UFSCar Universidade Federal de So Carlos Livro: Redes de computadores uma abordagem top-down 3 edi o !luno: "lias !

!driano #ogueira da Silva

Resolu o dos e$erc%cios de &i$a o ' (ual a di&eren a entre um )ospedeiro e um sistema &inal* Cite os tipos de sistemas &inais+ Um servidor ,eb - um sistema &inal* #o ). di&eren as/ o autor a&irma 0ue usualmente os computadores conectados 1 internet so denominados sistemas &inais 2pag 34/ por0ue esto na peri&eria da internet e 0ue eles tamb-m so denominados )ospedeiros 2)osts4 por0ue )ospedam 2e$ecutam4 programas de aplica o tais como um browser 2pag 54/ um servidor web/ etc+6 "ntre os sistemas &inais esto os 7C8s / esta 9es de trabal)o Uni$/ etc+ : ! palavra protocolo - muito usada para descrever rela 9es diplom.ticas+ ;< um e$emplo de um protocolo diplom.tico+ =nicialmente vamos de&inir protocolo: segundo >anenbaum um protocolo - um acordo entre as partes 0ue se comunicam/ estabelecendo como se dar. a comunica o/ ou se?a/ um con?unto de regras e conven 9es 0ue de&inem o &ormato e a ordem das mensagens trocadas entre entidades comunicantes/ bem como as a 9es reali@adas na transmisso eAou no recebimento de uma mensagem ou outro evento+ Um e$emplo de um protocolo diplom.tico seria o seguinte: supon)a o embai$ador do Brasil marcando um ?antar com Cbama/ ele no pode simplesmente ligar para Cbama e di@er 0ue o ?antar ser. tal dia a tal )ora+ !o inv-s disso ele deve seguir o protocolo/ ligar para a secret.ria de Cbama para veri&icar se ele ter. disponibilidade/ caso ele possa atender/ a 0ue )oras e 0ual seria a margem de atraso+ (ual0uer viola o do protocolo di&icultaria a comunica o+ 3 C 0ue - um programa cliente* C 0ue - um programa servidor* Um programa servidor re0uisita e recebe servi os de um programa cliente* Um programa cliente - um programa 0ue &unciona em um sistema &inal 0ue solicita e recebe servi o de um programa servidor 0ue &unciona em outro sistema &inal2pag 54+ C programa 0ue inicia a comunica o - o cliente/ geralmente o cliente solicita e recebe servi os e dados do servidor

D (uais so os dois tipos de servi os de servi os de transporte 0ue a internet prov< a suas aplica 9es* Cite algumas caracter%sticas de cada um desses servi os+ Servi o no orientado a cone$o e servi o orientado a cone$o+ C servi o orientado a cone$9es se baseia no servi o tele&Enico+ 7ara &alar com algu-m/ voc< tira o &one do ganc)o/ disca o nFmero/ &ala e/ em seguida desliga+ ;a mesma &orma/ para utili@ar um servi o de rede orientado 1 cone$o/ primeiro o usu.rio do servi o estabelece uma cone$o/ utili@a e depois libera+ C aspecto essencial de uma cone$o - 0ue ela &unciona como um tubo 2>anenbaum4/ uma aplica o pode con&iar 0ue a cone$o entregar. todos seus dados sem erro e na ordem correta+ C servi o orientado a cone$o da internet - o >C7 2Gurose4+ "ntre os servi os 0ue o >C7 prov< esto transporte con&i.vel/ controle de &lu$o e controle de congestionamento+ C servi o no orientado 1 cone$o se baseia no servi o postal/ cada mensagem 2carta4 carrega o endere o de destino completo e cada uma delas roteada 2encamin)ada4 atrav-s do sistema independente de todas as outras 2>anenbaum4/ no ). apresenta o mFtua/ 0uando um lado 0uer enviar simplesmente envia/ no prov< controle de &lu$o e nem controle de congestionamento/ - denominado protocolo de datagrama do usu.rio U;7+ H !&irma-se 0ue o controle de &lu$o e controle de congestionamento so e0uivalentes+ =sso - v.lido para o servi o orientado para cone$o da internet* Cs ob?etivos de controle de &lu$o e congestionamento so os mesmos* Controle de &lu$o e controle de congestionamentos so atividades di&erentes/ o controle de &lu$o trata de como impedir 0ue um transmissor r.pido envie uma 0uantidade e$cessiva de dados a um receptor mais lento 2>anenbaum4+ C controle de congestionamento se baseia na garantia de 0ue a sub-rede - capa@ de transportar o tr.&ego o&erecido/ por outro lado o controle de &lu$o se baseia no tr.&ego ponto a ponto entre um determinado transmissor e um determinado receptor+ I Utili@ando uma analogia com nossos atos &a a uma breve descri o de como o servi o orientado para cone$o da internet prov< transporte con&i.vel+ ! con&iabilidade na internet - conseguida atrav-s de con&irma 9es e retransmiss9es/ 0ual0uer protocolo 0ue e$ecute apresenta o entre as entidades comunicantes antes de trans&erir dados - um servi o orientado a cone$o+ C Servi o orientado a cone$o da internet - o tcp+ Utili@ando uma analogia com nossos atos poder%amos tomar como e$emplo o servi o de carta registrada com con&irma o dos correios/ onde o destinat.rio deve assinar o recebimento/ e esta con&irma o e retransmitida de volta para o remetende+

3 (ual a vantagem de uma rede de comuta o de circuitos em rela o a uma rede de computa o de pacotes* (uais as vantagens da >;J sobre a F;J em uma rede de computa o de circuitos* =nicialmente vamos de&inir alguns termos: Comuta o de circuitos: 0uando &a@emos uma c)amada tele&Enica o comutador do sistema tele&Enico procura um camin)o &%sico desde o seu tele&one at- o tele&one do receptor/ essa t-cnica c)ama-se comuta o de circuitos+ Comuta o de pacotes: pacotes so individualmente encamin)ados entre nKs da rede atrav-s de liga 9es de dados tipicamente partil)adas por outros nKs+ "m redes de computa o de circuitos os recursos necess.rios ao longo do camin)o so reservados pelo per%odo da sesso de comunica o/ em redes de comuta o de pacotes esses recursos no so reservados/ as mensagens usam os recursos por demanda e como conse0L<ncia podero entrar em &ila para conseguir acesso ao enlace+ #a comuta o de circuitos/ como - reservada uma largura de banda/ os comunicantes podem trans&erir dados a uma ta$a constante garantida/ na comuta o de pacotes o pacote - enviado a rede sem nen)uma reserva de largura de banda 2utili@ada a t-cnica store and &orward4+ Comuta o de pacotes permite 0ue mais usu.rios usem a rede/ - mais simples/ sem con&igura o de c)amada/ entretanto ). a necessidade de protocolos para trans&er<ncia con&i.vel e controle de congestionamento devido o atraso e perda de pacotes+ >;J e F;J Uma comuta o de circuitos - implementada em um enlace por multiple$a o por diviso de &re0L<ncia2F;J4 ou por multiple$a o por diviso de tempo2>;J4+ #a F;J o aspectro de &re0L<ncia - dividido em bandas de &re0L<ncia/ tendo cada usu.rio a banda e$clusiva da diviso+ #a >;J cada usu.rio obt-m periKdicamente a largura de banda inteira por um determinado per%odo de tempo+ >;J: >otal de tempo dispon%vel - dividido em v.rios usu.rios/ ou se?a/ cada usu.rio usa o meio e$clusivamente/ durante um tempo curto+ F;J: o aspectro de &re0uencia total - dividido para os v.rios usu.rios 5 7or0ue se a&irma 0ue comuta o de pacotes emprega multiple$a o estat%stica* Compare a multiple$a o estatitica com a multiple$a o 0ue ocorre no >;J+ C compartil)amento de recursos por demanda2e no por aloca o pr-via4 denominado multiple$a o estat%stica derecursos2pag 'I4+ !&irma se 0ue comuta o de pacotes emprega a multiple$a o estat%stica devido esta aloca o por demand de recursos+ M Supon)a 0ue e$ista e$atamento um comutador de pacotes entre um computador de origem e um de destino+ !s ta$as de transmisso entre a m.0uina de origem e o comutador e entre este e a m.0uina de destino so R' e R:/ respectivamente+ !dmitindo 0ue um roteador use comuta o de pacotes do tipo arma@ena-e-reenvia/

0ual - o atraso total &im-a-&im para enviar um pacote de comprimento L* 2desconsidere a &orma o de &ila/ atraso de propaga o e atraso de processamento+4 >emos 0uatro principais tipos de atrasos/ a 0uesto desconsidera 3/ restando somente o atraso de transmisso 0ue - dado pela &ormula: !transNLAR Cnde L - o taman)o do ar0uivo e R a velocidade do linO de transmisso/ desta &orma podemos calcular o atraso envolvido na primeira parte/ entre ! e o comutador: !trans'NLAR' " para a segunda parte entre o comutador e B: !trans:NLAR: Somando tudo temos: !total N !trans'P!trans: N LAR' P LAR:

'3 (ual a principal di&eren a 0ue 0ue distingue =S7s de nivel ' e de nivel :* Um =S7 tier-' se conecta a todos os outros =S7s tier-'/ um =S7 tier-: se conecta a apenas alguns dos os =S7s tier-'+ !l-m disso/ um =S7 tier-: - um cliente de um ou mais tier-' 'M Considere o envio de um pacote de uma m.0uina de origem e uma de destino por uma rota &i$a+ Relacione os componentes do atraso 0ue &ormam o atraso &im-a-&im+ (uais deles so contantes e 0uais so variaveis* Como &oi comentado na 0uesto M/ temos 0uatro tipos principais de atrasos/ sendo eles: 7rocessamento nodal: vari.vel dependendo do processamento do roteador >ransmisso: &i$o dependendo do taman)o da mensagem e da velocidade do linO 7ropaga o: &i$o dependendo da distQncia e largura de banda do linO "n&ileiramento: vari.vel dependendo da &ila de cada roteador :R Cite cinco tare&as 0ue uma camada pode e$ecutar+ S possivel 0ue uma ou mais dessas tare&as se?a2m4 reali@adas2s4 por duas ou mais camadas* Controle de &lu$o/ en0uadramento/ controle de erro/ controle de congestionamento/ detec o de erro6 Sim geralmente controle de erro - &eito em mais de uma camada+ :' (uais so as H camadas da pil)a de protocolos da internet* (uais as principais responsabilidades dessas camadas*

Camada de aplica o: - onde residem as aplica 9es de redes e seus protocolos/ ela inclui muitos protocolos como T>>7/ SJ>7/ F>7/ entre outros+ Camada de transporte: tranporta mensagens da camada de aplica o entre os lados do cliente e servidor de uma aplica o+ T. dois protocolos de transporte na internet: >C7 e U;7 e 0ual0uer um deles pode levar mensagens a camada de aplica o+ Camada de rede: - respons.vel pela movimenta o de uma m.0uina para outra/ de pacotes de camadas de redes con)ecidas como datagramas+ 7ossui dois componentes principais um deles - um protocolo 0ue de&ine os campos no datagrama bem como o modo 0ue os sistemas &inais e roteadores agem nesses campos/ este - o &amoso protocolo ip+ C outro componente importante - o protocolo de roteamento 0ue determina as rotas 0ue os datagramas seguem entre origens e destinos+ Camada de enlace: suas principais &un 9es so detec o e corre o de erros 0ue possam ocorrer no meio &isico/ en0uadramento e controle de &lu$o+ Camada F%sica: trata da transmisso de bits brutos pelo canal de comunica o+ :: o 0ue - uma mensagem da camada de aplica o* Um segmento de camada de transporte* Um datagrama de camada de Rede* Um 0uadro de camada de enlace*