노드의 평판에 대한 합의. 그게 필요 할까?

내가 알지. 많은 암호화폐 프로젝트가 있고, 노동과 소유권, 금, 석유, 구운 파이를 기반으로 하는 많은 합의가 있습니다(하나가 있습니다, 예, 예). 하나에서 무엇이 더 필요합니까? 이것은 *Constellation 프로젝트(별자리). 물론 이것이 알고리즘에 대한 완전한 설명은 아니지만 Habr 커뮤니티의 의견에 관심이 있습니다. 그러한 합의가 "있을" 여지가 있습니까, 아니면 불필요한 것입니까?

더 이상 글자가 많지 않으니 그냥 "와우, 암호화폐에 대해 최대한"이라고 쓰고 싶다면 자제해주세요. 분산 시스템 분야의 새로운 개발에 관심이 있고 댓글로 공유할 내용이 있다면 cat을 참조하세요.

PS 나는 기술의 작성자가 아니며 본질의 완전한 이전을 보증할 수 없으므로 수정 사항이 있는 경우 의견을 기꺼이 받겠습니다.

동기식 합의에서 비동기식 합의로의 진화

노드는 검증을 "촉진"하거나 더 이해하기 쉽게 합의를 달성하기 위해 노드의 책임을 동적으로 조정하는 결정론적 프로세스(bittorrent와 같은 DHT에서 사용되는 것과 동일한 프로세스)를 사용하여 선택됩니다. 우리는 3개의 노드로 구성된 그룹을 선택하고 하나의 노드가 여러 블록의 촉진자가 될 수 있도록 합의 라운드를 병렬로 실행합니다. 이를 통해 트랜잭션을 비동기식으로 처리할 수 있으며, 이는 본질적으로 동시에 여러 블록체인이 형성된다는 것을 의미합니다. 이 프로세스는 시간이 지남에 따라 단일 체인을 형성하는 노드와는 달리 많은 스레드로 형성되는 거미줄과 같습니다. 비동기식 또는 병렬 처리는 모든 컴퓨터 리소스를 사용하여 전체 컴퓨팅 속도를 높이기 때문에 확장 가능한 프로그래밍의 기초입니다. 이 네트워크를 컴퓨터 과학에서는 방향성 비순환 그래프(DAG)라고 합니다.

선형 블록체인의 채널 폭과 여러 병렬 블록체인이 있는 DAG의 곱셈 효과.

DAG에 대한 선형 블록체인의 기하학적 구현. 검은색 점은 블록, 흰색 점은 노드입니다.

우리는 각 합의 라운드에서 3개의 노드를 사용합니다. 이는 상태에 대한 추론을 위한 몇 가지 흥미로운 수학적 프로세스를 제공하고 연결된 삼각형 형태로 데이터 전체에 "표면 평면"을 형성하기 때문입니다. 그런 다음 프로토콜은 삼각형을 사용하여 중복되거나 일관되지 않은 데이터를 포함하지 않고 가능한 가장 작은 삼각형을 갖는 최적의 표면을 함께 연결합니다. 알고리즘적으로 이는 그래프의 "최소 절단"과 유사하며, 수학적으로는 도함수 또는 최적화 함수(함수가 표면을 따라 횡단할 수 있는 최단 경로를 찾는 함수)와 유사합니다. 이 최단 경로는 DAG에 데이터(트랜잭션)를 최적으로 저장하는 것과 같습니다. 이벤트의 표면이 매끄럽고 충돌이 없도록 충돌하는 삼각형 "타일"입니다.

충돌 감지/처리의 기하학적 구현. 충돌하는 블록은 추가 표면 타일을 생성합니다. 평평한(충돌 없는) 이벤트 표면을 유지하기 위해 추가 표면 타일을 제거합니다.

평판을 바탕으로 한 합의

최적의 분산형 p2p 평판 시스템에서는 각 노드가 다른 노드에 대한 신뢰를 독립적으로 결정할 수 있어야 합니다. 우리 시스템은 전체 점수를 할당할 때 전이적 관계 또는 노드가 다른 노드와 갖는 관계를 포함하는 특수 모델을 사용합니다. "당신은 당신의 회사만큼 훌륭합니다." 최종 결과는 $DAG 또는 일반 채널의 모든 노드에 대한 전이적 신뢰 또는 평판을 기반으로 한 "편향" 또는 기울기입니다. 이는 "표면 평면"을 가로질러 지우고 지울 "삼각형 타일"과 남길 것을 선택하는 브러시 또는 치즈 강판으로 생각할 수 있습니다. 이것이 충돌 논리가 실제로 "삼각형 타일"을 제거하는 방법입니다.

치즈 강판과 유사한 그라데이션인 "곡선" 공간을 통과하는 충돌하는 타일이 있는 DAG는 충돌하는 타일을 제거하거나 "삭제"합니다.

부분/전체 노드 확장

네트워크 이론에서 일반적으로 최적의 할당은 "규모 없는" 할당으로 알려져 있으며, 이는 많은 작은 주변 노드를 관리하는 대규모 중앙 노드가 있는 계층적 배열로 설명할 수 있습니다. 이러한 분포는 자연에서 볼 수 있으며 무엇보다도 인터넷에서 볼 수 있습니다. Constellation은 이 아키텍처를 사용하여 그래프의 처리량이나 너비를 "확장"하거나 늘립니다.

계층적 분할의 효과. 대역폭을 늘려 더 많은 노드를 추가할 수 있습니다.

Hylochain - 채널 기반 애플리케이션 지원

애플리케이션 지원에 대한 우리의 접근 방식은 "분산형 스마트 계약 플랫폼"으로 생각할 수 있습니다. Constellation은 모든 로직을 실행하고 애플리케이션의 모든 데이터를 처리하는 중앙 네트워크 대신, 하우스 시스템의 모든 데이터를 방송하는 텔레비전 방송국으로 생각할 수 있는 "하우스 채널"과 애플리케이션 데이터를 조정합니다. 각 직원 채널은 데이터 생산자의 엔드투엔드 인증과 복합 직원 시스템의 전이적 검증을 통해 오라클 문제를 해결하기 위해 자체 검증 로직을 구현할 수 있습니다. 상태 채널 네트워크는 애플리케이션에 대한 병렬 지원을 제공하여 스마트 계약 네트워크의 기존 동기식 합의에 의해 제한되는 채택 시간을 가속화합니다.

$DAG 네트워크를 통해 "호환"되는 두 개의 표준 채널. 하이브리드 $DAG + 채널 노드를 배포하여 $DAG와 "통합"되므로 상호 작용하거나 해석될 수 있습니다.

Hylochain이라고 불리는 이유는 애플리케이션 지원에 대한 우리의 접근 방식이 Recursion Schemes 기능 프로그래밍 모델을 사용하여 MapReduce 인터페이스를 생성했기 때문입니다. 특히, Hylomorphism 및 Metamorphism 재귀 체계를 통합하여 스마트 계약의 op 코드를 검증하는 것과 동일한 방식으로 대수 데이터 유형을 검증함으로써 검증 가능한 쿼리를 생성하고 기본 채널을 통한 스트림 연결을 생성할 수 있습니다. 최종 결과는 데이터 엔지니어에게 친숙하고 기존 빅 데이터 기술과 호환되는 기능적인 MapReduce 인터페이스입니다.

Hylomorphic 및 Metamorphic은 대비를 위한 표준 채널입니다. 변성 상태에서는 두 개의 일반 채널의 데이터가 메타채널의 블록으로 전송됩니다. Gilo에서는 채널의 이전 상태를 가져와 이를 사용하여 다른 두 채널을 쿼리(특정 질문)한 다음 쿼리 결과를 블록에 저장합니다.

토큰경제학과 Hylochain과의 연결

기본 채널이 생성되면 $DAG 채널에 통합할 수 있지만 ACI 또는 애플리케이션 체인 인터페이스를 사용합니다. 이 인터페이스는 구성 정보와 채널 자체와 연결된 공개 키가 포함된 단순한 JSON 개체입니다. 공개 키를 일반 채널과 연결하는 이유는 일반 채널 데이터에 대한 중개 메커니즘을 만들기 위해서입니다. 일반 채널이 배포되면 개발자는 $DAG 네트워크의 지불이 노드와 운영자 간에 분배되는 방식을 스스로 구성합니다.

정보에 대한 액세스 구매 또는 정보 수정 흐름. 요청은 $DAG로 전송되고 자금은 채널 계정으로 전송되며 결과는 구매자에게 전송되고 거래 체크섬은 $DAG 네트워크로 전송된 다음 일반 채널로 자금이 릴리스됩니다.

출처 : habr.com