Исходное сообщение
"Google намерен использовать в Chrome по умолчанию сетевой пр..." Отправлено Вася ты не прав, 19-Апр-15 02:18
> Причём тут вообще RAID? Тут 100% избыточность или 200%, как понять, что > и где потеряется? Как канал связи проверить, пингами (ICMP)? В тестовых > условия всё действительно будет супер..., вот плохой канал, а вот хороший... Почитай про UDP. Там чексуммы на каждом пакете. С точки зрения того, кто сидит поверх UDP, любой пакет либо "дошел целиком", либо "не дошел вообще" (на практике 16 бит чексуммы бывает мало, поэтому можно прикрутить дополнительный контроль целостности данных сверху). Теперь про избыточность и твои проценты. Ну представь себе, что у тебя пакеты P1...P100. Сто штук, как в примере. Можно было бы отправить дополнительно P101 = P1 ^ P2 ^ ... ^ P100. (где ^ - это XOR) Разумеется речь идёт про полезный payload, а сбоку лежат служебные метаданные (поэтому ты знаешь, какой пакет какой). Теперь вспоминаем про UDP. С точки зрения получателя дошли все пакеты, кроме, допустим, 45-го (и не важно, побились там данные, или он потерялся где-то). Как его восстановить? Очень просто. P45 = P1 ^ P2 ^ ... ^ P44 ^ P46 ^ P47 ... P101. Это базовая идея. Разумеется, на практике используются другие, более интересные способы кодирования. В общем случае ты можешь балансировать оверхед (в моём примере - 1%) и процент потерь, которые ты можешь прежить без проблем. И лэтенси восстановления на практике куда ниже (не нужно ждать 100 пакетов, чтобы восстановить один потерянный) За материалами про помехоустойчивое кодирование отправляют тебя в вики и в гугл.