[发明专利]实现转换协议，其中用于在第一时间段期间路由由一组交换机接收到的分组的第一规则集被更新到第二规则集

权利要求书

1.一种用于操作网络上的控制器的计算机可读介质，其中当由一个或多个处理器执行时，该指令使得一个或多个处理器执行操作，所述操作包括：

实现转换协议，其中用于在第一时间段期间路由由一组交换机接收的分组的第一规则集将被更新到第二规则集，其中实现转换协议包括：

在第一转换时段期间，实现转换规则集，其中（ⅰ）在第一规则集和第二规则集二者下将分组转发到相同的给定节点的该组交换机中的任何交换机将在第一转换时段期间继续将分组转发到给定节点，以及（ⅱ）在第二规则集下将分组转发到与交换机在第一规则集下将分组转发到的节点不同的节点的该组交换机中的任何交换机将会将分组转发到控制器；

在第一转换时段之后的随后的时间段期间，根据第二规则集将在第一转换时段中从任何交换机接收到的分组发送到目的地节点，并针对该组交换机中的每个交换机而实现第二规则集。

2.根据权利要求1所述的计算机可读介质，其中所述第一转换时段包括在该组交换机中的每个交换机确认转换规则集之后的持续时间。

3.根据权利要求2所述的计算机可读介质，其中所述持续时间包括被估计为其中分组能够在转换该组交换机上花费的最大时间的等待时间测量。

4.根据权利要求1所述的计算机可读介质，还包括：用于将第二规则集标记为在该组交换机中的每个交换机确认第二规则集之后的持续时间实现的指令。

5.根据权利要求4所述的计算机可读介质，其中所述持续时间还包括被估计为其中分组能够在转换该组交换机上花费的最大时间的等待时间测量。

6.根据权利要求1所述的计算机可读介质，其中所述控制器作为OpenFlow控制器操作。

7.一种用于操作网络上的一组交换机的方法，所述方法包括：

在第一时间段期间，在该组交换机中的每个交换机处：

　　将每个分组转发到针对如由第一规则集所指定的该交换机的下一跳；

　　从网络的控制器接收转换规则集；

在第一时间段之后的第一转换时段期间，在构成该组交换机的第一组交换机中的每个交换机上：

　　将每个分组转发到针对如由第一规则集和第二规则集二者所指定的该交换机的下一跳，所述第二规则集将在第一转换时段之后被实现；以及

在第一时间段之后的第一转换时段期间，在构成该组交换机的第二组交换机中的每个交换机而非第一组交换机中的一个交换机上：

　　将每个分组发送到控制器以供转发到将由第二规则集指定的目的地节点。

8.根据权利要求7所述的方法，其中在跟随第一转换时段的随后的时间段期间，所述方法还包括：在第二规则集下，将每个分组转发到针对该交换机的下一跳。

9.根据权利要求7所述的方法，其中所述方法还包括：从该组交换机中的每个交换机发送已在该交换机上实现转换规则集的确认。

10.根据权利要求7所述的方法，其中该组交换机在OpenFlow网络下操作。

11.一种用于实现转换协议的计算机实现的方法，在所述转换协议中用于在第一时间段期间路由由一组交换机接收的分组的第一规则集被更新到第二规则集，其中所述方法包括：

（a）在转换时段期间，操作该组交换机中的至少一些交换机以将分组路由到控制器，而该组交换机中的其它交换机将分组路由到通过规则集的改变而不改变的下一跳；

（b）将从该组中的至少一些交换机接收到的分组从控制器转发到如从更新的规则集所确定的每个分组的目的地节点。

12.根据权利要求11所述的计算机实现的方法，其中（b）在跟随第一转换时段的第二转换时段中执行，其中在该组交换机中的每个交换机向控制器发送确认之后，完成第一转换时段。

13.根据权利要求12所述的计算机实现的方法，还包括：操作该组交换机中的每个交换机以在第一转换时段结束之后将分组路由到如从第二规则集所确定的该交换机的下一跳。

14.根据权利要求12所述的计算机实现的方法，其中所述第一转换时段还包括被估计为其中分组能够在转换该组交换机中花费的最大时间的等待时间测量。

15.根据权利要求11所述的计算机实现的方法，其中该组交换机被实现为OpenFlow网络的一部分。