NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível

Detalhes bibliográficos
Autor(a) principal: Talau, Marcos
Data de Publicação: 2012
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/304
Resumo: O controle de congestionamento padrão do TCP apresenta vários problemas; ele não consegue distinguir se o pacote foi perdido por falha no enlace ou por descarte de pacotes devido a um congestionamento de rede (se a falha foi no enlace não há necessidade de ativar os mecanismos de controle de congestionamento); e o correto ajuste de sua taxa de transmissão requer informação de perdas de pacotes. Neste trabalho é apresentado o new generalized window advertising (NGWA), que é um novo esquema de controle de congestionamento para o TCP. O NGWA traz informações da banda disponível da infraestrutura de rede para os pontos finais da conexão TCP. Seu desempenho foi comparado com TCP New Reno, RED e o TCP padrão via simulações com o software NS-3, considerando topologias de rede largamente citadas na literatura. O NGWA foi, também, implementado e testado no Linux (versão 2.6.34). O novo método demonstrou ser superior aos comparados, apresentando uma operação mais estável, melhor justiça e menor taxa de perda de pacotes, considerando o elenco de testes realizados.
id UTFPR-12_12914d01d3482f324dacf369c14f8812
oai_identifier_str oai:repositorio.utfpr.edu.br:1/304
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 2012-10-10T15:33:02Z2012-10-10T15:33:02Z2012-05-04TALAU, Marcos. NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível. 2012. 84 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2012.http://repositorio.utfpr.edu.br/jspui/handle/1/304O controle de congestionamento padrão do TCP apresenta vários problemas; ele não consegue distinguir se o pacote foi perdido por falha no enlace ou por descarte de pacotes devido a um congestionamento de rede (se a falha foi no enlace não há necessidade de ativar os mecanismos de controle de congestionamento); e o correto ajuste de sua taxa de transmissão requer informação de perdas de pacotes. Neste trabalho é apresentado o new generalized window advertising (NGWA), que é um novo esquema de controle de congestionamento para o TCP. O NGWA traz informações da banda disponível da infraestrutura de rede para os pontos finais da conexão TCP. Seu desempenho foi comparado com TCP New Reno, RED e o TCP padrão via simulações com o software NS-3, considerando topologias de rede largamente citadas na literatura. O NGWA foi, também, implementado e testado no Linux (versão 2.6.34). O novo método demonstrou ser superior aos comparados, apresentando uma operação mais estável, melhor justiça e menor taxa de perda de pacotes, considerando o elenco de testes realizados.The TCP congestion control mechanism in standard implementations presents several problems; he cannot distinguish if the packet was lost by link failure or by congestion in the net (if the fault was in the link there is no need to active congestion control mechanisms); and the right adjust of your transmission rate requires information from packet loss. This work presents the new generalized window advertising (NGWA), which is a new congestion control scheme for TCP. The NGWA provides information considering the available bandwidth of the network infrastructure to the endpoints of the TCP connection. Results obtained by the NGWA approach were compared with those from TCP New Reno, RED, and standard TCP (using the network simulator NS-3), considering network topologies widely cited in the literature. A NGWA Linux implementation is also presented. The new method proved to be superior when compared with the traditional approaches, presenting a more stable operation, better fairness and lower packet loss, considering the set of tests carried out.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialTCP/IP (Protocolo de rede de computação)Rede de computador - ProtocolosTeoria do controleComutação por pacotes (Transmissão de dados)Linux (Sistema operacional de computador)Simulação (Computadores)TCP/IP (Computer network protocol)Computer network protocolsControl theoryPacket switching (Data transmission)LinuxComputer simulationNGWA: esquema de controle de congestionamento para TCP baseado na banda disponívelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaMestradoWille, Emílio Carlos GomesTalau, Marcosreponame: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_ Talau, Marcos_2012.pdf.jpgCT_CPGEI_M_ Talau, Marcos_2012.pdf.jpgGenerated Thumbnailimage/jpeg1197http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/304/4/CT_CPGEI_M_%20Talau%2c%20Marcos_2012.pdf.jpg24398078130ec5378322a56e0e1f178fMD54ORIGINALCT_CPGEI_M_ Talau, Marcos_2012.pdfCT_CPGEI_M_ Talau, Marcos_2012.pdfapplication/pdf692120http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/304/1/CT_CPGEI_M_%20Talau%2c%20Marcos_2012.pdf7adab96738e0864ea615c812c1128888MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/304/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTCT_CPGEI_M_ Talau, Marcos_2012.pdf.txtCT_CPGEI_M_ Talau, Marcos_2012.pdf.txtExtracted texttext/plain151488http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/304/3/CT_CPGEI_M_%20Talau%2c%20Marcos_2012.pdf.txt2e4710fa8ddd525f71b09ec5856535bcMD531/3042015-11-23 18:21:13.437oai:repositorio.utfpr.edu.br:1/304Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2015-11-23T20:21:13Repositó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 NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
title NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
spellingShingle NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
Talau, Marcos
TCP/IP (Protocolo de rede de computação)
Rede de computador - Protocolos
Teoria do controle
Comutação por pacotes (Transmissão de dados)
Linux (Sistema operacional de computador)
Simulação (Computadores)
TCP/IP (Computer network protocol)
Computer network protocols
Control theory
Packet switching (Data transmission)
Linux
Computer simulation
title_short NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
title_full NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
title_fullStr NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
title_full_unstemmed NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
title_sort NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
author Talau, Marcos
author_facet Talau, Marcos
author_role author
dc.contributor.advisor1.fl_str_mv Wille, Emílio Carlos Gomes
dc.contributor.author.fl_str_mv Talau, Marcos
contributor_str_mv Wille, Emílio Carlos Gomes
dc.subject.por.fl_str_mv TCP/IP (Protocolo de rede de computação)
Rede de computador - Protocolos
Teoria do controle
Comutação por pacotes (Transmissão de dados)
Linux (Sistema operacional de computador)
Simulação (Computadores)
TCP/IP (Computer network protocol)
Computer network protocols
Control theory
Packet switching (Data transmission)
Linux
Computer simulation
topic TCP/IP (Protocolo de rede de computação)
Rede de computador - Protocolos
Teoria do controle
Comutação por pacotes (Transmissão de dados)
Linux (Sistema operacional de computador)
Simulação (Computadores)
TCP/IP (Computer network protocol)
Computer network protocols
Control theory
Packet switching (Data transmission)
Linux
Computer simulation
description O controle de congestionamento padrão do TCP apresenta vários problemas; ele não consegue distinguir se o pacote foi perdido por falha no enlace ou por descarte de pacotes devido a um congestionamento de rede (se a falha foi no enlace não há necessidade de ativar os mecanismos de controle de congestionamento); e o correto ajuste de sua taxa de transmissão requer informação de perdas de pacotes. Neste trabalho é apresentado o new generalized window advertising (NGWA), que é um novo esquema de controle de congestionamento para o TCP. O NGWA traz informações da banda disponível da infraestrutura de rede para os pontos finais da conexão TCP. Seu desempenho foi comparado com TCP New Reno, RED e o TCP padrão via simulações com o software NS-3, considerando topologias de rede largamente citadas na literatura. O NGWA foi, também, implementado e testado no Linux (versão 2.6.34). O novo método demonstrou ser superior aos comparados, apresentando uma operação mais estável, melhor justiça e menor taxa de perda de pacotes, considerando o elenco de testes realizados.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-10-10T15:33:02Z
dc.date.available.fl_str_mv 2012-10-10T15:33:02Z
dc.date.issued.fl_str_mv 2012-05-04
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 TALAU, Marcos. NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível. 2012. 84 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2012.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/304
identifier_str_mv TALAU, Marcos. NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível. 2012. 84 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2012.
url http://repositorio.utfpr.edu.br/jspui/handle/1/304
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/304/4/CT_CPGEI_M_%20Talau%2c%20Marcos_2012.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/304/1/CT_CPGEI_M_%20Talau%2c%20Marcos_2012.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/304/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/304/3/CT_CPGEI_M_%20Talau%2c%20Marcos_2012.pdf.txt
bitstream.checksum.fl_str_mv 24398078130ec5378322a56e0e1f178f
7adab96738e0864ea615c812c1128888
8a4605be74aa9ea9d79846c1fba20a33
2e4710fa8ddd525f71b09ec5856535bc
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_ 1805922900385988608