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

摘要：

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

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

所属期刊栏目：46

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金;山西省高等学校科技创新项目

在线出版日期：2020-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：209-215