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

• US 7,480,243 B2
• Filed: 07/16/2003
• Issued: 01/20/2009
• Est. Priority Date: 07/16/2002
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Gruhl, Stefan, Mueckenheim, Jens
• Primary Examiner(s): LEE, CHI HO A
• Application Number:
  US10/620,894
• Publication Number:
  US 20040131040A1
• Time in Patent Office: 2,015 Days
• Field of Search: None
• US Class Current: 370/235
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9094 Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 36/02 Buffering or recovering information during reselection ; Modification of the traffic flow during hand-off
• CPC Class Codes: H04W 36/1443 between licensed networks
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 40/36 due to handover
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

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

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.