[发明专利]基于哈希比特串复用的高速网络流量网络地址测量方法

权利要求书

1.一种基于哈希比特串复用的高速网络流量网络地址测量方法，其特征在于：

步骤一：设置用于存储网络IP地址的比特矩阵B，比特矩阵B的行数设置为2^m，其中m为2的上标，2^m为2的m次幂，列数设置为n，m和n均为大于或等于1的正整数，将比特矩阵B中所有的元素的初始值设置为0，比特矩阵B中的每列对应一个大小为2^m的比特向量，进入步骤二；

步骤二：设置用于计算网络IP地址哈希比特串的哈希函数H，哈希函数H的输入为一个初始的比特串和网络IP地址，哈希函数H的输出为一个长度为k比特的哈希比特串，进入步骤三；

步骤三：计算哈希函数所使用不同初始比特串的数量a，设置a个不同的初始比特串A_i，其中i取值为1≤i≤a，i为正整数，进入步骤四；

步骤四：测量开始后，对于每个所到达的网络IP地址进行哈希比特串计算，并将网络IP地址的存在记录在比特矩阵中，进入步骤五；

步骤五：如果测量没有结束，回到步骤四，否则将相应的比特矩阵和初始比特串输出。

2.根据权利要求1所述的基于哈希比特串复用的高速网络流量网络地址测量方法，其特征在于，所述的步骤三中计算不同初始比特串数量a的方法为： 其中a为一个正整数。

3.根据权利要求1所述的基于哈希比特串复用的高速网络流量网络地址测量方法，其特征在于，所述的步骤四中网络IP地址的哈希比特串的计算方法为：分别采用每个初始比特串A_i和网络IP地址作为哈希函数H的输入，一共生成a个不同的哈希比特串S_i，其中i取值为1≤i≤a。

4.根据权利要求1所述的基于哈希比特串复用的高速网络流量网络地址测量方法，其特征在于，所述的步骤四中将网络IP地址的存在记录在比特矩阵中的步骤为：

(1)将a个不同的哈希比特串S₁、…、S_i、…、S_a顺序连接成长度为a×k个比特的比特串L；

(2)从比特串L中分别取出第1至第m个比特的比特串L₁，第m+1至第2m个比特的比特串L₂，…，第(n-1)×m+1至第(n-1)×m个比特的比特串L_n；

(3)计算每个比特串L_j所对应的整数G_j，其中1≤j≤n，

(4)将比特矩阵B中第1列中第G₁+1行的比特值设置为1，第2列中第G₂+1行的比特值设置为1，…，第n列中第G_n+1行的比特值设置为1。

5.根据权利要求1或4所述的基于哈希比特串复用的高速网络流量网络地址测量方法，其特征在于，所述的每个比特串L_j所对应的整数G_j的计算方法为：比特串L_j的长度为m，比特串L_j中第一个比特到第m个比特所对应的每个比特值为L_j，0、L_j，1、…、L_j，m-1，每个比特的取值为0或1，则整数G_j＝L_j，0×2⁰+L_j，1×2¹+…+L_j，m-1×2^m-1。

6.根据权利要求1所述的基于哈希比特串复用的高速网络流量网络地址测量方法，其特征在于，所述的步骤五中将比特矩阵和初始比特串输出为将测量结束后的比特矩阵H和a个不同的初始比特串A₁、A₂、…、A_a输出。