CICQ交换结构及其可变长分组调度算法研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:ZJUCS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的广泛应用,网络中的数据流量急剧增加,骨干网需要高速的大容量的路由/交换设备。然而大量传统的高速交换机/路由器采用的都是信元交换,即在输入端将网络中的变长数据包切割为定长信元,经过交换后再在输出端将定长信元重组为原始的变长分组。这样分组的切割和重组,增加了系统的开销,造成了带宽资源的浪费,限制了系统性能的进一步提高。而在变长分组交换技术中IP数据包不经过切割而直接通过交换结构进行交换。与定长交换相比,变长分组交换简化了交换结构,同时也不会造成不必要的带宽浪费,系统性能有了很大提高。由于变长分组交换技术具有以上优势,而联合输入和交叉节点排队(Combined Input and Crosspoint Queued CICQ)的交换结构又能很好地支持变长分组交换,因此本文对于CICO交换结构及其可变长分组调度算法进行了研究,本文完成的主要工作如下:  本文首先对传统的交换结构以及调度算法进行详细地介绍,并对已有的算法进行了分类总结以及性能仿真分析;然后本文将一种双轮询(DRR)调度算法应用于输入端,完成变长分组从输入端到交叉节点缓存的调度,在输出端仍采用已有的轮询(RR)调度算法。输入端的DRR调度算法采用双轮询指针,注重了各端口调度的公平性,避免了长数据包长时间占据链路所带来的不公平性问题,减少了系统的平均延时;最后在OPNET网络仿真平台上建立了一个16×16的可直接处理变长分组的CICQ交换模型,仿真得到了DRR调度算法的延时性和吞吐率性能,并与已有的调度算法做了比较。  结果表明:变长分组交换在算法的实现方面比定长交换简单,且表现出了比直接交换定长信元更好的性能。在不同的流量模型下,DRR调度算法相比于其他的算法在延时和吞吐率方面的性能都有很大的提高。
其他文献
近年来,低速率语音编码技术发展迅速,出现了多种成功的编码算法,如多带激励编码器、混合激励线性预测编码器、正弦交换编码器和波形内插编码器等.而在2.4kb/s编码速率上,波形内插
WiMAX是一种新兴的宽带无线接入技术标准。它是一项无线城域网(WMAN)技术,是针对微波和毫米波频段提出的一种空中接口标准,被认为是解决宽带城域网建设“最后一公里”的重要
进入21世纪,科学的进步促使了人们不再局限于近地空间的探测,而是对深空探测展开了更加深入的研究,并进行了一系列的探测活动。在此背景下,深空通信成为了最近的研究热点。由
随着计算机网络技术的蓬勃发展,网络信息系统存在的多种安全缺陷不断被暴露出来,网络安全问题日趋严重。由国际互联网工程任务组中路由领域的ForCES工作组提出的“转发件和控
我国互联网国际出口总容量从2000年初的351 Mb/s增长到2007年初的256,696 Mb/s,7年来累计增加约730倍,2006年一年的增长率就高达88.6%。网络带宽的增长,主要来源于数据传送业
我院于2006年3月~2007年1月采用颅内血肿软导管穿刺抽吸及小骨窗微创手术治疗高血压脑出血32例,效果良好,现报道如下.
越来越多的应用都需要对工作在室内和室外的人进行跟踪定位,在医疗,游戏、虚拟现实等领域,获取人体运动过程中的数据并进行跟踪和重建,可以对人体运动进行描述以获得更多潜在
本文主要研究针对宽带无线接入BWA(Broadband Wireless Access)系统的网络管理中心,采用Visual C++集成开发环境在基于WINDOWS的平台上实现网络管理基本功能及设计人机界面。
近几年,人体动作识别在智慧家庭、智能监控等领域有着广阔的发展前景。尤其是在智慧家庭系统中,人们都希望以更加智能的方式控制家电。这种智能控制实现的前提是计算机能够通
我院骨科自1997年1月~2007年12月手术治疗脊柱胸腰爆裂性骨折8例,效果满意,报告如下.rn临床资料rn1一般资料:本组8例,男7例,女1例.年龄29岁~64岁,平均34岁.受伤原因:车祸伤1例,