Synchronized routing updates for TSCH networks

Patent metadata

Field	Value
Publication number	US-9485157-B2
Application number	US-201414336486-A
Country	US
Kind code	B2
Filing date	Jul 21, 2014
Priority date	Jul 21, 2014
Publication date	Nov 1, 2016
Grant date	Nov 1, 2016

Abstract

In one embodiment, a network node provides a time slotted channel hopping (TSCH) schedule to one or more child nodes of the network node. The TSCH schedule includes one or more mandatory routing protocol report time slots. The network node receives routing protocol reports from the one or more child nodes according to the TSCH schedule. The network node aggregates the received routing protocol reports into an aggregated routing protocol report. The network node provides the aggregated routing protocol report to a parent of the network node during a time slot that is subsequent to the one or more mandatory time slots for the one or more child nodes.

First claim

What is claimed is:

1. A method, comprising:
providing, by a network node, a time slotted channel hopping (TSCH) schedule to one or more child nodes of the network node, the TSCH schedule comprising one or more mandatory routing protocol report time slots;
receiving, at the network node, routing protocol reports from the one or more child nodes according to the TSCH schedule, wherein the routing protocol reports are RPL updates;
aggregating, by the network node, the received routing protocol reports into an aggregated routing protocol report; and
providing, by the network node, the aggregated routing protocol report to a parent of the network node during a time slot that is subsequent to the one or more mandatory time slots for the one or more child nodes.

2. The method as in claim 1 , wherein the TSCH schedule includes a non-mandatory routing protocol report time slot.

3. The method as in claim 2 , further comprising:
receiving, at the network node, a routing protocol report from a child node during the non-mandatory routing protocol report time slot.

4. The method as in claim 2 , further comprising:
receiving, at the network node, a non-routing protocol message from a child node during the non-mandatory routing protocol report time slot.

5. The method as in claim 1 , further comprising:
determining, by the network node, that a routing protocol report was not received from a child node during a particular mandatory routing protocol report time slot; and, in response to determining that the routing protocol report was not received,
including, by the network node, an indication in the aggregated routing protocol report that a link to the child node has changed.

6. The method as in claim 1 , further comprising:
determining that a particular child node needs additional routing protocol report time slots;
allocating the additional time slots to the particular child node;
notifying, by the network node, the parent that the time slot that is subsequent to the one or more mandatory time slots for the one or more child nodes has become obsolete; and
receiving, at the network node, a new reporting schedule from the parent.

7. The method as in claim 1 , wherein the one or more mandatory routing protocol report time slots are periodic over a reporting time schedule.

8. The method as in claim 1 , wherein the reporting time schedule is of different length than a slot frame for the TSCH schedule.

9. The method as in claim 1 , further comprising:
reporting, by the network node, use of the one or more mandatory time slots to a centralized scheduler.

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:
provide a time slotted channel hopping (TSCH) schedule to one or more child nodes of the apparatus, the TSCH schedule comprising one or more mandatory routing protocol report time slots;
receive routing protocol reports from the one or more child nodes according to the TSCH schedule, wherein the routing protocol reports are RPL updates;
aggregate the received routing protocol reports into an aggregated routing protocol report; and
provide the aggregated routing protocol report to a parent of the apparatus during a time slot that is subsequent to the one or more mandatory time slots for the one or more child nodes.

11. The apparatus as in claim 10 , wherein the TSCH schedule includes a non-mandatory routing protocol report time slot.

12. The apparatus as in claim 11 , wherein the process when executed is further operable to:
receive a routing protocol report from a child node during the non-mandatory routing protocol report time slot.

13. The apparatus as in claim 11 , wherein the process when executed is further operable to:
receive a non-routing protocol message from a child node during the non-mandatory routing protocol report time slot.

14. The apparatus as in claim 10 , wherein the process when executed is further operable to:
determine that a routing protocol report was not received from a child node during a particular mandatory routing protocol report time slot; and, in response to determining that the routing protocol report was not received,
include an indication in the aggregated routing protocol report that a link to the child node has changed.

15. The apparatus as in claim 10 , wherein the process when executed is further operable to:
determine that a particular child node needs additional routing protocol report time slots;
allocate the additional time slots to the particular child node;
notify the parent that the time slot that is subsequent to the one or more mandatory time slots for the one or more child nodes has become obsolete; and
receive a new reporting schedule from the parent.

16. The apparatus as in claim 10 , wherein the one or more mandatory routing protocol report time slots are periodic over a reporting time schedule.

17. The apparatus as in claim 10 , wherein the reporting time schedule is of different length than a slot frame for the TSCH schedule.

18. The apparatus as in claim 10 , wherein the process when executed is further operable to:
report use of the one or more mandatory time slots to a centralized scheduler.

19. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:
provide, by a network node, a time slotted channel hopping (TSCH) schedule to one or more child nodes of the network node, the TSCH schedule comprising one or more mandatory routing protocol report time slots;
receive routing protocol reports from the one or more child nodes of the network node according to the TSCH schedule, wherein the routing protocol reports are RPL updates;
aggregate the received routing protocol reports into an aggregated routing protocol report; and
provide the aggregated routing protocol report to a parent of the network node during a time slot that is subsequent to the one or more mandatory time slots for the one or more child nodes.

20. The computer-readable media as in claim 19 , wherein the TSCH schedule includes a non-mandatory routing protocol report time slot.

Assignees

• Cisco Tech Inc

Inventors

• Thubert Pascal
• Vasseur Jean-Philippe
• Wetterwald Patrick

Classifications

• H04J3/16

  in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted (H04J3/17, H04J3/24 take precedence) · CPC title

• H04L43/06 Primary

  Generation of reports · CPC title

• H04L45/48

  Routing tree calculation · CPC title

• H04W40/248 Primary

  Connectivity information update · CPC title