Abstract:Visibility is essential for operating and troubleshooting intricate networks. In-band Network Telemetry (INT) has been embedded in the latest merchant silicons to offer high-precision device and traffic state visibility. INT is actually an underlying technique and each INT instance covers only one monitoring path. The network-wide measurement coverage therefore requires a high-level orchestration to provision multiple INT paths. An optimal path planning is expected to produce a minimum number of paths with a minimum number of overlapping links. Eulerian trail has been used to solve the general problem. However, in production networks, the vantage points where one can deploy probes to start and terminate INT paths are constrained. In this work, we propose an optimal path planning algorithm, INT-probe, which achieves the network-wide telemetry coverage under the constraint of stationary probes. INT-probe formulates the constrained path planning into an extended multi-depot k-Chinese postman problem (MDCPP-set) and then reduces it to a solvable minimum weight perfect matching problem. We analyze algorithm's theoretical bound and the complexity. Extensive evaluation on both wide area networks and data center networks with different scales and topologies are conducted. We show INT-probe is efficient, high-performance, and practical for real-world deployment. For a large-scale data center networks with 1125 switches, INT-probe can generate 112 monitoring paths (reduced by 50.4 %) by allowing only 1.79% increase of the total path length, promptly resolving link failures within 744.71ms.

Design and Implementation of an Unauthorized Intra-AS Network Topology Probing System

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Design of SNMP Probe Within Network Management Platform

Nettopo: Beyond Simulator And Visualizer For Wireless Sensor Networks

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Design and Implementation of Network Topology Discovering System

Network Topology Discovery Based on Ip Address Inferring

A New Fault Detection Method for Computer Networks

SNMP-based Network Topology Discovery Algorithm and Implementation

Network Topology Inference Based on Traceroute and Tomography

INT-probe: Lightweight In-band Network-Wide Telemetry with Stationary Probes

Design of real-time network topology discovery system based on OSPF and BGP

Research and Implementation of Internet AS-level Topology Discovery System

Design and Implementation of OSPF Vulnerability Analysis and Detection System

Improved SNMP-based Network Topology Discovery Algorithm and Its Implementation

Online Protocol Verification In Wireless Sensor Networks Via Non-Intrusive Behavior Profiling

The Implementation of a New Topology Discovery Algorithm in Mobile Ad Hoc Network

A Passive-Measurement-Guided Tree Network Surveying and Mapping Model.

The Design and Implementation of a Route Monitoring and Analysis System

Parallel Probe Based Dynamic Connection Setup in TDM NoCs

SDT: A Low-cost and Topology-reconfigurable Testbed for Network Research