基于组合区域形状特征的物体检测算法.pdfVIP

第34 卷第12 期 电 子 与 信 息 学 报 Vol.34No.12 2012 年12 月 Journal of Electronics Information Technology Dec. 2012 基于拓扑影响度和回溯迁移的虚拟网可靠性映射方案 王志明* 汪斌强 王保进 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：底层物理节点或链路失效将影响虚拟网服务提供的连续性，因此如何实现虚拟网的可靠性映射是当前研究 亟待解决的问题。文章建立了虚拟网映射(VNM)的数学模型，量化分析了虚拟网的可靠性，并归结出影响虚拟网 可靠性的因素。为了克服这些因素，文章分别提出基于拓扑影响度(TID)的虚拟网映射(VNM-TID)算法和基于回溯 机制的迁移算法(MA-Back)。仿真结果表明，VNM-TID MA-Back 算法在虚拟网请求接受率、迁移成功率和有 效承载率上具有优势，提高了虚拟网的可靠性。 关键词：网络虚拟化；虚拟网映射；可靠性；拓扑影响度；回溯迁移 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2012)12-2898-07 DOI: 10.3724/SP.J.1146.2012.00101 Virtual Network Reliable Mapping Scheme Based on Topology Impact Degree and Backtracking Migration Wang Zhi-ming Wang Bin-qiang Wang Bao-jin (National Digital Switching System Engineering Technology Research Center, Zhengzhou 450002, China) Abstract: Virtual network service persistence will be impacted by substrate node or link failure, so how to achieve the reliable mapping of virtual network is recently an important problem to be solved. In this paper, a virtual network mapping problem is modeled, and then the reliability of virtual network is quantified and analyzed to sum up the main influence factors. To overcome these factors, an algorithm of Virtual Network Mapping based on Topology Impact Degree (VNM-TID) and a Migration Algorithm based on Backtracking (MA-Back) are separately proposed. Simulation results show that the algorithms have advantages on virtual network Request Accepted Ratio (RAR), Migration Success Ratio (MSR) and Valid Loading Ratio (VLR), and therefore improve the reliability of virtual network. Key words: Network virtualization; Virtual Network Mappin