Prova 2 2s2018 (1)

Prévia do material em texto

Prova 2 – Protocolos 
 
1) Controle de fluxo: 
a) Qual é a finalidade do controle de fluxo? 
b) Explique através de um exemplo como o controle de fluxo do TCP é 
implementado. Não se esqueça de indicar claramente que informações são 
utilizadas e como estas informações são obtidas. 
 
2) Aponte as diferenças entre TCP e UDP. 
 
3) Qual o problema que ocorreria caso não houvesse temporização no TCP?. 
 
4) Uma máquina em uma rede TCP/IP é caracterizada pelo endereço IP 
128.138.243.100 e máscara 255.255.255.192. Determine o número da rede, o 
endereço de broadcast dessa rede, o primeiro e último endereços IPs válidos para 
máquinas nessa rede. 
 
5) Uma rede emprega roteamento por vetor de distância (Bellman-Ford, Ford-
Fulkerson). Determine a tabela de roteamento do roteador Y considerando que 
neste instante o roteador Y recebe os seguintes vetores de distância de seus 4 
vizinhos imediatos (A, I, H e K). Os tempos são fornecidos em milisegundos (msec) 
Sabe-se ainda que o roteador Y mediu os seguintes atrasos em relação a seus 
vizinhos : 8 msec para o roteador A, 10 msec para o roteador I, 12 msec para o 
roteador H e 6 msec para o roteador K. 
 
 
 
6) Supondo que duas máquinas, A e B, através de uma conexão TCP, desejam trocar 
entre si o conjunto de dados abaixo: 
 
– Máquina A envia 50 bytes de dados para a máquina B ; 
– Máquina B envia 10 bytes de dados para a máquina A ; 
– Máquina A envia 20 bytes de dados para a máquina B ; 
– Máquina A envia 30 bytes de dados para a máquina B ; 
– Máquina B envia 90 bytes de dados para a máquina A ; 
– Máquina B envia 50 bytes de dados para a máquina A ; 
 
Desenhe de forma esquemática a sequência de mensagens trocados entre essas 
duas máquinas, incluindo as de abertura e encerramento de conexão. Supor que 
a máquina A solicita a abertura e o encerramento da conexão. Considere que o 
número de sequência proposto por A seja 300 e que o número de sequência 
proposto por B seja 100. Deixe claro, para cada mensagem trocada, incluindo o 
estabelecimento e o encerramento de conexão, o número de sequência dos dados 
(SEQ), o número de sequência do ACK, e os flags utilizados (SYN, ACK, FIN). 
 
7) Os caminhos que levam à Região Norte do Brasil são sempre problemáticos em 
função da quantidade e qualidade das estradas. A Região também possui uma 
grande bacia hidrográfica, o que impede a construção de estradas em alguns 
trechos. Um atleta da FATEC Americana que foi aprovado na disciplina de 
Protocolos deseja fazer o percurso de bicicleta da Cidade de Goiás até a cidade 
de Boa Vista, em Roraima. Determine a menor distância que esse aventureiro 
deverá percorrer para atingir o seu objetivo através do Algoritmo de Dijkstra. 
Apresente os passos do desenvolvimento do Algoritmo através de uma tabela ou 
de figuras. 
 
8) Suponha que os seguintes caminhos estão intransitáveis devido às chuvas: AM-
Boa Vista, AM-PA, TO-PA e MT-TO. Recalcule o trajeto do ciclista. 
 
 
 
 
 
 
9) Seja o mapa com algumas das cidades do estado de São Paulo mostrado abaixo 
e uma tabela de distâncias. Apresente o grafo resultante. 
 
10) Calcule a distância e o caminho entre as cidades de Araçatuba e Ourinhos através 
do algoritmo de Dijkstra.