Interleaved Sketch: Toward Consistent Network Telemetry for Commodity Programmable Switches
Network telemetry is vital to various network applications, including network anomaly detection, capacity planning, and congestion alleviation. State-of-the-art network telemetry systems are claimed to be scalable, flexible, all-purpose, and accurate. They adopt interval approaches that track networ...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8864979/ |
| _version_ | 1811274123664424960 |
|---|---|
| author | Zijun Hang Mei Wen Yang Shi Chunyuan Zhang |
| author_facet | Zijun Hang Mei Wen Yang Shi Chunyuan Zhang |
| author_sort | Zijun Hang |
| collection | DOAJ |
| description | Network telemetry is vital to various network applications, including network anomaly detection, capacity planning, and congestion alleviation. State-of-the-art network telemetry systems are claimed to be scalable, flexible, all-purpose, and accurate. They adopt interval approaches that track network traffic in each interval and collect statistics for analysis at a specific epoch. However, interval methods are impaired by collecting inconsistency and clearing inconsistency, which pollute statistics. Moreover, The state-of-the-art centralized controllers have long latency, which aggravates the discrepancy. Accordingly, we propose the interleaved sketch, a consistent and decentralized network telemetry system across all switches. Each switch has two asymmetric sketches that work in an interleaved fashion, and is self-supervised to improve consistency. The distributed control plane extracts the flow characteristics and provides network-wide telemetry with low latency. We build a P4 prototype of our proposed interleaved sketch and test it on a Barefoot Tofino switch. Experimental results demonstrate that our interleaved sketch achieves ideal accuracy at line speed, with 6% resource overhead. |
| first_indexed | 2024-04-12T23:12:11Z |
| format | Article |
| id | doaj.art-e61edce4e8894e499fac4d92907cf74e |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-12T23:12:11Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-e61edce4e8894e499fac4d92907cf74e2022-12-22T03:12:46ZengIEEEIEEE Access2169-35362019-01-01714674514675810.1109/ACCESS.2019.29467048864979Interleaved Sketch: Toward Consistent Network Telemetry for Commodity Programmable SwitchesZijun Hang0https://orcid.org/0000-0002-9815-0829Mei Wen1Yang Shi2https://orcid.org/0000-0001-5786-3171Chunyuan Zhang3School of Computer Science, National University of Defense Technology, Changsha, ChinaSchool of Computer Science, National University of Defense Technology, Changsha, ChinaSchool of Computer Science, National University of Defense Technology, Changsha, ChinaSchool of Computer Science, National University of Defense Technology, Changsha, ChinaNetwork telemetry is vital to various network applications, including network anomaly detection, capacity planning, and congestion alleviation. State-of-the-art network telemetry systems are claimed to be scalable, flexible, all-purpose, and accurate. They adopt interval approaches that track network traffic in each interval and collect statistics for analysis at a specific epoch. However, interval methods are impaired by collecting inconsistency and clearing inconsistency, which pollute statistics. Moreover, The state-of-the-art centralized controllers have long latency, which aggravates the discrepancy. Accordingly, we propose the interleaved sketch, a consistent and decentralized network telemetry system across all switches. Each switch has two asymmetric sketches that work in an interleaved fashion, and is self-supervised to improve consistency. The distributed control plane extracts the flow characteristics and provides network-wide telemetry with low latency. We build a P4 prototype of our proposed interleaved sketch and test it on a Barefoot Tofino switch. Experimental results demonstrate that our interleaved sketch achieves ideal accuracy at line speed, with 6% resource overhead.https://ieeexplore.ieee.org/document/8864979/Network telemetryP4programmable switchessoftware defined network |
| spellingShingle | Zijun Hang Mei Wen Yang Shi Chunyuan Zhang Interleaved Sketch: Toward Consistent Network Telemetry for Commodity Programmable Switches IEEE Access Network telemetry P4 programmable switches software defined network |
| title | Interleaved Sketch: Toward Consistent Network Telemetry for Commodity Programmable Switches |
| title_full | Interleaved Sketch: Toward Consistent Network Telemetry for Commodity Programmable Switches |
| title_fullStr | Interleaved Sketch: Toward Consistent Network Telemetry for Commodity Programmable Switches |
| title_full_unstemmed | Interleaved Sketch: Toward Consistent Network Telemetry for Commodity Programmable Switches |
| title_short | Interleaved Sketch: Toward Consistent Network Telemetry for Commodity Programmable Switches |
| title_sort | interleaved sketch toward consistent network telemetry for commodity programmable switches |
| topic | Network telemetry P4 programmable switches software defined network |
| url | https://ieeexplore.ieee.org/document/8864979/ |
| work_keys_str_mv | AT zijunhang interleavedsketchtowardconsistentnetworktelemetryforcommodityprogrammableswitches AT meiwen interleavedsketchtowardconsistentnetworktelemetryforcommodityprogrammableswitches AT yangshi interleavedsketchtowardconsistentnetworktelemetryforcommodityprogrammableswitches AT chunyuanzhang interleavedsketchtowardconsistentnetworktelemetryforcommodityprogrammableswitches |