Archive+for+June%2C+2011

Bachelor’s thesis complete

Thursday, June 16th, 2011

Yesterday I finally handed in my bachelor’s thesis at the Technische Universität München. Although the chosen subject “Interactive visualization of global routing dynamics” was quite interesting to work with it does feel good when everything is over. However, since my advisers seemed to be quite pleased with the results, it is very likely that I will continue my work on this project as at research assistant at the Chair for Network Architectures and Services.

Abstract

To manage the rapid growth of the Internet, numerous tools were designed that allow to visually interpret routing graphs from a specific vantage point or on a local scale, thus helping network administrators make decisions on routing policies. Many of the applied techniques however exhibit poor scaling when they are used to draw larger parts of the global routing graph. In this thesis, AS-Viewer is introduced as a new and flexible tool that allows the use of different graph drawing techniques to display a wide variety of annotations for the AS-Graph. To limit the complexity of the resulting images, clustering can be used alongside with hierarchy based graph layouts. In addition, the graph drawing is done in hardware accelerated 3D, allowing the user to interactively inspect the AS-Graph using perspective to highlight specific subregions of the Internet. Further interactivity is provided through an interpreter that allows close inspection and man­ipulation of the graph. It will be concluded that AS-Viewer can greatly help interpreting large and complex datasets on global routing by allowing to quickly identify peculiarities and potential errors, thus making it an ideal tool in further analysis of global Internet structure.

If the images or the abstract made you curious: here is the .pdf