Minimal jadvallarni yaratish

Marshrutlash ma'lumotlari protokoli (RIP) - bu masofani vektorli ichki marshrutlash protokoli. Ma'lumot almashish protokollarining eng dastlabki yo'nalishlaridan biri bo'lib, uni amalga oshirish qulayligi tufayli u hanuzgacha kompyuter tarmoqlarida juda keng tarqalgan. RIP versiyalari ikkala TCP / IP va Novell IPX / SPX tarmoqlarida mavjud.

IP uchun RIP hozirda ikkita versiyada mavjud. RIP v.1 niqoblarni qo'llab-quvvatlamaydi, ya'ni u barcha manzillar A, B yoki C. RIP v standart sinflariga tegishli deb faraz qilib, ushbu tarmoqlarning niqoblari haqida emas, faqat tarmoq raqamlari va ular orasidagi masofalar haqida ma'lumot tarqatadi. .2 tarmoq maskalari haqida ma'lumotlarni uzatadi, shuning uchun u hozirgi talablarga yanada mos keladi. Yo'naltirish jadvallarini qurishda ikkinchi versiyaning ishi birinchisidan tubdan farq qilmaydi, keyin kelajakda yozuvlarni soddalashtirish uchun birinchi versiyaning ishlashi tavsiflanadi.

Tarmoqqa masofa sifatida RIP protokoli standartlari har xil turdagi o'lchovlardan foydalanishga imkon beradi: tranzit tugunlari soni, o'tkazuvchanlik, uzilishlar va tarmoqning ishonchliligi (IP paketining "Xizmat sifati" maydonida D, T va R belgilariga to'g'ri keladi), ularning har qanday kombinatsiyasi. Metrik o'ziga xoslik xususiyatiga ega bo'lishi kerak - kompozit yo'lning metrikasi ushbu yo'lning tarkibiy qismlari metrikasining yig'indisiga teng bo'lishi kerak. RIP dasturlarining aksariyatida eng oddiy metrikadan foydalaniladi - tranzit tugunlari soni, ya'ni paketni belgilangan tarmoqqa etib borish uchun engib o'tishi kerak bo'lgan oraliq yo'riqnoma.

Rasm protokoli yordamida marshrutlash jadvallarini qurish jarayonini 1-rasmda ko'rsatilgan kompozit tarmoq misolidan foydalanib ko'rib chiqamiz.

Minimal jadvallarni yaratish

Ko'rib turganingizdek, sakkizta IP tarmog'i M1, M2, M3 va M4 identifikatorlari bilan to'rt marshrutizator orqali ulanadi. RIP yo'riqnoma identifikatorlarga ega bo'lishi mumkin, ammo ular protokolning ishlashiga ta'sir qilmaydi. RIP-xabarlarda ushbu identifikatorlar uzatilmaydi.

Dastlabki holatda har bir yo'riqnoma ichida TCP / IP stack dasturi tomonidan minimal marshrutlash jadvali yaratiladi, bu erda faqat to'g'ridan-to'g'ri ulangan tarmoqlar taqdim etiladi. Rasmda, yo'riqnoma portining manzillari, tarmoq manzillaridan farqli o'laroq, tuxumdonlarga joylashtirilgan.

M1-da minimal marshrutlash jadvalining namunaviy shakli 1-jadvalda keltirilgan. Boshqa marshrutizatorlarda minimal marshrutlash jadvallari o'xshash ko'rinishga ega: masalan, M2 yo'riqnoma jadvali uchta yozuvdan iborat (2-jadvalga qarang).

Kichik qo'shnilarga minimal jadvallarni yuborish

Har bir yo'riqnoma ishga tushirilgandan so'ng, u minimal stol joylashtirilgan qo'shnilariga RIP xabarlarini yuborishni boshlaydi. Ular UDP protokol paketlarida uzatiladi va har bir tarmoqning ikkita parametrlari to'g'risidagi ma'lumotlarni o'z ichiga oladi: uning IP-manzili va xabarni uzatuvchi yo'riqchidan unga masofa.

Qo'shnilar - bu yo'riqnoma to'g'ridan-to'g'ri ulangan har qanday tarmoq orqali IP-paketini, oraliq yo'riqnoma xizmatlaridan foydalanmasdan yuboradigan marshrutizator. Masalan, M1 uchun qo'shni yo'riqnoma M2 va M3 va M4, M2 va M3 yo'riqnoma.

Shunday qilib, M1 yo'riqnoma M2 va M3 routerlariga quyidagi xabarni yuboradi:

tarmoq 201.36.14.0, 1-masofa,

tarmoq 132.11.0.0, masofa 1,

tarmoq 194.27.18.0, masofa 1.

QO'ShIMChALARNING QABUL QILIShIDA QAYTA ISHLASH

M2 va M3 marshrutizatorlaridan shunga o'xshash xabarlarni olgandan so'ng, M1 yo'riqnoma bittadan olgan har bir metrik maydonni oshiradi va qaysi port orqali va qaysi marshrutizatordan yangi ma'lumot olinganligini eslab qoladi (agar jadvalga ushbu kirish kiritilsa, uning manzili keyingi yo'riqnoma manzili bo'ladi). Keyin yo'riqnoma yangi ma'lumotlarni marshrutlash jadvalida saqlangan ma'lumotlar bilan taqqoslaydi (3-jadvalga qarang).

To'rtinchi-to'qqizinchi yozuvlar qo'shni yo'riqnoma tomonidan qabul qilinadi va ular jadvalga kiritilishini da'vo qiladilar. Biroq, faqat to'rtinchi-yettinchi yozuvlar stolga tushadi, sakkizinchi va to'qqizinchisi esa yo'q. Buning sababi, ularda M1 jadvalida allaqachon mavjud bo'lgan tarmoqlarda ma'lumotlar mavjud va ularga masofa mavjud yozuvlarga qaraganda ko'proq.

RIP tarmoq haqidagi yozuvni faqat yangi ma'lumotlarning metrikasi yaxshiroq bo'lgan taqdirda o'zgartiradi (o'tish tugunlarida masofa kamroq). Natijada, har bir tarmoq bo'yicha marshrutlash jadvalida faqat bitta kirish qoladi, xuddi bitta tarmoqqa masofaga teng keladigan bir nechta yo'l mavjud bo'lsa, barchasidan oldin qabul qilingan yo'l qoladi. Ushbu qoida uchun istisno mavjud - agar biron bir tarmoq haqida eng yomon ma'lumot bitta yozuvchidan kelgan bo'lsa, uning asosida ushbu yozuv yaratilgan bo'lsa, u eng yaxshisini almashtiradi.

Yangi ma'lumotlar bilan o'xshash operatsiyalar tarmoqning boshqa marshrutizatorlari tomonidan amalga oshiriladi.

Qo'shnilarga yangi jadval yuborish

Har bir yo'riqnoma qo'shnilariga yangi RIP xabarini yuboradi, bunda u biladigan barcha tarmoqlarni - to'g'ridan-to'g'ri ulangan va masofadan turib, yo'riqnoma RIP-xabarlardan o'rgangan ma'lumotlarni joylashtiradi.

Beshinchi bosqich uchinchi tomonidan takrorlanadi: marshrutizatorlar RIP-xabarlarni qabul qilishadi, ulardagi ma'lumotlarni qayta ishlashadi va shunga asoslanib o'zlarining marshrut jadvallarini moslashtiradilar.

M1 yo'riqnoma buni qanday amalga oshirayotganini ko'rib chiqaylik (4-jadvalga qarang). M1 marshrutizator M3 dan 132.15.0.0 tarmog'i haqida ma'lumot oldi, bu esa o'z navbatida avvalgi ish tsiklidagi M4 yo'riqchidan olingan. M1 132.15.0.0 tarmog'i haqida allaqachon biladi va oldingi xabar yangisiga qaraganda yaxshiroq metrikaga ega, shuning uchun yangi qabul qilingan xabar o'chiriladi.

M1 yo'riqnoma birinchi marotaba ushbu bosqichda 202.101.16.0 tarmog'ini o'rganadi, u haqidagi ma'lumotlar darhol ikkita qo'shni - M3 va M4 dan keladi. Ko'rsatkichlar bir xil bo'lganligi sababli, oldinroq kelgan ma'lumotlar jadvalga kiritilgan. Bizning misolimizda, M2 yo'riqnoma M3 yo'riqchidan oldinroq va RIP xabarini M1 yo'riqchiga birinchi bo'lib yuborishi taxmin qilinadi.

Agar marshrutizatorlar vaqti-vaqti bilan RIP-xabarlarni yuborish va qayta ishlash bosqichlarini takrorlasalar, unda to'g'ri marshrutlash rejimi tarmoq ichida cheklangan vaqt ichida o'rnatiladi. Ushbu kontseptsiya biron bir tarmoqqa biron bir oqilona marshrutdan foydalangan holda kirish mumkin bo'lganda jadvallarni yo'naltirish holatini anglatadi. Paketlar qabul qiluvchilarga etib boradi va M1-M2-M3-M4 yo'riqnoma tomonidan 1-rasmda ko'rsatilganiga o'xshash pastadir.

Shubhasiz, agar tarmoqdagi barcha marshrutizatorlar, ularning interfeyslari va ularni bog'laydigan aloqa kanallari doimiy ravishda ishlayotgan bo'lsa, RIP-e'lonlar juda kamdan-kam hollarda, masalan kuniga bir marta amalga oshirilishi mumkin. Shu bilan birga, tarmoqlarda doimiy ravishda o'zgarishlar yuz bermoqda - ham marshrutizatorlarning, ham kanallarning ishlashi o'zgaradi; kanallar mavjud tarmoqqa qo'shilishi yoki olib tashlanishi mumkin.

Tarmoqdagi yangi sharoitlarga moslashish uchun RIP protokoli bir qator mexanizmlardan foydalanadi.

TARMOQ STATUSINI O'ZGARTIRISh UChUN RIP ROUTERLARINI BOSHQARISH

RIP marshrutizatorlari yangi marshrutlar paydo bo'lishiga hech qanday qiyinchiliksiz moslashadi: keyingi xabarda ular yangi ma'lumotni qo'shnilariga uzatadilar, natijada asta-sekin tarmoqdagi barcha marshrutizatorlarga ma'lum bo'ladi. Yo'nalishni yo'qotish bilan bog'liq bo'lgan salbiy o'zgarishlarga ularni moslashtirish ancha qiyin bo'ladi. Gap shundaki, RIP-xabarlar formatida ushbu tarmoqqa yo'l yo'qligi to'g'risida ma'lumot mavjud bo'lgan joy yo'q.

Ayrim yo'nalish ikki yo'l bilan endi kuchga kirmasligi aniq:

marshrutning ishlash muddati tugaganligi asosida;

mavjud bo'lmagan tarmoqqa maxsus masofani, ya'ni cheksizlikni bildiradi.

Birinchi mexanizmni amalga oshirish uchun RIP protokoli orqali qabul qilingan har bir marshrutlash jadvaliga kirish (shuningdek, ko'prik / o'tish jadvali yozuvlari) umr bo'yi (TTL) bo'ladi. Ushbu yozuvning haqiqiyligini tasdiqlagan holda keyingi RIP xabarini olgandan so'ng, TTL taymeri dastlabki holatiga o'rnatiladi va undan keyin har soniyada birlik olinadi. Agar ushbu marshrut bo'yicha yangi marshrutlash xabari kutish vaqtida kelmasa, u bekor deb belgilangan.

Kutish vaqti vektorlarni tarmoq orqali yuborish davri bilan bog'liq. RIP-da tarqatish davri 30 sekundni tashkil qiladi va tarqatish davrining olti karrali vaqti tanaffus sifatida qabul qilinadi, ya'ni 180 s. Muammolar RIP-xabarlarning yo'qolishida emasligini ta'minlash uchun olti martalik marj talab qilinadi (va bu mumkin, chunki RIP UDP transport protokolidan foydalanadi, bu esa xabarlarni etkazib berishni kafolatlamaydi), lekin tarmoq haqiqatan ham ishlamay qoldi. Agar biron bir yo'riqnoma ishlamasa, 180 soniyadan so'ng ushbu yo'riqnoma tomonidan yaratilgan barcha yozuvlar eng yaqin qo'shnilari uchun yaroqsiz bo'ladi. Shundan so'ng, jarayon eng yaqin qo'shnilarning qo'shnilari uchun takrorlanadi - ular 360 s dan keyin shu kabi yozuvlarni kesib o'tishadi, chunki birinchi 180 s ichida eng yaqin qo'shnilar ushbu yozuvlar haqida xabarlarni etkazishgan. Ko'rib turganingizdek, muvaffaqiyatsiz marshrutizator orqali ulanib bo'lmaydigan tarmoqlar haqida ma'lumot tarmoq bo'ylab juda tez tarqalmaydi, tarqalish vaqti yozuvning umriga ko'payadi va ko'payish koeffitsienti tarmoqdagi eng uzoq masofadagi marshrutizatorlar orasidagi o'tish tugunlari soniga teng.

RIP protokollari arxitekturasi

Reja:

1. 
   Rip protokollari arxitekturasi
   
2. 
   Qo'shimchalarning qabul qilishida qayta ishlash
   
3. 
   Tarmoq statusini o'zgartirish uchun rip routerlarini boshqarish