په دې مقاله کې، زه به تاسو ته د DAG (هدایت شوي Acyclic ګراف) او په ویشل شوي لیجرونو کې د هغې غوښتنلیک په اړه ووایم، او موږ به یې د بلاکچین سره پرتله کړو.
DAG د کریپټو اسعارو نړۍ کې کوم نوی ندی. تاسو ممکن د دې په اړه اوریدلي وي د بلاکچین سکال ایبلیت ستونزو لپاره د حل په توګه. مګر نن به موږ د توزیع کولو په اړه وغږیږو ، مګر د هغه څه په اړه چې کریپټو اسعارو له هرڅه څخه توپیر کوي: غیر متمرکز کول ، د منځګړیتوب نشتوالی او د سانسور مقاومت.
زه به تاسو ته دا هم وښیم چې DAG په حقیقت کې ډیر سانسور مقاومت لري او لیجر ته د لاسرسي لپاره هیڅ منځګړی شتون نلري.
په بلاکچینونو کې چې موږ ورسره اشنا یو ، کارونکي پخپله لیجر ته مستقیم لاسرسی نلري. کله چې تاسو غواړئ په لیجر کې معامله اضافه کړئ، تاسو باید د دې کولو لپاره د بلاک تولید کونکي (د کان کیندنې) څخه "پوښتنه" وکړئ. دا کان کیندونکي دي چې پریکړه کوي چې کوم لیږد په راتلونکي بلاک کې اضافه کړي او کوم نه. دا هغه کان کیندونکي دي چې بلاکونو ته ځانګړي لاسرسی لري او د پریکړې حق لري چې د چا معامله به په لیجر کې د شاملولو لپاره ومنل شي.
کان کیندونکي هغه منځګړي دي چې ستاسو او ویشل شوي لیجر ترمنځ ولاړ دي.
په عمل کې، معمولا د کانونو لږ شمیر حوضونه په ګډه د شبکې د کمپیوټري بریښنا نیمایي څخه ډیر کنټرولوي. د Bitcoin لپاره دا څلور حوضونه دي، د Ethereum لپاره - دوه. که دوی یوځای شي، دوی کولی شي هر هغه لیږد بند کړي چې دوی یې غواړي.
په تیرو څو کلونو کې، د بلاکچین ډیری توپیرونه وړاندیز شوي، د بلاک تولیدونکو غوره کولو اصولو کې توپیر لري. مګر د بلاک تولیدونکي پخپله هیڅ ځای ته نه ځي، دوی لاهم "په خنډ کې ولاړ دي": هره معامله باید د بلاک تولیدونکي له لارې تیریږي، او که هغه دا ونه مني، نو معامله، په حقیقت کې، شتون نلري.
دا د بلاکچین سره یوه لازمي ستونزه ده. او که موږ غواړو چې دا حل کړو، موږ باید په بنسټیز ډول ډیزاین بدل کړو او په بشپړه توګه د بلاکونو او بلاک تولیدونکو څخه ځان خلاص کړو. او د بلاکونو سلسلې رامینځته کولو پرځای ، موږ به لیږدونه پخپله وصل کړو ، پشمول په هر لیږد کې د څو پخوانیو هشونو په شمول. د پایلې په توګه، موږ یو جوړښت ترلاسه کوو چې په ریاضیاتو کې د لارښود اکسلیک ګراف په توګه پیژندل کیږي - DAG.
اوس هرڅوک د منځګړیتوب پرته راجستر ته مستقیم لاسرسی لري. کله چې تاسو غواړئ په لیجر کې معامله اضافه کړئ، تاسو په ساده ډول دا اضافه کړئ. تاسو ډیری والدین لیږدونه وټاکئ، خپل ډاټا اضافه کړئ، لاسلیک کړئ او خپل لیږد په شبکه کې ملګرو ته واستوئ. چمتو. هیڅوک نشته چې تاسو د دې کولو مخه ونیسي، نو ستاسو معامله لا دمخه په لیجر کې ده.
دا د منځګړیتوب پرته لیجر ته د معاملو اضافه کولو لپاره ترټولو غیر متمرکز، ډیری سانسور-ثبوت لاره ده. ځکه چې هرڅوک په ساده ډول د هیچا له اجازې پرته خپل لیږد راجسټری ته اضافه کوي.
DAGs د راجسترونو په تکامل کې دریم پړاو ګڼل کیدی شي. لومړی هلته مرکزي ثبت شوي وو، چیرته چې یو ګوند دوی ته لاسرسی کنټرولوي. بیا بلاکچینونه راغلل، کوم چې دمخه ډیری کنټرولرونه درلودل چې په لیجر کې یې لیږد ثبت کړی. او په نهایت کې ، په DAG کې هیڅ کنټرولر شتون نلري؛ کارونکي په مستقیم ډول خپلې راکړې ورکړې اضافه کوي.
اوس چې موږ دا ازادي لرو، دا باید د ګډوډۍ لامل نه شي. موږ باید د راجستر حالت په اړه موافقه ولرو. او دا تړون، یا اجماع، معمولا په دوو شیانو باندې د موافقې معنی لري:
- څه پیښ شو؟
- دا په کوم ترتیب شوی دی؟
موږ کولی شو په اسانۍ سره لومړۍ پوښتنې ته ځواب ووایو: یوځل چې په سمه توګه رامینځته شوی معامله په لیجر کې اضافه شوه ، دا پیښ شوي. او موده. د دې په اړه معلومات ممکن په مختلفو وختونو کې ټولو ګډونوالو ته ورسیږي، مګر په پای کې ټول نوډونه به دا معامله ترلاسه کړي او پوه شي چې دا پیښ شوي.
که دا یو بلاکچین و، کان کیندونکي به پریکړه وکړي چې څه پیښیږي. هر هغه څه چې کان کیندونکي پریکړه کوي چې په بلاک کې شامل شي هغه څه دي. هر هغه څه چې هغه په بلاک کې شامل نه وي داسې نه کیږي.
په بلاکچینونو کې ، کان کیندونکي د توافق دوهمه ستونزه هم حل کوي: امر. دوی ته اجازه ورکول کیږي چې په بلاک کې د لیږد امر وکړي لکه څنګه چې دوی خوښوي.
په DAG کې د معاملو ترتیب څنګه ټاکل کیږي؟
یوازې د دې لپاره چې زموږ ګراف لارښود شوی، موږ دمخه یو څه امر لرو. هره معامله یو یا ډیرو پخوانیو، والدینو ته اشاره کوي. والدین، په بدل کې، خپل مور او پلار ته مراجعه کوي، او داسې نور. والدین په ښکاره ډول د ماشوم د معاملو څخه وړاندې ښکاري. که چیرې کومې معاملې د والدین - ماشوم لینک لیږد له لارې ترلاسه کیدی شي، موږ په سمه توګه د معاملو په دې سلسله کې د معاملو تر مینځ ترتیب پوهیږو.
مګر د راکړې ورکړې تر مینځ ترتیب تل یوازې د ګراف په شکل نه ټاکل کیدی شي. د مثال په توګه، کله چې دوه لیږدونه د ګراف په موازي څانګو کې پروت وي.
په داسې قضیو کې د ابهام حل کولو لپاره، موږ په تش په نامه امر چمتو کونکو باندې تکیه کوو. موږ دوی ته "شاهدونه" هم وایو. دا عادي کارونکي دي چې دنده یې په منظمه توګه شبکې ته لیږدونه لیږل دي، د بیلګې په توګه. د دې لپاره چې د دوی هرې پخوانۍ راکړې ورکړې د مور او پلار-ماشوم لینکونو سره د لیږد له لارې ترلاسه شي. د امر چمتو کونکي باوري کارونکي دي، او ټوله شبکه په دوی تکیه کوي ترڅو د دې مقرراتو څخه سرغړونه ونه کړي. ترتیب ته په کتو سره منطقي په دوی باور وکړئ، موږ اړتیا لرو چې هر امر چمتو کوونکی یو پیژندل شوی (بې نومه) شخص یا سازمان وي او د لاسه ورکولو لپاره یو څه ولري که چیرې دا مقررات مات کړي، لکه شهرت یا سوداګرۍ د باور پراساس.
د امر چمتو کونکي د کاروونکو لخوا غوره کیږي، او هر کارونکي په هره راکړه ورکړه کې د خپلو باوري چمتو کونکو لیست شاملوي چې دا شبکې ته لیږي. دا لیست د 12 چمتو کونکو څخه جوړ دی. دا د یو کس لپاره یو کوچنی شمیر دی چې د دوی هر یو پیژندنه او شهرت تصدیق کړي، او د دې ډاډ ترلاسه کولو لپاره کافي دي چې شبکه د لږکیو امر چمتو کونکو سره د ناگزیر ستونزو په صورت کې خپل فعالیت ته دوام ورکوي.
د وړاندیز کونکو دا لیست د کارونکي څخه کارونکي ته توپیر لري، مګر د ګاونډیو معاملو لیست ممکن د یو برابرونکي لخوا توپیر ولري.
اوس چې موږ د امر چمتو کونکي لرو، موږ کولی شو د دوی لیږد په DAG کې جلا کړو او د دوی لخوا رامینځته شوي امر شاوخوا ټولې نورې معاملې ترتیب کړو. دا ممکنه ده چې دا ډول الګوریتم رامینځته کړئ (وګورئ. د تخنیکي توضیحاتو لپاره).
مګر د ټولې شبکې ترتیب سمدلاسه نشي ټاکل کیدی؛ موږ د امر چمتو کونکو لپاره وخت ته اړتیا لرو ترڅو د دوی د لیږدونو کافي شمیر واستوو ترڅو د تیرو معاملو وروستی ترتیب تایید کړي.
او، ځکه چې امر یوازې په DAG کې د چمتو کونکو لیږدونو موقعیتونو لخوا ټاکل کیږي، په شبکه کې ټول نوډونه به ژر یا وروسته ټولې لیږدونه ترلاسه کړي او د لیږد ترتیب په اړه ورته پایلې ته ورسیږي.
نو، موږ د هغه څه په اړه موافقه لرو چې موږ یې فکر کوو پیښ شوي: هر هغه معامله چې په DAG کې پای ته رسیږي. موږ د پیښو د ترتیب په اړه هم توافق لرو: دا یا د معاملو له اړیکو څخه څرګندیږي، یا د امر چمتو کونکو لخوا لیږل شوي لیږد ترتیب څخه اټکل کیږي. نو موږ توافق لرو.
موږ په اوبایټ کې د توافق دا نسخه لرو. که څه هم د اوبایټ لیجر ته لاسرسی په بشپړ ډول غیر متمرکز دی، د معاملو د ترتیب په اړه اجماع لاهم مرکزي ده ځکه چې له 10 چمتو کونکو څخه 12 د جوړونکي (انتون چوریوموف) لخوا کنټرول کیږي او یوازې دوه یې خپلواک دي. موږ د هغو کاندیدانو په لټه کې یو چې غواړي د خپلواک امر چمتو کونکو څخه یو شي ترڅو د لیجر ترتیب کولو غیر متمرکز کولو کې مرسته وکړي.
په دې وروستیو کې، دریم خپلواک نوماند د امر چمتو کونکي نوډ نصب او ساتلو ته لیواله راڅرګند شو - د نیکوسیا پوهنتون.
اوس موږ څنګه دوه ګونی لګښتونه کنټرول کړو؟
د مقرراتو له مخې، که چیرې دوه معاملې د ورته سکې مصرف وموندل شي، هغه معامله چې د ټولو معاملو په وروستي ترتیب کې لومړی راځي ګټل کیږي. دوهم د توافق الګوریتم لخوا باطل شوی.
که چیرې دا ممکنه وي چې د ورته سکې مصرف کولو دوه لیږدونو ترمینځ ترتیب رامینځته کړي (د مور او پلار او ماشوم اړیکې له لارې) ، نو ټول نوډونه سمدلاسه د دوه ځله مصرف کولو دا ډول هڅه ردوي.
په هغه صورت کې چې امر د دوو داسې معاملو ترمنځ د والدینو اړیکو څخه څرګند نه وي، دوی دواړه په لیجر کې منل کیږي، او موږ به د امر چمتو کونکو په کارولو سره د دوی تر منځ د موافقې او ترتیب لپاره انتظار وکړو. بیا به مخکینۍ معامله وګټي، او دوهم به باطل شي.
که څه هم دویمه معامله باطله شوه، بیا هم په راجستر کې پاتې کیږي ځکه چې دا مخکې له دې چې د هغې حواله کولو لپاره وروسته معاملې لري، کوم چې سرغړونه نه وه کړې او نه پوهیدل چې دا معامله به په راتلونکي کې باطله شي. که نه نو، موږ باید د ښه راتلونکي لیږدونو والدین لیرې کړو، کوم چې به د شبکې اصلي اصولو څخه سرغړونه وکړي - هره سمه معامله په لیجر کې منل کیږي.
دا یو خورا مهم قاعده ده چې ټول سیسټم ته اجازه ورکوي چې د سانسور هڅو په وړاندې مقاومت وکړي.
راځئ چې تصور وکړو چې د امر ټول چمتو کونکي د یو ځانګړي لیږد "سانسر" په هڅه کې یوځای کیږي. دوی کولی شي دا له پامه غورځوي او هیڅکله یې د خپلو معاملو لپاره د "والدین" په توګه غوره نه کړي، مګر دا کافي ندي، لیږد لاهم په غیر مستقیم ډول د شبکې د کوم کارونکي لخوا صادر شوي د ځینې نورو معاملو د مور او پلار په توګه شامل کیدی شي څوک چې همکاري نه کوي. د وخت په تیریدو سره، دا ډول معامله به د عادي کاروونکو څخه ډیر ماشومان، لمسیان او لمسیان ترلاسه کړي، د سنوبال په څیر وده وکړي، او ټول موافقه شوي امر چمتو کونکي به دا لیږدونه هم له پامه غورځوي. په نهایت کې ، دوی باید ټوله شبکه سانسور کړي ، کوم چې د تخریب په څیر دی.
په دې توګه، DAG د سانسور په وړاندې مقاومت لري حتی که د امر چمتو کونکو ترمنځ همغږي شتون ولري، په دې توګه د سانسور مقاومت لرونکي بلاکچین څخه تیریږي په کوم کې چې موږ هیڅ شی نشو کولی که چیرې کان کیندونکي پریکړه وکړي چې هیڅ ډول لیږد شامل نه کړي. او دا د DAG د اصلي ملکیت څخه پیروي کوي: په راجستر کې برخه اخیستنه په بشپړه توګه خپلواکه ده او د منځګړیتوب پرته، او لیږدونه نه بدلیدونکي دي.
سرچینه: www.habr.com