Kurose Ross - Resolução Lista Capítulo 4

Redes – Respostas da lista do capítulo 4

1) Redes de datagramas: neste caso o pacote a ser enviado é marcado com o endereço do sistema final de destino e enviado para dentro da rede pelo sistema final remetente. A transmissão se dá através de uma série de roteadores, os quais possuem uma tabela de repasse que mapeia endereços de destino para interfaces de enlaces; quando um pacote chega ao roteador, este usa o endereço de destino do pacote para procurar a interface de enlace de saída apropriada na tabela de repasse, e assim o roteador transmite o pacote para aquela interface de enlace de saída.

Redes de circuitos virtuais: consiste em um caminho entre hospedeiros de origem e destino, números de Cvs, um número para cada enlace ao longo do caminho e registros na tabela de repasse em cada roteador ao longo do caminho. Um pacote pertencente a um CV portará um número de CV em seu caminho. Como um CV pode ter um número diferente de CV em cada enlace, cada roteador interveniente deve substituir o número de CV de cada pacote em trânsito por um novo número, o qual é obtido da tabela de repasse.

Nas redes de datagramas não há estabelecimento de conexão ou presença de um circuito virtual; apenas o endereço do destinatário é suficiente para a transmissão do pacote, enquanto nas redes de circuitos virtuais há um caminho específico, de forma que se cria um circuito virtual entre os enlaces e roteadores.

2) Um roteador serve para encaminhar pacotes de dados entre redes de computadores, criando um conjunto de redes de sobreposição.

Um roteador é conectado a duas ou mais linhas de dados de redes diferentes. Quando um pacote de dados chega em uma das linhas, o roteador lê a informação de endereço no pacote para determinar o seu destino final. Em seguida, usando a informação na sua política tabela de roteamento ou encaminhamento, ele direciona o pacote para a rede de próxima em sua viagem.

Tabela de repasse: é uma tabela que indica para qual das interfaces de enlace do roteador o pacote deve ser passado.

Comutação de datagramas: é um paradigma de comunicação de dados em que datagramas são individualmente encaminhados entre nós da rede através de ligações de dados tipicamente partilhadas por outros nós.

3) O cabeçalho do IPv4 é constituído de: número de versão, comprimento do cabeçalho, tipo de serviço e comprimento do datagrama (bytes).

Número de versão (4 bits): especifica a versão do protocolo IP do datagrama, permitindo que o roteador interprete corretamente o restante do datagrama IP.

Comprimento do cabeçalho (4 bits): permitem que se determine onde os dados realmente começam no datagrama IP.

Tipo de serviço: permitem que se diferenciem os tipos de datagrama IP.

Comprimento do datagrama (16 bits): comprimento total do datagrama IP medido em bytes.

4) Ela serve para que um datagrama grande demais para que o protocolo de comutação transmita seja transmitido. Funciona de forma que o datagrama é dividido em pedaços pequenos o suficiente para serem transmitidos por uma conexão com o MTU menor que o datagrama original. Esta fragmentação acontece na camada IP e usa o parâmetro MTU da interface de rede que enviará o pacote pela conexão. O processo de fragmentação marca os fragmentos do pacote original para que a camada IP do destinatário possa montar os pacotes recebidos, reconstituindo o datagrama original.

5) NAT (network address translator): tradução de um endereço IP utilizado através de uma rede para um endereço IP diferente conhecido em outra rede.

Neste caso são reescritos, através de uma tabela hash, os endereços IP de origem de um pacote que passam por um roteador ou firewall de maneira que um computador de uma rede interna tenha acesso ao exterior ou Rede Mundial de Computadores.

6) Protocolo ICMP: protocolo que permite gerir as informações relativas aos erros nas máquinas conectadas.

A → indica que um pacote IP não consegue chegar ao destino (tempo de vida expirado);

B → o roteador ou encaminhador indica uma rota melhor para a máquina a enviar pacotes através dele.

7) 254 estações.

8)

Subrede 1 – 200.19.128.0/23

Subrede 2 – 200.19.130.0/23

Subrede 3 – 200.19.132.0/23

Subrede 4 – 200.19.134.0/23

Subrede 5 – 200.19.136.0/23

Subrede 6 – 200.19.138.0/23

Subrede 7 – 200.19.140.0/23

Subrede 8 – 200.19.142.0/23

9) → 4094

→ Subrede 1 – 200.23.16.0/22

Subrede 2 – 200.23.20.0/22

Subrede 3 – 200.23.24.0/22

Subrede 4 – 200.23.28.0/22

10) Sim. O número de endereços IP é igual ao número de interfaces.

11) 11011111.00000001.00000011.00011011

12) Typically the wireless router includes a DHCP server. DHCP is used to assign IP addresses to the 5 PCs and to the router interface. Yes, the wireless router also uses NAT as it obtains only one IP address from the ISP.

13) São gerados 7 fragmentos. Todos os fragmentos com exceção do último

terão 500 bytes (incluindo o cabeçalho IP). O último datagrama terá 120

bytes (incluindo o cabeçalho). O “offset” dos 7 fragmentos será: 0, 60, 120,

180, 240, 300, 360 (60*8=480;120*8=960...). Os seis primeiros fragmentos terão flag=1 e o último flag=0.

14) 2703 datagramas.

15)

16) Contagem ao infinito: condição que existe quando as atualizações de roteamento imprecisas aumentam o valor da métrica para “infinito” para uma rede que não é mais alcançável.

Solução: