[发明专利]服务功能链利润最大化映射方法和系统

权利要求书

1.一种服务功能链利润最大化映射方法，其特征在于：包括以下步骤：

S1：读取数据中心光网络拓扑，并初始化网络参数，生成一组服务功能链，并设置所述服务功能链的参数信息；

S2：根据所述网络初始化参数和服务功能链计算虚拟链路重要度和网络链路重要度，并按照虚拟链路重要度确定虚拟链路映射顺序；

S3：在所述数据中心光网络中预先配置所有节点对的工作路径和保护路径，对于每个服务功能链的映射请求，通过网络链路重要度构建所述数据中心光网络映射辅助图；

S4：判断虚拟链路和虚拟网络功能是否满足映射条件，若满足，则将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中，并执行S5，否则映射服务功能链失败；

S5：选定线速率和调制格式承载服务功能链上的虚拟链路的带宽要求，并计算使用该线速率所需要配置的光再生器数量；

S6：判断数据中心光网络是否满足带宽和虚拟网络功能资源的需求，若是，则配置相应数量的光再生器，将服务功能链映射到数据中心光网络中，并执行S7；否则映射服务功能链失败；

S7：在所有功能服务链映射完成后，计算功能服务链的映射利润。

2.根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S2中，所述虚拟链路重要度的计算公式为：

其中，表示第n个服务功能链上的一组虚拟链路，表示第n个服务功能链上虚拟链路(i,j)所需要的带宽资源，表示虚拟链路(i,j)起点上的虚拟网络功能所需要的计算资源，表示虚拟链路(i,j)终点上的虚拟网络功能所需要的计算资源。

3.根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S2中，所述网络链路重要度的计算公式为：

其中，表示网络链路重要度，E^p表示一组网络链路，D_(k,l)表示网络节点k和l之间建立的工作路径和保护路径的距离之和，表示节点k剩余的计算资源，表示节点l剩余的计算资源，表示网络链路(k,l)上的可用频谱隙的数量，D_max和D_min分别表示所有网络节点对间最大的路径距离和最小的路径距离，路径距离为工作路径和保护路径距离之和，和分别表示所有网络节点对在配置路径上的最大和最小可用频谱隙的数量。

4.根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S4中，将虚拟链路和虚拟网络功能映射到所构建的数据中心光网络映射辅助图中的方法包括：

对于每一组虚拟链路，当该虚拟链路两端的虚拟网络功能均未映射时，则根据链路映射规则将虚拟链路映射到网络链路中，并将计算资源需求大的虚拟网络功能映射到剩余计算资源多的网络节点上；当该虚拟链路两端的虚拟网络功能只有一个虚拟网络功能没有映射时，则根据已经映射的网络节点寻找未映射的网络节点，确保节点间的网络链路重要度最高，其中所述链路映射规则为将虚拟链路重要度高的虚拟链路映射到网络链路重要度高的网络链路中。

5.根据权利要求1所述的一种服务功能链利润最大化映射方法，其特征在于：在S5中，计算使用该线速率所需要配置的光再生器数量的方法包括：

以所映射的工作路径中的源节点和目的节点为基础，重新建立一个计算光再生器数量的辅助拓扑，利用最短路径算法在形成的辅助拓扑中计算出一条权值最短的路径，该条路径的节点数减去源节点和目的节点即为光再生器的数量。

6.根据权利要求5所述的一种服务功能链利润最大化映射方法，其特征在于：建立一个计算光再生器数量的辅助拓扑的方法包括：

以所映射的工作路径中的源节点和目的节点为基础，遍历该条工作路径上其中的任意两个节点对，若网络节点间的传输距离小于连接请求采用线速率的最大传输距离，则在这个节点对间建立连接链路，并设置其权值为1个单位长度，由此形成计算光再生器数量的辅助拓扑。