N6-bob. Kompyuter tarmoqlari va tarmoq texnologiyalari reja

6.11.8-rasm. Geterogen tarmoqlarni birlashmasi

Barcha murakkab geterogen tarmoqlarda har xil alternativ marshrutlar mavjud bo‘ladi. Tarmoqning bir uzelidan boshqa tarmoq uzeliga paketlarni jo‘natish marshruti bu o‘rtada joylashgan tranzit tarmoqlardan o‘tish tartibini belgilaydi. Demak, marshrut bu marshrutizatorlar ketma-ketligi bo‘ladi.

Paketlarni marshrutlashtirish quyidagi ikki masalaga qaratilgan bo‘ladi:

• 
  murakkab tarmoqda paketni jo‘natish uchun optimal marshrutni aniqlash;
  
• 
  tarmoq bo‘yicha paketni jo‘natish.
  

Optimal marshrutni aniqlash uchun marshrutizator tarmoqda mavjud barcha marshrutlar haqida axborotga ega bo‘lishi kerak.

Ushbu usul orqali marshrutlarni aniqlash manba bo‘yicha marshrutlash deyiladi. Ko‘pincha ushbu usul tarmoqni testlash uchun qo‘llaniladi.

Albatta katta tarmoqlarda barcha marshrutlarni aniqlash va undan optimalini topish noqulay hisoblanadi.

Shunday qilib, hech qaysi bir uzel marshrutizator barcha marshrutlarni o‘zida saqlamaydi. Jo‘natuvchi uzel va marshrutizator faqatgina paketni qaysi marshrutizatorga jo‘natishni biladi, qaysikim manzilga olib keladi.

Shunday qilib, marshrutlash jarayoni bu keyingi uzelni aniqlash va unga paketni jo‘natishdan iborat. Ushbu usul “xop” (hop – sakrash) deyiladi.

Marshrutizatorda maxsus marshrut jadvali saqlanadi, masalan quyidagicha: