Publication Details
Network Problem Diagnostics using Typographic Error Correction
Bohuš Michal, Ing. (FIT BUT)
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT)
computer network errors, network diagnostics, typographic error correction, end-user data diagnostics
Detecting and correcting network and service availability issues is an essential part of the network administrator's daily duty. One of the causes of errors can be the user herself providing incorrect input. The present work describes a new diagnostic method that detects incorrectly inserted inputs observed in network-related data, e.g., network traffic, log files. The proposed method aims to detect incorrect words in domains, login names, or email addresses. First, we describe how to detect possible incorrect words. For each such detected word, a list of correct candidates is created based on edit distance. Next, the correction method selects the best word by scoring candidates based on the probability of occurrence in the given context. The proposed method was implemented as a prototype and tested on words created using real user activities. The evaluation demonstrates that this approach can substantially reduce the time needed to identify this kind of errors.
@INPROCEEDINGS{FITPUB12552,
author = "Martin Holkovi\v{c} and Michal Bohu\v{s} and Ond\v{r}ej Ry\v{s}av\'{y}",
title = "Network Problem Diagnostics using Typographic Error Correction",
pages = "482--490",
booktitle = "Proceedings of the 17th International Conference on Network Service Management (CNSM 2021)",
year = 2021,
location = "Izmir, TR",
publisher = "Institute of Electrical and Electronics Engineers",
ISBN = "978-3-903176-36-2",
doi = "10.23919/CNSM52442.2021.9615525",
language = "english",
url = "https://www.fit.vut.cz/research/publication/12552"
}