HYACINTH: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
 
 
(7 intermediate revisions by 2 users not shown)
Line 4: Line 4:
Desweiteren wird von überwiegend stationären Knoten ausgegangen.
Desweiteren wird von überwiegend stationären Knoten ausgegangen.
Mobile Knoten sollen mit einem Protokoll ähnlich MobileIP angebunden werden.
Mobile Knoten sollen mit einem Protokoll ähnlich MobileIP angebunden werden.

Projekthomepage: http://www.ecsl.cs.sunysb.edu/multichannel/index.html

Ebenfalls dort zu finden: ns2 patches und Szenariogenerator(ich glaube der ist wirklich drin)/HAYCINTH Erweiterungen die unter der GPL stehen.


== Übersicht/Aspekte/Gliederung ==
== Übersicht/Aspekte/Gliederung ==
Line 17: Line 21:
*** 1 gemeinsamer Kontrollkanal
*** 1 gemeinsamer Kontrollkanal
*** virtual control network
*** virtual control network



== Algorithmen ==
== Algorithmen ==

Das Channel Assignment Problem ist NP-hart [http://www.ecsl.cs.sunysb.edu/tr/hyacinth-mc2r.pdf Beweis im Appendix]


=== Parallelen zur Graphen Färbbarkeit ===
=== Parallelen zur Graphen Färbbarkeit ===
=== Verteilung der drahtlosen Funkkanäle ===
=== Verteilung der drahtlosen Funkkanäle ===

*zentraler Ansatz
*verteilter Ansatz: virtual control network


==== Neighbor-Interface binding ====
==== Neighbor-Interface binding ====


==== Interface-Channel binding ====
==== Interface-Channel binding ====

==== Virtual Control Network ====

* zentraler Ansatz
* dezentraler Ansatz: virtual control network


=== Failure Recovery ===
=== Failure Recovery ===
Line 35: Line 42:
=== Load Balancing/Traffic Profiling ===
=== Load Balancing/Traffic Profiling ===


== Ablaufbeispiele/Netzorganisation ==


Die Zugangsknoten zum Internet bilden die Wurzel (root) von Bäumen (trees).

Es bilden sich Unterbäume (sub trees). Mehrere Netzwerkkarten werden unterteilt in UP-NICs und DOWN-NICs.

Höhere Ebene
Neuer Knoten -> Lokale temporäre IP vergabe (z.B. aus C Subnetz)-> holen einer global eindeutigen IP ("multi hop DHCP")


== Performance Tests ==
== Performance Tests ==
Line 49: Line 63:
* 2 Netzwerk Karten, 1mw (wg. Verkleinerung)
* 2 Netzwerk Karten, 1mw (wg. Verkleinerung)
* 9 Rechner in 2 Räumen, 24x10m
* 9 Rechner in 2 Räumen, 24x10m

== Probleme/Problemanalyse ==

* Erweiterungen notwendig

Da das Projekt ist internetorientiert. Die verschiedenen Zugriffspunkte ins Internet befinden sich in einem Netzwerk. Ob es Kommunikation zwischen den einzelnen Teilnehmern in zwei verschiedenen Bäumen geben kann, muss herausgefunden werden (Theoretisch ist ja auch Zugriff über das Netz möglich - aber möglicherweise ineffizient). Im Roofnet findet jedoch auch eine Internetausrichtung statt.


== Quellen ==
== Quellen ==


[Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network http://www.ecsl.cs.sunysb.edu/tr/hyacinth-infocom.pdf]

Weiterführende Links:
[http://www.ecsl.cs.sunysb.edu/multichannel/index.html Projekt Homepage]

Auf der Projekthomepage finden sich auch Powerpoint Präsentationen und Poster für Konferenzen.


[Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks
http://www.ecsl.cs.sunysb.edu/tr/hyacinth-mc2r.pdf]


== Scratchpad ==
== Scratchpad ==

Latest revision as of 10:19, 26 April 2005

Anwendungsgebiete

Das HYACINTH Projekt hat als Ziel eine WMN (Wireless Mesh Network) Struktur so effizient zu nutzen, dass diese als echter Backbone anstelle fest verdrahteter Strukturen genutzt werden kann, bzw. als performanter Ersatz für die letzte Meile. Desweiteren wird von überwiegend stationären Knoten ausgegangen. Mobile Knoten sollen mit einem Protokoll ähnlich MobileIP angebunden werden.

Projekthomepage: http://www.ecsl.cs.sunysb.edu/multichannel/index.html

Ebenfalls dort zu finden: ns2 patches und Szenariogenerator(ich glaube der ist wirklich drin)/HAYCINTH Erweiterungen die unter der GPL stehen.

Übersicht/Aspekte/Gliederung

  • MAC Protokoll
    • 802.11
    • 802.11 mit Modifikationen
  • IP Vergabe
    • Multi-Hop DHCP
  • Kanalkoordination
    • zentral
    • dezentral
      • 1 gemeinsamer Kontrollkanal
      • virtual control network

Algorithmen

Das Channel Assignment Problem ist NP-hart Beweis im Appendix

Parallelen zur Graphen Färbbarkeit

Verteilung der drahtlosen Funkkanäle

Neighbor-Interface binding

Interface-Channel binding

Virtual Control Network

  • zentraler Ansatz
  • dezentraler Ansatz: virtual control network

Failure Recovery

Load Balancing/Traffic Profiling

Ablaufbeispiele/Netzorganisation

Die Zugangsknoten zum Internet bilden die Wurzel (root) von Bäumen (trees).

Es bilden sich Unterbäume (sub trees). Mehrere Netzwerkkarten werden unterteilt in UP-NICs und DOWN-NICs.

Höhere Ebene Neuer Knoten -> Lokale temporäre IP vergabe (z.B. aus C Subnetz)-> holen einer global eindeutigen IP ("multi hop DHCP")

Performance Tests

  • HTTP
  • FTP

ns2 Simulator

Versuchsaufbau

  • Windows Plattform
  • 2 Netzwerk Karten, 1mw (wg. Verkleinerung)
  • 9 Rechner in 2 Räumen, 24x10m

Probleme/Problemanalyse

  • Erweiterungen notwendig

Da das Projekt ist internetorientiert. Die verschiedenen Zugriffspunkte ins Internet befinden sich in einem Netzwerk. Ob es Kommunikation zwischen den einzelnen Teilnehmern in zwei verschiedenen Bäumen geben kann, muss herausgefunden werden (Theoretisch ist ja auch Zugriff über das Netz möglich - aber möglicherweise ineffizient). Im Roofnet findet jedoch auch eine Internetausrichtung statt.

Quellen

[Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network http://www.ecsl.cs.sunysb.edu/tr/hyacinth-infocom.pdf]

Weiterführende Links: Projekt Homepage

Auf der Projekthomepage finden sich auch Powerpoint Präsentationen und Poster für Konferenzen.


[Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks http://www.ecsl.cs.sunysb.edu/tr/hyacinth-mc2r.pdf]

Scratchpad