Invention Grant
- Patent Title: Method to mitigate hash correlation in multi-path networks
-
Application No.: US17569096Application Date: 2022-01-05
-
Publication No.: US12088500B2Publication Date: 2024-09-10
- Inventor: Rui Wang , Keqiang He , Hassan Wassel , Junlan Zhou , Shidong Zhang , Leonid Poutievski , Shaileshh Bojja Venkatakrishnan
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Lerner David LLP
- Main IPC: H04L45/7453
- 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.
Public/Granted literature
- US20220131800A1 Method to Mitigate Hash Correlation in Multi-Path Networks Public/Granted day:2022-04-28
Information query