Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning
The decentralized nature of traditional inter-domain routing protocols may lead to several issues, including convergence issues and proneness to misconfiguration. In response to these problems, alternative approaches that leverage the Software Defined Networking (SDN) paradigm to increase the contro...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10858147/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832088046724448256 |
|---|---|
| author | Davide Andreoletti Cristina Rottondi Silvia Giordano Andrea Bianco |
| author_facet | Davide Andreoletti Cristina Rottondi Silvia Giordano Andrea Bianco |
| author_sort | Davide Andreoletti |
| collection | DOAJ |
| description | The decentralized nature of traditional inter-domain routing protocols may lead to several issues, including convergence issues and proneness to misconfiguration. In response to these problems, alternative approaches that leverage the Software Defined Networking (SDN) paradigm to increase the control over routing operations have been recently proposed. In this context, Autonomous Systems (ASs) form a multi-domain network where routing tasks are delegated to an SDN controller. To perform inter-domain routing, each controller must learn how to reach any other node outside its domain. Thus, severe privacy concerns emerge, as the controllers need to access sensitive, business-critical information (e.g., links costs) of all the domains. Recently, protocols for computing the shortest path between a source and a destination (i.e., a common policy in routing tasks) in a privacy-preserving manner have been proposed. These protocols are based on Multi-Party Computation (MPC) schemes, which guarantee privacy at the cost of high computational and communication complexity, thus limiting scalability. In this paper, we exploit machine learning (ML) techniques to prune the network graph by removing the nodes with a low likelihood of being traversed by the shortest path. Privacy-preserving shortest path algorithms are then executed on the pruned graph, at a much lower complexity. Extensive experiments performed in multiple scenarios (varying topologies and number of nodes) indicate a major reduction of computational complexity (up to 75%) and communication complexity (up to 85%), at the expense of an acceptable increase in the average path cost (at most by 16%). |
| format | Article |
| id | doaj-art-a575dbfc5a974312a3a1a8f465eebbbb |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-a575dbfc5a974312a3a1a8f465eebbbb2025-02-06T00:00:18ZengIEEEIEEE Access2169-35362025-01-0113218912190510.1109/ACCESS.2025.353654510858147Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph PruningDavide Andreoletti0https://orcid.org/0000-0003-3790-9341Cristina Rottondi1https://orcid.org/0000-0002-9867-1093Silvia Giordano2Andrea Bianco3https://orcid.org/0000-0002-5903-3558Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, SwitzerlandDepartment of Electronics and Telecommunications, Politecnico di Torino, Turin, ItalyDepartment of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, SwitzerlandDepartment of Electronics and Telecommunications, Politecnico di Torino, Turin, ItalyThe decentralized nature of traditional inter-domain routing protocols may lead to several issues, including convergence issues and proneness to misconfiguration. In response to these problems, alternative approaches that leverage the Software Defined Networking (SDN) paradigm to increase the control over routing operations have been recently proposed. In this context, Autonomous Systems (ASs) form a multi-domain network where routing tasks are delegated to an SDN controller. To perform inter-domain routing, each controller must learn how to reach any other node outside its domain. Thus, severe privacy concerns emerge, as the controllers need to access sensitive, business-critical information (e.g., links costs) of all the domains. Recently, protocols for computing the shortest path between a source and a destination (i.e., a common policy in routing tasks) in a privacy-preserving manner have been proposed. These protocols are based on Multi-Party Computation (MPC) schemes, which guarantee privacy at the cost of high computational and communication complexity, thus limiting scalability. In this paper, we exploit machine learning (ML) techniques to prune the network graph by removing the nodes with a low likelihood of being traversed by the shortest path. Privacy-preserving shortest path algorithms are then executed on the pruned graph, at a much lower complexity. Extensive experiments performed in multiple scenarios (varying topologies and number of nodes) indicate a major reduction of computational complexity (up to 75%) and communication complexity (up to 85%), at the expense of an acceptable increase in the average path cost (at most by 16%).https://ieeexplore.ieee.org/document/10858147/Large scale networksinter-AS routingprivacy-preserving routing |
| spellingShingle | Davide Andreoletti Cristina Rottondi Silvia Giordano Andrea Bianco Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning IEEE Access Large scale networks inter-AS routing privacy-preserving routing |
| title | Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning |
| title_full | Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning |
| title_fullStr | Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning |
| title_full_unstemmed | Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning |
| title_short | Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning |
| title_sort | scalable and privacy preserving inter as routing through machine learning based graph pruning |
| topic | Large scale networks inter-AS routing privacy-preserving routing |
| url | https://ieeexplore.ieee.org/document/10858147/ |
| work_keys_str_mv | AT davideandreoletti scalableandprivacypreservinginterasroutingthroughmachinelearningbasedgraphpruning AT cristinarottondi scalableandprivacypreservinginterasroutingthroughmachinelearningbasedgraphpruning AT silviagiordano scalableandprivacypreservinginterasroutingthroughmachinelearningbasedgraphpruning AT andreabianco scalableandprivacypreservinginterasroutingthroughmachinelearningbasedgraphpruning |