节点效用最大化的服务功能链构建方法

作者：张传浩; 周桥

来源：计算机应用, 2018, 38(02): 503-508.

• 软件定义网络
• 网络功能虚拟化
• 中间件盒子
• 服务功能链构建
• 模拟退火

网络严重依赖中间件盒子来提供关键的服务功能,随着软件定义网络(SDN)与网络功能虚拟化(NFV)技术的发展,如何利用新技术部署中间件盒子并引导流量通过特定顺序的中间件盒子完成服务功能链构建成为亟待解决的问题。针对SDN+NFV环境下的服务功能链构建问题,提出一种节点效用最大化的服务功能链协同构建方法NUM(Node Utility Maximization)。首先结合SDN+NFV技术设计了一种服务功能链协同构建机制;其次,根据机制中资源处理器所解决的中间件盒子部署和流量引导问题,建立了节点选择模型和效用最大化模型;最后,利用禁忌搜索改进组合模拟退火算法对该模型进行求解。仿真实验表明,NUM方法与主流方法相比在构建时间、构建成功率以及网络拥塞率上具有优越性,同时采用所提出的服务链构建方法在节点效用上提高约20%。

• 单位
  铁道警察学院