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

申请/专利权人：国网安徽省电力有限公司信息通信分公司;苏州大学;安徽继远软件有限公司

摘要：本发明实施例提供一种基于寄存器组的超级传播者检测方法，属于网络流量测量领域。所述一种基于寄存器组的超级传播者检测方法包括：在每个测量周期内路由器在SRAM上开辟一块连续的内存空间以创建记录网络流量信息的数据结构；在数据包到达时，通过哈希技术将所述数据包携带的流量信息编码进SRAM中的数据结构；在测量周期后，将在当前周期内的所述数据结构下载到分析服务器中，以进行离线译码，从而寻找超级传播者。该方法可以在每个测量点区分遇到的大流和小流，从而可以避免记录大量的小流的元素信息，提高存储空间的利用效率和超级传播者检测的精度。

主权项：1.一种基于寄存器组的超级传播者检测方法，其特征在于，包括：在每个测量周期内路由器在SRAM上开辟一块连续的内存空间以创建记录网络流量信息的数据结构；在数据包到达时，通过哈希技术将所述数据包携带的流量信息编码进SRAM中的数据结构；在测量周期后，将在当前周期内的所述数据结构下载到分析服务器中，以进行离线译码，从而寻找超级传播者；在数据包到达时，通过哈希技术将所述数据包携带的流量信息编码进SRAM中的数据结构包括：初始化桶数组中的所有流标签字段和计数器字段以及寄存器数组中的所有寄存器；获取所述数据包；根据公式（1）计算所述数据包携带的元素对应的虚拟寄存器组的索引： ，公式（1）其中，表示所述虚拟寄存器组的索引，表示一个随机性很好的哈希函数，表示按位异或操作，表示数据包上携带的流标签，表示数据包上携带的元素，表示虚拟寄存器的个数；根据公式（2）计算所述虚拟寄存器对应的物理寄存器组的索引： ，公式（2）其中，表示物理寄存器组的索引，是一个随机性很好的哈希函数，表示物理寄存器组的个数；根据公式（3）计算所述数据包映射到的寄存器在寄存器组内的索引： ，公式（3）其中，表示数据包映射到的寄存器在寄存器组内的索引，是一个随机性很好的哈希函数，表示寄存器组内包含的寄存器的个数；根据公式（4）计算哈希函数生成的数据包的二进制编码中最左边1的位置： ，公式（4）其中，表示二进制编码中最左边1的位置，函数表示计算输入的二进制编码中最左边1的位置，令；在大于对应的所述寄存器的值的情况下，更新桶数组；判断所述桶数组中是否记录了流标签为的流；在所述桶数组中记录了流标签为的流的情况下，将所述寄存器的值设置为；在所述桶数组中没有记录流标签为的流的情况下，不改变所述寄存器的值。

全文数据：

权利要求：

百度查询： 国网安徽省电力有限公司信息通信分公司 苏州大学 安徽继远软件有限公司 一种基于寄存器组的超级传播者检测方法