一种传输时延优化的服务功能链部署方法

摘要

本发明公开了一种传输时延优化的服务功能链部署方法，以降低服务功能链的时延为主要目标而进行服务功能链的部署，结合网络功能的合并和拆分，同时寻求延迟最低的部署路径。本发明在传输延迟问题运用了合并拆分算法，并建立了合并拆分模型，同时提出了全新的寻找最短路的算法，能够同时寻找到最短的p条路径进行服务功能链的部署。本发明在实现降低服务功能链时延的基础上，实现了更高的接受率和更短的部署服务功能链的响应时间。此外，本发明还能防止资源的碎片化，维持网络的健壮性。