摘要：目前多数启发式虚拟网映射算法是通过在限制性约束条件上构建映射优化目标函数，从而求得虚拟网映射次优解，存在映射匹配方程求解复杂、计算开销大、缺乏具体路径选择方法等问题。该文基于负载平衡路由和小区划分结构的思想设计一种虚拟网映射算法VLB-VNE（Valiant Load-Balancing-Virtual Network Embedding），将核心/骨干网络划分为多个小区域，小区域内采用全互连逻辑拓扑及VLB式的负载平衡两跳路由方式，小区域间利用最短路径路由和贪婪式迭代匹配算法完成虚拟网映射。经理论推导和仿真验证：VLB-VNE构建合理、易被映射的小区划分结构的现实网络，并将节点和链路的映射统一模块化，映射匹配简单、计算开销小、具有明确的低选路复杂度，并拥有负载平衡路由的优秀时延和吞吐量性能。

关键词：路由算法 负载平衡 区域划分 虚拟网映射 

单位：北京邮电大学泛网无线通信教育部重点实验室 北京100876