UNIVERSIDADE FEDERAL DE PERNAMBUCO DISCIPLINA: REDES DE COMPUTADORES II PROFESSOR: ARTHUR DE CASTRO CALLADO ELABORADOR DAS QUESTES: PROF.

CARLOS ALBERTO KAMIENSKI

Lista de Exerccios Camada de Rede Turma 2002.1

Questes de Projeto da Camada de Rede 1) Faa uma breve comparao entre redes de datagramas e de circuitos virtuais, abordando as principais diferenas entre elas. 2) Faa uma comparao entre a Internet e ATM sob o aspecto da manuteno de estado (informaes sobre o trfego) dentro dos elementos de rede ou no. Responda: a) De acordo com a origem de cada uma delas, por que a Internet baseada em datagramas e ATM em circuitos virtuais? b) Quais as vantagens/desvantagens de ambas as abordagens? 3) O termo roteamento normalmente utilizado para se referir a duas atividades distintas que ocorrem nos roteadores: roteamento em si e encaminhamento. Explique a diferena entre elas. 4) Qual a relao, se existir, entre o tipo de servio oferecido pela camada de rede e a estrutura da sub-rede? Algoritmos de Roteamento 5) Que diferenas existem entre roteamento para redes de circuitos virtuais e de datagramas? 6) Explique como funciona o roteamento pelo menor caminho. Por que essa tcnica prefervel, em geral? 7) Faa uma comparao em poucas palavras sobre roteamento baseado em vetor de distncia e em estado do enlace. 8) Explique o problema da contagem para o infinito. 9) Proponha uma soluo para o problema da contagem para o infinito a) A soluo no precisa ser completa, pois no foi encontrada nenhuma ainda at hoje. b) A soluo do horizonte dividido no ser aceita. c) Sua soluo deve funcionar para pelo menos um caso onde ocorra o problema, ou seja, escolha um caso onde pode ocorrer o problema e mostra que sua idia funciona. 10) O problema da contagem para o infinito pode ocorrer tambm no roteamento por estado do enlace? Por qu? 11) Sobre roteamento hierrquico, responda: a) Qual a vantagem em us-lo? b) Que tipo de desvantagem pode causar? c) Qual seria a implicao para a Internet, se no utilizasse o roteamento hierrquico? 12) Qual o principal problema encontrado no roteamento para redes mveis? Como isso pode ser resolvido?

Controle de Congestionamento 13) Quais so as causas do congestionamento em redes de computadores? 14) Diferencie controle de congestionamento de controle de fluxo. Por que essas duas funes diferentes so freqentemente confundidas? 15) Explique o que ocorre com um pacote do momento em que chega em uma porta de entrada de um roteador at que colocado no enlace de sada. 16) Faa uma comparao entre redes de datagramas e circuitos virtuais com relao aos mtodos e tcnicas de controle de congestionamento que podem ser aplicados para cada uma delas. 17) Em que consistem as tcnicas de controle de admisso e reserva de recursos? Por que elas geralmente so utilizadas em conjunto? Que tipos de problemas elas tentam resolver? 18) O que basicamente diferencia os mtodos de controle de congestionamento baseados em lao aberto e lao fechado? O mecanismo utilizado pelo protocolo TCP (camada de transporte), da Internet de que tipo? A tcnica de controle de admisso de que tipo? 19) Tcnicas de controle de congestionamento baseadas em lao fechado podem utilizar notificaes explcitas ou implcitas. Explique a diferena entre elas. 20) Faa uma comparao entre os mecanismos de balde furado (leaky bucket) e balde de fichas (token bucket). Ambos so utilizados para limitar o trfego que entra na rede. Isso suficiente para garantir que o desempenho fim-a-fim (de transmissor a receptor) de uma aplicao? Explique. 21) Quando um pacote chega em um roteador e o enlace de sada est ocupado, o pacote deve ser armazenado temporariamente em uma fila. a) Qual o tipo de fila padro utilizado? b) Que outros tipos de filas podem existir, e qual sua funo? c) Qual o problema de se configurar o roteador para trabalhar com um tipo de fila que no seja aquele padro? 22) Para que serve o protocolo RSVP, padronizado pela IETF (RFC 2205)? Ligao Inter-redes 23) O que um gateway, segundo a terminologia mais aceita atualmente? Historicamente, na Internet, qual o significado de gateway? 24) Cite alguns tipos de diferenas que as redes podem apresentar. 25) Antes de surgirem os switches Ethernet, algumas empresas utilizavam roteadores para realizar o seu servio. Compare switch (camada 2) e roteador: a) Que implicao isso tem? b) Onde e porque usar switch ou roteador (funcionalidade X desempenho)? c) Um switch divide uma rede em domnios de coliso; um roteador divide a rede em domnios de broadcast. Explique. 26) Um hub funciona internamente como um barramento: o que recebe em uma porta ele joga para as demais portas. Por que o hub no envia a mensagem apenas para o computador de destino?

27) Suponha que uma refinaria de petrleo tivesse duas redes: Ethernet na administrao e Token-Ring na produo. Que equipamento seria mais adequado para interligar essas redes? Por qu? 28) A empresa XYZ Ltda. tem a matriz em So Paulo e duas filiais, em Recife e Rio de Janeiro. Analise as caractersticas abaixo e depois responda as questes: A matriz instalada em um prdio de 5 andares, com cerca de 80 computadores por andar Matriz e filiais utilizam Ethernet, com exceo do backbone da matriz que utilizam Fast Ethernet (100 Mbps). A matriz est conectada s filiais atravs de linhas digitais de 128 Kbps. Est tambm conectada Internet a 64 Kbps. A empresa utiliza protocolo TCP/IP entre matriz e filiais O sistema de correio eletrnico utilizado proprietrio (ex. mainframe IBM) Responda que equipamento/produto ela utiliza para: a) Interligar a matriz com as filiais. Explique b) Conectar os computadores das filiais. Explique c) Conectar os computadores em cada andar da matriz. Explique d) Conectar os andares da matriz. Explique e) Receber e enviar mensagens de correio eletrnico de/para a Internet. Explique. 29) O TRT de Recife tem uma rede local com sistema operacional Netware que utiliza protocolos IPX/SPX. L, utilizado um sistema do TST em Braslia que roda em um mainframe IBM com arquitetura SNA (protocolos proprietrios). Atualmente so utilizados terminais burros (aqueles antigos), mas eles sero abandonados e o sistema ser utilizado nos microcomputadores atravs de um programa de emulao de terminais. O TRT e o TST so conectados atravs de uma LPCD de 9600 bps. Que equipamento/produto deve ser utilizado a fim de permitir a emulao de um sistema que no IBM em uma rede Netware? (ou seja, interconexo IPX/SNA). Explique 30) A empresa Canoa Furada S.A. tem uma rede Ethernet 10Base2 com cerca de 100 computadores conectados a um servidor Windows NT. Nos momentos de maior utilizao o desempenho da cai a nveis inaceitveis. Voc um consultor especializado em redes de computadores e foi contratado para solucionar o problema. Qual seria a sua soluo? Faa um desenho para exemplificar. 31) A empresa Patropi Ltda. tinha um problema de desempenho em sua rede Ethernet 10Base2. Para solucion-lo, foi instalada mais uma placa de rede no servidor, que roda sistema operacional Netware. Desse modo, as colises de um segmento de rede no afetam o outro segmento. Mas, o Netware tem a capacidade de direcionar os frames Ethernet de um segmento que se destinam ao outro segmento. Responda: d) A funo de que equipamento o servidor Netware est realizando? e) Que soluo seria melhor que esta, levando em considerao que o desempenho j est ruim de novo e h necessidade de expanso futura? 32) Em que situao ocorre a fragmentao de pacotes? Isso algo que deve ser estimulado ou evitado? Ocorre com muita freqncia na Internet?

Camada de Rede na Internet 33)Cada tecnologia (ATM, Ethernet, FDDI, etc.) possui um esquema de endereamento fsico, por exemplo, placas Ethernet tm endereos de 48 bits distintos. Indique e explique os motivos pelos quais no se utiliza este endereo fsico ao invs do endereamento IP para se conhecer/localizar todas as mquinas no mundo. 34) Por que um computador ligado em uma rede local precisa tanto de um endereo IP quanto de um endereo MAC? 35) Qual a diferena bsica entre o esquema de endereamento IP e o esquema de nmeros de telefone usado no mundo? 36) Para que serve o campo Type of Service do cabealho IP? 37) Embora teoricamente o espao de endereamento do protocolo IPv4 permite at 4 bilhes de computadores, atualmente teme-se que os endereos se esgotem. Por qu? 38) Um endereo IP dividido em duas partes: netID e hostID. Cite uma vantagem e uma desvantagem dessa diviso. 39) Como um roteador na Internet sabe que um endereo de destino local ou remoto? Explique. 40) Suponha um host com endereo 168.129.200.10 e seu gateway padro o 168.129.200.1. Explique o que ocorre quando esse host quer estabelecer comunicao com o host: a) 168.129.100.200 b) 200.241.205.2 Faa o mesmo que acima, supondo agora que a mscara da subrede 255.255.255.0: c) 168.129.100.200 d) 200.241.205.2 41) Suponha um host com endereo 200.129.200.10 e seu gateway default o 200.129.200.1. Explique o que ocorre quando esse host quer estabelecer comunicao com o host: a) 168.1.10.2 b) 200.129.200.2 Faa o mesmo que acima, supondo agora que a mscara da subrede 255.255.255.192: c) 200.129.200.100 d) 200.129.200.2 42) Por que uma rede conectada Internet tem que mudar os seus endereos IP quando troca de provedor? (ou um ISP que troca de provedor de backbone). 43) O que so Sistemas Autnomos (SA) na Internet? Qual a importncia desse conceito no roteamento? Quem precisa ser um SA na Internet? 44) Por que os endereos classe C no Brasil comeam com 200, pelo menos em sua maioria? 45) O que so endereos de rede interna? Como eles contribuem para amenizar o problema de esgotamento de endereos IP? 46) Explique o que um NAT (Network Address Translator). 47) Para que serve o protocolo ICMP? Cite pelo menos duas utilizaes desse protocolo.

48) Explique como funciona o programa traceroute (criado por um dos papas da Internet, chamado Van Jacobson). 49) Quais os problemas encontrados na migrao de IPv4 para IPv6? 50) Qual foi inicialmente a principal motivao para o desenvolvimento do IPv6? Por que atualmente a presso para migrao do IPv4 para o IPv6 no mais to grande? 51) Como funciona um firewall? 52) Embora o IPv6 tenha um cabealho maior que o IPv4, seu processamento nos roteadores mais eficiente. Explique. 53)Como o BGP (Border Gateway Protocol) resolve o problema de contagem para infinito presente nos algoritmos de roteamento de vetor de distncia? 54)Na Internet, o endereamento tem influncia no roteamento? Explique. Camada de Rede em ATM 55) Qual a vantagem de ATM dividir os circuitos virtuais em dois nveis: caminhos virtuais (identificados pelo campo VPI) e canais virtuais (identificados pelo campo VCI)? 56) Como o processo de estabelecimento de uma conexo em ATM? 57) Uma vez que estabelecida uma conexo em ATM, o transmissor sempre utiliza o mesmo VPI/VCI para se comunicar com o receptor. O receptor recebe as clulas usando a mesma identificao de circuito virtual (ou seja, o mesmo valor VPI e VCI)? Explique. 58) Explique a funo do campo CLP no cabealho ATM e d um exemplo de como ele poderia ser utilizado. 59) Por que QoS foi uma preocupao importante no projeto da tecnologia ATM, mas no da tecnologia Internet? 60) Que tipo de problema (desvantagem/ineficincia) existe na utilizao de ATM em redes locais? 61) Quais so as categorias de servio em ATM? Quais as diferenas entre elas? 62) Quais so os parmetros mais comuns para se especificar a qualidade de servio desejada por uma aplicao?