优先级，然后根据 服务功能体的部署优先级及可行部署位置及可行部署位置优先级建立捜索树，在捜索树中 查找满足预设条件且路由总开销最小的部署方案，根据查找到的部署方案重新部署服务功 能体，从而实现了最小化路由开销的目的。
[0088] 下面请参阅图4,本发明数据中屯、间服务功能体的部署调整装置一个实施例包 括：
[0089] 第一确定单元401，用于根据第一部署方案中各个服务功能体处理的数据量确定 所述各个服务功能体的部署优先级；
[0090] 第二确定单元402,用于根据所述各个服务功能体所在的服务功能链对应的转发 路径确定所述各个服务功能体的可行部署位置；
[0091] 建立单元403,用于根据所述第一确定单元确定的所述各个服务功能体的部署优 先级及所述第二确定单元确定的所述各个服务功能体的可行部署位置建立捜索树；
[0092] 查找单元404,用于在所述捜索树上查找满足预设条件且路由总开销最小的第二 部署方案；
[0093] 处理单元405,用于根据所述第二部署方案部署所述各个服务功能体。
[0094] 进一步地，上述装置还包括：
[0095] 统计单元406,用于根据预设时间内数据流的请求信息计算所述第一部署方案中 各段链路的状态信息，并统计在所述预设时间内所述第一部署方案的路由总开销；
[0096] 当任意一段链路处于拥塞状态和/或在所述预设时间内所述第一部署方案的路 由总开销大于预设路由总开销阔值，则触发所述第一确定单元401执行所述根据第一部署 方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级的步骤。
[0097] 进一步地，所述统计单元406根据如下公式计算所述第一部署方案中各段链路的 状态信息：
[009引為二;，其中Sk表示链路段k的状态信息，m康示所述预设时间 t内数据流总数量，C表示大于0小于1的常数，表示倒数第i个数据流的请求信息， (I-C)I表示倒数第i个数据流的权重；当Sk大于预设链路口限阔值时，表示路段k处于拥 塞状态。
[0099] 进一步地，任意一个服务功能体处理的数据量为所述任意一个服务功能体所在的 服务功能链处理的数据流的流量总和，所述第一确定单元401具体用于，确定处理的数据 量越大的服务功能体的部署优先级越高。
[0100] 进一步地，所述第二确定单元402具体用于，确定任意一个服务功能体的可行部 署位置为所述任意一个服务功能体所在的服务功能链对应的转发路径上包括的所有转发 节点的位置的并集。 阳101] 进一步地，所述装置还包括：
[0102] 第S确定单元407,用于在所述第二确定单元402确定所述各个服务功能体的可 行部署位置之后，确定各个服务功能体的各个可行部署位置的优先级，具体包括：确定所处 转发路径的数量越多的转发节点，该转发节点的位置作为可行部署位置的优先级越高；进 一步地，对于所处转发路径的数量相同的转发节点，确定数据处理能力越高的转发节点，该 转发节点的位置作为可行部署位置的优先级越高。 阳103] 进一步地，所述捜索树的顶层由部署优先级最高的服务功能体的可行部署位置构 成，所述捜索树的底层由部署优先级最低的服务功能体的可行部署位置构成，所述捜索树 的中间层由部署优先级居中的服务功能体的可行部署位置构成，所述捜索树每层包含的各 个可行部署位置按照所述各个可行部署位置的优先级排序分布。
[0104] 进一步地，所述查找单元404具体用于，在所述捜索树中，自顶而下，按照每层包 含的可行部署位置的优先级依次查找满足预设条件且路由开销最小的第二部署方案。
[01化]进一步地，在查找的过程中，如果所述查找单元404在确定顶层的服务功能体的 部署位置之后，路由总开销已大于预设路由总开销阔值和/或已不满足所述预设条件，贝U停止继续向下查找中间层和底层的服务功能体的部署位置；或者 阳106]在查找的过程中，如果所述查找单元404在确定顶层及中间层的服务功能体的部 署位置之后，路由总开销已大于预设路由总开销阔值和/或已不满足所述预设条件，则停 止继续向下查找底层的服务功能体的部署位置。
[0107]进一步地，所述预设条件包括：每个服务功能体上有数据流经过，每个转发节点不 处于过载状态，各段链路均不处于拥塞状态和服务功能体迁移总开销小于预设迁移总开销 阔值。
[0108] 本实施例中，在需要对现有部署方案进行部署调整时，第一确定单元会根据现有 部署方案中服务功能体处理的数据量确定服务功能体的部署优先级，第二确定单元根据服 务功能体所在的服务功能链对应的转发路径确定服务功能体的可行部署位置，并由第=确 定单元确定可行部署位置的优先级，然后建立单元根据服务功能体的部署优先级及可行部 署位置及可行部署位置优先级建立捜索树，查找单元在捜索树中查找满足预设条件且路由 总开销最小的部署方案，处理单元根据查找到的部署方案重新部署服务功能体，从而实现 了最小化路由开销的目的。
[0109] 请参阅图5,本发明部署调整装置另一实施例包括处理器501及存储器502,其中 处理器501调用存储器502中存储的软件程序W执行下列步骤：
[0110] 根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的 部署优先级； 阳111] 根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务 功能体的可行部署位置；
[0112] 根据所确定的所述各个服务功能体的部署优先级及所述各个服务功能体的可行 部署位置建立捜索树；
[0113]在所述捜索树上查找满足预设条件且路由总开销最小的第二部署方案；
[0114]根据所述第二部署方案部署所述各个服务功能体。
[0115]另外，本实施例的部署调整装置还可W执行前述方法实施例中的其他步骤，此处 不再寶述。
[0116]另外需说明的是，W上所描述的装置实施例仅仅是示意性的，其中所述作为分离 部件说明的单元可W是或者也可W不是物理上分开的，作为单元显示的部件可W是或者也 可W不是物理单元，即可W位于一个地方，或者也可W分布到多个网络单元上。可W根据实 际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的 装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可W实现为一 条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可W 理解并实施。
[0117]通过W上的实施方式的描述，所属领域的技术人员可W清楚地了解到本发明可借 助软件加必需的通用硬件的方式来实现，当然也可W通过专用硬件包括专用集成电路、专 用CPU、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可W 很容易地用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可W是多种多 样的，例如模拟电路、数字电路或专用电路等。但是，对本发明而言更多情况下软件程序实 现是更佳的实施方式。基于运样的理解，本发明的技术方案本质上或者说对现有技术做出 贡献的部分可WW软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质 中，如计算机的软盘，U盘、移动硬盘、只读存储器（ROM,ReacK)nlyMemory)、随机存取存储 器（RAM,RandomAccessMemory)、磁碟或者光盘等，包括若干指令用W使得一台计算机设 备（可W是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。
[0118] W上对本发明实施例所提供的一种数据中屯、间服务功能体的部署调整方法及装 置进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方 式及应用范围上均会有改变之处，因此，本说明书内容不应理解为对本发明的限制。
【主权项】
1. 一种数据中心间服务功能体的部署调整方法，其特征在于，包括： 根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署 优先级； 根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务功能 体的可行部署位置； 根据所确定的所述各个服务功能体的部署优先级及所述各个服务功能体的可行部署 位置建立搜索树； 在所述搜索树上查找满足预设条件且路由总开销最小的第二部署方案； 根据所述第二部署方案部署所述各个服务功能体。2. 根据权利要求1所述的方