数据产生客户端的专用网络实现的映射，其中所述映射指示所述客户端资源实例和在所述专用网络实现中的所述客户端资源实例之间的所述覆盖网络路线。
[0168]21.如条款9所述的方法，其中通过所述覆盖网络分析服务得到的所述性能数据包括为在所述提供者网络的多个客户端中的两个或多个的客户端资源实例之间的覆盖网络路线收集的性能数据，并且其中性能度量根据针对两个或多个客户端的聚合的性能数据来确定。
[0169]22.如条款21所述的方法，其还包括根据所述聚合的性能数据和所述网络基底的拓扑信息产生所述覆盖网络的映射，其中所述映射指示所述主机和在所述主机之间的所述网络基底上的路线。
[0170]23.如条款21所述的方法，其还包括根据所述聚合的性能数据和所述网络基底的拓扑信息产生所述网络基底的一个或多个部件中的每个的性能度量。
[0171]24.一种存储程序指令的非临时计算机可访问存储介质，所述程序指令是计算机可执行的以实现:
[0172]收集针对经由在提供者网络中的不同主机之间的覆盖网络通过网络基底发送的客户端数据分组的性能数据，其中所述性能数据包括为经由所述覆盖网络分发的覆盖网络分组确定的往返时间，其中覆盖网络分组是根据覆盖网络协议封装的用于通过所述覆盖网络路由的客户端数据分组；
[0173]根据所述性能数据确定所述覆盖网络的性能信息，其中所述性能信息包括一个或多个覆盖网络路线中的每个的时延度量，其中每个覆盖网络路线的所述时延度量从相应的覆盖网络路线的往返时间确定；以及
[0174]产生指示所述覆盖网络的所述性能信息的输出。
[0175]25.如条款24所述的非临时计算机可访问存储介质，其中每个主机包括多个客户端资源实例，其中每个客户端资源实例被分派给所述提供者网络的多个客户端中的一个，并且其中在至少一个主机上的至少两个客户端资源实例被分派给所述提供者网络的不同客户端。
[0176]26.如条款24所述的非临时计算机可访问存储介质，其中所收集的性能数据还指示所述覆盖网络路线的丢失的分组，并且其中所述性能信息还包括根据所述相应的覆盖网络路线的丢失的分组的指示而计算的覆盖网络路线中的一个或多个中的每个的分组损失率。
[0177]27.如条款24所述的非临时计算机可访问存储介质，其中所收集的性能数据包括为在所述提供者网络上的特定客户端的专用网络实现中的客户端资源实例之间的覆盖网络路线收集的性能数据，并且其中所述性能信息为在所述提供者网络上的所述特定客户端的专用网络实现而确定。
[0178]28.如条款24所述的非临时计算机可访问存储介质，其中所收集的性能数据包括为在所述提供者网络的多个客户端中的两个或多个的客户端资源实例之间的覆盖网络路线收集的性能数据，并且其中所述性能信息根据针对两个或多个客户端的聚合的性能数据而确定。
[0179]29.如条款24所述的非临时计算机可访问存储介质，其中所述程序指令还是计算机可执行的以实现根据所收集的性能数据和所述网络基底的拓扑信息产生所述覆盖网络的映射，其中所述映射指示所述主机和在所述主机之间的所述网络基底上的所述主机之间的所述覆盖网络路线。
[0180]30.如条款24所述的非临时计算机可访问存储介质，其中所述程序指令还是计算机可执行的以实现根据所收集的性能数据和所述网络基底的拓扑信息产生所述网络基底的一个或多个部件中的每个的性能度量。
[0181]说曰月件系统
[0182]在至少一些实施方案中，实现如本文所述的网络业务映射和性能分析方法和装置的一部分或全部的服务器可包括通用计算机系统，其包括或被配置成访问一个或多个计算机可访问介质，例如图13所示的计算机系统2000。在所示实施方案中，计算机系统2000包括经由输入/输出(I/O)接口 2030耦合到系统存储器2020的一个或多个处理器2010。计算机系统2000还包括耦合到I/O接口 2030的网络接口 2040。
[0183]在各种实施方案中，计算机系统2000可以是包括一个处理器2010的单处理器系统或包括几个处理器2010(例如两个、四个、八个或另一适当数量)的多处理器系统。处理器2010可以是能够执行指令的任何适当的处理器。例如，在各种实施方案中，处理器2010可以是实现各种指令集体系结构(ISA)中的任一个例如x86、PowerPC、SPARC或MIPS ISA或任何其它适当的ISA的通用或嵌入式处理器。在多处理器系统中，处理器2010中的每个可通常但不是必须实现相同ISA。
[0184]系统存储器2020可被配置成存储由处理器2010可访问的指令和数据。在各种实施方案中，系统存储器2020可使用任何适当的存储器技术例如静态随机存取存储器(SRAM)、同步动态RAM(SDRAM)、非易失性/闪存类型的存储器或任何其它类型的存储器来实现。在所示实施方案中，实现一个或多个期望功能的程序指令和数据例如上面对网络业务映射和性能分析方法和装置描述的那些方法、技术和数据被示为存储在系统存储器2020内作为代码2025和数据2026。
[0185]在一个实施方案中，I/O接口 2030可被配置成协调在处理器2010、系统存储器2020和设备中的任何外围设备包括网络接口 2040或其它外围接口之间的I/O业务。在一些实施方案中，I/O接口 2030可执行任何必要的协议、定时或其它数据变换以将数据信号从一个部件(例如系统存储器2020)转换成适合于由另一部件(例如处理器2010)使用的格式。在一些实施方案中，I/O接口 2030可包括例如对通过各种类型的外围总线附接的设备的支持，例如外围部件互连(PCI)总线标准或通用串行总线(USB)标准的变形。在一些实施方案中，I/O接口 2030的功能可分成例如两个或多个单独的部件，例如北桥和南桥。此夕卜，在一些实施方案中，I/O接口 2030的一些或所有功能例如系统存储器2020的接口可直接合并到处理器2010中。
[0186]网络接口 2040可被配置成允许数据在计算机系统2000和附接到一个或多个网络2050的其它设备2060例如如在图1到图12中所示的其它计算机系统或设备之间被交换。在各种实施方案中，网络接口 2040可例如经由任何适当的有线或无线通用数据网络例如以太网网络的类型来支持通信。此外，网络接口 2040可经由电信/电话网络例如模拟语音网络或数字光纤通信网络、经由存储区域网络例如光纤信道SAN或经由任何其它适当类型的网络和/或协议来支持通信。
[0187]在一些实施方案中，系统存储器2020可以是被配置成存储如上面对图1到图12所述的用于实现网络业务映射和性能分析方法的实施方案的程序指令和数据的计算机可访问介质的一个实施方案。然而在其它实施方案中，程序指令和/或数据可被接收、发送或存储在不同类型的计算机可访问介质上。一般说来，计算机可访问介质可包括非临时存储介质或存储器介质例如磁性或光学介质，例如经由I/o接口 2030耦合到计算机系统2000的磁盘或DVD/CD。非临时计算机可访问存储介质还可包括可被包括在计算机系统2000的一些实施方案中作为系统存储器2020或另一类型的存储器的任何易失性或非易失性介质，例如RAM (例如SDRAM、DDR SDRAM、RDRAM、SRAM等)、ROM等。此外，计算机可访问介质可包括传输介质或经由传输介质例如网络和/或无线链路(例如可经由网络接口 2040实现的)传送的例如电、电磁或数字信号的信号。
[0188]Mik
[0189]各种实施方案还可包括接收、发送或存储根据前述描述在计算机可访问介质上实现的指令和/或数据。一般来说，计算机可访问介质可包括存储介质或存储器介质，例如磁性或光学介质例如磁盘或DVD/⑶-R0M、易失性或非易失性介质例如RAM(例如SDRAM、DDR、RDRAM、SRAM等)、ROM等以及传输介质或经由传输介质例如网络和/或无线链路传送的信号，例如电、电磁或数字信号。
[0190]如在附图中所示和在本文所述的各种方法代表方法的示例性实施方案。方法可在软件、硬件或其组合中实现。方法的顺序可改变，且各种元件可被添加、重新排序、组合、省略、修改等。
[0191]可做出如对受益于本公开的在本领域中的技术人员明显的各种修改和改变。意图是包括所有这样的修改和改变，且相应地，上面的描述在说明性而不是限制性的意义上被看待。
【主权项】
1.一种提供者网络，其包括: 网络基底； 多个多租户主机设备，其中每个主机设备包括多个客户端资源实例，其中每个客户端资源实例被分派给所述提供者网络的多个客户端中的一个，并且其中在至少一个主机设备上的至少两个客户端资源实例被分派给所述多个客户端中的不同的客户端；以及 一个或多个计算设备，其实现覆盖网络分析服务； 其中每个主机设备被配置成收集一个或多个覆盖网络隧道的性能数据，其中每个覆盖网络隧道通过所述网络基底将覆盖网络分组从相应的主机设备传送到所述主机设备中的另一个，其中在所述相应的覆盖网络隧道上的每个覆盖网络分组包括从所述相应的主机设备上的所述客户端资源实例之一得到的并将另一主机设备上的所述客户端资源实例之一处作为目标的客户端数据，其中所述性能数据包括为经由所述覆盖网络隧道分发的覆盖网络分组确定的往返时间；以及 其中所述覆盖网络分析服务被配置成: 从所述多个主机设备得到所述性能数据；以及 根据所得到的性能数据产生所述覆盖网络的性能信息，其中所述性能信息包括根据针对所述隧道的所确定的往返时间计算的所述覆盖网络隧道的时延度量。2.如权利要求1所述的提供者网络，其中每个主机设备还被配置成对于经由覆盖网络隧道发送到另一主机设备的至少一个覆盖网络分组: 记录指示所述覆盖网络分组何时在所述覆盖网络隧道上被发送的发送时间； 经由所述覆盖网络隧道从所述另一主机设备接收所述覆盖网络分组的接收的确认；以及 根据所记录的发送时间和所述确认来计算所述覆盖网络分组的所述往返时间。3.如权利要求1所述的提供者网络，其中每个主机设备还被配置成对于经由覆盖网络隧道发送到另一主机设备的两个或多个覆盖网络分组: 经由所述覆盖网络隧道从所述另一主机设备接收所述两个或多个覆盖网络分组的单个确认消息；以及 根据所述确认消息确定针对所述两个或多个覆盖网络分组的性能数据。4.如权利要求1所述的提供者网络，其中通过所述覆盖网络分析服务得到的所述性能数据包括为在所述多个客户端中的两个或多个的客户端资源实例之间的覆盖网络隧道收集的性能数据，并且其中所述性能信息根据针对所述两个或多个客户端的聚合的性能数据而产生。5.如权利要求4所述的提供者网络，其中所述覆盖网络分析服务还被配置成: 根据所述聚合的性能数据和所述网络基底的拓扑信息来产生所述覆盖网络的映射，其中所述映射指示所述主机设备和在所述主机设备之间的所述网络基底上的路线；以及 根据所述聚合的性能数据和所述拓扑信息为所述网络基底的一个或多个部件中的每个产生性能度量。6.一种方法，其包括: 通过在提供者网络上的一个或多个计算设备上实现的服务来得到针对通过在所述提供者网络中的不同主机之间的网络基底上的覆盖网络发送的客户端数据分组的性能数据，其中每个客户端数据分组以覆盖网络元数据被加标签用于经由所述覆盖网络在所述网络基底上路由所述客户端数据分组； 根据所述性能数据确定所述覆盖网络的一个或多个性能度量，其中所述性能度量包括在所述网络基底上的一个或多个覆盖网络路线中的每个的时延度量；以及 产生指示所述覆盖网络的所述一个或多个性能度量的输出。7.如权利要求6所述的方法，其中每个主机包括多个客户端资源实例，其中每个客户端资源实例被分派给所述提供者网络的多个客户端中的一个，并且其中在至少一个主机上的至少两个客户端资源实例被分派给所述提供者网络的不同客户端。8.如权利要求7所述的方法，其中所述客户端资源实例被实现为在所述主机上的虚拟机(VM)，其中每个主机包括虚拟机监视器(VMM)，所述虚拟机监视器(VMM)监视在相应的主机上的多个虚拟机(VM)并经由覆盖网络路线在所述网络基底上发送所述主机上的客户端资源实例处起源的客户端数据分组。9.如权利要求7所述的方法，其还包括在所述主机处产生所述性能数据，其中所述产生所述性能数据包括在每个主机处收集针对在所述主机处的一个或多个客户端资源实例处起源的并根据覆盖网络协议在所述主机处用覆盖网络元数据加标签用于作为覆盖网络分组经由相应的覆盖网络路线分发到在一个或多个其它主机处的一个或多个其它客户端资源实例的客户端数据分组的性能数据。10.如权利要求9所述的方法，其中在每个主机处产生所述性能数据包括对于经由覆盖网络路线发送到另一主机的一个或多个覆盖网络分组中的每个: 记录指示所述覆盖网络分组何时在所述覆盖网络路线上被发送的发送时间； 经由所述覆盖网络路线从所述另一主机接收所述覆盖网络分组的接收的确认；以及 根据所记录的发送时间和所述确认来计算在所述覆盖网络路线上的所述覆盖网络分组的往返时间。11.如权利要求9所述的方法，其中在每个主机处产生所述性能数据包括对于经由覆盖网络路线发送到另一主机的覆盖网络分组: 由所述主机在被发送到所述另一主机的每第N个覆盖网络分组处从所述另一主机请求确认消息； 由所述主机从所述另一主机接收指示所述N个已发送覆盖网络分组中的两个或多个的接收的单个确认消息；以及 根据所述确认消息为所述N个已发送覆盖网络分组产生性能数据。12.如权利要求6所述的方法，其中所述性能数据包括为每个覆盖网络路线确定的往返时间，并且其中每个覆盖网络路线的时延度量从所述相应的覆盖网络路线的所述往返时间确定。13.如权利要求6所述的方法，其中所述性能数据指示所述覆盖网络路线的丢失的分组，并且其中为每个覆盖网络路线确定的所述性能度量还包括根据所述覆盖网络路线的丢失的分组的指示而计算的分组损失率。14.如权利要求6所述的方法，其中通过所述服务得到的所述性能数据包括为在所述提供者网络上的特定客户端的专用网络实现中的客户端资源实例之间的覆盖网络路线收集的性能数据，并且其中所述一个或多个性能度量为在所述提供者网络上的所述特定客户端的专用网络实现而确定。15.如权利要求14所述的方法，其还包括根据性能数据产生所述客户端的专用网络实现的映射，其中所述映射指示所述客户端资源实例和在所述专用网络实现中的所述客户端资源实例之间的所述覆盖网络路线。
【专利摘要】覆盖网络分析方法得到数据，包括但不限于在覆盖网络上的客户端分组业务数据，并基于所得到的数据来执行一个或多个分析以产生并输出所述覆盖网络和/或网络基底(所述覆盖网络在该网络基底上实现)的拓扑和/或性能信息。为特定的客户端资源实例收集的客户端业务数据可被分析以产生在所述实例之间的所述覆盖网络的性能度量。特定客户端的聚合的客户端业务数据还可被分析以产生在所述覆盖网络上的客户端的专用网络实现的映射以及在所述覆盖网络上的客户端的专用网络的性能度量。此外，来自多个客户端的客户端业务数据可被聚合并分析以产生作为整体的覆盖网络的映射和性能度量。
【IPC分类】H04L12/26
【公开号】CN105144633
【申请号】CN201480023091
【发明人】I·R·瑟尔, P·N·德桑蒂斯
【申请人】亚马逊科技公司
【公开日】2015年12月9日
【申请日】2014年3月14日
【公告号】CA2906719A1, US20140280884, WO2014144520A2, WO2014144520A3