【技术实现步骤摘要】
一种基于节点筛选的服务功能图低时延映射方法
本专利技术属于网络功能虚拟化(NetworkFunctionVirtualization，NFV)中的服务功能链(ServiceFunctionChain，SFC)映射
，具体涉及一种基于节点筛选的服务功能图低时延映射方法。
技术介绍
随着近年来移动互联网的急速发展，网络资源的需求量也越来越大。传统网络中的专用设备成本高昂、功能有限、部署不方便等缺点也体现地越来越明显，随着新兴技术的不断涌现，新的功能需求也会大量出现，专用设备必然会退出历史舞台。而NFV技术很好的解决了专用设备无法解决的问题，它的兴起为网络的发展提供了巨大的潜力。所以，对NFV网络的各方面进行不断的优化非常具有研究的意义。在NFV研究中，SFC的映射问题至关重要，其关系到采用NFV技术后，新网络对用户提供的网络服务质量。但是通常进行映射处理的SFC都是线性的，SFC中的每一个虚拟网络功能(VirtualizedNetworkFunction，VNF)都严格按照线性排列，不能跳过拓扑上的某个VNF直接去处理后续的VNF，也不能够并行处理拓扑上的VNF...
【技术保护点】
1.一种基于节点筛选的服务功能图低时延映射方法，具体包括以下步骤：步骤1：确定服务功能图拓扑的关键节点，即拓扑中包含两个或两个以上父节点或子节点的VNF节点；关键节点指在服务功能图的拓扑中，存在不止一个父VNF或者子VNF的VNF节点；父VNF/子VNF：指在服务功能图拓扑中，依照从源节点到目的节点的方向，一个VNF节点的上一个/下一个节点；步骤2：利用有效节点选择算法从物理网络拓扑中筛选出一个物理节点集合NKN，作为关键节点的映射范围；步骤3：将步骤2得到的NKN中不满足计算资源或者带宽资源的物理节点删除；如果剩余的物理节点数量小于关键节点的数量，则将步骤2中有效节点选择...
【技术特征摘要】
1.一种基于节点筛选的服务功能图低时延映射方法，具体包括以下步骤：步骤1：确定服务功能图拓扑的关键节点，即拓扑中包含两个或两个以上父节点或子节点的VNF节点；关键节点指在服务功能图的拓扑中，存在不止一个父VNF或者子VNF的VNF节点；父VNF/子VNF：指在服务功能图拓扑中，依照从源节点到目的节点的方向，一个VNF节点的上一个/下一个节点；步骤2：利用有效节点选择算法从物理网络拓扑中筛选出一个物理节点集合NKN，作为关键节点的映射范围；步骤3：将步骤2得到的NKN中不满足计算资源或者带宽资源的物理节点删除；如果剩余的物理节点数量小于关键节点的数量，则将步骤2中有效节点选择算法的迭代次数翻倍，并重复步骤2，直至剩余的物理节点数量大于或等于关键节点的数量后，进入步骤4；步骤4：对步骤3得到的NKN中剩余的每一个物理节点，都根据公式(1)，计算关键节点N(i)对应的权值式中等号右侧第一项表示VNF映射到物理节点处所产生的处理时延；式中等号右侧第二项表示VNF映射到物理节点处所产生的实例化时延，其中表示布尔变量，当它取值为1时表示服务功能图的关键节点N(i)映射在交换机k的服务器上第l个新实例化的服务功能实例f(i)上，否则为0，Delaynew表示新实例化一个VNF所产生的时延；式中等号右侧第三项表示所有与该物理节点相连的物理链路当前的平均链路时延，表示与该物理节点相连的物理链路数量，Delaymn表示物理链接(m,n)之间的传输时延；式中等号右侧第四项分两种情况：当关键点KNi有不止一个子VNF时，表示从源节点到当前节点KNi的最小链路时延；当关键点KNi有不止一个父VNF时，表示从当前节点KNi到源节点或目的节点的最小链路时延；步骤5：所有权值计算完成后，从NKN中选择权值最小的物理节点作为关键节点f(i)在物理网络中的映射位置，重复步骤4直到所有关键节点映射完成；步骤6：将所有非关键点按照所需资源降序的规则进行排序，排序之后按照所需资源由高到低的顺序，依次按照后续步骤所述方式进行映射处理；步骤7：假设当前需要映射的非关键节点为N(j)，找到该节点最邻近的已映射祖先节点为N(j)f，祖先节点包括源节点；最邻近的已映射子孙节点为N(j)s，子孙节点包括目的节点；祖先VNF/子孙VNF：指在服务功能图拓扑中，依照从源节点到目的节点的方向，一个VNF节点的上游/下游节点；步骤8：利用有效节点选择算法求出映射N(j)f和N(j)s的物理节点之间的有效节点集合NNKN，此处...
【专利技术属性】
技术研发人员：林蓉平，罗一粟，罗钐，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。