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

A proportional fairness scheduling algorithm based on CICQ switch

作　　者：张卜方[1] 刘淑涛 刘丙亚 李瑞 ZHANG Bu-fang;LIU Shu-tao;LIU Bing-ya;LI Rui(The 54th Research Institute of CETC;Hebei Far-East Communication System Engineering Co.,Ltd)

机构地区：[1]中国电子科技集团公司第五十四研究所 [2]河北远东通信系统工程有限公司

出　　处：《中国集成电路》2022年第7期48-52,共5页China lntegrated Circuit

摘　　要：针对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.

关 键 词：信用量 公平 CICQ 调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]