Compact forwarding = uma abordagem probabilística para o encaminhamento de pacotes em redes orientadas a conteúdo
Christian Rodolfo Esteve Rothenberg
TESE
Português
T/UNICAMP Es85c
[Compact forwarding]
Campinas, SP : [s.n.], 2010.
206 p. : il.
Orientador: Mauricio Ferreira Magalhães
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação
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...
Ver mais
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
Ver menos
Ver menos
Abstract: This thesis introduces the concept of compact forwarding in the field of content-oriented networks. The main idea behind this concept is taking a probabilistic approach to the problem of packet forwarding in networks centered on content identifiers rather than traditional host addresses....
Ver mais
Abstract: This thesis introduces the concept of compact forwarding in the field of content-oriented networks. The main idea behind this concept is taking a probabilistic approach to the problem of packet forwarding in networks centered on content identifiers rather than traditional host addresses. The fundamental question explored is where to place the packet forwarding state, in network nodes or in packet headers? Solutions for both extremes are proposed. In the SPSwitch, approximate forwarding state is kept in network nodes. In LIPSIN, the state is carried in the packets themselves. Both approaches are based on probabilistic packet forwarding functions inspired by the Bloom filter data structure. The approximate forwarding state comes at the cost of additional considerations due to the effects of one-sided error-prone data structures. The thesis contributes with a series of techniques to mitigate the false positive errors. The proposed compact forwarding methods are experimentally validated in several practical networking scenarios
Ver menos
Magalhães, Mauricio Ferreira, 1951-
Orientador
Sadok, Djamel Fawzi Hadj
Avaliador
Madeira, Edmundo Roberto Mauro, 1958-
Avaliador
Rezende, Jose Ferreira de
Avaliador
Cardozo, Eleri, 1954-
Avaliador
Compact forwarding = uma abordagem probabilística para o encaminhamento de pacotes em redes orientadas a conteúdo
Christian Rodolfo Esteve Rothenberg
Compact forwarding = uma abordagem probabilística para o encaminhamento de pacotes em redes orientadas a conteúdo
Christian Rodolfo Esteve Rothenberg
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra