Internet tomography : network topology discovery and network performance evaluation

Detalhes bibliográficos
Autor(a) principal: Costa, Fábio Rafael Azevedo
Data de Publicação: 2013
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: http://hdl.handle.net/1822/27830
Resumo: Disertação de mestrado em Redes e Serviços de Comunicação
id RCAP_236c16c56852bd6f54f0dda200815317
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/27830
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 Internet tomography : network topology discovery and network performance evaluationInternet tomographyNetwork topology discoveryTTL-limited probesPacket sandwichLink failure detectionTomografia de redeDescoberta da topologia de redeDetecção de falhas de link681.324Disertação de mestrado em Redes e Serviços de ComunicaçãoDue to the security threats and complexity of network services, such as video conferencing, internet telephony or online gaming, which require high QoS guarantees, the need for monitoring and evaluating network performance, in order to promptly detect and face security threats and malfunctions, is crucial to the correct operation of networks and network-based services. As the internet evolves in size and diversity, these tasks become difficult and demanding. Moreover, administrative limitations can restrict the position and the scope of the links to be monitored, while legislation imposes limitations on the information that can be collected and exported for monitoring purposes and almost all organization can't monitor or have knowledge or evaluate the performance of the entire network. They only can do this to part of the network, which corresponds to their own network. In this thesis, we propose the use of tomographic techniques for network topology discovery and performance evaluation. Network tomography studies the internal characteristics of the network using end-to-end probes, ie, it does not need the cooperation of the internal nodes of the network and can be successfully adopted in almost all scenarios. Thus, it is possible to have knowledge of the network characteristics out of the administrative borders. In this thesis we propose a new approach to Probe Packet Sandwich, where we use TTL-limited probes to infer the delay of a path hop-by-hop. We have shown that this approach is more effective than existing ones. This work was developed under the ERASMUS student mobility program, in the Telecommunication Networks Research Group, Dept. of Information Engineering, University of Pisa.Devido às ameaças de segurança e complexidade dos serviços de rede, tais como videoconferência, telefonia via Internet ou jogos on-line, que exigem altas garantias de QoS, a necessidade de monotorização e avaliação de desempenho da rede, a fim de detectar prontamente e enfrentar as ameaças de segurança e mau funcionamento, é crucial para o correto funcionamento das redes e serviços baseados em rede. À medida que a Internet evolui em tamanho e diversidade, essas tarefas tornam-se difíceis e exigentes. Além disso, as limitações administrativas podem restringir a posição e o alcance dos links a serem monitorizados, enquanto a legislação impõe limitações sobre as informações que podem ser coletadas e exportadas para fins de monotorização e quase todas as organizações não podem controlar ou ter conhecimento ou avaliar o desempenho de toda a rede. Eles só podem fazer isso a parte da rede, o que corresponde à sua própria rede. Neste trabalho, nós propomos o uso de técnicas tomográficas para a descoberta da topologia da rede e avaliação de desempenho. A tomografia de rede estuda as características internas da rede usando medições fim-a-fim, ou seja, não necessita da ajuda dos nós internos da rede, podendo ser adoptadas com sucesso em quase todos os cenários. Desta maneira é possível obter conhecimento das características da rede para além dos limites administrativos. Neste tranalho propomos uma nova abordagem do Packet Sandwich Probe, onde utilizamos pacotes TTL-Limited para inferir o delay de um path hop-by-hop. Nós mostramos que esta abordagem é mais eficaz que outras já existentes. Este trabalho foi desenvolvido no âmbito do programa de mobilidade de estudantes ERASMUS, no Grupo de Investigação em Redes de Telecomunicações, Departamento de Engenharia de Informação da Universidade de Pisa.Giordano, StefanoSantos, AlexandreUniversidade do MinhoCosta, Fábio Rafael Azevedo20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/27830eng201093952info: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:RCAAP2023-07-21T12:23:29Zoai:repositorium.sdum.uminho.pt:1822/27830Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:17:13.204738Repositó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 Internet tomography : network topology discovery and network performance evaluation
title Internet tomography : network topology discovery and network performance evaluation
spellingShingle Internet tomography : network topology discovery and network performance evaluation
Costa, Fábio Rafael Azevedo
Internet tomography
Network topology discovery
TTL-limited probes
Packet sandwich
Link failure detection
Tomografia de rede
Descoberta da topologia de rede
Detecção de falhas de link
681.324
title_short Internet tomography : network topology discovery and network performance evaluation
title_full Internet tomography : network topology discovery and network performance evaluation
title_fullStr Internet tomography : network topology discovery and network performance evaluation
title_full_unstemmed Internet tomography : network topology discovery and network performance evaluation
title_sort Internet tomography : network topology discovery and network performance evaluation
author Costa, Fábio Rafael Azevedo
author_facet Costa, Fábio Rafael Azevedo
author_role author
dc.contributor.none.fl_str_mv Giordano, Stefano
Santos, Alexandre
Universidade do Minho
dc.contributor.author.fl_str_mv Costa, Fábio Rafael Azevedo
dc.subject.por.fl_str_mv Internet tomography
Network topology discovery
TTL-limited probes
Packet sandwich
Link failure detection
Tomografia de rede
Descoberta da topologia de rede
Detecção de falhas de link
681.324
topic Internet tomography
Network topology discovery
TTL-limited probes
Packet sandwich
Link failure detection
Tomografia de rede
Descoberta da topologia de rede
Detecção de falhas de link
681.324
description Disertação de mestrado em Redes e Serviços de Comunicação
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-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 http://hdl.handle.net/1822/27830
url http://hdl.handle.net/1822/27830
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 201093952
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_ 1799132624001695744

Registros relacionados