HYACINTH - Revision history

141.20.21.97: /* Quellen */

2005-04-26T10:19:54Z

Quellen

← Older revision		Revision as of 10:19, 26 April 2005
Line 72:		Line 72:
	== Quellen ==		== Quellen ==

	http://www.ecsl.cs.sunysb.edu/tr/hyacinth-infocom.pdf		[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:		Weiterführende Links:
Line 79:		Line 79:
	Auf der Projekthomepage finden sich auch Powerpoint Präsentationen und Poster für Konferenzen.		Auf der Projekthomepage finden sich auch Powerpoint Präsentationen und Poster für Konferenzen.


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

	== Scratchpad ==		== Scratchpad ==

141.20.21.97: /* Quellen */

2005-04-26T10:15:56Z

Quellen

← Older revision		Revision as of 10:15, 26 April 2005
Line 72:		Line 72:
	== Quellen ==		== Quellen ==

			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.

			http://www.ecsl.cs.sunysb.edu/tr/hyacinth-mc2r.pdf

	== Scratchpad ==		== Scratchpad ==

141.20.21.97: /* Algorithmen */

2005-04-26T10:13:51Z

Algorithmen

← Older revision		Revision as of 10:13, 26 April 2005
Line 23:		Line 23:

	== 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 ===
Line 39:		Line 41:

	=== Load Balancing/Traffic Profiling ===		=== Load Balancing/Traffic Profiling ===


	== Ablaufbeispiele/Netzorganisation ==		== Ablaufbeispiele/Netzorganisation ==

Dirkneukirchen: /* Anwendungsgebiete */

2005-04-24T11:13:42Z

Anwendungsgebiete

← Older revision		Revision as of 11:13, 24 April 2005
Line 6:		Line 6:

	Projekthomepage: http://www.ecsl.cs.sunysb.edu/multichannel/index.html		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 ==

Dirkneukirchen: /* Anwendungsgebiete */

2005-04-24T11:09:01Z

Anwendungsgebiete

← Older revision		Revision as of 11:09, 24 April 2005
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

	== Übersicht/Aspekte/Gliederung ==		== Übersicht/Aspekte/Gliederung ==

Dirkneukirchen: /* Verteilung der drahtlosen Funkkanäle */

2005-04-24T11:03:45Z

Verteilung der drahtlosen Funkkanäle

← Older revision		Revision as of 11:03, 24 April 2005
Line 22:		Line 22:
	=== 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 ===

Dirkneukirchen at 11:01, 24 April 2005

2005-04-24T11:01:50Z

← Older revision		Revision as of 11:01, 24 April 2005
Line 35:		Line 35:


	== Ablaufbeispiele ==		== 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		Höhere Ebene
Line 52:		Line 56:
	* 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 ==

Dirkneukirchen at 10:54, 24 April 2005

2005-04-24T10:54:16Z

← Older revision		Revision as of 10:54, 24 April 2005
Line 17:		Line 17:
	*** 1 gemeinsamer Kontrollkanal		*** 1 gemeinsamer Kontrollkanal
	*** virtual control network		*** virtual control network


	== Algorithmen ==		== Algorithmen ==
Line 36:		Line 35:


			== Ablaufbeispiele ==

			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 ==

Dirkneukirchen at 10:51, 24 April 2005

2005-04-24T10:51:43Z

New page

== 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.

== Ü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 ==

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

*zentraler Ansatz
*verteilter Ansatz: virtual control network

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

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

=== Failure Recovery ===

=== Load Balancing/Traffic Profiling ===

== Performance Tests ==

* HTTP
* FTP

=== ns2 Simulator ===

=== Versuchsaufbau ===

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

== Quellen ==

== Scratchpad ==