Disruption-Tolerant Networking

Apresentação em tema: "Disruption-Tolerant Networking"— Transcrição da apresentação:

1 Disruption-Tolerant Networking
Uma breve explanação Felipe Lima

2 Tópicos O que é DTN Onde é usada Objetivo Store and forward
Exemplos de sistemas onde é usada Exemplo de uma subdivisão do espaço File Delivery Protocol Disruption-Tolerant Networking

3 O que é DTN Delay-Tolerant Networking ou Disruption-Tolerant Networking; Rede onde a conexão não é garantida durante todo o tempo; Emergiu em 1998 para estender a Internet para o espaço; Arquitetura sobre os padrões atuais usados na Internet. Disruption-Tolerant Networking

4 Onde é usada Onde há conexão intermitente;
Onde há atraso longo ou variável; Vazão do tráfego de forma assimétrica; Altas taxas de erros. Vazão do tráfego de forma assimétrica: TCP lida com tráfego variante na Internet, porém quando a distância é extrema, o protocolo acaba apresentando problemas, como timeouts e retransmissões desnecessárias. Se a diferença é atinge altos patamares, o protocolo falha, visto que o IP e seus protocolos de roteamento falham. Altas taxas de erros: o protocolo da Internet trabalha com transmissões fim-a-fim, o que torna o número de retransmissões grande quando o meio é suscetível a ruídos impulsivos. Disruption-Tolerant Networking

5 Store and forward Uma forma de resolver os problemas citados;
Pacotes de informação são passados de um nodo para outro; Sistema postal e o sistema de . Note o sistema store-and-forward as mensagens são guardadas em disco indefinidamente, diferente do TCP/IP ou UDP, onde a memória é volátil. O sistema de tem acessa um servidor central, a ideia é a mesma, mas o funcionamento é diferente. Disruption-Tolerant Networking

6 Exemplos de sistemas intermitentes
Disruption-Tolerant Networking

7 Pilha DTN Camada Bundle situa-se entre a Aplicação e o Transporte.
Disruption-Tolerant Networking

8 Regiões e nodos Um nodo é uma entidade que possui Camada de Bundle;
As regiões no espaço são caracterizadas por um único identificador ou nome; Cada interface de um nodo dentro da mesma região possui um identificador único. As regiões tem um identificador único, semelhante ao protocolo BGP. Disruption-Tolerant Networking

9 {ID da região; ID da entidade}
Regiões e nodos {ID da região; ID da entidade} Disruption-Tolerant Networking

10 Exemplo de subdivisão do espaço
Os nomes de regiões usam a mesma sintaxe de nomes que o DNS reconhece. Disruption-Tolerant Networking

11 Bundling Unidade de transmissão denominada bundle;
Camada responsável pelo endereçamento dos bundles para as regiões corretas; Custodial retransmission; Controle por reservas de recursos e não por contenção; Protocolo fim-a-fim. Disruption-Tolerant Networking

12 Elementos de uma rede Host: envia e recebe bundles;
Router: roteia os bundles dentro de sua região; Gateway: roteia os bundles entre duas regiões diferentes; Host: envia e recebe bundles, mas não roteia-os, pode ser a origem ou o destino de um bundle. O armazenamento persistente é opcional para Host e Routers que não trabalham em enlaces com grande atraso. Se eles trabalham em uma região muito afetada por ruidos e/ou atrasos, então o armazenamento persistente é um requisito. O roteamento entre regiões é feito somente pelos identificadores das regiões, enquanto que o reoteamento interno é realizado apenas sobre os identificadores das interfaces dos nodos. Disruption-Tolerant Networking

13 CFDP - File Delivery Protocol
Uma proposta para a camada de transporte em sistema intermitente; Dados corrompidos são retransmitidos; Opera num ambiente com reconhecimento e confiável (acknowledged) e em um ambiente não- confiável (unacknowledged); Protocolo nodo-a-nodo. Disruption-Tolerant Networking

14 CFDP - File Delivery Protocol Conexão
Os tempos de retransmissão são longos, logo, os buffers de retransmissão devem ser guardados em uma área não-volátil; Uma troca de arquivo não pode iniciar uma negociação como em FTP. Todos os dados são enviados no bundle. Uma troca de arquivo não pode iniciar uma negociação como em FTP. Todos os dados (metadados que precisam para satisfazer a requisição, como nome de usuário, senha, instruções e etc) são enviados no bundle. Os tempos de retransmissão são longos, logo, os buffers de retransmissão devem ser guardados em uma área não-volátil, prevenindo que uma catástrofe arruíne uma transmissão. Disruption-Tolerant Networking

15 CFDP - File Delivery Protocol Envio
Gerencia transações; Identificador para cada mensagem pertencentes a cada transação; Como o tempo para fazer conexão pode ser extremamente longo, não há um protocolo de conexão; Como o round-trip time de um ack pode ser muito longo, o CFDP nunca espera por uma resposta para transmitir outro dado. Como um comando para retransmitir um dado corrompido pode chegar muito tempo depois da transmissão do arquivo ter acabado, o CFDP precisa adicionar um identificador para cada mensagem pertencentes a cada transação; Disruption-Tolerant Networking

16 Um pouco sobre latência
Disruption-Tolerant Networking

17 Links interessantes www.ipnsig.org www.dtnrg.org/wiki
n/science/experiments/DTN.html Disruption-Tolerant Networking