MECANISMOSDEQoS:CONTROLEDECONGESTIONAMENTO AdrianodaSilvaLeite adriano_leite_@hotmail.com EltonRodriguesMenezes elton_r.menezes@hotmail.com FrankErickFerreiradaSilvaMatos franksilvamatos@gmail.com KelvinEsquerdoPires pireskelvin@gmail.com KleitonCardosoSilva kleitoncardoso@msn.

com RESUMO Comarpidaexpansodasredesdecomputadores,talcrescimentoquemuitasvezes chegaa sermeio que desordenado, emmomentosdepicootrfegoemredecomea a ser, de certa forma, disputado e os computadores que possuem umaconfiguraro mais robusta dentro desta rede, na prtica, iro se beneficiar de determinados recursos com melhor desempenho sobre os outros. O presente artigoir abordar de forma geral os mecanismos de Qualidade de Servios. Enfatizando o controle de congestionamento, iremos explanar esse fenmeno de redes que possuem um elevado nvel de trfego, seus princpios e principaiscausas de acontecimento,custo necessrio para se evitar esse acontecimento quecausalentido,errosdeaplicativos quesecorrelacionamdentrodarede,chamadasdesnecessriasao setordesuportee muitoestresseporpartedoscomponentesquemaisutilizamestecenrio,osusurios.

Palavraschave:QoS,trfegoderede,controledecongestionamento.

ABSTRACT With the rapidexpansionof computernetworks, such growth thatoftengetstobekinda messy at times of peak traffic on the network begins to be, somehow, disputed and computers that have a configuration more robust within this network in practice will

benefit from certain features with better performance on the other. This article will address the general mechanisms for Quality of Service. Emphasizing congestion control'll explain this phenomenon of networks that have a high level of traffic, its principlesand main causesofevent,costneededtopreventthishappeningthatcauses slow, application errors that correlate within the network, unnecessary calls to support industry and a lot of stress on the part of thecomponentsthatmost use this scenario, users.

Keywords:QoS,networktraffic,congestioncontrol.

1Introduo

Quando onumero depacotesdepositados na subrede pelos hostsestadentro desuacapacidade de transporte,eles sotodosentregues(excetoalgunsquesofram com erros de transmisso), e o numero entregue e proporcional ao numeroenviado. Entretanto, quando o trafego aumenta muito, os roteadores j no so capazes de suportalo e comeam a perder pacotes. Isso tende a piorar a situao. Nocaso de trafegomuito intenso, odesempenhoentraemcolapsototal,equasenenhumpacote entregue. Quando ha pacotes demais presentes em (parte de) uma subrede, o desempenhodiminui.Essasituaochamadacongestionamento. O controle de congestionamento se baseia na garantia de que a subrede e capaz de transportar o trafego oferecido. uma questo global, envolvendo o comportamento de todos os hosts, de todos os roteadores, do processamento de operaes storeandforward dentro dos roteadores e de todos os outrosfatoresque tendem a reduzir a capacidadedetransportedasubrede. Entendendoseoconceito de congestionamento e controle de congestionamento, podemos criar mecanismos paradiminuirocongestionamentonaredeeevitargargalhosnarede.

2QoS:CenrioeRealidade

Em redes de computadores,largura de banda, ou seja,fazendoumaanalogia, seriaalargura e o comprimentoda estradaque temos paratransportarospacotesde dados, as sesses de voz e vdeo, um meio de transmissoemqueseus limiares devem ser estabelecidos visando um melhor aproveitamentodos recursoseservios oferecidos para os usurios da rede, atravs de mecanismos de Qualidade de

Servios essa realidade quemuitosadministradoresgostariamdetereopblicoalvo, as pessoas que usam diariamente aquele ambiente de rede, tanto esperam deuma rede empresarial, fica maisprximode sair domundoimaginriodestese,defato,se concretizarnarealidade. No s para beneficiar um pequeno grupo de pessoas, mas, atravs do acompanhamento do administrador estabelecer medidas administrativas, sejamelas, as politicas de acesso e uso da rede, que possam em longo prazo melhorar o desempenho, a latncia das conexes, a velocidade de transferncia de arquivos. Com esse cenrio configurado adequadamente todos ganham, tamanho seja esse beneficio conseguidoeadministrado pelosprofissionaisdeT.I.queseestenderalm das portas de entrada da empresa, atingindo desde o atendimento telefnico, rede estruturada, ao cliente de determinada empresa atodiretor, usuriodiretodentroda estruturaderede.

3.Princpiosdecontroledecongestionamento

Muitas dificuldadesemsistemas complexos,como asredes decomputadores, podemser enfrentadasdo entendimento dapresunodecontrole.Essainvestidanos induz separao de todas as solues em dois grupos: loops abertos e loops fechados. As dissolues para loops abertos arriscam resolver o problema com um bom projeto, essencialmente para garantir que eles em princpio no funcionaro. Porquantoosistemaestejaemfuncionamento, noserofeitascorreesqueafetem processosemandamento. Entre os instrumentosque gerenciam loop s abertos, encontramse asqueso empregadas para resolver quando receber mais trfego, para decidir quais pacotes necessitam ser rejeitados e quando isso deve ser feito, e ainda para programar decises em vrios pontos da rede. Tudo isso tem em comum o fato de que as decisesserotomadassemlevaremcontaoestadoatualdarede. Jassoluesparaloopsfechadossefundamentamnoconceitodeumloopde feedback. Essa ttica tem trs partes, quando inserida ao controle de congestionamento:

1. Monitorar o sistema para rastrear quando e onde acontece o congestionamento. 2. Expediressesavisosparalugaresondedeterminadaprovidnciapossaser adotada 3. Ajustaraoperaodosistemaparaajustaroproblema. Varias unidades mtricaspodemserusadas para monitorar a subrede quanto ocorrncia de congestionamentos. As principais so a percentagem de todos os pacotes descartados por faltadeespaoembuffer,amediadoscomprimentosdefila, o numero de pacotes interrompidos por alcanarem o tempo limite e que so retransmitidos, o retardo mdio de pacotes e o desvio padrodoretardo de pacote. Emtodososcasos,nmeroscrescentesindicamaumentodecongestionamento. A segunda etapa do loop de feedback transferir informaes sobre congestionamentodopontoemque ofenmenodetectadoparaopontoemquealgo pode ser feito em relao a ele. A soluo mais bvia o roteador detectar o congestionamento com a finalidade de enviar um pacote origem ou s origens de trfego, anunciando oproblema. claro que essespacotes extras aumentam a carga exatamenteno momento em que noh necessidade de mais carga, ouseja,quando asubredeestcongestionada. Entretanto, tambm existem outras possibilidades. Por exemplo, podese reservar um bit ou um campo em todos os pacotes para que os roteadores o preencham sempre que o congestionamento superar algum limite inicial. Quando detecta esse estado de congestionamento, oroteadorpreencheocampoemtodosos pacotesdesada,afimdealertarosvizinhos. Outra abordagem fazer com que os hosts ou roteadoresenviem pacotes de sondagem periodicamente para perguntar de forma explcita sobre o

congestionamento. Essa informao pode ento ser usada para rotear o trfego em reas problemticas. Algumas estaes de rdio tm helicpteros que voam sobre suas cidades com o objetivo de apresentar informaes a respeito do congestionamentos nas estradas, tornam do possvel que seus ouvintes em trnsito faam o roteamento de pacotes (automveis) de modo a evitar os pontos congestionados. Em todos os esquemas de feedback, a esperana que o conhecimento do

congestionamento faa com que os hosts tomem as providncias necessrias para reduzilo. Para um esquema desse tipo funcionar corretamente, a escala de tempo deve ser ajustada com cuidado. Se todas as vezes que dois pacotes chegarem em sequncia um roteador gritar PAREetodavezque umroteador ficar ociosopor20s ele gritar V, o sistema oscilar muito e nunca convergir. Por outro lado, se ele aguardar 30 minutos para ter certeza antes de comunicar algo, o mecanismo de controledecongestionamentoreagirmuitolentamenteparaterqualquerutilidadereal. Parafuncionarbem, necessrio utilizaralgum tipo declculode mdia, masobtera constantedetempocorretaumaquestonotrivial. A presena de congestionamento significa que a carga (temporariamente) maior do que os recursos (de uma parte do sistema) podem manipular. H duas solues: aumentar os recursos ou diminuir a carga. Por exemplo, a subrede pode comear usando linhas telefnicas acessadas por discagem para aumentar temporariamente a largura de banda entre determinados pontos. Em sistemas de satlite, o aumento da potnciade transmissoquase sempreproporciona largurade banda mais alta. A diviso do trfego em vrias rotas em vez de sempre utilizar a melhor rota tambm pode aumentar efetivamente a largura de banda. Por fim, roteadoressobressalentesquenormalmentesoutilizadosapenascomoreserva(para tornar o sistema tolerante a falhas) podem ser ativados para oferecer maior capacidadequandosurgiremproblemassriosdecongestionamento. Entretanto, s vezes nopossvel aumentaracapacidade, ouentoela jfoi aumentada at o limite mximo. A nica forma de superar o congestionamento diminuir acarga. Hdiversas maneiras de reduziracarga, incluindonegaroservioa alguns usurios, piorar aqualidadedoservioparaalgunsouparatodososusuriose fazerosusuriosprogramaremsuasnecessidadesdeummodomaisprevisvel. Alguns desses mtodos, que estudaremos em breve, podem ser melhor aplicados a circuitos virtuais. No caso de subredes que utilizam circuitos virtuais internamente, esses mtodos podem ser usados na camada de rede. No caso de subredes de datagramas,svezeseles podemser usadosnas conexes nonvelda camada de transporte. Neste capitulo, vamos nos concentrar em seu uso nacamada de rede. No prximocaptulo, veremos o que podeserfeito nacamadadetransporte paraadministrarocongestionamento.

4.AsCausaseoscustosdocongestionamento

Abc..

5.Mecanismosdecontroledecongestionamento Van Jacobson ao investigar as causas dos colapsos de congestionamento ocorridos entre o Lawrence Berkely Laboratory e a UC Berkeley desenvolveu dois algoritmos para tratar a problemtica do congestionamento: o Slow Start e o CongestionAvoidance. Alm dos doiscitadosacima,outrosalgoritmosforamincludosnoTCPafimde melhoraraeficinciadosmecanismosdecontroledecongestionamento,asaber: Roundtriptimevarianceestimation Exponentialretransmittimerbackoff Moreaggressivereceiverackpolicy Dynamicwindowsizingoncongestion Karnsclampedretransmitbackoff Fastretransmit Fastrecovery. Destes, destacamseoFastretransmit eoFastrecovery,largamenteutilizados como partedo controle de congestionamentodoprotocolo TCP e suas variantesTCP Reno,TCPVegas,TCPSack,TCPNewRenoeTCPLimitedTransmit.

6.Resumo

Abc..

7.RefernciasBibliogrficas

RedesdeComputadoreseaInternetJ.F.Kurose,K.W.Ross,5a.Ed.2009 RedesdeComputadoresANDREWS.TANENBAUM,4a.Ed.2003 RedesdeComputadoreseaInternet:umaabordagemtopdownJ.F.Kurose, K.W.Ross,3a.Ed.2006 TCPCongestionControlRFC2581,1999