[发明专利]一种网络流量监测方法和装置

摘要

本发明公开了一种网络流量监测方法和装置，大幅提高对前N个最大流量的网址的排序效率。其技术方案为：本发明构造二叉树，在每一轮构造二叉树的过程中，整个二叉树的顶节点就是当前搜索到的最大值，经过N轮循环之后就能够找到从大到小排列的前N个流量最大的网址。

主权项

一种网络流量监测方法，在网络中查找前N个流量最大的网址并对该N个网址按照流量大小进行排序，其中N是自然数，该监测方法包括：将n个网址进行编号：D1、D2，……，Dn，其中n是自然数且n＞N；将该n个网址D1～Dn作为构造二叉树的输入，其中每两项作为二叉树子树的两个子节点，将左子节点和右子节点比较，数值大者作为该二叉树子树的父节点，如果某子树只有一个子节点，则将该子节点直接作为该子树的父节点；将上一步骤中产生的所有父节点作为构造二叉树的新的输入，构造方法和上一步骤相同，重复本步骤直到产生整个二叉树的顶节点，该顶节点是该n个网址中流量最大的网址；从整个二叉树中删除前一次最大值的网址的节点，从前一次最大值的网址节点的所在位置开始，依照上一步骤中的产生方法自下而上到达整个二叉树的顶节点，重复本步骤N‑1次后，依序产生的N个二叉树的顶节点是该n个网址中基于流量从大到小排列的前N个网址。