- 专利标题: Method for sharding address lookups
-
申请号: US14472148申请日: 2014-08-28
-
公开(公告)号: US09716665B2公开(公告)日: 2017-07-25
- 发明人: Mohammadreza Alizadeh Attar , Navindra Yadav , Satyam Sinha , Thomas J. Edsall , Kit Chiu Chu
- 申请人: Cisco Technology, Inc.
- 申请人地址: US CA San Jose
- 专利权人: Cisco Technology, Inc.
- 当前专利权人: Cisco Technology, Inc.
- 当前专利权人地址: US CA San Jose
- 代理机构: Polsinelli PC
- 主分类号: 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
摘要:
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).
公开/授权文献
- US20150124820A1 METHOD FOR SHARDING ADDRESS LOOKUPS 公开/授权日:2015-05-07
信息查询