[Back]

T. Terenyi:
"Konzeption und prototypische Umsetzung von Network Discovery-Verfahren bei minimalen Vorkenntnissen über die Systemlandschaft";
Supervisor: T. Grechenig, G. Fischer; 183/1, 2009.

This thesis covers the subject of Network Discovery - finding devices in a computer network, as well as information about them and their connections. Network Discovery is a part of the more general area of Network Management and can serve as the basis for many tasks in this field. This thesis does not only highlight the practical relevance of the subject, but also provides an introduction to a whole range of related topics. It also covers specific discovery methods in detail.
Some of the presented techniques are selected and integrated into a single discovery algorithm. A core aspect of this algorithm is a discovery with minimum previous knowledge (i.e. as little information as possible about the network is necessary). This algorithm is then implemented in a program called Network Explorer, which has been developed as part of this thesis. The program is employed in an actual corporate network and its results are presented, analyzed, and evaluated. Furthermore, examples and scenarios for the use of this program are addressed. The main goals of this thesis are: to provide an introduction to this subject; to list, explain, and compare concrete discovery techniques resulting in a guide for selecting methods when developing a discovery system; and to give an example of how to do so by presenting and describing a specific algorithm and a program implementing this algorithm. In addition, it is shown that this system provides solutions to real-world problems. The practical usability of the concepts described herein is the main focus throughout this thesis.

Diese Arbeit behandelt das Thema Network Discovery - das Auffinden von Geräten in einem Computernetzwerk und von Informationen sowohl über diese selbst, als auch über deren Verbindungen untereinander. Network Discovery fällt in den Bereich des Network Managements und kann als Basis für viele der dazugehörigen Tätigkeiten dienen. Diese Arbeit beschreibt nicht nur die praktische Relevanz des Themas, sondern liefert auch einerseits eine Einführung in den Themenkomplex mit seinen wichtigsten Aspekten und behandelt andererseits konkrete Discovery-Techniken im Detail. Einige der vorgestellten Methoden werden in einem Algorithmus zusammengefasst, wobei besonderes Augenmerk auf ein Discovery bei minimalen Vorkenntnissen (d.h. a priori wird möglichst wenig Wissen über das Netzwerk benötigt) gelegt wird.
Weiters wird dieser Algorithmus in dem Programm Network Explorer umgesetzt, das eigens im Rahmen dieser Arbeit entwickelt wurde. Dieses Programm wird in einer realen Umgebung zum Einsatz gebracht und dessen Ergebnisse werden vorgestellt, analysiert und bewertet. Anschließend werden konkrete, mögliche Szenarien für dessen praktische Anwendung beschrieben. Die wichtigsten Ziele dieser Arbeit sind eine Einführung in das Thema Network Discovery zu liefern sowie eine Überblick über Methoden und Technologien in diesem Bereich zu geben. Die vorgestellten Techniken werden vergleichend analysiert und ein Leitfaden zur deren Auswahl bei der Entwicklung eines Discovery-Systems erstellt. Anhand eines konkreten Algorithmus' und dessen Implementierung in einem Programm wird beispielhaft demonstriert, wie ein derartiges System erstellt werden kann. Weiters wird gezeigt, dass dieses System auch praxistauglich ist und eine Reihe von realen Anwendungen besitzt. Bei allen in dieser Arbeit vorgestellten Aspekten steht besonders der praktische Nutzen im Vordergrund.