[发明专利]一种流量整形中添加令牌的方法、装置及计算机可读存储介质

说明书

本发明公开了一种流量整形中添加令牌的方法，包括：获取被服务队列的第一服务时间和第二服务时间，所述第一服务时间为上次被服务时间，所述第二服务时间为本次被服务时间；利用所述第一服务时间、所述第二服务时间和所述被服务队列对应的整形权重计算令牌添加数量，根据所述令牌添加数量为所述被服务队列添加调度所述被服务队列对应的数据包的令牌。本发明还公开了一种流量整形中添加令牌的装置和计算机可读存储介质。

技术领域

本发明涉及无线通信领域，尤其涉及一种流量整形中添加令牌的方法、装置及计算机可读存储介质。

背景技术

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

拥塞管理模块的一个功能是限速，这个功能由整形控制组件完成，整形控制组件控制的对象是队列，队列内存储的是同一类型的数据包。整形控制组件以用户配置的整形速率添加令牌到队列的令牌桶内。令牌桶内有令牌的队列可以调度数据包离开设备。队列调度数据包离开设备时会消耗队列的令牌桶内的令牌。

现有的整块控制组件一般采用加权分配算法比如：加权公平队列(Weighted FairQueuing，WFQ)、动态加权循环法(dynamic weighted round-robin，DWRR)给队列分配令牌，令牌数可以转化为带宽。也就是将用户配置的整形速率转化为一个整形权重分配给队列。每个队列根据自身的整形权重，获得令牌添加的机会。整形权重大的队列，获得令牌添加的机会多，对应的整形速率大；整形权重小的队列，获得令牌添加的机会少，对应的整形速率小。

在上述令牌添加的结构中，存在以下问题：每个队列的令牌添加都是根据所有队列整形值之和进行添加，故而添加令牌是针对于所有队列，不管队列整形值是大还是小，都在该队列被服务的固定时隙添加同样的令牌个数，这就导致队列整形值小的突发会很大，使得数据流不均匀。在队列数越多的情况下，这种突发会越大。如果所有队列的超配，那么突发是很难让人接受的，而且超配需要的资源也是很大。

因此，亟需提供一种流量整形中添加令牌的方案，能够为每个队列添加的令牌的数量相互独立。

发明内容

有鉴于此，本发明实施例希望提供一种流量整形中添加令牌的方法、装置及计算机可读存储介质，能够为每个队列添加的令牌的数量相互独立。

本发明实施例的技术方案是这样实现的：

本发明实施例提供一种流量整形中添加令牌的方法，所述方法包括：

获取被服务队列的第一服务时间和第二服务时间，所述第一服务时间为上次被服务时间，所述第二服务时间为本次被服务时间；

利用所述第一服务时间、所述第二服务时间和所述被服务队列对应的整形权重计算令牌添加数量，根据所述令牌添加数量为所述被服务队列添加调度所述被服务队列对应的数据包的令牌。

上述方案中，所述获取被服务队列的第一服务时间包括：

根据所述被服务队列的队列标识确定所述第一地址；

根据所述第一地址获取所述第一服务时间。

上述方案中，所述方法还包括：

对所述被服务队列的队列标识进行哈希运算得到第二地址；

根据所述第二地址获取所述被服务队列对应的整形权重。