Teleprocessamento e Redes (MAB-510)

Gabarito da Segunda Lista de Exerccios 01/2010

Prof. Silvana Rossetto (DCC/IM/UFRJ)
1
13 de julho de 2010
Quest oes
1. Qual e a diferenca fundamental entre um roteador e um comutador de enlace?
(Kurose/Ross)
Um roteador redireciona um pacote baseado no endereco da camada 3 (camada
de rede), enquanto um comutador de enlace redireciona um pacote baseado no
endereco MAC (endereco da camada 2).
2. Qual e a diferenca entre roteamento e redirecionamento? (Kurose/Ross)
Redirecionamento trata do movimento de pacotes de um enlace de entrada do
roteador para o enlace de sada apropriado. Roteamento trata da determinac ao de
entre hosts fontes e destinat arios.
3. Por que podem ocorrer perdas de pacotes nos enlaces de entrada e de sada de um
roteador? (Kurose/Ross)
A perda de pacotes pode ocorrer quando o tamanho da la da porta de entrada
cresce muito, devido ao atraso/lentid ao de processamento do roteador (o seu espaco
de buffer e exaurido). A perda de pacotes pode ocorrer quando o tamanho da la
da porta de sada cresce muito, devido ` a lentid ao do enlace de sada.
4. Os roteadores posuem enderecos IP? Se sim, com qual nalidade? (Kurose/Ross)
Sim. Ele devem possuir um endereco IP para uma das suas interfaces de entrada e
sada.
5. Qual e o valor bin ario correspondente ao IP 223.1.3.27? (Kurose/Ross)
11011111 00000001 00000011 00011011
6. Suponha um roteador sem o conectado a um modem de cabo e que o prove-
dor de Internet associe dinamicamente um endereco IP ao equipamento conec-
tado ao modem (nesse caso o roteador sem o). Suponha tamb em que 5 PCs
(usando comunicac ao sem o) estejam conectados ao roteador. Como enderecos
IPs distintos podem ser designados para cada PC? O roteador sem o usa NAT?
(Kurose/Ross)
Tipicamente o roteador sem o inclui um servidor DHCP que e usado para desig-
nar um endereco IP para o 5 PCs e para a interface de subrede do roteador.
Sim, o roteador sem o tamb em usa NAT, uma vez que ele obt em apenas um
endereco IP do ISP.
7. Compare e contraste algoritmos de roteamento de estado de enlace e de vetor de
dist ancia. (Kurose/Ross)
Algoritmos de estado de enlace: computam o caminho de menor custo entre fonte
e destino usando conhecimento global e completo sobre a rede (algoritmo de cam-
inhos mnimos de Dijkstra). Algoritmos de vetor de dist ancia: o c alculo do cam-
inho de menor custo e feito de modo iterativo e distribudo. Cada n o sabe apenas
quem s ao os vizinhos para os quais ele deveria enviar um pacote para alcancar um
dado destino, e o custo do caminho dele mesmo ao destino.
8. Qual e a diferenca entre implementar broadcast via v arios unicasts ou usando um
roteador que suporta broadcast? (Kurose/Ross)
Um unicast de n-caminhos tem os seguintes problemas: (a) eci encia, v arias
c opias do mesmo pacote s ao enviadas para os mesmos enlaces (a fonte gera v arias
c opias do mesmo pacote); (b) enderecamento: a fonte deve conhecer (ou desco-
brir) os enderecos de todos os destinat arios.
9. Quais s ao os pap eis desempenhados pelo protocolo IGMP e por um protocolo de
roteamento multicast? (Kurose/Ross)
IGMP e um protocolo que executa apenas entre o host e seu roteador multicast
de primeiro salto. O IGMP permite que um host especique (para o seu roteador
multicast de primeiro salto) o grupo multicast para o qual ele deseja se juntar.
Cabe ao roteador multicast interagir com outros roteadores multicast (executando
o protocolo de roteamento multicast) para garantir que os dados recebidos e/ou
destinados ao grupo sejam roteados apropriadamente.
10. Qual e a diferenca entre arvore de grupo compartilhada e arvore baseada na fonte
no contexto de roteamento multicast? (Kurose/Ross)
Em uma arvore de grupo compartilhada, todos os emissores enviam seu tr afego
multicast usando a mesma arvore de roteamento. Em uma arvore baseada na
fonte, os datagramas multicast de um host fonte s ao roteados sobre uma arvore
de roteamento especca construda para esse host (cada host fonte pode ter uma
arvore de roteamento distinta e um roteador pode ter que manter v arias arvores de
roteamento para um dado grupo multicast.
11. Suponha que a camada de rede em um host fonte aceite segmentos de tamanho
m aximo 1200 bytes e um endereco de host destino da camada de transporte. A
camada de rede garante a entrega do segmento de transporte no host destino.
Suponha que v arios processos da camada de aplicac ao estejam executando no host
destino. (a) Projete o protocolo da camada de transporte mais simples possvel
(assuma que cada processo e associado a um n umero de porta de 4 bytes). (b)
Modique o protocolo para que ele entregue o endereco de retorno para o pro-
cesso destino. (Kurose/Ross)
(a) Vamos nomear o protocolo de Protocolo de Transporte Simples (PTS). No
lado do emissor, o PTS aceita uma porc ao de dados do processo emissor at e o
limite m aximo de 1996 bytes, um endereco de host destino e um n umero de porta
destino. O PTS adiciona o cabecalho de 4 bytes com o n umero de porta destino, e
entrega o segmento resultante, junto com o endereco de host destino ` a camada de
rede. A camada de rede entrega o segmento para o PTS no host destino. O PTS
examina o n umero da porta no cabecalho do segmento, extrai a porc ao de dados
do segmento e a entrega para o processo identicado pelo n umero de porta.
(b) O segmento precisar a ter agora dois campos de cabecalho: um campo de porta
destino e um campo de porta fonte. No lado do servidor, o PTS aceita uma porc ao
de dados do processo emissor at e o limite de 1992 bytes, um endereco de host
destino, um n umero de porta destino e um n umero de porta fonte. O PTS cria um
segmento que cont em os dados da aplicac ao e as portas fonte e destino. O PTS
entrega o segmento gerado para a camada de rede, juntamente com o endereco do
host destino. Depois de receber o segmento, o PTS no host destino entrega para a
aplicac ao os dados recebidos e o n umero da porta fonte.
12. Descreva as raz oes para um desenvolvedor de aplicac oes de rede escolher o pro-
tocolo de transporte UDP ao inv es do TCP. (Kurose/Ross)
Um desenvolvedor de aplicac ao pode n ao querer que a sua aplicac ao use o con-
trole de congestionamento do TCP, o qual pode interferir na taxa de envio da
aplicac ao durante os intervalos de ocorr encia de congestionamento (ex., projetis-
tas de aplicac oes de telefonia IP e videoconfer encia IP normalmente escolhem
executar as suas aplicac oes usando o UDP para evitar o controle de congestiona-
mento do TCP). Tamb em pode ser o caso de uma aplicac ao n ao precisar da entrega
con avel de dados provida pelo TCP.
13.

E possvel que uma aplicac ao de rede garanta transfer encia con avel de dados
quando a aplicac ao executa sobre o UDP? Se sim, como isso e possvel? (Kurose/Ross)
O desenvolvedor da aplicac ao pode embutir a transfer encia con avel de dados
dentro do protocolo da camada de aplicac ao. Entretanto isso requer um esforco
adicional de implementac ao e manutenc ao nessa camada.
14. Visite o applet Java Go-Back-N no site do livro Kurose/Ross
(http://media.pearsoncmg.com/aw/aw kurose network 4/applets/). (a) Deixe o host
fonte enviar 5 pacotes e ent ao pare a animac ao antes desses pacotes chegarem ao
destino. Mate o primeiro pacote e retome a execuc ao. Descreva o que aconteceu.
(b) Repita o experimento, mas dessa vez deixe o primeiro pacote alcancar o des-
tino e mate o primeiro ACK. Descreva o que aconteceu.(Kurose/Ross) (Observar
a execuc ao da applet Java)
15. Repita os experimentos da quest ao anterior mas dessa vez usando o applet do
Selective-Repeat. Descreva em linhas gerais como os dois algoritmos se diferen-
ciam. (Kurose/Ross) (Observar a execuc ao da applet Java)
Problemas
1. Hosts A e B se comunicam via conex ao TCP. O host B j a recebeu de A todos os
bytes at e o de n umero 126. Suponha que o host A envia dois segmentos com 70 e
50 bytes respectivamente. No primeiro segmento o n umero de sequ encia e 127, a
porta fonte e 302 e a porta destino e 80. O host B envia um ACK de volta sempre
que ele recebe um segmento de A. (a) No segundo segmento de A para B, qual e
o n umero de sequ encia e quais s ao os n umeros de porta fonte e destino? (b) Se o
primeiro segmento chegou antes do segundo segmento, qual e o n umero de ACK
enviado por B? (c) Se o segundo segmento chegou antes do primeiro segmento,
qual e o n umero de ACK enviado por B? (Kurose/Ross)
(a) No segundo segmento de A para B, o n umero de sequ encia e 197, o n umero da
porta fonte e 302 e da porta destino e 80. (b) Se o primeiro segmento chega antes
do segundo, o n umero de ACK enviado por B e 197, a porta fonte e 80 e a porta
destino e 302. (c) Se o segundo segmento chega antes do primeiro, o n umero de
ACK e 127, indicando que o destino ainda est a esperando pelos bytes a partir do
127.
2. Qual e a relac ao (menor, maior, igual) entre a vari avel SendBase (n umero de
sequ encia do byte mais antigo enviado pelo emissor e ainda n ao conrmado pelo
receptor) e LastByteRcvd (n umero do ultimo byte que foi recebido pelo recep-
tor e colocado no buffer da aplicac ao)? (Kurose/Ross)
Em qualquer instante t, SendBase 1 e o n umero de sequ encia do ultimo byte
que o emissor sabe que foi recebido corretamente e em ordem pelo receptor. O
ultimo byte recebido de fato (corretamente e em ordem) pelo receptor no instante
t pode ser maior que SendBase 1, se existe um ACK a caminho do emissor.
Ent ao, SendBase 1 LastByteRcvd.
3. O TCP espera receber tr es ACKs duplicados antes de executar a retransmiss ao
r apida. Aponte uma possvel raz ao para os projetistas do TCP n ao terem optado
pela retransmiss ao r apida ap os o primeiro ACK duplicado. (Kurose/Ross)
Considere que os pacotes n, n+1 e n+2 s ao enviados e que o pacote n e recebido
e conrmado com ACK. Se os pacotes n +1 e n +2 s ao reordenados ao longo do
caminho (i.e., s ao recebidos na ordem n + 2, n + 1), ent ao o receptor do pacote
n + 2 ir a gerar um ACK duplicado para n e ir a disparar uma retransmiss ao (caso
a poltica seja esperar apenas o segundo ACK duplicado para a retrasnmiss ao).
Esperando por tr es ACKs duplicados, pode ser o caso que dois pacotes seguintes
s ao recebidos corretamente, enquanto n+1 n ao foi recebido ainda. Os projetistas
provavelmente assumiram que esperar por dois pacotes (ao inv es de um) ofer-
ece um tradeoff (meio termo) razo avel entre disparar uma retrasnmiss ao r apida
quando necess ario, mas n ao retransmitir prematuramente no caso de ter ocorrido
apenas uma invers ao da ordem de chegada dos pacotes.
4. Considere uma rede datagrama com enderecos de 8 bits. Suponha que o roteador
use a regra de combinar o prexo mais longo e que ele possua as seguintes entradas
na tabela de redirecionamento: (a) prexo 1, interface 0; (b) prexo 10, interface
1; (c) prexo 111, interface 2; (d) prexo outros, interface 3. Para cada uma
das interfaces, mostre o conjunto de enderecos de hosts de destino e o n umero de
enderecos dentro do conjunto. (Kurose/Ross).
(a) 11000000 a 11011111 (32 enderecos) (b) 10000000 a 10111111 (64 enderecos)
(c) 11100000 a 10111111 (32 enderecos) (d) 00000000 a 01111111 (128 enderecos)
5. Considere um roteador que interconecta tr es subredes: subrede 1, subrede 2 e sub-
rede3. Suponha que todas as interfaces em cada uma das tr es subredes devem ter o
prexo 223.1.17/24. Asubrede 1 deve permitir 63 interfaces, a subrede 2 deve per-
mitir 95 interfaces e a subrede 3 deve permitir 16 interfaces. Sugira tr es enderecos
de rede (da forma a.b.c.d/x) que satisfacam essas restric oes. (Kurose/Ross)
223.1.17.0/26 223.1.17.128/25 223.1.17.192/28
6. Considere uma subrede com o prexo 128.119.40.128/26. (a) D e um exemplo de
um endereco IP que pode ser designado para esse rede. (b) Suponha que um ISP
possua um bloco de enderecos da forma 128.119.40.64/25 e que ele deseje criar
quatro subredes a partir desse bloco, todas com o mesmo n umero de enderecos IP.
Quais s ao os prexos (na forma a.b.c.d/x) para as quatro subredes? (Kurose/Ross)
(a) Qualquer endereco IP na faixa: 128.119.40.128 a 128.119.40.191
(b) 128.119.40.64/28, 128.119.40.80/28, 128.119.40.96/28, 128.119.40.112/28
7. Suponha que os datagramas IP s ao limitados pela camada de enlace em 1500
bytes (incluindo cabecalho) entre o par de hosts A e B. Quantos datagramas ser ao
necess arios para enviar um arquivo MP3 de 5 milh oes de bytes? Mostre como
voc e calculou a sua resposta. (Kurose/Ross)
Tamanho do arquivo = 5 milh oes de bytes. Assumindo que os dados s ao carrega-
dos em segmentos TCP, com cada segmento TCP contendo 20 bytes de cabecalho.
Ent ao cada datagrama pode carregar 1500 40 = 1460 bytes do arquivo (con-
siderando os 20 bytes do cabecalho IP). O n umero de segmentos necess arios ser a
de 5M/1460 = 3425. Todos os datagramas, com excec ao do ultimo, carregar ao
1500 bytes, o ultimo datagrama carregar a 960 + 40 = 1000 bytes.
1. Refer encias bibliogr acas
1. J. Kurose and K. Ross, Redes de Computadores e a Internet uma abordagem
top-down, Prentice-Hall, 3
a
ed., 2005