Topic: [INFO] Algoritma Konsensus pada Teknologi Blockchain - page 3. (Read 2782 times)

Bump!

Untuk agan-agan yang masih bingung dengan merkle root, mari kita coba membuat merkle root semi manual.
Untuk memahami bahasan kali ini agan harus tahu dulu apa itu little endian dan big endian,

tl;dr terkait arah data serial dari most significant byte atau less significant byte (kanan ke kiri atau kiri ke kanan).

Untuk membuat merkle root bitcoin kita harus membalik byte tx hash dari little endian ke big endian (dan sebaliknya). Karena hash-hash pada merkle tree di blockexplorer bitcoin dalam little endian.

Misalnya menggunakan data:
Block 100000

1. Perhatikan transaksi pertama:

2. Pecah-pecah berdasarkan byte:

3. Balik byte dari ujung kanan ke ujung kiri, dan seterusnya:

4. Lakukan hal yang sama dengan ketiga transaksi lainnya:

5. Gabungkan tx1 dan tx2 (ingat pohon merkle):

lalu hash dengan sha-256 dua kali:

6. Gabungkan tx3 dan tx4 (ingat pohon merkle):

lalu hash dengan sha-256 dua kali:

7. Gabungkan hasil nomor 5 dan 6 (ingat pohon merkle):

lalu hash dengan sha-256 dua kali:

8. Pecah-pecah berdasarkan byte:

9. Balik byte dari ujung kanan ke ujung kiri, dan seterusnya:

---

Diinspirasi dari: https://medium.com/coinmonks/how-to-manually-verify-the-merkle-root-of-a-bitcoin-block-command-line-7881397d4db1
Online tools:
https://www.scadacore.com/tools/programming-calculators/online-hex-converter/
http://www.fileformat.info/tool/hash.htm

Penjelasan tentang Merkle Root Coba baca buku Mastering Bitcoin by Andreas M. Antonopoulos. Chapter 7 bagian terakhir ada pembahasan tentang Merkle ini.

Tahapan sistematis Delegated Proof of Stake

Seperti konsensus PoW dan PoS, jaringan yang digunakan pada DPoS adalah jaringan peer to peer (P2P) dengan beberapa elemen penting seperti : block, transaksi, sistem propagasi, dan node. Semua transaksi yang belum mendapatkan validasi (unconfirmed transaksi) akan masuk kedalam jaringan transaction/memory pool, dimana yang nantinya akan dimasukan dalam sebuah block oleh node delegate sebanyak "N" transaksi (sesuai ketentuan protocol). Sedangkan untuk node-node yang ada didalam jaringan P2P terbagi dari node umum (wallet), node aktif (stake holder), node aktif (witness) dan node aktif (delegate) yang terpilih sebagai pembuat sekaligus validator block.

Untuk menjadi node witness, sebuah node harus memenuhi ketentuan dari protocol yg berlaku dan melakukan registrasi ke jaringan terlebih dahulu. Selanjutnya node-node witness ini nantinya akan mendapatkan voting dari berbagai node stakeholder (wallet aktif yang mempunyai balance didalamnya), dimana masing-masing vote mempunyai nilai berdasarkan dengan jumlah balance yang dimiliki oleh masing-masing node stakeholder. Dalam melakukan voting, node stakeholder dapat memberikan vote kepada berbagai node witness dengan ketentuan 1 vote = 1 witness. Untuk "N" witness tertinggi akan terpilih menjadi node delegate, yang masing-masing node mempunyai hak untuk membuat sebuah blok dengan urutan sesuai peringkat (vote) yang dimiliki dalam 1 periode pemrosesan "N" blocks.

Setelah block selesai diproduksi, maka block dapat didistribusikan ke jaringan blockchain dengan syarat node delegate selaku pembuat block tersebut, mempunyai broadhash yang sama dengan broadhash yang dimiliki oleh "N" node yg dipilih secara random. Broadhash sendiri adalah hash dari gabungan "N" block terakhir (sesuai dengan ketentuan protokol).



Contoh (pelengkap) :

Si A mempunyai balance (Utxo) sebesar 200 coin yg didapatkan dari si C. Lalu si A mengirimkan 100 coin ke si B menggunakan UTXO tersebut. Pada saat si A menekan tombol send maka transaksi ini akan masuk ke jaringan propagasi, dan setelah semua node mengenali transaksi dari si A ini, selanjutnya transaksi tersebut akan masuk ke jaringan transaction/memory pool beserta dengan transaksi-transaksi baru lainnya dengan status Unconfirmed transaction.

Pada saat yang sama, node-node aktif (stakeholder) akan melakukan vote untuk menentukan "N" witness teratas sebagai Node (delegate) terpilih yang akan bertugas untuk memproduksi sebuah block berdasarkan peringkat yang didapat dari vote. Diketahui Node X adalah node delegate dengan urutan paling atas, maka si X akan memulai memproses sebuah block header dengan komponen-komponen sebagai berikut : Version, timestamp, jumlah transaksi yang diambil dari memory pool, previous block id / block hash, payload hash, payload size, amount, delegate pub key (masing-masing altcoin mempunyai protocol yang belum tentu sama).

Setelah elemen yang dibutuhkan pada block header terkumpul, maka si X akan melakukan hashing pada block header tersebut sehingga didapatkan sebuah hash yang akan digunakan sebagai signature. Selanjutnya signature ini akan digabungkan dengan block header kembali dan akan dilakukan hashing untuk didapatkan sebuah block hash (32 bytes) atau sebuah block ID (8 bytes reversed). Pada saat block tersebut selesai dibuat, maka block tersebut akan didistribusikan ke jaringan blockchain dan node X akan menerima reward dari hasil kerjanya. Setelah itu node delegate peringkat ke-2 akan memproses block selanjutnya, sebagaimana yang telah dilakukan oleh node X sebelumnya. Proses pembuatan block-block ini akan terus berjalan sampai "N" witness terpilih (node delegate) selesai memproses keseluruhan block didalam 1 periode.

Sebenarnya sebelum node X memproses sebuah block, ada satu konsensus lagi yang harus dicapai supaya si X dapat melaksanakan tugasnya. Konsensus ini dikenal dengan sebutan Broadhash Consensus.
Broadhash adalah hash dari gabungan 5 block terakhir yg ada didalam jaringan blockchain. Dengan asumsi node-node yang mempunyai record block height sama pada jaringan P2P tersebut, maka bisa dipastikan node-node tersebut juga mempunyai broadhash yang sama. Pada broadhash consensus akan dipilih secara acak sebanyak "N" node sebagai syarat broadhash consensus dijalankan dan pada saat 51% dari node terpilih ini mempunyai broadhash yg sama dengan milik si node X berarti broadhash consensus sudah tercapai. Selanjutnya Node X akan memulai untuk memproses sebuah block seperti yg telah dijelaskan diatas.


Ref : https://lisk.io/documentation
Note : Tahapan sistematis DPoS ini sebagian besar mengacu pada data-data yang didapatkan dari referensi https://lisk.io/documentation. Untuk cryptocurrencies (DPoS) lainnya belum tentu mempunyai protocol dan sistem kerja yang sama. Secara umum, tahapan sistematis diatas bisa dijadikan gambaran kasar bagaimana sistem DPoS itu berjalan.

kalo om manji lg terbatas kesempatannya, smoga om abhi mau jadi op bedah buku...

asik banget. topik ini sangat menarik. ayo dimulai segera om manji. seadanya dulu jg ok. senasib lg jarang dekat pc. ol cuma bisa di hp. pdhl mulai susah ngelihat jarak dekat.

 

Sebenarnya mau bikin Topic tentang Bitcoin sudah ada rencana, Rencana nya sy pingin Membandingkan antara Code Program (C++) yg di build (sat) dgn Bahasan Buku2 tentang Bitcoin yg beredar.

Summary nya seperti ini:
1. bagian code(C++) ini lho, yg dimaksud MT,MR
2. bagian code ini lho(C++), waktu yg dibutuhkan untuk solved block.
3. bagian code ini lho, ketika beberapa miner berebutan solved block.
4. ETC.

Tapi karena kondisi yg tdk memungkinkan jd Rencana itu belum di eksekusi. Kalau skrng dibilang sering Ol, ya sering OL tpi di Handphone jd sulit untuk bikin semacam tutorial nya. Kalau hanya sekedar reply ya msh memungkinkan, kdng reply ketika coffebreak, kadang jg ketika lg di toilet

Tapi kalau ada yg member lain yg mau buat tutorial spt rencana diatas, silakan saja mungkin nantinya sy bantu comment tentang Logica Code nya

Update:
Ini sesikit Resource/Reference nya:
https://bitcointalksearch.org/topic/bitcoin-source-from-november-2008-382374
https://bitcointalksearch.org/topic/alert-keys-and-alert-system-vulnerabilities-disclosure-4587836

Dari kemarin agan Manji kok cuma jadi provokator    
Kemampuan teknis ane di bidang bitcoin sangat terbatas gan, ane yakin masih lebih baik agan Manji.
Basic computer science ane paling setara dengan anak S1 semester pertengahan, tapi kalau tentang investasi/bisnis ane tidak keberatan.

*Kalau Off-topic delete aja agan @abhiseshakana  

Edit: senggol agan @ETFbitcoin

ayo dimainkan ok manjiLocked, pilihkan satu buku. saya ikut aja dulu, ilmu belum setinggi om-om disini. mudah2an bisa ikutan nambah banyak ilmunya

wah ide bagus, yuk bikin Thread Bedah Buku. tapi di Lists terlebih dahulu buku mana saja yg akan didiskusikan.

jadi Nanti nya terstruktur , abhi & mu_enrico & husna QA, Dermelon atau member lain jg boleh. Mereka bagus jd Narasumber

Thread bagus, padat dan berisi, jempol untuk OP dan kontributor lain. Sampai bingung mau ngasih merit ke post yang mana, hampir semua tulisannya bagus-bagus. Diskusinya sangat meriah.

Bisa dilanjutkan ke bedah buku. Misalnya buku Mastering Bitcoin Andreas M. Antonopoulos. atau buku-buku tentang cyrpto lainnya. Jadi yang bertanya jika ingin mendapatkan penjelasan yang lebih lengkap bisa merujuk ke buku yang dibedah. Disini cukup menjelaskan dengan singkat, tidak perlu menulis ulang


Setuju dengan om mu_enrico, tidak usah terlalu pusing dengan kategori sebuah topik, yang paling penting kita tahu dan paham dengan topiknya sendiri. toh pertama kali Bitcoin muncul belum ada pengkategorian. kategori baru muncul belakangan setelah ada pengembangan, dan tidak ada yang bisa memastikan kedepannya tidak akan berubah lagi.

Secara umum struktur Block baik PoW maupun PoS mempunyai kemiripan. Tetapi ada juga beberapa cryptocurrency (PoS), yang sebagian besar struktur blocknya mempunyai bentuk yang berbeda (NXT)

BTC Block : Magic Number, Blocksize, Blockheader, Transaction Counter, Transactions (list)
Blockheader : Version, HashPrevBlock, HashMerkleRoot, Time, Bits, Nonce
Ref : https://en.bitcoin.it/wiki/Block

42 Coin Block : Magic Number, Blocksize, Blockheader, Transaction Count, Transactions (list), Header Signature
Blockheader : nVersion, HashPrevBlock, HashMerkleRoot, nTime, nBits, Nonce (Pada PoS nonce tidak digunakan)
Ref : https://en.bitcoinwiki.org/wiki/42-coin

NXT Block : Block identifier, Block height, Cumulative Difficulty, Timestamp, Amount, Fee, Generator  (Account ID), Payload, Base Target
Block identifier : Version, Previous Block Hash, Generation Signature, Block Signature, Next Block ID, etc.
Ref : https://nxtportal.org/blocks



Didalam sebuah jaringan P2P, semua node saling terhubung dan berkomunikasi menggunakan fungsi "message". Rata-rata pada sebuah transaksi, data message yang digunakan memakai fungsi inventory vector (identifikasi tipe data dan hash)  sebagai penanda khusus saat digunakan pada sebuah transaksi dan pemrosesan sebuah block.

Misal : Sebuah transaksi Dash menggunakan fitur Instant Send, maka hash (message) dari fungsi ini masuk ke inventory vector. Dan bentuk identifikasi yang berhubungan dengan fitur instand send, seperti MSG_TXLOCK_REQUEST (Hash dari Instant Send transaction lock request) dan MSG_TXLOCK_VOTE (Hash dari Instant Send transaction vote). Karena inventory vector berhubungan dengan fungsi getblocks, mempool dan getdata. Maka bisa disimpulkan segala fungsi service masternode ini juga akan selalu menjadi input maupun output yang digunakan pada transaksi dan pembuatan sebuah block.


Ref : https://dash-docs.github.io/en/developer-reference#p2p-network  ; https://en.bitcoin.it/wiki/Protocol_documentation

berarti kesimpulannya masternode tidak bisa membuat blok secara independent ya kak, dimana untuk proses generate blok harus menggunakan mekanisme pow, pos atau mekanisme lainnya.
kalau untuk struktur bloknya sendiri, apakah ada perbedaan bentuk dari blok pow dan blok pos, karna keduanya kan mempunyai metode yg berbeda dalam mengenerate sebuah blok.



Sy masih agak kurang bisa memahami proses detail dari sebuah service masternode terkoneksi dengan blok yang akan dibuat. kalau kk berkenan mungkin bisa dijabarkan prosesnya.


Thanks kak sudah dijelasin panjang lebar

Ngapain sih kalian berdua ini ga fokus aja nyari coin yg berpotensi untuk dibajak, trus hasilnya di Pm in ke saya supaya ikut juga kecripatan profitnya .... Just kidding Bro  

[Back to the topic]
PeerCoin, AeriumX, Fusion dan Decred adalah beberapa cryptocurrency yang menggunakan hybrid Consensus PoW dan PoS. Sebenarnya untuk memahami mekanisme yang digunakan pada Hybrid Consensus ini kuncinya adalah Protokol yang diterapkan pada masing-masing jaringan blockchain.

Beberapa jenis protokol dalam Hybrid Consensus :

- Sebuah block diproses oleh miner menggunakan mekanisme POW lalu block tersebut dibroadcast dalam jaringan P2P. Proses validasi block akan ditentukan oleh node terpilih dari beberapa kandidat node menggunakan mekanisme PoS. Setelah block divalidasi maka block akan didistribusikan ke jaringan Blockchain.

Skema : Miner (PoW) >>> Block >>> Jaringan P2P >>> Node (PoS) >>> Validasi >>> Blockchain

Contoh : Decred (https://docs.decred.org/)

- Node-node aktif didalam sebuah jaringan P2P menggunakan mekanisme PoS dalam menentukan beberapa kandidat node terpilih yang akan memproses suatu block dengan menggunakan mekanisme PoW. Selanjutnya kandidat node terpilih akan membuat sebuah block dan siapa yang cepat menyelesaikannya block tersebut dan mendapatkan validasi, maka block tersebut akan didistribusikan ke jaringan blockchain.

Skema : Node Aktif (PoS) >>> Kandidat Miner (PoW) >>> Block >>> Jaringan P2P >>> Validasi >>> Blockchain

Contoh : Fusion (https://github.com/FUSIONFoundation/Whitepaper)

- Dalam sebuah blockchain struktur dari rantai block terbagi menjadi 2 mekanisme yang berkesinambungan. 0 - N Block diproses menggunakan mekanisme PoW, dan pada saat block mencapat N+1 proses pembuatan block menggunakan mekanisme PoS.

Skeme : Block (PoW) >>> Block (PoW) >>> Block (PoW) >>> ... Block (PoS) >>> Block (PoS) >>> Block (PoS)

Contoh : AeriumX (https://aeriumx.net/)

- Dan beberapa jenis protokol lainnya.

---

Masternode sebenarnya adalah suatu node khusus yang berperan untuk menjalankan beberapa fungsi/service yang ada didalam jaringan P2P pada sebuah transaksi. Jadi gampangnya gini, didalam sebuah jaringan P2P itu terdiri dari berbagai layer jaringan dengan berbagai jenis node (miner, forger, wallet (node umum), Masternode, dll) yang terhubung satu sama lainnya dan kesemuanya ini mensupport ke jaringan blockchain.

Misal : Sebuah transaksi menggunakan fungsi khusus (contoh : Private send) masuk ke dalam jaringan P2P, maka yg berperan menjalankan fungsi/service Private send ini adalah layer masternode. Dan selanjutnya transaksi (hash) tersebut diteruskan ke dalam memory (transaction) pool yang selanjutnya akan diinput pada merkle root sebuah block.

Berbicara mengenai consensus pada masternode agak sedikit rumit, karena terkait dengan keseluruhan mekanisme yang ada disebuah jaringan P2P. Klo secara umum masternode disebut sebagai bentuk dari proof of service, karena berhubungan dengan peran masternode sebagai node yang bertindak terhadap service/fungsi khusus yang ada pada jaringan tersebut dan berperan sebagai validator pada block reward. Sedangkan untuk menentukan node terpilih pada Masternode menggunakan mekanisme PoS, karena berhubungan dengan Collateral staking age. Dan untuk konsensus pembuatan blocknya sendiri tergantung pada consensus protocol yang digunakan (PoW, PoS, atau konsensus lainnya).


CMIIW

menarik juga mengetahui bagaimana proses implementasi dan pembuatan sebuah block pada consensus hybrid (pow+pos). karena antara pow dan pos mempunyai mekanisme yang berbeda, sehingga memungkinkan terjadinya ketidakselarasan antara satu sama lain.

sekalian mau nanyain masternode itu sebenarnya prosesnya bagaimana dan mengacunya ke konsensus apa?

Ohh paham bang .. makanya sering ngelihat dari beberapa imature balance yang masih kepending ada 1 atau 2 yang kadang-kadang statusnya orphan. ternyata blok yg sebelumny dimining menjadi orphan sehingga rewardnya hangus ya.
kalok diilustrasikan kira-kira seperti ini kan




dan mengenai penjelasan tahapan sistematis pos didepan, ane nangkepnya utk ketentuan kandidat2 yang berpeluang membuat blok, ditentukan dari masing2 protokol koin yang distaking. kalok dalam pow kan siapa saja yg cepet bikin blok valid dia yg bakal nerima rewardnya.
trus untuk koin yg sama2 menggunakan pow dan pos didalam protokolnya, skemanya seperti apa bang?

Jika kedua block sama-sama dianggap valid, maka kedua block akan masuk kedalam rantai blockchain. Tapi setelah kelihatan block mana yang mempunyai rantai yang lebih panjang (block yang terus diikuti oleh block selanjutnya), maka block yang rantainya lebih pendek akan dianggap sebagai orphan/stale block. Dan untuk block ini, miner tidak akan mendapatkan reward.

Pasti Om kriss tahu kan gimana reward mining itu didistribusikan. Rata-rata dibutuhkan 101 konfirmasi (tergantung dari cryptocurrency) supaya reward mining dapat digunakan/dikirim (bisa dilihat dari status mature dan immature pada pool mining). Sehingga pada saat sebuah block diketahui menjadi orphan/stale, maka reward mining yang ada didalam block tersebut juga akan hilang.

terima kasih sudah dijelasin panjang lebar mengenai merkle root dan hash target.
Dan dengan begini ane jadi sedikit ngerti proses pembuatan sebuah block itu seperti apa, karena selama ini ane ngertinya cmn nyari koin-koin baru buat dimining .. hehehehehe.
Ngomong-ngomong jika pada saat kita selesai membuat block dan ada miner lain yg juga sama-sama selesai membuat block. Apakah ada kemungkinan kedua block tersebut masuk kedalam blockchain semuanya?

kalau yg ini sy ragu memastikan nya Om, karena Pool memiliki "connection"yg berbeda2 makanya tiap pool berlomba solved block pdhl sumbernya sama yg beda hanya jumlah miners dan device. Tapi kalau di assumsikan definisi secara umum pada setiap pool jawabannya ya.

tepat.
makanya kalau kita seksama memperhatikan history block yg solved pada suatu pool, selalu ada block yg pending atau hitungan block yg terlewat bahkan block yg confirmasinya lama.

ya, re-hashed ini yg memakan waktu untuk cycle hingga menemukan target hash << hal ini biasanya miners sangat kesal.

sebenarnya kalau lihat perjalanan solved block itu banyak prosesnya, kebanyakan yg salah persepsi adalah ketika solved block dan miners belum mendapatkan 'reward' terkadang PM yg punya Pool padahal itu block secara proses belum tercatat pd blockchain.

create hash>meet requiretment>target hash>added blockchain>reward>share profit (if pool determining the amout of hashrate)

mohon dikoreksi kalau salah definisi

Berarti ini yang dimaksud hash-hash yang ada didalam memory (transaction) pool ya Om ? Jadi pada saat seluruh nonce sudah digunakan tapi tetap tidak dihasilkan sebuah hash yg sesuai dengan target. Maka akan dibutuhkan extranonce dengan merubah block header yang sudah ada, termasuk juga melakukan re-hash pada MR karena menggunakan komposisi MT yang berbeda.

Sehingga hash tidak relevan pada MT yang tadi akan dikembalikan ke memory pool, untuk bisa digunakan kembali pada MR dan proses hashing pada block-block selanjutnya.

cmiiw

Thank's Om, sy hanya ingin compare saja biar memperkaya definisi.

kalau definisi saya as newbie maka hash yg tidak relevan pada suatu block akan diikutkan pada block selanjutnya bisa terjadi pada MT yg berbeda atau pada MT yg sama. yang tentunya mereka harus mencari dulu MR prev/next. kalau istilah mu_erico DNA ini lebih cocok ke DNA bapak yg mana 

hash aja ngk sembarangan nyari bapak kalau hilang apalagi manusia