CN101325470A - Method for measuring end-to-end data transmission time delay in self-apperceiving optical network - Google Patents

Method for measuring end-to-end data transmission time delay in self-apperceiving optical network Download PDF

Info

Publication number
CN101325470A
CN101325470A CNA2008101172669A CN200810117266A CN101325470A CN 101325470 A CN101325470 A CN 101325470A CN A2008101172669 A CNA2008101172669 A CN A2008101172669A CN 200810117266 A CN200810117266 A CN 200810117266A CN 101325470 A CN101325470 A CN 101325470A
Authority
CN
China
Prior art keywords
node
time
detection packet
intermediate node
source
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.)
Granted
Application number
CNA2008101172669A
Other languages
Chinese (zh)
Other versions
CN101325470B (en
Inventor
王宏祥
王刚
靳琎
纪越峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN2008101172669A priority Critical patent/CN101325470B/en
Publication of CN101325470A publication Critical patent/CN101325470A/en
Application granted granted Critical
Publication of CN101325470B publication Critical patent/CN101325470B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses an end-to-end data transmission delay measuring method facing to the intelligent self-sensing optical network application. Through the method of transmitting a detecting pack on the source node, and returning the detecting pack on the destination node along the original route, the data transmission delay between each optical network node is measured. The invention is suitable in the grouping self-sensing optical network. The end-to-end data transmission delay measuring method in the self-sensing optical network has the following advantages and effect: solving the problems of the chain transmission parameter measurement in the optical network, as one of the premise and the basis, establishing the basis for the implement of the self-sensing optical network.

Description

A kind of method for measuring end-to-end data transmission time delay in the self-apperceiving optical network
Technical field
The present invention relates to a kind of network end-to-end data transmission delay method of measurement, relate in particular to a kind of a kind of method for measuring end-to-end data transmission time delay of using towards intelligent self-apperceiving optical network, belong to the optical communication network technical field.
Background technology
Along with the arrival of informationized society, network application is popularized rapidly, and new network application is constantly released, and owing to the demand of different applied business to network also is not quite similar, network need improve the performance of each side to satisfy the requirement of various applied business.Optical-fiber network as transportation level, the advantage of its high-capacity and high-speed rate transmission has obtained embodying, and the Based Intelligent Control that has realized in the traditional electrical network does not expand to field of optical networks, therefore, how introducing intelligent service in optical-fiber network is the major issue that present optical-fiber network research faces.Intellectualization of Optical Network is a notion very widely, intelligence research for light exchange aspect has at present had some progress, ITU-T has formulated the standard (ITU-T Rec.G.8080/Y.1304) of ASON (ASON), can realize the intelligence configuration to the optical-fiber network switching technology.Present optical-fiber network also is in a primary stage in intelligentized progression, the most representative ASON/GMPLS also only provides the automatic light function of exchange based on the wavelength granularity, can not finish functions such as the autonomous perception of information such as Network, network state and optimization.Therefore, the new problem that above-mentioned optical-fiber network faces can not accomplish well to solve and handle in ASON/GMPLS, and optical-fiber network can not adapt to the demand of new business, needs to accelerate its intelligentized step.
Self-apperceiving optical network is meant the optical communication network of the various parameters (state) that network self is can active perception (obtaining) associated, and these parameters (state) comprise that the characteristic, access service of network insertion business are to the state of link in the state of node in the demand of network, the network, the network etc.After perceiving these parameters,, optimize network configuration, improve the transmission performance of miscellaneous service in present networks by adjusting the strategy and the method for Network Transmission.Self-apperceiving optical network is an important stage of ASON development, can realize autonomous perception, control and the optimization of optical-fiber network, is a kind of trend and the direction of development of optical network.
Based on the theory of above-mentioned self-apperceiving optical network, in order to realize network intelligence, optical-fiber network self need can sensing network in the quality of transfer of data, judging the state of each bar link provides reference data for optimizing Network Transmission.Here said data transmission in network quality, mainly characterize, for the perception of these parameters with to measure be the prerequisite and basis that realizes from the perception network by parameters such as network end-to-end data transmission delay, the shake of network end-to-end data transmission delay, network end-to-end transfer of data packet losses.The present invention will propose a kind of method of measurement of network end-to-end data transmission delay, make in this way, can calculate network end-to-end data transmission delay shake parameter simultaneously, be applied in the perception network.
Summary of the invention
Described at background technology, content involved in the present invention belongs to a kind of a kind of method for measuring end-to-end data transmission time delay of using towards intelligent self-apperceiving optical network.By sending detection packet at source node, and return the method for detection packet in destination node along original route, come each internodal data transmission delay of measuring light network, the present invention is applicable to the self-apperceiving optical network of packetizing, it is characterized in that may further comprise the steps:
Step 1 at source node, according to the demand of network end-to-end latency measurement, produces and sends detection packet;
Step 2, the record detection packet is standard from the time that source node sends with the source node local clock;
Step 3 when detection packet arrives intermediate node, writes down this node number, and the time of this node of record arrival, is standard with this node local clock;
Step 4, when detection packet was left intermediate node, record left the time of this node, is standard with this node local clock;
Step 5 when detection packet arrives destination node, signs in, and is standard with the destination node local clock;
Step 6 in destination node, is arranged with the backward of its intermediate node that passed through of writing down in the detection packet that receives, the path when returning as detection packet, and the path when the source detection packet is come according to this detection packet oppositely sends it back source node;
Step 7, the record detection packet is returned in the source node process at the time of advent and the time departure of each node, is standard with each node local clock respectively;
Step 8 according to the time of above-mentioned record, calculates the end-to-end data transmission time delay between source node and destination node.
The method for measuring end-to-end data transmission time delay of using towards intelligent self-apperceiving optical network of the present invention has the following advantages and effect: solved the testing requirement of intelligent self-apperceiving optical network to end-to-end data transmission time delay; Make optical-fiber network can grasp the link transmission state of self in real time; For the network optimization lays the foundation.
Description of drawings
The present invention is further illustrated below in conjunction with the drawings and specific embodiments.
Fig. 1 is the storage organization of recorded information in the detection packet used in the present invention, this storage organization comprises following field: source node numbering, source node forward transmitting time, source node return time, destination node numbering, destination node forward time of reception, the reverse transmitting time of destination node, intermediate node numbering, intermediate node forward time of advent, intermediate node forward time departure, intermediate node reverse time of advent, the reverse time departure of intermediate node, wherein the intermediate node number by detection packet from the source node to the destination node the jumping figure decision of process;
Fig. 2 is an example of optical-fiber network used in the present invention;
Fig. 3 is the transmission path of detection packet from the source node to the destination node in the network shown in Figure 2;
Fig. 4 is the transmission path that detection packet is returned source node in the network shown in Figure 2 from destination node;
Fig. 5 is each the node data transmission process flow chart of light grid that embodies the method for the invention, comprise that detection packet sends from source node, arriving destination node through some intermediate nodes receives, produce a new reverse detection packet according to this detection packet then, send from destination node, reverse along the path of former detection packet transmission through several same intermediate nodes, arriving source node at last reclaims, by each section period of writing down in the analytical calculation detection packet, just can obtain the round-trip delay from the source node to the destination node, and then can assess the end-to-end time delay size in the network.
Embodiment
The objective of the invention is at the demand of self-apperceiving optical network, a kind of network end-to-end data transmission delay method of measurement of using towards self-apperceiving optical network is provided the network link status perception.
State network end-to-end data transmission delay method of measurement described in the invention below.A kind of method for measuring end-to-end data transmission time delay in the self-apperceiving optical network, by sending detection packet at source node, and return the method for detection packet along original route in destination node, and coming each internodal data transmission delay of measuring light network, the present invention is applicable to the self-apperceiving optical network of packetizing.
For realizing above-mentioned goal of the invention, the present invention adopts following technical scheme:
Step 1 at source node, according to the demand of network end-to-end latency measurement, and sends a detection packet.Comprise following field in the storage organization of detection packet: source node numbering, source node forward transmitting time, source node return time, destination node numbering, destination node forward time of reception, the reverse transmitting time of destination node, intermediate node numbering, intermediate node forward time of advent, intermediate node forward time departure, intermediate node reverse time of advent, the reverse time departure of intermediate node;
Step 2, the source node numbering and the destination node of record detection packet are numbered, and are benchmark with the source node local clock, and detection packet was recorded in " source node forward transmitting time " field of detection packet storage organization from the time that source node sends;
Step 3, when detection packet arrives n intermediate node, with the number record of this node in " n intermediate node numbering " field of detection packet storage organization, with this node local clock is benchmark, and the time that detection packet is arrived this node is recorded in " n intermediate node forward the time of advent " field of detection packet storage organization;
When step 4, detection packet are left n intermediate node, be benchmark with this node local clock, the time of detection packet being left this node is recorded in " n intermediate node forward time departure " field of detection packet storage organization;
Step 5 when detection packet arrives destination node, is a benchmark with the destination node local clock, and the time that detection packet is arrived destination node is recorded in " destination node forward time of reception " field of detection packet storage organization;
Step 6, destination node receives after the detection packet, read " source node numbering " in its storage organization, " n intermediate node numbering ", " destination node numbering " corresponding information that field write down, produce new detection packet, " destination node numbering " field value in the former detection packet is write in the new detection packet in " source node numbering " field, " source node numbering " field value in the former detection packet is write in the new detection packet in " destination node numbering " field, " n intermediate node numbering " field value in the former detection packet is write in the new detection packet in " n intermediate node numbered " field corresponding " n intermediate node forward the time of advent " according to backward, " n intermediate node forward time departure ", between " when n intermediate node intermediate node oppositely arrives ", " n the reverse time departure of intermediate node ", " source node transmitting time ", " destination node forward time of reception " field is carried out assignment simultaneously;
Step 7, after a set time or transmission fixed data bag, from the new data packets that destination node forwarding step 6 produces, new data packets will be returned according to the opposite direction of former packet transmission route, until arriving source node.Local clock with destination node is a benchmark, new detection packet transmitting time is recorded in " the reverse transmitting time of destination node " field of new detection packet storage organization;
Step 8 when new detection packet arrives n intermediate node, is a benchmark with this node local clock, and the time that detection packet is arrived this node is recorded in " n intermediate node the reverse time of advent " field of detection packet storage organization;
Step 9 when new detection packet is left n intermediate node, is a benchmark with this node local clock, and the time of detection packet being left this node is recorded in " n the reverse time departure of intermediate node " field of detection packet storage organization;
Step 10 when new detection packet turns back to source node, is a benchmark with the source node local clock, and the time that detection packet is arrived destination node is recorded in " source node return time " field of detection packet storage organization;
Step 11, " the source node forward transmitting time " that writes down in according to new detection packet storage organization at source node, " n intermediate node forward the time of advent ", " n intermediate node forward time departure ", " destination node forward time of reception ", " n intermediate node the reverse time of advent ", " n the reverse time departure of intermediate node ", " the reverse time of reception of source node ", utilize following formula to calculate end-to-end data transmission time delay between source node and destination node:
End-to-end trip path propagation delay time=(the reverse time of reception of source node-source node forward transmitting time)-∑ (n intermediate node forward time departure-n intermediate node forward the time of advent)-(the reverse transmitting time of destination node-destination node forward time of reception)-∑ (n the reverse time departure of intermediate node-a n intermediate node the reverse time of advent)
End-to-end path propagation delay time=end-to-end trip path propagation delay time/2
End-to-end node processing time delay=∑ (n intermediate node forward time departure-n intermediate node forward the time of advent)
Transfer of data end-to-end time delay=end-to-end path propagation delay time+end-to-end node processing time delay
A kind of method for measuring end-to-end data transmission time delay in the self-apperceiving optical network of the present invention has the following advantages and effect: the problem that has solved link transmission parameter measurement in the optical-fiber network, as one of prerequisite of optical-fiber network intelligent optimization, for the realization of intelligent self-apperceiving optical network is laid a good foundation.
Above the light parallel transmission method towards grid application of the present invention is had been described in detail, but specific implementation form of the present invention is not limited thereto.For the those skilled in the art in present technique field, the various conspicuous change of under the situation of spirit that does not deviate from the method for the invention and claim scope it being carried out is all within protection scope of the present invention.

Claims (6)

  1. A kind of method for measuring end-to-end data transmission time delay in 1 self-apperceiving optical network is characterized in that may further comprise the steps:
    Step 1 at source node, according to the demand of network end-to-end latency measurement, produces and sends detection packet;
    Step 2, the record detection packet is standard from the time that source node sends with the source node local clock;
    Step 3 when detection packet arrives intermediate node, writes down this node number, and the time of this node of record arrival, is standard with this node local clock;
    Step 4, when detection packet was left intermediate node, record left the time of this node, is standard with this node local clock;
    Step 5 when detection packet arrives destination node, signs in, and is standard with the destination node local clock;
    Step 6 in destination node, is passed through the node backward with its that writes down in the detection packet that receives and is arranged, the path when returning as detection packet, and the path when the source detection packet is come according to this detection packet oppositely sends it back source node;
    Step 7, the record detection packet is returned in the source node process at the time of advent and the time departure of each node, is standard with each node local clock respectively;
    Step 8 according to the time of above-mentioned record, calculates the end-to-end data transmission time delay between source node and destination node.
  2. 2 is according to claim 1, a kind of method for measuring end-to-end data transmission time delay in the self-apperceiving optical network, it is characterized in that: the storage organization of described detection packet comprises following field: the source node numbering, source node forward transmitting time, the source node return time, the destination node numbering, destination node forward time of reception, the reverse transmitting time of destination node, the intermediate node numbering, intermediate node forward time of advent, intermediate node forward time departure, intermediate node reverse time of advent, the reverse time departure of intermediate node, wherein the intermediate node number by detection packet from the source node to the destination node the jumping figure decision of process.
  3. 3 is according to claim 1, a kind of method for measuring end-to-end data transmission time delay in the self-apperceiving optical network, it is characterized in that: all record described correlation time in the corresponding field of detection packet storage organization, these fields comprise: source node forward transmitting time, source node return time, destination node forward time of reception, the reverse transmitting time of destination node, intermediate node forward time of advent, intermediate node forward time departure, intermediate node reverse time of advent, the reverse time departure of intermediate node.
  4. 4 is according to claim 1, a kind of method for measuring end-to-end data transmission time delay in the self-apperceiving optical network, it is characterized in that: destination node receives after the detection packet, read " source node numbering " in its storage organization, " n intermediate node numbering ", " destination node numbering " corresponding information that field write down, produce new detection packet, " destination node numbering " field value in the detection packet of source is write in the new detection packet in " source node numbering " field, " source node numbering " field value in the detection packet of source is write in the new detection packet in " destination node numbering " field, " n intermediate node numbering " field value in the detection packet of source is write in the new detection packet in " n intermediate node numbered " field corresponding " n intermediate node forward the time of advent " according to backward, " n intermediate node forward time departure ", between " when n intermediate node intermediate node oppositely arrives ", " n the reverse time departure of intermediate node ", " source node transmitting time ", " destination node forward time of reception " field is carried out assignment simultaneously
  5. 5 is according to claim 1, a kind of method for measuring end-to-end data transmission time delay in the self-apperceiving optical network, it is characterized in that: when destination node sends the local new data packets that produces, new data packets will be returned according to the opposite direction of former packet transmission route, until arriving source node, local clock with destination node is a benchmark, new detection packet transmitting time is recorded in " the reverse transmitting time of destination node " field of new detection packet storage organization.
  6. 6 is according to claim 1, a kind of method for measuring end-to-end data transmission time delay in the self-apperceiving optical network, it is characterized in that: " the source node forward transmitting time " that in the new detection packet storage organization of source node basis, writes down, " n intermediate node forward the time of advent ", " n intermediate node forward time departure ", " destination node forward time of reception ", " n intermediate node the reverse time of advent ", " n the reverse time departure of intermediate node ", " the reverse time of reception of source node ", utilize following formula to calculate end-to-end data transmission time delay between source node and destination node:
    End-to-end trip path propagation delay time=(the reverse time of reception of source node-source node forward transmitting time)-∑ (n intermediate node forward time departure-n intermediate node forward the time of advent)-(the reverse transmitting time of destination node-destination node forward time of reception)-∑ (n the reverse time departure of intermediate node-a n intermediate node the reverse time of advent)
    End-to-end path propagation delay time=end-to-end trip path propagation delay time/2;
    End-to-end node processing time delay=∑ (n intermediate node forward time departure-n intermediate node forward the time of advent);
    Transfer of data end-to-end time delay=end-to-end path propagation delay time+end-to-end node processing time delay.
CN2008101172669A 2008-07-28 2008-07-28 Method for measuring end-to-end data transmission time delay in self-apperceiving optical network Expired - Fee Related CN101325470B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101172669A CN101325470B (en) 2008-07-28 2008-07-28 Method for measuring end-to-end data transmission time delay in self-apperceiving optical network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101172669A CN101325470B (en) 2008-07-28 2008-07-28 Method for measuring end-to-end data transmission time delay in self-apperceiving optical network

Publications (2)

Publication Number Publication Date
CN101325470A true CN101325470A (en) 2008-12-17
CN101325470B CN101325470B (en) 2012-03-21

Family

ID=40188828

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101172669A Expired - Fee Related CN101325470B (en) 2008-07-28 2008-07-28 Method for measuring end-to-end data transmission time delay in self-apperceiving optical network

Country Status (1)

Country Link
CN (1) CN101325470B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301168A (en) * 2013-07-31 2015-01-21 肖华林 Message transmission delay measurement method and system
WO2017031858A1 (en) * 2015-08-27 2017-03-02 北京百度网讯科技有限公司 Method and apparatus for detecting time delay state information, and network architecture
CN108566316A (en) * 2018-04-18 2018-09-21 百度在线网络技术(北京)有限公司 Unmanned vehicle delay statistics method, apparatus, equipment and computer-readable medium
US10361938B2 (en) 2013-12-13 2019-07-23 Zte Corporation Method for measuring transmission delay of optical transport network device and source OTN device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103607267B (en) * 2013-07-23 2019-03-15 王健 The end-to-end propagation delay time of data network message is with band measurement method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101102131A (en) * 2006-07-03 2008-01-09 中兴通讯股份有限公司 Transmission delay measurement method of remote RF unit
CN100479620C (en) * 2006-07-11 2009-04-15 华为技术有限公司 Method and apparatus for obtaining interface time delay between wireless network controller and base station

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301168A (en) * 2013-07-31 2015-01-21 肖华林 Message transmission delay measurement method and system
US10361938B2 (en) 2013-12-13 2019-07-23 Zte Corporation Method for measuring transmission delay of optical transport network device and source OTN device
WO2017031858A1 (en) * 2015-08-27 2017-03-02 北京百度网讯科技有限公司 Method and apparatus for detecting time delay state information, and network architecture
CN108566316A (en) * 2018-04-18 2018-09-21 百度在线网络技术(北京)有限公司 Unmanned vehicle delay statistics method, apparatus, equipment and computer-readable medium

Also Published As

Publication number Publication date
CN101325470B (en) 2012-03-21

Similar Documents

Publication Publication Date Title
CN101325470B (en) Method for measuring end-to-end data transmission time delay in self-apperceiving optical network
CN100426758C (en) One-way delay measuring method
CN102025529B (en) Traffic route selection method based on optimal-cost intelligent optical network system
US7457240B2 (en) Node, packet communication network, packet communication method, and program
CN106713141A (en) Method for obtaining target transmission path and network node thereof
CN105634865A (en) Method and system for obtaining bandwidth
CN104580165A (en) Cooperative caching method in intelligence cooperative network
CN100525239C (en) Congestion control in optical burst exchange network
Van Breusegem et al. A broad view on overspill routing in optical networks: a real synthesis of packet and circuit switching?
CN102098596A (en) Route establishing method and device in optical network
CN101350774B (en) Route selection method for intelligent self-perception optical network base on network status
Abdollahi et al. Insertion loss-aware application mapping onto the optical Cube-Connected Cycles architecture
Li et al. Dynamic load balancing in IP-over-WDM optical burst switching networks
CN101325560B (en) Method and apparatus for generating link
CN102546286A (en) Method for on-line detection of shared network congestion paths
Li et al. Load balancing using adaptive alternate routing in IP-over-WDM optical burst switching networks
CN101426152B (en) Data transmission method for integrated mixed optical network based on burst exchange
HRP980536B1 (en) Arrangements for window - time - space flow control
CN114745227B (en) Electric power business network slicing time delay calculation method and device based on FlexE and SPN technologies
JP4643501B2 (en) Parallel transmission method and system
CN102739536A (en) Method for caching messages and router
CN106341247A (en) Reliable communication channel configuration method for bidirectional interactive electricity information acquisition system
Ishii et al. Unified approach of top-down and bottom-up methods for estimating network energy consumption
CN105704067A (en) Switching device
CN102523614B (en) Based on the Epidemic routing algorithm of Delivered-Drop mechanism

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent for invention or patent application
CB03 Change of inventor or designer information

Inventor after: Wang Hongxiang

Inventor after: Wang Gang

Inventor after: Huang Zhitong

Inventor after: Jin Jin

Inventor after: Ji Yuefeng

Inventor before: Wang Hongxiang

Inventor before: Wang Gang

Inventor before: Jin Jin

Inventor before: Ji Yuefeng

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: WANG HONGXIANG WANG GANG JIN JIN JI YUEFENG TO: WANG HONGXIANG WANG GANG HUANG ZHITONG JIN JIN JI YUEFENG

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120321

Termination date: 20140728

EXPY Termination of patent right or utility model