DocumentCode :
2544329
Title :
An intelligent self-learning algorithm for IP network topology discovery
Author :
Najeeb, Zohaib ; Nazir, Fawad ; Haider, Sajjad ; Suguri, Hiroki ; Ahmad, Hafiz Farooq ; Ali, Arshad
Author_Institution :
NUST Inst. of Inf. Technol.
fYear :
2005
fDate :
18-18 Sept. 2005
Lastpage :
6
Abstract :
The significance of network topology discovery cannot be denied, especially for tasks like network management, network analysis or network visualization. In this paper we describe a novel topology discovery algorithm which is intelligent, efficient and self-learning. Sending ICMP requests to inactive hosts can waste considerable amount of time in the discovery process. We propose an algorithm that queries hosts having higher probability of being active. Our algorithm is self-learning in the sense that it can learn and decide for itself which ranges of IP addresses to send ICMP echo requests that would yield quick initial response. Our algorithm does not entirely rely on SNMP-MIB or ICMP echo request/reply, DNS, Trace route etc, rather SNMP is installed only on routers, switches and network printers. We have implemented and tested the algorithm at NUST Institute of Information Technology, Pakistan and it has accurately discovered the network topology
Keywords :
IP networks; learning (artificial intelligence); telecommunication network routing; telecommunication network topology; telecommunication switching; IP addresses; IP network topology discovery; SNMP; intelligent self-learning algorithm; network analysis; network management; network visualization; routers; switches; Algorithm design and analysis; IP networks; Information technology; Intelligent networks; Network topology; Performance analysis; Printers; Resource management; Switches; Visualization; Hubs; ICMP; MIB; Router; SNMP; Subnets; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Local and Metropolitan Area Networks, 2005. LANMAN 2005. The 14th IEEE Workshop on
Conference_Location :
Crete
Print_ISBN :
0-7803-9565-4
Type :
conf
DOI :
10.1109/LANMAN.2005.1541521
Filename :
1541521
Link To Document :
بازگشت