اجماع بیزانتین ها در سیستم های توزیع شده بدون فرض t < n/۳
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
تاریخ نمایه سازی: 25 اسفند 1399
Abstract:
در این مقاله، یک مفهوم انتزاعی از اجماع بیزانتین ها در سیستم های توزیع شده ارائه شده است. این الگوریتم می تواند در حضور هر تعداد از گره های بیزانتین توافق را حاصل نماید . شرط t < n/۳ که تاکنون به عنوان یک شرط ضروری در اکثر مقالات این حوزه فرض شده، در این مقاله حذ فشده است. همچنین نشان خواهیم داد که چگونه می توان بدون در نظر گرفتن یک مقدار حداکثری برای تعدادگره های بیزانتین، اجماع بیزانتین ها را حاصل کرد. در این مقاله یک الگوریتم توزیعی برای شناسایی گره های بیزانتین ارائه شده است. پس از شناسایی گره های با رفتار بیزانتین، آن ها کنار گذاشته می شوند تا در به انجام رسیدن اجماع دخیل نباشند. به عبارت دیگر، هر گره می تواند به تنهایی بر اساس یک ماتریس تشخیص، گره های بیزانتین را شناسایی کند و پیام دریافتی از آن ها را نادیده بگیرد. درنهایت در چنین شرایطی گرههای غیر بیزانتین می توانند بدون نگرانی در رابطه با تاثیر مخرب گره های بیزانتین، به کار خود ادامه دهند . در چنین شرایطی سیستم توزیع شده، قادر است در حضور هر تعداد از خرابی های بیزانتین، تحمل پذیر بوده و به راحتی به هدف خود دست یابد.
Keywords:
Authors
دانشجوی کارشناسی ارشد نرم افزار، دانشکده مهندسی برق و کامپیوتر، گروه مهندسی کامپیوتر، دانشگاه تبریز، تبریز
دانشیار، دانشکده مهندسی برق و کامپیوتر، گروه مهندسی فناوری اطلاعات، دانشگاه تبریز، تبریز