Составители:
Рубрика:
36
рами. Процесс согласования запускается такими событиями, как изменение
доступности некоторых маршрутов. В таких случаях маршрутизаторы рас-
сылают сообщения об обновлении маршрутизации. Процесс согласования
заключается в пересчете согласованных оптимальных маршрутов. Алгорит-
мы маршрутизации, имеющие плохую сходимость, могут привести к образо-
ванию циклов в маршрутизации и серьезным нарушениям работы сети. Воз-
можность зацикливания демонстрирует следующий пример.
Рис. 2.10. Маршрутизация в узле C до и после отказа звена C-D
Маршрутизации в узле C после
отказа звена C-D
Сеть назначе-
ния
Следующий
узел
10
15
17
31
63
A
B
A
B
A
Маршрутизация в узле C до отка-
за звена C-D
Сеть назначе-
ния
Следующий
узел
10
15
17
31
63
A
B
A
D
D
Рис.2.10 представляет таблицы маршрутизации в узле C (для примера см.
рис. 2.9) до и после отказа звена C-D. До отказа звена C-D пакет, адресованный
из A в сеть 63, направляется в узел C, а из C этот же пакет в D. После отказа
звена C-D маршрутизатор в C обновляет свою таблицу как показано на рис.
2.10. Если в некоторый момент времени, когда узел C уже обновил таблицу
маршрутизации, а узел A еще не успел обновить свою таблицу, A направит в
узел C пакет для сети 63, то достигнув узла C, этот пакет вернется в A, т.е. воз-
никнет зацикливание.
5. Гибкость. Алгоритмы маршрутизации должны быстро и точно адаптиро-
ваться к изменениям топологии и параметров элементов сети - полосам про-
пускания и задержкам каналов, длинам очередей к маршрутизаторам и т.д.
Классификация алгоритмов маршрутизации. Алгоритмы маршрутизации
могут быть классифицированы по следующим признакам:
1. Динамичность (статические или динамические);
2. Число маршрутов (одномаршрутные или многомаршрутные);
3. Число уровней (одноуровневые или иерархические);
4. Интеллектуальность (с интеллектом в хосте или в маршрутизаторе);
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »
