摘要：cicq(Combined Input Crosspoint Queued)是一种在crossbar交叉点加入少量缓存的交换结构,具有无需内部加速比及分布并行调度的特性。为了自适应网络环境中各种业务流量,提高在非均匀流量下的性能,该文提出了一种基于最长队列预测的高效cicq交换结构调度算法——RR-LQD(Round Robin with Longest Queue Detecting)。RR-LQD算法复杂度为O(1),具有良好的可扩展性;通过预测局部"最长"队列并尽力为其服务,保持调度中队列长度的均衡,能够适应各种非均匀流量的网络环境。仿真结果表明:在各种均匀和非均匀流量下,RR-LQD算法均能达到100%的吞吐量,并且具有优良的时延性能。该文使用FPGA芯片实现了RR-LQD算法仲裁器,能够满足高速、大容量交换结构的设计需要。

摘要：cicq(Combined Input Crosspoint Queued)交换结构具有分布并行调度的特性,是高速、大容量路由器设计的理想选择。对现有各种cicq调度算法研究发现,在非均匀业务流下输入队列服务不均衡是造成cicq稳定性、吞吐率等性能下降的根本原因。为此,提出了一种均衡队列长度的调度算法——MUIQF(Most Urgent Input Queue First),仿真结果表明:在各种均匀和非均匀流量下,MUIQF算法均能保持输入队列长度的均衡,能够达到100%的吞吐率,并且具有良好的稳定性和时延性能。

摘要：针对带缓存的的交叉开关(Combined Input and Crosspoint Buffered Queuing,cicq)交换结构在多端口多优先级而引起的存储规模和面积开销增大的问题,提出了一种基于共享缓存思想的cicq交换结构。它使用虚拟输入排队(VOQ)的方式,支持多优先级流控,并通过动态分配虚拟输出队列的方式设计队列管理结构,从而降低复杂度,减少对缓存区容量的需求。通过对各模块进行VHDL代码设计和使用Modelsim进行仿真,结果表明该结构能够实现交换结构数据的缓存。

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

摘要：交换结构与调度策略对于核心路由器的性能及网络业务流的QoS保证具有重要的意义。基于目前流行的带缓存交叉开关交换结构(cicq),采用系统级设计方法和面向对象技术,设计并实现了用于研究基于带缓存交叉开关构建的交换结构与调度策略的仿真平台-SPES。设计上实现了业务流、交换结构和调度策略三者之间的分离,具有良好的可继承与可扩展性。最后给出了在该平台下,cicq流行调度策略的仿真结果,展示了SPES的优良性能。

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