IMDEA Networks Institute Publications Repository

Hierarchical Up/Down Routing Architecture for Ethernet backbones and campus networks

Ibáñez, Guillermo and García-Martínez, Alberto and Carral, Juan Antonio and Gonzalez, Pedro A. and Azcorra, Arturo and Arco, Jose M. (2008) Hierarchical Up/Down Routing Architecture for Ethernet backbones and campus networks. In: The 7th Jornadas de Ingeniería Telemática (JITEL 2008), 16 - 18 September 2008, Madrid, Spain.

PDF - Published Version
Download (325Kb) | Preview


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.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Routing, computer networks, protocols, Up/Down routing, turn prohibition, cycle breaking.
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Christian Sanchez
Date Deposited: 28 Mar 2012 10:03
Last Modified: 15 Dec 2016 10:35

Actions (login required)

View Item View Item