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. (WO2011153784) ENTRY UPDATING METHOD AND DEVICE FOR TERNARY CONTENT ADDRESSABLE MEMORY
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/153784    International Application No.:    PCT/CN2010/078298
Publication Date: 15.12.2011 International Filing Date: 01.11.2010
IPC:
G06F 17/30 (2006.01)
Applicants: BEIJING STAR-NET RUIJIE NETWORKS CO., LTD [CN/CN]; 11F, East Wing, Zhong Yi Peng Ao Plaza, No.29, Fuxing Road Haidian District Beijing 100036 (CN) (For All Designated States Except US).
GAO, Xingfu [CN/CN]; (CN) (For US Only)
Inventors: GAO, Xingfu; (CN)
Agent: BEIJING SANYOU INTELLECTUAL PROPERTY AGENCY LTD.; 16th Fl.,Block A,Corporate Square,No.35 Jinrong Street Beijing 100033 (CN)
Priority Data:
201010205047.3 11.06.2010 CN
Title (EN) ENTRY UPDATING METHOD AND DEVICE FOR TERNARY CONTENT ADDRESSABLE MEMORY
(FR) PROCÉDÉ ET DISPOSITIF DE MISE À JOUR D'ENTRÉE DESTINÉS À UNE MÉMOIRE TCAM
(ZH) 一种三态内容寻址存储器的表项更新方法及装置
Abstract: front page image
(EN)An entry updating method and device for a ternary content addressable memory (TCAM) are provided. The method includes: a visual TCAM list is created (S201), each first TCAM entry in the visual TCAM list corresponds to each second TCAM entry in a hardware TCAM respectively; according to the order relationship of the memory location between a pre-assigned first TCAM entry to be updated and the other first TCAM entries in the visual TCAM list, the memory location of a second TCAM entry to be updated corresponding to the first TCAM entry to be updated is confirmed in the idle resources of the hardware TCAM (S202); basing on the confirmed memory location, the second TCAM entry to be updated is updated (S203). The memory location of the second TCAM entry to be updated can be selected in the idle resources of the hardware TCAM as much as possible by the method and device, and the problem of lower updating efficient can be avoided, which is caused by the large amount of re-writing of other second TCAM entries by the second TCAM entry in the hardware TCAM updating.
(FR)L'invention propose un procédé et un dispositif de mise à jour d'entrée destinés à une mémoire adressable de contenu ternaire (TCAM). Le procédé inclut les étapes suivantes consistant à : une liste TCAM visuelle est créée (S201), chaque première entrée TCAM de la liste TCAM visuelle correspondant à chaque deuxième entrée TCAM dans une TCAM matérielle respectivement ; selon la relation d'ordre de l'emplacement de mémoire entre une première entrée TCAM pré-assignée qui doit être mise à jour et les autres premières entrées TCAM dans la liste TCAM visuelle, l'emplacement de mémoire d'une deuxième entrée TCAM devant être mise à jour correspondant à la première entrée TCAM à mettre à jour est confirmé dans les ressources non utilisées de la TCAM matérielle (S202) ; en se basant sur l'emplacement de mémoire confirmé, la deuxième entrée TCAM à mettre à jour est mise à jour (S203). L'emplacement de mémoire de la deuxième entrée TCAM à mettre à jour peut être sélectionné dans les ressources non utilisées de la TCAM matérielle dans la mesure du possible par le procédé et le dispositif, et le problème d'une moindre efficacité de mise à jour peut être évité, lequel est causé par la grande quantité de réécriture d'autres deuxièmes entrées TCAM par la deuxième entrée TCAM dans la mise à jour TCAM matérielle.
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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, RS, 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: Chinese (ZH)
Filing Language: Chinese (ZH)