Document Type


Date of Award

Fall 1-31-2001

Degree Name

Master of Science in Computer Science - (M.S.)


Computer and Information Science

First Advisor

Constantine N. Manikopoulos

Second Advisor

Jay Jorgenson

Third Advisor

Sotirios Ziavras

Fourth Advisor

Frank Y. Shih


An autonomous system (AS) is a group of routers managed by a particular organization. Exterior gateway protocols (EGP) are used between AS's Internal Gateway Protocols (IGP) is used within an AS. The most common protocols used with TCP/IP are RIP, OSPF (Open Shortest Path First), IGRP / Enhanced IGRP.

The thesis revolves around OSPF protocol OSPF uses flooding to exchange link-state updates between routers. Any change in routing information is flooded to all routers in the network. Areas are introduced to put a boundary on the explosion of link-state updates. Flooding and calculation of the Dijkstra algorithm on a router is limited to changes within an area. Routers that belong to multiple areas, called area border routers (ABR), have the duty of disseminating routing information or routing changes between areas. Once information about routers is gathered there is no way to clearly visualize and manipulate it visually.

The thesis was aimed at visualizing this kind of Router configuration information Visually using powerful tools and to be able to manipulate the figure generated. It also aimed visualizing bottleneck paths in the router configurations. The Powerful features of Java 3D were utilized for Visualization. We utilized the GMatrix class in the Java 3D API to store the router information. This was mapped onto a 3D Cylinder. Also due to the platform independence, robustness, scalability Java was the choice for such a development since routers would be cross platform.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.