Page 136 - 4784

У складних складових мережах майже завжди існує кілька
альтернативних маршрутів для передачі пакетів між двома
кінцевими вузлами. Маршрут - це послідовність маршрутизаторів,
які повинен пройти пакет від відправника до пункту призначення.
Так, пакет, відправлений з вузла А у вузол В, може пройти через
маршрутизатори 17, 12, 5, 4 і 1 або маршрутизатори 17,13, 7, 6 і З.
Неважко знайти ще кілька маршрутів між вузлами А і В.
Завдання вибору маршруту з декількох можливих вирішують
маршрутизатори, а також кінцеві вузли. Маршрут вибирається на
підставі наявної у цих пристроїв інформації про поточну
конфігурацію мережі, а також на підставі зазначеного критерію
вибору маршруту. Зазвичай в якості критерію виступає затримка
проходження маршруту окремим пакетом або середня пропускна
здатність маршруту для послідовності пакетів. Часто також
використовується вельми простий критерій, що враховує тільки
кількість пройдених в маршруті проміжних маршрутизаторів
(хопов).
Щоб за адресою мережі призначення можна було б вибрати
раціональний маршрут подальшого проходження пакету, кожен
кінцевий вузол і маршрутизатор аналізують спеціальну
інформаційну структуру, яка називається таблицею маршрутизації.
Використовуючи умовні позначення для мережевих адрес
маршрутизаторів і номерів мереж в тому вигляді, як вони наведені
на рис. 20, подивимося, як могла б виглядати таблиця
маршрутизації, наприклад, в маршрутизаторі 4 (табл. 6.1).
Таблиця 6.1 – Таблиця маршрутизації маршрутизатора 4
Номер мережі Мережева адреса Мережева Відстань до
призначення наступного адреса мережі
маршрутизатора вихідного призначення
порта
S1 M1(2) M4(1) 1
S2 - M4(1) 0 (під’єднана)
S3 M1(2) M4(1) 1
S4 M1(1) M4(1) 1
S5 - M4(2) 0 (під’єднана)
S6 M2(1) M4(1) 2
Default M5(1) M4(2) -

134