Net :: Patricia.

Classe Perl para Lookups de Endereços IP Rápidos
Baixe Agora

Net :: Patricia. Classificação e resumo

Propaganda

  • Rating:
  • Licença:
  • GPL
  • Preço:
  • FREE
  • Nome do editor:
  • Dave Plonka
  • Site do editor:
  • http://net.doit.wisc.edu/~plonka/FlowScan/

Net :: Patricia. Tag


Net :: Patricia. Descrição

Classe Perl para Lookups de Endereços IP Rápidos Net :: Patricia é um módulo Patricia Tri Lie Perl para Lookups de endereço IP rápido.Synopsis Use Net :: Patricia; Meu $ PT = New Net :: Patricia; $ pt-> add_string ('127.0.0.0/8', $ user_data); $ Pt-> Match_String ('127.0.0.0.1'); $ pt-> matc_exact_string ('127.0.0.0.0'); $ pt-> match_integer (2130706433); # 127.0.0.1 $ pt-> match_exact_integer (2130706432, 8); # 127.0.0.0 $ pt-> remove_string ('127.0.0.0.0/8'); $ pt-> subir (sub {print "escalada no nó $ _ "}); # Destrua automaticamente o módulo Patricia Triethis usa uma estrutura de dados Patricia Trie para executar rapidamente o prefixo de endereço IP correspondendo para aplicativos, como sub-rede IP, rede ou pesquisa de tabela de roteamento. A estrutura de dados é baseada em uma árvore de radix Usando uma radix de dois, então às vezes você vê implementações de Patricia chamada "Radix" também. O termo "trie" é derivado da palavra "recuperação", mas é pronunciado como "tentar". Patricia representa "algoritmo prático para recuperar informações Como alpanumérico ", e foi sugerido pela primeira vez para encaminhamentos de mesa de roteamento por van Jacobsen. Patricia trie características de desempenho são bem conhecidos como tem sido empregado para lookups de tabela de roteamento dentro do kernel BSD desde a versão 4.3 Reno.O código Radix BSD é completamente descrito Em "TCP / IP ilustrado, volume 2" por Wright e Stevens e no papel `` Uma tabela de roteamento de pacotes baseada em árvore para Berkeley Unix '' por keith sklower. Requisitos: · Perl.


Net :: Patricia. Software Relacionado

Sobre nós