| 发明名称 | 一种实现高速路由查找的方法和系统 | ||
| 摘要 | 本发明公开了一种实现高速路由查找的方法，利用哈希(Hash)函数和Bloom??Filter将路由表项编码并储存；利用Hash和Bloom??Filter对输入IP地址进行查询匹配，找到最长前缀匹配的路由表项。本发明还公开了一种实现高速路由查找的系统，通过上述方法和系统，能够快速、稳定的实现大容量路由表的查询，并且降低了存储消耗，提高了可容纳路由表项数目。 | ||
| 申请公布号 | CN102333036A | 申请公布日期 | 2012.01.25 |
| 申请号 | CN201110314798.3 | 申请日期 | 2011.10.17 |
| 申请人 | 中兴通讯股份有限公司 | 发明人 | 孙远航;李彧;程晨;刘博岩;赵有健;全成斌 |
| 分类号 | H04L12/56(2006.01)I | 主分类号 | H04L12/56(2006.01)I |
| 代理机构 | 北京派特恩知识产权代理事务所(普通合伙) 11270 | 代理人 | 程立民;蒋雅洁 |
| 主权项 | 一种实现高速路由查找的方法，其特征在于，所述方法包括：利用哈希(Hash)函数和Bloom Filter(BF)将路由表项编码并储存；利用Hash和Bloom Filter对输入IP地址进行查询匹配，找到最长前缀匹配的路由表项。 | ||
| 地址 | 518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部 | ||