Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Multiple source multiple destination topology inference using network coding
 
Loading...
Thumbnail Image
conference paper

Multiple source multiple destination topology inference using network coding

Sattari, Pegah
•
Markopoulou, Athina
•
Fragouli, Christina  
2009
2009 Workshop on Network Coding, Theory, and Applications
IEEE International Symposium on Network Coding (NetCod 2009)

n this paper, we combine network cod- ing and tomographic techniques for topology infer- ence. Our goal is to infer the topology of a network by sending probes between a given set of multiple sources and multiple receivers and by having interme- diate nodes perform network coding operations. We combine and extend two ideas that have been devel- oped independently. On one hand, network coding introduces topology-dependent correlation, which can then be exploited at the receivers to infer the topology [1]. On the other hand, it has been shown that a tradi- tional (i.e., without network coding) multiple source, multiple receiver tomography problem can be decom- posed into multiple two source, two receiver subprob- lems [2]. Our first contribution is to show that, when intermediate nodes perform network coding, topolog- ical information contained in network coded packets allows to accurately distinguish among all different 2- by-2 subnetwork components, which was not possible with traditional tomographic techniques. Our second contribution is to use this knowledge to merge the subnetworks and accurately reconstruct the general topology. Our approach is applicable to any general Internet-like topology, and is robust to the presence of delay variability and packet loss.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/NETCOD.2009.5191391
Author(s)
Sattari, Pegah
•
Markopoulou, Athina
•
Fragouli, Christina  
Date Issued

2009

Published in
2009 Workshop on Network Coding, Theory, and Applications
Start page

36

End page

41

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ARNI  
Event nameEvent placeEvent date
IEEE International Symposium on Network Coding (NetCod 2009)

Lausanne, Switzerland

June 15-16, 2009

Available on Infoscience
January 26, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/77207
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés