PUC Minas Lista de exerccios Projetos de Redes de Computadores 2012 Nome : IBRAIM SILVEIRA RIBEIRO 1.

Descreva com suas prprias palavras o que uma rede de computadores um conjunto de computadores interligados a fim de compartilhar recursos ddentre si. 2. As redes de computadores podem ser classificadas por sua rea de abrangncia. Que classificaes so essas e quais so as principais diferenas entre elas? A Classificao das redes de acordo com sua abrangncia so : LAN Consiste em redes locais de pequeno espao fisico tais como casa, escritrio . MAN So rede que tem uma abrangncia maior do que a LAN, esse tipo de rede permite conectar por exemplo empresas que esto em bairros diferentes. As redes WAN - essas tendem a ter alcance mundial, para esse tipo de rede temos como a exemplo a internet que possibilita a conexo de computadores interconectados entre pases. PAN So redes pessoais que abrangem uma pequena ara, dispositivos tais como bluetooth incorporam essa tecnologia. 3. Qual a principal desvantagem no uso de uma rede estruturada em forma de anel? A principal desvantagem no uso de uma rede estruturada em forma de anel que os dados dessa rede trafgam em uma nica direo, caso um computador falhe toda a rede sera afetada impossibilitando a transmisso dos dados 4. No que consiste a tcnica do broadcast, presente em redes na topologia em barramento? Consiste basicamente em os pacotes que so enviados por uma estao e so vistos por todas as o outras porm apenas uma ir receber o pacote. 5. Qual a diferena entre usar um hub ou um switch em uma rede em estrela? Qual dos dois a melhor opo? O hub apenas recebe dados vindo de uma outra mquina e repassa para as demais, no momento em que o hub envia sinal nenhum outro computador consegue enviar . Nos switchs os dados vindo do computador de origem somente so passados ao computador de destino . O switch a melhor opo pois consegue gerenciar melhor os dados na topologia em estrela. 6. Quantas requisies e respostas do protocolo ARP so necessrias para enviar um datagrama IP do host 200.32.150.10 para o host 200.32.150.136 na topologia abaixo, considerando que a mscara de rede 255.255.255.192 (supor que a tabela ARP est vazia em todas as mquinas e que os roteadores conhecem a rota adequada at o destino)? Ser enviado do host 200.32.150.10 uma requisio para o roteador 200.32.150.1; O roteador 200.32.150.1 ira enviar outra requisio para o roteador 200.32.150.129; Por sua vez o roteador 200.32.150.129 ira enviar uma requisio perguntando qual enderao ethernet do host 200.32.150.136 para o mesmo. Foram feitas 03

requisies solicitando o endereo ethernet do ip 200.32.150.129 considerando que o primeiro host no enviou broadcast pelo fato dos roteadores conhecerem a rota at o host 200.32.150.136. Ao responder a requisio o host 200.32.150.136 envia 03 respotas arp para o host 200.32.150.10.

7. Considere a tabela de rotas de um roteador IP:

Supondo que este roteador recebeu datagramas para os endereos IP de destino especificados abaixo, quais as interfaces de sada e os roteadores usados para alcanar cada um deles? a) 139.80.40.115 139.80.40.115 = 10001011.01010000.00101000.01110011 255.255.255.192 = 11111111.11111111.11111111.11000000 139.80.40.64 = 10001011.01010000.00101000.01000000 Fazendo um AND entre o ip 139.80.40.115 com a mscara 255.255.255.192 resulta na rede ip 139.80.40.64 no qual esta conectada a interface 139.80.40.65. b) 139.80.45.72 139.80.45.72 = 10001011.01010000.00101101.01001000 255.255.255.192 = 11111111.11111111.11111111.11000000 139.80.45.64 = 10001011.01010000.00101101.01000000 Fazendo um AND entre o ip 139.80.45.72 com a mscara 255.255.255.192 resulta na rede ip 139.80.40.64 no qual esta conectada a interface 139.80.40.129. c) 139.80.40.10 139.80.40.10

= 10001011.01010000.00101000.00001010

255.255.255.192 = 11111111.11111111.11111111.11000000

139.80.40.0 = 10000111.01010000.00101000.00000000 Fazendo um AND entre o ip 139.80.40.10 com a mscara 255.255.255.192 resulta na rede ip 139.80.45.0 que no existe na tabela de roteamento . Logo a interface mais especifica a rota padro 200.24.40.1 na ltima linha. 8. Considere que uma pequena empresa tem os seguintes equipamentos: 6 estaes de trabalho (A, B, C, D, E e F), um switch Ethernet de 8 portas que implementa VLAN e um roteador IP com 2 portas Ethernet. O profissional de redes da empresa deseja configurar duas redes IP distintas (uma com as estaes A, B e C e outra com as estaes D, E e F) interligadas pelo roteador. O endereo IP que a empresa possui 200.32.150.0, mscara 255.255.255.240. Ilustre a topologia da rede da empresa, comente como ser feita a configurao de VLANs do switch e indique os endereos IP e mscaras de sub-rede de cada rede IP, de cada estao de trabalho e das interfaces do roteador. ROTEADOR A B C SWITCH ETHERNET D E F

VLAN1: portas 1, 2, 3 e 4 do switch Ethernet VLAN2: portas 5, 6, 7 e 8 do switch Ethernet VLAN1: sub-rede 1: Endereo: 200.32.150.0 mscara: 255.255.255.248 Interface 1 do roteador: 200.32.150.1 Estao A: 200.32.150.2 Estao B: 200.32.150.3 Estao C: 200.32.150.4 VLAN2: sub-rede 2: Endereo: 200.32.150.8 mscara: 255.255.255.248 Interface 2 do roteador: 200.32.150.9 Estao D: 200.32.150.10 Estao E: 200.32.150.11 Estao F: 200.32.150.12

9. Redes WAN possuem caractersticas chaves que as distinguem de LANs. Identifique essas diferenas, relacionando as colunas abaixo: A. LAN

B. WAN (B) Cobre longas distncias (A ) Normalmente est sob o controle da organizao que a utiliza (A) Transporta diferentes tipos de trfego, com exigncias a serem cumpridas pela infraestrutura (A) Sua largura de banda disponvel costuma ser usada de forma livre e compartilhada por todos seus usurios (B) Tarifa o uso de sua rede em funo da largura de banda e outras exigncias quanto qualidade de servio (ex: limitao de atrasos) (B) Apesar de essencial, seu gerenciamento difcil, devido entre outras coisas sua heterogeneidade 10. Tecnologias largamente difundidas em WAN so Frame Relay, ATM e TDM. Relacione as colunas abaixo sobre caractersticas dessas tecnologias: A. Frame Relay B. TDM C. ATM ( A) Trabalha com circuitos virtuais ( A) Usa pacotes como unidade de transmisso ( C) Prov um servio com garantia exata de largura de banda ( B) Prov largura de banda de at 45 Mbps ( C) Adequada a servios de dados e voz 11. Compare o uso de circuitos virtuais e linhas privativas, apontando suas semelhanas e diferenas. Indique que vantagens uma apresenta em relao a outra. Em uma rede de pacotes no atribudo um canal de transmisso fsico real fim a fim para o DTE. Entretanto, um canal de transmisso lgico conhecido como circuito virtual empregado para fornecer um circuito ponto a ponto entre dois DTEs em comunicao. DTEs acessam circuitos virtuais atravs de um identificador especificado no cabealho dos pacotes. A rede de pacotes organiza os circuitos virtuais entre dois DTEs. Cada DTE possui um identificador central lgico, que empregado para acessar o circuito virtual, sendo que, este identificador deve ser diferente para cada interface ( DTE ) com a mesma conexo lgica.

12. Qual a diferena entre circuitos virtuais permanentes e comutados ? Como cada um desses estabelecido ? Os circuitos virtuais permanentes so estabelecidos por meio de procedimentos de gesto. Os circuitos virtuais comutados (chamadas virtuais) so estabelecidos e terminados por meio de procedimentos de sinalizao 13. Que tipos de trfego podem ser transportados por uma rede ATM ? Qual a relao disto com as classes de trfego ATM ? Podem ser trafegadas voz, vdeo, imagem, dados, etc. As classes diferenciadas por causa dos tipos diferentes de dados trafegados

14. Por que clulas ATM foram definidas com um tamanho pequeno (no caso, 53 bytes) ? Qual o overhead dessas clulas ? Para maior eficincia e menor delay. O overhead de dois bytes e so utilizados para integrar os dados com informaes de clock para sada serial. 15. Um circuito virtual em uma rede ATM definido por um VC e um VP. Explique o que so esses termos, e quais seus papis na definio do circuito virtual. O VCI serve para Indicar ao switch a qual canal a clula pertence. O VCI um nmero nico fornecendo mecanismo para estabelecimento de diferentes canais em uma mesma conexo fsica. O VPI para indicar ao switch a qual caminho a clula pertence. O VPI um nmero nico fornecendo mecanismo para o estabelecimento de diferentes caminhos em uma mesma conexo fsica.

16. Na figura abaixo, ilustrando uma rede FDDI, o que pode ter ocorrido e qual foi a reao da rede para isolar problema. Descreva com suas palavras o que houve. As redes FDDI tm uma topologia dupla em anel, que consiste em dois anis fechados e onde os pacotes viajam em direes opostas nos anis. Como ambos os anis podem transportar dados ao mesmo tempo e o anel primrio utilizado no transporte de dados enquanto o secundrio funciona como backup, quando houve a falha no sistema o anel primrio recuperou os dados no anel secundrio.

17. Explique com suas palavras como feito o roteamento de informaes entre as estaes A e B na rede MPLS mostrada abaixo A Estao A enviou um pacote de dados para a Estao B que teve que passar pelos roteadores R1, R2, R3 e R4 tendo os caminhos registrados na tabela.

18. Explique com suas palavras o que um switch e como ele aprende a localizao dos elementos de rede que esto conectados a ele e faz o processo de filtragem de frames. Switch tambm um comutador de pacotes ele aprende a localizao dos elementos de rede atrves de uma tabela arp que criado localmente assim ele consegue indenticiar para qual estao o pacote deve ser encaminhado. 19. Como funciona e para que serve o STP (Spanning Tree Protocol), ele soluo para qual problema em redes de computadores? Ele uma soluo para o problema de looping na rede. O STP determina qual o melhor caminho mais eficiente entre cada segmento separado por bridges ou switches 20. O que so VLAN (Virtual LAN) e para que servem? So redes locais virtuais e serverm para dividir a rede local fisica em um mesmo comutador tal como switch criando dominios de broadcast separados , serve tambem para restringir acesso a recursos de rede. . 21. O que so VPN (Virtual Private Network) e para que servem? uma rede privada geralmente utilizada por empresas e basicamene construda em cima da rede pblica a internet. Este tipo de rede utiliza protocolos especiais

para que a transmisso dos dados em redes pblicas no sejem vistos ou acessados. 22. Qual o mecanismo bsico de funcionamento de um firewall? Como deve ser feito o processo de debug de falhas nas interfaces de um firewall? Ele usa o mecanismo de analise de trafgo e politicas de segurana para poder permitir ou negar acesso vindo da rede externa tanto da rede interna. 23. O que so roteadores, em qual camada do modelo OSI eles atuam? um equipamento utilizado para fazer a comutao de pacotes a comunicao entre diferentes redes de computadores. O roteador trabalha na camada 3 do modelo OSI. 24. Por que o processo de comutao de frames (switching) mais eficiente do que o de comutao de pacotes (roteamento)? Como as tecnologias mais novas (ATM e MPLS) tiram proveito dessa diferena e so mais eficientes em termos de transmisso de dados? 25. Explique a diferena bsica entre roteamento esttico e dinmico. Roteamento esttico as informaes que um roteador precisa saber para encaminhar os pacotes so inseridas manualmente na tabela de roda de cada roteador. O roteamento dinmico os roteadores podem descobrir estas informaes automaticamente. 26. Explique a diferena bsica entre protocolos baseados na anlise do link (link state) e os baseados em vetores de distncias (distance vectors). O protocolo baseado em link-state baseado no algoritmo SPF (Shortest Path First),
usado para calcular o menor caminho. Os protocolos de vetor distncia funcionam anunciando todas as rotas que conhecem atravs de todas as interfaces de um router. Os roteadores que pertencem a mesma rede recebem estas tabelas e aprendem as rotas.

27. Qual o funcionamento bsico do protocolo de roteamento RIP O RIP foi desenvolvido pela Xerox Corporation no inicio dos anos 80 para ser utilizado nas redes Xerox Network Systems (XNS), e, hoje em dia, e' o protocolo intradominio mais comum, sendo suportado por praticamente todos os fabricantes de roteadores e disponivel na grande maioria das versoes mais atuais do sistema operacional UNIX. Um de seus beneficios e' a facilidade de configuracao. Alem disso, seu algoritmo nao necessita grande poder de computacao e capacidade de memoria em roteadores ou computadores. O protocolo RIP funciona bem em pequenos ambientes, porem apresenta serias limitacoes quando utilizado em redes grandes. Ele limita o numero de saltos (hops) entre hosts a 15 (16 e' considerado infinito). Outra deficiencia do RIP e' a lenta convergencia, ou seja, leva relativamente muito tempo para que alteracoes na rede fiquem sendo conhecidas por todos os roteadores. Esta lentidao pode causar loops de roteamento, por causa da falta de sincronia nas informacoes dos roteadores.

O protocolo RIP e' tambem um grande consumidor de largura de banda, pois, a cada 30 segundos, ele faz um broadcast de sua tabela de roteamento, com informacoes sobre as redes e sub-redes que alcanca. Por fim, o RIP determina o melhor caminho entre dois pontos, levando em conta soment e o numero de saltos (hops) entre eles. Esta tecnica ignora outros fatores que fazem diferenca nas linhas entre os dois pontos, como: velocidade, utilizacao das mesmas (trafego) e toda as outras metricas que podem fazer diferenca na hora de se determinar o melhor caminho entre dois pontos.[RFC 1058 28. O que o OSPF e qual o seu funcionamento bsico? Projetado para ambientes TCP/IP, o OSPF um protocolo do tipo link-state baseado no algoritmo SPF (Shortest Path First). Esse, tambm chamado de algoritmo de Dijkstra usado para calcular o menor caminho. Funcionamento Cada n da rede contm todos os dados sobre os links existentes na sua rea hierrquica. Esses dados so atualizados atravs de avisos enviados pelos roteadores informando sobre as interfaces ligadas, o numero do enlace e a distncia, ou mtrica das rotas. Utilizando essas informaes, os roteadores conseguem calcular, sozinhos, a melhor rota para um determinado destino. utilizado, no contexto do MPLS, nas VPNs. utilizado um protocolo chamado VRF protocol (VPN Routing and Fowarding), que ir completar as tabelas de encaminhamento de cada roteador virtual. Esse protocolo pode vir a utilizar o OSPF. 29. O que so protocolos de roteamento interior e exterior? Os roteadores utilizados para trocar informacoes dentro de Sistemas Autonomosao chamados roteadores internos (interior routers) e podem utilizar uma variedade de protocolos de roteamento interno (Interior Gateway Protocols - IGPs). Dentre estao: RIP, IGRP, EIGRP, OSPF e Integrated IS-IS. Roteadores que trocam dados entre Sistemas Autonomos sao chamados de roteadores externos (exterior routers), e estes utilizam o Exterior Gateway Protocol (EGP) ou o BGP (Border Gateway Protocol). Para este tipo de roteamento sao considerados basicamente colecoes de prefixos CIDR (Classless Inter Domain Routing) identificados pelo numero de um Sistema Autonomo.

30. O que so redes metroethernet? uma rede que interliga redes locais LAN geograficamente separadas. Este tipoderede utiliza cabo de fibra tica para fazer a ligao entre essas redes locais LAN por meio de um provedor de servios.