Redes de Computadores LERC/LEE 2011/2012

Transcrição

1 Número: Redes de Computadores LERC/LEE 20/202 o Exame 3 de Junho de 202 Nome: Exame sem consulta. Duração: 2h 30 min Prova dividida em duas partes. Deve ser resolvida nas folhas fornecidas, sem desagrafar. Parte I 8 perguntas de escolha múltipla Para cada pergunta assinale a sua resposta com uma cruz Cada resposta certa vale +5/9 valores Cada resposta errada vale 5/8 valores Ausência de resposta ou resposta inválida vale 0 valores Não se precipite! 3 problemas Problema vale 3.5 valores Problema 2 vale 3 valores Problema 3 vale 3.5 valores Parte II Justifique convenientemente todas as respostas e resoluções (i.e., não se limite a apresentar expressões ou cálculos sem explicação); Escreva as suas respostas de forma legível e ordenada. Parte I. Qual das seguintes afirmações é verdadeira relativamente à troca de segmentos entre uma dada origem e um dado destino na Internet? Todos os segmentos TCP seguem o mesmo caminho. Todos os segmentos UDP seguem o mesmo caminho. Nem o TCP nem o UDP garantem que todos os segmentos seguem o mesmo caminho. 2. Qual das seguintes chamadas de sistema é que permite associar um porto bem-conhecido a um socket? socket() bind() gethostbyname() 3. Na arquitetura existente para o serviço de correio eletrónico, os servidores de são sempre servidores do ponto de vista das ligações TCP sobre que operam. podem ser servidores e clientes do ponto de vista das ligações TCP sobre que operam. podem ser clientes do ponto de vista das ligações TCP sobre que operam, mas só para a interação relativa ao protocolo de acesso a pelo utilizador (ex: POP3). 4. Um browser está configurado para usar o protocolo HTTP. (sessões persistentes). Pretende-se estimar a economia de tempo na recuperação de uma página Web constituída por um objeto base mais k imagens com a utilização de pipelining, em relação ao caso sem pipelining. O atraso de ida-e-volta entre cliente e servidor é RTT segundos. Qual é essa estimativa? 2(k - ) RTT. (k - ) RTT. (2k -) RTT. 5. Suponha que a estação lab.ist.utl.pt recorre ao DNS para determinar o endereço IP da máquina Que servidores de nomes, e por que ordem, é que são interrogados até que o endereço IP de é descoberto? [Terminologia: servidor local local name server; servidor raiz root name server; servidor de topo top level domain server; servidor idóneo authoritative name server.] Servidor de idóneo de ist.utl.pt, servidor de topo.pt, servidor de topo.com e servidor idóneo de rc.com. Servidor idóneo de ist.utl.pt, servidor raiz, servidor de topo.pt e servidor idóneo de rc.com. Servidor local de ist.utl.pt, servidor raiz, servidor de topo.com e servidor idóneo de rc.com. 6. Considere uma aplicação peer-to-peer em que um servidor envia um ficheiro de 4 Gbit a uma população de 900 estações. A ligação do servidor à Internet tem débito 20 Mbits/s e a ligação de cada estação à Internet tem débito 200 kbits/s. As ligações no interior da Internet assim como as ligações da Internet a cada uma das estações têm um débito muito elevado que podemos desprezar. Qual o tempo mínimo até que todas as estações recebam o ficheiro? hora. 2 horas e meia. 5 horas. 7. Considere um browser que usa o protocolo HTTP. para requisitar uma página Web. Passado algum tempo o browser volta a pedir a mesma página Web. Sabendo que o browser não faz pedidos condicionais, qual será a status line da resposta do servidor ao segundo pedido? HTTP/. 200 OK\r\n. HTTP/. 304 Not Modified\r\n. HTTP/. 407 Proxy Authentication Required\r\n. Comece por preencher o seu número e o seu nome! Boa sorte! 8. Considere duas estações A e B ligadas à Internet com os endereços IP... e , respetivamente. As redes a que pertencem A e B estão diretamente interligadas através de um encaminhador, que tem os seguintes endereços IP atribuídos a duas das suas portas:...0 e Se a primeira mensagem trocada for um datagrama que A quer enviar para B, a primeira trama enviada: Tem como destino o endereço MAC de B, que consta na tabela de expedição de A. É um ARP query perguntando qual o endereço MAC correspondente ao endereço IP É um ARP query perguntando qual o endereço MAC correspondente ao endereço IP...0.

2 9. O que é que um cliente DHCP tem que conhecer quando pretende obter um endereço IP a partir de um servidor DHCP, usando a mensagem DHCP discover? Apenas os portos do serviço de DHCP. O endereço IP do servidor de DHCP e os portos do serviço de DHCP. A máscara da rede, o endereço IP do servidor de DHCP e os portos do serviço de DHCP. 0. O comutador (router) A anuncia, para fins de encaminhamento, o bloco de endereços /8, e o comutador B anuncia o bloco /22. Um datagrama IP com destino é encaminhado: sempre para A. sempre para B. quer para A quer para B, dependendo do tráfego na rede.. Dois encaminhadores IPv6, A e B, estão interligados por uma rede IPv4 e comunicam entre si usando a técnica de túneis (tunneling). A recebe um datagrama IPv6 destinado à máquina X residente numa LAN ligada a B, então A: traduz o cabeçalho IPv6 num cabeçalho IPv4. constrói um datagrama IPv4 com destino B em que o campo de dados é o datagrama IPv6 que lhe chegou. constrói um datagrama IPv4 com destino X e encapsula-o num datagrama IPv6 com destino a B. 2. Considere uma rede na qual o nó X tem 4 vizinhos, Y, Y2, Y3 e Y4. Nesta rede opera um protocolo de encaminhamento vector-distância com separação de horizontes e envenenamento inverso. As estimativas em X para alcançar um destino remoto Z via cada um dos vizinhos Y, Y2, Y3 e Y4 são, respectivamente, 2, 8, 0 e. A dado instante a ligação (X,Y2) falha. O que é o nó X passa a anunciar aos seus vizinhos? Anuncia 0 a Y, Y3 e Y4 Anuncia 0 a Y e a Y4, e anuncia a Y3 Não anuncia nada de novo aos seus vizinhos Parte II. Considere a rede da figura, composta por quatro comutadores (bridges) Ethernet e quatro estações. O comutador C0 e as estações S e S2 têm uma interface sem fios tipo IEEE 802., operando a 0 Mbit/s com um protocolo de acesso múltiplo CSMA/CA (sem RTS/CTS). As estações S e S2 estão associadas ao comutador C0. As ligações têm custo unitário. S3 S4 C50 C6 3 C C Indique o comutador Ethernet raiz e desenhe a árvore resultante da aplicação do algoritmo spanning tree. Preencha a tabela com os portos raíz, designados e bloqueados de cada um dos comutadores. [.5 val] S S2 S 3. O algoritmo de paridade bidimensional, quando aplicado a um bloco de informação, detecta todas as situações em que ocorrem erros em dois bits no bloco. detecta todas as situações em que ocorrem erros em quatro bits no bloco. detecta todas as situações em que ocorrem erros em seis bits no bloco. 4. Qual é o CRC da mensagem determinado com o polinómio gerador x4 + x +? Suponha um cliente que envia 4 segmentos TCP com números de sequência 20, 360, 50 e 660, recebendo do servidor, como resposta, 4 ACKs com números de sequência 360, 360, 360 e 80 (por esta ordem). Qual dos seguintes comportamentos é o único que pode justificar os envios e recepções anteriores? O primeiro ACK enviado pelo servidor chegou ao cliente depois quarto. O terceiro ACK enviado pelo servidor chegou ao cliente depois do quarto. O segundo segmento enviado pelo cliente chegou ao servidor depois do quarto. 6. Uma aplicação gera um grande volume de dados que envia através de uma ligação TCP. Durante a fase de arranque lento (slow start) a janela de congestionamento TCP: cresce sempre exponencialmente. cresce sempre linearmente. não cresce. 7. Considere um conjunto de hubs Ethernet, cada qual com a sua população de utilizadores associada. A interligação desses hubs por meio de um switch, em vez de por meio de outro hub, tem a vantagem de permitir utilizar cablagem com comprimento mais elevado entre cada utilizador e o hub respectivo. diminuir o tráfego total visto ao nível MAC pela população de cada hub. facilitar a execução do protocolo ARP dentro da pilha de protocolos de cada utilizador. 8. A norma IEEE 802. para redes de área local sem fios especifica o protocolo CSMA/CA como método de acesso múltiplo principal (sem RTS-CTS). Qual a principal razão pela qual aquela norma não optou pelo protocolo CSMA/CD, tal como usado na Ethernet? Porque transmissores-recetores para comunicações sem fios dificilmente detetam colisões. Porque a velocidade de propagação nos meios cablados e sem-fios são diferentes. Porque a comunicação numa rede sem fios se faz sempre via um ponto de acesso. C6 C0 C23 C50 Raíz Designados,2,3,2,3 2 Bloqueados Assumindo que as tabelas de expedição estão inicialmente vazias, apresente as tabelas de expedição em cada um dos comutadores depois de completas as três transmissões seguintes: i) S envia trama para S3; ii) S3 envia trama para S4; iii) S4 envia trama para S. [ val] C6 C0 C23 C50 Destino Interface Destino Interface Destino Interface Destino Interface S 2 S S S 2 S3 2 S3 2 S3 S3 S4 S4 4

3 .3. Suponha que em t = 0 µs, a estação S inicia a transmissão de um pacote com 2000 bits e a estação S2 inicia a transmissão de um pacote com 500 bits, dando-se uma colisão. Sabendo que a estação S retransmite o seu pacote com sucesso logo que o canal fica livre e desprezando o tempo de propagação, diga em que instante é que o pacote de S chega com sucesso a C0. Ilustre a sua resposta com um diagrama espaço-tempo [ val.] R: t = 400µs 2. Considere os fornecedores de serviços Internet (ISPs) A, B e C interligados da forma ilustrada na figura e em que nenhum deles deverá transportar tráfego de trânsito entre os outros dois. Aos ISPs A, B e C foram atribuídos os blocos de endereços /2, /2, e /2, respectivamente. As regiões autónomas (ASes) B e B2 são servidas pelo ISP B e foram-lhes atribuídos os blocos de endereços /6 e /6, respectivamente. As ASes C e C2 são servidas pelo ISP C. A C foi atribuído o bloco de endereços /7. ra A C C rc C2 rb B B2 B 2.. Atribua um bloco de endereços a C2, sabendo que esta AS precisa de endereços; escolha o endereço base mais baixo possível. [ val] R: t = / Preencha as tabelas de expedição com os pares (bloco de endereços de destino, próximo encaminhador) para os encaminhadores ra, rb e rc. [ val] ra rb rc Destino Próx. Destino Próx. Destino Próx. ra ra ra ra ra ra rb rb rb rb rb rb rc rc rc rc rc rc B B C C B2 B2 C2 C Suponha que B mudou o seu ISP de B para C. Apresente as novas tabelas de expedição tendo em conta que os endereços atribuídos a B não se alteram. [ val.] ra rb rc Destino Próx. Destino Próx. Destino Próx. ra ra ra ra ra ra rb rb rb rb rb rb rc rc rc rc rc rc B rc B rc C C B2 B2 C2 C2 B B

4 3. Considere que entre duas estações, X e Y, existem várias redes interligadas de acordo com a topologia esquematizada na figura, onde se indicam os respetivos MTU (Maximum Transfer Unit) Considere que se estabelece uma ligação TCP para transferir 5500 bytes de dados da estação X para Y. O comprimento máximo do segmento de dados TCP (MSS) é 000 bytes. O recetor tem um buffer de 0000 bytes para armazenar os dados desta sessão. No processo de estabelecimento da ligação TCP, o emissor fixa o Sequence Number (SN) inicial em 235 e o recetor em 708, e o recetor autoriza uma janela de 0000 bytes. Durante toda a sessão TCP, o RTT (Round Trip Time) mantém-se em 2 segundos. Admita que o RTT é muito superior ao tempo de transmissão de um segmento de comprimento máximo. Considere que as estações usam o mecanismo de Slow-Start, mas não usam delayed ACKs. Desenhe um diagrama temporal que represente o conjunto de mensagens trocadas entre X e Y, incluindo as mensagens usadas para estabelecer e terminar a ligação TCP. Indique em cada mensagem o Sequence Number (SN) e o Acknowledgement Number (AN) respetivos. [2 val.] 3.. X gera um datagrama IPv4 com 900 bytes de dados (e cujo cabeçalho é composto por 20 bytes). Os fragmentos resultantes duma primeira fragmentação em X são encaminhados pelos routers representados. Verifica-se que ao destino Y chega um total de cinco fragmentos. Na tabela abaixo, sumarizam-se dados (TotalLength, FragmentOffset e MoreFragments) já recolhidos desses 5 datagramas. Assuma que, na fragmentação, se enche o mais possível os fragmentos resultantes. Recorde que para um primeiro fragmento que transportasse 80 bytes, o offset do fragmento seguinte seria 0. Suponha que não há perdas nem duplicados, nem os datagramas sofrem loops no trânsito entre X e Y. Preencha as restante quadrículas da tabela [ val.] TotalLength FragmentOffset MoreFragment Qual o percurso seguido na rede pelos dois últimos fragmentos representados na tabela? [0.5 val.] R: X A B D Y (3.2) X A C D Y (.2)

5 Folha adicional para resolução dos problemas