申请/专利权人:苏州大学
申请日:2024-02-28
公开(公告)日:2024-03-29
公开(公告)号:CN117792962A
主分类号:H04L43/0876
分类号:H04L43/0876;H04L49/00;H04L49/111
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.16#实质审查的生效;2024.03.29#公开
摘要:本发明涉及一种分布式流基数测量方法、装置及计算机可读存储介质,属于网络测量技术领域。包括:将每个交换机的可用空间划分为多个估计器,得到每个交换机的估计器数组;获取流流经的个交换机,并计算每个交换机为流提供的估计器数量,将个交换机提供的估计器进行拼接,构建流的虚拟估计器数组;当有属于流的数据包到达时,计算数据包的rank值并将rank值哈希至流的虚拟估计器数组中,对流的虚拟估计器数组进行更新;当前测量周期结束后,基于流的虚拟估计器数组中估计器的值计算流的基数。利用多个交换机共同构建逻辑Sketch结构,减少了交换机的空间开销,提高了流基数测量结果的准确性。
主权项:1.一种分布式流基数测量方法,其特征在于,包括:将每个交换机的可用空间划分为多个估计器,基于每个交换机的多个估计器得到该交换机的估计器数组,基于每个交换机的中心度、估计器数组长度和上一测量周期的占用率,计算每个交换机当前测量周期的工作量指标;获取流流经的个交换机以及所需的估计器总数,基于个交换机中每个交换机当前测量周期的工作量指标与个交换机当前测量周期的工作量指标之和的比值,计算个交换机中每个交换机当前测量周期为流提供的估计器数量,将个交换机当前测量周期为流提供的估计器进行拼接,构建流的虚拟估计器数组;在当前测量周期内,每当有数据包到达时,基于所述数据包的流标签判断所述数据包是否属于流,若是,则利用hyperloglog算法基于所述数据包的元素,计算所述数据包的rank值,并将所述rank值哈希至流的虚拟估计器数组中,以对流的虚拟估计器数组进行更新;当前测量周期结束后,基于流的虚拟估计器数组中估计器的值,计算流的基数。
全文数据:
权利要求:
百度查询: 苏州大学 一种分布式流基数测量方法、装置及计算机可读存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。