Automatic resolution of configuration inconsistencies
Techniques are described for automatically generating a consistent configuration state version 2 for a network device with no or minimal help from a user and/or from a provider of the network device when updating from a configuration state version 1 to the configuration state version 2. The techniques and architecture also provide for migration from configuration state version 1 to configuration state version 2 when at least some of a configuration state are located in text files that are applied to the network device at start-up of the network device.
1. A method comprising:
receiving, at a network device, a configuration update for the network device;
implementing, by the network device, the configuration update with respect to a first configuration state of the network device to provide a second configuration state of the network device;
determining, by the network device, one or more differences between the first configuration state of the network device and the second configuration state of the network device, wherein the determining comprises (i) defining validation rules comprising multiple asserts and multiple record fields and (ii) mapping the validation rules to a bipartite graph;
tagging at least one record field of the first configuration state of the network device with an importance rating, the importance rating providing a degree of variance for the at least one record field with respect to the second configuration state of the network device; and
rectifying, by the network device, one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device.
2. The method of claim 1 , wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying low-density parity check (LDPC) decoding to the bipartite graph.
3. The method of claim 1 , wherein at least one record field comprises multiple values.
4. The method of claim 3 , wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying low-density parity check (LDPC) decoding to the bipartite graph.
5. The method of claim 1 ,
wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying an automatic constraint solver code to the bipartite graph.
6. A system comprising:
one or more processors; and
one or more non-transitory computer-readable media storing computer-executable instructions that, when executed by the one or more processors, cause the one or more processors to perform actions comprising:
receiving a configuration update for a network device that includes the system;
implementing the configuration update with respect to a first configuration state of the network device to provide a second configuration state of the network device;
determining one or more differences between the first configuration state of the network device and the second configuration state of the network device, wherein the determining comprises (i) defining validation rules comprising multiple asserts and multiple record fields and (ii) mapping the validation rules to a bipartite graph;
tagging at least one record field of the first configuration state of the network device with an importance rating, the importance rating providing a degree of variance for the at least one record field with respect to the second configuration state of the network device; and
rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device.
7. The system of claim 6 , wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying low-density parity check (LDPC) decoding to the bipartite graph.
8. The system of claim 6 , wherein at least one record field comprises multiple values.
9. The system of claim 8 , wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying low-density parity check (LDPC) decoding to the bipartite graph.
10. The system of claim 6 ,
wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying an automatic constraint solver code to the bipartite graph.
11. One or more non-transitory computer-readable media storing computer-executable instructions that, when executed by one or more processors, cause the one or more processors to perform actions comprising:
receiving a configuration update for a network device;
implementing the configuration update with respect to a first configuration state of the network device to provide a second configuration state of the network device;
determining one or more differences between the first configuration state of the network device and the second configuration state of the network device, wherein the determining comprises (i) defining validation rules comprising multiple asserts and multiple record fields and (ii) mapping the validation rules to a bipartite graph;
tagging at least one record field of the first configuration state of the network device with an importance rating, the importance rating providing a degree of variance for the at least one record field with respect to the second configuration state of the network device; and
rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device.
12. The one or more non-transitory computer-readable media of claim 11 , wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying low-density parity check (LDPC) decoding to the bipartite graph.
13. The one or more non-transitory computer-readable media of claim 11 , wherein at least one record field comprises multiple values.
14. The one or more non-transitory computer-readable media of claim 13 , wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying low-density parity check (LDPC) decoding to the bipartite graph.
15. The one or more non-transitory computer-readable media of claim 11 , wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying low-density parity check (LDPC) decoding to the bipartite graph.
16. The one or more non-transitory computer-readable media of claim 11 , wherein rectifying one or more of the one or more differences between the first configuration state of the network device and the second configuration state of the network device comprises applying an automatic constraint solver code to the bipartite graph.