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 vetor-

distncia, 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 host-

roteador 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.