法，其特征在于，在所述根据第一部署方案中各个服务功 能体处理的数据量确定所述各个服务功能体的部署优先级之前，还包括： 根据预设时间内数据流的请求信息计算所述第一部署方案中各段链路的状态信息，并 统计在所述预设时间内所述第一部署方案的路由总开销； 当任意一段链路处于拥塞状态和/或在所述预设时间内所述第一部署方案的路由总 开销大于预设路由总开销阈值，则执行所述根据第一部署方案中各个服务功能体处理的数 据量确定所述各个服务功能体的部署优先级的步骤。3. 根据权利要求2所述的方法，其特征在于，所述根据预设时间内数据流的请求信息 计算所述第一部署方案中各段链路的状态信息具体如下： A=IH10K.(I-C)、其中&表示链路段k的状态信息，mt表示所述预设时间t内数 据流总数量，c表示大于O小于1的常数，表示倒数第i个数据流的请求信息，（1-c)1 表示倒数第i个数据流的权重；当Sk大于预设链路门限阈值时，表示路段k处于拥塞状态。4. 根据权利要求1所述的方法，其特征在于，任意一个服务功能体处理的数据量为所 述任意一个服务功能体所在的服务功能链处理的数据流的流量总和，所述根据第一部署方 案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级包括： 确定处理的数据量越大的服务功能体的部署优先级越高。5. 根据权利要求1所述的方法，其特征在于，所述根据所述各个服务功能体所在的服 务功能链对应的转发路径确定所述各个服务功能体的可行部署位置包括： 确定任意一个服务功能体的可行部署位置为所述任意一个服务功能体所在的服务功 能链对应的转发路径上包括的所有转发节点的位置的并集。6. 根据权利要求5所述的方法，其特征在于，所述根据所述各个服务功能体所在的服 务功能链对应的转发路径确定所述各个服务功能体的可行部署位置之后，还包括： 确定各个服务功能体的各个可行部署位置的优先级，具体包括：所处转发路径的数量 越多的转发节点，该转发节点的位置作为可行部署位置的优先级越高；进一步地，对于所处 转发路径的数量相同的转发节点，数据处理能力越高的转发节点，该转发节点的位置作为 可行部署位置的优先级越高。7. 根据权利要求6所述的方法，其特征在于，所述搜索树的顶层由部署优先级最高的 服务功能体的可行部署位置构成，所述搜索树的底层由部署优先级最低的服务功能体的可 行部署位置构成，所述搜索树的中间层由部署优先级居中的服务功能体的可行部署位置构 成，所述搜索树每层包含的各个可行部署位置按照所述各个可行部署位置的优先级排序分 布。8. 根据权利要求7所述的方法，其特征在于，在所述搜索树上查找满足预设条件且路 由总开销最小的第二部署方案包括： 在所述搜索树中，自顶而下，按照每层包含的可行部署位置的优先级依次查找满足预 设条件且路由开销最小的第二部署方案。9. 根据权利要求8所述的方法，其特征在于，在查找的过程中，如果在确定顶层的服务 功能体的部署位置之后，路由总开销已大于预设路由总开销阈值和/或已不满足所述预设 条件，则停止继续向下查找中间层和底层的服务功能体的部署位置；或者 在查找的过程中，如果在确定顶层及中间层的服务功能体的部署位置之后，路由总开 销已大于预设路由总开销阈值和/或已不满足所述预设条件，则停止继续向下查找底层的 服务功能体的部署位置。10. 根据权利要求8或9所述的方法，其特征在于，所述预设条件包括：每个服务功能 体上有数据流经过，每个转发节点不处于过载状态，各段链路均不处于拥塞状态和服务功 能体迀移总开销小于预设迀移总开销阈值。11. 一种数据中心间服务功能体的部署调整装置，其特征在于，包括： 第一确定单元，用于根据第一部署方案中各个服务功能体处理的数据量确定所述各个 服务功能体的部署优先级； 第二确定单元，用于根据所述各个服务功能体所在的服务功能链对应的转发路径确定 所述各个服务功能体的可行部署位置； 建立单元，用于根据所述第一确定单元确定的所述各个服务功能体的部署优先级及所 述第二确定单元确定的所述各个服务功能体的可行部署位置建立搜索树； 查找单元，用于在所述搜索树上查找满足预设条件且路由总开销最小的第二部署方 案； 处理单元，用于根据所述第二部署方案部署所述各个服务功能体。12. 根据权利要求11所述的装置，其特征在于，所述装置还包括： 统计单元，用于根据预设时间内数据流的请求信息计算所述第一部署方案中各段链路 的状态信息，并统计在所述预设时间内所述第一部署方案的路由总开销； 当任意一段链路处于拥塞状态和/或在所述预设时间内所述第一部署方案的路由总 开销大于预设路由总开销阈值，则触发所述第一确定单元执行所述根据第一部署方案中各 个服务功能体处理的数据量确定所述各个服务功能体的部署优先级的步骤。13. 根据权利要求2所述的方法，其特征在于，所述统计单元根据如下公式计算所述第 一部署方案中各段链路的状态信息： & = -c);，其中Sk表示链路段k的状态信息，mt表示所述预设时间t内数 据流总数量，C表示大于0小于1的常数，表示倒数第i个数据流的请求信息，（I-C) 1 表示倒数第i个数据流的权重；当Sk大于预设链路门限阈值时，表示路段k处于拥塞状态。14. 根据权利要求11所述的装置，其特征在于，任意一个服务功能体处理的数据量为 所述任意一个服务功能体所在的服务功能链处理的数据流的流量总和，所述第一确定单元 具体用于，确定处理的数据量越大的服务功能体的部署优先级越高。15. 根据权利要求11所述的装置，其特征在于，所述第二确定单元具体用于，确定任意 一个服务功能体的可行部署位置为所述任意一个服务功能体所在的服务功能链对应的转 发路径上包括的所有转发节点的位置的并集。16. 根据权利要求15所述的装置，其特征在于，所述装置还包括： 第三确定单元，用于在所述第二确定单元确定所述各个服务功能体的可行部署位置之 后，确定各个服务功能体的各个可行部署位置的优先级，具体包括：确定所处转发路径的数 量越多的转发节点，该转发节点的位置作为可行部署位置的优先级越高；进一步地，对于所 处转发路径的数量相同的转发节点，确定数据处理能力越高的转发节点，该转发节点的位 置作为可行部署位置的优先级越高。17. 根据权利要求16所述的装置，其特征在于，所述搜索树的顶层由部署优先级最高 的服务功能体的可行部署位置构成，所述搜索树的底层由部署优先级最低的服务功能体的 可行部署位置构成，所述搜索树的中间层由部署优先级居中的服务功能体的可行部署位置 构成，所述搜索树每层包含的各个可行部署位置按照所述各个可行部署位置的优先级排序 分布。18. 根据权利要求17所述的装置，其特征在于，所述查找单元具体用于，在所述搜索树 中，自顶而下，按照每层包含的可行部署位置的优先级依次查找满足预设条件且路由开销 最小的第二部署方案。19. 根据权利要求18所述的装置，其特征在于，在查找的过程中，如果所述查找单元在 确定顶层的服务功能体的部署位置之后，路由总开销已大于预设路由总开销阈值和/或已 不满足所述预设条件，则停止继续向下查找中间层和底层的服务功能体的部署位置；或者 在查找的过程中，如果所述查找单元在确定顶层及中间层的服务功能体的部署位置之 后，路由总开销已大于预设路由总开销阈值和/或已不满足所述预设条件，则停止继续向 下查找底层的服务功能体的部署位置。20. 根据权利要求18或19所述的装置，其特征在于，所述预设条件包括：每个服务功 能体上有数据流经过，每个转发节点不处于过载状态，各段链路均不处于拥塞状态和服务 功能体迀移总开销小于预设迀移总开销阈值。
【专利摘要】本发明公开了一种数据中心间服务功能体的部署调整方法及装置，方法包括：根据第一部署方案中各个服务功能体处理的数据量确定所述各个服务功能体的部署优先级；根据所述各个服务功能体所在的服务功能链对应的转发路径确定所述各个服务功能体的可行部署位置；根据所确定的所述各个服务功能体的部署优先级及所述各个服务功能体的可行部署位置建立搜索树；在所述搜索树上查找满足预设条件且路由总开销最小的第二部署方案；根据所述第二部署方案部署所述各个服务功能体。本发明能够动态调整服务功能体的部署，最小化路由开销。
【IPC分类】H04L29/06
【公开号】CN105141617
【申请号】CN201510582734
【发明人】洪佩琳, 张泓, 周伟, 杨柯
【申请人】上海华为技术有限公司
【公开日】2015年12月9日
【申请日】2015年9月14日