Spanning Tree Protocol: Rozdiel medzi revíziami

'''Spanning Tree Protocol''' (skratka '''STP''', v preklade protokol kostry grafu) je v [[Informatika|informatike]] názov pre [[sieťový protokol]], ktorý v [[Ethernet]]ových [[LAN]] sieťach odstraňuje nekonečne slučky. Protokol tiež umožňuje automaticky aktivovať odpojené spoje v prípade, keď dôjde k prerušeniu aktívnej cesty.

Vyhnúť sa účinkom, ako sú vysielacie búrky, je možné, ak existuje algoritmus, ktorý zaručuje čistotu Topológie od sieťových slučiek. Algoritmus Spanning-Tree zabezpečuje, že neexistujú žiadne nežiadúcenežiaduce obojsmerné pakety. Identifikuje viacero ciest prenosom topológií s redundantnými cestami cez logické blokovanie špecifických ciest do topológie stromov, kde sa nenachádzajú žiadne slučky. Pre tento účel sú všetky prepínače okrem jedného pripojenia zablokované na iných prepínačoch s viacerými pripojeniami. Ak primárne pripojenie zlyhá, môžu sa okamžite aktivovať a tým vytvoriť vysoký stupeň tolerancie chýb.

Algoritmus, ,,Spanning-Tree“ bol navrhnutý Radiou Perlmanovou a bol štandardizovaný ako IEEE 802.1D v roku 1990. Predpokladom, pre funkčnosť tohto konceptu je to, že rozvetvujúci strom môže byť pre užívateľa vytvorený úplne transparentne. Algoritmus Spanning-Tree musí byť aktivovaný na prepínači ako jediná akcia. Na výmenu konfiguračných správ sa ako všesmerový paket používa premosťovacia dátová jednotka – Bridge Protocol Data Unit (BPDU), ktorá je štandardne zasielaná každé dva sekundy a nespôsobuje tak značné zaťaženie siete<ref>{{Citácia elektronického dokumentu|titul=IEEE Standard Association -  – IEEE Get Program|url=http://standards.ieee.org/getieee802/download/802.1D-2004.pdf|dátum prístupu=2017-10-04|vydavateľ=standards.ieee.org}}</ref>.

Keď je zapnutá funkcia STP, každý port na každom prepínači prechádza stavmi v poradí: blokovanie -  – počúvanie -  – učenie -  – presmerovanie. Pre tento stav prechodu vyžaduje predvolená konfigurácia 50 sekúnd -  – relatívna dĺžka časového rozpätia v oblasti siete. Konvergencia, teda čas potrebný na prepočítanie stromu Spanning-Tree v prípade zlyhania spojenia, teda nie je nezanedbateľný.

Medzi prvotný bod v činnosti sietí v rámci prepínačov podporujúcich Spanning-Tree technológiu je zvolený Root Bridge (koreňový most), jednoducho koreň rozvetveného stromu, ktorý je nazývaný aj ,,šéfom“ siete. Prvopočiatok procesov v sieti je Bridge-ID: tzv. identifikačné číslo mostu (v skratke BID, pričom každý most ma svoje spomínané BID), ktoré je rozdelené pre určenú skupinu všesmerového smerovania. ID mosta (BID) je dlhé 8 Bytov (2 bity pre prioritu mosta a 6 bitov pre MAC-adresu).  Most s najnižšou prioritou bude koreňovým mostom.