Predictive routing for mobility
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.
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.
2. 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.
3. 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.
4. The method of claim 1 , further comprising sending a request for the packet to the NE before receiving the packet from the NE.
5. 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.
6. 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.
7. 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.
8. The method of claim 1 , wherein the list of RLOCs further comprises the current RLOC.
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.
10. 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.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. The user device of claim 9 , wherein the list of RLOCs further comprises the current RLOC.
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.
18. 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.
19. 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.
20. The method of claim 17 , further comprising a request for the packet to the NE before receiving the packet from the NE.
21. 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.
22. 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.
23. The method of claim 17 , wherein the list of RLOCs further comprises the current RLOC.