【摘 要】
:
随着信息数字化进程的加快,出现了大量多样化的对带宽、服务质量及实时性有很高要求的网络应用,而交换机是网络通信中的核心设备。于是,交换机高速交换结构及算法成为学术与
论文部分内容阅读
随着信息数字化进程的加快,出现了大量多样化的对带宽、服务质量及实时性有很高要求的网络应用,而交换机是网络通信中的核心设备。于是,交换机高速交换结构及算法成为学术与业界研究的热点。针对现有交换机典型算法存在的问题,面向纵横式交叉的交换结构,设计了一种基于优先级的高速交换算法。现有的几种基于纵横式交叉的交换结构和匹配算法,在匹配效率、服务质量、稳定性还有实现难易程度上各有不同优点和局限性。组合输入交叉缓存交换机以结构上存储的相对独立性而占有优势,能获得更高的并行性。在分析组合输入交叉缓存模型性质的基础上,引入了瞬时加速比和有效加速比的概念,将瞬时加速比也视为一种可分配资源。分析了输入队列和输出队列对组合输入交叉缓存系统性能的影响,将瞬时加速比分配给即将为空的输出队列,设计了基于组合输入交叉缓存的输入仲裁算法-TCBF(达到阈值优先算法),在理论上分析了其稳定性。对组合输入交叉缓存结构进行了仿真实验,包括交叉缓冲大小和加速比对性能产生的影响,TCBF在不同阈值下的性能。针对非均匀业务模式的情况作了两种改进,分别采用时间片和双指针计数器进行优化。仿真结果表明,这种时间复杂度为O(1)的算法有很高的吞吐率,不需要太大的交叉缓存和加速比,阈值取0时有最佳延时性能,TCBF有和输出队列模型近似的输出延迟,对TCBF的两种改进都在非均匀模式下有一定的性能提高,并且算法易于硬件实现。
其他文献
随着因特网规模的不断扩大,如何能更好地管理、利用因特网已引起人们的广泛关注。为达到这一目的,对因特网的网络性能进行测量是必不可少的。影响因特网整体网络性能的因素有很
本文主要针对基于文本独立的离线手写体笔迹鉴别方法展开研究,重点集中在笔迹图像预处理、特征提取、分类匹配和分类器组合等方面,探讨了部分方法的优点和不足,提出了一个完整的
近年来,伴随着视频编解码技术的突飞猛进,特别是MPEG-4和H.264的出现,使得视频编码效率得到了很大的提升。另一方面,随着Internet和无线网运载能力的增强,基于Internet和无线
最少比较排序问题就是要研究足以将n个元素排序所需要的最少比较次数S(n),这是排序理论的一个基础性问题。Steinhaus在他的《MathematicalSnapshots》一书中提出最少比较排序
随着社会的发展和科技的进步,各种工作变得越来越复杂,几乎每项工作的完成都是许多人智慧的共同结晶,如在连锁餐饮企业中,为了完成物品调度这项工作,需要各连锁分店协同工作。人们
对流媒体服务器而言,存储系统性能的好坏直接影响到系统的整体性能,而存储系统的性能主要是由存储设备的物理性能,数据的布局以及负载的分布决定的。 本论文中提出了一种在流
随着互联网的发展,信息化、自动化、网络化己成为主趋势,高校作为社会发展动力源泉之一,都致力于校园网络化的建设。辅助教学网站作为校园网络化的一个部分在教学、科研、管理和
本文对构建感知网络拓扑结构的均衡对等重叠网络进行了研究。文章首先介绍了对等计算(peer-to-peer)和对等计算的历史,然后介绍了对等计算的特点,应用,趋势和概念,介绍了结构化的
机群技术是近几年兴起的一项高性能计算技术。它是将一组相互独立的计算机通过高速的通信网络而组成的一个机群系统,并以为单一系统的模式加以管理。构造机群系统的目的是得到
在石油化工企业生产过程中,保证生产安全是至关重要的任务。当前,许多石化企业采用十分重视安全生产教育,然而教育的方式多为书本教育、试题考核等形式。这类安全培训模式,能