CN107332729A - The measuring method and device of available bandwidth - Google Patents

The measuring method and device of available bandwidth Download PDF

Info

Publication number
CN107332729A
CN107332729A CN201710461454.2A CN201710461454A CN107332729A CN 107332729 A CN107332729 A CN 107332729A CN 201710461454 A CN201710461454 A CN 201710461454A CN 107332729 A CN107332729 A CN 107332729A
Authority
CN
China
Prior art keywords
measurement
spy
bag
range
adjustment
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.)
Pending
Application number
CN201710461454.2A
Other languages
Chinese (zh)
Inventor
刘波
苏睿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Wanxiang Electronics Technology Co Ltd
Original Assignee
Xian Wanxiang Electronics Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xian Wanxiang Electronics Technology Co Ltd filed Critical Xian Wanxiang Electronics Technology Co Ltd
Priority to CN201710461454.2A priority Critical patent/CN107332729A/en
Publication of CN107332729A publication Critical patent/CN107332729A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894Packet rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a kind of measuring method of available bandwidth and device.Wherein, this method includes:The measured parameter value of this measurement is adjusted according to the measurement result measured to available bandwidth before this measurement is performed, wherein, measured parameter value is used for the feature for the spy packet sequence that reflected measurement is used;This measurement is performed using the measured parameter value after adjustment.The present invention solves technical problem not accurate enough to the measuring method of available bandwidth in correlation technique.

Description

The measuring method and device of available bandwidth
Technical field
The present invention relates to bandwidth measurement field, in particular to the measuring method and device of a kind of available bandwidth.
Background technology
When being measured to available bandwidth, generally adopt with the following method:Transmitting terminal sends one according to prefixed time interval Each in group spy bag (chirp) sequence visits bag, and receiving terminal is estimated after whole spy packet sequence is received according to the time of reception Available bandwidth is calculated, the computing of bandwidth prediction is carried out in receiving terminal completely, and only after every group of chirp sequential receptions are complete Calculating could be analyzed.Visiting packet sequence includes multiple parameters, for example, visiting each length for visiting bag, two neighboring spy bag in packet sequence Between transmission time interval etc..
For example, Pathchirp algorithms are a kind of methods of estimation of conventional available bandwidth, and Pathchirp algorithms lead to The chirp sequences for being sent between two main frames and visiting that packet length is equal, time interval exponentially shortens are crossed, in receiving terminal statistics Available bandwidth between excursion (stroke), the main frame of reception delay information prediction two included according to excursion, in meter It can be determined when calculating the concrete numerical value of available bandwidth according to the spy packet sequence of reception and default formula.Above-mentioned process is one The conventional realization of optional Pathchirp algorithms is planted, the process is the process for sending one group of spy packet sequence, is calculating available bandwidth When, it is generally repeated as repeatedly sending and visits packet sequence, is carried out averagely estimating available bandwidth according to the evaluation repeatedly measured.But It is that in the prior art, the spy packet sequence repeatedly sent is fixed, that is, the parameter for visiting packet sequence does not change, because And, it is independent mutually between the conventional multiple measurement realized of the algorithm, measurement parameter is not adapted dynamically, causes available band Wide measurement result is not accurate enough.In addition, when carrying out available bandwidth measurement, certain band can also be taken by sending spy packet sequence Width, this fractional bandwidth is wasted, it is impossible to effectively utilize bandwidth.
For above-mentioned technical problem, effective solution is not yet proposed at present.
The content of the invention
It is right in correlation technique at least to solve the embodiments of the invention provide a kind of measuring method of available bandwidth and device The not accurate enough technical problem of the measuring method of available bandwidth.
One side according to embodiments of the present invention includes there is provided a kind of measuring method of available bandwidth, this method:Root The measured parameter value of this measurement is adjusted according to the measurement result measured to available bandwidth before this measurement is performed, its In, measured parameter value is used for the feature for the spy packet sequence that reflected measurement is used;Performed using the measured parameter value after adjustment This measurement.
Further, in the case where this measurement is not to measure for the first time, according to pair can before this measurement is performed Adjusting this measured parameter value measured with the measurement result measured of bandwidth includes:Judge that the preceding of this measurement is once surveyed Amount whether packet loss;In the case where packet loss occurs for one-shot measurement before judging, shorten this and measure in used spy packet sequence Each length for visiting bag, and/or, turn down this upper limit for measuring used range.
Further, the preceding one-shot measurement of this measurement is being judged whether after packet loss, this method also includes:Judging In the case that packet loss does not occur for preceding one-shot measurement, the previous bandwidth measurement that the preceding one-shot measurement of this measurement is obtained is obtained;Sentence Whether the previous bandwidth measurement that breaks exceeds the scope for the range that preceding one-shot measurement is used;This measurement is adjusted according to judged result The range used, wherein, visit the number of bag in range and spy packet sequence and the transmission delay of adjacent spy bag has preset relation.
Further, adjusting the used range of this measurement according to judged result includes:Judging previous bandwidth survey In the case of the upper limit for the range that value is used beyond preceding one-shot measurement, this upper limit for measuring used range is improved; In the case where judging the lower limit for the range that previous bandwidth measurement is used beyond preceding one-shot measurement, this measurement institute is reduced The lower limit of the range of use.
Further, in the situation for the upper limit for judging the range that previous bandwidth measurement is used beyond preceding one-shot measurement Under, this method also includes:Increase the length for each spy bag that this measurement is used.
Further, performing this measurement using the measured parameter value after adjustment includes:According to the measurement after adjustment Packet sequence is visited in parameter value adjustment;The valid data transmitted will be needed to encapsulate in spy packet sequence after the adjustment;Using being packaged with The spy packet sequence of valid data performs this measurement.
Further, performing this measurement using the measured parameter value after adjustment includes:According to the measurement after adjustment Parameter value determines to visit each length for visiting bag in packet sequence;The each length for visiting the other parts in bag in addition to frame head part of adjustment Spend to adjust each length for visiting bag.
Another aspect according to embodiments of the present invention, additionally provides a kind of measurement apparatus of available bandwidth, and the device includes: First adjustment unit, for adjusting this according to the measurement result measured to available bandwidth before this measurement is performed The measured parameter value of measurement, wherein, measured parameter value is used for the feature for the spy packet sequence that reflected measurement is used;Execution unit, For performing this measurement using the measured parameter value after adjustment.
Further, the first adjustment unit includes:First judge module, for not being to measure for the first time in this measurement In the case of, judge this measurement preceding one-shot measurement whether packet loss;First adjusting module, for before judging one-shot measurement send out In the case of raw packet loss, shorten this and measure used each length for visiting bag in packet sequence of visiting, and/or, turn down this survey The upper limit of the used range of amount.
Further, the device also includes:Acquisition module, for the first judge module judge this measurement before once Whether measurement is after packet loss, in the case where packet loss does not occur for one-shot measurement before judging, obtains the preceding of this measurement and once surveys The previous bandwidth measurement measured;Second judge module, for judging whether previous bandwidth measurement exceeds preceding one-shot measurement The scope of the range used;Second adjusting module, used range is measured for adjusting this according to judged result, its In, visit the number of bag in range and spy packet sequence and the transmission delay of adjacent spy bag has preset relation.
Further, the second adjusting module includes:First adjustment submodule, for judging that previous bandwidth measurement is super Before going out in the case of the upper limit for the range that one-shot measurement is used, this upper limit for measuring used range is improved;Second adjusts Whole submodule, in the case of the lower limit for the range judged previous bandwidth measurement and used beyond preceding one-shot measurement, Reduce this lower limit for measuring used range.
Further, the device also includes:3rd adjustment submodule, for before judging that previous bandwidth measurement exceeds In the case of the upper limit for the range that one-shot measurement is used, increase the length for each spy bag that this measurement is used.
Further, execution unit includes:3rd adjusting module, is visited for being adjusted according to the measured parameter value after adjustment Packet sequence;Package module, for the valid data transmitted will to be needed to encapsulate in spy packet sequence after the adjustment;Performing module, For performing this measurement using the spy packet sequence for being packaged with valid data.
Further, execution unit includes:Determining module, for being determined to visit Bao Xu according to the measured parameter value after adjustment Each length for visiting bag in row;4th adjusting module, for adjusting the other parts in each spy bag in addition to frame head part Length with adjust it is each visit bag length.
Another aspect according to embodiments of the present invention, additionally provides a kind of storage medium, and the storage medium includes storage Program, wherein, equipment performs the measuring method of the available bandwidth of the present invention where controlling storage medium when program is run.
Another aspect according to embodiments of the present invention, additionally provides a kind of processor, and the processor is used for operation program, its In, the measuring method of the available bandwidth of the present invention is performed when program is run.
In embodiments of the present invention, by according to the measurement measured before this measurement is performed to available bandwidth As a result the measured parameter value of this measurement is adjusted, wherein, measured parameter value is used for the spy for the spy packet sequence that reflected measurement is used Levy;This measurement is performed using the measured parameter value after adjustment, the measuring method to available bandwidth in correlation technique is solved Not accurate enough technical problem, and then realize and can more accurately measure the technique effect of available bandwidth.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, this hair Bright schematic description and description is used to explain the present invention, does not constitute inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is a kind of flow chart of the measuring method of optional available bandwidth according to embodiments of the present invention;
Fig. 2 is the flow chart of the measuring method of another optional available bandwidth according to embodiments of the present invention;
Fig. 3 is a kind of schematic diagram of the measurement apparatus of optional available bandwidth according to embodiments of the present invention.
Embodiment
In order that those skilled in the art more fully understand the present invention program, below in conjunction with the embodiment of the present invention Accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only The embodiment of a part of the invention, rather than whole embodiments.Based on the embodiment in the present invention, ordinary skill people The every other embodiment that member is obtained under the premise of creative work is not made, should all belong to the model that the present invention is protected Enclose.
It should be noted that term " first " in description and claims of this specification and above-mentioned accompanying drawing, " Two " etc. be for distinguishing similar object, without for describing specific order or precedence.It should be appreciated that so using Data can exchange in the appropriate case, so as to embodiments of the invention described herein can with except illustrating herein or Order beyond those of description is implemented.In addition, term " comprising " and " having " and their any deformation, it is intended that cover Lid is non-exclusive to be included, for example, the process, method, system, product or the equipment that contain series of steps or unit are not necessarily limited to Those steps or unit clearly listed, but may include not list clearly or for these processes, method, product Or the intrinsic other steps of equipment or unit.
The term appeared in the application is explained below as follows:
(1) bag is visited:Sent when measuring available bandwidth from transmitting terminal, receiving terminal is used to carry out data point after receipt Analyse to determine the packet of network condition.For Pathchirp algorithms, it is to be sent to Receiving Host from transmission main frame to visit bag There are frame number, totalframes in equal length measured data frame, each inside for visiting bag, send markers, and has reserved reception markers by connecing Receive main frame filling.
(2) packet sequence is visited:The one group of spy packet sequence transmitted in the measurement of available bandwidth of progress.For For Pathchirp algorithms, visit packet sequence and be referred to as chirp, every group of chirp is made up of several spy bags, between adjacent spy bag Transmission time interval exponentially shortens, Receiving Host ability only after complete one group of chirp of reception whole spy bags Carry out the calculating of available bandwidth.
(3)excursion:According to Pathchirp algorithms, the reception time delay of chirp sequences is counted in receiving terminal, will be received The subsequence of time delay zero passage and back to zero or zero passage and sustainable growth is referred to as an excursion.Excursion and its reception time delay It is the important evidence for calculating available bandwidth.
(4) available bandwidth:Unidirectional maximum available transmission bandwidth between two main frames.The bandwidth is being received by measurement receiving terminal It is computed obtaining after to complete spy packet sequence.
(5) range:Before the measurement of an available bandwidth, preset available bandwidth scope.Calculated for Pathchirp Method, range determines the transmission delay visited between bag quantity and spy bag contained by one group of chirp sequence.
(6) placeholder:Pathchirp algorithms require that the spy bag of single measurement must reach certain length.Algorithm must The curtailment in the low volume data domain of palpus entirely visits the memory space of bag to take.In order to meet the length requirement for visiting bag, upper It is exactly the placeholder in the spy bag to state some data filled after data field.
(7) valid data:Calling the process itself of bandwidth measurement program needs the data by network transmission.
This application provides a kind of embodiment of the measuring method of available bandwidth.
Fig. 1 is a kind of flow chart of the measuring method of optional available bandwidth according to embodiments of the present invention, such as Fig. 1 institutes Show, this method comprises the following steps:
Step S101, this is adjusted according to the measurement result measured to available bandwidth before this measurement is performed The measured parameter value of measurement:
Measured parameter value is the occurrence of measurement parameter, and measured parameter value is used for the spy packet sequence that reflected measurement is used Feature, before measure every time, it is thus necessary to determine that the occurrence of measurement parameter.Measurement parameter can be multiple, for example, measurement Parameter can include visiting each length, range for visiting bag etc. in packet sequence, wherein, range determines for visiting and bag being visited in packet sequence The several and adjacent transmission delay (namely transmission time interval) visited between bag.
The number of bag is visited in range and spy packet sequence and the transmission delay of adjacent spy bag has preset relation, that is, true Fixed this is measured after used range, visits and transmission delay between the number of bag and adjacent spy bag is visited in packet sequence also therewith It is determined that.Specifically, what the number that the scope of range and/or the upper limit of range can be set to visit bag in packet sequence with visiting was proportionate Relation, that is, when the scope increase of range and/or the upper limit of range are improved, the number that bag is visited in packet sequence is visited in increase.
Further, if measured using Pathchirp algorithms, the adjacent transmission visited between bag in packet sequence is visited Time interval is diminishing in proportion, that is, first transmission time interval visited between bag and second spy bag is most long, The transmission time interval for visiting bag afterwards is gradually shortened in proportion, when penultimate visits the transmission between bag and last spy bag Between be spaced it is most short, wherein, time interval shorten ratio can be the default value pre-set.Maximum duration interval (namely the One is visited bag and second transmission time interval visited between bag) it could be arranged to be determined by the lower limit of range, in Lower Range During reduction, shorten maximum duration interval, and reduce spy bag number, the shortest time interval (namely penultimate visit bag with it is last Transmission time interval between one spy bag) it could be arranged to be determined by the upper limit of range.
The measuring method for the available bandwidth that the embodiment is provided can be repeated many when being measured to available bandwidth Secondary measurement, wherein, after each measurement, according to this measurement measurement result (for example, if occur packet loss phenomenon, this Whether bandwidth measurement exceedes range etc.) measured parameter value is adjusted, and carried out using the measured parameter value after adjustment Measure, until measurement terminates, progressively carried by way of according to the result above measured dynamically adjustment measured parameter value next time The precision that height is measured every time.Further, measurement can be measured using Pathchirp algorithms every time.
In the case where this measurement is to measure for the first time, measurement parameter can be carried out according to default measured parameter value Set, wherein, the measurement result that default measured parameter value can be to available bandwidth before is determined.
This measurement be not for the first time measure in the case of, can according to this measurement preceding one-shot measurement measurement knot Fruit measured parameter value is adjusted, specifically, can according to this measurement preceding one-shot measurement whether occur packet loss and/or What whether the bandwidth measurement of preceding one-shot measurement wrapped more than the range ability that preceding one-shot measurement is used to range and/or each spy Degree is adjusted.
As an alternative embodiment, after the preceding one-shot measurement of this measurement has been performed, before can first judging One-shot measurement whether packet loss:
In the case where packet loss occurs for one-shot measurement before judging, shorten this and measure each in used spy packet sequence The length of bag is visited, and/or, turn down this upper limit for measuring used range.Visiting packet sequence includes multiple spy bags, if connect Can completely does not obtain all spy bags to receiving end within the timeouts of preceding one-shot measurement, then can regard as there occurs packet loss, this Plant it may be the case that because available bandwidth is not enough caused, therefore, appropriate shortens in the used spy packet sequence of this measurement Each length for visiting bag can reduce the bandwidth that packet sequence takes of visiting of transmission, mitigate packet loss phenomenon, in addition, turning down this measurement The upper limit of the range used can reduce the number for the spy packet sequence that this measurement is used, and can also mitigate the phenomenon of packet loss, It is therefore possible to use it is above-mentioned any one or mitigate the phenomenon of packet loss using two kinds of means simultaneously.Judging occur packet loss In the case of phenomenon, the measurement result to available bandwidth there may be relatively large deviation, therefore, be received completely in preceding one-shot measurement Visit packet sequence or more than receive visit packet sequence timeouts after, if it is judged that occur packet loss phenomenon, then can be right The upper limit for visiting packet length and/or range is adjusted afterwards directly execution measurement next time (namely this measurement), before not calculating The measured value of one-shot measurement available bandwidth.
In the case where packet loss does not occur for one-shot measurement before judging, can obtain before one-shot measurement obtain to can use band Wide measurement result, is called previous bandwidth measurement, is judging whether previous bandwidth measurement is adopted beyond preceding one-shot measurement After the scope of range, this is adjusted according to judged result and measures used range.Wherein, range is with visiting in packet sequence Visit the number of bag and the transmission delay of adjacent spy bag has preset relation.
When adjusting the used range of this measurement according to judged result, it can be adjusted using following logic:
In the case where judging the upper limit for the range that previous bandwidth measurement is used beyond preceding one-shot measurement, this is improved The upper limit of the used range of secondary measurement, for example, this upper limit for measuring used range can be only improved, or, also may be used To improve this upper and lower bound for measuring used range simultaneously, the degree of raising can be identical or different, wherein, In the case of the degree identical that upper and lower bound is improved, it that is to say and move the scope of range upwards;
In the case where judging the lower limit for the range that previous bandwidth measurement is used beyond preceding one-shot measurement, reduction is originally The lower limit of the used range of secondary measurement, for example, this lower limit for measuring used range can be only reduced, or, also may be used To reduce this upper and lower bound for measuring used range simultaneously, the degree of reduction can be identical or different, wherein, In the case of the degree identical that upper and lower bound is reduced, it that is to say and move the scope of range downwards.
Optionally, in the situation for the upper limit for judging the range that previous bandwidth measurement is used beyond preceding one-shot measurement Under, the length for each spy bag that this measurement is used can also be increased.
It should be noted that the value of measurement parameter can on measurement result produce influence, measurement parameter can include range and Each length for visiting bag, range was determined between the transmission time between the number and adjacent spy bag of the spy bag of every group of spy packet sequence Every, each length for visiting bag is the maximum parameter of the measurement result influence on available bandwidth in addition to transmission time interval, According to measurement result (such as, if whether packet loss, bandwidth measurement exceed upper limit or lower limit of range etc.) adjustment measurement parameter During value, the length of bag is each visited in preferential adjustment, and this is due to the delays time to control limited precision of operating system, is shortened adjacent visit and is wrapped Between transmission delay (raising transmission frequency) larger error can be produced, in the case where needing to improve transmission frequency, increase is every The individual length for visiting bag is preferred alternative, in measurement every time, can be (each to visit bag to visiting three parameters of packet sequence Length, visit transmission time interval between bag number, adjacent spy bag) among any one or more combination be adjusted.
Step S102, this measurement is performed using the measured parameter value after adjustment:
After the measured parameter value needed for adjusting this measurement, this survey is performed using the measured parameter value after adjustment Amount.
When the measured parameter value after using adjustment performs this measurement, specific practice is according to the measurement after adjustment Packet sequence is visited in parameter value adjustment, including adjustment is visited the length of each spy bag of packet sequence, visited between bag number and/or adjacent spy bag Transmission time interval etc..
Specifically, when the length of each spy bag in packet sequence is visited in the measured parameter value adjustment after according to adjustment, first It is determined that the length of required each spy bag, may then pass through each other parts visited in bag in addition to frame head part of adjustment The length of (for example, placeholder) come adjust it is each visit bag length.
It should be noted that the adjustment for visiting packet length is limited.
It is with the spy bag using UDP (User Datagram Protocol, abbreviation udp protocol) transmission Example, transport layer protocol stack can be more than maximum data packet (the Maximum Transmission Unit, abbreviation transmitted on network MTU) the spy bag of length splits transmission.Long spy bag is easier packet loss occur and lead to not obtain measurement result;It is too short Resource can not be made full use of again by visiting bag, by considering and actual verification, visited packet length and be limited to 1024~8192 bytes and be Preferably.
When using Pathchirp algorithm measurements, the structure for visiting bag can be with as shown in the table:
The former frame structure for visiting bag of table 1
Frame number Totalframes Send markers Receive markers Placeholder
As shown in table 1, visiting the basic structure of bag includes:Frame head part, frame head part includes frame number, totalframes, transmission Markers, reception markers etc., in addition, it can include visiting bag sequence number, visiting the critical fielies such as bag sum, the data field of frame head part must It must retain;Remainder can be filled by placeholder, and placeholder is spy packet length together with the total length of frame head part.Therefore, The part that length can be adjusted is exactly the placeholder part for visiting bag in addition to frame head, meets new spy bag total length after increase and decrease The need for measurement next time.
When being measured to available bandwidth, certain bandwidth can also be taken by sending spy packet sequence, and calculate available bandwidth When only need to frame head partial response the content of critical field can calculate available bandwidth, for example, calculate can for Pathchirp algorithms It is mainly frame number, totalframes with the input information of bandwidth, sends markers and receives markers, bag is visited in remainder data domain as filling To the placeholder of certain length, visit data field of the bag in addition to frame head and be transferred to after and be not used, this is to a certain degree On waste available bandwidth resources.
In order to make full use of the bandwidth resources taken during measurement available bandwidth, the valid data transmitted can will be needed to encapsulate In spy packet sequence after the adjustment, this measurement is performed using the spy packet sequence for being packaged with valid data.Valid data it is general Read, for example, being determined by specific application program, for the application program that file is transmitted, can have depending on concrete condition Effect data are the contents of file, and for the application program of audio video transmission, valid data can be media data.
Specifically, valid data can be dispersedly distributed in each spy bag, specific way can be that Bao Xu is visited in adjustment A valid data domain is distributed in the structure of each spy bag in row, the part beyond frame head part, for carrying valid data.
For example, the spy packet frame structure after a kind of optional adjustment can be with as shown in the table:
The spy packet frame structure that table 2 is added after valid data
Frame number Totalframes Send markers Receive markers Valid data length Valid data content Placeholder
As shown in table 2, valid data length and the number of valid data content two are added on the basis of original visits pack arrangement According to domain, last placeholder part can fill a small amount of placeholder.Packet sequence so can be visited using transmission to greatest extent to be disappeared The bandwidth of consumption, improves resource utilization.
When being measured using Pathchirp algorithms, the transmission timing that bag is visited because chirp sequence pairs are all must be by The requirement of Pathchirp algorithms is controlled, and should be paid the utmost attention to the valid data relatively low to timing requirements being encapsulated into spy bag, be passed The not strong valid data of defeated real-time, and higher valid data still should individual transmission to be required to SECO.
After this measurement is performed, judge whether to terminate measurement, specific mode can judge whether to receive end The signal of measurement, or, if reach default pendulous frequency, or, judge whether to restrain the measurement result of available bandwidth or Diverging, measurement, etc. is stopped if measurement result dissipates.If not terminating measurement, perform and measure next time, if terminated Measurement, then can obtain the final measurement result to available bandwidth.Wherein, it can be obtained after measurement to can use band every time It is wide when the measurement result of previous measurement, for example, when being measured by Pathchirp algorithms, can be received according to receiving terminal The formula of the spy packet sequence computation bandwidth arrived.The final measurement result to available bandwidth can be the measurement of last time measurement As a result, can also be using convergent value or initial value as to available bandwidth if not convergent situation occurs dissipating in measurement result Estimation result.
The measuring method for the available bandwidth that the embodiment is provided is being performed before this is measured to available bandwidth by basis The measurement result measured adjust this measurement measured parameter value, wherein, measured parameter value is adopted for reflected measurement Visit the feature of packet sequence;This measurement is performed using the measured parameter value after adjustment, solving in correlation technique pair can With the technical problem that the measuring method of bandwidth is not accurate enough, and then realize and can more accurately measure the technology effect of available bandwidth Really.
As shown in Fig. 2 the available bandwidth provided as a kind of optional embodiment of above-described embodiment, the embodiment Measuring method is measured using Pathchirp algorithms, and available bandwidth is determined by performing Pathchirp measurements at least one times, The step of measuring method of another available bandwidth provided the embodiment, is described as follows:
Step 1, Pathchirp measurements are prepared with default range and spy packet length:
When Pathchirp first is measured, according to default range (the minimum and maximum available bandwidth estimated before measuring Boundary value) and visit packet length (generally guard value) measurement.
Step 2, Pathchirp measurements are carried out:
The range entered using the measurement result measured according to last time after Mobile state adjustment carries out this with packet length is visited Pathchirp is measured, and is measured for Pathchirp first, and Pathchirp first is carried out using default range and spy packet length Measurement.
Step 3, judge whether this measurement packet loss occurs:
Received in receiving terminal after complete one group of chirp sequence (spy packet sequence), this Pathchirp measurements are performed Finish, available bandwidth can just be calculated.After this Pathchirp measurement is finished, judge that this measurement is No the phenomenon of packet loss occur, every group of chirp sequence is visited bag by multiple UDP and constituted, as long as receiving terminal is in this chirp time-out Can completely does not obtain all spy bags within limit, you can identification there occurs packet loss, in this case, it should shortens next time and measures Spy packet length.Because according to practice situation, if there is the phenomenon of packet loss, it is more likely that be current available bandwidth not Foot, therefore, it can visit the length of bag more accurately to measure available bandwidth by appropriate reduction.If judged in step 3 There is packet loss phenomenon in this measurement, then jumps to step 4, if judging that packet loss phenomenon occurs in this measurement in step 3, jumps Go to step 5.
Step 4, the spy packet length by measurement next time shortens 20%:
In order to avoid the measurement result of available bandwidth is shaken for a long time, convergence rate is excessively slow, and the length for visiting bag is unfit to do significantly Adjustment, if packet loss is serious, can be shortened with 20% amplitude and visit packet length, can be appropriate if packet drop is not serious Reduce the shortening amplitude for visiting packet length.After packet loss occurs, appropriate reduction spy packet length, which can be measured more accurately, can use band It is wide.After step 4, step 10 is jumped to.
Step 5, judge whether measurement result exceedes the range upper limit:
Specifically, after this Pathchirp measurements, calculating this available bandwidth measurement value of available bandwidth, judge Whether this available bandwidth measurement value exceedes the upper limit that this Pathchirp measures used range.If judged in step 5 Go out measurement result more than the range upper limit, then perform step 6, if judging measurement result not less than the range upper limit in step 5, Perform step 8.
Step 6, if judging that measurement result exceedes the range upper limit in step 5, by next time, the range ability of measurement is carried It is high by 50%:
Adjustment to range ability make use of the principle of binary search, and the upper limit for the range that this measurement is used is with Limit improves the 50% of range ability simultaneously so that the scope of range is moved up, and is used as the range ability of measurement next time.In step Before or after 6, step 7 is performed.
Step 7, by the spy packet length increase by 25% of measurement next time:
If it is judged that measurement result exceedes the range upper limit, then illustrate that this measurement underestimates actual available bandwidth, under Secondary measurement can also increase spy packet length more effectively to improve measurement accuracy, it is necessary to say in addition to improving preset range It is bright, it is unfavorable for the Fast Convergent of measurement result to the significantly adjustment for visiting packet length, therefore the amplitude improved is unsuitable excessive. After execution of step 6 and step 7, step 8 is performed.
Step 8, judge whether measurement result is less than Lower Range.If judging that measurement result is less than range in step 8 Lower limit, then perform step 9, otherwise, performs step 10.
Step 9, by the range ability reduction by 50% of measurement next time:
That is, the upper and lower bound for the range that this measurement is used reduces the 50% of range ability simultaneously so that range Scope move down, be used as next time measurement range ability.After step 9 is performed, step 10 is performed.
Step 10, if judging that measurement result is not less than Lower Range in step 8, further determine whether to receive knot The signal of beam measurement:
If it is judged that being no, then return to step 2, carry out Pathchirp measurements next time.Subsequently measure with before The result of measurement can obtain more accurately measurement result as feedback, adjustment range and spy packet length.If it is judged that being It is then to terminate measurement, it is possible to calculate the value for the available bandwidth that this measurement is obtained.
In the measuring method for the available bandwidth that the embodiment is provided, if measurement result exceedes the upper limit, by survey next time The range ability of amount is moved up, if measurement result exceedes lower limit, by next time, the range ability of measurement is moved down, if Measurement result does not change the range ability of measurement next time then not less than upper and lower bound.
When being adjusted to range, optimized using binary search, because measurement result is possible in amount Outside journey scope, the range ability of measurement next time can be significantly adjusted in this case.Specific method can be:Work as measurement As a result it is less than this prefabricated Lower Range, then the range bound by measurement next time reduces by 50% simultaneously;If measurement result Higher than the upper limit of prefabricated range, then by the unified raising 50% of the range bound of measurement next time;If measurement result is in prefabricated amount In the range of journey, then keep the range of measurement next time constant.
The measuring method for the available bandwidth that the embodiment is provided adjusts measurement parameter in continuous several times, related measurement, Measurement accuracy is improved, bag transmission valid data are visited by chirp, bandwidth resources are made full use of, can more accurately measure can With bandwidth, while limited bandwidth resources are made full use of,
It should be noted that accompanying drawing flow chart though it is shown that logical order, but in some cases, can be with Shown or described step is performed different from order herein.
Present invention also provides a kind of embodiment of storage medium, the storage medium of the embodiment includes the program of storage, Wherein, equipment performs the measuring method of the available bandwidth of the embodiment of the present invention where controlling storage medium when program is run.
Present invention also provides a kind of embodiment of processor, the processor of the embodiment is used for operation program, wherein, journey The measuring method of the available bandwidth of the embodiment of the present invention is performed during sort run.
Present invention also provides a kind of embodiment of the measurement apparatus of available bandwidth.
Fig. 3 is a kind of schematic diagram of the measurement apparatus of optional available bandwidth according to embodiments of the present invention, such as Fig. 3 institutes Show, the device includes the first adjustment unit 10 and execution unit 20, wherein, the first adjustment unit is performing this for basis The measured parameter value of this measurement is adjusted to the measurement result measured of available bandwidth before measurement, wherein, measurement parameter It is worth the feature of the spy packet sequence used for reflected measurement;Execution unit, for being held using the measured parameter value after adjustment This measurement of row.
The embodiment is by the first adjustment unit, for according to the surveying to available bandwidth before this measurement is performed The measurement result of amount adjusts the measured parameter value of this measurement, wherein, measured parameter value is used for the spy bag that reflected measurement is used The feature of sequence;Execution unit, for performing this measurement using the measured parameter value after adjustment, is solved in correlation technique The not accurate enough technical problem of measuring method to available bandwidth, and then realize and can more accurately measure the skill of available bandwidth Art effect.
Further, the first adjustment unit includes:First judge module, for not being to measure for the first time in this measurement In the case of, judge this measurement preceding one-shot measurement whether packet loss;First adjusting module, for before judging one-shot measurement send out In the case of raw packet loss, shorten this and measure used each length for visiting bag in packet sequence of visiting, and/or, turn down this survey The upper limit of the used range of amount.
Further, the device also includes:Acquisition module, for the first judge module judge this measurement before once Whether measurement is after packet loss, in the case where packet loss does not occur for one-shot measurement before judging, obtains the preceding of this measurement and once surveys The previous bandwidth measurement measured;Second judge module, for judging whether previous bandwidth measurement exceeds preceding one-shot measurement The scope of the range used;Second adjusting module, used range is measured for adjusting this according to judged result, its In, visit the number of bag in range and spy packet sequence and the transmission delay of adjacent spy bag has preset relation.
Further, the second adjusting module includes:First adjustment submodule, for judging that previous bandwidth measurement is super Before going out in the case of the upper limit for the range that one-shot measurement is used, this upper limit for measuring used range is improved;Second adjusts Whole submodule, in the case of the lower limit for the range judged previous bandwidth measurement and used beyond preceding one-shot measurement, Reduce this lower limit for measuring used range.
Further, the device also includes:3rd adjustment submodule, for before judging that previous bandwidth measurement exceeds In the case of the upper limit for the range that one-shot measurement is used, increase the length for each spy bag that this measurement is used.
Further, execution unit includes:3rd adjusting module, is visited for being adjusted according to the measured parameter value after adjustment Packet sequence;Package module, for the valid data transmitted will to be needed to encapsulate in spy packet sequence after the adjustment;Performing module, For performing this measurement using the spy packet sequence for being packaged with valid data.
Further, execution unit includes:Determining module, for being determined to visit Bao Xu according to the measured parameter value after adjustment Each length for visiting bag in row;4th adjusting module, for adjusting the other parts in each spy bag in addition to frame head part Length with adjust it is each visit bag length.
Above-mentioned device can include processor and memory, and said units can be stored in storage as program unit In device, corresponding function is realized by the said procedure unit of computing device storage in memory.
Memory potentially includes the volatile memory in computer-readable medium, random access memory (RAM) and/ Or the form, such as read-only storage (ROM) or flash memory (flash RAM) such as Nonvolatile memory, memory is deposited including at least one Store up chip.
The order of above-mentioned the embodiment of the present application does not represent the quality of embodiment.
In above-described embodiment of the application, the description to each embodiment all emphasizes particularly on different fields, and does not have in some embodiment The part of detailed description, may refer to the associated description of other embodiment.In several embodiments provided herein, it should be appreciated that Arrive, disclosed technology contents can be realized by another way.
Wherein, device embodiment described above is only schematical, such as division of described unit, can be one Kind of division of logic function, can there is other dividing mode when actually realizing, such as multiple units or component can combine or Another system is desirably integrated into, or some features can be ignored, or do not perform.It is another, it is shown or discussed it is mutual it Between coupling or direct-coupling or communication connection can be the INDIRECT COUPLING or communication link of unit or module by some interfaces Connect, can be electrical or other forms.
In addition, each functional unit in the application each embodiment can be integrated in a processing unit, can also That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list Member can both be realized in the form of hardware, it would however also be possible to employ the form of SFU software functional unit is realized.
If the integrated unit is realized using in the form of SFU software functional unit and as independent production marketing or used When, it can be stored in a computer read/write memory medium.Understood based on such, the technical scheme of the application is substantially The part contributed in other words to prior art or all or part of the technical scheme can be in the form of software products Embody, the computer software product is stored in a storage medium, including some instructions are to cause a computer Equipment (can for personal computer, server or network equipment etc.) perform the application each embodiment methods described whole or Part steps.And foregoing storage medium includes:USB flash disk, read-only storage (ROM, Read-Only Memory), arbitrary access are deposited Reservoir (RAM, Random Access Memory), mobile hard disk, magnetic disc or CD etc. are various can be with store program codes Medium.
Described above is only the preferred embodiment of the application, it is noted that for the ordinary skill people of the art For member, on the premise of the application principle is not departed from, some improvements and modifications can also be made, these improvements and modifications also should It is considered as the protection domain of the application.

Claims (15)

1. a kind of measuring method of available bandwidth, it is characterised in that including:
According to the survey before this measurement is performed to this measurement described in the measurement result measured the adjustment of available bandwidth Parameter value is measured, wherein, the measured parameter value is used for the feature for the spy packet sequence that reflected measurement is used;
This described measurement is performed using the measured parameter value after adjustment.
2. according to the method described in claim 1, it is characterised in that be not situation about measuring for the first time in this described measurement Under, according to the measurement before this measurement is performed to this measurement described in the measurement result measured the adjustment of available bandwidth Parameter value includes:
Judge this measurement preceding one-shot measurement whether packet loss;
In the case where judging that packet loss occurs for the preceding one-shot measurement, shorten described this and measure in used spy packet sequence Each length for visiting bag, and/or, turn down the upper limit of the used range of this measurement.
3. method according to claim 2, it is characterised in that whether lost in the preceding one-shot measurement for judging this measurement After bag, methods described also includes:
In the case where judging that packet loss does not occur for the preceding one-shot measurement, the preceding one-shot measurement for obtaining this measurement is obtained Previous bandwidth measurement;
Judge whether the previous bandwidth measurement exceeds the scope for the range that the preceding one-shot measurement is used;
This measures used range according to being adjusted judged result, wherein, the range in the spy packet sequence with visiting There is preset relation in the transmission delay of the number of bag and adjacent spy bag.
4. method according to claim 3, it is characterised in that this measurement is used according to being adjusted judged result Range includes:
In the case where judging the upper limit for the range that the previous bandwidth measurement is used beyond the preceding one-shot measurement, carry The upper limit of the used range of high this measurement;
In the case where judging the lower limit for the range that the previous bandwidth measurement is used beyond the preceding one-shot measurement, drop The lower limit of the used range of low this measurement.
5. method according to claim 4, it is characterised in that judging the previous bandwidth measurement before described In the case of the upper limit for the range that one-shot measurement is used, methods described also includes:
The length for each spy bag that this described measurement of increase is used.
6. according to the method described in claim 1, it is characterised in that using the measured parameter value after adjustment perform it is described this Measurement includes:
The spy packet sequence is adjusted according to the measured parameter value after adjustment;
The valid data transmitted will be needed to encapsulate in the spy packet sequence after the adjustment;
This described measurement is performed using the spy packet sequence for being packaged with the valid data.
7. method according to claim 6, it is characterised in that using the measured parameter value after adjustment perform it is described this Measurement includes:
Each length for visiting bag in the spy packet sequence is determined according to the measured parameter value after adjustment;
Each length for visiting the other parts in bag in addition to frame head part is adjusted to adjust each length for visiting bag.
8. a kind of measurement apparatus of available bandwidth, it is characterised in that including:
First adjustment unit, for being adjusted according to the measurement result measured to available bandwidth before this measurement is performed The measured parameter value of this measurement, wherein, the measured parameter value is used for the spy for the spy packet sequence that reflected measurement is used Levy;
Execution unit, for performing this described measurement using the measured parameter value after adjustment.
9. device according to claim 8, it is characterised in that first adjustment unit includes:
First judge module, in the case where this described measurement is not to measure for the first time, judging this measurement Preceding one-shot measurement whether packet loss;
First adjusting module, in the case where judging that packet loss occurs for the preceding one-shot measurement, shortening this described measurement Each length for visiting bag in the spy packet sequence used, and/or, turn down the upper limit of the used range of this measurement.
10. device according to claim 9, it is characterised in that described device also includes:
Acquisition module, for judging the preceding one-shot measurement of this measurement in first judge module whether after packet loss, In the case where judging that packet loss does not occur for the preceding one-shot measurement, before preceding one-shot measurement of acquisition this measurement is obtained Secondary bandwidth measurement;
Second judge module, for judging whether the previous bandwidth measurement exceeds the range that the preceding one-shot measurement is used Scope;
Second adjusting module, used range is measured for adjusting described this according to judged result, wherein, the range and The number of bag is visited in the spy packet sequence and the transmission delay of adjacent spy bag has preset relation.
11. device according to claim 10, it is characterised in that second adjusting module includes:
First adjustment submodule, for judging the amount that the previous bandwidth measurement is used beyond the preceding one-shot measurement In the case of the upper limit of journey, the upper limit of the used range of this measurement is improved;
Second adjustment submodule, for judging the amount that the previous bandwidth measurement is used beyond the preceding one-shot measurement In the case of the lower limit of journey, the lower limit of the used range of reduction this measurement.
12. device according to claim 11, it is characterised in that described device also includes:
3rd adjustment submodule, for judging the amount that the previous bandwidth measurement is used beyond the preceding one-shot measurement In the case of the upper limit of journey, the length for each spy bag that this described measurement of increase is used.
13. device according to claim 8, it is characterised in that the execution unit includes:
3rd adjusting module, for adjusting the spy packet sequence according to the measured parameter value after adjustment;
Package module, for the valid data transmitted will to be needed to encapsulate in the spy packet sequence after the adjustment;
Performing module, for performing this described measurement using the spy packet sequence for being packaged with the valid data.
14. device according to claim 13, it is characterised in that the execution unit includes:
Determining module, for determining each length for visiting bag in the spy packet sequence according to the measured parameter value after adjustment;
4th adjusting module, for adjusting each length for visiting the other parts in bag in addition to frame head part to adjust State each length for visiting bag.
15. a kind of processor, it is characterised in that the processor is used for operation program, wherein, right of execution when described program is run Profit requires the measuring method of the available bandwidth described in 1 to 7 any one.
CN201710461454.2A 2017-06-16 2017-06-16 The measuring method and device of available bandwidth Pending CN107332729A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710461454.2A CN107332729A (en) 2017-06-16 2017-06-16 The measuring method and device of available bandwidth

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710461454.2A CN107332729A (en) 2017-06-16 2017-06-16 The measuring method and device of available bandwidth

Publications (1)

Publication Number Publication Date
CN107332729A true CN107332729A (en) 2017-11-07

Family

ID=60195339

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710461454.2A Pending CN107332729A (en) 2017-06-16 2017-06-16 The measuring method and device of available bandwidth

Country Status (1)

Country Link
CN (1) CN107332729A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020200026A1 (en) * 2019-03-29 2020-10-08 华为技术有限公司 Method for measuring available bandwidth and communication device
CN112087397A (en) * 2020-10-10 2020-12-15 烽火通信科技股份有限公司 Load balancing method and device based on multi-channel protocol
CN115348196A (en) * 2022-08-05 2022-11-15 上海久尺网络科技有限公司 Bandwidth detection method and device, electronic equipment and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101222380A (en) * 2007-12-27 2008-07-16 腾讯科技(深圳)有限公司 Available bandwidth detecting method, system and device
CN101340318B (en) * 2008-08-15 2010-12-22 同济大学 Available bandwidth measuring method of rate lowered bougie package
CN101958811A (en) * 2009-07-14 2011-01-26 中兴通讯股份有限公司 Method and system for measuring end-to-end available bandwidth
CN103825775A (en) * 2013-12-31 2014-05-28 广东工业大学 Multi-hop wireless network available bandwidth real-time detection method for adaptively detecting packet length
CN106209494A (en) * 2016-06-23 2016-12-07 乐视控股(北京)有限公司 The measuring method of available bandwidth, measurement apparatus and measurement system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101222380A (en) * 2007-12-27 2008-07-16 腾讯科技(深圳)有限公司 Available bandwidth detecting method, system and device
CN101340318B (en) * 2008-08-15 2010-12-22 同济大学 Available bandwidth measuring method of rate lowered bougie package
CN101958811A (en) * 2009-07-14 2011-01-26 中兴通讯股份有限公司 Method and system for measuring end-to-end available bandwidth
CN103825775A (en) * 2013-12-31 2014-05-28 广东工业大学 Multi-hop wireless network available bandwidth real-time detection method for adaptively detecting packet length
CN106209494A (en) * 2016-06-23 2016-12-07 乐视控股(北京)有限公司 The measuring method of available bandwidth, measurement apparatus and measurement system

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020200026A1 (en) * 2019-03-29 2020-10-08 华为技术有限公司 Method for measuring available bandwidth and communication device
CN111756595A (en) * 2019-03-29 2020-10-09 华为技术有限公司 Available bandwidth measuring method and communication device
KR20210114494A (en) * 2019-03-29 2021-09-23 후아웨이 테크놀러지 컴퍼니 리미티드 Methods and communication devices for measuring available bandwidth
CN111756595B (en) * 2019-03-29 2022-03-25 华为技术有限公司 Available bandwidth measuring method and communication device
JP2022529874A (en) * 2019-03-29 2022-06-27 華為技術有限公司 Methods and communication devices for measuring available bandwidth
US11463338B2 (en) 2019-03-29 2022-10-04 Huawei Technologies Co., Ltd. Method for measuring available bandwidth and communications apparatus
JP7375030B2 (en) 2019-03-29 2023-11-07 華為技術有限公司 Method and communication device for measuring available bandwidth
KR102667199B1 (en) * 2019-03-29 2024-05-17 후아웨이 테크놀러지 컴퍼니 리미티드 Method and communication device for measuring available bandwidth
CN112087397A (en) * 2020-10-10 2020-12-15 烽火通信科技股份有限公司 Load balancing method and device based on multi-channel protocol
CN115348196A (en) * 2022-08-05 2022-11-15 上海久尺网络科技有限公司 Bandwidth detection method and device, electronic equipment and storage medium

Similar Documents

Publication Publication Date Title
CN105610820B (en) A kind of jamming control method and device based on MPTCP
CN107332729A (en) The measuring method and device of available bandwidth
US10091675B2 (en) System and method for estimating an effective bandwidth
US10069683B2 (en) Apparatus for optimising a configuration of a communications network device
CA2450574A1 (en) Real time processing
CN108521856A (en) Dispatching method in content distributing network and equipment
CN110417650A (en) Multilink data distribution method, device and electronic equipment
CN105075184A (en) Method and system to represent the impact of load variation on service outage over multiple links
CN110233798A (en) Data processing method, apparatus and system
CN107666366A (en) A kind of method, apparatus and system for adjusting code rate
CN103841053A (en) Novel bandwidth allocation algorithm supporting QoS
CN106656679A (en) Available bandwidth measurement method and device
CN106412039A (en) Distributed storage network integration method and system
CN112653635B (en) Congestion control algorithm improvement method, device, equipment and storage medium
CN107465629A (en) Method for limiting speed and device
CN107682235A (en) A kind of propagation delay time prediction data dispatching method based on Kalman filtering
CN108011763A (en) Communications data network investment construction appraisal procedure
CN112737762B (en) Time calibration method and device, equipment to be calibrated and storage medium
CN107872369A (en) The adaptive real-time detection method of wireless network available bandwidth
CN107707483A (en) A kind of load-balancing method, system, equipment and computer-readable storage medium
CN107612701A (en) A kind of processing method of QoE parameters, device and customer experience management system
CN108259532A (en) The dispatching method and device of cloud resource
US20220393985A1 (en) System and method for managing video streaming congestion
CN107371263A (en) The dispatching method and device of ascending resource
CN108023766A (en) A kind of automatic QoE perception management method and apparatus based on SDN

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20171107

RJ01 Rejection of invention patent application after publication