STAR: a transparent spanning tree bridge protocol with alternate routing

作者: King-Shan Lui , Whay Chiou Lee , Klara Nahrstedt

DOI: 10.1145/571697.571722

关键词:

摘要: With increasing demand for multimedia applications, local area network (LAN) technologies are rapidly being upgraded to provide support quality of service (QoS). In a that consists an interconnection multiple LANs via bridges, the QoS flow depends on length end-to-end forwarding path. IEEE 802.1D standard spanning tree is built among bridges loop-free frame forwarding. Albeit simple, this approach does not all-pair shortest paths. paper, we present novel bridge protocol, Spanning Tree Alternate Routing (STAR) Bridge Protocol, attempts find and forward frames over alternate paths provably shorter than their corresponding Being backward compatible 802.1D, our protocol allows cost-effective performance enhancement existing extended LAN by incrementally replacing few in new STAR bridges. We develop strategy ascertain locations maximum gain. Our study shows can significantly improve when deploying protocol.

参考文章(18)
G. Varghese, R. Perlman, Transparent interconnection of incompatible local area networks using bridges IEEE Journal on Selected Areas in Communications. ,vol. 8, pp. 42- 48 ,(1990) , 10.1109/49.46844
Thomas L. Rodeheffer, Chandramohan A. Thekkath, Darrell C. Anderson, SmartBridge: a scalable bridge architecture acm special interest group on data communication. ,vol. 30, pp. 205- 216 ,(2000) , 10.1145/347057.347546
T.-Y. Tai, M. Gerla, LAN interconnection: a transparent, shortest-path approach international conference on communications. pp. 1666- 1670 ,(1991) , 10.1109/ICC.1991.162280
William Hawe, Anthony Lauck, Radia J. Perlman, Utilization of redundant links in bridged networks ,(1990)
John Henry Hart, Distributed load sharing ,(1988)
Martha Steenstrup, Routing in Communications Networks ,(1995)
Whay Chiou Lee, King Lui, Spanning Tree Alternate Routing Bridge Protocol University of Illinois at Urbana-Champaign. ,(2001)
R. Garcia, J. Duato, J.J. Serrano, A new transparent bridge protocol for LAN internetworking using topologies with active loops international conference on parallel processing. pp. 295- 303 ,(1998) , 10.1109/ICPP.1998.708499
B. Rose, Home networks: a standards perspective IEEE Communications Magazine. ,vol. 39, pp. 78- 85 ,(2001) , 10.1109/35.968816