Invention Grant
- Patent Title: Systems and methods for running network egress links with small buffers at a high utilization
-
Application No.: US16240572Application Date: 2019-01-04
-
Publication No.: US10778613B2Publication Date: 2020-09-15
- Inventor: Steven Padgett
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: H04L12/931
- IPC: H04L12/931 ; H04L12/825 ; H04L12/715 ; H04L12/851

Abstract:
Methods and systems for managing packet flow in a local network in a manner that allows network devices at the edge of the network to use minimal buffer memory while maximizing use of bandwidth allocated on an interconnect between the local network and an external network. Packet flows facing external network problems are scaled back, reducing redundant traffic on the interconnect and allowing for use of small buffers in edge devices. A flow source marks a subset of packets within a flow for preferential treatment within the local network. The flow source then adjusts the flow rate only responsive to failures in transmission of the marked packets. In some implementations, an edge device removes the markings prior to packet egress. The local network honors the preferential treatment markings such that a loss of a marked packet is more likely to occur on an external network than on the local network.
Public/Granted literature
- US20190141574A1 SYSTEMS AND METHODS FOR RUNNING NETWORK EGRESS LINKS WITH SMALL BUFFERS AT A HIGH UTILIZATION Public/Granted day:2019-05-09
Information query