Router Recovery Data Integrity via Dual-Homing and Ready Messages
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-speed computing networks face data loss due to router and link failures, as packets are dropped when the router is not ready to process them, especially during switchover between primary and backup routers.
Innovation Solution
A communication network with dual-homing protection using a delay-switching circuit and network reachability protocols to reestablish links, update routing tables, and initiate a network discovery process, ensuring data integrity by delaying the switchover until the primary router is fully functional.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If the switchover to primary router is initiated immediately after link reestablishment, then the recovery time is reduced, but data loss occurs because the routing table is not yet complete
Solution Approach 1:
The system performs preliminary actions by initiating the network discovery process and updating the routing table before allowing the switchover to occur. The ready message is only sent after the routing table completion condition is met, ensuring the primary router is fully prepared to handle traffic without causing data loss or black holing.
2Productivity
If the network discovery process is delayed until after switchover, then the switchover speed increases, but packet drop occurs during the transition period
Solution Approach 1:
The network discovery process and routing table update are executed as preliminary actions before the switchover is completed. The system monitors the routing table completion condition and only permits the switchover to finalize once the primary router has sufficient routing information, thereby preventing packet drop while maintaining efficient recovery.
3Reliability
If the routing table completion condition is set to 100% completion, then data integrity is maximized, but the recovery time increases due to waiting for full routing table population
Solution Approach 1:
The system applies partial action by allowing the switchover to proceed when the routing table reaches a sufficient completion threshold rather than requiring 100% completion. This prevents excessive waiting while ensuring enough routing information is available to handle traffic safely, balancing data integrity with recovery speed.
4Reliability
If dual-homing protection is implemented with routing table verification, then data loss is prevented, but the system complexity increases
Solution Approach 1:
The system implements feedback mechanisms by monitoring the routing table completion condition and using this information to control the switchover process. The ready message is sent only when the routing table meets the completion condition, providing automatic feedback control that prevents data loss without requiring complex manual intervention or overly sophisticated systems.
Data Source
AI summary
An apparatus and method for enhancing data integrity during router recovery using dual-homed host configuration are disclosed. A process of routing resumption, in one embodiment, is able to recover or reset a network element (“NE”) such as a primary router from system failure. A first link configured to transmit data packets between the NE and a network device is reestablished. Upon reestablishing a second link configured to transmit data packets between the NE and other NEs, a network discovery process utilizing network reachability protocol is initiated to identify routing paths associated with the NE. A routing table in the NE is updated in accordance with the routing paths. A ready message is issued from the NE to the network device when the routing table is at least partially completed.