Optimal Partitioning of Unbalanced Datasets for BGP Anomaly Detection

The Internet plays a vital role in the exchange of information in society. Maintaining the security and robustness of the Internet anomaly detection in Border Gateway Protocol (BGP) traffic is very important so that stable routing services can be ensured. The existing solutions are based on the clas...

Full description

Saved in:
Bibliographic Details
Main Authors: Rahul Deo Verma, Pankaj Kumar Keserwani, Vinesh Kumar Jain, Mahesh Chandra Govil, M. W. P. Maduranga, Valmik Tilwari
Format: Article
Language:English
Published: MDPI AG 2025-04-01
Series:Telecom
Subjects:
Online Access:https://www.mdpi.com/2673-4001/6/2/25
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849433789379379200
author Rahul Deo Verma
Pankaj Kumar Keserwani
Vinesh Kumar Jain
Mahesh Chandra Govil
M. W. P. Maduranga
Valmik Tilwari
author_facet Rahul Deo Verma
Pankaj Kumar Keserwani
Vinesh Kumar Jain
Mahesh Chandra Govil
M. W. P. Maduranga
Valmik Tilwari
author_sort Rahul Deo Verma
collection DOAJ
description The Internet plays a vital role in the exchange of information in society. Maintaining the security and robustness of the Internet anomaly detection in Border Gateway Protocol (BGP) traffic is very important so that stable routing services can be ensured. The existing solutions are based on the classical machine learning (ML) models, which need to be advanced. In this study, a revolutionary technique that utilizes the Extreme Learning Machine (ELM) to enhance the detection of anomalies in the dynamic environment of the Border Gateway Protocol (BGP), particularly when faced with highly imbalanced class distributions, was used. The combination of imbalanced class distribution and BGP’s dynamic nature often leads to the suboptimal performance of classifiers. Our proposed solution aims to address this imbalance issue by dividing the dominant classes into multiple sub-classes. This division is achieved through optimal partitioning (OP), which involves segmenting the samples from the majority class into different segments to approximate the size of the minority class. As a result, diversified classes are created to train the ELM classifier. In order to assess the effectiveness of the proposed (OP-ELM) model, the RIPE and BCNET datasets were utilized. These trace files were processed using MATLAB to extract and organize the necessary features, thereby generating suitable datasets for analysis, which are referred to as Dataset-1 and Dataset-2. The experimental findings exhibit noteworthy improvements in performance when contrasted with prior methodologies, thereby highlighting the efficacy of our innovative approach in tackling the obstacles associated with anomaly detection in BGP networks.
format Article
id doaj-art-c1569cb544ea410ba14e0c610a755d4e
institution Kabale University
issn 2673-4001
language English
publishDate 2025-04-01
publisher MDPI AG
record_format Article
series Telecom
spelling doaj-art-c1569cb544ea410ba14e0c610a755d4e2025-08-20T03:26:53ZengMDPI AGTelecom2673-40012025-04-01622510.3390/telecom6020025Optimal Partitioning of Unbalanced Datasets for BGP Anomaly DetectionRahul Deo Verma0Pankaj Kumar Keserwani1Vinesh Kumar Jain2Mahesh Chandra Govil3M. W. P. Maduranga4Valmik Tilwari5Department of Computer Science and Engineering, National Institute of Technology, Ravangla 737139, IndiaDepartment of Computer Science and Engineering, National Institute of Technology, Ravangla 737139, IndiaDepartment of Computer Engineering, Government Engineering College, Ajmer 305025, IndiaDepartment of Computer Science and Engineering, National Institute of Technology, Ravangla 737139, IndiaDepartment of Electrical and Electronic Engineering, University of Sri Jayewardenepura, Nugegoda 10250, Sri LankaDepartment of Electronics & Communication Engineering, Indian Institute of Information Technology, Guwahati 781015, IndiaThe Internet plays a vital role in the exchange of information in society. Maintaining the security and robustness of the Internet anomaly detection in Border Gateway Protocol (BGP) traffic is very important so that stable routing services can be ensured. The existing solutions are based on the classical machine learning (ML) models, which need to be advanced. In this study, a revolutionary technique that utilizes the Extreme Learning Machine (ELM) to enhance the detection of anomalies in the dynamic environment of the Border Gateway Protocol (BGP), particularly when faced with highly imbalanced class distributions, was used. The combination of imbalanced class distribution and BGP’s dynamic nature often leads to the suboptimal performance of classifiers. Our proposed solution aims to address this imbalance issue by dividing the dominant classes into multiple sub-classes. This division is achieved through optimal partitioning (OP), which involves segmenting the samples from the majority class into different segments to approximate the size of the minority class. As a result, diversified classes are created to train the ELM classifier. In order to assess the effectiveness of the proposed (OP-ELM) model, the RIPE and BCNET datasets were utilized. These trace files were processed using MATLAB to extract and organize the necessary features, thereby generating suitable datasets for analysis, which are referred to as Dataset-1 and Dataset-2. The experimental findings exhibit noteworthy improvements in performance when contrasted with prior methodologies, thereby highlighting the efficacy of our innovative approach in tackling the obstacles associated with anomaly detection in BGP networks.https://www.mdpi.com/2673-4001/6/2/256G networksartificial intelligenceInternet of Thingssmart cities
spellingShingle Rahul Deo Verma
Pankaj Kumar Keserwani
Vinesh Kumar Jain
Mahesh Chandra Govil
M. W. P. Maduranga
Valmik Tilwari
Optimal Partitioning of Unbalanced Datasets for BGP Anomaly Detection
Telecom
6G networks
artificial intelligence
Internet of Things
smart cities
title Optimal Partitioning of Unbalanced Datasets for BGP Anomaly Detection
title_full Optimal Partitioning of Unbalanced Datasets for BGP Anomaly Detection
title_fullStr Optimal Partitioning of Unbalanced Datasets for BGP Anomaly Detection
title_full_unstemmed Optimal Partitioning of Unbalanced Datasets for BGP Anomaly Detection
title_short Optimal Partitioning of Unbalanced Datasets for BGP Anomaly Detection
title_sort optimal partitioning of unbalanced datasets for bgp anomaly detection
topic 6G networks
artificial intelligence
Internet of Things
smart cities
url https://www.mdpi.com/2673-4001/6/2/25
work_keys_str_mv AT rahuldeoverma optimalpartitioningofunbalanceddatasetsforbgpanomalydetection
AT pankajkumarkeserwani optimalpartitioningofunbalanceddatasetsforbgpanomalydetection
AT vineshkumarjain optimalpartitioningofunbalanceddatasetsforbgpanomalydetection
AT maheshchandragovil optimalpartitioningofunbalanceddatasetsforbgpanomalydetection
AT mwpmaduranga optimalpartitioningofunbalanceddatasetsforbgpanomalydetection
AT valmiktilwari optimalpartitioningofunbalanceddatasetsforbgpanomalydetection