Exercicios Cap 1 Kurose

UFSCar – Universidade Federal de São 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 são denominados sistemas &inais 2pag 4/ por0ue estão na peri&eria da internet e 0ue eles tambm são 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 estão 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 transmissão 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 bama/ ele não pode simplesmente ligar para bama 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 bama 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 –  0ue  um programa cliente*  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+  programa 0ue inicia a comunicaão  o cliente/ geralmente o cliente solicita e recebe servios e dados do servidor

D – (uais são 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 não orientado a cone$ão e servio orientado a cone$ão+  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 nmero/ &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+  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+  servio orientado a cone$ão da internet  o >C7 2Gurose4+ "ntre os servios 0ue o >C7 prov< estão transporte con&i.vel/ controle de &lu$o e controle de congestionamento+  servio não 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/ não ). apresentaão mtua/ 0uando um lado 0uer enviar simplesmente envia/ não 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 são e0uivalentes+ =sso  v.lido para o servio orientado para cone$ão da internet* s ob?etivos de controle de &lu$o e congestionamento são os mesmos* Controle de &lu$o e controle de congestionamentos são 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+  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+  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+

 – (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 são 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 são reservados pelo per%odo da sessão de comunicaão/ em redes de comutaão de pacotes esses recursos não são reservados/ as mensagens usam os recursos por demanda e como conse0;J e F;J Uma comutaão de circuitos  implementada em um enlace por multiple$aão por divisão de &re0;J4+ #a F;J o aspectro de &re0;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 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+  compartil)amento de recursos por demanda2e não 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 transmissão entre a m.0uina de origem e o comutador e entre este e a m.0uina de destino são 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 0uestão desconsidera 3/ restando somente o atraso de transmissão 0ue  dado pela &ormula: !transNLAR nde L  o taman)o do ar0uivo e R a velocidade do linO de transmissão/ 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 são contantes e 0uais são variaveis* Como &oi comentado na 0uestão M/ temos 0uatro tipos principais de atrasos/ sendo eles: 7rocessamento nodal: vari.vel dependendo do processamento do roteador >ransmissão: &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  – Cite cinco tare&as 0ue uma camada pode e$ecutar+  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/ erro/ controle de congestionamento/ detecão de erro6 Sim geralmente controle de erro  &eito em mais de uma camada+ ' – (uais são 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+  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 são detecão e correão de erros 0ue possam ocorrer no meio &isico/ en0uadramento e controle de &lu$o+ Camada F%sica: trata da transmissão 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*