Brief announcement: do VNet embeddings leak information about ISP topology?

  • Authors:
  • Yvonne-Anne Pignolet;Stefan Schmid;Gilles Tredan

  • Affiliations:
  • ABB CRC, Switzerland;TU Berlin & T-Labs, Germany;CNRS-LAAS, France

  • Venue:
  • DISC'12 Proceedings of the 26th international conference on Distributed Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper initiates the study of adversarial topology inference with virtual network (VNet) embeddings in ISP networks. As an example, we sketch how to infer cactus graphs with VNet request complexity O(n).