光突发交换网络数据信道调度问题研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:zcf3031132044
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
波分复用技术的发展和成熟,使光网络在大容量的中间节点实现全光交换成为可能。目前的三种光交换技术中,光突发交换OBS(optical burst switch)因具有适中的交换粒度和较高的带宽利用率,比光电路交换灵活,比光分组交换贴近实用,成为下一代全光网络的理想候选模式之一。OBS网络的关键技术包括:边缘节点组装算法、资源预约机制、传输控制协议、QoS机制、信道调度算法等。其中,数据信道调度算法与网络的丢包率、信道利用率、Qos支持等多个方面密切相关,其性能的优劣对整个网络的性能影响很大,是一项相当重要的研究课题。一个好的算法应该在突发包到达之前,尽可能的为突发包选择一条可用的信道,以降低突发包的丢失率,并能有效支持业务区分。本文首先介绍了OBS网络的产生背景、基本概念以及几种关键技术,对三种交换技术进行了分析比较,尤其对光突发交换技术进行了综合评价;然后在第二章讨论了OBS网络的结构,在第三章详细介绍了OBS网络的若干关键技术。本文的创新贡献主要是第四章---基于突发的可用信道数组调度算法。最后一章是关于作者工作的总结和展望。第四章主要研究了OBS网络的信道调度算法。首先介绍了当前两种典型的信道调度算法:LAUC(Latest available unscheduled channel)算法和LAUC-VF(Latest availableunscheduled channel-void filling)算法。接着讨论了FAFA(First arrival first assignment)算法和基于优先级的重新调度算法。其中,FAFA算法是LAUC-VF算法的改进算法,重新调度算法结合了LAUC和LAUC-VF两种典型调度算法的优点(高性能、低丢包率和低复杂度)。通过仿真我们比较了几种算法的性能,指出了各种算法的优缺点。在此基础上,首次提出了有关突发的可用信道数组的概念,并建议了基于突发的可用信道数组调度算法。该算法在只搜索一次数据信道组状况下,可以达到多次重新调度的效果,避免了多次为突发包搜索信道组的情况,也避免了突发包需要被重调度时因为偏置时间已经不足于再次搜索一次信道组而导致突发包被丢弃。论文最后仿真分析了该算法,并设计了为突发建立可用信道数组的方法和步骤。
其他文献
随着互联网与信息技术的发展,电影产业的从业人员越来越多地借助信息化手段来对产业中的流程以及人员选用进行优化。普通的观影用户也希望能通过数据分析手段了解到电影的更多
面部表情在人和人的交流过程中扮演着十分重要的角色,它作为一种非语言交流的有效手段,能够表达和传递人的基本感情信息,因此可以利用表情来辨别交流者的内心情感世界与态度。
随着计算机互联网和各种数字化设备的普及,有关多媒体信息管理的研究特别是图像检索越来越受到关注。目前,基于内容的图像检索技术成为图像检索的主流。为了改善检索结果,图
归属位置寄存器(HLR)主要是实现用户定制数据的存储和读取,与其他网元数据交互量巨大。因此,一个高效的数据配置管理模块是网管HLR中的关键一环。当前的电信设备商提供的网管系
面向服务体系结构(Service-Oriented Architecture,SOA)是新一代的架构思想,用于分布式软件开发,由于它具有良好的松散耦合、与平台无关等特性,很好的解决了系统的灵活性和互操
信息过载和资源迷向已经成为制约人们高效使用Internet信息的瓶颈。信息过载是指用户面对太多的信息难以及时地消化、吸收;资源迷向是指用户不知道如何确切地表达对网上资源的
为了更快更好地推出新的语音业务,进一步降低运营风险,规范语音增值业务市场,加大对业务和内容提供商的监管力度,引入新业务的竞争,同时降低业务和内容提供商的接入技术门槛,
随着社会的发展和科技的进步,人们在实际的工程应用中遇到了越来越多的复杂优化问题,它们大多具有大规模性、非线性、多约束性等特点。车间调度问题就是这类问题的典型代表。传
随着大规模软件的出现,软件质量成为软件行业倍受关注的重点问题之一,同时过程引擎管理系统的通用性不强,导致软件的开发成本高。为了解决这些问题,提出了一种解决方案——面
由于协议开发过程中,复杂的协议流程和协议应用场景可能会导致协议描述出现逻辑漏洞,致使整个系统产生逻辑冲突。协议的安全性和可靠性对协议是否能够安全有效的运行有很大影