CN101577938B - 无线网状网络拥塞控制方法及系统和基站 - Google Patents

Abstract

本发明实施例涉及一种无线网状网络拥塞控制方法及系统和基站，其中无线网状网络拥塞控制方法包括：检测第二基站的拥塞状态信息，并根据检测到的所述拥塞状态信息进行第二基站的拥塞处理；分别发送携带有所述拥塞状态信息的请求到所述第二基站的上游相邻的第一基站和下游相邻的第三基站，所述拥塞状态信息的请求用于指示所述第一基站和第三基站进行拥塞处理。本发明实施例提供一种逐跳的拥塞控制方法，该方法避免了拥塞反馈信息在多个结点之间传递的时延，能够及时有效缓解网络拥塞，减小网络中数据包丢失率，提高网络吞吐量。

Description

无线网状网络拥塞控制方法及系统和基站

技术领域

本发明涉及无线通信领域，尤其涉及一种无线网状网络拥塞控制方法及系统和基站。

背景技术

无线网状(Mesh)网络也称为“多跳(multi-hop)”网络，它是一种与传统无线网络完全不同的新型无线网络技术。

在传统的无线局域网中，每个客户端均通过一条与接入点(AccessPoint，简称AP)相连的无线链路来访问网络，用户如果要进行相互通信的话，必须首先访问一个固定的AP，这种网络结构被称为单跳网络。而在无线Mesh网络中，任何无线设备结点都可以同时作为AP和路由器，网络中的每个结点都可以发送和接收信号，每个结点都可以与一个或者多个对等结点进行直接通信。

这种结构的最大好处在于：如果最近的AP由于流量过大而导致拥塞的话，那么数据可以自动重新路由到一个通信流量较小的邻近结点进行传输。依此类推，数据包还可以根据网络的情况，继续路由到与之最近的下一个结点进行传输，直到到达最终目的地为止。这样的访问方式就是多跳访问。

IEEE802.16协议是国际电器与电子工程师协会(Institute ofElectrical and Electronics Engineers，简称IEEE)制定的关于无线城域网空中接口规范的协议标准。该标准由IEEE协会下的IEEE802工作组制定，802.16标准开发了2-66GHz频带的无线接入物理层(简称PHY层)和媒质接入控制(Media Access Control，简称MAC)层。IEEE802.16协议的MAC层提供了一种Mesh网络结构。在该Mesh网络结构中，采用时分复用方式，没有严格独立的上下行子帧，Mesh帧采用时分复用的帧结构，包括控制子帧(controlsubframe)和数据子帧(data subframe)两部分，如图1所示为现有技术中IEEE802.16标准中Mesh帧结构示意图。

图1中，数据子帧被分为256个微时隙(minislot)单元，控制子帧被分为若干个时隙(slot)单元，每个时隙就是一个“传输机会(transmissionopportunity)”。控制子帧的长度是固定的，等于(MSH-CTRL-LEN)×7个 正交频分复用(Orthogonal Frequency Division Multiplexing，简称OFDM)符号，其中参数MSH-CTRL-LEN表示时隙的个数，由网络配置(MSH-NCFG)消息中的网络描述符信息单元(Network DescriptorInformation Element)给出。控制子帧又分为网络控制子帧和调度控制子帧。网络控制子帧用于进行网络控制，发送网络接入(MSH-NENT)消息和网络配置(MSH-NCFG)消息，主要功能是创建和保持不同系统间的一致，包括管理网络结点的连接、链路的选择、结点和链路的控制信息等。每个网络控制子帧中，只有第一个时隙用于传送MSH-NENT消息，其余的((MSH-CTRL-LEN)-1)个时隙都用于传送MSH-NCFG消息。网络控制子帧周期性发送，发送周期为((scheduling-frame)×4+1)，其中参数scheduling-frame由MSH-NCFG消息中的网络描述符信息单元(NetworkDescriptor Information Element)给出。调度控制子帧主要发送集中式调度(MSH-CSCH)消息和分布式调度(MSH-DSCH)消息，用于对链路上资源数量的分配，完成系统间数据发送的协调调度。通过结点之间使用调度控制子帧来决定无线链路的带宽资源分配，即将具体的时隙分配给网络中的各个用户站(Subscriber Station，简称SS)或SS结点通过获取该帧来获得发送和接收数据的时隙。

在网状(Mesh)分布式调度下，MSH-DSCH消息的调度思想在于确定每个结点传输消息的时间，然后形成一张邻居调度表广播给所有相邻结点，结点根据收到的调度表信息竞争下一次传输MSH-DSCH消息的时间，更新调度表，等待传输时间到时将表广播出去。结点的下一次传输MSH-DSCH消息的时间和传输等待时间分别根据公式(1)和(2)计算，

2^exp·t_a＜t_NX≤2^exp·(t_a+1)       (1)

t_NH＝2^(exp+4)                     (2)

其中，t_a表示下一次传输时间系数，t_NH表示传输等待时间，t_NX表示下一次传输MSH-DSCH消息的时间，exp表示传输等待指数。

结点的下一次传输MSH-DSCH消息的时间是通过IEEE802.16协议中给出的MeshElection( )函数来实现的。

在Mesh分布式调度中，IEEE802.16协议运用三次握手(three-wayhandshaking)过程来建立发送数据前的连接，如图2所示为现有技术Mesh分布式调度中三次握手过程示意图，具体为：

第一次握手：请求。待发送数据的请求结点使用MSH-DSCH消息的请求信元(request information element)说明链路标识(linkidentification)、发送数据所需的总的微时隙个数(demand level)和发送数据的持续帧个数(demand persistence)等信息。

第二次握手：回复。授权结点根据请求，寻找适合请求的微时隙，向请求结点发出确认信元(grant information element)，说明授权的微时隙的位置，direction＝1表明是发送给请求方。

第三次握手：确认。请求结点收到确认信元(grant informationelement)后，拷贝授权信息，发送确认信元(grant information element)，作为确认信息完成三次握手过程，direction＝0表明是发给授权方。

通过以上的三次握手过程可以实现数据子帧中微时隙的调度和分配。

现有技术中已经有一些针对无线Mesh网络的拥塞控制方法，这些方法中，当网络出现拥塞时，数据接收端发送反馈信息给数据发送端，通知数据发送端网络拥塞，在数据发送端和接收端之间可能越过多个结点，这种方式中数据接收端发送反馈信息给数据发送端是需要时间的，在这期间，数据接收端和发送端之间的结点会继续进行数据收发，使得网络拥塞不能及时得到缓解。

发明内容

本发明实施例针对现有技术中存在的问题，提供一种无线网状网络拥塞控制方法及系统和基站，可以及时缓解网络拥塞，提高网络吞吐率。

为实现上述目的，本发明提供了一种无线网状网络拥塞控制方法，包括：

获取第二基站的基站缓存平均占用率、调度控制子帧中的控制时隙平均占用率以及调度控制子帧中的数据时隙平均占用率；

根据获取的基站缓存平均占用率、调度控制子帧中数据时隙平均占用率以及调度控制子帧中数据时隙平均占用率确定该基站的拥塞状态信息；

根据所述拥塞状态信息进行第二基站的拥塞处理；

分别发送携带有所述拥塞状态信息的请求到所述第二基站的上游相邻的第一基站和下游相邻的第三基站，所述拥塞状态信息的请求用于指示所述第一基站和第三基站进行拥塞处理。

本发明实施例还提供了一种无线网状网络拥塞控制方法，包括：

第一基站接收来自下游相邻的第二基站发送过来的携带有所述相邻的第二基站的拥塞状态信息的分布式调度消息；

如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为拥塞，则增大所述第一基站的传输等待指数；或者

如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为轻负荷，则减小所述第一基站的传输等待指数；或者

如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为正常非拥塞，则保持所述第一基站的传输等待指数不变。

本发明实施例还提供了一种无线网状网络拥塞控制方法，包括：

第三基站接收来自上游相邻的第二基站发送过来的携带有所述相邻的第二基站的拥塞状态信息的分布式调度消息；

如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为拥塞，则减小所述第三基站的传输等待指数；或者，如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为轻负荷，则增大所述第三基站的传输等待指数；或者，如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为正常非拥塞，则保持所述第三基站的传输等待指数不变；

根据所述拥塞状态信息为所述第二基站分配微时隙。

本发明实施例还提供了一种基站，包括：

拥塞检测模块，用于检测该基站的拥塞状态信息；

拥塞处理模块，与所述拥塞检测模块连接，用于根据所述拥塞检测模块检测到的拥塞状态信息进行拥塞处理；

拥塞状态信息发送模块，与所述拥塞处理模块连接，用于将携带有拥塞状态信息的请求发送给该基站的上游相邻的基站和下游相邻的基站；

所述拥塞检测模块包括：

基站缓存平均占用率获取模块，用于获取基站缓存平均占用率；

控制时隙占用率获取模块，用于获取调度控制子帧中控制时隙平均占用率；

数据时隙占用率获取模块，用于获取调度控制子帧中数据时隙平均占用率；

拥塞判决模块，分别与所述基站缓存平均占用率获取模块、控制时隙平均占用率获取模块、数据时隙平均占用率获取模块以及拥塞处理模块连接，用于根据获取的基站缓存平均占用率、调度控制子帧中数据时隙平均占用率以及调度控制子帧中数据时隙平均占用率确定该基站的拥塞状态信息，并将基站的拥塞状态信息发送给所述拥塞处理模块。

本发明实施例还提供了一种基站，作为第一基站，包括：

第一拥塞状态信息接收模块，用于接收来自下游相邻的第二基站发送过来的携带有所述第二基站的拥塞状态信息的分布式调度消息；

第一拥塞处理模块，与所述第一拥塞状态信息接收模块连接，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为拥塞时，增大所述第一基站的传输等待指数；或者，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为轻负荷时，减小所述第一基站的传输等待指数；或者，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为正常非拥塞时，保持所述第一基站的传输等待指数不变。

本发明实施例还提供了一种基站，作为第三基站，包括：

第二拥塞状态信息接收模块，用于接收来自相邻的上游的第二基站发送过来的携带有所述第二基站的拥塞状态信息的分布式调度消息；

第二拥塞处理模块，与所述第二拥塞状态信息接收模块连接，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为拥塞时，减小所述第三基站的传输等待指数；或者，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为轻负荷时，增大所述第三基站的传输等待指数；或者，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为正常非拥塞时，保持所述第三基站的传输等待指数不变；

微时隙分配模块，用于根据所述拥塞状态信息为所述上游相邻的基站分配微时隙。

本发明实施例还提供了一种无线网状网络拥塞控制系统，包括如前所述的基站。

本发明实施通过定时检测本地基站的拥塞状态信息，并将该拥塞状态信息发送给该本地基站的上游基站和下游基站，使得数据传输链路上的本地基站、上游基站和下游基站都可以根据检测到的拥塞状态信息进行相应的拥塞处理，并且拥塞状态消息的传递是在相邻的基站之间传递的，避免了拥塞信息在多个结点之间传递的时延，能够及时有效缓解网络拥塞，减小网络中数据包丢失率，提高网络吞吐量。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

图1所示为现有技术中IEEE802.16标准中Mesh帧结构示意图；

图2所示为现有技术Mesh分布式调度中三次握手过程示意图；

图3所示为本发明实施例中涉及到的无线Mesh网络拓扑结构；

图4所示为本发明无线网状网络拥塞控制方法实施例一流程图；

图5所示为本发明无线网状网络拥塞控制方法实施例中本地拥塞处理流程图；

图6所示为本发明无线网状网络拥塞控制方法实施例二流程图；

图7所示为本发明无线网状网络拥塞控制方法实施例中上游拥塞处理流程图；

图8所示为本发明无线网状网络拥塞控制方法实施例三流程图；

图9所示为本发明无线网状网络拥塞控制方法实施例中下游拥塞处理流程图；

图10所示为本发明无线网状网络拥塞控制方法中下游基站微时隙分配流程图；

图11所示为本发明基站实施例一结构示意图；

图12所示为本发明基站实施例二结构示意图；

图13所示为本发明基站实施例三结构示意图；

图14所示为本发明无线网状网络拥塞控制系统实施例结构示意图。

具体实施方式

为了说明本发明实施例的具体实施方式，先定义一种网络拓扑结构，如图3所示为本发明实施例中涉及到的无线Mesh网络拓扑结构，该网络拓扑结构中包括4个基站，分别为第一基站11、第二基站12、第三基站13、第四基站14，第一基站11分别与第二基站12和第四基站14连接，第二基站12分别与第一基站11、第四基站14和第三基站13连接，第三基站13分别与第二基站12和第四基站14连接；还包括8个用户站，第一用户站15和第二用户16与第一基站11连接，第三用户站17和第四用户站18分别与第二基站12连接，第五用户站19和第六用户站20分别与第三基站13连接，第七用户站21和第八用户站22分别与第四基站14连接。在该无线Mesh网络拓扑结构中，数据传输的方向设定为：第一用户站15发送数据到第一基站11，第一基站11发送数据到第二基站12，第二基站12发送数据到第三基站13，第三基站13发送数据到第六用户站20。基于这样一种数据流动方式，可以将第二基站12称作本地基站，将第一基站11称作第二基站12的相邻的上游基站，将第三基站13称做第二基站12的相邻的下游基站，此处本地基站、上游基站和下游基站是针对数据传输的方向来说的。以下各实施例中涉及到的本地基站、上游基站及下游基站均基于此处的定义和解释。本领域技术人员应当理解，图3中所示网络拓扑结构仅是为了解释本发明实施例给出的一个示例，并非仅限于此。

如图4所示为本发明无线网状网络拥塞控制方法实施例一流程图，具体包括：

步骤401、检测第二基站(下面简称本地基站)的拥塞状态信息，并根据检测到的拥塞状态信息进行第二基站的拥塞处理；

步骤402、分别发送携带有拥塞状态信息的请求到所述第二基站的上游相邻的第一基站(下面简称上游基站)和下游相邻的第三基站(下面简称下游基站)，该拥塞状态信息的请求用于指示所述第一基站和第三基站进行拥塞处理。

本实施例一中，通过检测第二基站的拥塞状态信息，并将该拥塞状态信息发送给该第一基站的上游相邻的第一基站和下游相邻的第三基站，使得数据传输链路上的本地基站、上游基站和下游基站都可以根据检测到的拥塞状态信息进行相应的拥塞处理，并且拥塞状态消息的传递是在相邻的基站之间传递的，与现有技术中在数据接收端和发送端之间传递拥塞反馈信息的多跳拥塞控制方法相比，本发明实施例一是一种逐跳的拥塞控制方法，该方法避免了拥塞反馈信息在多个结点之间传递的时延，能够及时有效缓解网络拥塞，减小网络中数据包丢失率，提高网络吞吐量。

优选地，步骤401中，检测第二基站(下面将第二基站称为本地基站)拥塞状态信息具体如下：在每一个拥塞检测周期，本地基站获取当前的基站缓存平均占用率、调度子帧中控制时隙平均占用率和调度子帧中数据时隙平均占用率。由于基站缓存平均占用率是网络中网络层的参数，所以可以通过本地基站中在网络中的网络层工作的模块来获取；调度子帧中控制时隙平均占用率和调度子帧中数据时隙平均占用率是网络中MAC层的参数，可以通过本地基站中在网络中的MAC层工作的模块来获取。

优选地，在每一个拥塞检测周期，获取当前的基站缓存瞬时占用率，然后根据相邻的上一个拥塞检测周期内获得的前一基站缓存平均占用率，得到当前的基站缓存平均占用率。计算当前的基站缓存平均占用率的公式如式(3)所示：

BU＝αgBU_old+(1-α)gBU_temp      (3)

其中，BU为当前的基站缓存平均占用率，BU_old为相邻的上一个拥塞检测周期内获得的前一基站缓存平均占用率，BU_temp为当前的基站缓存瞬时占用率，α为缓存占用率平滑因子，因为当前的基站缓存瞬时占用率有波动，所以可以通过公式(3)的计算方法来对当前的基站缓存瞬时占用率进行平滑化，从而较准确获得当前拥塞检测周期内的基站缓存平均占用率。

优选地，在每一个拥塞检测周期，获取当前的调度子帧中控制时隙瞬时占用率，然后根据相邻的上一个拥塞检测周期内获得的前一调度子帧中控制时隙平均占用率，得到当前的调度子帧中控制时隙平均占用率。计算当前的调度子帧中控制时隙平均占用率的公式如式(4)所示：

CSU＝βgCSU_old+(1-β)gCSU_temp    (4)

其中，CSU为当前的调度子帧中控制时隙平均占用率，CSU_old为相邻的上一个拥塞检测周期内获得的前一调度子帧中控制时隙平均占用率，CSU_temp为当前的调度子帧中控制时隙瞬时占用率，β为调度子帧中控制时隙占用率平滑因子，因为当前的调度子帧中瞬时控制时隙占用率有波动，所以需要通过公式(4)的计算方法来对当前的调度子帧中控制时隙瞬时占用率进行平滑化，从而较准确获得当前拥塞检测周期内的调度子帧中控制时隙平均占用率。

优选地，获取当前的调度子帧中数据时隙瞬时占用率，然后根据相邻的上一个拥塞检测周期内获得的前一调度子帧中数据时隙平均占用率，得到当前的调度子帧中数据时隙平均占用率。计算当前的调度子帧中数据时隙平均占用率的公式如式(5)所示：

DSU＝γgDSU_old+(1-γ)gDSU_temp        (5)

其中，DSU为当前的调度子帧中数据时隙平均占用率，DSU_old为相邻的上一个拥塞检测周期内获得的前一调度子帧中数据时隙平均占用率，DSU_temp为当前的调度子帧中数据时隙瞬时占用率，γ为调度子帧中数据时隙占用率平滑因子，因为当前的调度子帧中瞬时数据时隙占用率有波动，所以需要通过公式(5)的计算方法来对当前的调度子帧中数据时隙瞬时占用率进行平滑化，从而较准确获得当前拥塞检测周期内的调度子帧中数据时隙平均占用率。

在获得基站缓存平均占用率BU、调度子帧中控制时隙平均占用率CSU和调度子帧中数据时隙平均占用率DSU之后，将当前拥塞检测周期内获得的基站缓存平均占用率BU与预先设置的基站缓存平均占用率的上限BU_max和基站缓存平均占用率的下限BU_min比较，将当前拥塞检测周期内获得的调度子帧中控制时隙平均占用率CSU与预先设置的调度子帧中控制时隙平均占用率的上限CSU_max和调度子帧中控制时隙平均占用率的下限CSU_min比较，将当前拥塞检测周期内获得的调度子帧中数据时隙平均占用率DSU与预先设置的调度子帧中数据时隙平均占用率的上限DSU_max和调度子帧中数据时隙平均占用率的下限DSU_min比较，如果以下三个条件：

(1)BU＜BU_min；

(2)CSU＜CSU_min；

(3)DSU＜DSU_min；

均满足，则确定本地基站当前处于轻负荷状态，可以通过将本地基站的拥塞状态变量CSt设置为2来表示基站处于轻负荷状态，即CSt＝2。其中，BU_min、CSU_min和DSU_min可以取值为20％。

如果以下三个条件：

(1)BU＞BU_max；

(2)CSU＞CSU_max；

(3)DSU＞DSU_max；

其中有任何一个条件得到满足，则确定本地基站当前处于拥塞状态，在具体实现过程中可以优选地通过将本地基站的拥塞状态变量CSt设置为1来表示基站处于拥塞状态，即CSt＝1。其中，BU_max、CSU_max和DSU_max取值可以为80％。

除上述两种情况之外，则确定本地基站当前处于正常非拥塞状态，优选地可以通过将本地基站的拥塞状态变量CSt设置为3来表示基站处于正常非拥塞状态，即CSt＝3。

在获得当前本地基站的拥塞状态信息之后，本地基站需要进行本地拥塞处理，具体处理流程如图5所示，如图5所示为本发明无线网状网络拥塞控制方法实施例中本地拥塞处理流程图，包括：

步骤501、判断本地基站是否处于拥塞状态，即CSt的值是否为1，如果本地基站处于拥塞状态，即CSt＝1，则执行步骤502；如果CSt≠1，则执行步骤507。

步骤502、判断当前业务是否为实时业务，如果该业务为实时业务，则执行步骤503；如果该业务为非实时业务，则执行步骤504。

步骤503、本地基站减小本地基站的传输等待指数exp_0new的值，使其优先竞争到下一次发送时隙，以控制拥塞。例如，如果该业务为实时业务，则经过本地拥塞处理后的本地基站的传输等待指数可以为exp_0new＝exp_0old-r₀，其中exp_0new为经过本地拥塞处理后的本地基站的传输等待指数，exp_0old为相邻的上一个拥塞检测周期的本地基站的传输等待指数，r₀为一个第一修正值，r₀可以取2，也可以根据网络实际情况进行设置。

步骤504、如果该业务为非实时业务，则经过本地拥塞处理后的本地传输等待指数应该为exp_0new＝exp_0old-r₁，其中r₁为一个第二修正值；r₁可以取1，还可以根据网络实际情况进行设置，通常对于实时业务，对于数据传输的实时性要求高，所以通常第一修正值r₀的值大于第二修正值r₁的值，也就是说，如果本地基站拥塞，那么对于实时业务的传输等待指数的减小量应当大于非实时业务。

步骤505、判断经过本地拥塞处理后的本地传输等待指数exp_0new是否小于0，如果exp_0new小于0，则执行步骤506；如果exp_0new不小于0，则执行步骤511。

步骤506、将exp_0new取值为0，然后执行步骤511。

步507、判断本地基站是否处于轻负荷状态，即CSt的值是否为2，如果本地基站处于轻负荷状态，即CSt＝2，则执行步骤508；如果本地基站不处于轻负荷状态，CSt≠2，则执行步骤511。

步骤508、本地基站增大本地基站的传输等待指数exp₀的值，经过本地拥塞处理后的本地基站的传输等待指数可以为exp_0new＝exp_0old×2+1。

步骤509、判断本地拥塞处理后的本地基站的传输等待指数exp_0new是否大于7，如果exp_0new大于7，则执行步骤510；如果exp_0new不大于7，则执行步骤511。

步骤510、exp_0new取值为7，然后执行步骤511。

步骤511、执行后续数据传输操作。

以上步骤501-步骤511中，增大或减小本地基站的传输等待指数的方式并不限于以上所述的方式，还可以通过指数函数、多次函数等其他方式来实现本地基站的传输等待指数的增大或减小。

经过本地拥塞处理之后，本地基站发送分布式调度消息(MSH-DSCH)(包含请求信元(Request Information Element)给该本地基站的上游基站和下游基站，进行基站之间的第一次握手。本发明实施例中涉及的分布式调度消息(MSH-DSCH)如表一所示：

表一：本发明实施例中涉及到的分布式调度消息(MSH-DSCH)格式

表一中所示的分布式调度消息(MSH-DSCH)格式与现有的IEEE802.16标准中定义的有所不同，在现有的IEEE802.16标准中，分布式调度消息(MSH-DSCH)中“St”项为预留字段；本发明实施例中涉及到的分布式调度消息(MSH-DSCH)中，可以为“St”项定义了三个取值(参考表一中划下划线部分)，并且用这三种取值表示基站的拥塞状态。

步骤402具体为：本地基站发送分布式调度消息(MSH-DSCH)到该本地基站的上游基站和下游基站。本地基站根据当前拥塞检测周期内检测到的拥塞状态变量的值设置分布式调度消息(MSH-DSCH)中“St”项的值，如果CSt＝1，则将“St”项设置为1；如果CSt＝2，则将“St”项设置为2；如果CSt＝3，则将“St”项设置为3。这样，在本地基站发送给上游基站和下游基站的分布式调度消息(MSH-DSCH)中就可以携带本地基站的拥塞状态信息，上游基站和下游基站在收到该分布式调度消息(MSH-DSCH)之后就可以根据其中携带的本地基站的拥塞状态信息进行上游拥塞处理和下游拥塞处理了。

如图6所示为本发明无线网状网络拥塞控制方法实施例二流程图，包括：

步骤601、接收来自相邻的第二基站(即本地基站)发送过来的携带有所述相邻的第二基站的拥塞状态信息的请求；

步骤602、根据所述拥塞状态信息进行拥塞处理。

本实施例二中，第二基站相邻的上游的基站接收来自第二基站的携带有该第二基站的拥塞状态信息的请求，第二基站相邻的上游的基站就可以根据第二基站的拥塞状态来进行相应的拥塞处理。第二基站的拥塞状态信息可以通过分布式调度消息(MSH-DSCH)来携带。

具体到本发明实施例中所涉及到的系统中，第一基站，即上游基站在接收到本地基站发送过来的分布式调度消息(MSH-DSCH)后，根据现有技术中基站之间的连接标识(Connection Identification，简称CID)可以获知该分布式调度消息(MSH-DSCH)来自本地基站，提取其中的“St”项的取值，获取本地基站的拥塞状态信息，然后进行相应的上游拥塞处理，具体处理流程如图7所示，如图7所示为本发明无线网状网络拥塞控制方法实施例中上游拥塞处理流程图，包括：

步骤701、判断本地基站是否处于拥塞状态，即判断接收到的分布式调度消息(MSH-DSCH)中St的值是否等于1，如果St的值等于1，执行步骤702；如果本地基站不处于拥塞状态，即St的值不等于1，则执行步骤705。

步骤702、上游基站增大上游基站的传输等待指数exp₁，以降低数据的发送速率，经过上游拥塞处理后的上游基站的传输等待指数可以为exp_1new＝exp_1old×2+1，其中exp_1new为经过上游拥塞处理后的上游基站的传输等待指数，exp_1old相邻的上一个拥塞检测周期的上游基站的传输等待指数。

步骤703、判断经过上游拥塞处理后的上游基站的传输等待指数exp_1new是否大于7，如果exp_1new大于7，则执行步骤704；如果exp_1new不大于7，则执行步骤705。

步骤704、将exp_1new取值为7，执行步骤709。

步骤705、判断本地基站是否处于轻负荷状态，即判断接收到的分布式调度消息(MSH-DSCH)中St的值是否等于2，如果本地基站处于轻负荷状态，即St的值等于2，执行步骤706；如果St的值不等于2，则执行步骤709。

步骤706、上游基站减小上游基站的传输等待指数，经过上游拥塞处理后的上游基站的传输等待指数应该为exp_1new＝exp_1old-r₂，其中r₂为一第三修正值，r₂可以取1，而可以根据网络实际情况进行设置。

步骤707、判断经过上游拥塞处理后的上游基站的传输等待指数exp_1new的值是否小于0，如果exp_1new小于0，则执行步骤708；如果exp_1new不小于0，则执行步骤709。

步骤708、将exp_1new取值为0，然后执行步骤709。

步骤709、执行后续数据传输操作。

以上步骤701-步骤709中，增大或减小上游基站的传输等待指数的方式并不限于以上所述的方式，还可以通过指数函数、多次函数等其他方式来实现上游基站的传输等待指数的增大或减小。

如图8所示为本发明无线网状网络拥塞控制方法实施例三流程图，包括：

步骤801、接收来自相邻的第二基站(即本地基站)发送过来的携带有所述相邻的第二基站的拥塞状态信息的请求；

步骤802、根据所述拥塞状态信息进行拥塞处理；

步骤803、根据所述拥塞状态信息为所述第二基站(本地基站)分配微时隙。

具体到本发明实施例中所涉及到的系统中，第三基站，即下游基站，据现有技术中基站之间的连接标识(Connection Identification，简称CID)可以获知该分布式调度消息(MSH-DSCH)来自本地基站，在接收到本地基站发送过来的分布式调度消息(MSH-DSCH)后，提取其中“St”项的取值，获取本地基站的拥塞状态信息，然后进行相应的下游拥塞处理，具体处理流程如图9所示，如图9所示为本发明无线网状网络拥塞控制方法实施例中下游拥塞处理流程图，包括：

步骤901、判断本地基站是否处于拥塞状态，即判断接收到的分布式调度消息(MSH-DSCH)中St的值是否等于1，如果本地基站处于拥塞状态，即St的值等于1，执行步骤902；如果本地基站不处于拥塞状态，即St的值不等于1，则执行步骤905。

步骤902、下游基站减小下游基站的传输等待指数exp₂，使得本地基站发送过来的数据能够尽快得到处理，经过下游拥塞处理后的下游基站的传输等待指数可以为exp_2new＝exp_2old-r₃，其中exp_2new为经过下游拥塞处理后的下游基站的传输等待指数，exp_2old为相邻的上一个拥塞检测周期的下游基站的传输等待指数，r₃为一第四修正值。

步骤903、判断经过下游拥塞处理后的下游基站的传输等待指数exp_2new的值是否小于0，如果exp_2new小于0，则执行步骤904；如果exp_2new不小于0，则执行步骤909。

步骤904、将exp_2new取值为0，然后执行步骤909。

步骤905、判断本地基站是否处于轻负荷状态，即判断接收到的分布式调度消息(MSH-DSCH)中St的值是否等于2，如果本地基站处于轻负荷状态，即St的值等于2，执行步骤906；如果本地基站不处于轻负荷状态，St的值不等于2，则执行步骤909。

步骤906、下游基站增大下游基站的传输等待指数，经过下游拥塞处理后的下游基站的传输等待指数可以为exp_2new＝exp_2old×2+1。

步骤907、判断经过下游拥塞处理后的下游基站的传输等待指数exp_2new是否大于7，如果exp_2new大于7，则执行步骤908；如果exp_2new不大于7，则执行步骤909。

步骤908、将exp_2new取值为7，然后执行步骤909。

步骤909、执行后续数据传输操作。

下游基站在进行相应的下游拥塞处理后，还需要为本地基站分配微时隙，下游基站进行微时隙分配的流程如图10所示，如图10所示为本发明无线网状网络拥塞控制方法中下游基站微时隙分配流程图，具体为：

步骤1001、根据分布式调度消息(MSH-DSCH)消息中的demand level和persistence计算当前拥塞检测周期中每帧中需占用的微时隙的个数，需占用的微时隙的个数Range＝demand level/persistence(如果Range计算或得的值为小数，则通过进一的方式将Range的值取为整数，例如，如果根据Range的定义计算或得的Range的值为2.5，则将Range的值通过进一方式取为3)，其中demand level是分布式调度消息(MSH-DSCH)的Request IE项中的参数，表示要发送所需的总微时隙(minislot)个数；persistence也是分布式调度消息(MSH-DSCH)的Request IE项中的参数，表示发送数据的持续帧个数。

步骤1002、从分布式调度消息(MSH-DSCH)的Availability项中查询所有的空闲的微时隙的个数avail。

步骤1003、判断空闲的微时隙的个数是否小于demand_level，如果avai＜demand_level，则返回失败信息，然后执行步骤1010；如果avail不小于demand_level，则执行步骤1004.

步骤1004、判断本地基站是否处于拥塞状态，即下游基站接收到的分布式调度消息(MSH-DSCH)中St项的值是否等于1，如果本地基站处于拥塞状态，即St＝1，则执行步骤1005；如果本地基站不处于拥塞状态，即St≠1，则执行步骤1006。

步骤1005、从第一个空闲的微时隙开始向后依次为本地基站选择Range个空闲的微时隙。步骤1005之后执行步骤1009。

步骤1006、判断本地基站是否处于轻负荷状态，即判断接收到的分布式调度消息(MSH-DSCH)中St项的值是否等于2，如果本地基站处于轻负荷状态，即St＝2，则执行步骤1007；如果本地基站不处于轻负荷状态，即St≠2，则执行步骤1008。

步骤1007、从最后一个空闲的微时隙开始向前依次为本地基站选择Range个空闲的微时隙。步骤1007之后执行步骤1009。

步骤1008、从avail个空闲的微时隙中为本地基站随机选择Range个空闲的微时隙。步骤1008之后执行步骤1009。

步骤1009、将微时隙分配信息附加到确认信元(Grant InformationElement)中发送给本地基站，完成基站之间的第二次握手。

步骤1010、执行后续数据传输操作。

本发明实施例中，通过获取本地基站的网络层的基站缓存平均占用率、媒质接入控制层的调度控制子帧中的控制时隙平均占用率、以及调度控制子帧中的数据时隙平均占用率，来确定本地基站的拥塞状态信息，并将该拥塞状态信息发送给该第一基站的上游相邻的第一基站和下游相邻的第三基站，使得数据传输链路上的本地基站、上游基站和下游基站都可以根据检测到的拥塞状态信息调整自身的传输等待指数，并且拥塞状态消息的传递是在相邻的基站之间传递的，与现有技术中在数据接收端和发送端之间传递拥塞反馈信息的多跳拥塞控制方法相比，本发明实施例提供一种逐跳的拥塞控制方法，该方法避免了拥塞反馈信息在多个结点之间传递的时延，能够及时有效缓解网络拥塞，减小网络中数据包丢失率，提高网络吞吐量。

如图11所示为本发明基站实施例一结构示意图，该基站包括：拥塞检测模块111，用于检测该基站的拥塞状态信息；拥塞处理模块112，与所述拥塞检测模块111连接，用于根据所述拥塞检测模块检测到的拥塞状态信息进行拥塞处理，具体地，即根据检测到的拥塞状态信息调整该基站的传输等待指数，如果检测到的拥塞状态信息为该基站拥塞，则减小该基站的传输等待指数；或如果检测到的拥塞状态信息为该基站轻负荷，则增大该基站的传输等待指数；或如果检测到的拥塞状态信息为该基站正常非拥塞，则保持该基站的传输等待指数不变；拥塞状态信息发送模块113，与拥塞处理模块112连接，用于将携带有拥塞状态信息的请求发送给该基站的上游相邻的基站和下游相邻的基站，具体地，拥塞状态信息发送模块113分别发送携带有拥塞状态信息的分布式调度消息到与该基站的上游相邻基站和基站的下游相邻基站。

拥塞检测模块111可以包括：基站缓存平均占用率获取模块1111，用于获取基站缓存平均占用率；控制时隙占用率获取模块1112，用于获取调度控制子帧中控制时隙平均占用率；数据时隙占用率获取模块1113，用于获取调度控制子帧中数据时隙平均占用率；拥塞判决模块1114，分别与所述基站缓存平均占用率获取模块1111、控制时隙平均占用率获取模块1112、数据时隙平均占用率获取模块1113以及拥塞处理模块112连接，用于根据获取的基站缓存平均占用率、调度控制子帧中数据时隙平均占用率以及调度控制子帧中数据时隙平均占用率确定该基站的拥塞状态，并将基站的拥塞状态信息发送给拥塞处理模块112，具体地，如果获取到的基站缓存平均占用率大于预先设置的基站缓存平均占用率的上限，或者调度控制子帧中控制时隙平均占用率大于预先设置的调度控制子帧中控制时隙平均占用率的上限，或者调度控制子帧中数据时隙平均占用率大于预先设置的上限，则确定该基站拥塞；如果获取到的基站缓存平均占用率、调度控制子帧中控制时隙平均占用率以及调度控制子帧中数据时隙平均占用率中均小于其预先设置的下限，则确定该基站轻负荷；如果不满足获取到的基站缓存平均占用率大于预先设置的基站缓存平均占用率的上限，或者调度控制子帧中控制时隙平均占用率大于预先设置的调度控制子帧中控制时隙平均占用率的上限，或者调度控制子帧中数据时隙平均占用率大于预先设置的上限的条件，也不满足获取到的基站缓存平均占用率、调度控制子帧中控制时隙平均占用率以及调度控制子帧中数据时隙平均占用率中均小于其预先设置的下限的条件，则确定该基站正常非拥塞。

图11中，基站缓存平均占用率获取模块1111工作在网络中的网络层、控制时隙平均占用率获取模块1112、数据时隙平均占用率获取模块1113、拥塞判决模块1114以及拥塞处理模块112工作在网络中的MAC层。这样，与现有技术中的拥塞控制通常在网络中的传输层进行相比，本发明实施例中拥塞处理是在网络中的MAC层进行的，这样可以清楚得获知底层数据传输的情况，从而可以及时进行拥塞控制，缓解拥塞状态，提高网络吞吐率。

如图12所示为本发明基站实施例二结构示意图，包括：第一拥塞状态信息接收模块121，用于接收来自相邻的下游的基站发送过来的拥塞状态信息，具体地即接收来自与该基站相邻的下游的基站发送过来的携带有拥塞状态信息的分布式调度消息；第一拥塞处理模块122，与第一拥塞状态信息接收模块121连接，用于根据所述拥塞状态信息进行拥塞处理，具体地，如果该分布式调度消息中的相邻的下游基站的拥塞状态信息为拥塞，则增大图12中所示基站的传输等待指数；或者如果分布式调度消息中的相邻的下游基站的拥塞状态信息为轻负荷，则减小图12中所示基站的传输等待指数；或者如果分布式调度消息中的相邻的下游基站的拥塞状态信息为正常非拥塞，则保持图12所示基站的传输等待指数不变。

图12中，所述第一拥塞状态信息接收模块121和第一拥塞处理模块122可以工作在网络中的MAC层。

如图13所示为本发明基站实施例三结构示意图，包括：第二拥塞状态信息接收模块131，用于接收来自相邻的上游的基站发送过来的拥塞状态信息，具体地，接收相邻的上游的基站发送过来的携带有拥塞状态信息的分布式调度消息；第二拥塞处理模块132，与所述第二拥塞状态信息接收模块131连接，用于根据所述拥塞状态信息进行拥塞处理，具体地，如果分布式调度消息中的相邻的上游基站的拥塞状态信息为拥塞，则减小图13所示基站的传输等待指数；或者，如果分布式调度消息中的相邻的上游基站的拥塞状态信息为轻负荷，则增大图13所示基站的传输等待指数；或者，如果分布式调度消息中的相邻的上游基站的拥塞状态信息为正常非拥塞，则保持图13所示基站的传输等待指数不变；微时隙分配模块133，与所述第二拥塞状态信息接收模块131连接，用于根据接收到的拥塞状态信息为相邻的上游的基站分配微时隙；具体地，微时隙分配模块133获取当前每帧中需占用的微时隙的个数Range和空闲的微时隙的个数；判断空闲的微时隙的个数是否小于发送数据所需的总的微时隙个数，如果空闲的微时隙的个数小于所述发送数据所需的总的微时隙个数，则根据图13所示基站接收到的分布式调度消息中的拥塞状态信息确定微时隙，如果接收到的分布式调度消息中的相邻的上游基站的拥塞状态信息为拥塞，则从第一个空闲的微时隙开始向后依次为该相邻的上游基站选择Range个空闲的微时隙；或者如果接收到的分布式调度消息中的相邻的上游基站的拥塞状态信息为轻负荷，则从最后一个空闲的微时隙开始向前依次为该相邻的上游基站选择Range个空闲的微时隙；或者如果接收到的分布式调度消息中的相邻的上游基站的拥塞状态信息为正常非拥塞，则从所有空闲的微时隙中为该相邻的上游基站选择Range个空闲的微时隙。

图13中，第二拥塞状态信息接收模块131、第二拥塞处理模块132以及微时隙分配模块133可以工作在网络中的MAC层。

如图14所示为本发明无线网状网络拥塞控制系统实施例结构示意图，包括如图11所示的第二基站12、如图12所示的第一基站11和如图13所示的第三基站13，第二基站12与第一基站11相邻，在数据传输的方向上，第一基站11处于第二基站12的上游，第三基站13与第二基站12相邻，在数据传输的方向上，第三基站13处于第二基站12的下游；第二基站12检测第二基站12的拥塞状态信息，并根据检测到的拥塞状态信息进行第二基站11的拥塞处理；所述第二基站分别发送携带有拥塞状态信息的请求到所述第一基站11和第三基站13；第一基站11在接收到所述携带有拥塞状态信息的请求后，进行第一基站11的拥塞处理；第三基站13在接收到所述携带有拥塞状态信息的请求后，进行第三基站13的拥塞处理。

图14所示的系统中为了便于说明，仅画出三个基站事实上，在本发明实施例所涉及的无线网状网络拥塞控制系统中可以包含多个基站而不限于图14所示的系统。

本发明实施例通过检测第一基站的拥塞状态信息，并将该拥塞状态信息发送给该第一基站的相邻的上游的第一基站和相邻的下游的第三基站，使得数据传输链路上的本地基站、上游基站和下游基站都可以根据检测到的拥塞状态信息进行相应的拥塞处理，并且拥塞状态消息的传递是在相邻的基站之间传递的，与现有技术中在数据接收端和发送端之间传递拥塞反馈信息的多跳拥塞控制方法相比，本发明实施例提供一种逐跳的拥塞控制方法，该方法避免了拥塞反馈信息在多个结点之间传递的时延；优选的，本发明实施例中进行拥塞控制的模块工作在网络中的MAC层，可以清楚及时获知网络中底层数据传输的情况，克服了现有技术中拥塞控制在传输层进行无法获知清楚及时获知底层数据传输情况的缺陷，能够及时有效检测到拥塞状态，并缓解网络拥塞，减小网络中数据包丢失率，提高网络吞吐量。

本领域技术人员可以理解实施例中的装置中的模块/单元只是为了能够更好的表达具有该功能的逻辑的实体或者物理的实体，并不限于实施例所述的名称限定，实施例中的装置中的模块/单元可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解上述实施例方法中的全部或部分处理是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中。

最后应说明的是：以上实施例仅用以说明本发明的技术方案而非对其进行限制，尽管参照较佳实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对本发明的技术方案进行修改或者等同替换，而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。

Claims (13)

1.一种无线网状网络拥塞控制方法，其特征在于，包括：

获取第二基站的基站缓存平均占用率、调度控制子帧中的控制时隙平均占用率以及调度控制子帧中的数据时隙平均占用率；

根据获取的基站缓存平均占用率、调度控制子帧中数据时隙平均占用率以及调度控制子帧中数据时隙平均占用率确定该基站的拥塞状态信息；

根据所述拥塞状态信息进行第二基站的拥塞处理；

分别发送携带有所述拥塞状态信息的请求到所述第二基站的上游相邻的第一基站和下游相邻的第三基站，所述拥塞状态信息的请求用于指示所述第一基站和第三基站进行拥塞处理。

2.根据权利要求1所述的无线网状网络拥塞控制方法，其特征在于，根据获取的基站缓存平均占用率、调度控制子帧中数据时隙平均占用率以及调度控制子帧中数据时隙平均占用率确定该基站的拥塞状态信息具体包括：

如果获取到的基站缓存平均占用率大于预先设置的基站缓存平均占用率的上限，或者调度控制子帧中控制时隙平均占用率大于预先设置的调度控制子帧中控制时隙平均占用率的上限，或者调度控制子帧中数据时隙平均占用率大于预先设置的上限，则确定所述第二基站拥塞；

如果获取到的基站缓存平均占用率、调度控制子帧中控制时隙平均占用率以及调度控制子帧中数据时隙平均占用率均小于其预先设置的下限，则确定所述第二基站轻负荷；

如果不满足获取到的基站缓存平均占用率大于预先设置的基站缓存平均占用率的上限，或者调度控制子帧中控制时隙平均占用率大于预先设置的调度控制子帧中控制时隙平均占用率的上限，或者调度控制子帧中数据时隙平均占用率大于预先设置的上限的条件，也不满足获取到的基站缓存平均占用率、调度控制子帧中控制时隙平均占用率以及调度控制子帧中数据时隙平均占用率均小于其预先设置的下限的条件，则确定所述第二基站正常非拥塞。

3.根据权利要求1或2所述的无线网状网络拥塞控制方法，其特征在于，根据所述拥塞状态信息进行第二基站的拥塞处理具体包括：

如果所述拥塞状态信息为第二基站拥塞，则减小第二基站的传输等待指数；或

如果所述拥塞状态信息为第二基站轻负荷，则增大第二基站的传输等待指数；或

如果所述拥塞状态信息为第二基站正常非拥塞，则保持第二基站的传输等待指数不变。

4.根据权利要求3所述的无线网状网络拥塞控制方法，其特征在于，所述分别发送携带有所述拥塞状态信息的请求到所述第二基站的上游相邻的第一基站和下游相邻的第三基站具体为：

分别发送携带有所述拥塞状态信息的分布式调度消息到所述第一基站和第三基站。

5.一种无线网状网络拥塞控制方法，其特征在于，包括：

第一基站接收来自下游相邻的第二基站发送过来的携带有所述相邻的第二基站的拥塞状态信息的分布式调度消息；

如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为拥塞，则增大所述第一基站的传输等待指数；或者

如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为轻负荷，则减小所述第一基站的传输等待指数；或者

如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为正常非拥塞，则保持所述第一基站的传输等待指数不变。

6.一种无线网状网络拥塞控制方法，其特征在于，包括：

第三基站接收来自上游相邻的第二基站发送过来的携带有所述相邻的第二基站的拥塞状态信息的分布式调度消息；

如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为拥塞，则减小所述第三基站的传输等待指数；或者，如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为轻负荷，则增大所述第三基站的传输等待指数；或者，如果所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为正常非拥塞，则保持所述第三基站的传输等待指数不变；

根据所述拥塞状态信息为所述第二基站分配微时隙。

7.根据权利要求6所述的无线网状网络拥塞控制方法，其特征在于，所述根据所述拥塞状态信息为所述第二基站分配微时隙具体为：

获取当前每帧中需占用的微时隙的个数A和空闲的微时隙的个数；

判断空闲的微时隙的个数是否小于发送数据所需的总的微时隙个数，如果空闲的微时隙的个数小于所述发送数据所需的总的微时隙个数，则根据所述第三基站接收到的分布式调度消息中的拥塞状态信息确定微时隙。

8.根据权利要求7所述的无线网状网络拥塞控制方法，其特征在于，

所述根据所述第三基站接收到的分布式调度消息中的拥塞状态信息确定微时隙具体为：

如果接收到的分布式调度消息中的第二基站的拥塞状态信息为拥塞，则从第一个空闲的微时隙开始向后依次为所述第二基站选择A个空闲的微时隙；或者

如果接收到的分布式调度消息中的第二基站的拥塞状态信息为轻负荷，则从最后一个空闲的微时隙开始向前依次为所述第二基站选择A个空闲的微时隙；或者

如果接收到的分布式调度消息中的第二基站的拥塞状态信息为正常非拥塞，则从所有空闲的微时隙中为所述第二基站选择A个空闲的微时隙。

9.根据权利要求8所述的无线网状网络拥塞控制方法，其特征在于，还包括：

向所述第二基站发送携带有微时隙分配信息的确认消息。

10.一种基站，其特征在于，包括：

拥塞检测模块，用于检测该基站的拥塞状态信息；

拥塞处理模块，与所述拥塞检测模块连接，用于根据所述拥塞检测模块检测到的拥塞状态信息进行拥塞处理；

拥塞状态信息发送模块，与所述拥塞处理模块连接，用于将携带有拥塞状态信息的请求发送给该基站的上游相邻的基站和下游相邻的基站；

所述拥塞检测模块包括：

基站缓存平均占用率获取模块，用于获取基站缓存平均占用率；

控制时隙占用率获取模块，用于获取调度控制子帧中控制时隙平均占用率；

数据时隙占用率获取模块，用于获取调度控制子帧中数据时隙平均占用率；

拥塞判决模块，分别与所述基站缓存平均占用率获取模块、控制时隙平均占用率获取模块、数据时隙平均占用率获取模块以及拥塞处理模块连接，用于根据获取的基站缓存平均占用率、调度控制子帧中数据时隙平均占用率以及调度控制子帧中数据时隙平均占用率确定该基站的拥塞状态信息，并将基站的拥塞状态信息发送给所述拥塞处理模块。

11.一种基站，作为第一基站，其特征在于，包括：

第一拥塞状态信息接收模块，用于接收来自下游相邻的第二基站发送过来的携带有所述第二基站的拥塞状态信息的分布式调度消息；

第一拥塞处理模块，与所述第一拥塞状态信息接收模块连接，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为拥塞时，增大所述第一基站的传输等待指数；或者，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为轻负荷时，减小所述第一基站的传输等待指数；或者，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为正常非拥塞时，保持所述第一基站的传输等待指数不变。

12.一种基站，作为第三基站，其特征在于，包括：

第二拥塞状态信息接收模块，用于接收来自相邻的上游的第二基站发送过来的携带有所述第二基站的拥塞状态信息的分布式调度消息；

第二拥塞处理模块，与所述第二拥塞状态信息接收模块连接，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为拥塞时，减小所述第三基站的传输等待指数；或者，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为轻负荷时，增大所述第三基站的传输等待指数；或者，用于当所述分布式调度消息中的所述相邻的第二基站的拥塞状态信息为正常非拥塞时，保持所述第三基站的传输等待指数不变；

微时隙分配模块，用于根据所述拥塞状态信息为所述上游相邻的基站分配微时隙。

13.一种无线网状网络拥塞控制系统，其特征在于，包括如权利要求10、11和12所述的基站。

Images