CN106656679B - Availability bandwidth measurement method - Google Patents
Availability bandwidth measurement method Download PDFInfo
- Publication number
- CN106656679B CN106656679B CN201710069579.0A CN201710069579A CN106656679B CN 106656679 B CN106656679 B CN 106656679B CN 201710069579 A CN201710069579 A CN 201710069579A CN 106656679 B CN106656679 B CN 106656679B
- Authority
- CN
- China
- Prior art keywords
- data packet
- response
- test
- bandwidth
- transmitting terminal
- 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.)
- Active
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 a kind of availability bandwidth measurement method and device, including: transmitting terminal successively sends at least two test data packets to the receiving end of transmission path to be measured with the first time interval of giving out a contract for a project, and described first gives out a contract for a project time interval for so that the handling capacity at the transmission bottleneck of transmission path to be measured reaches the bottleneck bandwidth at transmission bottleneck；Transmitting terminal receives the response data packet for at least two test datas packet that the receiving end is sent, and the length of each response data packet is less than pre-set length threshold；Transmitting terminal determines practical receiving velocity of the transmission path to be measured on the up direction of the transmitting terminal to receiving end according to the response time of the response data packet of at least two test data packets, and the response time of the response data packet of any test data packet is the time for reaching the transmitting terminal to response data packet from the sending instant of the test data packet；The available bandwidth of the transmission path to be measured in the upstream direction is determined according to the practical receiving velocity.
Description
Technical field
The present embodiments relate to network technology more particularly to a kind of availability bandwidth measurement methods and device.
Background technique
In recent years, the depth and range propagated along with the fast development of internet, information have reached unprecedented journey
Degree, is profoundly affecting people's lives mode.With the fast development of internet, Internet application is increasingly extensive, enriches
The extension of multimedia service promote bandwidth capacity to have occurred huge variation, the bandwidth capacity of internet is quick with technology
It improves and exponentially increases.It is well known that transmission bandwidth and user 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 the prior art, transmitting terminal needs to measure in one section of transmission path by the receiving end of transmitting terminal to the transmission path
When available bandwidth on up direction, need to send probe data packet to receiving end, by receiving end calculate on up direction can
Calculated result is sent to transmitting terminal with bandwidth, then by receiving end, causes the computational efficiency of available bandwidth low.
Summary of the invention
The embodiment of the present invention provides a kind of availability bandwidth measurement method and device, by overcome the prior art due to receiving end in terms of
The problem of calculating available bandwidth low efficiency.
The embodiment of the present invention provides a kind of availability bandwidth measurement method, comprising:
Transmitting terminal gives out a contract for a project time interval successively at least two test numbers of the receiving end of transmission path to be measured transmission with first
According to packet, 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 described
Bottleneck bandwidth at transmission bottleneck；
The transmitting terminal receives the response data packet for at least two test datas packet that the receiving end is sent, each
The length of the response data packet is less than pre-set length threshold；
The transmitting terminal according to the response time of the response data packet of at least two test datas packet determine it is described to
Survey practical receiving velocity of the transmission path on the up direction of the transmitting terminal to the receiving end, any test data
The response time of the response data packet of packet for from the sending instant of the test data packet to the response data packet reach institute
State the time of transmitting terminal；
The available bandwidth of the transmission path to be measured in the upstream direction is determined according to the practical receiving velocity.
Further, described first gives out a contract for a project bottleneck bandwidth described in Bao Changyu of the time interval equal to the test data packet
Ratio.
Further, the transmitting terminal is true according to the response time of the response data packet of at least two test datas packet
Fixed practical receiving velocity of the transmission path to be measured on the up direction of the transmitting terminal to the receiving end, comprising:
The receiving end is determined according to the summation of the response time of the number of effective data packets and the effective data packets
Practical receiving velocity, the effective data packets be in all response data packets the response time be less than described first and give out a contract for a project 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
The difference between average value between seasonable is less than the response data packet of predetermined deviation duration.
It is further, described that the available bandwidth is determined according to the practical receiving velocity, comprising:
Background traffic is determined according to the practical receiving velocity and the bottleneck bandwidth；
The available bandwidth is determined according to the background traffic and the bottleneck bandwidth.
Further, the method specifically includes:
According toDetermine the practical receiving velocity R, wherein L is that the packet of the test data packet is long, TsumFor
The summation of the response time of all effective data packets, N0For the number of the effective data packets；
According toDetermine the background traffic S of the transmission path to be measured, wherein CeFor the bottleneck bandwidth；
According to A=Ce- S determines the available bandwidth A.
Further, each test data packet carries the mark for being used to indicate test available bandwidth, so that described connect
Receiving end sends the response data packet of the test data packet according to the mark of the test available bandwidth to the transmitting terminal.
Further, the test data packet is that transmission control protocol requests synchronous TCP SYN data packet, the test number
Destination port according to packet is the TCP port of the receiving end not enabled.
Further, the response data packet is that transmission control protocol resets TCP RST data packet.
Second aspect of the present invention provides a kind of available bandwidth measurement device, for executing any side of first aspect
Method.
Availability bandwidth measurement method of the embodiment of the present invention is by sending test data packet 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 end to transmitting terminal is much small
In the propagation delay time on up direction, thus can be by the sending instant of test data packet to the response data packet of test data packet
Return to transmission time of the two-way transmission time approximation of transmitting terminal as test data packet in the upstream direction, that is, with the sound
It determines that receiving end receives the time of test data packet between seasonable, and then determines the practical reception speed in transmission path to be measured
Rate.The method of the invention realizes a kind of transmitting terminals to determine that a kind of transmitting terminal of method of the available bandwidth of transmission path to be measured determines
The method of the available bandwidth of transmission path to be measured.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without any creative labor, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of flow diagram of availability bandwidth measurement method embodiment one provided by the invention；
Fig. 2 is the distribution schematic diagram of the background traffic and test data packet at transmission bottleneck；
Fig. 3 is the propagation delay time schematic diagram of test data packet in availability bandwidth measurement method provided by the invention；
Fig. 4 is the schematic diagram of the confirmatory experiment environment of available bandwidth test method provided by the invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described.
Fig. 1 is a kind of flow diagram of availability bandwidth measurement method embodiment one provided by the invention；Fig. 2 is transfer bottle
The distribution schematic diagram of background traffic and test data packet at neck；Fig. 3 is to survey in availability bandwidth measurement method provided by the invention
Try the propagation delay time schematic diagram of data 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 at least two survey of the receiving end of transmission path to be measured transmission with first
Try data packet.
Wherein, described first gives out a contract for a project time interval for so that handling capacity at the transmission bottleneck of the transmission path to be measured
Reach the bottleneck bandwidth at the transmission bottleneck.
S102: transmitting terminal receives the response data packet for at least two test datas packet that the receiving end is sent, respectively
The length of a 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 datas packet
Practical receiving velocity of the defeated path on the up direction of transmitting terminal to the receiving end, the response of any test data packet
The response time of data packet is to reach the transmitting terminal to the response data packet from the sending instant of the test data packet
Time.
S104: the available bandwidth of the transmission path to be measured in the upstream direction is determined according to the practical 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, can when known to bottleneck bandwidth
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
Following formula is represented by with the relationship of background traffic:
A=Ce-S
Wherein, the A is 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 used is not interfere with each other, background traffic and bottleneck bandwidth can be the up direction Tongfang with transmission path to be measured
To background traffic and bottleneck bandwidth, for example, the transmission line of fixed network.When one section or All Paths in transmission link to be measured
For non-full-duplex link, i.e., when the transfer resource that transmitting uplink data and downlink data transmission use is competitive relation, background stream
Amount can be the background traffic identical or opposite with up direction, and bottleneck bandwidth can be upstream data and downlink data shares
The summation of transfer resource.
Since background traffic real-time in network can not usually directly obtain, in the embodiment of the present invention, network bottle is utilized
The relative scale invariant feature of background traffic and network availability bandwidth at neck can determine the background traffic in network.The characteristic
It specifically refers to, when at the transmission bottleneck tested flow and background traffic while passing through transmission path, tests flow and background stream
It measures and is compressed simultaneously, test the ratio and test flow and background traffic of flow and background traffic at transmission bottleneck and passed in arrival
Ratio before defeated bottleneck is identical.It can refer to Fig. 2, wherein the transmission bandwidth for testing flow can be equal to bottleneck bandwidth, to protect
Card test flow and background traffic determine at transmission bottleneck to be reached bottleneck bandwidth and is compressed simultaneously, then background traffic and bottleneck band
Wide and compressed test flow meets following formula:
Wherein, S ' is compressed background traffic, and R is compressed test flow, i.e., practical receiving velocity.
Using in S101 according to first give out a contract for a project time interval send test data packet by the way of, can obtain so that transfer bottle
The test flow for reaching bottleneck bandwidth at neck, further according to S103 to the response data of each test data packet received in S102
The response time of packet can obtain transmission path to be measured in the practical receiving velocity of up direction.
It should also be noted that, the length of the response data packet in S102 can be set 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 transport protocol of transmission path to be measured
Packet.So that propagation delay time of the response data packet on the down direction from receiving end to transmitting terminal is far smaller than on up direction
Propagation delay time, and, lesser response data packet is influenced to cause a possibility that being additionally delayed smaller by other factors in network, because
And the response data packet of the sending instant of test data packet to test data packet can be returned to the two-way transmission time of transmitting terminal
The approximate transmission time as test data packet in the upstream direction, that is, determine that receiving end receives with the response time
The time of test data packet, and then determine the practical receiving velocity in transmission path to be measured.
The method of the invention realizes a kind of methods 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 so that 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, the number for planning the total test data packet sent is N-1 if first gives out a contract for a project time interval as t, total
Time of giving out a contract for a project is T, then as a length of L of the packet of test data packet, first give out a contract for a project time interval and test data packet packet is long and bottle
Neckstrap width can satisfy following formula,
That is, described first give out a contract for a project time interval can be equal to the test data packet Bao Changyu described in bottleneck bandwidth ratio
Value.
Optionally, test data packet is sent using the fixed first time interval of giving out a contract for a project, i.e., received in transmitting terminal the
One give out a contract for a project time interval reach before when receiving response data packet, do not send next test data packet in advance yet.Particularly, exist
Applied in the transmission of wireless transmission, it is possible to prevente effectively from the data packet collisions in wireless channel, cause data packet to send failure
Or delay.Optionally, the pre-set length threshold in S102 for example can be 56 bytes, 80 bytes, 100 bytes etc., alternatively, described
Pre-set length threshold can be the length of the test data packet divided by preset multiple, for example, 20 times, 30 times etc..
Optionally, the test data packet can carry the mark of instruction test available bandwidth, and the receiving end is receiving
When to the test data packet being the data packet for testing the mark of available bandwidth, the length is returned less than preset length threshold
The response data packet of value.
Optionally, it can refer to Fig. 3, the test data packet can be transmission control protocol (Transmission
Control Protocol, abbreviation TCP) in request synchronization packets TCP SYN data packet, the mesh of the test data packet
Port can be the receiving end not enabled TCP port.Correspondingly, the response data packet can be for for closing or again
The TCP RST data packet that position connects extremely.Receiving end is defined in Transmission Control Protocol is receiving transmitting terminal to receiving end itself not
When the TCP SYN data packet that the port of enabling is sent, receiving end sends TCP RST data packet to transmitting terminal, TCP RST packet
Byte length is 56 bytes.Available bandwidth measurement, which may be implemented, only in this mode needs transmitting terminal to carry out single-ended deployment, without
Receiving end according in test data packet test available bandwidth mark and the single-ended achievable available bandwidth of transmitting terminal measurement and
The special setting of receiving end is not needed.Further, the method for the embodiment of the present invention can not have to concern underlying transport protocols, only
Wanting upper layer is TCP, therefore can be the node or the asymmetric section of underlying transport protocols of wireless transmission to final jump
The measurement of available bandwidth is carried out between point.In addition, for transmission path to be measured, there are the transmission of node and internodal data to be based on
When 802.11 agreements are transmitted, i.e., the resource that the downlink data transmission of resource and opposite direction that transmitting uplink data uses uses is competing
When striving relationship, since practical receiving velocity still can be calculated according to the response time of loopback, provided by the invention
Availability bandwidth measurement method is adapted to the measurement of the transmission link to be measured such as non-complete double transmission modes in 802.11 agreements.
Optionally, when the test data packet is the data packet of TCP layer, the length of test data packet can be less than or wait
In 1500 bytes.This is because can be in data link layer by subpackage when test data packet is greater than 1500 byte, and test data
The length of packet is longer, other corresponding expenses of the TCP layer data packet of the Board Lot in transmission are less, and therefore, calculating can be used
Bandwidth is more accurate.
Optionally, transmitting terminal is true according to the response time of the response data packet of at least two test datas packet in S103
Fixed practical receiving velocity of the transmission path to be measured on the up direction of the transmitting terminal to the receiving end, can wrap
It includes:
The receiving end is determined according to the summation of the response time of the number of effective data packets and the effective data packets
Practical receiving velocity, the effective data packets be in all response data packets the response time be less than described first and give out a contract for a project time interval
Response data packet.
It for example, can be between the response time of each response data packet according to the Bao Changyu of the test data packet
Every average value ratio, determine the practical transmission bandwidth at the transmission bottleneck.That is,
Wherein, L is that the packet of the test data packet 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 the size of test data packet can be 1MTU, i.e., when test data packet is TCP data packet
1500 bytes, then the packet of test data packet is 1500*8 a length of.
Optionally, the effective data packets can be response time in all response data packets and all response data packets
Difference between the average value of response time is less than the response data packet of predetermined deviation duration.That is, can be in significant figure
There are obvious abnormal data according to some response times are rejected in the statistics of packet.Optionally, predetermined deviation duration can be the first hair
The 1/10 to 1/3 of packet time interval.
The available bandwidth of transmission path to be measured in the upstream direction is determined according to practical receiving velocity in S104.It can wrap
It includes: background traffic is determined according to the practical receiving velocity and the bottleneck bandwidth；According to the background traffic and the bottleneck
Bandwidth determines the available bandwidth.
Availability bandwidth measurement method provided by the invention is described in detail using specific example below.
In the method for the present embodiment, transmitting terminal successively can send N-1 to the receiving end with the first interval time t
Test data packet, and the response time interval of each response data packet is recorded, by corresponding i-th of the response of i-th of test data packet
I is divided between the response time of data packeti, wherein t meetsL is that the packet of the test data packet is long, CeFor the bottle
Neckstrap is wide.Then the available bandwidth can be determined using following formula and step:
According toDetermine the practical receiving velocity R, wherein L is that the packet of the test data packet is long, TsumFor
The summation of the response time of all effective data packets, N0For the number of the effective data packets；
According toDetermine the background traffic S of the transmission path to be measured, wherein CeFor the bottleneck bandwidth；
According to A=Ce- S determines the available bandwidth A.
Optionally, it can be retransmitted when the number of effective data packets is lower than preset efficacy data number threshold value
One group of test data packet 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 test can be carried out, the test of every wheel sends N-1 test data packet, to every wheel test acquisition can
With bandwidth, the available bandwidth of the transmission path to be measured can be determined according to the average value of more wheel available bandwidth test datas.
It is verified below by accuracy of the confirmatory experiment environment to available bandwidth test method provided by the invention.
Fig. 4 is the schematic diagram of the confirmatory experiment environment of available bandwidth test method provided by the invention.
As shown in figure 4, test experiments environment may include four measuring and calculation machines: the available bandwidth as transmitting terminal is tested
Computer (RT-WABest Server), the flow generator computer (Traffic for generating background traffic
Generator), client (Client) A computer and Client B computer 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 is also accessed in LAN by access point, and access point can be wireless router.Optionally, transmitting terminal and flow occur
Bottleneck bandwidth when device access to LAN can be 100Mbps.Optionally, this four computers can run black class's figure Ubuntu
(SuSE) Linux OS, can also run other operating systems, and the present invention is without limitation.
For example, available bandwidth measurement is carried out to the up direction of transmission path to be measured, tests flow (Probe
Traffic it) can be contracted for fixed output quotas life by sending test data to Client A from transmitting terminal, background traffic can be occurred by flow
Device computer sends data packet to Client B and generates, for example, background traffic 1 (Crossing Traffic1) in the same direction, it can also be with
It sends data packet to Client B by transmitting terminal to generate, for example, background traffic 2 (Crossing Traffic2) in the same direction.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 background traffic backwards with up direction opposite direction of contracting for fixed output quotas, it should be noted that be backwards to background traffic and tested
The background traffic that the test data packet sent in journey is vied each other.
After building verification test environment, for several possible background traffics scene to available bandwidth provided by the invention
Measurement method is verified.
Optionally, can test environment in absolutely not background traffic when, test from RT-WABest Server to
The bottleneck bandwidth of the transmission link of Client A, i.e. acquisition Ce.It can repeatedly measure, and record the test result number of bottleneck bandwidth
According to.In actual live network, the bottleneck bandwidth of transmission path can also be obtained by other means, and the present invention does not limit
System.
Table 1 be various background traffics test scene under using availability bandwidth measurement method provided by the invention measure can
With the correlation data of bandwidth and true available bandwidth.
Shown in reference table 1, background traffic is 0 in scene 1.Background traffic can be mentioned by background traffic 1 in the same direction in scene 2
For wherein background traffic in the same direction 1 is respectively 10,20,30,50,70Mbps.Background traffic can be by background stream in the same direction in scene 3
Amount 2 provides, wherein background traffic in the same direction 2 is 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 true available bandwidth numerical value (Ground Truth)
Accuracy relatively to judge measurement method of the present invention.
Table 1
Can know from above-mentioned test result data: measurement method of the present invention measures under various Network status
The error between result data and true available bandwidth arrived is within acceptable error range 30%.It can be seen that
Availability bandwidth measurement method provided by the invention is with higher under 70% scene that background traffic is no more than bottleneck bandwidth
Accuracy rate.
It should also be noted that, when background traffic is excessive, such as when background traffic is more than the 70% of bottleneck bandwidth, background
Flow easily causes the data packet of transmission serious delay even packet loss occur, and then it is a large amount of to may cause effective data packets number
It reduces, the test result that may cause the available bandwidth obtained using availability bandwidth measurement method provided by the invention is occurred centainly
Fluctuation, but phase can occur since other measurement methods can also have the measurement result numerical value that obtains using measurement method of the present invention
It should fluctuate, in the case of Wbest or other measurement methods also have similar, therefore, the present invention is measured in background traffic
The accuracy for the test result data that method obtains when larger is not less than other measurement methods, i.e., available bandwidth provided by the invention
Measurement method all has good practicability and feasibility when background traffic is 0 larger to background traffic.
The present invention also provides a kind of available bandwidth measurement device structure, available bandwidth measurement provided in this embodiment dress
It sets and can be used for executing any availability bandwidth measurement method shown in Fig. 1.Its technical solution details and technical effect and Fig. 1
Illustrated embodiment is similar, and details are not described herein again.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above-mentioned each method embodiment can lead to
The relevant hardware of program instruction is crossed to complete.Program above-mentioned can be stored in a computer readable storage medium.The journey
When being executed, execution includes the steps that above-mentioned each method embodiment to sequence；And storage medium above-mentioned include: ROM, RAM, magnetic disk or
The various media that can store program code such as person's CD.
Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent
Pipe present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: its according to
So be possible to modify the technical solutions described in the foregoing embodiments, or to some or all of the technical features into
Row equivalent replacement；And these are modified or replaceed, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The range of scheme.
Claims (4)
1. a kind of availability bandwidth measurement method characterized by comprising
Transmitting terminal with first give out a contract for a project time interval successively to the receiving end of transmission path to be measured send at least two test data packets,
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；Described first gives out a contract for a project bottleneck bandwidth described in Bao Changyu of the time interval equal to the test data packet
Ratio；
The transmitting terminal receives the response data packet for at least two test datas packet that the receiving end is sent, each described
The length of response data packet is less than pre-set length threshold；The pre-set length threshold is the length of the test data packet divided by pre-
If multiple；
The transmitting terminal determines the biography to be measured according to the response time of the response data packet of at least two test datas packet
Practical receiving velocity of the defeated path on the up direction of the transmitting terminal to the receiving end, any test data packet
The response time of response data packet is to reach the hair to the response data packet from the sending instant of the test data packet
The time of sending end；
The available bandwidth of the transmission path to be measured in the upstream direction is determined according to the practical receiving velocity；
Wherein, the transmitting terminal according to the response time of the response data packet of at least two test datas packet determine it is described to
Survey practical receiving velocity of the transmission path on the up direction of the transmitting terminal to the receiving end, comprising:
The reality of the receiving end is determined according to the summation of the response time of the number of effective data packets and the effective data packets
Receiving velocity, the effective data packets be in all response data packets the response time be less than the described first sound for giving out a contract for a project time interval
Answer data packet；
More specifically, when the effective data packets are the response of response time and all response data packets in all response data packets
Between average value between difference be less than predetermined deviation duration response data packet；
It is wherein, described that the available bandwidth is determined according to the practical receiving velocity, comprising:
Background traffic is determined according to the practical receiving velocity and the bottleneck bandwidth；
The available bandwidth is determined according to the background traffic and the bottleneck bandwidth；
More specifically, the method specifically includes:
According toDetermine the practical receiving velocity R, wherein L is that the packet of the test data packet is long, TsumIt is all
The summation of the response time of effective data packets, N0For the number of the effective data packets；
According toDetermine the background traffic S of the transmission path to be measured, wherein CeFor the bottleneck bandwidth；
According to A=Ce- S determines the available bandwidth A.
2. the method according to claim 1, wherein
Each test data packet carries the mark for being used to indicate test available bandwidth, so that the receiving end is according to the survey
The mark of examination available bandwidth sends the response data packet of the test data packet to the transmitting terminal.
3. method according to claim 1 or 2, which is characterized in that
The test data packet is that transmission control protocol requests synchronous TCP SYN data packet, the destination of the test data packet
Mouth is the TCP port of the receiving end not enabled.
4. according to the method described in claim 3, it is characterized in that, the response data packet is that transmission control protocol resets TCP
RST data packet.
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 CN106656679A (en) | 2017-05-10 |
| CN106656679B true 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) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107171887B (en) * | 2017-05-19 | 2021-03-02 | 苏州浪潮智能科技有限公司 | Network bandwidth testing method, client and network bandwidth testing system |
| CN107707483A (en) * | 2017-09-26 | 2018-02-16 | 郑州云海信息技术有限公司 | A kind of load-balancing method, system, equipment and computer-readable storage medium |
| 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 |
| CN113709582B (en) * | 2021-08-25 | 2024-02-06 | 三星电子（中国）研发中心 | Bandwidth measurement method and device |
| CN114157610B (en) * | 2021-09-16 | 2022-07-08 | 北京天德科技有限公司 | High-speed network protocol system and transmission method suitable for block chain network |
Family Cites Families (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 |
| CN101026509B (en) * | 2007-02-28 | 2011-07-20 | 西南科技大学 | End-to-end low available bandwidth measuring method |
| CN101958811B (en) * | 2009-07-14 | 2012-07-18 | 中兴通讯股份有限公司 | 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 |
| CN104717108B (en) * | 2015-03-30 | 2018-04-06 | 北京邮电大学 | Network bottleneck Bandwidth Measurement Method based on active measurement and inter-packet gap model |
| CN105323241B (en) * | 2015-09-08 | 2018-10-26 | 中国民航大学 | LDoS attack detection method based on available bandwidth Euclidean distance in cloud computing |
| CN105634865A (en) * | 2015-12-29 | 2016-06-01 | 广州华多网络科技有限公司 | Method and system for obtaining bandwidth |
| CN106330600B (en) * | 2016-08-18 | 2019-03-22 | 成都网优力软件有限公司 | A kind of method of small flow quick obtaining network availability bandwidth |
-
2017
- 2017-02-08 CN CN201710069579.0A patent/CN106656679B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN106656679A (en) | 2017-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106656679B (en) | Availability bandwidth measurement method | |
| CN105072629B (en) | Method, equipment and the system of the quality of the business run in measuring terminals | |
| CN103259696B (en) | Network bandwidth detection method, device and the network equipment | |
| JP4348124B2 (en) | Method and communication device for estimating QoS | |
| US8130752B2 (en) | Real-time network measurement | |
| EP3474499B1 (en) | Network performance detection method and apparatus | |
| EP3295612B1 (en) | Uplink performance management | |
| US20100265833A1 (en) | Network bandwidth determination | |
| CN104717108B (en) | Network bottleneck Bandwidth Measurement Method based on active measurement and inter-packet gap model | |
| CN111817977A (en) | Network congestion control method and device | |
| CN106302017B (en) | The small capaciated flow network velocity-measuring system of high concurrent and method | |
| US20090310508A1 (en) | Real-time network measurement | |
| CN102651702A (en) | Ethernet performance measurement method and equipment | |
| US10181994B2 (en) | Probing a network | |
| CN106487613A (en) | A kind of bandwidth test methods, devices and systems | |
| CN106330600B (en) | A kind of method of small flow quick obtaining network availability bandwidth | |
| CN109889444A (en) | A kind of methods, devices and systems of planning path | |
| JPWO2015174069A1 (en) | COMMUNICATION SYSTEM, RECEPTION DEVICE, TRANSMISSION DEVICE, AND COMMUNICATION METHOD | |
| CN110248379A (en) | The performance test methods and device of base station in WLAN | |
| WO2018161303A1 (en) | Method and apparatus for monitoring video quality of experience supported by wireless quality of service | |
| US20220247651A1 (en) | System and method for network and computation performance probing for edge computing | |
| CN103532931B (en) | Method and system for testing transmission performance of data stream, and server | |
| US11228533B2 (en) | Techniques and architectures for available bandwidth estimation based on multi-dimensional analysis | |
| CN107171887B (en) | Network bandwidth testing method, client and network bandwidth testing system | |
| CN104935520B (en) | A kind of network traffics generation method based on data packet feature |
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 |