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

有效

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

技術領域

本發明涉及光通信技術領域，尤其涉及一種基于流量預測的周期性自適應匯聚的方法及系統。

背景技術

OBS(Optical?Burst?Switching，光突發交換)是一種交換粒度介于OCS(Optical?Circuit?Switching，光路交換)和OPS(Optical?Packet?Switching，光分組交換)之間的交換技術。它比OCS更加靈活高效，能很好的支持突發性的分組業務，同時又降低了對光器件的要求，是下一代光網絡的有效方案。OBS的核心思想是將控制信息與數據信息分離，以充分利用光纖的巨大帶寬資源和電子控制的靈活性。數據以突發的形式在光域中傳送和交換，而與突發一一對應的BHP(Burst?Header?Packet，突發頭分組)也在光域中傳送，只是在交換節點被轉換到電域中進行處理。這就要求采用匯聚的方法來提高光域對數據的處理速度，以有效減輕交換節點電控單元的負擔，并在一定程度上實現業務流量的整形和服務質量的區分。

在現有技術中，基于自適應長度門限的匯聚方法，參見圖1，計時器從0開始計時，在計時值達到固定的時間門限T時，向匯聚觸發單元發送一個超時信號；在收到匯聚觸發單元的突發生成信號時，將其計時值清0，重新開始計時。隊列長度監測模塊負責實時監測匯聚隊列的長度變化，在發現隊列長度達到當前的長度門限L時，向匯聚觸發單元發送一個長度門限觸發信號。匯聚觸發單元收到所述隊列長度監測模塊的所述長度門限觸發信號或是所述計時器的所述超時信號時，向所述計時器和長度門限自適應模塊發送一個突發生成信號；在收到長度門限自適應模塊的響應信號時，將匯聚隊列中的所有IP分組組裝成一個突發送出。長度門限自適應模塊在收到所述匯聚觸發單元的所述突發生成信號時，從所述隊列長度監測模塊中讀取當前隊列的長度值，通過比較所述隊列長度值和長度門限窗口的關系更新長度門限L，并將所述新門限L通告所述隊列長度監測模塊，然后向所述匯聚觸發單元發送一個響應信號。

但是，基于自適應長度門限的匯聚方法，其自適應能力較弱。它通過比較實際突發長度和長度門限窗口的關系來定性地估計流量變化的趨勢，這種簡單的預測機制無法提供較為準確的流量大小信息，因而基于這種預測機制的匯聚方法也難以實現對長度門限的最優動態調整，即該方法雖然在一定程度上具有自適應性，但其自適應精度是非常有限的；并且基于自適應長度門限的匯聚方法總是以單個突發為基本單位來進行門限的自適應調整，其自適應粒度固定，缺乏靈活性。

發明內容

本發明要解決的技術問題是提供一種基于流量預測的周期性自適應匯聚的方法及系統，能夠利用流量預測機制來指導匯聚門限的調整，以提高匯聚的自適應精度和靈活性。

為解決上述技術問題，本發明的目的是通過以下技術方案實現的：

一種基于流量預測的周期性自適應匯聚的方法，包括：

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

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

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

本發明還提供了一種基于流量預測的周期性自適應匯聚的系統，包括：

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

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

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