1. Home page
  2. Search

Packet indexing process optimized for high-speed network processors

This item is provided by the institution :
National Technical University of Athens   

Repository :
Digital Library of National Technical University of Athens | Dspace@NTUA   

see the original item page
in the repository's web site and access all digital files if the item*



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)
English
WORLD SCIENTIFIC PUBL CO PTE LTD (EN)
National Technical University of Athens
Digital Library of National Technical University of Athens | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)