-
公开(公告)号:US20250016094A1
公开(公告)日:2025-01-09
申请号:US18798184
申请日:2024-08-08
Applicant: Google LLC
Inventor: Rui Wang , Keqiang He , Hassan Wassel , Junlan Zhou , Shidong Zhang , Leonid Poutievski , Shaileshh Bojja Venkatakrishnan
IPC: H04L45/7453 , H04L45/00 , H04L45/125 , H04L45/24
Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
-
公开(公告)号:US20230362098A1
公开(公告)日:2023-11-09
申请号:US18222590
申请日:2023-07-17
Applicant: Google LLC
Inventor: Xiaoming Wang , Prashant Chandra , Neelesh Bansod , Nandita Dukkipati , Hassan Wassel , Gautam Kumar , Weihuang Wang , Michael Marty , Nicholas McDonald
Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.
-
公开(公告)号:US11979330B2
公开(公告)日:2024-05-07
申请号:US16907423
申请日:2020-06-22
Applicant: Google LLC
Inventor: Xiaoming Wang , Prashant Chandra , Neelesh Bansod , Nandita Dukkipati , Hassan Wassel , Gautam Kumar , Weihuang Wang , Michael Marty , Nicholas McDonald
Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.
-
公开(公告)号: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.
-
公开(公告)号:US12088500B2
公开(公告)日:2024-09-10
申请号:US17569096
申请日:2022-01-05
Applicant: Google LLC
Inventor: Rui Wang , Keqiang He , Hassan Wassel , Junlan Zhou , Shidong Zhang , Leonid Poutievski , Shaileshh Bojja Venkatakrishnan
IPC: H04L45/7453 , H04L45/00 , H04L45/125 , H04L45/24
CPC classification number: H04L45/7453 , H04L45/125 , H04L45/24 , H04L45/54 , H04L45/70
Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
-
公开(公告)号: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.
-
公开(公告)号: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.
-
公开(公告)号:US11711311B2
公开(公告)日:2023-07-25
申请号:US16907423
申请日:2020-06-22
Applicant: Google LLC
Inventor: Xiaoming Wang , Prashant Chandra , Neelesh Bansod , Nandita Dukkipati , Hassan Wassel , Gautam Kumar , Weihuang Wang , Michael Marty , Nicholas McDonald
Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.
-
公开(公告)号:US20220131800A1
公开(公告)日:2022-04-28
申请号:US17569096
申请日:2022-01-05
Applicant: Google LLC
Inventor: Rui Wang , Keqiang He , Hassan Wassel , Junlan Zhou , Shidong Zhang , Leonid Poutievski , Shaileshh Bojja Venkatakrishnan
IPC: H04L45/7453 , H04L45/125 , H04L45/24 , H04L45/00
Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
-
公开(公告)号:US11223561B2
公开(公告)日:2022-01-11
申请号:US16857862
申请日:2020-04-24
Applicant: Google LLC
Inventor: Rui Wang , Keqiang He , Hassan Wassel , Junlan Zhou , Shidong Zhang , Leonid Poutievski , Shaileshh Bojja Venkatakrishnan
IPC: H04L12/28 , H04L12/743 , H04L12/729 , H04L12/721 , H04L12/707 , H04L12/741
Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
-
-
-
-
-
-
-
-
-