Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure | |
Jin, Depeng ; Chen, Wentao ; Su, Li ; Li, Yong ; Zeng, Lieguang | |
2010-10-12 ; 2010-10-12 | |
关键词 | network recovery self-protected spanning tree birthday-based link replacing mechanism graph theory load balancing Ethernet RESILIENT OVERLAY MULTICAST PREPLANNED RECOVERY REDUNDANT TREES ETHERNET Engineering, Electrical & Electronic Telecommunications |
中文摘要 | We present a recovery scheme based on Self-protected Spanning Tree (SST), which recovers from failure all by itself. In the recovery scheme, the links are assigned birthdays to denote the order in which they are to be considered for adding to the SST. The recovery mechanism. named Birthday-based Link Replacing Mechanism (BLRM). is able to transform a SST into,I new spanning tree by replacing some tree links with some non-tree links of the same birthday, which ensures the network-connectivity after my single link or node failure. First, we theoretically prove that the SST-based recovery scheme can be applied to arbitrary two-edge connected or two connected networks. Then, the recovery time of BLRM is analyzed and evaluated using Ethernet, and the simulation results demonstrate the effectiveness of BLRM in achieving fast recovery. Also, we point out that BLRM provides I novel load balancing mechanism by fast changing the topology of the SST. |
语种 | 英语 ; 英语 |
出版者 | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG ; TOKYO ; KIKAI-SHINKO-KAIKAN BLDG MINATO-KU SHIBAKOEN 3 CHOME, TOKYO, 105, JAPAN |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/82727] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Jin, Depeng,Chen, Wentao,Su, Li,et al. Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure[J],2010, 2010. |
APA | Jin, Depeng,Chen, Wentao,Su, Li,Li, Yong,&Zeng, Lieguang.(2010).Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure.. |
MLA | Jin, Depeng,et al."Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论