Uplink Data Transmission Page Queue Summation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In point-to-multipoint communication transmission, such as in passive optical networks, there is a challenge in quickly calculating the amount of uplink transmission data and remaining data to be uploaded within a short time frame to avoid mutual interference and ensure efficient data transmission.

Innovation Solution

A network device and method that involves a controller performing a report procedure by summing page sizes or data sizes of packets in a page queue to quickly determine the report size, allowing for efficient uplink data transmission, with the option to sum in units of packet groups or single packets based on thresholds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the network unit calculates the uplink transmission data amount and remaining data by summing individual packet sizes, then the calculation accuracy is improved, but the calculation time increases

Engineering Contradiction:
Improvecalculation accuracyVSAvoidcalculation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the page queue into multiple page records, where each page record contains a page queue header and multiple page records in sequence. Each page record includes a page size field that stores the sum of data sizes of packets corresponding to that page record. This segmentation allows the system to perform calculations at the page level rather than individual packet level, significantly reducing calculation time while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent pre-calculates and stores the page size (sum of packet data sizes) in each page record before the actual transmission calculation is needed. The page queue header stores the start page number, and the system can quickly retrieve pre-computed page sizes without having to sum individual packet sizes during the critical transmission window. This preliminary action eliminates the need for real-time packet-by-packet summation.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the system uses a page queue structure with pre-calculated page sizes, then the uplink transmission efficiency is improved, but the device complexity increases

Engineering Contradiction:
Improveuplink transmission efficiencyVSAvoiddata structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a page queue structure that segments the data transmission queue into page records, where each page record contains a header and multiple page records. This segmentation organizes data in a hierarchical manner (page queue -> page records -> packets), making the complex task of calculating remaining data manageable by operating at the page level rather than packet level.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a simplified representation of the data queue by copying aggregate information (page sizes) into the page queue header and page records. Instead of managing individual packet size information, the system uses page-level summaries that replicate the essential information needed for transmission calculations, reducing the complexity of real-time computations.

Inventive Principle:
Principle #26Copying

3Speed

If the network unit quickly calculates the report size using page queue headers, then the response time to line terminal is reduced, but the precision of remaining data calculation may be compromised

Engineering Contradiction:
Improveresponse speedVSAvoidremaining data precision
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent performs preliminary calculations by pre-computing page sizes (sum of packet data sizes) and storing them in the page records before transmission is needed. The page queue header stores the start page number, enabling the system to quickly retrieve pre-calculated values without performing summation operations during the critical response window, thus maintaining both speed and precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the data structure into page records with pre-calculated page sizes, allowing the system to perform rapid lookups of remaining data by simply summing page size fields rather than iterating through individual packets. This segmentation maintains precision by preserving accurate size information while enabling fast retrieval through the organized page structure.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11632688B2Network device and uplink data transmission method therefor
Publication Date: 2023.04.18 REALTEK SINGAPORE PTE LTD
  • US11632688B2 patent drawing
  • US11632688B2 patent drawing
  • US11632688B2 patent drawing

AI summary

An uplink data transmission method includes a report procedure. The report procedure includes: obtaining a start page number according to a page queue header of a page queue, where the page queue has a plurality of page records in sequence, the start page number corresponds to one of the page records, each of the page records includes a page size, and the page size is a sum of data sizes of packets corresponding to the page record; summing the page size of the page record corresponding to the start page number and the page size of each of the subsequent page records one by one to calculate a first sum result; and outputting the first sum result as a report size.