Infra-estrutura de Comunicao(IF678)

Prof.: Paulo Gonalves

Aluno: Raphael Alves raa5
Data: 25/03/2009
1 Lista de Exerccios 2009-1
1) Diga com suas prprias palavras o que um protocolo.
Um protocolo um conjunto de regras que duas (ou mais) entidades comunicantes
devem seguir para realizao de tarefas.Podemos comparar um protocolo com um
idioma, pois pessoas precisam entender o mesmo idioma para comunicar-se.
Protocolos estabelecem aes de acordo com o envio e recebimento de mensagens,
alm de definir ordem e o formato das mensagens trocadas entre as entidades de
uma rede de computadores.
2) Qual a vantagem de uma rede de comutao de pacotes em relao a uma rede de comutao de
circuitos? Quais so as vantagens da TDM sobre a FDM em uma rede de comutao de circuitos?

Em uma rede de comutao de circuitos, os recursos ociosos no so aproveitados

por outras conexes em curso, deixando o enlace ocupado desnecessariamente.Isso
no ocorre na rede de comutao de pacotes, que permite que mais usurios utilizem
a rede ao mesmo tempo, alm de que no reserva enlace da rede a uma taxa de
transmisso constante entre dois hosts..A implementao da comutao de pacotes
mais simples.
Na FDM, toda a freqncia do enlace dividida entre as conexes estabelecidas,
enquanto que na TDM, a banda passante exclusiva para um usurio durante
determinados intervalos de tempo.A TDM ainda possibilita a correo de erros em
cada estgio de transmisso.
3) Considere dois hosts A e B conectados por um enlace de transmisso de 1,4 Mbps. O
tamanho do pacote de 1,4 Kb (Kilobits). O comprimento do enlace de 100 Km.

a) Qual o atraso de propagao de A para B (ou seja, o tempo que leva um bit para ser
propagado de A para B) ?

Atraso = (distancia entre os hosts / velocidade de propagao do enlace)

= (105 m / (2*108m/s)) = 0.5 * 10-3 s

b) Qual o tempo de transmisso de um pacote originado no host A (ou seja, o tempo que leva
para o host A terminar de injetar no enlace o ltimo bit de um pacote)?

Atraso de transmisso = (tamanho do pacote/velocidade de transmisso do enlace)

= ( 1.4*103bits / (1.4*106bits/s) ) = 10-3 s

c) Suponha agora que o tamanho do enlace seja dobrado. Qual o atraso de

propagao de A para B agora?

Atraso = ( 2*105m / (2*108m/s) ) = 10-3 s

d) Voltando ao caso do enlace com 1000 Km, qual deve ser o tamanho do pacote
para que o host B receba o ltimo bit de um pacote de A quando A est enviando
o ltimo bit?
Para um bit(considerando 1000km):
106 m / (2*108m/s)

= 5*10-3 s

At o primeiro bit ser transportado at o host B, o host A ter enviado:

5* 10-3 s * 1,4*106 bps = 7 Kbits

4) Suponha que vrios usurios compartilhem um enlace de 1 Mbps. Cada usurio requer 200 Kbps e
est ativo apenas 2% do tempo.

a) Usando comutao de circuitos, quantos usurios podem ser suportados?

106 / 200 * 103 = 10/2 = 5 usurios

b) Para o restante das questes sobre este problema, suponha o uso de comutao de pacotes.
Qual a probabilidade de um usurio estar transmitindo em um dado momento?
Probabilidade = 0,02 (2% do tempo de atividade)
c) Supondo 40 usurios, encontre a probabilidade de que em um dado tempo, n usurios estejam

transmitindo simultaneamente (deixe apenas a expresso indicada)?

(0.02)n * (0.98)

(40-n)

d) Qual a probabilidade de haver no mnimo 10 usurios transmitindo simultaneamente (deixe

apenas a expresso indicada, substituindo os valores) ?

5) Para cada um dos seguintes destinos, execute 3 traceroutes em horas diferentes

(manh, tarde, noite) a partir de um mesmo computador. Destino 1: www.ufpe.br
(Recife) // Destino 2: www.ufmg.br (Minas Gerais) // Destino 3: www.inria.fr (Frana) //
Destino 4: www.u-tokyo.ac.jp (Tkio/Japo). Imprima os resultados e entregue-os
junto com a lista.
OBS: AS ROTAS ESTO NO FINAL DA LISTA.
a) Para cada destino, compare os trs testes, verificando se o nmero de roteadores
no caminho e as rotas permaneceram iguais. Caso tenha havido alterao,
apresente uma possvel justificativa para o ocorrido.
www.ufpe.br -> nmero de roteadores e rota constante.
www.ufmg.br -> nmero de roteadores e rota contante. Porm a partir do 11 o tempo de limite de
pedido se esgota. A partir de determinado ponto, a rede deve ter uma proteo contra envio de mltiplos
pacotes pelo mesmo usurio.
www.inria.fr -> nmero de roteadores constante, mas a rota varia nos 3 trace routers.Certamente
alguns roteadores estavam com a fila cheia.
www.u-tokyo.ac.jp -> nmero de roteadores contante, mas a rota varia nos 3 trace routers.
Certamente alguns roteadores estavam com a fila cheia.
d) A partir de um dos testes para o Japo, tente identificar quais pases esto na rota
para este destino.
Brasil, EUA, Japo

6) Ao acessar um site, por exemplo, www.google.com.br, uma pgina Web retornada. Descreva
os eventos relacionados redes que ocorrem neste processo (protocolos usados, traduo de
nome, etc). Seu texto deve conter pelo menos as siglas IP, DNS, HTTP, TCP e ASCII.

O browser realiza requisies ao servidos web utilizando o HTTP. Nesta requisio, o usurio
envia um nome que corresponde ao endereo da solicitao, que codificado pelo DNS. O
pacote enviado camada de transporte, onde encapsulado pelo TCP e ser conduzido at a
camada de rede, contendo as informaes da camada de aplicao em ASCII. Quando o pacote
chega a camada de rede, o protocolo IP recebe o pacote TCP e cria o Datagrama IP e o
encaminha para a camada fsica para depois esse datagrama ser enviado ao servidor

7) Acesse o site www.rfc-editor.org e baixe a RFC 2616 que possui a especificao do HTTP 1.1. No h
necessidade de imprimi-la e nem de ler todo o seu contedo.Apenas tente responder a seguinte
questo: qual o propsito do campo Accept-Language no HTTP 1.1? Mltiplas linguagens podem ser
aceitas? Como um browserinforma a um servidor Web sua preferncia por uma determinada
linguagem?

Accept-Language permite que o browser do cliente solicite pginas da Web no idioma desejado.
Mltiplas linguagens podem ser especificadas, mas aceitas s ser uma.
A cada linguagem determinado um valor Q entre 0 e 1. Este valor representa a preferncia do
cliente. Exemplo:
Zh,

pt - br; Q = 0.8,

fr; Q = 0.6

Este cdigo significa -> o idioma preferido o Chins(Zh) com q = 1.

Caso no esteja disponvel uma verso chinesa, a prxima preferncia Portugus-Brasil, com

com Q = 0,8.
E caso no houver a verso em chins nem em portugus, ser exibida na verso francesa.
8) Usando o Google, identifique alguns sites que ofeream os servios nslookup e whois.Diga para que
estes servios servem. Use o servio disponvel em http://whois.nic.br/ para procurar informaes
sobre um domnio qualquer (exemplo www.renault.com.br ,www.ufpe.br ). Que tipo de informaes so
obtidas?
O site http://registro.br/ oferece o servio nslookup e whois.
O WHOIS fornece informaes sobre os dados de um determinado

domnio,

tais como a

empresa possuidora desse domnio, seu endereo completo, vrios IDs, o servidor DND usado,
data de criao e de expirao..
Com o nslookup verifica-se o registro de domnios (DNS) de controladores de domnio.
9) Para que servem os sites http://registro.br e http://www.fapesp.org/ ?
http://registro.br
o endereo do rgo brasileiro responsvel pelo registro de
domnios. Todos os domnios na Internet com extenso .br so registrados, apenas pelo
registro.br
http://www.fapesp.org o endereo da empresa Fapesp.org que dispe de servio de
hospedagem e terceiriza o registro de domnio(realiza atravs do registro.br, no caso do
brasil).
10) Apresente quais so os servios oferecidos pelo UDP e pelo TCP.
O TCP oferece servio de transporte confivel, controle de fluxo e controle de
congestionamento. O UDP no oferece nenhum desses servios, apenas envia e recebe
dados sem procedimento de apresentao, por se tratar de um servio no orientado
para conexo, ao contrrio do TCP.
11) Explique por que o UDP mais adequado para aplicaes multimdia de tempo-real.
Justamente devido falta de procedimento de apresentao, os dados podem ser
entregues mais rpidos. A alta velocidade em aplicaes de multimdia e de tempo-real
fundamental.
12) Explique com suas prprias palavras o funcionamento do SMTP, do POP e do IMAP.
SMTP(Simple mail transfer protocol): O cliente SMTP aciona o agente de usurio de
email, informa o email do usurio destinatrio e digita a mensagem a ser enviada. Depois o
agente de usurio encaminha a mensagem para a fila de mensagens do servidor de cliente.O
servidor tenta uma conexo TCP com o servidor destinatrio se encontrar alguma mensagem
na fila.Enquanto a conexo no for efetivada, a mensagem no sai da fila e o servidor fica
tentando estabelecer a conexo.Quando a mensagem encaminhada com sucesso, ela vai
para a caixa de entrada do cliente que recebeu.
POP(Post office protocol): um protocolo de recebimento de email. Depois que a
conexo estabelecida pelo servidor cliente temos as seguintes fases:
Autenticao: requer usurio e senha.

Transao: mensagem recuperada

Atualizao: encerramento do POP, o servidor apaga as mensagens selecionadas.

IMAP(Internet mail acess protocol): Semelhante ao POP, com o diferencial de que as

mensagens podem ser organizadas em pastas, as mensagens continuam armazenadas e
ainda podem ser acessadas por partes.

13) Explique com suas prprias palavras como as rotas na Internet podem oscilar. Quais so as
possveis conseqncias de oscilaes de rotas para uma mesma sessoTCP e UDP em termos
ordenao de pacotes?
Porque nem sempre encontramos servidores disponveis para redirecionamento.Eles podem estar
sobrecarregados devido ao nmero de usurios e de pacotes recebidos, principalmente em horrio de pico de
acesso internet.
14) Explique o funcionamento do HTTP no-persistente, persistente com pipeline e
persistente sem pipeline.
No HTTP no-persistente o cliente solicita uma conexo TCP para o servidor pela porta 80.Da envia
uma mensagem de requisio HTTP para o servidor atravs do respectivo socket TCP.O servidor recebe a
mensagem de requisio,e envia uma mensagem de resposta com o objeto solicitado encapsulado ao cliente e
manda o TCP finalizar a conexo.O cliente recebe a mensagem de resposta e a conexo finalizada.
No HTTP persistente, a conexo TCP permanece aberta, no necessitando que a cada arquivo, a
conexo seja aberta e fechada.
Persistente sem pipeline: o cliente gera e envia uma nova mensagem apenas quando a mensagem
anterior recebida e ento gera um RTT para solicitar e receber o objeto desejado
Persistente com pipelie: o cliente pode referenciar vrios objetos em apenas um RTT.

15) Considere a rede de comutao de pacotes como apresentada na figura. Dois hosts A e B esto
conectados ao roteador R1, que por sua vez est conectado ao roteador R2, que por sua vez est
conectado ao host C. A taxa de transmisso de cada enlace e os atrasos de propagao so
apresentados na figura. Os roteadores so do tipo store-and-forward e possuem memria de 1 MB
para armazenamento de pacotes na fila. Assuma que o tempo de processamento em cada roteador seja
de 1 s . Assuma ainda que o tempo de processamento seja gasto apenas quando o pacote estiver no
incio da fila para ser transmitido. Obs.: Nenhum tempo desprezvel!
a) Assuma que a rede esteja completamente vazia. O host A envia um pacote de
520 bytes para o host C. Quanto tempo leva para que ele chegue ao host C ?
Qual o atraso total de propagao, transmisso, fila e processamento sofrido
pelo pacote?

b) Assuma que o host B envie um pacote de 64 bytes para o host C imediatamente aps o ltimo
bit do pacote do host A ter sido injetado na rede. Quanto tempo levar para o pacote chegar ao
seu destino? Qual o atraso total de propagao, transmisso, fila e processamento sofrido pelo
pacote?