ПРИНЦИПИ ТА АЛГОРИТМИ МАРШРУТИЗАЦІЇ

Принципи маршрутизації

Маршрутизацію можна уявити (витлумачити) як сукупність засобів, що забезпечують оптимальний шлях (маршрут) проходження пакета даних з одного вузла складеної мережі в будь-який інший. Об'єднання пакетних підмереж, які працюють за своїми власними правилами, в складену мережу здійснюється через шлюзи. Кожен шлюз здатний прийняти пакет з однієї мережі і доставити його за вказаною адресою в іншу мережу. В результаті трансляції пакетів через послідовність шлюзів забезпечується наскрізна маршрутизація пакетів по всій мережі.

Механізм доставки пакетів

Розглянемо механізм, який реалізується IP-протоколом мережевого обміну в мережах з комутацій пакетів. Будь-яке повідомлення, що відправляється по мережі, поділяється на фрагменти, які забезпечуються адресами відправника і одержувача, а також номером кожного пакета, що входить до складу повідомлення. Така система адресації дозволяє будь-якому шлюзу вибирати маршрут, грунтуючись на поточному інформації про стан мережі. При цьому кожен пакет може пройти від відправника до одержувача за своїм власним маршрутом. Так як пакети несуть інформацію про своє місце в повідомленні, послідовність їх доставки в крайовий вузол не має ніякого значення. Одержувач розставить всі фрагменти прибув пакету згідно з їх порядковими номерами.

Реалізація механізму доставки

Одними з вимог, що пред'являються до складових мереж, є забезпечення її живучості та надійності доставки повідомлень. Цим вимогам, як зазначалося вище, не задовольняють пристрої канального рівня (комутатори і мости), що з'єднують два сегмента мережі і локалізують трафік в межах кожного з них. Для мереж зі складною конфігурацією були розроблені спеціальні засоби, звані маршрутизаторами (Routers). При об'єднанні різнорідних мереж з різними мережевими протоколами вони забезпечують ефективне розділення трафіку з використанням альтернативних шляхів між вузлами мережі.

Маршрутизатор розрізняються кількістю і типами своїх портів. Вони можуть бути використані для:

  • • ефективного управління графіком при наявності великого числа сегментів в локальній мережі Ethernet;
  • • з'єднання мережі типу Ethernet з мережами іншого типу, наприклад Token Ring, FDDI;
  • • забезпечення виходів локальних мереж на глобальну мережу та інших цілей.

Маршрутизатор керують трафіком на основі протоколу мережевого (більш високого в порівнянні з комутаторами) рівня, коли потрібно вирішувати завдання максимально ефективної і швидкої доставки відправленого пакета за призначенням в мережах зі складною топологією і великим числом вузлів при наявності надлишкових шляхів.

 
< Попер   ЗМІСТ   Наст >