INT-LLPP: Lightweight in-band network-wide telemetry with low-latency and low-overhead path planning

IF 4.5 3区计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS

Computer Communications Pub Date : 2025-03-17 DOI:10.1016/j.comcom.2025.108142

Penghui Zhang , Hua Zhang , Yuqi Dai , Cheng Zeng , Jingyu Wang , Jianxin Liao

{"title":"INT-LLPP: Lightweight in-band network-wide telemetry with low-latency and low-overhead path planning","authors":"Penghui Zhang , Hua Zhang , Yuqi Dai , Cheng Zeng , Jingyu Wang , Jianxin Liao","doi":"10.1016/j.comcom.2025.108142","DOIUrl":null,"url":null,"abstract":"<div><div>With the increasing complexity of networks, network telemetry becomes a critical part of network management. However, existing network telemetry systems still suffer from excessive control overhead, forwarding overhead, and latency.</div><div>In this paper, we propose INT-LLPP, a novel in-band network-wide telemetry system with low-latency and low-overhead path planning. The network telemetry architecture of INT-LLPP is unique in that it only requires a set of probes to collect telemetry items for multiple service flows. Moreover, the proposed Probe Path Generation (PPG) algorithm optimizes the probe paths to reduce the forwarding overhead and achieve full network coverage. To balance the telemetry latency and control overhead, we propose an efficient algorithm called the Simulated Annealing Maximum Latency Setting (SAMLS) algorithm, which controls the length of the probe paths.</div><div>Simulation results show that INT-LLPP can reduce network telemetry control overhead by over 50% and reduce forwarding overhead by 5% to 10%. Moreover, INT-LLPP can lower telemetry latency by 30% to 40%.</div></div>","PeriodicalId":55224,"journal":{"name":"Computer Communications","volume":"236 ","pages":"Article 108142"},"PeriodicalIF":4.5000,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0140366425000994","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 0

Abstract

With the increasing complexity of networks, network telemetry becomes a critical part of network management. However, existing network telemetry systems still suffer from excessive control overhead, forwarding overhead, and latency.

In this paper, we propose INT-LLPP, a novel in-band network-wide telemetry system with low-latency and low-overhead path planning. The network telemetry architecture of INT-LLPP is unique in that it only requires a set of probes to collect telemetry items for multiple service flows. Moreover, the proposed Probe Path Generation (PPG) algorithm optimizes the probe paths to reduce the forwarding overhead and achieve full network coverage. To balance the telemetry latency and control overhead, we propose an efficient algorithm called the Simulated Annealing Maximum Latency Setting (SAMLS) algorithm, which controls the length of the probe paths.

Simulation results show that INT-LLPP can reduce network telemetry control overhead by over 50% and reduce forwarding overhead by 5% to 10%. Moreover, INT-LLPP can lower telemetry latency by 30% to 40%.

查看原文本刊更多论文

INT-LLPP：轻量级带内全网遥测，具有低延迟和低开销的路径规划

随着网络的日益复杂，网络遥测已成为网络管理的重要组成部分。然而，现有的网络遥测系统仍然受到过多的控制开销、转发开销和延迟的困扰。在本文中，我们提出了INT-LLPP，一种具有低延迟和低开销路径规划的新型带内全网遥测系统。INT-LLPP的网络遥测架构的独特之处在于，它只需要一组探针来收集多个服务流的遥测项。此外，提出的探测路径生成（PPG）算法对探测路径进行了优化，减少了转发开销，实现了网络的全覆盖。为了平衡遥测延迟和控制开销，我们提出了一种有效的算法，称为模拟退火最大延迟设置（SAMLS）算法，该算法控制探测路径的长度。仿真结果表明，INT-LLPP可以将网络遥测控制开销降低50%以上，将转发开销降低5% ~ 10%。此外，INT-LLPP可以将遥测延迟降低30%至40%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Computer Communications 工程技术-电信学

CiteScore

14.10

自引率

5.00%

发文量

397

审稿时长

66 days

期刊介绍： Computer and Communications networks are key infrastructures of the information society with high socio-economic value as they contribute to the correct operations of many critical services (from healthcare to finance and transportation). Internet is the core of today''s computer-communication infrastructures. This has transformed the Internet, from a robust network for data transfer between computers, to a global, content-rich, communication and information system where contents are increasingly generated by the users, and distributed according to human social relations. Next-generation network technologies, architectures and protocols are therefore required to overcome the limitations of the legacy Internet and add new capabilities and services. The future Internet should be ubiquitous, secure, resilient, and closer to human communication paradigms. Computer Communications is a peer-reviewed international journal that publishes high-quality scientific articles (both theory and practice) and survey papers covering all aspects of future computer communication networks (on all layers, except the physical layer), with a special attention to the evolution of the Internet architecture, protocols, services, and applications.