UFSCar Universidade Federal de So Carlos

Livro: Redes de computadores uma abordagem top-down 3 edio

Aluno: Elias Adriano Nogueira da Silva

Resoluo dos exerccios de fixao

1 Qual a diferena entre um hospedeiro e um sistema final? Cite os tipos de sistemas finais.
Um servidor Web um sistema final?

No h diferenas, o autor afirma que usualmente os computadores conectados

internet so denominados sistemas finais (pag 7), porque esto na periferia da internet e que
eles tambm so denominados hospedeiros (hosts) porque hospedam (executam) programas
de aplicao tais como um browser (pag 8), um servidor web, etc.; Entre os sistemas finais
esto os PCs , estaes de trabalho Unix, etc.

2 A palavra protocolo muito usada para descrever relaes diplomticas. D um exemplo

de um protocolo diplomtico.

Inicialmente vamos definir protocolo: segundo Tanenbaum um protocolo um acordo

entre as partes que se comunicam, estabelecendo como se dar a comunicao, ou seja, um
conjunto de regras e convenes que definem o formato e a ordem das mensagens trocadas
entre entidades comunicantes, bem como as aes realizadas na transmisso e/ou no
recebimento de uma mensagem ou outro evento. Um exemplo de um protocolo diplomtico
seria o seguinte: suponha o embaixador do Brasil marcando um jantar com Obama, ele no
pode simplesmente ligar para Obama e dizer que o jantar ser tal dia a tal hora. Ao invs disso
ele deve seguir o protocolo, ligar para a secretria de Obama para verificar se ele ter
disponibilidade, caso ele possa atender, a que horas e qual seria a margem de atraso.
Qualquer violao do protocolo dificultaria a comunicao.

3 O que um programa cliente? O que um programa servidor? Um programa servidor

requisita e recebe servios de um programa cliente?

Um programa cliente um programa que funciona em um sistema final que solicita e

recebe servio de um programa servidor que funciona em outro sistema final(pag 8). O
programa que inicia a comunicao o cliente, geralmente o cliente solicita e recebe servios
e dados do servidor
4 Quais so os dois tipos de servios de servios de transporte que a internet prov a suas
aplicaes? Cite algumas caractersticas de cada um desses servios.

Servio no orientado a conexo e servio orientado a conexo.

O servio orientado a conexes se baseia no servio telefnico. Para falar com algum,
voc tira o fone do gancho, disca o nmero, fala e, em seguida desliga. Da mesma forma, para
utilizar um servio de rede orientado conexo, primeiro o usurio do servio estabelece uma
conexo, utiliza e depois libera. O aspecto essencial de uma conexo que ela funciona como
um tubo (Tanenbaum), uma aplicao pode confiar que a conexo entregar todos seus dados
sem erro e na ordem correta. O servio orientado a conexo da internet o TCP (Kurose).
Entre os servios que o TCP prov esto transporte confivel, controle de fluxo e controle de
congestionamento.

O servio no orientado conexo se baseia no servio postal, cada mensagem (carta)

carrega o endereo de destino completo e cada uma delas roteada (encaminhada) atravs do
sistema independente de todas as outras (Tanenbaum), no h apresentao mtua, quando
um lado quer enviar simplesmente envia, no prov controle de fluxo e nem controle de
congestionamento, denominado protocolo de datagrama do usurio UDP.

5 Afirma-se que o controle de fluxo e controle de congestionamento so equivalentes. Isso

vlido para o servio orientado para conexo da internet? Os objetivos de controle de fluxo e
congestionamento so os mesmos?

Controle de fluxo e controle de congestionamentos so atividades diferentes, o

controle de fluxo trata de como impedir que um transmissor rpido envie uma quantidade
excessiva de dados a um receptor mais lento (Tanenbaum). O controle de congestionamento
se baseia na garantia de que a sub-rede capaz de transportar o trfego oferecido, por outro
lado o controle de fluxo se baseia no trfego ponto a ponto entre um determinado
transmissor e um determinado receptor.

6 Utilizando uma analogia com nossos atos faa uma breve descrio de como o servio
orientado para conexo da internet prov transporte confivel.

A confiabilidade na internet conseguida atravs de confirmaes e retransmisses, qualquer

protocolo que execute apresentao entre as entidades comunicantes antes de transferir
dados um servio orientado a conexo. O Servio orientado a conexo da internet o tcp.
Utilizando uma analogia com nossos atos poderamos tomar como exemplo o servio de carta
registrada com confirmao dos correios, onde o destinatrio deve assinar o recebimento, e
esta confirmao e retransmitida de volta para o remetende.
7 Qual a vantagem de uma rede de comutao de circuitos em relao a uma rede de
computao de pacotes? Quais as vantagens da TDM sobre a FDM em uma rede de
computao de circuitos?

Inicialmente vamos definir alguns termos:

Comutao de circuitos: quando fazemos uma chamada telefnica o comutador do sistema

telefnico procura um caminho fsico desde o seu telefone at o telefone do receptor, essa
tcnica chama-se comutao de circuitos.

Comutao de pacotes: pacotes so individualmente encaminhados entre ns da rede atravs

de ligaes de dados tipicamente partilhadas por outros ns.

Em redes de computao de circuitos os recursos necessrios ao longo do caminho so

reservados pelo perodo da sesso de comunicao, em redes de comutao de pacotes esses
recursos no so reservados, as mensagens usam os recursos por demanda e como
conseqncia podero entrar em fila para conseguir acesso ao enlace. Na comutao de
circuitos, como reservada uma largura de banda, os comunicantes podem transferir dados a
uma taxa constante garantida, na comutao de pacotes o pacote enviado a rede sem
nenhuma reserva de largura de banda ( utilizada a tcnica store and forward).

Comutao de pacotes permite que mais usurios usem a rede, mais simples, sem
configurao de chamada, entretanto h a necessidade de protocolos para transferncia
confivel e controle de congestionamento devido o atraso e perda de pacotes.

TDM e FDM

Uma comutao de circuitos implementada em um enlace por multiplexao por diviso de

freqncia(FDM) ou por multiplexao por diviso de tempo(TDM). Na FDM o aspectro de
freqncia dividido em bandas de freqncia, tendo cada usurio a banda exclusiva da
diviso. Na TDM cada usurio obtm peridicamente a largura de banda inteira por um
determinado perodo de tempo.

TDM: Total de tempo disponvel dividido em vrios usurios, ou seja, cada usurio usa o
meio exclusivamente, durante um tempo curto.
FDM: o aspectro de frequencia total dividido para os vrios usurios

8 Porque se afirma que comutao de pacotes emprega multiplexao estatstica? Compare

a multiplexao estatitica com a multiplexao que ocorre no TDM.

O compartilhamento de recursos por demanda(e no por alocao prvia) denominado

multiplexao estatstica derecursos(pag 16). Afirma se que comutao de pacotes emprega a
multiplexao estatstica devido esta alocao por demand de recursos.

9 Suponha que exista exatamento um comutador de pacotes entre um computador de

origem e um de destino. As taxas de transmisso entre a mquina de origem e o comutador e
entre este e a mquina de destino so R1 e R2, respectivamente. Admitindo que um roteador
use comutao de pacotes do tipo armazena-e-reenvia, qual o atraso total fim-a-fim para
enviar um pacote de comprimento L? (desconsidere a formao de fila, atraso de propagao
e atraso de processamento.)

Temos quatro principais tipos de atrasos, a questo desconsidera 3, restando somente o

atraso de transmisso que dado pela formula:

Atrans=L/R

Onde L o tamanho do arquivo e R a velocidade do link de transmisso, desta forma podemos

calcular o atraso envolvido na primeira parte, entre A e o comutador:

Atrans1=L/R1

E para a segunda parte entre o comutador e B:

Atrans2=L/R2

Somando tudo temos:

Atotal = Atrans1+Atrans2 = L/R1 + L/R2

13 Qual a principal diferena que que distingue ISPs de nivel 1 e de nivel 2?

Um ISP tier-1 se conecta a todos os outros ISPs tier-1, um ISP tier-2 se conecta a apenas alguns
dos os ISPs tier-1. Alm disso, um ISP tier-2 um cliente de um ou mais tier-1

19 Considere o envio de um pacote de uma mquina de origem e uma de destino por uma
rota fixa. Relacione os componentes do atraso que formam o atraso fim-a-fim. Quais deles so
contantes e quais so variaveis?

Como foi comentado na questo 9, temos quatro tipos principais de atrasos, sendo eles:

Processamento nodal: varivel dependendo do processamento do roteador

Transmisso: fixo dependendo do tamanho da mensagem e da velocidade do link

Propagao: fixo dependendo da distncia e largura de banda do link

Enfileiramento: varivel dependendo da fila de cada roteador

20 Cite cinco tarefas que uma camada pode executar. possivel que uma ou mais dessas
tarefas seja(m) realizadas(s) por duas ou mais camadas?

Controle de fluxo, enquadramento, controle de erro, controle de congestionamento,

deteco de erro; Sim geralmente controle de erro feito em mais de uma camada.

21 Quais so as 5 camadas da pilha de protocolos da internet? Quais as principais

responsabilidades dessas camadas?
Camada de aplicao: onde residem as aplicaes de redes e seus protocolos, ela inclui
muitos protocolos como HTTP, SMTP, FTP, entre outros.

Camada de transporte: tranporta mensagens da camada de aplicao entre os lados do cliente

e servidor de uma aplicao. H dois protocolos de transporte na internet: TCP e UDP e
qualquer um deles pode levar mensagens a camada de aplicao.

Camada de rede: responsvel pela movimentao de uma mquina para outra, de pacotes
de camadas de redes conhecidas como datagramas. Possui dois componentes principais um
deles um protocolo que define os campos no datagrama bem como o modo que os sistemas
finais e roteadores agem nesses campos, este o famoso protocolo ip. O outro componente
importante o protocolo de roteamento que determina as rotas que os datagramas seguem
entre origens e destinos.

Camada de enlace: suas principais funes so deteco e correo de erros que possam
ocorrer no meio fisico, enquadramento e controle de fluxo.

Camada Fsica: trata da transmisso de bits brutos pelo canal de comunicao.

22 o que uma mensagem da camada de aplicao? Um segmento de camada de

transporte? Um datagrama de camada de Rede? Um quadro de camada de enlace?