Packet Processing Service Configuration Propagation Management

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The rapid propagation of packet processing service configuration changes can lead to abrupt spikes in workload for data plane and control plane nodes, causing performance issues and degradation of packet processing applications.

Innovation Solution

Implementing a gradual or phased update mechanism for configuration changes, where updates are spread out over a selected interval using techniques such as pseudo-random number-based algorithms to determine update times and sequences, ensuring that changes are propagated smoothly across routing intermediaries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If configuration changes are propagated rapidly across the packet processing service, then the service can quickly adapt to new requirements and improve responsiveness, but this causes abrupt workload spikes that degrade performance and reliability

Engineering Contradiction:

Improveconfiguration propagation speedVSAvoidservice performance stability

Core Design Contradiction:

SpeedVSReliability

Solution Approach 1:

The patent segments the configuration propagation process by dividing the set of routing intermediaries into multiple groups and propagating configuration changes to each group sequentially over different time intervals. This segmentation prevents simultaneous updates across all intermediaries, thereby avoiding workload spikes while maintaining progressive configuration propagation.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent implements periodic action by scheduling configuration updates at controlled time intervals between different groups of routing intermediaries. This periodic propagation approach ensures that updates are distributed over time rather than occurring simultaneously, preventing abrupt workload changes while maintaining systematic configuration deployment.

Inventive Principle:

Principle #19Periodic action

2Productivity

If configuration changes are propagated rapidly to all routing intermediaries, then the service can quickly implement new packet processing rules, but this causes abrupt workload bursts that exceed resource thresholds

Engineering Contradiction:

Improveconfiguration update efficiencyVSAvoidworkload burst impact

Core Design Contradiction:

ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent segments routing intermediaries into multiple groups and applies configuration changes to each group in sequential time intervals. This segmentation maintains configuration update efficiency through systematic propagation while preventing workload bursts by ensuring that only a subset of intermediaries processes changes at any given moment.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by updating only a portion of routing intermediaries at each time interval rather than all intermediaries simultaneously. This partial propagation approach maintains overall productivity through progressive updates while preventing harmful workload bursts by limiting the number of intermediaries exposed to changes at any single moment.

Inventive Principle:

Principle #16Partial or excessive action

3Loss of time

If configuration changes are propagated immediately to all nodes, then the service can quickly respond to changing requirements, but this causes performance degradation due to sudden workload increases

Engineering Contradiction:

Improveconfiguration propagation timeVSAvoidpacket processing performance

Core Design Contradiction:

Loss of timeVSProductivity

Solution Approach 1:

The patent employs periodic action by scheduling configuration propagations at controlled time intervals across different groups of routing intermediaries. This approach minimizes time loss through systematic progressive updates while maintaining packet processing performance by preventing sudden workload increases that would occur with simultaneous updates.

Inventive Principle:

Principle #19Periodic action

Solution Approach 2:

The patent segments the configuration propagation process into multiple phased updates applied to different groups of routing intermediaries. This segmentation reduces overall propagation time loss through efficient sequential deployment while preserving productivity by avoiding performance-degrading workload spikes associated with immediate universal propagation.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS11153195B1Packet processing service configuration change propagation management

Publication Date: 2021.10.19 AMAZON TECH INC

AI summary

Respective destination groups are provided to routing intermediaries associated with a packet processing application. The destination group comprises a set of fast-path packet processing nodes of a packet processing service to which the routing intermediaries are to transmit packets to be processed. After a determination is made that the set of fast-path nodes to be included in the destination groups has changed, the destination groups are modified gradually during an update propagation interval.