[发明专利]控制器-交换机网络中的优化调和

权利要求书

1.一种由软件定义网络SDN（100）中的交换机（106、108、110）执行的方法，所述交换机（106、108、110）被通信耦合至控制器（102），所述方法包括：

对第一流执行第一流动作（例如删除所述第一流）；

存储第一流事件数据对象，所述第一流事件数据对象指示所述第一流和所述第一流动作；

存储与所述流事件数据对象相关联的第一标签；

生成包括所述第一流事件数据对象和所述第一标签的流事件消息；以及

将所述流事件消息发送到所述控制器（102）。

2.根据权利要求1所述的方法，进一步包括从所述控制器（102）接收指示所述控制器（102）已经处理了与所述第一标签相关联的所述流事件消息的第一确认。

3.根据权利要求1-2中的任一项所述的方法，进一步包括从所述控制器（102）并且在存储与所述流事件数据对象相关联的所述第一标签之前接收包括标识所述第一流的流标识符和指示所述第一流的优先级的优先级指示符的消息。

4.根据权利要求1-3中的任一项所述的方法，其中所述第一标签包括指示所述第一流的所述优先级的信息。

5.根据权利要求1-4中的任一项所述的方法，其中所述流事件消息包括标识所述交换机（106、108、110）的数据分组网络（DPN）标识符（ID）。

6.根据权利要求1-5中的任一项所述的方法，进一步包括：

从所述控制器（102）接收包括标签的消息；以及

响应于所述消息，基于包括在所述消息中的所述标签来检索一个或多个流事件数据对象的集合并且将检索的流事件数据对象的集合发送到所述控制器（102）。

7.根据权利要求6所述的方法，其中基于包括在所述消息中的所述标签来检索所述流事件数据对象的集合包括从多个存储的流事件数据对象中识别包括在所述多个流事件数据对象中的每个流事件数据对象在逻辑上是在包括在所述消息中的所述标签之后的并且检索识别的流事件数据对象。

8.根据权利要求7所述的方法，进一步包括：

从所述控制器（102）接收指示接收到所述流事件数据对象的集合和最后确认的标签的第二确认；以及

从所述控制器（102）接收包括由所述控制器（102）存储的流事件的增量流事件消息。

9.根据权利要求6所述的方法，其中基于所述流事件数据对象的优先级指示来对所述流事件数据对象的集合进行排序，并且其中将所述检索的流事件数据对象的集合发送到所述控制器（102）包括基于所述优先级指示按照顺序发送所述检索的流事件数据对象的集合。

10.根据权利要求1-9中的任一项所述的方法，进一步包括：

设置指示事件不能被存储在所述交换机（106、108、110）上的错误标志（例如TAG_MEMORY_OVERFLOW）；以及

将指示所述错误标志被设置的消息发送到所述控制器（102）。

11.根据权利要求1-10中的任一项所述的方法，进一步包括从所述控制器（102）接收使用优先级模式的请求。

12.根据权利要求1-11中的任一项所述的方法，进一步包括将第一连接消息发送到所述控制器（102）并且在所述交换机（106、108、110）和所述控制器（102）之间断开之后将第二连接消息发送到所述控制器（102）。