CubicTCPRedesdeComputadoresI

KaueTrevisan1,LucasBertolo1
AnliseeDesenvolvimentodeSistemasInstitutoFederaldeSoPaulo(IFSP)
PiracicabaSPBrasil

kauesnv@gmail.com, lucasbertolo@bol.com.br

Abstract.ThispaperdescribessomeofthefeaturesoftheCongestionControlProtocol
CUBICusedbyth
e Transmission Control Protocol (TCP). We will also
consider
thecharacterist
icsofBICTCP,aswas
the protocol that led
to
CUBIC.
Resumo. Este artigo descreve algumas das particularidades do protocolo de
controledecongestionament o CUBIC utilizado pelo Protocolo de Controle de
Transferncia(TCP).Analisaremostambmascaractersticasdo
BIC
TCP,pois,foioprotocoloquedeuorigemaoCUBIC.

1.Introduo
O TCP (protocolo de controle de transferncia, do ingls Transmission Control
Protocol)usaumalgoritmodeprevenodecongestionamentoqueincluiaspectosde
umesquemadeaumentoaditivoedecrementomultiplicativo,ouseja,quandoarede
no est congestionada as taxas de transferncia tem um crescimento lento se
comparadascomavelocidadedaquedaemcenriosdecongestionamentodarede.
ComoantecessordoCUBICTCPoBICTCPconhecidoporsuaestabilidade
utilizandoummtododebuscabinariaondeajaneladetransfernciacrescedeacordo
comamdiademximoemnimo.
Atualmente utilizado por padro pelo sistema Linux o CUBIC TCP um
protocolodecontroledecongestionamentoparaoprotocoloTCP.Afimdemelhorara
escalabilidadedasredesTCP,oprotocolomodificaafunodecrescimentolinearpara
umafunocubica.

2.BICTCP
OquedestacaoBICTCPdeoutrosalgoritmosdecontroledecongestionamentoasua
estabilidade.Eleusaumalgoritmodebuscabinriaemqueajaneladetransferncia
cresceparaopontomdio entreoultimotamanhodajanelaemqueoTCP teve

umaperdadepacoteseotamanhodaultimajanelaquenaoteveperdas duranteo
perododeumRTT.
Talmtodofazsentidoapenasporqueacapacidade
da janela atual deve
estarentreomximoeomnimodajanelaeascondiesdaredenaoforemalteradas
rapidamentedesdeoultimosinaldecongestionamento(perdadepacotes).Umavezno
pontomdioecomumaredeestvel,oalgoritmopercebequearedepodesuportarmais
trfego,assim,oBICTCPdefineopontomdiocomoopontodemnimoeexecuta
maisumavezabuscabinriaparaacharonovopontomdio.
OBICTCPtrocasuavelocidadedereao
mudanas na
disponibilidadedelarguradabandaporestabilidade.Porserumafuno
exponencial, no comeo, o seu crescimento lento(se comparado a um
crescimento linear), o que contribui para a estabilidade do protocolo, porm, o seu
aumentotornasemuitograndecomopassardotempo,senaohouverperdadepacotes.
Esteprotocolotemumaboaescalabilidadeemredesdealtavelocidade,
equidadeentrefluxosTCPconcorrenteseestabilidadeemjanelasdebaixooscilao.
Porm,asuafunodecrescimentopodesermuitoagressivaparaoprotocoloTCP,
especialmente em circunstncias de RTTs pequenos e/ou redes de baixa
velocidade.Almdomais,devidoaquantidadedefasesqueoBICTCPimplementao
tornacomplexosuaimplementaoeaanlizedeseusresultados.

Fig.1:FunodecrescimentoBICTCP.

3.CUBIC
Assimcomooprotocolosugere,afunodecrescimentodejaneladoCUBICTCP
umafunocubicacomaformaparecidacomadoBICTCP

.OCUBICTCP usaumafunocubicaapartirdotempodecorrido
desde o ultimo evento de congestionamento. Enquanto a maioria dos algoritmos
alternativosparaoTCPpadrousamumafunoincrementalconvexa,queapsum
eventodecongestionamento,ondehperdadepacotes,
alarguradejanelaestsempreaumentando.PoroutroladooCUBICTCPusa
ambososperfis(concavoeconvexo)(figura2)deumafunocubicaparaoaumentode
janela.
Apsumareduodejanela
depoisdeumeventodeperdadepacotes
oCUBICregistraotamanhodajanelaondeoeventodeperdaocorreuerealiza
umadiminuiomultiplicativedajanelacongestionadaporumfator
ondeumaconstantededecrementodejanela.Depoisqueeleentra na
prevenodecongestionamentooprotocolocomeaaaumentarasuajanelausandoo
perfilconcavodafunocubicaecontinuaatseupontomximo.Emseguidaafuno
cubicapassaparaoperfilconvexoeocrescimentoconvexodajanelacomea(figura2).
Esteestilodeajustedejaneladetransferncia(concavoeconvexo)aumentaa
estabilidadedoprotocoloedaredeenquantomantmumaaltautilizaodarede.Isto
ocorreporqueopermanecequaseconstanteondeautilizaodaredeconsiderada
maiorecomcursomaisestvel.
AmaioriadasamostrasdeCUBICestopertodopontomximopromovendo
assimumaaltautilizaodaredeeestabilidadedoprotocolo.
EmambientesondeoTCPpadroestaaptoafazerusorasoaveldalargurada
bandaCUBICnaomudasignificativamenteesteestado.OTCPpadrofuncionabem
emduassituaesderedeaprimeiraemumaredecombaixofluxodedadosea
segundaumaredecomumRTTpequenomasnaonecessariamenteumaredecomum
pequenofluxodedados.
OprotocoloCUBICfoidesenvolvidoparasecomportar
parecidamente com o TCP padro nos dois tipos de network citados acima. Se
comparadoaoTCPpadrooCUBICmostraumcomportamentojustoperanteopadro,
oquetornaoCUBICumprotocolopoucoagressivoaoTCPpadro.

Fig.2:FunodecrescimentodejaneladoCUBIC

4.Concluso
CUBICumaversoaprimoradadoBICTCP,elesimplificaocontroledejanelado
BICTCPemelhoraocomportamentodoCUBICperanteoTCPpadroetambma
equidadedeRTTs.Oprotocolousaumafunocbicaincrementalemtermosdede
tempo decorrido desde o ultimo evento de congestionamento. De forma a prover
equidadederedeaoTCPpadrooCUBICsecomportadeformasemelhanteaoTCP
padroumavezqueoaumentocubicodelarguradajanelaformaisdevagarqueodo
TCPpadro.Anaturezadetemporealdoprotocolomantmataxadecrescimentode
janelaindependentedeRTToquemantmoprotocoloTCPpadroamigvel,tantoem
pequenosquantoemgrandesRTTs.

References
Boulic,R.andRenault,O.(1991)3DHierarchiesforAnimation,In:NewTrendsin
Animation and Visualization, Edited by Nadia MagnenatThalmann and Daniel
Thalmann,JohnWiley&Sonsltd.,England.
Dyer, S., Martin, J. and Zulauf, J. (1995) Motion Capture White Paper,
http://reality.sgi.com/employees/jam_sb/mocap/MoCapWP_v2.0.html,December.
Holton,M.andAlexander,S.(1995) SoftCellularModeling:ATechniqueforthe
SimulationofNonrigidMaterials,ComputerGraphics:DevelopmentsinVirtual
Environments,R.A.EarnshawandJ.A.Vince,England,AcademicPressLtd.,p.
449460.
Knuth,D.E.(1984),TheTeXbook,AddisonWesley,15thedition.
Smith, A. and Jones, B. (1999). On the complexity of computing. In Advances in
ComputerScience,pages555566.PublishingPress.