[发明专利]一种传输时延优化的服务功能链部署方法

权利要求书

1.一种传输时延优化的服务功能链部署方法，其特征在于，包括以下步骤：

S1、根据目标底层网络拓扑，构建服务功能链请求集合SFC_set，并计算网络节点资源评估值以及网络链路资源评估值

S2、采用合并拆分算法对SFC_set中每条服务功能链进行合并拆分；

S3、根据合并拆分后的服务功能链更新SFC_set；

S4、采用最短路算法计算得到目标底层网络拓扑中最短的p条路径；

S5、在p条路径中选择能够部署的传输延迟最小的路径进行服务功能链部署；

S6、根据步骤S5的部署情况调整和

S7、判断SFC_set中的服务功能链是否全部部署完毕，若是则部署结束，否则返回步骤S2；

所述步骤S2具体包括以下分步骤：

S21、从SFC_set中选择一条服务功能链S_k；

S22、针对S_k中每个虚拟网络功能，判断其能否拆分，对能够拆分的虚拟网络功能进行拆分；

S23、针对S_k中每相邻的两个虚拟网络功能，判断其能否合并，对能够合并的相邻虚拟网络功能进行合并；

S24、将进行合并拆分后的虚拟网络功能进行重新组合，形成一条新的服务功能链；

所述步骤S22中判断每个虚拟网络功能能否拆分的公式为：

其中f_k,i为S_k中第i个网络功能，N为目标底层网络拓扑的节点集合，L为目标底层网络拓扑的链路集合，n_j表示N中的网络节点，l_x,y和l_p,q表示L中的两个不同链路，表示判断f_k,i能否进行拆分的函数，表示f_k,i的拆分资质，表示f_k,i部署在节点n_j上所产生的节点资源开销，表示虚拟网络链路e_k,i部署到底层网络的l_x,y上产生的链路开销，e_k,i为S_k中第i条网络链路，表示对S_k的虚拟网络功能开销的评估，其计算公式为：

表示对S_k的虚拟链路开销的评估，其计算公式为：

其中|S_k|表示S_k中包含的网络功能的个数；

ε(·)为阶跃函数，其具体公式为：

所述步骤S23中判断每相邻的两个虚拟网络功能能否合并的公式为：

其中f_k,g为S_k中第i+1个网络功能，n_t表示N中与n_j不同的网络节点，表示判断f_k,i和f_k,g能否进行合并的函数，表示f_k,g部署在节点n_t上所产生的节点资源开销，表示f_k,i和f_k,g的合并资质。

2.根据权利要求1所述的服务功能链部署方法，其特征在于，所述步骤S1中网络节点资源评估值的计算公式为：

其中N为目标底层网络拓扑的节点集合，|N|表示目标底层网络拓扑的节点数目，n_j表示N中的网络节点，表示与节点n_j相连的链路的跳数，表示节点n_j拥有的资源；

网络链路资源评估值的计算公式为：

其中L为目标底层网络拓扑的链路集合，|L|表示目标底层网络拓扑的链路数目，l_x,y表示L中的链路，d_lx,y表示链路l_x,y的传输延迟，Re_lx,y表示链路l_x,y上的带宽资源。