基于能耗感知的路由与频谱分配方法设计.docx

苏州大学本科生毕业设计（论文）本科毕业设计（论文）学院(部)电子信息学院题目基于能耗感知的路由与频谱分配方法设计年级2014级专业通信工程班级14通信工程学号1428404048姓名江云飞指导老师陈伯文职称副教授论文提交日期2018.5.29目录摘要1ABSTRACT2第一章绪论31.1频谱灵活光网络的发展状况31.2国内外的研究现状41.2.1国外研究现状41.2.2国内研究现状41.3论文结构5第二章频谱灵活光网络中基于能耗感知的路由和频谱分配算法62.1频谱灵活光网络中的路由计算算法62.1.1最短路径算法62.1.2K条最短路径算法72.2频谱灵活光网络中的频谱分配算法82.2.1频谱分配的约束条件92.2.2首次命中法102.3基于能耗感知的传统与优化路由和频谱分配算法112.4小结15第三章仿真与结果分析163.1仿真条件的设置163.2仿真结果与讨论173.3小结19第四章总结与展望21参考文献22致谢2427摘要伴随着这些年来互联网技术的迅猛发展，人们之间的信息交流愈加频繁，信息交流量急剧增加，带宽需求量以一种不可抑制的速度增长。这对未来网络的性能、规模和结构提出了更高的要求，同时未来网络也面临着高容量、低能耗等多方面的挑战。传统的波分复用光网络因为其“一刀切”的固定模式，导致网络运行阻塞严重、频谱利用率低下；而频谱灵活光网络则可以根据用户的实际需求灵活地分配频谱资源，从而降低网络阻塞率、提高频谱利用率，在降低能耗方面也具有显著的优势。合理的路由与频谱分配算法能够大大提高网络的生存能力、减少能耗，所以路由和频谱分配算法的优化对频谱灵活光网络性能的提高十分重要。本文提出了2种路由和频谱分配算法：最短路径首次命中算法以及K条最短路径首次命中算法。为了比较这两种算法的优劣性，将这2种算法在相同的条件下进行仿真。仿真中，主要关注网络阻塞率、平均能耗以及总能耗三个参数之间的对比。仿真结果表明，最短路径首次命中法和K条最短路径首次命中法各有长处。关键词：频谱灵活光网络路由和频谱分配算法能耗ABSTRACTWiththerapidevolutionofInternettechnologyovertheyears,thecommunicationamongclientsbecomesincreasinglyfrequentandtheamountofinformationincreasesdramatically.Also,thebandwidthdemandhasgrownatanirrepressiblespeed.Thisputsforwardhigherrequirementsontheperformance,scale,andstructureofthefuturenetwork.Atthesametime,thenetworkisalsofacedwithmanychallengessuchashighcapacityandlowenergyconsumption.Thetraditionalwavelengthdivisionmultiplexingopticalnetworkadoptsa“one-size-fits-all”mode,resultinginhighnetworkcongestionandlowspectrumutilization.However,thespectrumflexibleopticalnetworkcanflexiblyallocatespectrumresources,reducingnetworkblockingrateandimprovingspectrumutilization,whichhassignificantadvantagesinreducingenergyconsumptionaswell.Anintelligentandefficientroutingandspectrumallocationalgorithmcangreatlyimprovethesurvivabilityofthenetworkandreduceenergyconsumption,sotheoptimizationofroutingandspectrumallocation(RSA)isakeyissueinspectrum-flexibleopticalnetworks..Inthisdissertation,weintroducetwoRSAalgorithms,includingtheshortestpathalgorithmwiththefirst-fitspectrumallocation(SP_FF)andtheKshortestpathalgorithmwiththefir