Составители:
Рубрика:
Для любого связного графа можно построить связный древовидный подграф,
содержащий все вершины исходного графа – остовное дерево. Для этого используется
алгоритм построения остовного дерева (STA = Spanning-Tree Algoritm).
На рис. 3.18 изображен пример сети, содержащей циклы “мост 1 - мост 3-мост 5”
,“мост 1 - мост 4 - мост 5” и “мост 3 - мост 4” до прогона STA.
На рис. 3.19 показана та же сеть после прогона STA.
Таким образом, устраняются все
мосты, непосредственно соединенные с каждым сегментом, кроме одного, и,
следовательно, разрываются все циклы исходного графа.
Построение остовного дерева начинается при подаче питания на мост, а также во
всех случаях, когда обнаруживается изменение топологии сети, вызванное отказом
какого-либо моста. Для этого мосты через регулярные интервалы времени (1-4
секунды)
обмениваются так называемыми сообщениями конфигурации. Если какой-нибудь мост
отказывает, то соседние мосты, не получившие ожидаемое сообщение, инициируют
процесс перестроения топологии сети, чтобы восстановить ее связность.
Прозрачные мосты разработаны компанией Digital Equipment Corporation в начале
1980-х гг. и включены в стандарт IEEE 802.1.
Недостаток мостов в том, что они пропускают широковещательный шторм
(broadcast storm) – служебный
трафик.
Рис. 3.18
Z
Y
W
X
V
Мост 2
Мост 5
Мост 4
Мост 3
Мост 1
Рис. 3.19
Z
Y
W
X
V
Мост 2
Мост 5
Мост 4
Мост 3
Мост 1
Страницы
- « первая
- ‹ предыдущая
- …
- 72
- 73
- 74
- 75
- 76
- …
- следующая ›
- последняя »
