论文部分内容阅读
在高速交换机的研究中,交换技术占据了核心的地位。高性能交换机调度算法已经成为研究的热点,并且取得了许多引人注目的成果。虚拟输出排队交叉开关结构作为高速交换已经被证明是有优势的。它消除了限制单个输入排队交换机的最大吞吐量的HOL阻塞,并且不需要交换结构具有加速因子,正是这个加速因子阻碍输出排队交换机难以以低代价实现。现有的可实现的RR类调度算法以迭代的方式工作,每次迭代通常包括三个步骤:请求,授权和接受。iSLIP算法就是这类算法的代表,自从iSLIP算法被提出来,有一些研究对iSLIP算法做了改进。本文首先介绍了交换机体系结构和排队结构,然后研究了传统的关于虚拟输出排队交叉开关结构的调度算法,随后深入分析和研究了iSLIP2算法,并在此的基础上,改进了iSLIP2算法,提出了一种单次迭代的调度算法——C_SLIP2(Change_SLIP2)算法,该算法把仲裁合并到请求步骤中,可以省掉接受步骤,并在第三步增加直接匹配步骤。最后本文通过仿真实验测试了在泊松流量、泊努利流量、ON/OFF突发流量下C_SLIP2调度算法的平均时延,调度效率等性能并与其它多种调度算法进行了比较和分析。实验结果表明C_SLIP2调度算法相比其它调度算法降低了平均时延,提高了调度效率。