HURP/HURBA: Zero-configuration hierarchical Up/Down routing and bridging architecture for Ethernet backbones and campus networks

Computer Networks

Volumn 54, Issue 1, 2010, Pages 41-56

  Ibáñez, Guillermo ^a   García Martínez, Alberto ^b   Carral, Juan A ^a   González, Pedro A ^a   Azcorra, Arturo ^b,c   Arco, José M ^a  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c IMDEA NETWORKS INSTITUTE   (Spain)

Author keywords

Computer networks; Cycle breaking; Ethernet; Protocols; Routing; Turn prohibition; Up Down routing

Indexed keywords

CAMPUS NETWORK; ETHERNET PROTOCOLS; FRAME FORMAT; LOWER COMPLEXITY; NETWORK TOPOLOGY; ROUTING PERFORMANCE; SHORTEST PATH; SOFTWARE UPDATES; SPANNING TREE; SPANNING TREE PROTOCOLS; SWITCHED NETWORKS; TURN PROHIBITION; VIRTUAL TOPOLOGIES;

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; ETHERNET; INTERNET; LAW ENFORCEMENT; NETWORK PROTOCOLS; SWITCHING CIRCUITS;

COMPUTATIONAL COMPLEXITY;

EID: 73749087314     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.08.007     Document Type: Article

References (25)

1. Shoreder M., et al. Autonet: a high-speed, self-configuring local area network using point-to-point links. IEEE Journal on Selected Areas in Communications 9 8 (1991) 1318-1335
2. Starobinski D., Karpovsky G., and Zakrevsky F. Applications of network calculus to general topologies. IEEE/ACM Transactions on Networking 11 3 (2003) 411-422
3. G. Ibáñez, A. Azcorra, Application of rapid spanning tree protocol for automatic hierarchical address assignment to bridges, in: 11th International Telecommunication Networks Strategy and Planning Symposium. Networks 2004, Wien, June 2004. .
4. IEEE 802.1D-2004 IEEE standard for local and metropolitan area networks-Media access control (MAC) Bridges. .
5. IEEE 802.1Q-2003 IEEE standard for Local and Metropolitan Area Networks-Virtual Bridged Local Area Networks.
6. Lui K.-S., Lee W.C., and Nahrstedt K. STAR: a transparent spanning tree bridge protocol with alternate routing. SIGCOMM Computing Communication Review 32 3 (2002) 33-46
7. R. Perlman, Rbridges: transparent routing, in: Proceedings of IEEE Infocom 2004, March 2004.
8. Transparent interconnection of lots of links (TRILL) WG. .
9. The Rbridge archives. .
10. Pellegrini, et al. Scalable, distributed cycle-breaking algorithms for gigabit Ethernet backbones. Journal of Optical Networking 5 2 (2006) Feb
11. R. García, J. Duato, F. Silla. LSOM: A Link State Protocol Over MAC addresses for metropolitan backbones using optical ethernet switches, in: Proceedings c. Second IEEE NCA, 2003, p. 315.
12. Boston University Representative Topology Generator-BRITE. .
13. E. Sfeir et al., Performance evaluation of Ethernet resilience mechanisms, in: Workshop on High Performance Switching and Routing, 2005, HPSR, 2005 Workshop on May 2005, pp. 356-360.
14. K. Elmeleegy et al., On count-to-infinity induced forwarding loops in Ethernet networks, in: Proceedings of the INFOCOM 2006, Barcelona, Spain, April 2006.
15. L.S. Carmichael, Ghani et al., Characterization and comparison of modern layer-2 Ethernet survivability protocols, in: Proceedings of the Thirty-seventh Southeastern Symposium on System, March 2005, pp. 124-129.
16. S. Owicki, A. Karlin, Factors in the performance of the AN1 computer network, in: Proceedings of the 1992 ACM SIGMETRICS and PERFORMANCE '92 Int'l. Conf. on Measurement and Modeling of Computer Systems June 15, 1992.
17. K. Changhoon, J. Rexford, Revisiting Ethernet: plug-and-play made scalable and efficient, in: 15th IEEE Workshop on Local and Metropolitan Area Networks, 2007. LANMAN 2007, June 2007, pp. 163-169.
18. G. Ibáñez, et al., Hierarchical up/down routing architecture for Ethernet backbones and campus networks, in: HSN 2008. INFOCOM April 2008.
19. A. Mejia, J. Flich, J. Duato, S.A. Reinemo, T. Skeie, Segment-based routing: an efficient fault-tolerant routing algorithm for meshes and tori, in: Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2006), IEEE (2006).
20. IEEE 802.1 Working group. .
21. Ibáñez G., et al. ABridges: scalable self-configuring Ethernet campus networks. Computer Networks 1 3 (2008) 630-649
22. G. Ibáñez, A. García, A. Azcorra, Alternative multiple spanning tree protocol (AMSTP) for optical Ethernet backbones, in: IEEE Conference on Local Computer Networks, Tampa, November 2004.
23. S. Sharma, K. Gopalan, S. Nanda, T.C. Chiueh, Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks, in: INFOCOM 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Society (IEEE, 2004), pp. 2283-2294.
24. S.P.B.M. Seaman, Shortest path bridging. .
25. C. Kim, J. Rexfor, Revisiting Ethernet: plug-and-play made scalable and efficient, in: Local and Metropolitan Area Networks, 2007, LANMAN 2007. .