WiFi MAC Frame Memory Management via Chunk Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional WiFi technologies face inefficiencies in memory management due to the use of shared memory architecture, leading to memory dissipation and slow access times for variable-sized MAC frames, as they are divided into equally-sized chunks, resulting in wasted memory space and reduced throughput.
Innovation Solution
The proposed solution involves dividing memory into smaller, equally-sized chunks and writing larger MAC frames across multiple chunks, with special information appended to specify chunk roles and tasks, allowing for efficient linking and management of noncontiguous or contiguous chunks, and implementing a logical gate to control memory access and reduce overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If shared memory architecture is used for MAC frames, then memory space is provided for variable-sized frames, but memory dissipation occurs and access speed decreases
Solution Approach 1:
The shared memory is segmented into multiple equal-sized chunks. Each MAC frame is divided into multiple chunks based on its size, allowing efficient memory utilization. This segmentation resolves the contradiction by enabling variable-sized frame support while improving access speed through chunk-level operations.
Solution Approach 2:
The patent introduces a chunk index dimension to access memory. Instead of linear memory access, the system uses chunk indices to directly access specific chunks, adding a dimensional aspect to memory access that improves throughput and reduces dissipation.
2Adaptability or versatility
If memory is divided into equally-sized chunks, then variable-sized MAC frames can be stored, but memory space is wasted and overhead increases
Solution Approach 1:
Memory is segmented into equal-sized chunks, and each MAC frame is divided into the appropriate number of chunks based on its size. This segmentation allows efficient packing of variable-sized frames while minimizing wasted space through precise chunk allocation.
Solution Approach 2:
Different regions of memory (chunks) are allocated based on local requirements. The system tracks which chunks are occupied and which are free, allowing dynamic allocation that optimizes space utilization for each specific frame size.
3Reliability
If management frames are given higher priority, then they are processed faster, but memory space for other frames is reduced
Solution Approach 1:
The memory is segmented into chunks that can be independently managed. Management frames are allocated to specific chunks with higher priority, while data frames use remaining chunks. This segmentation allows priority-based processing without completely blocking other frame types.
Solution Approach 2:
The memory allocation is dynamic rather than static. The system can allocate chunks to management frames when needed and reallocate them to data frames when management frame traffic decreases, balancing priority requirements with overall throughput.
Data Source
AI summary
Memory management for WiFi Media Access Control (MAC) frames includes dividing a memory into equally-sized smaller chunks; writing a MAC frame that is larger in size than one-chunk size into several chunks; appending special information to each chunk to specify whether the chunk is a starting chunk or an intermediate chunk of the MAC frame or whether the chuck is currently unoccupied at all; linking the chunks carrying the MAC frame; and specifying a task waiting to be performed for the MAC frame. The several chunks may be noncontiguous or contiguous. The memory management technique may further comprise searching the memory for chunks comprising frames waiting for a certain task. The memory management technique may further comprise marking the chunks as empty after the certain task is completed.