WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Vortrag

Flooding Techniques for Resource Discovery on High Mobility MANETs

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Inhalt

Autoren 

Resource Discovery (RD)

Klassische Verfahren

Optimierungsmöglichkeiten

Einsatz eines VON

1 - Hop & 2.5 - Hop

Testergebnisse

Fazit

Seite Seite 22

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Autoren

Rodolfo Oliveira, Luís Bernado, Paulo Pinto

Universidade Nova de Lisboa, Portugal

http://www.ctr.kcl.ac.uk/iwwan2005/papers/41.pdf

Seite Seite 33

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Resource Discovery (RD)

eng verbunden mit Netzwerk Routing

Schwierigkeiten erhöhen sich bei steigender Mobilität

Besonders hohe Anforderungen z.B. bei• Notfallszenarios

• Rettungseinsätzen

Seite Seite 44

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Klassische Verfahren

Globales (pures) Flooding empf. Anfragen (query) werden an alle

erreichbaren Knoten gesendet Knoten mit der gesuchten Information, fluten

die Antwort (hit) ebenfalls an alle

Hohe Erfolgsquote Hohe Netzlast > mehr Paketverlust durch

Kollisionen

Seite Seite 55

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Klassische Verfahren

Flooding mit source routing

Querys werden an alle gesendet

Jeder Knoten hängt seine Adresse an

Gefundener Knoten schickt Antwort über den Pfad in der Nachricht zurück

geringere Erfolgsquote (durch hohe Mobilität)

geringere Netzlast > Antwort wird nicht geflutet

Seite Seite 66

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Optimierungsmöglichkeiten

Erkenntnisse aus p2p nutzen

Unstrukturierte verteilte Systeme• z.B. Gnutella

• benutzen teilweise globales oder partielles flooding

Strukturierte verteilte Systeme• z.B. CAN, Pastry, Chord

• nutzen DHT, hoher Wartungsaufwand

Seite Seite 77

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Einsatz eines VON

Knoten wählen Gruppenleiter (BGL) und bilden eine Gruppe

Senden periodisch kurze Nachrichten (1-hop)

Liste der Nachbarn mit ihrer Link-Stabilität

ab festgelegtem Grenzwert > stabil

Nachricht enthält eigenen BGL und dessen Stabilitätswert

Seite Seite 88

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Einsatz eines VON

Wahl des BGL:

Knoten mit höchster Stabilität und kleinster Adresse

Seite Seite 99

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

1 – hop Optimierung

BGLs senden alle Nachrichten sofort weiter

Nicht-BGLs warten und senden nach Timeout nur bei Bedarf

Query hat 2 zusätzliche Listen (besuchte BGLs und letzte bes. nicht-BGLs)

Hit-Message nimmt Weg durch die Listen zurück (mit ack, sonst geflutet)

Seite Seite 1010

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

2.5 – hop Optimierung

BGLs senden alle Nachrichten sofort weiter

Nicht-BGLs nur nach Aufforderung

Seite Seite 1111

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

ns-2 Simulator

200 Knoten mit 100 m Reichweite

1 km² grosses Feld

über 1000s

Durchschnittsgeschw. 0/5/20/50 m/s

11000/1100/267 Querys

Seite Seite 1212

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 1313

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 1414

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 1515

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 1616

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 1717

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 1818

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 1919

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 2020

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Testergebnisse

Seite Seite 2121

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Fazit

source routing • ungeeignet in HMANETs

pures flooding • bietet gute Perfomance und geringe Kosten

• keine Optimierungen mehr möglich

1-hop• bei wenig Mobilität besser als source routing

• Bei hoher Mobilität ähnlich dem purem flooding

Seite Seite 2222

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Fazit

2.5 - hop• geringere Erfolgsraten als 1-hop

Seite Seite 2323

WP P2P 21.06.2006WP P2P 21.06.2006

Inhalt

Autoren

Resource Discovery

Klassische Verfahren

Optimierungs-möglichkeiten

Einsatz VON

1 – Hop

2.5 - Hop

Testergebnisse

Fazit

Sven StanelleSven Stanelle

Danke für Ihre Geduld!

Fragen? Fragen!