[发明专利]一种同时支持IPv4和IPv6的高速路由查找方法及装置

权利要求书

1.一种同时支持IPv4和IPv6的高速路由查找方法，其特征在于，包括以下步骤：

响应路由转发系统实时下发的路由条目更新指令，对IPv4和IPv6共用树节点保存的路由条目信息进行更新；

在路由查找期间，根据路由查找请求确定需要进行IPv4路由查找还是进行IPv6路由查找；

若确定需要进行IPv4路由查找，则从IPv4和IPv6共用树结构寻找用于IPv4路由查找的IPv4根节点，并从IPv4根节点开始按照流水查找方式从所述共用树结构的各相应节点获得IPv4路由信息；

若确定需要进行IPv6路由查找，则从IPv4和IPv6共用树结构寻找用于IPv6路由查找的IPv6根节点，并从IPv6根节点开始按照流水查找方式从所述共用树结构的各相应节点获得IPv6路由信息。

2.根据权利要求1所述的方法，其特征在于，IPv4和IPv6路由表存放在相同位宽的B-Tree树节点中，IPv4路由表和IPv6路由表动态共享多层节点，其每层节点保存多条路由信息。

3.根据权利要求2所述的方法，其特征在于，所述内存区存有：IPv4根节点地址、IPv6根节点地址、所述的多层节点以及结果表。

4.根据权利要求2所述的方法，其特征在于，所述的获得IPv4路由信息的步骤包括：

IPv4查找逻辑从所述路由查找请求中获取IPv4键值，并从所述内存区获取IPv4根节点地址；

IPv4查找逻辑利用IPv4根节点地址从IPv4和IPv6共用树结构找到IPv4根节点，通过读取并解析该节点的节点数据，查找该节点路由信息，并按照流水查找方式查找下一级节点的路由信息，直至查找最后一级节点的路由信息；

其中，IPv4查找逻辑通过将所述IPv4键值与所解析的各节点的节点数据中的路由前缀分别进行比较，获得下一级节点指针，并从各匹配的路由条目数据中得到相应的IPv4路由信息。

5.根据权利要求4所述的方法，其特征在于，从各匹配的路由条目数据中得到相应的IPv4路由信息的步骤包括：

将各匹配的路由条目中的结果表条目指针保存在查找模块的缓存中；

每级流水匹配的路由条目的结果表条目指针直接覆盖缓存中的内容；

在结束对所有节点路由查找之后，根据缓存中最终的结果表条目指针查找结果表，获得相应的IPv4路由信息。

6.根据权利要求2所述的方法，其特征在于，所述的获得IPv6路由信息的步骤包括：

IPv6查找逻辑从所述路由查找请求中获取IPv6键值，并从所述内存区获取IPv6根节点地址；

IPv6查找逻辑利用IPv6根节点地址从IPv4和IPv6共用树结构找到IPv6根节点，通过读取并解析该节点的路由数据，查找该节点路由信息，并按照流水查找方式查找下一级节点的路由信息，直至查找最后一级节点的路由信息；

其中，IPv6查找逻辑通过将所述IPv6键值与所解析的各节点的节点数据中的路由前缀分别进行比较，获得下一级节点指针，并从各匹配的路由条目数据中得到相应的IPv6路由信息。

7.根据权利要求6所述的方法，其特征在于，从各匹配的路由条目数据中得到相应的IPv6路由信息的步骤包括：

将各匹配的路由条目中的结果表条目指针保存在查找模块的缓存中；

每级流水匹配的路由条目的结果表条目指针直接覆盖缓存中的内容；

在结束对所有节点路由查找之后，根据缓存中最终的结果表条目指针查找结果表，获得相应的IPv6路由信息。