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

《光突发交换网络中批量调度算法的研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、{㈣舳蹦删㈣舢础删Y2398888独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重迭整电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学龇文储虢够率签字眺刀，7年j角舶学位论文版权使用授权书本学位论文作者完全了解重麽也＆电丕堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重废邮电太堂可以将学位

2、论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者躲匆谚新虢奏犯签字日期：刀7y年j／月狮签字日期：矽，眸夕为谚日重庆邮电大学硕士论文摘要随着互联网业务的不断扩展，传统的电传输和交换能力已经无法满足网络要求，全光交换通信网络是下一代网络的必然趋势，现有的光交换技术主要有：光电路交换(OCS)、光分组交换(OPS)和光突发交换(OBS)，其中光突发交换技术的交换粒度介于OCS和OPS之间，更适于现有的硬件条件和技术水平，是一种非常具有实用前景的交换技术。本文在对OBS网络的基本原理详

3、细介绍的基础上，着重分析讨论OBS交换技术的突发汇聚算法、数据信道调度算法以及现有的突发竞争解决机制，然后着重研究光突发交换网络中的批量调度算法。为了减少突发丢失率，本文提出了两种新的数据信道批量调度算法。重调度机制可以有效地提高数据信道的资源利用率，但是目前，人们提出的重调度机制虽然能在一定程度上减少了突发的丢失率，由于它们都是只重调度一个突发，性能提高不够理想，为了进一步减少突发的丢失率，可以通过重调度多个突发的方式，更有效地解决突发冲突问题，本文结合重调度和批调度的思想提出了一种排序批量重调度算法，将新到的突发和每条信道上的最后一个突发放在一起进行按照到达时间的先后进行排

4、序后再重新调度，可以有效地减少突发丢失率，仿真结果也表明相对于传统的算法该算法的突发丢失率更低。波长转换器是光突发交换网络中一种有效的竞争解决机制，但是现有的波长转换器技术不成熟，而且价格昂贵，为了节省成本，在网络中的核心节点可能只配备部分数目的波长转换器，传统的调度算法都没有考虑波长转换器数目不足的问题而且它们的突发丢失率仍然较高，因此本文研究了两种基于波长转换器不足的优先批调度算法。数据信道优先批调度算法通过优先考虑数据信道的使用状况方式，节省信道资源供后到的突发使用；原波长优先批调度算法优先使用突发数据包所在波长进行调度，可以节省波长转换器资源供后到的突发使用。其中，原波

5、长优先调度算法在基于相同波长转换器数目的条件下更能减少突发丢失率。仿真结果表明原波长优先批调度算法相比其他几种算法在相同波长转换器数目条件下更能减少突发丢失率。关键词：光突发交换数据信道调度算法突发丢失率波长转换器重庆邮电大学硕士论文Abstract昕曲thedeveloppingofintemetapplication．thetraditionaltechnologyofelectrictransmissionandswitchingtechnologycannotmeettherequirementofthenetwork．Theopticalswitchingcommun

6、icationnetworkiStheinevitabletrendofthenextgenerationnetworkandopticalcircuitswitching(OCS)，opticalpacketswitching(OPS)andopticalburstswitching(OBS)arecurrentlyconsideredasthemainopticalswishingtechnology．ThesizeofOBS’SswitchinggranularityisbetweenOCSandOPSanditiSmoreadaptivetothecurrenthard

7、wareconditionsandtechnology,SOitiSapromisingswitchingtechnology．Inthispaper,basedonintroducingOBSnetworkbasicprincipleindetail，wefocusonanalyzingburstassemblyalgorithm，datachannelschedulingalgorithmandcurrentburstcompetitionsolutionmechanism．Toredu