[发明专利]一种NFV环境下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的部署都完成。

2.如权利要求1所述的VNF共址干扰感知的VNF放置方法，其特征在于，所述步骤3中还包括：

步骤3.1，统计所有用户请求类型VNF处理容量QoS之和；

步骤3.2，计算VNF热度，所述VNF热度等于每类所述用户请求类型所述VNF处理容量QoS在所述QoS之和中的占比；

步骤3.3，计算所述VNF热值，所述VNF热值等于所述VNF热度乘以所述VNF的运营成本。

3.如权利要求1所述的VNF共址干扰感知的VNF放置方法，其特征在于，所述步骤4中以协同过滤推荐算法筛选所述顶点。

4.如权利要求3所述的VNF共址干扰感知的VNF放置方法，其特征在于，所述步骤4中还包括：

步骤4.1，计算当前所述SFC的VNF热值与已部署的所述SFC的VNF热值的余弦相似度

步骤4.2，以所述余弦相似度最大为优先选择原则；将邻接表顶点划分为四类：共享顶点、纯净顶点、平行顶点和饱和顶点；同类型的点，构成相应的点集合：共享集、纯净集、平行集和饱和集；其中优先级从大到小排列顺序为：所述共享集、所述纯净集、所述平行集、所述饱和集；

步骤4.3，每次都从优先级最大的非空所述点集合中选择点；

步骤4.4，寻路计算中，共用同种类所述VNF，且同种类中价格尽可能高。

5.如权利要求4所述的VNF共址干扰感知的VNF放置方法，其特征在于，所述步骤4.4中的寻路计算方法，还包括：

步骤4.4.1，若选择所述共享集、所述纯净集或所述平行集，且解不唯一，则按近路点原则取点；

步骤4.4.2，若选择所述饱和集，且解不唯一，则按绕路点原则取点；

步骤4.4.3，若解唯一，则取所述解中的点。

6.如权利要求1所述的VNF共址干扰感知的VNF放置方法，其特征在于，所述步骤5中的选取方案的方法，还包括：

步骤5.1，计算在所述步骤4的所述推荐路径上的所有可能的整数组合：以所述推荐路径节点数为组合单位数，以2为单位分组上限，以所述SFC内VNF数量为所有可能的整数组合；所述所有可能的整数组合构成所有备选方案；

步骤5.2，在所述所有备选方案中，排除无法满足用户QoS的方案。

7.如权利要求6所述的VNF共址干扰感知的VNF放置方法，其特征在于，所述步骤5.2中的选取方案的方法，还包括：

步骤5.2.1，依次计算所述所有备选方案的对应每个节点上每个所述VNF的共址干扰后实际处理容量；

步骤5.2.2，对于每一个当前方案，如果所述实际处理容量无法达到QoS，则舍弃所述当前方案，否则就保留所述当前方案到组合集，并计算和记录所述当前方案的共址总损失VNF热值；

步骤5.2.3，如果所述组合集非空，对所述组合集中每一个方案，按照对应的所述共址总损失VNF热值升序排序，取最小者为实际部署方案；

步骤5.2.4，更新所述数据中心节点图信息，并返回所述结果值。