Received-SPF: pass (sog-mx-3.v43.ch3.sourceforge.com: domain of gmail.com
	designates 209.85.220.50 as permitted sender)
	client-ip=209.85.220.50;
	envelope-from=christophe.biocca@gmail.com;
	helo=mail-pa0-f50.google.com; 
MIME-Version: 1.0
In-Reply-To: <63B3BF21-C487-4D62-8BB8-18C90F2C3F4C@rbrune.de>
References: <63B3BF21-C487-4D62-8BB8-18C90F2C3F4C@rbrune.de>
Date: Sun, 17 Nov 2013 22:59:04 -0500
Message-ID: <CANOOu=9CwTOi37FJXXNjMirN9RhYdF=W21DV0BzKV9HCCksJBg@mail.gmail.com>
From: Christophe Biocca <christophe.biocca@gmail.com>
To: bitcoin-development@lists.sourceforge.net
Content-Type: multipart/alternative; boundary=bcaec520ea79a9ced604eb6b9116
Subject: Re: [Bitcoin-development] Bitcoin Network Simulator
Precedence: list

--bcaec520ea79a9ced604eb6b9116
Content-Type: text/plain; charset=ISO-8859-1

Beat me to it. My own implementation is here:
https://github.com/christophebiocca/bitcoin-network-simulator
Same basic principles, but I've been following the protocol message
structure as much as possible/Theoretical support for transaction
propagation (I really want to see zero-conf stuff, and whether it works).
Running a network of 1000 full nodes (with 100 miners) for a week of
simulated time (with a normal hashrate) and empty blocks (except for the
coinbase transaction) takes about 30-60 seconds.
Uses nodejs, with the ultimate goal of having a network/chain visualization
running in the browser (with the actual simulation running on a WebWorker
to keep things responsive).


On Sun, Nov 17, 2013 at 11:43 AM, Rafael Brune <mail@rbrune.de> wrote:

> Over the last days I spent some time working on a simple Bitcoin network
> simulator.
> It is a stochastic event-based continuous-time simulation of Bitcoin miners
> exchanging messages and building block chains. It simulates latency,
> bandwidth
> and also verification speed but it currently does not simulate
> propagation/inclusion
> of transactions and instead uses random block sizes.
>
> The simulator includes two examples, one for a 51% attack and the other is
> an
> implementation of selfish mining (pretty much 1:1 as described in the
> paper).
> With the random parameters I picked it seems like it pays off to mine
> selfish with
> >=30% of the hashing power - but take this with a huge grain of salt as
> this
> is with a very small network and randomly chosen parameters. And of course
> it
> is not a perfect replica of the real world network.
>
> Since this is based on my understanding of the Bitcoin network and
> protocol it
> would be great if others would take a look and help improve it.
>
> The project can be found on my github:
> https://github.com/rbrune/btcsim
>
> Regards,
>  Rafael Brune
>
> ------------------------------------------------------------------------------
> DreamFactory - Open Source REST & JSON Services for HTML5 & Native Apps
> OAuth, Users, Roles, SQL, NoSQL, BLOB Storage and External API Access
> Free app hosting. Or install the open source package on any LAMP server.
> Sign up and see examples for AngularJS, jQuery, Sencha Touch and Native!
> http://pubads.g.doubleclick.net/gampad/clk?id=63469471&iu=/4140/ostg.clktrk
> _______________________________________________
> Bitcoin-development mailing list
> Bitcoin-development@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>

--bcaec520ea79a9ced604eb6b9116
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr"><div><div><div>Beat me to it. My own implementation is her=
e: <a href=3D"https://github.com/christophebiocca/bitcoin-network-simulator=
">https://github.com/christophebiocca/bitcoin-network-simulator</a><br></di=
v>
Same basic principles, but I&#39;ve been following the protocol message str=
ucture as much as possible/Theoretical support for transaction propagation =
(I really want to see zero-conf stuff, and whether it works).<br></div>
Running a network of 1000 full nodes (with 100 miners) for a week of simula=
ted time (with a normal hashrate) and empty blocks (except for the coinbase=
 transaction) takes about 30-60 seconds.<br>Uses nodejs, with the ultimate =
goal of having a network/chain visualization running in the browser (with t=
he actual simulation running on a WebWorker to keep things responsive).<br>
</div></div><div class=3D"gmail_extra"><br><br><div class=3D"gmail_quote">O=
n Sun, Nov 17, 2013 at 11:43 AM, Rafael Brune <span dir=3D"ltr">&lt;<a href=
=3D"mailto:mail@rbrune.de" target=3D"_blank">mail@rbrune.de</a>&gt;</span> =
wrote:<br>
<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">Over the last days I spent some time working=
 on a simple Bitcoin network simulator.<br>
It is a stochastic event-based continuous-time simulation of Bitcoin miners=
<br>
exchanging messages and building block chains. It simulates latency, bandwi=
dth<br>
and also verification speed but it currently does not simulate propagation/=
inclusion<br>
of transactions and instead uses random block sizes.<br>
<br>
The simulator includes two examples, one for a 51% attack and the other is =
an<br>
implementation of selfish mining (pretty much 1:1 as described in the paper=
).<br>
With the random parameters I picked it seems like it pays off to mine selfi=
sh with<br>
&gt;=3D30% of the hashing power - but take this with a huge grain of salt a=
s this<br>
is with a very small network and randomly chosen parameters. And of course =
it<br>
is not a perfect replica of the real world network.<br>
<br>
Since this is based on my understanding of the Bitcoin network and protocol=
 it<br>
would be great if others would take a look and help improve it.<br>
<br>
The project can be found on my github:<br>
<a href=3D"https://github.com/rbrune/btcsim" target=3D"_blank">https://gith=
ub.com/rbrune/btcsim</a><br>
<br>
Regards,<br>
=A0Rafael Brune<br>
---------------------------------------------------------------------------=
---<br>
DreamFactory - Open Source REST &amp; JSON Services for HTML5 &amp; Native =
Apps<br>
OAuth, Users, Roles, SQL, NoSQL, BLOB Storage and External API Access<br>
Free app hosting. Or install the open source package on any LAMP server.<br=
>
Sign up and see examples for AngularJS, jQuery, Sencha Touch and Native!<br=
>
<a href=3D"http://pubads.g.doubleclick.net/gampad/clk?id=3D63469471&amp;iu=
=3D/4140/ostg.clktrk" target=3D"_blank">http://pubads.g.doubleclick.net/gam=
pad/clk?id=3D63469471&amp;iu=3D/4140/ostg.clktrk</a><br>
_______________________________________________<br>
Bitcoin-development mailing list<br>
<a href=3D"mailto:Bitcoin-development@lists.sourceforge.net">Bitcoin-develo=
pment@lists.sourceforge.net</a><br>
<a href=3D"https://lists.sourceforge.net/lists/listinfo/bitcoin-development=
" target=3D"_blank">https://lists.sourceforge.net/lists/listinfo/bitcoin-de=
velopment</a><br>
</blockquote></div><br></div>

--bcaec520ea79a9ced604eb6b9116--