HURP/HURBA: Zero-configuration hierarchical Up/Down routing and bridging architecture for Ethernet backbones and campus networks
Authors
Ibáñez Fernández, Guillermo AgustínPublisher
Elsevier
Date
2009Funders
Ministerio de Educación y Ciencia
Comunidad de Madrid
Junta de Comunidades de Castilla-La Mancha
Bibliographic citation
G. Ibáñez et al., HURP/HURBA: Zero-configuration hierarchical Up/Down routing and bridging architecture for Ethernet backbones and campus networks, Comput. Netw. (2009), doi:10.1016/j.comnet.2009.08.007
Keywords
Routing
Up/Down routing
Turn prohibition
Cycle-breaking
Ethernet
Project
info:eu-repo/grantAgreement/MEC//TEC2007-67966-C03-03%2FTCM/ES/CONTRIBUCION A LOS NUEVOS PARADIGMAS Y TECNOLOGIAS DE RED PARA LAS COMUNICACIONES DEL MAÑANA/CON-PARTE 3
info:eu-repo/grantAgreement/CAM//CCG07-UC3M%2FTIC-3356/ES/TOLERANCIA A FALLOS EN REDES IP AVANZADAS/
info:eu-repo/grantAgreement/CAM//S-0505%2FTIC%2F000251/ES/APLICACIONES EMERGENTES PARA INTERNET DE NUEVA GENERACION/
info:eu-repo/grantAgreement/JCCM/PROGRAMA ESTATAL DE FOMENTO DE LA INVESTIGACION CIENTIFICA Y TECNICA DE EXCELENCIA/PII1I09-0204-4319/ES/EXTENSIONES, VARIANTES Y MEJORAS DE ARQUITECTURA DE RED ESCALABLE DE CAPA DOS AUTOCONFIGURABLE MEDIANTE CONMUTADORES-ENRUTADORES ETHERNET/EMARECE
Document type
info:eu-repo/semantics/article
Version
info:eu-repo/semantics/publishedVersion
Publisher's version
http://dx.doi.org/10.1016/j.comnet.2009.08.007Access rights
info:eu-repo/semantics/openAccess
Abstract
Ethernet switched networks do not scale appropriately due to limitations inherent to the spanning tree protocol. Ethernet architectures based on routing over a virtual topology in which turns are prohibited offer improved performance over spanning tree, although in some cases suffer from excessive computational complexity. Up/Down routing is a turn prohibition algorithm with low computational complexity. In this paper we propose HURBA, a new layer-two architecture that improves Up/Down routing performance due to an optimization based on the use of hierarchical addressing, while preserving the computational complexity of Up/Down. The resulting architecture requires zero-configuration, uses the same frame format as Ethernet, allows upgrades by software update, and is compatible with 802.1D bridges by means of encapsulation. HURP protocol builds automatically a core with the interconnected HURP routing bridges and the standard bridges get connected to the edges in standard spanning trees. Simulations show that the performance of HURP, evaluated over various combinations of network topology and size, is close to the one of shortest path, is consistently better than that of Up/Down, and is equal or better than Turn Prohibition, with the advantage of having a lower complexity.
Files in this item
Files | Size | Format |
|
---|---|---|---|
COMPNW_2009 HURBA.pdf | 1.341Mb |
![]() |
Files | Size | Format |
|
---|---|---|---|
COMPNW_2009 HURBA.pdf | 1.341Mb |
![]() |
Collections
- AUTOMATIC - Artículos [80]
- AUTOMTSE - Artículos [38]