Method to Mitigate Hash Correlation in Multi-Path Networks

    公开(公告)号:US20250016094A1

    公开(公告)日:2025-01-09

    申请号:US18798184

    申请日:2024-08-08

    Applicant: Google LLC

    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.

    Fault tolerant design for clock-synchronization systems

    公开(公告)号:US11463187B2

    公开(公告)日:2022-10-04

    申请号:US17091158

    申请日:2020-11-06

    Applicant: Google LLC

    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.

    Fault tolerant design for clock-synchronization systems

    公开(公告)号:US11799577B2

    公开(公告)日:2023-10-24

    申请号:US17891215

    申请日:2022-08-19

    Applicant: Google LLC

    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.

    Fault Tolerant Design For Clock-Synchronization Systems

    公开(公告)号:US20220393783A1

    公开(公告)日:2022-12-08

    申请号:US17891215

    申请日:2022-08-19

    Applicant: Google LLC

    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.

    Method to Mitigate Hash Correlation in Multi-Path Networks

    公开(公告)号:US20220131800A1

    公开(公告)日:2022-04-28

    申请号:US17569096

    申请日:2022-01-05

    Applicant: Google LLC

    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.

Patent Agency Ranking