ब्लॉकचेनपासून डीएजीपर्यंत: मध्यस्थांपासून मुक्त होणे

या लेखात, मी तुम्हाला डीएजी (डायरेक्‍ट अॅसायक्लिक ग्राफ) आणि डिस्ट्रिब्युटेड लेजर्समध्ये त्याच्या वापराविषयी सांगेन आणि आम्ही त्याची ब्लॉकचेनशी तुलना करू.

क्रिप्टोकरन्सीच्या जगात डीएजी काही नवीन नाही. ब्लॉकचेन स्केलेबिलिटी समस्यांवर उपाय म्हणून तुम्ही हे ऐकले असेल. परंतु आज आपण स्केलेबिलिटीबद्दल बोलणार नाही, परंतु क्रिप्टोकरन्सी इतर सर्व गोष्टींपेक्षा वेगळ्या कशा बनवते: विकेंद्रीकरण, मध्यस्थांचा अभाव आणि सेन्सॉरशिप प्रतिकार.



मी तुम्हाला हे देखील दाखवीन की DAG प्रत्यक्षात जास्त सेन्सॉरशीप प्रतिरोधक आहे आणि खातेवहीत प्रवेश करण्यासाठी कोणतेही मध्यस्थ नाहीत.

आम्ही परिचित असलेल्या ब्लॉकचेनमध्ये, वापरकर्त्यांना खातेवहीत थेट प्रवेश नाही. जेव्हा तुम्हाला खातेवहीमध्ये व्यवहार जोडायचा असेल, तेव्हा तुम्हाला ते करण्यासाठी ब्लॉक उत्पादकाला (उर्फ “खाण कामगार”) “विचारावे” लागेल. पुढील ब्लॉकमध्ये कोणता व्यवहार जोडायचा आणि कोणता नाही हे खाण कामगार ठरवतात. खाण कामगारांनाच ब्लॉक्समध्ये विशेष प्रवेश आहे आणि खातेवहीमध्ये समाविष्ट करण्यासाठी कोणाचा व्यवहार स्वीकारला जाईल हे ठरवण्याचा अधिकार आहे.

खाण कामगार हे तुमच्या आणि वितरीत खाते यांच्यामध्ये उभे असलेले मध्यस्थ आहेत.

व्यवहारात, सामान्यत: कमी संख्येने खाण पूल एकत्रितपणे नेटवर्कच्या अर्ध्याहून अधिक संगणकीय शक्ती नियंत्रित करतात. बिटकॉइनसाठी हे चार पूल आहेत, इथरियमसाठी - दोन. जर त्यांनी संगनमत केले तर ते त्यांना हवे असलेले कोणतेही व्यवहार ब्लॉक करू शकतात.

गेल्या काही वर्षांत, ब्लॉकचेनचे अनेक प्रकार प्रस्तावित केले गेले आहेत, जे ब्लॉक उत्पादक निवडण्याच्या तत्त्वांमध्ये भिन्न आहेत. परंतु ब्लॉक उत्पादक स्वत: कोठेही जात नाहीत, ते अजूनही “अडथळ्यावर उभे आहेत”: प्रत्येक व्यवहार ब्लॉक उत्पादकाद्वारे झाला पाहिजे, आणि जर त्याने ते स्वीकारले नाही, तर व्यवहार, प्रत्यक्षात अस्तित्वात नाही.

ब्लॉकचेनची ही एक अपरिहार्य समस्या आहे. आणि जर आम्हाला ते सोडवायचे असेल तर आम्हाला डिझाइनमध्ये आमूलाग्र बदल करावे लागतील आणि ब्लॉक्स आणि ब्लॉक उत्पादकांपासून पूर्णपणे मुक्त व्हावे लागेल. आणि ब्लॉक्सची साखळी तयार करण्याऐवजी, आम्ही प्रत्येक व्यवहारातील अनेक मागील हॅशसह व्यवहार स्वतः कनेक्ट करू. परिणामी, आम्हाला गणितात निर्देशित अॅसायक्लिक आलेख म्हणून ओळखली जाणारी रचना मिळते - DAG.

आता प्रत्येकाला मध्यस्थांशिवाय रजिस्ट्रीमध्ये थेट प्रवेश आहे. जेव्हा तुम्हाला लेजरमध्ये व्यवहार जोडायचा असेल, तेव्हा तुम्ही तो फक्त जोडा. तुम्ही अनेक पालक व्यवहार निवडता, तुमचा डेटा जोडा, साइन इन करा आणि नेटवर्कवरील समवयस्कांना तुमचा व्यवहार पाठवा. तयार. हे करण्यापासून तुम्हाला कोणीही रोखणार नाही, त्यामुळे तुमचा व्यवहार आधीच लेजरवर आहे.

मध्यस्थांशिवाय लेजरमध्ये व्यवहार जोडण्याचा हा सर्वात विकेंद्रित, सर्वाधिक सेन्सॉरशिप-प्रूफ मार्ग आहे. कारण प्रत्येकजण कोणाचीही परवानगी न घेता आपले व्यवहार फक्त रजिस्ट्रीमध्ये जोडतो.

नोंदणीच्या उत्क्रांतीचा तिसरा टप्पा DAGs मानला जाऊ शकतो. प्रथम तेथे केंद्रीकृत रजिस्ट्री होत्या, जिथे एका पक्षाने त्यांना प्रवेश नियंत्रित केला. त्यानंतर ब्लॉकचेन्स आले, ज्यात आधीच अनेक नियंत्रक होते जे लेजरमध्ये व्यवहार रेकॉर्ड करतात. आणि शेवटी, DAG मध्ये कोणतेही नियंत्रक नाहीत; वापरकर्ते त्यांचे व्यवहार थेट जोडतात.

आता आपल्याला हे स्वातंत्र्य मिळाले आहे, त्यामुळे अराजकता निर्माण होऊ नये. आमच्याकडे नोंदणीच्या स्थितीवर करार असणे आवश्यक आहे. आणि हा करार, किंवा एकमत म्हणजे सामान्यतः दोन गोष्टींवरील करार:

1. काय झालं?
2. हे कोणत्या क्रमाने घडले?

आम्ही पहिल्या प्रश्नाचे उत्तर सहजपणे देऊ शकतो: एकदा योग्यरित्या तयार केलेला व्यवहार खातेवहीत जोडला गेला की तो झाला. आणि कालावधी. याविषयीची माहिती वेगवेगळ्या वेळी सर्व सहभागींपर्यंत पोहोचू शकते, परंतु अखेरीस सर्व नोड्सना हा व्यवहार प्राप्त होईल आणि हे घडले आहे हे कळेल.

जर ते ब्लॉकचेन असेल तर काय होईल ते खाण कामगार ठरवतील. खाण कामगार जे काही ब्लॉकमध्ये समाविष्ट करण्याचा निर्णय घेतो तेच घडते. त्याने ब्लॉकमध्ये समाविष्ट नसलेली प्रत्येक गोष्ट घडत नाही.

ब्लॉकचेनमध्ये, खाण कामगार एकमताची दुसरी समस्या देखील सोडवतात: ऑर्डर. त्यांना त्यांच्या इच्छेनुसार ब्लॉकमध्ये व्यवहार ऑर्डर करण्याची परवानगी आहे.

DAG मध्ये व्यवहारांचा क्रम कसा ठरवायचा?

आमचा आलेख दिग्दर्शित केल्यामुळे, आमच्याकडे आधीपासूनच काही ऑर्डर आहे. प्रत्येक व्यवहार एक किंवा अधिक पूर्वीच्या, मूळ व्यवहारांचा संदर्भ देतो. पालक, यामधून, त्यांच्या पालकांचा संदर्भ घेतात, आणि असेच. मुलाच्या व्यवहारापूर्वी पालक साहजिकच दिसतात. पालक-मुलाच्या दुव्याच्या संक्रमणाद्वारे कोणत्याही व्यवहारापर्यंत पोहोचता येत असल्यास, त्या व्यवहारांच्या साखळीतील व्यवहारांमधील क्रम नेमका काय आहे हे आम्हाला माहीत आहे.

परंतु व्यवहारांमधील क्रम नेहमी केवळ आलेखाच्या आकारावरून निश्चित केला जाऊ शकत नाही. उदाहरणार्थ, जेव्हा दोन व्यवहार आलेखाच्या समांतर शाखांवर असतात.

अशा प्रकरणांमध्ये अस्पष्टतेचे निराकरण करण्यासाठी, आम्ही तथाकथित ऑर्डर प्रदात्यांवर अवलंबून असतो. आम्ही त्यांना "साक्षीदार" असेही म्हणतो. हे सामान्य वापरकर्ते आहेत ज्यांचे कार्य नेटवर्कवर सतत व्यवस्थितपणे व्यवहार पाठवणे आहे, म्हणजे. जेणेकरुन त्यांचे प्रत्येक मागील व्यवहार पालक-मुलांच्या दुव्यांद्वारे संक्रमणाद्वारे पोहोचू शकतात. ऑर्डर प्रदाते हे विश्वसनीय वापरकर्ते आहेत आणि संपूर्ण नेटवर्क या नियमाचे उल्लंघन करू नये म्हणून त्यांच्यावर अवलंबून आहे. करण्यासाठी तर्कशुद्धपणे त्यांच्यावर विश्वास ठेवा, आम्हाला आवश्यक आहे की प्रत्येक ऑर्डर प्रदाता एक ज्ञात (नॉन-निनावी) व्यक्ती किंवा संस्था असणे आवश्यक आहे आणि जर त्याने नियमांचे उल्लंघन केले तर त्याला काहीतरी गमावावे लागेल, जसे की प्रतिष्ठा किंवा विश्वासावर आधारित व्यवसाय.

ऑर्डर प्रदाते वापरकर्त्यांद्वारे निवडले जातात आणि प्रत्येक वापरकर्त्याने नेटवर्कला पाठवलेल्या प्रत्येक व्यवहारात त्याच्या विश्वसनीय प्रदात्याची सूची समाविष्ट असते. या यादीमध्ये 12 प्रदात्यांचा समावेश आहे. प्रत्येक व्यक्तीची ओळख आणि प्रतिष्ठा सत्यापित करण्यासाठी ही एक लहान संख्या आहे आणि अल्पसंख्याक ऑर्डर प्रदात्यांसह अपरिहार्य समस्या उद्भवल्यास नेटवर्क कार्यरत राहील याची खात्री करण्यासाठी पुरेसे आहे.

प्रदात्यांची ही यादी वापरकर्त्यांनुसार बदलते, परंतु शेजारच्या व्यवहारांच्या याद्या एका प्रदात्यापर्यंत भिन्न असू शकतात.

आता आमच्याकडे ऑर्डर प्रदाते आहेत, आम्ही त्यांचे व्यवहार DAG मध्ये वेगळे करू शकतो आणि त्यांनी तयार केलेल्या ऑर्डरच्या आसपास इतर सर्व व्यवहार ऑर्डर करू शकतो. असा अल्गोरिदम तयार करणे शक्य आहे (पहा. ओबाइट श्वेतपत्रिका तांत्रिक तपशीलांसाठी).

परंतु संपूर्ण नेटवर्कचा क्रम त्वरित निर्धारित केला जाऊ शकत नाही; मागील व्यवहारांच्या अंतिम ऑर्डरची पडताळणी करण्यासाठी ऑर्डर प्रदात्यांना त्यांच्या व्यवहारांची पुरेशी संख्या पाठवण्यासाठी आम्हाला वेळ हवा आहे.

आणि, ऑर्डर केवळ DAG मधील प्रदात्यांच्या व्यवहारांच्या स्थानांवरून निर्धारित केली जात असल्याने, नेटवर्कवरील सर्व नोड्स लवकरच किंवा नंतर सर्व व्यवहार प्राप्त करतील आणि व्यवहारांच्या ऑर्डरच्या संदर्भात समान निष्कर्षापर्यंत पोहोचतील.

म्हणून, आम्ही जे घडले असे मानतो त्यावर आमचा करार आहे: DAG मध्ये संपलेला कोणताही व्यवहार झाला. आमच्याकडे इव्हेंटच्या क्रमाबद्दल देखील करार आहे: हे एकतर व्यवहारांच्या संबंधांवरून स्पष्ट होते किंवा ऑर्डर प्रदात्यांद्वारे पाठवलेल्या व्यवहारांच्या क्रमावरून अनुमान काढले जाते. त्यामुळे आमचे एकमत झाले आहे.

आमच्याकडे ओबाइटमध्ये सहमतीची ही आवृत्ती आहे. जरी ओबाइट लेजरमध्ये प्रवेश पूर्णपणे विकेंद्रित असला तरीही, व्यवहारांच्या क्रमाशी संबंधित एकमत अजूनही केंद्रीकृत आहे कारण 10 पैकी 12 प्रदाते निर्मात्याद्वारे (अँटोन चुर्युमोव्ह) नियंत्रित आहेत आणि त्यापैकी फक्त दोन स्वतंत्र आहेत. लेजरच्या ऑर्डरचे विकेंद्रीकरण करण्यात मदत करण्यासाठी आम्ही स्वतंत्र ऑर्डर प्रदात्यांपैकी एक बनण्यास इच्छुक उमेदवार शोधत आहोत.

अलीकडे, तिसरा स्वतंत्र उमेदवार ऑर्डर प्रदाता नोड स्थापित आणि देखरेख करण्यास इच्छुक आहे - निकोसिया विद्यापीठ.

आता आम्ही दुहेरी खर्च कसे नियंत्रित करू?

नियमांनुसार, दोन व्यवहार एकच नाणे खर्च करताना आढळल्यास, सर्व व्यवहारांच्या अंतिम क्रमात प्रथम येणारा व्यवहार जिंकतो. दुसरा एक सहमती अल्गोरिदम द्वारे अवैध आहे.

समान नाणे (पालक-मुलांच्या कनेक्शनद्वारे) खर्च करून दोन व्यवहारांमध्ये क्रम स्थापित करणे शक्य असल्यास, सर्व नोड्स तत्काळ दुप्पट खर्च करण्याचा प्रयत्न नाकारतात.

अशा दोन व्यवहारांमधील मूळ नातेसंबंधांमधून ऑर्डर दृश्यमान नसल्यास, ते दोन्ही लेजरमध्ये स्वीकारले जातात आणि ऑर्डर प्रदात्यांचा वापर करून आम्हाला सहमती आणि ऑर्डरची स्थापना करण्यासाठी प्रतीक्षा करावी लागेल. मग पूर्वीचा व्यवहार जिंकला जाईल आणि दुसरा अवैध होईल.

जरी दुसरा व्यवहार अवैध झाला, तरीही तो रेजिस्ट्रीमध्ये राहतो कारण त्याच्याकडे आधीपासूनच संदर्भ देणारे त्यानंतरचे व्यवहार आहेत, ज्याने कोणत्याही गोष्टीचे उल्लंघन केले नाही आणि भविष्यात हा व्यवहार अवैध होईल हे माहित नव्हते. अन्यथा, आम्हाला नंतरच्या चांगल्या व्यवहारांचे पालक काढून टाकावे लागतील, जे नेटवर्कच्या मुख्य तत्त्वाचे उल्लंघन करेल - कोणताही योग्य व्यवहार लेजरमध्ये स्वीकारला जाईल.

हा एक अतिशय महत्त्वाचा नियम आहे जो संपूर्ण सिस्टमला सेन्सॉरशिपच्या प्रयत्नांना प्रतिरोधक बनविण्यास अनुमती देतो. 

चला कल्पना करूया की सर्व ऑर्डर प्रदाते एक विशिष्ट व्यवहार "सेन्सॉर" करण्याच्या प्रयत्नात एकत्र येतात. ते त्याकडे दुर्लक्ष करू शकतात आणि त्यांच्या व्यवहारांसाठी "पालक" म्हणून कधीही निवडू शकत नाहीत, परंतु ते पुरेसे नाही, व्यवहार अद्याप नेटवर्कवरील कोणत्याही वापरकर्त्याद्वारे जारी केलेल्या इतर व्यवहाराचे पालक म्हणून अप्रत्यक्षपणे समाविष्ट केला जाऊ शकतो जो सहयोग करत नाही. कालांतराने, अशा व्यवहारामुळे सामान्य वापरकर्त्यांकडून अधिकाधिक मुले, नातवंडे आणि नातवंडे प्राप्त होतील, स्नोबॉलप्रमाणे वाढतील आणि सर्व सहमत ऑर्डर प्रदात्यांना देखील या व्यवहारांकडे दुर्लक्ष करावे लागेल. अखेरीस, त्यांना संपूर्ण नेटवर्क सेन्सॉर करावे लागेल, जे तोडफोड करण्यासारखे आहे.

अशा प्रकारे, ऑर्डर प्रदात्यांमध्ये मिलीभगत असली तरीही DAG सेन्सॉरशिप-प्रतिरोधक राहते, ज्यामुळे सेन्सॉरशिप-प्रतिरोधक ब्लॉकचेनला मागे टाकले जाते ज्यामध्ये खाण कामगारांनी कोणतेही व्यवहार समाविष्ट न करण्याचा निर्णय घेतल्यास आम्ही काहीही करू शकत नाही. आणि हे डीएजीच्या मुख्य मालमत्तेचे अनुसरण करते: नोंदणीमधील सहभाग पूर्णपणे स्वतंत्र आणि मध्यस्थांशिवाय आहे आणि व्यवहार अपरिवर्तनीय आहेत.

स्त्रोत: www.habr.com