Invention Grant
- Patent Title: Method for sharding address lookups
-
Application No.: US14472148Application Date: 2014-08-28
-
Publication No.: US09716665B2Publication Date: 2017-07-25
- Inventor: Mohammadreza Alizadeh Attar , Navindra Yadav , Satyam Sinha , Thomas J. Edsall , Kit Chiu Chu
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Polsinelli PC
- Main IPC: H04L12/863
- IPC: H04L12/863 ; H04L12/937 ; H04L29/08 ; H04L29/12 ; H04L29/06 ; H04L12/413 ; H04L12/741 ; H04L12/947 ; H04L12/803 ; H04L12/743 ; H04L12/875

Abstract:
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).
Public/Granted literature
- US20150124820A1 METHOD FOR SHARDING ADDRESS LOOKUPS Public/Granted day:2015-05-07
Information query