[发明专利]基于逻辑拓扑的分布式计算服务的服务递送位置的布局

权利要求书

1.一种方法，包括：

接收对分布式服务的请求，所述分布式服务是由服务提供商通过具有能够通过规定物理拓扑达到的服务递送位置的数据通信网络提供的；

识别覆盖所述规定物理拓扑的规定逻辑拓扑内的所述服务递送位置，所述规定逻辑拓扑将所述分布式服务与所述规定物理拓扑上的其他网络流量相隔离；以及

根据与所述服务提供商的规定服务水平协定，识别被优化以向所述规定逻辑拓扑中的至少一个服务消费位置提供所述分布式服务的一个或多个所述服务递送位置。

2.如权利要求1所述的方法，其中：

对所述规定逻辑拓扑内的所述服务递送位置的识别包括：识别所述规定逻辑拓扑内的逻辑端点，以及从所述逻辑端点中识别用于布局所述服务递送位置的第一逻辑端点和用于布局所述至少一个服务消费位置的至少一个第二逻辑端点；

对被优化以提供所述分布式服务的所述一个或多个服务递送位置的识别包括：基于所述规定服务水平协定生成所述服务递送位置的有序列表，其中所述有序列表基于相对于所述至少一个服务消耗位置的所述至少一个第二逻辑端点对在各第一逻辑端点处的所述服务递送位置的排名。

3.如权利要求1所述的方法，其中对所述规定逻辑拓扑内的所述服务递送位置的识别是基于以下项中的任意一项：

根据规定的多协议标签交换MPLS协议在规定逻辑拓扑内实现的标签分布协议，

对所述规定逻辑拓扑内根据虚拟专用LAN服务VPLS实现所述规定逻辑拓扑的通用虚拟局域网VLAN标识符的识别，或者

用于通过互联网协议IP/MPLS主干传输链路层分组的规定协议。

4.如权利要求1所述的方法，其中所述规定逻辑拓扑根据所述规定服务水平协定建立由所述服务提供商向采用所述分布式服务的多个用户提供的专用网络，所述规定逻辑拓扑提供所述服务递送位置和所述至少一个服务消费位置之间的基于链路层的多点第二层虚拟专用网络VPN服务。

5.如权利要求1所述的方法，其中对被优化的所述一个或多个服务递送位置的识别包括：提供所述服务递送位置的有序列表，所述有序列表提供所述服务递送位置相对于所述至少一个服务消费位置的排名，所述有序列表针对每个服务递送位置指定表示相应的服务递送位置相对于所述至少一个服务消费位置的相对最优布局的聚合分数。

6.如权利要求5所述的方法，其中每个服务递送位置的聚合分数是基于对多个服务消费位置的相邻度结果的聚合的，对所述相邻度结果的聚合是基于利用服务水平协定属性对每个服务递送位置和每个服务消费位置之间的虚拟路径参数的加权、以及跨所述多个服务消费位置对每个服务递送位置的经加权的虚拟路径参数的聚合的。

7.如权利要求1所述的方法，其中所述分布式服务是云计算服务。

8.一种装置，包括：

网络接口电路，被配置为接收对分布式服务的请求，所述分布式服务是由服务提供商通过具有能够通过规定物理拓扑达到的服务递送位置的数据通信网络提供的；以及

处理器电路，被配置为识别覆盖所述规定物理拓扑的规定逻辑拓扑内的所述服务递送位置，所述规定逻辑拓扑将所述分布式服务与所述规定物理拓扑上的其他网络流量相隔离；

所述处理器电路被配置为：针对所述网络接口电路的输出，根据与所述服务提供商的规定服务水平生成被优化以向所述规定逻辑拓扑中的至少一个服务消费位置提供所述分布式服务的一个或多个所述服务递送位置的识别。

9.如权利要求8所述的装置，其中：

所述处理器电路被配置为基于识别所述规定逻辑拓扑内的逻辑端点识别所述规定逻辑拓扑内的所述服务递送位置，以及从所述逻辑端点中识别用于布局所述服务递送位置的第一逻辑端点和用于布局所述至少一个服务消费位置的至少一个第二逻辑端点；

所述处理器电路还被配置为基于所述规定服务水平协定生成被优化以提供所述服务的一个或多个服务递送位置的识别作为所述服务递送位置的有序列表，其中所述有序列表基于相对于所述至少一个服务消耗位置的所述至少一个第二逻辑端点对在各第一逻辑端点处的所述服务递送位置的排名。