Packet Marking for Deadline-Aware Flow Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data networks face challenges in effectively managing network flows, particularly in ensuring timely delivery of deadline-aware traffic, as existing technologies lack efficient mechanisms to prioritize and manage packets based on deadlines, leading to potential delays and bandwidth inefficiencies.

Innovation Solution

The implementation of packet marking techniques in network devices, which classify and mark packets as deadline-aware or background flows, allowing for proactive management actions such as throttling or prioritization, to ensure timely delivery of critical traffic and optimize network resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packet marking techniques are implemented to classify and mark packets as deadline-aware or background flows, then timely delivery of critical traffic is ensured and network resources are optimized, but device complexity increases

Engineering Contradiction:
Improvetimely delivery of critical trafficVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments network traffic into different classes (deadline-aware flows and background flows) based on packet characteristics and deadline information. This segmentation allows the system to apply different handling policies to different traffic types, ensuring timely delivery for critical traffic while managing overall device complexity through structured classification.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by marking packets with deadline information before they enter the network device. This advance classification and marking enables the device to prepare appropriate handling actions in advance, reducing real-time processing complexity while ensuring timely delivery of critical traffic.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If packet marking techniques are implemented to prioritize critical packets and throttle non-essential traffic, then network flow management is enhanced and bandwidth usage is optimized, but processing time increases

Engineering Contradiction:
Improvebandwidth usage efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-marking packets with deadline and priority information before they reach the network device. This advance preparation eliminates the need for complex real-time analysis, reducing processing time while enabling efficient bandwidth management through pre-established classification rules.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where network devices monitor traffic patterns and adjust marking decisions based on observed behavior. This feedback loop optimizes bandwidth usage by learning from actual traffic conditions while maintaining fast processing through automated adaptive decisions.

Inventive Principle:
Principle #23Feedback

3Reliability

If deadline aware flow management is implemented, then network performance is improved and timing requirements are met, but measurement precision requirements increase

Engineering Contradiction:
Improvetiming requirementsVSAvoidmeasurement precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary measurement and classification of traffic characteristics before packets enter the network device. By pre-determining deadline information and traffic patterns, the system reduces the precision requirements for real-time measurements while still meeting timing requirements through advance preparation and structured classification.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9571403B2Packet marking for flow management, including deadline aware flow management
Publication Date: 2017.02.14 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9571403B2 patent drawing
  • US9571403B2 patent drawing
  • US9571403B2 patent drawing

AI summary

Network devices facilitate flow management through packet marking. The network devices may be switches, routers, bridges, hubs, or any other network device. The packet marking may include analyzing received packets to determine when the received packets meet a marking criterion, and then applying a configurable marking function to mark the packets in a particular way. The marking capability may facilitate deadline aware end-to-end flow management, as one specific example. More generally, the marking capability may facilitate traffic management actions such as visibility actions and flow management actions.