Abstract:The point-to-point key distribution technology based on twinning semiconductor superlattice devices can provide high-speed secure symmetric keys, suitable for scenarios with high security requirements such as the one-time pad cipher. However, deploying these devices and scaling them in complex scenarios, such as many-to-many communication, poses challenges. To address this, an effective solution is to build a secure key distribution network for communication by selecting trusted relays and deploying such devices between them. The larger the network, the higher the likelihood of relay node failure or attack, which can impact key distribution efficiency and potentially result in communication key leakage. To deal with the above challenges, this paper proposes an on-demand fault-tolerant routing strategy based on the secure key distribution network to improve the fault tolerance of the network while ensuring scalability and availability. The strategy selects the path with better local key status through a fault-free on-demand path discovery mechanism. To improve the reliability of the communication key, we integrate an acknowledgment-based fault detection mechanism in the communication key distribution process to locate the fault, and then identified the cause of the fault based on the Dempster–Shafer evidence theory. The identified fault is then isolated through subsequent path discovery and the key status is transferred. Simulation results demonstrate that the proposed method outperforms OSPF, the adaptive stochastic routing and the multi-path communication scheme, achieving an average 20% higher packet delivery ratio and lower corrupted key ratio, thus highlighting its reliability. Additionally, the proposed solution exhibits a relatively low local key overhead, indicating its practical value.

Fault-Tolerant Routing: k-Inconnected Many-to-One Routing in Wireless Networks

Fault‐tolerant Network Routings for (k + 1)‐node Connected and (k + 1)‐edge Connected Graphs

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

Fault Tolerant Deployment and Topology Control in Wireless Networks

Name Independent Fault Tolerant Routing Scheme

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks

On Practical Construction of Quality Fault-Tolerant Virtual Backbone in Homogeneous Wireless Networks

Topology Control Algorithm Using Fault-Tolerant 1-Spanner for Wireless Ad Hoc Networks

An On-Demand Fault-Tolerant Routing Strategy for a Secure Key Distribution Network

Fault-Tolerant Routing in Planarly Constructed Fault Blocks

A Deterministic-Path Routing Algorithm for Tolerating Many Faults on Very-Large-Scale Network-on-Chip

Idft: an Intermediate Node Based Deterministic Fault Tolerant Routing in 2d Mesh

A Fault-Tolerance Cluster Head Based Routing Protocol for Ad Hoc Networks.

Fault-Tolerant Adaptive Routing in Dragonfly Networks

A Fault-Tolerant Network-on-chip Design Using Dynamic Reconfiguration of Partial-Faulty Routing Resources

Fault-tolerant Routing for On-Chip Network Without Using Virtual Channels

Highly Resilient Minimal Path Routing Algorithm for Fault Tolerant Network-on-Chips

Distributed Construction Of Fault Resilient High Capacity Wireless Networks With Bounded Node Degree

Constructing an Edge-Route Guaranteed Optimal Fault-Tolerant Routing for Biconnected Graphs.

Fault tolerance property analysis for asymptotically minimal node-degree topology