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

说明书

背景技术

静态条件下的网络行为是很好理解的。然而，在动态条件下，当路由改变时，网络行为可能变得不确定，并且各种各样的病理状况可能发生。在标准的网络中，例如，其中路由更新响应于各种各样的网络事件而在每个交换机处独立且异步地发生，在任何时候的网络的行为只是可随机预测的。

诸如由OpenFlow（开放流）实现的一些网络实现控制器以选择路由。例如，在OpenFlow网络中，路由由控制器选择，而不是由单独的交换机上运行的独立算法的动作选择。因此，更新可以在由控制器选择的时间发生。但是甚至在这样的网络中，控制器不能瞬间且同步地实现所有的交换机更新。交换机更新可能费时，并且对于在网络中的每个交换机不同的和不可预测的地方执行。结果，分组所采取的路径依赖于更新哪些交换机和以哪个次序。此外，在单独的交换机处的分组到达时间是不可预测的。

附图说明

图1图示网络的控制器的示例。

图2图示用于在更新用于在网络上路由分组的规则集中实现转换协议以控制网络的交换机的示例性的方法。

图3A和图3B图示用于更新用于路由数据分组的规则集的示例，包括在更新规则集时实现转换协议。

图4图示用于与网络一起使用的示例性的控制器，如图1、图2以及图3A和图3B的示例所述的一样。

本文所述的实施例实现一种可由网络的控制器实现的转换协议。更具体地，在网络上实现协议，该协议提供通过网络的每个分组由单个的规则集一致地处理，甚至是当网络的路由规则改变时的动态条件。

除了其它好处外，诸如所述的协议的实现方式还使得交换机资源能够被保护，确保在任何时间在交换机上只存在单个规则集。在本文所述的示例中，当网络从一个规则集（规则集1）改变到另一个（规则集2）时，受该改变影响的分组被计算，并且受该改变影响的分组被发送到控制器。当每个交换机已经被更新以将受影响的分组发送到控制器时，规则集2被发送到交换机，并且被发送到控制器的分组被重新释放（rerelease）到网络中。

根据本文所述的示例，提供了一种用于网络的控制器。该控制器被配置成：实现转换协议，其中用于在第一时间段期间路由由一组交换机接收的分组的第一规则集被更新到第二规则集。该控制器通过在第一转换时段期间实现转换规则集而实现转换协议。该转换规则集提供：（ⅰ）在第一规则集和第二规则集二者下将分组转发到相同的给定节点的该组交换机中的任何交换机将在第一转换时段期间继续将分组转发到给定节点，以及（ⅱ）在第二规则集下将分组转发到与在第一规则集下交换机将分组转发到的节点不同的节点的该组交换机中的任何交换机将会将分组转发到控制器。在第一转换时段之后的随后的时间段期间，根据第二规则集将在第一转换时段中从任何交换机接收到的分组由控制器发送到目的地节点，并针对该组交换机中的每个交换机而实现第二规则集。

在变型中，一组交换机可由单独地将每个分组转发到针对如由第一规则集所指定的该交换机的下一跳的每个交换机操作。当从控制器接收到转换规则集时，第一组交换机中的单独的交换机将每个分组转发到针对由第一规则集和要在第一规则集之后实现的第二规则集二者所指定的该交换机的下一跳。在接收到转换规则集之后的转换时段期间，第二组交换机将每个分组转发到控制器以供转发到由第二规则集所指定的目的地节点。第二组中的交换机可包括使其下一跳作为从第一规则集到第二规则集的改变的结果而改变的那些交换机。

又另外地，本文中提供一种转换协议，其中用于在第一时间段期间路由由一组交换机接收到的分组的第一规则集要被更新到第二规则集。在转换时段期间，该组交换机中的至少一些交换机将分组路由到控制器，而该组交换机中的其它交换机将分组路由到通过规则集的改变而不改变的下一跳。该控制器将从该组中的至少一些交换机接收到的分组转发到如从更新的规则集所确定的每个分组的目的地节点。

控制器