增强多位Trie树查找方法和装置

发明专利无效专利

申请号：
CN200710123674.0
IPC分类号：H04L12/56;G06F17/30
申请日期：
2007-09-29
申请人：
华为技术有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	增强多位Trie树查找方法和装置
申请号	CN200710123674.0	申请日期	2007-09-29
法律状态	权利终止	申报国家	中国
公开/公告日	2008-03-12	公开/公告号	CN101141389
优先权	暂无	优先权号	暂无
主分类号	H04L12/56 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L12/56 （转入H04L12/70）〔5，6〕	IPC分类号	H;0;4;L;1;2;/;5;6;;;G;0;6;F;1;7;/;3;0查看分类表>
申请人	华为技术有限公司	申请人地址	广东省深圳市龙岗区坂田华为总部办公楼变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	华为技术有限公司	当前权利人	华为技术有限公司
发明人	沈士军;胡睿;李猛;徐振华
代理机构	暂无	代理人	暂无

摘要

本发明涉及路由转发表的查找技术，特别是一种增强多位Trie树查找方法和装置。通过对多位Trie树的查找方法、树节点的数据结构，尤其是扩展位图以及上下级树节点之间的关系做出优化改进，以及对FPGA和DDRIISDRAM的采用，实现了大容量路由转发表的查找和20Gbps甚至40Gbps流量下的线速查找，在表项容量、成本等方面与商业三态内容可寻址存储器方案相比均有明显优势。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供