Network Path Switchover Decision Override Based on Flow Characteristics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer networks, existing dynamic path switchover mechanisms are reactive and do not consider flow characteristics, leading to inappropriate switchover decisions that result in packet reordering, jitter, and other performance issues due to the lack of historical traffic data analysis and policy-based routing.

Innovation Solution

A device in the network receives a switchover policy for specific traffic types, determines the predicted effect of directing traffic from one path to another, and overrides or selectively executes the switchover based on flow characteristics, using machine learning to analyze alerts and traffic profiles, ensuring compliance with switchover policies and minimizing network disruptions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If reactive path switchover mechanisms are used to respond to network conditions, then network responsiveness is improved, but packet reordering and jitter increase due to lack of flow characteristic consideration

Engineering Contradiction:
Improvenetwork responsivenessVSAvoidpacket delivery quality
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs preliminary analysis of flow characteristics (duration, packet size distribution, timing patterns) before executing switchover decisions. By predicting whether a flow is transient or sustained based on historical data, the system prepares appropriate switchover actions in advance, avoiding premature or inappropriate switches that cause packet reordering while maintaining responsive network operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors actual flow behavior and compares it against predicted characteristics. Feedback from observed packet arrivals and flow patterns allows the system to refine its predictions and adjust switchover decisions accordingly, reducing packet reordering and jitter while maintaining network responsiveness through iterative improvement.

Inventive Principle:
Principle #23Feedback

2Speed

If dynamic path switchover is implemented without flow characteristic analysis, then switchover speed is improved, but network performance deteriorates due to unnecessary switchovers

Engineering Contradiction:
Improveswitchover speedVSAvoidnetwork throughput efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The system performs preliminary characterization of flows by analyzing historical data patterns (packet arrival timing, duration, size distribution) before making switchover decisions. This preliminary analysis filters out transient flows that would cause unnecessary switchovers, allowing fast switchover execution only for sustained flows that truly benefit from path changes, thereby maintaining network throughput efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the decision parameters from simple reactive triggers to multi-parameter evaluation including flow duration, packet size distribution, and timing patterns. By transforming the switchover decision logic to consider these additional parameters, the system achieves fast switchover execution only when necessary, avoiding unnecessary switches that would reduce network productivity.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If policy-based routing is applied to optimize traffic, then network performance is improved, but device complexity increases due to multiple SLAs and traffic differentiation requirements

Engineering Contradiction:
Improveservice level complianceVSAvoidrouting decision complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system transforms complex policy-based routing decisions into simplified parameter evaluation by characterizing flows through key attributes (duration, packet size distribution, timing patterns). This parameter transformation reduces the complexity of evaluating multiple SLAs and traffic differentiation requirements, enabling reliable policy compliance while reducing device complexity through more straightforward decision criteria.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system applies different switchover policies to different flow types based on their characteristics. By identifying whether a flow is transient or sustained through local analysis of its properties, the system applies appropriate policies selectively rather than uniformly, reducing overall device complexity while maintaining reliable service level compliance across diverse traffic types.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9853882B2Dynamic path switchover decision override based on flow characteristics
Publication Date: 2017.12.26 CISCO TECHNOLOGY INC
  • US9853882B2 patent drawing
  • US9853882B2 patent drawing
  • US9853882B2 patent drawing

AI summary

In one embodiment, a device in a network receives a switchover policy for a particular type of traffic in the network. The device determines a predicted effect of directing a traffic flow of the particular type of traffic from a first path in the network to a second path in the network. The device determines whether the predicted effect of directing the traffic flow to the second path would violate the switchover policy. The device causes the traffic flow to be routed via the second path in the network, based on a determination that the predicted effect of directing the traffic flow to the second path would not violate the switchover policy for the particular type of traffic.