Emerging technologies such as network function virtualization (NFV) and software defined networking (SDN) provide a promising way to implement service function chain (SFC), a chain-ordered set of network functions, to support heterogeneous network services through a shared substrate network. A major challenge in this respect is the SFC embedding with respect to constraints of physical resources. Furthermore, for practical purposes, SFC embedding across multiple domains becomes essential. This challenge is referred to as the cross-domain SFC embedding problem, which is intractable due to various reasons, such as the confidentiality of intra-domain information and the domain’s local autonomy. In this paper, we propose GDM, a general distributed method for cross-domain SFC embedding. Besides preserving the privacy and autonomy of domains, GDM guarantees fair competition among domains while balancing loads among domains. It first partitions SFC by utilizing an algorithm that can be instantiated to support different embedding goals. Then it allows domains to embed their assigned segments following their policies. Finally, to improve the capability of the whole substrate network to accommodate more SFCs, it implements domain-level load balancing by migrating the deployed VNFs while avoiding excessive influence on the SFC embedding solution. Evaluation results demonstrate that our method performs better in improving acceptance ratio and optimizing domains’ embedding goals compared to the existing methods, and it has better scalability.

中文翻译：

---

GDM：跨域服务功能链嵌入的通用分布式方法

网络功能虚拟化 (NFV) 和软件定义网络 (SDN) 等新兴技术为实现服务功能链 (SFC)（一组链式网络功能）提供了一种很有前景的方式，以通过共享的底层网络支持异构网络服务。这方面的一个主要挑战是关于物理资源约束的 SFC 嵌入。此外，出于实际目的，跨多个域的 SFC 嵌入变得必不可少。这一挑战被称为跨域 SFC 嵌入问题，由于域内信息的机密性和域的本地自治等多种原因，该问题难以解决。在本文中，我们提出了 GDM，一种用于跨域 SFC 嵌入的通用分布式方法。除了保护域名的隐私和自主权，GDM 保证了域之间的公平竞争，同时平衡了域之间的负载。它首先使用一种可以实例化的算法来对 SFC 进行分区，以支持不同的嵌入目标。然后它允许域按照他们的策略嵌入他们分配的段。最后，为了提高整个基板网络容纳更多SFC的能力，通过迁移已部署的VNF来实现域级负载均衡，同时避免对SFC嵌入方案的过度影响。评估结果表明，与现有方法相比，我们的方法在提高接受率和优化域嵌入目标方面表现更好，并且具有更好的可扩展性。它首先使用一种可以实例化的算法来对 SFC 进行分区，以支持不同的嵌入目标。然后它允许域按照他们的策略嵌入他们分配的段。最后，为了提高整个基板网络容纳更多SFC的能力，通过迁移已部署的VNF来实现域级负载均衡，同时避免对SFC嵌入方案的过度影响。评估结果表明，与现有方法相比，我们的方法在提高接受率和优化域嵌入目标方面表现更好，并且具有更好的可扩展性。它首先使用一种可以实例化的算法来对 SFC 进行分区，以支持不同的嵌入目标。然后它允许域按照他们的策略嵌入他们分配的段。最后，为了提高整个基板网络容纳更多SFC的能力，通过迁移已部署的VNF来实现域级负载均衡，同时避免对SFC嵌入方案的过度影响。评估结果表明，与现有方法相比，我们的方法在提高接受率和优化域嵌入目标方面表现更好，并且具有更好的可扩展性。它通过迁移已部署的 VNF 来实现域级负载均衡，同时避免对 SFC 嵌入解决方案的过度影响。评估结果表明，与现有方法相比，我们的方法在提高接受率和优化域嵌入目标方面表现更好，并且具有更好的可扩展性。它通过迁移已部署的 VNF 来实现域级负载均衡，同时避免对 SFC 嵌入解决方案的过度影响。评估结果表明，与现有方法相比，我们的方法在提高接受率和优化域嵌入目标方面表现更好，并且具有更好的可扩展性。