# US 2012/0253761 A1 · Available bandwidth estimating device

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

- Number: US 2012/0253761 A1
- Document ID: US20120253761A1
- Status: Published application
- Kind: A1
- Application number: 13/515,735
- Filed: 2010-10-19
- Published: 2012-10-04
- Earliest claimed: 2009-12-14
- Assignees: NEC Corporation
- Inventors: Hiroshi Yoshida
- Web page: https://patentgrep.com/patent/US20120253761A1

## CPC

- H04L 47/22: Traffic shaping
- H04L 43/0882: Utilisation of link capacity
- H04L 43/0894: Packet rate
- H04W 28/02: Traffic management, e.g. flow control or congestion control
- H04W 8/04: Registration at HLR or HSS [Home Subscriber Server]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

An available bandwidth estimating device 300 is equipped with: a transmission rate acquiring part 301 configured to acquire a transmission rate, which is the amount of data transmitted by a transmitting device per unit time to a receiving device connected so as to be capable of communicating via a communication network; and an available bandwidth estimating part 302 configured to estimate the available bandwidth based on a mathematical model constructed by representing a relation between an available bandwidth, which is a communication bandwidth available in a communication path between the transmitting device and the receiving device, and the transmission rate by a dynamic model including a mobile body movable in a preset moving direction and an elastic body transforming in the moving direction by a movement amount of the mobile body having moved in the moving direction, and based on the acquired transmission rate.

## Claims

### Claim at position 1

1-10. (canceled)

### Claim 11

An available bandwidth estimating device, comprising:
a transmission rate acquiring unit for acquiring a transmission rate, which is an amount of data transmitted by a transmitting device per unit time to a receiving device connected so as to be capable of communicating via a communication network; and
an available bandwidth estimating unit for estimating an available bandwidth, which is a communication bandwidth available in a communication path between the transmitting device and the receiving device, based on: a mathematical model representing a relation between the available bandwidth and the transmission rate and constructed by assuming that a function including at least one of a term proportional to the available bandwidth and a term proportional to a time derivative of the available bandwidth is equal to a function in which the transmission rate is a variable; and the acquired transmission rate.

### Claim 12 (depends on 11)

The available bandwidth estimating device according to claim 11, wherein the mathematical model is constructed by representing the relation between the available bandwidth and the transmission rate by a dynamic model including a mobile body that can move in a preset moving direction and an elastic body that transforms in the moving direction by a movement amount of movement of the mobile body in the moving direction.

### Claim 13 (depends on 12)

The available bandwidth estimating device according to claim 12, wherein the mathematical model is constructed on the assumption that external force applied to the mobile body in the moving direction has a magnitude depending on the transmission rate, and that a distance in the moving direction between a preset reference position and a position of the mobile body is the available bandwidth.

### Claim 14 (depends on 13)

The available bandwidth estimating device according to claim 13, wherein the mathematical model is constructed on the assumption that elastic force generated by the elastic body has a magnitude of a value as the result of multiplying an amount of movement of the mobile body from a force-free position, which is a position of the mobile body where the elastic force becomes 0, by an elastic modulus, which is a proportionality factor, and that the elastic force works in a direction opposite to a direction in which the mobile body moves from the force-free position.

### Claim 15 (depends on 14)

The available bandwidth estimating device according to claim 14, comprising:
a reception rate acquiring unit for acquiring a reception rate, which is an amount of data received by the receiving device from the transmitting device per unit time; and
a model parameter estimating unit for estimating a distance between the reference position and the force-free position and the elastic modulus based on the acquired reception rate, the acquired transmission rate, and the mathematical model.

### Claim 16 (depends on 12)

The available bandwidth estimating device according to claim 12, wherein the dynamic model includes a viscous body that delays movement of the mobile body in the moving direction due to external force applied to the mobile body.

### Claim 17 (depends on 16)

The available bandwidth estimating device according to claim 16, wherein the mathematical model is constructed on the assumption that resistance force generated by the viscous body has a magnitude of a value as the result of multiplying a speed of movement of the mobile body in the moving direction by a viscosity coefficient, which is a proportionality factor, and that the resistance force works in a direction opposite to a direction in which the mobile body moves.

### Claim 18 (depends on 17)

The available bandwidth estimating device according to claim 17, comprising:
a reception rate acquiring unit for acquiring a reception rate, which is an amount of data received by the receiving device from the transmitting device per unit time; and
a model parameter estimating unit for estimating the viscosity coefficient based on the acquired reception rate, the acquired transmission rate, and the mathematical model.

### Claim 19 (depends on 11)

The available bandwidth estimating device according to claim 11, comprising:
a reception characteristic information estimating unit for estimating reception characteristic information representing a characteristic of reception of the data by the receiving device based on the estimated available bandwidth.

### Claim 20 (depends on 19)

The available bandwidth estimating device according to claim 19, wherein the reception characteristic information includes information representing at least one of:
a reception rate, which is an amount of data received by the receiving device from the transmitting device per unit time;
a data loss ratio, which is a ratio of an amount of data lost in the communication network among the data transmitted by the transmitting device to a total amount of the data transmitted by the transmitting device; and
a data delay time, which is a time from a moment of transmission of the data from the transmitting device to a moment of reception of the data by the receiving device.

### Claim 21 (depends on 20)

The available bandwidth estimating device according to claim 20, wherein:
the available bandwidth estimating device configures the transmitting device; and
the reception characteristic information includes information representing the data loss ratio,
the available bandwidth estimating device, comprising:
a transmission parameter determining unit for determining redundancy of the data so that, in a case that part of the data is lost in the communication network at the estimated data loss ratio, the receiving device can restore transmission information by executing an error correction process based on the received data; and
a data transmitting unit for encoding the transmission information to generate the data having the determined redundancy and transmit the generated data to the receiving device so that the receiving device can execute the error correction process.

### Claim 22 (depends on 21)

The available bandwidth estimating device according to claim 21, wherein the transmission parameter determining unit determines a pair of the transmission rate and the redundancy so as to maximize an amount of the transmission information transmitted per unit time within a range that the receiving device can restore the transmission information by executing the error correction process based on the received data.

### Claim 23

An available bandwidth estimating method, comprising:
acquiring a transmission rate, which is an amount of data transmitted by a transmitting device per unit time to a receiving device connected so as to be capable of communicating via a communication network; and
estimating an available bandwidth, which is a communication bandwidth available in a communication path between the transmitting device and the receiving device, based on: a mathematical model representing a relation between the available bandwidth and the transmission rate and constructed by assuming that a function including at least one of a term proportional to the available bandwidth and a term proportional to a time derivative of the available bandwidth is equal to a function in which the transmission rate is a variable; and the acquired transmission rate.

### Claim 24 (depends on 23)

The available bandwidth estimating method according to claim 23, wherein the mathematical model is constructed by representing the relation between the available bandwidth and the transmission rate by a dynamic model including a mobile body that can move in a preset moving direction and an elastic body that transforms in the moving direction by a movement amount of movement of the mobile body in the moving direction.

### Claim 25 (depends on 24)

The available bandwidth estimating method according to claim 24, wherein the mathematical model is constructed on the assumption that external force applied to the mobile body in the moving direction has a magnitude depending on the transmission rate, and that a distance in the moving direction between a preset reference position and a position of the mobile body is the available bandwidth.

### Claim 26 (depends on 25)

The available bandwidth estimating method according to claim 25, wherein the mathematical model is constructed on the assumption that elastic force generated by the elastic body has a magnitude of a value as the result of multiplying an amount of movement of the mobile body from a force-free position, which is a position of the mobile body where the elastic force becomes 0, by an elastic modulus, which is a proportionality factor, and that the elastic force works in a direction opposite to a direction in which the mobile body moves from the force-free position.

### Claim 27

A computer-readable medium storing a program comprising instructions for causing an available bandwidth estimating device to perform operations including:
acquiring a transmission rate, which is an amount of data transmitted by a transmitting device per unit time to a receiving device connected so as to be capable of communicating via a communication network; and
estimating an available bandwidth, which is a communication bandwidth available in a communication path between the transmitting device and the receiving device, based on: a mathematical model representing a relation between the available bandwidth and the transmission rate and constructed by assuming that a function including at least one of a term proportional to the available bandwidth and a term proportional to a time derivative of the available bandwidth is equal to a function in which the transmission rate is a variable; and the acquired transmission rate.

### Claim 28 (depends on 27)

The computer-readable medium according to claim 27, wherein the mathematical model is constructed by representing the relation between the available bandwidth and the transmission rate by a dynamic model including a mobile body that can move in a preset moving direction and an elastic body that transforms in the moving direction by a movement amount of movement of the mobile body in the moving direction.

### Claim 29 (depends on 28)

The computer-readable medium according to claim 28, wherein the mathematical model is constructed on the assumption that external force applied to the mobile body in the moving direction has a magnitude depending on the transmission rate, and that a distance in the moving direction between a preset reference position and a position of the mobile body is the available bandwidth.

### Claim 30 (depends on 29)

The computer-readable medium according to claim 29, wherein the mathematical model is constructed on the assumption that elastic force generated by the elastic body has a magnitude of a value as the result of multiplying an amount of movement of the mobile body from a force-free position, which is a position of the mobile body where the elastic force becomes 0, by an elastic modulus, which is a proportionality factor, and that the elastic force works in a direction opposite to a direction in which the mobile body moves from the force-free position.

### Claim 31

An available bandwidth estimating device, comprising:
a transmission rate acquiring means for acquiring a transmission rate, which is an amount of data transmitted by a transmitting device per means time to a receiving device connected so as to be capable of communicating via a communication network; and
an available bandwidth estimating means for estimating an available bandwidth, which is a communication bandwidth available in a communication path between the transmitting device and the receiving device, based on: a mathematical model representing a relation between the available bandwidth and the transmission rate and constructed by assuming that a function including at least one of a term proportional to the available bandwidth and a term proportional to a time derivative of the available bandwidth is equal to a function in which the transmission rate is a variable; and the acquired transmission rate.
