Router Controller Redundancy via OSPF-TE Adjacency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional IP routers experience outages and disruptions when primary controller circuitry fails or requires maintenance, leading to loss of routing states and packet forwarding capabilities, necessitating a transparent switchover mechanism between redundant controllers.

Innovation Solution

A method and apparatus for providing link state routing protocol redundancy in routers, featuring an active controller and a standby controller that establishes an enhanced OSPF-TE adjacency, synchronizes configuration and database information, and enables seamless switchover during failures or maintenance, maintaining network transparency and uninterrupted packet distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional IP routers use primary controller circuitry for routing operations, then routing functions are performed normally, but network outage occurs when primary controller fails or requires maintenance

Engineering Contradiction:
Improvenetwork continuityVSAvoidpacket forwarding capability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The standby controller is pre-synchronized with the active controller before failure occurs. Configuration data, routing tables, and link-state information are continuously mirrored to the standby controller, enabling immediate takeover without network outage when the active controller fails or requires maintenance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The standby controller maintains an exact copy of the active controller's state including routing tables, link-state databases, and neighbor adjacency information. This copying mechanism ensures that the standby controller can immediately assume the active role without requiring re-synchronization or network re-initialization.

Inventive Principle:
Principle #26Copying

2Ease of repair

If active controller is taken offline for maintenance or updates, then controller can be maintained or upgraded, but network outage ensues during switchover

Engineering Contradiction:
Improvecontroller maintenance capabilityVSAvoidnetwork downtime
Core Design Contradiction:
Ease of repairVSLoss of time

Solution Approach 1:

The standby controller is pre-prepared with all necessary routing information and controller state through continuous synchronization. When maintenance is required on the active controller, the standby controller is already ready to immediately take over, eliminating network downtime during controller maintenance or upgrades.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If router loses primary controller operation, then failover to redundant controller occurs, but routing states and packet forwarding tables are lost requiring reset

Engineering Contradiction:
Improvecontroller redundancyVSAvoidrouting state information
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The standby controller continuously receives and stores copies of all routing states, link-state databases, and packet forwarding tables from the active controller. When failover occurs, the standby controller already possesses complete routing information, eliminating the need to reset routing states or reconstruct forwarding tables.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

An internal adjacency mechanism serves as an intermediary between the active and standby controllers, enabling continuous exchange of routing information. This intermediary channel ensures that the standby controller maintains up-to-date routing states without directly involving external network neighbors.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Adaptability or versatility

If conventional switchover mechanism is used between controllers, then redundancy is provided, but neighboring routers perceive outage and cannot forward packets

Engineering Contradiction:
Improvecontroller switchover capabilityVSAvoidnetwork disruption to neighboring routers
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

The standby controller maintains identical copies of all neighbor adjacency states and routing information. During switchover, the standby controller immediately assumes the active controller's identity and continues advertising the same routing information to neighboring routers, making the switchover transparent to the external network.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The internal adjacency between active and standby controllers acts as an intermediary that allows state synchronization without exposing the redundancy mechanism to external neighbors. This intermediary mechanism enables seamless switchover while preventing neighboring routers from detecting any disruption.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7573811B2Network transparent OSPF-TE failover
Publication Date: 2009.08.11 WSOU INVESTMENTS LLC
  • US7573811B2 patent drawing
  • US7573811B2 patent drawing
  • US7573811B2 patent drawing

AI summary

A method and apparatus for providing link state routing protocol redundancy in a router. A router includes an active controller and at least one standby controller. An internal adjacency relationship is established between the active controller and the standby controller to enable automatic switchover upon disablement of said active controller. The adjacency relationship is established by mirroring configuration data on a standby controller from an active controller, synchronizing Hello information between the active and standby controllers, and synchronizing database information between the active and standby controllers.