اجماع بیزانتین ها در سیستم های توزیع شده بدون فرض t < n/۳

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 533

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DCBDP06_034

تاریخ نمایه سازی: 25 اسفند 1399

چکیده مقاله:

در این مقاله، یک مفهوم انتزاعی از اجماع بیزانتین ها در سیستم های توزیع شده ارائه شده است. این الگوریتم می تواند در حضور هر تعداد از گره های بیزانتین توافق را حاصل نماید . شرط t < n/۳ که تاکنون به عنوان یک شرط ضروری در اکثر مقالات این حوزه فرض شده، در این مقاله حذ فشده است. همچنین نشان خواهیم داد که چگونه می توان بدون در نظر گرفتن یک مقدار حداکثری برای تعدادگره های بیزانتین، اجماع بیزانتین ها را حاصل کرد. در این مقاله یک الگوریتم توزیعی برای شناسایی گره های بیزانتین ارائه شده است. پس از شناسایی گره های با رفتار بیزانتین، آن ها کنار گذاشته می شوند تا در به انجام رسیدن اجماع دخیل نباشند. به عبارت دیگر، هر گره می تواند به تنهایی بر اساس یک ماتریس تشخیص، گره های بیزانتین را شناسایی کند و پیام دریافتی از آن ها را نادیده بگیرد. درنهایت در چنین شرایطی گرههای غیر بیزانتین می توانند بدون نگرانی در رابطه با تاثیر مخرب گره های بیزانتین، به کار خود ادامه دهند . در چنین شرایطی سیستم توزیع شده، قادر است در حضور هر تعداد از خرابی های بیزانتین، تحمل پذیر بوده و به راحتی به هدف خود دست یابد.

کلیدواژه ها:

سیستم های توزیع شده ، اجماع بیزانتین ها ، اجماع توزیع شده ، تحمل پذیری خرابی ، مسئله ژنرال های بیزانتین

نویسندگان

محمدرضا شکورنیای نویری

دانشجوی کارشناسی ارشد نرم افزار، دانشکده مهندسی برق و کامپیوتر، گروه مهندسی کامپیوتر، دانشگاه تبریز، تبریز

سعید پاشازاده

دانشیار، دانشکده مهندسی برق و کامپیوتر، گروه مهندسی فناوری اطلاعات، دانشگاه تبریز، تبریز