[發明專利]寬帶多媒體衛星ATM系統的跨層星上緩存的信元存儲方法

有效

• 申請號: 200910072550.3
• 申請日: 2009-07-21
• 公開（公告）號: CN101640633A
• 公開（公告）日: 2010-02-03
• 發明（設計）人: 肖麗萍;顧學邁;郭慶;仲偉志
• 申請（專利權）人: 哈爾濱工業大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L1/00;H04B7/185
• 代理公司: 哈爾濱市松花江專利商標事務所
• 代理人: 張宏威

技術領域

本發明涉及一種寬帶多媒體衛星ATM系統的星上緩存的信元存儲方法。

背景技術

寬帶多媒體衛星ATM系統是未來衛星通信發展的必然趨勢，其大寬帶、 高比特率、可靈活分配帶寬等特點能夠滿足多媒體業務需求。對于衛星ATM 系統而言，其衛星傳輸信道的可靠性遠低于地面光纖信道，因此，為保證各 類業務信元的傳輸，系統需要進行必要的物理層及鏈路層的處理，如對于無 實時性要求的連接可以進行基于自動請求重發協議的鏈路控制。目前，對于 面向連接的非實時數據業務，當采用ATM進行傳輸時具有兩個特點：(1)上層 的協議數據單元HLPDU(higher?layer?protocol?data?unit，也可簡稱分組)會分 裝到多個信元的凈荷中，(2)應用高層采用通過上層重傳機制來保證數據傳輸 的可靠性。基于此機制，現有的跨層星上緩存管理采用早期分組丟棄算法EPD (early?packet?discard)加錯誤分組尾丟棄策略ECTD(erroneous?packet?tail? drop)，此方案通過丟棄部分衛星信道造成的誤碼信元來換取較好的性能。但 該方案的ECTD會保留有無效的HLPDU，會對緩存造成擁塞，并且時延較長。

發明內容

本發明是為了解決現有的寬帶多媒體衛星ATM系統的跨層緩存方法因保 留有無效的HLPDU而導致緩存擁塞，以及時延較長的問題，從而提出寬帶多 媒體衛星ATM系統的跨層星上緩存的信元存儲方法。

寬帶多媒體衛星ATM系統的跨層星上緩存的信元存儲方法，它由以下步 驟實現：

步驟一、對到達星上的每個HLPDU組中的信元進行檢測，根據信頭的位 置指示信息檢測到HLPDU組的首信元，將所述首信元及同組的其它信元依次 送入預緩存中；

步驟二、逐一對預緩存中的每個HLPDU組中的信元進行跨層檢測，當 HLPDU組中包含錯誤信元時，則根據信頭中的位置指示信息將所述錯誤信元 及所述HLPDU組中的其它信元都丟棄；當HLPDU組中不包含錯誤信元時， 則將所述HLPDU組送入緩存中；每個信元存入緩存的過程為：

步驟三、判斷該信元是否為該分組的首信元，如果判斷結果為是，則執行 步驟三一；如果為否，則執行步驟四；

步驟三一、判斷緩存中的排隊長度Q(t)是否大于設定的大門限值maxth， 如果判斷結果為是，則執行步驟三一一；如果判斷結果為否，則執行步驟三一 二；

步驟三一一、丟棄該信元，結束該信元的存儲過程；

步驟三一二、將該信元保存在緩存的緩存隊列中；

步驟四、判斷該信元所在HLPDU組是否有信元被丟棄，如果判斷結果 為是，則執行步驟四一；如果判斷結果為否，則執行步驟五；

步驟四一、丟棄該信元，并結束該信元的存儲過程；

步驟五、根據公式：

avg(t)＝(1.0-ω_q)*avg(t)+ω_q*Q(t)

計算平均排隊長度avg(t)，并執行步驟六；所述ω_q為加權系數；

步驟六、比較所述平均排隊長度avg(t)與小門限值和大門限值的大小，如 果平均排隊長度avg(t)大于或等于設定的小門限值并且小于或等于設定的大門 限值，則執行步驟六一；如果平均排隊長度avg(t)大于設定的大門限值，則執 行步驟六二；如果平均排隊長度avg(t)小于設定的小門限值，則執行步驟六三；

步驟六一、根據下面的公式來計算分組丟棄概率pa；

pa＝pc/(1-count*pc)

式中count為自前一個被丟棄的分組開始，未被丟棄的分組數目；式中：