如何设计跨多个流动性来源（Uniswap/KyberSwap/1inch 等）的路由算法？

板块

DEX Aggregator / 路由设计（JD 重头戏）

答题思路

两层：流动性发现 → 路由优化。

架构分层

Layer 1 — 流动性发现

• 拉取各 DEX pool state（reserve、tick、fee tier）
• RFQ 源：Market maker 签名报价 + expiry
• 缓存 + 事件订阅，而非纯 polling

Layer 2 — 路由优化

• 目标：给定 amountIn，最大化 amountOut（或最小化 amountIn）
• 单路径：沿边际价格 贪心 选最优池
• 多路径：分拆交易量 — 因 AMM 价格影响非线性，不能简单按比例分

关键难点

1. 边际价格：每增加 dQ 的边际 output 递减，用梯度/迭代分拆
2. Gas 权衡：路径越多 hop 越多，链上执行成本吃掉收益
3. RFQ 有效期：过期重询，链上 calldata 带 nonce + deadline
4. 多链 / 多 VM：跨链非原子，需 bridge 风险溢价与 fallback

简化模型（可白板）

▾代码块
Plain Text自动换行复制
1
2
3
4
while remaining > 0:
  pick pool with best marginal rate at current size
  allocate min(remaining, sweet_spot_chunk)
  update pool state locally

更严谨可用凸优化 / 线性规划近似。