一种网络流量监测方法和装置.pdf

(19)中华人民共和国国家知识产权局*CN102315979A*(12)发明专利申请(10)申请公布号CN102315979A(43)申请公布日2012.01.11(21)申请号201010219026.7(22)申请日2010.07.05(71)申请人国讯新创软件技术有限公司地址200127上海市浦东新区东方路1215号陆家嘴软件园4号楼5楼(72)发明人郑文蕴(74)专利代理机构上海专利商标事务所有限公司31100代理人施浩(51)Int.Cl.H04L12/26(2006.01)H04L12/56(2006.01)权利要求书1页说明书4页附图3页(54)发明名称一种网络流量监测方法和装置(57)摘要本发明公开了一种网络流量监测方法和装置，大幅提高对前N个最大流量的网址的排序效率。其技术方案为：本发明构造二叉树，在每一轮构造二叉树的过程中，整个二叉树的顶节点就是当前搜索到的最大值，经过N轮循环之后就能够找到从大到小排列的前N个流量最大的网址。CN1023597ACCNN110231597902315984A权利要求书1/1页1.一种网络流量监测方法，在网络中查找前N个流量最大的网址并对该N个网址按照流量大小进行排序，其中N是自然数，该监测方法包括：将n个网址进行编号：D1、D2，……，Dn，其中n是自然数且n＞N；将该n个网址D1～Dn作为构造二叉树的输入，其中每两项作为二叉树子树的两个子节点，将左子节点和右子节点比较，数值大者作为该二叉树子树的父节点，如果某子树只有一个子节点，则将该子节点直接作为该子树的父节点；将上一步骤中产生的所有父节点作为构造二叉树的新的输入，构造方法和上一步骤相同，重复本步骤直到产生整个二叉树的顶节点，该顶节点是该n个网址中流量最大的网址；从整个二叉树中删除前一次最大值的网址的节点，从前一次最大值的网址节点的所在位置开始，依照上一步骤中的产生方法自下而上到达整个二叉树的顶节点，重复本步骤N-1次后，依序产生的N个二叉树的顶节点是该n个网址中基于流量从大到小排列的前N个网址。2.根据权利要求1所述的网络流量监测方法，其特征在于，在第2个步骤中，该n个网址依序作为二叉树的子节点，且奇数编号的网址为二叉树的左子节点，偶数编号的网址为二叉树的右子节点。3.根据权利要求1所述的网络流量监测方法，其特征在于，N的取值范围是10～100之间。4.根据权利要求1所述的网络流量监测方法，其特征在于，该n个网址是在网络流量监测过程中最初接收到的n个网址。5.一种网络流量监测装置，在网络中查找前N个流量最大的网址并对该N个网址按照流量大小进行排序，其中N是自然数，该监测装置包括：编号模块，将n个网址进行编号：D1，D2，……，Dn，其中n是自然数且n＞N；二叉树初始化模块，将该n个网址D1～Dn作为初始化二叉树的输入，其中每两个网址作为二叉树子树的两个子节点，将左子节点和右子节点比较，数值大者作为该二叉树子树的父节点，如果某子树只有一个子节点，则将该子节点直接作为该子树的父节点；流量最大网址产生模块，将该二叉树初始化模块产生的所有父节点作为构造二叉树的新的输入，构造方法和该二叉树初始化模块相同，重复这种构造方法直到产生整个二叉树的顶节点，该顶节点是该n个网址中流量最大的网址；当前流量最大网址产生模块，从整个二叉树中删除前一次最大值的网址的节点，从前一次最大值的网址节点的所在位置开始，依照该流量最大网址产生模块中的产生方法自下而上到达整个二叉树的顶节点，重复N-1次后，连同该流量最大网址产生模块所依序产生的N个二叉树的顶节点是该n个网址中基于流量从大到小排列的前N个网址。6.根据权利要求5所述的网络流量监测装置，其特征在于，在该二叉树初始化模块中，该n个网址依序作为二叉树的子节点，且奇数编号的网址为二叉树的左子节点，偶数编号的网址为二叉树的右子节点。7.根据权利要求5所述的网络流量监测装置，其特征在于，N的取值范围是10～100之间。8.根据权利要求5所述的网络流量监测装置，其特征在于，该n个网址是在网络流量监测过程中最初接收到的n个网址。2CCNN110231597902315984A说明书1/4页一种网络流量监测方法和装置技术领域[0001]本发明涉及网络流量的监测方法，尤其涉及对网址的网络流量进行排序的监测方法。背景技术[0002]包头采样是IP骨干网主要的流量监控技术之一，该技术是一种可操作性强、性价比好的技术。IETF针对这一应用专门推出了IPFIX标准，但由于流量采集数据量一般都很大，加上网络流量监控的时效性要求比较高，所以采用软件实现的性能问题比较突出，主要体现在采集数据的缓存和快速访问、原始数据统计分析时的TOPN排序这两个方面。[0003]在IP网络流量监测中，通常需要了解互联网应用、目的网站、源IP地