一种分布式流基数测量方法、装置及计算机可读存储介质
摘要:
本发明涉及一种分布式流基数测量方法、装置及计算机可读存储介质,属于网络测量技术领域。包括:将每个交换机的可用空间划分为多个估计器,得到每个交换机的估计器数组;获取流#imgabs0#流经的#imgabs1#个交换机,并计算每个交换机为流#imgabs2#提供的估计器数量,将#imgabs3#个交换机提供的估计器进行拼接,构建流#imgabs4#的虚拟估计器数组;当有属于流#imgabs5#的数据包到达时,计算数据包的rank值并将rank值哈希至流#imgabs6#的虚拟估计器数组中,对流#imgabs7#的虚拟估计器数组进行更新;当前测量周期结束后,基于流#imgabs8#的虚拟估计器数组中估计器的值计算流#imgabs9#的基数。利用多个交换机共同构建逻辑Sketch结构,减少了交换机的空间开销,提高了流基数测量结果的准确性。
0/0