5-mavzu: rip masofa-vektori protokoli. O'Z-o'zini nazorat uchun savollar

Algoritm tavsifi

Algoritmning asosiy g'oyasi - eng qisqa masofalarni bosqichma-bosqich hisoblash.

$ d_k (v) $ barcha $ (s, v) $ - eng ko'p $ k $ yoylarini o'z ichiga olgan yo'llar orasidagi eng qisqa yo'lning uzunligi bo'lsin.

$ d_1 (v) \ geq d_2 (v) \ geq… \ geq d_ {n-1} (v) $ ekanligini tushunish oson.

Grafikda manfiy uzunlikdagi konturlar yo'qligi sababli, eng qisqa yo'l $ (s, v) $ - yo'li n-1 dan ortiq yoylarni o'z ichiga olmaydi.

Shuning uchun $ d_ {n-1} (v) $ kerakli masofani beradi

$ d_1 (v) $ qiymatlari oddiygina hisoblanadi:

$ d_1 (v) = c (s, v), \ forall v \ V $ da 

15. RIP protokollarini tarmoq uskunasiga joriy qilish va sozlash.

Routerda RIP ni sozlash uchun router rip buyrug'ini kiriting. Keyinchalik, marshrutlash protokoli konfiguratsiyasi rejimida siz to'g'ridan-to'g'ri yo'riqnomaga ulangan tarmoq raqamini o'z ichiga olgan tarmoq buyrug'ini kiritishingiz kerak, ular haqidagi ma'lumotlar pochta jo'natmalarida ko'rsatilishi kerak. Agar sinfsiz manzillash ishlatilsa, siz RIP protokolining 2-versiyasini 2-versiya buyrug'i bilan yoqishingiz kerak

Router1 (config) # router rip
Router1 (config-router) # tarmoq 92.154.224.0
Router1 (config-router) # tarmoq 92.154.252.0
Router1 (config-router) # 2-versiya

Router2 (config) # router rip

Router2 (config-router) # tarmoq 92.154.252.0
Router2 (config-router) # tarmoq 92.154.252.4
Router2 (config-router) # tarmoq 92.154.228.0 Router2 (config-router) # tarmoq

Router3 (config) # router rip

Router3 (config-router) # tarmoq 92.154.252.4
Router3 (config-router) # tarmoq 92.154.232.0
Router3 (config-router) # 2-versiya

Buyruq bilan marshrutlash jadvalini tekshiring

Router1 # ip marshrutini ko'rsatadi

92.0.0.0/8 oʻzgaruvchan pastki tarmoqqa, 5 ta

ichki tarmoqqa , 2 ta niqob R 92.154.228.0/22 ​​[120/1] orqali 92.154.252.2, 00:00:20, Serial1 / 0
R 92.154.222. 120/2] 92.154.252.2, 00:00:20, Serial1 / 0
R 92.154.252.4/30 [120/1] orqali 92.154.252.2, 00:00:20, Serial1 / 0

E'tibor bering, qo'shni marshrutizatorlar RIP marshrutlash jadvallarini faqat RIP har ikki tomonda sozlangan bo'lsa almashtiradilar.