[发明专利]网络装置内用于分组重新排序的方法和装置

权利要求书

1.一种方法，包括：

由具有多个分组处理器和交换结构的网络装置的目的地虚拟路由节点接收一个或多个分组，所述交换结构包括在所述多个分组处理器的各结构接口处将所述多个分组处理器的各对分组处理器进行耦接的多个结构链路；

由所述目的地虚拟路由节点确定所述一个或多个分组是在穿过所述交换结构的第一路径上还是在穿过所述交换结构的第二路径上转发的；

响应于确定所述一个或多个分组是在所述第二路径上转发的，由所述目的地虚拟路由节点将所述一个或多个分组缓存达到缓存时长，其中，基于第一时间戳和第二时间戳确定所述缓存时长，所述第一时间戳指示源虚拟路由节点转发所述一个或多个分组的时间，所述第二时间戳指示由所述目的地虚拟路由节点接收所述一个或多个分组的时间；以及

响应于已经经过所述缓存时长，由所述目的地虚拟路由节点在所述目的地虚拟路由节点的出口接口上发送所缓存的一个或多个分组。

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

响应于确定所述一个或多个分组是在所述第一路径上转发的，由所述目的地虚拟路由节点在没有缓存在所述第一路径上转发的所述一个或多个分组的情况下发送所述一个或多个分组。

3.根据权利要求1所述的方法，其中，在所述目的地虚拟路由节点的出口接口上发送所缓存的一个或多个分组包括：在广域网（WAN）接口上发送所述一个或多个分组。

4.根据权利要求1所述的方法，其中，确定所述一个或多个分组是在所述第一路径上还是在所述第二路径上转发的包括：

在所述目的地虚拟路由节点的转发信息中执行对由所述一个或多个分组中的至少一个分组携带的散列值的查找；以及

基于所述查找，（i）如果所述散列值在所述转发信息中没有对应条目，则确定所述一个或多个分组是在所述第一路径上转发的，或者（ii）如果所述散列值在所述转发信息中具有对应条目，则确定所述一个或多个分组是在所述第二路径上转发的。

5.根据权利要求1所述的方法，其中，确定所述一个或多个分组是否是在所述第一路径上转发的：

确定是否已从所述交换结构但不是直接经由抽象结构接口接收到所述一个或多个分组。

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

由所述网络装置的源虚拟路由节点向所述目的地虚拟路由节点发送采样分组，其中，所述采样分组包括与所述第一路径相关联的第一散列值；

由所述目的地虚拟路由节点接收所述采样分组；以及

由所述目的地虚拟路由节点向所述采样分组添加所述目的地虚拟路由节点的转发信息中与所述第二路径相关联的第二散列值，

其中，确定所述一个或多个分组是在所述第一路径上还是在所述第二路径上转发的包括：确定从所述一个或多个分组生成的第三散列值是否与存储在所述转发信息中的所述第二散列值匹配。

7.根据权利要求6所述的方法，

其中，发送所述采样分组进一步包括：发送包括指示所述源虚拟路由节点生成所述采样分组时的时间的第一时间戳的所述采样分组，

其中，添加所述第二散列值进一步包括：添加指示所述目的地虚拟路由节点接收所述采样分组时的时间的第二时间戳。

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

由所述目的地虚拟路由节点将所述采样分组发送给缓存模块用于基于所述第一时间戳和所述第二时间戳来计算所述缓存时长；

由所述目的地虚拟路由节点从所述缓存模块接收计算出的所述缓存时长的指示和至少所述第二散列值；以及

由所述目的地虚拟路由节点将所述第二散列值存储在所述目的地虚拟路由节点的所述转发信息中。

9.根据权利要求1所述的方法，

其中，缓存所述一个或多个分组包括：按所述一个或多个分组中的每一个的序列号依次缓存所述一个或多个分组，并且

其中，发送所缓存的一个或多个分组包括：按所述序列号依次在所述出口接口上发送所缓存的一个或多个分组。