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

• 作者: 尹霞 张伟 耿海军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 混合软件定义网络 单链路故障 启发式算法 整数规划模型 故障保护率
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 209-215
• 页数: 7页
• 分类号: TP309.7
• 字数: 6240字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054783

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹霞	清华大学计算机科学与技术系	52	329	9.0	16.0
2	张伟	中国劳动关系学院计算机应用教研室	17	11	2.0	2.0
3	耿海军	山西大学软件学院	25	12	2.0	2.0