Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
Texto Completo: | http://tede2.pucrs.br/tede2/handle/tede/3082 |
Resumo: | Técnica de amostragem aleatória estratificada adaptativa aplicada à identificação de grandes fluxos (fluxos Elefante ), no contexto das redes de comunicação convergentes baseadas no modelo IP foi implementada, avaliada e os resultados obtidos confrontados com os obtidos em um sistema tradicional de medição de fluxos. Foi, ainda, efetuado o diagnóstico das correlações e divergências das informações inferidas com respeito à precisão, confiabilidade e ocorrência de falsos positivos e falsos negativos. Mostrou-se que a técnica de amostragem aleatória estratificada adaptativa requer o uso de mecanismos especificamente desenvolvidos para a sua utilização e deve ser empregada com base em um conhecimento prévio do comportamento usual da rede. Verificou-se que o erro percentual, no uso da técnica de amostragem aleatória estratificada adaptativa, para fluxos considerados elefante, não ultrapassa 3% nas estimativas de contabilização de pacotes e volume de bytes; que o modelo temporal AR(1) para cinco valores passados faz com que o ajuste da taxa de amostragem seja efetivamente adaptativo e que, para condições de tráfego com oscilações drásticas, o modelo temporal AR(1) com três valores passados apresenta uma convergência maior que o modelo AR(1) para cinco e sete valores passados. É, ainda, apresentada uma revisão bibliográfica abrangendo os principais aspectos relacionados ao gerenciamento de redes, convergindo ao estado da arte relacionado à aplicação da amostragem de pacotes. Adicionalmente, é apresentado o delineamento da técnica de amostragem abordada no estudo, sua implementação e as principais discussões acerca dos resultados obtidos. |
id |
P_RS_9f2078a00365caaab05eb0db2dd80406 |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/3082 |
network_acronym_str |
P_RS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
repository_id_str |
|
spelling |
Vargas, Fabian LuisCPF:45411891000http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788515U8CPF:00109540077http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4733996H0Guimarães, Vinícius Tavares2015-04-14T13:56:36Z2007-05-302007-02-28GUIMARÃES, Vinícius Tavares. Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes. 2007. 161 f. Dissertação (Mestrado em Engenharia Elétrica) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2007.http://tede2.pucrs.br/tede2/handle/tede/3082Made available in DSpace on 2015-04-14T13:56:36Z (GMT). No. of bitstreams: 1 390449.pdf: 7070244 bytes, checksum: fa979a4a20b6fb9a1ccf51123f365102 (MD5) Previous issue date: 2007-02-28Técnica de amostragem aleatória estratificada adaptativa aplicada à identificação de grandes fluxos (fluxos Elefante ), no contexto das redes de comunicação convergentes baseadas no modelo IP foi implementada, avaliada e os resultados obtidos confrontados com os obtidos em um sistema tradicional de medição de fluxos. Foi, ainda, efetuado o diagnóstico das correlações e divergências das informações inferidas com respeito à precisão, confiabilidade e ocorrência de falsos positivos e falsos negativos. Mostrou-se que a técnica de amostragem aleatória estratificada adaptativa requer o uso de mecanismos especificamente desenvolvidos para a sua utilização e deve ser empregada com base em um conhecimento prévio do comportamento usual da rede. Verificou-se que o erro percentual, no uso da técnica de amostragem aleatória estratificada adaptativa, para fluxos considerados elefante, não ultrapassa 3% nas estimativas de contabilização de pacotes e volume de bytes; que o modelo temporal AR(1) para cinco valores passados faz com que o ajuste da taxa de amostragem seja efetivamente adaptativo e que, para condições de tráfego com oscilações drásticas, o modelo temporal AR(1) com três valores passados apresenta uma convergência maior que o modelo AR(1) para cinco e sete valores passados. É, ainda, apresentada uma revisão bibliográfica abrangendo os principais aspectos relacionados ao gerenciamento de redes, convergindo ao estado da arte relacionado à aplicação da amostragem de pacotes. Adicionalmente, é apresentado o delineamento da técnica de amostragem abordada no estudo, sua implementação e as principais discussões acerca dos resultados obtidos.application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/11811/390449.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Engenharia ElétricaPUCRSBRFaculdade de EngenhariaREDES DE COMPUTADORES - GERÊNCIAREDES DE COMUNICAÇÃO DE DADOSSISTEMA DE MEDIÇÃOCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAAmostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis207662918905964549500600-655770572761439785info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAIL390449.pdf.jpg390449.pdf.jpgimage/jpeg3292http://tede2.pucrs.br/tede2/bitstream/tede/3082/3/390449.pdf.jpg4907119f5b1abbba11de01b9639f122cMD53TEXT390449.pdf.txt390449.pdf.txttext/plain244174http://tede2.pucrs.br/tede2/bitstream/tede/3082/2/390449.pdf.txtd79ac2074084c60835999b0bcd9bc40aMD52ORIGINAL390449.pdfapplication/pdf7070244http://tede2.pucrs.br/tede2/bitstream/tede/3082/1/390449.pdffa979a4a20b6fb9a1ccf51123f365102MD51tede/30822015-04-30 08:15:37.284oai:tede2.pucrs.br:tede/3082Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-30T11:15:37Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
dc.title.por.fl_str_mv |
Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes |
title |
Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes |
spellingShingle |
Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes Guimarães, Vinícius Tavares REDES DE COMPUTADORES - GERÊNCIA REDES DE COMUNICAÇÃO DE DADOS SISTEMA DE MEDIÇÃO CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes |
title_full |
Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes |
title_fullStr |
Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes |
title_full_unstemmed |
Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes |
title_sort |
Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes |
author |
Guimarães, Vinícius Tavares |
author_facet |
Guimarães, Vinícius Tavares |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Vargas, Fabian Luis |
dc.contributor.advisor1ID.fl_str_mv |
CPF:45411891000 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788515U8 |
dc.contributor.authorID.fl_str_mv |
CPF:00109540077 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4733996H0 |
dc.contributor.author.fl_str_mv |
Guimarães, Vinícius Tavares |
contributor_str_mv |
Vargas, Fabian Luis |
dc.subject.por.fl_str_mv |
REDES DE COMPUTADORES - GERÊNCIA REDES DE COMUNICAÇÃO DE DADOS SISTEMA DE MEDIÇÃO |
topic |
REDES DE COMPUTADORES - GERÊNCIA REDES DE COMUNICAÇÃO DE DADOS SISTEMA DE MEDIÇÃO CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
Técnica de amostragem aleatória estratificada adaptativa aplicada à identificação de grandes fluxos (fluxos Elefante ), no contexto das redes de comunicação convergentes baseadas no modelo IP foi implementada, avaliada e os resultados obtidos confrontados com os obtidos em um sistema tradicional de medição de fluxos. Foi, ainda, efetuado o diagnóstico das correlações e divergências das informações inferidas com respeito à precisão, confiabilidade e ocorrência de falsos positivos e falsos negativos. Mostrou-se que a técnica de amostragem aleatória estratificada adaptativa requer o uso de mecanismos especificamente desenvolvidos para a sua utilização e deve ser empregada com base em um conhecimento prévio do comportamento usual da rede. Verificou-se que o erro percentual, no uso da técnica de amostragem aleatória estratificada adaptativa, para fluxos considerados elefante, não ultrapassa 3% nas estimativas de contabilização de pacotes e volume de bytes; que o modelo temporal AR(1) para cinco valores passados faz com que o ajuste da taxa de amostragem seja efetivamente adaptativo e que, para condições de tráfego com oscilações drásticas, o modelo temporal AR(1) com três valores passados apresenta uma convergência maior que o modelo AR(1) para cinco e sete valores passados. É, ainda, apresentada uma revisão bibliográfica abrangendo os principais aspectos relacionados ao gerenciamento de redes, convergindo ao estado da arte relacionado à aplicação da amostragem de pacotes. Adicionalmente, é apresentado o delineamento da técnica de amostragem abordada no estudo, sua implementação e as principais discussões acerca dos resultados obtidos. |
publishDate |
2007 |
dc.date.available.fl_str_mv |
2007-05-30 |
dc.date.issued.fl_str_mv |
2007-02-28 |
dc.date.accessioned.fl_str_mv |
2015-04-14T13:56:36Z |
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.citation.fl_str_mv |
GUIMARÃES, Vinícius Tavares. Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes. 2007. 161 f. Dissertação (Mestrado em Engenharia Elétrica) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2007. |
dc.identifier.uri.fl_str_mv |
http://tede2.pucrs.br/tede2/handle/tede/3082 |
identifier_str_mv |
GUIMARÃES, Vinícius Tavares. Amostragem aleatória estratificada adaptativa para identificação de fluxos "elefantes" em redes convergentes. 2007. 161 f. Dissertação (Mestrado em Engenharia Elétrica) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2007. |
url |
http://tede2.pucrs.br/tede2/handle/tede/3082 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
207662918905964549 |
dc.relation.confidence.fl_str_mv |
500 600 |
dc.relation.department.fl_str_mv |
-655770572761439785 |
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.publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Faculdade de Engenharia |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
instacron_str |
PUC_RS |
institution |
PUC_RS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/3082/3/390449.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/3082/2/390449.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/3082/1/390449.pdf |
bitstream.checksum.fl_str_mv |
4907119f5b1abbba11de01b9639f122c d79ac2074084c60835999b0bcd9bc40a fa979a4a20b6fb9a1ccf51123f365102 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
_version_ |
1799765291042865152 |