"Coded TCP" спасет (мобильный) мир интернетов (и снова журнализды отжигаюд)
С недавнего времени тестирую я вот такой у нас в Германии мобильный интернет lidl mobile Smart-Tarif (НЕ LTE). Т.к качество не всегда желает лучшего (особенно в движении), меня чрезвычайно заинтересовала статья , прошедшая в гуглньюс -
Forscher erfinden Datenturbo ...
Dazu werden Datenpakete in eine mathematische Gleichung umgewandelt und verschickt. Anhand dieser können fehlende Daten erzeugt werden. Der Rechenaufwand soll "einfach", "linear" und deshalb sehr gering sein, heißt es.
краткий перевод:
"исследователи изобрели турбопередачу данных...пакеты данных с помощью...превращают в математическое уравнение и отсылают.. на основании уравнений возможно восстановить данные..."
------------
"Математическое открытие увеличило скорость Wi-Fi" пишут уже на россисйком сайте на русском
Лично мне по прочтению заметки сразу коды с проверкой на четность в памяти всплыли, а также
код, корректирующий ошибки,- множество сообщений, предназначенных для передачи по каналу связи с шумами, обладающее тем свойством, что окрестность ошибок каждого сообщения (т. е. совокупность искаженных вариантов этого сообщения) не пересекается с окрестностями ошибок других сообщений. Это свойство К. с и. о. позволяет правильно корректировать ошибки (т. е. правильно восстанавливать переданное сообщение) в тех (полученных на выходе канала) искаженных сообщениях, к-рые принадлежат своей окрестности ошибок. Элементы К. с и. о. используются при кодировании последовательностей информационных символов, вырабатываемых источником сообщений. Кодирование заключается в представлении информационной последовательности в специальной форме и введении в нее дополнительной информации ( избыточности). Избыточность обычно вводят путем добавления в сообщение тем или иным способом дополнительных символов. Напр., последовательность символов разбивается на блоки фиксированной длины к, а затем независимо один от другого блоки заменяются другими блоками большей длины п, к-рые являются элементами так наз. блокового К. с и. о. Известны [1] и другие способы введения избыточности и связанные с ними К. с и. о.
Который в радиотехнике используется , в теории передачи информации - учат его студенты.
На англицкой мове как то поспокойнее - тут http://www.technologyreview.com- чисто пиарят стартап Code-On Technologies, сайт которого почти нифига не имеет на момент написания поста
Тут вкратце поясняют. А тут http://web.mit.edu- статья Network coding meets TCP конца сентября 2008 года (дата стоит слева повертикали). Где уже подробно алгоритм рассматривают с теор. базой. На хапок я таки не увидел существенных различий по ср. с уже известными методами передачи инфо по эфиру. :_/ - авторы да новый алгоритм (де)кодирования сообщения предлагают, а также введение нового слоя в уже существующий TCP/IP стек:
The main idea behind TCP is to use acknowledgments
of newly received packets as they arrive in correct sequence order
in order to guarantee reliable transport and also as a feedback signal for the congestion control loop. This mechanism requires some modification for systems using network coding. The key difference to be dealt with is that under network coding the receiver does not obtain original packets of the message, but linear combinations of the packets that are then decoded to obtain the original message once enough such combinations have arrived. Hence, the notion of an ordered sequence of packets as used by TCP is missing, and further, a linear combination may bring in new information to a receiver even though it may not reveal an original packet immediately.
The current ACK mechanism does not allow the receiver to acknowledge a packet before it has been decoded.
For network coding, we need a modification of the standard TCP mechanism that acknowledges every unit of information received.
A new unit of information corresponds mathematically to a degree of freedom; essentially, once n degrees of freedom have been obtained, a message that would have required n unencoded packets can be decoded. We present a mechanism that performs the functions of TCP, namely reliable transport and congestion control, based on acknowledging every degree of freedom received, whether or not it reveals a new packet immediately...Our solution introduces a new network coding layer between the transport layer and the network layer of the protocol stack.
Про Coded TCP идет речь в магисторской работе от 2009 года TCP-Aware Network Coding with Opportunistic Scheduling in Wireless Mobile Ad Hoc Networks