IP Library Granted Patent US 7,480,243
Granted Patent B2
US 7,480,243 · App. 10/620,894 · Granted Jan 20, 2009

Packet ordering method and apparatus in a mobile communication network employing hierarchical routing with data packet forwarding

Assignee: Alcatel-Lucent USA Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,480,243
App. No.
10/620,894
Granted
Jan 20, 2009
Kind
B2
Abstract

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.

Claims (16)

1. A data packet ordering method in a mobile communication network employing hierarchical routing with data packet forwarding comprising the following steps:

a) providing at least one data flow comprising a predefined sequence of data packets,

b) forwarding at least one of said data packets of the sequence via a first network element (RNC_OLD) over a first transmission path to a user equipment, whereby a part of the data packets are temporarily buffered in the first network element (RNC_OLD) during transmission,

c) 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 (RNC_NEW) element,

d) forwarding of the data packets buffered in the first network element (RNC_OLD) to the second network (RNC_NEW) element for providing all data packets comprised by the data packet sequence to the user equipment,

e) receiving and ordering of the data packets within said second network element (RNC_NEW) according to the packet data priority given by the data packet sequence,

f) forwarding the ordered data packets to the user equipment (UE);

wherein in the ordering step, the data packets received by the second network element are assigned to separated data queues in the second network element depending on their priority in the data packet sequence.

2. The method according to claim 1 , wherein the assignment is established and/or the priority is evaluated on the basis of a preset data packet identifier.

3. The method according to claim 2 wherein the data packet identifier is preset to identify the data packets of different origin and/or forwarding path and/or destination address and/or port address and/or priority sequence number within the second network element.

4. The method according to claims 1 , wherein the data packets received by the second network element over the second path or over a third path via the first network element or over other paths via other network elements are buffered in separated data queues depending on which path and/or from which network elements the data packets are forwarded to the second network element.

5. The method according to claim 4 , wherein, for forwarding the data packets of each data queue, the data packets received by each data queue are worked trough in a first-in, first-out manner, and the data queues themselves are worked through in an order depending on the priority of the data packets with regard to the data packet sequence comprised by the respective data queue.

6. The method according to claims 1 , wherein the ordering step comprises the following sub-steps:

(i) assigning a received data packet to a data queue on the basis of corresponding data packet identifier information,

(ii) sequential ordering of the received data packets by applying data packet identifier information.

7. The method according to claim 6 , wherein the assignment is performed by generating and/or identifying a data queue on the basis of the source address, the destination address and the port address of the received data packet and wherein the sequential ordering is carried out on the basis of priority sequence number.

Assignments (12)
PATENT SECURITY AGREEMENT Recorded Aug 6, 2024
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 068328/0674 →
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
MERGER Recorded Dec 10, 2008
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 021953/0896 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2003
From: GRUHL, STEFAN; MUECKENHEIM, JENS
To: LUCENT TECHNOLOGIES, INC.
Reel/Frame 014317/0592 →
Priority Claims (1)
EP 02254975 · Jul 16, 2002 · regional
Continuity (1)
Related Publication 20040131040A1 · Jul 8, 2004