SDN 和 NFV 网络中服务功能链的资源感知路由算法研究

本文介绍的论文是关于资源感知路由算法在软件定义网络 (SDN) 和网络功能虚拟化 (NFV) 启用网络中的应用。该论文提出了一种基于服务功能链 (SFC) 的资源感知路由算法，以解决 SFC 在 SDN 和 NFV 网络中的路由问题。本报告将重点介绍论文中提出的路由算法。

论文中提出的路由算法主要分为两个部分：服务功能链映射和资源感知路由。服务功能链映射用于将 SFC 映射到网络拓扑结构中的节点和链路上，以便在网络中执行 SFC。资源感知路由则用于在网络中选择最优路径以满足 SFC 的服务质量要求。

在服务功能链映射方面，该论文提出了一种基于虚拟网络功能 (VNF) 实例的贪心算法。该算法首先将 SFC 划分为多个 VNF 实例，并将每个 VNF 实例映射到网络中的节点上。然后，将链路分配给 VNF 实例并计算链路的负载，以确保网络的负载均衡。最后，通过将 VNF 实例和链路组合起来，将整个 SFC 映射到网络中的节点和链路上。

在资源感知路由方面，该论文提出了一种基于流量工程和链路状态信息的算法。该算法首先通过链路状态信息计算出网络中所有路径的负载和延迟。然后，根据 SFC 的服务质量要求，选择最优路径来执行 SFC。这种算法考虑了网络中每个节点和链路的负载情况，以选择最优路径。

该论文的实验结果表明，该算法在网络负载均衡和服务质量满足方面表现出色。与其他算法相比，该算法能够减少网络中的拥塞，提高 SFC 的服务质量，并在 SFC 的执行时间和能耗方面表现出更好的性能。因此，该算法可以有效地解决 SFC 在 SDN 和 NFV 网络中的路由问题。

总之，该论文提出了一种有效的路由算法，通过服务功能链映射和资源感知路由来解决 SFC 在 SDN 和 NFV 网络中的路由问题。该算法考虑了网络中的负载均衡和服务质量要求，具有较好的性能和实用性。