一种新型的路由表建立、以及IP路由查找方法和装置

摘要

本发明实施例公开了一种新型的路由表建立、以及IP路由查找方法和装置，其中，所述路由表的建立方法包括：获取路由信息，所述路由信息包括虚拟路由转发域编号VRF_ID、互联网协议IP地址和所述IP地址对应的输出端口；根据所述VRF_ID和所述IP地址组合成一个路由条目区间；利用预设的哈希算法对所述路由条目区间的起始端点中的VRF_ID进行哈希运算，获得所述VRF_ID对应的哈希值；利用所有所述哈希值相等的起始端点生成一个树表；其中，所述树表的叶子节点包含所述起始端点对应的输出端口，且所述IP地址对应的输出端口与所述起始端点对应的输出端口相同；根据生成的所有树表构建主路由表。