You are on page 1of 3

Protocolos de Redes de Computadores - Lista de Exercícios I

1) Quais são as duas funções mais importantes da camada de rede em uma rede de Circuitos Virtuais? 2) Quais são as duas funções mais importantes da camada de rede em uma rede de datagramas? 3) Qual é a diferença entre encaminhamento (forwarding) e roteamento (routing)? 4) Os roteadores possuem endereços IPs? Caso positivo quantos? 5) Qual é o valor binário em 32-bits equivalente ao endereço 223.1.3.27? 6) Qual o endereço IP de rede do host 156.72.34.125 e máscara de rede 255.255.255.224? Qual é o endereço de broadcast (difusão) nesta rede? 7) Suponha que um roteador construiu a tabela de encaminhamento mostrada na figura abaixo. O roteador pode distribuir pacotes diretamente para os interfaces 0 e 1 ou pode fazer o forward (encaminhamento) para os roteadores R2, R3 e R4. Descreva o que o roteador faz com os pacotes endereçados para cada um dos seguintes destinos: a. 128.96.39.126 b. 128.96.39.193 c. 128.96.40.164 d. 192.4.153.90 e. 200.41.40.28 f. 144.164.17.143

8) Para os endereços IP abaixo, informe a máscara de subrede equivalente e quantos hosts cada rede pode endereçar: a. x.y.z.w/17 b. 156.34.231.14/25 c. 156.34.231.14/24 d. 156.34.231.14/22 e. 11001001.10101001.00100111.01000000
Parcela da rede

9) Considere o protocolo ICMP. a. Para que serve o protocolo ICMP. b. Dê exemplo e explique duas mensagens ICMP que não foram exemplificados em sala de aula (ping echo, ping reply, tempo de vida expirado foram exemplificados em sala de aula). c. Quais são os campos do cabeçalho IP usados para mensagens ICMP? d. Porque é dito que o protocolo ICMP é um protocolo “em cima” do protocolo IP?

1

b. Por fim. ao invés de entregar ao UDP ou a algum outro protocolo? 14) Suponha que você compre um roteador wireless e o conecte ao seu modem ADSL. flag e deslocamento) de cada fragmento? (1. Quais são as características (comprimento.145. Suponha. Indique a faixa de endereços usáveis (para hosts) de cada subrede. Explique qual protocolo deverá ser usado para que os 5 PCs consigam acessar a Internet usando o único endereço IP válido fornecido do provedor ao modem ADSL. suponha que sua rede doméstica possua cinco computadores pessoais (PCs). Cada datagrama IP conterá qual é a porcentagem de dados da aplicação? b. Porque os pacotes podem ser fragmentados? b. Indique o endereço de broadcast (difusão) de cada subrede d. Em que ponto. c. Explique o que é overhead e mostre qual é a porcentagem de overhead de cada datagrama IP. Indique o endereço de rede (com máscara) de cada subrede. a. a. todos usando placas de rede 802. que você precise dividir esta rede em exatamente três subredes: uma que enderece 62 hosts e outras duas que enderecem 30 hosts cada uma. identificação. 11) Suponha que haja três roteadores entre um host remetente e um host destinatário. o pacote é fragmentado? c. Quando o host B recebe o datagrama. Quantas tabelas de roteamento serão consultadas no total? (Ignore a possibilidade de fragmentação) 12) Suponha que uma aplicação gere mensagems de 40 bytes de dados a cada 20ms.0.10) Suponha que você seja administrador de uma rede de endereço 200. também. Mostre. ocorre a remontagem do pacote original? Por que? 16) Considere o envio de um datagrama de 3000 bytes para dentro de um enlace que tem uma MTU de 1000 bytes. o conteúdo do datagrama IP) ao TCP. um IP válido de seu provedor de Internet. Em que ponto. b.0/25. 15) Em sala de aula estudamos que pacotes (datagramas) podem ser divididos (fragmentados). 13) Suponha que o Host A envia a Host B um segmento TCP encapsulado em um datagrama IP. Cada mensagem é encapsulada em um segmento TCP e. no caminho origem-destino. a. como sua camada de rede sabe que deverá passar o segmento TCP (ou seja. no caminho origem-destino. Um datagrama IP emitido do host remetente ao host destinatário viajará por quantas interfaces de rede? (Ignore a possibilidade de fragmentação) b. Como endereços IPs são aos cinco PCs? Que tipos de endereços serão atribuídos aos PCs? Exemplifique. a. em um pacote (datagrama) IP.11 para acessarem o roteador wireless. que este modem recebe. assim como feito em sala de aula. dinamicamente. também. então. Suponha.0) 2 . a. Suponha que o datagrama original esteja marcado com o número de identificação (campo ID) 111. de acordo com o enunciado desta questão. como você criaria as três subredes.

40. À direita estão indicadas as tabelas de distâncias (resumidas) de Y e Z um momento antes de ocorrer a mudança no valor de c(x. Vale sobre suas similaridades e diferenças. Explique quais endereços são este e para que servem. b. 30 6 4 Y 5 12 Dy x 4 x 12 z 6 y 5 1 X X Z Dz x a. Sua classificação deve conter um exemplo para cada tipo de algoritmo citado. 21) Vimos em sala de aula que cada sub-rede possui dois endereços IPs que não podem ser usados para endereçar Hosts.119. 18) Cite os causadores de perdas de pacotes da camada de rede da Internet.128/16.17) Explique como a organização hierárquica (roteamento e endereçamento IP) da Internet tem ajudado a estender sua escala para milhões de usuários. Mostre as interações (anúncios e atualizações de tabelas) que serão feitas por y e z até que o algoritmo estabilize novamente b. O esquema abaixo mostra um exemplo onde c(x. 20) É necessário que todos os Sistemas Autônomos usem o mesmo algoritmo de roteamento intra-AS? Explique.y). 23) Classifique os algoritmos de roteamento de acordo com a informação conhecida pelos roteadores.y) (o custo do link entre x e y). muda de 4 para 30. Explique qual é o problema que ocorrerá com os pacotes de dados enquanto os roteadores estiverem reagindo a esta mudança no custo do enlace. 3 . sem que a complexidade de endereçamento e roteamento fujam ao controle. Explique para que serve a mensagem “redirect” (redirecionamento ICMP). Cite um endereço IP que pertença a esta rede. Há um padrão para identificar estes endereços? Explique. 19) Compare os algoritmos de roteamento Link State (Estado de Enlace) e Distance Vector (Vetor Distância). Qual campo do cabeçalho IP é usado para minimizar este problema? 26) Considere o protocolo ICMP. Suponha que você seja o roteador C e deseja computar o melhor caminho até os outros roteadores da área usando o algoritmo Link State (Dijkstra). a. 24) Considere a rede à direita. 22) Considere uma subrede com endereço 129. 6 A 3 C 2 B 2 8 D 25) Considere o Algoritmo Distance Vector visto em sala de aula.