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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO1998041922) FILTRAGE ET TRADUCTION ACCELERES D'ADRESSE HIERARCHISEE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1998/041922    N° de la demande internationale :    PCT/US1998/003795
Date de publication : 24.09.1998 Date de dépôt international : 13.03.1998
CIB :
G06F 17/30 (2006.01)
Déposants : MUSIC SEMICONDUCTORS, INC. [US/US]; 254B Mountain Avenue Hackettstown, NJ 07840 (US)
Inventeurs : FELDMEIER, David, C.; (US)
Mandataire : MACPHERSON, Alan, H.; Skjerven, Morrill, MacPherson, Franklin & Friel LLP Suite 700 25 Metro Drive San Jose, CA 95110 (US)
Données relatives à la priorité :
08/818,073 14.03.1997 US
Titre (EN) ACCELERATED HIERARCHICAL ADDRESS FILTERING AND TRANSLATION
(FR) FILTRAGE ET TRADUCTION ACCELERES D'ADRESSE HIERARCHISEE
Abrégé : front page image
(EN)A method and apparatus are provided for performing hierarchical address translation by translating each ternary hierarchical address into a binary addresses and a binary priority mask and storing the binary addresses in the binary CAM. A binary search of the priority masks is then performed by searching the CAM with a priority mask and choosing a next priority mask depending on the results of the search of the CAM until a correct matching entry (i.e., the matching entry with the lowest hierarchical level) is found. This technique only requires log¿2?N searches of the CAM, where N is the number of hierarchical levels represented by the priority field. A method and apparatus are also provided for performing hierarchical address translation by storing table entries including a priority field in a ternary CAM and performing only a fixed number of searches of the CAM. Finally, a method and apparatus are plrovided for storing a translated hierarchical address in a cache CAM and using the cache CAM to perform successive hierarchical address translations.
(FR)Procédé et dispositif pour réaliser une traduction d'adresse hiérarchisée en traduisant chaque adresse ternaire hiérarchisée en une adresse binaire et un masque de priorité binaire et en mémorisant les adresses binaires dans la mémoire associative binaire. Une recherche binaire des masques de priorité est ensuite réalisée en explorant la mémoire associative avec un masque de priorité et en sélectionnant le masque de priorité suivant en fonction des résultats de la recherche dans la mémoire associative, jusqu'à découverte d'un élément correspondant correct (p. ex. l'élément correspondant du niveau hiérarchique le plus bas). Cette technique ne nécessite que des recherches log¿2?N de la mémoire associative, N étant le nombre de niveaux hiérarchiques représentés dans le champ prioritaire. L'invention concerne en outre un procédé et un dispositif pour exécuter la traduction hiérarchisée d'adresses en mémorisant les entrées de tables, notamment un champ prioritaire dans une mémoire associative ternaire et ne procédant qu'à un nombre défini de recherches dans la mémoire associative. Enfin l'invention porte sur un procédé et un dispositif pour mémoriser une adresse hiérarchisée traduite dans une antémémoire associative et pour utiliser l'antémémoire associative pour réaliser des traductions d'adresses hiérarchisées successives.
États désignés : AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, GM, GW, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, SD, SZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)