共查询到19条相似文献,搜索用时 171 毫秒
1.
iLQF调度算法及其参数的仿真 总被引:1,自引:0,他引:1
文章介绍一种无内部阻塞ATM交换结构的输入缓存模型及其缓存信元的iLQF调度算法(即迭代的最长队列优先调度算法),并具体给出该算法的实现方案。通过仿真,分析和确定了交换结构的输入缓存长度和iLQF调度算法的迭代次数对信元丢失率的影响。 相似文献
2.
3.
iSLIP调度算法研究及其实现 总被引:4,自引:0,他引:4
目前,为提高交换系统吞吐率,设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟.但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术.文章首先讨论了对于输入缓冲采用FIF0队列交换系统,其吞吐率主要受HOL队首阻塞的影响.然后研究了iSLIP调度算法的基本原理、迭代仲裁步骤及它在硬件中的实现.针对硬件交换转发判决这一关键问题,给出了在输入队列交换机中采用虚拟输出队列的交换结构和多优先级调度算法的硬件实现方案.最后,对isLIP算法的性能进行了分析比较,证明isLIP算法的实现方案不仅实现简单,而且具有良好的特性. 相似文献
4.
为了满足迅猛发展的网络业务对网络服务质量提出的更高要求,使用高速分组网络交换机中的队列调度器可以有效地提供高质量的网络服务。通过采用分级式队列调度和四种队列调度算法有效地实现了队列调度器的设计。并且深入地比较和分析了队列调度器中多种队列调度算法的优缺点,尤其是对DRR调度算法进行了优化和改进。最后。对所设计的电路进行了仿真验证和电路综合,结果表明该调度器可以满足网络对服务质量的更高要求,并且能够应用到高速分组交换网络的调度器设计中。 相似文献
5.
6.
iRSDRR:一种全异步的基于输入排队Crossbar交换结构的调度算法 总被引:1,自引:0,他引:1
DRR(DualRound-Robin)[1]调度算法是一种公平、高效、硬件实现简单的基于输入排队Crossbar交换结构的信元调度算法。为了进一步改善这种算法的性能,该文提出了一种全异步的多次迭代DRR算法,即iRSDRR(iterativeRo-tatingStaticDualRound-Robin)。该算法在开始时,将所有的输入、输出仲裁器的指针全部设置为异步的,以后每个时隙静态地更新所有的仲裁器的指针。仿真结果表明该算法在不同业务流条件下的性能都优于DRR调度算法。 相似文献
7.
8.
基于输入排队的高速交换调度算法研究 总被引:2,自引:0,他引:2
高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析.分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法. 相似文献
9.
10.
11.
Crossbar输入排队调度算法的研究 总被引:2,自引:0,他引:2
研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上,对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较,研究表明iSLIP算法是一种性能良好、实现简单的算法。 相似文献
12.
分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想,提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下,iPGQM算法具有更好的抗突发特性;特别在重负载的条件下,与iSLIP算法相比,不仅具有更高的吞吐量,而且平均延迟降低了10%左右。 相似文献
13.
输入队列因具有良好的可扩展性而广泛应用于高速交换结构和路由器中,但输入队列需要精心设计调度算法以获取较好的性能.iSLIP算法因其简单性和并行性而得到广泛的研究,但现有的iSLIP(iterative SLIP)算法在突发流量和非均匀流量下的负荷延迟性能较差.本文针对突发业务流,在基于优先级调度算法的思想上,提出了调度决策双重门限的概念,并且根据其设计出双门限循环调度算法-iADT(iterative Algorithm with Dual Thresholds).仿真结果表明,iADT不仅在均匀流量下是稳定的,在非均匀流量和突发流量下的延迟性能均远好于现有的iSLIP算法. 相似文献
14.
介绍了ATM的交换结构与几种输入了队例模型,提出了在多输入队列的无阻塞的交换结构中采用的PIM算法,减少FIFO HOL阻塞,并对基于PIM时序的交换模型及其性能作了简要分析。 相似文献
15.
《Computer Networks》2007,51(15):4270-4283
The input-buffered wavelength-routed (IBWR) switch is a promising switching architecture for slotted optical packet switching (OPS) networks. The benefits of the IBWR fabric are a better scalability and lower hardware cost, when compared to output buffered OPS proposals. A previous work characterized the scheduling problem of this architecture as a type of matching problem in bipartite graphs. This characterization establishes an interesting relation between the IBWR scheduling and the scheduling of electronic virtual output queuing switches. In this paper, this relation is further explored, for the design of feasible IBWR scheduling algorithms, in terms of hardware implementation and execution time. As a result, the parallel desynchronized block matching (PDBM) algorithm is proposed. The evaluation results presented reveal that IBWR switch performance using the PDBM algorithm is close to the performance bound given by OPS output buffered architectures. The performance gap is especially small for dense wavelength division multiplexing (DWDM) architectures. 相似文献
16.
鄂大伟 《计算机工程与应用》2001,37(11):79-82,95
对于输入端口具有单FIFO(先入先出)队列的输入缓冲交换机(如ATM),影响交换吞吐率的主要因素是信头阻塞(HOL)。文章给出了输入端口具有多FIFOl队列的信元交换机结构,阐述了PIM、iSLIP、iLRU、iLQF等多种迭代匹配算法,并对它们的性能进行了分析和比较。 相似文献
17.
提出了一个ATM交换机的计算机仿真系统,用于网络交换系统的教学、科研与设计。系统平台由主机和HUB*组成,基于Crossbar的8×8标准点数构造,对OPNET中几种最大匹配仿真算法(PIM、iSLIP、FIRM)进行了实际比较;通过对仿真结果的平均调度时延、负载的分析,找出算法的瓶颈,设计出新的SOS算法。实测证明,采用VOQ技术可将原56.8%吞吐量提高到100%,实现了计算机高效仿真交换的目的。 相似文献
18.
一种维序的基于组合输入输出排队的并行交换结构 总被引:4,自引:0,他引:4
提出一种按序排队(in-order queuing,简称IOQ)PPS体系结构,通过在分流控制器引入固定尺寸的缓冲区,实现负载在每个交换平面的均匀分配;中间层组合输入输出排队(combined input-and-output queuing,简称CIOQ)交换平面受控于中央调度器,在每个时间槽(timeslot),中央调度器将同一种匹配实施到每一个交换平面,称之为同步调度策略.可以证明,在该体系结构下,轮询(round robin)分派算法配合同步调度策略可以保证同一条流的信元按序从交换平面读出.进一步提出了严格最长队列优先同步调度算法,极大地减少了中央调度器需要维护的状态信息和信元重定序开销.与目前主流的PPS设计相比,IOQPPS(in-order queuing parallel packet switch)实现机制简单,易于硬件实现.模拟结果表明,IOQPPS具有最优的延迟性能. 相似文献
19.
为提高高速通信网络的通信效率,针对VOQ交换机,提出在交换机的各个输出端口中进行分布式通信调度(DSA)的策略。DSA算法可直接支持变长数据包通信调度,克服了传统信元交换只能调度定长数据包的缺点,降低了交换机的实现复杂度。仿真结果表明:在各种流量下,DSA算法都比信元调度算法具有更好的调度性能。 相似文献