论文部分内容阅读
随着互联网的高速发展,其网络体系架构也暴露出多种多样的问题,出现了所谓的停滞不前的“僵化”局面。网络虚拟化技术被认为是解决互联网僵化问题的关键技术之一。通过网络虚拟化,可以将网络服务提供商ISP分离,允许多个异构虚拟网络共享同一底层公共物理网络资源,极大地提高了固有资源的利用率。另一方面,采用光正交频分复用(OOFDM)技术的弹性光网络成为未来传送网络的发展趋势,研究证明,它能更好的支持网络虚拟化技术在光层的应用。虚拟光网络资源分配技术是弹性光网络虚拟化技术中的关键问题之一,也被称为虚拟光网络到底层物理网络的映射,其本质是为各种各样的虚拟光网络分配底层的物理资源。本文将弹性光网络中虚拟网络资源分配问题分为底层网络透明和底层网络不透明两类情况分别进行研究,根据各自的网络特点分别设计了虚拟光网络的资源分配算法,主要工作和创新成果如下:第一,针对弹性光网络中透明的虚拟光网络资源分配算法的研究。在透明的底层物理网络中,资源分配问题的限制条件较为苛刻。为了提高资源分配算法的效率,本文首次提出了节点有效度的概念,并设计了基于有效度的贪婪的虚拟节点资源分配算法;另外,为虚拟链路进行资源分配时引入了辅助图方法。最后综合两个子算法,设计了弹性光网络中基于有效度的透明虚拟光网络资源分配算法,由于在进行虚拟节点资源分配时,充分考虑了物理链路上的频谱资源对虚拟光网络请求的可用程度,因此该算法具有较高的虚拟链路资源分配的成功率。第二,针对弹性光网络中不透明的虚拟光网络资源分配算法的研究。本文引入了可用频谱连续度的概念,该概念可以反映物理链路上或物理路径上空闲频谱资源的大小和邻接的程度,利用该概念设计了弹性光网络中基于频谱连续度的不透明虚拟光网络资源分配算法。该算法在为虚拟节点进行资源分配时,充分考虑了物理链路上可用频谱资源的连续程度;在为虚拟链路进行资源分配时,关注了物理链路上由于频谱资源分配而带来的频谱碎片问题,并设计了相应的策略,以更好的为之后到来的虚拟光网络服务。大量的仿真结果表明,与现有的资源分配算法相比,本文提出的两种算法在一定程度上降低了阻塞率,同时提高了收益比,性能得到了提升。