Abstract:As wireless and mobile networks are getting more of a commonplace, the discovery and management of dynamic networks has become a serious issue.. Since the topology of wireless and mobile networks always keeps changing, the key issue of topology discovery is how to effectively and efficiently perform the discovery task with minimal impact to normal network traffic. In this paper we analyze the efficiency of some current topology discovery methods used both in wired and wireless networks and show that they are not very efficient. We also analyze the main reason and present a new method called BacktraceTree to improve efficiency of topology discovery. The BacktraceTree first backtraces the topology tree by probing the destination nodes which give response and can find most topology nodes and links, and then it discovers the remainder topology by analyzing the known topology features and probing the unresponding destination nodes. We describe and analyze the BacktraceTree algorithm and compare it with some major current topology discovery methods. Our evaluation shows that BacktraceTree can reduce almost 70% measurement load while maintaining the coverage of router interfaces above 95%. The BacktraceTree algorithm can dramatically improve topology discovery and can thus meet the requirement for fast topology discovery in wireless and mobile networks.

Research of Trunk Technology Oriented Topology Discovery Algorithm

Research on Link Layer Based Topology Discovery Algorithm

Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Research on General Network Topology Discovery Algorithm

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

Research of Algorithm for Physical Topology Discovery in Heterogeneous IP Network

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

New Algorithms on IP Network Topology Discovery and Its Implement

The Algorithms for Automatic Topology Discovery in Heterogeneous IP Networks

A Network Topology Discovery Algorithm Based On Snmp

Physical Topology Discovery Algorithm Based on Spanning Tree Protocol

Improving the Efficiency of Network Topology Discovery

Research on Network Topology Discovery Techniques

New Solution for Network Topology Discovery

Research on Automatic Topology Discovery for Multi-ASes IP Network

Algorithm for Automatic Topology Discovery of Ethernet Networks

DESIGN AND IMPLEMENTATION OF A FAST NETWORK TOPOLOGY DISCOVERY ALGORITHM

Research on Computer Network Topology Discovery Technology

An Algorithm for Discovering Physical Topology in Single Subnet IP Networks