燕昺昊，刘勤让,2，沈剑良，汤先拓，梁栋

（1.信息工程大学信息技术研究所，河南 郑州 450001；2.国家数字交换系统工程技术研究中心，河南 郑州 450001）

0 引言

软件定义网络（SDN,software defined network）通过集中式的控制逻辑实现了对流量的细粒度管理[1]。运营商可利用SDN 根据自身需求或网络状态随时调整策略部署而不需要考虑转发设备之间存在的硬件差异。因此，传统网络中需要复杂操作才可实现的路由优化、故障恢复等功能均可灵活实现。

路径迁移作为一种有效的性能优化机制及故障恢复手段，在SDN 管理中发挥了关键性作用[2]。网络中流的转发路径受突发情况影响无法时刻保持最佳传输状态。因此，为保证数据流正确传输，路径迁移技术通常为数据流同时规划多条转发路径。当原始转发路径发生拥塞或故障时，控制器将同时下发新的转发规则至新旧路径上的交换机，以引导数据流迁移至新路径传输。

然而，由于链路及设备状态差异，发往不同交换机的指令将经历不同的传输时延以及生效时间[3-4]。这种异步更新机制造成了流转发行为的不一致，导致包括更新循环、黑洞以及拥塞在内的一系列问题[5-6]，严重影响端到端服务质量，特别是在大规模网络环境下。其中，更新循环是路径迁移过程中频繁出现且易造成网络故障的关键问题之一，已经成为当前关注重点[2,7-8]。更新循环是指当迁移过程的新旧路径存在反向重叠时，不正确的节点更新顺序将导致数据包在节点之间往返，更新循环示例如图1 所示。……