Sistemas

de Telecomunicaes

Departamento de Engenharia Electrotcnica

Seco de Telecomunicaes

Mestrado Integrado em Engenharia Electrotcnica e

Computadores
Luis Bernardo
6 de Junho de 2015
3 Teste

Durao: uma hora e meia

Responda s perguntas individualmente, e de um modo sucinto. Limite primeiramente as respostas aos pontos essenciais, e
depois, no final, complete-as. NO PERMITIDA A UTILIZAO DE CALCULADORA NESTE TESTE. PODE CONSULTAR UMA
PGINA MANUSCRITA PELO PRPRIO.

1.

Considere a troca de tramas representada direita, relativa

DATA ( 6 , 0 )
DATA ( 1 , 5 )
a um protocolo Stop&Wait com piggybacking, usando
nmeros de sequncia com 3 bits. Nas tramas DATA( seq ,
ACK ( 1 )
ack ) o primeiro parmetro indica o nmero de sequncia e
Trama 1
o segundo o nmero de confirmao (acknowledgement).
Sabe que a trama ACK( 1 ) se perdeu e que no ocorreram
Trama 2
A
B
mais erros no canal, e que os ns tm sempre pacotes para
enviar.
a) Quais so os nmeros de sequncia das ltimas tramas de dados recebidas corretamente pelos
ns A e B antes das tramas representadas? Justifique a resposta.
b) Quais so os tipos e os parmetros das tramas Trama 1 e Trama 2 representadas, enviadas
respetivamente pelos ns B e A? Justifique a sua resposta.

2. Comparando o protocolo ALOHA puro e o ALOHA slotted, indique:
a) Qual a principal diferena entre os dois protocolos? Qual dos dois permite ter o maior dbito?
Justifique a sua resposta.
b) possvel utilizar algum destes dois protocolos num canal simplex puro (i.e. onde os terminais
transmitem para uma estao base (BS), mas no recebem mensagens da BS)? Justifique a
resposta.

3. Admita que numa rede local com 8 estaes (estao 1 a estao 8) usado o protocolo Adaptive
Tree-walk. Admita que numa sequncia de 3 slots de dados (a partir do incio da rvore): no
primeiro slot de transmisso existe uma coliso entre tramas, e os segundos e terceiros slots tm
transmisses com sucesso. Quantas estaes tinham tramas para enviar no incio? D um exemplo
de um conjunto de estaes que pudesse dar origem a este padro de transmisses.

4. As redes IEE 802.3 (Ethernet) comutadas evoluram continuamente desde a IEEE 802.3 10Base-T,
com o ritmo de 10 Mbps, at rede 10GBase-T, com o ritmo de 10Gbps. O que se manteve do
protocolo 10Base-T nesta evoluo: i) A utilizao do protocolo CSMA/CD? ii) A possibilidade de
utilizao de hubs? iii) O formato dos endereos? iv) O formato das tramas?

5. Descreva o que significa o problema do n escondido nas redes sem fios? Dos dois protocolos de
controlo de acesso ao meio (MAC) que estudou, quais so os que permitem resolver este
problema: o IEEE 802.11 DCF, o MACA, ambos, ou nenhum? Justifique a sua resposta.

6. Considere a rede representada na figura abaixo com seis bridges (switches) interligadas. Qual a
rede que vai ser considerada para correr o algoritmo de backward learning, quando se usa o
protocolo 802.1D? Justifique a sua resposta.
B1

B2

B4

B3

B5

B6