Dynamic installation of bypass path by intercepting node in storing mode tree-based network

• US 10,320,652 B2
• Filed: 01/09/2017
• Issued: 06/11/2019
• Est. Priority Date: 01/09/2017
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thubert, Pascal, Wetterwald, Patrick, Levy-Abegnoli, Eric Michel, Vasseur, Jean-Philippe
• Primary Examiner(s): Nowlin, Eric
• Application Number:
  US15/401,217
• Publication Number:
  US 20180199339A1
• Time in Patent Office: 883 Days
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

In one embodiment, a method comprises promiscuously detecting, by a network device in a wireless data network having a tree-based topology for reaching a root device, a wireless data packet transmitted by a source network device and specifying a destination device in the wireless data network; determining, by the network device, that the destination device is within a first sub-topology provided by the network device to reach the root device, wherein the source network device is within a second distinct sub-topology provided by a parent device of the source network device to reach the root device; and causing installation of a bypass path, bypassing the root device, based on the network device generating and transmitting an instruction to the parent device to install a route entry causing a data packet destined for the destination device to be routed by the parent device directly to the network device.

Claims

1. A method comprising:

promiscuously detecting, by a network device in a wireless data network having a tree-based topology for reaching a root device, a wireless data packet transmitted by a source network device and specifying a destination device in the wireless data network;

determining, by the network device, that the destination device is within a first sub-topology provided by the network device to reach the root device, wherein the source network device is within a second distinct sub-topology provided by a parent device of the source network device to reach the root device; and

the network device causing installation of a bypass path, bypassing the root device, based on the network device generating and transmitting an instruction to the parent device to install a route entry causing a second data packet destined for the destination device to be routed by the parent device directly to the network device, wherein the network device is not the root device.

2. The method of claim 1, further comprising detecting the wireless data packet is traveling upward toward the root device based on a downward flag reset in the wireless data packet, the causing installation based on the detecting that the wireless data packet is traveling upward.

3. The method of claim 1, wherein the causing installation includes the network device sending the instruction independent of any relative rank values between the network device and the parent device of the source network device.

4. The method of claim 1, wherein the instruction causes the second data packet to bypass the root device and a common parent device shared by the network device and the parent device.

5. The method of claim 1, wherein the instruction specifies a rank value of the network device, enabling the parent device to select between the network device and any other network device having promiscuously detected the wireless data packet, based on the corresponding rank.

6. The method of claim 5, wherein the instruction is specified within a Destination Advertisement Object (DAO) message identified as limited to execution only by the parent device receiving the DAO message.

7. The method of claim 1, further comprising the network device sending a second instruction, to the parent device, for removal of the route entry based on a determined level of inactivity between the source network device and the destination device.

8. An apparatus comprising:

a device interface circuit configured for promiscuously detecting, in a wireless data network having a tree-based topology for reaching a root device, a wireless data packet transmitted by a source network device and specifying a destination device in the wireless data network; and

a processor circuit configured for determining that the destination device is within a first sub-topology provided by the apparatus, the apparatus implemented as a network device to reach the root device, wherein the source network device is within a second distinct sub-topology provided by a parent device of the source network device to reach the root device;

the processor circuit further configured for causing installation of a bypass path, bypassing the root device, based on generating and transmitting, via the device interface circuit, an instruction to the parent device to install a route entry causing a second data packet destined for the destination device to be routed by the parent device directly to the apparatus, wherein the apparatus implemented as the network device is not the root device.

9. The apparatus of claim 8, wherein the processor circuit is configured for causing the installation in response to detecting the wireless data packet is traveling upward toward the root device based on a downward flag reset in the wireless data packet.

10. The apparatus of claim 8, wherein the processor circuit is configured for sending the instruction independent of any relative rank values between the apparatus and the parent device of the source network device.

11. The apparatus of claim 8, wherein the instruction causes the second data packet to bypass the root device and a common parent device shared by the apparatus and the parent device.

12. The apparatus of claim 8, wherein the instruction specifies a rank value of the apparatus, enabling the parent device to select between the apparatus and any other network device having promiscuously detected the wireless data packet, based on the corresponding rank.

13. The apparatus of claim 12, wherein the instruction is specified within a Destination Advertisement Object (DAO) message identified as limited to execution only by the parent device receiving the DAO message.

14. The apparatus of claim 8, wherein the processor circuit is configured for sending a second instruction, to the parent device, for removal of the route entry based on a determined level of inactivity between the source network device and the destination device.

15. One or more non-transitory tangible media encoded with logic for execution by a machine and when executed by the machine operable for:

promiscuously detecting, by the machine implemented as a network device in a wireless data network having a tree-based topology for reaching a root device, a wireless data packet transmitted by a source network device and specifying a destination device in the wireless data network;

determining, by the network device, that the destination device is within a first sub-topology provided by the network device to reach the root device, wherein the source network device is within a second distinct sub-topology provided by a parent device of the source network device to reach the root device; and

causing installation of a bypass path, bypassing the root device, based on the network device generating and transmitting an instruction to the parent device to install a route entry causing a second data packet destined for the destination device to be routed by the parent device directly to the network device, wherein the network device is not the root device.

16. The one or more non-transitory tangible media of claim 15, further operable for detecting the wireless data packet is traveling upward toward the root device based on a downward flag reset in the wireless data packet, the causing installation based on the detecting that the wireless data packet is traveling upward.

17. The one or more non-transitory tangible media of claim 15, wherein the causing installation includes the network device sending the instruction independent of any relative rank values between the network device and the parent device of the source network device.

18. The one or more non-transitory tangible media of claim 15, wherein the instruction causes the second data packet to bypass the root device and a common parent device shared by the network device and the parent device.

19. The one or more non-transitory tangible media of claim 15, wherein the instruction specifies a rank value of the network device, enabling the parent device to select between the network device and any other network device having promiscuously detected the wireless data packet, based on the corresponding rank.

20. The one or more non-transitory tangible media of claim 15, further operable for sending a second instruction, to the parent device, for removal of the route entry based on a determined level of inactivity between the source network device and the destination device.