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

摘要

本发明公开了一种同时支持IPv4和IPv6的高速路由查找方法及装置，涉及网络交换技术领域，其装置包括：包括路由查找算法软件模块、路由更新接口模块和路由查找硬件模块三部分。其中路由查找算法软件模块完成对路由条目的软件计算和更新条目指令下发；路由更新接口模块在接收了软件更新条目指令后，根据路由查找硬件模块的实际工作状态，控制路由查找硬件模块的数据流，并将更新条目写入路由查找硬件模块的存储器中；路由查找硬件模块为双路并行的流水线型架构，分别响应硬件系统的IPv4和IPv6路由查找请求，并返回最长前缀匹配的查找结果。

主权项

一种同时支持IPv4和IPv6的高速路由查找方法，其特征在于，包括以下步骤：响应路由转发系统实时下发的路由条目更新指令，对IPv4和IPv6共用树节点保存的路由条目信息进行更新；在路由查找期间，根据路由查找请求确定需要进行IPv4路由查找还是进行IPv6路由查找；若确定需要进行IPv4路由查找，则从IPv4和IPv6共用树结构寻找用于IPv4路由查找的IPv4根节点，并从IPv4根节点开始按照流水查找方式从所述共用树结构的各相应节点获得IPv4路由信息；若确定需要进行IPv6路由查找，则从IPv4和IPv6共用树结构寻找用于IPv6路由查找的IPv6根节点，并从IPv6根节点开始按照流水查找方式从所述共用树结构的各相应节点获得IPv6路由信息。