Deve justificar convenientemente todas as suas respostas.

Transcrição

1 nstituto Superior de Engenharia de Lisboa Departamento de Engenharia de Electrónica e Telecomunicações e de Computadores Secção de Redes de Comunicação de Dados RC (LEC / LESTE) Exame ª Chamada 0/0/06 Tempo:h0 Rep º Teste,,,,5,6,7,8 ; Rep º Teste 9,0,,,,,5,6 ; Exame:,,5,8,9,,5,6 Deve justificar convenientemente todas as suas respostas. ) a) Quais os tipos de comunicação (síncrona ou assíncrona) possíveis na interface RS? b) Diga como é feito o mecanismo que permite a transmissão transparente de dados do utilizador nas tecnologias síncrona e assíncrona. c) Descreva o funcionamento dos sinais de clock existentes na interface RS? ) Para a sequência a) Represente as formas de onda para os códigos: Manchester diferencial, NRZ e T. b) Diga qual as vantagens da utilização dos códigos da alínea anterior face ao código NRZ? c) Diga se, para a mesma sequência de bits de sinal original, no código T, se obtém diferentes codificações e justifique. ) Duas máquinas estão ligadas através de um satélite geostacionário com altitude de 0000Km e canais de transmissão de 6Kbps. O protocolo utilizado é o HDLC com tramas de 000 byte e com janela ajustada para K=0, K=0 ou K=0. taxa de erro do canal, dependendo da tecnologia de transmissão utilizada, poderá ser 0 -, 0-5 ou 0-6. velocidade de propagação é de *0 8 ms -. a) Escolha o melhor valor de K dentro dos valores possíveis. b) Considerando o protocolo usado o Go-ack-N, diga qual será o mínimo valor de ER, dentro dos valores possíveis, que garante uma eficiência não inferior a 80%. c) Diga se seria vantajoso a opção por Selective Repeat ) Pretende-se enviar a mensagem com o seguinte valor: a) Supondo que se pretende proteger a mensagem por um código CRC com o polinómio gerador: G(x)=x +x +, diga qual a mensagem a enviar. Verifique, no receptor, se a trama recebida tem erros. b) Codifique a mensagem usando o código de Hamming. Diga quais as características deste código. c) ndique uma sequência de bits errados na mensagem codificada pela alínea a), que contenha o máximo de bits errados possível, e que não seja detectada no receptor.

2 5) Na figura está representada uma sequência típica de transmissão de dados HDLC, com início e fim de ligação, onde estão indicados os tipos de tramas trocadas entre dois terminais e onde a cruz representa erros de transmissão.???? REJ RR? 6) 7) 8) a) ndique o N(S), N(R) para cada trama e indique o tipo de tramas assinaladas com? completando o diagrama apresentado. b) Qual é a dimensão mínima da janela utilizada nesta ligação? c) Quantas tramas de informação, bem sucedidas e sem repetições, foram enviadas por cada terminal? a) Diga quais as vantagens de utilização do piggyback acknowledgment. Esta utilização permite dispensar a trama de supervisão de acknowledge (RR)? b) Qual a máxima janela possível em HDLC para os diferentes protocolos teóricos (dle RQ, Go-ack-N e Selective Repeat) em modo normal e em modo estendido. c) Diga para que serve a trama FRMR. a) Quais os canais existentes na interface básica e primária RDS e respectivos ritmos. b) Descreva os procedimentos de activação da interface básica RDS e indique quais os bits envolvidos. c) Diga o que se passa numa interface básica RDS com telefones na situação de falta de energia eléctrica. a) Dê exemplos de tramas RDS com TE de difusão. b) Numa interface básica com 8 telefones qual é o número máximo de ligações de sinalização possíveis? c) Qual o tempo necessário para a transmissão de uma trama de atribuição de TE?

3 9) Considere a seguinte configuração física de uma rede redundante (tolerante a qualquer falha de um nó frame relay) de frame relay: Router ETH0 FR No No FR FR FR 5 ETH0 FR Router No No Router ETH0 C a) Diga como funciona o bit FECN. b) Desenhe os circuitos PVC da rede necessários para se conseguir tolerância a falhas em nós da rede FR para garantir comunicação entre quaisquer dois clientes, e C. c) Faça as respectivas tabelas de encaminhamento dos nós e. 0) Considere as seguintes características de tráfego de um dado PVC numa ligação de um Router a uma rede FR. [bits] C+E trama 6 trama 7 C trama trama 5 trama trama trama [ms] TC a) Considerando que a dimensão das tramas é 600 byte, diga qual o valor de CR e do ER do PVC. b) Para o registo de tráfego apresentado, quantas tramas terão o bit DE= e quantas tramas são descartadas pela rede? c) Tendo em conta as características da interface física entre o Router e a Rede FR diga quantos PVC com estas características podiam ser configurados.

4 ) ) ) a) Diga o que é o impulso NLP e qual o tipo de rede em que é usado. b) Diga qual o procedimento de uma estação ligada por rede Ethernet quando, no envio da trama, detecta uma colisão. c) Diga qual a influência do número de máquinas na eficiência de uma rede 80.. a) nterprete o significado de 00SEFX. b) Qual a vantagem de uma transmissão full duplex em relação a uma ligação half duplex. c) Quais os tipos de repetidores existentes para as redes Fast Ethernet e qual a distância máxima entre dois DTE. a) Compare as características das redes 000SE-LX com 000SE-SX. b) Diga quais os mecanismos que permitem às redes Gigabit Ethernet melhorar a eficiência mantendo a dimensão mínima da trama. c) Comente a seguinte afirmação: Se pretender criar uma rede estruturada para Gigabit é preferível usar cabos UTP Cat.6. ) Considere a seguinte rede: D Hub Switch C Switch Switch Router Switch E F G 5) a) Diga quais os domínios de colisão da rede e os domínios de broadcast. b) ssumindo que todas as tabelas de encaminhamento estão preenchidas, diga quais as tabelas dos switch e. Diga quais os troços que uma mensagem enviada de para G vai percorrer. c) Repita a alínea b) considerando agora que apenas o switch tem a tabela vazia e todos os outros têm as tabelas preenchidas. a) Numa rede 80. com três troços ligados por dois repetidores, quais as vantagens e/ou inconvenientes em inserir uma bridge no troço intermédio separando os dois repetidores. b) Comente a seguinte frase: O algoritmo Spanning Tree deve ser utilizado em todas as topologias de rede. c) Diga para que serve o protocolo de Trunking 80.ad.

5 6) Considere a seguinte rede e respectivos identificadores dos Switch: SW) 768: SW) 0000: SW) 0000: SW) 768: SW5) 768: SW6) 768: SW SW SW Hub SW 5 SW 6 SW a) Considere ainda que as ligações entre switch e hub têm DC=00 e as ligações entre switches têm DC=9. Considerando o algoritmo Spanning Tree diga qual é o root switch e os custos das portas dos switches. b) Diga quais os custos DPC das portas dos switches e indique os root ports. c) Diga quais são as portas designated port dos segmentos e as portas bloqueadas. Nota: s alíneas devem ser preenchidas numa tabela. 0 de Janeiro de 006 João Florêncio / Paulo raújo