基于哈希比特串复用的高速网络流量网络地址测量方法

摘要

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