Поддержка множественных маршрутов
Если между двумя узлами сети существует несколько маршрутов с одинаковыми или близкими по значению метриками, протокол OSPF позволяет направлять части трафика по этим маршрутам в пропорции, соответствующей значениям метрик.
Если существует два альтернативных маршрута с метриками 1 и 2:
-2/3 трафика будет направлено по первому
-1/3 - по второму.
Поддержка множественных |
|||||||||||||||
маршрутов |
|
1 и 2 поддерживают |
|||||||||||||
|
|
|
|
|
B |
|
|||||||||
|
|
|
2 |
3 |
множественные маршруты |
||||||||||
|
|
|
|
|
|
|
От → |
|
|
|
|
|
|||
|
|
1 |
|
|
Сеть |
|
Трафик |
|
|||||||
|
|
|
|
|
|
|
|
|
До |
|
|
|
|||
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
А 1 |
|
|
|
|
1 → 3 |
|
С |
2/3 |
|
|||
|
|
|
|
|
C |
|
|
|
|
AB |
1/3 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
От → |
|
Сеть |
|
Трафик |
|||
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
До |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 → 3 |
|
B |
|
2/3 |
|
|
|
|
|
|
|
|
|
|
|
|
AC |
|
1/3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Если Х отправляет данные в Y, он может пересылать их
Через Q только если Q ближе к Y, чем Х.
1 не может послать в 3 через 2, т.к. 2 не ближе к 3, чем 1
Поддержка множественных маршрутов
Если Х отправляет данные в Y, он может пересылать их
Через Q только если Q ближе к Y, чем Х.
2 |
B |
3 |
|
3 |
Посылка |
||
|
|
возможна !!! |
|
|
5 |
|
|
А 3 |
C |
|
|
|
|
|
1
Алгоритм SPF с поддержкой множественных маршрутов
3. Рассмотрим P - кратчайший путь в О. Удалить P из О. Пусть V - последний узел в P. Если V принадлежит E, перейти на шаг 3А;
иначе P - кратчайший путь из S в V;
перенести V из R в E. Перейти на шаг 4.
3А. Рассмотрим W - узел, предшествующий V в Р. Если расстояние от S до W меньше от S до V, обозначить Р как приемлемый альтернативный путь к V.
В любом случае перейти на шаг 2.
Накладывающиеся маршруты
Пусть в графе маршрутизатор имеет связи с вершинами N и М (сети хостов).
Втаблице маршрутов этого маршрутизатора, будет две записи: одна для сети N, другая для сети M.
Пусть адрес и маска сети М таковы, что она подсеть N. N=172.16.0.0 netmask 255.255.0.0
M=172.16.5.0 netmask 255.255.255.0.
Дейтаграммы будут отправлены в сеть с более длинной маской.
Например, адрес 172.16.5.1 находится как в N, так и в М, но маска M длиннее, следовательно, дейтаграмма будет отправлена в М.
Внешние маршруты
ASBR (autonomous system border router)
•пограничные, маршрутизаторы автономной системы
•вносят данные о сетях за пределами системы, достижимых через ASBR.
Один ASBR - маршрут по умолчанию (default route)
Несколько ASBR – выбор на основе специальных записей, вносимых ASBR в базу данных системы (адрес и маску внешней сети и метрику расстояния до нее, которая может не быть сравнимой с метриками, используемыми в OSPF-системе)
Протокол Hellо
Соседи - OSPF-м, подключенные к одной линии
связи и обменивающиеся Hello-сообщениями.
Смежные - соседние OSPF-м, которые приняли решение обмениваться информацией, необходимой для синхронизации БД состояния связей и построения маршрутов.
Не все соседи смежные
Протокол обмена (Exchange protocol)
•Маршрутизаторы обмениваются описаниями своих баз данных (идентификаторы записей и номера версий)
•Маршрутизатор формирует список записей, содержимое которых должен запросить (записи устарели либо отсутствуют) и отправляет пакеты запросов о состоянии связей (Link State Request)
•В ответ получает содержимое последних версий записей в пакетах "Обновление состояния связей (Link State Update).
Протокол затопления (Flooding protocol)
•Cообщения типа "Обновление состояния связей (Link State Update)" , получение подтверждается сообщениями "Link State Acknowledgment" .
•Маршрутизатор, ответственный за запись об изменившейся связи, рассылает сообщение "Обновление состояния связи" по всем интерфейсам.
•Новые версии состояния одной и той же связи должны появляться не чаще, чем оговорено определенной константой.
Протокол затопления (Flooding protocol)
1.Получить сообщение. Найти запись в БД.
2.Запись не найдена - добавить ее, передать сообщение по всем интерфейсам.
3.Номер записи меньше номера пришедшего сообщения, заменить запись, передать сообщение по всем интерфейсам.
4.Номер записи больше номера пришедшего сообщения и эта запись не была недавно разослана, разослать содержимое записи из базы данных через интерфейс, откуда пришло сообщение.
5.В случае равных номеров сообщение игнорировать.