[0038] 结合第二方面，在第二方面的第=种实施方式中，任意一个服务功能体处理的数 据量为所述任意一个服务功能体所在的服务功能链处理的数据流的流量总和，所述第一确 定单元具体用于，确定处理的数据量越大的服务功能体的部署优先级越高。
[0039] 结合第二方面，在第二方面的第四种实施方式中，所述第二确定单元具体用于，确 定任意一个服务功能体的可行部署位置为所述任意一个服务功能体所在的服务功能链对 应的转发路径上包括的所有转发节点的位置的并集。
[0040] 结合第二方面的第四种实施方式，在第二方面的第五种实施方式中，所述装置还 包括：
[0041] 第=确定单元，用于在所述第二确定单元确定所述各个服务功能体的可行部署位 置之后，确定各个服务功能体的各个可行部署位置的优先级，具体包括：确定所处转发路径 的数量越多的转发节点，该转发节点的位置作为可行部署位置的优先级越高；进一步地，对 于所处转发路径的数量相同的转发节点，确定数据处理能力越高的转发节点，该转发节点 的位置作为可行部署位置的优先级越高。
[0042] 结合第二方面的第五种实施方式，在第二方面的第六种实施方式中，所述捜索树 的顶层由部署优先级最高的服务功能体的可行部署位置构成，所述捜索树的底层由部署优 先级最低的服务功能体的可行部署位置构成，所述捜索树的中间层由部署优先级居中的服 务功能体的可行部署位置构成，所述捜索树每层包含的各个可行部署位置按照所述各个可 行部署位置的优先级排序分布。
[0043] 结合第二方面的第六种实施方式，在第二方面的第屯种实施方式中，所述查找单 元具体用于，在所述捜索树中，自顶而下，按照每层包含的可行部署位置的优先级依次查找 满足预设条件且路由开销最小的第二部署方案。
[0044] 结合第二方面的第屯种实施方式，在第二方面的第八种实施方式中，在查找的过 程中，如果所述查找单元在确定顶层的服务功能体的部署位置之后，路由总开销已大于预 设路由总开销阔值和/或已不满足所述预设条件，则停止继续向下查找中间层和底层的服 务功能体的部署位置；或者
[0045] 在查找的过程中，如果所述查找单元在确定顶层及中间层的服务功能体的部署位 置之后，路由总开销已大于预设路由总开销阔值和/或已不满足所述预设条件，则停止继 续向下查找底层的服务功能体的部署位置。
[0046] 结合第二方面的第屯种、或第八种实施方式，在第二方面的第九种实施方式中，所 述预设条件包括：每个服务功能体上有数据流经过，每个转发节点不处于过载状态，各段链 路均不处于拥塞状态和服务功能体迁移总开销小于预设迁移总开销阔值。
[0047] 从W上技术方案可W看出，本发明实施例具有W下优点：
[0048] 本发明实施例中，在需要对现有部署方案进行部署调整时，会根据现有部署方案 中服务功能体处理的数据量确定服务功能体的部署优先级，并根据服务功能体所在的服务 功能链对应的转发路径确定服务功能体的可行部署位置，然后根据服务功能体的部署优先 级及可行部署位置建立捜索树，在捜索树中查找满足预设条件且路由总开销最小的部署方 案，根据查找到的部署方案重新部署服务功能体，从而实现了最小化路由开销的目的。
【附图说明】 W例为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所 需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施 例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W根据运些附图获 得其他的附图。
[0050] 图1为本发明数据中屯、间服务功能体的部署调整方法一个实施例示意图；
[0051] 图2为现有技术中服务功能体的部署方案一个实施例示意图；
[0052] 图3为本发明捜索树一个实施例示意图；
[0053] 图4为本发明数据中屯、间服务功能体的部署调整装置一个实施例示意图；
[0054] 图5为本发明数据中屯、间服务功能体的部署调整装置另一实施例示意图。
【具体实施方式】
[0055] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述，显 然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实 施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属 于本发明保护的范围。
[0056] 请参阅图1，本发明数据中屯、间服务功能体的部署调整方法一个实施例包括：
[0057] 步骤101、根据第一部署方案中各个服务功能体处理的数据量确定各个服务功能 体的部署优先级；
[0058] 具体实现中，第一部署方案可W是网络中已有的服务功能体部署方案，后面的第 二部署方案则是重新确定的调整部署方案。由于每个服务功能体对网络的贡献程度不同， 本实施例中，可W根据各个服务功能体处理的数据量确定各个服务功能体对网络的贡献程 度，对网络贡献程度越高的服务功能体，其部署优先级也就越高。确定各个服务功能体的部 署优先级之后，在后续的调整部署方案中，可W优先部署优先级较高的服务功能体，使优先 级较高的服务功能体可W经过网络中屯、，减少路径冗余。
[0059] 步骤102、根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述 各个服务功能体的可行部署位置；
[0060] 服务功能体优化部署的理想状态是：使服务功能体所在的服务功能链的服务功能 路径和其对应的数据转发路径之间偏差最小，即尽可能使得服务功能路径相对于其数据转 发路径没有冗余路径。而真实的部署场景中很难实现运一理想状态，为了尽量逼近运一理 想状态，降低优化部署方案的捜索算法开销和部署成本，可W将每一个服务功能体的可行 部署位置限定在其所在的服务功能链对应的数据转发路径所包括的转发节点的位置上，并 可由运营商限定转发节点的数量，转发节点可W为交换机。
[0061] 步骤103、根据所确定的所述各个服务功能体的部署优先级及所述各个服务功能 体的可行部署位置建立捜索树；
[0062] 捜索树的各层由不同部署优先级的服务功能体的可行部署位置构成，一层包括一 个部署优先级的服务功能体的可行部署位置。
[0063] 步骤104、在所述捜索树上查找满足预设条件且路由总开销最小的第二部署方 案；
[0064] 预设条件可根据实际网络中各节点或设备自身的属性，及网络的基本部署需求确 定。路由开销与线路时延、线路带宽、跳数、线路占有率等因素有关，实际中可选用上述一种 或几种因素综合来计算路由开销，具体在本发明实施例中，可利用线路总时延来计算路由 总开销。
[0065] 步骤105、根据所述第二部署方案部署所述各个服务功能体。
[0066] 即根据最新确定的部署方案重新部署上述各个服务功能体，W使得路由总开销最 小。
[0067] 为便于理解，下面W-个具体实施例说明本发明提供的部署调整方法。假设网络 中现有的服务功能体部署方案如图2所示，图2中SF表示服务功能体，S表示转发节点， DC表示数据中屯、。图2中包括S个服务功能体SF1、SF2及SF3,运S个服务功能体所在的 服务功能链包括：〇(：1-〉5尸1-乂尸2-〉0〔2,0(：1-乂尸1-〉5尸3-〉0〔4,0〔3-〉5尸3-〉0〔4。其中，服务 功能链DCl-乂F1-〉SF2-〉DC2对应两条转发路径：S2-乂 1-〉S3及S2-〉S4-〉S3 ;服务功能链 0(：1-〉5。1-〉5。3-〉0〔4对应转发路径52-〉54-〉55;服务功能链0〔3-〉5。3-〉0〔4对应转发路径 S4-〉S5。
[0068] 初始时服务功能体按照图2所示部署，可能可W满足需求，但由于网络具有较强 的动态性，一段时间W后，随着网络中数据流分布发生变化，初始部署方案可能已无法满足 需求，因此，可W在初始部署之后，周期性地监测网络数据，W判断初始部署方案是否还能 满足需求，若不满足，则触发重新部署。
[0069] 具体判断是否需要触发重新部署的方法可W是：统计预设时间内数据流的需求信 息，根据预设时间内数据流的需求信息计算当前部署方案中各段链路的状态信息，具体可 利用如下公式计算各段链路的状态信息：
[0070] 成^=；E|!；；l0。パ(6l-c)'1其中Sk表示链路段k的状态信息，m康示所述预设时间t 内数据流