Title | LightGuardian: A Full-Visibility, Lightweight, In-band Telemetry System Using Sketchlets |
Authors | Zhao, Yikai Yang, Kaicheng Liu, Zirui Yang, Tong Chen, Li Liu, Shiyi Zheng, Naiqian Wang, Ruixin Wu, Hanbo Wang, Yi Zhang, Nicholas |
Affiliation | Peking Univ, Dept Comp Sci, Beijing, Peoples R China Peng Cheng Lab, Shenzhen, Peoples R China Huawei Theory Lab, Hong Kong, Peoples R China Southern Univ Sci & Technol, Shenzhen, Guangdong, Peoples R China |
Keywords | FRAMEWORK DESIGN |
Issue Date | 2021 |
Publisher | PROCEEDINGS OF THE 18TH USENIX SYMPOSIUM ON NETWORKED SYSTEM DESIGN AND IMPLEMENTATION |
Abstract | Network traffic measurement is central to successful network operations, especially for today's hyper-scale networks. Although existing works have made great contributions, they fail to achieve the following three criteria simultaneously: 1) full-visibility, which refers to the ability to acquire any desired per-hop flow-level information for all flows; 2) low overhead in terms of computation, memory, and bandwidth; and 3) robustness, meaning the system can survive partial network failures. We design LightGuardian to meet these three criteria. Our key innovation is a (small) constant-sized data structure, called sketchlet, which can be embedded in packet headers. Specifically, we design a novel SuMax sketch to accurately capture flow-level information. SuMax can be divided into sketchlets, which are carried in-band by passing packets to the end-hosts for aggregation, reconstruction, and analysis. We have fully implemented a LightGuardian prototype on a testbed with 10 programmable switches and 8 end-hosts in a FatTree topology, and conduct extensive experiments and evaluations. Experimental results show that LightGuardian can obtain per-flow per-hop flow-level information within 1.0 1.5 seconds with consistently low overhead, using only 0.07% total bandwidth capacity of the network. We believe LightGuardian is the first system to collect perflow per-hop information for all flows in the network with negligible overhead. |
URI | http://hdl.handle.net/20.500.11897/617952 |
ISBN | 978-1-939133-21-2 |
Indexed | CPCI-S(ISTP) |
Appears in Collections: | 信息科学技术学院 |