[发明专利]一种路由表项的快速存储方法有效
| 申请号： | 201210028320.9 | 申请日： | 2012-02-08 |
| 公开（公告）号： | CN102571599A | 公开（公告）日： | 2012-07-11 |
| 发明（设计）人： | 林川;黄海峰;张媛 | 申请（专利权）人： | 福建三元达通讯股份有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 福州市鼓楼区京华专利事务所(普通合伙) 35212 | 代理人： | 宋连梅 |
| 地址： | 350000 福建省福州市鼓楼区五*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种路由表项的快速存储方法，采用256tire树结构来配置路由表项，该256tire树的树高为四，四个节点均包括索引值为0～255的256个索引表项，根节点的索引值为255的索引表项直接指向的路由表项表示默认路由；而第二级节点的索引值为255的索引表项指向的是匹配中根节点后，第二级节点都没有匹配的情况下，应该返回的路由表项；第三级节点的索引值为255的索引表项指向的是匹配中前两级节点后，第三级节点都没有匹配中的情况下，应该返回的路由表项；第四级节点的索引值为255的索引表项指向的是匹配中前三级节点后，第四级节点都没有匹配中的情况下，应该返回的路由表项。本发明不仅路由查找都会很快速，提高了路由查找的效率，从而提高路由器的转发性能，还能节省内存空间。 | ||
| 搜索关键词： | 一种 路由 快速 存储 方法 | ||
【主权项】：
一种路由表项的快速存储方法，其特征在于：采用256tire树结构来配置路由表项，该256tire树的树高为四，即包括根节点、第二级节点，第三级节点，第四级节点，所述根节点、第二级节点，第三级节点，第四级节点均包括索引值为0～255的256个索引表项，所述根节点的索引值为255的索引表项直接指向的路由表项表示默认路由；而第二级节点的索引值为255的索引表项指向的是匹配中根节点后，第二级节点都没有匹配的情况下，应该返回的路由表项；第三级节点的索引值为255的索引表项指向的是匹配中前两级节点后，第三级节点都没有匹配中的情况下，应该返回的路由表项；第四级节点的索引值为255的索引表项指向的是匹配中前三级节点后，第四级节点都没有匹配中的情况下，应该返回的路由表项。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于福建三元达通讯股份有限公司，未经福建三元达通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210028320.9/，转载请声明来源钻瓜专利网。
