Ma’ruza-8 Virtual lokal tarmoqlar. Marshrutizator va uning vazifalari

Marshrutlashtirish algoritmlarini ifodalash uchun tarmoq graf sifatida qaraladi. Grafning tugunlari paketlarni harakatlanishi haqida qaror qabul qilinadigan marshrutizatorlar-nuqtalar, bu tugunlarni bog’laydigan liniyalar (graflar nazariyasi terminologiyasiga muvofiq “qirralar” deyiladigan) esa marshrutizatorlar orasidagi fizik liniyalar hisoblanadi. Har bir aloqa liniyasiga bu liniya bo’yicha paketning qayta uzatilishi “narxidan” iborat bo’lgan qandaydir qiymat mos keladi. Narx liniyaning fizik uzunligiga (masalan,transokean kabeli bo’yicha kadrni uzatilishi narxi quriuqlikda yotqizilgan qisqa kabel bo’yicha uzatish narxidan qimmat bo’lishi mumkin), liniya bo’yicha ma’lumotlarni uzatish tezligiga yoki liniyaning moliyaviy narxiga bog’liq bo’lishi mumkin.

Marshrutlashtirish algoritmlarini ifodalash uchun tarmoq graf sifatida qaraladi. Grafning tugunlari paketlarni harakatlanishi haqida qaror qabul qilinadigan marshrutizatorlar-nuqtalar, bu tugunlarni bog’laydigan liniyalar (graflar nazariyasi terminologiyasiga muvofiq “qirralar” deyiladigan) esa marshrutizatorlar orasidagi fizik liniyalar hisoblanadi. Har bir aloqa liniyasiga bu liniya bo’yicha paketning qayta uzatilishi “narxidan” iborat bo’lgan qandaydir qiymat mos keladi. Narx liniyaning fizik uzunligiga (masalan,transokean kabeli bo’yicha kadrni uzatilishi narxi quriuqlikda yotqizilgan qisqa kabel bo’yicha uzatish narxidan qimmat bo’lishi mumkin), liniya bo’yicha ma’lumotlarni uzatish tezligiga yoki liniyaning moliyaviy narxiga bog’liq bo’lishi mumkin.

Tarmoqning abstrakt modeli.

statik va dinamik marshrutizatorlar

Bundan tashqari, barcha marshrutlashtirish algoritmlarini statik va dinamik algoritmlarga bo’lish mumkin.

Statik marshrutlashtirish algoritmida marshrutlar vaqt bo’yicha, ko’pincha insonning aralashuvi natijasida (masalan, tarmoq ma’muri marshrutizatorning ma’lumotlarini harakatlanishi jadvalini qo’lda tahrir qilishi mumkin) juda sekin o’zgaradi. Dinamik marshrutlashtirish algoritmi davriy yoki topologiyaning yoki liniyalarning narxlarini o’zgarishiga javob tariqasida ishga tushishi mumkin.