TU Berlin

Internet Network ArchitecturesPublications by Type: Conference and Workshop Papers

Inhalt

zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

Tradeoffs for packet classification
Zitatschlüssel FM-TPC-00
Autor Feldmann, Anja and Muthukrishnan, S.
Buchtitel INFOCOM 2000: Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies
Seiten 1193–1202
Jahr 2000
ISBN 0-7803-5880-5
DOI http://dx.doi.org/10.1109/INFCOM.2000.832493
Ort Tel Aviv, Israel
Jahrgang 3
Monat March
Zusammenfassung We present an algorithmic framework for solving the packet classification problem that allows various access time vs. memory tradeoffs. It reduces the multi-dimensional packet classification problem to solving a few instances of the one-dimensional IP lookup problem. It gives the best known lookup performance with moderately large memory space. Furthermore, it efficiently supports a reasonable number of additions and deletions to the rulesets without degrading the lookup performance. We perform a thorough experimental study of the tradeoffs for the two-dimensional packet classification problem on rulesets derived from datasets collected from AT\&T WorldNet, an Internet Service Provider.
Link zur Publikation Download Bibtex Eintrag

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe