Factors in the performance of the AN1 computer network
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
STAR: a transparent spanning tree bridge protocol with alternate routing
ACM SIGCOMM Computer Communication Review
NCA '03 Proceedings of the Second IEEE International Symposium on Network Computing and Applications
Application of network calculus to general topologies using turn-prohibition
IEEE/ACM Transactions on Networking (TON)
Alternative Multiple Spanning Tree Protocol (AMSTP) for Optical Ethernet Backbones
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
ABridges: Scalable, self-configuring Ethernet campus networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Segment-based routing: an efficient fault-tolerant routing algorithm for meshes and Tori
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Autonet: a high-speed, self-configuring local area network using point-to-point links
IEEE Journal on Selected Areas in Communications
Proceedings of The ACM CoNEXT Student Workshop
Simple protocol enhancements of Rapid Spanning Tree Protocol over ring topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.01 |
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.