[发明专利]一种弹性光网络中基于锚点的虚拟网络抗毁映射方法

摘要

本发明请求保护一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，属于云计算和通信网技术领域。本发明根据虚拟节点资源的需求和物理网络节点资源的分布情况，提出基于锚点的有限区域内目标物理节点的选择和映射方法；根据虚拟链路带宽需求和相应物理通路上频隙资源的分布情况，提出基于多通路和最小代价频隙窗口的选择和映射方法；根据多通路中的带宽分配情况，采用最大带宽保护通路配置方法，解决虚拟链路的抗毁保护问题。通过综合利用所提出的节点映射、链路映射以及保护通路配置方法实现虚拟网的映射，在提高物理网络节点资源和频谱资源利用率的基础上，有效提高了弹性光网络中虚拟网抗毁映射的成功率。

主权项

1.一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，假设弹性光网络为G^s(N^s,L^s)，其中，N^s为物理节点集合，L^s为物理链路集合，物理节点n^s(∈N^s)的可用计算资源为虚拟网络为G^v(N^v,L^v)，其中，N^v为虚拟节点集合，L^v为虚拟链路集合，虚拟节点n^v(∈N^v)的需求计算资源为其特征在于，虚拟网络抗毁映射方法包括以下步骤：101、令备选锚点集合对集合中的物理节点按照可用计算资源降序排列，对集合N^v中的虚拟节点按照其需求计算资源降序排列；102、将集合中第一个物理节点作为锚点以跳数为距离单位，在物理网络中距离节点H跳范围内，对N^v中所有虚拟节点执行映射，如果所有虚拟节点映射成功，令临时虚拟链路集合跳转到步骤103，否则，将锚点从集合中删除，跳转到步骤104；103、对集合中第一条虚拟链路l^v执行虚拟链路映射，将l^v映射到至多(K‑1)条工作通路和1条保护通路，其中，K为给定的整数，且K≥2，如果l^v映射成功，将l^v从中删除，跳转到步骤105，否则，释放所有分配给G^v(N^v,L^v)的物理资源，将从集合中删除，跳转到步骤104；104、如果集合跳转到步骤102，否则，令虚拟网映射状态标识M_status＝FAILED，跳转到步骤106；105、如果集合跳转到步骤103，否则，令虚拟网映射状态标识M_status＝SUCCEED，跳转到步骤106；106、返回M_status，结束。