[发明专利]一种NFV环境下VNF共址干扰感知的VNF放置方法

摘要

本发明公开了一种NFV环境下VNF共址干扰感知的VNF放置方法，涉及NFV领域，包括：预处理SFC；输入VNF、所述SFC和数据中心节点图信息；将所述SFC按热值降序排序；以协同过滤推荐算法筛选节点，计算推荐路径，组成方案集；通过VNF共址干扰定量计算数学模型，升序排序干扰损失VNF热值，以此筛选出满足用户QoS的VNF热值最小损失方案；重复以上步骤直到所有的所述SFC都部署完成。所述数学模型对表示物理资源敏感情况和敏感程度的向量进行变换，得到VNF共址干扰性能下降的定量表示；本发明使用基于协同过滤推荐算法的方式选择合适的部署路径，并利用VNF共址干扰定量计算模型进行计算对比，具有将VNF共址干扰带来的损失降低至最小，从而大幅降低云服务商的部署总成本。

主权项

1.一种NFV环境下VNF共址干扰感知的VNF放置方法，其特征在于，所述方法包括以下步骤：步骤1，顶点分割分支SFC，子母链同组；步骤2，分别输入所述VNF、所述SFC和数据中心节点图的信息；所述数据中心节点图是连通图；步骤3，计算所述SFC的VNF热值，将所述SFC按所述VNF热值降序排序；步骤4，按推荐算法，逐个顶点寻路，得到推荐路径；步骤5，根据所述步骤4的所述推荐路径，组成方案集，通过VNF共址干扰定量计算数学模型，计算干扰损失所述VNF热值，以此升序排序，选取最小损失方案，并返回结果值；步骤6，基于所述步骤5的方案的所述结果值，判断当前所述SFC的部署是否布置成功；如果所述SFC的部署不成功，回到所述步骤4继续以当前所述SFC的顶点为起点筛选节点；如果当前所述SFC的部署成功，回到所述步骤4进行下一个所述SFC的部署；直到所有的所述SFC的部署都完成。