光突发交换网络中的批量调度算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:claverchou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网业务的不断扩展,传统的电传输和交换能力已经无法满足网络要求,全光交换通信网络是下一代网络的必然趋势,现有的光交换技术主要有:光电路交换(OCS)、光分组交换(OPS)和光突发交换(OBS),其中光突发交换技术的交换粒度介于OCS和OPS之间,更适于现有的硬件条件和技术水平,是一种非常具有实用前景的交换技术。本文在对OBS网络的基本原理详细介绍的基础上,着重分析讨论OBS交换技术的突发汇聚算法、数据信道调度算法以及现有的突发竞争解决机制,然后着重研究光突发交换网络中的批量调度算法。为了减少突发丢失率,本文提出了两种新的数据信道批量调度算法。重调度机制可以有效地提高数据信道的资源利用率,但是目前,人们提出的重调度机制虽然能在一定程度上减少了突发的丢失率,由于它们都是只重调度一个突发,性能提高不够理想,为了进一步减少突发的丢失率,可以通过重调度多个突发的方式,更有效地解决突发冲突问题。   本文结合重调度和批调度的思想提出了一种排序批量重调度算法,将新到的突发和每条信道上的最后一个突发放在一起进行按照到达时间的先后进行排序后再重新调度,可以有效地减少突发丢失率,仿真结果也表明相对于传统的算法该算法的突发丢失率更低。波长转换器是光突发交换网络中一种有效的竞争解决机制,但是现有的波长转换器技术不成熟,而且价格昂贵,为了节省成本,在网络中的核心节点可能只配备部分数目的波长转换器,传统的调度算法都没有考虑波长转换器数目不足的问题而且它们的突发丢失率仍然较高,因此本文研究了两种基于波长转换器不足的优先批调度算法。数据信道优先批调度算法通过优先考虑数据信道的使用状况方式,节省信道资源供后到的突发使用;原波长优先批调度算法优先使用突发数据包所在波长进行调度,可以节省波长转换器资源供后到的突发使用。其中,原波长优先调度算法在基于相同波长转换器数目的条件下更能减少突发丢失率。仿真结果表明原波长优先批调度算法相比其他几种算法在相同波长转换器数目条件下更能减少突发丢失率。
其他文献
随着人工智能需求的不断增加以及机器学习技术的飞速发展,语音交互技术俨然已经成为下一代智能家居等诸多应用领域的发展趋势。语音识别、说话人身份识别和语音情感识别等识
单载波频分复用接入(SC-FDMA)技术是一种在正交频分复用(OFDM)技术基础上发展而来的技术,它可以应用于无线高速数据传输系统中的上行链路。OFDM利用加入循环前缀的方法,可以消
图像超分辨率重建是指以多幅低分辨率图像利用某种算法重建一幅较清晰的高分辨率图像。它是在硬件、成像环境以及其他客观条件无法满足成像需求时,通过信号处理技术提高图像质
随着GPS技术的快速发展和广泛的应用,利用载波信号测量精确载体的姿态成为GPS应用中一个新的研究方向。本文通过载波相位测量相对定位理论,研究了基于短基线GPS航向测量技术的
声调在汉语中有着构词辨义的作用,声调的准确程度是判定普通话好坏的重要因素之一。因此,声调评测子系统也是计算机辅助语言学习(CALL)系统以及普通话水平测试(PSC)系统的重
手机的功能虽然越来越丰富,却始终改变不了其作为日常通信工具的基本角色。在使用手机通话的过程中,某些用户可能会从听筒中听到自己刚说过的内容,影响用户体验度,这便是手机回声
切换是通信系统中无线资源管理的重要内容,切换性能的优化也是网络优化中的重要工作之一。为了能够减轻网络优化的工作量和降低网络的运营成本,下一代的通信网络应当具备自优化
随着人们对通信需求的不断增加,现代通信系统也在不断地革新,新的通信技术也在不断地发展当中。正交频分复用(OFDM)技术以其众多的优点而被业界认为是未来通信系统的主要技术之
连续变量量子密钥分发(CVQKD)是量子密码学的研究热点之一。由于量子态的衰减和量子信道中噪声的存在,通信双方获得的密钥不完全相同,而数据协调可将双方的密钥“纠正”为一
据网上消息,我国目前的大豆浸出能力已接近2 500万t,并有继续扩大的趋势。rn1 我国的大豆加工能力rn 目前,由于油脂行业竞争加剧,南方一些原加工菜籽的油脂厂纷纷上马大豆加工生