Abstract:In this paper, we present two novel algorithms, one for discovery logical topology, the other one for discovering physical topology in heterogeneous IP networks. The algorithm for logical network, which adopt heurism\greedy algorithms, can be applied to large scale IP network. For the algorithm can self deduce IP addresses, adjust the search domain, it has strong adaptabilities. Another novel algorithm is presented for physical topology which includes switches, hosts and hubs. At the same time, a new data structure named Treelike-Graphics for topology discovery is presented with precise mathematic definition, relationship set and proprietary operation on this data structure. The algorithm, which we present in this paper, does no base on the STP protocol to get the information of topology. So, there are few preconditions to the algorithm. We have implemented the algorithm presented in this paper in Perl in Tsinghua University own research network. The experimental results clearly validate our algorithm, demonstrating that our algorithm can consistently discover the accurate physical network topology with reasonably small running-time requirements.

Research and Application of Heterogeneous Network Topology Discovery Algorithm Based on Multiple Spanning Tree Protocol

Research and application of multiple spanning tree network topology discovery algorithm

Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks

Physical Topology Discovery Algorithm Based on Spanning Tree Protocol

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

A Link Layer Topology Discovery Algorithm Based on STP

The Algorithms for Automatic Topology Discovery in Heterogeneous IP Networks

Research of Algorithm for Physical Topology Discovery in Heterogeneous IP Network

Research on Network-layer Topology Discovery Algorithm Based on Multi-protocol

Research of Trunk Technology Oriented Topology Discovery Algorithm

Link Layer Topology Discovery Algorithm Based on Simple Network Management Protocol

New Algorithms on IP Network Topology Discovery and Its Implement

A Network Topology Discovery Algorithm Based On Snmp

Research and Application on Automatic Network Topology Discovery in ITSM System

Algorithm for Automatic Topology Discovery of Ethernet Networks

Algorithms Analysis of Topology Discovery for Multi-Layer Networks

DESIGN AND IMPLEMENTATION OF A FAST NETWORK TOPOLOGY DISCOVERY ALGORITHM

Research on Link Layer Based Topology Discovery Algorithm

Research on General Network Topology Discovery Algorithm

SNMP-based Network Topology Discovery Algorithm and Implementation

Physical Topology Discovery in Network with Redundant Links