[發明專利]分組和電路混合交換系統中的流量需求估計方法

在審

• 申請號: 201310445946.4
• 申請日: 2013-09-25
• 公開（公告）號: CN103546337A
• 公開（公告）日: 2014-01-29
• 發明（設計）人: 李平青;孫衛強;肖石林;胡衛生
• 申請（專利權）人: 上海交通大學
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 郭國中

1.一種分組和電路混合交換系統中的流量需求估計方法，其特征在于，包括如下過程：

信息采樣過程：周期性地讀取虛擬輸出隊列的長度并記錄；

信息提取和估計過程：根據虛擬輸出隊列的長度，對虛擬輸出隊列的增長值進行提取并對該虛擬輸出隊列的流速進行估計，得到估計結果；

流量需求估計過程：根據信息提取和估計過程中得到的估計結果，對總的流量需求進行估計，并提取出總流量需求估計值中的穩定部分用于電路分配的過程。

2.根據權利要求1所述的分組和電路混合交換系統中的流量需求估計方法，其特征在于，具體包括如下步驟：

步驟1、周期性采樣虛擬輸出隊列長度，其中，交換系統的控制層面通過周期性地從硬件層讀取虛擬輸出隊列長度信息來進行采樣；

步驟2、提取虛擬輸出隊列的增長值，其中，每當在步驟1中完成對虛擬輸出隊列長度的采樣，通過與前一采樣值做差分運算，從而計算得到該虛擬輸出隊列增長值，控制層對該增長值進行記錄存儲；

步驟3、對虛擬輸出隊列的流速進行估計，其中，通過對交換系統的控制層面分配給該虛擬輸出隊列的交換資源數量和步驟2中得到的虛擬輸出隊列增長值進行相加，相加之和再與采樣間隔相除，得到對該虛擬輸出隊列的流速估計值；

步驟4、由流速估計值和虛擬輸出隊列長度估計流量需求，其中，整個流量需求分為兩部分，部分A是來自于新到達的分組包，部分B來自于已緩存的分組包，新到達的分組包的流量需求體現在流速上，該部分A的需求直接使用由步驟3得到的流速估計值作為部分A的需求估計值；而已緩存的分組包的流量需求體現在隊列長度上，該部分B的需求與步驟1中采樣得到的虛擬輸出隊列長度成正比，即將乘以比例系數c的虛擬輸出隊列長度作為部分B的需求估計值；整體流量需求估計值由部分A和部分B的需求估計值的加權相加得到；

步驟5、計算用于分配電路的流量需求，其中，對步驟4中計算得到的整體流量需求估計值進行短期的記錄，并做提取穩定分量的操作；得到的整體流量估計值直接參與電路分配。

3.根據權利要求2所述的分組和電路混合交換系統中的流量需求估計方法，其特征在于，根據虛擬輸出隊列長度的采樣值和該虛擬輸出隊列的資源分配信息得到該虛擬輸出隊列的流速估計值。

4.根據權利要求2所述的分組和電路混合交換系統中的流量需求估計方法，其特征在于，比例系數c取值為R/B_Q，其中R為線速率（line?rate），B_Q為該虛擬輸出隊列能達到的最大隊列長度。