Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 6 de Janeiro de o Teste A

Transcrição

1 Número: Nome: Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 6 de Janeiro de o Teste A Duração: 1 hora O teste é sem consulta O teste deve ser resolvido nas folhas do enunciado Não é permitido o uso de máquinas de calcular O teste está dividido em duas partes de igual valor: Parte I 8 perguntas de escolha múltipla Para cada pergunta assinale a sua resposta com uma cruz Cada resposta certa vale +5/4 valores Cada resposta errada vale 5/8 valores Cada pergunta não respondida ou de resposta inválida vale 0 valores 2 problemas Problema 1 vale 6,0 valores Problema 2 vale 4,0 valores Justifique todas as respostas Parte II

2 Parte I 1. A técnica de acesso múltiplo ALOHA tem uma versão designada por ALOHA-puro e outra designada por ALOHA-sincronizado. Diga qual das afirmações é verdadeira: Com ALOHA-sincronizado cada trama só é enviada com probabilidade ½, enquanto que com ALOHA-puro são sempre enviadas. Com ALOHA-puro as tramas só são enviadas se o canal está livre. Com ALOHA-sincronizado as tramas só são enviadas em instantes conhecidos de todas as estações. 2. Considere uma rede de acesso múltiplo com o protocolo CSMA/CD e que funciona a 10Mbps. No meio físico que constitui a rede o sinal propaga-se à velocidade de 250m/µs e a distância máxima entre duas estações é 500m. Para garantir um funcionamento correcto do protocolo CSMA/CD as tramas devem ter um tamanho mínimo: Maior ou igual a 49 bits. Entre 10 e 48 bits. Entre 5 e 9 bits. 3. Suponha que em comunicação sem fios o terminal A está apenas ao alcance do terminal B. O terminal B para além de A está ao alcance de C. O terminal C está ao alcance de B e de um outro terminal D. Usando o protocolo CSMA/CA com RTS/CTS diga qual das afirmações é verdadeira Se D pede para transmitir uma trama para C, B pode iniciar uma comunicação com A mesmo que já tenha recebido a autorização que C deu a D. Se B pede para transmitir uma trama para A, C pode iniciar uma comunicação com D sem ter de esperar o final da transmissão dessa trama. Se A pede para transmitir uma trama para B e B autoriza, C não tem de esperar o final da transmissão dessa trama para poder iniciar uma comunicação com D. 4. Uma ponte transparente ( transparent bridge ) é um dispositivo que encaminha tramas entre os vários troços de rede ligados aos seus portos. Para este dispositivo diga qual das afirmações é verdadeira: Os endereços IP das máquinas ligadas em cada porto são guardados numa tabela. Sempre que uma máquina muda o seu ponto de ligação à rede tem de enviar uma mensagem ao dispositivo. Sempre que uma trama chega ao dispositivo, o endereço de origem é usado para actualizar a tabela de encaminhamento. 5. O protocolo PPP ( Point to Point Protocol ) usa um padrão de 8 bits, byte de delimitação, para marcar o início e o fim das tramas. Em relação a esse protocolo diga qual das afirmações é verdadeira: Sempre que o byte delimitador faz parte dos dados a transmitir é substituído no emissor por outro byte especial e a operação inversa é feita no receptor. Sempre que o byte delimitador faz parte dos dados a transmitir é introduzido no emissor outro byte especial que o precede e que é retirado no receptor. Sempre que o byte delimitador faz parte dos dados a transmitir, o emissor divide os dados em partes que não contêm o delimitador e envia-os em tramas separadas. 6. Para o protocolo de acesso múltiplo por passagem de testemunho em anel ( token ring ) diga qual das afirmações é verdadeira: Para tráfego baixo o atraso por trama é menor do que com o protocolo CSMA/CD. Em funcionamento normal, o protocolo garante que não há colisão entre tramas enviadas pelas diferentes estações. A utilização do canal é sempre menor do que com o protocolo CSMA/CD. 7. Em relação à técnica de multiplexagem por divisão na frequência diga qual das afirmações é verdadeira: Permite que vários emissores usem o mesmo meio físico simultaneamente sem colisões. Para que não haja colisões, diferentes emissores ligados a um meio físico só podem transmitir em instantes de tempo previamente combinados. Permite que um emissor utilize a mesma frequência em meios físicos diferentes. 8. A técnica de codificação de linha Manchester ( Manchester encoding ) é usada porque Associa directamente o valor do bit a um nível do sinal enviado. De todas as codificações é a que utiliza uma menor largura de banda. Durante a transmissão de um bit garante que o sinal enviado tem uma transição entre dois níveis.

3 Parte II 1. Considere o seguinte conjunto de LANs interligadas por pontes transparentes. Em cada ponte encontra-se indicado o seu identificador, e junto de cada porto encontra-se indicado o seu identificador, seguido do custo de enviar uma trama através desse porto, isto é, P 1,3 refere o porto 1 com custo 3. L 1 B 1 P 1,3 P 1,3 P 2,3 B 2 B 3 P 1,1 L 3 P 3,1 P 1,1 B 4 P 3,3 L 2 L 5 B 5 P 1,3 L Suponha que as pontes são ligadas simultaneamente e implementam sincronamente o algoritmo para o estabelecimento de uma árvore geradora (isto é, todas as pontes geram mensagens nos mesmos instantes). Apresente, justificando, a sequência de BPDUs trocadas pelas pontes na LAN L 5 até não haver modificações. Indique o significado dos campos das BPDU s. [2,0]

4 1.2. Apresente, justificando, a árvore geradora obtida, indicando para cada ponte os seus portos designados, raiz e bloqueados. [2,0] 1.3. Depois do estabelecimento da árvore geradora, e com todas as tabelas de expedição ainda vazias, uma estação na LAN L 5 com endereço MAC S 1 envia uma trama para uma estação na LAN L 1 com endereço MAC S2. Indique qual o registo feito, por acção desse trama, nas tabelas de todas as pontes afectadas. (Se não fez a alínea anterior, considere que todos os portos das pontes B 3 e B 5 são desactivados.) [2,0]

5 2. Considere as redes da figura. Os dispositivos apresentados têm interfaces identificadas por um endereço IP e um endereço MAC que se indicam na figura separados por vírgula (exemplo: O endereço MAC da interface do dispositivo R 1 ligada a LAN1 é MAC-R11). B A IP-B, MAC-B LAN1 IP-A, MAC-A IP-R11, MAC-R11 R 1 IP-R12, MAC-R12 C LAN2 IP-R22, MAC-R22 IP-C, MAC-C LAN3 R 2 IP-R23, MAC-R Considere que o dispositivo A envia um datagrama IP ao dispositivo C. Suponha que os dispositivos R 1 e R 2 são routers com tabelas de encaminhamento que permitem atingir todos os elementos da rede. Apresente, justificando, os endereços IP e MAC que estão incluídos nas tramas que circulam nas 3 LAN s. [2,5]

6 2.2. Repita a alínea anterior para o caso em que o dispositivo R 2 é uma ponte transparente ( transparent bridge ). [1,5]