AST - Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions (Risultati di valorizzazione applicativa)

Type
Label
  • AST - Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions (Risultati di valorizzazione applicativa) (literal)
Anno
  • 2004-01-01T00:00:00+01:00 (literal)
Alternative label
  • M. Pellegrini, G. Fusco (2004)
    AST - Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • M. Pellegrini, G. Fusco (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#proprieta
  • Istituto di Informatica e Telematica del CNR di Pisa (IIT-CNR) (literal)
Titolo
  • AST - Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions (literal)
Descrizione sintetica
  • IP address lookup is a critical operation for high bandwidth routers in packet switching networks such as Internet. The lookup is a non-trivial operation since it requires searching for the longest prefix, among those stored in a (large) given table, matching the IP address. Ever increasing routing tables size, traffic volume and links speed demand new and more efficient algorithms. Moreover, the imminent move to IPv6 128-bit addresses will soon require a rethinking of previous technical choices. This software implements a the new data structure for solving the IP table look up problem christened the Adaptive Stratified Tree (AST). The proposed solution is based on casting the problem in geometric terms and on repeated application of efficient local geometric optimization routines. Experiments with this approach have shown that in terms of storage, query time and update time the AST is at a par with state of the art algorithms based on data compression or string manipulations (and often it is better on some of the measured quantities). (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
data.CNR.it