P1 - 19 de Setembro de 2011

ACH2026 - Redes de Computadores (Valdinei Freire da Silva) Nome:

1. Indique se cada uma das armaes a seguir verco e dadeira ou falsa e d uma justicativa curta (ene tre uma e duas linhas) para sua resposta. Respostas com a justicativa incorreta no sero consideradas. a a a) Enlaces por rdio, alm de serem mais ex a e veis por no exigirem a instalao de os, sempre so a ca a to conveis quanto enlaces de par tranado, a a c cabo coaxial ou bra tica. [0.5] o b) E poss que um protocolo X, da camada A da vel pilha de protocolos da Internet, realize transferncia convel de dados usando um protocolo e a no-convel Y da camada B imediatamente ina a ferior. [0.5] c) HTTP um protocolo que no armazena estado e a e, por isso, imposs para um servidor HTTP e vel modicar o contedo que envia para o cliente u com base no estado de sua navegao. [0.5] ca d) O protocolo UDP fornece garantia que as mensagens entregues no tem erro. [0.5] a 2. Considere um hospedeiro A enviando um unico pa cote de tamanho L bytes para o hospedeiro B. A e B encontram-se a uma distncia de 25Km e esa to conectados por meio de 5 enlaces de 5Km cada, a nos quais a velocidade de propagao do sinal de ca e 2.5 108 m/s, totalizando 4 roteadores no caminho. Todos os enlaces tem capacidade de transmisso de a 106 bytes/s (8Mbps). Todos os roteadores, bem como hospedeiros, demoram 10s para processar o pacote. Considere que A o unico hospedeiro envie ando pacotes pela rede no momento e que a mesma no est congestionada, no havendo atraso de ena a a leiramento. a) Calcule o atraso, em funo de L, para enviar ca o pacote de A a B usando Comutao de Paca cotes, com todos os roteadores utilizando transmisso store-and-forward (ou seja, o pacote deve a ser recebido por inteiro antes de comear a ser c enviado). [0.75] b) Calcule o atraso, em funo de L, para enviar o ca pacote de A a B usando Comutao de circuica tos, sem atraso devido ao store-and-forward ou processamento, mas com necessidade de 4.25ms 1

NUSP:
para estabelecer a conexo e imaginando que toa dos os recursos so dedicados para essa conexo. a a [0.75] c) Analisando os resultados obtidos nos itens anteriores, poss e vel concluir que, nesse cenrio, a para pacotes com at um certo tamanho L1, o e uso da comutao de pacotes vantajosa, apesar ca e do atraso de store-and-forward, devido ao tempo necessrio para estabelecer a conexo, mas para a a pacotes maiores a comutao de circuitos acaba ca fornecendo um atraso menor. Calcule o valor de L1. [0.5] d) Imagine agora que, no caso da comutao de circa cuitos, os recursos no so mais dedicados ` coa a a nexo entre A e B, mas esto igualmente dividia a dos, usando TDM, por um total de N (1<N4) poss veis conexes, mesmo que a conexo entre o a A e B continue sendo a unica ativa no momento. Recalcule L1 em funo de N. [0.5] ca 3. DNS a) Servidores de DNS possuem ao menos 4 tipos de registro: CNAME, A, NS e MX. Os registros funcionam como mapeamento entre dois tipos de informao, dentre as quais: nome de servidores, ca dom nios e endereos IP. Dena o mapeamento c realizado por cada tipo de registro. [0.5] b) Servidores de DNS so organizados hierarquicaa mente em servidores: raiz, TLD, autoridade e locais. Considere uma empresa que registrou o dom nio redes.com.br. Esta empresa possui um servidor web, um servidor de e-mail e um servidor de nomes (autoridade) conforme as informaco es abaixo: Servidor Endereo IP c Nome E-mail 143.137.2.22 mail.redes.com.br Web 143.137.2.23 web.redes.com.br DNS 143.137.2.24 dns.redes.com.br Considere ainda que tal empresa deseje que usurios acessem seu servidor web utilizando o a nome www.redes.com.br. Considere os servidores TLD e de autoridade envolvidos e indique os registros necessrios em cada um deles para a

que clientes possam acessar os servidores dessa empresa. [1.0] c) Uma mensagem DNS possui 1 seo para enca viar perguntas e possui 3 sees para transportar co registros DNS: answer, authority e additional. Quando um usurio envia uma pergunta a resa peito do servidor web da empresa anterior para seu servidor de nomes local, quais so as trocas a de mensagens entre o servidor local do usurio a e os outros servidores envolvidos. Considere que o servidor de nomes local utilize mensagens no modo iterativo. Note que no obrigatrio utilia e o zar a seo additional, mas se a mesma for utilica zada, a quantidade de mensagens trocadas pode ser reduzida. [1.0] 4. Considere uma implementao do TCP com os seca guintes eventos: TimeOutX: indica que temporizador X esgotou. RecSeg: indica que um segmento foi recebido. ReadData(Length): indica que a camada de aplicao requisitou a leitura de Length bytes ca do buer. SendData(Data): indica que a camada de aplicao requisitou o envio dos dados Data ca para o destinatrio. a Para simplicao, considere que um segmento ca TCP possui apenas os seguintes campos autoexplicativos: Sequence, Ack, Window, Length e Data. Considere o seguinte pseudo cdigo utilizado para o implementar o TCP quando a conexo j foi estaa a belecida, isto , o handshake de trs vias j ocorreu. e e a Note que existem vrios pontos no tratados explia a citamente no cdigo, ele apenas serve como regra o para em que momentos enviar os segmentos. Por exemplo, a quantidade de nmeros de sequncia disu e pon veis innita. e
%Constantes MAXBUFFER = 20 %Tamanho mximo do Buer Entrada a MSS = 5 %Quantidade mxima de dados em um segmento a %Variveis para controle do buer de Sa a da NxtSeq = 1 %Nmero de sequncia do prximo segmento u e o SndBase = 1 %Nmero de sequncia ainda no reconhecido u e a NxtData = 1 %Prximo byte a ser recebido da aplicao o ca SndWnd = MAXBUFFER %Janela de envio %Variveis para controle do buer de Entrada a RcvWnd = MAXBUFFER %Janela de recebimento NxtRead = 1 %Prximo byte a ser lido pela aplicao o ca LastAck = 1 %Prximo byte a ser recebido o NewAck = false %Existe segmento no reconhecido? a inicializa Temporizador 1 loop(forever) switch(event) event: SendData(Data)

aloca os dados no buer de sa da NxtData = NxtData + Length(Data) event: ReadData(Len) retorna Len bytes em NxtRead do buer de Entrada NxtRead = NxtRead + Len RcvWnd = MAXBUFFER - (LastAck - NxtRead) event: RecSeg(Seq,Ack,Win,Len,Data) aloca os dados no buer de entrada if (Ack>SndBase) SndBase = Ack if (SndBase < NxtSeq) reinicializa o temporizador 2 else para o temporizador 2 if (Len > 0) then NewAck=true if (LastAck==Seq) then LastAck=Seq+Len RcvWnd = MAXBUFFER - (LastAck - NxtRead) SndWnd = Win event: TimeOut2 %Este temporizador controla o reenvio de pacotes Len = min(MSS,SndWnd,NxtData-SndBase) pct = (SndBase, LastAck, RcvWnd, Len, Data) envia pct reinicializa Temporizador 1 reinicializa Temporizador 2 event: TimeOut1 %Este temporizador controla a taxa de envio de pacotes if (NxtData>NxtSeq) e (SndWnd > NxtSeq - SndBase) Len = min(MSS,SndWnd-(NxtSeq-SndBase),NxtDataNxtSeq) pct = (NxtSeq, LastAck, RcvWnd, Len, Data) envia pct if Temporizador 2 no est rodando a a inicializa Temporizador 2 NxtSeq = NxtSeq + Len elseif (NewAck) pct = (NxtSeq, LastAck, RcvWnd, 0) envia pct NewAck = false inicializa Temporizador 1

a) Considere um cenrio no qual o Hospedeiro a A requisita ` camada de transporte que envie a 30 bytes, isto , no tempo 0 ocorre o evento e send(data) onde data contm 30 bytes, e o e Hospedeiro B apenas recebe tais bytes. Considere ainda que os tempos utilizados para o TimeOut1 e TimeOut2 so respectivamente 10ms a e 50ms e que os tempos de ida ou de volta so a 20ms, isto , RTT=40ms. Faa a simulao cone c ca siderando que a aplicao no Hospedeiro B l 3 ca e bytes a cada 10ms. Indique claramente os segmentos trocados entre os Hospedeiros com os valores de: Sequence, Ack, Window e Length. Se houver conito na ocorrncia de eventos, trate-os e na ordem que aparecem no pseudo-cdigo. [1.5] o b) Considere o mesmo cenrio acima, mas agora o a TimeOut2=30ms e a aplicao no Hospedeiro B ca l todos bytes dispon e veis a cada 100ms. [1.5]