Routing in communications networks
Routing in communications networks
Interconnections (2nd ed.): bridges, routers, switches, and internetworking protocols
Interconnections (2nd ed.): bridges, routers, switches, and internetworking protocols
SmartBridge: a scalable bridge architecture
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
A New Transparent Bridge Protocol for LAN Internetworking using Topologies with Active Loops
ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Spanning Tree Alternate Routing Bridge Protocol
Spanning Tree Alternate Routing Bridge Protocol
Home networks: a standards perspective
IEEE Communications Magazine
Metropolitan Ethernet Network: A move from LAN to MAN
Computer Networks: The International Journal of Computer and Telecommunications Networking
A fast algorithm for computing minimum routing cost spanning trees
Computer Networks: The International Journal of Computer and Telecommunications Networking
Spanning tree elevation protocol: Enhancing metro Ethernet performance and QoS
Computer Communications
Ring Flushing for Reduced Overload in Spanning Tree Protocol Controlled Ethernet Networks
EUNICE '09 Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future
Computer Networks: The International Journal of Computer and Telecommunications Networking
An analytic model for spanning tree based routing methods
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
Building ethernet connectivity services for provider networks
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
VLAN-based routing infrastructure for an all-optical circuit switched LAN
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
From trees to DAGs: improving the performance of bridged ethernet networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
An evolutionary approach to end-to-end addressing and routing in all-ethernet wide-area networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
SPAIN: COTS data-center Ethernet for multipathing over arbitrary topologies
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Shortcut Switching Strategy in Metro Ethernet networks
Computer Communications
| Hi-index | 0.00 |
With increasing demand for multimedia applications, local area network (LAN) technologies are rapidly being upgraded to provide support for quality of service (QoS). In a network that consists of an interconnection of multiple LANs via bridges, the QoS of a flow depends on the length of an end-to-end forwarding path. In the IEEE 802.1D standard for bridges, a spanning tree is built among the bridges for loop-free frame forwarding. Albeit simple, this approach does not support all-pair shortest paths. In this paper, we present a novel bridge protocol, the Spanning Tree Alternate Routing (STAR) Bridge Protocol, that attempts to find and forward frames over alternate paths that are provably shorter than their corresponding tree paths. Being backward compatible to IEEE 802.1D, our bridge protocol allows cost-effective performance enhancement of an existing extended LAN by incrementally replacing a few bridges in the extended LAN by the new STAR bridges. We develop a strategy to ascertain bridge locations for maximum performance gain. Our study shows that we can significantly improve the end-to-end performance when deploying our bridge protocol.