一种无锁并行的流量调度方法及系统技术方案

技术编号：7683741 阅读：198 留言：0更新日期：2012-08-16 07:42

本发明专利技术提供了一种流量调度系统，该流量调度系统包括调度模块、队列模块和采样模块；队列模块用于管理至少一个队列；所述队列是用于接收并缓存流量的缓冲区，队列有打开和关闭两个状态，流量能够从处于打开状态的队列中流出，而在处于关闭状态的队列中，流量被阻塞；采样模块用于对队列模块的队列上流出的流量进行采样，并将采样得到的采样数据传递到调度模块；调度模块用于基于采样数据更新各个队列对应的调度节点状态，并根据更新后的调度节点状态运行调度算法，调度算法的运行结果控制队列模块中哪些队列处于打开状态，哪些队列处于关闭状态。本发明专利技术方案能够在拥有多个并行处理单元的系统中有效地实现对流量的高效调度。