هن آرٽيڪل ۾، مان توهان کي ڊيگ بابت ٻڌائيندس (ڊائريڪٽڊ ايڪيڪلڪ گراف) ۽ ان جي ايپليڪيشن ورهايل ليجرن ۾، ۽ اسين ان جو مقابلو ڪنداسين بلاڪچين سان.
DAG cryptocurrencies جي دنيا ۾ ڪا نئين شيء ناهي. توهان شايد ان جي باري ۾ ٻڌو هوندو بلاڪچين اسڪيبلبل مسئلن جي حل جي طور تي. پر اڄ اسان اسڪاليبلٽي جي باري ۾ نه ڳالهائينداسين، پر ان بابت ڇا آهي جيڪو cryptocurrencies کي هر شيء کان مختلف بڻائي ٿو: غير مرڪزيت، وچولي جي گهٽتائي ۽ سنسرشپ مزاحمت.
مان توهان کي اهو پڻ ڏيکاريندس ته DAG اصل ۾ وڌيڪ سنسرشپ جي مزاحمتي آهي ۽ ليجر تائين رسائي لاءِ ڪو به وچولي ناهي.
بلاڪچين ۾ اسان سان واقف آهيون، صارفين کي ليجر تائين سڌو رسائي نه هوندي آهي. جڏهن توهان ليجر ۾ ٽرانزيڪشن شامل ڪرڻ چاهيو ٿا، توهان کي اهو ڪرڻ لاءِ بلاڪ پروڊيوسر (اڪا "مائنر") کان ”پڇڻ“ گهرجي. اهو منسٽر آهي جيڪو فيصلو ڪن ٿا ته ڪهڙي ٽرانزيڪشن کي ايندڙ بلاڪ ۾ شامل ڪيو وڃي ۽ ڪهڙو نه. اهو معدنيات آهي جن کي بلاڪ تائين خاص پهچ آهي ۽ اهو فيصلو ڪرڻ جو حق آهي ته ليجر ۾ شامل ٿيڻ لاءِ جن جي ٽرانزيڪشن قبول ڪئي ويندي.
معدنيات وارا وچولي آهن جيڪي توهان ۽ ورهايل ليجر جي وچ ۾ بيٺل آهن.
عملي طور تي، عام طور تي ننڍي تعداد ۾ مائنر پول مجموعي طور تي نيٽ ورڪ جي ڪمپيوٽنگ پاور جي اڌ کان وڌيڪ ڪنٽرول ڪن ٿا. Bitcoin لاء اهي چار تلاء آهن، Ethereum لاء - ٻه. جيڪڏهن اهي گڏ ٿين ٿا، اهي ڪنهن به ٽرانزيڪشن کي بلاڪ ڪري سگهن ٿا جيڪي اهي چاهيندا آهن.
گذريل ڪجھ سالن کان، بلاڪ پروڊڪٽرن کي چونڊڻ جي اصولن ۾ مختلف، بلاڪچين جي ڪيترن ئي تبديلين کي تجويز ڪيو ويو آھي. پر بلاڪ پروڊيوسر پاڻ ڪٿي به نه وڃي رهيا آهن، اهي اڃا تائين "روڪ تي بيٺا" آهن: هر ٽرانزيڪشن کي بلاڪ پروڊيوسر جي ذريعي وڃڻ گهرجي، ۽ جيڪڏهن هو ان کي قبول نه ڪري، ته پوء ٽرانزيڪشن، حقيقت ۾، موجود ناهي.
اهو هڪ ناگزير مسئلو آهي blockchain سان. ۽ جيڪڏهن اسان ان کي حل ڪرڻ چاهيون ٿا، اسان کي بنيادي طور تي ڊزائن کي تبديل ڪرڻو پوندو ۽ مڪمل طور تي بلاڪ ۽ بلاڪ ٺاهيندڙن کان نجات حاصل ڪرڻ گهرجي. ۽ بلاڪ جي زنجير جي تعمير جي بدران، اسان پاڻ کي ٽرانزيڪشن کي ڳنڍينداسين، بشمول هر ٽرانزيڪشن ۾ ڪيترن ئي پوئين هيش شامل آهن. نتيجي طور، اسان کي رياضي ۾ ڄاڻايل هڪ ڍانچي هڪ هدايت ٿيل ايڪائيڪل گراف جي طور تي ڄاڻايو ويو آهي - DAG.
هاڻي هر ڪنهن کي رجسٽري تائين سڌو رسائي آهي، وچولين کان سواء. جڏهن توهان ليجر ۾ ٽرانزيڪشن شامل ڪرڻ چاهيو ٿا، توهان صرف ان کي شامل ڪريو. توھان ڪيترائي والدين ٽرانزيڪشن چونڊيو، پنھنجي ڊيٽا شامل ڪريو، سائن ان ڪريو ۽ پنھنجي ٽرانزيڪشن کي نيٽ ورڪ تي ساٿين ڏانھن موڪليو. تيار. ڪو به توهان کي اهو ڪرڻ کان روڪڻ وارو ناهي، تنهنڪري توهان جو معاملو اڳ ۾ ئي ليجر تي آهي.
هي سڀ کان وڌيڪ غير مرڪزي، سڀ کان وڌيڪ سينسرشپ-ثبوت طريقو آهي جيڪو ليجر ۾ ٽرانزيڪشن شامل ڪرڻ لاء وچولين کان سواء. ڇو ته هرڪو صرف پنهنجي ٽرانزيڪشن کي رجسٽري ۾ شامل ڪري ٿو بغير ڪنهن کان اجازت پڇڻ.
DAGs کي رجسٽري جي ارتقا ۾ ٽيون مرحلو سمجهي سگهجي ٿو. پهرين اتي مرڪزي رجسٽرڊ هئا، جتي هڪ پارٽي انهن تائين رسائي کي سنڀاليندو هو. پوءِ آيو بلاڪچين، جن وٽ اڳ ۾ ئي ڪيترائي ڪنٽرولر هئا جيڪي ليجر ۾ ٽرانزيڪشن رڪارڊ ڪندا هئا. ۽ آخرڪار، DAG ۾ ڪو به ڪنٽرولر نه آهن؛ صارفين پنهنجو ٽرانزيڪشن سڌو سنئون شامل ڪندا آهن.
هاڻي ته اسان وٽ اها آزادي آهي، ان کي افراتفري جو سبب نه بڻجڻ گهرجي. اسان کي لازمي طور تي رجسٽري جي حالت تي اتفاق ڪرڻ گهرجي. ۽ هي معاهدو، يا اتفاق، عام طور تي ٻن شين تي اتفاق جو مطلب آهي:
- ڇا ٿيو؟
- اهو ڪهڙي ترتيب ۾ ٿيو؟
اسان آساني سان پهرين سوال جو جواب ڏئي سگهون ٿا: هڪ ڀيرو صحيح طور تي ٺهيل ٽرانزيڪشن ليجر ۾ شامل ڪئي وئي آهي، اهو ٿي چڪو آهي. ۽ مدت. هن بابت معلومات مختلف وقتن تي سڀني شرڪت ڪندڙن تائين پهچي سگهي ٿي، پر آخرڪار سڀئي نوڊس هن ٽرانزيڪشن کي وصول ڪندا ۽ ڄاڻو ته اهو ٿيو.
جيڪڏهن اهو هڪ بلاڪچين هجي ها، منسٽر فيصلو ڪن ها ته ڇا ٿئي. جيڪو به ڪم ڪندڙ فيصلو ڪري ٿو بلاڪ ۾ شامل ڪرڻ جو اهو ئي ٿئي ٿو. هر شيء جيڪا هن بلاڪ ۾ شامل نه آهي، اهو نه ٿيندو.
blockchains ۾، miners به اتفاق جو هڪ ٻيو مسئلو حل: حڪم. انهن کي بلاڪ جي اندر ٽرانزيڪشن جو حڪم ڏيڻ جي اجازت آهي جيئن اهي چاهيندا.
DAG ۾ ٽرانزيڪشن جي ترتيب کي ڪيئن طئي ڪيو وڃي؟
بس ڇو ته اسان جو گراف هدايت ڪئي وئي آهي، اسان وٽ اڳ ۾ ئي ڪجهه حڪم آهي. هر ٽرانزيڪشن هڪ يا وڌيڪ پوئين، والدين ڏانهن اشارو ڪري ٿو. والدين، موڙ ۾، پنهنجي والدين جي حوالي ڪن ٿا، وغيره. والدين واضح طور تي ٻار جي ٽرانزيڪشن کان اڳ ظاهر ٿيندا آهن. جيڪڏهن ڪنهن به ٽرانزيڪشن تائين پهچي سگهي ٿو والدين-ٻار جي لنڪ ٽرانزيڪشن ذريعي، اسان ڄاڻون ٿا ته ٽرانزيڪشن جي ان سلسلي ۾ ٽرانزيڪشن جي وچ ۾ ترتيب ڏنل آهي.
پر ٽرانزيڪشن جي وچ ۾ ترتيب هميشه صرف گراف جي شڪل مان طئي نه ٿي ڪري سگھجي. مثال طور، جڏهن ٻه ٽرانزيڪشن گراف جي متوازي شاخن تي ڪوڙ.
اهڙين حالتن ۾ مونجهاري کي حل ڪرڻ لاءِ، اسين نام نهاد آرڊر فراهم ڪندڙن تي ڀروسو ڪندا آهيون. اسان انهن کي "شاهه" پڻ سڏين ٿا. اهي عام استعمال ڪندڙ آهن جن جو ڪم مسلسل منظم طريقي سان نيٽ ورڪ ڏانهن ٽرانزيڪشن موڪلڻ آهي، يعني. ته جيئن انهن جي هر پوئين ٽرانزيڪشن تائين پهچي سگهجي ٿو منتقلي ذريعي والدين-ٻارن جي لنڪ ذريعي. آرڊر فراهم ڪندڙ قابل اعتماد صارف آهن، ۽ سڄو نيٽ ورڪ انهن تي ڀاڙي ٿو ته هن قاعدي جي ڀڃڪڙي نه ڪن. جي لاءِ عقلي طور تي انهن تي ڀروسو ڪريو، اسان جي ضرورت آهي ته هر آرڊر فراهم ڪندڙ هڪ سڃاتل (غير گمنام) شخص يا تنظيم هجي ۽ جيڪڏهن اهو ضابطن کي ٽوڙي ٿو ته ان کي وڃائڻ لاءِ ڪجهه آهي، جهڙوڪ شهرت يا ڪاروبار اعتماد جي بنياد تي.
آرڊر فراهم ڪندڙ صارفين طرفان چونڊيا ويا آهن، ۽ هر صارف هر ٽرانزيڪشن ۾ ان جي قابل اعتماد فراهم ڪندڙن جي هڪ فهرست شامل ڪري ٿو جيڪو اهو نيٽ ورڪ ڏانهن موڪلي ٿو. هي فهرست 12 مهيا ڪندڙن تي مشتمل آهي. اھو ھڪڙو ننڍڙو تعداد آھي ھڪڙي شخص لاءِ انھن مان ھر ھڪ جي سڃاڻپ ۽ شهرت جي تصديق ڪرڻ لاءِ، ۽ اھو يقيني بڻائڻ لاءِ ڪافي آھي ته نيٽ ورڪ ڪم ڪرڻ جاري رکي ٿو ناگزير مسئلن جي صورت ۾ آرڊر فراهم ڪندڙن جي اقليت سان.
مهيا ڪندڙن جي اها فهرست صارف کان صارف تائين مختلف ٿي سگهي ٿي، پر پاڙيسري ٽرانزيڪشن جون لسٽون هڪ فراهم ڪندڙ تائين مختلف ٿي سگهن ٿيون.
هاڻي ته اسان وٽ آرڊر فراهم ڪندڙ آهن، اسان انهن جي ٽرانزيڪشن کي ڊي اي جي ۾ الڳ ڪري سگهون ٿا ۽ انهن جي ٺاهيل آرڊر جي چوڌاري ٻين سڀني ٽرانزيڪشن کي ترتيب ڏئي سگهون ٿا. اهو ممڪن آهي ته اهڙي الگورتھم ٺاهي (ڏسو. ٽيڪنيڪل تفصيل لاءِ).
پر سڄي نيٽ ورڪ جو آرڊر فوري طور تي طئي نٿو ڪري سگهجي؛ اسان کي وقت جي ضرورت آهي آرڊر فراهم ڪندڙن لاءِ انهن جي ٽرانزيڪشن جو ڪافي تعداد موڪلڻ لاءِ گذريل ٽرانزيڪشن جي آخري آرڊر جي تصديق ڪرڻ لاءِ.
۽، جيئن ته آرڊر صرف DAG ۾ مهيا ڪندڙن جي ٽرانزيڪشن جي پوزيشن طرفان طئي ڪيو ويندو آهي، نيٽ ورڪ تي سڀني نوڊس جلد يا بعد ۾ سڀ ٽرانزيڪشن وصول ڪندا ۽ ٽرانزيڪشن جي ترتيب جي حوالي سان ساڳئي نتيجي تي ايندا.
تنهن ڪري، اسان وٽ اتفاق آهي ته اسان کي ڇا سمجهيو ويو آهي: ڪنهن به ٽرانزيڪشن جيڪا DAG ۾ ختم ٿئي ٿي. اسان وٽ واقعن جي ترتيب بابت پڻ اتفاق آهي: اهو يا ته ٽرانزيڪشن جي رشتن مان ظاهر ٿئي ٿو، يا آرڊر فراهم ڪندڙن پاران موڪليل ٽرانزيڪشن جي ترتيب مان نڪتو آهي. تنهنڪري اسان وٽ اتفاق آهي.
اسان وٽ اتفاق جو هي نسخو آهي Obyte ۾. جيتوڻيڪ Obyte ليجر تائين رسائي مڪمل طور تي غير مرڪزي آهي، ٽرانزيڪشن جي حڪم جي حوالي سان اتفاق اڃا تائين مرڪزي آهي ڇاڪاڻ ته 10 مان 12 مهيا ڪندڙ خالق (Anton Churyumov) جي ڪنٽرول ۾ آهن، ۽ انهن مان صرف ٻه آزاد آهن. اسان اميدوارن کي ڳولي رهيا آهيون جيڪي آزاد آرڊر فراهم ڪندڙن مان هڪ ٿيڻ لاءِ تيار آهن اسان جي مدد ڪرڻ لاءِ ليجر جي ترتيب کي غير مرڪزيت ڏيڻ ۾.
تازو، هڪ ٽيون آزاد اميدوار سامهون آيو آهي جيڪو آرڊر فراهم ڪندڙ نوڊ کي انسٽال ڪرڻ ۽ برقرار رکڻ لاءِ تيار آهي - نيڪوسيا يونيورسٽي.
هاڻي اسان ٻٽي خرچن کي ڪيئن ڪنٽرول ڪريون؟
ضابطن جي مطابق، جيڪڏهن ٻه ٽرانزيڪشن هڪ ئي سڪا خرچ ڪندي مليا آهن، اهو ٽرانزيڪشن جيڪو سڀني ٽرانزيڪشن جي آخري ترتيب ۾ پهريون ڀيرو اچي ٿو. ٻيو هڪ اتفاق الخوارزمي طرفان غلط آهي.
جيڪڏهن اهو ممڪن آهي ته ٻن ٽرانزيڪشنن جي وچ ۾ هڪ ئي سڪو خرچ ڪرڻ (والدين-ٻارن جي رابطن ذريعي)، پوء سڀئي نوڊس فوري طور تي ٻه ڀيرا خرچ ڪرڻ جي اهڙي ڪوشش کي رد ڪن ٿا.
صورت ۾ آرڊر ٻن اهڙن ٽرانزيڪشنن جي وچ ۾ والدين جي رشتن مان نظر نه ٿو اچي، اهي ٻئي ليجر ۾ قبول ڪيا ويا آهن، ۽ اسان کي آرڊر فراهم ڪندڙن کي استعمال ڪندي انهن جي وچ ۾ اتفاق ۽ آرڊر جي قيام جو انتظار ڪرڻو پوندو. پوءِ اڳئين ٽرانزيڪشن کٽي ويندي، ۽ ٻيو غلط ٿي ويندو.
جيتوڻيڪ ٻي ٽرانزيڪشن غلط ٿي وڃي ٿي، اهو اڃا تائين رجسٽري ۾ رهي ٿو ڇو ته ان ۾ اڳ ۾ ئي ايندڙ ٽرانزيڪشن ان حوالي سان آهي، جنهن ۾ ڪنهن به شيءَ جي خلاف ورزي نه ڪئي هئي ۽ اها خبر نه هئي ته اهو معاملو مستقبل ۾ غلط ٿي ويندو. ٻي صورت ۾، اسان کي سٺي ايندڙ ٽرانزيڪشن جي والدين کي هٽائڻو پوندو، جيڪو نيٽ ورڪ جي بنيادي اصول جي ڀڃڪڙي ڪندو - ڪنهن به صحيح ٽرانزيڪشن کي ليجر ۾ قبول ڪيو ويندو.
هي هڪ تمام اهم قاعدو آهي جيڪو سڄي سسٽم کي سنسرشپ جي ڪوششن جي مزاحمت ڪرڻ جي اجازت ڏئي ٿو.
اچو ته تصور ڪريون ته سڀئي آرڊر فراهم ڪندڙ هڪ مخصوص ٽرانزيڪشن کي "سينسر" ڪرڻ جي ڪوشش ۾ گڏ ٿين ٿا. اهي ان کي نظرانداز ڪري سگهن ٿا ۽ ڪڏهن به ان کي پنهنجي ٽرانزيڪشن لاءِ ”والدين“ جي طور تي نه چونڊيندا، پر اهو ڪافي ناهي، ٽرانزيڪشن اڃا به اڻ سڌي طرح شامل ٿي سگهي ٿو ڪنهن ٻئي ٽرانزيڪشن جي والدين جي طور تي جيڪو نيٽ ورڪ تي ڪنهن به صارف طرفان جاري ڪيو ويو آهي جيڪو ڪو نه آهي. وقت گذرڻ سان گڏ، اهڙي ٽرانزيڪشن کي عام استعمال ڪندڙن کان وڌيڪ کان وڌيڪ ٻار، پوٽا ۽ پوٽا ملندا، سنو بال وانگر وڌندا، ۽ سڀني اتفاق ڪيل آرڊر فراهم ڪندڙن کي انهن ٽرانزيڪشن کي به نظرانداز ڪرڻو پوندو. آخرڪار، انهن کي سڄي نيٽ ورڪ کي سينسر ڪرڻو پوندو، جيڪو تخريب ڪرڻ جي برابر آهي.
انهي طريقي سان، ڊي اي جي سينسرشپ جي خلاف مزاحمتي رهي ٿي جيتوڻيڪ اتي آرڊر فراهم ڪندڙن جي وچ ۾ مليل آهي، اهڙي طرح سينسرشپ-مزاحمتي بلاڪچين کي ختم ڪري ٿو، جنهن ۾ اسان ڪجھ به نٿا ڪري سگھون جيڪڏهن منسٽر ڪنهن به ٽرانزيڪشن کي شامل نه ڪرڻ جو فيصلو ڪيو. ۽ اهو DAG جي مکيه ملڪيت مان آهي: رجسٽري ۾ شموليت مڪمل طور تي آزاد ۽ وچولي کان سواء آهي، ۽ ٽرانزيڪشن ناقابل واپسي آهن.
جو ذريعو: www.habr.com