面向收益最大化的虚拟网跨域映射策略

作者：江逸茗; 马海龙; 卜佑军; 申涓; 贺磊

来源：工程科学与技术, 2018, 50(02): 118-125.

DOI：10.15961/j.jsuese.201601266

• 虚拟网
• 跨域映射
• 收益
• 映射开销

虚拟网映射算法主要解决的是如何通过对资源的合理规划,在底层网络上承载更多的虚拟网络。跨域映射能够为虚拟网提供更多的底层资源,但跨域映射策略一方面需要考虑如何降低跨域映射带来的额外开销,另一方面还需要考虑如何满足网络运营商的自私性。为解决该问题,提出一种面向收益最大化的虚拟网跨域映射策略。为了建立虚拟网拓扑分割和本地映射方案的同步求解模型,该策略首先通过对本地基础设施提供商的域视图进行转换,在模型中引入域节点的概念;然后,设计了一种基于竞价的本地基础设施提供商选择策略;最后,设计了一种基于遗传进化思想的本地映射算法对模型进行求解,该算法根据虚拟网映射的约束,对遗传进化算法的初始化和染色体交叉等步骤进行相应修改。算法生成的映射方案将把虚拟节点和链路优先映射在本地域里,同时尽可能地减少虚拟链路对底层域间链路带宽资源的占用。本策略支持根据跨域映射的实际额外开销情况对参数进行调节,从而生成使本地基础设施提供商收益最大化的分割方案。仿真实验表明,若跨域映射带来的额外开销越大,则本策略将越倾向于减少跨域虚拟链路的数量;从映射效果上来看,由于本策略比同类型策略消耗的映射开销要小,所以在实际收益和映射接受率等指标方面都有明显提高。