Service Function Forwarder Latency Reduction via Option Flag

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In software-defined networks (SDNs) with service function paths (SFPs), packet latency and jitter are exacerbated due to time delays incurred with each service function invocation, leading to potential violations of Service Level Agreements (SLAs) and inefficient traffic flow.

Innovation Solution

Implementing a method where service function forwarders (SFFs) set or remove an option flag in packets based on predicted latency or jitter, allowing them to skip optional service functions if the predicted delay exceeds a predetermined threshold, thereby reducing overall packet latency and ensuring compliance with SLAs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packets are processed through all service functions in the service function path, then service completeness and reliability are improved, but packet latency and jitter increase

Engineering Contradiction:
Improveservice completenessVSAvoidpacket latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements dynamic service function invocation by making the processing path adaptive based on real-time packet characteristics and network conditions. The system evaluates packet priority, type, and current network state to dynamically determine which service functions should be invoked, transforming the static service function path into a dynamic, condition-based processing pipeline that optimizes latency while maintaining necessary service completeness

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of service function invocation from a fixed binary state (invoke or skip) to a multi-dimensional decision based on packet priority levels, service function criticality, current latency measurements, and jitter thresholds. By adjusting these parameters dynamically, the system can shift the balance between service completeness and latency performance based on real-time conditions

Inventive Principle:
Principle #35Parameter changes

2Speed

If optional service functions are skipped to reduce latency, then packet delivery speed is improved, but service quality and SLA compliance may deteriorate

Engineering Contradiction:
Improvepacket delivery speedVSAvoidservice quality
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies different processing qualities to different packets based on their characteristics. High-priority packets receive expedited processing with selective service function invocation to minimize latency, while low-priority packets undergo complete processing to ensure service quality. This local differentiation of processing quality allows the system to optimize speed for critical traffic without compromising service quality for less time-sensitive flows

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system implements feedback mechanisms that continuously monitor latency measurements, jitter values, and SLA compliance status. This feedback is used to adjust the decision-making process for service function invocation, ensuring that skipping optional functions does not cause SLA violations. The feedback loop maintains service quality by adapting the degree of service function skipping based on real-time performance measurements

Inventive Principle:
Principle #23Feedback

3Loss of time

If service function forwarders continuously monitor latency and make dynamic decisions, then packet latency is reduced, but device complexity and processing overhead increase

Engineering Contradiction:
Improvepacket latencyVSAvoidforwarder complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-configuring service function paths, pre-evaluating packet characteristics upon arrival, and pre-determining the optimal service function invocation sequence before actual packet forwarding. This preliminary assessment and planning reduces the complexity of real-time decision-making during packet forwarding, as much of the analytical work is completed in advance based on packet metadata and current network state

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11102135B2Latency reduction in service function paths
Publication Date: 2021.08.24 CISCO TECHNOLOGY INC
  • US11102135B2 patent drawing
  • US11102135B2 patent drawing
  • US11102135B2 patent drawing

AI summary

In some aspects, a method of the technology can include steps for sending a packet along a service function chain (SFC) to an egress node, the SFC comprising a plurality of service function forwarders (SFFs), wherein each SFF is associated with at least one service function (SF), and receiving the packet at a first SFF in the SFC, wherein the first SFF is associated with a first SF. In some aspects, the first SFF can also be configured to perform operations including: reading an option flag of the packet, and determining whether to forward the packet to the first based on the option flag. Systems and machine-readable media are also provided.