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

有效

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

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

步驟一、對到達星上的每個HLPDU組中的信元進行檢測，根據信頭的位 置指示信息檢測到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)小于設定的小門限值，則執行步驟六三；

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

pa＝pc/(1-count*pc)

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

pc=pb*packetlengthlast[i]/Σi=1Npacketlengthlast[i]]]>

式中packetlengthlast[i]為前一個HLPDU組長度；式中maxp為最大 HLPDU組丟棄概率；式中：

pb＝maxp*(avg(t)-minth)/(maxth-minth)

通過服從均勻分布的隨機數產生器隨機產生一個在[0，1]區間的隨機數 M，并判斷隨機數M是否大于HLPDU組丟棄概率pa，如果判斷結果為是， 則執行步驟六三；如果判斷結果為否，執行步驟六二；

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

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

所述信頭中的位置指示信息能夠保證信元的可靠傳輸；

minth為小門限值；N為HLPDU組的數量。

2.根據權利要求1所述的寬帶多媒體衛星ATM系統的跨層星上緩存的 信元存儲方法，其特征在于步驟二所述判斷錯誤信元的方法是：通過信元載荷 部分增加具有檢錯功能的CRC實現。