CN101848119A - High-accuracy network round-trip delay measuring method for eliminating system processing time - Google Patents
High-accuracy network round-trip delay measuring method for eliminating system processing time Download PDFInfo
- Publication number
- CN101848119A CN101848119A CN201010178343A CN201010178343A CN101848119A CN 101848119 A CN101848119 A CN 101848119A CN 201010178343 A CN201010178343 A CN 201010178343A CN 201010178343 A CN201010178343 A CN 201010178343A CN 101848119 A CN101848119 A CN 101848119A
- Authority
- CN
- China
- Prior art keywords
- local host
- trip delay
- round
- register value
- host
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses a high-accuracy network round-trip delay measuring method for eliminating system processing time, which comprises the following steps of: firstly, running a sending program and a receiving program on a local host computer to acquire the system processing time of the local host computer; secondly, acquiring a main frequency value F of the local host computer; thirdly, sending a test pack to an out-of-town host computer by the local host computer to acquire the round-trip time T; and finally, calculating the round-trip delay value delay=(T-N)/F. The method has the characteristics of high accuracy and cross operating system platform so as to effectively solve the problem of low acquisition time accuracy without acquiring mass of data but only needing to acquire the system processing time and main frequency data for one or two times to measure the round-trip delay; besides, the method has the characteristic of low complexity and takes the system processing time into consideration to ensure that the acquired round-trip delay value can better reflect the network condition.
Description
Technical field
The invention belongs to network communications technology field, relate to a kind of high-accuracy network round-trip delay method of measurement of eliminating the system handles time.
Background technology
Delay is one of build-in attribute of network, also is the basic index of evaluating network performance.Delay measurements has a wide range of applications in fields such as network performance monitoring, network behavior analysis, network application designs, also is simultaneously the basis of measuring performance index such as delay jitter, the network bandwidth.
Network delay is measured and mainly is divided into one-way delay measurements and round-trip delay measurement.At present the main error of one-way delay measurements is that main direction of studying is the improvement to the data processing method of sampled data because clock is asynchronous causes, as the linear programming of Moon etc.; The error that round-trip delay is measured mainly is because the acquisition time precision is not enough, the round-trip delay certainty of measurement that different system platform provides has nothing in common with each other, can only reach delicate level as timeGetTime () under the windows, gettimeofday () but can reach Millisecond under the Linux, and the method for main flow has Ping method etc.
The Moon method mainly is to carry out modeling to source, the host clock of main error in the one-way delay measurements are asynchronous, draw linear model, the value that one-way delay measurements is obtained is carried out linear programming then, draw relevant parameter, thereby calculate live network one-way latency value, its shortcoming is to need to collect mass data just can carry out linear programming.
Ping is the round-trip delay method of measurement of main flow, it sends the IP request package and receives the ICMP response packet and obtains network round-trip delay value, because ICMP has the advantages that to reply immediately, so avoided because answer party does not have the error of answer in time, its shortcoming is, precision has only delicately under windows, does not consider the whole system processing time simultaneously, i.e. length of delay during loopback test is not accrued goes in the network round-trip delay value.
Summary of the invention
Technical problem to be solved by this invention is: provide a kind of high accuracy, cross-platform while not to need the high-accuracy network round-trip delay method of measurement of the elimination system handles time of substantive test data.
For solving the problems of the technologies described above, the present invention adopts following technical scheme.
A kind of high-accuracy network round-trip delay method of measurement of eliminating the system handles time comprises the steps:
Step 1, operation router and reception program obtain the system handles time N of local host on local host;
Step 2 is obtained the dominant frequency value F of local host;
Step 3, local host outwards main frame send test pack acquisition T two-way time;
Step 4 is calculated and is obtained round-trip delay value delay=(T-N)/F.
As a preferred embodiment of the present invention, the detailed process of described step 1 is:
The router of local host sends test pack, and notes the TSC register value n1 of local host when sending test pack simultaneously;
The reception program of local host receives described test pack, replys a response packet then at once and gives router;
Router is noted the TSC register value n2 of local host at this moment after receiving response packet;
The system handles time N=n2-n1 of local host.
As another kind of preferred version of the present invention, the detailed process of described step 2 is:
On local host, obtain the TSC register value n3 of local host, wait for t second, obtain the TSC register value n4 of local host again, thereby obtain dominant frequency value F=(the n4-n3)/t of local host.
As another preferred version of the present invention, the detailed process of described step 3 is:
Local host sends test pack to nonlocal main frame, notes the TSC register value n5 of local host when sending simultaneously, waits for the response packet that receives nonlocal main frame then;
Local host receives the same TSC register value n6 that notes local host this moment constantly of the response packet of nonlocal main frame;
Calculate and obtain T=n6-n5 two-way time.
As another preferred version of the present invention, described method comprises following detailed step:
Steps A, local host A send test pack, and obtain the TSC register value n1 of local host this moment;
Step B, local host A acceptance test bag, and send response packet;
Step C, local host A receive response packet, and obtain the TSC register value n2 of local host this moment;
Step D, calculate the system handles time N=n2-n1 of local host;
Step e, obtain the TSC register value n3 of local host;
Step F, allow program wait for t second;
Step G, obtain the TSC register value n4 of local host once more;
Step H, calculate dominant frequency F=(the n4-n3)/t of local host;
Step I, local host A send test pack to nonlocal host B, and obtain the TSC register value n5 of local host this moment;
Step J, nonlocal host B acceptance test bag, and send response packet;
Step K, local host A receive response packet, and obtain the TSC register value n6 of local host this moment;
Step L, calculate round-trip delay value delay=((n6-n5)-N)/F.
Beneficial effect of the present invention is: the method for the invention utilizes the TSC register to obtain local time information, because the main frame frequency is generally more than 1GHz now, the precision that is TSC can surpass 1us, and obtaining TSC not limited by operating system platform, only need an assembly statement, so this method has the characteristics of high accuracy, spanning operation system platform, thereby effectively solve the low problem of acquisition time precision;
Another beneficial effect of the present invention is: do not need to obtain mass data, only need data of obtaining system handles time and dominant frequency for twice just can carry out the round-trip delay measurement, have the low characteristics of time complexity; And the present invention considers the system handles time, thereby the round-trip delay value that obtains can better reflect the situation of network.
Description of drawings
Fig. 1 is the round-trip delay measurement model;
Fig. 2 is the flow chart of the high-accuracy network round-trip delay method of measurement of elimination system handles time of the present invention;
Fig. 3 is router and the program of reception basic flow sheet.
Embodiment
Below in conjunction with accompanying drawing the specific embodiment of the present invention is described in further detail.
Embodiment one
Present embodiment provides a kind of high-accuracy network round-trip delay method of measurement of eliminating the system handles time, and the key step of this method is:
At first on local host, move router and reception program by test initiator host A, it is the test pack of 127.0.0.1 that router sends destination address, allow the reception program of host A receive this bag, note TSC register value n1 when sending test pack simultaneously, the program that receives is then replied a response packet at once and is given router, after router receives this response packet, the record next time of TSC register value n2 at this moment, so just obtain system handles time N=n2-n1, unit is the TSC count value.
Then, obtain TSC register value n3 on host A, wait for t second, obtain TSC register value n4 again, thereby obtain dominant frequency value F=(n4-n3)/t, unit is Hz.
At last, consult Fig. 1 and Fig. 3, host A sends test pack to host B, note TSC value n5 when sending simultaneously, wait for the response packet that receives host B then, host A is noted the TSC value n6 of this moment when receiving this response packet, and (test round-trip delay value-system handles time value)/processor host frequency=((n6-n5)-N)/F, unit are us thereby obtain true round trip length of delay delay=.
The detailed step of this method is as shown in Figure 2:
Steps A, local host A send test pack, and obtain the TSC register value n1 of local host this moment;
Step B, local host A acceptance test bag, and send response packet;
Step C, local host A receive response packet, and obtain the TSC register value n2 of local host this moment;
Step D, calculate the system handles time N=n2-n1 of local host;
Step e, obtain the TSC register value n3 of local host;
Step F, allow program wait for t second;
Step G, obtain the TSC register value n4 of local host once more;
Step H, calculate dominant frequency F=(the n4-n3)/t of local host;
Step I, local host A send test pack to nonlocal host B, and obtain the TSC register value n5 of local host this moment;
Step J, nonlocal host B acceptance test bag, and send response packet;
Step K, local host A receive response packet, and obtain the TSC register value n6 of local host this moment;
Step L, calculate round-trip delay value delay=((n6-n5)-N)/F.
The method of the invention utilizes the TSC register to obtain local time information, because the main frame frequency is generally more than 1GHz now, the precision that is TSC can surpass 1us, and obtaining TSC not limited by operating system platform, only need an assembly statement, so this method has the characteristics of high accuracy, spanning operation system platform, thereby effectively solve the low problem of acquisition time precision;
The method of the invention does not need to obtain mass data in addition, only needs data of obtaining system handles time and dominant frequency for twice just can carry out the round-trip delay measurement, has the low characteristics of time complexity; And the present invention considers the system handles time, thereby the round-trip delay value that obtains can better reflect the situation of network.
Embodiment two
Present embodiment is the high-accuracy network round-trip delay measurement side of one described elimination system handles time of Application Example on the NIST emulation platform.
The results are as follows through emulation experiment:
First group of experiment, the round-trip delay value is 100ms, and the result that method of measurement of the present invention obtains is 100.0023ms, and the result that the Ping method obtains is 101.5678ms;
Second group of experiment, the round-trip delay value is 10ms, and the result that method of measurement of the present invention obtains is 10.03249ms, and the result that the Ping method obtains is 10.1789ms.
Through contrast as can be seen, the parameter of the more approaching setting of round-trip delay value of the method for the invention, error mainly is because of the platform two ends are uncontrollable causing to the circuit of main frame, and this method also can reach the precision of Millisecond in the operation of windows platform simultaneously.
Embodiment three
The difference of present embodiment and embodiment two is: embodiment one carries out in emulation platform, and network delay is controlled; And present embodiment carries out in wide area network, and its measurement result is:
Source address is: 192.168.0.111;
Destination address is: 222.70.181.148;
The method of the invention measure two-way time=(914911464-78005)/2.09GHz=437.2235ms;
Ping：449ms。
Should be the Ping method does not have the taking into account system processing time, so the measured result of the method is longer than the time that the method for the invention records.
Embodiment four
The difference of present embodiment and embodiment two is: embodiment one carries out in emulation platform, and network delay is controlled; And present embodiment carries out in local area network (LAN), and its measurement result is:
Source address is: 192.168.1.113;
Destination address is: 192.168.1.106;
The method of the invention measure two-way time=(330376-78005)/2.09GHz=0.12075ms;
Ping：0.16117ms。
In a word, use TSC register obtains split-second precision and calculates the time variation in conjunction with the dominant frequency value, and the elimination system handles time obtains the way of thinking of live network round-trip delay value all within claim scope of the present invention.
Here description of the invention and application is illustrative, is not to want with scope restriction of the present invention in the above-described embodiments.Here the distortion of disclosed embodiment and change are possible, and the various parts of the replacement of embodiment and equivalence are known for those those of ordinary skill in the art.Those skilled in the art are noted that under the situation that does not break away from spirit of the present invention or substantive characteristics, and the present invention can be with other forms, structure, layout, ratio, and realize with other elements, material and parts.
Claims (5)
1. a high-accuracy network round-trip delay method of measurement of eliminating the system handles time is characterized in that described method comprises the steps:
Step 1, operation router and reception program obtain the system handles time N of local host on local host;
Step 2 is obtained the dominant frequency value F of local host;
Step 3, local host outwards main frame send test pack acquisition T two-way time;
Step 4 is calculated and is obtained round-trip delay value delay=(T-N)/F.
2. the high-accuracy network round-trip delay method of measurement of elimination system handles time according to claim 1 is characterized in that, the detailed process of described step 1 is:
The router of local host sends test pack, and notes the TSC register value n1 of local host when sending test pack simultaneously;
The reception program of local host receives described test pack, replys a response packet then at once and gives router;
Router is noted the TSC register value n2 of local host at this moment after receiving response packet;
The system handles time N=n2-n1 of local host.
3. the high-accuracy network round-trip delay method of measurement of elimination system handles time according to claim 1 is characterized in that, the detailed process of described step 2 is:
On local host, obtain the TSC register value n3 of local host, wait for t second, obtain the TSC register value n4 of local host again, thereby obtain dominant frequency value F=(the n4-n3)/t of local host.
4. the high-accuracy network round-trip delay method of measurement of elimination system handles time according to claim 1 is characterized in that, the detailed process of described step 3 is:
Local host sends test pack to nonlocal main frame, notes the TSC register value n5 of local host when sending simultaneously, waits for the response packet that receives nonlocal main frame then;
Local host receives the same TSC register value n6 that notes local host this moment constantly of the response packet of nonlocal main frame;
Calculate and obtain T=n6-n5 two-way time.
5. according to the high-accuracy network round-trip delay method of measurement of any described elimination system handles time of claim 1 to 4, it is characterized in that described method comprises following detailed step:
Steps A, local host A send test pack, and obtain the TSC register value n1 of local host this moment;
Step B, local host A acceptance test bag, and send response packet;
Step C, local host A receive response packet, and obtain the TSC register value n2 of local host this moment;
Step D, calculate the system handles time N=n2-n1 of local host;
Step e, obtain the TSC register value n3 of local host;
Step F, allow program wait for t second;
Step G, obtain the TSC register value n4 of local host once more;
Step H, calculate dominant frequency F=(the n4-n3)/t of local host;
Step I, local host A send test pack to nonlocal host B, and obtain the TSC register value n5 of local host this moment;
Step J, nonlocal host B acceptance test bag, and send response packet;
Step K, local host A receive response packet, and obtain the TSC register value n6 of local host this moment;
Step L, calculate round-trip delay value delay=((n6-n5)-N)/F.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010178343A CN101848119A (en) | 2010-05-19 | 2010-05-19 | High-accuracy network round-trip delay measuring method for eliminating system processing time |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010178343A CN101848119A (en) | 2010-05-19 | 2010-05-19 | High-accuracy network round-trip delay measuring method for eliminating system processing time |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101848119A true CN101848119A (en) | 2010-09-29 |
Family
ID=42772585
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010178343A Pending CN101848119A (en) | 2010-05-19 | 2010-05-19 | High-accuracy network round-trip delay measuring method for eliminating system processing time |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101848119A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103428036A (en) * | 2012-05-14 | 2013-12-04 | 腾讯科技（深圳）有限公司 | Method and device for testing response time |
| CN110209559A (en) * | 2019-04-26 | 2019-09-06 | 华为技术有限公司 | Non-invasive monitoring method, control equipment and storage medium |
| CN111464374A (en) * | 2020-02-21 | 2020-07-28 | 中国电子技术标准化研究院 | Network delay control method, equipment and device |
| CN113364646A (en) * | 2021-06-03 | 2021-09-07 | 杭州朗和科技有限公司 | Method, device and system for determining round-trip delay, storage medium and electronic equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101321092A (en) * | 2008-07-07 | 2008-12-10 | 上海华为技术有限公司 | Method and device for measuring service quality of internet protocol transmission network |
| WO2009023689A2 (en) * | 2007-08-15 | 2009-02-19 | Adc Telecommunications, Inc. | Delay management for distributed communications networks |
| CN101388741A (en) * | 2008-10-24 | 2009-03-18 | 中国科学院计算技术研究所 | Highly precised time synchronization device, system and method for computer network |
| US20090193282A1 (en) * | 2008-01-30 | 2009-07-30 | Eduard Siemens | Method for processing time values in a computer or programmable machine |
-
2010
- 2010-05-19 CN CN201010178343A patent/CN101848119A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009023689A2 (en) * | 2007-08-15 | 2009-02-19 | Adc Telecommunications, Inc. | Delay management for distributed communications networks |
| US20090193282A1 (en) * | 2008-01-30 | 2009-07-30 | Eduard Siemens | Method for processing time values in a computer or programmable machine |
| CN101321092A (en) * | 2008-07-07 | 2008-12-10 | 上海华为技术有限公司 | Method and device for measuring service quality of internet protocol transmission network |
| CN101388741A (en) * | 2008-10-24 | 2009-03-18 | 中国科学院计算技术研究所 | Highly precised time synchronization device, system and method for computer network |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103428036A (en) * | 2012-05-14 | 2013-12-04 | 腾讯科技（深圳）有限公司 | Method and device for testing response time |
| CN110209559A (en) * | 2019-04-26 | 2019-09-06 | 华为技术有限公司 | Non-invasive monitoring method, control equipment and storage medium |
| CN110209559B (en) * | 2019-04-26 | 2021-09-14 | 华为技术有限公司 | Non-invasive monitoring method, control equipment and storage medium |
| CN111464374A (en) * | 2020-02-21 | 2020-07-28 | 中国电子技术标准化研究院 | Network delay control method, equipment and device |
| CN111464374B (en) * | 2020-02-21 | 2021-09-21 | 中国电子技术标准化研究院 | Network delay control method, equipment and device |
| CN113364646A (en) * | 2021-06-03 | 2021-09-07 | 杭州朗和科技有限公司 | Method, device and system for determining round-trip delay, storage medium and electronic equipment |
| CN113364646B (en) * | 2021-06-03 | 2022-05-17 | 杭州网易智企科技有限公司 | Method, device and system for determining round-trip delay, storage medium and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Emmerich et al. | Moongen: A scriptable high-speed packet generator | |
| Megyesi et al. | Challenges and solution for measuring available bandwidth in software defined networks | |
| CN104144088A (en) | Network delay measuring method with delay measuring accuracy improved | |
| Antichi et al. | OSNT: Open source network tester | |
| CN100442730C (en) | Detecting method for network link band width based on hop-by-hop time stamp label | |
| Kundel et al. | P4STA: High performance packet timestamping with programmable packet processors | |
| WO2009098757A1 (en) | Method for measuring frame loss, system for measuring frame loss, and device for measuring frame loss | |
| CN103117900B (en) | Configurable industrial Ethernet data parsing system and parsing method | |
| EP2434673A2 (en) | Network synchronization method and apparatus for performing time synchronization between nodes | |
| CN103427935B (en) | A kind of network delay measuring method eliminating site error and system | |
| CN101848119A (en) | High-accuracy network round-trip delay measuring method for eliminating system processing time | |
| Sukhov et al. | Generating a function for network delay | |
| CN107147544A (en) | A kind of method and device of test network delay | |
| Lübke et al. | Measuring accuracy and performance of network emulators | |
| CN104702461A (en) | Determining network latency with limited computing resources | |
| CN101316151B (en) | System for data traffic delay time test and error cancelling method | |
| CN110248379A (en) | The performance test methods and device of base station in WLAN | |
| Ruiz et al. | Accurate and affordable packet-train testing systems for multi-gigabit-per-second networks | |
| CN100334846C (en) | High precision network delay measuring method based on universal PC | |
| Pakzad et al. | Evaluation of Mininet-WiFi integration via ns-3 | |
| CN114172830B (en) | Network delay detection method, device and system | |
| CN103532931A (en) | Method and system for testing transmission performance of data stream, and server | |
| CN106936664B (en) | Software defined network path performance testing device and method | |
| US11677651B2 (en) | UDPING—continuous one-way monitoring of multiple network links | |
| Zhou et al. | Hats: high accuracy timestamping system based on netfpga |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100929 |