Closed y12studio closed 10 years ago
New paper: Accelerating Bitcoin's Trasaction Processing
Fast Money Grows on Trees, Not Chains
bitcoin 運作關鍵在於交易確認 block，目前是由最長鏈的為主鏈，其他都是 orphan block 鏈，網路上可能一直充斥存在數個版本的分裂鏈，例如幾乎同時有礦工宣稱找到，這時候決定的這條鏈的命運關鍵是下一個 block 的產出，哪條鏈最快弄出最長鏈，就會成為主流鏈，其他都是 orphan block 鏈，不被比特幣環境的規則承認。
Blockchain-A: Block1 - Block2 - Block3A - Block4A - Block5 Blockchain-B: Block1 - Block2 - Block3B - - - - - Block4B - Orphan Block
被環境認定為 orphan block 挖到的 coin 也不算，被納入的交易也都不算，因為其他點都只認定最長主流鏈。很明顯這個系統不易拉高交易確認率，納入 Block4B 卻沒在 Block4A 出現的交易，等於必須再等一次，可能就是20分鐘後才有機會得到確認。
降低難度讓生成率拉高到可提高交易率，但是也代表有更多礦工有機會在短時間宣稱有挖到，分叉將更多。
Yonatan Sompolinsky 與 Aviv Zohar 發表一篇論文建議修改規則為 Greedy Heaviest Observed Sub-Tree，簡稱GHOST，遇到了分叉，看哪一個 block 分叉多的有效，而不是只看哪個最長。
注意的是交易鏈還是只有一條有效，只是確認交易時，本來只有最長鏈的算。
B1-B2-B3-B4-B5 (出現在 B1 的交易到B2產出只有2個確認B1B2)
改為納入其他分支。
B1-B2-B3-B4-B5 (在 B1 交易到 2 階段已經有4個確認B1B2C2D2) B1-C2-C3 B1-D2
低產出區塊率導致的確認數差異不大，到高產出區塊率，同時分叉達數十個時，差異就會顯現，這些算過的 orphan block 雖然交易不算在內，但是其對前區塊的貢獻被納入交易確認，這樣可以大幅拉高交易確認率。
其他討論 QuarkCoin: Noble Intentions, Wrong Approach – Bitcoin Magazine
My proposal for GHOST protocol
Research - Bitcoin
New paper: Accelerating Bitcoin's Trasaction Processing
Fast Money Grows on Trees, Not Chains
bitcoin 運作關鍵在於交易確認 block，目前是由最長鏈的為主鏈，其他都是 orphan block 鏈，網路上可能一直充斥存在數個版本的分裂鏈，例如幾乎同時有礦工宣稱找到，這時候決定的這條鏈的命運關鍵是下一個 block 的產出，哪條鏈最快弄出最長鏈，就會成為主流鏈，其他都是 orphan block 鏈，不被比特幣環境的規則承認。
Blockchain-A: Block1 - Block2 - Block3A - Block4A - Block5 Blockchain-B: Block1 - Block2 - Block3B - - - - - Block4B - Orphan Block
被環境認定為 orphan block 挖到的 coin 也不算，被納入的交易也都不算，因為其他點都只認定最長主流鏈。很明顯這個系統不易拉高交易確認率，納入 Block4B 卻沒在 Block4A 出現的交易，等於必須再等一次，可能就是20分鐘後才有機會得到確認。
降低難度讓生成率拉高到可提高交易率，但是也代表有更多礦工有機會在短時間宣稱有挖到，分叉將更多。
Yonatan Sompolinsky 與 Aviv Zohar 發表一篇論文建議修改規則為 Greedy Heaviest Observed Sub-Tree，簡稱GHOST，遇到了分叉，看哪一個 block 分叉多的有效，而不是只看哪個最長。
注意的是交易鏈還是只有一條有效，只是確認交易時，本來只有最長鏈的算。
B1-B2-B3-B4-B5 (出現在 B1 的交易到B2產出只有2個確認B1B2)
改為納入其他分支。
B1-B2-B3-B4-B5 (在 B1 交易到 2 階段已經有4個確認B1B2C2D2) B1-C2-C3 B1-D2
低產出區塊率導致的確認數差異不大，到高產出區塊率，同時分叉達數十個時，差異就會顯現，這些算過的 orphan block 雖然交易不算在內，但是其對前區塊的貢獻被納入交易確認，這樣可以大幅拉高交易確認率。
其他討論 QuarkCoin: Noble Intentions, Wrong Approach – Bitcoin Magazine
My proposal for GHOST protocol
Research - Bitcoin