Flare，一种用于闪电网络支付路由的混合路由算法。是一种两阶段(proactive and reactive )算法：
(1) 主动更新节点的路由图，存储有关网络拓扑的信息；
(2) 根据闪电网络请求的需要，按需被动收集信息。
考虑闪电网络的节点规模，闪电网络相互连接的节点可能会达到数以百万计。此时现有的路由方案可能无法满足要求。可采用Flare路由方案。
该路由算法借鉴了MANET（移动自组织网络）路由算法的思路。
【4】 洋葱路由经过前面的路由算法确定了一条路径。发送数据时需要一跳一跳的（ origin node --> hop --> ... --> hop --> final node）经过中间节点最终到达目的节点。如何确保数据的安全性及满足一定程度的匿名隐私保护要求？例如，发送的数据只有最终目的节点可以看到，中间节点无法知道数据。
为了满足上面要求，闪电网络的“路由部分”的一个重要特性是匿名网络路径。只有发起节点知道完整路线，其他节点只知道上一跳和下一跳节点。具体实现是通过Sphinx方案的洋葱路由协议。
在洋葱路由的网络中，消息一层一层的加密包装成像洋葱一样的数据包，每经过一个节点会将数据包的最外层解密，直至目的地时将最后一层解密，目的地因而能获得原始消息。而因为透过这一系列的加密包装，每一个网络节点（包含目的地）都只能知道上一个节点的位置，但无法知道整个发送路径以及原发送者的地址。
参考文档：
The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments
Lightning Network Specifications
Bellman–Ford algorithm
Routing, Dijkstra, Bellman-Ford and BFG!
Tor: The Second-Generation Onion Router
Sphinx: A Compact and Provably Secure Mix Format
Scaling Bitcoin workshop : Milan 2016 Onion routing in lightning