多哈希函数的虚通道标识/虚通路标识的查找方法

摘要

一种多哈希函数的虚通道标识/虚通路标识的查找方法，是在再哈希技术的基础上，将源VPI/VCI的地址信息分为两部分按照多种不同划分方式分别进行按位异或，得到若干不同的异或结果，以解决不同源地址的哈希地址冲突问题，且每个异或结果分别与一哈希函数相对应；再将所得到的这些不同的异或结果分别作为地址访问内存，获取相应的存储信息；并采用多级哈希表结构，将各哈希表的存储空间逐级缩小，提高存储器的利用率；且对每个哈希函数的查找匹配操作采取流水线的方式，以提高查找速度。本发明的优点是：与现有的几种硬件查找技术相比较，其硬件电路相对比较简单，所需要的存储器容量小，实现的成本比较低廉。

主权项

1、一种多哈希函数的虚通道标识(VPI)/虚通路标识(VCI)的查找方法，其特征在于：该查找方法是在再哈希技术的基础上，将源VPI/VCI的地址信息分为两部分，按照多种不同划分方式分别进行按位异或，得到若干不同的异或结果，每个异或结果分别与一哈希函数相对应；再将所得到的这些不同的异或结果分别作为地址依次访问对应的哈希表，查找匹配的VPI/VCI，即可获取所需的转发路由、交换标识类的相应存储信息。