CN103457793B - A kind of multicast time-delay measuring method, equipment and system - Google Patents
A kind of multicast time-delay measuring method, equipment and system Download PDFInfo
- Publication number
- CN103457793B CN103457793B CN201310367069.3A CN201310367069A CN103457793B CN 103457793 B CN103457793 B CN 103457793B CN 201310367069 A CN201310367069 A CN 201310367069A CN 103457793 B CN103457793 B CN 103457793B
- Authority
- CN
- China
- Prior art keywords
- multicast
- network element
- key frame
- path query
- downstream network
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of multicast time-delay measuring method includes：Downstream network element sends the first multicast path query messages, and captures the key frame in the multicast traffic stream on multicast source group path, records mark and the first crawl time of the key frame grabbed；Downstream network element sends the second multicast path query messages, key frame in the multicast traffic stream for capturing on multicast source group path by downstream network element, mark and the second crawl time of the key frame grabbed are recorded, and is sended over the mark of key frame and the second crawl time by multicast path query response message；Receive the multicast path query response message that downstream network element is sent；The time difference of key frame is grabbed using the mark of key frame, the first crawl time and the second crawl Time Calculation and downstream network element.The present invention can be measured with interior multicast time delay, beneficial to the maintenance and upgrading of follow-up multicast network.
Description
Technical field
The present invention relates to the communications field, and in particular to a kind of multicast time-delay measuring method, equipment and system.
Background technology
Internet protocol（Internet Protocol, IP）Multicast in network realize IP datagram text from any to
The duplication of multiple spot.Compared to the point-to-point communication mode of unicast, multicast source only sends out packet a in multicasting technology, hereafter data
The ground that bag only replicates distribution in needs can be replicated in distribution, each section of network link all only a data flow just now.Group
The burden of server can be mitigated by broadcasting, and save bandwidth, but current multicasting technology is not measured with interior multicast time delay, after being unfavorable for
Continuous maintenance and upgrading.
The content of the invention
When being used to measure with interior multicast the embodiments of the invention provide a kind of multicast time-delay measuring method, equipment and system
Prolong.
First aspect present invention provides a kind of multicast time-delay measuring method, including：
Downstream network element sends the first multicast path query messages, and captures in the multicast traffic stream on multicast source group path
Key frame, record the mark of the key frame grabbed and the first crawl time, wherein, the first multicast path inquiry
The multicast source group routing information and beginning measuring command are included in message；
The second multicast path query messages are sent to the downstream network element, wherein, the second multicast path query messages
In comprising the multicast source group routing information and terminate measuring command；
The multicast path query response message that the downstream network element is sent is received, wherein, the multicast path inquiry response
Message is that the downstream network element is sended over after the second multicast path query messages are received, and the multicast path is looked into
Asking response message includes the key frame that the downstream network element is captured after the first multicast path query messages are received
Mark and the downstream network element capture the second crawl time of the key frame；
Utilize the identifying of the key frame, the first crawl time and the second crawl Time Calculation and the downstream
Network element grabs the time difference of the key frame.
In the first possible implementation of first aspect, the multicast time-delay measuring method that provides of the present invention can be with
Including：
Grabbed using the time difference determination that the key frame is grabbed with the downstream network element with each downstream network element described
Maximum time difference, minimum time difference and the average time difference of key frame.
With reference to the first possible implementation of first aspect, in second of possible implementation, the present invention is carried
The multicast time-delay measuring method of confession can also include：
The maximum time difference, the poor and described average time difference of the minimum time are sent to terminal and shown.
In the third possible implementation of first aspect, key frame can be I frames.
Second aspect of the present invention provides a kind of multicast time-delay measuring method, including：
Receive measurement and initiate the first multicast path query messages that network element is sent, wherein, the first multicast path inquiry
The multicast source group routing information and beginning measuring command are included in message；
After the first multicast path query messages are received, the multicast traffic stream on the multicast source group path is captured
In key frame, record the mark of the key frame grabbed and the second crawl time, wherein, the measurement is initiated network element and existed
Send and the key frame captured after the first multicast path query messages, and record the mark of the key frame grabbed and
The first crawl time that network element grabs the key frame is initiated in the measurement；
Receive measurement and initiate the second multicast path query messages that network element is sent, wherein, the second multicast inquiry message
In comprising the multicast source group routing information and terminate measuring command；
After the second multicast path query messages are received, by multicast path query response message to the measurement
Initiate mark and the second crawl time that network element sends the key frame, network element to be initiated using the key frame by the measurement
Mark, the first crawl time and the second crawl Time Calculation grab the time difference of the key frame.
In the first possible implementation of second aspect, the key frame can be I frames.
Third aspect present invention provides a kind of measurement and initiates network element device, including：
First sending module, sends the first multicast path query messages, and capture multicast source group road for downstream network element
The key frame in multicast traffic stream on footpath, records mark and the first crawl time of the key frame grabbed, wherein, institute
State in the first multicast path query messages comprising the multicast source group routing information and beginning measuring command；
Second sending module, for sending the second multicast path query messages to the downstream network element, wherein, described second
The multicast source group routing information and end measuring command are included in multicast path query messages；
Receiving module, for receiving the multicast path query response message that the downstream network element is sent, wherein, the multicast
Path query response message is that the downstream network element is sended over after the second multicast path query messages are received, institute
Multicast path query response message is stated to capture after the first multicast path query messages are received including the downstream network element
The key frame mark and the downstream network element capture the second crawl time of the key frame；
Computing module, during for the identifying of the key frame that is received using the receiving module, first crawl
Between and the second crawl Time Calculation and the downstream network element grab time difference of the key frame.
In the first possible implementation of the third aspect, network element device is initiated in the measurement that provides of the present invention can be with
Including judge module, for the time that the key frame is grabbed with the downstream network element calculated using the computing module
Difference determines to grab the maximum time difference of the key frame, minimum time difference and average time difference with each downstream network element.
With reference to the first possible implementation of the third aspect, in second of possible implementation, the equipment
Also include the 3rd sending module, for the maximum time difference for determining the judge module, minimum time difference and institute
State average time difference and be sent to terminal and shown.
In the third possible implementation of the third aspect, the key frame can be I frames.
Fourth aspect present invention provides a kind of downstream network element equipment, including：
First receiving module, the first multicast path query messages that network element is sent are initiated for receiving measurement, wherein, it is described
The multicast source group routing information and beginning measuring command are included in first multicast path query messages；
Handling module, for after first receiving module receives the first multicast path query messages, capturing
The key frame in multicast traffic stream on multicast source group path, when recording mark and the second crawl of the key frame grabbed
Between, wherein, the measurement initiates network element and captures the key frame after the first multicast path query messages are sent, and records
The mark of the key frame grabbed and the first crawl time；
Second receiving module, the second multicast path query messages that network element is sent are initiated for receiving measurement, wherein, it is described
The multicast source group routing information and end measuring command are included in second multicast inquiry message；
Sending module, for after second receiving module receives the second multicast path query messages, passing through
Multicast path query response message initiates mark and the second crawl time that network element sends the key frame to the measurement, by institute
State measurement and initiate network element using the identifying of the key frame, the first crawl time and the second crawl Time Calculation crawl
To the time difference of the key frame.
In the first possible implementation of fourth aspect, the key frame can be I frames.
Fifth aspect present invention provides a kind of multicast latency measurement system, including network element device and at least two is initiated in measurement
Downstream network element equipment, wherein,
Network element device is initiated in the measurement to be used to send the first multicast path query messages to each downstream network element equipment,
And the key frame in the multicast traffic stream on multicast source group path is captured, record the mark and first of the key frame grabbed
The crawl time, wherein, the multicast source group path and beginning measuring command are included in the first multicast path query messages；
The downstream network element equipment is used to capture the multicast source after the first multicast path query messages are received
The key frame in multicast traffic stream on group path, when recording mark and the second crawl of the key frame grabbed
Between；
Network element device is initiated in the measurement to be used to send the second multicast path query messages to each downstream network element, its
In, multicast source group path and end measuring command are included in the second multicast path query messages；
The downstream network element equipment is used for after the second multicast path query messages are received, and multicast path inquiry rings
Message is answered to initiate mark and the second crawl time that network element sends the key frame to the measurement；
Network element device is initiated in the measurement to be used to utilize the identifying of the key frame, the first crawl time and each described
The second crawl Time Calculation grabs the time difference of the key frame with each downstream network element described in downstream network element.
The present invention is by extending Multicast trace route（Multicast Trace Router, MTRACE）Message carries out time delay
Measurement.Measurement initiates network element by sending MTRACE message and statistical parameter being specified in MTRACE message（Multicast source group path,
Start measuring command, stop measuring command etc.）Mode notify key frame in each downstream network element crawl multicast traffic stream, and lead to
Cross MTRACE response messages and the mark of the key frame grabbed and crawl time are replied into measurement initiation network element.Net is initiated in measurement
It is first to initiate network element and each using the crawl Time Calculation measurement of the mark of key frame, the crawl time of this network element and each downstream network element
Downstream network element grabs the time difference of same key frame.The present invention can be measured with interior multicast time delay, beneficial to follow-up multicast network
Maintenance and upgrading.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the accompanying drawing used required in technology description to be briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is a kind of flow chart of multicast time-delay measuring method provided in an embodiment of the present invention；
Fig. 2 is a kind of flow chart of multicast time-delay measuring method provided in an embodiment of the present invention；
Fig. 3 is a kind of networking diagram of multicast time-delay measuring method provided in an embodiment of the present invention；
Fig. 4 is a kind of networking diagram of multicast time-delay measuring method provided in an embodiment of the present invention；
Fig. 5 is a kind of structure chart for measuring initiation network element device provided in an embodiment of the present invention；
Fig. 6 is the structure chart that network element device is initiated in another measurement provided in an embodiment of the present invention；
Fig. 7 is a kind of structure chart for measuring initiation network element device provided in an embodiment of the present invention；
Fig. 8 is a kind of structure chart of downstream network element equipment provided in an embodiment of the present invention；
Fig. 9 is a kind of structure chart of downstream network element equipment provided in an embodiment of the present invention；
Figure 10 is a kind of structure chart of multicast latency measurement system provided in an embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly retouched
State, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.Based on the present invention
In embodiment, the every other implementation that those of ordinary skill in the art are obtained under the premise of creative work is not made
Example, belongs to the scope of protection of the invention.
Fig. 1 is refer to, Fig. 1 is a kind of flow chart of multicast time-delay measuring method provided in an embodiment of the present invention, this implementation
Example is the technical method that the network element side network element description present invention is initiated from measurement, and the executive agent of the present embodiment can initiate net for measurement
Member, it can be Provider Edge convergence that network element is initiated in the measurement（Provider Edge-Aggregation, PE-AGG）Equipment or
Person's Provider Edge（Provider Edge, PE）Equipment.As shown in figure 1, the multicast time-delay measuring method bag that the present embodiment is provided
Include：
101st, downstream network element sends the first multicast path query messages, and captures the multicast packet on multicast source group path
Some key frame in stream, records mark and the first crawl time of the key frame grabbed, wherein, the first multicast path is looked into
Ask in message comprising the multicast source group path and beginning measuring command.
Wherein, multicast source group path is by Multicast Routing（S, G）Indicate, wherein S is multicast source address, G is multicast group
Location.
The mark in multicast source group path（S, G）Represent that in a source group information, each equipment source group information can be safeguarded.And
And, each equipment receives basis after multicast packet（S, G）List item inquires about the outgoing interface of the equipment, and multicast packet is looked into from these
The outgoing interface ask is replicated and sent.So all it is in every equipment（（S, G）, outgoing interface list）Such forwarding rope
Draw, path relation can be just given expression in the entire network.
Wherein, the first crawl time initiates the time that network element grabs key frame for measurement.
Wherein, the mark of key frame can be the Internet protocol of key frame（Internet Protocol, IP）Sequence
Number.
Multicast traffic stream can be compressed, such as Motion Picture Experts Group in transmission using some coded systems
（Moving Picture Experts Group, MPEG）, H.264, H.265 etc., they are all to set in the transport stream
Key frame（Such as I frames）, frame thereafter enters line displacement and obtains corresponding data message on this basis.Wherein, key frame is in addition to I frames
Can also be other key frames persistently sent.
102nd, downstream network element sends the second multicast path query messages, wherein, wrapped in the second multicast path query messages
Containing the multicast source group routing information and end measuring command.
Wherein, downstream network element is to be located at the network element that network element downstream is initiated in measurement in multicast source group transmission path.
103rd, the multicast path query response message that downstream network element is sent is received, wherein, multicast path query response message
It is that downstream network element is sended over after the second multicast path query messages are received, the multicast path query response message bag
Include mark and the downstream network element crawl for some key frame that downstream network element is captured after the first multicast path query messages are received
The second crawl time of the key frame.
Wherein, the second crawl time is the time that downstream network element grabs key frame.
104th, using the mark of key frame, first crawl the time and second crawl Time Calculation described in measurement initiate network element with
Each downstream network element grabs the time difference of some key frame.
Wherein, downstream network element can have multiple, and downstream network element can be identified with the Bridge Address of the downstream network element.This
The executive agent of embodiment receive recognized after the MTRACE response messages that each downstream network element is sent by Bridge Address it is different
Downstream network element, and calculate the time difference that different downstream network elements grab same key frame.
Alternatively, the method that the present embodiment is provided before the first multicast path query messages are sent also includes：Utilize net
Network time protocol（Network Time Protocol, NTP）Carry out clock alignment.
Alternatively, the present embodiment also using grabbed with the downstream network element key frame time difference determine with
Each downstream network element grabs the maximum time difference of the key frame, minimum time difference and average time difference.That is,
Determine this measurement initiate network element and each downstream network element grab maximum time difference in the time difference of same key frame,
Minimum time is poor, and the average value that network element grabs the time difference of same key frame with each downstream network element is initiated in this measurement, that is, is put down
The equal time difference.
Alternatively, the method that the present embodiment is provided also includes, and maximum time difference, the minimum time is poor and described average
Time difference is sent to terminal and shown.Wherein, terminal is PC（Personal Computer, PC）Or network manager service
Device or mobile terminal etc..
Alternatively, the key frame in the present embodiment is I frames.
The present embodiment carries out latency measurement by extending MTRACE message.Measurement initiates network element by sending MTRACE message
And statistical parameter is specified in MTRACE message（Multicast source group path, beginning measuring command, stopping measuring command etc.）Mode
Notify the key frame in each downstream network element crawl multicast traffic stream, and by MTRACE response messages by the key frame grabbed
Mark and crawl time reply to measurement and initiate network element.When measurement initiation network element utilizes the mark of key frame, the crawl of this network element
Between and crawl Time Calculation and each downstream network element of each downstream network element grab time difference of same key frame.The present embodiment can
The multicast time delay on a certain section of path on multicast source group path is measured, beneficial to the maintenance and upgrading of follow-up multicast network.
Fig. 2 is refer to, Fig. 2 is a kind of flow chart of multicast time-delay measuring method provided in an embodiment of the present invention.This implementation
Example is the technical scheme that the embodiment of the present invention is described from downstream network element side, and the executive agent of the present embodiment is downstream network element, under this
It can be PE equipment or Digital Subscriber Line Access Multiplexer to swim network element（Digital Subscriber Line Access
Multiplexer, DSLAM）, as shown in Fig. 2 the method that the present embodiment is provided includes：
201st, receive measurement and initiate the first multicast path query messages that network element is sent, wherein, the inquiry of the first multicast path
Multicast source group PATH and beginning measuring command are included in message.
202nd, after the first multicast path query messages are received, the multicast traffic stream on the multicast source group path is captured
In key frame, record the mark of the key frame and grab the second crawl time of the key frame, wherein, measurement initiate
Network element captures the key frame after the first multicast path query messages are sent, and records the mark of the key frame and the survey
Amount initiates the first crawl time that network element grabs the key frame.
Wherein, the first crawl time initiates network element for the measurement and grabs time of the key frame, and described the
Two crawl times were the time that the downstream network element grabs the key frame.
203rd, receive the measurement and initiate the second multicast path query messages that network element is sent, wherein, second multicast
The multicast source group PATH and end measuring command are included in query messages.
Wherein, multicast source group path is by Multicast Routing（S, G）Indicate, wherein S is multicast source address, G is multicast group
Location.
The mark in multicast source group path（S, G）Represent that in a source group information, each equipment source group information can be safeguarded.And
And, each equipment receives basis after multicast packet（S, G）List item inquires about the outgoing interface of the equipment, and multicast packet is gone out from these
Interface is replicated and sent.So all it is in every equipment（（S, G）, outgoing interface list）Such forwarding index, whole
Path relation can be just given expression in network.
204th, after the second multicast path query messages are received, by multicast path query response message to described
Measurement initiates network element and sends the mark of the key frame and the second crawl time, initiates network element by the measurement and is receiving
The identifying of the key frame, the first crawl time and second crawl are utilized after the multicast path query response message
The time difference that network element grabs key frame with the downstream network element is initiated in measurement described in Time Calculation.
Wherein, the key frame can be I frames.
Wherein, the mark of the key frame can be the IP sequence numbers of key frame.
The key that the present embodiment middle and lower reaches network element is grabbed according to the command record carried in the MTRACE messages after extension
The mark of frame and the crawl time for grabbing the key frame, and the mark of the key frame and the crawl time are sent to
Network element is initiated in measurement, and network element is initiated according to grabbing that the time for itself grabbing same key frame and each downstream network element are sent by measurement
The time difference of this network element of Time Calculation and different downstream network elements is taken, so that it is determined that on a certain section of path on multicast source group path
Multicast time delay, beneficial to the maintenance and upgrading of follow-up multicast network.
Fig. 3, Fig. 4 are refer to, Fig. 3 and Fig. 4 are a kind of networking diagrams for multicast time-delay measuring method that the present embodiment is provided, such as
It is PE-AGG that network element is initiated in measurement shown in Fig. 3, Fig. 4, and downstream network element is UPE and DSLAM.As shown in Figure 3：
The first MTRACE messages are initiated on PE-AGG, multicast source group SG is carried in the first MTRACE messages, is started
Measuring command.
UPE and DSLAM are received after PE-AGG MTRACE messages, start to capture this source group SG I frames, and record crawl
To I frames IP sequence numbers and grab time of the I frames.
As shown in Figure 4：
The 2nd MTRACE messages are initiated on PE-AGG, multicast source group SG is carried in the 2nd MTRACE messages, is stopped
Measuring command.
UPE and DSLAM are received after PE-AGG the 2nd MTRACE messages, report record all IP sequence numbers and
The corresponding crawl time.
PE-AGG is received after the message that UPE and DSLAM are reported, and is calculated each downstream network element and is received identical I frames with this network element
Time difference in maximum time difference, minimum time it is poor, and each downstream network element and this network element receive the flat of the time difference of identical I frames
Average, i.e. average time difference, and shown for end of making arrangements for his funeral.
Wherein, terminal can be PC, NM server or mobile terminal etc..
Wherein, sent out after the 2nd MTRACE messages are after the transmission of the first MTRACE messages at least through minimum preset time
Send, the minimum preset time should be not less than the transmission interval time of I frames.
Fig. 5 is refer to, Fig. 5 is a kind of structure chart for measuring initiation network element device provided in an embodiment of the present invention, such as Fig. 5 institutes
Show, network element device is initiated in the measurement to be included：
First sending module 301, sends the first multicast path query messages, and capture multicast source group for downstream network element
The key frame in multicast traffic stream on path, records mark and the first crawl time of the key frame grabbed, wherein, first
Multicast source group routing information and beginning measuring command are included in multicast path query messages.
Second sending module 302, the second multicast path query messages are sent for downstream network element, wherein, the second multicast
The multicast source group routing information and end measuring command are included in path query message；
Receiving module 303, the multicast path query response message for receiving downstream network element transmission, wherein, multicast path
Query response message is that downstream network element is sended over after the second multicast path query messages are received, and the multicast path is looked into
Asking response message includes the mark for the key frame that downstream network element is captured after the first multicast path query messages are received
Know and the downstream network element captures the second of the key frame and captures the time.
Computing module 304, mark, the first crawl time and for the key frame that is received using receiving module 303
Two crawl Time Calculations grab the time difference of the key frame with the downstream network element.
Fig. 6 is the structure chart that network element device is initiated in another measurement that the present embodiment is provided, on the basis of Fig. 5 embodiments
Can also include clock alignment module 305, the sending module 307 of judge module 306 and the 3rd, wherein：
Clock alignment module 305, for carrying out clock alignment using NTP.
Judge module 306, for the time difference that key frame is grabbed with each downstream network element calculated using computing module
It is determined that grabbing maximum time difference, minimum time difference and the average time difference of the key frame with each downstream network element.
3rd sending module 307, for will determine that maximum time difference, minimum time difference and average time difference that module is determined
Terminal is sent to be shown.
Alternatively, key frame is I frames.
The measurement that the present embodiment is provided initiates network element device and carries out latency measurement by extending MTRACE message.Measurement is initiated
Network element device is by sending MTRACE message and statistical parameter being specified in MTRACE message（Multicast source group path, start measurement
Order, stopping measuring command etc.）Mode notify key frame in each downstream network element crawl multicast traffic stream, and pass through MTRACE
The mark of the key frame grabbed and crawl time are replied to measurement and initiate network element by response message.Network element device profit is initiated in measurement
Grabbed together with the crawl Time Calculation and each downstream network element of the mark of key frame, the crawl time of this network element and each downstream network element
The time difference of one key frame.The present embodiment can be measured with interior multicast time delay, beneficial to the maintenance and upgrading of follow-up multicast network.
Fig. 7 is refer to, Fig. 7 is a kind of structure chart of measurement network element initiating equipment provided in an embodiment of the present invention, including deposits
Reservoir 401 and processor 402, wherein, memory 401 is used to store batch processing code, the program code that memory 401 is stored
Including operating system and application program, processor is used to read the program code stored in memory 401, performs：
Downstream network element sends the first multicast path query messages, and captures in the multicast traffic stream on multicast source group path
Some key frame, record the mark of the key frame grabbed and the first crawl time, wherein, the inquiry of the first multicast path disappears
The multicast source group routing information and beginning measuring command are included in breath.
Second multicast path query messages are sent by NIU and input/output interface downstream network element, its
In, the multicast source group routing information and end measuring command are included in the second multicast path query messages.
The multicast path query response message that downstream network element is sent is received by input/output interface, wherein, multicast path
Query response message is that downstream network element is sended over after the second multicast path query messages are received, and multicast path inquiry rings
Message is answered to include mark and the downstream for some key frame that downstream network element is captured after the first multicast path query messages are received
Network element captures the second crawl time of the key frame.
Some pass is grabbed using the mark of key frame, the first crawl time and the second crawl Time Calculation and downstream network element
The time difference of key frame.
The specific step that performs refers to Fig. 1 embodiments, repeats no more here.
Network element device is initiated in the measurement can also include hard disk drive, for storing other necessary application programs.
The measurement that the present embodiment is provided initiates network element device and carries out latency measurement by extending MTRACE message.Measurement is initiated
Network element device is by sending MTRACE message and statistical parameter being specified in MTRACE message（Multicast source group path, start measurement
Order, stopping measuring command etc.）Mode notify key frame in each downstream network element crawl multicast traffic stream, and pass through MTRACE
The mark of the key frame grabbed and crawl time are replied to measurement and initiate network element by response message.Network element device profit is initiated in measurement
Grabbed together with the crawl Time Calculation and each downstream network element of the mark of key frame, the crawl time of this network element and each downstream network element
The time difference of one key frame.The present embodiment can be measured with interior multicast time delay, beneficial to the maintenance and upgrading of follow-up multicast network.
Fig. 8 is refer to, Fig. 8 is that a kind of structure chart of downstream network element equipment provided in an embodiment of the present invention includes：
First receiving module 501, the first multicast path query messages that network element is sent are initiated for receiving measurement, wherein,
Multicast source group routing information and beginning measuring command are included in first multicast path query messages；
Handling module 502, for after the first receiving module 501 receives the first multicast path query messages, crawl group
The key frame in the multicast traffic stream on the group path of source is broadcast, mark and the second crawl time of the key frame grabbed is recorded, its
In, comprising multicast source group path and start measuring command in the first multicast path query messages, measurement initiates network element and sending the
The key frame in the multicast traffic stream on multicast source group path is captured after one multicast path query messages, and records the pass grabbed
The mark of key frame and the first crawl time；
Second receiving module 503, the second multicast path query messages that network element is sent are initiated for receiving measurement, wherein,
Multicast source group routing information and beginning measuring command are included in first multicast path query messages；
Sending module 504, for after the second receiving module 503 receives the second multicast path query messages, passing through group
Path query response message is broadcast to initiate mark and the second crawl time that network element sends key frame, network element to be initiated by measurement to measurement
The mark of key frame, the first crawl time and the second crawl Time Calculation are utilized after multicast path query response message is received
The time difference of key frame is grabbed, wherein, multicast source group path and end measuring command are included in the second multicast inquiry message.
Alternatively, key frame is I frames.
The downstream network element equipment that the present embodiment is provided is captured according to the command record carried in the MTRACE messages after extension
The mark of the key frame arrived and crawl time, and the mark of key frame and crawl time are sent to measurement initiation network element, by surveying
Crawl Time Calculation this network element that amount initiates that network element sent according to the time for itself grabbing same key frame and each downstream network element
From the time difference of different downstream network elements, so that it is determined that multicast time delay, beneficial to the maintenance and upgrading of follow-up multicast network.
Fig. 9 is refer to, Fig. 9 is a kind of structure chart of measurement network element initiating equipment provided in an embodiment of the present invention, including deposits
Reservoir 601 and processor 602, wherein, memory 601 is used to store batch processing code, the program code that memory 601 is stored
Including operating system and application program, processor is used to read the program code stored in memory 601, performs：
Measurement is received by NIU and input/output interface and initiates the first multicast path inquiry that network element is sent
Message, wherein, multicast source group PATH and beginning measuring command are included in the first multicast path query messages.
After the first multicast path query messages are received, capture in the multicast traffic stream on the multicast source group path
Key frame, records mark and the second crawl time of the key frame, wherein, measurement initiates network element and is sending the first multicast path
The key frame is captured after query messages, and records the mark and measurement initiation network element of the key frame and grabs the pass
The first crawl time of key frame.
The measurement is received by NIU and input/output interface and initiates the second multicast path that network element is sent
Query messages, wherein, the multicast source group routing information and end measuring command are included in the second multicast inquiry message.
After the second multicast path query messages are received, by multicast path query response message to the measurement
Initiate network element and send the mark of the key frame and the second crawl time, by the measurement initiate network element receive it is described
The identifying of the key frame, the first crawl time and the second crawl time are utilized after multicast path query response message
Calculate the measurement and initiate the time difference that network element grabs key frame with the downstream network element.
The specific step that performs is repeated no more here with reference to Fig. 2 embodiments.
Network element device is initiated in the measurement can also include hard disk drive, for storing other necessary application programs.
The downstream network element equipment that the present embodiment is provided is captured according to the command record carried in the MTRACE messages after extension
The mark of the key frame arrived and crawl time, and the mark of key frame and crawl time are sent to measurement initiation network element, by surveying
Crawl Time Calculation this network element that amount initiates that network element sent according to the time for itself grabbing same key frame and each downstream network element
From the time difference of different downstream network elements, so that it is determined that multicast time delay, beneficial to the maintenance and upgrading of follow-up multicast network.
Figure 10 is refer to, Figure 10 is a kind of structure chart of multicast latency measurement system provided in an embodiment of the present invention, including
The downstream network element equipment 702 of network element device 701 and at least two is initiated in measurement, wherein,
Network element device 701 is initiated in measurement to be used to send the first multicast path query messages to each downstream network element equipment 702, and
The key frame in the multicast traffic stream on multicast source group path is captured, when recording mark and the first crawl of the key frame grabbed
Between, wherein, multicast source group path and beginning measuring command are included in the first multicast path query messages；
Downstream network element equipment 702 is used to capture on multicast source group path after the first multicast path query messages are received
Key frame in multicast traffic stream, records mark and the second crawl time of the key frame grabbed；
Network element device 701 is initiated in measurement to be used to send the second multicast path query messages to each downstream network element, wherein, second
Multicast source group path and end measuring command are included in multicast path query messages；
Downstream network element equipment 702 is used for after the second multicast path query messages are received, and multicast path inquiry response disappears
Cease to measurement and initiate mark and the second crawl time that network element sends key frame；
Network element device 701 is initiated in measurement is used for mark, the first crawl time and each downstream network element second using key frame
Crawl Time Calculation grabs the time difference of same key frame with each downstream network element.
The multicast latency measurement system that the present embodiment is provided initiates network element device by sending MTRACE message simultaneously by measurement
Statistical parameter is specified in MTRACE message（Multicast source group path, beginning measuring command, stopping measuring command etc.）Mode lead to
Know the key frame in each downstream network element equipment crawl multicast traffic stream, and by MTRACE response messages by the key frame grabbed
Mark and the crawl time reply to measurement initiate network element.Measurement initiates network element device using the mark of key frame, this network element
The crawl Time Calculation of crawl time and each downstream network element grabs the time difference of same key frame with each downstream network element equipment.This
Embodiment can be measured with interior multicast time delay, beneficial to the maintenance and upgrading of follow-up multicast network.
One of ordinary skill in the art will appreciate that realize all or part of flow in above-described embodiment method, being can be with
The hardware of correlation is instructed to complete by computer program, described program can be stored in a computer read/write memory medium
In, the program is upon execution, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic
Dish, CD, read-only memory（Read-Only Memory, ROM）Or random access memory（Random Access
Memory, abbreviation RAM）Deng.
Above disclosure is only preferred embodiment of present invention, can not limit the right model of the present invention with this certainly
Enclose, therefore the equivalent variations made according to the claims in the present invention, still belong to the scope that the present invention is covered.
Claims (13)
1. a kind of multicast time-delay measuring method, it is characterised in that including：
Measurement initiates network element downstream network element and sends the first multicast path query messages, and captures the multicast on multicast source group path
Key frame in data flow, records mark and the first crawl time of the key frame grabbed, wherein, first multicast
The multicast source group routing information and beginning measuring command are included in path query message；
The measurement initiates network element and sends the second multicast path query messages to the downstream network element, wherein, second multicast
The multicast source group routing information and end measuring command are included in path query message；
The measurement initiates network element and receives the multicast path query response message that the downstream network element is sent, wherein, the multicast
Path query response message is that the downstream network element is sended over after the second multicast path query messages are received, institute
Multicast path query response message is stated to capture after the first multicast path query messages are received including the downstream network element
The key frame mark and the downstream network element capture the second crawl time of the key frame；
The measurement initiates network element using the identifying of the key frame, the first crawl time and the second crawl time meter
Calculate the time difference that the key frame is grabbed with the downstream network element；
Wherein, the first multicast path query messages are the first Multicast trace route MTRACE message, the first MTRACE
Message includes the multicast source group path and the beginning measuring command；The second multicast path query messages are second
MTRACE message, the 2nd MTRACE message includes the multicast source group path and the end measuring command；The multicast
Path query response message is MTRACE response messages, and the MTRACE response messages include the downstream network element receiving
The mark and the downstream network element for stating the key frame captured after the first multicast path query messages capture the key frame
Second crawl time.
2. according to the method described in claim 1, it is characterised in that also include：
Determine to grab the key with each downstream network element using the time difference for grabbing the key frame with the downstream network element
Maximum time difference, minimum time difference and the average time difference of frame.
3. method according to claim 2, it is characterised in that methods described also includes：
The maximum time difference, the poor and described average time difference of the minimum time are sent to terminal and shown.
4. according to the method described in claim 1, it is characterised in that the key frame is I frames.
5. a kind of multicast time-delay measuring method, it is characterised in that including：
Downstream network element receives measurement and initiates the first multicast path query messages that network element is sent, wherein, first multicast path
Multicast source group routing information and beginning measuring command are included in query messages；
The downstream network element captures the group on the multicast source group path after the first multicast path query messages are received
Key frame in multicast data stream, records mark and the second crawl time of the key frame grabbed, wherein, the measurement hair
Play network element and the key frame is captured after the first multicast path query messages are sent, and record the key frame grabbed
Mark and the measurement initiate network element and grab the first crawl time of the key frame；
The downstream network element receives measurement and initiates the second multicast path query messages that network element is sent, wherein, second multicast
The multicast source group routing information and end measuring command are included in path query message；
The downstream network element after the second multicast path query messages are received, by multicast path query response message to
Mark and the second crawl time of the network element transmission key frame are initiated in the measurement, and network element is initiated described in by the measurement
The identifying of key frame, the first crawl time and the second crawl Time Calculation grab the time difference of the key frame；
Wherein, the first multicast path query messages are the first Multicast trace route MTRACE message, the first MTRACE
Message includes the multicast source group path and the beginning measuring command；The second multicast path query messages are second
MTRACE message, the 2nd MTRACE message includes the multicast source group path and the end measuring command；The multicast
Path query response message is MTRACE response messages, and the MTRACE response messages include the downstream network element receiving
The mark and the downstream network element for stating the key frame captured after the first multicast path query messages capture the key frame
Second crawl time.
6. method according to claim 5, it is characterised in that the key frame is I frames.
7. network element device is initiated in one kind measurement, it is characterised in that including：
First sending module, sends the first multicast path query messages, and capture on multicast source group path for downstream network element
Multicast traffic stream in key frame, record the mark of the key frame grabbed and the first crawl time, wherein, described the
The multicast source group routing information and beginning measuring command are included in one multicast path query messages；
Second sending module, for sending the second multicast path query messages to the downstream network element, wherein, second multicast
The multicast source group routing information and end measuring command are included in path query message；
Receiving module, for receiving the multicast path query response message that the downstream network element is sent, wherein, the multicast path
Query response message is that the downstream network element is sended over after the second multicast path query messages are received, described group
Broadcasting path query response message includes the institute that the downstream network element is captured after the first multicast path query messages are received
The mark and the downstream network element for stating key frame capture the second crawl time of the key frame；
Computing module, for the identifying of the key frame that is received using the receiving module, the first crawl time and
The second crawl Time Calculation grabs the time difference of the key frame with the downstream network element；
Wherein, the first multicast path query messages are the first Multicast trace route MTRACE message, the first MTRACE
Message includes the multicast source group path and the beginning measuring command；The second multicast path query messages are second
MTRACE message, the 2nd MTRACE message includes the multicast source group path and the end measuring command；The multicast
Path query response message is MTRACE response messages, and the MTRACE response messages include the downstream network element receiving
The mark and the downstream network element for stating the key frame captured after the first multicast path query messages capture the key frame
Second crawl time.
8. equipment according to claim 7, it is characterised in that the equipment also includes judge module, for described in
The time difference for grabbing the key frame with the downstream network element that computing module is calculated determines to grab with each downstream network element
Maximum time difference, minimum time difference and the average time difference of the key frame.
9. equipment according to claim 8, it is characterised in that the equipment also includes the 3rd sending module, for by institute
The maximum time difference of judge module determination, the poor and described average time difference of the minimum time is stated to be sent to terminal and shown
Show.
10. equipment according to claim 7, it is characterised in that the key frame is I frames.
11. a kind of downstream network element equipment, it is characterised in that including：
First receiving module, the first multicast path query messages that network element is sent are initiated for receiving measurement, wherein, described first
Multicast source group routing information and beginning measuring command are included in multicast path query messages；
Handling module, for after first receiving module receives the first multicast path query messages, capturing multicast
The key frame in multicast traffic stream on the group path of source, records mark and the second crawl time of the key frame grabbed,
Wherein, the measurement initiates network element and the key frame is captured after the first multicast path query messages are sent, and record is grabbed
The mark for the key frame got and the first crawl time；
Second receiving module, the second multicast path query messages that network element is sent are initiated for receiving measurement, wherein, described second
The multicast source group routing information and end measuring command are included in multicast path query messages；
Sending module, for after second receiving module receives the second multicast path query messages, passing through multicast
Path query response message initiates mark and the second crawl time that network element sends the key frame, to be surveyed by described to the measurement
Amount initiates network element and grabs institute using the identifying of the key frame, the first crawl time and the second crawl Time Calculation
State the time difference of key frame；
Wherein, the first multicast path query messages are the first Multicast trace route MTRACE message, the first MTRACE
Message includes the multicast source group path and the beginning measuring command；The second multicast path query messages are second
MTRACE message, the 2nd MTRACE message includes the multicast source group path and the end measuring command；The multicast
Path query response message is MTRACE response messages, and the MTRACE response messages include the downstream network element receiving
The mark and the downstream network element for stating the key frame captured after the first multicast path query messages capture the key frame
Second crawl time.
12. equipment according to claim 11, it is characterised in that the key frame is I frames.
13. a kind of multicast latency measurement system, it is characterised in that initiate network element device and at least two downstream network elements including measurement
Equipment, wherein,
Network element device is initiated in the measurement to be used to send the first multicast path query messages to each downstream network element equipment, and is grabbed
The key frame in the multicast traffic stream on multicast source group path is taken, mark and the first crawl of the key frame grabbed is recorded
Time, wherein, the multicast source group path and beginning measuring command are included in the first multicast path query messages；
The downstream network element equipment is used to capture the multicast source group road after the first multicast path query messages are received
The key frame in multicast traffic stream on footpath, records mark and the second crawl time of the key frame grabbed；
Network element device is initiated in the measurement to be used to send the second multicast path query messages to each downstream network element, wherein, institute
State in the second multicast path query messages comprising multicast source group path and end measuring command；
The downstream network element equipment is used for after the second multicast path query messages are received, and is inquired about and rung by multicast path
Message is answered to initiate mark and the second crawl time that network element sends the key frame to the measurement；
Network element device is initiated in the measurement to be used to utilize the identifying of the key frame, the first crawl time and each downstream
The second crawl Time Calculation grabs the time difference of the key frame with each downstream network element described in network element；
Wherein, the first multicast path query messages are the first Multicast trace route MTRACE message, the first MTRACE
Message includes the multicast source group path and the beginning measuring command；The second multicast path query messages are second
MTRACE message, the 2nd MTRACE message includes the multicast source group path and the end measuring command；The multicast
Path query response message is MTRACE response messages, and the MTRACE response messages include the downstream network element receiving
The mark and the downstream network element for stating the key frame captured after the first multicast path query messages capture the key frame
Second crawl time.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310367069.3A CN103457793B (en) | 2013-08-21 | 2013-08-21 | A kind of multicast time-delay measuring method, equipment and system |
| PCT/CN2014/072832 WO2015024374A1 (en) | 2013-08-21 | 2014-03-04 | Method, device and system for measuring multicast delay |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310367069.3A CN103457793B (en) | 2013-08-21 | 2013-08-21 | A kind of multicast time-delay measuring method, equipment and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103457793A CN103457793A (en) | 2013-12-18 |
| CN103457793B true CN103457793B (en) | 2017-10-10 |
Family
ID=49739778
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310367069.3A Active CN103457793B (en) | 2013-08-21 | 2013-08-21 | A kind of multicast time-delay measuring method, equipment and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN103457793B (en) |
| WO (1) | WO2015024374A1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103457793B (en) * | 2013-08-21 | 2017-10-10 | 华为技术有限公司 | A kind of multicast time-delay measuring method, equipment and system |
| CN110858811B (en) | 2018-08-24 | 2022-01-18 | 华为技术有限公司 | Method for measuring time delay and network equipment |
| CN109752097B (en) * | 2018-12-29 | 2020-08-11 | 北京理工大学 | Laser tube-based movement delay measurement method for VR helmet |
| CN112152898B (en) * | 2019-06-28 | 2021-07-20 | 华为技术有限公司 | Multicast tunnel detection method, device and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1819579A (en) * | 2005-12-15 | 2006-08-16 | 中国人民解放军国防科学技术大学 | Open loop time delivering method |
| CN101854533A (en) * | 2010-06-10 | 2010-10-06 | 华为技术有限公司 | Frequency channel switching method, device and system |
| CN102137414A (en) * | 2010-06-25 | 2011-07-27 | 华为技术有限公司 | Time-delay-evaluating method and device for mobile video service |
| CN103037416A (en) * | 2012-12-17 | 2013-04-10 | 中国石油大学(华东) | Multi-node cooperation distance measuring method in ultra wide band wireless sensor network |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8295344B2 (en) * | 2007-10-22 | 2012-10-23 | Broadcom Corporation | Adaptive rate control for encoding of variable frame rate video sources |
| CN101789900B (en) * | 2009-11-19 | 2012-08-15 | 福建星网锐捷网络有限公司 | Multicast forwarding route query method, intermediate node and management node |
| CN103457793B (en) * | 2013-08-21 | 2017-10-10 | 华为技术有限公司 | A kind of multicast time-delay measuring method, equipment and system |
-
2013
- 2013-08-21 CN CN201310367069.3A patent/CN103457793B/en active Active
-
2014
- 2014-03-04 WO PCT/CN2014/072832 patent/WO2015024374A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1819579A (en) * | 2005-12-15 | 2006-08-16 | 中国人民解放军国防科学技术大学 | Open loop time delivering method |
| CN101854533A (en) * | 2010-06-10 | 2010-10-06 | 华为技术有限公司 | Frequency channel switching method, device and system |
| CN102137414A (en) * | 2010-06-25 | 2011-07-27 | 华为技术有限公司 | Time-delay-evaluating method and device for mobile video service |
| CN103037416A (en) * | 2012-12-17 | 2013-04-10 | 中国石油大学(华东) | Multi-node cooperation distance measuring method in ultra wide band wireless sensor network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103457793A (en) | 2013-12-18 |
| WO2015024374A1 (en) | 2015-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103039042B (en) | A kind of method and apparatus for sending information on a communication network | |
| CN103457793B (en) | A kind of multicast time-delay measuring method, equipment and system | |
| JP5462954B2 (en) | Packet loss detection method and apparatus, and router | |
| CN105556916B (en) | The information statistical method and device of network flow | |
| CN103299583A (en) | Systems and methods for measuring available capacity and tight link capacity of IP paths from a single endpoint | |
| CN110636257B (en) | Monitoring video processing method and device, electronic equipment and storage medium | |
| CN106713495B (en) | The method for uploading and access method in IP geographical position, device and access system | |
| CN109756789B (en) | Method and system for processing packet loss of audio and video data packet | |
| CN111541859A (en) | Video conference processing method and device, electronic equipment and storage medium | |
| WO2011144041A2 (en) | Method for detecting quality of service, management and control server, monitoring probe and system thereof | |
| CN101127690A (en) | Identification method for next generation of network service traffic | |
| CN102694799A (en) | P2P (peer-to-peer) stream media system simulation platform and performance evaluation method | |
| CN107231674A (en) | A kind of method and apparatus of cluster ad-hoc network | |
| CN104065490B (en) | The system and method for analog transceiver equipment signaling is realized based on online charging environment | |
| CN108696450A (en) | A kind of network TCP flow amount processing method and its device | |
| JP2011035608A (en) | Edge node, window size control method, and program | |
| CN115378881A (en) | Federal learning-based home router data flow identification method and identification framework | |
| CN105611406B (en) | One kind access net service provider monitors user to video server lag characteristic method | |
| JP6093317B2 (en) | Non-freeze video distribution network system | |
| CN109348162B (en) | Information processing method and device | |
| CN103428295B (en) | A kind of monitoring method and system of peer-to-peer network application | |
| JP2006080783A (en) | User body-sensible quality monitor and method | |
| CN104602132B (en) | The distribution control method of video medium information, device and system | |
| CN103561007B (en) | The method and device that a kind of message forwards | |
| CN110691214A (en) | Data processing method and device for business object |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211118 Address after: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu Patentee after: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY 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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211213 Address after: 256599 Room 203, foreign trade service center, new material industrial park, Boxing County Economic Development Zone, Binzhou City, Shandong Province Patentee after: Boxing Ruifeng New Material Co.,Ltd. Address before: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu Patentee before: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230906 Address after: No. 57 Maxing Road, Changping District, Beijing 102200 Patentee after: CHINA ORDNANCE EQUIPMENT GROUP ORDNANCE EQUIPMENT Research Institute Address before: 256599 Room 203, foreign trade service center, new material industrial park, Boxing County Economic Development Zone, Binzhou City, Shandong Province Patentee before: Boxing Ruifeng New Material Co.,Ltd. |
|
| TR01 | Transfer of patent right |