Võrguseadmed, mis toimivad avatud süsteemide vastastikuse ühenduse (OSI) mudeli kahe kihi sildseadmetena, sealhulgas lülitid, ühendatakse sageli omavahel üleliigselt, et vältida võrgutõrkeid. Kattepuuprotokoll (STP) on reeglite, meetodite ja sidefunktsioonide kogum, mida rakendatakse sillatarkvaras ja mis takistavad andmelingikihi raamidel lõputut silmust üleliigses sillatopoloogias. Ulatuspuu protokoll on andmelingi kihi protokoll, mis loob ainulaadse madalaima kuluga tee andmete liikumiseks ühest sillatud võrgu lõpp-punktist teise.
Sillad, mis kasutavad laiaulatuslikku puuprotokolli, saadavad üksteisele spetsiaalseid sõnumeid, mida nimetatakse sillaprotokolli andmeühikuteks (BPDU), et jagada teavet ja teavitada üksteist võrgumuudatustest. Enamik sildu osaleb ulatuva puu protsessis, kuid võrguadministraatorid võivad määrata mõned sillad ainult läbipääsuga seadmeteks. Kõik sildseadmed, mis kasutavad aktiivselt hõlmavat puuprotokolli, vahetavad BPDU-sid, et luua ja säilitada silmusteta minimaalset hõlmavat puu topoloogiat.
STP alustab uue katva puu topoloogia ümberarvutamist alati, kui võrku lisatakse või eemaldatakse sildu, kui võrgusisesed rajad ebaõnnestuvad, kui suunamata lingituvastus (UDLD) tuvastab katkise kiu või kui ilmnevad muud topoloogilised muutused ja häirivad võrgu väljakujunenud voolu. andmeid. Sillad, mis kasutavad aktiivselt hõlmava puu protokolli, alustavad topoloogilist ümberkonfigureerimist, leppides esmalt kokku ühe sillaseadme ja määrates selle uue ulatuva puu juursõlmeks. Seejärel teevad nad koostööd, saates üksteisele BPDU-sid, mis sisaldavad praegust teavet ja teekulusid, et arvutada uus hõlmav puu, millel on topoloogia jaoks madalaim hind. Niipea, kui sillad lepivad kokku uues topoloogias, blokeeritakse andmeliikluse edastamise takistamiseks ajutiselt sillapordid, mis on ühendatud üleliigsete segmentidega, mis ei ole osa uuest ulatuvast puust ega kuulu määratud eetrikanalisse. Nende kasutamata üleliigsete radade blokeerimine loob silmusteta topoloogia.
Kattepuu protokolli töötas esmakordselt välja ja rakendas Digital Equipment Corporation (DEC). Varsti pärast seda liideti see Elektri- ja elektroonikainseneride Instituudi (IEEE) 802.1D standardiga. IEEE 802.1w ettepanekuga võeti kasutusele laiaulatusliku puu protokolli uuem ja kiirem versioon, mida nimetatakse kiireks ulatuva puu protokolliks (RSTP). RSTP on asendanud STP kui silmusevaba sildamise standardprotokolli ja muudetud IEEE 802.1D-2004 standardis määratleti see valitud protokollina. STP-d on veelgi täiustatud mitme hõlmava puuprotokolli (MSTP) väljalaskmisega, nagu on kirjeldatud standardis IEEE 802.1Q-2005, mis võimaldab STP eraldi esinemisjuhtudel eksisteerida koos mitme virtuaalse kohtvõrgu (VLAN) konfiguratsiooniga.