In-Band Overload Signaling in Virtualized Packet Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet switching networks face challenges in efficiently managing overload conditions within virtualized environments, leading to suboptimal performance and resource utilization due to the lack of effective mechanisms for signaling overload states directly within packets.

Innovation Solution

The implementation of an In-Situ Operations, Administration, and Maintenance (IOAM) header with an Overload Flag and data field within packets allows for in-band signaling of overload conditions, enabling virtualized packet processing apparatuses to adjust processing paths and avoid overloaded entities, thereby optimizing resource allocation and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional packet switching networks are used without in-band signaling, then network simplicity is maintained, but overload conditions cannot be detected and responded to in real-time

Engineering Contradiction:
Improveoverload detection capabilityVSAvoidpacket structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The IOAM header is nested within the packet structure as an additional field, allowing overload signaling to be embedded inside existing packets without requiring separate communication channels or external signaling infrastructure

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The IOAM header acts as an intermediary carrier that transports overload condition information within the packet itself, enabling in-band signaling without requiring direct communication between network entities

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If packets are forwarded to overloaded virtual entities, then resource utilization appears high, but actual performance and throughput degrade

Engineering Contradiction:
Improvenetwork throughputVSAvoidservice quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The IOAM header provides real-time feedback about the overload status of virtual entities by setting the overload flag, enabling forwarding entities to adjust packet routing decisions dynamically based on current conditions

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts packet forwarding behavior based on the overload flag status in the IOAM header, transitioning between normal forwarding and alternative routing paths as conditions change

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If static packet routing is used, then routing simplicity is maintained, but adaptability to changing network conditions is lost

Engineering Contradiction:
Improverouting adaptabilityVSAvoidrouting decision complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The packet carries its own routing information in the IOAM header, allowing it to self-identify overload conditions and enable automatic routing adjustments without requiring complex external control mechanisms

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The IOAM header is populated with overload status information in advance during packet processing, allowing routing decisions to be made based on pre-computed conditions rather than complex real-time analysis

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11005756B2Signaling among entities of a virtualized packet processing apparatus using in-band operations data included in packets being processed
Publication Date: 2021.05.11 CISCO TECHNOLOGY INC
  • US11005756B2 patent drawing
  • US11005756B2 patent drawing
  • US11005756B2 patent drawing

AI summary

In one embodiment, in-band operations data included in packets being processed is used to signal among entities of a virtualized packet processing apparatus. Using in-band operations data provides insight on actual entities used in processing of the packet within the virtualized packet processing apparatus. The operations data in the packet is modified to signal a detected overload condition of an entity that participates in communicating the packet within the virtualized packet processing apparatus and/or applying a network service to the packet. An In-Situ Operations, Administration, and Maintenance (IOAM) header is used in one embodiment, with the IOAM header typically including a new Overload Flag to signal the detection of the overload condition. In response to the signaled overload condition, a load balancer is adjusted such that future packets are not distributed to the virtualized entity associated with the detected overload condition.