OSPF и Сети со множественным доступом

В верхней части рисунка Ethernet LAN, присоединенная к R1, расширяется, чтобы показать возможные устройства, которые могли бы быть подключены к сети 172.16.1.16/28. Сети Ethernet LAN являются примером широковещательных сетей со множественным доступом. Они - широковещательные сети, потому что все устройства в сети видят все широковещательные кадры. Они являются сетями со множественным доступом, потому что может быть несколько узлов, принтеров, маршрутизаторов и других устройств, все из которых являются элементами той же самой сети.
Напротив, в сети точка-точка есть только два устройства в сети, по одному на каждом конце. Канал WAN между R1 и R3 является примером магистральной линии. Нижняя часть рисунка показывает магистральную линию между R1 и R3.

OSPF определяет пять сетевых типов:
Точка-точка
Широковещательный Мультидоступ
Нешироковещательный Мультидоступ (NBMA)
Точка - много точек
Виртуальные каналы
NBMA и сети точка-много-точек включают Frame Relay, ATM и сети X.25. Виртуальные каналы являются специальными типами связи, которые могут использоваться в OSPF с несколькими областями.
Рисунок показывает, что топология использует, как сети точка-точка, так и широковещательные сети.

Сети со множественным доступом могут создать две проблемы для OSPF касаемо лавинной рассылки пакетов LSA:
1. Создание нескольких смежностей, по одной смежности для каждой пары маршрутизаторов.
2. Обширная лавинная рассылка LSA (Распространяемые объявления Состояния канала).
Многократные Смежности
Создание смежности между каждой парой маршрутизаторов в сети создало бы ненужное число смежностей. Это привело бы к чрезмерному количеству LSA, передаваемых между маршрутизаторами той же самой сети.
Чтобы понять проблему с многократными смежностями, мы должны изучить формулу. Для любого числа маршрутизаторов (обозначенного как n
) в сети со множественным доступом, будет n ( n - 1 ) / 2
смежностей. Рисунок показывает простую топологию из пяти маршрутизаторов, все из которых присоединены к той же самой Сети Ethernet мультидоступа. Без некоторого типа механизма, чтобы сократить количество смежностей, все вместе эти маршрутизаторы сформировали бы 10 смежностей: 5 ( 5 - 1 ) / 2 = 10
. Это, возможно, и не много, но когда маршрутизаторы добавляются к сети, число смежностей увеличивается существенно. Хотя эти 5 маршрутизаторов на рисунке сформируют только 10 смежностей, можно видеть, что 10 маршрутизаторов сформировали бы 45 смежностей. Двадцать маршрутизаторов сформировали бы 190 смежностей!