用于允许或拒绝第一和第二设备之间的测量请求的接纳控制

摘要

提供了一种接纳控制节点和由此执行的使得能够通信网络中在第一和第二设备之间进行测量的方法，以及一种第一设备和由此执行的用于在通信网络中在第一设备和第二设备之间执行测量的方法。该接纳控制节点中的方法包括从第一设备接收(210)对于在该第一和第二设备之间执行测量的请求，并且确定(220)该第一和第二设备之间的路径中所包括的分段。该方法还包括确定(230)分段的当前测量情形，并且基于分段的当前测量情形而决定(240)允许或拒绝执行测量的请求。该方法进一步包括向第一设备通知(250)有关允许或拒绝对于执行测量的请求的决定。

说明书

技术领域

本公开涉及通信网络中的测量，尤其涉及使得能够在通信网络中 的第一和第二设备之间执行测量。

背景技术

通信网络在大小以及通信网络所提供的不同服务的数目两个方 面都有所发展。由不同服务产生的业务量持续增长。通信网络所提供 的服务的消费者或用户期望相应服务被快速传递而没有故障发生或 者尽可能少地出现故障和延迟。

为了运营商能够确保良好利用网络容量并且因此保持延迟最小 以及故障数目最少，通信网络被越来越密集且严格地监控，以便既能 使网络性能最大化，又能快速发现任意故障从而使得这样的故障可以 被迅速修复或补救。

接入网络性能的大尺度测量在数据和电信行业中正变得更加普 遍和重要。这已经被互联网工程任务组IETF所认识到。在奥兰多的 IETF86(2013年3月)关于该主题提出了BoF(LMAP–Large-scale MeasurementsofAccessnetworkPerformance)。

大尺度测量同时实施若干正在进行的测量。一些测量消耗了大量 的网络容量(例如，作为普遍使用的网络测试工具的iperf，其能够创 建TCP和UDP数据流并且测量网络的吞吐量)。这样的网络测量在 其中大量链路在消费者之间进行共享的不同网络中可能互相冲突。另 外，一些链路可能由于测量本身而成为瓶颈。

主动探测长期以来已经是被接受的、用于确定分组切换网络的性 能参数的方法。基本构思是将探测分组从发送方传送至接收方。每个 探测分组可以在两侧被加上时间戳。测量端点(MEP)和测量中间点 (MIP)的功能和能力取决于所部属的网络技术。

有关针对测量的接纳控制的现有工作主要是基于“最早截止期优 先”调度。也就是说，它们尝试基于测量要求对测量调度进行优化。 这样的情形具有若干缺陷：

·调度可能过于严格。对于诸如延迟之类的度量的低开销测量而 言，测量系统必须允许多个同时进行的测量。

·当测量节点到来和离去(例如，关机维护)时，重新计算最早 截止期优先EDF调度的方面的计算成本是显著的。为了避免 用于测量的时隙未使用必须要进行重新计算。

·必须在集中位置执行测量的调度。

·复杂的布置，测量调度命令的任何变化都必须对所有测量节点 上的调度进行更新。

如以上所描述的，以大尺度执行的测量可能互相影响并且因此降 低了结果的可信度。另外，如果不进行测量接纳控制，则网络的一些 分段可能由于测量而过载。

发明内容

目标在于克服至少一些以上所概括的问题。特别地，一个目标在 于提供一种接纳控制节点和由此执行的用于使得能够在通信网络中 的第一和第二设备之间进行测量的方法。另一个目标在于提供一种第 一设备和由此执行的用于在通信网络中的第一设备和第二设备之间 执行测量的方法。这些和其它目标可以通过分别提供根据以下所附独 立权利要求的接纳控制节点和第一设备以及分别由接纳控制节点和 第一设备所执行的相应方法来实现。

根据一个方面，提供了一种由接纳控制节点执行的、用于使得能 够在通信网络中在第一和第二设备之间进行测量的方法。该方法包括 从该第一设备接收在该第一和第二设备之间执行测量的请求，并且确 定该第一和第二设备之间的路径中所包括的分段。该方法还包括确定 分段的当前测量情形，并且基于分段的当前测量情形决定允许或拒绝 执行测量的请求。该方法进一步包括向该第一设备通知允许或拒绝对 于执行测量的请求的决定。

根据一个方面，提供了一种由第一设备执行的、用于在通信网络 中在第一设备和第二设备之间执行测量的方法。该方法包括向接纳控 制节点发送在该第一和第二设备之间执行测量的请求；并且从该接纳 控制节点接收有关该请求的决定。该方法进一步包括在该决定为允许 该第一设备执行测量时，则该方法包括执行测量。

根据一个方面，提供了一种被适配用于使得能够在通信网络中在 第一和第二设备之间进行测量的接纳控制节点。该接纳控制节点包括 接收单元，其被适配用于从该第一设备接收在该第一和第二设备之间 执行测量的请求；和确定单元，其被适配用于确定该第一和第二设备 之间的路径中所包括的分段，并且用于确定分段的当前测量情形。该 接纳控制节点还包括决定单元，其被适配用于基于分段的当前测量情 形决定允许或拒绝执行测量的请求，并且向该第一设备通知允许或拒 绝对于执行测量的请求的决定。

根据一个方面，提供了一种被适配用于在通信网络中在第一设备 和第二设备之间执行测量的第一设备。该第一设备包括传送单元，其 被适配用于向接纳控制节点发送在该第一和第二设备之间执行测量 的请求；和接收单元，其被适配用于从该接纳控制节点接收有关该请 求的决定。该第一设备还包括测量单元，其被适配用于在该决定为允 许该第一设备执行测量时执行测量。

该接纳控制节点所执行的方法、该接纳控制节点、该第一设备所 执行的方法以及该第一设备可能具有若干优势。可以使得测量免于互 相影响并且由于测量所引起的拥塞的风险可能有所降低或者甚至被 消除。该解决方案随标准协议协同工作。该解决方案并未对如何调度 测量提出要求并且不需要通信网络中的每个节点上的复杂部署或更 新。在测量开销低(运营商可配置的参数)的情况下，该解决方案进 一步允许路径分段上的多个同时测量。接纳控制器中的计算开销很低 并且该解决方案可以完全集中地实施(例如，接纳控制节点规划并触 发测量)或者测量可以由设备独立触发。

附图说明

现在将与附图相关地更为详细地描述实施例，其中：

图1a是示意性图示通信网络及其拓扑的框图。

图1b是示意性图示通信网络及其拓扑的框图，其中两个单独测 量可能互相干扰。

图2是根据示例性实施例的由接纳控制节点所执行的使得能够在 通信网络中的第一和第二设备之间进行测量的方法的流程图。

图3a是根据示例性实施例的由第一设备所执行的在通信网络中 的第一设备和第二设备之间执行测量的方法的流程图。

图3b是根据另一个示例性实施例的由第一设备所执行的在通信 网络中的第一设备和第二设备之间执行测量的方法的流程图。

图4a是使得能够在通信网络中的第一和第二设备之间进行测量 的第一设备和接纳控制节点之间的示例性信令图。

图4b是使得能够在通信网络中的第一和第二设备之间进行测量 的第一设备和接纳控制节点之间的另一个示例性信令图。

图4c是分段和当前测量情形的示例性散列表。

图4d是冲突计数器的示例性散列表。

图5是根据示例性实施例的被适配用于使得能够在通信网络中的 第一和第二设备之间的进行测量的接纳控制节点的框图。

图6是根据示例性实施例的被适配用于在通信网络中的第一设备 和第二设备之间执行测量的第一设备的框图。

图7是根据示例性实施例的被适配用于使得能够在通信网络中的 第一和第二设备之前进行测量的接纳控制节点中的布置的框图。

图8根据示例性实施例的被适配用于在通信网络中的第一设备和 第二设备之间执行测量的第一设备中的布置的框图。

具体实施方式

简要描述，提供了一种接纳控制节点以及由此所执行的使得能够 在通信网络中的第一和第二设备之间进行测量的方法。另外，提供了 一种第一设备以及由此所执行的用于在通信网络中的第一设备和第 二设备之间执行测量的方法。该接纳控制节点对在通信网络中所执行 的测量进行监管，而使得对于要执行测量的任何新请求都不会对任何 正在进行的测量造成不利影响。

图1a和1b中图示了简化的通信网络。图1a是示意性图示通信 网络及其拓扑的框图。图1a图示了八个个体设备110-117以及接纳控 制节点190。该示例中的设备或多或少以树形结构进行布置。应当指 出的是，其它拓扑同样是相关的并且树形结构拓扑仅是一个示例。每 个设备可以与接纳控制节点190进行通信以便请求在其自身和通信网 络中的另一个设备之间执行测量。图1a是示意性的，并且到接纳控 制节点190的连接并未在图中进行描画。

图1b是示意性图示通信网络及其拓扑的框图，其中两个个体测 量可能互相干扰或影响。

在图1b中，图示了两个测量，设备1(具有附图标记111)和设 备2(具有附图标记112)之间的第一测量。第二测量处于设备0(具 有附图标记110)和设备5(具有附图标记115)之间。处于设备1 和设备2之间的第一测量包括设备1和设备2之间的路径中的两个分 段S2和S4。设备0和设备5之间的第二测量包括设备0和设备5之 间的路径中的三个分段S1、S2和S3。如能够在图中看到的，分段S2 在第一和第二测量中都有所涉及，并且因此这两个测量可能互相干扰 或影响。如果第一和第二测量都引起大量业务或负载，例如用以测量 吞吐量，则分段S2可能过载并且因此这两个测量互相干扰。如果这 两个测量并未同时执行，则可以获得更为准确的测量结果。

现在将参考图2对由接纳控制节点所执行的方法的实施例进行描 述。图2图示了接纳控制节点所执行的使得能够在通信网络中的第一 和第二设备之间进行测量的方法，包括从第一设备接收210对于在第 一和第二设备之间执行测量的请求，并且确定220第一和第二设备之 间的路径中所包括的分段。该方法还包括确定230分段的当前测量情 形，并且基于分段的当前测量情形决定240允许或拒绝对于执行测量 的请求。该方法进一步包括向第一设备通知250允许或拒绝对于执行 测量的请求的决定。

当第一设备希望针对第二设备执行测量时，第一设备可能并非仅 是开始进行并执行测量。这是因为如以上所描述的，该测量可能影响 到第一设备和第二设备之间的全部或部分路径上任何可能正在进行 的测量。在第一设备可以执行测量之前，第一设备首先必须确保该测 量将不会对第一和第二设备之间的全部或部分路径上任何正在进行 的测量造成不利影响。

为此，第一设备向接纳控制节点发送请求。接纳控制节点在动作 210接收该请求。该请求包括标识第一和第二设备的信息，并且接纳 控制节点确定220第一和第二设备之间的路径中所包括的分段。参见 图1a和1b，分段是两个物理实体之间的链路。该链路可以是无线的， 或者是连接两个实体或设备的线路/线缆。该实体或设备例如可以是物 理或虚拟机器。如果这两个实体或设备对应于第一和第二设备，则第 一和第二设备之间的路径中仅包括这一个分段。然而，如图1a和1b 所示意性地示出的，在第一和第二设备之间的路径中可能有多个分段。 尽管图1a和1b仅图示出了几个分段和几个设备，但是在通信网络中， 在第一和第二设备之间的路径中可能存在相当数目的分段。

一旦接纳控制节点已经确定了第一和第二设备之间的路径中所 包括的分段，接纳控制节点就确定230该路径中的分段的当前测量情 形。再次参见图1b，假设“设备0”(随后作为第一设备)已经向接 纳控制节点发送执行测量的请求，并且该请求将“设备5”指示为第 二设备。接纳控制节点随后已经确定分段S1、S2和S3包括在两个设 备之间的路径之中。接纳控制节点随后确定230路径中的分段的当前 测量情形。换句话说，针对分段S1、S2和S3中的每一个，接纳控制 节点确定正在进行的测量的数目以及当前在个体分段上所执行的每 个正在进行的测量的类型。这使得接纳控制节点能够确定每个分段当 前有多高负载与测量有关，并且是否每个分段能够支持又一个测量而 并不影响任何正在进行的测量。不仅正在进行的测量会影响到所请求 的测量，所请求的测量也会影响到正在进行的测量。

接纳控制节点随后基于分段的当前测量情形决定240允许或拒绝 对于执行测量的请求，并且向第一设备通知250允许或拒绝对于执行 测量的请求的决定。

接纳控制节点所执行的方法可以具有多种优势。可以防止测量互 相影响并且可以减少甚至消除由于测量所导致的拥塞风险。该解决方 案随标准协议协同工作。该解决方案并未对测量如何调度提出要求并 且不要求通信网络中的每个节点上的复杂部署或更新。在测量开销低 的情况下(运营商可配置参数)，该解决方案进一步允许路径分段上 的多个同时测量。接纳控制器中的计算开销很低，并且该解决方案可 以完全集中地实施(例如，接纳控制节点规划并触发测量)或者测量 可以由设备独立触发。

执行测量的请求可以包括要在第一和第二设备之间执行的测量 的类型的信息，其中决定240允许或拒绝对于执行测量的请求进一步 基于测量的类型。

为了接纳控制节点能够有充分依据地进行是否允许或拒绝对于 执行测量的请求的决定，第一设备包括与请求中的测量的类型相关的 信息。不同类型的测量可能在第一和第二通信设备之间的路径中的分 段上产生或多或少的附加业务或负载。当接纳控制节点确定分段的当 前测量情形时，接纳控制节点收集每个分段当前由于正在进行的测量 有多重负载的信息。由于接纳控制节点还被提供以第一设备希望针对 第二设备执行的测量的类型，使得接纳控制节点能够分析有多少业务 或负载将由于所请求的测量而被增加至每个分段，以及每个分段是否 能够支持附加负载而不同测量将不会互相不利地影响或干扰。

根据一个实施例，决定240允许或拒绝该请求包括确定第一设备 被允许执行所请求的测量时的时间点或者确定第一设备在重新请求 执行测量之前所等待的退避时间。

当接纳控制节点确定分段的当前测量情形时，接纳控制节点收集 如下信息：每个分段当前由于正在进行的测量有多重负载以及每个正 在进行的测量在它们完成之前将持续多长时间。可能由于分段的当前 测量情形，所请求的测量无法立即执行，但是当前正在进行的测量中 的至少一个将例如在0.5秒、30秒或1分钟内终止。随后接纳控制节 点可以允许所请求的测量，但是确定第一设备被允许执行所请求的测 量的时间点，典型地是可以执行所请求的测量而并不会对任何当前正 在进行的测量造成不利影响(或者被任何当前正在进行的测量不利地 影响)的时间点。仅作为一个示例，当接纳控制节点向第一设备通知 250允许执行测量的请求的决定时，接纳控制节点还通知第一设备直 至5秒钟到期其不可以开始执行测量。

接纳控制节点还可以在确定分段的当前测量情形时发现由于没 有当前正在进行的测量将会例如在2分钟内终止或完成以及所请求的 测量将在路径中的分段上引起相对高的业务负载，所请求的测量无法 被执行。随后，接纳控制节点可以决定拒绝对于执行测量的请求，以 及第一设备应当退避2分钟并且随后再次发送执行测量的请求。因此， 接纳控制节点250向第一设备通知该拒绝以及该设备可以在2分钟之 后重新发送该请求。

根据又一实施例，确定230分段的当前测量情形包括针对第一和 第二设备中的路径中所包括的每个分段，通过查看数据库而确定任何 正在进行的测量的数目和类型以及正在进行的测量的持续时间，上述 数据库针对通信网络中所包括的、具有当前正在执行的测量的的每个 分段具有条目。

接纳控制节点可以具有整合到其中的数据库或存储器或者可以 访问其中存储通信网络中的每个分段的数据库、存储器、表、记录等， 而使得接纳控制节点可以确定哪些分段包括在例如第一和第二设备 的两个设备之间的路径之中。该数据库还可以包括与每个分段相关的 有关当前测量情形的信息。换句话说，针对数据库中(并且因此通信 网络中)的每个分段，能够获得关于任何正在进行的测量、测量的类 型以及测量所产生的业务负载的信息。而且，针对每个分段以及每个 当前进行的测量，该数据库包括每个相应测量的持续时间，从而接纳 控制节点可以很容易地获得与通信网络中的每个分段的当前测量情 形以及在近期由于任何当前正在进行的测量即将终止而导致的任何 可能变化相关的信息。

根据再一实施例，该方法进一步包括针对第一和第二设备之间的 路径中所包括的存在于数据库中的每个分段，基于当前测量情形以及 所请求测量的类型和持续时间而确定当前测量情形是否允许执行所 请求的测量。

利用与所请求测量的类型、第一和第二设备之间的路径中的分段 上的任何当前正在进行的测量的类型和持续时间相关的信息，使得接 纳控制节点能够按分段推断当前测量情形是否允许所请求的测量得 以被执行。还使得接纳控制节点能够确定可以允许第一设备执行该测 量的时间点或者该第一设备可以重新请求执行测量的时间点。接纳控 制节点因此针对每个分段而对于通信网络中的测量业务或情形具有 控制。再次参见图1b，仅得到路径中作为与测量形成干扰的瓶颈的一 个分段—例如S2。因此，如果路径上的许多分段中的一个分段可能 对所请求测量造成不利影响或者被后者不利地影响，则所请求测量可 能被接纳控制节点拒绝。

根据又一个实施例，当第一和第二设备之间的路径中所包括的分 段并未出现在数据库中时，该方法包括针对该分段创建条目并且将所 创建的条目插入到数据库中，所创建的条目包括与所请求的测量的类 型和持续时间相关的信息。

在数据库并不包括第一和第二设备之间的路径中的至少一个分 段的情况下，则接纳控制节点在数据库中创建并插入分段的条目。例 如，数据库可能仅包括通信网络中的、曾经在测量中所涉及到的或者 具有当前正在进行的测量的所有分段。在一个示例中，新的设备被增 加至通信网络并且测量中仅第一次被涉及到该新设备，从该设备到已 经存在的设备的路径中的分段被添加至数据库。因此，如果接纳控制 节点无法找到第一和第二设备之间的路径中的所有分段，则接纳管理 节点在数据库中创建并插入该分段的条目。另外，在接纳控制节点决 定允许所请求的测量的情况下，该条目包括与所请求测量的类型和持 续时间相关的信息。

当决定允许该测量时，该方法包括对数据库进行更新250而使得 当前正在进行的测量的数目以及测量中所涉及的每个分段正在进行 的测量的类型得以被更新。

该数据库应当始终被更新，从而使得接纳控制节点能够对于即将 到来的针对测量的请求作出依据充分和正确的决定。因此，当接纳控 制节点决定允许测量时，接纳控制节点也相应地更新数据库。除了当 前正在进行的测量的数目以及测量中所涉及的每个分段的正在进行 的测量的类型之外，该数据库也可以包括每个分段的消耗比率并且利 用后者进行更新。例如，一种类型的测量可以使用分段容量的20％， 第二种类型的测量可以使用50％并且第三种类型可以使用100％的分 段容量。因此，如果例如第一和第二设备之间的路径包括具有当前正 在进行的、要求该分段的100％容量的测量的路径，则可以不允许该 路径上另外的测量直至当前正在进行的、要求100％容量的测量结束， 即已经终止。

当测量终止时，该方法包括更新260数据库而使得该测量中所涉 及到的每个分段的当前正在进行的测量的数目得以被更新。

出于与在允许所请求的测量时更新数据库相同的原因，该数据库 应当在所请求的测量终止时进行更新。第一设备可以在一个示例中通 过向接纳控制节点发送信号而向其通知测量结束并终止，而使得接纳 控制节点可以相应地更新数据库。在另一个示例中，每种类型的测量 具有预定义的时间长度，并且因此接纳控制节点可以在决定允许所请 求的测量时开启内部计时器，这考虑到直至第一设备被允许开始所请 求的测量的可能延迟，并且在该计时器过期或到期时，接纳控制节点 随后对数据库进行更新。在又一个示例中，执行测量的请求包括第一 设备希望执行测量多久的时间指示，并且接纳控制节点可以由此确定 被允许的、所请求的测量何时终止。在另一个示例中，接纳控制节点 针对每个请求确定允许第一设备执行多久测量，并且在接纳控制节点 向第一设备通知250对于允许针于执行测量的请求的决定时向第一设 备通知允许第一设备执行多久测量。以这种方式，接纳控制节点可以 确定被允许的、所请求测量何时终止，而在测量终止时不从第一设备 接收任何信息。

根据一个实施例，数据库中的分段由散列码所表示，其中确定数 据库中的存在是使用布隆过滤器来执行。

利用散列码的优势在于它们需要很少的计算开销和存储。散列码 的数据库或表格的搜索相对快速。布隆过滤器是一种具有空间效率的 概率数据结构，其被用来测试要素是否为集合的成员。因此，使用散 列码的数据库连同布隆过滤器一起是快速且复杂度相对低的，用以确 定分段是否是数据库的一部分。在一个示例中，分段仅在其上具有正 在进行的测量的情况下是数据库的一部分。散列值和布隆过滤器是发 现分段集合存在于数据库中的方式。这提供了查看是否能够接受新的 测量的快速方式。接纳控制节点可以使用布隆过滤器搜索散列表数据 库，并且如果报告第一和第二设备之间的路径中并不存在分段，则接 纳控制节点可以接受测量请求。

根据再一个实施例，所请求的测量以及任何正在进行的测量是在 第一和第二设备之间的路径中引发有所增加的业务的主动测量。

主动测量是产生用于执行测量的分组或业务的测量。可以利用主 动测量来测量不同特性，例如，速率、延迟、抖动和损失。为了利用 主动测量来测量这些特性中的任意特性，至少一个分组由第一设备产 生并且被传送至第二设备，其中该第二设备可以测量任意特性或者将 分组反射回第一设备。测量自身如何执行归因于用于测量的协议。不 同测量协议的示例是双程主动测量协议TWAMP、Cisco服务水平协 定CiscoSLA和互联网控制消息协议ICMP。

TWAMP是互联网工程任务组(IETF)针对主动测量所开发的协 议或技术。TWAMP的架构由四个逻辑部件所构成：

·控制客户端，其负责开始和停止TWAMP会话；

·会话发送方，其负责发送TWAMP测试分组；

·会话反射器，其负责将TWAMP测试分组返回至会话发送器； 和

·服务器，其负责管理一个或多个TWAMP会话。

如标准所描述的，这些逻辑部件能够被分组在一起或者被分散在 不同网络节点上。当控制客户端希望在MP_A(第一设备)和MP_B(第 二设备)之间执行测量时，其将经由TWAMP控制面通知服务器。当 前控制面支持发送与测量持续时间、测量分组数目、结束点等相关的 信息。

该服务器将利用以下数值(也是现有标准的一部分)之一向控制 客户端作出反馈：{OK,故障,内部错误,请求不被支持,由于永久资 源限制而不OK,由于临时资源限制而不OK}。

在该示例中，也就是说接纳控制功能(接纳控制节点)可以驻留 于TWAMP服务器中(或者在其中实施)。该服务器还需要能够针对 每个分段/链路的接纳控制而(例如，经由路径计算引擎)获得MP_A和MP_B之间的路径信息。

如果控制客户端从服务器接收到OK，则其将开始会话发送器和 会话反射器之间的测量。如果控制客户端接收到{由于永久资源限制 而不OK,由于临时资源限制而不OK}，则其将退避并且在随后的时 间点再次尝试。

在一个示例中，执行测量的请求包括多个个体测量，或者是执行 多个个体测量的请求。该多个个体测量可能涉及到不同类型的测量并 且处于第一设备和不同的其它设备而不仅是第二设备之间。接纳控制 节点随后被适配以将多个个体测量作为整体考虑或者逐个审查该多 个个体测量。

在接纳控制节点逐个进行多个个体测量的情况下，接纳控制节点 将针对该请求中所包括的每个个体测量确定第一和被该个体测量所 涉及到的另一个设备之间的路径中所包括的分段。该个体测量所涉及 到的其它设备可以是第二通信设备，但是其可以是第三设备、第四设 备等，这是因为并非所有测量都需要在第一设备和第二设备之间执行。 随后，针对该请求中所包括的每个个体测量，接纳控制节点针对第一 设备和其它设备之间的路径中的相应分段确定当前测量情形。接纳控 制节点随后针对该请求中所包括的每个个体测量而基于分段的当前 测量情形决定允许或拒绝对于执行测量的请求，并且向第一设备通知 允许或拒绝执行个体测量的请求的决定。

接纳控制节点在个体测量在请求中被列出时审查它们，或者应用 接纳控制节点可用的任意优先规则。

对于执行包括多个所要执行的测量在内的测量的请求的一个示 例是用于以太网E-LINE(这是在一对用户网络接口之间提供点对点 连接的服务)或MPLS-TP(多协议标签交换传输简档)。第一设备 在该示例中是服务管理器，其请求通过同时测量服务级别协定SLA 中例如容量、延迟或损失的所有服务参数而进行监控。

这里的实施例还涉及一种由第一设备所执行的用于在通信网络 中的第一设备和第二设备之间执行测量的方法。现在将参考图3a和 3b对这样的实施例进行描述。

图3a图示了由第一设备所执行的用于在通信网络中的第一设备 和第二设备之间执行测量的方法300，其包括向接纳控制节点发送310 在第一和第二设备之间执行测量的请求；并且从接纳控制节点接收 320有关该请求的决定。该方法进一步包括在该决定为允许第一设备 执行测量时，则该方法包括执行350该测量。

当第一设备希望针对第二设备执行测量时，第一设备可能并非仅 是开始进行并执行测量。这是因为如以上所描述的，该测量可能影响 到第一设备和第二设备之间的全部或部分路径上任何可能正在进行 的测量。在第一设备可以执行测量之前，第一设备首先必须确保该测 量将不会不利地影响第一和第二设备之间的全部或部分路径上任何 正在进行的测量。

为此，第一设备向接纳控制节点发送310请求。与图2相比较， 该请求被接纳控制节点在动作210所接收。返回图3a，第一设备从接 纳控制节点接收320有关该请求的决定。再次与图2相比较，这是向 第一设备通知250允许或拒绝该请求。返回图3a，如果接纳控制节点 已经决定允许所请求的测量，则第一设备可以针对第二设备执行350 测量。

由第一设备所执行的方法可以具有若干优势。可以使得测量免于 互相影响，并且由于测量所引起的拥塞的风险可能有所降低或者甚至 被消除。该解决方案随标准协议协同工作。该解决方案并未对如何调 度测量提出要求并且不需要通信网络中的每个节点上的复杂部署或 更新。在测量开销低(运营商可配置的参数)的情况下，该解决方案 进一步允许路径分段上的多个同时测量。接纳控制器中的计算开销很 低并且该解决方案可以完全集中地实施(例如，接纳控制节点规划并 触发测量)或者测量可以由设备独立触发。

根据图3b所示的实施例，当该决定为拒绝请求时，该方法进一 步包括开始330第一计数器，其具有对应于所接收的决定中所包括的 退避时间的长度，并且当该第一计时器到期时，向接纳控制节点发送 310在第一和第二设备之间执行测量的新请求。

参见图3b，第一设备从接纳控制节点接收320有关该请求的决定。 在该决定为拒绝对于执行测量的请求时，所接收的决定还包括退避时 间。该退避时间向第一设备通知第一设备在其向接纳控制节点发送执 行测量的新请求之前至少必须要等待多久。第一设备可能比退避时间 等待得更久或者可以决定并不发送执行测量的新请求。然而，第一设 备还可以开始330具有退避时间的长度的第一计时器，并且随后该第 一设备进行等待直至该第一计时器到期，这意味着退避时间已经过期， 并且随后第一设备可以再次向接纳控制节点发送310执行测量的请求。

根据又一个实施例，当该决定为允许请求时，该方法进一步包括 开始340第二计时器，其具有对应于所接收到的决定中所包括的等待 时间的长度，并且当该第二计时器到期时，执行350第一和第二设备 之间的测量。

再次参见图3b，第一设备从接纳控制节点接收320有关该请求的 决定。在该决定为允许执行测量的请求时，所接收到的决定还包括等 待时间。该等待时间向第一设备通知其在执行该测量之前至少必须要 等待多久。第一设备因此开始340第二计时器并且等待第二计时器到 期，这意味着等待时间已经过期，并且随后第一设备可以执行350所 请求的测量。第一设备在开始执行测量之前应当进行等待的原因已经 在上文中进行过描述。例如，接纳控制节点已经针对第一和第二设备 之间的路径中的分段推断出当前测量情形为使得所请求的测量可以 在当前正在进行的测量终止后执行，上述终止会在等待时间过期后发 生。

图4a是第一设备410和接纳控制节点400之间使得能够在通信 网络的第一和第二设备410和420之间进行测量的示例性信令图。

首先，第一设备410确定其将要在其自身和第二设备420之间执 行具体类型的测量。第一设备向接纳控制节点400发送4:1执行测量 的请求。接纳控制节点400确定4:2第一和第二设备之间的路径中所 包括的分段；并且针对分段确定4:3当前测量情形，并且基于分段的 当前测量情形决定允许该执行测量的请求。接纳控制节点400还对数 据库进行更新4:4，而使得所有的分段都利用正在进行的测量的数目 和类型及其持续时间而被更新。

接纳控制节点400进一步向第一设备通知4:5允许该执行测量的 请求的决定。第一设备410随后利用或针对第二设备420执行4:6测 量。一旦测量终止，第一设备就向接纳控制节点通知4:7该测量终止。

可替换地，如以上所描述的，接纳控制节点可以对被允许的所请 求测量将执行多久进行追踪，并且因此将了解被允许的所请求测量何 时将会终止。因此动作4:7仅存在于该示例性实施例中。然而，一旦 被允许的所请求测量结束—即已经终止，接纳控制节点相应地更新 4:8数据库。

图4b是第一设备和接纳控制节点之间使得能够在通信网络中的 第一和第二设备之间进行测量的另一个示例性信令图。

首先，第一设备410确定其将要在其自身和第二设备420之间执 行测量。第一设备向接纳控制节点400发送4:1执行测量的请求。接 纳控制节点400确定4:2第一和第二设备之间的路径中所包括的分段； 并且针对分段确定4:3当前测量情形，并且基于分段的当前测量情形 决定拒绝该执行测量的请求。接纳控制节点向第一设备通知4:9拒绝 该请求的决定并且将退避时间T封装在拒绝该请求的决定中。第一设 备随后开始4:10具有长度T的退避计时器，并且在该退避计时器到 期时，第一设备再次向接纳控制节点发送4:1执行测量的请求。

图4c是分段和当前测量情形的示例性散列表。图4d是冲突计数 器的示例性散列表。

图4c图示了数据库的示例，其包括具有当前正在执行的测量的 分段的表格。图4c的示例性散列表包括由散列值所表示的具有正在 执行的测量的两个分段。在图4c所示的表格中的第一(顶部)分段 上，对分段的速率进行测量，或者更详细地，对两个设备之间的速率 进行测量，其中该分段包括在这两个设备之间的路径之中。这种类型 的测量占用了分段的100％容量，并且该测量被调度为在1分钟2秒 后开始而且其将持续25秒。在该分段上仅有一个这种类型的调度测 量，并且因此冲突计数器被设置为1。如果接纳控制节点接收到例如 测量两个设备之间的速率的后续请求，并且该特定分段也包括在测量 的后续请求中所涉及到的两个设备之间的路径之中，则接纳控制节点 将发现该特定分段存在于表格之中并且具有冲突计数器1。接纳控制 节点随后可以查看图4d所示的表格并且看到该特定分段以及测量类 型“速率”的冲突计数器阈值为1，即与图4c中所示的表格中的冲突 计数器相同。因此，该冲突计数器已经达到其阈值并且所请求的测量 无法被允许。接纳控制节点可以拒绝该请求并且可选地封装例如25 或26秒的退避时间，因为这是已经调度的测量的持续时间。随后发 送对于速度测量的后续请求的设备可以发送新的请求，即重复该请求。 接纳控制节点可替换地可以允许针对速度测量的后续请求但是随后 将例如26秒的等待时间封装在发送给请求设备的决定之中，而使得 请求设备并不开始测量直至已经调度的测量已经被执行并且终止。

在图4c所示的表格中的第二(底部)分段上，正在测量该分段 的延迟，或者更详细地，正在测量两个设备之间的延迟，其中该分段 包括在这两个设备之间的路径之中。这种类型的测量占用1％的分段 容量并且该测量被调度为在1分钟6秒后开始并且其将持续10秒。 该分段上有三个这种类型的所调度的测量，并且因此冲突计数器被设 置为3。如果接纳控制节点接收到例如测量两个设备之间的速率的后 续请求，并且该特定分段也包括在测量的后续请求中所涉及到的两个 设备之间的路径之中，则接纳控制节点将发现该特定分段存在于表格 之中并且具有冲突计数器3。接纳控制节点随后可以查看图4d所示的 表格并且看到针对该特定分段以及针对该测量类型“延迟”的冲突计 数器阈值为10，即高于图4c中所示表格中的冲突计数器。因此，该 冲突计数器还没有达到其阈值并且所请求的测量可以被允许。接纳控 制节点因此可以允许该请求。

下文中对实施示例进行说明。假设通信网络刚刚开启并且数据库 为空。一旦接纳控制节点接收到执行测量的请求，接纳控制节点首先 在数据库中创建第一空散列表。该散列表具有针对第一和第二设备之 间的路径中的个体分段的条目。针对每个分段的条目可以具有<H(分 段)，测量类型，测量负载，开始时间，持续时间，冲突计数器>的形 式，其中H(分段)是基于分段标识符—例如两个IP地址或接口—的散 列函数。冲突计数器提供了当前有多少同时进行的测量正在执行的信 息。

接纳控制节点进一步创建第二散列表，其具有如下形式的、个体 分段的条目：<H(分段)，冲突计数器(速率)阈值，冲突计数器(延 迟)阈值>。第二表格指示在分段上可能允许多少当前正在进行的测 量而该测量不会互相影响。接纳控制节点对第一和第二设备之间的测 量进行调度。

接纳控制节点确定第一和第二设备之间的路径的分段。接纳控制 节点可以从数据库或从路径计算引擎、路由跟踪(IP网络)测量、链 路跟踪(以太网)测量或拓扑图来确定该路径中的分段。接纳控制节 点随后针对路径中的每个分段s_i确定散列函数。设置S’＝空集，并且 针对每个分段s_i：例如利用布隆过滤器确定s_i是否处于S’中。如果否， 则将分段添加至S’并且基于调度结果设置测量负载和时间间隔。接纳 控制节点将冲突计数器设置为1。如果s_i处于S中，则针对该分段增 加冲突计数器。利用第二散列表对冲突计数器的检查是低于路径中每 个分段s_i的阈值，并且如果是则将S’中的分段添加至S并允许测量。 可以通过使用例如TWAMP或CiscoSLA的控制协议触发测量或者通 过向请求设备发送指示允许测量的决定来进行测量的允许。

一旦测量持续时间已经过期，则从S去除S’。如果冲突计数器>1， 则保持S中的该分段但是将冲突计数器减1。

如果利用第二散列值对冲突计数器的检查指示该冲突计数器高 于至少一个分段的阈值，则保持测量或者连同退避时间一起发送拒绝 所请求的测量的决定。

这里的实施例还涉及一种被适配用于使得能够在通信网络中的 第一和第二设备之间进行测量的接纳控制节点。现在将参考图5对这 样的实施例进行描述。接纳控制节点具有与接纳控制节点所执行的使 得能够在通信网络中的第一和第二设备之间进行测量的接纳控制节 点所执行的方法相同的技术特征、目标和优势。为了避免不必要的重 复，将仅对该接纳控制节点进行简要描述。

图5是根据示例性实施例的被适配用于使得能够在通信网络中的 第一和第二设备之间进行测量的接纳控制节点的框图。图5图示了该 接纳控制节点，其包括接收单元504，被适配用于从第一设备接收在 第一和第二设备之间执行测量的请求；和确定单元505，被适配用于 确定第一和第二设备之间的路径中所包括的分段，并且用于确定分段 的当前测量情形。该接纳控制节点还包括决定单元506，被适配用于 基于分段的当前测量情形而决定允许或拒绝该执行测量的请求，并且 用于向第一设备通知允许或拒绝对于该执行测量的请求的决定。

该接纳控制节点具有与该接纳控制节点所执行的方法相同的优 势。可以使得测量免于互相影响并且由于测量所引起的拥塞的风险可 能有所降低或者甚至被消除。该解决方案随标准协议协同工作。该解 决方案并未对如何调度测量提出要求并且不需要通信网络中的每个 节点上的复杂部署或更新。在测量开销低(运营商可配置的参数)的 情况下，该解决方案进一步允许路径分段上的多个同时测量。接纳控 制器中的计算开销很低并且该解决方案可以完全集中地实施(例如， 接纳控制节点规划并触发测量)或者测量可以由设备独立触发。

执行测量的请求可以包括第一和第二设备之间所要执行的测量 的类型的信息，其中决定单元506可以进一步被适配用于基于测量的 类型而决定允许或拒绝执行测量的请求。

执行测量的请求可以包括第一和第二设备之间所要执行的测量 的类型的信息，其中决定单元506可以进一步被适配用于基于测量的 类型而决定允许或拒绝执行测量的请求。

在一个示例中，确定单元505被适配用于通过针对第一和第二设 备之间的路径中所包括的每个分段，通过查看数据库来确定任何正在 进行的测量的数目和类型以及正在进行的测量的持续时间，而确定分 段的当前测量状态，该数据库针对通信网络中所包括的、具有正在被 执行的测量的每个分段具有条目。

该数据库可以包括在接纳控制节点的存储器布置503中或者其可 以是能够由接纳控制节点进行访问的外部数据库。

在又一个示例中，确定单元505被适配用于针对第一和第二设备 之间的路径中所包括的、出现在数据库中的每个分段，基于该当前测 量情形以及所请求测量的类型和持续时间而确定当前测量情形是否 允许所请求的测量得以被执行。

在再一个示例中，确定单元505被适配用于在第一和第二设备之 间的路径中所包括的一个分段并未出现在数据库中时针对该分段创 建条目并将其插入数据库，所创建的条目包括与所请求测量的类型和 持续时间相关的信息。

决定单元506可以被适配用于在决定单元506已经决定允许测量 时更新250数据库，而使得针对测量中所涉及到的每个分段，正在进 行的测量的数目以及正在进行的测量的类型得以被更新。

在一个示例中，更新单元508被适配用于在测量终止时更新数据 库而使得测量中所涉及到的每个分段的正在进行的当前测量的数目 得以被更新。

在一个示例中，数据中的分段由散列码进行表示，其中该确定单 元被适配用于通过使用布隆过滤器来确定数据库中的存在。

在又一个实施例中，所请求的测量以及任何正在进行的测量是在 第一和第二设备之间的路径中的分段上引发有所增加的业务的主动 测量。

这里的实施例还涉及一种被适配用于在通信网络中的第一设备 和第二设备之间执行测量的第一设备。现在将参考图6对这样的实施 例进行描述。第一设备具有与第一设备所执行的用于在通信网络中的 第一设备和第二设备之间执行测量的方法相同的技术特征、目标和技 术。现在将对该第一设备进行简要描述以便避免不必要的重复。

图6是根据示例性实施例的被适配用于在通信网络中的第一设备 和第二设备之间执行测量的第一设备的框图。图6图示了第一设备 610，其包括传送器616，被适配用于向接纳控制节点发送在第一和第 二设备之间执行测量的请求；和接收单元614，从该接纳控制节点接 收有关该请求的决定。该第一设备还包括测量单元618，其被适配用 于在该决定为允许该第一设备执行测量时执行该测量。

该第一设备具有与该第一设备所执行的方法相同的优势。可以使 得测量免于互相影响并且由于测量所引起的拥塞的风险可能有所降 低或者甚至被消除。该解决方案随标准协议协同工作。该解决方案并 未对如何调度测量提出要求并且不需要通信网络中的每个节点上的 复杂部署或更新。在测量开销低(运营商可配置的参数)的情况下， 该解决方案进一步允许路径分段上的多个同时测量。接纳控制器中的 计算开销很低并且该解决方案可以完全集中地实施(例如，接纳控制 节点规划并触发测量)或者测量可以由设备独立触发。

第一设备610可以进一步包括计时单元617，其被适配用于在该 决定为拒绝请求时开始第一计时器，第一计时器具有对应于所接收到 的决定中所包括的退避时间的长度，其中传送单元616被适配用于在 第一计时器到期时向接纳控制节点发送在第一和第二设备之间执行 测量的新请求。

在一个示例中，第一设备610进一步包括计时单元617，其被适 配用于在该决定为允许第一设备执行测量时开始340第二计时器，第 二计时器具有对应于所接收到的决定中所包括的等待时间的长度，其 中传送单元616被适配用于在该第二计时器到期时在第一和第二设备 之间执行测量。

在图5中，接纳控制节点500还被图示为包括接收单元501和传 送单元502。通过这两个单元，接纳控制节点500被适配用于与通信 网络中的其它节点、设备和/或实体进行通信。接收单元501可以包括 多于一个的接收布置。例如，接收单元可以连接至线路和天线中的任 一个或二者，由此使得接纳控制节点500能够利用上述线路和天线与 通信网络中的其它节点、设备和/或实体进行通信。类似地，传送单元 502可以包括多于一个的传送布置，后者进而连接至线路和天线中的 任一个或二者，由此使得接纳控制节点500能够利用上述线路和天线 与通信网络中的其它节点、设备和/或实体进行通信。接纳控制节点 500进一步包括用于存储数据的存储器530。另外，接纳控制节点500 被图示为包括控制或处理单元509，后者进而连接至不同单元504-508。 应当指出的是，这仅是说明性示例，并且接纳控制节点500可以包括 以与图5所示的单元相同的方式执行接纳控制节点500的功能的更多、 更少或其它的单元或模块。

应当注意的是，图5仅在逻辑方面图示了接纳控制节点500中的 各个功能单元。该功能实际上可以使用任何适当的软件和硬件器件/ 电路等来实施。因此，实施例总体上并不局限于所示出的接纳控制节 点500以及功能单元的结构。因此，之前所描述的示例性实施例可以 以许多种方式来实现。例如，一个实施例包括具有存储于其上的指令 的计算机可读介质，上述指令能够由控制或处理单元509来执行以便 执行由接纳控制节点500所实施的方法步骤。能够由计算系统所执行 并且存储在计算机可读介质上的指令实施如权利要求中所给出的接 纳控制节点500的方法步骤。

在图6中，第一设备610还被图示为包括接收单元611和传送单 元612。通过这两个单元，第一设备610被适配用于与通信网络中的 其它节点、设备和/或实体进行通信。接收单元611可以包括多于一个 的接收布置。例如，接收单元可以连接至线路和天线中的任一个或二 者，由此使得第一设备610能够利用该线路和天线与通信网络中的其 它节点、设备和/或实体进行通信。类似地，传送单元612可以包括多 于一个的传送布置，后者进而连接至线路和天线中的任一个或二者， 由此使得第一设备610能够利用该线路和天线与通信网络中的其它节 点、设备和/或实体进行通信。第一设备610进一步包括用于存储数据 的存储器613。另外，第一设备610被图示为包括控制和处理单元619， 后者进而连接至不同单元614-618。应当指出的是，这仅是说明性示 例，并且第一设备610可以包括以与图6所示的单元相同的方式执行 第一设备610的功能的更多、更少或其它的单元或模块。

应当注意的是，图6仅在逻辑方面图示了第一设备610中的各个 功能单元。该功能实际上可以使用任何适当的软件和硬件器件/电路等 来实施。因此，实施例总体上并不局限于所示出的第一设备610以及 功能单元的结构。因此，之前所描述的示例性实施例可以以许多种方 式来实现。例如，一个实施例包括具有存储于其上的指令的计算机可 读介质，上述指令能够由控制或处理单元619来执行以便执行由第一 设备610所实施的方法步骤。能够由计算系统所执行并且存储在计算 机可读介质上的指令实施如权利要求中所给出的第一设备610的方法 步骤。

图7示意性示出了接纳控制节点700的实施例。接纳控制节点700 中在这里包括处理单元706，其例如具有DSP(数字信号处理器)。 处理单元706可以是用于执行这里所描述的过程的不同动作的单个单 元或多个单元。接纳控制单元700还可以包括用于从其它实体接收信 号的输入单元702，以及用于向其它实体提供(多个)信号的输出单 元704。输入单元和输出单元可以被布置为集成实体，或者如图5的 示例中所示，被布置为一个或多个接口501/502。

此外，接纳控制节点700包括非易失性存储器形式的至少一个计 算机程序产品708，例如EEPROM(电可擦除可编程只读存储器)、 闪存和硬盘。计算机程序产品708包括计算机程序710，后者包括代 码工具，当在接纳控制节点700中的处理单元706中执行时，上述代 码工具使得接纳控制节点700执行例如之前结合图2所描述的过程中 的动作。

计算机程序710可以被配置为以程序模块710a-710e进行构造的 计算机程序代码。因此，在示例性实施例中，接纳控制节点700的计 算机程序中的代码工具包括接收单元或模块，其用于从第一设备接收 在第一设备和第二设备之间执行测量的请求。该计算机程序进一步包 括确定单元或模块，其用于确定第一和第二设备之间的路径中所包括 的分段，并且用于确定分段的当前测量情形。计算机程序进一步包括 决定单元或模块，其用于决定基于分段的当前测量情形而允许或拒绝 执行测量的请求。该计算机程序还包括通知单元或模块，其用于向第 一设备通知允许或拒绝执行测量的请求的决定。

该计算机程序代码基本上可以执行图2所示的流程的动作以对接 纳控制节点500、700进行仿真。换句话说，当不同计算机程序模块 在处理单元706中执行时，它们可以对应于图5的单元504-508。

图8示意性示出了第一设备800的实施例。第一设备800中在这 里包括处理单元806，其例如具有DSP(数字信号处理器)。处理单 元806可以是用于执行这里所描述的过程的不同动作的单个单元或多 个单元。第一设备800还可以包括用于从其它实体接收信号的输入单 元802，以及用于向其它实体提供(多个)信号的输出单元804。输 入单元和输出单元可以被布置为集成实体，或者如图6的示例中所示， 被布置为一个或多个接口611/612。

此外，第一设备800包括非易失性存储器形式的至少一个计算机 程序产品808，例如EEPROM(电可擦除可编程只读存储器)、闪存 和硬盘。计算机程序产品808包括计算机程序810，后者包括代码工 具，当在第一设备800中的处理单元806中执行时，上述代码工具使 得第一设备800执行例如之前结合图3a和3b所描述的过程中的动作。

计算机程序810可以被配置为以程序模块810a-810e进行构造的 计算机程序代码。因此，在示例性实施例中，第一设备800的计算机 程序中的代码工具包括发送单元或模块，其用于向接纳控制节点发送 在第一和第二设备之间执行测量的请求。该计算机程序进一步包括接 收单元或模块，其用于从接纳控制节点接收有关该请求的决定。该计 算机程序进一步包括测量单元或模块，其用于在该决定为允许第一设 备执行测量时执行该测量。

该计算机程序代码基本上可以执行图3a和3b所示的流程的动作 以对第一设备610、800进行仿真。换句话说，当不同计算机程序模 块在处理单元806中执行时，它们可以对应于图6的单元614-618。

虽然以上结合图5和6所公开的相应实施例中的代码工具被实施 为计算机程序模块，当在相应处理单元中执行时，该程序模块使得接 纳控制节点和第一设备分别执行以上结合以上所提到的附图所描述 的动作，但是该至少一个代码工具在可替换实施例中可以至少部分被 实施为硬件电路。

该处理器可以是单个CPU(中央处理器)，但是也可以包括两个 或更多处理单元。例如，该处理器可以包括通用微处理器；指令集处 理器和/或相关芯片组和/或诸如ASIC(应用特定集成电路)的专用微 处理器。该处理器还可以包括用于高速缓存目的的板载存储器。该计 算机程序可以由连接至处理器的计算机程序产品所承载。该计算机程 序产品可以包括该计算机程序存储于其上的计算机可读介质。例如， 该计算机程序产品可以是闪存、RAM(随机访问存储器)、ROM(只 读存储器)或EEPROM，并且以上所描述的计算机程序模块在可替换 实施例中可以分别以接纳控制节点和第一设备内的存储器的形式分 布在不同计算机程序产品上。

所要理解的是，交互单元的选择以及本公开内的单元的命名仅是 出于示例的目的，并且适于执行以上所描述的任意方法的节点可以以 多种可替换方式进行配置以便能够执行所建议的过程动作。

还应当注意的是，本公开中所描述的单元要被视为逻辑实体而并 非必然被视为单独的物理实体。

虽然已经关于若干实施例对实施例进行了描述，但是预见到的是， 其替换、修改、置换和等同形式在阅读说明书并且研究附图时将会变 得明显。因此，由于落入实施例以及所附权利要求所限定的范围之内， 所以以下所附权利要求意在包括这样的替换、修改、置换和等同形式。