[發明專利]一種網絡流量監測方法及網絡設備

有效

• 申請號: 201710681276.4
• 申請日: 2017-08-10
• 公開（公告）號: CN109391521B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 李本超;毛航宇;肖陽;肖臻
• 申請（專利權）人: 華為技術有限公司;北京大學
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種網絡流量監測方法，其特征在于，網絡包括數據源節點、中繼節點及目標節點；該方法包括：

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

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

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

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

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

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

所述第一節點將所述K個頻域分量發送至所述第一節點的各個上游鄰居節點，所述各個上游鄰居節點是與所述第一節點互連且向所述第一節點發送數據流的節點。

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

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

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

5.根據權利要求1或2所述的方法，其特征在于，還包括：

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

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

所述第一節點將流經所述第一節點的數據流按照所述流量分配比例調度至M個鏈路，所述M個鏈路為所述第一節點和所述M個下游鄰居節點之間的鏈路。

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

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

所述第一節點根據所述M個下游鄰居節點未來的數據流量和數據流量的變化斜率，確定出N個調度周期，以及每個調度周期對應的流量分配比例，N為正整數；

針對任意一個調度周期，所述第一節點在所述調度周期內將流經所述第一節點的數據流按照所述調度周期對應的流量分配比例調度至M個鏈路。

7.根據權利要求1或2所述的方法，其特征在于，還包括：

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

所述第一節點將流經所述第一節點的數據流按照所述流量分配比例調度至M個鏈路，所述M個鏈路為所述第一節點和所述M個下游鄰居節點之間的鏈路。