- •Напоминание о топологии сетей
- •О пакетах
- •Понятие маршрутизации
- •Уровни работы маршрутизации
- •Интерпретация процесса маршрутизации Маршрутизация бывает
- •Прямая маршрутизация
- •Косвенная маршрутизация
- •Подходы к выбору маршрута
- •Конфликт между оптимальностью и справедливостью маршрута
- •Экономичность реализации
- •Устойчивость
- •Сходимость
- •Пример сети с петлей маршрутизации
- •Алгоритмы маршрутизации
- •Статические
- •Динамические
- •Динамическая маршрутизация
- •Одномаршрутные и многомаршрутные
- •Одноуровневые и иерархические
- •Внутридоменные и междоменные
- •С интеллектом в главной вм или в маршрутизаторе
- •Общая иерархия алгоритмов маршрутизации
- •Простые алгоритмы маршрутизации
- •Протоколы маршрутизации
- •Integrated Intermediate System to Intermediate System( is-is)
- •Типы протоколов
- •Внутренние и внешние протоколы маршрутизации Internet
- •Протокол rip
- •Протокол ospf (алгоритм Дейкстры)
- •Маршрутная таблица ospf содержит в себе:
- •Другие протоколы:
- •Маршрутизатор
Конфликт между оптимальностью и справедливостью маршрута
Предположим, что трафик между станциями А и А', В и В', а также С и С' настолько интенсивный, что горизонтальные линии связи оказываются полностью насыщенными. Чтобы максимизировать общий поток данных, трафик между станциями X и X' следовало бы совсем отключить.
Однако, станции X и X', скорее всего, имеют другую точку зрения по этому вопросу.
Очевидно, необходим компромисс между справедливым выделением трафика всем станциям и оптимальным использованием канала в глобальной сети.
Экономичность реализации
Алгоритм маршрутизации должен эффективно обеспечивать свои функциональные возможности, с минимальными затратами программного обеспечения и коэффициентом использования. Особенно важна эффективность в том случае, когда программа, реализующая алгоритм маршрутизации, должна работать в компьютере с ограниченными физическими ресурсами.
Устойчивость
Алгоритмы маршрутизации должны обладать устойчивостью. Другими словами, они должны четко функционировать в случае неординарных или непредвиденных обстоятельств, таких как отказы аппаратуры, условия высокой нагрузки и некорректные реализации. Т.к. маршрутизаторы расположены в узловых точках сети, их отказ может вызвать значительные проблемы.
Часто наилучшими алгоритмами маршрутизации оказываются те, которые выдержали испытание временем и доказали свою надежность в различных условиях работы сети.
Сходимость
Сходимость – это процесс согласования между маршрутизаторами информации о топологии сети.
Если определенное событие в сети приводит к тому, что некоторые маршруты становятся недоступны или возникают новые маршруты, маршрутизаторы рассылают сообщения об этом друг другу по всей сети. После получения этих сообщений маршрутизаторы производят переназначение оптимальных маршрутов, что в свою очередь может породить новый поток сообщений. Этот процесс должен завершиться, причем достаточно быстро, иначе в сетевой топологии могут появиться петли, или сеть вообще может перестать функционировать. Алгоритмы маршрутизации должны быстро и правильно учитывать изменения в состоянии сети (например, отказ узла или сегмента сети).
Иными словами:
Сходимость - это процесс соглашения между всеми роутерами по оптимальным маршрутам. Когда какое-нибудь событие в сети приводит к тому, что маршруты или отвергаются, или ставновятся доступными, роутеры рассылают сообщения об обновлении маршрутизации. Сообщения об обновлении маршрутизации пронизывают сети, стимулируя пересчет оптимальных маршрутов и, в конечном итоге, вынуждая все роутеры придти к соглашению по этим маршрутам. Алгоритмы мааршрутизации, которые сходятся медленно, могут привести к образованию петель маршрутизации или выходам из строя сети.
Пример сети с петлей маршрутизации
На рисунке изображена петля маршрутизации.
В данном случае, в момент времени t1 к маршрутизатору 1 прибывает пакет. Маршрутизатор 1 уже был обновлен и поэтому он знает, что оптимальный маршрут к пункту назначения требует, чтобы следующей остановкой был маршрутизатор 2. Поэтому Маршрутизатор 1 пересылает пакет в маршрутизатору 2. Маршрутизатор 2 еще не был обновлен, поэтому он полагает, что следующей оптимальной пересылкой должен быть маршрутизатор1. 1. Поэтому маршрутизатор 2 пересылает пакет обратно в маршрутизатору 1. Пакет будет продолжать скакать взад и вперед между двумя маршрутизаторами до тех пор, пока маршрутизатор 2 не получит корректировку маршрутизации, или пока число коммутаций данного пакета не превысит допустимого максимального числа.