P2P Routing Table Update via LDN Failure Notification

The patent applies preliminary action by proactively notifying Long Distance Neighbors (LDNs) of node failures before they are discovered through recursive searching. When a node fails, its neighboring nodes detect the failure and immediately notify LDNs within a calculated impact range, allowing these nodes to pre-update their routing tables. This prevents the need for O(N) recursive searches when route requests are made, as the routing information is already updated in advance.

The patent applies local quality by notifying only those nodes that are actually affected by the failure. Instead of broadcasting to all nodes, the system calculates an impact range based on the distance between the failed node and LDNs in the node ID space. Only nodes within this impact range receive failure notifications and update their routing tables. This localized approach ensures route update accuracy for affected nodes while minimizing unnecessary network overhead by excluding nodes outside the impact range.

The patent eliminates recursive searching by applying preliminary action - routing table updates are performed in advance when failures occur. LDNs receive failure notifications and update their routing tables proactively, storing the substitute node information before any route request is made. This ensures route continuity is maintained while reducing search time from O(N) to O(1), as the routing information is already prepared and stored.

The patent extracts and amplifies the failure detection capability from local neighboring nodes to remote LDNs. Instead of requiring all nodes to perform proactive pinging, the system allows neighboring nodes to detect failures and then extracts this detection information to be propagated to LDNs through targeted notifications. This reduces maintenance overhead by eliminating the need for LDNs to perform continuous pinging, while maintaining reliable failure detection through the notification mechanism.