Bahri
Bahri
خواندن ۳ دقیقه·۲ سال پیش

الگوریتم اجماع Proof of Elapsed Time

این الگوریتم اجماع از یک محیط اجرای قابل اعتماد(Trusted Execution Environment (TEE)) استفاده می‌کند. مشابه الگوریتم اجماع اثبات‌کار است اما نیاز به حل پازل رمزنگاری و عملیات محاسباتی سنگین ندارد، بلکه در آن تمام گره‌ها با اجرای یک تابع تصادفی مدت زمان انتظار مختلفی را دریافت کردهاند، و گرهای با کوتاه‌ترین زمان، نقش اصلی را در فرایند اجماع ایفا میکند و بلاک بعدی را تعیین مینماید. باتوجه به هزینه‌ی کم این الگوریتم، تمامی گره‌ها می‌توانند به راحتی در فرایند اجماع شرکت کنند، این مدل غیرمتمرکز، مناسب بلاکچین‌های خصوصی است.

این الگوریتم مکانیزم اجماعی است که اغلب در شبکه های بلاک چین مجوزدار برای تصمیم گیری در مورد استخراج کنندگان یا برندگان بلاک شبکه استفاده می شود و از دسته الگوریتم های رقابتی می باشد.

شبکه‌های بلاک چین مجوزدار، شبکه‌هایی هستند که هر شرکت‌کننده قبل از عضویت در آن ملزم به معرفی است و هویت گره ها مشخص می باشد. سپس بر این اساس یک سیستم قرعه کشی منصفانه که در آن شانس هر گره برای برنده شدن برابر است ایجاد می گردد و مکانیسم PoET مبتنی بر گسترش شانس برنده شدن به طور عادلانه در بین بیشترین تعداد ممکن از شرکت کنندگان در شبکه است.

مفهوم PoET در اوایل سال 2016 توسط اینتل، غول معروف تولید تراشه اختراع شد. این یک ابزار با فناوری پیشرفته برای حل مشکل محاسباتی "انتخاب رهبر تصادفی" است.

عملکرد الگوریتم POET

به هر گره شرکت کننده در شبکه یک دوره زمانی تصادفی اختصاص می یابد و اولین گره ای که زمان انتظار تعیین شده را تکمیل کند، برنده بلوک جدید می شود. گره ای که کوتاه ترین زمان انتظار را دارد یک بلاک جدید را به زنجیره بلاک ها اضافه می نماید و سپس اطلاعات لازم را برای کل شبکه ارسال می کند. همین فرآیند سپس برای کشف بلاک بعدی تکرار می شود.

مکانیسم اجماع PoET باید دو عامل مهم را تضمین کند. اول، اینکه زمان انتخابی گره‌های شرکت‌کننده واقعا تصادفی باشد و زمان کوتاه‌تری عمداً توسط شرکت‌کنندگان برای برنده شدن انتخاب نشود. دوم اینکه، برنده واقعاً زمان انتظار را کامل کرده باشد.

سخت بودن تغییر مکانیسم به برنامه‌ها این امکان را می‌دهد تا کد مورد اعتماد خود را در یک محیط محافظت شده اجرا کنند، و این تضمین می‌کند که هر دو معیار، انتخاب تصادفی زمان انتظار و تکمیل واقعی زمان انتظار توسط شرکت‌کننده برنده انجام شود.

مکانیسم اجرای کد قابل اعتماد در یک محیط امن بسیاری از نیازهای دیگر شبکه را برطرف می کند. این تضمین می کند که کد مورد اعتماد واقعاً در محیط امن اجرا می شود و توسط هیچ شرکت کننده خارجی قابل تغییر نیست. همچنین تضمین می‌کند که نتایج توسط شرکت‌کنندگان و نهادهای خارجی قابل تأیید است و در نتیجه شفافیت اجماع شبکه را افزایش می‌دهد.

مزایا

  • کاهش هزینه شرکت کنندگان، بنابراین افراد بیشتری می توانند به راحتی در آن شرکت کنند و سیستم غیرمتمرکز است.
  • تایید لیدر که به طور قانونی انتخاب شده برای همه شرکت کنندگان ساده است.
  • هزينه كنترل فرآيند انتخاب لیدر متناسب با ارزش به دست آمده از آن است.

معایب

  • باتوجه به کم هزینه بودن فرآیند، اما باید از سخت افزار تخصصی برای آن استفاده کنیم. بنابراین نمی توانیم به طور انبوه از آن استفاده کنیم.
  • برای بلاک چین های عمومی مناسب نیست.

کاربرد

بلاکچین HyperLedger Sawtooth از این روش اجماع جهت ایجاد بلاک استفاده می نماید.


بلاک چیناجماعالگوریتم اجماعProof of Elapsed Time
برنامه نویس جاوا علاقمند به حوزه بلاکچین
شاید از این پست‌ها خوشتان بیاید