優化鏈路流量的方法、裝置和系統的製作方法

2023-05-01 05:11:01 2

專利名稱：優化鏈路流量的方法、裝置和系統的製作方法
技術領域：
本發明涉及通信技術，尤其涉及一種優化鏈路流量的方法、裝置和系統。
背景技術：
通信網絡的結構通常採用分層形式，不同層提供不同的功能。當前最為常
見的是上層釆用分組形式的網際網路協議層(IP， Internet Protocol)或者多協議標 記交換(MPLS, Multi-Protocol Label Switching )，下層可以是乙太網，同步數 字體系(SDH, Synchronous Digital Hierarchy)或光信道數據單元(ODU， Optical Channel Data Unit )，最下層採用波長通道。在提供鏈路流量工程時， 從單層的角度計算最優路徑，不能做到整體最優。
多層流量工程旨在從多層網絡出發，提供整體最優的路徑。旁路路由器技 術是多層流量工程的 一種，它嘗試在IP網絡和光網絡組成的多層網絡中提供流量 工程。其思想簡單概括如下
如果當前的流量大於旁路決策預定的上門限，那麼建立旁路(Bypass)路徑， 即建立直達光路，流量經旁路路由器轉發；如果當前的流量小於旁路決策預定 的下門限，則刪除旁路路徑，即刪除直達光路，流量經過網絡中原有的路由器 匯聚轉發。
但是在實際網絡中，IP流量具有突發性，流量波動較大，過於頻繁的觸發建 立和刪除旁路路徑會影響網絡的穩定性，導致網絡資源利用率的降低。

發明內容
本發明實施例提供一種優化鏈路流量的方法、裝置和系統，可提高網絡的 穩定性和網絡資源的利用率。
本發明實施例提供的一種優化鏈路流量的方法，包括 對鏈路的流量信號進行周期性採樣，獲得歷史流量信號數據； 根據預定策略過濾掉所述歷史流量信號數據中的高頻信號分量，得到基於
6流量穩定變化的流量信號預測值；
比較所述流量信號預測值與當前流量信號極限值的大小，如果所述流量信
號預測值大於當前流量信號最大值，則建立旁路路徑；或者如果所述流量信號
預測值小於當前流量信號最小值，則刪除旁蹈^各徑。
相應地，本發明實施例還提供了一種優化鏈路流量的裝置，包括 採樣模塊，用於對鏈路的流量信號進行周期性採樣，獲得歷史流量信號數
據；
處理模塊，用於過濾掉所述採樣模塊採樣得到的歷史流量信號數據中的高 頻流量信號分量，得到基於流量穩定變化的流量信號預測值；
決策模塊，用於比較所述處理模塊提供的流量信號預測值與當前流量信號 極限值的大小，決策建立或刪除旁路路徑。
本發明實施例還提供了 一種優化鏈路流量的系統，包括
第 一 網絡設備和第二網絡設備，第三網絡設備和旁路路徑決策裝置；
其中，第三網絡設備，位於所述第一網絡設備和第二網絡設備之間，用於 在該第一網絡設備和第二網絡設備之間鏈路上的流量信號的值小於預定的最小 流量信號極限值，即第一網絡設備和第二網絡設備之間沒有旁路路徑時，聚合 來自第 一 網絡設備的流量信號，轉發給第二網絡設備；
旁路路徑決策裝置，用於獲得歷史流量信號數據，並對該歷史流量數據進 行分析處理後，得到基於流量穩定變化的流量信號預測值，並比較該流量信號 的預測值與當前流量信號的大小，如果該流量信號預測值大於當前流量信號最 大值，則指示第一網絡設備建立到第二網絡設備的旁路路徑；或者如果該流量 信號預測值小於當前流量信號最小值，則指示第一網絡設備刪除旁路路徑。
實施本發明實施例，具有如下有益效果
本發明實施例提供的優化鏈路流量的方法、裝置和系統，基於鏈路流量的 歷史統計來預測流量的中長期變化趨勢，對旁路路徑的建立或者刪除進行決策， 優化了鏈路流量，提高了網絡的穩定性和網絡資源的利用率。


圖1是本發明實施例提供的優化鏈路流量的方法第一實施例的流程示意圖； 圖2是本發明實施例提供的優化鏈路流量的方法第二實施例的流程示意3是本發明實施例提供的優化鏈路流量的方法第三實施例的流程示意圖； 圖4是本發明實施例提供的優化鏈路流量的裝置第一實施例的結構示意圖； 圖5是本發明實施例提供的優化鏈路流量的裝置第二實施例的結構示意圖； 圖6是本發明實施例提供的優化鏈路流量的裝置第三實施例的結構示意圖； 圖7是本發明實施例提供的優化鏈路流量的系統的結構示意圖。
具體實施例方式
本發明實施例提供的優化鏈路流量的方法和裝置，基於鏈路流量的歷史統 計來預測流量的中長期變化趨勢，對旁路路徑的建立或者刪除進行決策，從而 優化鏈路流量。
參見圖1,為本發明實施例提供的優化鏈路流量的方法第一實施例的流程示 意本實施例的優化鏈路流量的方法包括
步驟IOO,對鏈路的流量信號進行周期性釆樣，獲得歷史流量信號數據；
步驟IOI,過濾掉所述歷史流量信號數據中的高頻流量信號分量，得到基於 流量穩定變化的流量信號預測值；
步驟102,比較所述流量信號預測值與當前流量信號極限值的大小，決策建 立或刪除旁路路徑。
實施本發明實施例提供的優化鏈路流量的方法，基於鏈路流量的歷史統計 來預測流量的中長期變化趨勢，對旁路路徑的建立或者刪除進行決策，優化鏈 路流量，提高了網絡的穩定性和網絡資源的利用率。
參見圖2,為本發明實施例提供的優化鏈路流量的方法第二實施例的流程示 意本實施例的優化鏈路流量的方法包括
步驟200，對鏈路的流量信號T進行周期性採樣，獲得歷史流量信號數據 Tn， n=l, 2， 3， ...N;需要說明的是，鏈路的流量信號是指在兩個網絡設備之 間的鏈路上傳輸的IP流量信號；對鏈路的流量信號進行採樣的周期，可以根據 實際需要進行設定，例如如果需要獲得24小時的歷史流量信號數據，那麼採樣 周期可以設定為l小時，也可以設置為30分鐘、甚至20分鐘，釆樣周期越短， 採樣得到的歷史流量信號數據的值越精確。步驟201,對所述歷史流量信號數據Tn進行離散小波變換(DWT, Discrete Wavelet Transform),分解為多個頻率流量信號分量Tn = A + D1+D2+D3+.. .Dn, 其中A為基頻流量信號分量，Dl-Dn為各個頻率流量信號分量；需要說明的是 DWT是本領域普通技術人員都知道的一種算法，在此不再贅述。
步驟202,過濾掉所述多個頻率流量信號中的高頻流量信號分量i)m-Dn , 得到濾波後歷史流量信號數據Tn， = A+Dl+D2+D3+…+Dk (k<n, k和n為正 整數)；需要說明的是，所述高頻流量信號是相對的概念，需要根據預定Bypass 策略，決定在哪個頻率值以上的稱為高頻流量信號，以下的稱為低頻流量信號， 這裡的Bypass策略需要根據鏈路的實際流量情況而預定的。在本實施例中，是 以流量信號分量Dk作為高低頻率流量信號的分界值，大於Dk的i^+1-Dn則作 為高頻流量信號分量，小於Dk的則作為低頻流量信號分量；
步驟203,對Tn，中的各個流量信號分量A、 Dl、 D2、 D3、 ...Dk分別執 4亍糹戔'性子貞觀'J， 4尋至'JPa、 Pdl、 Pd2、 Pd3...Pdk;
步驟204,計算得到基於流量穩定變化的流量信號預測值T_prediction = Pa+Pdl+Pd2+Pd3.. .+Pdk;
步驟205,判斷該T—Prediction是否大於當前鏈路的最大流量信號極限值 T—high—threshold,當判斷為是的時候，執行步驟206;當判斷為否的時候可不作 決策處理或轉入執行步驟207;圖2中是以判斷為否的時候轉入執行步驟207為 例。
步驟206,決策建立旁路路徑，即建立直連鏈路。
步驟207,判斷T一Prediction是否小於當前鏈路的最小流量信號極限值 T—low—threshold,當判斷為是的時候，執行步驟208,決策刪除旁路路徑。
需要說明的是，所述步驟205和步驟207的順序可以互換。
即首先執行步驟207，判斷T—Prediction是否小於最小流量信號極限值 T—low—threshold來決策是否刪除旁路路徑，當判斷為是的時候，執行步驟208， 決策刪除旁路路徑，當判斷為否的時候可不作決策處理或轉入執行步驟205;
步驟205，判斷所述T—Prediction是否大於當前鏈路的最大流量信號極限值 T_high—threshold來決策是否建立旁路路徑，當判斷為是的時候，執行步驟206 決策建立旁路路徑，
需要說明的是，當T—Prediction大於當前鏈路的最小流量信號極限值T_low—threshold,卻小於當前鏈3各的最大流量信號極限值T—high—threshold時， 都不作決策處理。
實施本發明實施例提供的優化鏈路流量的方法，基於鏈路流量的歷史統計 來預測流量的中長期變化趨勢，採用離散小波變換將歷史流量信號數據分解為 多個流量信號分量，並過濾流量信號分量中的高頻流量信號，屏蔽了IP網絡突 發對流量增預測的影響，對旁路路徑的建立或者刪除進行正確的決策，優化了 鏈路流量，提高了網絡的穩定性和網絡資源的利用率。
參見圖3，為本發明實施例提供的優化鏈路流量的方法第三實施例的流程示
意本實施例的優化鏈路流量的方法包括
步驟300,對鏈路的流量信號T進行周期性釆樣，獲得歷史流量信號數據 Tn, n=l, 2, 3, ...N;需要說明的是，鏈路的流量信號是指在兩個網絡設備之 間的鏈路上傳輸的IP流量信號；對鏈路的流量信號進行採樣的周期，可以根據 實際需要進行設定，例如如果需要獲得24小時的歷史流量信號數據，那麼採樣 周期可以設定為l小時，也可以設置為30分鐘、甚至20分鐘，採樣周期越短， 採樣得到的歷史流量信號數據的值越精確。
步驟301,採用低通濾波器過濾掉所述歷史流量信號數據中的高頻流量信號 分量/X ,-Dn，得到濾波後歷史流量信號數據Tn， = A+D1+D2+D3+...+Dk( k<n, k和n為正整數)；需要說明的是，所述高頻流量信號是相對的概念，需要根據 預定Bypass策略，決定在哪個頻率值以上的稱為高頻流量信號，以下的稱為低 頻流量信號，這裡的Bypass策略需要根據鏈路的實際流量情況而預定的。在本 實施例中，是以流量信號分量Dk作為高低頻率流量信號的分界值，大於Dk的 D^-Dn則作為高頻流量信號分量，小於Dk的則作為低頻流量信號分量；
步驟302，對Tn，中的各個流量信號分量A、 Dl、 D2、 D3、…Dk分別執 4亍糹戔寸生子貞觀'，才尋至iPa、 Pdl、 Pd2、 PcB...Pdk;
步驟303，計算得到基於流量穩定變化的流量信號預測值T_prediction = Pa+Pdl+Pd2+Pd3.. ,+Pdk;
步驟304，判斷該T—Prediction是否大於當前鏈5^的最大流量信號極限值 T—high—threshold,當判斷為是的時候，執行步驟305;當判斷為否的時候可不作 決策處理或轉入執行步驟306;圖2中是以判斷為否的時候轉入執行步驟306為例。
步驟305，決策建立旁路路徑，即建立直連鏈路。
步驟306,判斷T—Prediction是否小於當前鏈路的最小流量信號極限值 T一low一threshold，當判斷為是的時候，執行步驟307,決策刪除旁路路徑。
需要說明的是，所述步驟304和步驟306的順序可以互換。
即首先執行步驟306,判斷T—Prediction是否小於最小流量信號極限值 T—low—threshold來決策是否刪除旁路路徑，當判斷為是的時候，執行步驟307, 決策刪除旁路路徑，當判斷為否的時候可不作決策處理或轉入執行步驟304;
步驟304，判斷所述T—Prediction是否大於當前鏈路的最大流量信號極限值 T—high—threshold來決策是否建立旁路路徑，當判斷為是的時候，執行步驟305 決策建立旁路路徑，
需要說明的是，當T一Prediction大於當前鏈路的最小流量信號極限值 TJow—threshold,卻小於當前鏈路的最大流量信號極限值T—high—threshold時， 都不作決策處理。
實施本發明實施例提供的優化鏈路流量的方法，基於鏈路流量的歷史統計 來預測流量的中長期變化趨勢，釆用低通濾波器來過濾歷史流量信號數據中的 高頻流量信號，屏蔽了 IP網絡突發對流量增預測的影響，對旁路路徑的建立或 者刪除進行正確的決策，優化了鏈路流量，提高了網絡的穩定性和網絡資源的 利用率。
參見圖4,為本發明實施例提供的優化鏈路流量的裝置第一實施例的結構示 意本實施例的優化鏈路流量的裝置，包括
採樣模塊400，用於對鏈路的流量信號進行周期性採樣，獲得歷史流量信號 數據；
處理模塊401,用於過濾掉所述採樣模塊400釆樣得到的歷史流量信號數據 中的高頻流量信號分量，得到基於流量穩定變化的流量信號預測值；
決策模塊402，用於比較所述處理模塊經401處理得到的流量信號預測值與 流量信號極限值的大小，決策建立或刪除旁聘J各徑。
實施本發明實施例提供的優化鏈路流量的裝置，基於鏈路流量的歷史統計 來預測流量的中長期變化趨勢，對旁路路徑的建立或者刪除進行決策，優化了鏈路流量，提高了網絡的穩定性和網絡資源的利用率。
參見圖5,為本發明實施例提供的優化鏈路流量的裝置第二實施例的結構示 意本實施例提供的優化鏈路流量的裝置，包括
釆樣模塊500，用於對鏈路的流量信號進行周期性採樣，獲得歷史流量信號 數據；
分解模塊501,用於將所述採樣模塊500採樣獲得的歷史流量信號數據分解 為多個頻率流量信號分量；
具體地，所述分解模塊501包括
離散小波變換處理單元5010,用於採用離散小波變換，將歷史流量信號數 據Tn分解為多個頻率流量信號分量Tn-A + Dl+D2+D3+…Dn，其中A為基頻 流量信號分量，Dl-Dn為各個頻率流量信號分量。
處理模塊502，用於根據預定的旁路路徑策略所規定的流量信號的頻率，過 濾掉所述分解模塊501分解出的多個頻率流量信號中的高頻流量信號分量，得
到基於流量穩定變化的流量信號預測值；
具體地，所述處理模塊502包括
信號過濾單元5020,用於根據預定的旁路路徑策略所規定的流量信號的頻 率，過濾掉所述多個頻率流量信號中大於所述旁路路徑所規定的流量信號的頻 率的高頻流量信號分量i^+rDn ,得到Tn， = A+Dl+D2+D3+…+Dk (k<n, k 和n為正整數)；需要說明的是，所述高頻流量信號是相對的概念，需要根據預 定Bypass策略，決定在哪個頻率值以上的稱為高頻流量信號，以下的稱為低頻 流量信號，這裡的Bypass策略需要根據鏈路的實際流量情況而預定的。在本實 施例中，是以流量信號分量Dk作為高低頻率流量信號的分界值，大於Dk的 D^-Dn則作為高頻流量信號分量，小於Dk的則作為低頻流量信號分量；
線性預測單元5021 ，用於對Tn，中的各個流量信號分量A、D1、D2、D3、…Dk 分別執行線性預測，得到Pa、 Pdl、 Pd2、 Pd3…Pdk;
預測值計算單元5022，用於計算得到基於流量穩定變化的流量信號預測值 T_prediction = Pa+Pdl+Pd2+Pd3.. ,+Pdk。
決策模塊503，用於比較所述流量信號預測值與流量信號極限值的大小，決 策建立或刪除旁路路徑。具體地，決策模塊503包括
第一判斷單元5030，用於判斷所述T—Prediction是否大於最大流量信號極 限值T—high—threshold;
第一決策單元5031，用於根據所述第一判斷單元5030的判斷結果，決策是 否建立旁路路徑，當第一判斷單元5030判斷為是的時候，第一決策單元5031 決策建立旁路路徑，當第一判斷單元5030判斷為否的時候，第一決策單元5031 不作決策處理。
或者所述決策模塊503還包括
在所述第一判斷單元5030判斷所述T—Prediction小於最大流量信號極限值 T—high—threshold的時候，那麼所述第一決策單元5031決策還可以決策由第二判 斷單元5032繼續作判斷處理；
具體地，第二判斷單元5032,用於判斷T—Prediction是否小於最小流量信 號極限值T—low—threshold;
第二決策單元5033，用於根據所述第二判斷單元5032的判斷結果，決策是 否刪除旁路路徑，當判斷為是的時候，決策刪除旁路路徑。
需要說明的是，所述第一判斷單元5030和第二判斷單元5032執行判斷的 順序可以互4吳。
即首先由第二判斷單元5032判斷T—Prediction是否小於最小流量信號極限 值T—low—threshold,第二決策單元5033 #>據所述第二判斷單元5032的判斷結 果決策是否刪除旁路路徑，當第二判斷單元5032判斷為是的時候，第二決策單 元5033決策刪除旁路路徑，當第二判斷單元5032判斷為否的時候，第二決策 單元5033不作決策處理。
在所述第二判斷單元5032判斷所述T—Prediction大於最大流量信號極限值 T一high—threshold的時候，那麼所述第二決策單元5033還可以決策由第一判斷單 元5030繼續作判斷處理；
所述第一判斷單元5030,判斷所述T—Prediction是否大於最大流量信號極 限值T—high—threshold,所述第一決策單元5031決策在第一判斷單元5030判斷 為是的時候，決策建立旁路路徑，在第一判斷單元5030判斷為否的時候，不作 決策處理。
需要說明的是，當第 一判斷單元5030和第二判斷單元5032判斷T—Prediction大於最小流量信號極限值T—low_threshold,卻小於最大流量信號極限值 T—high—threshold時，所述第一決策單元5031和第二決策單元5033都不作決策 處理。
本發明實施例提供的旁路路徑的決策裝置，可以位於網管設備上，或者位 於網絡設備上，或者位於其他可能完成這樣功能的設備上，或者以獨立設備的 方式存在，本發明不對其存在的形式加以限定。
實施本發明實施例提供的優化鏈路流量的裝置，基於鏈路流量的歷史統計 來預測流量的中長期變化趨勢，採用離散小波變換將歷史流量信號數據分解為 多個流量信號分量，並過濾流量信號分量中的高頻流量信號，對旁路路徑的建 立或者刪除進行正確的決策，優化了鏈路流量，提高了網絡的穩定性和網絡資 源的利用率。
參見圖6，為本發明實施例提供的優化鏈路流量的裝置第三實施例的結構示 意本實施例提供的優化鏈路流量的裝置，包括
採樣模塊600,用於對鏈路的流量信號進行周期性採樣，獲得歷史流量信號 數據；
處理模塊601，用於過濾掉所述採樣模塊600採樣得到的歷史流量信號數據 中的高頻流量信號分量，得到基於流量穩定變化的流量信號預測值； 具體地，所述處理模塊601包括
低通濾波單元6010,用於根據預定的旁路路徑策略，過濾掉所述多個頻率 流量信號中大於所述旁路路徑所規定的流量信號的頻率的高頻流量信號分量 ￡^+,-Dn ，得到Tn， = A+Dl+D2+D3+…+Dk (k<n);需要說明的是，所述高 頻流量信號是相對的概念，需要根據預定Bypass策略，決定在哪個頻率值以上 的稱為高頻流量信號，以下的稱為低頻流量信號，這裡的Bypass策略需要根據 鏈路的實際流量情況而預定的。在本實施例中，是以流量信號分量Dk作為高低 頻率流量信號的分界值，大於Dk的D^-Dn則作為高頻流量信號分量，小於 Dk的則作為低頻流量信號分量；
線性預測單元6011 ，用於對Tn，中的各個流量信號分量A、D1 、D2、D3、 ...Dk 分別^丸行線性預測，得到Pa、 Pdl、 Pd2、 Pd3…Pdk;
預測值計算單元6012,用於計算得到基於流量穩定變化的流量信號預測值T_prediction = Pa+Pdl+Pd2+Pd3…+Pd
決策模塊602,用於比較所述流量信號預測值與流量信號極限值的大小，決 策建立或刪除旁路路徑。
需要說明的是，該決策模塊602的組成結構和功能作用與本發明提供的優 化鏈路流量的裝置第二實施例相同，在此不再贅述。
實施本發明實施例提供的優化鏈路流量的裝置，基於鏈路流量的歷史統計 來預測流量的中長期變化趨勢，採用低通濾波器過濾掉歷史流量信號數據中的 高頻流量信號，對旁路路徑的建立或者刪除進行正確的決策，優化了鏈路流量， 提高了網絡的穩定性和網絡資源的利用率。
參見圖7,是本發明實施例提供的優化鏈路流量的系統的組成示意圖。
本實施提供的優化鏈路流量的系統，至少包括
第 一網絡設備702和第二網絡設備703,在所述第 一 網絡設備702和第二網 絡設備703之間鏈路上的流量信號的值大於預定的最小流量信號極限且小於預 定的最大流量信號極限，即流量為正常值的情況下，也即系統中沒有旁路路徑 時，第一網絡設備702和第二網絡設備703之間通過第三網絡設備704，即路由 器正常傳輸流量信號；
第三網絡設備704,位於所述第 一 網絡設備702和第二網絡設備703之間， 用於在第一網絡設備702和第二網絡設備703之間鏈路上的流量正常、網絡中 沒有建立旁路路徑的情況下，聚合來自第一網絡設備702的流量信號，轉發給 第二網絡設備703;
旁路路徑的決策裝置701，用於獲得歷史流量信號數據，並對所述歷史流量 數據進行分析處理後，得到基於流量穩定變化的流量信號預測值，並根據所述 流量信號的預測值，決策在所述第一網絡設備702和第二網絡設備703之間建 立或刪除旁路路徑，並指示或通知第一網絡設備702或第二網絡設備703執行 建立或刪除旁路路徑的決策。具體的，當流量信號的預測值大於當前流量信號 的最大值，則指示第一網絡設備702或第二網絡設備703建立旁路路徑，使得 原路由器即第三網絡設備704被旁路，第一和第二網絡設備間經由其他路由器 轉發流量或者直接相連；或者當量信號的預測值小於當前流量信號的最小值， 則指示第一網絡設備702或第二網絡設備703刪除旁路路徑，使得流量經由原 路由器轉發。
15本發明實施例提供的旁路路徑的決策系統中的旁路路徑的決策裝置1具體
的組成和功能如前所述，在此不再贅述；
實施本發明實施例提供的旁路路徑的決策系統，利用旁路路徑的決策裝置 基於鏈路流量的歷史統計來預測流量的中長期變化趨勢，採用離散小波變換來 過濾流量信號中的高頻流量信號，屏蔽了 IP網絡突發對流量增預測的影響，對 旁路路徑的建立或者刪除進行正確的決策，提高了網絡的穩定性和網絡資源的 利用率。
通過以上的實施方式的描述，本領域的技術人員可以清楚地了解到本發明 可藉助軟體加必需的^5更件平臺的方式來實現，當然也可以全部通過硬體來實施。 基於這樣的理解，本發明的技術方案對背景技術做出貢獻的全部或者部分可以 以電腦程式、軟體產品的形式體現出來，該計算機軟體產品可以存儲在存儲 介質中，如ROM/RAM、磁碟、光碟等，包括若干指令用以使得一臺計算機設 備(可以是個人計算機，伺服器，或者網絡設備等)執行本發明各個實施例或 者實施例的某些部分所述的方法。
以上所揭露的僅為本發明 一種較佳實施例而已，當然不能以此來限定本發 明之權利範圍，因此依本發明權利要求所作的等同變化，仍屬本發明所涵蓋的 範圍。
權利要求
1、一種優化鏈路流量的方法，其特徵在於，包括對鏈路的流量信號進行周期性採樣，獲得歷史流量信號數據；根據預定策略過濾掉所述歷史流量信號數據中的高頻信號分量，得到基於流量穩定變化的流量信號預測值；比較所述流量信號預測值與當前流量信號極限值的大小，如果所述流量信號預測值大於當前流量信號最大值，則建立旁路路徑；或者如果所述流量信號預測值小於當前流量信號最小值，則刪除旁路路徑。
2、 如權利要求1所述的優化鏈路流量的決策方法，其特徵在於，所述根據預定策略過濾掉所述歷史流量信號數據中的高頻信號分量，得到基於流量穩定變化的流量信號預測值之前，還包括採用離散小波變換，將歷史流量信號數據列Tn分解為多個頻率流量信號分量Tn-A + Dl+D2+D3+…Dn,其中A為基頻流量信號分量，Dl-Dn為各個頻率流量信號分量。
3、 如權利要求2所述的優化鏈路流量的方法，其特徵在於，所述過濾掉所述多個頻率流量信號中的高頻流量信號分量，得到基於流量穩定變化的流量信號預測值，包括根據預定的旁路路徑策略，過濾掉所述多個頻率流量信號中大於所述旁路路徑策略所規定的流量信號的頻率的高頻流量信號分量D^-Dn ,得到濾波後歷史流量信號數據Tn' = A+D1+D2+D3+.. .+Dk ( k<n);對Tn，中的各個流量信號分量A、 Dl、 D2、 D3、…Dk分別執行線性預觀'J,得到Pa、 Pdl、 Pd2、 Pd3…Pdk;計算得到基於流量穩定變化的流量信號預測值T_prediction =Pa+Pdl+Pd2+Pd3…+Pdk。
4、 如權利要求1所述的優化鏈路流量的方法，其特徵在於，所述過濾掉所述多個頻率流量信號中的高頻流量信號分量，得到基於流量穩定變化的流量信號預測值，包括根據預定的旁路路徑策略，採用低通濾波器過濾掉所述歷史流量信號數據中大於所述旁路路徑策略所規定的流量信號的頻率的高頻流量信號分量，得到濾波後歷史流量信號lt據；對濾波後歷史流量數據中的各個流量信號分量分別執行線性預測，得到各個流量信號分量的線性預測值；將所述各個流量信號分量的線性預測值累加，得到基於流量穩定變化的流量信號預測值。
5、 一種優化鏈^^流量的裝置，其特徵在於，包括採樣模塊，用於對鏈路的流量信號進行周期性釆樣，獲得歷史流量信號數據；處理模塊，用於過濾掉所述釆樣模塊採樣得到的歷史流量信號數據中的高頻流量信號分量，得到基於流量穩定變化的流量信號預測值；決策模塊，用於比較所述處理模塊提供的流量信號預測值與當前流量信號極限值的大小，決策建立或刪除旁鴻"洛徑。
6、 如權利要求5所述的優化鏈路流量的裝置，其特徵在於，所述裝置還包括分解模塊，用於將所述採樣模塊釆樣獲得的歷史流量信號數據分解為多個頻率流量信號分量，並將該多個頻率流量信號分量發送給處理模塊。
7、 如權利要求6所述的優化鏈路流量的裝置，其特徵在於，所述分解模塊具體包括離散小波變換處理單元，用於採用離散小波變換，將歷史流量信號數據Tn分解為多個頻率流量信號分量Tn = A + Dl+D2+D3+…Dn，其中A為基頻流量信號分量，Dl-Dn為各個頻率流量信號分量。
8、 如權利要求7所述的優化鏈路流量的裝置，其特徵在於，所述處理模塊具體包括信號過濾單元，用於根據預定的旁路路徑策略所規定的流量信號的頻率，過濾掉所述多個頻率流量信號中大於所述旁路路徑所規定的流量信號的頻率的高頻流量信號分量D"rDn ，得到Tn， = A+Dl+D2+D3+…+Dk (k<n);線性預測單元，用於對Tn，中的各個流量信號分量A、 Dl、 D2、 D3、 ...Dk分別執行線性預測，得到Pa、 Pdl、 Pd2、 Pd3…Pdk;預測值計算單元，用於計算得到基於流量穩定變化的流量信號預測值T_prediction = Pa+Pdl+Pd2+Pd3.. ,+Pdk。
9、 如權利要求5所述的優化鏈路流量的裝置，其特徵在於，所述處理模塊包括低通濾波單元，用於根據預定的旁路路徑策略，過濾掉所述歷史流量信號數據中大於所述旁路路徑策略所規定的流量信號的頻率的高頻流量信號分量，得到濾波後歷史流量信號l丈據；線性預測單元，用於對低通濾波單元濾波後歷史流量數據中的各個流量信號分量分別執行線性預測，得到各個流量信號分量的線性預測值；預測值計算單元，用於將所述各個流量信號分量的線性預測值累加，得到基於流量穩定變化的流量信號預測值。
10、 如權利要求8或9所述的優化鏈路流量的裝置，其特徵在於，所述決策模塊包括第一判斷單元，用於判斷所述基於流量穩定變化的流量信號預測值是否大於當前最大流量信號極限值；第一決策單元，用於當所述第一判斷單元的判斷結果為是的時候，決策建立旁路if各徑；或者所述決策模塊包括第二判斷單元，用於判斷基於流量穩定變化的流量信號預測值是否小於當前最小流量信號極限值；第二決策單元，用於當所述第二判斷單元的判斷結果為是的時候，決策刪除旁路5各徑。
11、 一種優化鏈路流量的系統，其特徵在於，包括 第一網絡設備，第二網絡設備，第三網絡設備和旁路路徑決策裝置； 所述第三網絡設備，位於所述第一網絡設備和第二網絡設備之間，用於在所述第 一網絡設備和第二網絡設備之間沒有旁路路徑時，轉發所述第一網絡設備和第二網絡設備之間的流量信號；所述旁路路徑決策裝置，用於獲得歷史流量信號數據，並對所述歷史流量 數據進行分析處理後，得到基於流量穩定變化的流量信號預測值，並比較所述 流量信號的預測值與當前流量信號的大小，如果所述流量信號預測值大於當前 流量信號最大值，則指示所述第 一 網絡設備建立到第二網絡設備的旁路路徑； 或者如果所述流量信號預測值小於當前流量信號最小值，則指示所述第一網絡 設備刪除旁路路徑。
全文摘要
本發明實施例公開了一種優化鏈路流量的方法、裝置和系統，所述方法包括對鏈路的流量信號進行周期性採樣，獲得歷史流量信號數據；根據預定策略過濾掉所述歷史流量信號數據中的高頻信號分量，得到基於流量穩定變化的流量信號預測值；比較所述流量信號預測值與當前流量信號極限值的大小，如果所述流量信號預測值大於當前流量信號最大值，則建立旁路路徑；或者如果所述流量信號預測值小於當前流量信號最小值，則刪除旁路路徑。採用本發明實施例，基於鏈路流量的歷史統計來預測流量的中長期變化趨勢，對旁路路徑的建立或者刪除進行決策，優化了鏈路流量，提高了網絡的穩定性和網絡資源的利用率。
文檔編號H04L12/56GK101640624SQ200810029830
公開日2010年2月3日 申請日期2008年7月29日 優先權日2008年7月29日
發明者劉慶智, 郭大勇 申請人:華為技術有限公司