ደራሲዎች፡-  (1) ማርቲን ፔሬሲኒ፣ ብሩኖ የቴክኖሎጂ ዩኒቨርሲቲ፣ የኢንፎርሜሽን ቴክኖሎጂ ፋኩልቲ (iperesini@fit.vut.cz);  (2) ኢቫን ሆሞሊያክ፣ ብሩኖ የቴክኖሎጂ ዩኒቨርሲቲ፣ የኢንፎርሜሽን ቴክኖሎጂ ፋኩልቲ (ihomoliak@fit.vut);  (3) Federico Matteo Bencic, የዛግሬብ ዩኒቨርሲቲ, የኤሌክትሪክ ምህንድስና እና ኮምፒዩቲንግ ፋኩልቲ (federico-matteo.bencic@fer.hr);  (4) ማርቲን ህሩቢ፣ ብሩኖ የቴክኖሎጂ ዩኒቨርሲቲ፣ የኢንፎርሜሽን ቴክኖሎጂ ፋኩልቲ (hruby@fit.vut.cz);  (5) ካሚል ማሊንካ፣ የብረኖ ቴክኖሎጂ ዩኒቨርሲቲ፣ የኢንፎርሜሽን ቴክኖሎጂ ፋኩልቲ (malinka@fit.vut)።  የአገናኞች ሰንጠረዥ   አብስትራክት እና I. መግቢያ   II. ዳራ   III. የችግር ፍቺ   IV. DAG-ተኮር መፍትሄዎች   V. የጨዋታ ቲዎሬቲካል ትንታኔ   VI. የማስመሰል ሞዴል   VII. ግምገማ   VIII የመከላከያ እርምጃዎች   IX. ውይይት እና የወደፊት ሥራ   X. ተዛማጅ ሥራ   XI. መደምደሚያ እና ማጣቀሻዎች    -የባህላዊ ነጠላ ሰንሰለት የማረጋገጫ (PoW) blockchains ውሱን ሂደትን ለመፍታት ዳይሬክትድ አሲክሊክ ግራፎችን (DAGs) ለመጠቀም የቀረቡ በርካታ የብሎክቼይን ስምምነት ፕሮቶኮሎች። ብዙ እንደዚህ ያሉ ፕሮቶኮሎች በዘፈቀደ የግብይት ምርጫ (RTS) ስትራቴጂ ይጠቀማሉ (ለምሳሌ፡ PHANTOM፣ GHOSTDAG፣ SPECTRE፣ Inclusive እና Prism) በDAG ውስጥ ባሉ ትይዩ ብሎኮች ላይ የግብይት ብዜቶችን ለማስቀረት እና በዚህም የአውታረ መረቡ ፍሰትን ከፍ ለማድረግ። ነገር ግን፣ የግብይት ምርጫ ከፕሮቶኮሉ ሲወጣ ከዚህ በፊት የተደረገ ጥናት ማበረታቻ-ተኮር ስግብግብ ባህሪያትን አጥብቆ አልመረመረም። በዚህ ሥራ በመጀመሪያ የ RTS ስትራቴጂን የሚጠቀሙ ብዙ DAG ላይ የተመሰረቱ የብሎክቼይን ፕሮቶኮሎችን በማጠቃለል አጠቃላይ የጨዋታ-ቲዎሬቲክ ትንታኔን እናከናውናለን ፣ እና እንደዚህ ዓይነቱ ስትራቴጂ የናሽ ሚዛን አለመሆኑን እናረጋግጣለን ፣ ይህ በአካታች ወረቀቱ ላይ ካለው ማረጋገጫ ጋር የሚጋጭ ነው። . በመቀጠል፣ በርካታ ሰንሰለቶችን ለመደገፍ እና ከፕሮቶኮሉ ማበረታቻ ላይ የተመሰረቱ ልዩነቶችን ለመመርመር ያሉትን የክፍት ምንጭ መሳሪያዎችን የሚያራዝም የብሎክቼይን ሲሙሌተር እንሰራለን። ከጨዋታ-ቲዎሬቲክ ትንታኔ መደምደሚያችንን ለማረጋገጥ ከአሥር ማዕድን አውጪዎች ጋር አስመስሎ መሥራትን እናከናውናለን. የተባዙ ግብይቶች ከአንድ በላይ በሆኑ የተለያዩ ሰንሰለቶች ውስጥ ስለሚካተቱ የ RTS ስትራቴጂን የማይከተሉ ስግብግብ ተዋናዮች ከታማኝ ማዕድን ማውጫዎች የበለጠ ትርፍ ሊያገኙ እንደሚችሉ እና የፕሮቶኮሉን ሂደት ሂደት ሊጎዱ እንደሚችሉ ተምሳሌቶቹ ያረጋግጣሉ። ይህ ተጽእኖ በተዘዋዋሪ ከአውታረ መረብ ስርጭት መዘግየት ጋር ተመጣጣኝ መሆኑን እናሳያለን. በመጨረሻም፣ ስግብግብ ቆፋሪዎች ትርፋቸውን ለመጨመር የጋራ የማዕድን ገንዳ እንዲፈጥሩ ማበረታቻ እንደተደረገላቸው እናሳያለን። ይህ ያልተማከለ አስተዳደርን ይጎዳል እና በጥያቄ ውስጥ ያሉትን የፕሮቶኮሎች ንድፍ ያዋርዳል። የይገባኛል ጥያቄዎቻችንን የበለጠ ለመደገፍ፣ ከ7000 በላይ መስቀለኛ መንገድ ባለው ተጨባጭ ቢትኮይን በሚመስል አውታረ መረብ ላይ የበለጠ ውስብስብ ሙከራዎችን እናደርጋለን። አጭር  I. መግቢያ  Blockchains እንደ ያልተማከለ, የማይለወጥ, ተገኝነት, ወዘተ በሚያቀርቡት በርካታ አስደሳች ንብረቶች ምክንያት ታዋቂ ሆኗል. የፋይል ስርዓቶች, ወዘተ.  ቢሆንም፣ በሰንሰለቱ ውስጥ ላለው እያንዳንዱ ብሎክ መግባባት ላይ መድረስ ስላለበት፣ blockchains በተፈጥሯቸው በማቀነባበሪያው የውጤት ማነቆ ይሰቃያሉ። ይህንን ችግር ለመፍታት አንዱ አቀራረብ የማገጃውን የፍጥነት መጠን መጨመር ነው. ይሁን እንጂ እንዲህ ዓይነቱ አቀራረብ ድክመቶች አሉት. አዲስ ብሎክ ከመፈጠሩ በፊት ብሎኮች በኔትወርኩ ካልተሰራጩ፣   ሊፈጠር ይችላል፣ በዚህ ውስጥ ሁለት ተመሳሳይ ብሎኮች አንድ አይነት የወላጅ ብሎክን ያመለክታሉ። ለስላሳ ሹካ በአጭር ጊዜ ውስጥ በሹካ ምርጫ ደንብ ይፈታል፣ እናም አንድ ብሎክ ብቻ በመጨረሻ ተቀባይነት ይኖረዋል።   (በአካ፣ የቆየ) ብሎክ ውስጥ ያሉ ሁሉም ግብይቶች ይጣላሉ። በውጤቱም, የጋራ መግባባት አንጓዎች ያንን  ለስላሳ ሹካ ወላጅ አልባ በሆነ  ወላጅ አልባ ብሎኮች ፈጥረው ሀብታቸውን ያባክናሉ እና ሽልማት አያገኙም።  ከላይ ለተጠቀሰው እትም ምላሽ ለመስጠት፣ በርካታ ሃሳቦች (ለምሳሌ፣ አካታች [26]፣ PHANTOM [44]፣ GHOSTDAG [44]፣ SPECTER [43]) ነጠላ የሰንሰለት ዳታ መዋቅርን ለ(ያልተደራጀ) ዳይሪክት አሲክሊክ ግራፎች (DAGs) ተክተዋል። (ምስል 1 ይመልከቱ)፣ በዚህ አቅጣጫ ሌላ ፕሮፖዛል የተዋቀረ DAG (ማለትም፣ ፕሪዝም [6]) ተቀጥሯል። እንዲህ ዓይነቱ መዋቅር በርካታ እርስ በርስ የተያያዙ ሰንሰለቶችን ጠብቆ ማቆየት እና በንድፈ-ሀሳብ የማቀነባበሪያውን ፍሰት ይጨምራል. የሚመለከታቸው DAG ተኮር መፍትሄዎች ግምት የግብይት ምርጫን በከፍተኛ ክፍያዎች ላይ በመመስረት ብቻ መተው ነው ምክንያቱም ይህ አካሄድ አንድ አይነት ግብይት ከአንድ በላይ ብሎክ (ከዚህ በኋላ   ) ውስጥ የመካተት እድሉን ከፍ ያደርገዋል። በምትኩ፣ እነዚህ አቀራረቦች የግብይት ግጭቶችን ለማስወገድ የዘፈቀደ የግብይት ምርጫን (ማለትም፣ RTS) [1] ስትራቴጂን እንደ ስምምነት ፕሮቶኮል ይጠቀማሉ። ምንም እንኳን ከእንዲህ ዓይነቱ ስትራቴጂ ማፈንገጥ የሚያስከትለው መዘዝ ሊታወቅ የሚችል ቢመስልም በግብይት ምርጫ ላይ የማበረታቻ ጥቃቶችን በሚመረምር ምሁራዊ ጥናት ውስጥ የሚመለከታቸው DAG ተኮር አካሄዶችን አፈጻጸም እና ጥንካሬ በጥልቀት የተተነተነ የለም። የግብይት ግጭት  በዚህ ስራ ላይ ትኩረት እናደርጋለን ** ስግብግብ[**2] ተዋናዮች በበርካታ የDAG ተኮር የስምምነት ፕሮቶኮሎች ንድፍ ላይ የሚያሳድሩት ተጽዕኖ ላይ ነው። በተለይም አጥቂ (ወይም አጥቂዎች) ከፕሮቶኮሉ የሚያፈነግጡበትን ሁኔታ እናጠናለን RTS ስትራቴጂን ባለመከተል በጥቂት DAG ተኮር አቀራረቦች [26], [44], [44], [43], [6] ከእነዚህ አቀራረቦች ውስጥ PHANTOM [44]፣ GHOSTDAG፣ [44] እና SPECTER [43] በ Inclusive [26] የተዋወቀውን RTS ን ይጠቀማሉ - የጨዋታ ቲዎሬቲክ ትንታኔ (እና የማዕድን ገንዳ ስለመፍጠር ግምት የጎደለው) በዚህ እንቃረናለን። ሥራ ። በአንጻሩ ፕሪዝም [6]   ምንም ዓይነት ማበረታቻ-ተኮር ትንታኔ አይሰጥም እና ስለዚህ በግብይት ምርጫ ላይ የተመሰረተ ማንኛውንም ማበረታቻ ጥቃቶችን የሚቋቋም መሆኑን አላሳየም። ቢሆንም፣ ሁለቱም የስራ መስመሮች RTSን ስለሚቀጥሩ ዝርዝሮቻቸውን ለማጠቃለል እና በዚህ ገጽታ ላይ ሞዴሊንግ እና ትንተና ላይ እንድናተኩር ያስችሉናል።  ከRTS ስትራቴጂ የሚያፈነግጥ አጥቂ ሁለት ጉልህ መዘዝ ሊኖረው እንደሚችል የሚገልጽ መላምት እንሰራለን። በመጀመሪያ፣ እንደዚህ አይነት አጥቂ ከታማኝ ተሳታፊዎች ጋር ሲወዳደር ከፍተኛ ሽልማቶችን ሊያገኝ ይችላል። ሁለተኛ፣ እንዲህ ያለው አጥቂ የግብይቱን ግብይት ይጎዳል፣ ምክንያቱም   ይጨምራል። በጨዋታ ቲዎሬቲካል ትንታኔ ውስጥ መላምታችንን እናረጋግጣለን እና RTS Nash equilibriumን እንደማይፈጥር እናሳያለን። በዝግመተ ለውጥ ቃላቶች እንደተነገረው፣ በጥያቄ ውስጥ ያሉትን ፕሮቶኮሎች የሚከተሉ የማዕድን ቆፋሪዎች ቁጥር ከአጥቂ (mutant) ነፃ አይደለም። በመቀጠል፣ ከጨዋታ ቲዎሬቲካል ትንታኔ የተገኙ ድምዳሜዎችን በጥቂት የማስመሰል ሙከራዎች እናረጋግጣለን፣እዚያም በነባር ዲዛይኖች ተመስጦ በተዘጋጀ የDAG-PROTOCOL ላይ እናተኩራለን። የግብይት ግጭት    ። የዚህ ሥራ አስተዋፅኦዎች የሚከተሉት ናቸው. መዋጮ  በ DAG ላይ በተመሰረቱ ፕሮቶኮሎች ውስጥ የ RTS ስትራቴጂን አለመከተል በታማኝ ማዕድን አውጪዎች አንጻራዊ ትርፍ እና በኔትወርኩ ላይ ያለውን የውጤት መጠን ላይ አሉታዊ ተጽዕኖ እንደሚያሳድር እንገምታለን።  መላምቱ የተረጋገጠው የጨዋታ ቲዎሬቲክ ትንታኔን በመጠቀም ሁለት ተዋናዮችን በሚያካትቱ ሁነቶች ላይ በማተኮር ነው፡- RTSን የሚከተል ሐቀኛ ማዕድን አውጪ እና ከእሱ የራቀ ስግብግብ ማዕድን አውጪ። የ RTS ስትራቴጂ Nash equilibriumን እንደማያካትት ድምዳሜ ላይ ደርሰናል።  በርካታ ሰንሰለቶችን እና የተለያዩ የማበረታቻ መርሃ ግብሮችን ከግምት ውስጥ ለማስገባት ክፍት ምንጭ የማስመሰል መሳሪያዎችን የሚያራዝም ብጁ ሲሙሌተር እንገነባለን፣ እና ስለዚህ የሚመለከታቸው DAG-ተኮር ፕሮቶኮሎችን ባህሪያት እንድንመረምር ያስችለናል።  በአብስትራክት DAGPROTOCOL ላይ ሙከራዎችን እናደርጋለን፣ እና ከፍተኛ ክፍያ ላይ ተመስርቶ ግብይቶችን የሚመርጥ ስግብግብ ተዋናይ RTSን ከሚከተሉ ታማኝ ማዕድን ማውጫዎች ጋር ሲወዳደር ከፍተኛ ትርፍ እንዳለው ያረጋግጣሉ።  በመቀጠል፣ በርካታ ስግብግብ ተዋናዮች በትይዩ የDAG ሰንሰለቶች መካከል ያለውን የግብይት ግጭት መጠን በመጨመር ውጤታማውን የግብይት ግብይት በእጅጉ ሊቀንሱ እንደሚችሉ በሙከራዎች እናሳያለን።  ስግብግብ ተዋናዮች አንጻራዊ ትርፋቸውን ለማሳደግ የማዕድን ገንዳ ለመመስረት ከፍተኛ ማበረታቻ እንዳላቸው እናሳያለን ይህም የሚመለከታቸው DAG ተኮር ንድፎችን ያልተማከለ ሁኔታን ይቀንሳል።  ይህ ወረቀት ነው።  በ CC BY 4.0 DEED ፍቃድ.   በ arxiv ላይ ይገኛል  RTS በግብይት ምርጫ ውስጥ የተወሰነ የዘፈቀደነትን እንደሚያጠቃልል ልብ ይበሉ ነገር ግን አንድ ወጥ በሆነ የዘፈቀደ ግብይት ምርጫ ጋር እኩል አይደለም (እንደ PHANTOM ፣ GHOSTDAG [44] ፣ SPECTER [43] ካሉ ሥራዎች ጋር ተመሳሳይ መሆን ። ካስፓ [42] ተብሎ የሚጠራው የ GHOSTDAG ትግበራ.  ስግብግብ ተዋናዮች ትርፋቸውን ለመጨመር ከፕሮቶኮሉ ይርቃሉ።

Part of HackerNoon's growing list of open-source research papers, promoting free access to academic material.

EScholar Technologies

EScholar

ይህ ኦዲዮ የተዘጋጀው በታሪኩ የመጀመሪያ ቋንቋ ነው!

ስግብግብ ማዕድን አውጪዎች DAG Blockchainsን እንዴት እየሰበሩ ነው።

About Author

አስተያየቶች

ተንጠልጣይ መለያዎች

ይህ ጽሑፍ ቀርቧል

Related Stories

Community Governed Loans and Mobile Money in Nigeria with Adebola Adeniran on The HackerNoon Podcast

Startups Legal Advice discussion with Josh Ephraim, AMA on September 3rd, 9 am PST

AMA with Rana Gujral, CEO of Behavioral Signals and Noonies Nominee, on September 30th, 9 am PST

Breaking the Stigma of Mental Health with Amy Pravin Shah, Noonies Nominee 2021

Community Governed Loans and Mobile Money in Nigeria with Adebola Adeniran on The HackerNoon Podcast

Startups Legal Advice discussion with Josh Ephraim, AMA on September 3rd, 9 am PST

AMA with Rana Gujral, CEO of Behavioral Signals and Noonies Nominee, on September 30th, 9 am PST

Breaking the Stigma of Mental Health with Amy Pravin Shah, Noonies Nominee 2021

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps