CN101729304B - Method, device and system for detecting packet loss - Google Patents
Method, device and system for detecting packet loss Download PDFInfo
- Publication number
- CN101729304B CN101729304B CN 200810217094 CN200810217094A CN101729304B CN 101729304 B CN101729304 B CN 101729304B CN 200810217094 CN200810217094 CN 200810217094 CN 200810217094 A CN200810217094 A CN 200810217094A CN 101729304 B CN101729304 B CN 101729304B
- Authority
- CN
- China
- Prior art keywords
- frame
- packet
- test point
- media stream
- present frame
- 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
Abstract
The embodiment of the invention discloses a method for detecting packet loss, which comprises the steps of: judging whether the timing time for waiting packet loss detection in a current frame runs out; if so, judging whether a gap exists between the current frame and a previous frame or not; and if so, judging whether packet loss exists between detection points of the current frame and the previous frame or not. The embodiment of the invention also provides a device and a system. After the timing time for waiting the packet loss detection in the set frame runs out, the device and the system detect whether a data packet of the frame generates the packet loss, and can aim at the data packet in the frame to perform the packet loss detection, so that the misjudgment rate of the detection of the data packets can be reduced, and the efficiency of the detection is improved.
Description
Technical field
The embodiment of the invention relates to communication technical field, particularly relates to a kind of method, checkout gear and detection system of packet loss detection.
Background technology
Along with the development of Internet technology, Streaming Media is used more and more.Because the real-time requirement of streaming media service is often used UDP in transport layer.Yet the method for service of doing one's best that the Internet provides, and the unreliable transmission of UDP make Network Packet Loss become unavoidable problem.
The restriction of the Internet bandwidth makes the information source end all need utilize data dependence to carry out compressed encoding.So losing of certain packet in the transmission course may have influence on the experience effect of user's a very long time.Therefore, need in receiving course, the packet of being lost be repaired.
To the first step that packet is repaired, need carry out packet loss detection exactly.In the prior art, can use annular buffer memory chain to carry out packet loss detection, annular buffer memory chain structure is as shown in Figure 1, and m is the length of annular buffer memory chain; P is a movable pointer, and around annular buffer memory chain circulation, each the buffer memory body Bi structure in the chain structure is as shown in Figure 2, and the buffer memory body is made up of F1 and F2; F1 is for pointing to the pointer of next buffer memory body in the buffer memory body chain, and F2 is the sequence number of the bag that possibly lose, and the process that this method is implemented is described below: at first; It is out of order to confirm whether the packet that is received exists, secondly, if do not exist out of order; Carry out flow process A, out of order as if existing, carry out flow process B.
Flow process A: confirm new data packets and the packet that received between whether have the space, comprising:
A1, if the space arranged; Then whether the F2 among the detected activity pointer P buffer memory body Bi pointed is zero, if non-vanishing, then judges this non-zero serial number data packet loss; And the space sequence number write the F2 of this buffer memory body Bi, movable pointer P shifts to next buffer memory body B (i+1); If zero, then directly the space sequence number is write the F2 of this buffer memory body Bi, movable pointer P shifts to next buffer memory body B (i+1), until all space sequence numbers all by record;
A2, if tight, the non-zero whether of the F2 among the detected activity pointer P buffer memory body Bi pointed then, if not zero, then judge this non-zero serial number data packet loss, and the F2 of this buffer memory body Bi be changed to 0 that movable pointer P shifts to next buffer memory body B (i+1); If zero, then directly movable pointer P is shifted to next buffer memory body B (i+1).
Flow process B comprises:
B1, the buffer memory chain is searched, the F2 of the buffer memory body that records the new data packets sequence number is put 0;
Whether the F2 among B2, the detected activity pointer P buffer memory body Bi pointed non-zero, if not zero,
Then judge this non-zero serial number data packet loss, and the F2 of this buffer memory body Bi is changed to 0, movable pointer P shifts to next buffer memory body B (i+1); If zero, then directly movable pointer P is shifted to next buffer memory body B (i+1).
The inventor is in realizing process of the present invention; Find that there is following shortcoming at least in prior art: packet loss of the prior art is judged after back m packet will waiting until current data packet at least arrives and is just judged; When the defeated low or code check of Media Stream frame per second is low; Can make that the interval of transmitting time of packet is longer, will cause the overlong time of waiting for packet loss detection, thereby influence the detection efficiency of packet loss.
Summary of the invention
The embodiment of the invention provides a kind of method, checkout gear and detection system of packet loss detection, can improve the efficient of detection.
According to an aspect of the present invention, a kind of method of packet loss detection is provided, comprises:
Obtain the interFrameGap of Media Stream;
Obtain the level and smooth intra frame interval of Media Stream;
Obtain the timing of the wait packet loss detection of said present frame according to the interFrameGap of the said Media Stream that obtains and level and smooth intra frame interval;
Whether the timing of wait packet loss detection of judging present frame is overtime;
If overtime, judge between the test point of said present frame and former frame whether the space is arranged;
If the space is arranged, judge between the test point of said present frame and former frame to have packet loss.
According to a further aspect in the invention, a kind of checkout gear of packet loss detection is provided also, comprises:
Timer is used to be provided with the timing of the wait packet loss detection of present frame, and concrete it comprises:
First acquisition module is used to obtain the interFrameGap of Media Stream;
Second acquisition module is used to obtain the intra frame interval of Media Stream;
Module is set, is used for obtaining the timing of the wait packet loss detection of said present frame according to the interFrameGap of the said Media Stream that obtains and level and smooth intra frame interval;
Judge module is used for when said timing is overtime, judges between the test point of said present frame and former frame whether the space is arranged, and when the space, judges between the test point of said present frame and former frame to have packet loss.
According to a further aspect in the invention, a kind of detection system of packet loss detection is provided also, comprises:
Receiving system is used for receiving media stream;
Checkout gear, be used to be provided with said Media Stream frame etc. timing to be detected, when timing to be detected such as said was overtime, whether the packet that detects the frame of the Media Stream that said receiving system receives packet loss took place; Wherein be provided with said Media Stream frame etc. timing to be detected comprise:
Obtain the interFrameGap of Media Stream;
Obtain the level and smooth intra frame interval of Media Stream;
Obtain the timing of the wait packet loss detection of said present frame according to the interFrameGap of the said Media Stream that obtains and level and smooth intra frame interval.
Adopt method, checkout gear and the detection system of the above-mentioned packet loss detection that provides; Behind the timing of judging the wait packet loss detection that surpasses the frame that is provided with; Whether the packet of this frame is detected packet loss; The packet that can comprise certain frame targetedly carries out packet loss detection, to improve the efficient that detects.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is an annular buffer memory link composition of the prior art;
Fig. 2 is buffer memory body structure figure of the prior art;
Fig. 3 is the flow chart of the method for detecting packet loss of the embodiment of the invention;
Fig. 4 is the flow chart of step S200 among Fig. 3 in the method for detecting packet loss of the embodiment of the invention;
Fig. 5 is the exemplary graph of the timer that detection is set of the embodiment of the invention;
Fig. 6 is the detection system figure of the packet loss detection of the embodiment of the invention;
Fig. 7 is the structure chart of the timer of the embodiment of the invention.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Fig. 3 is the flow chart of the method for detecting packet loss of the embodiment of the invention.In the present embodiment, send and press the frame broadcast because Streaming Media press frame, in method for detecting packet loss, detect whether packet loss of packet included in the frame that is received, this frame is applicable to video and audio area.In the present embodiment, in each frame that receives included packet can be identical also can be inequality.Each included packet of frame all has a bag sequence number SN; Represent which packet that this packet is this frame; All there is a bag sequence number SN to be maximum packet in each frame; The bag sequence number of the frame in the Media Stream adopts the mode of serial number, and promptly the bag sequence number of the packet of the present frame bag sequence number of following the former frame of present frame is numbered.
Step S200, the timer of detection is set.In the present embodiment, for each frame of waiting for packet loss detection all is provided with a timer, this time can be different.
Step S202, judge whether timer is overtime, judge promptly whether the timing of waiting for packet loss detection is overtime.If judgement is overtime, then execution in step S204.Overtime as if not having, continue to judge whether overtime.
The bag sequence number SN value of the packet in the present frame of step S204, inquiry storage is maximum bag sequence number; The packet that this bag sequence number is corresponding is made as the test point of current frame, and stores said present frame, the bag sequence number of said bag sequence number value maximum and the corresponding relation of said test point.
The test point of the former frame of step S206, inquiry storage.
Step S208, judge between the test point of said present frame and former frame whether the space is arranged, judge promptly whether the bag sequence number of the packet between the test point of test point and former frame of present frame is continuous.
If discontinuous, the space is promptly arranged, then get into step S210, judge in the included packet of the present frame that receives to have packet loss, turn to step S200 then.
If continuously, promptly do not have the space, then get into step S212, judge whether the corresponding packet of test point of present frame is last packet of present frame.
In the present embodiment; Adopt Real-time Transport Protocol to be transmitted as example with Media Stream; Whether the numerical value of the marker flag bit (frame boundaries flag bit) in the packet header of the packet of each RTP (Real-time Transport Protocol, real time transport protocol) can be used to indicate this packet is last bag.In the present embodiment, judge through the numerical value of judging the marker flag bit whether the test point of present frame is last packet of present frame.In the present embodiment, the numerical value of marker flag bit is 1 o'clock, and indicating this packet is last packet of present frame, and the numerical value of marker flag bit is 0 o'clock, indicates this packet and is not last packet of present frame.It is understandable that the numerical value of marker flag bit can be used other numerical value.
In the present embodiment,, then get into step S216, judge in the included packet of the present frame that receives not have packet loss, and get into step S200 if step S212 is judged as last packet; If judge be not last packet; Then get into step S214; There is packet loss in the included packet of the present frame that judge to receive; The bag sequence number SN that promptly wraps sequence number and be test point adds 1 packet generation packet loss again, and will to wrap sequence number be the test point that the packet of SN+1 is updated to present frame, gets into step S200 then.
Fig. 4 is the particular flow sheet of step S200 among Fig. 3 of method for detecting packet loss of the embodiment of the invention.The process that timer is set is applied to after the packet loss detection that executes the i-1 frame, and the timing of the wait packet loss detection of i frame need be set.
In the present embodiment, step S2000, obtain the interFrameGap D of Media Stream
InterIn the present embodiment, interFrameGap D
InterBe meant the sampling instant interval of present frame and former frame, as shown in Figure 5, in Fig. 5, interFrameGap D
InterThe bag sequence number SN that is meant present frame is that the bag sequence number of 1 packet and next frame is the time between 5 the packet.In the present embodiment; Bag sequence number SN is that 1 packet is first packet of present frame; Can think that the initial moment of this data packet transmission is the sampling instant of current frame; Bag sequence number SN is that 5 packet is first packet of next frame, can think that in like manner the initial moment of this data packet transmission is the sampling instant of this next frame.
In the present embodiment; When Media Stream adopts the Real-time Transport Protocol transmission; Through RTSP (Real-time Transport Protocol; Real time streaming transport protocol) connects SDP (the Session Description Protocol that transmits; Session Description Protocol) information is obtained Media Stream timestamp resolution TSdefinition; And the difference of the time stamp T Sstep of the TimeStamp field in the packet RTP packet header of the former frame of time stamp T Sstep through the TimeStamp field in the packet RTP packet header that obtains former frame and former frame, when promptly present frame is the i frame, then obtain the difference of the time stamp T Sstep of the TimeStamp field in packet RTP packet header of time stamp T Sstep and i-2 frame of the TimeStamp field in packet RTP packet header of i-1 frame.For convenience; The difference of the time stamp T Sstep of the TimeStamp field in the packet RTP packet header of the time stamp T Sstep of the TimeStamp field in the packet RTP packet header of i-1 frame and i-2 frame is represented that with alphabetical K also available other symbol is represented.
The difference of Media Stream timestamp resolution TSdefinition and time stamp T Sstep is carried out weighting to obtain Media Stream frame per second fps, again Media Stream frame per second fps is carried out weighting to obtain the interFrameGap D of Media Stream
InterIn the present embodiment, adopt formula fps=TSdefinition/K to obtain fps, adopt formula D
Inter=1000/fps is to obtain the interFrameGap D of Media Stream
Inter
Step S2002, obtain interval D in the smoothed frame of Media Stream
IntraIn the present embodiment, interval D in the smoothed frame of Media Stream
IntraEmbody the intra frame interval D of the integral body of all frames that when detecting the i frame, received
IntraIn the present embodiment, when frame comprises at least two packets, the intra frame interval F of each frame
IntraBe meant the time interval between the moment that moment that first packet in the frame arrives and last packet arrive; As shown in Figure 5; The bag sequence number is 2 the packet packet for last arrival; The bag sequence number is 1 the packet packet for first arrival, and the time difference of this two packet is the intra frame interval F of frame
IntraIn the present embodiment; When the i frame is carried out packet loss detection; Obtain the data packet arrival moment arvFirst of first arrival of i-1 frame earlier, obtain the data packet arrival moment arvLast, then the intra frame interval F of i-1 frame of last arrival of this i-1 frame again
Intra=arvLast-arvFirst.When having only a packet when frame, the intra frame interval of i-1 frame is 0.
In the present embodiment, through intra frame interval F with the i-1 frame
IntraWith interval D in the smoothed frame of Media Stream of storage
Intra' carry out weighting with interval D in the smoothed frame that obtains current Media Stream
IntraIn the present embodiment, can adopt formula D
Intra=α * D '
Intra+ (1-α) * F
IntraObtain the interior interval D of smoothed frame of current Media Stream
Intra, wherein, α is a smoothing factor, span is (0,1).
In the present embodiment, step S2000 and S2002 do not have the front and back order of execution.
Behind execution of step S2000 and S2002, execution in step S2004.
Step S2004, according to D
Inter, D
IntraThe timing of waiting for packet loss detection is set.In the present embodiment, behind the packet drop that has detected the i-1 frame, need carry out the packet loss detection of i frame, interval D in the smoothed frame of the Media Stream during then according to the i-1 frame
IntraThe interFrameGap D of the Media Stream when reaching the i-1 frame
InterThe timing of the wait packet loss detection of i frame is set.
In the present embodiment, step S2004 comprises:
AA: the initial moment of the wait packet loss detection of i frame is set, as shown in Figure 5.The interFrameGap D of the Media Stream during in the present embodiment, according to detection i-1 frame
InterAnd the moment of first packet arrival of i-1 frame is provided with the initial moment of the wait packet loss detection of i frame.In the present embodiment, can adopt formula T (i)=T (i-1)+D
InterObtain the initial moment of the wait packet loss detection of i frame, wherein, i is greater than 1, and T (i-1) is the moment that first packet of i-1 frame arrives.
BB: the time difference of waiting for packet loss detection is set.Interval D in the smoothed frame of the Media Stream during in the present embodiment, with detection i-1 frame
IntraCarry out time redundancy and obtain time difference of the wait packet loss detection of i frame.In the present embodiment, can adopt formula T=β * D
IntraObtain the time difference of the wait packet loss detection of i frame, wherein β is greater than 0.In the present embodiment, if find to detect the False Rate of packet loss when very high, then the value of β is transferred big, otherwise then the value of β is turned down.
In the present embodiment; Can be thought first data packet arrival time of i frame the initial moment of waiting for packet loss detection; The initial moment of waiting for packet loss detection and the weighted sum of time difference can be thought the time that last packet of i frame arrives; Pick up counting from the initial moment of waiting for packet loss detection, when surpassing this time difference, just begin the i frame is carried out packet loss detection.
In other embodiments of the invention, can also come the interFrameGap D of the Media Stream among the obtaining step S2000 through alternate manner
InterAnd interval D in the smoothed frame of the Media Stream among the step S2002
Intra, and through alternate manner come among the obtaining step S2004 according to D
Inter, D
IntraThe timer of waiting for packet loss detection is set.
Such as, come the interFrameGap D of the Media Stream among the obtaining step S2000 through alternate manner
InterCan operate as follows: when Media Stream adopts TS (Transport Stream; When MPTS) packaged type transmits; From TS packet header, obtain the broadcast moment pts of former frame; And the broadcast of the former frame of former frame pts ' constantly, with the broadcast of former frame constantly the broadcast moment pts ' of pts and the former frame of former frame carry out weighting to obtain the interFrameGap D of Media Stream
InterCan adopt formula D
Inter=pts-pts ', or Dinter=pts '-pts obtains the interFrameGap D of Media Stream
Inter
Come interval D in the smoothed frame of the Media Stream among the obtaining step S2002 through alternate manner
IntraCan operate as follows: through intra frame interval F former frame
IntraCarry out redundancy setting and obtain interval D in the smoothed frame of current Media Stream
IntraIn the present embodiment, can adopt formula D
Intra=β * F
IntraObtain the interior interval D of smoothed frame of current Media Stream
IntraWherein, β is a redundancy, be one greater than 0 variable.
In addition, according to the above-mentioned D that passes through among the alternate manner obtaining step S2004
Inter, D
IntraThe timer of waiting for packet loss detection is set can be operated as follows:
Step S2004 can comprise:
CC: the initial moment that the wait packet loss detection of i frame is set.The interFrameGap D of the Media Stream during according to detection i-1 frame
InterAnd the moment of first packet arrival of i-1 frame is provided with the initial moment of the wait packet loss detection of i frame.Can adopt formula T (i)=T (i-1)+D
InterObtain the initial moment of the wait packet loss detection of i frame, wherein, i is greater than 1, and T (i-1) is the moment that first packet of i-1 frame arrives.
DD: the time difference of waiting for packet loss detection is set.Interval D in the smoothed frame of the Media Stream during according to detection i-1 frame
IntraAnd the time difference of the wait packet loss detection of the i-1 frame of storage is provided with the time difference of the wait packet loss detection of i frame.Can adopt formula T=α * T '+(1-α) * D
IntraObtain the timing of the wait packet loss detection of i frame, wherein, α is a smoothing factor, and span is (0,1), and T ' is the time difference of the wait packet loss detection of the i-1 frame of storage.
The method for detecting packet loss that the embodiment of the invention provides; According to the interFrameGap of Media Stream and the smoothed frame interbody spacer of Media Stream, each frame that receives such as is provided with respectively at timing to be detected, thereby the incident that can prevent to cause because of the interval of the transmitting time of packet is long to wait for the overlong time of packet loss detection takes place; Simultaneously; Behind the timing of the wait packet loss detection of the frame that surpass to be provided with, whether the packet of this frame is detected packet loss, the packet that can comprise certain frame targetedly carries out packet loss detection; Thereby can reduce False Rate, and improve the efficient that detects the detection of packet.
Fig. 6 is the detection system figure that is applied to packet loss detection of the embodiment of the invention.
In the present embodiment, detection system 30 comprises receiving system 31 and checkout gear 32.Receiving system 31 is used to receive the Media Stream of network or terminal transmission.Because Media Stream sends by frame, so receiving system 31 also is to come receiving media stream by frame.
Said timer 322 is used to be provided with the timing of the wait packet loss detection of each frame.As shown in Figure 7, in the present embodiment, said timer 322 comprises first acquisition module 3220, second acquisition module 3222 and module 3224 is set.Said first acquisition module 3220 is used to obtain the interFrameGap of Media Stream; Said second acquisition module 3222 is used to obtain the level and smooth intra frame interval of Media Stream.Module 3224 is set to be used for according to the interFrameGap of Media Stream and the level and smooth intra frame interval of Media Stream the timing of waiting for packet loss detection being set.
In the present embodiment, the detailed process of interFrameGap that first acquisition module 3220 obtains Media Stream is the same with the step S2000 of Fig. 4, no longer is repeated in this description here.The detailed process of level and smooth intra frame interval that second acquisition module 3222 obtains Media Stream is the same with the step S2002 of Fig. 4, no longer is repeated in this description here.It is the same with the step S2004 of Fig. 4 according to the detailed process that the level and smooth intra frame interval of the interFrameGap of Media Stream and Media Stream is provided with the timing of waiting for packet loss detection that module 3224 is set, and no longer is repeated in this description here.
Said database 326 is used to store the bag sequence number and the marker flag bit of the included packet of frame that receiving system 31 received, and wherein, each packet comprises sequence number and marker flag bit.Database 326 also be used to store each frame first arrival data packet arrival constantly and the data packet arrival of last arrival constantly, the level and smooth intra frame interval of Media Stream.
Said enquiry module 324 is used for when the timing of timer 322 is overtime; The bag sequence number value of the packet that the present frame of Query Database 326 storages is included is maximum bag sequence number; And will wrap the test point that the corresponding packet of sequence number is made as this frame, and said present frame, the bag sequence number of said bag sequence number value maximum and the corresponding relation of said test point are stored in database 326.
Said judge module 320 is used for when the timing of timer 322 is overtime, judges in the included packet of frame that receiving system 31 received whether have packet loss.In the present embodiment; Judge module 320 is used to also to judge between the test point of test point and i-1 frame of i frame of enquiry module 324 inquiries whether the space is arranged, and judges promptly whether the bag sequence number of the packet between the test point of test point and i-1 frame of the i frame that enquiry module 324 is inquired about is continuous.In the present embodiment, judge module 320 also is used for when judgement is discontinuous, judging in the included packet of i frame to have packet loss.Judge module also is used for judging when judging consecutive hours whether the test point of i frame is last packet of this i frame.
In the present embodiment, judge module 320 judges according to the numerical value of the marker flag bit of enquiry module 324 inquiries whether the test point of i frame is last packet of this i frame.In the present embodiment, the numerical value of marker flag bit is 1 o'clock, and indicating this packet is last packet of present frame, and the numerical value of marker flag bit is 0 o'clock, indicates this packet and is not last packet of present frame.It is understandable that the numerical value of marker flag bit can be used other numerical value.
Detection system that is applied to packet loss detection and checkout gear that the embodiment of the invention provides; According to the interFrameGap of Media Stream and the smoothed frame interbody spacer of Media Stream, each frame that receives such as is provided with respectively at timing to be detected, thereby the incident that can prevent to cause because of the interval of the transmitting time of packet is long to wait for the overlong time of packet loss detection takes place; Simultaneously; Behind the timing of the wait packet loss detection of the frame that surpass to be provided with, whether the packet of this frame is detected packet loss, the packet that can comprise certain frame targetedly carries out packet loss detection; Thereby can reduce False Rate, and improve the efficient that detects the detection of packet.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method; Be to instruct relevant hardware to accomplish through computer program; Described program can be stored in the computer read/write memory medium; This program can comprise the flow process like the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
What should explain at last is: above embodiment is only in order to technical scheme of the present invention to be described but not limit it; Although the present invention has been carried out detailed explanation with reference to preferred embodiment; Those of ordinary skill in the art is to be understood that: it still can make amendment or be equal to replacement technical scheme of the present invention, also can not make amended technical scheme break away from the spirit and the scope of technical scheme of the present invention and these are revised or be equal to replacement.
Claims (13)
1. the method for a packet loss detection is characterized in that, comprising:
Obtain the interFrameGap of Media Stream;
Obtain the level and smooth intra frame interval of Media Stream;
Obtain the timing of the wait packet loss detection of present frame according to the interFrameGap of the said Media Stream that obtains and level and smooth intra frame interval;
Whether the timing of wait packet loss detection of judging present frame is overtime;
If overtime, judge between the test point of said present frame and former frame whether the space is arranged;
If the space is arranged, judge between the test point of said present frame and former frame to have packet loss.
2. whether method according to claim 1 is characterized in that, have the step in space to comprise between the said test point of judging said present frame and former frame:
The maximum bag sequence number of bag sequence number value of the packet in the present frame of inquiry storage;
The corresponding packet of the bag sequence number that said bag sequence number value is maximum is made as the test point of said present frame;
Store said present frame, the bag sequence number of said bag sequence number value maximum and the corresponding relation of said test point.
3. whether method according to claim 2 is characterized in that, have the step in space to comprise between the said test point of judging said present frame and former frame:
The test point of the former frame of inquiry storage;
Whether the bag sequence number of judging the packet between the test point of said present frame and former frame is continuous;
If discontinuous, judging between the test point of said present frame and former frame has the space.
4. method according to claim 3 is characterized in that, whether continuous step comprises the bag sequence number of the packet between the said test point of judging said present frame and former frame:
If continuously, judging between the test point of said present frame and former frame does not have the space;
Whether the corresponding packet of test point of judging said present frame according to the frame boundaries flag bit of the corresponding packet of the test point of present frame is last packet of present frame;
If be not last packet of present frame, there is packet loss in the packet that then said present frame comprises.
5. method according to claim 1 is characterized in that, the step of timing that said interFrameGap according to the said Media Stream that obtains and level and smooth intra frame interval obtain the wait packet loss detection of present frame comprises:
The interFrameGap D of the Media Stream during according to detection i-1 frame
InterAnd the moment of first packet arrival of i-1 frame is provided with the initial moment of the wait packet loss detection of i frame;
Interval D in the smoothed frame of the Media Stream during according to detection i-1 frame
IntraThe time difference that reaches the wait packet loss detection of the i-1 frame of storing is provided with the time difference of the wait packet loss detection of i frame, and wherein i is greater than 1.
6. method according to claim 1 is characterized in that, the said step of obtaining the interFrameGap of Media Stream comprises:
Obtain Media Stream timestamp resolution;
When said present frame is the i frame, obtain the difference of timestamp of packet of timestamp and i-2 frame of the packet of i-1 frame;
The difference of said Media Stream timestamp resolution and timestamp is carried out division calculation, to obtain the Media Stream frame per second;
Said Media Stream frame per second is carried out inverse calculate, to obtain the interFrameGap of said Media Stream.
7. method according to claim 1 is characterized in that, the said step of obtaining the interFrameGap of Media Stream comprises:
When said present frame is the i frame, obtain the broadcast moment of i-1 frame;
Obtain the broadcast moment of i-2 frame;
The broadcast moment of said i-1 frame and the broadcast of i-2 frame are carried out weighting constantly to obtain the interFrameGap of said Media Stream.
8. method according to claim 1 is characterized in that, the said step of obtaining the level and smooth intra frame interval of Media Stream comprises:
Obtain the data packet arrival moment of first arrival of said former frame;
Obtain the data packet arrival moment of last arrival of said former frame;
With the data packet arrival of first arrival of said former frame constantly with the data packet arrival difference constantly of last arrival of said former frame; And the level and smooth intra frame interval of Media Stream of storage carries out weighting obtaining the level and smooth intra frame interval of current said Media Stream, or the data packet arrival of first arrival of said former frame is carried out weighting to obtain the level and smooth intra frame interval of current said Media Stream with the data packet arrival difference constantly of last arrival of said former frame constantly.
9. the checkout gear of a packet loss detection is characterized in that, comprising:
Timer is used to be provided with the timing of the wait packet loss detection of present frame;
Judge module is used for when said timing is overtime, judges between the test point of said present frame and former frame whether the space is arranged, and when the space, judges between the test point of said present frame and former frame to have packet loss;
What wherein, said timer was concrete comprises:
First acquisition module is used to obtain the interFrameGap of Media Stream;
Second acquisition module is used to obtain the level and smooth intra frame interval of Media Stream;
Module is set, is used for obtaining the timing of the wait packet loss detection of said present frame according to the interFrameGap of the said Media Stream that obtains and level and smooth intra frame interval.
10. device according to claim 9 is characterized in that, also comprises:
Database is used to store the bag sequence number and the frame boundaries flag bit of the included packet of the frame that received;
Enquiry module; Be used for when said timing is overtime; The bag sequence number value of inquiring about the included packet of the present frame of said database storage is maximum bag sequence number; And said bag sequence number value is made as the test point of said present frame for the corresponding packet of maximum bag sequence number, and the maximum bag sequence number of the said present frame of storage, said bag sequence number value and the corresponding relation of said test point.
11. device according to claim 10; It is characterized in that; Said judge module judges between the test point of test point and former frame of present frame of said enquiry module inquiry whether the space is arranged, and whether has judged whether the space continuously through the bag sequence number of judging the packet between the said test point.
12. device according to claim 11; It is characterized in that; Said judge module also is used for when the bag sequence number is discontinuous; Judging between the test point of test point and former frame of said present frame has the space, and when bag sequence number consecutive hours, and judging between the test point of test point and former frame of said present frame does not have the space.
13. device according to claim 12; It is characterized in that; Said judge module also is used for when not having the space; Whether the corresponding packet of test point of judging said present frame according to the frame boundaries flag bit of the corresponding packet of the test point of said present frame is last packet of said present frame, and when not being last packet of said present frame, judges in the said packet that comprises of said present frame to have packet loss.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810217094 CN101729304B (en) | 2008-10-21 | 2008-10-21 | Method, device and system for detecting packet loss |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810217094 CN101729304B (en) | 2008-10-21 | 2008-10-21 | Method, device and system for detecting packet loss |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101729304A CN101729304A (en) | 2010-06-09 |
| CN101729304B true CN101729304B (en) | 2012-12-12 |
Family
ID=42449575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810217094 Active CN101729304B (en) | 2008-10-21 | 2008-10-21 | Method, device and system for detecting packet loss |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101729304B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101877659B (en) * | 2010-06-30 | 2014-07-16 | 中兴通讯股份有限公司 | Method, device and system for monitoring packet loss |
| CN102404166B (en) | 2011-10-27 | 2015-04-08 | 华为技术有限公司 | Packet loss detecting method and system as well as transmitting equipment and receiving equipment |
| CN102740064B (en) * | 2012-06-15 | 2015-02-18 | 福建星网视易信息系统有限公司 | Packing method for streaming media transmission in intercom system |
| CN106375158B (en) * | 2016-10-25 | 2019-09-13 | 华为技术有限公司 | A kind of method for detecting packet loss, the network equipment and system |
| CN107888457B (en) * | 2017-12-08 | 2020-08-14 | 新华三技术有限公司 | Port packet loss detection method and device and communication equipment |
| CN112968817B (en) * | 2021-03-25 | 2022-12-06 | 深圳金三立视频科技股份有限公司 | Packet loss data statistical method and terminal in digital information transmission |
| CN113992306B (en) * | 2021-09-26 | 2022-06-24 | 北京连山科技股份有限公司 | Multilink data retransmission method and system |
-
2008
- 2008-10-21 CN CN 200810217094 patent/CN101729304B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101729304A (en) | 2010-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101729304B (en) | Method, device and system for detecting packet loss | |
| CN1617540B (en) | A technique for compressing a header field in a data packet | |
| CN101102312B (en) | A network communication data processing method, network communication system and client | |
| CN102075562B (en) | Cooperative caching method and device | |
| CN102045222B (en) | Real-time overall test method of network system | |
| CN100459561C (en) | Common channel flow control method and system | |
| CN1981492B (en) | Buffer level signaling for rate adaptation in multimedia streaming | |
| CN100356740C (en) | System and method for conducting comprehensive measurement and association analysis to time delay and drop | |
| RU2559721C2 (en) | Content router forwarding plane architecture | |
| CN102056004B (en) | Video quality evaluation method, equipment and system | |
| US7336678B2 (en) | State-based jitter buffer and method of operation | |
| US8582453B2 (en) | System for measuring the transmission bandwidth for multimedia streaming and method for same | |
| JP5562418B2 (en) | Video reproduction system, receiving terminal, home gateway device, and quality management system | |
| CN101616037A (en) | The detection method of packet loss, Apparatus and system in the network service | |
| CN101459693A (en) | Stream media downloading method and system | |
| CN100571190C (en) | The apparatus and method of compression title and multiplexing grouping in network environment | |
| CN110061929B (en) | Data center load balancing method for asymmetric network | |
| CN101257388A (en) | Lawless exterior joint detecting method, apparatus and system | |
| CN102868936B (en) | Method and system for storing video logs | |
| CN110740380A (en) | Video processing method and device, storage medium and electronic device | |
| US7881301B2 (en) | Apparatus and method for processing packet in voice and data integration system | |
| WO2009155871A1 (en) | Method, device and system for processing data packets | |
| CN101217553A (en) | A media flow random access treatment method | |
| CN101459852B (en) | Method and device for predicting video service occurrence delay | |
| Szilágyi et al. | Network side lightweight and scalable YouTube QoE estimation |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210422 Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040 Patentee after: Honor Device Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |