Multiple enhanced self-protected spanning trees based architecture for recovery from single failure in metro ethernet

Carriers and service providers are rushing to provide Ethernet-based virtual private network services in metro area network (MAN) as the most cost effective way to address the needs of the enterprise network market. To address the fast recovery from any signal failure issue in the Metro Ethernet, we propose a metro Ethernet architecture based on multiple Enhanced Self-protected Spanning Trees (ESST). The recovery mechanism, named Birthday-based Link Replacing Mechanism (BLRM), in this architecture is able to transform a self-protected spanning tree into another spanning tree after any signal link or node failure. Simulation result demonstrates the effectiveness of the BLRM in achieving fast recovery.

[1]  Tzi-cker Chiueh,et al.  Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks , 2004, IEEE INFOCOM 2004.

[2]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[3]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[4]  Maher Ali,et al.  Traffic engineering in metro Ethernet , 2005, IEEE Network.

[5]  Muriel Médard,et al.  Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs , 1999, TNET.

[6]  B. Krauskopf,et al.  Proc of SPIE , 2003 .

[7]  Atsushi Iwata,et al.  Global open ethernet (GOE) system and its performance evaluation , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Olivier Bonaventure,et al.  Achieving sub-second IGP convergence in large IP networks , 2005, CCRV.

[9]  Olivier Bonaventure,et al.  Achieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures , 2007, IEEE/ACM Transactions on Networking.

[10]  Alan L. Cox,et al.  On Count-to-Infinity Induced Forwarding Loops Ethernet Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Lieguang Zeng,et al.  Multiple self-protected spanning-trees-based architecture for fast recovery and load balance in metro ethernet , 2007, SPIE/OSA/IEEE Asia Communications and Photonics.

[12]  Su-Wei Tan,et al.  A multiple shared trees approach for application layer multicasting , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[13]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[14]  Alan Mcguire,et al.  Ethernet as carrier transport infrastructure , 2006, IEEE Communications Magazine.

[15]  Fabio Valente,et al.  Transporting Ethernet services in metropolitan area networks (MANS) , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).