Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
13 декабря 2013, 11:21:18 AM   # 1
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Снижение узлов горнодобывающих хранений и сжатие набора UTXO

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


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

При обрезке, все операции в сете UTXO должны быть сохранены. Там нет смысла во всех узлах, хранящих всю эту информацию.

Каждая запись в UTXO набор просто нужно записать блочный индекс, индекс сделок и индекс выхода.

Запись UTXO набор должен включать в себя индекс блока 3 байт (до блока 16 млн или около того), индекс транзакции в 2 байта, и индекс производства в 1 байт. Они могут быть формально типами переменной длиной целого.

Это работает как 6 байтов, которые должны быть сохранены для каждого UTXO установить запись, а не нуждаясь по крайней мере, 250 байт на транзакцию.

При загрузке цепи, узел будет (первым заголовки) найти самую длинную цепь POW, а затем сканировать эту цепочку от генезиса до самой длинной точки. Это может снимок UTXO установить каждые несколько блоков, когда он приближается к концу цепи (... 100000, 10000, 1000, 100, 20 блоков назад, а затем все последние 20 блоков, как diff).

Если вилка случается, что меньше, чем 20 блоков (почти все запрещая вилки на основе ошибки), это может пересчитывать набор из переформатирования:. Система точной снимок не столь критична. Diffs, скорее всего, улучшить положение вещей, особенно за последние 20 снимков.

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

Если это сочеталось с "расширенный" сделки, то это может сделать подпись чеки. Расширены транзакции содержат все входные сделок сделки (и Merkle пути из заголовка блока). Кошелек может хранить транзакции, которые платят в любой из его адресов. Это позволило бы ему построить расширенную транзакцию, когда он тратил.

Если узел получил расширенную транзакцию, было бы проверить

- путь Merkle для всех входных транзакций (требуется блок заголовков)
- подписи для всех входов (требуется ввод транзакций)
- входы не удваивают потраченные (требуется набор utxo)

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

Расширенные операции возлагать бремя хранения ОГО на владельцах выходов, а не требуя, чтобы все узлы для хранения информации.

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

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

Жесткая вилка сделает это еще более эффективным. Каждый выход сделка может быть просто МАСТ (Merkle абстрактного синтаксического дерева) хэш и она может быть включена непосредственно в Merkle дерево блока.

Расширена сделка будет включать в себя путь к корню МАСТЫ для каждого входа, а затем сценарий сига (который может быть проверен по отношению к корню МАСТЫ). Это означает, что если входной сигнал с очень крупной сделки, он по-прежнему очень мало.

Тем не менее, даже без жестких вилок, это позволит использовать узлы гораздо меньше мест на диск (но использовать более высокий пропускную способность).

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

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


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


13 декабря 2013, 1:05:18 PM   # 2
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Снижение узлов горнодобывающих хранений и сжатие набора UTXO

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





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

13 декабря 2013, 1:23:08 PM   # 3
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Снижение узлов горнодобывающих хранений и сжатие набора UTXO

При обрезке, все операции в сете UTXO должны быть сохранены. Там нет смысла во всех узлах, хранящих всю эту информацию.
Как вы видите узел в состоянии проверить правильность нового блока, если он не будет иметь всю базу данных UTXO?

Он должен был бы иметь расширенный блок, а не только стандартный блок.

Блок в настоящее время в основном только заголовок + список транзакций.

<заголовок>
<Количество транзакций>
TX [0]
TX [1]
...

Вместо этого, расширенный блок будет что-то вроде

<заголовок>
<Количество транзакций>
TX [0]
    <Количество входных>
    TX для входа 1; путь Merkle
    TX для входа 2; путь Merkle
    ....

TX [1]
    <Количество входных>
    TX для входа 1; путь Merkle
    TX для входа 2; путь Merkle
    ...

....

Средняя сделка составляет 250 байт, а большинство сделок имеют 2 входа. Если есть 4096 транзакций в блоке, то есть 12 уровней дерева Merkle вниз к сделке. Это дает 32 байта * 12 = 384 байт для Merkle пути. Это означает, что каждый вход будет около 250 + 384 = 634 байт.

Это дает 634 * 2 + 250 = 1518 байт для каждой расширенной операции. Это в 6 раз больше, чем просто включая сделку.

Однако, как только у вас есть все входы в сделку, узел может сделать проверку без необходимости базы данных всех транзакций.

Мягкая вилка может быть добавлена ​​установкой максимального размера блока расширенного к 6MB (в дополнении к обычному блоку представлению ограничивается 1 Мб).

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

13 декабря 2013, 1:46:01 PM   # 4
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Снижение узлов горнодобывающих хранений и сжатие набора UTXO

Однако, как только у вас есть все входы в сделку, узел может сделать проверку без необходимости базы данных всех транзакций.
Но как насчет проверки объема?
Каждый UTXO имеет определенную BTC значение, связанное с ним, и каждая транзакция не должна тратить больше, чем сумма всех его входов.
Даже если он правильно подписан, и даже если он был добывали в блок с действительным военнопленным - он должен еще проверить объемы сделок, которые я не совсем понимаю, это возможно, если у вас нет полной базы данных.
piotr_n сейчас офлайн Пожаловаться на piotr_n   Ответить с цитированием Мультицитирование сообщения от piotr_n Быстрый ответ на сообщение piotr_n

13 декабря 2013, 1:55:47 PM   # 5
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Снижение узлов горнодобывающих хранений и сжатие набора UTXO

Но как насчет проверки объема?
Каждый UTXO имеет определенную BTC значение, связанное с ним, и каждая транзакция не должна тратить больше, чем сумма всех его входов.
Даже если он правильно подписан, и даже если он был добывали в блок с действительным военнопленным - он должен еще проверить объемы сделок, которые я не совсем понимаю, это возможно, если у вас нет полной базы данных.

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

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

Единственная дополнительная информация вам нужна цепь заголовка и множество UTXO.

Это уменьшает нагрузку на каждом узле. 

Там по-прежнему необходимо будет некоторые узлы, которые преобразовывают операции в расширенных операций. Они могут быть релейные узлы, которые имеют всю базу данных.

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

13 декабря 2013, 2:01:45 PM   # 6
 
 
Сообщения: 1778
Цитировать по имени
цитировать ответ
по умолчанию Re: Снижение узлов горнодобывающих хранений и сжатие набора UTXO

Отлично.
Теперь я думаю, что я - спасибо за объяснение!

Я лично нравится "расширенные операции" идея; где каждый ТХ транслируется вместе со своими входными-передатчиками.
В наши дни это реальная хлопот проверки подписи транзакции, в то время как входы бог знает где.
piotr_n сейчас офлайн Пожаловаться на piotr_n   Ответить с цитированием Мультицитирование сообщения от piotr_n Быстрый ответ на сообщение piotr_n

13 декабря 2013, 2:07:14 PM   # 7
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Снижение узлов горнодобывающих хранений и сжатие набора UTXO

В наши дни это реальная хлопот проверки подписи транзакции, в то время как входы бог знает где.

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



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

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

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

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW