[發明專利]一種基于流量預測的周期性自適應匯聚的方法及系統

有效

• 申請號: 200610168381.X
• 申請日: 2006-12-27
• 公開（公告）號: CN101212819A
• 公開（公告）日: 2008-07-02
• 發明（設計）人: 張毅;周茜;李樂民;王晟;徐世中
• 申請（專利權）人: 華為技術有限公司;電子科技大學
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04L12/26;H04L12/56;H04B10/12
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

1.一種基于流量預測的周期性自適應匯聚方法，其特征在于，包括：

接收當前自適應周期內到達匯聚隊列的業務總量，計算下一周期到達匯聚隊列的業務總量的預測值；

讀取當前時刻匯聚隊列的長度，將所述當前時刻匯聚隊列的長度與所述業務總量的預測值相加獲取下一自適應周期的估計突發需求；

根據預置的突發需求判決門限和所述估計突發需求，預測下一自適應周期內匯聚隊列的長度門限值，當下一自適應周期內匯聚隊列的長度達到所述長度門限值，或者在當前周期尚未突發過一次匯聚，則觸發一次匯聚。

2.根據權利要求1所述的方法，其特征在于，所述計算下一周期到達匯聚隊列的業務總量的預測值，包括：

對所述當前自適應周期內到達匯聚隊列的業務總量作對數變換，再對所述對數變換結果作一階差分運算后，根據NLMS算法計算下一自適應周期內業務總量的-差分變換結果的預測值；

所述業務總量的差分變換結果的預測值與所述業務總量的對數變換結果相加，獲取下一自適應周期內業務總量的對數變換結果的預測值，再作反對數變換獲取下一自適應周期內業務總量的預測值。

3.根據權利要求1所述的方法，其特征在于，所述計算下一周期到達匯聚隊列的業務總量的預測值，包括：

對所述當前自適應周期內到達匯聚隊列的業務總量作反正切變換，再對反正切變換后的結果作一階差分運算后，根據NLMS算法計算下一自適應周期內業務總量的相對差分變換結果的預測值；

所述相對差分變換結果的預測值與所述業務總量的反正切變換結果相加，獲取下一自適應周期內業務總量的反正切變換結果的預測值，再作正切變數獲取下一自適應周期內業務總量的預測值。

4.根據權利要求1所述的方法，其特征在于，所述根據預置的突發需求的判決門限和所述估計突發需求，計算下一自適應周期內所使用的長度門限值，包括：

所述估計突發需求小于預置突發需求下判決門限，下一自適應周期內的長度門限為允許的最小突發長度；或者，

所述估計突發需求大于預置突發需求上判決門限，下一自適應周期內的長度門限為允許的最大突發長度；或者，

所述估計突發需求介于預置突發需求的下判決門限與上判決門限之間時，下一自適應周期內的長度門限為：預置的最大突發長度與預置的最小突發長度的差比預置突發需求的上判決門限與下判決門限的差，所得的比值跟所述估計突發需求與預置突發需求的下判決門限的差求積，求積所得的結果再與所述預置的最小突發長度求和。

5.根據權利要求1所述的方法，其特征在于，所述接收當前自適應周期內到達匯聚隊列的業務總量之前，還包括：

當計時值達到自適應周期時，觸發一次匯聚隊列，再將計時值清零，重新開始計時。

6.根據權利要求1所述的方法，其特征在于，所述預測下一自適應周期內匯聚隊列的長度門限值之后，還包括：

更新自適應周期的周期數。

7.一種基于流量預測的周期性自適應匯聚的系統，包括：

流量統計單元，用于統計當前自適應周期內到達匯聚隊列的業務總量，當接收到邊緣匯聚單元發送的自適應周期結束信號時，將所述業務總量發送到流量預測單元；

流量預測單元，用于接收所述業務總量，對下一自適應周期內到達匯聚隊列的業務總量進行預測，并將預測結果發送到邊緣匯聚單元；

邊緣匯聚單元，用于從流量預測單元接收到所述預測結果時，預測下一自適應周期內所使用的匯聚隊列的長度門限值，當下一自適應周期內匯聚隊列的長度達到所述長度門限制值，或者在當前周期尚未突發過一次匯聚，則觸發一次匯聚。