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

摘要

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