Delay tolerant networks with traffic differentiation capabilities

Detalhes bibliográficos
Autor(a) principal: Mendes, Nuno Filipe
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/47314
Resumo: Dissertação de mestrado em Engineering of Computer Networks and Telematic Services
id RCAP_5149f4ca333829330eac14afa6b48b69
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/47314
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Delay tolerant networks with traffic differentiation capabilitiesEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engineering of Computer Networks and Telematic ServicesIn the last few decades, an increasing growth of Internet usage was witnessed worldwide. However, infrastructures do not always allow the existence of Internet connectivity everywhere. Therefore, to address this issue, the concept of Delay Tolerant Networks (DTNs) was developed. DTNs purpose is to provide a different level of intermittent connectivity, dissimulating connection problems that arise in complex connectivity scenarios. Examples of such scenarios are, for instance, cities, where cars exchange information about their location; in underdeveloped countries, where Internet is inexistent; in freeways, where is not viable to provide infrastructures for a continuous connectivity, but cars, tolls, and services need to be aware of each other. Thus, DTNs constitute a possible solution for all the aforementioned communication environments. However, DTNs still faces some obstacles in terms of delivering a service with quality as it lacks specific mechanisms, such as traffic differentiation. Traffic differentiation is essential to provide different levels of service quality regarding delivering of messages. Current proposals to improve service delivery through traffic differentiation on DTNs are still under development or lack the proper testing and simulation. The main focus of these proposals is on buffer management mechanisms at each DTN node, instead of message prioritisation mechanisms. Message prioritisation allows some messages to be prioritised over others, improving the delivery rate and, therefore, increasing the probability of a message being correctly delivered. The present thesis implements traffic differentiation in DTNs based on prioritisation strategies, assuming a clear alternative to other buffer management proposals and message prioritisation. Using The One simulation tool, three popular DTNs routing protocols (Epidemic, Spray & Wait, and PRoPHET) are adapted to comply with traffic differentiation. The DTNs traffic prioritisation objective is achieved by designing, implementing and testing four distinct algorithms that classify and order messages according to their priority levels. These algorithms are based and extend some traditional traffic differentiation mechanisms, namely the well-known Priority Queuing and Weighted Round Robin strategies. Results from the simulation tests corroborate that the delivery rate of the messages is affected according to their priorities. Specifically, the simulation shows an increase in the delivery rate of high priority messages, with low impact on the total number of messages delivered, comparatively to the same scenario without differentiation capabilities. To conclude, DTNs can effectively benefit from traffic differentiation based on message prioritisation techniques, being a promising approach to improve service quality levels in such scenarios.Nas últimas décadas assistiu-se a um aumento crescente no uso da internet. Contudo, as infra-estruturas nem sempre permitem uma ligação à internet. Assim, para enfrentar este desafio, o conceito de Delay Tolerant Networks (DTN) foi desenvolvido. O objetivo das DTN é providenciar diferentes níveis de ligação intermitente, atenuando os problemas de ligação que surgem em cenários de conectividade complexa. Exemplos de tais cenários incluem, cidades, onde carros trocam informação da sua localização; países em vias de desenvolvimento, onde a internet é inexistente; em auto-estradas, onde não é viável conceber infra-estruturas que permitam uma conectividade permanente, mas onde carros, portagens e serviços necessitam de comunicar. Deste modo, as DTNs constituem uma solução possível para os ambientes indicados. Contudo, as DTNs ainda enfrentam alguns obstáculos na prestação de um serviço de qualidade, visto faltarem mecanismos específicos, como a diferenciação de tráfego. A diferenciação de tráfego é essencial para oferecer diferentes níveis de serviço de qualidade em termos de entrega de mensagens. As abordagens existentes para diferenciação de tráfego em DTNs ainda estão em fase de desenvolvimento. Estas focam-se principalmente nos mecanismos de gestão do buffer a cada nodo da DTN, em vez de ao nível de mecanismo de priorização das mensagens. A priorização de mensagens permite que algumas recebam prioridade em detrimento de outras, melhorando a taxa de entrega, aumentando a probabilidade desta ser entregue corretamente. Esta tese implementa diferenciação de tráfego em DTNs baseando-se em estratégias de priorização, assumindo-se como uma alternativa a outras abordagens de gestão de buffer e priorização de mensagens. Usando a ferramenta de simulação “The One”, foram adaptados três protocolos de routing DTN (Epidemic, Spray & Wait, and PRoPHET) de modo a obedecerem à diferenciação de tráfego. Este objetivo é alcançado pelo desenho, implementação e experimentação de quatro algoritmos que classificam as mensagens de acordo com o seu nível de prioridade, baseando-se em mecanismos tradicionais de diferenciação de tráfego, i.e. as estratégias de Priority Queuing e Weighted Round Robin. Os resultados demonstram que a taxa de entrega de mensagens é influenciada de acordo com as prioridades. Nomeadamente, há um aumento na taxa de entrega de mensagens com prioridade alta, com pouco impacto no número total de mensagens entregues, comparativamente com o mesmo cenário sem mecanismos de diferenciação. Em suma, as DTN podem beneficiar da diferenciação de tráfego baseado em técnicas de priorização de mensagens, representando uma abordagem à melhoria da qualidade de serviço bastante promissora.Sousa, PedroCosta, AntónioUniversidade do MinhoMendes, Nuno Filipe20162016-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/47314eng201600005info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-24T01:22:25Zoai:repositorium.sdum.uminho.pt:1822/47314Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:21:26.769409Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Delay tolerant networks with traffic differentiation capabilities
title Delay tolerant networks with traffic differentiation capabilities
spellingShingle Delay tolerant networks with traffic differentiation capabilities
Mendes, Nuno Filipe
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Delay tolerant networks with traffic differentiation capabilities
title_full Delay tolerant networks with traffic differentiation capabilities
title_fullStr Delay tolerant networks with traffic differentiation capabilities
title_full_unstemmed Delay tolerant networks with traffic differentiation capabilities
title_sort Delay tolerant networks with traffic differentiation capabilities
author Mendes, Nuno Filipe
author_facet Mendes, Nuno Filipe
author_role author
dc.contributor.none.fl_str_mv Sousa, Pedro
Costa, António
Universidade do Minho
dc.contributor.author.fl_str_mv Mendes, Nuno Filipe
dc.subject.por.fl_str_mv Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engineering of Computer Networks and Telematic Services
publishDate 2016
dc.date.none.fl_str_mv 2016
2016-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/47314
url https://hdl.handle.net/1822/47314
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 201600005
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132680907915264

Registros relacionados