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

权利要求书

1.一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，假设弹性光网络为G^s(N^s,L^s)，其中，N^s为物理节点集合，L^s为物理链路集合，物理节点n^s的可用计算资源为物理节点n^s∈N^s，虚拟网络为G^v(N^v,L^v)，其中，N^v为虚拟节点集合，L^v为虚拟链路集合，虚拟节点n^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，结束；

所述步骤103对虚拟链路l^v执行虚拟链路映射的步骤包括：

B1、确定虚拟链路l^v对应的物理节点对以及l^v的需求带宽令变量k＝0；

B2、k＝k+1，为虚拟链路l^v计算第k条链路分离的最短路以及相应的计算频隙带宽容量c_FS和所需频隙数量f_required，其中为物理通路上连续且相邻的最大频隙数量，其中物理通路表示链路分离的最短路；

B3、如果跳转到步骤B4，否则，令跳转到步骤4；

B4、在通路中为f_required寻找最小代价频隙窗口并预留带宽将作为第k条工作通路，更新如果跳转到步骤B5，否则，跳转到步骤B6；

B5、如果k≤K-1，跳转到步骤B2，否则，令虚拟链路映射状态标识L_status＝FAILED，跳转到步骤B7，其中K为单条虚拟链路映射的最大物理通路数，K≥2，包括至多K-1条工作通路和1条保护通路；

B6、k＝k+1，为l^v计算第k条链路分离的最短路以及相应的分别计算c_FS和f_required，如果在中预留带宽c_FS·f_required作为保护通路带宽，令虚拟链路映射状态标识L_status＝SUCCEED，否则，令虚拟链路映射状态标识L_status＝FAILED；

B7、返回L_status，结束。