-
公开(公告)号:US20240048277A1
公开(公告)日:2024-02-08
申请号:US17879853
申请日:2022-08-03
Applicant: Google LLC
Inventor: Yuliang Li , Hassan Mohamed Gamal Hassan Wassel , Behnam Montazeri , Weihuang Wang , Srinivas Vaduvatha , Nandita Dukkipati , Prashant R. Chandra , Masoud Moshref Javadi
IPC: H04L1/16 , H04L1/18 , H04L43/106
CPC classification number: H04L1/1671 , H04L1/189 , H04L43/106
Abstract: The technology is directed to the use of a bitmap generated at a receiver to track the status of received packets sent by a transmitter. The technology may include a network device including an input port, output port, and circuitry. The circuitry may generate a transmitter bitmap that tracks each data packet sent to another network device. The circuitry of the network device may receive, from the other network device, a receiver bitmap that identifies each data packet that is received and not received from the network device. The circuitry may then determine which data packets to retransmit by comparing the transmitter bitmap to the receiver bitmap.
-
公开(公告)号:US20210320736A1
公开(公告)日:2021-10-14
申请号:US17091158
申请日:2020-11-06
Applicant: Google LLC
Inventor: Yuliang Li , Gautam Kumar , Nandita Dukkipati , Hassan Wassel , Prashant Chandra , Amin Vahdat
Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
-
公开(公告)号:US12250157B2
公开(公告)日:2025-03-11
申请号:US18136551
申请日:2023-04-19
Applicant: Google LLC
Inventor: Serhat Arslan , Yuliang Li , Gautam Kumar , Nandita Dukkipati
IPC: H04L47/27 , H04L47/12 , H04L47/215 , H04L47/30
Abstract: Aspects of the disclosure provide for congestion control mechanisms to reduce data transmission queues and to increase link utilization through precise congestion signals and reduction of control loop delay. A congestion control system (CC) system can utilize Back-To-Sender (BTS) packets over (round trip time) RTT control loop delay to react to congestion faster. The CC system can apply Proactive Ramp-up (PRU) to identify flow completions to occupy released bandwidth right on time, e.g., as bandwidth is made available. The CC system can perform supply matching (SM) through network calculus concepts to increase link utilization. The CC system can apply some or all of the use of BTS packets, PRU, and/or SM to reduce network latency and improve data flow completion time as compared with other approaches.
-
公开(公告)号:US20230336490A1
公开(公告)日:2023-10-19
申请号:US18136551
申请日:2023-04-19
Applicant: Google LLC
Inventor: Serhat Arslan , Yuliang Li , Gautam Kumar , Nandita Dukkipati
IPC: H04L47/27 , H04L47/12 , H04L47/30 , H04L47/215
CPC classification number: H04L47/27 , H04L47/12 , H04L47/30 , H04L47/215
Abstract: Aspects of the disclosure provide for congestion control mechanisms to reduce data transmission queues and to increase link utilization through precise congestion signals and reduction of control loop delay. A congestion control system (CC) system can utilize Back-To-Sender (BTS) packets over (round trip time) RTT control loop delay to react to congestion faster. The CC system can apply Proactive Ramp-up (PRU) to identify flow completions to occupy released bandwidth right on time, e.g., as bandwidth is made available. The CC system can perform supply matching (SM) through network calculus concepts to increase link utilization. The CC system can apply some or all of the use of BTS packets, PRU, and/or SM to reduce network latency and improve data flow completion time as compared with other approaches.
-
公开(公告)号:US11463187B2
公开(公告)日:2022-10-04
申请号:US17091158
申请日:2020-11-06
Applicant: Google LLC
Inventor: Yuliang Li , Gautam Kumar , Nandita Dukkipati , Hassan Wassel , Prashant Chandra , Amin Vahdat
Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
-
公开(公告)号:US12184417B2
公开(公告)日:2024-12-31
申请号:US17879853
申请日:2022-08-03
Applicant: Google LLC
Inventor: Yuliang Li , Hassan Mohamed Gamal Hassan Wassel , Behnam Montazeri , Weihuang Wang , Srinivas Vaduvatha , Nandita Dukkipati , Prashant R. Chandra , Masoud Moshref Javadi
IPC: H04L1/1607 , H04L1/1867 , H04L43/106
Abstract: The technology is directed to the use of a bitmap generated at a receiver to track the status of received packets sent by a transmitter. The technology may include a network device including an input port, output port, and circuitry. The circuitry may generate a transmitter bitmap that tracks each data packet sent to another network device. The circuitry of the network device may receive, from the other network device, a receiver bitmap that identifies each data packet that is received and not received from the network device. The circuitry may then determine which data packets to retransmit by comparing the transmitter bitmap to the receiver bitmap.
-
公开(公告)号:US11799577B2
公开(公告)日:2023-10-24
申请号:US17891215
申请日:2022-08-19
Applicant: Google LLC
Inventor: Yuliang Li , Gautam Kumar , Nandita Dukkipati , Hassan Wassel , Prashant Chandra , Amin Vahdat
CPC classification number: H04J3/0641 , H04J3/065 , H04L7/0016 , H04L12/44
Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
-
公开(公告)号:US20230336483A1
公开(公告)日:2023-10-19
申请号:US18135995
申请日:2023-04-18
Applicant: Google LLC
Inventor: Masoud Moshref Javadi , Weitao Wang , Yuliang Li , Gautam Kumar , Nandita Dukkipati , Neal Douglas Cardwell
Abstract: An aspect of the disclosed technology is a computing system that implements a congestion control (CC) protocol that exploits and extends in-network telemetry (INT) to address, for example, blind spots typically found in end-to-end algorithms, determines CC for an actual bottleneck hop, realizes low queuing delay, and/or realizes convergence to network-wide max-min fair bandwidth allocation.
-
公开(公告)号:US20220393783A1
公开(公告)日:2022-12-08
申请号:US17891215
申请日:2022-08-19
Applicant: Google LLC
Inventor: Yuliang Li , Gautam Kumar , Nandita Dukkipati , Hassan Wassel , Prashant Chandra , Amin Vahdat
Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.
-
-
-
-
-
-
-
-