[发明专利]报文拥塞处理方法及装置

说明书

技术领域

本发明涉及网络通信技术领域，尤其涉及一种报文拥塞处理方法及装置。

背景技术

在网络通信过程中，若不限制用户发送的数据流量，则大量用户不断突发的数据会造成网络拥塞；过度的拥塞会对网络资源造成极大的危害，必须采取措施加以解除。拥塞避免是一种流控机制，可以监视网络资源的使用情况，通过调整网络的流量解除网络过载，比如网络拥塞时主动丢弃报文。设备在丢弃报文时，通过特定的丢包策略和远端流控机制的有效组合，使网络的吞吐量和利用效率最大化的同时，使报文丢弃和延迟最小化。

现有技术中，网络处理器中主要采用WRED（Weighted Random Early Detection，加权随机早期检测）算法来实现报文的拥塞处理。该方法主要采用平均队列长度和设置的平均队列上限、下限比较来确定丢弃的概率，而平均队列长度是队列长度的函数，反映了队列的变化趋势。在对报文进行丢弃判断时，首先需要获取相同队列号报文的队列长度，从而通过相关算法得到平均队列长度，之后通过平均队列长度和设置的平均队列上限、下限比较来确定丢弃的概率。采用这种方法对报文进行丢弃处理需要耗费较多的资源和较长的等待时间。因为这种方法计算报文对应队列长度需要预先获取当前报文的报文长度，而报文是按照报文分片形式进入网络处理器的。为了得到当前报文的长度，需采用RAM（随机存储器(Random Access Memory）资源对报文分片进行存储，直到整个报文全部被接收以获取报文长度，才能进行拥塞处理。当前网络处理器提供的接口数目越来越多，各个接口的报文分片在大多数情况下是相互交织的，这种方法需要消耗与接口数目成正比的RAM资源。当接口数目超过一定的范围时，这种RAM资源的消耗是不可接受的。 

发明内容

本发明的主要目的是提供一种报文拥塞处理方法及装置，旨在高效地解决通信网络报文的拥塞问题。

本发明公开了一种报文拥塞处理方法，包括以下步骤：

接收报文的报文分片及分片参数，根据所述分片参数获取所述报文拥塞处理所需的拥塞参数；

在所述报文分片为报文起始SOP报文分片时，根据所述分片参数和拥塞参数，获取所述报文的平均队列长度及长度阈值，对所述报文进行处理。

优选地，所述根据所述分片参数和拥塞参数，获取所述报文的平均队列长度及长度阈值，对所述报文进行处理的步骤之后还包括步骤：

当报文结束EOP报文分片到达时，根据实际报文长度与所述分片参数中的配置报文长度之差，校正并更新所述报文的平均队列长度。

优选地，所述根据所述分片参数和拥塞参数，获取所述报文的平均队列长度及长度阈值，对所述报文进行处理的步骤具体包括：

根据所述分片参数和拥塞参数，获取所述报文的平均队列长度；

根据所述分片参数中的报文队列号，获取加权随机早期检测WRED策略组，根据所述WRED策略组中的队列优先级及策略组参数，获取所述平均队列长度的上限长度阈值和下限长度阈值；

判断所述平均队列长度与所述上限长度阈值和下限长度阈值的关系；

若所述平均队列长度大于所述上限长度阈值，则允许将所述SOP报文分片丢弃；

若所述平均队列长度小于所述下限长度阈值，则允许所述SOP报文分片通过；

若所述平均队列长度不小于所述下限长度阈值且不大于所述上限长度阈值，则根据所述WRED策略组，随机丢弃所述SOP报文分片；

根据所述SOP报文分片的处理结果，将所述报文的所有报文分片允许通过或丢弃。

优选地，所述若所述平均队列长度不小于所述下限长度阈值且不大于所述上限长度阈值，则根据所述WRED策略组，随机丢弃所述SOP报文分片的步骤具体包括：

产生一个随机数，根据所述WRED策略组，计算并获取所述SOP报文分片的丢弃概率；

判断所述随机数是否小于所述丢弃概率；

若是，则允许将所述SOP报文分片丢弃；

若否，则允许所述SOP报文分片通过。

优选地，所述当EOP报文分片到达时，根据实际报文长度与所述分片参数中的配置报文长度之差，校正并更新所述报文的队列长度的步骤之后还包括步骤：

根据所述报文的处理结果，丢弃允许丢弃的所述报文，传送允许通过的所述报文和更新后的所述报文的平均队列长度。

本发明还公开一种报文拥塞处理装置包括：

拥塞输入模块，用于接收报文的报文分片及分片参数，根据所述分片参数获取所述报文拥塞处理所需的拥塞参数；