Multicast NSF Router Architecture Control Plane Checkpointing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multicast router architectures face disruptions and loss of connectivity during control plane failures, leading to decreased availability and packet loss, as they do not effectively enable non-stop forwarding of multicast data.

Innovation Solution

A multicast non-stop forwarding (NSF) router architecture that employs checkpointing and recovery techniques, including protocol-independent multicast (PIM) and multicast routing information bases, to efficiently restart and recover control plane failures without modifying existing multicast protocols, ensuring continued data connectivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional multicast router architecture is used, then device complexity is reduced, but reliability decreases during control plane failures

Engineering Contradiction:
Improveavailability during control failuresVSAvoidrouter architecture complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The router architecture is segmented into control plane components (routing protocols, forwarding tables) and data plane components (packet forwarding, checkpointing). This separation allows the data plane to continue operating independently during control plane failures, improving availability without requiring complete system redundancy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by continuously checkpointing control plane state (routing tables, forwarding information) before failures occur. This stored state enables rapid recovery and maintains data connectivity during control plane outages, improving reliability without real-time complexity.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If control plane restart is performed, then manufacturing precision of routing state is improved, but loss of time increases during recovery

Engineering Contradiction:
Improverouting state accuracyVSAvoidrecovery time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

Control plane state is checkpointed in advance during normal operation, storing critical routing information before failures occur. During recovery, this pre-stored state eliminates the need to reconstruct routing tables from scratch, significantly reducing recovery time while maintaining state accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates copies of control plane state (checkpoints) that can be rapidly restored during recovery. These copies contain essential routing information and forwarding state, enabling quick restoration of accurate routing tables without waiting for full protocol convergence.

Inventive Principle:
Principle #26Copying

3Reliability

If multicast protocols are modified to support non-stop forwarding, then reliability improves, but device complexity increases

Engineering Contradiction:
Improvenon-stop forwarding capabilityVSAvoidprotocol modification complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The router uses its existing control plane components to perform self-diagnosis and self-recovery through checkpointing mechanisms. The data plane autonomously maintains connectivity by using stored control state, eliminating the need for complex external intervention or protocol modifications.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The checkpointing mechanism serves multiple functions: it enables failure detection, state restoration, and continuity maintenance. This multi-functional approach improves reliability without requiring separate specialized components or complex protocol modifications for each function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7787360B2System and method for preserving multicast data forwarding during control failures in a router
Publication Date: 2010.08.31 CISCO TECHNOLOGY INC
  • US7787360B2 patent drawing
  • US7787360B2 patent drawing
  • US7787360B2 patent drawing

AI summary

A multicast non-stop forwarding (NSF) router architecture enhances high availability of a multicast router in a computer network. The router architecture further preserves multicast data forwarding through a data plane during NSF recovery of one or more failures in a control plane of the router. Various multicast components of the router cooperate to provide a checkpointing and recovery technique of the multicast NSF architecture that enables efficient restart and recovery of the control plane failures without loss of data connectivity.