[發(fā)明專利]一種鏈狀無線網(wǎng)絡(luò)中避免鏈路擁塞的方法和基站

有效

• 申請?zhí)枺?/td>: 201310246720.1
• 申請日: 2013-06-20
• 公開（公告）號: CN103338481A
• 公開（公告）日: 2013-10-02
• 發(fā)明（設(shè)計）人: 董晉;慕福奇;朱雙賀
• 申請（專利權(quán)）人: 江蘇物聯(lián)網(wǎng)研究發(fā)展中心
• 主分類號: H04W28/10
• 分類號: H04W28/10
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 栗若木;曲鵬

1.一種鏈狀無線網(wǎng)絡(luò)中避免鏈路擁塞的方法，其特征在于，所述方法包括：

在鏈路發(fā)生擁塞時，計算該鏈路的帶寬容量與該擁塞鏈路上的所有流的最小可接受帶寬之差ΔB；

當(dāng)ΔB小于0時，刪除擁塞鏈路上的流，使ΔB大于或等于0；

當(dāng)ΔB大于或等于0時，為擁塞鏈路上的流重新分配帶寬，為每個流重新分配的帶寬大于或等于該流的最小可接受帶寬，且經(jīng)重新分配后的流的帶寬之和不超過該鏈路的帶寬容量。

2.如權(quán)利要求1所述的方法，其特征在于，

所述鏈路發(fā)生擁塞時，包括：

請求新建的流的帶寬大于該鏈路的可用剩余帶寬，此時擁塞鏈路上的所有流包括所有流經(jīng)該鏈路的流和該請求新建的流；和/或

為已有流增加的帶寬大于該鏈路的可用剩余帶寬，此時擁塞鏈路上的所有流包括所有流經(jīng)該鏈路的流；和/或

該鏈路的帶寬容量變小且小于流經(jīng)該鏈路的所有流的帶寬之和，此時擁塞鏈路上的所有流包括所有流經(jīng)該鏈路的流。

3.如權(quán)利要求1所述的方法，其特征在于，

當(dāng)ΔB小于0時，刪除擁塞鏈路上的流，包括：

按照擁塞鏈路上的所有流的優(yōu)先級進行刪除，優(yōu)先刪除優(yōu)先級低的流；

若刪除某一優(yōu)先級的部分流即可使ΔB大于或等于0，則以刪除的流的數(shù)目最小為條件選擇部分流進行刪除。

4.如權(quán)利要求3所述的方法，其特征在于，

所述若刪除某一優(yōu)先級的部分流即可使ΔB大于或等于0，則以刪除的流的數(shù)目最小為條件選擇部分流進行刪除，包括：

計算具有所述某一優(yōu)先級的所有流的最大可釋放帶寬，按照流的最大可釋放帶寬從大到小的順序進行流的刪除。

5.如權(quán)利要求1或2或3或4所述的方法，其特征在于，

為擁塞鏈路上的流重新分配帶寬時，每個流在重新分配之前的帶寬與其在重新分配之后的帶寬之差即釋放帶寬滿足：

釋放帶寬根據(jù)流的最大可釋放帶寬確定，流的最大可釋放帶寬越大，流的釋放帶寬越大；或者

釋放帶寬根據(jù)流的優(yōu)先級確定，流的優(yōu)先級越高，流的釋放帶寬越小；或者

釋放帶寬根據(jù)流的最大可釋放帶寬和優(yōu)先級確定，對于優(yōu)先級相同的流，流的最大可釋放帶寬越大，流的釋放帶寬越大，且對于最大可釋放帶寬相同的流，流的優(yōu)先級越高，流的釋放帶寬越小。

6.如權(quán)利要求1或2或3或4所述的方法，其特征在于，

為擁塞鏈路上的流重新分配帶寬時，每個流在重新分配之前的帶寬與其在重新分配之后的帶寬之差即釋放帶寬根據(jù)以下公式確定：

每個流的釋放帶寬等于：

其中，B_need為造成鏈路擁塞的帶寬需求；每個流修正后的最大可釋放帶寬等于該流的最大可釋放帶寬與該流的優(yōu)先級因子倒數(shù)的乘積，流的優(yōu)先級越高則優(yōu)先級因子越大。

7.如權(quán)利要求6所述的方法，其特征在于，

所述鏈路發(fā)生擁塞時，包括：

請求新建的流的帶寬大于該鏈路的可用剩余帶寬，此時B_need為新建流的帶寬與該鏈路的可用剩余帶寬之差；

為已有流增加的帶寬大于該鏈路的可用剩余帶寬，此時B_need為已有流增加的帶寬與該鏈路的可用剩余帶寬之差；

該鏈路的帶寬容量變小且小于流經(jīng)該鏈路的所有流的帶寬之和，此時B_need為流經(jīng)該鏈路的所有流的帶寬之和與該鏈路的帶寬容量之差。