| telecom. |
Spanning Tree Algorithm (Застосовується в мостах для виключення зациклення пакетів в мережі. Описується в стандарті IEEE 802.1d. У загальному випадку мережа – це зв'язний граф, що можливо має цикли, тобто в мережі може існувати непорожній шлях, що сполучає деякий міст з самим собою. Осьове дерево є підграф, що містить всі вершини батьківського графа і не має циклів. STA використовується мостом для побудови осьового дерева і передачі пакетів тільки за гілками цього дерева. Тим самим виключаються вірогідні цикли) |
