الگوریتم Plumtree (PTA) در پروتکل شایعات Solana: برخی از افکار

واژه نامه

inv (موجودی): پیامی که به گره ها در شبکه ارسال شده است تا در دسترس بودن داده های هر گره را به تصویر بکشد.

گوداتا: این پیامی است که به یک گره ارسال می شود که برای داده های مشخص شده در آن پرس و جو می کند از بازی پیام

درخت پوششی: الف درخت پوششی از یک نمودار زیر مجموعه ای از نمودار است که تمام رئوس های آن را با حداقل تعداد لبه ها بدون ایجاد چرخه ای متصل می کند.

مقدمه

blockchain به دلیل رشد سریع Memecoins و راه اندازی مشهور ارزهای رمزنگاری شده ، به عنوان پشتیبانی از ارزهای رمزنگاری شده توجه زیادی می کند. با این حال ، یک چالش مهم در شبکه های blockchain ، انتشار کارآمد پیام ها بین گره ها است که منجر به مصرف منابع ارتباطی می شود. در پروتکل شایعات سنتی ، یک مشکل اساسی که در مورد آن مشکل تأخیر است ، یک گره باید منتظر بماند تا چرخه بعدی برای انتقال پیام باشد.

الگوریتم Plumtree به منظور کاهش تأخیر و افزونگی در انتقال پیام ، به ویژه در شبکه های همسالان و سیستم های توزیع شده که در آن انتشار پیام قابل اعتماد و سریع مهم است ، طراحی شده است. این می تواند با یافتن کوتاهترین مسیر برای ارسال پیام به گره بعدی در درخت پوششیبشر با انجام این کار ، هر گره بدون تکیه بر منبع مرکزی در ارسال پیام ها شرکت می کند.

این مقاله به …

Source link