计算机工程

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

单位：1. 山西大学 软件学院, 太原 030006;2. 中国劳动关系学院 计算机应用教研室, 北京 100048;3. 清华大学 计算机科学与技术系, 北京 100084

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

基金：国家自然科学基金（61702315）；山西省高等学校科技创新项目（201802013）。

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

来源：2020年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第6期