Brief Announcement: Do VNet Embeddings Leak Information about ISP Topology?

  • Yvonne-Anne Pignolet
  • Stefan Schmid
  • Gilles Tredan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7611)


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).


  1. 1.
    Chowdhury, M.K., Boutaba, R.: A survey of network virtualization. Elsevier Computer Networks 54(5) (2010)Google Scholar
  2. 2.
    Even, G., Medina, M., Schaffrath, G., Schmid, S.: Competitive and Deterministic Embeddings of Virtual Networks. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds.) ICDCN 2012. LNCS, vol. 7129, pp. 106–121. Springer, Heidelberg (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yvonne-Anne Pignolet
    • 1
  • Stefan Schmid
    • 2
  • Gilles Tredan
    • 3
  1. 1.ABB CRCSwitzerland
  2. 2.TU Berlin & T-LabsGermany
  3. 3.CNRS-LAASFrance

Personalised recommendations