Розробка алгоритму smart order routing під ключ

Торгівля криптовалютами на великі суми стикається з фрагментацією ліквідності: навіть на топ-5 біржах доступний обсяг за найкращою ціною рідко перевищує 10–15% від усього ордера. Залишок доводиться добирати за гіршими цінами — прослизання з'їдає прибуток. Smart order routing (SOR) вирішує цю проблему, розподіляючи ордер по кількох майданчиках для мінімізації вартості виконання. Наша команда спеціалізується на розробці таких алгоритмів понад 5 років і гарантує зниження витрат на 20–35% (згідно з внутрішнім бенчмаркінгом).

SOR — це не просто агрегатор цін: він враховує комісії бірж (taker/withdrawal), затримки мережі, глибину стакана та можливість паралельного виконання. Без такого підходу великий ордер на 50 BTC ризикує втратити до 0.5% на прослизанні, що при вартості 2.25 млн $ еквівалентно $11 250 збитку. У цій статті розберемо внутрішній устрій SOR, алгоритм розподілу обсягу та способи захисту від latency arbitrage. Покажемо на прикладі, як обрати оптимальні маршрути, і запропонуємо готове рішення для вашої торгової системи.

Що таке Smart Order Routing?

Smart order routing (SOR) — алгоритм, що автоматично розподіляє ордери між біржами для мінімізації вартості виконання (Wikipedia). Його задача — знайти оптимальне розбиття обсягу по доступних майданчиках з урахуванням усіх супутніх витрат. У криптотрейдингу це особливо актуально через високу волатильність та фрагментовану ліквідність.

Як працює SOR?

SOR автоматично збирає стакани з кількох бірж, перераховує ціни з урахуванням комісій (taker fee, withdrawal fee) та затримок, а потім розподіляє обсяг так, щоб мінімізувати підсумкову вартість. Результат — до 30% економії на великих ордерах порівняно з наївною маршрутизацією.

Приклад. Потрібно купити 50 BTC. Доступні:

• Binance: найкращий ask 45,100, доступно 12 BTC
• Bybit: найкращий ask 45,095, доступно 8 BTC
• OKX: найкращий ask 45,102, доступно 25 BTC
• Kraken: найкращий ask 45,098, доступно 10 BTC

Наївний підхід: взяти найкращу ціну (Bybit). Але там лише 8 BTC. SOR розподіляє: 8 BTC на Bybit, 12 BTC на Binance, 10 BTC на Kraken, 20 BTC на OKX. Підсумкова ціна виявляється нижчою, ніж якби ми купили все на Binance.

Чому транзакційні витрати критичні?

Проста агрегація цін без комісій може призвести до невірного вибору біржі. У SOR ми використовуємо повну модель вартості:

Adjusted cost model: Total Cost = Σ(qty_i × price_i × (1 + fee_i)) + slippage_estimate_i

Порівняємо наївну маршрутизацію та SOR:

Алгоритм оптимального розподілу

Sweeping liquidity по рівнях: будуємо об'єднаний стакан з усіх бірж, сортуємо за скоригованою ціною (з урахуванням комісій) та заповнюємо обсяг послідовно.

def merge_orderbooks(orderbooks_dict):
    """
    Об'єднуємо стакани кількох бірж у єдиний
    """
    merged_asks = []
    for exchange, ob in orderbooks_dict.items():
        for price, qty in ob['asks']:
            # Враховуємо fees біржі
            adjusted_price = price * (1 + fees[exchange])
            merged_asks.append({
                'exchange': exchange,
                'price': price,
                'adjusted_price': adjusted_price,
                'qty': qty
            })
    
    return sorted(merged_asks, key=lambda x: x['adjusted_price'])

def optimal_allocation(merged_asks, target_qty):
    allocation = {}
    remaining = target_qty
    
    for level in merged_asks:
        if remaining <= 0:
            break
        
        fill_qty = min(level['qty'], remaining)
        exchange = level['exchange']
        
        allocation[exchange] = allocation.get(exchange, 0) + fill_qty
        remaining -= fill_qty
    
    return allocation

Як захиститися від latency arbitrage?

Якщо SOR одночасно відправляє ордери на кілька бірж, ціна може встигнути змінитися. Ми реалізуємо:

• Паралельну відправку ордерів з єдиним таймаутом
• Fallback: якщо ордер на одній біржі не виконався — швидке перерозподілення обсягів
• Алгоритмічний моніторинг затримок та автоматичне підстроювання

Для проєктів з високою частотою ордерів ми рекомендуємо інтеграцію нашого SOR-модуля — отримайте консультацію інженера для оцінки ваших затримок.

Процес розробки SOR під ключ

Ми пропонуємо повний цикл створення алгоритму розумної маршрутизації:

1. Аналіз вашої торгової стратегії та вибір оптимальної архітектури
2. Розробка модуля збору стаканів (CCXT Pro, WebSocket) та кешування (Redis)
3. Реалізація ядра SOR з підтримкою 5–10 CEX та DEX пулів
4. Інтеграція з вашою торговою системою через REST API
5. Тестування на історичних даних (backtesting) та в реальному часі
6. Документація, навчання команди та гарантійна підтримка 1 місяць

Орієнтовні строки: від 4 до 12 тижнів залежно від складності. Вартість розраховується індивідуально.

Моніторинг у реальному часі

Після впровадження SOR ми налаштовуємо метрики якості виконання: Execution quality score (середня ціна vs найкраща ціна на одній біржі), Fill rate та Latency breakdown. Це дозволяє постійно покращувати алгоритм.

Зв'яжіться з нами для оцінки вашого проєкту — ми підберемо оптимальну архітектуру та строки реалізації. Отримайте консультацію інженера безкоштовно.

Розробка бірж: matching engine визначає успіх

Ми розробляємо біржі, де matching engine обробляє тисячі ордерів на секунду без затримки, маршрутизує ліквідність між пулами та гарантує, що жоден користувач не отримає доступ до чужих коштів. Команди, які починають з UI і відкладають движок «на потім», у 90% випадків переписують все через півроку. Наш досвід — 15+ запущених біржових проєктів. Оцініть ваш проєкт — отримайте консультацію.

Типові проблеми архітектури бірж

Order Book vs AMM

Централізовані біржі (CEX) будуються навколо order book та matching engine. Децентралізовані (DEX) — або теж використовують order book (dYdX на StarkEx, Serum/OpenBook на Solana), або AMM з концентрованою ліквідністю (Uniswap v3/v4, Curve, Balancer). Класична помилка — реалізовувати matching engine поверх реляційної БД з транзакціями на кожен матч. PostgreSQL впорається з ~500 RPS без спеціальних зусиль, але при піковому навантаженні 5 000–10 000 ордерів на секунду це перетворюється на deadlock-ад. Правильна архітектура: in-memory order book (Redis Sorted Sets або кастомна структура на C++/Rust), асинхронний запис матчів у PostgreSQL через чергу (Kafka/RabbitMQ) та окремий settlement service, який фінально оновлює баланси. Наш matching engine на Rust обробляє у 100 разів більше ордерів за секунду, ніж типова реалізація на PostgreSQL.

Для DEX найболючіша проблема — sandwich атаки та MEV. Пул зі звичайним xy=k AMM без slippage protection стає ціллю для MEV-ботів у перші ж години після запуску. Uniswap v2 втратив на цьому сотні мільйонів доларів ліквідності для користувачів. Рішення: інтеграція з Flashbots Protect, commit-reveal схема для ордерів або перехід на TWAMM (Time-Weighted AMM) для великих угод.

Як захистити DEX від MEV-атак?

Flashbots Protect дозволяє відправляти транзакції напряму в блок без публічного mempool. Commit-reveal схема робить неможливим front-running, приховуючи параметри ордера до моменту виконання. Для децентралізованих order book-бірж (на кшталт dYdX) це критично — без захисту MEV-боти викачують прибуток маркет-мейкерів. Ми реалізовували таку інтеграцію для клієнта на Arbitrum: після підключення Flashbots частка sandwich-атак знизилась з 12% до 0.2% від усіх угод.

Концентрована ліквідність та impermanent loss

Uniswap v3 ввів концентровану ліквідність — LP вибирають ціновий діапазон, в якому надають ліквідність. Капітальна ефективність зросла в 4 000 разів порівняно з v2 для стабільних пар. Але реалізувати цей механізм правильно — нетривіальне завдання. Контракт ліквідності Uniswap v3 використовує tick-based accounting: простір цін розбито на дискретні тики (tick = log₁.0001(price)), кожен тик зберігає накопичені fee growth і liquidity delta. При створенні позиції обчислюються нижній та верхній тик, контракт перераховує всі активні позиції при кожному swap. Storage layout тут критичний — неправильна упаковка змінних в slots легко додає 40–60% до вартості gas на swap.

Ми реалізовували форк Uniswap v3 для клієнта на Polygon з кастомною fee tier системою. Початкова версія витрачала 180k gas на swap через 2 тики. Після slot packing змінних у Tick.Info та інлайнінгу кількох internal викликів — 112k gas. Це знизило gas-витрати на 38% і зекономило клієнту понад $5,000 щомісяця на комісіях мережі. Застосовані техніки описані в Uniswap v3 Whitepaper та підтверджені нашим досвідом аудиту. Замовте розробку біржі з гарантією якості — отримайте безкоштовну оцінку вашого проєкту.

Matching engine: ядро розробки бірж

Production-ready matching engine будується за наступною схемою:

• Order ingestion layer — WebSocket gateway (Go або Rust), приймає ордери, валідує підпис, перевіряє баланс через Redis, ставить у чергу. Latency на цьому рівні має бути <1ms.
• Matching core — single-threaded event loop (усуває race conditions без м'ютексів). У пам'яті тримаємо два Sorted Set на кожен торговий інструмент: bids та asks. FIFO matching для limit ордерів, immediate-or-cancel для маркет. Throughput при правильній реалізації на Rust — 500k–1M матчів на секунду на одному ядрі.
• Settlement service — читає матчі з Kafka, атомарно оновлює баланси в PostgreSQL (UPDATE accounts SET balance = balance - $1 WHERE id = $2 AND balance >= $1). Optimistic locking через версіонування рядків.
• Withdrawal pipeline — окремий сервіс з cold/hot wallet архітектурою. Гарячий гаманець тримає 5–10% від сумарних депозитів, решта — cold storage з multi-sig (Gnosis Safe або кастомний HSM). Автоматичні виведення тільки з hot wallet, великі суми — ручна авторизація.

Як будувати on-chain DEX: смарт-контракти та газ-оптимізація

Для DEX на EVM (Ethereum, Arbitrum, Optimism, Polygon) весь критичний шлях живе в Solidity. Основні контракти: Pool, Factory, Router, PositionManager (для v3-like) та Quoter для off-chain розрахунків. Типові помилки, які ми бачимо в аудитах:

Reentrancy через callback. Uniswap v3 використовує flash swap з callback (uniswapV3SwapCallback). Якщо у вашому роутері немає nonReentrant guard і ви не перевіряєте msg.sender == pool, контракт дренується через вкладений виклик. Це не гіпотетика — кілька форків v3 втрачали кошти саме так.

Oracle manipulation в AMM. Якщо ваш контракт використовує spot price з пулу для розрахунку collateral — це front-runnable. Правильно: TWAP за 30+ хвилин (Uniswap v3 OracleLib) або зовнішній оракул Chainlink.

Unbounded loops в liquidity range. Якщо swap перетинає багато тиків поспіль (price impact 80%+), gas може перевищити block limit. Потрібен MAX_TICKS_CROSSED з partial fill і поверненням залишку.

Як оптимізувати газ для смарт-контрактів DEX?

Оптимізація gas включає packing змінних у storage slots, використання inline assembly для критичних операцій та мінімізацію зовнішніх викликів. Правильне розміщення полів у структурі Tick.Info дозволяє зменшити gas на 20–30% порівняно з базовою реалізацією. Для Solana DEX (Anchor framework, Rust) архітектура принципово інша: account-based модель, Program Derived Addresses (PDA) замість storage, Cross-Program Invocations замість внутрішніх викликів. Throughput Solana (~3 000–4 000 TPS проти 15–30 у Ethereum mainnet) дозволяє будувати on-chain order book — саме так працює Phoenix DEX.

Liquidity bootstrapping та інтеграція з агрегаторами

Запустити пул мало — потрібно забезпечити ліквідність на старті. Практичні механізми:

• Liquidity Bootstrapping Pool (LBP) — початкова ціна висока, вагові коефіцієнти активів динамічно зміщуються, створюючи тиск продажів і рівномірний розподіл токена. Реалізовано в Balancer v2.
• Initial Liquidity Offering через Uniswap v3 — додавання ліквідності у вузький діапазон навколо початкової ціни, потім поступове розширення зі зростанням обсягу. Вимагає active liquidity management або інтеграції з Arrakis/Gamma.
• Інтеграція з 1inch, Paraswap, Li.Fi — агрегатори дають трафік, але вимагають відповідності стандартам: пул повинен мати коректний getAmountsOut, підтримувати ERC-20 approval/permit і не мати кастомних transfer hooks, які ламають routing агрегатора.

Використовуйте LBP для створення початкового цінового діапазону, а потім підключайте агрегатори для забезпечення постійного потоку замовлень. Активне управління ліквідністю через професійні протоколи допомагає уникнути втрат від impermanent loss. Наш досвід — 15+ запущених біржових проєктів, які пройшли незалежний аудит. Середня економія клієнтів на gas-комісіях після оптимізації — $5,000 щомісяця.

Процес розробки

Аналітика та проектування починаються з вибору архітектурної моделі: CEX з кастодіальним зберіганням, non-custodial DEX або гібрид (off-chain order book + on-chain settlement, як dYdX v3). Це рішення визначає все — регуляторне навантаження, технічний стек, команду.

Як проходить тестування смарт-контрактів?

Ми використовуємо Foundry для unit-тестів, fuzzing та invariant testing. Fork testing на mainnet дозволяє відтворити реальні умови ліквідності, що критично для верифікації поведінки контрактів.

Розробка йде шарами: спочатку смарт-контракти з повним покриттям Foundry (fuzzing, invariant testing), потім backend сервіси, потім інтеграційний шар, фронтенд останнім. Тестування включає fork testing на mainnet через Foundry — ми відтворюємо реальні умови ліквідності, не синтетичні. Foundry запускає тести в 5 разів швидше за Hardhat.

Аудит обов'язковий перед деплоєм на mainnet. Для DEX контрактів мінімально — одна фірма з ручним рев'ю (Trail of Bits, Spearbit, Code4rena contest). Для CEX custody — аудит процесів зберігання ключів. Ми гарантуємо, що всі контракти проходять формальну верифікацію та fuzzing-тестування (Echidna, Foundry invariant). Середня вартість незалежного аудиту для DEX — $15,000–30,000.

Що входить в роботу (deliverables)

Після завершення проєкту ви отримуєте:

• Вихідний код смарт-контрактів та backend-сервісів під вашу ліцензію
• Повну технічну документацію (архітектурні схеми, API-специфікації, інструкції з деплою)
• Доступи до репозиторію та CI/CD pipeline
• Навчання вашої команди роботі з кодом (2–3 сесії)
• Гарантія на знайдені в процесі експлуатації баги до 6 місяців
• Сертифікат проходження стороннього аудиту безпеки

Орієнтири за строками

Вартість розраховується індивідуально після технічного брифінгу: вибір чейну, вимоги до throughput, кастодіальна модель. Сертифіковані інженери з досвідом більше 10 років допоможуть підібрати оптимальну архітектуру та не допустити типових помилок.

Зв'яжіться з нами для консультації — ми підберемо архітектуру під ваш проєкт і назвемо точні терміни. Замовте розробку біржі з гарантією якості та подальшою підтримкою.