Вони виконують це шляхом аналізу вступників повідомлень про відновлення маршрутизації. Якщо в повідомленні вказується, що мала місце зміна мережі, програми маршрутизації перераховують маршрути і розсилають нові повідомлення про коректування маршрутизації. Такі повідомлення пронизують мережа, стимулюючи роутери заново проганяти свої алгоритми і відповідним чином змінювати таблиці маршрутизації. Динамічні алгоритми маршрутизації можуть доповнювати статичні маршрути там, де це доречно. p align="justify"> одномаршрутні або многомаршрутние алгоритми. p align="justify"> Складні протоколи маршрутизації забезпечують безліч маршрутів до одного і того ж пункту призначення. Такі многомаршрутние алгоритми уможливлюють мультиплексную передачу трафіку по численних лініях, а одномаршрутні алгоритми не можуть робити цього. Переваги многомаршрутних алгоритмів очевидні - вони можуть забезпечити значно - велику пропускну здатність і надійність. p align="justify"> Однорівневі або ієрархічні алгоритми.
Алгоритми маршрутизації оперують у плоскому просторі, в той час як інші використовують ієрархії маршрутизації. У однорівневої системи маршрутизації всі роутери рівні по відношенню один до одного. В ієрархічній системі маршрутизації деякі роутери формують те, що становить основу (backbone - базу) маршрутизації. Пакети з небазових роутерів переміщуються до базових роутерам і пропускаються через них до тих пір, поки не досягнуть загальної області пункту призначення. Починаючи з цього моменту, вони переміщаються від останнього базового роутера через один або кілька небазових роутерів до кінцевого пункту призначення. p align="justify"> Інші алгоритми припускають, що головні обчислювальні машини нічого не знають про маршрути. При використанні цих алгоритмів роутери визначають маршрут через об'єднану мережу, базуючись на своїх власних розрахунках. У першій системі, розглянутої вище, інтелект маршрутизації перебуває в головній обчислювальній машині. В системі, розглянутої в другому випадку, інтелектом маршрутизації наділені роутери. p align="justify"> Внутрідоменние або міждоменні алгоритми. p align="justify"> Деякі алгоритми маршрутизації діють тільки в межах доменів; інші - як у межах доменів, так і між ними. Природа цих двох типів алгоритмів різна. Тому зрозуміло, що оптимальний алгоритм внутрідоменной маршрутизації не обов'язково буде оптимальним алгоритмом междоменной маршрутизації. p align="justify"> Алгоритми стану каналу або вектора відстані. p align="justify"> Алгоритми стану каналу (відомі також як алгоритми "першочерговості найкоротшого маршруту") направляють потоки маршрутної інформації в усі вузли об'єднаної мережі. Проте кожен роутер посилає тільки ту частину маршрутної таблиці, яка описує стан його власних каналів. Алгоритми вектора відстані (алгоритми Белмана-Форда) вимагають від кожного роутера посилки всієї або частини своєї маршрутної таблиці, але лише своїм сусідам. br/>
2. А...
