Phân tích toàn cảnh Công cụ tổng hợp DEX: Phát triển sinh thái, So sánh sản phẩm, Thuật toán tổng hợp

DODO 研究院

特邀专栏作者

2022-12-15 10:00

Bài viết này có khoảng 4618 từ, đọc toàn bộ bài viết mất khoảng 7 phút

Tập trung vào công cụ tổng hợp DEX và giải thích chi tiết về quá khứ, hiện tại và tương lai của nó.

Tác giả: Andrea

Biên tập gốc: Yaoyao

Nguồn gốc: DODO Research

Tính thanh khoản là rất quan trọng đối với bất kỳ sản phẩm tài chính nào. Kể từ Mùa hè DeFi năm 2020, nhiều sản phẩm DeFi khác nhau đã mọc lên, một mặt thúc đẩy sự phát triển của hệ sinh thái DeFi, mặt khác nó cũng khiến thanh khoản bị phân tán giữa các giao thức khác nhau, khiến giao dịch thị trường bị phân mảnh. Các sản phẩm gom hàng nhằm tập trung thanh khoản cũng ra đời trong thời điểm này.
Theo chức năng và cách thực hiện, bộ tổng hợp có thể được chia thành:

1. Công cụ tổng hợp lợi nhuận:Tập hợp tiền vào nhóm tài sản, phân phối chúng một cách chiến lược cho các nền tảng DeFi khác nhau để khai thác và phân phối thu nhập thu được giữa các nhóm tài sản. Các dự án tiêu biểu bao gồm Yearn Finance, Idle Finance, APY.Finance, Harvest Finance.

2. Công cụ tổng hợp DEX:Tổng hợp tính thanh khoản của nhiều giao thức, tìm đường giao dịch tốt nhất thông qua các thuật toán và giảm chi phí giao dịch. Các dự án tiêu biểu bao gồm 1inch, DODO, Matcha, Paraswap, KyberSwap và CowSwap.

3. Trình tổng hợp đa chức năng:Truy cập tính thanh khoản của nhiều DEX trên cùng một thiết bị đầu cuối, chẳng hạn như Uniswap, Balancer, v.v., nhưng nó không có chức năng chia nhỏ lệnh, nghĩa là nó sẽ không phân bổ giao dịch giữa nhiều DEX. Các dự án tiêu biểu bao gồm Zapper, Plasma Finance và InstaDapp.

tiêu đề cấp đầu tiên

Xem lại sự phát triển của công cụ tổng hợp DEX

1inchRa mắt vào tháng 5 năm 2019, đây là DEX đầu tiên tập hợp thanh khoản từ nhiều sàn giao dịch phi tập trung khác. 1inch đã phát hành phiên bản thứ hai của giao thức vào tháng 11 năm 2020, phiên bản này đã cải thiện giao thức ban đầu và khởi chạy thành phần Pathfinder giao diện lập trình ứng dụng. Thành phần Pathfinder kết hợp các thuật toán định tuyến và phát hiện giá, phân chia giao dịch trên nhiều sàn giao dịch phi tập trung (DEX) hoặc thậm chí các độ sâu thị trường khác nhau của cùng một DEX, để đảm bảo người dùng nhận được tỷ giá hối đoái tốt nhất và xử lý giao dịch nhanh nhất.

DODOTừ thuật toán PMM sớm nhất đến thuật toán tổng hợp. DODO vừa là nhà cung cấp thanh khoản vừa là nhà phân phối lưu lượng. Định tuyến do DODO tự xây dựng tính toán đường dẫn giao dịch tối ưu cho người dùng bằng cách tổng hợp tính thanh khoản của từng trao đổi đầu trên chuỗi; nó hỗ trợ phân tách giữa các giao thức khác nhau và cũng hỗ trợ các độ sâu thị trường khác nhau trong cùng một giao thức. Sau khi có được đường dẫn, hợp đồng thông minh trên chuỗi sẽ thực hiện các hành động giao dịch cho người dùng và xác minh bảo mật trong hợp đồng thông minh đảm bảo an toàn cho tiền của người dùng và tính hợp lệ của báo giá.

Có thể nói rằng DODO không chỉ giữ lại trải nghiệm tương tác của DEX mà còn hoạt động như một công cụ tổng hợp.

0 x API tiêu đề cấp đầu tiên

Hệ sinh thái tổng hợp DEX

chữ

1inch

Thuật toán định tuyến Pathfinder

Có thể tìm đường dẫn hoán đổi mã thông báo hiệu quả nhất, chia giao dịch thành nhiều giao dịch phụ trên các giao thức khác nhau hoặc thậm chí độ sâu đặt hàng khác nhau trong giao thức, mang lại tỷ giá hối đoái tốt nhất.

Ngoài việc tối ưu hóa tỷ lệ giao dịch, Pathfinder cũng có thể giảm xác suất giao dịch thất bại thông qua cơ chế điền một phần và động. Khi người dùng gửi giao dịch, trước tiên Pathfinder sẽ chia giao dịch thành nhiều nguồn thanh khoản. Nếu tốc độ của một giao thức thay đổi bất lợi trong quá trình này, các nhánh cụ thể của tuyến đường có thể bị loại bỏ và chỉ những nhánh thuận lợi mới được thực thi. Phần đệm động thậm chí còn cho phép phân phối lại số tiền từ các nhánh không thuận lợi giữa các nhánh thuận lợi, với các giao dịch hoán đổi được hoàn thành đầy đủ theo tỷ lệ được công bố trong giao diện.

Tính năng đặt hàng giới hạn phí bằng không

tiêu đề phụ

DODO

Cung cấp và phân phối thanh khoản

Như đã đề cập trước đó, giao thức DODO vừa là nhà cung cấp thanh khoản vừa là nhà phân phối lưu lượng.
Biểu hiện chính của phân phối lưu lượng là: DODO cung cấp chức năng tổng hợp ở phía giao dịch, có thể thực hiện giao dịch giữa hai mã thông báo tùy ý trên cùng một mạng, tìm định tuyến đơn hàng tốt nhất một cách thông minh từ các nguồn thanh khoản và cung cấp cho người giao dịch Ưu đãi tốt nhất giá và trượt giá thấp nhất.

Trade API

tiêu đề phụ

CowSwap

Trên CowSwap, các đơn đặt hàng được đặt ngoài chuỗi và sẽ không được thực hiện ngay lập tức mà sẽ được giải quyết theo đợt thông qua việc thu thập và tổng hợp. Sau khi người dùng gửi giao dịch, người giải quyết phải tìm cách đạt được mức giá đã hứa của giao dịch trong thời gian quy định.

đấu giá lô

Không cần truy cập thanh khoản trên chuỗi và đơn đặt hàng được khớp ngoài chuỗi; người dùng gửi một đơn đặt hàng đã ký và người giải quyết lấy và cung cấp một kế hoạch giải quyết, và thỏa thuận sẽ chọn kế hoạch giải quyết cung cấp tốt nhất giá.
Những lý do chính để áp dụng đấu giá theo lô là:

1) Thiết lập cùng một mức giá cho bất kỳ mã thông báo nào trong cùng một khối Ethereum;

2) Kết hợp cơ chế kinh tế mới về giá thanh toán bù trừ thống nhất và trùng khớp nhu cầu, đồng thời cải thiện cơ chế báo giá DEX.

Sự trùng hợp của mong muốn

tiêu đề phụ

ParaSwap

Thuật toán định tuyến MultiPath

Khả năng xem xét các tuyến giao dịch gián tiếp (multi-hop) và tương tác liền mạch với các dịch vụ phi tập trung khác nhau, chẳng hạn như các nền tảng cho vay như Aave và Compound. Ví dụ: ParaSwap có thể thực hiện các thao tác sau trong một bước: chuyển đổi ETH thành DAI, sau đó gửi DAI vào Aave để nhận aDAI.

KyberSwap

Tính năng Anti-JIT của Kyberswap Elastic được giới thiệu dưới dạng khóa phần thưởng. Khóa này được cấp dựa trên thời hạn đóng góp thanh khoản. Sự khác biệt giữa các cuộc tấn công và hoạt động bình thường của các nhà cung cấp thanh khoản là thời gian đóng góp của họ. Các khoản tiền do Nhà cung cấp thanh khoản (LP) cung cấp cho giao thức có nguy cơ bị mất tạm thời khi một cuộc tấn công JIT xảy ra. Nhưng trong trường hợp kẻ tấn công rút tiền ngay lập tức, giao thức có thể tính toán trước các khoản lỗ tạm thời, do đó đảm bảo lợi nhuận LP.

tiêu đề cấp đầu tiên

thuật toán tổng hợp

DEX cũng có thể có thuật toán tổng hợp của riêng mình, chẳng hạn như Uniswap V3, Balancer, v.v., chia một giao dịch thành nhiều đường dẫn để hoàn thành. Sự khác biệt giữa thuật toán tổng hợp DEX và trình tổng hợp là thuật toán tổng hợp chỉ dựa trên nhóm báo giá của chính nó, trong khi trình tổng hợp tận dụng tối đa khả năng kết hợp của DeFi, không chỉ truy cập vào nhóm riêng của nó mà còn truy cập vào các nhóm DEX khác. Điều này tối đa hóa việc sử dụng các nguồn thanh khoản của toàn bộ chuỗi để cung cấp cho người dùng báo giá tốt nhất.

Vấn đề chính cần giải quyết bằng thuật toán tổng hợp là: làm thế nào để tìm đường trao đổi tối ưu trong một loạt các pool từ A Token đến B Token. Thông thường, có hai giải pháp đường dẫn cho vấn đề này:Định tuyến tuyến tính và định tuyến tách.

định tuyến tuyến tính

Định tuyến tuyến tính có nghĩa là trong quá trình tìm kiếm đường dẫn giao dịch, một cặp giao dịch chỉ đi qua một nhóm và trên cơ sở đó, đường dẫn có báo giá tối ưu của mã thông báo mục tiêu được tìm thấy. Ví dụ người dùng cần đổi A Token thành B Token thì đường đi tối ưu tìm được theo tuyến tính là ACB chứ không phải [ACB]+[ADB] (nghĩa là A Token sẽ không bị chia làm 2 hay nhiều phần để lựa chọn). con đường khác nhau). Con đường cuối cùng chỉ đi qua hai nhóm - có thể từ các giao thức khác nhau.

Chia định tuyến

Cũng giống như cách mà Token A được thay thế bằng Token B, 30% Token A có thể sử dụng tuyến đường ACB; 70% còn lại có thể sử dụng tuyến đường ADB.Việc phân tách đơn hàng là phân bổ tiền của người dùng cho các nhóm khác nhau để trao đổi theo tỷ lệ tối ưu, để có được báo giá mã thông báo mục tiêu tối ưu.

Theo số lượng mã thông báo trung gian, đường dẫn sau khi tháo dỡ có thể được chia thành:RFQ không bước nhảy và RFQ nhiều bước.

Ví dụ: có hai cách để đổi 1000 Mã thông báo A lấy Mã thông báo B:

A → B có nghĩa là A được đổi trực tiếp lấy B, nhưng 1.000 Mã thông báo A có thể được chia thành nhiều phần và đổi lấy Mã thông báo B thông qua một loạt nhóm có cùng tên.
A→C 1 →C 2 …Cn→B,Đó là, thông qua nhiều cặp giao dịch khác nhau ở giữa, nó cuối cùng được chuyển đổi thành Mã thông báo B. Phương pháp này còn được gọi là truy vấn nhiều bước và truy vấn nhiều bước cũng có thể được coi là bao gồm nhiều yêu cầu không bước nhảy.

1) Truy vấn không bước nhảy

Vấn đề cần giải quyết bằng truy vấn zero-hop là: nếu có N nhóm có cùng tên và 1000 A Token được chia thành K phần chia sẻ, thì với mỗi nhóm Ni sẽ hỏi K lần và ghi lại từng phần trong số K phần chia sẻ như Ki , mỗi đầu ra báo giá được ghi là Oi, thì con đường tối ưu là tìm cách chia thành K cổ phần, sao cho tổng Oi của mỗi đầu ra là lớn nhất. Đây thực sự là một vấn đề ba lô.

vấn đề về ba lô(Bài toán chiếc ba lô) là một bài toán NP-đầy đủ tối ưu tổ hợp. Bài toán có thể mô tả như sau: Cho một nhóm mặt hàng, mỗi mặt hàng có trọng lượng và giá riêng, trong tổng trọng lượng giới hạn ta chọn như thế nào để tổng giá các mặt hàng là cao nhất. Tên gọi của bài toán xuất phát từ việc làm sao chọn được món đồ phù hợp nhất để cho vào chiếc ba lô cho sẵn. Chiếc ba lô có không gian hạn chế, nhưng chúng ta cần tối đa hóa giá trị của những món đồ chứa trong chiếc ba lô. Vấn đề ba lô thường phát sinh trong việc phân bổ nguồn lực, trong đó người ra quyết định phải lựa chọn riêng lẻ từ một tập hợp không thể phân chia các dự án hoặc nhiệm vụ bị hạn chế về thời gian hoặc ngân sách.
--Wikipedia

Đối với yêu cầu không bước nhảy, số lần phân tách càng nhỏ, tốc độ truy vấn càng nhanh và lỗi rời rạc càng lớn; số lần phân tách càng lớn, tốc độ truy vấn càng chậm và lỗi rời rạc càng nhỏ.

1inch về cơ bản áp dụng một số lần phân tách cố định. Đối với một bước nhảy, số lần phân tách tùy chọn nằm trong khoảng 100 và giá trị phổ biến là 50; số lần phân tách trong Paraswap tương đối linh hoạt hơn.

DODO áp dụng phương pháp phân đôi để hỗ trợ xác định số lần phân tách nhằm giảm thiểu lỗi rời rạc do số lần phân tách cố định gây ra.Cách thực hiện cụ thể là: chọn ngẫu nhiên một số bị chia n trong khoảng số bị chia là 0~100 và tính thương số tối ưu p 1 ; sau đó tính thương số tối ưu p 2 khi số bị chia là 2 n, nếu p 1 và p 2 Nếu chênh lệch tương đối nhỏ hơn 0,001 thì n được coi là số lần phân tách tối ưu; nếu không, hãy lấy 2 n làm số lần phân tách hiện tại và tiếp tục phép thử nhị phân cho đến khi chênh lệch nhỏ hơn 0,001.

2) Truy vấn nhiều chặng

tiêu đề cấp đầu tiên

triển vọng tới tương lai

Mô tả hình ảnh

Nguồn: Dune Analytics

Thị phần của các công cụ tổng hợp DEX có thể tiếp tục tăng, chủ yếu phụ thuộc vào hai điểm:

Thêm nhiều nguồn thanh khoản hơn:Ngoài việc tập trung thanh khoản trên chuỗi, công nghệ định tuyến tự động cũng có thể được mở rộng sang thanh khoản ngoài chuỗi, chẳng hạn như tăng báo giá của nhà tạo lập thị trường RFQ;
Chi phí gas thấp hơn:Khi hiệu suất của chuỗi công cộng được cải thiện và chi phí trên chuỗi giảm xuống, các nhà tạo lập thị trường có thể báo giá thường xuyên và tích cực hơn, do đó có thể làm phong phú thêm các nguồn thanh khoản và thu hút nhiều nhà tạo lập thị trường tham gia hơn. Có thể thấy trước rằng một số lượng lớn các ứng dụng dành cho người dùng cuối sẽ được kết nối với API của bộ tổng hợp, tạo thành một chu kỳ tích cực tốt

Mô tả hình ảnh