CN109845193B - 检测方法、设备和系统 - Google Patents

检测方法、设备和系统 Download PDF

Info

Publication number
CN109845193B
CN109845193B CN201680090128.9A CN201680090128A CN109845193B CN 109845193 B CN109845193 B CN 109845193B CN 201680090128 A CN201680090128 A CN 201680090128A CN 109845193 B CN109845193 B CN 109845193B
Authority
CN
China
Prior art keywords
transmission bandwidth
transmission
detection
link
level
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.)
Active
Application number
CN201680090128.9A
Other languages
English (en)
Other versions
CN109845193A (zh
Inventor
蓝海青
楚东雨
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN109845193A publication Critical patent/CN109845193A/zh
Application granted granted Critical
Publication of CN109845193B publication Critical patent/CN109845193B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/067Generation of reports using time frame reporting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0262Arrangements for detecting the data rate of an incoming signal
    • 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/0894Packet rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种检测方法,用于多级传输带宽保障下的传输带宽检测,包括:至少两个传输带宽检测单元对传输链路的传输带宽进行检测;其中,所述多级传输带宽保障中的每个传输带宽保障级别仅与所述至少两个传输带宽检测单元中的一个传输带宽检测单元对应,当所述传输链路工作在第一传输带宽保障级别下时,由与所述第一传输带宽保障级别所对应的第一传输带宽检测单元对所述传输链路的传输带宽进行检测。通过上述方法,大大缩短了检测时长,提高了检测实时性以及传输链路带宽检测的准确性。

Description

检测方法、设备和系统
技术领域
本发明涉及通信技术,尤其涉及一种带传输带宽检测的方法、设备和系统。
背景技术
传输带宽表示传输数据的能力,它是通信系统中重要的资源。根据传输带宽进行业务流量的调度有利于实现传输速率高、传输时延低以及丢包率低的通信目标。因此,如何获得传输链路真实的传输带宽一直是业界的追求。
然而,当前使用的传输带宽检测技术的实时性和准确性却并不理想,同时还存在业务中断、网络负载加重等问题。
发明内容
本发明提供了一种检测方法、设备和系统,适应于当前传输网络以有效提升传输带宽检测质量。
第一方面,本申请实施例提供了一种检测方法,用于多级传输带宽保障下的传输带宽检测,包括:至少两个传输带宽检测单元对传输链路的传输带宽进行检测;其中,所述多级传输带宽保障中的每个传输带宽保障级别仅与所述至少两个传输带宽检测单元中的一个传输带宽检测单元对应,当所述传输链路工作在第一传输带宽保障级别下时,由与所述第一传输带宽保障级别所对应的第一传输带宽检测单元对所述传输链路的传输带宽进行检测;所述第一传输带宽保障级别为所述多级传输带宽保障中的传输带宽保障级别,所述第一传输带宽检测单元属于所述至少两个传输带宽检测单元。
进一步地,可以根据传输带宽保障级别对所述传输链路的工作时间进行划分,相邻的两个子工作时间段中对所述传输链路的传输带宽进行检测的传输带宽检测单元是不同的。
基于上述方面,本申请还提供了以下可能的设计:
在一种可能的设计中,当所述传输链路工作在第一传输带宽保障级别下时,控制单元触发与所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元对所述传输链路的传输带宽进行检测。也即由控制单元对至少两个传输带宽检测单元的检测工作进行控制。
可选的,控制单元根据当前时间段下传输带宽状态和所述当前时间段下传输拥塞状态中的至少一个,判断出所述传输链路在当前时间段下处于第一传输带宽保障级别。
当所述传输链路工作在第一传输带宽保障级别下时,控制单元触发与所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元对所述传输链路的传输带宽进行检测,具体可以包括:
所述控制单元根据判断出的所述第一传输带宽保障级别确定与所述第一传输带宽保障级别所对应的传输带宽检测单元为第一传输带宽检测单元;
所述控制单元触发所述第一传输带宽检测单元在当前时间段下工作。
可选的,所述当前时间段下所处的第一传输带宽保障级别所对应的第一传输带宽检测单元的检测结果为下一时间段下的传输带宽状态。
在一种可能的设计中,综合单元将所述至少两个传输带宽检测单元的传输带宽检测结果在时域上叠加,得到时域综合传输带宽。由此,可以在整个时域范围内,对传输带宽的变化有个完整的认识。
可选的,综合单元还能够输出不同时间段下传输链路所处的传输带宽保障等级的编号。
在一种可能的设计中,自启动自修复单元在检测启动时、检测故障后修复时或者特定触发时,通过制造拥塞获取所述多级传输带宽保障中至少一个传输带宽保障级别的传输带宽参数,所述传输带宽参数用于与所述至少一个传输带宽保障级别所对应的传输带宽检测单元,对所述传输链路的传输带宽进行检测中的传输带宽跟踪;其中,所述拥塞的持续时间内包括多个测量周期,且本测量周期拥塞探测速率与上一测量周期拥塞探测速率之比为本周期测量数据包通过率与目标数据包通过率之比。如此加快了检测单元的检测速度,快速锁定、追踪至准确的传输带宽,
在一种可能的设计中,所述检测包括多个测量周期,所述至少两个传输带宽检测单元通过每个测量周期获得的H*(H-1)/2个样本点计算所述传输链路的传输带宽;其中,所述每个测量周期中获得的H*(H-1)/2个样本点是通过每个测量周期发送的H个测量数据包中任意两个为单元进行组合后采样获得的;所述H为≥3的正整数。如此可以大大提高接收时间间隔测量的准确性。
在一种可能的设计中,上述涉及的传输带宽检测单元、所述控制单元、所述综合单元、所述自启动修复单元,若存在,则可以位于同一传输设备中,或者在所述传输链路所在的传输网络中分散部署。当位于同一传输设备中时,检测效率更高,便于实现;当在传输网络中分散部署时,灵活性更强,不受地点的限制。
第二方面,本发明实施例提供了一种传输设备,该传输设备具有实现上述方法设计中的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。该传输设备可以是源设备,即数据发送端,也可以是目的设备,即数据接收端。具体来说,可以是终端、接入网设备、核心网设备等。
在一种可能的设计中,传输设备的结构中包括处理器和通信接口,所述处理器被配置为支持传输设备执行上述方法中相应的功能。所述通信接口用于支持传输设备与其它传输设备之间的通信。所述传输设备还可以包括存储器,所述存储器用于与处理器耦合,其保存传输设备必要的程序指令和数据。
第三方面,本发明实施例提供了一种检测系统,包括上述第一方面中涉及的至少两个传输带宽检测单元。
在一种可能的设计中,该检测系统还包括上述第一方面中涉及的控制单元。
在一种可能的设计中,该检测系统还包括上述第一方面中涉及的综合单元。
在一种可能的设计中,该检测系统还包括上述第一方面中涉及的自启动自修复单元。
上述设计的传输带宽检测单元、控制单元、综合单元、自启动自修复单元,均能实现第一方面中对应的方法功能。
再一方面,本发明实施例提供了一种计算机存储介质,用于储存执行上述方面所设计的程序。
再一方面,本发明实施例提供了一种芯片系统,包括:至少一个处理器,存储器,输入输出部分和总线;所述至少一个处理器通过所述总线获取所述存储器中的指令,以用于实现上述方法涉及的功能。
本发明实施例提供的技术方案,通过使用至少两个传输带宽检测单元对传输链路的传输带宽进行检测,特别是在多级传输带宽保障机制下,每一级能够使用与其单独对应的传输带宽检测单元实现对传输链路的传输带宽检测,大大缩短了检测时长,提高了检测实时性以及每次检测的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种应用场景图;
图2为本发明实施例提供的一种应用架构;
图3为本发明实施例提供的一种检测方法的流程示意图;
图4为本发明实施例提供的一种自启动自修复流程图;
图5为本发明实施例提供的一种各个单元间可能的关系示意图;
图6为本发明实施例提供的一种检测系统示意图;
图7为本发明实施例提供的一种传输设备示意图。
具体实施方式
本发明实施例的技术方案可以应用于各种传输网络,包括但不限于有线网络、无线网络、时分多路复用(time division multiplexing,TDM)网络,分组传输网络等。其中,名词“网络”和“系统”经常在本申请中交替使用,但本领域的技术人员可以理解其含义。
本发明实施例的技术方案可以应用于各种层次的传输协议,包括但不限于网络层和介质访问控制层。
本发明实施例的技术方案可以应用于源节点和目的节点之间。源节点即为数据的发送方,传输链路的一端;目的节点即数据的接收方,传输链路的另一端。节点可以为一种模块,也可以为一种传输设备。当节点为一种模块时,与源节点和目的节点又称为源模块和目的模块,可以位于同一传输设备当中。当节点为一种传输设备时,在通信系统中,与源节点和目的节点又称为源设备和目的设备,实际可以为接入网设备,终端,或者核心网设备等。其中,接入网设备可以为基站,基站可以包括各种形式的宏基站,微基站,中继站,接入点等等。在采用不同的无线接入技术的系统中,具备基站功能的设备的名称可能会有所不同,例如在长期演进(long term evolution,LTE)网络中,称为演进的节点B(evolvedNodeB,eNodeB),在第三代网络中,称为节点B(Node B)等等。终端可以包括各种具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备,以及各种形式的移动台(mobile station,MS),用户设备(user equipment,UE)等等。核心网设备,例如在LTE网络中,称为移动管理实体(mobility management entity,MME)。
图1是本发明实施例技术方案的一种应用场景图。如图1是一种端到端传输的场景,传输链路的一端是源节点,另一端是目的节点,传输链路中还可以存在N个传输节点。相邻的两个节点可以构成传输段。下面对本发明实施例中涉及到的一些名词和概念做出一些解释:可用带宽为源节点至目的节点质量保证下所传送的最大业务的传输速率所对应的传输带宽。瓶颈带宽为各段中最小可用带宽所对应节点的物理管道带宽或者逻辑管道带宽。例如,用户A和用户B共用一个管道带宽,管道带宽为C,用户A当前业务速率为B1,则用户B的可用带宽为C-B1。另外发明实施例还涉及承诺带宽和突发带宽,承诺带宽是传输中保证可以达到的带宽,而突发带宽是传输中最大可以达到的传输带宽,突发带宽的持续时间无法得到保证,所以往往持续的时间较短。对应的,结合上述对瓶颈带宽和可用带宽定义,还能够得到承诺可用带宽、承诺瓶颈带宽、突发可用带宽和突发瓶颈带宽等定义。
当前多级传输带宽保障技术被广泛采用。多级带宽保障技术可以通过多令牌桶限速来表现。其中,每一传输带宽保障级别都分别对应有该级别下传输链路所支持的瓶颈带宽和可用带宽等带宽的值。可以根据传输的拥塞状况等条件决定采用的传输带宽保障的级别,进而在网络传输中传输链路采用与该级别对应的各种带宽的值为标准,进行传输。
通常采用灌包测量法对传输带宽进行检测,例如,源节点逐步增加探测包的发送速率,直到目标节点出现丢包,此刻的发送速率是突发可用带宽;源节点逐步减小探测包的发送速率,直到目标节点丢包消失,此刻的发送速率是承诺可用带宽。现有技术中传输带宽的检测,对使用的带宽检测单元不做区分。
然而,对于采用多级传输带宽保障技术的传输网络,以上的检测方式检测时间长并且不能跟踪带宽的实时变化,因此实时性差。同时准确性也不高,还存在增加网络负载,导致业务中断等问题。
基于上述问题,本发明实施例提供了一种检测机制,如图2所示,在对传输链路进行传输带宽检测时,引入至少两个带宽检测单元,在传输链路处于不同传输带宽保障级别时,由不同的传输带宽检测单元对传输链路进行检测。
图3是本发明实施例一种检测方法的流程示意图。该方法可以应用于图1所示的应用场景,并且可以在图2对应的架构下得以实现。该方法包括:
301、至少两个传输带宽检测单元对传输链路的传输带宽进行检测。
其中,所述多级传输带宽保障中的每个传输带宽保障级别仅与所述至少两个传输带宽检测单元中的一个传输带宽检测单元对应,当所述传输链路工作在第一传输带宽保障级别下时,由与所述第一传输带宽保障级别所对应的第一传输带宽检测单元对所述传输链路的传输带宽进行检测。所述第一传输带宽保障级别为所述多级传输带宽保障中的传输带宽保障级别,所述第一传输带宽检测单元属于所述至少两个传输带宽检测单元。
本发明实施例主要应用于采用多级传输带宽保障技术的传输网络中。
作为一种示例,根据传输带宽保障的级别配置传输带宽检测单元的个数,有多少级传输带宽保障,就配置多少个传输带宽检测单元,传输带宽保障的级别数等于传输带宽检测单元的个数。若果缺省有物理带宽一级,则该级也可以配置一个传输带宽检测单元。下面以二级传输带宽保障进行举例:一级传输带宽保障可以对应传输链路处于非拥塞状态;二级传输带宽保障可以对应传输链路处于拥塞状态,分别为该两个级别配置各自的传输带宽检测单元。也就是说,在正常的工作状态下,假设多级传输带宽保障包括第一传输带宽保障级别,该第一传输带宽保障级别下的传输链路仅由一个传输带宽检测单元来检测,设为第一传输带宽检测单元。该第一传输带宽检测单元也始终仅能检测该第一传输带宽保障级别,也即它们之间是一一对应的关系。并且,传输链路中的每个传输带宽保障级别和传输带宽检测单元之间都具有以上的关系。当然根据实际情况,传输带宽保障级别可以为大于等于2的任何整数,这里不做限制。作为一种实现方式,传输带宽保障的级别数等于传输带宽检测单元的个数,或者,若传输带宽检测单元可以分为已配置或者未配置两种状态,传输带宽保障的级别数等于已配置的传输带宽检测单元的个数,并删除未配置的传输带宽检测单元,或者使未配置的传输带宽检测单元处于空闲状态。需要说明的是,以上述及的“第一”并非特指,而是仅是一种宽泛的指代,例如,所有满足要以上要求的传输带宽检测单元均可以被称为“第一传输带宽检测单元”。
各个传输带宽检测单元是互相独立的,也即某个传输带宽检测单元不会使用其它检测单元的中间状态或者输出结果作为自身的输入条件。每个传输带宽检测单元都可以输出与其对应的传输带宽保障级别下的带宽,如瓶颈带宽,可用带宽等,另外每个传输带宽检测单元还可以输出当前传输链路所处的工作情形,例如,承诺带宽工作情形或者突发带宽工作情形。
因为传输链路的传输状态会实时的发生变化,导致传输链路所处的传输带宽保障级别也实时的变化,可以根据传输带宽保障级别对传输链路的工作时间进行划分,即当传输链路的传输带宽保障级别发生变化时,对其前后工作时间进行一个切分,不同的传输带宽保障级别对应到一个子工作时间段。由此上述论述可知,相邻的两个子工作时间段中对所述传输链路的传输带宽进行检测的传输带宽检测单元是不同的。作为一种实现方式,需要控制这些与各个传输带宽保障级别相对应的传输带宽检测单元在工作时间内的不同子工作时间段下工作。也即控制这些传输带宽检测单元分别在工作时间内的不同自工作时间段下对所述传输链路进行检测。因此,当传输链路工作在第一传输带宽保障级别下时,该方法还可以包括:
302、控制单元触发与所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元对所述传输链路的传输带宽进行检测。
301和302之间的先后顺序没有限定。从逻辑地角度来看,可以是传输带宽检测单元通过控制单元的触发来完成本发明实施例的方法流程。具体地,在时域上,传输链路处于哪级传输带宽保障级别,控制单元就触发与其对应的传输带宽检测单元工作,对传输链路的带宽进行检测,如对瓶颈带宽,可用带宽进行检测。该功能可以由图2中的中央控制单元来实现。
作为一种示例,控制单元可以根据当前时间段下传输链路的状态,判断出所述传输链路在当前时间段下处于第一传输带宽保障级别,其中,传输链路的状态包括当前时间段下传输带宽的状态和当前时间段下传输拥塞状态的至少一种,其中当前传输带宽的状态可以包括当前传输链路所处传输带宽保障级别下的传输带宽,当前传输链路所述的工作情形等。也就是说,控制单元通过传输链路的状态确定出当前时间段下所处的传输带宽保障级别,然后触发与该传输带宽保障级别对应的传输带宽检测单元工作。
作为一种示例,在当前时间段下工作的第一传输带宽检测单元对传输链路的带宽进行检测后的输出结果,可以被控制单元作为在下一时间段下的传输带宽状态,也即,第一传输带宽检测单元的输出可以作为302步骤的参考条件。
以前述提到的二级传输带宽保障分别对应链路处于非拥塞或者拥塞状态为例,302可以具体由控制单元执行,由以下步骤实现:
302a、判断传输带宽保障的级别
即判断当前传输链路处于哪级传输带宽保障。具体可以为,判断当前是否处于拥塞状态。判断方法可以有很多中,此处不做限制。例如:采用丢包率判断,当丢包率大于某个值就判断为拥塞,否则为非拥塞;或者,采用时延判断,当时延比长期平均值大于某个值时就判断为拥塞,否则为非拥塞;又或者,采用丢包率和时延判断,即例上述两种方案的综合,只要丢包率大于某个值或时延比长期平均值大于某个值时就判断为拥塞,否则为非拥塞。
随后,还可以对判断的结果进行校正。例如,若当前可用带宽与传输链路的发送速率之和小于等于当前瓶颈带宽时,则认为当前链路处于非拥塞状态,其它情况下,保留原先判断的结果。
若判断结果为非拥塞状态,则确定当前处于一级带宽保障;若判断结果为拥塞状态,则确定当前处于二级带宽保障。
302b、映射传输带宽检测单元
映射的过程需要满足一个传输带宽保障级别对应一个传输带宽检测单元,也即一个传输带宽检测单元仅能为一个传输带宽保障级别服务。允许传输带宽检测单元处于未配置的状态,或这说处于空闲的状态。这样,当已配置的带宽检测单元出现故障等状况无法正常工作时,未配置、或者空闲的传输带宽检测单元就能够及时地对其进行替代;或者,当传输网络根据传输链路的实时情况采用更多级别的传输带宽保障时,未配置、或者空闲的传输带宽检测单元能够及时对应上新级别的传输带宽保障,更新至已配置的状态,不影响整个方案的执行。
例如,通过以下方式实现该步骤:
为传输带宽检测单元编号;输入传输带宽保障级别对应的序号;为当前传输带宽保障级别分配具有相同号码的带宽检测单元;输出传输带宽保障等级与带宽检测单元映射表。
需要指出的是,302b执行的时间并不一定在302a之后,也可以在302a之前,因为它是一个预置的步骤。
302c、触发传输带宽检测单元工作
根据302a的判断结果,并结合302b中的映射所得到的映射关系,可以得到在当前需要工作的传输带宽检测单元,基于此,触发该传输带宽检测单元对传输链路的传输带宽进行检测。
作为一种示例,可以将这些传输带宽检测单元在工作时间内的传输带宽检测结果在时域上叠加,得到工作时间内的时域综合传输带宽,该特征可以由综合单元来实现。可选的,综合单元还能够输出不同工作时间段下传输链路所处的传输带宽保障等级的编号。
本申请实施例对各个传输带宽检测单元的检测方式不做任何限定,且不要求每个传输带宽检测单元的检测方式相同。作为一种示例,至少一个传输带宽检测单元可以使用如下方式对传输带宽进行检测:
源节点可以周期性地发送探测序列,探测序列的发送速率为u(M),M为测量周期的序号,M为大于等于1的正整数。该探测序列是连续发送的,持续时间短。
u(M)取值可以是上一周期,即(M-1)周期的可用带宽到u(M)最大取值之间的任一个值,能够造成瞬间的拥塞。其中,无论是(M-1)周期的可用带宽或是u(M)最大取值都是本传输检测单元的参数,与其它传输检测单元之间是互相独立的,即不参考其它传输检测单元的检测结果。
一个周期中,例如周期M,探测序列可以由一组测量数据包组成。发送的测量数据包的长度相等,均为L,L≥0。那么两个相邻发送的测量数据包间的发送时间间隔GAP即为L/u(M)。进一步的,设有两个发送的测量数据包分别为P(I)和P(J),I和J为测量数据包的序号,那么它们之间的发送时间间隔为GAP*(J-I)。
在目的节点,对于源节点发送的两个测量数据包分别为P(I)和P(J),可以假设两个测量数据包的接收时间间隔为GAPR(I,J),那么归一化接收时间间隔为GAPR(I,J)/(J-I),即为测量周期M中接收时间间隔的一个样本点。也即,如果探测序列一组测量数据包的个数为H,根据组合数的原理,以H个测量数据包的任意两个为单位进行样本点收集,可以获得
Figure GPA0000265279710000151
个样本点。对该H*(H-1)/2个样本点进行算数平均后获得测量周期M中接收时间间隔GAP_R。相比于现有技术中只对发送的前后两个测量数据包取样本点的方式,该采样方式可以大大提高接收时间间隔测量的准确性。
由于前述探测序列造成的瞬间拥塞,会导致GAP_R>GAP。令Delta(M)=(GAP_R-GAP)/GAP。通过多个周期的测量,可以得到一组(Delta(M),u(M))的数据,并对Delta(M)和u(M)进行线性拟合:Delta(M)=K1*u(M)+K2。进而得到瓶颈带宽的值为1/K1,以及可用带宽的值为-K2/K1。
需要说明的是,传输带宽检测单元内可以实现以上检测步骤所涉及的相关数据处理过程。
传输带宽检测技术是基于历史信息的一个逐步自学习修正的机制。因此,检测刚启动、或者检测发生故障自修复时,由于没有历史信息,这个自学习修正的过程将会消耗大量的时间。为了加快检测单元的检测速度,快速锁定、追踪至准确的传输带宽,本发明实施例还提供了一种自启动自修复方案,方案可以结合以上任何一种示例使用,触发的条件可以是检测启动时、检测故障后修复时,或者特定触发时,其中,该特定触发可以是人为控制下的特定触发。
该方案是通过对传输链路的传输拥塞制造,降低传输拥塞程并保持一段时间来快速学习到传输带宽检测单元所对应的传输带宽保障级别下的传输带宽参数,该传输带宽参数用于在进行测量时传输带宽检测单元对其应测量的传输带宽保障级别下的传输带宽进行快速锁定,获取检测结果。具体可以参见图5的自启动自修复流程图。如图5所示,在自启动自学习过程中,可以分为两个阶段。阶段一用于制造传输的拥塞,在阶段一中,通过逐步增加探测速率的方式制造拥塞,作为一种实现方式,当本周期探测速率R(N)未达到拥塞的效果时,可以再下一周期使用2R(N)的探测速率发送探测速率,直至发生拥塞,进入阶段二。阶段二用于在拥塞持续的状态下利用快速探测的方式学习到该检测单元需要获取的传输带宽参数。在阶段二中,可以通过设定一个定时器对拥塞持续的时间进行限定,当定时器超时,退出阶段二。在这个过程中,需要对每个测量周期中拥塞的程度进行控制,以防止拥塞过度影响整个传输网络其它业务的执行或者拥塞不足,无法获得准确的传输带宽参数。作为一种实现方式,本周期探测速率R(N)与上一周期探测速率R(N-1)可以满足以下等式:R(N)=(1-p1)*R(N-1)/(1-p);其中p1为本周期的测量数据包丢包率,p为目标数据包丢包率。那么,(1-p1)可以称为本周期测量数据包通过率,(1-p)可以称为目标数据包通过率,也即本周期探测速率R(N)与上一周期探测速率R(N-1)的比值等于本周期的数据包通过率与目标数据包通过率之比。当退出阶段二时可以获得比较精准的传输带宽参数,该传输带宽参数可以是检测单元所对应的传输带宽保障级别下的是瓶颈带宽参数或者可用带宽参数。
以上自启动自修复方案可以由自启动自修复单元来实现。
本发明实施例的技术方案还可以具有自动识别、自适应的能力,例如,当传输链路从采用多级带宽保障技术转变为只有单级带宽保障时,能够自动识别需要的传输带宽检测单元需要的个数,降低到只配置一个传输带宽检测单元。又如,当已配置的传输带宽检测单元出现故障,也可以自动生成新的传输带宽检测单元对出现故障的传输带宽检测单元进行及时代替。这些功能都大大提高了整个传输带宽检测的灵活性,特别适用于复杂多变的传输网络场景下。
另外,本发明实施例中所提及的传输带宽检测单元、控制单元、综合单元、自启动修复单元可以位于同一传输设备中,如源设备,目的设备,或者在所述传输链路所在的传输网络中分散部署,如部分单元位于源设备,其它单元位于目的设备,又如,各个单元位于传输网络中除源设备、目的设备处外的其它地点,本发明不做任何限制。当位于同一传输设备中时,检测效率更高,便于实现;当在传输网络中分散部署时,灵活性更强,不受地点的限制。
如图5所示,示出了上述提及的各个单元之间的一种可能的关系示意图。
本发明实施例提供的技术方案,通过使用至少两个传输带宽检测单元对传输链路的传输带宽进行检测,特别是在多级传输带宽保障机制下,每一级能够使用与其单独对应的传输带宽检测单元实现对传输链路的传输带宽检测,大大缩短了检测时长,提高了检测实时性以及每次检测的准确性,适应于传输网络带宽波动等典型场景。
上述主要从方法流程的角度对本发明实施例提供的方案进行了介绍。可以理解的是,为了实现上述方法,存在执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本发明能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
图6为本发明实施例提供的检测系统600,传输设备600可以包括至少两个传输带宽检测单元,该少两个传输带宽检测单元统一标记为610,用于对传输链路的传输带宽进行检测;
其中,所述多级传输带宽保障中的每个传输带宽保障级别仅与所述至少两个传输带宽检测单元中的一个传输带宽检测单元对应,当所述传输链路工作在第一传输带宽保障级别下时,由与所述第一传输带宽保障级别所对应的第一传输带宽检测单元对所述传输链路的传输带宽进行检测;
所述第一传输带宽保障级别为所述多级传输带宽保障中的传输带宽保障级别,所述第一传输带宽检测单元属于所述至少两个传输带宽检测单元。
可选的,检测系统600还可以包括控制单元620,用于当所述传输链路工作在第一传输带宽保障级别下时,控制单元触发与所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元对所述传输链路的传输带宽进行检测。
可选的,检测系统600还可以包括综合单元630,用于将所述至少两个传输带宽检测单元的传输带宽检测结果在时域上叠加,得到时域综合传输带宽。
可选的,检测系统600还可以包括自启动自修复单元640,用于在检测启动时、检测故障后修复时或者特定触发时,通过制造拥塞获取所述多级传输带宽保障中至少一个传输带宽保障级别的传输带宽参数,所述传输带宽参数用于与所述至少一个传输带宽保障级别所对应的传输带宽检测单元,对所述传输链路的传输带宽进行检测中的传输带宽跟踪;
其中,所述拥塞的持续时间内包括多个测量周期,且本测量周期拥塞探测速率与上一测量周期拥塞探测速率之比为本周期测量数据包通过率与目标数据包通过率之比。
当然,如前说述以上这些单元也可以分散部署在整个传输网络中,也可以位于同一个传输设备中,当位于同一传输设备中时,也即检测系统600中所涉及的单元位于该传输设备中。
图3发明实施例中所涉及的单元可以位于同一传输设备中,图7示出了该传输设备可能的结构示意图。
传输设备包括通信接口701,控制器/处理器702,存储器703。所述通信接口701用于支持传输设备进行数据传输。所述控制器/处理器702执行各种用于与其它传输设备通信的功能。控制器/处理器702还执行图3中涉及传输设备的处理过程和/或用于本申请所描述的技术的其他过程。存储器703用于存储基站的程序代码和数据。
可以理解的是,图7仅仅示出了传输设备的简化设计。在实际应用中,传输设备可以包含任意数量的通信接口,处理器,控制器,存储器,而所有可以实现本发明的传输设备都在本发明的保护范围之内。
本领域技术人员还可以了解到本发明实施例列出的各种说明性逻辑块(illustrative logical block)和步骤(step)可以通过电子硬件、电脑软件,或两者的结合进行实现。为清楚展示硬件和软件的可替换性(interchangeability),上述的各种说明性部件(illustrative components)和步骤已经通用地描述了它们的功能。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用,可以使用各种方法实现所述的功能,但这种实现不应被理解为超出本发明实施例保护的范围。
本发明实施例中所描述的各种说明性的逻辑块,模块和电路可以通过通用处理单元,数字信号处理单元,专用集成电路(ASIC),现场可编程门阵列(FPGA)或其它可编程逻辑装置,离散门或晶体管逻辑,离散硬件部件,或上述任何组合的设计来实现或操作所描述的功能。通用处理单元可以为微处理单元,可选地,该通用处理单元也可以为任何传统的处理单元、控制器、微控制器或状态机。处理单元也可以通过计算装置的组合来实现,例如数字信号处理单元和微处理单元,多个微处理单元,一个或多个微处理单元联合一个数字信号处理单元核,或任何其它类似的配置来实现。
本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理单元执行的软件模块、或者这两者的结合。软件模块可以存储于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介中。示例性地,存储媒介可以与处理单元连接,以使得处理单元可以从存储媒介中读取信息,并可以向存储媒介存写信息。可选地,存储媒介还可以集成到处理单元中。处理单元和存储媒介可以配置于ASIC中,ASIC可以配置于用户终端中。可选地,处理单元和存储媒介也可以配置于用户终端中的不同的部件中。
在一个或多个示例性的设计中,本发明实施例所描述的上述功能可以在硬件、软件、固件或这三者的任意组合来实现。如果在软件中实现,这些功能可以存储与电脑可读的媒介上,或以一个或多个指令或代码形式传输于电脑可读的媒介上。电脑可读媒介包括电脑存储媒介和便于使得让电脑程序从一个地方转移到其它地方的通信媒介。存储媒介可以是任何通用或特殊电脑可以接入访问的可用媒体。例如,这样的电脑可读媒体可以包括但不限于RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁性存储装置,或其它任何可以用于承载或存储以指令或数据结构和其它可被通用或特殊电脑、或通用或特殊处理单元读取形式的程序代码的媒介。此外,任何连接都可以被适当地定义为电脑可读媒介,例如,如果软件是从一个网站站点、服务器或其它远程资源通过一个同轴电缆、光纤电脑、双绞线、数字用户线(DSL)或以例如红外、无线和微波等无线方式传输的也被包含在所定义的电脑可读媒介中。所述的碟片(disk)和磁盘(disc)包括压缩磁盘、镭射盘、光盘、DVD、软盘和蓝光光盘,磁盘通常以磁性复制数据,而碟片通常以激光进行光学复制数据。上述的组合也可以包含在电脑可读媒介中。
本发明说明书的上述描述可以使得本领域技术任何可以利用或实现本发明的内容,任何基于所公开内容的修改都应该被认为是本领域显而易见的,本发明所描述的基本原则可以应用到其它变形中而不偏离本发明的发明本质和范围。因此,本发明所公开的内容不仅仅局限于所描述的实施例和设计,还可以扩展到与本发明原则和所公开的新特征一致的最大范围。

Claims (18)

1.一种检测方法,其特征在于,用于多级传输带宽保障下的传输带宽检测,所述方法包括:
至少两个传输带宽检测单元对传输链路的传输带宽进行检测;
其中,所述多级传输带宽保障中的每个传输带宽保障级别仅与所述至少两个传输带宽检测单元中的一个传输带宽检测单元对应,当所述传输链路工作在第一传输带宽保障级别下时,由与所述第一传输带宽保障级别所对应的第一传输带宽检测单元对所述传输链路的传输带宽进行检测;
所述第一传输带宽保障级别为所述多级传输带宽保障中的传输带宽保障级别,所述第一传输带宽检测单元属于所述至少两个传输带宽检测单元。
2.如权利要求1所述的方法,其特征在于,根据传输带宽保障级别对所述传输链路的工作时间进行划分,相邻的两个子工作时间段中对所述传输链路的传输带宽进行检测的传输带宽检测单元是不同的。
3.如权利要求1或者2所述的方法,其特征在于,所述方法还包括:
当所述传输链路工作在第一传输带宽保障级别下时,控制单元触发与所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元对所述传输链路的传输带宽进行检测。
4.如权利要求3所述的方法,其特征在于,所述方法还包括:
控制单元根据当前时间段下传输带宽状态和所述当前时间段下传输拥塞状态中的至少一个,判断出所述传输链路在当前时间段下处于所述第一传输带宽保障级别;
当所述传输链路工作在第一传输带宽保障级别下时,控制单元触发与所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元对所述传输链路的传输带宽进行检测,包括:
所述控制单元根据判断出的所述第一传输带宽保障级别确定与所述第一传输带宽保障级别所对应的传输带宽检测单元为所述第一传输带宽检测单元;
所述控制单元触发所述第一传输带宽检测单元在所述当前时间段下工作。
5.如权利要求4所述的方法,其特征在于,所述当前时间段下所处的所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元的检测结果为下一时间段下的传输带宽状态。
6.一种检测方法,其特征在于,所述方法包括权利要求1至5任意一项所述方法的全部特征,并且,所述方法还包括:
综合单元将所述至少两个传输带宽检测单元的传输带宽检测结果在时域上叠加,得到时域综合传输带宽。
7.一种检测方法,其特征在于,所述方法包括权利要求1至6任意一项所述方法的全部特征,并且,所述方法还包括:
自启动自修复单元在检测启动时、检测故障后修复时或者特定触发时,通过制造拥塞获取所述多级传输带宽保障中至少一个传输带宽保障级别的传输带宽参数,所述传输带宽参数用于与所述至少一个传输带宽保障级别所对应的传输带宽检测单元对所述传输链路的传输带宽进行检测中的传输带宽跟踪;
其中,所述拥塞的持续时间内包括多个测量周期,且本测量周期拥塞探测速率与上一测量周期拥塞探测速率之比为本周期测量数据包通过率与目标数据包通过率之比。
8.一种检测方法,其特征在于,所述方法包括权利要求1至7任意一项所述方法的全部特征,并且,所述检测包括多个测量周期,所述至少两个传输带宽检测单元对传输链路的传输带宽进行检测,包括:
所述至少两个传输带宽检测单元通过每个测量周期获得的H*(H-1)/2个样本点计算所述传输链路的传输带宽;
其中,所述每个测量周期中获得的H*(H-1)/2个样本点是通过每个测量周期发送的H个测量数据包中任意两个为单元进行组合后采样获得的;
所述H为≥3的正整数,所述H为探测序列一组测量数据包的个数。
9.一种检测方法,其特征在于,所述方法包括权利要求7至8任意一项所述方法的全部特征,并且,所述传输带宽检测单元、控制单元、综合单元、自启动自修复单元位于同一传输设备中,或者在所述传输链路所在的传输网络中分散部署。
10.一种检测系统,其特征在于,用于多级传输带宽保障下的传输带宽检测,所述系统包括:
至少两个传输带宽检测单元,用于对传输链路的传输带宽进行检测;
其中,所述多级传输带宽保障中的每个传输带宽保障级别仅与所述至少两个传输带宽检测单元中的一个传输带宽检测单元对应,当所述传输链路工作在第一传输带宽保障级别下时,由与所述第一传输带宽保障级别所对应的第一传输带宽检测单元对所述传输链路的传输带宽进行检测;
所述第一传输带宽保障级别为所述多级传输带宽保障中的传输带宽保障级别,所述第一传输带宽检测单元属于所述至少两个传输带宽检测单元。
11.如权利要求10所述的系统,其特征在于,根据所述传输带宽保障级别对所述传输链路的工作时间进行划分,相邻的两个子工作时间段中对所述传输链路的传输带宽进行检测的传输带宽检测单元是不同的。
12.如权利要求10或者11所述的系统,其特征在于,所述检测系统还包括:
控制单元,用于当所述传输链路工作在第一传输带宽保障级别下时,控制单元触发与所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元对所述传输链路的传输带宽进行检测。
13.如权利要求12所述的系统,其特征在于,
所述控制单元还用于,根据当前时间段下传输带宽状态和所述当前时间段下传输拥塞状态中的至少一个,判断出所述传输链路在当前时间段下处于所述第一传输带宽保障级别;
所述控制单元用于当所述传输链路工作在第一传输带宽保障级别下时,控制单元触发与所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元对所述传输链路的传输带宽进行检测,包括:
根据判断出的所述第一传输带宽保障级别确定与所述第一传输带宽保障级别所对应的传输带宽检测单元为所述第一传输带宽检测单元;触发所述第一传输带宽检测单元在所述当前时间段下工作。
14.如权利要求13所述的系统,其特征在于,所述当前时间段下所处的所述第一传输带宽保障级别所对应的所述第一传输带宽检测单元的检测结果为下一时间段下的传输带宽状态。
15.一种检测系统,其特征在于,所述系统包括权利要求10至14任意一项所述系统的全部特征,并且,所述检测系统还包括:
综合单元,用于将所述至少两个传输带宽检测单元的传输带宽检测结果在时域上叠加,得到时域综合传输带宽。
16.一种检测系统,其特征在于,所述系统包括权利要求10至15任意一项所述系统的全部特征,并且,所述设备还包括:
自启动自修复单元,用于在检测启动时、检测故障后修复时或者特定触发时,通过制造拥塞获取所述多级传输带宽保障中至少一个传输带宽保障级别的传输带宽参数,所述传输带宽参数用于与所述至少一个传输带宽保障级别所对应的传输带宽检测单元对所述传输链路的传输带宽进行检测中的传输带宽跟踪;
其中,所述拥塞的持续时间内包括多个测量周期,且本测量周期拥塞探测速率与上一测量周期拥塞探测速率之比为本周期测量数据包通过率与目标数据包通过率之比。
17.一种检测系统,其特征在于,所述系统包括权利要求10至16任意一项所述系统的全部特征,并且,所述检测包括多个测量周期,
所述至少两个传输带宽检测单元用于对传输链路的传输带宽进行检测,包括:通过每个测量周期获得的H*(H-1)/2个样本点计算所述传输链路的传输带宽;
其中,所述每个测量周期中获得的H*(H-1)/2个样本点是通过每个测量周期发送的H个测量数据包中任意两个为单元进行组合后采样获得的;所述H为≥3的正整数,所述H为探测序列一组测量数据包的个数。
18.一种检测系统,其特征在于,所述系统包括权利要求10至17任意一项所述系统的全部特征,并且,所述系统位于同一传输设备中。
CN201680090128.9A 2016-10-19 2016-10-19 检测方法、设备和系统 Active CN109845193B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/102602 WO2018072154A1 (zh) 2016-10-19 2016-10-19 检测方法、设备和系统

Publications (2)

Publication Number Publication Date
CN109845193A CN109845193A (zh) 2019-06-04
CN109845193B true CN109845193B (zh) 2021-01-29

Family

ID=62018180

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680090128.9A Active CN109845193B (zh) 2016-10-19 2016-10-19 检测方法、设备和系统

Country Status (4)

Country Link
US (1) US11133995B2 (zh)
EP (1) EP3522453B1 (zh)
CN (1) CN109845193B (zh)
WO (1) WO2018072154A1 (zh)

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7085227B1 (en) * 2001-05-11 2006-08-01 Cisco Technology, Inc. Method for testing congestion avoidance on high speed networks
US20020194361A1 (en) 2000-09-22 2002-12-19 Tomoaki Itoh Data transmitting/receiving method, transmitting device, receiving device, transmiting/receiving system, and program
EP1685366B1 (en) * 2003-10-27 2011-06-15 The General Hospital Corporation Method and apparatus for performing optical imaging using frequency-domain interferometry
CN101247291A (zh) * 2008-03-10 2008-08-20 建汉科技股份有限公司 网络设备的网络带宽检测方法
WO2009119645A1 (ja) * 2008-03-25 2009-10-01 日本電気株式会社 Mimo受信装置および方法
EP2289205A2 (en) * 2008-05-28 2011-03-02 Camiant, Inc. Fair use management method and system
US7995476B2 (en) * 2008-12-04 2011-08-09 Microsoft Corporation Bandwidth allocation algorithm for peer-to-peer packet scheduling
EP2273737B1 (en) * 2009-06-30 2017-10-04 Alcatel Lucent Measurement-based resource access control
US9185024B2 (en) * 2010-03-08 2015-11-10 The Chinese University Of Hong Kong Path selection in streaming video over multi-overlay application layer multicast
CN103023799B (zh) * 2011-09-27 2016-06-15 日电(中国)有限公司 用于虚拟机迁移的中央控制器和虚拟机迁移方法
US9032070B1 (en) * 2012-05-01 2015-05-12 Amazon Technologies, Inc. Methods and apparatus for providing inline network traffic monitoring
CN102843275B (zh) * 2012-09-14 2016-04-13 广东威创视讯科技股份有限公司 一种带宽检测方法、装置及系统
CN103259696B (zh) * 2013-04-19 2016-12-28 华为技术有限公司 网络带宽检测方法、装置及网络设备
CN104618157B (zh) * 2015-01-27 2018-05-18 华为技术有限公司 网络管理方法、设备及系统
US20170055133A1 (en) * 2015-08-17 2017-02-23 Adtran, Inc. Multicast connection admission control
CN105978754B (zh) * 2016-05-13 2019-05-17 中国联合网络通信集团有限公司 一种网络质量检测方法及网关设备

Also Published As

Publication number Publication date
CN109845193A (zh) 2019-06-04
EP3522453B1 (en) 2022-04-06
WO2018072154A1 (zh) 2018-04-26
US11133995B2 (en) 2021-09-28
EP3522453A4 (en) 2019-09-11
US20190245762A1 (en) 2019-08-08
EP3522453A1 (en) 2019-08-07

Similar Documents

Publication Publication Date Title
CN109495322B (zh) 网络故障定位方法、相关设备及计算机存储介质
CA2883173C (en) Bandwidth management in an advanced metering infrastructure
US10601648B2 (en) Network nodes with intelligent integration
JP2005523619A (ja) アドホック通信ネットワークにおけるノード間で信頼できるリンクを選択するシステム及び方法
CN109219942B (zh) 控制消息模式的方法及装置
CN111010330B (zh) 一种检测并恢复拥塞链路的方法、设备及介质
CN111970759B (zh) 端到端业务的时延调整方法及装置、存储介质和电子装置
CN112118180A (zh) 一种规划路径的方法、装置和系统
CN109845193B (zh) 检测方法、设备和系统
CN107276908B (zh) 一种路由信息处理方法及分组交换设备
CN113543246B (zh) 网络切换方法及设备
US11258849B2 (en) Congestion notification to a node not yet joined to a network, resulting in a dynamic join time
WO2017092779A1 (en) Traffic control in a communication network
CN108337181B (zh) 一种交换网拥塞管理方法和装置
Theoleyre et al. Operations, Administration and Maintenance (OAM) features for RAW
KR20150062442A (ko) 데이터 전송 시스템 및 방법
US11140067B2 (en) Discovering cross-domain links based on traffic flow
CN113489613A (zh) 报文转发方法及装置
CN114448885A (zh) 选路方法、装置及网络设备
CN115460150A (zh) 通信方法、设备及系统
EP3391686B1 (en) Routing control in a communication network
US20210282048A1 (en) Traffic processing monitoring method
CN111327357B (zh) 一种业务开通的方法、终端和控制器
US11018901B2 (en) Gateway and communication control method
CN107204932B (zh) 基于网络端节点的网络流控方法及装置

Legal Events

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