Universidade Federal do Cear

Campus de Quixad
Cursos de Cincia da Computao e Engenharia de Computao
Disciplina de Redes de Computadores 2016.1
Professor Arthur Callado

Primeira Lista de Exerccios

Quixad, 05 de Maio de 2016

Nome:
1) Em que partes da rede (no confundir com a arquitetura da rede) se
implementam os protocolos de camada de aplicao e porqu?
Sistemas finais. Por que eles fazem parte da camada de aplicao da rede, e o que ocorre
nas camadas inferiores no importa para eles, assim como o que ocorre neles no importa para
as outras camadas.
2) Diferencie arquitetura cliente/servidor de arquitetura Peer-to-peer (ponto-aponto), com vantagens e desvantagens de cada uma.
Arquitetura Cliente Servidor:
Nessa arquitetura existe um sistema final denominado servidor sempre em funcionamento
atendendo a requisies vrios de outros sistemas finais denominados clientes. O servidor tem
um endereo fixo, chamado de IP.
Vantagens:
- Um cliente sempre pode contatar um servidor.
- Suporta vrios clientes diferentes, com capacidades diferentes.
Desvantagens:
- Cliente no fornece servio.
- Servidor pode ficar sobrecarregado dependendo do tanto de requisies por clientes e do
nmero de clientes.
- nico ponto de falha, se o servidor falhar os clientes no receberam suas requisies.
Arquitetura Peer To Peer:
A arquitetura P2P no possui um servidor sempre em funcionamento atendendo a
requisies de clientes, nela ambos os pares da conexo podem realizar ambas funes, ou
seja, os pares podem ser tanto servidores quanto clientes. Devido a isso no necessitam estar
sempre em funcionamento, por isso seu IP varia sempre que eles se conectam a rede.
Vantagens:
- escalavel.
- Descentralizao dos Dados.
- altamente distribuida.
Desvantagens:
- Perda de dados, visto que um membro da rede pode ter uma nica cpia de um arquivo e sair
da rede.
Av. Jos de Freitas Queiroz, 5003 Cedro Novo CEP: 63.902-580 Quixad-Cear
E-mail: si@quixada.ufc.br

3) Diferencie os principais requisitos de transporte que uma aplicao pode ter e d

exemplos de aplicao com tais requisitos.
Transferncia Confivel de Dados:
Garante que todos os dados enviados sero entregues sem erros e na ordem correta,
para aplicaes que exigem transferncia confivel de dados.
EX.:
Correio Eletrnico.
Algumas aplicaes tolerantes a perda podem tolerar uma certa perda dos dados.
EX.:
udio/Vdeo em tempo real.
Largura de Banda:
a quantidade de bits que uma aplicao pode transmitir por segundo.
Algumas aplicaes exigem uma banda mnima para poder serem proveitosas.
EX.:
Multimidia.
Outras melhoram quando sua largura de banda disponvel aumenta.
EX.:
Download de arquivos.
Temporizao:
o tempo que leva para entrega dos dados. Algumas aplicaes requerem
limiaes estritas de temporizao para a entrega dos dados.
EX.:
Ambientes Virtuais.
4) Explique os mtodos de formulrio HTTP.
O HTTP um protocolo da camada de aplicao cuja funo principal a
recuperao de informaes por meio de requisies e respostas.
Mtodos:
GET: Utilizado quando se quer obter um objeto.
POST: O usurio envia solicitaes e recebe o resultado de acordo com o que enviou.
HEAD: Utilizado somente para leitura, na mensagem de resposta vem todo o cabealho
da mensagem mas sem o arquivo.
PUT: Permite que o usurio carregue um arquivo para um diretrio especifico em um
servidor Web especfico.
DELETE: Permite que o usurio ou aplicao elimine um dado objeto em um servidor
Web.
5) Explique o que proxy HTTP e como feito o proxy transparente em HTTP.
Proxy uma entidade da rede que atende requisies HTTP em nome de um
servidor Web de origem. Possui cache, a mesma com suas funcionalidades ajuda na
diminuio do tempo de resposta. Se aplica a toda uma rede, e economiza largura de
banda.
Proxy transparente ou proxy forado d-se pelo fato de voc no definir no
navegador o uso do proxy e usar o proxy. Isso acontece atravs do roteador, o roteador
na execuo de seu trabalho identifica que um um dado pacote possui uma requisio
HTTP e invs de encaminhar para fora da rede, ele encaminha esse pacote para o
proxy e o mesmo responde a mquina.

Av. Jos de Freitas Queiroz, 5003 Cedro Novo CEP: 63.902-580 Quixad-Cear
E-mail: si@quixada.ufc.br

6) Explique porque se diz que o protocolo FTP controlado fora de banda.

Por que ele usa duas conexes para transferncia de arquivos. Uma conexo de
Controle e uma conexo de Dados. Na conexo de controle so enviadas informaes
de controle entre os dois hospedeiros. E na conexo de dados que ele envia o arquivo,
devido a essa conexo de controle separada, dizemos que ele envia suas informaes
de controle fora de banda.
7) Explique porque possvel mandar mensagens usando o SMTP fazendo-se
passar por outra pessoa, mesmo sem saber a senha da pessoa.
O protocolo SMTP no possui nenhuma forma de autentificao de dados, sua
funo realizar a comunicao entre o agente de usurio rementente e o servidor de
correio do agente de usurio remetente, entre o servidor de correio do agente de
usurio remetente e o servidor de correio do agente de usurio destinatrio. A conexo
do servidor de correio do agente de usurio destinatrio e o agente de usurio
destinatrio realizada por um potocolo de aplicao como HTTP, POP3, IMAP,
dentre outros.
Devido a essa falta de autentificao e a falta de comunio com ambos os
agentes de usurio por causa de sua comunicao restrita ele no tem como saber se
voc voc mesmo.
8) Quais as vantagens do protocolo IMAP em relao ao protocolo POP3?
Vantagens:
- Mantm estado da ltima sesso.
- Permite criar pastas e transferir mensagens de uma pasta para outra.
- Usurio pode manipular seus arquivos e pastas.
- Usurios que se logo em mais de mquina simultaneamente, tem acesso a todos os
arquivos em cada mquina.
9) Explique como so organizados os servidores raiz do protocolo DNS.
So organizados em uma hierarquia, servidores raiz, servidores de domnio de alto
nvel (TLD), servidores com autoridade respectivamente.
Servidores raiz so contatados por servidores de nomes locais, aps isso o
servidor raiz, contacta o servidor de domnio de alto nvel, que por sua vez contacta em
alguns casos um servidor intermedirio para que esse se contacte com o servidor com
autoridade, esse servidor obtm o endereo IP e envia a resposta no sentido inverso at
chegar no servidor de nome local. Na maioria das vezes o servidor de domnio de alto
nvel contacta diretamente o servidor com autoridade, o qual obtm o endereo IP e
envia a resposta no sentido inverso at chegar no servidor de nome local.
10) Como a configurao e o funcionamento da resoluo de nomes reversa, isto
, de endereos IP para nomes de mquina?
O DNS Normal recebe um nome de hospedeiro e traduz em um endereo IP, j o
DNS Reverso recebe um endereo IP e traduz no nome cannico da mquina
hospedeira.
A configurao e o funcionamento do DNS normal e do DNS reverso so
Av. Jos de Freitas Queiroz, 5003 Cedro Novo CEP: 63.902-580 Quixad-Cear
E-mail: si@quixada.ufc.br

equivalentes, a nica diferena entre os mesmo o mecanismo de consulta e seu valor

de retorno.
11) Diferencie as redes P2P puras das redes P2P hbridas.
A arquitetura P2P pura no possui um servidor sempre em funcionamento
atendendo a requisies de clientes, nela ambos os pares da conexo podem realizar
ambas funes, ou seja, os pares podem ser tanto servidores quanto clientes. Devido a
isso no necessitam estar sempre em funcionamento, por isso seu IP varia sempre que
eles se conectam a rede.
A arquitetura P2P hbrida consiste em uma arquitetura P2P onde h uma
necessidade de possuir um par central para que parte dos servios da rede se
mantenham. No entanto, ao contrrio de uma arquitetura cliente-servidor, os pares
ainda podem realizar ambas as funes e compartilharem recursos entre si.
12) Como funciona o protocolo Gnutella para busca de contedo?
O protocolo Gnutella utiliza para buscar contedos um processo chamado de
inundao de consultas. Denomina-se Inundao de Consultas o processo realizado
por um par que queira localizar um arquivo. Para fazer isso ele envia a todos os seus
vizinhos uma mensagem Query da Gnutella que inclui o as palavras-chave do arquivo,
esses vizinhos repetem o processo para seus vizinhos e assim sucessivamente.
Quando um par recebe a mensagem Query ele verifica se possui esse arquivo
disponvel para compartilhar no par, se houver uma compatibilizao, o par devolve
uma mensagem QueryHit contendo o arquivo e o tamanho do arquivo. A mensagem
QueryHit segue o caminho inverso da mensagem Query at seu receptor.

13) O que multiplexao? D um exemplo no relacionado camada de transporte.

Multiplexao uma tcnica utilizada para permitir que mais de uma mensagem ocupe o mesmo
meio de transporte. Ela usada tanto em redes de computadores, em linhas telefnicas e no
envio de telegramas.
14) Quais so as diferenas filosficas entre TCP e UDP e 15) Quais so as diferenas
prticas entre o TCP e o UDP?
O protocolo UDP
O UDP um protocolo voltado para a "no conexo". Simplificando, quando uma mquina A
envia pacotes para uma mquina B, o fluxo unidirecional. Na verdade, a transmisso de dados
feita sem prevenir o destinatrio (a mquina B) e o destinatrio recebe os dados sem avisar o
transmissor (mquina A). Isto porque o encapsulamento dos dados enviados pelo protocolo
UDP no permite transmitir informaes sobre o emissor. Portanto, o destinatrio no conhece o
emissor
dos
dados,
exceto
o
seu
IP.
O protocolo TCP
Ao contrrio do UDP, o TCP voltado para a "conexo". Quando a mquina A envia dados para
a mquina B, a mquina B notificada da chegada dos dados e confirma a boa recepo dos
dados. Aqui, intervem o controle CRC dos dados. Este contrle baseia-se em uma equao
matemtica, para verificar a integridade dos dados transmitidos. Assim, se os dados recebidos
Av. Jos de Freitas Queiroz, 5003 Cedro Novo CEP: 63.902-580 Quixad-Cear
E-mail: si@quixada.ufc.br

estiverem corrompidos, o TCP permite que os destinatrios peam ao emissor para reenviar os
dados corrompidos.
16) Em uma transmisso, como se identifica um processo especfico em uma mquina?
D exemplos.

17) O que so sockets? Que funes so necessrias ao uso de sockets?

O acesso aos servios da camada de transporte pode ser feito por primitivas de transporte,
essas primitivas so denominadas SOCKET.
Por essas primitivas possvel acessar vrios protocolos da camada de transporte, dentre eles
TCP e UDP.
Sockets garantem a intercomunicao bidirecional entre processos, executados localmente ou
em mquinas conectadas atravs de uma LAN/WAN.
Socket
Cria um novo ponto final de comunicao e aloca espao na entidade de transporte local para
tratamento da conexo.
Parmetros: formato do endereamento, tipo do servio: SOCK_DGRAM para datagramas,
SOCK_STREAM para streams e protocolo (normalmente 0).
No atribui diretamente um endereo ao socket criado.
Bind
Anexa um endereo local a um socket.
Parmetros: o descritor do socket, uma estrutura de dados com o endereo e o tamanho dessa
estrutura de dados.
Um processo servidor deve executar essa primitiva para disponibilizar um endereo aos clientes.
Na arquitetura cliente/servidor aps sua execuo os clientes podem se conectar ao servidor.
Listen
Torna o processo servidor apto a aceitar conexes dos clientes, aloca uma fila de espera para
conexes pendentes. Se a fila j foi alocada mostra o seu tamanho.
Parmetros: o descritor do socket e o tamanho mximo da fila de conexes pendentes.
Caso seja solicitada conexo e a fila de espera estiver cheia enviada uma mensagem de erro
ao solicitante.
Accept
Faz com que um processo servidor permanea bloqueado at que uma solicitao de conexo
seja feita.
Parmetros: o descritor do socket, um ponteiro para uma estrutura que enderea o solicitante da
conexo e um inteiro que informa o tamanho dessa estrutura.
Connect
Solicita uma conexo ao servidor, bloqueia o processo at que a conexo seja estabelecida.
Parmetros: o descritor do socket, ponteiro para estrutura com o endereo destino e o tamanho
da estrutura.
Essa primitiva deve ser executada por um processo cliente para estabelecer comunicao com o
servidor.
Send ou Write
Envia dados pela conexo para a entidade destino.
Parmetros: o descritor do socket, ponteiro para o buffer com os dados a serem enviados, o
tamanho do buffer, cdigos de condio especiais (normalmente 0).

Av. Jos de Freitas Queiroz, 5003 Cedro Novo CEP: 63.902-580 Quixad-Cear
E-mail: si@quixada.ufc.br

Receive ou Read
Recebe dados da conexo.
Parmetros: o descritor do socket, ponteiro para uma estrutura onde os dados recebidos podem
ser colocados, o tamanho da estrutura, cdigos de condio especiais (normalmente 0).
Close
Termina a conexo. Como o encerramento da conexo simtrico apenas quando ambos os
processos tiverem executado essa primitiva a conexo ser terminada.
Parmetros: o descritor do socket e cdigos de trmino (normalmente 0).

18) Para que serve o checksum? Como ele funciona?

Checksum ou soma de verificao um cdigo usado para verificar a integridade de dados
transmitidos atravs de um canal com rudos ou armazenados em algum meio por algum tempo.
Isto feito calculando a soma de verificao dos dados antes do envio ou do armazenamento
deles, e recalcul-los ao receb-los ou recuper-los do armazenamento. Se o valor obtido o
mesmo, as informaes no sofreram alteraes e portanto no esto corrompidas
Formas mais simplificadas destas somas so vulnerveis por no detectarem algumas formas
de falha. A simples soma dos valores dos caracteres por exemplo vulnervel a troca de ordem
dos mesmos pela comutatividade da soma. H formas mais elaboradas de se calcular estas
somas que resolvem estes problemas, como por exemplo, o Cyclic Redundancy
Check (verificao de redundncia cclica) ou CRC muito utilizados para deteco de
falha[8] atravs da diviso de polinmios.
19) Como so realizados o estabelecimento e o trmino de conexo do TCP?
Para estabelecer uma conexo, o TCP usa um handshake (aperto de mo) de trs vias. Antes
que o cliente tente se conectar com o servidor, o servidor deve primeiro ligar e escutar a sua
prpria porta, para s depois abri-la para conexes: isto chamado de abertura passiva. Uma
vez que a abertura passiva esteja estabelecida, um cliente pode iniciar uma abertura ativa. Para
estabelecer uma conexo, o aperto de mo de trs vias (ou 3 etapas) realizado:
1. SYN: A abertura ativa realizada por meio do envio de um SYN pelo cliente ao servidor.
O cliente define o nmero de sequncia de segmento como um valor aleatrio A.
2. SYN-ACK: Em resposta, o servidor responde com um SYN-ACK. O nmero de
reconhecimento (acknowledgment) definido como sendo um a mais que o nmero de
sequncia recebido, i.e. A+1, e o nmero de sequncia que o servidor escolhe para o
pacote outro nmero aleatrio B.
3. ACK: Finalmente, o cliente envia um ACK de volta ao servidor. O nmero de sequncia
definido ao valor de reconhecimento recebido, i.e. A+1, e o nmero de reconhecimento
definido como um a mais que o nmero de sequncia recebido, i.e B+1.
Neste ponto, o cliente e o servidor receberam um reconhecimento de conexo. As etapas 1 e 2
estabelecem o parmetro (nmero de sequncia) de conexo para uma direo e ele

Av. Jos de Freitas Queiroz, 5003 Cedro Novo CEP: 63.902-580 Quixad-Cear
E-mail: si@quixada.ufc.br

reconhecido. As etapas 2 e 3 estabelecem o parmetro de conexo (nmero de sequncia) para

a outra direo e ele reconhecido. Com isto, uma comunicao full-duplex estabelecida.
Tipicamente, numa ligao TCP existe aquele designado de servidor (que abre um socket e
espera passivamente por ligaes) num extremo, e o cliente no outro. O cliente inicia a ligao
enviando um pacote TCP com a flag SYN activa e espera-se que o servidor aceite a ligao
enviando um pacote SYN+ACK. Se, durante um determinado espao de tempo, esse pacote no
for recebido ocorre um timeout e o pacote SYN reenviado. O estabelecimento da ligao
concludo por parte do cliente, confirmando a aceitao do servidor respondendo-lhe com um
pacote ACK.
Durante estas trocas, so trocados nmeros de sequncia iniciais (ISN) entre os interlocutores
que iro servir para identificar os dados ao longo do fluxo, bem como servir de contador de bytes
transmitidos durante a fase de transferncia de dados (sesso).
No final desta fase, o servidor inscreve o cliente como uma ligao estabelecida numa tabela
prpria que contm um limite de conexes, o backlog. No caso do backlog ficar completamente
preenchido a ligao rejeitada ignorando (silenciosamente) todos os subsequentes pacotes
SYN.
Trmino da ligao[editar | editar cdigo-fonte]
Trmino de conexo.
A fase de encerramento da sesso TCP um processo de quatro fases, em que cada
interlocutor responsabiliza-se pelo encerramento do seu lado da ligao. Quando um deles
pretende finalizar a sesso, envia um pacote com a flag FIN ativa, ao qual dever receber uma
resposta ACK. Por sua vez, o outro interlocutor ir proceder da mesma forma, enviando um FIN
ao qual dever ser respondido um ACK.
Pode ocorrer, no entanto, que um dos lados no encerre a sesso. Chama-se a este tipo de
evento de conexo semi-aberta. O lado que no encerrou a sesso poder continuar a enviar
informao pela conexo, mas o outro lado no.
20) Como funciona a janela deslizante do TCP? Quais os modos de funcionamento e em
que casos feita a troca?
Protocolo de janelas deslizantes usado para a entrega confivel e ordenada de mensagens.
um protocolo orientado conexo (primeiro garante que a conexo est ativa, para depois
iniciar o envio das mensagens) que garante que todas as mensagens enviadas so entregues
aos destinatrios integralmente e na ordem correta de envio.
O receptor envia uma mensagem de confirmao de recebimento (ACK) a cada mensagem
recebida. Se o transmissor no recebe o ACK de uma mensagem num tempo pr-estabelecido,
ele envia a mesma mensagem novamente. O transmissor cria uma espcie de tabela, onde cada
posio uma janela, em que so gravadas todas as mensagens que foram enviadas.
A cada ACK recebido, avana uma posio da tabela para a direita (a janela desliza). Por
questo de segurana, se o receptor receber uma mensagem com numerao fora do intervalo

Av. Jos de Freitas Queiroz, 5003 Cedro Novo CEP: 63.902-580 Quixad-Cear
E-mail: si@quixada.ufc.br

de numerao das janelas a mesma descartada e se estiver na numerao, porm fora de

ordem a mensagem armazenada.

21) Como funciona o controle de fluxo do TCP?

O TCP usa o campo janela ou window para controlar o fluxo. O receptor, medida que recebe
os dados, envia mensagens ACK (=Acknowledgement), confirmando a recepo de um
segmento; como funcionalidade extra, estas mensagens podem especificar o tamanho mximo
do buffer no campo (janela) do segmento TCP, determinando a quantidade mxima de bytes
aceita pelo receptor. O transmissor pode transmitir segmentos com um nmero de bytes que
dever estar confinado ao tamanho da janela permitido: o menor valor entre sua capacidade de
envio e a capacidade informada pelo receptor.

Av. Jos de Freitas Queiroz, 5003 Cedro Novo CEP: 63.902-580 Quixad-Cear
E-mail: si@quixada.ufc.br