Patent · US Active

Using consistent hashing for ECMP routing

US10298500B2 · kind B2 · utility

2Cited by

3References

18Claims

0Family size

Assignee

MELLANOX TECHNOLOGIES TLV LTD. · IL

Inventors

Liron Mula · Ramat Gan, IL
Gil Levy · Hod HaSharon, IL
Aviv Kfir · Nahariah, IL

Key dates

Filing date	Nov 12, 2017
Grant date	May 21, 2019
Priority date	—
Expiry date	Nov 12, 2037

Classification

Technology area (CPC H)Electricity
CPC primaryH04L47/125
WIPO fieldDigital communication
WIPO sectorElectrical engineering

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. A portion of the elements in the permuted vector is pseudo-randomly masked. A flow of packets is transmitted to the first valid destination in the masked member vector.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.