1. Αρχική σελίδα
  2. Αναζήτηση

Packet indexing process optimized for high-speed network processors

Το τεκμήριο παρέχεται από τον φορέα :
Εθνικό Μετσόβιο Πολυτεχνείο   

Αποθετήριο :
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Packet indexing process optimized for high-speed network processors (EN)
Charopoulos, C (EN)
Mitsos, Y (EN)
Andritsopoulos, F (EN)
Doumenis, G (EN)
Stasinopoulos, G (EN)
journalArticle (EN)
2014-03-01T01:22:54Z
2005 (EN)
Most network processors perform some kind of classification on the received packet stream, according to criteria set by the implemented networking application. Packet indexing is an integral part of the packet classification process. Indexing is considered as one of the most processor intensive part of network processing and is often supported by special hardware units. High performance Network processors usually rely upon Content Addressable Memories (CAMs) for the indexing of millions of packets per second into discrete ""flow Identifiers"" in ATM and IP networks. Most often, the indexing process examines packet data (tags) of significant size, necessitating the use of large CAM devices. This paper proposes an alternative method for searching lengthy tags, using RAM as storage medium instead of the expensive and complex CAMs. The technique applies the open-addressing hashing methodology to provide high speed lookups, close to CAM's performance. Our approach handles efficiently the limitations imposed by the hashing algorithms by appropriately selecting system parameters and resolving hashing collisions. The advantages of the proposed method are evaluated in detail. © World Scientific Publishing Company. (EN)
Engineering, Electrical & Electronic (EN)
Computer Science, Hardware & Architecture (EN)
Network processor (EN)
Packet indexing (EN)
Packet networks (EN)
Computer aided manufacturing (EN)
Data acquisition (EN)
CAM (EN)
Optimization (EN)
Program processors (EN)
Computer hardware (EN)
Storage allocation (computer) (EN)
Collisions (EN)
Hashing (EN)
Lookup (EN)
Computer networks (EN)
Indexing (of information) (EN)
Journal of Circuits, Systems and Computers (EN)
Αγγλική γλώσσα
WORLD SCIENTIFIC PUBL CO PTE LTD (EN)
Εθνικό Μετσόβιο Πολυτεχνείο
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.