[发明专利]在软件定义网络交换机的分组处理流水线中跟踪分组的装置和方法

权利要求书

1.一种由软件定义网络SDN网络中的交换机在所述交换机的分组处理流水线中跟踪分组的方法，包括：

接收(510)分组；

响应于在所述分组处理流水线中的跟踪表处确定所述分组与跟踪标准相匹配，创建(520)所述分组的要用作跟踪分组的副本，设置所述跟踪分组的第一跟踪指示符，设置所述跟踪分组的第二跟踪指示符，以及将所述跟踪分组定向到后续的流表；

在所述分组处理流水线中所述跟踪分组经过的一个或多个后续的流表中的每个流表处，响应于确定所述跟踪分组的所述第一跟踪指示符被设置，将该流表的标识符附加(530)到所记录的所述跟踪分组的路由，清除所述跟踪分组的所述第一跟踪指示符，将所述跟踪分组重新提交到该流表，以及在将所述跟踪分组定向到后续的流表之前，将所述跟踪分组的所述第一跟踪指示符设置为所述跟踪分组的所述第二跟踪指示符的值；以及

响应于在所述分组处理流水线中的出口流表处确定所述跟踪分组的所述第一跟踪指示符被设置，将所述跟踪分组连同所述所记录的所述跟踪分组的路由发送(540)到控制器。

2.根据权利要求1所述的方法，其中，所述分组要通过所述分组处理流水线的其余部分来被处理而不被跟踪。

3.根据权利要求1所述的方法，其中，所述跟踪分组的所述第一跟踪指示符是与所述跟踪分组相关联的元数据字段中的位。

4.根据权利要求1所述的方法，其中，基于应用在流条目中包括的记录-路由动作，流表的标识符被附加到所述所记录的所述跟踪分组的路由。

5.根据权利要求1所述的方法，其中，所述跟踪分组的所述第二跟踪指示符是与所述跟踪分组相关联的分组寄存器中的位。

6.根据权利要求1所述的方法，还包括：

在组处将所述组的标识符附加到所记录的所述跟踪分组的路由，以及

将所述跟踪分组定向到所述出口流表。

7.根据权利要求1所述的方法，还包括：

针对组的每个存储桶，在所述组处将所述组的标识符附加到所记录的所述跟踪分组的路由。

8.根据权利要求1所述的方法，还包括：

响应于确定所述所记录的所述跟踪分组的路由的长度超过预配置的阈值长度，确定所述跟踪分组处于循环中；以及

响应于确定所述跟踪分组处于循环中，将所述跟踪分组连同所述所记录的所述跟踪分组的路由发送到所述控制器。

9.根据权利要求1所述的方法，响应于确定所述分组要被丢弃并且所述分组的第一跟踪指示符被清除，设置所述分组的第一跟踪指示符，设置所述分组的第二跟踪指示符，以及将所述分组定向到入口流表。

10.一种网络设备(604)，用作软件定义网络SDN网络中的交换机以在所述交换机的分组处理流水线中跟踪分组，所述网络设备包括：

一组一个或多个处理器(642)；以及

非暂时性机器可读存储介质(648)，其中存储有跟踪组件(663)，所述跟踪组件当由所述一组一个或多个处理器执行时使得所述交换机：接收分组；响应于在所述分组处理流水线中的跟踪表处确定所述分组与跟踪标准相匹配，创建所述分组的要用作跟踪分组的副本，设置所述跟踪分组的第一跟踪指示符，设置所述跟踪分组的第二跟踪指示符，以及将所述跟踪分组定向到后续的流表；在所述分组处理流水线中所述跟踪分组经过的一个或多个后续的流表中的每个流表处，响应于确定所述跟踪分组的所述第一跟踪指示符被设置，将该流表的标识符附加到所记录的所述跟踪分组的路由，清除所述跟踪分组的所述第一跟踪指示符，将所述跟踪分组重新提交到该流表，以及在将所述跟踪分组定向到后续的流表之前，将所述跟踪分组的所述第一跟踪指示符设置为所述跟踪分组的所述第二跟踪指示符的值；以及响应于在所述分组处理流水线中的出口流表处确定所述跟踪分组的所述第一跟踪指示符被设置，将所述跟踪分组连同所述所记录的所述跟踪分组的路由发送到控制器。