PCN Routing

PCN Routing — 論文 Deep-Dive & 影響系譜

残高が見えない網で支払いを確実に届ける領域。「経路を探す」から「確率的に最適な多経路(Pickhardt)」への進化、リバランス、そして 2026 の polytope 理論まで。18本を4タブで、トップ会議に★、影響系譜図付き。

18
Deep-Dives
3★
NDSS/NSDI/SIGCOMM
2016–2026
Coverage
4系統
経路/フロー/MPP/リバランス

🧭 影響系譜図 — 経路探索の世代変遷

Flare/SilentWhispers の分散経路探索 → SpeedyMurmurs → Spider(packet-switching)→ Pickhardt(確率的 MCF)→ polytope 理論、という進化と、Revive→Shaduf→Musketeer のリバランス系譜。信頼性とプライバシーが直接対立する(Tang 境界)のがこの領域の宿命。ノードクリックで該当カードへ。

2016-182020-212022-232024-26 経路探索 フロー理論 リバランス 安定化 packet-switching 確率的 MCF polytope 理論へ cycle→non-cycle MPC 最適化 double auction / 汎用 Flare'16 hybrid SpeedyM.★'18 NDSS Spider★'20 NSDI Flash VOUTE RL 経路 Pickhardt★'21 SIGCOMM Math Theory'26 polytope Boomerang Interdim.Split Revive'17 cycle Shadufnon-cycle Hide&Seek'22 MPC Musketeer'24 auction UCRb 汎用
主要15本の影響関係(全18本は下のカード)。★=NDSS/NSDI/SIGCOMM。経路探索は Flare→SpeedyMurmurs→Spider→Pickhardt→polytope、リバランスは Revive→Shaduf→Hide&Seek→Musketeer。

📚 論文カード (18本・4タブ)

すべて ★ トップ会議 経路探索 フロー理論 多経路/分割 リバランス

❓ 未解決問題

OP-1
信頼性 × プライバシーの原理的対立 — 完璧な経路選択には全残高の可視化が必要だが、それは残高プライバシーを壊す(Tang 対角線境界・Pickhardt 理論)。
OP-2
残高分布モデルの精度 — Pickhardt の一様分布仮定は実 LN の bimodal 残高と乖離。チャネル相関も無視。後続研究の課題。
OP-3
スループット上限 — Pickhardt 2026 の throughput law が示す通り、オフチェーンスケールはオンチェーン帯域とトポロジーに縛られる(無限ではない)。
OP-4
リバランスのインセンティブ — Revive/Hide&Seek は opt-in で参加誘因が弱い。Musketeer の double auction が緩和するが均衡分析は途上。
OP-5
MPP の privacy トレードオフ — 多経路は成功率を上げるが、分割パターンから送金規模が推定されうる(Ndolo)。
OP-6
griefing 耐性ルーティング — source routing が griefing DoS を許す。structural routing 等が緩和を試みるが実装は途上。