ати у випадку неординарних чи непередбачених обставин, таких як відмови апаратури, умови високого навантаження і некоректні реалізації. Т.к. роутери розташовані у вузлових точках мережі, їх відмова може викликати значні проблеми.
. Швидка збіжність
Алгоритми маршрутизації повинні швидко сходитися. Збіжність - це процес угоди між усіма роутерами за оптимальними маршрутами. Коли-небудь подія в мережі приводить до того, що маршрути або відкидаються, або стають доступними, роутери розсилають повідомлення про відновлення маршрутизації. p align="justify"> До типами алгоритмів маршрутизації відносять:
. статичний або динамічний;
. одномаршрутні або многомаршрутний;
. однорівневий або ієрархічний;
. з інтелектом у головній обчислювальній машині або в роутері;
. внутрідоменний і междоменной;
. алгоритм стану каналу або вектора відстаней.
Розглянемо докладніше кожен тип алгоритму маршрутизації.
. Статичні або динамічні алгоритми
Розподіл статичних таблиць маршрутизації встановлюється адміністратором мережі до початку маршрутизації. Алгоритми, що використовують статичні маршрути, прості для розробки і добре працюють в оточеннях, де трафік мережі відносно передбачуваний, а схема мережі проста. Статичні системи маршрутизації не можуть реагувати на зміни в мережі. p align="justify"> Динамічні алгоритми маршрутизації підлаштовуються до мінливих обставин мережі в масштабі реального часу. Якщо в повідомленні вказується, що мала місце зміна мережі, програми маршрутизації перераховують маршрути і розсилають нові повідомлення про коректування маршрутизації. p align="justify">. Одномаршрутні або многомаршрутние алгоритми
Деякі складні протоколи маршрутизації забезпечують безліч маршрутів до одного і того ж пункту призначення; одномаршрутні алгоритми не можуть робити цього.
. Однорівневі або ієрархічні алгоритми
У однорівневої системи маршрутизації всі роутери рівні по відношенню один до одного. В ієрархічній системі маршрутизації деякі роутери формують те, що складає основу маршрутизації. p align="justify">. Алгоритми з інтелектом у головній обчислювальній машині або в роутері
Алгоритми з інтелектом у головній обчислювальній машині припускають, що кінцевий вузол джерела визначає весь маршрут. У системах маршрутизації від джерела роутери діють просто як пристрої зберігання та пересилання пакета, без всяких роздумів відсилаючи його до наступної зупинки. p align="justify"> Інші алгоритми припускають, що головні обч...