CN100387003C - Chain-circuit time delay detecting method - Google Patents
Chain-circuit time delay detecting method Download PDFInfo
- Publication number
- CN100387003C CN100387003C CNB2005100799867A CN200510079986A CN100387003C CN 100387003 C CN100387003 C CN 100387003C CN B2005100799867 A CNB2005100799867 A CN B2005100799867A CN 200510079986 A CN200510079986 A CN 200510079986A CN 100387003 C CN100387003 C CN 100387003C
- Authority
- CN
- China
- Prior art keywords
- link
- time delay
- detection
- message
- node
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method for detecting time delay of link includes carrying out sectional detection on detected link, using time of one end node at each-section sub link as reference, applying loop back mode to detect time delay of each-section sub link then adding time delay of each-section sub link to obtain total time delay of detected link.
Description
Technical field
The present invention relates to the detection technique of communication network transmission, relate in particular to a kind of method that in network, chain-circuit time delay is detected.
Background technology
In the communication network, for different pass-through modes, the definition of time delay (Latency) is slightly different.For store-and-forward mode, time delay is for to receive that from tested node last bit is to the time interval of sending first bit; For pressing the bit pass-through mode, time delay is that tested node receives that first bit is to the time interval of sending first bit.The frame of forwarding described herein all should be meant the frame of correct forwarding, but not abandons frame.For data network, all be store-and-forward mode at present based on IP.
Along with development of Communication Technique, next generation network (NGN) technology is just in mushroom development, and voice, image, video, data are all carried by IP, have become a big trend.Along with the extensive application of real time business, the variation of network link time delay will influence delivery quality.How to detect the time delay of network link, become the important indicator of a real network of assessment.
Detect the prior art one of network link time delay: referring to Fig. 1, the prior art one is mainly used in the laboratory, the two ends that connect tested network link with a tester, send packet to an other end from an end, beat timestamp in each packet, tester can obtain the time delay of each packet by comparing data bag time that sends and the time of receiving, note then, calculated data wraps in average delay and maximum, the minimal time delay that transmits in the network.
This detection method is feasible in the laboratory, but can't try out when real network is detected.Because the common a good distance off of the link end points of real network can't be connected to one and detect above the tester; Detect even can be connected on the tester, because the connection of tester is apart from too far away, the length of connecting line is very long, tester connect expend in the link the time postpone a meeting or conference and cause testing result error too big network delay, accuracy can't meet the demands.
Detect the prior art two of network link time delay: for smaller network, if distance and node are all fewer, also adopt this method to detect the network link time delay usually, this method may further comprise the steps:
Step 1, on each node of network configuration network time protocol (NTP).
Step 2, each node make same clock source fixing in self clock and the network synchronous by NTP.
Step 3, referring to Fig. 2, send message to terminal note from the source node of network link, stamp the timestamp of source node in the message.
Step 4, terminal note compare according to timestamp and self time, calculate time delay.
The prerequisite of above-mentioned this method is that network node distance is very near, the near standard of distance be the error of NTP within the acceptable scope, and the node of network link is fewer.
If in a bigger network, network node is many and internodal distance is far away, referring to Fig. 2, time reference on each node device is different, though NTP is arranged, but the time synchronized of this agreement is also undertaken by link, because euclidean distance between node pair is far away, the time error of each node device generally is greater than the error of chain-circuit time delay.If the source node N1 at network link sends a packet, squeeze into timestamp t1, detect time delay according to local zone time t6, the so actual time Yanzhong that calculates according to t6-t1 to terminal note N6, error is very big, makes the accuracy of this testing result to meet the demands.
Therefore above-mentioned prior art two can't accurately detect the time delay of actual catenet.
Summary of the invention
In view of this, main purpose of the present invention realizes the chain-circuit time delay of large-scale real network is accurately detected for a kind of detection method of chain-circuit time delay is provided.
To achieve these goals, main technical schemes of the present invention is:
A kind of detection method of chain-circuit time delay, this method are carried out segmentation to tested link and are detected, with time of an end node of every section by-link be the time delay that benchmark, the mode that adopts loopback detect every section by-link; With the time delay addition of every section by-link, obtain the overall delay of tested link then.
Preferably, before the time delay detection of carrying out each by-link, notify the end node of described each section by-link to start the time delay detection of by-link by the source node of tested link.
The method that described source node notifies the end node of described each section by-link to start the by-link time delay detection is: the source node of tested link sends time delay detection notice message to the terminal note direction of tested link; The end node of each section by-link starts time delay detection after receiving time delay detection notice message.
Described source node notifies the end node of described each section by-link to start before the by-link time delay detection, further comprises: send tested link information by network manager device to described source node, comprising the terminal note address of tested link; Perhaps, on this source node, dispose the information of described tested link in advance, comprising the terminal note address of tested link.
The source node of described tested link sends an above time delay detection notice message; Described end node is received after first time delay detection notice message and before starting time delay detection, is further comprised: start a timer, restart time delay detection at timer then.
Comprise authenticated domain in the described time delay detection notice message, the node of receiving time delay detection notice message is also further resolved this authenticated domain and is authenticated, if authentication by restarting time delay detection, otherwise, do not deal with.
The described end node of time delay detection notice message of receiving further generates a detection sign, is used to identify described tested link.
Preferably, the time of a described end node with by-link is that the method that benchmark, the mode that adopts loopback detect the time delay of this section by-link is: the end node as time reference in the described by-link sends detection messages to the other end node direction of this by-link, and this message carries the timestamp of this end node; After the other end node of described by-link is received detection messages, the source address and the destination address of this detection messages exchanged, and to this detection messages of initiator's node loopback of this detection messages; After initiator's node of described detection messages is received the detection messages of described loopback, the contrast of current time of the timestamp in this message and this nodal clock is obtained the two-way time delay of this section by-link, again divided by 2 time delays that obtain this section by-link.
After the source address of detection messages and destination address are exchanged, before this detection messages of initiator's node loopback of this detection messages, further comprise: the outgoing interface address that the source address of detection messages is changed into this node.
Described end node as time reference is the start node of described by-link, and the destination address of the detection messages that this start node sent is the terminal note address of tested link.
Initiator's node of described detection messages sends an above detection messages, and starts a timer before sending first detection messages, no longer the detection messages of loopback is handled then at this timer.
Preferably, this method further comprises: the end node of each by-link reports network manager with the by-link time delay that detects by NMP, is calculated the overall delay of determining described tested link by network manager device.
Preferably, this method further comprises: source node or terminal note that the end node of each by-link notifies message to send to tested link by time delay the by-link time delay that detects, and by the source node of tested link or the overall delay of the definite described tested link of terminal note calculating.
Described tested link is the IP network link, and identifies the type of the message that transmits by the value of operating maintainable type field of IP message.
Described tested link is a multiprotocol label switching MPLS network link, and identifies the type of the message that transmits by the outermost layer label value of MPLS message.
Described tested link is the link that IP network and MPLS net mix, in the IP network territory, identify the type of the message that transmits, in MPLS net territory, identify the type of the message that transmits by the outermost layer label value of MPLS message by the value of operating maintainable type field of IP message.
Preferably, this method further comprises: described by-link is carried out multiple time delay detection, the repeated detection value is compared or average computation, obtain maximum delay, minimal time delay or the average delay of each by-link; With maximum delay, minimal time delay or the average delay addition respectively of each by-link, obtain total maximum delay of tested link, total minimal time delay or overall average time delay again.
Because the method for the invention is divided into plurality of sections with tested link, with end points time of every section by-link time delay that is every section by-link of basic section loopback detection, again the addition of by-link time delay is promptly obtained overall delay, therefore avoid the inconsistent problem of each nodal clock benchmark, the time delay of tested link be can realize accurately detecting, NGN network and other following backbone networks that delivery quality is had relatively high expectations are highly suitable for.
Because the present invention is in delay testing, utilize the type of the OAM type field sign message of IP message in the IP network territory, utilize the type of the label value sign message of MPLS message in MPLS net territory, be applicable to that therefore the chain-circuit time delay in IP network, MPLS network or IP and the MPLS hybrid network detects.
Because the present invention is in time delay detection, correspondence reports the address of the start node and the terminal node of this by-link when reporting the by-link time delay, therefore helps when detection is broken down fault being positioned.
Description of drawings
Fig. 1 is the prior art one described schematic diagram that detects the network link time delay in the laboratory;
Fig. 2 is the prior art two described schematic diagrames that utilize NTP to detect the network link time delay;
Fig. 3 is the schematic diagram of detection network link time delay of the present invention;
Fig. 4 is the header structure figure of the existing disclosed IP message of RFC791;
Fig. 5 is the structure chart of the IP message that adopted in the first embodiment of the invention;
Fig. 6 is the extension field format chart of the described time delay notice of first embodiment of the invention message;
Fig. 7 is the flow chart of by-link time delay detection of the present invention;
Fig. 8 is the data structure diagram of time delay detection message in the IP network of the present invention;
Fig. 9 is the data structure diagram of the time delay detection message of loopback in the IP network of the present invention;
Figure 10 is the data structure diagram of time delay notice message in the IP network of the present invention;
Figure 11 is the data structure diagram of time delay detection notice message in the MPLS net of the present invention.
Embodiment
Further specify implementation method of the present invention below in conjunction with the drawings and specific embodiments.
The major scheme of invention is: tested link is carried out segmentation detects, with time of an end node of every section by-link be that benchmark adopts Loopback Mode to detect the time delay of this section by-link; With the time delay addition of every section by-link, obtain the overall delay of tested link then.
Fig. 3 is the schematic diagram of detection network link time delay method of the present invention.Referring to Fig. 3, suppose that tested link comprises six nodes of N1 to N6, the direction of detection is from N1 to N6, and these six nodes all support detection method of the present invention, this method mainly may further comprise the steps:
Perhaps, this step 301 also in advance manual configuration node N1 be that source node, the N6 of tested link is the terminal note of tested link.
At this moment, support intermediate node N2, N3, N4, the N5 of the method for the invention that tested link is divided into 5 by-links.Obviously, if each intermediate node is all supported method of the present invention, also can carry out segmentation according to a node arbitrarily wherein.If wherein have only N2 and N4 to support detection method of the present invention, then tested link can be divided into three by-links by N2, N4, be respectively N1 to N2, N2 to N4, N4 is to N6, this situation needs the time delay of these three by-links is detected.
The start node of step 304, described each by-link also is after the sending node of detection messages is received the detection messages of loopback, to compare according to the timestamp in this detection messages and self current time, calculates the time delay of by-link.
Above-mentioned steps 303 and step 304 can repeat repeatedly, so that the by-link time delay that repeatedly obtains is compared and average computation, obtain average delay and maximum, the minimal time delay of each by-link.
The start node of step 305, each by-link reports network manager device with the time delay of the by-link that detects, gateway device has collected each by-link the time delay, the simple time delay of each by-link of addition obtains the overall delay of tested link.
Perhaps, each intermediate node N2, N3, N4, N5 send to source node N1 or terminal note N6 by the by-link time delay that time delay notice message obtains detection, by the time delay of source node N1 or simple each by-link of addition of terminal note N6, obtain the overall delay of tested link.
If above-mentioned N1 is in the tested link between the N6, forward link and reverse link the path of process identical, then in above-mentioned steps 303 and the step 304, detecting the time time-delay of by-link, also can initiate to detect by the terminal node of by-link, be that N2 detects N1 to the time delay between the N2, N3 detects N2 to the time delay between the N3, and N5 detects N4 and detects N5 to the time delay between the N6 to the time delay between the N5, N6; The terminal node of each by-link sends detection messages to the direction of source node N1, and purpose IP address wherein is the IP address of N1, and carries the timestamp of by-link terminal node; The next one is received the node of this detection messages, it is the start node of each by-link, the address of this detection messages is changed, this detection messages of loopback is given the transmit leg node of this detection messages, after the transmit leg of this detection messages node is received the detection messages of loopback, according to timestamp and self Time Calculation by-link time delay.
Because in the network of reality, the data structure of detection messages and the mode difference transmitted according to the message data structure in the different network type, so the method for the invention difference to some extent when in networks of different type, using.At present there are two kinds of main types in network: IP network and multiprotocol label switching (mpls) network, below respectively with the concrete application of specific embodiment explanation the method for the invention in these two kinds of networks.
First embodiment: in IP network, realize technical scheme of the present invention.
Fig. 4 is the header structure figure of the disclosed IP bag of existing RFC791, as shown in Figure 4, a protocol fields is arranged in the IP header, the definition of protocol fields is referring to RFC790, be mainly used in definition and use the higher level protocol of IP layer service, different higher level protocol is to different values that should field, and wherein 255 for keeping value.
Fig. 5 is the structure chart of the IP message that adopted among this first embodiment.As shown in Figure 5, the header format of this IP message is identical with the head of existing IP message, and just protocol fields acquiescence value wherein is 255, represents that this IP message is the special message that is used to detect.After the IP header, comprise further that also can be operated maintainability (OAM) type (OAM Type) territory, account for the space of 16 bits (bits), be used to represent the kind of this special message.In the present embodiment, this OAM type field value is 2 o'clock, and expression current IP message is a time delay detection notice message; When OAM type field value was 3, expression current IP message was the time delay detection message; When OAM type field value was 4, expression current IP message was a time delay notice message, uses after all the other values can keep.Described IP message also comprises the detection identification field, is used to identify the link that is detected, and for example may carry out more than one detection simultaneously on same node, is the time delay of which link with what detect that sign comes that this IP message of unique identification detected.In addition, described IP message also comprises a message extension field, and when OAM type value was 2, when promptly the current IP message was time delay detection notice message, this message extension field was not used; When OAM type value was 3, when promptly the current IP message was the time delay detection message, this message extension field was 32 bits, was used to carry the timestamp of message transmitting party; When the OAM type when value is 4, when promptly the current IP message is time delay notice message, the form of this message extension field as shown in Figure 6, comprising:
The IP address of tested link source node and the IP address of tested link terminal note;
Time delay unit, totally 4 bits, value was 0 expression nanosecond (ns), and value is 1 expression delicate (us), and value is 2 expression milliseconds (ms), value 3 expressions second (s), its residual value keeps at present; Keep the territory: fixedly extend this as 0; Maximum delay, average delay, minimal time delay: with time delay unit is the time delay detection value of unit; And report the IP address of the present node of this message, the IP addresses of nodes of loopback delay detection messages and the number of times that present node detects.
The above-mentioned IP message is according to the structure of IPV4, if the IPV6 network, then IP message is wherein also imitateed the IP message of IPV4 structure, constructs by defining special protocol number.
Below be that example is described in detail each step that the present invention detects network link time delay method respectively with the IP network, be that example is described also with tested link shown in Figure 3 herein:
1, start chain-circuit time delay and detect, promptly above-mentioned steps 301.
Start chain-circuit time delay and detect and to finish by network manager, also can finish by manual configuration.Starting the chain-circuit time delay detection is that purpose is to notify the source node N1 of tested link and terminal note N6 to begin to prepare to start time delay detection.Suppose that herein node N1 and N6 support method of the present invention.
When the network manager start detection, network manager is by the network manager agreement, Simple Network Management Protocol (SNMP) for example, send a notification command to node N1 and N6 respectively, if what will detect is time delay from N1 to N6 herein, network manager sends the IP address of N6 to N1 so; And only sending a simple notification command to N6, notice N6 himself is the terminal note of tested link.
When by the manual configuration start detection, the IP address that on node N1, disposes tested link terminal note N6 by order line; Disposing on node N6 by order line himself is the terminal note of tested link again.After configuration finishes, send enabled instruction, begin to detect to node N1 and N6.
2, notify the end node of each by-link to start the by-link time delay detection, promptly above-mentioned steps 302.
At first the source node N1 by tested link sends an IP bag, and the source IP address of this IP bag is the IP address of node N1, and purpose IP address is the IP address of node N6.The data format of message adopts the described data structure of Fig. 5, and wherein the OAM type field is set to 2, represents that this message is a time delay detection notice message.This message is transmitted by way of each intermediate node of tested link, arrives terminal note N6 at last.Each intermediate node is resolved the message of being received, judges whether OAM type field wherein is 2, is time delay detection notice message if then judge this message.Source node N1 and each intermediate node N2, N3, N4, N5 start the segmentation time delay detection after transmitting this time delay detection notice message, promptly this node is carried out time delay detection to the by-link between next node; N1 and each intermediate node are also noted the purpose IP address of this time delay detection notice message simultaneously, it is the IP address of N6 herein, and this node is transmitted the outgoing interface IP address of this message, and generate a detection sign corresponding with this time delay detection notice message, it is corresponding one by one with the source/purpose IP address and the described outgoing interface IP address of described message that this detects sign, when being used on node, carrying out simultaneously a plurality of link detecting, the message of loopback is discerned.N1 and intermediate node all write down the IP address of the source node N1 of described tested link, IP address, the outgoing interface IP address of terminal note N6 and the corresponding relation that detects sign.According to the IP address of node N6, time delay detection notice message is forwarded and arrives N6, abandons this time delay detection notice message by node N6.
In the present embodiment, a timer can be set on terminal note N6, N6 starts this timer after receiving network manager or the artificial detection enabled instruction that sends, and judge whether receive time delay detection notice message before this timer then, if receive, then judge and notified all intermediate nodes to carry out the by-link time delay detection, and this time delay detection is effective; If do not receive, then judge the packet loss of time delay detection notice, this time delay detection is invalid, return to network manager simultaneously and detect invalid notice, network manager is received the time delay detection that restarts this link after this notice, it is invalid perhaps to inform that by warning administrative staff detect, and sends instruction to N1 and N6 again by administrative staff, to restart the time delay detection of this link.
For source node N1, can send a plurality of same time delay detection notice messages simultaneously, as long as N6 can detect one of them time delay detection notice message at described timer then, judge that then this time delay detection is effective.
In addition, if all being an operator, own all nodes in the tested link, for safety, also can expand this time delay detection notice message, in extension field, increase authenticated domain, this authenticated domain is carried an authentication word, and this authentication word sets in advance in each node of tested link, the intermediate node of receiving time delay detection notice message is further resolved the authentication word in the authenticated domain, and with the authentication word contrast of this node storage, if the authentication word is inequality, then this time delay detection notice message is not handled, under attack to prevent.
3, the end node of each by-link detects the time delay of by-link, promptly described step 303 and step 304.
In the present embodiment, be that to detect this by-link time delay be that example describes to the initiator with the start node of each by-link.If the forward path of by-link is identical with reverse path, then terminal node that also can by-link detects the time delay of this by-link for the initiator.
This this sentence node N2 to detect N2 be that example describes to the by-link time delay of N3.Fig. 7 is the flow chart of by-link time delay detection.Referring to Fig. 7, this flow process comprises:
Step 701～step 702, N2 receive after the described time delay detection notice message, start a timer T1.
Acting as of execution in step 702 and step 703: because source node N1 may repeat to send a plurality of identical time delay detection notice messages, therefore N2 carries out the time-delay of a period of time after receiving time delay detection notice message, if receive identical time delay detection notice message before time-delay expires again, think all that then a by-link time delay detection starts, to avoid causing repeatedly repeated priming by-link time delay detection; By delayed startup by-link time delay detection, can guarantee that also the subsequent node N3 of N2 has received described time delay detection notice message, in addition so that N3 cooperates N2 to finish the by-link time delay detection.
If step 706 N3 supports method of the present invention, then N3 receives the OAM type field of resolving this message behind the message, if this OAM type field value is 3, judges that then this message is the time delay detection message; Then source IP address in this time delay detection message and purpose IP address are exchanged; Again source IP address wherein is replaced by the incoming interface IP address that N3 receives this time delay detection message, this incoming interface is the outgoing interface of the described detection messages of loopback; And the time delay detection message loopback after calculation check will be changed from described incoming interface with the back again.The form of the time delay detection message of institute's loopback is referring to Fig. 9, and source IP address wherein is the outgoing interface IP address of the loopback detection message of described N3, and purpose IP address is the outgoing interface IP address of N2, and the value of all the other each fields is constant.
In the said process, why the purpose IP address of the time delay detection message that N2 is sent extends this as the IP address of N6, reason is that the subsequent node N3 of N2 may not support method of the present invention, at this moment, for the message that guarantees and go to N6 walks the same road directly, so purpose IP address is extended this as the IP address of N6, after promptly the time delay detection message that sends of N2 is run into follow-up first and supported the node device of this method of the invention, by this node loopback time delay detection message.
In the said process, why the source and destination IP address in the time delay detection message of N3 loopback being exchanged, mainly is to guarantee that this message can loopback give N2; Why the IP address of N6 is replaced with the incoming interface IP address of N3, mainly arrive loopback behind which node in order to identify this time delay detection message, stagger the time detecting like this, for example message detects because nested situation has appearred in the time difference, according to source IP address and purpose IP address fault is positioned easily.Can certainly directly use the source IP address of the IP address of N6, but when makeing mistakes, be not easy like this fault is positioned as the loopback message.
The above-mentioned time delay that obtains is actually between two nodes of by-link the two-way time delay that sends back and forth, only needs this time delay just to obtain the One Way Delay of by-link divided by 2.
Present embodiment can repeat above-mentioned steps 705 to step 707, repeatedly sends detection messages, according to the requirement of time delay detection, generally can send more than 20 times.Then a plurality of time delay values that obtain are compared with average, can obtain maximum delay, minimal time delay and average delay.
Obtain after the time delay, this time delay is identified according to the detection in time delay detection message sign, when avoiding occurring starting a plurality of time delay detection simultaneously on the same node, the situation that the loopback message is obscured.
After the time delay detection of N2 finishes, the record testing result, final testing result on N2 is:
Detect the IP address of sign, source node N1, IP address, N2 outgoing interface IP address, loopback IP addresses of nodes (being the incoming interface IP address of N3 in this example), average delay, maximum delay, minimal time delay and the successful number of times that detects of terminal note N6.
Wherein the number of the loopback detection message that can be received then according to timer T2 of the number of times that detects of success is added up, and whenever receives the detection messages of a loopback, then successfully detects once.The loopback detection message of receiving after timer T2 is overtime all thinks invalid.
Step 709～step 710, judge that timer T2 whether to the time, if arrive, then closes response function, no longer receive the detection messages of loopback.Obviously, the present invention also can not start timer T2, makes node keep having response function always.
4, each detection node reports testing result, and generates final detection result, promptly carries out described step 305 and step 708.
Be example with node N2 also, have two kinds to report mode herein, a kind of is to report network manager, and another is source node or the terminal note that reports tested link.
1) report the situation of network manager:
Can report notification message to network manager by the network manager agreement, comprise following information in this notification message:
The IP address of the source node N1 of tested link and the IP address of terminal note N6, time delay unit, detected maximum delay, average delay, minimal time delay, this node N2, the IP address of loopback node N3 and effectively detect number of times.
Wherein: when the IP address of described N1 and N6 was used for having simultaneously a plurality of link detecting, unique distinguishing was the result of which tested link on network manager; The IP address of described N2 and N3 is used for identifying the time delay that current testing result is which section by-link of tested link, and whether have the by-link time delay of omitting or intersection whether being arranged, and be used to find mistake if being used for the network manager inspection, carry out fault location; Described various types of time delay and time delay unit are the time delay detection result; Described detection number of times is just as a reference data.
After network manager in the step 301 issued the notification instruction that detects, network manager also can start a timer herein, received the testing result that each detection node of tested link reports in specified time at this timer.The time delay of this timer needs long enough, so that network manager can intactly be received the testing result that each detection node of tested link reports.
After network manager is received the testing result that each detection node of tested link reports,, obtain the long delay of tested link N1 to N6 with all long delay additions; To prolong addition the most in short-term, obtain prolonging the most in short-term of tested link; With the average delay addition, obtain the average delay of tested link.Thereby finish the time delay detection of tested link.
2) report the situation of tested link source/terminal note:
It still is example with N2 herein.N2 sends a time delay notice message can for after detection finishes N1 or N6, and this sentences the message that sends to N6 is example, and the form of this message is referring to Figure 10, wherein: the source IP address of this message is the outgoing interface IP address of N2; Purpose IP address is the IP address of N6; The value of OAM type field is 4, represents that this message is a time delay notice message; Detect identification field and fill out 0, expression does not deal with this territory; Comprise in the message extension field IP address, time delay unit, maximum delay, average delay, minimal time delay, this node N2 of the source node N1 of tested link and terminal note N6 IP address, loopback node N3 the IP address and effectively detect number of times.
After N6 receives that time delay detects message, receive that with network manager the processing after the testing result is similar,, obtain the long delay of tested link N1 to N6 with all long delay additions; To prolong addition the most in short-term, obtain prolonging the most in short-term of tested link; With the average delay addition, obtain the average delay of tested link.After computing finishes, result of calculation can be reported network manager, also can directly export result of calculation.
Second embodiment: in the MPLS network, realize technical scheme of the present invention.
Realize technical scheme of the present invention and realize that in IP network technical scheme of the present invention is similar in the MPLS network, the difference part is: the mode difference of identification type of message.Because in the MPLS network, the dependence label that E-Packets carries out.Therefore the present invention adopts the type of default label value sign message, and each node is discerned the type of this message according to the label value of message.1000 label values of for example default 16 systems for time delay detection notice message, default 1001 be the label value of time delay detection message, default 1002 is the label value of loopback detection message, presets 1003 and notifies the label values of message for time delay.
If tested link all is the MPLS network from source node N1 to terminal note N6, the form of so described time delay detection notice message is referring to Figure 11, with tag number is 1000 label is placed on time delay detection notice message all the time in transmittance process outermost layer, in the process that this message is transmitted, use other normal tag to transmit, but the outermost layer label does not remove all the time, unless left the MPLS network, each node so also can be delivered to the information that needs start detection each node by this outermost tag recognition type of message.
Detection messages and loopback message also adopt similar fashion, and the outermost layer label is designated as 1001 and 1002.Finish measuring ability.Use 1003 sign time delay notice messages, finish the function of transmitting final result.
Under the situation that IP and MPLS network mix, enter the node of mpls domain at the IP message, need be in the corresponding specific label of its outermost layer encapsulation, for example above-mentioned default 1000～1003, so just can finish and put in order the detection of netting.
As for the MPLS message included with detect relevant particular content and above-mentioned IP network in the IP message comprise with to detect relevant content identical, that is: time delay detection is notified the source node/destination node address that comprises tested link in the message; Source IP address (the transmit leg IP address of this message), purpose IP address (terminal note of tested link or source node address), the detection that comprises this message in the time delay detection message identifies, the timestamp of this message transmit leg; The timestamp that comprises source IP address (IP addresses of nodes of this detection messages of loopback), purpose IP address (the transmit leg IP address of detection messages), detection sign, detection messages transmit leg in the loopback detection message; Comprise in the time delay notice message tested link source/terminal note IP address, by-link start node/terminal note IP address, time delay unit, maximum/minimum/average delay, effectively detect number of times.
After each node identified the message of these types, its processing mode was also identical with processing mode in the above-mentioned IP network, herein Ao Shu no longer.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with the people of this technology in the disclosed technical scope of the present invention; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.
Claims (17)
1. the detection method of a chain-circuit time delay is characterized in that, this method is carried out segmentation to tested link and detected, with time of an end node of every section by-link be the time delay that benchmark, the mode that adopts loopback detect every section by-link; With the time delay addition of every section by-link, obtain the overall delay of tested link then.
2. the detection method of chain-circuit time delay according to claim 1 is characterized in that, before the time delay detection of carrying out each by-link, notifies the end node of described each section by-link to start the time delay detection of by-link by the source node of tested link.
3. the detection method of chain-circuit time delay according to claim 2 is characterized in that, the method that described source node notifies the end node of described each section by-link to start the by-link time delay detection is:
The source node of tested link sends time delay detection notice message to the terminal note direction of tested link;
The end node of each section by-link starts time delay detection after receiving time delay detection notice message.
4. the detection method of chain-circuit time delay according to claim 3 is characterized in that, described source node notifies the end node of described each section by-link to start before the by-link time delay detection, further comprises:
Send tested link information by network manager device to described source node, comprising the terminal note address of tested link;
Perhaps, on this source node, dispose the information of described tested link in advance, comprising the terminal note address of tested link.
5. the detection method of chain-circuit time delay according to claim 3 is characterized in that, the source node of described tested link sends an above time delay detection notice message; Described end node is received after first time delay detection notice message and before starting time delay detection, is further comprised: start a timer, restart time delay detection at timer then.
6. the detection method of chain-circuit time delay according to claim 3, it is characterized in that, comprise authenticated domain in the described time delay detection notice message, the node of receiving time delay detection notice message is also further resolved this authenticated domain and is authenticated, if authentication is by restarting time delay detection, otherwise, do not deal with.
7. the detection method of chain-circuit time delay according to claim 3 is characterized in that, the described end node of time delay detection notice message of receiving further generates a detection sign, is used to identify described tested link.
8. the detection method of chain-circuit time delay according to claim 1 is characterized in that, the time of a described end node with by-link is that the method that benchmark, the mode that adopts loopback detect the time delay of this section by-link is:
End node as time reference in the described by-link sends detection messages to the other end node direction of this by-link, and this message carries the timestamp of this end node;
After the other end node of described by-link is received detection messages, the source address and the destination address of this detection messages exchanged, and to this detection messages of initiator's node loopback of this detection messages;
After initiator's node of described detection messages is received the detection messages of described loopback, the contrast of current time of the timestamp in this message and this nodal clock is obtained the two-way time delay of this section by-link, again divided by 2 time delays that obtain this section by-link.
9. the detection method of chain-circuit time delay according to claim 8, it is characterized in that, after the source address of detection messages and destination address are exchanged, before this detection messages of initiator's node loopback of this detection messages, further comprise: the outgoing interface address that the source address of detection messages is changed into this node.
10. the detection method of chain-circuit time delay according to claim 8, it is characterized in that, described end node as time reference is the start node of described by-link, and the destination address of the detection messages that this start node sent is the terminal note address of tested link.
11. the detection method of chain-circuit time delay according to claim 8, it is characterized in that, initiator's node of described detection messages sends an above detection messages, and before sending first detection messages, start a timer, no longer the detection messages of loopback is handled then at this timer.
12. the detection method of chain-circuit time delay according to claim 1, it is characterized in that, this method further comprises: the end node of each by-link reports network manager with the by-link time delay that detects by NMP, is calculated the overall delay of determining described tested link by network manager device.
13. the detection method of chain-circuit time delay according to claim 1, it is characterized in that, this method further comprises: source node or terminal note that the end node of each by-link notifies message to send to tested link by time delay the by-link time delay that detects, and by the source node of tested link or the overall delay of the definite described tested link of terminal note calculating.
14. the detection method according to claim 3,5,6,7,8 or 13 described chain-circuit time delays is characterized in that, described tested link is the IP network link, and identifies the type of the message that transmits by the value of operating maintainable type field of IP message.
15. the detection method according to claim 3,5,6,7,8 or 13 described chain-circuit time delays is characterized in that, described tested link is a multiprotocol label switching MPLS network link, and identifies the type of the message that transmits by the outermost layer label value of MPLS message.
16. detection method according to claim 3,5,6,7,8 or 13 described chain-circuit time delays, it is characterized in that, described tested link is the link that IP network and MPLS net mix, in the IP network territory, identify the type of the message that transmits, in MPLS net territory, identify the type of the message that transmits by the outermost layer label value of MPLS message by the value of operating maintainable type field of IP message.
17. the detection method of chain-circuit time delay according to claim 1, it is characterized in that, this method further comprises: described by-link is carried out multiple time delay detection, the repeated detection value is compared or average computation, obtain maximum delay, minimal time delay or the average delay of each by-link; With maximum delay, minimal time delay or the average delay addition respectively of each by-link, obtain total maximum delay of tested link, total minimal time delay or overall average time delay again.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100799867A CN100387003C (en) | 2005-06-27 | 2005-06-27 | Chain-circuit time delay detecting method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100799867A CN100387003C (en) | 2005-06-27 | 2005-06-27 | Chain-circuit time delay detecting method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1889470A CN1889470A (en) | 2007-01-03 |
| CN100387003C true CN100387003C (en) | 2008-05-07 |
Family
ID=37578730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100799867A Active CN100387003C (en) | 2005-06-27 | 2005-06-27 | Chain-circuit time delay detecting method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100387003C (en) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101917311B (en) * | 2010-08-24 | 2014-08-13 | 中兴通讯股份有限公司 | Test method and device for pseudo wire circuit emulation |
| US8566766B2 (en) * | 2010-11-10 | 2013-10-22 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for detecting small delay defects |
| CN102655463A (en) * | 2011-03-02 | 2012-09-05 | 中兴通讯股份有限公司 | LMP (Link Manager Protocol)-based network link delay measurement method and device |
| WO2013174445A1 (en) | 2012-05-25 | 2013-11-28 | Telefonaktiebolaget L M Ericsson (Publ) | A method of and apparatus for configuring a link in a label switching communication network |
| CN103607359B (en) * | 2013-06-28 | 2018-01-19 | 王健 | A kind of method that switching Ethernet link layer realizes precise delay transmission control |
| CN105490734B (en) | 2014-09-25 | 2019-09-03 | 华为技术有限公司 | A kind of optical fibre length measurement method and device |
| CN106936657B (en) * | 2015-12-30 | 2020-01-03 | 华为技术有限公司 | Method, device and system for realizing time delay detection |
| CN107888443A (en) * | 2016-09-30 | 2018-04-06 | 中国移动通信集团广东有限公司 | A kind of method, transmitter and the trunking of network servicequality monitoring |
| CN106452976A (en) * | 2016-11-22 | 2017-02-22 | 中国电子科技集团公司第三十研究所 | Constrained optimization estimation method for network link delay |
| CN108092840B (en) * | 2016-11-23 | 2021-08-31 | 中国移动通信集团广东有限公司 | Network rate segmentation processing method and device |
| US10447586B2 (en) * | 2017-06-01 | 2019-10-15 | Zte Corporation | Defect detection in IP/MPLS network tunnels |
| CN112118147A (en) * | 2019-06-21 | 2020-12-22 | 烽火通信科技股份有限公司 | MPLS-TPOAM-based LB detection method and system |
| CN114124753B (en) * | 2020-08-25 | 2024-05-03 | 华为技术有限公司 | Message sending method and device |
| CN115442863A (en) * | 2022-08-11 | 2022-12-06 | 中科驭数（北京）科技有限公司 | Access point determination method, device, equipment and readable storage medium |
| CN117997800A (en) * | 2022-11-04 | 2024-05-07 | 中兴通讯股份有限公司 | Time delay determining method and device, electronic equipment and storage medium |
| CN117728927B (en) * | 2024-02-18 | 2024-05-10 | 南京风启科技有限公司 | Variable-length message processing time delay detection method based on domain identification |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6026077A (en) * | 1996-11-08 | 2000-02-15 | Nec Corporation | Failure restoration system suitable for a large-scale network |
| US6115357A (en) * | 1997-07-01 | 2000-09-05 | Packeteer, Inc. | Method for pacing data flow in a packet-based network |
| CN1328744A (en) * | 1998-11-24 | 2001-12-26 | 尼克桑公司 | Apparatus and method for collecting and analyzing communication data |
| US20040017806A1 (en) * | 2002-07-26 | 2004-01-29 | Brocade Communications Systems, Inc. | Method and apparatus for round trip delay measurement in a bi-directional, point-to-point, serial data channel |
| EP1432126A2 (en) * | 2002-12-19 | 2004-06-23 | STMicroelectronics Pvt. Ltd. | High performance interconnect architecture for FPGAs |
-
2005
- 2005-06-27 CN CNB2005100799867A patent/CN100387003C/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6026077A (en) * | 1996-11-08 | 2000-02-15 | Nec Corporation | Failure restoration system suitable for a large-scale network |
| US6115357A (en) * | 1997-07-01 | 2000-09-05 | Packeteer, Inc. | Method for pacing data flow in a packet-based network |
| CN1328744A (en) * | 1998-11-24 | 2001-12-26 | 尼克桑公司 | Apparatus and method for collecting and analyzing communication data |
| US20040017806A1 (en) * | 2002-07-26 | 2004-01-29 | Brocade Communications Systems, Inc. | Method and apparatus for round trip delay measurement in a bi-directional, point-to-point, serial data channel |
| EP1432126A2 (en) * | 2002-12-19 | 2004-06-23 | STMicroelectronics Pvt. Ltd. | High performance interconnect architecture for FPGAs |
Non-Patent Citations (4)
| Title |
|---|
| IP网络测量和业务性能研究. 朱畅华.中国优秀博硕士学位论文全文数据库. 2004 |
| IP网络测量和业务性能研究. 朱畅华.中国优秀博硕士学位论文全文数据库. 2004 * |
| 一种基于通信时间延迟的流量分配/路由选择算法. 冯元勇.计算技术与自动化，第19卷第3期. 2000 |
| 一种基于通信时间延迟的流量分配/路由选择算法. 冯元勇.计算技术与自动化，第19卷第3期. 2000 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1889470A (en) | 2007-01-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100387003C (en) | Chain-circuit time delay detecting method | |
| US8862943B2 (en) | Connectivity fault notification | |
| EP1616420B1 (en) | Method for verification of communication path in ip telephony ping | |
| US8780731B2 (en) | Ethernet performance monitoring | |
| US8085670B2 (en) | Method and system for originating connectivity fault management (CFM) frames on non-CFM aware switches | |
| US8804534B2 (en) | Interworking between MPLS/IP and Ethernet OAM mechanisms | |
| US8774005B2 (en) | Congestion control method and devices | |
| CN101335689B (en) | Traceroute implementing method and equipment | |
| US7733791B2 (en) | Communication path monitoring system | |
| WO2011079702A1 (en) | Method, device and router for packet loss detection | |
| US20120275293A1 (en) | Metro ethernet connectivity fault management acceleration | |
| CN101427501A (en) | Consistency between mpls traffic engineering forwarding and control planes | |
| US8208469B2 (en) | Communication system and apparatus | |
| US20080273467A1 (en) | Methods for determining pw connection state and for notifying ac connection state and the associated equipments | |
| US20070098008A1 (en) | Method and an Apparatus for Consistency Verification of Traffic Engineering Link Timeslot Status | |
| CN101459547B (en) | Label forwarding path failure detection method and system | |
| JP2000209287A (en) | Network system | |
| CN102868569A (en) | Method, node and system for detecting performance of three-layer virtual private network | |
| CN101702712B (en) | Detection technology and voice call backup linkage method and device thereof | |
| CN102055619A (en) | Method and system for realize fault detection in bidirectional path segment | |
| JP2001127761A (en) | Communication data confirmation test method in mpls communication system, and router, exchange and communication system utilizing the method | |
| WO2008025283A1 (en) | A method and system for ethernet oam failure detection | |
| CN101815028A (en) | Method and system for tracing multicast routing and routing equipment | |
| CN101635656B (en) | Fault detection method in layered ordered address packet network, system and equipment | |
| CN101159691B (en) | Originated multi-protocol label switching packet maximum length determining method and node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220921 Address after: No. 1899 Xiyuan Avenue, high tech Zone (West District), Chengdu, Sichuan 610041 Patentee after: Chengdu Huawei Technologies Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |