Preventive Model-based Verification and Repairing for SDN Requests

Igor Burdonov, Alexandre Kossachev, Nina Yevtushenko, Nina Yevtushenko, Jorge López, Jorge López, Natalia Kushik, Djamal Zeghlache

2021

Abstract

Software Defined Networking (SDN) devices (e.g., switches) route traffic according to the configured flow rules, and thus a set of virtual paths gets implemented in the data plane. We propose a novel preventive approach for verifying that no misconfigurations (e.g., infinite loops), can occur given the requested set of paths. Such verification is essential since when configuring a set of data paths, other not requested and undesired paths (including loops) may be unintentionally configured. We show that for some cases the requested set of paths cannot be implemented without adding such undesired behavior, i.e., only a superset of the requested set can be implemented. We present a verification technique for detecting such issues of potential misconfigurations and estimate the complexity of the proposed method. Finally, we propose a technique for debugging and repairing a set of paths in such a way that the corrected set does not induce undesired paths into the data plane, if the latter is possible.

Paper Citation

in Harvard Style

Burdonov I., Kossachev A., Yevtushenko N., López J., Kushik N. and Zeghlache D. (2021). Preventive Model-based Verification and Repairing for SDN Requests. In Proceedings of the 16th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-508-1, pages 421-428. DOI: 10.5220/0010494504210428

in Bibtex Style

@conference{enase21,
author={Igor Burdonov and Alexandre Kossachev and Nina Yevtushenko and Jorge López and Natalia Kushik and Djamal Zeghlache},
title={Preventive Model-based Verification and Repairing for SDN Requests},
booktitle={Proceedings of the 16th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2021},
pages={421-428},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010494504210428},
isbn={978-989-758-508-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Preventive Model-based Verification and Repairing for SDN Requests
SN - 978-989-758-508-1
AU - Burdonov I.
AU - Kossachev A.
AU - Yevtushenko N.
AU - López J.
AU - Kushik N.
AU - Zeghlache D.
PY - 2021
SP - 421
EP - 428
DO - 10.5220/0010494504210428