Axborot texnologiyalar universiteti

Router ikkita tarmoqqa ega bo'lgan maxsus tarmoq kompyuteridir barcha cho'qqilarga tashrif buyurilganda tugaydi. O'zini belgilang turli arxitektura tarmoqlari. Paketlarni jo'natish bo'yicha qarorlar qabul qilish tarmoq qatlami paketlari. Ko'pincha marshrutizatorlar mumkin boshqalardan oldin grafikning cho'qqilaridan biri. Algoritm faqat uchun ishlaydi dasturlash va texnologiya, masalan, protokollar undan foydalanadi turli tarmoq segmentlari. Router bir xil ulanishi mumkin yuqori darajalar va sarlavhalardagi boshqa ma'lumotlar manfiy og'irlikdagi qirralari bo'lmagan grafiklar. ichida keng qo'llaniladi administrator tomonidan o'rnatiladi. Odatda router manzildan foydalanadi maqsadida ma'lum qoidalar asosida tranzit ma'lumotlar oqimi Har bir tepalik yorliq bilan bog'langan - minimal ma'lum masofa translyatsiya jo'natuvchi va qabul qiluvchi manzillari, filtri tarmoq topologiyasi va ma'lum qoidalar haqidagi ma'lumotlardan foydalaniladi; marshrutlash - ma'lumotlar uzatilishi kerak bo'lgan yo'l. Agar jadvalda bo'lsa va hokazo. OSPF va IS-IS marshrutlash. Bir tepaga "tashrif buyuradi" va teglarni kamaytirishga harakat qiladi. Algoritm bilan ishlash Qabul qiluvchi paket sarlavhasida ko'rsatilgan va jadval bilan belgilanadi kirish cheklovlari, uzatiladigan ma'lumotlarni shifrlash/parchalash bu cho'qqidan agacha. Algoritm bosqichma-bosqich ishlaydi - har bir qadamda u Paketlarni jo'natish yo'lini aniqlashning boshqa usullari mavjud, olim E. Dijkstroy 1959 yilda. Algoritm eng qisqa yo'llarni topadi a cho'qqisi 0 ga o'rnatiladi, qolgan cho'qqilarning teglari cheksizlikka o'rnatiladi. masalan, jo'natuvchining manzili ishlatilganda, ishlatiladigan protokollar yoki ko'proq tarmoq interfeysi va o'rtasida ma'lumotlar paketlarini yo'naltirish manzil uchun marshrutlashda tavsiflangan marshrut yo'q, paket o'chiriladi. Dijkstra algoritmi gollandlar tomonidan ixtiro qilingan grafik algoritmdir Nazariy qism Machine Translated by Google raqamlar massivi va elementning a'zoligini U to'plamida saqlash uchun - hali tashrif buyurmagan cho'qqilar, minimal bo'lgan cho'qqi barcha uchlari bayroqlari 1 ga tenglashganda yoki hammasi tugaydi tepalar. Har bir qo'shni cho'qqi uchun, tashrif buyurilgan deb belgilanganlardan tashqari, uchlari nolga o'rnatiladi va boshqa barcha masofalar to'ldiriladi G grafigi ulanmagan. vertexni bu qo'shniga bog'laydigan chekka uzunligi. Qabul qilingan bo'lsa grafikda). Bayroqlar massivi nol bilan to'ldirilgan. Keyin asosiysi boshlanadi optimal yo'lni topish bilan bog'liq bir qator muammolarni hal qilish imkonini beradi. Agar barcha cho'qqilarga tashrif buyurilgan bo'lsa, algoritm tugaydi. Aks holda, dan Eng oddiy dasturda siz d[i] raqamlarini saqlash uchun foydalanishingiz mumkin havola holatini kuzatish texnologiyasiga asoslangan protokol (linkva nolga teng bayroq. Keyin bayroqni 1 ga o'rnatamiz va tekshiramiz Bu a dan boshqa cho'qqilargacha bo'lgan masofalar hali ma'lum emasligini ko'rsatadi.