Method to Mitigate Hash Correlation in Multi-Path Networks

• Main Authors: Wassel, Hassan, Poutievski, Leonid, Zhang, Shidong, Zhou, Junlan, Wang, Rui, Bojja Venkatakrishnan, Shaileshh, He, Keqiang
• Format: Patent
• Language: English
• Published: 28.04.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

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.