实现ATM链接查找的装置和方法

摘要

本发明提供了实现ATM链接查找的装置和方法，使用该装置和方法可以实现较大异步传输模式链接数目的查找，并能满足带宽的处理。本发明的查找装置和方法采用再哈希法处理哈希冲突。与目前查找异步传输模式链接的现有查找技术(直接地址、CAM表查找法)相比，本发明提供的装置和方法有如下优点：(1)对RAM容量要求较低，可以在FPGA内部实现；(2)很容易支持较多数目的链接查找，且端口值、VPI值、VCI值范围不受限制；(3)实现起来方法简单，链接数目增加时，按照本发明提供的装置和方法很容易扩充实现。

主权项

1.实现ATM链接查找的装置，其特征在于包括：逻辑处理器，用于根据能够确定链接位置的关键字构造哈希表，构造哈希函数，将所述关键字分为至少两个部分进行按位异或，得出按位异或值，处理哈希冲突，将不冲突的按位异或值作为哈希地址访问所述哈希表，存取相应的连接信息或记录；以及存储器，用于储存哈希表。