Prefixo a ser comparado Interface Senão 3

Transcrição

1 PEL/FEN Redes de Computadores 015/1 Segunda Lista de Exercícios Prof. Marcelo Gonçalves Rubinstein 1) Descreva os principais serviços providos pela camada rede. ) Cite as diferenças entre datagrama e circuito virtual, destacando suas principais vantagens e desvantagens. ) Como todos os roteadores e hospedeiros estão funcionando adequadamente e todo o software está isento de todos os erros, há alguma chance, por menor que seja, de que um pacote seja entregue ao destino errado? (Tanenbaum) 4) Considere uma rede de datagramas que usa endereços de hospedeiros de 8 bits. Suponha que um roteador use compatibilização com o prefixo mais longo e tenha a seguinte tabela de repasse: Prefixo a ser comparado Interface Senão Para cada uma das quatro interfaces, forneça a faixa associada de endereços de hospedeiro de destino e o número de endereços na faixa. (Kurose) 5) A maioria dos algoritmos de remontagem do datagrama IP tem um timer para evitar que um fragmento perdido seja anexado definitivamente aos buffers de remontagem. Suponha que um datagrama tenha sido dividido em quatro fragmentos. Os três primeiros chegam, mas o último deles é retardado. A uma certa altura, o timer é desativado e os três fragmentos contidos na memória do receptor são descartados. Logo depois, chega o último fragmento. O que deve ser feito com ele? (Tanenbaum) ) Um datagrama IP usando a opção strict source routing tem de ser fragmentado. Para você, a opção é copiada para cada fragmento ou basta colocá-la no primeiro fragmento? Explique sua resposta. (Tanenbaum) 7) Considere enviar um datagrama de 400 octetos por um enlace que tem uma MTU de 700 octetos. Suponha que o datagrama original esteja marcado com o número de

2 identificação 4. Quantos fragmentos são gerados? Quais são as suas características (tamanho, identificador, flags e deslocamento de fragmentação)? (Baseada no Kurose) 8) Explique o funcionamento do roteamento interdomínio sem classes (CIDR). 9) Um grande número de endereços IP consecutivos está disponível a partir de Suponha que quatro organizações, A, B, C e D, solicitem 4000, 000, 4000 e 8000 endereços, respectivamente, e nessa ordem. Para cada uma delas, forneça o primeiro endereço IP atribuído, o último endereço IP atribuído e a máscara na notação w.x.y.z/s. (Tanenbaum) 10) Descreva o funcionamento do NAT. 11) Muitas empresas adotam a política de manter dois (ou mais) roteadores para conectar a empresa à Internet, a fim de proporcionar alguma redundância no caso de um deles ficar inativo. Essa política ainda é possível com NAT? Explique sua resposta. (Tanenbaum) 1) Neste problema estudaremos o impacto das NATs sobre aplicações PP. Suponha que um parceiro com nome de usuário Arnold descubra, por meio de consulta, que um parceiro com nome de usuário Bernard tem um arquivo que ele, Arnold, quer descarregar. Suponha também que Bernard e Arnold estejam por trás de uma NAT. Tente elaborar uma técnica que permita que Arnold estabeleça uma conexão TCP com Bernard sem a configuração da NAT de aplicação específica. Se você tiver dificuldade na elaboração dessa técnica, discuta o porquê. (Kurose) 1) Para que serve o protocolo ICMP? 14) Cite as principais modificações introduzidas no IPv em relação ao IPv4. 15) Apresente formas de fazer a transição do IPv4 para o IPv. 1) O campo Protocol usado no cabeçalho do IPv4 não é encontrado no cabeçalho fixo do IPv. Por quê? (Tanenbaum) 17) Cite as diferenças entre protocolos de roteamento baseados em estados de enlace e em vetores de distância, destacando duas principais vantagens e desvantagens. 18) Considere a seguinte rede. Com os custos de enlace indicados, use o algoritmo do caminho mais curto de Dijkstra para calcular o caminho mais curto de x até todos os nós da rede. Mostre como o algoritmo funciona calculando uma tabela. (Kurose)

3 z y t 8 4 x v 4 u w 19) Considere a rede mostrada a seguir e admita que cada nó inicialmente conheça os custos até cada um de seus vizinhos. Considere o algoritmo de vetor de distâncias e mostre os registros na tabela de distâncias para o nó z. (Kurose) u 1 v z y x 0) Considere uma topologia geral e uma versão síncrona do algoritmo de vetor de distâncias. Suponha que, a cada iteração, um nó troque seus vetores de distâncias com seus vizinhos e receba dos vetores de distâncias deles. Supondo que o algoritmo comece com cada nó conhecendo apenas os custos até seus vizinhos imediatos, qual é o número máximo de iterações requeridas até que o algoritmo distribuído convirja? Justifique sua resposta. (Kurose) 1) Considere a Figura 4.1. Suponha que haja outro roteador w, conectado aos roteadores y e z. Os custos de todos os enlaces são: c(x,y) = 4, c(x,z) = 50, c(y,w) = 1, c(z,w) = 1, c(y,z) =. Suponha que a reversão envenenada seja utilizada no algoritmo de roteamento de vetor de distância. (Kurose) a. Quando o roteamento de vetor de distância é estabilizado, os roteadores w, y e z informam uns aos outros sobre suas distâncias para x. Que valores de distância eles podem informar uns aos outros?

4 b. Agora suponha que o custo do enlace entre x e y aumente para 0. Haverá um problema de contagem até o infinito mesmo se a reversão envenenada for utilizada? Por que? Por que não? Se houver um problema de contagem até o infinito, então quantas iterações são necessárias para o roteamento de vetor de distância alcançar um estágio estável novamente? Justifique suas resposta. ) Cite os motivos da utilização do roteamento hierárquico. ) Apresente sucintamente os protocolos de roteamento usados na Internet. 4) Descreva os principais mecanismos usados para alcançar qualidade de serviço. 5) Um computador de uma rede a Mbps é controlado por um balde furado preenchido a uma taxa de 1 Mbps. Inicialmente, a sua capacidade é de 8 megabits. Durante quanto tempo o computador pode transmitir a Mbps? (Baseada no Tanenbaum) ) Descreva sucintamente a arquitetura IntServ. 7) A rede da figura abaixo utiliza o RSVP com árvores de multidifusão nos hospedeiros 1 e. Suponha que o hospedeiro solicite um canal de largura de banda de MBps para um fluxo proveniente do hospedeiro 1 e outro canal de largura de 1 MBps para um fluxo do hospedeiro. Ao mesmo tempo, o hospedeiro 4 solicita um canal de largura de banda igual a MBps para um fluxo do hospedeiro 1 e o hospedeiro 5 solicita um canal de largura de banda de 1 MBps para um fluxo vindo do hospedeiro. Qual será a largura de banda total reservada para essas solicitações nos roteadores A, B, C, E, H, J, K e L? (Tanenbaum)

5 (a) rede (b) árvore de amplitude de multidifusão para o hospedeiro 1 (c) árvore de amplitude de multidifusão para o hospedeiro 8) Descreva sucintamente a arquitetura DiffServ.