Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Single Sender Active Probing

Two Receiver Sub-problems Components

Decompose In To Components

Decompose In To Components

Back-to-Back Packet Probes

Link-Level Parameter Estimation

Topology Identification

Topology Identification

Reconstruct The Larger Network

Measure From Multiple Senders

Multiple Sender Tomography

Multiple Sender Decomposition

Branching & Joining Points

Example Decomposition

Canonical Subproblem:
Two Senders & Two Receivers

Two Sender, One Receiver Probing

Shared and Non-Shared Topologies

Mutual Information

Mutual Information

Arrival Order and Model Order Selection

Shared vs. Non-Shared

Shared vs. Non-Shared

Detection of Shared Topology

Slide 32

Arrival Order Based Topology ID

Joint Performance & Topology Estimation

Decision-Theoretic Framework

Characterize Topology & Performance

Wilks Saves The Day

Asymptotic Results

ROC Curve

Number of Probes Used

Concluding Remarks