Efficient centralized resource and schedule management in time slotted channel hopping networks

1. A computer-implemented device comprising:

a non-transitory memory having instructions stored thereon for allocating a track in a network; and

a processor, operably coupled to the non-transitory memory, the processor configured to perform the steps of:

receiving a track computation request in a path computation client communication protocol from a first path computation element proxy on a backbone router in the network;

calculating the track extending from a source device to a destination device in the network; and

sending a track message to one or more devices located in the track,

wherein the track message includes a track computation reply message sent to the first path computation element proxy on the backbone router.

2. The device of claim 1 , wherein the processor is further configured to send, via the first path computation element proxy on the backbone router, a track assignment message based upon the track computation reply message to the one or more devices.

3. The device of claim 1 , wherein the processor is further configured to determine a second backbone router with which to configure one or more devices located on a track.

4. The device of claim 3 , wherein the processor is further configured to send a track forward assignment message to a second path computation element proxy on the second backbone router positioned closer to the one or more devices on the track than the first path computation element proxy on the backbone router.

5. The device of claim 4 , wherein the track forward assignment message is sent via the first path computation element proxy on the back processor.

6. The device of claim 1 , wherein the calculating step includes a review of information in a cell schedule database, the information consisting of a device address, proxy address, timeslot offset of a first and subsequent scheduled cell, channel offset of the first and subsequent scheduled cell, type of the first and subsequent scheduled cell, and combinations thereof.

7. A computer-implemented method for allocating a track in a network comprising:

receiving a track computation request in path computation client communication protocol from a first path computation element proxy on a backbone router in the network;

calculating the track extending from a source device to a destination device; and

sending a track message to one or more devices located in the track,

wherein the track message includes a track computation reply message sent to the first path computation element proxy on the backbone router.

8. The method of claim 7 , further comprising:

sending, via the path computation element proxy on the backbone router, a track assignment message based upon the track computation reply message to the one or more devices.

9. The method of claim 7 , further comprising:

determining a second backbone router with which to configure the one or more devices located on the track.

10. The method of claim 9 , further comprising:

sending the track message including a track forward assignment message to a second path computation element proxy on the second backbone router positioned closer to the one or more devices on the track than the first path computation element proxy on the backbone router.

11. The method of claim 10 , further comprising:

sending, via the second path computation element proxy on the second backbone router, a track assignment message based upon the track forward assignment message to the one or more devices.

12. A computer-implemented device comprising:

a non-transitory memory having instructions stored thereon for reporting time slotted channel hopping schedule information to a path computation element; and

a processor, operably coupled to the non-transitory memory, the processor configured to perform the steps of:

receiving, at a backbone router, the time slotted channel hopping schedule information from one or more devices;

aggregating, at the backbone router, the received time slotted channel hopping schedule information; and

sending, from the backbone router, the aggregated time slotted channel hopping schedule information to the path computation element.

13. The device of claim 12 , wherein

the time slotted channel hopping schedule information is received via an internet control messaging protocol message, and

the aggregated time slot channel hopping schedule information is sent via a path computation client communication protocol message.

14. A computer-implemented method for reporting time slotted channel hopping schedule information to a path computation element comprising:

receiving, at a backbone router, the time slotted channel hopping schedule information from one or more devices via an internet control messaging protocol message;

aggregating, at the backbone router, the received time slotted channel hopping schedule information; and

sending, from the backbone router, the aggregated time slotted channel hopping schedule information to a path computation element via a path computation client communication protocol message.

15. A computer-implemented device comprising:

a non-transitory memory having instructions stored thereon for allocating a track in a network; and

a processor, operably coupled to the non-transitory memory, the processor configured to perform the steps of:

sending a track allocation request message in internet control messaging protocol to a backbone router;

receiving a track allocation reply message from the backbone router;

sending a confirmation message to the backbone router; and

reporting a time slotted channel hopping schedule to the backbone router.

16. The device of claim 15 , wherein the track allocation reply message received by the processor includes information selected from a track id, source address, destination address, outgoing cells and combinations thereof.