Spanning Tree Protocol (zkratka STP, v překladu protokol kostry grafu) je v informatice název pro síťový protokol, který v ethernetových LAN sítích odstraňuje smyčky. Switch s managementem zjistí pomocí protokolu topologii sítě a odpojí redundantní spoje, které v síti způsobují množení broadcastů. Protokol také umožňuje automaticky aktivovat odpojené spoje v případě, kdy dojde k přerušení aktivní cesty. Spanning Tree Protocol je standardizován jako IEEE 802.1D.[1] STP je založeno na algoritmu, který navrhla Radia Perlmanová ve firmě Digital Equipment Corporation.[2]. Mezi další vylepšení patří: Multiple Spanning Tree Protocol (IEEE 802.1s), Rapid Spanning Tree Protocol (IEEE 802.1w), Shortest Path Bridging (IEEE 802.1aq-2012)