🥇ពី blockchain ទៅ DAG: កម្ចាត់អន្តរការី

នៅក្នុងអត្ថបទនេះ ខ្ញុំនឹងប្រាប់អ្នកអំពី DAG (Directed Acyclic Graph) និងកម្មវិធីរបស់វានៅក្នុងសៀវភៅបញ្ជីចែកចាយ ហើយយើងនឹងប្រៀបធៀបវាជាមួយ blockchain ។

DAG គឺគ្មានអ្វីថ្មីទេនៅក្នុងពិភពនៃរូបិយប័ណ្ណគ្រីបតូ។ អ្នកប្រហែលជាធ្លាប់បានលឺថាវាជាដំណោះស្រាយចំពោះបញ្ហាការធ្វើមាត្រដ្ឋាន blockchain ។ ប៉ុន្តែថ្ងៃនេះយើងនឹងមិននិយាយអំពីការធ្វើមាត្រដ្ឋានទេ ប៉ុន្តែអំពីអ្វីដែលធ្វើឱ្យរូបិយប័ណ្ណគ្រីបតូខុសពីអ្វីៗផ្សេងទៀត៖ វិមជ្ឈការ កង្វះអន្តរការី និងការទប់ទល់នឹងការត្រួតពិនិត្យ។

ខ្ញុំក៏នឹងបង្ហាញអ្នកថា DAG ពិតជាមានភាពធន់នឹងការចាប់ពិរុទ្ធជាងមុន ហើយមិនមានអន្តរការីដើម្បីចូលប្រើសៀវភៅកត់ត្រាទេ។

នៅក្នុង blockchains ដែលយើងធ្លាប់ស្គាល់ អ្នកប្រើប្រាស់មិនមានសិទ្ធិចូលប្រើសៀវភៅកត់ត្រាផ្ទាល់នោះទេ។ នៅពេលអ្នកចង់បន្ថែមប្រតិបត្តិការទៅក្នុងសៀវភៅកត់ត្រា អ្នកត្រូវតែ "សួរ" អ្នកផលិតប្លុក (ហៅកាត់ថា "អ្នកជីករ៉ែ") ដើម្បីធ្វើវា។ វាគឺជាអ្នករុករករ៉ែដែលសម្រេចចិត្តថាតើប្រតិបត្តិការមួយណាត្រូវបន្ថែមទៅប្លុកបន្ទាប់ ហើយអ្វីដែលមិនមែន។ វាគឺជាអ្នករុករករ៉ែដែលមានសិទ្ធិចូលដំណើរការផ្តាច់មុខចំពោះប្លុក និងសិទ្ធិក្នុងការសម្រេចចិត្តថាតើប្រតិបត្តិការណាមួយនឹងត្រូវបានទទួលយកសម្រាប់ការដាក់បញ្ចូលក្នុងសៀវភៅកត់ត្រា។

អ្នករុករករ៉ែគឺជាអន្តរការីដែលឈរនៅចន្លោះអ្នក និងសៀវភៅបញ្ជីដែលបានចែកចាយ។

នៅក្នុងការអនុវត្ត ជាធម្មតាអាងជីករ៉ែមួយចំនួនតូចប្រមូលផ្តុំគ្នាគ្រប់គ្រងច្រើនជាងពាក់កណ្តាលនៃថាមពលកុំព្យូទ័ររបស់បណ្តាញ។ សម្រាប់ Bitcoin ទាំងនេះគឺជាអាងចំនួនបួនសម្រាប់ Ethereum - ពីរ។ ប្រសិនបើពួកគេឃុបឃិតគ្នា ពួកគេអាចទប់ស្កាត់ប្រតិបត្តិការណាមួយដែលពួកគេចង់បាន។

ក្នុងរយៈពេលប៉ុន្មានឆ្នាំកន្លងមកនេះ ការប្រែប្រួលជាច្រើននៃ blockchains ត្រូវបានស្នើឡើង ដោយខុសគ្នាក្នុងគោលការណ៍ជ្រើសរើសអ្នកផលិតប្លុក។ ប៉ុន្តែអ្នកផលិតប្លុកខ្លួនឯងមិនទៅណាទេ ពួកគេនៅតែ "ឈរនៅរបាំង"៖ រាល់ប្រតិបត្តិការត្រូវតែឆ្លងកាត់អ្នកផលិតប្លុក ហើយប្រសិនបើគាត់មិនទទួលយកទេ នោះប្រតិបត្តិការនោះតាមពិតមិនមានទេ។

នេះគឺជាបញ្ហាដែលជៀសមិនរួចជាមួយ blockchain ។ ហើយប្រសិនបើយើងចង់ដោះស្រាយវា យើងត្រូវតែផ្លាស់ប្តូរការរចនាយ៉ាងខ្លាំង ហើយកម្ចាត់ទាំងស្រុងពីប្លុក និងអ្នកផលិតប្លុក។ ហើយជំនួសឱ្យការកសាងខ្សែសង្វាក់នៃប្លុក យើងនឹងភ្ជាប់ប្រតិបត្តិការដោយខ្លួនឯង រួមទាំងសញ្ញានៃចំនួនមុនជាច្រើននៅក្នុងប្រតិបត្តិការនីមួយៗ។ ជាលទ្ធផល យើងទទួលបានរចនាសម្ព័ន្ធដែលគេស្គាល់នៅក្នុងគណិតវិទ្យាថាជាក្រាហ្វអាសុីគ្លីតដឹកនាំ - DAG ។

ឥឡូវនេះអ្នកគ្រប់គ្នាមានសិទ្ធិចូលទៅកាន់បញ្ជីឈ្មោះដោយផ្ទាល់ ដោយគ្មានអន្តរការី។ នៅពេលអ្នកចង់បន្ថែមប្រតិបត្តិការទៅសៀវភៅកត់ត្រា អ្នកគ្រាន់តែបន្ថែមវា។ អ្នកជ្រើសរើសប្រតិបត្តិការមេជាច្រើន បន្ថែមទិន្នន័យរបស់អ្នក ចុះហត្ថលេខា និងផ្ញើប្រតិបត្តិការរបស់អ្នកទៅកាន់មិត្តភ័ក្តិនៅលើបណ្តាញ។ រួចរាល់។ គ្មាននរណាម្នាក់អាចបញ្ឈប់អ្នកពីការធ្វើវាបានទេ ដូច្នេះប្រតិបត្តិការរបស់អ្នកមាននៅលើសៀវភៅកត់ត្រារួចហើយ។

នេះជាវិធីដែលមានវិមជ្ឈការបំផុត និងជាការបញ្ជាក់ពីការចាប់ពិរុទ្ធបំផុតដើម្បីបន្ថែមប្រតិបត្តិការទៅក្នុងសៀវភៅបញ្ជីដោយគ្មានអន្តរការី។ ដោយសារតែអ្នកគ្រប់គ្នាគ្រាន់តែបន្ថែមប្រតិបត្តិការរបស់ពួកគេទៅក្នុងបញ្ជីឈ្មោះដោយមិនសុំការអនុញ្ញាតពីនរណាម្នាក់។

DAGs អាចត្រូវបានចាត់ទុកថាជាដំណាក់កាលទីបីក្នុងការវិវត្តនៃការចុះឈ្មោះ។ ដំបូងមានការចុះបញ្ជីមជ្ឈិម ដែលភាគីម្ខាងគ្រប់គ្រងការចូលប្រើប្រាស់ពួកគេ។ បន្ទាប់មកមក blockchains ដែលមានឧបករណ៍បញ្ជាជាច្រើនរួចហើយដែលបានកត់ត្រាប្រតិបត្តិការនៅក្នុងសៀវភៅកត់ត្រា។ ហើយចុងក្រោយមិនមានឧបករណ៍បញ្ជាទាំងអស់នៅក្នុង DAG ទេ អ្នកប្រើប្រាស់បន្ថែមប្រតិបត្តិការរបស់ពួកគេដោយផ្ទាល់។

ឥឡូវយើងមានសេរីភាពនេះ វាមិនគួរនាំឲ្យមានភាពវឹកវរទេ។ យើងត្រូវតែមានកិច្ចព្រមព្រៀងលើស្ថានភាពនៃការចុះបញ្ជី។ ហើយកិច្ចព្រមព្រៀងនេះ ឬការឯកភាពគ្នា ជាធម្មតាមានន័យថា កិច្ចព្រមព្រៀងលើរឿងពីរ៖

តើមានអ្វីកើតឡើង?
តើរឿងនេះកើតឡើងក្នុងលំដាប់ណា?

យើងអាចឆ្លើយសំណួរទីមួយបានយ៉ាងងាយស្រួល៖ នៅពេលដែលប្រតិបត្តិការដែលបានបង្កើតត្រឹមត្រូវត្រូវបានបញ្ចូលទៅក្នុងសៀវភៅកត់ត្រានោះ វាបានកើតឡើង។ និងរយៈពេល។ ព័ត៌មានអំពីបញ្ហានេះអាចទៅដល់អ្នកចូលរួមទាំងអស់នៅពេលផ្សេងៗគ្នា ប៉ុន្តែនៅទីបំផុតថ្នាំងទាំងអស់នឹងទទួលបានប្រតិបត្តិការនេះហើយដឹងថាវាបានកើតឡើង។

ប្រសិនបើវាជា blockchain អ្នករុករករ៉ែនឹងសម្រេចចិត្តថាមានអ្វីកើតឡើង។ អ្វីក៏ដោយដែលអ្នកជីករ៉ែសម្រេចចិត្តបញ្ចូលក្នុងប្លុកគឺជាអ្វីដែលកើតឡើង។ អ្វីគ្រប់យ៉ាងដែលគាត់មិនរួមបញ្ចូលនៅក្នុងប្លុកមិនកើតឡើងទេ។

នៅក្នុង blockchains អ្នករុករករ៉ែក៏ដោះស្រាយបញ្ហាទីពីរនៃការយល់ស្រប: លំដាប់។ ពួកគេត្រូវបានអនុញ្ញាតឱ្យបញ្ជាទិញប្រតិបត្តិការនៅក្នុងប្លុកតាមដែលពួកគេចង់បាន។

តើធ្វើដូចម្តេចដើម្បីកំណត់លំដាប់នៃប្រតិបត្តិការនៅក្នុង DAG មួយ?

ដោយសារតែក្រាហ្វរបស់យើងត្រូវបានដឹកនាំ យើងមានការបញ្ជាទិញមួយចំនួនរួចហើយ។ ប្រតិបត្តិការនីមួយៗសំដៅទៅលើមេមួយ ឬច្រើនពីមុន។ ឪពុកម្តាយ, នៅក្នុងវេន, សំដៅទៅលើឪពុកម្តាយរបស់ពួកគេ, ហើយដូច្នេះនៅលើ។ ឪពុកម្តាយច្បាស់ជាលេចឡើងមុនពេលប្រតិបត្តិការកុមារ។ ប្រសិនបើប្រតិបត្តិការណាមួយអាចឈានដល់ដោយការផ្ទេរតំណមាតាបិតា និងកូន យើងដឹងច្បាស់អំពីលំដាប់រវាងប្រតិបត្តិការនៅក្នុងខ្សែសង្វាក់នៃប្រតិបត្តិការនោះ។

ប៉ុន្តែលំដាប់រវាងប្រតិបត្តិការមិនអាចត្រូវបានកំណត់ចេញពីរូបរាងក្រាហ្វតែឯងបានទេ។ ឧទាហរណ៍ នៅពេលដែលប្រតិបត្តិការពីរស្ថិតនៅលើសាខាស្របគ្នានៃក្រាហ្វ។

ដើម្បីដោះស្រាយភាពមិនច្បាស់លាស់នៅក្នុងករណីបែបនេះ យើងពឹងផ្អែកលើអ្វីដែលគេហៅថាអ្នកផ្តល់ការបញ្ជាទិញ។ យើងក៏ហៅពួកគេថា "សាក្សី" ។ ទាំងនេះគឺជាអ្នកប្រើប្រាស់ធម្មតាដែលមានភារកិច្ចបញ្ជូនប្រតិបត្តិការទៅកាន់បណ្តាញជាបន្តបន្ទាប់តាមលំដាប់លំដោយពោលគឺឧ។ ដូច្នេះ ប្រតិបត្តិការមុនៗរបស់ពួកគេនីមួយៗអាចទៅដល់បានដោយការផ្លាស់ប្តូរតាមតំណភ្ជាប់មេ-កូន។ អ្នកផ្តល់ការបញ្ជាទិញគឺជាអ្នកប្រើប្រាស់ដែលជឿទុកចិត្ត ហើយបណ្តាញទាំងមូលពឹងផ្អែកលើពួកគេមិនបំពានច្បាប់នេះទេ។ ដើម្បី ដោយហេតុផល ជឿទុកចិត្តលើពួកគេ យើងតម្រូវឱ្យអ្នកផ្តល់ការបញ្ជាទិញនីមួយៗជាបុគ្គល ឬអង្គការដែលគេស្គាល់ (មិនបញ្ចេញឈ្មោះ) ហើយមានអ្វីមួយដែលត្រូវបាត់បង់ ប្រសិនបើវាបំពានច្បាប់ ដូចជាកេរ្តិ៍ឈ្មោះ ឬអាជីវកម្មផ្អែកលើការជឿទុកចិត្ត។

អ្នកផ្តល់ការបញ្ជាទិញត្រូវបានជ្រើសរើសដោយអ្នកប្រើប្រាស់ ហើយអ្នកប្រើប្រាស់នីមួយៗរួមបញ្ចូលបញ្ជីអ្នកផ្តល់សេវាដែលគួរឱ្យទុកចិត្តរបស់ខ្លួននៅក្នុងរាល់ប្រតិបត្តិការដែលវាផ្ញើទៅកាន់បណ្តាញ។ បញ្ជីនេះមានអ្នកផ្តល់សេវាចំនួន 12 ។ នេះគឺជាចំនួនតូចមួយគ្រប់គ្រាន់សម្រាប់មនុស្សម្នាក់ដើម្បីផ្ទៀងផ្ទាត់អត្តសញ្ញាណ និងកេរ្តិ៍ឈ្មោះរបស់ពួកគេម្នាក់ៗ ហើយគ្រប់គ្រាន់ដើម្បីធានាថាបណ្តាញបន្តដំណើរការក្នុងករណីមានបញ្ហាជៀសមិនរួចជាមួយអ្នកផ្តល់ការបញ្ជាទិញតិចតួច។

បញ្ជីនៃអ្នកផ្តល់សេវានេះប្រែប្រួលពីអ្នកប្រើប្រាស់ទៅអ្នកប្រើប្រាស់ ប៉ុន្តែបញ្ជីនៃប្រតិបត្តិការដែលនៅជិតខាងអាចខុសគ្នាដោយអ្នកផ្តល់សេវារហូតដល់មួយ។

ឥឡូវនេះយើងមានអ្នកផ្តល់ការបញ្ជាទិញ យើងអាចញែកប្រតិបត្តិការរបស់ពួកគេទៅជា DAG ហើយបញ្ជាឱ្យប្រតិបត្តិការផ្សេងទៀតទាំងអស់ជុំវិញការបញ្ជាទិញដែលបង្កើតឡើងដោយពួកគេ។ វាអាចធ្វើទៅបានដើម្បីបង្កើតក្បួនដោះស្រាយបែបនេះ (សូមមើល។ ក្រដាសស Obyte សម្រាប់ព័ត៌មានលម្អិតបច្ចេកទេស) ។

ប៉ុន្តែលំដាប់នៃបណ្តាញទាំងមូលមិនអាចត្រូវបានកំណត់ភ្លាមៗបានទេ យើងត្រូវការពេលវេលាសម្រាប់អ្នកផ្តល់ការបញ្ជាទិញដើម្បីផ្ញើចំនួនគ្រប់គ្រាន់នៃប្រតិបត្តិការរបស់ពួកគេដើម្បីផ្ទៀងផ្ទាត់លំដាប់ចុងក្រោយនៃប្រតិបត្តិការកន្លងមក។

ហើយចាប់តាំងពីការបញ្ជាទិញត្រូវបានកំណត់ដោយមុខតំណែងនៃប្រតិបត្តិការរបស់អ្នកផ្តល់សេវានៅក្នុង DAG នោះថ្នាំងទាំងអស់នៅលើបណ្តាញនឹងឆាប់ឬក្រោយមកទទួលបានប្រតិបត្តិការទាំងអស់ ហើយឈានដល់ការសន្និដ្ឋានដូចគ្នាទាក់ទងនឹងលំដាប់នៃប្រតិបត្តិការ។

ដូច្នេះ យើងមានកិច្ចព្រមព្រៀងលើអ្វីដែលយើងចាត់ទុកថាបានកើតឡើង៖ ប្រតិបត្តិការណាមួយដែលបញ្ចប់នៅក្នុង DAG បានកើតឡើង។ យើងក៏មានកិច្ចព្រមព្រៀងអំពីលំដាប់នៃព្រឹត្តិការណ៍ផងដែរ៖ នេះបង្ហាញឱ្យឃើញពីទំនាក់ទំនងនៃប្រតិបត្តិការ ឬត្រូវបានសន្និដ្ឋានពីលំដាប់នៃប្រតិបត្តិការដែលបានផ្ញើដោយអ្នកផ្តល់ការបញ្ជាទិញ។ ដូច្នេះយើងមានការយល់ព្រម។

យើងមានកំណែនៃការយល់ស្របនេះនៅក្នុង Obyte ។ ទោះបីជាការចូលទៅកាន់សៀវភៅកត់ត្រា Obyte ត្រូវបានវិមជ្ឈការទាំងស្រុងក៏ដោយ ក៏ការមូលមតិគ្នាទាក់ទងនឹងលំដាប់នៃប្រតិបត្តិការនៅតែស្ថិតនៅកណ្តាលដោយសារតែ អ្នកផ្តល់សេវា 10 ក្នុងចំណោម 12 ត្រូវបានគ្រប់គ្រងដោយអ្នកបង្កើត (Anton Churyumov) ហើយមានតែពីរនាក់ប៉ុណ្ណោះដែលឯករាជ្យ។ យើងកំពុងស្វែងរកបេក្ខជនដែលមានបំណងចង់ក្លាយជាអ្នកផ្តល់ការបញ្ជាទិញឯករាជ្យមួយដើម្បីជួយយើងធ្វើវិមជ្ឈការនៃការបញ្ជាទិញសៀវភៅកត់ត្រា។

ថ្មីៗនេះ បេក្ខជនឯករាជ្យទីបីបានចេញមកមានឆន្ទៈក្នុងការដំឡើង និងរក្សាថ្នាំងអ្នកផ្តល់សេវាបញ្ជាទិញ - សាកលវិទ្យាល័យ Nicosia ។

ឥឡូវនេះតើយើងគ្រប់គ្រងការចំណាយទ្វេដងដោយរបៀបណា?

យោងតាមច្បាប់ ប្រសិនបើប្រតិបត្តិការពីរត្រូវបានរកឃើញដោយចំណាយកាក់ដូចគ្នា ប្រតិបត្តិការដែលមកមុនគេក្នុងលំដាប់ចុងក្រោយនៃប្រតិបត្តិការទាំងអស់នឹងឈ្នះ។ ទីពីរត្រូវបានធ្វើមិនត្រឹមត្រូវដោយក្បួនដោះស្រាយការឯកភាព។

ប្រសិនបើអាចបង្កើតលំដាប់រវាងប្រតិបត្តិការពីរដោយចំណាយកាក់ដូចគ្នា (តាមរយៈការតភ្ជាប់មេ-កូន) នោះថ្នាំងទាំងអស់បដិសេធភ្លាមៗនូវការប៉ុនប៉ងដើម្បីចំណាយទ្វេដង។

ក្នុងករណីដែលការបញ្ជាទិញមិនអាចមើលឃើញពីទំនាក់ទំនងមេរវាងប្រតិបត្តិការទាំងពីរនោះ ពួកវាទាំងពីរត្រូវបានទទួលយកទៅក្នុងសៀវភៅកត់ត្រា ហើយយើងនឹងត្រូវការរង់ចាំការយល់ស្រប និងការបង្កើតការបញ្ជាទិញរវាងពួកគេដោយប្រើអ្នកផ្តល់ការបញ្ជាទិញ។ បន្ទាប់មកប្រតិបត្តិការមុននឹងឈ្នះ ហើយប្រតិបត្តិការទីពីរនឹងក្លាយទៅជាមិនត្រឹមត្រូវ។

ទោះបីជាប្រតិបត្តិការទី XNUMX ក្លាយជាមិនត្រឹមត្រូវក៏ដោយ វានៅតែស្ថិតក្នុងបញ្ជីឈ្មោះព្រោះវាមានប្រតិបត្តិការជាបន្តបន្ទាប់ដែលយោងវារួចហើយ ដែលមិនបានបំពានអ្វីទាំងអស់ និងមិនដឹងថាប្រតិបត្តិការនេះនឹងក្លាយទៅជាមិនត្រឹមត្រូវនាពេលអនាគត។ បើមិនដូច្នេះទេ យើងនឹងត្រូវដកមេនៃប្រតិបត្តិការបន្តបន្ទាប់ដ៏ល្អ ដែលនឹងបំពានលើគោលការណ៍សំខាន់នៃបណ្តាញ - ប្រតិបត្តិការត្រឹមត្រូវណាមួយត្រូវបានទទួលយកទៅក្នុងសៀវភៅកត់ត្រា។

នេះគឺជាច្បាប់ដ៏សំខាន់បំផុតដែលអនុញ្ញាតឱ្យប្រព័ន្ធទាំងមូលមានភាពធន់នឹងការប៉ុនប៉ងត្រួតពិនិត្យ។

ចូរយើងស្រមៃថាអ្នកផ្តល់ការបញ្ជាទិញទាំងអស់បានឃុបឃិតគ្នាក្នុងការប៉ុនប៉ង "ត្រួតពិនិត្យ" ប្រតិបត្តិការជាក់លាក់មួយ។ ពួកគេអាចមិនអើពើ និងមិនជ្រើសរើសវាជា "មេ" សម្រាប់ប្រតិបត្តិការរបស់ពួកគេ ប៉ុន្តែវាមិនគ្រប់គ្រាន់ទេ ប្រតិបត្តិការនៅតែអាចរួមបញ្ចូលដោយប្រយោលក្នុងនាមជាមេនៃប្រតិបត្តិការមួយចំនួនផ្សេងទៀតដែលចេញដោយអ្នកប្រើប្រាស់នៅលើបណ្តាញដែលមិនមានការឃុបឃិត។ យូរៗទៅ ប្រតិបត្តិការបែបនេះនឹងទទួលបានកូនៗ ចៅៗ និងចៅទួតកាន់តែច្រើនឡើងៗពីអ្នកប្រើប្រាស់ធម្មតា ដែលលូតលាស់ដូចបាល់ព្រិល ហើយអ្នកផ្តល់ការបញ្ជាទិញទាំងអស់ដែលបានព្រមព្រៀងគ្នានឹងត្រូវមិនអើពើប្រតិបត្តិការទាំងនេះផងដែរ។ នៅទីបំផុត ពួកគេនឹងត្រូវត្រួតពិនិត្យបណ្តាញទាំងមូល ដែលវាស្មើនឹងការបំផ្លិចបំផ្លាញ។

តាមរបៀបនេះ DAG នៅតែធន់នឹងការចាប់ពិរុទ្ធ បើទោះបីជាមានការឃុបឃិតគ្នាក្នុងចំណោមអ្នកផ្តល់ការបញ្ជាទិញ ដោយហេតុនេះលើសពី blockchain ដែលធន់ទ្រាំនឹងការចាប់ពិរុទ្ធ ដែលយើងមិនអាចធ្វើអ្វីបាន ប្រសិនបើអ្នករុករករ៉ែសម្រេចចិត្តមិនរួមបញ្ចូលប្រតិបត្តិការណាមួយ។ ហើយនេះមកពីទ្រព្យសម្បត្តិសំខាន់របស់ DAG៖ ការចូលរួមក្នុងការចុះបញ្ជីគឺឯករាជ្យទាំងស្រុង និងដោយគ្មានអន្តរការី ហើយប្រតិបត្តិការមិនអាចត្រឡប់វិញបានទេ។

ប្រភព: www.habr.com

ពី blockchain ទៅ DAG: កម្ចាត់អន្តរការី

បន្ថែមមតិយោបល់ ответОтменить