本发明专利技术公开了一种基于链路抗干扰性的无线网络虚拟化映射方法，包括如下步骤1）依据虚拟请求筛选获得物理网络资源；2）根据无线物理链路构建干扰模型；3）生成虚拟节点列表、空的虚拟节点到物理节点的映射关系列表、空的已分配的虚拟节点列表和空的已使用过的信道列表；4）生成物理节点列表和物理节点的邻居节点列表；5）节点映射；6）筛选链路；7）链路选择与映射；综合链路的可靠性以及链路的干扰性会反作用于无线链路的通信的因素，采用迪杰斯特拉第K-最短路径方法找到最短路径，在链路映射后选择的路径中每条物理链路都是在使用过的信道列表中不同的信道，采取了“协分步”资源分配方法，有效地协调了节点和链路之间的分配。
【技术实现步骤摘要】
【专利摘要】本专利技术公开了，包括如下步骤1）依据虚拟请求筛选获得物理网络资源；2）根据无线物理链路构建干扰模型；3）生成虚拟节点列表、空的虚拟节点到物理节点的映射关系列表、空的已分配的虚拟节点列表和空的已使用过的信道列表；4）生成物理节点列表和物理节点的邻居节点列表；5）节点映射；6）筛选链路；7）链路选择与映射；综合链路的可靠性以及链路的干扰性会反作用于无线链路的通信的因素，采用迪杰斯特拉第K-最短路径方法找到最短路径，在链路映射后选择的路径中每条物理链路都是在使用过的信道列表中不同的信道，采取了“协分步”资源分配方法，有效地协调了节点和链路之间的分配。【专利说明】
本专利技术涉及。
技术介绍
随着无线网络的发展，很多接入和核心网络都采用无线通信技术，无线网络的虚拟化技术获得越来越多的关注和研究。无线网络虚拟化可以将多个虚拟的无线网络运行在同一个物理网络中以支持不同的定制化服务。虚拟网络的分配是网络虚拟化的核心，为每一个虚拟网络请求分配底层的物理网络资源，同时尽可能满足虚拟网络请求和最小化底层网络资源的使用。在有线网络架构中，网络虚拟化的资源分配问题主要是将虚拟节点和虚拟链路映射到合适的物理节点和物理路径上。然而在无线网络中，资源分配需要面临诸如链路的干扰(如当前的无线链路的选择和分配会对已分配的虚拟网络造成不同程度的干扰，如果干扰足够强甚至会中断已分配的网络服务。)、节点的移动等特征，使得分配问题变得更加复杂和困难。较之于有线链路固有隔离性，无线链路具有的广播特性使得无线虚拟网络的分配存在链路的干扰问题，从而影响到虚拟网络的性能。目前无线网络虚拟化的资源分配方法研究较少，但却具有十分重要的研究意义。在无线网络环境中，底层物理节点拥有计算等资源，而物理链路拥有带宽等资源。目前的资源的分配方法多采用“两步”映射方法，即在分配虚拟网络的过程，首先分配所有的虚拟节点，当所有的虚拟节点分配完之后，再进行虚拟链路的分配，使得节点分配和链路分配处于相互分离的状态。两步映射方法采取的是两个阶段的单目标优化问题解决方案，在分配中会出现问题:当所有的节点映射完之后，发现无法满足所有链路的约束需求，采取回溯的办法会增加时间的开销，降低分配的效率；同时两步分配方法也难以得到虚拟网络分配的全局最优，即节点初始映射中，排序队列需要经常更新，耗时耗力；节点迁移必然造成节点映射开销大，算法效率低；场景特定，适应性和灵活性不足；当虚拟网络拓扑规模较大时，算法性能低下，需要进行优化等。除此之外，在无线网络环境下，底层的物理链路的丢包率明显高于有线链路，原因在于有线链路的固有天然隔离性保证了链路之间的干扰很少；而无线链路具有固有的广播特性，受干扰的程度很大。迪杰斯特拉方法是用于计算一个节点到其他所有节点的最短路径，其主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
技术实现思路
本专利技术提出了，其目的在于，为了克服上述现有技术中存在的，在无线网络中，由于链路之间的干扰关系所造成的网络节点和链路资源虚拟化分配的不均和效率低下问题。，包括如下步骤:I)物理网络节点按照虚拟请求从整个物理网络中选择匹配的物理网络资源，物理网络资源包括物理节点、物理节点之间形成的无线物理链路以及物理节点的可用信道；物理网络节点根据自身当前CPU计算能力以及虚拟请求所需节点资源和约束请求判断是否接受该虚拟请求，如果物理网络节点不接受该虚拟请求则该虚拟请求进入等待队列，同时对下一个虚拟请求选择匹配的物理网络资源；2)根据无线物理链路构建干扰模型；所述干扰模型是指无线物理链路构建的干扰矩阵I，干扰矩阵大小为|LS| X |ls|，其中，Ls表示无线物理链路集合，|ls|表示无线物理链路的条数，无线物理链路i和无线物理链路j之间存在干扰，则Iij=I,无线物理链路i和无线物理链路j之间不存在干扰，则Iij=O ；从物理层直接获得两条链路之间是否存在干扰；给定冲突距离Drf，基于干扰模型定义CF为整个物理网络链路对的干扰数目:【权利要求】1.，其特征在于，包括如下步骤: 1)物理网络节点按照虚拟请求从整个物理网络中选择匹配的物理网络资源，物理网络资源包括物理节点、物理节点之间形成的无线物理链路以及物理节点的可用信道； 物理网络节点根据自身当前CPU计算能力以及虚拟请求所需节点资源和约束请求判断是否接受该虚拟请求，如果物理网络节点不接受该虚拟请求则该虚拟请求进入等待队列，同时对下一个虚拟请求选择匹配的物理网络资源； 2)根据无线物理链路构建干扰模型； 所述干扰模型是指无线物理链路构建的干扰矩阵I，干扰矩阵大小为IlsI X |ls|，其中，Ls表示无线物理链路集合，IlsI表示无线物理链路的条数，无线物理链路i和无线物理链路j之间存在干扰，则Iij=I,无线物理链路i和无线物理链路j之间不存在干扰，则Iij=O ； 从物理层直接获得两条链路之间是否存在干扰； 给定冲突距离Dci,基于干扰模型定义CF为整个物理网络链路对的干扰数目: 2.根据权利要求1所述的基于链路抗干扰性的无线网络虚拟化映射方法，其特征在于，步骤7)所述的采用迪杰斯特拉第K-最短路径方法，是指基于可靠性和最小路径干扰权重进行链路选择，将虚拟节点之间的虚拟链路映射物理节点之间最短的路径； 所述可靠性指的是链路上的丢包率，丢包率越低，可靠性越高，采用设定的丢包率； 物理链路I的干扰权重是指链路在基于干扰模型下影响到其他链路的干扰密度Cfffeight1 (I), CfWeight1 (I) =CF/bandwidth (I),其中，bandwidth (I)是指物理链路 I 的带宽； 所述路径干扰权重是 指所有物理链路的干扰权重之和。【文档编号】H04W72/08GK103428805SQ201310342029【公开日】2013年12月4日 申请日期:2013年8月7日 优先权日:2013年8月7日 【专利技术者】罗娟, 扶珊, 刘川川 申请人:湖南大学本文档来自技高网...
【技术保护点】
一种基于链路抗干扰性的无线网络虚拟化映射方法，其特征在于，包括如下步骤：1）物理网络节点按照虚拟请求从整个物理网络中选择匹配的物理网络资源，物理网络资源包括物理节点、物理节点之间形成的无线物理链路以及物理节点的可用信道；物理网络节点根据自身当前CPU计算能力以及虚拟请求所需节点资源和约束请求判断是否接受该虚拟请求，如果物理网络节点不接受该虚拟请求则该虚拟请求进入等待队列，同时对下一个虚拟请求选择匹配的物理网络资源；2）根据无线物理链路构建干扰模型；所述干扰模型是指无线物理链路构建的干扰矩阵I，干扰矩阵大小为|Ls|×|Ls|，其中，Ls表示无线物理链路集合，|Ls|表示无线物理链路的条数，无线物理链路i和无线物理链路j之间存在干扰，则Iij=1，无线物理链路i和无线物理链路j之间不存在干扰，则Iij=0；从物理层直接获得两条链路之间是否存在干扰；给定冲突距离Dcf，基于干扰模型定义CF为整个物理网络链路对的干扰数目：CF=Σe∈C[E]|{lS∈LS|lS≠l“S∩D(lS,l“S)<Dcf∩(chi⊕lS=chj⊕l“S)∩i=j}|当两条不同的物理链路之间的距离小于冲突距离，且同时被分配到同一条信道上，则物理网络链路对的干扰数目增加；其中，D(nS,n’S)为整个物理网络中任意两个节点之间的距离，整个物理网络中任意两条链路lS、l’S之间的距离D(lS,l’S)为从lS的任一端点到l’S的任一端点的最小距离，设定冲突距离Dcf，e表示整个物理网络任意的链路对，C[E]表示整个物理网络链路对的集合；chi表示第i条信道，chi与ls进行异或运算，即，链路ls传输的数据处于第i条信道时，为1；否则，为0；3）生成虚拟节点列表、空的虚拟节点到物理节点的映射关系列表、空的已分配的虚拟节点列表和空的已使用过的信道列表；在虚拟节点列表中，按照虚拟节点的CPU计算能力的大小将虚拟节点进行降序排列；4）生成物理节点列表和物理节点的邻居节点列表；物理节点列表是依据物理节点的信道度和物理节点链接度的乘积大小按照降序排列所生成；所述信道度是指一个物理节点与其所有直接相连的物理节点所具有的共同信道的数目的平均值；所述节点链接度是指一个物理节点与周围物理节点能够建立通信的无线链路数目；5）节点映射；对物理节点列表和虚拟节点列表中的节点依次按照列表顺序进行一次映射并将映射关系保存到步骤3）生成的空的虚拟节点到物理节点的映射关系列表中，同时，将已分配的虚拟节点加入步骤3）生成的空的已分配的虚拟节点列表中；6）筛选链路；判断当前分配的虚拟节点是否与已分配的虚拟节点列表中的虚拟节点有链路建立，如果有，则从干扰模型中，筛选出无干扰的链路，并查询已使用过的信道列表，从满足带宽的可用信道中选择未使用过的信道分配给筛选出的无干扰的链路，并进入步骤7）；否则返回步骤5）对下一个虚拟节点进行与物理节点的映射，直到完成所有的虚拟节点与物理节点之间的映射；7）链路选择与映射；采用迪杰斯特拉第K?最短路径方法，从筛选出的无干扰的链路中，选择一条链路作为虚拟节点之间的链路映射，映射到物理节点之间最短的路径，并将此路径经过的链路所使用过的信道放入已使用过的信道列表中，重复步骤6，直至所有节点和链路都映射完毕。...
【技术特征摘要】
【专利技术属性】
技术研发人员：罗娟，扶珊，刘川川，
申请(专利权)人：湖南大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。