Disciplina: Redes de Computadores

Professor: Sidney Doria

Nome do aluno:

Lista de Exerccios N 1
1. Qual a diferena entre um hospedeiro e um sistema final? Cite os tipos de
sistemas finais. Um servidor Web um sistema final?
2. O que um programa cliente? O que um programa servidor? Um programa
servidor requisita e recebe servios de um programa cliente?
3. Cite seis tecnologias de acesso. Classifique cada uma delas nas categorias
acesso residencial, acesso corporativo ou acesso mvel.
4. A taxa de transmisso HFC dedicada ou compartilhada entre usurios?
possvel haver colises na direo provedor-usurio de um canal HFC? Por qu?
5. Cite seis tecnologias de acesso residencial disponveis em sua cidade. Para cada
tipo de acesso, apresente a taxa de downstream, a taxa upstream e o preo
mensal.
6. Qual a taxa de transmisso de LANs Ethernet? Para uma dada taxa de
transmisso, cada usurio da LAN pode transmitir continuamente a essa taxa?
7. Cite alguns meios fsicos utilizados para instalar a Ethernet.
8. Modems discados, HFC e ADSL so usados para acesso residencial. Para cada
uma dessas tecnologias de acesso, cite uma faixa de taxas de transmisso e
comente se a largura de banda compartilhada ou dedicada.
9. Descreva as tecnologias de acesso sem fio mais populares atualmente. Faa
uma comparao entre elas.
10. Qual a vantagem de uma rede de comutao de circuitos em relao a uma
de comutao de pacotes?
11. Por que se afirma que a comutao de pacotes emprega multiplexao
estatstica? Compare a multiplexao estatstica com a multiplexao que ocorre
em TDM.
12. Suponha que exista exatamente 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 formao de fila, atraso de propagao e
atraso de processamento).
13. Qual principal diferena que distingue ISPs de nvel 1 e de nvel 2?

14. Suponha que usurios compartilhem um enlace de 2 Mbps e que cada usurio
transmita continuamente a 1 Mbps, mas cada um deles transmite apenas 20
por cento do tempo. (Veja a discusso sobre multiplexao estatstica na Seo
1.3 do livro de Kurose).
a. Quando a comutao de circuitos utilizada, quantos usurios
podem usar o enlace?
b. Suponha que seja utilizada a comutao de pacotes. Por que no
haver atraso de fila antes de um enlace se dois ou menos usurios
transmitirem ao mesmo tempo? Por que haver atraso na fila se trs
usurios transmitirem ao mesmo tempo?
15. Considere o envio de um pacote de uma mquina de origem a uma de destino
por uma rota fixa. Relacione os componentes do atraso que formam o atraso
fim a fim. Quais deles so constantes e quais so variveis?
16. Cite cinco tarefas que uma camada pode executar. possvel que uma (ou
mais) dessas tarefas seja(m) realizada(s) por duas (ou mais) camadas?
17. Suponha que o sistema final A queira enviar um arquivo grande para o sistema
B. Em um nvel muito alto, descreva como o sistema A cria pacotes a partir do
arquivo. Quando um desses arquivos chegar ao comutador de pacote, quais
informaes no pacote o comutador utiliza para determinar o enlace atravs do
qual o pacote encaminhado? Por que a comutao de pacotes na Internet
anloga a dirigir de uma cidade para outra pedindo informaes ao longo do
caminho?
18. Quais so as quatro camadas do modelo TCP/IP? Quais as principais
responsabilidades de cada uma dessas camadas?
19. O que uma mensagem de camada de aplicao? Um segmento de camada de
transporte? Um datagrama de camada de rede? Um quadro de camada de
enlace?
20. Que camadas da pilha do protocolo da Internet um roteador implementa? Que
camadas um comutador de camada de enlace implementa? Que camadas um
sistema final implementa?
21. Qual a diferena entre um vrus, um worm e um cavalo de Troia?
22. Descreva como pode ser criado uma botnet e como ela pode ser utilizada no
ataque DDoS.
23. Suponha que Alice e Bob estejam enviando pacotes um para o outro atravs de
uma rede de computadores e que Trudy se posicione na rede para que ela
consiga capturar todos os pacotes enviados por Alice e enviar o que quiser para
Bob; ela tambm 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 posio.

24. Considere uma aplicao 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 tambm que, quando essa
aplicao comea, continuar em funcionamento por um perodo de tempo
relativamente longo. Responda s seguintes perguntas, dando uma breve
justificativa para suas respostas:
a. O que seria mais apropriado para essa aplicao: uma rede de
comutao de circuitos ou uma rede de comutao de pacotes? Por
qu?
b. Suponha que seja usada uma rede de comutao de pacotes e que o
nico trfego dessa rede venha de aplicaes como a descrita
anteriormente. Alm disso, admita que a soma das velocidades de
dados da aplicao seja menor do que a capacidade de cada um dos
enlaces.
Ser
necessrio
algum
tipo
de
controle
de
congestionamento? Por qu?
25. Este problema elementar comea a explorar atrasos de propagao e de
transmisso, dois conceitos centrais em redes de computadores. Considere dois
computadores, A e B, conectados por um nico enlace de taxa R bps. Suponha
que esses computadores estejam separados por m metros e que a velocidade
de propagao ao longo do enlace seja de s metros/segundos. O computador A
tem que enviar um pacote de L bits ao computador B.
a. Expresse o atraso de propagao, dprop.
b. Determine o tempo de transmisso do pacote, dtrans.
c. Ignorando os atrasos de processamento e de fila, obtenha uma
expresso para o atraso fim-a-fim.
d. Suponha que o computador A comece a transmitir o pacote no
instante t = 0. No instante t = dtrans, onde estar o ltimo bit do
pacote?
e. Suponha que dprop seja maior que dtrans. Onde estar o primeiro bit do
pacote no instante t = dtrans?
f.

Suponha s = 2,5108, L = 120 bits e R = 56 kbps. Encontre a

distncia m de forma que dprop seja igual a dtrans.

26. Considere um pacote de comprimento L que se inicia no sistema final A e

percorre trs enlaces at um sistema final de destino. Esses trs enlaces
esto conectados por dois comutadores de pacotes. Suponha que di, si e Ri,
representem o comprimento, a velocidade de propagao e a taxa de
transmisso do enlace i, sendo i = 1, 2, 3. O comutador de pacote atrasa
cada pacote por dproc. Considerando que no haja nenhum atraso de fila, em
relao a, di, si e Ri, (i = 1, 2, 3) e L, qual o atraso fim a fim total para o
pacote? Suponha agora que o pacote tenha 1500 Bytes, a velocidade de
propagao de ambos os enlaces seja 2,5 . 108 m/s, as taxas de
transmisso dos trs enlaces sejam 2 Mbps, o atraso de processamento do
comutador de pacote seja de 3 milissegundos, o comprimento do primeiro

enlace seja 5000 Km, o comprimento do segundo seja 4000 Km e do ltimo

seja 1000 Km. Dados esses valores, qual o atraso fim a fim?
27. Um comutador de pacote recebe um pacote e determina o enlace de sada
pelo qual o pacote deve ser enviado. Quando o pacote chega, um outro j
est sendo transmitido nesse enlace de sada e outros quatro j esto
esperando para serem transmitidos. Os pacotes so transmitidos em ordem
de chegada. Suponha que todos os pacotes tenham 1500 Bytes e que a taxa
do enlace seja 2 Mbps. Qual o atraso de fila para o pacote? Em um amplo
sentido, qual o atraso de fila quando todos os pacotes possuem
comprimento L, o enlace possui uma taxa de transmisso R, x bits do pacote
sendo enviado j foram transmitidos e N pacotes j esto na fila?