CN106656679A - Available bandwidth measurement method and device - Google Patents
Available bandwidth measurement method and device Download PDFInfo
- Publication number
- CN106656679A CN106656679A CN201710069579.0A CN201710069579A CN106656679A CN 106656679 A CN106656679 A CN 106656679A CN 201710069579 A CN201710069579 A CN 201710069579A CN 106656679 A CN106656679 A CN 106656679A
- Authority
- CN
- China
- Prior art keywords
- response
- test data
- bandwidth
- bottleneck
- test
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides an available bandwidth measurement method and device. The method comprises the following steps: a sending end sends at least two test data packets to a receiving end of a to-be-measured transmission path in sequence after a first packet sending time interval, wherein the first packet sending time interval is used for making the throughput at the transmission bottleneck of the to-be-measured transmission path reaches the bottleneck bandwidth at the transmission bottleneck; the sending end receives response data packets of the at least two test data packets sent by the receiving end, wherein the length of each response data packet is smaller than a preset length threshold; the sending end determines an actual receiving rate of the to-be-measured transmission path on an uplink direction from the sending end to the receiving end according to the response times of the response data packets of the at least two test data packets, wherein the response time of the response data packet of any test data packet is the time from the sending moment of the test data packet to the arrival of the response data packet at the sending end; and the available bandwidth of the to-be-measured transmission path on the uplink direction is determined according to the actual receiving rate.
Description
Technical field
The present embodiments relate to network technology, more particularly to a kind of availability bandwidth measurement method and device.
Background technology
In recent years, along with the fast development of internet, the depth and range of Information Communication have reached unprecedented journey
Degree, just the life style of people in profound influence.With the fast development of internet, the Internet, applications are increasingly extensive, enrich
The extension of multimedia service promote bandwidth capacity to there occurs huge change, the bandwidth capacity of internet is quick with technology
Improve and exponentially increase.It is well known that transmission bandwidth and Consumer's Experience have it is indivisible be closely connected, therefore, how
Every index of correlation of measurement assessment bandwidth is that people pay much attention to and pay close attention to, and the result of available bandwidth measurement is also network
Management and optimization provide effective information.
In prior art, transmitting terminal needs the receiving terminal in one section of transmission path of measurement by transmitting terminal to the transmission path
During available bandwidth on up direction, need to send probe data packet to receiving terminal, by receiving terminal calculate on up direction can
With bandwidth, then result of calculation is sent to into transmitting terminal by receiving terminal, causes the computational efficiency of available bandwidth low.
The content of the invention
The embodiment of the present invention provides a kind of availability bandwidth measurement method and device, by overcome prior art due to receiving terminal in terms of
Calculate the low problem of available bandwidth efficiency.
The embodiment of the present invention provides a kind of availability bandwidth measurement method, including：
Transmitting terminal gives out a contract for a project time interval successively to the test numbers of receiving terminal transmission at least two of transmission path to be measured with first
According to bag, described first give out a contract for a project time interval for cause described in the handling capacity at the transmission bottleneck of the transmission path to be measured reaches
Bottleneck bandwidth at transmission bottleneck；
The transmitting terminal receives the response data packet of at least two test data bag that the receiving terminal sends, each
The length of the response data packet is less than pre-set length threshold；
The transmitting terminal is treated according to the response time of the response data packet of at least two test data bag determines
Survey actual receiving velocity of the transmission path on the up direction of the transmitting terminal to the receiving terminal, arbitrary test data
The response time of the response data packet of bag is to reach institute to the response data packet from the delivery time of the test data bag
State the time of transmitting terminal；
The transmission path to be measured available bandwidth in the upstream direction is determined according to the actual receiving velocity.
Further, described first give out a contract for a project time interval equal to the test data bag Bao Changyu described in bottleneck bandwidth
Ratio.
Further, the transmitting terminal is true according to the response time of the response data packet of at least two test data bag
Fixed actual receiving velocity of the transmission path to be measured on the up direction of the transmitting terminal to the receiving terminal, including：
The receiving terminal is determined according to the summation of the response time of the number and the effective data packets of effective data packets
Actual receiving velocity, the effective data packets be in all response data packets the response time give out a contract for a project less than described first time interval
Response data packet.
Further, the effective data packets are the sound of response time and all response data packets in all response data packets
Response data packet of the difference between mean value between seasonable less than predetermined deviation duration.
Further, it is described that the available bandwidth is determined according to the actual receiving velocity, including：
Background traffic is determined according to the actual receiving velocity and the bottleneck bandwidth；
The available bandwidth is determined according to the background traffic and the bottleneck bandwidth.
Further, methods described is specifically included：
According toDetermine the actual receiving velocity R, wherein, L is that the bag of the test data bag is long, TsumFor
The summation of the response time of all effective data packets, N0For the number of the effective data packets；
According toDetermine background traffic S in the path to be transmitted, wherein, CeFor the bottleneck bandwidth；
According to A=Ce- S determines the available bandwidth A.
Further, each described test data bag carries the mark for indicating test available bandwidth, so that described connect
Receiving end sends the response data packet of the test data bag according to the mark of the test available bandwidth to the transmitting terminal.
Further, the test data bag is that transmission control protocol asks synchronization TCP SYN packets, the test number
According to the tcp port that the destination interface of bag is the receiving terminal not enabled.
Further, the response data packet is transmission control protocol reset TCP RST packets.
Second aspect present invention provides a kind of available bandwidth measurement device, for performing the arbitrary described side of first aspect
Method.
Embodiment of the present invention availability bandwidth measurement method is by sending test data bag and receiving length less than preset length
The response data packet of threshold value so that propagation delay time of the response data packet on the down direction from receiving terminal to transmitting terminal is much little
Propagation delay time on up direction, thus can be by the response data packet of the delivery time of test data bag to test data bag
The two-way transmission time of return transmitting terminal transmission time approximately as test data bag in the upstream direction, i.e. with the sound
Determine that receiving terminal receives the time of test data bag between seasonable, and then determine the actual reception speed in transmission path to be measured
Rate.The inventive method achieves a kind of transmitting terminal and determine that a kind of transmitting terminal of the method for the available bandwidth of transmission path to be measured determines
The method of the available bandwidth of transmission path to be measured.
Description of the drawings
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
The accompanying drawing to be used needed for having technology description is briefly described, it should be apparent that, drawings in the following description are these
Some bright embodiments, for those of ordinary skill in the art, without having to pay creative labor, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
A kind of schematic flow sheet of availability bandwidth measurement method embodiment one that Fig. 1 is provided for the present invention；
Fig. 2 is the distribution schematic diagram of the background traffic at transmission bottleneck and test data bag；
The propagation delay time schematic diagram of test data bag in the availability bandwidth measurement method that Fig. 3 is provided for the present invention；
The schematic diagram of the confirmatory experiment environment of the available bandwidth method of testing that Fig. 4 is provided for the present invention.
Specific embodiment
To make purpose, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described.
A kind of schematic flow sheet of availability bandwidth measurement method embodiment one that Fig. 1 is provided for the present invention；Fig. 2 is transfer bottle
The distribution schematic diagram of background traffic and test data bag at neck；Survey in the availability bandwidth measurement method that Fig. 3 is provided for the present invention
The propagation delay time schematic diagram of examination packet.
As shown in figure 1, the step of the present embodiment includes：
S101：Transmitting terminal gives out a contract for a project time interval successively to receiving terminal at least two surveys of transmission of transmission path to be measured with first
Examination packet.
Wherein, described first give out a contract for a project time interval for cause the transmission path to be measured transmission bottleneck at handling capacity
Reach the bottleneck bandwidth at the transmission bottleneck.
S102：Transmitting terminal receives the response data packet of at least two test data bag that the receiving terminal sends, respectively
The length of the individual response data packet is less than pre-set length threshold.
S103：Transmitting terminal determines biography to be measured according to the response time of the response data packet of at least two test data bag
Actual receiving velocity of the defeated path on the up direction of transmitting terminal to the receiving terminal, the response of arbitrary test data bag
The response time of packet is to reach the transmitting terminal to the response data packet from the delivery time of the test data bag
Time.
S104：The transmission path to be measured available bandwidth in the upstream direction is determined according to the actual receiving velocity.
The general thought of the embodiment of the present invention is illustrated first below：
In the available bandwidth measurement field of transmission path, on the available bandwidth and the transmission path on a transmission paths
Current background traffic it is related to the bottleneck bandwidth at the transmission bottleneck in the transmission path, when known to bottleneck bandwidth, can
To determine the transmission bandwidth of transmission path to be measured according to the difference of bottleneck bandwidth and background traffic.That is available bandwidth and bottleneck bandwidth
Equation below is represented by with the relation of background traffic：
A=Ce-S
Wherein, the A be available bandwidth, CeFor the bottleneck bandwidth, S is background traffic.
It should be noted that when transmission link to be measured is full-duplex link, i.e. transmitting uplink data and downlink data transmission
When the transfer resource for using does not interfere with each other, background traffic and bottleneck bandwidth can be the up direction Tongfangs with transmission path to be measured
To background traffic and bottleneck bandwidth, for example, the transmission line of fixed network.When a section in transmission link to be measured or All Paths
When the transfer resource used for non-full-duplex link, i.e. transmitting uplink data and downlink data transmission is competitive relation, background stream
Amount can be identical with up direction or contrary background traffic, and bottleneck bandwidth can be that upstream data and downlink data are shared
The summation of transfer resource.
Because real-time background traffic generally cannot be directly obtained in network, in embodiments of the invention, using network bottle
Background traffic at neck can determine the background traffic in network with the relative scale invariant feature of network availability bandwidth.The characteristic
Specifically refer to, when test flow and background traffic simultaneously at the transmission bottleneck of transmission path when, test flow and background stream
Amount is while compressed, the ratio of test flow and background traffic at transmission bottleneck reaches biography with test flow and background traffic
Ratio before defeated bottleneck is identical.Fig. 2 is referred to, wherein, testing the transmission bandwidth of flow can be equal to bottleneck bandwidth, to protect
Card test flow and background traffic determine up to bottleneck bandwidth at transmission bottleneck to be compressed simultaneously, then background traffic and bottleneck band
Test flow after wide and compression meets equation below：
Wherein, S ' for compression after background traffic, R be compression after test flow, i.e., actual receiving velocity.
In S101 according to first give out a contract for a project time interval send test data bag by the way of, it is possible to obtain so that transfer bottle
The test flow of bottleneck bandwidth is reached at neck, further according to the response data of each test data bags of the S103 to receiving in S102
The response time of bag can obtain actual receiving velocity of the transmission path to be measured in up direction.
Also, it should be noted that the length of the response data packet in S102 can be arranged less than pre-set length threshold.It is optional
, response data as short as possible can be selected in the optional response data packet of the corresponding host-host protocol of transmission path to be measured
Bag.So that propagation delay time of the response data packet on the down direction from receiving terminal to transmitting terminal is far smaller than on up direction
Propagation delay time, and, less response data packet is affected to cause the possibility of extra time delay less by other factors in network, because
And the response data packet of the delivery time of test data bag to test data bag can be returned the two-way transmission time of transmitting terminal
The approximate transmission time as test data bag in the upstream direction, i.e. receiving terminal is determined with the response time and is received
The time of test data bag, and then determine the actual receiving velocity in transmission path to be measured.
The inventive method achieves a kind of method that transmitting terminal determines the available bandwidth of transmission path to be measured.
The concrete methods of realizing of the embodiment of the present invention is described in detail below：
Optionally, described first in S101 give out a contract for a project time interval for cause the transmission path to be measured transmission bottleneck
The handling capacity at place reaches the bottleneck bandwidth at the transmission bottleneck, can there is following optional embodiment.
For example, if first gives out a contract for a project time interval for t, the number of total test data bag for planning to send is N-1, and total sends out
The bag time is T, then as a length of L of the bag of test data bag, the first bag length and bottleneck for giving out a contract for a project time interval and test data bag
Bandwidth can meet equation below,
That is, described first gives out a contract for a project time interval can be equal to the ratio of bottleneck bandwidth described in the Bao Changyu of the test data bag
Value.
Optionally, test data bag is sent using the fixed first time interval of giving out a contract for a project, i.e., is received the in transmitting terminal
One give out a contract for a project time interval reach before when receiving response data packet, next test data bag is not also sent in advance.Particularly, exist
In being applied to the transmission being wirelessly transferred, the data packet collisions that can be prevented effectively from wireless channel cause packet to send failure
Or postpone.Optionally, the pre-set length threshold in S102 for example can be 56 bytes, 80 bytes, 100 bytes etc., or, it is described
Pre-set length threshold can be the length of the test data bag divided by default multiple, for example, 20 times, 30 times etc..
Optionally, the test data bag can carry the mark for indicating test available bandwidth, and the receiving terminal is being received
When to the test data bag being for the packet for testing the mark of available bandwidth, return the length and be less than preset length threshold
The response data packet of value.
Optionally, Fig. 3 is referred to, the test data bag can be transmission control protocol (Transmission
Control Protocol, abbreviation TCP) in request synchronization packets TCP SYN packets, the purpose of the test data bag
Port can be the tcp port of the receiving terminal not enabled.Correspondingly, the response data packet can be for closing or resetting
The TCP RST packets of abnormal connection.Receiving terminal is defined in Transmission Control Protocol and is not opened to receiving terminal itself receiving transmitting terminal
During the TCP SYN packets that port sends, receiving terminal to transmitting terminal sends TCP RST packets, the byte of TCP RST bags
Length is 56 bytes.This mode can realize that available bandwidth measurement only needs transmitting terminal to carry out single-ended deployment, without receiving
End in test data bag test available bandwidth mark, and the single-ended measurement for completing available bandwidth of transmitting terminal without
Want the special setting of receiving terminal.Further, the method for the embodiment of the present invention can without pay close attention to underlying transport protocols, if on
Layer is TCP, therefore can be the node that is wirelessly transferred to final jump, or between the asymmetric node of underlying transport protocols
Carry out the measurement of available bandwidth.In addition, being based on 802.11 with the transmission of internodal data for transmission path to be measured has node
During protocol transmission, i.e., the resource that the resource and reciprocal downlink data transmission that transmitting uplink data is used is used is competitive relation
When, because actual receiving velocity still can be calculated according to the response time of loopback, therefore, the available band that the present invention is provided
Wide measuring method is adapted to the measurement of the transmission link to be measured such as non-complete pair of transmission means in 802.11 agreements.
Optionally, when the test data bag is the packet of TCP layer, the length of test data bag can be less than or wait
In 1500 bytes.This is because can be in data link layer by subpackage when test data bag is more than 1500 byte, and test data
The length of bag is longer, and corresponding other expenses of TCP layer packet of the Board Lot in transmission are less, therefore, calculating it is available
Bandwidth is more accurate.
Optionally, transmitting terminal is true according to the response time of the response data packet of at least two test data bag in S103
Fixed actual receiving velocity of the transmission path to be measured on the up direction of the transmitting terminal to the receiving terminal, can wrap
Include：
The receiving terminal is determined according to the summation of the response time of the number and the effective data packets of effective data packets
Actual receiving velocity, the effective data packets be in all response data packets the response time give out a contract for a project less than described first time interval
Response data packet.
For example, can be according to the Bao Changyu of the test data bag between the response time of each response data packet
Every mean value ratio, determine the actual transmission bandwidth at the transmission bottleneck.That is,
Wherein, L be the test data bag bag it is long, TsumFor the summation of the response time of all effective data packets, N0For
The number of the effective data packets.
It should be noted that when test data bag is tcp data bag, the size of test data bag can be 1MTU, i.e.,
1500 bytes, then a length of 1500*8 positions of the bag of test data bag.
Optionally, the effective data packets can be response time and all response data packets in all response data packets
Response data packet of the difference between the mean value of response time less than predetermined deviation duration.That is, can be in significant figure
There are the data of obvious exception according to some response times are rejected in the statistics wrapped.Optionally, predetermined deviation duration can be first
The 1/10 to 1/3 of bag time interval.
Transmission path to be measured available bandwidth in the upstream direction is determined according to actual receiving velocity in S104.Can wrap
Include：Background traffic is determined according to the actual receiving velocity and the bottleneck bandwidth；According to the background traffic and the bottleneck
Bandwidth determines the available bandwidth.
Below the availability bandwidth measurement method that the present invention is provided is described in detail using specific example.
In the method for the present embodiment, transmitting terminal can send N-1 to the receiving terminal successively with the first interval time t
Test data bag, and the response time interval of each response data packet is recorded, by i-th test data bag correspondence, i-th response
The response time of packet is at intervals of Ii, wherein, t meetsL is that the bag of the test data bag is long, CeFor the bottleneck
Bandwidth.Then the available bandwidth can be determined using equation below and step：
According toDetermine the actual receiving velocity R, wherein, L is that the bag of the test data bag is long, TsumFor
The summation of the response time of all effective data packets, N0For the number of the effective data packets；
According toDetermine background traffic S in the path to be transmitted, wherein, CeFor the bottleneck bandwidth；
According to A=Ce- S determines the available bandwidth A.
Optionally, can resend when the number of effective data packets is less than default efficacy data number threshold value
One group of test data bag is tested, and efficacy data number threshold value for example can be the 2/3 of total number of giving out a contract for a project, to obtain more
Accurate data.
Optionally, M wheel tests can be carried out, often wheel test sends N-1 test data bag, what every wheel test was obtained can
With bandwidth, the available bandwidth of the transmission path to be measured can be determined according to the mean value of many wheel available bandwidth test datas.
The accuracy of the available bandwidth method of testing provided the present invention below by confirmatory experiment environment is verified.
The schematic diagram of the confirmatory experiment environment of the available bandwidth method of testing that Fig. 4 is provided for the present invention.
As shown in figure 4, test experiments environment can include four calculation machines：Test as the available bandwidth of transmitting terminal
Computer (RT-WABest Server), the flow generator computer (Traffic for producing background traffic
Generator), client (Client) A computers and Client B computers and access point (Access Point) equipment.
In transmitting terminal and flow generator computer access to LAN (Local Area Network, abbreviation LAN), ClientA with
Client B are also accessed in LAN by access point, and access point can be wireless router.Optionally, transmitting terminal and flow occur
Bottleneck bandwidth during device access to LAN can be 100Mbps.Optionally, this four computers can run black class's figure Ubuntu
(SuSE) Linux OS, it is also possible to which the other operating systems of operation, the present invention is without limitation.
For example, available bandwidth measurement is carried out to the up direction of transmission path to be measured, flow (Probe is tested
Traffic) can be produced by sending test data bag from transmitting terminal to Client A, background traffic can occur by flow
Device computer sends packet and produces to Client B, for example, background traffic in the same direction 1 (Crossing Traffic1), it is also possible to
Packet is sent by transmitting terminal to Client B to produce, for example, background traffic in the same direction 2 (Crossing Traffic2).It is optional
, when transmission path to be measured is non-full-duplex link, number can also be sent to flow generator computer by Client B
According to the raw and rightabout dorsad background traffic of up direction of contracting for fixed output quotas, it should be noted that dorsad background traffic is and tested
The background traffic that the test data bag sent in journey is vied each other.
After building checking test environment, for the available bandwidth that the scene of several possible background traffics is provided the present invention
Measuring method is verified.
Optionally, when can not there is no background traffic completely in test environment, test from RT-WABest Server to
The bottleneck bandwidth of the transmission link of Client A, that is, obtain Ce.Can repeatedly measure, and record the test result number of bottleneck bandwidth
According to.In actual live network, it is also possible to obtain the bottleneck bandwidth of transmission path by other means, the present invention is not limited
System.
Table 1 can for adopt the availability bandwidth measurement method that the present invention is provided to measure under the test scene of various background traffics
With bandwidth and the correction data of real available bandwidth.
Shown in reference table 1, background traffic is 0 in scene 1.Background traffic can be carried by background traffic in the same direction 1 in scene 2
For wherein background traffic in the same direction 1 respectively 10,20,30,50,70Mbps.Background traffic can be by background stream in the same direction in scene 3
Amount 2 is provided, wherein background traffic in the same direction 2 respectively 10,20,30,50,70Mbps.
For each test sub-scene, test respectively from the transmission link of RT-WABest Server to Client A can
With the numerical value (RT-WABest) of bandwidth, then it can be compared with real available bandwidth numerical value (Ground Truth)
Relatively judging the accuracy of measuring method of the present invention.
Table 1
Can know from above-mentioned test result data：Measuring method of the present invention is measured under various network conditions
Error between the result data for arriving and real available bandwidth is within acceptable error range 30%.As can be seen here,
The availability bandwidth measurement method that the present invention is provided has higher under the scene in background traffic less than the 70% of bottleneck bandwidth
Accuracy rate.
Also, it should be noted that when background traffic is excessive, such as when background traffic exceedes the 70% of bottleneck bandwidth, background
Flow easily causes the packet for transmitting serious delay even packet loss occur, and then effective data packets number may be caused a large amount of
Reduce, the test result that may cause the available bandwidth of the availability bandwidth measurement method acquisition for adopting the present invention to provide occurs necessarily
Fluctuation, but phase can occur because other measuring methods can also have the measurement result numerical value obtained using measuring method of the present invention
Should fluctuate, for Wbest or in the case of other measuring methods also have similar, therefore, present invention measurement is in background traffic
The degree of accuracy of the test result data that method is obtained when larger is not less than other measuring methods, i.e., the available bandwidth that the present invention is provided
Measuring method is to be respectively provided with good practicality and feasibility when 0 to background traffic is larger in background traffic.
A kind of structure of available bandwidth measurement device that the present invention is also provided, the available bandwidth measurement dress that the present embodiment is provided
Put and can be used for performing arbitrary described availability bandwidth measurement method shown in Fig. 1.Its technical scheme details and technique effect and Fig. 1
Illustrated embodiment is similar to, and here is omitted.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above-mentioned each method embodiment can lead to
Cross the related hardware of programmed instruction to complete.Aforesaid program can be stored in a computer read/write memory medium.The journey
Sequence upon execution, performs the step of including above-mentioned each method embodiment；And aforesaid storage medium includes：ROM, RAM, magnetic disc or
Person's CD etc. is various can be with the medium of store program codes.
Finally it should be noted that：Various embodiments above only to illustrate technical scheme, rather than a limitation；To the greatest extent
Pipe has been described in detail with reference to foregoing embodiments to the present invention, it will be understood by those within the art that：Its according to
So the technical scheme described in foregoing embodiments can be modified, either which part or all technical characteristic are entered
Row equivalent；And these modifications or replacement, do not make the essence disengaging various embodiments of the present invention technology of appropriate technical solution
The scope of scheme.
Claims (10)
1. a kind of availability bandwidth measurement method, it is characterised in that include：
Transmitting terminal gives out a contract for a project time interval successively to receiving terminal at least two test data bags of transmission of transmission path to be measured with first,
Described first gives out a contract for a project time interval for so that the handling capacity at the transmission bottleneck of the transmission path to be measured reaches the transmission
The bottleneck bandwidth of bottleneck；
The transmitting terminal receives the response data packet of at least two test data bag that the receiving terminal sends, described in each
The length of response data packet is less than pre-set length threshold；
The transmitting terminal determines the biography to be measured according to the response time of the response data packet of at least two test data bag
Actual receiving velocity of the defeated path on the up direction of the transmitting terminal to the receiving terminal, arbitrary test data bag
The response time of response data packet is to reach described sending out to the response data packet from the delivery time of the test data bag
The time of sending end；
The transmission path to be measured available bandwidth in the upstream direction is determined according to the actual receiving velocity.
2. method according to claim 1, it is characterised in that
Described first give out a contract for a project time interval equal to the test data bag Bao Changyu described in bottleneck bandwidth ratio.
3. method according to claim 1 and 2, it is characterised in that the transmitting terminal is according to described at least two test numbers
Determine the transmission path to be measured in the up of the transmitting terminal to the receiving terminal according to the response time of the response data packet of bag
Actual receiving velocity on direction, including：
The reality of the receiving terminal is determined according to the summation of the response time of the number and the effective data packets of effective data packets
Receiving velocity, the effective data packets are the sound that the response time gives out a contract for a project time interval less than described first in all response data packets
Answer packet.
4. method according to claim 3, it is characterised in that
The effective data packets are the average of response time and the response time of all response data packets in all response data packets
Response data packet of the difference between value less than predetermined deviation duration.
5. method according to claim 1 and 2, it is characterised in that described according to the actual receiving velocity determines
Available bandwidth, including：
Background traffic is determined according to the actual receiving velocity and the bottleneck bandwidth；
The available bandwidth is determined according to the background traffic and the bottleneck bandwidth.
6. according to the arbitrary described method of claim 3-5, it is characterised in that methods described is specifically included：
According toDetermine the actual receiving velocity R, wherein, L is that the bag of the test data bag is long, TsumHave for all
The summation of the response time of effect packet, N0For the number of the effective data packets；
According toDetermine background traffic S in the path to be transmitted, wherein, CeFor the bottleneck bandwidth；
According to A=Ce- S determines the available bandwidth A.
7. according to the arbitrary described method of claim 1-6, it is characterised in that
Each described test data bag carries the mark for indicating test available bandwidth, so that the receiving terminal is according to the survey
The mark of examination available bandwidth sends the response data packet of the test data bag to the transmitting terminal.
8. according to the arbitrary described method of claim 1-7, it is characterised in that
The test data bag is that transmission control protocol asks synchronization TCP SYN packets, the destination of the test data bag
Mouth is the tcp port of the receiving terminal not enabled.
9. method according to claim 8, it is characterised in that the response data packet is transmission control protocol reset TCP
RST packets.
10. a kind of available bandwidth measurement device, it is characterised in that require the arbitrary described methods of 1-9 for perform claim.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710069579.0A CN106656679B (en) | 2017-02-08 | 2017-02-08 | Availability bandwidth measurement method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710069579.0A CN106656679B (en) | 2017-02-08 | 2017-02-08 | Availability bandwidth measurement method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106656679A true CN106656679A (en) | 2017-05-10 |
| CN106656679B CN106656679B (en) | 2019-09-24 |
Family
ID=58846424
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710069579.0A Active CN106656679B (en) | 2017-02-08 | 2017-02-08 | Availability bandwidth measurement method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106656679B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107171887A (en) * | 2017-05-19 | 2017-09-15 | 郑州云海信息技术有限公司 | A kind of network bandwidth test method, client and network bandwidth test system |
| CN107707483A (en) * | 2017-09-26 | 2018-02-16 | 郑州云海信息技术有限公司 | A kind of load-balancing method, system, equipment and computer-readable storage medium |
| CN109560995A (en) * | 2019-01-11 | 2019-04-02 | 武汉虹旭信息技术有限责任公司 | The long real-time detecting system of multi-hop wireless network available bandwidth self-adaptive detection packet |
| CN109905257A (en) * | 2017-12-07 | 2019-06-18 | 阿里巴巴集团控股有限公司 | The determination method and apparatus of bandwidth transmission capability |
| CN109995609A (en) * | 2017-12-29 | 2019-07-09 | 杭州海康威视系统技术有限公司 | Bandwidth determining method, device and storage medium |
| CN113709582A (en) * | 2021-08-25 | 2021-11-26 | 三星电子（中国）研发中心 | Bandwidth measuring method and device |
| CN114157610A (en) * | 2021-09-16 | 2022-03-08 | 北京天德科技有限公司 | High-speed network protocol system and transmission method suitable for block chain network |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7180858B1 (en) * | 2001-09-10 | 2007-02-20 | Adara Networks, Inc. | Tool for measuring available bandwidth in computer networks |
| CN101026509A (en) * | 2007-02-28 | 2007-08-29 | 西南科技大学 | End-to-end low available bandwidth measuring method |
| CN101958811A (en) * | 2009-07-14 | 2011-01-26 | 中兴通讯股份有限公司 | Method and system for measuring end-to-end available bandwidth |
| CN104113446A (en) * | 2014-07-03 | 2014-10-22 | 南京航空航天大学 | Method for measuring single-end available bandwidth in unexpected background flow environment |
| CN104717108A (en) * | 2015-03-30 | 2015-06-17 | 北京邮电大学 | Network bottleneck bandwidth measurement method based on active measurement and packet gap model |
| CN105323241A (en) * | 2015-09-08 | 2016-02-10 | 中国民航大学 | LDoS attack detection method in cloud computing based on available bandwidth Euclidean distance |
| CN105634865A (en) * | 2015-12-29 | 2016-06-01 | 广州华多网络科技有限公司 | Method and system for obtaining bandwidth |
| CN106330600A (en) * | 2016-08-18 | 2017-01-11 | 成都网优力软件有限公司 | Method for obtaining available bandwidth of network with low traffic |
-
2017
- 2017-02-08 CN CN201710069579.0A patent/CN106656679B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7180858B1 (en) * | 2001-09-10 | 2007-02-20 | Adara Networks, Inc. | Tool for measuring available bandwidth in computer networks |
| CN101026509A (en) * | 2007-02-28 | 2007-08-29 | 西南科技大学 | End-to-end low available bandwidth measuring method |
| CN101958811A (en) * | 2009-07-14 | 2011-01-26 | 中兴通讯股份有限公司 | Method and system for measuring end-to-end available bandwidth |
| CN104113446A (en) * | 2014-07-03 | 2014-10-22 | 南京航空航天大学 | Method for measuring single-end available bandwidth in unexpected background flow environment |
| CN104717108A (en) * | 2015-03-30 | 2015-06-17 | 北京邮电大学 | Network bottleneck bandwidth measurement method based on active measurement and packet gap model |
| CN105323241A (en) * | 2015-09-08 | 2016-02-10 | 中国民航大学 | LDoS attack detection method in cloud computing based on available bandwidth Euclidean distance |
| CN105634865A (en) * | 2015-12-29 | 2016-06-01 | 广州华多网络科技有限公司 | Method and system for obtaining bandwidth |
| CN106330600A (en) * | 2016-08-18 | 2017-01-11 | 成都网优力软件有限公司 | Method for obtaining available bandwidth of network with low traffic |
Non-Patent Citations (2)
| Title |
|---|
| HUANG YU等: "An Available Bandwidth Measurement Method Based on the Parity-Packet Pair Model", 《 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT》 * |
| 张峰等: "端到端网络带宽测量技术研究", 《电信科学》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107171887A (en) * | 2017-05-19 | 2017-09-15 | 郑州云海信息技术有限公司 | A kind of network bandwidth test method, client and network bandwidth test system |
| CN107707483A (en) * | 2017-09-26 | 2018-02-16 | 郑州云海信息技术有限公司 | A kind of load-balancing method, system, equipment and computer-readable storage medium |
| CN109905257A (en) * | 2017-12-07 | 2019-06-18 | 阿里巴巴集团控股有限公司 | The determination method and apparatus of bandwidth transmission capability |
| CN109905257B (en) * | 2017-12-07 | 2022-06-14 | 阿里巴巴集团控股有限公司 | Method and device for determining bandwidth transmission capacity |
| CN109995609A (en) * | 2017-12-29 | 2019-07-09 | 杭州海康威视系统技术有限公司 | Bandwidth determining method, device and storage medium |
| CN109560995A (en) * | 2019-01-11 | 2019-04-02 | 武汉虹旭信息技术有限责任公司 | The long real-time detecting system of multi-hop wireless network available bandwidth self-adaptive detection packet |
| CN113709582A (en) * | 2021-08-25 | 2021-11-26 | 三星电子（中国）研发中心 | Bandwidth measuring method and device |
| CN113709582B (en) * | 2021-08-25 | 2024-02-06 | 三星电子（中国）研发中心 | Bandwidth measurement method and device |
| CN114157610A (en) * | 2021-09-16 | 2022-03-08 | 北京天德科技有限公司 | High-speed network protocol system and transmission method suitable for block chain network |
| CN114157610B (en) * | 2021-09-16 | 2022-07-08 | 北京天德科技有限公司 | High-speed network protocol system and transmission method suitable for block chain network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106656679B (en) | 2019-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106656679A (en) | Available bandwidth measurement method and device | |
| CN102098301B (en) | The adaptive data transmission method of multilink and system | |
| US20110010585A1 (en) | System and method for a testing vector and associated performance map | |
| CN103259696B (en) | Network bandwidth detection method, device and the network equipment | |
| CN111327471B (en) | Network quality analysis method, device, computer equipment and storage medium | |
| CN106302017B (en) | The small capaciated flow network velocity-measuring system of high concurrent and method | |
| CN104717108B (en) | Network bottleneck Bandwidth Measurement Method based on active measurement and inter-packet gap model | |
| CN107508719A (en) | Measure the method, apparatus and network node of network delay | |
| JP2006270953A (en) | Available bandwidth estimation | |
| US20100265833A1 (en) | Network bandwidth determination | |
| CN113411221B (en) | Power communication network fault simulation verification method, device, equipment and storage medium | |
| CN106713074A (en) | Data network quality piecewise detection method and system based on service content | |
| EP0522211B1 (en) | Testing a packet-based network | |
| CN102651702A (en) | Ethernet performance measurement method and equipment | |
| US10181994B2 (en) | Probing a network | |
| WO2018161303A1 (en) | Method and apparatus for monitoring video quality of experience supported by wireless quality of service | |
| CN109889444A (en) | A kind of methods, devices and systems of planning path | |
| CN111385163A (en) | Flow analysis and detection method and device | |
| US9722914B2 (en) | Heterogeneous network system, network apparatus, and rendezvous path selection method thereof | |
| CN110248379A (en) | The performance test methods and device of base station in WLAN | |
| CN106302016A (en) | The method and system of low discharge quick obtaining network physical bandwidth | |
| US20220247651A1 (en) | System and method for network and computation performance probing for edge computing | |
| CN106161143A (en) | A kind of network performance test method based on ARM server and device | |
| CN109067625A (en) | A kind of detection method, equipment and the system of service channel performance | |
| CN103532931B (en) | Method and system for testing transmission performance of data stream, and server |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |