Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante

Detalhes bibliográficos
Autor(a) principal: Oliveira, Ruy de
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/28931
http://doi.org/10.14393/ufu.di.2001.33
Resumo: Apresenta-se um estudo por intermédio de simulações sobre a influência dos parâmetros α e β do algoritmo TCP Vegas, bem como dos parâmetros do algoritmo RIO, no atributo justiça, em termos de distribuição de banda passante proporcional ao serviço contratado por cada usuário, de uma rede de Serviços Diferenciados (DiffServ). O algoritmo TCP Reno é simulado de maneira que os resultados obtidos para o TCP Vegas possam ser comparados com os daquele. Avalia-se também a interoperação entre estes dois algoritmos TCP e a eficiência dos mesmos diante da agressividade do UDP. Dois modelos de simulação são empregados, um com apenas duas fontes e outro com dez fontes. Avalia-se três conjuntos de valores para o algoritmo RIO e quatro para os parâmetros α e β. A análise dos resultados revelou que o problema de injustiça demostrado em pesquisas recentes a respeito do TCP Vegas para uma rede IP convencional também ocorre num ambiente DiffServ, e que o ajuste adequado dos parâmetros mencionados pode minimizar tais problemas. Os melhores resultados foram conseguidos com o modelo composto por duas fontes, utilizando-se α e β e valores “extremamente pequenos” para o RIO. Neste caso, conseguiu-se, ainda uma boa interoperação entre os dois algoritmos TCP estudados. Com o modelo de dez fontes não se observou vantagem significativa no ajuste de tais parâmetros e o TCP Reno superou o TCP Vegas na maioria dos casos. O tráfego UDP se mostrou agressivo diante de ambos os algoritmos TCP, independentemente dos ajuste empregados.
id UFU_b1a45a8f26d1bd86627bedbba753f320
oai_identifier_str oai:repositorio.ufu.br:123456789/28931
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling 2020-03-10T16:17:58Z2020-03-10T16:17:58Z2001OLIVEIRA, Ruy de. Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante. 2001. 158 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2020. Disponível em: http://doi.org/10.14393/ufu.di.2001.33https://repositorio.ufu.br/handle/123456789/28931http://doi.org/10.14393/ufu.di.2001.33Apresenta-se um estudo por intermédio de simulações sobre a influência dos parâmetros α e β do algoritmo TCP Vegas, bem como dos parâmetros do algoritmo RIO, no atributo justiça, em termos de distribuição de banda passante proporcional ao serviço contratado por cada usuário, de uma rede de Serviços Diferenciados (DiffServ). O algoritmo TCP Reno é simulado de maneira que os resultados obtidos para o TCP Vegas possam ser comparados com os daquele. Avalia-se também a interoperação entre estes dois algoritmos TCP e a eficiência dos mesmos diante da agressividade do UDP. Dois modelos de simulação são empregados, um com apenas duas fontes e outro com dez fontes. Avalia-se três conjuntos de valores para o algoritmo RIO e quatro para os parâmetros α e β. A análise dos resultados revelou que o problema de injustiça demostrado em pesquisas recentes a respeito do TCP Vegas para uma rede IP convencional também ocorre num ambiente DiffServ, e que o ajuste adequado dos parâmetros mencionados pode minimizar tais problemas. Os melhores resultados foram conseguidos com o modelo composto por duas fontes, utilizando-se α e β e valores “extremamente pequenos” para o RIO. Neste caso, conseguiu-se, ainda uma boa interoperação entre os dois algoritmos TCP estudados. Com o modelo de dez fontes não se observou vantagem significativa no ajuste de tais parâmetros e o TCP Reno superou o TCP Vegas na maioria dos casos. O tráfego UDP se mostrou agressivo diante de ambos os algoritmos TCP, independentemente dos ajuste empregados.It is presented a study, based on simulations, about the influence of α and β parameters included in TCP Vegas algorithm as well as the influence of the RIO algorithm parameters, on fairness of a Differentiated Services (DiffServ) network. Fairness is treated here as the capacity of the network in sharing its bandwidth proportionally to the Service requested for each user. The TCP Reno algorithm is simulated in a way that allows its results to be compared with the ones from TCP Vegas. It is also evaluated the interoperation between these two TCP algorithms and the effíciency of each one with regards to the UDP aggressiveness. Two simulation models are employed, the fírst one with only two sources and the other one with ten sources. Three sets of values for the RIO algorithm and four sets of values for α and β parameters are evaluated too. The analysis of the results revealed that the unfairness problem demonstrated in recent researches related to the TCP Vegas in conventional IP networks, also happens in a Diffôerv environment, and that the adequate adjustment for the mentioned parameters can minimize such problems. The best results were obtained from the model which consists of two sources, by using α and β and “extremely small” values for RIO. In this case, a good interoperation was gotten between both TCP algorithms Regarding to the ten-sources model, no important advantage was observed when adjusting those parameters and in most cases TCP Reno surpassed TCP Vegas. The UDP traffic showed an aggressive behavior against both TCP algorithms, regardless of the employed adjustments.Dissertação (Mestrado)porUniversidade Federal de UberlândiaPrograma de Pós-graduação em Engenharia ElétricaBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIASTCP VegasTCP RenoRIOUm estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passanteA comparative study of the TCP Reno and TCP Vegas algorithms over a differentiated service network, in terms of bandwidth distributioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisGuardieiro, Paulo Robertohttp://lattes.cnpq.br/4115942565606954Motoyama, ShusaburoBarbar, Jamil Salemhttp://lattes.cnpq.br/4757935695805250Oliveira, Ruy de158reponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTEXTEstudoComparativoAlgoritmos.pdf.txtEstudoComparativoAlgoritmos.pdf.txtExtracted texttext/plain275350https://repositorio.ufu.br/bitstream/123456789/28931/4/EstudoComparativoAlgoritmos.pdf.txt3de6adb3a2f1cb85a29b03ec8c5e64daMD54THUMBNAILEstudoComparativoAlgoritmos.pdf.jpgEstudoComparativoAlgoritmos.pdf.jpgGenerated Thumbnailimage/jpeg1431https://repositorio.ufu.br/bitstream/123456789/28931/5/EstudoComparativoAlgoritmos.pdf.jpgd36474e8138674a61e4036e758b4b6b1MD55CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufu.br/bitstream/123456789/28931/2/license_rdf9868ccc48a14c8d591352b6eaf7f6239MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81792https://repositorio.ufu.br/bitstream/123456789/28931/3/license.txt48ded82ce41b8d2426af12aed6b3cbf3MD53ORIGINALEstudoComparativoAlgoritmos.pdfEstudoComparativoAlgoritmos.pdfapplication/pdf10038334https://repositorio.ufu.br/bitstream/123456789/28931/1/EstudoComparativoAlgoritmos.pdff7d7bece66aa110a952071e78ad21266MD51123456789/289312020-03-11 03:12:01.031oai:repositorio.ufu.br:123456789/28931w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLCBhbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYSBsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0gY29udGF0byBhdHJhdsOpcyBkbyBlLW1haWwgIHJlcG9zaXRvcmlvQHVmdS5ici4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0gZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldShzKSBub21lKHMpIGNvbW8gbyhzKSBhdXRvcihlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvIGVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-03-11T06:12:01Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.pt_BR.fl_str_mv Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante
dc.title.alternative.pt_BR.fl_str_mv A comparative study of the TCP Reno and TCP Vegas algorithms over a differentiated service network, in terms of bandwidth distribution
title Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante
spellingShingle Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante
Oliveira, Ruy de
CNPQ::ENGENHARIAS
TCP Vegas
TCP Reno
RIO
title_short Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante
title_full Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante
title_fullStr Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante
title_full_unstemmed Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante
title_sort Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante
author Oliveira, Ruy de
author_facet Oliveira, Ruy de
author_role author
dc.contributor.advisor1.fl_str_mv Guardieiro, Paulo Roberto
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4115942565606954
dc.contributor.referee1.fl_str_mv Motoyama, Shusaburo
dc.contributor.referee2.fl_str_mv Barbar, Jamil Salem
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4757935695805250
dc.contributor.author.fl_str_mv Oliveira, Ruy de
contributor_str_mv Guardieiro, Paulo Roberto
Motoyama, Shusaburo
Barbar, Jamil Salem
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
TCP Vegas
TCP Reno
RIO
dc.subject.por.fl_str_mv TCP Vegas
TCP Reno
RIO
description Apresenta-se um estudo por intermédio de simulações sobre a influência dos parâmetros α e β do algoritmo TCP Vegas, bem como dos parâmetros do algoritmo RIO, no atributo justiça, em termos de distribuição de banda passante proporcional ao serviço contratado por cada usuário, de uma rede de Serviços Diferenciados (DiffServ). O algoritmo TCP Reno é simulado de maneira que os resultados obtidos para o TCP Vegas possam ser comparados com os daquele. Avalia-se também a interoperação entre estes dois algoritmos TCP e a eficiência dos mesmos diante da agressividade do UDP. Dois modelos de simulação são empregados, um com apenas duas fontes e outro com dez fontes. Avalia-se três conjuntos de valores para o algoritmo RIO e quatro para os parâmetros α e β. A análise dos resultados revelou que o problema de injustiça demostrado em pesquisas recentes a respeito do TCP Vegas para uma rede IP convencional também ocorre num ambiente DiffServ, e que o ajuste adequado dos parâmetros mencionados pode minimizar tais problemas. Os melhores resultados foram conseguidos com o modelo composto por duas fontes, utilizando-se α e β e valores “extremamente pequenos” para o RIO. Neste caso, conseguiu-se, ainda uma boa interoperação entre os dois algoritmos TCP estudados. Com o modelo de dez fontes não se observou vantagem significativa no ajuste de tais parâmetros e o TCP Reno superou o TCP Vegas na maioria dos casos. O tráfego UDP se mostrou agressivo diante de ambos os algoritmos TCP, independentemente dos ajuste empregados.
publishDate 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2020-03-10T16:17:58Z
dc.date.available.fl_str_mv 2020-03-10T16:17:58Z
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 OLIVEIRA, Ruy de. Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante. 2001. 158 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2020. Disponível em: http://doi.org/10.14393/ufu.di.2001.33
dc.identifier.uri.fl_str_mv https://repositorio.ufu.br/handle/123456789/28931
dc.identifier.doi.pt_BR.fl_str_mv http://doi.org/10.14393/ufu.di.2001.33
identifier_str_mv OLIVEIRA, Ruy de. Um estudo comparativo dos algoritmos TCP Reno e TCP Vegas sobre uma rede de serviços diferenciados, em termos de distribuição de banda passante. 2001. 158 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2020. Disponível em: http://doi.org/10.14393/ufu.di.2001.33
url https://repositorio.ufu.br/handle/123456789/28931
http://doi.org/10.14393/ufu.di.2001.33
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/28931/4/EstudoComparativoAlgoritmos.pdf.txt
https://repositorio.ufu.br/bitstream/123456789/28931/5/EstudoComparativoAlgoritmos.pdf.jpg
https://repositorio.ufu.br/bitstream/123456789/28931/2/license_rdf
https://repositorio.ufu.br/bitstream/123456789/28931/3/license.txt
https://repositorio.ufu.br/bitstream/123456789/28931/1/EstudoComparativoAlgoritmos.pdf
bitstream.checksum.fl_str_mv 3de6adb3a2f1cb85a29b03ec8c5e64da
d36474e8138674a61e4036e758b4b6b1
9868ccc48a14c8d591352b6eaf7f6239
48ded82ce41b8d2426af12aed6b3cbf3
f7d7bece66aa110a952071e78ad21266
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1802110533646680064