公开(公告)号：US10778613B2

公开(公告)日：2020-09-15

申请号：US16240572

申请日：2019-01-04

Applicant: Google LLC

Inventor： Steven Padgett

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.

公开(公告)号：US20190141574A1

公开(公告)日：2019-05-09

申请号：US16240572

申请日：2019-01-04

Applicant: Google LLC

Inventor： Steven Padgett

IPC: H04W28/08

CPC classification number: H04L49/503 ,  H04L45/04 ,  H04L47/24 ,  H04L47/25

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.

公开(公告)号：US10212624B1

公开(公告)日：2019-02-19

申请号：US14274695

申请日：2014-05-10

Applicant: Google LLC

Inventor： Steven Padgett

IPC: H04W28/08

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.

公开(公告)号：US10075335B1

公开(公告)日：2018-09-11

申请号：US15426714

申请日：2017-02-07

Applicant: Google LLC

Inventor： Lorenzo Vicisano ,  James Wanderer ,  Steven Padgett ,  Amin Vahdat

IPC: H04L12/28 ,  H04L12/24 ,  H04L12/721 ,  H04L12/751

CPC classification number: H04L41/0806 ,  H04L41/12 ,  H04L43/10 ,  H04L45/02 ,  H04L45/26

Abstract: In a software defined network, dataplane connectivity is established between a computing device in the network and a controller. The computing device receives a probe packet from the controller, and identifies a port of the computing device through which the probe packet was received. The computing device sets a local route for communication with the controller through the identified port. The computing device then establishes a connection with the controller through the local route. This procedure is reiterated to incrementally expand network connectivity to a plurality of network devices.