Curso de Tecnologia em Sistemas de Computacao

Disciplina: Redes de Computadores II

AP1 - 2
o
semestre de 2013 - GABARITO
Questao 1: [2.5 pontos] Considere as armacoes abaixo sobre protocolos de acesso ao meio
compartilhado. Para cada armacao, indique se a mesma e verdadeira ou falsa, e explique sua
resposta utilizando apenas uma frase.
1. No protocolo TDMA, o menor retardo para iniciar uma transmiss ao e sempre ao menos
um slot de tempo.
Resposta: Falsa. O menor retardo para iniciar uma transmiss ao no protocolo TDMA
e zero, e ocorre quando a esta cao recebe os dados a serem transmitidos durante o seu
slot de tempo.
2. A vantagem do protocolo CSMA/CD sobre o protocolo CSMA e evitar a ocorrencia de
colis oes.
Resposta: Falsa. O protocolo CSMA/CD n ao evita colis oes, sua vantagem e diminuir
o tempo em que o canal ca ocupado quando colis oes ocorrem.
3. No protocolo Slotted ALOHA, se uma esta cao n ao transmite em um determinado slot,
podemos concluir que esta esta cao n ao tinha nenhum pacote pronto para ser transmitido.
Resposta: Falsa. Uma esta cao pode ter sofrido uma colis ao em algum slot anterior e
decidido n ao transmitir no slot atual em funcao da escolha aleatoria do protocolo para
retransmiss ao de pacotes que colidiram.
4. No protocolo TDMA, uma esta cao precisa aguardar a chegada do seu slot para iniciar sua
transmiss ao mesmo que nenhuma outra esta cao deseje transmitir.
Resposta: Verdadeira. No protocolo TDMA, o meio somente pode ser acesso pela
esta cao que tem direito ao slot, todas as outras n ao podem transmitir mesmo que
tenham dados disponveis.
5. No protocolo CSMA, uma esta c ao pode iniciar sua transmiss ao ao detectar o meio livre,
mesmo que outras esta coes tambem desejem transmitir naquele instante.
Resposta: Verdadeira. No protocolo CSMA, uma esta cao pode iniciar uma nova trans-
missao sempre que detectar o meio livre, independente do estado das outras esta coes.
1
Questao 2: [1.5 pontos] Considere a rede ilustrada abaixo, onde os enlaces est ao anotados com
seus respectivos custos.
A
D
F
H I
B
E
C
G
J
6
8
4 5
8
6
5
3
2
2
1
8
14
4
3
Para encontrar os caminhos mnimos nesta rede, protocolos do tipo link-state determinam
que todos os n os da rede executem o algoritmo de Dijkstra. Considere a tabela a seguir, que
representa parte da execucao deste algoritmo pelo vertice destacado em verde.
Passo N dA pA dB pB dD pD dE pE dF pF dG pG dH pH dI pI dJ pJ
0 C - 6 C - 14 C - - - - -
1 CB - - 14 C - 7 B - - -
2 CBG - 10 G 14 C - - - 11 G
3 CBGD 12 D 14 C 16 D - 14 D 11 G
4 CBGDA 14 C 16 D - 14 D 11 G
1. Ha um erro no ultimo passo desta tabela. Identique e explique este erro.
Resposta: No ultimo passo, o n o que foi includo no conjunto N foi o n o A, que
n ao e o n o com menor dist ancia conhecida desde a origem. O algoritmo deveria ter
selecionado o n o J e includo-o neste conjunto.
2. Repita o ultimo passo e complete a execucao do algoritmo.
Resposta:
Passo N dA pA dB pB dD pD dE pE dF pF dG pG dH pH dI pI dJ pJ
0 C - 6 C - 14 C - - - - -
1 CB - - 14 C - 7 B - - -
2 CBG - 10 G 14 C - - - 11 G
3 CBGD 12 D 14 C 16 D - 14 D 11 G
4 CBGDJ 12 D 13 J 16 D - 14 D
5 CBGDJA 13 J 16 D - 14 D
6 CBGDJAE 16 D - 14 D
7 CBGDJAEI 16 D 22 I
8 CBGDJAEIF 19 F
9 CBGDJAEIFH
2
Questao 3: [2 pontos] Considere a rede representada na gura abaixo, executando um
protocolo de roteamento do tipo distance vector. Parte dos n os da rede n ao est a explcita na
gura.
A
B
C
D
6
3
9

?
?
?
Considere que, em um certo instante, o n o A possui o seguinte vetor de dist ancias:
Vetor de distancias de A
B C D E F G H I
3 6 9 8 10 11
e recebe dos seus vizinhos os seguintes vetores de dist ancias:
Vetor de distancias de B
A C D E F G H I
3 9 12 5 7 17 8 13
Vetor de distancias de C
A B D E F G H I
6 9 15 13 10 20 11 16
Vetor de distancias de D
A B C E F G H I
9 12 15 13 10 2 11 16
1. De posse destes vetores de dist ancias e da topologia da vizinhan ca do n o A, calcule a sua
tabela de dist ancias.
Resposta:
custo ate
B C D E F G H I
v
i
a
B 3 12 15 8 10 20 11 16
C 15 6 21 19 16 26 17 22
D 21 24 9 22 19 11 20 25
2. Determine o vetor de dist ancias atualizado do n o A ap os o calculo desta tabela.
Resposta:
Vetor de distancias de A
B C D E F G H I
3 6 9 8 10 11 11 16
3
3. O n o A ir a enviar este vetor de dist ancias atualizado para outros n os da rede? Se sim,
para quais? Justique sua resposta.
Resposta: A ir a enviar seu vetor de dist ancias para outros n os, pois ele sofreu atua-
lizacao. Ele ir a envia-lo para todos os seus vizinhos: B, C e D.
Questao 4: [1.0 ponto] Considere as armacoes abaixo sobre NAT. Para cada armacao,
indique se a mesma e verdadeira ou falsa, e explique sua resposta utilizando apenas uma frase.
1. Uma vantagem do NAT e permitir que o n umero de esta coes conectadas `a Internet seja
maior do que o permitido pelo enderecamento IP de uma determinada subrede.
Resposta: Verdadeira. A subrede com IP privado criada por um NAT pode ter muito
mais enderecos (ex. uma rede /16) do que a subrede com IP p ublico `a qual o mesmo
est a conectado (ex. uma rede /26).
2. Um pacote que chega ao NAT vindo da rede interna (endereco IP privado) e indo para a
rede externa (endereco IP p ublico) que n ao encontre um mapeamento correspondente na
tabela do NAT e sempre descartado.
Resposta: Falsa. Este pacote ir a criar uma entrada na tabela do NAT e ser a encami-
nhado pelo mesmo `a subrede externa.
3. Um pacote que chega ao NAT vindo da rede externa (endereco IP p ublico) e indo para a
rede interna (endereco IP privado) que n ao encontre um mapeamento correspondente na
tabela do NAT e sempre descartado.
Resposta: Verdadeira. O NAT n ao sabe como encaminhar este pacote para a rede
interna, uma vez que n ao h a um mapeamento em sua tabela, sendo o descarte do pacote
a unica op cao do NAT.
4. Todo NAT possui ao menos dois enderecos IPs: um endereco IP p ublico (valido apenas
na Internet) e outro endereco IP privado (valido apenas na rede interna).
Resposta: Verdadeira. O objetivo do NAT e traduzir enderecos entre a Internet
p ublica e uma rede privada, portanto ele necessariamente possui um endereco IP em
cada uma dessas redes.
Questao 5: [2 pontos] Voce e o administrador de rede de uma empresa, respons avel por
distribuir os enderecos disponveis entre varios departamentos alocando subredes distintas para
cada um deles. Considere os seguintes cen arios:
1. A rede da empresa e dada pelo endereco de rede 235.214.108.0/22, a ser dividida nas
subredes R
1
(com 240 esta coes), R
2
(com 190 esta coes), R
3
(com 140 esta coes), R
4
(com
160 esta coes) e R
5
(com 40 esta coes). Mostre que e impossvel realizar esta divisao.
Resposta: O endereco de rede de cada uma das subredes deve satisfazer um valor
m aximo de m ascara de subrede, para que elas tenham pelo menos tantos enderecos
quanto a quantidade de esta coes desejada R
1
deve utilizar m ascara no m aximo
/27 (e conter pelo menos 256 enderecos), R
2
, no m aximo m ascara /27 (ao menos 256
enderecos), R
3
, no m aximo m ascara /27 (ao menos 256 enderecos), R
4
, no m aximo
m ascara /27 (ao menos 256 enderecos) e R
5
, no m aximo m ascara /27 (ao menos 64 en-
dere cos). Isto signica que, em qualquer alocacao que satisfaca todas as subredes, ser ao
necessarios no mnimo 1088 enderecos. No entanto, a rede principal (235.214.108.0/22)
possui apenas 1024 enderecos, logo e impossvel realizar essa divisao.
4
2. A rede da empresa e dada pelo endereco de rede 33.38.32.0/19, a ser dividida nas subredes
R
1
(com 400 esta coes), R
2
(com 600 esta coes) e R
3
(com 900 esta coes). Voce deixou esta
tarefa com o estagi ario e ele lhe apresentou as seguintes propostas de subdivisao:
Proposta 1 Proposta 2
R1 33.38.40.0/23 33.38.34.0/23
R2 33.38.36.0/22 33.38.32.0/23
R3 33.38.32.0/22 33.38.36.0/22
Determine quais destas subdivis oes s ao validas e quais n ao s ao, e justique as que n ao
estiverem de acordo.
Resposta: A proposta 1 e valida, pois todas as subredes possuem enderecos de rede
validos, suas faixas de enderecos est ao contidas na faixa de enderecos 33.38.32.0/19
da rede principal, e receberam pelo menos tantos enderecos quanto requisitado. J a
a proposta 2 n ao satisfaz `a ultima destas restricoes, pois associa o endereco de rede
33.38.32.0/23 para a rede R
2
, o que e insuciente para a quantidade de esta coes nessa
rede.
Questao 6: [1.0 ponto] Considere a rede abaixo onde AS1 e cliente de AS2 e AS3 e peer de
AS2. Suponha que AS1 anuncie a rota 17/8 atraves de R11.
R11
17/8
AS1
R21 R22
R23
R24 R25
R26
AS2
R31 R32
AS3
eBGP
eBGP eBGP
1. Explique quais os protocolos usados entre todos os roteadores para que a informa cao saia
de R11 e chegue no AS3.
Resposta: A informa cao de alcan cabilidade de um destino e propagada para outros
ASs atraves de dois protocolos: eBGP (entre diferentes ASs) e iBGP (dentro do mesma
AS).
Na rede apresentada, os seguintes protocolos s ao usados:
entre R11 e R21: eBGP
entre os roteadores da AS2 (R21, R22, R23, R24, R25, R26): iBGP
entre R23 e R31: eBGP
entre R26 e R32: eBGP
5
2. Considere que o algoritmo de roteamento usado dentro do AS2 e o RIP. Por qual roteador
o tr afego do AS3 com destino 17/8 ser a roteado de forma que o menor caminho seja
percorrido? Explique como o AS2 implementa esta poltica.
Resposta: O tr afego do AS3 com destino 17/8 ser a roteado atraves do R31 pois este e
o roteador que possui menor caminho, dentro da AS2, ate o destino 17/8 (considerando
que o algoritmo de roteamento do AS2 e o RIP, onde o menor caminho e aquele com o
menor n umero de saltos).
O AS2 implementa esta poltica atraves do par ametro NEXT-HOP. Este par ametro
indica qual o endereco IP do roteador no AS2 que deve ser usado para alcan car o
prexo 17/8. Quando a AS2 anunciar a rota para 17/8, ela incluira no an uncio o
par ametro NEXT-HOP com o endereco IP de R31.
6