Efficient use of dynamic host configuration protocol in low power and lossy networks

• US 8,819,191 B2
• Filed: 07/12/2011
• Issued: 08/26/2014
• Est. Priority Date: 07/12/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Woo, Lik Chuen Alec, Hong, Wei
• Primary Examiner(s): Nguyen, Dustin
• Application Number:
  US13/180,952
• Publication Number:
  US 20130018993A1
• Time in Patent Office: 1,141 Days
• Field of Search: 370/331, 370/395.31, 370/338, 370/390, 709/220, 709/232, 726/22, 713/162
• US Class Current: 709/220
• CPC Class Codes: H04L 2101/659 Internet protocol version 6 [IPv6] addresses
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]

Abstract

In one embodiment, each of a plurality of devices in a computer network is configured to i) transmit a unicasted dynamic host configuration protocol (DHCP) solicit message to a neighbor device having a route to a border router as an assumed DHCP relay without regard to location of a DHCP server, and ii) operate as a DHCP relay to receive unicasted DHCP solicit messages and relay the solicit message to the border router of the network without regard to location of the DHCP server, and to relay a DHCP reply to a corresponding requestor device.

Claims

1. A method, comprising:

advertising a route from a device to a border router of a computer network;

receiving a unicasted dynamic host configuration protocol (DHCP) solicit message at the device from a requestor device;

relaying the solicit message to the border router of the network without regard to location of a DHCP server; and

relaying a DHCP reply from the device to the requestor device;

wherein the border router is a root node of a directed acyclic graph (DAG).

2. The method as in claim 1, wherein the border router is the DHCP server.

3. The method as in claim 1, wherein the DHCP server is located outside of the network beyond the border router.

4. The method as in claim 1, wherein the received solicit message indicates a rapid commit option, the method further comprising:

responding to the solicit message with only the relayed reply.

5. The method as in claim 1, wherein the DHCP is DHCP for Internet Protocol version 6 (DHCPv6).

6. The method as in claim 1, wherein network is a low power and lossy network (LLN).

7. An apparatus, comprising:

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

advertise a route to a border router of the computer network;

receive a unicasted dynamic host configuration protocol (DHCP) solicit message from a requestor device;

relay the solicit message to the border router of the network without regard to location of a DHCP server; and

relay a DHCP reply to the requestor device;

wherein the border router is a root node of a directed acyclic graph (DAG).

8. The apparatus as in claim 7, wherein the border router is the DHCP server.

9. The apparatus as in claim 7, wherein the DHCP server is located outside of the network beyond the border router.

10. The apparatus as in claim 7, wherein the received solicit message indicates a rapid commit option, wherein the process when executed is further operable to:

respond to the solicit message with only the relayed reply.

11. The apparatus as in claim 7, wherein the DHCP is DHCP for Internet Protocol version 6 (DHCPv6).

12. A system, comprising:

a border router for a local computer network, the border router configured to provide access between the local computer network and a global computer network; and

a plurality of devices in the local computer network;

wherein;

i) each of the plurality of devices is configured to transmit a unicasted dynamic host configuration protocol (DHCP) solicit message to a neighbor device having a route to the border router as an assumed DHCP relay without regard to location of a DHCP server;

ii) each of the plurality of devices is configured as a DHCP relay to receive unicasted DHCP solicit messages and relay the solicit message to the border router of the network without regard to location of the DHCP server, and to relay a DHCP reply to a corresponding requestor device;

wherein the border router is a root node of a directed acyclic graph (DAG).

13. The system as in claim 12, wherein each solicit message indicates a rapid commit option, and wherein the solicit message is responded to with only the relayed DHCP reply.