기술 공유: DAG에 대한 세 가지 오해 해소

머리말

머리말

우리는 현재 사용하고 있습니다조하르와 솜폴린스키첫 번째로 제안된 블록 DAG 토폴로지. 그러나 최근 우리는 프로젝트가 발표될 때마다 청중이 DAG가 무엇인지 또는 블록체인 기술과 어떤 관련이 있는지에 대해 많은 오해를 가지고 있는 것 같다는 것을 알게 되었습니다.

첫 번째 레벨 제목

오해 1: DAG는 블록체인과 다릅니다.

간단히 말해서 DAG와 블록체인은 완전히 다른 개념이므로 함께 비교할 수 없습니다. 그들이 무엇인지 보자.

DAG(Directed Acyclic Graph)는 데이터 구조에 적용되는 수학적 모델입니다. 단방향 모서리로 연결된 정점으로 구성되며 어떤 경로도 정점에서 시작하여 이러한 모서리를 따라 동일한 정점으로 돌아오지 않습니다. 즉, 비순환입니다.

본질적으로 DAG는 스프레드시트 셀에 대한 종속성, 디지털 회로의 조합 논리 또는 베이지안 네트워크와 같은 인과 시스템과 같은 다양한 유형의 데이터(특히 종속성이 있는 네트워크)를 모델링하는 데 사용할 수 있는 저수준 데이터 구조입니다. DAG 데이터 구조에는 이러한 유형의 데이터와 관련된 문제를 단순화하는 데 도움이 되는 많은 흥미로운 수학적 속성이 있습니다.

그리고 블록체인에 대한 자세한 내용은 이전 기사 "를 읽을 수 있습니다.블록체인이란 무엇인가? 그러나 블록체인은 본질적으로 엔티티가 진술을 제출하고, 현실에 동의하고, 기록을 복제할 수 있도록 하는 네트워크 시스템입니다. 불변성 및 보장된 순서와 같은.

이렇게 하면 두 항목이 일치하지 않는다는 것을 즉시 알 수 있습니다. DAG는 데이터 구조이고 블록체인은 시스템입니다. 즉, DAG는 추상 모델인 반면 블록체인은 애플리케이션입니다. 둘을 나란히 비교하는 것은 삼각형을 마천루와 비교하는 것과 같습니다. 삼각형의 개념은 고층 빌딩을 설계할 때 기하학적 계산에 사용될 수 있지만 둘은 근본적으로 다르기 때문에 비교할 수 없습니다.

그렇다면 이러한 오해는 어디에서 오는 것일까요? 이는 블록체인의 설계에서 DAG 기반의 토폴로지는 단일 체인 기반의 토폴로지와 완전히 다르기 때문입니다. DAG는 블록체인 데이터 구조를 구성하는 대안적 방법일 뿐입니다.

백지백지이미지 설명

블록체인 시스템의 단일 체인 구조 블록 대 블록 DAG 토폴로지

첫 번째 레벨 제목

신화 2: 모든 DAG 기반 블록체인 시스템은 동일합니다.

우리는 종종 DAG 토폴로지를 채택한 다른 블록체인 시스템에 대해 어느 정도 이해하고 있는 일부 커뮤니티 구성원을 만납니다. 그래서 그들은 일부 기술적 결함이나 문제를 포함하여 Taraxa의 다른 시스템의 모든 특성을 겹쳐 놓을 것입니다.

여기에서는 DAG 토폴로지를 채택한 몇 가지 다른 초기 블록체인 프로젝트와 Taraxa와의 디자인 차이점을 간략하게 소개합니다.

IOTA는 블록체인 기술이 IoT 장치에 어떻게 도움이 되는지 시장에 보여주는 첫 번째 프로젝트일 수 있으며 DAG를 활용하기 위해 매우 다른 합의 알고리즘을 제안하기도 합니다. IOTA는 DAG에 무작위로 입력하여 트랜잭션을 확인합니다.이 방법은 궁극적으로 네트워크가 질서와 정확성을 유지하기 위해 중앙 조정자에 의존하게 만듭니다.그렇지 않으면 네트워크가 이중 지출과 같은 문제를 올바르게 처리할 수 없습니다. 그리고Taraxa의 분류 메커니즘잘 정의되고 중앙 집중식 조정에 의존하지 않습니다.

Byteball(Byte Snowball)은 블록이 없는 DAG 토폴로지를 채택합니다. 이 프로젝트가 다른 점은 합의 기능으로 DAG 내에서 메인 체인을 찾아 주문을 결정하고 주기적인 스냅샷(볼)을 통해 주문의 계산 복잡성을 제한하는 것입니다. 그러나 12명의 "신뢰할 수 있는" 증인에 의존하므로 고도로 중앙 집중화된 것으로 간주됩니다. 마찬가지로 Taraxa의분류 메커니즘분권화가 잘 이루어졌습니다.

Nano는 IOTA나 Byteball과 다릅니다. 이 프로젝트에서 각 계정에는 자체 체인(블록 그리드)이 있고 각 체인의 순서는 체인 소유자가 결정하며 각 트랜잭션은 두 개의 영수증-지불 지불로 나누어 두 당사자에 의해 분리되어야 합니다. 기록. 어떤 의미에서 Nano는 서로 다른 체인의 트랜잭션 간에 방향성 에지를 그릴 수 있는 "DAG"이지만 IOTA 또는 Byteball과는 구조적으로 매우 다릅니다. 그러나 Nano의 블록 구조 설계는 스마트 계약이 아닌 토큰 거래에 고도로 최적화되어 있습니다. 대조적으로, Taraxa는 일반적인동시 스마트 계약 시스템, 트랜잭션 처리 중 수직 동시성을 최대화합니다.

첫 번째 레벨 제목

오해 3: DAG 블록체인은 IoT를 위한 최고의 파트너입니다.

Taraxa의 주요 목표는 IoT 생태계를 보다 신뢰할 수 있고 자율적이며 가치 있게 만드는 것입니다. 그러나 이것은 블록 DAG 토폴로지와 거의 관련이 없습니다.

블록 DAG 토폴로지는 보안을 유지하면서 처리량을 늘릴 수 있는 기능 때문에 선택되었습니다(자세한 내용은 이전에 작성된 기사 "단일 체인의 어려운 트레이드 오프"그리고"블록 DAG 및 PoS”). 블록 DAG의 구조는 포괄적이며, 모든 분기를 수용할 수 있으므로 전체 처리량이 향상됩니다. 보안 문제는 각 블록이 여러 상위 블록을 가리키는 데 사용하는 포인터(포인터)를 보면 해결됩니다. 솔루션 - 투표로 포인터는 GHOST 규칙이라는 가중치 등급으로 변환됩니다.이 규칙을 통해 블록 DAG의 앵커 체인을 계산한 다음 앵커 체인의 각 앵커 블록의 시작 시간에 따라 명확한 순서.

따라서 블록 DAG는 높은 처리량 특성으로 인해 토폴로지로 선택되었지만 결코 IoT 또는 기타 사용 사례에 "이상적"은 아닙니다. 낮은 처리량이 필요한 일반 세션이 없기 때문에 모든 사용 사례에서 작동합니다. . 그러나 동시에 IoT 데이터의 앵커링(IoT 애플리케이션의 주요 사용 사례)에는 높은 처리량이 필요하며 블록 DAG 토폴로지는 처리량이 많은 블록체인 시스템을 구축하는 데 매우 적합합니다.

이 기사가 DAG 및 블록체인에 대한 몇 가지 일반적인 오해를 해소하는 데 도움이 되기를 바랍니다.

앞으로도 계속 업데이트할 예정이니 많은 관심 부탁드립니다!