CN107332729A - The measuring method and device of available bandwidth - Google Patents
The measuring method and device of available bandwidth Download PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing 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
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.
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)
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)
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 |
-
2017
- 2017-06-16 CN CN201710461454.2A patent/CN107332729A/en active Pending
Patent Citations (5)
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)
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 |