3-26
Ethernet apenas duas estações, que transmitem dados simultaneamente, resultando em uma colisão. Em seguida, pressione o truncado binário exponencial backoff algoritmo para retransmissão. os tempos de retransmissão referido como i, i = 1,2,3, ... Calcule primeiro probabilidade de falha de retransmissão, o segundo probabilidade de falha na retransmissão, uma terceira retransmissão a probabilidade de falha, e uma estação enviada com sucesso o número médio de retransmissões de dados antes da I .
-
No truncado binário exponencial backoff algoritmo, o tempo tomado desde o recuo é substancialmente um período de contenção, desde que as duas estações de tomar valor r diferente, o tempo de retransmissão predeterminada separados por, pelo menos, duas [tau] , a primeira estação pode retransmitir corrida na outra estação antes de retransmissão dos dados, de novo para evitar uma colisão.
-
Em outras palavras, se uma colisão de novo, descrito duas estações tomadas valor r é o mesmo . Depois, há:
-
Primeiro retransmissão falhar, ficar dois {0,1} são tomadas são tomadas 0 ou 1, uma probabilidade de 1/2.
Segundo retransmissão falhar, dois de pé {0,1,2, 3} seleccionado como uma probabilidade de 1/4.
terceira retransmissão falhar, dois permanente {0,1, ..., 7} é seleccionado como uma probabilidade de 1/8.
...
décimo colisão, dois posição {0,1, ..., 1023} selecionado o mesmo, a probabilidade de 1/1024.
a partir do décimo primeiro, tem sido o décimo sexto, duas posição {0,1, ..., 1023 } seleccionado a mesma, a probabilidade de 1/1024. -
Assumindo estação transmissora m-th antes da falha, M + 1 vezes na primeira transmissão com sucesso. Probabilidade de retransmissão de m falha anterior, isto é, esta estação de dados transmitidos com sucesso:
-
O número médio de retransmissões retransmissão = 1 + sucesso na frente de retransmissões número médio de falhas (calculado aqui eu estou usando contagem de Matlab, código específico no meu último artigo):
Matlab código para calcular o número médio de retransmissões falhar
%计算失败的平均重传次数
avg=0; %初始化为0
for m=1:15 %失败的重传次数,从1到15都有可能,既然是发送成功前的重传次数,第16次总得成功吧
P_failed_m=1; %重传失败的概率,初始化为1
if (m<10)
for i=1:m %m<10,按次数来计算概率
P_failed_m=P_failed_m/2^i; %第m次失败的概率
end
P_success=1-1/(2^(m+1)); %第m+1次成功的概率
else %m>=10,概率和10是一样的
for j=1:m
if (i<10)
P_failed_m=P_failed_m/2^j;
else
P_failed_m=P_failed_m/2^10; %第10次及10次以后失败的概率
end
end
P_success=1-1/(2^10);
end
avg = avg + m*P_success*P_failed_m; %加上第i次重传失败的概率加权
end
avg
resultados operacionais