[发明专利]路由表建立方法和装置及路由表查找方法和装置有效
| 申请号： | 201080003601.8 | 申请日： | 2010-04-12 |
| 公开（公告）号： | CN102484610A | 公开（公告）日： | 2012-05-30 |
| 发明（设计）人： | 胡睿;陈洪飞;龚钧;翟素平;王小忠;赵鹤轩 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京同立钧成知识产权代理有限公司 11205 | 代理人： | 刘芳 |
| 地址： | 518129 中国广*** | 国省代码： | 广东;44 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 公开了一种路由表建立方法和装置以及路由表查找方法和装置，其中，该路由表建立方法包括：将路由表的数据结构划分为主干和TRIE子树(101)；将路由表项添加到所述TRIE子树(102)；将所述TRIE子树的顶点的提升子节点保存到所述主干中，所述TRIE子树的高度小于或等于设置的高度阈值(103)，所述TRIE子树的顶点的提升子节点为所述TRIE子树的顶点包括的前缀子节点中的子顶点。路由表的数据结构分为主干和TRIE子树，TRIE子树采用TRIE算法建立，可以保证路由表的高压缩率；根据高度阈值控制TRIE子树的高度，可以减少访问存储器的次数，提高查找速率，降低查找时延。 | ||
| 搜索关键词： | 路由 建立 方法 装置 查找 | ||
【主权项】：
PCT国内申请，权利要求书已公开。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201080003601.8/，转载请声明来源钻瓜专利网。
