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 εξετάζει την παρούσα εφεύρεση.
