WDM光网络的动态RWA算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:UserReg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在波长路由光网络中,网络所能提供的源节点到目的节点的通路数受到每条光纤链路上可复用波长数、光纤数等网络资源因素的制约。研究如何在给定的网络环境下,根据网络的各种限制因素,为光连接请求选择最佳路由,并为其分配恰当的波长资源以使得整个网络的性能达到最优的问题显得十分必要。本文主要研究了动态路由和波长分配(RWA,Routing and wavelength Assignment)相关的问题。首先,在无波长转换器网络中,提出了一种多因素综合分析(MCA,Multi-factorsComprehensive Analysis)RWA算法。新算法在波长分层图模型的基础上,综合分析了网络中各链路距离、链路上复用光纤数、可用波长总数等因素对网络连通性的影响。MCA算法的波长选择采用首次适应策略。通过计算机仿真验证了新算法能够更好地降低网络阻塞率。其次,本文在MCA算法的基础上进行了改进,改进算法称之为基于优先级的MCA(PMCA,Priority Multi-factors Comprehensive Analysis)算法。PMCA算法的改进之处在于波长选择策略是基于优先级的,所以能够更进一步均衡网络流量。通过计算机仿真,验证了PMCA算法在降低网络阻塞率方面的性能优于MCA算法。最后,文章研究了具有波长转换器网络的动态RWA问题的一个子问题,即波长转换器配置问题。在原有“子图+ADD”算法的基础上进行了改进。得到了“子图+NWS(节点权值排序)”算法,仿真结果表明,新算法在保证结果准确性的同时,有效地降低了计算复杂度。
其他文献
列车开行方案影响因素较多,直接求解和优化非常困难。列车开行方案备选集有助于高效地求解列车开行方案,给开行方案优化提供合理的求解空间。关于列车开行方案备选集,国外已
笔者认为,时下流行的导学案教学、布点教学法、问题教学法三种教学手段都体现了一个共同的教学理念,实际上就是先学后教。在现实课堂教学中,如果能将这三种教学手段有机结合起来
内河水运具有运能大、占地少、能耗低、污染小、安全可靠等优势,是我国实现经济社会可持续发展的重要战略资源。随着我国沿江经济的快速增长,水运需求持续旺盛,航运资源相对紧缺
以水泥作为胶凝材料的砂浆、混凝土被广泛应用于各种建筑结构中。但因受恶劣自然环境、海水侵蚀、道路除冰盐、工业环境等影响,导致材料过早劣化,致使大多数建筑结构远未达到其设计使用寿命。掺入矿物掺合料是提高水泥基材料耐久性的主要技术途径之一。纳米凹凸棒石粘土(Attapulgite)属于纳米材料且具有特殊纤维状棒晶结构,能够改变水泥基材料物理力学性能,为探索高性能水泥基材料耐久性研究开辟了新的思路。结合国
近年来,为支持我国经济发展,应对快速扩大的运输需求,我国开始进入客运专线大规模投资建设时期,大型铁路尤其是高速铁路的建成运营,缓解了目前客运能力紧张的局面,这将为铁路
低相干技术可以应用于光纤传感检测领域,由于成本低、器件要求低以及系统结构简单等特点,这一技术受到研究者的广泛关注。而对于传感系统而言,其复用传感器的能力是系统实用性的
图片评论成为网购平台中日益流行的评论形式,然而,图片评论为何能提升消费者购买意愿,尚未有明确的答案.本文借助刺激有机体反应理论,针对特定的文字和图片评论,采用心理学实
红外预警系统是通过被动接受目标红外辐射来进行目标识别的,与常规雷达预警系统相比,它主要有隐蔽性好、机动性强、不受电磁干扰和能提供直观图像信息等优点,能够在自身不被
随着在线评论越来越受到重视,如何从大量的评论中筛选出高质量的评论一直是电商平台思考、研究的问题.本文选取亚马逊网上关于FineFood的大量评论信息作为研究数据,通过控制
本文以CH_3NH_3PbI_3材料制备的薄膜为对象,设计了15%、50%和90%RH三种湿度环境,研究了CH_3NH_3PbI_3薄膜材料在三种不同湿度环境下的退化过程。主要研究结论分为以下两个部分:(1)在CH_3NH_3PbI_3薄膜稳定性的研究中,通过采用紫外-可见吸收光谱技术、稳态荧光光谱技术、XRD图谱检测技术研究CH_3NH_3PbI_3薄膜退化过程中结构变化和退化产物。实验结果发现