| Title | Compression Optimization For Automatic Verification of Network Configuration |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Wang, Haoyu |
| Conference Name | 2021 6th International Conference on Intelligent Computing and Signal Processing (ICSP) |
| Keywords | Automatic Reasoning, Collaboration, composability, compositionality, Computational modeling, computer network, computer network reliability, Experimental Network Verification, Internet, network compression, NP-C, Paralysis, Path Algebra, policy-based collaboration, privacy, protocol verification, Protocols, pubcrawl, security, Signal processing |
| Abstract | In the era of big data and artificial intelligence, computer networks have become an important infrastructure, and the Internet has become ubiquitous. The most basic property of computer networks is reachability. The needs of the modern Internet mainly include cost, performance, reliability, and security. However, even for experienced network engineers, it is very difficult to manually conFigure the network to meet the needs of the modern large-scale Internet. The engineers often make mistakes, which can cause network paralysis, resulting in incalculable losses. Due to the development of automatic reasoning technology, automatic verification of network configuration is used to avoid mistakes. Network verification is at least an NP-C problem, so it is necessary to compress the network to reduce the network scale, thereby reducing the network verification time. This paper proposes a new model of network modeling, which is more suitable for the verification of network configuration on common protocols (such as RIP, BGP). On the basis of the existing compression method, two compression rules are added to compress the modeled network, reducing network verification time and conducting network reachability verification experiments on common networks. The experimental results are slightly better than the current compression methods. |
| DOI | 10.1109/ICSP51882.2021.9408924 |
| Citation Key | wang_compression_2021 |
Compression Optimization For Automatic Verification of Network Configuration