A method and a device for translating a hierarchical address, the device is
adapted to receive a destination address, to search an array of sorted
binary string being associated with a group of addresses reachable through
the device, and to provide a best matching address, the device comprising:
a content addressable memory module, for storing a first portion of the
array of sorted binary strings; a fast memory module, for storing a second
portion of the sorted binary strings; a memory module, for storing a
remaining portion of the tree of sorted strings; and a search engine,
coupled to the content addressable memory unit module, the fast memory
module and the memory module, configured to receive a destination address,
access at least the fast memory unit and the memory unit and to find the
best matching address.
Μια μέθοδος και μια συσκευή για μια ιεραρχική διεύθυνση, η συσκευή προσαρμόζονται για να λάβουν μια διεύθυνση προορισμού, για να ψάξουν μια σειρά ταξινομημένης δυαδικής σειράς που συνδέεται με μια ομάδα διευθύνσεων εφικτών μέσω της συσκευής, και για να παρέχουν μια καλύτερη ταιριάζοντας με διεύθυνση, η συσκευή περιλαμβάνοντας: μια ενότητα ικανοποιημένης προσπελάσιμης μνήμης, για την αποθήκευση μιας πρώτης μερίδας της σειράς ταξινομημένων δυαδικών σειρών μια γρήγορη ενότητα μνήμης, για την αποθήκευση μιας δεύτερης μερίδας των ταξινομημένων δυαδικών σειρών μια ενότητα μνήμης, για την αποθήκευση μιας υπόλοιπης μερίδας του δέντρου των ταξινομημένων σειρών και μια μηχανή αναζήτησης, που συνδέεται με την ενότητα μονάδων ικανοποιημένης προσπελάσιμης μνήμης, τη γρήγορη ενότητα μνήμης και την ενότητα μνήμης, που διαμορφώνονται για να λάβει μια διεύθυνση προορισμού, πρόσβαση τουλάχιστον η γρήγορη μονάδα μνήμης και η μονάδα μνήμης και για να βρεί την καλύτερη ταιριάζοντας με διεύθυνση.
