软件定义网络提供了一个利用流规则对数据平面进行动态调整和重新配置的框架,它也是实现网络业务定制的关键技术之一。实现高度自适应的软件定义网络,使其能够在极短时间内响应不断变化的需求或在网络故障后快速恢复,取决于网络的快速一致性路径重配置。然而,软件定义网络虽然在逻辑上是集中的,但是位于数据平面的交换机构成的系统仍然是分布式的。这就导致在初始路径和目标路径配置在更新过程中可能会发生黑洞、循环、拥塞以及死锁等不一致的状态。这些不一致配置更新会导致网络发生中断,严重影响网络的整体性能以及用户的体验。此外,如果更新的过程花费的时间过长,可能会导致目标配置失效。故而,在保证软件定义网络中路径配置一致性的基础下,减少路径重配置的时间是一个十分重要且急需解决的问题。目前,现有关于网络路径配置更新的研究大多集中在当前初始路径配置与目标路径配置之间的转换过程,研究人员通过提出不同的方案来保证在配置更新过程中流的一致性属性。但是,现有的部分工作在初始配置和目标配置的更新过程中仅仅能保证弱一致性的要求。有些方案在配置的更新效率上表现欠佳,会导致更新过程耗费的时间较长,进而影响用户的体验。除此之外。大多数现有工作都忽略了控制器给出的不同目标配置对路径重配置时间的影响。所以,本文主要的研究内容就是在保证数据平面转发规则更新过程一致性的基础上,通过联合控制平面的目标路径配置的选择以及提高数据平面更新效率两个方面减少路径重配置时间,从而实现软件定义网路的快速一致性路径重配置。本文的主要研究内容和贡献点如下:（1）本文针对目前大部分工作都忽略了控制平面中控制器选择的目标配置对软件定义网络路径重配置时间的影响,首先分析了在网络重配置期间的时间模型,发现控制器在选择不同的目标路径配置时对配置转换过程中交换机需要更新的规则的数量和类型会产生不同的影响,而交换机的操作和网络重配置时间是密切相关的。接着为了使每条流在路径重配置时交换机上的规则部署时间最小化,我们制定了最短配置路径问题。为了解决该问题,我们提出了最短部署时间路径选择算法,算法根据配置更新过程中交换机需要部署的规则的类型和数量选择出最优的配置作为我们更新后目标路径配置。最后,仿真结果表明我们提出的最短部署时间路径算法和当前的工作相比可以大大减少在路径配置转换过程中交换机上规则的部署的时间。（2）本文针对数据平面上的转发规则更新效率较低的情况,设计了一种兼顾一致性和效率性的数据平面规则转发更新动态算法:一致性调度更新算法。该算法通过逆序更新的方式来保证更新过程中的无黑洞和无循环的属性,将当前路径和目标路径进行分段处理来并行更新提高更新的效率。此外通过构建依赖图方式来保证更新过程的无拥塞,对于可能出现的死锁问题通过降速的方式给与解决。最后,通过仿真结果显示我们提出的一致性调度更新算法相比于现有的算法能有效减少数据平面转发规则的更新时间,并且能保证从初始配置到目标配置更新过程中的一致性属性。