Multicast Packet Processing via Latency-Based Control Path Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network devices face challenges in efficiently processing multicast packets due to resource monopolization, leading to potential packet drops as they require generating multiple copies, which can overwhelm processing resources and cause buffer overflow.

Innovation Solution

Implementing multiple control paths with different processing latencies for multicast packets, allowing for classification and selection of appropriate paths based on the number of copies needed, thereby reducing resource monopolization and packet drops by optimizing processing time and buffer usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single control path is used for processing multicast packets, then the processing path is simple, but resource monopolization occurs leading to packet drops

Engineering Contradiction:
Improvecontrol path structureVSAvoidpacket forwarding reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the single control path into multiple control paths (first control path and second control path) with different processing latencies. This segmentation allows multicast packets to be distributed across multiple processing routes, preventing any single path from monopolizing resources and causing packet drops, while maintaining manageable system complexity through structured path separation.

Inventive Principle:
Principle #1Segmentation

2Productivity

If multiple copies of multicast packets are generated, then packet forwarding to multiple ports is achieved, but processing resources are overwhelmed causing buffer overflow

Engineering Contradiction:
Improvepacket forwarding capabilityVSAvoidprocessing resource consumption
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of processing latency by introducing control paths with different latency characteristics. By selecting appropriate control paths based on packet characteristics and adjusting processing parameters dynamically, the system can generate multiple packet copies for forwarding while controlling resource consumption to prevent buffer overflow.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If packets are processed sequentially, then processing is simple, but processing time increases leading to potential packet drops

Engineering Contradiction:
Improveprocessing methodVSAvoidprocessing latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent segments the sequential processing into parallel control paths that can operate simultaneously. By dividing the processing workload across multiple control paths with different latency characteristics, the system reduces overall processing time and prevents packet drops due to excessive latency, while maintaining manageable complexity through structured parallel processing.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9374303B1Method and apparatus for processing multicast packets
Publication Date: 2016.06.21 MARVELL ISRAEL (M L S L) LTD
  • US9374303B1 patent drawing
  • US9374303B1 patent drawing
  • US9374303B1 patent drawing

AI summary

Packets received via ports coupled to network links are processed to determine target ports to which the packets are to be forwarded. Appropriate control paths in a network device are selected for processing multicast packets from among a plurality of different control paths having respective processing latencies, the different control paths providing alternative processing paths for processing control information for multicast packets. Multicast packets are further processed using the selected control paths.