[发明专利]令牌添加方法及装置

说明书

本发明公开了一种令牌添加方法及装置；方法包括：基于对应于目标端口的各个队列的整形权重，对各队列中满足预设条件的队列的整形权重进行压缩，确定各队列的压缩权重；确定各队列中分配到服务机会的目标队列，基于基准权重、各队列的压缩权重及目标队列的整形权重，确定向目标队列对应的令牌桶中添加的令牌数并添加。实施本发明，能够在保证队列的整形速率准确的前提下，减少权重小的队列的流量突发，提高业务的服务质量。

技术领域

本发明涉及通信技术领域的拥塞控制技术，尤其涉及一种令牌添加方法及装置。

背景技术

随着网络应用的不断发展，新型业务的不断推出，例如交互式网络电视(IPTV)、网络电话(VoIP，Voice over Internet Protocol)、视频会议等非传统数据通信业务，对网络的服务质量(QoS，Quality of Service)提出了更高的时延、丢包率和抖动控制要求；为了保证QoS的实现，通常在网络处理器或路由器中设置专门的拥塞管理模块，拥塞管理模块用于控制帧、信元或分组如何离开一个设备。

拥塞管理模块的一个功能是限速，这个功能由整形控制组件完成，整形控制组件控制的对象是队列，队列内存储的是同一类型的数据包；整形控制组件以用户配置的整形速率添加令牌到队列的令牌桶内，令牌桶内有令牌的队列可以调度数据包离开设备，队列调度数据包离开设备时会消耗队列令牌桶内的令牌；现有的整块控制组件一般采用加权分配算法给队列分配服务机会，加权分配算法，例如加权公平队列(WFQ，Weighted FairQueuing)，或者加权循环调度算法(WRR，Weighted Round Robin)，每次服务添加一定数目的令牌，令牌数可以转化为带宽，单次服务添加的令牌数等于所有队列的权重之和/基准权重，设备的基准权重对应设备的基准整形值，也就是将用户配置的整形速率转化为一个权重值分配给队列，每个队列根据自身的权重，获得令牌添加的机会，权重大的队列获得令牌添加的机会多，权重小的队列获得令牌添加的机会少。

然而，系统中权重较大的队列会拉高系统所有队列的权重之和，使得单次服务添加的令牌数也较大，权重小的队列在一段时间内获得的令牌数是固定的，权重小的队列在这段时间内，只能获得很少的服务机会，每次服务获得比较多的令牌，使得权重小的队列突发式的获得令牌，然而，权重小的队列在系统内能占用的缓存是有限的，权重小的队列承受突发的能力比较差，在一段时间内，如果流量突发超过权重小的队列承受突发能力时，就会发生数据包丢弃，如此，会影响业务的服务质量。

发明内容

有鉴于此，本发明实施例期望提供一种令牌添加方法及装置，能在保证队列的整形速率准确的前提下，减少权重小的队列的流量突发，提高业务的服务质量。

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

本发明实施例提供一种令牌添加方法，包括：

基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重；

确定各所述队列中分配到服务机会的目标队列，基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数并添加。

本发明实施例还提供一种令牌添加装置，包括：

确定模块，用于基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重；

所述确定模块，还用于确定各所述队列中分配到服务机会的目标队列，基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数；

分发模块，用于向所述目标队列对应的令牌桶中添加所述确定模块确定的添加的令牌数。