The invention discloses a distributed virtual network function deployment method based on the distribution estimation algorithm. It includes: getting a multicast tree accessible from source node to all destination nodes with the goal of minimizing propagation delay; and, based on the distributed estimation algorithm, placing the same service function chain for each path from source node to multicast group member in the multicast tree with the goal of minimizing service delay, and confirming Define the virtual network function deployment plan on the path. The beneficial effect of the invention is that the network function virtualization is introduced into multicast, and the network function service chain problem in multicast network is divided into two sub-problems, namely, the minimum transmission delay multicast tree generation problem and the virtual network function optimization deployment problem in the optimal multicast tree. Simulation experiments and data analysis show that, compared with genetic algorithm, the method of the invention has obvious advantages in algorithm performance and can obtain better solution.
【技术实现步骤摘要】
一种基于分布估计算法的组播虚拟网络功能部署方法
本专利技术涉及网络通信技术与虚拟化
,特别是一种基于分布估计算法的组播虚拟网络功能部署方法。
技术介绍
近年来,随着网络技术的不断创新和高速宽带网络的快速发展,市场上出现了视频会议、网络游戏、数据分发、远程教育等越来越多的网络服务。这些网络通信业务的要求不同于传统的点对点网络通信,要求数据的接收方是一组目的节点。组播技术的出现就是为了解决这个问题。组播是一种通过树形网络结构,将数据信息从源节点复用到一组目标节点的方法。当前的组播服务需要在到达目的地之前遍历特定的专有网络设备(即中间件)。中间件是网络中必不可少的设备,但它们在网络中是固定的,这就导致了业务部署缓慢、网络僵化程度高等问题。网络功能虚拟化(NetworkFunctionsVirtualization,简称NFV)是欧洲电信标准协会(ETSI)于2012年首次提出的一种新型网络架构。NFV通过虚拟化技术,将网络功能从传统网络硬件中解耦出来,引入虚拟资源层,把功能网元弹性部署在虚拟机上,而下层硬件资源对于上层的功能网元来说是不可见的,管理员对下层硬件资源进行统一管理和调度。NFV可以动态地改变网络功能的部署位置。NFV技术给组播通信带来了变革,通过在通用的计算节点上部署需要被虚拟化的网络功能(VirtualizedNetworkFunctions,简称VNF),来代替传统的中间件,使得网络的灵活性极大提高。服务功能链(ServiceFunctionChaining,简称SFC)是一系列的有序的带约束的VNF集合,数据流在到达用户之前必须按照指定的 ...
【技术保护点】
1.一种基于分布估计算法的组播虚拟网络功能部署方法,其特征在于,包括步骤1:输入网络拓扑,构建组播树;步骤2:初始化分布估计算法相关参数,包括设置种群规模为
【技术特征摘要】
1.一种基于分布估计算法的组播虚拟网络功能部署方法,其特征在于,包括步骤1:输入网络拓扑,构建组播树;步骤2:初始化分布估计算法相关参数,包括设置种群规模为种群中第i个个体为其中,D={dj}表示目的节点集,dj表示目的节点,j=1,2,...,|D|,|D|表示目的节点个数;VNF={fk}表示数据流从源节点s到达D中任一个目的节点之前必须流经的一组虚拟网络服务功能链,fk表示具有某种特定功能的虚拟网络功能,k=1,2,...,|VNF|,|VNF|表示VNF中虚拟网络功能的个数;Yi的元素为个体编码,其中,编码表示在路径Pathj中部署fk的节点位置;Yi中第j行称为第j区域,第k列称为第k位置;设置最大迭代次数为迭代次数τEDA=0;初始化全局最优解集GB与当代最优解集CB,令|GB|与|CB|分别表示GB与CB中的个体数,且1<|GB|,步骤3:初始化个体编码中第1区域的第1位置的编码概率矩阵Pff,其它区域的第1位置的编码概率矩阵Plf,其它位置的编码概率矩阵Pin;步骤4:生成分布估计算法种群,种群中包含个个体,其中每个个体的生成方法为:由Pff指导生成第1区域中的第1位置的编码,然后根据此编码,由Plf指导生成其它区域的第1位置的编码,最后根据各个区域的第1位置的编码,由Pin指导生成其它位置的编码;步骤5:计算种群中每个个体的适应度,将适应度最优的前|CB|个个体保留为当代最优解集CB;合并CB与GB,并按个体的适应度从优到劣排序,选取排序后的前|GB|个最优个体组成GB;所述适应度为:采用所述组播树部署VNF后,从组播源节点依次经过各个的VNF并最终到达目的节点的传输时延总和与传输路径中各VNF的处理时延总和,取二者之和的平均值作为适应度;步骤6:统计GB中每个个体的第1区域的第1位置的编码中各值出现的次数,更新Pff;其它区域的第1位置的编码中各值出现的次数,更新Plf;其它位置的编码中各值出现的次数,更新Pin;令τEDA=τEDA+1;步骤7:若则转步骤...
【专利技术属性】
技术研发人员:邢焕来,王心汉,戴朋林,罗寿西,赵路伟,
申请(专利权)人:西南交通大学,
类型:发明
国别省市:四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。