NGWA: esquema de controle de congestionamento para TCP baseado na banda disponível
Autor(a) principal: | |
---|---|
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 |