Network Radar - Signal Processing in Networking
Transcript of Network Radar - Signal Processing in Networking
![Page 1: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/1.jpg)
IMC 2004 Network Radar
Network Radar :Tomography from Round Trip Time Measurements
Yolanda Tsang1,2, Mehmet Yildiz2,Paul Barford3, Robert Nowak1,2
1. ECE, Rice University2. ECE, University of Wisconsin - Madison3. CS, University of Wisconsin - Madison
![Page 2: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/2.jpg)
IMC 2004 Network Radar
sender
receivers
NormalAbnormal
Unicast Network Tomography
![Page 3: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/3.jpg)
IMC 2004 Network Radar
sender
receivers
NormalAbnormal
Unicast Network Tomography
From edge-based traffic measurements,infer internal link-level loss rates and delay statistics.
![Page 4: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/4.jpg)
IMC 2004 Network Radar
Packet Pair Approach
Correlations in closely (time) spaced packetpairs allow us to resolve link-level performance
(2)packet (1)packet (2)packet (1)packet
measurement packet pair
cross-traffic
![Page 5: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/5.jpg)
IMC 2004 Network Radar
Measure end-to-end delays of packet-pairs
0
1
2 3
Packets experience identical delays on link 1
Delay Variance Tomography
![Page 6: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/6.jpg)
IMC 2004 Network Radar
sender
receivers
Basic Idea
![Page 7: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/7.jpg)
IMC 2004 Network Radar
Round Trip Time (RTT)
Message ‘Echo’
Time
RTT
![Page 8: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/8.jpg)
IMC 2004 Network Radar
TCP Three-way Handshake
SYN-ACK Generation delay
SYN
RST
RTT
TransmissionPropagationQueuing
SYN-ACK
Time
Sender Receiver
SYN: SynchronizeSYN-ACK: SYN Acknowledgement
RST: Reset
![Page 9: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/9.jpg)
IMC 2004 Network Radar
Network Radar
Send closely time-spaced packets to two different receivers
0
21
SYN
SYN-ACK
![Page 10: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/10.jpg)
IMC 2004 Network Radar
Example (Delay Variance Estimation)
Assumptions:•Independent delay measurements•Identical delays on shared links
Measurements:
where and
![Page 11: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/11.jpg)
IMC 2004 Network Radar
Example (Continue)
Denote as an unbiasedestimator of the variance of theshared link
![Page 12: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/12.jpg)
IMC 2004 Network Radar
Emulation Test-Bed Experiment
Sender
Receiver 1
Receiver 2
xT: Cross Traffic generatorR: Router (Cisco 3600 series)S: Packet Sniffer
Wisconsin Advanced Internet Laboratory
![Page 13: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/13.jpg)
IMC 2004 Network Radar
ResultsEs
timat
es
True Values
![Page 14: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/14.jpg)
IMC 2004 Network Radar
Localization
321
![Page 15: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/15.jpg)
IMC 2004 Network Radar
Future Work & Challenges• Future Work
– Validate software in the real Internet– Improve time-stamping mechanism in hardware– Develop publicly available Network Radar tool– Infer topology from radar measurements
• Challenges– “Signal” to “Noise”– Back-to-back packet generation– Accurate + precise time-stamping
![Page 16: Network Radar - Signal Processing in Networking](https://reader036.fdocuments.us/reader036/viewer/2022081602/613d4502736caf36b75b5549/html5/thumbnails/16.jpg)
IMC 2004 Network Radar
Thank you!
Questions?