Compact forwarding : uma abordagem probabilística para o encaminhamento de pacotes em redes orientadas a conteúdo / Compact forwarding : a probabilistic approach to packet forwarding in content-oriented networks

AUTOR(ES)
DATA DE PUBLICAÇÃO

2010

RESUMO

Esta tese introduz um novo conceito para as redes de conteúdo denominado compact forwarding. Este conceito traduz-se na utilização de técnicas probabilísticas no plano de encaminhamento onde o espaço de identificação não é mais relacionado a um host final, mas sim, à identificação de conteúdo(s). A essência do conceito originou-se de uma questão básica, qual seja, onde deve ser colocado o estado associado ao encaminhamento do pacote? Nos elementos de rede ou no cabeçalho do pacote? A tese propõe duas soluções que representam estes extremos, SPSwitch, na qual o estado é colocado nos elementos de rede e, LIPSIN, onde o estado é colocado no cabeçalho do pacote. O denominador comum a essas soluções consiste na utilização de técnicas probabilísticas inspiradas no Bloom filter como elemento base das decisões de encaminhamento. A utilização de estruturas de dados derivadas do Bloom filter traz um custo adicional necessário à minimização dos erros associados à utilização de uma estrutura probabilística. A tese contribui com várias técnicas para redução desses erros incluindo a análise dos custos associados. Cenários de aplicação são apresentados para validação das propostas discutidas no trabalho

ASSUNTO(S)

comutação de pacotes estruturas de dados (computação) algoritmos probabilidade teoria da computer networking packet switiching data structures (computer) algorithms redes de computadores probability theory

ACESSO AO ARTIGO

Documentos Relacionados