File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: STAR: A transparent spanning tree bridge protocol with alternate routing

TitleSTAR: A transparent spanning tree bridge protocol with alternate routing
Authors
Issue Date2002
Citation
Computer Communication Review, 2002, v. 32 n. 3, p. 33-46 How to Cite?
AbstractWith 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. ID, 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.
Persistent Identifierhttp://hdl.handle.net/10722/73662
ISSN
2015 Impact Factor: 1.402
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorLui, KSen_HK
dc.contributor.authorLee, WCen_HK
dc.contributor.authorNahrstedt, Ken_HK
dc.date.accessioned2010-09-06T06:53:33Z-
dc.date.available2010-09-06T06:53:33Z-
dc.date.issued2002en_HK
dc.identifier.citationComputer Communication Review, 2002, v. 32 n. 3, p. 33-46en_HK
dc.identifier.issn0146-4833en_HK
dc.identifier.urihttp://hdl.handle.net/10722/73662-
dc.description.abstractWith 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. ID, 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.en_HK
dc.languageengen_HK
dc.relation.ispartofComputer Communication Reviewen_HK
dc.titleSTAR: A transparent spanning tree bridge protocol with alternate routingen_HK
dc.typeArticleen_HK
dc.identifier.emailLui, KS:kslui@eee.hku.hken_HK
dc.identifier.authorityLui, KS=rp00188en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1145/571697.571722en_HK
dc.identifier.scopuseid_2-s2.0-33645756832en_HK
dc.identifier.hkuros80293en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-33645756832&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume32en_HK
dc.identifier.issue3en_HK
dc.identifier.spage33en_HK
dc.identifier.epage46en_HK
dc.identifier.isiWOS:000177969300004-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridLui, KS=7103390016en_HK
dc.identifier.scopusauthoridLee, WC=7407087312en_HK
dc.identifier.scopusauthoridNahrstedt, K=7006456800en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats