A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Fast IP Address Lookup Algorithm Based on Search Space Reduction Um algoritmo de pesquisa rápida de endereço IP baseado na redução do espaço de pesquisa

Hyuntae PARK, Hyunjin KIM, Hong-Sik KIM, Sungho KANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Esta carta propõe um algoritmo rápido de pesquisa de endereços IP baseado na redução do espaço de pesquisa. Os prefixos são classificados em três tipos de acordo com o relacionamento de aninhamento e uma grande tabela de encaminhamento é particionada em várias árvores pequenas. Como resultado, o espaço de busca é reduzido. Os resultados das análises e experimentos mostram que o método proposto oferece maiores velocidades de pesquisa e atualização, juntamente com requisitos reduzidos de memória.

Publicação
IEICE TRANSACTIONS on Communications Vol.E93-B No.4 pp.1009-1012
Data de publicação
2010/04/01
Publicitada
ISSN online
1745-1345
DOI
10.1587/transcom.E93.B.1009
Tipo de Manuscrito
LETTER
Categoria
Mudando para comunicações

autores

Palavra-chave