Efficient use of hash bits for full network forwarding scheme

Patent metadata

Field	Value
Publication number	US-2024291757-A1
Application number	US-202318113282-A
Country	US
Kind code	A1
Filing date	Feb 23, 2023
Priority date	Feb 23, 2023
Publication date	Aug 29, 2024
Grant date	—

Abstract

Systems and methods herein are for one or more processing units to be associated with at least one switch or router of different route layers and to enable the at least one switch or router to receive a communication from a host machine, wherein the communication includes at least a data packet and a hash header, wherein the data packet is for transmission to other host machines through at least one of available egress ports of the at least one switch or router, and where the at least one of the available egress ports is determined based in part on a hash in the hash header.

First claim

What is claimed is:

1 . A system for egress port determination in a data network, comprising:
at least one switch or router in one of different route layers to receive a communication from a host machine, the communication comprising at least a data packet and a hash header, the data packet for transmission to at least one receiving host machine through at least one of available egress ports of the at least one switch or router, the at least one of the available egress ports determined based in part on a hash in the hash header.

2 . The system of claim 1 , wherein the hash is determined on the host machine using a hash function applied to at least one of a plurality of addresses to be associated with the communication from the host machine or applied to a state associated with the host machine.

3 . The system of claim 1 , wherein the at least one switch or router is further configured to:
determine the at least one available egress ports based in part on one of different portions of the hash, the different portions of the hash used to designate the different route layers beginning from the at least one of the available egress ports; and transmit the data packet from the at least one switch or router to the at least one receiving host machine using the at least one of the available egress ports and using the one of the different route layers.

4 . The system of claim 1 , further comprising:
one or more processing units adapted with communication capabilities and to be installed in the host machine, the one or more processing units to perform a hash function based in part on addresses to be associated with the communication from the host machine, the communication capabilities to enable the communication from the one or more processing units with the hash from the hash function included in the hash header of the communication.

5 . The system of claim 1 , wherein the system is further configured to:
generate a new hash, based in part on the host machine providing new communication comprising a new hash in a new session associated with the receiving host machine, wherein the at least one switch or router is to determine a different one of the at least one of the available egress ports based in part on the new hash.

6 . The system of claim 1 , further comprising:
a centralized controller to provide configuration information to the at least one switch or router, the configuration information to enable the at least one switch or router to use the hash in the hash header for the determination of the at least one of the available egress ports for the transmission of the data packet from the at least one switch or router.

7 . The system of claim 1 , further comprising:
a software service of the host machine to enable a hash function to generate the hash for the hash header of the data packet.

8 . A method for egress port determination in a data network, the method comprising:
receiving a communication from a host machine in at least one switch or router of one of different route layers; determining that the communication comprises a data packet and a hash header; and determining at least one of available egress ports of the at least one switch or router for transmission of the data packet to at least one receiving host machine from the at least one switch or router, the at least one of the available egress ports determined based at least in part on a hash in the hash header.

9 . The method of claim 8 , further comprising:
determining, on the host machine, the hash to be provided in the hash header based on a hash function applied to at one of a plurality of addresses to be associated with the communication from the host machine or applied to a state associated with the host machine.

10 . The method of claim 8 , further comprising:
determining, by the at least one switch or router, the at least one available egress ports based in part on one of different portions of the hash, the different portions of the hash used to designate the different route layers beginning from the at least one of the available egress ports; and transmitting the data packet from the at least one switch or router to the at least one receiving host machine using the at least one of the available egress ports and using the one of the different route layers.

11 . The method of claim 8 , further comprising:
providing one or more processing units with communication capabilities and installed in the host machine; performing, using the one or more processing units, a hash function based in part on addresses to be associated with the communication from the host machine; and enabling, using the communication capabilities, the communication from the one or more processing units with the hash from the hash function included in the hash header of the communication.

12 . The method of claim 8 , further comprising
generating a new hash, based in part on the host machine providing new communication comprising a new hash in a new session associated with the receiving host machine, wherein the at least one switch or router is to determine a different one of the at least one of the available egress ports based in part on the new hash.

13 . The method of claim 8 , further comprising:
providing, using a centralized controller, configuration information to the at least one switch or router; and enabling, using the configuration information, the at least one switch or router to use the hash in the hash header for the determination of the at least one of the available egress ports for the transmission of the data packet from the at least one switch or router.

14 . The method of claim 8 , further comprising:
enabling, using a software service of the host machine, a hash function to generate the hash for the hash header of the data packet.

15 . A system comprising:
one or more processing units to be associated with at least one switch or router of different route layers and to enable the at least one switch or router to receive a communication from a host machine, the communication comprising at least a data packet and a hash header, the data packet for transmission to other host machines through at least one of available egress ports of the at least one switch or router, the at least one of the available egress ports determined based in part on a hash in the hash header.

16 . The system of claim 15 , wherein the hash is determined on the host machine using a hash function applied to at least one of a plurality of addresses to be associated with the communication from the host machine or applied to a state associated with the host machine.

17 . The system of claim 15 , wherein the one or more processing units is further configured to:
determine the at least one available egress ports based in part on one of different portions of the hash, the different portions of the hash used to designate the different route layers beginning from the at least one of the available egress ports; and transmit the data packet from the at least one switch or router to the at least one receiving host machine using the at least one of the available egress ports and using the one of the different route layers.

18 . The system of claim 15 , wherein at least one of the one or more processing units are further adapted with communication capabilities and are further to be installed in the host machine, the at least one of the one or more processing units are further to perform a hash function based in part on addresses to be associated with the communication from the host machine,

Assignees

• Mellanox Technologies Ltd

Inventors

• Bezen Lior Hodaya
• Mey-Tal Gil
• Hummel Mark
• Seider Idan
• Netes Alex
• Reznik Nitzan
• Levy Leshem Roee
• Levi Lion
• Rabenstein Itamar

Classifications

• H04L45/7453 Primary

  using hashing · CPC title

• H04L49/3009

  Header conversion, routing tables or routing tags · CPC title

• H04L45/745 Primary

  Address table lookup; Address filtering · CPC title