1.

Lista de Redes I com respostas

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

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

No vlido. Os objetivos destes controles so diferentes. O controle de fluxo

est relacionado com o fato do emissor no enviar mais dados que a capacidade
do receptor. O controle de congestionamento est relacionado com a diminuio
da taxa de transmisso para evitar congestionamento na rede, ou seja, est
relacionado com as condies da rede como um todo.

2. 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
esse 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).

3. Considere o envio de um pacote de F bits por um caminho de Q enlaces. Cada enlace

transmite a uma velocidade de R bps. A rede est levemente carregada, portanto no h
atrasos de fila. O atraso de propagao desprezvel.

a) Suponha que a rede seja de comutao de pacotes por circuitos virtuais. Designe o
tempo de estabelecimento de CV em tx segundos. Suponha que as camadas de envio
agregam um total de h bits de cabealho a cada pacote. Quando tempo demoraria para
enviar o arquivo de origem ao destino?

b) Suponha que a rede seja de datagramas por comutao de pacotes e que o servio
utilizado o no orientado para conexo. Agora suponha que cada pacote tenha 2h bits
de cabealho. Quanto tempo demora para enviar o pacote?

c)

Finalmente, suponha que a rede seja de comutao de circuitos e que a velocidade

de transmisso do circuito entre origem e destino seja R bps. Admitindo tempo de
conexo tx, e h bits de cabealho anexados ao pacote, quanto tempo levar para
enviar esse pacote?

4. Este problema elementar comea a explorar atrasos de propagao e 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, em termos de m e s.

b) Determine o tempo de transmisso do pacote, dtrans, em termos de L e R.

c) Ignorando os atrasos de processamento e de fila, obtenha uma expresso para o

atraso fim-a-fim.

atraso = dprop + dtrans

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?
Saindo do computador A.

e) Suponha que dprop seja maior que dtrans. Onde estar o primeiro bit do pacote no
instante t = dtrans?
entre A e B.

f) Suponha s = 2,5 108, L = 100 bits e R = 28 kbps. Encontre a distncia m de forma

que dprop seja igual a dtrans.
A distncia de aproximadamente 893 km.

5. Uma companhia implementou um protocolo para transmisso de arquivos que usa UDP e o
IP. Sabendo que o cabealho do UDP de 8 bytes, o cabealho do IP de 20 bytes, que o
protocolo de enlace adotado possui um cabealho de 32 bytes e que o Maximum Segment
Size (MSS) da camada de transporte de 1000 bytes.

Neste protocolo, quando transferido um arquivo de 10.000 (10 mil) bytes, quantos
bytes de cabealhos de todos os protocolos so transferidos?

10,08
logo teremos 11 pacotes. 11 x 60 = 660 bytes.

6. Suponha que dois computadores, A e B, estejam separados por uma distncia de 20 mil
quilmetros e conectados por um enlace direto de 1 Mbps. Suponha que a velocidade de
propagao do enlace seja 2.5x108 metros por segundo.
a) Derive uma expresso geral para um comprimento de um bit em termos de
velocidade de propagao (s), velocidade de transmisso (R) e do comprimento do
enlace (m).

atraso = 1/R + m/s

b) Considere o envio de um arquivo e 800 mil bits do computador A para o

computador B. Quanto tempo demora para enviar o arquivo, admitindo que ele seja
enviado continuamente?

Tempo = 0,88 seg

c) Suponha que o arquivo (800 mil bits) seja fragmentado em 20 pacotes e que cada
pacote contenha 40 mil bits. Suponha que cada pacote seja verificado pelo receptor
e que o tempo de transmisso de uma verificao de pacote seja desprezvel.
Finalmente, admita que o emissor no possa enviar um pacote at que o anterior
tenha sido reconhecido. Quanto tempo demorar para enviar o arquivo?

Tempo=2.4 seg

d) Compare os resultados de b e c.
O tempo para enviar os pacotes fragmentados maior neste caso. Porm, deve-se
observar que no est sendo utilizado paralelismo, o que diminuiria este tempo.
Alm disso, quando se utiliza fragmentao h vantagens no caso de falhas de
envio, sendo necessrio enviar somente a parte que falhou.

7. Cite as principais caractersticas de 4 meios fsicos utilizados por tecnologias de redes.

Ver pginas 16-17 Livro do Kurose.

8. Quais as diferenas entre ADSL e ADSL2?

A ADSL (Asymmetric Digital Subscriber Line) uma tecnologia que consiste em
usar a linha telefnica para o usurio transferir digitalmente dados com alta
velocidade. Esse mecanismo de transmisso divide a linha telefnica em trs
canais: voz, download e upload.
A diferena entre as duas tecnologias, ADSL e ADSL2, est na velocidade e na
prpria tecnologia empregada.

9. Quais as vantagens da tecnologia DSL sobre o acesso discado?

Na tecnologia DSL o modem restringe a distncia entre o usurio e o modem
ISP, permitindo velocidades altas nas taxas de transmisso. A DSL usa
multiplexao por diviso de frequncia, sendo que h trs faixas de frequncias
sem sobreposies: alta velocidade na direo do usurio, velocidade mdia na
direo do provedor e canal telefnico comum de duas vias. Com isso, o usurio
ter o servio sempre disponvel, ou seja, ao ligar o computador ele
permanecer constantemente conectado ao seu ISP e, ao mesmo tempo, poder
efetuar chamadas telefnicas.
Os modens de DSL em comparao aos de acesso discado no precisam

converter os sinais digitais para analgico e vice-versa, j que o sinal sempre

digital, o que diminui o tempo para transferncia dos dados.

10. Como a tecnologia DSL consegue fazer uso do mesmo sistema de cabeamento do telefone
convencional?
Atravs da multiplexao por diviso de frequncia, dividindo a linha telefnica
em trs frequncias.

11. Defina atraso e vazo em redes de computadores.

Ver pginas 26 -27 Livro do Kurose.

12. Qual a taxa de transmisso de LANs Ethernet? Para uma dada taxa de transmisso, cada
usurio da LAN pode transmitir continuamente a essa taxa?
10 Mbps, 100 Mbps, 1Gbps e 10Gbps.
Depende do equipamento que est sendo utilizado. No caso de HUB, o meio
compartilhado e neste caso, o usurio pode transmitir continuamente a uma
taxa de X Mbps (onde X = 10, 100, 1000 ou 10000), somente se ele for o nico que
est a transmitir.

13. Cite alguns meios fsicos utilizados para instalar a Ethernet.

Par de fio tranado, fibra ptica, cabo coaxial.

14. Modens 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.
Ver pginas 21 - 22 Livro do Kurose.

15. Descreva as tecnologias de acesso sem fio mais populares atualmente. Faa uma
comparao entre elas.

IEEE 802.11 ou WiFI: permite acesso a internet atravs de dispositivos

remotos. Os usurios sem fio transmitem/recebem pacotes de/para uma
estao base (Access Point), o qual normalmente est ligado rede cabeada.

Bluetooth: mais utilizado para dispositivos eletrnicos pequenas distncias.

Visa agilidade na comunicao entre os dispositivos que possuem tal
tecnologia.

16. Qual a vantagem de uma rede de comutao de circuitos em relao a uma de comutao
de pacotes?
A comunicao entre sistemas finais atravs da comutao de circuitos
reservada pelo perodo da sesso de comunicao. J na comunicao de pacotes
a sesso ocorre por demanda, o que pode implicar em filas.

17. Por que se afirma que a comutao de pacotes emprega multiplexao estatstica?
Compare a multiplexao estatstica com a multiplexao que ocorre em TDM.

Ver pgina 23 Livro do Kurose.

18. Qual a principal diferena que distingue ISPs de nvel 1 e de nvel 2?

Ver pgina 25 Livro do Kurose.

19. 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.
a) Quando a comutao de circuitos utilizada quantos usurios podem usar o enlace?
No mximo 2 usurios
b) Para o restante desse problema 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 de fila se trs usurios
transmitirem ao mesmo tempo?
No haver fila no caso de 2 ou menos usurios porque a soma dos bytes que esto
sendo transmitidos pelos 2 usurios (2 Mbps) no excede a capacidade do canal.
c) Determine a probabilidade de um dado usurio estar transmitindo.
20%
d) Suponha agora que haja trs usurios. Determine a probabilidade de, a qualquer
momento, os trs usurios transmitirem simultaneamente. Determine a frao de
tempo durante o qual a fila cresce.
(0,2)^3 = 0,008. A fila cresce quando todos os usurios esto transmitindo, a
frao de tempo que a fila cresce (que igual a probabilidade de todos os 3
usurios estarem transmitindo simultaneamente) 0.008.

20. Quanto tempo um pacote de 1.000 bytes leva para se propagar atravs de um enlace de
2.500 km de distncia, com uma velocidade de propagao de 2,5108 m/s e uma taxa de
transmisso de 2 Mbps? Geralmente, quanto tempo um pacote de comprimento L leva para
se propagar atravs de um enlace de distncia d, velocidade de propagao s, e taxa de
transmisso de R bps? Esse atraso depende do comprimento do pacote? Esse atraso
depende da taxa de transmisso?

O tempo de propagao igual a 0,01 seg. O tempo de propagao igual a d/s. Este
atraso no depende do comprimento do pacote, dependendo exclusivamente da distncia e
da velocidade de propagao.

21. 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?

Comutao de circuitos, pois, de acordo com as informaes apresentadas a taxa de

transmisso constante e o meio de transmisso utilizado de forma contnua. A
comutao de pacotes mais adequada nos casos de trfego em rajadas.

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?

Neste caso no necessrio nenhum mecanismo de controle de congestionamento,
pois, h capacidade suficiente do enlace para suportar todo o trfego.