ACM Packet Clustering by Modcode Order

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional packet clustering and frame formation techniques in ACM systems are inefficient due to additional padding or header overhead, and may cause delay, especially when different packets have varying quality of service requirements and modulation codes.

Innovation Solution

A system and method for packet clustering and frame formation in ACM systems, where a stream of packets is received at a gateway, filtered by a QoS scheduler, and grouped by modulation code (modcode) to create a packet list ordered from lower to higher order modcodes, with packets encapsulated in baseband frames, and techniques for filling frames without padding or back-tracking, such as using higher order modcodes to fill incomplete frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional FIFO queueing and frame formation techniques are used, then packets are transmitted in order, but additional padding or header overhead is introduced and delay increases

Engineering Contradiction:
Improvepacket transmission reliabilityVSAvoidtransmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments packets into clusters based on modcode groups, organizing them in sequential order from lower to higher modcodes. This segmentation allows efficient frame formation without requiring padding or back-tracking, as each cluster can be independently processed and transmitted in sequence, reducing overall transmission delay while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary clustering and ordering of packets by modcode before frame formation. By pre-organizing packets into sequentially ordered modcode clusters, the system eliminates the need for back-tracking or searching during frame assembly, thereby reducing transmission delay without compromising transmission reliability.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If packets are clustered and ordered by modcode sequentially, then frame formation efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveframe formation efficiencyVSAvoidpacket clustering system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the ordering parameter from traditional FIFO sequence to sequential modcode order (from lower to higher modcodes). This parameter change enables more efficient frame formation by grouping packets with similar transmission requirements together, improving productivity while the systematic nature of the modcode-based ordering keeps the added complexity manageable.

Inventive Principle:
Principle #35Parameter changes

3Loss of substance

If higher order modcodes are used to fill incomplete frames, then padding is reduced, but frame structure complexity increases

Engineering Contradiction:
Improvepadding overheadVSAvoidframe packing complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent merges packets from different modcode groups into unified clusters, ordering them sequentially from lower to higher modcodes. This merging approach allows the system to fill frames efficiently by utilizing available packets across modcode boundaries without requiring separate handling for each modcode type, thereby reducing padding overhead while keeping frame packing complexity manageable through systematic ordering.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8576859B2ACM packet fetch and clustering
Publication Date: 2013.11.05 VIASAT INC
  • US8576859B2 patent drawing
  • US8576859B2 patent drawing
  • US8576859B2 patent drawing

AI summary

Systems, methods, devices, and processors are described for packet clustering and frame formation in ACM systems. A stream of packets may be received at a gateway. During each cycle, a group of packets from the stream may be fetched according to QoS parameters. The group of packets may be clustered according to modcode to produce a packet list. In some embodiments, packets may be arranged and grouped according to transport steam identifier and modcode to produce a packet list. The packet lists may be clustered sequentially from lower order modcode to higher order modcode. Various frame packing techniques are also described.