基于弹性光网络的组播路由和频谱分配算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:lilyzhaoli2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着互联网技术的飞速发展,骨干网上的流量呈逐年递增的趋势,巨大的网络流量对底层网络的性能提出了挑战。传统的波分复用(Wavelength Division Multiplexing, WDM)网络具有频谱资源分配粒度粗糙且固定,资源浪费和网络配置不灵活等问题,而弹性光网络(Elastic Optical Networks, EONs)则很好的克服了上述的缺点,它可以通过灵活的网络资源管理和控制机制为动态的网络需求提供巨大且可变的带宽资源,满足上层网络多变的需求。因此,弹性光网络也被认为是下一代光网络技术的可行方案,吸引了大量研究人员的注意。另一方面,组播是网络中一种重要的传输模式,组播或具有组播特性的应用带来的网络流量是总网络流量中重要的一部分。诸如云计算,视频电话会议,远程学习等大带宽需求的组播应用的快速发展,使得在网络中为组播提供有效的支持成为了一个十分关键的问题。相比于IP组播,光层组播更加了解底层网络的拓扑结构,避免了一些不必要的光电光转换及电域处理的性能瓶颈且具有透明传输的特性,可以为组播应用提供更好的支持。但是在弹性光网络中实现光层组播对于网络的管理和控制提出了巨大的挑战,其中最重要的问题之一是针对组播的路由,调制选择和频谱分配(Routing, Modulation and Spectrum Assignments, RMSA)问题,它需要解决对于组播请求的路由,调制选择和频谱资源分配三个子问题及其相互之间的影响。弹性光网络中的路由和频谱分配(Routing and Spectrum Assignments, RSA)问题已经被证明是一个NP-难问题,而考虑了组播和灵活调制选择的组播RMSA将变的更为复杂,因此本课题将对该问题进行深入的研究,探索如何在不同的网络状态下为该问题提供高效的解决方案。首先,我们对于网络中节点均不支持组播的情况进行了研究。利用了覆盖网组播(Overlay Multicast, OL-M)的方式,并且提出了基于成员节点中继的高效组播算法。仿真结果显示,对比于其他算法,我们提出的OL-M-SFMOR算法在频谱资源的使用上都是最为高效的。其次,我们对弹性光网络中的全光组播进行了研究。全光组播具有节约光收发器,节能,延时小及对中间节点透明传输等优势,是光组播未来研究和发展的趋势。针对于全光组播的问题,我们首先在一个简单的不考虑损伤和调制可变的理想状况下对其进行了研究,即研究了全光组播的路由和频谱分配(RSA)问题。我们提出了一种基于分层图模型的集成RSA算法,联合解决路由和频谱分配两个子问题。从仿真结果可以看出,这种集成的RSA算法可以有效的提高频谱资源有效利用率,降低网络的阻塞率。接下来,我们研究了更为实际的考虑传输与分光损伤的RMSA (Impairment-and Splitting-Aware RMSA, ISa-RMSA)问题。我们发现,由于灵活的调制选择与频谱分配的限制,EON中的组播RMSA问题与传统的WDM网络中类似的RWA问题有很大的不同。我们对WDM网络和EON中组播树和组播森林的结构进行了讨论,并说了在弹性光网络中组播森林的结构比组播树的结构更有优势。在此基础之上,我们从中抽象出了最小组播森林的问题并证明了其是一个APX-完全问题。然后,我们根据上述的讨论,设计了若干高效的ISa-RMSA算法,并证明了其中的基于节点的动态组播森林构建算法是最小组播森林问题一个具有固定近似度的近似算法。
其他文献
随着3G移动通信系统逐步成熟,3GPP早已开始了对其长期演进(LTE)系统的研究和标准化工作。与3G相比,LTE更具技术优势,具体体现在:高数据速率、分组传送、延迟降低、广域覆盖和向下
在临床医学影像中,核磁共振技术(Magnetic Resonance Imaging, MRI)作为一种极为重要的医学辅助于段,有着无与伦比的优势,对软组织有极强的分辨率,没有电离辐射,成像方位多样
汽车的智能测距防撞已经成为国际上研究的热点问题。实际使用中,绝大多数的汽车防撞系统都是基于测距的,具有简单,便捷,造价低的优点。本文首次提出将防偏车道与测距防撞联系
中继技术可以提高通信系统的覆盖范围,增强数据传输的可靠性;多输入多输出(Multiple Input Multiple Output, MIMO)技术可以提供空间自由度,进而提供空间复用增益和分集增益,提
在当今社会,随着计算机及通信技术的发展,越来越多的业务需要信息技术的支持。其中,绝大部分的信息是以图像信息的形式表示的。它们以数字化的方式表示、存储、记录和传输,这
基于语音样例查询的关键词识别是关键词识别的一个重要分支,该类关键词识别不需要考虑关键词对应的文本信息就能够从音频数据中快速地搜索并返回与查询关键词相关语音段。因
多输入多输出(Multiple Input Multiple Output)系统是指发射端和接收端都为多天线的通信系统,在不增加带宽的前提下该系统可以成倍地提高通信系统的容量和频谱利用率。但是,在
移动性管理技术(Mobility Management technology)是一种新兴的通信技术,它的主要功能是保障具备移动性的终端在移动时仍能获取连续不断的通信服务。随着移动终端数量和种类
航天飞行器(卫星、导弹、航天飞机和飞船返回舱等)以超高速再入大气层时,由于高温高压会在表面形成包覆着飞行器的等离子体鞘套。等离子体鞘套会对通过其中的无线信号产生吸
学位