Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/1042 |
Resumo: | Este trabalho apresenta a implementação de um modelo do TCP-Reno, bem como uma técnica de modelamento de rede, detalhadamente apresentada, com o objetivo de mensurar a rajada e a vazão das conexões TCP compartilhadas em um roteador congestionado. Isso se faz necessário, para permitir estudar e prever o comportamento de uma rede. A validação do modelo implementado foi realizada por meio de comparações com resultados de simulações baseadas no software Network Simulator (NS-2). Posteriormente a apresentação do modelo, e como objetivo principal deste trabalho, foi feita uma análise detalhada de uma modificação no protocolo que implementa QoS (Quality of Service) na camada de transporte. Essa modificação no protocolo, denominada de TCP TS- Prio, implementa uma diferenciação no tamanho da janela deslizante, através de atribuição de prioridade para determinados fluxos. Essa análise revela as qualidades e limitações da utilização desse protocolo em cenários diferentes do original do TCP TS-Prio, onde o autor focava principalmente no comportamento dinâmico do protocolo. Como resultado do trabalho chega-se a conclusão de que o TCP TS-Prio é capaz de oferecer diferenciação de serviço, porém isto depende diretamente do estado de congestionamento da rede em questão. |
id |
UTFPR-12_b485bc7f96307e485fa6e1c1d341f90d |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/1042 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2015-02-06T14:36:32Z2009-05-11TEIXEIRA, Lincoln Herbert. Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos. 2009. 56 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2009.http://repositorio.utfpr.edu.br/jspui/handle/1/1042Este trabalho apresenta a implementação de um modelo do TCP-Reno, bem como uma técnica de modelamento de rede, detalhadamente apresentada, com o objetivo de mensurar a rajada e a vazão das conexões TCP compartilhadas em um roteador congestionado. Isso se faz necessário, para permitir estudar e prever o comportamento de uma rede. A validação do modelo implementado foi realizada por meio de comparações com resultados de simulações baseadas no software Network Simulator (NS-2). Posteriormente a apresentação do modelo, e como objetivo principal deste trabalho, foi feita uma análise detalhada de uma modificação no protocolo que implementa QoS (Quality of Service) na camada de transporte. Essa modificação no protocolo, denominada de TCP TS- Prio, implementa uma diferenciação no tamanho da janela deslizante, através de atribuição de prioridade para determinados fluxos. Essa análise revela as qualidades e limitações da utilização desse protocolo em cenários diferentes do original do TCP TS-Prio, onde o autor focava principalmente no comportamento dinâmico do protocolo. Como resultado do trabalho chega-se a conclusão de que o TCP TS-Prio é capaz de oferecer diferenciação de serviço, porém isto depende diretamente do estado de congestionamento da rede em questão.This work presents the implementation of a model for the TCP-Reno protocol, as well as a detailed technique for modeling the network, with the purpose of measuring the burstiness and the throughput of TCP traffic in a congested shared router. This is necessary to study and to predict the behavior of a data network. The model was validated by comparing its results to simulations carried out with specialized simulation software, namely the Network Simulator (NS-2). After presenting the model and the main goals of this work, a detailed analysis of a modi- fied protocol that implements QoS (Quality of Service) in the transport layer was done. This protocol called TCP TS-Prio, implements a differentiation in the size of the sliding window, thus giving priorities to certain flows. This analysis is needed to reveal qualities and limitations of this protocol in several network environments (scenarios), because in the original work on TCP TS-Prio the author focused mainly on the dynamic behavior of the Protocol. We then conclude that TCP TS-Prio is able to offer service differentiation, but this depends directly on the network congestion degree.CAPES; CNPq5000porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialRoteadores (Rede de computador)Redes de computadoresRuters (Computer network)Computer networksAnálise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaMestradoWille, Emílio Carlos GomesTeixeira, Lincoln Herbertreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccessTHUMBNAILCT_CPGEI_M_Teixeira, Lincoln Herbert_2009.pdf.jpgCT_CPGEI_M_Teixeira, Lincoln Herbert_2009.pdf.jpgGenerated Thumbnailimage/jpeg1438http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1042/4/CT_CPGEI_M_Teixeira%2c%20Lincoln%20Herbert_2009.pdf.jpgd566d48307ce587fb46977f9767d281cMD54ORIGINALCT_CPGEI_M_Teixeira, Lincoln Herbert_2009.pdfCT_CPGEI_M_Teixeira, Lincoln Herbert_2009.pdfapplication/pdf520522http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1042/1/CT_CPGEI_M_Teixeira%2c%20Lincoln%20Herbert_2009.pdf66ce1646356b982bfd8fc27d2c228a01MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81292http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1042/2/license.txt009f5cba5f69d75c09da00b6f53f483aMD52TEXTCT_CPGEI_M_Teixeira, Lincoln Herbert_2009.pdf.txtCT_CPGEI_M_Teixeira, Lincoln Herbert_2009.pdf.txtExtracted texttext/plain84901http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1042/3/CT_CPGEI_M_Teixeira%2c%20Lincoln%20Herbert_2009.pdf.txtbbc73f15427938c5600fec4296b0a906MD531/10422015-03-07 03:20:03.201oai:repositorio.utfpr.edu.br:1/1042ICBOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgZGEgcHVibGljYcOnw6NvLCBhdXRvcml6byBhIFVURlBSIGEgdmVpY3VsYXIsIAphdHJhdsOpcyBkbyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGVtIEFjZXNzbyBBYmVydG8gKFBJQUEpIGUgZG9zIENhdMOhbG9nb3MgZGFzIEJpYmxpb3RlY2FzIApkZXN0YSBJbnN0aXR1acOnw6NvLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIGRlIGFjb3JkbyBjb20gYSBMZWkgbm8gOS42MTAvOTgsIApvIHRleHRvIGRlc3RhIG9icmEsIG9ic2VydmFuZG8gYXMgY29uZGnDp8O1ZXMgZGUgZGlzcG9uaWJpbGl6YcOnw6NvIHJlZ2lzdHJhZGFzIG5vIGl0ZW0gNCBkbyAK4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBUcmFiYWxob3MgZGUgQ29uY2x1c8OjbyBkZSBDdXJzbyBkZSBHcmFkdWHDp8OjbyBlIApFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCBkZSBJbmZvcm1hw6fDo28gZSBub3MgQ2F0w6Fsb2dvcyBFbGV0csO0bmljb3MgZG8gClNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0sIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQsIHZpc2FuZG8gYSAKZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYS4KCiAgQXMgdmlhcyBvcmlnaW5haXMgZSBhc3NpbmFkYXMgcGVsbyhzKSBhdXRvcihlcykgZG8g4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSAKVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSBFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCAKZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIFNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0gZSBkYSDigJxEZWNsYXJhw6fDo28gCmRlIEF1dG9yaWHigJ0gZW5jb250cmFtLXNlIGFycXVpdmFkYXMgbmEgQmlibGlvdGVjYSBkbyBDw6JtcHVzIG5vIHF1YWwgbyB0cmFiYWxobyBmb2kgZGVmZW5kaWRvLiAKTm8gY2FzbyBkZSBwdWJsaWNhw6fDtWVzIGRlIGF1dG9yaWEgY29sZXRpdmEgZSBtdWx0aWPDom1wdXMsIG9zIGRvY3VtZW50b3MgZmljYXLDo28gc29iIGd1YXJkYSBkYSAKQmlibGlvdGVjYSBjb20gYSBxdWFsIG8g4oCccHJpbWVpcm8gYXV0b3LigJ0gcG9zc3VhIHbDrW5jdWxvLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2015-03-07T06:20:03Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos |
title |
Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos |
spellingShingle |
Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos Teixeira, Lincoln Herbert Roteadores (Rede de computador) Redes de computadores Ruters (Computer network) Computer networks |
title_short |
Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos |
title_full |
Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos |
title_fullStr |
Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos |
title_full_unstemmed |
Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos |
title_sort |
Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos |
author |
Teixeira, Lincoln Herbert |
author_facet |
Teixeira, Lincoln Herbert |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Wille, Emílio Carlos Gomes |
dc.contributor.author.fl_str_mv |
Teixeira, Lincoln Herbert |
contributor_str_mv |
Wille, Emílio Carlos Gomes |
dc.subject.por.fl_str_mv |
Roteadores (Rede de computador) Redes de computadores Ruters (Computer network) Computer networks |
topic |
Roteadores (Rede de computador) Redes de computadores Ruters (Computer network) Computer networks |
description |
Este trabalho apresenta a implementação de um modelo do TCP-Reno, bem como uma técnica de modelamento de rede, detalhadamente apresentada, com o objetivo de mensurar a rajada e a vazão das conexões TCP compartilhadas em um roteador congestionado. Isso se faz necessário, para permitir estudar e prever o comportamento de uma rede. A validação do modelo implementado foi realizada por meio de comparações com resultados de simulações baseadas no software Network Simulator (NS-2). Posteriormente a apresentação do modelo, e como objetivo principal deste trabalho, foi feita uma análise detalhada de uma modificação no protocolo que implementa QoS (Quality of Service) na camada de transporte. Essa modificação no protocolo, denominada de TCP TS- Prio, implementa uma diferenciação no tamanho da janela deslizante, através de atribuição de prioridade para determinados fluxos. Essa análise revela as qualidades e limitações da utilização desse protocolo em cenários diferentes do original do TCP TS-Prio, onde o autor focava principalmente no comportamento dinâmico do protocolo. Como resultado do trabalho chega-se a conclusão de que o TCP TS-Prio é capaz de oferecer diferenciação de serviço, porém isto depende diretamente do estado de congestionamento da rede em questão. |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009-05-11 |
dc.date.accessioned.fl_str_mv |
2015-02-06T14:36:32Z |
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 |
TEIXEIRA, Lincoln Herbert. Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos. 2009. 56 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2009. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/1042 |
identifier_str_mv |
TEIXEIRA, Lincoln Herbert. Análise de desempenho do protocolo TCP TS-PRIO utilizando modelos Markovianos. 2009. 56 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2009. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/1042 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1042/4/CT_CPGEI_M_Teixeira%2c%20Lincoln%20Herbert_2009.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1042/1/CT_CPGEI_M_Teixeira%2c%20Lincoln%20Herbert_2009.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1042/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1042/3/CT_CPGEI_M_Teixeira%2c%20Lincoln%20Herbert_2009.pdf.txt |
bitstream.checksum.fl_str_mv |
d566d48307ce587fb46977f9767d281c 66ce1646356b982bfd8fc27d2c228a01 009f5cba5f69d75c09da00b6f53f483a bbc73f15427938c5600fec4296b0a906 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1805922985856466944 |