# US 2020/0403928 A1 · Techniques for efficient reordering of data packets in multipath scenarios

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0403928 A1
- Document ID: US20200403928A1
- Status: Published application
- Kind: A1
- Application number: 16/971,000
- Filed: 2019-02-20
- Published: 2020-12-24
- Earliest claimed: 2018-02-21
- Assignees: Deutsche Telekom AG
- Applicants: Deutsche Telekom AG
- Inventors: Markus AMEND; Eckard BOGENFELD
- Web page: https://patentgrep.com/patent/US20200403928A1

## CPC

- H04L 47/724: at intermediate nodes, e.g. resource reservation protocol [RSVP]
- H04L 45/24: Multipath
- H04L 47/34: ensuring sequence integrity, e.g. using sequence numbers
- H04L 47/624: {Altering the ordering of packets in an individual queue}
- H04L 49/90: Buffering arrangements
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A reorder queue device for a multipath receiver includes a reorder queue and a reorder queue controller. The reorder queue is configured to queue data packets numbered in sequence which are received over multiple paths of a multipath channel. The reorder queue controller is configured to reorder the data packets in the reorder queue according to a reorder criterion, wherein the reorder criterion is based on at least one of the following: path-specific sequence numbering of the data packets, overall sequence number comparison across the multiple paths, or path-specific characteristics of the multiple paths. The data packets are numbered in a path-specific sequence and in an overall specific sequence. The reorder queue controller is configured to detect a packet loss on a specific path based on determining the overall sequence numbers and/or the path-specific sequence numbers of at least two packets of the specific path.

## Claims

### Claim 1

A reorder queue device for a multipath receiver, the reorder queue device comprising:
a reorder queue, configured to queue data packets numbered in sequence which are received over multiple paths of a multipath channel; and
a reorder queue controller, configured to reorder the data packets in the reorder queue according to a reorder criterion, wherein the reorder criterion is based on:
path-specific sequence numbering of the data packets, and
overall sequence number comparison across the multiple paths,
wherein the data packets are numbered in a path-specific sequence and in an overall specific sequence; and
wherein the reorder queue controller is configured to detect a packet loss on a specific path based on determining the overall sequence numbers and the path-specific sequence numbers of at least two packets of the specific path.

### Claim 2 (depends on 1)

The reorder queue device of claim 1, wherein the reorder queue controller is configured to detect a packet loss on a specific path of the multiple paths based on detecting at least two packets with non-sequenced path-specific sequence numbers in the reorder queue.

### Claim 3

(canceled)

### Claim 4 (depends on 1)

The reorder queue device of claim 1, wherein the data packets of a specific path include an overall sequence number of a previous data packet of the specific path; and
wherein the reorder queue controller is configured to detect a packet loss on the specific path based on determining the overall sequence numbers of at least two packets of the specific path.

### Claim 5 (depends on 1)

The reorder queue device of claim 1, wherein the data packets are numbered in an overall sequence, and wherein the reorder queue controller is configured to detect a packet loss based on determining the overall sequence numbers of data packets received on all paths of the multipath channel.

### Claim 6 (depends on 5)

The reorder queue device of claim 5, wherein the reorder queue controller is configured to detect a packet loss based on data packets with higher overall sequence numbers than a missing overall sequence number being received on each path of the multipath channel.

### Claim 7 (depends on 1)

The reorder queue device of claim 1, wherein the reorder queue controller is configured to equalize the path-specific characteristics of the multiple paths.

### Claim 8 (depends on 1)

The reorder queue device of claim 1, wherein the reorder queue controller is configured to determine, based on the path-specific characteristics of the multiple paths, for each data packet queued in the reorder queue, a lifetime after which the respective data packet has to leave the reorder queue.

### Claim 9 (depends on 8)

The reorder queue device of claim 8, wherein the reorder queue controller is configured to determine the lifetime based on latency differences between paths of the multipath channel.

### Claim 10 (depends on 9)

The reorder queue device of claim 9, wherein the reorder queue controller is configured to determine a latency difference for a path bundle based on a latency determined for a specific path of the path bundle and a maximum latency determined over the other paths of the path bundle.

### Claim 11 (depends on 1)

The reorder queue device of claim 1, wherein the reorder queue controller is configured to determine the path-specific characteristics based on round-trip time measurements, bandwidth measurements, estimations, external input and/or knowledge.

### Claim 12 (depends on 1)

The reorder queue device of claim 1, wherein the reorder queue controller is configured to adjust a time expiration of the reorder queue and/or a queue size of the reorder queue based on the path-specific characteristics.

### Claim 13 (depends on 1)

A multipath receiver, comprising:
a reorder queue device according to claim 1, configured to queue and reorder data packets received over a multipath channel; and
a receiver, configured to receive the reordered data packets.

### Claim 14

A method for reordering data packets numbered in sequence, the method comprising:
receiving data packets over multiple paths of a multipath channel, wherein the data packets are numbered in a path-specific sequence and in an overall specific sequence;
queuing the data packets in a reorder queue;
reordering the data packets in the reorder queue according to a reorder criterion, wherein the reorder criterion is based:
path-specific sequence numbering of the data packets, and
overall sequence number comparison across the multiple paths,
detecting a packet loss on a specific path based on determining the overall sequence numbers and the path-specific sequence numbers of at least two packets of the specific path.

### Claim 15 (depends on 14)

A computer readable non-transitory medium on which computer instructions are stored which, when executed by a computer, cause the computer to perform the method of claim 14.

### Claim 16 (depends on 1)

The reorder queue device of claim 1, wherein the reorder criterion is further based on path-specific characteristics of multiple paths.
