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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：陈如阳，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]