Mavzu: Marshrutlash protokolllari Bajardi: 711-18 guruh talabasi Rashidov Anvar

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI  MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI   <> fanidan  Mustaqil ish Mavzu:Marshrutlash protokolllari   Bajardi:711-18 guruh talabasi Rashidov Anvar

1. Kirish 2.Asosiy qism 1.Marshrutlash protokollari 2.Yo’nalish protokoli 3.Yo’naltiruvchi protokollar turlari 3.Foydalanilgan adabiyotlar

 

Reja:

KIRISH

Internet (lotincha: inter – aro va net – tarmoq) – standart internet protokoli (IP) orqali maʼlumot almashuvchi kompyuter tarmoqlarining butunjahon va omma uchun ochiq toʻplamidir. Bu maʼlumotlarning asosiy tashuvchi protokoli TCP/IP dir. TCP/IP oʻzaro bogʻliq protokollar yigʻindisi boʻlib, internetda maʼlumot tarqalishida asosiy oʻrin egallaydi. Internet tarmogʻini minglab akademik, davlat, tijorat va xonadon tarmoqlari tashkil etadi. Internet elektron pochta, chat hamda oʻzaro bogʻlangan sahifalar va boshqa Butunjahon oʻrgimchak toʻri servislaridan tashkil topadi.

Internet — katta (global) va kichik (lokal) kompyuter tarmoqlarini oʻzaro bogʻlovchi butunjahon kompyuter tizimi. Unda geografik oʻrni, zamon va makondan qatʼiy nazar, ayrim kompyuter va mayda tarmoqlar oʻzaro hamkorlikda global informatsiya infratuzilmasini tashkil etadi. Qaydnomalar tizimi bilan boshqariladigan barcha hosila tarmoqlar hamkorlikda isteʼmolchilarga ma'lumotni saqlash, eʼlon qilish, joʻnatish, qabul qilish, izlash va maʼlum boʻlgan barcha variantlar (matn, tovush, videotasvir, fotosurat, grafika, musiqa tarzida va b. koʻrinishlar) da axborot almashinishga imkon yaratadi.

2.Asosiy qism

1.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.

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).

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.

2.Yo’naltiruvchi protokollar

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. Har bir kichik tarmoqqa minimal o'lchov bilan marshrutni hisoblash Drestra algoritmidan foydalanib to'g'ridan to'g'ri qurilgan grafadan amalga oshiriladi.

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

2.Yo’naltiruvchi protokollar

turlari

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.

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.

Ichki marshrut - IGP (Internal Gateway Protocol), RIP, OSPF, IS-IS, ES-IS kabi;

Tashqi yo'nalish - EGP (External Gateway Protocol), masalan Internetda ishlatiladigan Chegara Gateway Protocol (BGP).

Ichki marshrutlash protokollaridan foydalanib, marshrut jadvallari muayyan ma'muriy bo'ysunishga ega tarmoqlar yig'indisi bo'lgan avtonom tizim ichida o'rnatiladi.

Foydalanilgan adabiyotlar ro’yhati:

• С. Золотов. Протоколы Internet. СПб., BHV—Санкт-Петербург, 1998.
• Wikipidea.org
• Google.com sayti