[发明专利]并行IP路由查找的路由表分区和放置方法有效
| 申请号： | 200910162055.1 | 申请日： | 2009-08-10 |
| 公开（公告）号： | CN101631086A | 公开（公告）日： | 2010-01-20 |
| 发明（设计）人： | 朱国胜 | 申请（专利权）人： | 武汉烽火网络有限责任公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京汇泽知识产权代理有限公司 | 代理人： | 黄 挺 |
| 地址： | 430074湖北省武汉市东湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于并行IP路由查找的路由表分区和放置方法，该方法基于路由表前缀分布特征和前缀更新特征分析，对相互之间不存在重叠关系的叶子节点进行路由表分区，分区子表按照流量特征在若干个TCAM芯片中进行均衡分布放置，并且无须进行路由地址前缀扩展，就能够实现90％以上的路由表项无需排序及随机更新。采用该发明方法的路由器具有分区均匀、分区溢出代价小、吞吐量高、功耗小等特点。 | ||
| 搜索关键词： | 并行 ip 路由 查找 分区 放置 方法 | ||
【主权项】：
1、一种并行IP路由查找的路由表分区和放置方法，其特征在于：该方法包括：A、对路由表进行分区，形成分区子表D[i]，并计算所述各分区子表D[i]的负载L[i]、记录所述分区的分界点；B、将所述路由分区子表按照其是否为叶子节点分区或内部节点分区进行分别存放，并连同各自的负载特征信息一起放置在并行的三态内容寻址存储器TCAM芯片中；C、执行路由查找操作，根据所述路由表分区子表分界点的不同，将所述查找请求按照负载量大小分发给个并行的TCAM芯片进行均衡排队。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉烽火网络有限责任公司，未经武汉烽火网络有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910162055.1/，转载请声明来源钻瓜专利网。
