Cell-List Packet Transmission Duration Tracking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for determining non-fragmentation in data communications are limited by high computational complexity, large memory requirements, and long processing times, making them unsuitable for advanced communication systems.
Innovation Solution
The method involves storing packet transmission durations in fixed-sized cells instead of packet lengths, allowing for efficient determination of non-fragmentation with reduced complexity, lower memory requirements, and shorter processing times by using a cell-list to track the transmission duration of each packet.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional methods store packet lengths in memory to determine non-fragmentation, then measurement precision is maintained, but device complexity and memory requirements increase
Solution Approach 1:
The patent changes the parameter being stored from packet length (bytes) to transmission duration (time units). This parameter transformation allows the system to determine non-fragmentation by comparing time durations directly, eliminating the need for large memory structures while maintaining determination accuracy. The cell-list stores time values rather than byte lengths, fundamentally changing how the data is represented and processed.
2Measurement precision
If conventional methods use detailed packet length tracking, then measurement precision is improved, but processing time increases
Solution Approach 1:
The patent extracts only the essential information needed for non-fragmentation determination - the transmission duration of each packet - and stores it in a simplified cell-list structure. By taking out only the necessary time parameter and discarding detailed packet length information, the system achieves fast processing while maintaining the precision needed to determine which packets fit within the granted bandwidth allocation.
3Measurement precision
If conventional methods track all packet details for non-fragmentation determination, then measurement precision is maintained, but ease of operation deteriorates
Solution Approach 1:
The patent segments the bandwidth allocation problem into discrete time units called cells. Each packet's transmission duration is represented as an integer number of cells, transforming a continuous resource allocation problem into a discrete one. This segmentation simplifies the computational operations, allowing the system to determine non-fragmentation through simple integer comparisons rather than complex continuous calculations.
Data Source
AI summary
A system and method for determining non-fragmentation for communication of data packets includes generating a plurality of packets and storing in a cell-list at least one cell-value indicating a transmission duration of at least one of the packets in units of cell-size, where the cell-size represents a fixed, predetermined time required to transmit at least a minimum length packet. This facilitates determining non-fragmentation for communication of packets having reduced complexity, lower memory requirements, and shorter processing time than conventional techniques. The complexity is O(1), in contrast to conventional non-fragmentation techniques that have complexities O(N). Corresponding to the reduced complexity, the processing time is shorter than for conventional techniques. Depending on the application, the current embodiment has lower memory requirements than conventional non-fragmentation techniques.