SDM-EON中SFC嵌入算法

复杂度近线性

提出一种新颖的拉伸算法，通过将VNF放置在源-目的节点最小成本路径附近，在保证嵌入效率的同时显著降低计算复杂度，优于现有算法。

张胜誉 · Yeung, Lawrence Kwan

Computer Networks 2023

技术优势

运行时间最短

算法通过将VNF放置在源-目的节点最小成本路径附近，大幅减少了枚举搜索空间，从而显著降低计算时间。

带宽消耗最少

由于VNF紧邻最小成本路径部署，业务流量经过的链路总长度更短，占用的频谱资源更少。

阻塞率最低

由于带宽消耗和频谱占用指数更低，网络能容纳更多请求，从而降低请求阻塞概率。

应用场景

• 数据中心网络资源分配：用该算法优化数据中心间连接资源分配，降低频谱占用和阻塞率。
• 网络功能虚拟化：在NFV环境中快速确定VNF放置位置，缩短服务部署时间。
• 弹性光网络：利用弹性光网络灵活栅格，高效承载服务链流量。
• 服务功能链：提供低复杂度的SFC嵌入方案，平衡资源消耗与阻塞性能。