MESSAGE RELIABILITY USING MULTICAST DELIVERY TO MULTIPLE PARENTS

• US 20150200810A1
• Filed: 01/15/2014
• Published: 07/16/2015
• Est. Priority Date: 01/15/2014
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Vasseur, Jean-Philippe, Sudhaakar, Raghuram S.
• Application Number:
  US14/155,856
• Publication Number:
  US 20150200810A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 12/1895 for short real-time information, e.g. alarms, notifications, alerts, updates
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 41/149 for prediction of maintenance
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/38 adapting due to varying relative distances between nodes

Abstract

In one embodiment, a future location of a child node in a network is predicted. One or more potential parent nodes are identified for the child node based on the predicted future location of the child node. The potential parent nodes are then reported to a root node in the network. A first data packet that is multicast to the current parent node and one of the potential parent nodes is received via the current parent node. A second data packet that is also multicast to the current and potential parent nodes is received via the potential parent node.

Claims

1. A method, comprising:

predicting a future location of a child node in a network;

identifying one or more potential parent nodes for the child node based on the predicted future location of the child node;

reporting the potential parent nodes to a root node in the network;

receiving a first data packet from the root via a current parent node; and

receiving a second data packet from one of the potential parent nodes, wherein the first and second data packets are multicast to the current parent node and to the potential parent node.

2. The method as in claim 1, wherein the first and second data packets are unicast from the root to a common ancestor node and multicast from the common ancestor node to the current and potential parent nodes.

3. The method as in claim 1, wherein the first and second data packets are multicast from the root to the current and potential parent nodes.

4. The method as in claim 1, wherein the potential parent nodes are reported in response to a detected change in the potential parent nodes.

5. The method as in claim 1, further comprising:

reporting an optimization parameter to the root node comprising a level of network performance.

6. The method as in claim 1, wherein reporting the potential parent nodes to the root node comprises:

including the potential parent nodes in a destination advertisement object (DAO) message.

7. The method as in claim 1, wherein reporting the potential parent nodes to the root node comprises:

including the potential parent nodes in a custom header of data packets sent to the root node.

8. The method as in claim 1, wherein the first and second data packets are multicast to a second potential parent node based on a global network objective function.

9. The method as in claim 1, wherein the predicted future location is predicted based on data selected from a group comprising:

global positioning system (GPS) data, velocity data, and accelerometer data.

10. An apparatus, comprising:

one or more network interfaces to communicate with a network;

a processor coupled to the network interfaces and configured to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to;

predict a future location of a child node in a network;

identify one or more potential parent nodes for the child node based on the predicted future location of the child node;

report the potential parent nodes to a root node in the network;

receive a first data packet from the root via a current parent node; and

receive a second data packet from one of the potential parent nodes, wherein the first and second data packets are multicast to the current parent node and to the potential parent node.

11. The apparatus as in claim 10, wherein the first and second data packets are unicast from the root to a common ancestor node and multicast from the common ancestor node to the current and potential parent nodes.

12. The apparatus as in claim 10, wherein the first and second data packets are multicast from the root to the current and potential parent nodes.

13. The apparatus as in claim 10, wherein the potential parent nodes are reported in response to a detected change in the potential parent nodes.

14. The apparatus as in claim 10, wherein the potential parent nodes are reported to the root node by including the potential parent nodes in a destination advertisement object (DAO) message.

15. A method, comprising:

receiving data indicative of one or more potential parent nodes from a child node in a network, wherein the one or more potential parent nodes are identified based on the predicted future location of the child node;

sending a first data packet to a current parent node of the child node and to one of the potential parent nodes, wherein the first data packet is received by the child node via the current parent node;

sending a second data packet to the current parent node and to one of the potential parent nodes, wherein the second data packet is received by the child node via the potential parent node.

16. The method as in claim 15, further comprising:

multicasting the first and second data packets to the current parent node and to the potential parent node.

17. The method as in claim 15, further comprising:

identifying a common ancestor node of the current parent node and the potential parent node; and

sending the first and second data packets as tunneled unicast messages to the common ancestor node, wherein the common ancestor node multicasts the first and second data packets to the current and potential parent nodes.

18. The method as in claim 15, further comprising:

selecting a number of the potential parent nodes to receive the first and second data packets based on a network objective function; and

sending the first and second data packets to the selected number of potential parent nodes.

19. An apparatus, comprising:

one or more network interfaces to communicate with a network;

a processor coupled to the network interfaces and configured to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to;

receive data indicative of one or more potential parent nodes from a child node in a network, wherein the one or more potential parent nodes are identified based on the predicted future location of the child node;

send a first data packet to a current parent node of the child node and to one of the potential parent nodes, wherein the first data packet is received by the child node via the current parent node;

send a second data packet to the current parent node and to one of the potential parent nodes, wherein the second data packet is received by the child node via the potential parent node.

20. The apparatus as in claim 19, wherein the process when executed is operable to:

multicast the first and second data packets to the current parent node and to the potential parent node.