[发明专利]实现ATM链接查找的装置和方法无效
| 申请号： | 03101344.9 | 申请日： | 2003-01-03 |
| 公开（公告）号： | CN1516405A | 公开（公告）日： | 2004-07-28 |
| 发明（设计）人： | 夏伟成 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/40 | 分类号： | H04L12/40 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518057广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了实现ATM链接查找的装置和方法，使用该装置和方法可以实现较大异步传输模式链接数目的查找，并能满足带宽的处理。本发明的查找装置和方法采用再哈希法处理哈希冲突。与目前查找异步传输模式链接的现有查找技术(直接地址、CAM表查找法)相比，本发明提供的装置和方法有如下优点：(1)对RAM容量要求较低，可以在FPGA内部实现；(2)很容易支持较多数目的链接查找，且端口值、VPI值、VCI值范围不受限制；(3)实现起来方法简单，链接数目增加时，按照本发明提供的装置和方法很容易扩充实现。 | ||
| 搜索关键词： | 实现 atm 链接 查找 装置 方法 | ||
【主权项】：
1.实现ATM链接查找的装置，其特征在于包括：逻辑处理器，用于根据能够确定链接位置的关键字构造哈希表，构造哈希函数，将所述关键字分为至少两个部分进行按位异或，得出按位异或值，处理哈希冲突，将不冲突的按位异或值作为哈希地址访问所述哈希表，存取相应的连接信息或记录；以及存储器，用于储存哈希表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/03101344.9/，转载请声明来源钻瓜专利网。
