Czym jest GhostDAG w Kaspa i jak działa?

Czym jest GhostDAG?

GhostDAG (Greedy Heaviest Observed SubTree Directed Acyclic Graph) to mechanizm konsensusu używany przez Kaspa. GhostDAG został opracowany jako rozszerzenie klasycznego modelu konsensusu Proof-of-Work Bitcoina, opracowanego przez Satoshiego Nakamoto. Największa różnica: GhostDAG działa w oparciu o skierowany acykliczny graf (DAG), a nie liniowy blockchain. Skierowany acykliczny graf (DAG) to struktura danych, w której bloki nie są ułożone w jednym prostym łańcuchu, lecz tworzą sieć węzłów z wieloma połączeniami, a każdy nowy blok może odwoływać się do wielu wcześniejszych bloków bez tworzenia cyklicznych (powtarzających się) zależności. Gdyby tak się stało, blok pośrednio odwoływałby się do samego siebie. Utrudnia to określenie kolejności, w jakiej zaszły transakcje, a sieć nie może już utrzymać wiarygodnej historii.

W tradycyjnych blockchainach w jednym przedziale czasu akceptowany jest tylko jeden blok (zwany też czasem bloku), a konkurujące bloki są odrzucane jako „osierocone”. GhostDAG przełamuje ten model, pozwalając na równoległe bloki i integrując je w jedną wspólną strukturę danych (blockDAG). Dzięki temu Kaspa może osiągać wyższą szybkość transakcji przy mniejszym zużyciu mocy obliczeniowej, a więc także energii. Dodatkowo zachowana, a nawet wzmocniona zostaje decentralizacja, ponieważ górnicy nie rywalizują już ze sobą o zatwierdzenie pojedynczego bloku; zamiast tego praktycznie wszystkie wygenerowane bloki współtworzą sieć, obniżając próg wejścia i zmniejszając koncentrację siły w rękach dużych puli wydobywczych.

W rezultacie GhostDAG stanowi wyraźnie inne podejście do tego, jak można zastosować konsensus Proof-of-Work.

Najważniejsze informacje

• GhostDAG to obecny protokół konsensusu sieci Kaspa i stanowi podstawę jej działania.
• Wykorzystuje stały parametr k, aby osiągnąć konsensus w sieci.
• Protokół umożliwia równoległe przetwarzanie wielu bloków w strukturze BlockDAG.
• Dzięki temu sieć może przetwarzać transakcje szybciej i wydajniej niż tradycyjne blockchainy.
• GhostDAG utrzymuje silny model bezpieczeństwa, w którym sieć pozostaje bezpieczna tak długo, jak atakujący kontroluje mniej niż 50% mocy obliczeniowej.
• Jest używany w praktyce na co dzień i sprawdził się jako stabilne oraz skalowalne rozwiązanie.

Jak działa GhostDAG?

GhostDAG działa w oparciu o strukturę blockDAG, w której bloki mogą mieć wielu „rodziców” (bloki poprzedzające) i mogą być dodawane do sieci jednocześnie. Zamiast prostego łańcucha bloków powstaje sieć bloków połączonych ze sobą nawzajem. Dzięki temu można znacznie efektywniej obsługiwać bloki odnalezione w tym samym czasie.

To, że bloki mogą mieć wiele bloków poprzedzających, stanowi od razu główną różnicę w porównaniu z tradycyjnymi blockchainami, takimi jak Bitcoin, Ethereum i Solana. Tutaj zawsze istnieje tylko jedna kolejność i tylko jeden blok może zostać dodany do blockchaina naraz.

Przykład: gdy dwaj górnicy znajdą blok w tym samym czasie, dochodzi do konfliktu i ostatecznie jeden z dwóch bloków zostaje odrzucony (blok osierocony).

W GhostDAG wiele bloków może istnieć jednocześnie, nowe bloki mogą odwoływać się do wielu wcześniejszych bloków, a bloki nie są odrzucane. Tworzy to wydajny system, który optymalnie wykorzystuje moc obliczeniową dostarczaną przez górników.

Krótko mówiąc: blockDAG i blockchain to dwa rodzaje rozproszonego rejestru, ale różnią się strukturą i sposobem przetwarzania: blockchain działa jak liniowy łańcuch bloków dodawanych jeden po drugim, natomiast blockDAG wykorzystuje strukturę sieciową, w której wiele bloków może być dodawanych jednocześnie i równolegle.

Algorytm Greedy Heaviest Subtree

Naturalne pytanie brzmi: jak sieć określa, który blok jest „wcześniejszy”, jeśli wiele bloków powstaje w tym samym czasie?

Odpowiada za to algorytm Greedy Heaviest Subtree (GhostDAG). Ten algorytm, wbudowany w kod Kaspa, pomaga węzłom uporządkować wszystkie nadchodzące bloki.

W praktyce działa to następująco: węzły zbierają wszystkie otrzymane bloki, a następnie sprawdzają, która grupa bloków razem wymagała największej mocy obliczeniowej (hashpower), aby zostać utworzona. Każdy blok zawiera określoną ilość pracy (proof-of-work), a po ich zsumowaniu otrzymujemy łączną wartość. Im wyższa ta suma, tym trudniej odtworzyć lub zaatakować taką strukturę, a więc tym bardziej wiarygodna jest ona uznawana.

Na tej podstawie każdy węzeł samodzielnie określa najlepszą kolejność bloków. Ponieważ wszystkie węzły stosują te same zasady, ostatecznie dochodzą niemal do identycznej kolejności. W ten sposób powstaje konsensus w sieci.

Zbiór niebieski vs zbiór czerwony

Kolejnym ważnym elementem GhostDAG jest podział bloków na dwie kategorie, czyli bloki niebieskie i czerwone:

• Bloki niebieskie: to bloki, które dobrze wpisują się w główną strukturę sieci i są wystarczająco dobrze połączone z innymi blokami.
• Bloki czerwone: to bloki, które łączą się słabiej, na przykład dlatego, że zbyt mocno odbiegają od reszty lub mają zbyt mało połączeń.

W przeciwieństwie do tradycyjnych blockchainów, czerwone bloki nie są odrzucane jako osierocone, lecz pozostają częścią sieci i odgrywają mniejszą rolę w ostatecznym porządkowaniu transakcji.

Taka klasyfikacja pomaga sieci szybko określić, które bloki są „wystarczająco wiarygodne”, aby otrzymać priorytet, bez utraty cennych informacji.

Whitepaper GhostDAG

Whitepaper GhostDAG stanowi teoretyczną podstawę mechanizmu konsensusu używanego w Kaspa i ma na celu rozwiązanie trylematu blockchaina: wyzwania polegającego na jednoczesnym osiągnięciu skalowalności, bezpieczeństwa i decentralizacji.

Opiera się na wcześniejszym protokole PHANTOM, akademickiej propozycji, która jako pierwsza próbowała bezpiecznie uporządkować blockDAG. Choć PHANTOM był bardzo mocny z perspektywy teoretycznej, okazał się trudny do wydajnego wdrożenia w praktyce. GhostDAG został opracowany jako praktycznie użyteczna i efektywna wersja, która zachowuje te same zasady, ale lepiej skaluje się w rzeczywistej sieci.

Osiąganie konsensusu

Jednym z głównych wkładów whitepaperu jest rozszerzenie klasycznego modelu konsensusu Nakamoto poprzez osiąganie konsensusu przy użyciu struktury DAG zamiast pojedynczego liniowego łańcucha bloków. Oznacza to, że wiele bloków może być tworzonych jednocześnie bez marnowania mocy obliczeniowej, częściowo dzięki wykorzystaniu tzw. niebieskich i czerwonych bloków. Tradycyjne blockchainy mogą przetwarzać tylko jeden blok naraz, przez co inne odnalezione bloki są odrzucane jako bloki osierocone.

Zachowanie wiarygodności bloków

Centralnym elementem GhostDAG jest tzw. parametr k. Określa on, ile jednoczesnych bloków nadal uznaje się w sieci za „bezpieczne” i wiarygodne. Innymi słowy, wskazuje on, jakie odchylenie (wynikające z opóźnienia sieci lub jednoczesnego tworzenia bloków) jest jeszcze akceptowalne bez narażania bezpieczeństwa. Wybór wartości k zależy od takich czynników jak opóźnienie sieci i szybkość tworzenia bloków, i odgrywa ważną rolę w równowadze między szybkością a bezpieczeństwem.

Bezpieczeństwo

Podobnie jak w Bitcoinie, model bezpieczeństwa GhostDAG opiera się na założeniu, że atakujący kontroluje mniej niż 50% całkowitej mocy obliczeniowej (hashpower). Tak długo, jak ten warunek jest spełniony, niezwykle trudno jest atakującemu manipulować kolejnością transakcji lub przepisać historię sieci.

Zwiększenie przepustowości

Ważnym celem GhostDAG jest zwiększenie przepustowości (liczby bloków i transakcji, które można przetworzyć w ciągu sekundy). Ponieważ bloki nie konkurują już ze sobą, lecz są łączone, sieć może tworzyć bloki znacznie szybciej.

W przeciwieństwie do tradycyjnych blockchainów wyższa częstotliwość bloków nie prowadzi tutaj automatycznie do większej liczby forków ani zmarnowanych bloków. Dzięki temu GhostDAG może osiągnąć znacznie wyższą skalowalność bez ustępstw w zakresie bezpieczeństwa.

Różnica między GhostDAG a DAGKnight

DAGKnight można uznać za kolejną ewolucję GhostDAG. Podczas gdy GhostDAG korzysta ze stałego parametru k (opartego na założeniach takich jak opóźnienie sieci), DAGKnight został zaprojektowany bez stałego parametru i dynamicznie dostosowuje się do bieżących warunków sieciowych.

Dzięki temu DAGKnight jest bardziej elastyczny i lepiej radzi sobie z wahaniami w sieci, takimi jak opóźnienia czy skoki aktywności. Oba protokoły utrzymują ten sam model bezpieczeństwa, w którym sieć pozostaje bezpieczna tak długo, jak atakujący kontroluje mniej niż 50% całkowitej mocy obliczeniowej.

Obecnie GhostDAG stanowi aktywną podstawę sieci Kaspa i jest używany codziennie do przetwarzania transakcji oraz osiągania konsensusu. DAGKnight nadal pozostaje w fazie rozwoju i jest postrzegany jako przyszła aktualizacja protokołu.

Krótko mówiąc: GhostDAG to obecny silnik Kaspa, a DAGKnight jest rozwijany jako bardziej elastyczny i skalowalny następca, który dynamicznie dostosowuje się do warunków sieciowych.

Jaką rolę GhostDAG odgrywa w Kaspa?

1. Główna infrastruktura:
GhostDAG stanowi fundament sieci Kaspa i określa, jak działa cały system. Zapewnia prawidłową kolejność transakcji, weryfikuje nowe bloki i dba o to, aby wszystkie węzły w sieci były zgodne ze sobą (konsensus).

2. Wysoka szybkość i skalowalność:
Dzięki GhostDAG wiele bloków może być przetwarzanych jednocześnie, co pozwala Kaspa tworzyć wiele bloków na sekundę. Prowadzi to do wysokiej przepustowości bez centralizacji sieci.

3. Brak zmarnowanego wydobycia:
W przeciwieństwie do tradycyjnych blockchainów bloki nie są wyrzucane, gdy zostaną znalezione w tym samym czasie. Praktycznie wszystkie bloki są wykorzystywane w blockDAG, dzięki czemu wykorzystana moc obliczeniowa (hashpower) jest używana znacznie efektywniej.

4. Zachowanie zasad Proof-of-Work:
GhostDAG zapewnia, że Kaspa zachowuje najważniejsze cechy Proof-of-Work, takie jak decentralizacja, bezpieczeństwo oparte na hashpower oraz otwarta (bez zezwolenia) sieć. Jednocześnie dodaje skalowalność struktury DAG.

Podsumowanie

GhostDAG stanowi rdzeń sieci Kaspa i pokazuje, jak struktura BlockDAG może działać w praktyce wydajnie i bezpiecznie. Dzięki zastosowaniu stałego parametru k protokół potrafi znaleźć dobrą równowagę między szybkością, bezpieczeństwem i konsensusem, nawet w sieci z wieloma jednoczesnymi blokami.

Choć pojawiają się nowe rozwiązania, takie jak DAGKnight, GhostDAG już dziś udowadnia, że jest solidnym i skalowalnym rozwiązaniem do przetwarzania transakcji. W ten sposób stanowi ważny krok w rozwoju sieci rozproszonych i tworzy fundament dla dalszych innowacji w ekosystemie Kaspa.