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

说明书

技术领域

本发明涉及通信技术，尤其涉及一种报文处理方法及装置。

背景技术

网络中的用户在进行报文传输时，往往需要共用网络带宽资源和网络设备，对基于网络间互连协议(Internet Protocol，IP)的报文传输，同一网络设备往往需要转发多个用户的IP报文，且多个用户的IP报文传输时需要占用有限的网络带宽资源。

传统的网络设备一般采用“尽力而为”的方式对所有用户的IP报文进行转发和传输，这种报文处理方式中，发送IP报文越多的用户将会获得越多的传输带宽资源，而网络设备提供的网络带宽资源往往有限，从而使得发送IP报文较少的用户获得的传输带宽就会较少，因此，网络中小带宽应用特征的用户，例如网页流量、语音通话等用户，就会受到使用高带宽要求或对带宽有着尽力抢占特征应用，例如点对点通信(Peer to Peer，P2P)下载等的用户的较大影响，在带宽资源有限的情况下，小带宽应用特征的用户往往得不到所需的带宽，导致用户报文传输无法进行。为此，为提高网络上各用户报文传输的公平性，现有技术提出了一种报文处理方案，以实现带宽公平分配。

现有技术的报文处理装置包括：报文分类及入列模块、队列管理模块和报文调度模块，其中，队列管理模块用于为每一用户分配一个用户队列，将所有用户队列的权重值设置为相同，并对分配的所有用户队列进行管理；报文分类及入列模块用于按用户类别对报文进行分类，并将报文放入其所属用户对应的用户队列中；报文调度模块用于采用加权循环(Weighted Round Robin，WRR)或赤字轮询(Deficit Round Robin，DRR)调度方式，对队列管理模块分配和管理的所有用户队列采用轮询方式来调度各用户队列中的报文，将报文转发出去。该种报文处理过程中，是通过对每个用户建立用户队列，将用户的报文缓存在相应的用户队列，并采用轮询的方式对报文进行调度，由于各用户队列的权重值相同，因此，各用户队列中的用户报文均具有相同的调度机会，各用户利用的带宽是相同的，可有效满足用户，特别是小带宽用户的报文传输需要，现有的报文处理装置对各用户分配的带宽是平均的。

但是，现有的报文处理中，需要为每一个用户建立一个用户队列，用户越多、需要建立和维护的用户队列也就越多，使得用户队列的资源开销较大，维护成本较高；并且，在用户较多的情况下，例如10000个用户队列，假设轮询周期为10us的情况下，在一个轮询周期内无法完成对所有用户队列的调度处理，使得报文调度的轮询开销较大，无法对所有的用户队列进行处理。

综上，现有的报文处理中，在用户数量较大时，报文处理开销较大。

发明内容

本发明实施例提供一种报文处理方法及装置，可有效克服现有的报文处理中存在的问题，保证用户占用带宽的公平性，减少报文处理所占用的开销。

本发明实施例提供一种报文处理方法，包括：

获取预设周期内各个分类的报文的流量，并根据预设的优先级与流量区间的对应关系确定所述各个分类的报文的优先级，其中，在所述对应关系中，越高的优先级对应的流量区间包含的数值越小；

将所述预设周期内各个分类的报文放入与其优先级对应的优先级队列中；

按照优先级由高到低的顺序，依次调度各个优先级队列中的报文。

本发明实施例提供一种报文处理装置，包括：

报文优先级确定模块，用于获取预设周期内各个分类的报文的流量，并根据预设的优先级与流量区间对应关系确定所述各个分类的报文的优先级，其中，在所述对应关系中，越高的优先级对应的流量区间包含的数值越小；

报文入列模块，用于将所述预设周期内各个分类的报文放入与其优先级对应的优先级队列中；

报文调度模块，用于按照优先级由高到低的顺序，依次调度各个优先级队列中的报文。

本发明实施例提供的报文处理方法及装置，根据接收到的各类报文的流量、以及预设的优先级与流量区间的对应关系，确定各类报文的优先级，并将各类的报文放入与其优先级对应的优先级队列中，这样，可以将具有相同优先级的多个分类的报文放入同一优先级队列中，使得流量处于相同区间内的多个分类的报文可以共用一个优先级队列，使用的优先级队列的个数较少，报文处理时采用较少数量的优先级队列即可实现对所有分类的报文的处理，使得优先级队列的维护成本较低，开销较小，可适合分类较多时的报文处理场合；而且，本发明实施例技术方案中，流量越小的报文的优先级越高，且按照优先级由高到低的顺序对各优先级队列中的报文进行调度，使得流量较小的报文可有效被优先调度，确保了各流量的报文均可被处理，从而使得各分类报文可以共享带宽资源，有效地实现了带宽的公平分配。