Маршрутизаторы соединены как с локальными сетями, так и непосредственно между собой глобальными двухточечными линиями связи, например каналами Т1. Протокол OSPF в своих объявлениях распространяет информацию о связях двух типов: маршрутизатор-маршрутизатор и маршрутизатор-сегь.
129.35.0.0 197.13.58.0 201.106.14.0 201.106.15.0 Рис. 19.16. Фрагмент сети OSPF |
Рис. 19.17. Граф сети, построенный протоколом OSPF |
Примером связи первого типа служит связь R3-R4, второго — связь R4- 195.46.17.0/24 (здесь R3 и R4 также являются IP-адресами, но мы используем символьные идентификаторы, чтобы отличать эти вершины графа от сетей, для которых мы сохранили обычную нотацию IP-адресов). Если двухточечным линиям связи дать IP-адреса, то они станут дополнительными вершинами графа, как и локальные сети. Вместе с IP-адресом сети передается также информация о маске сети.
Рассмотрим эти типы связи на примере сети, изображенной на рис. 19.16. |
Данной сети соответствует граф, приведенный на рис. 19.17. |
Каждая связь характеризуется метрикой. Протокол OSPF по умолчанию использует метрику, учитывающую пропускную способность каналов связи. Кроме того, допускается использование двух других метрик, учитывающих задержки и надежность передачи пакетов каналами связи. Для каждой из метрик протокол OSPF строит отдельную таблицу маршрутизации. Выбор нужной таблицы
происходит в зависимости от значений битов TOS в заголовке пришедшего IP- пакета.
|
|
Протокол OSPF поддерживает стандартные для многих протоколов (например, для протокола покрывающего дерева) значения расстояний для метрики, отражающей пропускную способность: так, для сети Ethernet она равна 10, для Fast Ethernet — 1, для канала Т1 — 65, для канала 56 Кбит/с — 1785. При использовании высокоскоростных каналов, таких как Gigabit Ethernet или STM-16/64, администратору нужно задать другую шкалу скоростей, назначив единичное расстояние наиболее скоростному каналу.
При выборе оптимального пути на графе с каждым ребром графа связана метрика, которая добавляется к пути, если данное ребро в него входит. Пусть на приведенном примере маршрутизатор R5 связан с маршрутизаторами R6 и R7 каналами Т1, а маршрутизаторы R6 и R7 связаны между собой каналом 56 Кбит/с. Тогда R7 определит оптимальный маршрут до сети 201.106.14.0 как составной, проходящий сначала через R5, а затем через R6, поскольку у этого маршрута метрика будет равна 65 + 65 = 130 единиц. Непосредственный маршрут через R6 не будет оптимальным, так как его метрика равна 1785. При использовании хопов был бы выбран маршрут через R6, что было бы не оптимально.
Протокол OSPF разрешает хранить в таблице маршрутизации несколько маршрутов к одной сети, если они обладают равными метриками. Если такие записи образуются в таблице маршрутизации, то маршрутизатор реализует режим баланса загрузки маршрутов, отправляя пакеты попеременно по каждому из маршрутов.