बंद करने के लिए ESC दबाएँ

Crypto में DAG क्या है? Directed Acyclic Graph कैसे काम करता है

DAG (Directed Acyclic Graph) ब्लॉकचेन का एक अल्टरनेटिव डेटा स्ट्रक्चर है। यहाँ ट्रांजेक्शन किसी ब्लॉक की कतार में खड़े होने के बजाय, एक जाल (web) की तरह एक-दूसरे को सीधे कन्फर्म करते हैं। इसका नतीजा? बिल्कुल झटपट और लगभग फ्री ट्रांसफर।

ऐसे समझिए: बस का इंतज़ार करने के बजाय (जहाँ ब्लॉक एक बस की तरह है जिसमें सिर्फ 500 लोग आ सकते हैं और टिकट का किराया $10 है), हर मुसाफिर सीधा हाईवे पर निकलता है और दो दूसरे मुसाफिरों को लिफ्ट दे देता है। सड़क पर जितने ज़्यादा लोग होंगे, सब उतनी ही तेज़ी से पहुँचेंगे। यही DAG है।

पारंपरिक नेटवर्क से यह अलग कैसे है?

Bitcoin या Ethereum जैसे पारंपरिक नेटवर्क में आप एक बोतल के तंग गले (bottleneck) में फँस जाते हैं। ब्लॉकचेन एक कड़क ट्रेन की तरह है, जहाँ डिब्बे एक के पीछे एक ही जुड़ेंगे। भीड़ ज़्यादा है? तो बस एक मामूली USDC भेजने के लिए $50–100 की बेतुकी Gas fee भरो, वरना आपकी ट्रांजेक्शन घंटों mempool में अटकी रहेगी।

DAG में ब्लॉक नाम की कोई चीज़ ही नहीं होती। यहाँ सिर्फ वर्टेक्स (nodes) और तीर होते हैं। आप अपने दोस्त को $5 भेजते हैं — आपका सिस्टम बैकग्राउंड में दो पुरानी अनजान ट्रांजेक्शन पर 'टिक' लगा देता है। आप खुद ही एक वैलिडेटर बन जाते हैं।

असली हार्डकोर इंजीनियरिंग का खेल यहीं से शुरू होता है।

दिखने में तो यह एकदम परफेक्ट सिस्टम लगता है, फिर पूरी क्रिप्टो दुनिया अब तक DAG पर शिफ्ट क्यों नहीं हुई? क्योंकि जीरो फीस और सुपर-फास्ट स्पीड की कीमत नोड्स के सिंक (node synchronization) के नर्क से चुकानी पड़ती है।

डबल स्पेंडिंग की आफत और इसके देसी जुगाड़

ब्लॉकचेन में सब सीधा-साधा है: ब्लॉक #100 आया, उसके बाद #101 आएगा। हिस्ट्री एकदम लीनियर है। पर DAG में दुनिया भर से एक साथ पैरेलल ट्रांजेक्शन गिरती हैं। ग्राफ किसी फंगस की तरह चारों तरफ फैलता है। और यहीं से निकलकर आती है सबसे बड़ी बीमारी — डबल स्पेंडिंग (Double Spending)।

अगर कोई हैकर एक ही $1000 को एक साथ एशियन नोड और अमेरिकन नोड पर भेज दे, तो DAG तुरंत समझ ही नहीं पाएगा कि कौन सी ब्रांच सही है। क्योंकि ग्राफ की शाखाएँ अभी आपस में मिली ही नहीं हैं!

इंजीनियर्स ने इसके लिए बड़े ही खतरनाक जुगाड़ (jugaad) और पैच निकाले हैं:

  • IOTA (Tangle आर्किटेक्चर): सालों तक नेटवर्क को 'Coordinator' के सहारे चलाया — एक सेंट्रलाइज्ड सर्वर जो क्रिप्टो-मम्मी की तरह बताता था कि कौन सी ब्रांच असली है। इसके बिना नेटवर्क स्पैम अटैक से ठप हो जाता। इस बैसाखी को हटाने में सालों लग गए क्योंकि स्पीड गंवाए बिना किसी एसिंक्रोनस ग्राफ को डिसेंट्रलाइज्ड बनाना गणित का सबसे बड़ा डरावना सपना है।
  • Kaspa (GHOSTDAG): इन बंदों ने ब्लॉक्स को कचरे में नहीं फेंका, बल्कि उन्हें एक साथ बनने दिया (10 ब्लॉक्स प्रति सेकंड तक)। इनका एल्गोरिदम 'on the fly' ब्लॉक्स को टोपोलॉजिकल तरीके से सॉर्ट करता है, जिससे अराजकता भी खत्म होती है और पैरेलल माइनिंग के रिवॉर्ड भी बेकार नहीं जाते।
  • Nano: इसने हर वॉलेट को उसकी अपनी खुद की ब्लॉकचेन (block-lattice) दे दी। आप अपनी हिस्ट्री खुद लिखते हैं, और नेटवर्क सिर्फ तब बीच में आकर वोट करता है जब आप किसी के साथ झोल (fraud) करने की कोशिश करते हैं।

मुकाबला: ब्लॉकचेन vs DAG (Directed Acyclic Graph)

चीज़ों को साफ-साफ समझने के लिए — यह रहा ठोस नंबरों और मैकेनिकल्स का फर्क:

पैरामीटरनॉर्मल ब्लॉकचेनDAG (डायरेक्टेड एसाइक्लिक ग्राफ)
लेआउट / स्ट्रक्चरसिंगल-लेन सड़क जहाँ ट्रकों की लंबी कतार लगी हैबिना लेन वाला एक्सप्रेसवे, जहाँ सब एक साथ गाड़ियां दौड़ा रहे हैं
फीस (Gas Fees)जैसे ही भीड़ बढ़ती है, फीस आसमान छूने लगती हैलगभग ज़ीरो, क्योंकि यहाँ कोई लालची माइनर्स नहीं हैं
MEV और बॉट का चूषणसैंडविच अटैक (Sandwich attacks) ट्रेडर्स की जेब खाली कर देते हैंकोई सेंट्रल mempool न होने से फ्रंट-रनिंग बेकार हो जाती है
हार्डवेयर की डिमांडकाम चलाऊ SSD और एवरेज प्रोसेसर से काम चल जाता हैRAM और नेटवर्क बैंडविड्थ का तगड़ा प्रेशर (पूरे ग्राफ को मेमोरी में रखना पड़ता है)

असली रिस्क, जिन पर DAG के फैन पर्दा डालते हैं

लेकिन आइए बिना किसी चाशनी के सीधी बात करते हैं।

नेटवर्क का बँटवारा (Network Partitioning)। अगर अमेरिका और यूरोप को जोड़ने वाले मेन अंडरसी केबल्स कट जाएँ, तो DAG नेटवर्क मजे से दोनों तरफ अलग-अलग चलता रहेगा और दो आज़ाद ग्राफ बन जाएँगे। लेकिन जैसे ही कनेक्शन वापस जुड़ेगा, इन दो दैत्य जैसे स्ट्रक्चर्स का मर्जर वैलिडेसन का ऐसा बवंडर लाएगा कि कमज़ोर नोड्स की RAM धुआँ छोड़ देगी और वे नेटवर्क से बाहर फिंक जाएँगे।

दूसरी समस्या है — स्मार्ट कांट्रैक्ट्स। Ethereum में सारी ट्रांजेक्शन एक के बाद एक लाइन से चलती हैं: स्टेप A, फिर B, फिर C। DeFi के लिए यह एकदम सेट मामला है। पर DAG में, जहाँ ट्रांजेक्शन एसिंक्रोनस (asynchronously) फाइनल होती हैं, Uniswap पर किसी पेचीदा आर्बिट्राज (arbitrage) ट्रेड को घुमाना भूकंप के दौरान रुबिक्स क्यूब (Rubik's Cube) सॉल्व करने जैसा है।

तो फिर DAG असल में काम कहाँ आता है?

DAG को कभी Ethereum या उसके DeFi इकोसिस्टम को रिप्लेस करने के लिए नहीं बनाया गया था। यह बना है माइक्रो-पेमेंट्स, IoT (इंटरनेट ऑफ थिंग्स), टेस्ला की ऑटोपायलट कारों के बीच रियल-टाइम डेटा ट्रांसफर, या गेमिंग बॉट्स द्वारा तुरंत इन-गेम एसेट्स खरीदने के लिए। जहाँ सेकेंड के हजारवें हिस्से में बिना फीस के चिल्लर (cents) घुमाने हों, वहाँ पारंपरिक ब्लॉकचेन का दम घुटने लगता है, और DAG बादशाह की तरह राज करता है।

इस ब्लॉग पोस्ट का सारांश इसके साथ बनाएं:

FAQ

DAG नेटवर्क लीनियर ब्लॉक चेन के बजाय वेट कैलकुलेशन और टोपोलॉजिकल ऑर्डरिंग एल्गोरिदम का उपयोग करके डबल स्पेंडिंग को रोकते हैं। जब एक ही फंड से दो ट्रांजैक्शन एक साथ प्रोसेस होते हैं, तो MCMC टिप सिलेक्शन या GHOSTDAG k-क्लस्टर सॉर्टिंग जैसे मैकेनिज्म ग्राफ की हिस्ट्री को स्कैन करते हैं। जिस ब्रांच के पास सबसे ज्यादा टोपोलॉजिकल वेट या नोड वैलिडेशन होता है, उसे फाइनल स्टेट मान लिया जाता है, जबकि डबल स्पेंड करने वाली फर्जी ट्रांजैक्शन वाली ब्रांच को नेटवर्क से रिजेक्ट और आइसोलेट कर दिया जाता है।

पारंपरिक ब्लॉकचेन डेटा को एक तय समय और साइज लिमिट वाले ब्लॉक्स में सीक्वेंस के हिसाब से प्रोसेस करते हैं, जिससे नेटवर्क में बॉटलनेक और हाई गैस फीस की समस्या आती है। DAG में ब्लॉक्स का कॉन्सेप्ट नहीं होता; यह एक एसिंक्रोनस वर्टेक्स-एंड-एज ग्राफ है जहां हर नया ट्रांजैक्शन (वर्टेक्स) खुद नेटवर्क के पिछले ट्रांजैक्शन को वैलिडेट करता है। यह आर्किटेक्चर सेंट्रलाइज्ड मेमपूल और ब्लॉक जनरेशन डिले को खत्म करके ट्रांजैक्शन को पैरेलल प्रोसेस करता है।

Ethereum एक सिंक्रोनस स्टेट इंजन (EVM) पर काम करता है जहां DeFi ऑपरेशन्स के लिए ट्रांजैक्शन एक ब्लॉक के अंदर एक के बाद एक लीनियर ऑर्डर में एग्जीक्यूट होते हैं। इसके विपरीत, DAG नेटवर्क में ट्रांजैक्शन कई पैरेलल ब्रांचेस पर एक साथ चलते हैं, जिससे पूरे नेटवर्क के लिए एक निश्चित ग्लोबल स्टेट ऑर्डर तय करना बेहद जटिल हो जाता है। स्पीड को प्रभावित किए बिना सख्त लीनियर सीक्वेंस लागू करने से रेस कंडीशन्स और एटॉमिक एग्जीक्यूशन फेलियर का रिस्क बढ़ जाता है।
Astra EXMON

Astra is the official voice of EXMON and the editorial collective dedicated to bringing you the most timely and accurate information from the crypto market. Astra represents the combined expertise of our internal analysts, product managers, and blockchain engineers.

...

अपनी राय साझा करें

आपका ईमेल पता प्रकाशित नहीं किया जाएगा। अनिवार्य फ़ील्ड चिह्नित हैं *