共查询到20条相似文献,搜索用时 31 毫秒
1.
本文分析了一种内部无阻塞反压型输入/输出排队ATM交换机,在非均匀负载输入下的信元丢失、信元延时指标,文中采用一一种Geom/PH/I/K排队模型分析输入排队系统仲裁系统的分析采用了一种二维Markov过程,结论对设计一种反压型输入/输出排队ATM交换机有参考意义。 相似文献
2.
本文利用矩阵几何分析法分析了内部无阻塞输入/输出排队反压型ATM交换机在均匀贝努利输入下的信元丢失、信元延时及吞吐量等性能指标。本文结论对实际设计一反压型输入/输出排队分组交换机具有一定参考意义。 相似文献
3.
输入/输出ATM交换机在突发性业务下的性能 总被引:1,自引:0,他引:1
本文详尽分析了内部无阻塞输入/输出排队反压型ATM交换机在突发性业务下信元丢失、交换机最大吞吐量等性能。输入端口信元的到达过程是ON-OFF突发流,且ON态以概率p发送信元,ON-OFF长度为Pareto分布的随机变量;属于同一突发流的信元输往同一个输出端口,不同突发流的信元等概率输往不同的输出端口;输入/输出缓冲器长度有限,交换机加速因子S任意。本文同时比较了突发长度为周期/几何分布下的交换机性能,其结论对实际设计一输入/输出排队反压型ATM交换机具有一定参考意义。 相似文献
4.
本文分析了一种输入排队缓冲器有丢失优先级的内部无阻塞输入/输出排队ATM交换机在反压控制下的信元丢失指标。在每个输入端口高、低优先级信元的到达具有相同的强度,到达输出端口的概率相同为1N,且输入、输出缓冲容量均为有限。为保证交换机内部不发生信元丢失,引入了反压机制(Backpressure)。文中表明,使用丢失优先级策略的交换机比纯输入/输出排队交换机更能满足不同业务服务等级QoS(QualityofService)的丢失要求,而且所需缓冲容量减少。 相似文献
5.
本文分析了一种具有点对多点服务能力的内部无阻塞输入/输出排队ATM交换机在反压控制下的性能指标。在每个输入端口信元的到达具有相同的强度,每个排头信元以一种相同的概率分布函数被复制成多个输往不同的输出端口的排头信元,复制后的排头柜元到达输出端口的概串相同为1/N,且输入、物出缓冲容量均为有限。为保证交换机内部不发生信元丢失,引入了反压机制(Backpressure)。本文利用矩阵几何分析法绘出了数值解,计算机仿真结果表明理论分析是正确的。 相似文献
6.
本文分析了一种具有点对多点服务能力的内部无阻塞输入/输出排队ATM交换机在反压控制下的性能指标。 相似文献
7.
在当今高速路由器/交换机中,为提高传输效率.通常采用基于固定长度信元的定长交换技术。本文主要对基于固定长度的信元排队的WFQ(Weighted Fair Queueing)进行了建模和仿真研究,详细分析了模型的各个组成部分。利用信元定长的特点,使用了固定时间驱动的方式实现了该模型。最后比较了的FIFO(First In First Out)和WFQ的公平性。仿真结果表明,基于信元排队的WFQ适用于高速路由器/交换机中。 相似文献
8.
具有多优先级的输入/输出排队ATM交换机性能分析 总被引:4,自引:0,他引:4
本文分析了N×N内部无阻塞的输入/输出排队ATM交换机在多优先级负载输入下,交换机平均延时、吞吐量与加速因子S的关系。交换机按时隙(SLOT)同步工作,输入端口的到达过程为贝努利(Bernouli)过程,各优先级业务在每个输入端口拥有各自不同的队列,其服务规则都是先来先服务(FCFS)。输入缓冲容量很大,分析时假定为∞;输出缓冲容量为B(B≥S),并有反压(Backpressure)机制保证输出缓冲器不溢出。本文研究了多优先级交换机性能与加速因子S(1≤S≤N)的关系。计算机仿真结果表明理论分析是正确的 相似文献
9.
交换机中设置缓存的目的是暂时保存由于资源冲突而无法立即被交换到输出链路的数据包/信元,缓存的组织和管理方式对交换机的性能具有直接的影响。文章通过模拟实验比较了常用于共享存储器交换机和输出缓冲交换机的缓存管理方案对具有有限容量输入缓冲交换机性能的影响。实验结果显示:交换机性能指标,如吞吐率、延迟、丢包率等对缓冲存在相互矛盾的要求,需要进行折衷、平衡。 相似文献
10.
交换矩阵是核心路由器的重要组成部分,为了避免来自不同输入端口的信元同时发往同一个输出端口,需要在输入端口设置缓冲区,即输入排队交换结构。基于静态随机存储器完成了交换矩阵输入端口虚拟输出队列(VOQ)的设计,该设计可以降低核心路由器交换芯片的面积,提高输入端口缓冲区信元的响应速率,并通过DE-115开发板完成对设计的验证。 相似文献
11.
一种新的高性能ATM共享存储交换单元 总被引:1,自引:0,他引:1
ATM交换单元中.可选用三种基本排队策略一输入捧队、输出捧队和共享存贮捧队。根据平均信元时延、吞吐量和信元丢失概率性能.最佳的排队策略是共享存储捧队。由于传统的共享存储交换单元必须缓冲经过交换单元的所有信元,因此交换单元的吞吐量和信元丢失概率性能仍不理想,特别是对于大规模交换单元情况更是如此。本文提出了一种新的高性能共享存储交换单元,称为阻塞信元共享存储(BCSM)交换单元。顾名思义,BCSM仅仅缓冲交换单元输入端口的阻塞信元,而不必缓冲经过交换单元的所有信元。均匀业务下的分析结果证明,BCSM交换单元比一般共享存贮交换单元具有更好的性能。 相似文献
12.
利用Hopfield网络改善ATM交换单元的性能 总被引:1,自引:0,他引:1
本文给出了用Hopfeild网络实现输入排队方式下按最大输出准则调度信元的方案,消除了队头(HOL)阻塞造成的交换单元性能恶化。计算机模拟显示,采用本文方法后,交换单元的性能得到了很大提高。 相似文献
13.
14.
本文提出一种新的ATM交换结构,它能在每对输入/输出之间提供多条路径,而又能保持输出信元顺序的完整性。在均匀通信量情况下,其最大可达到的吞吐量为5/6。本文还分析了它的阻塞性能。 相似文献
15.
对于输入缓冲和输出缓冲ATM组播交换系统,目前主要有两种信元调度算法:窗口调度算法和输出缓冲算法。这两种算法分别用于输入缓冲和输出缓冲系统中,其缺点是对处理器速度和存储器访问速度要求较高。笔者给出的算法对交换网络的处理速度和存储器访问速度要求不高。可以大大改善了交换机的延迟-吞吐率性能。 相似文献
16.
本文为ATM交换系统提出了一种改进的输入输出开窗算法,通过在原有输入开窗排队算法中引入因子Ps,改进算法允许至多Ps个信元同时到达同一输出口,并利用输入输出缓冲队列来减缓输出碰撞,改进的开窗算法不仅能得到几科与输出排队一亲的最优吞吐和延迟性能,还具有好得多的分组单元丢失性能,尤其适合缓冲容量有限的情形,因而不失为一有效的ATM交换系统设计方案,本文讨论了算法及其复杂度分析,给出了计算机仿真的性能结 相似文献
17.
在FCFS(先来先服务)准则下,ATM(异步传递模式)交换机的吞吐量为0.59。文章提出了三种提高ATM交换机的吞吐量的方案:方案A(输入扩展方案)、方案B(窗口选择方案)和方案C(信元舍充方案)。笔者认为,对于方案C,所有信元都属于一个猝发的相关业务,被分配到同一个输出端口,而且每一个业务源都是IBP(中断贝努利业务进程)模型,方案C的结果表明:目标的相关性不影响吞吐量,当所有的输入业务平衡时, 相似文献
18.
19.
本文提出一种分析共享缓冲器ATM交换机性能的新方法,该方法为复杂的排队问题的求解提供了新的途径。该方法是采用Markov链一步转移概率矩阵求得信元队长稳态概率分布的精确算法,计算机模拟结果验证了该方法的有效性和正确性。 相似文献