Kompyuter tarmoqlari (Oraliq)

marshrutlashtirish algoritmi
hisoblanadi. Marshrutlashtirish algoritmining vazifasi
oddiy: berilgan marshrutizatorlar va ularni bog’laydigan liniyalar ko’pligi uchun
marshrutlashtirish algoritmi marshrutizator-manbadan marshrutizator-qabulagichga
“optimal” yo’lni aniqlaydi. “
Optimal
” so’zi “
minimal narxli
” yo’lni bildiradi. Biz
ko’ramizki, biroq amalda o’yinga xavfsizlik masalalari kabi strategik mulohazalar
kiradi.
Paketlarni tarmoqda uzatilishi
Kompyuter tarmoqlarda katta hajmli xabarlar kichik fragmentlarga paketlarga
bo’linadi. Uzatish paytida paket ketma ket aloqa liniyalar va marshrutizatorlar orqali

---

o’tadi. Marshrutizatorlar oraliq saqlash bilan uzatish mexanizmni ishlatadi paket avval
to’liq qabul qilinadi va buferga yoziladi, keyin aloqa liniyaga uzatiladi
Marshrutizatorning bufer hotirasi
Marshrutizator chiqish va kirish aloqa liniyalarga ega. Xar bitta aloqa liniya
cheklangan razmerga ega bo’lgan buferga (chiqish navbati) ega. Bufer razmeri
cheklangani uchun, shunday holat paydo bo’lish mumkin, yangi paketni joylashish
uchun buferda joy etishmasligi mumkin. Bu xolatda paket yo’qotiladi yoki yangi
paket, yoki navbatda turgan paket yo’qotiladi.
Marshrutizatorda paketlarni qayta ishlash
Paket tarkibiga sarlavha, ma’lumot joyi va oxiri kiradi. Sarlavha paket boshida
joylashga joyi xisoblanadi, unda uzatish adresi va jo’natuvchi uchun ishlatiladigan
boshqa yordamchi ma’lumot joylashgan (ma’lumotlar joy uzunligi, nazorat summasi
va hoqazo). Paket oxiri bu paket oxirida joylashgan joy xisoblanadi, unda ma’lumot
tarmoqda uzatish paytida o’zgargan yoki o’zarmaganligini tekshiradigan nazorat
summasi joylashgan.
Marshrutizator nazorat summani tekshiradi, agar paket ma’lumotlari
buzilmagan bo’lsa, paketni qayta ishlashini boshlaydi va uzatish adresi bo’yicha
keyingi marshrutizatorni aniqlaydi. Texnologiyaga qarab paketlar fiksatsiyalangan
yoki o’zgaruvchan uzunligiga ega bo’lishi mumkin, sarlavhada joylashgan axborot
tuzilishi ham o’zgarishi mumkin