基于贪婪路由协议的动态单／多链路故障恢复策略

• 作 者: 於文刚 于春玲 朱玉全
• 机 构: 江苏食品药品职业技术学院信息工程系,江苏大学计算机科学与通信工程学院
• 出 处: 计算机应用与软件
• 发表日期: 2014年12期
• 关键词: 单链路故障 多链路故障 贪婪路由协议 本地恢复策略 网络生成树 Single-link breakdownsMulti-link breakdownsGreed
• 基金项目: 江苏省现代教育技术研究项目（2012-R-21983）,淮安市科技支撑计划项目（HAG2011056）.

针对现有的贪婪方法不能有效处理拓扑结构中链路故障的问题,提出单链路故障和多链路故障本地化恢复策略。首先,通过利用克莱因伯格的贪婪嵌入给出单链路故障恢复策略;然后,将其扩展到多链路故障的情况;最后,在基于Python/C++的仿真环境下对提出的技术进行评估。实验结果表明,该技术仅需要非常有限的资源,且造成的路由质量损耗也有限,可以实现快速切换,可依网络生成树中链路数目扩展。该技术的可扩展性、简单性和低开销使其适合于大型网络。