Exerccio de fixao do Capitulo 03

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.
Primeiro vamos chamar o protocolo de STP (Simple Transport Protocol - Protocolo de Transporte Simples).
Do lado do emissor, o STP aceita do processo emissor um bloco de dados que no exceda 1196 bytes, um
endereo de host de destino e um nmero de porta de destino.
O STP adiciona 4 bytes no cabealho para cada bloco e insere o nmero de porta do processo de destino
neste cabealho.
O STP ento d ento o endereo do host de destino e o segmento resultante para a camada de rede.
A camada de rede entrega o segmento para o STP no host de destino.
O STP ento examina o nmero de porta no segmento, extrai os dados do segmento e os repassa para o
processo, identificado pelo nmero de porta.
(Endereo de destino, porta de destino e os dados. )
b) Modifique este protocolo de modo que ele fornea um endereo de retorno para o processo-alvo.
O segment agora possui 2 campos no cabealho: um campo para a porta de origem e um campo para a porta de
destino.
Do lado do emissor, STP aceita um bloco de dados no excedendo 1192 bytes, um endereo de host de
destino, um nmero de porta de origem e um nmero de porta de destino.
O STP cria um segment que contm os dados da aplicao, o nmero da porta de origem e o nmero da porta
de destino.
Ele ento d o segmento e o endereo do host de destino para a camada de rede.
Aps receber o segmento, no host de destino, o STP devolve ao aplicativo os seus dados e tambm o nmero
de porta de origem.
c) Em seus protocolos, a camada de transporte tem de fazer algo no ncleo da rede de computadores?
No, a camada de transporte no faz nada no ncleo da rede (nos roteadores), ela est presente apenas nos
hospedeiros (Sistemas finais).
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.
Para enviar uma carta, um membro da famlia deve dar sua carta para o delegado (membro representante da
famlia que envia/recebe/distribui as cartas para os outros membros), o endereo da casa de destino e o nome
do destinatrio.
O delegado ento escreve o nome do destinatrio no topo da carta; coloca a carta em um envelope e escreve o
endereo da casa de destino no envelope.
O delegado ento entrega a carta ao servio postal planetrio.
Na casa da famlia destinatria, o delegado (da outra famlia) recebe a carta do servio de correio, tira a carta
do envelope e verifica o nome do destinatrio escrito a parte superior da carta, entregando-a ento ao membro
da famlia com este nome.
b) Em seu protocolo, o servio postal precisa abrir o envelope e verificar a carta para fornecer o servio?
No, o servio postal precisa apenas que o endereo esteja escrito corretamente para funcionar, para ele no importa o
que esteja no pacote, ou no nosso caso, na carta.
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?
Nmero de porta origem Y e nmero de porta destino X.
4 Descreva por que um desenvolvedor de aplicao pode escolher rodar uma aplicao sobre UDP em vez de
sobre o TCP.
A escolha do UDP pode se dar ao fato de que o programador quer ter um melhor controle sobre quais dados vo ser
enviados e quando, o UDP no estabelece a conexo, ento, no sobre o atraso de conexo, no tem controle de
congestionamento, ou seja, o UDP envia pacotes sem se controlar, e o UDP tem baixa sobrecarga no cabealho.
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)
Como a maioria dos firewalls so configurados para bloquear o trfego TCP, o uso do UDP para o trfego de voz e
vdeo permite que o trfego atravesse os firewalls.
6 possvel que uma aplicao desfrute de transferncia confivel de dados mesmo quando roda sobre UDP?
Caso a resposta seja afirmativa, como isso acontece?
Sim. O desenvolvedor da aplicao pode inserir transferncia confivel de dados no protocolo da camada de aplicao;
entretanto, isto vai exigir uma quantidade significativa de trabalho e testes.
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?
Sim, ambos os segmentos sero direcionados para o mesmo socket. Entretanto, para cada segmento recebido, na
interface socket, o Sistema Operacional ir fornecer ao processo o endereo IP para determinar a origem dos segmentos
individuais.
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.
Para cada conexo persistente, o servidor Web cria sockets separados. Cada socket identificado cm uma tupla
qudrupla: (endereo IP de origem, nmero da porta de origem, endereo IP de destino, nmero da porta de destino).
Quando o host C recebe um datagrama IP ele examina estes quatro campos no datagrama/segmento para determinar a
qual socket ele deve entregar os dados do segmento TCP. Assim, as requisies de A e B passam atravs de sockets
diferentes. O identificador para ambos os sockets tem a porta 80 como destino, no entanto, os identificadores para estes
sockets tm diferentes valores para o IP de origem. Ao contrrio do UDP, quando a camada de transporte passa a carga
de um segmento TCP para o processo da aplicao, ele no especifica o endereo IP de origem, j que isto est
implicitamente especificado pelo identificador do socket.

9 Nos nossos protocolos rdt, por que precisamos introduzir nmeros de sequncia?
Os nmeros de sequncia so necessrios para que o receptor possa saber se um pacote recebido contm novos
dados ou uma retransmisso.
10 - Nos nossos protocolos rdt, por que precisamos introduzir temporizadores?
Para lidar com as perdas no canal. Se o ACK para um pacote transmitido no recebido dentro do perodo de durao
do temporizador para o pacote, o pacote (ou a sua ACK ou NACK) assumido como tendo sido perdido. Assim, o pacote
retransmitido.
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.
Um temporizador ainda seria necessrio no protocolo rdt 3.0. Se o tempo de ida e volta (RTT) conhecido ento a nica
vantagem ser que o emissor sabe com certeza que o pacote ou o ACK (ou NACK) para o pacote foi perdido em
comparao com a situao real, onde esta informao pode estar a caminho para o remetente, aps a expirao do
timer. No entanto, para detectar a perda para cada pacote, um temporizador de durao constante.


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

A Falso
B Falso.
C Verdadeiro
D Falso
E Verdadeiro
F Falso
G - Falso

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?
O primeiro segmento tem 20 bytes.

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?
O nmero de reconhecimento ser 90, pois o hospedeiro B ainda est esperando o primeiro segmento.
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?
1 segmento, de A -> B, Seq=43, Ack=80; Dados=R.
2 segmento, de B -> A seq=80, Ack=44, dados R;
3 segmento, de A -> B, seq=44, ack=81, dados Nothing.
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?
R/2, a equidade da conexo.
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
Falso, o ssthresh atualizado para a metade do ultimo valor de cwnd.