Optimizing global IPv6 address assignments

Patent metadata

Field	Value
Publication number	US-10129202-B2
Application number	US-201414552655-A
Country	US
Kind code	B2
Filing date	Nov 25, 2014
Priority date	Nov 25, 2014
Publication date	Nov 13, 2018
Grant date	Nov 13, 2018

Abstract

In one embodiment, a device in a network determines that one or more network nodes should use a stateful address configuration protocol to obtain network addresses. The device causes the one or more network nodes to use the stateful address configuration protocol, in response to determining that the one or more nodes should use the stateful address configuration protocol to obtain network addresses. The device determines that the one or more network nodes should use a stateless address configuration protocol to obtain network addresses. The device causes the one or more network nodes to use the stateless address configuration protocol, in response to determining that the one or more nodes should use the stateless address configuration protocol to obtain network address.

First claim

What is claimed is:

1. A method, comprising:
determining, by a device in a network, that one or more network nodes should use a stateful address configuration protocol to obtain network addresses;
causing, by the device, the one or more network nodes to use the stateful address configuration protocol, in response to determining that the one or more nodes should use the stateful address configuration protocol to obtain network addresses;
determining, by the device, that the one or more network nodes should use a stateless address configuration protocol to obtain network addresses;
causing, by the device, the one or more network nodes to use the stateless address configuration protocol, in response to determining that the one or more nodes should use the stateless address configuration protocol to obtain network addresses;
constructing, by the device, a routing topology for the network based on routing messages received from the one or more network nodes that include network addresses obtained by the one or more network nodes using the stateless address configuration protocol;
receiving, at the device, routing messages from the one or more network nodes that map the network addresses obtained using the stateless address configuration protocol to network addresses obtained using the stateful address configuration protocol; and
updating, by the device, the routing topology to use the network addresses obtained using the stateful address configuration protocol.

2. The method as in claim 1 , wherein the stateful address configuration protocol is the Dynamic Host Configuration Protocol version 6 (DHCPv6).

3. The method as in claim 1 , wherein the stateless address configuration protocol is the Stateless Address Autoconfiguration (SLAAC) protocol.

4. The method as in claim 1 , wherein determining that the one or more network nodes should use the stateful address configuration protocol to obtain network addresses comprises:
determining, by the device, that a rate of source route messages in the network exceeds a threshold.

5. The method as in claim 1 , wherein determining that the one or more network nodes should use the stateless address configuration protocol to obtain network addresses comprises:
determining, by the device, that a plurality of nodes are expected to join the network.

6. The method as in claim 5 , wherein determining that the plurality of nodes are expected to join the network comprises:
identifying, by the device, a power outage event in the network.

7. The method as in claim 1 , wherein determining that the one or more network nodes should use the stateful address configuration protocol to obtain network addresses comprises:
determining, by the device, that formation of the network is complete.

8. The method as in claim 1 , wherein the one or more nodes are configured to rate limit traffic associated with obtaining network addresses using the stateful address configuration protocol.

9. The method as in claim 1 , wherein the one or more nodes are configured to use the stateless address configuration protocol by default.

10. The method as in claim 1 , wherein the device determines that the one or more network nodes should use the stateful address configuration protocol to obtain network addresses based on network overhead cost estimates associated with using the stateful and stateless address configuration protocols in the network.

11. The method as in claim 1 , wherein the device determines that the one or more network nodes should use the stateful address configuration protocol based in part on a node configuration technique facilitated by the stateful address protocol.

12. An apparatus, comprising:
one or more network interfaces to communicate with a network;
a processor coupled to the one or more network interfaces and configured to execute a process; and
a memory configured to store the process executable by the processor, the process when executed operable to:
determine that one or more network nodes should use a stateful address configuration protocol to obtain network addresses;
cause the one or more network nodes to use the stateful address configuration protocol, in response to determining that the one or more nodes should use the stateful address configuration protocol to obtain network addresses;
determine that the one or more network nodes should use a stateless address configuration protocol to obtain network addresses;
cause the one or more network nodes to use the stateless address configuration protocol, in response to determining that the one or more nodes should use the stateless address configuration protocol to obtain network addresses;
construct a routing topology for the network based on routing messages received from the one or more network nodes that include network addresses obtained by the one or more network nodes using the stateless address configuration protocol;
receive routing messages from the one or more network nodes that map the network addresses obtained using the stateless address configuration protocol to network addresses obtained using the stateful address configuration protocol; and
update the routing topology to use the network addresses obtained using the stateful address configuration protocol.

13. The apparatus as in claim 12 , wherein the stateful address configuration protocol is the Dynamic Host Configuration Protocol version 6 (DHCPv6).

14. The apparatus as in claim 12 , wherein the stateless address configuration protocol is the Stateless Address Autoconfiguration (SLAAC) protocol.

15. The apparatus as in claim 12 , wherein the apparatus determines that the one or more network nodes should use the stateful address configuration protocol to obtain network addresses by:
determining that a rate of source route messages in the network exceeds a threshold.

16. The apparatus as in claim 12 , wherein the apparatus determines that the one or more network nodes should use the stateless address configuration protocol to obtain network addresses by:
determining that a plurality of nodes are expected to join the network.

17. The apparatus as in claim 12 , wherein the apparatus determines that the plurality of nodes are expected to join the network by:
identifying a power outage event in the network.

18. The apparatus as in claim 12 , wherein the apparatus determines that the one or more network nodes should use the stateful address configuration protocol to obtain network addresses by:
determining that formation of the network is complete.

19. The apparatus as in claim 12 , wherein the one or more nodes are configured to rate limit traffic associated with obtaining network addresses using the stateful address configuration protocol.

20. The apparatus as in claim 12 , wherein the one or more nodes are configured to use the stateless address configuration protocol by default.

21. The apparatus as in claim 12 , wherein the apparatus determines that the one or more network nodes should use the stateful address configuration protocol to obtain network addresses based on network overhead cost estimates associated with using the stateful and stateless address configuration protocols in the network.

22. The apparatus as in claim 12 , wherein the apparatus determines that the one or more network nodes should use the stateful address configuration protocol based in part on a node configuration technique facilitated by the stateful address protocol.

23. A tangible, non-transitory, comput

Assignees

• Cisco Tech Inc

Inventors

• Hui Jonathan
• Droms Ralph E
• Duffy Paul B
• Hong Wei

Classifications

• H04L61/6059

  Electricity · mapped topic

• H04L45/74 Primary

  Address processing for routing · CPC title

• H04L61/2015 Primary

  Electricity · mapped topic

• H04L45/48

  Routing tree calculation · CPC title

• H04L45/02

  Topology update or discovery · CPC title