파노라마 분석 DEX Aggregator: 생태 개발, 제품 비교, 집계 알고리즘

DODO 研究院

特邀专栏作者

2022-12-15 10:00

이 기사는 약 4618자로, 전체를 읽는 데 약 7분이 소요됩니다

DEX 애그리게이터에 집중하고 과거, 현재, 미래에 대해 자세히 설명합니다.

저자: 안드레아

편집자: Yaoyao

원출처: 도도리서치

유동성은 모든 금융 상품에 매우 중요합니다. 2020년 DeFi Summer 이후 다양한 DeFi 상품들이 생겨나 한편으로는 DeFi 생태계의 발전을 촉진시켰고, 다른 한편으로는 서로 다른 프로토콜 간에 유동성이 분산되어 거래가 원활하게 이루어지게 되었습니다. 시장 세분화. 유동성 집중을 목적으로 한 집합 상품도 이때 등장했다.
기능 및 구현에 따라 애그리게이터는 다음과 같이 나눌 수 있습니다.

1. 수익 애그리게이터:자산 풀에 자금을 모으고 채굴을 위해 다른 DeFi 플랫폼에 전략적으로 분배하고 자산 풀에서 얻은 수입을 분배하십시오. 대표적인 프로젝트로는 Yearn Finance, Idle Finance, APY.Finance, Harvest Finance 등이 있습니다.

2. DEX 애그리게이터:여러 프로토콜의 유동성을 집계하고 알고리즘을 통해 최적의 거래 경로를 찾고 거래 비용을 줄입니다. 대표적인 프로젝트로는 1inch, DODO, Matcha, Paraswap, KyberSwap, CowSwap 등이 있습니다.

3. 다기능 애그리게이터:Uniswap, Balancer 등 동일한 터미널에서 여러 DEX 유동성에 액세스하지만 주문을 분할하는 기능이 없습니다. 즉, 여러 DEX 간에 트랜잭션을 할당하지 않습니다. 대표적인 프로젝트로는 Zapper, Plasma Finance, InstaDapp 등이 있습니다.

첫 번째 레벨 제목

DEX 애그리게이터 개발 검토

1inch2019년 5월에 출시된 이 DEX는 다른 여러 탈중앙화 거래소에서 유동성을 모으는 최초의 DEX입니다. 1inch는 2020년 11월에 프로토콜의 두 번째 버전을 출시하여 초기 프로토콜을 개선하고 애플리케이션 프로그래밍 인터페이스 Pathfinder 구성 요소를 출시했습니다. Pathfinder 구성 요소는 가격 발견 및 라우팅 알고리즘을 통합하여 많은 분산형 거래소(DEX) 또는 동일한 DEX의 다른 시장 깊이에 걸쳐 거래를 분할하여 사용자가 최고의 환율과 가장 빠른 거래 처리를 얻을 수 있도록 합니다.

DODO초기 PMM 알고리즘에서 집계 알고리즘까지. DODO는 유동성 공급자이자 트래픽 분배자입니다. DODO의 자체 구축 라우팅은 체인의 각 헤드 거래소의 유동성을 집계하여 사용자를 위한 최적의 거래 경로를 계산하며, 서로 다른 프로토콜 간의 분할을 지원하고 동일한 프로토콜 내에서 서로 다른 시장 깊이 분할도 지원합니다. 경로를 얻은 후 체인의 스마트 계약은 사용자를 위한 거래 작업을 실행하고 스마트 계약의 보안 검증은 사용자 자금의 안전과 견적의 유효성을 보장합니다.

DODO는 DEX의 인터랙티브 경험을 유지할 뿐만 아니라 애그리게이터의 역할도 한다고 할 수 있습니다.

0 x API 첫 번째 레벨 제목

DEX 애그리게이터 생태계

텍스트

1inch

라우팅 알고리즘 패스파인더

가장 효율적인 토큰 스왑 경로를 찾고, 트랜잭션을 서로 다른 프로토콜 또는 프로토콜 내에서 서로 다른 주문 깊이에 걸쳐 여러 하위 트랜잭션으로 분할하여 최상의 환율을 제공하는 것이 가능합니다.

트랜잭션 속도를 최적화하는 것 외에도 Pathfinder는 부분 및 동적 채우기 메커니즘을 통해 트랜잭션 실패 가능성을 줄일 수 있습니다. 사용자가 거래를 제출하면 Pathfinder는 먼저 거래를 여러 유동성 소스로 분할합니다. 이 과정에서 프로토콜의 속도가 불리하게 변경되면 경로의 특정 분기가 제거되고 유리한 분기만 실행될 수 있습니다. 동적 패딩을 사용하면 불리한 포크의 금액을 유리한 포크 간에 재분배할 수 있으며, 스왑은 인터페이스에 발표된 속도로 완전히 완료됩니다.

제로 수수료 제한 주문 기능

보조 제목

DODO

유동성 공급 및 분배

앞에서 언급했듯이 DODO 프로토콜은 유동성 공급자이자 트래픽 분배자입니다.
트래픽 분배의 주요 표현은 다음과 같습니다. DODO는 거래 측에서 집계 기능을 제공하여 동일한 네트워크에서 두 개의 임의 토큰 간의 거래를 실현하고 유동성 소스에서 최상의 주문 라우팅을 지능적으로 찾고 거래자에게 최상의 제안을 제공합니다. 가격과 최저 미끄러짐.

Trade API

보조 제목

CowSwap

CowSwap에서 주문은 오프체인에 배치되며 즉시 실행되지 않고 수집 및 집계를 통해 일괄 처리됩니다. 사용자가 트랜잭션을 제출하면 솔버는 할당된 시간 내에 트랜잭션의 약속된 가격을 얻을 수 있는 방법을 찾아야 합니다.

많은 경매

체인의 유동성에 액세스할 필요가 없으며 주문이 체인 외부에서 매칭됩니다. 가격.
로트 경매를 채택하는 주된 이유는 다음과 같습니다.

1) 이더리움의 동일한 블록에서 모든 토큰의 동일한 가격을 설정합니다.

2) 균일 청산 가격과 수요 일치의 새로운 경제 메커니즘을 결합하고 DEX 견적 메커니즘을 개선합니다.

욕구의 일치

보조 제목

ParaSwap

라우팅 알고리즘 MultiPath

간접 거래 경로(멀티 홉)를 고려하고 Aave 및 Compound와 같은 대출 플랫폼과 같은 다양한 분산 서비스와 원활하게 상호 작용하는 기능. 예를 들어, ParaSwap은 한 단계에서 다음을 수행할 수 있습니다. ETH를 DAI로 변환한 다음 DAI를 Aave에 입금하여 aDAI를 얻습니다.

KyberSwap

Kyberswap Elastic의 Anti-JIT 기능이 보상 잠금으로 도입되었습니다. 이 잠금은 유동성 기여 기간에 따라 부여됩니다. 공격과 유동성 공급자의 정상적인 활동의 차이는 기여 기간입니다. LP(유동성 제공자)가 프로토콜에 제공한 자금은 JIT 공격이 발생할 때 영구적인 손실 위험이 있습니다. 그러나 공격자가 즉시 자금을 인출하는 경우 프로토콜은 비영구적 손실을 미리 계산하여 LP 이익을 보장할 수 있습니다.

첫 번째 레벨 제목

집계 알고리즘

DEX는 트랜잭션을 여러 경로로 분할하여 완료하는 Uniswap V3, Balancer 등과 같은 자체 집계 알고리즘을 가질 수도 있습니다. DEX 애그리게이션 알고리즘과 애그리게이터의 차이점은 애그리게이터는 자체 풀에 액세스할 뿐만 아니라 다른 DEX 풀에도 액세스하여 DeFi의 구성 가능성을 최대한 활용하는 반면 애그리게이터는 자체 견적 풀에만 기반한다는 것입니다. 이는 사용자에게 최상의 견적을 제공하기 위해 전체 체인의 유동성 소스 사용을 최대화합니다.

집계 알고리즘이 해결해야 할 주요 문제는 A 토큰에서 B 토큰으로의 일련의 풀에서 최적의 교환 경로를 찾는 방법입니다. 일반적으로 이 문제에 대한 두 가지 경로 솔루션이 있습니다.선형 라우팅 및 분할 라우팅.

선형 라우팅

선형 라우팅이란 거래 경로를 찾는 과정에서 거래 쌍이 하나의 풀만 통과하고 이를 기반으로 대상 토큰의 최적 호가가 있는 경로를 찾는 것을 의미합니다. 예를 들어 사용자가 A 토큰을 B 토큰으로 변경해야 하는 경우 선형 라우팅에서 찾은 최적의 경로는 [ACB]+[ADB]가 아닌 ACB입니다(즉, A 토큰은 선택할 두 개 이상의 부분으로 분할되지 않습니다) 다른 경로). 최종 경로는 아마도 다른 프로토콜에서 온 두 개의 풀만 통과합니다.

분할 라우팅

A Token이 B Token으로 대체되는 것과 같은 방식으로 A Token의 30%는 ACB 경로를 사용할 수 있고 나머지 70%는 ADB 경로를 사용할 수 있습니다.주문 분할은 최적의 대상 토큰 견적을 얻기 위해 최적의 비율에 따라 교환을 위해 사용자의 자금을 다른 풀에 할당하는 것입니다.

중간 토큰의 수에 따라 분해 후 경로는 다음과 같이 나눌 수 있습니다.제로홉 RFQ 및 멀티홉 RFQ.

예를 들어 A 토큰 1000개를 B 토큰으로 교환하는 방법은 두 가지가 있습니다.

A→B는 A가 B와 직접 교환되는 것을 의미하지만 1,000개의 A 토큰을 여러 공유로 분할하고 동일한 이름을 가진 일련의 풀을 통해 B 토큰으로 교환할 수 있습니다.
A→C 1 →C 2 …Cn→B,즉, 중간에 여러 개의 서로 다른 거래 페어를 거쳐 최종적으로 B Token으로 전환되는데, 이 방식을 멀티 홉 조회라고도 하며, 멀티 홉 조회도 여러 개의 제로 홉 조회로 구성된 것으로 볼 수 있습니다.

1) 제로홉 조회

제로 홉 조회로 해결해야 할 문제는 다음과 같습니다. 이름이 같은 N개의 풀이 있고 1000 A 토큰이 K개의 공유로 분할되면 각 풀에 대해 Ni는 K번 조회하고 각 K개의 공유를 다음과 같이 기록합니다. Ki , 각 호가 출력은 Oi로 기록되며 최적의 경로는 각 출력에 대한 Oi의 합이 최대가 되도록 K 주식으로 분할하는 방법을 찾는 것입니다. 이것은 실제로 배낭 문제입니다.

배낭 문제(Knapsack 문제)는 조합 최적화 NP-완전 문제입니다. 문제는 다음과 같이 설명할 수 있습니다. 항목 그룹이 주어지면 각 항목에는 고유한 무게와 가격이 있습니다. 제한된 총 무게 내에서 항목의 총 가격을 가장 높게 만드는 방법을 선택합니다. 문제의 이름은 주어진 배낭에 가장 적합한 항목을 선택하는 방법에서 비롯됩니다 배낭은 공간이 제한되어 있지만 배낭에 포함된 항목의 가치를 최대화해야 합니다. 배낭 문제는 의사 결정자가 시간이나 예산이 제한된 분할할 수 없는 프로젝트 또는 작업 집합에서 개별적으로 선택해야 하는 리소스 할당에서 종종 발생합니다.
-- 위키백과

제로 홉 조회의 경우 분할 수가 적을수록 조회 속도가 빨라지고 이산 오류가 커지고 분할 수가 클수록 조회 속도가 느려지고 이산 오류가 작아집니다.

1인치는 기본적으로 고정된 스플릿 수를 채택하고 있으며 단일 홉의 경우 선택적 스플릿 수는 100 이내이며 공통 값은 50이며 Paraswap의 스플릿 수는 상대적으로 더 유연합니다.

DODO는 고정된 분할 수로 인한 이산화 오류를 최소화하기 위해 분할 수를 결정하는 데 도움이 되는 이분법을 채택합니다.구체적인 구현은 분할수 0~100 내에서 임의로 분할수 n을 선택하여 최적호가 p1을 계산한 후 분할수가 2n일 때 p1과 p2이면 최적호가 p2를 계산한다. 상대 차이가 0.001 미만인 경우 n은 최적의 분할 수로 간주됩니다.

2) 다중 홉 조회

첫 번째 레벨 제목

미래 전망

이미지 설명

출처: 듄 애널리틱스

DEX 애그리게이터의 시장 점유율은 계속해서 증가할 수 있으며 주로 다음 두 가지 사항에 따라 달라집니다.

더 많은 유동성 소스 추가:온체인 유동성 집중 외에도 자동 라우팅 기술은 RFQ 마켓 메이커 견적 증가와 같은 오프체인 유동성으로 확장될 수 있습니다.
낮은 가스 비용:퍼블릭 체인의 성능이 향상되고 체인 비용이 감소함에 따라 마켓 메이커는 더 자주 그리고 공격적으로 인용할 수 있으며, 이는 다시 유동성 소스를 더욱 풍부하게 하고 더 많은 마켓 메이커가 참여하도록 유도할 수 있습니다. 많은 수의 최종 사용자 대면 애플리케이션이 애그리게이터의 API에 연결되어 좋은 긍정적인 순환을 형성할 것으로 예측할 수 있습니다.

이미지 설명