Single link switching mechanism for fast recovery in tree-based recovery schemes

  • Depeng Jin*
  • , Wentao Chen
  • , Zhenyu Xiao
  • , Lieguang Zeng
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we propose a Self-protected Spanning Tree (SST) construction algorithm and the corresponding single link switching mechanism (SLSM) for tree-based recovery schemes. Using SLSM, an SST can recover from any single link failure without the help of the other trees. When some link fails, SLSM transforms an SST into another spanning tree by only replacing the failed link in the tree with another normal link out of the tree. SLSM-based recovery mechanism is evaluated using the prevalent Ethernet technology, whose resilience issue is attracting much attention. Simulation results demonstrate the effectiveness of SLSM in achieving fast recovery. Another feature of SLSM is that it provides a novel load balance mechanism by fast changing the topology of SST, which can not be implemented in the previously advocated tree-based schemes.

Original languageEnglish
Title of host publication2008 International Conference on Telecommunications, ICT
DOIs
StatePublished - 2008
Externally publishedYes
Event2008 International Conference on Telecommunications, ICT - St. Petersburg, Russian Federation
Duration: 16 Jun 200819 Jun 2008

Publication series

Name2008 International Conference on Telecommunications, ICT

Conference

Conference2008 International Conference on Telecommunications, ICT
Country/TerritoryRussian Federation
CitySt. Petersburg
Period16/06/0819/06/08

Keywords

  • Ethernet
  • Fast recovery
  • Load balance
  • Self-protected spanning tree
  • Single link switching mechanism

Fingerprint

Dive into the research topics of 'Single link switching mechanism for fast recovery in tree-based recovery schemes'. Together they form a unique fingerprint.

Cite this