[發(fā)明專利]一種改進(jìn)的AIMD擁塞控制方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010199855.3
• 申請(qǐng)日: 2010-06-11
• 公開（公告）號(hào): CN101860895A
• 公開（公告）日: 2010-10-13
• 發(fā)明（設(shè)計(jì)）人: 申景雙;張重陽(yáng)
• 申請(qǐng)（專利權(quán)）人: 上海海維工業(yè)控制有限公司
• 主分類號(hào): H04W28/02
• 分類號(hào): H04W28/02;H04W28/04
• 代理公司: 上海申匯專利代理有限公司 31001
• 代理人: 翁若瑩

1.一種改進(jìn)的AIMD擁塞控制方法，其特征在于，步驟為：

步驟1、判斷引起蜂窩網(wǎng)絡(luò)擁塞是由突發(fā)錯(cuò)誤引起，還是由帶寬下降引起，若由帶寬下降引起，則采用傳統(tǒng)的線性增加成倍減少算法來接觸擁塞，否則進(jìn)入下一步；

步驟2、建立時(shí)間時(shí)間窗口大小為W的低通濾波器，在檢測(cè)到擁塞發(fā)生時(shí)，啟動(dòng)一個(gè)計(jì)時(shí)器w計(jì)時(shí)，在w≤W時(shí)，采用傳統(tǒng)的線性增加成倍減少算法進(jìn)行慢啟動(dòng)解除擁塞；在w＞W(wǎng)時(shí)，則啟動(dòng)快探索算法，即加大碼率恢復(fù)的增量，使其快速恢復(fù)到可用帶寬；

步驟3、在發(fā)送碼率恢復(fù)到可用帶寬附近后，啟動(dòng)擁塞避免流程。

2.如權(quán)利要求1所述的一種改進(jìn)的AIMD擁塞控制方法，其特征在于，步驟2中所述快探索算法的步驟為：

步驟2.1、當(dāng)數(shù)據(jù)包的實(shí)際丟失率P_Loss不大于數(shù)據(jù)包丟失率的閥值P_TH時(shí)，則：

R(t+Δt)＝max{R(t)+γ·ΔR，R_curr}，其中，R(t+Δt)及R(t)分別為t+Δt及t時(shí)刻源端的發(fā)送速率，γ(γ≥1)為增長(zhǎng)加速系數(shù)，ΔR為線性增加的速率，R_curr為估算的當(dāng)前信道的穩(wěn)定帶寬；

當(dāng)數(shù)據(jù)包的實(shí)際丟失率P_Loss大于數(shù)據(jù)包丟失率的閥值P_TH時(shí)，則：

R(t+Δt)＝min{R(t-Δt)+ΔR，MaxR}，并且將所述計(jì)時(shí)器w清零，將調(diào)節(jié)系數(shù)β設(shè)置為β₀，0＜β₀≤1，其中，R(t+Δt)及R(t-Δt)分別為t+Δt及t-Δt時(shí)刻源端的發(fā)送速率，ΔR為線性增加的速率，MaxR為源端發(fā)送速率的最大值。

3.如權(quán)利要求1所述的一種改進(jìn)的AIMD擁塞控制方法，其特征在于，所述擁塞避免流程的步驟為：判斷計(jì)時(shí)器w是否等于0，若w等于0，則對(duì)數(shù)據(jù)包的實(shí)際丟失率P_Loss進(jìn)行判斷，

當(dāng)P_Loss等于0時(shí)，則：

其中，R(t+Δt)及R(t)分別為t+Δt及t時(shí)刻源端的發(fā)送速率，β為調(diào)節(jié)系數(shù)，R_curr為估算的當(dāng)前信道的穩(wěn)定帶寬，MaxR為源端發(fā)送速率的最大值；

當(dāng)0＜P_Loss≤P_TH時(shí)，P_TH數(shù)據(jù)包丟失率的閥值，則：

先將β設(shè)為β/2，隨后調(diào)整R_curr＝λ·R_curr+(1-λ)·R(t-Δt)，其中，λ為調(diào)整系數(shù)，0＜λ≤1，最后計(jì)算

當(dāng)P_Loss＞P_TH時(shí)，P_TH數(shù)據(jù)包丟失率的閥值，則：

先將β設(shè)為β₀，隨后將計(jì)時(shí)器w設(shè)為1，最后計(jì)算R(t+Δt)＝max{α·R(t)，MinR}，其中，α為調(diào)整系數(shù)，0＜α≤1，MinR為源端發(fā)送速率的最小值。