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 on General Network Topology Discovery Algorithm

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks

Research on Link Layer Based Topology Discovery Algorithm

Research on Network Topology Discovery Techniques

An Improved SNMP-based Network Topology Discovery Algorithm

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

A Network Topology Discovery Algorithm Based On Snmp

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Research of Trunk Technology Oriented Topology Discovery Algorithm

Research on Computer Network Topology Discovery Technology

A Survey on Network Topology Discovery

An SNMP-based Network Topology Discovery Algorithm and Its Implementation

Research and application of multiple spanning tree network topology discovery algorithm

New Algorithms on IP Network Topology Discovery and Its Implement

SNMP-based Network Topology Discovery Algorithm and Implementation

Research of Algorithm for Physical Topology Discovery in Heterogeneous IP Network

Network Topology Discovery Algorithm Based on OSPF

Algorithm for Automatic Topology Discovery of Ethernet Networks

Research and Application on Automatic Network Topology Discovery in ITSM System

Link Layer Topology Discovery Algorithm Based on Simple Network Management Protocol