# US 2017/0366435 A1 · Available bandwidth measuring system, available bandwidth measuring method, transmission side device, receiving side device, storage medium storing transmission side device control program and storage medium storing receiving side device control program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0366435 A1
- Document ID: US20170366435A1
- Status: Published application
- Kind: A1
- Application number: 15/545,033
- Filed: 2016-01-15
- Published: 2017-12-21
- Earliest claimed: 2015-01-20
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Takashi OSHIBA
- Web page: https://patentgrep.com/patent/US20170366435A1

## CPC

- H04L 43/0882: Utilisation of link capacity
- H04L 43/026: using flow identification
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L 43/16: Threshold monitoring
- H04L 43/50: Testing arrangements
- H04L 43/04: Processing captured monitoring data, e.g. for logfile generation
- H04L 43/0864: Round trip delays
- H04L 43/12: Network monitoring probes
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

[Problem] To provide an available bandwidth measuring method capable of appropriately changing a search range of available bandwidths and improving the accuracy of available bandwidths. [Solution] The present invention is characterized by setting a first search range provided with a first determination section that determines whether or not the first search range for searching available bandwidths is to be changed to a second search range, generating a packet train containing a plurality of measurement packets having packet sizes that increase sequentially on the basis of the first search range, transmitting the plurality of measurement packets at a predetermined transmission interval, receiving the packet train and measuring a reception interval of the plurality of measurement packets, calculating and outputting estimated values of available bandwidths on the basis of the result of measuring the reception interval and packet sizes of the plurality of measurement packets, determining whether or not to change from the first search range to the second search range on the basis of the first determination section and the estimated values, and on the basis of the determination result, setting a change to the second search range and continuing the search for available bandwidths, or determining available bandwidths using the estimated values as available bandwidths.

## Claims

### Claim 1

An available bandwidth measuring system comprising:
a search range setting unit to which a first search range provided with a first determination section determining whether or not to change the first search range searched for an available bandwidth to a second search range is set;
a packet transmission unit that generates a packet train including a plurality of measurement packets having successively increasing packet sizes, in accordance with the first search range, and transmits the plurality of measurement packets at predetermined transmission intervals;
a reception interval measurement unit that receives the packet train and measures reception intervals of the plurality of measurement packets;
an estimated value calculation unit that calculates an estimated value of the available bandwidth in accordance with the packet sizes and a measurement result of the reception intervals of the plurality of measurement packets, and outputs the estimated value; and
a determination unit that
determines whether or not to change the first search range to the second search range, in accordance with the first determination section and the estimated value, and,
in accordance with a determination result,
sets a change to the second search range, to the search range setting unit, and continue searching for the available bandwidth, or
makes an available bandwidth determination of determining the estimated value to be the available bandwidth.

### Claim 2 (depends on 1)

The available bandwidth measuring system according to claim 1, wherein
the determination unit
determines whether or not the estimated value is included in the first determination section, and,
when the estimated value is included in the first determination section, sets a change from the first search range to the second search range provided with a second determination section determining whether or not to change the second search range to a third search range, to the search range setting unit, and continues searching for the available bandwidth, and,
when the estimated value is not included in the first determination section, makes the available bandwidth determination.

### Claim 3 (depends on 1)

The available bandwidth measuring system according to claim 1, wherein
the first search range and the second search range include bandwidths overlapping with one another.

### Claim 4 (depends on 1)

The available bandwidth measuring system according to claim 1, wherein
the first determination section includes a first upper determination section and a first lower determination section,
the second search range includes a second upper search range and a second lower search range, and
the determination unit
makes a change to the second upper search range when the estimated value is included in the first upper determination section, and
makes a change to the second lower search range when the estimated value is included in the first lower determination section.

### Claim 5 (depends on 4)

The available bandwidth measuring system according to claim 4, wherein
the first determination section includes the first upper determination section on an upper limit side of the first search range, and includes the first lower determination section on a lower limit side,
the first upper determination section is included in a lower limit side of the second upper search range, and
the first lower determination section is included in an upper limit side of the second lower search range.

### Claim 6 (depends on 5)

The available bandwidth measuring system according to claim 5, wherein
an upper limit side of an overlapping range of the first search range and the second upper search range matches the first upper determination section, and the second determination section on a lower limit side of the second upper search range is provided on a lower limit side of the overlapping range excluding the first upper determination section, without overlapping with the first upper determination section, and
a lower limit side of an overlapping range of the first search range and the second lower search range matches the first lower determination section, and the second determination section on an upper limit side of the second lower search range is provided on an upper limit side of the overlapping range excluding the first lower determination section, without overlapping with the first lower determination section.

### Claim 7 (depends on 6)

The available bandwidth measuring system according to claim 6, further comprising:
an estimated value storage unit that stores the respective estimated values calculated by the packet train being transmitted a predetermined number of times;
an estimated value variation range calculation unit that calculates an estimated value variation range in accordance with the estimated values stored in the estimated value storage unit; and
a search range adjustment unit that determines whether to, in accordance with the estimated value variation range, adjust the search range set by the determination unit, and, in accordance with a determination result, sets an adjusted search range to the search range setting unit, wherein
the search range adjustment unit
adjusts the entire second upper search range to a higher range, when the estimated value variation range exists within a first threshold value section in the first upper determination section,
adjusts an upper limit of the second upper search range to a higher range and adjusts a lower limit to a lower range, when the estimated value variation range exists beyond a second threshold value section in the first upper determination section,
adjusts the entire second lower search range to a lower range, when the estimated value variation range exists within a third threshold value section in the first lower determination section, and,
adjusts an upper limit of the second lower search range to a higher range and adjusts a lower limit to a lower range, when the estimated value variation range exists beyond a fourth threshold value section in the first lower determination section.

### Claim 8 (depends on 2)

The available bandwidth measuring system according to claim 2, wherein,
when a number of change settings of the search range exceeds a predetermined threshold value,
the determination unit searches for the available bandwidth with an upper limit and a lower limit of a physical bandwidth of a network being a target of a search for the available bandwidth as a search range before division.

### Claim 9 (depends on 1)

The available bandwidth measuring system according to claim 1, wherein,
by the determination unit determining which of a plurality of second divided search ranges being the divided second search range the first search range is changed to, the first search range provided with a plurality of first divided determination sections of the first determination section related to the plurality of second divided search ranges is set to the search range setting unit, and
the determination unit
determines which of the plurality of second divided search ranges the first search range being a division source of the second search range is changed to, in accordance with the plurality of first divided determination sections and the estimated value, sets a change to one of the plurality of second divided search ranges, to the search range setting unit, in accordance with a determination result, and continues searching for the available bandwidth.

### Claim 10 (depends on 9)

The available bandwidth measuring system according to claim 9, wherein
the determination unit
determines which of the plurality of first divided determination sections the estimated value is included in,
sets a change from the first search range to the second divided search range related to the first divided determination section including the estimated value, to the search range setting unit,
continues searching for the available bandwidth, and,
when resolution of a search bandwidth of the plurality of measurement packets included in the packet train exceeds a predetermined threshold value, makes the available bandwidth determination.

### Claim 11 (depends on 9)

The available bandwidth measuring system according to claim 9, wherein
the determination unit
determines an upper limit and a lower limit of the first search range to be an upper limit and a lower limit of a physical bandwidth of a network being a target of a search for the available bandwidth, or to be a preset upper limit and a preset lower limit.

### Claim 12 (depends on 9)

The available bandwidth measuring system according to claim 9, wherein
the respective plurality of second divided search ranges include side-by-side bandwidths overlapping with one another.

### Claim 13 (depends on 9)

The available bandwidth measuring system according to claim 9, further comprising:
an estimated value storage unit that stores the respective estimated values calculated by the packet train being transmitted a predetermined number of times;
an estimated value variation range calculation unit that calculates an estimated value variation range in accordance with the estimated values stored in the estimated value storage unit; and
a search range adjustment unit that determines whether to, in accordance with the estimated value variation range, adjust the search range set by the determination unit, and, in accordance with a determination result, sets an adjusted search range to the search range setting unit, wherein
the search range adjustment unit
adjusts a lower limit of the second divided search range related to the plurality of first divided determination sections to a lower range, when the estimated value variation range exists within a fifth threshold value section on a lower limit side of the plurality of first divided determination sections, and
adjusts an upper limit of the second divided search range related to the plurality of first divided determination sections to a higher range, when the estimated value variation range exists within a sixth threshold value section on an upper limit side of the plurality of first divided determination sections.

### Claim 14 (depends on 10)

The available bandwidth measuring system according to claim 10, wherein,
when resolution of the search range exceeds a predetermined threshold value,
the determination unit
shifts a next search range to a higher side or a lower side, and searches for the available bandwidth.

### Claim 15 (depends on 7)

The available bandwidth measuring system according to claim 7, wherein
the determination unit
makes a change of the search range, and the available bandwidth determination, in accordance with a maximum value of the estimated values stored in the estimated value storage unit.

### Claim 16 (depends on 7)

The available bandwidth measuring system according to claim 7, wherein
the determination unit
makes a change of the search range, and the available bandwidth determination, in accordance with a mean value, a median value, or a minimum value of the estimated values stored in the estimated value storage unit.

### Claim 17 (depends on 7)

The available bandwidth measuring system according to claim 7, wherein
the estimated value variation range calculation unit
calculates a bandwidth range represented by a maximum value and a minimum value of the estimated values stored in the estimated value storage unit as an estimated value variation range.

### Claim 18 (depends on 1)

The available bandwidth measuring system according to claim 1, further comprising
a search history storage unit caused by the determination unit to store time information when the available bandwidth is determined, determination information of the available bandwidth, and setting information of a search range in which the available bandwidth is determined, as search history information, wherein
the determination unit sets the first search range and the first determination section in accordance with the search history information.

### Claim 19 (depends on 18)

The available bandwidth measuring system according to claim 18, wherein,
when the search history storage unit does not store the search history information, or when a predetermined time elapses from storage of the search history information,
the determination unit
searches a search range before division for the available bandwidth, the search range before division being defined as the first search range with an upper limit and a lower limit thereof being an upper limit and a lower limit of a physical bandwidth of a network being a target of a search for the available bandwidth.

### Claim 20 (depends on 19)

The available bandwidth measuring system according to claim 19, wherein,
when the search history storage unit stores the search history information and a time elapsed from storage of the search history information is within a predetermined time,
the determination unit
sets the first search range in accordance with the setting information.

### Claim 21 (depends on 18)

The available bandwidth measuring system according to claim 18, wherein
the search range adjustment unit
causes the search history storage unit to store the search history information added with adjustment information of the search range, and,
when the search history information stored in the search history storage unit includes the adjustment information,
the determination unit
sets the first search range in accordance with the adjustment information.

### Claim 22

An available bandwidth measuring method comprising:
setting a first search range provided with a first determination section determining whether or not to change the first search range searched for an available bandwidth to a second search range;
generating a packet train including a plurality of measurement packets having successively increasing packet sizes, in accordance with the first search range, and transmitting the plurality of measurement packets at predetermined transmission intervals;
receiving the packet train and measuring reception intervals of the plurality of measurement packets;
calculating an estimated value of the available bandwidth in accordance with the packet sizes and a measurement result of the reception intervals of the plurality of measurement packets, and outputting the estimated value; and
determining whether or not to change the first search range to the second search range, in accordance with the first determination section and the estimated value, and, in accordance with a determination result, setting a change to the second search range and continuing searching for the available bandwidth, or making an available bandwidth determination of determining the estimated value to be the available bandwidth.

### Claim 23

A transmission side device comprising:
a search range setting unit to which a first search range provided with a first determination section determining whether or not to change the first search range searched for an available bandwidth to a second search range is set;
a packet transmission unit that generates a packet train including a plurality of measurement packets having successively increasing packet sizes, in accordance with the first search range, and transmits the plurality of measurement packets at predetermined transmission intervals; and
a determination unit that
receives the packet train,
measures reception intervals of the plurality of measurement packets,
calculates an estimated value of the available bandwidth in accordance with the packet sizes and a measurement result of the reception intervals of the plurality of measurement packets,
determines whether or not to change the first search range to the second search range, in accordance with the output estimated value and the first determination section, and,
in accordance with a determination result,
sets a change to the second search range, to the search range setting unit, and continues searching for the available bandwidth, or
makes an available bandwidth determination of determining the estimated value to be the available bandwidth.

### Claim 24

A receiving side device comprising:
a reception interval measurement unit that receives, when a packet train including a plurality of measurement packets having successively increasing packet sizes is generated in accordance with a first search range searched for an available bandwidth, the packet train in which the plurality of measurement packets are transmitted at predetermined transmission intervals, and measures reception intervals of the plurality of measurement packets; and
an estimated value calculation unit that calculates an estimated value of the available bandwidth in accordance with the packet sizes and a measurement result of the reception intervals of the plurality of measurement packets, and outputs the estimated value.

### Claim 25

A storage medium storing a transmission side device control program that causes a computer included in a transmission side device to operate as:
a search range setting unit to which a first search range provided with a first determination section determining whether or not to change the first search range searched for an available bandwidth to a second search range is set;
a packet transmission unit that generates a packet train including a plurality of measurement packets having successively increasing packet sizes, in accordance with the first search range, and transmits the plurality of measurement packets at predetermined transmission intervals; and
a determination unit that
receives the packet train,
measures reception intervals of the plurality of measurement packets,
calculates an estimated value of the available bandwidth in accordance with the packet sizes and a measurement result of the reception intervals of the plurality of measurement packets,
determines whether or not to change the first search range to the second search range, in accordance with the output estimated value and the first determination section, and,
in accordance with a determination result,
sets a change to the second search range, to the search range setting unit, and continues searching for the available bandwidth, or
makes an available bandwidth determination of determining the estimated value to be the available bandwidth.

### Claim 26

A storage medium storing a receiving side device control program causing a computer included in a receiving side device to operate as:
a reception interval measurement unit that receives, when a packet train including a plurality of measurement packets having successively increasing packet sizes is generated in accordance with a first search range searched for an available bandwidth, the packet train in which the plurality of measurement packets are transmitted at predetermined transmission intervals, and measures reception intervals of the plurality of measurement packets; and
an estimated value calculation unit that calculates an estimated value of the available bandwidth in accordance with the packet sizes and a measurement result of the reception intervals of the plurality of measurement packets, and outputs the estimated value.
