Capability-Aware Routing Bypasses Non-Capable Nodes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network tunneling methods require manual intervention and are labor-intensive, leading to inefficiencies and potential performance issues due to the need for manual setup and maintenance, especially in mixed-capability networks where some nodes support certain features while others do not.

Innovation Solution

Implementing an automatic tunneling system where the routing protocol determines tunnel endpoints to bypass non-capable nodes by identifying capable nodes on the path and generating information for tunnels, thereby eliminating the need for manual configuration and maintenance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual tunneling methods are used to bypass non-capable nodes, then data can be directed through specific paths, but the process requires manual intervention and is labor-intensive

Engineering Contradiction:
Improvemanual interventionVSAvoidautomatic tunnel setup
Core Design Contradiction:
Ease of operationVSExtent of automation

Solution Approach 1:

The routing protocol automatically detects non-capable nodes and creates tunnels to bypass them without requiring manual intervention. The system serves itself by autonomously identifying capability issues and establishing appropriate routing paths, eliminating the need for user involvement in tunnel configuration.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The routing protocol performs preliminary detection of node capabilities during the routing calculation process. By identifying non-capable nodes before data transmission occurs, the system pre-establishes the necessary tunneling configurations, avoiding the need for post-hoc manual setup.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If manual tunnel configuration is used, then specific routing paths can be established, but maintenance and updates are labor-intensive

Engineering Contradiction:
Improvetunnel maintenanceVSAvoidmaintenance time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The routing protocol automatically maintains tunnel configurations by continuously monitoring network topology and node capabilities. When changes occur, the system autonomously updates routing information and adjusts tunnel endpoints without requiring manual maintenance, significantly reducing administrative overhead.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The routing protocol incorporates feedback mechanisms that continuously monitor network conditions and capability changes. This feedback loop enables automatic detection of topology changes and non-capable nodes, triggering dynamic updates to routing paths and tunnel configurations without manual intervention.

Inventive Principle:
Principle #23Feedback

3Productivity

If routing protocols calculate shortest paths without capability awareness, then optimal paths are determined based on routing metrics, but paths may include non-capable nodes causing data flow issues

Engineering Contradiction:
Improverouting calculation efficiencyVSAvoiddata flow reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The routing protocol incorporates capability information as a local attribute of each node, allowing differential treatment of nodes based on their capabilities. The routing calculation considers both routing metrics and capability compatibility, ensuring that paths are selected based on both optimality and reliability criteria.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The routing protocol dynamically adapts path selection based on real-time capability information. When non-capable nodes are detected, the system dynamically adjusts routing decisions by establishing tunnels to bypass these nodes, ensuring continuous reliable data flow while maintaining efficient path calculation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10637686B2Capability aware routing
Publication Date: 2020.04.28 CISCO TECHNOLOGY INC
  • US10637686B2 patent drawing
  • US10637686B2 patent drawing
  • US10637686B2 patent drawing

AI summary

Various systems and methods for bypassing one or more non-capable nodes. For example, one method involves a capable node determining that an adjacent node is non-capable, where capable nodes are configured to implement a data plane capability and non-capable nodes are not. The method then involves identifying a downstream node that is capable. The downstream node is on a shortest path. The method also involves generating information that identifies a tunnel to the downstream node.