Detecção online de agregações hierárquicas bidimensionais de fluxos em redes definidas por software

Página do item simplificado
dc.contributor.advisor-co1Corrêa, Sand Luz
dc.contributor.advisor1Cardoso, Kleber Vieira
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/0268732896111424por
dc.contributor.referee1Cardoso, Kleber Vieira
dc.contributor.referee2Corrêa, Sand Luz
dc.contributor.referee3Rosa, Thierson Couto
dc.contributor.referee4Abelém, Antônio Jorge Gomes
dc.creatorCruz, Mário Augusto da
dc.creator.Latteshttp://lattes.cnpq.br/6464801791616748por
dc.date.accessioned2015-03-27T14:49:41Z
dc.date.issued2014-12-16
dc.description.abstractSoftware Defined Networking represents a new paradigm that eases the operation, monitoring and network managing through the decoupling between the control plane and the data plane. However, in this new context, some classic solutions in the network monitoring field need to be revisited, as there are new constraints, but there are also new opportunities. In monitoring context, one strategy commonly used, mainly in high capacity networks, is the tracking of the most frequent items, also known as heavy hitters. One approach to monitoring the most frequent items consists in detecting the hierarchical heavy hitters, which allows an efficient real time monitoring. In this work, we propose and evaluate a new monitoring solution capable of online detection of hierarchical heavy hitters, using the characteristics of software defined networks, in special the OpenFlow protocol. Our proposal, combines a flexible accounting of flow rules, from OpenFlow switches, with inspection of traffic samples through a dedicated device. We evaluate our proposal in a simulated and emulated environments, both using packet traces generated artificially and also from real networks. The results show that our proposal has satisfactory accuracy and low convergence time in comparison to a previous solution to OpenFlow networks, in addition to identify heavy hitters in two dimensions.eng
dc.description.provenanceSubmitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-27T14:11:27Z No. of bitstreams: 2 Dissertação - Mário Augusto da Cruz - 2014.pdf: 990265 bytes, checksum: 491a60613f98d994e59969035aa281ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)eng
dc.description.provenanceApproved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-27T14:49:41Z (GMT) No. of bitstreams: 2 Dissertação - Mário Augusto da Cruz - 2014.pdf: 990265 bytes, checksum: 491a60613f98d994e59969035aa281ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)eng
dc.description.provenanceMade available in DSpace on 2015-03-27T14:49:41Z (GMT). No. of bitstreams: 2 Dissertação - Mário Augusto da Cruz - 2014.pdf: 990265 bytes, checksum: 491a60613f98d994e59969035aa281ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-12-16eng
dc.description.resumoAs Redes Definidas por Software representam um novo paradigma que flexibiliza a operação, o monitoramento e a gerência de redes através do desacoplamento entre o plano de controle e o plano de dados. No entanto, nesse novo contexto, algumas soluções clássicas da área de monitoramento de redes precisam ser revistas, pois há novas restrições, mas também novas oportunidades. No contexto de monitoramento, uma estratégia comumente utilizada, sobretudo em redes de alta capacidade, é o acompanhamento dos itens mais frequentes, também conhecidos como heavy hitters. Uma das abordagens para monitoramento dos itens mais frequentes consiste em detectar as agregações hierárquicas de fluxos, a qual possibilita realizar um monitoramento eficiente em tempo real. Neste trabalho, propomos e avaliamos uma nova solução de monitoramento capaz de detectar de maneira online as agregações hierárquicas de fluxos, utilizando características de redes definidas por software, em especial do protocolo OpenFlow. Nossa proposta, combina uma contabilização flexível de regras de fluxos, proveniente dos comutadores OpenFlow, com uma inspeção de amostras de tráfego através de um dispositivo dedicado. Avaliamos nossa proposta em ambientes simulado e emulado, utilizando traces de pacotes gerados artificialmente e também de redes reais. Os resultados mostram que nossa proposta possui uma acurácia satisfatória e baixo tempo de convergência em comparação a uma solução anterior para redes OpenFlow, além de identificar heavy hitters em duas dimensões.por
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESpor
dc.formatapplication/pdf*
dc.identifier.citationCRUZ, M. A. Detecção online de agregações hierárquicas bidimensionais de fluxos em redes definidas por software. 2014. 87 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2014.por
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tede/4372
dc.languageporpor
dc.publisherUniversidade Federal de Goiáspor
dc.publisher.countryBrasilpor
dc.publisher.departmentInstituto de Informática - INF (RG)por
dc.publisher.initialsUFGpor
dc.publisher.programPrograma de Pós-graduação em Ciência da Computação (INF)por
dc.rightsAcesso Abertopor
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectRedes definidas por softwarepor
dc.subjectOpenFlowpor
dc.subjectMonitoramento de redepor
dc.subjectAgregações hierárquicas de fluxospor
dc.subjectDetecção de itens frequentespor
dc.subjectSoftware defined networkingeng
dc.subjectOpenFloweng
dc.subjectNetworking monitoringeng
dc.subjectHeavy Hitter Detectioneng
dc.subjectHierarchical heavy hitterseng
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://repositorio.bc.ufg.br/tede/retrieve/18540/Disserta%c3%a7%c3%a3o%20-%20M%c3%a1rio%20Augusto%20da%20Cruz%20-%202014.pdf.jpg*
dc.titleDetecção online de agregações hierárquicas bidimensionais de fluxos em redes definidas por softwarepor
dc.title.alternativeOnline detection of bidimensional hierarchical heavy hitters in software-defined networkseng
dc.typeDissertaçãopor

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertação - Mário Augusto da Cruz - 2014.pdf
Tamanho:
967.06 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.11 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Mestrado em Ciência da Computação (INF)