[发明专利]令牌申请处理方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种令牌申请处理方法及装置。

背景技术

随着互联网的快速发展，人们对于网络也在不断的提出新的服务需求，网络带宽迅速增加。实现报文的高速转发处理的同时，人们对于网络连接的服务质量(Quality of Service，QoS)也越来越重视。

对于路由设备，从用户网络侧接口输入的报文经过分组转发处理后，需要将报文封装成信元，发送到交换网上进行交换处理，发往交换网的一端我们通常称为接入端。信元发送到交换网后，根据携带的目的信息，被发送到另一端后，重新组装成报文，离开路由设备，这一端我们通常称为目的端。交换网能否工作在一个良好的状态是确保服务质量的一个重要因素，当众多接入端和目的端之间在交换网上进行大量的数据交换时，如何避免交换网拥塞导致的网络带宽和服务质量降低，是交换网流量管理模块的重要职能。

对于交换网的接入端，每当有数据报文需要上交换时，需要通过交换网流量管理模块按报文属性区分成众多的流队列进行管理，根据流队列的数据量大小合理的发出申请命令。所述申请命令包括申请令牌还是停止申请令牌，这些命令最终也以令牌申请信元的形式被交换到目的端。

交换网目的端根据接入端流队列的令牌申请情况和优先级属性有序的下发令牌，接入端得到令牌的流队列便可以出队，否则继续等待授权。通过这种交换网的接入端和目的端之间令牌申请和下发的机制，可以根据目的端的真实出口能力来有效控制发送到交换网的数据流量，同时根据优先级的不同决定流队列服务的先后顺序，可以有效达到避免拥塞和提高服务质量的目的。

然而在进行令牌申请的过程中时常出现以下现象：

第一：令牌申请泛滥，导致占用大量的带宽资源；

第二：某些令牌申请因其他令牌申请占用了带宽，不能及时发送，从而不能及时得到令牌下发服务，最终导致服务质量和性能的下降。

显然在现有技术中，如何对令牌申请进行更好的管控是提高服务质量、避免信息传输时延及减少信息传输拥堵的瓶颈之一。

发明内容

有鉴于此，本发明实施例期望提供一种令牌申请处理方法及装置，以解决令牌申请延时大及传输拥堵现象明显等问题。

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

本发明实施例第一方面提供一种令牌申请处理方法，所述方法包括：

当接收到第一流队列的申请命令时，判断发送序列中是否包括所述第一流队列的第一标识信息；

若所述发送序列中包括所述第一标识信息，则屏蔽所述申请命令触发的将所述第一标识信息添加到所述发送序列中的操作；

其中，所述发送序列，用于记录待发送令牌申请的各流队列的标识信息；所述发送序列中一个所述标识信息表明所述标识信息对应的流队列有一个待发送令牌申请。

基于上述方案，若所述发送序列中不包括所述第一标识信息，则将所述第一标识信息添加到所述发送序列中。

基于上述方案，所述方法还包括：

在基于所述发送序列发送所述第一流队列的令牌申请时，控制所述令牌申请的申请请求为所述第一流队列发送的最后一次所述申请命令的申请请求。

基于上述方案，所述方法还包括：

记录所述第一流队列的前一个已发送令牌申请的申请请求；

比较本次所述第一流队列待发送的令牌申请的申请请求与所述前一个已发送令牌申请的申请请求是否相同；

若本次所述第一流队列待发送的令牌申请的申请请求与所述前一个已发送令牌申请的申请请求相同，则终止所述本次所述第一流队列待发送的令牌申请的发送。

基于上述方案，所述方法还包括：

记录所述第一流队列的前一个已发送令牌申请的申请请求；

比较本次所述第一流队列的申请命令中的申请请求与所述第一流队列的前一个已发送令牌申请的申请请求是否相同；

若本次所述第一流队列的申请命令中的申请请求与所述第一流队列的前一个已发送令牌申请的申请请求相同，则屏蔽本次所述申请命令触发的将所述第一标识信息添加到所述发送序列中的操作。

基于上述方案，所述方法还包括：

依据发送速率阈值，发送所述发送序列中标识信息对应的待发送令牌申请。

基于上述方案，所述当接收到第一流队列的申请命令时，判断发送序列中是否包括所述第一流队列的第一标识信息，包括：

查询标记信息，其中，所述标记信息能够用于表征所述第一标识信息是否位于所述发送序列中；