CN100459529C - Time delay characteristic measuring method in data communication network - Google Patents

Time delay characteristic measuring method in data communication network Download PDF

Info

Publication number
CN100459529C
CN100459529C CN 200510102815 CN200510102815A CN100459529C CN 100459529 C CN100459529 C CN 100459529C CN 200510102815 CN200510102815 CN 200510102815 CN 200510102815 A CN200510102815 A CN 200510102815A CN 100459529 C CN100459529 C CN 100459529C
Authority
CN
China
Prior art keywords
delay
measurement message
time stamp
receiving
measurement
Prior art date
Application number
CN 200510102815
Other languages
Chinese (zh)
Other versions
CN1933429A (en
Inventor
毕建中
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN 200510102815 priority Critical patent/CN100459529C/en
Publication of CN1933429A publication Critical patent/CN1933429A/en
Application granted granted Critical
Publication of CN100459529C publication Critical patent/CN100459529C/en

Links

Abstract

本发明公开了一种数据通信网络中时延特性的测量方法。 The present invention discloses a method of measuring the delay characteristics of a data communication network. 该方法的过程包括:发送端生成至少一个测量报文,通过微码/硬件逐个标记第一发送时间戳,并将上述测量报文发出;接收端分离出测量报文,并用微码/硬件逐个标记第一接收时间戳;接收端用自身的微码/硬件为分离出的测量报文逐个标记第二发送时间戳,并通过数据通信网络将上述测量报文发送给发送端;发送端分离出所述测量报文,并用自身的微码/硬件逐个标记第二接收时间戳;根据测量报文所标记的第一发送时间戳、第一接收时间戳、第二发送时间戳和第二接收时间戳,计算出发送端和接收端之间的时延特性。 The process method comprising: generating at least a transmitting end measurement message, a first mark by one transmitting timestamp by microcode / hardware, and the giving of such measurement message; receiving end separated measurement message, and one by microcode / hardware receiving a first time stamp mark; receiving end with its microcode / hardware isolated individually labeled second measurement message sending time stamp, and the above-described measurement message to the sending terminal via a data communications network; separating the transmitting end the measurement message, and use their own microcode / hardware individually labeled second receiving timestamp; a first transmission time stamp based on the measured labeled packets, receiving a first timestamp, the second timestamp and transmitting a second reception time stamp calculated delay characteristics between the transmitting end and a receiving end. 本发明的这种方法实现简单,不会影响实际运营业务,并能很好地获得网络所需的测量精度。 This method of the present invention is simple, does not affect the actual operations, and can obtain a good measurement accuracy desired network.

Description

数据通信网络中时延特性的测量方法 The method of measuring delay characteristics of a data communication network

技术领域 FIELD

本发明涉及数据通信网络技术,尤指一种数据通信网络中时延特性的测量方法。 The present invention relates to a data communication network technology, particularly to measurement delay characteristics of a data communication network.

背景技术 Background technique

在数据、语音和视频三网合一的数椐通信网络中,语音和视频的数据传输对网络承载提出越来越高的要求,其中时延特性是衡量数据承栽网络性能的重要指标。 As noted in the number of data communication networks, triple play of voice and video, voice and video data transmission higher and higher requirements on the network load, wherein the delay characteristic is an important indicator of network performance data bearing plant. 所述时延特性是指与网络中的数据传输时间相关的特性,包括 It refers to the characteristic delay associated with the data transmission time in a network characteristics, comprising

时延(Latency)和时延抖动(Jitter)等指标。 Delay (Latency) and jitter (Jitter) and other indicators. 时延是指数据包在网络中传递所需的时间;时延抖动是指多个数据包在同一段网络中传输所花费时间的变化。 Delay is the time required to transfer data packets in a network; a plurality of delay jitter refers to change in the packet transmission network with a period of time spent.

时延特性对衡量现有数据承栽网络性能具有重要的意义。 Delay characteristics is of great significance to measure existing data bearing plant network performance. 比如,在下一代语音业务网络中,实时提供时延和时延抖动这两个重要指标,能够为诊断网络故障提供可靠的数椐。 For example, in the next generation network voice services, delay and jitter in real time these two important indicators, can provide reliable number noted to diagnose network problems. 另外,时延特性还能为用户业务的性能分析提供快速准确的依据。 In addition, the delay characteristics but also provide the basis for fast and accurate performance analysis of user traffic. 根据在线的时延特性测量结果,能够发现网络性能瓶颈, 从而优化运营网络,提高网络的可维护性和可管理性,最终提高客户满意度。 According to the delay characteristics of the measurement results online, you can find the network performance bottlenecks, optimize network operations, improve maintainability and manageability of the network, and ultimately improve customer satisfaction. 在获得时延特性后,能够应用于增强NTP报文处理,从而提高数据网络时间的准确度2〜3个数量级。 After obtaining the delay characteristics, it can be applied to enhance the NTP packet processing, thereby improving the accuracy of the data network 2 to 3 times orders of magnitude.

基于上述应用,如何在线测量数据包在数据通信网络上的时延特性成为一个需要解决的问题。 Based on the above application, the delay characteristic on how to measure the data communication network packet line becomes a problem to be solved. 在实际的网络运营中,由于数据包收发设备在地理位置上可能相距几千公里或更远,故通过实验室的一台测试仪器完成上述测量是不现实的。 In actual network operation, because the packet transceiver may be geographically separated by thousands of kilometers or more, it is a laboratory test instrument measuring the above is impractical. 为此,现有技术中也采用其它的一些切实可行的方法对时延特性进行测量。 For this reason, the prior art has also employed a number of other practical ways to measure delay characteristic.

方法一、由全球定位系统(GPS)或者其它能统一全网时间的设备提供精度在HS量级的时钟,使不同地理位置的两台测试仪器的绝对时间误差保持在)L1S量级,通过记录数据包的发端时间和收端时间,获得数据包在数据通信网络上传输的时延特性。 The method provided by a global positioning system (GPS) or other time of the whole network can be unified device HS clock accuracy of the order of the two different locations of the test instrument is maintained at an absolute time error) L1S the order, by recording the originating and terminating time of the time data packet, data packet transmission delay characteristic is obtained over the data communication network. 该方法是目前较为通用的一种测量时延特性的方法。 This method is more general method for measuring the current delay characteristics.

该方法存在以下缺点: This method has the following disadvantages:

( 一)需要使用能提供测量时钟的GPS系统,以及与GPS系统配套使用的报文发生器和接收器。 (A) providing measurements require the use of GPS system clock and the GPS system supporting packet generator and the receiver. 由于GPS系统价格昂贵,故该测量方法成本高, 对测量仪器的要求比较苛刻。 Since GPS systems are expensive, so the measurement method of the high cost of the measuring instrument requires relatively harsh.

(二)需要在被测设备中预留专门的测量端口,通过测量端口发送测量数据,且该测量端口不能用来发送实际的业务数据包,故一方面降低了设备的利用率;另一方面,不能在实际的业务环境下测量业务流的时延特性,属于离线测量。 (Ii) to reserve a dedicated test port in the device under test, by measuring the measured data transmission port, and the port can not be used to measure the actual service data packet transmission, on the one hand it reduces the utilization efficiency of the apparatus; on the other hand , delay characteristics can not be measured in the actual traffic flow in the business environment, is off-line measurement.

方法二、通过在网络设备下发通用的诊断命令"ping",由软件记录数据包的发送和接收时间,从而得到时延特性。 Method two, in general made by the network device diagnostic command "ping", the transmission and the reception time recorded by the software package, resulting in delay characteristics.

由于该方法的时间记录操作借助于软件实现,故易受软件执行效率、任务调度以及系统中重负载任务等因素的影响,使测量出现很大误差。 Since the operating time of the recording method by means of software, it is vulnerable to software execution efficiency factors, as well as system task scheduling tasks heavy load, so that a large error occurs measurement. 一般情况下,通过该方法获得的时延特性,在测量精度要求为ms量级的语音承栽网络中几乎不可用。 In general, the delay characteristics obtained by this method, the measurement accuracy of the order of ms voice network supporting planting almost unusable.

发明内容 SUMMARY

有筌于此,本发明的主要目的在于提供一种数据通信网络中时延特性的测量方法,控制测量误差,使测量精度达到实际应用的要求。 There Quan this, the main object of the present invention to provide a method of measuring the delay time characteristics of a data communication network, a control measurement error, measurement accuracy meet the requirement of practical application. 为达到上述目的,本发明的技术方案具体是这样实现的: 一种数据通信网络中时延特性的测量方法,该方法包括以下步骤: a、发送端在发送数据包到接收端时,生成至少一个测量报文,通过自 To achieve the above object, the technical solution of the present invention is specifically implemented as follows: Measurement delay characteristics of a data communication network, the method comprising the steps of: when a, at the transmitting end to the receiving end transmits data packets, generating at least a measurement message, through self

身的微码/硬件为所生成的测量报文逐个标记第一发送时间戳,并将上述测 Body microcode / hardware token sending time stamp is the first measurement message generated by one, and the geodetic

量报文发出;接收端从接收到的数据包中分离出测量报文,并用自身的微码/硬件为分离出的测量报文逐个标记第一接收时间戳; The amount of packets sent; receiving end separated from the received data packet to the measurement message, and use their own microcode / hardware isolated measurement message received by one of the first marking stamp;

b、 接收端用自身的微码/硬件为分离出的测量报文逐个标记第二发送时间戳,并通过数据通信网络将上述测量报文发送给发送端;发送端从接收到的数据包中分离出所述测量报文,并用自身的微码/硬件为分离出的测量报文逐个标记第二接收时间戳; B, the receiving end with its microcode / hardware isolated individually labeled second measurement message sending time stamp, and the above-described measurement message to the sending terminal via a data communications network; sending end from the received data packet separating said measurement message, and use their own microcode / hardware packet individually labeled second receiving time stamp is separated measurement message;

cl、发送端和/或接收端生成目的地址为自身的自环测量报文,通过微码/硬件为所述自环测量报文标记自环发送时间戳,并将自环测量报文发出; cl, sender and / or destination address is the receiving end generates its own loopback measurement packet, the loopback flag loopback measurement message transmitted by a time stamp microcode / hardware, and the measurement message sent from the ring;

c2、发送端和/或接收端从接收到的数据包中分离出所述自环测量报文, 并用微码/硬件为分离出的自环测量报文标记自环接收时间戳; c2, the sender and / or receiver end separated from the received data packets out of the ring from the measurement message, and the microcode / hardware isolated loopback flag loopback measurement message received timestamp;

c3、 额外时延; c3, additional delay;

c、 根据测量报文所标记的第一发送时间戳、第一接收时间戳、第二发送时间戳和第二接收时间戳,计算出发送端和接收端之间的时延特性中的时延;将所述时延减去额外时延,获得补偿校正后的时延。 C, measured in accordance with a first transmission time stamp packets labeled, receiving a first timestamp, the second timestamp and transmitting a second receiving time stamp, calculating a time delay characteristic between the transmitting end and the receiving end of the time delay ; excess delay by subtracting the delay, the delay compensation correction is obtained.

步骤a中生成的测量报文带有测量报文标识; Step a measurement message generated with measurement message identifier;

则分离测量报文的方法为:根据测量报文标识,使用流分类匹配方法分离出测量报文。 The method of measurement message is separated into: The measurement message identifier, using the method of separating the traffic classifier measurement message.

所述流分类匹配方法采用三态内容寻址存储器实现。 The stream classification method with three matching TCAM achieved.

所述时延特性包括时间差,则步骤c还包括计算时延特性中的时间差的方法,为:将每个测量报文的第一接收时间戳加第二发送时间戳之和,减去第一发送时间戳加第二接收时间戳之和,获得的差除以二;再将所有测量报文的计算结果取平均值,得到发送端和接收端的时间差。 The characteristics include latency time difference, the step c further comprising delay time calculation characteristic difference method is: receiving a first time stamp is added to each measurement message and the second sending time stamp, a first subtracting receiving a second transmission time stamp added and the time stamp, the obtained difference divided by two; then the results of all measurement packets were averaged to obtain the time difference between the transmitting end and the receiving end.

所述时延特性包括时延,则步骤c所述计算发送端和接收端之间的时延特性中的时延的方法为:将每个测量报文的第一接收时间戳加第二接收时间 Said delay characteristics comprises a delay, the delay calculation method of step c of the delay characteristics between the transmitting end and the receiving end is: receiving a first time stamp is added to each second measurement message received time

戳之和,减去第一发送时间戳加第二发送时间戳之和,获得的差除以二,得 The stamp and subtracting the first timestamp plus the transmission time stamp and the second transmission, the obtained difference divided by two to give

到每个测量报文的时延;再将所有测量报文的时延取平均值,得到发送端和接收端的时延。 To each of the delay measurement packet; then all packet delay measurements averaged to obtain the sending and receiving end delay.

步骤c3所述计算额外时延的方法为: The method of calculating the additional delay c3 steps of:

将发送端的自环接收时间戳减去自环发送时间戳,获得额外时延; The transmitting side is subtracted from the time stamp received from the ring loop transmission timestamp, additional delay;

或者,将接收端的自环接收时间戳减去自环发送时间戳,获得额外时延; Alternatively, the receiving end receives the time stamp from the ring transmission timestamp is subtracted from the loop, an additional delay is obtained;

或者,将发送端的自环接收时间戳减去自环发送时间戳获得的第一额外时延,和接收端的自环接收时间戳减去自环发送时间戳获得的第二额外时延取平均值,获得额外时延。 Alternatively, the transmitting side receiving timestamp is subtracted from the first ring delay additional loopback transmission time stamp obtained from the receiving end and the receiving ring by subtracting the second timestamp from the additional ring delay averaged transmission time stamp obtained , additional delay.

所述时延特性还包括时延抖动,步骤a中发送端在一段时间内生成两个或两个以上测量报文; The delay jitter characteristic further comprises the step of generating a transmitting end in two or more measurement message over a period of time;

则步骤c还包括计算时延特性中的时延抖动的方法,为:从该段时间内生成的所有测量报文的时延中选出最大时延和最小时延,并将最大时延减去最小时延,获得发送端和接收端的时延抖动。 C further comprises the step of delay variation calculation method of the delay characteristics, as follows: all delay measurement message generated by the period of time from the selected maximum delay and minimum delay, maximum delay and Save minimum delay to obtain the sending and receiving end delay jitter.

由上述技术方案可见,本发明的这种数据通信网络中时延特性的测量方法通过上层软件仿真出测量报文,并通过网络设备的微码或硬件(微码/硬件) 对测量报文进行时间戳标记,获得测量报文在网络传输的时间,最终计算出所测量网络的时延特性。 Seen from the above technical solution, this delay characteristics measurement data communication network according to the present invention, the simulation software through the upper measurement message, and the measurement packets microcode or hardware network devices (microcode / hardware) timestamping, to obtain a time measurement packet transmission network, and ultimately calculate the network delay characteristics measured.

该方法在真实业务环境下生成测量报文,其测量获得的时延参数能反映实际环境下的业务流延时情况,属于在线测量。 This method generates a measurement message in a real business environment, its delay parameter measurements obtained reflect the traffic flow in case of delay the actual environment, belong to online measurement. 另外,该方法利用网络设备的微码/硬件进行时间记录,不需要借助额外的测量仪器和特殊功能的辅助设备,故实现简单且在时间记录的准确性上远高于上层软件。 Further, the method utilizes a network device microcode / hardware recording time, without the help of auxiliary equipment additional measuring instruments and special features, it is a simple and time recorded in accuracy is much higher than the upper layer software.

进一步地,该方法可以通过本端自环计算出额外时延,对测量获得的时延特性进行补偿校正,从而获得更高的测量精度,在100M以太网上可以得到10jus量级的报文时延精度。 Further, the method may loopback calculated by the end of this additional delay, delay characteristics obtained by the measurement of the offset correction is performed, resulting in higher measurement accuracy can be obtained 10jus delay of the order of packets in the Ethernet 100M accuracy.

附图说明 BRIEF DESCRIPTION

图1为本发明一个较佳实施例中实现时延特性测量的流程; 图2为本发明一个较佳实施例中进行误差补偿的流程。 Figure 1 a preferred embodiment implemented delay characteristic measuring process of the present invention; FIG. 2 of the present invention is a process for the error compensation according to the preferred embodiment.

具体实施方式 Detailed ways

为使本发明的目的、技术方案及优点更加清楚明白,以下参照附固并举实施例,对本发明进一步详细说明。 For purposes of this invention, the technical solution and merits thereof more apparent, with reference to the following Examples affixed both embodiments, the present invention is further described in detail.

图1所示的是本发明一较佳实施例中,数据包在某段网络中的时延特性的测量流程。 Is the embodiment, the measurement process in the delay characteristics of the packet network a certain preferred embodiment of the present invention shown in FIG. 假设该段网络的发端设备为A,收端设备为B,所述发端设备A与收端设备B分别是网络两端的任意网络设备,比如路由器等。 Assuming that the originating device is a network segment A, B is a terminating device, the originating device client device A and B are receiving any network devices across the network, such as routers and the like. 所述路由器可以采用网络处理器来实现,网络处理器是数据通信设备上可编程的数据帧处理部件,通常有几十个到几百个处理单元并行运作,能完成查表、帧处理、报文转发和丢弃等操作,并具有硬件和微码功能。 The router may be implemented using a network processor, the network processors are programmable data communication apparatus a data frame processing means, typically dozens to several hundreds of processing units operate in parallel, to complete the look-up table, the frame processing, packets and forwarding the drop operation, and has hardware and microcode functions. 该方法具体包括以下步骤: The method includes the following steps:

步骤101、发端设备A的上层软件仿真实际业务流生成至少一个测量报文,通过微码/硬件在所生成的测量报文上逐个标记第一发送时间戳tl,并将标记了时间戳的测量报文发给收端设备B。 Step 101, the upper layer of software to simulate actual originating device A generates at least one traffic flow measurement message, a first transmitting timestamp tl individually labeled on the generated measurement packet by microcode / hardware, and mark the measured time stamp packet to the terminating apparatus B.

该步骤中,上层软件能够生成具有任意源地址、目的地址、报文长度、 优先级、协议号和端口号的测量报文,这种仿真方法在现有技术中普遍使用, 此处不赘述。 In this step, the upper layer software is able to generate any source address, destination address, packet length, priority, protocol number and port number of the measurement message, this simulation method commonly used in the prior art, are not described herein again. 此外,上层软件在生成测量报文时,会给测量报文标上特定的测量报文标识。 Further, when the upper layer software generates a measurement packet, labeled packet to the measurement, the measurement on a specific packet ID.

所述微码(Picocode/Microcode )是网络处理器执行的专有二进制代码。 The microcode (Picocode / Microcode) binary code is a proprietary network processor. 在微码中定义一个标记时间戳动作,使微码能在上层软件送至的测量报文上标记时间戳。 Microcode in a timestamp defined action that can be sent to the microcode in the upper layer software on measurement message timestamp. 在实际系统中,上述功能也可用数字逻辑电路等硬件来完成。 In the actual system, the hardware functionality can also be used to complete the digital logic circuit.

步骤102、测量报文经由数据通信网络发送到收端设备B后,收端设备B通过自身的微码/硬件从众多数据包中分离出上述测量报文,并在分离出的测量报文上逐个标记第一接收时间戳t2。 Step 102, measuring the message is sent to the terminating device B via a data communications network, the terminating device B separated by its own microcode / hardware from a number of packets the above-mentioned measurement message, and the separated measurement message on The first mark by one receiving timestamp t2. 所述数据通信网络包括Internet、 The data communications network includes Internet,

国家骨干网、省干网、城域网、接入网、企业网以及各种专网。 National backbone network, provincial backbone network, metropolitan area networks, access networks, enterprise networks, and various private networks.

该步骤中,微码/硬件根据测量报文标识来分离测量报文。 In this step, microcode / hardware isolated measurement message according to the measurement packet ID. 上述分离过程采用的是现有的流分类匹配方法,比如可以用三态内容寻址存储器 The separation process using the conventional flow classification matching method, such as using a ternary content addressable memory

(TCAM)实现等,此处不赘述。 (TCAM) realization, not be repeated here.

步骤103、收端设备B通过自身的微码/硬件为接收到的测量报文逐个标记第二发送时间戳t3,再将测量报文通过出端口发给发端设备A。 Step 103, the terminating device B one by one marker packet time stamp t3, the second transmission of the measurement message received by its own microcode / hardware, then measurement message sent to the originating device through the port A.

在收端设备B的出端口, 一个测量报文从打上时间戳到最后一个字节的最后一个比特离开出端口,处理时间在20 ^f敖秒以下,且上述处理时间基本恒定,故该方法的时延测量精度能达到O.lms,满足承栽语音网络的精度要求。 Terminating in a port device B, a measurement message from time-stamped to leave a last bit of the last byte out of the port, the processing time is 20 ^ f Ao seconds, the processing time and said substantially constant, so the method the delay measurement accuracy can reach O.lms, meet the accuracy requirements Cheng planted voice networks.

步骤104、测量报文经由数据通信网络发送回发端设备A后,发端设备A的微码/硬件通过流分类匹配分离出测量报文,为其逐个打上第二接收时间戳t4,再将测量报文送至发端设备A的上层软件。 Step 104, after the measurement message via a data communication network back to the originating transmitting apparatus A, microcode / hardware originating device A is separated by a traffic classifier measurement message, for receiving a second timestamp T4 individually marked, then measurement message Wen sent to the originating device a top software.

步骤105、发端设备A的上层软件取出测量报文中记录的所有时间戳, 计算出收发端设备之间网络的时延特性。 Step 105, the originating device A stamp upper software Remove all measurement message recorded, the calculated network delay characteristics between the transceiver terminal device.

上述过程中,上层软件可以根据记录的所有时间戳计算出时间差、时延和时延抖动等时延特性。 In the above process, the upper layer software can calculate the delay characteristics of the time difference, delay and delay jitter timestamp based on all records.

1、通常情况下,网络设备的时间是不一致的。 1, usually, the time is inconsistent with the network device. 时间差指的是同一时刻, 发端设备A和收端设备B标示的时间差值,比如某时刻发端设备A的时间为il: 00,收端设备B的时间为9: 00, 二者的时间差为2小时。 Time difference refers to the time difference between the same time, the originating device A and the terminating device B marked, such as time certain time the originating device A is IL: 00 times the terminating device B is 9:00, the time difference between the two was 2 hours.

计算时间差的方法如下:上层软件逐个判断测量报文中记录的来回路径是否一致,如果来回路径一致,则根据公式(1 )计算出每个测量报文记录的时间差z,再将所有测量报文的计算结果取平均值,获得收发设备之间的时间差。 The method of calculating the time difference as follows: the upper layer software individually determines whether the go path measurement message recorded in the same, if the back and forth same path, (1) calculate the time difference z each measurement message recording according to the formula, then all the measurement message the results were averaged to obtain the time difference between transmission and reception equipment.

<formula>formula see original document page 9</formula> ( 1 ) <Formula> formula see original document page 9 </ formula> (1)

在IP网络中,可以通过ICMP报文路径跟踪,来获得报文来回路径; 在MPLS网络中,建立MPLS LSP隧道时,利用MPLS TE的信令路径记录 In IP networks, ICMP packet can follow the path, to obtain a packet round-trip path; In the MPLS network, the MPLS LSP established using MPLS TE signaling path of the recording

方法获得报文来回路径。 Way to get messages back and forth path.

当某些测量报文来回路径不一致时,根据公式(1)计算出所有测量报文的时间差再取平均值,对获取收发设备之间的时延特性也具有一定的参考价值。 When the packet round-trip path certain measures are inconsistent, according to the formula (1) all the calculated reference value of time difference measurement message and then averaged, to obtain the time delay between transmission and reception characteristics of the apparatus also has.

2、 根据公式(2)计算每个测量报文的时延x,再将所有测量报文的时延取平均值,获得收发设备的时延。 2, according to equation (2) calculated for each delay measurement packet x, then packet delay all measurements were averaged to obtain transceiver delay.

<formula>formula see original document page 10</formula>3、 计算时延抖动。 <Formula> formula see original document page 10 </ formula> 3, delay jitter calculation. 时延抖动(jitter)指的是一段时间内,时延最大报文与时延最小报文的时延之差。 Jitter (Jitter) refers to the difference between the delay of a period of time, the maximum packet delay and the minimum delay of packets. 由于时延抖动不受报文时延的影响,也就是不受两端时间差和报文流分类处理的影响,所以其测量精度比时延的测量精度高1-2个数量级。 Since the delay jitter from packet delay, i.e. the time difference from both ends of the flow of packets and influence sorting process, so that the measurement accuracy of the delay measurement accuracy higher than 1-2 orders of magnitude.

在图1所示的流程中,微码/硬件在测量报文上标记的时间戳由硬件时钟提供。 In the flow shown in FIG. 1, the microcode / hardware token in the message time stamps provided by the measurement hardware clock. 所述硬件时钟采用本地晶振产生信号源,可以选用64位计数器实现,精度达到10ppm。 The hardware clock is generated using the local oscillator signal sources may be selected to achieve 64-bit counter, accuracy of 10ppm. 在时延特性测量过程中,当发端设备A与收端设备B 的时钟频率不一致时,可以通过数据通信网络的现有协议在A、 B设备之间通告时间调整因子,使二者的时钟频率保持一致。 Delay Characteristics in the measurement process, when the apparatus A is inconsistent with the originating terminating device B clock frequency can be adjusted between the announcement factor A, B by the time the device prior to the data communication network protocol, both the clock frequency be consistent.

在高速以太网中, 一个报文从第一个字节的第一个比特进入设备入端口,执行流分类匹配,到打上时间戳,整个过程由微码/硬件完成的处理时间在20微秒以下。 In the high-speed Ethernet, a packet enters ingress port equipment from a first bit of the first byte, flow classification performing matching, the time-stamped, the whole process is completed by the microcode / hardware processing time of 20 microseconds the following. 由于实际的业务报文不打时间戳,所以上述处理时间是额外引入的,会增加测量误差。 Since the actual time stamping service packet is not, so the above additional processing time is introduced, the measurement error increases.

在对测量精度要求不高的承栽语音网络中,上述实施例所述的测量方法已经能够满足其精度要求。 In the measurement accuracy is not required for supporting planting voice network, the measuring method of the above embodiment has been able to meet the accuracy requirements. 进一步地,为了提高时延特性的测量精度,适应其它网络应用的需求,还可以在测量过程中执行本端自环,从而计算出微码/硬件在标记时间戳和流分类匹配过程中引入的额外时延Tz,以便对最终的测量结果进行补偿校正,具体过程如图2所示: Further, to improve the measurement accuracy of the delay characteristics, to meet the needs of other network applications may also be performed in the local loop of the present measurement, thereby calculating the microcode / hardware timestamp and incorporated in the process of Classifier Tz is the additional time delay, a correction to compensate the final result of the measurement, the specific procedure shown in Figure 2:

步骤201、发端设备A的上层软件生成目的地址为自身地址的自环测量报文,并通过微码/硬件在上述自环测量报文上标记自环发送时间戳t5,并 Step 201, the upper layer software to generate the originating device A loopback destination address is its own address measurement message, and transmit timestamp t5 loopback flag in said loopback measurement message by microcode / hardware, and

发出所述自环测量报文。 Issuing the loopback measurement message.

步骤202、自环测量报文经过数据通信网络返回发端设备A后,发端设备A的微码/硬件通过流分类匹配分离出自环测量报文,为其打上自环接收时间戳t6,再将自环测量报文送至发端设备A的上层软件。 Step 202, since the ring measurement message via a data communication network to return the originating device A, microcode / hardware loop originating from the measuring device A packet flow classification by matching the separation, its marked loopback receive timestamp T6, and then from loop measurement message to the originating device a of upper layer software.

步骤203、上层软件根据自环测量报文中记录的自环发送时间戳t5和自环接收时间戳t6,计算出额外时延Tz。 Step 203, the upper layer software transmission time stamp and the extra time delay t5 receive timestamp T6 Tz loopback, loopback measurement calculated loopback packet according to the record. 其中,Tz = t6-t5。 Wherein, Tz = t6-t5.

步骤204、上层软件根据计算获得的额外时延Tz对时延特性进行补偿校正。 Step 204, the upper layer software to compensate for the correction of the delay characteristics obtained by calculation according to the additional time delay Tz.

例如,对于时延x,经过补偿校正后的时延Tx-x-Tz。 For example, the delay for x, after the compensation correction delay Tx-x-Tz. 上述过程中,也可以由收端设备B通过本端自环计算出额外时延Tz; 或者,由发端设备A计算出第一额外时延Tzl,收端设备B计算出第二额外时延Tz2,然后取第一额外时延Tzl和第二额外时延Tz2的平均值,获得额外时延Tz。 In the above process, may be calculated by the receiving apparatus B via the local loopback Tz is an additional time delay; or calculated from the originating device TZL A first additional delay, the terminating device B calculates a second additional delay Tz2 and then taking the average of the first and second additional delay Tzl Tz2 additional delay, the additional delay Tz.

实际测试表明,经过补偿校正后获得的时延特性达到10jas量级精度。 Experimental testing showed that after the delay compensation correction characteristic obtained reaches 10jas level precision. 此外,上层软件还可以根据需要多次发送测量报文并记录时间,再用统 Further, the upper layer software may also send multiple packets measure and record the time required, then the system

计方法得到对应网络更为精确的时延特性。 The method to obtain the count of the corresponding network more accurate delay characteristics.

由上述的实施例可见,本发明的这种数据通信网络中时延特性的测量方 Seen from the above embodiments, this delay characteristics measured side data communication network according to the present invention

法,通过网络设备的微码/硬件对上层软件生成的测量报文进行时间戳标记, Method, the upper layer software generated by the microcode / hardware of the network device measurement time stamped packets,

从而计算出网络的时延特性。 To calculate the delay characteristics of the network. 该方法实现简单,不会影响实际运营业务,并 The method is simple and does not affect the actual operations, and

能很好地获得网络所需的测量精度。 Good measurement accuracy can be obtained the desired network.

Claims (7)

1、一种数据通信网络中时延特性的测量方法,其特征在于,该方法包括以下步骤: a、发送端在发送数据包到接收端时,生成至少一个测量报文,通过自身的微码/硬件为所生成的测量报文逐个标记第一发送时间戳,并将上述测量报文发出;接收端从接收到的数据包中分离出测量报文,并用自身的微码/硬件为分离出的测量报文逐个标记第一接收时间戳; b、接收端用自身的微码/硬件为分离出的测量报文逐个标记第二发送时间戳,并通过数据通信网络将上述测量报文发送给发送端;发送端从接收到的数据包中分离出所述测量报文,并用自身的微码/硬件为分离出的测量报文逐个标记第二接收时间戳; c1、发送端和/或接收端生成目的地址为自身的自环测量报文,通过微码/硬件为所述自环测量报文标记自环发送时间戳,并将自环测量报文发出; c2、发送 1, a delay characteristic measurement data communication network, characterized in that, the method comprising the steps of: a, transmission end transmits a packet to the receiving side, generating at least one measurement message, through its own microcode / hardware token sending time stamp is the first measurement message generated by one, and the issue of the measurement packet; receiving end separated from the received data packets in the measurement message, and use their own microcode / hardware isolated measuring a first mark by one packet receiving time stamp; B, the receiving end with its own microcode / hardware isolated individually labeled second measurement message sending time stamp, a data communications network and the packet to the above measurement sending end; isolated transmission side from the received data packet out the measurement message, and use their own microcode / hardware isolated individually labeled second measurement message received timestamp; C1, sender and / or receiver generating a destination address is its own end of the loopback measurement message, by microcode / hardware of the loopback flag loopback measurement message sending time stamp, and the measurement message sent from the ring; C2, transmission 和/或接收端从接收到的数据包中分离出所述自环测量报文,并用微码/硬件为分离出的自环测量报文标记自环接收时间戳; c3、根据发送端和/或接收端的自环接收时间戳和自环发送时间戳计算出额外时延; c、根据测量报文所标记的第一发送时间戳、第一接收时间戳、第二发送时间戳和第二接收时间戳,计算出发送端和接收端之间的时延特性中的时延;将所述时延减去额外时延,获得补偿校正后的时延。 Isolated and / or a receiver from the received data packets out of the ring from the measurement message, and the microcode / hardware isolated loopback flag loopback measurement message received timestamp; C3, the transmitter side and / loopback or receiving terminal for receiving the time stamp and the time stamp calculated from the additional ring transmit delay; C, measured in accordance with a first transmission time stamp packets labeled, receiving a first time stamp, and the second receiving a second transmitting timestamp timestamp calculated delay characteristics between the transmitting end and the receiving end delay; delay by subtracting the additional delay, delay after the offset correction is obtained.
2、 根据权利要求1所述的方法,其特征在于,步骤a中生成的测量报文带有测量报文标识;则分离测量报文的方法为:根据测量报文标识,使用流分类匹配方法分离出测量报文。 2. The method according to claim 1, wherein, in step a measurement message generated with measurement message identifier; separation process is measured as packets: packet identification based on the measurement, using flow classification matching method isolated measurement message.
3、 根据权利要求2所述的方法,其特征在于,所述流分类匹配方法采用三态内容寻址存储器实现。 3. The method according to claim 2, wherein said flow classification matching method using ternary content addressable memory implementation.
4、 根据权利要求1所速的方法,其特征在子,所速时延转植包括时间差,则步骤c还包括计算时延特性中的时间差的方法,为:将每个测量报文的第一接收时间戳加第二发送时间戳之和,减去第一发送时间戳加第二接收时间戳之和,获得的差除以二;再将所有测量报文的计算结果取平均值,得到发送端和接收端的时间差。 4. The method of claim 1 speed claims, characterized in that the child, including the speed of the delay time difference transplanted, step c further comprises the method of calculating the time difference in the delay characteristics, as follows: each of the first measurement message a second receiving time stamp plus the transmission time stamp and subtracting the first timestamp plus a second transmitting and receiving time stamp, the obtained difference divided by two; then the results of all measurement packets were averaged to give time difference between the transmitting end and the receiving end.
5、 根据权利要求1所述的方法,其特征在于,所述步骤c所述计算发送端和接收端之间的时延特性中的时延的方法为:将每个测量报文的第一接收时间戳加第二接收时间戳之和,减去第一发送时间戳加第二发送时间戳之和,获得的差除以二,得到每个测量报文的时延;再将所有测量报文的时延取平均值,得到发送端和接收端的时延。 5. The method of claim 1, wherein said step c calculated delay time delay characteristic between the transmitting end and the receiving end is: each first measurement message receiving a time stamp and time stamp plus a second receiver, subtracting the first timestamp plus the transmission time stamp and the second transmission, the obtained difference divided by two, to obtain each delay measurement packet; then all the measurement message text delay are averaged to obtain the time delay of the transmission and reception ends.
6、 根据权利要求5所述的方法,其特征在于,步骤c3所述计算额外时延的方法为:将发送端的自环接收时间戳减去自环发送时间戳,获得额外时延; 或者,将接收端的自环接收时间戳减去自环发送时间戳,获得额外时延; 或者,将发送端的自环接收时间戳减去自环发送时间戳获得的第一额外时延,和接收端的自环接收时间戳减去自环发送时间戳获得的第二额外时延取平均值,获得额外时延。 6. The method as claimed in claim 5, characterized in that said step c3 method of calculating the additional delay is: on the transmitting side is subtracted from the time stamp received from the ring loop transmission timestamp, an additional delay is obtained; or the receiving end receives the time stamp from the ring transmission timestamp is subtracted from the loop, an additional delay is obtained; Alternatively, the transmitting side receiving timestamp is subtracted from the first ring delay additional loopback transmission time stamp obtained from the receiving end, and subtracting the second timestamp receiving additional ring delay loop transmission time stamp obtained from averaging, additional delay.
7、 根据权利要求5所述的方法,其特征在于,所述时延特性还包括时延抖动,步骤a中发送端在一段时间内生成两个或两个以上测量报文;则步骤c还包括计算时延特性中的时延抖动的方法,为:从该段时间内生成的所有测量报文的时延中选出最大时延和最小时延,并将最大时延咸去最小时延,获得发送端和接收端的时延抖动。 7. The method as claimed in claim 5, wherein said delay characteristic further comprises a delay jitter, step a transmitting side generates two or more at a time measurement message; the step c further the method comprises calculating delay variation in delay characteristics, as follows: all delay measurement message generated by the period of time from the selected maximum delay and minimum delay, the maximum delay and the minimum delay to salty , to obtain the sending end and receiving end delay jitter.
CN 200510102815 2005-09-12 2005-09-12 Time delay characteristic measuring method in data communication network CN100459529C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200510102815 CN100459529C (en) 2005-09-12 2005-09-12 Time delay characteristic measuring method in data communication network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200510102815 CN100459529C (en) 2005-09-12 2005-09-12 Time delay characteristic measuring method in data communication network

Publications (2)

Publication Number Publication Date
CN1933429A CN1933429A (en) 2007-03-21
CN100459529C true CN100459529C (en) 2009-02-04

Family

ID=37879061

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200510102815 CN100459529C (en) 2005-09-12 2005-09-12 Time delay characteristic measuring method in data communication network

Country Status (1)

Country Link
CN (1) CN100459529C (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100495993C (en) 2007-04-02 2009-06-03 华为技术有限公司;北京邮电大学 Method, device, system and communication method for detecting the host number
CN101119157B (en) 2007-09-18 2011-09-21 中兴通讯股份有限公司 Method and system for measuring optical fibre time delay
CN101516020B (en) 2008-02-22 2011-09-28 中国移动通信集团公司 Method, device and system for measuring response delay of interaction service based on video
CN101340441B (en) 2008-08-19 2011-12-07 中兴通讯股份有限公司 One measure of the quality of the data packet ip internet services and systems
CN102571479B (en) * 2010-12-31 2014-12-10 中国移动通信集团河北有限公司 Method, device and system for measuring time delay
WO2011107051A2 (en) * 2011-04-20 2011-09-09 华为技术有限公司 Transmission quality detection method, apparatus and transmission system thereof
CN102394796A (en) * 2011-11-04 2012-03-28 华为技术有限公司 Link time delay detection method, source terminal, destination terminal and system
EP2605453B1 (en) * 2011-12-16 2014-11-12 Alcatel Lucent Method and apparatus for monitoring transmission characteristics in a network
CN103297282A (en) * 2012-02-22 2013-09-11 株式会社Ntt都科摩 Network delay measuring device and method
CN103427935B (en) * 2012-05-16 2016-08-03 中国科学院声学研究所 Network delay measurement for eliminating position error method and system
CN103607267B (en) * 2013-07-23 2019-03-15 王健 The end-to-end propagation delay time of data network message is with band measurement method
CN104486135B (en) * 2014-11-18 2017-09-19 交控科技股份有限公司 Calibration system and method for communication in a rail vehicle
CN105743729A (en) * 2014-12-12 2016-07-06 杭州迪普科技有限公司 Method and device for time delay calculation
CN106357472A (en) * 2015-07-17 2017-01-25 中兴通讯股份有限公司 Delay measuring method and device
CN106341743A (en) * 2016-11-03 2017-01-18 乐视控股(北京)有限公司 Data delay determining method, device and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1571372A (en) 2004-05-13 2005-01-26 西安交通大学 Measurable distributed network traffic generating system
WO2005020486A1 (en) 2003-08-22 2005-03-03 Telefonaktiebolaget Lm Ericsson (Publ) Remote synchronization in packet-switched networks
CN1614939A (en) 2003-11-06 2005-05-11 华为技术有限公司 Realizing method for time-delaying test
CN1665204A (en) 2005-03-18 2005-09-07 清华大学 Method for real-time measurement of local service quality of computer network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005020486A1 (en) 2003-08-22 2005-03-03 Telefonaktiebolaget Lm Ericsson (Publ) Remote synchronization in packet-switched networks
CN1614939A (en) 2003-11-06 2005-05-11 华为技术有限公司 Realizing method for time-delaying test
CN1571372A (en) 2004-05-13 2005-01-26 西安交通大学 Measurable distributed network traffic generating system
CN1665204A (en) 2005-03-18 2005-09-07 清华大学 Method for real-time measurement of local service quality of computer network

Also Published As

Publication number Publication date
CN1933429A (en) 2007-03-21

Similar Documents

Publication Publication Date Title
EP1542398B1 (en) Distributed architecture for real-time flow measurement at the network domain level
US7889660B2 (en) System and method for synchronizing counters on an asynchronous packet communications network
CN102783079B (en) Distributed packet timestamp engine
US8045475B2 (en) Method and apparatus for providing availability metrics for measurement and management of ethernet services
US7561559B2 (en) Hardware time stamping and processor synchronization
US6363053B1 (en) Method and apparatus for measurement-based conformance testing of service level agreements in networks
US7257087B2 (en) System and method to calculate round trip delay for real time protocol packet streams
US8654790B2 (en) Method of remote active testing of a device or network
US20090122805A1 (en) Instrumenting packet flows
US7315546B2 (en) Alignment of clock domains in packet networks
EP1734690A1 (en) Performance monitoring of frame transmission in a data network utilising OAM protocols
JP4373271B2 (en) Method and a program to understand the network configuration of the virtual lan at node network
EP1341345B1 (en) System and method for collecting statistics within a packet network
EP1646183B1 (en) Method and apparatus for non-intrusive measurement of delay variation of data traffic on communication networks
EP1401147B1 (en) Measuring network parameters as experienced by non synthetic network traffic
US6545979B1 (en) Round trip delay measurement
US6327274B1 (en) Method for estimating relative skew between clocks in packet networks
JP4480900B2 (en) System and method for measuring the transfer time and the loss factor in the large-capacity communication network
CN101449520B (en) Network time protocol precision timestamping service
JP4102690B2 (en) System and method for determining a destination Internet protocol packets
CN100450227C (en) System and method for providing service useful data for communication network
US20030023710A1 (en) Network metric system
US8605598B2 (en) Frame loss measurement method, system, and apparatus
US7961635B2 (en) Network latency analysis packet and method
CN1710888B (en) Method of generating a monitoring datagram

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model
CF01