Spanning Tree Protocol (STP) е един стандарт на IEEE 802.1 който блокира някакви портове в един LAN сегмент за да стане само една активна връзка като използва алгорътм на Spanning Tree в всичките мостове (Bridge) . И блокира възможните контури (loop) които могат да съществуват поради наличието на повече от един активни линии между терминали.
В модела OSI за компютърните мрежи, STP попада под слой OSI-2. Алгоиртъмът на Spanning Tree избира най-добрия маршрут за трафиката между терминали. Първо, STP избира един root bridge. Root bridge е главния мост който всичките комутатори (switch) искат да постигнат към него. В една мрежа съществува само един root bridge за един VLAN. Всичките други комутатори се извикат като nonroot bridge.
Как се избира Root Bridge?
В Spanning Tree Protocol избора на root bridge се реализира с пакетите на Bridge Potocol Data Unit (BPDU) които комутаторите ги изпращат взимно между тях. Root bridge е логичният център на топология на spanning tree. Вцичките мостове в топология изпращат на дурите мостове съобщенията които се казват „hello BPDU” и викат „аз съм Root Bridge”. Тези съобщения съществуват:
- Идентификация на Root Bridge (BID): Тази стойност показва ID на изпратителя, защото всичките мостове показват себе си като Root Bridge.
- Приоритет: Приоритета на изпращача.
- Разходите за достъп до Root Bridge: В началото е нула.
През процеса на избиране на Root Bridge, мостът който има най-ниския приоритет става Root Bridge. Ако приоритетите са еднакви, моста който има най-ниската ID ще стане Root Bridge. Тази таблица показва съдържанието на един BPDU и примерни стойности за тях.
2 байта на 8–байтовата Bridge ID се използва за избиране на Root Bridge в Spanning Tree Protocol. Приоритета може да взема една стойност между 0 и 65535. Останалите 6 байта са MAC адреса на моста. 8-байтовия Root ID съществува стойността на приоритета и MAC адреса на Root Bridge.
Задачата на Spanning Tree Protocol : Алгоритъмът на Spanning Tree променя портовете на всичките мостове и комутатори към статута на предаване или блокиране. Тези статути на портове:
- Блокиране (Blocking) – Един порт в статут на блокиране не предава данни, но взема BPDU данни. Този порт може да преминава към режима на предаване ако другите звена за употреба и алгоритъм на Spanning Tree определя този порт може да преминава към статут на предаване.
- Слушане (Listening) – Комутатора обработва BPDU-ите и очаква за нови възможни информации която ще го доведе към врищане на статут на блокиране.
- Научаване (Learning) – Когато порта още не предава рамките (пакети), го научава адресите на източници от получените рамки и ги добави към база данни на филтриране.
- Предаване (Forwarding) – Портът работи нормално, предава и получава данните. STP все още изследва получените BPDU-и коита могат да го доведат към статут на блокиране за блокирането на възможните контури (loop).
- Невалиден (Disabled) – Не е една част на Spanning Tree Protocol, един мрежов администратор ръчно може да деактивира един порт.