2a.

Lista

Redes II

pg. 1

UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO

REDES DE COMUNICAES 2
Prof. Flvio Alencar
2a. LISTA
(Assuntos: Infraestrutura TCP/IP parte 2; Roteamento, Endereamento e Protocolo IP, Protocolos de
roteamento, Ipv6, Multicast)

2.1) Explique o significado das boas e das ms notcias nos protocolos de roteamento vetordistncia, como o RIP. Considere para tanto um conjunto de ns enfileirados como na figura
abaixo e considere ainda que uma "m notcia" veiculada quando o n A desativa. Uma "boa
notcia" veiculada quando o n A ativa, estando todas as tabelas inicialmente com a distncia
infinito (desconectado). Poison Reverse resolve? Analise.

2.2) Por qu existe uma camada de transporte, ou seja, por qu no transacionar pacotes IP
diretamente, j que a camada de rede se incumbe de resolver os problemas de roteamento?

2.3)

(Tanenbaum 5.15, 3a. ed.) Uma sub-rede de datagramas permite que os roteadores

eliminem pacotes sempre que precisarem. A probabilidade de um roteador descartar o pacote

p. Considere o caso de um host de origem conectado ao roteador de origem, e este conectado ao
roteador de destino, que, por sua vez, est conectado ao host de destino. Se um dos roteadores
descartar um pacote, o host de origem sofrer timeout e far novas tentativas. Se as linhas hostroteador e roteador-roteador fossem contadas como hops, qual seria o nmero mdio de:
a) hops que um pacote cria por transmisso?
b) transmisses que um pacote cria?
c) hops necessrios por pacote recebido?

2.4) Explique as trs principais funes da camada de rede. Redes de datagramas usam apenas
duas destas funes. Explique.

2.5) Explique as principais diferenas entre circuitos virtuais e datagramas. Mostre onde cada
um usado.

2a. Lista

Redes II

pg. 2

2.6) Compare os modelos de servios da camada de rede no que se refere ao controle de

congestionamento e s garantias de perdas de dados, ordenamento e timing.

2.7) Para a rede a seguir, estabelea o resultado do roteamento de B para todos os outros ns
utilizando o algoritmo link-state.

2.8) Algoritmos de roteamento populares na Internet hoje so de dois tipos. Quais so eles e
quais so suas principais caractersticas?

2.9) Algoritmos link-state tm como principal vantagem a robustez e o principal problema as

possveis oscilaes. Explique.

2.10) Em 1997, o mau funcionamento de um pequeno ISP causou outros roteadores inundarem
o roteador deste ISP com trfego. A conseqncia foi que grandes pores da Internet se
desconectaram por algumas horas. Esta descrio deste acontecimento revela qual algoritmo de
roteamento foi usado? Explique.
2.11) (Tanenbaum 5.27, 3a. ed.) Converta o endereo IP cuja representao hexadecimal
C22F1582 em uma notao decimal com pontos.
2.12) (Tanenbaum 5.28, 3a. ed.) A mscara de sub-rede de uma rede classe B na Internet
255.255.240.0. Qual o nmero mximo de hosts por sub-redes?
2.13) (Tanenbaum 5.34, 3a. ed.) No IP e no ATM, a soma de verificao (checksum) abrange
apenas o cabealho, ignorando os dados. Para voc, qual a razo deste projeto ser escolhido?

2.14) Nas figuras a seguir esto descritos os crescimentos do consumo de endereos IP e da

tabela de roteamento na Internet ao longo dos anos. Aponte duas razes para mudar o IP e para
melhorar a escalabilidade da Internet.

2a. Lista

Redes II

pg. 3

2.15) A tcnica de subnetting consiste em dividir um endereo classe A, B ou C em pedaos

menores adicionando um nvel de hierarquia no endereamento IP. Cite duas vantagens desta
tcnica.

2.16) Uma organizao teve atribudo o nmero de rede 193.1.1.0/24 e necessitava definir 6
sub-redes. Para a maior sub-rede era necessrio suportar 25 hosts. Defina os endereos de cada
sub-rede. Defina o endereo para broadcast da sub-rede #0.

2.17) Descreva as caractersticas do protocolo RIP.

2.18) O protocolo intradomnio OSPF considerado um dos mais modernos atualmente. Cite
trs dentre suas vantagens em relao ao RIP. Cite uma desvantagem.

2.19) Descreva as caractersticas do IGRP.

2.20) Se um crculo representa todo espao de endereamento IP verso 4, esquematize neste

crculo os tamanhos atribudos s classes de endereos IP: A, B, C e D, dividindo o crculo por
setores.

2.21) Cite o que mudou e o que ficou igual no IPv6, quando comparado com o IPv4.

2.22) Pacotes gerados em um ambiente IPv4 podem transitar numa rede IPv6? Quais as
condies ou limitaes? E vice-versa?

2.23) Explique e compare os enfoques de transio do IPv4 para o IPv6: "dual stack" e
tunelamento.

2a. Lista

Redes II

pg. 4

2.24) A abstrao de comunicao em grupo pela Internet muda o paradigma da comunicao

ponto a ponto em vrios aspectos. Explique cada um deles.

2.25) Sob que condies pode se esperar que um host esteja trabalhando simultaneamente com
dois endereos IP?

2.26) A que se destina o protocolo IGMP? Entre que equipamentos de rede ele executado?

2.27) Explique a estratgia da "rvore Baseada em Fonte" para distribuio multicast.

2.28) Explique a estratgia "rvore Compartilhada" para distribuio multicast.

2.29) Resuma as caractersticas do DVMRP.

2.30) Resuma as caractersticas do PIM.

2.31) Ambos protocolos DVMRP e PIM, so considerados apropriados para comunicao

multicast intradomnio, mas no so considerados apropriados para interdomnio. Explique.

2.32) Quais caractersticas os roteadores devem ter para serem capazes de executar multicast?
O que deve fazer um roteador no preparado para multicast quando em presena de um pacote
com endereo classe D?

2.33) Compare a comunicao em grupo pela Internet usando as duas estratgias: mltiplas
conexes unicast e multicast.