High speed MAC address search engine

   
   

Disclosed is an apparatus and method for storing and searching computer node addresses in a computer network system. In one embodiment, the apparatus comprises a frame forwarding device such as a switch. The switch includes two MAC address tables including a primary MAC address table and secondary MAC address table both for storing and searching MAC addresses. The primary table stores records that contain compressed values of MAC addresses. The records are contained in storage locations that are referenced using the compressed value of the MAC address as a search index. In order to account for searching collisions that may result from different MAC addresses compressing to the same value, each record in the primary address table is linked to a chain of records in the secondary table. The records in the secondary table store the full value of the MAC address. Each chain of records in the secondary address table contains MAC addresses the present invention.

Αποκαλύπτονται μια συσκευή και μια μέθοδος για και τις διευθύνσεις κόμβων σε ένα σύστημα δικτύων υπολογιστών. Σε μια ενσωμάτωση, η συσκευή περιλαμβάνει ένα πλαίσιο διαβιβάζοντας τη συσκευή όπως ένας διακόπτης. Ο διακόπτης περιλαμβάνει δύο πίνακες διευθύνσεων της MAC συμπεριλαμβανομένου ενός αρχικού πίνακα διευθύνσεων της MAC και του δευτεροβάθμιου πίνακα διευθύνσεων της MAC και για την αποθήκευση και για την έρευνα των διευθύνσεων της MAC. Ο αρχικός πίνακας αποθηκεύει τα αρχεία που περιέχουν τις συμπιεσμένες τιμές των διευθύνσεων της MAC. Τα αρχεία περιλαμβάνονται στις θέσεις αποθήκευσης που είναι παραπεμφθείσες χρησιμοποιώντας τη συμπιεσμένη αξία της διεύθυνσης της MAC ως δείκτη αναζήτησης. Προκειμένου να αποτελέσει την έρευνα των συγκρούσεων που μπορούν να προκύψουν από τη διαφορετική MAC απευθύνει τη συμπίεση στην ίδια αξία, κάθε αρχείο στον αρχικό πίνακα διευθύνσεων συνδέεται με μια αλυσίδα των αρχείων στο δευτεροβάθμιο πίνακα. Τα αρχεία στο δευτεροβάθμιο πίνακα αποθηκεύουν την πλήρη αξία της διεύθυνσης της MAC. Κάθε αλυσίδα των αρχείων στο δευτεροβάθμιο πίνακα διευθύνσεων περιέχει τη MAC εξετάζει την παρούσα εφεύρεση.

 
Web www.patentalert.com

< Parallel spatial join index

< Optimizing an aggregate join query

> System and method for high speed processing of turbo codes

> Methods for interfacing components and for writing and reading a serial data stream to and from a component associated with a parallel data stream

~ 00102