地时钟指示的报文Pk的接收时间Trx与 由第一节点N1指示的同一报文Pk的发送时间Ttx之差（步骤501'）。以上关于步骤501 的考虑适用于步骤50Γ，加以必要的改动。
[0188] 然后，检查在步骤501'计算出的单向延迟0WD(i)是否高于由最大单向延迟阵列 DM(i)存储的N个值中的最小值（如果T(k)是偶数块周期，则"i"等于"a"，或者如果T(k) 是奇数块周期，则"i"等于"b"）（步骤502'）。在肯定的情况下，最大单向延迟阵列DM(i) 的最小值由在步骤501'计算出的单向延迟0WD(i)重写（步骤503'）。在否定的情况下， 最大单向延迟阵列DM(i)保持不变。优选地，步骤503'还包括根据升序或降序将最大单向 延迟阵列DM(i)排序，以便使最大单向延迟阵列DM(i)的最小值的识别在步骤502'的下一 次重复时容易。
[0189] 然后，在步骤42i被初始化的累积单向延迟OWDcum(i)、最小单向延迟OWDmin(i) 和最大单向延迟OWDmax(i)(如果T(k)是偶数块周期，则"i"等于"a"，或者如果T(k)是奇 数块周期，则"i"等于"b"）被更新（步骤504'至508a'）。步骤504'至508a'基本上对 应于图5的步骤504至508a。因此，详细描述将不再重复。
[0190] 因此，在每个块周期T(k)结束时，最大单向延迟阵列DM(i)存储在块周期T(k)期 间被发送和接收的N个"最慢"报文Pk的单向延迟，累积单向延迟OWDcum(i)存储在块周 期T(k)期间被发送和接收的报文Pk所经历的所有单向延迟之和，最小单向延迟OWDmin(i) 存储在块周期T(k)期间被发送和接收的"最快"报文Pk经历的单向延迟，而最大单向延迟 OWDmax(i)存储在块周期T(k)期间被发送和接收的"最慢"报文Pk经历的单向延迟，如果 T(k)是偶数块周期（k= 0,2,4,等等），则"i"等于"a"，或者如果T(k)是奇数块周期（k =1，3,5,等等），则 "i" 等于 "b"。
[0191] 现在参照图10,在后续块周期T(K+1)开始时，确定块周期T(K+1)是偶数还是奇数 块周期（步骤601'）。
[0192] 如果块周期Τ(Κ+1)是偶数块周期（k= 0,2,4,等等），则确定与由Va标记的报文 相关的变量的值当前可以改变，而与由Vb标记的报文相关的变量的值当前是常量并且可 以相应地被用于提供与块周期T(k)相关的性能测量。
[0193] 因此，平均单向延迟OWDavl(k)优选地被计算作为在块周期T(k)结束时第二累 计单向延迟OWDcum(b)的值除以在块周期T(k)结束时第二接收计数器C(b)的值（步骤 602a'）。另外，最小单向延迟OWDminl(k)优选地被设定为等于在块周期T(k)结束时第二 最小单向延迟〇WDmin(b)的值（步骤603a'），而最大单向延迟OWDmaxl(k)优选地被设定 为等于在块周期T(k)结束时第二最大单向延迟OWDmax(b)的值（步骤604a'）。另外，最 小最大单向延迟OWDminmaxl(k)优选地被确定为在块周期T(k)结束时第二最大单向延迟 阵列DM(b)的N个元素当中的最小值（步骤605a'）。
[0194] 如果在步骤601'确定块周期T(k+1)是奇数块周期（k= 1，3,5,等等），则确定与 由Va标记的报文相关的变量的值当前是常量并且可以相应地被用于提供与块周期T(k)相 关的性能测量，而与由Vb标记的报文相关的变量的值当前可以改变。
[0195] 因此，与块周期T(k)相关的平均单向延迟OWDavl(k)、最小单向延迟OWDminl(k)、 最大单向延迟OWDmaxl(k)和最小最大单向延迟OWDminmaxl(k)优选地是利用与由Va标 记的报文相关的变量来计算的（步骤602b' -605b'）。除它们被应用到与由Va标记的报 文而不是由Vb标记的报文相关的变量之外，步骤602b' -605b'基本上类似于上述步骤 602a'-605a'。因此，详细描述将不再重复。
[0196] 在第二节点N2如上所述地处理报文流PF1的同时，第一节点N1以相似的方式处 理另一报文流PF2,由此在块周期T(k+1)提供与在块周期T(k)期间第二报文流PF2相关的 平均单向延迟0WDav2 (k)、最小单向延迟0WDmin2 (k)、最大单向延迟0WDmax2 (k)和最小最 大单向延迟〇WDminmax2 (k)。第一节点N1优选地向第二节点N2发送这些参数，第二节点 N2接收它们（步骤606'）。
[0197]然后，第二节点N2优选地计算平均双向延迟TWD(k)，作为与报文流PF1相关的平 均单向延迟OWDavl(k)和与另一报文流PF2相关的平均单程延迟0WDav2 (k)之和（步骤 607'）。
[0198]然后，第二节点N2优选地计算最大双向延迟TWDmax(k)(步骤608'），作为下列两 项之间的最大值：
[0199]-与报文流PF1相关的最大单向延迟OWDmaxl(k)和与另一报文流PF2相关的平均 单向延迟〇WDav2(k)之和；及
[0200] -与另一报文流PF2相关的最大单向延迟0WDmax2(k)和与报文流PF1相关的平均 单向延迟OWDavl(k)之和。
[0201] 可选地，在步骤608'，第二节点N2还可以计算理论最大双向延迟，作为与报 文流PF1相关的最大单向延迟OWDmax1 (k)和与另一报文流PF2相关的最大单向延迟 0WDmax2(k)之和。
[0202] 然后，第二节点N2优选地计算最小双向延迟TWDmin(k)(步骤609'），作为下列两 项之间的最小值：
[0203]-与报文流PF1相关的最小单向延迟OWDminl (k)和与另一报文流PF2相关的平均 单向延迟〇WDav2(k)之和；及
[0204]-与报文流PF2相关的最小单向延迟0WDmin2(k)和与报文流PF1相关的平均单向 延迟OWDavl(k)之和。
[0205] 可选地，在步骤609'，第二节点N2还可以计算理论最小双向延迟，作为与报文流 PF1相关的最小单向延迟OWDminl(k)和与报文流PF2相关的最小单向延迟0WDmin2(k)之 和。
[0206]然后，第二节点N2优选地计算最小最大双向延迟TWDminmax(k)(步骤610'），作 为下列两项之间的最大值：
[0207]-与报文流PF1相关的最小最大单向延迟OWDminmaxl(k)和与另一报文流PF2相 关的平均单向延迟〇WDav2(k)之和；及
[0208] -与第二报文流PF2相关的最小最大单向延迟0WDminmax2(k)和与报文流PF1相 关的平均单向延迟OWDavl(k)之和。
[0209] 然后，第二节点N2优选地确定在步骤610'计算出的最小最大双向延迟 TWDminmax(k)是否高于在测量模式信息中指示的阈值双向延迟TWDth(步骤61Γ)。在否定 的情况下，确定网络运营商与客户之间规定的SLA被履行（步骤612'），因为小于％TWDth 的报文呈现出高于阈值双向延迟TWDth的双向延迟。否则，确定网络运营商与客户之间规 定的SLA未被履行（步骤614'），因为超过％TWDth的报文呈现出高于阈值双向延迟TWDth 的双向延迟。
[0210] 根据图10的流程图执行的双向延迟测量有利地不受第一节点N1与第二节点N2 的本地时钟之间可能失配的影响。实际上，在步骤607'、608'、609'和610'执行的单向延 迟测量之间的相加有利地补偿这种失配，这是因为每次相加中所涉及的两个单向延迟测量 受具有相同模数和相反符号的误差（正和负）影响。
[0211] 还应当注意的是，在步骤608'、609'和610'计算出的最大双向延迟、最小双向延 迟和最小最大双向延迟不提供与已知的往返延迟测量相同的结果。事实上，在此类已知方 法中，往返或双向延迟被针对沿链路L来回发送的每个单个报文如下进行计算：通过使在 同一报文沿链路的两个相反方向发送时由其经历的单向延迟相加。根据本发明实施例的双 向延迟测量代替地基于关于不同的、对向传播的报文流PF1、PF2的单向延迟度量的相加。 申请人已经估计到，这种方法提供了足够准确的结果，所引入的不准确性与已知的往返延 迟测量方法的不准确性是可比较的。
[0212] 此外，虽然上述双向延迟测量需要第一节点N1和第二节点N2之间的信息交换，但 是在每个块周期需要交换非常少的信息（参见步骤606'）。因此，这种信息交换有利地要 求链路L上的最小带宽消耗。
[0213]上述性能测量方法包括标记报文流PF1 (和PF2)的报文Pk，尤其是周期性地改变 用于将报文流PF1 (和PF2)划分成块的标记值。但这不是限制性的。实际上，根据本发明 的替代实施例，报文流PF1 (和PF2)可以在不标记报文Pk的情况下被划分成块。尤其是， 根据优选实施例，第一节点N1可以周期性地在报文流PF1中插入标记块周期T(k)和后续 块周期T(k+1)之间的边界的附加报文。在这种情况下，在第二节点N2处用于执行双向延 迟测量所需的单向延迟测量，如图10中所示，可以有利地在这样定界的报文中被发送到第 二节点N2。
[0214]-般而言，在本发明的时间测量方法中，报文流PF1 (和PF2)可以通过任何技术被 划分成块，只要这种技术允许识别时间上交替的偶数块周期与奇数块周期即可。这允许实 现与在偶数和奇数块周期期间被发送的报文相关的两组变量。以这种方式，在每个块周期 T(k)，一组变量是变化的，而另一组变量具有固定的值并且可以相应地被用于计算如上所 述的平均时间戳、平均延迟和平均抖动。
[0215]如以上所提到的，上述性能测量可以由节点Nl、N2自己或者由连接到这些节点的 专用计算机执行。实际上，在一些情况下，可能不期望或者甚至不可能在节点处实现上述方 法。这种情况是，例如，当通信网络的节点不包括支持所述方法步骤的执行所需的基本功能 时，或者当节点具有不同的供应商并且，因此，它们的重新配置将是非常长而且昂贵的操作 时。在这种情况下，根据本发明的替代实施例，方法步骤的至少一些由连接到节点的专用计 算机执行。
[0216]根据上述实施例的第一变型，第一节点N1和第二节点N2分别连接到相应的计算 机PC1、PC2,这些计算机沿链路L插在节点N1、N2之间。换句话说，计算机PC1和PC2是位 于沿着由报文流PF1在第一节点N1和第二节点N2之间遵循的路径的中间位置的直通探测 器。根据这种第一变型，第一节点N1根据图3的流程图生成、标记并发送报文流PF1，而由 第二节点N2发送的另一报文流PF2的所有处理步骤优选地由计算机PC1执行。对称地，第 二节点N2根据图3的流程图生成、标记并发送另一报文流PF2,而由第一节点N1发送的报 文流PF1的所有处理步骤优选地由计算机PC2执行。换句话说，根据这第一变型，节点N1、 N2不执行任何性能测量操作，这种操作完全由计算机PC1、PC2负责。计算机PC1、PC2基本 上实现节点的所有流量处理功能，加上性能测量功能。因此，性能测量可以独立于在节点 N1、N2可用的功能来实现。
[0217]根据上述实施例的第二变型，第一节点N1优选地连接到从其接收报文流PF1并向 其转发另一报文流PF2的第一计算机PC1。此外，接收节点N2优选地连接到向其转发报文 流PF1并从其接收另一报文流PF2的第二计算机PC2。根据这第二变型，第一计算机PC1根 据图3的流程图生成、标记并发送报文流PF1并且此外执行由第二节点N2发送的另一报文 流PF2的所有处理步骤。对称地，第二计算机PC2根据图3的流程图生成、标记并发送另一 报文流PF2并且此外执行由第一节点N1发送的报文流PF1的所有处理步骤。换句话说，计 算机PCI、PC2提供特设或人工报文流PF1、PF2,这些报文流在节点N1和N2之间与由节点 N1和N2交换的真实流量混合。而且根据这第二变型，节点N1和N2不执行支持性能测量的 任何操作，这些操作完全由计算机PCI、PC2负责。
[0218] 根据附图中未示出的其它实施例，在链路L是穿过第一节点N1和第二节点N2之 间至少一个中间节点的逻辑链路的情况下，如上所述的链路L的端到端性能测量可以与中 间性能测量，即，与链路L的一个或更多个部分相关的性能测量组合。这种中间性能测量优 选地提供链路L的被测部分的报文丢失测量和/或单向延迟测量和/或单向抖动测量。在 链路L的端到端性能测量中检测到性能降级的情况下，中间性能测量允许定位出现引起端 到端性能降级的问题的链路部分。
[0219] 优选地，中间性能测量是由两个测量点执行的，这两个测量点在端接要测量的链 路L部分（在其相对端部）的两个节点处实现。两个测量点都可以在链路的中间节点处实 现。作为替代，两个测量点之一可以在第一节点N1或第二节点N2中之一处实现。两个测 量点可以在相邻的节点处实现（在这种情况下，链路L的测量部分是两个节点之间的物理 连接）。作为替代，两个测量点可以在非相邻的节点处实现（在这种情况下，链路L的测量 部分是包括链接这两个节点的多个相邻物理连接的逻辑连接）。
[0220] 每个测量点可以在节点本身中或者由连接到节点的计算机来实现。在测量点在节 点中实现的情况下，这种节点优选地被配置为识别报文流PF1并执行对报文流PF1的测量。 在测量点由连接到节点的计算机实现的情况下，计算机可以以直通配置（即，报文流PF1通 过计算机）或非直通配置（即，节点通过与用于沿链路L发送或接收报文流PF1的端口不同 的端口连接到计算机）连接到节点。在第一种情况下，计算机优选地被配置为识别报文流 PF1并执行对报文流PF1的测量。在第二种情况下，节点优选地被配置为识别报文流PF1、 创建报文流PF1的副本并将该副本转发到计算机。计算机又优选地被配置为对报文流PF1 的该副本执行中间测量。
[0221] 链路L的一部分的中间性能测量优选地包括该链路部分的报文丢失测量。除了该 报文丢失测量是由测量点对人工流量（即，报文流PF1)而不是真实流量执行的之外，该报 文丢失测量优选地与由上面提到的WO2010/072251 (以同一申请人的名义）描述的类似。
[0222] 具体而言，第一测量点优选地对每个块周期T(k)计数在当前块周期T(k)期间发 送的报文流PF1的报文Pk的数量。此外，第二测量点优选地对每个块周期T(k)计数在当 前块周期T(k)期间接收到的报文流PF1的报文Pk的数量。在后续块周期T(k+1)，在前一 块周期T(k)期间被发送和接收的报文的计数从两个测量点被收集（例如，由网络管理器匪 收集）并且在前一块周期T(k)的数据丢失被计算作为发送报文计数与接收报文计数之差。
[0223] 此外，链路L的一部分的中间性能测量优选地包括时间测量，尤其是单向延迟和/ 或单向抖动测量。除了时间测量是对人工流量（即，报文流PF1)而不是真实流量执行的之 外，时间测量优选地与由上面提到的WO2010/079857(以同一申请人的名义）描述的类似。
[0224] 更具体地，第一测量点优选地在每个块周期T(k)期间生成指示报文流PF1的一个 或更多个预定义报文Pk(例如，当前块周期T(k)的第一个报文Pk)被发送的（一个或更多 个）时间的一个或更多个发送时间戳。此外，第二测量点在每个块周期T(k)期间生成指示 报文流PF1的一个或更多个预定义报文Pk被接收的（一个或更多个）时间的一个或更多 个接收时间戳。在后续块的周期T(k+1)，在前一块周期T(k)期间生成的发送和接收时间戳 从两个测量点被收集（例如，由网络管理器NM收集），并且在前一块周期T(k)期间影响链 路部分上一个或更多个预定义报文Pk中的每一个的单向延迟被计算作为该预定义报文的 接收时间戳与发送时间戳之差。如果对于每个块周期T(k)而言一个或更多个预定义报文 Pk包括两个连续的报文Pk，则针对这种连续的预定义报文Pk生成的发送和接收时间戳允 许单向抖动