Marshrutlash protokollari uzoq vektor algoritmi

INTERNING ICHKI VA TASHQI MARSHRUTIZATSIYALASH PROTOKOLLARI
REJA:

1. 
   
   MARSHRUTLASH PROTOKOLLARI
   
2. 
   
   UZOQ VEKTOR ALGORITMI
   
3. 
   
   ALOQA KANALI HOLATI PROTOKOLLARI
   
4. 
   
   
5. 
   FOYDALANILGAN ADABIYOTLAR
   
   Marshrutlash Protokollari
   
   Router  (router) OSI modelining uchinchi tarmoq sathida ishlaydigan qurilma. Router tarmoqdagi qurilmalar (marshrut jadvali) va muayyan qoidalar asosida OSI modeli tarmoq sathini ularning qabul qiluvchiga yuborish to'g'risida qaror qabul qiladi. Shu bilan birga, segmentda u OSI modeli va tarmoq qatlamida ishlaydigan segmentlar o'rtasidagi ma'lumotlar havolasi qatlami ustida ishlaydi. Tarmoq darajasida mantiqiy tarmoq manzili yaratiladi. Ushbu manzilni kompyuterlar guruhini aniqlash uchun operatsion tizim yoki tizim administratori tayinlaydi. Ushbu guruh shuningdek, subnet (subnet) deb ataladi. Bir kichik tarmoq jismoniy segment bilan mos kelishi yoki bo'lmasligi mumkin. Qurilmalarning jismoniy manzili apparat ishlab chiqaruvchisi tomonidan apparat yoki dasturiy ta'minot orqali o'rnatiladi. Masalan, ish stantsiyasining jismoniy manzili ishlab chiqaruvchi tomonidan tayinlangan tarmoq adapterining yagona manzilidir va ma'lumotlar bazasi Xerox tomonidan ta'minlanadi. Tarmoqda bitta jismoniy manzilga ega ikkita qurilma bo'lishi mumkin emas. Routerlar "jismoniy" segmentlarni "ko'rmaydilar", ular subnetlarning mantiqiy manzillariga ma'lumot yuboradilar.
   
   Yonaltiruvchi  Bu marshrutlash jadvalini saqlash va tarmoqning topologiyasidagi o'zgarishlarni boshqa ruter bilan almashish jarayonidir.
   

Bu funktsiya bir yoki bir nechta usul yordamida amalga oshiriladi marshrutlash protokollari  yoki statik tarzda konfiguratsiya qilingan marshrutlash jadvallaridan foydalanish.

Yonaltiruvchi turli xil algoritmlarga muvofiq amalga oshirilishi mumkin va statik yoki dinamik bo'lishi mumkin.

Statik rejimda, har qanday router jufti o'rtasidagi yo'l, masalan, routerdan o'zgarmadi In  yo'riqchiga A  marshrut marshruti har doim yo'riqnoma orqali o'tadi D  va F.

Dinamik ravishda marshrutlashda, marshrutlar orasidagi tarmoq trafigi yo'llari joriy tarmoq yukiga va haqiqiy tarmoq topologiyasiga bog'liq. Tarmoqda ruterlar o'rtasida turli yo'llar mavjud bo'lsa, bu mantiqan to'g'ri keladi. Marshrutni real vaqtda realizatsiya qilish uchun parametrlarni qo'llash - o'lchovlar. Eng past ko'rsatkichlar eng ko'p ustun bo'lgan yo'nalishlarga ega. Masalan, minimal uzunlikdagi marshrutlar, marshrutlarda yo'riqchining soni yoki minimal kechikish yo'llari bilan o'lchanadi. Router eng yaxshi yo'lni aniqlaydigan marshrutlash jadvali yo'riqchining RAM xotirasida saqlanadi. Odatda barcha marshrutizatorlar quyidagilar:

Yonaltiruvchi ma'lumot protokoli RIP (Yonaltiruvchi ma'lumot protokoli);

Ichki EIGRP (Enhanced Internal Gateway Routing Protocol) kengaytirilgan yo'riqnoma protokoli;

Protokol afzalligini ochish OSPF (eng qisqa yo'li birinchi).

RIP - masofaviy vektor protokoli va marshrutlar orqali sayg'oqlarning sonini o'lchov metrikasi sifatida ishlatadi. Maksimal ruxsat etilgan otabek sultonov soni 15 ga teng. Muayyan davriylikka ega yo'riqnoma (odatiy ravishda har 30 soniyada) marshrutlash jadvalidan ma'lumot oluvchilar va manzillar manzillarini oladi va ushbu ma'lumotlarni qo'shni marshrutizatorlarga yuborilgan yangilash xabarlariga kiritadi. Qo'shni marshrutizatorlar qabul qilingan ma'lumotlarni o'zlarining marshrutlash jadvallari bilan solishtirishadi va kerakli o'zgarishlarni amalga oshiradilar. Shundan so'ng, ular o'zlari yangilanish xabarlarini jo'natadilar. Shunday qilib, har bir yo'riqnoma butun tarmoqning yo'nalishlari haqida ma'lumot oladi. RIP faqat kichik tarmoqlarda samarali ishlashi mumkin.

OSPF - yanada murakkab protokol; kanal holat protokollarini bildiradi va katta heterojen tarmoqlarda dasturga yo'naltirilgan. Ulanishning holatini aniqlash uchun, OSPFning boshqa yo'riqchilari ko'pincha qisqa xush xabarlarni yuborishadi. Aloqa holati ma'lumotlarini tarqatish uchun marshrutlash operatorlari yo'riqnoma yo'naltiruvchi reklamalar deb ataladigan boshqa yo'nalishdagi eshittirish xabaridan foydalanadi - yo'riqnoma havolalari haqidagi reklama (aniqroq, bog'lanish holati). OSPF routerlari barcha tarmoq ulanishlarining holati haqida ma'lumot olishadi. Ushbu ma'lumot tarmoq ulanishining grafikini yaratish uchun ishlatiladi. Ushbu grafik barcha tarmoq routerlari uchun bir xil. Qo'shni marshrutizatorlar haqida ma'lumotlarga qo'shimcha ravishda, yo'riqnoma o'z reklamasida to'g'ridan-to'g'ri bog'langan subnetslar ro'yxatini ko'rsatadi. Har bir kichik tarmoqqa minimal o'lchov bilan marshrutni hisoblash Drestra algoritmidan foydalanib to'g'ridan to'g'ri qurilgan grafadan amalga oshiriladi.

Marshrutizatorlar marshrutlash funktsiyasini emas, balki almashtirish funksiyasini bajaradi, ya'ni marshrut stoliga qarab, yo'riqchining kirish interfeysidan chiqish interfeysi uchun paketli uzatishni ta'minlaydi.

Bugungi kunda Ethernet texnologiyasini magistral ma'lumot uzatish kanallarida kengaytirilishi natijasida optik tolali kabelni jismoniy vosita sifatida ishlatadigan uchinchi darajali kalitlar keng qo'llanilmoqda. Bunday kalitlar, shuningdek marshrutchilar, marshrutlash jadvallarini tuzadilar va ularni tarmoq trafigiga yo'naltirish uchun foydalanadilar. Farqi shundaki, yo'riqchi turli xil ikkinchi darajali protokollar bilan interfeyslarni paketli almashtirishni amalga oshiradi, ya'ni marshrutizator turli xil ikkinchi darajali protokollardagi paketlardan, masalan, Ethernetdan PPP yoki Frame Relayga foydali ma'lumotni qayta-qayta takrorlaydi.

Uchinchi darajali kalitlar faqat interfeyslariga keladigan paketlardagi tarmoq darajasidagi ma'lumotni ko'rishlari mumkin. Olingan ma'lumotlarga asoslanib, uchinchi darajadagi kalit chiqish interfeysi orqali paketlarni almashtirishni amalga oshiradi. Uchinchi darajadagi kalit keladigan kvadratlardan foydali ma'lumotlarni qayta to'ldirmaydi. Tizim ma'muri uchinchi darajali kalitlarni faqat chekilgan tarmoqlarda ishlatish mumkinligini bilishi kerak.

Uchinchi darajali routerlarda va kalitlarda marshrutlash protokollari va marshrutlash algoritmlari bir xil. Yo'riqchining manbadan manbaga eng yaxshi yo'lni aniqlash uchun foydalanadigan mahalliy marshrutlash jadvallari odatda quyidagi yozuvlarni o'z ichiga oladi:

Marshrutni olish mexanizmi;

Tarmoq yoki subnetning mantiqiy manzili;

Ma'muriy masofa;

Route metrikasi;

Qabul qiluvchi tarmoqdan foydalanish mumkin bo'lgan bir jo'natuvchiga masofadan turib yo'riqnoma interfeys manzili;

Jadvalda marshrutning mavjudligi;

Qabul qiluvchilar tarmog'i mavjud yo'riqchining chiqish interfeysi.

Bir vaqtning o'zida marshrutlash protseduralari bir vaqtning o'zida marshrutizatorda ishlashi mumkinligi sababli, turli marshrutlash protokollaridan olingan marshrutlar o'rtasida tanlov usuli zarur. Routerlar turli marshrutizatsiya protokollaridan olingan marshrutlarni tanlash uchun ma'muriy masofa tushunchasini ishlatadilar.

Ma'muriy masofa marshrutga oid ma'lumot manbalarining ishonchliligi o'lchovi sifatida qaraladi.

Ma'muriy masofaning kichik qiymatlari katta qiymatlarga mos keladi. Standart ma'muriy masofa qiymatlari tizim ma'muri tomonidan avtomatik qadriyatlar uchun qo'lda qadriyatlar afzalroq bo'lishi va oddiy metrikalarga ega bo'lgan protokollarni boshqarish uchun murakkabroq metrikalarga ega marshrutlash protokollari afzalroq bo'ladi.

Bunday holda marshrutlash jarayoni eng past metrik qiymati bilan marshrutni tanlaydi.

Ko'pincha, quyidagi parametrlarni marshrutlash algoritmlarida qo'llaniladi.