中文版 | English
Title

Light guardian: A full-visibility, lightweight, in-band telemetry system using sketchlets

Author
Corresponding AuthorYang,Tong; Wang,Yi
Publication Years
2021
Source Title
Pages
991-1007
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.
SUSTech Authorship
Corresponding
Language
English
URL[Source Record]
Indexed By
Funding Project
National Natural Science Foundation of China[U20A20179];
EI Accession Number
20212110398643
EI Keywords
Bandwidth ; Systems analysis
ESI Classification Code
Information Theory and Signal Processing:716.1 ; Vision:741.2 ; Systems Science:961
Scopus EID
2-s2.0-85106200539
Data Source
Scopus
Document TypeConference paper
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/401712
DepartmentSouthern University of Science and Technology
Affiliation
1.Department of Computer Science,Peking University,China
2.Peng Cheng Laboratory,Shenzhen,China
3.Huawei Theory Lab,China
4.Southern University of Science and Technology,China
Corresponding Author AffilicationSouthern University of Science and Technology
Recommended Citation
GB/T 7714
Zhao,Yikai,Yang,Kaicheng,Liu,Zirui,et al. Light guardian: A full-visibility, lightweight, in-band telemetry system using sketchlets[C],2021:991-1007.
Files in This Item:
There are no files associated with this item.
Related Services
Fulltext link
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Export to Excel
Export to Csv
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[Zhao,Yikai]'s Articles
[Yang,Kaicheng]'s Articles
[Liu,Zirui]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[Zhao,Yikai]'s Articles
[Yang,Kaicheng]'s Articles
[Liu,Zirui]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhao,Yikai]'s Articles
[Yang,Kaicheng]'s Articles
[Liu,Zirui]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.