基于混合软件定义网络的路由保护算法

作者：耿海军; 张伟; 尹霞

来源：计算机工程, 2020, 46(06): 209-215.

DOI：10.19678/j.issn.1000-3428.0054783

• 混合软件定义网络
• 单链路故障
• 启发式算法
• 整数规划模型
• 故障保护率

为使混合软件定义网络(SDN)体系架构能够应对网络中的单链路故障情形,提出一种基于混合软件定义网络的路由保护算法。在混合SDN网络中部署应对单链路故障的路由保护算法,将其归结为一个0-1整数规划问题,并利用启发式算法计算该问题对应的近似最优解。通过实例介绍算法的执行过程,分析算法对应的时间复杂度。实验结果表明,该算法仅需将传统网络中的少部分节点升级为SDN节点,即可应对网络中可能出现的单链路故障情形,且对应的路径拉伸度在1.4以内。

• 单位
  中国劳动关系学院; 清华大学; 山西大学