Computer Science

Computer Science ›› 2025, Vol. 52 ›› Issue (5): 291-298.doi: 10.11896/jsjkx.240100164

• Computer Network • Previous Articles     Next Articles

EvoTrace:A Lightweight In-band Network Telemetry Method Based on Nonlinear Embedding and Batch Processing

WANG Panxiang1,2,3, CUI Yunhe1,2,3, SHEN Guowei1,2,3, GUO Chun1,2,3, CHEN Yi1,2,3, QIAN Qing4   

  1. 1 Engineering Research Center of Text Computing & Cognitive Intelligence, Ministry of Education, College of Computer Science & Technology, Guizhou University, Guiyang 550025, China
    2 State Key Laboratory of Public Big Data,College of Computer Science & Technology,Guizhou University,Guiyang 550025,China
    3 Provincial Key Laboratory of Software Engineering and Information Security,Guizhou University,Guiyang 550025,China
    4 School of Information,Guizhou University of Finance and Economics,Guiyang 550025,China
  • Received:2024-01-22 Revised:2024-04-02 Online:2025-05-15 Published:2025-05-12
  • About author:WANG Panxiang,born in 1996,postgraduate,is a member of CCF(No.T3193G).His main research interests include software defined networking,network and information security and network telemetry.
    CUI Yunhe,born in 1987,Ph.D,asso-ciate professor,is a member of CCF(No.F3600M).His main research interests include edge computing,network security,software defined networks,data center networks and network telemetry.
  • Supported by:
    National Natural Science Foundation of China(62102111),Guizhou Provincial Science and Technology Plan(Qian Ke He Jichu-ZK[2022] Key 011) and Big Data Security and Network Security Innovation Team of Guizhou Provincial High Education Institution([2023]052).

PDF (PC)

54

Abstract: In-band network telemetry(INT) enables packets to carry network state information,achieving high monitoring accuracy and precision.However,this advancement comes at the cost of increased data plane overhead.The embedding of telemetry information results in excessive network overhead within the data plane.Meanwhile,existing telemetry methods usually measure large number of packets from large flows,fails in measuring packets from small and medium flows.To address these issues,this paper proposes a lightweight INT method－EvoTrace.EvoTrace introduces a nonlinear packet telemetry method that monitors packets from different flows according to the attributes of network flows.Additionally,EvoTrace also employs a metadata batching method to aggregate the telemetry metadata,for reducing network bandwidth occupancy and the number of telemetry packets.EvoTrace is implemented on OpenvSwitch(OVS) and tested,experimental results demonstrate that,compared with the existing methods,EvoTrace achieves larger network flow monitoring coverage while saves more than 40% of INT bandwidth occupancy.

Key words: Network telemetry, Programmable data plane, In-band network telemetry, Network measurement, Software-defined network

CLC Number: 

  • TP393
[1]YU M.Network telemetry:towards a top-down approach.[J].Computer Communication Review,2019,49(1):11-17.
[2]ZHAO Y,YANG K,LIU Z,et al.LightGuardian:A full-visibili-ty,lightweight,in-band telemetry system using sketchlets[C]//18th USENIX Symposium on Networked Systems Design and Implementation(NSDI 21).2021:991-1010.
[3]LYU H R,LI Q,SHEN G B,et al.Survey on In-band network telemetry[J].Journal of Software,2023,34(8):3870-3890.
[4]CASE J D,FEDOR M,SCHOFFSTALL M L,et al.RFC1157:Simple network management protocol(SNMP)[EB/OL].https://www.rfc-editor.org/rfc/rfc1157.
[5]CLAISE B.RFC3954:Cisco Systems NetFlow Services ExportVersion 9[EB/OL].https://dl.acm.org/doi/pdf/10.17487/RFC3954.
[6]PHAAL P,PANCHEN S,MCKEE N.RFC3176:InMon Corporation's sFlow:A Method for Monitoring Traffic in Switched and Routed Networks[EB/OL].https://www.rfc-editor.org/rfc/rfc3176.
[7]BIFULCO R,RÉTVÁRI G.A survey on the programmable dataplane:Abstractions,architectures,and open problems[C]//2018 IEEE 19th International Conference on High Performance Switching and Routing(HPSR).IEEE,2018:1-7.
[8]XIAO Z B,CUI Y H,CHEN Y,et al.EAGLE:A Network Telemetry Mechanism Based on Telemetry Data Graph in Kernel and User Mode[J].Computer Science,2024,51(2):311-321.
[9]KIM C,SIVARAMAN A,KATTA N,et al.In-band networktelemetry via programmable dataplanes[C]//ACM SIGCOMM.2015:1-2.
[10]P4.org Applications Working Group.In-Band Network Telemetry(INT) Dataplane Specification[EB/OL].https://p4.org/p4-spec/docs/INT_v2_1.pdf.
[11]KIM Y,SUH D,PACK S.Selective in-band network telemetry for overhead reduction[C]//2018 IEEE 7th International Conference on Cloud Networking(CloudNet).IEEE,2018:1-3.
[12]SUH D,JANG S,HAN S,et al.Flexible sampling-based in-band network telemetry in programmable data plane[J].ICT Express,2020,6(1):62-65.
[13]TANG S,LI D,NIU B,et al.Sel-INT:A runtime-programmable selective in-band network telemetry system[J].IEEE Transactions on Network and Service Management,2019,17(2):708-721.
[14]BEN BASAT R,RAMANATHAN S,LI Y,et al.PINT:Probabilistic in-band network telemetry[C]//Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication on the Applications,Technologies,Architectures,and Protocols for Computer Communication.2020:662-680.
[15]CHOWDHURY S R,BOUTABA R,FRANÇOIS J.Lint:Accuracy-Adaptive and Lightweight In-Band Network Telemetry[C]//2021 IFIP/IEEE International Symposium on Integrated Network Management(IM).IEEE,2021:349-357.
[16]SONG E,PAN T,JIA C,et al.INT-label:Lightweight in-band network-wide telemetry via interval-based distributed labelling[C]//IEEE INFOCOM 2021－IEEE Conference on Computer Communications.IEEE,2021:1-10.
[17]BRUM H B,DOS SANTOS C R P,FERRETO T C.Providing Fine-grained Network Metrics for Monitoring Applications using In-band Telemetry[C]//2023 IEEE 9th International Conference on Network Softwarization(NetSoft).IEEE,2023:116-124.
[18]ZHOU Y,SUN C,LIU H H,et al.Flow event telemetry on programmable data plane[C]//Proceedings of the Annual Confe-rence of the ACM Special Interest Group on Data Communication on the Applications,Technologies,Architectures,and Protocols for Computer Communication.2020:76-89.
[19]PFAFF B,PETTIT J,KOPONEN T,et al.The design and implementation of open {vSwitch}[C]//12th USENIX Symposium on Networked Systems Design and Implementation(NSDI 15).2015:117-130.
[20]GULENKO A,WALLSCHLÄGER M,KAO O.A practical implementation of in-band network telemetry in open vswitch[C]//2018 IEEE 7th International Conference on Cloud Networking(CloudNet).IEEE,2018:1-4.
[21]ZHENG Y,PAN T,LIN X,et al.Enabling In-band NetworkTelemetry in Software-based Virtual Switches[C]//2021 IEEE Global Communications Conference(GLOBECOM).IEEE,2021:1-6.
[22]LANTZ B,HELLER B,MCKEOWN N.A network in a laptop:rapid prototyping for software-defined networks[C]//Procee-dings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks.2010:1-6.
[1] WANG Yijie, GAO Guoju, SUN Yu'e, HUANG He. Flow Cardinality Estimation Method Based on Distributed Sketch in SDN [J]. Computer Science, 2025, 52(2): 268-278.
[2] LIU Haohan, CHEN Zemao. Study on Malicious Access Detection in Industrial Control Networks Based on Dynamic BayesianGames [J]. Computer Science, 2025, 52(1): 383-392.
[3] GU Zhouchao, CHENG Guang, ZHAO Yuyu. Segmental Routing in Band Telemetry Method for Endogenous Secure Switches [J]. Computer Science, 2024, 51(5): 284-292.
[4] WU Yanni, ZHOU Zhengyan, CHEN Hanze, ZHANG Dong. RBFRadar:Detecting Remarkable Burst Flows with Programmable Data Plane [J]. Computer Science, 2024, 51(4): 48-55.
[5] XIAO Zhaobin, CUI Yunhe, CHEN Yi, SHEN Guowei, GUO Chun, QIAN Qing. EAGLE:A Network Telemetry Mechanism Based on Telemetry Data Graph in Kernel and UserMode [J]. Computer Science, 2024, 51(2): 311-321.
[6] LI Chunjiang, YIN Shaoping, CHI Haotian, YANG Jing, GENG Haijun. DDoS Attack Detection Model Based on Statistics and Ensemble Autoencoders in SDN [J]. Computer Science, 2024, 51(11): 389-399.
[7] GENG Haijun, WANG Wei, ZHANG Han, WANG Ling. Routing Protection Scheme with High Failure Protection Ratio Based on Software-defined Network [J]. Computer Science, 2023, 50(9): 337-346.
[8] HAO Bingwei, CUI Yunhe, QIAN Qing, SHEN Guowei, GUO Chun. APPOINTER:Adaptive Network Telemetry Path Orchestration Method Based on Cooperative Migration Evolution [J]. Computer Science, 2023, 50(7): 270-277.
[9] CHEN Ziqiang, XIA Zhengyou. Failure Recovery Model for Single Link with Congestion-Avoidance in SDN [J]. Computer Science, 2023, 50(4): 212-219.
[10] CHEN Gang, MENG Xiang-ru, KANG Qiao-yan, ZHAI Dong. vSDN Fault Recovery Algorithm Based on Minimum Spanning Tree [J]. Computer Science, 2022, 49(11A): 211200034-7.
[11] TAN Ling-ling, YANG Fei, YI Jun-kai. Optimization Study of Sketch Algorithm Based on AVX Instruction Set [J]. Computer Science, 2021, 48(11A): 585-587.
[12] ZHOU Jian-xin, ZHANG Zhi-peng, ZHOU Ning. Load Balancing Technology of Segment Routing Based on CKSP [J]. Computer Science, 2020, 47(4): 256-261.
[13] ZHAO Jin-long, ZHANG Guo-min, XING Chang-you, SONG Li-hua, ZONG Yi-ben. Self-adaptive Deception Defense Mechanism Against Network Reconnaissance [J]. Computer Science, 2020, 47(12): 304-310.
[14] ZHAO Qian, CHEN Shu-hui. LRBG-based Approach for IP Geolocation [J]. Computer Science, 2020, 47(11A): 291-295.
[15] ZHANG Zhao, LI Hai-long, HU Lei, DONG Si-qi. Service Function Load Balancing Based on SDN-SFC [J]. Computer Science, 2019, 46(9): 130-136.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.