Show simple item record

dc.contributor.authorIbáñez Fernández, Guillermo Agustín 
dc.contributor.authorGarcía Martínez, Alberto
dc.contributor.authorCarral Pelayo, Juan Antonio 
dc.contributor.authorGonzalez, Pedro A.
dc.contributor.authorAzcorra, Arturo
dc.contributor.authorArco Rodríguez, José Manuel
dc.identifier.bibliographicCitationINFOCOM Workshops 2008, IEEE , vol., no., pp.1-6en
dc.description.abstractWe 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.en
dc.subjectcomputer networksen
dc.subjectUp/Down routingen
dc.subjectturn prohibitionen
dc.subjectcycle breakingen
dc.titleHierarchical Up/Down Routing Architecture for Ethernet backbones and campus networksen
dc.subject.ecienciaCiencias tecnológicases_ES
dc.contributor.affiliationUniversidad de Alcalá. Departamento de Automáticaes_ES

Files in this item


This item appears in the following Collection(s)