[发明专利]一种链状无线网络中避免链路拥塞的方法和基站

权利要求书

1.一种链状无线网络中避免链路拥塞的方法，其特征在于，所述方法包括：

在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；

当ΔB小于0时，删除拥塞链路上的流，使ΔB大于或等于0；

当ΔB大于或等于0时，为拥塞链路上的流重新分配带宽，为每个流重新分配的带宽大于或等于该流的最小可接受带宽，且经重新分配后的流的带宽之和不超过该链路的带宽容量。

2.如权利要求1所述的方法，其特征在于，

所述链路发生拥塞时，包括：

请求新建的流的带宽大于该链路的可用剩余带宽，此时拥塞链路上的所有流包括所有流经该链路的流和该请求新建的流；和/或

为已有流增加的带宽大于该链路的可用剩余带宽，此时拥塞链路上的所有流包括所有流经该链路的流；和/或

该链路的带宽容量变小且小于流经该链路的所有流的带宽之和，此时拥塞链路上的所有流包括所有流经该链路的流。

3.如权利要求1所述的方法，其特征在于，

当ΔB小于0时，删除拥塞链路上的流，包括：

按照拥塞链路上的所有流的优先级进行删除，优先删除优先级低的流；

若删除某一优先级的部分流即可使ΔB大于或等于0，则以删除的流的数目最小为条件选择部分流进行删除。

4.如权利要求3所述的方法，其特征在于，

所述若删除某一优先级的部分流即可使ΔB大于或等于0，则以删除的流的数目最小为条件选择部分流进行删除，包括：

计算具有所述某一优先级的所有流的最大可释放带宽，按照流的最大可释放带宽从大到小的顺序进行流的删除。

5.如权利要求1或2或3或4所述的方法，其特征在于，

为拥塞链路上的流重新分配带宽时，每个流在重新分配之前的带宽与其在重新分配之后的带宽之差即释放带宽满足：

释放带宽根据流的最大可释放带宽确定，流的最大可释放带宽越大，流的释放带宽越大；或者

释放带宽根据流的优先级确定，流的优先级越高，流的释放带宽越小；或者

释放带宽根据流的最大可释放带宽和优先级确定，对于优先级相同的流，流的最大可释放带宽越大，流的释放带宽越大，且对于最大可释放带宽相同的流，流的优先级越高，流的释放带宽越小。

6.如权利要求1或2或3或4所述的方法，其特征在于，

为拥塞链路上的流重新分配带宽时，每个流在重新分配之前的带宽与其在重新分配之后的带宽之差即释放带宽根据以下公式确定：

每个流的释放带宽等于：

其中，B_need为造成链路拥塞的带宽需求；每个流修正后的最大可释放带宽等于该流的最大可释放带宽与该流的优先级因子倒数的乘积，流的优先级越高则优先级因子越大。

7.如权利要求6所述的方法，其特征在于，

所述链路发生拥塞时，包括：

请求新建的流的带宽大于该链路的可用剩余带宽，此时B_need为新建流的带宽与该链路的可用剩余带宽之差；

为已有流增加的带宽大于该链路的可用剩余带宽，此时B_need为已有流增加的带宽与该链路的可用剩余带宽之差；

该链路的带宽容量变小且小于流经该链路的所有流的带宽之和，此时B_need为流经该链路的所有流的带宽之和与该链路的带宽容量之差。