GB2540568A - An adaptive real-time detecting method of available bandwidth in digital home networks - Google Patents
An adaptive real-time detecting method of available bandwidth in digital home networks Download PDFInfo
- Publication number
- GB2540568A GB2540568A GB1512844.0A GB201512844A GB2540568A GB 2540568 A GB2540568 A GB 2540568A GB 201512844 A GB201512844 A GB 201512844A GB 2540568 A GB2540568 A GB 2540568A
- Authority
- GB
- United Kingdom
- Prior art keywords
- measurement
- packets
- available bandwidth
- sequence
- gateway
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 16
- 238000005259 measurement Methods 0.000 claims abstract description 152
- 230000007423 decrease Effects 0.000 claims description 4
- 238000012935 Averaging Methods 0.000 claims description 2
- 230000001934 delay Effects 0.000 abstract description 2
- 238000012544 monitoring process Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000011897 real-time detection Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
-
- 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/02—Capturing of monitoring data
- H04L43/026—Capturing of monitoring data using flow identification
-
- 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/04—Processing captured monitoring data, e.g. for logfile generation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
An adaptive real-time detecting method of available bandwidth in digital home networks comprises: transmitting, by a gateway to a network terminal which intends to measure the available bandwidth, a sequence of packets with a wide range of packet speed ; feeding back the measured information to the gateway, which analyzes the information to obtain a measured value of available bandwidth ; performing a second measurement after a time interval, where the speed range of the sequence of packets to be transmitted is smaller than that of the first measurement and within a certain range of the bandwidth value obtained in the last measurement. In the second measurement, if a reflection point of packet delays cannot be determined, a further sequence of packets is sent having an extended speed range. If the reflection point cannot be determined after a certain number of attempts, a sequence at the original speed range is sent.
Description
AN ADAPTIVE REAL-TIME DETECTING METHOD OF AVAILABLE BANDWIDTH IN DIGITAL HOME NETWORKS
TECHNICAL FIELD
The present invention relates to a real-time detection mechanism of available bandwidth, and more particularly, to an adaptive real-time detecting method of available bandwidth in digital home networks.
BACKGROUND
Digital home refers to a comprehensive intelligent system which comprises home and personal digital products for exchanging information and provisioning social household service via cable, wide-band communications, wireless communications, etc. The comprehensive intelligent system integrates audio, video, entertainment, information service and housing control based on modern living requirements. Digital home is a specific article of manufacture of combining IT, information home appliances and communications. Digital home rises at last 1990s in North America, and reaches a summit in 2001. Early digital home is an luxury arrangement which can only be owned and utilized by minor technical elites - the design of which focuses on intelligence network which controls lighting, household appliances, security protection, temperature and lightning detection systems in an automatic way such as by wireless control, telephone remote control, Internet control, among others.
The essence of digital home is the home networks based on IP technology and services carried thereon. There are various services in home networks, such as home communications, home entertainment, home security, remote medical, home e-governmental affairs, home libraries, home e-business, etc. In the digital home, video and image information constitutes the primary information flows. However, handling of media information by modern digital home gateway is not satisfactory. Modern digital network devices cannot handle high-speed media information flows effectively. To solve this problem, following solutions can be adopted.
Firstly, an efficient encoding-decoding system is required. For example, a video file with a size of a several hundreds of Mbps is to be transmitted, but the network bandwidth available at shared video terminals may be only several hundreds of kbps to several Mbps. Due to this bottleneck on bandwidth, an efficient encoding-decoding algorithm is required. In some cases, there may be a plurality of concurrent video flows, for example, both cameras and video phones at home request uploading high-speed video flows to home gateway. In this case, an efficient encoding-decoding algorithm becomes particularly important.
Secondly, a more flexible encoding-decoding system is required. In digital home networks, an encoding-decoding system adaptive to network bandwidth, user terminal and service requirement is required. Flowever, existing home network devices cannot satisfy this requirement for the following reasons. (1) Since different user terminals have different resolutions, the encoding-decoding algorithm adaptive to different resolutions of different user terminals is required. (2) Since network bandwidths provided by different network environment to different user terminals differs, and bandwidth provided to current services by the network fluctuates, the encoding-decoding system is required to make full use of limited bandwidth to provide users with the most effective and most interesting video information with highest quality. (3) Since for different services and user requirements, handling and requirement on media information differs, video encoding-decoding system is required to flexibly satisfy service and user requirements.
Lastly, an intelligent network transmission model supporting interconnection and interworking of high-speed media information is required. Integration of 3C becomes a trend of modern digital home networks. How to implement interconnection and interworking of these three types of networks and related devices becomes particularly important in the development of digital home network. Additionally, in order to support encoding-decoding system handling flexible and effective high-speed media information flows, digital home network is required to perform real-time network test and monitor and conduct accurate device descriptions. However, these requirements cannot be satisfied by existing digital home network models.
In digital home networks, in order to utilizing limited bandwidth to implementing interconnection and interworking of high-speed media information among heterogeneous networks and different terminals in a more reasonable and effective manner, an effective, flexible audio-video encoding-decoding technology capable of being adaptive to terminal demand and network environment is required. Additionally, in order to facilitate implementation of this encoding-decoding technology in digital home networks, corresponding network bandwidth monitoring technique is required to be developed, and description files of related terminal devices are required to be polished. The measuring of network bandwidth enables awareness of the current remaining network bandwidth condition, enables adaptive encoding and transmitting of videos and images based on network bandwidth, and enables interconnection and interworking of high-speed media information among heterogeneous networks and different terminals in a more reasonable and effective way based on limited bandwidth resources. The present invention focuses on real-time detection of available bandwidth in digital home network, such that videos and images can be adaptively encoded and transmitted based on network bandwidth, and limited network bandwidth can be utilized more effectively.
The measuring technology of network bandwidth can be categorized into following types: (1) Passive Measurement and Active Measurement, in terms of whether to inject detection packets into the networks; (2) per-hop link bandwidth measurement and end-to-end path bandwidth measurement, in terms of whether cooperation from node routers is needed in the measurements; (3) Link Capacity measurement, Path Capacity measurement, Available Bandwidth measurement, and BTC-Bulk Transfer Capacity measurement, in terms of different metrics.
Monitoring of digital home networks mainly focuses on monitoring of available bandwidth in current networks, and thus the main technique it uses is the Available Bandwidth measurement algorithm. Regularly used Available Bandwidth measurement can be categorized into Direct Probing and Iterative Probing, in terms of the way of detection. PGM (Probe Gap Model) model is one kind of Direct Probing which estimates the available bandwidth by inspecting variation of intervals between probing packets. Specifically, a host computer transmits a sequence of probing packets in speed Rj, and the speed of these packets when reaching the destination is R0. Hence, the available bandwidth A can be calculated as follows.
The precondition of applying the PGM model is that the compact link bandwidth Cjl is a known value. The basic idea of iterative probing is to make artificial path congestion by high-speed probing chirps to obtain the available bandwidth. This method is to inject a sequence of burst packet pairs of speed Rj. When the speed of the packet pairs is larger than the available bandwidth, an instantaneous congestion occurs on the path. At this time, a sequential relation changes between probing packets. By analyzing time delay characteristics of the probing packets, the available bandwidth of the path will be measured. Since the available bandwidth is unknown, the measuring process is actually an iterative process by changing the speed of the packet pairs. Therefore, the iterative probing is also referred as a PPM (Porbe Rate Model) model. Different from the PGM model, the iterative probing does not request the compact link bandwidth CTl to be a known value. The speed of packet pairs may be linear or it may vary according to a specific function. The PRM measurement process is based on following determination condition: if Ro<Rj, it is determined that Rj>A; if Ro=Rj, it is determined that Rj^A; and R0>Rj never happens. The iterative probing is performed by changing Ri to find a critical point Ro=Ri and finally the path available bandwidth A is obtained. PathChirp belongs to the PRM model.
SUMMARY
The object of the present invention is to overcome the deficiencies exists in prior art. An adaptive real-time detecting method of available bandwidth in digital home networks is provided. Users may use this method to properly utilize the algorithm of measuring available bandwidth to monitoring the available bandwidth of the network in real-time without bringing any heavy load to the networks. The measurement has short time duration and high accuracy. The present application improves the PathChirp, and performs real-time detection on available bandwidth in digital home networks by the improved algorithm. Performing measurement by PathChirp, a sequence of packets with the same speed is transmitted to the networks. The speed of some packets in the sequence may be far away from the real value of available bandwidth of the networks, while the speed of only a portion of the packets is near to the real value of available bandwidth of the networks. Therefore, if a sequence of packets with a large range of speed, i.e., 1-100 Mbps for typical networks, is to be transmitted for each measurement, this will no doubt bring large load to the networks and spend longer time in the measurement. The present invention improves the PathChirp based on the requirement of real-time measurement of available bandwidth in digital home networks. With the improved algorithm, we can not only perform measurement of available bandwidth in networks in real-time, but also greatly reduce the load in the networks and time spent in measurements.
An adaptive real-time detecting method of available bandwidth in digital home networks comprises following steps: (1) transmitting, by a gateway to a network terminal which intends to measure the available bandwidth based on Pathchirp method, a sequence of packets to perform a first measurement, so as to obtain the value of the available bandwidth between the gateway and the network terminal; (2) transmitting another sequence of packets to the network terminal which intends to measure the available bandwidth after Δ t to perform another measurement, wherein the speed range of the sequence of packets transmitted in this measurement is within a range of the value of the available bandwidth in the last measurement + m, where m being 10%-20% of the value of the available bandwidth, and At depending on user or the type of the network; (3) feed backing, by the measuring network terminal to the gateway after each measurement, queuing delay of the received sequence of packets and information indicating whether the measurement was successful, and calculating, by the gateway based on the received feedback information, a value of the available bandwidth for this measurement or adjusting speed of the starting packet and the ending packet in the probing chirp; (4) when the gateway receives information fed back from the network terminal indicating that the measurement was successful, repeating steps (2) and (3) to perform another measurement; (5) when the gateway receives information fed back from the network terminal indicating that the measurement was not successful, extending the speed range of the sequence of packets in the last measurement by 5-10%, and performing another measurement with the extended speed, and at the same time, increasing the number of unsuccessful measurements in the counter by 1; and after k consecutive unsuccessful measurements, where k being from 3 to 5, performing a complete measurement by the gateway, i.e., transmitting a sequence of packets with a speed range from 1-100 Mbps for measurement.
The detailed implementation of above step (1) is illustrated as follows. A gateway transmits a sequence of packets with a wide range of speed, i.e., 1-100 Mbps for typical networks to a network terminal for performing measurement of available bandwidth. After receiving the data packets, the measuring network terminal feeds back to the gateway queuing delay of the received data packets and information of whether the measurements was successful. After receiving the fed back information, the gateway analyses the fed back information and calculates the value of available bandwidth between the gateway and the network terminal. Finally the first measurement terminates.
The detailed implementation of above step (2) is illustrated as follows. Upon At after the last measurement, the gateway performs another measurement on available bandwidth between itself and the network terminal, where At depends on user or the type of the network. The gateway adjusts the number of packets to be transmitted based on the last measurement, such that the speed range of the sequence of packets to be transmitted is within a range of the value of the available bandwidth in the last measurement ±m, where m may be around 10Mbps and may not be too large.
The detailed implementation of adjusting measurement parameters based on the information fed back by the network terminal in above step (3) is illustrated as follows. When the network terminal detects in one measurement that there is no reflection point in the queuing delay of received data packets, i.e., there is no fluctuation in queuing delay or the queuing delay is progressively increasing, in this case, the network terminal feeds back the information to the gateway. Then the gateway transmits another sequence of packets to perform another measurement, with a speed range larger than the speed range of the sequence of packets in the last measurement, that is, the speed range in the last measurement is extended by 5%.
The detailed implementation of above step (4) is illustrated as follows. After receiving information fed back from the network terminal indicating that the measurement was successful, the gateway performs another measurement after At, that is, the gateway transmits a sequence of packets with a speed range within a range of the value of the available bandwidth in the last measurement ± m, for another measurement.
The detailed implementation of above step (5) is illustrated as follows. When the gateway receives information fed back from the network terminal indicating that the measurement was unsuccessful, it extends the speed range in the last measurement by 5% and performs another measurement, and then the number of unsuccessful measurements in corresponding counter is increased by 1. When k consecutive unsuccessful measurements occurs, where 3<k<5, the gateway will perform a complete measurement, i.e., transmitting a sequence of packets with a speed range from 1-100 Mbps for another complete measurement.
Comparing with the related art, the present invention has following advantages: (1) The time for each experiment is greatly reduced. In the present invention, each measurement depends on the value of available bandwidth obtained from the last measurement, and transmits a sequence of packets with a speed range that the value is located at the center. In this way, comparing with a case that the gateway does not know any available bandwidth in advance and transmits probing packets with a wide range of speed to perform measurement on available bandwidth, the time period for measurement is preserved. (2) The load to the networks during measuring is relatively small. Since the speed range of packets to be transmitted in each measurement is limited to a range close to the value of available bandwidth obtained from the last measurement, the number of probing packets in each measurement is greatly reduced. Thus, too much load will not likely to be injected to the networks. (3) The measurement parameters can be adaptively adjusted based on the fed back information. Measurements are performed in time intervals to achieve real-time monitoring of available bandwidth of the networks.
BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 is a schematic diagram illustrating a probing chirp in an exponential distribution according to an embodiment of the present invention;
Fig. 2 is a schematic diagram illustrating queuing delay of each packet in a probing chirp according to an embodiment of the present invention; and
Fig. 3 is a flowchart illustrating a method of detection according to an embodiment of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
In the following, the embodiments of the present invention will be further detailed with reference to the figures.
An adaptive real-time detecting method of available bandwidth in digital home networks is depicted in Fig. 3, which comprises five steps. Firstly, a gateway transmits a sequence of packets with a wide range of packet speed to a network terminal which intends to measure the available bandwidth. The network terminal feeds back to the gateway, the measured information. The gateway analyzes the measured information to obtain a measured value of available bandwidth and repeats the measurement in different time intervals, wherein range of the speed of the sequence of packets to be transmitted is not as large as that of the first measurement, and only required to be within a range of the value obtained in the last measurement ±m. In this way, not only real-time detection of available bandwidth in digital home networks is implemented, but also advantageous effect of less measurements and reduced network loan can be achieved.
The method of the present invention comprises five steps: A. transmitting, by a gateway to a network terminal which intends to measure the available bandwidth based on Pathchirp method, a sequence of packets with speed ranges from 1-100 Mbps to perform a first measurement, so as to obtain value of the available bandwidth between the gateway and the network terminal; B. transmitting another sequence of packets to the network terminal which intends to measure the available bandwidth after
to perform another measurement, wherein the speed range of the sequence of packets transmitted in this measurement is within a range of the value of the available bandwidth in the last measurement ±m, where m being 10%-20% of the value of the available bandwidth; C. feed backing, by the measuring network terminal intends to perform measurement to the gateway after each measurement, queuing delay of the received sequence of packets and information indicating whether the measurement was successful, and calculating, by the gateway based on the received feedback information, a value of the available bandwidth for this measurement or adjusting speed of the starting packet and the ending packet in the probing chirp; D. when the gateway receives information fed back from the network terminal indicating that the measurement was successful, repeating the above steps after
to perform another measurement; E. when the gateway receives information fed back from the network terminal indicating that the measurement was not successful, extending the speed range of the sequence of packets in the last measurement by 5-10%, and performing another measurement with the extended speed, and at the same time, increasing the number of unsuccessful measurements in corresponding counter by 1; and after k consecutive unsuccessful measurements, where k being from 3 to 5, performing a complete measurement by the gateway, i.e., transmitting a sequence of packets with a speed range from 1 -100 Mbps for measurement.
The detailed illustration of the above 5 steps is as follows. (1) The PathChirp algorithm is introduced in the above background. In the PathChirp, a sequence of packets is transmitted to the receiver, where the intervals of packet pairs increase exponentially. Then the receiver statistically analyzes the queuing delay of the received probing packets to estimate the available bandwidth of the path. Since we are unaware of available bandwidth of the networks at the beginning of the measurement and unknown of the range of the available bandwidth, it is required to transmit a large amount of probing packets to measure the available bandwidth of the network. The speed range of the probing packets to be transmitted is from 1 to 100Mbps or larger, which depends on the type of the network. By this first-time measurement, we may obtain a preliminary knowledge of the network bandwidth. For example, at the beginning, a sequence of packets with a speed range from 1 to 100Mbps is transmitted to the receiver. After receiving the sequence of probing chirp, the receiver obtains queuing delays of each packet in the probing chirp, which is shown in Fig. 2. Then the receiver feeds back these data to the measuring device which then calculates an estimated value of available bandwidth for this measurement. In this way, a preliminary knowledge of the network bandwidth is acquired.
PathChirp is implemented as follows. A sequence of chirps is transmitted from the transmitter to the receiver. Then the receiver performs statistical analysis to estimate the available bandwidth of the path. As shown in Fig. 1, the transmitter transmits a sequence of packets as shown in Fig. 1, where the intervals between packets increase exponentially. Ideally, the queuing delay for the data packets received by the receiver is monotonic increasing. However, this generally does not occur due to burst context chirp. Fig. 2 illustrates a queuing delay of a typical sequence of chirps.
In PathChirp, an estimate of the available bandwidth of each packet
is conducted based on shape of the signal, and weighted averages of
is calculated as an estimated value
of the available bandwidth for each chirp:
Finally, by averaging estimate
measured in a time period, the available bandwidth in the time period is obtained.
In order to calculate
accurately, the PathChirp divides each signal into offset regions and non-offset regions, as shown in Fig. 2, by an offset dividing algorithm which is relatively simple in PathChirp. Intuitively, if
of a few consecutive packets are larger than 0 and incrementing, these packets may be part of a busy period of congestion queue on the path. Specifically, our goal is to identify index of the starting packet i and index of the ending packet j of an offset region. Each packet i with
can be the start point of the offset region, and the ending point of the offset region can be defined as the first packet when
where F is a decrease factor. At point j, the maximum queuing delay decreases when F increases from i to j.
packets between i and j can be regarded as an offset region.
Estimate
of each packet is calculated as follows. Packet k in each chirp belongs to one of following three cases: (a)if k belongs to an offset region with an ending point and
i,
, where Rk is the speed of the
packet; (b) if k belongs to an offset region without an ending point,
, where I is the starting point of the offset region; (c) for other packets k which do not belong to the above two cases.
These packets include those do not belong to an offset region and those belong to an offset region but their queuing delay decreases. Since there is no ending point in the last offset region,
(2) Another measurement is performed after
from the last measurement, where
depends on user or the type of the network. Since generally the available bandwidth of the network continuously changes, that is, the available bandwidth in this measurement is related to and not totally independent from the available bandwidth in the last measurement. Therefore, we can adjust the number of packets to be transmitted based on the last measurement, such that the speed range of the sequence of packets to be transmitted is within a range of the value of the available bandwidth in the last measurement
where m may be around 10Mbps and may not be too large. In this way, serious load resulted from a large amount of measurement data packets to the network can be avoided and time duration of the measurement can be reduced. For example, when m is set to 10 Mbps, the speed range of a probing chirp to be transmitted in the current measurement is 20 Mbps. The speed range is largely shortened comparing with 100 Mbps which is the speed range of a probing chirp required to be transmitted for a complete measurement. In this case, the number of data packets to be transmitted to the network can be reduced and the load resulted by the measurement device to the network can be alleviated. (3) After one measurement, the network terminal feeds back measurement information to the gateway, such as a queuing delay obtained in this measurement and information indicating whether this measurement was successful, etc.. Based on this information, the gateway calculates the value of available bandwidth of this measurement or adjusts measurement parameters, for example, adjusts the speed of the starting packet and the ending packet of this probing chirp based on the result for the last measurement. The key point of PathChirp algorithm is to find out the reflection point, which is a point when the queuing delay changes from zero variation to a progressive increase for each packet. When the network terminal does not detect this reflection point in one measurement, that is to say, there is no fluctuation in the queuing delay or the queuing delay is progressively increasing, in this case, the network terminal feeds back the information to the gateway. The gateway transmits another sequence of packets with a speed range wider than the speed range of the sequence of packets in the last measurement, to perform another measurement, that is, the value of m is enlarged. (4) When the gateway receives information fed back from the network terminal indicating that the measurement was successful, the gateway performs another measurement after At with a sequence of packets with a speed range of the available bandwidth in the last measurement ±m. (5) When the gateway receives information fed back from the network terminal indicating that the measurement was not successful, extending the speed range of the sequence of packets for the last measurement by 5-10%, and performing another measurement with the extended speed, and at the same time, increasing the number of unsuccessful measurements in corresponding counter by 1; and after k consecutive unsuccessful measurements, where k being from 3 to 5, performing a complete measurement by the gateway, i.e., transmitting a sequence of packets with a speed range from 1-100 Mbps for measurement.
Claims (5)
- What is claimed is:1. An adaptive real-time detecting method of available bandwidth in digital home network, the method comprises: (1) transmitting, by a gateway to a network terminal which intends to measure the available bandwidth based on Pathchirp method, a sequence of packets to perform a first measurement, so as to obtain value of the available bandwidth between the gateway and the network terminal; (2) transmitting another sequence of packets to the network terminal which intends to measure the available bandwidth after Δ t to perform another measurement, wherein the speed range of the sequence of packets transmitted in this measurement is within a range of the value of the available bandwidth in the last measurement ±m, where m being 10%-20% of the value of the available bandwidth, and At depending on user or the type of the network; (3) feed backing, by the measuring network terminal to the gateway after each measurement, queuing delay of the received sequence of packets and information indicating whether the measurement was successful, and calculating, by the gateway based on the received feedback information, a value of the available bandwidth for this measurement or adjusting speed of the starting packet and the ending packet in the probing chirp; (4) when the gateway receives information fed back from the network terminal indicating that the measurement was successful, repeating steps (2) and (3) to perform another measurement; (5) when the gateway receives information fed back from the network terminal indicating that the measurement was not successful, extending the speed range of the sequence of packets in the last measurement by 5-10%, and performing another measurement with the extended speed, and at the same time, increasing the number of unsuccessful measurements in corresponding counter by 1; and after k consecutive unsuccessful measurements, where k being from 3 to 5, performing a complete measurement by the gateway, i.e., transmitting a sequence of packets with a speed range from 1-100 Mbps for measurement.
- 2. The adaptive real-time detecting method of available bandwidth in digital home networks of claim 1, wherein, in step (2), the gateway adjusts the number of packets to be transmitted based on the last measurement, so that the speed of the sequence of packets to be transmitted falls into a range of the value of the available bandwidth obtained from the last measurement ±m, where m is set to 100 Mbps.
- 3. The adaptive real-time detecting method of available bandwidth in digital home networks of claim 1, wherein, in step (3), when there is no reflection point in the queuing delay of received data packets detected by the network terminal in one measurement, i.e., there is no fluctuation in the queuing delay or the queuing delay is progressively increasing, the network terminal feeds back the information to the gateway that there is no reflection point in the queuing delay of the received data packets, and the gateway transmits another sequence of packets with a speed range larger than the speed range of the sequence of packets in the last measurement, to perform another measurement.
- 4. The adaptive real-time detecting method of available bandwidth in digital home networks of claim 1, wherein, in step (3), the gateway transmits another sequence of packets with a speed range larger than the speed range of the sequence of packets in the last measurement to perform another measurement, i.e., increasing the speed range of the sequence of packets in the last measurement by 5%.
- 5. The adaptive real-time detecting method of available bandwidth in digital home networks of any of claim 1-4, wherein, in step (1), the gateway transmits a sequence of packets where intervals between packets exponentially increase, estimates the available bandwidth of each packet Eit('n) based on shape of the queuing delay signal fed back from the network terminal, where k represents the index of the packet and m represents the index of the measurement, and performs a weighted averaging on Ek(m) to obtain an estimate of the available bandwidth of this measurementand the gateway divides the queuing delay signal fed back by the network terminal into offset regions and non-offset regions, where q(k) is set as the queuing delay for the kth packet, each packet i with q(k) < q(k+1) can be the starting point of an offset region, and the ending point of the offset region can be defined as the first packet whenwhere F is a decrease factor within a range of 1.5 - 6.0; if j - i > L, where 3<L<6, packets between i and j can be regarded as an offset region; and then estimates Ek(m) in three different cases: if k belongs to an offset region with an ending point and where R|< is the speed of the kth packet;if k belongs to an offset region without an ending point, where I is the starting point of the offset region;for other packets k which do not belong to the above two cases.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB1512844.0A GB2540568A (en) | 2015-07-24 | 2015-07-24 | An adaptive real-time detecting method of available bandwidth in digital home networks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB1512844.0A GB2540568A (en) | 2015-07-24 | 2015-07-24 | An adaptive real-time detecting method of available bandwidth in digital home networks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| GB201512844D0 GB201512844D0 (en) | 2015-09-02 |
| GB2540568A true GB2540568A (en) | 2017-01-25 |
Family
ID=54064712
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| GB1512844.0A Withdrawn GB2540568A (en) | 2015-07-24 | 2015-07-24 | An adaptive real-time detecting method of available bandwidth in digital home networks |
Country Status (1)
| Country | Link |
|---|---|
| GB (1) | GB2540568A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3896913A4 (en) * | 2019-03-29 | 2022-03-02 | Huawei Technologies Co., Ltd. | Method for measuring available bandwidth and communication device |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113163233B (en) * | 2021-02-04 | 2022-11-22 | 福州大学 | Bandwidth detection method based on real-time video streaming transmission |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009118602A2 (en) * | 2008-03-26 | 2009-10-01 | Telefonaktiebolaget L M Ericsson (Publ) | Available bandwidth estimation in a packet-switched communication network |
-
2015
- 2015-07-24 GB GB1512844.0A patent/GB2540568A/en not_active Withdrawn
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009118602A2 (en) * | 2008-03-26 | 2009-10-01 | Telefonaktiebolaget L M Ericsson (Publ) | Available bandwidth estimation in a packet-switched communication network |
Non-Patent Citations (3)
| Title |
|---|
| 2008 Australasian Telecommunication Networks and Applications Conference. ATNAC 2008, Adelaide, 7-10 Dec. 2008, pub. IEEE, US, pp. 379-384, Suthaharan S. et al, "Measuring available bandwidth: pathChirp's chirp train structure remodeled" * |
| Computer Communications, vol.33, no.1, 15 Jan 2010, pub. Elsevier Science, NL, pp. 11-22, Guerrero, C.D. et al, "On the applicability of available bandwidth estimation techniques and tools" * |
| International Journal of Network Management, vol.18, no.5, Sep. 2008, pub. John Wiley & Sons, UK, pp.377-394, Ozturk, Y. et al, "DIChirp: direct injection bandwidth estimation" * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3896913A4 (en) * | 2019-03-29 | 2022-03-02 | Huawei Technologies Co., Ltd. | Method for measuring available bandwidth and communication device |
| JP2022529874A (en) * | 2019-03-29 | 2022-06-27 | 華為技術有限公司 | Methods and communication devices for measuring available bandwidth |
| US11463338B2 (en) | 2019-03-29 | 2022-10-04 | Huawei Technologies Co., Ltd. | Method for measuring available bandwidth and communications apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| GB201512844D0 (en) | 2015-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106850337B (en) | Network quality detection method and device | |
| US20210006482A1 (en) | Broadband communication link performance monitoring method for communication devices | |
| US10880226B2 (en) | Scheduled transmission of data | |
| US7675856B2 (en) | Bandwidth estimation in broadband access networks | |
| US8407364B2 (en) | Apparatus and method for providing a congestion measurement in a network | |
| KR101568628B1 (en) | Apparatus and method for monitoring performance in a communications network | |
| US8159962B2 (en) | Method and apparatus for optimizing home network interface selection in home networking applications | |
| US9270544B2 (en) | Method and system to identify a network device associated with poor QoS | |
| US11290362B2 (en) | Obtaining local area network diagnostic test results | |
| EP3582536A1 (en) | Method and device for analysing a wireless link of a wi-fi node | |
| FR2906950A1 (en) | METHOD AND DEVICES FOR ADAPTING THE TRANSMISSION RATE OF A DATA STREAM IN THE PRESENCE OF INTERFERENCE. | |
| US10841193B2 (en) | Monitoring quality of service | |
| JP2019518386A (en) | Method and apparatus for determining video quality, and method and apparatus for locating network impairments | |
| CN101631030A (en) | Prediction method of self-adapting digital home network flow media transmission band width | |
| Ahuja et al. | Network selection based on available link bandwidth in multi-access networks | |
| GB2540568A (en) | An adaptive real-time detecting method of available bandwidth in digital home networks | |
| US10079746B2 (en) | System and method for testing data channel bandwidth, packet loss, latency and jitter | |
| EP3560152B1 (en) | Determining the bandwidth of a communication link | |
| CN101414938B (en) | Self-adapting real-time detection method for digital household network available bandwidth | |
| JP2014107825A (en) | Communication path identification device | |
| US10298475B2 (en) | System and method for jitter-aware bandwidth estimation | |
| US8780746B2 (en) | Communication apparatus, communication method, and a computer-readable medium | |
| JP2014216986A (en) | Quality monitoring device, quality monitoring method and program | |
| JP2019022052A (en) | Packet classification program, packet classification method and packet classification device | |
| US20160149787A1 (en) | Data transmission system, data transmission monitoring method, and computer-readable medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1230355 Country of ref document: HK |
|
| WAP | Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1) | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1230355 Country of ref document: HK |