DE60211524T2

DE60211524T2 - Verfahren und vorrichtung zur verteilten lieferung von inhalten innerhalb eines computernetzwerkes

Info

Publication number: DE60211524T2
Application number: DE60211524T
Authority: DE
Inventors: Wade Palo Alto HENNESSEY; John Los Gatos WAINWRIGHT
Original assignee: Kontiki Inc Sunnyvale; Kontiki Inc
Current assignee: Kontiki Inc Sunnyvale; Kontiki Inc
Priority date: 2001-08-04
Filing date: 2002-08-02
Publication date: 2006-12-14
Anticipated expiration: 2022-08-03
Also published as: JP4198053B2; US7089290B2; US7765411B2; US20080199003A1; DE60211524D1; AU2002324615A1; JP2005525611A; US20030028623A1; US20030028777A1; WO2003015377A1; WO2003015341A3; US7398301B2; US20030028626A1; EP1413119B1; WO2003015376A1; US7363498B2; EP1413119A1; WO2003015341A2

Description

Gebiet der Erfindung
Die vorliegende Erfindung betrifft Computernetzwerke. Insbesondere betrifft die vorliegende Erfindung ein Verfahren und eine Vorrichtung zum Vereinfachen der verteilten Lieferung von Inhalten in einem Computernetzwerk.
Verwandter Stand der Technik
Die explosionsartig zunehmende Nutzung der Breitbandkommunikation hat dazu beigetragen, daß das Internet zu einem praktikablen Verteilungsmechanismus für Multimedia-Anwendungen und Videos hoher Qualität geworden ist. Ehe es die Breitbandkommunikation gab, waren herkömmliche Modems für die großen Dateigrößen, die Videoanwendungen erfordern, viel zu langsam. Nachdem nun immer mehr Menschen über Breitbandanschlüsse verfügen und immer größere Inhaltsobjekte anfordern, werden die Bandbreite und die Serverauslastung rasch zu einem Engpaß auf seiten der Verteiler. In einigen Fällen haben außergewöhnliche Ereignisse Online-Nachrichtenseiten praktisch zum Stillstand gebracht, weil Menschen sie scharenweise aufriefen, um Videoaufnahmen der Ereignisse zu sehen.
Einige Unternehmen haben versucht, dieses Problem zu lösen, indem sie Server-Farmen und Cluster errichteten. Diese waren bei der Handhabung von routinemäßigen Spitzen in der Nachfrage und bei der Schaffung einer Fehlertoleranzschwelle effektiv, erwiesen sich jedoch bei der Handhabung einer Nachfrage, die aus einem außergewöhnlichen Ereignis resultierte, als unwirksam.
Ein weiteres Problem von größerer Bandbreite ist die Belastung der Service-Provider durch die größere Bandbreite. Das Internet besteht aus zahlreichen kleineren Netzwerken, die untereinander Peer-Absprachen (Peering Arrangements) haben. Typischerweise müssen Service-Provider für Informationen, die außerhalb ihres Netzwerks übermittelt werden, mehr bezahlen. In gleicher Weise müssen Unternehmen typischerweise mehr bezahlen, wenn die Menge der durch sie angeforderten Informationen zunimmt.
Es wurden Versuche unternommen, diese Probleme zu mindern, indem Peer-to-Peer-Netzwerke mit verteilter Lieferung von Inhalten geschaffen wurden. In diesen Netzwerken werden Peers, die zuvor Inhalt heruntergeladen haben, für andere Peers, die den Inhalt nachfolgend anfordern, zu potentiellen Servern für den Inhalt. Obwohl diese Netzwerke für die Lieferung von Inhalten darin erfolgreich waren, den Internetverkehr von den Server-Farmen, wo die Informationen ursprünglich veröffentlicht wurden, weg zu verlagern, haben sie auch neue Probleme geschaffen.
Eines der größten Probleme bei klassischen Peer-to-Peer-Netzwerken ist die Leistung. Recht häufig hat ein Peer, zu dem ein Client für das Herunterladen von Inhalt geleitet wird, eine begrenzte Bandbreite und liegt in dem Netzwerk topologisch entfernt. In diesem Fall können sich die Herunterladezeiten auf seiten des Client sogar verlängern, und die Belastung der Bandbreite kann ebenfalls zunehmen, da der Verkehr über mehrere Netzwerke ablaufen muß.
Ein weiteres großes Problem von Netzwerken für die verteilte Lieferung von Inhalten ist der vermehrte lokale Verkehr, der aus lokal durchgeführten Suchen nach Inhalten resultiert. Mehr Clients in dem Netzwerk bringen mehr lokale Suchen mit sich. Wenn diese verteilten Netzwerke größer werden, verschlechtern sie sich sogar oder sie teilen sich in kleinere Teilsätze des gesamten Netzwerks auf.
Es besteht ein Bedarf nach einem Verfahren und einer Vorrichtung zum Vereinfachen der verteilten Lieferung von Inhalten in einem Netzwerk ohne die mit bestehenden Netzwerken zur verteilten Lieferung von Inhalten verknüpften Probleme.
Die US 6014667 offenbart ein Verfahren und ein System zum Ablegen von Informationen im Cachespeicher in einem verteilten Computersystem, wie einem Verzeichnisdienstsystem. Anforderungen nach Zugriff auf ein Objekt können betreut bzw. bearbeitet werden, indem man die im Cachespeicher abgelegten Informationen verwendet, statt zu versuchen, Ortsinformationen von Servern zu beschaffen.
Kangasharju et al., "Locating Copies of Objects Using the Domain Name System", in Proceedings of the International Caching Workshop, 1999, Seiten 1–12, offenbaren das Speichern in Caches im Netzwerk (Network Caching), wobei der Ursprungsserver eine Vorlage eines Objekts abspeichert und geographisch verteilte Cacheserver Kopien des Objekts ziehen und abspeichern. Es wird ein Ortsdatensystem vorgeschlagen, welches es einem beliebigen Host erlaubt, die IP-Adressen der Server zu beschaffen, die eine bestimmte URL speichern.
Vellanki und Chervenak, "Domain Caching: Building Web Services for Live Events", in Proceedings of the Second IEEE Workshop on Internet Applications, WIAPP 2001, San Jose, CA, USA, Juli 2001, S. 133–142, offenbaren das Ablegen von Domains in Caches, wobei die Belastung eines Servers dynamisch verteilt wird, indem ausgewählte Clients aufgefordert werden, Serverinhalte im Cache abzulegen und Anforderungen von nahegelegenen Clients zu betreuen bzw. zu bearbeiten.
Die WO 01/93064, die nur aufgrund von Artikel 54(3) EPÜ für die vorliegende Erfindung relevant ist, offenbart eine Vorrichtung zur Verwendung in Verbindung mit einem Netzwerk und stellt die dynamische Spiegelung von Objekten aus Netzwerkinhalten in Zusammenarbeit mit den Netzwerkknoten bereit.
ZUSAMMENFASSUNG
Dementsprechend stellt die vorliegende Erfindung ein Verfahren, eine Vorrichtung und ein Computerprogramm bereit, wie sie in den anhängenden Ansprüchen definiert sind.
Eine Ausführungsform liefert ein System, welches das Empfangen von Inhalten durch einen Client von einem oder mehreren Servern, die den Inhalt potentiell bereitstellen können, vereinfacht. Der Client beginnt, indem er eine Anforderung nach dem Inhalt an einen Verzeichnisserver sendet. In Reaktion auf die Anforderung empfängt bzw. erhält der Client eine Liste von Kandidaten servern, die potentiell den Inhalt von dem Verzeichnisserver bereitstellen können. Sobald der Client die Liste von Kandidatenservern empfangen hat, sendet der Client eine Anforderung nach dem Inhalt an einen oder mehrere der Kandidatenserver für den Inhalt und empfängt nachfolgend den Inhalt von einem oder mehreren der Kandidatenserver.
Bei einer Variation dieser Ausführungsform empfängt der Client Teile des Inhalts von mehreren Kandidatenservern. Der Client setzt dann den Inhalt aus den verschiedenen Teilen zusammen.
Bei einer Variation dieser Ausführungsform sendet der Client ein Feedback bzw. eine Rückantwort an den Server, das bzw. die den gegenwärtigen Status des Inhalts bei dem Client anzeigt. Diese Rückantwort bestimmt, welche Teile des Inhalts von dem Client empfangen wurden, welche Teile des Inhalts aktuell gerade von dem Client empfangen werden und welche Teile des Inhalts nicht von dem Client empfangen wurden.
Bei einer Variation dieser Ausführungsform sendet der Client eine Rückantwort an den Server, die Statusinformationen für die bei dem Client bereit gehaltenen Kandidatenserver enthält. Diese Rückantwort kann die Verfügbarkeit eines gegebenen Kandidatenservers, einen Leistungsindikator für den gegebenen Kandidatenserver und einen Verlauf eines Pfades von dem Client zu dem gegebenen Kandidatenserver beinhalten.
Bei einer Variation dieser Ausführungsform beinhaltet das Senden der Anforderung nach dem Inhalt an den Verzeichnisserver weiterhin das Senden eines Plans bzw. einer Abbildung des Inhalts, der bzw. die angibt, welche Teile des Inhalts der Client bereits hat. Zusätzlich beinhaltet das Senden der Anforderung für Clients, die hinter einer Netzwerkadreßübersetzungs- (Network Address Translation, NAT-) Vorrichtung liegen, auch das Senden der internen IP-Adresse des Client.
Bei einer Variation dieser Ausführungsform empfängt der Client eine Anforderung von einem sekundären Client, daß der Inhalt an den sekundären Client gesendet werden soll. In Reaktion auf die Anforderung sendet der Client den Inhalt an den sekundären Client.
Bei einer weiteren Variation dieser Ausführungsform sendet der Client Teile des Inhalts an den sekundären Client, während der Client noch immer Teile des Inhalts von einem Kandidatenserver empfängt.
Bei einer Variation dieser Ausführungsform ist die Liste von Kandidatenservern ein Teilsatz der kompletten Liste von Kandidatenservern.
Bei einer weiteren Variation dieser Ausführungsform sendet der Client eine Anforderung an den Verzeichnisserver, um einen zusätzlichen Teilsatz der kompletten Liste von Kandidatenservern anzufordern.
Bei einer Variation dieser Ausführungsform beinhaltet die Liste von Kandidatenservern einen Ursprungsserver, der die Originalquelle des Inhalts enthält. Die Liste von Kandidatenservern beinhaltet auch Spiegelserver, die von ihrer Leistung her dem Ursprungsserver ähnlich sind, jedoch Kopien der Originalquelle des Inhalts enthalten.
Bei einer Variation dieser Ausführungsform wartet der Client, falls der Inhalt von einem Kandidatenserver aus der Liste von Kandidatenservern nicht verfügbar ist, eine festgesetzte Zeitdauer, ehe er erneut versucht, den Inhalt von dem Kandidatenserver zu empfangen.
Bei einer weiteren Variation dieser Ausführungsform verlängert sich die festgesetzte Zeitdauer jedesmal, wenn der Client beim Empfangen des Inhalts von irgendeinem Kandidatenserver nicht erfolgreich war.
Bei einer weiteren Variation dieser Ausführungsform wird, falls der Inhalt von einem Kandidatenserver aus der Liste von Kandidatenservern für eine bestimmte Zeitdauer nicht verfügbar ist, der Kandidatenserver aus der Liste von Kandidatenservern entfernt.
Bei einer weiteren Variation dieser Ausführungsform wird, falls der Kandidatenserver bestimmte Leistungskriterien nicht erfüllt, der Kandidatenserver aus der Liste von Kandidatenservern entfernt.
Eine Ausführungsform liefert ein System, welches das Senden von Inhalt an einen Client in verteilter Weise vereinfacht. Das System beginnt damit, daß es eine Anforderung nach Inhalt von dem Client bei einem Verzeichnisserver empfängt. Der Verzeichnisserver sendet nachfolgend eine Antwort an den Client. Diese Antwort beinhaltet eine Liste von Kandidatenservern, die den Inhalt potentiell bereitstellen können. Der Verzeichnisserver fügt auch den Client der Liste von Kandidatenservern für den Inhalt hinzu, so daß der Client als Server für den Inhalt für nachfolgende Anforderungen von anderen Clients dienen kann.
Bei einer Variation dieser Ausführungsform wird die Liste von Kandidatenservern nach Netzwerkkriterien sortiert. Netzwerkkriterien für einen gegebenen Client können eine externe IP-Adresse beinhalten, die zu der externen IP-Adresse des gegebenen Client identisch ist, falls die Clients hinter einer NAT-Vorrichtung, einem autonomen System (AS), welches zu dem AS des gegebenen Client identisch oder diesem topologisch nahe ist, und einem IP/20-Netzwerk, welches zu dem IP/20-Netzwerk des gegebenen Client identisch oder diesem topologisch nahe ist, liegen. Bei einer weiteren Variation dieser Ausführungsform empfängt das System Border-Gateway-Protocol-(BGP-) Informationen, um das Sortieren der Liste von Kandidatenservern zu vereinfachen, so daß Kandidatenserver, die dem Client topologisch am nächsten bzw. ähnlichsten sind, in der Liste von Kandidatenservern höher angeordnet sind. Es sei angemerkt, daß die Liste von Kandidatenservern auch nach anderen Kriterien, wie beispielsweise nach Abschätzungen der Belastung der Kandidatenserver oder Abschätzungen der Leistung der Kandidatenserver, sortiert werden kann.
Bei einer Variation dieser Ausführungsform beinhaltet das Empfangen der Anforderung nach Inhalt von dem Client weiterhin folgendes: das Empfangen eines Plans bzw. einer Abbildung des Inhalts, der bzw. die angibt, welche Teile des Inhalts der Client bereits hat, das Empfangen der lokalen IP-Adresse des Client, die der Client ausdrücklich in die Anforderung eingeschlossen hat, und das Empfangen der externen IP-Adresse des Client.
Bei einer Variation dieser Ausführungsform ist die Liste von Kandidatenservern ein Teilsatz der kompletten Liste von Kandidatenservern.
Bei einer Variation dieser Ausführungsform beinhaltet die Liste von Kandidatenservern einen Ursprungsserver für den Inhalt.
Bei einer Variation dieser Ausführungsform sendet, falls ein Kandidatenserver aus der Liste von Kandidatenservern hinter einer Firewall liegt, der Verzeichnisserver eine Anforderung an den Kandidatenserver, die den Kandidatenserver dazu bringt, eine ausgehende Kommunikationssitzung durch die Firewall mit dem anfordernden Client zu initiieren.
Bei einer Variation dieser Ausführungsform sendet, falls ein Kandidatenserver aus der Liste von Kandidatenservern und der Client beide hinter Firewalls liegen, der Verzeichnisserver Anforderungen an den Kandidatenserver und an den Client, die den Kandidatenserver und den Client dazu bringen, einander gleichzeitig Nachrichten durch ihre jeweiligen Firewalls zu schicken, um eine Kommunikationssitzung zwischen dem Kandidatenserver und dem Client zu initiieren.
Bei einer Variation dieser Ausführungsform beinhaltet das System einen Erfassungsserver (Logging Server), der das Sammeln von Feedback bzw. Rückantworten von dem Client vereinfacht, damit der Verzeichnisserver den Prozeß der Auswahl eines Kandidatenteilsatzes erleichtert.
KURZE BESCHREIBUNG DER FIGUREN
1 veranschaulicht ein verteiltes Computersystem gemäß einer Ausführungsform der vorliegenden Erfindung.
2 veranschaulicht die Verzeichnisserverarchitektur gemäß einer Ausführungsform der vorliegenden Erfindung.
3 veranschaulicht ein Netzwerk mit Firewalls gemäß einer Ausführungsform der vorliegenden Erfindung.
4 veranschaulicht die Attribute einer Inhaltsanforderung gemäß einer Ausführungsform der vorliegenden Erfindung.
5 veranschaulicht die Inventarliste des Verzeichnisservers gemäß einer Ausführungsform der vorliegenden Erfindung.
6 veranschaulicht die Verarbeitung einer anfänglichen bzw. ersten Inhaltsanforderung gemäß einer Ausführungsform der vorliegenden Erfindung.
7 veranschaulicht die Verarbeitung einer nachfolgenden Inhaltsanforderung gemäß einer Ausführungsform der vorliegenden Erfindung.
8 veranschaulicht die Alterung der Inventarliste gemäß einer Ausführungsform der vorliegenden Erfindung.
AUSFÜHRLICHE BESCHREIBUNG
Die folgende Beschreibung wird gegeben, um einen beliebigen Fachmann auf dem Gebiet in die Lage zu versetzen, die Erfindung auszuführen und zu verwenden, und wird im Zusammenhang mit einer bestimmten Anwendung und deren Anforderung bereitgestellt. Verschiedene Modifikationen der offenbarten Ausführungsformen sind für Fachleute auf dem Gebiet offensichtlich.
Die Datenstrukturen und der Code, die in dieser ausführlichen Beschreibung erläutert werden, sind typischerweise auf einem computerlesbaren Speichermedium gespeichert, welches irgendeine Vorrichtung oder irgendein Medium sein kann, die bzw. das Code und/oder Daten für die Verwendung durch ein Computersystem speichern kann. Dies umfaßt magnetische und optische Speichereinrichtungen, wie Plattenlaufwerke, Magnetbänder, CDs (Compact Discs) und DVDs (Digital Versatile Discs oder Digital Video Discs), und Computerbefehlssignale, die in einem Übertragungsmedium (mit oder ohne Trägerwelle, auf der die Signale moduliert werden) verkörpert sind. Beispielsweise kann das Übertragungsmedium ein Kommunikationsnetzwerk, wie das Internet, beinhalten.
Verteiltes Rechnersystem
1 veranschaulicht ein verteiltes Computersystem 100 gemäß einer Ausführungsform der vorliegenden Erfindung. Das verteilte Computersystem 100 weist den Peer 101 und den Peer 102 auf. Die Peers 101 und 102 können im allgemeinen irgendeinen Knoten auf einem Netzwerk beinhalten, der Rechenfähigkeit besitzt und einen Mechanismus zum Kommunizieren in dem Netzwerk einschließt. Es sei angemerkt, daß die Peers 101 und 102 als Clients und als Kandidatenserver dienen können, die potentiell Inhalt an andere Clients liefern können. 1 beinhaltet auch Verzeichnisserver 104, 106 und 108, einen Logging-Server 110 und einen Ursprungsserver 112. Die Server 104, 106, 108, 110 und 112 können im allgemeinen irgendwelche Knoten auf einem Computernetzwerk beinhalten, die einen Mechanismus für das Betreuen bzw. Bearbeiten von Anforderungen eines Client nach Rechen- und/oder Datenspeicherressourcen einschließen.
In einer Ausführungsform der vorliegenden Erfindung sendet der Peer 101 eine Anforderung nach Inhalt an den Verzeichnisserver 104. Der Verzeichnisserver 104 kann die Anforderung zusätzlich an den Verzeichnisserver 106 oder den Verzeichnisserver 108 weiterleiten oder umleiten. Der Verzeichnisserver 104 sendet dann eine Liste von potentiellen Kandidaten zurück an den Peer 101. Es sei angemerkt, daß jedesmal dann, wenn ein Peer eine Anforderung nach Inhalt stellt, dieser Peer zu einem potentiellen Kandidatenserver für den Inhalt wird und in der Liste von potentiellen Kandidatenservern, die an andere Clients weitergeleitet wird, erscheinen kann. diese Liste von Kandidaten kann optional den Ursprungsserver 112 identifizieren, welcher die Originalquelle des Inhalts enthält. Der Peer 101 verwendet dann diese Liste, um Inhalt von dem Peer 102 anzufordern. Der Peer 101 sendet auch Feedback-Informationen zurück an den Logging-Server 110, z.B. betreffend die Teile des Inhalts, die er hat, und die Server, von denen er ein Herunterladen versucht hat. Der Logging-Server 110 leitet nachfolgend die Feedbackinformationen von dem Peer 101 an den Verzeichnisserver 104 weiter. Der Verzeichnisserver 104 verwendet diese Informationen in Reaktion auf zukünftige Anforderungen nach dem Inhalt.
Verzeichnisserver-Architektur
2 veranschaulicht die Architektur des Verzeichnisservers 104 gemäß einer Ausführungsform der vorliegenden Erfindung. Der Verzeichnisserver 104 enthält die Inventarliste 212.
Die Inventarliste 212 beinhaltet eine Liste der potentiellen Kandidaten für Inhaltsobjekte, die veröffentlicht wurden. Wenn einer der anfordernden Peers 216 eine Anforderung nach Inhalt an den Verzeichnisserver 104 sendet, bestimmt das ASN-Nachschlagemodul (ASN Lookup Module) 208 die autonome Systemnummer (ASN) des autonomen Systems (AS), dem der Peer angehört.
Der Verzeichnisserver 104 pflegt bzw. hält einen Satz von priorisierten Inventarlisten 212, der auf den Objekten in den übereinstimmenden Sätzen 200 basiert. Diese Objekte beinhalten die ASN 202, das IP/20-Netzwerk 204 und die externe IP-Adresse 206. Es sei angemerkt, daß ein IP/20-Netzwerk eine Sammlung von Knoten ist, die ein aus 20 Bytes bestehendes IP-Adreßpräfix gemeinsam haben. Darüber hinaus kann eine externe IP-Adresse eine IP-Adresse beinhalten, die durch eine Netzwerkadreßübersetzungs- (Network Address Translation, NAT-) oder eine ähnliche Vorrichtung zugewiesen wurde, und sie kann sich von der internen IP-Adresse des Hosts unterscheiden. Das Server-Nachschlagemodul 210 bestimmt die externe IP-Adresse 206 des Peers und plaziert die Informationen in der Inventarliste 212. Wenn ein Kandidatenserver eine externe IP-Adresse hat, die mit der des Peers identisch ist, so ist es wahrscheinlich, daß er dem Peer topologisch nahe ist. In gleicher Weise ist es, wenn er demselben IP/20-Netzwerk angehört wie der Peer, relativ wahrscheinlich, daß er dem Peer topologisch nahe ist.
Das Server-Ready-Modul 214 empfängt Feedback-Informationen, die von den anfordernden Peers 216 (Server-Ready-Reports bzw. -Berichte) berichtet werden und aktualisiert die Inventarliste 212. Der Altersbegrenzer 218 der Inventarliste (Inventory Ager) entfernt Kandidaten aus der Inventarliste 212, wenn der Verzeichnisserver 104 innerhalb eines bestimmten Zeitraums nichts von den Kandidatenservern gehört hat.
Netzwerk mit Firewalls
3 veranschaulicht ein Netzwerk mit Firewalls gemäß einer Ausführungsform der vorliegenden Erfindung. In 3 liegt ein Peer 101 hinter der Firewall 300, und der Peer 102 liegt hinter der Firewall 302. Darüber hinaus kommunizieren sowohl der Peer 101 als auch der Peer 102 durch ihre jeweiligen Firewalls mit dem Verzeichnisserver 104. Während dieser Kommunikation fordert der Peer 101 Inhalt von dem Verzeichnisserver 104 an. Als nächstes sendet der Verzeichnisserver 104 eine Liste von Kandidatenservern, einschließlich Peer 102, an den Peer 101. Der Peer 101 sendet dann über das User Datagram Protocol (UDP) eine Anforderung nach dem Inhalt an den Peer 102. Der Verzeichnisserver 104 sendet auch eine Anforderung an den Peer 102, daß dieser den Inhalt an den Peer 101 senden soll. Der Peer 102 sendet über UDP ein Paket an den Peer 101. (Es sei angemerkt, daß anstelle von UDP im allgemeinen auch andere verbindungsfreie Protokolle verwendet werden können.) Da die Anforderung von dem Peer 101 an den Peer 102 und das Paket von dem Peer 102 an den Peer 101 über ein verbindungsfreies bzw. verbindungsunabhängiges Protokoll geschickt wurden, öffnen sie Ports in den Firewalls 300 und 302, die die Errichtung einer Verbindung 304 zwischen dem Peer 101 und dem Peer 102 gestatten.
Attribute einer Inhaltsanforderung
4 veranschaulicht die Attribute einer Inhaltsanforderung gemäß einer Ausführungsform der vorliegenden Erfindung. Die eingehende Anforderung 400 beinhaltet die folgenden Attribute: die interne IP-Adresse 402, die externe IP-Adresse 404 und die MOID 408. Es sei angemerkt, daß die MOID 408 eine eindeutige Kennung des Inhalts ist, die zugewiesen wird, wenn der Inhalt veröffentlicht wird. Die interne IP-Adresse 402 ist die IP-Adresse, die an dem Knoten zugewiesen wird, und die externe IP-Adresse 404 ist die IP-Adresse einer Netzwerkadreßübersetzungs-(NAT-) oder einer ähnlichen Vorrichtung. Es sei angemerkt, daß es aufgrund der Popularität von NAT-Vorrichtungen sehr üblich ist, daß Peers in einem durch eine NAT aufgebauten LAN verschiedene interne IP-Adressen und eine identische externe IP-Adresse haben. Es ist auch möglich, die Inhaltsanforderung zu analysieren, um die ASN für das AS des Anfordernden zu bestimmen. Die ASN ist die Kennung des autonomen Systems (AS), zu dem ein Knoten gehört.
Inventarliste des Verzeichnisservers
5 veranschaulicht die Inventarliste 212 des Verzeichnisservers aus 2 gemäß einer Ausführungsform der vorliegenden Erfindung. Die Inventarliste 212 beinhaltet eine Liste des gesamten Inhalts und aller möglichen Kandidatenserver für den Inhalt, die dem Verzeichnisserver 104 bekannt sind. Die Inventarliste 212 beinhaltet auch die MOID 408, die den Inhalt identifiziert, den Knoten 502, der einen Kandidatenserver für den Inhalt identifiziert, und einen Bereichssatz 504, der die Stücke des Inhalts identifiziert, von denen in der Vergangenheit berichtet wurde, daß der Kandidatenserver sie hat. In einer Ausführungsform der vorliegenden Erfindung wird der Knoten 502 unter Verwendung standardmäßiger PKI-Techniken identifiziert.
Anfängliche Inhaltsanforderung
6 veranschaulicht die Verarbeitung einer anfänglichen Inhaltsanforderung gemäß einer Ausführungsform der vorliegenden Erfindung. Das System startet, wenn der Inhalt angefordert wird und der Peer 101 keinen Teil des Inhalts hat (Schritt 600).
Zuerst sendet der Peer 101 eine Anforderung nach dem Herunterladen einer Datei mit einem leeren Bereichssatz an den Verzeichnisserver 104 (Schritt 602). Als nächstes führt der Verzeichnisserver 104 aus der Inventarliste 212 eine Serversuche bzw. ein Nachschlagen von Servern durch und erzeugt eine priorisierte Liste von Kandidatenservern für den Inhalt (Schritt 604). Dann gibt der Verzeichnisserver 104 die höchsten bzw. obersten n Kandidatenserver aus der priorisierten Liste an den Peer 101 zurück (Schritt 606). Schließlich trägt der Verzeichnisserver 104 den Peer 101 in der Inventarliste 212 als möglichen zukünftigen Kandidatenserver für den Inhalt ein (Schritt 608).
Nachfolgende Inhaltsanforderung
7 veranschaulicht die Verarbeitung einer nachfolgenden Inhaltsanforderung gemäß einer Ausführungsform der vorliegenden Erfindung. Das System startet, wenn der Peer 101 einen Teil einer Datei empfangen hat, jedoch eine bestimmte Anzahl von Kandidatenservern für die Datei gestrichen bzw. verworfen hat (Schritt 700).
Zuerst sendet der Peer 101 eine Anforderung nach dem Herunterladen einer Datei, wobei die Anforderung einen aktualisierten Bereichssatz und eine Liste von ausprobierten Servern einschließt, an den Verzeichnisserver 104 (Schritt 702). Als nächstes führt der Verzeichnisserver 104 aus der Inventarliste 212 eine Serversuche durch und erzeugt eine priorisierte Liste von Kandidatenservern für den Peer 101 (Schritt 704). Dann filtert der Verzeichnisserver 104 die zuvor ausprobierten Server aus und gibt die höchsten n Kandidatenserver aus der priorisierten Liste an den Peer 101 zurück (Schritt 706). Schließlich aktualisiert der Verzeichnisserver 104 den Dateibereichssatz des Inhalts in der Inventarliste 212 für den Peer 101 (Schritt 708).
Alterung der Inventarliste
8 veranschaulicht den Vorgang der Alterung bzw. Altersbegrenzung der Inventarliste gemäß einer Ausführungsform der vorliegenden Erfindung. Der Peer 101 sendet dem Verzeichnisserver 104 periodisch einen Server-Ready-Bericht, der Dateibereichssätze für Inhalt, der auf dem Peer 101 verfügbar ist, enthält (Schritt 800). Es sei angemerkt, daß in einer Ausführungsform der vorliegenden Erfindung der Peer 101 den Server-Ready-Bericht an den Logging-Server 110 sendet, der die Informationen dem Verzeichnisserver 104 bereitstellt. Sobald der Verzeichnisserver 104 diese neuen Informationen hat, aktualisiert der Verzeichnisserver 104 die Inventarliste 212, damit diese jegliche durch die neuen Informationen spezifizierte Änderungen widerspiegelt (Schritt 802). In einer weiteren Ausführungsform der vorliegenden Erfindung sendet der Peer 101 den Server-Ready-Bericht direkt an den Verzeichnisserver 104. Der Verzeichnisserver sortiert periodisch alte Peers aus, die innerhalb eines zuvor festgelegten Zeitraums keinen Server-Ready-Bericht gesendet haben (Schritt 804).
Details der Implementierung
Dieser Abschnitt gibt einen Überblick über die Methode der Verteilung von Daten (Medienobjekten) gemäß einer Ausführungsform der vorliegenden Erfindung. Es sei angemerkt, daß die Details der Implementierung, die in diesem Abschnitt beschrieben werden, beispielhaft sind und die vorliegende Erfindung nicht beschränken sollen.
Peer-Überblick
Das Back-End des Clients (der Peer) handhabt das Laden bzw. die Ladevorgänge und die Bearbeitung bzw. Lieferung auf Basis von Metadaten und Benutzeranforderungen, die vom Front-End verarbeitet werden. Es widmet den Ladevorgängen und der Lieferung eine bestimmte Anzahl von Threads (beispielsweise jeweils 12). Jede solche Ladeeinrichtung oder jeder Server kann eine Verbindung unterstützen. Wenn keine Drosselung erfolgt, akzeptiert der Peer Serververbindungen bis zu diesem Grenzwert und errichtet Ladeverbindungen bis zu diesem Grenzwert, falls Arbeiten ausgeführt werden müssen.
Der Peer empfängt eine Anforderung, Inhalt zu laden. Dem Objekt wird eine Priorität zugewiesen. Objekte höherer Priorität werden bevorzugt zu Objekten niedrigerer Priorität geladen. Wenn ein Objekt höherer Priorität bearbeitet werden muß und keine Ladeeinrichtung bzw. kein Ladeprogramm verfügbar ist, wird die Ladeeinrichtung mit der niedrigsten Priorität ausgewählt und dem Objekt höherer Priorität neu zugewiesen. In einer Ausführungsform der vorliegenden Erfindung gibt es eine Dateienpriorität für jeden Dateityp, und weiterhin gibt es für jeden Peer, der als Server für die Datei dienen kann, eine Peerpriorität.
Objekte können wie folgt priorisiert werden:

1. Objekte, die vom Front-End als "Vordergrundobjekte" bezeichnet werden, sind mit der gegenwärtigen Aktivität des Benutzers verknüpft. Diese Vordergrundobjekte haben Vorrang gegenüber denjenigen, die als Hintergrundobjekte bezeichnet werden und die nicht direkt mit der derzeitigen Aktivität des Benutzers verknüpft sind (z.B. Objekte, die durch ein Abonnement automatisch aufkommen).
2. Ansonsten werden Objekte ihrer Reihenfolge entsprechend priorisiert.

Der Peer wandelt die Ladeanforderung in einen Satz von Kandidatenservern oder Zielen um. Diese sind potentielle Quellen für den Inhalt und werden zuerst nach "Objektpriorität" (auch als "Dateipriorität" bezeichnet) und dann nach Zielpriorität (auch als "Ladepriorität" bezeichnet) priorisiert. Eine freie Ladeeinrichtung übernimmt das verfügbare Ziel mit der höchsten Priorität. (Eine Ausnahme hierzu besteht darin, daß ein Ziel, das keine Bereichsanforderungen (Range Requests) unterstützt, nicht übernommen wird, wenn es für das gleiche Objekt irgendein anderes verfügbares oder ladbares Ziel gibt.) Ein Ziel wird im allgemeinen niemals von mehreren Ladeeinrichtungen übernommen.
Das angeforderte Objekt wird vom Front-End entweder als bekannt oder als unbekannt bezeichnet. Wenn es unbekannt ist, liefert die Anforderung den Uniform Resource Locator (die URL) des Hypertext-Übertragungsprotokolls (Hypertext Transfer Protocol, http) oder des Dateiübertragungsprotokolls (File Transfer Protocol, ftp). Es werden mehrere Ziele (beispielsweise vier, oder eines falls ein Verbinden nicht freigegeben ist), erzeugt, die diese URL repräsentieren. Wenn das Objekt bekannt ist, wird ein Ziel erzeugt, welches den Verzeichnisserver repräsentiert, von dem erwartet wird, daß er weitere Ziele bereitstellt. Die von dem Verzeichnisserver zurückgegebenen Ziele werden mit Zielprioritäten markiert, die jeweils höher sind als die Zielpriorität des Verzeichnisservers selbst.
Ziele für ein Ladeobjekt sind entweder ladbar, verfügbar, verzögert oder als schlecht markiert. Wenn das Front-End beim Laden eines Objekts pausiert und das Laden dann wiederaufnimmt, werden all seine Ziele verfügbar gemacht. Ein Ziel wird zurückgestellt oder als schlecht bzw. unbrauchbar markiert, wenn das Laden von dem Ziel zu einem Fehler führt. Ein zurückgestelltes Ziel wird zu einem festgelegten Zeitpunkt in der Zukunft wieder verfügbar. Wiederholte Verzögerungen bzw. Zurückstellungen gelten für größere Zeiträume bis zu einem Maximum (beispielsweise 1/4, 1, 4, 16 und 64 Minuten). Das Verzögerungsintervall wird durch ein erfolgreiches Laden zurückgesetzt.
Der Verzeichnisserver beginnt mit einer Verzögerung von einer Minute, selbst wenn er Ziele liefert (was sein Verzögerungsintervall zurücksetzt).
Überblick über Verzeichnisserver
Der Verzeichnisserver 104 empfängt eine Anforderung nach Zielen für ein Medienobjekt. Die Anforderung beinhaltet die Liste von Zielen, die dem Anfordernden bereits bekannt sind. Der Verzeichnisserver 104 gibt eine Liste von Zielen zurück, die noch nicht bekannt sind, mit Zielprioritäten und den Informationen, die notwendig sind, um sie zu kontaktieren.
Wenn der Verzeichnisserver 104 nichts über das Objekt weiß, wird er dem Anfordernden mitteilen, daß er fünf Sekunden warten und es dann erneut versuchen soll. Inzwischen kontaktiert er den Metadatenserver für Informationen über das Objekt. Der Metadatenserver beinhaltet Informationen über den gesamten veröffentlichten Inhalt einschließlich der Originalquelle des Inhalts. Wenn dies fehlschlägt, erinnert er sich für eine Zeitdauer an den Fehlschlag (beispielsweise zwei Minuten) und teilt allen Peers, die Ziele für dieses Objekt anfordern, mit, daß es nicht zu finden ist. (Dies bringt die Peers dazu, das Herunterladen bzw. den Download abzubrechen.) Wenn der Metadatenabruf erfolgreich ist, erfährt der Verzeichnisserver 104 von einem oder mehreren Ursprungsservern, die er als Ziele liefern kann.
Wenn der Verzeichnisserver 104 dem Anfordernden potentielle Ziele bereitstellt, fügt er den Anfordernden seinem Satz von möglichen Zielen hinzu. Der Anfordernde fällt nach einer Zeitdauer (beispielsweise zwei Stunden oder unverzüglich, falls der Anfordernde das Netzwerk verlassen hat) aus diesem Satz heraus. Um den Satz von Zielen des Verzeichnisservers aktuell zu halten, berichten die Peers periodisch (beispielsweise stündlich) darüber, welche Objekte sie bereitstellen können.
Antwortstrategie des Verzeichnisservers
Die Liste von Zielen (Peers und Ursprünge), die für ein bekanntes Objekt zurückgegeben werden, wird wie folgt bestimmt (in der Reihenfolge absteigender Priorität):

1. Wenn ein Ziel von dem Anfordernden als bekannt gemeldet wird, wird es nicht zurückgeliefert.
2. Jede Anforderung von dem Anfordemden nach dem Objekt, die dazu führt, daß Ziele zurückgegeben werden, wird gezählt. Wenn seit der letzten erfüllten Anforderung ausreichend Zeit verstrichen ist (beispielsweise 30 Minuten), wird die Zählung bzw. die Anzahl zurückgesetzt. Wenn die Anzahl 500 oder mehr beträgt, werden keine Peer-Ziele zurückgeliefert. Dies schützt die Peers und den Verzeichnisserver vor einer Überzahl von Anforderungen.
3. Es wird höchstens eine zuvor festgelegte Anzahl von Zielen zurückgeliefert.
4. Veraltete Peers werden nicht zurückgeliefert.
5. Jede Zurücklieferung eines Peers (als Ziel für irgendein Objekt) wird gezählt. Wenn ein Peer den Verzeichnisserver 104 besucht, wird diese Zählung auf die Anzahl von aktiv bearbeiteten Threads des Peers zurückgesetzt.
6. Es werden Ziele mit der höchsten Priorität zurückgeliefert.
7. Den Ursprüngen wird eine niedrigere Priorität zugewiesen als den Peers.
8. Die Peers haben eine Basispriorität von zwei. Wenn sie eine Anzahl von Zurücklieferungen bzw. Antworten haben, die nicht Null ist, ist ihre Basispriorität eins geteilt durch die Anzahl von Zurücklieferungen. (Dies verteilt die Belastung.)
9. Die Priorität des Peers wird um 330 (=10(32 + 1)) erhöht, wenn er dieselbe externe IP-Adresse wie der Anfordernde hat. Ansonsten wird die Priorität des Peers um 210 (=10(20 + 1)) erhöht, wenn er die ersten 20 Bits (konfigurierbar) seiner internen IP-Adresse mit dem Anfordernden gemeinsam hat. Ansonsten wird die Priorität des Peers um 10 (=10(0 + 1)) erhöht, wenn er in derselben ASN (nicht Null) ist wie der Anfordernde. (lokale Quellen werden bevorzugt)

Überblick über Peer-Ladeeinrichtungen
Die Peer-Ladeeinrichtung, ein Mechanismus, der ein Stück bzw. einen Teil einer Datei empfängt, fordert Daten von einem Ziel bereichsweise an. Diese Bereichsgröße muß ausreichend groß sein, damit der Anforderungsüberhang klein ist, jedoch auch klein genug, so daß der Peer sich schnell an eine sich ändernde Verfügbarkeit und Leistung der Ladeeinrichtung anpassen kann. Die Ladeeinrichtung liest diesen Bereich aus, indem jeweils immer ein Lesebereich gelesen wird. Die Größe des Lesebereichs, die eine Drosselung vereinfacht, ist die zu erwartende Menge, die in einer Sekunde herunterladbar ist, und hat ein Zeitlimit von 10 Sekunden (Timeout). Fehler und andere Beendigungsbedingungen der Ladeeinrichtung werden nach jedem Lesebereich überprüft, und das Lesen kann unterbrochen werden, wenn das Herunterladen beendet oder abgebrochen wird. Die Größe des Anforderungsbereichs auf 128 kb oder auf den Lesebereich beschränkt, je nachdem, was größer ist.
Bereichszuteilung
Ein Ziel, das keine Bereichsanforderungen unterstützt, wird in effizienter Weise für den ersten benötigten Bereich angefordert. Irgendein anderes Ziel wird für einen Bereich angefordert, der bei einer bevorzugten Verschiebung bzw. einem bevorzugten Abstand beginnt und bei der Größenbegrenzung, dem EOF, oder dem nächsten bereits geladenen oder einer Ladeeinrichtung zugewiesenen Bereich endet. Wenn eine Ladeeinrichtung auf einen Bereich trifft, der einer anderen Ladeeinrichtung zugewiesen ist, wird sie ausgewählt (die Ladeeinrichtung gibt das Ziel auf, welches dann anderen Ladeeinrichtungen zur Verfügung gestellt wird). Wenn kaum noch etwas herunterzuladen ist, können alle Ladeeinrichtungen denselben Bereich laden (wobei sie sich beeilen, das Herunterladen zu beenden).
Um die bevorzugte Verschiebung zu finden, erzeugt die Ladeeinrichtung zuerst einen Kandidatenbereichssatz und wählt dann aus dem Satz einen Bereich aus. Der Kandidatenbereichssatz kann der erste der nachfolgenden sein, der nicht leer ist:

1. ein Satz von Bytes, die nicht zugewiesen sind, die das Ziel hat und die alle anderen unvollständigen Ladeziele nicht haben (so daß der Peer einen anderen Bereich vervollständigt als seine "Nachbarn"),
2. ein Satz von Bytes, die nicht zugewiesen sind und die das Ziel hat,
3. ein Satz von Bytes, die nicht zugewiesen sind, und
4. ein Satz von Bytes, die einer anderen Ladeeinrichtung zugewiesen sind.

Dann kann der ausgewählte Bereich aus dem Bereichssatz einer der folgenden sein:

1. er kann mit dem letzten Bereich, der von dem Ziel empfangen wurde, zusammenhängen,
2. er kann Teil eines Bereichs mit offenem Ende am Ende eines Satzes einer unbekannten maximalen Größe sein, • Die Verschiebung liegt um 32 * (die Bereichsgrößenbegrenzung) vom Anfang dieses Bereichs entfernt. (Dies dient dazu, aufzudecken, wie weit sich die Datei erstreckt, indem ausgeholt wird, bis das EOF gefunden wurde.)
3. er kann Teil des größten Bereichs in dem Bereichssatz sein, • Die Verschiebung liegt in der Mitte dieses Bereichs, wenn danach ausreichend Bytes für einen Bereich voller Größe folgen, oder wenn die Bytes in dem Bereich einer anderen Ladeeinrichtung zugewiesen sind. (Wenn Ladeeinrichtungen versuchen, ihre Ladevorgänge soweit wie möglich voneinander entfernt zu beginnen, sind sie besser in der Lage, zusammenhängend zu laden, ehe sie auf etwas stoßen, das bereits von jemand anderem geladen wurde.) • Ansonsten liegt die Verschiebung am Anfang dieses Bereichs. (So werden die Bereiche nicht in Bereiche unterteilt, die so klein sind, daß sie wirkungslos sind.)

Fehler
I/O-Fehler führen zu einer Verzögerung. Eine Ausnahme ist gegeben, wenn eine Verbindung zu einem Peer-Ziel nicht hergestellt werden kann; dies führt dazu, daß das Ziel als schlecht markiert wird. Wenn ein Ziel eine uneinheitliche Dateigröße meldet oder berichtet, daß es die Objektdatei nicht hat, oder wenn es keine Ladeerlaubnis gewährt, wird das Ziel als unbrauchbar markiert. Wenn der Verzeichnisserver einen solchen Bericht zurückgibt, wird das Herunterladen abgebrochen.
Jede Datei hat eine Signatur, die aus einem Satz von Blocksignaturen besteht. Während des Herunterladens wird jeder 1 MB große Block bei seiner Vervollständigung überprüft. Wenn die Überprüfung eines Blocks fehlschlägt, werden alle dazu beitragenden Peer-Ziele als unbrauchbar markiert. Wenn der Block komplett durch Ursprünge geliefert wurde, wird das Herunterladen abgebrochen.
Ein Verzögerungsfehler kann auch durch einen schlechten Dienst verursacht werden. Ein schlechter Dienst kann so definiert werden, daß es zwei Minuten lang keine Bytes gibt, oder wenn nach zwei Minuten alle Ladeeinrichtungen beschäftigt sind und es ein verfügbares Ziel für das Objekt gibt und diese Ladeeinrichtung weniger als ein Drittel der mittleren Bandbreite für Ladeeinrichtungen für dieses Objekt oder weniger als 250 Bytes/Sek. bekommt.
Eine Warteanforderung von mehr als zehn Sekunden oder eine Warteanforderung von einem Verzeichnisserver wird eher als eine Verzögerung gehandhabt (die Ladeeinrichtung gibt das Ziel auf) denn als Pause.
Überblick über Peer-Server
Wenn ein Peer das Netzwerk verläßt oder von einem Objekt nichts weiß oder wenn seine Kopie schlecht ist, wird er das Objekt nicht liefern. Ansonsten liefert er den größten zusammenhängenden Bereich von Bytes, den er hat und deren Signatur überprüft wurde (wenn es eine Blocksignatur gab) und den der Anfordernde angefordert hat. Die Überprüfung der Signatur beinhaltet das Berechnen einer Prüfsumme für einen Block und das Vergleichen derselben mit einer verschlüsselten Prüfsumme aus einer vertrauenswürdigen Quelle, um die Datenintegrität sicherzustellen. Wenn es keine solchen Bytes gibt, fordert der Server den Anfordernden auf, 5 Sekunden zu warten und es dann erneut zu versuchen. Der Server berichtet dem Anfordernden, welche Bytes er hat, so daß die nächste Anforderung auf Basis besserer Informationen erfolgt. Wenn der Server das Objekt noch immer lädt, fügt er den Anfordernden zu seiner Liste von Zielen hinzu. (Der Server erfährt als Teil der Anforderung, welche Bytes der Anfordernde hat.)
Anmerkungen zur Implementierung
Jeder Peer und der Verzeichnisserver pflegen eine Datenbank innerhalb des Speichers oder eine Inventarliste von Objekten und Zielen. Die Inventarliste ist ein Satz von Objekteinträgen (MOs), ein Satz von Peer- und Ursprungseinträgen (Knoten) und ein Satz von Einträgen mit Informationen über den Zustand des Objekts auf dem Peer oder dem Ursprung (MOKnoten). Jeder Eintrag enthält Informationen über die relevante Einheit. Beispielsweise enthalten Knoten Kontaktinformationen, wie IP-Adressen und Ports, und MOKnoten enthalten einen Bereichssatz, der aufzeichnet bzw. erfaßt, welche Teile einer Objektdatei auf einem Peer oder einem Ursprung verfügbar sind. Die Inventarliste unterhält auch Teilsätze dieser Sätze, die nach verschiedenen Kriterien sortiert sind, um den Zugriff schnell zu machen. Beispielsweise enthält die Inventarliste Teilsätze von MOKnoten, die nach Objekten und dann nach der Zielpriorität sortiert sind. Der Verzeichnisserver entfernt abgelaufene Einträge langsam. Der Peer entfernt Zieleinträge, wenn das Herunterladen abgeschlossen ist oder abgebrochen wurde, und er entfernt Objekteinträge, wenn das Objekt gelöscht wurde.
Die vorstehenden Beschreibungen von Ausführungsformen der vorliegenden Erfindung wurden lediglich zu Zwecken der Veranschaulichung und Beschreibung gegeben. Sie sollen nicht erschöpfend sein oder die vorliegende Erfindung auf die offenbarten Formen beschränken.
Entsprechend sind viele Modifikationen und Variationen für Fachleute auf dem Gebiet offensichtlich. Des weiteren soll die obige Offenbarung die vorliegende Erfindung nicht beschränken. Der Schutzumfang der vorliegenden Erfindung wird durch die anhängenden Ansprüche definiert.

Claims

Verfahren zum Empfangen von Inhalt durch einen Client (101) von einem oder mehreren Servern, die potentiell den Inhalt bereitstellen können, wobei das Verfahren aufweist: Senden einer Anforderung (400) nach dem Inhalt an einen Verzeichnisserver (104), der Information darüber speichert, wo der Inhalt möglicherweise lokalisiert ist, wobei die Inhaltsanforderung eine eindeutige Kennung (408) des Inhaltes enthält, die zugeordnet wird, wenn der Inhalt veröffentlicht wird, in Antwort auf eine Anforderung Empfangen einer Antwort von dem Verzeichnisserver, welche eine Liste von Kandidatenservern enthält, die möglicherweise den Inhalt bereitstellen können, wobei zumindest einer der Kandidatenserver hinter einer Firewall (302) liegt, Senden einer Anforderung an zumindest einen Kandidatenserver (102) aus der Liste von Kandidatenservern für den Inhalt, und Empfangen des Inhaltes von zumindest einem Kandidatenserver.
Verfahren nach Anspruch 1, wobei das Empfangen des Inhaltes von zumindest einem Kandidatenserver das Empfangen von Teilen des Inhaltes von mehreren Kandidatenservern und Zusammensetzen der Teile bei dem Client beinhaltet.
Verfahren nach Anspruch 1, welches weiterhin das Senden einer Rückkopplung an bzw. Rückantwort an den Verzeichnisserver aufweist, wobei die Rückantwort einen Plan bzw. eine Abbildung des Inhaltes enthält, um anzuzeigen: welche Teile des Inhaltes durch den Client empfangen wurden, welche Teile des Inhaltes aktuell gerade durch den Client empfangen werden und welche Teile des Inhaltes noch nicht durch den Client empfangen wurden.
Verfahren nach Anspruch 1, welches weiterhin das Senden eines Feedbacks bzw. einer Rückantwort an den Verzeichnisserver aufweist, wobei die Rückantwort Statusinformation für Kandidatenserver enthält, um anzuzeigen: eine Verfügbarkeit eines gegebenen Kandidatenservers, einen Leistungsindikator für einen gegebenen Kandidatenserver und einen Verlauf eines Pfades von dem Client zu dem gegebenen Kandidatenserver.
Verfahren nach Anspruch 1, wobei das Senden der Anforderung des Inhaltes an den Verzeichnisserver weiterhin das Senden von folgendem umfaßt: einer Abbildung bzw. eines Planes des Inhaltes, welcher anzeigt, welche Teile des Inhaltes der Client bereits hat, und der lokalen IP-Adresse des Client.
Verfahren nach Anspruch 1, welches weiterhin aufweist: Empfangen einer Anforderung bei dem Client von einem sekundären Client, daß der Inhalt an den sekundären Client gesendet werden soll, und in Reaktion auf die Anforderung Senden des Inhaltes an den sekundären Client.
Verfahren nach Anspruch 6, wobei der Vorgang des Sendens des Inhaltes an den sekundären Client stattfindet, während der Inhalt von dem Client empfangen wird.
Verfahren nach Anspruch 1, wobei die Liste von Kandidatenservern ein Teilsatz der kompletten Liste von Kandidatenservern ist.
Verfahren nach Anspruch 8, welches weiterhin das Senden einer Anforderung an den Verzeichnisserver aufweist, durch welche ein zusätzlicher Teilsatz der kompletten Liste von Kandidatenservern angefordert wird.
Verfahren nach Anspruch 1, wobei die Liste von Kandidatenservern einen Ursprungsserver (112) umfaßt, der die Originalquelle des Inhaltes enthält.
Verfahren nach Anspruch 1, wobei dann, wenn der Inhalt nicht von einem Kandidatenserver in der Liste von Kandidatenservern verfügbar war, das Verfahren weiterhin das Warten für eine festgesetzte Zeitdauer aufweist, bevor erneut versucht wird, den Inhalt von dem Kandidatenserver zu empfangen.
Verfahren nach Anspruch 11, wobei sich die festgesetzte Zeitdauer jedesmal dann verlängert, wenn der Client beim Empfang des Inhaltes von einem Kandidatenserver in der Liste von Kandidatenservern nicht erfolgreich war.
Verfahren nach Anspruch 11, wobei dann, wenn der Inhalt nicht von einem Kandidatenserver in der Liste von Kandidatenservern innerhalb eines gewissen Zeitraumes erhältlich war, das Verfahren weiterhin das Entfernen des Kandidatenservers aus der Liste von Kandidatenservern aufweist.
Verfahren nach Anspruch 11, wobei dann, wenn ein Kandidatenserver in der Liste von Kandidatenservern gewisse Leistungskriterien nicht erfüllt, das Verfahren weiterhin das Entfernen des Kandidatenservers von der Liste von Kandidatenservern aufweist.
Verfahren zum Senden von Inhalt zu einem Client (101) in verteilter Weise, welches aufweist: Empfangen einer Anforderung (400) des Inhaltes von dem Client bei einem Verzeichnisserver (104), wobei die Inhaltsanforderung eine eindeutige Kennung (408) des Inhaltes enthält, welche dem Inhalt zugeordnet wird, wenn dieser veröffentlicht wird, Senden einer Antwort an den Client, welche eine Liste von Kandidatenservern enthält, die potentiell den Inhalt bereitstellen können, wobei zumindest einer der Kandidatenserver hinter einer Firewall (302) liegt, und Hinzufügen des Client zu der Liste von Kandidatenservern für den Inhalt, so daß der Client für nachfolgende Anforderungen des Inhaltes, die von anderen Clients kommen, als ein Server für den Inhalt dienen kann.
Verfahren nach Anspruch 15, wobei die Liste von Kandidatenservern nach Netzwerkkriterien sortiert ist, wobei Netzwerkkriterien für einen gegebenen Client umfassen: eine externe IP-Adresse, die identisch mit der externen IP-Adresse des gegebenen Client ist, ein autonomes System (AS), welches mit dem AS des gegebenen Client identisch ist oder diesem topologisch naheliegt, und ein IP/20-Netzwerk (204), welches identisch mit dem IP/20-Netzwerk (204) des gegebenen Client ist.
Verfahren nach Anspruch 16, welches weiterhin das Empfangen von Border-Gateway-Protokoll (BGP)-Information aufweist, um das Sortieren der Liste von Kandidatenservern zu erleichtern, so daß Kandidatenserver, die topologisch dem Client am nächsten sind, in der Liste von Kandidatenservern höher angeordnet sind.
Verfahren nach Anspruch 15, wobei das Empfangen der Anforderung des Inhaltes durch den Client weiterhin aufweist: Empfangen eines Planes des Inhaltes, der anzeigt, welche Teile des Inhaltes der Client bereits hat, Empfangen der lokalen IP-Adresse des Client, die der Client ausdrücklich in die Anforderung eingeschlossen hat, und Empfangen der externen IP-Adresse des Client.
Verfahren nach Anspruch 15, wobei die Liste von Kandidatenservern ein Teilsatz der kompletten Liste von Kandidatenservern ist.
Verfahren nach Anspruch 15, wobei die Liste von Kandidatenservern einen Ursprungsserver (112) für den Inhalt enthält.
Verfahren nach Anspruch 15, wobei für einen Kandidatenserver aus der Liste von Kandidatenservern, welcher hinter einer Firewall liegt, das Verfahren weiterhin das Senden einer Anforderung an den Kandidatenserver beinhaltet, was bewirkt, daß der Kandidatenserver eine Kommunikationssitzung durch die Firewall mit dem Client initiiert.
Verfahren nach Anspruch 15, wobei dann, wenn ein Kandidatenserver aus der Liste von Kandidatenservern und der Client hinter Firewalls sind, das Verfahren weiterhin das Senden von Anforderungen an den Kandidatenserver und den Client beinhaltet, welche bewirken, daß der Kandidatenserver und der Client gleichzeitig einander Nachrichten durch ihre entsprechenden Firewalls zusenden, um eine Kommunikationssitzung zwischen dem Kandidatenserver und dem Client zu initiieren.
Verfahren nach Anspruch 15, welches weiterhin das Sammeln von Feedback bzw. Rückantworten von dem Client bei einem Berichtsserver für das Verzeichnis aufweist.
Computerprogramm für das Ausführen aller Schritte des Verfahrens nach irgendeinem der vorstehenden Ansprüche.
Betriebssystem, welches das Computerprogramm nach Anspruch 24 aufweist.
Computerlesbares Speichermedium, welches das Computerprogramm nach Anspruch 24 oder 25 speichert.
Vorrichtung zum Empfangen von Inhalt bei einem Client (101) von einem oder mehreren Servern, die potentiell den Inhalt bereitstellen können, welches aufweist: einen Anforderungsmechanismus, der so ausgestaltet ist, daß er eine Anforderung nach dem Inhalt an einen Verzeichnisserver (104) sendet, der Information darüber speichert, wo der Inhalt möglicherweise lokalisiert sein könnte, wobei die Inhaltsanforderung eine eindeutige Kennung (408) des Inhaltes enthält, welche zugewiesen wird, wenn der Inhalt veröffentlicht wird, einen Empfangsmechanismus, der so ausgestaltet ist, daß er eine Antwort von dem Verzeichnisserver empfängt, die eine Liste von Kandidatenservern umfaßt, welche potentiell den Inhalt bereitstellen könnten, wobei zumindest einer der Kandidatenserver hinter einer Firewall (302) liegt, einen sekundären Anforderungsmechanismus, der so ausgestaltet ist, daß er eine Anforderung an zumindest einen Kandidatenserver (102) aus der Liste von Kandidatenservern für den Inhalt sendet, und einen sekundären Empfangsmechanismus, der so ausgestaltet ist, daß er den Inhalt von zumindest einem Kandidatenserver empfängt.