Patent · US Active

Using consistent hashing for ECMP routing

US9853900B1 · kind B1 · utility

42Cited by

1References

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	Aug 7, 2017
Grant date	Dec 26, 2017
Priority date	—
Expiry date	Aug 7, 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 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.

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