Beispielbild. Georouting. Jakob Pfender Institut für Informatik
|
|
- Paulina Feld
- vor 7 Jahren
- Abrufe
Transkript
1 Beispielbild Georouting Jakob Pfender Institut für Informatik
2 Einleitung -Geographische Position statt logischer Adresse -Motivation: Verteilte Netze ohne feste Topologie, bewegliche Knoten -Haupteinsatzgebiet: Ad-Hoc- und Sensornetze 2
3 Greedy Forwarding -Naivster Ansatz -Jeder Knoten muss nur seine eigene Position und die seiner erreichbaren Nachbarn kennen -Routingtabelle: Liste von Tupeln (Name, Position) -Forwarding immer zu dem Knoten, der unter den erreichbaren am nächsten am Zielknoten ist 3
4 Greedy Forwarding -Naivster Ansatz -Jeder Knoten muss nur seine eigene Position und die seiner erreichbaren Nachbarn kennen -Routingtabelle: Liste von Tupeln (Name, Position) -Forwarding immer zu dem Knoten, der unter den erreichbaren am nächsten am Zielknoten ist 4
5 Greedy Forwarding -Naivster Ansatz -Jeder Knoten muss nur seine eigene Position und die seiner erreichbaren Nachbarn kennen -Routingtabelle: Liste von Tupeln (Name, Position) -Forwarding immer zu dem Knoten, der unter den erreichbaren am nächsten am Zielknoten ist 5
6 Greedy Forwarding -Naivster Ansatz -Jeder Knoten muss nur seine eigene Position und die seiner erreichbaren Nachbarn kennen -Routingtabelle: Liste von Tupeln (Name, Position) -Forwarding immer zu dem Knoten, der unter den erreichbaren am nächsten am Zielknoten ist 6
7 Greedy Forwarding -Naivster Ansatz -Jeder Knoten muss nur seine eigene Position und die seiner erreichbaren Nachbarn kennen -Routingtabelle: Liste von Tupeln (Name, Position) -Forwarding immer zu dem Knoten, der unter den erreichbaren am nächsten am Zielknoten ist 7
8 Greedy-Sackgassen -Was, wenn ein Knoten unter all seinen Nachbarn am nächsten am Ziel ist, dieses aber nicht erreichen kann? -Paket steckt in einer Sackgasse 8
9 Greedy-Sackgassen -Was, wenn ein Knoten unter all seinen Nachbarn am nächsten am Ziel ist, dieses aber nicht erreichen kann? -Paket steckt in einer Sackgasse 9
10 Greedy-Sackgassen -Was, wenn ein Knoten unter all seinen Nachbarn am nächsten am Ziel ist, dieses aber nicht erreichen kann? -Paket steckt in einer Sackgasse 10
11 Greedy-Sackgassen -Was, wenn ein Knoten unter all seinen Nachbarn am nächsten am Ziel ist, dieses aber nicht erreichen kann? -Paket steckt in einer Sackgasse? Breitensuche? Tiefensuche?...? 11
12 Face Routing -Lösung: erstelle planaren Graphen aus Netzwerktopologie -Traversiere den Graphen, bis der Zielknoten in Reichweite ist 12
13 Face Routing -Lösung: erstelle planaren Graphen aus Netzwerktopologie -Traversiere den Graphen, bis der Zielknoten in Reichweite ist 13
14 Face Routing -Lösung: erstelle planaren Graphen aus Netzwerktopologie -Traversiere den Graphen, bis der Zielknoten in Reichweite ist 14
15 Face Routing -Lösung: erstelle planaren Graphen aus Netzwerktopologie -Traversiere den Graphen, bis der Zielknoten in Reichweite ist 15
16 Face Routing -Lösung: erstelle planaren Graphen aus Netzwerktopologie -Traversiere den Graphen, bis der Zielknoten in Reichweite ist 16
17 Face Routing -Lösung: erstelle planaren Graphen aus Netzwerktopologie -Traversiere den Graphen, bis der Zielknoten in Reichweite ist 17
18 Face Routing -Lösung: erstelle planaren Graphen aus Netzwerktopologie -Traversiere den Graphen, bis der Zielknoten in Reichweite ist 18
19 Probleme -Was, wenn mein Netzwerk unzuverlässig ist? -Was, wenn ich Strom sparen muss? -Was, wenn meine Positionsinformationen ungenau sind? -Was, wenn ich überhaupt keine Positionsinformationen habe? 19
20 Zuverlässigkeit Kurze Verbindungen: Lange Verbindungen: - Qualitativ hochwertiger - Unzuverlässiger - Mehr Hops - Weniger Hops - Höherer Energieverbrauch - Geringer Energieverbrauch - Teurer - Fehlertoleranter - Verbindungsstärke schwer vorhersehbar - Schlechte Knoten beeinflussen gesamtes Netzwerk 20
21 Energy Efficient Forwarding Kompromisse zwischen langen und kurzen Verbindungen: - Blacklisting - Kann Netzwerkdichte gefährden - Packet Reception Rate (PRR) - Kriterien: Entfernung und Verbindungsstärke - Greedy nach (Entfernung*PRR) 21
22 Geographical and Energy Aware Routing Was, wenn wir an Gebiete senden wollen? 1. Paket an Zielregion senden h(n,r) := Kosten von N nach R c(n,r) := geschätzte Kosten für Nachbarknoten α := anpassbare Konstante d(n,r) := Abstand N-R e(n) := verbrauchte Energie von N c(n,r) = α*d(n,r)+(1-α)*e(n) 2. Paket in der Zielregion verteilen - Flooding - Recursive Geographic Forwarding (RGF) 22
23 GEAR: Recursive Geographic Forwarding 23
24 GEAR: Recursive Geographic Forwarding 24
25 GEAR: Recursive Geographic Forwarding 25
26 GEAR: Recursive Geographic Forwarding 26
27 GEAR: Recursive Geographic Forwarding 27
28 Falsche Positionsinformationen 28
29 Falsche Positionsinformationen 29
30 Falsche Positionsinformationen 30
31 Falsche Positionsinformationen 31
32 Falsche Positionsinformationen Lösungen: - Backtracking - Mobility Sensitive Neighbour Update 32
33 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 33
34 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 34
35 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 35
36 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 36
37 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 37
38 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 38
39 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 39
40 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 40
41 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 41
42 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 42
43 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 43
44 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 44
45 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 45
46 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 46
47 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 47
48 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 48
49 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 49
50 Rumour Routing -Netzwerke mit Events und Queries -Pakete gehen auf zufällige Wanderung durchs Netzwerk und suchen Pfade - Agents erstellen Pfade 50
51 Evaluation -Overhead oder Unzuverlässigkeit? -Zuverlässigkeit oder Energieeffizienz? -Abhängigkeit von GPS? 51
52 Evaluation Energy Efficient Forwarding: - Kommunikationsoverhead - Rückmeldungsoverhead - Berechnungsoverhead - Hardwareabhängig GEAR: - Energieeffizient - Skalierbar - Reaktiv, selbstverbessernd - Variabel - Geringer Overhead 52
Seminar über Algorithmen
Seminar über Algorithmen Geographisches Routing von Stephan Hagendorf Inhalt Einleitung / Wiederholung Modell Geographische Routing Greedy Routing Face Routing Adaptive/Bounded Face Routing Other Face
MehrProseminar Technische Informatik: Georouting
Proseminar Technische Informatik: Georouting Jakob Pfender 4282720 15. Januar 2010 Zusammenfassung Durch die immer stärkere Verbreitung von drahtlosen Ad-Hoc- und Sensornetzwerken sowie den Fortschritt
MehrPositionsbasiertes Routing in mobilen Ad-hoc Netzwerken
Positionsbasiertes Routing in mobilen Ad-hoc Netzwerken KM-/VS-Seminar Wintersemester 2002/2003 Betreuer: Oliver Wellnitz 1 Überblick Einleitung Eigenschaften von Ad-hoc Netzwerken Grundlagen von positionsbasierten
MehrMulticast Routing in Ad Hoc Netzen
Multicast Routing in Ad Hoc Netzen KM-/VS-Seminar Wintersemester 2002/2003 Betreuer: Oliver Wellnitz 1 Gliederung Einleitung Was sind Ad Hoc Netzwerke Herausforderungen Anwendungsgebiete Multicast Routing
MehrSeminar Mobile Computing Routing in Ad Hoc Netzen
Seminar Mobile Computing Routing in Ad Hoc Netzen Bär Urs ubaer@student.ethz.ch Inhalt Was ist ein Ad Hoc Netz? Probleme beim Routing Ausgesuchte Routingverfahren - Destination Sequenced Distance Vector
MehrSelbstorganisierte Terminodes
Selbstorganisierte Terminodes Juan C. Fries Lokationsbasiertes Routing in Ad-hoc-Netzen Übersicht 1. Einleitung 2. Frühere Versuche des lokationsbasierten Routings 3. Paketweiterleitung
MehrRouting and Broadcasting in Ad-Hoc Networks
Routing and Broadcasting in Ad-Hoc Networks Marc Heissenbüttel Institut für Informatik und angewandte Mathematik Universität Bern Inhalt > Drahtlose Kommunikation und Ad-hoc Netze > Positions-basiertes
MehrRouting A lgorithmen Algorithmen Begriffe, Definitionen Wegewahl Verkehrslenkung
Begriffe, Definitionen Routing (aus der Informatik) Wegewahl oder Verkehrslenkung bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über
MehrIP Tunneling und Anwendungen
IP Tunneling und Anwendungen Netz Nummer Next Hop 1 Interface 0 2 Virtual Interface 0 Default Interface 1 18.5.0.1 Netz 1.x R1 Internet R2 Netz 2.x IP Header, Destination = 2.x IP Payload IP Header, Destination
MehrKommunikation in drahtlosen Sensornetzen
Kommunikation in drahtlosen Sensornetzen Zeitsynchronisation in drahtlosen Sensornetzen (DSN) Michael Oeste - 674177 Michael Oeste 12.02.2007-1 / 27 Inhalt Problematik der Zeitsynchronisation Zeit Synchronisation
MehrRouting Algorithmen. Begriffe, Definitionen
Begriffe, Definitionen Routing (aus der Informatik) Wegewahl oder Verkehrslenkung bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über
MehrDatenverbreitung und Aggregation, Routing. Pascal von Rickenbach Assistent: Thomas Schoch
Datenverbreitung und Aggregation, Routing Pascal von Rickenbach Assistent: Thomas Schoch Übersicht! Motivation & Ziele "! Protokolle! SPIN! Directed Diffusion! LEACH! TTDD! Zusammenfassung & Fazit 2 Eigenschaften
MehrAlgorithmen für Ad-hoc- und Sensornetze
Algorithmen für Ad-hoc- und Sensornetze Übung 2 Greedy Routing Fabian Fuchs 05. November 2015 (Version 1) INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) KIT Universität
MehrMulticast-Kommunikation Teleseminar Wintersemester 1999/2000. MOSPF (Multicast Open Shortest Path First)
Multicast-Kommunikation Teleseminar Wintersemester 1999/2000 MOSPF (Multicast Open Shortest Path First) OSPF Abk. für Open Shortest Path First ist ein internes Gateway Protokoll gehört zur Klasse der Link-State-Routing-
MehrProtokolle und Routing
16. Oktober 2015 1 Motivation 2 Architekturen und Modelle Erinnerung: OSI-Schichtenmodell Begriffsklärung IEEE 802.15.4 Anwendungsbereich ZigBee 3 Routing MANET Bewertungskriterien AODV Routing Routenfindung
MehrEnergiegewahrer Betrieb von Funknetzwerken
Energiegewahrer Betrieb von Funknetzwerken PG 595 - Solar Doorplate Daniel Smit PG595 - Arbeitsgruppe Eingebettete System Software 17. Oktober 2015 D. Smit (PG 595 - LS XII Informatik) Energiegewahres
MehrAlgorithmen für Ad-hoc- und Sensornetze VL 03 Location Services
Algorithmen für Ad-hoc- und Sensornetze VL 03 Location Services Fabian Fuchs 29. Okt. 2015 (Version 1) INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) KIT Universität des
MehrVirtual-Ring-Routing (VRR)
TU-Berlin Fakultät IV:INET WS2008 Virtual-Ring-Routing (VRR) Veranstaltung Internet Routing Vortrag am 7.3.2008 von Krzysztof Ibek Fahrplan Motivation Mesh-Landschaft Techniken, Protokolle VRR Ansatz Funktionsweise
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 7. Vorlesung 05.06.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Lookup in CAN Verbindungsstruktur:
MehrRouting Protocol classification
Routing Protocol classification d-hoc Routing Protocols non-localized Topology-based Geographic localized Proactive Reactive Remark 1: Topology control is typically achieved by a localized algorithm. Remark
MehrÜberblick. Algorithmen für Ad-hoc- und Sensornetze. Rückblick: Georouting. Rückblick: Geographisches Routing Denkanstoß: Anwendbarkeit in 3D
Überblick lgorithmen für d-hoc- und Sensornetze VL 03 Location Services ückblick: Geographisches outing Denkanstoß: nwendbarkeit in 3D Markus Völker 0. Mai (Version ) INSTITUT FÜ THEOETISCHE INFOMTIK -LEHSTUHL
MehrAlexander Kiontke Routing Protokolle
Überblick: Wieso brauchen Sensornetze eigene Routingprotokolle? Beispiele für Routingprotokolle Energy Aware Routing (EAR Energy Aware Data-Centric Routing (EAD Ad-Hoc On-Demand Distance Vector Routing
MehrScatterNetz-Routing. Multihopkommunikation für medizinische Bluetooth ad hoc Netzwerke
ScatterNetz-Routing Multihopkommunikation für medizinische Bluetooth ad hoc Netzwerke Andreas Kuntz, Moritz Gmelin, Martin Schönegg, Armin Bolz Institut für Biomedizinische Technik, 8. September 2006 Motivation
MehrAnt Colony Optimization (ACO)
Ant Colony Optimization (ACO) Daniel Blum 24.4.2003 Projektgruppe 431 Metaheuristiken Lehrstuhl 11, Fachbereich Informatik, Universität Dortmund 1 Übersicht Vorbild Natur Übertragung der Ideen Beispiele
MehrAlgorithmen für Ad-hoc- und Sensornetze
Algorithmen für Ad-hoc- und Sensornetze VL 04 Topologiekontrolle Fabian Fuchs 04. Nov. 2015 (Version 2) INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) KIT Universität des
MehrGraphentheorie. Vorkurs Informatik WS 2016/2017. Dennis Aumiller
Vorkurs Informatik WS 2016/2017 Dennis Aumiller Aumiller@stud.uni-heidelberg.de 14.10.2016 Über das Thema Wo alles begann Leider keine gesonderte Vorlesung dafür oft als Teilthema in anderen Vorlesungen
MehrAlgorithmen für Ad-hoc- und Sensornetze VL 03 Location Services
Algorithmen für Ad-hoc- und Sensornetze VL 03 Location Services Fabian Fuchs 29. Okt. 2015 (Version 1) INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) KIT Universität des
MehrAlgorithmen für Ad-hoc- und Sensornetze
lgorithmen für d-hoc- und Sensornetze VL 03 Location Services Dr. rer. nat. Bastian Katz 6. pril 2009 (Version 3 vom 7. Mai 2009) Organisatorisches Die Vorlesung am 27. Mai fällt aus! Inhalte vom 20. und
MehrLaptop A location aware peer-to-peer overlay network
Laptop A location aware peer-to-peer overlay network Chi-Jen Wu, De-Kai Liu and Ren-Hung Hwang Seminar peer-to-peer Netzwerke Prof. Dr. Christian Schindelhauer 29. Juli 2009 Überblick Was ist Laptop? Aufbau
MehrRechnernetze Übung 10. Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Juni 2011
Rechnernetze Übung 10 rank Weinhold Professur VSR akultät für Informatik TU hemnitz Juni 2011 Das Weiterleiten (Routing) erfüllt die wichtige ufgabe, einzelne Teilstrecken des Kommunikationsnetzes so zu
MehrArchitekturen für ein Collaborative Workspace
für ein ollaborative Workspace für ein ollaborative Workplace 1 Übersicht für ein ollaborative Workplace 2 ollaborative Workspace Abbilden von dynamischen Gruppenprozessen in Software zur Förderung der
MehrLösungshinweise zu Blatt 8 und Blatt 9 GIN2-SS04
Lösungshinweise zu Blatt 8 und Blatt 9 GIN2-SS04 er Baum zum Zustandsgraphen UI UI 0 1 2 3 4 UI 5 6 7 8 UI UI UI UI UI 9 0 1 2 3 4 5 6 7 9 K30 K31 K32 K33 K35 K36 K37 K38 K39 K41 K42 K43 K44 K45 8 K34
MehrAlgorithmen für Ad-hoc- und Sensornetze VL 04 Topologiekontrolle
Algorithmen für Ad-hoc- und Sensornetze VL 04 Topologiekontrolle Dr. rer. nat. Bastian Katz 13. Mai 2009 (Version 2 vom 15. Mai 2009) Organisatorisches / Erinnerung Vorlesung am 27. Mai fällt aus! Vorlesung
MehrTeil III: Routing - Inhalt I. Literatur. Geometric Routing. Voraussetzungen. Unit Disk Graph (UDG) Geometric Routing 29
1 29 Teil III: Routing - Inhalt I Literatur Compass & Face Routing Bounded & Adaptive Face Routing Nicht Ω(1) UDG E. Kranakis, H. Singh und Jorge Urrutia: Compass Routing on Geometric Networks. Canadian
MehrOrganisatorisches / Erinnerung. Algorithmen für Ad-hoc- und Sensornetze. Topologiekontrolle. Topologiekontrolle. Topologiekontrolle
Algorithmen für Ad-hoc- und Sensornetze VL 04 Topologiekontrolle Dr. rer. nat. Bastian Katz Organisatorisches / Erinnerung Vorlesung am 27. Mai fällt aus! Vorlesung vom 24. Juni findet statt am Montag,
MehrSeminar über Algorithmen Alexander Manecke
Seminar über Algorithmen 1 Einleitung Ein großes Problem bei Ad-Hoc und Sensornetzwerken sind die begrenzten Ressourcen. Wenn beispielsweise Sensorknoten an schwer zugänglichen Stellen ausgebracht werden,
MehrGrundlegende Konzepte
Grundlegende Konzepte Datagram Delivery Service SS 2012 Grundlagen der Rechnernetze Internetworking 6 IP Datagram 0 4 8 16 19 32 Version HLen TOS Length Ident Flags Offset TTL Protocol Checksum SourceAdr
MehrChapter 6 Routingprotokolle. CCNA 2 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von
Chapter 6 Routingprotokolle CCNA 2 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von Rick Graziani Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter : http://www.cabrillo.cc.ca.us/~rgraziani/
MehrWo geht s lang: Routing. Erstellt von Simon Wegbünder.
Wo geht s lang: Routing Erstellt von. 1. Routing allgemein efinition: Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung in Rechnernetzen - Paketvermittelte Übertragung (so auch
MehrDTN-Routing-Verfahren
Humboldt University Computer Science Department DTN-Routing-Verfahren Florian Holzhauer, Ralf Cremerius (fh@fholzhauer.de, cremeriu@informatik.hu-berlin.de) Interplanetary Internet Seminar, 2006 08.06.2006
MehrKlausur zur Vorlesung Künstliche Intelligenz
Klausur zur Vorlesung Künstliche Intelligenz Ulrich Furbach Claudia Obermaier Arbeitsgruppe Künstliche Intelligenz Fachbereich Informatik, Universität Koblenz-Landau 13.03.2009 Name: Vorname: Matrikelnummer:
Mehr12. Graphen Programmieren / Algorithmen und Datenstrukturen 2 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt Wintersemester 2012 / 2013
12. Graphen Programmieren / Algorithmen und Datenstrukturen 2 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt Wintersemester 2012 / 2013 1 Agenda Kontrollfragen Graphen Graphenalgorithmen 2
Mehrdurch Einfügen von Knoten konstruiert werden kann.
Satz von Kuratowski Definition Unterteilung eines Graphen Sei G = (V, E) und e = {u, v} E. 1 Das Einfügen eines neuen Knoten w in die Kante e führt zum Graphen G = (V {w}, E \ e {{u, w}, {w, v}}). 2 Der
MehrLokalisierung und Topologiekontrolle
Lokalisierung und Topologiekontrolle Seminar: Kommunikation in drahtlosen Sensornetzwerken Martin Schmidt Einführung Lokalisierung: Für viele Informationen ist die Position wichtig Traditionelle Technik
MehrVerteilte Systeme. Graphenalgorithmen. Secure Identity Research Group
Verteilte Systeme Graphenalgorithmen Allgemeine Netzwerke Reale Computernetze sind meist keine Ringe Beliebige Netze lassen sich als Graph modellieren:g=(v,e) Knoten V (Prozessen, Stationen) Kanten E (Kanälen,
MehrWhy the Internet Sucks: A Core Perspective
Beispielbild Why the Internet Sucks: A Core Perspective Yves Müller Fachbereich Mathematik und Informatik Institut für Informatik Gliederung Motivation Grundlagen Präfixrouting Internetstruktur Problemstellung
MehrBayeux. Dirk Ewerlin
Bayeux Dirk Ewerlin Inhalt Einleitung Routing & Loaklisierung Basisstruktur Erweiterung der Skalierbarkeit Fehlertolerante Paketzustellung Einleitung Multicast-Lösung auf Anwendungsebene über Unicast-
MehrRoutingkriterien. Leitwegbestimmung (Routing) Aufgabe: Leitwegbestimmung für Pakete durch das Netzwerk vom Quell- zum Zielsystem
Leitwegbestimmung (Routing) Aufgabe: Leitwegbestimmung für Pakete durch das Netzwerk vom Quell- zum Zielsystem Routingkriterien Wünschenswerte Eigenschaften widersprechen oft einander, z.b. Fairneß und
MehrUnterbrechungstolerante drahtlose Sensornetze. Georg von Zengen
Unterbrechungstolerante drahtlose Sensornetze µdtn Georg von Zengen Gliederung Einleitung Umsetzung Evaluation Zusammenfassung Georg von Zengen µdtn 2 Gliederung Einleitung Umsetzung Evaluation Zusammenfassung
MehrInternet Routing. SS 2012 Grundlagen der Rechnernetze Internetworking
Internet Routing SS 2012 Grundlagen der Rechnernetze Internetworking 16 Forwarding und Routing Forwarding Tabelle H7 H1 H2 H3 Adresse Interface MAC Adr. Host H1 3 Adr(H1) Host H2 3 Adr(H2) Netz N1 3 1
MehrMAC-Layer-Protokolle. Your Name Your Title. Hauptseminar Kommunikation in drahtlosen Sensornetzen
MAC-Layer-Protokolle Hauptseminar Kommunikation in drahtlosen Sensornetzen 2005-12-31 Your Name Your Title Christian Fehler Your Organization (Line #1) Your Organization (Line #2) Übersicht Einleitung
MehrGrundlagen der Rechnernetze. Internetworking
Grundlagen der Rechnernetze Internetworking Übersicht Grundlegende Konzepte Internet Routing Limitierter Adressbereich SS 2012 Grundlagen der Rechnernetze Internetworking 2 Grundlegende Konzepte SS 2012
MehrAlgorithmen für Ad-hoc- und Sensornetze VL 02 Geographisches Routing
Algorithmen für Ad-hoc- und Sensornetze VL 02 Geographisches Routing Markus Völker 25. April 2012 (Version 2) INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) KIT Universität
MehrVermaschte, drahtlose Sensornetzwerke für Grossanlagen
Vermaschte, drahtlose Sensornetzwerke für Grossanlagen Dominic Ast (asdo@zhaw.ch) Mirco Gysin (gysn@zhaw.ch) Institute of Embedded Systems ZHAW Zürcher Hochschule für Angewandte Wissenschaften Inhalt Einführung
MehrDigitale Kommunikation in IP-Netzwerken. Routing / Routingprotokolle
Digitale Kommunikation in IP-Netzwerken Routing / Routingprotokolle 1 Problemstellung ROUTER Sepp? Franz Franz will mit Sepp sprechen! Wie finden die Datenpakete ihren Weg zurück und retour! 2 Router In
MehrSicherheit in Ad-hoc-Netzen
Sicherheit in Ad-hoc-Netzen KM-/VS-Seminar Wintersemester 2002/2003 Betreuer: Stefan Schmidt 1 Sicherheitsprobleme Verfügbarkeit Vertraulichkeit Integrität Authentizität Gewichtung abhängig vom Anwendungsgebiet
MehrMultiple Path Routing
Multiple Path Routing Routing ohne Konvergenz unter Verwendung von Failure-Carrying Packets von Sebastian Wagner 1 Inhalt Motivation Zielsetzung FCP Grundlagen und Funktionsweise Optimierungen Verteilung
MehrÜbung zu Drahtlose Kommunikation. 13. Übung
Übung zu Drahtlose Kommunikation 13. Übung 04.02.2013 Aufgabe 1 Was zeichnet ein Multi-Hop Ad-Hoc Netzwerk aus? Welche Vorteile bietet ein solches Ad-Hoc Netzwerk? Routing is complicated because of frequent
MehrSeite 149. Intermediate System - to - Intermediate System (IS-IS) ICMP Router Discovery Protocol (IRDP) Hot Standby Router Protocol (HSRP)
Routing im Internet Das Internet setzt sich aus einer großen Zahl autonomer Systeme zusammen. Jedes autonome System wird von einem eigenen Unternehmen betrieben und kann eigene Routing-Protokolle verwenden.
MehrVernetzte Systeme Network Layer Vermittlungsschicht Schicht 3 Netzwerk Schicht
Network Layer Vermittlungsschicht Schicht 3 Netzwerk Schicht Vorüberlegungen: Die Aufgabe der Netzwerkschicht ist die Wegefindung (Routing). OSI- Schichtenmodell. Exemplarisch wollen wir dies mit Hilfe
MehrAlgorithmen für Ad-hoc- und Sensornetze
Algorithmen für Ad-hoc- und Sensornetze VL 04 Topologiekontrolle Fabian Fuchs 04. Nov. 2015 (Version 2) INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) KIT Universität des
MehrRouting in WSN Exercise
Routing in WSN Exercise Thomas Basmer telefon: 0335 5625 334 fax: 0335 5625 671 e-mail: basmer [ at ] ihp-microelectronics.com web: Outline Routing in general Distance Vector Routing Link State Routing
MehrÜberblick. Organisatorisches. Erinnerung: Motivation Domin. Sets. Algorithmen für Ad-hoc- und Sensornetze
Überblick Organisatorisches Clustering Was bisher geschah Luby s MIS-Algorithmus & Beweis Von MIS zu CDS Vorlesungsevaluation Medium Access Control (MAC) und Coloring MAC-Layer / Motivation Einstieg ins
MehrHost Configuration (DHCP)
Host Configuration (DHCP) IP Adressen haben einen Netz und Host Anteil Im Gegensatz zu Ethernet Adressen kann die IP Adresse damit nicht fest mit der Netzhardware verdrahtet sein. Warum? Es muss zumindest
MehrTutorübung zur Vorlesung Grundlagen Rechnernetze und Verteilte Systeme Übungsblatt 7 (3. Juni 7. Juni 2013)
Technische Universität München Lehrstuhl Informatik VIII Prof Dr-Ing Georg Carle Dipl-Ing Stephan Günther, MSc Nadine Herold, MSc Dipl-Inf Stephan Posselt Tutorübung zur Vorlesung Grundlagen Rechnernetze
MehrDrahtlose Kommunikation. Infrastrukturlose Netze
Drahtlose Kommunikation Infrastrukturlose Netze Übersicht Untersuchte Netzstruktur und Problemstellungen Topologie-basierte Routingprotokolle Geographische Routingprotokolle 2 Large Scale Wireless Networks
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 10. Vorlesung 28.06.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Inhalte Kurze Geschichte der
Mehraktive Netzwerk-Komponenten Repeater Hub Bridge Medienkonverter Switch Router
aktive Netzwerk-Komponenten Repeater Hub Bridge Medienkonverter Switch Router Repeater Repeater (Wiederholer) arbeiten auf der Bitübertragungsschicht und regenerieren den Signalverlauf sowie den Pegel
MehrThemen. Vermittlungsschicht. Routing-Algorithmen. IP-Adressierung ARP, RARP, BOOTP, DHCP
Themen outing-algorithmen IP-Adressierung AP, AP, OOTP, DHCP echnernetze Schicht 3 des OSI-, sowie TCP/IP-Modells Aufgaben: Vermittlung von Paketen von einer Quelle zum Ziel Finden des optimalen Weges
MehrAnkündigungen. Algorithmen für Ad-hoc- und Sensornetze. Überblick. Topologiekontrolle
Ankündigungen Algorithmen für Ad-hoc- und Sensornetze VL 04 Topologiekontrolle Markus Völker 09. Mai 202 (Version ) Vortrag am Montag, den 4.05.202, 0 Uhr, SR 236 Prof. Dr. Roger Wattenhofer (ETH Zürich):
MehrFunktionalität der Vermittlung. Vermittlungsschicht. Vermittlungstechniken. Adressierung. Ring. Linie. Layer 3 Network. Aufgaben: gekoppelt.
Vermittlungsschicht Funktionalität der Vermittlung wird bestimmt durch die Topologie Layer Network Bus Stern Ring Masche Linie Aufgaben: Vermittlung des Weges (Routing) Aufbau virtueller Verbindungen Multiplex
MehrAlgorithmen für Ad-hoc- und Sensornetze Nachtrag zu VL 06 Doubling Dimensions
Algorithmen für Ad-hoc- und Sensornetze Nachtrag zu VL 06 Doubling Dimensions Dr. rer. nat. Bastian Katz 0. Juni 009 (Version vom. Juni 009) Von Kreisen, Kugeln und Bällen Definition In einem metrischen
Mehr4 Färbungen Begriffe Komplexität Greedy-Algorithmus Knotenreihenfolgen Das 4-Farben-Problem...
Inhaltsverzeichnis 4 Färbungen 41 4.1 Begriffe....................... 41 4.2 Komplexität..................... 42 4.3 Greedy-Algorithmus................ 42 4.4 Knotenreihenfolgen................. 43 4.5
MehrLernmodul 7 Algorithmus von Dijkstra
Folie 1 von 30 Lernmodul 7 Algorithmus von Dijkstra Quelle: http://www.map24.de Folie 2 von 30 Algorithmus von Dijkstra Übersicht Kürzester Weg von A nach B in einem Graphen Problemstellung: Suche einer
MehrMotivation Kenngrößen von Graphen Modelle. Small Worlds. in Vorlesung Semantische Suche in P2P-Netzwerken. Florian Holz
Small Worlds in Vorlesung Florian Holz 14.06.2005 in Vorlesung Small Worlds Florian Holz bekannte Arten der Vernetzung zur Zusammenarbeit (Graphen) regelmäßige, z.b. parallele Hardwarestrukturen vollständige
MehrKapitel 7: Flüsse in Netzwerken und Anwendungen Gliederung der Vorlesung
Gliederung der Vorlesung. Fallstudie Bipartite Graphen. Grundbegriffe 3. Elementare Graphalgorithmen und Anwendungen 4. Minimal spannende Bäume 5. Kürzeste Pfade 6. Traveling Salesman Problem 7. Flüsse
MehrRouting Algorithmen. Barbara Draxler Zenina Huskic Peter Wieland Sebastian Zehentner. 31. Jänner 2002
Routing Algorithmen Barbara Draxler Zenina Huskic Peter Wieland Sebastian Zehentner 31. Jänner 2002 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 1 Inhalt Wo findet Routing statt? - Vermittlungsschicht/
MehrTutoraufgabe 1 (Suchen in Graphen):
Prof. aa Dr. E. Ábrahám Datenstrukturen und Algorithmen SS14 F. Corzilius, S. Schupp, T. Ströder Tutoraufgabe 1 (Suchen in Graphen): a) Geben Sie die Reihenfolge an, in der die Knoten besucht werden, wenn
MehrVerteilte Echtzeit-Systeme
- Verteilte Echtzeit-Systeme Hans-Albrecht Schindler Wintersemester 2018/19 Teil D: Verteilte Echtzeitsysteme Abschnitt 24: Drahtlose Echtzeit-Kommunikation CSI Technische Universität Ilmenau www.tu-ilmenau.de
MehrAlgorithmen für Ad-hoc- und Sensornetze
Algorithmen für Ad-hoc- und Sensornetze VL 06 Routing Roman Prutkin 12. Nov. 2015 (Version 1) INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) KIT Universität des Landes
MehrSicherheit in Ad-Hoc-Netzwerken
Sicherheit in Ad-Hoc-Netzwerken Seminarvortrag gehalten von David Wagner am 9.April 2002 Ad-Hoc-Netzwerke Mobile Geräte (Knoten) mit Funkschnittstellen Keine feste Infrastruktur Selbstorganisierend Geräte
MehrWie wird ein Graph dargestellt?
Wie wird ein Graph dargestellt? Für einen Graphen G = (V, E), ob gerichtet oder ungerichtet, verwende eine Adjazenzliste A G : A G [i] zeigt auf eine Liste aller Nachbarn von Knoten i, wenn G ungerichtet
MehrEinführung in die Informatik 2
Einführung in die nformatik 2 raphenexploration Sven Kosub A Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr, o.n.v. Sommersemester
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Graphen 9/1 Begriffsdefinitionen Ein Graph besteht aus Knoten und Kanten. Ein Knoten(Ecke) ist ein benanntes Objekt. Eine Kante verbindet zwei Knoten. Kanten haben ein Gewicht
MehrZustände und Knoten. Vorgänger Information: Tiefe = 4 ΣKosten=4 Expandiert: ja. Zustand Aktion: right. Aktion: down
Zustände und Knoten Zustände: Schnappschüsse der Welt Knoten: Datenobjekte, welche Zustände repräsentieren und weitere Information enthalten Vorgängerknoten (im Baum 1) Nachfolgerknoten (im Baum b) mit
MehrAlgorithmen für Ad-hoc- und Sensornetze VL 01 Einführung und erste Schritte
Algorithmen für Ad-hoc- und Sensornetze VL 01 Einführung und erste Schritte Markus Völker Version 1 vom 18. April 2012 INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) KIT
MehrAlgorithmen für Ad-hoc- und Sensornetze
Algorithmen für Ad-hoc- und Sensornetze VL 06 Routing Dr. rer. nat. Bastian Katz 3. Juni 2009 (Version 2 vom 5. Juni 2009) Heute Greedy-Einbettungen in metrische Räume Wenn Greedy Routing auf echten Koordinaten
MehrAlgorithmen für Ad-hoc- und Sensornetze VL 03 Location Services
lgorithmen für d-hoc- und Sensornetze VL 03 Location Services Markus Völker 02. Mai 2012 (Version 2) INSTITUT FÜR THEORETISCHE INFORMTIK - LEHRSTUHL FÜR LGORITHMIK (PROF. WGNER) KIT Universität des Landes
MehrExposé zur Diplomarbeit Zuverlässigkeit vs. Energieverbrauch für Geograsches Routing in drahtlosen Sensornetzwerken
Exposé zur Diplomarbeit Zuverlässigkeit vs. Energieverbrauch für Geograsches Routing in drahtlosen Sensornetzwerken Christian Czekay 21. Dezember 2008 1 Motivation Fortschritte in der Hardwarefertigung
MehrAlgorithmen für Ad-hoc- und Sensornetze
Algorithmen für Ad-hoc- und Sensornetze Übung 6 Kommunikation und Färbungen im SINR Modell (basierend auf VL11) Fabian Fuchs 17. Jan. 2015 (Version 1) INSTITUT FÜR THEORETISCHE INFORMATIK - LEHRSTUHL FÜR
MehrZustandsraumsuche: Blinde und Heuristische Suche. Blinde und Heuristische Suche
Zustandsraumsuche: Blinde und Heuristische Suche Einführung in die KI Übungsstunde am 01.11.04 Benmin Altmeyer 1 Heute im Angebot Was ist Suche? Suche als Probemlösung Zustandsraumsuche Vollständigkeit
MehrInformationsverbreitung in mobilen Ad-hoc Netzen
Informationsverbreitung in mobilen Ad-hoc Netzen Hermann Lehner Betreuer: Kay Römer Professor: Prof. Dr. F. Mattern Übersicht Motivation Eigenschaften von Ad-Hoc Netzwerken Anforderungen für Routingalgorithmen
MehrGnutella 0.6. Vorstellung eines Filesharing-Protokolls. Wolfgang Steudel: Das Gnutella-Protokoll 2/15. Inhalt
Gnutella 0.6 Vorstellung eines Filesharing-Protokolls Wolfgang Steudel: Das Gnutella-Protokoll 1/15 Inhalt Einleitung Peer sucht Anschluß Gnutella Message Header Auf Entdeckungsreise Resourcen suchen HTTP-Download
Mehr10. Übungsblatt zu Algorithmen I im SS 2010
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter Sanders G.V. Batz, C. Schulz, J. Speck 0. Übungsblatt zu Algorithmen I im SS 00 http//algo.iti.kit.edu/algorithmeni.php
MehrDistributed Memory Computer (DMC)
Distributed Memory Computer (DMC) verteilter Speicher: jeder Prozessor kann nur auf seinen lokalen Speicher zugreifen Kopplung mehrerer Prozessoren über E/A-Schnittstellen und Verbindungsnetzwerk, nicht
MehrPeer-to-Peer- Netzwerke
Peer-to-Peer- Netzwerke Christian Schindelhauer Sommersemester 2006 2. Vorlesung 27.04.2006 schindel@informatik.uni-freiburg.de 1 Organisation Web-Seite http://cone.informatik.uni-freiburg.de/ teaching/vorlesung/peer-to-peer-s96/
Mehr