一种路由表项的快速存储方法技术

技术编号：7555031 阅读：232 留言：0更新日期：2012-07-14 03:33

本发明专利技术提供一种路由表项的快速存储方法，采用256tire树结构来配置路由表项，该256tire树的树高为四，四个节点均包括索引值为0～255的256个索引表项，根节点的索引值为255的索引表项直接指向的路由表项表示默认路由；而第二级节点的索引值为255的索引表项指向的是匹配中根节点后，第二级节点都没有匹配的情况下，应该返回的路由表项；第三级节点的索引值为255的索引表项指向的是匹配中前两级节点后，第三级节点都没有匹配中的情况下，应该返回的路由表项；第四级节点的索引值为255的索引表项指向的是匹配中前三级节点后，第四级节点都没有匹配中的情况下，应该返回的路由表项。本发明专利技术不仅路由查找都会很快速，提高了路由查找的效率，从而提高路由器的转发性能，还能节省内存空间。