计算机科学

计算机科学 ›› 2025, Vol. 52 ›› Issue (5): 291-298.doi: 10.11896/jsjkx.240100164

• 计算机网络 • 上一篇    下一篇

EvoTrace:基于非线性数据包遥测和批处理的轻量级带内网络遥测方法

王攀祥1,2,3, 崔允贺1,2,3, 申国伟1,2,3, 郭春1,2,3, 陈意1,2,3, 钱清4   

  1. 1 贵州大学计算机科学与技术学院文本计算与认知智能教育部工程研究中心 贵阳 550025
    2 贵州大学计算机科学与技术学院公共大数据国家重点实验室 贵阳 550025
    3 贵州省软件工程与信息安全特色重点实验室 贵阳 550025
    4 贵州财经大学信息学院 贵阳 550025
  • 收稿日期:2024-01-22 修回日期:2024-04-02 出版日期:2025-05-15 发布日期:2025-05-12
  • 通讯作者: 崔允贺(yhcui@gzu.edu.cn)
  • 作者简介:(panxiangw21@163.com)
  • 基金资助:
    国家自然科学基金(62102111);贵州省科技计划项目(黔科合基础-ZK[2022]重点011);贵州省高等学校大数据安全与网络安全创新团队(黔教技[2023]052)

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)

51

摘要： 带内网络遥测(In-band Network Telemetry,INT)使数据包能够携带网络状态信息,具有较高的测量准确性和精度。然而,这种提升是以增加数据平面开销为代价的。遥测信息的嵌入会导致数据平面的网络开销过大。同时,现有的遥测方法通常对大流的数据包进行大量的测量,忽略了对中小流数据包的测量。为了克服上述问题,提出了一个轻量级的INT方法——EvoTrace。EvoTrace设计了一种非线性数据包遥测方法,根据网络流的属性监测不同流的数据包。此外,EvoTrace还采用元数据批处理的方式对遥测元数据进行聚合,以减少网络带宽占用和遥测数据包的数量。在OpenvSwitch(OVS)上实现了EvoTrace并进行了测试,实验结果表明,与现有方法相比,EvoTrace在提高网络流监测覆盖率的同时,节省了40%以上的INT带宽占用。

关键词: 网络遥测, 可编程数据平面, 带内网络遥测, 网络测量, 软件定义网络

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

中图分类号: 

  • 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发