Packet Ordering in Mobile Network Handovers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless data packet switched networks, especially in CDMA and TDMA systems like UMTS and GPRS, packet reordering during handovers leads to TCP retransmissions and reduced throughput due to uncontrolled data distribution and buffering, with no standard method to handle reordering on a higher layer than the RLC layer in GPRS.
Innovation Solution
A data packet ordering method that involves buffering and reordering data packets based on priority in a mobile communication network, using separate queues for packets from different network elements and paths, ensuring ordered delivery to the user equipment, thereby mitigating TCP congestion control effects and relaxing requirements for loss-less SRNS relocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packet forwarding is activated during handover to maintain reliability, then packet loss is reduced, but packet reordering occurs at the target RNS leading to TCP retransmissions and reduced throughput
Solution Approach 1:
The patent introduces a mediator function at the SGSN level that intercepts out-of-sequence packets arriving at the target RNS during handover. This intermediary reorders packets based on their sequence numbers before forwarding them to the mobile station, thereby eliminating TCP retransmissions while maintaining packet forwarding reliability. The mediator acts as a buffer and sorting mechanism between the dual packet paths.
Solution Approach 2:
The patent segments the packet handling function by separating the forwarding path from the ordering function. Different packet paths (direct from SGSN and forwarded from source RNS) are allowed to operate independently, with the ordering function applied only at the final delivery stage at the target RNS. This segmentation allows parallel packet transmission while ensuring sequential delivery.
2Reliability
If strict timing and buffering requirements are imposed at RLC layer to avoid packet reordering, then packet sequence is maintained, but device complexity and timing constraints increase significantly
Solution Approach 1:
Instead of preventing packet reordering at the RLC layer through strict timing and buffering controls, the patent inverts the approach by allowing reordering to occur naturally during handover and then applying an ordering function at the higher network layer (target RNS). This inversion moves the complexity from the radio access network to the core network, relaxing RLC layer constraints.
Solution Approach 2:
The patent introduces an intermediary ordering function at the target RNS that receives packets from multiple sources (direct SGSN path and forwarded RNS path) and reorders them before delivery. This intermediary absorbs the timing and sequencing complexity, allowing the RLC layer to operate with simpler, more flexible timing requirements.
3Adaptability or versatility
If distributed buffering is used at RNS and SGSN with flow control mechanisms, then network flexibility is maintained, but packet distribution becomes uncontrolled leading to reordering issues
Solution Approach 1:
The patent implements a feedback mechanism where the target RNS monitors the sequence numbers of received packets and identifies out-of-sequence arrivals. This feedback triggers the ordering function to hold and reorder packets before delivery, maintaining flexibility in distributed buffering while ensuring controlled packet distribution through active sequence management.
Data Source
AI summary
The present invention, in particular, refers to is a data packet ordering method in a mobile communication network employing hierarchical routing with data packet forwarding comprising the step of providing at least one data message encompassing a predefined sequence of data packets, forwarding at least one of said data packets of the sequence via a first network element over a first transmission path to a user equipment, whereby a part of the data packets are temporarily buffered in the first network element during transmission, establishing a second transmission path, while forwarding the data packet sequence, such that the remaining data packets of the sequence not yet transmitted over the first path are forwarded via a second network element, forwarding of the data packets buffered in the first network element to the second network element for providing all data packets comprised by the data packet sequence to the user equipment, receiving and ordering of the data packets within said second network element according to the packet data priority given by the data packet sequence, forwarding the ordered data packets to the user equipment.


