Woher weiß die Nachricht auf welche Handys sie müssen?

[Dadie]

Woher weiß die Nachricht in welche Richtung sie gehen muss. Oder wird jede Nachricht als eine Art "Broadcast" mal eben an ALLE übertragen? Wie viel Speicher würde wohl eine solche "Broadcast" Lösung benötigen? Ich stelle mir gerade vor, wie in Tokyo z.B. das Funk-Netz durch z.B. Erdbeben zusammenbricht. Ob wohl jedes Handy dort Nachrichten von ~40 Millionen Menschen speichern kann?

Oder kann eine Nachricht nur übertragen werden wenn der Empfänger auch Teil des Ad-Hoc-Netzwerks ist. Dann hört das Netz wohl oft schon nach einigen hundert Metern auf.

[Tim Zech]

Wie für die meisten Probleme gibts hierfür Algorithmen die das Problem näherungsweise lösen können wie z.B. der

Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) Algorihtmus oder verschiedene Abwandlungen davon. Eine 100% optimale Lösung dafür gibts nicht. Prinzipiell kommunizieren Anwendungen untereinander und teilen ihren Nachbarn mit, wen sie als Nachbar haben, so bauen sich bei jedem Tabellen mit "Adressen" bzw. "Wegen" auf.

Wenn A weiß, dass Smartphone B das Smartphone C als Nachbarn hat schickt es die Nachricht an B. Es gibt dabei verschiedene Probleme die dann in Folge noch betrachtet werden müssen.

Aber wir machen ja hier keine Mobile Computing Vorlesung :D

Zu dem 2ten Teil. Ja, die App ist nur für die Teilnehmer des Ad-Hocs gedacht. Andernfalls müsste man ja bereit sein, die Kosten für die SMS/Nachricht des Absenders zu übernehmen. Das wiederum könnte zu netten Abzockeffekten führen.



1 mal bearbeitet, zuletzt am 08.08.11 14:08 durch Tim Zech.

[Mo3bius]

Dieses Problem ist recht interessant. Wie "Auto-Bahn" das löst weis ich nicht. Ich könnte mir das aber so vorstellen:

Person A möchte SMS an Person D schicken. A ist in Netzwerk mit B, B mit C und C mit D. A schickt nun Anfrage an B. B weis nicht wo D ist, schickt aber Anfrage an C weiter. C weis wo D ist und schickt die "Wegbeschreibung" zu A. A sendet nun die Nachricht über B und C zu D. Nun kennen diese 4 Handys schonmal einen Weg zu jedem anderen. Dies können sie sich merken. Durch wiederholte Anfragen werden die Wege immer mehr optimiert.
Das wichtige dabei ist auch, dass nur die Anfragen rumgereicht werden. Die wirkliche Nachricht nicht.

[jore]

Die Nachricht wird gesendet und alle Telefone in Reichweite nehmen sie an und wenn diese nicht für sie ist wird sie weiter gesendet. So steht es im Text oder etwa nicht?

Versucht mal bei WLAN zu kontrollieren das nur eine Person die Nachricht bekommt

[Enyaw]

sehr unwahrscheinlich. Das würde innerhalb kürzester Zeit zu einer globalen Überlastbung der Handy führen. Dann schon eher in Richtung routing table.

[Schiwi]

Möglicherweise auf dem selbe Art wie PCs in einem Netzwerk wissen welche Nachricht für sie ist und welche nicht

[Abseus]

Schiwi schrieb:
--------------------------------------------------------------------------------
> Möglicherweise auf dem selbe Art wie PCs in einem Netzwerk wissen welche
> Nachricht für sie ist und welche nicht


TCP/IP? Ich glaube eher nicht

[Vanger]

Seit Jahrzehnten bekanntes Problem und wurde auch schon vor Jahrzehnten gelöst: Nennt sich "Routing".