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

摘要

针对现有的贪婪方法不能有效处理拓扑结构中链路故障的问题，提出单链路故障和多链路故障本地化恢复策略。首先，通过利用克莱因伯格的贪婪嵌入给出单链路故障恢复策略；然后，将其扩展到多链路故障的情况；最后，在基于Python／C＋＋的仿真环境下对提出的技术进行评估。实验结果表明，该技术仅需要非常有限的资源，且造成的路由质量损耗也有限，可以实现快速切换，可依网络生成树中链路数目扩展。该技术的可扩展性、简单性和低开销使其适合于大型网络。%Considering that current greedy technique can’ t handle the breakdowns in topological structure effectively, this paper proposes the localised recovery strategy for single link breakdowns and multi-link breakdowns.First, we give the recovery strategy for single link breakdowns by using greedy embedding of Robert Kleinberg.Then, we expand it to multi-link breakdowns situation.Finally, we evaluate the proposed technologies in Python/C++-based simulation environment.Experimental results show that the technologies need just very limit resources, and the routing quality loss caused is limit as well, it can switch quickly and expand according to the link number of networks spanning tree.The technologies proposed are fit for big networks because of their expandability, simplicity and low cost.