Problemas

1. Imagine que voc tenha treinado Bernie, seu cachorro So

Bernardo, para carregar uma caixa de trs fitas cheio, considere
isso uma emergncia.) Cada uma dessas fitas contm 7 gigabytes.
O cachorro pode viajar a seu lado, onde quer que voc esteja, a 18
km/h. Para que intervalo de distncias Bernie ter uma taxa de
dados mais alta que uma linha de transmisso cuja taxa de da dos
(excluindo o overhead) de 150 Mbps?
R-O co pode transportar 21 gigabytes, ou 168 gigabits. A velocidade de 18
km/h igual a 0,005 km/s. O tempo para percorrer a distncia x km x/0,005 =
200x segundos, o que significa uma taxa de dados de 168/200x Gbps ou 840/x
Mbps. Para x<5,6 km, o co tem uma taxa mais alta que a linha de
comunicao.

2. Uma alternativa para uma LAN simplesmente instalar um grande
sistema de tempo compartilhado (timesharing) com terminais para todos
os usurios. Apresente duas vantagens de um sistema cliente/servidor
que utilize uma LAN.
R-O modelo de LAN pode ser ampliado de forma incremental. Se a LAN
apenas um longo cabo, ela no pode ser desativada por uma falha isolada (se
os servidores forem replicados). Provavelmente ela ter um custo mais baixo.
Esse modelo oferece maior capacidade de computao e melhores interfaces
interativas.

3. O desempenho de um sistema cliente/servidor influenciado por dois
fatores de rede: a largura de banda da rede (quantos bits/s ela pode
transportar) e a latncia (quantos
Segundos o primeiro bit leva para ir do cliente at o servidor). D um
exemplo de uma rede que exibe alta largura de banda e alta latncia.
Depois, d um exemplo de uma rede com baixa largura de banda e baixa
latncia.
R- Um link de fibra transcontinental pode ter muitos gigabits/s de largura de
banda, mas a latncia tambm ser alta devido velocidade de propagao
da luz por milhares de quilmetros. Em contraste, um modem de 56 kbps
que chamar um computador no mesmo edifcio ter baixa largura de banda
e baixa latncia.

4. Alm da largura de banda e da latncia, que outro parmetro necessrio
para permitir uma boa caracterizao da qual idade de servio oferecida
por uma rede empregada para Trfego de voz digitalizada?
R- necessrio um tempo de entrega uniforme para voz, e assim a quantidade
de flutuao na rede importante. Isso poderia ser expresso como o desvio
padro do tempo de entrega. A existncia de um pequeno retardo mas com
grande variabilidade na realidade pior que um retardo um pouco mais
longo com baixa variabilidade.

5. Um fator que influencia no retardo de um sistema de comutao de
pacotes store-andforward o tempo necessrio para armazenar e
encaminhar um pacote por um switch. Se o tempo de comutao 10 s,
provvel que esse seja um fator importante na resposta deum sistema
cliente/servidor quando o cliente est em Nova York e o servidor est na
Califrnia? Suponha que a velocidade de propagao em cobre e fibra
seja igual a 2/3 da velocidade da luz no vcuo.
R- No. A velocidade de propagao 200.000 km/s ou 200 metros/ms. Em
10 ms, o sinal percorre 2 km. Desse modo, cada switch adiciona o equivalente
a 2 km de cabo extra. Se o cliente e o servidor estiverem separados
por 5000 km, o percurso de at mesmo 50 switches s adicionar 100 km
ao caminho total, o que corresponde a apenas 2%. Portanto, o retardo de
comutao no um fator importante sob essas circunstncias.
6. Um sistema cliente/servidor usa uma rede de satlite, com o satlite a
uma altura de 40.000 km. Qual a melhor retardo em resposta a uma
solicitao?
R- A solicitao tem de subir e descer, e a resposta tambm tem de subir e
descer. O comprimento total do caminho percorrido portanto 160.000 km.
A velocidade da luz no ar e no vcuo 300.000 km/s, e assim o retardo de
propagao sozinho 160.000/300.000 s ou cerca de 533 ms.

7. No futuro, quando todo mundo tiver um terminal domstico conectado a
uma rede de computadores, ser possvel realizar plebiscitos
instantneos sobre questes importantes. provvel que a poltica atual
seja eliminada, permitindo que as pessoas expressem seus desejos de
uma maneira mais direta. Os aspectos positivos dessa democracia direta
so bvios; analise alguns dos aspectos negativos.
R- bvio que no existe apenas uma resposta correta nesse caso, mas os
pontos a seguir parecem relevantes. O sistema atual tem muita inrcia
(cheques e saldos) incorporada a ele. Essa inrcia pode servir para impedir
que os sistemas legal, econmico e social sejam virados de cabea para baixo
toda vez que um partido diferente chegar ao poder. Alm disso, muitas pessoas
guardam opinies fortes sobre questes sociais controvertidas, sem realmente
conhecerem os fatos relevantes para o assunto. Permitir que opinies mal
debatidas sejam transformadas em lei pode ser algo indesejvel.
Os efeitos potenciais de campanhas de publicidade realizadas por grupos
de interesses especiais de um tipo ou de outro tambm tm de ser
considerados. Outra questo importante a segurana. Muitas pessoas
poderiam se preocupar com o fato de algum garoto de 14 anos invadir o
sistema e falsificar os resultados.

8. Um conjunto de cinco roteadores deve ser conectado a uma sub-rede
ponto a ponto. Entre cada par de roteadores, os projetistas podem
colocar uma linha de alta velocidade, uma linha de mdia velocidade, uma
linha de baixa velocidade ou nenhuma linha. Se forem necessrios 100
ms do tempo do computador para gerar e inspecionar cada topologia,
quanto tempo ser necessrio para inspecionar todas elas?
R-Chame os roteadores de A, B, C, D e E. Existem dez linhas potenciais: AB,
AC,AD, AE, BC, BD, BE,CD, CE eDE. Cada uma dessas linhas tem quatro
possibilidades (trs velocidades ou nenhuma linha). E assim, o nmero total
de topologias 410=1.048.576. A 100 ms cada, ser necessrio o tempo
de 104.857,6 segundos, ou pouco mais de 29 horas para inspecionar todas
elas.

9. Um grupo de 2 n - 1 roteadores est interconectado em uma rvore
binria centralizada, com um roteador em cada n da rvore. O roteador i
se comunica com o roteador j enviando uma mensagem raiz da rvore.
Em seguida, a raiz envia a mensagem de volta para j. Derive uma
expresso aproximada para o nmero mdio de hops (pulos) por
mensagem para um grande valor de n, partindo do princpio de que todos
os pares de roteadores so igualmente provveis.
R- O caminho mdio de roteador para roteador duas vezes o caminho mdio
de roteador para a raiz. Numere os nveis da rvore com a raiz tendo o
nmero 1 e o nvel mais profundo como n. O caminho desde a raiz at o nvel
n exige n 1 hops (saltos), e 0,50 dos roteadores est nesse nvel. O caminho
desde a raiz at o nvel n 1 tem 0,25 dos roteadores e um comprimento
igual a n 2 hops. Consequentemente, o comprimento do caminho
mdio, l, dado por:







Essa expresso se reduz a l=n 2. Portanto, o caminho mdio de roteador
a roteador 2n 4.
10. Uma desvantagem de uma sub-rede de difuso a capacidade
desperdiada quando h vrios hosts tentando acessar o canal ao
mesmo tempo. Como um exemplo simples, suponha que o tempo esteja
dividido em slots discretos, com cada um dos n hosts tentando usar o
canal com probabilidade p durante cada slot. Que frao dos slots
desperdiada em consequncia das colises?
R- Faa a distino entre n+2 eventos. Os eventos de 1 a n consistem na
tentativa bem-sucedida do host correspondente de usar o canal, isto , sem
uma coliso. A probabilidade de cada um desses eventos p(1 p)n-1. O
evento n+1umcanal inativo, com probabilidade (1 p)n. O evento n+
2 uma coliso. Tendo em vista que esses n + 2 eventos so exaustivos, a
soma de suas probabilidades tem de ser a unidade. A probabilidade de uma
coliso, que igual frao de slots desperdiados, ento simplesmente:
1 np(1 p)n-1 (1 p)n.
11. Quais so as duas razes para a utilizao de protocolos dispostos em
camadas?
R- Entre outras razes para a utilizao de protocolos em camadas, seu
emprego conduz quebra do problema de projeto em fragmentos menores e
mais manejveis; alm disso, a diviso em camadas significa que os protocolos
podem ser alterados sem afetar protocolos de nveis mais altos ou mais baixos.

12. O presidente da Specialty Paint Corp. resolve trabalhar com uma
cervejaria local com a finalidade de produzir um a lata de cerveja invisvel
(como uma medida higinica). O presidente pede que o departamento
jurdico analise a questo e este, por sua vez, entra em contato com o
departamento de engenharia. Como resultado, o engenheiro-chefe entra
em contato com o funcionrio de cargo equivalente na outra empresa
para discutir os aspectos tcnicos do projeto. Em seguida, os
engenheiros enviam um relatrio a seus respectivos departamentos
jurdicos, que ento discutem por telefone os aspectos legais. Por fim, os
presidentes das duas empresas discutem as questes financeiras do
negcio. Esse um exemplo de protocolo em vrias camadas no sentido
utilizado pelo modelo OSI?
R- No. No modelo de protocolos da ISO, a comunicao fsica s tem lugar
na camada mais baixa, no em todas as camadas.

13. Qual a principal diferena entre a comunicao sem conexo e a
comunicao orientada a conexes?
R- A comunicao orientada a conexes tem trs fases. Na fase de
estabelecimento, feita uma solicitao para configurar uma conexo.
Somente aps essa fase ter sido concluda com sucesso, a fase de
transferncia de dados pode ser iniciada e os dados podem ser transportados.
Em seguida, vem a fase de liberao. A comunicao sem conexes no tem
essas fases. Ela simplesmente envia os dados.

14. Duas redes podem oferecer um servio orientado a conexes bastante
confivel. Uma delas oferece um fluxo de bytes confivel e a outra um
fluxo de mensagens confivel. Elas so idnticas? Se forem, por que se
faz essa distino? Se no, d um exemplo de como elas diferem.
R- Os fluxos de mensagens e bytes so diferentes. Em um fluxo de
mensagens, a rede mantm o controle dos limites das mensagens. Em um
fluxo de bytes, isso no acontece. Por exemplo, suponha que um processo
grave 1.024 bytes para uma conexo, e que um pouco mais tarde grave outros
1.024 bytes. Em seguida, o receptor faz a leitura de 2.048 bytes. Com um fluxo
de mensagens, o receptor obter duas mensagens de 1.024 bytes cada. No
caso de um fluxo de bytes, os limites de mensagens no so levados em
considerao, e assim o receptor ir receber os 2.048 bytes como uma nica
unidade. O fato de terem existido originalmente duas mensagens distintas
perdido.

15. O que significa "negociao" em uma discusso sobre protocolos de
rede? D um exemplo.
R- A negociao significa fazer ambos os lados concordarem sobre alguns
parmetros ou valores a serem usados durante a comunicao. O tamanho
mximo do pacote um exemplo, mas existem muitos outros.

16. Na Figura 1.19, mostrado um servio. H outros servios implcitos
nessa figura? Nesse caso, onde? Se no, por que no?
R- O servio mostrado o servio oferecido pela camada k camada k + 1.
Outro servio que deve estar presente se encontra abaixo da camada k, ou
seja, o servio oferecido camada k pela camada subjacente k 1.

17. Em algumas redes, a camada de enlace de dados trata os erros de
transmisso solicitando a retransmisso dos quadros danificados. Se a
probabilidade de um quadro estar danificado p, qual o nmero mdio
de transmisses necessrias para enviar um quadro? Suponha que as
confirmaes nunca sejam perdidas.
R- A probabilidade, Pk, de um quadro exigir exatamente k transmisses a
probabilidade das primeiras k 1 tentativas falharem, pk-1, vezes a
probabilidade da k-sima transmisso ser bem-sucedida, (1 p). O nmero
mdio de transmisses ento:



18. Determine qual das camadas do modelo OSI trata de cada uma das
tarefas a seguir:
a. Dividir o fluxo de bits transmitidos em quadros.
b. Definir a rota que ser utilizada na sub-rede.
R-(a) Camada de enlace de dados. (b) Camada de rede.

19. Se a unidade permutada no nvel de enlace de dados for chamada quadro
e a unidade permutada no nvel de rede for chamada pacote, os quadros
iro encapsular pacotes ou os pacotes iro encapsular os quadros?
Explique sua resposta.
R- Quadros encapsulam pacotes. Quando um pacote chega camada de
enlace de dados, todo o conjunto, cabealho, dados e tudo mais, usado como
campo de dados de um quadro. O pacote inteiro inserido em um envelope (o
quadro), por assim dizer (supondo-se que ele caiba no quadro).

20. Um sistema tem uma hierarquia de protocolos com n camadas. As
aplicaes geram mensagens com M bytes de comprimento. Em cada
uma das camadas, acrescentado um cabealho com h bytes. Que frao
da largura de banda da rede preenchida pelos cabealhos?
R- Com n camadas e h bytes adicionados por camada, o nmero total de bytes
de cabealho por mensagem hn, e assim o espao desperdiado em
cabealhos hn. O tamanho total da mensagem M+nh; portanto, a frao da
largura de banda desperdiada em cabealhos hn/(M + hn).

21. Cite dois aspectos em que o modelo de referncia OSI e o modelo de
referncia TCP/IP so iguais. Agora, cite dois aspectos em que eles so
diferentes.
R- Ambos os modelos so baseados em protocolos colocados em camadas.
Ambos tm camadas de rede, transporte e aplicao. Nos dois modelos, o
servio de transporte pode fornecer um fluxo de bytes fim a fim confivel.
Por outro lado, eles diferem em diversos aspectos. O nmero de camadas
diferente, o TCP/IP no tem camadas de sesso ou de apresentao, o OSI
no admite interligao de redes, e o OSI tem servio orientado a conexes
e sem conexes na camada de rede.

22. Qual a principal diferena entre o TCP e o UDP?
R- OTCP orientado a conexes, enquanto o UDP um servio sem
conexes.

23. A sub-rede da Figura 1.25 (b) foi projetada para resistir a uma guerra
nuclear. Quantas bombas seriam necessrias para particionar os ns em
dois conjuntos desconectados? Suponha que qualquer bomba destrua
um n e todos os links conectados a ele.
R- Os dois ns do canto superior direito podem ser desconectados do restante
por trs bombas que derrubam os trs ns aos quais eles esto conectados.
O sistema pode resistir perda de dois ns quaisquer.

24. A cada 18 meses, a Internet praticamente dobra de tamanho. Embora
ningum possa dizer com certeza, estima-se que havia 100 milhes de
hosts em 2001. Use esses dados para calcular o nmero previsto de
hosts da Internet em 2010. Voc acredita nisso? Explique por que ou por
que no.
R- A duplicao a cada 18 meses significa um ganho de quatro vezes em 3
anos. Em9 anos, o ganho ento 43, ou 64, levando a 6,4 bilhes de hosts.
Minha opinio pessoal que esse nmero muito conservador, pois
provavelmente nessa poca todo televisor do mundo e talvez bilhes de outros
aparelhos eletrodomsticos estaro em LANs domsticas conectadas
Internet. O usurio mdio no mundo desenvolvido talvez tenha ento dezenas
de hosts da Internet.

25. Quando um arquivo transferido entre dois computadores, so possveis
duas estratgias de confirmao. Na primeira, o arquivo dividido em
pacotes, que so confirmados individualmente pelo receptor, mas a
transferncia do arquivo como um todo no confirmada. Na segunda, os
pacotes no so confirmados individualmente mas, ao chegar a seu
destino, o arquivo inteiro confirmado. Analise essas duas abordagens.
R- Se a rede tende a perder pacotes, melhor confirmar cada um
separadamente, de modo que os pacotes perdidos possam ser retransmitidos.
Por outro lado, se a rede altamente confivel, o envio de uma nica
confirmao no fim da transferncia inteira poupa largura de banda no caso
normal (mas exige que o arquivo inteiro seja retransmitido at mesmo se um
nico pacote se perder).


26. Por que o ATM usa clulas pequenas de tamanho fixo?
R- Clulas pequenas de tamanho fixo podem ser roteadas por switches com
rapidez e completamente em hardware. Clulas de tamanho fixo e pequeno
tambm tornam mais fcil a criao de hardware capaz de tratar muitas
clulas em paralelo. Alm disso, elas no bloqueiam as linhas de transmisso
por um tempo muito longo, facilitando o oferecimento de garantias de
qualidade de servio.

27. Qual era o comprimento de um bit em metros no padro 802.3 original?
Utilize uma velocidade de transmisso de 10 Mbps e suponha que a
velocidade de propagao no cabo coaxial seja igual a 2/3 da velocidade
da luz no vcuo.
R- A velocidade da luz no cabo coaxial cerca de 200.000 km/s, que
corresponde a 200 metros/ms. A 10Mbps, necessrio 0,1 ms para transmitir
um bit. Portanto, o bit dura 0,1 ms e, durante esse tempo, ele se propaga por
20 metros. Desse modo, um bit tem 20 metros de comprimento.

28. Uma imagem tem 1024 768 pixels com 3 byte s/pixel. Suponha que a
imagem seja descompactada. Quanto tempo necessrio para transmiti-
la por um canal de modem de 56 kbps? E por um modem a cabo de 1
Mbps? E por uma Ethernet de 10 Mbps? E pela Ethernet de 100 Mbps?
R- A imagem tem 1.0247683 bytes ou 2.359.296 bytes. Isso corresponde
a 18.874.368 bits. A 56.000 bits/s, ela demora cerca de 337,042 segundos.
A 1.000.000 bits/s, ela leva cerca de 18,874 s. A 10.000.000 bits/s, ela
demora aproximadamente 1,887 segundos. A 100.000.000 bits/s, ela demora
cerca de 0,189 segundo.

29. A Ethernet e as redes sem fios apresentam algumas semelhanas e
algumas diferenas. Uma propriedade da Ethernet a de que apenas um
quadro pode ser transmitido de cada vez em uma rede Ethernet. A rede
802.11 compartilha essa propriedade com a Ethernet? Analise sua
resposta.
R- Pense no problema do terminal oculto. Imagine uma rede sem fios de cinco
estaes, de A at E, tal que cada estao esteja no alcance apenas de seus
vizinhos imediatos. Ento, A pode se comunicar com B ao mesmo tempo
que D est se comunicando com E. Redes sem fios tm paralelismo potencial
e, nesse aspecto, so diferentes da Ethernet.

30. As redes sem fios so fceis de instalar, o que as torna econmicas, pois
em geral os custos de instalao so muito maiores que os custos do
equipamento. Apesar disso, elas tambm tm algumas desvantagens.
Cite duas delas.
R- Uma desvantagem a segurana. Todo entregador que por acaso esteja no
edifcio pode ouvir a rede. Outra desvantagem a confiabilidade. As redes
sem fios cometem muitos erros. Um terceiro problema potencial o tempo
de durao da bateria, pois a maioria dos dispositivos sem fios tende a ser
mvel.

31. Liste duas vantagens e duas desvantagens da existncia de padres
internacionais para protocolos de redes.
R- Uma vantagem que, se todos usarem o padro, cada um poder se
comunicar com todos os outros. Outra vantagem que o uso disseminado
de qualquer padro proporcionar economias de escala, como ocorre
com os chips VLSI. Uma desvantagem o fato de os compromissos polticos
necessrios para se alcanar a padronizao frequentemente levarem
a padres pobres. Outra desvantagem que, depois que um padro
amplamente adotado, torna-se muito difcil alter-lo, mesmo que sejam
descobertas novas tcnicas ou melhores mtodos. Alm disso, na poca em
que ele for aceito, talvez esteja obsoleto.

32. Quando um sistema tem uma parte permanente e uma parte removvel
(como uma unidade de CD-ROM e o CD-ROM), importante que o sistema
seja padronizado, de modo que empresas diferentes possam produzir as
partes permanentes e as removveis, para que elas sejam compatveis
entre si. Cite trs 144exemplos fora da indstria de informtica em que
esses padres internacionais esto presentes. Agora, cite trs reas fora
da indstria de Informtica em que eles no esto presentes.
R- claro que existem muitos exemplos. Alguns sistemas para os quais existe
padronizao internacional incluem os aparelhos reprodutores de CDs e
seus discos, os reprodutores de fita do tipo walkman e as fitas cassetes de
udio, as cmeras e os filmes de 35 mm, e ainda os caixas eletrnicos e os
cartes de bancos. As reas em que tal padronizao internacional carente
aparelhos de videocassete e fitas de vdeo (NTSC VHS nos Estados
Unidos, PAL VHS em partes da Europa, SECAM VHS em outros pases),
telefones portteis, luminrias e lmpadas (voltagens diferentes em
pases diferentes), tomadas eltricas e plugues de aparelhos eletrodomsticos
(cada pas tem padres diferentes), fotocopiadoras e papel (8,5 11
polegadas nos Estados Unidos, A4 em todos os outros pases), porcas e
parafusos (medidas inglesas versus mtricas) etc.

33. Faa uma lista de atividades que voc pratica todo dia em que so
utilizadas redes de computadores. Como sua vida seria alterada se essas
redes de repente fossem desativadas?

34. Descubra quais so as redes usadas em sua escola ou em seu local de
trabalho. Descreva os tipos de redes, as topologias e os mtodos de
comutao utilizados.

35. O programa ping lhe permite enviar um pacote de teste a um dado local e
verificar quanto tempo ele demora para ir e voltar. Tente usar o ping para
ver quanto tempo ele demora para trafegar do local em que voc est at
vrios locais conhecidos. A partir desses dados, represente o tempo de
trnsito de mo nica pela Internet como uma funo da distncia.
melhor usar universidades, pois a localizao de seus servidores
conhecida com grande preciso. Por exemplo, berkeley.edu est em
Berkeley, Califrnia, mit.edu est em Cambridge, Massachusetts, vu.nl
est em Amsterd, Holanda, www.usyd.edu.au est em Sydney, Austrlia
e www.uct.ac.za est em Cidade do Capa, frica do Sul.

36. V at o Web site da IETF, www.ietf.org, ver o que eles esto fazendo.
Escolha um projeto de que voc goste e escreva um relatrio de meia
pgina sobre o problema e a soluo proposta.

37. A padronizao muito importante no mundo das redes. A ITU e a ISO
so as principais organizaes oficiais de padronizao. V at seus Web
sites, www.itu.org e www.iso.org, respectivamente, e conhea seu
trabalho de padronizao. Escreva um breve relatrio sobre os tipos de
itens que foram padronizados.

38. A Internet composta por um grande nmero de redes. Sua organizao
determina a topologia da Internet. Uma quantidade considervel de
informaes sobre a topologia da Internet est disponvel on-line. Use um
mecanismo de procura para descobrir mais sobre a topologia da Internet
e escreva um breve relatrio resumindo suas descobertas.