METHOD FOR SHARDING ADDRESS LOOKUPS

Patent №

US 9,716,665

Granted

2017-07-25

Filed 2014

Owner

CISCO TECHNOLOGY, INC.

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

14472148

Various embodiments of the present disclosure provide methods for randomly mapping entries in a suitable lookup table across multiple switch devices and/or multiple switch chipsets in each of the multiple switch devices by using two or more independent hash functions. In some embodiments, the number of entries in the lookup table is equal to be the least common multiple of all possible M (i.e., a number of switch devices) choosing R values (i.e., a desired redundancy level).

AI hardwareH04L 47/50H04L 45/74H04L 45/7453H04L 47/125H04L 47/56H04L 49/25H04L 49/254H04L 67/535+7 more

AI classification

AI hardware0.98
Vision0.01
Machine learning0.01
Natural language0.00
Knowledge representation0.00
Speech0.00
Evolutionary computation0.00
Planning0.00

Ownership

CISCO TECHNOLOGY, INC.

assignment · 336340350

Assignors

ALIZADEH ATTAR, MOHAMMADREZA, YADAV, NAVINDRA, SINHA, SATYAM, EDSALL, THOMAS J., CHU, KIT CHIU

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC