Query-based semantic analysis of ad hoc configuration languages for networks
View Patent ↗A method is provided for analyzing the semantic content of network configuration files, comprising the steps of accessing configuration files associated with corresponding network components, the files containing commands that define the configuration of those components; transforming the commands into a structural database based, at least in part, on a non-grammatical analysis of the commands, wherein the structure of the commands is represented as the structural database; and constructing a semantic database of the configuration files by querying the structural database.
1. A method for analyzing the semantic content of network configuration files of a communication network, comprising:
electronically accessing configuration files in a configuration language associated with corresponding network components of said network, said files containing commands that define the configuration of those components in said network;
transforming, by using a processor, said commands into a structural database without the need for a grammar to understand the complete configuration language without losing any information in the configuration file; and
constructing a semantic database of said configuration files by querying said structural database where the semantic database captures global relationships between commands in different parts of configuration files.
2. The method of claim 1 including using said semantic database to detect communication network policy violations in said communication network.
3. The method of claim 1 wherein said configuration files are written in an ad hoc language.
4. The method of claim 2 wherein said configuration files are written in an ad hoc language.
5. The method of claim 1 wherein said commands are written in command blocks each comprising a main command followed by subcommands.
6. The method of claim 2 wherein said commands are written in command blocks each comprising a main command followed by subcommands.
7. The method of claim 5 wherein said subcommands include a series of tokens whose meaning depends on the position of a token relative to keywords.
8. The method of claim 6 wherein said subcommands include a series of tokens whose meaning depends on the position of a token relative to keywords.
9. The method of claim 1 wherein each command block is transformed into a tuple or fact with the structure (FileName, MainCommand, ListofSubcommands), and wherein MainCommand and ListofCommands is in the form [Nesting Level|ListofTokens].
10. The method of claim 2 wherein each command block is transformed into a tuple or fact with the structure (FileName, MainCommand, ListofSubcommands), and wherein MainCommand and ListofCornmands is in the form [Nesting Level|ListofTokens].
11. A computer program product, comprising a computer readable storage device having a computer readable program code embodied therein, said computer readable program code adapted to be executed to implement a method for generating a report, said method comprising:
electronically accessing configuration files in a configuration language associated with corresponding network components of said network, said files containing commands that define the configuration of those components in said network;
transforming, by using a processor, said commands into a structural database without the need for a grammar to understand the complete configuration language without losing any information in the configuration file; and
constructing a semantic database of said configuration files by querying said structural database where the semantic database captures global relationships between commands in different parts of configuration files.
12. The computer program product of claim 11 wherein said method includes using said semantic database to detect communication network policy violations in said communication network.
13. The computer program product claim 11 wherein said configuration files are written in an ad hoc language.
14. The computer program product of claim 12 wherein said configuration files are written in an ad hoc language.
15. The computer program product of claim 11 wherein said commands are written in command blocks each comprising a main command followed by subcommands.
16. The computer program product of claim 12 wherein said commands are written in command blocks each comprising a main command followed by subcommands.
17. The computer program product of claim 15 wherein said subcommands include a series of tokens whose meaning depends on the position of a token relative to keywords.
18. The computer program product of claim 16 wherein said subcommands include a series of tokens whose meaning depends on the position of a token relative to keywords.
19. The computer program product of claim 11 wherein each command block is transformed into a tuple or fact with the structure (FileName, MainCommand, ListofSubcommands), and wherein MainCommand and ListofCommands is in the form [Nesting Level|ListofTokens].
20. The computer program product of claim 12 wherein each command block is transformed into a tuple or fact with the structure (FileName, MainCommand, ListofSubcommands), and wherein MainCommand and ListofCommands is in the form [Nesting Level|ListofTokens].