[发明专利]一种基于中介中心度的多类VNF部署方法

权利要求书

1.一种基于中介中心度的多类VNF部署方法，其特征在于，包括：

获取多个待部署的虚拟网络功能VNF，并根据每个所述VNF的流量改变率对所有所述VNF进行降序排序，得到VNF序列；

利用预设中介中心度公式计算每个服务器节点的中介中心度，并根据所述中介中心度对所有的所述服务器节点进行降序排序，得到服务器节点序列；其中，所述服务器节点为所述VNF的部署位置；所述预设中介中心度公式为：

其中，为服务器节点的中介中心度，V为网络中服务器节点的集合，所述表示节点i和j之间有条最短路径，表示从节点i到j之间经过节点的最短路径条数；

按照预设部署方式将所有的所述VNF部署到各个所述服务器节点上；其中，所述预设部署方式包括：第一部署规则和第二部署规则，所述第一部署规则：按照所述流量改变率从大到小的顺序对所述VNF序列中的各个所述VNF依次进行部署；第二部署规则：针对每个所述VNF的部署，按照所述中介中心度从大到小的顺序对所述服务器节点序列中的各个所述服务器节点的可用资源进行判断，当所述服务器节点序列中的第一个服务器节点的可用资源大于所述VNF的部署所需资源时，将所述VNF优先部署在所述第一个服务器节点上。

2.根据权利要求1所述的方法，其特征在于，在根据每个所述VNF的流量改变率对所有所述VNF进行降序排序，得到VNF序列之前，还包括：

获取预设业务流样本；

根据预设业务流样本计算所述VNF的流量改变率。

3.根据权利要求2所述的方法，其特征在于，根据预设业务流样本计算所述VNF的流量改变率，包括：

将所述预设业务流样本未经所述VNF处理的带宽确定为第一带宽；

将所述预设业务流样本经所述VNF处理之后的带宽确定为第二带宽；

将所述第一带宽和所述第二带宽的比值确定为所述VNF的流量改变率。

4.根据权利要求3所述的方法，其特征在于，还包括：

获取多个业务流，并确定每个所述业务流的VNF遍历顺序，所述VNF遍历顺序表示所述业务流遍历所述VNF的顺序；

计算每个所述业务流在每一条虚拟链路上的流速；其中，所述虚拟链路为两个相邻所述VNF之间的链路；

根据所述流速和所述VNF遍历顺序对所有所述业务流进行路由。

5.根据权利要求4所述的方法，其特征在于，确定每个所述业务流的VNF遍历顺序，包括：

读取与每个所述业务流对应的初始VNF集合；

将所述初始VNF集合中的所有VNF按照所述流量改变率进行降序排列，得到目标VNF集合；

将所述目标VNF集合中所有VNF的排列顺序确定为所述业务流的VNF遍历顺序。

6.根据权利要求5所述的方法，其特征在于，计算每个所述业务流在每一条虚拟链路上的流速，包括：

获取每个所述业务流的初始流速；

按照所述业务流的VNF遍历顺序，确定所述虚拟链路；

根据所述初始流速和预设的乘积公式，计算每个所述业务流在每一条所述虚拟链路上的流速；所述预设的乘积公式为：

其中，为所述初始流速，mn-1，m表示业务流f已经遍历了m个VNF，所述虚拟链路为（，），v_i为所述VNF序列中第v_i个VNF，为v_i的流量改变率，表示业务流f在所述虚拟链路上的流速。