跳到主要內容

簡易檢索 / 詳目顯示

研究生: 林政委
Lin, Cheng-Wei
論文名稱: 基於 NOPaxos 的 Hyperledger Fabric 序列化共識與 eBPF 效能加速
NOPaxos-Based Sequencer Consensus in Hyperledger Fabric with eBPF Performance Acceleration
指導教授: 郭桐惟
Kuo, Tung-Wei
口試委員: 孫士勝
Sun, Shi-Sheng
周詩梵
Chou, Shih-Fan
學位類別: 碩士
Master
系所名稱: 資訊學院 - 資訊科學系
Department of Computer Science
論文出版年: 2025
畢業學年度: 113
語文別: 英文
論文頁數: 56
中文關鍵詞: 國立政治大學Hyperledger FabriceBPFNOPaxos
外文關鍵詞: NCCU, Hyperledger Fabric, eBPF, NOPaxos
相關次數: 點閱:35下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本研究旨在提升 Hyperledger Fabric 的交易處理效能,聚焦於共識協議中的瓶頸問題。我們採用序列器式(sequencer-based)共識機制,透過集中化的交易排序大幅減少節點間通訊開銷。比較硬體與軟體兩種實作方式後,我們發現 eBPF 技術具備嵌入序列器邏輯於作業系統核心的潛力,可有效降低上下文切換與系統延遲。透過將改良版的 NOPaxos 協議整合進 Hyperledger Fabric,並以 eBPF 實現序列器,我們在實驗中達成交易吞吐量(TPS)提升 75%、延遲降低 45% 的顯著成效,優於原生 Hyperledger Fabric 系統。


    This paper focuses on improving transaction processing speeds in Hyperledger Fabric by addressing bottlenecks in consensus protocols. We explore the sequencer-based consensus protocol, which reduces node communication by centralizing transaction ordering through a sequencer. Comparing hardware and software implementations, we identify the potential of eBPF technology to enhance performance by embedding sequencer logic directly in the kernel, minimizing context switches and latency. By integrating a modified NOPaxos into Hyperledger Fabric and leveraging eBPF for the sequencer, we achieved a 75% increase in TPS and an 45% reduction in latency compared to vanilla Hyperledger Fabric.

    Abstract ii
    Contents iii
    List of Figures v
    1 Introduction 1
    2 Background 6
    2.1 Hyperledger Fabric 6
    2.2 eBPF (extended Berkeley Packet Filter) 8
    2.3 NOPaxos: A Sequencer-Based Consensus Protocol 10
    3 Our Proposed eBPF-Based NOPaxos Architecture for Hyperledger Fabric 13
    3.1 Integrating NOPaxos into the Hyperledger Fabric Transaction Pipeline 14
    3.2 Sequencer Implementation in eBPF 16
    3.2.1 Approach 1 – Using an Additional Mapping Table for IP Packet IDs 18
    3.2.2 Approach 2 – Using the TTL Field in the IP Header 20
    3.3 Fabric Modifications for NOPaxos Integration 22
    3.4 End-Host Sequencer Implementation 23
    3.5 Discussion 24
    4 Evaluation 27
    4.1 Experimental Setup 27
    4.2 Performance Comparison of Raft and NOPaxos in Hyperledger Fabric 28
    4.3 Raw UDP Packet Processing Performance: eBPF vs. End-Host 30
    4.3.1 TPS and Latency Comparison 31
    4.3.2 Time-Series Evaluation of Latency and Throughput in eBPF-Based Sequencer 33
    4.3.3 Bottleneck Analysis of eBPF-Based Sequencer Packet Path 35
    4.3.4 Variant UDP Packet Size 42
    4.4 Summary of Key Insights 43
    5 Related Work 45
    5.1 Sequencer-based consensus protocol 45
    5.1.1 Consensus protocol 45
    5.1.2 Implementation of sequencers 46
    5.2 Improvements to HLF 47
    5.3 eBPF (extended Berkeley Packet Filter) 48
    6 Conclusions 51
    References 52

    Androulaki, E., Barger, A., Bortnikov, V., Cachin, C., Christidis, K., Caro, A. D., … Yellick, J. (2018). Hyperledger fabric: A distributed operating system for permissioned blockchains. CoRR, abs/1801.10228. Retrieved from http://arxiv.org/abs/1801.10228

    Atomix. (2019). nopaxos-replica. https://github.com/atomix/nopaxos-replica?tab=readme-ov-file#readme. GitHub.

    Baidya, S., Chen, Y., & Levorato, M. (2018). ebpf-based content and computation-aware communication for real-time edge computing. CoRR, abs/1805.02797. Retrieved from http://arxiv.org/abs/1805.02797

    Choi, I., Michael, E., Li, Y., Ports, D. R. K., & Li, J. (2023, April). Hydra: Serialization-Free network ordering for strongly consistent distributed applications. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23) (pp. 293–320). Boston, MA: USENIX Association. Retrieved from https://www.usenix.org/conference/nsdi23/presentation/choi

    Cilium. (n.d.). Cilium: ebpf-based networking, observability, security. https://cilium.io/. (Accessed: 2025-04-08)

    Ghigoff, Y., Sopena, J., Lazri, K., Blin, A., & Muller, G. (2021, April). BMC: Accelerating memcached using safe in-kernel caching and pre-stack processing. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21) (pp. 487–501). USENIX Association. Retrieved from https://www.usenix.org/conference/nsdi21/presentation/ghigoff

    Gorenflo, C., Lee, S., Golab, L., & Keshav, S. (2019). Fastfabric: Scaling Hyperledger Fabric to 20,000 transactions per second. In 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) (p. 455–463). doi: 10.1109/BLOC.2019.8751452

    Javaid, H., Yang, J., Santoso, N., Upadhyay, M., Mohan, S., Hu, C., & Brebner, G. (2022, July). Blockchain Machine: A Network-Attached Hardware Accelerator for Hyperledger Fabric. In 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS) (p. 258–268). Los Alamitos, CA, USA: IEEE Computer Society. Retrieved from https://doi.ieeecomputersociety.org/10.1109/ICDCS54860.2022.00033 doi: 10.1109/ICDCS54860.2022.00033

    Katran, a scalable network load balancer. (n.d.). https://github.com/facebookincubator/katran. (Accessed: 2025-04-08)

    Kuhring, L., Istvan, Z., Sorniotti, A., & Vukolic, M. (2021, December). StreamChain: Building a Low-Latency Permissioned Blockchain For Enterprise Use-Cases. In 2021 IEEE International Conference on Blockchain (BLOCKCHAIN) (p. 130–139). Los Alamitos, CA, USA: IEEE Computer Society. doi: 10.1109/Blockchain53845.2021.00027

    Lamport, L. (1998, May). The part-time parliament. ACM Trans. Comput. Syst., 16(2), 133–169. Retrieved from https://doi.org/10.1145/279227.279229

    Lamport, L. (2001). Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32, 4 (Whole Number 121, December 2001), 51–58.

    Li, J., Michael, E., & Ports, D. R. K. (2017). Eris: Coordination-free consistent transactions using in-network concurrency control. In Proceedings of the 26th Symposium on Operating Systems Principles (p. 104–120). New York, NY, USA: Association for Computing Machinery. doi: 10.1145/3132747.3132751

    Li, J., Michael, E., Sharma, N. K., Szekeres, A., & Ports, D. R. K. (2016, November). Just say NO to Paxos overhead: Replacing consensus with network ordering. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16) (pp. 467–483). Savannah, GA: USENIX Association. Retrieved from https://www.usenix.org/conference/osdi16/technical-sessions/presentation/li

    Nakamoto, S. (2009, May). Bitcoin: A peer-to-peer electronic cash system. Retrieved from http://www.bitcoin.org/bitcoin.pdf

    Ongaro, D., & Ousterhout, J. (2014, June). In search of an understandable consensus algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC 14) (pp. 305–319). Philadelphia, PA: USENIX Association. Retrieved from https://www.usenix.org/conference/atc14/technical-sessions/presentation/ongaro

    Park, S., Zhou, D., Qian, Y., Calciu, I., Kim, T., & Kashyap, S. (2022, July). Application-Informed Kernel Synchronization Primitives. In 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22) (pp. 667–682). Carlsbad, CA: USENIX Association. Retrieved from https://www.usenix.org/conference/osdi22/presentation/park

    Qi, J., Chen, X., Jiang, Y., Jiang, J., Shen, T., Zhao, S., … Cui, H. (2021). Bidl: A high-throughput, low-latency permissioned blockchain framework for datacenter networks. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (p. 18–34). New York, NY, USA: Association for Computing Machinery. doi: 10.1145/3477132.3483574

    Qi, S., Monis, L., Zeng, Z., Wang, I.-C., & Ramakrishnan, K. K. (2022). Spright: Extracting the Server from Serverless Computing! High-Performance eBPF-Based Event-Driven, Shared-Memory Processing. In Proceedings of the ACM SIGCOMM 2022 Conference (p. 780–794). New York, NY, USA: Association for Computing Machinery. doi: 10.1145/3544216.3544259

    Ruan, P., Loghin, D., Ta, Q., Zhang, M., Chen, G., & Ooi, B. C. (2020). A transactional perspective on execute-order-validate blockchains. CoRR, abs/2003.10064. Retrieved from https://arxiv.org/abs/2003.10064

    Schuh, H. N., Liang, W., Liu, M., Nelson, J., & Krishnamurthy, A. (2021). Xenic: SmartNIC-Accelerated Distributed Transactions. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (p. 740–755). New York, NY, USA: Association for Computing Machinery. doi: 10.1145/3477132.3483555

    Sharma, A., Schuhknecht, F. M., Agrawal, D., & Dittrich, J. (2019). Blurring the Lines Between Blockchains and Database Systems: The Case of Hyperledger Fabric. In Proceedings of the 2019 International Conference on Management of Data (p. 105–122). New York, NY, USA: Association for Computing Machinery. doi: 10.1145/3299869.3319883

    Sun, G., Jiang, M., Khooi, X. Z., Li, Y., & Li, J. (2023). NeoBFT: Accelerating Byzantine Fault Tolerance Using Authenticated In-Network Ordering. In Proceedings of the ACM SIGCOMM 2023 Conference (p. 239–254). New York, NY, USA: Association for Computing Machinery. doi: 10.1145/3603269.3604874

    Zhou, Y., Wang, Z., Dharanipragada, S., & Yu, M. (2023, April). Electrode: Accelerating Distributed Protocols with eBPF. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23) (pp. 1391–1407). Boston, MA: USENIX Association. Retrieved from https://www.usenix.org/conference/nsdi23/presentation/zhou

    無法下載圖示 全文公開日期 2030/06/23
    QR CODE
    :::