月亮链 月亮链
Ctrl+D收藏月亮链
首页 > 币赢 > 正文

SWAP:以Uniswap为例,讨论用于 DEX 路由器构建和分析的构建区块_GRAP

作者:

时间:1900/1/1 0:00:00

概述

用一种资产交换另一种资产是金融市场的一个基本概念。在加密货币市场中,这种情况通常发生在代币或货币与他人交换或交易的地方。Uniswap是一种自动流动性协议,有助于这种类型的交换。它使用成对或池(以下称为对),两种资产的池储备,允许用户将一种资产交换为另一种资产。

图1.0:Uniswap代币A和B池,以及流动性提供者(LP)和交易者的互换和存款交互示例。LP接收池代币以提供流动性。如果有人想要的资产与他们想要交易的资产不成对,会发生什么?在这种情况下,在多个对之间进行一系列互换以获得所需的资产——用于促进这种交易的对被称为路由。

图2.0:一条涉及多对交易DAI以换取USDC的路由。路由是从一个资产到另一个资产的路由,由零或多个对之间的段组成。如果交易的数量足够大,或者如果一对的流动性足够低,可以从多个路由中形成一条路由,通过吸收更多来自其他对的流动性来减少滑点。

图3.0:由Paraswap路由器说明的多路径路由

币安:不会对监管调查的具体细节发表评论,用户信息是安全的:6月16日消息,币安发推称,要澄清的是:在法国,监管机构和检查人员的现场访问,是所有金融机构必须遵守的监管义务的一部分。我们上周接受了有关当局的现场访问。币安一如既往地充分合作,我们也相应地履行了我们的义务。我们继续与监管机构和执法机构就所有持续的合规要求密切合作,以维护高标准。币安在与全球执法机构合作方面投入了大量时间和资源。我们遵守法国的所有法律,就像我们在其他每个市场所做的一样。我们不会对执法或监管调查的具体细节发表评论,只是说有关我们用户的信息是安全的,只有在收到有文件证明的适当理由时才提供给政府官员。[2023/6/16 21:42:35]

图4.0:多路由滑点是指一个人预期为资产支付的价格与实际支付的金额之间的差额,这是由一些因素造成的,比如订单进入市场和交易执行之间的价格变动,或者成交量和流动性低。另一个需要考虑的是路由中的段数。这将以在以太坊区块链上操作的gas费用的形式增加交易成本。一条路由上的段数越多,所产生的gas费用就越高。类似地,如果有多种途径,如上图3和图4所示,gas费用也会更高。路由器必须考虑这些因素,以产生适合交易数量的路由。此外,由于市场状况经常变化,影响gas费用和池的流动性,生成的路由也将是动态的,现在是一条很好的路由,不一定在一小时后或第二天表现良好。本文的其余部分将讨论可用于构建和分析UniswapV2协议及更高版本构建和分析路由器的构建区块。数据建模

OpenAI将启动总计100万美元的资助计划,以推动ChatGPT民主进程:5月26日消息,OpenAI将启动一项资助计划,以推动ChatGPT的民主进程并管理人工智能的负面因素,预计将从现有基金中拨出100万美元。该计划将分为10个等额的资助份额,每份10万美元。OpenAI希望通过此举促进人工智能的健康发展,并通过制定有效措施来遏制偏见等问题。

OpenAI首席执行官Sam Altman表示,人工智能系统应该造福全人类,并具有更大的包容性。这项资助计划是朝着这一目标迈出的第一步。他还表示,其中的10万美元将捐赠给那些提出相关治理框架的个人和组织,以期望能够有更多方案来管理人工智能的发展。[2023/5/26 9:44:15]

注意:这里提到的Graph协议不同于下一节讨论的Graph数据类型。图协议是一个或多个智能合约的区块链交易的索引,而图数据类型是指使用数学图论的数据表示。正如使用地图在点之间导航一样,可以使用图数据类型来导航可用的流动性对,以生成可以评估以提高回报的路由。在对Uniswap对进行建模时,一开始就需要做出一些实现选择:作为顶点或边的对、符号或资产标识符?有向还是无向?简单还是多图?为了做出上述实现选择,理解Uniswap对的属性是很重要的:每一对都有一个唯一的ID。每对包含以下数据对2个代币:符号、名称、ID。代币符号不是唯一的——例如,符号BOND表示许多不同的资产或不同的ID。代币名称也不一定是唯一的。代币ID是唯一的,并且是代币的ERC-20合约地址。Uniswap对的这些属性建议使用代币ID作为图数据类型中的顶点。由此可见,图的边代表唯一的一对ID。在这种形式下,图可以是无向的,也可以是有向的,每条边代表一对ID、代币价格和储备。然而,不断更新代币价格和保留信息的需求表明,将该数据存储在具有适当的实时设置的缓存结构中可能更有效和可扩展,特别是对于实时交易的应用程序,而不是静态分析。今后,在UniswapV2和V3协议对之间路由是可取的。在这个场景中,可能存在多个对相同的代币ID。虽然可以在一对ID之间添加额外的边,但另一种解决方案是在同一条边上分组不同的对ID,从而避免遍历多重图的性能成本。下面是分组对ID无向简单图结构的部分示例,其中符号ID替换了符号名称:

VitaDAO完成410万美元融资,辉瑞风投部门Pfizer Ventures等参投:1月30日消息,去中心化自治组织VitaDAO完成410万美元融资,辉瑞的风投部门Pfizer Ventures、Shine Capital、L1 Digital、Balaji Srinivasan等参投。

这是辉瑞在web3领域的第一笔投资,该公司通过特殊目的工具持有Vita治理代币,甚至参与了治理提案。该轮融资的消息是在辉瑞先前宣布向VitaDAO提供500,000美元的承诺之后发布的。

VitaDAO资助的项目主要关注长寿和衰老过程,支持了生产mRNA药物的斯坦福大学分拆公司 Turn Biotechnologies,以及哥本哈根大学一项关于了解药物对衰老过程影响的研究。

VitaDAO旨在利用这笔资金进一步资助长寿研究项目和将于明年从DAO中剥离出来的生物技术初创公司。(TheBlock)[2023/1/30 11:36:40]

图5.0:在一个无向简单图中对UniswapV2和V3协议对进行建模(注意,实际结构使用代币ID而不是代币符号,所以在这里会很麻烦)。最初,深度优先搜索(DFS)已经证明可以遍历图,一般情况下深度限制为4。该深度的一个例外是从WETH开始的路由,其中连接节点的数量超过30000。当一条路由从WETH出发时,DFS被限制为2,以减少遍历时间。有许多用于处理图形数据类型的工具,包括图形数据库Neo4J和RedisGraph。这些讨论超出了本文的范围,目前的项目需求可以通过Javascript库Graphlib来满足。然而,如果路由问题的规模达到了LinkedIn或其他大型网络的规模,那么上述图表数据库的规模就会满足这些需求,从而权衡成本和开发复杂性。约束

比特币价格已接近神马M30S、蚂蚁T19等主流矿机关机币价:11月10日消息,据F2pool数据显示,随着比特币跌至约16,000美元位置,按照0.06美元/度电费并基于当前挖矿难度计算,包括蚂蚁S17全系列、犀鸟H8Pro、蜂鸟H9Pro在内的绝大部分矿机已到达关机币价。

此外,以当前比特币16,127价格计算,神马M30S(关机币价15,981.60美元)、河马H2(关机币价15,888.14美元)、蚂蚁T19(关机币价15,771.31美元)等矿机目前已接近关机币价。最高算力矿机蚂蚁S19XPHyd.单一矿机日净收益为6.5美元(关机币价8742.82美元),其他型号单一矿机日净收益均不足4美元。[2022/11/10 12:41:50]

当在图数据结构中计算路由时,约束是有用的。例如,它们有助于确定只遍历有限数量对的路由,或者可以用来忽略包含某些资产的对的路由。现有的UniswapV2路由主要是通过六项资产的路由,这些资产可以比作机场枢纽。这六项资产是:WETHDAIUSDCUSDTCOMPMKR这六种资产是有用的,因为它们是常用的,当它们与其他资产成对组合时,不会施加流动性限制(即它们不是稀缺的,并且不会与新的、未经证实的加密资产构成相同的风险)。然而,它们的使用可能会造成效率问题,在这里说明:“Uniswap没有以去中心化的方式路由交换。”使用约束,比如忽略上面提到的6个“枢纽”资产,可以探索比当前UniswapV2界面提供给用户的更有效的潜在路由。约束也可以扩展到其他标准,例如:通过具有X美元流动性或Y%美元交易的池路由。通过具有特定定价的特定池路由。(适用于UniswapV3协议)。同样值得注意的是约束是可组合的,也就是说,它们可以组合在一起,这样路由就可以限制为最多2个池,每个池的流动性超过X。当前的数据模型在图数据类型和查找表之间拆分数据,这意味着在图遍历期间和之后发现对数据时都可以修剪路由。扩展

Blockdaemon用户可通过Astar Network启动收集节点:金色财经报道, Astar Network 宣布,它已整合区块链基础设施公司 Blockdaemon。该合作伙伴关系将使 Blockdaemon 的机构和个人用户能够通过 Astar Network 启动他们自己的收集节点。Blockdaemon 的产品和工具套件包括区块链技术的总“节点堆栈”,使任何符合条件的项目都可以访问 Astar 网络。 Blockdaemon 的全节点支持为 Astar dApp 开发人员和机构提供了一个关键的入口。(cryptonews)[2022/8/25 12:47:36]

扩展主要考虑向路由器公开一个公共API,以便基于当前市场数据计算路由。性能是一个函数:计算路由的时间如果需要,获取更新对数据的时间(代币价格和储备)计算路由请求的影响所需的时间下图说明了一个初始的系统架构,其中包含用于最常请求路由的缓存和用于计算路由请求影响的缓存对数据。这种架构非常灵活,可以以多种方式进行水平扩展。例如,完全复制图数据结构和路由缓存以及请求聚合器和对缓存,或者简单地复制缓存并在缓存之间分配路由请求。

图6.0:具有可扩展组件、缓存和定期更新的路由服务架构。另一个潜在的可扩展性修改可能是考虑路由请求和数量的完整路由解决方案缓存;如果数量在一定的公差内,最近计算的结果可以重用。根据用户体验和应用程序的需要,最近计算的结果也可以用作临时结果,而为用户计算更精确的结果。路由缓存

路由缓存由最常请求的路由的结果组成,其生存时间(TTL)与数据源的定期更新频率相关。例如,如果之前请求过WETH和DAI之间的一条路由,则可以在路由缓存中以可能路由数组的形式找到图遍历的结果:。与代币价格和储备等对数据不同,路由可能性——特别是配对的存在——变化较少,因此该缓存的TTL预期要比对数据缓存大得多。此外,该组件还可以扩展为包含对死路由(即过期或已被取代的令牌地址或非流动对)的试探法。配对数据缓存

配对数据缓存包含特定对的代币价格和保留数据,便于计算使用指定数量路由请求的影响。该数据比可用路由选项的变化更频繁,并且将具有大约一个以太坊区块的TTL。当请求的数据不在缓存中时,这些请求将被捆绑在一起,并从数据源中获取,目前是Graph协议中的Uniswap子图(见下面的数据源部分),最多可包含1000对数据查询。发送捆绑的对数据请求之前的等待时间将根据流量进行调整——在低流量的场景中,让用户等待直到发出额外请求是没有意义的。此外,为了改进用户体验,在获取和计算更新数据时,可能会呈现基于旧数据的预结果。静态分析

路由性能将通过将生成的路由与现有UniswapV2路由器的路由进行比较来评估。具体来说,是通过计算给定数量的源代币的收益。例如,在从DAI到COMP的交易中,路由器的性能将通过计算从100万个DAI代币接收到多少COMP,并检查从UniswapV2路由器建议的路由获得的相同结果来进行比较。性能将根据各种不同的输入进行测量,例如,不同的初始数量,对搜索深度的不同限制等。在执行静态分析时,不需要图6.0中所示的对数据缓存和捆绑请求。静态分析是在区块链的特定区块时间内对交易的计算。它有助于结果的一致性和重复性,以便进行比较。为UniswapV2设计新路由器的初始工作范围由静态分析提供帮助,在静态分析中,可以在一个区块时间评估一组交易,并与现有的路由算法或变体进行比较。如果潜在的配对数据发生变化,则不清楚交易结果的改善或下降是由于算法变化还是配对流动性和定价。数据源

随着区块链技术的成熟,出现了大量提供区块链当前和历史数据的服务。数据源的选择涉及下列考虑事项:预算开发工作和成本延迟数据的准确性开发工作和成本可以通过使用预先消化或索引的数据来减少,就像在GraphProtocol的众多子图中发现的那样。对于初始交换路由器的设计和实现,将使用GraphProtocol中的Uniswap子图。该数据源提供了极好的易用性,能够分析过去的合约数据,否则将需要更昂贵的存档以太坊节点,并且能够在不执行静态分析时在单个HTTP请求中更新1000对数据。GraphProtocol中的数据延迟比前面提到的解决方案低得多,只有通过直接运行以太坊节点或对内存池建模(或者使用Blocknative之类的服务)才能胜出。GraphProtocol的延迟明显在1区块左右,在某些索引场景下可以动态改变。值得注意的是,当索引和映射区块被证明无效时,数据也可以更改。一旦对交换路由器设计进行了评估,这个数据源将被证明不适合生成路由,因为实时数据需要具有竞争力。在这样的场景中,需要直接来自区块链当前状态的数据,例如来自Alchemy、Infura或其他来源的以太坊节点。未来

上面概述的系统提供了灵活性和可扩展性,以分析现有Uniswap系统的性能,以及在协议之上构建新的系统,包括一个成熟的交易解决方案。类似于CoinbasevsCoinbasePro或SynthetixvsKwenta,也有一些对专业交易者至关重要的高级功能,我们在下面列出了一些。交易生成器

通过使用避免上述6个枢纽代币的约束,本文描述的系统可以用来检查某些代币之间的替代路由及其效率。这可以定期完成以构建一个基于启发式的列表,现有系统/交易者可以使用该列表来改进对这些对的推荐路由,或允许他们进行其他更改。跨协议路由

通过增加图形或交替地使图形数据结构成为多图并添加额外的数据源,可以扩展该系统,为用户提供跨UniswapV2和V3协议的资产之间的路由。根据目标的不同,这可以减少交易中的滑点,也可以对分散的流动性进行管理。跨层路由

类似于跨协议,路由器可以扩展到生成跨层路由。降低gas费用和改进交易带宽的承诺表明,layer2解决方案将有助于定义以太坊未来的很大一部分。在L2和L1资产之间交叉提出了一个新的路由挑战,其复杂性超过了协议交叉。然而,相同的基本构建区块可以生成允许跨层交易的解决方案,利用即将到来的协议来实现这一目的,例如HopProtocol、Nova等。MEV

通过将路由解决方案与防止MEV的技术相结合,如Flashbots,该路由系统可用于保护大额交易免受攻击。试探法或其他输入可以确定一笔交易的价值是否足以表示这种风险,然后保护性解决方案可以自动合并由确定的最佳路由提出的交易解决方案中。低延迟数据源和预测路由

GraphProtocol数据源虽然方便和快速,但通常至少有1区块延迟。对于某些交易应用来说,这可能还不够。在这方面,可以替代其他性能更好的数据源,要么直接绑定到一个以太坊节点,要么过滤已完成的感兴趣的交易,以更新路由系统的数据结构。更进一步,还可以构造内存池的有限描述,并应用类似的交易过滤,以提供未执行的已知交易状态下的预测路由结果。Source:https://medium.com/@ValveFinance/building-blocks-for-dex-router-construction-analysis-acc03b9f15d8本文来自去中心化金融社区,星球日报经授权转载。

标签:SWAPUNIUniswapGRAPManySwapUnit Protocoluniswap币总量有多少The Moontography Project

币赢热门资讯
比特币:巴西比特币法案解读:去伪存真,BTC在巴西远未成为法定货币_加密货币

出品|白泽研究院过去几周,巴西众议院特别委员会批准了比特币法案,使加密社区的许多人认为该国将效仿萨尔瓦多,让比特币成为本国的法定货币。但事实并非如此.

1900/1/1 0:00:00
NFT:明星项目周报 | Reddit计划开发NFT平台;Optimism推迟OVM 2.0上线主网时间(10.18-10.24)_以太坊价格今日行情比特币

10月18日-10月24日一周时间内,明星项目进展中值得关注的事件有:ProximityLabs宣布成立3亿美元的GrantsDAO,用于扶持NEARDeFi生态;Terra正式激活IBC标准.

1900/1/1 0:00:00
数字货币:美国《外交》杂志 | 美国的加密难题:在不破坏加密创新的情况下保护安全_比特币多少钱一个

作者:MaryLiu,AmyLiu全球最有影响力的外交类期刊《外交》发表了一篇长文「美国的加密难题」.

1900/1/1 0:00:00
MAN:Manta核心贡献者Victor Ji:波卡的链上隐私金融世界 | 万物增长_ANTA

10月25日,Odaily星球日报联合DFG和Acala于上海举办「万物增长——波卡生态主题见面会」.

1900/1/1 0:00:00
OOT:Loot Project:第一个社区拥有的 NFT 游戏平台_Argentine Football Association Fan Token

文章来源:JustinMart、ConnorDempsey&Coinbase文章翻译:Blockunicorn 来自CoinbaseVentures的“AroundtheBlock”揭示.

1900/1/1 0:00:00
NFT:Polygon 日活跃地址数首次超过以太坊;Axie Infinity 已上线质押功能 | 区块客周刊_POLYPAD

2021.10.4第86期本期关键字Crypto.com推出的税务申报服务已支持英国用户使用;Polygon日活跃地址数首次超过以太坊:瑞士加密银行SEBABank获得数字资产托管银行牌照;NE.

1900/1/1 0:00:00