Jump to content
Sign in to follow this  
ricobonfim

criação de uma trie para prefixo de rede

Recommended Posts

ricobonfim

Olá

estou tendo dificuldades em implementar uma trie ( http://en.wikipedia.org/wiki/Trie ) , para busca de prefixos de rede com notação CIDR

gostaria de uma ajuda com a lógica da inserção

a inserção deveria ler prefixos de rede de um arquivo.txt no seguinte modelo:

ex.:  prefixo/netmask  ASN

204.27.202.0/24 6181

208.88.85.0/24 23446

81.22.160.0/20 24713

e inserir esse prefixo na posição correta da arvore

mas essa lista de prefixos irá ser atualizada constantemente (também não sei ao certo o tempo, talvez a cada semana), não sei se devo criar uma arvore nova cada vez que atualizar a lista ou apenas atualizar a árvore com as novas entradas (otimização de tempo é extremamente importante)

a arvore será utilizada para comparações com ips para descobrir a netmask e o ASN utilizando o longest prefix match http://en.wikipedia.org/wiki/Longest_prefix_match

idéias, sugestões, e qualquer pedaço de código para ajudar com a lógica são aceitos

obrigado

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.