虚拟网络映射最小费用流模型及算法

摘要

研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于在大规模底层网络上在线创建虚拟网络.仿真结果表明本文所提算法能够提高虚拟网络接收率及系统收益,并显著降低了算法时间复杂度,保证在线虚拟网络映射实时性,同时验证了虚拟网络映射代价收益动态倒置现象.