一种流调度方法

摘要

本发明公开了一种流调度方法，包括：给每个流设置保证信息速率CIR令牌桶和峰值信息速率PIR令牌桶，并根据令牌桶中流的当前CIR令牌值的大小、PIR令牌值的大小以及是否有数据包发送，将流加入到所属逻辑端口的CIR有序集合、PIR有序集合或非活动流集合中；当逻辑端口发起流调度时，依次调度CIR有序集合中的流和PIR有序集合中的流。采用本发明方法能提高流调度效率并减少业务抖动。

主权项

1、一种流调度方法，其特征在于，包括：给每个流设置保证信息速率CIR令牌桶和峰值信息速率PIR令牌桶，并根据令牌桶中流的当前CIR令牌值的大小、PIR令牌值的大小以及是否有数据包发送，将流加入到所属逻辑端口的CIR有序集合、PIR有序集合或非活动流集合中；所述CIR有序集合和PIR有序集合分别根据流加入到集合中的先后顺序建立双向链表；当逻辑端口发起流调度时，执行下列步骤：A、判断CIR有序集合是否为非空集，若是，则发送CIR有序集合中双向链表的当前流的一个数据包，转至步骤C；否则，继续下列步骤；B、判断PIR有序集合是否为非空集，若是，则发送PIR有序集合双向链表的当前流的一个数据包，转至步骤C；否则，执行步骤C；C、结束本次调度流程。