SCALABILITY IMPROVEMENT OF ACTIVE PROBING FOR FAILURE DETECTION IN LARGE-SCALE SOFTWARE DEFINED NETWORKS USING COMMUNITY DETECTION ALGORITHMS

Abstract

Software-Defined Networking (SDN) is a networking approach that separates the network's control plane and data plane to provide better network control. The nature of SDN requires an essential focus on its reliability and availability, which includes failure detection aspects. Several techniques have been proposed to enhance SDN failure detection, including passive and active approaches. However, the Route Inspection (RI) algorithm, an example of the active probing method in active detection, has scalability issues when deployed in large-scale networks as it generates inefficient and lengthy probe paths. To address this, we propose using community detection (CD) algorithms to improve the probe path generation of the RI algorithm, resulting in the 'Failure Detection using Community Detection and probing (FDCD)' framework. With the aim to reduce travel paths, the proposed framework minimizes the network topology using CD algorithms to reduce the topology size into smaller communities. Then, the RI algorithm calculates the probe path in the communities instead of the single large topology, thus improving the efficiency of the failure detection mechanism. This paper adopts three community detection algorithms: Louvain, Label Propagation, and Girvan-Newman. We evaluate the framework using three well-known network topologies, COST266, PIORO40, and GERMANY50, in Mininet to observe the framework's performance. The results indicate that the proposed approach improves the algorithm's scalability against its baseline approach, improving the average probe round trip time by 66.87% and the average path installation time by 2.67%.