Marshrutlash funksiyalari marshrutizatsiyaning protokollari dinamik marshrutlash

Yo'nalish protokoli  - murakkab kompyuter tarmog'ida (intranet) ma'lumotlar uzatish yo'nalishlarini aniqlash uchun ruter (ruter) tomonidan ishlatiladigan tarmoq protokoli (OSI modeli 3-darajali). Xususan, barcha marshrutlarni ruterlarga qo'lda kiritishning oldini olish uchun marshrutlash protokollaridan foydalaniladi, bu tizim ma'murlari ishini tejaydi va routerlarni konfiguratsiyalashda xatolar sonini kamaytiradi.

Yonaltiruvchi protokollar asoslangan algoritm turlariga qarab ikki turga bo'linadi:

• 
  Uzoq Vektorli Protokollar, masofaviy vektor algoritmiga asoslangan ( DVA); 
  
• 
  Aloqa kanali holati protokollari, Aloqa Davlat Algoritmiga asoslangan ( LSA). 
  

Bundan tashqari, marshrutlash protokollari dastur doirasiga qarab ikki turga bo'linadi: 

• 
  Domenlararo marshrutlash; 
  
• 
  Intradomain marshrutizatsiyasi. 
  

Yo'nalish protokollari ro'yxati quyidagi protokollardan iborat: RIP v1 / v2, RIPng (IPv6), OSPF, BGP v4 (IPv6). 

Uzoq vektor algoritmi

In masofa vektor algoritmi  (DVA) Asosiy g'oya ruterni bir-biriga, masalan, masofa vektoriga yuborish. Masofadagi vektor jo'natuvchi routerdan barcha qo'shni (ma'lum) tarmoqlarga ma'lumot (masofa) ni o'z ichiga oladi.

Masofa vektorining masofasi har qanday metrik parametrni bildiradi, xususan, o'tishni o'tkazuvchi yo'riqchining soni (hop bilan) yoki paketlarni bir yo'riqchidan boshqasiga o'tkazish uchun olingan vaqt bo'lishi mumkin, bu erda qaysi metrik parametr tanlanganligi muhim emas. Yo'riqnoma qo'shni yo'riqnoma masofasidan vektorni olgandan so'ng, yo'riqnoma vektorni to'g'ridan-to'g'ri bilib olgan (tarmoqqa to'g'ridan-to'g'ri bog'langan tarmoqlar) yoki shu kabi masofadan turib vektorlardan olingan boshqa tarmoqlar haqidagi barcha ma'lumotlarni ma'lum qiladi. So'ngra marshrutizator tanlangan metrik parametrda bir necha muqobil yo'llardan yaxshiroq tanlaydi va vektorning yangi qiymatini tarmoq orqali yuboradi. Natijada, barcha marshrutchilar intranetga ulangan barcha tarmoqlar va ularga qo'shni marshrutchi orqali masofa (o'lchovlar) haqida ma'lumot oladi. Masofadagi vektor algoritmlarining kamchiliklari ular nisbatan kichik kompyuter tarmoqlarida yaxshi ishlashi hisoblanadi. Ruterlar doimiy ravishda masofaviy vektorni almashib turishibdi, bu esa katta tarmoqlarda uzatish trafigi orqali aloqa liniyalarining tiqilib ketishiga olib keladi. Ushbu algoritmning boshqa kamchiliklari shundan iboratki, har doim tarmoq konfiguratsiyasidagi o'zgarishlarga to'g'ri javob bermaydi, chunki marshrutchilar faqat umumiy ma'lumotlar - masofaviy vektorni uzatadi, bu esa ruterlarning ulanish topologiyasini aniq bilib olishiga olib keladi.