Network Controller Packet Prioritization During Oversubscription

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional controllers face challenges during oversubscription, where they cannot process all ingress packets, leading to dropped packets without prioritization or buffering, as they lack functionality to differentiate between locally-terminated and transient packets for processing priority.

Innovation Solution

Implementing a system that classifies and prioritizes ingress messages using content addressable memory (CAM) and random access memory (RAM) to segregate resources, assigning higher priority to locally-terminated control messages and dynamically balancing traffic load across processors based on statistical feedback.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If software-based packet forwarding is used in conventional controllers, then the controller can process packets flexibly, but during oversubscription the controller cannot prioritize packets leading to dropped packets

Engineering Contradiction:
Improvepacket processing reliabilityVSAvoidpacket processing throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the controller architecture into multiple independent processing units (CPUs, network interface cards, and processing threads) that can operate in parallel. This segmentation allows the system to handle oversubscription by distributing packet processing across multiple units, thereby maintaining reliability while improving overall throughput capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic packet prioritization where processing priorities are assigned based on real-time conditions. The system dynamically adjusts which packets receive preferential treatment during oversubscription events, ensuring critical packets are processed while less important packets may be dropped, thus maintaining reliability for essential functions while managing throughput limits.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If the controller processes all ingress packets equally, then simple processing logic is maintained, but locally-terminated control messages cannot be prioritized over transient packets

Engineering Contradiction:
Improveprocessing logic simplicityVSAvoidcontrol message processing reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary classification of incoming packets into different categories (locally-terminated control messages versus transient packets) before processing. By pre-sorting and tagging packets with priority information at the point of ingress, the system maintains relatively simple processing logic while ensuring control messages receive appropriate priority treatment, thus improving reliability without significantly complicating the processing architecture.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If the controller upgrades hardware to handle more packets, then packet processing capacity increases, but additional expense and labor are required

Engineering Contradiction:
Improvepacket processing capacityVSAvoidupgrade cost and complexity
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The patent implements dynamic load balancing and packet distribution algorithms that allow the existing hardware to adapt to varying traffic loads. By dynamically routing packets across available processing units and adjusting resource allocation in real-time, the system maximizes the utilization of existing hardware capacity without requiring immediate hardware upgrades, thereby avoiding additional expenses and complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes operational parameters such as packet prioritization rules, processing thread allocation, and network interface configuration to optimize performance within existing hardware constraints. By adjusting these software-controlled parameters, the system can effectively increase packet processing capacity without physical hardware upgrades, thus avoiding additional cost and complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9450880B2Load condition based transfer of processing responsibility
Publication Date: 2016.09.20 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9450880B2 patent drawing
  • US9450880B2 patent drawing
  • US9450880B2 patent drawing

AI summary

According to one embodiment, a method comprises an operation of determining whether an ingress control message is locally terminated control traffic on a digital device prior to the ingress control message being forwarded to a hardware processor of the digital device for processing. A priority is assigned to the ingress control message based on information within the ingress control message, if the ingress control message is determined to be locally terminated control logic.