Next: RIP Up: протоколи маршрутизації Previous: протоколи маршрутизації Contents Index
- Оптимальність алгоритму. Вона характеризує здатність алгоритму маршрутизації вибирати "найкращий" маршрут. Найкращий маршрут залежить від показників і від "ваги" цих показників, використовуваних при проведенні розрахунку.
- Низькі непродуктивні витрати. Алгоритми маршрутизації розробляються як можна більш простими. Тобто алгоритм маршрутизації повинен ефективно забезпечувати свої функціональні можливості з мінімальними витратами програмного забезпечення.
- Стабільність роботи. Алгоритми повинні володіти стійкістю в роботі. Вони повинні чітко функціонувати в разі непередбачених обставин, таких як відмови апаратури, високе навантаження, помилки реалізації. Стабільність дуже важлива, оскільки маршрутизатори є вузловими точками взаємодії мереж і їх помилки можуть призводити до проблем в рамках всієї глобальної мережі.
- Швидка збіжність алгоритму. Збіжність - це процес угоди між усіма роутерами за оптимальними маршрутами. Коли якась подія в мережі приводить до того, що маршрути або відкидаються, або стають доступними, роутери розсилають повідомлення про відновлення маршрутизації. Повідомлення про відновлення маршрутизації пронизують мережі, стимулюючи перерахунок оптимальних маршрутів і, в кінцевому підсумку, змушуючи всі роутери дійти згоди по цих маршрутах. Алгоритми маршрутизації, які сходяться повільно, можуть привести до утворення петель маршрутизації або виходів з ладу мережі.
- Гнучкість алгоритму. Алгоритми маршрутизації повинні швидко і точно адаптуватися до різноманітних обставин в мережі. Наприклад, припустимо, що сегмент мережі відкинуть. Багато алгоритми маршрутіеаціі, після того як вони дізнаються про цю проблему, швидко вибирають наступний найкращий шлях для всіх маршрутів, які зазвичай використовують цей сегмент. Алгоритми маршрутизації можуть бути запрограмовані таким чином, щоб вони могли адаптуватися до змін смуги пропускання мережі, розмірів черги до роутера, величини затримки мережі та інших змінних.
Всі алгоритми маршрутизації можна класифікувати як:
- Статичні або динамічні. Статичні алгоритми являють звід правил роботи зі статичними таблицями маршрутизації, які налаштовуються адміністраторами мережі. Добре працюють в разі передбачуваного трафіку в мережах стабільної конфігурації.
Динамічні алгоритми маршрутизації підлаштовуються до обставин, що змінюються мережі в масштабі реального часу. Вони виконують це шляхом аналізу вхідних повідомлень про оновлення маршрутизації. Якщо в повідомленні вказується, що мала місце зміна мережі, програми маршрутизації перераховують маршрути і розсилають нові повідомлення про коректування маршрутизації. Такі повідомлення пронизують мережа, стимулюючи маршрутизатори заново проганяти свої алгоритми і відповідним чином змінювати таблиці маршрутизації. Динамічні алгоритми маршрутизації можуть доповнювати, де це доречно, статичні маршрути.
- Одномаршрутні або багатомаршрутному алгоритми. Деякі складні протоколи маршрутизації забезпечують безліч маршрутів до одного і того ж пункту призначення. Такі багатомаршрутному алгоритми уможливлюють мультиплексную передачу трафіку по численних лініях, одномаршрутні алгоритми не можуть робити цього. Багатомаршрутному алгоритми можуть забезпечити значно більшу пропускну здатність і надійність.
- Однорівневі або ієрархічні алгоритми. Відрізняються за принципом взаємодії один з одним. У однорівневої системи маршрутизації все Рутер рівні по відношенню один до одного. В ієрархічній системі маршрутизації пакети даних переміщуються від роутерів нижнього рівня до базових, які здійснюють основну маршрутизацію. Як тільки пакети досягають загальної області пункту призначення, оніперемежаются вниз по ієрархії до хоста призначення.
- Алгоритми з маршрутизацією від джерела. У системах маршрутизації від джерела роутери діють просто як пристрої зберігання та пересилання пакета, без будь-роздумів відсилаючи його до наступної зупинки, вони припускають, що відправник розраховує і визначає весь маршрут сам. Інші алгоритми припускають, що хост відправника нічого не знає про маршрутах. При використанні такого роду алгоритмів роутери визначають маршрут через мережу, базуючись на своїх власних розрахунках.
- Внутрідоменние або міждоменні алгоритми. Деякі алгоритми маршрутизації діють тільки в межах доменів; інші - як в межах доменів, так і між ними.
- Алгоритми стану каналу і дистанційно-векторні. Алгоритми стану каналу направляють потоки маршрутної інформації в усі вузли мережі. Кожен роутер відсилає тільки ту частину відомої йому інформації, яка описує стан його власних каналів, але всіх вузлів маршрутизації. Дистанційно-векторні вимагають від кожного роутера пересилання всієї або частини його таблиці але тільки сусідам.
Відрізняючись більш швидкої збіжністю, алгоритми стану каналів менше схильні до утворення петель маршрутизації. З іншого боку, алгоритми стану каналу характеризуються більш складними розрахунками в порівнянні з дистанційно-векторними алгоритмами, вимагаючи більшої процесорної потужності та пам'яті, ніж дистанційно-векторні алгоритми.
Alex Otwagin 2002-12-16
Спонсори:
Хостинг:
