EPFTS交换调度算法仿真与性能分析

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:xiaogege0451
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对下一代Internet网络体系结构要求精简高效的特点,四川省网络通信重点实验室提出了“单物理层用户数据传输与交换平台体系结构(SUPA)”,采用带外信令控制思想将Internet现有的协议栈保留在其“信控管理平台”(S&M-platform)上,以保持与Internet的互联互通能力,而利用“面向以太网的物理帧时槽交换(EPFTS)技术”将数据链路层的分帧与转发功能同复用功能合并到物理层中,由此将用户数据传输与交换平台简化为单物理层结构,这正是本文的研究背景。本论文中反映的研究工作是用户平面中与交换结构和交换机制相关的服务质量保障技术——EPFTS中的队列调度算法,研究的重点是受配额约束的多优先级业务队列调度策略以及为降低传统交换结构及其相应调度算法的复杂性研究适合EPFTS环境的交换转发核心。论文首先描述了在输入排队与输出排队下相应调度算法的原理,并通过仿真实验分析各自的特性。然后针对业务流的服务质量需求引入优先级类别并改进了相应的调度算法,结合仿真实验的结果提出了一种受配额约束的多优先级业务队列调度策略。受配额约束的多优先级业务队列调度策略针对传统的严格优先级队列调度算法对低优先级业务完全不公平的缺点,结合EPFTS交换环境中服务质量协商阶段定义的规则等因素,为每个优先级业务分配一定的配额,规定各种优先级业务都不能超过其配额,否则超过配额部分的业务量不能得到其服务质量要求的保障。本文通过模拟试验详细分析了各种业务流在不同的配额下调度算法的性能,为EPFTS交换机制的研究提供了一定的参考。另外本文也简单模拟分析了网络业务流的自相似特性对调度算法的性能影响。为降低传统N×N交换结构及其调度算法的复杂性,最后本文基于输入与输出排队下调度算法各自的优势提出了一种多输入单输出复用直通前传结构,该结构将N×N的复杂度降低到N×1,避免了输入排队调度算法在输入输出端口对之间进行的多次匹配,并且通过引入少量的高速缓存提高了系统的吞吐率。论文中作者的主要工作与贡献可以概括为:①详细描述了输入排队与输出排队下的队列调度算法原理,并对已有的典型算法进行仿真实验,通过实验结果对比分析其主要性能参数;②针对不同业务的不同服务质量需求,同时为了解决严格优先级调度算法存在的公平性缺陷以及针对EPFTS交换环境中服务协商阶段定义的规则等因素,提出了一种受配额约束的优先级调度算法。针对为各种业务流分配不同的配额,仿真得到了在不同配额下各种优先级业务的时延特性,为提高调度系统的总体性能提供了一种参考;③针对网络业务流的自相似特性,本文采用流叠加法建立仿真模型仿真网络流量的自相似性。在不考虑业务的优先级特征下,仿真自相似性对调度算法的影响,并与同等条件下的泊松过程结果进行对比分析;④为了降低N×N交换结构的设计复杂性,提出了一种多输入单输出复用直通前传结构(NISO-MEFS),该结构将复杂性降低到N×1,而且避免了输入排队调度算法要求输入输出端口对之间进行的匹配,缩短了数据的等待时延,大大降低了调度算法实现的复杂度,同时又避免了输出排队对交换核心高加速比的要求,提高了系统的吞吐率。
其他文献
随着企业信息化进程的推进,企业内信息系统的应用越来越广泛,在完成业务功能的同时,这些系统的相互独立性也给管理和使用设置了障碍,企业需要一种能为企业提供组织、搜索和获取真
随着互联网的高速发展,越来越多的网络主机相连,网络服务需求已超过了网络的服务容量,对具有QoS(Quality of Service)服务的应用产生了严重的影响,如视频点播、IP电话等。为了增
随着社会主义市场经济的发展,作为“第三利润源泉”的物流对经济活动的影响日益明显,越来越引起了人们的重视,成为当前“最重要的竞争领域”,未来的市场竞争,物流将起着举足
本文的研究工作主要围绕支持概念设计的、将概念设计过程与详细绘图过程紧密结合在一起的二维CAD技术开展。它旨在引入全新的基于手绘草图的人机交互方式,使二维CAD系统能够更
网格技术是以资源共享为主要特征的下一代互联网技术。由于网格中的资源具有动态性、多样性、自治性等特点,网格资源调度问题已经成为网格研究的一个热点和难点问题。网格资源
数据库的压缩技术是数据压缩领域的一个重要研究分支。传统的数据库压缩方法基本都是按照流模式对数据库进行压缩处理,未考虑数据库数据的冗余分布,也没有考虑压缩后数据的存储
企业应用集成和电子商务等系统利用Web服务,在工作流技术的保障下,实现了企业间以及企业内的业务流程管理(BPM),使得整个互联网成为一个整合了各种服务的工作流程的有机整体。事
随着互联网技术的发展,如何实现灵活的企业应用集成一直是信息领域的核心问题,传统的EAI(Enterprise Application Integration)技术,均不能有效地使企业后台应用和企业外部的客
自从上世纪90年代初ASP概念出现以来,它就以其提高企业信息化水平和运作效率的惊人潜力吸引着众多关注。近年来,国内针对制造产业链和企业集群发展的需求,开发了一系列制造业信
随着web技术的飞速发展,Internet上的资源和信息急速膨胀,如何从海量信息中筛选出所需要的信息,并将信息按照其相关性排序,成为急需解决的问题。于是,为满足信息检索需求的搜索引