输入排队iSLIP算法的改进与比较

高速路由器交换网络中,输入排队调度算法有良好的性能。为了进一步提高经典算法iSLIP的性能,根据虚拟输出队列(VOQ)中包的个数和队首包的等待时间不同,对iSLIP算法进行改进,提出了lp-iSLIP(Long Queues Prioriy iSLIP)算法和op-iSLIP(Old Queues Priority iSLIP)算法。通过仿真可以看到改进后两种算法包的延时较iSLIP算法有一定降低,即算法性能有了提高。最后对iSLIP算法和对信元加入优先级的pri-iSLIP算法进行比较,仿真结果显示pri-iSLIP算法的性能较好。

基于iSLIP算法的高速Crossbar调度器的FPGA设计与实现

首先介绍了一种公平、有效的交叉矩阵调度算法—— i SLIP算法 ,接着提出了基于 i SLIP算法的调度器的 FPGA(Field Programmable Gate Array)实现 ,并针对调度器的核心部件——可编程优先级编码器 ,介绍了 4种设计方案 ,用 Xilinx公司的 Spartan- S1 0 PC84- 3 FPGA芯片实现。对实现结果的数据分析表明 ,采用温度计编码型 PPE的调度器更适用于构建高速、大容量交换网络。

基于优先权的iSLIP算法及其仿真试验

iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法。在高速路由器中提供完备的QOS是当前研究的热点。基于优先权的iSLIP算法从优先权的角度对分组加以区分,可以与QOS区分服务机制较好的结合,从而实现基于类的QOS保证。本文从仿真的角度验证了基于优先权的iSLIP算法可以较好的实现QOS保证。

基于严格优先级的iSLIP算法及其性能分析

iSLIP(iterative round robin matching with SLIP)算法是基于开关交叉结构的高速路由器所普遍使用的一种经典算法,其实现主要分为两种:基于权重的优先级iSLIP(Weighted Prioritized iSLIP)算法和严格优先级iSLIP(Strict Prioritized iSLIP)算法。其中严格优先级iSLIP算法在高速电路上的易实现性使其得到了广泛应用。如何在高速路由器中提供优质的服务质量(Quality Of Service)是当前研究的另一个热点。严格优先级iSLIP算法对信元从优先级的角度进行了重新分类,可以与QOS区分服务机制很好的结合在一起。

iSLIP算法的FIFO特性研究

某些工业环境往往有一个或多个用于监测和/或控制的周期性实时系统,这样的环境中各个实时任务间的先入先出要求显得尤为突出重要。iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法,该文主要针对该算法的FIFO特性进行研究,提出了一种交换机各个输入队列间的基于iSLIP算法的FIFO特性的改进算法,并给出了该改进算法的描述和性能评价。

片上网络路由器的交叉开关设计实现

交叉开关是片上网络路由器的关键部分。交叉开关的设计可以采用三态触发器或多路复用器实现。本文针对几种不同形式的交叉开关实现方案,比较了其面积和功耗的开销,同时设计了基于iSLIP算法的交叉开关调度机制。通过基本逻辑门搭建的多路复用器实现的交叉开关相比于采用三态门实现的交叉开关,在功耗、面积上有较大优势。采用iSLIP算法实现的片上网络交叉开关,具有最高的工作频率上限。

一种基于输入排队的抗突发调度算法

为了提高数据通信的传输速率和可靠性,高速路由器和交换机采用了基于crossbar的交换结构以及多种调度算法。首先对经典的集中式调度算法iSLIP算法进行分析,由于此算法在突发和不均匀业务时的性能有很大的下降。针对这一缺陷,提出了lp_iSLIP(Long Queues Priority iSLIP)算法,此算法在突发业务时表现出比iSLIP算法更好的性能,在均匀业务时的性能与iSLIP算法相当,而且没有增加硬件实现的复杂度。