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

发布时间：2022-01-18 22:28

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

【文章来源】：计算机工程. 2020,46(06)北大核心CSCD

【文章页数】：7 页

【部分图文】：

节点i为链路(j,k)中SDN节点的情况

下文通过一个例子来详细解释算法SLFRPHSDN的执行过程。图2为一个包含8个节点和12条边的简单网络拓扑结构,边上标注的数值表示该边的权值。首先根据式(5)计算每条链路对应的SDN节点,表1列出了所有链路对应的SDN节点。表1的行表示节点的名称,列表示链路,如果表中的数据为1,则表示对应的节点为相应链路的SDN节点,否则表示对应的节点不是相应链路的SDN节点。从表1可以看出,链路(0,1)的SDN节点集合为SDN(0,1)={5},链路(0,5)的SDN节点集合为SDN(0,5)={1,2,3,4,6,7}(算法第1行)。表1最后一行为网络中的节点?i∈V作为链路SDN节点出现的次数,该值为每一列的和,因此 ∑ (j,k)∈E y (0,j,k)=8 (算法第2行)。

【参考文献】：
期刊论文
[1]基于段路由的单节点故障路由保护算法[J]. 耿海军,刘洁琦,尹霞.  清华大学学报(自然科学版). 2018(08)
[2]基于软件定义网络的域内路由保护方案研究[J]. 张举,耿海军.  计算机应用研究. 2019(03)
[3]基于不相交路径的域内路由保护方案[J]. 耿海军,刘洁琦,张举.  计算机工程. 2018(12)

博士论文
[1]面向SDN过渡的节点迁移及优化方法的研究[D]. 苑婷婷.北京邮电大学 2018
[2]软件定义网络关键技术及相关问题的研究[D]. 胡延楠.北京邮电大学 2015

硕士论文
[1]基于分段路由的SDN流量工程技术研究[D]. 黄建洋.解放军信息工程大学 2017



本文编号：3595707