软件定义网络中一种快速无循环路径迁移策略OA北大核心
Fast loop-free path migration strategy in software defined network
针对软件定义网络中数据平面转发设备的分布式部署及异步操作导致的路径迁移缓慢及故障等问题,提出了一种快速无循环路径迁移策略.首先,提出了一种基于节点排序的快速循环检测算法.该算法通过对比流的新旧路径上相邻节点的位置差异,可快速判定路径迁移过程中是否存在转发循环以及检测循环发生位置.然后,提出了一种基于节点松弛依赖关系的贪婪更新机制.该机制利用快速循环检测算法发掘出新旧路径上公有交换机之间存在的松弛依赖关系,进而保证了迁移过程每轮更新的交换机数量最大化.仿真实验结果表明,相比于现有迁移方案,所提策略在不同网络状态下均可有效避免迁移循环且获得最佳更新时间开销.
燕昺昊;刘勤让;沈剑良;汤先拓;梁栋
信息工程大学信息技术研究所,河南 郑州 450001信息工程大学信息技术研究所,河南 郑州 450001国家数字交换系统工程技术研究中心,河南 郑州 450001信息工程大学信息技术研究所,河南 郑州 450001信息工程大学信息技术研究所,河南 郑州 450001
信息技术与安全科学
软件定义网络路径迁移循环避免松弛依赖贪婪机制
《通信学报》 2022 (5)
24-35,12
国家科技重大专项基金资助项目(No.2017ZX01030301)工业互联网创新发展工程基金资助项目(No.TC190A446-2)
评论