# US 11,452,025 B2 · Predictive routing for mobility

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

- Number: US 11,452,025 B2
- Document ID: US11452025B2
- Status: Granted
- Kind: B2
- Application number: 17/130,855
- Filed: 2020-12-22
- Published: 2021-04-15
- Granted: 2022-09-20
- Earliest claimed: 2016-05-06
- Assignees: Futurewei Technologies, Inc.
- Applicants: Futurewei Technologies, Inc.
- Inventors: Padmadevi Pillay-Esnault
- Web page: https://patentgrep.com/patent/US11452025B2

## CPC

- H04W 40/20: based on geographic position or location
- H04L 45/16: Multipoint routing
- H04L 45/74: Address processing for routing
- H04W 64/006: {with additional information processing, e.g. for direction or speed determination}
- H04W 76/11: Allocation or use of connection identifiers
- H04W 76/12: Setup of transport tunnels
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method of utilizing a list of predictive paths by a map-server. The method includes receiving the list of predictive paths, storing the list of predictive paths in a memory, receiving, from a first network element, a request for a location of a user device, the request related to transmitting a packet to the user device, and transmitting, to the first network element, a plurality of user locations based on the list of predictive paths, the plurality of user locations identifying where a second user device will transmit the packet when the packet is received by the second user device.

## Claims

### Claim 1

A method performed by a user device in a network, comprising:
generating a list of route locator addresses (RLOCs) of a roaming endpoint identifier (EID), the roaming EID identifying the user device and the list of RLOCs comprising a predictive RLOC associated with a predictive location of the user device;
sending a current RLOC associated with a current location of the user device and the list of RLOCs to a mapping system (MS) in the network via a first ingress/egress router (xTR), the first xTR corresponding to the current RLOC; and
receiving a packet from a network element (NE) in the network via a second xTR in response to sending the list of RLOCs to the MS, wherein the second xTR corresponds to the predictive RLOC.

### Claim 2 (depends on 1)

The method of claim 1, wherein the list of RLOCs is sent to the MS as a Locator/ID Separation Protocol (LISP) canonical address format (LCAF) encoded replication list entry (RLE) type.

### Claim 3 (depends on 1)

The method of claim 1, wherein the current RLOC is an address of the first xTR, and wherein the predictive RLOC is an address of the second xTR.

### Claim 4 (depends on 1)

The method of claim 1, further comprising sending a request for the packet to the NE before receiving the packet from the NE.

### Claim 5 (depends on 1)

The method of claim 1, wherein the list of RLOCs comprises a plurality of predictive RLOCs, the method further comprising sending a copy of the packet to an xTR corresponding to each of the plurality predictive RLOCs.

### Claim 6 (depends on 1)

The method of claim 1, wherein the list of RLOCs comprises a plurality of pairings between a possible current RLOC and a corresponding predictive RLOC, wherein one of the plurality of pairings comprises the current RLOC and the predictive RLOC.

### Claim 7 (depends on 1)

The method of claim 1, further comprising determining the predictive RLOC based on the user device historically changing locations from the current location to the predictive location.

### Claim 8 (depends on 1)

The method of claim 1, wherein the list of RLOCs further comprises the current RLOC.

### Claim 9

A user device implemented in a network, comprising:
a memory storing instructions; and
a processor coupled to the memory and configured to execute the instructions that, when executed by the processor, cause the user device to:
generate a list of route locator addresses (RLOCs) of a roaming endpoint identifier (EID), wherein the roaming EID identifies the user device, wherein the list of RLOCs comprises a predictive RLOC associated with a predictive location of the user device;
send a current RLOC associated with a current location of the user device and the list of RLOCs to a mapping system (MS) in the network via a first ingress/egress router (xTR), wherein the first xTR corresponds to the current RLOC; and
receive a packet from a network element (NE) in the network via a second xTR in response to the list of RLOCs being sent to the MS, wherein the second xTR corresponds to the predictive RLOC.

### Claim 10 (depends on 9)

The user device of claim 9, wherein the list of RLOCs is sent to the MS as a Locator/ID Separation Protocol (LISP) canonical address format (LCAF) encoded replication list entry (RLE) type.

### Claim 11 (depends on 9)

The user device of claim 9, wherein the current RLOC is an address of the first xTR and the predictive RLOC is an address of the second xTR.

### Claim 12 (depends on 9)

The user device of claim 9, wherein the instructions further cause the processor to send a request for the packet to the NE before receiving the packet from the NE.

### Claim 13 (depends on 9)

The user device of claim 9, wherein the list of RLOCs comprises a plurality of predictive RLOCs, the instructions further causing the user device send a copy of the packet to an xTR corresponding to each of the plurality of predictive RLOCs.

### Claim 14 (depends on 9)

The user device of claim 9, wherein the list of RLOCs comprises a plurality of pairings between a possible current RLOC and a corresponding predictive RLOC, wherein one of the plurality of pairings comprises the current RLOC and the predictive RLOC.

### Claim 15 (depends on 9)

The user device of claim 9, wherein the instructions further cause the processor to determine the predictive RLOC based on one or more prior locations of the user device.

### Claim 16 (depends on 9)

The user device of claim 9, wherein the list of RLOCs further comprises the current RLOC.

### Claim 17

A method, comprising:
generating a list of route locator addresses (RLOCs) of a roaming endpoint identifier (EID), wherein the roaming EID identifies a user device, the list of RLOCs comprising a predictive RLOC associated with a predictive location of the user device, the predictive RLOC corresponding to a first ingress/egress router (xTR);
sending a current RLOC associated with a current location of the user device and the list of RLOCs to a mapping system (MS) in the network, the current RLOC corresponding to a second xTR;
receiving, by the first xTR and the second xTR, a packet destined for the user device from a network element (NE) in the network in response to sending the list of RLOCs to the MS; and
forwarding, by the first xTR, the packet to the user device.

### Claim 18 (depends on 17)

The method of claim 17, wherein the list of RLOCs is sent to the MS as a Locator/ID Separation Protocol (LISP) canonical address format (LCAF) encoded replication list entry (RLE) type.

### Claim 19 (depends on 17)

The method of claim 17, wherein the current RLOC is an address of the second xTR and the predictive RLOC is an address of the first xTR.

### Claim 20 (depends on 17)

The method of claim 17, further comprising a request for the packet to the NE before receiving the packet from the NE.

### Claim 21 (depends on 17)

The method of claim 17, wherein the list of RLOCs comprises a plurality of predictive RLOCs, the method further comprising sending a copy of the packet to an xTR corresponding to each of the plurality of predictive RLOCs.

### Claim 22 (depends on 17)

The method of claim 17, wherein the list of RLOCs comprises a plurality of pairings between a possible current RLOC and a corresponding predictive RLOC, wherein one of the plurality of pairings comprises the current RLOC and the predictive RLOC.

### Claim 23 (depends on 17)

The method of claim 17, wherein the list of RLOCs further comprises the current RLOC.