CN102088335B - Method and device for determining time delay of data service - Google Patents
Method and device for determining time delay of data service Download PDFInfo
- Publication number
- CN102088335B CN102088335B CN201010603582.4A CN201010603582A CN102088335B CN 102088335 B CN102088335 B CN 102088335B CN 201010603582 A CN201010603582 A CN 201010603582A CN 102088335 B CN102088335 B CN 102088335B
- Authority
- CN
- China
- Prior art keywords
- packet
- keyword
- bag
- delay
- group
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and device for determining time delay of data service, which are applied in the field of communication. The method comprises the following steps of: collecting a data packet and determining whether the type of the data packet is a request message or not, turning to B if the data packet is a request message, otherwise turning to C; B, adding a recording item of the data packet in a key word mapping table, and turning to A; C, judging whether the data packet is a retransmitted packet, accumulating the packet retransmission time on total time delay if the data packet is the retransmitted packet, and turning to A, otherwise turning to D; D, judging whether the data packet is the last packet, determining the total time delay if the data packet is the last packet, otherwise turning to E; and E, determining whether the keyword of the data packet is saved in the keyword mapping table or not, turning to A if the keyword of the data packet is not saved in the keyword mapping table, otherwise judging whether the source IP (Internet Protocol) of the data packet is the same as the source IP of the request message in the keyword mapping table or not, accumulating the transfer time delay of the data packet and the total time delay saved at a wireless side if the source IP of the data packet is the same as the source IP of the request massage in the keyword mapping table, and turning to A to execute. The method and the device provided by the invention determine the part to be optimized at the wireless side according to the time delay at a network side and the time delay at the wireless side.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method and device of specified data service delay.
Background technology
Along with the development of mobile data services, there is dramatic change in people's communication mode, and data in mobile phone business substitutes traditional speech business gradually.Along with data service is widely used more, therefore, in the urgent need to reducing data delay, improve data service speed of download, and then improve user perceptibility.
Data service downloading process is that data are sent to terminal from service end in real time, and whole process relates to core-network side and wireless network side two parts, and wherein wireless network part is determination data service delay key component.In available data network, data service is downloaded time delay and is mainly caused by wireless portion.Wireless side more complicated, and the network coverage, interference etc. all can affect wireless side time delay, so it is more difficult to calculate wireless side time delay.Wireless side unstable, can cause wireless side packet loss, thereby causes that data service retransmits, and then increases data service and download time delay.
The technical problem that prior art exists is: do not having a kind of accurate Calculation data service to download the method for time delay at present.
Summary of the invention
The invention provides a kind of method and device of specified data service delay, solve in prior art the problem of can not accurate Calculation data service downloading time delay.
The embodiment of the present invention provides a kind of method of specified data service delay, comprising:
Whether the data type that A, image data bag judge collects packet is request message, if so, goes to step B, otherwise performs step C;
B, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if do not had, in keyword mapping table, add the entry of this packet; Otherwise by entry zero clearing corresponding original keyword, and proceed to steps A;
C, judge whether described packet is retransmission packet, if, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if have, that the transfer delay of this packet is cumulative with the wireless side overall delay of preserving and retransmission delay time respectively, and proceed to steps A after the wireless side overall delay that accumulation result renewal is preserved and retransmission delay time, wherein, the transfer delay of this packet is the time that collects packet to deduct the time that previous packet capture arrives; If not retransmission packet, proceed to step D;
D, judge whether the packet that receives is last bag data of data flow, if so, specified data stream to transmit total duration be the initial time started that deducts time of receiving this packet record; Otherwise, go to step E;
E, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if do not have, go to step A and carry out; Otherwise, judge that whether this source data packet IP is identical with the source IP of the request message recording in keyword mapping table, if identical, that the transfer delay of this packet is cumulative with preservation wireless side overall delay, and apply accumulation result and upgrade the wireless side overall delay of preserving, go to step A and carry out.
A device for specified data service delay, comprises data type judge module, initialization module, retransmission packet processing module, time delay determination module, Key comparison module and network condition determination module:
Data type judge module, whether the data type that collects packet for image data bag judging is request message, if so, proceeds to initialization module, otherwise proceeds to retransmission packet processing module;
Initialization module, for obtaining the keyword of packet, and determines in the keyword mapping table prestoring whether preserve this keyword, if do not had, in keyword mapping table, adds the entry of this packet; Otherwise by entry zero clearing corresponding original keyword, and proceed to data type judging module;
Retransmission packet processing module, if for determining that described packet is retransmission packet, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if have, that the transfer delay of this packet is cumulative with the wireless side overall delay of preserving and retransmission delay time respectively, and proceed to data type judging module after the wireless side overall delay that accumulation result renewal is preserved and retransmission delay time, wherein, the transfer delay of this packet is the time that collects packet to deduct the time that previous packet capture arrives; If not retransmission packet, proceed to time delay determination module;
Time delay determination module, for judging whether the packet that receives is last bag data of data flow, if so, specified data stream to transmit total duration be the initial time started that deducts time of receiving this packet record; Otherwise, proceed to Key comparison module;
Key comparison module, for obtaining the keyword of packet, and determines in the keyword mapping table prestoring whether preserve this keyword, if do not have, revolution is carried out according to type judging module; Otherwise, judge that whether this source data packet IP is identical with the source IP of the request message recording in keyword mapping table, if identical, that the transfer delay of this packet is cumulative with preservation wireless side overall delay, and apply accumulation result and upgrade the wireless side overall delay of preserving, revolution is carried out according to type judging module.
Method and apparatus provided by the invention can be realized data service average delay, wireless side time delay accounting, core-network side time, Wireless Losses and produce the accurate Calculation of data packet retransmission time delay.And by accurately problematic wireless side community, location of above-mentioned time delay result, thereby definite wireless side need to be optimized part.
Brief description of the drawings
Fig. 1 is the flow chart of the method for a kind of specified data service delay of the embodiment of the present invention;
Fig. 2 judges in the embodiment of the present invention whether described packet is the flow chart of retransmission packet;
Fig. 3 is that the method for a kind of specified data service delay in the embodiment of the present invention is if the flow chart based on WAP1.x data;
Fig. 4 is that the method for a kind of specified data service delay in the embodiment of the present invention is if the flow chart based on WAP2.0 data;
The structure chart of the device of a kind of specified data service delay of Fig. 5 embodiment of the present invention;
The structure chart of Fig. 6 embodiment of the present invention retransmission packet judge module.
Embodiment
The embodiment of the present invention provides a kind of method of specified data service delay, comprising: A, judge whether the data type of the packet collecting is request message, if so, goes to step B, otherwise execution step C; B, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if had, in keyword mapping table by entry zero clearing corresponding described keyword, and the time that gathers described packet is noted down as data flow starts the initial time transmitting, and proceed to steps A; C, judge whether described packet is retransmission packet, if, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if have, that the transfer delay of this packet is cumulative with the wireless side overall delay of preserving and retransmission delay time respectively, and proceed to steps A after the wireless side overall delay that accumulation result renewal is preserved and retransmission delay time, wherein, the transfer delay of this packet is the time that collects packet to deduct the time that previous packet capture arrives; If not retransmission packet, proceed to step D; D, judge whether the packet that receives is last bag data of data flow, if so, specified data stream to transmit total duration be the initial time started that deducts time of receiving this packet record; Otherwise, go to step E; E, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if do not have, go to step A and carry out; Otherwise, judge that whether this source data packet IP is identical with the source IP of the request message recording in keyword mapping table, if identical, that the transfer delay of this packet is cumulative with preservation wireless side overall delay, and apply accumulation result and upgrade the wireless side overall delay of preserving, go to step A and carry out.
As shown in Figure 1, the embodiment of the present invention provides a kind of method of specified data service delay, and concrete steps comprise:
Step 101, to the data analysis collecting, reads a signaling;
Step 102, judges whether the data type of the packet collecting is request message, if so, goes to step 103, otherwise execution step 104;
Step 103, obtains the keyword in packet, and determines in the keyword mapping table prestoring whether preserve this keyword, if do not had, in keyword mapping table, adds the entry of this packet, and proceeds to step 101; Otherwise by entry zero clearing corresponding original keyword, and proceed to step 101;
Keyword in the embodiment of the present invention can be made up of described source data packet IP, object IP, source port, destination interface, transaction ID.
Step 104, judge whether described packet is retransmission packet, if, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if have, that the transfer delay of this packet is cumulative with the wireless side overall delay of preserving and retransmission delay time respectively, and proceed to step 101 after the wireless side overall delay that accumulation result renewal is preserved and retransmission delay time, wherein, the transfer delay of this packet is the time that collects packet to deduct the time that previous packet capture arrives; If not retransmission packet, proceed to step 105;
The entry that keyword described in the embodiment of the present invention is insinuated in table comprises that data flow starts initial time, the cell id that sends packet transmitting, terminal models, source data packet IP, wireless side overall delay, core-network side time delay, the data flow that receives packet transmits total duration.
Step 105, judges whether the packet that receives is last bag data of data flow, if so, specified data stream to transmit total duration be the initial time started that deducts time of receiving this packet record; Otherwise, go to step 106;
Step 106, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if do not have, go to step 101; Otherwise, judge that whether this source data packet IP is identical with the source IP of the request message recording in keyword mapping table, if identical, that the transfer delay of this packet is cumulative with preservation wireless side overall delay, and apply accumulation result and upgrade the wireless side overall delay of preserving, go to step 101.
In the invention process, in order further to determine that network causes the device of data delay, the embodiment of the present invention also comprises that it is the initial time started that deducts time of receiving this packet record that step 105 specified data stream transmits total duration, proceeds to step 107 afterwards:
Step 107, the data flow obtaining is transmitted to total duration, wireless side overall delay and retransmission delay time compare with preset value respectively, and determine network condition according to comparative result.
Because embodiment of the present invention keyword insinuate entry in table comprise send packet cell id, receive shown in the terminal models etc. of packet, according to comparative result determine network condition can:
Core side time delay, wireless side overall delay and data flow transmit total duration and determine whether network occurs extremely, determine that according to the cell id that sends packet abnormal community appears in network.
As shown in Figure 2, judge that in embodiments of the present invention whether described packet is that the concrete steps of retransmission packet comprise:
Step 201, obtains sequence of data packet number, and applies the sequence number generation group bag keyword getting;
Step 202, judges whether the group bag keyword of current data packet equals the group bag keyword desired value of preserving, and if so, utilizes the group bag keyword desired value of sequence number and next packet of byte length combination producing of current data packet, process ends; Otherwise proceed to step 203;
Step 203, judges whether the group bag keyword of current data packet is less than the group bag desired value of preservation, if so, determines that described packet is retransmission packet, and process ends; Otherwise, proceed to step 204;
Step 204, judges whether the group bag keyword of described packet equals out of order group of bag desired value, if so, goes to step 205; Otherwise, go to step 206;
Step 205, judge whether out of order group of bag keyword update times is greater than preset value, if be less than, the group bag keyword of out of order bag is updated to the group bag keyword of current data packet, out of order group of bag keyword update times adds 1; Otherwise out of order group of bag desired value is revised as to the group bag keyword of current data handbag, the zero clearing of out of order group of bag keyword update times, and process ends;
Step 206, out of order group of bag keyword update times add 1, the out of order group of group bag keyword that bag Key Word Adapted is current data packet, and process ends.
As shown in Figure 3, the method for a kind of specified data service delay that the embodiment of the present invention provides is if based on WAP1.x data, and concrete performing step comprises:
Step 301, to the data analysis collecting, reads a packet;
Step 302, whether definite part port numbers that collects data is 9200,9201,9202,9203, determines whether the data that collect are WAP1.x data, if not, go to step 301 execution, otherwise go to step 303.
Step 303, analyzes WSP layer in T-PDU, the data packet message type collecting be request message as POST, GET, if so, go to step 304 execution, otherwise go to step 307.
Step 304, obtains the keyword key (being source IP, object IP, source port, destination interface, transaction ID composition) of packet.Judge whether breathe out rare table (being keyword mapping table) has the TDR node of identical KEY, if find, execution step 305; Otherwise, proceed to step 306.
Step 305, close and breathe out TDR node in rare table, and newly create a TDR event structure, the relevant informations such as time started, cell id, mobile phone model, source IP are inserted in TDR, simultaneously by wireless side time delay, core-network side time delay, overall delay zero clearing, and go to step 301.
Step 306, newly creates a TDR event structure, and the relevant informations such as time started, cell id, mobile phone model, source IP are inserted in TDR, simultaneously by wireless side time delay, core-network side time delay, overall delay zero clearing, goes to step 301
Step 307, determines that according to the re-transmission flag bit of packet whether this packet is retransmission packet, if so, goes to step 311 execution; Otherwise turn 308 execution.
Step 308, judges whether described packet is last bag data of data flow, if last bag data proceed to step 309;
Step 309 searches whether there is identical KEY node according to KEY in the rare table in Kazakhstan, if do not find, step 301 is carried out; Otherwise, proceed to step 310.
Step 310, calculates TDR overall delay, and the time that this TDR overall delay equals current data packet deducts the TDR time started, closes TDR node, and deletes corresponding KEY in the rare table in Kazakhstan, goes to step 301.
Step 311 searches whether there is identical KEY node according to KEY in the rare table in Kazakhstan, if do not find, step 301 is carried out; Otherwise, proceed to step 312.
Step 312, judges that whether the source IP of this packet is identical with the source IP of GET, POST, if identical, proceeds to step 313; Otherwise, go to step 301 execution.
Step 313, wireless side time delay equals the cumulative of wireless side time delay and (this packet time deducts the previous packet time), and retransmission packet adds 1, and proceeds to step 301 and carry out.
As shown in Figure 4, the method for a kind of specified data service delay that the embodiment of the present invention provides is if based on WAP2.0 data, and concrete performing step comprises:
Step 401, to the data analysis collecting, reads a packet;
Whether step 402, be TCP according to IP layer protocol, if not, go to step 401 execution; If so, go to step 403 execution.
Step 403, extract oip, dip, oport, dport in IP layer and TCP layer, then calculate the group bag keyword KEY of this packet according to oip, dip, oport, dport; Go to step 404 execution.
Step 404, judges that whether HTTP layer type of message is GET or POST, if so, goes to step 405 processing; Otherwise go to step 408 execution
Step 405, breathing out in rare table to search whether there is identical KEY node according to KEY, if find, proceed to step 406; Otherwise go to step 407;
Step 406, closes the corresponding TDR node of described KEY, newly creates a TDR event structure, the relevant informations such as time started, cell id, mobile phone model, source IP is inserted in TDR, simultaneously by wireless side time delay, core-network side time delay, overall delay zero clearing; Go to step 401 execution
Step 407, newly creates a TDR event structure, the relevant informations such as time started, cell id, mobile phone model, source IP is inserted in TDR, simultaneously by wireless side time delay, core-network side time delay, overall delay zero clearing.Go to step 401 execution.
Step 408, breathing out in rare table to search whether there is identical KEY node according to KEY, if find, goes to step 409 execution, otherwise, go to step 401 execution.
Step 409, judges in the flags in TCP layer, whether FIN is 1, if so, goes to step 410 execution.Otherwise proceed to step 411;
Step 410, an event of expression finish, the cumulative sum of the wireless time delay that wireless time delay equals to have recorded and (time of ACK deducts the last bag packet time), and this bag time is the TDR end time.Calculate TDR time duration, close this TDR, proceed to step 401 and carry out.
Step 411, judges in the flags in TCP layer, whether reset is 1, if so, goes to step 410 execution, otherwise goes to step 412 execution
Step 412, determine whether retransmission packet according to TCP flow management result, if so, proceed to step 413; The cumulative sum of the wireless time delay that wireless time delay equals to have recorded and (time of packet deducts the last bag packet time), goes to step 413 execution.Otherwise, go to step 414 execution.
Step 413; The cumulative sum of the wireless time delay that wireless time delay equals to have recorded and (time of packet deducts the last bag packet time), proceeds to step 401 and carries out.
Whether the source IP of step 414, this message is identical with the source IP of GET or POST message, if identical, proceeds to step 413; Otherwise, go to step 401 execution.
As shown in Figure 5, a kind of device of specified data service delay is also provided according to the said method embodiment of the present invention, comprises data type judge module 501, initialization module 502, retransmission packet processing module 503, time delay determination module 504, Key comparison module 505 and network condition determination module 506:
Data type judge module 501, whether the data type that collects packet for image data bag judging is request message, if so, proceeds to initialization module 502, otherwise proceeds to retransmission packet processing module 503;
Initialization module 502, for obtaining the keyword of packet, and determines in the keyword mapping table prestoring whether preserve this keyword, if do not had, in keyword mapping table, adds the entry of this packet; Otherwise by entry zero clearing corresponding original keyword, and proceed to data type judging module 501;
Retransmission packet processing module 503, if for determining that described packet is retransmission packet, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if have, that the transfer delay of this packet is cumulative with the wireless side overall delay of preserving and retransmission delay time respectively, and proceed to data type judging module 501 after the wireless side overall delay that accumulation result renewal is preserved and retransmission delay time, wherein, the transfer delay of this packet is the time that collects packet to deduct the time that previous packet capture arrives; If not retransmission packet, proceed to time delay determination module 504;
Time delay determination module 504, for judging whether the packet receiving is last bag data of data flow, if so, the total duration of specified data stream transmission is the time that receives this packet to deduct the initial time started of record, and proceeds to network condition determination module 506; Otherwise, proceed to Key comparison module 505;
Key comparison module 505, for obtaining the keyword of packet, and determines in the keyword mapping table prestoring whether preserve this keyword, if do not have, revolution is carried out according to type judging module 501; Otherwise, judge that whether this source data packet IP is identical with the source IP of the request message recording in keyword mapping table, if identical, that the wireless side overall delay of the transfer delay of this packet and preservation is cumulative, and apply accumulation result and upgrade the wireless side overall delay of preserving; If proceeding to data type judging module 501 not identical carries out;
In addition, in order further to determine the community going wrong in network, device provided by the invention also comprises:
Network condition determination module 506, compares with preset value respectively for the data flow obtaining being transmitted to total duration, wireless side overall delay and retransmission delay time, and determines network condition according to comparative result.
This device also comprises retransmission packet judge module 507, for judging whether the packet collecting is retransmission packet.
As shown in Figure 6, described retransmission packet judge module 507 comprises sequence number acquiring unit 601, group bag Key comparison unit 602, retransmission packet determining unit 603, out of order group of bag desired value comparing unit 604, update times judging unit 605 and out of order group of bag keyword updating block 606:
Sequence number acquiring unit 601, for obtaining sequence of data packet number, and applies the sequence number generation group bag keyword getting;
Group bag Key comparison unit 602, for judging whether the group bag keyword of current data packet equals the group bag keyword desired value of preserving, if so, utilize the group bag keyword desired value of sequence number and next packet of byte length combination producing of current data packet, end operation; Otherwise proceed to retransmission packet determining unit 603;
Retransmission packet determining unit 603, for judging whether the group bag keyword of current data packet is less than the group bag desired value of preservation, if so, determines that described packet is retransmission packet, and end operation; Otherwise, proceed to out of order group of bag desired value comparing unit 604;
Whether out of order group of bag desired value comparing unit 604, equal out of order group of bag desired value for the group bag keyword that judges described packet, if so, turns update times judging unit 605; Otherwise, proceed to out of order group of bag keyword updating block 606;
Update times judging unit 605, for judging whether out of order group of bag keyword update times is greater than preset value, if be less than, is updated to the group bag keyword of out of order bag the group bag keyword of current data packet, and out of order group of bag keyword update times adds 1; Otherwise out of order group of bag desired value is revised as to the group bag keyword of current data handbag, the zero clearing of out of order group of bag keyword update times, and end operation;
Out of order group of bag keyword updating block 606, out of order group of bag keyword update times add 1, the out of order group of group bag keyword that bag Key Word Adapted is current data packet, and end operation.
Method and apparatus provided by the invention can be realized data service average delay, wireless side time delay accounting, core-network side time, Wireless Losses and produce the accurate Calculation of data packet retransmission time delay.And by accurately problematic wireless side community, location of above-mentioned time delay result, thereby definite wireless side need to be optimized part.
The invention process, in conjunction with data network business characteristic, is carried out time-delay analysis, so that operator carries out miscellaneous service analysis, and as fault is complained system, fault location system etc., thus meet Virtual network operator to network operation, optimization.
In addition, method and apparatus provided by the invention is analyzed data service download time delay from community and terminal models two aspects, and time delay comprises the time delay that retransmission packet produces.Judge network condition according to time delay and retransmission packet analysis result, network is optimized time delay comparison great community again.According to measurement result, can adjust the network planning and business game, thereby improve resource utilization, make the more realistic demand of the network planning and business game.
Method of the present invention is not limited to the embodiment described in embodiment, and those skilled in the art's technical scheme according to the present invention draws other execution mode, belongs to equally technological innovation scope of the present invention.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if these amendments of the present invention and within modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.
Claims (10)
1. a method for specified data service delay, is characterized in that, comprising:
Whether the data type that A, image data bag judge collects packet is request message, if so, goes to step B, otherwise performs step C;
B, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if do not had, in keyword mapping table, add the entry of this packet; Otherwise by entry zero clearing corresponding original keyword, and proceed to steps A;
C, judge whether described packet is retransmission packet, if, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if have, that the transfer delay of this packet is cumulative with the wireless side overall delay of preserving and retransmission delay time respectively, and proceed to steps A after the wireless side overall delay that accumulation result renewal is preserved and retransmission delay time, wherein, the transfer delay of this packet is the time that collects packet to deduct the time that previous packet capture arrives; If not retransmission packet, proceed to step D;
D, judge whether the packet that receives is last bag data of data flow, if so, specified data stream to transmit total duration be the initial time started that deducts time of receiving this packet record; Otherwise, go to step E;
E, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if do not have, go to step A and carry out; Otherwise, judge that whether this source data packet IP is identical with the source IP of the request message recording in keyword mapping table, if identical, that the transfer delay of this packet is cumulative with preservation wireless side overall delay, and apply accumulation result and upgrade the wireless side overall delay of preserving, go to step A and carry out.
2. the method for claim 1, is characterized in that, step D specified data stream transmit total duration be time of receiving this packet deduct the initial time started of record after, proceed to step F:
F, the data flow obtaining is transmitted to total duration, wireless side overall delay and retransmission delay time compare with preset value respectively, and determine network condition according to comparative result.
3. the method for claim 1, is characterized in that, described keyword comprises described source data packet IP, object IP, source port number, destination slogan and transaction ID.
4. method as claimed in claim 2, it is characterized in that, the entry in described keyword mapping table comprises that data flow starts initial time, the cell id that sends packet transmitting, terminal models, source data packet IP, wireless side overall delay, core-network side time delay, the data flow that receives packet transmits total duration.
5. method as claimed in claim 4, it is characterized in that, in described step F, determine that according to comparative result network condition comprises: core side time delay, wireless side overall delay and data flow transmit total duration and determine whether network occurs extremely, if there is extremely, determine and occur abnormal community according to the cell id that sends packet.
6. the method for claim 1, is characterized in that, judges whether described packet is to retransmit handbag to draw together:
A, obtain sequence of data packet number, and the sequence number generation group bag keyword that gets of application;
Whether b, the group bag keyword that judges current data packet equal the group bag keyword desired value of preserving, and if so, utilize the group bag keyword desired value of sequence number and next packet of byte length combination producing of current data packet, process ends; Otherwise proceed to step c;
C, judge whether the group bag keyword of current data packet is less than the group bag desired value of preservation, if so, determine that described packet is retransmission packet, and process ends; Otherwise, proceed to steps d;
D, judge that whether the group bag keyword of described packet equals out of order group of bag desired value, if so, goes to step e; Otherwise, go to step f;
E, judge whether out of order group of bag keyword update times is greater than preset value, if be less than, the group bag keyword of out of order bag is updated to the group bag keyword of current data packet, out of order group of bag keyword update times adds 1; Otherwise out of order group of bag desired value is revised as to the group bag keyword of current data packet, the zero clearing of out of order group of bag keyword update times, and process ends;
F, out of order group of bag keyword update times add 1, the out of order group of group bag keyword that bag Key Word Adapted is current data packet, and process ends.
7. a device for specified data service delay, is characterized in that, comprises data type judge module, initialization module, retransmission packet processing module, time delay determination module, Key comparison module and network condition determination module:
Data type judge module, whether the data type that collects packet for image data bag judging is request message, if so, proceeds to initialization module, otherwise proceeds to retransmission packet processing module;
Initialization module, for obtaining the keyword of packet, and determines in the keyword mapping table prestoring whether preserve this keyword, if do not had, in keyword mapping table, adds the entry of this packet; Otherwise by entry zero clearing corresponding original keyword, and proceed to data type judging module;
Retransmission packet processing module, if for determining that described packet is retransmission packet, obtain the keyword in packet, and determine in the keyword mapping table prestoring whether preserve this keyword, if have, that the transfer delay of this packet is cumulative with the wireless side overall delay of preserving and retransmission delay time respectively, and proceed to data type judging module after the wireless side overall delay that accumulation result renewal is preserved and retransmission delay time, wherein, the transfer delay of this packet is the time that collects packet to deduct the time that previous packet capture arrives; If not retransmission packet, proceed to time delay determination module;
Time delay determination module, for judging whether the packet that receives is last bag data of data flow, if so, specified data stream to transmit total duration be the initial time started that deducts time of receiving this packet record; Otherwise, proceed to Key comparison module;
Key comparison module, for obtaining the keyword of packet, and determines in the keyword mapping table prestoring whether preserve this keyword, if do not have, revolution is carried out according to type judging module; Otherwise, judge that whether this source data packet IP is identical with the source IP of the request message recording in keyword mapping table, if identical, that the transfer delay of this packet is cumulative with preservation wireless side overall delay, and apply accumulation result and upgrade the wireless side overall delay of preserving, revolution is carried out according to type judging module.
8. device as claimed in claim 7, is characterized in that, also comprises:
Network condition determination module, compares with preset value respectively for the data flow obtaining being transmitted to total duration, wireless side overall delay and retransmission delay time, and determines network condition according to comparative result.
9. device as claimed in claim 7, is characterized in that, this device also comprises retransmission packet judge module, for judging whether the packet collecting is retransmission packet.
10. device as claimed in claim 9, it is characterized in that, this retransmission packet judge module comprises sequence number acquiring unit, group bag Key comparison unit, retransmission packet determining unit, out of order group of bag desired value comparing unit, update times judging unit and out of order group of bag keyword updating block:
Sequence number acquiring unit, for obtaining sequence of data packet number, and applies the sequence number generation group bag keyword getting;
Group bag Key comparison unit, for judging whether the group bag keyword of current data packet equals the group bag keyword desired value of preserving, if so, utilize the group bag keyword desired value of sequence number and next packet of byte length combination producing of current data packet, end operation; Otherwise proceed to retransmission packet determining unit;
Retransmission packet determining unit, for judging whether the group bag keyword of current data packet is less than the group bag desired value of preservation, if so, determines that described packet is retransmission packet, and end operation; Otherwise, proceed to out of order group of bag desired value comparing unit;
Whether out of order group of bag desired value comparing unit, equal out of order group of bag desired value for the group bag keyword that judges described packet, if so, turns update times judging unit; Otherwise, proceed to out of order group of bag keyword updating block;
Update times judging unit, for judging whether out of order group of bag keyword update times is greater than preset value, if be less than, is updated to the group bag keyword of out of order bag the group bag keyword of current data packet, and out of order group of bag keyword update times adds 1; Otherwise out of order group of bag desired value is revised as to the group bag keyword of current data handbag, the zero clearing of out of order group of bag keyword update times, and end operation;
Out of order group of bag keyword updating block, for out of order group of bag keyword update times added to 1, the out of order group of group bag keyword that bag Key Word Adapted is current data packet, and end operation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010603582.4A CN102088335B (en) | 2010-12-23 | 2010-12-23 | Method and device for determining time delay of data service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010603582.4A CN102088335B (en) | 2010-12-23 | 2010-12-23 | Method and device for determining time delay of data service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102088335A CN102088335A (en) | 2011-06-08 |
| CN102088335B true CN102088335B (en) | 2014-11-05 |
Family
ID=44099960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010603582.4A Active CN102088335B (en) | 2010-12-23 | 2010-12-23 | Method and device for determining time delay of data service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102088335B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5682391B2 (en) * | 2011-03-22 | 2015-03-11 | 富士通株式会社 | Data transfer apparatus, parallel computer system, and data transfer apparatus control method |
| CN103237314B (en) * | 2013-04-25 | 2015-12-23 | 中国联合网络通信集团有限公司 | Service quality evaluating method and apparatus |
| CN103546336A (en) * | 2013-09-24 | 2014-01-29 | 许继集团有限公司 | Method for monitoring transmission delay on basis of link-layer communication transmission mode of Ethernet |
| CN104703198B (en) * | 2013-12-04 | 2018-10-02 | 中国移动通信集团广东有限公司 | A kind of determination method and device of end to end network service time delay |
| CN106506124B (en) * | 2015-09-07 | 2019-09-13 | 中国移动通信集团公司 | It retransmits message and determines method and device |
| CN106851686B (en) * | 2017-01-22 | 2020-03-31 | 郑州信工智能化系统有限公司 | Method and system for realizing wireless MAC protocol with time compensation data acquisition |
| CN108154427B (en) * | 2017-12-01 | 2022-01-28 | 上海子午线新荣科技有限公司 | Data detection method and device and electronic equipment |
| CN108234658B (en) * | 2018-01-05 | 2021-05-25 | 北京奇艺世纪科技有限公司 | Method and device for sensing health condition of server cluster and server |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6272539B1 (en) * | 1998-11-18 | 2001-08-07 | International Business Machines Corporation | Methods, systems and computer program products for determining and visually representing a user's overall network delay in collaborative applications |
| CN1614939A (en) * | 2003-11-06 | 2005-05-11 | 华为技术有限公司 | Realizing method for time-delaying test |
| CN101488892A (en) * | 2009-02-04 | 2009-07-22 | 北京华力创通科技股份有限公司 | Method and apparatus for testing forwording time delay of equipment |
-
2010
- 2010-12-23 CN CN201010603582.4A patent/CN102088335B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6272539B1 (en) * | 1998-11-18 | 2001-08-07 | International Business Machines Corporation | Methods, systems and computer program products for determining and visually representing a user's overall network delay in collaborative applications |
| CN1614939A (en) * | 2003-11-06 | 2005-05-11 | 华为技术有限公司 | Realizing method for time-delaying test |
| CN101488892A (en) * | 2009-02-04 | 2009-07-22 | 北京华力创通科技股份有限公司 | Method and apparatus for testing forwording time delay of equipment |
Non-Patent Citations (2)
| Title |
|---|
| TDMA时隙分配对业务时延性能的影响分析;秦勇 等;《电子学报》;20091015;第2277-2283页 * |
| 秦勇 等.TDMA时隙分配对业务时延性能的影响分析.《电子学报》.2009,第2277-2283页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102088335A (en) | 2011-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102088335B (en) | Method and device for determining time delay of data service | |
| CN101978677B (en) | In-band dpi application awareness propagation enhancements | |
| CN111970353B (en) | Data processing method and device for heterogeneous equipment in Internet of things of cloud computing platform | |
| CN102595509B (en) | Cocurrent data distribution method based on transmission control protocol (TCP) in heterogeneous networks | |
| CN108429701B (en) | Network acceleration system | |
| CN110875915B (en) | Data transmission method and device | |
| CN103999409A (en) | Method for link buffer size and queue length estimation for bandwidth-varying mobile data networks | |
| US20120214514A1 (en) | Location based wireless tower caching | |
| CN104780199A (en) | Method for downloading, at a client terminal, an upcoming sequence of segments of a multimedia content, and corresponding terminal | |
| CN103299583A (en) | Systems and methods for measuring available capacity and tight link capacity of IP paths from a single endpoint | |
| CN102100036A (en) | Method and system for transmission of fragmented packets on a packet-based communication network | |
| CN107302582A (en) | The data acquisition of millions scenes of internet of things and weak method for pushing | |
| TW201233211A (en) | Caching at the wireless tower with remote charging services | |
| CN110635972B (en) | Network testing method, network testing device, network tester and computer readable storage medium | |
| CN116915688A (en) | Data transmission method and system of real-time audio and video transmission network | |
| CN103702352A (en) | Business channel-based network capacity opening method and device thereof | |
| Kelch et al. | CQI maps for optimized data distribution | |
| CN110099010A (en) | A kind of method and apparatus of service distributing | |
| CN109525374B (en) | Data transmission method, wireless access point, user equipment and transmission equipment | |
| CN100561974C (en) | Be used for system and method in network environment transmission data | |
| CN100499593C (en) | A fast control method based on network status parameter estimation | |
| US20110200078A1 (en) | Communication apparatus, communication method, and program product | |
| CN110248379A (en) | The performance test methods and device of base station in WLAN | |
| CN114095876A (en) | Broadcast data processing method and device, storage medium and electronic device | |
| CN103906111A (en) | Problem determination method and device for general packet radio service network |
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 |