Calculando a utilização em um protocolo de parada e espera

Question

Então, há essa pergunta no meu livro e ela não indica exatamente como calcular realmente a utilização em qualquer lugar, e eu não estou conseguindo encontrar nenhuma informação substancial a respeito de tudo que eu preciso para resolver essa questão. prazo é na próxima semana).

De qualquer forma, eis a questão:

The distance from earth to a distant planet is approximately 9 × 10^10 m. What is the channel utilization if a stop-and-wait protocol is used for frame transmission on a 64 Mbps point-to-point link? Assume that the frame size is 32 KB and the speed of light is 3 × 10^8 m/s.

Suppose a sliding window protocol is used instead. For what send window size will the link utilization be 100%? You may ignore the protocol processing times at the sender and the receiver.

Obrigado a qualquer pessoa que tenha alguma ideia.

    

Answer 1

Com qualquer conexão, há largura de banda e latência. A largura de banda define quantos dados você pode colocar em uma conexão em um segundo - 64 Mbps. A latência define quanto tempo esses dados demoram para chegar ao outro terminal Neste caso, o outro ponto final está muito longe e os dados podem viajar à velocidade máxima da luz. Então, a latência é quanto tempo leva um quadro para chegar lá

Se simplificarmos, digamos que a outra extremidade esteja a 100 metros de distância e leve 10 minutos para enviar um pacote a mais de 100 metros. Como estamos usando um protocolo de parada e espera, cada pacote levará 10 minutos para chegar à outra extremidade, e a confirmação levará 10 minutos para retornar a nós, e devemos esperar pela resposta antes que o próximo pacote possa sair.

Isso significa que só podemos enviar 32 KB a cada 20 minutos, mesmo que o nosso pipe possa enviar 64 Mbps.

32 KB é de 256 kbits e 20 minutos é de 1200 segundos. Assim, podemos enviar 256kbits a cada 1200 segundos, ou 0,213 kbps - essa é uma pequena fração de 64Mbps - a conexão seria 0,0003% utilizada.

Você pode fazer os mesmos cálculos para o planeta e, dada a distância, qualquer sobrecarga adicional de latência, como codificar o pacote ou inseri-lo no transmissor, pode ser considerada negligenciável (isso está implícito na falta de menção à pergunta) .

    

Answer 2

Para Stop & Espere Tx = L / B = (32 X 10 ^ 3 X 8) / (64 X 10 ^ 6) = 0,004Seg, Tp = D / V = (9 × 10 ^ 10) / (3 × 10 ^ 8) = 300 seg = > RTT = 2 * Tp = 600Sec então Utilização = 1 / (1 + 2a) = 1 / 1,50,001 = 6,667x10 ^ -6 = 6,666x10 ^ -4% (onde a = Tp / Tx = 75000)

Para SWP se a eficiência for 100%, então Tamanho da janela (w) < = 2a + 1 então w < = 2 (75000) + 1 = 1,50,001 onde a = Tp / Tx = 75000 '