Publicação

Encaminhamento probabilístico de dados nomeados em redes tolerantes a atraso

Ver documento

Detalhes bibliográficos
Resumo:Atualmente a arquitetura na qual a Internet se baseia assenta na ideia de comunicação fima-fim sempre disponível. É esperado que uma ligação entre a origem e o destino da informação esteja sempre disponível. Contudo, existem situações onde tal não é possível, ou não é garantido. Nessas situações é necessário ter uma abordagem diferente. Foi com esse intuito que nasceram as Redes Tolerantes a Atrasos (Delay Tolerant Networks, DTN). Neste tipo de redes, as ligações ponto a ponto são esporádicas, podendo acontecer em determinado momento, e no momento seguinte deixarem de estar disponíveis. Por exemplo, numa rede em que os nós são móveis, quando dois nós se cruzam estabelecem ligação. No momento seguinte, afastam-se e a ligação perde-se. As DTNs têm a capacidade de operar neste tipo de cenários, por exemplo. Para além desta assunção de que existe sempre uma ligação fim-a-fim disponível, a Internet, atualmente baseia-se também no conceito de IPs, ou seja, endereço de origem e endereço de destino. A informação em si não é tida em conta. Ultimamente tem sido tentada uma abordagem diferente. Uma abordagem na qual é tido em conta o conteúdo das mensagens. Um exemplo deste tipo de redes são as Redes de Dados Nomeados (Named Data Network, NDN). É aplicado o paradigma de produtor/consumidor, no qual existem dois tipos distintos de nós. O primeiro cria a informação e o segundo consome-a. Um nó que produza determinado tipo de informação coloca-a na rede, os nós que tiverem interessados na mesma, devem então subscrevê-la. O principal objetivo desta dissertação é acoplar estes dois tipos de redes. Mais precisamente tentar colocar uma abordagem semelhante às NDNs em cenários onde se utilizam DTNs. Nomeadamente, é sugerida uma abordagem no que diz respeito à distribuição de dados nomeados em cenários onde as DTNs operam. Pretende-se melhorar um protocolo de encaminhamento probabilístico que encaminha mensagens tendo em conta encontros prévios. Transportou-se para as redes de dados nomeados o paradigma das redes oportunistas de que se dois nós se encontram a probabilidade de se voltarem a encontrar aumenta. Havia-se aplicado esse conceito no contacto com conteúdos, agora esse conceito é também aplicado no contacto de interesses. Ou seja, os conteúdos são agora encaminhados consoante a probabilidade do nó recetor encontrar interessados no mesmo.
Autores principais:Lima, Fábio Joel Sá
Assunto:Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Ano:2016
País:Portugal
Tipo de documento:dissertação de mestrado
Tipo de acesso:acesso aberto
Instituição associada:Universidade do Minho
Idioma:português
Origem:RepositóriUM - Universidade do Minho
Descrição
Resumo:Atualmente a arquitetura na qual a Internet se baseia assenta na ideia de comunicação fima-fim sempre disponível. É esperado que uma ligação entre a origem e o destino da informação esteja sempre disponível. Contudo, existem situações onde tal não é possível, ou não é garantido. Nessas situações é necessário ter uma abordagem diferente. Foi com esse intuito que nasceram as Redes Tolerantes a Atrasos (Delay Tolerant Networks, DTN). Neste tipo de redes, as ligações ponto a ponto são esporádicas, podendo acontecer em determinado momento, e no momento seguinte deixarem de estar disponíveis. Por exemplo, numa rede em que os nós são móveis, quando dois nós se cruzam estabelecem ligação. No momento seguinte, afastam-se e a ligação perde-se. As DTNs têm a capacidade de operar neste tipo de cenários, por exemplo. Para além desta assunção de que existe sempre uma ligação fim-a-fim disponível, a Internet, atualmente baseia-se também no conceito de IPs, ou seja, endereço de origem e endereço de destino. A informação em si não é tida em conta. Ultimamente tem sido tentada uma abordagem diferente. Uma abordagem na qual é tido em conta o conteúdo das mensagens. Um exemplo deste tipo de redes são as Redes de Dados Nomeados (Named Data Network, NDN). É aplicado o paradigma de produtor/consumidor, no qual existem dois tipos distintos de nós. O primeiro cria a informação e o segundo consome-a. Um nó que produza determinado tipo de informação coloca-a na rede, os nós que tiverem interessados na mesma, devem então subscrevê-la. O principal objetivo desta dissertação é acoplar estes dois tipos de redes. Mais precisamente tentar colocar uma abordagem semelhante às NDNs em cenários onde se utilizam DTNs. Nomeadamente, é sugerida uma abordagem no que diz respeito à distribuição de dados nomeados em cenários onde as DTNs operam. Pretende-se melhorar um protocolo de encaminhamento probabilístico que encaminha mensagens tendo em conta encontros prévios. Transportou-se para as redes de dados nomeados o paradigma das redes oportunistas de que se dois nós se encontram a probabilidade de se voltarem a encontrar aumenta. Havia-se aplicado esse conceito no contacto com conteúdos, agora esse conceito é também aplicado no contacto de interesses. Ou seja, os conteúdos são agora encaminhados consoante a probabilidade do nó recetor encontrar interessados no mesmo.