Hierarchical Up/Down Routing Architecture for Ethernet Backbones and Campus Networks
The authors describe a new layer two distributed and scalable routing architecture. It uses an automatic hierarchical node identifier assignment mechanism associated to the rapid spanning tree protocol. Enhanced Up/Down mechanisms are used to prohibit some turns at nodes to break cycles, instead of blocking links like the spanning tree protocol does. The protocol performance is similar or better than other Turn Prohibition algorithms recently proposed with lower complexity O (Nd) and better scalability. Simulations show that the fraction of prohibited turns over random networks is less than 0.2.