Computadores
Luis
Bernardo
22
de
Maio
de
2013
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.
...
1. Considere
a
troca
de
tramas
representada
direita,
relativa
a
Data(seq=A,ack=B) um
protocolo
de
janela
deslizante
Stop&Wait
com
Data(seq=0,ack=1) piggybacking
usando
nmeros
de
sequncia
com
1
bit.
Sabe
ACK(ack=0) que
no
ocorreram
erros
no
canal.
Quais
devero
ser
os
Data(seq=C,ack=D) valores
de
A,
B,
C
e
D
para
que
a
troca
de
tramas
seja
vlida?
Justifique
a
sua
resposta.
User 1 User 2
2. Admita
que
usa
um
protocolo
de
janela
deslizante
do
tipo
go-back-N
num
canal
via
satlite
com
um
tempo
de
propagao
de
600
ms
entre
o
terminal
1
e
o
terminal
2,
que
enviam
tramas
de
dados
com
um
tempo
de
transmisso
de
1
ms.
Qual
dever
ser
a
dimenso
mnima
da
janela
de
emisso
que
se
deve
usar
para
garantir
que
o
emissor
nunca
pare
de
enviar
quando
no
h
erros
no
canal?
Justifique
a
sua
resposta.
3. Comente
a
seguinte
frase,
indicando
se
verdadeira
ou
falsa:
O
protocolo
Slotted
ALOHA
tem
um
mau
desempenho
numa
rede
sem
fios,
especialmente
quando
a
carga
na
rede
baixa.
Justifique
a
sua
resposta.
4. Admita
que
numa
rede
local
com
10
estaes
(estao
1
a
estao
10)
usado
o
protocolo
bit-map.
Cada
trama
de
dados
tem
uma
durao
igual
a
1000
slots
de
reserva.
Admita
que
num
dado
instante,
aps
uma
transmisso
de
uma
trama
de
dados,
as
estaes
1,
3,
5
e
7
tm
tramas
para
enviar.
Qual
vai
ser
a
sequncia
de
tramas
e
bits
que
vai
ocorrer
no
canal
at
que
as
quatro
estaes
transmitam
os
pacotes?
5. Em
que
consistem
os
protocolos
CSMA
(Carrier
Sence
Multiple
Access)
1-persistente
e
p-
persistente?
Descreva
resumidamente
o
seu
funcionamento
e
a
principal
diferena
entre
os
dois.
6.
possvel
realizar
uma
rede
Fast
Ethernet
802.3u
(100Base-TX)
usando
um
hub
ou
um
switch
(comutador).
Qual
das
duas
opes
permite
obter
um
melhor
dbito
total
na
rede?
Justifique
detalhadamente
a
sua
resposta.
7. Em
caso
de
coliso,
a
rede
802.11
(WiFi)
usa
o
algoritmo
BEB
(Binary
Exponential
Backoff)
para
escolher
a
janela
na
prxima
retransmisso.
Em
que
consiste?
Porque
motivo
usado
o
BEB
em
vez
de
um
valor
fixo
de
janela
(e.g.
32
ou
1024)?
8. Tanto
as
redes
802.11
(WiFi)
como
as
redes
802.16
(WiMax)
definem
mecanismos
de
qualidade
de
servio
que
permitem
diferenciar
vrios
tipos
de
trfego
(e.g.
voz
e
dados).
Imagine
que
pretende
enviar
tramas
de
trfego
de
voz
TDM
(Time
Division
Multiplexing)
atravs
de
uma
das
duas
redes,
pretendendo-se
que
as
tramas
de
uma
ligao
cheguem
exatamente
com
um
espaamento
de
125s
entre
si.
Ser
que
alguma
das
duas
redes
fornece
este
tipo
de
garantia
de
qualidade
de
servio?
Justifique
a
sua
resposta.