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

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

Пример:

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

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

7 строк.

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