Dynamic Queue Allocation for SDN Control Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In software defined networks (SDNs), control packets such as BFD and BGP packets face delays and drops due to high network load, leading to unnecessary disruptions and failovers, as they are mixed with less sensitive data packets and not adequately prioritized.

Innovation Solution

A method is implemented to select and configure processing queues for control packets, using packet inspection and filtering to prioritize them over data packets, ensuring timely delivery by allocating specific resources and dynamically modifying queues to prevent interference from malicious or overwhelming data packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If control packets are mixed with data packets in the same processing queue, then network interface resources are efficiently utilized, but control packets experience delays and drops under high load

Engineering Contradiction:
Improvenetwork interface resource utilizationVSAvoidcontrol packet delivery reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments network traffic into different processing queues based on packet type. Control packets are separated from data packets into dedicated control queues, while data packets use separate data queues. This segmentation ensures that control packets receive priority processing and are not blocked by high-volume data traffic, resolving the contradiction between resource utilization and delivery reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different service levels to different packet types within the network interface. Control packets are given high-priority treatment with guaranteed bandwidth and lower latency, while data packets receive best-effort service. This localized quality differentiation ensures control packet reliability without sacrificing overall network throughput.

Inventive Principle:
Principle #3Local quality

2Reliability

If control packets are prioritized in dedicated processing queues, then delivery reliability is improved, but network interface complexity increases

Engineering Contradiction:
Improvecontrol packet delivery reliabilityVSAvoidnetwork interface configuration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements self-service through automated queue selection and dynamic configuration. The network interface automatically identifies control packets based on packet type and routes them to appropriate queues without manual intervention. Configuration parameters such as queue priorities and bandwidth allocations are automatically adjusted based on traffic patterns, reducing the complexity burden on network administrators.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses parameter changes to dynamically adjust queue characteristics based on network conditions. Queue priorities, bandwidth allocations, and threshold parameters are automatically modified in response to traffic load and control packet delivery requirements. This dynamic parameter adjustment maintains reliability while adapting to changing network conditions without requiring complex static configurations.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If static queue allocation is used for control packets, then configuration simplicity is maintained, but adaptability to changing network conditions is reduced

Engineering Contradiction:
Improveconfiguration simplicityVSAvoidqueue allocation adaptability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics into queue allocation while maintaining configuration simplicity. The system automatically adapts queue parameters such as priority levels, bandwidth allocations, and threshold values in response to changing network conditions. This dynamic behavior is achieved through automated monitoring and adjustment mechanisms that respond to traffic patterns and delivery requirements without requiring complex manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms where the network interface continuously monitors control packet delivery performance and traffic conditions. Based on this feedback, the system automatically adjusts queue allocations and priorities to optimize delivery reliability. The feedback loop ensures that the system adapts to changing conditions while maintaining simple configuration through automated decision-making based on performance metrics.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10778544B2Dynamic allocation of processing queues for control packets in software defined networks
Publication Date: 2020.09.15 VMWARE INC
  • US10778544B2 patent drawing
  • US10778544B2 patent drawing
  • US10778544B2 patent drawing

AI summary

Described herein are systems, methods, and software to enhance network traffic management. In one implementation, upon initialization of a computing system, the computing system may select one or more processing queues from a plurality of processing of processing queues to filter control packets of at least one software defined network. The computing system may further configure a network interface to filter the control packets to the identified one or more processing queues.