发明名称 |
一种解决地址空间映射哈希地址冲突的方法及装置 |
摘要 |
本发明披露了一种解决地址空间映射哈希地址冲突的方法及装置,该方法包括步骤:根据交叉矩阵配置将索引地址交叉变换成重组地址,并对重组地址进行哈希计算得出哈希地址;该交叉矩阵配置是根据索引地址到重组地址的映射规则所确认的具有高硬件资源利用率的交叉矩阵配置。本发明通过在传统的哈希计算流程中增添交叉矩阵环节,在不同的应用场景中,通过软件分析采用何种数据重组方式可以使哈希表项的资源利用率最高,并根据分析结果合理配置交叉矩阵,达到哈希地址碰撞大幅减少以充分利用硬件资源的目的。 |
申请公布号 |
CN101655821A |
申请公布日期 |
2010.02.24 |
申请号 |
CN200910161571.2 |
申请日期 |
2009.08.04 |
申请人 |
中兴通讯股份有限公司 |
发明人 |
徐健;王兆丰 |
分类号 |
G06F12/10(2006.01)I;G06F9/50(2006.01)I;H04L29/12(2006.01)I |
主分类号 |
G06F12/10(2006.01)I |
代理机构 |
北京安信方达知识产权代理有限公司 |
代理人 |
龙 洪;霍育栋 |
主权项 |
1、一种解决地址空间映射哈希地址冲突的方法,包括:根据交叉矩阵配置将索引地址交叉变换成重组地址,并对所述重组地址进行哈希计算得出哈希地址;所述交叉矩阵配置是根据索引地址到重组地址的映射规则所确认的具有高硬件资源利用率的交叉矩阵配置。 |
地址 |
518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部 |