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

说明书

本发明提供一种处理报文的方法及装置，该方法包括：接收到的报文后，判断当前缓存是否达到告警门限，若达到所述告警门限，则判断所述报文的类型是否为指定高优先级，若是，则对所述报文进行入队处理，否则丢弃所述报文。通过本发明能有效的在网络拥塞的情况下，优先保证高优先级报文的无丢弃低延迟传输。

技术领域

本发明涉及数据通信领域，尤其涉及一种确保高优先级报文的方法和装置。

背景技术

在数据通信领域，对数据产品QoS(Quality of Service，服务质量)性能的要求越来越高。流量管理芯片最大的带宽处理能力，支持的队列数等硬性指标直接决定了对缓存容量的要求。

在实际的应用中，由于单板设计面积、芯片管脚数量等因素的影响，决定了在芯片设计中不可能无限大地外挂存储芯片。目前最常用的解决方法是缓存共享机制，即整个系统内数据包全部存储在以队列为单位的链表结构中，属于同一个队列的包由指针串联为一个链表。在缓存中存储时，不同队列之间不区分优先级，可以在共享缓存范围内任意存储。

图1为现有技术的报文管理示意图，假定有5个数据报文队列，分别是q1、q2、q3、q4和q5，队列的优先级为q1最高，q5最低，即q1＞q2＞q3＞q4＞q5。首先，数据报文的入队顺序如101所示为q5、q3、q1、q2、q4，进入系统后数据存入共享缓存102，其中共享缓存102所示的Buffer-q1～Buffer-q5表示这5个队列分别占用共享缓存空间容量的大小，不代表在缓存中的实际存储方式和存储位置。调度器103按照队列优先级的高低进行调度出队，最终的报文输出顺序如104所示为q1、q2、q3、q4、q5。比较Buffer-q1和Buffer-q5可以发现，队列占用的存储空间与队列优先级是没有关系的。当网络发生拥塞，即出口流量小于入口流量时，低优先级队列的出队会受到限制，但随着低优先级报文的继续入队，低优先级队列占用的缓存空间会近一步增高，最恶劣情况是低优先级队列抢占完所有缓存空间，导致高优先级报文无法入队而丢弃。以上示例的流量管理模型换成是N个队列(N为大于1以上的任意自然数)均成立。在数据网络中，有些报文是不允许丢弃的，比如协议报文，为方便下文说明，本文统一称此类报文为确保高优先级报文，相应的称其它报文为普通报文。

基于以上分析，在现有的存储结构下，如果队列之间的缓存相互抢占无法避免，则必然会引起网络中的严重丢包现象，如何在这种网络拥塞情况下保证确保高优先级报文的传输，在现有技术中缺乏相应的解决机制。

发明内容

本发明要解决的技术问题是提供一种处理报文的方法及装置，以在队列数目日益增多及缓存抢占日益严重的流量管理系统中，发生网络拥塞的情况下能保证确保高优先级报文的无丢失传输。

为了解决上述技术问题，本发明提供了一种处理报文的方法，包括：

接收到的报文后，判断当前缓存是否达到告警门限，若达到所述告警门限，则判断所述报文的类型是否为指定高优先级，若是，则对所述报文进行入队处理，否则丢弃所述报文。

进一步地，上述方法还具有下面特点：

所述告警门限小于最大缓存容量值。

进一步地，上述方法还具有下面特点：

若所述报文携带有高优先级标识，则判定所述报文的类型为指定高优先级。

进一步地，上述方法还具有下面特点：所述对所述报文进行入队处理包括：

判断指定的高优先级队列的缓存深度是否超过预先配置的队列门限，若未超过，则将所述报文入队到所述高优先级队列；若超过，则丢弃所述报文。

进一步地，上述方法还具有下面特点：所述入队处理后，还包括出队处理，在执行出队处理的过程中包括：

判断是否存在所述高优先级队列，若存在，则优先调度所述高优先级队列中的报文。