Exerccios de Fixao

Redes de Computadores e a Internet

Kurose e Ross

Prof. Rodrigo Freitas Silva

Redes de Computadores
Universidade Federal do Esprito Santo - UFES

Captulo 3
1) Suponha que uma camada de rede fornea o seguinte servio. A camada de rede no computador fonte aceita
um segmento de tamanho mximo de 1200 bytes e um endereo de computador alvo da camada de
transporte. Esta, ento, garante encaminhar o segmento para a camada de transporte no computador alvo.
Suponha que muitos processos de aplicao de rede possam estar sendo executados no computador alvo.
(A) Crie, da forma mais simples, o protocolo da camada de transporte possvel que levar os dados da
aplicao para o processo desejado no computador alvo. Suponha que o sistema operacional do
computador alvo determinou um nmero de porta de 4 bytes para cada processo de aplicao em
execuo.

(B) Modifique este protocolo de modo que ele fornea um endereo de retorno para o processo-alvo.

(C) Em seus protocolos, a camada de transporte tem de fazer algo no ncleo da rede de computadores?

2) Considere um planeta onde todos possuam uma famlia com seis membros, cada famlia viva em sua prpria
casa, cada casa possua um endereo nico e cada pessoa em certa casa possua um nico nome. Suponha que
este planeta possua um servio postal que entregue cartas da casa fonte casa alvo. O servio exige que (i) a
carta esteja em um envelope e que (ii) o endereo da casa alvo (e nada mais) esteja escrito claramente no
envelope. Suponha que cada famlia possua um membro representante que recebe e distribui cartas para
outros membros da famlia. As cartas no apresentam necessariamente qualquer indicao dos destinatrios
das cartas.
(A) Utilizando a soluo do problema 1 como inspirao, descreva um protocolo que os representantes
possam utilizar para entregar cartas de um membro remetente de uma famlia para um membro
destinatrio de outra famlia.
(B) Em seu protocolo, o servio postal precisa abrir o envelope e verificar a carta para fornecer o servio?

3) Considere uma conexo TCP entre o hospedeiro A e o hospedeiro B. Suponha que os segmentos TCP que
trafegam do hospedeiro A tenham nmero de porta fonte x e o nmero de porta destino y. Quais so os
nmeros de porta da fonte e do destino para os segmentos que trafegam do hospedeiro B para o hospedeiro
A?

4) Descreva por que um desenvolvedor de aplicao pode escolher rodar uma aplicao sobre UDP em vez de
sobre o TCP.

5) Por que o trfego de voz e de vdeo frequentemente enviado por meio do UDP e no do TCP na Internet de
hoje? (Dica: A resposta que procuramos no tem nenhuma relao com o mecanismo de controle de
congestionamento no TCP)
6) possvel que uma aplicao desfrute de transferncia confivel de dados mesmo quando roda sobre UDP?
Caso a resposta seja afirmativa, como isso acontece?

7) Suponha que um processo no computador C possua um socket UDP com nmero de porta 6789 e que o
computador A e o Computador B, individualmente, enviem um segmento UDP ao Computador C com nmero
de porta de destino 6789. Esses dois segmentos sero encaminhados pelo mesmo socket no Computador C?
Se sim, como o processo no computador C saber que esses dois segmentos vieram de dois computadores
diferentes?

8) Suponha que um servidor da Web seja executado no Computador C na porta 80. Esse servidor utiliza conexes
continuas e, no momento, est recebendo solicitaes de dois Computadores diferentes, A e B. Todas as
solicitaes esto sendo enviadas atravs do mesmo socket no Computador C? Se eles vo passando por
diferentes sockets, dois desses sockets possuem a porta 80? Discuta e explique.

9) Nos nossos protocolos rdt, por que precisamos introduzir nmeros de sequncia?

10) Nos nossos protocolos rdt, por que precisamos introduzir temporizadores?

11) Suponha que o atraso de viagem de ida e volta entre o emissor e o receptor seja constante e conhecido para
o emissor. Ainda seria necessrio um temporizador no protocolo rdt 3.0, supondo que os pacotes podem ser
perdidos? Explique.

12) Visite o applet Go-Back-N java no Companion site Web.

(A) A fonte enviou cinco pacotes e depois interrompeu a animao antes que qualquer um dos cinco
pacotes chegassem ao destino. Ento, elimine o primeiro pacote e reinicie a animao. Descreva o que
acontece.
(B) Repita o experimento, mas agora deixe o primeiro pacote chegar ao destino e elimine o primeiro
reconhecimento. Descreva novamente o que acontece.
(C) Por fim, tente seis pacotes. O que acontece?

13) Repita a questo 12, mas agora com o applet Selective Repeat Java. O que difere o Selective Repeat do Go-
Back-N?

14) Verdadeiro ou falso.

(A) O hospedeiro A est enviando ao hospedeiro B um arquivo grande por uma conexo TCP. Suponha
que o hospedeiro B no tenha dados para enviar para o hospedeiro A. O hospedeiro no enviar
reconhecimentos para o hospedeiro A porque ele no pode dar carona aos reconhecimentos dos
dados.
(B) O tamanho de rwnd do TCP nunca muda enquanto dura a conexo.
(C) Suponha que o hospedeiro A esteja enviando ao hospedeiro B um arquivo grande por uma conexo
TCP. O nmero de bytes no reconhecidos que o hospedeiro A envia no pode exceder o tamanho do
buffer de recepo.
(D) Imagine que o hospedeiro A esteja enviando ao hospedeiro B um arquivo grande por uma conexo
TCP. Se o nmero de sequncia para um segmento dessa conexo for m, ento o nmero de
sequncia para o segmento subsequente ser necessariamente m + 1.
(E) O segmento TCP tem um campo em seu cabealho para Rwnd.
 (F) Suponha que o ltimo SampleRTT de uma conexo TCP seja igual a 1 segundo. Ento, o valor corrente
de TimeoutInterval para a conexo ser necessariamente ajustado para um valor 1 segundo.
(G) Imagine que o hospedeiro A envie ao hospedeiro B, por uma conexo TCP, um segmento com o
nmero de sequncia 38 e 4 bytes de dados. Nesse mesmo segmento, o nmero de reconhecimento
ser necessariamente 42.

15) Suponha que o hospedeiro A envie dois segmentos TCP um atrs do outro ao hospedeiro B sobre uma
conexo TCP. O primeiro segmento tem nmero de sequncia 90 e o segundo, nmero de sequncia 110.
(A) Quantos dados tem o primeiro segmento?

(B) Suponha que o primeiro segmento seja perdido, mas o segundo chegue a B. No reconhecimento que B
envia a A, qual ser o nmero de reconhecimento?

16) Considere o exemplo do Telnet discutido na Seo 3.5. Alguns segundos aps o usurio digitar a letra C, ele
digitar R. Depois disso, quantos segmentos sero enviados e o que ser colocado nos campos de nmero de
sequncia e de reconhecimento dos segmentos?

17) Suponha que duas conexes TCP estejam presentes em algum enlace congestionado de velocidade R bps.
Ambas as conexes tm um arquivo imenso para enviar (na mesma direo, pelo enlace congestionado). As
transmisses dos arquivos comeam exatamente ao mesmo tempo. Qual a velocidade de transmisso que o
TCP gostaria de dar a cada uma das conexes?

18) Verdadeiro ou falso: considere o controle de congestionamento no TCP. Quando um temporizador expira no
remetente, o valor de ssthresh ajustado para a metade de seu valor anterior.

Captulo 4

1) Vamos rever um pouco a terminologia usada neste livro. Lembre-se de que o nome de um pacote de camada
de transporte segmento e que o nome de um pacote de camada de enlace quadro. Qual o nome de um
pacote da camada de rede? Lembre-se de que roteadores e comutadores de camada de enlace so
denominados comutadores de pacotes. Qual a diferena fundamental entre um roteador e um comutador
de camada de enlace? Lembre-se de que usamos o termo roteadores tanto para redes de datagramas quanto
para redes de CVs.

2) Quais so as duas funes mais importantes de camada de rede em uma rede de datagramas? Quais so as
trs funes mais importantes de camada de rede em uma rede com circuitos virtuais?

3) Qual a diferena entre rotear e repassar (transmitir)?

4) Os roteadores de redes de datagramas e de redes de circuitos virtuais usam tabelas de repasse? Caso usem,
descreva as tabelas de repasse para ambas as classes de redes.

5) Descreva alguns servios hipotticos que a camada de rede poderia oferecer a um pacote individual. Faa o
mesmo para um fluxograma de pacotes. Alguns dos servios hipotticos que voc descreveu so fornecidos
 pela camada de rede da Internet? Alguns deles so fornecidos pelo modelo de servio ATM CBR? Alguns so
fornecidos pelo modelo de servio ATM ABR?

6) Cite algumas aplicaes que poderiam se beneficiar do modelo de servio ATM CBR.

7) Discuta por que cada porta de entrada em um roteador de alta velocidade armazena uma cpia-sombra da
tabela de repasse.

8) Trs tipos de elementos de comutao so discutidos na Seo 4.3. Cite e descreva brevemente cada tipo.

9) Descreva como pode ocorrer perda de pacotes em portas de entrada. Descreva como a perda de pacotes pode
ser eliminada em portas de entrada (sem usar buffers infinitos).

10) Descreva como pode ocorrer perda de pacotes em portas de sada.

11) O que bloqueio HOL? Ele ocorre em portas de sada ou em portas de entrada?

12) Roteadores tm endereos IP? Em caso positivo, quantos endereos eles tm?

13) Qual o equivalente binrio de 32 bits para o endereo IP 223.1.3.27?

14) Visite um hospedeiro que usa DHCP para obter seu endereo IP, mscara de rede, roteador de default e
endereo IP de seu servidor DNS local. Faa uma lista desses valores.

15) Suponha que haja trs roteadores entre os hospedeiros da fonte e do destino. Ignorando a fragmentao, um
datagrama IP enviado do hospedeiro da fonte at o hospedeiro do destino transmitir por quantas interfaces?
Quantas tabelas de repasse sero indexadas para deslocar o datagrama desde a fonte at o destino?

16) Suponha que uma aplicao gere blocos de 40 bytes de dados a cada 20 milissegundos e que cada bloco seja
encapsulado em um segmento TCP e, em seguida, em um datagrama IP. Que porcentagem de cada
datragrama ser sobrecarregada e que porcentagem ser de dados de aplicao?

17) Suponha que o Hospedeiro A envie ao Hospedeiro B um segmento TCP encapsulado em um datagrama IP.
Quando o Hospedeiro B recebe o datagrama, como a camada de rede no Hospedeiro B sabe que deve passar o
segmento (isto , a carga til do datagrama) para o TCP e no para UDP ou qualquer outra coisa?

18) Suponha que voc compre um roteador sem fio e o conecte a seu modem a cabo. Suponha tambm que seu
ISP designe dinamicamente um endereo IP a seu dispositivo conectado (isto , seu roteador sem fio).
Suponha ainda que voc tenha cinco PCs em casa e que usa 802.11 para conect-los sem fio ao seu roteador
tambm sem fio. Como so designados endereos IP aos cinco PCs? O roteador sem fio usa NAT?

19) Compare os campos de cabealho do IPv4 e do IPv6 e aponte suas diferenas. Eles tm algum campo em
comum?

20) Afirma-se que, quando o IPv6 implementa tneis atravs de roteadores IPv4, o IPv6 trata os tneis IPv4 como
protocolos de camada de enlace. Voc concorda com essa afirmao? Explique sua resposta.
21) Compare e aponte as diferenas entre os algoritmos de estado de enlace e de vetor de distncias.

22) Discuta como uma organizao hierrquica da Internet possibilitou estender sua escala para milhes de
usurios.

23) necessrio que todo sistema autnomo use o mesmo algoritmo de roteamento intra-AS? Justifique sua
resposta.

24) Considere a Figura 4.37. Comeando com a tabela original em D, suponha que D receba de A o seguinte
anncio:

Anncio de A para D

A tabela em D mudar? Em caso positivo, como mudar?

25) Compare os anncios utilizados por RIP e OSPF e aponte suas diferenas?
...
26) Complete: anncios RIP normalmente anunciam o nmero de saltos at vrios destinos. Atualizaes BGP,
por outro lado, anunciam ________________ aos diversos destinos.

27) Por que so usados protocolos inter-AS e intra-AS diferentes na Internet?

28) Por que consideraes polticas no so to importantes para protocolos intra-AS como OSPF e o RIP, quanto
para um protocolo de roteamento inter-AS como BGP?

29) Defina e aponte as diferenas entre os seguintes termos: sub-rede, prefixo e rota BGP.

30) Como o BGP usa o atributo NEXT-HOP? Como ele usa o atributo AS-PATH?

31) Descreva como um administrador de rede de um ISP de nvel superior pode implementar poltica ao
configurar o BGP.

32) Cite uma importante diferena entre a implementao da abstrao broadcast por mltiplos unicasts e a de
um grupo broadcast suportado por uma nica rede (roteador).

33) Para cada uma das trs abordagens gerais que estudamos para a comunicao broadcast (inundao no
controlada, inundao controlada e broadcast de spanning tree), as seguintes declaraes so verdadeiras ou
falsas? Voc pode admitir que no h perda de pacotes devido ao transbordamento do buffer e que todos os
pacotes so entregues em um enlace na ordem em que foram enviados.
(A) Um n pode receber vrias cpias do mesmo pacote.
(B) Um n pode repassar vrias cpias de um pacote pelo mesmo enlace de sada.
34) Quando um hospedeiro se junta a um grupo multicast, ele deve mudar seu endereo IP para endereo do
grupo multicast ao qual est se juntando?

35) Quais so os papeis desempenhados pelo protocolo IGPM e por um protocolo de roteamento multicast de
longa distncia?

36) Qual a diferena entre uma rvore compartilhada por um grupo e uma rvore de fonte no contexto do
roteamento multicast?