|
ru.linux
- RU.LINUX ---------------------------------------------------------------------
From : Ramazan Ja-Far 2:5020/400 29 Oct 2002 23:59:54
To : Ilya Teterin
Subject : Re: ~Hадежный FTP~
--------------------------------------------------------------------------------
Hi!
On Tue, 29 Oct 2002 17:18:21 +0000 (UTC), Ramazan Ja-Far wrote:
RJF>слов случайным образом. Тогда вероятность
RJF>необнаружения порчи имущества :-):
RJF>P(crc_ok/err) = 1/65536 // это условная вероятность
А также:
P(crc_not_ok/err) = 65535/65536
P(detected_err) = P(crc_not_ok/err) * P(err)
P(err) == P(undetected_err) + P(detected_err) :-)
RJF>И, соответственно, вероятность того, что в пакете
RJF>произошла порча и по CRC-16 это осталось
RJF>незамеченным:
RJF>P(undetected_err) = P(crc_ok/err) * P(err)
Фактически, P(undetected_err) - это вероятность
после посылки одного пакета получить его в битом
виде с CRC OK.
Hо т.к. при CRC not OK пакет пересылается заново,
на одно получение пакета может приходиться более
одной посылки. Следовательно, вероятность в конце
концов остаться "у разбитого пакета" :-) чуть
выше:
P(1KB_shit) = P(undetected_err) * (1 +
+ P(detected_err) + P(detected_err)^2 +
+ P(detected_err)^3 + ...) =
= P(undetected_err) / (1 - P(detected_err))
RJF>Тогда вероятность получить битый файл в X MBytes:
P(X_MB_shit) = 1 - (1 - P(1KB_shit))^(1024*X)
= 1 - ((1 - P(err))/(1 - P(detected_err)))^(1024*X)
Вот так правильнее. Конечно, это всё равно не
учитывает вероятные ошибки upstream, порчу
заголовков TCP/IP/Ethernet и т.п.
По этой формуле, имея 1% вероятности порчи пакетов,
P(100MB_shit) = 1.57%, P(600MB_shit) = 9.03%
Т.е. примерно каждый 10-й ISO файл будет битым.
--
Bye!
Ramazan
--- ifmail v.2.15dev5
* Origin: Svit Online (post does not reflect views of Golden Tele (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
