A non-interactive tour of the spanning tree protocol

Vincent Bernat

Imag­ine you rent of­fice space for a three-day event. You quickly set up a few Eth­er­net switches and tape some ca­bles on the floor to get ev­ery­one on­line. Un­for­tu­nately, Stan, your clum­si­est co­worker, kicks out a ca­ble ev­ery time he gets up for cof­fee. Spare ca­bles would fix that, but a loop turns into a broad­cast storm: Eth­er­net pack­ets mul­ti­ply un­til noth­ing else gets through. That’s where the span­ning tree pro­to­col comes in: it blocks just enough of the spare ca­bles to leave a loop-free tree, and re­builds it in a sec­ond each time Stan strikes again.1

This con­tent is also avail­able as a text ver­sion, with in­ter­ac­tive demos that run a real im­ple­men­ta­tion di­rectly in your browser!


This video is an ex­per­i­ment.2 Hon­estly, ex­cept for Ra­dia Perl­man read­ing her poem,3 you should read the orig­i­nal ar­ti­cle in­stead. It presents the same con­tent, but you can play with the in­ter­ac­tive ex­am­ples, which are the main con­tri­bu­tion. On the other hand, if you hap­pen to like the video, be sure to tell me in the comments!