The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"Google намерен использовать в Chrome по умолчанию сетевой пр..."
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Есть идеи по улучшению форума и сайта ? Пишите.
. "Google намерен использовать в Chrome по умолчанию сетевой пр..." +5 +/
Сообщение от Вася ты не прав (?), 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 пакетов, чтобы восстановить один потерянный)
За материалами про помехоустойчивое кодирование отправляют тебя в вики и в гугл.

Ответить | Правка | Наверх | Cообщить модератору

Оглавление
Google намерен использовать в Chrome по умолчанию сетевой пр..., opennews, 18-Апр-15, 19:59  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру