@techreport{oai:ipsj.ixsq.nii.ac.jp:00233032,
 author = {増田, 真之介 and 長谷川, 毅 and 中井, 大志 and 櫻井, 晶 and 首藤, 一幸 and Shinnosuke, Masuda and Tsuyoshi, Hasegawa and Taishi, Nakai and Akira, Sakurai and Kazuyuki, Shudo},
 issue = {12},
 month = {Mar},
 note = {Bitcoin にとってトランザクションスループットの改善は重要な課題である．スループットの改善のためにはブロック生成間隔の短縮やブロックサイズの拡張などの解決策があるが，どちらの解決策においてもブロック生成間隔に対してブロック伝搬時間が長くなるためフォーク率が上昇する．スループットの向上に伴うフォーク率の上昇を抑えるにはブロック伝搬時間の短縮が必要である．今日までにネットワークの高速化や Compact Block Relay の提案などが行われてきた．Compact Block Relay とは，ブロックを構成するトランザクションそのものではなくトランザクションの識別子とブロックヘッダのみを含むコンパクトブロックを送信して受信側のノードにブロックを構築させるプロトコルである．この変更はノードの帯域幅を節約させ，ブロックの伝搬時間を大幅に短縮させた．Compact Block Relay には高帯域モードと低帯域モードの 2 つのモードが存在し，各ノードは自身の隣接ノードから高帯域モードに設定するノードを 3 つ選択する．しかし，現行の Bitcoin Core に実装されている選択手法では，ノード選択が非効率であることに加えて TendrillStaller に対して脆弱である．本研究ではペナルティに基づく高帯域ノード選択手法を提案した．提案手法によって，Bitcoin Core に実装されているものよりもランダム性を高めながらもブロックの平均伝搬時間を 7.3% 改善した．, Improving transaction throughput is a critical challenge for Bitcoin.Solutions such as reducing block generation intervals or expanding block sizes can enhance throughput.However, in both cases,the block propagation time increases in relation to the block generation interval, leading to a rise in fork rates. To mitigate the increase in fork rates associated with improving throughput, it is necessary to reduce block propagation time. Proposals such as network acceleration and Compact Block Relay have been made to address this issue. Compact Block Relay involves transmitting compact blocks containing only transaction identiﬁers and block headers instead of the transactions themselves, allowing the receiving nodes to construct the blocks. This change saves node bandwidth and signiﬁcantly reduces block propagation time. There are two modes in Compact Block Relay: high-bandwidth mode and low-bandwidth mode. Each node selects three nodes from its neighboring nodes to set to high-bandwidth mode.However,the current selection method implemented in Bitcoin Core is ineﬃcient and vulnerable to TendrillStaller. In this study, we propose a high-bandwidth node selection method based on penalties. Our proposed method improves the average block propagation time by 7.3% compared to what is implemented in Bitcoin Core, while increasing randomness.},
 title = {Compact Block Relay における高帯域ノード選択方式},
 year = {2024}
}