STAR
Authors:
Open Access
- 1 July 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 32 (3) , 33-46
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- Home networks: a standards perspectiveIEEE Communications Magazine, 2001
- SmartBridge2000
- Unifying class of service provision in LANs - the role of MAC bridges1999
- Load sharing and shortest-path routing in transparently interconnected local area networks1991
- Transparent interconnection of incompatible local area networks using bridgesIEEE Journal on Selected Areas in Communications, 1990
- Problems in large LANsIEEE Network, 1988
- Integrating bridges and routers in a large internetworkIEEE Network, 1988
- Extending the IEEE 802.1 MAC Bridge standard to remote bridgesIEEE Network, 1988
- Bridges and routersIEEE Network, 1988
- Choosing the appropriate ISO layer for LAN interconnectionIEEE Network, 1988