一种基于SDN的虚拟网络功能的部署调整方法

1.一种虚拟网络功能的部署调整方法，其特征在于，包括：在接收到部署虚拟网络功能的请求后，在基于软件定义网络SDN的网络中确定部署该请求的虚拟网络功能后的初始部署方案；基于初始部署方案，针对所述网络中的所有端到端服务功能链SFC，遍历其中的物理节点和链路，确定出超负载的物理节点和链路；针对超负载的物理节点和链路进行虚拟网络功能的部署调整：将超负载的物理节点和链路，分别组成节点集和链路集；按负载率大小对所述节点集/链路集中各物理节点/链路依次进行虚拟网络功能的部署调整：对所述节点集中各物理节点按负载率从大到小排序；将排序后的物理节点依次进行虚拟网络功能的部署调整：对于当前待进行部署调整的物理节点，确定该物理节点所属SFC的前驱节点和后继节点；将所述前驱节点作为起始节点，后继节点作为终止节点；将起始节点与终止节点之间的路径，作为待调整路径；使用禁忌搜索算法从所述起始节点与终止节点之间的多条路径中，选择具有与该物理节点类型一致、且负载率符合要求的服务器节点的路径，将该物理节点的虚拟网络功能调整部署到所选择的路径的服务器节点上；对所述链路集中各物理链路按负载率从大到小排序；将排序后的物理链路依次进行虚拟网络功能的部署调整：对于当前待进行部署调整的物理链路，进行m次路径的部署调整；其中，m＝L-2，L为该物理链路中物理节点的总数；第k次路径的部署调整过程如下：以所述物理链路的第1个物理节点作为起始节点，以所述物理链路的第k+2个物理节点作为终止节点；将起始节点与终止节点之间的路径，作为待调整路径；使用禁忌搜索算法从所述起始节点与终止节点之间的多条路径中，选择具有与该物理节点类型一致、且负载率符合要求的服务器节点的路径，将第k+1个物理节点的虚拟网络功能调整部署到所选择的路径的服务器节点上；其中，所述使用禁忌搜索算法从所述起始节点与终止节点之间的多条路径中，选择具有与该物理节点类型一致、且负载率符合要求的服务器节点的路径，具体包括：基于最优综合成本，使用禁忌搜索算法从所述起始节点与终止节点之间的多条路径中，选择具有与该物理节点类型一致的服务器节点的路径作为候选路径；针对每个候选路径，计算将该物理节点的虚拟网络功能调整部署到该候选路径后，整个网络的综合成本；将该物理节点的虚拟网络功能最终调整部署到网络的综合成本最小的路径；其中，所述综合成本计算方式如公式19所示：其中，ω 1 ，ω 2 ，ω 3 是自定义参数，ω 1 +ω 2 +ω 3 ＝1，ρ为接受率惩罚值； 为流量峰值时，整个网络的负载率； 表示所有SFC的时延率之和；snum表示SFC数量；actc表示所述网络中已部署虚拟网络功能的服务器的开启总成本； 表示所述网络中所有服务器的开启总成本。 2.根据权利要求1所述的方法，其特征在于，所述综合成本具体包括：负载成本、业务时延成本和节点开启成本。 3.根据权利要求1所述的方法，其特征在于，所述网络具体为基于SDN的云边缘协同网络。 4.根据权利要求1所述的方法，其特征在于，所述流量峰值时，整个网络的负载率 具体如公式11计算：其中， 表示流量峰值时，整个网络的节点负载率； 表示流量峰值时，整个网络的链路负载率；|N SV |表示整个网络的服务器节点的数量；|E|表示整个网络的物理链路的数量。 5.一种电子设备，包括中央处理单元、信号处理和存储单元，以及存储在信号处理和存储单元上并可在中央处理单元上运行的计算机程序，其特征在于，所述中央处理单元执行所述程序时实现如权利要求1-4任一所述的方法。