# US 2015/0103660 A1 · Pacing enhanced packet forwarding/switching and congestion avoidance

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

- Number: US 2015/0103660 A1
- Document ID: US20150103660A1
- Status: Published application
- Kind: A1
- Application number: 14/053,413
- Filed: 2013-10-14
- Published: 2015-04-16
- Earliest claimed: 2013-10-14
- Assignees: Google Inc.
- Applicants: Google Inc.
- Inventors: James Anthony ROSKIND; Ryan HAMILTON
- Web page: https://patentgrep.com/patent/US20150103660A1

## CPC

- H04L 47/25: with rate being modified by the source upon detecting a change of network conditions
- H04L 47/11: Identifying congestion
- H04L 47/32: by discarding or delaying data units, e.g. packets or frames
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The subject technology discloses configurations for receiving, at a first network device, a set of network packets corresponding to a first flow from a client, wherein the set of network packets includes a destination address of a second network device; detecting, in the received set of network packets, pacing rate information indicating a specified pacing rate for transmission of the network packets; determining, based on the detected pacing rate, a desired pacing rate to reduce packet dropping on route to the second network device; and transmitting, by the first network device, the set of network packets over an egress link at the desired pacing rate.

## Claims

### Claim 1

A computer-implemented method, the method comprising:
receiving, at a first network device, a set of network packets corresponding to a first flow from a client, wherein the set of network packets includes a destination address of a second network device;
detecting, in the received set of network packets, pacing rate information indicating a specified pacing rate for transmission of the network packets;
determining, based on the detected pacing rate, a desired pacing rate to reduce packet dropping on route to the second network device; and
transmitting, by the first network device, the set of network packets over an egress link at the desired pacing rate.

### Claim 2 (depends on 1)

The method of claim 1, wherein the desired pacing rate is determined based on one or more criteria.

### Claim 3 (depends on 2)

The method of claim 2, wherein the one or more criteria comprises a hardware limitation indicating a maximum rate of the egress link or a threshold egress rate.

### Claim 4 (depends on 3)

The method of claim 3, wherein the desired pacing rate is lower than the maximum rate of the egress link.

### Claim 5 (depends on 3)

The method of claim 3, wherein the desired pacing rate is lower than the threshold egress rate.

### Claim 6 (depends on 3)

The method of claim 3, wherein the threshold egress rate comprises a rate indicating an occurrence of packet loss above the threshold egress rate.

### Claim 7 (depends on 1)

The method of claim 1, wherein the first network device comprises a packet network switch, router, firewall, or cable modem.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
storing the received set of network packets in a buffer of the first network device, wherein the buffer includes memory of a predetermined size.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
detecting congestion if the buffer is full.

### Claim 10 (depends on 8)

The method of claim 8, further comprising:
detecting congestion if a size of the received set of network packets exceeds a predetermined threshold.

### Claim 11

A system, comprising:
one or more processors; and
a memory comprising instructions stored therein, which when executed by the one or more processors, cause the processors to perform operations comprising:
receiving, at a first network device, a set of network packets corresponding to a first flow from a client, wherein the set of network packets includes a destination address of a second network device;
detecting, in the received set of network packets, pacing rate information indicating a specified pacing rate for transmission of the network packets;
determining, based on the detected pacing rate, a desired pacing rate to reduce packet dropping on route to the second network device; and
transmitting, by the first network device, the set of network packets over an egress link at the desired pacing rate.

### Claim 12 (depends on 11)

The system of claim 11, wherein the desired pacing rate is determined based on one or more criteria.

### Claim 13 (depends on 12)

The system of claim 12, wherein the one or more criteria comprises a hardware limitation indicating a maximum rate of the egress link or a threshold egress rate.

### Claim 14 (depends on 13)

The system of claim 13, wherein the desired pacing rate is lower than the maximum rate of the egress link.

### Claim 15 (depends on 13)

The system of claim 13, wherein the desired pacing rate is lower than the threshold egress rate.

### Claim 16 (depends on 13)

The system of claim 13, wherein the threshold egress rate comprises a rate indicating an occurrence of packet loss above the threshold egress rate.

### Claim 17 (depends on 11)

The system of claim 11, wherein the first network device comprises a packet network switch, router, firewall, or cable modem.

### Claim 18 (depends on 11)

The system of claim 11, wherein the memory further comprises instructions stored therein, which when executed by the one or more processors, cause the processors to perform further operations comprising:
storing the received set of network packets in a buffer of the first network device, wherein the buffer includes memory of a predetermined size.

### Claim 19 (depends on 18)

The system of claim 18, wherein the memory further comprises instructions stored therein, which when executed by the one or more processors, cause the processors to perform further operations comprising:
detecting congestion if the buffer is full.

### Claim 20 (depends on 18)

The system of claim 18, wherein the memory further comprises instructions stored therein, which when executed by the one or more processors, cause the processors to perform further operations comprising:
detecting congestion if a size of the received set of network packets exceeds a predetermined threshold.

### Claim 21

A non-transitory machine-readable medium comprising instructions stored therein, which when executed by a machine, cause the machine to perform operations comprising:
receiving, at a first network device, a set of network packets corresponding to a first flow from a client, wherein the set of network packets includes a destination address of a second network device;
detecting, in the received set of network packets, pacing rate information indicating a specified pacing rate for transmission of the network packets;
determining, based on the detected pacing rate, a desired pacing rate to reduce packet dropping on route to the second network device; and
transmitting, by the first network device, the set of network packets over an egress link at the desired pacing rate.
