# US 10,320,652 B2 · Dynamic installation of bypass path by intercepting node in storing mode tree-based network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,320,652 B2 - Document ID: US10320652B2 - Status: Granted - Kind: B2 - Application number: 15/401,217 - Filed: 2017-01-09 - Published: 2018-07-12 - Granted: 2019-06-11 - Earliest claimed: 2017-01-09 - Assignees: Cisco Technology, Inc. - Applicants: Cisco Technology, Inc. - Inventors: Pascal Thubert; Patrick Wetterwald; Eric Michel Levy-Abegnoli; Jean-Philippe Vasseur - Web page: https://patentgrep.com/patent/US10320652B2 ## CPC - H04L 41/12: Discovery or management of network topologies - H04L 12/44: Star or tree networks - H04L 45/48: Routing tree calculation - H04L 45/14: {Routing performance; Theoretical aspects} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## 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 ### Claim 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. ### Claim 2 (depends on 1) 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. ### Claim 3 (depends on 1) 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. ### Claim 4 (depends on 1) 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. ### Claim 5 (depends on 1) 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. ### Claim 6 (depends on 5) 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. ### Claim 7 (depends on 1) 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. ### Claim 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. ### Claim 9 (depends on 8) 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. ### Claim 10 (depends on 8) 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. ### Claim 11 (depends on 8) 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. ### Claim 12 (depends on 8) 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. ### Claim 13 (depends on 12) 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. ### Claim 14 (depends on 8) 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. ### Claim 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. ### Claim 16 (depends on 15) 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. ### Claim 17 (depends on 15) 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. ### Claim 18 (depends on 15) 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. ### Claim 19 (depends on 15) 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. ### Claim 20 (depends on 15) 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.