Performance of rapid spanning tree protocol in access and metro networks

Pallos, R.; Farkas, János; Moldován, István; Lukovszki, Csaba

doi:10.1109/accessnets.2007.4447112

Cited by 22 publications

(16 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Rapid Spanning Tree Protocol (RTSP) [7], an augmented STP protocol, was designed to converge faster after link failures. However, STPs fail to offer path diversity and hence fail to maximize the utilization of available resources.…”

Section: Related Workmentioning

confidence: 99%

"Ethernet on AIR': Scalable Routing in very Large Ethernet-Based Networks

Sampath

Agarwal

Garcia-Luna-Aceves

2010

2010 IEEE 30th International Conference on Distributed Computing Systems

View full text Add to dashboard Cite

Abstract-Networks based on Ethernet bridging scale poorly as bridges flood the entire network repeatedly, and several schemes have been proposed to mitigate this flooding problem; however, none have managed to eliminate flooding completely. We present Automatic Integrated Routing (AIR) as the first routing protocol that eliminates flooding by assigning prefix labels to switches and building a Distributed Hash Table (DHT). The DHT maps host identifiers to the prefix labels of the switches through which they connect to the network. Each switch is assigned a prefix label using neighbor-to-neighbor messages. Prefix labels denote the locations of the switches in the network, and the prefix labels of any two switches automatically determine one or multiple routes between them. The DHT stores the mapping between the name of a host and its network location (prefix label) in a scalable fashion, with any one switch storing only a fraction of all the mappings. In contrast, prior approaches using DHTs to resolve host names incur the communication and storage overhead introduced by an underlying link-state routing protocol. Results using packet-level traces of Internet traffic demonstrate that AIR attains performance gains of orders of magnitude over Ethernet bridging and prior DHT-based schemes.

show abstract

Section: Related Workmentioning

confidence: 99%

"Ethernet on AIR': Scalable Routing in very Large Ethernet-Based Networks

Sampath

Agarwal

Garcia-Luna-Aceves

2010

2010 IEEE 30th International Conference on Distributed Computing Systems

View full text Add to dashboard Cite

show abstract

“…The Root Port and the Designated Ports are in forwarding state while the Alternate Ports are in discarding state in a stable topology. The forwarding ports transmit and receive all frames while discarding ports transmit and receive only BPDUs [1,9] thus pruning the network to a simple tree topology.…”

Section: Inefficient Address Removal Of Rstpmentioning

confidence: 99%

Ring Flushing for Reduced Overload in Spanning Tree Protocol Controlled Ethernet Networks

Horvath

Kapitány

Plósz

et al. 2009

The Internet of the Future

Self Cite

View full text Add to dashboard Cite

Abstract.Flooding causes serious problems to the scalability of Ethernet networks. Recent proposals to overcome this problem, such as SEATTLE [5], usually require significant changes in different network layers, making the realistic chance of their deployment questionable. In this paper, we propose Ring Flushing, a practical method to reduce the burden of flooding during topology changes. The basic idea behind our approach is to locate stale forwarding information in an efficient way. Ring Flushing abolishes the broadcast-like spreading of topology change information thus shrinking the flushing domain. We implemented Ring Flushing in OMNeT++ simulation environment and evaluated its performance in different topologies and parameter settings. Our simulations show that the Ring Flushing has clear advantage over the approach of standard Rapid Spanning Tree Protocol (RSTP) in terms of throughput during network recovery. Furthermore, the Ring Flushing diminishes overall network overload during topology changes as the network size increases.

show abstract

“…Instead of waiting for timeouts to start communicating, RSTP uses a proactive mechanism based on confirmation messages as the topology information is disseminated [25] [30] show that the 50ms bound is only achieved in topologies of only a few nodes. In addition, since RSTP is a distance-vector algorithm, it suffers the count-to-infinity problem when recovering from the Root failure [14].…”

Section: Ieee 8021 Spanning Tree Protocolsmentioning

confidence: 99%

“…They use the OPNET [62] simulations and validate the results with small test-beds. An interesting analysis is included in [30], which focuses on the characterization of the processing delays of real equipment in small test-beds. Depending on the device, delays between 1, 33ms and 12ms are observed.…”

Section: Failure Recoverymentioning

confidence: 99%

“…The time to transmit, propagate and process a BPDU depends on several aspects such as transmission rates, propagation delays, implementation of the BPDU processing unit, configuration of the bridge queues, etc. We take as a reference the study in [30] that assumes a delay of 1.33ms per message. The value of MaxAge is set to the number of nodes in the network, unless the experiment details otherwise, in order to ensure the propagation of a full wavefront.…”

Section: Performance Evaluation Of the Initial Tree Constructionmentioning

confidence: 99%

See 1 more Smart Citation

Building Ethernet Connectivity Services for Provider Networks

Bonada

Sala

2009

IEEE INFOCOM Workshops 2009

View full text Add to dashboard Cite

Στ oυς δυo µας "Si em llevés i fos rei, reuniria a les corts per incloure en el codi penal que es prohibeixi a la gent anar pel món buscant res que no pugui anomenar."(De la cançó Flor Groga de Manel )"If I woke up as king, I would convene the court to include in the penal code that people are forbidden to wander through the world in search of something they cannot name."(From the song Flor Groga by Manel ) AcknowledgementsFirst of all, I want to sincerely thank my advisor. Without her help, her guidance and her support, I wouldn't have been able to complete this work. Her continuous dedication helped me to overtake all the obstacles that I encountered in my way.Thank you Dolors! Also, specially thanks to my colleagues and friends from the second floor of Tànger building for providing me a lot of support and companionship. Thank you for your technical discussions, coffee breaks, economical lectures, delightful dinners, running sessions, friday after-lunch procrastination, etc. Thank you guys! Obviously I also want to thank my whole family for supporting me. Surely they are the ones who have believed in me all this time, even more than myself. Thanks a lot. (Evidentment també full agraïr a la meva família tot el support que m'ha donat. Segurament ells són els que més han cregut en mi durant tot aquest temps, fins i tot més que jo mateix. Moltes gràcies!) Thanks to her. I cannot find enough words to describe my gratitude for being there. This is why I dedicate to her the entire thesis with more than 70.000 words. Anna, υχαριστ ω! And finally, I want to thank this list of people for the enjoyable moments: Paul, John, George, Ringo; Jarvis, Nick, Candida, Steve, Russell; David, Marc, Dani, Xavi, Alfons; Marcus, Winston, Ben, Ted; Guillem, Arnau, Marti, Roger; Damon , Graham, Alex, Dave; Ernest, Jordi, Jordi; Zach, Perrin, Jason, Nick, Kristin, Paul , Jon, Kelly, Tracy, Ben, Lucy; Joan Miquel, Pau, Pere Manel, Jaume, Joan; Win, Regine, Richard, William, Tim, Sarah, Jeremy; Joan, Candid, David, Lluis, Marina; Joe, Mick, Paul, Terry, Nicky; Ian, Bernard, Stephen, Gillian, Phil, Tom, Peter; Robert, Simon, Roger, Jason AbstractThe continuous growing demand of data services in residential and enterprise customers has motivated the network providers to deploy more effective networking technologies in their infrastructures. Ethernet's good properties offer providers an opportunity for using it at very large scale replacing the existing ATM/SONET and even in some extent IP networking. However, Ethernet was originally designed for LANs without very strict requirements, and using it as a carrier-grade technology represents a new application that leads to new requirements such as quick recovery, efficient resource utilization, better path selection and provision of path control.In Ethernet technology the Spanning Tree Protocol (STP) is responsible of establishing the connectivity of the different Ethernet segments in a single interconnected network. The STP creates an active tree on top of the physical topology to avoid p...

show abstract

Performance of rapid spanning tree protocol in access and metro networks

Cited by 22 publications

References 2 publications

"Ethernet on AIR': Scalable Routing in very Large Ethernet-Based Networks

"Ethernet on AIR': Scalable Routing in very Large Ethernet-Based Networks

Ring Flushing for Reduced Overload in Spanning Tree Protocol Controlled Ethernet Networks

Building Ethernet Connectivity Services for Provider Networks

Contact Info

Product

Resources

About