科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着网络功能虚拟化技术的发展，如何对服务功能链进行灵活编排以实现收益最大化已成为服务提供商关注的核心问题。文中以最大化收益为目标，将多数据中心场景下的服务功能链在线编排问题建模为0-1整数规划，并在此基础上提出了一种两阶段启发式算法。在第一阶段，根据负载情况及部署开销计算节点和链路的权重值，将服务功能链部署在优先级最高的节点上，然后根据链路的负载情况选取满足带宽约束且优先级最高的链路。在第二阶段，类比最长有效功能序列方法，提出了一种虚拟服务迁移策略，以降低部署资源消耗。基于NSFNET和USNET网络拓扑设计了仿真实验，实验结果表明，相比现有算法，所提方法在部署收益和部署成功率两个方面均有一定提升，能够实现服务资源的优化配置，有效提升部署收益。
-
单位浙江工业大学; 浙江树人学院; 东方通信股份有限公司
