Back to results
US 9,853,900 B1Granted
Using consistent hashing for ECMP routing
AssigneeMellanox Technologies Tlv Ltd.
InventorsLiron Mula, Gil Levy, Aviv Kfir
Life of this patent
Estimating the term…
Abstract
ECMP routing is carried out in fabric of network entities by representing valid destinations and invalid destinations in a group of the entities by a member vector. The order of the elements in the member vector is permuted and fanned out. A portion of the elements in the fanned out vector is pseudo-randomly masked. A flow of packets is transmitted to the first valid destination in the masked member vector.
Claims18
A method, comprising the steps of:
- defining in a fabric of network entities a group of the entities;
- representing the group by a member vector having elements, including valid elements and invalid elements that respectively reference valid destinations and invalid destinations in the group;
- permuting an order of the elements in the member vector to define a permuted member vector;
- fanning out the permuted member vector to form a series of consecutive instances of the permuted member vector;
- pseudo-randomly masking a portion of the elements of the fanned out member vector;
- and
- transmitting a flow of packets to the valid destination represented by a first valid element of the masked member vector.
4 more elements
A system, comprising the steps of:
- a fabric of network entities for communication of data packets, wherein the network entities have a plurality of physical ports and a memory storing a forwarding database, respectively;
- and
- programmable hardware logic in the network entities configured for performing the steps of:
- representing a group of the network entities by a member vector having elements, including valid elements and invalid elements in the forwarding database that respectively reference valid destinations and invalid destinations in the group;
- permuting an order of the elements in the member vector to define a permuted member vector;
- fanning out the permuted member vector to form a series of consecutive instances of the permuted member vector;
- pseudo-randomly masking a portion of the elements of the fanned out member vector;
- and
- transmitting a flow of packets to the valid destination represented by a first valid element of the masked member vector.
6 more elements
Dependencies are inferred from the claim text.