[发明专利]用于在提供商网络中指配多实例服务的系统和方法

说明书

用于在服务提供商网络中放置具有多个实例的联机服务的系统和方法。在一个实现中，定义服务提供商网络的拓扑以及其中要放置的服务，其中网络节点可包括数据转发功能性和控制平面功能性。使用服务链策略要求、服务实例数量等作为输入，服务及其多个实例放置在网络内，使得对所有订户数据流来优化总网络度量。

相关申请的交叉引用

本申请是下列共同待审共同受让专利申请的部分继续申请：(i)2013年9月13日以Ying Zhang和Neda Beheshti-Zavareh的名义提交的申请号: 14/026,344 的“SERVICEPLACEMENT FOR INLINE SERVICES CHAINING WITH MULTIPLE INSTANCES”(Ericsson 参考号: P40960-US1)，并且公开与下列美国专利申请（一个或多个）的主题相关的主题：(i)2013年1月28日以Ying Zhang和Neda Beheshti-Zavareh的名义提交的申请号 13/751,826的 “METHOD AND APPARATUS FOR PLACING SERVICES IN A NETWORK”(Ericsson 参考号:P38903-US1)；以及(ii)2012年7月24日以Geoffrey Lefebvre、Erik Rubow和RaviManghirmalani的名义提交的申请号13/556,456的 “CHAINING OF INLINE SERVICESUSING SOFTWARE DEFINED NETWORKING”(Ericsson参考号: P37236-US2)；通过引用将其每个完整地结合到本文中。

技术领域

本公开一般涉及网络领域。更具体来说但不是作为任何限制，本公开针对网络中的具有多个实例的服务的放置（placement）。

背景技术

运营商使用不同中间盒服务或装备（appliance）(称作联机（inline）服务，例如深层分组检查(DPI)、记录/计量/计费/先进计费、防火墙、入侵检测和防护(IDP)、网络地址转换(NAT)等)来管理订户的业务。这些服务对吞吐量和分组检查能力具有高要求。它们能够对最终用户是透明或者不透明的。联机服务能够在专用物理硬件上或者虚拟机中托管。

如果业务需要经过一个以上联机服务，则可要求服务链。此外，如果一个以上服务链是可能的，则运营商需要配置连网基础设施来经过正确联机服务路径来引导正确业务。

发明内容

本专利公开广义地针对用于在服务提供商网络中放置具有多个实例(又称作“服务副本（replicas）”)的联机服务的方案。

在一个方面，公开一种用于在服务提供商网络中指配服务或服务实例的方法的实施例。要求保护的实施例除了别的以外还包括定义服务提供商网络的拓扑，其中网络节点可包括数据转发平面和控制平面功能性。然后定义或者以其他方式得到要在服务提供商网络中放置或指配的服务集合，其中至少一个服务可提供有多个实例(即，副本)。对于在一个或多个入口节点进入服务提供商网络的多个订户数据流来得到或者以其他方式确定服务要求集合，各要求是供各订户数据流在从一个或多个出口节点离开之前要遍历的服务的顺序。此后，服务及其多个实例(若有的话)可相对于服务提供商网络的一个或多个网络节点来指配，使得对所有订户数据流来优化与服务提供商网络关联的总网络度量。在示例实现中，要优化的网络度量包括订户流的基于性能的度量(例如带宽度量(例如，带宽利用))、总延迟和/或距离、跳计数（count）等中的至少一个。在另外的实现中，前述服务指配/放置方法还可包括：定义各服务的服务相关性并且对服务相关性评级（rank）；基于服务相关性的评级、各服务的实例的数量或者它们两者来确定各服务的权重；以及基于用于局部（locally）优化选择网络/性能度量的局部（local）优化机制(例如使用贪婪算法)相对于网络节点迭代地放置或指配各服务及其(一个或多个)实例，开始于具有最大权重值的服务。