Method and system for storing elements of tri-state content addressable memory without ordering

The invention discloses a sequencing-free storage method for the entries of a ternary content addressable memory and a system thereof. The regular entries do not need the sequencing treatment, and are continuously stored in the ternary content addressable memory (TCAM). The mask priority is worked o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LIU CHUNWU, HUANG ZHIPING, SU SHAOJING, ZUO ZHEN, ZHANG YIMENG, GUO XIYE, LU XIZAI, DENG XIA, TANG GUILIN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a sequencing-free storage method for the entries of a ternary content addressable memory and a system thereof. The regular entries do not need the sequencing treatment, and are continuously stored in the ternary content addressable memory (TCAM). The mask priority is worked out by using the regular mask and stored in an associated random access memory (RAM) together with the operating instruction. After the network data is received, the protocol analysis is carried out, the appointed fields are drawn out and form into the matched keyword which is sent into the TCAM for the matching research, then the operating instruction of the corresponding data package is obtained from the associated RAM according to the matching result, and the corresponding operation and outputting and forwarding are finally completed. When the multiple-matching is hit, the mask priorities of all entries to be hit are compared to obtain the optimal result and the optimal result is outputted. The invention realizes