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
Autor(a) principal: | |
---|---|
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 |