TECHNOLOGIES FOR MANAGEMENT OF LOOKUP TABLES

Technologies for managing lookup tables are described. The lookup tables may be used for a two-level lookup scheme for packet processing. When the tables need to be updated with a new key for packet processing, information about the new key may be added to a first-level lookup table and a second-lev...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: EDUPUGANTI, Saikrishna, WANG, Ren, SHEN, Wei, MACIOCCO, Christian, MAROHN, Byron, GOBRIEL, Sameh, TAI, Tsung-Yuan Charlie
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Technologies for managing lookup tables are described. The lookup tables may be used for a two-level lookup scheme for packet processing. When the tables need to be updated with a new key for packet processing, information about the new key may be added to a first-level lookup table and a second-level lookup table. The first-level lookup table may be used to identify a handling node for an obtained packet, and the handling node may perform a second-level table lookup to obtain information for further packet processing. The first lookup table may be replicated on all the nodes in a cluster, and the second-level lookup table may be unique to each node in the cluster. Other embodiments are described herein and claimed. L'invention concerne également des technologies de gestion de tables de recherche. Les tables de recherche peuvent être utilisées pour un schéma de consultation à deux niveaux pour le traitement de paquets. Lorsque les tables doivent être mises à jour avec une nouvelle clé pour le traitement de paquets, des informations concernant la nouvelle clé peuvent être ajoutées à une table de recherche de premier niveau et à une table de recherche de second niveau. La table de recherche de premier niveau peut être utilisée pour identifier un noeud de gestion pour un paquet obtenu, et le noeud de gestion peut effectuer une consultation de table de second niveau pour obtenir des informations pour un autre traitement de paquet. La première table de recherche peut être répliquée sur tous les noeuds dans une grappe, et la table de recherche de second niveau peut être unique à chaque noeud dans la grappe. D'autres modes de réalisation sont décrits dans la présente invention et revendiqués.