CN100426758C - 一种单向延迟的测量方法 - Google Patents
一种单向延迟的测量方法 Download PDFInfo
- Publication number
- CN100426758C CN100426758C CNB2005100029937A CN200510002993A CN100426758C CN 100426758 C CN100426758 C CN 100426758C CN B2005100029937 A CNB2005100029937 A CN B2005100029937A CN 200510002993 A CN200510002993 A CN 200510002993A CN 100426758 C CN100426758 C CN 100426758C
- Authority
- CN
- China
- Prior art keywords
- node
- message
- delay
- current
- transmission
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种单向延迟的测量方法,用于测量报文从发送方到接收方的传输延迟,包括:A)发送方将到其相邻下一节点的包括设备延迟、串行化延迟和相邻节点间传输延迟的延迟记载于当前报文中发送给其相邻下一节点;B)接收该报文的节点作为当前的发送方,重复步骤A,直到当前节点为接收方;C)接收方提取出报文中记载的各个延迟,并根据公式见右下式,且T1=R1,N≥2,计算总延迟。使用本发明,可以在不需要网络各节点设备之间时间同步的基础上,实现较精确的单向延迟的测量。
Description
技术领域
本发明涉及信号传输测量技术领域,特别是指一种单向延迟的测量方法。
背景技术
在信号传输中,业务质量(QoS)的基本指标有:带宽、丢失率、延迟、抖动(即延迟变化)。QoS的目的就是在网络拥塞等情况下,将约定业务的带宽、丢失率、延迟和抖动控制在约定的范围之内。实时语音、视频、VPN等业务一般都会有QoS方面的要求。
其中传输报文的丢失主要由设备或链路失效、线路误码或缓冲队列溢出引起的,以缓冲队列溢出最为常见。延迟是QoS的指标之一,当出口带宽远大于入口带宽时,报文不会进入缓冲队列排队,会很快以最小延迟被转发出去,报文不会出现丢失,其延迟和抖动很小。而当入口流量增大,部分报文会进入缓冲队列排队等待,使得延迟增加,同时导致抖动增加,并有可能造成队列溢出引起报文丢失。如图1示出的报文负载和延迟的关系。
当延迟过大时,可能会造成如上所述的报文丢失、抖动增加,对于用户侧则体现在业务的滞后、断续等。而要对延迟进行监控,以能够评价和监测业务是否符合约定的服务质量,则必定要对报文从接收方传送到对方的延迟(单向延迟)进行测量。同时,延迟的测量结果也是进一步优化业务的依据。目前单向延迟测量方式包括以下方式:
单向延迟测量方式一:报文从源端点发送时,插入时标T;目的端点收到报文,记录接收时标R;单向延迟等于(R-T)。实现这种延迟测量方式,要求转发路径上设备的时间同步,这样才能够进行时间的比较。通常单设备的延迟小于10ms,所以同步的精度至少应该小于1ms。不借助全球定位系统(GPS)等专用设备很难在广域网达到这样一个精度。而现有网络已存在的设备大多数无法满足该精度要求,所以该测试方法在现有网络上很难实施,另一方面,在设备上增加精确时间同步功能也会带来成本的增加。
单向延迟测量方式二:报文从源端点开始发送,加入时标T;目的端点收到报文,交换源地址和目的地址后发送出去;报文返回到最初的发送方,记录时标R;往返延迟等于(R-T),单向延迟则为(R-T)/2。由于R和T都是同一设备记录的时间点,所以避免了设备之间时间同步的问题。这种计算单向延迟的基础是报文往返走相同的路径、相同的带宽等要求,但是,实际上报文往返两个方向可能走不同的路径,甚至不同的传输介质,或者两个方向的带宽、拥塞程度不同,这些均会导致两个方向的延迟不同,因而计算出的单向延迟是存在较大误差的。可以看出,通过测量往返延迟虽然避免了时间同步的问题,但显然无法保证单向延迟测量的精度。
发明内容
有鉴于此,本发明的主要目的在于提供了一种单向延迟的测量方法,在不需要网络各节点设备之间时间同步的基础上实现较精确的单向延迟测量。
本发明提供的一种单向延迟的测量方法,用于测量报文从源节点到目的节点的传输延迟,包括步骤:
发送节点i将到其相邻下一节点的延迟记载于当前报文中发送给其相邻下一节点,所述延迟包括节点i的设备延迟和串行化延迟,以及节点i与其相邻下一节点间的传输延迟,其中,
所述设备延迟为节点i收到报文时刻Ti到开始转发报文时刻Ri的时长,且所述节点为源节点,T1=R1;
所述串行化延迟为节点i开始发送报文时刻到发送报文完毕的时长,由式Li/ri确定,Li是节点i发送报文的长度,ri是节点i发送接口的速率;
所述传输延迟为节点i到其相邻下一节点的路径上传播报文需要的时长;
B、接收该报文的节点作为当前的发送节点,重复步骤A,直到当前节点为目的节点;
C、目的节点提取出报文中记载的各个延迟,根据公式 且T1=R1,N≥2,计算总延迟DN;
其中,N是包括源节点、目的节点在内的总共涉及的节点数,pi是节点i到其相邻下一节点的相邻节点间传输延迟。
其中,步骤A进一步包括:将当前作为发送方的节点ID对应于延迟记载于当前报文中;步骤C进一步包括:根据提取的各个延迟和对应的节点ID得到各个节点的延迟分布。
其中,所述延迟和/或节点ID记载于报文的预留字节或新增的字节中。
由上述方法可以看出,通过每个节点都记录到下一跳节点的延迟,本发明简单有效的实现了单向延迟的测量,并且因为增加了节点ID,本发明还可以得到延迟在传输路径的各段节点间路径的延迟分布情况。这种延迟测量方法避免了增加时间同步设备,从而保持了单向延迟精确测量的低成本、低复杂性。并且本发明在每个节点将记录的延迟向下传输时,可以置于所传输的报文的预留字节中,从而实现了不会增加额外的延迟。
附图说明
图1为负载和延迟的关系图;
图2为本发明测量流程图。
具体实施方式
本发明根据信号传输中延迟的构成,将QoS中提到的延迟分为4部分组成:转发延迟和队列排队延迟、传输延迟、串行化延迟。并根据延迟的产生是基于固有设备特性还是可变特性,将延迟划分为单设备可测量和单设备不可测量两部分。下面详细说明:
转发延迟指设备从接收到某报文的最后一个比特,到开始发送该报文的第一个比特所需要的最短时间,属于设备特性。排队延迟指报文未能及时转发时,在缓冲队列中排队等待的时间。转发延迟与排队延迟之和称为设备延迟,记为Dd,是单设备可测量的。若在收到报文时记录时标R,报文开始转发时刻记录时标T,则Dd=T-R。
串行化延迟指从开始发送报文的第一个比特,到最后一个比特发送完毕所需要的时间,跟报文长度和接口速率有关。串行化延迟记为Ds,虽然不方便用在报文中插入时标的方式测量,但可计算。若待发送的报文长度L,该报文的发送接口的速率为r,则Ds=L/r。报文长度L包括链路层封装,因此L可能随接口类型不同而不同。接口速率r,在速率自协商情况下由自协商结果确定;其他情况,则由管理员的配置来确定。
传输延迟是信号在介质上传播需要的时间,仅与传输介质和传输距离有关,一般情况下该延迟是固定不变的。传输延迟涉及长距离和多设备,即信号从一个设备通过传输介质到另外一个设备,故是单设备不可测量的。传输延迟记为p,可用其他手段获得,例如在双向等距对称介质上可测量往返延迟Dr,则p=(Dr-Dd-2Ds)/2,从而可以由间接测量的方式得到p;在一般情况下,传输介质和距离在网络规划和设计时便已确定,因此传输延迟可预先计算或者通过专用设备测量获得,并由管理员配置在各个节点的设备上。
根据延迟的组成,则相邻两个节点之间的单向延迟为D=Dd+Ds+p=(T-R)+L/r+p。当发送方到接收方之间经过N个节点设备(包括发送者和接收者)时,则单向延迟DN为各个相邻节点之间单向延迟的和,记为:
不难理解,在实际应用中,可以根据网络情况配置上述的延时,当某个延迟意义不大时,可以设定该延迟是0。例如,在短距离传输时,由于两节点间传输延迟会很小而忽略不计时,可设定该传输延迟为0。而当节点接口速率很高,而传输的报文很短时,串行化延迟很小而忽略不计时,可设定该节点串行化延迟为0。
下面结合实施例,如图2所示,具体描述报文从源节点(即发送方)到接收方的单向延迟测量方法,包括以下步骤:
步骤201:报文从源节点开始发出,在发出的报文中填入到达下一跳(即下一节点)的延迟D2=L1/R1+p1。
步骤202:当判断所述的下一节点j不是接收方时,所述下一节点j在接收完了完整的报文时刻,记录时间Tj;当节点j即将开始发送该报文时,记录时间Rj,用报文中上一跳填入的延迟Dj加上自身产生的延迟(Tj-Rj)+Lj/rj+pj计算出到达下一跳的延迟Dj+1,将报文中记录的上一跳填入的值Dj替换为Dj+1之后发送给下一节点。下一节点的执行步骤和202相同。其中,这里的j节点指发送方和接收方之间的、报文经过的节点设备。
所述的p从节点设备中读取;而L的长度,在节点设备接收报文时即可得知,或者根据传输协议对报文长度的要求、或报文中携带的长度字节(Length)便可知道。
步骤203:报文到达最终目的接收方,便可从报文中读出所携带的DN,得到单向延迟DN。
根据上述思想,也可以采用下面的实施方式二实现本发明,包括:
第一步骤:报文从源节点开始发出,在报文中填入节点ID和到达下一跳的延迟D2=L1/r1+p1。
第二步骤:下一节点j参照步骤202的方式,得到自身产生的延迟(Tj-Rj)+Lj/rj+pj,记录在报文中,并添加节点j的ID;之后发送给下一节点。下一节点的执行步骤和本步骤相同。
第三步骤:报文到达接收方,便可从报文中读出各个节点ID及对应的延迟,从而得到延迟分布,并可计算所有的延迟记录之和,得到单向延迟。
基于上面两个实施例,可以将两个实施例结合进一步得到下面的实施例三,进行简述:
第一步骤:报文从源节点开始发出,在报文中填入节点ID和到达下一跳的延迟D2=L1/r1+p1。
第二步骤:下一节点j参照实施例一、二的方式,计算出到达下一跳的延迟Dj+1,以及得到自身产生的延迟(Tj-Rj)+Lj/rj+pj,均记录在报文中,并添加节点j的ID;之后发送给下一节点。下一节点的执行步骤和本步骤相同。
第三步骤:报文到达接收方,便可从报文中读出各个节点ID及对应的延迟,从而得到延迟分布;以及读出报文中记录的DN,得到单向延迟。
以上实施例二和实施例三会因为报文长度增加而引入额外的串行延迟,从而增加测量误差。而该部分所占字节远远小于所承载的数据字节,故可忽略不计其产生的延迟。例如假设节点ID和延迟均以32bit表示,每经过一个节点,报文长度会增加64bit,由公式Ds=L/r,在56Kbps链路上会仅引入约1.14毫秒延迟,而在高速链路上,这个额外的延迟便更小,如155Mbps链路上不到0.5微秒,更可忽略不计。另外,也可以使用始发报文的预留字节来记录节点ID和延迟,这样可以避免报文长度的增加,从而避免引入额外的延迟。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1、一种单向延迟的测量方法,用于测量报文从源节点到目的节点的传输延迟,其特征在于,包括:
A、发送节点i将到其相邻下一节点的延迟记载于当前报文中发送给其相邻下一节点,所述延迟包括节点i的设备延迟和串行化延迟,以及节点i与其相邻下一节点间的传输延迟,其中,
所述设备延迟为节点i收到报文时刻Ti到开始转发报文时刻Ri的时长,且所述节点为源节点,T1=R1;
所述串行化延迟为节点i开始发送报文时刻到发送报文完毕的时长,由式Li/ri确定,Li是节点i发送报文的长度,ri是节点i发送接口的速率;
所述传输延迟为节点i到其相邻下一节点的路径上传播报文需要的时长;
B、接收该报文的节点作为当前的发送节点,重复步骤A,直到当前节点为目的节点;
C、目的节点提取出报文中记载的各个延迟,根据公式 且T1=R1,N≥2,计算总延迟DN;
其中,N是包括源节点、目的节点在内的总共涉及的节点数,pi是节点i到其相邻下一节点的相邻节点间传输延迟。
2、根据权利要求1所述的方法,其特征在于,步骤A进一步包括:将当前作为发送节点的节点ID对应于延迟记载于当前报文中;
步骤C进一步包括:根据提取的各个延迟和对应的节点ID得到各个节点的延迟分布。
3、根据权利要求2所述的方法,其特征在于,所述延迟和/或节点ID记载于报文的预留字节或新增的字节中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100029937A CN100426758C (zh) | 2005-01-27 | 2005-01-27 | 一种单向延迟的测量方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100029937A CN100426758C (zh) | 2005-01-27 | 2005-01-27 | 一种单向延迟的测量方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1812350A CN1812350A (zh) | 2006-08-02 |
CN100426758C true CN100426758C (zh) | 2008-10-15 |
Family
ID=36845055
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100029937A Expired - Fee Related CN100426758C (zh) | 2005-01-27 | 2005-01-27 | 一种单向延迟的测量方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100426758C (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100438449C (zh) * | 2006-12-07 | 2008-11-26 | 华为技术有限公司 | 网络时延测量方法及系统 |
CN100461721C (zh) * | 2007-03-01 | 2009-02-11 | 华为技术有限公司 | 一种测试远程帧时延的系统及方法及装置 |
US7948897B2 (en) | 2007-08-15 | 2011-05-24 | Adc Telecommunications, Inc. | Delay management for distributed communications networks |
CN102123073B (zh) * | 2010-01-07 | 2014-10-08 | 华为技术有限公司 | 数据包重排序方法及装置 |
CN102013942A (zh) * | 2010-01-29 | 2011-04-13 | 柳州市达迪通信设备有限公司 | 一种报文延迟变化的测定方法 |
CN103368721A (zh) * | 2013-07-23 | 2013-10-23 | 电子科技大学 | 时间触发以太网中透明时钟的计算方法 |
CN104301168A (zh) * | 2013-07-31 | 2015-01-21 | 肖华林 | 一种报文传输时延测量方法及系统 |
US9450689B2 (en) | 2013-10-07 | 2016-09-20 | Commscope Technologies Llc | Systems and methods for delay management in distributed antenna system with direct digital interface to base station |
CN106210708B (zh) * | 2015-04-30 | 2019-02-01 | 杭州海康威视数字技术股份有限公司 | 一种图像延迟的检测方法和系统 |
US10602471B2 (en) | 2017-02-08 | 2020-03-24 | Htc Corporation | Communication system and synchronization method |
CN108880722B (zh) * | 2017-05-10 | 2021-04-23 | 深圳市中兴软件有限责任公司 | 时钟同步的方法、系统和光传输设备 |
CN107769882A (zh) * | 2017-10-27 | 2018-03-06 | 深圳市银河风云网络系统股份有限公司 | 时间同步调整方法及无线通信系统 |
CN110505037B (zh) * | 2019-08-27 | 2022-03-01 | 南方电网科学研究院有限责任公司 | 一种网络接口通信速率匹配方法、装置、设备和存储介质 |
WO2021073714A2 (en) * | 2019-10-14 | 2021-04-22 | Huawei Technologies Co., Ltd. | Network node and method for network telemtry |
CN113556221A (zh) * | 2020-04-23 | 2021-10-26 | 西门子股份公司 | 冗余网络中校时的方法及装置 |
CN114882718A (zh) * | 2021-12-03 | 2022-08-09 | 鸿海精密工业股份有限公司 | 适用于v2x系统的装置及车辆 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1492630A (zh) * | 2002-09-16 | 2004-04-28 | ƽ | 测量网络运行流量经历的网络运行参数 |
CN1505347A (zh) * | 2002-11-29 | 2004-06-16 | 阿尔卡特公司 | 业务网中获得每跳单向分组损失和时延的测量体系结构 |
-
2005
- 2005-01-27 CN CNB2005100029937A patent/CN100426758C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1492630A (zh) * | 2002-09-16 | 2004-04-28 | ƽ | 测量网络运行流量经历的网络运行参数 |
CN1505347A (zh) * | 2002-11-29 | 2004-06-16 | 阿尔卡特公司 | 业务网中获得每跳单向分组损失和时延的测量体系结构 |
Non-Patent Citations (2)
Title |
---|
One-way Delay Measurement using Ipv6 Source Routing. Jae-Hoon Jeong, Jung-soo Park, Seung-Yun Lee,Yong-JinKim.URL:Draft-jeong-1way-delay-ipv6-routing-00.txt. 2002 |
One-way Delay Measurement using Ipv6 Source Routing. Jae-Hoon Jeong, Jung-soo Park, Seung-Yun Lee,Yong-JinKim.URL:Draft-jeong-1way-delay-ipv6-routing-00.txt. 2002 * |
Also Published As
Publication number | Publication date |
---|---|
CN1812350A (zh) | 2006-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100426758C (zh) | 一种单向延迟的测量方法 | |
CN101272290B (zh) | Ip网络中路径拥塞状态的测量方法和测量装置 | |
US8451867B2 (en) | Network time protocol precision timestamping service | |
KR100716153B1 (ko) | 비동기 패킷 전송망에서의 단대단 지연 측정 방법, 비동기패킷 송신기 및 수신기 | |
US20150281030A1 (en) | Method for devices in a network to participate in an end-to-end measurement of latency | |
CN102045219B (zh) | 一种高效的单端可用带宽测量方法 | |
CN111817977B (zh) | 一种网络拥塞控制方法和装置 | |
WO2006050147A3 (en) | Remote estimation of round-trip delays in a data network | |
TW201524155A (zh) | 軟體定義網路中用於延遲量測之網路控制器、延遲量測系統及延遲量測方法 | |
CN108173718A (zh) | 基于sd-wan场景的bfd链路检测及评估的系统和方法 | |
EP3474499B1 (en) | Network performance detection method and apparatus | |
US20050030900A1 (en) | Method, receiving device and transmitting device for determining the fastest message path without clock synchronisation | |
CN101594169A (zh) | 用于测量的方法和装备 | |
EP2630752B1 (en) | Layer one path delay compensation | |
CN108881031A (zh) | 一种基于sdn网络的自适应可靠数据传输方法 | |
US10181994B2 (en) | Probing a network | |
JP4815534B2 (ja) | パケット遅延特性計測装置及び方法 | |
US20160261897A1 (en) | Apparatus and method for managing mmt buffer model using reception quality feedback | |
KR20080059897A (ko) | Ip 패킷망에서 타임스탬프 메시지와 단방향 지연시간 차이를 이용한 단대단 가용대역폭 측정방법 | |
CN112039621B (zh) | 一种时间同步方法和系统 | |
CN109889404B (zh) | 一种基于时间戳的高速数据网络监测方法与系统 | |
US11575590B2 (en) | Method for devices in a network to participate in an end-to-end measurement of latency | |
US10462032B2 (en) | Probing a network | |
WO2020132834A1 (zh) | 一种打戳处理方法及装置 | |
JP2000069088A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081015 Termination date: 20160127 |
|
EXPY | Termination of patent right or utility model |