Universidade Federal do Cear (UFC)

Centro de Cincias (CC)

Departamento de Computao (DC)
Disciplina de Redes de Computadores (CK0061))
Prof: Emanuel Bezerra Rodrigues
Data: 04/05/2015

2.a Avaliao Parcial

1) Marque verdadeiro (V) ou falso (F) e justifique os itens falsos. (2 pontos)

a) As aplicaes multimdia so consideradas aplicaes elsticas.

b) O RTP (Real-Time Transport Protocol ) no fornece garantias de Qualidade
de Servio (QoS), como por exemplo entrega confivel de pacotes, entrega
de dados a tempo, entrega de pacotes em ordem, etc.
c) O FTP (File Transfer Protocol ) envia informaes de controle out-of-band,
enquanto o HTTP (Hypertext Transfer Protocol) envia in-band.
d) O FTP utiliza uma conexo UDP (User Datagram Protocol ) para transferir
entre o cliente e o servidor comandos e respostas, alm dos dados do
arquivo.
e) O SMTP (Simple Mail Transfer Protocol ) usa conexes TCP (Transmission
Control Protocol ) no-persistentes e um protocolo de recuperao de
informaes (pull protocol ).

2) Suponha que Alice queira se comunicar com Bob por e-mail (ver figura 1). Des-
creva os elementos de rede (hardware e software) envolvidos nesta comunicao
(A, B, C e D), bem como os passos executados (1, 2, 3, 4, 5 e 6). No se esquea
de descrever os protocolos envolvidos neste processo. (2 pontos)

Figura 1: Alice envia uma mensagem para Bob.

3) Considere trs entidades de rede (A, B e C) que so conectadas por canais bi-
direcionais ponto-a-ponto perfeitos (qualquer mensagem eviada ser recebida
Redes de Computadores (CK0061) 2.a Avaliao Parcial

corretamente; o canal no ir corromper, perder, ou re-ordenar pacotes). A, B

e C entregam mensagens de dados de um para outro de uma maneira rotativa:
primeiro A deve entregar sua mensagem a B, ento B deve entregar sua men-
sagem a C, e ento C deve entregar sua mensagem a A, e assim por diante.
Desenhe uma especificao FSM (Finite State Machine) para este protocolo
(um FSM para A, outro para B, e outro para C). O protocolo no precisa usar
mensagens ACK. Voc deve usar os seguintes eventos e aes: (2 pontos)

rdt_send(data), packet = make_pkt(data),

udt_send(packet, receiver_name), rdt_rcv(packet),
extract (packet, data), deliver_data(data).

4) Os hospedeiros A e B esto se comunicando por meio de uma conexo TCP,

e o hospedeiro B j recebeu de A todos os bytes at o byte 126. Suponha
que A envie, ento, dois segmentos para B sucessivamente. O primeiro e o
segundo segmentos contm 80 e 40 bytes de dados. No primeiro segmento, o
nmero de sequncia 127, o nmero de porta de partida 302, e o nmero
de porta de destino 80. O hospedeiro B envia um reconhecimento ao receber
um segmento do hospedeiro A. (2 pontos)

a) No segundo segmento enviado do hospedeiro A para B, quais so o nmero

de sequncia, da porta de origem e da porta de destino?
b) Se o primeiro segmento chegar antes do segundo, no reconhecimento do
primeiro segmento que chegar, qual o nmero do reconhecimento, da
porta de origem e da porta de destino?
c) Se o segundo segmento chegar antes do primeiro, no reconhecimento do
primeiro segmento que chegar, qual o nmero do reconhecimento?

5) Considere a figura 3. Admitindo-se que TCP Reno o protocolo que experimenta

o comportamento mostrado no grfico, responda s seguintes perguntas. Em
todos os casos voc dever apresentar uma justificativa resumida para sua
resposta. (2 pontos)

a) Quais os intervalos de tempo em que a partida lenta do TCP est em

execuo?
b) Quais os intervalos de tempo em que a preveno de congestionamento do
TCP est em execuo?
c) Aps a 16.a rodada de transmisso, a perda de segmento ser detectada
por trs ACKs duplicados ou por um esgotamento de temporizao?
d) Aps a 22.a rodada de transmisso, a perda de segmento ser detectada
por trs ACKs duplicados ou por um esgotamento de temporizao?
e) Qual o valor inicial de ssthresh (Slow Start Threshold ) na primeira
rodada de transmisso?
f ) Qual o valor inicial de ssthresh na 18.a rodada de transmisso?
g) Qual o valor inicial de ssthresh na 24.a rodada de transmisso?
h) Durante qual rodada de transmisso enviado o 70.o segmento?

2
Redes de Computadores (CK0061) 2.a Avaliao Parcial

i) Admitindo-se que uma perda de pacote ser detectada aps a 26.a rodada
pelo recebimento de trs ACKs duplicados, quais sero os valores do
tamanho da janela de congestionamento e de ssthresh?

Figura 2: Tamanho da janela TCP como uma funo do tempo.