Please use this identifier to cite or link to this item:
https://ri.ufs.br/jspui/handle/riufs/7127
Document Type: | Monografia |
Title: | Um estudo sobre algoritmos de roteamento para DTNs na Universidade Federal de Sergipe : campus de Itabaiana |
Authors: | Lima, Islas Emanoel Andrade |
Issue Date: | 24-Feb-2015 |
Advisor: | Oliveira Júnior, José Aélio |
Resumo : | A internet tem obtido um enorme êxito, graças ao bom funcionamento dos protocolos TCP/IP nas últimas décadas. Entretanto a arquitetura TCP/IP se baseia na existência de conectividade fim-a-fim, baixa taxa de erro, pequenos atrasos na comunicação. Em cenários com longos atrasos e frequentes desconexões, os protocolos TCP/IP não funciona adequadamente. Surgiu então um novo protocolo como alternativa, as Redes Tolerantes a Atrasos e Desconexões (Delay-Tolerant Networking - DTN), que possibilita a transmissão de mensagens entre máquinas em ambientes que não são capazes de estabelecer e manter uma sessão de comunicação fim-a-fim com pouca perda e baixa latência. Para isso, as DTNs usam um mecanismo chamado de store-and-forward, em que os dispositivos intermediários armazenam os dados até que possam ser entregues ao destinatário. Os campus universitários é um exemplo onde esse o protocole DTNs poderiam ser aplicadas. Levando em consideração o constante aumento no número de usuários de dispositivos móveis, e a falta de interesse das universidades em gastar recursos para aumentar cobertura de sua rede, a toda área dos seus campus universitários, os dispositivos dos alunos poderiam ser utilizados para fornecer comunicação dentro do campus independente de infraestrutura local. Esse trabalho tem o intuito de analisar a eficiência dos algoritmos para redes DTNs Epidêmico, PRoPHET e o Primeiro Contato, no campus Prof. Alberto Carvalho, da Universidade Federal de Sergipe, localizado na cidade de Itabaiana. A eficiência desses algoritmos foi medida através de métricas já consolidadas através de diversos trabalhos da área. Pode ser observado que o desempenho do protocolo Primeiro Contato foi superior aos demais com uma probabilidade maior de entrega de mensagens, menor overhead, e pequena quantidade de descarte de mensagens, entretanto teve uma alta latência na entrega das mensagens. |
Abstract: | The Internet got a huge success, because to the good functioning of TCP/IP protocols in the last decades. However, the TCP/IP architecture is based on the existence of connectivity end-to-end, low error rateand small delays in communication. In scenarios with long delays and frequent disconnections, TCP/IP does not work properly. Then came a new protocol as an alternative, the Delay -Tolerant Networking (DTN), which enables the transmission of messages between machines in environments that are not able to establish and maintain a communication session end -to-end with little loss and low latency. For this, DTNs use a mechanism called store -and-forward, in which the intermediary devices store data until it can be delivered to the final recipient. The university campus is an example where the protocole DTNs could be applied. Considering the constant increase in the number of mobile users, and the lack of interest of universities to spend resources to increase the network coverage in every area of their campus, students devices could be used to provide communication independent of local infrastructure. This work aims to analyze the efficiency of the algorithms DTN Epidemic, PRoPHET and the First Contact, in school, from the Federal University of Sergipe, located in Itabaiana city. The efficiency of these algorithms was measured using metrics already established through various work area. It can be seen that the performance of First Contact protocol was superior to the others with a higher probability of message delivery, lower overhead, and a small amount of discarded messages, but had a high latency delivery of messages. |
Keywords: | DTNs Roteamento Arquitetura de redes de computadores Algoritmos de computador Rounting University |
Subject CNPQ: | CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
Language: | por |
Institution: | Universidade Federal de Sergipe |
Department: | DSI - Departamento de Sistema de Informação – Itabaiana - Presencial |
Citation: | LIMA, Islas Emanoel Andrade. Um estudo sobre algoritmos de roteamento para DTNs na Universidade Federal de Sergipe : campus de Itabaiana. 2015. 52 f. TCC (Bacharelado em Sistemas de Informação ) - Universidade Federal de Sergipe, Itabaiana, SE, 2015 |
URI: | http://ri.ufs.br/jspui/handle/riufs/7127 |
Appears in Collections: | Sistemas de Informação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Islas_Emanoel_Andrade_Lima.pdf | 1,17 MB | Adobe PDF | ![]() View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.