Small logo of ETH main building ETH Zurich : Computer Science : Pervasive Computing : Distributed Systems : Education : MC SS2001

Fachseminar Mobile Computing SS2001:

Routing in Ad Hoc Netzen

Urs Bär

Abstract

Im Gegensatz zu klassischen Netzen wie dem Internet, werden ad hoc Netze durch mobile Geräte gebildet, die drahtlos miteinander kommunizieren. Durch die Ortsänderungen der mobilden Geräte kommt es zu ständigen Rekonfigurationen der Netzwektopologie. Diese Dynamik der ad hoc Netze stellt neue Herausvorderungen an die Routingverfahrnen, denen die beiden im Internet verwendeten (Distance Vecor und Link State Routing) ohne Anpassungen nicht mehr gewachsen sind.

Die verwendeten Routingverfahren in ad hoc Netzen lassen sich in zwei Gruppen unterteilen. Die tabellenorientierten und die on-Demand Verfahren. Während die tabellenorientierten Verfahren, wie die Routingverfahren des Internets, versuchen einen Pfad schon bevor er gebraucht wird bereitzustellen, wird bei den on-Demand Verfahren erst versucht einen Pfad zu erstellen, wenn er gebraucht wird.

Der Vortrag beginnt mit einer kurzen Beschreibung, was ein ad hoc Netz ist, geht auf die Probleme und Vorgaben ein, die die Routingverfahren in ad hoc Netzen zu beachten haben. Am Schluss werden einige ausgewählte Routingverfahren sowie Verfahren aus der aktuellen Forschung vorgestellt.

Slides: [.pdf], schriftliche Ausarbeitung: [.pdf]

ETH ZurichDistributed Systems Group
Last updated June 20 2023 01:45:08 PM MET sd