[發(fā)明專利]一種網(wǎng)絡(luò)流量監(jiān)測方法及網(wǎng)絡(luò)設(shè)備

有效

• 申請?zhí)枺?/td>: 201710681276.4
• 申請日: 2017-08-10
• 公開（公告）號: CN109391521B
• 公開（公告）日: 2020-10-16
• 發(fā)明（設(shè)計）人: 李本超;毛航宇;肖陽;肖臻
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;北京大學
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 馮艷蓮

1.一種網(wǎng)絡(luò)流量監(jiān)測方法，其特征在于，網(wǎng)絡(luò)包括數(shù)據(jù)源節(jié)點、中繼節(jié)點及目標節(jié)點；該方法包括：

第一節(jié)點接收來自M個下游鄰居節(jié)點的頻域分量，所述第一節(jié)點為數(shù)據(jù)源節(jié)點或者中繼節(jié)點，所述M個下游鄰居節(jié)點是與所述第一節(jié)點互連且接收來自所述第一節(jié)點的數(shù)據(jù)流的節(jié)點，任意一個下游鄰居節(jié)點的頻域分量是所述下游鄰居節(jié)點從所述下游鄰居節(jié)點的時域度量值集合進行頻域變換的結(jié)果中選擇的頻率和/或振幅滿足設(shè)定取值范圍的L個頻域值，所述下游鄰居節(jié)點的時域度量值集合表征所述下游鄰居節(jié)點和所述目標節(jié)點之間的各條數(shù)據(jù)流傳輸路徑在時域上的擁塞狀態(tài)，M、L為正整數(shù)；

針對所述第一節(jié)點與第一下游鄰居節(jié)點之間第一鏈路，所述第一節(jié)點采集所述第一鏈路的鏈路負載度量值集合，并將所述第一下游鄰居節(jié)點的頻域分量進行時域變換的結(jié)果與所述鏈路負載度量值集合進行合并，得到子時域度量值集合，所述鏈路負載度量值集合表征鏈路在時域上的擁塞狀態(tài)，第一下游鄰居節(jié)點為M個下游鄰居節(jié)點的任意一個；

所述第一節(jié)點根據(jù)M個子時域度量值集合，確定出所述第一節(jié)點的時域度量值集合。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一節(jié)點為中繼節(jié)點時，所述第一節(jié)點根據(jù)M個子時域度量值集合，確定出所述第一節(jié)點的時域度量值集合之后，還包括：

所述第一節(jié)點對第一節(jié)點的時域度量值集合進行頻域變換，得到第一節(jié)點的頻域度量值集合；

所述第一節(jié)點從所述第一節(jié)點的頻域度量值集合中選擇頻率和/或振幅滿足設(shè)定取值范圍的K個頻域分量，K為正整數(shù)；

所述第一節(jié)點將所述K個頻域分量發(fā)送至所述第一節(jié)點的各個上游鄰居節(jié)點，所述各個上游鄰居節(jié)點是與所述第一節(jié)點互連且向所述第一節(jié)點發(fā)送數(shù)據(jù)流的節(jié)點。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述第一節(jié)點將所述第一下游鄰居節(jié)點的頻域分量進行時域變換的結(jié)果與所述鏈路負載度量值集合進行合并，得到子時域度量值集合，包括：

所述第一節(jié)點將所述第一下游鄰居節(jié)點的頻域分量進行時域變換后，從時域變換結(jié)果與所述鏈路負載度量值集合中選擇在同一采樣時刻的最大度量值，得到由最大度量值構(gòu)成的子時域度量值集合。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一下游鄰居節(jié)點與目標節(jié)點互連的情況下，所述第一下游鄰居節(jié)點的頻域分量是所述第一下游鄰居節(jié)點從第二鏈路的鏈路負載度量值進行頻域變換的結(jié)果中選擇的頻率和/或振幅滿足設(shè)定取值范圍的L個頻域分量，所述第二鏈路為所述第一下游鄰居節(jié)點和所述目標節(jié)點之間的鏈路。

5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括：

所述第一節(jié)點根據(jù)M個下游鄰居節(jié)點的頻域分量進行時域變換的結(jié)果，預(yù)測M個下游鄰居節(jié)點未來的時域度量值集合；

所述第一節(jié)點根據(jù)M個下游鄰居節(jié)點未來的時域度量值集合，確定所述第一節(jié)點的M個鏈路中未來的流量分配比例；

所述第一節(jié)點將流經(jīng)所述第一節(jié)點的數(shù)據(jù)流按照所述流量分配比例調(diào)度至M個鏈路，所述M個鏈路為所述第一節(jié)點和所述M個下游鄰居節(jié)點之間的鏈路。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述第一節(jié)點根據(jù)M個下游鄰居節(jié)點未來的時域度量值集合，確定所述第一節(jié)點的M個鏈路中未來的流量分配比例，包括：

所述第一節(jié)點根據(jù)M個下游鄰居節(jié)點未來的時域度量值集合，預(yù)測所述M個下游鄰居節(jié)點未來的數(shù)據(jù)流量和數(shù)據(jù)流量的變化斜率；

所述第一節(jié)點根據(jù)所述M個下游鄰居節(jié)點未來的數(shù)據(jù)流量和數(shù)據(jù)流量的變化斜率，確定出N個調(diào)度周期，以及每個調(diào)度周期對應(yīng)的流量分配比例，N為正整數(shù)；

針對任意一個調(diào)度周期，所述第一節(jié)點在所述調(diào)度周期內(nèi)將流經(jīng)所述第一節(jié)點的數(shù)據(jù)流按照所述調(diào)度周期對應(yīng)的流量分配比例調(diào)度至M個鏈路。

7.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括：

所述第一節(jié)點對所述M個下游鄰居節(jié)點的頻域分量求和，并根據(jù)求和得到的M個和值確定所述第一節(jié)點的M個鏈路中未來的流量分配比例；

所述第一節(jié)點將流經(jīng)所述第一節(jié)點的數(shù)據(jù)流按照所述流量分配比例調(diào)度至M個鏈路，所述M個鏈路為所述第一節(jié)點和所述M個下游鄰居節(jié)點之間的鏈路。