买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳大学

摘要：本发明涉及测量方案附属装置的技术领域，特别是涉及一种可跨平台部署的网络测量方案，其可以通过全新的数据结构，称为Heavy‑Holder，它不同于现有的单一阶段Sketch算法，是一种两阶段Sketch，可以将大象流和鼠标流分离开来存储，它可以满足在对大象流精度测量的同时，保证鼠标流测量的精度，其次它可以跨平台部署，我们已经在CPU平台和P4平台均实现Heavy‑Holder，实验结果表明，Heavy‑Holder在不同的测量任务中，与目前先进的算法相比，都有着出色的表现，包括Heavy‑Holder是一个两阶段Sketch，通过参照MJRTY算法的更新思路来存储大象流。

主权项：1.一种可跨平台部署的网络测量方案，包括Heavy-Holder是一个两阶段Sketch，通过参照MJRTY算法的更新思路来存储大象流，每个桶存储三个字段：流ID、投票数和权重，给定一个流ID为f的传入数据包，将会出现以下三种情况：S1：如果桶中没有任何记录，则认为f是一个新来的流，将其插入桶中，增加投票数和权重；S2：与桶中的流ID相同，将增加投票数和权重。否则，减少权重；S3：权重小于0，将流从桶中驱逐出，并在其中插入f。其特征在于，Heavy-Holder的数据结构由两部分组成：记录大象流的重流部分和记录鼠标流的轻流部分：S1：重流部分包括：重流部分是一个与哈希函数H·关联的哈希表；重流部分的每个桶记录流的信息：流ID、投票数和权重，投票数记录属于此流的数据包数流大小。权重记录该数据包的所拥有的权重，当权重大于零时，表示此流拥有这个桶的使用权；当权重小于零时，表示此流失去这个桶的使用权，需要被驱逐出去；S2：轻流部分包括：轻流部分是一个CM-Sketch；CM-Sketch是由d个数组L1,L2,...,Ld组成，每个数组有一个与之相关联的哈希函数，并且每个数组中有w个计数器，插入过程如下：给定一个传入的数据包，CM-Sketch首先提取流ID，然后分别计算d个散列函数的散列值，来定位每个数组的某一个计数器，最后将d个数组对应的计数器增加1，查询等价于插入：对于要查询的流ID，首先经过d个散列函数计算出散列值，然后取出d个数组中对应的计数器的数值，最后报告最小的计数器的数值作为测量结果。

全文数据：

权利要求：

百度查询： 深圳大学 一种可跨平台部署的网络测量方案