软件定义网络中一种快速无循环路径迁移策略

针对软件定义网络中数据平面转发设备的分布式部署及异步操作导致的路径迁移缓慢及故障等问题，提出了一种快速无循环路径迁移策略。首先，提出了一种基于节点排序的快速循环检测算法。该算法通过对比流的新旧路径上相邻节点的位置差异，可快速判定路径迁移过程中是否存在转发循环以及检测循环发生位置。然后，提出了一种基于节点松弛依赖关系的贪婪更新机制。该机制利用快速循环检测算法发掘出新旧路径上公有交换机之间存在的松弛依赖关系，进而保证了迁移过程每轮更新的交换机数量最大化。仿真实验结果表明，相比于现有迁移方案，所提策略在不同网络状态下均可有效避免迁移循环且获得最佳更新时间开销。