ть» смуги пропускання всіх сегментів. І все це трапиться з вини одного вузла, що послав широкомовний кадр в єдину петлю.
Тепер кілька слів про запам'ятовуванні. У процесі руху широкомовного кадру по мережі кожен міст петлі буде спостерігати один і той же адресу відправника на декількох приймаючих портах, весь час вибирати гілку « Так» в блоці 2 схеми алгоритму роботи моста і оновлювати свою таблицю адрес. Це призведе до хаосу, так як однопунктовий кадри будуть направлятися не в ті порти.
однопунктовий кадри також будуть розмножуватися, але не більше ніж по одному разу. І це викличе великі проблеми. Мережеві протоколи спроектовані таким чином, щоб отримувати кожен кадр один і тільки один раз. Отримавши розмножений кадр, вони сприймуть його як помилковий і запитають відправив вузол знову послати кадр. Оскільки кожен однопунктовий кадр подвоєний, то відправив вузол отримає два запити на повторення і двічі відповість.
Коротше кажучи, мережа з петлями функціонувати не може. На щастя, є простий і майже автоматичний спосіб виявлення і видалення петель. Крім запам'ятовування та ретрансляції, всі сучасні мости мають функцію, звану остовне деревом (spanning tree). Це алгоритм усічення, за допомогою якого мережу з петлями перетворюється в правильну, вільну від петель.
Алгоритм остовного дерева, алгоритм запам'ятовування і протокол взаємодії мостів детально описані в специфікації IEEE 802.1D. Зазначений протокол складається із спеціального безлічі многопунктовая повідомлень з назвою BPDU (Bridge Protocol Data Units - елементи даних протокола моста). Мости використовують BPDU для взаємодії один з одним, вивчення топології мережі та виявлення петель. Встановивши наявність петель, мости починають спільно відключати деякі зі своїх портів. В результаті петлі знищуються і досягається топологія дерева, що з'єднує всі вузли. Таке дерево називається остовне (звідси назва алгоритму). Наприклад, мережа, схема якої наведена на рис. 4.13., Може бути усічена, як показано на рис. 4.14. Тут порти 1 і 2 мости 3 відключені, зв'язок між мостом 3 і сегментами Альфа і Дельта стає резервною для з'єднання через міст 1.
Рис. 4.14. Усічена мережу
Алгоритм остовного дерева увазі, що мережі з мостами і петлями можна проектувати навмисно. Такий прийом дозволяє створювати в мережі надлишкові резервні шляху між сегментами. Як тільки всі зв'язки остовного дерева будуть визначені, мости стануть спостерігати мережу, з тим щоб переконатися, що всі зв'язки дерева функціонують. Якщо будь-який зв'язок, що має дублюючу, виходить з ладу, то включається резервна зв'язок. Це відбувається повністю автоматично. Так, у разі виходу з ладу однієї або обох з представлених на рис. 4.14 зв'язків від моста 1 до сегментів Альфа і Дельта алгоритм остовного дерева, виявивши проблему, включить порти 1 і 2 мости 3.
Більшість з доступних на сьогоднішній день мостів повністю підтримують динамічне запам'ятовування адрес і алгоритм остовного дерева. Однак раніше така можливість розглядалася як вельми незвичайна. Перші мости вимагали ручної установки таблиці ретрансляції і мали дуже низьку продуктивність. Запам'ятовування адрес швидко стало загальною функцією багатьох мостів, однак впровадити його було важко, особливо у великих мережа...
