Xiaobo Ma
College of Information Engineering, Inner Mongolia University of Technology, Inner Mongolia, Hohhot, 010080, China
Guolin Yang
College of Information Engineering, Inner Mongolia University of Technology, Inner Mongolia, Hohhot, 010080, China
Xufei Zhuang
College of Information Engineering, Inner Mongolia University of Technology, Inner Mongolia, Hohhot, 010080, China
ABSTRACT
Knowledge of the up-to-date physical Ethernet network topology is crucial to a number of import network management tasks, including network resource management, root-cause analysis, event correlation. Thus, effective and universal algorithms for automatically discovering physical network topology are very necessary. In this paper, we investigate the problem of the physical topology of large, heterogeneous multi-subnet that may include multi-vendor, uncooperative network elements. Then, we present a novel and effective algorithm for automatically discovering physical network topology in heterogeneous multi-subnet. Our approach utilizes only generic standard SNMP MIB information and does not require any modifications for the network elements and the operating system. The experimental results prove the correctness of the algorithm and the sufficient and necessary conditions for the uniqueness of the restored topology and demonstrate that our tool can automatically discover the accurate physical network topology even for large, heterogeneous network configurations.
PDF References Citation
How to cite this article
Xiaobo Ma, Guolin Yang and Xufei Zhuang, 2013. Research and Implementation on Algorithm of Automatic Physical Topology Discovery in Heterogeneous Multi-subnet. Information Technology Journal, 12: 5736-5740.
DOI: 10.3923/itj.2013.5736.5740
URL: https://scialert.net/abstract/?doi=itj.2013.5736.5740
DOI: 10.3923/itj.2013.5736.5740
URL: https://scialert.net/abstract/?doi=itj.2013.5736.5740
REFERENCES
- Bejerano, Y., Y. Breitbart, M. Garofalakis and R. Rastogi, 2003. Physical topology discovery for large multisubnet networks. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, Volume 1, March 30-April 3, 2003, Miami, FL., USA., pp: 342-352.
CrossRef - Breitbart, Y., M. Garofalakis, B. Jai, C. Martin, R. Rastogi and A. Silberschatz, 2004. Topology discovery in heterogeneous IP networks: The NetInventory system. IEEE/ACM Trans. Networking, 12: 401-414.
CrossRefDirect Link