-
题名软件定义网络中一种快速无循环路径迁移策略
- 1
-
-
作者
燕昺昊
刘勤让
沈剑良
汤先拓
梁栋
-
机构
信息工程大学信息技术研究所
国家数字交换系统工程技术研究中心
-
出处
《通信学报》
EI
CSCD
北大核心
2022年第5期24-35,共12页
-
基金
国家科技重大专项基金资助项目(No.2017ZX01030301)
工业互联网创新发展工程基金资助项目(No.TC190A446-2)。
-
文摘
针对软件定义网络中数据平面转发设备的分布式部署及异步操作导致的路径迁移缓慢及故障等问题,提出了一种快速无循环路径迁移策略。首先,提出了一种基于节点排序的快速循环检测算法。该算法通过对比流的新旧路径上相邻节点的位置差异,可快速判定路径迁移过程中是否存在转发循环以及检测循环发生位置。然后,提出了一种基于节点松弛依赖关系的贪婪更新机制。该机制利用快速循环检测算法发掘出新旧路径上公有交换机之间存在的松弛依赖关系,进而保证了迁移过程每轮更新的交换机数量最大化。仿真实验结果表明,相比于现有迁移方案,所提策略在不同网络状态下均可有效避免迁移循环且获得最佳更新时间开销。
-
关键词
软件定义网络
路径迁移
循环避免
松弛依赖
贪婪机制
-
Keywords
software defined network
path migration
loop avoidance
relaxation dependency
greedy mechanism
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于冗余从控制器动态映射的控制平面容错性提升机制
- 2
-
-
作者
梁栋
燕昺昊
赵博
-
机构
信息工程大学
-
出处
《信息工程大学学报》
2022年第6期754-761,共8页
-
基金
国家重大科技专项资助项目(2017ZX01030301)。
-
文摘
在分布式控制平面中,当主控制器发生故障时,交换机将会被映射到从控制器。如果从控制器分配不合理,有可能会导致从控制器失效,从而造成级联故障。为解决此问题,提出了一种基于冗余从控制器动态映射的控制平面容错性提升机制。首先通过节点重要性找到网络中的热点区域,并部署一定数量的冗余从控制器;随后,从控制器负载均衡、控制器响应时间和交换机重要程度等因素考虑冗余从控制器的动态映射问题,并证明了该问题是NP-hard。仿真结果证明该方法可以有效提升控制平面容错性,应对更多的故障控制器。在多控制器故障下,最大控制器负载率约为其他方案的50%。
-
关键词
SDN
可靠性
控制平面故障
故障容忍
-
Keywords
SDN
reliability
control plane fault
fault tolerance
-
分类号
TP393
[自动化与计算机技术]
-
