Сети ЭВМ и телекоммуникации. Архитектура и протоколы. Анкудинов Г.И - 29 стр.

UptoLike

Составители:

Рубрика:

Для любого связного графа можно построить связный древовидный под-

граф, содержащий все вершины исходного графа - остовное дерево. Для этого

используется алгоритм построения остовного дерева (STA = Spanning-Tree

Algoritm).

На рис. 2.4 изображен пример сети, содержащей циклы “мост 1 - мост 3-

мост 5” ,“мост 1 - мост 4 - мост 5” и “мост 3 - мост 4” до прогона STA. На рис.

2.5 показана та же сеть после прогона STA. Таким образом, устраняются все

мосты, непосредственно соединенные с каждым сегментом, кроме одного, и,

следовательно, разрываются все циклы исходного графа.

мост 1

мост 2 мост 3 мост 4

мост 5

Y V

Рис. 2.5. Сеть после прогона алгоритма построения остовного дерева

Построение остовного дерева начинается при подаче питания на мост, а

также во всех случаях, когда обнаруживается изменение топологии сети, вы-

званное отказом какого-либо моста. Для этого мосты через регулярные интер-

валы времени (1-4 секунды) обмениваются так называемыми сообщениями

конфигурации, формат которых приведен на рис. 2.6. Если какой-нибудь мост

отказывает, то соседние мосты, не получившие ожидаемое сообщение, иниции-

руют процесс перестроения топологии сети, чтобы восстановить ее связность.

Сообщения о топологических изменениях содержат 4 байта:

 поле идентификатора протокола (2 байта);