1. |
  2. 手机版 |
  3. 专利分类 |
  4. 网站RSS订阅

一种逆向求解的多维哈希表方法

1、一种逆向求解的多维哈希表方法,其特征在于:1)设输入数据流为I=a1,a2,…ai,数据项ai按照时间顺序依次到达,数据项ai=(ki,ui),其中键值ki∈{0,1,…,N-1},ui是键值ki相应的更新数值,ui值可正可负;2)多维哈希表由H张哈希表T[j][·](1≤j≤H)构成,对应的哈希函数为:hj(x)≡ajx+bjmodmj,1≤j≤H,其中m1,…,mH,a1,…,aH,b1,…,bH均为正整数,m1,…,mH两两互质,对于任意的1≤j≤H,aj和mj互质;3)多维哈希表的点估计操作如下所述:对于任意键值k∈{0,…,N-1},U[k]是键值k对应的所有数据项的数值总和,即U[k]通过多维哈希表估计所得,其估算过程如下式所示:其中4)多维哈希表逆向求解,其定义如下:输入:整数t≥1,r≤H-1,多维哈希表的哈希函数为从{0,…,N-1}到{0,…,K-1}的映射对于每一张哈希表j至多包含t个不同的标记项,其集合记做

一种逆向求解的多维哈希表方法,在大规模网络的实时测量与监控中有着非常广泛的应用。但是由于目前的多维哈希表技术是不可逆向求解的,所以当通过多维哈希表发现存在网络流量异常时,仅知道异常在多维哈希表中对应的位置,而无法快速的将该异常准确的定位到相应的网络流上,这给多维哈希表技术在大规模网络流量实时监控领域的应用带来了很大的障碍。本发明通过多维哈希表的关键部分哈希函数组,解决了这一逆向求解问题。相应的逆向求解过程简单高效,结果准确。

【 下载 完整版的技术资料 】:

专利号 : CN200810232354.3
一种逆向求解的多维哈希表方法
公开(公告)日: 20090624
公开(公告)号: CN101465755
申请日 : 20081120
专利人: 西安交通大学
发明人: 管晓宏 王平辉 秦涛
分类号 : H04L12/24 H04L12/26 H04L12/56
地址 : 710049|陕西省西安市咸宁路28号
[转载需保留出处 - 专利查询网]:http://www.00370.com/zhuanli/869614.html
相关分类:H04L12/24 H04L12/26 H04L12/56