CAJ | 학술논문

针对现有的贪婪方法不能有效处理拓扑结构中链路故障的问题，提出单链路故障和多链路故障本地化恢复策略。首先，通过利用克莱因伯格的贪婪嵌入给出单链路故障恢复策略；然后，将其扩展到多链路故障的情况；最后，在基于Python／C＋＋的仿真环境下对提出的技术进行评估。实验结果表明，该技术仅需要非常有限的资源，且造成的路由质量损耗也有限，可以实现快速切换，可依网络生成树中链路数目扩展。该技术的可扩展性、简单性和低开销使其适合于大型网络。
침대현유적탐람방법불능유효처리탁복결구중련로고장적문제，제출단련로고장화다련로고장본지화회복책략。수선，통과이용극래인백격적탐람감입급출단련로고장회복책략；연후，장기확전도다련로고장적정황；최후，재기우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.