2.4 本章小结

在SFC部署问题中，所有用户的SFC请求共享底层物理资源。因此，提升部署算法的资源高效性对提升物理网络服务承载能力至关重要。为了实现对资源的充分利用，本章介绍了两种资源优化部署算法，开展大量仿真实验，通过观测资源开销、部署成功率等性能指标，验证算法的有效性。

2.2节介绍了基于两级分层的SFC部署算法。该算法通过调用分层子算法，对原物理网络进行重解读，向SFCD-LEMB算法（主算法）提供更易于辅助SFC高效部署的拓扑信息，指导映射路径的延伸。仿真结果表明，该算法在映射资源开销和部署成功率上均优于对比算法，并且具有更强的潜力来应对大规模、重载网络，普适性较强。

2.3节介绍了基于BFS和SFC扩展的SFC部署算法。该算法调用BFS算法计算底层网络节点到SFC起点的跳数（即层数），然后通过比较SFC源节点、目的节点的层差与SFC长度来决定是否需要对SFC进行扩展，最后，在进行路径延伸时综合考虑链路时延、节点负载状况，择优选择VNF的承载节点。仿真结果显示，提出的算法在带宽资源开销、节点负载率等指标上均优于对比算法。