Simple protocol enhancements of Rapid Spanning Tree Protocol over ring topologies

Computer Networks

Volumn 56, Issue 4, 2012, Pages 1131-1151

  Marchese, M ^a   Mongelli, M ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b CNR   (Italy)

Author keywords

Network resilience; Rapid Spanning Tree Protocol; Ring topology

Indexed keywords

ACHIEVABLE PERFORMANCE; BANDWIDTH OVERHEADS; ETHERNET NETWORKS; FAST REACTION; INDUSTRIAL COMMUNITIES; NETWORK FAULTS; NETWORK RESILIENCE; PERFORMANCE ANALYSIS; RAPID SPANNING TREE PROTOCOL; RING TOPOLOGY; SIMPLE PROTOCOL;

INTERNET;

TOPOLOGY;

EID: 84858160822     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.10.008     Document Type: Article

References (44)

1. IEEE Std 802.1D™-2004, IEEE Standard for Local and metropolitan area networks, Media Access Control (MAC) Bridges, .
2. IEEE 802.1s, IEEE Standard for Local and Metropolitan Area Networks - Amendment 3 to 802.1Q Virtual Bridged Local Area Networks: Multiple Spanning Trees, Dec. 2002.
3. Recommendation ITU-T G.8032/Y.1344, ITU-T Telecommunication, Standardization Sector, Series G: Transmission Systems and Media, Digital Systems and Networks, 'Ethernet ring protection switching', June 2008; see also 'G.8032 Ethernet Ring Protection Overview,' ITU-T Q9 - SG 15, March 2008, .
4. ITU-T Y.1731, OAM Functions and Mechanisms for Ethernet based Networks, Feb. 2008.
5. K. Elmeleegy, A.L. Cox, T.S. Eugene Ng, "EtherFuse: an ethernet watchdog," in: Proc. of SIGCOMM 2007, Kyoto, Japan, 27-31 Aug. 2007.
6. BridgeSim: C++ RSTP simulator, , based on open source C RSTP library, .
7. thSoutheastern Symposium on System Theory 2005 (SSST 2005), Tuskegee, AL, USA, 20-22 March 2005, pp. 124-129. (Pubitemid 43841501)
8. F. Davik, M. Yilmaz, S. Gjessing, and N. Uzun IEEE 802.17 resilient packet ring tutorial IEEE Commun. Mag. 42 3 2004 112 118
9. D. DesRuisseaux, "Use of RSTP to cost effectively address ring recovery applications in industrial ethernet networks," in: Proceedings of the 13th ODVA Network Conference, Howey-in-the-Hills, FL, USA, Feb. 2009, .
10. K. Elmeleegy, A.nL. Cox, and T.S. Eugene Ng Understanding and mitigating the effects of count to infinity in ethernet networks IEEE/ACM Trans. Networking 17 1 2009 186 199
11. .
12. M. Galea, "Rapid Spanning Tree in Industrial Networks," RuggedCom Inc. - Industrial Strength Networks, white paper, 2004,
13. T. Gimpelson, "Metro vendors question Spanning Tree standard," Network World White paper 2001, .
14. Y. Heeyeol, D. Shirshanka, Y. Lim, M. Gerla, "Efficient building method of multiple spanning tree for QoS and load balancing," in: Proceedings of the IEEE Global Telecommunications Conference 2003, Globecom 2003, vol. 7, no. 1, 1-5 Dec. 2003 pp. 3620-3625.
15. G. Held Carrier Ethernet 2008 Auerbach Publications, Taylor & Francis Group Boca Raton, FL, USA
16. D. Horváth, G. Kapitány, S. Plósz, I. Moldován, C. Lukovszki, "Ring Flushing for Reduced Overload in Spanning Tree Protocol Controlled Ethernet Networks," Lecture Notes in Computer Science, 2009, vol. 5733, 2009, pp. 11-20.
17. M. Huynh, and P. Mohapatra Metropolitan ethernet network: a move from LAN to MAN Comput. Netw. 51 17 2007 4867 4894 (Pubitemid 47499247)
18. M. Huynh, S. Goose, and P. Mohapatra Resilience technologies in ethernet Comput. Netw. 54 1 2010 57 78
19. G. Ibáñez, A. García-Martínez, J.A. Carral, P.A. González, A. Azcorra, and J.M. Arco HURP/HURBA: zero-configuration hierarchical up/down routing and bridging architecture for ethernet backbones and campus networks Comput. Netw. 54 1 2010 41 56
20. S. Ilyas, A. Nazir, F.S. Bokhari, Z.A. Uzmi, A. Farrel, A simulation study of gels for ethernet over WAN, in: Proc. of IEEE Global Telecommunications Conference 2007, Globecom 2007, 26-30 Nov. 2007, pp. 2617-2622. (Pubitemid 351259483)
21. R. Jessy, C.G. Plano, Selective transmission rate limiter for rapid spanning tree protocol, EU patent EP 1 511 243 A1, Alcatel Intellectual Property, March 2005.
22. A. Kern, I. Moldovan, T. Cinkler, "Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization," in: Proc. 2nd International Conference on Access Networks 2007 (AccessNets 2007), Ottawa, 22-24 Aug. 2007, pp.1-8.
23. , .
24. .
25. J. Madsen, D. Tebben, A. Dwivedi, P. Harshavardhana, W. Turner, Cross layer optimization in assured connectivity tactical mesh networks, in: Proceedings of the IEEE Military Communication Conference, Milcom 2008, San Diego (CA), 17-19 Nov. 2008.
26. M. Marchese, M. Mongelli, G. Portomauro "Simple protocol enhancements of rapid spanning tree protocol over ring topologies," in: Proc. IEEE Global Communication Conference 2010, Globecom 2010, Miami, FL, 6-10 Dec. 2010.
27. Metro Ethernet Forum, case studies, .
28. Multi-Generator (MGEN) open source software, .
29. I. Moldován, "Verification of RSTP convergence and scalability by measurements and simulations," in: Proc. of the Broadband Europe Conference 2006, Geneva, Dec. 2006, .
30. A. Myers, T.S. Eugene Ng, H. Zhang, "Rethinking the service model: scaling ethernet to a million nodes," in: Proceedings of the 3rd HotNets Conference, Nov. 2004.
31. P.M.V. Nair, S.V.S. Nair, M. Marchetti, G. Chiruvolu, and M. Ali Bandwidth sensitive fast failure recovery scheme for metro ethernet Comput. Netw. 52 8 2008 1603 1616
32. R. Pallos, J. Farkas, I. Moldován, C. Lukovszki, "Performance of rapid spanning tree protocol in access and metro networks," in: Proc. 2nd International Conference on Access Networks 2007 (AccessNets 2007), Ottawa, Aug. 2007, pp.1-8.
33. G. Prytz, "Network recovery time measurements of RSTP in an ethernet ring topology," in: Proc. 12th IEEE International Conference on Emerging Technologies and Factory Automation 2007 (ETFA 2007), Patras, Greece, 25-28, Sept. 2007, pp. 1247-1253.
34. M. Riegel Ethernet services over mobile WiMAX IEEE Commun. Mag. 46 10 2008 86 93
35. L. Rose, R.H.J. da Silva, Ring Rapid Multiple Spanning Tree Protocol System and Method, US patent 2008/0101219, Alcatel USA Intellectual Property, May 2008.
36. .
37. M. W. Sagheer, P. Shah, L2VPN Tutorial, Path to Convergence, South Asian Network Operators Group meeting 2006, SANOG 2006, .
38. E. Sfeir, S. Pasquahi, T. Schwabe, A. Iselt, "Performance evaluation of ethernet resilience mechanisms," in: Proc. of IEEE Workshop on High Performance Switching and Routing 2005 (HPSR 2005), May 12-14 2005, Hong Kong, China, pp. 356-360.
39. S. Shah, M. Yip, "Extreme Networks' Ethernet Automatic Protection Switching (EAPS) Version 1," RFC3619, Oct. 2003, see also .
40. S. Sharma, K. Gopalan, S. Nanda, T. Chiueh "Viking: a multi-spanning-tree ethernet architecture for metropolitan area and cluster networks" in: Proceedings of the IEEE Conference on Computer Communications 2004, Infocom 2004, vol. 4, no. 1, 7-11 March 2004, pp. 2283-2294.
41. STP/RSTP Base Package, Spirent Communications, .
42. M. Umayabashi, Y. Hidaka, N. Enomoto, D. Ogasahara, K. Takagi, A. Iwata, and A. Arutaki Improving ethernet reliability and stability using global open ethernet technology IEICE Trans. Commun. 89 3 2006 675 682
43. P. Varga, and I. Moldovan Integration of service-level monitoring with fault management for end-to-end multi-provider ethernet services IEEE Trans. Netw. Service Manage. 4 1 2007 28 38 (Pubitemid 47249995)
44. .