CICQ以太网通信中基于LQF-LQD的调度算法

作     者：闫振林 钟济 张科 张兵 杨怡平 

作者机构：苏州雄立科技有限公司江苏苏州215000 

出 版 物：《移动信息》 (MOBILE INFORMATION)

年 卷 期：2022年第2期

页      码：10-13页

摘      要：由于超大集成电路(VLSI)技术的发展,结合输入交叉队列(“CICQ”)已经成为创建高速、大容量和可扩展交换器系统的理想方案。针对在非均匀业务流量的情况下,基于队列状态信息的 CICQ 结构调度计算往往面临着计算复杂度很高的问题,文章提出了一种基于最长队列优先调度策略与最长队列预测的高效 CICQ 交换结构调度算法—LQF-LQD。该算法在输入端采取最长的队列优先调度策略,同时在输出端采用最长队列预测调度,两者配合来应对多类型调度需求。在算法实施部署方面,设计了 LQF-LQD 算法仲裁器芯片,从而满足高速、大容量交换时的计算性能需求。实验结果证明,该算法性能有效提高,在非均匀流量的网络中可以保持良好的效果。

主 题 词：CICQ 交换结构 调度算法 LQF-LQD算法 芯片 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

馆 藏 号：203112942...