[发明专利]流量调度方法和装置

说明书

本申请提供一种流量调度方法和装置，通过根据第一接收队列的分类属性获取第一接收队列的权重，根据第一接收队列的历史报文接收情况和权重，获取第一接收队列的流量到达速率，根据权重从HTB的总带宽获取第一接收队列的额外带宽，根据第一接收队列的流量到达速率、保证带宽和额外带宽，获取第一接收队列的分配带宽，根据分配带宽进行限速操作，即在带宽分配的过程中，无需访问父节点，即可进行带宽分配，因此，不需要进行节点跳转和父节点的数据维护，从而，提高带宽分配效率，简化报文调度流程，提高报文调度效率，降低报文的处理时延。

技术领域

本申请涉及计算机技术领域，尤其涉及一种流量调度方法和装置。

背景技术

网络即服务(Network as a Service，NaaS)是目前网络技术发展的主流方向，云网络的不同租户和应用对网络报文的服务质量(Quality of Service，QoS)有不同的要求，这种“多级QoS的模型”的实现需要流量调度方法，流量调度方法可将网卡接收到的报文设置到服务器的内存中，内存中以队列方式存储不同的类型的报文，其中队列包括入队队列和出队队列。

现有技术中，采用分层令牌桶(Hierachical Token Bucket，HTB)算法来实现队列的报文的流量调度，能够对某一类型的报文的网络流量进行一定速率的限速和整合。HTB算法把各入队队列根据带宽共享关系组织成一棵树，入队操作按照网络配置把报文进行分类，队列未满，则入队成功；各队列调度报文出队时，根据该队列的令牌桶运行情况判断报文成功出队或者出队失败，如果子节点需要的带宽超过保证带宽(Assured Rate，AR)，但不超过最大带宽(Ceil Rate，CR)，可以向父节点借用令牌，并使用该令牌从父节点队列借用带宽，直到该节点的总带宽达到CR。现有的HTB技术中，父节点队列的一个子节点队列向父节点队列借用令牌的期间，需对父节点队列进行锁定，使得父节点队列的其他子节点队列将不能向锁定后的父节点队列借用带宽，由于父节点队列设置于服务器内存中，而对内存进行锁定次数过多，则会降低流服务器的性能，并且，在子节点队列向父节点队列借用令牌，并使用该令牌从父节点队列借用带宽时，涉及到内存切换的操作，内存切换操作次数过多也会影响服务器的性能。

因此，采用现有技术的方式，流量调度效率不高。

发明内容

本申请提供一种流量调度方法和装置，以提高流量调度效率。

第一方面，本申请提供一种流量调度方法，通过根据第一接收队列的分类属性获取所述第一接收队列的权重，其中，所述第一接收队列对应于分层令牌桶HTB的第一叶子节点；根据所述第一接收队列的历史报文接收情况和所述权重，获取所述第一接收队列的流量到达速率；根据所述权重从所述HTB的总带宽获取所述第一接收队列的额外带宽；根据所述第一接收队列的流量到达速率、保证带宽和所述额外带宽，获取所述第一接收队列的分配带宽；根据所述分配带宽进行限速操作。

即在带宽分配的过程中，无需访问父节点，即可进行带宽分配，因此，不需要进行节点跳转和父节点的数据维护，从而，提高带宽分配效率，简化报文调度流程，提高报文调度效率。

在本申请一种实现方式中，所述分类属性包括计费信息和租户信誉度，所述根据第一接收队列的分类属性获取所述第一接收队列的权重，包括：

对所述计费信息和所述租户信誉度进行计算，获取所述第一接收队列的权重。

由于根据计费信息和租户信誉度确定接收队列的权重，因此，可以为不同计费信息和所述租户信誉度的接收队列确定不同的权重，在进行带宽分配时考虑权重，使得带宽分配更加合理。

在本申请另一种实现方式中，所述对所述计费信息和所述租户信誉度进行计算，获取所述第一接收队列的权重，包括：

对所述计费信息和所述租户信誉度进行加权平均，获取所述第一接收队列的权重。