买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:国网河北省电力有限公司电力科学研究院;国家电网有限公司
摘要:本发明提供一种基于多级过滤Sketch的网络超点测量方法及装置,属于网络测量领域。多级过滤Sketch包括前级分流过滤器和后级统计过滤器;前级分流过滤器包括布隆过滤器和第一哈希函数,用于选择性地去除重复数据包以测量同一个目标IP的不同连接的数量;后级统计过滤器包括CUSketch、第一哈希表、第二哈希表和第二哈希函数,用于采用逐级过滤的方式,适应偏态的网络流量分布;该方法包括:获取网络数据包;基于网络数据包,对多级过滤Sketch进行插入操作;对完成插入操作的多级过滤Sketch,进行查询操作,确定网络超点的地址。本发明可以同时满足网络超点的测量精度、测量速度和扩展性的需求。
主权项:1.一种基于多级过滤Sketch的网络超点测量方法,其特征在于,所述多级过滤Sketch包括前级分流过滤器和后级统计过滤器;所述前级分流过滤器包括布隆过滤器和第一哈希函数,用于选择性地去除重复数据包以测量同一个目标IP的不同连接的数量,兼容网络超点和频率类任务的测量;所述后级统计过滤器包括CUSketch、第一哈希表、第二哈希表和第二哈希函数,用于采用逐级过滤的方式,适应偏态的网络流量分布;所述网络超点测量方法包括:获取网络数据包;基于所述网络数据包,对所述多级过滤Sketch进行插入操作,得到完成插入操作的多级过滤Sketch;对完成插入操作的多级过滤Sketch,进行查询操作,确定网络超点的地址。
全文数据:
权利要求:
百度查询: 国网河北省电力有限公司电力科学研究院 国家电网有限公司 基于多级过滤Sketch的网络超点测量方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。