Curso: Sist. Informação/Eng.

Computação
Disciplina: Redes de Computadores
Professor: Warley Junior

1ª Lista de Exercícios – Redes de Computadores

R1. Qual é a diferença entre um hospedeiro e um sistema final? Cite os tipos de

sistemas finais. Um servidor Web é um sistema final?

Não há diferença. Ao longo do texto, as palavras “hospedeiro” e “sistema final” são

usadas de forma intercambiável. Os sistemas finais incluem PCs, estações de trabalho,
servidores web, servidores de correio, PDAs, consoles de jogos conectados à Internet,
etc.

R3. Por que os padrões são importantes para os protocolos?

Os padrões são importantes para os protocolos, para que as pessoas possam criar
sistemas de rede e produtos que interoperem.

R5. A taxa de transmissão HFC é dedicada ou compartilhada entre usuários? É possível

haver colisões na direção provedor-usuário de um canal HFC? Por que?

A largura de banda HFC é compartilhada entre os usuários. No canal downstream, todos

os pacotes emanam de uma única fonte, ou seja, a extremidade da cabeça. Assim, não
há colisões no canal downstream.

R6. Cite as tecnologias de acesso residencial disponíveis em sua cidade. Para cada tipo
de acesso, apresente a taxa downstream, a taxa upstream e o preço mensal anunciados.

Específico da cidade de Marabá.

R8. Cite alguns meios físicos utilizados para instalar a Ethernet.

Atualmente, a Ethernet é mais comumente que passa por fios de cobre de par trançado.
Ele também pode passar por links de fibra óptica.

R10. Descreva as tecnologias de acesso sem fio mais populares atualmente. Faça uma
comparação entre elas.

Atualmente, existem duas tecnologias populares de acesso à Internet sem fio:

a) WiFi (802.11) Em uma LAN sem fio, os usuários sem fio transmitem / recebem
pacotes de / para uma estação base (ou seja, ponto de acesso sem fio) dentro de
um raio de poucas dezenas de metros. A estação base é normalmente conectada
à Internet com fio e, portanto, serve para conectar usuários sem fio à rede com
fio.
b) Redes de acesso sem fio de área ampla 3G e 4G. Nesses sistemas, os pacotes são
transmitidos pela mesma infraestrutura sem fio usada para telefonia celular, com
a estação base sendo gerenciada por um provedor de telecomunicações. Isso
 Curso: Sist. Informação/Eng. Computação
Disciplina: Redes de Computadores
Professor: Warley Junior

fornece acesso sem fio aos usuários em um raio de dezenas de quilômetros da

estação base.

R11. Suponha que exista exatamente um comutador de pacotes entre um computador de

origem e um de destino. As taxas de transmissão entre a máquina de origem e o
comutador e entre este e a máquina de destino são R1 e R2, respectivamente. Admitindo
que um roteador use comutação de pacotes do tipo armazena-e-reenvia, qual é o atraso
total fim a fim para enviar um pacote de comprimento L? (Desconsidere formação de
fila, atraso de propagação e atraso de processamento.)

No instante 𝑡0 em que o host remetente começa a transmitir. No tempo 𝑡1 = L / R1, o

host remetente completa a transmissão e todo o pacote é recebido no roteador (sem
atraso de propagação). Como o roteador tem o pacote inteiro no tempo 𝑡1 , ele pode
começar a transmitir o pacote para o host receptor no tempo 𝑡1 . No tempo 𝑡2 = 𝑡1 + L /
R2, o roteador conclui a transmissão e o pacote inteiro é recebido no host de recepção.
(novamente, sem atraso de propagação). Assim, o atraso fim-a-fim é L / R1 + L / R2.

R12. Qual é a vantagem de uma rede de comutação de circuitos em relação a uma de

comutação de pacotes? Quais são as vantagens da TDM sobre a FDM em uma rede de
comutação de circuitos?

Uma rede comutada por circuito pode garantir uma certa quantidade de largura de banda
fim-a-fim durante uma chamada. Atualmente, a maioria das redes de comutação de
pacotes (incluindo a Internet) não oferece garantias completas de largura de banda. O
FDM requer hardware analógico sofisticado para mudar o sinal em bandas de
frequência apropriadas.

R13. Suponha que usuários compartilhem um enlace de 2 Mbits/s e que cada usuário
transmita continuamente a 1 Mbit/s, mas cada um deles transmite apenas 20% do
tempo. (Veja a discussão sobre multiplexação estatística na Seção 1.3.)

a. Quando a comutação de circuitos é utilizada, quantos usuários podem ser

admitidos?
2 (dois) usuários podem ser suportados porque cada usuário requer metade da
largura de banda do enlace.

b. Para o restante deste problema, suponha que seja utilizada a comutação de

pacotes. Por que não haverá atraso de fila antes de um enlace se dois ou menos
usuários transmitirem ao mesmo tempo? Por que haverá atraso de fila se três
usuários transmitirem ao mesmo tempo?
Como cada usuário requer 1 Mbps ao transmitir, se dois ou menos usuários
transmitirem simultaneamente, um máximo de 2 Mbps será necessário. Como a
largura de banda disponível do link compartilhado é de 2 Mbps, não haverá
atraso de fila antes do link. Considerando que, se três usuários transmitem
simultaneamente, a largura de banda necessária será de 3 Mbps, o que é mais do
que a largura de banda disponível do link compartilhado. Nesse caso, haverá
atraso na fila antes do link.
c. Determine a probabilidade de um dado usuário estar transmitindo.
Probabilidade que um determinado usuário está transmitindo = 0,2
 Curso: Sist. Informação/Eng. Computação
Disciplina: Redes de Computadores
Professor: Warley Junior

d. Suponha agora que haja três usuários. Determine a probabilidade de, a qualquer
momento, os três usuários transmitirem simultaneamente. Determine a fração de
tempo durante o qual a fila cresce.

Calculo da combinação
𝑛 𝑛!
( ) = 𝐶𝑛,𝑘 =
𝑘 𝑘! (𝑛 − 𝑘)!
Distribuição Binomial
𝑛
𝑃(𝑥 = 𝑘) = ( ) . 𝑝𝑘 . (1 − 𝑝)𝑛−𝑘
𝑘

Como a fila cresce quando todos os usuários estão transmitindo, a fração de tempo
durante a qual a fila cresce (o que equivale à probabilidade de que todos os três usuários
estejam transmitindo simultaneamente) é 0,008.

R14. Por que dois ISPs no mesmo nível de hierarquia farão emparelhamento? Como um
IXP consegue ter lucro?

Se os dois ISPs não se emparelharem uns com os outros, então, quando eles enviarem
tráfego uns para os outros, eles terão que enviar o tráfego através de um provedor ISP
(intermediário), para o qual eles têm que pagar para transportar o tráfego. Emparelhando
diretamente uns aos outros, os dois ISPs podem reduzir seus pagamentos aos ISPs do
provedor. Um IXP é um ponto de encontro onde vários ISPs podem se conectar um com
o outro. Um ISP ganha seu dinheiro cobrando de cada um dos ISPs que se conectam ao
IXP a uma taxa relativamente pequena, que pode depender da quantidade de tráfego
enviada ou recebida do IXP.

R15. Alguns provedores de conteúdo criaram suas próprias redes. Descreva a rede da
Google. O que motiva os provedores de conteúdo a criar essas redes?

A rede privada do Google conecta todos os seus datacenters, grandes e pequenos. O

tráfego entre os datacenters do Google passa pela rede privada, e não pela Internet
pública. Muitos desses datacenters estão localizados dentro ou próximo de ISPs da
camada inferior. Portanto, quando o Google fornece conteúdo para um usuário, ele
geralmente pode ignorar ISPs da camada superior. O que motiva os provedores de
conteúdo a criar essas redes? Primeiro, o provedor de conteúdo tem mais controle sobre
a experiência do usuário, já que ele precisa usar poucos ISPs intermediários. Em
segundo lugar, pode economizar dinheiro enviando menos tráfego para as redes dos
provedores. Terceiro, se os ISPs decidirem cobrar mais por provedores de conteúdo
altamente lucrativos (em países onde a neutralidade da rede não se aplica), os
provedores de conteúdo podem evitar esses pagamentos extras.

R16. Considere o envio de um pacote de uma máquina de origem a uma de destino por
uma rota fixa. Relacione os componentes do atraso que formam o atraso fim-a-fim.
Quais deles são constantes e quais são variáveis?
 Curso: Sist. Informação/Eng. Computação
Disciplina: Redes de Computadores
Professor: Warley Junior

Os componentes de atrasos de processamento, atrasos de transmissão, atrasos de

propagação e atrasos de enfileiramento. Todos esses atrasos são fixos, exceto os atrasos
de enfileiramento, que são variáveis.

R20. Suponha que o sistema final A queira enviar um arquivo grande para o sistema B.
Em um nível muito alto, descreva como o sistema A cria pacotes a partir do arquivo.
Quando um desses arquivos chega ao comutador de pacote, quais informações no
pacote o comutador utiliza para determinar o enlace através do qual o pacote é
encaminhado? Por que a comutação de pacotes na Internet é semelhante a dirigir de uma
cidade para outra pedindo informações ao longo do caminho?

O sistema final A divide o arquivo grande em partes. Ele adiciona o cabeçalho a cada
parte, gerando vários pacotes do arquivo. O cabeçalho em cada pacote inclui o endereço
IP do destino (sistema final B). O comutador de pacotes usa o endereço IP de destino no
pacote para determinar o link de saída. Perguntar qual caminho tomar é análogo a um
pacote perguntando em qual link de saída ele deve ser encaminhado, dado o endereço de
destino do pacote.

R22. Cite cinco tarefas que uma camada pode executar. É possível que uma (ou mais)
dessas tarefas seja(m) realizada(s) por duas (ou mais) camadas?

Cinco tarefas genéricas são controle de erros, controle de fluxo, segmentação e

remontagem, multiplexação e configuração de conexão. Sim, essas tarefas podem ser
duplicadas em diferentes camadas. Por exemplo, o controle de erros geralmente é
fornecido em mais de uma camada.

R23. Quais são as cinco camadas da pilha de protocolo da Internet? Quais as principais
responsabilidades de cada uma dessas camadas?

As cinco camadas na pilha de protocolos da Internet são - de cima para baixo - a

camada de aplicação, a camada de transporte, a camada de rede, a camada de enlace e a
camada física. As principais responsabilidades são descritas na Seção 1.5.1.

R24. O que é uma mensagem de camada de aplicação? Um segmento de camada de

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

Mensagem da camada de aplicação: dados que uma aplicação deseja enviar e transmitir
para a camada de transporte; Segmento da camada de transporte: gerado pela camada de
transporte e encapsula a mensagem da camada de aplicação com o cabeçalho da camada
de transporte; Datagrama da camada de rede: encapsula o segmento da camada de
transporte com um cabeçalho de camada de rede; Quadro da camada de enlace:
encapsula datagrama de camada de rede com um cabeçalho de camada de enlace.

R25. Que camadas da pilha do protocolo da Internet um roteador processa? Que

camadas um comutador de camada de enlace processa? Que camadas um sistema final
processa?
 Curso: Sist. Informação/Eng. Computação
Disciplina: Redes de Computadores
Professor: Warley Junior

Roteadores processam as camadas de rede, enlace e física. Os switches da camada de

enlace processam as camadas de enlace e física. Os hospedeiros processam todas as
cinco camadas.

R26. Qual é a diferença entre um vírus e um worm?

a) Vírus
Requer alguma forma de interação humana para se espalhar. Exemplo clássico:
vírus de e-mail.
b) Worms
Não há qualquer interação do usuário. O Worm no host infectado varre
endereços IP e números de porta, procurando por processos vulneráveis para
infectar.

R28. Suponha que Alice e Bob estejam enviando pacotes um para o outro por uma rede
de computadores e que Trudy se posicione na rede para poder capturar todos os pacotes
enviados por Alice e enviar o que quiser para Bob; ela também consegue capturar todos
os pacotes enviados por Bob e enviar o que quiser para Alice. Cite algumas atitudes
maliciosas que Trudy pode fazer a partir de sua posição.

Trudy pode fingir ser Bob para Alice (e vice-versa) e modificar parcialmente ou
completamente as mensagens enviadas de Bob para Alice. Por exemplo, ela pode
facilmente mudar a frase “Alice, eu te devo $ 1.000” para “Alice, eu te devo $ 10.000”.
Além disso, Trudy pode até mesmo descartar os pacotes que estão sendo enviados por
Bob para Alice (e vice-versa), mesmo que os pacotes de Bob para Alice sejam
criptografados.

P3. Considere uma aplicação que transmita dados a uma taxa constante (por exemplo, a
origem gera uma unidade de dados de N bits a cada k unidades de tempo, onde k é
pequeno e fixo). Considere também que, quando essa aplicação começa, continuará em
funcionamento por um período de tempo relativamente longo. Responda as seguintes
perguntas, dando uma breve justificativa para suas respostas:

a. O que seria mais apropriado para essa aplicação: uma rede de comutação de
circuitos ou uma rede de comutação de pacotes? Por que?

Uma rede de comutação de circuitos seria adequada para a aplicação, porque o

aplicativo envolve longas sessões com requisitos previsíveis de largura de banda
suave. Como a taxa de transmissão é conhecida e não em rajada, a largura de
banda pode ser reservada para cada sessão do aplicativo sem desperdício
significativo. Além disso, os custos indiretos de configuração e eliminação de
conexões são amortizados durante a longa duração de uma sessão típica do
aplicativo.

b. Suponha que seja usada uma rede de comutação de pacotes e que o único tráfego
venha de aplicações como a descrita anteriormente. Além disso, imagine que a
soma das velocidades de dados da aplicação seja menor do que a capacidade de
cada enlace. Será necessário algum tipo de controle de congestionamento? Por
que?
 Curso: Sist. Informação/Eng. Computação
Disciplina: Redes de Computadores
Professor: Warley Junior

No pior dos casos, todos os aplicativos transmitem simultaneamente por um ou

mais enlaces de rede. No entanto, como cada enlace tem largura de banda
suficiente para lidar com a soma de todas as taxas de dados dos aplicativos,
nenhum congestionamento (muito pouco enfileiramento) irá ocorrer. Dada essas
capacidades de enlaces generosas, a rede não precisa de mecanismos de controle
de congestionamento.

P6. Este problema elementar começa a explorar atrasos de propagação e de transmissão,

dois conceitos centrais em redes de computadores. Considere dois hospedeiros, A e B,
conectados por um único enlace de taxa R bits/s. Suponha que eles estejam separados
por m metros e que a velocidade de propagação ao longo do enlace seja de s
metros/segundo. O hospedeiro A tem de enviar um pacote de L bits ao hospedeiro B.

a. Expresse o atraso de propagação 𝑑𝑝𝑟𝑜𝑝 , em termos de m e s.

𝑑𝑝𝑟𝑜𝑝 = m/s segundos
b. Determine o tempo de transmissão do pacote, 𝑑𝑡𝑟𝑎𝑛𝑠 , em termos de L e R.
𝑑𝑡𝑟𝑎𝑛𝑠 = L/R segundos
c. Ignorando os atrasos de processamento e de fila, obtenha uma expressão para o
atraso fim a fim.
𝑑𝑒𝑛𝑑−𝑡𝑜−𝑒𝑛𝑑 = (m/s + L/S) segundos
d. Suponha que o hospedeiro A comece a transmitir o pacote no instante t = 0. No
instante t = 𝑑𝑡𝑟𝑎𝑛𝑠 , onde estará o último bit do pacote?
O bit está saindo do Hospedeiro A
e. Imagine que 𝑑𝑝𝑟𝑜𝑝 seja maior do que 𝑑𝑡𝑟𝑎𝑛𝑠 . Onde estara o primeiro bit do
pacote no instante t = 𝑑𝑡𝑟𝑎𝑛𝑠 ?
O primeiro bit está no enlace e não atingiu o Hospedeiro B.
f. Considere que 𝑑𝑝𝑟𝑜𝑝 seja menor do que 𝑑𝑡𝑟𝑎𝑛𝑠 . Onde estara o primeiro bit do
pacote no instante t = 𝑑𝑡𝑟𝑎𝑛𝑠 ?
O primeiro bit atingiu o Hospedeiro B.
g. Suponha que s = 2,5 ∙108 , L = 120 bits e R = 56 kbits/s. Encontre a distância m
de modo que 𝑑𝑝𝑟𝑜𝑝 seja igual a 𝑑𝑡𝑟𝑎𝑛𝑠 .