[发明专利]一种数据中心间服务功能体的部署调整方法及装置

摘要

本发明公开了一种数据中心间服务功能体的部署调整方法及装置，方法包括：根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级；根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务功能体的可行部署位置；根据所确定的所述各个服务功能体的部署优先级及所述各个服务功能体的可行部署位置建立搜索树；在所述搜索树上查找满足预设条件且路由总开销最小的第二部署方案；根据所述第二部署方案部署所述各个服务功能体。本发明能够动态调整服务功能体的部署，最小化路由开销。 1

主权项

1.一种数据中心间服务功能体的部署调整方法，其特征在于，包括：

根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级；

根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务功能体的可行部署位置；

根据所确定的所述各个服务功能体的部署优先级及所述各个服务功能体的可行部署位置建立搜索树；

在所述搜索树上查找满足预设条件且路由总开销最小的第二部署方案；

根据所述第二部署方案部署所述各个服务功能体；

所述预设条件包括：每个服务功能体上有数据流经过，每个转发节点不处于过载状态，各段链路均不处于拥塞状态和服务功能体迁移总开销小于预设迁移总开销阈值。

2.根据权利要求1所述的方法，其特征在于，在所述根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级之前，还包括：

根据预设时间内数据流的请求信息计算所述第一部署方案中各段链路的状态信息，并统计在所述预设时间内所述第一部署方案的路由总开销；

当任意一段链路处于拥塞状态和/或在所述预设时间内所述第一部署方案的路由总开销大于预设路由总开销阈值，则执行所述根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级的步骤。

3.根据权利要求2所述的方法，其特征在于，所述根据预设时间内数据流的请求信息计算所述第一部署方案中各段链路的状态信息具体如下：

其中S_k表示链路段k的状态信息，m_t表示所述预设时间t内数据流总数量，c表示大于0小于1的常数，表示倒数第i个数据流的请求信息，(1‑c)ⁱ表示倒数第i个数据流的权重；当S_k大于预设链路门限阈值时，表示路段k处于拥塞状态。

4.根据权利要求1所述的方法，其特征在于，任意一个服务功能体处理的数据量为所述任意一个服务功能体所在的服务功能链处理的数据流的流量总和，所述根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级包括：

确定处理的数据量越大的服务功能体的部署优先级越高。

5.根据权利要求1所述的方法，其特征在于，所述根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务功能体的可行部署位置包括：

确定任意一个服务功能体的可行部署位置为所述任意一个服务功能体所在的服务功能链对应的转发路径上包括的所有转发节点的位置的并集。

6.根据权利要求5所述的方法，其特征在于，所述根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务功能体的可行部署位置之后，还包括：

确定各个服务功能体的各个可行部署位置的优先级，具体包括：所处转发路径的数量越多的转发节点，该转发节点的位置作为可行部署位置的优先级越高；进一步地，对于所处转发路径的数量相同的转发节点，数据处理能力越高的转发节点，该转发节点的位置作为可行部署位置的优先级越高。

7.根据权利要求6所述的方法，其特征在于，所述搜索树的顶层由部署优先级最高的服务功能体的可行部署位置构成，所述搜索树的底层由部署优先级最低的服务功能体的可行部署位置构成，所述搜索树的中间层由部署优先级居中的服务功能体的可行部署位置构成，所述搜索树每层包含的各个可行部署位置按照所述各个可行部署位置的优先级排序分布。

8.根据权利要求7所述的方法，其特征在于，在所述搜索树上查找满足预设条件且路由总开销最小的第二部署方案包括：

在所述搜索树中，自顶而下，按照每层包含的可行部署位置的优先级依次查找满足预设条件且路由开销最小的第二部署方案。

9.根据权利要求8所述的方法，其特征在于，在查找的过程中，如果在确定顶层的服务功能体的部署位置之后，路由总开销已大于预设路由总开销阈值和/或已不满足所述预设条件，则停止继续向下查找中间层和底层的服务功能体的部署位置；或者

在查找的过程中，如果在确定顶层及中间层的服务功能体的部署位置之后，路由总开销已大于预设路由总开销阈值和/或已不满足所述预设条件，则停止继续向下查找底层的服务功能体的部署位置。

10.一种数据中心间服务功能体的部署调整装置，其特征在于，包括：

第一确定单元，用于根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级；

第二确定单元，用于根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务功能体的可行部署位置；

建立单元，用于根据所述第一确定单元确定的所述各个服务功能体的部署优先级及所述第二确定单元确定的所述各个服务功能体的可行部署位置建立搜索树；

查找单元，用于在所述搜索树上查找满足预设条件且路由总开销最小的第二部署方案；

处理单元，用于根据所述第二部署方案部署所述各个服务功能体；

所述预设条件包括：每个服务功能体上有数据流经过，每个转发节点不处于过载状态，各段链路均不处于拥塞状态和服务功能体迁移总开销小于预设迁移总开销阈值。

11.根据权利要求10所述的装置，其特征在于，所述装置还包括：

统计单元，用于根据预设时间内数据流的请求信息计算所述第一部署方案中各段链路的状态信息，并统计在所述预设时间内所述第一部署方案的路由总开销；

当任意一段链路处于拥塞状态和/或在所述预设时间内所述第一部署方案的路由总开销大于预设路由总开销阈值，则触发所述第一确定单元执行所述根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级的步骤。

12.根据权利要求11所述的装置，其特征在于，所述统计单元根据如下公式计算所述第一部署方案中各段链路的状态信息：

其中S_k表示链路段k的状态信息，m_t表示所述预设时间t内数据流总数量，c表示大于0小于1的常数，