[发明专利]基于前缀覆盖级别的二分IP路由查找方法有效
| 申请号： | 200910133643.2 | 申请日： | 2009-04-13 |
| 公开（公告）号： | CN101515900A | 公开（公告）日： | 2009-08-26 |
| 发明（设计）人： | 朱国胜 | 申请（专利权）人： | 武汉烽火网络有限责任公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京捷诚信通专利事务所 | 代理人： | 魏殿绅;庞炳良 |
| 地址： | 430074湖北省武汉市东湖高新东信*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及互联网高速IP地址查找方法，是一种基于前缀覆盖级别的二分IP路由查找方法，根据IP路由表中前缀之间的覆盖和重叠关系将前缀进行分级，采用基于前缀覆盖级别的二分路由查找，在每个级别，采用TCAM来完成路由匹配查找，和传统TCAM路由查找方法相比，由于同一级别的前缀不会重叠，不存在排序要求，可以支持随机增量更新；二分查找特性使得功耗可以降低约50％；查找可以在「log2(max_level)+1个TCAM时钟周期内完成，其中max_level为最大重叠前缀个数，目前对于IPv4为7，对于IPv6为2，满足高速分组转发的要求。 | ||
| 搜索关键词： | 基于 前缀 覆盖 级别 二分 ip 路由 查找 方法 | ||
【主权项】：
1、基于前缀覆盖级别的二分IP路由查找方法，其特征在于：将IP路由前缀按照前缀重叠和覆盖关系对该前缀进行分级；根据IP路由前缀的级别分别放入不同的TCAM Block中；通过二分查找算法进行匹配查找，即先查找中间级别的TCAM Block，如果匹配则继续按照二分查找算法查找更高级别的TCAM Block，如果没有匹配则继续按照二分查找算法查找更低级别的TCAM Block，直到查找结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉烽火网络有限责任公司，未经武汉烽火网络有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910133643.2/，转载请声明来源钻瓜专利网。
