ETH Zurich :
Computer Science :
Pervasive Computing :
Distributed Systems :
Education :
MC 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]
|