公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US20210336884A1

公开(公告)日：2021-10-28

申请号：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/743 ,  H04L12/729 ,  H04L12/741 ,  H04L12/707 ,  H04L12/721

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.