Optimierung der Bandbreitennutzung in einem Netzwerk von Internet-Peers mit minimalen Aktivitätsanforderungen

389
suissidle

Nehmen wir an, wir haben ein HTTP-basiertes Netzwerk mit N identischen Knoten. Jeder Knoten muss mindestens alle T Sekunden eine Anforderung (S Bytes) von einem anderen Benutzer erhalten, damit das Netzwerk für ihn lebendig erscheint. Im Idealfall hätte jeder ein vollständiges Adressbuch von allen anderen und würde einen Empfänger auf intelligente, aber deterministische Weise auswählen, um Kollisionen zu minimieren, aber im wirklichen Leben kennt nicht jeder jeden, eine gewisse Redundanz ist ein notwendiges Übel und andere Schwächen müssen berücksichtigt werden usw.

Wie kann in einem solchen verteilten Schema die Bandbreite minimiert werden? Wie nahe an der theoretischen Untergrenze NS / T können wir kommen? Können wir die Zufallsauswahl verwenden und vermeiden, vollständige Adressbücher zu speichern? Oder können wir die fehlenden Adressen schnell und mit vernachlässigbarem Aufwand an alle Knoten senden?

Hinweise auf bestehende Behandlungen des Themas würden sehr geschätzt.

1

0 Antworten auf die Frage

Verwandte Probleme