Das zunächst verwendete Spannig-Tree-Protokoll nach IEEE 802.1D – im Weiteren auch als Classic Spanning Tree bezeichnet – hatte jedoch das Problem, dass die Aktualisierung der Topologie durch den Ausfall einer Verbindung nur recht langsam umgesetzt wurde: 20 bis 30 Sekunden, je nach Komplexität des Netzwerkes auch bis zu einer Minute braucht das klassische Spanning Tree zum Aufbau neuer Verbindungswege. Für viele Netzwerkdienste sind solch lange Ausfallzeiten nicht akzeptabel.
Das Spanning Tree Protokoll wurde daher verbessert und als „Rapid Spanning Tree Protokoll“ (RSTP) zunächst in einem eigenen Standard IEEE 802.1t/w, später als Teil der Neufassung von IEEE 802.1D veröffentlicht. Auch wenn das klassische Spanning Tree Protokoll damit zurückgezogen wurde, wird es in LCOS weiter unterstützt und zur Auswahl angeboten.