Hash collision mitigation system

• Main Authors: Venkataraghavan, Chetput L, Ghanwani, Anoop, Jayakumar, Raja Sathianarayan, Karuppiah, Kannan
• Format: Patent
• Language: English
• Published: 02.03.2021
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A hash collision mitigation system includes a source device coupled to a destination device by a networking device. The networking device receives a first packet from the source device, and uses first packet information included in the first packet to perform a hash operation on the first packet and generate a hash value. The networking device then determines that the hash value has caused a hash collision with a first hash value forwarding entry in a hash forwarding table in the networking device and, in response, generates a first Policy Based Routing (PBR) entry for the first packet. The first PBR entry is configured to provide for the forwarding of at least one second packet received from the destination device and directed to the source device, and that first PBR is stored in a Ternary Content Addressable Memory (TCAM) in the networking device.