[发明专利]优化用于电子设备内的虚拟节点的结构路径转发

权利要求书

1.一种转发分组的方法，包括：

通过单框网络设备的源虚拟路由节点接收分组，所述单框网络设备具有多个分组转发引擎和在所述多个分组转发引擎的相应结构接口处耦接所述多个分组转发引擎的相应配对的多个结构链路；

通过所述源虚拟路由节点确定所述分组是否具有高分组速率；响应于确定所述分组具有所述高分组速率，通过所述源虚拟路由节点将修改分组发送至所述多个分组转发引擎中的接收分组转发引擎，其中，所述修改分组是具有所述高分组速率的分组，其被修改为包括结构路径报头，以请求与出口分组转发引擎相关联的结构路径信息；

通过所述源虚拟路由节点并且从路径模块接收与所述出口分组转发引擎相关联的所述结构路径信息；

通过所述源虚拟路由节点将与所述出口分组转发引擎相关联的所述结构路径信息存储在所述源虚拟路由节点的转发信息中；并且

通过所述源虚拟路由节点将下一分组直接发送至所述出口分组转发引擎，而不是负载平衡所述下一分组；

其中，确定所述分组是否包括高分组速率包括：

计数在一时间段内发生的与短于最长前缀匹配的前缀匹配的次数；并且

确定所述与短于最长前缀匹配的前缀匹配的次数超过定义的阈值。

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

确定与所述多个分组转发引擎中的出口分组转发引擎相关联的结构路径信息是否已知；并且

如果所述结构路径信息是未知的，则将所述修改分组发送至所述多个分组转发引擎中的所述接收分组转发引擎。

3.根据权利要求2所述的方法，其中，确定与所述多个分组转发引擎中的出口分组转发引擎相关联的结构路径信息是否已知包括：

确定所述分组是否与最长前缀相匹配。

4.根据权利要求1和2中任一项所述的方法，其中，所述修改分组包括：

与所述源虚拟路由节点的源分组转发引擎相关联的哈希值；以及

与所述源分组转发引擎相关联的信息。

5.根据权利要求1所述的方法，其中，所述结构路径报头基于电气和电子工程师协会802.1BR标准。

6.根据权利要求1所述的方法，其中，接收与所述出口分组转发引擎相关联的所述结构路径信息包括：

接收与所述出口分组转发引擎相关联的哈希值。

7.根据权利要求6所述的方法，其中，与所述出口分组转发引擎相关联的所述哈希值包括最长前缀。

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

通过具有多个分组转发引擎和在所述多个分组转发引擎的相应结构接口处耦接所述多个分组转发引擎的相应配对的多个结构链路的单框网络设备的接收虚拟路由节点从源虚拟路由节点接收修改分组，其中，所述修改分组包括所述结构路径报头以请求与所述出口分组转发引擎相关联的结构路径信息；

通过所述接收虚拟路由节点确定所述修改分组包括所述报头；

通过接收虚拟路由节点并且从所述接收虚拟路由节点的转发信息中检索与出口分组转发引擎相关联的所述结构路径信息；并且

通过所述接收虚拟路由节点将与所述出口分组转发引擎相关联的所述结构路径信息发送至所述路径模块，而不是将所述修改分组转发至下一结构跳。

9.根据权利要求8所述的方法，其中，与所述出口分组转发引擎相关联的所述结构路径信息包括：

与所述出口分组转发引擎相关联的信息；

与所述源虚拟路由节点的源分组转发引擎相关联的哈希值；以及

与所述源分组转发引擎相关联的信息。