Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks

1. A method, comprising:

communicating, by a device, with a network operating a distributed proactive routing protocol, wherein the distributed proactive routing protocol is a routing protocol for low-Power and lossy networks (RPL);

participating, by the device, in a centralized path computation protocol; and

configuring, the device, to both communicate with the network operating the distributed proactive routing protocol and participate in a centralized computation protocol by:

communicating, by the device, routing characteristics of the distributed proactive routing protocol for the network from the network to the centralized path computation protocol, and

communicating, by the device, one or more computed paths from the centralized path computation protocol to the network, wherein the computed paths from the centralized path computation protocol are based on the routing characteristics of the distributed proactive routing protocol for the network.

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

receiving node rank as a routing characteristic communicated to the centralized path computation protocol; and

favoring routes by the centralized path computation protocol that are orthogonal to routes that increase or decrease in rank.

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

receiving node rank as a routing characteristic communicated to the centralized path computation protocol; and

favoring routes by the centralized path computation protocol that avoid closeness to a root node based on the node rank.

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

receiving reserved timeslots as a routing characteristic communicated to the centralized path computation protocol; and

avoiding use of the reserved timeslots by the centralized path computation protocol.

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

receiving a degree of routing changes as a routing characteristic communicated to the centralized path computation protocol; and

computing paths by the centralized path computation protocol that increase stability of the distributed proactive routing protocol based on the degree of routing changes.

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

receiving a timeslot usage density as a routing characteristic communicated to the centralized path computation protocol; and

computing paths by the centralized path computation protocol that use the timeslot usage density as a path cost characteristic.

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

determining that a portion of a route used in the distributed proactive routing protocol uses a same link in opposite directions; and

requesting a corresponding route to avoid using the same link in opposite directions from the centralized path computation protocol.

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

determining, by the distributed proactive routing protocol, timeslot usage of the centralized path computation protocol for particular nodes in the network; and

reducing attractiveness of the particular nodes for selection as parent nodes within the distributed proactive routing protocol based on increased timeslot usage.

9. The method as in claim 1 , wherein the method is performed by a node in the network.

10. The method as in claim 1 , wherein the method is performed by a path computation element (PCE).

11. An apparatus, comprising:

one or more network interfaces to communicate with a network;

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

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

communicate with a network operating a distributed proactive routing protocol, wherein the distributed proactive routing protocol is a routing protocol for low-Power and lossy networks (RPL);

participate in a centralized path computation protocol; and

configure, the apparatus, to both communicate with the network operating the distributed proactive routing protocol and participate in a centralized computation protocol by:

communicate routing characteristics of the distributed proactive routing protocol for the network from the network to the centralized path computation protocol, and

communicate one or more computed paths from the centralized path computation protocol to the network, wherein the computed paths from the centralized path computation protocol are based on the routing characteristics of the distributed proactive routing protocol for the network.

12. The apparatus as in claim 11 , wherein the process when executed is further operable to:

receive node rank as a routing characteristic communicated to the centralized path computation protocol; and

favor routes by the centralized path computation protocol that are orthogonal to routes that increase or decrease in rank.

13. The apparatus as in claim 11 , wherein the process when executed is further operable to:

receive node rank as a routing characteristic communicated to the centralized path computation protocol; and

favor routes by the centralized path computation protocol that avoid closeness to a root node based on the node rank.

14. The apparatus as in claim 11 , wherein the process when executed is further operable to:

receive reserved timeslots as a routing characteristic communicated to the centralized path computation protocol; and

avoid use of the reserved timeslots by the centralized path computation protocol.

15. The apparatus as in claim 11 , wherein the process when executed is further operable to:

receive a degree of routing changes as a routing characteristic communicated to the centralized path computation protocol; and

compute paths by the centralized path computation protocol that increase stability of the distributed proactive routing protocol based on the degree of routing changes.

16. The apparatus as in claim 11 , wherein the process when executed is further operable to:

receive a timeslot usage density as a routing characteristic communicated to the centralized path computation protocol; and

compute paths by the centralized path computation protocol that use the timeslot usage density as a path cost characteristic.

17. The apparatus as in claim 11 , wherein the process when executed is further operable to:

determine that a portion of a route used in the distributed proactive routing protocol uses a same link in opposite directions; and

request a corresponding route to avoid using the same link in opposite directions from the centralized path computation protocol.

18. The apparatus as in claim 11 , wherein the process when executed is further operable to:

determine, by the distributed proactive routing protocol, timeslot usage of the centralized path computation protocol for particular nodes in the network; and

reduce attractiveness of the particular nodes for selection as parent nodes within the distributed proactive routing protocol based on increased timeslot usage.

19. The apparatus as in claim 11 , wherein the apparatus is a node in the network.

20. The apparatus as in claim 11 , wherein the apparatus is a path computation element (PCE).

21. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

communicate, from a device, with a network operating a distributed proactive routing protocol, wherein the distributed proactive routing protocol is a routing protocol for low-Power and lossy networks (RPL);

participate, by the device, in a centralized path computation protocol; and

configure, the device, to both communicate with the network operating the distributed proactive routing protocol and participate in a centralized computation protocol by:

communicating routing characteristics of the distributed proactive routing protocol for the network from the network to the centralized path computation protocol, and

communicating one or more computed paths from the centralized path computation protocol to the network, wherein the computed paths from the centralized path computation protocol are based on the routing characteristics of the distributed proactive routing protocol for the network.