发明名称 Method and apparatus for high-speed longest prefix and masked prefix table search
摘要 According to one embodiment (100) a system may receive a multi-bit input value (DEST_IP) and split it into a number of portions (L1bits, L2bits and L3bits). A first portion (L1bits) can generate a first address (A1) that accesses a first array (116). A first array (116) can provide output values or second array pointer values. Second array pointer values may be combined with a second portion (L2bits) to generate a second address (A2). A second address (A2) can access a second array (118). A second array (118) can provide output values or third array pointer values. Third array pointer values may be combined with a third portion (L3bits) to generate a third address (A3). A third address (A3) can access a third array (120) which can provide output values.
申请公布号 US6631419(B1) 申请公布日期 2003.10.07
申请号 US19990401475 申请日期 1999.09.22
申请人 JUNIPER NETWORKS, INC. 发明人 GREENE SPENCER
分类号 H04L12/56;(IPC1-7):H04L12/56 主分类号 H04L12/56
代理机构 代理人
主权项
地址