|
Title: New algorithm for message dissemination Post by: grondilu on January 09, 2013, 05:22:27 PM Not sure you guys can make use of this but just in case:
New algorithm for message dissemination in decentralized networks faster than its predecessors and guarantees delivery (http://phys.org/news/2013-01-algorithm-message-dissemination-decentralized-networks.html) Title: Re: New algorithm for message dissemination Post by: kjj on January 09, 2013, 05:49:33 PM This system seems to rely on origin information in messages, which the bitcoin network does not have. In the algorithm, as I read it, their messages include node IDs, and a node de-prioritizes peers when they get a message from that peer via another peer. I stopped reading shortly after I figured that detail out, so it might also require message timestamps (if it doesn't, you could add them and then tweak the algorithm for faster convergence).
Bitcoin messages are anonymous and (mostly) timeless. I don't see either of those changing any time soon, particularly since network efficiency is neither a problem nor a goal for us. |