弹性光网络中重路由算法的研究

《弹性光网络中重路由算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧參权带Ｍ善Ｉ硕±学位论文弹性光网络中重路宙算法的研究作者姓名陈小甫指导教师姓名、职祿杨帆副教授申请学位类别工学硕±西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加＾＾标注和致谢；也不包含中所罗列的内容，论文中不包含其他人己经发表或撰写过的研究成果１＾外一为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我同工作的同事对本研究所做的任何贡献均已在论文中作

2、了明确的说明并表示了谢意。…学位论文若有不实之处切法律责任。，本人承担、－＾／、、：若３斗本人签名：祕為日期＞西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，目Ｐ：研究生在校攻读学位期间论文工作的知识产权属于西安电子科技大学。学校有权保留送交论文、，，借阅论文允许采用影的复印件允许查阅；学校可公布论文的全部或部分内容印、缩印或其它复制手段保存论文。同时本人保证，结合学位论文研究成果完成的论、。文发明专利等成果，署名单位为西安电子科技大学保密的学位论文在＿＿年

3、解密后适用本授权书。本人签名：睐个成导师签名：木諫日期：Ｗ．？、日期：学校代码10701学号1301120285分类号TN929密级公开西安电子科技大学硕士学位论文弹性光网络中重路由算法的研究作者姓名：陈小甫一级学科：信息与通信工程二级学科：通信与信息系统学位类别：工学硕士指导教师姓名、职称：杨帆副教授学院：通信工程学院提交日期：2016年3月ResearchontheReroutingAlgorithminElasticOpticalNetworkAthesissubmittedtoXIDIANUNIVERSITYi

4、npartialfulfillmentoftherequirementsforthedegreeofMasterinInformationandCommunicationsEngineeringByChenXiaofuSupervisor:YangFanProfessorMarch2016摘要摘要随着互联网技术的不断进步与发展，网络逐渐深入到社会的各个领域，人们对网络带宽的需求不断上升。由于波分复用技术已非常成熟，现阶段WDM光网络中对带宽资源的利用率很难再有大幅度地提高，故而人们迫切需要新的技术来更加充分、合理地利用网络带宽资源。因此，弹性光网络(

5、EON)应运而生，对弹性光网络技术的研究也正是目前核心网络研究的热点。在弹性光网络中，一个完整的波长带宽被分割成若干大小相等的片段，称之为频隙块，这样做可以对不同大小的业务分配合适的带宽资源，可以提高对频谱资源的利用率。然而在频谱灵活弹性光网络环境中，频谱碎片的产生是无法避免的，由于业务路由受到频谱一致性与连续性的约束，一定程度地增加了网络阻塞率，这就会导致网络的性能没有预想的好。如果我们能对弹性光网络中的碎片进行整理，那么就能降低阻塞率，提高网络中带宽利用率。本文的主要工作就是提出重路由算法并尽量少地使用重路由操作来减少链路上的频谱碎片，进而提高网

6、络频谱资源的利用率。本文主要工作如下：(1)提出基于滑动窗口机制重路由算法。对请求到达的业务，如果选路失败，则我们就以该业务所占频隙块大小为窗口尺寸，在二维展开的光路链路上逐个频隙滑动窗口，针对性地找到使业务产生阻塞的频谱。对该频谱块进行搬移整理，可以使用KSP+BF/FF的RSA算法，以期能够腾出可用的空闲频隙段来路由到达的业务。仿真结果表明，该算法对网络的阻塞率较之前研究的算法有一定的降低，但负载较高时下降不明显。另一方面，该算法的重路由率由于受到启动时机的影响有点偏高，但在负载不高情况下是可以接受的。(2)提出基于关键链路的重路由算法。根据网络

7、中节点的重要程度来区分节点大小，大节点之间的链路就称为关键链路。用频谱连续度概念来表征链路上的频谱碎片情况，在进行重路由操作时使业务尽可能少地经过关键链路，确保经过的关键链路数低于原路径，使关键链路上有空闲频谱资源来路由后续业务。仿真结果显示，该算法较论文前面所述重路由算法阻塞率有明显地降低，而且使用了较少的重路由次数，正是这些特性决定了该算法的优越性。关键词：弹性光网络，频谱碎片，滑动窗口机制，RSA算法，关键链路IABSTRACTABSTRACTWiththecontinuousprogressanddevelopmentofInternetTe

8、chnology,thenetworkhasgraduallypenetratedintoallareaso