一种数据中心间服务功能体的部署调整方法及装置的制造方法
【技术领域】
[0001] 本发明实施例设及通信技术领域，尤其设及一种数据中屯、间服务功能体的部署调 整方法及装置。
【背景技术】
[0002] 网络运营商向用户提供的服务通常包括防火墙过滤服务、负载均衡服务W及转发 代理服务等，云网络，特别是增值服务（ValueAddedService,VA巧云，提供了一个服务功 能体（Service化nction，S巧的资源池，在该资源池中部署了多个服务功能体，服务功能体 可W是固定的也可W是位置可调的。服务功能链（Service化nction化ain，SFC)由服务 功能体构成，服务功能链基于网络功能虚拟化（NetworkF^mctionVisualization,NFV)、 网络覆盖层技术W及软件定义网络（SoftwareDefined^twork,SDN),W提供更为灵活的 网络服务功能为目标，利用服务功能链中智能控制平面与业务流分类器，实现更细粒度的 服务供应与服务路径划分。
[0003] 数据中屯、间部署服务功能体可W为用户提供增值服务，在数据中屯、之间，可W通 过合理部署服务功能体降低路由开销。然而现有技术中，经常会出现服务功能体集中部署 于网络的入口或者网络的中屯、的部署场景，运种部署方案会造成网络局部拥塞严重，负载 不均衡，且随着数据流请求的动态变化，现有部署方案无法自适应地进行调整，导致路由开 销过大。
【发明内容】
[0004] 有鉴于此，本发明实施例提供了一种数据中屯、间服务功能体的部署调整方法及装 置，能够动态调整服务功能体的部署，最小化路由开销。
[0005] 第一方面，本发明实施例提供了一种数据中屯、间服务功能体的部署调整方法，包 括：
[0006] 根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的 部署优先级；
[0007] 根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务 功能体的可行部署位置；
[0008] 根据所确定的所述各个服务功能体的部署优先级及所述各个服务功能体的可行 部署位置建立捜索树；
[0009] 在所述捜索树上查找满足预设条件且路由总开销最小的第二部署方案；
[0010] 根据所述第二部署方案部署所述各个服务功能体。
[0011] 结合第一方面，在第一方面的第一种实施方式中，在所述根据第一部署方案中各 个服务功能体处理的数据量确定所述各个服务功能体的部署优先级之前，还包括：
[0012] 根据预设时间内数据流的请求信息计算所述第一部署方案中各段链路的状态信 息，并统计在所述预设时间内所述第一部署方案的路由总开销；
[0013] 当任意一段链路处于拥塞状态和/或在所述预设时间内所述第一部署方案的路 由总开销大于预设路由总开销阔值，则执行所述根据第一部署方案中各个服务功能体处理 的数据量确定所述各个服务功能体的部署优先级的步骤。
[0014] 结合第一方面的第一种实施方式，在第一方面的第二种实施方式中，所述根据预 设时间内数据流的请求信息计算所述第一部署方案中各段链路的状态信息具体如下： 阳〇1引 St. =；^:。^|口,。,_,.(：1 -C)1，其中Sk表示链路段k的状态信息，m康示所述预设时间 t内数据流总数量，C表示大于0小于1的常数，"m,-:表示倒数第i个数据流的请求信息， (I-C)I表示倒数第i个数据流的权重；当Sk大于预设链路口限阔值时，表示路段k处于拥 塞状态。
[0016] 结合第一方面，在第一方面的第=种实施方式中，任意一个服务功能体处理的数 据量为所述任意一个服务功能体所在的服务功能链处理的数据流的流量总和，所述根据 第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级包 括：
[0017] 确定处理的数据量越大的服务功能体的部署优先级越高。
[0018] 结合第一方面，在第一方面的第四种实施方式中，所述根据所述各个服务功能体 所在的服务功能链对应的转发路径确定所述各个服务功能体的可行部署位置包括：
[0019] 确定任意一个服务功能体的可行部署位置为所述任意一个服务功能体所在的服 务功能链对应的转发路径上包括的所有转发节点的位置的并集。
[0020] 结合第一方面的第四种实施方式，在第一方面的第五种实施方式中，所述根据所 述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务功能体的可行部 署位置之后，还包括：
[0021] 确定各个服务功能体的各个可行部署位置的优先级，具体包括：所处转发路径的 数量越多的转发节点，该转发节点的位置作为可行部署位置的优先级越高；进一步地，对于 所处转发路径的数量相同的转发节点，数据处理能力越高的转发节点，该转发节点的位置 作为可行部署位置的优先级越高。
[0022] 结合第一方面的第五种实施方式，在第一方面的第六种实施方式中，所述捜索树 的顶层由部署优先级最高的服务功能体的可行部署位置构成，所述捜索树的底层由部署优 先级最低的服务功能体的可行部署位置构成，所述捜索树的中间层由部署优先级居中的服 务功能体的可行部署位置构成，所述捜索树每层包含的各个可行部署位置按照所述各个可 行部署位置的优先级排序分布。
[0023] 结合第一方面的第六种实施方式，在第一方面的第屯种实施方式中，在所述捜索 树中，自顶而下，按照每层包含的可行部署位置的优先级依次查找满足预设条件且路由开 销最小的第二部署方案。
[0024] 结合第一方面的第屯种实施方式，在第一方面的第八种实施方式中，在查找的过 程中，如果在确定顶层的服务功能体的部署位置之后，路由总开销已大于预设路由总开销 阔值和/或已不满足所述预设条件，则停止继续向下查找中间层和底层的服务功能体的部 署位置；或者
[00巧]在查找的过程中，如果在确定顶层及中间层的服务功能体的部署位置之后，路由 总开销已大于预设路由总开销阔值和/或已不满足所述预设条件，则停止继续向下查找底 层的服务功能体的部署位置。
[00%] 结合第一方面的第屯种、或第八种实施方式，在第一方面的第九种实施方式中，所 述预设条件包括：每个服务功能体上有数据流经过，每个转发节点不处于过载状态，各段链 路均不处于拥塞状态和服务功能体迁移总开销小于预设迁移总开销阔值。
[0027] 第二方面，本发明实施例提供的一种数据中屯、间服务功能体的部署调整装置，包 括：
[0028] 第一确定单元，用于根据第一部署方案中各个服务功能体处理的数据量确定所述 各个服务功能体的部署优先级；
[0029] 第二确定单元，用于根据所述各个服务功能体所在的服务功能链对应的转发路径 确定所述各个服务功能体的可行部署位置；
[0030] 建立单元，用于根据所述第一确定单元确定的所述各个服务功能体的部署优先级 及所述第二确定单元确定的所述各个服务功能体的可行部署位置建立捜索树；
[0031] 查找单元，用于在所述捜索树上查找满足预设条件且路由总开销最小的第二部署 方案；
[0032] 处理单元，用于根据所述第二部署方案部署所述各个服务功能体。
[0033] 结合第二方面，在第二方面的第一种实施方式中，所述装置还包括：
[0034] 统计单元，用于根据预设时间内数据流的请求信息计算所述第一部署方案中各段 链路的状态信息，并统计在所述预设时间内所述第一部署方案的路由总开销；
[0035] 当任意一段链路处于拥塞状态和/或在所述预设时间内所述第一部署方案的路 由总开销大于预设路由总开销阔值，则触发所述第一确定单元执行所述根据第一部署方案 中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级的步骤。
[0036]结合第二方面的第一种实施方式，在第二方面的第二种实施方式中，所述统计单 元根据如下公式计算所述第一部署方案中各段链路的状态信息：
[0037] 二57=；；1口,。,_,.(1-c)\其中Sk表示链路段k的状态信息，m康示所述预设时间 t内数据流总数量，C表示大于0小于1的常数，嗦示倒数第i个数据流的请求信息， (I-C)I表示倒数第i个数据流的权重；当Sk大于预设链路口限阔值时，表示路段k处于拥 塞状态。