Partial SDU Assembly for UMTS PDU Reassembly Delays

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In UMTS cellular radio systems, the reassembly of service data units (SDUs) from protocol data units (PDUs) is time-consuming and wasteful of resources when PDUs are received out of sequence, as the system has to wait for missing PDUs to retransmit and reassemble complete SDUs before processing can continue.

Innovation Solution

A method and apparatus for assembling partial SDUs from received PDUs, even if some PDUs are missing, allowing for immediate processing and reducing reassembly time by identifying and completing partial SDUs once the missing PDUs are received.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the system waits for all PDUs to be received and retransmitted before assembling SDUs, then the completeness and accuracy of data reassembly is improved, but the reassembly time and processing delay increase significantly

Engineering Contradiction:
Improvecompleteness of SDU reassemblyVSAvoidreassembly time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary assembly of SDUs using the PDUs that have been received so far, creating a partial SDU structure in advance. This preliminary action allows the system to begin processing immediately rather than waiting for all PDUs to arrive, thus reducing reassembly time while maintaining the ability to complete the assembly later when remaining PDUs are received.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by assembling only the portion of the SDU that can be constructed from currently received PDUs, rather than waiting for the complete SDU. This partial assembly enables immediate processing of available data while the system continues to receive and process remaining PDUs to complete the full SDU reconstruction.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If the system processes only complete SDUs, then data integrity is maintained, but processing efficiency and resource utilization decrease

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system processes partial SDUs that can be assembled from received PDUs, rather than discarding them until complete SDUs are formed. This partial processing approach maintains data integrity for the portions that are complete while enabling immediate processing of available data, thus improving overall processing efficiency without sacrificing data integrity.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system maintains continuous processing by immediately acting on partial SDUs as they become available from received PDUs, rather than pausing to wait for complete SDUs. This continuity of useful action ensures that processing resources are continuously utilized rather than idle, improving productivity while maintaining data integrity through proper handling of partial data units.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS8125994B2Method and apparatus for assembling network layer data units
Publication Date: 2012.02.28 MALIKIE INNOVATIONS LTD
  • US8125994B2 patent drawing
  • US8125994B2 patent drawing
  • US8125994B2 patent drawing

AI summary

A method and apparatus for assembling a first network layer data unit from one or more second layer data units is described. The approach comprises receiving multiple second network layer data units, identifying whether all second network data layer units required for assembling a complete first network layer data unit have been received and, if not, assembling a partial first network layer data unit from the received second network data layer unit.