RT info:eu-repo/semantics/article
T1 Hierarchical Up/Down Routing Architecture for Ethernet backbones and campus networks
A1 Ibáñez Fernández, Guillermo Agustín
A1 García Martínez, Alberto
A1 Carral Pelayo, Juan Antonio
A1 Gonzalez, Pedro A.
A1 Azcorra, Arturo
A1 Arco Rodríguez, José Manuel
K1 Routing
K1 computer networks
K1 Up/Down routing
K1 turn prohibition
K1 cycle breaking
K1 Automatización
K1 Automation
K1 Ciencias tecnológicas
K1 Technology
AB We 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 spannning 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. The effect of root bridge election on the performance of the protocol is limited both in the random and regular networks studied. The use of hierarchical, tree-descriptive addresses simplifies the routing, and avoids the need of all nodes having a global knowleddge of the network topology. Routing frames through the hierarchical tree at very high speed is possible by progressive decoding of frame destination address, without routing tables or port address learning. Coexistence with standard bridges is achieved using combined devices: bridges that forward the frames having global destination MAC addresses as standard bridges and frames with local MAC frames with the proposed protocol.
PB IEEE
YR 2008
FD 2008-04
LK http://hdl.handle.net/10017/4143
UL http://hdl.handle.net/10017/4143
LA eng
DS MINDS@UW
RD 26-abr-2024