CN101222380A - Available bandwidth detecting method, system and device - Google Patents
Available bandwidth detecting method, system and device Download PDFInfo
- Publication number
- CN101222380A CN101222380A CNA200710301650XA CN200710301650A CN101222380A CN 101222380 A CN101222380 A CN 101222380A CN A200710301650X A CNA200710301650X A CN A200710301650XA CN 200710301650 A CN200710301650 A CN 200710301650A CN 101222380 A CN101222380 A CN 101222380A
- Authority
- CN
- China
- Prior art keywords
- available bandwidth
- bandwidth measurement
- data packet
- probe data
- detection rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a usable bandwidth measuring method which comprises the following steps: usable bandwidth measuring precision and usable bandwidth measuring range are received; when the usable bandwidth measuring range is greater than the usable bandwidth measuring precision, a numerical value within the usable bandwidth measuring range is used as detecting speed for sending a detection data packet, sending information is recorded; the detection data packet is received and receiving information is recorded; the sending information and receiving information of the detection data packet are obtained; according to the sending information and receiving information, whether the detecting speed is greater than the usable bandwidth is judged; if the detecting speed is greater than the usable bandwidth, the upper limit of the usable bandwidth measuring range is updated; if the detecting speed is less than or equal to the usable bandwidth, the lower limit of the usable bandwidth measuring range is updated till the usable bandwidth measuring range is less than or equal to the usable bandwidth measuring precision, then the numerical number within the usable bandwidth measuring range is used as the usable bandwidth. At the same time, the invention discloses a usable bandwidth measuring system and a device. The method, the system and the device can greatly improve the measuring speed of the usable bandwidth.
Description
Technical field
The present invention relates to internet arena, relate in particular to availability bandwidth measurement method, system and device.
Background technology
Depend on the internet such as the realization of business such as video request program in the internet business datum is sent to the business datum source node from professional data source nodes, the data transfer path in the internet is made up of a series of storage conversion links from described business datum source node to described business datum source node.These four indexs of network bandwidth capacity, network cross flow, bottleneck bandwidth and network availability bandwidth are very big to the influence of service data transmission rate and packet loss, thereby influenced service quality professional described in the internet.
Network bandwidth capacity is meant, communicates between business datum source node and the business datum destination node, and when not having other Business Streams on the transmission path between these 2, this path can offer the peak transfer rate of a Business Stream.This peak transfer rate depends on the message transmission rate of the maximum that the business datum source node can reach to the minimum storage conversion link of disposal ability between the business datum destination node, the storage conversion link that this disposal ability is minimum is called the bottleneck link on this transmission path, and the message transmission rate of described maximum is called the bottleneck bandwidth of this transmission path.
The network cross flow is meant, by the summation of the shared bandwidth of other Business Streams, the maximum data transfer rate on each bar storage conversion link and the difference of described network cross flow are the available bandwidth of this storage conversion link on described storage conversion link.Network availability bandwidth is meant, the a certain Business Stream of transmission on described transmission path, when having described network cross flow, the bandwidth of the maximum that this transmission path can provide for described a certain Business Stream, just form in all storage conversion links of this transmission path, have the available bandwidth of the storage conversion link of minimum available bandwidth.
Along with developing rapidly of broadband network technology, various emerging network business continue to bring out, all be widely used on the broadband network such as real time business such as video request program, Streaming Media, online games, these new business not only take bigger bandwidth, and have the real-time requirement, network capacity and service quality have been proposed higher standard.In order on the network of doing one's best, to support the application of various emerging services, need carry out effectively and fast measuring to the operating position of current network bandwidth, therefore, network availability bandwidth is measured supporting various emerging services to have crucial meaning such as the realization of real-time multimedia business on the current internet.
Passage load (PathLoad) method is to use availability bandwidth measurement method more widely now, below this method is introduced.
The principle that passage load method is carried out available bandwidth measurement is: transmitting terminal sends the probe data packet of a series of speed such as isometric to receiving terminal by data channel, receiving terminal is drawn a delay curve according to the time that receives described probe data packet, the abscissa of this delay curve is the sequence number of described probe data packet, and the ordinate of this delay curve arrives the time interval of described receiving terminal for former and later two next-door neighbours' described probe data packet.If described speed is greater than the available bandwidth of described transmission path, probe data packet will cause the congested in short-term of described transmission path, and then the delay curve of described receiving terminal can reflect the trend of obvious rising.Described receiving terminal with this feedback information to described transmitting terminal, described transmitting terminal can be adjusted described speed according to certain strategy, repeats this measuring process, does not take place congested in described transmission path, the delay curve of described receiving terminal can compare steadily, does not have tangible fluctuation tendency.Both can think that described speed is approximately equal to the available bandwidth of described transmission path this moment.
Introduce when using passage load method to carry out network bandwidth measurement the definite and method of adjustment of the speed of probe data packet below.The speed that transmitting terminal sends described probe data packet is possible maximum available bandwidth on this transmission path, and this possible maximum available bandwidth can be estimated to draw by experience.When judging that by described delay curve when drawing described speed greater than the actual available bandwidth in this transmission path, transmitting terminal uses certain step-length progressively to reduce described speed, when described speed is not more than actual available bandwidth in this transmission path till.
As seen from the above technical solution, when using passage load method to carry out available bandwidth measurement, because long-term use of transmitting terminal carried out available bandwidth measurement greater than the probe data packet of transmission path available bandwidth, therefore can cause the congested of network, influence the transmission of other business data flows, thereby influence network performance; If adopt business datum as probe data packet, can send more serious packet loss phenomenon again; In addition, passage load method adopts the method for surveying step-length to change the speed of probe data packet, and the detection times times many, cost are long, can not adapt to the requirement that network new business is used the speed of available bandwidth measurement.
Summary of the invention
In view of this, the purpose of the embodiment of the invention is to provide availability bandwidth measurement method, system and device, to improve the speed of available bandwidth measurement.
For achieving the above object, technical scheme of the present invention specifically is achieved in that
A kind of availability bandwidth measurement method, the method comprising the steps of:
Receive available bandwidth measurement precision and available bandwidth measurement scope,, send probe data packet as detection rate with the numerical value in the described available bandwidth measurement scope when available bandwidth measurement scope during greater than the available bandwidth measurement precision, and record transmission information;
Receive probe data packet, recorder information;
Obtain the transmission information and the reception information of described probe data packet, judge that according to described transmission information and described reception information whether described detection rate is greater than available bandwidth, if greater than then upgrading the available bandwidth measurement range limit, then upgrade available bandwidth measurement scope lower limit if be not more than, when the available bandwidth measurement scope is not more than the available bandwidth measurement precision, with the numerical value in the described available bandwidth measurement scope as available bandwidth.
A kind of available bandwidth measurement system, this system comprises dispensing device and receiving system;
Described dispensing device is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, send probe data packet with the numerical value in the described available bandwidth measurement scope as detection rate, and record transmission information, receive the reception information that receiving system is sent, judge that according to described transmission information and described reception information whether described detection rate is greater than available bandwidth, if greater than then upgrading the available bandwidth measurement range limit, then upgrade available bandwidth measurement scope lower limit if be not more than, when the available bandwidth measurement scope is not more than the available bandwidth measurement precision, with the numerical value in the described available bandwidth measurement scope as available bandwidth;
Described receiving system is used for, and the probe data packet that transmission and reception apparatus is sent, and recorder information send described reception information to described dispensing device.
A kind of available bandwidth measurement system, this system comprises dispensing device and receiving system;
Described dispensing device is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, send probe data packet with the numerical value in the described available bandwidth measurement scope as detection rate, recording and sending sends information, upgrades the available bandwidth measurement scope according to the detection result of determination that receiving system is sent;
Described receiving system is used for, probe data packet that transmission and reception apparatus is sent and transmission information, recorder information, according to described transmission information and described reception information judge result of detection be detection rate greater than available bandwidth, still for detection rate is not more than available bandwidth, send described detection result of determination to dispensing device.
A kind of available bandwidth measurement device, this device comprise detection rate determining unit, probe data packet transmitting element, result of detection identifying unit;
Described detection rate determining unit is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, determine that detection rate is the numerical value in the available bandwidth measurement scope, send described detection rate to the probe data packet transmitting element, receive the detection result of determination that the result of detection identifying unit is sent, upgrade the available bandwidth measurement scope according to described detection result of determination;
The probe data packet transmitting element is used for, and sends probe data packet with the detection rate that is received from the detection rate determining unit, and record transmission information sends described transmission information to the result of detection identifying unit;
The result of detection identifying unit is used for, receive the reception information of the receiving system record of described transmission information and described probe data packet, judge that according to described transmission information and described reception information result of detection is that detection rate is greater than available bandwidth, still for detection rate is not more than available bandwidth, send described detection result of determination to the detection rate determining unit.
A kind of available bandwidth measurement device, this device comprise detection rate determining unit, probe data packet transmitting element;
Described detection rate determining unit is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, determine that detection rate is the numerical value in the available bandwidth measurement scope, send described detection rate to the probe data packet transmitting element, receive and survey result of determination, upgrade the available bandwidth measurement scope according to described detection result of determination, described detection result of determination is obtained according to the transmission information of its reception and the reception information of himself record by the receiving system of described probe data packet;
The probe data packet transmitting element is used for, and sends probe data packet with the detection rate that is received from the detection rate determining unit, writes down transmission information, and sends described transmission information to the receiving system of probe data packet.
As seen from the above technical solution, this availability bandwidth measurement method of the embodiment of the invention, when system and device carry out available bandwidth measurement, available bandwidth measurement range limit and available bandwidth measurement scope lower limit have been pre-determined, adopt the numerical value in the described available bandwidth measurement scope to send probe data packet as detection rate, and bring in constant renewal in described available bandwidth measurement range limit and/or described available bandwidth measurement scope lower limit according to transmission information in the measuring process and reception information, progressively reduced the scope of available bandwidth measurement, therefore, reduce the transmission number of times of probe data packet, thereby improved the speed of available bandwidth measurement.
Description of drawings
The flow chart of the availability bandwidth measurement method that Fig. 1 provides for the embodiment of the invention one;
The structure chart of the available bandwidth measurement system that Fig. 2 provides for the embodiment of the invention two;
Server carries out the main flow chart of available bandwidth measurement in the available bandwidth measurement system that Fig. 3 provides for the embodiment of the invention two;
The flow chart that server in the available bandwidth measurement system that Fig. 4 provides for the embodiment of the invention two is handled probe data packet;
Client is carried out the flow chart of available bandwidth measurement in the available bandwidth measurement system that Fig. 5 provides for the embodiment of the invention two;
The structure chart of the first available bandwidth measurement system that Fig. 6 provides for the embodiment of the invention two;
The structure chart of the second available bandwidth measurement system that Fig. 7 provides for the embodiment of the invention two;
The structure chart of the first available bandwidth measurement device that Fig. 8 provides for the embodiment of the invention three;
The structure chart of the second available bandwidth measurement device that Fig. 9 provides for the embodiment of the invention three.
Embodiment
For making purpose of the present invention, technical scheme and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in more detail.
Embodiment one, and present embodiment provides a kind of availability bandwidth measurement method.
Fig. 1 is the flow chart of the availability bandwidth measurement method that present embodiment provided, and as shown in Figure 1, this method is specifically realized by following steps:
Network type between transmitting terminal and the receiving terminal itself has determined available bandwidth measurement range limit and available bandwidth measurement scope lower limit, such as, if the network type of certain main frame is Asymmetrical Digital Subscriber Line (Asymmetric Digital Subscriber Line, ADSL), this main frame is when communicating with other-end or server so, its upstream bandwidth can not surpass 64KB/s, the available bandwidth measurement range limit can be defined as 64KB/s like this, available bandwidth measurement scope lower limit is defined as 0KB/s.
Type of service between transmitting terminal and the receiving terminal has determined the scope of the available bandwidth paid close attention to each other when transmitting terminal and receiving terminal communicate, have only the available bandwidth in this scope can influence described performance of services, such as, if the type of service between transmitting terminal and the receiving terminal is a voice communication service, transmitting terminal and receiving terminal are all only paid close attention to available bandwidth whether between 2KB/s and 10KB/s so, because the available bandwidth of 2KB/s is the minimum requirements of voice communication service, and can't bring more performance for voice communication service greater than the available bandwidth of 10KB/s, therefore, in this case, just the available bandwidth measurement range limit can be defined as 2KB/s, available bandwidth measurement scope lower limit is defined as 10KB/s, then the available bandwidth measurement scope is [2KB/s, 10KB/s].
Usually, the available bandwidth measurement precision is a bandwidth range size, when the available bandwidth measurement range size is not more than this bandwidth range size and judges that detection rate is not more than available bandwidth, can stop available bandwidth measurement, and with the numerical value in this moment available bandwidth measurement scope as available bandwidth.Illustrate: the available bandwidth measurement precision is 2KB/s, the initial value of available bandwidth measurement scope is [5KB/s, 11KB/s], this moment, the available bandwidth measurement range size was: 11KB/s-5KB/s=6KB/s, 6KB/s is greater than 2KB/s, therefore need carry out available bandwidth measurement, when process one or many available bandwidth measurement, the available bandwidth measurement scope is reduced into [10KB/s, 11KB/s], and judge that when detection rate was not more than available bandwidth, the available bandwidth measurement range size of this moment was 1KB/s, 1KB/s is less than 2KB/s, can stop available bandwidth measurement this moment, and with the numerical value in [10KB/s, 11KB/s] as the available bandwidth measurement result, for example with 10.5KB/s as the available bandwidth measurement result.
Usually, transmitting terminal is determined available bandwidth measurement precision and available bandwidth measurement scope according to its network type and type of service.When practical application, also can in transmitting terminal, set in advance available bandwidth measurement precision and available bandwidth measurement scope.
Described transmission information comprises and is not limited to one or more in the following message: probe data packet transmitting time, probe data packet send at interval, the probe data packet number.
Described probe data packet sends and is meant the poor of the transmitting time that sends two adjacent packets at interval.
The transmitting time of each probe data packet can be the time that the initial data position with described probe data packet sends, and also can be the time that the end data position with described probe data packet sends.The number of described initial data position might not be one, also can be a plurality of.
In addition, can be with business datum as probe data packet.
Described reception information comprises and is not limited to one or more in the following message: probe data packet time of reception, probe data packet receive at interval, the probe data packet number.
Described probe data packet receives and is meant the poor of the time of reception that receives two adjacent packets at interval.
When time that the transmitting time of probe data packet sends for the initial data position with described probe data packet, the time of reception of this probe data packet is exactly the time that receives described initial data position; When time that the transmitting time of described probe data packet sends for the end data position with described probe data packet, the time of reception of this probe data packet is exactly the time that receives institute end data position.
Send at interval and the probe data packet in the described reception information when receiving the interval and judging described detection rate according to the probe data packet in the described transmission information, multiple judgment criterion can be arranged whether greater than available bandwidth.Such as, more described reception interval and described transmission interval, if described reception exceeds at interval or less than described transmissions interval certain percentage, so just can be judged to be described detection rate greater than available bandwidth, if both difference in the certain proportion scope, so just can be judged to be described detection rate and be not more than available bandwidth.
Illustrate below and how to utilize described the reception at interval and the described relation of judging at interval between described detection rate and the described available bandwidth that sends: if described the reception exceeds described 10% of the interval that sends at interval, so just can be judged to be described detection rate greater than available bandwidth, this is because described detection rate can cause network congestion during greater than described available bandwidth, therefore can cause to receive at interval greater than sending at interval; If described the reception at interval less than described 80% of the interval that sends, so also can be judged to be described detection rate greater than available bandwidth, because if described detection rate is not more than the words of described available bandwidth, the difference of the two can be very not big, and when described detection rate surpasses described available bandwidth, the all congested a certain position at transmission path of all probe data packet may appear, then again the burst whole situations that are sent to receiving terminal, in this case, will make described reception spaced far at interval much smaller than described transmission; When described receive at interval greater than described send at interval 80% and less than described transmitting time interval each other 110% the time can be judged as described detection rate and be not more than available bandwidth.
In addition, obtain surveying result of determination according to the described jitter conditions at interval that receives.
The packet loss of the probe data packet that can also measure according to receiving terminal obtains surveying result of determination, described packet loss can be by time of reception in the described reception information and probe data packet number, and the transmitting time in the described transmission information and probe data packet number obtain, the calculating of packet loss belongs to prior art, no longer describes in detail here.Perhaps the method according to statistics obtains surveying result of determination.Also can comprehensively obtain surveying result of determination in conjunction with above-mentioned several method.
The method of mutual described transmission information of transmitting terminal and receiving terminal or described reception information can for:
Transmitting terminal is issued receiving terminal with described transmission information, and perhaps receiving terminal is issued transmitting terminal with described reception information.
When transmitting terminal is issued receiving terminal with described transmission information, receiving terminal obtains surveying result of determination according to described transmission information and described reception information, and will survey result of determination and issue receiving terminal, it is that detection rate is when being not more than available bandwidth that transmitting terminal detects result of determination, execution in step 106, it is detection rate during greater than available bandwidth that transmitting terminal detects result of determination, execution in step 107.
When receiving terminal is issued transmitting terminal with described reception information, transmitting terminal obtains surveying result of determination according to described transmission information and described reception information, if detecting result of determination is that detection rate is not more than available bandwidth, execution in step 106, if detect result of determination and be detection rate greater than available bandwidth, execution in step 107.
Step 106 is upgraded described available bandwidth measurement scope lower limit with described detection rate.Execution in step 102 after the execution of step 106.
Prescribe a time limit when upgrading under the available bandwidth measurement scope, can dwindle the available bandwidth measurement scope, thereby improve available bandwidth measurement speed with detection rate.
When judging described detection rate greater than available bandwidth, can upgrade described available bandwidth measurement range limit and keep available bandwidth measurement scope lower limit constant with described detection rate, also can upgrade described available bandwidth measurement range limit and keep available bandwidth measurement scope lower limit constant with the receiving velocity that receiving terminal receives described probe data packet.
Described receiving velocity is the merchant of the mean value at described length of data package and described time of reception interval each other.
When upgrading the available bandwidth measurement range limit, can dwindle the available bandwidth measurement scope, thereby improve available bandwidth measurement speed with detection rate.If adopt receiving velocity to upgrade the available bandwidth measurement range limit, then can further dwindle the available bandwidth measurement scope, improve available bandwidth measurement speed.
In the above-mentioned steps, except with half of described available bandwidth measurement range limit and described available bandwidth measurement scope lower limit sum as the detection rate, other value in can also the available bandwidth measurement scope is as detection rate.In step 108, also can be with other value in the available bandwidth measurement scope as available bandwidth, this available bandwidth measurement scope is not more than the available bandwidth measurement precision.
In the above-mentioned availability bandwidth measurement method, judge result of detection according to described transmission information and described reception information, therefore all unrestricted to the length of probe data packet and quantity etc., so business data packet that can length is different is as probe data packet, the quantity of described business data packet is also unrestricted.
Embodiment two, and present embodiment provides two kinds of available bandwidth measurement systems.
Fig. 2 is the structure chart of the available bandwidth measurement system that present embodiment provided, and as shown in Figure 2, this system comprises client and server.Between described client and server, set up data channel and control channel, described data channel is used for client and sends probe data packet to described server, and described control channel is used for transmitting control information and the transmitting time and the time of reception of probe data packet mutually alternately between the client and server.In the practical application, described data channel and described control channel might not exist simultaneously, as long as can set up data path between described client and described server, the transmitting time and the time of reception that can transmit probe data packet and mutual probe data packet on this data path get final product.
Described client and server is relative, client is the initiator of available bandwidth measurement, described available bandwidth measurement be meant the measuring customer end to server side to available bandwidth, in order to measure the available bandwidth of server to client extreme direction, the role of client and server can be called, by the initiator of server as available bandwidth measurement.Optionally, available bandwidth measurement that also can both direction carries out simultaneously.
Fig. 3 is the main flow chart that server carries out available bandwidth measurement in the available bandwidth measurement system, and server carries out available bandwidth measurement and mainly comprises the steps:
Step 302 is created the control channel of the available bandwidth measurement request be used to monitor client.If server listens to the available bandwidth measurement request of client, then execution in step 303, otherwise continue execution in step 302.
Step 303 is created the data channel that is used for user end to server transmission probe data packet.
Step 304 receives described probe data packet from described data channel, and described probe data packet is handled, and the reception information that receives described probe data packet is sent it back described client by described control channel.
The flow chart that Fig. 4 handles probe data packet for the server in the available bandwidth measurement system, server is handled mainly probe data packet and be may further comprise the steps:
Step 401 receives a probe data packet from data channel.
Step 402 verifies whether this probe data packet is the probe data packet that sends to described client.If then execution in step 403, otherwise execution in step 401.
Step 404 sends described reception information by control channel to described client.
Fig. 5 carries out the flow chart of available bandwidth measurement for client in the available bandwidth measurement system.
Step 502 is created control channel.
Step 503 sends the available bandwidth measurement request by control channel to server.
Step 505 is judged R
MaxWith R
MinDifference R
Max-R
MinWhether be not more than the available bandwidth measurement precision, if be not more than described available bandwidth measurement precision then execution in step 506, otherwise execution in step 507.
The setting of described available bandwidth measurement precision can be carried out in described step 501 any one step to the step 505.
Step 506 is with (R
Max+ R
Min)/2 are as the available bandwidth measurement result.Execution in step 514 after the execution of step 506.
Also can be in this step with [R
Min, R
Max] in other the value as current available bandwidth.
Step 507 is with (R
Max+ R
Min)/2 send probe data packet as detection rate to server, the reception information that record transmission information and reception server return.
Step 508 judges according to described transmission information and described reception information whether detection rate is not more than available bandwidth, if execution in step 509 then, otherwise execution in step 510.
Step 509 is with (R
Max+ R
MinR is upgraded in)/2
Min, and keep R
MaxConstant.Execution in step 505 after the execution of step 509.
Step 510, calculation server receive the receiving velocity of described probe data packet.Execution in step 511 after the execution of step 510.
Client is calculated described receiving velocity according to the time of reception in transmitting time in the described transmission information and the described reception information.
Step 511 judges whether receiving velocity is not more than detection rate, if execution in step 512 then, otherwise execution in step 513.
Step 512 is upgraded R with described receiving velocity
Max, and keep R
MinConstant.Execution in step 505 after the execution of step 512.
Step 513 is with (R
Max+ R
MinR is upgraded in)/2
Max, and keep R
MinConstant.Execution in step 505 after the execution of step 513.
Step 514 finishes the available bandwidth measurement flow process.
(R in the above-mentioned steps
Max+ R
Min)/2 also can replace with R
MinWith R
MaxBetween other values.
As Fig. 3, Fig. 4 and the described available bandwidth measurement of Fig. 5 system, it also can adopt following working method:
Among Fig. 3, step 304 replaces with: receive the transmission information that described probe data packet and client are sent from described data channel, the reception information of the described packet of recorder is judged result of detection according to described transmission information and described reception information.The decision method of result of detection can be referring to the relevant narration of Fig. 2.
Among Fig. 4, step 403 replaces with: recorder receives the transmission information of this probe data packet to the reception information of this probe data packet from data channel.Usually transmission information is carried in the probe data packet, can obtains described transmission information by resolving probe data packet.
Step 404 replaces with: judge result of detection according to described transmission information and described reception information, described result of determination is issued described client by described data channel.
Among Fig. 5, step 507 replaces with: with (R
Max+ R
MinThe receiving velocity that detection result of determination that the transmission information that)/2 send probe data packet and send described probe data packet to server as detection rate, reception server obtain according to described transmission information and described reception information and server receive described probe data packet.
Step 508 replaces with: if this detection result of determination is that detection rate is not more than available bandwidth, then execution in step 509, otherwise execution in step 511.
Execution in step 510.
Fig. 6 is the structure chart of the first available bandwidth measurement system, and as shown in Figure 6, this system comprises dispensing device 601 and receiving system 602.
Receiving system 602 is used for, the probe data packet that transmission and reception apparatus 601 is sent, the record and to dispensing device 601 sent-received messages.
Fig. 7 is the structure chart of the second available bandwidth measurement system, and as shown in Figure 7, this system comprises dispensing device 701 and receiving system 702.
Receiving system 702 is used for, probe data packet that transmission and reception apparatus 701 is sent and transmission information, recorder information, judge that according to described transmission information and described reception information result of detection is that detection rate is greater than available bandwidth, still for detection rate is not more than available bandwidth, to the described detection result of determination of dispensing device 701 transmissions.
Embodiment three, and present embodiment provides two kinds of available bandwidth measurement devices.
The structure chart of the first available bandwidth measurement device that Fig. 8 provides for present embodiment, as shown in Figure 8, this device comprises detection rate determining unit 801, probe data packet transmitting element 802 and result of detection identifying unit 803.
Detection rate determining unit 801 is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, determine that detection rate is the numerical value in the available bandwidth measurement scope, send described detection rate to probe data packet transmitting element 802, receive the detection result of determination that result of detection identifying unit 803 is sent, upgrade the available bandwidth measurement scope according to described detection result of determination.
Probe data packet transmitting element 802 is used for, and sends probe data packet with the detection rate that is received from detection rate determining unit 801, and record transmission information sends described transmission information to result of detection identifying unit 803.
Result of detection identifying unit 803 is used for, receive reception information and described transmission information, judge that according to described transmission information and described reception information result of detection is that detection rate is greater than available bandwidth, still for detection rate is not more than available bandwidth, send described detection result of determination to detection rate determining unit 801.
Result of detection identifying unit 803 can further include, and is used for sending the unit of described speed to the detection rate determining unit according to described reception information and transmission information calculations probe data packet receiving velocity.
Detection rate determining unit 801 can further include, be used to receive the probe data packet receiving velocity, when result of determination be detection rate greater than available bandwidth, and described receiving velocity upgrades the module of available bandwidth measurement range limit during less than described detection rate with described receiving velocity.
The structure chart of the second available bandwidth measurement device that Fig. 9 provides for present embodiment, as shown in Figure 9, this device comprises detection rate determining unit 901 and probe data packet transmitting element 902.
Detection rate determining unit 901 is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, determine that detection rate is the numerical value in the available bandwidth measurement scope, send described detection rate to probe data packet transmitting element 902, receive and survey result of determination, upgrade the available bandwidth measurement scope according to described detection result of determination, described detection result of determination is obtained by the receiving system of the described probe data packet reception information according to transmission information and himself record.
Probe data packet transmitting element 902 is used for, and sends probe data packet with the detection rate that is received from detection rate determining unit 901, and recording and sending sends information.
Detection rate determining unit 901 can further include, be used to receive the probe data packet receiving velocity, when surveying result of determination is that detection rate is greater than available bandwidth, and described receiving velocity upgrades the module of available bandwidth measurement range limit during less than described detection rate with described receiving velocity.
As seen from the above technical solution, this availability bandwidth measurement method that the embodiment of the invention provided, system and device, owing to pre-determined available bandwidth measurement range limit and available bandwidth measurement scope lower limit, numerical value in adopting the available bandwidth measurement scope is as detection rate, and bring in constant renewal in described available bandwidth measurement range limit and/or described available bandwidth measurement scope lower limit according to transmission information in the measuring process and reception information, progressively dwindled the available bandwidth measurement scope, reduce the transmission of probe data packet and surveyed number, thereby can improve the speed of available bandwidth measurement.
When judging detection rate greater than available bandwidth, receiving velocity if adopt receiving velocity to upgrade described available bandwidth measurement range limit, can also further improve the speed of available bandwidth measurement during less than detection rate.
Owing to use the technical scheme that the embodiment of the invention provided, its probe data packet needn't be the packet of speed such as isometric, therefore can adopt business data packet as probe data packet, can further reduce the packet loss of the business data packet that causes owing to available bandwidth measurement this moment.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention, all any modifications of being made within the spirit and principles in the present invention, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (15)
1. availability bandwidth measurement method is characterized in that the method comprising the steps of:
Receive available bandwidth measurement precision and available bandwidth measurement scope,, send probe data packet as detection rate with the numerical value in the described available bandwidth measurement scope when available bandwidth measurement scope during greater than the available bandwidth measurement precision, and record transmission information;
Receive probe data packet, recorder information;
Obtain the transmission information and the reception information of described probe data packet, judge that according to described transmission information and described reception information whether described detection rate is greater than available bandwidth, if greater than then upgrading the available bandwidth measurement range limit, then upgrade available bandwidth measurement scope lower limit if be not more than, when the available bandwidth measurement scope is not more than the available bandwidth measurement precision, with the numerical value in the described available bandwidth measurement scope as available bandwidth.
2. method according to claim 1 is characterized in that transmission information and the reception information of obtaining described probe data packet comprise:
Transmitting terminal record transmission information receives the reception information that receiving terminal is sent.
3. the method for claim 1 is characterized in that, transmission information and the reception information of obtaining described probe data packet comprise:
The transmission information that receiving terminal recorder information, receiving end/sending end are sent.
4. method according to claim 1 is characterized in that judge according to described transmission information and described reception information whether described detection rate comprises greater than available bandwidth:
The probe data packet number that probe data packet number that the probe data packet that the probe data packet that probe data packet time of reception that probe data packet transmitting time of carrying according to described transmission information and described reception information are carried or described transmission information are carried sends at interval and described reception information is carried receives at interval or described transmission information is carried and described reception information are carried judges that whether described detection rate is greater than available bandwidth.
5. method according to claim 1 is characterized in that described renewal available bandwidth measurement range limit comprises:
Upgrade the available bandwidth measurement range limit with described detection rate.
6. method according to claim 1 is characterized in that described renewal available bandwidth measurement range limit comprises:
Obtain the probe data packet receiving velocity,, upgrade the available bandwidth measurement range limit with described probe data packet receiving velocity when described receiving velocity during less than described detection rate.
7. method according to claim 1 is characterized in that described renewal available bandwidth measurement scope lower limit comprises:
Upgrade available bandwidth measurement scope lower limit with described detection rate.
8. method according to claim 1 is characterized in that, comprises as available bandwidth with the numerical value in the described available bandwidth measurement scope:
With half of described available bandwidth measurement range limit and described available bandwidth measurement scope lower limit sum as available bandwidth.
As claim 1 to 8 arbitrary as described in method, it is characterized in that described detection rate is half of described available bandwidth measurement range limit and described available bandwidth measurement scope lower limit sum.
10. an available bandwidth measurement system is characterized in that, this system comprises dispensing device and receiving system;
Described dispensing device is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, send probe data packet with the numerical value in the described available bandwidth measurement scope as detection rate, and record transmission information, receive the reception information that receiving system is sent, judge that according to described transmission information and described reception information whether described detection rate is greater than available bandwidth, if greater than then upgrading the available bandwidth measurement range limit, then upgrade available bandwidth measurement scope lower limit if be not more than, when the available bandwidth measurement scope is not more than the available bandwidth measurement precision, with the numerical value in the described available bandwidth measurement scope as available bandwidth;
Described receiving system is used for, and the probe data packet that transmission and reception apparatus is sent, and recorder information send described reception information to described dispensing device.
11. an available bandwidth measurement system is characterized in that this system comprises dispensing device and receiving system;
Described dispensing device is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, send probe data packet with the numerical value in the described available bandwidth measurement scope as detection rate, recording and sending sends information, upgrades the available bandwidth measurement scope according to the detection result of determination that receiving system is sent;
Described receiving system is used for, probe data packet that transmission and reception apparatus is sent and transmission information, recorder information, according to described transmission information and described reception information judge result of detection be detection rate greater than available bandwidth, still for detection rate is not more than available bandwidth, send described detection result of determination to dispensing device.
12. an available bandwidth measurement device is characterized in that, this device comprises detection rate determining unit, probe data packet transmitting element, result of detection identifying unit;
Described detection rate determining unit is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, determine that detection rate is the numerical value in the available bandwidth measurement scope, send described detection rate to the probe data packet transmitting element, receive the detection result of determination that the result of detection identifying unit is sent, upgrade the available bandwidth measurement scope according to described detection result of determination;
The probe data packet transmitting element is used for, and sends probe data packet with the detection rate that is received from the detection rate determining unit, and record transmission information sends described transmission information to the result of detection identifying unit;
The result of detection identifying unit is used for, receive the reception information of the receiving system record of described transmission information and described probe data packet, judge that according to described transmission information and described reception information result of detection is that detection rate is greater than available bandwidth, still for detection rate is not more than available bandwidth, send described detection result of determination to the detection rate determining unit.
13. device as claimed in claim 12 is characterized in that,
The result of detection identifying unit further comprises, is used for sending the unit of described speed to the detection rate determining unit according to described reception information and transmission information calculations probe data packet receiving velocity.
Described detection rate determining unit further comprises, be used to receive the probe data packet receiving velocity, when survey result of determination be detection rate greater than available bandwidth, and described receiving velocity upgrades the module of available bandwidth measurement range limit during less than described detection rate with described receiving velocity.
14. an available bandwidth measurement device is characterized in that, this device comprises detection rate determining unit, probe data packet transmitting element;
Described detection rate determining unit is used for, receive available bandwidth measurement precision and available bandwidth measurement scope, when available bandwidth measurement scope during greater than the available bandwidth measurement precision, determine that detection rate is the numerical value in the available bandwidth measurement scope, send described detection rate to the probe data packet transmitting element, receive and survey result of determination, upgrade the available bandwidth measurement scope according to described detection result of determination, described detection result of determination is obtained according to the transmission information of its reception and the reception information of himself record by the receiving system of described probe data packet;
The probe data packet transmitting element is used for, and sends probe data packet with the detection rate that is received from the detection rate determining unit, writes down transmission information, and sends described transmission information to the receiving system of probe data packet.
15. device as claimed in claim 14 is characterized in that,
Described detection rate determining unit further comprises, be used to receive the probe data packet receiving velocity, when survey result of determination be detection rate greater than available bandwidth, and described receiving velocity upgrades the module of available bandwidth measurement range limit during less than described detection rate with described receiving velocity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710301650XA CN101222380B (en) | 2007-12-27 | 2007-12-27 | Available bandwidth detecting method, system and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710301650XA CN101222380B (en) | 2007-12-27 | 2007-12-27 | Available bandwidth detecting method, system and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101222380A true CN101222380A (en) | 2008-07-16 |
| CN101222380B CN101222380B (en) | 2010-07-07 |
Family
ID=39631971
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710301650XA Active CN101222380B (en) | 2007-12-27 | 2007-12-27 | Available bandwidth detecting method, system and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101222380B (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011006372A1 (en) * | 2009-07-14 | 2011-01-20 | 中兴通讯股份有限公司 | Method and system for end to end available bandwidth measurement |
| CN101414938B (en) * | 2008-11-28 | 2011-04-27 | 华南理工大学 | Self-adapting real-time detection method for digital household network available bandwidth |
| CN104135741A (en) * | 2014-07-08 | 2014-11-05 | 福建联迪商用设备有限公司 | Method of Bluetooth low energy communication, Bluetooth devices and system |
| CN106330600A (en) * | 2016-08-18 | 2017-01-11 | 成都网优力软件有限公司 | Method for obtaining available bandwidth of network with low traffic |
| CN103746876B (en) * | 2013-12-31 | 2017-08-01 | 迈普通信技术股份有限公司 | A kind of bandwidth traffic detection method and system based on business |
| CN107210936A (en) * | 2015-03-20 | 2017-09-26 | 华为技术有限公司 | Availability bandwidth measurement method and device in end-to-end path |
| CN107332729A (en) * | 2017-06-16 | 2017-11-07 | 西安万像电子科技有限公司 | The measuring method and device of available bandwidth |
| CN108011771A (en) * | 2016-11-01 | 2018-05-08 | 阿里巴巴集团控股有限公司 | Detection method, device and the equipment of network link available bandwidth |
| CN111756595A (en) * | 2019-03-29 | 2020-10-09 | 华为技术有限公司 | Available bandwidth measuring method and communication device |
| CN113965517A (en) * | 2021-09-09 | 2022-01-21 | 深圳清华大学研究院 | Network transmission method, network transmission device, electronic equipment and storage medium |
| WO2022100732A1 (en) * | 2020-11-13 | 2022-05-19 | 华为技术有限公司 | Method for issuing sounding packet, and related device |
| CN116055364A (en) * | 2023-03-06 | 2023-05-02 | 湖南快乐阳光互动娱乐传媒有限公司 | Method and device for measuring maximum uplink bandwidth |
| WO2024174783A1 (en) * | 2023-02-21 | 2024-08-29 | 华为技术有限公司 | Bandwidth measurement method, apparatus, and system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000040991A1 (en) * | 1999-01-08 | 2000-07-13 | Trueposition, Inc. | Bandwidth synthesis for wireless location system |
| US6791941B1 (en) * | 1999-09-28 | 2004-09-14 | Lucent Technologies Inc. | Learning-based admission control adjustment in data networks |
| US6813244B1 (en) * | 2000-11-20 | 2004-11-02 | Fujitsu Limited | Available bandwidth measurement with variable speed probing and zoom-in/zoom-out technique |
| US8107524B2 (en) * | 2001-03-30 | 2012-01-31 | Vixs Systems, Inc. | Adaptive bandwidth footprint matching for multiple compressed video streams in a fixed bandwidth network |
| CN1275440C (en) * | 2003-11-19 | 2006-09-13 | 北京邮电大学 | An end-to-end network bottleneck bandwidth measuring method |
-
2007
- 2007-12-27 CN CN200710301650XA patent/CN101222380B/en active Active
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101414938B (en) * | 2008-11-28 | 2011-04-27 | 华南理工大学 | Self-adapting real-time detection method for digital household network available bandwidth |
| CN101958811B (en) * | 2009-07-14 | 2012-07-18 | 中兴通讯股份有限公司 | Method and system for measuring end-to-end available bandwidth |
| WO2011006372A1 (en) * | 2009-07-14 | 2011-01-20 | 中兴通讯股份有限公司 | Method and system for end to end available bandwidth measurement |
| CN103746876B (en) * | 2013-12-31 | 2017-08-01 | 迈普通信技术股份有限公司 | A kind of bandwidth traffic detection method and system based on business |
| CN104135741B (en) * | 2014-07-08 | 2018-06-19 | 福建联迪商用设备有限公司 | Method, bluetooth equipment and the system of Bluetooth Low Energy communication |
| CN104135741A (en) * | 2014-07-08 | 2014-11-05 | 福建联迪商用设备有限公司 | Method of Bluetooth low energy communication, Bluetooth devices and system |
| CN107210936A (en) * | 2015-03-20 | 2017-09-26 | 华为技术有限公司 | Availability bandwidth measurement method and device in end-to-end path |
| CN106330600B (en) * | 2016-08-18 | 2019-03-22 | 成都网优力软件有限公司 | A kind of method of small flow quick obtaining network availability bandwidth |
| CN106330600A (en) * | 2016-08-18 | 2017-01-11 | 成都网优力软件有限公司 | Method for obtaining available bandwidth of network with low traffic |
| CN108011771A (en) * | 2016-11-01 | 2018-05-08 | 阿里巴巴集团控股有限公司 | Detection method, device and the equipment of network link available bandwidth |
| CN107332729A (en) * | 2017-06-16 | 2017-11-07 | 西安万像电子科技有限公司 | The measuring method and device of available bandwidth |
| CN111756595A (en) * | 2019-03-29 | 2020-10-09 | 华为技术有限公司 | Available bandwidth measuring method and communication device |
| CN111756595B (en) * | 2019-03-29 | 2022-03-25 | 华为技术有限公司 | Available bandwidth measuring method and communication device |
| US11463338B2 (en) | 2019-03-29 | 2022-10-04 | Huawei Technologies Co., Ltd. | Method for measuring available bandwidth and communications apparatus |
| WO2022100732A1 (en) * | 2020-11-13 | 2022-05-19 | 华为技术有限公司 | Method for issuing sounding packet, and related device |
| CN113965517A (en) * | 2021-09-09 | 2022-01-21 | 深圳清华大学研究院 | Network transmission method, network transmission device, electronic equipment and storage medium |
| CN113965517B (en) * | 2021-09-09 | 2024-05-28 | 深圳清华大学研究院 | Network transmission method, device, electronic equipment and storage medium |
| WO2024174783A1 (en) * | 2023-02-21 | 2024-08-29 | 华为技术有限公司 | Bandwidth measurement method, apparatus, and system |
| CN116055364A (en) * | 2023-03-06 | 2023-05-02 | 湖南快乐阳光互动娱乐传媒有限公司 | Method and device for measuring maximum uplink bandwidth |
| CN116055364B (en) * | 2023-03-06 | 2023-06-16 | 湖南快乐阳光互动娱乐传媒有限公司 | Method and device for measuring maximum uplink bandwidth |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101222380B (en) | 2010-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101222380B (en) | Available bandwidth detecting method, system and device | |
| AU2021269379B2 (en) | Device and method for characterization and optimization of multiple simultaneous real-time data connections | |
| US8582453B2 (en) | System for measuring the transmission bandwidth for multimedia streaming and method for same | |
| CN100471140C (en) | Method for detecting QoS | |
| CN100463416C (en) | Method for testing maximum available bandwidth of network | |
| US20160119398A1 (en) | Informative data streaming server | |
| CN100446466C (en) | Reactivity bandwidth control for stream data | |
| EP1309151A2 (en) | System and method of network adaptive real-time multimedia streaming | |
| Lee et al. | Bandwidth estimation in wireless lans for multimedia streaming services | |
| CN104115448A (en) | Method and apparatus for monitoring transmission characteristics in a network | |
| WO2018196867A1 (en) | Gpon system based service bandwidth allocation method and device | |
| CN108292970A (en) | Pass through adaptive bitrate (ABR) adjustment of internet (OTT) live streaming distribution | |
| US7345996B2 (en) | Data communication system, information processing apparatus, information processing method, and program | |
| JP2006202218A (en) | Quality information providing method and system in distribution service | |
| US20120246323A1 (en) | Mechanism for adaptively choosing utility computing applications based on network characteristics and extending support for additional local applications | |
| CN106656679A (en) | Available bandwidth measurement method and device | |
| US11190430B2 (en) | Determining the bandwidth of a communication link | |
| EP2753077A1 (en) | Content delivering system, cache server, and content delivering method | |
| CN101425868A (en) | Method and system for media transmission quality monitoring and controlling | |
| US7742413B1 (en) | Utilizing a null jitter buffer to monitor session traffic | |
| CN102487338A (en) | Method and device for adjusting bidirectional forwarding detection (BFD) sending interval according to network jitter | |
| US10003546B1 (en) | Bandwidth override | |
| KR20230157799A (en) | Server, method for measuring internet speed, and system for measuring internet speed | |
| WO2014083962A1 (en) | Communications system | |
| US20230283404A1 (en) | Quadrant-based fault detection and location |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |