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

有效

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

本申請公開了一種網絡流量監測方法及網絡設備，適用的網絡包括數據源節點、中繼節點及目標節點，該方法包括：第一節點的M個下游鄰居節點向第一節點發送頻域分量，該頻域分量是各個下游鄰居節點從所述下游鄰居節點的時域度量值集合進行頻域變換的結果中選擇的頻率和/或振幅滿足設定取值范圍的L個頻域值，然后，第一節點采集所述第一鏈路的鏈路負載度量值集合，并將所述第一下游鄰居節點的頻域分量進行時域變換的結果與所述鏈路負載度量值集合進行合并，得到子時域度量值集合，繼而根據M個子時域度量值集合，確定出所述第一節點的時域度量值集合，這樣可以解決現有的流量調節方式傳輸的信息量大，或者通訊開銷大的技術問題。

技術領域

本申請涉及信息技術領域，尤其涉及一種網絡流量監測方法及網絡設備。

背景技術

在網絡通信中，數據流從一個位置到另一個位置通常存在多條可能的傳輸路徑，因此，可以節點可以將數據流分配至多條可能的路徑中，以提高網絡資源的利用率。

為避免個別路徑擁塞，而其他路徑空閑的情況，節點需要對各路徑乃至鏈路的流量進行調節。下游節點會統計自身鏈路的網絡狀態信息，然后將網絡狀態信息傳遞至上游節點，現有的一種流量監測方式是，每個節點的把該節點對應的鏈路的擁塞信息壓縮成一個鏈路溫度值。因此每個節點每次只傳遞最近一次統計值，這樣做的缺點是不能體現溫度的變化趨勢，不利上游節點決策。現有技術的另一種流量監測方式是節點每次向上游傳遞的是最近的N個歷史數據，雖然這樣做可以改善調節的效果，但是同時增加通訊開銷。也就是說，統計周期和傳遞的信息量之間存在矛盾，統計周期越大，那么設定時長內傳遞的信息量就越大，對上游節點調節有利，但是通訊開銷變大；相反，統計周期越小，通訊開銷就變小，但是每次傳輸的信息量就變少，不利于上游節點調節。

發明內容

有鑒于此，本申請提供了一種網絡流量監測方法及網絡設備，用以解決現有的流量調節方式傳輸的信息量大，或者通訊開銷大的技術問題。

第一方面，本申請實施例提供了一種網絡監測方法，該方法包括：第一節點的M個下游鄰居節點向第一節點發送頻域分量，該頻域分量是各個下游鄰居節點從所述下游鄰居節點的時域度量值集合進行頻域變換的結果中選擇的頻率和/或振幅滿足設定取值范圍的L個頻域值，然后，第一節點采集所述第一鏈路的鏈路負載度量值集合，并將所述第一下游鄰居節點的頻域分量進行時域變換的結果與所述鏈路負載度量值集合進行合并，得到子時域度量值集合，繼而根據M個子時域度量值集合，確定出所述第一節點的時域度量值集合。

本申請中，節點的時域負載度量值可以反映本節點至目標節點的所有傳輸路徑的擁塞情況，之所以將時域負載度量值變換至頻域，是因為頻域相對于時域采樣值數量相對變少，而且也能反映節點的網絡流量負載的歷史變化信息。這樣，下游節點向上游節點發送頻域分量，頻域分量作為有效信息既可以反映下游節點在統計周期內的變化信息，也能夠較少地占用通訊開銷，因此達到在占用較少傳輸帶寬的情況下，下游節點每次傳輸足夠的信息量，便于上游節點調節流量。

在一個可能的設計中，所述第一節點為中繼節點時，則所述第一節點根據M個子時域度量值集合，確定出所述第一節點的時域度量值集合之后，所述第一節點將對第一節點的時域度量值集合進行頻域變換，得到第一節點的頻域度量值集合；然后從頻域度量值集合中選擇頻率和/或振幅滿足設定取值范圍的K個頻域分量，并將所述K個頻域分量發送至所述第一節點的各個上游鄰居節點。

本申請中，各個接收確定了時域度量值之后，繼續向上游節點傳遞，這樣每個節點都可以收到來自下游節點的負載反饋，繼而可以對數據流進行調度，實現了對整個流量域的監測和調度。

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