Xem mẫu

REDES DE COMPUTADORES ANDREW S. TANENBAUM SOLUÇÕES DOS PROBLEMAS TRADUÇÃO DA QUARTA EDIÇÃO TRADUÇÃO VANDENBERG D. DE SOUZA ANALISTA DE SISTEMAS E TRADUTOR REVISÃO TÉCNICA EDGAR JAMHOUR PROFESSOR DE REDES DE COMPUTADORES PUC-PR – PONTIFÍCIA UNIVERSIDADE CATÓLICA DO PARANÁ Todos os direitos reservados. Nenhuma parte deste livro pode ser reproduzida, em qualquer forma ou por quaisquer meios, sem permissão por escrito da editora. SOLUÇÕES DOS PROBLEMAS DO CAPÍTULO 1 3 SOLUÇÕES DOS PROBLEMAS DO CAPÍTULO 1 1. O cão pode transportar 21 gigabytes, ou 168 gigabits. A velocidade de 18 km/h é igual a 0,005 km/s. O tempo para percorrer a distância x km é x/0,005=200xsegundos,oquesignificaumataxadedadosde168/200x Gbpsou840/xMbps.Parax<5,6km,ocãotemumataxamaisaltaquea linha de comunicação. 2. O modelo de LAN pode ser ampliado de forma incremental. Se a LAN é apenas um longo cabo, ela não 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 computação e melhores interfaces interativas. 3. Um link de fibra transcontinental pode ter muitos gigabits/s de largura de banda,masalatênciatambémseráaltadevidoàvelocidadedepropagação da luz por milhares de quilômetros. Em contraste, um modem de 56 kbps quechamarumcomputadornomesmoedifícioterábaixalarguradeban-da e baixa latência. 4. Énecessárioumtempodeentregauniformeparavoz,eassimaquantidade deflutuaçãonaredeéimportante.Issopoderiaserexpressocomoodesvio padrãodotempodeentrega.Aexistênciadeumpequenoretardomascom grande variabilidade na realidade é pior que um retardo um pouco mais longo com baixa variabilidade. 5. Não. A velocidade de propagação é 200.000 km/s ou 200 metros/ms. Em 10 ms, o sinal percorre 2 km. Desse modo, cada switch adiciona o equiva-lente 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 comutação não é um fator importante sob essas circunstâncias. 6. Asolicitaçãotemdesubiredescer,earespostatambémtemdesubiredes-cer.Ocomprimentototaldocaminhopercorridoéportanto160.000km. Avelocidadedaluznoarenovácuoé300.000km/s,eassimoretardode propagação sozinho é 160.000/300.000 s ou cerca de 533 ms. 7. Éóbvioquenãoexisteapenasumarespostacorretanessecaso,masospon-tosaseguirparecemrelevantes.Osistemaatualtemmuitainércia(cheques e saldos) incorporada a ele. Essa inércia pode servir para impedir que os sistemaslegal,econômicoesocialsejamviradosdecabeçaparabaixotoda vezqueumpartidodiferentechegaraopoder.Alémdisso,muitaspessoas guardam opiniões fortes sobre questões sociais controvertidas, sem real-mente conhecerem os fatos relevantes para o assunto. Permitir que opi- 4 SOLUÇÕES DOS PROBLEMAS DO CAPÍTULO 1 niões mal debatidas sejam transformadas em lei pode ser algo indesejável. Os efeitos potenciais de campanhas de publicidade realizadas por grupos deinteressesespeciaisdeumtipooudeoutrotambémtêmdeserconside-rados. Outra questão importante é a segurança. Muitas pessoas poderiam sepreocuparcomofatodealgumgarotode14anosinvadirosistemaefal-sificar os resultados. 8. ChameosroteadoresdeA,B,C,DeE.Existemdezlinhaspotenciais:AB, AC,AD,AE,BC,BD,BE,CD,CEeDE.Cadaumadessaslinhastemquatro possibilidades(trêsvelocidadesounenhumalinha).Eassim,onúmeroto-taldetopologiasé410 =1.048.576.A100mscada,seránecessáriootem-pode104.857,6segundos,oupoucomaisde29horasparainspecionarto-das elas. 9. O caminho médio de roteador para roteador é duas vezes o caminho mé-dioderoteadorparaaraiz.Numereosníveisdaárvorecomaraiztendoo número1eonívelmaisprofundocomon.Ocaminhodesdearaizatéoní-velnexigen–1hops(saltos),e0,50dosroteadoresestánessenível.Oca-minho desde a raiz até o nível n –1 tem 0,25 dos roteadores e um compri-mentoigualan–2hops.Conseqüentemente,ocomprimentodocaminho médio, l, é dado por: l = 0,5 × (n – 1) + 0,25 × (n – 2) + 0,125 × (n – 3) + ... ou ¥ ¥ l n(0,5) – n(0,5) i=1 i=1 Essaexpressãosereduzal=n–2.Portanto,ocaminhomédioderoteador a roteador é 2n – 4. 10. Façaadistinçãoentren+2eventos.Oseventosde1anconsistemnaten-tativa bem-sucedida do host correspondente de usar o canal, isto é, sem uma colisão. A probabilidade de cada um desses eventos é p(1 – p)n-1. O eventon+1éumcanalinativo,comprobabilidade(1–p)n.Oeventon+ 2 é uma colisão. Tendo em vista que esses n + 2 eventos são exaustivos, a somadesuasprobabilidadestemdeseraunidade.Aprobabilidadedeuma colisão,queéigualàfraçãodeslotsdesperdiçados,éentãosimplesmente: 1 – np(1 – p)n-1 – (1 – p)n. 11. Entre outras razões para a utilização de protocolos em camadas, seu em-prego conduz à quebra do problema de projeto em fragmentos menores e mais manejáveis; além disso, a divisão em camadas significa que os proto-colos podem ser alterados sem afetar protocolos de níveis mais altos ou mais baixos. SOLUÇÕES DOS PROBLEMAS DO CAPÍTULO 1 5 12. Não. No modelo de protocolos da ISO, a comunicação física só tem lugar na camada mais baixa, não em todas as camadas. 13. Acomunicaçãoorientadaaconexõestemtrêsfases.Nafasedeestabeleci-mento, é feita uma solicitação para configurar uma conexão. Somente apósessafasetersidoconcluídacomsucesso,afasedetransferênciadeda-dos pode ser iniciada e os dados podem ser transportados. Em seguida, vemafasedeliberação.Acomunicaçãosemconexõesnãotemessasfases. Ela simplesmente envia os dados. 14. Osfluxosdemensagensebytessãodiferentes.Emumfluxodemensagens,a rede mantém o controle dos limites das mensagens. Em um fluxo de bytes, issonãoacontece.Porexemplo,suponhaqueumprocessograve1.024bytes paraumaconexão,equeumpoucomaistardegraveoutros1.024bytes.Em seguida, o receptor faz a leitura de 2.048 bytes. Com um fluxo de mensa-gens,oreceptorobteráduasmensagensde1.024bytescada.Nocasodeum fluxodebytes,oslimitesdemensagensnãosãolevadosemconsideração,e assimoreceptoriráreceberos2.048bytescomoumaúnicaunidade.Ofato de terem existido originalmente duas mensagens distintas é perdido. 15. Anegociaçãosignificafazerambososladosconcordaremsobrealgunspa-râmetros ou valores a serem usados durante a comunicação. O tamanho máximo do pacote é um exemplo, mas existem muitos outros. 16. O serviço mostrado é o serviço oferecido pela camada k à camada k + 1. Outroserviçoquedeveestarpresenteseencontraabaixodacamadak,ou seja, o serviço oferecido à camada k pela camada subjacente k – 1. 17. A probabilidade, Pk, de um quadro exigir exatamente k transmissões é a probabilidade das primeiras k – 1 tentativas falharem, pk-1, vezes a proba-bilidade da k-ésima transmissão ser bem-sucedida, (1 – p). O número mé-dio de transmissões é então: ¥ ¥ kPk = k(1– p)p = k=1 k=1 18. (a) Camada de enlace de dados. (b) Camada de rede. 19. Quadrosencapsulampacotes.Quandoumpacotechegaàcamadadeenla-cededados,todooconjunto,cabeçalho,dadosetudomais,éusadocomo campodedadosdeumquadro.Opacoteinteiroéinseridoemumenvelo-pe (o quadro), por assim dizer (supondo-se que ele caiba no quadro). 20. Comncamadasehbytesadicionadosporcamada,onúmerototaldebytes decabeçalhopormensageméhn,eassimoespaçodesperdiçadoemcabe-çalhoséhn.OtamanhototaldamensageméM+nh;portanto,afraçãoda largura de banda desperdiçada em cabeçalhos é hn/(M + hn). ... - tailieumienphi.vn
nguon tai.lieu . vn