Selective repeat
Sistemas de Informação – 5º Período
Carlos Evandro
Redes e Sistemas Distribuídos
Protocolos de TCP
Raimundo Carlos da Silva
Resumo
1. PROTOCOLO SELECTIVE REPEAT
Protocolo que altera o GBN fazendo o emissor retransmitir apenas os pacotes com suspeita de terem sidos recebidos com erro (perdidos ou corrompidos).
Figura1 – Visão da Operação do protocolo Selective Repeat
Figura1 – Visão da Operação do protocolo Selective Repeat
Extensões do protocolo Selective Repeat * Requer que o receptor conforme a recepção correta de cada pacote separadamente. * A janela de tamanho N continua sendo usada, entretanto o emissor poderá ter recebido ACKs de alguns dos pacotes da janela * O receptor bufferiza os pacotes recebidos corretamente, mas fora da ordem esperada. * As janelas vistas pelo receptor e pelo emissor não irão sempre coincidir.
Visões da janela do emissor e do receptor no protocolo SR
Figura 2. A visão da janela do emissor e do receptor.
2. ROUND-TRIP TIME
O Round-Trip Time (Estimativas de Tempo) O intervalo de timeout deve ser maior que o tempo de round-trip (RTT) da conex~ao (tempo para o ACK de um segmento ser recebido de volta)
A conexão TCP apenas registra o seguimento enviado uma vez, as retransmissões não são armazenadas, faz apenas a medição do que foi enviado.
Os valores armazenados de cada tempo de transmissão, devido ao congestionamento nos roteadores e sistemas finais. Essa variação faz que o valor ser irregular. O Round-Trip Time é quem faz a estimativa dos valores de cada transmissão, seguindo a formula abaixo:
Janela do receptor TCP
O resultado obtido com a formula estabelece o valor de temporização de retransmissão TCP, que pode ser igual ou maior com relação à retransmissão desnecessária, podendo ser reduzido, assim que a conexão TCP detecta que há erro no envio, automaticamente ele retransmite o pacote.
O valor escolhido para a