WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2011021187) METHOD AND DEVICE FOR IMPROVING SCALABILITY OF LONGEST PREFIX MATCH
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2011/021187 International Application No.: PCT/IL2010/000661
Publication Date: 24.02.2011 International Filing Date: 16.08.2010
IPC:
G06F 13/00 (2006.01)
Applicants: MILIAVSKY, Vladimir[IL/IL]; IL (UsOnly)
SHEFFI, Ben[IL/IL]; IL (UsOnly)
COMPASS ELECTRO-OPTICAL SYSTEMS LTD.[IL/IL]; 7 Giborey Israel St. Poleg Industrial Area POB 8763 42504 Netanya, IL (AllExceptUS)
Inventors: MILIAVSKY, Vladimir; IL
SHEFFI, Ben; IL
Priority Data:
12/541,95016.08.2009US
Title (EN) METHOD AND DEVICE FOR IMPROVING SCALABILITY OF LONGEST PREFIX MATCH
(FR) PROCÉDÉ ET DISPOSITIF DESTINÉS À AMÉLIORER L'EXTENSIBILITÉ DE LA CORRESPONDANCE DU PRÉFIXE LE PLUS LONG
Abstract: front page image
(EN) A Ternary Content Addressable Memory (TCAM)-based Longest Prefix Match (LPM) lookup table including a TCAM holding a plurality of prefix entries for looking up results in an associated RAM, the associated RAM storing results corresponding to TCAM match indices; additional Random Access Memory (RAM) storing results from the associated RAM; and one entry in the TCAM representing at least two entries in the additional RAM from the associated RAM, whereby at least one entry in the TCAM is made available.
(FR) Cette invention se rapporte à une table de consultation de correspondance de préfixe le plus long (LPM) basée sur une mémoire adressable à contenu ternaire (TCAM) qui comprend une TCAM contenant une pluralité d'entrées de préfixes afin de rechercher des résultats dans une RAM associée, la RAM associée stockant des résultats qui correspondent à des indices de correspondance de TCAM; une mémoire vive (RAM) supplémentaire stockant des résultats en provenance de la RAM associée; et une entrée dans la TCAM représentant au moins deux entrées dans la RAM supplémentaire en provenance de la RAM associée, grâce à quoi au moins une entrée dans la TCAM est rendue disponible.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)