Какво е обхващащи дърво

Какво е с площ алгоритъма на дърво (Spanning Tree)

За да работи правилно при липса на мрежова архитектура цикли. В малки мрежи, това не е твърде трудно да се постигне, но в големи мрежи трябва да има излишни връзки, за да се подобри надеждността на мрежата. И би било добре, ако откриването на неуспешни връзки автоматично.

специални ключове протокола за комуникация, е разработен за тази цел. Залегнало в основата на стандарта 802.1D. Този протокол се нарича Spanning Tree Алгоритъм (ДАТ) - Spanning Tree алгоритъм.

Същността на алгоритъма е, че резервните връзки са създадени в мрежата. Ключове на базата на официалния обмен на пакети мрежова топология и да научат избрания оптималната конфигурация дърво мрежа. Излишни връзки, формиращи вериги са изключени, като блокира съответния превключвател пристанището. Така активните примките са изчезнали и мрежата има нормална дървовидна структура.

В допълнение, в мрежата постоянно се тества сервизни пакети. Ако се установи, липсващото звено, превключвателите започват да се изгради оптимална конфигурация отново.

Етапи на изграждане на оптималната конфигурация:

Последният етап от работата Spanning Tree алгоритъм:

1. В мрежата, само едно устройство, което се смята коренът, а други устройства са периодично го обявяват като корен, който да поддържа статуквото, актуализиране на таймерите на всички STP-съвместими устройства.

2. Root Bridge периодично изпраща на всички свои пристанища пакети BPDU. Интервалът от време, през който предпоставката, наречен Здравейте Time.

3. Всяка мрежа сегмент има един определен Bridge Port - порт, чрез който обмен на трафик с Root мост. Това пристанище е най-ниската стойност главния път на разходите в сравнение с други пристанища в един сегмент или по-малък ID мост.

4. BPDU изпращане и получаване на STP-съвместимо устройство за всички свои пристанища, дори и тези, които са били "изключени" на операцията по STP. Въпреки това, BPDU не се получава в пристанищата, които са били "изключени" от администратор.

5. Всеки мост следващата пратка (препращане) пакети само между Root Port и пристанища, които са определени Bridge Port за съответния сегмент. Всички други пристанища са в състояние на "Блокиране".

За конструиране на алгоритъма и изследване на цялостта на дървото с помощта на специален пакети данни мост ProtocolDataUnit (BPDU) - данни протокол единица мост.

Структура BPDU пакет.

Протокол ID - Показва алгоритъма и Spanning Tree Protocol.

Протокол версия ID - Показва версията протокол.

BPDU Тип - Задава тип BPDU:

• 00000000 конфигурация;
• 10000000 Известие за промяна на топологията.

За последния вид следните области липсват.

Бит 1 е промени флаг топология (Топология Промяна).

Бит 8 е топология Промяна Потвърждение (топология промяна потвърждение) на знамето.

Root Път на разходите - Едно положително цяло число, кратно на разходите за единица продукция се използва (произволна стойност).

идентификатор мост - положително цяло използва за задаване на нивото на приоритет на моста (минимален брой точки на моста с по-висок приоритет).

идентификатор порт - положително цяло използва за задаване на приоритет на ниво порт (по-ниско число означава пристанище с по-висок приоритет).

възраст Съобщението, максималната възраст, поздрави забавяне във времето Разпределение - Тези 4 таймер определя от 2 байта стойности. Всяка от кутиите представлява положително цяло. Мерната единица за таймера е 1/256 от секундата. По този начин може да се настрои в диапазона от 0 до 256 секунди.

Послепис Много данни са взети от една забележителна книга: