Rapid network formation for low-power and lossy networks

• US 8,472,348 B2
• Filed: 07/05/2011
• Issued: 06/25/2013
• Est. Priority Date: 07/05/2011
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Vasseur, Jean-Philippe
• Primary Examiner(s): HO, DUC CHI
• Application Number:
  US13/176,275
• Publication Number:
  US 20130010615A1
• Time in Patent Office: 721 Days
• Field of Search: 709/224
• US Class Current: 370/254
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use

Abstract

In one embodiment, a node joins a communication network, and in response to joining the network, operates in a rapid startup mode, wherein the node in rapid startup mode establishes network configurations rapidly by deemphasizing quality (optimality) of the network configurations. Subsequent to operating in the rapid startup mode (e.g., after some timer or explicit command), the node then operates in a robust mode, wherein the node in robust mode iteratively refines the network configurations to increase the quality of the network configurations.

Claims

1. A method, comprising:

joining a communication network by a node;

in response to joining the network, operating the node in a rapid startup mode, wherein the node in rapid startup mode establishes network configurations rapidly by deemphasizing quality of the network configurations; and

subsequent to operating in the rapid startup mode, operating the node in a robust mode, wherein the node in robust mode iteratively refines the network configurations to increase the quality of the network configurations.

2. The method as in claim 1, wherein joining comprises one of either powering on the node, or learning of a new field area router (FAR).

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

switching from the rapid startup mode to the robust mode in response to one of either a timer or an explicit command.

4. The method as in claim 1, wherein operating in the rapid startup mode and the robust mode are per-protocol operating on the node.

5. The method as in claim 1, wherein operating in the rapid startup mode and the robust mode occurs at least partially in parallel.

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

managing a first and second routing instance at the node, the first instance being an active instance operating according to the rapid startup mode, and the second instance being built based on the robust mode during operating in the rapid startup mode.

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

transmitting network discovery beacons at a first frequency during the rapid startup mode that is higher than a second frequency during the robust mode.

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

transmitting neighbor discovery messages at a first frequency during the rapid startup mode that is higher than a second frequency during the robust mode.

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

receiving an initiating neighbor discovery message from a particular neighbor node prior to any other neighbor discovery message; and

selecting a best next hop as the particular node during the rapid startup mode.

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

determining a link quality estimation for one or more links of the node based on a single transmission during the rapid startup mode; and

determining the link quality estimation for the one or more links based on a plurality of transmissions during the robust mode.

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

transmitting a discovery request message during the rapid startup mode, the discovery request message specifying a subset of nodes to answer the request.

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

performing address autoconfiguration for the node during the rapid startup mode using a stateless address autoconfiguration (SLAAC) technique; and

performing address autoconfiguration for the node during the robust mode using a centralized dynamic host configuration protocol (DHCP) service.

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

performing address autoconfiguration for the node during the rapid startup mode using a local dynamic host configuration protocol (DHCP) service on each node in the network; and

performing address autoconfiguration for the node during the robust mode using a centralized DHCP service.

14. An apparatus, comprising:

one or more network interfaces to communicate in a communication 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;

join the communication network as a node;

in response to joining the network, operate the node in a rapid startup mode, wherein the node in rapid startup mode establishes network configurations rapidly by deemphasizing quality of the network configurations; and

subsequent to operating in the rapid startup mode, operate the node in a robust mode, wherein the node in robust mode iteratively refines the network configurations to increase the quality of the network configurations.

15. The apparatus as in claim 14, wherein the process when executed is further operable to operate in the rapid startup mode and the robust mode at least partially in parallel.

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

transmit network discovery beacons at a first frequency during the rapid startup mode that is higher than a second frequency during the robust mode.

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

transmit neighbor discovery messages at a first frequency during the rapid startup mode that is higher than a second frequency during the robust mode;

receive an initiating neighbor discovery message from a particular neighbor node prior to any other neighbor discovery message; and

select a best next hop as the particular node during the rapid startup mode.

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

determine a link quality estimation for one or more links of the node based on a single transmission during the rapid startup mode; and

determine the link quality estimation for the one or more links based on a plurality of transmissions during the robust mode.

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

perform address autoconfiguration for the node during the rapid startup mode using a technique selected from one of either a stateless address autoconfiguration (SLAAC) technique or a local dynamic host configuration protocol (DHCP) service on each node in the network; and

perform address autoconfiguration for the node during the robust mode using a centralized DHCP service.

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

join the communication network;

in response to joining the network, operate the node in a rapid startup mode, wherein the node in rapid startup mode establishes network configurations rapidly by deemphasizing quality of the network configurations; and

subsequent to operating in the rapid startup mode, operate the node in a robust mode, wherein the node in robust mode iteratively refines the network configurations to increase the quality of the network configurations.

21. The computer-readable media as in claim 20, wherein the software when executed is further operable to operate in the rapid startup mode and the robust mode at least partially in parallel.

22. The computer-readable media as in claim 20, wherein the software when executed is further operable to:

transmit network discovery beacons at a first frequency during the rapid startup mode that is higher than a second frequency during the robust mode.

23. The computer-readable media as in claim 20, wherein the software when executed is further operable to:

transmit neighbor discovery messages at a first frequency during the rapid startup mode that is higher than a second frequency during the robust mode;

receive an initiating neighbor discovery message from a particular neighbor node prior to any other neighbor discovery message; and

select a best next hop as the particular node during the rapid startup mode.

24. The computer-readable media as in claim 20, wherein the software when executed is further operable to:

determine a link quality estimation for one or more links of the node based on a single transmission during the rapid startup mode; and

determine the link quality estimation for the one or more links based on a plurality of transmissions during the robust mode.

25. The computer-readable media as in claim 20, wherein the software when executed is further operable to:

perform address autoconfiguration for the node during the rapid startup mode using a technique selected from one of either a stateless address autoconfiguration (SLAAC) technique or a local dynamic host configuration protocol (DHCP) service on each node in the network; and

performing address autoconfiguration for the node during the robust mode using a centralized DHCP service.