Czym jest wykres acykliczny (DAG)?



Im więcej czasu spędzasz w przestrzeni kryptowalutowej, tym więcej nazw i terminologii prawdopodobnie napotkasz. Zdecentralizowany świat szybko ewoluuje, tworząc bloki nienagannych ksiąg i rozwiązań, które są szybsze i bardziej wydajne niż kiedykolwiek.

Pomimo postępów, problemy takie jak powolne szybkości transakcji, wysokie opłaty transakcyjne i niska skalowalność powstrzymują powszechne przyjęcie kryptowalut. Jednym z potencjalnych rozwiązań jest stworzenie idealnej architektury lub kombinacji architektur, aby zwiększyć współczynnik adaptacji kryptowalut.

Blockchain, technologia rozproszonej księgi (DLT) i ukierunkowane wykresy acykliczne (DAG) to trzy różne architektury, które zostały wypróbowane przy użyciu różnych tokenów. Każdy z nich jest kluczem do decentralizacji. W tym artykule omówimy DAG i ich znaczenie w krypto.

Wykres acykliczny (DAG)

Niektóre tokeny są nazywane „zabójcami Ethereum” ze względu na sposób, w jaki rozwiązują one problemy związane z kosztami i skalowalnością. W tej samej żyle zdecentralizowana koncepcja reprezentacyjna o nazwie ukierunkowanej architektury acyklicznej (DAG) została nazwana „Zabójcąlockchain”. 

DAG to anarchitektura zbudowana na kołach i liniach. Każde kółko, zwane również wierzchołkiem, pokazuje działanie, które należy dodać do sieci, podczas gdy linie (zwane również „krawędźmi”) reprezentują kolejność zatwierdzania transakcji. Linie lub krawędzie prowadzą tylko w jednym kierunku – stąd termin „kierunek”. W DAG nie ma ścieżki powrotu do danego wierzchołka, dlatego te struktury matematyczne są nazywane acyklicznymi (ponieważ nie ma pętli).

Podobnie jak w przypadku blockchain, nowe transakcje nie mogą być samodzielne i muszą być zbudowane na istniejących transakcjach. W przeciwieństwie jednak do blockchain wydobywanie nie jest wymagane w przypadku DAG, więc opłaty transakcyjne i wpływ na środowisko są minimalne. Skalowalność wzrasta, ponieważ DAG umożliwia jednoczesne zatwierdzanie wielu transakcji.

Architektura DAG



Architektura DAG wymaga wierzchołków i krawędzi w celu rozszerzenia bazy danych. Wertykalne reprezentują transakcje, podczas gdy krawędzie pokazują kierunek przepływu. Transakcje nie są zbierane w bloki; każda transakcja jest zbudowana na bazie poprzedniej.

Nadal trzeba wykonać mały dowód pracy (PoW), aby zniechęcić spamerów do pracy w terenie z wyraźną architekturą. Jak wspomniano wcześniej, aby dodać nową transakcję do węzła, należy ją dodać do poprzedniej transakcji, tworząc strukturę podobną do łańcucha. 

Technologia DAG 

DAG to rozproszony i zdecentralizowany system, który może być stosowany w technologii rozproszonych księgowych. Ma inną metodę przechowywania danych niż inne technologie rozproszonej księgi. Jego zastosowanie ma na celu zwiększenie szybkości, bezpieczeństwa i wydajności oraz zmniejszenie kosztów. Jest to również przyjazna dla środowiska alternatywa dla łańcucha blokowego, ponieważ zużywa mniej energii.

Wykorzystanie DAG

1. DAG są używane do przetwarzania transakcji bez ograniczeń czasu oczekiwania bloków. Użytkownicy mogą przesyłać dowolną liczbę transakcji, ale przed przejściem do nowych muszą potwierdzić stare bloki.

2. DAG oszczędzają energię, ponieważ nie wykorzystują górników tak jak konsensus PoW. Kryptowaluty wykorzystujące DAG zużywają ułamek energii zużywanej przez kryptowaluty, które polegają na górnictwie.

3. DAG są ważne dla przetwarzania mikropłatności. Ponieważ nie korzystają z usług górników tak, jak robi to technologia blockchain, do potwierdzenia transakcji nie jest wymagana opłata manipulacyjna. Pobierana jest tylko niewielka opłata za węzeł, a opłata ta nie rośnie wraz z przeciążeniem sieci. 

Przykład

Załóżmy, że chcesz dodać nową transakcję do architektury DAG. Zanim transakcja zostanie zatwierdzona, musi najpierw odwoływać się do transakcji – np. zatwierdzenia transakcji bitcoin, ale podzielone na wiele transakcji. 

Jeśli inny użytkownik skorzysta z transakcji, która wcześniej nie została potwierdzona, ponieważ nic jej nie odniósł, transakcja zostanie teraz potwierdzona. W związku z tym drugi użytkownik będzie potrzebował kogoś do wykonania swojej transakcji w celu jej potwierdzenia. Ten cykl jest kontynuowany w nieskończonej pętli. 

Czasami algorytm wybierze, na której transakcji zbudować nową na podstawie kryteriów, takich jak skumulowana waga lub ile potwierdzeń poprzedza bieżącą. 

Być może zastanawiasz się: „Jak rozwiązano problempodwójnego wydania w systemie DAG?” Proces blockchain polegający na unikaniu tego jest wystarczająco prosty:węzły wykrywają i zatrzymują wszystkie blokady, które mają sprzeczne transakcje. Koszt budowy kolejnego bloku zapewnia, że górnicy zawsze grają uczciwie.

W przypadku DAG proces jest zupełnie inny. Ponieważ jej architektura nie obejmuje górników, każde nowe potwierdzenie jest powiązane z pierwszą transakcją nadawcy. Celem jest upewnienie się, że nadawca ma wystarczająco dużo salda, aby przeprowadzić transakcję. 

Czym jest technologia rozproszonej księgi (Distributed Ledger Technology, DLT)? 

Technologia rozproszonej księgi to cyfrowy system przechowywania danych zdefiniowany przez poniższe funkcje.

Dystrybucja

Dane w księdze rozproszonej nie są scentralizowane, tak jak w przypadku banku lub korporacji. Każdy w systemie ma kopię księgi i może zobaczyć wszelkie dodatki lub zmiany. Chociaż niektóre inne systemy, takie jakCorda, mają inny sposób przechowywania danych, dane są nadal dystrybuowane. 

Nieutowalność 

Danych przechowywanych w księdze rozproszonej nie można zmieniać ani edytować. DLT używa kryptografii do zabezpieczenia swoich danych. 

Dołącz tylko

Dane w DLTmożna dodawać tylko dlatego, że technologia ta zapewnia kompletną historię transakcji. Jest to zupełnie kontrastowe w porównaniu z tradycyjnymi bazami danych, w których dane można edytować lub modyfikować w celu zapewnienia funkcjonalności. Zaletą jest to, że zaufanie jest zapewniane przez DLT.

Udostępniono

W księdze rozproszonej żaden pojedynczy podmiot nie ma roszczenia do danych, które zawiera, ponieważ dane są współdzielone między węzłami. Niektóre węzły mają pełne kopie danych, natomiast inne mają dostęp tylko do potrzebnych informacji. System działa wydajnie i bezpiecznie dzięki swojej wspólnej naturze.

Czym jest Blockchain?

Ablockchain to zasadniczo zdecentralizowana księga publiczna. Transakcje dokonane na blockchain są przechowywane jako bloki danych i przetwarzane za pomocą kryptografii. Jest to rodzaj technologii księgi rozproszonej z transakcjami, których nie można edytować ani modyfikować, ponieważ posiadają one sygnaturę kryptograficzną, powszechnie określaną jako ahash . 

Łańcuch blokowy nie potrzebuje strony trzeciej do budowania zaufania między wszystkimi stronami w systemie, ponieważ każdy użytkownik ma dostęp do każdego potwierdzenia transakcji. 

DAG a Blockchain

Podobnie jak w przypadku kryptowalut, blockchain i DAG przechowują dane w rozproszonej księdze, ale robią to przy użyciu bardzo różnych metod. Przyjrzyjmy się kilku kluczowym różnicom między tymi dwiema technologiami. 

1. Łańcuch blokowy to niemożliwy do odtworzenia ciąg zweryfikowanych bloków danych, które nadal oczekują na weryfikację. Zweryfikowane bloki są dodawane do listy wcześniej zweryfikowanych bloków w sposób chronologiczny. Z drugiej strony DAG składa się z łańcucha indywidualnie zweryfikowanych transakcji, które są odłamkami wielu poprzednich transakcji. 

DAG można postrzegać jako drzewo z łodygami, gałęziami i liśćmi. Każdy liść można prześledzić do korzeni drzewa, ale liść nie będzie istniał bez jego łodygi, a mniejsze gałęzie będą wyrastać z większych.

2. Konsensus jest osiągany na blockchain poprzez weryfikację transakcji w blokach. Jedną z metod osiągnięcia tego konsensusu jest dowód pracy, który wymaga od górników rozwiązania złożonego pytania matematycznego z najszybszym użytkownikiem weryfikującym blok i zdobywającym nagrody.

Dzięki DAG użytkownicy działają zarówno jako górnicy, jak i osoby weryfikujące. Każdy użytkownik musi zatwierdzić dwie inne transakcje, zanim będą mogły one zostać uznane za walidację przez innego użytkownika. W związku z tym eliminuje się potrzebę opłat. 

DAG w krypto

IOTA



W 2016 r. uruchomiono IOTA , skrót od „internet of things application”, który jest jednym z pierwszych projektów wykorzystujących technologię DAG. Wykorzystuje węzły isplątanki (kombinacja wielu węzłów) do walidacji transakcji.

Wszyscy użytkownicy na IOTA muszą zweryfikować dwie transakcje przed zatwierdzeniem ich własnych transakcji. Każdy użytkownik jest zaangażowany w mechanizm konsensusu oparty na swoich głosach i udziale w całkowitej mocy, co skutkuje zdecentralizowaną i skalowalną siecią. Ponadto IOTA zapewnia szybkie transakcje po niskich kosztach dla użytkowników, więc jest idealny zarówno dla mikropłatności, jak i wielu płatności. 



Nano





Nano połączyło technologie DAG i blockchain, aby uruchomić swój system. Dane są wysyłane i odbierane przez węzły. Każdy użytkownik projektu Nano z pojedynczym portfelem ma dostęp do łańcucha blokowego, który jest dla niego wyłączny. Gdy transakcja jest wykonywana na blockchain, zarówno nadawca, jak i odbiorca działają na blockchain, aby ją zweryfikować. Nano słynie z dużych prędkości transakcji i zerowych opłat transakcyjnych.

Myśli zamykające

Świat decentralizacji wykracza poza technologię blockchain. Powierzchnia została porysowana tylko wtedy, gdy chodzi o technologie takie jak DLT i DAG i jest oczywiste, że przed nami nieskończona, ekscytująca oferta.