A YANG-Aided Unified Strategy for Black Hole Detection for Backbone Networks

Ak, Elif; Kaya, Kiymet; Ozaltun, Eren; Gunduz Oguducu, Sule; Canberk, Berk

Abstract

Despite the crucial importance of addressing Black Hole failures in Internet backbone networks, effective detection strategies in backbone networks are lacking. This is largely because previous research has been centered on Mobile Ad-hoc Networks (MANETs), which operate under entirely different dynamics, protocols, and topologies, making their findings not directly transferable to backbone networks. Furthermore, detecting Black Hole failures in backbone networks is particularly challenging. It requires a comprehensive range of network data due to the wide variety of conditions that need to be considered, making data collection and analysis far from straightforward. Addressing this gap, our study introduces a novel approach for Black Hole detection in backbone networks using specialized Yet Another Next Generation (YANG) data models with Black Hole-sensitive Metric Matrix (BHMM) analysis. This paper details our method of selecting and analyzing four YANG models relevant to Black Hole detection in ISP networks, focusing on routing protocols and ISP-specific configurations. Our BHMM approach derived from these models demonstrates a 10% improvement in detection accuracy and a 13% increase in packet delivery rate, highlighting the efficiency of our approach. Additionally, we evaluate the Machine Learning approach leveraged with BHMM analysis in two different network settings, a commercial ISP network, and a scientific research-only network topology. This evaluation also demonstrates the practical applicability of our method, yielding significantly improved prediction outcomes in both environments.

Citation

Ak, E., Kaya, K., Ozaltun, E., Gunduz Oguducu, S., & Canberk, B. (2024, June). A YANG-Aided Unified Strategy for Black Hole Detection for Backbone Networks. Presented at ICC 2024 - IEEE International Conference on Communications, Denver, CO, USA

• Presentation Conference Type: Conference Paper (published)
• Conference Name: ICC 2024 - IEEE International Conference on Communications
• Start Date: Jun 9, 2024
• End Date: Jun 13, 2024
• Acceptance Date: Apr 30, 2024
• Online Publication Date: Aug 20, 2024
• Publication Date: 2024
• Deposit Date: Oct 11, 2024
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Pages: 2312-2317
• Series ISSN: 1938-1883
• Book Title: ICC 2024 - IEEE International Conference on Communications
• DOI: https://doi.org/10.1109/icc51166.2024.10622396
• Keywords: Index Terms-Network Black Hole; Failure Detection; Network Moni- toring; YANG