[发明专利]一种提升SRv6转发效率的方法与电子设备

权利要求书

1.一种提升SRv6转发效率的方法，其特征在于，包括：

在软件层面提前实现根据外层封装的IPv6 DA通过最长匹配查找IPv6的路由，以使芯片只需要完成一次路由迭代；其中，

DDPO（Device Data Plant Object，驱动数据平面对象类型）从FDPO(FOS Data PlaneObject，FOS数据平面对象类型)映射数据时直接获取到真正的出接口和下一跳，即FDPO迭代链中第二个ROUTE的信息；其中，

FDPO的依赖链是根据DA查找路由转发所需的FDPO依赖链，第一个ROUTE表前缀为目的IP，出段信息在SRV6_NNI_NH中，根据SRV6_NNI_NH表中的VPN SID字段进行最长匹配查找locator路由信息，第二个ROUTE表的前缀即为匹配的locator路由。

2.如权利要求1所述的提升SRv6转发效率的方法，其特征在于，在最长匹配时，A类通过最长匹配依赖B类，则A类为观察者observer，B类为依赖者depender，A类对象observer通过一个链表节点observer_node挂在相应B类对象depender的depender_list中。

3.如权利要求2所述的提升SRv6转发效率的方法，其特征在于，FDPO_CLASS_MGR为FDPO类级的管理数据，LPM_OBSERVER_MGR为A类作为observer的管理信息，包含一条待匹配链wait_list，用来存储匹配失败的A类对象；pobserver_info为A类作为某类observer的具体信息；新增A类对象，需要通过最长匹配查找B类对象，找到后将A类对象的observer_node挂到查找到的B类对象的depender_list中，这样就保存了A类、B类对象的观察关系。

4.如权利要求2所述的提升SRv6转发效率的方法，其特征在于， LPM_DEPENDER_MGR为B类作为depender的管理信息，包含一颗lpm_pat_tree树，存储了所有B类需要参与最长匹配的B类对象，depender_info为B类作为某类depender的具体信息；当新增B类对象时，需要刷新A类对象的最长匹配对象，包括待匹配链wait_list中的A类对象和已经完成匹配的A类对象。

5.如权利要求2所述的提升SRv6转发效率的方法，其特征在于，最长匹配的过程为：A类对象通过最长匹配找到的链表节点对应的是B类对象B0，第二顺位匹配的链表节点对应的是B类的另一个对象B1，即次匹配节点。

6.如权利要求5所述的提升SRv6转发效率的方法，其特征在于，新增B类对象B0时用自身的ip去lpm_pat_tree树匹配，如果找到了另一个B类对象B1，表示B类对象B1的depender_list上的A类对象的最长匹配结果需要刷新成新增的B类对象B0，遍历B1的depender_list中的A类对象进行重匹配，如果没有找到，则说明匹配成功的A类对象中没有更加匹配新增对象的，需要将待匹配链wait_list中未匹配成功的A类对象进行重匹配。

7.如权利要求5所述的提升SRv6转发效率的方法，其特征在于，B类对象B0删除时用先从lpm_pat_tree树中摘除，再用自身的ip去匹配，如果找到了另一个B类对象B1，表示B类对象B0的depender_list上的A类对象第二顺位匹配的对象为B类对象B1，将B类对象B0的depender_list整体移到B类对象B1的depender_list中，就完成了重匹配，如果没有找到，则移入A类的待匹配链中。

8.一种电子设备，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7任一项所述的方法。