【技术实现步骤摘要】
一种基于中介中心度的多类VNF部署方法
本专利技术涉及通信
，尤其是涉及一种基于中介中心度的多类VNF部署方法。
技术介绍
VNF（VirtualNetworkFunction，虚拟网络功能）部署指的是，基于SFC（ServiceFunctionChain，业务链）描述的逻辑网络服务图，采用特定的部署算法，或者利用逻辑网络服务图和底层物理网络图的特征，将逻辑网络服务有效的映射到底层网络中。现有的VNF部署方法主要有以下几类：随机部署方法、最短SFC路径部署方法和基于特定目标的VNF部署算法。由于上述三类VNF部署方法中，随机部署方法和最短SFC路径部署方法，忽略了VNF处理流量带来的带宽变化，因此这两种算法在降低带宽占用的效果上并不明显。而基于特定目标的VNF部署算法，是面向具体应用或网络服务的特定目标的，没有从优化多流量带宽占用的角度出发去设计部署方案。综上所述，现有的VNF部署方法均不适用于在多流传输的网络中实现VNF部署的场景，因此无法有效减少多条业务流在网络中的带宽占用的技术问题。
【技术保护点】
1.一种基于中介中心度的多类VNF部署方法，其特征在于，包括：/n获取多个待部署的虚拟网络功能VNF，并根据每个所述VNF的流量改变率对所有所述VNF进行降序排序，得到VNF序列；/n利用预设中介中心度公式计算每个服务器节点的中介中心度，并根据所述中介中心度对所有的所述服务器节点进行降序排序，得到服务器节点序列；其中，所述服务器节点为所述VNF的部署位置；/n按照预设部署方式将所有的所述VNF部署到各个所述服务器节点上；其中，所述预设部署方式包括：第一部署规则和第二部署规则，所述第一部署规则：按照所述流量改变率从大到小的顺序对所述VNF序列中的各个所述VNF依次进行部署；第...
【技术特征摘要】
1.一种基于中介中心度的多类VNF部署方法，其特征在于，包括：
获取多个待部署的虚拟网络功能VNF，并根据每个所述VNF的流量改变率对所有所述VNF进行降序排序，得到VNF序列；
利用预设中介中心度公式计算每个服务器节点的中介中心度，并根据所述中介中心度对所有的所述服务器节点进行降序排序，得到服务器节点序列；其中，所述服务器节点为所述VNF的部署位置；
按照预设部署方式将所有的所述VNF部署到各个所述服务器节点上；其中，所述预设部署方式包括：第一部署规则和第二部署规则，所述第一部署规则：按照所述流量改变率从大到小的顺序对所述VNF序列中的各个所述VNF依次进行部署；第二部署规则：针对每个所述VNF的部署，按照所述中介中心度从大到小的顺序对所述服务器节点序列中的各个所述服务器节点的可用资源进行判断，当所述服务器节点序列中的第一个服务器节点的可用资源大于所述VNF的部署所需资源时，将所述VNF优先部署在所述第一个服务器节点上。
2.根据权利要求1所述的方法，其特征在于，在根据每个所述VNF的流量改变率对所有所述VNF进行降序排序，得到VNF序列之前，还包括：
获取预设业务流样本；
根据预设业务流样本计算所述VNF的流量改变率。
3.根据权利要求2所述的方法，其特征在于，根据预设业务流样本计算所述VNF的流量改变率，包括：
将所述预设业务流样本未经所述VNF处理的带宽确定为第一带宽；
将所述预设业务流样本经所述VNF处理之后的带宽确定为第二带宽；
将所述第一带宽和所述第二带宽的比值确定为所述VNF的流量改变率。
4.根据权利要求3所述的方法，其特征在于，还包括：
获取多个业务流，并确定每个所述业务流的遍历顺序，所述遍历顺序表示遍历所述业务流遍历所述VNF的顺序；
计算每个所述业务流在每一条虚拟链路上的流速；其中，所述虚拟链路为两个相邻所述VNF之间的链路；
根据所述流速，按照所述遍历顺序对所有所述业务流进行路由。
5.根据权利要求4所述的方法，其特征在于，确定每个所述业务流的遍历顺序，包括：
读取与每个所述业务流对应的初始VNF集合；
将所述初始VNF集合中的所有VNF按照所述流量改变率进行降序排列，得到目标VNF集合；
将所述目标VNF集合中所有VNF的排列顺序确定为所述业务流的遍历顺序。
6.根据权利要求5所述的方法，其特征在于，计算每个所述业务流在每一条虚拟链路上的流速，包括：
获取每个所述业务流的初始流速；
按照所述业务流的遍历顺序，确定所述虚拟链路；
根据所述初始流速和预设的乘积公式，计算每个所述业务流在每一条所述虚拟链路上的流速。
7.根据权利要求6所述的方法，其特征在于，根据...
【专利技术属性】
技术研发人员：刘锋，孙杰，张连连，石定元，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。