Uzoq vektor algoritmi - Safarov Qudrat. Tekshirdi: Atadjanova Nozima Reja

|
Safarov Qudrat. Tekshirdi: Atadjanova Nozima Reja
|
bet | 2/2 | Sana | 11.02.2024 | Hajmi | 106,25 Kb. | | #154611 |
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.
BGP protokollar asosida xavfsiz o`tish saytda harakatlanish
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. Masofadagi vektor algoritmining eng keng tarqalgan vakili protokol hisoblanadi Rip (Ma'lumot protokoli bo'yicha yo'l-yo'riq) - axborot protokollarining marshruti.
Aloqa kanali holati protokollari
Aloqa davlat algoritmi (LSA) Kompozit kompyuter tarmog'ining batafsil bog'lanish grafigini yaratish uchun zarur bo'lgan barcha marshrutizatsiya ma'lumotlarini taqdim etadi. Barcha marshrutizatorlar bir xil grafikalarga asoslangan, buning natijasida:
marshrutchilar tarmoq konfiguratsiyasi o'zgarishiga tezroq javob berishadi;
tanlangan mezonlarga (metrikaga) muvofiq optimal marshrutni tezroq hisoblab chiqadi.
Boshqa tarmoqlar haqida ko'proq ma'lumot olish uchun ruter yo'riqnoma qisqa paketlarni almashish yo'li bilan olinadi. LSA algoritmi doimiy ravishda uzatuvchi paketlarni (masofa vektorini) almashuvchi DVA algoritmining LSA algoritmining o'ziga xos xususiyati bo'lib, faqat LSA algoritmlari faqat aloqa liniyalari holati haqidagi ma'lumotlarni o'z ichiga olgan kichik HELLO paketlardan foydalanadi. Tarmoqlar haqida batafsil ma'lumot, bog'lanishlar holati algoritmi, HELLO paketlarga asoslangan holda, aloqa liniyalari holatining o'zgarishi (masalan, yo'riqchining muvaffaqiyatsizligi yoki yangi yo'riqnoma qo'shilganligi) qayd etilganidan keyin uzatiladi.
Natijada, aloqa holati algoritmi katta kompozit kompyuter tarmoqlariga ko'proq moslashtirilgan, chunki u kompozit tarmoqning ishlab chiqarish va barqarorligini oshiradigan oz sonli adabiyot paketlarini o'z ichiga oladi. Aloqa Davlat Algoritmiga (LSA) asoslangan protokollar: protokol Ospf(Open Shortest Path First, eng qisqa yo'l algoritmi) TCP / IP stack;
protokol IS-IS(O'rta darajali tizim oraliq tizimga, oraliq tizim algoritmiga) OSI to'plami. Routerlarda ishlatiladigan barcha marshrutlash usullari ikki guruhga bo'linishi mumkin (11-rasm):
1) statik (qat'iy) marshrutlash usullari;
2) dinamik (adaptiv) marshrut usullari.
Statik yo'l-yo'riq, paketlar tomonidan o'rnatilgan ma'lum bir yo'l bo'ylab uzatilishini bildiradi admin tomonidan va uzoq vaqt davomida o'zgarmagan. Statik yo'l-yo'riq kichik, kichik o'zgaruvchan tarmoqlarda qo'llaniladi. Uning afzalliklari quyidagilardan iborat:
Past yo'riqchi talablari;
Tarmoq xavfsizligini oshirish.
Statik yo'l-yo'riqlarning kamchiliklari quyidagilardan iborat:
Yuqori mehnat zichligi (tarmoq boshqaruvchilari marshrutlarni qo'lda o'rnatish va o'zgartirishlari kerak); Tarmoq topologiyasi o'zgarishiga sekin moslashish. Dinamik marshrutizatsiya - tarqatish yo'llari sizning xatoliklar yoki aloqa kanallari tiqilib qolganda paketlar yo'nalishini avtomatik ravishda o'zgartirish imkonini beradi.
FОYDАLАNILGАN АDАBIYOTLАR
1. Э.А. Якубайтис. Открытые информационные системы. Москва: «Радио и связь», 1991.
2. D.Delmonico, O.Rist. Обзор брaузеров Word Wide Web.CW. M, 1996.
3. В. Олифер, Н. Олифер. Компьютерные сети. Принципы, технологии, протоколы. СПб., Питер, 2000.
4. Т. Паркер. Освой самостоятельно TCP/IP. М., Бином, 1997.
5. С. Золотов. Протоколы Internet. СПб., BHV—Санкт-Петербург, 1998.
|
| |