Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas

Lista de redes de computadores, Exercícios de Redes de Computadores

A lista contem exercicios dos livros do tenebaum e do petterson

O que você vai aprender

  • Por que TCP e UDP criaram uma nova ID abstrata (números de portas) em vez de usar IDs de processos?
  • Pode ocorrer impasse na comunicação se for utilizado um handshake de duas vias em vez de três vias?
  • Qual mudança seria necessária na figura de TCP se a camada de rede fosse 100% confiável?
  • Por que o número de sequência em TCP pode se reiniciar ciclicamente de 2^32 - 1 para 0?

Tipologia: Exercícios

2021
Em oferta
30 Pontos
Discount

Oferta por tempo limitado


Compartilhado em 31/01/2021

aline-tereza-7
aline-tereza-7 🇧🇷

4.8

(9)

2 documentos

1 / 3

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Lista 3
Nome: Aline Tereza Ferreira
Matrícula: 15.2.8117
Questões:
1. No modelo básico da figura abaixo, parte-se do pressuposto de que os pacotes podem se perder na camada
de rede e, por isso, devem ser confirmados individualmente. Suponha que a camada de rede seja 100 por
cento confiável e nunca perca pacotes. Que mudanças, se houver, são necessárias na figura?
Resposta: A linha tracejada de “Passive Establishment Pending” para “Established” não depende de um reconhecimento que
chega, então a transição pode acontecer imediatamente. Outro ponto é que o estado “Passive Establishment P ending”
desaparece, já que não é visível em qualquer nível.
2. Imagine que, em vez do handshake de três vias, tenha sido utilizado um handshake de duas vias para
estabelecer uma conexão. Em outras palavras, a terceira mensagem não foi solicitada. É possível que
ocorra um impasse? Forneça um exemplo ou mostre que não existe nenhum.
Resposta: Quando isso acontece, é possível que tenhamos deadlocks. Se um pacote chega a B sem que haja solicitação,
B vai reconhecer o pacote, mas a confirmação vai se perder. Mas, B agora está “aberto”. Como A não sabe da situação
anterior, ele também recebe um pacote sem aviso e os dois estão “abertos”, porém, esperando sequências diferentes.
Diagrama de estados para um esquema simples de gerenciamento de
conexão. As transições identificadas em itálico são causadas pela chegada
de pacotes. As linhas contínuas mostram a sequência de estados do
cliente. As linhas tracejadas mostram a sequência de estados do servidor.
pf3
Discount

Em oferta

Pré-visualização parcial do texto

Baixe Lista de redes de computadores e outras Exercícios em PDF para Redes de Computadores, somente na Docsity!

Lista 3

Nome: Aline Tereza Ferreira

Matrícula: 15.2.

Questões:

  1. No modelo básico da figura abaixo, parte-se do pressuposto de que os pacotes podem se perder na camada de rede e, por isso, devem ser confirmados individualmente. Suponha que a camada de rede seja 100 por cento confiável e nunca perca pacotes. Que mudanças, se houver, são necessárias na figura? Resposta: A linha tracejada de “Passive Establishment Pending” para “Established” não depende de um reconhecimento que chega, então a transição pode acontecer imediatamente. Outro ponto é que o estado “Passive Establishment Pending” desaparece, já que não é visível em qualquer nível.
  2. Imagine que, em vez do handshake de três vias, tenha sido utilizado um handshake de duas vias para estabelecer uma conexão. Em outras palavras, a terceira mensagem não foi solicitada. É possível que ocorra um impasse? Forneça um exemplo ou mostre que não existe nenhum. Resposta: Quando isso acontece, é possível que tenhamos deadlocks. Se um pacote chega a B sem que haja solicitação, B vai reconhecer o pacote, mas a confirmação vai se perder. Mas, B agora está “aberto”. Como A não sabe da situação anterior, ele também recebe um pacote sem aviso e os dois estão “abertos”, porém, esperando sequências diferentes.

Diagrama de estados para um esquema simples de gerenciamento de

conexão. As transições identificadas em itálico são causadas pela chegada

de pacotes. As linhas contínuas mostram a sequência de estados do

cliente. As linhas tracejadas mostram a sequência de estados do servidor.

  1. O Selective Repeat e Go-Back-N são instâncias do Automatic Repeat reQuest (ARQ) para gerência de números de sequência e retransmissões em comunicação confiável (com confirmação de entrega). Neste contexto, explique e indique qual é o tamanho máximo da janela de transmissão que o remetente pode usar dado que o número de sequência possui 8 bits (0 a 255)? Resposta: - Selective Repeat Tamanho máximo da janela de transmissão: 2^(k-1) = 2^(8-1)= 128 O receptor passa os dados para a aplicação em ordem ao armazenar segmentos fora de ordem para reduzir retransmissões. - Go-Back-N Tamanho máximo da janela de transmissão: 2^(k)-1 = 2^(8) - 1 = 255 O receptor mantém somente um pacote no seu buffer para o próximo segmento
  2. O campo de número de sequência no cabeçalho TCP tem 32 bits de extensão, que é grande o suficiente para cobrir mais de 4 bilhões de dados. Mesmo que todos esses bytes nunca sejam transferidos em uma única conexão, por que o número de sequência ainda pode se reiniciar ciclicamente de 2^32 1 para 0? Resposta: Porque o número de sequência para uma transferência nem sempre começa em 0, ele é aleatório ou gerado por um clock.
  3. Tanto o UDP quanto o TCP empregam números de portas para identificar a entidade de destino ao entregarem uma mensagem. Forneça duas razões pelas quais esses protocolos criaram uma nova ID abstrata (números de portas), em vez de usar IDs de processos, que já existiam quando esses protocolos foram projetados. Resposta: O primeiro motivo é que os IDs de processo são específicos do sistema operacional, portanto, ao usar esses Ids de processo, esses protocolos seriam dependentes do sistema operacional. O segundo motivo é que um único processo pode estabelecer múltiplos canais de comunicação.
  4. Considere o efeito de usar a partida lenta em uma linha com um tempo de percurso de ida e volta de 10 ms e sem congestionamento. A janela de recepção tem 24 KB e o tamanho máximo do segmento é 2 KB. Quanto tempo é necessário para que a primeira janela completa possa ser enviada? Resposta: As primeiras rajadas contém 2K, 4K, 8K e 16K bytes. Na próximas, uma tem 24KB e ocorre após 40 ms.
  5. Suponha que a janela de congestionamento do TCP seja definida como 18 KB e que ocorra um timeout. Qual será o tamanho da janela se as próximas quatro rajadas de transmissão forem bem-sucedidas? Suponha que o tamanho máximo do segmento seja 1 KB. Resposta: A próxima transmissão terá o segmento com tamanho máximo de 1, e então de 2, 4 e 8. Portanto, após quatro rajadas de sucesso, a janela terá 8KB.
  6. Muitos computadores comerciais têm três identificadores distintos e exclusivos em âmbito mundial. Quais são eles?

Resposta: São: DNS, o endereço de IP e o endereço Ethernet.

  1. O DNS utiliza o UDP em vez do TCP. Se um pacote DNS for perdido, não haverá nenhuma recuperação automática. Isso causará problema? Em caso afirmativo, como ele será resolvido? Resposta: Não terá problema. As operações poderão ser repetidas sem danos, pois quando um processo faz uma solicitação DNS, ele inicia um cronômetro e se o mesmo expirar, basta fazer a solicitação novamente.