Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired...
-
Upload
joseph-oconnor -
Category
Documents
-
view
218 -
download
2
Transcript of Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired...
![Page 1: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/1.jpg)
Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in
High-speed Wired Networks
Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin Lim, Ao Tang Hakim and Weatherspoon
![Page 2: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/2.jpg)
Introduction
•Active end-to-end available bandwidth estimation is important and necessary .
• Send a train of probe packets through a network path to momentarily congest the bottleneck link.
![Page 3: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/3.jpg)
Introduction
• Existing methods and tools:• Observing the change in the output probing rate/ one-way delay.
( Spruce/ Pathload )• Querying every network element along a network path.( sFlow )
![Page 4: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/4.jpg)
Introduction
• Three significant problems:• Intrusive• Inaccurate (timestamp)•Does not work well with bursty cross traffic.
• =>MinProbe
![Page 5: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/5.jpg)
Background
• 10 GbE Physical Layer• Idle symbols (/I/)•An /I/ takes 700~800 pico-seconds
![Page 6: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/6.jpg)
MinProbe
• Direct access to /I/ characters from software and in real-time.
• Using application traffic as probe packets.
• (N, R, G, D) e.g.(2, 500Mbps, 1.2ns, 48us) send 2 packets/48us, with minimal gap 1.2ns at 500Mbps
![Page 7: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/7.jpg)
MinProbe
![Page 8: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/8.jpg)
Implementation
• SoNIC , with 2 10GbE ports• Extended SoNIC’s capabilities:• Packet Filtering and Forwarding• Packet Gap Extraction and Manipulation• Application Programming Interface
![Page 9: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/9.jpg)
Evaluation
![Page 10: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/10.jpg)
Evaluation
• Baseline
![Page 11: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/11.jpg)
Evaluation
• Traffic
![Page 12: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/12.jpg)
Evaluation
• Traffic
![Page 13: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/13.jpg)
Evaluation
• Bursty traffic Exponential moving average
![Page 14: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/14.jpg)
Evaluation
• In the wild
1.873.58
![Page 15: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/15.jpg)
Evaluation
• Other hardware
![Page 16: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/16.jpg)
Conclusion
•MinProbe•High-fidelity• Sub-nanosecond
•Minimal-cost• Using application network traffic as probe traffic
• In userspace
![Page 17: Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d825503460f94a67541/html5/thumbnails/17.jpg)
Thanks!