公开(公告)号：US20230033871A1

公开(公告)日：2023-02-02

申请号：US17960900

申请日：2022-10-06

Applicant: Google LLC

Inventor： Keon Jang ,  Inho Cho ,  Yi Cui ,  Nandita Dukkipati ,  David Wetherall

IPC: H04L47/283 ,  H04L43/0864

Abstract: Systems and methods for controlling congestion in a data network are provided. A base target round-trip time (RTT) for packets of a network flow including packets transmitted from a source network device to destination network device is obtained. A number of hops packets associated with the network flow traverse between the source network device and the destination network device is determined. A topology scaled target RTT for the network flow is determined based on the base target RTT and the determined number of hops. A congestion window size for the network flow is managed based on the topology scaled target RTT.

公开(公告)号：US11750525B2

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

申请号：US17960900

申请日：2022-10-06

Applicant: Google LLC

Inventor： Keon Jang ,  Inho Cho ,  Yi Cui ,  Nandita Dukkipati ,  David Wetherall

IPC: H04L47/283 ,  H04L43/0864

CPC classification number: H04L47/283 ,  H04L43/0864

Abstract: Systems and methods for controlling congestion in a data network are provided. A base target round-trip time (RTT) for packets of a network flow including packets transmitted from a source network device to destination network device is obtained. A number of hops packets associated with the network flow traverse between the source network device and the destination network device is determined. A topology scaled target RTT for the network flow is determined based on the base target RTT and the determined number of hops. A congestion window size for the network flow is managed based on the topology scaled target RTT.

公开(公告)号：US11509593B2

公开(公告)日：2022-11-22

申请号：US17185020

申请日：2021-02-25

Applicant: Google LLC

Inventor： Gautam Kumar ,  Nandita Dukkipati ,  Keon Jang ,  Inho Cho

IPC: H04L12/26 ,  H04L12/807 ,  H04L12/841 ,  H04L47/283 ,  H04W28/08 ,  H04L43/0864 ,  H04L47/17 ,  H04L47/27 ,  H04W28/02

Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.

公开(公告)号：US20210184981A1

公开(公告)日：2021-06-17

申请号：US17185020

申请日：2021-02-25

Applicant: Google LLC

Inventor： Gautam Kumar ,  Nandita Dukkipati ,  Keon Jang ,  Inho Cho

IPC: H04L12/841 ,  H04W28/08 ,  H04L12/26 ,  H04L12/801 ,  H04L12/807 ,  H04W28/02

Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.

公开(公告)号：US10999206B2

公开(公告)日：2021-05-04

申请号：US16455134

申请日：2019-06-27

Applicant: Google LLC

Inventor： Gautam Kumar ,  Nandita Dukkipati ,  Keon Jang ,  Inho Cho

IPC: H04L12/26 ,  H04L12/807 ,  H04L12/841 ,  H04W28/02 ,  H04W28/08 ,  H04L12/801

Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.

公开(公告)号：US11496404B2

公开(公告)日：2022-11-08

申请号：US16455115

申请日：2019-06-27

Applicant: Google LLC

Inventor： Keon Jang ,  Inho Cho ,  Yi Cui ,  Nandita Dukkipati ,  David Wetherall

IPC: H04L47/283 ,  H04L43/0864

Abstract: Systems and methods for controlling congestion in a data network are provided. A base target round-trip time (RTT) for packets of a network flow including packets transmitted from a source network device to destination network device is obtained. A number of hops packets associated with the network flow traverse between the source network device and the destination network device is determined. A topology scaled target RTT for the network flow is determined based on the base target RTT and the determined number of hops. A congestion window size for the network flow is managed based on the topology scaled target RTT.