Istalgan marshrutlashtirish protokolining o’zagi marshrutizator-manbadan marshrutizator-qabulagichga paketni yo’lini aniqlaydigan algoritm marshrutlashtirish algoritmi hisoblanadi. Istalgan marshrutlashtirish protokolining o’zagi marshrutizator-manbadan marshrutizator-qabulagichga paketni yo’lini aniqlaydigan algoritm 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 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.
Do'stlaringiz bilan baham: |