Определение Кратчайшего пути

Поскольку все LSP были обработаны, используя алгоритм SPF, R1 теперь создал полное дерево SPF:

Определение Кратчайшего пути

Связи 10.4.0.0/16 и 10.9.0.0/16 не используются, чтобы достигнуть других сетей, потому что существуют или более короткие, или пути меньшей стоимости. Однако эти сети все еще существуют как часть дерева SPF и используются, чтобы достигнуть устройств в этих сетях.

Отметьте: фактический алгоритм SPF определяет кратчайший путь, когда он создает дерево SPF. Мы сделали это в двух шагах, чтобы упростить понимание алгоритма.

Рисунок показывает дерево SPF для R1. Используя это дерево, результаты алгоритма SPF указывают на кратчайший путь к каждой сети. Только LAN показаны в таблице, но SPF может также использоваться, чтобы определить кратчайший путь к каждой сети канала WAN. В этом случае R1 решает, что кратчайший путь для каждой сети это:

Сеть 10.5.0.0/16 через serial 0/0/0 роутера R2 со стоимостью 22

Сеть 10.6.0.0/16 через serial 0/0/1 роутера R3 со стоимостью 7

Сеть 10.7.0.0/16 через serial 0/0/1 роутера R3 со стоимостью 15

Сеть 10.8.0.0/16 через serial 0/0/1 роутера R3 со стоимостью 17

Сеть 10.9.0.0/16 через serial 0/0/0 роутера R2 со стоимостью 30

Сеть 10.10.0.0/16 через serial 0/0/1 роутера R3 со стоимостью 25

Сеть 10.11.0.0/16 через serial 0/0/1 роутера R3 со стоимостью 27

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

Далее: ID Маршрутизатора OSPF

Смотрите также
Комментарии
Написать

(обязательно)

(обязательно)

Это не спам (обязательно)