# US 2017/0289286 A1 · Allocating bandwidth between network computing devices for pushing data to a client computing device

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

- Number: US 2017/0289286 A1
- Document ID: US20170289286A1
- Status: Published application
- Kind: A1
- Application number: 15/085,715
- Filed: 2016-03-30
- Published: 2017-10-05
- Earliest claimed: 2016-03-30
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: ALBERTO GONZALEZ PRIETO; ALEXANDER CLEMM; ERIC VOIT
- Web page: https://patentgrep.com/patent/US20170289286A1

## CPC

- H04L 47/17: Interaction among intermediate nodes, e.g. hop by hop
- H04L 47/15: {in relation to multipoint traffic (arrangements for broadcast or multicast in data networks H04L12/18)}
- H04L 47/25: with rate being modified by the source upon detecting a change of network conditions
- H04L 67/55: Push-based network services
- H04L 67/63: Routing a service request depending on the request content or context
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Computer systems and methods for allocating bandwidth so that server computers can send data to a client computer without exceeding the available bandwidth between the server computers and the client computer, or the processing bandwidth or capacity of the client computer, are discussed herein. In an embodiment, a method comprises determining a first share of bandwidth that is to be available for a first computing device to send data to the client computer during a first future period of time; determining a first rate at which the first computing device is to send data to the client computer during the first future period of time; determining that the first rate is less than the first share of bandwidth that is to be available for the first computing device to send data to the client computer during the first future period of time by a first delta; receiving, from a second computing device among the plurality of network computing devices, a first request for additional rate allocation; sending, to the second computing device, a first rate allocation that is equal to or less than the first delta; sending data to the client computer during the first future period of time at a first actual rate that is less than or equal to the first rate minus the first rate allocation.

## Claims

### Claim 1

A computer system comprising:
a first computing device that is programmed to:
determine a first share of bandwidth that is to be available for the first computing device to send data to a client computer during a future period of time;
determine a first rate at which the first computing device is to send data to the client computer during the future period of time;
determine that the first rate is less than the first share of bandwidth that is to be available for the first computing device to send data to the client computer during the future period of time by a first delta;
a second computing device that is communicatively coupled to the first computing device and that is programmed to:
determine a second share of bandwidth that is to be available for the second computing device to send data to the client computer during the future period of time;
determine a second rate at which the second computing device is to send data to the client computer during the future period of time;
determine that the second rate is greater than the second share of bandwidth that is to be available for the second computing device to send data to the client computer during the future period of time by a second delta;
send a first request for additional rate allocation to one or more computing devices, which includes the first computing device;
receive, from the first computing device, a first rate allocation that is equal to or less than the first delta;
wherein the first computing device is programmed to send data to the client computer during the future period of time at a first actual rate that is less than or equal to the first rate minus the first rate allocation.

### Claim 2 (depends on 1)

The computer system of claim 1, wherein the first computing device is configured to determine a first amount of data that the first computing device will send to the client computer during the future period of time, and wherein the first computing device determines the first rate based on the first amount of data and a length of time that the future period of time spans.

### Claim 3 (depends on 2)

The computer system of claim 2, wherein the first computing device is configured to determine the first amount of data that the first computing device will send to the client computer based on one or more amounts of data that have been sent by the first computing device to the client computer during one or more previous periods of time, respectively.

### Claim 4 (depends on 1)

The computer system of claim 1, wherein the first computing device and the second computing device are programmed to, for the future period of time:
determine a total available amount of data that the client computer is capable of receiving;
determine a total number of computing devices among a plurality of computing devices that will send data to the client computer;
wherein each computing device, of the plurality of computing devices, determines a share of bandwidth that the computing device will be allocated based on the total available amount of data that the client computer is capable of receiving and the total number of computing devices in the plurality of computing devices that will send data to the client computer.

### Claim 5 (depends on 1)

The computer system of claim 1, wherein the second computing device is configured to:
determine that the second rate is greater than the second share of bandwidth plus the first rate allocation;
send a second request for additional rate allocation to the one or more computing devices of the plurality of computing devices.

### Claim 6 (depends on 5)

The computer system of claim 5, further comprising a third computing device, and wherein the second computing device is configured to:
receive, from the third computing device, a second rate allocation;
determine that the second rate is less than or equal to the second share of bandwidth plus the first rate allocation and the second rate allocation;
send data to the client computer at a second actual rate that is less than or equal to the second share of bandwidth plus the first rate allocation and the second rate allocation.

### Claim 7 (depends on 5)

The computer system of claim 5, further comprising a third computing device wherein the first computing device is communicatively coupled to a third computing device, and wherein the first computing device is configured to perform, in response to receiving the second request for additional bandwidth allocation:
send a third request for additional rate allocation to the third computing device;
receive, from the third computing device, a second rate allocation;
send the second rate allocation to the second computing device;
wherein the second computing device is configured to:
receive, from the first computing device, the second rate allocation;
determine that the second rate is less than or equal to the second share of bandwidth plus the first rate allocation and the second rate allocation;
send data to the client computer at a second actual rate that is less than or equal to the second share of bandwidth plus the first rate allocation and the second rate allocation.

### Claim 8 (depends on 1)

The computer system of claim 1, wherein the second computing device is configured to:
determine a first partial rate at which the second computing device is to send data associated with a first priority to the client computer;
determine a second partial rate at which the second computing device is to send data associated with a second priority to the client computer;
wherein the second rate is a sum of at least the first partial rate and the second partial rate;
determine that the first partial rate is less than the second share of bandwidth plus the first rate allocation;
send data in a plurality of first messages associated with the first priority at a second actual rate that is equal to or less than the first partial rate;
send data in a plurality of second messages associated with the second priority at a third actual rate that is equal to or less than the sum of the second share of bandwidth plus the first rate allocation, but minus the first partial rate.

### Claim 9 (depends on 1)

The computer system of claim 1, further comprises a third computing device, wherein the first request includes the second delta, and the third computing device is configured to:
determine a third rate at which the third computing device is to send data to the client computer during the future period of time;
determine that the third rate is greater than a third share of bandwidth that the third computing device is to be available during the future period of time by a third delta;
send a second request for additional rate allocation to the one or more computing devices of the plurality of computing devices, wherein the second request includes the third delta;
wherein the first computing device is configured to:
receive, from the second computing device, the first request with the second delta;
receive, from the third computing device, the second request with the third delta;
determine that the second delta is greater than the third delta, and in response:
send, to the second computing device, the first rate allocation, wherein the first rate allocation is less than the first delta;
send, to the third computing device, a second rate allocation, wherein the second rate allocation is less than the first delta and the first rate allocation.

### Claim 10 (depends on 1)

The computer system of claim 1, wherein the first computing device is associated with a first priority, the second computing device is associated with a second priority, the first share of bandwidth is greater than the second share of bandwidth based on the first priority being higher than the second priority.

### Claim 11

A method for rationing the amount of bandwidth used by a plurality of network computing devices sending data to a client computer, the method comprising:
determining a first share of bandwidth that is to be available for a first computing device, among the plurality of network computing devices, to send data to the client computer during a first future period of time;
determining a first rate at which the first computing device is to send data to the client computer during the first future period of time;
determining that the first rate is less than the first share of bandwidth that is to be available for the first computing device to send data to the client computer during the first future period of time by a first delta;
receiving, from a second computing device among the plurality of network computing devices, a first request for additional rate allocation;
sending, to the second computing device, a first rate allocation that is equal to or less than the first delta;
sending data to the client computer during the first future period of time at a first actual rate that is less than or equal to the first rate minus the first rate allocation;
wherein the method is performed by one or more processors.

### Claim 12 (depends on 11)

The method of claim 11 comprising determining a first amount of data that the first computing device will send to the client computer during the first future period of time, wherein the first computing device determines the first rate based on the first amount of data and a length of time that the first future period of time spans.

### Claim 13 (depends on 12)

The method of claim 12 comprising determining the first amount of data that the first computing device will send to the client computer based on one or more amounts of data that have been sent by the first computing device to the client computer during one or more previous periods of time, respectively.

### Claim 14 (depends on 11)

The method of claim 11 comprising:
determining a total available amount of data that the client computer is capable of receiving;
determining a total number of computing devices among a plurality of computing devices that will send data to the client computer;
determining a share of bandwidth that the first computing device will be allocated based on the total available amount of data that the client computer is capable of receiving and the total number of computing devices in the plurality of computing devices that will send data to the client computer.

### Claim 15 (depends on 11)

The method of claim 11, wherein the method further comprises:
determining a second share of bandwidth that is to be available for the first computing device to send data to the client computer during a second future period of time;
determining a second rate at which the first computing device is to send data to the client computer during the second future period of time;
determining that the second rate is greater than the second share of bandwidth that is to be available for the first computing device to send data to the client computer during the second future period of time by a second delta;
sending a second request for additional rate allocation to one or more computing devices of the plurality of network computing devices, which includes a third computing device;
receiving, from the third computing device, a second rate allocation that is equal to or less than the second delta.

### Claim 16 (depends on 15)

The method of claim 15 comprising:
determining that the second rate is greater than the second share of bandwidth plus the second rate allocation;
sending a second request for additional rate allocation to a fourth computing device among the plurality of network computing devices of the plurality of computing devices.

### Claim 17 (depends on 16)

The method of claim 16 comprising:
receiving, from the fourth computing device, a third rate allocation;
determine that the second rate is less than or equal to the second share of bandwidth plus the second rate allocation and the third rate allocation;
sending data to the client computer at a second actual rate that is less than or equal to the second share of bandwidth plus the second rate allocation and the third rate allocation.

### Claim 18 (depends on 16)

The method of claim 16, wherein the second computing device is the third computing device, and the third computing device is the fourth computing device.

### Claim 19 (depends on 15)

The method of claim 15 comprising:
determining a first partial rate at which the second computing device is to send data associated with a first priority to the client computer;
determining a second partial rate at which the second computing device is to send data associated with a second priority to the client computer;
wherein the second rate is a sum of at least the first partial rate and the second partial rate;
determining that the first partial rate is less than the second share of bandwidth plus the second rate allocation;
send data in a plurality of first messages associated with the first priority at a second actual rate that is equal to or less than the first partial rate;
send data in a plurality of second messages associated with the second priority at a third actual rate that is equal to or less than the sum of the second share of bandwidth plus the first rate allocation, but minus the first partial rate.

### Claim 20 (depends on 11)

The method of claim 11 comprising:
receiving, from a third computing device among the plurality of network computing devices, a second request with a third delta;
wherein the first request includes a second delta;
determining that the second delta is greater than the third delta, and in response:
sending, to the third computing device, a second rate allocation, wherein the second rate allocation is less than the first delta and the first rate allocation;
wherein the first rate allocation is less than the first delta.
