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

第31卷第 l2期 计算机应用与软件 V01．31 No．12 2014年 l2月 ComputerApplicationsandSoftware Dec．2014 基于贪婪路 由协议的动态单／多链路故障恢复策略 於文刚 于春玲 朱玉全 (江苏食品药品职业技术学院信息工程系 江苏 淮安 223003) (江苏大学计算机科学与通信工程学院 江苏 镇江212013) 摘 要 针对现有的贪婪方法不能有效处理拓扑结构中链路故障的问题，提出单链路故障和多链路故障本地化恢复策略。首先， 通过利用克莱因伯格的贪婪嵌入给出单链路故障恢复策略；然后，将其扩展到多链路故障的情况；最后，在基于Python／C++的仿真 环境下对提出的技术进行评估。实验结果表明，该技术仅需要非常有限的资源，且造成的路由质量损耗也有限，可以实现快速切换 ， 可依 网络生成树中链路数 目扩展。该技术的可扩展性、简单性和低开销使其适合于大型网络。 关键词 单链路故障 ’多链路故障 贪婪路由协议 本地恢复策略 网络生成树 中图分类号 TP393 文献标识码 A DOI：10．3969／j．issn．1000—386x．2014．12．040 DYNAM IC RECoVERY STRATEGY FoR SINGLE AND M ULTI．LINK BREAKDoW NSBASED oN GREEDY RoUTING PRoToCoL YuW en’gang Yu Chunling ZhuYuquan (DepartmentofInforrhationEngineering，JiangsuFood＆PharmaceuticalScienceCollege，Huai’an223003，jiangsu，China) 。(Sch。olofComputerSc，ce8ndTelecommnic口ti。瑚E，n卯ng，JiangsuUni ity，Zhenjinng212013，口，su，hCina) Abstract Consideringthatcurrentgreedytechniquecan’thandlethebreakdownsintopologicalstructureeffectively，thispaperproposes thelocalisedrecoverystrategyforsinglelink breakdownsand multi—link breakdowns．First，wegivetherecovery strategyofrsingle link breakdownsbyusinggreedyembeddingofRobeaKleinberg．Then，weexpandittomulti—linkbreakdownssituation．Finally，weevaluatethe proposedtechnologiesinPython／C++一basedsimulationenvironment．Experimentalresultsshowhtatthetechnologiesneedjustvery limit resources，andtheroutingqualitylosscausedislimitaswell，itcanswitch quicklyand expandaccordingtohtelinknumberofnetworks spanningtree．Thetechnologiesproposedalefitofrbignetworksbecauseoftheirexpandability，simplicitynadlowcost． Keywords Single-·linkbreakdowns Multi-·linkbreakdowns Greedyroutingprotocol Localrecovery strateyg Networksspanningtree