首页 | 本学科首页   官方微博 | 高级检索  
     

基于贪婪路由协议的动态单/多链路故障恢复策略
引用本文:於文刚,于春玲,朱玉全.基于贪婪路由协议的动态单/多链路故障恢复策略[J].计算机应用与软件,2014(12).
作者姓名:於文刚  于春玲  朱玉全
作者单位:1. 江苏食品药品职业技术学院信息工程系 江苏 淮安223003
2. 江苏大学计算机科学与通信工程学院 江苏 镇江212013
基金项目:江苏省现代教育技术研究项目(2012-R-21983);淮安市科技支撑计划项目( HAG2011056)。
摘    要:针对现有的贪婪方法不能有效处理拓扑结构中链路故障的问题,提出单链路故障和多链路故障本地化恢复策略。首先,通过利用克莱因伯格的贪婪嵌入给出单链路故障恢复策略;然后,将其扩展到多链路故障的情况;最后,在基于Python/C++的仿真环境下对提出的技术进行评估。实验结果表明,该技术仅需要非常有限的资源,且造成的路由质量损耗也有限,可以实现快速切换,可依网络生成树中链路数目扩展。该技术的可扩展性、简单性和低开销使其适合于大型网络。

关 键 词:单链路故障  多链路故障  贪婪路由协议  本地恢复策略  网络生成树

DYNAMIC RECOVERY STRATEGY FOR SINGLE AND MULTI-LINK BREAKDOWNS BASED ON GREEDY ROUTING PROTOCOL
Yu Wen gang,Yu Chunling,Zhu Yuquan.DYNAMIC RECOVERY STRATEGY FOR SINGLE AND MULTI-LINK BREAKDOWNS BASED ON GREEDY ROUTING PROTOCOL[J].Computer Applications and Software,2014(12).
Authors:Yu Wen gang  Yu Chunling  Zhu Yuquan
Abstract:
Keywords:Single-link breakdowns  Multi-link breakdowns  Greedy routing protocol  Local recovery strategy  Networks spanning tree
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号