Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Priority queue for transactions and blocks #1

Open
zouppen opened this issue Feb 15, 2014 · 1 comment
Open

Priority queue for transactions and blocks #1

zouppen opened this issue Feb 15, 2014 · 1 comment
Labels
bitcoin
Milestone
Production ready

Comments

@zouppen
Copy link
Member

zouppen commented Feb 15, 2014

Store unconfirmed transactions and pending blocks in a queue. In future transaction broadcast priority may use Satoshi's algorithm but we can use dummy weight like timestamp of receive time. Block priority should be block id, ascending. Blocks should always be sent before transactions
zouppen added a commit that referenced this issue Feb 25, 2014
@zouppen
Store the item to send queue when received. #1
9e9b2a3
zouppen added a commit that referenced this issue Feb 26, 2014
@zouppen
Implement dequeue function and send then in serial line. #1 #2
b173b75 
Shortcomings: This seems to block on long blocks and transactions and
it sends string "empty" on wire even if there is nothing to
send. Also, no synchronization or block compaction is performed.
zouppen added a commit that referenced this issue Mar 22, 2014
@zouppen
Send only tx hashes in block and priorize tx's higher. Also, get rid …
a100cd9 
…of malloc. Closes #1 and #6
zouppen added a commit that referenced this issue Mar 22, 2014
@zouppen
Split transactions from a block. #1
086c551 
Transactions are ripped from incoming blocks and put in the send queue
with the height of the block they belong to. Transactions are
priorized over blocks of same height to ensure all transactions are
transferred before the block containing them. Blocks contain only
header and dhashes of transactions.

This is less space efficient than the previous version which leaves
unsent transactions inside the block but packs already sent TXs using
their hash. But this also allows validation of Merkle tree and easesq
combining messages from multiple transponders.
@zouppen
Copy link
Member Author

zouppen commented Jun 14, 2014

This has progressed well but may freely be postponed after start of DVB-T pilot

@zouppen zouppen added this to the Production ready milestone Jun 14, 2014
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
bitcoin
Projects
None yet
Milestone
Production ready
Development

No branches or pull requests
1 participant
@zouppen