Packet classification using tuple space search.

Routers must perform packet classification at high speeds to efficiently implement functions such as firewalls and QoS routing. Packet classification requires matching each packet against a database of filters (or rules), and forwarding the packet according to the highest priority filter. Existing f...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:	Computer communication review. 29, 4 (1999).
1. Verfasser:	Srinivasan, V.
Format:	Artikel
Sprache:	English
Schlagworte:	Computer systems organization. Computer communication networks. Internetworking. Routers. Network architecture and design. Packet switching networks. Theory of computation. Analysis of algorithms and problem complexity. Nonnumerical algorithms and problems. Routing and layout. Sorting and searching. Computing methodologies. Pattern recognition. Design methodology. Classifier design and evaluation. Algorithms. Design. Experimentation. Measurement. Performance. Theory.