[發明專利]一種網絡流量監測方法和裝置

無效

• 申請號: 201010113469.8
• 申請日: 2010-02-25
• 公開（公告）號: CN102170373A
• 公開（公告）日: 2011-08-31
• 發明（設計）人: 周曄;俞鋼;王華;范靜;詹海;鄭文蘊
• 申請（專利權）人: 國信朗訊科技網絡技術有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳亮

1.一種網絡流量監測方法，對網絡中前N個流量最大的網址進行排序，其中N是自然數，該監測方法包括：

將網絡中任意N個網址根據流量的大小進行排序，構成當前處理序列的初始序列；

將下一個未處理的網址和當前處理序列中流量最小的網址進行流量大小的比較；

若該未處理的網址的流量小于該當前處理序列中流量最小的網址的流量，則丟棄該未處理的網址，否則，將該未處理的網址根據其流量大小插入到該當前處理序列中的合適位置，同時丟棄該流量最小的網址以更新該當前處理序列，返回上一步驟直至所有網址都已處理。

2.根據權利要求1所述的網絡流量監測方法，其特征在于，N的取值范圍是10～100之間。

3.根據權利要求1所述的網絡流量監測方法，其特征在于，該任意N個網址是在網絡流量監控過程中最初接收到的N個網址。

4.根據權利要求1所述的網絡流量監測方法，其特征在于，將未處理的網址根據其流量大小插入到該當前處理序列中的合適位置是采用二分查找法。

5.一種網絡流量監測裝置，對網絡中前N個流量最大的網址進行排序，其中N是自然數，該監測裝置包括：

流量監測模塊，監測網絡中各網址的流量；

排序模塊，連接該流量監測模塊，將網絡中任意N個網址根據流量的大小進行排序，構成當前處理序列的初始序列；

比較模塊，連接該排序模塊和該流量監測模塊，將從該流量監測模塊輸出的下一個未處理的網址和來自該排序模塊的當前處理序列中流量最小的網址進行流量大小的比較；

序列更新模塊，其輸入端連接該比較模塊，輸出端連接該排序模塊，若該未處理的網址的流量小于該當前處理序列中流量最小的網址的流量，則丟棄該未處理的網址，否則，將該未處理的網址根據其流量大小插入到該當前處理序列中的合適位置，同時丟棄該流量最小的網址以更新該當前處理序列；

其中該比較模塊和該序列更新模塊是反復運行的直至網絡中所有網址均已處理。

6.根據權利要求5所述的網絡流量監測裝置，其特征在于，N的取值范圍是10～100之間。

7.根據權利要求5所述的網絡流量監測裝置，其特征在于，該任意N個網址是在網絡流量監控過程中最初接收到的N個網址。

8.根據權利要求5所述的網絡流量監測裝置，其特征在于，該序列更新模塊中將未處理的網址根據其流量大小插入到該當前處理序列中的合適位置是采用二分查找法。