DE COMPUTADORES & #8 372 «= EXERCICIOS DE FIXAGAO E PERGUNTAS Questoes de revisao do Cay SEQOES 5.1-5.2 i. Consdere«anaogi de transporte ns See 3.1.1. Se 0 passage &comparado com datagrams ogy ‘comparado com o quadra da camada de enlace? 2, Setodos os enlaces d Interne forscessom srvigo de entrega confi, serigo de entra confinl y ‘TCP sera redundant? Justifique sue respost 5. Quai alguns possivel servigos um protocol da cada de enlace pode oferecer& cama dered? Quy sds servigos da camada de enlace ém correspondentes no IP? Eno TCPt SECAO53 a. Suponha que dois nds comecem a transmitir ao mesmo tempo um pacote de comprimento L poe um cana broadcast de velocidade R. Denote 0 atraso de propagacio entre os dois nds se d,,, < U/R? Por qué? 10 they Haverd uma celide RS. Na Sega 53, rlacionamos quatro caracteristcas desejveis de um canal de difusio,O slotted ALOHA tam ‘quis dessa caracteristicas? F 0 protocolo de passagem de permissio, em quis dessascaracteristcas? R6. No CSMA/CD, depois da quinta coisdo, qual éa probabilidade de um no escolher K = 420 resultado K=4 corresponde a um atraso de quantos segundos em uma Ethernet de 10 Mbitsis? RZ. Descreva os protocolos de polling ede passagem de permissio usando a analogia com as interagesocorias em um coquete 8. Por que o protocolo de passagem de permissdo sera ineiciente se uma LAN tivesse um perimetro muto grande? SEQAD5.4 RS. Quetamaho tem o espago de enderegos MAC? Eo espaco de enderecos IPvt! Eo espaco deenderecos PW RIO. Suponha que cada um dosnds &, Be Cestejaligido.d mesma LAN dedifusio (por meio de seus adspladee) Se A enviar milhares de datagramas IP a Bcom quad;o de encapsulamento enderegado ao enderego MAC St Ro adaptador deC processari esses quaros? Se process, ele passa os datogramas IP desiesquadros para (C20 que madaria em suas respostasse A enviasse quadios com o enderego MAC de difusio? RIL. Por que uma pesquisa ARP é enviada dentro de um quadro de difusio? Por que uma resposta ARP é enviada ‘em um quadro com um enderego MAC de destino especitico? R12. Na rede da Figura 5.18, 0 roteador tem dois médilos ARE cada um co «que 0 mesmo endereso MAC apareca em amas? RIB. Compare as estrturas de quadro das reds 1OBASET, OOBASE-T e Gigabit Ethernet Quai as cferene entre elas? R14. Considerea Figura 5.15. Quantassab-redes enstem ne sent de enderegamento da Segio 4? RIS. Qual nimero mimo de VLANs que podem ser configuradas em um comutador que suport 0 petees? 802.1% Por qué? . R16. Imagine que N comutadores que suportam K grupos de VLAN serio conectados por meio de um prose de entroncamente, Quantas portas serio neesirins para canectaroxcomtadores?justifigue sta 70% sua propria tabela ARP.E postPL. Suponba que 0 contetdo de informacio de um paceteseia 0 padrdo de bits 1110 0110 1001 1101 e que um cequera de pridade pa esteja send usado. Qual sera o valor do campo de soma de verifcasio pars» caso de um esquema de paridade bidimensional? Sua resposta deve se tal que sea usado um campo de toma de serfcagio de comprimento minimo, 2, Deum esempl (que nio sea oda Figura 3.5) mostrando que verificages de paridade bidimensonal podem corrigir ¢ detectar um erro de bit nico. Dé outro exemplo mostrando um erro de bit duplo que pode ser detectado, mas ni corrigido, 3. Supona que a parte da informacio de um pacote (D da Figura 5.3) contenha 10 bytes consistindo a representagdo ASCII biniria (8 bits) sem sinal da cadela de caracteres “Networking” Calcule a soma de veriticagio da Internet pars esses dados, 4, Considereo problema anterior, mas suponha desta ver que esses 10 bytes contenam: a. A representacio biniria dos nimeros de | a 10. b. A representacio ASCII das letras B até K (letras matdiscula). € Arepresentacio ASCII das letras B até K (letras minisculs) CCaleulea soma de verificagto da Internet para esses dados. P5, Considere o gerador de 7 bits G -10011 e suponha que D tenha o valor de 1010101010. Qual €0 valor de R? 6. Considere o problema acima, mas suponha que Dtenha o valor de: a. 1001010101 b. 0101101010. «1010100000. 7. Neste problema, exploramos algumas propriedades de CRC. Para o gerador G (=1001) dado na Sesio 5.23, responda as seguintes questoes: 4 Por que ele pode detectar qualquer erro de bt nico no dado D? Pode esse G detectar qualquer niimero impar de erros de bit? Por qué? PB, Na Segio 5.3, fornecemos um esbogo da derivagio da eficitacia do slotted ALOHA. Neste problema, «conclairemos a derivasio, a Lembre-se de que, quando ha N nos tivos, a eficiéncia do slotted ALOHA & Np ~ p)*. Ache o valor de p ‘que maximize essa express b. Usando 0 valor de p encontrado em (a), ache @ eficéncia do slotted ALOHA fazendo que N tenda a0 Infinite. Dica: (1 - 1/N)*tende a 1/e quando N tende ao inginito, PS, Mostre que a eficiéncia miximado ALOHA puro ¢1/(2e). Obs. Este problema ser facil se vocé tiver concluido ‘anterior! P10, Considere dois nés, A e B, que usem um protocolo slotted ALOHA para competir pelo canal. Suponha que o 1n6 A tenha mais dados para trancmitir do queo B, ea probabilidade de retransmissio do né A, p, seja maior do que de retransmissio do n6 B, py 4. Determine a formula para a varo média do n6 A. Qual é 2 eficiéncia total do protocolo com esses dois nos? . Sep, P, €P, para que isso acontega’ No geral, suponha que haja Ninés, centre eles o né A tem a probabilidade de retransmissio 2p ¢ todos os outros tém a probabilidade de retransmissio p. Determine as expresses para computar a vazdo média do 16 A.ede qualquer outro nd. 2py a Yari0 média do nd A ¢ duas vezes maior do quea do né B? Por qué? Se nio, como escolherara de banda como uma mercadoriaescass. Por exemplo, dor Web que esté sodando em um telefone 3G talver nue erage que OfTEC «UN AEELGOT Que eS odando sobre une ein oham desaios na camada de apicagd, a mobildade que ee pees de aplicacdes clientes de localizacao ¢ de contexto (Chen, ‘ 2000; Baldauf, 2007). Em termos mais ge- das edes sem fi €redes moveisdesempenhario um papel fundamental na concretizagao dos ambientes de gio onipresentes do futuro (Weiser, 1991). E justo dizer, ae er que vimos somente a ponta do iceberg quan int yas doimact de res sem fi e moves sobre aplicaées em rede ese psternd tum servidor Web que serve contetido “onsiga prover 0 mesmo contetido rico conexdo cabeada. Embora enlaces sem 8 criam também torna possivel um rico sear uma 69 RESUMO Redes sem fio ¢ méveisrevolucionaram a telefoniae também estio causando um impacto cada ver mais rofando ne mando das redes de computadores. Com 0 aesso a infiaestrtura da rede global que ofrecer — {esimpedtdo, a qualquer hora, em qualquer gar — cstio nio sO aumentando a oniprerenga do acesso a redes, sas também hebilitendo um novo conjunto muito interessante de servigas dependentes de localizagia. Dada a “qscentemportncia das redes sem foe mei, ete capital focalzou os prinipios, at tecnologia de enlace e seguiteturas de rede para suportar comunicagées sem fio e mévels Iniciameso capitulo com uma introduc is redes sem fice mévels,tragando uma importante distingao en- tre0sdesafios propostos pela natureza se fi dos enlaces de comunicaao dese tipn de rede, e pela mobilidade quepermitem. Isso nos possibilitou isos, identficare dominar melhor os conceitos fundamentais em cada dren, Foclizamos primeiro a comunicagio sem fio, considerando as caracterisiicas de um enlace sem fiona Seqao 6.2 TNasseydes 636.4 examinamnos os aspectos de camada de enlace do padrdo IEEE 802.11 (WI-Fi) para LANs sem fio, dus redes pessoais IEEE 802.15 (Bluetooth e Zighee) ¢acesso i Internet pela rede celular 3G e 4G, Depots, rolamos nossa atencio para a questio da mobilidade, Na Seeio 65, idemtficamos diversas formas de mobilidade cvenficamos quehi pontos nesse espectro que propdem desafos diferente eadmitem solugdes diferentes, Con- sideramos os problemas de localizacao e roteamento para um usuario mével, bem como técnicas para transferit « wsudrio mSvel que passa dinamnicamente de um ponto de conexio com a rede para outro, Examinamos como ‘ens questdes foram abordadas no padrdo IP mével eem GSM nas segdes 6.6 ¢ 6.7, espectivamente. Por fim, na Segio 6.8, consideramos o impacto causado por enlaces sem fo e pela mobilidade sobre protocolos de camada éetransporte eaplicagies em rede Embora tenhamos dedicado tum capitulo inteito a0 estado de redes sem fi ¢ redes méves, seria preciso tndo um tivzo (ou mais) para explorar completamente esse campo tio animador ¢ que esti se expandindo tio depres Aconselharioso letor a se aprofundar mais nesse campo consultando as muita referéncias fornecidas rest capita. EXERCICIOS DE FIXAGAO E PERGUNTAS _ Quostées de revisao do Capitulo 6 segho6.1 RL, O que significa para uma rede sem fioestar operando no “modo deinfraestutur# Sea rede nipestivernesse 1modo,em qual modo ela est qual a ciferenga entre ese modo de opera eo deinfraestrutra? 2, Quaissio 0s quatro tips de ees ser fio entifcadasem noss taxonomia na Se5806 1? Quis dss tipos derede sem fo voce usou?