இந்தக் கட்டுரையில், DAG (Directed Acyclic Graph) மற்றும் விநியோகிக்கப்பட்ட லெட்ஜர்களில் அதன் பயன்பாடு பற்றி நான் உங்களுக்குச் சொல்கிறேன், மேலும் அதை பிளாக்செயினுடன் ஒப்பிடுவோம்.
கிரிப்டோகரன்ஸி உலகில் DAG ஒன்றும் புதிதல்ல. பிளாக்செயின் அளவிடுதல் பிரச்சனைகளுக்கு இது ஒரு தீர்வாக நீங்கள் கேள்விப்பட்டிருக்கலாம். ஆனால் இன்று நாம் அளவிடுதல் பற்றி பேச மாட்டோம், ஆனால் கிரிப்டோகரன்சிகளை மற்ற எல்லாவற்றிலிருந்தும் வேறுபடுத்துவது பற்றி: பரவலாக்கம், இடைத்தரகர்களின் பற்றாக்குறை மற்றும் தணிக்கை எதிர்ப்பு.
DAG உண்மையில் அதிக தணிக்கையை எதிர்க்கும் மற்றும் லெட்ஜரை அணுக இடைத்தரகர்கள் இல்லை என்பதையும் நான் உங்களுக்குக் காட்டுவேன்.
நமக்குத் தெரிந்த பிளாக்செயின்களில், பயனர்களுக்கு லெட்ஜரை நேரடியாக அணுக முடியாது. நீங்கள் லெட்ஜரில் ஒரு பரிவர்த்தனையைச் சேர்க்க விரும்பினால், அதைச் செய்ய பிளாக் தயாரிப்பாளரிடம் (எ.கா. "மைனர்") "கேட்க" வேண்டும். எந்த பரிவர்த்தனையை அடுத்த தொகுதியில் சேர்க்க வேண்டும், எதைச் சேர்க்கக்கூடாது என்பதை சுரங்கத் தொழிலாளர்கள்தான் தீர்மானிக்கிறார்கள். தொகுதிகளுக்கான பிரத்யேக அணுகல் மற்றும் லெட்ஜரில் சேர்ப்பதற்கு யாருடைய பரிவர்த்தனை ஏற்றுக்கொள்ளப்படும் என்பதை தீர்மானிக்கும் உரிமையும் சுரங்கத் தொழிலாளர்களுக்கு உள்ளது.
சுரங்கத் தொழிலாளர்கள் உங்களுக்கும் விநியோகிக்கப்பட்ட லெட்ஜருக்கும் இடையில் நிற்கும் இடைத்தரகர்கள்.
நடைமுறையில், பொதுவாக குறைந்த எண்ணிக்கையிலான சுரங்கக் குளங்கள் நெட்வொர்க்கின் கணினி சக்தியில் பாதிக்கும் மேலானவை கூட்டாகக் கட்டுப்படுத்துகின்றன. பிட்காயினுக்கு இவை நான்கு குளங்கள், Ethereum க்கு - இரண்டு. அவர்கள் கூட்டுச் சேர்ந்தால், அவர்கள் விரும்பும் எந்தப் பரிவர்த்தனைகளையும் தடுக்கலாம்.
கடந்த சில ஆண்டுகளில், பிளாக்செயின்களின் பல மாறுபாடுகள் முன்மொழியப்பட்டுள்ளன, அவை தொகுதி தயாரிப்பாளர்களைத் தேர்ந்தெடுக்கும் கொள்கைகளில் வேறுபடுகின்றன. ஆனால் தொகுதி தயாரிப்பாளர்கள் தாங்களே எங்கும் செல்லவில்லை, அவர்கள் இன்னும் "தடையில் நிற்கிறார்கள்": ஒவ்வொரு பரிவர்த்தனையும் தொகுதி தயாரிப்பாளர் மூலம் செல்ல வேண்டும், அவர் அதை ஏற்கவில்லை என்றால், பரிவர்த்தனை உண்மையில் இல்லை.
இது பிளாக்செயினில் தவிர்க்க முடியாத பிரச்சனை. நாம் அதைத் தீர்க்க விரும்பினால், வடிவமைப்பை தீவிரமாக மாற்ற வேண்டும் மற்றும் தொகுதிகள் மற்றும் தொகுதி தயாரிப்பாளர்களை முற்றிலுமாக அகற்ற வேண்டும். தொகுதிகளின் சங்கிலியை உருவாக்குவதற்குப் பதிலாக, ஒவ்வொரு பரிவர்த்தனையிலும் முந்தைய பலவற்றின் ஹாஷ்கள் உட்பட பரிவர்த்தனைகளை நாங்கள் இணைப்போம். இதன் விளைவாக, கணிதத்தில் இயக்கப்பட்ட அசைக்ளிக் வரைபடம் - DAG என அறியப்படும் ஒரு கட்டமைப்பைப் பெறுகிறோம்.
இப்போது அனைவருக்கும் இடைத்தரகர்கள் இல்லாமல் பதிவேட்டில் நேரடி அணுகல் உள்ளது. லெட்ஜரில் ஒரு பரிவர்த்தனையைச் சேர்க்க விரும்பினால், அதைச் சேர்க்கவும். நீங்கள் பல பெற்றோர் பரிவர்த்தனைகளைத் தேர்ந்தெடுத்து, உங்கள் தரவைச் சேர்த்து, கையொப்பமிட்டு, பிணையத்தில் உள்ள சகாக்களுக்கு உங்கள் பரிவர்த்தனையை அனுப்புகிறீர்கள். தயார். இதைச் செய்வதிலிருந்து உங்களைத் தடுக்க யாரும் இல்லை, எனவே உங்கள் பரிவர்த்தனை ஏற்கனவே லெட்ஜரில் உள்ளது.
இடைத்தரகர்கள் இல்லாமல் லெட்ஜரில் பரிவர்த்தனைகளைச் சேர்க்க இது மிகவும் பரவலாக்கப்பட்ட, மிகவும் தணிக்கை-ஆதாரமான வழியாகும். ஏனெனில் ஒவ்வொருவரும் யாரிடமும் அனுமதி கேட்காமல் தங்கள் பரிவர்த்தனைகளை பதிவேட்டில் சேர்க்கிறார்கள்.
DAGகள் பதிவேடுகளின் பரிணாம வளர்ச்சியில் மூன்றாவது கட்டமாக கருதப்படலாம். முதலில் மையப்படுத்தப்பட்ட பதிவுகள் இருந்தன, அங்கு ஒரு தரப்பினர் அவற்றுக்கான அணுகலைக் கட்டுப்படுத்தினர். பின்னர் பிளாக்செயின்கள் வந்தன, அதில் ஏற்கனவே பல கட்டுப்பாட்டாளர்கள் லெட்ஜரில் பரிவர்த்தனைகளை பதிவு செய்தனர். இறுதியாக, DAG இல் கட்டுப்படுத்திகள் இல்லை; பயனர்கள் தங்கள் பரிவர்த்தனைகளை நேரடியாகச் சேர்க்கிறார்கள்.
இப்போது இந்த சுதந்திரம் கிடைத்துள்ளதால், அது குழப்பத்திற்கு வழிவகுக்கக் கூடாது. பதிவேட்டின் நிலை குறித்து எங்களுக்கு உடன்பாடு இருக்க வேண்டும். இந்த ஒப்பந்தம் அல்லது ஒருமித்த கருத்து என்பது பொதுவாக இரண்டு விஷயங்களில் உடன்பாடு என்று பொருள்படும்:
- என்ன நடந்தது?
- இது எந்த வரிசையில் நடந்தது?
முதல் கேள்விக்கு நாம் எளிதாக பதிலளிக்கலாம்: சரியாக உருவாக்கப்பட்ட பரிவர்த்தனை லெட்ஜரில் சேர்க்கப்பட்டவுடன், அது நிகழ்ந்தது. மற்றும் காலம். இதைப் பற்றிய தகவல்கள் அனைத்து பங்கேற்பாளர்களையும் வெவ்வேறு நேரங்களில் சென்றடையலாம், ஆனால் இறுதியில் அனைத்து முனைகளும் இந்தப் பரிவர்த்தனையைப் பெற்று, அது நடந்ததை அறிந்து கொள்ளும்.
இது ஒரு பிளாக்செயினாக இருந்தால், என்ன நடக்கும் என்பதை சுரங்கத் தொழிலாளர்கள் முடிவு செய்வார்கள். ஒரு தொகுதியில் சேர்க்க சுரங்கத் தொழிலாளி என்ன முடிவு செய்கிறாரோ அதுவே நடக்கும். அவர் தொகுதியில் சேர்க்காதது எல்லாம் நடக்காது.
பிளாக்செயின்களில், சுரங்கத் தொழிலாளர்கள் ஒருமித்த இரண்டாவது சிக்கலையும் தீர்க்கிறார்கள்: ஒழுங்கு. அவர்கள் விரும்பியபடி தொகுதிக்குள் பரிவர்த்தனைகளை ஆர்டர் செய்ய அனுமதிக்கப்படுகிறார்கள்.
DAG இல் பரிவர்த்தனைகளின் வரிசையை எவ்வாறு தீர்மானிப்பது?
எங்கள் வரைபடம் இயக்கப்பட்டிருப்பதால், எங்களிடம் ஏற்கனவே சில ஒழுங்கு உள்ளது. ஒவ்வொரு பரிவர்த்தனையும் ஒன்று அல்லது அதற்கு மேற்பட்ட முந்தைய, பெற்றோர்களைக் குறிக்கிறது. பெற்றோர்கள், தங்கள் பெற்றோரைக் குறிப்பிடுகின்றனர், மற்றும் பல. குழந்தை பரிவர்த்தனைகளுக்கு முன் பெற்றோர்கள் வெளிப்படையாகத் தோன்றுவார்கள். பெற்றோர்-குழந்தை இணைப்பு மாற்றங்கள் மூலம் ஏதேனும் பரிவர்த்தனைகளை அடைய முடிந்தால், அந்தப் பரிவர்த்தனைகளின் சங்கிலியில் உள்ள பரிவர்த்தனைகளுக்கு இடையிலான வரிசையை நாங்கள் சரியாக அறிவோம்.
ஆனால் பரிவர்த்தனைகளுக்கு இடையிலான வரிசையை வரைபடத்தின் வடிவத்திலிருந்து மட்டும் எப்போதும் தீர்மானிக்க முடியாது. எடுத்துக்காட்டாக, இரண்டு பரிவர்த்தனைகள் வரைபடத்தின் இணையான கிளைகளில் இருக்கும் போது.
இதுபோன்ற சந்தர்ப்பங்களில் தெளிவின்மையைத் தீர்க்க, நாங்கள் ஆர்டர் வழங்குநர்கள் என்று அழைக்கப்படுவதை நம்பியுள்ளோம். நாங்கள் அவர்களை "சாட்சிகள்" என்றும் அழைக்கிறோம். இவர்கள் சாதாரண பயனர்கள், அவர்களின் பணி தொடர்ந்து பிணையத்திற்கு பரிவர்த்தனைகளை ஒழுங்கான முறையில் அனுப்புவதாகும், அதாவது. அவர்களின் முந்தைய பரிவர்த்தனைகள் ஒவ்வொன்றையும் பெற்றோர்-குழந்தை இணைப்புகள் மூலம் மாற்றுவதன் மூலம் அடையலாம். ஆர்டர் வழங்குநர்கள் நம்பகமான பயனர்கள், மேலும் இந்த விதியை மீறாமல் இருக்க முழு நெட்வொர்க்கையும் நம்பியுள்ளது. பொருட்டு பகுத்தறிவுடன் அவர்களை நம்புங்கள், ஒவ்வொரு ஆர்டர் வழங்குநரும் அறியப்பட்ட (அநாமதேயமற்ற) நபர் அல்லது நிறுவனமாக இருக்க வேண்டும் மற்றும் நம்பிக்கையின் அடிப்படையில் நற்பெயர் அல்லது வணிகம் போன்ற விதிகளை மீறினால் இழக்க நேரிடும்.
ஆர்டர் வழங்குநர்கள் பயனர்களால் தேர்ந்தெடுக்கப்படுகிறார்கள், மேலும் ஒவ்வொரு பயனரும் நெட்வொர்க்கிற்கு அனுப்பும் ஒவ்வொரு பரிவர்த்தனையிலும் அதன் நம்பகமான வழங்குநர்களின் பட்டியலை உள்ளடக்கும். இந்த பட்டியலில் 12 வழங்குநர்கள் உள்ளனர். ஒரு நபர் ஒவ்வொருவரின் அடையாளத்தையும் நற்பெயரையும் சரிபார்க்க இது போதுமான சிறிய எண், மேலும் சிறுபான்மை ஆர்டர் வழங்குநர்களுடன் தவிர்க்க முடியாத சிக்கல்கள் ஏற்பட்டால் நெட்வொர்க் தொடர்ந்து செயல்படுவதை உறுதிசெய்ய போதுமானது.
இந்த வழங்குநர்களின் பட்டியல் பயனருக்குப் பயனருக்கு மாறுபடும், ஆனால் அருகிலுள்ள பரிவர்த்தனைகளின் பட்டியல்கள் ஒரு வழங்குநரால் வேறுபடலாம்.
இப்போது எங்களிடம் ஆர்டர் வழங்குநர்கள் இருப்பதால், அவர்களின் பரிவர்த்தனைகளை DAG ஆக தனிமைப்படுத்தி, அவர்களால் உருவாக்கப்பட்ட ஆர்டரைச் சுற்றி மற்ற எல்லா பரிவர்த்தனைகளையும் ஆர்டர் செய்யலாம். அத்தகைய அல்காரிதத்தை உருவாக்குவது சாத்தியமாகும் (பார்க்க. தொழில்நுட்ப விவரங்களுக்கு).
ஆனால் முழு நெட்வொர்க்கின் வரிசையையும் உடனடியாகத் தீர்மானிக்க முடியாது; கடந்த பரிவர்த்தனைகளின் இறுதி வரிசையைச் சரிபார்க்க, ஆர்டர் வழங்குநர்கள் போதுமான எண்ணிக்கையிலான பரிவர்த்தனைகளை அனுப்ப எங்களுக்கு நேரம் தேவை.
மேலும், ஆர்டர் DAG இல் வழங்குநர்களின் பரிவர்த்தனைகளின் நிலைகளால் மட்டுமே தீர்மானிக்கப்படுவதால், நெட்வொர்க்கில் உள்ள அனைத்து முனைகளும் விரைவில் அல்லது பின்னர் அனைத்து பரிவர்த்தனைகளையும் பெறும் மற்றும் பரிவர்த்தனைகளின் வரிசையைப் பற்றிய அதே முடிவுக்கு வரும்.
எனவே, என்ன நடந்தது என்று நாங்கள் கருதுகிறோம் என்பதில் எங்களுக்கு உடன்பாடு உள்ளது: DAG இல் முடிவடையும் எந்தவொரு பரிவர்த்தனையும் நடந்தது. நிகழ்வுகளின் வரிசையிலும் எங்களுக்கு உடன்பாடு உள்ளது: இது பரிவர்த்தனைகளின் உறவுகளிலிருந்து தெளிவாகிறது அல்லது ஆர்டர் வழங்குநர்கள் அனுப்பிய பரிவர்த்தனைகளின் வரிசையிலிருந்து ஊகிக்கப்படுகிறது. எனவே எங்களுக்கு ஒருமித்த கருத்து உள்ளது.
Obyte இல் இந்த ஒருமித்த பதிப்பு உள்ளது. Obyte லெட்ஜருக்கான அணுகல் முற்றிலும் பரவலாக்கப்பட்டிருந்தாலும், பரிவர்த்தனைகளின் வரிசை தொடர்பான ஒருமித்த கருத்து இன்னும் மையப்படுத்தப்பட்டதாகவே உள்ளது. 10 வழங்குநர்களில் 12 பேர் படைப்பாளரால் (அன்டன் சுரியுமோவ்) கட்டுப்படுத்தப்படுகிறார்கள், மேலும் அவர்களில் இருவர் மட்டுமே சுதந்திரமானவர்கள். லெட்ஜரின் வரிசையை பரவலாக்க எங்களுக்கு உதவ, சுயாதீன ஆர்டர் வழங்குநர்களில் ஒருவராக மாற விரும்பும் வேட்பாளர்களை நாங்கள் தேடுகிறோம்.
சமீபத்தில், மூன்றாவது சுயேட்சை வேட்பாளர் ஆர்டர் வழங்குநர் முனையை நிறுவி பராமரிக்க தயாராக உள்ளார் - நிக்கோசியா பல்கலைக்கழகம்.
இப்போது இரட்டைச் செலவுகளைக் கட்டுப்படுத்துவது எப்படி?
விதிகளின்படி, இரண்டு பரிவர்த்தனைகள் ஒரே நாணயத்தை செலவழிப்பது கண்டறியப்பட்டால், அனைத்து பரிவர்த்தனைகளின் இறுதி வரிசையில் முதலில் வரும் பரிவர்த்தனை வெற்றி பெறுகிறது. ஒருமித்த அல்காரிதம் மூலம் இரண்டாவது செல்லுபடியாகாது.
ஒரே நாணயத்தை (பெற்றோர்-குழந்தை இணைப்புகள் மூலம்) செலவழிக்கும் இரண்டு பரிவர்த்தனைகளுக்கு இடையில் ஒழுங்கை ஏற்படுத்த முடிந்தால், அனைத்து முனைகளும் உடனடியாக இரட்டிப்பு செலவழிக்கும் முயற்சியை நிராகரிக்கின்றன.
இதுபோன்ற இரண்டு பரிவர்த்தனைகளுக்கு இடையே உள்ள பெற்றோர் உறவுகளிலிருந்து ஆர்டர் தெரியாவிட்டால், அவை இரண்டும் லெட்ஜரில் ஏற்றுக்கொள்ளப்படும், மேலும் ஆர்டர் வழங்குநர்களைப் பயன்படுத்தி அவர்களுக்கு இடையே ஒருமித்த கருத்து மற்றும் ஆர்டரை நிறுவுவதற்கு நாங்கள் காத்திருக்க வேண்டும். பின்னர் முந்தைய பரிவர்த்தனை வெற்றி பெறும், இரண்டாவது முறை செல்லாது.
இரண்டாவது பரிவர்த்தனை செல்லுபடியாகாத போதிலும், அது இன்னும் பதிவேட்டில் உள்ளது, ஏனெனில் இது ஏற்கனவே அடுத்தடுத்த பரிவர்த்தனைகளைக் குறிப்பிடுகிறது, இது எதையும் மீறவில்லை மற்றும் எதிர்காலத்தில் இந்த பரிவர்த்தனை செல்லுபடியாகாது என்று தெரியவில்லை. இல்லையெனில், பிணையத்தின் முக்கிய கொள்கையை மீறும் நல்ல அடுத்தடுத்த பரிவர்த்தனைகளின் பெற்றோரை நாங்கள் அகற்ற வேண்டும் - எந்த சரியான பரிவர்த்தனையும் லெட்ஜரில் ஏற்றுக்கொள்ளப்படும்.
இது ஒரு மிக முக்கியமான விதியாகும், இது முழு அமைப்பையும் தணிக்கை முயற்சிகளை எதிர்க்க அனுமதிக்கிறது.
அனைத்து ஆர்டர் வழங்குநர்களும் ஒரு குறிப்பிட்ட பரிவர்த்தனையை "தணிக்கை" செய்யும் முயற்சியில் கூட்டுச் சேர்ந்ததாக கற்பனை செய்து கொள்வோம். அவர்கள் அதை புறக்கணிக்க முடியும் மற்றும் அவர்களின் பரிவர்த்தனைகளுக்கு ஒரு "பெற்றோர்" என்பதை ஒருபோதும் தேர்வு செய்ய முடியாது, ஆனால் அது போதாது, பிணையத்தில் உள்ள எந்தவொரு பயனரும் பிணையத்தில் ஈடுபடாத பிற பரிவர்த்தனைகளின் பெற்றோராக இந்த பரிவர்த்தனை இன்னும் மறைமுகமாக சேர்க்கப்படலாம். காலப்போக்கில், அத்தகைய பரிவர்த்தனையானது சாதாரண பயனர்களிடமிருந்து அதிகமான குழந்தைகள், பேரக்குழந்தைகள் மற்றும் கொள்ளுப் பேரக்குழந்தைகளைப் பெறும், பனிப்பந்து போல வளரும், மேலும் அனைத்து ஒப்புக்கொண்ட ஆர்டர் வழங்குநர்களும் இந்த பரிவர்த்தனைகளை புறக்கணிக்க வேண்டும். இறுதியில், அவர்கள் முழு நெட்வொர்க்கையும் தணிக்கை செய்ய வேண்டும், இது நாசவேலைக்கு சமம்.
இந்த வழியில், ஆர்டர் வழங்குநர்களிடையே கூட்டுச் சதி இருந்தாலும், DAG தணிக்கை-எதிர்ப்புத் தன்மையுடன் உள்ளது, இதன் மூலம் சென்சார்ஷிப்-எதிர்ப்பு பிளாக்செயினை மிஞ்சும், இதில் சுரங்கத் தொழிலாளர்கள் எந்தப் பரிவர்த்தனைகளையும் சேர்க்க வேண்டாம் என்று முடிவு செய்தால், நாங்கள் எதுவும் செய்ய முடியாது. இது DAG இன் முக்கிய சொத்திலிருந்து பின்வருமாறு: பதிவேட்டில் பங்கேற்பது முற்றிலும் சுயாதீனமானது மற்றும் இடைத்தரகர்கள் இல்லாமல், மற்றும் பரிவர்த்தனைகள் மாற்ற முடியாதவை.
ஆதாரம்: www.habr.com