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

• 作者: 于春玲 於文刚 朱玉全
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 单链路故障 多链路故障 贪婪路由协议 本地恢复策略 网络生成树
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 网络与通信
• 页码范围: 169-174,228
• 页数: 7页
• 分类号: TP393
• 字数: 8766字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.12.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱玉全	江苏大学计算机科学与通信工程学院	90	959	17.0	26.0
2	於文刚	江苏食品药品职业技术学院信息工程系	16	40	3.0	5.0
3	于春玲	江苏食品药品职业技术学院信息工程系	14	27	3.0	4.0