Широковещательная маршрутизация

Иерархическая маршрутизация

Размер таблицы маршрутов в маршрутизаторе пропорционален размеру сети, следовательно нужно иметь большую оперативную память и мощный центральный процессор что сделало бы их достаточно дорогими. Решение — использовать т.н. иерархическую маршрутизацию, подобно как в телефонных сетях. В этом случае сеть разбивается на т.н. регионы.

Пример:

Таким образом, каждый маршрутизатор знает о маршрутах своей области (регионе), но не все знают о другой области. Возможно разбивать регионы на кластеры, кластеры на группы и т.д. Тогда будет многоуровневая иерархия. В примере двухуровневая иерархия. Регион и сеть внутри региона. В этом случае все маршрутизаторы хранят ведения о всех локальных маршрутах внутри региона, а записи о всех глобальных маршрутах находятся в одном маршрутизаторе региона.

Тогда для 1A таблица будет такая:

1A`	-	-
1B	1B
1C	1C
----
	1B
	1C
	1C
	1C

7 строк.

Вместо 720 можно хранить 23+ 30= 53 строки для 2 уровневой структуры. Для 3 уровней иерархии 8 кластеров х 9 регионов х 10 маршрутов, 10 + 8 + 7 = 25. То есть можно избавится от излишнего количества строк. Оптимальное число уровней иерархии ln(N), где N – число маршрутизаторов.

Широковещание — рассылка пакетов по всем пунктам назначения. Реализуется следующими способами:

1. У источника имеется полный список хостов, куда надо послать пакет. В соответствии с этим идет рассылка.
2. С помощью метода заливки.
3. Многоадресная маршрутизация. В этом случае в пакете содержится список адресов либо битовая карта, которая показывает предпочтительные маршрутизаторы.

Когда пакет прибывает на маршрутизатор, он проверяет список, определяет набор выходных линий, создает копии, передает их по выходным линиям

1. Связующее дерево – представляет собой подмножество сети без петель. Пакет распространяется по всем линиям связующего дерева. Недостаток – надо знать связующее дерево (может быть доступно, или не доступна маршрутизация по векторам состояний).
2. Продвижение по встречному пути. Когда пребывает широковещательный пакет, то маршрутизатор проверяет, используется ли та линия, по которой он прибыл для передачи широковещания. Если да, то широковещательный пакет прибыл по наилучшему маршруту, и является первой копией. Маршрутизатор рассылает по другим линиям, если нет, то это дубликат, и он отвергается.

Дата добавления: 2015-01-03