pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 08:50:12 AM |
|
Во. Пофиксил. --- diatest.old 2012-03-09 10:12:03.000000000 +0200 +++ diatest 2012-03-09 10:56:24.178976763 +0200 @@ -9,8 +9,8 @@ winestim = 600 -check_prev = 0 -check_preprev = 0 +check_prev = 1 +check_preprev = 1 prices = [] checks = [] @@ -32,12 +32,12 @@ def reprice(h): print "=====checkpoint @", h - if h == 0: + if h <= 1: return old_price - if h == 2016: + if h <= 2017: return old_price - n_prev = h - check_prev - n_preprev = check_prev - check_preprev + n_prev = h - check_prev - 1 + n_preprev = check_prev - check_preprev - 1 if n_prev ==0 and n_preprev ==0: return old_price/4 if n_prev == 0: @@ -45,7 +45,7 @@ if n_preprev == 0: return old_price * 4; ts_prev = times[h-1] - times[check_prev] - ts_preprev = times[check_prev] - times[check_preprev] + ts_preprev = times[check_prev-1] - times[check_preprev] print "check_prev=",check_prev," check_preprev=",check_preprev print "nprev=", n_prev, " npprev=",n_preprev print "tsprev=", ts_prev, " tspprev=",ts_preprev @@ -67,11 +67,11 @@ for x in range(0, last): times.append(0) -for z in range(0, last): +for z in range(1, last): times[z] = set_time(z) # if z !=0: # print "Block #",z," time=", times[z], "diff=", times[z]-times[z-1] - if z < 2016: + if z < 2016 or (times[z] - times[1]) < 1209600: continue if ((z - check_prev) % 2016 == 0):
Результат: при равномерном распределении спроса (random) и стартовой цене 0.02, за 200к блоков min & max prices were = 0.0199220322999 0.0200676816951
checkpoints were :
[2016, 3907, 5800, 7692, 9586, 11486, 13373, 15262, 17154, 19048, 20941, 22834, 24727, 26623, 28515, 30409, 32301, 34193, 36088, 37980, 39867, 41759, 43651, 45539, 47432, 49321, 51212, 53102, 54992, 56885, 58777, 60667, 62562, 64455, 66347, 68239, 70131, 72025, 73913, 75804, 77695, 79586, 81478, 83367, 85260, 87153, 89043, 90934, 92824, 94714, 96606, 98494, 100386, 102276, 104167, 106059, 107950, 109842, 111737, 113630, 115522, 117414, 119306, 121200, 123090, 124985, 126876, 128766, 130657, 132548, 134438, 136333, 138226, 140121, 142012, 143904, 145797, 147690, 149583, 151476, 153369, 155262, 157153, 159046, 160937, 162828, 164721, 166609, 168503, 170396, 172287, 174176, 176067, 177960, 179855, 181745, 183635, 185525, 187419, 189312, 191200, 193091, 194982, 196875, 198770]
http://pastebin.com/8UDWrXfp0.78% изменение за 4 года. Вполне себе ничего для рэнда. Удивительная стабильность в наше то время =)
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 09:16:08 AM |
|
Пусть будет 42000 блоков. Примерно год при нормальной активности.
Но у каждого неймспейса будет своя оптимальная частота блоков. То есть у одних это будет год, у других 10 лет... Непорядок =) Говорю ж, ттл надо в биткоин блоках считать. Раз уж у нас есть маппинг соответствия одних блоков другим...
Пусть тогда будет в биткоин блоках, 52560 (6x24x365).
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 09:27:54 AM |
|
Теперь смотри. Иммитируем спонтанный фазовый переход системы. Допустим в районе блока 15000 с неймспейсом что то произошло и спрос резко упал, то есть блоки стали выходить стабильно реже. Как отреагирует система? Иммитация ситуации. После блока 15000 замедляем выход блоков. def set_time(b): if b <= 1: return 1370000000 if b < 15000: return int(times[b-1] + winestim + random.randrange(-10, 90)) else: return int(times[b-1] + winestim + random.randrange(200, 1000))
Результат: чекпоинт K новая_цена 13372 0.99902716676 0.0199641703093 15140 0.935328976233 0.0186730669768 16153 0.572426654024 0.0106889612499 17155 0.989222036231 0.0105737560128 18158 1.00095017004 0.010583802879
min & max prices were = 0.0105674481166 0.0199923549873
Спустя 1 чекпоинт цена адекватно просела и больше особо не изменялась! Блоки стали выходить гораздо реже. То что надо. http://pastebin.com/0091kP6R
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 09:33:39 AM |
|
Так ты хочешь для ВСЕХ неймспейсов сделать одинаковый TTL или для каждого свой ? Но для тестов мы пока используем как бы один неймспейс То есть TTL примерно один год в обычном выражении, так ? Я то хочу взять цену исходя из доходов в $ ![Grin](https://bitcointalk.org/Smileys/default/grin.gif) И сделать прогоны с разной нач ценой , скажем 5$/год , 10$/год и 15$/год Для всех одинаковый. Это возможно посчитать только учитывая все обратки: - воздействие спроса на price - воздействие оборота по DIANNA на курс USD/BTC то есть только на практике Дело здесь не в цене, а в обратных связях. Если они есть и правильные, цена найдет свое значение согласно спросу. Система должна правильно реагировать на изменения в активности.
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 09:48:43 AM |
|
Думаю сделать domain просто набором байт до 64 байт. Система интерпретирует при внутреннем поиске этот набор не как строку, а как просто байты.
Что в эти байты пихать - юникод или ASCII - решать имплементаторам.
Если это доменное имя mydomain.dia.i2p, то domain здесь будет "mydomain". Регистратор должен положить этот домен в lowercase в базу. И искать домен нужно, предварительно преобразовав строку поиска в lowercase.
Ну это в общем выбор за неймспейсами и их днс клиентами.
|
|
|
|
rPman
Legendary
Offline
Activity: 1120
Merit: 1069
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 10:04:52 AM |
|
О формате представления данных в базе 'имя -> информация о домене' есть какие-то наработки? может что готовое?
Для обычных доменов как минимум нужна поддержка метасимвола * (*.mydomain.diana), много IP на домен (плюс географическая привязка), в т.ч. алиасы в другие сети/цепочки... может еще что, я просто не в курсе в текущих веяниях DNS в Интернет.
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 10:38:28 AM Last edit: March 09, 2012, 10:55:03 AM by pent |
|
О формате представления данных в базе 'имя -> информация о домене' есть какие-то наработки? может что готовое?
Для обычных доменов как минимум нужна поддержка метасимвола * (*.mydomain.diana), много IP на домен (плюс географическая привязка), в т.ч. алиасы в другие сети/цепочки... может еще что, я просто не в курсе в текущих веяниях DNS в Интернет.
Если ты имеешь в виду семантику <VALUE> домена, то глянь сюда: http://dianna-project.org/wiki/NamespaceЭто тоже дело имплементаторов - что туда пихать и в каком формате. Конкретно для твоего случая отвечаю. Допустим, TLD .diana соответствует неймспейс 100. Есть какая то страничка в вики для этого неймспейса с RFC-подобным описанием, что именно и в каком формате должно содержаться в <VALUE>. Может быть это будет даже RFC. А может у неймспейса будет свой сайт. Вариантов много. Ладно, не буду грузить вариантами, перейду к конкретике. Значит в этом неймспейсе домен mydomain.diana будет иметь имя "mydomain". Я так понимаю, если речь идет об централизованном IP, то будет использоваться традиционная схема DNS. А значит домен "mydomain" будет иметь <VALUE>: @ IN NS ns1.hosting.com. ; @ IN NS ns2.hosting.com.; А уже на этих NS'ах будет стоять бинд и расчехлять всякие вайлдкарды *.mydomain.diana => IP,IP,IP Другой пример - децентрализованная I2P с TLD .dia.i2p и доменом mail.dia.i2p, которому будет соответствовать дестинейшин хеш. Для I2P будет неймспейс 1, в нем будет запись с именем "mail" и значением: Y~V8YK2M-my6-Gw0lkrkJouxeqPuB03idp-4uT9pkIXCA5nki9m4YFfPObSPv0E7c2shBxwlUo-6beaRQ-7tCawJssDRc0C0PhRj12QUYYdtZP7JS8SQXy68gZIylY-wfyEXleIC4mYY5mSthhdUUfyo1lqzrdHc1NpjPBxRJcyMBFBGUeM7Of9E9M518jXpVl0bAmxSnr5dy7sgKAVNufzfqIBfEHnmL2ZYH78FoGnPybsV0F9~154emkmt89ZUbx0BuYvH3kT1zin8pSxKw1NqxvqYt7p8CElq1--U38rO9U5Y~kLB9f6F3RYJdkl28ANkvdgJUgqiHLVI5oPWATrJLAOokyGKhK4Xl4Bjp4SCuemxHwTOGyd-4Kl8cO41u3w1LksndX9stkV6U1X0gL9BeSIoa1997IgMLVbUiDMyCz7-cA0y2tc0EdQdlpc2y77nTdo7z23dMSJzWDXsrfmLhX7M24D70htLLc1dpwZ1BUEvM1uPqGfsBSrHdl-sAAAA Именно этот дестинейшин хеш сейчас соответствует хосту mail.i2p Однако он содержится в файле hosts.txt конфиг директории i2p, навязан разработчиками, ничем не подписан и не авторизован. И получится у нас вот такая вот штука: http://i2psupport.org/ (с чего все началось собсно) ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fi2psupport.org%2Fimages%2Fsopa12.jpeg&t=665&c=CV1as7XvYgc_LA) Только я рисовал это для неймкоин ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif) будет mywebsite.dia.i2p или mywebsite.tor =) Это будет бомба. Форк Интернет без контроля и границ. Никто не сможет вычислить и закрыть сайт, а серфинг по таким сайтам станет удобным и понятным. Полная криптоанархия!
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 11:13:22 AM |
|
Для централизованных IP сетей тоже будет полезно забить себе какой то namespace и объявить его как TLD .diana, как верно подметил rpMan. Почему? Потому что вот эта запись, которая будет храниться в DIANNA: @ IN NS ns1.hosting.com. ; @ IN NS ns2.hosting.com.; вообщето сейчас эта запись хранится на рутовых корневых серверах IANA/ICANN. И все эти сервера расположены в США. Лишь зеркала по миру раскиданы. В последнее время до амеров начало доходить, что эти сервера вообще то стоят у них и они имеют власть затереть любую такую запись на основании SOPA/PIPA запроса. Мол, сайт что то там нарушает. Явный пример беспредела: http://www.megaupload.com/Зайдите и убедитесь что может быть с каждым сайтом. Так вот нехер хранить такие записи на центральных серверах =) Конечно, по IP могут прикрыть, но можно ведь переехать. Домен то не потеряешь - он в цепи DIANNA. А там его не так то просто выпилить. Но вообще всю эту кашу я специально для I2P заварил =) Там реально ТруЪ получится.
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 11:45:00 AM |
|
Мой на Ы устарел. Этот почти верный, насколько я могу судить невыспавшимся мозгом.
Надо усложнять скрипт.
Ввести функцию создания блока. Она будет добавлять транзакции, считать общую их цену, вычислять PDiff. Время появления такого блока будет рассчитываться исходя из BitcoinDiff + PDiff*BitcoinDiff и текущего хешрейта сети биткоин (допустим он постоянный).
Когда складываем транзакции, для упрощения берем их цену из текущего блока.
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 12:02:46 PM Last edit: March 09, 2012, 12:45:57 PM by pent |
|
Ну нормально =) Надо ввести еще функцию жадности майнеров. Это какая то обратная парабола вероятности от PDiff, означающая что майнер запустить блок в сеть. То есть, например на значениях PDiff ~10% высчитать блок не проблема. Вероятность хорошая. Больше - геморой с расчетом. Меньше - жаба давит. То есть функция майнерской жадности пусть будет выглядеть так: p(PDiff)=100 - 4*(PDiff*100-10)^2 ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fimg802.imageshack.us%2Fimg802%2F701%2Fgraph1v.png&t=665&c=bEcIYJ4LyiUvLw) Только Pdiff сюда передается не в процентах, а так, float. Фунrция возращает вероятность от 0 до 100 что данный блок с данным PDiff будет запущен в майнинг. А значит он выйдет через time = BitcoinDiff*(1+PDiff) * 2**32 / hashrate BitcoinDiff,hashrate брать текущие, считать их константами. И поехали. Добавляем транзакции в блоки, выпускаем блоки, делаем репрайс и т.п. Таким образом мы сэмулируем поведение майнеров. Оно довольно предсказуемо =)
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 12:45:18 PM Last edit: March 10, 2012, 02:08:59 AM by pent |
|
Ну и последнее, нам надо сэмулировать спрос. А вот тут сложнее. Предположим что курс BTC фиксированный. И рядового юзера устраивает цена $0.1 = 0.02BTC. Предположим, спрос будет в виде SQRT фукнции, в зависимости от номера блока: num_transactions(num_block)=10*sqrt(5*num_block) ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fimg849.imageshack.us%2Fimg849%2F5006%2Fgraphk.png&t=665&c=MyWSl4i7tdCkIA) Однако клиенты могут быть довольны или недовольны ценой и спрос в зависимости от этого будет увеличиваться или падать. Тогда надо ввести функцию, описывающую довольство клиентов. Очевидно коэффициент довольства будет равен 1 при цене в 0.02BTC. При цене ниже, коэфициент довольства будет резко увеличиваться. Если выше - резко падать. То есть, если предположить что p=price/base_price (base_price=0.02), то довольство будет dov(p)=2^(2*(1-p)) ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fimg43.imageshack.us%2Fimg43%2F4007%2Fgraph3m.png&t=665&c=zGg3DeUt-e6DSg) Тогда количество транзакций на блок с номером N будет NumTrans(N,price)=num_transactions(N)*dov(price/0.02) Но майнеры не могут принять прям все транзакции. Надо будет добавлять это количество транзакций в некий буфер ожидания. А из него по одной в блок и считать вероятность его появления по вышеуказанной формуле. Вероятность свершилась - вышел блок.
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 12:52:55 PM Last edit: March 09, 2012, 01:04:26 PM by pent |
|
Ukigo, сделай плз эти все вещи ) Я погляжу код и запустим эмулятор. Надеюсь я все учел. Не учел только влияние оборота дианы на курс биткоина. А оно будет.
Короче потом сэмулируем влияние на курс. Это тоже не сложно.
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 01:57:17 PM |
|
Смотри. Пусть транзакции у нас по 0.1 BTC. Тогда если майнер возьмет 50 транзакций, то его PDiff=50*0.1/50=0.1 (или 10%) Теперь смотри на обратную параболу. 10% соответствует вероятность 100%: p(0.1)=100 - 4*(0.1*100-10)^2=100% Значит этот блок выйдет через (BitcoinDiff*1.1 * 2**32 / hashrate) секунд. Если майнер взял 60 транзакций, то Pdiff уже 60*0.1/50=0.12 (12%) p(0.12)=100 - 4*(0.12*100-10)^2=84% Значит, запускаем rand(0,100). Если 0 <= rand(0,100) <= 84, то блок выйдет через (BitcoinDiff*1.1 * 2**32 / hashrate) секунд. Если нет, то повторяем процедуру через 600 секунд.
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 02:05:18 PM |
|
Но вообще это выглядеть будет так.
Существует буфер, куда добавляются "заказы" каждый раз в 600 секунд по функции NumTrans(N,price)=num_transactions(N)*dov(price/0.02), где N - номер "раза".
Из этого буфера майнер забирает транзакции в блоки.
Он должен набрать транзакций на PDiff~=10%. Тогда он выпускает блок. Если он не может выпустить блок по причине недостатка транзакций, он пытается его выпустить с вероятностью
p(PDiff)=100 - 4*(PDiff*100-10)^2
Если же он "перебрал" транзакций из буфера, то он тоже пытается выпустить блок с этой вероятностью.
То есть система "шагает" шагом в 600 секунд. Каждый шаг наполняет буфер транзакций по функции. И каждые 600 сек принимается решение о выпуске блока дианы (если предыдущий успел рассчитаться).
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 02:10:42 PM |
|
Хотя нет, в сад жаность майнера. Пусть делает что делает.
Сколько набрал из буфера - по такому PDiff и посчитал блок и выпустил его через соотв. количество секунд time = BitcoinDiff*(1+PDiff) * 2**32 / hashrate
Следующий блок можно считать только если выпущен предыдущий. То есть если на момент следующего "шага" системы предыдущий еще не выпустился, то следующий не считается.
Посмотрим как система сожрет такой SQRT спрос =)
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 09, 2012, 02:22:44 PM |
|
ну вроде да
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 10, 2012, 04:23:13 AM |
|
Так, корректировка. Значит спрос у нас будет такой: sqrt(5*x) Где x = шаг в 10 минут ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fimg259.imageshack.us%2Fimg259%2F999%2Fgraph4.png&t=665&c=7wE7cfzgzNwr6A) Довольство клиентов будет измеряться более простой функцией good_price/price При good_price=1 вот такое довольство будет ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fimg191.imageshack.us%2Fimg191%2F9040%2Fgraph5te.png&t=665&c=eSqWpETiclL11w) Еще довольство будет зависеть от скорости выхода блоков. Ведь если блок выходит раз в неделю, то кому это надо, правильно? Допустим, 5 часов - терпимый промежуток выхода блоков 43200/blktime ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fimg851.imageshack.us%2Fimg851%2F5023%2Fgraph6.png&t=665&c=CF_0IWDwds-IyA) Тогда функция спроса будет такая def num_domain_trans(step, prc, blktime): return sqrt(5*step)*(start_price/prc)*(43200/blktime) ## changed coeff. 10 --> 2 !!!
Я чесно не подгоняю ничего, я просто ввожу какие то адекватные обратные связи вида 1/x Погоняем на другом спросе потом Значит эмулятор будет такой http://pastebin.com/HeP3kQKVПолучается вот что http://dianna-project.org/c/diaemu.log
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 10, 2012, 04:50:11 AM |
|
Получается такое Шаг на графике - 10 минут. Т.е. если step=100, то это 1000 минут. step типа время. Время нахождения блока ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fdianna-project.org%2Fc%2Fdia-blocktime.png&t=665&c=93r0H_EFMPuAZA) Транзакций на блок ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fdianna-project.org%2Fc%2Fdia-numtx.png&t=665&c=TfjUyxW9Np7NsA) Цена транзакции ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fdianna-project.org%2Fc%2Fdia-price.png&t=665&c=XAMXWHaerbRUvA) Доход майнеров на блок ![](https://ip.bitcointalk.org/?u=http%3A%2F%2Fdianna-project.org%2Fc%2Fdia-fees.png&t=665&c=GdlIZs51tJ97Zg)
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 10, 2012, 05:31:36 AM |
|
|
|
|
|
pent (OP)
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
March 10, 2012, 05:47:59 AM |
|
Ты шагал блоками дианы, а я шагаю блоками биткоин - почти реальным временем.
TTL я думаю будет измеряться в блоках биткоин. У нас же есть соответствие.
|
|
|
|
|