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

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

Info

Publication number
CN105103495A
CN105103495A CN201380075497.7A CN201380075497A CN105103495A CN 105103495 A CN105103495 A CN 105103495A CN 201380075497 A CN201380075497 A CN 201380075497A CN 105103495 A CN105103495 A CN 105103495A
Authority
CN
China
Prior art keywords
equipment
measurement
segmentation
access control
call access
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201380075497.7A
Other languages
English (en)
Other versions
CN105103495B (zh
Inventor
A·约翰逊
C·梅罗苏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN105103495A publication Critical patent/CN105103495A/zh
Application granted granted Critical
Publication of CN105103495B publication Critical patent/CN105103495B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882Utilisation of link capacity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/103Active monitoring, e.g. heartbeat, ping or trace-route with adaptive polling, i.e. dynamically adapting the polling rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

用于允许或拒绝第一和第二设备之间的测量请求的接纳控制
技术领域
本公开涉及通信网络中的测量,尤其涉及使得能够在通信网络中的第一和第二设备之间执行测量。
背景技术
通信网络在大小以及通信网络所提供的不同服务的数目两个方面都有所发展。由不同服务产生的业务量持续增长。通信网络所提供的服务的消费者或用户期望相应服务被快速传递而没有故障发生或者尽可能少地出现故障和延迟。
为了运营商能够确保良好利用网络容量并且因此保持延迟最小以及故障数目最少,通信网络被越来越密集且严格地监控,以便既能使网络性能最大化,又能快速发现任意故障从而使得这样的故障可以被迅速修复或补救。
接入网络性能的大尺度测量在数据和电信行业中正变得更加普遍和重要。这已经被互联网工程任务组IETF所认识到。在奥兰多的IETF86(2013年3月)关于该主题提出了BoF(LMAP–Large-scaleMeasurementsofAccessnetworkPerformance)。
大尺度测量同时实施若干正在进行的测量。一些测量消耗了大量的网络容量(例如,作为普遍使用的网络测试工具的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会话。
如标准所描述的,这些逻辑部件能够被分组在一起或者被分散在不同网络节点上。当控制客户端希望在MPA(第一设备)和MPB(第二设备)之间执行测量时,其将经由TWAMP控制面通知服务器。当前控制面支持发送与测量持续时间、测量分组数目、结束点等相关的信息。
该服务器将利用以下数值(也是现有标准的一部分)之一向控制客户端作出反馈:{OK,故障,内部错误,请求不被支持,由于永久资源限制而不OK,由于临时资源限制而不OK}。
在该示例中,也就是说接纳控制功能(接纳控制节点)可以驻留于TWAMP服务器中(或者在其中实施)。该服务器还需要能够针对每个分段/链路的接纳控制而(例如,经由路径计算引擎)获得MPA和MPB之间的路径信息。
如果控制客户端从服务器接收到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网络)测量、链路跟踪(以太网)测量或拓扑图来确定该路径中的分段。接纳控制节点随后针对路径中的每个分段si确定散列函数。设置S’=空集,并且针对每个分段si:例如利用布隆过滤器确定si是否处于S’中。如果否,则将分段添加至S’并且基于调度结果设置测量负载和时间间隔。接纳控制节点将冲突计数器设置为1。如果si处于S中,则针对该分段增加冲突计数器。利用第二散列表对冲突计数器的检查是低于路径中每个分段si的阈值,并且如果是则将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,并且以上所描述的计算机程序模块在可替换实施例中可以分别以接纳控制节点和第一设备内的存储器的形式分布在不同计算机程序产品上。
所要理解的是,交互单元的选择以及本公开内的单元的命名仅是出于示例的目的,并且适于执行以上所描述的任意方法的节点可以以多种可替换方式进行配置以便能够执行所建议的过程动作。
还应当注意的是,本公开中所描述的单元要被视为逻辑实体而并非必然被视为单独的物理实体。
虽然已经关于若干实施例对实施例进行了描述,但是预见到的是,其替换、修改、置换和等同形式在阅读说明书并且研究附图时将会变得明显。因此,由于落入实施例以及所附权利要求所限定的范围之内,所以以下所附权利要求意在包括这样的替换、修改、置换和等同形式。

Claims (26)

1.一种由接纳控制节点执行的用于使得能够在通信网络中、在第一设备和第二设备之间进行测量的方法(200),所述方法包括:
从所述第一设备接收(210)对于在所述第一设备和所述第二设备之间执行所述测量的请求,
确定(220)所述第一设备和所述第二设备之间的路径中所包括的分段,
确定(230)针对所述分段的当前测量情形,
基于针对所述分段的所述当前测量情形来决定(240)允许或拒绝对于执行所述测量的所述请求,以及
向所述第一设备通知(250)允许或拒绝对于执行所述测量的所述请求的所述决定。
2.根据权利要求1所述的方法(200),其中对于执行所述测量的所述请求包括要在所述第一设备和所述第二设备之间执行的测量的类型的信息,其中决定(240)允许或拒绝对于执行所述测量的所述请求进一步基于测量的所述类型。
3.根据权利要求1或2的方法(200),其中决定(240)允许或拒绝所述请求包括确定所述第一设备被允许执行所请求的测量的时间点或者确定所述第一设备在重新请求执行所述测量之前所要等待的退避时间。
4.根据权利要求1-3中任一项所述的方法(200),其中确定(230)针对所述分段的所述当前测量情形包括针对所述第一设备和所述第二设备之间的所述路径中所包括的每个分段,通过查看数据库来确定任何正在进行的测量的数目和类型以及所述正在进行的测量的持续时间,所述数据库针对所述通信网络中所包括的、具有正在进行的测量的每个分段具有条目。
5.根据权利要求4所述的方法,进一步包括针对所述第一设备和所述第二设备之间的所述路径中所包括的、出现在所述数据库中的每个分段,基于所述当前测量情形以及所请求的测量的所述类型和所述持续时间而确定所述当前测量情形是否允许所请求的测量被执行。
6.根据权利要求5所述的方法,进一步包括,在所述第一设备和所述第二设备之间的所述路径中所包括的分段并未出现在所述数据库中时,针对所述分段创建条目并将所述条目插入到所述数据库中,所创建的条目包括与所请求的测量的所述类型和所述持续时间相关的信息。
7.根据权利要求6所述的方法,进一步包括,在决定允许所述测量时,更新(250)所述数据库,以使得针对所述测量中所涉及到的每个分段,当前正在进行的测量的所述数目以及正在进行的测量的所述类型被更新,并且在所述测量终止时,更新(260)所述数据库,以使得针对所述测量中所涉及到的每个分段,当前正在进行的测量的所述数目被更新。
8.根据权利要求4-7中任一项所述的方法,其中所述数据库中的所述分段由散列码进行表示,其中确定存在于所述数据库中是使用布隆过滤器来执行的。
9.根据权利要求1-8中任一项所述的方法,其中所请求的测量以及任何正在进行的测量是主动测量,所述主动测量在所述第一设备和所述第二设备之间的所述路径中的所述分段上引发增加的业务。
10.一种由第一设备执行的用于在通信网络中、在所述第一设备和第二设备之间执行测量的方法(300),所述方法包括:
向接纳控制节点发送(310)对于在所述第一设备和所述第二设备之间执行所述测量的请求,
从所述接纳控制节点接收(320)有关所述请求的决定,
其中,
在所述决定为允许所述第一设备执行所述测量时,则所述方法包括执行(350)所述测量。
11.根据权利要求10所述的方法(300),进一步包括在所述决定为拒绝所述请求时,则所述方法包括:
开始(330)第一计时器,所述第一计时器具有与所接收到的决定中所包括的退避时间相对应的长度,并且在所述第一计时器到期时,
向所述接纳控制节点发送(310)对于在所述第一设备和所述第二设备之间执行所述测量的新的请求。
12.根据权利要求10所述的方法(300),其中所述决定为允许所述第一所述第一设备执行所述测量,所述方法进一步包括:
开始(340)第二计时器,所述第二计时器具有与所接收到的决定中所包括的等待时间相对应的长度,并且在所述第二计时器到期时,
在所述第一设备和所述第二设备之间执行(350)所述测量。
13.一种接纳控制节点(500),所述接纳控制节点(500)被适配用于使得能够在通信网络中、在第一设备和第二设备之间进行测量,所述接纳控制节点包括:
接收单元(504),被适配用于从所述第一设备接收对于在所述第一设备和所述第二设备之间执行所述测量的请求,
确定单元(506),被适配用于确定所述第一设备和所述第二设备之间的路径中所包括的分段,并且确定针对所述分段的当前测量情形,
决定单元(506),被适配用于基于针对所述分段的所述当前测量情形来决定允许或拒绝对于执行所述测量的所述请求,并且向所述第一设备通知允许或拒绝对于执行所述测量的所述请求的所述决定。
14.根据权利要求13所述的接纳控制节点(500),其中对于执行所述测量的所述请求包括要在所述第一设备和所述第二设备之间执行的测量的类型的信息,其中所述决定单元(506)进一步被适配用于基于测量的所述类型来决定允许或拒绝对于执行所述测量的所述请求。
15.根据权利要求13或15所述的接纳控制节点(500),其中所述决定单元(506)进一步被适配用于通过确定所述第一设备被允许执行所请求的测量的时间点或者确定所述第一设备在重新请求执行所述测量之前所要等待的退避时间来决定允许或拒绝所述请求。
16.根据权利要求13-15中任一项所述的接纳控制节点(500),其中所述确定单元(505)被适配用于通过针对所述第一设备和所述第二设备之间的所述路径中所包括的每个分段、通过查看数据库来确定任何正在进行的测量的数目和类型以及所述正在进行的测量的持续时间,而确定针对所述分段的所述当前测量情形,所述数据库针对通信网络中所包括的、具有正在进行的测量的每个分段具有条目。
17.根据权利要求16所述的接纳控制节点(500),其中所述确定单元(505)被适配用于针对所述第一设备和所述第二设备之间的所述路径中所包括的、出现在所述数据库中的每个分段,基于所述当前测量情形以及所请求的测量的所述类型和所述持续时间来确定所述当前测量情形是否允许所请求的测量被执行。
18.根据权利要求17所述的接纳控制节点(500),其中所述确定单元(505)被适配用于在所述第一设备和所述第二设备之间的所述路径中所包括的分段并未出现在所述数据库中时,针对所述分段创建条目并将所述条目插入到所述数据库中,所创建的条目包括与所请求的测量的所述类型和所述持续时间相关的信息。
19.根据权利要求18所述的接纳控制节点(500),其中所述决定单元(506)被适配用于在所述决定单元(506)已经决定允许测量时,更新(250)所述数据库,以使得针对所述测量中所涉及到的每个分段,当前正在进行的测量的所述数目以及正在进行的测量的所述类型被更新,并且被适配用于在所述测量终止时,更新所述数据库,以使得针对所述测量中所涉及到的每个分段,当前正在进行的测量的所述数目被更新。
20.根据权利要求16-19中任一项所述的接纳控制节点(500),其中所述数据库中的所述分段由散列码进行表示,其中所述确定单元被适配用于通过使用布隆过滤器来确定所述数据库中的存在。
21.根据权利要求18-20中任一项所述的接纳控制节点(500),其中所请求的测量以及任何正在进行的测量是主动测量,所述主动测量在所述第一设备和所述第二设备之间的所述路径中的所述分段上引发增加的业务。
22.一种第一设备(610),所述第一设备(610)被适配用于在通信网络中、在所述第一设备和第二设备之间执行测量,所述第一设备包括:
传送单元(616),被适配用于向接纳控制节点发送对于在所述第一设备和所述第二设备之间执行所述测量的请求,
接收单元(614),从所述接纳控制节点有关所述请求的决定,以及
测量单元(618),被适配用于在所述决定为允许所述第一所述第一设备执行所述测量时执行所述测量。
23.根据权利要求24所述的第一设备(610),进一步包括:
计时单元(617),被适配用于在所述决定为拒绝所述请求时开始第一计时器,所述第一计时器具有与所接收到的决定中所包括的退避时间相对应的长度,
其中所述传送单元(616)被适配用于在所述第一计时器到期时向所述接纳控制节点发送对于在所述第一设备和所述第二设备之间执行所述测量的新的请求。
24.根据权利要求24所述的第一设备(610),进一步包括:
计时单元(617),被适配用于在所述决定为允许所述第一所述第一设备执行所述测量时开始(340)第二计时器,所述第二计时器具有与所接收到的决定中所包括的等待时间相对应的长度,
其中所述传送单元(616)被适配用于在所述第二计时器到期时在所述第一设备和所述第二设备之间执行所述测量。
25.一种计算机程序(710),包括计算机可读代码工具,所述计算机可读代码工具当在根据权利要求14-23所述的接纳控制节点(500,700)中的布置中所包括的处理单元(706)中运行时,使得所述接纳控制节点(500,700)执行根据权利要求1-10所述的相对应方法。
26.一种计算机程序产品(708),包括根据权利要求27所述的计算机程序(710)。
CN201380075497.7A 2013-04-11 2013-04-11 用于允许或拒绝第一和第二设备之间的测量请求的接纳控制 Active CN105103495B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2013/050391 WO2014168530A1 (en) 2013-04-11 2013-04-11 Admission control for allowing or rejecting a measurement request between a first and a second device

Publications (2)

Publication Number Publication Date
CN105103495A true CN105103495A (zh) 2015-11-25
CN105103495B CN105103495B (zh) 2019-06-14

Family

ID=48428601

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380075497.7A Active CN105103495B (zh) 2013-04-11 2013-04-11 用于允许或拒绝第一和第二设备之间的测量请求的接纳控制

Country Status (4)

Country Link
US (1) US9980163B2 (zh)
EP (1) EP2984788B1 (zh)
CN (1) CN105103495B (zh)
WO (1) WO2014168530A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3099015B1 (en) * 2015-05-25 2018-07-18 Juniper Networks, Inc. Selecting and monitoring a plurality of services key performance indicators using twamp
US9998565B2 (en) 2015-05-25 2018-06-12 Juniper Networks, Inc. Selecting and monitoring a plurality of services key performance indicators using TWAMP
EP3493478B1 (en) * 2015-05-25 2021-12-01 Juniper Networks, Inc. Monitoring services key performance indicators using twamp for sdn and nfv architectures
US11488147B2 (en) * 2015-07-14 2022-11-01 Fmr Llc Computationally efficient transfer processing and auditing apparatuses, methods and systems
US10504179B1 (en) 2015-12-08 2019-12-10 Fmr Llc Social aggregated fractional equity transaction partitioned acquisition apparatuses, methods and systems
US20170109735A1 (en) * 2015-07-14 2017-04-20 Fmr Llc Computationally Efficient Transfer Processing and Auditing Apparatuses, Methods and Systems
US10778439B2 (en) 2015-07-14 2020-09-15 Fmr Llc Seed splitting and firmware extension for secure cryptocurrency key backup, restore, and transaction signing platform apparatuses, methods and systems
US10574763B2 (en) 2016-09-29 2020-02-25 Juniper Networks, Inc. Session-identifer based TWAMP data session provisioning in computer networks
US10218590B2 (en) 2016-12-12 2019-02-26 Juniper Networks, Inc. Subscriber-aware TWAMP data monitoring in computer networks
US10613958B2 (en) 2018-03-12 2020-04-07 Spirent Communications, Inc. Secure method for managing a virtual test platform
US10841196B2 (en) * 2018-03-26 2020-11-17 Spirent Communications, Inc. Key performance indicators (KPI) for tracking and correcting problems for a network-under-test

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1260656A (zh) * 1998-10-09 2000-07-19 朗迅科技公司 测试网络性能的方法和装置以及应激反应分析
WO2007110329A2 (en) * 2006-03-29 2007-10-04 International Business Machines Corporation Apparatus, system and method for error assessment over a communication link
US20110319070A1 (en) * 2009-03-30 2011-12-29 Nec Corporation Enabling long inter-rat measurements
WO2012002853A1 (en) * 2010-06-29 2012-01-05 Telefonaktiebolaget Lm Ericsson (Publ) A method and an apparatus for evaluating network performance
WO2012129806A1 (en) * 2011-03-31 2012-10-04 Renesas Mobile Corporation Method and apparatus for facilitating device-to-device communication

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040098479A1 (en) * 2002-10-25 2004-05-20 General Instrument Corporation Method for using different packet type and port options values in an IP measurement protocol packet from those used to process the packet
FR2870064A1 (fr) * 2004-05-07 2005-11-11 France Telecom Mesure de performance dans un reseau de transmission de paquets
US20150139015A1 (en) * 2010-09-22 2015-05-21 Qualcomm Incorporated LTE Band Avoidance for RF Coexistence Interference
EP3021611B1 (en) * 2013-08-07 2017-12-06 Huawei Technologies Co., Ltd. Terminal information reporting method and related device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1260656A (zh) * 1998-10-09 2000-07-19 朗迅科技公司 测试网络性能的方法和装置以及应激反应分析
WO2007110329A2 (en) * 2006-03-29 2007-10-04 International Business Machines Corporation Apparatus, system and method for error assessment over a communication link
US20110319070A1 (en) * 2009-03-30 2011-12-29 Nec Corporation Enabling long inter-rat measurements
WO2012002853A1 (en) * 2010-06-29 2012-01-05 Telefonaktiebolaget Lm Ericsson (Publ) A method and an apparatus for evaluating network performance
WO2012129806A1 (en) * 2011-03-31 2012-10-04 Renesas Mobile Corporation Method and apparatus for facilitating device-to-device communication

Also Published As

Publication number Publication date
EP2984788A1 (en) 2016-02-17
WO2014168530A1 (en) 2014-10-16
EP2984788B1 (en) 2017-03-22
US9980163B2 (en) 2018-05-22
CN105103495B (zh) 2019-06-14
US20160073279A1 (en) 2016-03-10

Similar Documents

Publication Publication Date Title
CN105103495A (zh) 用于允许或拒绝第一和第二设备之间的测量请求的接纳控制
CN111181849B (zh) 回源路径确定方法、确定装置、计算机设备和存储介质
US11405295B2 (en) Scalable distributed end-to-end performance delay measurement for segment routing policies
US8989002B2 (en) System and method for controlling threshold testing within a network
JP5534481B2 (ja) 通信品質監視システム、通信品質監視方法、及び記憶媒体
CN108401490B (zh) 一种网络性能测量方法及探测设备
JP7313480B2 (ja) スライスベースネットワークにおける輻輳回避
US20170295514A1 (en) Communication aggregation system, control device, processing load control method and non-transitory computer readable medium storing program
US11121940B2 (en) Techniques to meet quality of service requirements for a fabric point to point connection
WO2018010645A1 (zh) 数据的处理方法及装置、网管设备
JPWO2013133303A1 (ja) ネットワークシステム、コントローラ、及び負荷分散方法
CN103109497B (zh) 用于测量网络中性能特性的互连设备的动态配置
US20220247651A1 (en) System and method for network and computation performance probing for edge computing
CN105763463B (zh) 一种链路探测报文的传输方法和装置
CN110958170B (zh) 一种网络互联方法和装置
CN108235800A (zh) 一种网络故障探测方法及控制中心设备
CN109964450B (zh) 一种确定共享风险链路组的方法及装置
CN112242937B (zh) 一种网络测速方法、装置、电子设备及计算机可读介质
US20170288973A1 (en) Network system, network management method, and network management device
CN108141406A (zh) 一种业务故障处理的方法、装置及设备
CN112118147A (zh) 一种基于mpls-tpoam的lb检测方法及系统
Ebleme et al. Examination and Performance Evaluation of MQTT
CN115118473B (zh) 数据处理方法、装置、设备及存储介质
US11882013B2 (en) Network traffic monitoring for anomalous behavior detection
JP2017073655A (ja) タイムアウト時間設定装置とタイムアウト時間設定方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant