[发明专利]一种流量调度的装置及方法

说明书

本发明公开了一种流量调度的装置和方法，该方法包括：授权发送模块产生总授权，并按照各个端口以及各个端口挂接的流队列预先配置的权重将所述总授权分配给各个流队列，将分配好的所述授权发送到流队列管理模块；流队列管理模块接收数据包并保存在各个流队列中，为每个流队列维护一个授权盈余桶，并将接收到的所述授权保存在所述流队列的授权盈余桶中，如果所述授权盈余桶中的授权盈余和队列深度大于预设阈值，则通知调度模块将所述流队列中的数据包输出；调度模块在收到所述流队列管理模块的通知后，按预设的调度策略将所述流队列中的数据包输出，该方法及装置能够更好地控制授权的发送，有效减少队列流量调度后报文的抖动。

技术领域

本发明涉及通信领域，具体涉及一种流量调度的装置及方法。

背景技术

随着通信技术的不断发展，运营商需要满足用户全方位的业务需求。从电信网络、广电网络和移动网络的融合可以看出，通过各种业务的融合以使运营商具备全业务运营能力为大势所趋。这就要求一个通信网络必须支持多种业务，但是，每种业务有不同的服务质量(QOS)要求。QOS是指网络在传输数据流时要求满足的一系列服务请求及实现这些服务请求的机制，这些服务请求可用一系列指标来衡量，例如：带宽要求、传输延迟、抖动、丢包率、吞吐量等。

通信网络一般采用流量管理芯片实现网络的QOS要求。目前流量管理采用的调度机制包括两种，即数据推动型调度机制和拉动型调度结构，其中，数据推动型调度机制只有流量报文到达调度节点后，才进行相应的调度。这种调度结构一般分两次调度，输入侧和输出侧的调度。其存在的缺点是：各级均存在物理队列，所需的队列存储器较多，对控制存储带宽或电路的处理能力要求较高。随着网络容量与业务不断增长，使用这种调度结构会使得流量管理芯片的存储器成倍增长，限制了芯片管理的流量数目，不利于后续的扩展。

而拉动型调度结构的特点是：调度器的动作由授权驱动，可以不用实时处理，对存储控制器带宽或电路处理能力要求较低。在专利申请号为201010236242.2的中国专利《包交换网络中流量调度的装置和方法》中，对拉动型调度进行了详细描述，在该专利中具体公开了，实时维护全部队列的总体授权盈余，当总体授权盈余大于预设阈值时，将代表固定字节数的授权发送至等待授权的队列，队列管理模块发送所述等待队列的队列内的数据包。

拉动型调度结构关键点在于授权管理，而上述专利公开的这种拉动型调度方法对授权盈余并没有很好的管理，队列流量调度后抖动性能很差。因为，维护全部队列的总体授权盈余而且授权是按照固定颗粒度大小产生的，而每个队列的数据包是长短不一的，举个例子，在一段时间内一些队列是长包，这样包发送出去以后会导致总的授权盈余变负，这样导致的结果就是其中一些队列发包，而另外一些队列只有等到总体授权盈余变正以后才能发包，导致其中一些队列流量存在抖动。

所以，急需提出一种改进的拉动型调度方法，能够更好地控制授权的发送，有效减少队列流量调度后报文的抖动。

发明内容

本发明需要解决的技术问题是提供一种流量调度的装置和方法，能够更好地控制授权的发送，有效减少队列流量调度后报文的抖动。

为了解决上述技术问题，本发明提供了一种流量调度的装置，包括：

授权发送模块，用于产生总授权，并按照各个端口以及各个端口挂接的流队列预先配置的权重将所述总授权分配给各个流队列，将分配好的所述授权发送到流队列管理模块，权重越大，分配到的授权越大；

流队列管理模块，用于接收数据包并保存在各个流队列中，为每个流队列维护一个授权盈余桶，并将接收到的所述授权保存在所述流队列的授权盈余桶中，如果所述授权盈余桶中的授权盈余和队列深度大于预设阈值，则通知调度模块将所述流队列中的数据包输出；

调度模块，用于在收到所述流队列管理模块的通知后，按预设的调度策略将所述流队列中的数据包输出。