[發(fā)明專利]一種ACK超時(shí)時(shí)間自動調(diào)節(jié)方法

有效

• 申請?zhí)枺?/td>: 201310452551.7
• 申請日: 2013-09-27
• 公開（公告）號: CN103546248A
• 公開（公告）日: 2014-01-29
• 發(fā)明（設(shè)計(jì)）人: 章程;楊磊;鮑雪剛;何世健;鄧懷東
• 申請（專利權(quán)）人: 章程;楊磊;鮑雪剛;何世健;鄧懷東
• 主分類號: H04L1/08
• 分類號: H04L1/08;H04W84/12
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 李相雨

1.一種ACK超時(shí)時(shí)間自動調(diào)節(jié)方法，其特征在于，包括如下步驟：

A、初始化ACK超時(shí)時(shí)間以及調(diào)整步長；

B、利用步長調(diào)整算法確定調(diào)整步長收斂過程中的最優(yōu)ACK超時(shí)時(shí)間；

C、間隔一定時(shí)間后，再次給調(diào)整步長賦值，執(zhí)行步驟B，確定新的最優(yōu)ACK超時(shí)時(shí)間，計(jì)算新的最優(yōu)ACK超時(shí)時(shí)間與原最優(yōu)ACK超時(shí)時(shí)間的差值，若所述差值大于閾值，則快速進(jìn)行下一次ACK超時(shí)時(shí)間調(diào)整，反之則延長下一次調(diào)整的調(diào)節(jié)等待時(shí)間。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B具體包括：

B1、設(shè)置數(shù)據(jù)幀超時(shí)重傳次數(shù)的最大值L，若數(shù)據(jù)幀發(fā)送L次后數(shù)據(jù)仍未能被正確接收，則記該數(shù)據(jù)幀發(fā)送失敗，設(shè)置整數(shù)M；

B2、令dec和inc兩個權(quán)重值均初始化為0，若一個數(shù)據(jù)幀發(fā)送失敗，則inc值增加；反之，dec值增加；

B3、連續(xù)發(fā)送N個數(shù)據(jù)幀之后，如果inc大于dec，則ACK超時(shí)時(shí)間增加一個調(diào)整步長；反之如果inc小于或等于dec，ACK超時(shí)時(shí)間將減少一個調(diào)整步長；

B4、重復(fù)步驟B2至B3，若ACK超時(shí)時(shí)間值連續(xù)M次增加或者連續(xù)M減少，調(diào)整步長翻倍；若ACK超時(shí)時(shí)間的增加和減少交替出現(xiàn)，調(diào)整步長減半并向下取整；其他情況則調(diào)整步長不變；

B5、重復(fù)B4直至調(diào)整步長收斂為0，計(jì)算上述步驟中每次調(diào)整步長后ACK超時(shí)時(shí)間值和與之對應(yīng)的發(fā)送次數(shù)的乘積，得到這次調(diào)整期間N個數(shù)據(jù)幀的總發(fā)送時(shí)間，使得所述總發(fā)送時(shí)間最小的ACK超時(shí)時(shí)間值為本次調(diào)整收斂后的最優(yōu)ACK超時(shí)時(shí)間。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟B2中若一個數(shù)據(jù)幀發(fā)送失敗，inc增加的值為所述步驟B1中設(shè)置的L，若一個數(shù)據(jù)幀發(fā)送成功，dec增加的值為L-1。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟C中所述再次給調(diào)整步長賦值具體為：

所賦值為所述步驟A中初始化調(diào)整步長的二分之一。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟C中所述快速進(jìn)行下一次ACK超時(shí)時(shí)間調(diào)整具體為：將調(diào)節(jié)等待時(shí)間按照

T′＝MIN_ADJ_TIME

進(jìn)行調(diào)整；

所述延長下一次調(diào)整的調(diào)節(jié)等待時(shí)間具體為：將調(diào)節(jié)等待時(shí)間按照

T′＝MIN（2×T，MAX_ADJ_TIME）

進(jìn)行調(diào)整；

其中，MIN_ADJ_TIME表示最小調(diào)節(jié)間隔時(shí)間，MAX_ADJ_TIME表示最大調(diào)節(jié)間隔時(shí)間，且MAX_ADJ_TIME>MIN_ADJ_TIME，T表示當(dāng)前調(diào)節(jié)等待時(shí)間。

6.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，對于一個接入點(diǎn)對多個客戶端的點(diǎn)對多點(diǎn)無線傳輸，所述步驟B5后還包括：

接入點(diǎn)取所有客戶端最優(yōu)ACK超時(shí)時(shí)間中的最大值作為接入點(diǎn)的最優(yōu)ACK超時(shí)時(shí)間。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述ACK超時(shí)時(shí)間自動調(diào)節(jié)方法還包括步驟：

D、管理客戶端的加入和退出，使得接入點(diǎn)處設(shè)置的ACK超時(shí)時(shí)間值適用于點(diǎn)對多點(diǎn)無線傳輸系統(tǒng)中的所有客戶端。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述步驟D具體包括：

一旦有新的客戶端加入連接，則立刻計(jì)算該客戶端的最優(yōu)ACK超時(shí)時(shí)間τ，若接入點(diǎn)的當(dāng)前最優(yōu)ACK超時(shí)時(shí)間小于τ，接入點(diǎn)的當(dāng)前最優(yōu)ACK超時(shí)時(shí)間更新為τ；否則，接入點(diǎn)的當(dāng)前ACK超時(shí)時(shí)間不變；接入點(diǎn)將每個客戶端的MAC地址與ACK超時(shí)時(shí)間綁定，因此接入點(diǎn)在調(diào)整ACK超時(shí)時(shí)間時(shí)可以通過數(shù)據(jù)幀中MAC地址來區(qū)分不同的客戶端；

若有客戶端退出連接，以后的ACK超時(shí)時(shí)間調(diào)整將不再考慮此節(jié)點(diǎn)，直至它重新連接。