Redes Tolerantes a Atraso

Carlos Eduardo Teles Rosa Jonatas Rancan de Souza Marco Aurlio Lino Massarani

Goinia, dia 20 de Abril de 2012.

Introduo Definio Aplicaes DTN Redes Overlay Arquitetura DTN Redes Regionais Comutao de Mensagens Tipos de Contatos Contatos Oportunistas Contatos Agendados Camada de Empacotamento (Bundle Layer) Confiabilidade Segurana Projetos Em Ambiente Acadmico Em Ambiente Industrial Perguntas Concluso Referncias Bibliogrficas

Introduo
Neste trabalho ser discutido o tipo de rede DTN (Selay-tolerant networl), tambm conhecida como Rede tolerante a atraso, sero abordados os seguintes tpicos, uma breve definio o objetivo desse tipo de rede, a arquitetura, o funcionamento, aplicaes nos meios acadmico e industrial. Todas as imagens utilizadas neste trabalho foram retiradas das referncias bibliogrficas.

Definio
Redes tolerantes a atraso ou DTN (Delay-tolerant network), uma arquitetura de rede criada com a inteno de integrar os diferentes tipos de redes. Por exemplo, redes sem fio, redes militares, redes interplanetrias, a prpria Internet. Cada um dos tipos de redes citados a cima possuem seus prprios protocolos para atacar os problemas especficos da rea para a qual elas foram projetadas, com isso essas redes no se comunicam uma com a outra naturalmente. Alm disso ainda existe o problema de que algumas redes possuem limitaes como por exemplo as redes militares, um n pode deixar de existir, em redes de sensores eles possuem bateria logo no ficam ligados direto, sem falar tambm nas redes interplanetrias, que a distncia e o movimento dos ns (planetas e naves) afetam a conectividade e geram atrasos na rede. Com isso as DTNs foram criadas com o objetivo de interligar as diferentes redes, e conseguir tratar a falta de conectividade, alta taxa de erros, atraso nas mensagens, provenientes das adversidades dos ambientes que tais redes enfrentam.

Aplicaes DTN
Como foi discutido no tpico anterior, o principal objetivo das redes DTN interligar os diferentes tipos de redes, e ainda tratar as grandes taxas de erros, a falta de conectividade. Por exemplo redes militares sem fio, que precisam extrair o mximo de recurso de seus nodos, precisam de alta confiabilidade, e tem a principal caracterstica de que os ns esto em constante movimento e um n pode simplesmente deixar de existir, afetando a rota entre dois outros ns. Ou um n pode ficar muito tempo longe de outros ns sem poder transmitir. Redes de sensores, tambm podem fazer um timo uso de redes DTN, j que sensores ficam dependentes de bateria, com isso, um n pode estar querendo transmitir uma mensagem, s que o n mais prximo dele no est disponvel no momento, com isso o n que quer enviar a mensagem se desliga, e para isso ele tem que garantir que a mensagem ser repassada num futuro prximo. Redes InterPlanetrias (IPN), tambm possuem caractersitcas que a DTN foi projetada para atender. Por exemplo grande atrasos devido as grandes distncias dos ns, no caso os planetas, e a falta de conectividade devido a movimentao dos planetas. Outro e exemplo de redes que a DTN pode ajudar as Redes Mveis Terrestre, que a falta de conectividade pode ser algo comum devido a constante movimento dos ns. A imagem abaixo mostra os tipos de problemas que as redes citadas possuem, e as redes DTN tem a proposta de atacar esses problemas em especfico.
Image retirada de [2] WARTHMAN, FORREST. Delay-Tolerant Networks (DTNs): A Tutorial v1.1, Mar 2003.

Alm desses exemplos de redes que as DTNs podem ajudar, imagine todas essas redes interligadas uma com as outras, essa rede resultante teria todos os problemas de todos os exemplos a cima e ainda o problema de tentar realizar a comunicao entre essas diferentes redes. Para isso existe o conceito de regies, uma regio um conjunto de ns que operam sobre determinado protocolo, esse conceito ser abordado com mais detalhes no tpico sobre a aquitetura da DTN. Levando em considerao esse cenrio de vrios tipos de redes interligados podemos dizer que as redes DTN podem ser aplicadas em redes WAN, que possuem justamente essa caracterstica de reunir vrios tipo de redes atravs de grandes distncias. A imagem abaixo mostras um exemplo de vrias redes interconectadas.

Image retirada de [2] WARTHMAN, FORREST. Delay-Tolerant Networks (DTNs): A Tutorial v1.1, Mar 2003.

Redes Overlay
Redes Overlay so redes lgicas construidas sobre redes fsicas, os enlaces logicos estabelecidos na rede overlay geralmente no um enlace fim-a-fim na rede fsica. A importncia desse enlace lgico para a rede overlay que os ns podem se comunicar diretamente um com o outro.
Image retirada de [2] WARTHMAN, FORREST. Delay-Tolerant Networks (DTNs): A Tutorial v1.1, Mar 2003.

A internet um exemplo de rede overlay, ela utiliza a linha telefnica como enlaces. Algunas aplicaes que utilizam redes overlay: MBone, 6-bone, The X-Bone, Yoid / Yallcast, End System Multicast. O principal objetivo das redes overlays migrar parte da complexidade do roteamento para a camada de aplicao. Uma das grandes vantagens que no necessita de adio ou remoo de hardware e altamente escalvel. Uma desvantagem das redes overlays que elas necessitam, com freqncia, sondar a rede com pings, para reajustar seus parmetros com largura de bando, taxa de perda, etc; Alguns problema na construo das redes overlays so: Hosts podem entrar e sair da rede constantemente; Hosts podem morrer(sair e nunca mais entrar) A rede pode mudar de topologia; Delay na comunicao devido a mudana de rota, congestionamento, etc;

Arquitetura DTN
Redes Regionais
Uma regio composta por um conjunto de ns que operam sobre um determinado protocolo,

desta forma, redes regionais possuem vrios protocolos distintos operantes, permitindo a comunicao entre redes de caractersticas distintas. A figura abaixo exemplifica o discutido:
Image retirada de [2] WARTHMAN, FORREST. Delay-Tolerant Networks (DTNs): A Tutorial v1.1, Mar 2003.

Alm das regies em si, observa-se um elemento interposto a elas, estes so os DTN Gateways. responsvel pela interoperabilidade entre as redes de diferentes protocolos. Os DTN Gateways, para concretizarem seu objetivo, conseguem se comunicar utilizando os protocolos de ambas a regies que s quais realiza a intercomunicao. Os hosts so os elementos transmissores e receptores de mensagens e os roteadores so os reponsveis pela transmisso de mensagens dentro de uma regio especfica.

Comutao de Mensagens
As DTN utilizam comutao de mensagem. Este tipo de comutao no cria um caminho dedicado para a transmisso de dados, da mesma forma que ocorre na comutao de pacotes. A principal caracterstica que distingue a comutao de pacotes e de mensagens que naquela os dados so separados em vrios pedaos (pacotes) de tamanho pr-determinado pela camada de transporte, antes de serem transmitidos e nesta os dados so transmitidos por inteiro. A principal vantagem do dado ser transmitido em pacotes que estes podem tomar diferentes rotas at o host de destino e, assim, otimizar a velocidade de transmisso. Acompanhada rotas at o host de destino e, assim, otimizar a velocidade de transmisso. Acompanhada desta vantagem h uma desvantagem: devido os pacotes poderem tomar rotas distintas podem chegar em ordem diferente da original sendo necessrio um protocolo de controle para ordenar os pacotes.

Este protocolo de controle, obviamente, ser responsvel por um overhead na comunicao, o que no desejoso como, por exemplo, no caso de redes interplanetrias em que dados demoram tempo significante para serem transmitidos e ento, quando h possibilidade de comunicao, esta deve ser aproveitada de forma mxima para a transmisso de dados teis, e na comutao de mensagens isso pode ser feito de forma mais efetiva que na comutao de pacotes, por no haver a necessidade do protocolo de controle. As mensagens possuem uma tupla {Nome da Regio, Nome da Entidade} que identificam a sua origem e destino. Esta abordagem reduz a complexidade no roteamento das mensagens devido os DTN Gateways no precisarem entender como os hosts so identificados em cada regio, pois os DTN Gateways podem simplesmente transmitir a mensagem para uma regio especfica, atravs do Nome da Regio e a regio, que j trabalha com transmisso sobre o Nome da Entidade utiliza este nome naturalmente para repassar a mensagem para o host correto

Tipos de Contatos
Um detalhe importante em redes DTNs quando um n transmitir a mensagem para o prximo n, pois no basta ele simplesmente receber a mensagem e imediatamente a repassar para o prximo n, pois normalmente o prximo n no estar disponvel devido as caractersticas das redes DTNs. Com isso existem duas maneiras bsicas de se transmitir um mensagem.

Contatos Oportunistas
Esse tipo de contato entre os ns ocorre sem nenhum planejamento, ou seja, um n recebeu uma mensagem e precisa repassa-la, ele ir repassa-la quando outro n estiver em seu alcance, e este n tem melhores condies de atingir o destino final da mensagem.

Contatos Agendados
Esse tipo de contato entre os ns ocorre de forma planejada, ou seja, de alguma forma os ns sabem quando tero contato com outro n e com isso podem se programar para repassar mensagem um para o outro. Com isso por exemplo um n que est muito distante de outro mas sabe que determinado momento o n destino estar disponvel, o n de origem pode iniciar a transmisso levando em conta o tempo de propagao da mensagem para quando o n destino estiver disponvel ser exatamente o momento de quando a mensagem chega nele.

Camada de Empacotamento (Bundle Layer)

Uma especificidade da comutao de mensagens em redes DTN que ela do tipo storeand-forward, ou seja, todos os ns da rede, ao receberem mensagens, armazenam-na e em seguida, de forma persistente - ns precisam ter grande capacidade de armazenamento - , fazem a tentativa de pass-las para o prximo n do caminho. Em redes DTN, h grande possibilidade de perda ou falha na comunicao e transmisso de dados. Por isso utilizado o store-and-forward, pois possibilita que, a cada oportunidade de comunicao entre ns no caminho do receptor ao transmissor, a mensagem se aproxime mais do seu destino. Quando a mensagem chega no destino o emissor notificado.

A figura abaixo ilustra o processo de encaminhamento de uma mensagem do n A ao n D:

Image retirada de [2] WARTHMAN, FORREST. Delay-Tolerant Networks (DTNs): A Tutorial v1.1, Mar 2003.

A camada de empacotamento existe para realizar o armazenamento da mensagem a ser transmitida. Esta camada se situa sobre as demais camadas especficas de cada protocolo de comunicao (ver imagem abaixo) possibilitando que os protocolos convencionais funcionem como de praxe.

Image retirada de [2] WARTHMAN, FORREST. Delay-Tolerant Networks (DTNs): A Tutorial v1.1, Mar 2003.

Diferente do protocolo da Internet, todas as mensagens precisam atingir a camada de empacotamento e ser persistida antes de ser roteada. Para isso, todos os componentes da DTN precisam implementar at a camada de empacotamento. Obviamente isso gera um overhead, pois, por exemplo, no protocolo da Internet h necessidade dos pacotes irem somente at a camada de rede nos elementos intermedirios.

Confiabilidade
Uma tcnica para garantir a confiabilidade em DTN a transferncia em custdia. Esta tcnica se consiste em delegar ao prximo n a responsabilidade de transmitir a mensagem que quando chegada ao n destino o n origem ser notificado.

O n com a atual responsabilidade sobre o envio da mensagem denominado custodiante. Para realizar a transferncia em custdia o n custodiante atual envia uma mensagem para o n seguinte pedindo que ele tenha custdia sobre a mensagem transferida, se a custdia for aceita ento transferida a mensagem para este n e ento delegada a responsabilidade para este realizar a entrega na mensagem.

Segurana
A segurana em DTN implementada utilizando o conceito de chave pblica/privada. Uma chave privada capaz de realizar a criptografia de uma mensagem de tal forma que somente a chave pblica relativa esta chave privada capaz de descriptografar a mensagem. Somente quem possui a chave privada capaz de criptografar uma mensagem para uma determinada chave pblica. As chaves privadas ficam reservadas aos que tem direito de us-las servindo como uma espcie de assinatura podendo identificar somente a pessoa capaz de faz-la. J as chaves pblicas so disponibilizadas por autoridades certificadoras. Em redes DTN esse conceito aplicado da seguinte forma: o elemento originador da mensagem envia sua assinatura para o n seguinte junto mensagem que, por sua vez, de posse da mensagem e da assinatura do elemento de origem, obtm de uma autoridade certificadora a chave pblica deste e realiza a verificao da originalidade da mensagem. Em seguida o elemento responsvel por encaminhar a mensagem, caso seja comprovada a originalidade da mensagem, envia para o prximo n a assinatura do n de origem, a sua assinatura e a mensagem. A partir de ento, somente ser verificada a assinatura do ltimo n at que a mensagem chega ao destino final que far a verificao da assinatura do n anterior e da assinatura do n de origem. A imagem abaixo esclarece o descrito:
Image retirada de [2] WARTHMAN, FORREST. Delay-Tolerant Networks (DTNs): A Tutorial v1.1, Mar 2003.

Projetos
Em Ambiente Acadmico
Nesta seo iremos discutir o artigo [3] que prope uma nova estratgia de roteamento para

as DTNs. Antes de analisarmos a proposta do artigo vamos realizar uma breve analise das principais estratgias de roteamento existentes hoje para DTNs. Existem duas classes de algoritmos utilizados para rotemaneto em redes DTNs. A primeira classe os nodos da rede armazenam informaes sobre a rede como um todo para realizar o roteamento das mensagens, com isso existe um aumento nas trocas de mensagem e na manuteno da rede. A segunda classe os nodos no armazenam informaes sobre a rede somente aramzena informaes referentes ao prprio nodo, com isso eles realizam o roteamento das mensagens com base em alguma poltica de roteamento especfico. O protocolo proposto pelo artiogo [3] se chama APRP e se encaixa na segunda classe pois os nodos no armazenam informaes referentes a rede como um todo, mas apenas informaes locais a cada nodo. Para isso o protocolo APRP leva em considerao a quantidade de encontros que um n tem com outros ao longo do tempo, essa mtrica no levada em considerao por outros protocolos, o protocolo proposto tambm tem como objetivo diminuiro o nmero de cpias de uma mensagem existentes na rede, j que esse nmero considerado uma desvantagens para protocolos da segunda classe, pois como eles no armazenam informaes da rede como um todo eles transmitem vrias cpias da mensagem para tentar entrega-la ao seu destino. Vrios teste foram realizados com o protocolo APRP, junto com os protocolos Epidmico, Spray and Wait e PRoPHET. Os protocolos Epidmico e o Spray and Wait so da mesma classe do APRP, e o PRoPHET da classe que os nodos guardam informao da rede como um todo. No quesito de quantidade de mensagen entregues o protocolo APRP teve um desempenho melhor ou igual aos protocolos da sua mesma classe, porm no requisito de tempo de entrega ele gera um aumento significativo de tempo. Como a maioria dos protocolos o APRP possui pontos positivos e negativos, funcionando bem em determinados e ambientes e em outros neim tanto, com isso a questo de usa-lo ou no depende do cenrio e de estudos futuros para melhora-lo. Para informaes mais detalhadas consulte o artigo [3] CRISTINA M. NUNES, FERNANDO LUS DOTTI, Uma Nova Estrategia de Roteamento para Redes Tolerantes a Atrasos. SBRC 2009.

Em Ambiente Industrial
Projetos em ambientes industriais pode-se dizer que so os citados no comeo deste trabalho, como redes militares em campo de batalha, redes mveis, redes interplanetrias. Essa ltima citada as vezes meio difcil de visualizar j que o mais longe que estamos na lua, mas mesmo assim esse conceito j pode ser utilizado para se comunicar com a lua. J as redes militares pode-se dizer que so um exemplo bem prtico pois sempre existem conflitos, com isso pode-se dizer que o conceito de redes DTN so bem empregados pelos militares.

Outro exemplo de aplicao industrial so as redes de sensores, pois hoje em dia elas esto em constante utilizao nos mais variados cenrios.

Perguntas
1. Cite um exemplo de aplicao de DTN. Redes Interplanetrias 2. Qual a camada que diferencia o protocolo DTN dos demais protocolos? Camada de Empacotamento

Concluso
Neste trabalho realizamos uma breve discusso sobre redes tolerantes a atraso, conhecidas tambm como DTN, mostramos seu principal objetivo que tentar prover um servio de qualidade para redes que possuem fortes limitaes, como falta de conectividade, altos atrasos, longo tempo de inatividade e por ai vai. Tambm uma outra aplicao para ela integrar diferentes tipos de redes, juntado essas duas caractersticas dessa pode-se imaginar uma ampla rea de aplicaes para redes DTN. Tambm foi realizada um descrio simples sobre a arquitetura de redes DTN, como ela diferem dos outros tipos de redes, como ela troca mensagens, como ela tenta resolver os problema citados a cima. Uma anlise sobre o artigo [3] da bibliografia foi feita, j que ele tenta propor um novo protocolo de roteamento para redes DTN. E tambm foi comentado sobre algumas aplicaes em ambiente industrial, que em resumo so os exemplos citados no comeo deste trabalho, ou seja, redes militares, redes interplanetrias, redes de sensores.

Referncias Bibliogrficas
[1] FALL, K. A delay tolerant network architecture for challenged networks. In proceedings of ACM SIGCOMM, pages 27-31. ACM, 2003. [2] WARTHMAN, FORREST. Delay-Tolerant Networks (DTNs): A Tutorial v1.1, Mar 2003. [3] CRISTINA M. NUNES, FERNANDO LUS DOTTI, Uma Nova Estrategia de Roteamento para Redes Tolerantes a Atrasos. SBRC 2009 [4] DTNRG Website, http://www.dtnrg.org