/quantum-bgp-online-path-selection

Code associated with the INFOCOM'24 paper 'Quantum BGP with Online Path Selection via Network Benchmarking'

Primary LanguagePythonMIT LicenseMIT

A Quantum Network Simulator for Quantum Border Gateway Protocols with Online Top-$k$ Path Selection Algorithms

DOI

This repository contains the source code associated with the INFOCOM'24 paper titled Quantum BGP with Online Path Selection via Network Benchmarking. It includes a quantum network simulator designed for experimenting with our proposed Quantum Border Gateway Protocols (BGP) equipped with online path selection algorithms. Running the code can fully reproduce all the figures and results in the paper.

Prerequisites

To get started, ensure you have the following packages installed:

NetSquid, NetworkX, Matplotlib

Repository Structure

  • network_benchmarking: Implementation of the network benchmarking algorithm.
  • plots: Scripts to visualize evaluation results and generate figures in the paper.
  • topology_data: Dataset comprising real-world Autonomous System (AS) topologies.
  • components: Defines essential network components like ASes and speakers.
  • event_generators: Protocols that generate BGP announcements and routing requests
  • import_data: Utility to import and handle the real-world dataset, including subgraph sampling.
  • packets: Defines classical messages used for triggering various network events.
  • protocols: Core implementation of our proposed Quantum BGP protocols.
  • utils: A collection of helper functions.

How to Run

Execute the following command to start the simulation:

python main.py

License

See LICENSE