一种分布式流基数测量方法、装置及计算机可读存储介质

专利主权项内容

1.一种分布式流基数测量方法，其特征在于，包括：将每个交换机的可用空间划分为多个估计器，基于每个交换机的多个估计器得到该交换机的估计器数组，基于每个交换机的中心度、估计器数组长度和上一测量周期的占用率，计算每个交换机当前测量周期的工作量指标；获取流流经的/>个交换机以及所需的估计器总数，基于/>个交换机中每个交换机当前测量周期的工作量指标与/>个交换机当前测量周期的工作量指标之和的比值，计算/>个交换机中每个交换机当前测量周期为流/>提供的估计器数量，将/>个交换机当前测量周期为流/>提供的估计器进行拼接，构建流/>的虚拟估计器数组；在当前测量周期内，每当有数据包到达时，基于所述数据包的流标签判断所述数据包是否属于流，若是，则利用hyperloglog算法基于所述数据包的元素，计算所述数据包的rank值，并将所述rank值哈希至流/>的虚拟估计器数组中，以对流/>的虚拟估计器数组进行更新；当前测量周期结束后，基于流的虚拟估计器数组中估计器的值，计算流/>的基数。