一种基于CICQ结构的比例公平调度算法

A proportional fairness scheduling algorithm based on CICQ switch

针对CICQ交换结构输出调度算法为不同源的数据流可能会分配不同的服务速率,无法公平分享带宽的问题。本文设计了可以通过参数配置的方式为每个数据流保证必须的预留带宽和可分配带宽的边界,并且使用信用量借用和补充机制,保证每个数据流公平分享带宽。通过该原则,还能够对数据流进行隔离,确保不同的业务流能够享用自己可以享用的被保证的带宽。即使存在恶意或高突发性业务流,也不致于影响到其它的正常业务流。

Different data streams may be allocated different service rates by output scheduling algorithms aimed at the CICQ switch structure,which could leads to shared bandwidth unfairly.In this paper,we design a boundaries of necessary bandwidth for each data stream through parameter configuration and use a credit-based borrowing and supplementary mechanism to ensure that each data stream shares the bandwidth fairly.Through this nachanism,these streams can also be isolated to ensure that different business data streams can enjoy their guaranteed bandwidth.Even if there are other malicious or high sudden business flows,other mormal business flows will not be effected.