Избыточные связи и алгоритм Spanning Tree

Алгоритм STA (Spanning Tree Algorith — алгоритм покрывающего дерева) и протокол STP (Spanning Tree Protocol) определены стандартом IEEE 802-ld. Этот алгоритм реализуется в сети, построенной с применением интеллектуальных мостов (коммутаторов). Идея его заключается в выделении из связного графа сети с избыточными линиями дерева, соединяющего все узлы и оптимального по определенным критериям. В нормальном состоянии коммутаторы имеют информацию обо всех соединениях, но игнорируют резервные линии связи. Если же из-за аварии основной линии связь теряется, коммутаторы пересчитывают граф, определяя новое дерево, и связь восстанавливается. Недостатком протокола STP является заметное время, уходящее на пересчет графа при обнаружении отказа линии. Достоинством является произвольность топологии избыточных связей, что позволяет дублировать и линии связи, и коммутаторы.

Другие публикации

Анти-алиасинг изображения
Как следует из приставки "анти", эта технология призвана бороться с алиасингом. Что же это такое? Не так давно, слова "алиасинг" и "анти-алиа ...

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания
Важными задачами для развития современного общества являются сбор, обработка, хранение и распространение информации. Передача информации представляет собой основу для ...

Меню

Copyright @2020, TECHsectors.ru.