【摘 要】
:
交换结构是分组交换机/路由器的核心部件,直接决定了交换机/路由器的性能。典型的交换结构有输出队列结构和输入队列结构。输出队列结构由于需要缓存工作于N倍的线路速率,可
论文部分内容阅读
交换结构是分组交换机/路由器的核心部件,直接决定了交换机/路由器的性能。典型的交换结构有输出队列结构和输入队列结构。输出队列结构由于需要缓存工作于N倍的线路速率,可扩展性差。输入队列结构由于存在转发冲突,需要复杂的调度算法来配置交换阵列。导致这两种结构均不能胜任高性能交换的应用。目前,在高性能交换结构的设计领域,如何在交换结构的可扩展性、性能和调度复杂性三者间进行折中仍是有待解决的的富有挑战性的课题。针对这一问题,本文设计了重端口交换结构,该交换结构利用空分并行思想有效降低了对缓存工作速率的需求。通过对重端口交换结构与输出队列结构的行为等价性和各种调度算法下的稳定性判据的研究,论证了该结构的合理性与有效性。为了使重端口交换结构更趋于实用,本文进一步研究了重端口交换结构的低复杂度并行调度算法。为此本文首先给出了一个分组延迟分析的模型,并在此基础上设计能提供时延保证的Round-Robin调度算法。其次,本文将差分技术引入Round-Robin调度算法中,设计了只需一步迭代的调度算法iSLOT。最后本文通过详尽的仿真比较了各种极大匹配调度算法和iSLOT算法在重端口结构下的性能。文中的理论分析和仿真结果均显示重端口交换结构在可扩展性、性能和调度算法复杂性三个方面基本能满足高性能交换的需求。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
自1997年以来,Internet的网络流量、带宽以及物理链路速率约每6个月增长一倍,这使得报文的到达速率激增。但由于路由器需要对每个报文进行费时的处理,因此路由器性能的增长速度
日前从《中国国际移民报告(2018)》上获悉,中国正在从国际移民来源国,成长为治理方式与机制不断进步的国际移民目的国,“来华逐梦”的外国人数量呈现上升趋势。在“最吸引外籍人士
协同工作系统支持地域分散的用户以协作方式完成共同的任务。同其他分布式系统相似,它需要在用户范围内实现消息的可靠有序传输。由于现有网络通信协议不能有效支持这种通信方
目的:探讨三部脉图特征参数之间的差异。方法:以51名健康大学生作为研究对象,使用PDS-1型三部脉诊仪以总按的取脉手法,对受试者双手的寸口三部脉同时施以浮、中、沉三种取脉
因特网拓扑作为因特网的基本特征,对于运行于因特网之上的各种协议和应用具有本质的影响。因特网拓扑研究对于许多其它因特网相关研究具有重要意义。因特网拓扑特征的系统化
随着无线内容下载技术的出现和成熟,在下载平台中逐渐出现了许多对大量事件进行实时处理的应用需求。事件流处理需要应对庞大的数据集和高度的流动性,由此产生了许多新的基础
对等网络蠕虫(简称P2P蠕虫)借助于对等网络(简称P2P网络)进行传播。随着对等网络应用的普及以及对等网络作为通信基础设施的广泛应用,P2P蠕虫的危害将日益增加。然而,由于目
域间路由系统是互联网的核心基础设施,域间路由管理是互联网传输性能、连通性和安全性的重要保证。由于缺乏必要的全局性基础设施和支撑机制,网络运营商–ISP(Internet Servi
介绍一种工程图形扫描输入后的自动识别系统GIR35.0。提出了扫描图形的直线矢量识别算法,圆弧矢量识别算法、字符提取及识别算法、并应用图例说明GIR35.0的实际应用。