LISTA 2

1) Considere a rede de topologia descrita acima e execute o algoritmo de roteamento

por Vetor de Distâncias para a mesma.

2) Descreva as vantagens e desvantagens da transmissão confiável através de

Repetição Seletiva (SR) com relação à Go-Back-N

Na política Go-Back-N, somente o emissor mantém uma janela de pacotes enviados (ou
a serem enviados). Dessa forma, em casos que geram o recebimento fora de ordem,
como a perda de pacotes, é necessário reenviar toda a janela, de tamanho N para o
destinatário.

Na SR, tanto emissor quanto receptor possuem janelas. Assim, pacotes recebidos fora
da ordem, i.e. o recebimento de uma pacote que não seria o próximo (primeiro da janela
do receptor), ficam armazenados até que o primeiro pacote da janela do receptor seja
recebido e a mensagem possa ser concatenada e enviada para a camada de aplicação.

A grande desvantagem da SR é a complexidade a mais necessária, já que há duas

janelas a serem analisadas.

3) Como é definido o timer para retransmissão no TCP. Quais parâmetros são usados e
como são calculados? Esse timer pode variar durante a conexão?

RTT influencia diretamente no tempo esperado para o recebimento do ACK de um

pacote enviado.

O RTT é estimado através da seguinte fórmula, usada para atenuar o efeito de picos
nas amostras:

EstimadoRTT = (1-a) EstimadoRTT + a . AmostraRTT. A cada amostra (AmostraRTT)

esse valor é atualizado. O timer pode variar ao longo da conexão, de acordo com o RTT
estima
4) Suponha um cenário em que todos os nós da rede têm todas as informações a
respeito da topologia da mesma. Seria possível estabelecer as rotas com um algoritmo
mais simples que o por Vetor de Distâncias?

Sim, o algoritmo de Vetores de Distância é um algoritmo distribuído, descrito dessa

forma por não haver em cada nó informação global sobre toda a topologia da rede, por
isso a necessidade de descobrir caminhos através de trocas de mensagens com os
vizinhos. Caso todos os nós da rede possuam informação gdlobal sobre a topologia da
rede, o roteamento, busca de menor caminho, ente nós é pode ser feito com o
algoritmo de Dijkstra.

5) Como a camada de transporte se comporta quando uma nova conexão tcp é

estabelecida na rede, gerando gargalo em um roteador? Como essa situação (i.e.
gargalo) é detectada a princípio?

A camada de transporte deve reduzir a taxa de transmissão da conexão ao detectar

gargalos.

Esses gargalos sao tipicamente detectados através da perda de pacotes.