Bitcoin Forum

Bitcoin => Bitcoin Discussion => Topic started by: cbeast on November 10, 2011, 10:48:18 AM



Title: 2009 DARPA Network Challenge (finding red balloons)
Post by: cbeast on November 10, 2011, 10:48:18 AM
from article:
https://bitcointalk.org/index.php?topic=1958.0 https://bitcointalk.org/index.php?topic=1958.msg612898#msg612898 (https://bitcointalk.org/index.php?topic=1958.msg612898#msg612898)

Quote
As the protocol is currently defined and implemented, it does not provide an incentive for
nodes to broadcast transactions they are aware of. In fact, it provides a strong incentive not to do
so.

This sounds like total BS. Bitcoin rewards and transaction fees are pretty good incentive to broadcast your transactions if you wanna get paid.


Title: Re: 2009 DARPA Network Challenge (finding red balloons)
Post by: wareen on November 10, 2011, 11:18:33 AM
from article:
https://bitcointalk.org/index.php?topic=1958.0 (https://bitcointalk.org/index.php?topic=1958.0)

I think that's the post you wanted to link to:
https://bitcointalk.org/index.php?topic=1958.msg612898#msg612898 (https://bitcointalk.org/index.php?topic=1958.msg612898#msg612898)

Only having skimmed their paper so far, but what they are getting at is that mining nodes might want to prohibit transaction with fees attached from spreading to other mining nodes. If a miner does not broadcast such a transaction to the network, he reduces the chance of other miners including these transactions into their blocks, thereby increasing his own expected reward over time.

Looking at how the network is actually structured today, this is a mere theoretical problem. The Bitcoin client goes to some lengths to ensure it is well connected to the network. As long as a miner does not somehow manage to encircle a client (controlling all nodes it is connected to), a miner does not really have a chance to prevent a transaction from spreading to the whole network.

Such an attack - however unlikely - should probably not be dismissed completely and I still have to read the whole paper to look at their proposed solution.

In my opinion, such a problem should be dealt with from the side of the sender of a transaction (who obviously has the greatest incentive for his transaction to be known by all miners). As soon as this issue would really start to become a problem, a client could simply spend more effort to make sure his transaction has spread.


Title: Re: 2009 DARPA Network Challenge (finding red balloons)
Post by: finway on November 10, 2011, 12:00:57 PM
Gavin have talked about the incentive of relaying transactions, maybe someone have the solutions?
The number of nodes is declining steadily.

and what does the headline mean ?


Title: Re: 2009 DARPA Network Challenge (finding red balloons)
Post by: cbeast on November 10, 2011, 12:26:03 PM

and what does the headline mean ?

That's a reference to the paper that posed the question. It's an analogy to the balloon experiment.


Title: Re: 2009 DARPA Network Challenge (finding red balloons)
Post by: cbeast on November 15, 2011, 11:59:40 PM
I have a feeling these issues are going to be engineered out without any major hiccups to the Bitcoin network.