CN107872369A - The adaptive real-time detection method of wireless network available bandwidth - Google Patents
The adaptive real-time detection method of wireless network available bandwidth Download PDFInfo
- Publication number
- CN107872369A CN107872369A CN201711191677.8A CN201711191677A CN107872369A CN 107872369 A CN107872369 A CN 107872369A CN 201711191677 A CN201711191677 A CN 201711191677A CN 107872369 A CN107872369 A CN 107872369A
- Authority
- CN
- China
- Prior art keywords
- time
- measurement
- wireless network
- string
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
Landscapes
- Engineering & Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of adaptive real-time detection method of wireless network available bandwidth, it is related to a kind of available bandwidth real-time detection method.The system includes source host（10）And destination host（20）；Source host（10）And destination host（20）Pass through wireless network connectivity；This method is：1. source host（10）The UDP message bag string that a string have a wide range of speed is sent to destination host（20）Carry out the available bandwidth measurement of first time wireless network；2. source host（10）To destination host（20）Measured next time.The present invention, using wireless network WIFI as wireless access technology, using internet as carrier, with reference to cloud computing technology, realizes a kind of new wireless network resource management method by using the layer management technique based on cloud service；The real-time detection to wireless network bandwidth is not only realized, also reduces the load pressure to network, while also shortens the time of measurement, improves multi-hop wireless network reliability, improves the performance of network.
Description
Technical field
The present invention relates to a kind of available bandwidth real-time detection method, more particularly to a kind of wireless network available bandwidth are adaptive
Real-time detection method.
Background technology
With the fast development of mobile communication technology, the competition between each operator is more and more fierce, thus the matter of product
Measure increasing to the influence power of the competitiveness of enterprise.For operator, communication network is exactly their product.How to carry
The problem of high network service quality is that each operator is either present or future can all be paid close attention to and address, wherein band
Width test can very high measurement current network bandwidth situation, bandwidth situation is to weigh the importance of service quality.And wireless network
Node in network is communicated by Radio Link mode.
As multimedia application, real time business are continuously increased, people have higher requirement to the service quality of network.
Although network backbone bandwidth and access bandwidth are multiplied, network performance does not obtain lifting at double, and it is main former
Because of the problem of being Internet resources distribution, network capacity design.The purpose of network bandwidth measurement is accurately to find in network
Where bottleneck link, so as to provide foundation for the planning of the network capacity of network-wide basis, thus bandwidth measurement accounts in network measure
There is critical role.
The measuring method of network availability bandwidth mainly has actively measurement and passive measurement, and active measuring method passes through active and sent out
Test bag is sent to obtain network bandwidth measurement value, passive measurement method obtains Netowrk tape by analyzing data flow present in network
Wide measurement data.
The content of the invention
The purpose of the present invention is in view of the deficienciess of the prior art, providing a kind of wireless network available bandwidth adaptively reality
When detection method, wireless network available bandwidth can not only be monitored in real time, moreover it is possible to improve wireless network available bandwidth measurement value
Precision, reduce error rate, improve the performance of network.
The object of the present invention is achieved like this.
By using the layer management technique based on cloud service, using wireless network WIFI as wireless access technology, with interconnection
Net is carrier, with reference to cloud computing technology, realizes a kind of new wireless network resource management method.
Specifically, this method comprises the following steps：
1. source host sends out the UDP message bag string (being 1~100Mbp in such as representative network) that a string have a wide range of speed
The available bandwidth measurement that destination host carries out first time wireless network is sent to, speed corresponding to each packet is linearly passed in bag string
Increasing form, its incremental Slope Parameters are M, and parameter M size is determined by network condition, when network condition is preferable, suitably
M numerical value is improved, when network condition is poor, the appropriate numerical value for reducing M；The wherein Bao Su of the transmitted bag string of pth time measurement
Rate scope is divided into 2n+1 region, as BN (p), wherein N=2n+1, N, p is positive integer, and being tested destination host 20 will wrap
The queuing delay feedback of the information of string is to source host；
2. source host is measured next time to destination host 20.
The beneficial effects of the present invention are：
The real-time detection to wireless network bandwidth is not only realized, also reduces the load pressure to network, while also shorten
The time of measurement, multi-hop wireless network reliability is improved, improve the performance of network.
Brief description of the drawings
Fig. 1 is the block diagram of the system；
In figure：
10-source host, 20-destination host.
English to Chinese
UDP：User Datagram Protocol, User Datagram Protocol.
Embodiment
Describe in detail with reference to the accompanying drawings and examples.
First, system
1st, it is overall
The system includes source host 10 and destination host 20；
Source host 10 and destination host 20 pass through wireless network connectivity.
2nd, functional block
1) source host 10
Source host 10 is packet string transmitting terminal.
2) destination host 20
Destination host 20 is data packet concatenation receiving end, and returns to queuing delay signal.
2nd, method
1st, step is 1.：
A, when measuring first time, the delay time signal of return contains turning point, then can be analyzed and be calculated according to turning point
The estimated data of network availability bandwidth；
B, when the delay time signal that first time measurement returns does not have turning point while is increased monotonically, then source host 10 is chosen again
B1 (p+1)=B1 (p), BN (p+1)=B(N+1)/2(p)Packet rate scope, re-execute step and 1. carry out measurement next time；
C, when measuring first time, the delay time signal of return does not have turning point monotone decreasing simultaneously, then source host 10 is again
Choose B1 (p+1)=B(N+1)/2 (p), BN (p+1)=BN (p)Packet rate scope, re-execute step and 1. carry out measurement next time；
D, repeat the above steps, when the delay time signal that n-th measurement returns contains turning point, stop above-mentioned steps；It is logical
Delay time signal analysis meter is crossed to calculate to obtain the estimate of network availability bandwidth；
2nd, step is 2.：
Including two kinds of tactful a and tactful b：
A. the measurement of packet string is sent next time after the t times are spaced, wherein, the excursion of packet string speed
It is to measure available bandwidth numerical value ± N, N last time to take the 10% of bandwidth numerical value；T depends on the actual conditions of network, packet
The time interval t between bag and bag between string1Bandwidth capacity C divided by previous bag equal to bottleneck link in wireless network
The speed v of transmission, i.e. t1=C/v；
B. after one-shot measurement is carried out, measured destination host 20 whether this measurement will be succeeded and queuing delay
Signal feeds back to source host 10, and then source host 10 obtains the numerical value of this measurement available bandwidth according to queuing delay signal of change
Or the size of adjustment detection bag string speed range；When the queuing delay information all same for each bag for observing bag string return
When, then it is judged as that this measurement is unsuccessful, otherwise, is judged as success；
When being judged as successfully, then repetition strategies a, carries out measurement next time；
When being judged as unsuccessful, then the packet string speed range change ± A of last time is sent into the data after adjustment
Bag, measurement in addition once is carried out, wherein, A takes the 7-15% of last packet string speed, and its specific value is according to network
Situation determines.
Claims (3)
- A kind of 1. adaptive real-time detection method of wireless network available bandwidth, it is characterised in that：System includes source host (10) and destination host (20)；Source host (10) and destination host (20) pass through wireless network connectivity；Source host (10) is packet string transmitting terminal；Destination host (20) is data packet concatenation receiving end, and returns to queuing delay signal；Carried out for the first time 1. a string there is the UDP message bag string of a wide range of speed to be sent to destination host (20) by source host (10) The available bandwidth measurement of wireless network, speed corresponding to each packet is linearly incremented by form during bag is gone here and there, its incremental slope ginseng Number is M, and parameter M size is determined by network condition, when network condition is preferable, is properly increased M numerical value, is worked as network condition When poor, the appropriate numerical value for reducing M；The packet rate scope of the wherein transmitted bag string of pth time measurement is divided into 2n+1 area Domain, as BN (p), wherein N=2n+1, N, p is positive integer, is tested the queuing delay feedback of the information that destination host (20) will wrap string Give source host (10)；2. source host (10) is measured next time to destination host (20).
- 2. the adaptive real-time detection method of wireless network available bandwidth as described in claim 1, it is characterised in that：Described step is 1.：A, when measuring first time, the delay time signal of return contains turning point, then can be analyzed according to turning point and network is calculated The estimated data of available bandwidth；B, when the delay time signal that first time measurement returns does not have turning point while is increased monotonically, then source host (10) chooses B again1 (p+1)=B1 (p), BN (p+1)=B(N+1)/2(p)Packet rate scope, re-execute step and 1. carry out measurement next time；C, when measuring first time, the delay time signal of return does not have turning point monotone decreasing simultaneously, then source host (10) selects again Take B1 (p+1)=B(N+1)/2 (p), BN (p+1)=BN (p)Packet rate scope, re-execute step and 1. carry out measurement next time；D, repeat the above steps, when the delay time signal that n-th measurement returns contains turning point, stop above-mentioned steps；When passing through Extension signal analyzes the estimate that network availability bandwidth is calculated.
- 3. the adaptive real-time detection method of wireless network available bandwidth as described in claim 1, it is characterised in that described step Suddenly 2.：Including two kinds of tactful a and tactful b：A. the measurement of packet string is sent next time after the t times are spaced, wherein, on the excursion of packet string speed is Secondary ± the N for measuring available bandwidth numerical value, N take the 10% of bandwidth numerical value；T depend on network actual conditions, packet string it Between bag bag between time interval t1Equal to the bandwidth capacity C of bottleneck link in wireless network divided by previous bag is sent Speed v, i.e. t1=C/v；B. after one-shot measurement is carried out, measured destination host 20 whether this measurement will be succeeded and queuing delay signal Feed back to source host 10, then source host 10 according to queuing delay signal of change obtain this measurement available bandwidth numerical value or The size of adjustment detection bag string speed range；When observing the queuing delay information all same of each bag of bag string return, then It is judged as that this measurement is unsuccessful, otherwise, is judged as success；When being judged as successfully, then repetition strategies a, carries out measurement next time；When being judged as unsuccessful, then the packet string speed range change ± A of last time is sent into the packet after adjustment, entered The measurement of row in addition once, wherein, A takes the 7-15% of last packet string speed, and its specific value is according to network condition Determine.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711191677.8A CN107872369A (en) | 2017-11-24 | 2017-11-24 | The adaptive real-time detection method of wireless network available bandwidth |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711191677.8A CN107872369A (en) | 2017-11-24 | 2017-11-24 | The adaptive real-time detection method of wireless network available bandwidth |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107872369A true CN107872369A (en) | 2018-04-03 |
Family
ID=61754473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711191677.8A Pending CN107872369A (en) | 2017-11-24 | 2017-11-24 | The adaptive real-time detection method of wireless network available bandwidth |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107872369A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| WO2019204271A1 (en) * | 2018-04-16 | 2019-10-24 | Novasparks, Inc. | System and method for optimizing communication latency |
| WO2020200026A1 (en) * | 2019-03-29 | 2020-10-08 | 华为技术有限公司 | Method for measuring available bandwidth and communication device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103746875A (en) * | 2013-12-31 | 2014-04-23 | 广东工业大学 | Dichotomy-based multi-hop wireless network available bandwidth self-adaptive detection method |
| CN103905272A (en) * | 2014-03-19 | 2014-07-02 | 珠海世纪鼎利通信科技股份有限公司 | Available bandwidth measuring method and system of wireless network |
-
2017
- 2017-11-24 CN CN201711191677.8A patent/CN107872369A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103746875A (en) * | 2013-12-31 | 2014-04-23 | 广东工业大学 | Dichotomy-based multi-hop wireless network available bandwidth self-adaptive detection method |
| CN103905272A (en) * | 2014-03-19 | 2014-07-02 | 珠海世纪鼎利通信科技股份有限公司 | Available bandwidth measuring method and system of wireless network |
Non-Patent Citations (1)
| Title |
|---|
| HUNG TUAN TRAN等，: ""On the adaptive bandwidth provisioning schemes"", 《 2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (IEEE CAT. NO.04CH37577)》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019204271A1 (en) * | 2018-04-16 | 2019-10-24 | Novasparks, Inc. | System and method for optimizing communication latency |
| US11082349B2 (en) | 2018-04-16 | 2021-08-03 | Novasparks, Inc. | System and method for optimizing communication latency |
| 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 |
| WO2020200026A1 (en) * | 2019-03-29 | 2020-10-08 | 华为技术有限公司 | Method for measuring available bandwidth and communication device |
| US11463338B2 (en) | 2019-03-29 | 2022-10-04 | Huawei Technologies Co., Ltd. | Method for measuring available bandwidth and communications apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102098301B (en) | The adaptive data transmission method of multilink and system | |
| CN101313521B (en) | Using filtering and active probing to evaluate a data transfer path | |
| US10606726B2 (en) | Methods, systems and computer readable media for performing benchmark reference testing of data center and network equipment | |
| CN101808016B (en) | Method and system for rapidly measuring end-to-end network performance of DiffServ region under IPv6 | |
| CN103746875B (en) | A kind of multi-hop wireless network available bandwidth self-adapting detecting method based on dichotomy | |
| CN109787868B (en) | Method, system and server for selecting routing path | |
| US7782796B2 (en) | Method for generating an annotated network topology | |
| CN103259696B (en) | Network bandwidth detection method, device and the network equipment | |
| CN102595509B (en) | Cocurrent data distribution method based on transmission control protocol (TCP) in heterogeneous networks | |
| CN107872369A (en) | The adaptive real-time detection method of wireless network available bandwidth | |
| CN101656653B (en) | Method and device for configuring receive buffer applied to multi-path transmission | |
| CN103326901B (en) | A kind of power system broadband network performance test methods and system | |
| CN101272290A (en) | Measuring method, measuring apparatus and forwarding device for route congestion state in IP network | |
| CN104683182B (en) | IDC network of computer room service quality detection method and device | |
| CN104092625B (en) | A kind of self adaptation being used in DCN asks dispatching method in batches | |
| CN103825775A (en) | Multi-hop wireless network available bandwidth real-time detection method for adaptively detecting packet length | |
| WO2018119790A1 (en) | Network performance detection method and apparatus | |
| CN103152285B (en) | Local terminal network element, opposite end network element and send window method of adjustment | |
| CN108476145A (en) | For general Packet Radio Service Tunneling Protocol（GTP）The method and system of detection | |
| CN106102084A (en) | Wireless sensor network end-to-end time delay upper bound appraisal procedure based on retransmission feedback | |
| CN104717108A (en) | Network bottleneck bandwidth measurement method based on active measurement and packet gap model | |
| CN105391592A (en) | Packet transport network service detecting and measuring method, device and system | |
| CN106302017A (en) | High concurrent low discharge network velocity-measuring system and method | |
| CN107371179A (en) | Measurement result report method, measurement result method of reseptance, relevant device and system | |
| DE102006041035A1 (en) | Methods and systems for optimization analysis in networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180403 |
|
| RJ01 | Rejection of invention patent application after publication |