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

发布时间：2024-01-30 09:28

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

【文章页数】：7 页

【文章目录】：
0 引言
1 双曲平面贪婪嵌入
2 故障恢复策略提出
    2.1 单链路故障恢复
        2.1.1 上游/下游故障恢复
        2.1.2 子树确定
        2.1.3 数据包交换
    2.2 多链路故障
        2.2.1 多链路故障恢复
        2.2.2 寻找备份路径中的中心节点
    2.3 与面向树路由算法的比较
3 两种恢复策略的评估
    3.1 单链路故障恢复方法的实验结果
        3.1.1 拉伸度评估
        3.1.2 开销评估
    3.2 多链路故障恢复方法的实验结果
        3.2.1 拉伸度评估
        3.2.2 开销评估
4 结语



本文编号：3889891