CN103338481B - 一种链状无线网络中避免链路拥塞的方法和基站 - Google Patents

Abstract

本发明提供了一种链状无线网络中避免链路拥塞的方法和基站，其中，所述方法包括：在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；当ΔB小于0时，删除拥塞链路上的流，使ΔB大于或等于0；当ΔB大于或等于0时，为拥塞链路上的流重新分配带宽，为每个流重新分配的带宽大于或等于该流的最小可接受带宽，且经重新分配后的流的带宽之和不超过该链路的带宽容量。本发明有效地避免了链状无线网络中的链路拥塞。

Description

一种链状无线网络中避免链路拥塞的方法和基站

技术领域

本发明涉及链路拥塞处理领域，尤其涉及一种链状无线网络中避免链路拥塞的方法和基站。

背景技术

随着通信技术的发展，无线通信系统的应用场景日益广泛。例如，可以部署无线通信系统来覆盖不适合铺设有线链路的带状区域。这些无线通信系统可以具有多种拓扑结构，例如蜂窝状拓扑，网状(mesh)拓扑以及链状(或者树状)拓扑。在链状拓扑的无线通信系统中，无线网络节点(基站)之间组成“链状”的路径，在源点和目的点之间中继数据流，且一个数据流在源点与目的点之间的传输路径是唯一的。

对于无线通信系统，其空中接口的资源是有限的。当网络中的业务需求足够多时，就会导致某些链路上堆积的流量超过其可以承受的负载，发生流量拥塞。对于链状无线网络，任意两个基站之间的链路出现流量拥塞(如图1中链路300)都会影响其他包含该段链路的链状路径上的业务的正常运行，严重时会导致系统瘫痪，使业务的QoS得不到保障。

那么，在链状无线网络的链路拥塞时，如何有效地避免链路拥塞，同时最大限度的满足业务需求，是亟待解决的问题。

现有技术中，常见的链路拥塞避免机制关注的是小区内一个基站与多个终端间的信道资源的分配，不适用于本文所述链状无线网络中基站设备间的资源调度。现有的IEEE802.11虽也可用于链状网，但IEEE802.11采用基于竞争的资源调度机制，公平性差。

发明内容

本发明提供了一种链状无线网络中避免链路拥塞的方法和基站，以解决如何实现避免链状无线网络中的链路拥塞的技术问题。

为解决上述技术问题，本发明提供了一种链状无线网络中避免链路拥塞的方法，所述方法包括：

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

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

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

进一步地，

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

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

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

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

进一步地，

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

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

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

进一步地，

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

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

进一步地，

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

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

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

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

进一步地，

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

每个流的释放带宽等于：

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

进一步地，

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

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

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

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

进一步地，

在根据上述公式计算的每个流的释放带宽大于该流的最大可释放带宽的情况下：

若链路拥塞由请求新建的流要求的带宽大于该链路的可用剩余带宽引起，则减小所述新建流的带宽，使得B_need等于拥塞链路上的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积；

若链路拥塞由已有流请求增加的带宽大于该链路的可用剩余带宽引起，则减小所述请求增加的带宽，使得B_need等于拥塞链路上的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积；

若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，结束流经拥塞链路的流直至B_need小于或等于更新后的流经拥塞链路的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积。

进一步地，

若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，结束流经拥塞链路的流，包括：

若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，优先结束优先级低且最大可释放带宽较大的流。

进一步地，

如该发生拥塞的链路为链状无线网络中交叉点基站与相邻两个基站的共享链路且该共享链路的带宽容量为上、下行传输所共用，对于两次流经该拥塞链路的每一个流，作为拥塞链路上的2个流进行带宽的重新分配且该2个流与该一个流具有相同的带宽、优先级和最小可接受带宽，重新分配时为该2个流分配相同的带宽并作为该一个流重新分配的带宽。

为解决上述技术问题，本发明还提供了一种链状无线网络中避免链路拥塞的基站，所述基站包括：

链路可分配带宽计算模块，用于在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；并将ΔB发送至所述流删除模块和流带宽分配模块；

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

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

进一步地，

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

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

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

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

进一步地，

流删除模块在ΔB小于0时删除拥塞链路上的流包括：

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

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

进一步地，

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

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

进一步地，

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

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

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

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

进一步地，

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

每个流的释放带宽等于：

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

进一步地，

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

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

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

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

进一步地，

所述流带宽分配模块，用于在根据所述公式计算的每个流的释放带宽大于该流的最大可释放带宽的情况下，若链路拥塞由请求新建的流要求的带宽大于该链路的可用剩余带宽引起，则减小所述新建流的带宽，使得B_need等于拥塞链路上的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积；若链路拥塞由已有流请求增加的带宽大于该链路的可用剩余带宽引起，则减小所述请求增加的带宽，使得B_need等于拥塞链路上的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积；若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，结束流经拥塞链路的流直至B_need小于或等于更新后的流经拥塞链路的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积。

进一步地，

所述流带宽分配模块在链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起时，结束流经拥塞链路的流，包括：

若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，优先结束优先级低且最大可释放带宽较大的流。

进一步地，

所述流带宽分配模块，用于在发生拥塞的链路为链状无线网络中交叉点基站与相邻两个基站的共享链路且该共享链路的带宽容量为上、下行传输所共用的情况下，对于两次流经该拥塞链路的每一个流，作为拥塞链路上的2个流进行带宽的重新分配且该2个流与该一个流具有相同的带宽、优先级和最小可接受带宽，重新分配时为该2个流分配相同的带宽并作为该一个流重新分配的带宽。

上述技术方案在链路出现拥塞时，若该链路仍可保征拥塞链路上的所有流以各自最小可接受带宽传输，则尽可能保证所述所有流的传输，在此条件下若该链路有多余的带宽，适当地增加所述所有流的传输带宽；如果拥塞链路无法保证其上所有流以各自最小可接受带宽传输，则删除部分流，使得剩下的流能够在链路上传输。这样的拥塞处理机制能够保证尽可能多的流在链路中传输，具有较好的公平性。

附图说明

图1为链状无线网络中的链路拥塞示意图；

图2为本实施例的链状无线网络中避免链路拥塞的方法流程图；

图3为另一链状无线网络中的链路拥塞示意图；

图4为本实施例的链状无线网络中避免链路拥塞的基站组成模块图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

本发明将从源点到目的点、具有优先级信息和分配的实际传输可用带宽的数据流称为“流”，流在链状无线网络中传输至少需具有能够保证其传输要求的最小可接受带宽。在链状无线网络中为“流”分配带宽的设备可以是具有资源分配功能的基站，如链状无线网络中的主控基站。

图2为本实施例的链状无线网络中避免链路拥塞的方法流程图。

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

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

当链路拥塞是由为已有的流增加的带宽大于该链路的可用剩余带宽引起时，此时拥塞链路上的所有流包括所有流经该链路的流；

当链路拥塞是由该链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起时，此时拥塞链路上的所有流包括所有流经该链路的流；

S202判断ΔB是否小于0，如果ΔB小于0，执行步骤S203；否则，执行步骤S204；

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

删除拥塞链路上的流时，可按照拥塞链路上的所有流的优先级进行删除，优先删除优先级低的流；若删除某一优先级的部分流即可使ΔB大于或等于0，则以删除的流的数目最小为条件选择部分流进行删除，如计算具有所述某一优先级的所有流的最大可释放带宽，按照流的最大可释放带宽从大到小的顺序进行流的删除；需要说明的是，如删除的流是请求新建的流，该删除表示拒绝该请求；

流的最大可释放带宽等于为该流的当前带宽减去该流的最小可接受带宽；对于已有的流，流的当前带宽为该流分配的带宽；对于新建的流，流的当前带宽为该流请求的带宽；

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

S205流程结束。

上述实施例中，若发生拥塞的链路为链状无线网络中交叉点基站与相邻两个基站的共享链路且该共享链路的带宽容量为上、下行传输所共用，如图3所示的拥塞链路301，则对于两次流经该拥塞链路的每一个流(如流403)，作为该拥塞链路上的2个流进行带宽的重新分配且该2个流与该一个流具有相同的带宽、优先级和最小可接受带宽，重新分配时为该2个流分配相同的带宽并作为该一个流重新分配的带宽。

上述实施例中，实现步骤S204记载内容的技术手段有多种，本发明以2种技术手段为例，对实现步骤S204的过程进行进一步说明，本领域技术人员应该知晓，实现步骤S204记载内容的技术手段不限于以下记载的2种技术手段。

第一种：

重新为拥塞链路上的流分配带宽时，计算造成链路拥塞的带宽需求；

分别释放拥塞链路上流的带宽，保证经过释放的流的带宽之和等于造成链路拥塞的带宽需求，且每个流经过释放后剩余的带宽大于或等于该流的最小可接受带宽。

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

释放带宽根据流的最大可释放带宽确定，流的最大可释放带宽越大，流的释放带宽越大，如每个流的释放带宽为或者

释放带宽根据流的优先级确定，流的优先级越高，流的释放带宽越小，如每个流的释放带宽为或者

释放带宽根据流的最大可释放带宽和优先级确定，对于优先级相同的流，流的最大可释放带宽越大，流的释放带宽越大，且对于最大可释放带宽相同的流，流的优先级越高，流的释放带宽越小，如每个流的释放带宽为每个流修正后的最大可释放带宽等于该流的最大可释放带宽与该流的优先级因子倒数的乘积；

流的优先级越高则优先级因子越大；

上述B_need为造成链路拥塞的带宽需求，当链路拥塞由请求新建的流的带宽大于该链路的可用剩余带宽引起时，B_need为新建流的带宽与该链路的可用剩余带宽之差；当链路拥塞由为已有的流增加的带宽大于该链路的可用剩余带宽引起时，B_need为已有流的增加的带宽与该链路的可用剩余带宽之差；当链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起时，B_need为流经该链路的所有流的带宽之和与该链路的带宽容量之差。

如果计算得到的每个流的释放带宽大于该流的最大可释放带宽，需要B_need进一步限制，以保证每个流的释放带宽小于或等于该流的最大可释放带宽。

下面以每个流的释放带宽为为例，对B_need的限制条件进行进一步说明：

为保证每个流的释放带宽小于或等于该流的最大可释放带宽，即：

$\frac{(B_x-B_{x\min })\×\frac{1}{P_x}}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})}\×B_{\mathrm{need}}\≤(B_x-B_{x\min })$ 公式1

公式1中，B_x为拥塞链路上流x的当前带宽，B_xmin为流x的最小可接受带宽，(B_x-B_xmin)为流x的最大可释放带宽；P_x为流x的优先级因子；M为拥塞链路上的流数目；

对公式1进行变形，得到

${B_{\mathrm{need}}\≤\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})\×P_i$ 公式2

令 ${B_{s\tan \mathrm{dard}}=\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})\×P_{\min },$ P_min为所有流优先级因子中最小的优先级因子；若能保证B_need≤B_standard，则必然可以保证每个流的释放带宽小于或等于该流的最大可释放带宽；

基于上述限制条件，当经计算后流的释放带宽大于该流的最大可释放带宽，即B_need＞B_standard时，若链路拥塞由请求新建的流要求的带宽大于该链路的可用剩余带宽引起，则减小所述新建流的带宽，使得B_need′＝B_standard；若链路拥塞由已有的流请求增加的带宽大于该链路的可用剩余带宽引起，则减小所述请求增加的带宽，使得B_need′＝B_standard；若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，结束流经拥塞链路的流直至更新后的B_need′≤B_standard′，如优先结束优先级低且最大可释放带宽较大的流，保证高优先级业务流的QoS要求。

第二种：

重新为拥塞链路上的流分配带宽时，先为每个流分配各自最小可接受带宽，再分别增加所述每个流的带宽，保证所有流的最终带宽之和小于或等于该链路的带宽容量。

每个流的最终带宽与该流的最小可接受带宽之差即该流的带宽裕量满足：

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

流的带宽裕量根据流的优先级确定，流的优先级越高，流的带宽裕量越大，如或者

流的带宽裕量根据流的最大可释放带宽和优先级确定，对于优先级相同的流，流的最大可释放带宽越大，流的带宽裕量越大，且对于最大可释放带宽相同的流，流的优先级越高，流的带宽裕量越大，如每个流的修正后的最大可释放带宽等于该流的最大可释放带宽与该流的优先级因子的乘积，流的优先级越高则优先级因子越大。

需要说明的是，若要避免按照上述记载的带宽裕量公式为流重新分配带宽时，出现“请求带宽的流经重新分配后反而被减小带宽”的情况，可在欲出现请求带宽的流经重新分配后反而被减小带宽时，停止为请求带宽的流分配带宽。

下面以六个具体的应用示例，对上述实施例进行进一步详细说明。

实施例一，如图1所示的链路拥塞，拥塞链路包含的流数为M；

根据链路的拥塞原因，计算造成链路拥塞的带宽需求B_need，

B_request为新建流的带宽，B_increase为已有流增加的带宽，B_available为链路拥塞前的可用剩余带宽；B_all为流经拥塞链路的所有流的带宽之和；B_toatl为信道质量下降后的链路总带宽；

M条流中，第x条流的释放带宽为 $\frac{(B_x-B_{x\min })\×\frac{1}{P_x}}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})}\×B_{\mathrm{need}};$

计算B_need与 ${B_{s\tan \mathrm{dard}}=\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})\×P_{\min }$ 的大小，若B_need小于或等于B_standard，则第x条流被重新分配后的带宽为 $B_x-\frac{(B_x-B_{x\min })\×\frac{1}{P_x}}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})}\×B_{\mathrm{need}};$ 若B_need大于B_standard，判断造成链路拥塞的原因，若链路拥塞由请求新建的流要求的带宽大于该链路的可用剩余带宽引起，或由已有的流请求增加的带宽大于该链路的可用剩余带宽引起，取B_need′＝B_standard，第x条流被重新分配后的带宽为 $B_x-\frac{(B_x-B_{x\min })\×\frac{1}{P_x}}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})}\×{B_{\mathrm{need}}}^{\′};$ 若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，从流经拥塞链路的流中选择结束低优先级且最大可释放带宽大的流；根据现有拥塞链路的流重新计算B_need′和B_standard′，若B_need′大于B_standard′，继续结束流，直至B_need″小于或等于B_standard″，第x条流被重新分配后的带宽为 $B_x-\frac{(B_x-B_{x\min })\×\frac{1}{P_x}}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})}\×{B_{\mathrm{need}}}^{\′\′}.$

为简化计算B_standard的计算复杂度，可将参与带宽分配的流按照各自的优先级划分，相同优先级的流归为一个集合，将该集合看做一条业务流，该一条业务流的当前带宽为对应集合中所有流的当前带宽之和，该一条业务流的最小可接受带宽为对应集合中所有流的最小可接受带宽之和，进而简化参与B_standard以及B_standard′计算的流的数目。类似地，也可采用同样的方法简化计算每条流释放带宽的复杂度，由于按照简化方法计算出的流的释放的带宽为相应集合对应的流的释放带宽，还需进一步计算集合中每一条流的释放带宽。

实施例二，如图3所示的链路拥塞301，该拥塞链路为处于交叉点基站与相邻两个基站的共享链路，该共享链路的带宽容量为上、下行传输共用。

设拥塞链路包含的流数为M，其中，流n两次流经该链路且造成该链路拥塞，n∈[1，M]，如图3中的流403；

根据链路的拥塞原因，计算B_need，

B_n-request为新建流的带宽，B_n-increase为已有流增加的带宽，B_available为链路拥塞前的可用剩余带宽，α_n为流n流经拥塞链路的次数，如流403，α_n＝2；；B_all为流经拥塞链路的所有流的带宽之和；B_toatl为信道质量下降后的链路总带宽；

M条流中，第x条流的释放带宽为 $\frac{(B_x-B_{x\min })\×\frac{1}{P_x}\×{\mathrm{\α}}_x}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)}\×B_{\mathrm{need}}\×\frac{1}{{\mathrm{\α}}_x};$

计算B_need与 ${\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)\×P_{\min }$ 的大小，若B_need小于或等于 ${\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)\×P_{\min },$ 则第x条流被重新分配后的带宽为 $B_x-\frac{(B_x-B_{x\min })\×\frac{1}{P_x}\×{\mathrm{\α}}_x}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)}\×B_{\mathrm{need}}\×\frac{1}{{\mathrm{\α}}_x};$ 若B_need大于 ${\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)\×P_{\min },$ 判断造成链路拥塞的原因，若链路拥塞由请求新建的流要求的带宽大于该链路的可用剩余带宽引起，或由为已有的流请求增加的带宽大于该链路的可用剩余带宽引起，取 ${B_{\mathrm{need}}}^{\′}={\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)\×P_{\min },$ 第x条流被重新分配后的带宽为 $B_x-\frac{(B_x-B_{x\min })\×\frac{1}{P_x}\×{\mathrm{\α}}_x}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)}\×{B_{\mathrm{need}}}^{\′}\×\frac{1}{{\mathrm{\α}}_x};$ 若链路拥塞由链路带宽容量变小且小于流经该链路的所有流的带宽之和引起，从流经拥塞链路的流中选择结束低优先级且最大可释放带宽大的流；根据现有拥塞链路的流数N重新计算B_need′和 ${\mathrm{\Σ}}_{i=1}^N((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)\×P_{\min },$ 若B_need′大于 ${\mathrm{\Σ}}_{i=1}^N((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)\×P_{\min },$ 继续结束流，直至B_need″小于或等于 ${\mathrm{\Σ}}_{i=1}^{N^{\′}}((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)\×P_{\min },$ 第x条流被重新分配后的带宽为 $B_x-\frac{(B_x-B_{x\min })\×\frac{1}{P_x}\×{\mathrm{\α}}_x}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i}\×{\mathrm{\α}}_i)}\×{B_{\mathrm{need}}}^{\′\′}\×\frac{1}{{\mathrm{\α}}_x}.$

实施例三，如图1所示的链路拥塞，拥塞链路包含的流数为M；

在链路拥塞时，计算链路带宽容量与该拥塞链路的所有流的最小可接受带宽之差ΔB，得到ΔB≥0；经重新分配后，流x(x∈[1，M])的带宽裕量为：

$\frac{(B_x-B_{x\min })}{{\mathrm{\Σ}}_{i=1}^M(B_i-B_{i\min })}\×\mathrm{\ΔB}$

B_x为流x的当前带宽，B_xmin为流x的最小可接受带宽；

经重新分配后的流x的带宽B_x′为：

${B_x}^{\′}=B_{x\min }+\frac{(B_x-B_{x\min })}{{\mathrm{\Σ}}_{i=1}^M(B_i-B_{i\min })}\×\mathrm{\ΔB}$

实施例四，如图1所示的链路拥塞，拥塞链路包含的流数为M，每个流有不完全相同的优先级；

在链路拥塞时，计算链路带宽容量与该拥塞链路的所有流的最小可接受带宽之差ΔB，得到ΔB≥0；经重新分配后，流x(x∈[1，M])的带宽裕量为：

$\frac{(B_x-B_{x\min })\×P_x}{{\mathrm{\Σ}}_{i=1}^M(B_i-B_{i\min })\×P_i}\×\mathrm{\ΔB}$

B_x为流x的当前带宽，B_xmin为流x的最小可接受带宽，P_x为流x的优先级因子；

经重新分配后的流x的带宽B_x′为：

${B_x}^{\′}=B_{x\min }+\frac{(B_x-B_{x\min })\×P_x}{{\mathrm{\Σ}}_{i=1}^M(B_i-B_{i\min })\×P_i}\×\mathrm{\ΔB}$

实施例五，如图3所示的链路拥塞301，该拥塞链路为处于交叉点基站与相邻两个基站的共享链路，该共享链路的带宽容量为上、下行传输共用。

设拥塞链路包含的流数为M，其中，流n两次流经该链路，n∈[1，M]，如图3中的流403；

在链路拥塞时，计算链路带宽容量与该拥塞链路的所有流的最小可接受带宽之差ΔB，得到ΔB≥0；经重新分配后，流n的带宽裕量为：

$\frac{(B_n-B_{n\min })\×{\mathrm{\α}}_n}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×{\mathrm{\α}}_i)}\×\mathrm{\ΔB}\×\frac{1}{{\mathrm{\α}}_n}$

B_x为流x的当前带宽，B_xmin为流x的最小可接受带宽；α_i为流i流经拥塞链路的次数，对于流n，α_n＝2；

经重新分配后的流n的带宽B_n′为：

${B_n}^{\′}=B_{n\min }+\frac{(B_n-B_{n\min })\×{\mathrm{\α}}_n}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×{\mathrm{\α}}_i)}\×\mathrm{\ΔB}\×\frac{1}{{\mathrm{\α}}_n}$

实施例六，如图3所示的链路拥塞301，该拥塞链路为处于交叉点基站与相邻两个基站的共享链路，该共享链路的带宽容量为上、下行传输共用。

设拥塞链路包含的流数为M，每个流有不完全相同的优先级；其中，流n两次流经该链路，n∈[1，M]，如图3中的流403；

在链路拥塞时，计算链路带宽容量与该拥塞链路的所有流的最小可接受带宽之差ΔB，得到ΔB≥0；经重新分配后，流n的带宽裕量为：

$\frac{(B_n-B_{n\min })\×{\mathrm{\α}}_n{\×P}_n}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×{\mathrm{\α}}_i\×P_i)}\×\mathrm{\ΔB}\×\frac{1}{{\mathrm{\α}}_n}$

B_x为流x的当前带宽，B_xmin为流x的最小可接受带宽，P_x为流x的优先级因子；α_i为流i流经拥塞链路的次数，对于流n，α_n＝2；

经重新分配后的流n的带宽B_n′为：

${B_n}^{\′}=B_{n\min }+\frac{(B_n-B_{n\min })\×{\mathrm{\α}}_n\×P_n}{{\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×{\mathrm{\α}}_i\×P_i)}\×\mathrm{\ΔB}\×\frac{1}{{\mathrm{\α}}_n}$

图4为本实施例的链状无线网络中避免链路拥塞的基站组成模块图。

该基站包括：

链路可分配带宽计算模块，用于在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；并将ΔB发送至所述流删除模块和流带宽分配模块；

若链路拥塞由请求新建的流的带宽大于该链路的可用剩余带宽引起，此时拥塞链路上的所有流包括所有流经该链路的流和该请求新建的流；和/或，如链路拥塞由为已有的流请求增加的带宽大于该链路的可用剩余带宽引起，此时拥塞链路上的所有流包括所有流经该链路的流；和/或，若链路拥塞由该链路的带宽容量变小且小于流经该链路的所有流的带宽之和，此时拥塞链路上的所有流包括所有流经该链路的流；

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

删除拥塞链路上的流时，可以按照拥塞链路上的所有流的优先级进行删除，优先删除优先级低的流；若删除某一优先级的部分流即可使ΔB大于或等于0，则以删除的流的数目最小为条件选择部分流进行删除，如计算具有所述某一优先级的所有流的最大可释放带宽，按照流的最大可释放带宽从大到小的顺序进行流的删除；

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

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

释放带宽根据流的最大可释放带宽确定，流的最大可释放带宽越大，流的释放带宽越大，如每个流的释放带宽为或者/和

释放带宽根据流的优先级确定，流的优先级越高，流的释放带宽越小，如每个流的释放带宽为或者/和

释放带宽根据流的最大可释放带宽和优先级确定，对于优先级相同的流，流的最大可释放带宽越大，流的释放带宽越大，且对于最大可释放带宽相同的流，流的优先级越高，流的释放带宽越小，如每个流的释放带宽为每个流修正后的最大可释放带宽等于该流的最大可释放带宽与该流的优先级因子倒数的乘积；

流的优先级越高则优先级因子越大；

上述B_need为造成链路拥塞的带宽需求，当链路拥塞由请求新建的流的带宽大于该链路的可用剩余带宽引起时，B_need为新建流的带宽与该链路的可用剩余带宽之差；当链路拥塞由为已有的流增加的带宽大于该链路的可用剩余带宽引起时，B_need为已有流增加的带宽与该链路的可用剩余带宽之差；当链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，B_need为流经该链路的所有流的带宽之和与该链路的带宽容量之差。

如果计算得到的每个流的释放带宽大于该流的最大可释放带宽，流带宽分配模块需要对B_need进一步限制，以保证每个流的释放带宽小于或等于该流的最大可释放带宽，如当每个流的释放带宽为时，B_need需要小于或等于 ${B_{s\tan \mathrm{dard}}=\mathrm{\Σ}}_{i=1}^M((B_i-B_{i\min })\×\frac{1}{P_i})\×P_{\min }.$

基于上述限制条件，当经计算后流的释放带宽大于该流的最大可释放带宽，即B_need＞B_standard时，流带宽分配模块需要根据链路拥塞原因进行相应的处理：若链路拥塞由请求新建的流要求的带宽大于该链路的可用剩余带宽引起，则减小所述新建流的带宽，使得B_need′＝B_standard；若链路拥塞由已有的流请求增加的带宽大于该链路的可用剩余带宽引起，则减小所述增加的带宽，使得B_need′＝B_standard；若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，结束流经拥塞链路的流直至更新后的B_need′≤B_standard′，如优先结束优先级低且最大可释放带宽较大的流，保证高优先级业务流的QoS要求。

上述实施例中，当发生拥塞的链路为链状无线网络中交叉点基站与相邻两个基站的共享链路且该共享链路的带宽容量为上、下行传输所共用的情况时，流带宽分配模块对于两次流经该拥塞链路的每一个流，作为拥塞链路上的2个流进行带宽的重新分配且该2个流与该一个流具有相同的带宽、优先级和最小可接受带宽，重新分配时为该2个流分配相同的带宽并作为该一个流重新分配的带宽。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现，相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

需要说明的是，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (16)

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

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

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

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

若删除某一优先级的部分流即可使ΔB大于或等于0，则以删除的流的数目最小为条件选择部分流进行删除，包括：计算具有所述某一优先级的所有流的最大可释放带宽，按照流的最大可释放带宽从大到小的顺序进行流的删除；

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

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

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

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

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

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

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

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

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

当ΔB大于或等于0时，为拥塞链路上的流重新分配带宽，为每个流重新分配的带宽大于或等于该流的最小可接受带宽，且经重新分配后的流的带宽之和不超过该链路的带宽容量，其中，为拥塞链路上的流重新分配带宽时，每个流在重新分配之前的带宽与其在重新分配之后的带宽之差即释放带宽满足：

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

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

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

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

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

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

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

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

每个流的释放带宽等于：

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

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

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

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

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

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

6.如权利要求5所述的方法，其特征在于，所述方法进一步包括：

在根据所述公式计算的每个流的释放带宽大于该流的最大可释放带宽的情况下：

若链路拥塞由请求新建的流要求的带宽大于该链路的可用剩余带宽引起，则减小所述新建流的带宽，使得B_need等于拥塞链路上的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积；

若链路拥塞由已有流请求增加的带宽大于该链路的可用剩余带宽引起，则减小所述请求增加的带宽，使得B_need等于拥塞链路上的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积；

若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，结束流经拥塞链路的流直至B_need小于或等于更新后的流经拥塞链路的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积。

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

若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，结束流经拥塞链路的流，包括：

若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，优先结束优先级低且最大可释放带宽较大的流。

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

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

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

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

如该发生拥塞的链路为链状无线网络中交叉点基站与相邻两个基站的共享链路且该共享链路的带宽容量为上、下行传输所共用，对于两次流经该拥塞链路的每一个流，作为拥塞链路上的2个流进行带宽的重新分配且该2个流与该一个流具有相同的带宽、优先级和最小可接受带宽，重新分配时为该2个流分配相同的带宽并作为该一个流重新分配的带宽。

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

链路可分配带宽计算模块，用于在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；并将ΔB发送至流删除模块和流带宽分配模块；

流删除模块，用于在ΔB小于0时，删除拥塞链路上的流，使ΔB大于或等于0，包括：

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

若删除某一优先级的部分流即可使ΔB大于或等于0，则以删除的流的数目最小为条件选择部分流进行删除，包括：计算具有所述某一优先级的所有流的最大可释放带宽，按照流的最大可释放带宽从大到小的顺序进行流的删除；

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

10.如权利要求9所述的基站，其特征在于，

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

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

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

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

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

链路可分配带宽计算模块，用于在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；并将ΔB发送至流删除模块和流带宽分配模块；

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

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

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

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

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

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

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

链路可分配带宽计算模块，用于在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；并将ΔB发送至流删除模块和流带宽分配模块；

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

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

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

每个流的释放带宽等于：

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

13.如权利要求12所述的基站，其特征在于，

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

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

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

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

14.如权利要求13所述的基站，其特征在于，

所述流带宽分配模块，用于在根据所述公式计算的每个流的释放带宽大于该流的最大可释放带宽的情况下，若链路拥塞由请求新建的流要求的带宽大于该链路的可用剩余带宽引起，则减小所述新建流的带宽，使得B_need等于拥塞链路上的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积；若链路拥塞由已有流请求增加的带宽大于该链路的可用剩余带宽引起，则减小所述请求增加的带宽，使得B_need等于拥塞链路上的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积；若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，结束流经拥塞链路的流直至B_need小于或等于更新后的流经拥塞链路的所有流修正后的最大可释放带宽之和与所有流的最小流优先级因子的乘积。

15.如权利要求14所述的基站，其特征在于，

所述流带宽分配模块在链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起时，结束流经拥塞链路的流，包括：

若链路拥塞由链路的带宽容量变小且小于流经该链路的所有流的带宽之和引起，优先结束优先级低且最大可释放带宽较大的流。

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

链路可分配带宽计算模块，用于在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；并将ΔB发送至流删除模块和流带宽分配模块；

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

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

其中，所述流带宽分配模块，用于在发生拥塞的链路为链状无线网络中交叉点基站与相邻两个基站的共享链路且该共享链路的带宽容量为上、下行传输所共用的情况下，对于两次流经该拥塞链路的每一个流，作为拥塞链路上的2个流进行带宽的重新分配且该2个流与该一个流具有相同的带宽、优先级和最小可接受带宽，重新分配时为该2个流分配相同的带宽并作为该一个流重新分配的带宽。