فایل DAG چیه؟

توی ارزهایی مثل اتریوم و کلا ارزهای بر پایه الگوریتم DaggerHashimoto ما یه چیزی داریم به اسم فایل DAG (یا “Directed Acyclic Graph” به فارسی “گراف جهت‌دار غیرمدور”). توی این الگوریتم توی هر دوره (epoch) که حدودا 3000 بلاک طول زنجیرش هست یک بار فایل DAG عوض میشه.

این الگوریتم 2 هدف اصلی داره:
1. باعث میشه الگوریتم ما ASIC-proof یا ASIC-resistance بشه. (یعنی نشه براش دستگاه های ایسیک مثل انت ماینر ایجاد کرد.) به کار ماینینگ اصطلاحا Proof of Work یا POW میگن، یعنی هرچقدر دستگاه شما کار و محاسبات بیشتری انجام بده به ازای همون پاداش میگیره. اگر بخواییم یه تعریف از ماینینگ این الگوریتم داشته باشیم میشه گفت memory-hardness proof of work، یعنی با استفاده از فایل DAG و بهره گیری از مموری اومدن ساخت دستگاه‌های ایسیک رو به شدت سخت و هزینه ساز کردن.
2. یک بلاک بتونه به طور نسبتا کارآمد توسط یک light client تایید بشه.

فایل DAG در اصل یه مجموعه داده (dataset) هستش که شامل:

1. یک seed که میتونه برای هر بلاک با اسکن کردن هدرهای بلاک تا اون نقطه محاسبه بشه.
2. از هر seed میشه یک کش (cache) شبه تصادفی 16 مگابایتی محاسبه کرد. لایت کلاینت این کش رو ذخیره میکنه.
3. از کش ما میتونیم یک فایل 1 گیگابایتی dataset تولید کنیم با این ویژگی که هر آیتم درون دیتاست فقط به تعداد کوچکی از آیتم های کش وابسته باشه. کلاینت های full و ماینرها دیتاست رو ذخیره میکنن. این دیتاست به مرور زمان رشد میکنه.

ماینر در زمان محاسبات به صورت رندوم یه یک بخش هایی از این دیتاست دسترسی پیدا می‌کنه و اون ها رو با هم به صورت هش ترکیب میکنه. تاییدیه میتونه توسط مقدار کمی مموری صورت بگیره که در این حالت مموری با استفاده از کش میاد قسمتهایی از دیتاست رو بازسازی میکنه که ماینر بهش نیاز داره.