CN101510834A

CN101510834A - Method, device and system for measuring end-to-end network time delay

Info

Publication number: CN101510834A
Application number: CNA2008100577687A
Authority: CN
Inventors: 张峰; 唐本亭; 贠文辉; 赵丹怀
Original assignee: China Mobile Communications Group Co Ltd
Current assignee: China Mobile Communications Group Co Ltd
Priority date: 2008-02-15
Filing date: 2008-02-15
Publication date: 2009-08-19

Abstract

The invention relates to the field of internet performance measuring, in particular to an end-to-end network delay measuring technology. A clock skew measuring method comprises: a first end point transmits a first measuring message to a second end point and records the time T1 for transmitting the first measuring message; the first end point receives a second measuring message returned by the second end point according to the first measuring message, records the time T4 for receiving the second measuring message and obtains the time T2 for receiving the first measuring message and the time T3 for transmitting the second measuring message from the second measuring message; and the first end point determines clock skew between the first end point and the second end point according to T1, T4, T2 and T3. The invention also provides a clock skew measuring device as well as a measuring method for end-to-end network delay and a device thereof. The clock skew between the two ends is obtained according to the calculation of a plurality of time values for transmitting and receiving messages and the network delay at the two ends is determined according to the clock skew, thus simplifying the whole measuring process.

Description

The method of measurement of end-to-end network delay, Apparatus and system

Technical field

The present invention relates to measure the field of internetwork performance, relate in particular to a kind of end-to-end network delay measuring technique.

Background technology

Along with network technology and rapid development of multimedia services, experience when using multimedia service for weighing the user, need be to IP (the Internet Protocol that commences business, network interconnection agreement) network carries out comprehensive performance evaluation, in the network system end to end network delay then be one of important indicator of network performance evaluation.

In the method for measurement of existing end-to-end network delay index, the clock system by the outside carries out synchronously the clock of measuring two ends, and then measures the time delay at two ends again.Terminal A as shown in Figure 1 comprises the steps: to the method for measurement flow chart of terminal B as shown in Figure 2

Step S201: in region, terminal A place, by the local clock of clock system calibration terminal A, as GPS (Global Positioning System, GPS (Global Position System)) system, with the synchro system clock synchronization.

Step S202: in region, terminal B place, by the local clock of clock system calibration terminal B, with the synchro system clock synchronization.

Step S203: terminal A sends to terminal B and carries the test packet of message transmitting time.

This test packet is the message that is used for the Measurement Network time delay, carries the network delay measurement sign in this message.

Step S204: terminal B receives this message, and deducts the transmitting time of carrying in the message with time of reception, obtains the network delay of terminal A to terminal B.

After terminal B receives this test packet, according to this message of network delay measurement identity validation in the message is the message that is used for the Measurement Network time delay, the recorder time, and deduct the transmitting time of carrying in the message with time of reception, obtain the network delay of terminal A to terminal B.

Owing to adopt external clock synchro system such as GPS to come the clock of synchro measure end to divide to be clipped to terminal A and region, terminal B place is that tested terminal A and terminal B erect a television antenna and the external clock synchro system is carried out radio communication, thereby the clock of synchronization endpoints A and terminal B, so the prior art method of measurement is very loaded down with trivial details, cost is higher, but also may be subjected to the restriction of measurement point environment: such as, cloudy atmospheric environment or high on every side factors such as screen may cause clock synchronization to carry out.

Summary of the invention

The embodiment of the invention provides the method for measurement and the device of clock jitter, in order to the clock jitter of Measurement Network system two ends local clock.

Further, the embodiment of the invention provides method of measurement, device and the system of end-to-end network delay, in order to simplify the measurement of network system end-to-end network delay.

A kind of method of measurement of clock jitter comprises:

First end points sends first measured message to second end points, and writes down the first measured message transmitting time T1;

Described first end points receives second measured message that described second end points returns according to first measured message, write down the time of reception T4 of second measured message, and from described second measured message, obtain the time T 3 that second end points receives the time T 2 of described first measured message and sends described second measured message;

Described first end points is determined the clock jitter between described first end points and second end points according to T1, T4, T2 and T3.

A kind of method of measurement of clock jitter comprises:

Second end points receives first measured message from first end points, and sends second measured message to first end points;

Described second end points writes down the time of reception T2 of first measured message and the transmitting time T3 of second measured message; And from first measured message, obtain the transmitting time T1 of first measured message;

Described second end points receives the 3rd measured message that first end points returns according to second measured message, obtains the time of reception T4 that first end points receives second measured message from described the 3rd measured message;

Described second end points is determined the clock jitter of described first end points and second end points according to T1, T2, T3, T4.

A kind of method of measurement of clock jitter comprises:

The clock jitter measurement mechanism obtains described first end points sends transmitting time T1 from first measured message to second end points from first end points;

The clock jitter measurement mechanism obtains this second end points from described second end points and receives the time of reception T2 of described first measured message and this second end points sends transmitting time T3 from second measured message to first end points;

The clock jitter measurement mechanism obtains the time of reception T4 that this first end points receives described second measured message from first end points;

The clock jitter measurement mechanism is determined clock jitter between described first end points and second end points according to T1, T2, T3, T4.

Preferable, above-mentioned according to T1, T4, T2 and T3, determine that clock jitter comprises between described first end points and second end points:

The clock jitter Δ t1=(T2-T1+T3-T4)/2 of the leading described first end points clock of the second end points clock; Perhaps

The second end points clock falls behind the clock jitter Δ t2=(T1-T2+T4-T3)/2 of the described first end points clock.

A kind of method of measurement of end-to-end network delay comprises:

Obtain the clock jitter between first end points and second end points;

Write down the time T 5 that described second end points receives the latency measurement message of described first end points transmission; And from described latency measurement message, obtain the transmitting time T6 of described latency measurement message;

Determine the network delay of described first end points according to T5, T6 and described clock jitter to second end points.

Described clock jitter is the clock jitter Δ t1 of the leading described first end points clock of the described second end points clock; And

Described first end points is to the network delay T=T6-T5-Δ t1 of second end points.

Perhaps, described clock jitter is the clock jitter Δ t2 that the described second end points clock falls behind the described first end points clock; And

Described first end points is to the network delay T=T6-T5+ Δ t2 of second end points.

A kind of method of measurement of end-to-end network delay comprises:

The clock jitter of the first end points local clock and the second end points local clock in the acquisition network system;

Calibrate the first end points local clock or the second end points local clock according to described clock jitter;

Determine the network delay of described first end points according to T5, T6 to second end points.

A kind of clock jitter measurement mechanism comprises:

First deviation is measured control module, is used to control first end points and sends first measured message to second end points, and write down the first measured message transmitting time T1;

Second deviation is measured control module, be used to control described second end points and return second measured message after according to first measured message that receives, and the time T 3 that second end points is received the time T 2 of described first measured message and send described second measured message is added in described second measured message;

Described first deviation measurement control module also is used to control described first end points and receives described second measured message, writes down the time of reception T4 of second measured message, and obtain T2, T3 from described second measured message; According to T1, T2, T3, T4, determine the clock jitter of described first end points and second end points.

A kind of clock jitter measurement mechanism comprises:

First deviation is measured control module, is used to control first end points and sends first measured message to second end points; Added the transmitting time T1 of this message in described first measured message;

Second deviation is measured control module, is used to control described second end points and receives first measured message, and send second measured message to first end points; Write down the time of reception T2 of first measured message, the transmitting time T3 of second measured message; And from described first measured message, obtain T1;

Described first deviation measurement control module also is used to control described first end points and returns the 3rd measured message according to second measured message that receives, and adds the time of reception T4 of second measured message in the 3rd measured message;

Described second deviation measurement control module also is used to control described second end points and receives described the 3rd measured message, obtains T4 from the 3rd measured message; And, determine the clock jitter of described first end points and second end points according to T1, T2, T3, T4.

A kind of clock jitter measurement mechanism comprises:

First deviation is measured control module, is used to control first end points and sends first measured message to second end points, and write down the transmitting time value of first measured message;

Second deviation is measured control module, is used to control described second end points and receives described first measured message, writes down the time of reception T2 of first measured message; And send second measured message to described first end points, write down the transmitting time T3 of second measured message;

First deviation measurement control module also is used to control described first end points and receives described second measured message, writes down the time of reception T4 of second measured message;

The 3rd deviation is measured control module, is used for measuring control module from described first deviation and obtains T1, T4, measures control module from described second deviation and obtains T2, T3, and determine the clock jitter of first end points and second end points according to T1, T2, T3, T4.

A kind of measuring system of end-to-end network delay comprises:

Clock jitter obtains device, is used for obtaining from described clock jitter measurement mechanism the clock jitter value of the network system first end points local clock and the second end points local clock;

The latency measurement module is used to write down the time T 5 that described second end points receives the latency measurement message of described first end points transmission; And from described latency measurement message, obtain the transmitting time T6 of described latency measurement message; Determine the network delay of described first end points according to T5, T6 and described clock jitter to second end points.

A kind of measuring system of end-to-end network delay comprises:

The clock jitter measurement mechanism is used to measure the clock jitter between first end points and second end points;

A kind of measuring system of end-to-end network delay comprises:

Clock jitter obtains device, is used to obtain the clock jitter value between first end points and second end points;

Clock calibrating device is used for calibrating according to described clock jitter the local clock of described first end points or second end points, and sends the information that finishes of calibrating after calibration is finished;

The latency measurement module is used for finishing after the information receiving described calibration, writes down the time T 5 that described second end points receives the latency measurement message that described first end points sends; And from described latency measurement message, obtain the transmitting time T6 of described latency measurement message; Determine the network delay of described first end points according to T5, T6 to second end points.

A kind of measuring system of end-to-end network delay comprises:

The embodiment of the invention because repeatedly send by obtaining the network two ends, the local clock time value when receiving message, calculate according to the time value that obtains, thereby obtain the clock jitter at network system two ends.

Further determine network one-port time delay, then needn't use clock system that the clock at network two ends is carried out having saved the process of clock synchronization synchronously, simplified whole measuring process, and saved the measurement cost according to clock jitter.

Because the acquisition of the clock jitter at network two ends is to come out according to the Time Calculation of two ends transmission, reception message, is not measured the restriction of place external environment factor (as weather, building etc.).

Description of drawings

Fig. 1 is the schematic diagram of the measurement end-to-end network delay of prior art;

Fig. 2 is the method flow diagram of the measurement end-to-end network delay of prior art;

Fig. 3 is the method flow diagram of the Measurement Network system two ends clock jitter of the embodiment of the invention one;

Fig. 4 is the method flow diagram of the measurement end-to-end network delay of the embodiment of the invention one;

Fig. 5 is the structured flowchart of the clock jitter measurement mechanism of the embodiment of the invention one;

Fig. 6 a is the end-to-end network delay measurement module structured flowchart of the embodiment of the invention one;

Fig. 6 b is the another kind of end-to-end network delay measurement module structured flowchart of the embodiment of the invention one;

Fig. 7 is the structured flowchart of the latency measurement module of the embodiment of the invention one;

Fig. 8 is the method flow diagram of the Measurement Network system two ends clock jitter of the embodiment of the invention two;

Fig. 9 is the method flow diagram of the measurement end-to-end network delay of the embodiment of the invention two;

Figure 10 is the structured flowchart of the clock jitter measurement mechanism of the embodiment of the invention two;

Figure 11 a is the end-to-end network delay measurement module structured flowchart of the embodiment of the invention two;

Figure 11 b is the another kind of end-to-end network delay measurement module structured flowchart of the embodiment of the invention two;

Figure 12 is the method flow diagram of the Measurement Network system two ends clock jitter of the embodiment of the invention three;

Figure 13 is the structured flowchart of the clock jitter measurement mechanism of the embodiment of the invention three.

Embodiment

For fear of adopting the loaded down with trivial details external clock synchro system synchronization endpoints A and the clock of terminal B, come the network delay of measurement terminals A to terminal B, the embodiment of the invention is by the clock jitter of first Measurement Network two ends local clock, the local zone time of the local zone time of measurement terminals B reception message and terminal A transmission message is poor again, deduct the clock jitter at the network two ends that measure in advance again with this time difference, thereby obtain accurately terminal A to the network delay of terminal B.

The embodiment of the invention is with two end points in the Measurement Network system: the network delay of terminal A, terminal B specifies the Measurement Network system method of network delay end to end.

The embodiment of the invention one is for being the method for main Measurement Network system's terminal A and terminal B clock jitter with terminal A, and according to the scheme of this method Measurement Network time delay; Embodiment two is for being the method for main Measurement Network system's terminal A and terminal B clock jitter with terminal B, and according to the scheme of this method Measurement Network time delay; Embodiment three is the measurement device network system terminal A beyond the terminal A, terminal B and the method for terminal B clock jitter.

Embodiment one

The invention provides the method for measurement of a kind of network system two ends clock jitter, flow chart comprises following concrete steps as shown in Figure 3:

Step S301: terminal A sends the message A that has carried clock jitter measurement sign to terminal B, and notes the time value T1 of the local clock that sends message A.

Having carried clock jitter among the message A and measured sign, is the message that is used to measure clock jitter in order to identify this message.

Step S302: terminal B receives message A, and notes the time value T2 of the local clock that receives message A.

Terminal B receives message A, measures sign according to the clock jitter that carries among the message A, determines that message A is the message that is used for the detecting clock deviation, and terminal B is noted the time value T2 of the local clock that receives message A.

Step S303: terminal B sends to terminal A and carries the message B that clock jitter is measured sign.

Terminal B has been added the timestamp of the local clock time value T2 when receiving message A and the timestamp that sends the local clock time value T3 of message B in message B.

This message B can be that terminal B receives the timestamp that adds time value T2 and time value T3 behind the message A, then it is returned to again the message of terminal A; It also can be a new message.

Step S304: terminal A receives message B, and notes the local zone time value T4 that receives message B.

Terminal A receives message B, measures sign according to the clock jitter among the message B and determines that this message B is the message that is used for the detecting clock deviation, and note the local zone time value T4 that receives message B.

Step S305: terminal A obtains time value T2, T3 from message B.

Terminal A obtains time value T2, T3 according to the timestamp of time value T2 among the message B and time value T3.Since the time that receives message A before the time that sends message B, so in two time values of confirmation message B less time value be T2, that time value is T3 greatly.

Step S306: terminal A is determined the clock jitter Δ t of terminal A and terminal B local clock according to time value T1, T2, T3, T4.

Concrete, suppose that at a time the local clock time of terminal A is that the local clock time of t1, terminal B is t2, then the clock jitter Δ t1=t2-t1 of the leading terminal A clock of terminal B clock; Perhaps the terminal B clock falls behind the clock jitter Δ t2=t1-t2 of terminal A clock.

Then a kind of concrete computational methods of the clock jitter Δ t1 of the leading terminal A clock of terminal B clock are as shown in Equation 1:

Δt1＝(T2-T1+T3-T4)/2 (1)

Perhaps, a kind of concrete computational methods of the clock jitter Δ t2 of the backward terminal A clock of terminal B clock are as shown in Equation 2:

Δt2＝(T1-T2+T4-T3)/2 (2)

Below explain the method that formula 1 obtains:

The time value of used real time is m1 to suppose message from the terminal A to the terminal B, and the time value of message used real time from the terminal B to the terminal A is m2, and following equation is then arranged:

\{\begin{matrix} T 2 - T 1 = m 1 + Δt 1 & (3) \\ T 4 - T 3 = m 2 - Δt 1 & (4) \end{matrix}

Because in certain period (in) as 30 minutes, terminal A can keep stable to the network between the terminal B, the routed path of message from the terminal A to the terminal B is identical with the routed path of message from the terminal B to the terminal A, and terminal A is to the clock jitter measurement of terminal B and the used Measuring Time of measurement very short (being generally ms level even us level) of network delay, so in measuring the clock jitter process, message used real time m1 from the terminal A to the terminal B equals message used real time m2 from the terminal B to the terminal A substantially.According to m1=m2, formula 3 is subtracted formula 4, can obtain formula 1.Based on same reason, can obtain formula 2, repeat no more herein.

The invention provides the method for a kind of Measurement Network system end-to-end network delay, flow chart comprises following concrete steps as shown in Figure 4:

Step S401: the clock jitter Δ t of the local clock of acquisition terminal A and the local clock of terminal B.

Can adopt the method for embodiment one, also can adopt the method for subsequent embodiment two, three to measure clock jitter.Behind the clock jitter Δ t of the local clock of the local clock of measuring terminal A and terminal B, obtain this deviate.The concrete method that obtains can be to communicate acquisition with terminal A or B or other device, is well known to those skilled in the art, and repeats no more herein.

Suppose that at a time the time of the local clock of terminal A is that the time of the local clock of t1, terminal B is t2, then the clock jitter Δ t=t2-t1 of terminal A clock and terminal B clock.

Step S402: terminal A sends the message that carries the network delay measurement sign, the local zone time t when having added the transmission message of terminal A in the message to terminal B _A

The network delay measurement sign is the message that is used for the Measurement Network time-delay in order to indicate this message.

Step S403: the local zone time t when terminal B receives this message during this message of recorder _B

Step S404: the terminal A time t when sending message according to terminal A _A, the terminal B time t when terminal B receives message _BAnd clock jitter Δ t determines the network delay T of terminal A to terminal B.

Concrete, for the clock jitter Δ t1 of the leading terminal A clock of terminal B clock, network delay T can calculate according to formula 5:

T＝t _B-t _A-Δt1 (5)

Perhaps, for the clock jitter Δ t2 of the backward terminal A clock of terminal B clock, network delay T can calculate according to formula 6:

T＝t _B-t _A+Δt2 (6)

Certainly, in order to obtain network delay T more accurately, can repeatedly repeat above-mentioned steps, obtain a plurality of network delay measurement value T1, T2, T3......, number of repetition those skilled in the art can decide according to actual conditions.These network delay measurement values are carried out mean value computation, perhaps mean-square calculation, thus obtain network delay measurement value more accurately.

Measuring system can show the clock jitter value determined in the above steps and the terminal A network delay measurement value to terminal B in real time.

The embodiment of the invention provides the measurement mechanism of a kind of network system two ends clock jitter, as shown in Figure 5, comprising: first deviation is measured control module 501, second deviation is measured control module 502.

First deviation is measured control module 501, be used to control terminal A and send message A to terminal B, and the record terminal A sends the terminal A local clock time value T1 of message A.Message A is the message that is used to measure clock jitter, carries clock jitter and measures sign.

Second deviation measurement control module 502 is used to control terminal B and receives message A, measures sign according to the clock jitter among the message A and determines that this message is the message that is used to measure clock jitter, the terminal B local clock time value T2 when noting terminal B reception message A; And the control terminal B sends message B to terminal A, and adds the timestamp of the timestamp of time value T2 and terminal B local clock time value T3 when sending message B in message B.Message B is the message that is used to measure clock jitter, carries clock jitter and measures sign.

First deviation is measured control module 501 and also is used to control terminal A reception message B, measure sign according to the clock jitter among the message B and determine that this message is the message that is used to measure clock jitter, the record terminal A receives the local clock time value T4 of message B, and obtains time value T2, T3 value according to the timestamp of time value T2 and the timestamp of time value T3; And, determine the clock jitter Δ t of terminal A local clock and terminal B local clock according to T1, T2, T3, T4 time value.

First deviation is measured control module 501 both can be positioned at terminal A, also can be independent of terminal A; Second deviation is measured control module 502 both can be positioned at terminal B, also can be independent of terminal B.

Wherein, a kind of concrete structure of first deviation measurement control module 501 comprises: measured message first transmitting element 503, measured message first receiving element 504, deviation determining unit 505, first Transmit-Receive Unit 508.

A kind of concrete structure that second deviation is measured control module 502 comprises: measured message second receiving element 506, measured message second transmitting element 507, second Transmit-Receive Unit 509.

Measured message first transmitting element 503 is used to control terminal A and sends message A by first Transmit-Receive Unit 508 to terminal B, and the record terminal A sends the terminal A local clock time value T1 of message A.Message A is the message that is used to measure clock jitter, carries clock jitter and measures sign.

Measured message second receiving element 506, be used to control terminal B and receive message A by second Transmit-Receive Unit 509, measure sign according to the clock jitter among the message A and determine that this message is the message that is used to measure clock jitter, and the terminal B local clock time value T2 when noting terminal B and receiving message A.

Measured message second transmitting element 507 is used to control terminal B and sends message B by second Transmit-Receive Unit 509 to terminal A, and adds the timestamp of the timestamp of time value T2 and terminal B local clock time value T3 when sending message B in message B.Message B is the message that is used to measure clock jitter, carries clock jitter and measures sign.

Measured message first receiving element 504, be used to control terminal A and receive message B by first Transmit-Receive Unit 508, measure sign according to the clock jitter among the message B and determine that this message is the message that is used to measure clock jitter, the record terminal A receives the local clock time value T4 of message B, and obtains time value T2, T3 according to the timestamp of time value T2 and the timestamp of time value T3.

Deviation determining unit 505, be used for the time value T1 according to measured message first transmitting element 503 records, the time value T4 of measured message first receiving element 504 records and time value T2, the T3 of acquisition, determine the clock jitter Δ t of terminal A local clock and terminal B local clock.

Above-mentioned message B can be the message that returns according to message A, wherein carries the timestamp of time value T2, timestamp and the clock jitter measurement sign of time value T3.

The embodiment of the invention provides a kind of end-to-end network delay measurement mechanism, shown in Fig. 6 a, comprising: clock jitter obtains module 601, latency measurement module 602.

Clock jitter obtains module 601, is used to obtain network two ends---the clock jitter of the local clock of terminal A local clock and terminal B; Concrete, clock jitter obtains module 601 can obtain this clock jitter value from the clock jitter measurement mechanism of embodiment one, also can obtain this clock jitter value from subsequent embodiment two or three clock jitter measurement mechanism.

Latency measurement module 602 is used for obtaining the network delay measurement that clock jitter that module 601 obtains carries out network end-to-end (terminal A is to terminal B) according to clock jitter.Detailed process is: terminal B receives the message that terminal A sends; Carry the network delay measurement sign in the described message, this sign is the message that is used for the Measurement Network time delay in order to indicate this message; Terminal B is the message that is used for the Measurement Network time delay according to this message of this identity validation, and the time value T5 of terminal B local clock during the recorder message; Also carry the time value T6 of terminal A terminal A local clock when sending described message in the described message; Terminal B obtains time value T6 from described message, and determines the network delay of described terminal A to terminal B according to time value T5, T6 and the described clock jitter of record.

A kind of concrete structure of latency measurement module 602 comprises as shown in Figure 7: the first latency measurement control module 701, the second latency measurement control module 702.

Wherein, the first latency measurement control module 701 comprises: the 3rd packet sending unit 703.

The second latency measurement control module 702 comprises: the 3rd message receiving element 704 and network delay determining unit 705.

The 3rd packet sending unit 703 is used to control terminal A and sends the 3rd message to terminal B, and adds the timestamp of terminal A time value T5 of local clock when sending the 3rd message in the 3rd message.The 3rd message is the message that is used for the Measurement Network time delay, carries the network delay measurement sign.

The 3rd message receiving element 704, be used to control terminal B and receive the 3rd message, and determine that according to the network delay measurement in the 3rd message sign this message is the message that is used for the Measurement Network time delay, the time value T6 of record terminal B terminal B local clock when receiving the 3rd message, and obtain message transmitting time value T5 according to the timestamp of the time value T5 in the 3rd message.

Network delay determining unit 705 is used for according to time value T5, T6 value, and the terminal A of clock jitter acquisition module acquisition and the clock jitter of terminal B local clock, determines the network delay of terminal A to terminal B.

The first above-mentioned latency measurement control module 701 both can be positioned at terminal A, also can be independent of terminal A; The second latency measurement control module 702 both can be positioned at terminal B, also can be independent of terminal B.

Certainly, above-mentioned end-to-end network delay measurement mechanism also can comprise the clock jitter measurement module, specifically shown in Fig. 6 b, comprising: clock jitter measurement module 611, latency measurement module 612.

Clock jitter measurement module 611 is used for the clock jitter between measurement terminals A and the terminal B.Its concrete structure is with the clock jitter measurement mechanism of embodiment one or the clock jitter measurement mechanism of embodiment two, three.

Latency measurement module 612 is used for carrying out according to the clock jitter that clock jitter measurement module 611 is measured the network delay measurement of network end-to-end (terminal A is to terminal B).Detailed process is: terminal B receives the message that terminal A sends; Carry the network delay measurement sign in the described message, this sign is the message that is used for the Measurement Network time delay in order to indicate this message; Terminal B is the message that is used for the Measurement Network time delay according to this message of this identity validation, and the time value T5 of terminal B local clock during the recorder message; Also carry the time value T6 of terminal A terminal A local clock when sending described message in the described message; Terminal B obtains time value T6 from described message, and determines the network delay of described terminal A to terminal B according to time value T5, T6 and the described clock jitter of record.

The embodiment of the invention because repeatedly send by obtaining the network two ends, the local clock time value when receiving message, calculate according to the time value that obtains, thereby obtain the clock jitter at network system two ends, and the clock jitter process at Measurement Network system two ends is simple.

The embodiment of the invention is because by obtaining network two ends clock jitter, determine network one-port time delay according to clock jitter again, then needn't use clock system that the clock at network two ends is carried out synchronously, saved the process of clock synchronization, simplify whole measuring process, and saved the measurement cost.

Embodiment two

The invention provides the method for measurement of a kind of network system two ends clock jitter, flow chart comprises following concrete steps as shown in Figure 8:

Step S801: terminal A sends the message A that has carried clock jitter measurement sign to terminal B, and adds the timestamp of local clock time value T1 when sending message A in message A.

Step S802: terminal B receives message A, notes the time value T2 of the local clock that receives message A, and obtains the time value T1 among the message A.

Terminal B receives message A, measures sign according to the clock jitter that carries among the message A, determines that message A is the message that is used for the detecting clock deviation, and terminal B is noted the time value T2 of the local clock that receives message A, and obtains the time value T1 among the message A.

Step S803: terminal B sends to terminal A and carries the message B that clock jitter is measured sign, and writes down the time value T3 of local clock when sending message B.

This message B can be that terminal B receives the message that returns to terminal A behind the message A again; It also can be a new message.

Step S804: terminal A receives message B, local clock time value T4 during recorder message B, and send the message C that has added time value T4 timestamp to terminal B; Message C carries clock jitter and measures sign.

Step S805: terminal B receives message C, and obtains time value T4 from this message.

Concrete, it is to be used for the message that clock jitter is measured that terminal B is measured this message of identity validation according to the clock jitter among the message C, obtains time value T4 according to timestamp from message.Message C can be the message that returns according to message B, also can be a new message.

Step S806: terminal B is determined the clock jitter of terminal A and terminal B local clock according to time value T1, T2, T3, T4.

The invention provides the method for a kind of Measurement Network system end-to-end network delay, flow chart comprises following concrete steps as shown in Figure 9:

Step S901: the clock jitter of terminal A local clock and terminal B local clock in the acquisition network system.

The method that obtains clock jitter repeats no more with step S401 among the embodiment one herein.

Step S902: according to described clock jitter calibration terminal A local clock or terminal B local clock.

In the specific implementation, those skilled in the art can be calibrated to identical with the local clock of terminal B according to the local clock that the actual conditions concrete decision will be calibrated terminal A, and still the local clock with terminal B is calibrated to identical with the local clock of terminal A.Concrete calibration steps, those skilled in the art can adopt several different methods to realize, repeat no more herein.

Step S903: the time value T5 of terminal B local clock when the record terminal B receives the message that described terminal A sends.

Described message carries the network delay measurement sign, and this sign is the message that is used for the Measurement Network time delay in order to indicate this message; It is the message that is used for the Measurement Network time delay that terminal B receives behind this message according to this message of this identity validation, the time value T5 of terminal B local clock during the recorder message.

Terminal A sends message to terminal B, carries the time value T6 of terminal A terminal A local clock when sending this message in the message; Terminal B receives the time value T5 of record lower extreme point B local clock behind this message.

Step S904: obtain the time value T6 in the message, and determine the network delay of terminal A to terminal B according to the time value T5 of record.

Concrete, the computing formula 6 of network delay T is:

T＝T5-T6 (6)

The embodiment of the invention provides the measurement mechanism of a kind of network system two ends clock jitter, as shown in figure 10, comprising: first deviation is measured control module 1001, second deviation is measured control module 1002.

First deviation is measured control module 1001, is used to control terminal A and sends the message A that has carried clock jitter measurement sign to terminal B; Add the timestamp of local clock time value T1 when sending message A among the message A.

Second deviation is measured control module 1002, is used to control terminal B and receives message A, notes the time value T2 of the local clock that receives message A, obtains time value T1 according to the timestamp among the message A; And the control terminal B sends the message B that carries clock jitter measurement sign to terminal A, the time value T3 of local clock when record sends message B.

First deviation is measured control module 1001 and also is used to control terminal A and receives message B, local clock time value T4 during recorder message B, and send the message C that has added time value T4 timestamp to terminal B; Described message C carries clock jitter and measures sign.

Second deviation is measured control module 1002 and also is used to control terminal B reception message C, obtains time value T4 according to the timestamp in this message; And the control terminal B is determined the clock jitter Δ t of terminal A and terminal B local clock according to time value T1, T2, T3, T4.

First deviation is measured control module 1001 both can be positioned at terminal A, also can be independent of terminal A; Second deviation is measured control module 1002 both can be positioned at terminal B, also can be independent of terminal B.

Wherein, a kind of concrete structure of first deviation measurement control module 1001 comprises: measured message first transmitting element 1003, measured message first receiving element 1004, first Transmit-Receive Unit 1008, measured message the 3rd transmitting element 1010.

A kind of concrete structure that second deviation is measured control module 1002 comprises: measured message second receiving element 1006, measured message second transmitting element 1007, deviation determining unit 1005, second Transmit-Receive Unit 1009.

Measured message first transmitting element 1003 is used to control terminal A and sends the message A that has carried clock jitter measurement sign to terminal B; Add the timestamp of local clock time value T1 when sending message A among the message A.

Measured message second receiving element 1006 is used to control terminal B and receives message A by second Transmit-Receive Unit 1009, notes the time value T2 of the local clock that receives message A, obtains time value T1 according to the timestamp among the message A.

Measured message second transmitting element 1007 is used to control terminal B and sends the message B that carries clock jitter measurement sign by second Transmit-Receive Unit 1009 to terminal A, and writes down the time value T3 of local clock when sending message B.

Measured message first receiving element 1004, be used to control terminal A and receive message B by first Transmit-Receive Unit 1008, measure sign according to the clock jitter among the message B and determine that this message is the message that is used to measure clock jitter, the record terminal A receives the local clock time value T4 of message B, and sends the notice of message C to 1010 outputs of measured message the 3rd transmitting element.

Measured message the 3rd transmitting element 1010 is used for controlling terminal A and sends the message C that has added time T 4 timestamps by first Transmit-Receive Unit 1008 behind reception notification; Message C carries clock jitter and measures sign.

Measured message second receiving element 1006 is used to control terminal B and receives message C by second Transmit-Receive Unit 1009, obtains the time system T4 among the message C.

Deviation determining unit 1005, be used for time value T1, the T4 that obtains according to measured message second receiving element 1006, the time value T2 of record and the time value T3 of measured message second transmitting element 1007 records, determine the clock jitter Δ t of terminal A local clock and terminal B local clock.

Above-mentioned message B can be the message that returns according to message A, and message C can be the message that returns according to message B.

The embodiment of the invention provides a kind of end-to-end network delay measurement module, shown in Figure 11 a, comprising: clock jitter obtains module 1101, latency measurement module 1102, clock calibrating device 1103.

Clock jitter obtains module 1101, is used to obtain network two ends---the clock jitter of the local clock of terminal A local clock and terminal B.It is identical with clock jitter acquisition module among the embodiment one that this clock jitter obtains module 1101, repeats no more herein.

Clock calibrating device 1103 is used for obtaining the clock jitter calibration terminal A of module 1101 acquisitions or the local clock of terminal B according to clock jitter, and sends the information that finishes of calibrating after calibration is finished.

Latency measurement module 1102 is used for carrying out the network delay measurement of network end-to-end (terminal A is to terminal B) after the calibration that receives clock calibrating device 1103 finishes information, obtain the network delay of terminal A to terminal B.Concrete, the acquisition terminal A to the network delay process of terminal B is: terminal B receives the message that terminal A sends; Carry the network delay measurement sign in the described message, this sign is the message that is used for the Measurement Network time delay in order to indicate this message; Terminal B is the message that is used for the Measurement Network time delay according to this message of this identity validation, and the time value T5 of terminal B local clock during the recorder message; Also carry the time value T6 of terminal A terminal A local clock when sending described message in the described message; Terminal B obtains time value T6 from described message, and determines the network delay of described terminal A to terminal B according to time value T5, T6.

Certainly, above-mentioned end-to-end network delay measurement mechanism also can comprise the clock jitter measurement module, specifically shown in Figure 11 b, comprising: clock jitter measurement module 1111, latency measurement module 1112, clock calibrating device 1113.

Clock jitter measurement module 1111 is used for the clock jitter between measurement terminals A and the terminal B.Its concrete structure is with the clock jitter measurement mechanism of embodiment one or the clock jitter measurement mechanism of embodiment two, three.

Clock calibrating device 1113 is used for calibrating the local clock of terminal A or terminal B according to the clock jitter that clock jitter measurement module 1111 is measured, and sends the information that finishes of calibrating after calibration is finished.

Latency measurement module 1112 is used for carrying out the network delay measurement of network end-to-end (terminal A is to terminal B) after the calibration that receives clock calibrating device 1113 finishes information, obtain the network delay of terminal A to terminal B.Concrete, the acquisition terminal A to the network delay process of terminal B is: terminal B receives the message that terminal A sends; Carry the network delay measurement sign in the described message, this sign is the message that is used for the Measurement Network time delay in order to indicate this message; Terminal B is the message that is used for the Measurement Network time delay according to this message of this identity validation, and the time value T5 of terminal B local clock during the recorder message; Also carry the time value T6 of terminal A terminal A local clock when sending described message in the described message; Terminal B obtains time value T6 from described message, and determines the network delay of described terminal A to terminal B according to time value T5, T6.

The embodiment of the invention is because by obtaining the clock jitter at network two ends, determine network one-port time delay according to clock jitter again, then needn't use clock system that the clock at network two ends is carried out synchronously, saved the process of clock synchronization, simplify whole measuring process, and saved the measurement cost.

Embodiment three

The invention provides the method for measurement of a kind of network system two ends clock jitter, flow chart comprises following concrete steps as shown in figure 12:

Step S1201: the clock jitter measurement mechanism obtains the time value T1 of terminal A terminal A local clock when terminal B sends message A; Message A has carried clock jitter and has measured sign.

Step S1202: the local clock time value T2 of terminal B when the clock jitter measurement mechanism obtains terminal B reception message A.

Terminal B receives message A, measures sign according to the clock jitter that carries among the message A, determines that message A is the message that is used for the detecting clock deviation, and terminal B is noted the time value T2 of the local clock that receives message A; The clock jitter measurement mechanism obtains time value T2.

Step S1203: the clock jitter measurement mechanism obtains the local clock transmitting time T3 of terminal B terminal B when terminal A sends message B; Message B carries clock jitter and measures sign.

This message B can be the message that terminal B is returned according to message A; It also can be a new message.

Step S1204: the local zone time value T4 of terminal A when the clock jitter measurement mechanism obtains terminal A reception message B.

Terminal A receives message B, measures sign according to the clock jitter among the message B and determines that this message B is the message that is used for the detecting clock deviation, and note the local zone time value T4 that receives message B, and the clock jitter measurement mechanism obtains time value T4.

Step S1205: the clock jitter measurement mechanism is determined the clock jitter of terminal A and terminal B local clock according to time value T1, T2, T3, T4.

The embodiment of the invention provides the measurement mechanism of a kind of network system two ends clock jitter, as shown in figure 13, comprising: first deviation is measured control module 1301, second deviation is measured control module 1302, the 3rd deviation measurement control module 1311.

First deviation is measured control module 1301, be used to control terminal A and send message A to terminal B, and the record terminal A sends the terminal A local clock time value T1 of message A.Message A is the message that is used to measure clock jitter, carries clock jitter and measures sign.

Second deviation measurement control module 1302 is used to control terminal B and receives message A, measures sign according to the clock jitter among the message A and determines that this message is the message that is used to measure clock jitter, the terminal B local clock time value T2 when noting terminal B reception message A; And the control terminal B sends to terminal A and carries clock jitter and measure sign message B, and the local zone time value T3 of record terminal B when sending message B.

First deviation is measured control module 1301 and also is used to control terminal A reception message B, measures sign according to the clock jitter among the message B and determines that this message is the message that is used to measure clock jitter, the local clock time value T4 of record terminal A reception message B.

The 3rd deviation is measured control module 1311, be used for measuring control module and obtain time value T1, T4 from described first deviation, measure control module from described second deviation and obtain time value T2, T3, and determine the clock jitter Δ t of terminal A local clock and terminal B local clock according to time value T1, T2, T3, T4.

First deviation is measured control module 1301 both can be positioned at terminal A, also can be independent of terminal A; Second deviation is measured control module 1302 both can be positioned at terminal B, also can be independent of terminal B; The 3rd deviation is measured control module 1311 both can be positioned at terminal A or B, also can be independent of terminal A or B.

Wherein, a kind of concrete structure of first deviation measurement control module 1301 comprises: measured message first transmitting element 1303, measured message first receiving element 1304, first Transmit-Receive Unit 1308.

A kind of concrete structure that second deviation is measured control module 1302 comprises: measured message second receiving element 1306, measured message second transmitting element 1307, second Transmit-Receive Unit 1309.

The 3rd deviation is measured control module 1311 and comprised: time value obtains unit 1310, deviation determining unit 1305.

Measured message first transmitting element 1303 is used to control terminal A and sends message A by first Transmit-Receive Unit 1308 to terminal B, and the record terminal A sends the terminal A local clock time value T1 of message A.Message A is the message that is used to measure clock jitter, carries clock jitter and measures sign.

Measured message second receiving element 1306, be used to control terminal B and receive message A by second Transmit-Receive Unit 1309, measure sign according to the clock jitter among the message A and determine that this message is the message that is used to measure clock jitter, and the terminal B local clock time value T2 when noting terminal B and receiving message A.

Measured message second transmitting element 1307 is used to control terminal B and sends message B by second Transmit-Receive Unit 1309 to terminal A, and the timestamp of record terminal B local clock time value T3 when sending message B.Message B is the message that is used to measure clock jitter, carries clock jitter and measures sign.

Measured message first receiving element 1304, be used to control terminal A and receive message B by first Transmit-Receive Unit 1308, measure sign according to the clock jitter among the message B and determine that this message is the message that is used to measure clock jitter, the record terminal A receives the local clock time value T4 of message B.

Time value obtains unit 1310, is used to obtain time value T1, T2, T3, T4.

Deviation determining unit 1305 is used for according to time value T1, T2, T3, T4, determines the clock jitter Δ t of terminal A local clock and terminal B local clock.

The embodiment of the invention because repeatedly send by obtaining the network two ends, the local clock time value when receiving message, it is simple to measure the clock jitter process.

One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, this program can be stored in the computer read/write memory medium, as: ROM/RAM, magnetic disc, CD etc.

The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.

Claims

1, a kind of method of measurement of clock jitter is characterized in that, comprising:

2, the method for claim 1 is characterized in that, and is described according to T1, T4, T2 and T3, determines that clock jitter comprises between described first end points and second end points:

The clock jitter Δ t1=(T2-T1+T3-T4)/2 of leading described first end points of described second end points; Perhaps

Described second end points falls behind the clock jitter Δ t2=(T1-T2+T4-T3)/2 of described first end points.

3, a kind of method of measurement of clock jitter is characterized in that, comprising:

4, method as claimed in claim 3 is characterized in that, and is described according to T1, T2, T3, T4, determines that the clock jitter of described first end points and second end points comprises:

5, a kind of method of measurement of clock jitter is characterized in that, comprising:

6, method as claimed in claim 5 is characterized in that, describedly determines that according to T1, T2, T3, T4 the clock jitter of described first end points and second end points comprises:

7, a kind of method of measurement of end-to-end network delay is characterized in that, comprising:

Measure the clock jitter between first end points and second end points;

8, method as claimed in claim 7 is characterized in that, the clock jitter between described measurement first end points and second end points comprises:

Described first end points sends first measured message to second end points, and writes down the first measured message transmitting time T1;

Described first end points is determined clock jitter between described first end points and second end points according to T1, T4, T2 and T3.

9, method as claimed in claim 7 is characterized in that, the clock jitter between described measurement first end points and second end points comprises:

Described second end points receives first measured message from first end points, and sends second measured message to first end points;

10, method as claimed in claim 7 is characterized in that, the clock jitter between described measurement first end points and second end points comprises:

As the arbitrary described method of claim 7-10, it is characterized in that 11, described clock jitter is the clock jitter Δ t1 of leading described first end points of described second end points; And

As the arbitrary described method of claim 7-10, it is characterized in that 12, described clock jitter is the clock jitter Δ t2 that described second end points falls behind described first end points; And

13, a kind of method of measurement of end-to-end network delay is characterized in that, comprising:

Measure the clock jitter between first end points and second end points;

14, method as claimed in claim 13 is characterized in that, the clock jitter between described measurement first end points and second end points comprises:

15, method as claimed in claim 13 is characterized in that, the clock jitter between described measurement first end points and second end points comprises:

16, method as claimed in claim 13 is characterized in that, the clock jitter between described measurement first end points and second end points comprises:

17, a kind of clock jitter measurement mechanism is characterized in that, comprising:

Described first deviation measurement control module is controlled described first end points and is received described second measured message, writes down the time of reception T4 of second measured message, and obtain T2, T3 from described second measured message; According to T1, T2, T3, T4, determine the clock jitter of described first end points and second end points.

18, device as claimed in claim 17 is characterized in that, described first deviation is measured control module and comprised:

First Transmit-Receive Unit is used to receive and dispatch message;

Measured message first transmitting element is used to control first end points and sends first measured message by described first Transmit-Receive Unit to second end points, and writes down the first measured message transmitting time T1;

Measured message first receiving element is used to control described first end points and receives described second measured message by described first Transmit-Receive Unit, writes down the time of reception T4 of second measured message, and obtain T2, T3 from described second measured message;

The deviation determining unit is used for the T1 according to described measured message first transmitting element record, and the T4 of described measured message first receiving element record and T2, the T3 of acquisition, determines the clock jitter of described first end points and second end points.

19, device as claimed in claim 17 is characterized in that, described second deviation is measured control module and comprised:

Second Transmit-Receive Unit is used to receive and dispatch message;

Measured message second receiving element is used to control described second end points and receives first measured message by described second Transmit-Receive Unit, the time T 2 of described first measured message of recorder;

Measured message second transmitting element, be used to control described second end points and return second measured message, and the T2 of described measured message second receiving element record and the time T 3 that sends described second measured message are added in described second measured message according to described first measured message.

20, a kind of clock jitter measurement mechanism is characterized in that, comprising:

Described first deviation measurement control module is controlled described first end points and is returned the 3rd measured message according to second measured message that receives, and adds the time of reception T4 of second measured message in the 3rd measured message;

Described second deviation measurement control module is controlled described second end points and is received described the 3rd measured message, obtains T4 from the 3rd measured message; And, determine the clock jitter of described first end points and second end points according to T1, T2, T3, T4.

21, device as claimed in claim 20 is characterized in that, described first deviation is measured control module and comprised:

First Transmit-Receive Unit is used to receive and dispatch message;

Measured message first transmitting element is used to control first end points and sends first measured message by described first Transmit-Receive Unit to second end points; Added the transmitting time T1 of this message in described first measured message;

Measured message first receiving element is used to control described first end points and receives second measured message by described first Transmit-Receive Unit, writes down the time of reception T4 of second measured message;

Measured message the 3rd transmitting element is used for returning the 3rd measured message according to second measured message that described measured message first receiving element receives by described first Transmit-Receive Unit, and adds the time of reception T4 of second measured message in the 3rd measured message.

22, device as claimed in claim 20 is characterized in that, described second deviation is measured control module and comprised:

Second Transmit-Receive Unit is used to receive and dispatch message;

Measured message second receiving element is used to control described second end points and receives first measured message by described second Transmit-Receive Unit, writes down the time of reception T2 of first measured message, and obtain T1 from described first measured message; Described measured message second receiving element also receives described the 3rd measured message by described second Transmit-Receive Unit, obtains T4 from the 3rd measured message;

Measured message second transmitting element is used for sending second measured message by described second Transmit-Receive Unit to described first end points, writes down the transmitting time T3 of second measured message;

The deviation determining unit is used for obtaining T1, T2, T4 from described measured message second receiving element, obtains T3 from described measured message second transmitting element, determines the clock jitter of described first end points and second end points according to T1, T2, T3, T4.

23, a kind of clock jitter measurement mechanism is characterized in that, comprising:

First deviation measurement control module is controlled described first end points and is received described second measured message, writes down the time of reception T4 of second measured message;

24, device as claimed in claim 23 is characterized in that, described first deviation is measured control module and comprised:

First Transmit-Receive Unit is used to receive and dispatch message;

Measured message first transmitting element is used to control first end points and sends first measured message by described first Transmit-Receive Unit to second end points, and writes down the transmitting time value of first measured message;

Measured message first receiving element is used to control described first end points and receives described second measured message by described first Transmit-Receive Unit, writes down the time of reception T4 of second measured message.

25, device as claimed in claim 23 is characterized in that, described second deviation is measured control module and comprised:

Second Transmit-Receive Unit is used to receive and dispatch message;

Measured message second receiving element is used to control described second end points and receives described first measured message by described second Transmit-Receive Unit, writes down the time of reception T2 of first measured message;

Measured message second transmitting element is used for sending second measured message by described second Transmit-Receive Unit to described first end points, writes down the transmitting time T3 of second measured message.

26, device as claimed in claim 23 is characterized in that, described the 3rd deviation is measured control module and comprised:

Time value obtains the unit, is used for measuring control module from described first deviation and obtains T1, T4, measures control module from described second deviation and obtains T2, T3;

The deviation determining unit is used for obtaining the clock jitter that T1, T2, T3, T4 that the unit obtains determine first end points and second end points according to time value.

27, a kind of measuring system of end-to-end network delay comprises:

Clock jitter obtains device, is used for obtaining clock jitter between first end points and second end points from the clock jitter measurement mechanism;

28, a kind of measuring system of end-to-end network delay comprises:

The latency measurement module is used to write down the time T 5 that described second end points receives the latency measurement message of described first end points transmission; And from described latency measurement message, obtain the transmitting time T6 of described latency measurement message; Determine the network delay of described first end points according to T5, T6 and from the clock jitter that described clock jitter measurement mechanism obtains to second end points.

29, system as claimed in claim 28 is characterized in that, described clock jitter measurement mechanism comprises:

30, system as claimed in claim 28 is characterized in that, described clock jitter measurement mechanism comprises:

31, system as claimed in claim 28 is characterized in that, described clock jitter measurement mechanism comprises:

32, a kind of measuring system of end-to-end network delay comprises:

Clock calibrating device is used for calibrating the local clock of described first end points or second end points according to the clock jitter that obtains the device acquisition from described clock jitter, and sends the information that finishes of calibrating after calibration is finished;

33, a kind of measuring system of end-to-end network delay comprises:

Clock calibrating device is used for calibrating the local clock of described first end points or second end points according to the clock jitter that described clock jitter measurement mechanism is measured, and sends the information that finishes of calibrating after calibration is finished;

34, system as claimed in claim 33 is characterized in that, described clock jitter measurement mechanism comprises:

35, system as claimed in claim 33 is characterized in that, described clock jitter measurement mechanism comprises:

36, system as claimed in claim 33 is characterized in that, described clock jitter measurement mechanism comprises: