Multimediaga

: QoS asosidagi marshrutlash

Eng samarali Internet marshrutlash protokollaridan foydalanadi, masalan Open Shortest Path First (OSPF), Routing

Axborot protokoli (RIP) va chegara shlyuzi protokoli (BGP) [41]. Ushbu protokollar eng yaxshi deb ataladi

harakat marshrutlash protokollari va ular odatda bitta ob'ektiv optimallashtirish algoritmlaridan foydalanadilar

faqat bitta ko'rsatkichni (yoki hop soni yoki chiziq narxi) va manbadan eng qisqa yo'lni topish uchun uni minimallashtiring.

maqsad. Shunday qilib, barcha transport eng qisqa yo'l bo'ylab yo'naltiriladi, bu ba'zi havolalarda tirbandlikka olib keladi

boshqa havolalar esa kam foydalanilgan bo'lishi mumkin. Bundan tashqari, agar chiziqni olish uchun havola tiqilishi ishlatilsa

Juda tiqilib qolgan havolalar yuqori narxga ega bo'lsa, bunday algoritmlar tebranishlarga olib kelishi mumkin.

tarmoq, bu erda trafik yuki doimiy ravishda og'ir tiqilinchli havolalardan engil tiqilib qolgan havolalarga o'tadi va

bu oxirgi foydalanuvchilar tomonidan kechikish va jitterni oshiradi.

QoS-ga asoslangan marshrutlashda turli xil transport oqimlari uchun yo'llar ba'zi bilimlar asosida aniqlanadi tarmoqdagi resurslar mavjudligi, shuningdek, oqimlarning QoS talabi. Masalan, 5-rasmda
deylik, X xostdan Y xostiga trafik oqimi bor, bu 4Mbps tarmoqli kengligi talab qiladi. Shunday bo'lsa-da ABC yo'li qisqaroq (faqat ikki sakrash bilan), u tanlanmaydi, chunki u etarli emas
tarmoqli kengligi. Buning o'rniga AEDC yo'li tanlanadi, chunki u tarmoqli kengligi talabini qondiradi.
27

Machine Translated by Google

Multimedia tarmoqlari va aloqa

2. 
   rasm: QoS asosidagi marshrutlash.
   

QoS asosidagi marshrutlashdan tashqari, siyosatga asoslangan marshrutlash va deb nomlangan ikkita tegishli tushunchalar mavjud


Cheklovga asoslangan marshrutlash. Siyosatga asoslangan marshrutlash [1] odatda marshrutlash qarori asoslanmaganligini bildiradi

tarmoq topologiyasi va o'lchovlari haqidagi bilimlar bo'yicha, lekin ba'zi ma'muriy siyosatlar bo'yicha. Masalan,

siyosat xavfsizlik nuqtai nazaridan ma'lum bir havoladan foydalanishni taqiqlashi mumkin, hatto havola qanoatlansa ham

barcha QoS cheklovlari. Cheklovga asoslangan marshrutlash [21] yana bir yangi tushuncha bo'lib, undan kelib chiqadi

QoS-ga asoslangan marshrutlash, lekin kengroq ma'noga ega. Ushbu marshrutlash algoritmlarida marshrutlar asosida hisoblab chiqiladi

bir nechta cheklovlar, shu jumladan QoS cheklovlari va siyosat cheklovlari. QoS-ga asoslangan marshrutlash va

siyosatga asoslangan marshrutlash cheklovlarga asoslangan marshrutlashning maxsus holatlari sifatida ko'rib chiqilishi mumkin.

28