شماره راهنما :
2364 دكتري
پديد آورنده :
كيميائي، مينا
عنوان :
راهكاري نوين در بخشبندي پويا و سازگار گرهها در سامانههاي مبتني بر زنجيره بلوكي
گرايش تحصيلي :
معماري سيستمهاي كامپيوتري
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
هفت،187ص.: مصور، جدول، نمودار
توصيفگر ها :
پروتكلهاي مبتني بر زنجيره بلوكي , پروتكلهاي مبتني بر شاردينگ , پروتكلهاي عملياتي تحملپذير خطاي بيزانتين , پروتكلهاي عملياتي تحملپذير خطاي بيزانتين چند لايه
تاريخ ورود اطلاعات :
1404/06/03
دانشكده :
مهندسي برق و كامپيوتر
تاريخ ويرايش اطلاعات :
1404/06/04
چكيده فارسي :
بهبود توسعهپذيري از جمله اهدافي است كه در پيادهسازي سيستمهاي توزيعشده دنبال ميشود. يكي از موانع توسعهپذيري در سيستمهاي توزيع شدهاي كه به منظور خدمات رمزارز مورد استفاده قرار ميگيرند، نوع پروتكل اجماع مورد استفاده در فرآيند اعتبار بخشي به تراكنشهاي مالي صادر شدهاست. محدود نمودن اجراي فرآيند اجماع در ميان جمعيتهاي كوچكتري از گرهها ميتواند راهكار مناسبي در غلبه بر چالش توسعهپذيري باشد. اين فناوري كه با عنوان شاردينگ (Sharding) شناخته ميشود مبتني بر تفكيك مجموعه گرههاي درگير در فرآيند اجماع در قالب گروههاي همكار و شكستن بار اجماع بين اين گروههاي كاري است. همچنين تغيير شيوه اجماع از راهكارهاي رقابتي به سمت راهكارهاي مبتني بر رأيگيري راه حل ديگري است كه در طيف وسيعي از الگوريتمهاي اجماع مورد استفاده قرار ميگيرد. يكي از اين شيوهها PBFT (Practical Byzantine Fault Tolerance) است كه شيوهاي قابل اجرا و شناخته شده در پيادهسازي يك سيستم توزيع شدهي پاسخگو و تحمل پذير خطا است. پيادهسازي PBFT نيز به جهت حجم بالاي تبادل اطلاعات مابين گرهها، ذاتاً با مشكل توسعهپذيري مواجه است. بهكارگيري PBFT در قالب شاردينگ راهكاري است متداول كه سعي دارد ضمن بهرهگيري همزمان از مزاياي هر دو روش بر تبعات حاصل از بهكارگيري اجماع PBFT در داخل گروههاي SC (Sharding Committees) غلبه كند. در اين تحقيق ضمن تمركز بر متغيرهاي معروف در هر دو فناوري، فرآيند پيكربندي گروههاي شاردينگ در راستاي بسترسازي مناسب براي اجراي پروتكل PBFT مورد مطالعه قرار گرفتهاست. ما در اين روند تحقيق، ساختار اجماعي مبتني بر همكاري گروههاي SC به شكل سلسله مراتبي و مناسب جهت اجراي اجماع PBFT معرفي نموده و يك پروتكل پيكربندي جهت شكلگيري اين ساختار سلسلهمراتبي پيشنهاد نمودهايم. دراين شيوه پيكربندي، ايدهاي به منظور كنترل توزيع وزني گرههاي درگير در فرآيند اجماع در داخل گروههاي SC پيشنهاد دادهايم. توزيع مناسب وزن گرهها در گروههاي شاردينگ ميتواند زمينهساز پيشنهاد ايدههاي مناسبي در ارتباط با تجميع آراء در PBFT، كنترل تجمع گرهها با توجه به پارامتر وزن و ارائه يك روش منصفانه و متناسب با وزن گرهها در فرآيند انتخاب گره پيشنهاد دهنده بلوك فراهم كند. در اين ارتباط از روشي شناخته شده در ارتباط با زمانبندي متوازن و منصفانه صف WFQ (Weighted Fair Queue) الهام گرفتهايم. همچنين به منظور بالا بردن قابليت اطمينان سيستم و جلوگيري از تباني احتمالي گرهها، بر مبناي يكي از مراحل اصلي در اجماع PBFT، توانستهايم تغييراتي پويا و پيوسته در ساختار سلسلهمراتبي اجماع اعمال نماييم. به منظور بررسي كيفيت عملكرد ايده پيكربندي پيشنهادي، در ايجاد، گسترش و ترميم ساختار اجماع به شكل متوازن و پويا به شبيهسازي و بررسي نظري ايده مذكور اقدام نمودهايم. در ادامه اين روند به تحليل چالشهاي پيش رو در پيادهسازي شيوه پيكربندي پيشنهادي پرداخته، به معرفي راهكارهايي براي غلبه بر اين چالش و ارزيابي اين راه حلها خواهيم پرداخت.
چكيده انگليسي :
Restricting the consensus process to smaller groups can be an effective approach to improve scalability in cryptocurrencies. This technology, known as Sharding, is based on dividing the nodes into smaller groups and distributing the consensus load among these shard-based groups. Additionally, applying voting-based solutions instead of competitive approaches is another strategy to improve scalability. One of these methods is PBFT (Practical Byzantine Fault Tolerance), a well-established voting-based method for implementing a responsive and fault-tolerant distributed system. However, the implementation of PBFT, due to the high communication complexity, faces scalability issues. Applying PBFT within Sharding Committees (SCs) is a common solution that aims to leverage the benefits of both Sharding and PBFT while mitigating the drawbacks of using PBFT within SCs. We have introduced a hierarchical consensus structure based on the PBFT and proposed a configuration protocol for establishing this hierarchical structure. To assess the performance quality of the proposed configuration idea, we have conducted simulations and theoretical evaluations. We will further analyze the challenges encountered in implementing the proposed configuration method and introduce solutions to overcome these challenges.
استاد راهنما :
حسين سعيدي
استاد مشاور :
محمدحسين منشئي
استاد داور :
محمد دخيل عليان , علي فانيان , بهروز شاهقلي
