基于链路可靠性的无线虚拟网络分配方法Wirelessvirtualnetwork.PDF

第33 卷第Z1 期 通 信 学 报 Vol.33 No. Z1 2012 年9 月 Journal on Communications September 2012 doi:10.3969/j.issn.1000-436x.2012.z1.012 基于链路可靠性的无线虚拟网络分配方法 罗娟，刘川川，李仁发 （湖南大学信息科学与工程学院，湖南 长沙410082 ） 摘 要：针对无线网络链路可靠性差影响无线虚拟网络的分配这一问题，提出了一种基于链路可靠性的无线虚拟 网络分配算法（WVNEA-LR ）。该算法通过物理网络拓扑预处理和允许同一个虚拟请求中的多个虚拟节点映射到 Vn Q 同一个物理节点上的方法，提高了 构建成功率和节约了物理链路资源。利用 因子改善了因拓扑分配稀疏时 Vn 构建成功率低的问题。此外，WVNEA-LR 的节点分配为链路分配作了准备，并通过选择可靠性高的承载路径 Vn , WVNEA-LR 保证了分配后的 具有高可靠性。仿真结果表明 获得较好的虚拟网络构建成功率、较高的收益成 本比和资源利用率。 关键词：虚拟网络分配；无线网络虚拟化；资源分配；链路可靠性 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2012)Z1-0088-08 Wireless virtual network embedding algorithm based on link reliability LUO Juan, LIU Chuan-chuan, LI Ren-fa (School of Computer and Communication, Hunan University, Changsha 410082, China) Abstract: According to the problem of the poor reliability of wireless network links affectting wireless virtual network embedding, a wireless virtual network embedding algorithm based on link reliability named WVNEA-LR was proposed. This algorithm through the physical network topology pretreatment and the method of allowing multiple virtual nodes in the same virtual request mapping to the same physical nodes, improved the success rate of virtual networks construction and saved the physical link resources. The problem that low success ratio of virtual networks construction results from topology sparse was also improved with Q fact.