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

Questoes
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 determinaca o de
entre hosts fontes e destinatarios.
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 fila da porta de entrada
cresce muito, devido ao atraso/lentidao de processamento do roteador (o seu espaco
de buffer e exaurido). A perda de pacotes pode ocorrer quando o tamanho da fila
da porta de sada cresce muito, devido a` lentidao do enlace de sada.
4. Os roteadores posuem enderecos IP? Se sim, com qual finalidade? (Kurose/Ross)
Sim. Ele devem possuir um endereco IP para uma das suas interfaces de entrada e
sada.
5. Qual e o valor binario correspondente ao IP 223.1.3.27? (Kurose/Ross)
11011111 00000001 00000011 00011011
6. Suponha um roteador sem fio conectado a um modem de cabo e que o provedor de Internet associe dinamicamente um endereco IP ao equipamento conectado ao modem (nesse caso o roteador sem fio). Suponha tambem que 5 PCs
(usando comunicaca o sem fio) estejam conectados ao roteador. Como enderecos
IPs distintos podem ser designados para cada PC? O roteador sem fio usa NAT?
(Kurose/Ross)
Tipicamente o roteador sem fio inclui um servidor DHCP que e usado para designar um endereco IP para o 5 PCs e para a interface de subrede do roteador.
Sim, o roteador sem fio tambem usa NAT, uma vez que ele obtem apenas um
endereco IP do ISP.
7. Compare e contraste algoritmos de roteamento de estado de enlace e de vetor de
distancia. (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 caminhos mnimos de Dijkstra). Algoritmos de vetor de distancia: o calculo do caminho de menor custo e feito de modo iterativo e distribudo. Cada no sabe apenas
quem sao 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 varios unicasts ou usando um

roteador que suporta broadcast? (Kurose/Ross)
Um unicast de n-caminhos tem os seguintes problemas: (a) eficiencia, varias
copias do mesmo pacote sao enviadas para os mesmos enlaces (a fonte gera varias
copias do mesmo pacote); (b) enderecamento: a fonte deve conhecer (ou descobrir) os enderecos de todos os destinatarios.
9. Quais sao os papeis 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 especifique (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 a rvore de grupo compartilhada e a rvore baseada na fonte
no contexto de roteamento multicast? (Kurose/Ross)
Em uma a rvore de grupo compartilhada, todos os emissores enviam seu trafego
multicast usando a mesma a rvore de roteamento. Em uma a rvore baseada na
fonte, os datagramas multicast de um host fonte sao roteados sobre uma a rvore
de roteamento especfica construda para esse host (cada host fonte pode ter uma
a rvore de roteamento distinta e um roteador pode ter que manter varias a rvores de
roteamento para um dado grupo multicast.
11. Suponha que a camada de rede em um host fonte aceite segmentos de tamanho
maximo 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 varios processos da camada de aplicaca o estejam executando no host
destino. (a) Projete o protocolo da camada de transporte mais simples possvel
(assuma que cada processo e associado a um numero de porta de 4 bytes). (b)
Modifique o protocolo para que ele entregue o endereco de retorno para o processo destino. (Kurose/Ross)
(a) Vamos nomear o protocolo de Protocolo de Transporte Simples (PTS). No
lado do emissor, o PTS aceita uma porca o de dados do processo emissor ate o
limite maximo de 1996 bytes, um endereco de host destino e um numero de porta
destino. O PTS adiciona o cabecalho de 4 bytes com o numero 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 numero da porta no cabecalho do segmento, extrai a porca o de dados
do segmento e a entrega para o processo identificado pelo numero de porta.
(b) O segmento precisara 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 porca o
de dados do processo emissor ate o limite de 1992 bytes, um endereco de host
destino, um numero de porta destino e um numero de porta fonte. O PTS cria um
segmento que contem os dados da aplicaca o 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
aplicaca o os dados recebidos e o numero da porta fonte.
12. Descreva as razoes para um desenvolvedor de aplicaco es de rede escolher o pro-

tocolo de transporte UDP ao inves do TCP. (Kurose/Ross)

Um desenvolvedor de aplicaca o pode nao querer que a sua aplicaca o use o controle de congestionamento do TCP, o qual pode interferir na taxa de envio da
aplicaca o durante os intervalos de ocorrencia de congestionamento (ex., projetistas de aplicaco es de telefonia IP e videoconferencia IP normalmente escolhem
executar as suas aplicaco es usando o UDP para evitar o controle de congestionamento do TCP). Tambem pode ser o caso de uma aplicaca o nao precisar da entrega
confiavel de dados provida pelo TCP.
13. E possvel que uma aplicaca o de rede garanta transferencia confiavel de dados
quando a aplicaca o executa sobre o UDP? Se sim, como isso e possvel? (Kurose/Ross)
O desenvolvedor da aplicaca o pode embutir a transferencia confiavel de dados
dentro do protocolo da camada de aplicaca o. Entretanto isso requer um esforco
adicional de implementaca o e manutenca o 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 entao pare a animaca o antes desses pacotes chegarem ao
destino. Mate o primeiro pacote e retome a execuca o. Descreva o que aconteceu.
(b) Repita o experimento, mas dessa vez deixe o primeiro pacote alcancar o destino e mate o primeiro ACK. Descreva o que aconteceu.(Kurose/Ross) (Observar
a execuca o da applet Java)
15. Repita os experimentos da questao anterior mas dessa vez usando o applet do
Selective-Repeat. Descreva em linhas gerais como os dois algoritmos se diferenciam. (Kurose/Ross) (Observar a execuca o da applet Java)

Problemas
1. Hosts A e B se comunicam via conexao TCP. O host B ja recebeu de A todos os
bytes ate o de numero 126. Suponha que o host A envia dois segmentos com 70 e
50 bytes respectivamente. No primeiro segmento o numero de sequencia 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 numero de sequencia e quais sao os numeros de porta fonte e destino? (b) Se o
primeiro segmento chegou antes do segundo segmento, qual e o numero de ACK
enviado por B? (c) Se o segundo segmento chegou antes do primeiro segmento,
qual e o numero de ACK enviado por B? (Kurose/Ross)
(a) No segundo segmento de A para B, o numero de sequencia e 197, o numero da
porta fonte e 302 e da porta destino e 80. (b) Se o primeiro segmento chega antes
do segundo, o numero 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 numero de
ACK e 127, indicando que o destino ainda esta esperando pelos bytes a partir do
127.
2. Qual e a relaca o (menor, maior, igual) entre a variavel SendBase (numero de
sequencia do byte mais antigo enviado pelo emissor e ainda nao confirmado pelo
receptor) e LastByteRcvd (numero do u ltimo byte que foi recebido pelo receptor e colocado no buffer da aplicaca o)? (Kurose/Ross)
Em qualquer instante t, SendBase 1 e o numero de sequencia do u ltimo byte
que o emissor sabe que foi recebido corretamente e em ordem pelo receptor. O
u ltimo byte recebido de fato (corretamente e em ordem) pelo receptor no instante

3.

4.

5.

6.

7.

t pode ser maior que SendBase 1, se existe um ACK a caminho do emissor.

Entao, SendBase 1 LastByteRcvd.
O TCP espera receber tres ACKs duplicados antes de executar a retransmissao
rapida. Aponte uma possvel razao para os projetistas do TCP nao terem optado
pela retransmissao rapida apos o primeiro ACK duplicado. (Kurose/Ross)
Considere que os pacotes n, n + 1 e n + 2 sao enviados e que o pacote n e recebido
e confirmado com ACK. Se os pacotes n + 1 e n + 2 sao reordenados ao longo do
caminho (i.e., sao recebidos na ordem n + 2, n + 1), entao o receptor do pacote
n + 2 ira gerar um ACK duplicado para n e ira disparar uma retransmissao (caso
a poltica seja esperar apenas o segundo ACK duplicado para a retrasnmissao).
Esperando por tres ACKs duplicados, pode ser o caso que dois pacotes seguintes
sao recebidos corretamente, enquanto n + 1 nao foi recebido ainda. Os projetistas
provavelmente assumiram que esperar por dois pacotes (ao inves de um) oferece um tradeoff (meio termo) razoavel entre disparar uma retrasnmissao rapida
quando necessario, mas nao retransmitir prematuramente no caso de ter ocorrido
apenas uma inversao da ordem de chegada dos pacotes.
Considere uma rede datagrama com enderecos de 8 bits. Suponha que o roteador
use a regra de combinar o prefixo mais longo e que ele possua as seguintes entradas
na tabela de redirecionamento: (a) prefixo 1, interface 0; (b) prefixo 10, interface
1; (c) prefixo 111, interface 2; (d) prefixo outros, interface 3. Para cada uma
das interfaces, mostre o conjunto de enderecos de hosts de destino e o numero 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)
Considere um roteador que interconecta tres subredes: subrede 1, subrede 2 e subrede3. Suponha que todas as interfaces em cada uma das tres subredes devem ter o
prefixo 223.1.17/24. A subrede 1 deve permitir 63 interfaces, a subrede 2 deve permitir 95 interfaces e a subrede 3 deve permitir 16 interfaces. Sugira tres enderecos
de rede (da forma a.b.c.d/x) que satisfacam essas restrico es. (Kurose/Ross)
223.1.17.0/26 223.1.17.128/25 223.1.17.192/28
Considere uma subrede com o prefixo 128.119.40.128/26. (a) De 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 numero de enderecos IP.
Quais sao os prefixos (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
Suponha que os datagramas IP sao limitados pela camada de enlace em 1500
bytes (incluindo cabecalho) entre o par de hosts A e B. Quantos datagramas serao
necessarios para enviar um arquivo MP3 de 5 milhoes de bytes? Mostre como
voce calculou a sua resposta. (Kurose/Ross)
Tamanho do arquivo = 5 milhoes de bytes. Assumindo que os dados sao carregados em segmentos TCP, com cada segmento TCP contendo 20 bytes de cabecalho.
Entao cada datagrama pode carregar 1500 40 = 1460 bytes do arquivo (considerando os 20 bytes do cabecalho IP). O numero de segmentos necessarios sera
de 5M/1460 = 3425. Todos os datagramas, com exceca o do u ltimo, carregarao
1500 bytes, o u ltimo datagrama carregara 960 + 40 = 1000 bytes.

1. Referencias bibliograficas
1. J. Kurose and K. Ross, Redes de Computadores e a Internet uma abordagem
top-down, Prentice-Hall, 3a ed., 2005