一种路由表项的快速存储方法专利登记公告

专利名称：一种路由表项的快速存储方法

摘要：本发明提供一种路由表项的快速存储方法，采用256tire树结构来配置路由表项，该256tire树的树高为四，四个节点均包括索引值为0～255的256个索引表项，根节点的索引值为255的索引表项直接指向的路由表项表示默认路由；而第二级节点的索引值为255的索引表项指向的是匹配中根节点后，第二级节点都没有匹配的情况下，应该返回的路由表项；第三级节点的索引值为255的索引表项指向的是匹配中前两级节点后，第三级节点都没有匹配中的情况下，应该返回的路由表项；第四级节点的索引值为255的索引表项指向的是匹配中前三级节

专利类型：发明专利

专利号：CN201210028320.9

专利申请（专利权）人：福建三元达通讯股份有限公司

专利发明（设计）人：林川;黄海峰;张媛

主权项：一种路由表项的快速存储方法，其特征在于：采用256tire树结构来配置路由表项，该256tire树的树高为四，即包括根节点、第二级节点，第三级节点，第四级节点，所述根节点、第二级节点，第三级节点，第四级节点均包括索引值为0～255的256个索引表项，所述根节点的索引值为255的索引表项直接指向的路由表项表示默认路由；而第二级节点的索引值为255的索引表项指向的是匹配中根节点后，第二级节点都没有匹配的情况下，应该返回的路由表项；第三级节点的索引值为255的索引表项指向的是匹配中前两级节点后，第三级节点都没有

专利地区：福建