Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
4 июля 2015, 9:28:39 AM   # 1
 
 
Сообщений: 78
Цитировать по имени
цитировать ответ
по умолчанию Re: Численно найти оптимальный размер блока с помощью децентрализации-утилиты

Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome"
Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE
Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e
подробнее...


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Поиск оптимального размера блока о компромиссах - слишком больших, и у вас есть централизация, слишком мала, и Bitcoin не могут поддерживать множество пользователей. Как это может быть определена количественно? Вот простой и общий показатель добротности, "децентрализации полезности":

децентрализация полезность = потенциальное число полных узлов * потенциальное число пользователей

Децентрализация представляется возможным количеством полных узлов. Утилита представляет потенциальное число пользователей. Вопрос о нахождении оптимального размера блока тогда: как может децентрализации полезности быть максимальным? Например, это лучше, чтобы уменьшить потенциальное количество пользователей на 20%, если это будет означать 30% больше потенциальных полные узлы.

Потенциальное количество полных узлов

Для большинства жилых полных операторов узлов, ограничивающие факторы, вероятно, будут колпачки данных и скорость загрузки. Это трудно получить комбинированную статистику по этому вопросу, но я нашел один отличный набор данных. ФКС измерения Broadband Америка Отчет (см https://www.fcc.gov/reports/measuring-broadband-america-2014) Содержит множество данных о широкополосных интернет-подключений в США. Похвально, что они также сделали исходные данные доступны https://www.fcc.gov/measuring-broadband-america/2014/raw-data-fixed-2013. Данные якобы представитель общего потребительского населения.

Исходные данные содержат перекрестные ссылки скорости закачивать и общее использование (скачанные и закачанные байты). Я буду использовать общее использование для представления "доказанный" емкость - если пользователь имеет возможность передавать 20 Гб / месяц каких-либо данных, это свидетельствует о том, что они способны передавать 20 Гб / месяц блока данных Bitcoin, а 20 Гб / месяц вписывается в их кепке данных. Кроме того, я вычислил максимальное количество, которое может быть передано на их скорости загрузки, и если это было ниже, чем их общее использование, то, что становится их доказанная емкостью.

Вот результаты:

Этот график представляет собой долю пользователей, которые способны переносить сумму на оси х. Например, если мы устанавливаем ограничения на размер блоков так, что Биткойн нуждается в 10 Гб / месяц, а затем 98% пользователей могут работать полные узлы. Но если мы устанавливаем ограничения на размер блока, так что нужно Bitcoin 100 Гб / месяц, то только 67% пользователей могут работать полный узлов.

Я предполагаю, что есть 10000# люди там желающих работать полные узлы. Как размер блока увеличивается, растет доля тех людей, будет не в состоянии работать полные узлы из-за отсутствие потенциала данных.

Потенциальное количество пользователей

Я предполагаю, что каждый "пользователь" из Bitcoin требует 1000# байты по-цепи пространства каждый день. Это соответствует 2 - 4 транзакций в день, для каждого пользователя. Каждый МБ размера блока, то поддерживает 144000 пользователей Bitcoin. Layer-2 сети, такие как Lightning увеличит число потенциальных пользователей, так как пользователи (в среднем), требуют меньше на цепи пространства

Сочетание этих

Существует еще один вопрос: как же размер блока (в МБ) использование данных влияния (в МБ / месяц)? Я буду считать полностью полные блоки каждые 10 минут, и что Блок данные должны быть передан в общей сложности 10 раз. Это разумно, поскольку Bitcoin это сплетня сети P2P и транзакция / блоки, возможно, должны быть повторно переданы к сверстникам. Перенос сделки / блоков в общей сложности 10 раз означает, что полный узел может передавать, по меньшей мере, 9 коллегами1 и что приводит к достаточно быстрому распространению (< 5 хмель 10000 узлов). Так, например, 1 МБ блоков потребуется 44,6 ГБ / месяц емкости данных (1 MB * 4464 блоков / месяц * 10). Изменить: см , коэффициент умножения полосы пропускания, вероятно, ближе к 7.8.

Объединяя все это, вот что децентрализация полезность выглядит следующим образом:


Оптимальный размер блока составляет около 3,8 МБ.

Некоторые проблемы с этим анализом:
  • Набор данных для США. Мне не удалось найти достаточно хороший набор данных для где-нибудь еще.
  • Набор данных с 2013 г. сентября пропускная способность и использования выросла с тех пор, и будет продолжать расти.
  • Проверенная способность (т.е. использование) будет недооценивают фактическую максимальную емкость. Эта цифра 3 МБ достаточно консервативна.
  • Оптимальный размер блока обратно пропорционален коэффициенту умножения пропускной способности. Например, если предположить, что коэффициент равен 2 вместо 7,8 приводит к выводу, что оптимальный размер блока 15 МБ. Коэффициент умножения полосы пропускания 2 является теоретическим минимумом, который может быть получен с помощью. усовершенствования протокола Bitcoin P2P.

ТЛ; др: Торговля от децентрализации и количества пользователей в результатах широкополосной среды США в оптимальном размере блока 3,8 МБ. Благодаря усовершенствованиям протокола P2P это может быть до 15 МБ.

1Я предполагаю, что будущее, в котором IBLT является частью протокола Bitcoin P2P, так что данные транзакции не должны быть отправлены "дважды", Я также предполагаю, что большинство не-ретрансляция SPV узлы используют цветение фильтрации, так что не каждая сделка должна быть передана им.
#Все параметры, отмеченные "#" не имеют никакого отношения к оптимизации. Оказывается, что эти параметры настройка заканчивается перемасштабированием у-осей децентрализации полезности графа (который мы не заботиться о), но оставят ось х нетронутой (мы заботимся о том, как это имеет размер блока в Это).
someone42 сейчас офлайн Пожаловаться на someone42   Ответить с цитированием Мультицитирование сообщения от someone42 Быстрый ответ на сообщение someone42


Как заработать Биткоины?
Без вложений. Не майнинг.


4 июля 2015, 10:32:04 AM   # 2
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Численно найти оптимальный размер блока с помощью децентрализации-утилиты

Получил 1806 Биткоинов
Реальная история.





и что блок данных должен быть передан в общей сложности 10 раз. Это разумно, поскольку Bitcoin это сплетня сети P2P и транзакция / блоки, возможно, должны быть повторно переданы к сверстникам.

Это неправда. В среднем каждый узел должен получать каждую сделку и блок только один раз. Это означает, что в среднем каждый узел должен послать каждую транзакцию один раз. Некоторые (быстрые) узлы могут в конечном итоге отправки сделок много раз. Чем ближе ваш узел шахтеров, тем больше вероятность того, чтобы отправить блоки несколько раз.

Если вы подключены к 20 пэров и новая транзакция транслируется. В среднем 10 из тех сверстников, как только получит сделку. Каждый из этих пэров отправит Вам сообщение и с хэш сделки. Затем вы просите один из них, чтобы отправить вам сделку. После добавления транзакции в свой пул памяти, вы будете информировать другие 10 сверстников об этом, и один из них (в среднем) просить вас, чтобы отправить его к ним.

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

Это означает, что трансакционные издержки

коллеги * digest_size + 2 * размер сделки

Же логика применима к блокам, но реже.

С 20 коллегами и сделками 250 байт, что затраты

20 * 32 + 2 * 250 = +1140

Вы также получаете Сделку второй раз, когда вы получаете блок, и вы должны также направить блок к одному партнеру.

То есть еще 500 байт.

Это означает, что транзакция 250 байт стоит 1640 байт или 6,56 раза его базового размера.

Если блоки 1 МБ каждый, то узел нуждается в общую пропускную способность 6.56MB, чтобы не отставать.

Если узел отстает, то это уменьшает вероятность того, что ему необходимо отправить операции и блоки для своих сверстников. Это несколько снижает пропускную способность. Блоки и операции могут не должны быть направлены.
TierNolan сейчас офлайн Пожаловаться на TierNolan   Ответить с цитированием Мультицитирование сообщения от TierNolan Быстрый ответ на сообщение TierNolan

5 июля 2015, 6:06:17 AM   # 3
 
 
Сообщений: 78
Цитировать по имени
цитировать ответ
по умолчанию Re: Численно найти оптимальный размер блока с помощью децентрализации-утилиты


Это неправда. В среднем каждый узел должен получать каждую сделку и блок только один раз. Это означает, что в среднем каждый узел должен послать каждую транзакцию один раз. Некоторые (быстрые) узлы могут в конечном итоге отправки сделок много раз. Чем ближе ваш узел шахтеров, тем больше вероятность того, чтобы отправить блоки несколько раз.

Спасибо за помощь мне найти лучшее значение для коэффициента умножения полосы пропускания. Моя первоначальная догадка 10 действительно handwavy, и я согласен с вашей методикой. Но я хотел бы использовать реальные данные, так:
  • Количество пиров: 20 кажется хорошим минимальное значение для здоровой сети Bitcoin - 8 для исходящих соединений, 8 для входящих соединений, и некоторые из них для искателей / личеров.
  • ТЙ размер: средний размер ТЙ из последних 20160 блоков, начиная с блока 363900, составил 560 байт.
  • и сообщения: Мой перехватчик вошел 13743 пакетов с 18374 INV сообщений. В том числе различных накладных расходов протокола, результат был 98 байт на и.
  • TX Сообщения: Накладные (как определены из снифферов) составляли около 90 байт в сообщении ОГО - так в среднем по 650 байт в ОМ.
  • блокировать сообщения: Я буду считать, накладные расходы незначительны здесь, так как блоки объемные данные. Таким образом, блокирование сообщений способствуют в среднем 560 байт в ТХ.
Результат (20 * 98 + 2 * 650 + 2 * 560) / (560) = 7,8
Я буду обновлять мой оригинальный пост / графики с этим фактором.

Я в том числе накладные расходы, потому что интернет-провайдеры действительно рассчитывают накладные в сторону колпачками.

Интересно, что почти половина ширины полосы, приходящейся на один ПРД из-за INV сообщений. Похоже, что есть место для оптимизации там.
someone42 сейчас офлайн Пожаловаться на someone42   Ответить с цитированием Мультицитирование сообщения от someone42 Быстрый ответ на сообщение someone42

5 июля 2015, 7:39:41 AM   # 4
 
 
Сообщения: 428
Цитировать по имени
цитировать ответ
по умолчанию Re: Численно найти оптимальный размер блока с помощью децентрализации-утилиты

Там много произвольных допущений здесь.

1.) Все потенциальные узлы способны и готовы использовать 100% от их скорости загрузки для распространения блока.

2.) 10000 узлов является идеальным числом узлов.

3.) западные широкополосные скорости единственные сетей мы должны рассмотреть. ("Мне не удалось найти достаточно хороший набор данных для где-нибудь еще.")

4.) Вопрос о финансировании после инфляции сети будет решен в будущем.

5.) Узлы готовы загрузить 20GB / месяц совокупно до бесконечности.

6.) Мы должны рассмотреть вилки в Bitcoin, что мы подозреваем, вероятно, потребуется больше вилки в будущем.

7.) Плохие предположения не приведут к размеру блока Bitcoin, который в конечном счете, неустойчивый.
DumbFruit сейчас офлайн Пожаловаться на DumbFruit   Ответить с цитированием Мультицитирование сообщения от DumbFruit Быстрый ответ на сообщение DumbFruit

5 июля 2015, 7:55:16 AM   # 5
 
 
Сообщения: 2366
Цитировать по имени
цитировать ответ
по умолчанию Re: Численно найти оптимальный размер блока с помощью децентрализации-утилиты

Предполагая, что пользователь будет использовать все их пропускной способности, вероятно, не хорошо, Вы, вероятно, нужно назначить маргинальную utlity для запуска узла, а затем масштабирование их допуск на основе их предельной полезности и доступной пропускной способности.

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

gmaxwell сейчас офлайн Пожаловаться на gmaxwell   Ответить с цитированием Мультицитирование сообщения от gmaxwell Быстрый ответ на сообщение gmaxwell

5 июля 2015, 7:58:22 AM   # 6
 
 
Сообщения: 714
Цитировать по имени
цитировать ответ
по умолчанию Re: Численно найти оптимальный размер блока с помощью децентрализации-утилиты

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

Создание интерактивного инструмента из-за этого может быть очень полезно, потому что тогда это может быть интересно для тех, кто играл с ним. Он будет оставаться весьма субъективным, но, по крайней мере, это может придать некоторый рациональный анализ в дискуссии, и имеет потенциал, чтобы сделать некоторые люди меняют / уточнить свое мнение.
mmeijeri сейчас офлайн Пожаловаться на mmeijeri   Ответить с цитированием Мультицитирование сообщения от mmeijeri Быстрый ответ на сообщение mmeijeri



Как заработать Биткоины?

Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包

bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW