网络虚拟化与虚拟网映射算法研究.pdfVIP

第 6期 电 子 学 报 V01．39 No．6 2011年 6月 ACrAEI CTR0NICA SINICA Jun． 20l1 网络虚拟化与虚拟网映射算法研究 姜 明 ，王保进2，吴春明。，孔祥庆 ，闵 啸 ，张 曼 (1．杭州电子科技大学计算机学院，浙江杭州 310018；2．国家数字交换系统工程技术研究中心，河南郑州 450002 3．浙江大学计算机系统工程研究所，浙江杭州 310027；4．嘉兴学院数理与信息工程学院，浙江嘉兴 314001) 摘 要：本文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍，分析了当前虚拟网映射算法存 在的不足，提出了一种解决路径跳数限制约束的虚拟网映射算法一基于路径集多商品流问题模型的映射算法 PBMC， 该算法有效解决了路径跳数约束与网络资源分布均衡性之间的问题，提高了虚拟网构建成功率和网络资源利用率．