光网络中资源分配算法的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:liuqingsong835200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全光网络可以在光上直接进行交换和路由,突破了传统光网络需要进行光电转换的瓶颈。同时光网络中的资源分配问题也由传统的光硬件资源分配问题扩展到路由和波长资源的分配问题。静态路由和波长分配问题是在全光网络中,针对静态业务请求提出的路由和波长资源分配的问题。在光网络中进行路由时,单个链路或者节点损坏都会引起整条光通路失效。保护机制可以使得光网络在发生故障时及时切换到备用系统,确保网络信息顺利的传输。求解静态路由和波长分配问题时,本文选取基于通路的保护机制。此外为了节省网络资源,多个低速业务可以利用业务疏导机制汇聚到一个高速波长上传输。由于低速业务的绑定方式将影响业务请求的路由和波长分配,因此本文研究了路由和波长分配问题中的业务疏导问题。解决静态路由和波长问题的方法有建立ILP模型求解和启发式算法。启发式算法可以得到资源分配问题的近似解,求解时间较短。但是启发式算法得到不是最优解,而且当网络规模较大时算法的性能无法判定。本文的第二章建立了静态路由和波长分配问题的保护和业务疏导ILP模型,同时针对大规模网络的路由和波长分配问题提出了不同的分解机制。本文利用拉格朗日松弛算法、Primal和Dual分解算法对大规模网络的ILP模型进行了分解求解。利用计算机软件测试表明,求解ILP模型可以得到资源分配的最优解。但是该问题是NP-C问题,在网络规模较大时求解时间较长,甚至无法得到可行解。利用数学分解的方法对ILP模型进行分解后求解,可以降低减问题的规模,模块化解决问题。理论上数学分解方法可以得到和原模型相同的最优解。测试表明经过有限次迭代,分解算法可以得到接近原模型最优解的可行解且求解时间较短。光多播利用分光节点完成光信号的复制和转发,减少了光网络的资源消耗。由于分光节点代价比较昂贵,在光网络中只有一部分节点可以配置成为分光节点。在有限的分光节点条件下,优化分光节点配置,使用最少的网络资源完成业务请求的问题,称为分光节点配置问题。本文的第三章在静态的业务请求下分别提出了解决分光节点配置问题的ILP模型和MF启发式算法。文中搭建计算机仿真平台验证了,ILP模型可以得到最优解,但是求解时间较长,在网络规模较大时无法得到可行解。MF算法不依赖于多播树的建立算法,可以得到接近最优解的近似解,求解时间较短。第四章针对可预测的动态变化的业务请求,提出了分光节点的鲁棒配置算法。文中的测试验证了,利用鲁棒算法配置分光节点,与静态算法相比可以使网络资源的消耗在各种业务请求情况下都相对较优,稳定性好,总的资源消耗少,更符合实际的网络状况。第五章对全文进行了总结和展望。
其他文献
互联网已经由简单可控的小型网络,发展成为多种业务、多种平台、多种终端的大规模复杂网络。然而互联网缺乏统一的管理和控制,且高度异构,从而无法及时而准确地描述网络内部
在现代无线通信系统中,通过密集部署基站来解决人们不断增大的业务需求而增加的数据吞吐量与有限的频谱资源之间的矛盾,但基站的密集部署将导致大量的不同小区之间的干扰。一种
随着互联网和多媒体技术的不断发展,色情图像在网络上的传播越来越泛滥。为了净化互联网的环境,给未成年人营造一个纯洁的网络空间,对色情图像的过滤势在必行。现有的技术仅
以正交频分复用(OFDM)技术为代表的多载波传输技术将信道在频域上划分成多个子信道,使每个子信道的频谱特性都近似平坦,并使用多个相互独立的子信道传输信号并在接收机中予以
学位
随着计算机和网络技术的高速发展,信息安全在现代社会中显示出了前所未有的重要性。身份鉴定作为保证系统安全的必要前提之一,在金融、国家安全、司法、电子商务、电子政务等
随着科学技术的不断发展,人们的安全意识不断增强,监控设施分布在各种公共场所和街道。利用监控设备采集的视频信息对人的身份认证变的越来越重要。步态识别,它旨在根据人们
随着系统集成技术的不断发展,嵌入式系统的功能日益强大,应用也日益广泛。如今嵌入式系统已经融入人们的生活中,随处可见,如卫星、个人数字助理PDA、音乐手机、MP3等。尽管在很多
低轨(Low Earth Orbit,LEO)卫星通信系统由于具有全球覆盖、低的传输时延等特性成为下一代移动通信网络的重要组成部分。在低轨卫星通信系统的发展过程中,切换管理是重要的因
传感器网络的发展使得基于它们的新的应用越来越多的涌现出来,目标跟踪就是其中很有用途的应用之一。目标跟踪对于自然科学里面很多学科的研究,野生动植物研究以及军事情报收