买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：温州大学

摘要：本发明提供一种基于改进的启发式算法的服务功能链映射方法，包括设置物理网络拓扑结构及服务功能链SFC的拓扑结构、节点数量和相关参数；初始化迭代参数，并初始化每个SFC的候选解；将每个SFC的候选解进行离散化处理，随后根据节点映射和链路映射的顺序，计算每个候选解的适应值并进行排序，根据适应值的优劣将种群分为上下子群，若处于上子群按逐维更新机制进行更新当前最优解；若处于下子群采用改进的气泡网捕食或Levy飞行机制更新当前最优解；迭代结束后，得到资源利用率最高的服务功能链上各功能节点与服务器之间的映射关系。实施本发明，在保证链路资源消耗最小的情况，给出最优SFC映射关系和服务器资源利用率，提升了资源的使用效率和网络性能。

主权项：1.一种基于改进的启发式算法的服务功能链映射方法，其特征在于，所述方法包括以下步骤：S1、获取由服务器集群所组建的物理网络拓扑结构，并确定物理网络拓扑结构中各个物理节点之间的链接关系，且进一步定义出服务器集群的初始资源、剩余资源和实际链路带宽；S2、获取SFC拓扑结构，并确定SFC拓扑结构中服务功能链、每一服务功能链上的功能节点以及各个功能节点之间链接关系，且进一步定义出VNF节点和各功能节点之间所需的链路带宽；S3、确定总迭代次数和种群规模，并初始化迭代次数和每个SFC的候选解；其中，每个SFC的候选解均为相应一服务功能链上的各功能节点与所述服务器集群中各服务器之间的映射关系；S4、将每个SFC的候选解均离散化处理为{0,1}的二元变量；S5、将每一VNF节点进行网络功能实例化，以得到各类型VNF节点对所述服务器集群中各服务器的资源请求，并结合每一服务功能链上的各功能节点映射所需的资源，得到每一服务器上各类型VNF节点的剩余资源，进一步根据各类型VNF节点的资源请求及剩余资源，判断各功能节点与各服务器之间是否满足映射的资源要求，且在判断出某一功能节点与某一服务器之间满足映射的资源要求时，进行链路映射；S6、根据各类型VNF节点的资源请求及剩余资源，计算每个SFC的候选解对应的资源利用率，以进一步得到每个SFC的候选解对应的适应值，并根据每个SFC的候选解对应的适应值，将种群进行升序排序，以构建出以最大化资源利用率为目标的优化函数；S7、在升序排序后的种群中，判断种群个体的适应值是否满足第一预定条件；若是，则执行步骤S8；若否，则跳转至步骤S9；S8、将当前个体划分到上子群，并在上子群中采用逐维更新机制以及SCA算法，更新候选解和适应值；S9、将当前个体划分到下子群，并根据当前种群迭代次数是否满足第二预定条件，选择改进的气泡网捕食机制或Levy飞行机制，更新候选解和适应值；其中，若当前种群迭代次数满足该第二预定条件，则选择改进的气泡网捕食机制；反之，若当前种群迭代次数不满足该第二预定条件，则选择Levy飞行机制；S10、将当前种群迭代次数加一后，并判断加一后的当前种群迭代次数是否大于等于总迭代次数；若是，则执行步骤S11；若否，则跳转至步骤S4；S11、结束迭代计算，输出最优的资源利用率以及每一服务功能链上各功能节点与服务器之间的映射关系。

全文数据：

权利要求：

百度查询： 温州大学 一种基于改进的启发式算法的服务功能链映射方法