Темні цілі цілі: обчислення загального призначення на маршрутизаторах Інтернету

Грег Еган у своїй вигадці «Темні цілі особи» (розповідь про два всесвіти з двома різними математиками, що спілкуються за допомогою доведення теорем про непослідовність арифметики) стверджує, що можна побудувати комп'ютер загального призначення виключно на існуючих інтернет-маршрутизаторах, використовуючи лише його основні функціональні можливості комутації пакетів (і корекція контрольної суми, якщо бути точним).

Чи можливо це в принципі?

Оновлення.

Щоб зробити питання більш точним:

Який абсолютно мінімальний набір властивостей мережі маршрутизаторів повинен мати, щоб над ним можна було побудувати комп'ютер загального призначення?

Це може бути корисно:

Паразитні обчислення - це приклад потенційної технології, яку можна розглядати одночасно як загрозу чи здорове доповнення до всесвіту в Інтернеті. В Інтернеті надійне спілкування гарантується стандартним набором протоколів, якими користуються всі комп'ютери. Ці протоколи можна використовувати для обчислення комунікаційної інфраструктури, перетворюючи Інтернет в розподілений комп'ютер, в якому сервери мимоволі виконують обчислення від імені віддаленого вузла . У цій моделі одна машина змушує цільові комп’ютери вирішувати частину складної обчислювальної задачі, просто залучаючи їх у стандартне спілкування.

На веб-сайті для обчислення паразитів ви можете отримати детальну інформацію про те, як можна вирішити проблему 3-SAT за допомогою контрольної суми пакетів TCP .

Інші корисні посилання:

• Доповідь семінару з обчислень на паразитах від KKMaharana
• Стаття природи про паразитичні обчислення (серпень 2001 р.)

Один підхід до використання інтернет-роутерів тощо як комп'ютера був опублікований у листі в «Природах» Альбертом-Ласло Барабасі, Вінсентом У. Фріхом, Хавонг Чонгом та Джеєм Б. Брокманом. Вони назвали ідею Паразитичні обчислення . Їх ідея полягає у використанні перевірок, проведених у протоколах TCP, для виконання розрахунків та вирішення NP-повних проблем в режимі офлайн, хоча і в режимі он-лайн. Робота тут поширилася на повністю функціонуючу віртуальну машину. Надано багато документації (німецькою мовою) і навіть вихідний код.

У книзі " Тиша на дроті" описано, як цю ідею можна поширити для використання пакетів, що плавають по Інтернету як оперативної пам'яті, надсилаючи неправильно сформовані пакети, що містять дані, які згодом отримують відмови. Обсяг оперативної пам’яті дорівнює кількості відправлених пакетів, кратному розміру пакетів.