Составители:
Рубрика:
• внутридоменные IS, т. е. системы, которые могут сообщаться в пределах
автономных систем (Autonomous System – AS), или доменов маршрутизации;
• междоменные IS, т. е. системы, которые могут сообщаться как в пределах домена
маршрутизации, так и с другими доменами маршрутизации.
Как правило, домен маршрутизации представляет часть объединенной сети под
общим административным управлением, базирующимся на определенных
принципах.
Домены маршрутизации, в свою очередь, могут быть подразделены на участки
маршрутизации, внутри которых также используются внутридоменные протоколы
маршрутизации.
Критерии оценки алгоритмов маршрутизации. Критерии оценки алгоритмов
маршрутизации характеризуют отдельные частные цели их разработки:
1. Оптимальность маршрута. Оптимальность маршрута характеризует способность
алгоритма маршрутизации выбирать "наилучший" маршрут. Наилучший маршрут, в
свою очередь, зависит
от таких показателей, как время задержки, стоимость пересылки, и
от весов, выражающих важность этих показателей.
2. Сложность. Алгоритм маршрутизации должен иметь минимальную сложность,
эффективно выполнять свои функции с минимальными затратами вычислительных
ресурсов, особенно в том случае, когда программа, реализующая алгоритм
маршрутизации, должна работать на компьютере с ограниченными физическими
ресурсами.
3.
Живучесть и стабильность. Поскольку маршрутизаторы расположены в узлах сети,
вероятность их отказа должна быть минимальной, т. е. алгоритмы маршрутизации
должны четко функционировать в случае неординарных или непредвиденных
обстоятельств таких, как отказы аппаратуры, условия высокой нагрузки и некорректные
данные. Живучесть и стабильность выявляется длительной надежной работой в
различных условиях эксплуатации сети.
4.
Сходимость. Алгоритмы маршрутизации должны быстро сходиться. Сходимость
достигается в процессе согласования между всеми маршрутизаторами. Процесс
согласования запускается такими событиями, как изменение доступности некоторых
маршрутов. В таких случаях маршрутизаторы рассылают сообщения об обновлении
маршрутизации. Процесс согласования заключается в пересчете согласованных
Таблица маршрутизатора 3 до
отказа звена M3-M4
Сеть
назначения
Следующий
узел
N1
N2
N3
N4
N5
N6
R1
R2
R1
R4
R4
-
Таблица маршрутизатора 3
после отказа звена M3-M4
Сеть
назначения
Следующий
узел
N1
N2
N3
N4
N5
N6
R1
R2
R1
R2
R1
-
Рис. 5.3
Страницы
- « первая
- ‹ предыдущая
- …
- 88
- 89
- 90
- 91
- 92
- …
- следующая ›
- последняя »
