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

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

【技术实现步骤摘要】
【国外来华专利技术】基于逻辑拓扑的分布式计算服务的服务递送位置的布局
本公开一般涉及分布式计算服务。更具体地，本公开涉及识别服务递送位置，以通过物理数据网络（例如，基于互联网协议（IP）的广域网）向服务消费位置处的一个或多个用户提供分布式计算服务（如云计算服务）。
技术介绍
本节描述了可以采用的方法，但不一定是先前已经被想到或采用的方法。因而，除非另外清楚规定，本节所述的任何方法对于本申请中的权利要求皆不是现有技术，并且本节所述的任何方法并不因包括在本节中就被视为现有技术。现有的数据网络是通过被组织到规定物理拓扑中的物理网络基础设施来建立的。现有的链路层（即，OSI层2）协议（例如，以太网、异步传输模式（ATM）、令牌环等）被用于通过使用有线的或无线的链路层交换机、网桥、中继器等来建立局域网。诸如互联网协议（IP）之类的现有的网络层（即，OSI层3）路由协议能够用于将局域网互连到自治系统中，该自治系统具有用于互连这些局域网的一个或多个网络层路由器。这样的路由协议还能够用于在自治系统之间提供路由信息以形成广域网（WAN）。因而，规定物理拓扑能够由链路层协议和覆盖链路层协议的网络层路由协议建立。专用网络（privatenetwork）能够基于应用覆盖规定物理拓扑的规定逻辑拓扑而被建立。规定逻辑拓扑使利用该规定逻辑拓扑的网络流量能够与规定物理拓扑相隔离，例如，为了隐私、安全或性能等目的。附图说明参考附图，其中具有相同标号名称的元件在本文中表示相似元件，并且其中：图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（例如，边缘路由器）向不同的客户端（customerpremise）18提供网络互连以提供到网络12中的物理连接（即，链路层连接和网络层连接）。示例客户端18可以包括具有电缆或者DSL调制解调器的单个家庭居所、具有路由器和光调制解调器的多租户单元（例如，公寓建筑）、自身具有对提供到网络12的接入的互联网服务提供商的订阅的办公场所、或者具有用于将它的多连接（multi-homed）广域网连接到互联网服务提供商提供的网络12的多个接入路由器20的多办公场所的企业。接入路由器20还提供到数据中心22的物理连接，该数据中心例如是被配置为向订阅者提供规定服务（例如，web主持、视频流、远程数据存储、远程应用服务等等）的服务器机群（serverfarm）。如图1中所示，其它的客户端18’或者数据中心22’可以共享相同的规定物理拓扑10。数据中心22和22’可以由网络12的服务提供商或者由第三方供应商提供。根据示例实施例，网络12包括网络定位系统22。网络定位系统22被配置为取得来自规定物理拓扑10的物理网络参数以及来自覆盖物理网络拓扑10的逻辑拓扑24的逻辑网络参数，如图2A和2B中所示。如图2A和2B中所示，覆盖图1的规定物理拓扑10的规定逻辑拓扑24建立用于云计算服务的专用网络，例如，服务递送位置32和可由订阅者访问的一个或多个服务消费位置34之间的基于链路层的多点第二层本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】2011.07.11 US 13/180,3311.一种用于分布式计算服务的方法，包括：接收对分布式服务的请求，所述分布式服务是由服务提供商通过具有能够通过规定物理拓扑达到的服务递送位置的数据通信网络提供的；识别覆盖所述规定物理拓扑的规定逻辑拓扑内的所述服务递送位置，所述规定逻辑拓扑将所述分布式服务与所述规定物理拓扑上的其他网络流量相隔离；以及根据与所述服务提供商的规定服务水平协定，识别被优化以向所述规定逻辑拓扑中的至少一个服务消费位置提供所述分布式服务的一个或多个所述服务递送位置。2.如权利要求1所述的方法，其中：对所述规定逻辑拓扑内的所述服务递送位置的识别包括：识别所述规定逻辑拓扑内的逻辑端点，以及从所述逻辑端点中识别用于布局所述服务递送位置的第一逻辑端点和用于布局所述至少一个服务消费位置的至少一个第二逻辑端点；对被优化以提供所述分布式服务的所述一个或多个服务递送位置的识别包括：基于所述规定服务水平协定生成所述服务递送位置的有序列表，其中所述有序列表基于相对于所述至少一个服务消耗位置的所述至少一个第二逻辑端点对在各第一逻辑端点处的所述服务递送位置的排名。3.如权利要求1所述的方法，其中对所述规定逻辑拓扑内的所述服务递送位置的识别是基于以下项中的任意一项：根据规定的多协议标签交换MPLS协议在规定逻辑拓扑内实现的标签分布协议，对所述规定逻辑拓扑内根据虚拟专用LAN服务VPLS实现所述规定逻辑拓扑的通用虚拟局域网VLAN标识符的识别，或者用于通过互联网协议IP/MPLS主干来传输链路层分组的规定协议。4.如权利要求1所述的方法，其中所述规定逻辑拓扑根据所述规定服务水平协定建立由所述服务提供商向采用所述分布式服务的多个用户提供的专用网络，所述规定逻辑拓扑提供所述服务递送位置和所述至少一个服务消费位置之间的基于链路层的多点第二层虚拟专用网络VPN服务。5.如权利要求1所述的方法，其中对被优化的所述一个或多个服务递送位置的识别包括：提供所述服务递送位置的有序列表，所述有序列表提供所述服务递送位置相对于所述至少一个服务消费位置的排名，所述有序列表针对每个服务递送位置指定表示相应的服务递送位置相对于所述至少一个服务消费位置的相对最优布局的聚合分数。6.如权利要求5所述的方法，其中每个服务递送位置的聚合分数是基于对多个服务消费位置的相邻度结果的聚合的，对所述相邻度结果的聚合是基于利用服务水平协定属性对每个服务递送位置和每个服务消费位置之间的虚拟路径参数的加权、以及跨所述多个服务消费位置对每个服务递送位置的经加权的虚拟路径参数的聚合的。7.如权利要求1所述的方法，其中所述分布式服务是云计算服务。8.一种用于分布式计算服务的装置，包括...

【专利技术属性】
技术研发人员：乔舒亚·美瑞林，戴惠达，朱江，苏克德夫·卡普，宿伯里塔·本那杰，丹尼·埃尔德，阿肖克·甘尼申，张树斤，简·莫德韦德，
申请(专利权)人：思科技术公司，
类型：
国别省市：