Forwarding Plane Liveliness Detection for Control Plane Disruption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing computer networks face disruptions in the control plane due to the lack of timely detection and response mechanisms for impending failures, leading to unnecessary traffic re-routing and recovery processes.

Innovation Solution

An enhanced forwarding plane liveliness detection protocol is introduced, which sends periodic or on-demand messages to indicate impending control plane disruptions, allowing peer routers to suppress unnecessary recovery processes and adjust operations accordingly, including an optional field for specifying the expected duration of the disruption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If traditional control plane monitoring is used, then control plane disruptions are detected, but detection occurs too late causing unnecessary traffic re-routing and recovery processes

Engineering Contradiction:
Improvedetection time of control plane disruptionVSAvoidnetwork operation stability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies preliminary action by having the forwarding plane send liveliness detection messages indicating impending control plane disruptions before the actual disruption occurs. This allows peer routers to be notified in advance and suppress unnecessary recovery processes, thereby reducing detection time and preventing network instability caused by premature reactions to control plane failures.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If forwarding plane liveliness detection protocol is enhanced with additional information, then peer routers can detect impending disruptions, but message complexity increases

Engineering Contradiction:
Improveinformation about impending control plane disruptionVSAvoidliveliness detection message structure
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies universality by enhancing the existing forwarding plane liveliness detection protocol to carry multiple types of information - both the traditional liveliness indication and new information about impending control plane disruptions. This allows a single message structure to serve multiple functions: confirming forwarding plane operation and alerting to control plane issues, thereby reducing information loss without requiring separate specialized protocols.

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

3Speed

If liveliness detection messages are sent periodically with short interval, then rapid detection of disruptions is achieved, but network bandwidth consumption increases

Engineering Contradiction:
Improvedetection speed of control plane disruptionVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The patent applies periodic action by having the forwarding plane send liveliness detection messages at regular intervals with short periods. This ensures rapid detection of control plane disruptions while allowing the system to balance bandwidth consumption through the periodic nature of the transmissions, rather than continuous monitoring, thus achieving fast detection speed with controlled energy loss.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9769017B1Impending control plane disruption indication using forwarding plane liveliness detection protocols
Publication Date: 2017.09.19 JUNIPER NETWORKS INC
  • US9769017B1 patent drawing
  • US9769017B1 patent drawing
  • US9769017B1 patent drawing

AI summary

Techniques are described for providing an indication of an impending control plane disruption of a router using forwarding plane liveliness detection protocols. A forwarding plane of the router outputs liveliness detection messages that, when received by a peer router, provide an indication that the forwarding plane is operational and able to forward packets. When constructing the liveliness detection messages, the forwarding plane may embed additional information indicative of any impending disruption in the control plane of the network device. In this way, the forwarding plane of the transmitting router provides an indication to the peer router that, although currently operational, the control plane of the router may in the near term become non-operational. The peer router, in response to receiving an enhanced liveliness detection message indicating an impending control plane disruption, suppresses a recovery action otherwise triggered by a loss of communication with a control plane of the network device.