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

摘要

一种基于哈希比特串复用的高速网络流量网络地址测量方法，设置用于存储网络地址的比特矩阵，将比特矩阵中所有的元素的值设置为0，设置用于计算网络地址哈希比特串的哈希函数，哈希函数的输入为一个初始的比特串和网络IP地址，输出为一个长度为k比特的哈希比特串，计算哈希函数所使用不同初始比特串的数量a，设置a个不同的初始比特串，测量开始后，对于每个所到达的网络IP地址计算其哈希比特串，将网络IP地址的存在记录在比特矩阵中，测量结束后将相应的比特矩阵和初始比特串输出。本发明的功能实现快速高效的基于哈希值复用的网络流量IP地址测量方法，能够在高速大规模网络环境中使用有限的存储资源记录通过测量器的网络IP地址。

主权项

一种基于哈希比特串复用的高速网络流量网络地址测量方法，其特征在于：步骤一：设置用于存储网络IP地址的比特矩阵B，比特矩阵B的行数设置为2m，其中m为2的上标，2m为2的m次幂，列数设置为n，m和n均为大于或等于1的正整数，将比特矩阵B中所有的元素的初始值设置为0，比特矩阵B中的每列对应一个大小为2m的比特向量，进入步骤二；步骤二：设置用于计算网络IP地址哈希比特串的哈希函数H，哈希函数H的输入为一个初始的比特串和网络IP地址，哈希函数H的输出为一个长度为k比特的哈希比特串，进入步骤三；步骤三：计算哈希函数所使用不同初始比特串的数量a，设置a个不同的初始比特串Ai，其中i取值为1≤i≤a，i为正整数，进入步骤四；步骤四：测量开始后，对于每个所到达的网络IP地址进行哈希比特串计算，并将网络IP地址的存在记录在比特矩阵中，进入步骤五；步骤五：如果测量没有结束，回到步骤四，否则将相应的比特矩阵和初始比特串输出。