排队方式（交换）最新进展以Crossbar为中心的交换体系由于其结构简单且严格无阻塞的特性而广泛应用于目前的各种交换机和路由器中。但Crossbar本身并不能解决交换结构的端口冲突问题。众所周知，输出队列交换机能够很好地支持QoS,然而扩展性太差，不易实现高速交换。输入队列（InputQueued,IQ）交换机解决了输出队列（OutputQueued,OQ）交换机难以扩展的问题，但是很难支持QoS。近年来，交叉点缓存交换机（CombinedInputandCrosspointQueued,CICQ）被认为是一种可以解决这两个问题的理想结构。通过在交叉点加少量的缓存，各个输入端口和输出端口的调度器可以相互独立工作，简化了调度算法，这种分布式的调度机制有助于实现支持QoS的高速交换机，很多实用性架构已经被提出来。CICQ是一种能够在Crossbar交叉点存储信元的交换结构，交叉点缓存的引入使得CICQ能够很好的解决端口冲突问题，并且能够在2倍加速比条件下模拟OQ交换结构的性能以及支持变长帧交换。CICQ的调度算法属于分布式调度，即输入调度和输出调度相互独立。目前的各种CICQ调度算法大部分是在IQ、OQ、CIOQ交换结构调度算法的基础上发展起来的，他们大体可以分为两类：（1）无队列状态信息的调度，如RR-RR，算法的优点是简单、硬件实现容易。缺点是在均匀的业务流下性能良好，但在非均匀的业务流下性能无法令人满意。（2）基于队列状态信息的调度，如LQF-RR、OCF-OCF，算法性能优于以上调度，但复杂度较高。1.RR-RR算法CICQ采用该算法，即是在输入端和输出端都采用RR轮转的调度策略。在RR-RR的仲裁器中，每个输入端口和输出端口都设有一个轮转仲裁器，设备启动时，轮转仲裁器的指针随意设置初始值，之后每一个时隙指针都前移，指针循环移动方向是固定的，它们的轮转周期与输入端口数或输出端口数相同。在每个时隙中，输入端口的轮转指针指向某一个V0Q，该VOQ的队头信元就被送入相应的交叉点缓存，输出端口的轮转指针指向某一个交叉点缓存，该交叉点缓存的队头信元就输出到相应的输出端。2.LQF-RR算法CICQ采用LQF-RR算法，是指在输入端采用LQF调度算法，输出端采用RR算法。在输入调度时,在每一个输入端口i，输入仲裁器都选择最长的虚拟输出队列，如果相应的交叉点缓存未满，则将该虚拟输出队列的队列头信元送入交叉点缓存。在输出调度过程中,输出调度器同样根据RR调度算法为每一个输出端口j选择一个非空的缓存点，将交叉点缓存队列中的队头信元输出。3.OCF-OCF算法CICQ采用OCF-OCF算法，是指在输入端和输出端均采用OCF调度算法。该算法的判断依据是信元在队列中等待时间，对等待最久的信元优先进行调度。4.基于CICQ的动态重路由交换机制采用虚拟输出队列（VOQ）排队缓存到达输入端口的分组，并分别为单/多下一跳分组维护单/多下一跳虚拟输出队列{VOQsi,j}和{VOQmi,h}。单输出端口分组采用N个虚拟输出队列可以完全避免对头阻塞；对于具有多输出端口的分组，理论上需要在每个输入端口i维护2N-N-1个VOQmi,h队列。因此，该机制通过有效地分组入队机制（QM）降低多输出端口分组的对头阻塞；进入Crossbar的分组不再维护独立的单/多输出端口交叉点队列。5.PRIRR-PRIRR算法RR-RR算法复杂度非常低，但是该算法存在不稳定性的缺陷，即输入缓存可能无限制增大，在非均匀数据流的情况下，该现象表现得尤其突出，严重影响了交换机的性能。PRIRR-PRIRR调度算法可以彻底解决RR-RR算法不稳定性的缺陷。其算法的核心思想是尽快地将非稳定VOQ转换为稳定VOQ，从而防止交换机的队列无限制增长，同时降低系统的平均时延。对于输入端口而言，系统采用PRIRR算法，目的是先轮询完输入端口内的非稳定VOQ，然后再轮询端口内的稳定VOQ。对于输出端口，首先轮询完输出端口对应的非稳定交叉点缓存，然后再轮询输出端口对应的稳定交叉点缓存，目的是尽快清空处于非稳定状态的VOQ对应的交叉点缓存。6.RR-LQD算法该算法的主要思想是在输入端内局部预测队列最长的VOQ并尽力为该队列服务，保持调度中各个队列长度均衡，提高系统稳定性。RR-LQD算法依据队列长度信息进行调度，消除了对各种经验参数的依赖，从根本上能够适应各种业务流量。同时，RR-LQD算法以求解局部最佳取代LQF-RR算法的全局最佳，从而省略了排序比较的过程，大大降低了算法的复杂度，算法复杂度仅为O(1)，却能够提供近似于LQF-RR算法的吞吐量、时延性能。RR-LQD算法分为输入调度和输出调度两部分。输入调度器由一组队列长度比较器和两个RR仲裁器组成，一个指针为rp，