-411-511-6
В
Рисунок 4 - Застосування алгоритму Беллмана-Форда до графа, наведеного на рис. 2.1
. Компоненти маршрутизації
Маршрутизація означає пересування інформації від джерела до пункту призначення через об'єднану мережу. При цьому, як правило, на шляху зустрічається, принаймні, один вузол. p align="justify"> Маршрутизація включає в себе два основних компоненти: визначення оптимальних трактів маршрутизації і транспортування інформаційних груп (зазвичай званих пакетами) через об'єднану мережу. Комутацією - це транспортування інформаційних груп через об'єднану мережу. p align="justify"> Мета маршрутизації - доставка пакетів за призначенням з максимальною ефективністю. Найчастіше ефективність виражена зваженою сумою часів доставки повідомлень при обмеженні знизу на ймовірність доставки. Маршрутизація зводиться до визначення напрямків руху пакетів в маршрутизаторах. br/>
6. Алгоритми маршрутизації
Алгоритми маршрутизації можна диференціювати, грунтуючись на декількох ключових характеристиках. По-перше, на роботу результуючого протоколу маршрутизації впливають конкретні завдання, які вирішує розробник алгоритму. По-друге, існують різні типи алгоритмів маршрутизації, і кожен з них по-різному впливає на мережу і ресурси маршрутизації. І нарешті, алгоритми маршрутизації використовують різноманітні показники, які впливають на розрахунок оптимальних маршрутів. p align="justify"> Цілі розробки алгоритмів маршрутизації
При розробці алгоритмів маршрутизації часто переслідують одну або декілька з перерахованих нижче цілей:
. Оптимальність
. Простота і низькі непродуктивні витрати
. Живучість і стабільність
. Швидка збіжність
. Гнучкість
. Оптимальність
Оптимальність, імовірно, є самою спільною метою розробки. Вона характеризує здатність алгоритму маршрутизації вибирати "найкращий" маршрут. Найкращий маршрут залежить від показників і від "ваги" цих показників, використовуваних при проведенні розрахунку. p align="justify">. Простота і низькі непродуктивні витрати
Алгоритми маршрутизації розробляються як можна більш простими. Іншими словами, алгоритм маршрутизації повинен ефективно забезпечувати свої функціональні можливості, з мінімальними витратами програмного забезпечення і коефіцієнтом використання. Особливо важлива ефективність у тому випадку, коли програма, що реалізує алгоритм маршрутизації, повинна працювати в комп'ютері з обмеженими фізичними ресурсами. p align="justify">. Живучість і стабільність
Алгоритми маршрутизації повинні мати живучістю. Іншими словами, вони повинні чітко функціонув...