CN116319422A - 使用主动测量协议和中继机制进行网络性能监控 - Google Patents

Abstract

第一设备可以在整个测试会话中周期性地向在具有第一设备的网络中的相邻设备提供用于测量网络性能的消息请求。相邻设备在接收到请求消息时将使用中继机制来确定网络性能指示符(NPI)值。第一设备可以从相邻设备并且在整个测试会话中周期性地接收包括NPI值的响应消息。第一设备可以确定测量第一设备和相邻设备之间的网络性能的附加NPI值。第一设备可以基于NPI值和附加NPI值来确定总体NPI值。第一设备可以基于总体NPI值来标识到相邻设备之一的优选的下一跳，其中优选的下一跳是通过网络的优选路径的一部分。

Description

使用主动测量协议和中继机制进行网络性能监控

本申请是申请日为2019年09月11日、申请号为201910859442.4、发明名称为“使用主动测量协议和中继机制进行网络性能监控”的发明专利申请的分案申请。

背景技术

测量协议可以用于测量一组网络设备的网络性能。例如双向活动测量协议(TWAMP)可以定义用于测量支持TWAMP的任意两个网络设备之间的网络性能的标准。这样，该组网络设备可以使用测试会话来在网络设备之间发送探测分组以测量网络性能。

发明内容

根据一些可能的实现，一种方法可以包括由网络设备发起与一个或多个相邻网络设备的连接，其中所述网络设备和所述一个或多个相邻网络设备是一组网络设备的一部分，该组网络设备在网络中并且被配置有用于测量网络性能的协议，并且其中发起连接使得网络设备和一个或多个相邻网络设备交换将用于测量网络性能的中继机制。该方法可以包括使得测试会话被建立并且用于测量网络性能。该方法可以包括向一个或多个相邻网络设备，并且在整个测试会话中周期性地提供与请求第一组网络性能指示符值相关联的请求消息，该第一组网络性能指示符值测量一个或多个相邻网络设备和被作为网络中端点的特定网络设备之间的一个或多个路径的双向网络性能。一个或多个相邻网络设备在接收到请求消息时可以使用中继机制来确定第一组网络性能指示符值。中继机制可以允许一个或多个相邻网络设备和其他上游网络设备交换用于确定第一组网络性能指示符值的附加请求消息和对应的响应消息。该方法可以包括从一个或多个相邻网络设备并且在整个测试会话中周期性地接收包括第一组网络性能指示符值的响应消息。该方法可以包括确定测量网络设备与一个或多个相邻网络设备之间的网络性能的第二组网络性能指示符值。该方法可以包括基于第一组网络性能指示符值和第二组网络性能指示符值来确定总体网络性能指示符值。该方法可以包括基于总体网络性能指示符值来标识到一个或多个相邻网络设备之一的优选的下一跳。优选的下一跳可以是到作为网络中的端点的特定网络设备的优选路径的一部分。优选的下一跳可以用于通过网络路由的业务流。

根据一些可能的实现，一种网络设备可以包括一个或多个存储器，以及一个或多个处理器，用于从另一网络设备接收用于与另一网络设备建立连接的请求。网络设备和另一网络设备可以是一组网络设备的一部分，一组网络设备作为网络的一部分并且被配置有用于测量网络性能的协议。一个或多个处理器可以向另一网络设备提供对该请求的响应以使得连接被建立。另一网络设备可以使用该连接与网络设备交互以建立测试会话并交换将用于测量网络性能的中继机制。一个或多个处理器可以从另一网络设备并且在整个测试会话中周期性地接收请求消息，该请求消息请求第一网络性能指示符值，第一网络性能指示符值测量网络设备与被用作网络中的端点的特定网络设备之间的路径的网络性能。一个或多个处理器可以在整个测试会话中周期性地并且通过使用中继机制，向一个或多个相邻网络设备提供一个或多个附加请求消息，以使一个或多个相邻网络设备提供一个或多个附加响应消息，其包括一组网络性能指示符值，其测量一个或多个相邻网络设备与被用作网络中端点的特定网络设备之间的网络性能。一个或多个处理器可以在整个测试会话中周期性地基于由一个或多个相邻网络设备已经提供的一组网络性能指示符值，确定第一网络性能指示符值。一个或多个处理器可以向另一网络设备并且在整个测试会话中周期性地提供响应消息，该响应消息包括第一网络性能指示符值以使另一网络设备使用第一网络性能指示符值作为确定总体网络性能指示符值的一部分，并基于总体网络性能指示符值来标识到一个或多个相邻网络设备之一的优选的下一跳。优选的下一跳可以是到作为网络中的端点的特定网络设备的优选路径的一部分。优选的下一跳可以用于通过网络路由的业务流。

根据一些可能的实现，一种非暂时性计算机可读介质可以存储包括一个或多个指令的指令，该一个或多个指令在由网络设备的一个或多个处理器执行时，使得一个或多个处理器向一个或多个相邻网络设备并且在整个测试会话中周期性地提供与请求第一组网络性能指示符值相关联的请求消息，该第一组网络性能指示符值测量一个或多个相邻网络设备与被用作网络中的端点的特定网络设备之间的双向网络性能。网络设备和一个或多个相邻网络设备可以被包括在一组网络设备中，其作为网络的一部分，并且被配置有包括用于测量网络性能的中继机制的协议。请求消息可以包括最终目的地地址。一个或多个相邻网络设备在接收到请求消息时，可以使用中继机制和最终目的地地址来确定第一组网络性能指示符值。中继机制可以允许一个或多个相邻网络设备和其他上游网络设备交换用于确定第一组网络性能指示符值的附加请求消息和对应的响应消息。一个或多个指令可以使一个或多个处理器从一个或多个相邻网络设备并且在整个测试会话中周期性地接收包括第一组网络性能指示符值的响应消息。一个或多个指令可以使一个或多个处理器确定第二组网络性能指示符值，第二组网络性能指示符值测量网络设备与一个或多个相邻网络设备之间的网络性能。一个或多个指令可以使一个或多个处理器基于第一组网络性能指示符值和第二组网络性能指示符值来确定总体网络性能指示符值。一个或多个指令可以使一个或多个处理器基于总体网络性能指示符值来标识到一个或多个相邻网络设备之一的优选的下一跳。优选的下一跳可以是到作为网络中的端点的特定网络设备的优选路径的一部分。优选的下一跳可以用于通过网络路由的业务流。

附图说明

图1A-1E是本文描述的示例实现的图。

图2是可以实现本文描述的***和/或方法的示例环境的图。

图3是图2的一个或多个设备的示例组件的图。

图4-6是使用主动测量协议和中继机制来监视一组网络设备的网络性能的示例过程的流程图。

具体实施方式

以下对示例实现的详细描述参考附图。不同附图中的相同附图标记可标识相同或相似的元件。

诸如TWAMP的测量协议可以用于测量作为网络的一部分的一组网络设备(例如一组路由器、一组数据中心服务器等)的网络性能，诸如在两个端点之间包括多跳的网状网络。这允许该组网络设备建立用于在网络设备之间发送探测分组以测量网络性能的测试会话(例如通过测量在网络设备之间传播的分组的往返时间(RTT))。

在一些情况下，当通过网络(例如经由网络设备组)提供服务时，网络服务提供商和客户之间的服务级别协议(SLA)可以规定某些网络性能指示符是被监控和/或被满足。例如SLA可以指示该组网络设备需要执行或遵守阈值性能水平以符合SLA的条款。

然而，如果网络包括多个路径(例如可以在网状网络中找到)，则测量协议可以是用于监视网络性能的无效解决方案。这是因为现有的基于TWAMP的测量仅限于针对单跳的计算性能指示符(即，SLA参数)，但是在多跳网络(例如网状网络)的情况下不提供用于计算聚合性能指示符的手段。

作为示例，如果该组网络设备被配置有TWAMP，并且第一网络设备具有到第二网络设备的第一连接和到第三网络设备的第二连接，则第一网络设备可以确定如在第一连接和第二连接之间最低可用的RTT值，并且可以选择最低可用的RTT值，而不管与最低可用RTT值相关联的连接是否是到网络中端点(例如边缘网络设备)的最高效路径的一部分。作为具体示例，如果第一连接具有5毫秒(ms)的RTT值，并且第二连接具有10毫秒的RTT值，则第一网络设备将选择要用作通过网络传播的分组的下一跳的第一连接。但是，如果到网络中端点的、使用第一个连接的第一个完整路径具有50ms的总RTT，而到网络中端点的、使用第二个连接的第二个完整路径具有40ms的总RTT，则第二个连接(例如包括10毫秒的RTT值)应该是第一个网络设备的下一跳(而不是第一个连接，具有5毫秒的RTT值)。

本文描述的一些实现提供了一种网络设备，用于通过使用包括中继机制的协议来监视作为网络一部分的一组网络设备的网络性能。例如网络设备可以建立测试会话，该测试会话允许通过网络来路由消息以测量网络性能。在这种情况下，网络设备可以向一个或多个相邻网络设备(例如作为下一跳目的地的网络设备)提供请求消息，请求消息可以使一个或多个相邻网络设备向网络设备提供响应消息，该响应消息包括测量一个或多个相邻网络设备与边缘网络设备之间的网络性能的第一组网络性能指示符值(例如RTT值)。第一组网络性能指示符值可以由一个或多个上游网络设备确定。本文进一步描述了使用中继机制以智能地将网络性能指示符值路由到网络设备下游的方法(例如参考图1A-1E)。

附加地，网络设备可以确定测量网络设备与一个或多个相邻网络设备之间的网络性能的第二组网络性能指示符值。这可以允许网络设备基于第一组网络性能指示符值和第二组网络性能指示符值来确定总体网络性能指示符值(例如到边缘网络设备的特定路径的总RTT值)。在这种情况下，网络设备可以基于总体网络性能指示符值来标识对一个或多个相邻网络设备之一的优选的下一跳(例如与优选路径的RTT值相关联的下一跳，其中优选路径是具有最低总RTT的路径)。这允许优选的下一跳用于通过网络路由的业务流。

以这种方式，网络设备高效地且有效地监视该组网络设备的网络性能(例如相对于使用没有中继机制的协议的网络设备)。此外，网络设备通过标识可用于标识与最佳路径相关联的下一跳的网络性能指示符值来节省资源(例如处理资源、网络资源、存储器资源等)。使用上面提供的示例，网络设备将标识第二连接(例如具有10ms的RTT值)作为最优，尽管第一连接具有较低的下一跳RTT值(例如具有5ms的RTT值)。这通过允许通过网络的业务流来获得到边缘网络设备的更高效的总路径来节省资源。

图1A-1E是本文描述的示例实现100的图。例如示例实现可以包括作为网络的一部分的一组网络设备(显示为网络设备A、网络设备B、网络设备C、网络设备D、网络设备E和网络设备F)、网络设备之间的连接集合(显示为链路1(L1)、L2、L3、L4、L5、L6、L7和L8)、作为流经网络的业务的第一端点(显示为具有互联网协议(IP)地址10.0.0.0/8的业务端点A)、以及流经网络的业务的第二端点(显示为具有IP地址为20.0.0.0/8的业务端点B)。

本文使用的网络设备组可以指路由器、交换机、集线器、数据中心服务器等。本文使用的网络可以指网状网络和/或涉及作为网络一部分的网络设备之间的多个下一跳路径的任意其他类型的网络。

如图1A和附图标记102所示，该组网络设备可以被配置有用于测量网络性能的协议。例如该组网络设备可以被配置有双向活动测量协议(TWAMP)、单向活动测量协议(OAMP)和/或类似类型的协议。

在一些实现中，配置网络设备组的协议可以包括控制会话阶段和测试会话阶段。控制会话阶段可以用于管理(例如启动，开始，结束等)测试会话，并且测试会话阶段可以用于测量网络性能。在一些实现中，协议的测试会话阶段可以用于通过使用ping功能(例如经由echo命令)来发送和接收可以用于测量网络性能的请求消息和响应消息来测量网络性能。

在一些实现中，为了执行测试会话阶段，该组网络设备可以被配置有两种模式，其可以允许该组网络设备使用ping功能。例如该组网络设备可以被配置有用于发送作为ping功能的一部分的请求消息的第一模式(例如客户端模式)和用于接收请求消息和提供响应消息的第二模式(例如服务器模式)。在这种情况下，该组网络设备可以被配置有用于第一模式和第二模式的单独IP地址信息。如示例所示，IP地址信息可以包括用于第一模式的第一IP地址(172.16.1.1)和用于第二模式的第二IP地址(172.16.1.2)。

在一些实现中，该组网络设备可以被配置有包括中继机制的协议(例如TWAMP)。中继机制(有时称为中继模式)可以是规则或规则集合，规则或规则集合在测试会话被建立时被启用，并使得网络设备组自动执行测试会话任务(例如发送请求消息、提供响应消息等)。作为示例，中继机制可以包括：第一规则，该第一规则指示协调建立测试会话的边缘网络设备(例如网络设备A)将周期性地向一个或多个相邻网络设备(例如作为下一跳目的地的网络设备)提供请求消息；第二规则，指示网络设备将基于网络设备从下游网络设备接收请求消息来向一个或多个相邻网络设备提供请求消息(例如作为ping功能的一部分)；第三规则，指示边缘网络设备何时结束测试会话；第四规则，指示在接收到请求消息之后确定网络性能指示符值；第五规则，指示在响应消息中提供网络性能指示符值，该响应消息将被向下游提供给提供对应请求消息的网络设备；第六规则，指示边缘网络设备基于接收消息请求来确定路径的总体网络性能指示符值；和/或类似物。

以这种方式，该组网络设备被配置有用于测量网络性能的协议。

如图1B所示，并且通过附图标记104，第一网络设备(网络设备A)可以发起与一个或多个相邻网络设备(示为网络设备B、网络设备C和网络设备F)的连接。例如第一网络设备可以发起与一个或多个相邻网络设备的连接，以允许第一网络设备和一个或多个相邻网络设备共享IP地址信息(其在测试会话期间提供请求消息和/或响应消息时可能被需要)。

在一些实现中，第一网络设备可以使用请求接受过程来发起与一个或多个相邻网络设备的连接。例如第一网络设备可以向一个或多个相邻网络设备提供连接请求消息用于发起连接。连接请求消息可以包括用于第一模式(例如客户端模式)的第一网络设备的第一IP地址(例如172.16.1.1)。

附加地，一个或多个相邻网络设备可以向第一网络设备提供接受消息以使得连接被建立。接受消息可以包括用于第二模式(例如服务器模式)的一个或多个相邻网络设备的第二IP地址；与特定相邻网络设备相关联的下一跳标识符，诸如端口标识符；和/或类似物。如示例所示，第二网络设备(网络设备B)可以提供用于第二模式(例如，服务器模式)的第二IP地址(172.16.2.1)和与第二网络设备相关联的下一跳标识符(1.0.0.2)作为接受消息的一部分。第三网络设备(网络设备F)可以提供用于第二模式的第二IP地址(172.16.3.1)和与第三网络设备相关联的下一跳标识符(2.0.0.2)作为接受消息的一部分。第四网络设备(网络设备C)可以提供用于第二模式的第二IP地址(172.16.6.1)和与第四网络设备相关联的下一跳标识符(3.0.0.2)作为接受消息的一部分。

如附图标记106所示，第一网络设备可以生成第一数据结构。例如第一网络设备可以生成第一数据结构(例如路由表、转发表等)，以将IP地址信息和下一跳标识符相关联的方式存储IP地址信息和下一跳标识符。如示例所示，第一数据结构可以将第二网络设备的第二IP地址(172.16.2.1)与第二网络设备的下一跳标识符(1.0.0.2)相关联。附加地，第一数据结构可以将第三网络设备的第二IP地址(172.16.3.1)与第三网络设备的下一跳标识符(2.0.0.2)相关联。附加地，第一数据结构可以将第四网络设备的第二IP地址(172.16.6.1)与第四网络设备的下一跳标识符(3.0.0.2)相关联。

虽然上述实现示出了第一网络设备启动连接并生成第一数据结构，但是应该理解，这仅仅作为说明示出。实际上，该组网络设备中的所有(或一些)可以发起与相邻网络设备的连接，并且可以生成第一数据结构。作为示例，第二网络设备(网络设备B)可以发起与第三网络设备(网络设备F)和第五网络设备(网络设备D)的连接，并且可以以与结合第一网络设备所示的方式类似的方式生成第一数据结构。

以这种方式，该组网络设备能够发起与一个或多个相邻设备的连接，这可以用于建立用于测量网络性能的测试会话，如下所述。

如图1C所示，并且通过附图标记108，第一网络设备可以建立测试会话。例如并且如附图标记108-1所示，第一网络设备可以向一个或多个相邻网络设备提供测试会话建立请求。在这种情况下，第一网络设备可以标识一个或多个相邻网络设备的IP地址和/或下一跳标识符(例如通过参考第一数据结构)，并且可以向一个或多个相邻网络设备的端口(例如，与下一跳标识符1.0.0.2相关联的端口、与下一跳标识符2.0.0.2相关联的端口、与下一跳标识符3.0.0.2相关联的端口)提供测试会话建立请求。

如附图标记108-2所示，接收测试会话建立请求可以使一个或多个相邻网络设备生成并向第一网络设备提供测试会话建立响应，其指示测试会话建立请求具有已被接受并且测试会议已经被建立。在这种情况下，测试会话建立响应的接收可以使第一网络设备启用已经结合图1A配置的中继机制。例如第一网络设备可以启用中继机制，使得第一网络设备将周期性地检查作为中继机制的一部分的规则或规则集合是否被满足。

作为示例，可以启用第一规则，其指示第一网络设备将周期性地向一个或多个相邻网络设备提供请求消息(例如这可以使得第一网络设备开始发送用于测量网络性能的请求消息，如图1D中所述)。作为另一示例，可以启用第二规则，其指示网络设备基于从下游网络设备接收请求消息来向一个或多个相邻网络设备提供请求消息，(例如其可以使诸如网络设备B的上游网络设备基于从网络设备A接收请求消息来向网络设备D和网络设备F发送请求消息，如结合图1D和1E所述)。

如附图标记110所示，第一网络设备可以生成第二数据结构。例如第一网络设备可以生成第二数据结构以存储第一网络设备的第一IP地址(例如与客户端模式相关联)、一个或多个相邻网络设备的第二IP地址(与服务器模式相关联)、以及与一个或多个相邻网络设备相关联的下一跳标识符。在这种情况下，第二数据结构可以用于关联第一网络设备的第一IP地址、一个或多个相邻网络设备的第二IP地址、以及与一个或多个相邻网络设备相关联的下一跳标识符，使得在使用测试会话来测量网络性能时可以参考第二数据结构。在一些实现中，如本文所述，第一数据结构和第二数据结构可以是单个数据结构(例如具有足以表示由第一数据结构和第二数据结构存储的所有值的字段)。

虽然上述实现示出了第一网络设备与一个或多个相邻网络设备交互以建立测试会话(从而启用中继机制)并且生成第二数据结构，但是应该理解所有(或者某些)网络设备可能启用了中继机制。例如另一网络设备可以从下游网络设备接收已经启用测试会话的指示，并且可以生成第一数据结构(使得每个网络设备具有第一数据结构)。

在一些实现中，可以建立测试会话以测量特定类型的网络性能指示符。例如如图1D和1E所述，测试会话可用于确定网络设备之间的往返时间(RTT)。在一些实现中，可以建立测试会话以测量其他类型的网络性能指示符，诸如延迟值、跳数计数值、带宽值、路径可靠性值、分组丢失值、吞吐量值和/或等等。在一些实现中，可以创建多个测试会话以测量多种类型的网络性能指示符。

以这种方式，第一网络设备建立测试会话，并且该组网络设备启用可以用于测量网络性能的中继机制。

如图1D所示，并且通过附图标记112，第一网络设备可以向一个或多个相邻网络设备提供请求消息(作为示例示出为向相邻网络设备之一提供-网络设备B)。例如如上所述，第一网络设备可以启用中继机制，其可以包括指示周期性地向一个或多个相邻网络设备提供请求消息的第一规则。

如本文所使用的，请求消息可以指代作为用于测量网络性能的测试的一部分(例如作为ping函数或类似函数的一部分)而被提供的分组(例如测试分组，探测分组等)。在一些实现中，请求消息(例如请求消息的头部)可以包括序列号值、时间戳(例如指示将请求消息提供给相邻网络设备的时间)、与第二业务端点相关联的目的地IP地址(显示为业务端点B，目的IP地址为20.0.0.0/8)、和/或类似物。通过在请求消息中包括目的地IP地址并在响应消息中包括目的地地址，第一网络设备能够标识作为测试会话的一部分而接收的响应消息。

如附图标记114所示，一个或多个相邻网络设备可以向第一网络设备提供响应消息(RSM)。例如第二网络设备(网络设备B)可以在接收到请求消息时处理请求消息以标识与测试会话相关联的目的地IP地址。在这种情况下，第二网络设备可以执行数据结构查找以确定目的地IP地址是否与第一组网络性能指示符值相关联地被存储(在图1D中示为剩余RTT)。因为请求消息是测试会话中的第一个请求消息，所以第二个网络设备先前不会确定第一组网络性能指示符，这可能导致数据结构查找返回零值(显示为在第三数据结构中的剩余跳条目中的零值)。本文使用的第一组网络性能指示符值可以指网络性能指示符值，其将用于测量路径中的第二跳的网络性能，直到路径中的最后一跳(例如网络设备B和网络设备F之间的网络性能)。附加地，第二网络设备可以生成请求消息以包括目的地IP地址和数据结构查找的结果(值零)，并且可以将请求消息提供给第一网络设备。

如附图标记116所示，第二网络设备可以向一个或多个附加的相邻网络设备(例如第五网络设备，示为网络设备D，和第三网络设备，示为网络设备F)提供请求消息(RQM)。例如第二网络设备可以基于中继机制的第二规则来提供请求消息，第二规则指示基于从下游网络设备(例如第一网络设备)接收请求消息来提供请求消息。在这种情况下，第二网络设备可以在请求消息中包括目的地IP地址，如上所述。

如附图标记118所示，一个或多个附加相邻网络设备可以向第二网络设备提供响应消息(RSM)。在这种情况下，一个或多个附加相邻网络设备可以执行数据结构查找以确定网络性能指示符值(例如表示通过网络的路径中的第三跳到最后一跳)是否与目的地IP地址相关联地被存储。因为请求消息是在测试会话期间由一个或多个附加相邻网络设备接收的第一请求消息，所以数据结构查找可以返回零值。尽管未示出，但是可以在第五网络设备(网络设备D)和第三网络设备(网络设备F)之间(例如经由链路8(L8))使用类似的过程。

如附图标记120所示，第二网络设备可以确定网络性能指示符(NPI)值并且可以更新第三数据结构。例如第二网络设备可以基于从一个或多个附加相邻网络设备接收请求消息来确定作为第一组网络性能指示符值的一部分的网络性能指示符值。

作为示例，第二网络设备可以使用与请求消息和响应消息相关联的时间戳来确定RTT值。例如第二网络设备可以处理请求消息以标识请求消息被发送到附加相邻网络设备的第一时间，并且可以标识从附加相邻网络设备接收到响应消息的第二时间。这样，第二网络设备可能能够使用第一时间和第二时间来确定RTT值。类似的过程可以由第五网络设备(网络设备D)执行(然而，第三网络设备，网络设备F，将不确定网络性能指示符值，因为它不连接到任意其他上游网络设备)。

应理解，通过示例详细描述了关于附图标记114至120示出的过程。实际上，可以使用相同的过程直到已经向所有相邻的上游网络设备提供请求消息和响应消息(例如类似的过程将被用作在网络设备A和网络设备F、网络设备A和网络设备C、网络设备C和网络设备E、以及网络设备E和网络设备F之间)。

如附图标记122所示，第一网络设备可以确定一个或多个下一跳网络性能指示符值，可以确定总体网络性能指示符值，并且可以更新第三数据结构。在一些实现中，第一网络设备可以确定下一跳网络性能指示符值。例如第一网络设备可以以与上述类似的方式确定下一跳网络性能指示符值。作为示例，第一网络设备可以使用与请求消息和响应消息相关联的时间戳来确定下一跳RTT值。如示例所示，第一网络设备可以确定表示网络设备A和网络设备B之间的RTT的第一RTT值为10ms，表示网络设备A和网络设备F之间的RTT的第二RTT值为50ms，以及表示网络设备A和网络设备C之间的RTT的第三RTT值为10ms。

在一些实现中，第一网络设备可以确定总体网络性能指示符值。例如第一网络设备可以通过处理下一跳网络性能指示符值和第一组网络性能指示符值(例如表示与第二跳到最后一跳相关联的性能的值)来确定总体网络性能指示符值。继续上述示例，第一网络设备可以添加下一跳RTT值(例如10ms)和响应消息中包括的网络性能指示符值(例如零)以确定总RTT值(10ms)。

在一些实现中，第一网络设备可以更新第三数据结构。例如第一网络设备可以更新第三数据结构以包括下一跳网络性能指示符值、表示与第二跳到最后一跳相关联的值的第一组网络性能指示符值、以及总体网络性能指示符值。

当第一网络设备周期性地向一个或多个上游网络设备提供请求消息时，可以重复图1D中所示的过程，这将允许该组网络设备继续确定网络性能指示符值、更新数据结构值、并标识可用于标识通过网络的优选路径的总体网络性能指示符值，如图1E所示。

以这种方式，第一网络设备通过使用中继机制来协调一系列请求消息和响应消息来确定总体网络性能指示符值，所述请求消息和响应消息被上游提供给作为网络的一部分的另一网络设备。

如图1E和附图标记124所示，第一网络设备可以以本文其他地方描述的方式向第二网络设备提供另一请求消息(RQM)。如附图标记126所示，第二网络设备可以执行数据结构查找以标识网络性能指示符值(例如对于表示与第二跳到第n跳相关联的值的第一组网络性能指示符值)。在这种情况下，第二网络设备可以执行数据结构查找以标识已经基于先前的ping命令确定的网络性能指示符值(例如基于图1D中描绘的请求消息和响应消息)。

在一些实现中，表示第二跳到第n跳的网络性能指示符值可以是在通过网络的多条路径之间的最佳可用网络性能指示符值。在所示的示例中，假设第二网络设备和第三网络设备(网络设备F)之间的第五链路(L5)具有20ms的RTT值。进一步假设第二网络设备和第五网络设备(网络设备D)之间的第四链路具有5ms的RTT值。进一步假设第五网络设备和第三网络设备之间的第八链路具有30ms的RTT值。在该示例中，被存储为剩余跳跃RTT值的网络性能指示符值将是20ms的RTT值(例如因为该路径短于使用第四链路和第八链路的路径)。

如附图标记128所示，第二网络设备可以以本文其他地方描述的方式向第一网络设备提供另一响应消息(RSM)。该响应消息可以包括目的地IP地址和与第一组网络性能指示符值相关联的特定网络性能指示符值(例如20ms)。

如附图标记130所示，第二网络设备可以向附加的相邻网络设备(例如网络设备D和网络设备F)提供附加的请求消息(RQM)。如附图标记132所示，附加的相邻网络设备可以向第二网络设备提供附加响应消息(RSM)。

如附图标记134所示，第二网络设备可以以本文其他地方描述的方式确定一个或多个网络性能指示符值并且可以更新第三数据结构。在一些实现中，在作为测试会话的一部分已经执行了几轮ping之前，第一组网络设备可能无法访问。例如如果第二网络设备一次执行数据结构(如附图标记126所示)，则第五网络设备(网络设备D)尚未提供包括网络性能指示符值的响应消息，第二网络设备可以标识不同的网络性能指示符值以用作返回到第一网络设备的响应消息的一部分。继续前面的示例，假设网络设备D和网络设备F之间的30ms的RTT值尚未被提供给网络设备B。在本示例中，网络设备B将使用5ms的RTT值来更新第三数据结构。因此，网络设备B将不能更新第三数据结构以包括30ms的RTT值，直到ping函数的后续迭代。

如附图标记136所示，第一网络设备可以以本文其他地方描述的方式确定下一跳NPI值，确定总NPI值，以及更新第三数据结构。在一些实现中，第一网络设备可以仅在ping功能的第一次迭代上确定下一跳性能指示符值。如示例所示，第一网络设备可以确定第一链路(L1)具有30ms的总RTT值，第二链路(L2)具有50ms的总RTT值，以及第三链路(L3)具有50ms的总RTT值。

如附图标记138所示，第一网络设备可以标识优选的下一跳，该下一跳是通过网络的优选路径的一部分。例如第一网络设备可以将与最佳可用总体网络性能指示符值相关联的下一跳标识为优选的下一跳。在所示的示例中，第一网络设备可以将与第二网络设备相关联的端口标识为下一跳(显示为1.0.0.2)。应当注意，在不使用中继机制的情况下，网络设备将使用纯粹基于由第一网络设备确定的下一跳RTT值的分析来标识与第四网络设备(网络设备C)相关联的端口。

以这种方式，该组网络设备高效且有效地监视网络性能(例如相对于使用没有中继机制的协议的一组网络设备)。此外，该组网络设备通过标识网络性能指示符值来节省资源(例如处理资源、网络资源、存储器资源等)，网络性能指示符值可用于标识与最优路径相关联的下一跳。

如上所述，图1A-1E仅作为示例提供。其他示例是可能的，并且可以与关于图1A-1E描述的内容不同。例如可能存在与图1A-1E中所示的设备和/或网络相比附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络、或者不同布置的设备和/或网络。此外，图1A-1E中所示的两个或更多个设备可以在单个设备中实现，或者图1A-1E中所示的单个设备可以实现为多个分布式设备。附加地或替代地，示例实现100的一组设备(例如一个或多个设备)可以执行被描述为由示例实现100的另一组设备执行的一个或多个功能。

图2是示例环境200的图，其中可以实现本文描述的***和/或方法。如图2所示，环境200可以包括一个或多个对等设备210、一组网络设备220(示为网络设备220-1至网络设备220-N)和网络230.环境200的设备可以经由有线连接、无线连接或有线和无线连接的组合来互连。

对等设备210包括能够接收和/或提供网络业务和/或与网络业务相关联的信息的一个或多个设备。例如对等设备210可以包括业务转移设备，诸如路由器、网关、交换机、防火墙、集线器、网桥、反向代理、服务器(例如代理服务器、执行虚拟机的服务器、等)、安全设备、入侵检测设备、负载平衡器或类似类型的设备。附加地或替代地，对等设备210可以包括作为网络业务的源或目的地的端点设备。例如对等设备210可以包括计算机或类似类型的设备。对等设备210可以经由网络230从其他对等设备210接收网络业务和/或可以向其他对等设备210提供网络业务(例如通过使用网络设备220作为中介来路由分组)。在一些实现中，第一对等设备210可以与业务源(例如创建业务的设备、在创建业务的设备和网络230之间的接入网络、等等)相关联。在一些实现中，第二对等设备210可以与业务的目的地(例如接收业务的设备)相关联。

网络设备220包括能够以本文描述的方式接收、处理、存储、路由和/或提供业务(例如分组、分组副本、其他信息或元数据和/或类似物)的一个或多个设备。例如网络设备220可以包括路由器，诸如标签交换路由器(LSR)、标签边缘路由器(LER)、入口路由器、出口路由器、提供商路由器(例如提供商边缘路由器、提供商核心路由器等)、虚拟路由器和/或类似物。附加地或替代地、网络设备220可以包括网关、交换机、防火墙、集线器、网桥、反向代理、服务器(例如代理服务器、云服务器、数据中心服务器等)、负载平衡器和/或类似设备。在一些实现中，网络设备220可以是在诸如机箱的外壳内实现的物理设备。在一些实现中，网络设备220可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。在一些实现中，一组网络设备220可以是一组数据中心节点，其用于通过网络230来路由业务流。

在一些实现中，网络设备220可以被配置有协议(例如包括中继机制的双向访问测量协议(TWAMP))。在一些实现中，网络设备220可以是一组网络设备220的一部分，其被配置有协议，并且使用中继机制以本文其他地方描述的方式来测量网络性能。在一些实现中，第一网络设备220可以是网络设备组220中的第一端点，第二网络设备220可以是该组网络设备220中的第二端点。在这种情况下，第一网络设备220可以建立可以允许该组网络设备发送一系列请求消息和响应消息以使第一网络设备220能够确定总体网络性能指示符值的测试会话。

网络230包括一个或多个有线和/或无线网络。例如网络230可以包括分组交换网络、蜂窝网络(例如第五代(5G)网络、诸如长期演进(LTE)网络的***(4G)网络、第三代(3G)网络、码分多址(CDMA)网络、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如公共交换电话网(PSTN))、专用网络、ad hoc网络、内联网、因特网、基于光纤的网络、云计算网络等、和/或这些或其他类型的网络的组合。

提供图2中所示的设备和网络的数量和布置作为示例。在实践中，可能存在与图2中所示的设备和/或网络相比附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络、或者不同布置的设备和/或网络。此外，图2中示出的两个或更多个设备可以在单个设备中实现，或者图2中示出的单个设备可以实现为多个分布式设备。附加地或替代地，环境200的一组设备(例如一个或多个设备)可以执行被描述为由环境200的另一组设备执行的一个或多个功能。

图3是设备300的示例组件的图。设备300可以对应于对等设备210和/或网络设备220。在一些实现中，对等设备210和/或网络设备220可以包括一个或多个设备300和/或设备300的一个或多个组件。如图3所示，设备300可以包括一个或多个输入组件305-1到305-B(B≥1)(下文统称为输入组件305，并且单独地称为输入组件305)、交换组件310、一个或多个输出组件315-1到315-C(C≥1)(下文统称为输出组件315，并且单独地称为输出组件315)和控制器320。

输入组件305可以是物理链路的附着点，并且可以是输入业务的入口点，诸如分组。输入组件305可以诸如通过执行数据链路层封装或解封装来处理输入业务。在一些实现中，输入组件305可以发送和/或接收分组。在一些实现中，输入组件305可以包括输入线卡，其包括一个或多个分组处理组件(例如以集成电路的形式)，诸如一个或多个接口卡(IFC)、分组转发组件、线卡控制器组件、输入端口、处理器、存储器和/或输入队列。在一些实现中，设备300可以包括一个或多个输入组件305。

交换组件310可将输入组件305与输出组件315互连。在一些实施方案中，交换组件310可经由一个或一个以上交叉开关、经由总线和/或用共享存储器实现。在最终调度分组以递送到输出组件315之前，共享存储器可以充当临时缓冲器以存储来自输入组件305的分组。在一些实现中，交换组件310可以使得输入组件305、输出组件315和/或控制器320能够进行通信。

输出组件315可以存储分组并且可以调度分组以在输出物理链路上传输。输出组件315可以支持数据链路层封装或解封装、和/或各种更高级协议。在一些实现中，输出组件315可以发送分组和/或接收分组。在一些实现中，输出组件315可以包括输出线卡，其包括一个或多个分组处理组件(例如以集成电路的形式)，诸如一个或多个IFC、分组转发组件、线卡控制器组件、输出端口、处理器、存储器和/或输出队列。在一些实现中，设备300可以包括一个或多个输出组件315。在一些实现中，输入组件305和输出组件315可以由相同的组件集合实现(例如并且输入/输出组件可以是输入组件305和输出组件315的组合)。

控制器320包括中央处理单元(CPU)、图形处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)和/或另一类型的处理器或处理组件。处理器以硬件、固件或软件和硬件的组合实现。在一些实现中，控制器320可包括可经编程以执行功能的一个或多个处理器。

在一些实现中，控制器320可以包括随机存取存储器(RAM)、只读存储器(ROM)和/或其他类型的动态或静态存储设备(例如闪存、磁存储器、光学存储器等)，其存储供控制器320使用的信息和/或指令。

在一些实现中，控制器320可以与连接到设备300的其他设备、网络和/或***通信，以交换关于网络拓扑的信息。控制器320可以基于网络拓扑信息创建路由表，基于路由表创建转发表，并且将转发表转发到输入组件305和/或输出组件315。输入组件305和/或输出组件315可以使用转发表以执行传入和/或传出分组的路由查找。在一些情况下，控制器320可以基于在初始化链路故障检测(例如BFD)会话时确定的信息来创建会话表，并且可以将会话表转发到输入组件305和/或输出组件315。

控制器320可以执行本文描述的一个或多个过程。控制器320可以响应于执行由非暂态计算机可读介质存储的软件指令来执行这些过程。计算机可读介质在本文中定义为非暂态存储器设备。存储器设备包括单个物理存储设备内的存储器空间或跨多个物理存储设备的存储器空间。

可以将软件指令从另一计算机可读介质或经由通信接口从另一设备读入与控制器320相关联的存储器和/或存储组件。当执行时，存储在与控制器320相关联的存储器和/或存储组件中的软件指令可以使控制器320执行本文描述的一个或多个过程。附加地或替代地，可以使用硬连线电路代替软件指令或与软件指令组合以执行本文描述的一个或多个过程。因此，本文描述的实现不限于硬件电路和软件的任意特定组合。

提供图3中所示的组件的数量和布置作为示例。实际上，设备300可以包括与图3中所述的组件相比附加的组件、更少的组件、不同的组件、或者不同地布置的组件。附加地或替代地，设备300的一组组件(例如一个或多个组件)可以执行被描述为由设备300的另一组组件执行的一个或多个功能。

图4是用于使用主动测量协议和中继机制来监视一组网络设备的网络性能的示例过程400的流程图。在一些实现中，图4的一个或多个过程框可以由网络设备(例如网络设备220)执行。在一些实现中，图4的一个或多个过程框可以由与网络设备分离或包括网络设备的另一设备或一组设备执行，诸如对等设备(例如对等设备210)。

如图4所示，过程400可以包括发起与一个或多个相邻网络设备的连接，其中网络设备和一个或多个相邻网络设备是一组网络设备的一部分，其在网络中并且被配置有用于测量网络性能的协议，并且其中发起连接使得网络设备和一个或多个相邻网络设备交换将用于测量网络性能的中继机制(框410)。例如网络设备(例如使用输入组件305、交换组件310、输出组件315、控制器320和/或类似物)可以发起与一个或多个相邻网络设备的连接，如上面结合附图1A-1E所描述的。在一些实现中，网络设备和一个或多个相邻网络设备可以是一组网络设备的一部分，其在网络中并且被配置有用于测量网络性能的协议。在一些实现中，发起连接可以使网络设备和一个或多个相邻网络设备交换将用于测量网络性能的中继机制。

如图4中进一步所示，过程400可以包括使得测试会话被建立并且被用于测量网络性能(框420)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以使得测试会话被建立并且用于测量网络性能，如以上结合图1A-1E所述。

如图4中进一步所示，过程400可以包括向一个或多个相邻网络设备并且在整个测试会话中周期性地提供与请求第一组网络性能指示符值相关联的请求消息，该第一组网络性能指示符值测量一个或多个相邻网络设备与作为网络中端点的特定网络设备之间的一个或多个路径的双向网络性能，其中一个或多个相邻网络设备在接收到请求消息时将使用中继机制来确定第一组网络性能指示符值，并且其中中继机制允许一个或多个相邻网络设备和其他下游网络设备交换用于确定第一组网络性能指示符值的附加请求消息和对应响应消息(框430)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以向一个或多个相邻网络设备并且在整个测试会话中周期性地提供与请求第一组网络性能指示符值相关联的请求消息，该第一组网络性能指示符值测量一个或多个相邻网络设备与作为网络中端点的特定网络设备之间的一个或多个路径的网络性能，如上面结合图1A-1E所述。在一些实现中，一个或多个相邻网络设备在接收到请求消息时可以使用中继机制来确定第一组网络性能指示符值。

如图4中进一步所示，过程400可以包括从一个或多个相邻网络设备并且在整个测试会话中周期性地接收包括第一组网络性能指示符值的响应消息(框440)。例如网络设备(例如使用输入组件305、交换组件310、控制器320和/或类似物)可以从一个或多个相邻网络设备并且在整个测试会话中周期性地接收响应消息，其包括第一组网络性能指示符值，如上面结合图1A-1E所述。

如图4中进一步所示，过程400可以包括确定第二组网络性能指示符值，第二组网络性能指示符值测量网络设备与一个或多个相邻网络设备之间的网络性能(框450)。例如网络设备(例如使用交换组件310、控制器320和/或类似物)可以确定第二组网络性能指示符值，第二组网络性能指示符值测量网络设备与一个或多个相邻网络设备之间的网络性能，如上面结合图1A-1E所述。

如图4中进一步所示，过程400可以包括基于第一组网络性能指示符值和第二组网络性能指示符值来确定总体网络性能指示符值(框460)。例如网络设备(例如使用交换组件310、控制器320和/或类似物)可以基于第一组网络性能指示符值和第二组网络性能指示符值来确定总体网络性能指示符值，如上面结合图1A-1E所述。

如图4中进一步所示，过程400可以包括基于总体网络性能指示符值标识到一个或多个相邻网络设备之一的优选的下一跳，其中优选的下一跳是到作为网络中的端点的特定网络设备的优选路径的一部分，并且其中优选的下一跳将用于通过网络路由的业务流(框470)。例如网络设备(例如使用交换组件310、控制器320和/或类似物)可以基于总体网络性能指示符值来标识到一个或多个相邻网络设备之一的优选的下一跳，如以上结合图1A-1E所描述的。在一些实现中，优选的下一跳可以是到作为网络中的端点的特定网络设备的优选路径的一部分，并且优选的下一跳可以用于通过网络路由的业务流。

过程400可以包括附加的实现，诸如下面描述的和/或结合本文其他地方描述的一个或多个其他过程的任意单个实现或任意实现的组合。

在一些实现中，协议可以是双向活动测量协议(TWAMP)。在一些实现中，当提供请求消息时，网络设备可以向一个或多个相邻网络设备提供请求消息，以使一个或多个相邻网络设备使用中继机制和最终目的地地址来确定第一组性能指示符值。

在一些实现中，可以使用第一时间戳集合和第二时间戳集合来确定第一组网络性能指示符值和第二组网络性能指示符值，所述第一时间戳集合指示请求消息何时被该组网络设备之一发送，并且第二时间戳集合指示响应消息何时被该组网络设备中的另一网络设备接收。

在一些实现中，网络设备可以在整个测试会话中周期性地用用于测量网络性能的值来填充数据结构，其中用于测量网络性能的值与以下各项相关联：与测试会相关联的目的地的目的地地址、与在测试会话期间由网络设备使用的协议的第一模式相关联的第一因特网协议(IP)地址、以及与在测试会话期间一个或多个相邻网络设备使用的协议的第二模式相关联的一个或多个IP地址。

在一些实现中，网络设备可以在整个测试会话中周期性地更新使用将第一组网络性能指示符值与以下各项相关联的数据结构来存储的第一组网络性能指示符值：与测试会话相关联的目的地的目的地地址、与在测试会话期间由网络设备使用的协议的第一模式相关联的第一因特网协议(IP)地址、以及与在测试会话期间由一个或多个相邻网络设备所使用的协议的第二模式相关联的一个或多个IP地址，并且可以基于更新第一组网络性能指示符值来更新总体网络性能指示符值。

在一些实现中，当接收第一组网络性能指示符值时，网络设备可以从一个或多个相邻网络设备的第一相邻网络设备接收第一网络性能指示符值。附加地，当确定第二组网络性能指示符值时，网络设备可以标识请求消息的第一实例被发送到第一相邻网络设备的第一时间和从第一相邻网络设备接收响应消息的第一实例的第二时间，并且可以基于第一时间和第二时间来确定第二组网络性能指示符值的第一网络性能指示符值。附加地，当确定总体网络性能指示符值时，网络设备可以通过添加第一组网络性能指示符值的第一网络性能指示符值和第二组网络性能指示符值的第一网络性能指示符值，确定遍历网络设备、第一邻近网络设备和用作网络中的端点的特定网络设备的第一路径的总体网络性能指示符值。

尽管图4示出了过程400的示例框，但是在一些实现中，过程400可以包括与图4中描绘的框相比附加的框、更少的框、不同的框或者不同地布置的框。附加地或者替代地，过程400的两个或更多个框可以并行执行。

图5是用于使用主动测量协议和中继机制来监视一组网络设备的网络性能的示例过程500的流程图。在一些实现中，图5的一个或多个过程框可以由网络设备(例如网络设备220)执行。在一些实现中，图5的一个或多个过程框可以由与网络设备分离或包括网络设备的另一设备或一组设备执行，诸如对等设备(例如对等设备210)。

如图5所示，过程500可以包括从另一网络设备接收用于与另一网络设备建立连接的请求，其中网络设备和另一网络设备是一组网络设备的一部分，该组网络设备是网络的一部分，并被配置有用于测量网络性能的协议(框510)。例如网络设备(例如使用输入组件305、交换组件310、控制器320和/或类似物)可以从另一网络设备接收用于与另一网络设备建立连接的请求，如上结合图1A-1E所述。在一些实现中，网络设备和另一网络设备可以是一组网络设备的一部分，其作为网络的一部分并且被配置有用于测量网络性能的协议。

如图5中进一步所示，过程500可以包括向另一网络设备提供对用于使得连接被建立的请求的响应，其中另一网络设备使用该连接与网络设备交互以建立测试会话并交换将用于测量网络性能的中继机制(框520)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以向另一网络设备提供对用于使得连接被建立的请求的响应，如以上结合图1A-1E所述。在一些实现中，另一网络设备可以使用该连接来与网络设备交互以建立测试会话并交换将用于测量网络性能的中继机制。

如图5中进一步所示，过程500可以包括从另一网络设备并且在整个测试会话中周期性地接收请求消息，该请求消息请求第一网络性能指示符值，其测量网络设备与用作网络中端点的特定网络设备之间的路径的网络性能(框530)。例如网络设备(例如使用输入组件305、交换组件310、控制器320和/或类似物)可以从另一网络设备并且在整个测试会话中周期性地接收请求第一网络性能指示符值的请求消息，其测量网络设备与用作网络中的端点的特定网络设备之间的路径的网络性能，如上面结合图1A-1E所述。

如图5中进一步所示，过程500可以包括在整个测试会话中周期性地并且通过使用中继机制，向一个或多个相邻网络设备提供一个或多个附加请求消息以使得一个或多个相邻网络设备提供一个或多个附加响应消息，其包括一组网络性能指示符值，该一组网络性能指示符值测量一个或多个相邻网络设备与用作网络中的端点的特定网络设备之间的网络性能(框540)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以在整个测试会话期间同期性地并且通过使用中继机制向一个或多个相邻网络设备提供一个或多个附加请求消息，以使一个或多个相邻网络设备提供一个或多个附加响应消息，其包括一组网络性能指示符值，其测量一个或多个相邻网络设备与用作网络中的端点的特定网络设备之间的网络性能，如上面结合图1A-1E所述。

如图5中进一步所示，过程500可以包括在整个测试会话中周期性地基于由一个或多个相邻网络设备已经提供的一组网络性能指示符值，确定第一网络性能指示符值(框550)。例如网络设备(例如使用交换组件310、控制器320和/或类似物)可以在整个测试会话中周期性地基于已经由一个或多个相邻网络设备提供的一组网络性能指示符值来确定第一网络性能指示符值，如上面结合图1A-1E所述。

如图5中进一步所示，过程500可以包括向另一网络设备并且在整个测试会话中周期性地提供响应消息，该响应消息包括第一网络性能指示符值以使另一网络设备使用第一网络性能指示符值作为确定总体网络性能指示符值的一部分并且基于总体网络性能指示符值来标识到一个或多个相邻网络设备之一的优选的下一跳，其中优选的下一跳是到作为网络中的端点的特定网络设备的优选路径的一部分，并且其中优选的下一跳用于通过网络路由的业务流(框560)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以向另一网络设备并且在整个测试会话中周期性地提供响应消息，其包括第一网络性能指示符值以使另一网络设备使用第一网络性能指示符值作为确定总体网络性能指示符值的一部分并且基于总体网络性能指示符值来标识到一个或多个相邻网络设备之一的优选的下一跳，如上面结合图1A-1E所述。在一些实现中，优选的下一跳可以是到作为网络中的端点的特定网络设备的优选路径的一部分，并且优选的下一跳可以用于通过网络路由的业务流。

过程500可以包括附加的实现，诸如下面描述的和/或结合本文其他地方描述的一个或多个其他过程的任意单个实现或任意实现的组合。

在一些实现中，协议可以是双向活动测量协议(TWAMP)。在一些实现中，该组网络设备可以是网络的一部分，该网络包括到用作端点的特定网络设备的多条路径。在一些实现中，请求消息和一个或多个附加请求消息可以包括最终目的地地址，并且当提供一个或多个附加请求消息时，网络设备可以向一个或多个相邻网络设备提供一个或多个附加请求消息，以使一个或多个相邻网络设备使用中继机制和最终目的地地址来确定一个或多个性能指示符值。

在一些实现中，该组网络性能指示符值可以是第一组网络性能指示符值。附加地，当确定第一网络性能指示符值时，网络设备可以标识一个或多个附加请求消息被发送到一个或多个相邻网络设备的第一时间，可以标识从一个或多个相邻网络设备接收一个或多个附加响应消息的第二时间，可以基于第一时间和第二时间来确定第二组网络性能指示符值，并且可以基于一个或多个网络性能指示符值和第二组网络性能指示符值来确定第一网络性能指示符值。。

在一些实现中，该组网络性能指示符值可以是第一组网络性能指示符值，其中通过该组网络设备的多条路径存在于网络设备和用作端点的特定网络设备之间。附加地，当确定第一网络性能指示符值时，网络设备可以确定测量网络设备与一个或多个相邻网络设备之间的网络性能的第二组网络性能指示符值，可以确定第三组网络性能指示符值，其基于第一组网络性能指示符值和第二组网络性能指示符值，并且可以使用第三组网络性能指示符值的特定网络性能指示符值作为第一网络性能指示符值，其与最佳可用网络性能级别相关联。

在一些实现中，网络设备可以在整个测试会话中周期性地用用于测量网络性能的值来填充数据结构，其中用于测量网络性能的值与以下各项相关联：与测试会话相关联的目的地的目的地地址、与在测试会话期间由网络设备使用的协议的第一模式相关联的第一因特网协议(IP)地址、以及与测试会话期间由一个或多个相邻的网络设备使用的协议的第二模式相关联的一个或多个IP地址。

尽管图5示出了过程500的示例框，但是在一些实现中，过程500可以包括与图5中描绘的框相比附加的框、更少的框、不同的框或者不同地布置的框。附加地或者替代地，过程500的两个或更多个框可以并行执行。

图6是用于使用主动测量协议和中继机制来监视一组网络设备的网络性能的示例过程600的流程图。在一些实现中，图6的一个或多个过程框可以由网络设备(例如网络设备220)执行。在一些实现中，图6的一个或多个过程框可以由与网络设备分离或包括网络设备的另一设备或一组设备执行，例如对等设备(例如对等设备210)。

如图6所示，处理600可以包括向一个或多个相邻网络设备并且在整个测试会话中周期性地提供与请求第一组网络性能指示符值相关联的请求消息，该第一组网络性能指示符值测量在一个或多个相邻网络设备与用作网络中的端点的特定网络设备之间的双向网络性能，其中网络设备和一个或多个相邻网络设备被包括在一组网络设备中，其作为网络的一部分并且被配置有包括用于测量网络性能的中继机制的协议，其中请求消息包括最终目的地地址，其中一个或多个相邻网络设备在接收到请求消息时将使用中继机制和最终目的地地址来确定第一组网络性能指示符值，并且其中中继机制允许一个或多个相邻网络设备和其他下游网络设备交换用于确定第一组网络性能指示符值的附加请求消息和对应的响应消息(框610)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以向一个或多个相邻网络设备并且在整个测试会话中周期性地提供与请求第一组网络性能指示符值相关联的请求消息，该请求消息测量一个或多个相邻网络设备与用作网络中的端点的特定网络设备之间的网络性能，如上面结合图1A-1E所述。在一些实现中，网络设备和一个或多个相邻网络设备可以被包括在网络设备组中，其作为网络的一部分，并且被配置有包括用于测量网络性能的中继机制的协议。在一些实现中，请求消息可以包括最终目的地地址。在一些实现中，一个或多个相邻网络设备在接收到请求消息时可以使用中继机制和最终目的地地址来确定第一组网络性能指示符值。

如图6中进一步所示，过程600可以包括从一个或多个相邻网络设备并且在整个测试会话中周期性地接收包括第一组网络性能指示符值的响应消息(框620)。例如网络设备(例如使用输入组件305、交换组件310、控制器320和/或类似物)可以从一个或多个相邻网络设备并且在整个测试会话中周期性地接收包括第一组网络性能指示符值的响应消息，如上面结合图1A-1E所述。

如图6中进一步所示，过程600可以包括确定测量网络设备与一个或多个相邻网络设备之间的网络性能的第二组网络性能指示符值(框630)。例如网络设备(例如使用交换组件310、控制器320和/或类似物)可以确定第二组网络性能指示符值，第二组网络性能指示符值测量网络设备与一个或多个相邻网络设备之间的网络性能，如上面结合图1A-1E所述。

如图6中进一步所示，过程600可以包括基于第一组网络性能指示符值和第二组网络性能指示符值来确定总体网络性能指示符值(框640)。例如网络设备(例如使用交换组件310、控制器320和/或类似物)可以基于第一组网络性能指示符值和第二组网络性能指示符值来确定总体网络性能指示符值，如上面结合图1A-1E所述。

如图6中进一步所示，过程600可以包括基于总体网络性能指示符值来标识到一个或多个相邻网络设备之一的优选的下一跳，其中优选的下一跳是到作为网络中端点的特定网络设备的优选路径的一部分，并且其中优选的下一跳用于通过网络路由的业务流(框650)。例如网络设备(例如使用交换组件310、控制器320和/或类似物)可以基于总体网络性能指示符值来标识到一个或多个相邻网络设备之一的优选的下一跳，如以上结合图1A-1E所述。在一些实现中，优选的下一跳是到作为网络中的端点的特定网络设备的优选路径的一部分，并且优选的下一跳可以用于通过网络路由的业务流。

过程600可以包括附加地实现，诸如下面描述的和/或结合本文其他各处描述的一个或多个其他过程的任意单个实现或任意实现的组合。

在一些实现中，网络设备可以在向一个或多个相邻网络设备提供请求消息之前发起与一个或多个相邻网络设备的连接，其中发起连接使得网络设备和一个或多个相邻网络设备交换中继机制，并且可以与一个或多个相邻网络设备通信以使得测试会话被建立。

在一些实现中，协议可以是双向活动测量协议(TWAMP)。在一些实现中，该组网络设备可以是网状网络的一部分，该网状网络包括到用作网络中的端点的特定网络设备的多个可能路径。

在一些实现中，网络设备可以在整个测试会话中周期性地用用于测量网络性能的值填充数据结构，其中数据结构将用于测量网络性能的值与以下各项相关联：与测试会话相关联的目的地的最终目的地地址、与在测试会话期间由网络设备使用的协议的第一模式相关联的第一因特网(IP)地址、以及与测试会话期间由一个或多个相邻网络设备所使用的协议的第二模式相关联的一个或多个IP地址。

在一些实现中，网络设备可以基于在整个测试会话中周期性地接收响应消息来更新使用数据结构存储的第一组网络性能指示符值，数据结构将第一组网络性能指示符值与和测试会话相关联的目的地的最终目的地地址、与在测试会话期间由网络设备使用的协议的第一模式相关联的第一因特网协议(IP)地址、以及与在测试会话期间由一个或多个相邻网络设备使用的协议的第二模式相关联的一个或多个IP地址相关联，并且可以基于更新第一组网络性能指示符值来更新总体网络性能指示符值。

尽管图6示出了过程600的示例框，但是在一些实现中，过程600可以包括与图6中描绘的框相比附加的框、更少的框、不同的框或者不同地布置的框。附加地或者替代地，过程600的两个或更多个框可以并行执行。

在一些实施例中，一种方法包括由网络设备发起与一个或多个相邻网络设备的连接，其中所述网络设备和所述一个或多个相邻网络设备被包括在一组网络设备中，所述一组网络设备作为网络的一部分并且被配置有用于测量网络性能的协议，以及其中发起所述连接使得所述网络设备和所述一个或多个相邻网络设备交换将用于测量所述网络性能的中继机制；由所述网络设备使得测试会话被建立并且被用于测量所述网络性能；由所述网络设备向所述一个或多个相邻网络设备并且在整个所述测试会话中周期性地提供与请求第一组网络性能指示符值相关联的请求消息，所述第一组网络性能指示符值测量针对所述一个或多个相邻网络设备和作为所述网络中的端点的特定网络设备之间的一个或多个路径的双向网络性能，其中所述一个或多个相邻网络设备在接收到所述请求消息时将使用所述中继机制来确定所述第一组网络性能指示符值，以及其中所述中继机制允许所述一个或多个相邻网络设备和其他上游网络设备交换用于确定所述第一组网络性能指示符值的附加请求消息和对应的响应消息；由所述网络设备从所述一个或多个相邻网络设备并且在整个所述测试会话中周期性地接收包括所述第一组网络性能指示符值的响应消息；由所述网络设备确定测量所述网络设备与所述一个或多个相邻网络设备之间的所述网络性能的第二组网络性能指示符值；由所述网络设备基于所述第一组网络性能指示符值和所述第二组网络性能指示符值来确定总体网络性能指示符值；以及由所述网络设备基于所述总体网络性能指示符值来标识到所述一个或多个相邻网络设备之一的优选的下一跳，其中所述优选的下一跳是到作为所述网络中的所述端点的所述特定网络设备的优选路径的一部分，以及其中所述优选的下一跳将用于被通过所述网络被路由的业务流。

在一些实施例中，其中所述协议是双向活动测量协议(TWAMP)。

在一些实施例中，其中所述请求消息包括最终目的地地址；以及其中提供所述请求消息包括：向所述一个或多个相邻网络设备提供所述请求消息以使得所述一个或多个相邻网络设备使用所述中继机制和所述最终目的地地址来确定所述第一组性能指示符值。

在一些实施例中，其中所述第一组网络性能指符值和所述第二组网络性能指符值是使用第一时间戳集合和第二时间戳集合确定的，所述第一时间戳集合指示所述请求消息由所述一组网络设备中的一个网络设备发送的时间，所述第二时间戳集合指示所述响应消息由所述一组网络设备中的另一网络设备接收的时间。

在一些实施例中，该方法还包括：在整个所述测试会话中周期性地用用于测量所述网络性能的值来填充数据结构，其中用于测量所述网络性能的所述值与以下各项相关联：与所述测试会话相关联的目的地的目的地地址，第一因特网协议(IP)地址，所述第一因特网协议(IP)地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

在一些实施例中，该方法还包括：在整个所述测试会话中周期性地更新所述第一组网络性能指示符值，所述第一组网络性能指示符值使用数据结构被存储，所述数据结构将所述第一组网络性能指示符值与以下各项相关联：与所述测试会话相关联的目的地的目的地地址，第一因特网协议(IP)地址，所述第一因特网协议(IP)地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联；以及基于更新所述第一组网络性能指示符值来更新所述总体网络性能指示符值。

在一些实施例中，其中接收所述第一组网络性能指示符值包括从所述一个或多个相邻网络设备的第一相邻网络设备接收第一网络性能指示符值；其中确定所述第二组网络性能指示符值包括：标识所述请求消息的第一实例被发送到所述第一邻近网络设备的第一时间和所述响应消息的第一实例从所述第一邻近网络设备被接收到的第二时间，以及基于所述第一时间和所述第二时间来确定所述第二组网络性能指示符值的第一网络性能指示符值；以及其中确定所述总体网络性能指示符值包括：通过添加所述第一组网络性能指示符值的所述第一网络性能指示符值和所述第二组网络性能指示符值的所述第一网络性能指示符值，确定针对第一路径的总体网络性能指示符值，所述第一路径遍历所述网络设备、所述第一相邻网络设备和被用作所述网络中的所述端点的所述特定网络设备。

在一些实施例中，一种网络设备，包括：一个或多个存储器；以及一个或多个处理器，用于：从另一网络设备接收用于与所述另一网络设备建立连接的请求，其中所述网络设备和所述另一网络设备被包括在一组网络设备中，所述一组网络设备作为网络的一部分并且被配置有用于测量网络性能的协议；向所述另一网络设备提供对所述请求的响应以使得所述连接被建立，其中所述另一网络设备使用所述连接与所述网络设备交互以建立测试会话并交换将用于测量所述网络性能的中继机制；从所述另一网络设备并且在整个所述测试会话中周期性地接收请求消息，所述请求消息请求第一网络性能指示符值，所述第一网络性能指示符值测量所述网络设备与被用作所述网络中的端点的特定网络设备之间的路径的所述网络性能；在整个所述测试会话中周期性地并且通过使用所述中继机制，向一个或多个相邻网络设备提供一个或多个附加请求消息，以使得所述一个或多个相邻网络设备提供一个或多个附加响应消息，所述附加响应消息包括一组网络性能指示符值，所述一组网络性能指示符值测量所述一个或多个相邻网络设备与被用作所述网络中的所述端点的所述特定网络设备之间的所述网络性能；基于由所述一个或多个相邻网络设备已经提供的所述一组网络性能指示符值，在整个所述测试会话中周期性地确定所述第一网络性能指示符值；以及向所述另一网络设备并且在整个所述测试会话中周期性地提供包括所述第一网络性能指示符值的响应消息，以使得所述另一网络设备使用所述第一网络性能指示符值作为确定总体网络性能指示符值的一部分，并基于所述总体网络性能指示符值来标识所述一个或多个相邻网络设备之一的优选的下一跳，其中所述优选的下一跳是到作为所述网络中的所述端点的所述特定网络设备的优选路径的一部分，以及其中所述优选的下一跳将用于通过所述网络而被路由的业务流。

在一些实施例中，其中所述协议是双向活动测量协议(TWAMP)。

在一些实施例中，其中所述一组网络设备是网络的一部分，所述网络包括到被用作所述端点的所述特定网络设备的多条路径。

在一些实施例中，其中所述请求消息和所述一个或多个附加请求消息包括最终目的地地址；并且其中当提供所述一个或多个附加请求消息时，所述一个或多个处理器将用于：向所述一个或多个相邻网络设备提供所述一个或多个附加请求消息，以使得所述一个或多个相邻网络设备使用所述中继机制和所述最终目的地地址来确定所述一个或多个性能指示符值。

在一些实施例中，其中所述一组网络性能指示符值是第一组网络性能指示符值；以及其中所述一个或多个处理器在确定所述第一网络性能指示符值时，将用于：标识所述一个或多个附加请求消息被发送到所述一个或多个相邻网络设备的第一时间，标识所述一个或多个附加响应消息从所述一个或多个相邻网络设备被接收到的第二时间，基于所述第一时间和所述第二时间来确定第二组网络性能指示符值，以及基于所述一个或多个网络性能指示符值和所述第二组网络性能指示符值来确定所述第一网络性能指示符值。

在一些实施例中，其中所述一组网络性能指示符值是第一组网络性能指示符值；其中通过所述一组网络设备的多条路径在所述网络设备和被用作所述端点的所述特定网络设备之间存在；以及其中所述一个或多个处理器在确定所述第一网络性能指示符值时，将用于：确定第二组网络性能指示符值，所述第二组网络性能指示符值测量所述网络设备与所述一个或多个相邻网络设备之间的所述网络性能，确定基于所述第一组网络性能指示符值和所述第二组网络性能指示符值的第三组网络性能指示符值，以及使用与最佳可用网络性能级别相关联的、所述第三组网络性能指示符值的特定网络性能指示符值作为所述第一网络性能指示符值。

在一些实施例中，其中所述一个或多个处理器还用于：在整个所述测试会话中周期性地用用于测量所述网络性能的值来填充数据结构，其中用于测量所述网络性能的所述值与以下各项相关联：与所述测试会话关联的目的地的目的地地址，第一因特网协议(IP)地址，所述第一因特网协议(IP)地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

在一些实施例中，一种存储一个或多个指令的非暂态计算机可读介质，所述一个或多个指令包括：一个或多个指令，所述一个或多个指令在由网络设备的一个或多个处理器执行时，使得所述一个或多个处理器：向一个或多个相邻网络设备并且在整个测试会话中周期性地提供与请求第一组网络性能指示符值相关联的请求消息，所述第一组网络性能指示符值测量所述一个或多个相邻网络设备与被用作网络中的端点的特定网络设备之间的双向网络性能，其中所述网络设备和所述一个或多个相邻网络设备被包括在一组网络设备中，所述一组网络设备作为所述网络的一部分，并且被配置有包括用于测量所述网络性能的中继机制的协议，其中所述请求消息可以包括最终目的地地址，其中所述一个或多个相邻网络设备在接收到所述请求消息时，可以使用所述中继机制和所述最终目的地地址来确定所述第一组网络性能指示符值，以及其中所述中继机制允许所述一个或多个相邻网络设备和其他上游网络设备交换被用于确定所述第一组网络性能指示符值的附加请求消息和对应的响应消息；从所述一个或多个相邻网络设备并且在整个所述测试会话中周期性地接收包括所述第一组网络性能指示符值的响应消息；确定第二组网络性能指示符值，所述第二组网络性能指示符值测量所述网络设备与所述一个或多个相邻网络设备之间的所述网络性能；基于所述第一组网络性能指示符值和所述第二组网络性能指示符值来确定总体网络性能指示符值；以及基于所述总体网络性能指示符值来标识到所述一个或多个相邻网络设备之一的优选的下一跳，其中所述优选的下一跳是到作为所述网络中的所述端点的所述特定网络设备的优选路径的一部分，以及其中所述优选的下一跳将用于通过所述网络被路由的业务流。

在一些实施例中，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器用于：在向所述一个或多个相邻网络设备提供所述请求消息之前，发起与所述一个或多个相邻网络设备的连接，其中发起所述连接使得所述网络设备和所述一个或多个相邻网络设备交换所述中继机制；以及与所述一个或多个相邻网络设备通信以使得所述测试会话将被建立。

在一些实施例中，其中所述协议是双向活动测量协议(TWAMP)。

在一些实施例中，其中所述一组网络设备是网状网络的一部分，所述网状网络包括到被用作所述网络中的所述端点的所述特定网络设备的多个可能路径。

在一些实施例中，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器用于：在整个所述测试会话中周期性地用用于测量所述网络性能的值来填充数据结构，其中所述数据结构将用于测量所述网络性能的所述值与以下各项相关联：与所述测试会话关联的目的地的所述最终目的地地址，第一因特网协议(IP)地址，所述第一因特网协议(IP)地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

在一些实施例中，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器用于：基于在整个所述测试会话中周期性地接收所述响应消息，更新所述第一组网络性能指示符值，所述第一组网络性能指示符值使用数据结构被存储，所述数据结构将所述第一组网络性能指示符值与以下各项相关联：与所述测试会话相关联的目的地的所述最终目的地地址，第一因特网协议(IP)地址，所述第一因特网协议(IP)地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联；以及基于更新所述第一组网络性能指示符值来更新所述总体网络性能指示符值。

如本文所使用的，术语请求消息和/或术语响应消息可以指代或包括分组。分组可以指用于传送信息的通信结构，诸如测试分组、探测分组、互联网控制消息协议(ICMP)分组、用户数据报协议(UDP)分组、传输控制协议(TCP)分组、用户配置的差异化服务代码点(DSCP)服务类型(ToS)分组、超文本传输协议(HTTP)分组、协议数据单元(PDU)、网络分组、数据报、段、消息、块、单元、帧、子帧、时隙、符号、上述任意项的一部分、和/或能够经由网络发送的其他类型的格式化或未格式化的数据单元。

前述公开提供说明和描述，但并非旨在穷举或将实现限于所公开的精确形式。鉴于以上公开内容，修改和变化是可能的，或者可以从实现的实践中获得。

如本文所使用的，术语组件旨在广义地解释为硬件、固件和/或硬件和软件的组合。

本文结合阈值描述了一些实现。如本文所使用的，满足阈值可以指值大于阈值、多于阈值、高于阈值、大于或等于阈值、小于阈值、少于阈值、低于阈值、少于或等于阈值、等于阈值等。

显而易见的是，本文描述的***和/或方法可以以不同形式的硬件、固件或硬件和软件的组合来实现。用于实现这些***和/或方法的实际专用控制硬件或软件代码不限制实现。因此，在不参考特定的软件代码的情况下，本文描述了***和/或方法的操作和行为-应理解，可以将软件和硬件设计为基于本文的描述来实现***和/或方法。

尽管在权利要求中记载了和/或在说明书中公开了特征的特定组合，但是这些组合并不旨在限制可能的实现的公开。实际上，许多这些特征可以以未在权利要求中具体记载和/或在说明书中公开的方式组合。尽管下面列出的每个从属权利要求可以直接仅依赖于一个权利要求，但是可能的实现的公开包括每个从属权利要求与权利要求集合中的每个其他权利要求的组合。

除非明确地如此描述，否则本文使用的元件、动作或指令不应被解释为关键或必要的。此外，如本文所使用的，冠词“一”和“一个”旨在包括一个或多个项目，并且可以与“一个或多个”互换使用。此外，如本文所使用的，术语“集合”旨在包括一个或多个项目(例如相关项目、不相关项目、相关项目和不相关项目的组合等)，并且可以与“一个或多个”互换使用。在旨在仅有一个项目的情况下，使用术语“一个”或类似的语言。此外，如本文所使用的，术语“具有”、“含有”、“包含”等旨在是开放式术语。此外，除非另有明确说明，否则短语“基于”旨在表示“至少部分地基于”。

Claims (40)

1.一种方法，包括：

由网络设备发起与一个或多个相邻网络设备的连接，

其中所述网络设备和所述一个或多个相邻网络设备被包括在一组网络设备中，所述一组网络设备作为网络的一部分并且被配置有用于测量网络性能的协议；

由所述网络设备从所述一个或多个相邻网络设备接收包括第一组网络性能指示符值的信息，所述第一组网络性能指示符值针对所述一个或多个相邻网络设备和作为所述网络中的端点的特定网络设备之间的一个或多个路径，

由所述网络设备确定测量所述网络设备与所述一个或多个相邻网络设备之间的所述网络性能的第二组网络性能指示符值；

由所述网络设备基于所述第一组网络性能指示符值和所述第二组网络性能指示符值来确定总体网络性能指示符值；以及

由所述网络设备基于所述总体网络性能指示符值来标识到所述一个或多个相邻网络设备之一的优选的下一跳，

其中所述优选的下一跳是到所述特定网络设备的优选路径的一部分。

2.根据权利要求1所述的方法，其中所述协议是双向活动测量协议TWAMP，

其中所述协议包括中继机制；以及

其中所述中继机制使得所述一组网络设备自动执行测试会话任务。

3.根据权利要求2所述的方法，还包括：

使得测试会话被建立并且被用于测量所述网络性能；以及

向所述一个或多个相邻网络设备提供信息，

其中所述提供信息包括向所述一个或多个相邻网络设备并且在整个所述测试会话中周期性地提供与请求所述第一组网络性能指示符值相关联的请求消息，所述第一组网络性能指示符值测量针对所述一个或多个相邻网络设备和作为所述网络中的所述端点的所述特定网络设备之间的所述一个或多个路径的双向网络性能，

其中所述一个或多个相邻网络设备在接收到所述请求消息后将使用所述中继机制来确定所述第一组网络性能指示符值，以及

其中所述中继机制允许所述一个或多个相邻网络设备和其他上游网络设备交换用于确定所述第一组网络性能指示符值的附加请求消息和相应的响应消息。

4.根据权利要求3所述的方法，还包括：

用用于测量所述网络性能的值来填充数据结构，

其中用于测量所述网络性能的所述值与以下各项相关联：

与所述测试会话相关联的目的地的目的地地址，

第一因特网协议IP地址，所述第一因特网协议IP地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及

一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

5.根据权利要求3所述的方法，还包括：

更新所述第一组网络性能指示符值，所述第一组网络性能指示符值使用数据结构被存储，所述数据结构将所述第一组网络性能指示符值与以下各项相关联：

与所述测试会话相关联的目的地的目的地地址，

第一因特网协议IP地址，所述第一因特网协议IP地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及

一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联；以及

基于更新所述第一组网络性能指示符值来更新所述总体网络性能指示符值。

6.根据权利要求1所述的方法，其中所述第一组网络性能指示符值和所述第二组网络性能指示符值是使用第一时间戳集合和第二时间戳集合被确定的，所述第一时间戳集合指示请求消息被所述一组网络设备中的一个网络设备发送时的时间，所述第二时间戳集合指示响应消息被所述一组网络设备中的另一网络设备接收时的时间。

7.根据权利要求1所述的方法，其中所述优选的下一跳将用于被通过所述网络被路由的业务流。

8.一种网络设备，包括：

一个或多个存储器；以及

一个或多个处理器，用于：

从另一网络设备接收请求第一网络性能指示符值的请求消息，所述第一网络性能指示符值测量针对所述网络设备和被用作所述网络中的端点的特定网络设备之间的路径的网络性能，

其中所述网络设备和所述另一网络设备被包括在一组网络设备中，所述一组网络设备作为网络的一部分并且被配置有用于测量网络性能的协议；

向一个或多个相邻网络设备提供一个或多个附加请求消息，以使得所述一个或多个相邻网络设备提供一个或多个附加响应消息，所述附加响应消息包括一组网络性能指示符值，所述一组网络性能指示符值测量所述一个或多个相邻网络设备与被用作所述网络中的所述端点的所述特定网络设备之间的所述网络性能；

基于由所述一个或多个相邻网络设备已经提供的所述一组网络性能指示符值，确定所述第一网络性能指示符值；以及

向所述另一网络设备提供包括所述第一网络性能指示符值的响应消息，以使得所述另一网络设备使用所述第一网络性能指示符值作为确定总体网络性能指示符值的一部分，并基于所述总体网络性能指示符值来标识所述一个或多个相邻网络设备之一的优选的下一跳。

9.根据权利要求8所述的网络设备，其中所述优选的下一跳是到作为所述网络中的所述端点的所述特定网络设备的优选路径的一部分，以及

其中所述优选的下一跳将用于通过所述网络而被路由的业务流。

10.根据权利要求8所述的网络设备，其中中继机制使得所述一组网络设备自动执行测试会话任务。

11.根据权利要求8所述的网络设备，其中所述一组网络设备是网络的一部分，所述网络包括到被用作所述端点的所述特定网络设备的多条路径。

12.根据权利要求8所述的网络设备，其中所述请求消息和所述一个或多个附加请求消息包括最终目的地地址，并且

其中所述一个或多个处理器在提供所述一个或多个附加请求消息时，将用于：

向所述一个或多个相邻网络设备提供所述一个或多个附加请求消息，以使得所述一个或多个相邻网络设备使用中继机制和所述最终目的地地址来确定所述一个或多个性能指示符值。

13.根据权利要求8所述的网络设备，其中所述一组网络性能指示符值是第一组网络性能指示符值；并且

其中所述一个或多个处理器在确定所述第一网络性能指示符值时，将用于：

标识所述一个或多个附加请求消息被发送到所述一个或多个相邻网络设备的第一时间，

标识所述一个或多个附加响应消息从所述一个或多个相邻网络设备被接收到的第二时间，

基于所述第一时间和所述第二时间来确定第二组网络性能指示符值，以及

基于所述一个或多个网络性能指示符值和所述第二组网络性能指示符值来确定所述第一网络性能指示符值。

14.根据权利要求8所述的网络设备，其中所述一组网络性能指示符值是第一组网络性能指示符值；

其中通过所述一组网络设备的多条路径在所述网络设备和被用作所述端点的所述特定网络设备之间存在；以及

其中所述一个或多个处理器在确定所述第一网络性能指示符值时，将用于：

确定第二组网络性能指示符值，所述第二组网络性能指示符值测量所述网络设备与所述一个或多个相邻网络设备之间的所述网络性能，

确定基于所述第一组网络性能指示符值和所述第二组网络性能指示符值的第三组网络性能指示符值，以及

使用与最佳可用网络性能级别相关联的、所述第三组网络性能指示符值的特定网络性能指示符值作为所述第一网络性能指示符值。

15.根据权利要求8所述的网络设备，其中所述一个或多个处理器还用于：

用用于测量所述网络性能的值来填充数据结构，

其中用于测量所述网络性能的所述值与以下各项相关联：

与测试会话关联的目的地的目的地地址，

第一因特网协议IP地址，所述第一因特网协议IP地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及

一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

16.一种存储一个或多个指令的非暂态计算机可读介质，所述一个或多个指令包括：

一个或多个指令，所述一个或多个指令在由网络设备的一个或多个处理器执行时，使得所述一个或多个处理器：

从一个或多个相邻网络设备接收与第一组网络性能指示符值相关联的信息，所述第一组网络性能指示符值测量所述一个或多个相邻网络设备与被用作网络中的端点的特定网络设备之间的双向网络性能，

其中所述网络设备和所述一个或多个相邻网络设备被包括在一组网络设备中，所述一组网络设备作为所述网络的一部分，并且被配置有用于测量网络性能的协议；

确定第二组网络性能指示符值，所述第二组网络性能指示符值测量所述网络设备与所述一个或多个相邻网络设备之间的所述网络性能；

基于所述第一组网络性能指示符值和所述第二组网络性能指示符值来确定总体网络性能指示符值；以及

基于所述总体网络性能指示符值来标识到所述一个或多个相邻网络设备之一的优选的下一跳，

其中所述优选的下一跳是到作为所述网络中的所述端点的所述特定网络设备的优选路径的一部分。

17.根据权利要求16所述的非暂态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器用于：

在向所述一个或多个相邻网络设备提供所述信息之前，发起与所述一个或多个相邻网络设备的连接，

其中发起所述连接使得所述网络设备和所述一个或多个相邻网络设备交换中继机制；以及

与所述一个或多个相邻网络设备通信以使得测试会话将被建立。

18.根据权利要求17所述的非暂态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器用于：

用用于测量所述网络性能的值来填充数据结构，

其中所述数据结构将用于测量所述网络性能的所述值与以下各项相关联：

与所述测试会话关联的目的地的最终目的地地址，

第一因特网协议IP地址，所述第一因特网协议IP地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及

一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

19.根据权利要求16所述的非暂态计算机可读介质，其中所述协议是双向活动测量协议TWAMP，以及

其中所述协议包括中继机制，

其中所述中继机制允许所述一个或多个相邻网络设备和其他上游网络设备交换被用于确定所述第一组网络性能指示符值的附加请求消息和相应的响应消息。

20.根据权利要求16所述的非暂态计算机可读介质，其中所述一组网络设备是网状网络的一部分，所述网状网络包括到被用作所述网络中的所述端点的所述特定网络设备的多个可能路径。

21.一种方法，包括：

由网络设备发起与一个或多个相邻网络设备的连接，

其中所述网络设备和所述一个或多个相邻网络设备被包括在一组网络设备中，所述一组网络设备作为网络的一部分并且被配置有用于测量网络性能的协议，

其中所述协议是双向活动测量协议TWAMP，

其中所述网络设备是所述网络中的第一端点，

其中发起所述连接使得所述网络设备和所述一个或多个相邻网络设备交换用于测量所述网络性能的中继机制，

其中所述协议包括所述中继机制，并且所述中继机制使得所述一组网络设备自动执行一个或多个测试会话任务；

由所述网络设备使得所述一个或多个相邻网络设备使用所述中继机制来确定沿所述一组网络设备中的所述一个或多个相邻网络设备和特定网络设备之间的一个或多个第一路径的第一组往返时间RTT值，

其中所述特定网络设备是所述网络中的第二端点；

由所述网络设备从所述一个或多个相邻网络设备接收包括所述第一组RTT值的信息；

由所述网络设备确定沿所述网络设备和所述一个或多个相邻网络设备之间的一个或多个第二路径的第二组RTT值；

由所述网络设备基于所述第一组RTT值和所述第二组RTT值来确定总体RTT值；以及

由所述网络设备基于所述总体RTT值来标识到所述一个或多个相邻网络设备之一的优选的下一跳，

其中所述优选的下一跳是到所述特定网络设备的优选路径的一部分。

22.根据权利要求21所述的方法，还包括：

使得测试会话被建立并且被用于测量所述网络性能，以及

向所述一个或多个相邻网络设备并且在整个所述测试会话中周期性地提供与请求所述第一组RTT值相关联的请求消息，

其中所述一个或多个相邻网络设备在接收到所述请求消息后将使用所述中继机制来确定所述第一组RTT值，以及

其中所述中继机制允许所述一个或多个相邻网络设备和其他上游网络设备交换用于确定所述第一组RTT值的附加请求消息和相应的响应消息。

23.根据权利要求22所述的方法，还包括：

用用于测量所述网络性能的值来填充数据结构，

其中用于测量所述网络性能的所述值与以下各项相关联：

与所述测试会话相关联的目的地的目的地地址，

第一因特网协议IP地址，所述第一IP地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及

一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

24.根据权利要求22所述的方法，还包括：

更新所述第一组RTT值，所述第一组RTT值使用数据结构被存储，所述数据结构将所述第一组RTT值与以下各项相关联：

与所述测试会话相关联的目的地的目的地地址，

第一因特网协议IP地址，所述第一IP地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及

一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联；以及

基于更新所述第一组RTT值来更新所述总体RTT值。

25.根据权利要求21所述的方法，其中所述第一组RTT值和所述第二组RTT值是使用第一时间戳集合和第二时间戳集合被确定的，所述第一时间戳集合指示请求消息被所述一组网络设备中的一个网络设备发送时的时间，并且所述第二时间戳集合指示响应消息被所述一组网络设备中的另一网络设备接收时的时间。

26.根据权利要求21所述的方法，其中所述优选的下一跳将被用于通过所述网络被路由的业务流。

27.一种网络设备，包括：

一个或多个存储器；以及

一个或多个处理器，用于：

从另一网络设备接收请求第一往返时间RTT值的请求消息，所述第一RTT值针对所述网络设备和特定网络设备之间的路径，

其中所述网络设备、所述另一网络设备、以及所述特定网络设备被包括在一组网络设备中，所述一组网络设备作为网络的一部分并且被配置有用于测量网络性能的协议，

其中所述协议是双向活动测量协议TWAMP，

其中所述协议包括中继机制，并且所述中继机制使得所述一组网络设备自动执行一个或多个测试会话任务，

其中所述另一网络设备是所述网络中的第一端点，以及

其中所述特定网络设备是所述网络中的第二端点；

向一个或多个相邻网络设备提供一个或多个附加请求消息，以使得所述一个或多个相邻网络设备提供包括所述一个或多个相邻网络设备与所述特定网络设备之间的一组RTT值的一个或多个附加响应消息；

基于已经由所述一个或多个相邻网络设备提供的所述一组RTT值，来确定所述第一RTT值；以及

向所述另一网络设备提供包括所述第一RTT值的响应消息，以使得所述另一网络设备使用所述第一RTT值作为确定总体RTT值的一部分，并基于所述总体RTT值来标识到所述一个或多个相邻网络设备之一的优选的下一跳。

28.根据权利要求27所述的网络设备，其中所述优选的下一跳是到所述特定网络设备的优选路径的一部分，以及

其中所述优选的下一跳将被用于通过所述网络被路由的业务流。

29.根据权利要求27所述的网络设备，其中所述网络包括到所述特定网络设备的多条路径。

30.根据权利要求27所述的网络设备，其中所述请求消息和所述一个或多个附加请求消息包括最终目的地地址，并且

其中所述一个或多个处理器在提供所述一个或多个附加请求消息时，将用于：

向所述一个或多个相邻网络设备提供所述一个或多个附加请求消息，以使得所述一个或多个相邻网络设备使用所述中继机制和所述最终目的地地址来确定所述一组RTT值。

31.根据权利要求27所述的网络设备，其中所述一组RTT值是第一组RTT值；并且

其中所述一个或多个处理器在确定所述第一RTT值时，将用于：

标识所述一个或多个附加请求消息被发送到所述一个或多个相邻网络设备时的第一时间，

标识从所述一个或多个相邻网络设备接收到所述一个或多个附加响应消息时的第二时间，

基于所述第一时间和所述第二时间来确定第二组RTT值，以及

基于所述第一组RTT值和所述第二组RTT值来确定所述第一RTT值。

32.根据权利要求27所述的网络设备，其中所述一组RTT值是第一组RTT值；

其中在所述另一网络设备和所述特定网络设备之间存在通过所述一组网络设备的多条路径；以及

其中所述一个或多个处理器在确定所述第一RTT值时，将用于：

确定所述网络设备与所述一个或多个相邻网络设备之间的第二组RTT值，

确定基于所述第一组RTT值和所述RTT值的第三组RTT值，以及

使用与最佳可用网络性能级别相关联的、所述第三组RTT值的特定RTT值作为所述第一RTT值。

33.根据权利要求27所述的网络设备，其中所述一个或多个处理器还用于：

用用于测量所述网络性能的值来填充数据结构，

其中用于测量所述网络性能的所述值与以下各项相关联：

与测试会话关联的目的地的目的地地址，

第一因特网协议IP地址，所述第一IP地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及

一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

34.一种存储一个或多个指令的非暂态计算机可读介质，所述一个或多个指令包括：

一个或多个指令，在由网络设备的一个或多个处理器执行时，使得所述一个或多个处理器：

使得一个或多个相邻网络设备使用中继机制来确定所述一个或多个相邻网络设备与特定网络设备之间的第一组往返时间RTT值，

其中所述网络设备、所述一个或多个相邻网络设备、以及所述特定网络设备被包括在一组网络设备中，所述一组网络设备作为网络的一部分，并且被配置有用于测量网络性能的协议，

其中所述网络设备是所述网络中的第一端点，

其中所述特定网络设备是所述网络中的第二端点，

其中所述协议是双向活动测量协议TWAMP，以及

其中所述协议包括所述中继机制，并且所述中继机制使得所述一组网络设备自动执行一个或多个测试会话任务；

从所述一个或多个相邻网络设备接收与所述第一组RTT值相关联的信息；

确定所述网络设备与所述一个或多个相邻网络设备之间的第二组RTT值；

基于所述第一组RTT值和所述第二组RTT值来确定总体RTT值；以及

基于所述总体RTT值来标识到所述一个或多个相邻网络设备之一的优选的下一跳，

其中所述优选的下一跳是到所述特定网络设备的优选路径的一部分。

35.根据权利要求34所述的非暂态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器：

在向所述一个或多个相邻网络设备提供所述信息之前，发起与所述一个或多个相邻网络设备的连接，

其中发起所述连接使得所述网络设备和所述一个或多个相邻网络设备交换所述中继机制；以及

与所述一个或多个相邻网络设备通信以使得测试会话被建立。

36.根据权利要求35所述的非暂态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述一个或多个处理器：

用用于测量所述网络性能的值来填充数据结构，

其中所述数据结构将用于测量所述网络性能的所述值与以下各项相关联：

与所述测试会话相关联的目的地的最终目的地地址，

第一因特网协议IP地址，所述第一IP地址与在所述测试会话期间由所述网络设备使用的所述协议的第一模式相关联，以及

一个或多个IP地址，所述一个或多个IP地址与在所述测试会话期间由所述一个或多个相邻网络设备使用的所述协议的第二模式相关联。

37.根据权利要求34所述的非暂态计算机可读介质，其中所述中继机制允许所述一个或多个相邻网络设备和所述一组网络设备中的其他上游网络设备交换用于确定所述第一组RTT值的附加请求消息和相应的响应消息。

38.根据权利要求34所述的非暂态计算机可读介质，其中所述一组网络设备是网状网络的一部分，所述网状网络包括到所述特定网络设备的多个可能路径。

39.根据权利要求34所述的非暂态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时，还使得所述一个或多个处理器：

使得测试会话被建立并且被用于测量所述网络性能，以及

向所述一个或多个相邻网络设备并且在整个所述测试会话中周期性地提供与请求所述第一组RTT值相关联的请求消息。

40.根据权利要求39所述的非暂态计算机可读介质，其中所述中继机制允许所述一个或多个相邻网络设备和所述其他上游网络设备交换用于确定所述第一组RTT值的附加请求消息和相应的响应消息。

Images