DAG(Directed Acyclic Graph) 기술은 블록체인 분야의 핫스팟 중 하나입니다. 원래 블록 + 체인 데이터 구조와 비교할 때 DAG 기술은 더 빠른 트랜잭션 속도와 더 강력한 확장성을 가지고 있지만 높은 기술 임계값과 개발 난이도로 인해 DAG 기술에서 깊이 개발된 프로젝트는 거의 없습니다. 구체적인 프로젝트 원리 분석을 통해 독자들에게 DAG 기술의 완전한 그림을 제시하고자 하며, 이번 호에서는 분석 사례로 XDAG를 선정하였다.
저자: 왕 팬과 첸 홍이
감독: 탄잉
이번 호의 인터뷰 대상자: XDAG 핵심 개발자 Frozen
지원 조직(순서 없음):
첫 번째 레벨 제목
.01. DAG란?
그래프 이론에서 유향 그래프가 임의의 꼭지점에서 시작하여 여러 간선을 통해 해당 지점으로 돌아갈 수 없다면 그 그래프는 유향 비순환 그래프입니다.
그래프는 트리와 마찬가지로 데이터 구조입니다. 그래프는 유향 그래프와 무향 그래프로 나눌 수 있습니다. 유향 그래프에 대한 추가 제약은 유향 비순환 그래프를 형성합니다. 유향 그래프는 유한 정점과 유향 가장자리로 구성됩니다. 다른 꼭짓점으로, 그리고 비순환은 어떤 꼭지점에서 시작하여 이러한 방향성 가장자리를 통해 원래 꼭짓점으로 돌아갈 수 없음을 의미합니다.
첫 번째 레벨 제목
.02 .DAG 원리 - XDAG 프로젝트를 예로 들 수 있습니다.
XDAG 네트워크에서 실제로는 동적 "로컬 영역 네트워크"의 조합입니다. 모든 거래 사용자는 서로 다른 "로컬 영역 네트워크"에 속하며 서로 다른 "로컬 영역 네트워크"가 결합되어 전체 XDAG 네트워크를 형성합니다. "근거리 통신망"의 기반은 트랜잭션(채굴)을 검증할 수 있는 기능을 가진 노드입니다(이 노드는 단일 광부일 수도 있고, 광산 또는 광업 풀일 수도 있습니다).사용자가 트랜잭션을 시작하면, 트랜잭션은 자신의 "로컬 영역 네트워크"로 전송됩니다. 확인된 정보를 전체 네트워크에 전송하면 다른 " " LAN " 광부는 수신한 데이터 패킷이 합법적인지 여부를 확인합니다. 문제가 없으면 이러한 트랜잭션이 인식됩니다.
첫 번째 레벨 제목
.03 .DAG의 장점
블록체인과 비교할 때 DAG는 실제로 그래프와 체인의 차이입니다. 체인을 여러 노드로 나누어 처리할 수는 없지만 그래프의 경우에는 여러 아웃도를 가질 수 있으므로 여러 아웃도로 연결된 노드를 동시에 처리할 수 있기 때문에 가능합니다.
체인 네트워크의 경우 노드의 처리 능력이 강하지 않은 것이 아니라 체인 구조를 병렬로 계산할 수 없으며 낭비되는 시간은 주로 대기 시간입니다. 하나는 트랜잭션을 시작하는 것이며 동기화해야 합니다. 다른 하나는 노드 확인이 전체 네트워크에 동기화되어야 하는 경우입니다. DAG는 그런 문제가 없습니다.지갑이 트랜잭션을 시작할 때 이전에 얼마나 많은 트랜잭션이 있었는지 기다릴 필요가 없습니다.부분 검증, 네트워크 브로드캐스트 및 기타 부분 검증만 거치면 됩니다.노드가 수행하고 있습니다. 다른 사람이 확인한 거래와 자신의 거래를 이어붙이는 퍼즐과 유사한 작업입니다.
따라서 DAG는 다음과 같은 장점이 있다고 결론지었습니다.
3.1 트랜잭션 속도 블록
DAG에 의해 구현된 부분 처리 및 병렬 결제는 트랜잭션 속도를 크게 높일 수 있습니다.
3.2 강력한 확장성
각 노드는 다른 노드의 데이터 동기화를 기다리지 않고 계산할 수 있기 때문에 회계 노드가 응답하고 확장하기 쉽습니다. 따라서 DAG는 기계 소액 결제와 같은 사물 인터넷 프로젝트에 매우 적합합니다.
3.3 악을 행하는 것이 더 어렵다
첫 번째 레벨 제목
.04 .DAG 문제
위에서 DAG의 많은 장점이 설명되었지만 실제로 DAG에도 자체 결함이 있으며 DAG 프로젝트도 이를 해결하기 위해 다른 기술 수단을 사용하고 있습니다.
4.1 거래 시간을 통제할 수 없습니다
DAG의 본질은 일종의 비동기식 통신이며, 비동기식 통신이 가져오는 가장 큰 문제는 일관성을 제어할 수 없다는 것입니다.DAG 모델에서는 트랜잭션 확인 시간을 완전히 알 수 없습니다. 물론 어느 정도는 체인 모델에서 블록이 전체 네트워크에서 노드 수의 2/3 이상이 수락했을 때 최종적으로 블록이 확정된다고 볼 수 있기 때문에 최종 확정 시간을 정할 수는 없다. 정확하게 판단합니다. 위의 문제에 대응하여 XDAG는 POW+64s 고정 블록 생성 방식을 채택했습니다.
4.2 네트워크 전송 데이터의 양이 크게 증가했습니다.
체인 구조에서는 원장 노드만 계정을 유지하고 다수의 지갑 노드는 하나의 원장 노드와만 통신할 수 있으므로 전체 네트워크의 원장 노드 수는 지갑 노드보다 훨씬 적습니다. 이 경우, 네트워크에 M개의 원장 노드가 있다고 가정하고 각 레코드가 네트워크에서 전송되는 횟수는 M+1이라고 가정하여 원장 노드 간에 모든 데이터 동기화가 완료됩니다.
DAG 구조, 전체 네트워크에 N개의 장치 노드가 있는 경우(N은 M보다 수천 배 더 큼) 각 메시지는 장치 간에 점대점으로 전달되어야 하므로 메시지를 보내려면 N개가 있습니다. ^2번 네트워크에서 데이터 전송(모든 노드가 다른 이웃 노드에 정보 전송을 시도함). DAG가 향후 많은 수의 IoT 노드에 연결되면 회계 노드에 대한 요구 사항이 높아집니다.
4.3 그림자 연쇄 공격
다중 병렬 트랜잭션을 허용하는 DAG의 기능으로 인해 공격자가 비밀리에 섀도우 체인을 생성하고 때때로 섀도우 체인을 메인 체인과 연결하여 탐지 알고리즘을 회피할 수 있습니다. 극단적인 경우 이 섀도우 체인이 메인 체인을 대체하고 전체 네트워크의 합의가 될 수 있습니다. XDAG 자체의 메커니즘은 쉐도우 체인 공격이 없을 것이라고 판단하고 Byteball은 증인 모델을 통해 이를 해결합니다.
4.4 스마트 계약 개발의 어려움
첫 번째 레벨 제목
.05 .DAG 퍼블릭 체인 대표 프로젝트
5.1 XDAG
XDAG는 초당 수만 건의 트랜잭션을 실현할 수 있는 탈중앙화 결제 시스템으로, 현재 고성능과 높은 보안성을 갖춘 유일한 DAG+POW 프로젝트입니다. XDAG 프로젝트는 완전한 커뮤니티 기반 프로젝트로, 현재 3명의 핵심 개발자와 약 30,000명의 커뮤니티 회원이 있습니다. 최근 커뮤니티의 여러 핵심 개발자들이 이전 버전에 대해 많은 최적화를 수행했으며 지난주에 새 버전이 출시되었으며 원본 프로그램의 C 언어 버전에 대해 개발자는 C++, Go를 개발하기 위해 열심히 노력하고 있습니다. , Python 버전은 1~2일 내 출시 예정이며, 1개월 내 완료됩니다.
XDAG 현재 가격: 약 0.488위안
채굴 규칙: 총 160년 채굴, 4년마다 반감, 이전 4년 동안 매년 4억 채굴, 64초마다 블록 생성, 블록 보상 1024 xdag.
마이닝 풀 소개: 현재 XDAG는 비교적 오래된 대규모 마이닝 풀 3개, 즉 팻 풀, vspool 및 플라잉 풀을 보유하고 있으며 풀 수수료 등의 요인으로 인해 수익이 이상적이지 않습니다. Fatty는 국내 채굴자들에게 보다 안정적이고 투명한 서비스를 제공해야 한다는 신념을 가지고 내국인 전용 채굴 풀(Fat Pool)을 구축하기로 결정했습니다. Fat Pool은 방어력이 높은 호스트를 채택하고 국내 채굴자를 위한 회선을 최적화 및 조정하며 18T 트래픽 공격을 견딜 수 있고 비율이 개방적이고 투명하며 완전한 인터페이스 및 쿼리 기능을 갖추고 있으며 WeChat 공식 계정 연결 해제 알림 및 수입 쿼리를 지원합니다.
5.2 IOTA
IOTA는 오픈 소스 기반 프로토콜로, 사물 인터넷을 위해 특별히 설계된 새로운 거래 결제 및 데이터 전송 계층입니다.DAG 기반 Tangle 기술을 사용하여 커뮤니티 구성원 또는 관련 회사는 프로토콜 위에 해당 소프트웨어를 자발적으로 개발할 수 있습니다. , 대표적인 적용 사례는 다음과 같습니다: Qubic, Elaadn, data.iota.org, IoTipBot.
5.3 Byteball
Byteball은 DAG 기술을 기반으로 한 새로운 유형의 디지털 자산 플랫폼으로, 전송 전에 이전 거래 기록을 설정하여 이중 지출을 방지하고 새로운 증인 모드를 채택하여 메인 체인 선택 프로세스의 보안을 보장합니다. , Byteball 수수료는 보상으로 청구됩니다.. 이러한 관점에서 Byteball은 Internet of Things 및 소액 거래 분야에 적합하지 않습니다.
5.4 Nano
첫 번째 레벨 제목
.06.요약
커뮤니티에서 DAG 기술에 대한 인식과 대중화, 개발자의 증가, DAG 기술의 개선 및 개발로 인해 DAG 프로젝트의 장점은 점차 부각될 것입니다.우수한 성능과 강력한 확장성은 기존 블록체인 프로젝트에 필수입니다. 기술적인 관점에서 볼 때 DAG가 우리에게 가져다주는 것은 새로운 블록체인 실험입니다.
3. 상업적인 전재 및 2차 편집 및 전재를 금지합니다.
【재인쇄 공지】
1. 이 보고서는 Jingdata의 전문 데이터 연구 및 분석 조직 [Jing Zhun Research Institute]의 원본 작업으로 "저작권법"의 보호를 받으며 법률에 따라 편집 및 주석을 달 수 있는 권리를 가집니다.
2. 재인쇄를 위해 백그라운드에 메시지를 남겨두고 인증을 받은 후 다시 인쇄할 수 있습니다.
3. 상업적인 전재 및 2차 편집 및 전재를 금지합니다.
