交换结构及其调度与带宽分配算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ran871229
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文的研究主要分为两部分:第一部分是大容量可扩展交换结构及其调度算法的研究;第二部分是以太网交换机的流量控制研究,结合公司项目,提出解决方案。随着互联网快速发展,网络承载的带宽需求也快速增长。光传输技术波分复用的发展和成熟应用,使得网络传输链路不再是限制网络带宽增长的主要因素,而作为业务节点的交换机、路由器已成为网络性能的“瓶颈”,不仅要提供基于端口的高带宽,而且设备的端口更需要具有不时升级扩展特性,因此设计大容量可扩展性的交换设备在设计下一代网络中占有关键的地位,成为目前国内外诸多学者,技术专家关注的焦点。目前业界对可扩展性交换结构的研究主要集中在多级交换结构,即是把多个交换单元按一定规则连接起来,构成容量更大,端口数更大的交换结构。多级交换结构按照内部连接方式的不同,可分为多种类型。其中的三级Clos结构由于具有很好的扩展性能,是最适宜用于构建可扩展的交换结构。本文首先对交换结构的可扩展性进行了深入的研究,然后基于对Dune Networks公司某交换芯片研究而提出的改进的三级Clos结构的基础上,设计了基于流的调度算法,传统的用于多级交换结构中的调度算法是受单级交换结构调度算法启发,主要的思想是解决图的匹配的问题,基于端口寻求最大连接。目前业界已有不少经典的调度算法,这些算法能够达到较好的性能目标,但也存在一些不足,比如:QoS得不到保证。而基于流的调度算法是按照流的属性给予服务,针对当前网络中业务多样性的特性,调度算法能区分不同的业务,选择服务的级别,给予不同的QoS保证,这正是最近研究的热点。我们通过搭建仿真模型,验证了基于流的调度算法的性能,为构建大容量交换结构及其调度算法提供了一个可行的方案。本文的第二部分是对以太网交换机的研究,是对上海普然通讯技术提出的一个通用问题的解决方案的研究:在以太网交换机中由于存在某一持续时间多个端口同时向一个出端口发送数据的可能,直接的后果是出现流量拥塞,丢失数据包,严重影响交换机的性能,因此针对这个问题,本文提出了动态带宽分配调度入口流的解决方法:在系统外部设计一个独立的调度器,硬件用高速FPGA实现,调度器与交换端口和交换芯片互通,控制出口带宽在各竞争入端口的分配,达到避免拥塞发生和保障一定包转发率与时延性能。在调度方法上相继提出了两种解决方案:一,基于出口缓存调度;二,基于出口带宽调度。同时设计了两种带宽分配算法:一,公平逆序算法;二,公平和流量整形算法。通过搭建仿真模型,验证了方案的可行性。最后,对项目中的关注的更加细致的问题做了分析,给予了参考的方案。本文两部分都采用OPNET搭建了仿真模型,对系统的多个方面进行的仿真验证,对仿真的结果进行了深入分析,为工程实践提供了科学的依据。
其他文献
合成孔径雷达(Synthetic Aperture Radar,SAR)的工作不受时间和天气的影响,并且具有很强的透射性,凭借这些优势,它在军事领域占据重要地位,军事作战提供军事作战所需要的侦察
随着计算机网络、多媒体及信息科学的不断发展,数字媒体的产权保护和完整性认证已成为一个迫切需要解决的问题。近年发展起来的信息隐藏与数字水印技术正逐步成为解决问题的
入侵检测是信息安全领域中的一个重要课题,是上个世纪90年代发展起来的新兴学科,它涉及的知识面广、难度大,国际上成熟的入侵检测系统较少。入侵检测技术是一种主动保护自己
摘要:工程质量对建筑企业的信誉及工程使用者都有很大的安全及利益都有很大影响。现行的施工过程中还存在很多问题,阻碍了建筑行业发展。本文主要针对影响建筑工程质量的因素,以及目前所出现的质量问题进行分析,提出改善工程质量的一系列建议。  关键词:建筑工程提高 工程质量   中图分类号:TU761文献标识码: A 文章编号:  一、影响建筑工程质量的因素  建筑工程质量的影响因素有多方面,总结起来主要有人
期刊
随着计算机网络和多媒体技术的飞速发展,信息安全成为全社会的需求,其中信息隐藏技术作为信息安全的重要方面,近年来得到了很大的关注,主要原因有两个:一是网络上音频和视频产品的
学位
【摘要】连续箱梁技术主要应用于预应力钢筋砼箱梁,使用该技术时需要克服反复交变水平力冲击等工程问题。本文将以某高架桥为例,围绕这些工程问题探讨连续箱梁施工技术的桥梁建设应用。  【关键词】桥梁建设连续箱梁施工技术  中图分类号: U445 文献标识码: A 文章编号:  一、工程概况  本桥全桥长465.276米,全桥划分为三联,第一、三联上部结构采用现浇预应力混凝土连续箱梁,桥跨组成均为:6x24
期刊
摘要:城市规划建设是一定時期内城市发展的蓝图,是城市建设和管理的依据,是促进城市的发展、维护公共生活空间必要手段。现代城市规划工作涉及了经济、政治、文化等多方面的因素,是一项综合性、全局性和战略性的工作。目前,我国城市规划及建设工程管理中还存在较多的问题,本文对此进行了详细的分析,并提出了相应的对策。  关键词:城市规划;建设工程管理;问题;对策  Abstract: urban planning
期刊
摘要:山区小城镇建设和规划,是指对山区县镇和村乡镇的建设、规划。县镇是全县政治、经济与文化的中心,是全县人口最为集中的地方,所以一般把它归入城市系统。村乡建制的镇,是属乡村系统,是县以下一定区域内政治、经济、文化的中心。从我国城市整体来看,山区小城镇是城市之尾;但从山区这一区域来看,山区小城镇又是山区经济之首。尤其是县镇,它连着县镇以下众多的村乡镇,把它们作为自己的拱卫,以此来带动全县的经济的发展
期刊
近年来,为了满足行业用户高效的信息交互,无线专网的宽带化将成为发展的必然选择。LTE(Long Term Evolution)宽带专网系统正是以TD-LTE(Time Division-Long Term Evolution)