Anlise comparativa entre o TCP Tahoe e o TCP Vegas: Uma simulao com cenrios simples e mistos

Glauco Luiz Rezende de Carvalho

Universidade Federal de Sergipe (UFS) Mestrado em Cincia da Computao Cidade Universitria Prof. Jos Alosio de Campos Av. Marechal Rondon, S/N Jardim Rosa Elze So Cristvo - Sergipe E-mail: glaucolrc@yahoo.com.br

Wilhelm de Araujo Rodrigues

Universidade Federal de Sergipe (UFS) Mestrado em Cincia da Computao Cidade Universitria Prof. Jos Alosio de Campos Av. Marechal Rondon, S/N Jardim Rosa Elze So Cristvo - Sergipe E-mail: wilhelm.rodrigues@gmail.com

Resumo. Atualmente existe literatura disponvel para vrias verses do protocolo TCP. Cada uma
delas implementa de diferentes maneiras os algoritmos que garantem o desempenho do protocolo na entrega das mensagens dos protocolos de aplicao. Este trabalho simula a atividade das verses Tahoe e Vegas do protocolo TCP, para demonstrar o desempenho de cada protocolo isoladamente em cenrios com um ou mais hosts, bem como o impacto que uma verso tem sobre a outra quando coexistem na mesma rede.

1. INTRODUO

O TCP um protocolo da camada de transporte amplamente utilizado pelas aplicaes para entrega das suas mensagens, na forma de segmentos. O TCP evoluiu com o passar dos anos, dando origem a vrias verses do protocolo. Cada nova verso proposta ou implementada traz evolues sobre uma verso anterior, evoluindo ou implementado de forma inovadora um ou mais dentre os algoritmos implementados pelo TCP, tais como: "slow start", "fast recovery", "fast retransmit" e "congetion avoidance"[1]. Vrios so os trabalhos disponveis sobre comparativos entre as diferentes verses do TCP: Tahoe, Reno, New Reno, Vegas e suas variaes. A grande maioria dos trabalhos destaca a caractersticas de cada um dos algoritmos em cada um dos protocolos e ilustra atravs de simulaes o comportamento de cada verso em cenrios onde agentes de uma mesma verso so utilizados. Torna-se importante ressaltar a possibilidade de encontro destas diferentes verses do TCP numa rede, implementados em equipamentos de diferentes fabricantes, bem como nos mais variados sistemas operacionais disponveis no mercado. Dessa forma, tambm importante realizar uma avaliao do impacto que uma verso do TCP tem sobre as demais quando este encontro acontece. Este trabalho apresentar o comportamento das verses Tahoe e Vegas do protocolo TCP, atravs de simulaes de cenrios que apresentam a mesma verso e tambm as duas verses do TCP. Desta forma ser possvel verificar o impacto que uma verso do protocolo tem sobre a outra nos

Pgina | 1

indicadores escolhidos para coleta de dados, a janela de congestionamento (CWND) e pacotes/segmentos enviados (Departures).

2. ESTRUTURA DO ARTIGO

Este documento est estrutura da seguinte maneira: O captulo 3 relaciona outros trabalhos comparativos entre diferentes verses do protocolo TCP. No captulo 4 est descrita a metodologia utilizada, bem como dados referentes aos cenrios simulados. No captulo 5 est apresentada a anlise dos resultados obtidos e no captulo 6 feita a concluso sobre o experimento. Por fim, no captulo 7 esto as referncias mais importantes utilizadas.

3. TRABALHOS RELACIONADOS

Em [6] temos um comparativo entre verses do protocolo TCP, com foco nos mecanismo de controle congestionamento, que destaca pontos positivos e negativos de cada uma das verses abordadas. Um comparativo da anlise de congestionamento de rede usando variantes do TCP e implementando uma simulao com o NS2[11] feito em [2], onde cada variante do protocolo tem uma vantagem particular destacada. As mtricas de desempenho consideradas no trabalho foram o tamanho da janela de congestionamento e a vazo da rede. Em [5] encontramos uma modelagem para TCP Vegas com o envio do trfego em on-off, onde a anlise feita com base em cadeias de Markov e no modelo de filas. Um outro trabalho baseado em modelos analticos encontrado em [4], onde apresentado um framework para a modelagem de vrias verses do TCP, com trfego em on-off, cuja validao feita utilizando o NS2 como ferramenta de simulao.

4. METODOLOGIA UTILIZADA

Uma anlise da bibliografia disponvel indica uma implementao mais inovadora no TCP em sua verso Vegas, quando comparada com a primeira verso, a Tahoe. Por este motivo, estas verses foram escolhidas para simulao, tendo o NS2[11] como ferramenta usada para este fim. O mtodo de simulao foi preferido ao invs do mtodo analtico por exprimir de forma mais prxima da realidade os resultado obtidos, assumindo as simplificaes implementadas nas verses do protocolo TCP disponveis para simulao atravs do NS2. Os dados colhidos foram plotados em grfico atravs da ferramenta Xgraph e o ambiente de simulao foi implementado sobre o sistema operacional Linux Ubuntu 11.04.

Pgina | 2

4.1. Dados da Simulao: DADOS COMUNS A TODOS OS CENRIOS: Tempo de simulao = 100 e 500 (unidades de tempo do NS2) TCP packetSize = 1000 TCP window = 8000 Dados do enlace: Largura de banda = 0,3 Mbps Delay = 200 ms Router 0: Tamanho da Fila = 50 Tipo da Fila = DropTail (FIFO) Tabela 01 Dados comuns a todos os cenrios. DADOS DO CENRIO 1 Host 0: TCP Tahoe Host 1: TCP Tahoe DADOS DO CENRIO 2 DADOS DO CENRIO 3 Host 0: TCP Vegas Host 0: TCP Tahoe Host 1: TCP Vegas Host 1: TCP Vegas Tabela 02 Dados especficos dos cenrios.

Figura 01 Topologia.

5. ANLISE DOS RESULTADOS

Durante o experimento de simulao foi verificada uma grande discrepncia no desempenho entre as verses do protocolo TCP quando simuladas juntas. Num cenrio de simulao com durao de 100 (cem) unidades de tempo do simulador, o desempenho da verso Tahoe foi cerca de 5 (cinco) vezes maior que a verso Vegas. Este fato est baseado no algoritmo de controle de congestionamento implementado em cada uma das verses. Quando existe mais de uma verso do TCP em execuo na rede, a implementao do algoritmo de uma verso pode comprometer o desempenho das demais.

Pgina | 3

Figura 02 Tahoe(tcp0) versus Vegas(tcp1) CWND e Departures 100 unidades de tempo. No cenrio de implementao onde as verses Tahoe e Vegas foram simuladas simultaneamente, foi possvel perceber claramente que o controle de congestionamento menos rgido do TCP Tahoe permitiu que este agente TCP enviasse mais pacotes para a rede, degradando a performance do agente TCP Vegas, o qual mais sensvel ao congestionamento, pois tem seu algoritmo baseado na estimativa do trfego da rede, ao invs de se basear apenas em timeouts e ACKs duplicados, como acontece na verso Tahoe[15]. Na simulao foi possvel tambm constatar que medida que o tempo passa, a diferena de desempenho aumenta. Com 500 unidades de tempo, o desempenho da verso Tahoe foi cerca de 7 (sete) vezes maior que a verso Vegas. No simulador, o tempo de simulao foi aumentado de 100 (cem) para 500 (quinhentas) unidades de tempo, apenas para evidenciar no grfico o comportamento do protocolo de forma visualmente mais clara.

Figura 03 Tahoe(tcp0) versus Vegas(tcp1) CWND e Departures 500 unidades de tempo. Quando apenas um agente de cada verso foi simulado de forma distinta em duas simulaes, os resultados, quando comparados, mostraram um comportamento bastante semelhante quanto ao desempenho do protocolo no envido de dados, apesar de apresentarem comportamentos distintos no grfico que ilustra a evoluo do valor da janela de congestionamento (CWND).

Pgina | 4

Figura 04 Tahoe(tcp0) CWND e Departures Agente nico na rede.

Figura 05 Vegas(tcp1) CWND e Departures Agente nico na rede. Quando dois agentes de uma mesma verso do protocolo TCP foram simulados juntos, o resultado mostrou um comportamento semelhante para cada agente na evoluo do valor da janela de congestionamento (CWND), assim como um desempenho semelhante no envio de dados, com valores bastante prximos. Nos dois quesitos, a verso Vegas demonstrou maior justia na distribuio de recursos da rede entre os dois agentes que a implementam.

Figura 06 Vegas(tcp0 e tcp1 ) CWND e Departures.

Pgina | 5

Figura 07 Tahoe(tcp0 e tcp1) CWND e Departures. CENRIO 1 TCP Host 0 Host 1 Tahoe Tahoe Top Departures 1935480 1708760 TCP Vegas Vegas CENRIO 2 Top Departures 1827000 1824000 TCP Tahoe Vegas CENRIO 3 Top Departures 2824680 544000

Tabela 03 Dados estatsticos dos cenrios 100 unidades de tempo.

6. CONCLUSO

Nem sempre possvel utilizar a mesma verso do protocolo TCP na rede, dada a variedade de fabricantes de equipamentos e sistemas operacionais disponveis. Entretanto, este artigo demonstrou que o esforo realizado para minimizar ao mximo esta diversidade de implementaes do TCP coexistentes na rede, minimiza a ocorrncia de comportamentos inesperados no desempenho de um ou mais hosts. Na comparao realizada foi possvel validar que equipamentos ou hosts que implementem a verso Vegas tero seu desempenho prejudicado, quando presentes numa rede com hosts ou equipamentos que implementem a verso Tahoe do TCP. Convm ressaltar que as simulaes foram realizadas utilizando filas do tipo DropTail (FIFO). Outros tipos de fila, que implementem critrios de justia em seus algoritmos, como SFQ e RED iro modificar o efeito que uma verso do protocolo TCP tem sobre as demais em cenrios de coexistncia.

7. REFERNCIAS

[1] BARCELAR, Ricardo R. Congestionamento em Redes TCP. Rondonpolis/MT. Disponvel em <www.ricardobarcelar.com.br/aulas/cong-redes-tcp.pdf/>. Acesso em 07 de julho de 2011. [2] PRETE, Lgia; SHINODA, Ailton. Anlise do Comportamento das Variaes do Protocolo TCP. Jales/SP. Disponvel em <http://www.sbmac.org.br/eventos/cnmac/xxxii_cnmac/pdf/153.pdf>. Acesso em 07 de julho de 2011. [3] SILVA, Luiz. Anlise de Desempenho de Protocolos de Transporte para Redes de Alta Velocidade. Rio de janeiro/RJ. Disponvel <http:/www.gta.ufrj.br/ftp/gta/TechReports/Luiz06/Luiz06.pdf >. Acesso em 07 de julho de 2011.

em

Pgina | 6

[4] ADAM Wierman; TAKAYUKI Osogami; JRGEN Olsn. A Unified Framework for Modeling TCP-Vegas, TCP-SACK, and TCP-Reno. Pittsburgh/PA. Disponvel em <http://www.cs.caltech.edu/~adamw/papers/CMU-CS-03-133.pdf >. Acesso em 07 de julho de 2011. [5] ADAM Wierman; TAKAYUKI Osogami; JRGEN Olsn. Modeling TCP-Vegas under On/Off Traffic. Pittsburgh/PA. Disponvel em <http:// www.cs.caltech.edu/~adamw/papers/tcp-mama.pdf>. Acesso em 07 de julho de 2011. [6] AMER, Paul. A Comparative Analysis of TCP Tahoe, Reno, New-Reno, SACK and Vegas. Delaware/USA. Disponvel em <http://inst.eecs.berkeley.edu/~ee122/fa05/projects/Project2/SACKRENEVEGAS.pdf>. Acesso em 07 de julho de 2011. [7] TANENBAUM, Andrew. Redes de Computadores. trad. 4 ed., Elsevier, Rio de Janeiro, 2003. [8] KUROSE, James; ROSS, Keith. Redes de Computadores e a Internet: Uma abordagem top-down Trad. 3 ed., Addison Wesley, So Paulo, 2006. [9] FARREL, Adrian. A Internet e Seus Protocolos - Adrian Farrel. Elsevier, Rio de Janeiro, 2005. [10] FLOYD, S. RFC 2914 - Congestion Control Principles. IETF Request for Comments (Setembro de 2000). [11] The Network Simulator ns-2. Acesso em 07 de julho de 2011. [12] http://www.rfc-ref.org/RFC-TEXTS/2914/index.html. Acesso em 07 de julho de 2011. [13] FLOYD, S. RFC 3649 - HighSpeed TCP for Large Congestion Windows. IETF Request for Comments (Dezembro de 2003). [14] ET AL, R. I. Binary Increase Congestion Control for Fast, Long Distance Networks. In Proceedings of IEEE INFOCOM 04 (2004). [15] CAVALCANTI, Juliana. Anlise Comparativa dos Algoritmos de Controle de Congestionamento do TCP. Recife/PE. Disponvel em < http://dsc.upe.br/~tcc/JulianaCavalcanti.pdf >. Acesso em 07 de julho de 2011.

Pgina | 7