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. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1145/571697.571722 | Computer Communication Review |
Keywords | Field | DocType |
cost-effective performance enhancement,existing extended lan,end-to-end performance,novel bridge protocol,extended lan,corresponding tree path,maximum performance gain,bridge location,new star bridge,bridge protocol,tree bridge protocol,alternate routing,cost effectiveness,spanning tree,all pairs shortest path,quality of service,local area network | Performance enhancement,Computer science,Computer network,Quality of service,Spanning tree,Local area network,Interconnection,Backward compatibility,Spanning Tree Protocol,Distributed computing | Journal |
Volume | Issue | ISSN |
32 | 3 | 0146-4833 |
Citations | PageRank | References |
31 | 7.29 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
King-Shan Lui | 1 | 31 | 7.29 |
Whay Chiou Lee | 2 | 68 | 14.99 |
Klara Nahrstedt | 3 | 7941 | 636.63 |