Network Topology Discovery

1
Network Topology Discovery Using SNMP (based on
Win System Calls)
Tama Mittleman Adam Wolman Advisor Alex
Sprintson
2
Project Goal

• Discovery of second layer network topology.
  Why?
• 2nd layer topology research is important for
• management of network.
• providing accurate performance predictions.
• network simulations.
• Most past research evolved 3rd layer topology.

3
Network Discovery Challenges

• Discover the network topology from a single
  host.
• Assume no prior information is Available.

4
Project Challenges

• Learning of SNMP MIB.
• Bringing protocol to practice.
• Recognition of the necessary Data which will be
  manipulated into network topology.
• Coding of project
• Testing on a known network

5
What is SNMP?

• Simple Network Management Protocol
• Every network component has a MIB (Management
  Information Base).
• SNMP allows the network components, which have
  SNMP agents, to communicate for the purposing of
  accessing their MIBs .

6
Structure of MIB
7
Module Diagram
Collection of Network Data using SNMP
Storing in Data Structures
Analysis of Data
Presentation of Network Topology
8
Algorithm for Data Collection

• Find local subnet address.
• Find all ip components.
• Sort routers, switches hosts.
• For every router which hasnt been visited
• Download its routing, ip ARP tables
• For every switch
• Download its connections tables .
• Note this algorithm may be invoked recursively
  for a number of subnets.