Redes Integradas de Telecom
municações I
Deparrtamento de Enge
enharia Electroté
écnica
Secção de Telecomun
nicações
Mestraddo Integrado em
e Engenhariia Electrotécn
nica e Compuutadores
Rodolfoo Oliveira
08 de Jaaneiro de 2009
Época Normal/1º
N
Tesste(repescageem)/2º Teste (repescagem)
(
Semestrre Impar
Duração:: uma hora e meia
m (testes) / trrês horas (exam
me) + meia horra de tolerânciaa
Respo
onda às pergunntas individualm
mente, e de um
m modo sucintoo. Limite primeeiramente as reespostas aos poontos essenciaiss, e depois,
no fin
nal, complete-aas.
***********
*
******************** Exame
E
e Repeescagem do 1ºº Teste ********************************
1. Admita
A
que é utilizado o algoritmo
o de vector de distânciaas (distance
A
3
D
4
E
vector)
v
paraa gerar as tabelas
t
de encaminham
e
mento nos nós
n da rede
1
1
1
2
representada
r
à direita.
a) Após
A
o algo
oritmo de enncaminhameento atingir o equilíbrio
o, qual é o
2
B
C
conteúdo
c
doss vectores quue o nó A ennvia para os sseus vizinho
os B, C e D?
Justifique
J
a sua
s resposta..
b) Após
A
a situaação descritaa na alínea anterior o nnó C é deslligado inesperadamente por falta de energia
eléctrica.
e
Coomente o quue sucede à rota de A para
p
o nó C,
C apresentanndo o resulttado da apliicação do
algoritmo
a
noo nó A nas 3 iterações quue se seguem
m à inactivação do nó C.
2. Descreva
D
o mecanismo
m
de
d descobertaa de rota (rooute discoverry) do algoriitmo de encaaminhamentoo em
redes
r
ad hoc AODV (Add hoc On-dem
mand Distannce Vetcor).
3. Em
E que situaações é apliccado e em quue consiste o método den
nominado RE
ED (Random
m Early Deteection)?
Refira
R
uma diferença
d
enttre o métodoo RED e o m
método denom
minado “warrning bit”.
4.
O tráfego gerado por um
u computad
dor que perttence a umaa LAN com velocidade de transmisssão de 5
Mbps
M
é contrrolado por um
u balde de testemunhos (token buccket). A taxaa de entrada de testemunnhos (ρ) é
configurada
c
a 1 Mbps. O balde recebbe inicialmeente 7 Mb dee dados, quee coincidem com a capaccidade de
testemunhos do balde. Nesta
N
situaçãão, quanto teempo é que o computaddor transmitee os 7 Mb dee dados à
velocidade
v
d transmisssão da LAN
de
N (5 Mbps))? Justifiquee a sua ressposta apressentando os cálculos
necessários.
n
5. Os
O serviços integrados,
i
b
baseados
em
m algoritmoss de reserva de fluxo, offerecem boa qualidade de
d serviço
porque
p
reserrvam os reccursos necesssários em todos os nóós que constituem o caminho.
c
Noo entanto
requerem
r
o prévio
p
estabeelecimento do
d fluxo em todos os nó
ós, o que nãoo se apresentta como uma solução
escalável
e
parra milhões de
d nós. Quaal a alternativa ao modeelo de serviiços integraddos? Essa alternativa
a
resolve
r
o prooblema de esscalabilidadee do modelo de serviços integrados? Como?
6. Considere
C
quue um pacotee IP atravesssa duas redess onde existee a necessidaade do pacotte ser fragmeentado no
in
nterior de caada uma delaas. Nesta situuação, quaiss as diferençaas entre efecctuar fragmeentação transsparente e
fragmentação
f
o não transparente?
****************************** Exame e Repescagem do 2º Teste *****************************
Pretende-se desenhar uma rede IPv4 para uma empresa. A rede é Dep. A 130 endereços
constituída por 4 sub-redes que representam quatro departamentos da Dep. B 58 endereços
empresa, e o número máximo de endereços necessários em cada Dep. C 510 endereços
departamento encontra-se representado na tabela à direita. A empresa Dep. D 550 endereços
adquiriu o endereço de rede 193.137.0.0/21.
a) Proponha uma divisão do endereço de rede adquirido em sub-endereços a utilizar nas sub-redes relativas
a cada departamento.
b) Cada sub-rede possui um único router capaz de encaminhar pacotes para as restantes sub-redes e para a
Internet através do endereço 194.123.2.1. Sabe-se que cada router possui quatro interfaces físicas (A, B,
C e D) que o conectam às diferentes sub-redes e uma quinta interface (X) para acesso à Internet.
Pretendendo-se realizar encaminhamento estático, proponha o conteúdo da tabela de encaminhamento
(endereço IP, máscara, interface) do router da sub-rede do Departamento D utilizando a divisão de
endereços proposta na alínea a).
7.
8. Identifique as principais diferenças entre os protocolos RARP (Reverse Address Resolution Protocol),
BOOTP (Boot Protocol) e DHCP (Dynamic Host Configuration Protocol) utilizados para determinar
qual o endereço IP associado a um determinado endereço de nível 2 (por exemplo um endereço
Ethernet).
9. A qualidade de serviço é uma característica importante das redes ATM, dado que são usadas para tráfego
em tempo real, nomeadamente áudio e vídeo. Como é definido o contrato (fases envolvidas) entre um
utilizador e a rede ATM de forma a garantir as especificações das cinco categorias de serviço definidas
pelo ATM?
10. Em que consiste o algoritmo de Tomlinson? Qual o problema que poderá existir quando um nó que
utiliza este algoritmo envia dados a uma velocidade muito elevada utilizando uma ligação recém-criada?
11. Considere a sequência de segmentos TCP trocados entre duas
entidades de transporte TCP representada na figura à direita, com
a MTU de 1Kocteto (admite-se 1K=1000 para simplificar a
análise). A sequência representada obedece ao protocolo TCP?
Caso pense que não, identifique todas as violações ao protocolo
TCP (incluindo controlo de fluxo e controlo de congestão).
12. Comente justificando a seguinte afirmação: “é difícil caracterizar
em qual dos níveis (transporte ou aplicação) da pilha de protocolos se
situa o protocolo RTP (Real Time Transport Protocol).
13. Pretende-se implementar um sistema de voz sobre ATM. Qual a
camada de adaptação (AAL – ATM adaptation Layer) que escolheria
para implementar este sistema? Justifique a sua resposta.
A
B
SYN, seq=1999
n=
99, ack=2k, wi
SYN, seq=39
2k
ack=4k, win=2k
.1k, win=2k
Dados (1K), seq=4
Dados (1K), seq=2
k, ack=5k, win=2k
=3k, win=4k
Dados(1K), seq=5k, ack
=3k, win=4k
Dados(1K), seq=6k, ack
=3k, win=4k
Dados(1K), seq=7k, ack
ack=7k, win=4k
4k
FIN, seq=8k ,win=
FIN, seq=10
k,
ack=8001, w
in=4k