Académique Documents
Professionnel Documents
Culture Documents
Questão 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 pontos
O CSMA é um dos mecanismos mais utilizados para acessar o meio compartilhado, fazendo
parte do padrão Ethernet. Uma de suas principais caracterı́sticas é que, antes de inicia-
rem suas transmissões, as estações escutam o meio para detectar transmissões que estejam
em andamento, minimizando (mas não evitando) as colisões. O objetivo desta questão é
compreender melhor o funcionamento deste mecanismo.
Considere o cenário de transmissão ilustrado na figura a seguir, onde o posicionamento
das estações é apresentado no eixo horizontal, e o tempo no eixo vertical. Responda às
perguntas utilizando a figura.
h1 h2 h3 h54 h6 estações
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
t13
t14
t15
t16
t17
t18
t19
t20
t21
t22
t23
t24
t25
(a) Quais estações transmitiram? Em que instantes de tempo cada uma destas estações
iniciou e terminou sua transmissão?
Resposta:
(b) Considere todas as estações que não transmitiram. Determine o instante de tempo que
cada uma delas começa e termina de receber cada uma das transmissões.
Resposta:
(c) Para cada estação, determine o instante de tempo em que ela detecta a colisão.
(d) Para cada estação, determine o perı́odo de tempo em que ela percebe o meio como
ocupado.
Resposta:
(e) Considere os instantes de tempo t3 , t10 e t22 . Quais estações podem iniciar uma
transmissão nestes instantes de tempo?
Resposta:
Estações:
t3 h2 , h3 , h4 , h5 , h6
t10 —
t22 h2 , h3 , h4 , h5 , h6
(f) Considere agora o mesmo cenário de transmissão acima, mas com o uso do protocolo
CSMA/CD, conforme ilustrado na figura a seguir. Repita os itens (a) a (e) para este
cenário.
h1 h2 h3 h54 h6 estações
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
t13
t14
t15
t16
t17
t18
t19
t20
t21
t22
t23
t24
t25
Resposta:
As estações irão receber transmissões e detectar a colisão das mesmas nestes ins-
tantes de tempo:
Por fim, nos instantes de tempo assinalados, as estações que enxergam o meio como
livre (e, portanto, podem transmitir) são as seguintes:
Estações:
t3 h2 , h3 , h4 , h5 , h6
t10 —
t22 h1 , h2 , h3 , h4 , h5 , h6
(g) Compare os perı́odos de tempo em que as estações percebem o meio como ocupado nos
dois casos. Qual foi o ganho de tempo trazido pelo CSMA/CD para cada estação?
Resposta:
O ganho de tempo, para cada estação, é dado pelo perı́odo em que a estação veria
o meio como ocupado com o protocolo CSMA, mas como livre com o protocolo
CSMA/CD. Este perı́odo de tempo é indicado nesta tabela:
Questão 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 pontos
Apesar de ambos serem equipamentos que atuam na camada de enlace, uma das principais
diferenças entre hubs e switches está na ocorrência de colisões. Neste exercı́cio, iremos
compreender melhor o que isto significa.
Considere a seguinte rede local, composta por equipamentos de quatro tipos: estações (h),
servidores (s), hubs (H ) e switches (S ). A única saı́da desta rede local para a Internet é
através do gateway apresentado na ilustração.
h1 Gateway h12
h2
s4
h11
H2 S5
h3
s3
H3 H1 S1 H6 H8 s2
h10
h4
S2 S3 H7
h5 h9
H4 S4 h8
H5
h6
h7
s1
(a) Para cada par de estações a seguir, determine se irá ocorrer uma colisão caso elas trans-
mitam dados para a Internet simultaneamente, ou se as transmissões terão sucesso.
i. h5 não colide com h10 iv. h2 não colide com h8 vii. h10 não colide com h5
ii. h8 não colide com h7 v. h3 colide com h4 viii. h4 não colide com h10
iii. h10 não colide com h2 vi. h1 não colide com h11 ix. h1 colide com h4
(b) Um domı́nio de colisão é definido como sendo um segmento de rede (conjunto de en-
laces) em que sempre ocorrerá colisão se houver duas transmissões simultâneas, mas
que não causa colisão com nenhuma transmissão que ocorra fora do segmento. Equi-
pamentos com apenas um enlace (como estações e servidores) fazem parte de apenas
um domı́nio de colisão, enquanto equipamentos com mais de um enlace (como hubs e
switches) podem fazer parte de mais de um domı́nio de colisão.
Identifique os domı́nios de colisão desta rede.
Resposta:
Domı́nio 1: h1 / h2 / h3 / H1 / H2 / H3 / S1 / S2
Domı́nio 2: S1 / S3
Domı́nio 3: h8 / h9 / h10 / H6 / H7 / H8 / s2 / s3 / S1 / S5
Domı́nio 4: h6 / H4 / S3
Domı́nio 5: H5 / s1 / S3
Domı́nio 6: S3 / S4
Domı́nio 7: h4 / S2
Domı́nio 8: h5 / S2
Domı́nio 9: h7 / S4
Domı́nio 10: h11 / S5
Domı́nio 11: s4 / S5
Domı́nio 12: h12 / S5
Questão 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 pontos
O objetivo desta questão é compreender como funcionam dois algoritmos de funcionamento
dos switches: o algoritmo de encaminhamento de pacotes e o algoritmo de aprendizado.
Considere a seguinte rede local, onde cada enlace é identificado por um número. Abaixo
também são apresentadas as tabelas de encaminhamento de cada switch nesta rede.
h1
(2)
(4) (10)
h3
(5) h7
S3
(6) (8)
(7)
h4 h6
h5
Questão 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 pontos
O objetivo deste exercı́cio é compreender melhor o que significam as camadas de rede e de
enlace na Internet.
Considere a seguinte rede, composta de estações (h), switches (S ) e roteadores (R).
h5 h9
S3 R2 R4 S6
h6
h3 h4 h8
S2 S5
h1 h2 h7
S1 S4
h11
h10
R1 S9 R3
S7 S8
h12
R5
Em cada um dos itens abaixo, são apresentadas duas estações entre as quais existe um fluxo
de dados UDP na camada de rede. Os datagramas deste fluxo devem ser encapsulados em
quadros na camada de enlace para que a transmissão seja realizada. Para cada um destes
fluxos:
(a) determine o caminho que os datagramas irão percorrer na camada de rede;
(b) determine quantos quadros diferentes serão utilizados para encapsular cada datagrama
em seu percurso;
(c) determine o caminho que estes quadros irão percorrer na camada de enlace;
i. h8 → h1
Caminho na camada de rede: h8 → R3 → R1 → h1;
Encapsulado em 3 quadros;
Caminho (total) na camada de enlace: h8 → S5 → S4 → R3 → S9 → R1 →
S1 → h1.
ii. h11 → h2
Caminho na camada de rede: h11 → R5 → R3 → R1 → h2;
Encapsulado em 4 quadros;
Caminho (total) na camada de enlace: h11 → S8 → R5 → S7 → R3 → S9 →
R1 → S1 → h2.
iii. h5 → h2
Caminho na camada de rede: h5 → R2 → h2;
Encapsulado em 2 quadros;
Caminho (total) na camada de enlace: h5 → S3 → R2 → S2 → S1 → h2.
iv. h12 → h1
Questão 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 pontos
O objetivo deste exercı́cio é compreender melhor a ocorrência de colisões entre estações
compartilhando acesso sem fio ao meio.
Considere uma rede sem fio não estruturada (ad hoc), na qual diversas estações tentam
transmitir dados umas para as outras. As distâncias entre elas são dadas na tabela abaixo:
A B C D E F
A 4.0 m 7.5 m 6.8 m 7.2 m 4.0 m
B 4.0 m 5.6 m 8.2 m 10.3 m 7.7 m
C 7.5 m 5.6 m 5.7 m 9.8 m 9.1 m
D 6.8 m 8.2 m 5.7 m 4.4 m 5.4 m
E 7.2 m 10.3 m 9.8 m 4.4 m 3.5 m
F 4.0 m 7.7 m 9.1 m 5.4 m 3.5 m
Suponha que uma estação consegue ouvir a transmissão de outra se elas se encontram a
uma distância de 8.0 m ou menos. Caso contrário, devido ao desvanecimento do sinal, uma
estação estará oculta para a outra.
(a) Construa o grafo de conectividade desta rede. Neste grafo, vértices são estações, e uma
aresta entre duas estações indica que elas ouvem a transmissão uma da outra.
Resposta:
A
B
F
D C
(b) Suponha que duas transmissões ocorrem simultaneamente. Diremos que ocorre colisão
sempre que alguma estação desta rede escutar ambas as transmissões.
Para cada par de transmissões a seguir, determine se irá ocorrer uma colisão ou não.
Questão 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 pontos
Para compensar pelo jitter observado na Internet como consequência do seu modelo “best
effort” de serviço, aplicações de transmissão de vı́deo por streaming utilizam técnicas de
bufferização no cliente. Nestas técnicas, o cliente irá armazenar os dados da mı́dia a ser
reproduzida em um buffer antes da reprodução, com o objetivo de atrasá-la e, com isso,
melhor a qualidade da reprodução. O objetivo desta questão é compreender o funcionamento
destes mecanismos de bufferização de cliente.
Considere o seguinte cenário, em que um servidor transmite pacotes por streaming uma
sequência de pacotes de um vı́deo para um cliente. O diagrama a seguir ilustra esta trans-
missão. Note que o pacote PKT1 foi transmitido no instante de tempo t = 1 s, o pacote
PKT2, no instante t = 2 s, e assim por diante.
servidor cliente
t=0s
PKT1
PKT2
PKT3
PKT4
PKT5
PKT6
PKT7
PKT8
PKT9
PKT10
PKT11
PKT12
PKT13
PKT14
PKT15
PKT16
PKT17
PKT18
t t = 25 s t
(a) Determine o instante de recepção de cada pacote e calcule seu atraso de propagação.
Resposta:
(c) Para este mecanismo, qual deve ser o atraso de reprodução mı́nimo para que nenhum
pacote desta transmissão seja perdido?
Resposta:
(d) Considere agora este segundo mecanismo de bufferização: novamente o cliente possui
um buffer infinito, mas agora ele começará a reproduzir o vı́deo após um certo número
de pacotes (a ser definido) ter chegado. Pacotes que chegarem após o instante em que
deveriam ser reproduzidos são considerados perdidos.
Em cada item a seguir, será apresentada uma opção de atraso de reprodução. Qual será
a porcentagem de pacotes perdidos para cada opção, para a transmissão apresentada?
(e) Para este segundo mecanismo, quantos pacotes, no mı́nimo, o cliente deve esperar
chegar para começar a reprodução, se não quiser perdas nesta transmissão?
Resposta: