conceitual N h = p 3 3p + 3; N t = 1/(1 p) 2 p

Transcrição

1 3 a. Lista -respostas Redes II pg. 1 UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO REDES DE COMUNICAÇÕES 2 Prof. Flávio Alencar 3 a. LISTA algumas respostas (Assuntos: Infraestrutura TCP/IP parte 2; Roteamento, Endereçamento e Protocolo IP, Protocolos de roteamento, Ipv6, Multicast) 3.1) Explique o significado das boas e das más notícias nos protocolos de roteamento vetordistância, como o RIP. Considere para tanto um conjunto de nós enfileirados como na figura abaixo e considere ainda que uma "má notícia" é veiculada quando o nó A desativa. Uma "boa notícia" é veiculada quando o nó A ativa, estando todas as tabelas inicialmente com a distância infinito (desconectado). Poison Reverse resolve? Analise. 3.2) Por quê existe uma camada de transporte, ou seja, por quê não transacionar pacotes IP diretamente, já que a camada de rede se incumbe de resolver os problemas de roteamento? Porque o roteamento não resolve que processo atingir dentro da estação camada 4 viabiliza múltiplas janelas (portanto, múltiplos processos) simultâneas. 3.3) (Tanenbaum 5.15, 3 a. ed.) Uma sub-rede de datagramas permite que os roteadores eliminem pacotes sempre que precisarem. A probabilidade de um roteador descartar o pacote é p. Considere o caso de um host de origem conectado ao roteador de origem, e este conectado ao roteador de destino, que, por sua vez, está conectado ao host de destino. Se um dos roteadores descartar um pacote, o host de origem sofrerá timeout e fará novas tentativas. Se as linhas hostroteador e roteador-roteador fossem contadas como hops, qual seria o número médio de: a) hops que um pacote cria por transmissão? b) transmissões que um pacote cria? c) hops necessários por pacote recebido? N h = p 3 3p + 3; N t = 1/(1 p) 2 p 2 3p 3 ; N h _ usados 1 p 2 3.4) Explique as três principais funções da camada de rede. Redes de datagramas usam apenas duas destas funções. Explique. 1. determinação de caminho fim a fim (roteamento)

2 3 a. Lista -respostas Redes II pg comutação de rota (encaminhamento) 3. call setup Redes de datagramas (TCP/IP) não tem call setup. 3.5) Explique as principais diferenças entre circuitos virtuais e datagramas. Mostre onde cada um é usado. 3.6) Compare os modelos de serviços da camada de rede no que se refere ao controle de congestionamento e às garantias de perdas de dados, ordenamento e timing. Modelo de serviço por datagramas: nenhuma garantia Modelo de serviço CV: todos garantidos, conforme a classe de serviço (slide 8 cap.1 redes 1) 3.7) Para a rede a seguir, estabeleça o resultado do roteamento de B para todos os outros nós utilizando o algoritmo link-state. 3.8) Algoritmos de roteamento populares na Internet hoje são de dois tipos. Quais são eles e quais são suas principais características? Link state seguro, robusto, mais caro, tem transitório, oscilações. Vetor-distância mais simples e rápido, sob demanda, problema de convergência, más notícias. 3.9) Algoritmos link-state têm como principal vantagem a robustez e o principal problema as possíveis oscilações. Explique. Slides 13 a ) Em 1997, o mau funcionamento de um pequeno ISP causou outros roteadores inundarem o roteador deste ISP com tráfego. A conseqüência foi que grandes porções da Internet se desconectaram por algumas horas. Esta descrição deste acontecimento revela qual algoritmo de roteamento foi usado? Explique.

3 3 a. Lista -respostas Redes II pg. 3 Vetor-distância. Explicação =. 3.11) (Tanenbaum 5.27, 3 a. ed.) Converta o endereço IP cuja representação hexadecimal é C22F1582 em uma notação decimal com pontos ) (Tanenbaum 5.28, 3 a. ed.) A máscara de sub-rede de uma rede classe B na Internet é Qual é o número máximo de hosts por sub-redes? 4094 hosts 3.13) (Tanenbaum 5.34, 3 a. ed.) No IP e no ATM, a soma de verificação (checksum) abrange apenas o cabeçalho, ignorando os dados. Para você, qual a razão deste projeto ser escolhido? Um erro no header é muito mais grave que um erro nos dados, pode resultar o pacote ser entregue ao host errado! Fazer redundância em dados é caro e, de alguma forma, camadas mais altas já cumprem este papel. 3.14) Nas figuras a seguir estão descritos os crescimentos do consumo de endereços IP e da tabela de roteamento na Internet ao longo dos anos. Aponte duas razões para mudar o IP e para melhorar a escalabilidade da Internet. 1. escassez do espaço de endereços IPv4 2. má alocação de endereços no IPv4 3. aumentar o número de entries da tabela de roteamento é inviável 3.15) A técnica de subnetting consiste em dividir um endereço classe A, B ou C em pedaços menores adicionando um nível de hierarquia no endereçamento IP. Cite duas vantagens desta técnica. 1. reduz o problema da tabela de roteamento, já que a estrutura de subrede não é vista fora da rede. 2. economiza endereços IP para novas redes. 3.16) Uma organização teve atribuído o número de rede /24 e necessitava definir 6 sub-redes. Para a maior sub-rede era necessário suportar 25 hosts. Defina os endereços de cada sub-rede. Defina o endereço para broadcast da sub-rede #0. # /27; # /27; # /27; # /27; # /27; # /27; #6 e #7 não usados broadcast #0:

4 3 a. Lista -respostas Redes II pg ) Descreva as características do protocolo RIP. Vide slides ) O protocolo intradomínio OSPF é considerado um dos mais modernos atualmente. Cite três dentre suas vantagens em relação ao RIP. Cite uma desvantagem. Vide slides ) Descreva as características do IGRP. Vide slide ) Se um círculo representa todo espaço de endereçamento IP versão 4, esquematize neste círculo os tamanhos atribuídos às classes de endereços IP: A, B, C e D, dividindo o círculo por setores. 3.21) Cite o que mudou e o que ficou igual no IPv6, quando comparado com o IPv4. MUDOU FICOU IGUAL - conceito de fluxo - conceito de TTL - fragmentação - próximo cabeçalho - checksum - conceito de endereçamento - ICMPv6 - roteamento hierárquico embutido - mais simples - mais bits de endereços 3.22) Pacotes gerados em um ambiente IPv4 podem transitar numa rede IPv6? Quais as condições ou limitações? E vice-versa? Vide slide ) Explique e compare os enfoques de transição do IPv4 para o IPv6: "dual stack" e tunelamento. Vide slides ) A abstração de comunicação em grupo pela Internet muda o paradigma da comunicação ponto a ponto em vários aspectos. Explique cada um deles.

5 3 a. Lista -respostas Redes II pg ) Sob que condições pode se esperar que um host esteja trabalhando simultaneamente com dois endereços IP? Um endereço unicast, outro multicast. 3.26) A que se destina o protocolo IGMP? Entre que equipamentos de rede ele é executado? Se destina à gerência de associação de grupo. A comunicação se dá entre o host e o último roteador (folha) 3.27) Explique a estratégia da "Árvore Baseada em Fonte" para distribuição multicast. Vide slides 82/83, DVMRP 3.28) Explique a estratégia "Árvore Compartilhada" para distribuição multicast. Vide slides 82/ ) Resuma as características do DVMRP. Vide slide ) Resuma as características do PIM. Vide slide ) Ambos protocolos DVMRP e PIM, são considerados apropriados para comunicação multicast intradomínio, mas não são considerados apropriados para interdomínio. Explique. Porque diferentes domínios executam diferentes políticas e decisões administrativas. 3.32) Quais características os roteadores devem ter para serem capazes de executar multicast? O que deve fazer um roteador não preparado para multicast quando em presença de um pacote com endereço classe D? a) Principal: rodar software que seja capaz de duplicar pacotes em diferentes interfaces. b) Ou ele descarta, ou transmite para um roteador preparado (roteamento). 3.33) Compare a comunicação em grupo pela Internet usando as duas estratégias: múltiplas conexões unicast e multicast.