基于逻辑拓扑的分布式计算服务的服务递送位置的布局

摘要

在一个实施例中，一种方法包括接收对分布式服务的请求，所述分布式服务是由服务提供商通过具有能够通过规定物理拓扑达到的服务递送位置（32）的数据通信网络（12）提供的；识别覆盖所述规定物理拓扑的规定逻辑拓扑（24）内的所述服务递送位置，所述规定逻辑拓扑将所述分布式服务与所述规定物理拓扑上的其他网络流量相隔离；以及根据与所述服务提供商的规定服务水平，识别被优化以向所述规定逻辑拓扑中的至少一个服务消费位置（34）提供所述分布式服务的一个或多个所述服务递送位置。

说明书

技术领域

本公开一般涉及分布式计算服务。更具体地，本公开涉及识别服务递 送位置，以通过物理数据网络（例如，基于互联网协议（IP）的广域网） 向服务消费位置处的一个或多个用户提供分布式计算服务（如云计算服 务）。

背景技术

本节描述了可以采用的方法，但不一定是先前已经被想到或采用的方 法。因而，除非另外清楚规定，本节所述的任何方法对于本申请中的权利 要求皆不是现有技术，并且本节所述的任何方法并不因包括在本节中就被 视为现有技术。

现有的数据网络是通过被组织到规定物理拓扑中的物理网络基础设施 来建立的。现有的链路层（即，OSI层2）协议（例如，以太网、异步传 输模式（ATM）、令牌环等）被用于通过使用有线的或无线的链路层交换 机、网桥、中继器等来建立局域网。诸如互联网协议（IP）之类的现有的 网络层（即，OSI层3）路由协议能够用于将局域网互连到自治系统中， 该自治系统具有用于互连这些局域网的一个或多个网络层路由器。这样的 路由协议还能够用于在自治系统之间提供路由信息以形成广域网 （WAN）。因而，规定物理拓扑能够由链路层协议和覆盖链路层协议的网 络层路由协议建立。

专用网络（private network）能够基于应用覆盖规定物理拓扑的规定逻 辑拓扑而被建立。规定逻辑拓扑使利用该规定逻辑拓扑的网络流量能够与 规定物理拓扑相隔离，例如，为了隐私、安全或性能等目的。

附图说明

参考附图，其中具有相同标号名称的元件在本文中表示相似元件，并 且其中：

图1根据示例实施例示出了用于提供分布式服务的网络定位系统以及 网络的示例规定物理拓扑。

图2A和2B根据示例实施例示出了覆盖图1的规定物理拓扑、用于根 据服务提供商和订阅者之间的规定服务水平协定提供分布式服务的示例逻 辑拓扑。

图3根据示例实施例示出了图1的网络定位系统的示例实现方式。

图4根据示例实施例示出了通过图1的网络定位系统生成和提供服务 递送位置的识别（identification）的示例方法，识别这些服务递送位置被优 化以向规定逻辑拓扑中的至少一个服务消费位置提供分布式服务识别。

图5根据示例实施例示出了通过图1的网络定位系统生成图4的服务 递送位置的识别的示例方法。

图6根据示例实施例示出了向至少一个服务消费位置提供分布式服务 的服务递送位置的示例逻辑拓扑。

图7根据示例实施例示出了用于生成聚合分数的加权虚拟路径参数的 示例聚合，该聚合分数表示：与多个服务消费位置有关的服务递送位置的 相对最优布局。

具体实施方式

概述

在一个实施例中，一种方法包括：接收对分布式服务的请求，所述分 布式服务是由服务提供商通过具有能够通过规定物理拓扑达到的服务递送 位置的数据通信网络提供的；识别覆盖所述规定物理拓扑的规定逻辑拓扑 内的所述服务递送位置，所述规定逻辑拓扑将所述分布式服务与所述规定 物理拓扑上的其他网络流量相隔离；以及根据与所述服务提供商的规定服 务水平协定，识别被优化以向所述规定逻辑拓扑中的至少一个服务消费位 置提供所述分布式服务的一个或多个所述服务递送位置。

在另一实施例中，一种装置包括：网络接口电路，被配置为接收对分 布式服务的请求，所述分布式服务是由服务提供商通过具有能够通过规定 物理拓扑达到的服务递送位置的数据通信网络来提供的；以及处理器电 路，被配置为识别覆盖所述规定物理拓扑的规定逻辑拓扑内的所述服务递 送位置，所述规定逻辑拓扑将所述分布式服务与所述规定物理拓扑上的其 他网络流量相隔离；所述处理器电路被配置为：针对所述网络接口电路的 输出，根据与所述服务提供商的规定服务水平生成被优化以向所述规定逻 辑拓扑中的至少一个服务消费位置提供所述分布式服务的一个或多个所述 服务递送位置的识别。

具体实施例

具体实施例使由服务提供商提供的诸如“云计算服务”之类的分布式 服务能够被最优化以用于：根据用户和服务提供商之间的规定服务水平协 定，对订阅了分布式服务的用户的递送。分布式服务基于提供网络的规定 逻辑拓扑中的一个或多个服务递送位置的识别而被优化来进行递送，并且 被最优化以向用户所访问的至少一个服务消费位置提供分布式服务。在一 个实施例中，能够以服务递送位置的有序列表的形式生成被优化以向至少 一个服务消费位置提供分布式服务的一个或多个服务递送位置的识别，该 有序列表提供对针对至少一个服务消费点进行优化的服务递送位置的排 名。

专用网络能够基于对覆盖规定物理拓扑的规定逻辑拓扑的应用而被建 立，例如，用于提供在单个（安全）逻辑领域（realm）内将不同物理位置 处的多个用户互连的虚拟专用网络（VPN）。示例实施例提供了分布式服 务（被提供为云计算服务）在规定逻辑拓扑内的最优化布局的自动机制， 消除了服务启动前对服务递送位置的手动配置或者手动配设的必要性。

图1根据示例实施例示出了由服务提供商（例如，互联网服务提供 商）部署的、用于提供诸如云计算服务之类的分布式服务的数据通信网络 12的示例规定逻辑拓扑10。网络12在它的规定逻辑拓扑10内包括众多物 理链路14和互连节点16。这些链路可以是以太网链路（例如，100M比特 /秒、G比特/秒以及以上）、T1链路、ATM链路等等。互连节点16可以 是链路层交换机、网桥、中继器、和/或被配置为执行预定路由协议的网络 层路由器。网络12内的网络层路由器能够使用规定的内部网关协议 （IGP）在单个自治系统（AS）内进行通信，该规定的内部网关协议例如 是开放式最短路径优先（OSPF）、中间系统-中间系统（IS-IS）协议、或 者路由信息协议（RIP）。网络12内的网络层路由器还能够使用边界网关 协议（BGP）跨自治系统地进行通信，其中外部BGP用于在自治系统之间 共享路由信息，而内部BGP（iBGP）用于在自治系统内交换路由。因 而，示例网络12能够表示根据现有的链路层和IP路由协议建立规定物理 拓扑的一个或多个自治系统。

如图1中所示，网络12经由接入路由器20（例如，边缘路由器）向 不同的客户端（customer premise）18提供网络互连以提供到网络12中的 物理连接（即，链路层连接和网络层连接）。示例客户端18可以包括具 有电缆或者DSL调制解调器的单个家庭居所、具有路由器和光调制解调器 的多租户单元（例如，公寓建筑）、自身具有对提供到网络12的接入的 互联网服务提供商的订阅的办公场所、或者具有用于将它的多连接 （multi-homed）广域网连接到互联网服务提供商提供的网络12的多个接 入路由器20的多办公场所的企业。接入路由器20还提供到数据中心22的 物理连接，该数据中心例如是被配置为向订阅者提供规定服务（例如， web主持、视频流、远程数据存储、远程应用服务等等）的服务器机群 （server farm）。如图1中所示，其它的客户端18’或者数据中心22’可以 共享相同的规定物理拓扑10。数据中心22和22’可以由网络12的服务提 供商或者由第三方供应商提供。

根据示例实施例，网络12包括网络定位系统22。网络定位系统22被 配置为取得来自规定物理拓扑10的物理网络参数以及来自覆盖物理网络 拓扑10的逻辑拓扑24的逻辑网络参数，如图2A和2B中所示。如图2A 和2B中所示，覆盖图1的规定物理拓扑10的规定逻辑拓扑24建立用于 云计算服务的专用网络，例如，服务递送位置32和可由订阅者访问的一 个或多个服务消费位置34之间的基于链路层的多点第二层虚拟专用网络 （VPN）服务。图2A和2B中示出的规定逻辑拓扑24能够通过例如使用 以下各项来建立：BGP绑定、根据RFC3031的多协议标签切换 （MPLS）、根据RFC4761和RFC4762的虚拟专用LAN服务、多点 VPN隧道、和/或可从San Jose California的Cisco Systems公司商购的 MPLS任意传输（Any Transport over MPLS，AToM）。规定逻辑拓扑24 还可以例如使用可商购的覆盖传输虚拟化（Overlay Transport  Virtualization，OTV）来建立。可以使用其他技术来建立如图2A和2B中 所示的逻辑拓扑24。还要注意，逻辑拓扑24可以具有预定（例如，预先 创建的）拓扑，或者能够响应于顾客请求按需创建。

图2A示出了一个示例逻辑拓扑24。网络定位系统22能够确定（例 如，发现）规定服务水平协定（SLA1）25授权企业商业18处的所有用户 以及所有的数据中心22经由规定逻辑拓扑连接到单个逻辑链路26，同时 阻止未授权用户（例如，图1中的用户组“E”）访问逻辑拓扑24。如图 2A和2B中所示，每个实体（例如，18、22）具有提供到网络12的逻辑 连接的相应的逻辑端点28。图2B示出了覆盖网络12的规定物理拓扑的另 一示例逻辑拓扑，其中逻辑拓扑24包括两个区别逻辑链路30a和30b，其 中能够例如通过服务水平协定（SLA2）25来设定到区别逻辑链路30a和 30b的访问；因而，网络定位系统22仅准许用户组“A”和“E”18通过 逻辑链路30a访问数据中心“B”，并且仅准许用户组“C”18通过逻辑 链路30b访问数据中心“D”。还要注意，用户组（例如，“E”）与给定 目的地（例如，数据中心“C”）的物理或地理相邻度、或者网络跳转 （hop）的次数（如现有的距离矢量路由协议中所应用的）可能被网络定 位系统22认作在规定逻辑拓扑内是不相关的，如要求所示：用户组“E” 18仅能够访问相比数据中心“C”22在物理上和地理上离用户组“E”18 更远的数据中心“B”。

服务-水平协定（SLA）25可以使用一个或多个可测量的网络参数来 限定，这些参数例如是：带宽、抖动、延迟、网络资源利用率、阻塞避免 能力等等。

因而，规定逻辑拓扑24基本上可以不同于下层的物理拓扑10，使能 专用网络在规定逻辑拓扑24中的建立，以将专用网络内的网络流量与规 定物理拓扑12内的其他网络流量（例如，客户端18’和数据中心22’之 间）相隔离。因而，如SLA25所建立的那样，图2A和2B的规定逻辑拓 扑24不准客户端18’和数据中心22’与任何客户端18和数据中心22进行 通信。

尽管规定逻辑拓扑24的部署使能针对隐私、安全、性能等专用网络 服务，但在确定用于将云计算服务递送到最终用户的最佳位置时需要考虑 这样的逻辑拓扑。具体而言，服务递送位置相对于请求云计算服务的用户 的逻辑端点28的较差（poor）布局能够造成性能下降或者显著的延迟，在 服务激活前需要额外的手动配置。另外，如果被部署在一个未连接到逻辑 拓扑的物理位置处，评估逻辑拓扑的失败能够导致无法访问服务。

根据示例实施例，网络定位系统22能够被配置为在规定物理拓扑10 和根据预定服务-水平协定25建立的规定逻辑拓扑24之间进行相关，从而 提供被优化以用于提供分布式服务的服务递送位置的识别，图6中将识别 示作服务递送位置32的有序列表36。根据用户与服务提供商之间的规定 服务水平协定25，服务递送位置32的示例有序列表36提供服务递送位置 32相对于至少一个服务消费位置34（例如，用户组“E”18中的28）在 规定逻辑拓扑24内的排名。

因而，根据规定服务水平协定25，订阅分布式服务（例如，云计算服 务）的用户（即，订阅者）能够基于动态生成的服务递送位置相对于一个 或多个服务消费位置34在规定逻辑拓扑24内的识别36来访问分布式服 务，该规定逻辑拓扑24覆盖物理数据通信网络12的规定物理拓扑10。

图3是根据示例实施例，示出了示例网络定位系统22的图表。网络 定位系统22能够被实现为单个实体机器（即，硬件设备），该实体机器 被配置为通过网络10实现与其他实体机器16的网络通信。可替换地，网 络定位系统22能够被实现为多个实体机器，这些实体机器被配置为基于 网络中的实体机器16之间的协作通信实现分布式计算。

网络定位系统22能够包括网络接口电路28、处理器电路40、和存储 器电路42。如下文更详细的描述的，网络接口电路38能够被配置为接收 来自任何请求者的对分布式服务的请求。请求能够是请求配设分布式服务 或者更复杂请求的形式，更复杂的请求例如是对识别用于分布式服务的一 个或多个服务递送位置32的请求，其中该分布式服务由服务提供商通过 具有规定物理拓扑10的数据通信网络12提供为云计算服务。网络接口电 路38还能够被配置为接收来自网络12内的网络路由器16的物理拓扑参 数，例如，根据OSPF、IS-IS、和/或RIP协议所接收的BGP绑定。网络 接口电路38还能够被配置为接收逻辑拓扑参数，例如，根据BGP协议的 BGP绑定、根据标签分布协议（LDP）的MPLS标签信息、根据VPLS协 议的VPLS信息、和/或根据AToM协议的AToM信息。AToM系统是来 自California SanJose的Cisco Systems公司的可商购产品，该系统能够通过 IP/MPLS主干（backbone）传输链路层分组。网络接口单元38还能够被配 置为向请求者输出服务递送位置32的识别（例如，有序列表）36。

处理器电路40能够被配置为识别规定逻辑拓扑24内的服务递送位置 32，并且基于对服务递送位置32的排名在它们各自的逻辑端点28处生成 相对于至少一个服务消费位置34的至少一个逻辑端点28的识别（例如， 有序列表）36。存储器电路42能够被配置为存储处理器电路40生成识别 36所必需的任何参数，包括网络接口电路38所接收的逻辑拓扑参数和物 理拓扑参数。被实现为一种或多种非暂态有形介质的存储器电路42还能 够被配置为存储（例如，以可执行软件的形式）编码在存储器电路42中 用于执行的逻辑。

网络定位系统22的任何公开的电路（包括网络接口电路38、存储器 电路42、处理器电路40、以及它们的相关联组件）可以多种形式实现。 所公开电路的示例实现方式包括在诸如可编程逻辑阵列（PLA）、现场可 编程门阵列（FPGA）之类的逻辑阵列中实现的非暂态硬件逻辑，或者通 过对诸如专用集成电路（ASIC）之类的集成电路进行掩膜编程而实现的非 暂态硬件逻辑。这些电路中的任何电路还可以使用由诸如微处理器电路 （未示出）之类的相应内部处理器电路执行的基于软件的可执行资源来实 现，以及使用一个或多个集成电路来实现，其中对内部存储器电路中（例 如，存储器电路42内）存储的可执行代码的执行使得实现处理器电路的 （一个或多个）集成电路将应用状态变量存储在处理器存储器中，创建执 行这里描述的电路的操作的可执行应用资源（例如，应用实例）。因而， 在本说明书中使用的术语“电路”是指基于硬件的电路或基于软件的电 路，其中，基于硬件的电路使用一个或多个集成电路来实现并且包括用于 执行所述操作的逻辑，基于软件的电路包括（使用一个或多个集成电路实 现的）处理器电路，该处理器电路包括处理器存储器的保留部分用于存储 因处理器电路对可执行代码的执行而修改的应用变量和应用状态数据。存 储器电路42例如可以使用诸如可编程只读存储器（PROM）、EPROM、 EEPROM、闪存存储器之类的非易失性存储器和/或诸如DRAM等的易失 性存储器来实现。

此外，对“输出消息”或“输出分组”（等等）的任何提及可以基于 以数据结构的形式创建消息/分组并将该数据结构存储在所公开装置中的非 暂态有形存储器介质中（例如，发送缓冲器中）来实现。对“输出消息” 或“输出分组”（等等）的任何提及还可以包括将存储在非暂态有形存储 器介质中的消息/分组经由通信介质（例如，有线或无线链路，视情况而 定）（还可以使用光传输，视情况而定）以电的形式发送（例如，经由有 线电流或无线电场，视情况而定）到另一网络节点。类似地，对“接收消 息”或“接收分组”（等等）的任何提及可以基于由所公开装置检测通信 介质上的消息/分组的电（或光）传输并将检测到的传输作为数据结构存储 在所公开装置中的有形存储器介质中（例如，接收缓冲器中）来实现。还 注意，存储器电路42可以由处理器电路40动态地实现，例如，基于由处 理器电路40执行的存储器地址分配和分区。

图4根据示例实施例示出了通过图1的网络定位系统生成和提供服务 递送位置的识别的示例方法，识别这些服务递送位置被优化以向分布式逻 辑拓扑中的至少一个服务消费位置提供分布式服务识别。图5根据示例实 施例示出了通过图1的网络定位系统生成图4的网络定位位置的识别（例 如，有序列表）的示例方法。图4和图5中所述的步骤可以被实现为存储 在计算机或机器可读非暂态有形存储介质（例如，软盘、硬盘、ROM、 EEPROM、非易失性RAM、CD-ROM等等）上的可执行代码，这些步骤 是基于由使用一个或多个集成电路实现的处理器电路对代码的执行来实现 的；这里所述的步骤还可以被实现为在一个或多个非暂态有形介质中编码 以执行的可执行逻辑（例如，可编程逻辑阵列或设备、现场可编程门阵 列、可编程阵列逻辑、专用集成电路等等）。

参照图4，网络定位系统22的网络接口电路38在步骤50接收对分布 式服务的请求。请求例如能够被实现为对分布式服务的基本请求（例如， 对配设分布式服务的请求）；请求还能够被实现为请求候选位置的列表， 换而言之，请求用于分布式服务的服务递送位置32的识别，该分布式服 务在覆盖规定物理拓扑10的专用网络的逻辑拓扑24内被提供为云计算服 务。请求可以来自逻辑拓扑24内的可识别逻辑端点28处的顾客（例如， 订阅者），或者请求可以来自正在为所预计的未来顾客或在将被实现为逻 辑服务消费位置34的可识别逻辑端点28处的现有顾客配设服务递送位置 32的提供商（例如，管理者）。逻辑服务消费位置34的示例可以网络12 内的终止与客户端设备建立的VPN隧道的VPN服务器或者客户端18处的 VPN集线器（concentrator）。

处理器电路40能够基于用于网络12中以建立逻辑拓扑24的协议，在 步骤52中识别规定逻辑拓扑24内的逻辑端点28。例如，处理器电路40 能够基于以下各项来识别逻辑端点：在规定逻辑拓扑24内实现的MPLS 标签分布协议（LDP）、根据VPLS共享通用VLAN标识符的逻辑端点的 识别（或者使用LDP时，相同虚拟电路标识符的识别）、控制字、虚拟电 路标签和/或用于基于逻辑拓扑的AToM的隧道标签。可替换地，能够根 据BGP绑定确定逻辑端点，该BGP绑定能够被分析以识别已经创建了邻 接的BGP对；OSPF数据也能够被分析以识别OSPF区域需要被遍历的逻 辑端点。

处理器电路40能够在步骤54中从逻辑端点28之中识别（即，分类） 用于布局服务递送位置32的第一组逻辑端点，例如，作为诸如数据中心 之类的不具有任何消费服务的客户端的只进行服务递送的端点。处理器电 路40还能够在步骤56中从逻辑端点28之中识别（即，分类）用于布局服 务消费位置34的第二组逻辑端点，例如，作为诸如客户端的端点之类的 不提供对任何云计算服务的递送的只进行服务消费的端点。可选地，处理 器电路40还能够在步骤58中从逻辑端点28之中识别（即，分类）用于布 局服务递送位置32和/或服务消费位置34的第三组逻辑端点，例如，用于 包括多个用户和与用户同地协作的数据中心的企业的端点。

如下文参照图5的更详细描述，处理器电路40能够在步骤60中为每 个逻辑服务消费位置34生成被优化以向逻辑服务消费位置提供分布式服 务的服务递送位置32的识别（例如，有序列表）36。基于将服务递送位 置32和服务消费位置34之间的“逻辑距离”与被应用以逻辑拓扑24的服 务水平协定25相关联，能够在示例的有序列表36中对服务递送位置32进 行排名。换而言之，处理器电路40针对服务消费位置34和相应的服务递 送位置32之间的每个逻辑路径66（图6）评估诸如逻辑距离和网络性能 之类的由服务水平协定（SLA）中规定的要求进行加权的相关虚拟路径参 数。处理器电路40在步骤62中识别服务递送位置32的识别（例如，有序 列表）36，该识别36识别被优化以提供分布式服务的服务递送位置，例 如，以提供服务递送位置相对于一个或多个服务消费位置34的排名的有 序列表36的形式。如下文参照图5和图7的描述，识别（例如，有序列 表）36能够对于多个服务消费位置34进行聚合。识别（例如，有序列 表）36能够被网络接口电路38输出至请求者。

图5根据一个实施例更详细地示出了基于聚合分数64（在图6和图7 中示出），被优化以提供分布式服务的服务递送位置的识别（例如，有序 列表）36，该聚合分数64表示服务递送位置32跨（across）服务消费位 置34的相对最优布局。

处理器电路40在步骤70识别有关至逻辑服务递送位置端点32的物理 和逻辑路径的逻辑服务消费位置端点34的物理和逻辑相邻度排名。例 如，物理拓扑排名能够由处理器电路40基于由基于IGP的路由协议所建 立的参数（例如，IGP绑定、OSPF参数、IS-IS参数、RIP参数等等）来 获得，从而基于网络的物理拓扑通过关于逻辑端点28的点到点和点到多 点的测算来识别逻辑端点28的物理相邻度；逻辑拓扑排名能够由处理器 电路40例如基于BGP绑定、基于MPLS标签分布协议（LDP）获得的参 数、VPLS参数、和/或AToM参数来获得，从而基于逻辑拓扑24（例如， 通过点到点和点到多点的测算的连接性和顾客VPN拓扑）来识别逻辑端 点28的逻辑相邻度。处理器电路40在步骤72中识别网络性能参数来识别 逻辑端点之间（即，每个服务消费位置34和每个服务递送位置32之间） 每个逻辑路径66的逻辑路径性能。

处理器电路40在步骤74中将每个逻辑端点28之间的物理相邻度/距 离结果与每个逻辑端点28之间由SLA要求加权的虚拟路径参数相关联， 从而对针对每个服务消费位置端点34对可用的服务递送位置端点32进行 排名：虚拟路径参数包括每个逻辑端点28之间的逻辑相邻度/距离结果以 及每个逻辑端点28之间的基于网络性能的逻辑路径性能。

因而，处理器电路40能够针对服务递送位置32和服务消费位置34之 间的每个逻辑路径66（图7），将物理相邻度/距离排名（例如，跳转的地 理或网络距离）、虚拟路径参数（例如，逻辑相邻度/距离排名（例如， BGP域被遍历的次数、OSPF域被遍历的次数等等））、和网络性能（例 如，带宽容量、支持规定质量的服务保证的能力、掉包率等等）进行关 联，来识别服务递送位置32和服务消费位置34之间的最佳逻辑路径66。 每个逻辑路径66的每个参数都基于相关的服务-水平协定（SLA）属性 （例如，带宽、抖动、延迟等等）来进行加权，从而生成对服务递送位置 32和服务消费位置34之间的每条路径66的性能进行逻辑地量化的加权虚 拟路径参数68（图7）。如前所述，SLA属性25被用于测算逻辑拓扑 24。

在步骤76中，处理器电路40针对跨所有服务消费位置34的每个服务 递送位置32聚合加权的虚拟路径参数68，产生每个服务递送位置32相对 于所有服务消费位置34的聚合分数64。因而，如图6和图7中所示，服 务递送位置（SDL）“A”（即，“SDLA”）32被识别为具有以最低加 权虚拟路径参数值“8”的向服务消费位置SCL1和SCL234提供分布式服 务的最佳总体逻辑布局28；服务递送位置“B”（即，“SDLB”）32被 识别为具有以最低加权虚拟路径参数值“9”向服务消费位置SCL1和 SCL234提供分布式服务的次佳总体逻辑布局28；服务递送位置“C” （即，“SDLC”）32被视为具有无效的（即，无法达到的）逻辑端点， 因为聚合分数64超出了规定的最大加权虚拟路径参数值“15”。

因而，处理器电路40能够根据聚合分数64生成服务递送位置32的有 序列表36，其提供了服务递送位置“SDLA”、“SDLB”、“SDLC”的 排名以根据订阅者和服务提供商之间的规定服务-水平协定以云计算服务的 形式向服务消费位置“SCL1”和“SCL2”的订阅者提供分布式计算服 务。有序列表36不仅使能服务递送位置32的最优布局，还能够识别（例 如，以“SDLC”32为例）物理或逻辑的误配置是否存在于规定物理拓扑 10或者根据SLA25的规定逻辑拓扑24内，使补救措施能够在激活对于订 阅者的云计算服务之前被实现。

根据示例实施例，将在其上部署分布式服务的规定逻辑拓扑的知识与 对可能的服务递送位置和可能的服务消费位置的识别相结合，使能了对用 于分布式服务的供应商或者顾客的逻辑端点的最优位置的识别。因而，提 供分布式服务（例如，云计算服务）的服务提供商能够以对新服务的更快 地部署和激活来更有效地实现顾客的服务-水平协定。尽管示例实施例将分 布式服务叙述为云计算服务，其它分布式服务（例如，分布式存储、分布 式协作、分布式计算等等）也能够被提供。

尽管本公开的示例实施例是联合当前被认为是执行所附权利要求中规 定的主题的最佳模式来进行描述的，但是应当理解：示例实施例只是说明 性的，并不对所述权利要求中规定的主题进行限制。