FloKi: Efficient Network-Wide Flooding

We introduce FLOKI, an efficient and scalable approach for network-wide flooding in the network’s control plane. FLOKI floods packets in a structured way along replication trees installed in the forwarding plane based on the routing architecture KIRA. Compared to traditional hop-by-hop flooding, this significantly reduces control plane processing overhead. In dense topologies, it also substantially reduces network load and flooding time.