Pre-linked Buffer Control for Wireless Packet Reordering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication modules in electronic devices face high computing power requirements due to the need for establishing multiple links between buffers to store received packets in real-time, especially when packets are out of order, leading to inefficiencies.

Innovation Solution

Implementing pre-linked buffers in memory to store received packets, where each buffer is configured to store one medium access control service data unit (MSDU), allowing for efficient writing and reading of in-order packets without the need for continuous link establishment, and using an address-element table to manage buffer storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If real-time link establishment between buffers is performed to store out-of-order packets, then packet reordering capability is improved, but computing power consumption increases

Engineering Contradiction:
Improvepacket reordering capabilityVSAvoidcomputing power consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by pre-establishing buffer links before packet arrival. The host controller pre-creates a linked list structure of buffers in memory, so that when packets arrive, they can be directly stored in the pre-linked buffers without requiring real-time link establishment. This eliminates the computational overhead of dynamic link creation while maintaining the ability to handle out-of-order packets.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If multiple links between buffers are established in real-time, then out-of-order packet handling is improved, but device complexity increases

Engineering Contradiction:
Improveout-of-order packet handlingVSAvoidbuffer link management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs preliminary buffer link establishment by the host controller before the wireless communication module receives packets. The pre-linked buffers are arranged in a fixed linked list structure, eliminating the need for complex real-time link management. The wireless communication module simply writes packets into the pre-established buffer links, significantly reducing operational complexity.

Inventive Principle:
Principle #10Preliminary action

3Use of energy by moving object

If pre-linked buffers are used to store packets, then computing power requirement is reduced, but buffer management complexity increases

Engineering Contradiction:
Improvecomputing power requirementVSAvoidbuffer management complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The patent divides buffer management into two distinct segments: the host controller handles the complex task of pre-establishing buffer links and managing the linked list structure, while the wireless communication module handles the simpler task of writing packets into the pre-linked buffers and generating read commands. This segmentation allows each component to specialize in its respective function, reducing overall system complexity despite the introduction of pre-linked buffers.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20240163726A1Mechanism for receive ordering buffer control operation
Publication Date: 2024.05.16 MEDIATEK INC
  • US20240163726A1 patent drawing
  • US20240163726A1 patent drawing
  • US20240163726A1 patent drawing

AI summary

The present invention provides a control method of an electronic device, wherein the control method includes the steps of: establishing pre-linked buffers in a memory; wirelessly receiving a frame; generating a plurality of MPDUs according to the frame, wherein each of the MPDUs comprises at least one MSDU; writing the MSDUs of the plurality of MPDUs into the pre-linked buffers, wherein each buffer is configured to store one MSDU; generating a command to read in-order MPDUs from the memory if the memory has the in-order MPDUs.