Перейти к содержимому


Фотография

Компьютерная программа сделала то, что человек не может понять.

программа TCP RemyCC алгоритм протокол

  • Авторизуйтесь для ответа в теме
Сообщений в теме: 15

#1 Format.C^

Format.C^

    Primus inter pares

  • Супермодераторы
  • 3176 сообщений
  • ГородХарьков

Отправлено 21 July 2013 - 18:17

Компьютер сгенерировал эффективные, но непонятные человеку алгоритмы ускорения TCP.

TCP (Transmission Control Protocol) — основной протокол интернета. Одна из его главных задач — бороться с перегрузками в сети (network congestion), когда возникают заторы из пакетов. Регулирование осуществляется путём взаимной подстройки скорости отправки запросов, причём для этого существует множество хитрых методов. Например, в Linux используется алгоритм под названием TCP Cubic, а под Windows — Compound TCP. Кроме них, существуют ещё TCP Tahoe, Reno, NewReno, Vegas, FAST, BIC и др.
Специалисты из Массачусетского технологического института разработали программу Remy, которая методом проб и ошибок пыталась улучшить существующие алгоритмы подавления заторов TCP. Результат превзошёл все ожидания. Эффективность алгоритмов RemyCC превзошла и TCP Cubic, и Compound TCP, и остальных «конкурентов» в различных сетевых условиях. Проблема только в том, что учёные не совсем понимают, за счёт чего именно Remy удалось показать такой феноменальный результат.

 

990f20853205b5dcbdc623b7d7c9ca84.png

 

Remy был протестирован в различных сетевых окружениях и везде превзошёл алгоритмы, созданные человеком. Например, в конфигурации, где восемь пользователей делят канал 15 Мбит/с (см. схему вверху), алгоритм Remy обеспечил более чем вдвое превосходящую среднюю по медиане скорость передачи данных с задержкой запросов менее чем вполовину от той, которую обеспечивают Compound TCP и TCP NewReno. По сравнению со стандартным TCP Cubic, пропускная способность выросла на 70%, а задержка запросов уменьшилась более чем втрое.
Тесты проводились в популярном симуляторе ns-2. Если внедрить Remy на реальных компьютерах, то мы увидим резкое увеличение скорости скачивания, уменьшение задержек в видеочатах и гораздо более грамотное распределение сетевых ресурсов.
Программа Remy работает на конкретном компьютере несколько часов, анализируя сетевой трафик, после чего вырабатывает конкретную реализацию алгоритма, наиболее эффективную для данного ПК.

 

c2859e0744b114ca15c676a3f5d0d2fc.png

 

«Мы точно не знаем, почему сгенерированные компьютером алгоритмы демонстрируют такой результат, — пишут разработчики. — Алгоритмы Remy создаются с учётом более 150 правил, и нужно осуществить реверс-инжиниринг, чтобы понять, как и почему они работают».
В любом случае, если доверить компьютеру оптимизацию сетевого протокола, то можно получить более высокие скорости и меньший пинг. Жаль, но причины этого мы можем и не понять.

 

Первоисточник

Исходники на гитхабе.


  • 3

Не зная покоя и отдыха, при лунном и солнечном свете мы делаем деньги из воздуха, чтоб после спустить их на ветер!

 


#2 mine777

mine777

    Продвинутый пользователь

  • Пользователи
  • PipPipPip
  • 934 сообщений

Отправлено 21 July 2013 - 18:41

там какой-то подвох  :lol:


  • 0

Mining.gif


#3 temrus63

temrus63

    Продвинутый пользователь

  • Пользователи
  • PipPipPip
  • 1849 сообщений

Отправлено 21 July 2013 - 18:43

.


Сообщение отредактировал temrus63: 17 January 2017 - 15:45

  • 1

#4 Format.C^

Format.C^

    Primus inter pares

  • Супермодераторы
  • 3176 сообщений
  • ГородХарьков

Отправлено 21 July 2013 - 19:04

mine777, какой такой подвох? я дал ссылку на исходники, скачай - проверь. Всё честно.

temrus63:biggrin:


  • 0

Не зная покоя и отдыха, при лунном и солнечном свете мы делаем деньги из воздуха, чтоб после спустить их на ветер!

 


#5 pan_asket

pan_asket

    Продвинутый пользователь

  • Пользователи
  • PipPipPip
  • 738 сообщений
  • ГородЕкатеринбург

Отправлено 21 July 2013 - 20:12

я в восторге! (намеренно сдержанный камент)


  • 0
>>> ГАРАНТ 1% <<<

>>> EX-CODE <<<

#6 workprog

workprog

    Новичок

  • Пользователи
  • Pip
  • 4 сообщений

Отправлено 21 July 2013 - 21:01

Компьютер сгенерировал эффективные, но непонятные человеку алгоритмы ускорения TCP.

То есть "ускорители интернета" реально существуют? и я зря не поставил себе эту программу? :huh:


  • 0

#7 Format.C^

Format.C^

    Primus inter pares

  • Супермодераторы
  • 3176 сообщений
  • ГородХарьков

Отправлено 21 July 2013 - 21:25

workprog, ничто в мире не совершенно, и интернет-протоколы тоже, поэтому эту прогу можно рассматривать как эффективный оптимизатор запросов протокола TCP.


  • 0

Не зная покоя и отдыха, при лунном и солнечном свете мы делаем деньги из воздуха, чтоб после спустить их на ветер!

 


#8 kr1z1s

kr1z1s

    Граммар наци модератор

  • Супермодераторы
  • 1657 сообщений
  • ГородСанкт-Петербург

Отправлено 21 July 2013 - 21:35

Format.C^, мы сюда весь Хабр перетащим?  :rolleyes:


  • 0

Saint-Petersburg p2pool nodes: - http://p2p-spb.xyz:9327/static/

Ноды для p2pool в Санкт-Петербурге


#9 Format.C^

Format.C^

    Primus inter pares

  • Супермодераторы
  • 3176 сообщений
  • ГородХарьков

Отправлено 21 July 2013 - 21:40

kr1z1s, конечно нет, только самое интересное и не обязательно с Хабра. :rolleyes:


  • 0

Не зная покоя и отдыха, при лунном и солнечном свете мы делаем деньги из воздуха, чтоб после спустить их на ветер!

 


#10 Razore

Razore

    Пользователь

  • Пользователи
  • PipPip
  • 387 сообщений

Отправлено 21 July 2013 - 21:42

Действительно интересно


  • 0

#11 Provok

Provok

    Продвинутый пользователь

  • Пользователи
  • PipPipPip
  • 1365 сообщений
  • ГородМосква

Отправлено 22 July 2013 - 08:33

Обычный случай использования принципа естественного отбора в разработке. Я еще 10 лет назад читал, как разрабатывали микросхему, различавшую 2 сигнала и получили нечто, которое работало быстро, экономично, но непонятно как (например, в ней были изолированные нерабочие логические блоки, но при их удалении микросхема переставала работать).


  • 0

#12 Format.C^

Format.C^

    Primus inter pares

  • Супермодераторы
  • 3176 сообщений
  • ГородХарьков

Отправлено 27 July 2013 - 23:33

Provok, я не думаю, что это "обычный принцип". Исходный алгоритм работы программы известен, а сгенерированный ею алгоритм непонятен даже разрабам, и результат непредсказуем...


  • 0

Не зная покоя и отдыха, при лунном и солнечном свете мы делаем деньги из воздуха, чтоб после спустить их на ветер!

 


#13 Gegun

Gegun

    Продвинутый пользователь

  • Пользователи
  • PipPipPip
  • 1273 сообщений

Отправлено 28 July 2013 - 03:52

Только я непонял из присутствующих тут кто-то пробовал эту прогу?)


  • 0

#14 Provok

Provok

    Продвинутый пользователь

  • Пользователи
  • PipPipPip
  • 1365 сообщений
  • ГородМосква

Отправлено 28 July 2013 - 11:40

я не думаю, что это "обычный принцип"

в чем принципиальное отличие именно этого случая?

Имеется исходная ситуация, указан критерий отбора и путем мутаций и естественного отбора выбирается наиболее подходящий потомок. Результат-то как раз предсказуем: это - наиболее эффективное выполнение поставленной задачи. А то, что непонятно, как именно задача выполняется - так это часто встречающаяся ситуация при разработке естественным отбором.

 

Кстати, было бы неплохо сделать программу, настраивающую ферму естественным отбором (для начала хотя бы подбором параметров CGMiner для лайтов)


  • 0

#15 Format.C^

Format.C^

    Primus inter pares

  • Супермодераторы
  • 3176 сообщений
  • ГородХарьков

Отправлено 28 July 2013 - 18:01

А то, что непонятно, как именно задача выполняется - так это часто встречающаяся ситуация при разработке естественным отбором.

Вот именно этого я и не знал, тогда похоже вы правы.

 

Кстати, было бы неплохо сделать программу, настраивающую ферму естественным отбором (для начала хотя бы подбором параметров CGMiner для лайтов)

Да, было бы неплохо, вот только кто возьмется её делать? Разве что попробовать предложить это IGHOR ...
  • 0

Не зная покоя и отдыха, при лунном и солнечном свете мы делаем деньги из воздуха, чтоб после спустить их на ветер!

 


#16 Shambler

Shambler

    Продвинутый пользователь

  • Bits.media Team
  • PipPipPip
  • 2190 сообщений
  • ГородРостов-на-Дону

Отправлено 28 July 2013 - 19:28

офигеть! генетические алгоритмы не всесильны, но потрясны по результатам!


  • 0

Прежде чем задавать вопрос прочти ТЕМУ ДЛЯ НОВИЧКОВ






Темы с аналогичным тегами программа, TCP, RemyCC, алгоритм, протокол

Количество пользователей, читающих эту тему: 0

0 пользователей, 0 гостей, 0 анонимных