Дерево Предпочтения Кратчайшего пути (SPF)

Рассмотрим более подробно, как маршрутизаторы состояния канала строят дерево SPF для определения кратчайшего пути.

Дерево Предпочтения Кратчайшего пути (SPF)

Создание Дерева SPF

Давайте исследуем на примере, как маршрутизатор R1 создает свое дерево SPF. Текущая топология R1 включает только своих соседей. Однако, используя информацию о состоянии канала от всех других маршрутизаторов, R1 может теперь начать создавать дерево SPF сети с собой в корне дерева.

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

Щелкните 2 на рисунке.

Алгоритм SPF начинается с обработки следующей LSP информации от R2:

1. Соединен с соседом R1 по сети 10.2.0.0/16, стоимость 20

2. Соединен с соседом R5 по сети 10.9.0.0/16, стоимость 10

3. Имеет сеть 10.5.0.0/16, стоимость 2

R1 может проигнорировать первый LSP, потому что R1 уже знает, что он соединяется с R2 по сети 10.2.0.0/16 со стоимостью 20. R1 может использовать второй LSP и создать связь от R2 до другого маршрутизатора, R5, с сетью 10.9.0.0/16 и стоимостью 10. Эта информация добавляется к дереву SPF. Используя третий LSP, R1 узнает, что у R2 есть сеть 10.5.0.0/16 со стоимостью 2 и без соседей. Эта связь добавляется к дереву SPF маршрутизатора R1.

Щелкните кнопку 3 на рисунке.

Алгоритм SPF теперь обрабатывает LSP от R3:

1. Соединен с соседом R1 по сети 10.3.0.0/16, стоимость 5

2. Соединен с соседом R4 по сети 10.7.0.0/16, стоимость 10

3. Имеет сеть 10.6.0.0/16, стоимость 2

R1 может проигнорировать первый LSP, потому что R1 уже знает, что он соединяется с R3 по сети 10.3.0.0/16 со стоимостью 5. R1 может использовать второй LSP и создать связь от R3 до маршрутизатора R4 с сетью 10.7.0.0/16 и стоимостью 10. Эта информация добавляется к дереву SPF. Используя третий LSP, R1 узнает, что у R3 есть сеть 10.6.0.0/16 со стоимостью 2 и без соседей. Эта связь добавляется к дереву SPF маршрутизатора R1.

Щелкните кнопку 4 на рисунке.

Алгоритм SPF теперь обрабатывает LSP от R4:

1. Соединен с соседом R1 по сети 10.4.0.0/16, стоимость 20

2. Соединен с соседом R3 по сети 10.7.0.0/16, стоимость 10

3. Соединен с соседом R5 по сети 10.10.0.0/16, стоимость 10

4. Имеет сеть 10.8.0.0/16, стоимость 2

R1 может проигнорировать первый LSP, потому что R1 уже знает, что он соединяется с R4 по сети 10.4.0.0/16 со стоимостью 20. R1 может также проигнорировать второй LSP, потому что SPF уже узнал о сети 10.6.0.0/16 со стоимостью 10 от R3.

Однако, R1 может использовать третий LSP, чтобы создать связь от R4 до маршрутизатора R5 с сетью 10.10.0.0/16 и стоимостью 10. Эта информация добавляется к дереву SPF. Используя четвертый LSP, R1 узнает, что у R4 есть сеть 10.8.0.0/16 со стоимостью 2 и без соседей. Эта связь добавляется к дереву SPF маршрутизатора R1.

Щелкните кнопку 5 на рисунке.

Алгоритм SPF теперь обрабатывает заключительные LSP от R5:

1. Соединен с соседом R2 по сети 10.9.0.0/16, стоимость 10

2. Соединен с соседом R4 по сети 10.10.0.0/16, стоимость 10

3. Имеет сеть 10.11.0.0/16, стоимость 2

R1 может проигнорировать первые два LSP (для сетей 10.9.0.0/16 и 10.10.0.0/16), потому что SPF уже узнал об этих связях и добавил их к дереву SPF. R1 может обработать третий LSP, узнавая, что у R5 есть сеть 10.11.0.0/16 со стоимостью 2 и без соседей. Эта связь добавляется к дереву SPF для R1.

Далее: Команда network OSPF

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

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

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

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