WDM光网络路由与波长分配问题的DNA算法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:wlfzjut
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光纤通信技术是网络通信技术中的一种新兴技术,而波分复用(Wavelength Division Multiplexing, WDM)光网络具有实现简单和良好的扩展性,使其逐渐成为第二代广域骨干网的候选者。当光网络节点处不存在波长转换器的时候,此时的光网络中存在波长连续性限制条件,路由与波长分配(Routing and Wavelength Assignment, RWA)问题就成为了WDM光网络中的亟待解决的问题。RWA问题是指先为光网络中的连接请求进行路由的选择,再根据路由进行波长的合理分配,从而提高波长利用率。光网络中能够使用的波长数是很有限的,主要是因为有限的光纤放大器带宽以及非线性效应的存在。当网络的波长数不断增加的时候,网络节点处所需要的器件的规模及其成本也会显著的增加,与此同时网络管理上的难度也大大的增加。因此,寻找一条合适的路由并给其分配合适的波长,使有限的资源得到充分的发挥是光网络能够高效并且可靠运行的强有力保证。本文提出把WDM光网络静态波长分配问题转化成图论中的图着色问题。然后运用基于粘贴模型的DNA算法解决图着色问题,进而求解出波长分配问题,得出了最少波长数。最后进行了算法复杂度的分析与比较,充分证明利用DNA算法求解静态波长分配问题更具有优势,该DNA算法不仅能够求解出光网络中所需的最少波长数,还可以得出最少波长的分配方式,从而可以提高波长的充分利用,改善网络性能。本文的创新点是运用基于生物操作技术的DNA计算解决了WDM光网络静态波长分配问题。该DNA算法实现了跨学科领域的结合和应用,将分子生物领域、光网络领域以及图论领域这三大领域结合在一起,提出了一种解决WDM光网络静态波长分配问题的新的算法,也为DNA计算开辟了一种新的应用领域。
其他文献
随着移动互联网络的飞速发展以及智能移动终端设备性能的大幅提升与普及,LBS (Location Based Service)类应用大量出现在人们的视野当中。LBS应用因为具有实时性、地域性等优
通过急性动物实验观察不同剂量羰基镍(Ni(CO)4)染毒对大鼠淋巴细胞DNA的损伤程度.采用静态方式对SD大鼠染毒30 min,以羰基镍20 mg·m-3、135 mg·m-3和250 mg·m-3为低、中和
“空巢青年”作为近年来出现频率渐高的网络热词,已经引起相关领域研究者的重视.对于这“似曾相识”的研究对象,学界尚缺乏理论层面的整合性探究.基于社会建构论的视角,展开
摘要:近几年的高考卷中越来越多的句子因信息覆盖面广而变长且结构复杂,这些句子对文章部分或整体理解有影响,或直接涉及考题的关键信息。因此,想方设法突破阅读长难句就成了刻不容缓的事情。本文总结了长难句的特点,提出了破解长难句的策略,希望帮助学生消除对长难句的恐惧。  关键词:阅读;长难句;策略  中图分类号:G632.0 文献标识码:A 文章编号:1992-7711(2017)10-0059  近年来
利用激光扫描仪获取到的深度数据进行场景的三维重建在数字古建、文物保存等领域具有广阔的应用前景.近年来,随着激光扫描技术的发展及成本的降低,这方面吸引了越来越多的研
摘要:“中高年级自主探究四环节阅读教学策略的构建”是近年来阅读教学不断改革的成果总结,旨在实现新课程理念下的教学方式和学习方式的转变,突出学生在学习过程中的主体地位,使阅读成为提升学生语文能力和语文素养的载体。策略的基本流程为预习探究——合作交流——品读体验——巩固延伸。实施策略的关键是教师如何引导学生主动参与学习,充分发挥学生的自主性、独立性、能动性和创造性。本文就对小学中高年级语文自主探究阅读
随着信息网络技术的飞速发展,3C系统(自动化、计算机化、通信化)在智能家居领域的应用也越来越广,它通过将各种家用电气化设备互联互通,完成一体化控制,并能实现远程管控和信
目的:探讨风湿性心脏病钙化心脏瓣膜中是否存在纳米细菌以及钙化心脏瓣膜中纳米细菌的分离、培养及鉴定。方法:实验分为6组:病变瓣膜组,正常瓣膜组,γ射线消毒血清阴性对照组,纳米
胰高血糖素样肽(glucagon like peptide-1,GLP-1)是肠道朗格汉斯细胞(Langerhans cell)分泌的一种具有多种生物学功能的活性肽。近年来它对糖尿病,特别是Ⅱ型糖尿病的治疗作
现代无线通信高数据量、大数据流和大带宽的无线通信服务,极大推动了全世界范围内对60GHz毫米波频段通信技术的研究,60GHz毫米波通信发展的主要推动力是该频段高富余的频段资