Network Visualization Tool

1
Network Visualization
Tool

• Karim A. MattarProfessor Lixin Gao

2
Topics

• Project Overview
• Background Information
• Functionalities provided by NVT
• NVTs design details
• Project website

3
Project Overview

• NVT is a network visualization tool implemented
  to allow network operators to visualize
• Network connectivity
• Based on BGP routing information
• Based on AS relationships
• NVT can help in
• Improving network connectivity
• Improving network reliability and performance
• (Traffic Engineering)

4
Background Information

• The Internet
• Routing
• The Border Gateway Protocol
• Tier Numbers and AS Degrees
• AS relationships

5
The Internet
Domain

Backbone ISP
Backbone ISP


6
Routing

• The process of finding a path to reach a
  particular destination.
• There are two main types of routing
• Intra-Domain routing
• OSPF
• IS-IS
• RIP
• Inter-Domain routing
• BGP

7
Intra-Domain Routing

Destination B
Source A
University Network
8
Inter-Domain Routing
Backbone ISP
Backbone ISP


Regional ISP
Regional ISP




Destination C
Source A
University Network
Company Network
9
Border Gateway Protocol (BGP)
Entry in routing tablePrefix
Path128.119.0.0 3561 1249


AS1239Sprint
AS701UUNET


AS145MCI
AS3561CW

Announced prefix 128.119.0.0
AS1249Five College Network
10
Border Gateway Protocol (BGP)
Entry in routing tablePrefix
Path128.119.0.0 3561 1249


AS1239Sprint
AS701UUNET
128.119.0.0 701 145 1249


AS145MCI
AS3561CW

Announced prefix 128.119.0.0
AS1249Five College Network
11
Border Gateway Protocol (BGP)


Entry in routing tablePrefix
Path128.119.0.0 3561 1249 128.119.0.0
701 145 1249
Entry in routing tablePrefix
Path128.119.0.0 3561 1249 (Chosen Path)
128.119.0.0 701 145 1249
AS1239Sprint
AS701UUNET


AS145MCI
AS3561CW

Announced prefix 128.119.0.0
Announced prefix 128.119.0.0
AS1249Five College Network
12
Border Gateway Protocol (BGP)
Entry in routing tablePrefix
Path128.119.0.0 3561 1249 128.119.0.0
701 145 1249
Entry in routing tablePrefix
Path128.119.0.0 3561 1249 128.119.0.0
701 145 1249 (Chosen Path)


AS1239Sprint
AS701UUNET


AS145MCI
AS3561CW

Announced prefix 128.119.0.0
Announced prefix 128.119.0.0
AS1249Five College Network
13
Tier Numbers and AS Degrees
Tier-1
Tier-2
Tier-3
14
AS Relationships
AS Y
AS X
Pr-Pr
C-P
C-P
C-P
AS L
AS Z
Pr-Pr
C-P
C-P
C-P Customer-ProviderPr-Pr PeersS-S Siblings
AS N
AS M
S-S
15
Functionalities Provided by NVT
16
Functionalities Provided by NVT

• Provides a GUI to manage BGP tables and
  relationships files.
• Visualizes from the BGP table
• BGP routing paths
• Visualizes from the relationships file
• Direct neighbors of a particular AS
• AS connectivity
• Global view of the Internet hierarchy
• Additional Functionalities
• Extracts information about a particular AS
• Maps an IP address/prefix to its origin AS
• Maps an AS number to its commercial name
• Other features
• Zooms in/out of a graph
• Shows or hides nodes from a graph
• Moves nodes around
• Traffic Engineering
• Visualizes the utilization status of all the
  outgoing links
• Produces a link status report
• Balances the total traffic load

17
Managing Files
18
Managing Files

• The system handles two main files
• BGP tables
• Relationships files
• File Operations
• Loading
• Opening
• Closing
• Deleting

19
Visualize from the BGP Routing Table
20
BGP Routing Paths

• Chosen alternate paths to a particular
  destination prefix
• Chosen alternate paths to a particular
  destination AS

21
BGP routing paths to a destination prefix
22
BGP routing paths to a destination AS
23
Visualize from the Relationships File
24
Direct neighbors of a particular AS

• Customers only
• Peers only
• Providers only
• Siblings only
• All direct neighbors

25
Direct neighbors of a particular AS Peers Only
26
Direct neighbors of a particular AS Customers
Only
27
Direct neighbors of a particular AS All
Neighbors
28
AS Connectivity

• Customer paths connecting a Tier-1 AS to any
  other AS
• Peer paths connecting a Tier-1 AS to any other AS
• All possible paths connecting a Tier-1 AS to any
  other AS

29
AS Connectivity Customer Paths (1)
30
AS Connectivity Customer Paths (2)
31
AS Connectivity Peer Paths
32
AS Connectivity All Paths
33
Global View of the Internet Hierarchy

• Direct indirect providers of a particular AS
• Direct indirect customers of a particular AS

34
Internet Hierarchy Direct Indirect
Providers(1)
35
Internet Hierarchy Direct Indirect Providers
(2)
36
Internet Hierarchy Direct Indirect Customers
37
Additional Functionalities
38
Extracting information about a particular AS

• AS degree
• List of neighbors
• Customers
• Providers
• Peers
• Siblings
• List of originating prefixes

39
Mapping Information

• Mapping an IP address to its origin AS
• Mapping a prefix to its origin AS
• Mapping an AS number to its commercial name

40
Mapping an IP address to its Origin AS
41
Mapping a Prefix to its Origin AS
42
Mapping an AS Number to its Commercial Name
43
Other features provided
44
Other Features Provided

• Show or hide nodes from a graph
• Select a node from a graph and extract
  information about it.
• Move nodes around
• Zoom in/out of a graph

45
Traffic Engineering

• Visualizes the utilization status of all the
  outgoing link
• Produces a link status report
• Balances the total traffic load
• Visualizes the new utilization status of all
  outgoing links
• Produces a moved prefixes report

46
TE - Visualizing the Current Utilization Status
of All the Outgoing Links
47
TE - Producing a Link Status Report
48
TE Balancing the Total Traffic Load
49
TE Visualizing New Link Utilization Status
50
TE Producing a Moved Prefixes Report
51
NVTs Design Details
52
Platform Dependencies

• NVT is implemented entirely in Java
• Platform independent
• Currently runs as a java application
• Requires only Java SDK version 1.4

53
High Level Design
gui Package When an event occurs the gui package
relays the information entered by the user to the
event package.
event Package Listens to all of the events that
come from the gui package and takes the
appropriate actions.
util Package Provides all of the additional
functionalities that are required for the system
to function properly.
data Package Responsible for managing all of the
data used by the system.
54
Low Level Design (data package)
data.objects package
data.read package
data package
data.retrieve package
data.store package
55
Low Level Design (event package)
event.clear package
event.extract package
event.vBGP package
event.file package
event.map package
event.vneighbors package
event.vallproviders package
event.zoom package
event.popup package
event.mouse package
event.vallcustomers package
event package
event.te package
event.vconnectivity package
56
Project Website

• rio.ecs.umass.edu/kmattar
• Questions?