CN1777126A - System and method for conducting comprehensive measurement and association analysis to time delay and drop - Google Patents
System and method for conducting comprehensive measurement and association analysis to time delay and drop Download PDFInfo
- Publication number
- CN1777126A CN1777126A CN 200510130143 CN200510130143A CN1777126A CN 1777126 A CN1777126 A CN 1777126A CN 200510130143 CN200510130143 CN 200510130143 CN 200510130143 A CN200510130143 A CN 200510130143A CN 1777126 A CN1777126 A CN 1777126A
- Authority
- CN
- China
- Prior art keywords
- packet loss
- time delay
- test
- time
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The system is composed of measuring devices (including transceiver, analytic unit, and com. control unit) located at two ends of route of network to be tested, and feedback device (including feedback unit and com. control unit). The transceiver and feedback unit realizes interaction of testing stream between two ends of route of network, and fills in tested data for each packet in testing procedure. Being connected to each other, com. control units at two ends control and implement interaction of test data. Test stream is a string of test packet pair. Each test packet pair is back-to-back two packets with small length. If a packet is lost, the other packet is in use for representing time delay. Thus, time delay and packet lose can be measured. Analytic unit carries out associative analysis for the said two kinds of measured data, and evaluate overall state as well as determines and distinguish different causes for packet lose and congestion fault, and shows analytic result.
Description
Technical field
The present invention relates to a kind of system and method that time delay, packet loss are carried out composite measurement and association analysis, belong to the Measurement and analysis technical field in fixedly packet network, computer network, the mobile wireless data network.
Background technology
In the O﹠M of the Internet, varied access way of customer network (for example dialing, ADSL, Ethernet access, light access etc.) and the failure cause that varies (comprise line quality problem, client use network is improper to cause excessive cause congested etc. of congested, network traffics), make the net assessment and the fault judgement of network operation situation, no longer can depend merely on the problem that certain network measure index can solve.Therefore, how in the communication network end to end time delay and two indexs of packet loss carry out composite measurement and association analysis, realize the net assessment of COMMUNICATION NETWORK PERFORMANCES and the quick differentiation of fault, just become the focus that personnel in the industry pay close attention to.
At present, all having some prior aries now to be summarized as follows respectively aspect time delay independent of each other and the packet loss measurement for using for reference:
The measurement of two-way time delay is at one end to send the grouping of carrying time mark, after the other end receives this grouping, returns to transmitting terminal immediately, and transmitting terminal utilizes the two-way time delay value of the time of reception of this grouping and the time mark calculating end-to-end path that grouping is carried.Here, from the transmitting terminal to the receiving terminal the network link of process and the arrangement set of node (router, switch etc.), be called tested network path.One Way Delay only calculates the time delay value of single direction in the two-way approach.Because the time between two ends is not exclusively synchronous, most of measurement mechanisms use third party's instrument to carry out clock synchronization, as NTP (Network Time Protocol) NTP method, global position system GPS.NTP method implementation procedure is simple, but its worst error approaches two-way time delay, so the inaccessible practicability requirement of precision.Gps system can be so that realize the clock synchronization of us level, certainty of measurement height between each gps signal acceptance point; But, GPS equipment price costliness, and also need to dispose antenna before using, this just makes this technology not accepted use by vast the Internet and mobile data network users widely.
The measurement of packet loss is by receiving and dispatching packet sequence between end-to-end, and carries out statistical counting in the fought each other grouping of sequence number mark of receiving terminal, with the number of dropped packets in the section between determining at a time, thereby obtains the packet loss ratio.
Above-mentioned two kinds of method of measurement are to weigh the service quality of network respectively from time delay and two different angles of packet loss, and its weakness is that two kinds of measurement result data are independent separately, can't carry out related analysis-by-synthesis to network condition at that time.Yet in packet network, the reason of many network failures and mis-behave phenomenon can't accurately be judged only according to the independent measurement result of time delay or packet loss.For example the Packet Based Network packet loss may be that the link error code causes the packet error packet loss, also may be that the router buffering area overflows and causes congestion packet loss, also may be that route flapping makes that IP grouping TTL life span is 0 to cause packet loss.If can pass through one-shot measurement, investigate the time delay and the packet loss performance of certain the test stream on the network path at one time in the section simultaneously, will find many important phenomenon, as the significant data basis of network fault diagnosis.
Based on the internal association performance of time delay in the communication network and packet loss, measure multiple performance parameter simultaneously and carry out association analysis, can show the network performance situation more accurately.Therefore, how to research and develop and a kind of the Network Transmission situation is carried out the composite measurement of time delay and packet loss and the system and method for association analysis, begun to cause insider's concern.
The present invention has used for reference existing LOSS PAIR technology and has eliminated skewed clock in the one-way delay measurement and the technology of replacement, and improves on its basis and develop.Now as follows to these two kinds of technology brief introductions:
LOSS PAIR technology (is published in ACM SIGCOMM Internet Measurement Workshop at document " Using Loss Pairs to Discover Network Properties ", 2001) be used to infer the buffering configuration of network internal router, the queue management pattern of bottleneck position, path in, its basic principle is to send a string PAIR, and this PAIR is made of two groupings of (sending blanking time is 0) back-to-back.Because two groupings send back-to-back, and block length is very little, so these two are grouped in the network characteristic approximately equal that experiences in the network.
Document " A Fuzzy-based Approach to Remove Clock Skew and Reset fromOne-Way Delay Measurement " (is published in IEEE Transactions on NeuralNetworks.2005.9.Vol.16, No.5) the skewed clock in the one-way delay measurement and the removing method of replacement have been proposed:, detect and eliminate the error that relative time clock frequency difference between the measuring junction and clock resetting are introduced to one-way delay measurement based on the algorithm of fuzzy cluster analysis.The method that the present invention adopts the document to introduce when eliminating the error of the asynchronous one-way delay measurement that brings of clock of measuring two ends.
Summary of the invention
In view of this, the purpose of this invention is to provide a kind of method and system that time delay, packet loss are carried out composite measurement and association analysis, the present invention has abandoned the single-measurement viewpoint and the independent analysis method of existing measuring technique, and based on existing measuring technique, between communication network end-to-end, realize the composite measurement of time delay and packet loss simultaneously, after obtaining the time delay and two measurement indexes of packet loss on the same path at the same time, again it is carried out association analysis, to obtain the network intrinsic characteristic, improve network O﹠M efficient.
In order to achieve the above object, the invention provides a kind of system that time delay, packet loss are carried out composite measurement and association analysis, formed by the measurement mechanism and the feedback device that lay respectively at tested network path two ends; It is characterized in that: the building block of described measurement mechanism comprises Transmit-Receive Unit, analytic unit and communication control unit, and the building block of feedback device comprises feedback unit and communication control unit at least; Wherein Transmit-Receive Unit and feedback unit are used to realize testing the mutual of stream between the tested network path two ends, and in test process corresponding test data are filled in each grouping; The communication control unit at two ends interconnects, and is used to control, realize the mutual of test data; Analytic unit carries out association analysis by its analysis strategy software to the two kinds of measurement parameters of time delay, packet loss that obtain simultaneously, and presents final measurement to the user.
Described Transmit-Receive Unit and feedback unit comprise at least to the test parameter that each test packet is added in test process: grouping serial number, transmitting time are stabbed, feedback time is stabbed, time of reception stabs.
In order to achieve the above object, the present invention also provides a kind of and according to above-mentioned time delay, packet loss has been carried out the method that the system of composite measurement and association analysis carries out composite measurement and association analysis, it is characterized in that: send a string test stream that PAIR is constituted by test pack, wherein each test pack to be back-to-back-send blanking time and be 0-two groupings, and each block length is very little, and these two transmission performances that are grouped in the network are regarded as equating; Bag in the test stream is to after losing one of them grouping, adopt another to divide into groups to represent the time delay that is dropped grouping, measure the time delay and the packet loss situation of this test stream by this simultaneously, and carry out association analysis, the general status of the assessment network operation, accurately judgement and differentiation cause the different reasons of packet loss and congested fault, improve O﹠M efficient.
Packet format in the described test stream comprises: packet header, grouping serial number PID, transmission mark STAG and optional feedback flag DTAG, wherein PID is the sequence number of this grouping of unique identification in measuring process, STAG embeds the field of timestamp and other mark when being measurement mechanism transmission test packet, DTAG is feedback device embeds timestamp and other mark when responding test packet a field, and this three's word length all is not more than 4 bytes.
The test pack of described test stream adopts IP agreement or udp protocol to encapsulate to PAIR.
Described method comprises the following steps:
(1) measure test stream: measurement mechanism generates test stream, sends it to the opposite end again; Feedback device behind the mark time of reception stamp, should be tested stream and feed back to measurement mechanism in the test stream packets that receives;
(2) analytical test stream: measurement mechanism sends and receives information according to its test stream, and the feedback device feedback data of sending, carry out computing and analysis-by-synthesis after, output measurement result data.
Sequential between described two steps is parallel or overlapping: measurement mechanism just triggers, starts the operation of analytical test stream receiving feedback device each measuring period or measure when finishing feedback data that the back sends; Simultaneously, continue to carry out the operation of measuring test stream.
Described step (1) further comprises following content of operation:
(11) user is provided with the parameter of test stream: the parameter of test stream comprises at least: the packet configuration that each bag is right, between each grouping the time interval-the transmitted traffic model of test stream, length-test pack that test is flowed is to the quantity of PAIR;
(12) Transmit-Receive Unit is according to test stream parametric configuration test stream: during the grouping of structure test pack centering, it is unique that PID field sequence of each grouping number guarantees, mates so that in Measuring Time the grouping that receives is carried out PID with the grouping of transmission; When the STAG field of grouping is filled the transmitting time stamp, the available system relative time clock, but time precision is not less than 10ms, to keep the consistency of measurement result under the time delay large-scope change;
(13) Transmit-Receive Unit sends test stream: the test that will generate is flowed according to the discharge model of setting and is sent on the tested network path, and record sends the following information of testing stream at least simultaneously: the length that the transmitting time of each grouping is stabbed and each test is flowed; In case of necessity, write down the sequence number PID scope of all groupings;
(14) feedback unit acceptance test stream: feedback unit use Infinite Cyclic, with the background task mode real-time listening network test stream of other task concurrent runnings, and receive all groupings and in time handle: write down received grouping PID field and STAG field data, and the ordering preservation;
(15) feedback unit labeled test stream: when feedback unit embeds the feedback time stamp in the DTAG of the grouping that receives field, the available system relative time clock, but time precision is not less than 10ms, to keep the consistency of measurement result under the time delay large-scope change;
(16) feedback unit feedback test stream: feedback unit is in time delivered to the test stream that embeds mark of correlation on the tested network return path, and measurement mechanism is given in loopback;
(17) Transmit-Receive Unit acceptance test stream.Transmit-Receive Unit is monitored and is received from the test of feedback device loopback and flows, and is recorded in the information data of each grouping in flowing when receiving.
Described step (2) further comprises following content of operation:
(21) feedback unit is collected the feedback data of test stream, and this feedback data sent to measurement mechanism: feedback unit is periodically collected feedback data, promptly test stream sends to measurement mechanism with reliable communication mode with feedback data by communication control unit again at the reception information and the feedback information of feedback device;
(22) analytic unit is collected the various information of test stream: analytic unit is collected the test stream transceive data of measurement mechanism, be the grouping information that its Transmit-Receive Unit is write down when sending and receive packet sequence, and receive the feedback data that feedback device sends by communication control unit;
(23) analytic unit calls analysis strategy software the transceive data and the feedback data of test stream is carried out association analysis;
(24) analytic unit is directly presented to the user with tables of data and/or curve form with last measurement result.
Described step (23) further comprises following content of operation:
(231) after analytic unit is received transceive data and feedback data, be keyword, set up test flow data table, wherein every corresponding test packet of record with the grouping serial number PID in the test stream;
(232) calculate time delay, packet loss, the continuous number of dropped packets of testing each grouping in the flow data table:
The computational methods of time delay are: calculate the two-way time delay value RTT=Tr-Ts of grouping earlier, in the formula, Ts is the time that measurement mechanism sends this grouping, and Tr is the time that measurement mechanism receives feedback packet; Then, calculate the original One Way Delay value OWLo=Te-Ts of measurement mechanism to feedback device, in the formula, Te is the time that feedback device receives this grouping; Again OWLo is carried out clock synchronization and proofread and correct, obtain revised One Way Delay value OWL; Calculate the One Way Delay value OWLr=RTT-OWL of feedback device at last to measurement mechanism;
The packet loss computational methods are: two-way packet loss
Measurement mechanism is to the unidirectional packet loss of feedback device
Feedback device is to the unidirectional packet loss of measurement mechanism
In the formula, Cs is in the given test stream, the total number packets that the measurement mechanism record sends-test stream length, the feedback packet number that Cr arrives for measurement mechanism recorder, the packet count that Ce arrives for feedback device recorder;
The number of dropped packets computational methods are continuously: to given test stream, the grouping PID scope that recording measuring device sends, and receive at every turn feedback device return grouping after, all its PID and the last received PID that returns grouping are compared, wherein the maximum difference of the PID that receives for twice is continuous number of dropped packets;
(233) assessment network in general performance: whole Measuring Time is divided into n time period, calculate average bidirectional time delay and two-way packet loss in each time period respectively, be designated as set { RTTi, LOSSi}, in the formula, the span of the sequence number i of time period is: 0＜i＜n, n are natural number, and time period length takes the circumstances into consideration to choose;
Be that the transverse axis and the longitudinal axis make up two-dimensional coordinate system with time delay T and packet loss L respectively again, and this bidimensional coordinate plane is divided into several regions with two on each low, high threshold T1, T2 and L1, L2, according to set { RTTi, the regional location of LOSSi} in this coordinate system, with time delay, the packet loss characteristic that statistical is showed test stream, realize the overall performance assessment of network; Wherein, tested network path situation is depended in the selection of time delay T1 numerical value: be positioned at Access Network or same local area network (LAN), be 2-10ms; Being positioned at the metropolitan area network scope, then is 20～50ms; Being positioned at the wide area network scope, then is 100～500ms; When constituting transoceanic path, then be 600～1200ms; T2 elects 2～8 times T1 as; Packet loss L1 elects 1%～5% as, and L2 elects 10%～30% as;
Concentrate when satisfying time delay＜T1 and packet loss＜L1 regional at the same time when statistics point, illustrate that this moment, network was in well behaved light condition, be fit to carrying time delay and all higher business of packet loss requirement;
When statistics point concentrates on when satisfying T1＜time delay＜T2 and packet loss＜L1 regional simultaneously, but the lower time delay of network packet loss rate is higher, the buffer length configuration that router in this moment of the path is described is higher, is fit to dispose but packet loss is required high very inresponsive to delay requirement business;
When statistics point concentrates on when satisfying T1＜time delay＜T2 and L1＜packet loss＜L2 regional simultaneously, illustrate that network path is congested seriously, need carry out the network path dilatation;
When measurement point drops on when satisfying time delay＞T2 and packet loss＞L2 regional simultaneously, promptly time delay and packet loss are all bigger, and its reason is route flapping normally; At this moment, because the route of router is inconsistent, grouping " route is looped " phenomenon occurs, most of grouping is routed device and abandons because of the life span TTL of IP protocol packet head becomes 0, even the small part grouping finally arrives the destination, time delay is also extraordinary;
Concentrate when satisfying time delay＜T1 and L1＜packet loss＜L2 regional at the same time when statistics point, time delay is lower but packet loss is higher, can suspect it is that the buffer configuration of router on circuit error code packet loss or this network path is too small this moment; For accurately distinguishing two kinds of reasons, proceed the association analysis of follow-up packet loss reason;
(234) but situation that packet loss higher lower for time delay, analysis area divides circuit error code packet loss or congestion packet loss: all packet losses that take place during the whole measurement are designated as LOSSPACKET
AD, calculate LOSSPACKET earlier
ADIn the time delay of each packet loss,
If single packet loss, then to wrap another packet delay that successfully arrives of centering as its time delay value;
If continuous packet loss, the time delay value that divides into groups as this continuous packet loss with the mean value of the time delay of two forward and backward groupings of the sequence number of approaching continuous packet loss then;
Be that the transverse axis and the longitudinal axis make up two-dimensional coordinate system with time delay T and number of dropped packets respectively, and this bidimensional coordinate plane be divided into several regions, and utilize LOSSPAIR with thresholding T1 on the transverse axis and the packet loss number on the longitudinal axis
ADSampling point draw the joint probability distribution figure of continuous number of dropped packets, time delay, last, judge circuit error code packet loss or congestion packet loss according to sampling point distribution probability region:
Concentrating to be distributed in when sampling point and satisfy time delay＜T1 simultaneously and continuously during number of dropped packets=1 regional, illustrate that time delay is little and be single packet loss, then is that circuit error code reason causes packet loss;
Concentrate to be distributed in when sampling point and satisfy time delay＜T1 simultaneously and continuously during number of dropped packets＞1 regional, the little and continuous packet loss of time delay be described, it is too little then to be that router buffer length on this path disposes, and when network traffics have burst, will cause serious continuous packet loss;
Concentrate to be distributed in when sampling point and satisfy time delay＞T1 simultaneously and continuously during number of dropped packets＞1 regional, illustrate time delay greatly and the packet loss consecutive numbers big, then be the packet loss that line congestion causes;
(235) for the congested packet loss that causes, continue the up-downgoing congestion situation of association analysis difference user network: be that the transverse axis and the longitudinal axis make up two-dimensional coordinate system with uplink time delay and descending time delay respectively earlier, and this bidimensional coordinate plane is divided into four zones: the A district of up-downgoing free time with the time delay thresholding T on the diaxon, up free time, descending busy B district, busy C district, provisional capital up and down, the D district of up busy, descending free time;
Again the set of the up-downgoing average delay value of each Measuring Time section is designated as that { in the formula, the span of the sequence number i of time period is: 0＜i＜n, n are natural number for UDi, DDi};
If most of statistics point concentrates on the A district, expression up-downgoing time delay is all less, and network is comparatively idle;
If most of statistics point concentrates on the B district, represent the up free time, descending busy, then be generally the situation of general internet customer access network, reason is that most of data all will download to client from the IDC of Internet data center (Internet Data Center);
If most of statistics point concentrates on the C district, the expression up-downgoing is all busy, the delay character of then normally point-to-point application operation;
If most of statistics point concentrates on the D district, represent the up busy and descending free time, be generally and be provided with the server that service externally is provided in the customer network, externally provide content delivery service and cause upstream bandwidth congested by this server.
Described method is applicable to the fixedly performance test of packet network, radio data network and computer network, also is applicable to the network performance evaluation of the real time business that includes but not limited to VOIP, IPTV.
The present invention is a kind of system and method that time delay, packet loss are carried out composite measurement and association analysis, and relative prior art has following advantage:
(1) the present invention can once finish the two-way time delay in One Way Delay, path, packet loss and the measurement of number of dropped packets continuously of both direction simultaneously, obtain comprehensive, association analysis result simultaneously, thereby can assess the general status of the network operation based on packet loss and time delay; For the packet loss serious situation, can distinguish circuit error code packet loss, congestion packet loss or route flapping packet loss; Distinguish the various different reasons cause network congestion (route refresh, configuration of routers unreasonable etc.) again; And by the up-downgoing time-delay analysis, differentiation be P2P business such as BT cause congested, also provide congested that upload service causes, or traditional the Internet download is used the congested various faults phenomenons such as (referring to that mainly WEB, Email, FTP etc. are connected to the data transport services on basis with single TCP) that causes.Finally, help the rapid failure judgement reason of network O﹠M personnel, improve O﹠M efficient, and help network client to solve the correlation technique problem conscientiously.
(2) wide adaptability: application of the present invention is not limited to particular network framework, technology, agreement etc., is applicable to existing and following many communication networks, comprises optical fiber, coaxial, wireless network; Ether, token-ring network; IP network, mobile network, NGN or the like.
(3) cost is low, deployment is convenient: because every measurement mechanism and technology that the present invention uses all are mature technologies, and can the ACU cost.And, only just can any 2 of whole network be measured with a cover system device, need not in other measurement point deployment facility, more need not to acquire the expensive equipment such as GPS.Need not tested network and make customized configuration, no space and status requirement.
(4) test cost is little: influence original communication when system tests hardly, very little to the increase of the load on the network measure path, especially one-shot measurement is finished multinomial function simultaneously, has more reduced the influence to offered load.
Description of drawings
Fig. 1 wraps losing a transmission packets situation schematic diagram among the PAIR in the test process.
Fig. 2 is the present invention carries out composite measurement and association analysis to time delay, packet loss a system configuration schematic diagram.
Fig. 3 is the flow diagram of the measuring operation step in the method for measurement of the present invention.
Fig. 4 is the flow diagram of the analysis operation step in the method for measurement of the present invention.
Fig. 5 is the packet configuration schematic diagram in the test stream of the present invention.
Fig. 6 is that the present invention is by the structural representation that wraps the test stream that PAIR is formed.
Fig. 7 is the analytic unit operating process block diagram among Fig. 4.
Fig. 8 is the coordinate schematic diagram that time delay, packet loss is carried out comprehensive statistics analysis, assessment network in general performance.
Fig. 9 is the coordinate schematic diagram that time delay, continuous packet loss is carried out association analysis, assessment packet loss reason.
Figure 10 is the coordinate schematic diagram that the up-downgoing time delay is analyzed, assessed.
Figure 11 is that the system configuration of the present invention's one experimental example is formed schematic diagram.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
Referring to Fig. 1, introduce test mechanism of the present invention or method: send a string test stream that PAIR is constituted by test pack, and it is carried out the composite measurement and the association analysis of time delay and packet loss simultaneously, wherein each test pack is two groupings of (promptly sending blanking time is 0) back-to-back (among the figure with 1,2 expressions) to PAIR, and each block length is very little, therefore, these two transmission performances that are grouped in the network are regarded as equating.When the bag in the test stream that transmitting terminal sends abandons one of them 2 (being called LOSS PAIR) of dividing into groups to 1,2 through certain intermediate node (being illustrated as " packet loss point ") time after, the time delay value that adopts another grouping of not losing 1 to arrive transmitting terminal is represented the time delay value that is dropped grouping 2, measure the time delay and the packet loss situation of this test stream by this simultaneously, carry out both association analysiss again, and then distinguish different reasons congested and packet loss.
Referring to Fig. 2, introduce the system that the present invention carries out composite measurement and association analysis to time delay, packet loss, it is made up of the measurement mechanism and the feedback device that lay respectively at tested network path two ends; Wherein the building block of measurement mechanism comprises Transmit-Receive Unit, analytic unit and communication control unit, and the building block of feedback device comprises feedback unit and communication control unit at least; Transmit-Receive Unit and feedback unit are used to realize testing between the tested network path two ends the mutual of stream, and will be to the corresponding test datas such as grouping serial number, transmitting time stamp, feedback time stamp, time of reception stamp of filling in of each grouping in test process; The communication control unit at two ends interconnects, and is used to control and realize the mutual of measurement data; Analytic unit carries out association analysis by its analysis of strategies software to the two kinds of measurement parameters of time delay, packet loss that obtain simultaneously, and presents final measurement to the user.
Referring to Fig. 3 and Fig. 4, introduce method of measurement of the present invention in detail.Wherein Fig. 3 be the measuring operation of measurement mechanism and feedback device a measuring period or after all measuring process finishes, send data to measurement mechanism, trigger the block diagram that starts the analysis process operation.Fig. 4 is the operating process block diagram of analytic unit.
The present invention can assess the general status of the network operation by time delay, packet loss are carried out composite measurement and association analysis, accurately judges and distinguishes the different reasons cause packet loss and congested fault.This method comprises that mainly two parallel or overlapping operating procedures are (promptly under the conditions permit situation, the Transmit-Receive Unit of measurement mechanism sends test stream and two task concurrent runnings of acceptance test stream, and when receiving the feedback data of feedback device transmission after each measuring period or measurement end, the operation that just triggering, startup analytical test flow; Simultaneously, continue to carry out the operation of measuring test stream, can give full play to the high accuracy advantage of system of the present invention like this):
(1) measure test stream: measurement mechanism generates test stream, sends it to the opposite end again; Feedback device behind the mark time of reception stamp, should be tested stream and feed back to measurement mechanism in the test stream packets that receives.
(2) analytical test stream: measurement mechanism sends and receives information according to its test stream, and the feedback device feedback data of sending, carry out computing and analysis-by-synthesis after, output measurement result data.
Referring to Fig. 3, specifically introduce the measuring operation content of the step (1) in the method for measurement of the present invention:
(11) user is provided with the parameter of test stream: test stream is Transmit-Receive Unit and feedback unit mutual a series of test packet on tested network path in measuring process.Wherein test packet form (referring to Fig. 5) comprising: IP/UDP packet header, grouping serial number PID, transmission mark STAG and optional feedback flag DTAG.Wherein PID is the sequence number of this grouping of unique identification in measuring process, STAG embeds the field of timestamp and other mark when being measurement mechanism transmission test packet, DTAG is feedback device embeds timestamp and other mark when responding test packet a field, and this three's word length all is not more than 4 bytes.The test pack of test stream is encapsulated on IP agreement or the udp protocol PAIR and transmits.After feedback device placement part analytic function module, can save DTAG.
The parameter of test stream is used for defining the version of all groupings of test stream, the parameter of test stream comprises at least: the right packet configuration of each bag (as single grouping, bag to or the combination of a plurality of groupings), between each grouping the time interval-the transmitted traffic model (adopting Poisson Poisson or fixed length distribute traffic model etc.) of test stream, length-test pack that test is flowed is to the quantity of PAIR; Packet format generally adopts the short and small grouping (as＜100 bytes) of compact, and the length of stream also adopts smaller value.The parameter of test stream is provided with rationally, and the bulk properties of tested network path are fully showed.In addition, test packet adopts fixed-length field, is beneficial to improve system handles efficient, divide into groups short and smallly also to make additional offered load drop to minimum, and the while can guarantee that it passes through entire path as a full unit.Packet format shown in Figure 5 is a kind of packet format example that the present invention uses.In the specific implementation, can be not limited to this form.
Referring to a kind of test stream format shown in Figure 6, to forming, each bag is to being two groupings of (transmission time interval is 0) back-to-back that send continuously by a series of bags for this test stream.If sent the individual grouping of N (N＞2), being called length is the test stream of N.
(12) Transmit-Receive Unit is according to testing stream parametric configuration test stream: when Transmit-Receive Unit flows the grouping of parametric configuration test pack centering and tests stream according to user-defined test, can flow organizational form with reference to the test of Fig. 5 test packet form and Fig. 6 respectively, uniqueness during PID field sequence number of each grouping of bag centering must guarantee to measure is mated so that in effective Measuring Time the grouping that receives is being carried out PID with the grouping of transmission; When the STAG field of grouping is filled the transmitting time stamp, the available system relative time clock, but time precision is not less than 10ms, to keep the consistency of measurement result under the time delay large-scope change.
(13) Transmit-Receive Unit sends test stream: the test that will generate is flowed according to the discharge model of setting and is sent on the tested network path, and record sends the following information of testing stream at least simultaneously: the length that the transmitting time of each grouping is stabbed and each test is flowed; In case of necessity, write down the sequence number PID scope of all groupings.
(14) feedback unit acceptance test stream: feedback unit real-time listening network test stream, and receive all groupings, this process is used Infinite Cyclic, with backstage task state and other task concurrent runnings, make that the data of all groupings are in time handled: write down received grouping PID field and STAG field data and ordering preservation simultaneously.
(15) feedback unit labeled test stream: when feedback unit embeds the feedback time stamp in the DTAG of the grouping that receives field, the available system relative time clock, but time precision is not less than 10ms, to keep the consistency of measurement result under the time delay large-scope change.
(16) feedback unit feedback test stream: feedback unit is in time delivered to the test stream that embeds mark of correlation on the tested network return path, and measurement mechanism is given in loopback.
(17) Transmit-Receive Unit acceptance test stream.Transmit-Receive Unit is monitored and is received from the test of feedback device loopback and flows, and is recorded in the information data of each grouping in flowing when receiving.
It is emphasized that, need not the clock synchronization of measurement mechanism and feedback device in measuring process, how the document of the present invention in can the application background technology eliminates the asynchronous clock frequency difference of bringing of clock of measuring two ends and the method for clock resetting if being introduced in one-way delay measurement.
Referring to Fig. 4, specifically introduce the analysis operation content of the step (2) in the method for measurement of the present invention:
(21) feedback unit is collected the feedback data of test stream, and this feedback data sent to measurement mechanism: feedback unit is periodically regularly collected feedback data, promptly test stream can compress and encryption it in case of necessity at the reception information and the feedback information of feedback device; Guarantee feedback data safety is sent to measurement mechanism with reliable communication mode by communication control unit again.
(22) analytic unit is collected the various information of test stream: analytic unit is collected the test stream transceive data of measurement mechanism, it is the grouping information that its Transmit-Receive Unit is write down when sending and receive packet sequence, and, be decrypted in case of necessity and decompression by the feedback data that its communication control unit reception feedback device is sent here.
(23) analytic unit calls analysis strategy software the transceive data and the feedback data of test stream is carried out association analysis; Because the process of association analysis is an important content of the present invention, the back describes it in detail to it.
(24) analytic unit is directly presented to the user with tables of data and/or curve form with last measurement result.
Referring to Fig. 7, the association analysis that analytic unit carries out in the above-mentioned steps (23) is an important innovations of the present invention, specifically introduces its content of operation now:
(231) after analytic unit was received transceive data and feedback data, each grouping in the contrast test stream was a keyword with grouping serial number PID, set up test flow data table, wherein every corresponding test packet of record.
(232) calculate time delay, packet loss, the continuous packet loss of testing each grouping in the flow data table:
The computational methods of time delay are: calculate the two-way time delay value RTT=Tr-Ts of grouping earlier, in the formula, Ts is the time that measurement mechanism sends this grouping, and Tr is the time that measurement mechanism receives feedback packet; Then, calculate the original One Way Delay value OWLo=Te-Ts of measurement mechanism to feedback device, in the formula, Te is the time that feedback device receives this grouping; Utilize aforementioned documents that OWLo is carried out clock synchronization again and proofread and correct, obtain revised One Way Delay value OWL; Calculate the One Way Delay value OWLr=RTT-OWL of feedback device to measurement mechanism at last, revised One Way Delay or RTT carry out because association analysis of the present invention is based on;
The packet loss computational methods are: two-way packet loss
Measurement mechanism is to the unidirectional packet loss of feedback device
Feedback device is to the unidirectional packet loss of measurement mechanism
In the formula, Cs is in the given test stream, the total number packets that the measurement mechanism record sends (i.e. test stream length), the feedback packet number that Cr arrives for measurement mechanism recorder, the packet count that Ce arrives for feedback device recorder;
The packet loss computational methods are continuously: to given test stream, the grouping PID scope that recording measuring device sends, and receive at every turn feedback device return grouping after, all its PID and the last received PID that returns grouping are compared, wherein the maximum difference of the PID that receives for twice is continuous number of dropped packets.
(233) assessment network in general performance: whole Measuring Time is equally divided into n time period, calculate average bidirectional time delay and two-way packet loss in each time period respectively, be designated as set { RTTi, LOSSi}, in the formula, the sequence number i span of time period is: 0＜i＜n, n are natural number, and time period length takes the circumstances into consideration to choose;
Be that the transverse axis and the longitudinal axis make up two-dimensional coordinate system with time delay T and packet loss L respectively again, and this bidimensional coordinate plane is divided into several regions (referring to Fig. 8) with two on each low, high threshold T1, T2 and L1, L2, according to set { RTTi, the regional location of LOSSi} in this coordinate system, with time delay, the packet loss characteristic that statistical is showed test stream, realize the overall performance assessment of network; Wherein, tested network path situation is depended in the selection of time delay T1: be positioned at Access Network or same local area network (LAN), be 2-10ms; Being positioned at the metropolitan area network scope, then is 20～50ms; Being positioned at the wide area network scope, then is 100～500ms; When constituting transoceanic path, then be 600～1200ms; T2 elects 2～8 times T1 as; Packet loss L1 elects 1%～5% as, and L2 elects 10%～30% as;
When the statistics point is concentrated the A1 zone of satisfying time delay＜T1 and packet loss＜L1 at the same time, illustrate that this moment, network was in well behaved light condition, be fit to carrying time delay and packet loss are required all higher business, such as high quality speech.
When the statistics point concentrates on the B1 zone of satisfying T1＜time delay＜T2 and packet loss＜L1 simultaneously, but the lower time delay of network packet loss rate is higher, the buffer length configuration that router in this moment of the path is described is higher, be fit to dispose that but packet loss is required high very inresponsive to delay requirement business, such as video traffic.
When the statistics point concentrates on the C1 zone of satisfying T1＜time delay＜T2 and L1＜packet loss＜L2 simultaneously, illustrate that network path is congested serious, need carry out the network path dilatation;
When measurement point dropped on the E1 zone of satisfying time delay＞T2 and packet loss＞L2 simultaneously, promptly time delay and packet loss were all bigger, and its reason is route flapping normally; At this moment, because the route of router is inconsistent, grouping " route is looped " phenomenon occurs, most of grouping is routed device and abandons because of the life span TTL of IP protocol packet head becomes 0, even the small part grouping finally arrives the destination, time delay is also extraordinary.
When statistics point was concentrated the D1 zone of satisfying time delay＜T1 and L1＜packet loss＜L2 at the same time, the time delay of this moment was lower but packet loss is higher, can suspect it is that the buffer configuration of router on circuit error code packet loss or this network path is too small; For accurately distinguishing two kinds of reasons, proceed the association analysis of follow-up packet loss reason.
When (234) concentrating on lower but D1 that packet loss the is higher zone of time delay, investigate the reason of its packet loss: distinguish circuit error code packet loss or congestion packet loss for a large amount of statistics points that occur among Fig. 8.All packet losses that take place during the whole measurement are designated as LOSSPACKET
AD, calculate LOSSPACKET earlier
ADIn the time delay of each packet loss, concrete grammar is as follows:
If single packet loss, then to wrap another packet delay that successfully arrives among the LOSS PAIR as the time delay value that is dropped grouping;
If continuous a plurality of packet loss, then with the mean value of the time delay of two forward and backward groupings of the sequence number of approaching continuous packet loss time delay value as this continuous packet loss grouping; For example PID is i ..., the grouping of j is lost, then be with PID i-1 and two groupings of j+1 time delay mean value as should be continuous packet loss time delay of dividing into groups;
Time delay T and continuous number of dropped packets with approximate packet loss is that the transverse axis and the longitudinal axis make up two-dimensional coordinate system respectively, and with thresholding T1 on the transverse axis and the packet loss number on the longitudinal axis this bidimensional coordinate plane is divided into several regions, and utilizes LOSSPAIR
ADSampling point draw the joint probability distribution figure (referring to Fig. 9) of continuous number of dropped packets, time delay, last, judge circuit error code packet loss or congestion packet loss according to sampling point distribution probability region:
The A2 district corresponding time delay little and be the situation of single packet loss.If the high probability packet loss indication circuit error code reason that occurs in this district causes packet loss.
When sampling point is concentrated when being distributed in that time delay A2 little and single packet loss is regional simultaneously, explanation is that circuit error code reason causes packet loss, because during offered load very little (it is low to show as time delay), still exist the packet loss phenomenon, illustrate not to be because the buffering area that network congestion forms overflows packet loss but the circuit packet loss.This situation generally appears in the higher network that causes the error code packet loss of the circuit error rate, inserts but wireless access ways such as aging circuit, PSTN dial-up access, WLAN/GPRS/CDMA such as ADSL.
When sampling point is concentrated the B2 zone that is distributed in little time delay and continuous packet loss, illustrate that the router buffer length configuration on this path is too little, when network traffics have burst, will cause serious continuous packet loss.
Concentrate to be distributed in when sampling point and satisfy the big C2 of the big and continuous number of dropped packets of time delay simultaneously when regional, explanation is the packet loss that line congestion causes.
(235) for the congested packet loss that causes, continue the up-downgoing congestion situation of association analysis difference user network: referring to Figure 10, be that the transverse axis and the longitudinal axis make up two-dimensional coordinate system with uplink time delay and descending time delay respectively earlier, and this bidimensional coordinate plane is divided into four zones: the A district of up-downgoing free time with the time delay thresholding T on the diaxon, up free time, descending busy B district, busy C district, provisional capital up and down, the D district of up busy, descending free time; Again the set of the up-downgoing average delay value of each Measuring Time section is designated as that { in the formula, the sequence number i span of time period is: 0＜i＜n, n are natural number for UDi, DDi};
If most of statistics A2 concentrates on the A district, expression up-downgoing time delay is all less, and network is comparatively idle;
If most of statistics point concentrates on the B district, represent the up free time, descending busy, then be generally the situation of general internet customer access network, reason is that most of data all will download to client from the IDC of Internet data center (Internet Data Center);
If most of statistics point concentrates on the C district, the expression up-downgoing is all busy, then normally point-to-point P2P uses the delay character of operation, because many P2P are applied in when downloading also for other clients provide upload service, this will cause network all to present congested situation on both direction;
D the district up busy and descending free time of expression, this mostly is the server that service externally is provided in the customer network, and these servers externally provide content delivery service will cause upstream bandwidth congested in a large number.
If most of statistics point concentrates on the D district, represent the up busy and descending free time, be generally and be provided with the server that WEB, FTP etc. externally provide service in the customer network, owing to externally providing content delivery service, these servers cause upstream bandwidth congested.
By above-mentioned association analysis, can distinguish the congested reason of customer network well, for the network O﹠M personnel provide rapid and simple congestion problems analysis means to the up-downgoing time delay.
This method can be widely used in various wireless networks (comprising cellular digital packet data switched network CDPD, GPRS GPRS, code division multiple access CDMA, 3G etc.), the fixedly performance test of packet network (comprising dialing, Asymmetrical Digital Subscriber Line ADSL, Ethernet access, light access etc.) and computer network also is applicable to the network performance evaluation of real time business such as networking telephone VOIP, network TV IPTV.
Referring to Figure 11, introduce the present invention carries out service quality test at IP network experimental example: use the cooperation of a pair of measurement mechanism and feedback device to finish measurement to the network path performance between user terminal and the media server.Under the deployment of diagram framework, the terminal use can be by the system and method for composite measurement of the present invention and association analysis to the query of network performance, the factor of performance bottleneck that exists in the discovery network and potential decreased performance.Again by network internal reconfigure or change route, this terminal use's reasonable quality of service requirement is met.The composite measurement that the present invention can carry out mulitpath simultaneously will have the understanding of the overall situation to the performance of whole network service, be convenient to the planning of network and redeploy and dilatation problem etc.Therefore, test is successful, has realized goal of the invention.
Claims (11)
1, a kind of system that time delay, packet loss are carried out composite measurement and association analysis is made up of the measurement mechanism and the feedback device that lay respectively at tested network path two ends; It is characterized in that: the building block of described measurement mechanism comprises Transmit-Receive Unit, analytic unit and communication control unit, and the building block of feedback device comprises feedback unit and communication control unit at least; Wherein Transmit-Receive Unit and feedback unit are used to realize testing the mutual of stream between the tested network path two ends, and in test process corresponding test data are filled in each grouping; The communication control unit at two ends interconnects, and is used to control, realize the mutual of test data; Analytic unit carries out association analysis by its analysis strategy software to the two kinds of measurement parameters of time delay, packet loss that obtain simultaneously, and presents the final analysis result to the user.
2, the system of composite measurement according to claim 1 and association analysis is characterized in that: described Transmit-Receive Unit and feedback unit comprise at least to the test data that each test packet is added in test process: grouping serial number, transmitting time are stabbed, feedback time is stabbed, time of reception stabs.
3, a kind ofly according to claim 1 time delay, packet loss are carried out the method that the system of composite measurement and association analysis carries out composite measurement and association analysis, it is characterized in that: send a string test stream that PAIR is constituted by test pack, wherein each test pack is to being that one to send blanking time be two groupings of 0-back-to-back, and each block length is very little, and these two transmission performances that are grouped in the network are regarded as equating; Bag in the test stream is to after losing one of them grouping, adopt another to divide into groups to represent the time delay that is dropped grouping, measure the time delay and the packet loss situation of this test stream by this simultaneously, and carry out association analysis, the general status of the assessment network operation, accurately judgement and differentiation cause the different reasons of packet loss and congested fault, improve O﹠M efficient.
4, method of carrying out composite measurement and association analysis according to claim 3, it is characterized in that: the packet format in the described test stream comprises: packet header, grouping serial number PID, transmission mark STAG and optional feedback flag DTAG, wherein PID is the sequence number of this grouping of unique identification in measuring process, STAG embeds the field of timestamp and other mark when being measurement mechanism transmission test packet, DTAG is feedback device embeds timestamp and other mark when responding test packet a field, and this three's word length all is not more than 4 bytes.
5, method of carrying out composite measurement and association analysis according to claim 4 is characterized in that: the test pack of described test stream adopts IP agreement or udp protocol to encapsulate to PAIR.
6, method of carrying out composite measurement and association analysis according to claim 3, it is characterized in that: described method comprises the following steps:
(1) measure test stream: measurement mechanism generates test stream, sends it to the opposite end again; Feedback device behind the mark time of reception stamp, should be tested stream and feed back to measurement mechanism in the test stream packets that receives;
(2) analytical test stream: measurement mechanism sends and receives information according to its test stream, and the feedback device feedback data of sending, carry out computing and analysis-by-synthesis after, output measurement result data.
7, method of carrying out composite measurement and association analysis according to claim 3, it is characterized in that: the sequential between described two steps is parallel or overlapping: measurement mechanism just triggers, starts the operation of analytical test stream receiving feedback device each measuring period or measure when finishing feedback data that the back sends; Simultaneously, continue to carry out the operation of measuring test stream.
8, method of carrying out composite measurement and association analysis according to claim 3 is characterized in that: described step (1) further comprises following content of operation:
(11) user is provided with the parameter of test stream: the parameter of test stream comprises at least: the packet configuration that each bag is right, between each grouping the time interval-the transmitted traffic model of test stream, length-test pack that test is flowed is to the quantity of PAIR;
(12) Transmit-Receive Unit is according to test stream parametric configuration test stream: during the grouping of structure test pack centering, it is unique that PID field sequence of each grouping number guarantees, mates so that in Measuring Time the grouping that receives is carried out PID with the grouping of transmission; When the STAG field of grouping is filled the transmitting time stamp, the available system relative time clock, but time precision is not less than 10ms, to keep the consistency of measurement result under the time delay large-scope change;
(13) Transmit-Receive Unit sends test stream: the test that will generate is flowed according to the discharge model of setting and is sent on the tested network path, and record sends the following information of testing stream at least simultaneously: the length that the transmitting time of each grouping is stabbed and each test is flowed; In case of necessity, write down the sequence number PID scope of all groupings;
(14) feedback unit acceptance test stream: feedback unit use Infinite Cyclic, with the background task mode real-time listening network test stream of other task concurrent runnings, and receive all groupings and in time handle: write down received grouping PID field and STAG field data, and the ordering preservation;
(15) feedback unit labeled test stream: when feedback unit embeds the feedback time stamp in the DTAG of the grouping that receives field, the available system relative time clock, but time precision is not less than 10ms, to keep the consistency of measurement result under the time delay large-scope change;
(16) feedback unit feedback test stream: feedback unit is in time delivered to the test stream that embeds mark of correlation on the tested network return path, and measurement mechanism is given in loopback;
(17) Transmit-Receive Unit acceptance test stream.Transmit-Receive Unit is monitored and is received from the test of feedback device loopback and flows, and is recorded in the information data of each grouping in flowing when receiving.
9, method of carrying out composite measurement and association analysis according to claim 3 is characterized in that: described step (2) further comprises following content of operation:
(21) feedback unit is collected the feedback data of test stream, and this feedback data sent to measurement mechanism: feedback unit is periodically collected feedback data, promptly test stream sends to measurement mechanism with reliable communication mode with feedback data by communication control unit again at the reception information and the feedback information of feedback device;
(22) analytic unit is collected the various information of test stream: analytic unit is collected the test stream transceive data of measurement mechanism, be the grouping information that its Transmit-Receive Unit is write down when sending and receive packet sequence, and receive the feedback data that feedback device sends by communication control unit;
(23) analytic unit calls analysis strategy software the transceive data and the feedback data of test stream is carried out association analysis;
(24) analytic unit is directly presented to the user with tables of data and/or curve form with last measurement result.
10, method of carrying out composite measurement and association analysis according to claim 9 is characterized in that: described step (23) further comprises following content of operation:
(231) after analytic unit is received transceive data and feedback data, be keyword, set up test flow data table, wherein every corresponding test packet of record with the grouping serial number PID in the test stream;
(232) calculate time delay, packet loss, the continuous number of dropped packets of testing each grouping in the flow data table:
The computational methods of time delay are: calculate the two-way time delay value RTT=Tr-Ts of grouping earlier, in the formula, Ts is the time that measurement mechanism sends this grouping, and Tr is the time that measurement mechanism receives feedback packet; Then, calculate the original One Way Delay value OWLo=Te-Ts of measurement mechanism to feedback device, in the formula, Te is the time that feedback device receives this grouping; Again OWLo is carried out clock synchronization and proofread and correct, obtain revised One Way Delay value OWL; Calculate the One Way Delay value OWLr=RTT-OWL of feedback device at last to measurement mechanism;
The packet loss computational methods are: two-way packet loss
Measurement mechanism is to the unidirectional packet loss of feedback device
Feedback device is to the unidirectional packet loss of measurement mechanism
In the formula, Cs is in the given test stream, the total number packets that the measurement mechanism record sends-test stream length, the feedback packet number that Cr arrives for measurement mechanism recorder, the packet count that Ce arrives for feedback device recorder;
The number of dropped packets computational methods are continuously: to given test stream, the grouping PID scope that recording measuring device sends, and receive at every turn feedback device return grouping after, all its PID and the last received PID that returns grouping are compared, wherein the maximum difference of the PID that receives for twice is continuous number of dropped packets;
(233) assessment network in general performance: whole Measuring Time is divided into n time period, calculate average bidirectional time delay and two-way packet loss in each time period respectively, be designated as set { RTTi, LOSSi}, in the formula, the span of the sequence number i of time period is: 0＜i＜n, n are natural number, and time period length takes the circumstances into consideration to choose;
Be that the transverse axis and the longitudinal axis make up two-dimensional coordinate system with time delay T and packet loss L respectively again, and this bidimensional coordinate plane is divided into several regions with two on each low, high threshold T1, T2 and L1, L2, according to set { RTTi, the regional location of LOSSi} in this coordinate system, with time delay, the packet loss characteristic that statistical is showed test stream, realize the overall performance assessment of network; Wherein, tested network path is depended in the selection of time delay T1 numerical value: be positioned at Access Network or same local area network (LAN), be 2-10ms; Being positioned at the metropolitan area network scope, then is 20～50ms; Being positioned at the wide area network scope, then is 100～500ms; When constituting transoceanic path, then be 600～1200ms; T2 elects 2～8 times T1 as; Packet loss L1 elects 1%～5% as, and L2 elects 10%～30% as;
Concentrate when statistics point to be distributed in when satisfying time delay＜T1 and packet loss＜L1 regional simultaneously, illustrate that this moment, network was in well behaved light condition, be fit to carrying time delay and all higher business of packet loss requirement;
Concentrate when statistics point and to be distributed in when satisfying T1＜time delay＜T2 and packet loss＜L1 regional simultaneously, but the lower time delay of network packet loss rate is higher, the buffer length configuration that router in this moment of the path is described is higher, be fit to dispose that but packet loss is required high very inresponsive to delay requirement business, such as video traffic.
Concentrate when statistics point to be distributed in when satisfying T1＜time delay＜T2 and L1＜packet loss＜L2 regional simultaneously, illustrate that network path is congested seriously, need carry out the network path dilatation;
When statistics point drops on when satisfying time delay＞T2 and packet loss＞L2 regional simultaneously, promptly time delay and packet loss are all bigger, and its reason is route flapping normally; At this moment, because the route of router is inconsistent, grouping " route is looped " phenomenon occurs, most of grouping is routed device and abandons because of the life span TTL of IP protocol packet head becomes 0, even the small part grouping finally arrives the destination, time delay is also extraordinary;
Concentrate when statistics point to be distributed in when satisfying time delay＜T1 and L1＜packet loss＜L2 regional simultaneously, time delay is lower but packet loss is higher, can suspect it is that the buffer configuration of router on circuit error code packet loss or this network path is too small this moment; For accurately distinguishing two kinds of reasons, proceed the association analysis of follow-up packet loss reason;
(234) but situation that packet loss higher lower for time delay, analysis area divides circuit error code packet loss or congestion packet loss: all packet losses that take place during the whole measurement are designated as LOSSPACKET
AD, calculate LOSSPACKET earlier
ADIn the time delay of each packet loss,
If single packet loss, then to wrap another packet delay that successfully arrives of centering as its time delay value;
If continuous packet loss, the time delay value that divides into groups as this continuous packet loss with the mean value of the time delay of two forward and backward groupings of the sequence number of approaching continuous packet loss then;
Be that the transverse axis and the longitudinal axis make up two-dimensional coordinate system with time delay T and number of dropped packets respectively, and this bidimensional coordinate plane be divided into several regions, and utilize LOSSPAIR with thresholding T1 on the transverse axis and the packet loss number on the longitudinal axis
ADSampling point draw the joint probability distribution figure of continuous number of dropped packets, time delay, last, judge circuit error code packet loss or congestion packet loss according to sampling point distribution probability region:
Concentrating to be distributed in when sampling point and satisfy time delay＜T1 simultaneously and continuously during number of dropped packets=1 regional, illustrate that time delay is little and be single packet loss, then is that circuit error code reason causes packet loss;
Concentrate to be distributed in when sampling point and satisfy time delay＜T1 simultaneously and continuously during number of dropped packets＞1 regional, the little and continuous packet loss of time delay be described, it is too little then to be that router buffer length on this path disposes, and when network traffics have burst, will cause serious continuous packet loss;
Concentrate to be distributed in when sampling point and satisfy time delay＞T1 simultaneously and continuously during number of dropped packets＞1 regional, illustrate time delay greatly and the packet loss consecutive numbers big, then be the packet loss that line congestion causes;
(235) for the congested packet loss that causes, continue the up-downgoing congestion situation of association analysis difference user network: be that the transverse axis and the longitudinal axis make up two-dimensional coordinate system with uplink time delay and descending time delay respectively earlier, and this bidimensional coordinate plane is divided into four zones: the A district of up-downgoing free time with the time delay thresholding T on the diaxon, up free time, descending busy B district, busy C district, provisional capital up and down, the D district of up busy, descending free time;
Again the set of the up-downgoing average delay value of each Measuring Time section is designated as that { in the formula, the span of the sequence number i of time period is: 0＜i＜n, n are natural number for UDi, DDi};
If most of statistics point concentrates on the A district, expression up-downgoing time delay is all less, and network is comparatively idle;
If most of statistics point concentrates on the B district, represent the up free time, descending busy, then be generally the situation of general internet customer access network;
If most of statistics point concentrates on the C district, the expression up-downgoing is all busy, the delay character of then normally point-to-point application operation;
If most of statistics point concentrates on the D district, represent the up busy and descending free time, be generally and be provided with the server that service externally is provided in the customer network, externally provide content delivery service and cause upstream bandwidth congested by this server.
11, method of carrying out composite measurement and association analysis according to claim 3, it is characterized in that: described method is applicable to the fixedly performance test of packet network, radio data network and computer network, also is applicable to the network performance evaluation that includes but not limited to networking telephone VOIP, network TV IPTV real time business.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101301435A CN100356740C (en) | 2005-12-12 | 2005-12-12 | System and method for conducting comprehensive measurement and association analysis to time delay and drop |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101301435A CN100356740C (en) | 2005-12-12 | 2005-12-12 | System and method for conducting comprehensive measurement and association analysis to time delay and drop |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1777126A true CN1777126A (en) | 2006-05-24 |
| CN100356740C CN100356740C (en) | 2007-12-19 |
Family
ID=36766445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005101301435A Expired - Fee Related CN100356740C (en) | 2005-12-12 | 2005-12-12 | System and method for conducting comprehensive measurement and association analysis to time delay and drop |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100356740C (en) |
Cited By (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009109108A1 (en) * | 2008-03-04 | 2009-09-11 | 中国移动通信集团公司 | A method and an apparatus for data processing |
| CN102014030A (en) * | 2010-12-31 | 2011-04-13 | 湖南神州祥网科技有限公司 | Network performance measurement diagnostic method and system based on transmission control protocol (TCP) |
| CN102045222A (en) * | 2011-01-30 | 2011-05-04 | 重庆思建科技有限公司 | Real-time overall test method of network system |
| CN102130797A (en) * | 2011-03-17 | 2011-07-20 | 国家广播电影电视总局广播科学研究院 | Network testing method and device |
| CN102148680A (en) * | 2011-03-24 | 2011-08-10 | 黄东 | Method for stabilizing and synchronizing multi-network system |
| CN102217257A (en) * | 2011-05-16 | 2011-10-12 | 华为技术有限公司 | Method, destination network node apparatus and mobile transmission network system for processing packet loss |
| CN101610199B (en) * | 2008-06-17 | 2012-05-30 | 北京邮电大学 | Heterogeneous network packet loss differentiating method based on fuzzy comprehensive judgment |
| CN102511150A (en) * | 2009-09-24 | 2012-06-20 | 日本电气株式会社 | Communication data transmitting apparatus, communication data transmitting system, communication data transmitting method, and communication data transmitting program |
| CN102802185A (en) * | 2011-05-26 | 2012-11-28 | 中兴通讯股份有限公司 | Method and system for testing wireless coverage performance of cell, user equipment and evolved node B |
| CN102149128B (en) * | 2010-02-08 | 2013-01-23 | 华为技术有限公司 | Method and device for acquiring measurement time |
| CN103262446A (en) * | 2010-12-09 | 2013-08-21 | 三菱电机株式会社 | Method for scheduling data transmission in hybrid communication networks for transportation safety systems and fixed node therein |
| CN103560928A (en) * | 2013-10-22 | 2014-02-05 | 东软集团股份有限公司 | Method and system for testing forwarding performance of network equipment |
| CN103618640A (en) * | 2013-11-19 | 2014-03-05 | 武汉烽火网络有限责任公司 | Ethernet performance testing method and device based on point-to-point testing |
| CN103701658A (en) * | 2013-11-18 | 2014-04-02 | 北京视联动力国际信息技术有限公司 | Network condition testing method and device for articulated naturality web |
| CN103746874A (en) * | 2013-12-30 | 2014-04-23 | 华为技术有限公司 | Method and equipment for IP (Internet protocol) FPM (flow performance monitor) |
| WO2014075539A1 (en) * | 2012-11-15 | 2014-05-22 | Tencent Technology (Shenzhen) Company Limited | Method and device for managing network acceleration software |
| CN104410553A (en) * | 2014-12-18 | 2015-03-11 | 北京奇虎科技有限公司 | Communication mode adjusting method and device based on network status monitoring as well as terminal and server |
| CN104469822A (en) * | 2014-11-26 | 2015-03-25 | 大唐移动通信设备有限公司 | Testing method, base station and system |
| CN104869580A (en) * | 2015-05-13 | 2015-08-26 | 深圳市共进电子股份有限公司 | Radio frequency automation test system and method |
| CN104980319A (en) * | 2015-06-25 | 2015-10-14 | 中国人民解放军理工大学 | Serial-parallel combination efficient multi-target IP end performance monitoring and scheduling method |
| CN105024868A (en) * | 2014-04-17 | 2015-11-04 | 北京视联动力国际信息技术有限公司 | Network quality detection method and network quality detection system for video Internet |
| WO2015184890A1 (en) * | 2014-10-29 | 2015-12-10 | 中兴通讯股份有限公司 | Packet loss measurement method and apparatus |
| CN105765911A (en) * | 2014-09-30 | 2016-07-13 | 华为技术有限公司 | Device and method for measuring network packet loss |
| CN106301994A (en) * | 2015-06-24 | 2017-01-04 | 北京京东尚科信息技术有限公司 | A kind of network service abnormality test method and apparatus |
| WO2017032133A1 (en) * | 2015-08-26 | 2017-03-02 | 中兴通讯股份有限公司 | Packet loss rate detection method and apparatus |
| CN106936657A (en) * | 2015-12-30 | 2017-07-07 | 华为技术有限公司 | A kind of methods, devices and systems for realizing time delay detection |
| WO2017132987A1 (en) * | 2016-02-05 | 2017-08-10 | 中国科学院计算技术研究所 | Method and system for recognizing packet loss type in data transmission of reliable transmission protocol |
| CN107104690A (en) * | 2017-04-11 | 2017-08-29 | 无锡睿思凯科技股份有限公司 | A kind of microwave receiver and its multiple antennas switched diversity method of reseptance |
| CN107910947A (en) * | 2017-11-29 | 2018-04-13 | 北京卫星环境工程研究所 | Programmable power supply fault detect and online switching equipment for spacecraft thermal test |
| CN108512673A (en) * | 2017-02-24 | 2018-09-07 | 腾讯科技（深圳）有限公司 | A kind of cloud service quality control method, device and server |
| CN110933234A (en) * | 2019-11-18 | 2020-03-27 | 武汉绿色网络信息服务有限责任公司 | Automatic delimiting method and device for VoLTE call quality problem |
| CN111245675A (en) * | 2020-01-06 | 2020-06-05 | 杭州涂鸦信息技术有限公司 | Network delay and lost data packet detection method and system |
| CN111541588A (en) * | 2020-05-07 | 2020-08-14 | 深圳市吉祥腾达科技有限公司 | Method and device for testing OFDMA (orthogonal frequency division multiple Access) characteristic performance of 11AX product |
| CN112702283A (en) * | 2020-12-04 | 2021-04-23 | 锐捷网络股份有限公司 | Network accurate packet loss monitoring method and switching chip |
| CN114500330A (en) * | 2021-12-28 | 2022-05-13 | 芯讯通无线科技（上海）有限公司 | Test method, system, equipment and storage medium of Internet of things platform |
| CN114567579A (en) * | 2022-03-01 | 2022-05-31 | 武汉心驰神往科技有限公司 | Frame synchronization global quality monitoring method and device and readable access medium |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030107990A1 (en) * | 2001-12-12 | 2003-06-12 | Garrette Herschleb | System and method for determining a quality of service |
| CN1172481C (en) * | 2002-08-22 | 2004-10-20 | 陈鸣 | Interconnection network end-to-end performance monitoring method and its system |
| US7292537B2 (en) * | 2002-11-29 | 2007-11-06 | Alcatel Lucent | Measurement architecture to obtain per-hop one-way packet loss and delay in multi-class service networks |
| CN1275440C (en) * | 2003-11-19 | 2006-09-13 | 北京邮电大学 | An end-to-end network bottleneck bandwidth measuring method |
-
2005
- 2005-12-12 CN CNB2005101301435A patent/CN100356740C/en not_active Expired - Fee Related
Cited By (61)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009109108A1 (en) * | 2008-03-04 | 2009-09-11 | 中国移动通信集团公司 | A method and an apparatus for data processing |
| US8576716B2 (en) | 2008-03-04 | 2013-11-05 | China Mobile Communications Corporation | Method and apparatus for data processing |
| CN101610199B (en) * | 2008-06-17 | 2012-05-30 | 北京邮电大学 | Heterogeneous network packet loss differentiating method based on fuzzy comprehensive judgment |
| CN102511150B (en) * | 2009-09-24 | 2015-12-09 | 日本电气株式会社 | Communication data transfer equipment, communication data transfer system, communication data transmission method and communication data transfer program |
| CN102511150A (en) * | 2009-09-24 | 2012-06-20 | 日本电气株式会社 | Communication data transmitting apparatus, communication data transmitting system, communication data transmitting method, and communication data transmitting program |
| CN102149128B (en) * | 2010-02-08 | 2013-01-23 | 华为技术有限公司 | Method and device for acquiring measurement time |
| CN103262446B (en) * | 2010-12-09 | 2017-02-22 | 三菱电机株式会社 | Method for scheduling data transmission in hybrid communication networks for transportation safety systems and fixed node therein |
| CN103262446A (en) * | 2010-12-09 | 2013-08-21 | 三菱电机株式会社 | Method for scheduling data transmission in hybrid communication networks for transportation safety systems and fixed node therein |
| CN102014030B (en) * | 2010-12-31 | 2012-10-31 | 湖南神州祥网科技有限公司 | Network performance measurement diagnostic method and system based on transmission control protocol (TCP) |
| CN102014030A (en) * | 2010-12-31 | 2011-04-13 | 湖南神州祥网科技有限公司 | Network performance measurement diagnostic method and system based on transmission control protocol (TCP) |
| CN102045222A (en) * | 2011-01-30 | 2011-05-04 | 重庆思建科技有限公司 | Real-time overall test method of network system |
| CN102130797A (en) * | 2011-03-17 | 2011-07-20 | 国家广播电影电视总局广播科学研究院 | Network testing method and device |
| CN102130797B (en) * | 2011-03-17 | 2013-10-02 | 国家广播电影电视总局广播科学研究院 | Network testing method and device |
| CN102148680A (en) * | 2011-03-24 | 2011-08-10 | 黄东 | Method for stabilizing and synchronizing multi-network system |
| CN102148680B (en) * | 2011-03-24 | 2013-11-06 | 黄东 | Method for stabilizing and synchronizing multi-network system |
| CN102217257A (en) * | 2011-05-16 | 2011-10-12 | 华为技术有限公司 | Method, destination network node apparatus and mobile transmission network system for processing packet loss |
| CN102217257B (en) * | 2011-05-16 | 2013-12-04 | 华为技术有限公司 | Method, destination network node apparatus and mobile transmission network system for processing packet loss |
| US9215612B2 (en) | 2011-05-16 | 2015-12-15 | Huawei Technologies Co., Ltd. | Packet loss processing method, destination network node device and mobile transmission network system |
| CN102802185B (en) * | 2011-05-26 | 2016-06-15 | 中兴通讯股份有限公司 | Method and system, terminal and the base station of the wireless coverage performance test of a kind of community |
| CN102802185A (en) * | 2011-05-26 | 2012-11-28 | 中兴通讯股份有限公司 | Method and system for testing wireless coverage performance of cell, user equipment and evolved node B |
| US9674039B2 (en) | 2012-11-15 | 2017-06-06 | Tencent Technology (Shenzhen) Company Limited | Method and device for managing network acceleration software |
| WO2014075539A1 (en) * | 2012-11-15 | 2014-05-22 | Tencent Technology (Shenzhen) Company Limited | Method and device for managing network acceleration software |
| CN103560928A (en) * | 2013-10-22 | 2014-02-05 | 东软集团股份有限公司 | Method and system for testing forwarding performance of network equipment |
| CN103701658B (en) * | 2013-11-18 | 2016-05-04 | 北京视联动力国际信息技术有限公司 | A kind of network condition method of testing and device of looking networking |
| CN103701658A (en) * | 2013-11-18 | 2014-04-02 | 北京视联动力国际信息技术有限公司 | Network condition testing method and device for articulated naturality web |
| CN103618640A (en) * | 2013-11-19 | 2014-03-05 | 武汉烽火网络有限责任公司 | Ethernet performance testing method and device based on point-to-point testing |
| CN103618640B (en) * | 2013-11-19 | 2016-08-31 | 武汉烽火网络有限责任公司 | Ethernet performance method of testing based on point-to-point test and device |
| CN103746874A (en) * | 2013-12-30 | 2014-04-23 | 华为技术有限公司 | Method and equipment for IP (Internet protocol) FPM (flow performance monitor) |
| CN103746874B (en) * | 2013-12-30 | 2017-02-15 | 华为技术有限公司 | Method and equipment for IP (Internet protocol) FPM (flow performance monitor) |
| CN105024868A (en) * | 2014-04-17 | 2015-11-04 | 北京视联动力国际信息技术有限公司 | Network quality detection method and network quality detection system for video Internet |
| CN105765911A (en) * | 2014-09-30 | 2016-07-13 | 华为技术有限公司 | Device and method for measuring network packet loss |
| CN105765911B (en) * | 2014-09-30 | 2019-04-19 | 华为技术有限公司 | A kind of measuring device and method of Network Packet Loss |
| CN105634840A (en) * | 2014-10-29 | 2016-06-01 | 中兴通讯股份有限公司 | Method and device for measuring packet loss |
| WO2015184890A1 (en) * | 2014-10-29 | 2015-12-10 | 中兴通讯股份有限公司 | Packet loss measurement method and apparatus |
| CN104469822A (en) * | 2014-11-26 | 2015-03-25 | 大唐移动通信设备有限公司 | Testing method, base station and system |
| CN104410553B (en) * | 2014-12-18 | 2018-07-10 | 北京奇虎科技有限公司 | Method of adjustment, system, the terminal and server of communication mode based on network status monitoring |
| CN104410553A (en) * | 2014-12-18 | 2015-03-11 | 北京奇虎科技有限公司 | Communication mode adjusting method and device based on network status monitoring as well as terminal and server |
| CN104869580A (en) * | 2015-05-13 | 2015-08-26 | 深圳市共进电子股份有限公司 | Radio frequency automation test system and method |
| CN106301994A (en) * | 2015-06-24 | 2017-01-04 | 北京京东尚科信息技术有限公司 | A kind of network service abnormality test method and apparatus |
| CN106301994B (en) * | 2015-06-24 | 2023-11-03 | 北京京东尚科信息技术有限公司 | Network communication abnormity testing method and device |
| CN104980319A (en) * | 2015-06-25 | 2015-10-14 | 中国人民解放军理工大学 | Serial-parallel combination efficient multi-target IP end performance monitoring and scheduling method |
| CN104980319B (en) * | 2015-06-25 | 2018-08-17 | 中国人民解放军理工大学 | A kind of efficient multiple target IP end performance monitoring dispatching methods gone here and there and combined |
| CN106487605B (en) * | 2015-08-26 | 2020-06-30 | 中兴通讯股份有限公司 | Packet loss rate detection method and device |
| CN106487605A (en) * | 2015-08-26 | 2017-03-08 | 中兴通讯股份有限公司 | packet loss detection method and device |
| WO2017032133A1 (en) * | 2015-08-26 | 2017-03-02 | 中兴通讯股份有限公司 | Packet loss rate detection method and apparatus |
| CN106936657A (en) * | 2015-12-30 | 2017-07-07 | 华为技术有限公司 | A kind of methods, devices and systems for realizing time delay detection |
| US10819605B2 (en) | 2015-12-30 | 2020-10-27 | Huawei Technologies Co., Ltd. | Method, apparatus, and system for implementing delay measurement |
| CN106936657B (en) * | 2015-12-30 | 2020-01-03 | 华为技术有限公司 | Method, device and system for realizing time delay detection |
| WO2017132987A1 (en) * | 2016-02-05 | 2017-08-10 | 中国科学院计算技术研究所 | Method and system for recognizing packet loss type in data transmission of reliable transmission protocol |
| CN108512673B (en) * | 2017-02-24 | 2021-08-03 | 腾讯科技（深圳）有限公司 | Cloud service quality monitoring method and device and server |
| CN108512673A (en) * | 2017-02-24 | 2018-09-07 | 腾讯科技（深圳）有限公司 | A kind of cloud service quality control method, device and server |
| CN107104690A (en) * | 2017-04-11 | 2017-08-29 | 无锡睿思凯科技股份有限公司 | A kind of microwave receiver and its multiple antennas switched diversity method of reseptance |
| CN107910947A (en) * | 2017-11-29 | 2018-04-13 | 北京卫星环境工程研究所 | Programmable power supply fault detect and online switching equipment for spacecraft thermal test |
| CN110933234B (en) * | 2019-11-18 | 2021-04-27 | 武汉绿色网络信息服务有限责任公司 | Automatic delimiting method and device for VoLTE call quality problem |
| CN110933234A (en) * | 2019-11-18 | 2020-03-27 | 武汉绿色网络信息服务有限责任公司 | Automatic delimiting method and device for VoLTE call quality problem |
| CN111245675A (en) * | 2020-01-06 | 2020-06-05 | 杭州涂鸦信息技术有限公司 | Network delay and lost data packet detection method and system |
| CN111541588A (en) * | 2020-05-07 | 2020-08-14 | 深圳市吉祥腾达科技有限公司 | Method and device for testing OFDMA (orthogonal frequency division multiple Access) characteristic performance of 11AX product |
| CN112702283A (en) * | 2020-12-04 | 2021-04-23 | 锐捷网络股份有限公司 | Network accurate packet loss monitoring method and switching chip |
| CN112702283B (en) * | 2020-12-04 | 2022-08-16 | 锐捷网络股份有限公司 | Network accurate packet loss monitoring method and switching chip |
| CN114500330A (en) * | 2021-12-28 | 2022-05-13 | 芯讯通无线科技（上海）有限公司 | Test method, system, equipment and storage medium of Internet of things platform |
| CN114567579A (en) * | 2022-03-01 | 2022-05-31 | 武汉心驰神往科技有限公司 | Frame synchronization global quality monitoring method and device and readable access medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100356740C (en) | 2007-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1777126A (en) | System and method for conducting comprehensive measurement and association analysis to time delay and drop | |
| EP2530870B1 (en) | Systems and methods for measuring quality of experience for media streaming | |
| EP2860910B1 (en) | Method and apparatus for quality of service monitoring of services in a communication network | |
| US20130107741A1 (en) | Monitoring broadcast and multicast streaming service | |
| CN1643388A (en) | System and method for monitoring a packet network | |
| CN1505347A (en) | Measurement architecture to obtain per-hop one-way packet loss and delay in multi-class service networks | |
| JP2004129275A (en) | System and method for monitoring rtp streams using rtcpsr/rr packet information | |
| CN1842033A (en) | Method for monitoring frame loss rate in multi protocol label exchange network | |
| CN101056215A (en) | A network performance measurement method and system | |
| CN1710888A (en) | Method of generating a monitoring datagram | |
| CN101569137A (en) | Efficient performance monitoring using IPv6 capabilities | |
| CN107465526B (en) | Internet video CDN server quality monitoring system and method | |
| CN1770711A (en) | Method and system for measuring bottleneck bandwidth and remanent bandwidth | |
| CN102223260A (en) | Method, system and device for testing transmission quality of IPTV (Internet Protocol Television) video data streams | |
| Prokkola et al. | Measuring WCDMA and HSDPA delay characteristics with QoSMeT | |
| US11533245B2 (en) | Method and apparatus for measuring end-to-end packet latency and packet delay variation via deep packet inspection at an intermediate node of a communication network | |
| CN202014343U (en) | Video stream analyzer used for network system | |
| EP3745732A1 (en) | Data processing method, server, and data collection device | |
| CN101053204A (en) | Quality of service monitor in a packet-based network | |
| CN106713063A (en) | VoIP network packet loss fault detection method | |
| US8867350B2 (en) | Method and apparatus for packet buffering measurement | |
| CN1859234A (en) | Method and system for detecting service quality in next generation network | |
| CN202026435U (en) | Video stream analyzing probe equipment in network system | |
| CN1929391A (en) | Statistical method for media flow in NGN network | |
| CA2742038A1 (en) | Systems and methods for measuring quality of experience for media streaming |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071219 Termination date: 20181212 |