Topologically aware network device configuration

Patent metadata

Field	Value
Publication number	US-9893940-B1
Application number	US-201514721925-A
Country	US
Kind code	B1
Filing date	May 26, 2015
Priority date	May 26, 2015
Publication date	Feb 13, 2018
Grant date	Feb 13, 2018

Abstract

The following description is directed to topologically aware network device configuration. In one example, components to be configured within a network can be mapped to one or more redundancy groups within a network topology of the network. The components to be configured can be selectively configured within the network so that network traffic continues during the configuration. Selectively configuring the components can include choosing an order to configure the components based on configuration rules and the mapping of the components to the one or more redundancy groups.

First claim

What is claimed is:

1. A method for scheduling the configuration of a network, the method comprising:
receiving a set of network devices to be configured, the set of network devices selected from a plurality of network devices of the network, the network arranged according to a network topology;
mapping the set of network devices to be configured into a plurality of redundancy groups within the network topology, wherein a respective redundancy group includes a plurality of network devices and a plurality of redundant paths for routing traffic through the respective redundancy group;
receiving extensible configuration rules for configuring devices within the respective redundancy group and in different redundancy groups, wherein the configuration rules define a maximum number of network devices that can be configured in parallel within the respective redundancy group; and
scheduling the configuration of the set of network devices according to the configuration rules and the mapping of the set of network devices so that network traffic flows through the network during the configuration of the set of network devices.

2. The method of claim 1 , further comprising:
checking whether a configuration of a network device of a first redundant path of a particular redundancy group is validly configured; and
aborting configuration of a network device of a second redundant path of the particular redundancy group when the configuration of the network device of the first redundant path is not validly configured.

3. The method of claim 2 , wherein checking whether the configuration of the network device of the first redundant path of the particular redundancy group is validly configured comprises comparing a released configuration of the network device of the first redundant path to a deployed configuration of the network device of the first redundant path.

4. The method of claim 1 , wherein scheduling the configuration of the set of network devices comprises serializing the configuration of different redundant paths within a particular redundancy group.

5. The method of claim 1 , wherein the set of network devices to be configured includes different types of network devices.

6. A computer-readable storage medium including instructions that upon execution cause a computer system to:
map network components to be configured within a network to a plurality of redundancy groups within a network topology of the network, wherein a respective redundancy group includes a plurality of network components and a plurality of redundant paths for carrying network traffic through the respective redundancy group; and
selectively configure the network components to be configured within the network so that network traffic continues during the configuration, wherein selectively configuring the network components comprises choosing an order in which to configure the network components based on configuration rules and the mapping of the network components to the plurality of redundancy groups, the configuration rules comprising a rule specifying a maximum number of network components capable of being configured in parallel within a given redundancy group.

7. The computer-readable storage medium of claim 6 , wherein selectively configuring the network components to be configured comprises determining whether a particular network component is configured properly.

8. The computer-readable storage medium of claim 7 , wherein the configuration of subsequently scheduled network components is aborted when it is determined that the particular network component is not configured properly.

9. The computer-readable storage medium of claim 7 , wherein determining whether a particular network component is configured properly comprises comparing neighborship before and after the network component is configured.

10. The computer-readable storage medium of claim 7 , wherein determining whether a particular network component is configured properly comprises measuring a flow of traffic through the particular network component when traffic is routed through the particular network component.

11. The computer-readable storage medium of claim 6 , wherein selectively configuring the network components to be configured comprises using at least one of a heterogeneous set of configuration tools to configure the network components.

12. The computer-readable storage medium of claim 6 , wherein the configuration rules define rules for configuring network components that are mapped to different redundancy groups of the plurality of redundancy groups.

13. The computer-readable storage medium of claim 6 , wherein choosing an order to configure the network components comprises providing a slow start wherein more network components are scheduled in parallel later in the schedule than earlier in the schedule.

14. The computer-readable storage medium of claim 6 , wherein the instructions, upon execution, further cause the computer system to:
receive the network topology of the network from a web service executing on the computer system.

15. A system for configuring a network, the system comprising:
a mapping component adapted to map a set of network devices to be configured to a plurality of redundancy groups within a topology of the network, wherein a respective redundancy group includes a plurality of network devices and a plurality of redundant paths for carrying network traffic through the respective redundancy group;
a sequencing component adapted to coordinate a configuration of the set of network devices according to configuration rules so that traffic flows through the network during the configuration, the configuration rules defining rules for configuring network devices within redundancy groups and in different redundancy groups, the configuration rules for configuring network devices within a respective redundancy group specifying a number of network devices capable of being configured in parallel within the respective redundancy group; and
a checking component adapted to determine if a redundant path of a particular redundancy group is properly configured and to abort configuration of the particular redundancy group when the redundant path is not properly configured.

16. The system of claim 15 , wherein the sequencing component is in communication with a heterogeneous set of configuration tools, and the sequencing component is adapted to use a plurality of the configuration tools during the configuration of the set of network devices.

17. The system of claim 15 , wherein the checking component is adapted to compare a released configuration to a deployed configuration for respective configured network devices of the set of network devices.

18. The system of claim 15 , wherein the sequencing component is adapted to cause traffic to be routed away from a particular network device before the particular network device is configured.

Assignees

• Amazon Tech Inc

Inventors

• Chawla Rachit
• Balachandran Mayilan
• Volkman Jeremy Ryan
• Rose Christopher John
• Henderson Jr Kenneth Oliver
• Koka Muralidhar
• Bhaktwatsalam Abhoy

Classifications

• H04L41/0816

  the condition being an adaptation, e.g. in response to network events · CPC title

• H04L45/28

  using route fault recovery · CPC title

• H04L41/082 Primary

  the condition being updates or upgrades of network functionality · CPC title

• H04L41/00

  Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks · CPC title

• G06F17/30914

  Physics · mapped topic