EFFICIENT USE OF DYNAMIC HOST CONFIGURATION PROTOCOL IN LOW POWER AND LOSSY NETWORKS

• US 20130018993A1
• Filed: 07/12/2011
• Published: 01/17/2013
• 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
• Granted Patent: US 8,819,191 B2
• Time in Patent Office: Days
• 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.

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. The method as in claim 1, wherein the border router is a root node of a directed acyclic graph (DAG).

8. 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.

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

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

11. The apparatus as in claim 8, 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.

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

13. The apparatus as in claim 8, wherein the border router is a root node of a directed acyclic graph (DAG).

14. A method, comprising:

receiving, at a device, an advertisement for a route from a neighbor device to a border router of a computer network;

transmitting a unicasted dynamic host configuration protocol (DHCP) solicit message to the neighbor device as an assumed DHCP relay without regard to location of a DHCP server; and

receiving a relayed DHCP reply from the neighbor device at the device.

15. The method as in claim 14, wherein the border router is one of either i) the DHCP server or ii) a DHCP relay wherein the DHCP server is located outside of the network beyond the border router.

16. The method as in claim 14, wherein the transmitted solicit message indicates a rapid commit option, the method further comprising:

receiving only the relayed reply in response to the solicit message.

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

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

19. The method as in claim 14, wherein the border router is a root node of a directed acyclic graph (DAG).

20. 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;

receive an advertisement for a route from a neighbor device to a border router of a computer network;

transmit a unicasted dynamic host configuration protocol (DHCP) solicit message to the neighbor device as an assumed DHCP relay without regard to location of a DHCP server; and

receive a relayed DHCP reply from the neighbor device.

21. The apparatus as in claim 20, wherein the border router is one of either i) the DHCP server or ii) a DHCP relay wherein the DHCP server is located outside of the network beyond the border router.

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

receive only the relayed reply in response to the solicit message.

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

24. 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.

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