节点与链路协同映射的生存性虚拟光网络映射算法

作者：朱国晖; 梁申麟; 李庆

来源：计算机工程, 2021, 47(11): 220-226.

DOI：10.19678/j.issn.1000-3428.0059573

• 弹性光网络
• 虚拟网络
• 生存性
• 频谱分配
• 路径保护

针对弹性光网络中单链路故障问题,提出一种基于匈牙利算法求解链路映射方案的节点与链路协同映射保护算法CMST-HA。将虚拟网络请求的节点与链路分别划分为主动类型与被动类型,把主动类型节点映射至邻接链路频谱资源丰富且邻接节点计算资源充足的物理节点上,在主动链路时使用匈牙利算法求解出最小映射开销方案并完成映射,确定被动节点的映射位置,利用KSP算法为被动链路选择映射路径,在此基础上为虚拟网络请求的最小生成树链路提供备份路径。仿真结果表明,与RVNM、CMST算法相比,CMST-HA算法不仅能够降低虚拟网络请求阻塞率,而且可增加物理网络收益。

• 单位
  西安邮电大学; 通信与信息工程学院