[发明专利]一种基于相关光路资源感知的生存性虚拟网络映射方法

说明书

本发明涉及一种基于相关光路资源感知的生存性虚拟网络映射方法，属于光纤通信技术领域。本发明所述的方法通过考虑物理节点可用计算资源、相邻链路可用带宽、最短光路跳数这些因素，设计了多物理节点协作因子的计算公式，并依据协作因子值确定虚拟节点的映射物理节点；采用最短路径算法确定映射物理节点间的工作光路和边分离的保护光路，设计一个综合考虑相关光路频谱碎片化程度和资源减少量的工作频谱块选择公式，选择关联因子值最大的频谱块作为工作光路的传输频谱块；设计一个考虑光路跳数和关联因子值的保护频谱块选择公式，选择匹配因子值最大的频谱块作为保护光路的传输频谱块。该方法可以提高生存性虚拟网络映射的成功率和频谱资源利用率。

技术领域

本发明属于光通信技术领域，涉及一种基于相关光路资源感知的生存性虚拟网络映射方法。

背景技术

随着网络通信技术的飞速发展，大量具有高带宽和低时延要求的新型业务不断涌现，如视频通话、虚拟现实、无人驾驶等。虽然这些创新性网络应用极大程度上提高了人们生活质量，但也无形中增加了网络的传输压力，使得当前通信骨干网中的频谱资源越来越紧缺。传统波分复用(WavelengthDivisionMultiplexing,WDM)网络采用了固定粒度(50GHz或100GHz)的频谱划分方式，并且无法自适应选择调制格式，造成大量频谱资源的浪费，难以满足业务带宽需求的增长。相较于WDM网络，基于正交频分复用(Orthogonal FrequencyDivision Multiplexing,OFDM)技术的弹性光网络(Elastic Optical Networks,EONs)有着更细粒度的频谱资源划分方式，且可以自适应地满足不同业务的频谱资源需求，极大地降低了网络中频谱资源浪费程度。

与此同时，由于通信网是由不同网络运营商共同建立，各运营商在构建网络的过程中所使用的通信设配和通信协议不尽相同，这就导致网络资源不能以一种统一的方式被调度和管理。为了解决当前网络存在的结构僵化问题，研究者们提出了网络虚拟化技术。网络虚拟化被视为解决网络结构僵化问题的有力技术手段。然而，网络虚拟化在具体实施过程中，还存在着诸多问题需要被解决，其中最为棘手的便是虚拟网络映射问题。虚拟网络映射问题本质上是如何在底层物理网络上寻找一个与虚拟网络拓扑结构类似的物理拓扑，并有效地为其分配频谱资源。此外，EONs中的光纤链路容易受到链路老化、自然灾害、人为破坏等因素的影响而发生故障，这会造成网络中大量业务请求无法正常传输，给个人以及社会造成巨大经济损失。调查表明，单链路故障占网络中链路故障的70％。因此，单链路故障下生存性虚拟网络映射需要被深入研究。

发明内容

有鉴于此，本发明的目的在于提供一种基于相关光路资源感知的生存性虚拟网络映射方法，用于提高生存性虚拟网络映射的成功率和频谱资源利用率。

为达到上述目的，本发明提供如下技术方案：

一种基于相关光路资源感知的生存性虚拟网络映射方法，其特征在于：该方法包括以下步骤：

S1:初始化底层物理网络，确定当前底层物理网络中频谱资源的频隙索引值、物理节点的剩余可用计算资源和物理链路的剩余可用带宽资源；

S2:首先，采用最短路径算法，在每对物理节点间计算K条物理光路；然后，根据不同物理光路间的链路相交情况，确定每条物理光路的相关光路集；

相关光路的定义：如果物理光路P1的链路和物理光路P2的链路相交，那么称P1是P2 的相关光路，或者说，P2是P1的相关光路。

S3:首先，找出虚拟网络请求的所有未映射虚拟节点，并确定所有未映射虚拟节点的计算资源需求、相邻链路的带宽需求、度数以及相邻已映射虚拟节点个数；其次，根据虚拟节点的计算资源需求、相邻链路的带宽需求、度数以及相邻已映射虚拟节点个数，计算所有未映射虚拟节点的权重排序值；然后，根据虚拟节点的权重排序值，将所有未映射虚拟节点非升序排序；最后，将完成排序的所有未映射虚拟节点依次通过基于多节点协作的虚拟节点映射方法，完成虚拟节点的映射。