CN101232455B - 一种拥塞控制方法及装置 - Google Patents

Abstract

本发明提供了一种拥塞控制方法，在该方法中，确定接收到的SDU不属于UGS时，根据改进的RED算法计算丢包概率；根据丢包概率确定进行丢包处理时，确定接收到的SDU所属业务类型为nrtPS、或BE时，丢弃接收到的SDU；确定接收到的SDU所属业务类型为ErtPS、或rtPS时，丢弃接收到的SDU所属业务类型对应的SDU中在缓存队列中时间最久的SDU，并将接收到的SDU放入缓存队列中。本发明同时提供了一种实现拥塞控制的装置，该方法和装置能够充分考虑队列长度、信道质量变化和滞留数据对拥塞控制的影响，从拥塞控制方面提供无线通信业务的QoS保证。

Description

一种拥塞控制方法及装置

技术领域

本发明涉及宽带无线接入系统领域，尤其涉及一种拥塞控制方法及装置。

背景技术

随着无线通信技术的高速发展，无线通信技术逐渐成为人们日常工作和生活中必不可少的工具，各种无线通信业务应运而生，同时，对于无线通信业务的服务质量(QoS，Quality of Service)保证的需求也日趋强烈。

下面，介绍在现有技术中，通信系统中拥塞发生的原因：一般的通信系统中均存在一定的缓存，用以存放等待处理的数据。当进入通信系统的数据速率大于从通信系统发送出去的数据速率时，缓存就会逐渐被占满，无法再接收进入通信系统的数据，则通信系统将会发生拥塞。

IEEE802.16是一种支持高速无线接入的空中接口协议。微波接入全球互通(WiMAX，Worldwide Interoperability for Microwave Access)系统等是一种基于IEEE802.16的宽带无线接入系统，IEEE802.16协议定义了其中的链路层(MAC，Media Access Control)和物理层的标准。基于IEEE802.16的宽带无线接入系统一般在两种情况下会发生拥塞：

第一种情况是由于数据的突发性引起拥塞。此种情况在包交换网络中比较常见，包交换网络中的数据业务具有突发性的特点，即数据包不是均匀到达的，而是在某一段时间中可能只有少量数据包到达，而另一段时间则有大量的数据包到达。一般来说，当发生上述拥塞时，可以通过业务整形缓解部分拥塞情况，也可以通过随机早期检测(RED，Random Early Detection)和加权随机早期检测(WRED，Weighted Random Early Detection)等队列管理机制来进行较为有效的拥塞控制。其中，业务整形用于处理入网业务的速率和容量，整形通常在出节点和入节点之间完成；业务整形有两种典型的方法：漏桶和标记桶。RED算法是一种较常用的、避免拥塞的队列管理机制，RED具体的算法为：

p_Red＝P_max*(Q_Len-min_len)/(max_len-min_len)；

其中，p_Red为使用RED算法计算得到的丢包概率，min_len表示最小队列长度，max_len表示最大队列长度，P_max表示基准丢包概率，Q_Len表示缓存队列长度。其中，P_max为预先设定值，一般根据该方法所应用的系统中设定的承载nrtPS和BE、或ErtPS和rtPS的业务量来设定。其中，在此处以及下文中所提到的缓存队列长度Q_Len、最大队列长度max_len、最小队列长度min_len等均是对于所有业务类型对应的缓存队列的总长度而言的。

在使用RED算法的队列管理机制中，通过计算丢包概率，根据业务类型优先级选择性地丢弃数据，使缓存队列长度的平均长度保持较小，以调节临时数据突发所引起的拥塞。WRED算法提供与RED相同的特性，同样根据业务类型的优先级选择性地丢弃数据。

第二种情况是由于IEEE802.16协议为了提高空中带宽的利用率引入了自适应调制编码(AMC，Adaptive Modulation and Coding)机制而引起拥塞，即：对于某个MS，宽带无线接入系统可以根据无线信道的信道质量改变上下行的调制编码方式，而无线信道的信道质量是随时可变的，相同的物理层带宽可承载的媒体接入控制(MAC)层比特数是可变的，即空口的吞吐量是可变的，当信道质量突然下降，缓存中的数据来不及发送，而上层的数据陆续到达时，系统将发生拥塞。所以，即使需要发送的数据包平滑到达，宽带无线接入系统也可能由于无线信道的信道质量变差、带宽减少等情况而发生拥塞，且，业务整形也无法缓解这种情况下发生的拥塞。

另外，由于IEEE802.16拥有较为完善的QoS机制，可支持实时业务和非实时业务，并定义了5种业务类型，分别是：主动授予业务(UGS，UnsolicitedGrant Service)、扩展的实时轮询业务(ErtPS，Extended real-time Polling Service)、实时轮询业务(rtPS，real-time Polling Service)、非实时轮询业务(nrtPS，non-real-time Polling Service)和尽力而为业务(BE，Best Effort)。其中，UGS、ErtPS、rtPS为实时业务；nrtPS和BE为非实时业务。IEEE802.16协议为各种业务类型定义了各自的QoS参数以支持更好的QoS；除了UGS，其他业务类型的QoS参数均定义了优先级；对实时业务的QoS参数均定义了最大延迟，所述最大延迟用于定义实时业务的延时要求。有鉴于此，定义的上述5种业务类型有不同的优先级，而相同业务类型的数据之间也有优先级的区别，使得不同业务类型和不同优先级业务类型的数据，占用缓存的时间不一样。因为，优先级越高的数据到达缓存之后一般都会被优先发送，尤其是实时业务的数据。当负载较重时，优先级越低的数据，被转发的机会就越小，呆在缓存中的时间就会越长，当信道质量没有好转时，所述数据就可能变成“呆数据”，占用缓存空间而又得不到转发。当没有相应的机制来改善上述情况时，“呆数据”可能会越来越多，而缓存空间将相应越来越少，宽带无线接入系统可能会被迫丢弃高优先级的数据。

根据以上所述，上述RED算法、WRED算法或现有技术中其他关于拥塞控制的方法，几乎都是着重于控制缓存队列长度以缓解数据突发带来的数据拥塞，而很难避免由于无线信道的信道质量变差或低优先级的数据没发送而滞留在缓存中所引起的拥塞。

发明内容

有鉴于此，本发明的主要目的在于提供一种拥塞控制方法及装置，能够充分考虑缓存队列长度、信道质量变化和低优先级的滞留数据对拥塞控制的影响，从拥塞控制方面提供无线通信业务的QoS保证。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种拥塞控制方法，该方法包括：

A、确定接收到的服务数据单元SDU不属于主动授予业务UGS时，使用改进的随机早期检测RED算法计算丢包概率；

B、根据丢包概率确定进行丢包处理时，确定接收到的SDU所属业务类型为非实时轮询业务nrtPS、或尽力而为业务BE时，丢弃接收到的SDU；确定接收到的SDU所属业务类型为扩展的实时轮询业务ErtPS、或实时轮询业务rtPS时，丢弃接收到的SDU所属业务类型对应的SDU中、在缓存队列中时间最久的SDU，并将接收到的SDU放入缓存队列中。

其中，步骤B进一步包括：根据丢包概率确定不进行丢包处理时，将接收到的SDU放入缓存队列中。

步骤A之前进一步包括：根据接收到的SDU的属性确定接收到的SDU所属MAC层连接，以及该连接所对应的服务质量QoS参数，并根据所述QoS参数确定所述接收到的SDU对应的拥塞控制参数。

所述使用改进的RED算法计算丢包概率具体为：

p_Red＝P_max×(Q_Len-min_len)/(max_len-min_len)；

p＝(R_in/R_out)×p_Red；

其中，p为使用改进的RED算法计算得到的丢包概率，p_Red为使用RED算法计算得到的丢包概率，min_len表示缓存队列的最小队列长度，max_len表示缓存队列的最大队列长度，P_max表示基准丢包概率，Q_Len表示缓存队列长度，R_in表示入队速率，R_out表示出队速率。

步骤B进一步包括：确定接收到的SDU属于UGS时，将接收到的SDU放入缓存队列中。

步骤B之后进一步包括：

C1、计算并更新入队速率、出队速率和缓存队列长度。

步骤C1之后，进一步包括：

C2、确定总的缓存容量大于缓存容量的告警门限，且总的缓存容量大于所述告警门限的持续时间大于时间阈值时，根据业务类型的优先级从低到高丢弃缓存队列中的SDU，直到总的缓存容量不大于所述告警门限。

步骤B之后进一步包括：

C3、对缓存队列中的SDU进行调度，将要发送的SDU组成协议服务单元PDU，之后，发送所述PDU，计算并更新出队速率。

本发明同时提供了一种实现拥塞控制的装置，该装置包括：分类模块以及拥塞控制模块，其中，

分类模块，用于根据接收到的SDU的属性确定该SDU所对应的QoS参数，将所述SDU及其所述QoS参数发送给拥塞控制模块；

拥塞控制模块，用于根据接收到的分类模块发来的所述QoS参数，确定接收到的SDU对应的拥塞控制参数以及所属业务类型，根据接收到的SDU所属业务类型确定丢包方案，当确定不丢弃接收到的SDU时，将接收到的SDU放入缓存队列中；当确定丢弃接收到的SDU时，直接丢弃接收到的SDU；当确定丢弃接收到的SDU所属业务类型对应的SDU中在缓存队列中时间最久的SDU时，丢弃所述时间最久的SDU并将接收到的SDU放入缓存队列中。

其中，所述丢包方案具体为：

确定接收到的SDU属于UGS时，不丢弃接收到的SDU；

确定接收到的SDU不属于UGS时，使用改进的RED算法计算丢包概率，根据得到的丢包概率确定需要进行丢包处理时，确定接收到的SDU属于nrtPS或BE时，丢弃接收到的SDU，确定接收到的SDU属于ErtPS或rtPS时，丢弃接收到的SDU所属业务类型所对应的SDU中在缓存队列中时间最久的SDU，并将接收到的SDU放入缓存队列中；根据所述丢包概率确定不需要进行丢包处理时，将接收到的SDU放入缓存队列中。

该装置进一步包括：

队列监视模块，用于计算并更新SDU的入队速率、出队速率和缓存队列长度，之后，将所述信息发送给拥塞控制模块；还用于当总的缓存容量大于缓存容量的告警门限、且总的缓存容量大于所述告警门限的持续时间超过时间阈值时，按业务类型的优先级从低到高清理缓存队列中的SDU，直到总的缓存容量不大于所述告警门限。

该装置进一步包括：

调度模块，用于将缓存队列中要发送的SDU组成PDU，并将所述PDU发送给输出模块；

输出模块，用于发送接收到的所述PDU，并根据所发送的业务数据量计算出队速率，将所述出队速率发送给拥塞控制模块。

本发明所提供的拥塞控制方法及装置，使用改进的RED算法计算丢包概率，而所述改进的RED算法中除了与RED算法一样，按缓存队列长度来计算丢包概率外，还根据入队速率和出队速率的比值来进行丢包概率的计算，当信道质量变化时，动态更新出队速率，进而动态更新丢包概率，从而使入队速率与出队速率趋于一致，达到了控制缓存队列长度的目的，并减轻了系统的拥塞程度；根据不同的业务类型，使用不同的丢包方案，从拥塞控制方面提供无线通信业务的QoS保证；此外，在本发明中，当缓存队列长度大于最大队列长度的持续时间达到设定的时间阈值时，按照业务类型的优先级从低到高的顺序丢弃缓存队列中的服务数据单元(SDU，service data unit)，以清理长期滞留在缓存队列中的低优先级数据，从而，当系统的信道质量突然变差而且在较长的时间内没有恢复时，使已经进入缓存队列但又无法发出的低优先级数据不会长时间占据缓存队列，减少了在此种情况下由于缓存空间变小而发生拥塞的可能。

附图说明

图1为本发明拥塞控制方法流程示意图；

图2为本发明拥塞控制装置结构示意图。

具体实施方式

本发明的基本思想是：确定接收到的SDU不属于UGS时，使用改进的RED算法计算丢包概率，根据计算得到的丢包概率确定需要进行丢包时，根据业务类型的不同，使用不同的丢包方案；确定接收到的SDU属于UGS时，直接将接收到的SDU放入缓存队列中。

以下，通过具体实施例结合附图详细说明本发明拥塞控制方法及装置的实现。

图1为本发明拥塞控制方法流程示意图，如图1所示，该方法包括：

步骤101：根据接收到的SDU的属性确定SDU所属MAC层连接，以及所述MAC层连接所对应的QoS参数。

其中，根据接收到的SDU的属性可以确定SDU所属MAC层连接，也就获取了该MAC层连接对应的QoS参数，QoS参数中包括：业务类型；最大保证速率Vmax；最小保证速率Vmin。其中，BE业务的最小保证速率Vmin为0。根据业务类型和用户优先级可以获取相应业务类型所对应的预定义参数缓存权重W_serv，所述参数缓存权重W_serv的值可以根据经验值确定，而且，用户优先级越高，该值越大。

其中，所述SDU可以是IP数据包或是以太网的数据包等。所述属性包括：源地址、目的地址、端口号等。

其中，具体如何根据所述属性进行SDU分类到MAC连接，以及获取其QoS参数在现有的IEEE802.16协议和WiMAX相关协议中已有说明，这里不再赘述。

步骤102：根据确定的SDU所对应的QoS参数，获取该SDU的拥塞控制参数。

其中，所述拥塞控制参数包括：最小队列长度min_len、最大队列长度max_len、以及基准丢包概率P_max等参数。

以下，列举出一种获取上述拥塞控制参数的方法，该方法具体为：

假设拥塞控制时间粒度为Δt，系统总的缓存容量为Mt，系统总的吞吐量为Vt，其中，所述系统为本发明所述拥塞控制方法所应用的系统，那么，

保证该MAC层连接最大保证速率QoS的缓存队列长度为Vmax×Δt，保证该MAC层连接最小保证速率QoS的缓存队列长度为Vmin×Δt。

根据公平分配原则，该MAC层连接能获取的系统缓存区最大值为：

          Mc_max＝k1×Mt×W_serv×Vmax/Vt

最小值为：

          Mc_max＝k1×Mt×W_serv×Vmin/Vt

其中，k1为系统总的缓存容量告警门限系数，0＜k1＜1，在实际应用中一般将k1设为0.85；W_serv为根据业务流类型和用户等级获取的参数缓存权重，在步骤101中已经进行了描述，这里不再赘述。

如果Mc_max＜＝Vmax×Δt，则，取最大队列长度为：

              max_len＝Mc_max。

此时，可以认定为所设计的系统总的缓存容量有问题，一般应该进行告警。具体如何实现所述告警属于公知技术，这里不再赘述。

在此条件下进一步细分，如果Mc_max＜＝Vmin×Δt，此时，系统总的缓存容量最恶劣，则取最小队列长度为：

              min_len＝max(k3×Mc_max，Mc_min)

其中，k3为配置参数，可以称为业务内存保护门限，一般选定为0.7。

如果Mc_max在(Vmin×Δt，Vmax×Δt]区间，但是Mc_min＜＝Vmin×Δt时，取最小队列长度为：

              min_len＝max(Vmin×Δt，k3×Mc_max)

如果Mc_max以及Mc_min都在(Vmin×Δt，Vmax×Δt]区间，则，取最小队列长度为：

              min_len＝max(Mc_min，k3×Mc_max)

否则，当Mc_max＞Vmax×Δt时，取最大队列长度为：

              man_len＝min(Mc_max，k2×Vmax×Δt)

其中，k2为配置参数，可以称为业务溢出上门限，一般设置为2。

在此条件下，进一步当Mc_max＞k4×Vmax×Δt时，此时系统资源最充足，选取最小队列长度为：

             min_len＝max(k4×Vmax×Δt，Mc_min)

当Mc_max＜＝k4×Vmax×Δt时，可以选取最小队列长度为：

             min_len＝max(Vmax×Δt，Mc_min)

其中，k4为配置参数，可以称为业务溢出下门限，必须满足k4＜k2，一般设置为1.2。

P_max一般选取与k1相等的值。

以上，给出了一种获取所述拥塞控制参数的参考方法，但是，本发明所提供的拥塞控制方法在实现的过程中，并不限于以上所提供的拥塞控制参数的获取方法，可以自主选择现有技术中相应的拥塞控制参数获取方法。

步骤103：判断接收到的SDU所属业务类型是否为UGS，如果是UGS，则执行步骤109；如果不是UGS，则执行步骤104。

步骤104：利用接收到的SDU所对应的最小队列长度、最大队列长度及当前缓存队列长度、入队速率和出队速率等参数，根据改进的RED算法计算丢包概率。

所述改进的RED算法具体为：

p_Red＝P_max×(Q_Len-min_len)/(max_len-min_len)；

p＝(R_in/R_out)×p_Red；

其中，p为使用改进的RED算法计算得到的丢包概率，p_Red为使用RED算法计算得到的丢包概率，min_len表示最小队列长度，max_len表示最大队列长度，P_max表示基准丢包概率，Q_Len表示缓存队列长度，R_in表示入队速率，R_out表示出队速率。P_max为预先设定值，一般根据该方法所应用的系统中设定的承载nrtPS和BE、或ErtPS和rtPS的业务量来设定。

最大队列长度和最小队列长度统称为队列长度阈值。

丢包概率p除了和RED算法计算出的丢包概率p_RED一样，与缓存队列相关的队列长度有关之外，还和入队速率R_in和出队速率R_out的比值有关。当R_in大于R_out时，丢包概率p就会变大，当R_in小于R_out时，丢包概率p就会变小，使R_in和R_out趋于一致。

步骤105：根据丢包概率p判断是否需要进行丢包处理，如果需要进行丢包处理，则执行步骤106；如不需要进行丢包处理，则执行步骤109。

步骤106：根据步骤101的得到的QoS参数，判断接收到的SDU所属的业务类型，如果为nrtPS或BE，则执行步骤107；如果为ErtPS或rtPS，则执行步骤108。

步骤107：丢弃接收到的SDU，之后，执行步骤110。

其中，具体如何丢弃SDU并记录在现有技术中已非常公知，这里不再赘述。

步骤108：丢弃接收到的SDU所属业务类型所对应的SDU中、在缓存队列中的时间最久的SDU，然后，执行步骤109。

其中，具体如何丢弃SDU所属在缓存队列中时间最久的SDU在现有技术中已非常公知，这里不再赘述。

步骤109：将接收到的SDU放入缓存队列中，之后，执行步骤110。

其中，具体如何将SDU放入缓存队列在现有技术中已非常公知，这里不再赘述。

步骤110：计算并更新入队速率、出队速率和缓存队列长度，之后，执行步骤111和114。

其中，当由步骤107转入本步骤时，由于接收到的SDU被丢弃，因此，在计算入队速率时并不将该接收到的SDU记入入队数目中。当由步骤109转入本步骤时，由于接收到的SDU被放入缓存队列中，则计算入队速率时，将该SDU记入入队数目中；并且，由于执行了步骤108，因此，此时，在计算出队速率时也需将丢弃的SDU的数量加入出队数目中。所述入队数目表示放入缓存队列的SDU的数量，用于进行入队速率的计算；所述出队数目表示离开缓存队列的SDU的数量，用于进行出队速率的计算。

其中，具体如何更新入队速率和缓存队列长度可以使用现有技术中的相关技术，这里不再赘述。

以上为对SDU所属业务类型所对应的缓存队列进行拥塞控制的方法流程，而步骤111～步骤113为对本发明所述拥塞控制方法所属系统总的缓存容量的监控流程，而且，从步骤110可以看出，每次有SDU放入缓存队列中时，均需执行步骤111～步骤113的监控流程。

步骤111：判断系统总的缓存容量是否大于缓存容量的告警门限，如大于所述告警门限，则执行步骤112，如不大于所述告警门限，则当前流程结束。

其中，参照步骤102中所提供的拥塞控制参数的获取方法，缓存容量的告警门限一般为：k1×Mt，且，0＜k1＜1。

步骤112：判断系统总的缓存容量大于所述告警门限所持续的时间是否大于时间阈值，如大于时间阈值，则执行步骤113，如不大于时间阈值，则监控流程结束。

步骤113：按业务类型的优先级从低到高丢弃缓存队列中的SDU，直到系统总的缓存容量小于门限阈值，当前流程结束。

其中，所述门限阈值的设置可以使用现有技术中的相关技术，这里不再赘述。

步骤114：按信道质量和所述QoS参数等对缓存队列中的SDU进行调度，将需要发送的SDU组成协议数据单元(PDU)。

其中，具体如何对SDU进行调度、以及如何将SDU组成PDU在现有技术中已非常公知，这里不再赘述。

步骤115：发送所述PDU，并且，计算并更新出队速率，当前流程结束。

其中，具体如何计算并更新所述出队速率可以使用现有技术中的相关技术，这里不再赘述。

本发明所提供的方法可以适用于基于IEEE802.16的宽带无线接入系统。

图2为本发明拥塞控制装置结构示意图，如图1所示，该装置包括分类模块210、拥塞控制模块220、队列监视模块230、调度模块240以及输出模块250，其中，

分类模块210，用于根据接收到的SDU的属性，确定接收到的SDU所对应的QoS参数，将所述QoS参数以及接收到的SDU发送给拥塞控制模块220。

其中，可以使用相应的业务数据接口连接上层网络，接收来自上层的SDU。

拥塞控制模块220，用于根据接收到的分类模块210发来的所述QoS参数中所包含的业务类型参数确定丢包方案，还用于根据所述QoS参数确定拥塞控制参数，当确定不丢弃接收到的SDU时，将所述接收到的SDU放入缓存队列中；当确定丢弃接收到的SDU时，直接丢弃所述SDU；当确定丢弃接收到的SDU所属业务类型对应的SDU中在缓存队列中时间最久的SDU时，丢弃所述SDU并将接收到的SDU放入缓存队列中。

其中，所述丢包方案包括：

当确定接收到的SDU属于UGS业务类型时，确定该SDU不需要丢弃；

当确定接收到的SDU不属于UGS业务类型时，根据接收到的SDU对应的拥塞控制参数，利用改进的RED算法计算丢包概率，根据得到的丢包概率确定是否需要进行丢包处理，当确定需要进行丢包处理时，确定接收到的SDU属于nrtPS或BE时，丢弃接收到的SDU，确定接收到的SDU属于ErtPS或rtPS时，丢弃所述SDU所属业务类型所对应的SDU中在缓存队列中时间最久的SDU，并将接收到的SDU放入缓存队列中；当根据丢包概率确定不需要进行丢包处理时，将接收到的SDU放入缓存队列中。

队列监视模块230，用于计算并更新SDU的入队速率、出队速率和缓存队列长度，之后将所述信息发送给拥塞控制模块220；还用于当总的缓存容量大于缓存容量的告警门限、且总的缓存容量大于所述告警门限的持续时间超过时间阈值时，按业务类型的优先级从低到高清理缓存队列中的数据，直到总的缓存容量不大于所述告警门限。

调度模块240，用于根据信道质量和所述QoS参数等将缓存队列230中要发送的SDU组成PDU，并将所述PDU发送给输出模块250。

输出模块250，用于发送接收到的所述PDU，并根据所发送的业务数据量计算出队速率发送给拥塞控制模块220。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (10)

1.一种拥塞控制方法，其特征在于，该方法包括：

A、确定接收到的服务数据单元SDU不属于主动授予业务UGS时，使用改进的随机早期检测RED算法计算丢包概率，所述使用改进的RED算法计算丢包概率p＝(R_in/R_out)×p_Red，其中p_Red为使用RED算法计算得到的丢包概率，R_in表示入队速率，R_out表示出队速率；

B、根据丢包概率确定进行丢包处理时，确定接收到的SDU所属业务类型为非实时轮询业务nrtPS、或尽力而为业务BE时，丢弃接收到的SDU；确定接收到的SDU所属业务类型为扩展的实时轮询业务ErtPS、或实时轮询业务rtPS时，丢弃接收到的SDU所属业务类型对应的SDU中、在缓存队列中时间最久的SDU，并将接收到的SDU放入缓存队列中。

2.根据权利要求1所述的拥塞控制方法，其特征在于，步骤B进一步包括：根据丢包概率确定不进行丢包处理时，将接收到的SDU放入缓存队列中。

3.根据权利要求1所述的拥塞控制方法，其特征在于，步骤A之前进一步包括：根据接收到的SDU的属性确定接收到的SDU所属MAC层连接，以及该连接所对应的服务质量QoS参数，并根据所述QoS参数确定所述接收到的SDU对应的拥塞控制参数。

4.根据权利要求1所述的拥塞控制方法，其特征在于，步骤B进一步包括：确定接收到的SDU属于UGS时，将接收到的SDU放入缓存队列中。

5.根据权利要求1至4任一项所述的拥塞控制方法，其特征在于，步骤B之后进一步包括：

C1、计算并更新入队速率、出队速率和缓存队列长度。

6.根据权利要求5所述的拥塞控制方法，其特征在于，步骤C1之后，进一步包括：

C2、确定总的缓存容量大于缓存容量的告警门限，且总的缓存容量大于所述告警门限的持续时间大于时间阈值时，根据业务类型的优先级从低到高丢弃缓存队列中的SDU，直到总的缓存容量不大于所述告警门限。

7.根据权利要求1至4任一项所述的拥塞控制方法，其特征在于，步骤B之后进一步包括：

C3、对缓存队列中的SDU进行调度，将要发送的SDU组成协议服务单元PDU，之后，发送所述PDU，计算并更新出队速率。

8.一种实现拥塞控制的装置，其特征在于，该装置包括：分类模块以及拥塞控制模块，其中，

分类模块，用于根据接收到的SDU的属性确定该SDU所对应的QoS参数，将所述SDU及其所述QoS参数发送给拥塞控制模块；

拥塞控制模块，用于根据接收到的分类模块发来的所述QoS参数，确定接收到的SDU对应的拥塞控制参数以及所属业务类型，确定接收到的SDU属于UGS时，不丢弃接收到的SDU，确定接收到的SDU不属于UGS时，使用改进的RED算法计算丢包概率，使用改进的RED计算丢包概率为：p＝(R_in/R_out)×p_Red，其中，p为使用改进的RED算法计算得到的丢包概率，p_Red为使用RED算法计算得到的丢包概率，R_in表示入队速率，R_out表示出队速率；根据得到的丢包概率确定需要进行丢包处理时，确定接收到的SDU属于nrtPS或BE时，丢弃接收到的SDU，确定接收到的SDU属于ErtPS或rtPS时，丢弃接收到的SDU所属业务类型所对应的SDU中在缓存队列中时间最久的SDU，并将接收到的SDU放入缓存队列中；根据所述丢包概率确定不需要进行丢包处理时，将接收到的SDU放入缓存队列中。

9.根据权利要求8所述的装置，其特征在于，该装置进一步包括：

队列监视模块，用于计算并更新SDU的入队速率、出队速率和缓存队列长度，之后，将上述信息发送给拥塞控制模块；还用于当总的缓存容量大于缓存容量的告警门限、且总的缓存容量大于所述告警门限的持续时间超过时间阈值时，按业务类型的优先级从低到高清理缓存队列中的SDU，直到总的缓存容量不大于所述告警门限。

10.根据权利要求9所述的装置，其特征在于，该装置进一步包括：

调度模块，用于将缓存队列中要发送的SDU组成PDU，并将所述PDU发送给输出模块；

输出模块，用于发送接收到的所述PDU，并根据所发送的业务数据量计算出队速率，将所述出队速率发送给拥塞控制模块。

Images