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

说明书

本发明提供了一种基于中介中心度的多类VNF部署方法，涉及通信的技术领域，包括：先获取多个待部署的虚拟网络功能VNF，并根据每个VNF的流量改变率对所有VNF进行降序排序，得到VNF序列；然后利用预设中介中心度公式计算每个服务器节点的中介中心度，并根据中介中心度对所有的服务器节点进行降序排序，得到服务器节点序列；最后按照预设部署方式将所有的VNF部署到各个服务器节点上。本发明通过将流量改变率大的VNF部署在高中介中心度的服务器节点上的方式，可以使得流量改变率大的VNF距离不同业务流的源节点都较近，使得业务流在网络中可以低流速传输，从而能够达到减少多条业务流的带宽占用的目的。

技术领域

本发明涉及通信技术领域，尤其是涉及一种基于中介中心度的多类VNF部署方法。

背景技术

VNF（Virtual Network Function ，虚拟网络功能）部署指的是，基于SFC（ServiceFunction Chain，业务链）描述的逻辑网络服务图，采用特定的部署算法，或者利用逻辑网络服务图和底层物理网络图的特征，将逻辑网络服务有效的映射到底层网络中。现有的VNF部署方法主要有以下几类：随机部署方法、最短SFC路径部署方法和基于特定目标的VNF部署算法。

由于上述三类VNF部署方法中，随机部署方法和最短SFC路径部署方法，忽略了VNF处理流量带来的带宽变化，因此这两种算法在降低带宽占用的效果上并不明显。而基于特定目标的VNF部署算法，是面向具体应用或网络服务的特定目标的，没有从优化多流量带宽占用的角度出发去设计部署方案。

综上所述，现有的VNF部署方法均不适用于在多流传输的网络中实现VNF部署的场景，因此无法有效减少多条业务流在网络中的带宽占用的技术问题。

发明内容

本发明的目的在于提供一种基于中介中心度（Betweeness Centrality，BC）的多类VNF部署方法，以缓解现有的VNF部署方法均不适用于在多流传输的网络中实现VNF部署的场景，因此无法有效减少多条业务流在网络中的带宽占用的技术问题。

第一方面，本发明提供的一种基于中介中心度的多类VNF部署方法，其中，包括：获取多个待部署的虚拟网络功能VNF，并根据每个所述VNF的流量改变率（Traffic ChangingFactor Ratio，TCFR）对所有所述VNF进行降序排序，得到VNF序列；利用预设中介中心度公式计算每个服务器节点的中介中心度，并根据所述中介中心度对所有的所述服务器节点进行降序排序，得到服务器节点序列；其中，所述服务器节点为所述VNF的部署位置；按照预设部署方式将所有的所述VNF部署到各个所述服务器节点上；其中，所述预设部署方式包括：第一部署规则和第二部署规则，所述第一部署规则：按照所述流量改变率从大到小的顺序对所述VNF序列中的各个所述VNF依次进行部署；第二部署规则：针对每个所述VNF的部署，按照所述中介中心度从大到小的顺序对所述服务器节点序列中的各个所述服务器节点的可用资源进行判断，当所述服务器节点序列中的第一个服务器节点的可用资源大于所述VNF的部署所需资源时，将所述VNF优先部署在所述第一个服务器节点上。

进一步的，在根据每个所述VNF的流量改变率对所有所述VNF进行降序排序，得到VNF序列之前，方法还包括：获取预设业务流样本；根据预设业务流样本计算所述VNF的流量改变率。

进一步的，根据预设业务流样本计算所述VNF的流量改变率，包括：将所述预设业务流样本未经所述VNF处理的带宽确定为第一带宽；将所述预设业务流样本经所述VNF处理之后的带宽确定为第二带宽；将所述第一带宽和所述第二带宽的比值确定为所述VNF的流量改变率。

进一步的，方法还包括：获取多个业务流，并确定每个所述业务流的VNF遍历顺序，所述VNF遍历顺序表示所述业务流遍历所述VNF的顺序；计算每个所述业务流在每一条虚拟链路上的流速；其中，所述虚拟链路为两个相邻所述VNF之间的链路；根据所述流速和所述VNF遍历顺序对所有所述业务流进行路由。