專利名稱：一種網(wǎng)絡(luò)流量監(jiān)測(cè)方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)流量的監(jiān)測(cè)方法，尤其涉及對(duì)網(wǎng)址的網(wǎng)絡(luò)流量進(jìn)行排序的監(jiān)測(cè)方法。
背景技術(shù)：
包頭采樣是IP骨干網(wǎng)主要的流量監(jiān)控技術(shù)之一，該技術(shù)是一種可操作性強(qiáng)、性價(jià)比好的技術(shù)。IETF針對(duì)這一應(yīng)用專門推出了 IPFIX標(biāo)準(zhǔn)，但由于流量采集數(shù)據(jù)量一般都很大，加上網(wǎng)絡(luò)流量監(jiān)控的時(shí)效性要求比較高，所以采用軟件實(shí)現(xiàn)的性能問題比較突出，主要體現(xiàn)在采集數(shù)據(jù)的緩存和快速訪問、原始數(shù)據(jù)統(tǒng)計(jì)分析時(shí)的TOP N排序這兩個(gè)方面。在IP網(wǎng)絡(luò)流量監(jiān)測(cè)中，通常需要了解互聯(lián)網(wǎng)應(yīng)用、目的網(wǎng)站、源IP地址、網(wǎng)絡(luò)協(xié)議等各個(gè)維度的流量統(tǒng)計(jì)狀況。舉個(gè)例子，我們需要了解在網(wǎng)絡(luò)中的流量分布來自哪些IP地址(源IP地址)，去向哪些IP地址(目的IP地址)，各個(gè)源IP地址或目的IP地址的流量分布情況和排名情況。但是IP地址的數(shù)量最大可達(dá)到232個(gè)，所以對(duì)所有IP地址進(jìn)行流量排名是不現(xiàn)實(shí)的，而且在大多數(shù)情況下，我們只需要了解對(duì)網(wǎng)絡(luò)影響最大的一批IP地址， 即網(wǎng)絡(luò)流量排名比較靠前的IP地址，這就是我們通常所說的TOP N排名，即對(duì)前N位的網(wǎng)絡(luò)流量進(jìn)行排名，N值通常在10 100之間，再大或再小都失去了實(shí)際應(yīng)用意義。在計(jì)算機(jī)算法中，傳統(tǒng)的各類排序算法理論上也可以滿足這一需求，但是在實(shí)際使用中存在著很大的性能缺陷，主要原因是傳統(tǒng)排序算法是全排序算法。傳統(tǒng)的排序算法意味著要對(duì)網(wǎng)絡(luò)中數(shù)量極其龐大的IP地址產(chǎn)生的流量一一排序，而其實(shí)我們關(guān)注的僅僅是其中很小的流量排名前N位的IP地址，對(duì)于N位之后的大量數(shù)據(jù)進(jìn)行排序其實(shí)是沒有必要的，帶來的結(jié)果是白白耗費(fèi)大量的寶貴時(shí)間。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決上述問題，提供了一種網(wǎng)絡(luò)流量監(jiān)測(cè)方法，大幅提高對(duì)前N 個(gè)最大流量的網(wǎng)址的排序效率。本發(fā)明的另一目的是提供了一種網(wǎng)絡(luò)流量監(jiān)測(cè)裝置。本發(fā)明的技術(shù)方案為本發(fā)明揭示了一種網(wǎng)絡(luò)流量監(jiān)測(cè)方法，在網(wǎng)絡(luò)中查找前N 個(gè)流量最大的網(wǎng)址并對(duì)該N個(gè)網(wǎng)址按照流量大小進(jìn)行排序，其中N是自然數(shù)，該監(jiān)測(cè)方法包括將η個(gè)網(wǎng)址進(jìn)行編號(hào)D1、D2，......，Dn，其中η是自然數(shù)且η > N ；將該η個(gè)網(wǎng)址Dl Dn作為構(gòu)造二叉樹的輸入，其中每?jī)身?xiàng)作為二叉樹子樹的兩個(gè)子節(jié)點(diǎn)，將左子節(jié)點(diǎn)和右子節(jié)點(diǎn)比較，數(shù)值大者作為該二叉樹子樹的父節(jié)點(diǎn)，如果某子樹只有一個(gè)子節(jié)點(diǎn)，則將該子節(jié)點(diǎn)直接作為該子樹的父節(jié)點(diǎn)；將上一步驟中產(chǎn)生的所有父節(jié)點(diǎn)作為構(gòu)造二叉樹的新的輸入，構(gòu)造方法和上一步驟相同，重復(fù)本步驟直到產(chǎn)生整個(gè)二叉樹的頂節(jié)點(diǎn)，該頂節(jié)點(diǎn)是該η個(gè)網(wǎng)址中流量最大的網(wǎng)址；
從整個(gè)二叉樹中刪除前一次最大值的網(wǎng)址的節(jié)點(diǎn)，從前一次最大值的網(wǎng)址節(jié)點(diǎn)的所在位置開始，依照上一步驟中的產(chǎn)生方法自下而上到達(dá)整個(gè)二叉樹的頂節(jié)點(diǎn)，重復(fù)本步驟N-I次后，依序產(chǎn)生的N個(gè)二叉樹的頂節(jié)點(diǎn)是該η個(gè)網(wǎng)址中基于流量從大到小排列的前 N個(gè)網(wǎng)址。根據(jù)本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)方法的一實(shí)施例，在第2個(gè)步驟中，該η個(gè)網(wǎng)址依序作為二叉樹的子節(jié)點(diǎn)，且奇數(shù)編號(hào)的網(wǎng)址為二叉樹的左子節(jié)點(diǎn)，偶數(shù)編號(hào)的網(wǎng)址為二叉樹的右子節(jié)點(diǎn)。根據(jù)本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)方法的一實(shí)施例，N的取值范圍是10 100之間。根據(jù)本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)方法的一實(shí)施例，該η個(gè)網(wǎng)址是在網(wǎng)絡(luò)流量監(jiān)測(cè)過程中最初接收到的η個(gè)網(wǎng)址。本發(fā)明還揭示了一種網(wǎng)絡(luò)流量監(jiān)測(cè)裝置，在網(wǎng)絡(luò)中查找前N個(gè)流量最大的網(wǎng)址并對(duì)該N個(gè)網(wǎng)址按照流量大小進(jìn)行排序，其中N是自然數(shù)，該監(jiān)測(cè)裝置包括編號(hào)模塊，將η個(gè)網(wǎng)址進(jìn)行編號(hào)D1，D2，......，Dn，其中η是自然數(shù)且η > N ；二叉樹初始化模塊，將該η個(gè)網(wǎng)址Dl Dn作為初始化二叉樹的輸入，其中每?jī)蓚€(gè)網(wǎng)址作為二叉樹子樹的兩個(gè)子節(jié)點(diǎn)，將左子節(jié)點(diǎn)和右子節(jié)點(diǎn)比較，數(shù)值大者作為該二叉樹子樹的父節(jié)點(diǎn)，如果某子樹只有一個(gè)子節(jié)點(diǎn)，則將該子節(jié)點(diǎn)直接作為該子樹的父節(jié)點(diǎn)；流量最大網(wǎng)址產(chǎn)生模塊，將該二叉樹初始化模塊產(chǎn)生的所有父節(jié)點(diǎn)作為構(gòu)造二叉樹的新的輸入，構(gòu)造方法和該二叉樹初始化模塊相同，重復(fù)這種構(gòu)造方法直到產(chǎn)生整個(gè)二叉樹的頂節(jié)點(diǎn)，該頂節(jié)點(diǎn)是該η個(gè)網(wǎng)址中流量最大的網(wǎng)址；當(dāng)前流量最大網(wǎng)址產(chǎn)生模塊，從整個(gè)二叉樹中刪除前一次最大值的網(wǎng)址的節(jié)點(diǎn)， 從前一次最大值的網(wǎng)址節(jié)點(diǎn)的所在位置開始，依照該流量最大網(wǎng)址產(chǎn)生模塊中的產(chǎn)生方法自下而上到達(dá)整個(gè)二叉樹的頂節(jié)點(diǎn)，重復(fù)N-I次后，連同該流量最大網(wǎng)址產(chǎn)生模塊所依序產(chǎn)生的N個(gè)二叉樹的頂節(jié)點(diǎn)是該η個(gè)網(wǎng)址中基于流量從大到小排列的前N個(gè)網(wǎng)址。根據(jù)本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置的一實(shí)施例，在該二叉樹初始化模塊中，該η個(gè)網(wǎng)址依序作為二叉樹的子節(jié)點(diǎn)，且奇數(shù)編號(hào)的網(wǎng)址為二叉樹的左子節(jié)點(diǎn)，偶數(shù)編號(hào)的網(wǎng)址為二叉樹的右子節(jié)點(diǎn)。根據(jù)本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置的一實(shí)施例，N的取值范圍是10 100之間。根據(jù)本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置的一實(shí)施例，該η個(gè)網(wǎng)址是在網(wǎng)絡(luò)流量監(jiān)測(cè)過程中最初接收到的η個(gè)網(wǎng)址。本發(fā)明對(duì)比現(xiàn)有技術(shù)有如下的有益效果本發(fā)明構(gòu)造二叉樹，在每一輪構(gòu)造二叉樹的過程中，整個(gè)二叉樹的頂節(jié)點(diǎn)就是當(dāng)前搜索到的最大值，經(jīng)過N輪循環(huán)之后就能夠找到從大到小排列的前N個(gè)流量最大的網(wǎng)址。對(duì)比現(xiàn)有技術(shù)，本發(fā)明的運(yùn)行效率更高。


圖1是本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)方法的一個(gè)實(shí)施例的流程圖。圖2 圖5是本發(fā)明的構(gòu)造二叉樹的示意圖。圖6是本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置的一個(gè)實(shí)施例的原理圖。
具體實(shí)施方式
下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的描述。網(wǎng)絡(luò)流量監(jiān)測(cè)方法的實(shí)施例圖1示出了本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)方法的實(shí)施例的流程。請(qǐng)參加圖1，下面是本實(shí)施例的網(wǎng)絡(luò)流量監(jiān)測(cè)方法的各個(gè)步驟的詳細(xì)描述。步驟SlO 對(duì)需要監(jiān)測(cè)流量的網(wǎng)址進(jìn)行編號(hào)，構(gòu)成一個(gè)無序數(shù)列。這里的需要監(jiān)測(cè)流量的網(wǎng)址例如是監(jiān)測(cè)過程中最初接收到的η個(gè)網(wǎng)址，例如，在
網(wǎng)絡(luò)流量監(jiān)控的5分鐘內(nèi)收到來自η個(gè)IP地址(ΙΡ1、ΙΡ2、ΙΡ3........IPn)，它們的流量
分別為Dl、D2、D3........Dn。我們需要從中挑出流量最大的N個(gè)IP地址，并且根據(jù)流量
從大到小對(duì)著這N個(gè)地址進(jìn)行排序。顯然，η和N都是自然數(shù)且n>N，通常N的取值范圍
是10 100之間，例如取η值為20，N值為10。其中D1、D2、D3、......、Dn構(gòu)成一個(gè)無序數(shù)列。步驟S12 對(duì)無序數(shù)列進(jìn)行二叉樹初始化。二叉樹初始化的具體步驟如下請(qǐng)參見圖2 (a)將Dl、D2........Dn相鄰的兩個(gè)項(xiàng)作為二叉樹子樹的兩個(gè)子節(jié)
點(diǎn)，其中下標(biāo)為單數(shù)的作為左子節(jié)點(diǎn)，雙數(shù)的作為右子節(jié)點(diǎn)。(b)將左子節(jié)點(diǎn)和右子節(jié)點(diǎn)比較，數(shù)值大者作為該子樹的父節(jié)點(diǎn)，如果某個(gè)子樹只有一個(gè)子節(jié)點(diǎn)，則該子節(jié)點(diǎn)直接作為父節(jié)點(diǎn)。(c)將步驟(b)中產(chǎn)生的所有父節(jié)點(diǎn)作為一個(gè)新的無序數(shù)列，重復(fù)(a)和(b)兩個(gè)步驟，直到產(chǎn)生整個(gè)二叉樹的頂節(jié)點(diǎn)。在圖2的示例中，例如是D5。當(dāng)二叉樹初始化完成后， 也就得到了第一個(gè)最大值D5 (該數(shù)值也是所有IP流量序列中的最大值)。步驟S14 從無序數(shù)列中去除前一次得到的最大值。實(shí)質(zhì)上，步驟S12是第一輪的選擇，第一輪的選舉得到了第一個(gè)最大值D5，也是所有IP流量序列中的最大值。在本示例中，請(qǐng)參見圖3，由于D5已經(jīng)被挑選出來，所以將D5從最底層的二叉樹中去除，此時(shí)D6成了該子樹的唯一節(jié)點(diǎn)。步驟S16 從前一最大值所在位置開始，自下向上選舉，直到到達(dá)頂節(jié)點(diǎn)。然后回到步驟S14，由于還需要得出N-I個(gè)值，因此步驟S14 S16的選舉輪次會(huì)有N-I次。以上述示例為例，D6成了該子樹的唯一節(jié)點(diǎn)，直接將D6作為父節(jié)點(diǎn)，如圖4所示。 在倒數(shù)第2層中，D6和D8為子樹的一對(duì)節(jié)點(diǎn)，所以將D6和D8比較，假設(shè)D8大于D6，則D8 作為父節(jié)點(diǎn)進(jìn)入下一輪比較，直到頂節(jié)點(diǎn)。在本次選舉過程中，比較路徑如圖5中的虛線所示。圖5示出了本輪選舉得到了當(dāng)前最大值D8。如此重復(fù)這一選舉過程，經(jīng)過N-I輪選舉后，得到了 N-I個(gè)最大值，加上初始化步驟S12時(shí)的第一個(gè)最大值，可以得到TOP N有序數(shù)列。將這N個(gè)數(shù)值按照選舉順序排列，然后根據(jù)對(duì)應(yīng)的下標(biāo)找到IP地址項(xiàng)，就是前N 位的IP地址以及這些IP地址的流量排名表。網(wǎng)絡(luò)流量監(jiān)測(cè)裝置的實(shí)施例圖6示出了本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置的實(shí)施例。請(qǐng)參見圖6，本實(shí)施例的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置1包括編號(hào)模塊10、二叉樹初始化模塊12、流量最大網(wǎng)址產(chǎn)生模塊14以及當(dāng)前流量最大網(wǎng)址產(chǎn)生模塊16。這些模塊之間依序連接。在編號(hào)模塊10中，將η個(gè)網(wǎng)址進(jìn)行編號(hào)D1、D2........Dn，其中η是自然數(shù)且η> N，和方法實(shí)施例一樣，N—般取10 100之間。其中這η個(gè)網(wǎng)址是在網(wǎng)絡(luò)流量監(jiān)測(cè)過程中最初接收到的η個(gè)網(wǎng)址。在二叉樹初始化模塊12中，將這η個(gè)網(wǎng)址Dl Dn作為初始化二叉樹的輸入，即二叉樹的子節(jié)點(diǎn)，其中單數(shù)的作為左子節(jié)點(diǎn)，雙數(shù)的作為右子節(jié)點(diǎn)。將左子節(jié)點(diǎn)和右子節(jié)點(diǎn)比較，數(shù)值大者作為二叉樹子樹的父節(jié)點(diǎn)，如果某子樹只有一個(gè)子節(jié)點(diǎn)，則將其直接作為對(duì)應(yīng)子樹的父節(jié)點(diǎn)。在流量最大網(wǎng)址產(chǎn)生模塊14中，將二叉樹初始化模塊12產(chǎn)生的所有父節(jié)點(diǎn)作為構(gòu)造二叉樹的新的輸入，構(gòu)造方法和二叉樹初始化模塊12相同，重復(fù)這種構(gòu)造方法直到產(chǎn)生整個(gè)二叉樹的頂節(jié)點(diǎn)，這一頂節(jié)點(diǎn)就是η個(gè)網(wǎng)址中流量最大的網(wǎng)址。在當(dāng)前流量最大網(wǎng)址產(chǎn)生模塊16中，從整個(gè)二叉樹中刪除前一次最大值的網(wǎng)址的節(jié)點(diǎn)，從前一次最大值的網(wǎng)址節(jié)點(diǎn)的所在位置開始，依照流量最大網(wǎng)址產(chǎn)生模塊14中的產(chǎn)生方法自下而上到達(dá)整個(gè)二叉樹的頂節(jié)點(diǎn)，此時(shí)的頂節(jié)點(diǎn)就是當(dāng)前流量最大的網(wǎng)址。將這一方式重復(fù)N-I次后，每一次得到的結(jié)果連同流量最大網(wǎng)址產(chǎn)生模塊14所產(chǎn)生的η個(gè)網(wǎng)址中流量最大的網(wǎng)址一起，依產(chǎn)生的次序構(gòu)成η個(gè)網(wǎng)址中基于流量從大到小排列的前N個(gè)網(wǎng)址。本發(fā)明的網(wǎng)絡(luò)流量監(jiān)測(cè)方法的基礎(chǔ)是基于堆排序的TOP N排序，其比傳統(tǒng)堆排序的效率要高，具體說明如下傳統(tǒng)堆排序的時(shí)間復(fù)雜度眾所周知，堆排序的時(shí)間復(fù)雜度為0(η1Ο&η)，也就是說η個(gè)數(shù)列排序消耗的時(shí)間同nlog2n成正比。本發(fā)明的基礎(chǔ)“基于堆排序的TOP N排序”的時(shí)間復(fù)雜度對(duì)于η個(gè)項(xiàng)的序列，樹的深度為log2n+l，構(gòu)造初始樹的需要的比較次數(shù)是
權(quán)利要求
1.一種網(wǎng)絡(luò)流量監(jiān)測(cè)方法，在網(wǎng)絡(luò)中查找前N個(gè)流量最大的網(wǎng)址并對(duì)該N個(gè)網(wǎng)址按照流量大小進(jìn)行排序，其中N是自然數(shù)，該監(jiān)測(cè)方法包括將η個(gè)網(wǎng)址進(jìn)行編號(hào)D1、D2，……，Dn，其中η是自然數(shù)且n>N;將該η個(gè)網(wǎng)址Dl Dn作為構(gòu)造二叉樹的輸入，其中每?jī)身?xiàng)作為二叉樹子樹的兩個(gè)子節(jié)點(diǎn)，將左子節(jié)點(diǎn)和右子節(jié)點(diǎn)比較，數(shù)值大者作為該二叉樹子樹的父節(jié)點(diǎn)，如果某子樹只有一個(gè)子節(jié)點(diǎn)，則將該子節(jié)點(diǎn)直接作為該子樹的父節(jié)點(diǎn)；將上一步驟中產(chǎn)生的所有父節(jié)點(diǎn)作為構(gòu)造二叉樹的新的輸入，構(gòu)造方法和上一步驟相同，重復(fù)本步驟直到產(chǎn)生整個(gè)二叉樹的頂節(jié)點(diǎn)，該頂節(jié)點(diǎn)是該η個(gè)網(wǎng)址中流量最大的網(wǎng)址；從整個(gè)二叉樹中刪除前一次最大值的網(wǎng)址的節(jié)點(diǎn)，從前一次最大值的網(wǎng)址節(jié)點(diǎn)的所在位置開始，依照上一步驟中的產(chǎn)生方法自下而上到達(dá)整個(gè)二叉樹的頂節(jié)點(diǎn)，重復(fù)本步驟N-I 次后，依序產(chǎn)生的N個(gè)二叉樹的頂節(jié)點(diǎn)是該η個(gè)網(wǎng)址中基于流量從大到小排列的前N個(gè)網(wǎng)址。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)流量監(jiān)測(cè)方法，其特征在于，在第2個(gè)步驟中，該η個(gè)網(wǎng)址依序作為二叉樹的子節(jié)點(diǎn)，且奇數(shù)編號(hào)的網(wǎng)址為二叉樹的左子節(jié)點(diǎn)，偶數(shù)編號(hào)的網(wǎng)址為二叉樹的右子節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)流量監(jiān)測(cè)方法，其特征在于，N的取值范圍是10 100 之間。
4.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)流量監(jiān)測(cè)方法，其特征在于，該η個(gè)網(wǎng)址是在網(wǎng)絡(luò)流量監(jiān)測(cè)過程中最初接收到的η個(gè)網(wǎng)址。
5.一種網(wǎng)絡(luò)流量監(jiān)測(cè)裝置，在網(wǎng)絡(luò)中查找前N個(gè)流量最大的網(wǎng)址并對(duì)該N個(gè)網(wǎng)址按照流量大小進(jìn)行排序，其中N是自然數(shù)，該監(jiān)測(cè)裝置包括編號(hào)模塊，將η個(gè)網(wǎng)址進(jìn)行編號(hào)D1，D2，……，Dn，其中η是自然數(shù)且η > N ；二叉樹初始化模塊，將該η個(gè)網(wǎng)址Dl Dn作為初始化二叉樹的輸入，其中每?jī)蓚€(gè)網(wǎng)址作為二叉樹子樹的兩個(gè)子節(jié)點(diǎn)，將左子節(jié)點(diǎn)和右子節(jié)點(diǎn)比較，數(shù)值大者作為該二叉樹子樹的父節(jié)點(diǎn)，如果某子樹只有一個(gè)子節(jié)點(diǎn)，則將該子節(jié)點(diǎn)直接作為該子樹的父節(jié)點(diǎn)；流量最大網(wǎng)址產(chǎn)生模塊，將該二叉樹初始化模塊產(chǎn)生的所有父節(jié)點(diǎn)作為構(gòu)造二叉樹的新的輸入，構(gòu)造方法和該二叉樹初始化模塊相同，重復(fù)這種構(gòu)造方法直到產(chǎn)生整個(gè)二叉樹的頂節(jié)點(diǎn)，該頂節(jié)點(diǎn)是該η個(gè)網(wǎng)址中流量最大的網(wǎng)址；當(dāng)前流量最大網(wǎng)址產(chǎn)生模塊，從整個(gè)二叉樹中刪除前一次最大值的網(wǎng)址的節(jié)點(diǎn)，從前一次最大值的網(wǎng)址節(jié)點(diǎn)的所在位置開始，依照該流量最大網(wǎng)址產(chǎn)生模塊中的產(chǎn)生方法自下而上到達(dá)整個(gè)二叉樹的頂節(jié)點(diǎn)，重復(fù)N-I次后，連同該流量最大網(wǎng)址產(chǎn)生模塊所依序產(chǎn)生的N個(gè)二叉樹的頂節(jié)點(diǎn)是該η個(gè)網(wǎng)址中基于流量從大到小排列的前N個(gè)網(wǎng)址。
6.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置，其特征在于，在該二叉樹初始化模塊中， 該η個(gè)網(wǎng)址依序作為二叉樹的子節(jié)點(diǎn)，且奇數(shù)編號(hào)的網(wǎng)址為二叉樹的左子節(jié)點(diǎn)，偶數(shù)編號(hào)的網(wǎng)址為二叉樹的右子節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置，其特征在于，N的取值范圍是10 100 之間。
8.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)流量監(jiān)測(cè)裝置，其特征在于，該η個(gè)網(wǎng)址是在網(wǎng)絡(luò)流量監(jiān)測(cè)過程中最初接收到的η個(gè)網(wǎng)址。
全文摘要
本發(fā)明公開了一種網(wǎng)絡(luò)流量監(jiān)測(cè)方法和裝置，大幅提高對(duì)前N個(gè)最大流量的網(wǎng)址的排序效率。其技術(shù)方案為本發(fā)明構(gòu)造二叉樹，在每一輪構(gòu)造二叉樹的過程中，整個(gè)二叉樹的頂節(jié)點(diǎn)就是當(dāng)前搜索到的最大值，經(jīng)過N輪循環(huán)之后就能夠找到從大到小排列的前N個(gè)流量最大的網(wǎng)址。
文檔編號(hào)H04L12/56GK102315979SQ20101021902
公開日2012年1月11日 申請(qǐng)日期2010年7月5日 優(yōu)先權(quán)日2010年7月5日
發(fā)明者鄭文蘊(yùn) 申請(qǐng)人:國(guó)訊新創(chuàng)軟件技術(shù)有限公司