NETWORK TOPOLOGY GENERATION USING TRACEROUTE DATA

摘要

Embodiments provide systems, methods, and computer program products for inferring node and link information from traceroute data in order to generate topology information. A system receives traceroute data for a data packet that traverses a path from a source to a destination. The system infers port types for the addresses in the traceroute data and groups subsets of the addresses in the traceroute data into logical nodes based on neighbor relationships demonstrated in backward and forward neighbors sets. The system then generates node and link information based on the inferred and grouped information.

主权项

1. A method for generating a network topology, comprising:
receiving traceroute data corresponding to a data packet traversing a path from a source address to a destination address via a plurality of intermediate addresses; inferring port types for the source address, the destination address, and each of the plurality of intermediate addresses based on the traceroute data; grouping a subset of the source address, the destination address, and the plurality of intermediate addresses into a logical node based on generated backward and forward neighbors sets of the addresses, the logical node comprising grouped node information; and generating node and link relationships between the source address, the destination address, and the plurality of intermediate addresses based on the inferred port types and the grouped node information.