DE60030397T2

DE60030397T2 - Belastungsverteilung in einem Netzwerk

Info

Publication number: DE60030397T2
Application number: DE60030397T
Authority: DE
Inventors: Rieko Hirakata-shi Asai; Takeshi Kanzaki-gun Omura; Masaki Hirakata-shi Horiuchi
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp
Priority date: 1999-11-09
Filing date: 2000-10-19
Publication date: 2007-08-30
Anticipated expiration: 2020-10-20
Also published as: JP3463803B2; US6760765B1; JP2001202330A; EP1107533A2; DE60030397D1; EP1107533B1; EP1107533A3

Description

HINTERGRUND DER ERFINDUNG
Gebiet der Erfindung
Die vorliegende Erfindung bezieht sich auf Clusterservervorrichtungen, und genauer auf eine Clusterservervorrichtung zum Verteilen von Streamingdaten, wie etwa Video, in Antwort auf Anfragen von einer Mehrzahl von Endgeräten, die mit ihr durch ein Netzwerk verbunden sind.
Beschreibung der Hintergrundtechnik
Für Clusterservervorrichtungen, die Streamingdaten verteilen, die durch Video verkörpert werden, wird ununterbrochene Verteilung der Streamingdaten an Endgeräte benötigt, die mit ihr durch ein Netzwerk verbunden sind. Da die Menge der Streamingdaten in der Regel riesig ist, wird eine Speichervorrichtung, wie etwa eine Festplatte mit großer Kapazität, für die Datenspeicherung in der Clusterservervorrichtung verwendet.
In der Clusterservervorrichtung, die durch einen Server strukturiert wird, der eine Speichervorrichtung mit großer Kapazität zur Datenspeicherung umfasst, ist jedoch die Anzahl von Endgeräten zum Empfang von Daten durch die Begrenzung bezüglich der Leistungsfähigkeit des Servers begrenzt. In einem herkömmlichen Verfahren zur Verteilung an viele Endgeräte wird daher eine Mehrzahl von Servern in der Clusterservervorrichtung zur Verfügung gestellt, und Anfragen von den Endgeräten werden in Rotation über die Server verteilt.
Ein Beispiel der Struktur einer herkömmlichen Clusterservervorrichtung, die das obige Verfahren des Verteilens von Anfragen in Rotation unter den Servern verwendet, wird unten kurz beschrieben.
18 ist ein Blockdiagramm, das ein Beispiel der Struktur eines Verteilungssystems zeigt, das die obige herkömmliche Clusterservervorrichtung verwendet.
Wie in 18 gezeigt wird, sind im herkömmlichen Verteilungssystem m Endgeräte 40₁ bis 40_m (m ist eine ganze Zahl nicht kleiner als 2) und eine Clusterservervorrichtung 200 miteinander über ein Netzwerk 501 verbunden. Die Clusterservervorrichtung 200 gliedert sich in n Cacheserver 20₁ bis 20_n (n ist eine ganze Zahl nicht kleiner als 2) und einen Inhalteserver 300. Die Cacheserver 20₁ bis 20_n sind jeweils mit dem Inhalteserver 300 über ein internes Netzwerk 503 verbunden.
Die Cacheserver 20₁ bis 20_n umfassen Empfänger 21₁ bis 21_n , Caches 22₁ bis 22_n bzw. Verteilungseinheiten 23₁ bis 23_n . Der Inhalteserver 300 umfasst eine Streamingdatenspeichereinheit 301, eine Leseeinheit 302, einen Cache 303 und eine Verteilungseinheit 304. Streamingdaten werden in der Streamingdatenspeichereinheit 301 per Blockeinheit gespeichert.
Man nehme jetzt an, dass das Endgerät 40₁ beim Inhalteserver 300 nach bestimmten Streamingdaten anfragt. In Antwort auf diese Anfrage gibt im Inhalteserver 300 die Leseeinheit 302 eine Leseanfrage nach Streamingdaten an die Streamingdatenspeichereinheit 301 aus. Die gelesenen Streamingdaten werden im Cache 303 zwischengespeichert. Die Verteilungseinheit 304 sendet die im Cache 303 zwischengespeicherten Streamingdaten an den Cacheserver 20₁ . Im Cacheserver 20₁ empfängt der Empfänger 21₁ die Streamingdaten, die vom Inhalteserver 300 gesendet wurden. Die empfangenen Streamingdaten werden im Cache 22₁ zwischengespeichert. Die Verteilungseinheit 23₁ sendet die im Cache 22₁ zwischengespeicherten Streamingdaten an das Endgerät 40₁ .
Wenn als nächstes das Endgerät 40₂ beim Inhalteserver 300 bestimmte Streamingdaten anfragt, verwendet die Clusterservervorrichtung 200 den Cacheserver 20₂ , und wenn es das Endgerät 40₃ tut, verwendet sie den Cacheserver 20₃ . Auf diese Weise verwendet die Clusterservervorrichtung 200 die Cacheserver in Rotation, wenn sie Anfragen empfängt.
Wie oben gesagt wurde, sind in den herkömmlichen Clusterservervorrichtungen 200 die Cacheserver 20₁ bis 20_n parallel für zyklische Verwendung bei der Behandlung von Anfragen strukturiert. Mit dieser Struktur wird die Anzahl an Endgeräten 40₁ bis 40_m zum Empfang von Streamingdaten im ganzen System erhöht.
Über das oben Gesagte hinaus wurde eine weitere herkömmliche Clusterservervorrichtung zum Ausführen von Datenwiedergewinnung, nachdem eine Erholung von einem Fehler in einem Server in der Clusterservervorrichtung erfolgt ist, in der japanischen Patentoffenlegungsschrift Nr. 8-263351 (1996-263351) offenbart. In der herkömmlichen Clusterservervorrichtung, die in der Veröffentlichung offenbart wird, zwischenspeichert jeder Cacheserver einen Aktualisierungsverlauf des Inhalteservers. Nach Wiederherstellung nach Ausfall wird der letzte Aktualisierungsverlauf, der im Cacheserver zwischengespeichert ist, zur Datenwiederherstellung im Inhalteserver verwendet. Daher kann, selbst wenn eine Störung in den Daten des Inhalteservers auftritt, Datenwiedergewinnung in dieser herkömmlichen Clusterservervorrichtung ohne Systemunterbrechung ausgeführt werden.
In der herkömmlichen Clusterservervorrichtung 200 werden Anfragen von den Endgeräten 40₁ bis 40_m jedoch an die Cacheserver 20₁ bis 20_n einfach in Rotation geliefert. Wenn daher Streamingdaten, die in der Zeit nicht kontinuierlich sind, wie etwa Videodaten, verteilt werden müssen, werden die Lasten auf den Cacheservern 20₁ bis 20_n nicht richtig verteilt, und dadurch können die kontinuierlichen Videobilder unterbrochen werden.
Weiterhin muss, wenn eine Störung im Cacheserver während der Streamingdaten verteilung auftritt, ein anderer Server die Streamingdaten vom Anfang an verteilen.
Ebenfalls weiterhin wird in der herkömmlichen Clusterservervorrichtung, die in der obigen Veröffentlichung offenbart ist, der Aktualisierungsverlauf des Inhalteservers nur von den Cacheservern gehalten. Wenn daher irgendeine Störung in den Cacheservern auftritt, wird der Dienst zu den Endgeräten unterbrochen.
ZUSAMMENFASSUNG DER ERFINDUNG
Daher ist es ein Ziel der vorliegenden Erfindung, eine Clusterservervorrichtung zur Verfügung zu stellen, zum optimalen Verteilen, in Antwort auf Anfragen von Endgeräten, von Lasten auf den Cacheservern, während sie mit der Datenverteilung an die Endgeräte ohne irgendein Problem (Rahmenauslassung) fortfährt, selbst wenn eine Störung in irgendeinem der Cacheserver auftritt, und sie sich von einem Ausfall erholt.
Diese und andere Ziele, Merkmale, Aspekte und Vorteile der vorliegenden Erfindung werden durch eine Clusterservervorrichtung gemäß den angehängten Ansprüchen 1 bis 38 zur Verfügung gestellt und werden aus der folgenden detaillierten Beschreibung der vorliegenden Erfindung offensichtlicher werden, wenn sie in Zusammenhang mit den angehängten Zeichnungen genommen wird.
KURZE BESCHREIBUNG DER ZEICHNUNGEN
1 ist ein Blockdiagramm, das die Struktur eines Verteilungssystems zeigt, das eine Clusterservervorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung verwendet;
2 und 3 sind ein Flussdiagramm zum Erklären der Operation des Verteilens von Streamingdaten, die von einer Clusterservervorrichtung 10 gemäß der Ausführungsform der vorliegenden Erfindung durchgeführt wird;
4 ist ein Diagramm, das ein Beispiel von Informationen zeigt, die durch eine Streamingdaten-Managementeinheit 14_x gespeichert werden;
5 ist ein Diagramm, das ein Beispiel von Verteilungsinformationen zeigt, die durch Datenverteilungseinheiten 12₁ bis 12_n versendet werden;
6 ist ein Diagramm, das ein Beispiel von Informationen zur Bestimmungsoperation durch eine Clustersteuereinheit 21 zeigt;
7 ist ein Diagramm, das ein Beispiel der Struktur von Streamingdaten zeigt, die in einer Streamingdatenspeichereinheit 15_x gehalten werden;
8 ist ein Diagramm, das ein Beispiel eines Zustands von Streamingdaten zeigt, die in Streamingdatenspeichereinheiten 15₁ bis 15₄ in Cacheservern 10₁ bis 10₄ gehalten werden;
9 ist ein Diagramm, das ein Beispiel eines Zustands von Streamingdaten zeigt, die in Sitzungsverwaltungseinheiten 11₁ bis 11₄ in den Cacheservern 10₁ bis 10₄ gespeichert sind;
10 ein Diagramm, das Sitzungsverwaltungstabellen 53₂ und 53₃ , die in 9 dargestellt sind, im Detail zeigt;
11 ist ein Diagramm, das eine Kommunikationsbeziehung zwischen den Verteilung-Gesperrt-Erkennungseinheiten 13₁ bis 13₄ in den Cacheservern 10₁ bis 10₄ zeigt;
12 ist ein Diagramm, das die Inhalte zeigt, die zwischen den Verteilung-Gesperrt-Erkennungseinheiten 13₁ und 13₂ , die in 11 dargestellt sind, zu kommunizieren sind;
13 ist ein Diagramm, das die Operation der Verteilung-Gesperrt-Erkennungseinheit 13₂ des Cacheservers 10₂ zeigt, wenn der Cacheserver 10₁ unfähig wird, Verteilung auszuführen;
14 ist ein Diagramm, das die Operation der Verteilung-Gesperrt-Erkennungseinheit 13₂ des Cacheservers 10₂ zeigt, wenn ein Teil der Stromverteilung vom Cacheserver 10₁ überläuft;
15 ist ein Diagramm, das die Operation einer Wiederherstellungserkennungseinheit 18₁ und der Verteilung-Gesperrt-Erkennungseinheit 13₁ zeigt, wenn der Cacheserver 10₁ , der nicht in der Lage war, Verteilung auszuführen, wiederhergestellt ist;
16 ist ein Diagramm, das einen Zustand von Sitzungsverwaltungstabellen 53₁ bis 53₈ und Tabellenabgrenzungswerte 54₁ bis 54₈ zeigt, wenn vier Cacheserver 10₁ bis 10₄ Verteilung ausführen;
17 ist ein Diagramm, das einen Zustand der Sitzungsverwaltungstabellen 53₁ bis 53₈ und der Tabellenabgrenzungswerte 54₁ bis 54₈ zeigt, wenn der Cacheserver 10₁ unfähig wird, Verteilung durchzuführen; und
18 ist ein Blockdiagramm, das ein Beispiel der Struktur eines Verteilungssystems zeigt, das eine herkömmliche Clusterservervorrichtung verwendet.
BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORMEN
Eine Ausführungsform der vorliegenden Erfindung wird nun unter Verwendung der Zeichnungen beschrieben.
1 ist ein Blockdiagramm, das eine Struktur eines Verteilungssystems zeigt, das eine Clusterservervorrichtung gemäß der Ausführungsform der vorliegenden Erfindung verwendet. In diesem Verteilungssystem sind m Endgeräte 4₁ bis 4_m (m ist eine ganze Zahl nicht kleiner als 2) und eine Clusterservervorrichtung 10 miteinander über ein Netzwerk 51 verbunden. Die Clusterservervorrichtung 10 umfasst einen Lastverteilungsserver 20, n Cacheserver 10₁ bis 10_n (n ist eine ganze Zahl nicht kleiner als 2) und einen Inhalteserver 30. Diese Cacheserver 10₁ bis 10_n werden jeweils mit dem Lastverteilungsserver 20 über ein internes Netzwerk 52 verbunden, und mit dem Inhalteserver 30 über ein internes Netzwerk 53.
Die Cacheserver 10₁ bis 10_n enthalten jeweils Sitzungsverwaltungseinheiten 11₁ bis 11_n , Datenverteilungseinheiten 12₁ bis 12_n , Verteilung-Gesperrt-Erkennungseinheiten 13₁ bis 13_n , Streamingdatenverwaltungseinheiten 14₁ bis 14_n , Streamingdatenspeichereinheiten 15₁ bis 15_n , Anfrageübertragungseinheiten 16₁ bis 16_n , Cachesteuereinheiten 17₁ bis 17_n und Wiederherstellungserkennungs einheiten 18₁ bis 18_n . Der Inhalteserver 30 umfasst eine Streamingdatenspeichereinheit 31, eine Leseeinheit 32, einen Cache 33 und eine Verteilungseinheit 34. Der Lastverteilungsserver 20 wird durch eine Clustersteuereinheit 21 strukturiert.
Man bemerke, dass, wie in 1 gezeigt, die Cacheserver 10₁ bis 10_n gleichermaßen strukturiert sind. Daher wird hier zum Zweck der Beschreibung eines Prozesses, der durch irgendeinen der Cacheserver 10₁ bis 10_n ausgeführt werden kann, angenommen, dass ein Cacheserver 10_x (x ist irgendeine Zahl aus 1 bis n) diesen Prozess durchführt. Komponenten, die im Cacheserver 10_x enthalten sind, werden auch mit dem Index x versehen.
Die Operation einer jeden Komponente in der Clusterservervorrichtung 10 gemäß der vorliegenden Ausführungsform wird jetzt kurz beschrieben.
Wenn sie Anfragen von den Endgeräten 4₁ bis 4_m empfängt, überträgt die Clustersteuereinheit 21 diese Anfragen an die Cacheserver 10₁ bis 10_n auf eine Weise, die später beschrieben wird, um die Last darauf zu verteilen, auf der Grundlage der Informationen von den Sitzungsverwaltungseinheiten 11₁ bis 11_n und den Streamingdatenverwaltungseinheiten 14₁ bis 14_n . Der Clustersteuereinheit 21 werden auch die Streamingdaten geliefert, die von den Cacheservern 10₁ bis 10_n ausgegeben werden, und sie verteilt sie an die entsprechenden Endgeräte 4₁ bis 4_m .
Im Cacheserver 10_x verwaltet die Sitzungsverwaltungseinheit 11_x den Zustand der Streamingdatenverteilung, die durch den Cacheserver 10_x durchgeführt wird. Die Datenverteilungseinheit 12_x gibt die Streamingdaten an die Clustersteuereinheit 21 auf der Grundlage einer Anweisung von der Anfrageübertragungseinheit 16_x aus. Die Verteilung-Gesperrt-Erkennungseinheit 13_x erkennt, dass der Cacheserver 10_x-1 oder 10_x+1 , der vor oder nach dem Cacheserver 10_x im Systemmanagement kommt (aber nicht notwendigerweise in einem physikalischen Sinne), unfähig wird, Verteilung auszuführen. Man beachte, dass "n" durch "x – 1" ersetzt wird, wenn x = 1 ist, während "1" durch "x + 1" ersetzt wird, wenn x = n ist. Nachfolgend gilt das Gleiche für die Variablen i, j und k. Die Wiederherstellungserkennungseinheit 18_x erkennt, dass der benachbarte Cacheserver 10_x-1 oder 10_x+1 sich vom Zustand Verteilung-Gesperrt erholt hat. Die Streamingdatenspeichereinheit 15_x ist als RAM (Random Access Memory) implementiert, um vorübergehend die Streamingdaten zu speichern, die aus dem Inhalteserver 30 gesendet werden. Die Streamingdatenverwaltungseinheit 14_x hält Informationen über die Streamingdaten, die in der Streamingdatenspeichereinheit 15_x gespeichert sind. Die Anfrageübertragungseinheit 16_x bestimmt, ob die Streamingdaten, nach denen durch die Clustersteuereinheit 21 angefragt wird, in der Streamingdatenspeichereinheit 15_x gespeichert sind oder nicht. Wenn die Streamingdaten gespeichert sind, weist die Anfrageübertragungseinheit 16_x die Datenverteilungseinheit 12_x an, der Clustersteuereinheit 21 die Streamingdaten zur Verfügung zu stellen, die in der Streamingdatenspeichereinheit 15_x gespeichert sind. Wenn die Streamingdaten nicht gespeichert sind, weist die Anfrageübertragungseinheit 16_x die Datenverteilung 12_x an, der Clustersteuereinheit 21 die Streamingdaten zur Verfügung zu stellen, die durch die Cachesteuereinheit 17_x vom Inhalteserver 30 erhalten wurden. Die Cachesteuereinheit 17_x liefert an den Inhalteserver 30 die Anfrage von der Anfrageübertragungseinheit 16_x . Die Cachesteuereinheit 17_x steuert, dass die Streamingdaten, die vom Inhalteserver 30 gesendet wurden, auf Anfrage in der Streamingdatenspeichereinheit 15_x+1 des Cacheservers 10_x+1 gespeichert werden, der im Systemmanagement nach dem Cacheserver 10_x kommt.
Im Inhalteserver 30 ist die Streamingdatenspeichereinheit 31 z.B. als eine Festplatte mit großer Kapazität implementiert, die Streamingdaten per Blockeinheit speichert. Die Leseeinheit 32 liest die Streamingdaten von der Streamingdatenspeichereinheit 31 auf der Grundlage einer Anweisung von der Verteilungseinheit 34. Der Cache 33 zwischenspeichert die Streamingdaten, die durch die Leseeinheit 31 gelesen wurden. Die Verteilungseinheit 34 steuert die Leseeinheit 32 auf der Grundlage von Anfragen, die von den Cacheservern 10₁ bis 10_n gesendet wurden, und versendet die im Cache 33 zwischengespeicherten Streamingdaten über die Cacheserver 10₁ bis 10_n .
Mit solch einer Struktur kann die Clusterservervorrichtung 10 gemäß der vorliegenden Ausführungsform Streamingdaten mit optimaler Lastverteilung an die Cacheserver verteilen. Weiterhin kann die Clusterservervorrichtung 10, wenn eine Störung in einem Cacheserver auftritt, die die Datenverteilung an die Endgeräte sperrt, auch eine ausfallsichere Operation durchführen, um mit der Datenverteilung mit einem anderen Cacheserver fortzufahren. Weiterhin kann die Clusterservervorrichtung 10 noch Datenwiederherstellungsoperation nach Wiederherstellung des Cacheservers durchführen, der nicht in der Lage war, Daten an die Endgeräte zu verteilen.
Die oben beschriebene Operation der Clusterservervorrichtung 10 gemäß der vorliegenden Ausführungsform wird nun detaillierter beschrieben.
(1) Operation des Verteilens von Streamingdaten
Die Operation des Verteilens von Streamingdaten mit optimaler Lastverteilung auf die Cacheserver wird nun beschrieben, indem weiterhin auf die 2 und 3 Bezug genommen wird.
Die 2 und 3 sind ein Flussdiagramm zum Erklären der Operation des Verteilens von Streamingdaten, die durch die Clusterservervorrichtung 10 gemäß der Ausführungsform der vorliegenden Erfindung durchgeführt wird. Man beachte, dass hier angenommen wird, dass ähnlich der Systemumgebung, die in 1 gezeigt wird, die Clusterservervorrichtung 10 durch n Cacheserver 10₁ bis 10_n strukturiert wird und Datenverteilung unter den m Endgeräten 4₁ bis 4_m ausführt.
Mit Bezug auf 2 wird eine Anfrage nach Streamingdaten von einem Endgerät 4_y (y ist aus der Menge 1 bis m) durch die Clustersteuereinheit 21 empfangen (Schritt S101). Bei Erhalt der Anfrage fragt die Clustersteuereinheit 21 jeden der Cacheserver 10₁ bis 10_n nach der Anzahl von Strömen, die momentan verteilt werden, und ob die angeforderten Streamingdaten in irgendeiner der Streamingdatenspeichereinheiten 15₁ bis 15_n gespeichert sind oder nicht (Schritt S102). In Antwort auf diese Nachfrage liefert jeder der Cacheserver 10₁ bis 10_n der Clustersteuereinheit 21 die Anzahl von Strömen, die momentan durch ihn selbst übertragen werden, auf der Grundlage von Informationen in den Sitzungsverwaltungseinheiten 11₁ bis 11_n , und ob die Streamingdaten gespeichert sind oder nicht, auf der Grundlage der Informationen in den Streamingdatenverwaltungseinheiten 14₁ bis 14_n .
Jede der Streamingdatenverwaltungseinheiten 14₁ bis 14_n hält Informationen, wie sie z.B. in 4 gezeigt sind. In 4 hält die Streamingdatenverwaltungseinheit 14_x eine Nummer oder einen Namen von Streamingdaten, den Speicherort in der Streamingdatenspeichereinheit 15_x und die Zeit des vorherigen Zugriffs. Mit solchen Informationen kann der Cacheserver 10_x erkennen, welche Streamingdaten an welchem Ort der Streamingdatenspeichereinheit 15_x gespeichert sind.
Als nächstes erkennt die Clustersteuereinheit 21 auf der Grundlage der Antworten von all den Cacheservern 10₁ bis 10_n , ob die angeforderten Streamingdaten in irgendeiner der Streamingdatenspeichereinheiten 15₁ bis 15_n der Cacheserver 10₁ bis 10_n gespeichert sind oder nicht (Schritt S103).
Weiterhin Bezug nehmend auf 2 wird der Fall beschrieben, in dem die Clustersteuereinheit 21 erkennt, dass die angeforderten Streamingdaten nicht in irgendeinem der Cacheserver gespeichert sind (Schritt S103, Nein). Die Operation in den unten beschriebenen Schritten S104 bis S111 entspricht im Wesentlichen der Initialisierungsoperation in der Clusterservervorrichtung 10.
Wenn NEIN in Schritt S103, wählt die Clustersteuereinheit 21 einen Cacheserver 10_k (k ist aus der Menge 1 bis n) mit der kleinsten Anzahl von Strömen, die momentan verteilt werden, aus allen Cacheservern 10₁ bis 10_n (Schritt S104).
Die Clustersteuereinheit 21 bestimmt dann, ob die Anzahl von Strömen, die momentan durch den ausgewählten Cacheserver 10_k verteilt werden, kleiner als ein Wert {((n – 1)/n) × MAX} ist oder nicht (S105). Man beachte, dass MAX die maximale Anzahl von Strömen repräsentiert, die ein einzelner Cacheserver verteilen kann.
Wenn in Schritt S105 bestimmt wird, dass die Anzahl von Strömen kleiner als der Wert ist, überträgt die Clustersteuereinheit 21 die Anfrage vom Endgerät 4_y an den ausgewählten Cacheserver 10_k (Schritt S106). Man beachte, dass eine Lastzustandsverwaltungseinheit vorgesehen werden kann, zum Halten der Verteilungszustände, die durch Kommunikation zwischen der Sitzungsverwaltungseinheit 11_k und aller Cacheserver 10₁ bis 10_n mit regelmäßigen Abständen erhalten wird. In diesem Fall wählt die Lastzustandverwaltungseinheit den Cacheserver 10_k aus, um die Anfrage vom Endgerät 4_y an ihn zu übertragen.
Wenn andererseits NEIN in Schritt S105, gibt die Clustersteuereinheit 21 eine Benachrichtigung des Zurückweisens der Anfrage aus und beendet die Verteilungsoperation (Schritt S111).
Wenn er die Anfrage von der Clustersteuereinheit 21 empfängt, sendet der Cacheserver 10_x eine Anfrage an den Inhalteserver 30, weil die beantragten Streamingdaten nicht in der Streamingdatenspeichereinheit 15_k gespeichert sind. Hier sendet die Cachesteuereinheit 17_k die Anfrage als auch diejenige von der Cachesteuereinheit 17_k+1 des Cacheservers 10_k+1 der im Systemmanagement vor dem Cacheserver 10_k kommt (Schritt S107).
Bei Erhalt der Anfrage vom Cacheserver 10_k liest der Inhalteserver 30 die Streamingdaten von der Streamingdatenspeichereinheit 31 und sendet sie an die Cacheserver 10_k und 10_k+1 (Schritt S108).
Wenn er die Streamingdaten empfängt, speichert der Cacheserver 10_k die Streamingdaten in der Streamingdatenspeichereinheit 15_k und aktualisiert auch die Informationen in der Streamingdatenverwaltungseinheit 14_k . Man beachte, dass, wenn die Cachesteuereinheit 17_k in Schritt S107 eine Anfrage mit ihrer Absenderadresse in eine Multicastadresse für Eins-zu-Viele-Kommunikation geändert sendet, der Cacheserver 10_k steuert, dass die Streamingdaten zu der Multicastadresse, die vom Inhalteserver 30 übertragen wurden, durch eine neu zur Verfügung gestellte Cachedatenverwaltungseinheit empfangen wird und dann in der Streamingdatenspeichereinheit 15_k gespeichert wird. Dann verteilt die Datenverteilungseinheit 12_k des Cacheservers 10_k die Streamingdaten, die in der Streamingdatenspeichereinheit 15_k gespeichert sind, an das Endgerät 4_y durch die Clustersteuereinheit 21 (Schritt S109). Der Cacheserver 10_k benachrichtigt auch den Cacheserver 10_k+1 über den Dateninhalt, der zum Endgerät 4_y verteilt wurde, in regelmäßigen Abständen (Schritt S110). Die Informationen, die mitgeteilt werden, zeigen an, wie beispielhaft in 5 gezeigt ist, welcher Teil von welchen Streamingdaten an welches der vier Endgeräte 4₁ bis 4_m verteilt wird. Man beachte, dass der Cacheserver 10_k Mitteilung über Verteilungsinformationen jedes Mal zur Verfügung stellen kann, wenn er Daten an eines oder mehr Endgeräte verteilt, oder zu vorbestimmten Zeiten für alle Endgeräte.
Bei Erhalt von Streamingdaten vom Inhalteserver 30, die nicht direkt angefordert wurden, speichert der Cacheserver 10_k+1 die Streamingdaten in der Streamingdatenspeichereinheit 15_k+1 und aktualisiert auch die Informationen in der Streamingdatenverwaltungseinheit 14_k+1 (Schritt S109).
Wie oben gesagt wurde, werden durch die Schritte S104 bis S110 die Streamingdaten, die auf Anfrage verteilt wurden, in zwei aufeinanderfolgende Cacheserver gespeichert, die in Verbindung miteinander im System verwaltet werden.
Mit Bezug auf die 3 wird als nächstes der Fall beschrieben, in dem die Clustersteuereinheit 21 erkennt, dass die angeforderten Streamingdaten in irgendeinem der Cacheserver gespeichert sind (Schritt S103, Ja).
Wenn Ja in Schritt S103, wählt die Clustersteuereinheit 21 einen Cacheserver 10_i (i ist ein Wert, den x annehmen kann), der der kleinste bezüglich der im Systemmanagement zur Verfügung gestellten sequentiellen Nummer unter den Cacheservern ist, die die angeforderten Streamingdaten speichern (Schritt S121). Hier werden, wie oben gesagt, die Streamingdaten immer in mindestens einem Paar von aufeinanderfolgenden Cacheservern 10_x und 10_x+1 gespeichert (Schritt S109). Daher wählt die Clustersteuereinheit 21 den Cacheserver 10_i aus dem Paar von Cacheservern, der kleiner ist in Bezug auf die sequentielle Nummer.
Wenn z.B. ein Paar von Cacheservern 10₂ und 10₃ und ein Paar von Cacheservern 10₇ und 10₈ die Streamingdaten speichern, wählt die Clustersteuereinheit 21 den Cacheserver 10₂ .
Die Clustersteuereinheit 21 bestimmt dann mit Bezug auf die Streamingdaten, die momentan durch den gewählten Cacheserver 10_i verteilt werden, ob die Gesamtzahl von Verteilungsströmen von Streamingdaten, die in den Streamingdatenspeichereinheiten 15_i und 15_i+1 gespeichert sind, kleiner als MAX sind oder nicht (Schritt S122). Wenn in Schritt S122 festgestellt wird, dass die Anzahl von Strömen nicht kleiner als MAX ist, wählt die Clustersteuereinheit 21 einen Cacheserver 10_j (j ist ein Wert, den x annehmen kann) aus den übrigen Cacheservern, der der kleinste in Bezug auf die sequentielle Nummer ist und dieselben Streamingdaten speichert (Schritt S128). Dann kehrt die Prozedur nach Schritt S122 zur Bestimmung zurück.
Wenn in dem obigen Beispiel z.B. die Gesamtzahl von Verteilungsströmen in den Cacheservern 10₂ und 10₃ nicht kleiner als MAX ist, wählt die Clustersteuereinheit 21 den Cacheserver 10₇ . Wenn kein anderer Cacheserver dieselben Streamingdaten speichert, geht die Prozedur nach Schritt S104 in 2 zur weiteren Verarbeitung (Schritt S127).
Wenn andererseits in Schritt S122 bestimmt wird, dass die Anzahl an Strömen kleiner als MAX ist, bestimmt die Clustersteuereinheit 21, ob die Anzahl an Strömen, die momentan durch den Cacheserver 10_i verteilt werden, kleiner als ein Wert {((n – 1)/n) × MAX} ist oder nicht (Schritt S123).
Die Bestimmung, die in den Schritten S122 und S123 durch die Clustersteuereinheit 21 vorgenommen wird, basiert z.B. auf den Informationen, wie sie in 6 gezeigt sind. In 6 zeigt "Cacheserver" jede sequentielle Nummer an, die den Cacheservern 10₁ bis 10_n zugewiesen ist; "Cache" zeigt an, ob die beantragten Streamingdaten zwischengespeichert sind oder nicht; "Die Anzahl an Verteilungsströmen 1" zeigt die Gesamtzahl an Verteilungsströmen der Streamingdaten an, die in den Cacheservern 10_i und 10_i+1 gespeichert sind; und "Die Anzahl an Verteilungsströmen 2" zeigt die Gesamtzahl von Verteilungsströmen der Streamingdaten an, die in den Cacheservern 10_i und 10_i-1 gespeichert sind.
In 6 ist die Anzahl von Strömen, die momentan durch den Cacheserver 10₂ verteilt werden, 120 + 1000 = 1120, und die Anzahl an Verteilungsströmen der Streamingdaten, die in den beiden Cacheservern 10₂ und 10₃ gespeichert sind, ist 120 für den Cacheserver 10₂ und 500 für den Cacheserver 10₃ . Daher wird 620 mit MAX für die Bestimmung in Schritt S122 verglichen, während 1120 mit {((n – 1)/n) × MAX} für die Bestimmung in Schritt S123 verglichen wird.
Man beachte, dass, wenn man nicht den Fall berücksichtigen muss, in dem eine Störung in irgendeinem der Cacheserver auftritt, es nicht notwendig ist, zu bestimmen, ob die Anzahl von momentan durch den Cacheserver 10_i verteilten Strömen kleiner als {((n – 1)/n) × MAX} ist oder nicht. Anstelle dessen kann eine Bestimmung gemacht werden mit Bezug auf die momentan durch den Cacheserver 10_i verteilten Streamingdaten, ob die Gesamtzahl von Verteilungsströmen der Streamingdaten, die in den Streamingdatenspeichereinheiten 15_i und 15_i-1 gespeichert sind, kleiner als MAX sind oder nicht. In diesem Fall kann jede Streamingdatenspeichereinheit 15_x effizient verwendet werden.
Bezug nehmend wieder auf 3, wenn Ja in Schritt S123, überträgt die Clustersteuereinheit 21 die Anfrage vom Endgerät 4_y an den ausgewählten Cacheserver 10_i (Schritt S124). Wenn der Cacheserver 10_i die Anfrage von der Clustersteuereinheit 21 empfängt, liest die Datenverteilungseinheit 12_i die Streamingdaten, die in der Streamingdatenspeichereinheit 15_i gespeichert sind, und verteilt dann die Streamingdaten an das Endgerät 4_y durch die Clustersteuereinheit 21 (Schritt S125). Der Cacheserver 10_i benachrichtigt auch den Cacheserver 10_i+1 mit regelmäßigen Abständen über den Dateninhalt, der an das Endgerät 4_y verteilt wird (Schritt S126).
Wenn andererseits Nein in Schritt S123, bestimmt die Clustersteuereinheit 21 weiterhin, ob die Anzahl von Strömen, die momentan durch den Cacheserver 10_i+1 verteilt werden, kleiner als {((n – 1)/n) × MAX} ist oder nicht (Schritt S129).
Wenn Ja in Schritt S129, überträgt die Clustersteuereinheit 21 die vom Endgerät 4_y empfangene Anfrage an den Cacheserver 10_i+1 (Schritt S130). Wenn der Cacheserver 10_i+1 die Anfrage von der Clustersteuereinheit 21 empfängt, liest die Datenverteilungseinheit 12_i+1 die in der Streamingdatenspeichereinheit 15_i+1 gespeicherten Streamingdaten und verteilt dann die Streamingdaten an das Endgerät 4_y durch die Clustersteuereinheit 21 (Schritt 131). Der Cacheserver 10_i+1 benachrichtigt auch den Cacheserver 10_i mit regelmäßigen Abständen über die Dateninhalte, die an das Endgerät 4_y verteilt werden (Schritt S132).
Wenn Nein in Schritt S129, geht die Prozedur nach Schritt S104 in 2 zur weiteren Verarbeitung.
(2) Ausfallsichere Operation
Als nächstes wird eine ausfallsichere Operation beschrieben. In der ausfallsicheren Operation übernimmt, selbst wenn irgendeiner der Cacheserver in der Clusterservervorrichtung unfähig wird, Datenverteilung an die Endgeräte zu übernehmen, aufgrund einer Störung, die in ihm aufgetreten ist, ein anderer Cacheserver vom ausgefallenen Cacheserver, um die Datenverteilung weiterzuführen.
Wie oben beschrieben verteilt der Cacheserver 10_x die Streamingdaten an das Endgerät 4_y , während er dem Cacheserver 10_x+1 oder 10_x-1 die Informationen über die verteilten Streamingdaten in regelmäßigen Abständen mitteilt (Schritt S110, S126, S132). Andererseits überwachen jeweils die Verteilung-Gesperrt-Erkennungseinheiten 13_x+1 und 13_x-1 der Cacheserver 10_x+1 und 10_x-1 in regelmäßigen Abständen die vom Cacheserver 10_x empfangenen Informationen.
Man nehme jetzt den Fall an, in dem der Cacheserver 10_x einen Ausfall hat und unfähig wird, Datenverteilung an das Endgerät 4_y auszuführen. Es wird hier angenommen, dass die Cacheserver 10_x und 10_x+1 bestimmte Streamingdaten in Übereinstimmung verwalten.
Wenn in dem obigen Fall die Verteilungsinformationen, die in regelmäßigen Abständen vom Cacheserver 10_x kommen sollen, nicht kommen, erkennt die Verteilung-Gesperrt-Erkennungseinheit 13_x+1 des Cacheservers 10_x+1 Verteilung-Gesperrt (Auftreten einer Störung) des Cacheservers 10_x . Wenn die Verteilung-Gesperrt-Erkennungseinheit 13_x+1 Verteilung-Gesperrt erkennt, liest die Datenverteilungseinheit 12_x+1 Streamingdaten, die den als letztes durch den Cacheserver 10_x von der Streamingdatenspeichereinheit 15_x+1 verteilten Streamingdaten nachfolgen, auf der Grundlage von Verteilungsinformationen, die vorher vom Cache server 10_x empfangen wurden (bevor die Störung auftritt), und verteilt dann die gelesenen Streamingdaten an das Endgerät 4_y . Diese Verteilungs- und Leseoperation wird innerhalb einer vorbestimmten Zeitspanne ausgeführt, um die Streamingdaten nicht zu unterbrechen. Die vorbestimmte Zeitspanne bedeutet eine Zeitspanne, während der die als letztes verteilten Streamingdaten im Endgerät 4_y vollständig abgespielt wurden.
Wenn die Cacheserver 10_x-1 und 10_x bestimmte Streamingdaten in Übereinstimmung verwalten und der Cacheserver 10_x , der die Datenverteilung ausführen sollte, ausgefallen ist, wird die obige ausfallsichere Operation durch den Cacheserver 10_x-1 ausgeführt.
Wenn der Cacheserver 10_x+1 oder 10_x-1 als solcher die Verteilung der Streamingdaten übernimmt, benachrichtigt die Cachesteuereinheit 17_x+1 oder 17_x-1 die Clustersteuereinheit 21 über den Ausfallsicherungszustand, so dass neue Streamingdaten nicht in der Streamingdatenspeichereinheit 15_x+1 oder 15_x-1 gespeichert werden, bis die Wiederherstellung des Cacheserver 10_x festgestellt wurde. Über den Ausfallsicherungszustand benachrichtigt, nimmt die Clustersteuereinheit 21 davon Abstand, den Cacheserver 10_x+1 oder 10_x-1 auszuwählen, wenn sie einen der Cacheserver 10₁ bis 10_n zum Speichern neuer Streamingdaten auswählt (Schritte S104, S121).
(3) Wiederherstellungsoperation
Als nächstes wird jetzt die Wiederherstellungsoperation beschrieben, indem angenommen wird, dass der Cacheserver 10_x , der nicht in der Lage war, Datenverteilung an die Endgeräte durchzuführen, aufgrund eines Fehlers, wiederhergestellt ist.
Die Datenverteilungseinheit 12_x des wiederhergestellten Cacheservers 10_x stellt eine Wiederherstellungsbenachrichtigung den Datenverteilungseinheiten 12_x+1 und 12_x-1 der Cacheserver 10_x+1 bzw. 10_x-1 zur Verfügung.
Wenn sie die Wiederherstellungsbenachrichtigung erhält, wählt die Datenverteilungseinheit 12_x+1 des Cacheservers 10_x+1 die Streamingdaten, die in beiden Cacheservern 10_x und 10_x+1 gespeichert sind, aus den Streamingdaten, die in der Streamingdatenspeichereinheit 15_x+1 gespeichert sind, und kopiert die ausgewählten Streamingdaten dann in die Streamingdatenspeichereinheit 15_x des Cacheservers 10_x . Weiterhin wählt nach dem Empfang der Wiederherstellungsbenachrichtigung die Datenverteilungseinheit 12_x-1 des Cacheservers 10_x-1 die Streamingdaten, die in beiden Cacheservern 10_x und 10_x-1 gespeichert sind, aus den Streamingdaten, die in der Streamingdatenspeichereinheit 15_x-1 gespeichert sind, und kopiert die ausgewählten Streamingdaten dann in die Streamingdatenspeichereinheit 15_x des Cacheservers 10_x .
Nachdem dann das Kopieren der Streamingdaten in die Cacheserver 10_x beendet ist, senden die Cachesteuereinheiten 17_x+1 und 17_x-1 der Cacheserver 10_x+1 und 10_x-1 jeweils eine Benachrichtigung über das Ausheben des Ausfallsicherungszustands an die Clustersteuereinheit 21.
(Spezifisches Operationsbeispiel)
Als nächstes werden die Ausfallsicherungs- und Wiederherstellungsoperationen beispielhaft weiter im Detail beschrieben, unter Verwendung eines spezifischen Beispiels.
Hier wird der Fall, in dem die Clusterservervorrichtung 10 vier Cacheserver 10₁ bis 10₄ umfasst, als das Beispiel beschrieben.
7 ist ein Diagramm, das beispielhaft Streamingdaten 601 bis 60_p (p ist eine positive ganze Zahl) darstellt, die in der Streamingdatenspeichereinheit 15_x des Cacheservers 10_x gespeichert sind. Die Streamingdaten 601 bis 60_p sind jeweils Zeit-fortlaufend, wie etwa Video- oder Musikdaten. Die Streamingdaten 601 bis 60_p werden jeweils durch eine Mehrzahl von Paketen 611 bis 61_q (q ist eine positive ganze Zahl) strukturiert, die jeweils eine Übertragungseinheit sind. Die Pakete 611 bis 61_q haben Paketidentifikatoren 621 bis 62_q , um jeweils die Reihenfolge der Pakete in den Streamingdaten zu identifizieren.
<Vorbedingung 1: Zustand der Streamingdaten im Cacheserver gespeichert>
Wie oben beschrieben, werden in der Clusterservervorrichtung 10 die Streamingdaten, die auf der Grundlage der Anfrage verteilt werden, in zwei aufeinanderfolgenden Cacheservern gespeichert, die im System gemeinsam verwaltet werden. Daher werden im vorliegenden Beispiel, wie in 8 gezeigt, Streamingdaten 701 in den Streamingdatenspeichereinheiten 15₁ und 15₂ der Cacheserver 10₁ und 10₂ gespeichert. Ähnlich werden Streamingdaten 702 in den Streamingdatenspeichereinheiten 15₂ und 15₃ der Cacheserver 10₂ und 10₃ gespeichert; Streamingdaten 703 werden in den Streamingdatenspeichereinheiten 15₃ und 14₄ der Cacheserver 10₃ und 10₄ gespeichert; und Streamingdaten 704 werden in den Streamingdatenspeichereinheiten 15₄ und 15₁ der Cacheserver 10₄ und 10₁ gespeichert.
<Vorbedingung 2: Die Anzahl an Verteilungsströmen>
Wie oben gesagt, überträgt die Clustersteuereinheit 21 eine Anfrage an irgendeinen der Cacheserver 10₁ bis 10₄ , um die folgenden Bedingungen zu erfüllen, wobei angenommen wird, dass die Maximalzahl MAX an Verteilungsströmen, die ein einzelner Cacheserver verteilen kann, 8 ist.
(Bedingung 1) Die Anzahl an Strömen, die gleichzeitig durch jeden der Cacheserver 10₁ bis 10₄ verteilt werden kann, ist gleich oder kleiner als 6 (= (n – 1)/n × MAX = 3/4 × 8).
(Bedingung 2) Die Anzahl an Verteilungsströmen, die in jedem der zwei aufeinanderfolgenden Cacheservern gespeichert sind, die im System gemeinsam verwaltet werden, ist gleich oder kleiner als 8 (= MAX).
<Vorbedingung 3: Sitzungsverwaltung>
Ein Sitzungsverwaltungsverfahren, das durch die Sitzungsverwaltungseinheiten 11₁ bis 11₄ der Cacheserver 10₁ bis 10₄ ausgeführt wird, wird jetzt beschrieben unter Verwendung der 9 und 10.
Die Sitzungsverwaltungseinheiten 11₁ bis 11₄ halten die Anzahl an Verteilungsströmen der Cacheserver 10₁ bis 10₄ unter Verwendung von Sitzungsverwaltungstabellen 53₁ bis 53₈ . Hier hält jeder der Cacheserver 10₁ bis 10₄ zwei Sitzungsverwaltungstabellen. Das heißt, dass der Cacheserver 10₁ die Sitzungsverwaltungstabelle 53₂ verwendet, um Sitzungen zu verwalten, die sich auf die Streamingdaten 701 beziehen, die in den Cacheservern 10₁ und 10₂ gespeichert sind, wobei der Zustand der Verteilung des Cacheservers 10₂ gehalten wird, während er die Sitzungsverwaltungstabelle 53₁ zum Verwalten von Sitzungen verwendet, die sich auf die Streamingdaten 704 beziehen, die in den Cacheservern 10₁ und 10₄ gespeichert sind, wodurch der Verteilungszustand des Cacheservers 10₄ gehalten wird. Der Cacheserver 10₂ verwendet die Sitzungsverwaltungstabelle 53₄ zum Verwalten von Sitzungen, die sich auf die Streamingdaten 702 bezeichen, die in den Cacheservern 10₂ und 10₃ gespeichert sind, wodurch der Verteilungszustand des Cacheservers 10₃ gehalten wird, während er die Sitzungsverwaltungstabelle 53₃ zum Verwalten von Sitzungen verwendet, die sich auf die Streamingdaten 701 beziehen, die in den Cacheservern 10₂ und 10₁ gespeichert sind, wodurch der Verteilungszustand des Cacheservers 10₁ gehalten wird. Der Cacheserver 10₃ verwendet die Sitzungsverwaltungstabelle 53₆ zum Verwalten von Sitzungen, die sich auf die Streamingdaten 703 beziehen, die in den Cacheservern 10₃ und 10₄ gespeichert sind, wodurch der Verteilungszustand des Cacheservers 10₄ gehalten wird, während er die Sitzungsverwaltungstabelle 53₅ zum Verwalten von Sitzungen verwendet, die sich auf die Streamingdaten 702 beziehen, die in den Cacheservern 10₃ und 10₂ gespeichert sind, wodurch der Verteilungszustand des Cacheservers 10₂ gehalten wird. Der Cacheserver 10₄ verwendet die Sitzungsverwaltungstabelle 53₈ zum Verwalten von Sitzungen, die sich auf die Streamingdaten 704 beziehen, die in den Cacheservern 10₄ und 10₁ gespeichert sind, wodurch der Verteilungszustand des Cacheservers 10₁ gehalten wird, während er die Sitzungsverwaltungstabelle 53₇ zum Verwalten von Sitzungen verwendet, die sich auf die Streamingdaten 703 beziehen, die in den Cacheservern 10₄ und 10₃ gespeichert sind, wodurch der Verteilungszustand des Cacheservers 10₃ gehalten wird.
Wenn z.B. eine Stromanfrage zum Cacheserver 10₁ oder 10₂ kommt, nach Streamingdaten 701, die darin übereinstimmend gespeichert werden, registrieren die Sitzungsverwaltungstabellen 53₂ und 53₃ in 9 jeweils Informationen über diese Anfrage. Die in den Sitzungsverwaltungstabellen 53₂ und 53₃ registrierten Informationen werden aktualisiert, wenn die Streamingdaten verteilt werden.
Die Beschreibung wird jetzt im Weiteren unten unter Verwendung der 10 gemacht.
Um einen Strom an die Endgeräte 4₁ bis 4_m zu verteilen, sind die Cacheserver 10₁ bis 10₄ durch die Netzwerke 51 und 52 mit den Endgeräten 4₁ und 4_m und der Clustersteuereinheit 21 verbunden. Nun wird die Ausführung des Verteilens eines Stroms unter den Endgeräten durch Netzwerkverbindung hier eine Sitzung genannt.
10 ist ein Diagramm, das die Sitzungsverwaltungstabellen 53₂ und 53₃ zeigt, die in 9 dargestellt sind. In jeder der Sitzungsverwaltungstabellen 53₂ und 53₃ sind ein Sitzungsidentifikator zum Identifizieren der Sitzung und ein Paketidentifikator gespeichert, der ein als letztes versendetes Paket anzeigt. Man nehme hier an, dass die Maximalzahl MAX an registrierbaren Sitzungen in jeder der Sitzungsverwaltungstabellen 53₁ bis 53₈ 8 ist.
In den Sitzungsverwaltungstabellen 53₂ und 53₃ werden Sitzungen in einer umgekehrten Reihenfolge identifiziert (symmetrisch in einem Tabellenfeld). Das heißt, dass die Sitzung durch einen Sitzungsidentifikator I (0 ≦ I < MAX) in der Sitzungsverwaltungstabelle 53₂ identifiziert wird, durch einen Sitzungsidentifikator (MAX – I – 1) in der Sitzungsverwaltungstabelle 53₃ identifiziert wird. Zum Beispiel werden Paketidentifikatoren "100" und "510" der Sitzungen, die durch Sitzungsidentifikatoren "0" und "1" in der Sitzungsverwaltungstabelle 53₂ registriert sind, in der Sitzungsverwaltungstabelle 53₃ durch Sitzungsidentifikatoren "7" bzw. "6" identifiziert.
Tabellenabgrenzungswerte 54₂ und 54₃ zeigen Nummern der Sitzungsidentifikatoren an, bei denen die in den Sitzungsverwaltungstabellen 53₂ und 53₃ registrierten Informationen in zwei geteilt werden. Wie oben beschrieben, werden in den Sitzungsverwaltungstabellen 53₂ und 53₃ Sitzungen in umgekehrter Reihenfolge registriert. Wenn daher der Tabellenabgrenzungswert einer Sitzungsverwaltungstabelle auf F gesetzt wird (0 ≦ F < MAX), wird der Tabellenabgrenzungswert der anderen auf (MAX – F) gesetzt. In 10 wird der Tabellenabgrenzungswert 54₂ der Sitzungsverwaltungstabelle 53₂ auf "3" gesetzt, während der Tabellenabgrenzungswert 54₃ der Sitzungsverwaltungstabelle 53₃ auf "5" gesetzt wird.
Die Datenverteilungseinheiten 12₁ bis 12₄ der Cacheserver 10₁ bis 10₄ übertragen an das Endgerät nur Streamingdaten mit Bezug auf eine Sitzung mit dem Sitzungsidentifikator I gleich oder kleiner dem Tabellenabgrenzungswert F. Genauer wiederholen die Cacheserver 10₁ bis 10₄ den folgenden ersten und zweiten Schritt. (Erster Schritt) Vergleiche die Sitzungsidentifikatoren I mit dem Tabellenabgrenzungswert F. Wenn I < F, extrahiere aus der Streamingdatenspeichereinheit ein Paket, das unmittelbar nach dem Paket kommt, das dem Sitzungsidentifikator I in der Sitzungsverwaltungstabelle entspricht, und sende das extrahierte Paket an das Endgerät. (Zweiter Schritt) Aktualisiere den Wert des Paketidentifikators, der dem Sitzungsidentifikator I in der Sitzungsverwaltungstabelle entspricht, auf den Wert des Paketidentifikators des Pakets, das im obigen ersten Schritt versendet wurde.
In 10 überträgt z.B. für die Sitzungen, die durch die Sitzungsidentifikatoren "0" bis "2" in der Sitzungsverwaltungstabelle 53₂ des Cacheservers 10₁ (umgeben von einer dicken Linie in 10 links) identifiziert werden, die Datenverteilungseinheit 12₁ des Cacheservers 10₁ die relevanten Streamingdaten und aktualisiert die Werte der Paketidentifikatoren. Ähnlich überträgt für die Sitzungen, die durch die Sitzungsidentifikatoren "0" bis "4" in der Sitzungsverwaltungstabelle 53₃ des Cacheservers 10₂ (umgeben durch eine dicke Linie in 10 rechts) identifiziert werden, die Datenverteilungseinheit 12₂ des Cacheservers 10₂ die relevanten Streamingdaten und aktualisiert die Werte der Paketidentifikatoren.
<Vorbedingung 4: Operation der Verteilung-Gesperrt-Erkennungseinheit>
Jede Sitzungsverwaltungstabelle enthält eine Sitzung mit einem Sitzungsidentifikator I, der größer als der Tabellenabgrenzungswert F ist. Streamingdaten, die solch einer Sitzung entsprechen, werden momentan durch den anderen Cacheserver eines Paars verteilt. Weiterhin kommunizieren, wie oben erwähnt, die Verteilung-Gesperrt-Erkennungseinheiten 13_x und 13_x+1 der Cacheserver 10_x und 10_x+1 miteinander. Die Operation dieser Verteilung-Gesperrt-Erkennungseinheiten wird jetzt unter Verwendung der 11 und 12 beschrieben. 11 ist ein Diagramm, das eine beispielhafte Operation der Verteilung-Gesperrt-Erkennungseinheiten 13₁ bis 13_n darstellt, wobei n = 4 ist.
Jede der Verteilung-Gesperrt-Erkennungseinheiten 13₁ bis 13₄ kommuniziert regelmäßig mit ihren benachbarten Cacheservern. Zum Beispiel kommuniziert die Verteilung-Gesperrt-Erkennungseinheit 13₁ regelmäßig mit den Verteilung- Gesperrt-Erkennungseinheiten 13₂ und 13₄ . Wenn der Cacheserver 10₂ oder 10₄ unfähig wird, Daten zu verteilen, weist die Verteilung-Gesperrt-Erkennungseinheit 13₁ die Datenverteilungseinheit 12₁ an, die Streamingdatenverteilung ohne Unterbrechung anstelle des Cacheservers 10₂ oder 10₄ zu starten.
12 ist ein Diagramm, das schematisch die Operation des Sendens und Empfangens einer Benachrichtigung zwischen den Verteilung-Gesperrt-Erkennungseinheiten 13₁ und 13₂ darstellt. Die Sitzungsverwaltungstabellen 53₂ und 53₃ werden von den Cacheservern 10₁ bzw. 10₂ gehalten.
Die Verteilung-Gesperrt-Erkennungseinheiten 13₁ und 13₂ benachrichtigen einander regelmäßig über die Tabellenabgrenzungswerte und die Werte der Sitzungsidentifikatoren und Paketidentifikatoren der Sitzung, die seit der vorhergehenden Sitzung aktualisiert wurden.
Man betrachte z.B. den Fall, in dem seit der vorhergehenden Benachrichtigung bis zur aktuellen in dem Cacheserver 10₁ die Werte der Paketidentifikatoren der Sitzungen, die durch die Sitzungsidentifikatoren "0" und "2" von "100" und "200" auf "101" bzw. "201" aktualisiert wurden. In diesem Fall benachrichtigt die Verteilung-Gesperrt-Erkennungseinheit 13₁ die Verteilung-Gesperrt-Erkennungseinheit 13₂ über ihren eigenen Tabellenabgrenzungswert und die aktualisierten Paketidentifikatorwerte. Wenn im Cacheserver 10₂ der Paketidentifikator der Sitzung, die durch den Sitzungsidentifikator "4" identifiziert wird, von "220" auf "221" seit der vorhergehenden Benachrichtigung bis zur aktuellen aktualisiert wurde, benachrichtigt die Verteilung-Gesperrt-Erkennungseinheit 13₂ weiterhin die Verteilung-Gesperrt-Erkennungseinheit 13₁ über ihren eigenen Tabellenabgrenzungswert und den aktualisierten Paketidentifikatorwert. Man beachte, dass der Tabellenabgrenzungswert immer mitgeteilt wird, jedes Mal, wenn Aktualisierung geschieht, aber nur geändert wird, wenn der Wert F oder (MAX – F) für die Benachrichtigung vom aktuellen Wert (MAX – F) oder F abweicht. Im Bei spiel, das in 12 gezeigt wird, wird der Tabellenabgrenzungswert nicht geändert.
Mit der vorliegenden Benachrichtigung erkennt die Verteilung-Gesperrt-Erkennungseinheit 13₁ , dass der Paketidentifikator des Sitzungsidentifikators "4" auf "221" aktualisiert wurde. Der Paketidentifikator, der dem Sitzungsidentifikator I in der Sitzungsverwaltungstabelle 53₃ entspricht, wird mit einem Sitzungsidentifikator "3 (= MAX – I – 1)" in der Sitzungsverwaltungstabelle 53₂ gespeichert. Daher aktualisiert die Verteilung-Gesperrt-Erkennungseinheit 13₁ den Paketidentifikatorwert des Sitzungsidentifikators "3" auf "221". Ähnlich erkennt mit der vorliegenden Benachrichtigung die Verteilung-Gesperrt-Erkennung 13₂ , dass die Paketidentifikatoren der Sitzungsidentifikatoren "0" und "2" auf "101" bzw. "201" aktualisiert wurden. Dann aktualisiert die Verteilung-Gesperrt-Erkennungseinheit 13₂ die Paketidentifikatorwerte des Sitzungsidentifikators "7" und "5" auf "101" und "201".
<Grundoperation 1: Wenn der benachbarte Cacheserver eine Störung hat>
13 zeigt die Operation, wenn der Cacheserver 10₁ unfähig wird, Verteilung durchzuführen, wegen einer Störung, die in ihm aufgetreten ist.
Wenn der Cacheserver 10₁ unfähig wird, Datenverteilung wegen einer Störung durchzuführen, kommt eine Benachrichtigung von der Verteilung-Gesperrt-Erkennungseinheit 13₁ nicht zur Verteilung-Gesperrt-Erkennungseinheit 13₂ . Wenn sie während einer vorbestimmten Zeitspanne keine Benachrichtigung empfängt, ändert die Verteilung-Gesperrt-Erkennungseinheit 13₂ den Tabellenabgrenzungswert 54₃ auf MAX. In 13 ist MAX = 8, und daher wird der Tabellenabgrenzungswert 54₃ von "5" auf "8" geändert.
Als ein Ergebnis bestimmt die Datenverteilungseinheit 12₂ des Cacheservers 10₂ , dass die Sitzungsidentifikatoren "5" bis "7" kleiner sind als der Tabellenabgren zungswert F = 8 in der Sitzungsverwaltungstabelle 53₃ . Dann startet die Datenverteilungseinheit 12₂ die Streamingdatenverteilung von dem Paket, das unmittelbar nach dem Paket kommt, das dem Sitzungsidentifikator für jede Sitzung entspricht.
<Grundoperation 2: Sitzungsüberlauf (Tabellenabgrenzungswertverschiebung)>
14 zeigt die Operation zum Ändern des Tabellenabgrenzungswerts (Verschieben der Tabellenabgrenzung), wenn die Anzahl der Ströme, die der Cacheserver 10₁ verteilen kann, das Maximum überschreitet.
Der Cacheserver 10₁ ändert seinen Tabellenabgrenzungswert, wenn irgendeine der folgenden Bedingungen erfüllt ist:

(1) Ermitteln einer Störung im Cacheserver 10₄ , der Cacheserver 10₁ startet Streamingdatenverteilung anstelle des Cacheservers 10₄ , und dementsprechend überschreitet die Anzahl an Strömen, die der Cacheserver 10₁ verteilen kann, das Maximum; und
(2) Ermitteln, dass der Tabellenabgrenzungswert des Cacheservers 10₄ geändert wurde, der Cacheserver 10₁ startet Streamingdatenverteilung anstelle des Cacheservers 10₄ , und dementsprechend überschreitet die Anzahl an Strömen, die der Cacheserver 10₁ verteilen kann, das Maximum.

In 14 wird der Tabellenabgrenzungswert 54₂ von "3" auf "1" geändert. Als ein Ergebnis bestimmt die Datenverteilungseinheit 12₁ des Cacheservers 10₁ , dass die Sitzungsidentifikatoren "1" und "2" gleich oder größer sind als der Tabellenabgrenzungswert F = 1 in der Sitzungsverwaltungstabelle 53₂ , und stoppt dann die Streamingdatenverteilung. Dann wird die Verteilung-Gesperrt-Erkennungseinheit 13₂ über den Tabellenabgrenzungswert F = 1 durch die Verteilung-Gesperrt-Erkennungseinheit 13₁ benachrichtigt. Die Verteilung-Gesperrt-Erkennungseinheit 13₂ erkennt durch die Benachrichtigung, dass der Tabellenabgrenzungswert 54₂ geändert wurde, und ändert den Tabellenabgrenzungswert 54₃ auf (MAX – (empfangener Tabellenabgrenzungswert 54₂ )). In 14, ist MAX = 8, und der Tabellenabgrenzungswert 54₃ wird demnach von "5" auf "7" (= 8 – 1)" geändert.
Dementsprechend ermittelt die Datenverteilungseinheit 12₂ des Cacheservers 10₂ , dass die Sitzungsidentifikatoren "5" und "6" kleiner sind als der Tabellenabgrenzungswert F = 7 in der Tabellenverwaltungstabelle 53₃ . Die Datenverteilungseinheit 12₂ startet dann Streamingdatenverteilung von dem Paket an, das unmittelbar nach dem Paket kommt, das dem Sitzungsidentifikator für jede Sitzung entspricht.
<Grundoperation 3: Wenn der benachbarte Cacheserver wiederhergestellt ist)
Wie oben gesagt, gibt die Cachesteuereinheit 17_x des wiederhergestellten Cacheservers 10_x eine Wiederherstellungsbenachrichtung an die Datenverteilungseinheiten 12_x+1 und 12_x-1 der angrenzenden Cacheserver 10_x+1 und 10_x-1 aus. Der wiederhergestellte Cacheserver 10_x stellt die Streamingdaten wieder her, indem er die verteilten Streamingdaten in der Streamingdatenspeichereinheit 15_x speichert.
15 zeigt die Operation, wenn der Cacheserver 10₁ , der wegen einer Störung nicht fähig war, Verteilung auszuführen, jetzt für Streamingdatenverteilung wiederhergestellt ist.
Bevor die Streamingdaten des Cacheservers 10₁ wiederhergestellt sind, ist der Tabellenabgrenzungswert 54₂ "0" und der Cacheserver 10₁ führt keine Streamingdatenverteilung aus. Wenn die Wiederherstellung vollständig ist, setzt die Wiederherstellungserkennungseinheit 18₁ den Tabellenabgrenzungswert 54₂ zurück nach "3", was der Wert ist, bevor die Störung auftritt.
Dementsprechend stellt die Datenverteilungseinheit 12₁ des Cacheservers 10₁ fest, dass die Sitzungsidentifikatoren "0" bis "2" kleiner sind als der Tabellenabgrenzungswert F = 3 in der Sitzungsverwaltungstabelle 53₂ . Die Datenverteilungsein heit 12₁ startet dann Streamingdatenverteilung von dem Paket an, das unmittelbar nach dem Paket kommt, das dem Sitzungsidentifikator entspricht, für jede Sitzung.
Als nächstes benachrichtigt die Verteilung-Gesperrt-Erkennungseinheit 13₁ die Verteilung-Gesperrt-Erkennungseinheit 13₂ über den Tabellenabgrenzungswert 54₂. Die Verteilung-Gesperrt-Erkennungseinheit 13₂ erkennt durch die Benachrichtigung, dass der Tabellenabgrenzungswert 54₂ auf "3" zurückgekehrt ist, welches der Wert ist, bevor der Cacheserver 10₁ gestört wurde, und ändert dann den Tabellenabgrenzungswert 54₃ auf (MAX – (empfangener Tabellenabgrenzungswert 54₂ ). In 15, ist MAX = 8, und daher wird der Tabellenabgrenzungswert 54₃ von "8" auf "5" zurückgesetzt.
Dementsprechend stellt die Datenverteilungseinheit 12₂ des Cacheservers 10₂ fest, dass die Sitzungsidentifikatoren "5" bis "7" gleich oder größer sind als der Tabellenabgrenzungswert "5" in der Sitzungsverwaltungstabelle 53₃ , und stoppt dann die Streamingdatenverteilung.
<Grundoperation 4: Sitzung zurücksetzen (Tabellenabgrenzungswertverschiebung)>
Grundoperation 4 ist ähnlich der Grundoperation 2, die oben beschrieben wurde. Die Wiederherstellungserkennungseinheit 18₂ setzt den Tabellenabgrenzungswert 54₃ auf den Wert, bevor der Cacheserver 10₁ ausgefallen ist, zurück, und setzt auch den anderen Tabellenabgrenzungswert, der im Cacheserver 10₂ gehalten wird (der Tabellenabgrenzungswert, bei dem die Sitzungsverwaltungstabelle zum Verwalten der Sitzungen von Streamingdaten, die in den Cacheservern 10₂ und 10₃ gespeichert sind, wird in zwei geteilt), auf das Original zurück.
(Beispiel der ausfallsicheren Operation)
Auf der Grundlage der oben beschriebenen Vorbedingungen 1 bis 4 und der Grundoperationen 1 bis 4 wird ein spezifisches Beispiel der ausfallsicheren Operation, die durch die Clusterservervorrichtung gemäß der Ausführungsform der vorliegenden Erfindung durchgeführt wird, in den 16 und 17 gezeigt.
16 ist ein Diagramm, das ein Beispiel von Zuständen der Sitzungsverwaltungstabellen 53₁ bis 53₈ und der Tabellenabgrenzungswerte 54₁ bis 54₈ zeigt, die durch die vier Cacheserver 10₁ bis 10₄ verwaltet werden, welche jeweils eine Maximalzahl von Verteilungsströmen von "8" haben, in der normalen Stromverteilung. Man beachte in 16, dass jeder der Tabellenabgrenzungswerte 54₁ bis 54₈ "4" ist, und die Anzahl der Verteilungsströme (Gesamtzahl von Sitzungen, die durch eine dicke Linie in 16 umgeben sind), die gleichzeitig von jedem der Cacheserver 10₁ bis 10₄ verteilt werden können, ist "6". 17 ist ein Diagramm, das ein Beispiel von Zuständen der Sitzungsverwaltungstabellen 53₁ bis 53₈ und der Tabellenabgrenzungswerte 54₁ bis 54₈ zeigt, die durch die Cacheserver 10₁ bis 10₄ verwaltet werden, wenn der Cacheserver 10₁ ausgefallen ist, in den in 16 gezeigten Zuständen.
In den in 16 gezeigten Zuständen wird, wenn der Cacheserver 10₁ unfähig wird, Datenverteilung durchzuführen, wegen eines Ausfalls, der folgende Prozess durchgeführt. Als erstes erkennen die Verteilung-Gesperrt-Erkennungseinheiten 13₂ und 13₄ der Cacheserver 10₂ und 10₄ , dass der Cacheserver 10₁ unfähig wird, die Verteilung durchzuführen, und setzen dann die Tabellenabgrenzungswerte 54₃ und 54₈ auf "8". Dementsprechend wird die Anzahl an Verteilungsströmen im Cacheserver 10₂ "10". Um den Cacheserver 10₃ zwei Sitzungen verteilen zu lassen, die die Maximalzahl an Verteilungsströmen "8" überschreiten, setzt die Verteilung-Gesperrt-Erkennungseinheit 13₂ daher den Tabellenabgrenzungswert 54₄ auf "2". Ähnlich wird der Tabellenabgrenzungswert 54₅ des Cacheservers 10₃ auf "6" gesetzt, aber dies bewirkt nicht, dass die Anzahl an Verteilungsströmen des Cacheservers 10₃ die Maximalzahl an Verteilungsströmen "8" überschreitet, was kein Problem darstellt. Weiterhin wird der Tabellenabgrenzungswert 54₈ des Ca cheservers 10₄ auf "8" gesetzt, aber dies bewirkt nicht, dass die Anzahl von Verteilungsströmen des Cacheservers 10₃ die Maximalzahl an Verteilungsströmen "8" überschreitet, was auch kein Problem darstellt.
Mit dieser Operation führen die Cacheserver 10₂ bis 10₄ Stromverteilung für jede Sitzung mit voller Kapazität durch, mit Maximalzahl von Verteilungsströmen "8". Wenn daher der Cacheserver 10₁ gestört ist, können die Streamingdaten aller Sitzungen ohne Unterbrechung verteilt werden.
(Beispiel einer Wiederherstellungsoperation)
In den in 17 gezeigten Zuständen wird, wenn der Cacheserver 10₁ wiederhergestellt ist, die Operation der Wiederherstellung der Streamingdaten auf der Grundlage der folgenden Schritte eins bis sechs durchgeführt.
(Erster Schritt) Die Cachesteuereinheit 17₁ des Cacheservers 10₁ kopiert alle Streamingdaten, die in den Streamingdatenspeichereinheiten 15₂ und 15₄ der Cacheserver 10₂ und 10₄ gespeichert sind, in die Streamingdatenspeichereinheit 15₁ .
(Zweiter Schritt) Auf der Grundlage der Informationen von den Verteilung-Gesperrt-Erkennungseinheiten 13₂ und 13₄ der Cacheserver 10₂ und 10₄ registriert die Verteilung-Gesperrt-Erkennungseinheit 13₁ die Sitzungsidentifikatoren und Paketidentifikatoren in den Sitzungsverwaltungstabellen 53₁ und 53₂ .
(Dritter Schritt) Die Wiederherstellungserkennungseinheit 18₁ des Cacheservers 10₁ setzt die Tabellenabgrenzungswerte 54₁ und 54₂ auf "4".
(Vierter Schritt) Die Wiederherstellungserkennungseinheit 18₂ des Cacheservers 10₂ erkennt auf der Grundlage der Benachrichtigung vom Cacheserver 10₁ , dass der Tabellenabgrenzungswert 54₂ auf seinen Originalwert zurückgesetzt wurde, und setzt dann die Tabellenabgrenzungswerte 54₃ und 54₄ auf "4".
(Fünfter Schritt) Die Wiederherstellungserkennungseinheit 18₃ des Cacheservers 10₃ erkennt auf der Grundlage der Benachrichtigung vom Cacheserver 10₂ , dass der Tabellenabgrenzungswert 54₄ auf seinen Originalwert zurückgesetzt wurde, und setzt dann den Tabellenabgrenzungswert 54₅ auf "4".
(Sechster Schritt) Die Wiederherstellungserkennungseinheit 18₄ des Cacheservers 10₄ erkennt auf der Grundlage der Benachrichtigung vom Cacheserver 10₁ , dass der Tabellenabgrenzungswert 54₁ auf seinen Originalwert zurückgesetzt wurde, und setzt den Tabellenabgrenzungswert 54₈ auf "4".
Mit der obigen Operation werden die Zustände der Cacheserver 10₁ bis 10₄ in die Zustände zurückgebracht, die in 16 gezeigt sind. Wenn daher irgendeiner der Cacheserver wieder unfähig wird, Verteilung durchzuführen, kann die ausfallsichere Operation wieder durchgeführt werden.
Als solches wird in der Clusterservervorrichtung gemäß der Ausführungsform der vorliegenden Erfindung ein Teil der Streamingdaten in einer Mehrzahl von Cacheservern gespeichert.
Somit ist es möglich, direkt die Streamingdaten von der Mehrzahl von Cacheservern zu verteilen, wodurch eine große Verbesserung in der Verteilungsleistung erzielt wird.
Weiterhin sind die Lasten auf den Cacheservern gleichmäßig verteilt, auf der Grundlage der darin gespeicherten Streamingdaten, wodurch effiziente Verwaltung der Speichereinheiten (Caches) und Datenverteilung an mehr Endgeräte ermöglicht wird.
Weiterhin noch werden die Streamingdaten immer in der Mehrzahl von Cacheservern gespeichert, die betrieben werden, indem sie miteinander über den Zustand der Verteilung der Cacheserver kommunizieren. Somit kann die Datenverteilung ohne Unterbrechung weitergeführt werden, selbst wenn ein Fehler auftritt.
Weiter noch kann, da die Streamingdaten immer in der Mehrzahl von Cacheservern gespeichert werden, eine schnelle Wiederherstellungsoperation auf dem Cacheserver durchgeführt werden, der wiederhergestellt wird, nachdem er ausgefallen ist. Auch wird mit dieser Wiederherstellungsoperation der Zustand des Cacheservers auf seinen Originalzustand, bevor die Störung auftrat, zurückgeführt, wodurch eine Fortführung der Verteilung an die Endgeräte ohne Unterbrechung ermöglicht wird, selbst wenn der Cacheserver nochmals unfähig wird, Datenverteilung auszuführen.
Man beachte, dass in der obigen Ausführungsform ein Verfahren beispielhaft beschrieben wird, in dem die Cacheserver 10₁ bis 10_n die Sitzungsverwaltungseinheiten 11₁ bis 11_n bzw. die Streamingdatenverwaltungseinheiten 14₁ bis 14_n enthalten, und die Anzahl an Strömen zurückgeben, die gleichzeitig verteilt werden können, und das Vorhandensein oder die Abwesenheit von Daten in Antwort auf die Clustersteuereinheit 21. Es können jedoch andere Verfahren ergriffen werden, wie etwa, dass die Clusterservervorrichtung 10 eine Datenbank hält, alle Cacheserver 10₁ bis 10_n einzeln die Datenbank aktualisieren und die Clustersteuereinheit 21 auf die Datenbank zugreift, um die Anzahl an Strömen zu erkennen, die momentan verteilt werden, und das Vorhandensein oder die Abwesenheit von Daten.
Weiterhin noch sind in der obigen Ausführungsform die Lastverteilungsserver 20 und die Cacheserver 10₁ bis 10_n getrennt strukturiert. Alternativ kann jeder Cacheserver 10_x die Funktion des Lastverteilungsservers 20 haben. Weiterhin alternativ können alle Cacheserver 10₁ bis 10_n diese Funktion haben und der Cacheserver 10_x , der tatsächlich eine Anfrage erhalten hat, kann als der Lastverteilungsserver fungieren.
Weiterhin noch ist in der obigen Ausführungsform die Maximalzahl von Verteilungsströmen für jeden Cacheserver MAX und mit Bezug darauf wird die Anzahl von Verteilungsströmen ermittelt, die verteilt werden können. Wenn jedoch die Maximalzahl an Verteilungsströmen nicht eindeutig bestimmt werden kann, wegen des Unterschieds in der Leistung der Cacheserver, kann die Maximalzahl an verteilbaren Strömen in Übereinstimmung mit dem Cacheserver der geringsten Leistung oder der Durchschnittsleistung unter den Cacheservern bestimmt werden. Alternativ kann die Maximalzahl an Verteilungsströmen im voraus kleiner als die tatsächliche gesetzt werden.
Während die Erfindung im Detail beschrieben wurde, ist die vorangegangene Beschreibung in allen Aspekten beschreibend und nicht beschränkend. Es wird verstanden, dass zahlreiche andere Modifikationen und Variationen erdacht werden können, ohne vom Bereich der Erfindung abzuweichen.

Claims

Eine Clusterservervorrichtung (10) zur zeitlich ununterbrochenen Verteilung von Streamingdaten in Antwort auf Anfragen von einer Mehrzahl von Endgeräten (4₁ –4_m ), die mit der Clusterservervorrichtung durch ein Netzwerk verbunden sind, wobei die Clusterservervorrichtung 10 umfasst: erste bis n-te Cacheserver (10₁ –10_n ), wobei n eine ganze Zahl größer oder gleich zwei ist und der erste bis n-te Cacheserver dazu betrieben werden können, Streamingdaten zu den Endgeräte (4₁ –4_m ) den Anfragen von den Endgeräten entsprechend zu verteilen; ein Lastverteilungsserver (20), der dazu betrieben werden kann, eine von einem Endgerät (4_y ) verschickte Anfrage zu empfangen und die Anfrage zu einem der ersten bis n-ten Cacheserver (10_x ) zu übermitteln, abhängig davon, ob Streamingdaten, die der Anfrage entsprechen, im ersten bis n-ten Cacheserver (10₁ –10_n ) gespeichert sind oder nicht, und Zuständen der Streamingdatenverteilung von jeweils dem ersten bis n-ten Cacheserver (10₁ –10_n ); und einen Inhalteserver (30), der eine Speichereinheit (31) hat, die dazu betrieben werden kann, die Streamingdaten zu speichern, wobei der Inhalteserver (30) dazu betrieben werden kann, an einen des ersten bis n-ten Cacheservers (10_x ) die Streamingdaten gemäß einer Anfrage zur Streamingdatenverteilung von einem des ersten bis n-ten Cacheservers (10_x ) auszugeben; und wobei der erste bis n-te Cacheserver (10_x ) jeweils umfasst: eine Sitzungsverwaltungseinheit (11_x ), die dazu betrieben werden kann, einen Zustand der Streamingdatenverteilung durch ihren eigenen Cacheserver (10_x ) zu verwalten; eine Streamingdatenspeichereinheit (15_x ), die dazu betrieben werden kann, die vom Inhalt des Servers (30) ausgegebenen Daten zu speichern; eine Streamingdatenverwaltungeinheit (14_x ), die dazu betrieben werden kann, die in der Streamingdatenspeichereinheit (15_x ) gespeicherten Streamingdaten zu verwalten; eine Anfrageübermittlungseinheit (16_x ), die dazu betrieben werden kann, die vom Lastverteilungsserver 20 übermittelte Anfrage zu empfangen; wobei wenn die der Anfrage entsprechenden Streamingdaten in der Streamingdatenspeichereinheit (15_x ) gespeichert sind, die Anfrageübertragungseinheit betrieben werden kann, um eine Anweisung zur Verteilung der in der Streamingdatenspeichereinheit gespeicherten Streamingdaten auszugeben, und wenn die der Anfrage entsprechenden Streamingdaten nicht in der Streamingdatenspeichereinheit gespeichert sind, die Anfrageübermittlungseinheit betrieben werden kann, um die Anfrage an den Inhalteserver (30) zu übertragen, um dadurch die der Anfrage entsprechenden Streamingdaten abzurufen, die vom Inhalteserver (30) abgerufenen Streamingdaten in der Streamingdatenspeichereinheit (15_x ) zu speichern und die Anweisung zur Verteilung der Streamingdaten, die in der Streamingdatenspeichereinheit gespeichert sind, auszugeben; eine Datenverteilungseinheit (12_x ), die betrieben werden kann, um die in der Streamingdatenspeichereinheit (15_x ) gespeicherten Streamingdaten an eines der Endgeräte zu verteilen, das die Anfrage verschickt hat, auf der Grundlage der von der Anfrageübermittlungseinheit (16_x ) ausgehenden Anweisung; und eine Cachesteuereinheit (17_x ) die dazu betrieben werden kann, dass sie steuert, dass die vom Inhalteserver (30) ausgegebenen Streamingdaten in der Streamingdatenspeichereinheit von mindestens einer anderen vorbestimmten Cacheserver aus dem ersten bis n-ten Cacheserver redundant gespeichert werden, wobei wenn die Streamingdaten in einer Streamingdatenspeichereinheit eines i-ten Cacheservers gespeichert werden, wobei i eine ganze Zahl größer oder gleich eins und kleiner als n ist, die Cachesteuereinheit des i-ten Cacheservers so betrieben werden kann, dass sie steuert, dass die Streamingdaten in der Streamingdatenspeichereinheit eines (i + 1)-ten Cacheserver redundant gespeichert wird, und wenn die Streamingdaten in der Streamingdatenspeichereinheit des n-ten Cacheservers gespeichert sind, die Cachesteuereinheit des n-ten Cacheservers betrieben werden kann, um zu steuern, dass die Streamingdaten in der Streamingdatenspeichereinheit des ersten Cacheservers redundant gespeichert werden.
Clusterservervorrichtung 10 gemäß Anspruch 1, wobei der Lastverteilungsserver (20) eine Clustersteuereinheit (21) umfasst, die dazu betrieben werden kann, dass, wenn sie eine Anfrage vom Endgerät (4_y ) empfängt, sie eine Nachfrage bei all den Sitzungsverwaltungseinheiten (11₁ –11_n ) und all den Streamingdatenverwaltungseinheiten (14₁ –14_n ) über den Verteilungszustand in den Cacheservern macht, und ob die Streamingdaten, die der Anfrage entsprechen, gespeichert sind oder nicht, wobei der Lastverteilungsserver (20) dazu betrieben werden kann, dass er auf der Grundlage einer Antwort auf die Nachfrage die Anfrage zu irgendeinem der Cacheserver (10_x ) weiterleitet, und wenn irgendeiner der Cacheserver die entsprechenden Streamingdaten speichert, die Clustersteuereinheit (21) die Anfrage zu einem am wenigsten belasteten Cacheserver unter den Cacheservern überträgt, die die entsprechenden Streamingdaten speichern, und wenn keiner der Cacheserver die entsprechenden Streamingdaten speichert, die Clustersteuereinheit die Anfrage zu einem aus allen Cacheservern am wenigsten belasteten Cacheserver weiterleitet.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin der Lastverteilungsserver umfasst: eine Belastungszustandsverwaltungseinheit, die dazu betrieben werden kann, dass sie immer mit den Sitzungsverwaltungseinheiten (11₁ –11_n ) von all den Cacheservern (10₁ –10_n ) kommuniziert und die Zustände der Belastung auf den Cacheservern (10₁ –10_n ) hält, und eine Clustersteuereinheit (21), die so betrieben werden kann, dass sie, wenn sie eine Anfrage vom Endgerät (4_y ) empfängt, eine Nachfrage bei all den Streamingdatenverwaltungseinheiten (14₁ –14_n ) macht, ob die Streamingdaten, die der Anfrage entsprechen, gespeichert sind oder nicht, wobei der Lastverteilungsserver (20) so betrieben werden kann, dass er auf der Grundlage einer Antwort auf die Anfrage die Nachfrage zu irgendeinem der Cacheserver (10_x ) weiterleitet, und auf der Grundlage von Informationen in der Belastungszustandsverwaltungseinheit, wenn irgendeiner der Cacheserver die entsprechenden Streamingdaten speichert, die Clustersteuereinheit (21) die Anfrage zu einem unter den Cacheservern, die die entsprechenden Streamingdaten speichern, am wenigstens belastenden Cacheserver weiterleitet, und wenn keiner der Cacheserver die entsprechenden Streamingdaten speichert, die Clustersteuereinheit die Anfrage zu einem aus all den Cacheservern am wenigstens belastenden Cacheserver weiterleitet.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin der Lastverteilungsserver (20) eine Clustersteuereinheit (21) umfasst, die so betrieben werden kann, dass sie immer mit den Sitzungsverwaltungseinheiten (11₁ –11_n ) und jeder der Streamingdatenverwaltungseinheiten (14₁ –14_n ) kommuniziert und auf Grundlage der Kommunikation die Anfrage zu irgendeinem der Cacheserver (10_x ) weiterleitet, nach Empfang der Anfrage vom Endgerät (4_y ), wenn irgendeiner der Cacheserver die entsprechenden Streamingdaten speichert, die Clustersteuereinheit (21) die Anfrage zu einem am wenigsten belasteten Cacheserver aus den Cacheservern weiterleitet, die die entsprechenden Streamingdaten speichern, und wenn keiner der Cacheserver die entsprechenden Streamingdaten speichert, die Clustersteuereinheit die Anfrage zu einem am wenigsten belasteten Cacheserver aus all den Cacheservern weiterleitet.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin wenn die Streamingdaten, die der Anfrage entsprechen, nicht in der Streamingdatenspeichereinheit (15_x ) gespeichert sind, die Cachesteuereinheit (17_x ) eine Sendeadresse der Anfrage, die zum Inhalteserver (30) übertragen werden soll, in eine vorbestimmte Multicastadresse zur Übertragung abändert, und, wenn sie die Streamingdaten empfängt, die für die vorbestimmte Multicastadresse bestimmt sind, sie steuert, dass die Streamingdaten in der Streamingdatenspeichereinheit (15_x ) gespeichert werden.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin im i-ten Cacheserver (10_i ), wenn die Streamingdaten, die der Anfrage entsprechen, nicht in der Streamingdatenspeichereinheit (15_i ) gespeichert sind, die Cachesteuereinheit (17_i ) des i-ten Cacheservers (10_i ) an den Inhalteserver (30) die Anfrage nach Streamingdatenverteilung an Adressen des i-ten Cacheservers (10_i ) und des (i + 1)-ten Cacheservers (10_i+1 ) überträgt.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin die Clustersteuereinheit (21) die Anfragen an die Cacheserver (10₁ –10_n ) überträgt, sodass die Anzahl von verteilbaren Strömen für jeden der Cacheserver gleich oder weniger als ein Wert {((n – 1)/n × MAX)} ist (MAX ist die Höchstzahl von Verteilungsströmen, die jeder der Cacheserver verteilen kann), und die Gesamtzahl von Verteilungsströmen der Streamingdaten, die in den Streamingdatenspeichereinheiten (15_i , 15_i+1 ) des i-ten Cacheservers (10_i ) und des (i + 1)-ten Cacheservers (10_i+1 ) gespeichert sind, kleiner oder gleich MAX ist.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin die Clustersteuereinheit (21) die Anfragen an die Cacheserver (10₁ –10_n ) überträgt, sodass die Gesamtzahl der Verteilungsströme der Streamingdaten, die in den Streamingdatenspeichereinheiten (15_i , 15_i+1 ) des i-ten Cacheservers (10_i ) und des (i + 1)-ten Cacheservers (10_i+1 ) gespeichert sind, kleiner oder gleich MAX ist (MAX ist die Maximalzahl von Verteilungsströmen, die jeder der Cacheserver verteilen kann) und die Gesamtzahl der Verteilungsströme der Streamingdaten, die in den Streamingdatenspeichereinheiten (15_i-1 , 15_i ) des (i – 1)-ten Cacheservers (10_i-1 ) (wenn i gleich 1, des n-ten Cacheservers) und des i-ten Cacheservers (10_i ) gespeichert sind, kleiner oder gleich MAX ist.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin die Datenverteilungseinheit (12_x ) eines jeden Cacheservers (10_x ) den anderen Cacheserver, der die Streamingdaten redundant speichert, über Verteilungsinformationen über die Streamingdaten in regelmäßigen Abständen benachrichtigt, die an das Endgerät (4_y ) verteilt werden, und jeder der Cacheserver (10_x ) weiterhin eine Verteilung-gesperrt-Erkennungseinheit (13_x ) umfasst, die dazu getrieben werden kann, dass sie durch die Verteilungsinformationen, die sie vom anderen Cacheserver empfängt, erkennt, dass mindestens einer der anderen Cacheserver unfähig wird, Verteilung auszuführen, und dann eine Anweisung an die Datenverteilungseinheit (12_x ) zu liefern, innerhalb einer vorbestimmten Zeitspanne zur Vermeidung von Unterbrechung der Streamingdaten Streamingdaten zu verteilen, die den Streamingdaten nachfolgen, welche als letztes durch den anderen Cacheserver verteilt wurden, der unfähig wird, stattdessen Verteilung auszuführen.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin die Datenverteilungseinheit (12_i ) des i-ten Cacheservers (10_i ) den (i + 1)-ten Cacheserver (10_i+1 ) und den (i – 1)-ten Cacheserver (10_i-1 ), die die Streamingdaten redundant speichern, über Verteilungsinformationen über die Streamingdaten in regelmäßigen Abständen benachrichtigen, die zum Endgerät (4_y ) verteilt werden, und der i-te Cacheserver (10_i ) weiterhin eine Verteilung-gesperrt-Erkennungseinheit (13_i ) umfasst, die dazu getrieben werden kann, durch die vom (i + 1)-ten Cacheserver (10_i+1 ) und den (i – 1)ten Cacheserver (10_i-1 ) empfangenen Verteilungsinformationen zu erkennen, dass entweder einer davon oder beide unfähig werden, Verteilung durchzuführen, und eine Anweisung an die Datenverteilungseinheit (12_i ) zu liefern, innerhalb einer bestimmten Zeitspanne zur Vermeidung von Unterbrechung der Streamingdaten Streamingdaten zu verteilen, die den Streamingdaten nachfolgen, welche als letzte durch einen der beiden oder beide Cacheserver verteilt wurden, die unfähig werden, die Verteilung stattdessen auszuführen.
Clusterservervorrichtung (10) gemäß Anspruch 9, worin wenn die Datenverteilungseinheit (12_x ) die Streamingdaten an das Endgerät (4_y ) anstelle des Cacheservers verteilt, der unfähig wird, Verteilung auszuführen, durch Folgen der Anweisung, die durch die Verteilung-gesperrt-Erkennungseinheit (13_x ) geliefert wird, die Cachesteuereinheit (17_x ) steuert, dass neue Streamingdaten nicht in der Streamingdatenspeichereinheit (15_x ) gespeichert werden.
Clusterservervorrichtung (10) gemäß Anspruch 10, worin wenn die Datenverteilungseinheit (12_x ) die Streamingdaten zum Endgerät (4_y ) verteilt, anstelle der Cacheserver, die unfähig werden, Verteilung auszuführen, durch Folgen der Anweisung, die durch die Verteilung-gesperrt-Erkennungseinheit (13_x ) geliefert wird, die Cachesteuereinheit (17_x ) steuert, dass neue Streamingdaten nicht in der Streamingdatenspeichereinheit (15_x ) gespeichert werden.
Clusterservervorrichtung (10) gemäß Anspruch 9, worin wenn der Cacheserver, der unfähig wird, Verteilung auszuführen (10_a ) wiederhergestellt wird, der wiederhergestellte Cacheserver (10_a ) eine Wiederherstellungsbenachrichtigung an die Datenverteilungseinheit (12_b ) des anderen Cacheservers (10_b ) ausgibt, der die Streamingdaten redundant speichert, und bei Empfang der Wiederherstellungsbenachrichtigung der andere Cacheserver (10_b ), der die Streamingdaten zum Endgerät (4_y ) anstelle des wiederherstellten Cacheservers (10_a ) verteilt hat, die Streamingdaten, die in der Streamingdatenspeichereinheit (15_b ) gespeichert sind, in die Streamingdatenspeichereinheit (15_a ) des wiederhergestellten Cacheservers (10_a ) kopiert.
Clusterservervorrichtung (10) gemäß Anspruch 10, worin wenn der Cacheserver, der unfähig wird, Verteilung auszuführen (10_a ) wiederhergestellt wird, der wiederhergestellte Cacheserver (10_a ) eine Wiederherstellungsbenachrichtigung an die Datenverteilungseinheit (12_b ) des anderen Cacheservers (10_b ) ausgibt, welcher die Streamingdaten redundant speichert, und bei Empfang der Wiederherstellungsbenachrichtigung der andere Cacheserver (10_b ), der die Streamingdaten an das Endgerät (4_y ) anstelle des wiederhergestellten Cacheservers (10_a ) verteilt hat, die Streamingdaten, die in der Streamingdatenspeichereinheit (15_b ) gespeichert sind, in die Streamingdatenspeichereinheit (15_a ) des wiederhergestellten Cacheservers (10_a ) kopiert.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin jeder der Cacheserver (10_x ) weiterhin umfasst: eine Sitzungsverwaltungseinheit (11_x ), die dazu betrieben werden kann, eine Sitzung zu verwalten, die Ausführung der Verteilung der Streamingdaten zum Endgerät (4_y ) durch eine Netzwerkverbindung anzeigt, ein Paket (eine Streamingdateneinheit), das als letztes durch die Verteilungseinheit (12_x ) in jeder Sitzung übertragen wurde, und die Anzahl von Verteilungsströmen der Streamingdaten; und eine Verteilung-gesperrt-Erkennungseinheit (13_x ), die dazu betrieben werden kann, regelmäßig an die anderen Cacheserver, die die Streamingdaten redundant speichern, eine Benachrichtigung über die Pakete für alle Sitzungen zu übertragen und von ihnen zu empfangen, die durch die Sitzungsverwaltungseinheit (11_x ) verwaltet werden, und wenn einer der Cacheserver während einer vorbestimmten Zeitspanne aufhört, die Benachrichtigung zu senden, die Verteilung-gesperrt-Erkennungseinheit (13_x ) feststellt, dass der Cacheserver, der aufhört, die Benachrichtigung zu senden, unfähig wird, Verteilung durchzuführen, und dann eine Anweisung an die Datenverteilungseinheit (12_x ) liefert, dass der Cacheserver (10_x ), der die Streamingdaten redundant speichert, innerhalb einer vorbestimmten Zeitspanne zur Vermeidung von Unterbrechung der Streamingdaten ein Paket verteilt, das dem Paket nachfolgt, das durch die Benachrichtigung identifiziert wird, die als letzte für Sitzungen der redundant gespeicherten Streamingdaten unter Sitzungen empfangen wurde, die durch den anderen Cacheserver verwaltet werden, der unfähig wird, Verteilung stattdessen auszuführen.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin jeder der Cacheserver (10_x ) ferner umfasst: eine Sitzungsverwaltungseinheit (11_x ) die dazu betrieben werden kann, eine Sitzung zu verwalten, die die Ausführung der Verteilung der Streamingdaten an das Endgerät (4_y ) durch eine Netzwerkverbindung anzeigt, ein Paket (eine Streamindateneinheit), das als letztes durch die Datenver teilungseinheit (12_x ) in jeder Sitzung übertragen wurde, und die Anzahl von Verteilungsströmen der Streamingdaten; und eine Verteilung-gesperrt-Erkennungseinheit (13_x ), die dazu betrieben werden kann, regelmäßig an die anderen Cacheserver, die die Streamingdaten redundant speichern, eine Benachrichtigung über die Pakete für alle Sitzungen zu schicken oder von ihnen zu empfangen, die durch die Sitzungsverwaltungseinheit (11_x ) verwaltet werden, und wenn einer der Cacheserver für eine vorbestimmte Zeitspanne aufhört, die Benachrichtigung zu senden, die Verteilung-gesperrt-Erkennungseinheit (13_x ) feststellt, dass der Cacheserver, der aufhört, die Benachrichtigung zu senden, unfähig wird, Verteilung auszuführen, und dann eine Anweisung an die Datenverteilungseinheit (12_x ) liefen, dass der Cacheserver (10_x ), der die Streamingdaten redundant speichert, innerhalb einer vorbestimmten Zeitspanne zur Vermeidung von Unterbrechung der Streamingdaten ein Paket verteilen soll, das dem Paket nachfolgt, das durch die Benachrichtigung identifiziert wird, die als letzte für Sitzungen der redundant gespeicherten Streamingdaten erhalten wurde, unter den Sitzungen, die durch den anderen Cacheserver verwaltet werden, der unfähig wird, Verteilung stattdessen auszuführen.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin jeder der Cacheserver (10_x ) weiterhin umfasst eine Sitzungsverwaltungseinheit (11_x ), die dazu betrieben werden kann, einen Sitzungsidentifikator zum Identifizieren einer Sitzung zu verwalten, der die Ausführung des Verteilens von Streamingdaten zum Endgerät (4_y ) durch eine Netzwerkverbindung anzeigt, einen Paketidentifikator zum identifizieren eines Pakets (einer Streamingdateneinheit), das als letztes durch die Datenverteilungseinheit (12_x ) für jede Sitzung übertragen wurde, eine Sitzungsverwaltungstabelle zum Speichern des Sitzungsidentifikators und des Paketidentifikators, einen Tabellenabgrenzungswert zum Teilen der Sitzungsverwaltungstabelle in zwei, auf der Grundlage des Sitzungsi denfikators, und die Anzahl der Verteilungsströme der Streamingdaten; und eine Verteilung-gesperrt-Erkennungseinheit (13_x ), die dazu betrieben werden kann, regelmäßig an die anderen Cacheserver, die die Streamingdaten redundant speichern, eine Benachrichtigung über die Sitzungsidentifikatoren zu schicken und von ihnen zu empfangen, und die Paketidentifikatoren für alle Sitzungen, in denen die Streamingdaten, die durch die Sitzungsverwaltungseinheit (11_x ) verwaltet werden, verteilt werden, und gemäß der durch die anderen Cacheserver empfangenen Benachrichtigung den Sitzungsidentifikator und den Paketidentifikator zu aktualisieren, die in der Sitzungsverwaltungstabelle gespeichert sind, worin die Sitzungsverwaltungseinheit (11_x ) den Sitzungsidentifikator der Sitzung für Streamingdaten die durch die Datenverteilungseinheit (12_x ) ihres eigenen verteilt werden, auf einen Wert kleiner oder gleich dem Tabellenabgrenzungswert setzt, und den Sitzungsidentifikator der Sitzung für die Streamingdaten, die durch die Datenverteilungseinheit des anderen Cacheservers verteilt werden, auf einen Wert größer als den Tabellenabgrenzungswert setzt, die Datenverteilungseinheit (12_x ) wiederholt das Paket an das Endgerät (4_y ) verteilt und den Paketidentifikator aktualisiert, wenn der Sitzungsidenfikator kleiner oder gleich dem Tabellenabgrenzungswert in allen der Sitzungen ist, und wenn einer der Cacheserver während einer vorbestimmten Zeitspanne aufhört, die Benachrichtigung zu senden, die Verteilung-gesperrt-Erkennungseinheit (13_x ) bestimmt, dass der Cacheserver, der aufhört, die Benachrichtigung zu senden, unfähig wird, Verteilung auszuführen, und den Tabellenabgrenzungswert auf einen Wert größer als ein Maximalwert des Sitzungsidentifikators setzt, innerhalb einer vorbestimmten Zeitspanne, zum Vermeiden einer Unterbrechung der Streamingdaten.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin jeder der Cacheserver (10_x ) weiterhin umfasst: eine Sitzungsverwaltungseinheit (11_x ), die dazu betrieben werden kann, einen Sitzungsidentifikator zum Identifizieren einer Sitzung, der die Ausführung der Verteilung der Streamingdaten zum Endgerät (4_y ) durch eine Netzwerkverbindung anzeigt, einen Paketidentifikator zum Identifizieren eines Pakets (einer Streamingdateneinheit), das als letztes durch die Datenverteilungseinheit (12_x ) für jede Sitzung übertragen wurde, eine Sitzungsverwaltungstabelle zum Speichern des Sitzungsidentifikators und des Paketidentifikators, ein Tabellenabgrenzungswert zum Teilen der Sitzungstabelle in zwei, auf der Grundlage des Sitzungsidentifikators, und die Anzahl von Verteilungsströmen der Streamingdaten zu verwalten; und eine Verteilung-gesperrt-Erkennungseinheit (13_x ), die dazu verwendet werden kann, regelmäßig an den anderen Cacheserver, der die Streamingdaten redundant speichert, eine Benachrichtigung über die Sitzungsidentifikatoren und die Paketidentifikatoren für alle Sitzungen zu senden und von ihm zu empfangen, in denen die Streamingdaten, die durch die Sitzungsverwaltungseinheit (11_x ) verwaltet werden, verteilt werden, und gemäß einer Benachrichtigung, die von den anderen Cacheservern erhalten wird, den Sitzungsidentifikator und den Paketidentifikator, die in der Sitzungsverwaltungstabelle gespeichert sind, zu aktualisieren, wobei die Sitzungsverwaltungseinheit (11_x ) den Sitzungsidentifikator der Sitzung für die Streamingdaten, die durch die Datenverteilungseinheit (12_x ) ihres eigenen verteilt wird, auf einen Wert gleich oder kleiner als der Tabellenabgrenzungswert setzt, und den Sitzungsidentifikator der Sitzung für die Streamingdaten, die durch die Datenverteilungseinheit des anderen Cacheservers verteilt werden, auf einen Wert setzt, der größer als der Tabellenabgrenzungswert ist, die Datenverteilungseinheit (12_x ) wiederholt das Paket zum Endgerät (4_y ) verteilt und den Paketidentifikator aktualisiert, wenn der Sitzungsidentifikator gleich oder kleiner als der Tabellenabgrenzungswert in allen der Sitzungen ist, und wenn einer der Cacheserver während einer vorbestimmten Zeitspanne aufhört, die Benachrichtigung zu senden, die Verteilung-gesperrt-Erkennungseinheit (13_x ) feststellt, dass der Cacheserver, der aufhört, die Benachrichtigung zu senden, unfähig wird, Verteilung durchzuführen, und den Tabellenabgrenzungswert auf einen Wert setzt, der größer als ein Maximalwert des Sitzungsidentifikators ist, innerhalb einer vorbestimmten Zeitspanne, um eine Unterbrechung der Streamingdaten zu vermeiden.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin jeder der Cacheserver (10_x ) weiterhin umfasst: eine Sitzungsverwaltungseinheit (11_x ) die dazu betrieben werden kann, die Anzahl der Verteilungsströme der Streamingdaten, die durch ihren eigenen Cacheserver (10_x ) verteilt werden, zu verwalten; und eine Verteilung-gesperrt-Erkennungseinheit (13_x ), die dazu betrieben werden kann, den anderen Cacheserver zu ermitteln, der unfähig wird, Verteilung zu betreiben, und die Datenverteilungseinheit (12_x ) anzuweisen, zu beginnen, alle Streamingdaten, die durch den weiteren Cacheserver verteilt wurden, stattdessen zu verteilen, die Verteilung-gesperrt-Erkennungseinheit (13_x ) liefert eine Überlaufbenachrichtigung an noch einen anderen Cacheserver, der die Streamingdaten redundant speichert, und weist die Datenverteilungseinheit (12_x ) an aufzuhören, die Streamingdaten zu verteilen, die die Maximalzahl von zulässigen Verteilungsströmen überschreiten, und die Verteilung-gesperrt-Erkennungseinheit in dem noch weiteren Cacheserver, die die Überlaufbenachrichtigung erhalten hat, weist die Datenverteilungseinheit ihres eigenen an, die Streamingdaten zu übertragen, die den Streamingdaten nachfolgen, die als letztes durch den Cacheserver verteilt wurden, der die Überlaufbenachrichtigung geliefert hat, für alle Streamingdaten, die die Maximalzahl von zulässigen Verteilungsströmen überschreiten, die der Cacheserver, der die Überlaufnachricht geliefert hat, aufhört zu verteilen.
Clusterservervorrichtung (10) gemäß Anspruch 1, worin jeder der Cacheserver (10_x ) weiterhin umfasst: eine Sitzungsverwaltungseinheit (11_x ), die dazu betrieben werden kann, die Anzahl der Verteilungsströme der Streamingdaten zu verwalten, die durch ihren eigenen Cacheserver (10_x ) verteilt werden; und eine Verteilung-gesperrt-Erkennungseinheit (13_x ) die dazu betrieben werden kann, den anderen Cacheserver zu ermitteln, der unfähig wird, Verteilung auszuführen, und die Datenverteilungseinheit (12_x ) anzuweisen, zu beginnen, alle Streamingdaten, die durch den anderen Cacheserver verteilt wurden, stattdessen zu verteilen, die Verteilung-gesperrt-Erkennungseinheit (13_x ), liefert eine Überlaufbenachrichtigung an noch einen weiteren Cacheserver, der die Streamingdaten redundant speichert, und weist die Datenverteilungseinheit (12_x ) an, aufzuhören, Streamingdaten zu verteilen, die die Maximalzahl von zulässigen Verteilungsströmen überschreiten, und die Verteilung-gesperrt-Erkennungseinheit in dem noch weiteren Cacheserver, der die Überlaufbenachrichtigung erhalten hat, weist die Datenverteilungseinheit ihres eigenen an, die Streamingdaten zu übertragen, die den Streamingdaten nachfolgen, die als letztes durch den Cacheserver verteilt wurden, der die Überlaufbenachrichtigung geliefert hat, für alle Streamingdaten, die die Maximalzahl von zulässigen Verteilungsströmen überschreiten, die der Cacheserver, der die Überlaufbenachrichtigung geliefert hat, zu verteilen aufhört.
Clusterservervorrichtung (10) gemäß Anspruch 15, worin wenn der andere Cacheserver unfähig wird, Verteilung auszuführen, und die Antwort von der Sitzungsverwaltungseinheit zeigt, dass die Anzahl von Verteilungsströmen die Maximalzahl von Verteilungsströmen überschreitet, die der Cacheserver verteilen kann, die Verteilung-gesperrt-Erkennungseinheit (13_x ) die Überflussbenachrichtigung an noch einen Ca cheserver liefert, der die Streamingdaten redundant speichert, und die Datenverteilungeinheit (12_x ) anweist, aufzuhören, Streamingdaten zu verteilen, die die Maximalzahl von Verteilungsströmen überschreiten, die Verteilung-gesperrt-Erkennungseinheit in dem noch weiteren Cacheserver, der die Überlaufbenachrichtigung erhalten hat, die Datenverteilungseinheit ihres eigenen anweist, ein Paket zu verteilen, das dem Paket nachfolgt, das durch eine Benachrichtigung identifiziert wird, die als letztes für die Streamingdaten empfangen wurde, die die Maximalzahl von Verteilungsströmen überschreiten, von denen der Cacheserver (10_x ), der die Überflussbenachrichtigung geliefert hat, aufgehört hat, zu verteilen.
Clusterservervorrichtung (10) gemäß Anspruch 16, worin wenn der andere Cacheserver unfähig wird, Verteilung auszuführen, und die Antwort von der Sitzungsverwaltungseinheit zeigt, dass die Anzahl von Verteilungsströmen die Maximalzahl von Verteilungsströmen überschreitet, die der Cacheserver verteilen kann, die Verteilung-gesperrt-Erkennungseinheit (13_x ) die die Überflussbenachrichtigung an noch einen weiteren Cacheserver liefert, der die Streamingdaten redundant speichert, und die Datenverteilungseinheit (12_x ) anweist, aufzuhören, Streamingdaten zu verteilen, die die Maximalzahl von Verteilungsströmen überschreiten, die Verteilung-gesperrt-Erkennungseinheit in dem noch weiteren Cacheserver, der die Überlaufbenachrichtigung erhalten hat, die Datenverteilungseinheit seines eigenen anweist, ein Paket zu verteilen, das dem Paket nachfolgt, das durch eine Benachrichtigung identifiziert wird, die als letztes für Streamingdaten erhalten wurde, die die Maximalzahl von Verteilungsströmen überschreiten, von denen der Cacheserver (10_x ), der die Überlaufbenachrichtigung geliefert hat, aufhört, zu verteilen.
Clusterservervorrichtung (10) gemäß Anspruch 17, worin die Cacheserver, die die Streamingdaten redundant speichern, jeweils eine Sitzungsverwaltungstabelle haben, in der eine Maximalzahl von registrier baren Sitzungen MAX ist (MAX ist die Anzahl von Verteilungsströmen, die jeder der Cacheserver verteilen kann), jede der Sitzungsverwaltungseinheiten den Sitzungsidentifikator auf einen Wert setzt, der kleiner als der Tabellenabgrenzungswert für die Sitzung der Streamingdaten ist, die durch die Datenverteilungseinheit ihres eigenen verteilt werden, während sie den Sitzungsidentifikator auf einen Wert setzt, der nicht kleiner als der Tabellenabgrenzungswert (Setzen der Sitzungsidentifikatoren I1 bis In, die kleiner als der Tabellenabgrenzungswert sind, auf Werte (MAX – I1 – 1) bis (MAX – In – 1) in der Sitzungsverwaltungstabelle im anderen Cacheserver) für die Sitzung der Streamingdaten ist, die durch die Datenverteilungseinheit des anderen Cacheservers verteilt werden, die Verteilung-gesperrt-Einheit gemäß der Benachrichtigung Werte in der Sitzungsverwaltungstabelle auf die Werte der Sitzungsidentifikatoren (MAX – I1 – 1) bis (MAX – In – 1) aktualisiert, und Werte der Paketidentifikatoren P1 bis Pn, und wenn der Tabellenabgrenzungswert auf F geändert wird, den Tabellenabgrenzungswert auf (MAX – F) setzt.
Clusterservervorrichtung (10) gemäß Anspruch 18, worin die Cacheserver, die die Streamingdaten redundant speichern, jeweils eine Sitzungsverwaltungstabelle haben, in der eine Maximalzahl von registrierbaren Sitzungen MAX ist (MAX ist die Anzahl von Verteilungsströmen, die jeder der Cacheserver verteilen kann), jede der Sitzungsverwaltungseinheiten den Sitzungsidentifikator auf einen Wert setzt, der kleiner als der Tabellenabgrenzungswert für die Sitzung der Streamingdaten ist, die durch die Datenverteilungseinheit von ihrem eigenen verteilt wird, während sie den Sitzungsidentifikator auf einen Wert setzt, der kleiner als der Tabellenabgrenzungswert (setzten des Sitzungsidentifikatoren I1 bis In, die kleiner als der Tabellenabgrenzungswert sind, auf Werte (Max – I1 – 1) bis (MAX – In – 1) in der Sitzungsverwaltungstabelle im anderen Cacheserver) für die Sitzung der Streamingdaten ist, die durch die Datenverteilungseinheit des anderen Cacheservers verteilt werden, die Verteilung-gesperrt-Einheit gemäß der Benachrichtigung Werte in der Sitzungsverwaltungstabelle auf die Werte der Sitzungsidentifikatoren (MAX – I1 – 1) bis (MAX – In – 1) aktualisiert, die in der Benachrichtigung enthalten sind, und Werte der Paketidentifikatoren P1 bis Pn, und wenn der Tabellenabgrenzungswert auf F geändert wird, sie den Tabellenabgrenzungswert auf (MAX – F) setzt.
Clusterservervorrichtung (10) gemäß Anspruch 17, worin wenn ein Streamingdatensatz S1, der sowohl in einem Cacheserver A als auch in einem Cacheserver B gespeichert ist, und ein Streamingdatensatz S2 sowohl im Cacheserver A als auch einem Cacheserver C, in der Streamingdatenspeichereinheit des Cacheserver A gespeichert werden, der Cacheserver A Sitzungsverwaltungstabellen T0 und T1 und Tabellenabgrenzungswerte F0 und F1 hat, bei denen die Sitzungsverwaltungstabellen T0 und T1 in zwei geteilt werden, auf der Grundlage des Sitzungsidentifikators, in der Sitzungsverwaltungstabelle T0 der Sitzungsidentifikator auf einen Wert gesetzt wird, der kleiner als der Tabellenabgrenzungswert F0 für die Sitzung von Streamingdaten ist, die im Streamingdatensatz S1 enthalten sind, der durch den Cacheserver A verteilt wird, während der Sitzungsidentifikator auf einen Wert gesetzt wird, der nicht kleiner als der Tabellenabgrenzungswert F1 (der Sitzungsidentifikator, der einen der Werte I1 bis In hat, die kleiner als der Tabellenabgenzungswert F1 sind, werden auf einen der Werte (MAX – I1 – 1) bis (MAX – In – 1) in der Sitzungsverwaltungstabelle des Cacheservers B gesetzt) für die Sitzung der Streamingdaten ist, die im Streamingdatensatz S1 enthalten sind, der durch den Cacheserver B verteilt wird (MAX ist die Anzahl von Verteilungsströmen, die jeder der Cacheserver verteilen kann), in der Sitzungsverwaltungstabelle T1 der Sitzungsidentifikator auf einen Wert gesetzt wird, der kleiner als der Tabellenabgrenzungswert F1 für die Sitzung der Streamingdaten ist, die im Streamingdatensatz S2 enthalten sind, der durch den Cacheserver A verteilt wird, während der Sitzungsidentifikator auf einen Wert gesetzt wird, der nicht kleiner als der Tabellenabgrenzungswert F0 (der Sitzungsidentifikator, der einen der Werte J1–Jn hat, die kleiner als der Tabellenabgrenzungswert F1 sind, werden auf einen der Werte (MAX – J1 – 1) bis (MAX – Jn – 1) in der Sitzungsverwaltungstabelle des Cacheservers C gesetzt) für die Sitzung der Streamingdaten sind, die im Streamingdatensatz S2 enthalten sind, der durch den Cacheserver C verteilt wird, im Cacheserver A die Verteilung-gesperrt-Erkennungseinheit eine Benachrichtigung überträgt, die den Sitzungsidentifikator und den Paketidentifikator für alle Sitzungen der Streamingdaten anzeigt, die an die Cacheserver B und C verteilt werden, in dem sie eine Nachfrage bei der Sitzungsverwaltungseinheit macht und die Benachrichtigung von den Cacheservern B und C empfängt, den Tabellenabgrenzungswert F0 auf einen Wert setzt, der gleich oder größer als MAX ist, wenn keine Benachrichtigung vom Cacheserver B kommt, und den Tabellenabgrenzungswert F1 auf einen Wert setzt, der gleich oder größer als MAX ist, wenn keine Benachrichtigung vom Cacheserver C kommt, und wenn die Zahl von Verteilungsströmen die Maximalzahl von Verteilungsströmen überschreitet, den Tabellenabgrenzungswert F1 auf einen Wert setzt, der kleiner als die Maximalzahl von Verteilungsströmen ist, wenn keine Benachrichtigung vom Cacheserver B kommt, und den Tabellenabgrenzungswert F1 auf einen Wert setzt, der kleiner als die Maximalzahl von Verteilungsströmen ist, wenn die Benachrichtigung vom Cacheserver C kommt.
Clusterservervorrichtung (10) gemäß Anspruch 18, worin wenn ein Streamingdatensatz S1, der sowohl in einem Cacheserver A als auch in einem Cacheserver B und ein Streamingdatensatz S2, der sowohl im Cacheserver A als auch in einem Cacheserver C gespeichert ist, in der Streamingdatenspeichereinheit des Cacheservers A gespeichert werden, der Cacheserver A Sitzungsverwaltungstabellen T0 und T1 und Tabellenabgrenzungswerte F0 und F1 hat, bei denen die Sitzungsverwaltungstabellen T0 und T1 in zwei geteilt werden, auf der Grundlage des Sitzungsidentifikators, in der Sitzungsverwaltungstabelle T0 der Sitzungsidentifikator auf einen Wert gesetzt wird, der kleiner als der Tabellenabgrenzungswert F0 für die Sitzung der Streamingdaten ist, die im Streamingdatensatz F1 enthalten sind, der durch den Cacheserver A verteilt wird, während der Sitzungsidentifikator auf einen Wert gesetzt wird, der nicht kleiner als der Tabellenabgrenzungswert F1 (der Sitzungsidentifikator, der einen der Werte I1–In hat, die kleiner als der Tabellenabgrenzungswert F1 sind, werden auf einen der Werte (MAX – I1 – 1) bis (MAX – In – 1) in der Sitzungsverwaltungstabelle des Cacheservers B gesetzt) für die Sitzung der Streamingdaten ist, die im Streamingdatensatz S1 enthalten sind, der durch den Cacheserver B verteilt wird (MAX ist die Anzahl von Verteilungsströmen, die jeder der Cacheserver verteilen kann), in der Sitzungsverwaltungstabelle T1 der Sitzungsidentifikator auf einen Wert gesetzt wird, der kleiner als der Tabellenabgrenzungswert F1 für die Sitzung der Streamingdaten ist, die im Streamingdatensatz S2 enthalten sind, der durch den Cacheserver A verteilt wird, während der Sitzungsidentifikator auf einen Wert gesetzt wird, der nicht kleiner als der Tabellenabgrenzungswert F0 (der Sitzungsidentifikator, der einen der Werte J1 bis Jn hat, die kleiner als der Tabellenabgrenzungswert F1 sind, werden auf einen der Werte (MAX – J1 – 1) bis (MAX – Jn – 1) in der Sitzungsverwaltungstabelle des Cacheservers C gesetzt) für die Sitzung der Streamingda ten ist, die im Streamingdatensatz S2 enthalten sind, der durch den Cacheserver C verteilt wird, im Cacheserver A die Verteilung-gesperrt-Erkennungseinheit eine Benachrichtigung überträgt, die den Sitzungsidentifikator und den Paketidentifikator für alle Sitzungen der Streamingdaten anzeigt, die an die Cacheserver B und C verteilt werden, in dem sie eine Anfrage an die Sitzungsverwaltungseinheit macht, und die Benachrichtigung von den Cacheservern B und C erhält, den Tabellenabgrenzungswert F0 auf einen Wert setzt, der gleich oder größer als MAX ist, wenn keine Benachrichtigung vom Cacheserver B kommt, und den Tabellenabgrenzungswert F1 auf einen Wert setzt, der kleiner oder größer als MAX ist, wenn keine Benachrichtigung vom Cacheserver C kommt, und wenn die Zahl der Verteilungsströme die Maximalzahl von Verteilungsströme überschreitet, den Tabellenabgrenzungswert F1 auf einen Wert setzt, der kleiner als die Maximalzahl von Verteilungsströmen ist, wenn keine Benachrichtigung vom Cacheserver B kommt, und den Tabellenabgrenzungswert F0 auf einen Wert setzt, der kleiner als die Maximalzahl der Verteilungsströmen ist, wenn die Benachrichtigung vom Cacheserver C kommt.
Clusterservervorrichtung (10) gemäß Anspruch 13, worin jeder der Cacheserver (10_x ) weiterhin eine Wiederherstellungserkennungseinheit (18_x ) umfasst, die so betrieben werden kann, dass sie erkennt, das der andere Cacheserver, der unfähig war, Verteilung auszuführen, wiederhergestellt ist, wenn der andere Cacheserver (10_a ) wieder hergestellt ist, die Wiederherstellungserkennungseinheit (18_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an den Cacheserver (10_x ) liefert, der die Verteilung der Streamingdaten an das Endgerät (4_y ) übernimmt, und die Datenverteilungseinheit (12_a ) anweist, die Streaming daten zu verteilen, die den Streamingdaten folgen, die durch den Cacheserver (10_x ) verteilt worden sind, und die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) die Datenverteilungseinheit (12_x ) anweist, die Verteilung der Streamingdaten zu stoppen, die dadurch anstelle des wiederhergestellten Cacheservers (10_a ) verteilt wurden.
Clusterservervorrichtung (10) gemäß Anspruch 14, worin jeder der Cacheserver (10_x ) weiterhin eine Wiederherstellungserkennungseinheit (18_x ) umfasst, die so betrieben werden kann, dass sie erkennt, dass der andere Cacheserver, der unfähig war, Verteilung auszuführen, wiederhergestellt ist, wenn der andere Cacheserver (10_a ) wiederhergestellt ist, die Wiederherstellungserkennungseinheit (18_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an den Cacheserver (10_x ) liefert, der die Verteilung der Streamingdaten an das Endgerät (4_y ) übernimmt, und die Datenverteilungseinheit (12_a ) anweist, die Streamingdaten zu verteilen, die den Streamingdaten nachfolgen, die durch den Cacheserver (10_x ) verteilt worden sind, und die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) die Datenverteilungseinheit (12_x ) anweist, die Verteilung der Streamingdaten zu stoppen, die dadurch anstelle des wiederhergestellten Cacheservers (10_a ) verteilt worden sind.
Clusterservervorrichtung (10) gemäß Anspruch 15, worin jeder der Cacheserver (10_x ) weiterhin eine Verteilungswiederherstellungseinheit (18_x ) umfasst, die so betrieben werden kann, dass sie entdeckt, das der andere Cacheserver, der unfähig war, Verteilung auszuführen, wiederherstellt ist, wenn der andere Cacheserver (10_x ) wieder hergestellt ist, die Cachesteuereinheit (17_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an die Datenverteilungseinheit (12_x ) des Cacheservers (10_x ) liefert, der die Streamingdaten redundant speichert, und die Streamingdaten, die in der Streamingdatenspeichereinheit (15_x ) des Cacheservers (10_x ) gespeichert sind, der stattdessen die Streamingdaten an das Endgerät (4_y ) verteilt hat, in die Streamingdatenspeichereinheit (15_a ) des anderen wiederhergestellten Cacheservers (10_a ) kopiert, nachdem die Cachesteuereinheit (17_a ) die Kopie der Streamingdaten abgeschlossen hat, die Wiederherstellungserkennungseinheit (18_a ) des anderen wiederherstellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an den Cacheserver (10_x ) liefert und die Datenverteilungseinheit (12_a ) anweist, zu beginnen, ein Paket zu verteilen, das dem Paket nachfolgt, das durch den Paketidentifikator identifiziert wird, der als letztes übertragen wurde, in den Streamingdaten, die anstelle dessen durch den Cacheserver (10_x ) verteilt wurden, und die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) die Datenverteilungseinheit (12_x ) anweist, die Verteilung der Streamingdaten zu stoppen, die dadurch anstelle des wiederhergestellten Cacheservers (10_a ) verteilt wurden.
Clusterservervorrichtung (10) gemäß Anspruch 16, worin jeder der Cacheserver (10_x ) weiterhin eine Verteilungswiederherstellungseinheit (18_x ) umfasst, die dazu betrieben werden kann, zu erkennen, dass der andere Cacheserver, der unfähig war, Verteilung auszuführen, wiederhergestellt ist, wenn der andere Cacheserver (10_a ) wiederhergestellt ist, die Cachesteuereinheit (17_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an die Datenverteilungseinheit (12_x ) des Cacheservers (10_x ) liefert, der die Streamingdaten redundant speichert, und die Streamingdaten, die in der Streamingdatenspeichereinheit (15_x ) des Cacheservers (10_x ) gespeichert sind, der anstelle dessen die Streamingdaten an das Endgerät (4_y ) verteilt hat, in die Streamingdatenspeiche reinheit (15_a ) des anderen wiederhergestellten Cacheservers (10_a ) zu kopieren, nachdem die Cachesteuereinheit (17_a ) die Kopie der Streamingdaten abgeschlossen hat, die Wiederherstellungserkennungseinheit (18_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an den Cacheserver (liefert und die Datenverteilungseinheit (12_a ) anweist, anzufangen, ein Paket zu verteilen, das dem Paket nachfolgt, das durch den Paketidentifikator identifiziert wird, der als letztes in den Streamingdaten übertragen wurde, die anstelle dessen durch den Cacheserver (10_x ) verteilt wurden, und die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) die Datenverteilungseinheit (12_x ) anweist, Verteilung der Streamingdaten zu stoppen, die dadurch anstelle des wiederhergestellten Cacheservers (10_a ) verteilt wurden.
Clusterservervorrichtung (10) gemäß Anspruch 23, worin jeder der Cacheserver (10_x ) weiterhin eine Verteilungswiederherstellungseinheit (18_x ) aufweist, die so betrieben werden kann, dass sie erkennt, das der andere Cacheserver, der unfähig war, Verteilung auszuführen, wiederhergestellt ist, wenn der andere Cacheserver (10_a ) wiederhergestellt ist, die Cachesteuereinheit (17_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an die Datenverteilungseinheit (12_x ) des Cacheservers (10_x ) liefert, der die Streamingdaten redundant speichert, und die Streamingdaten, die in der Streamingdatenspeichereinheit (15_x ) des Cacheservers (10_x ) gespeichert sind, der die Streamingdaten an das Endgerät (4_y ) anstelle dessen verteilt hat, in die Streamingdatenspeichereinheit (15_a ) des anderen wiederhergestellten Cacheservers (10_a ) kopiert, nachdem die Cachespeichereinheit (17_a ) Kopieren der Streamingdaten abgeschlossen hat, die Wiederherstellungserkennungseinheit (18_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbe nachrichtigung an den Cacheserver (10_x ) liefert und den Tabellenabgrenzungswert auf einen Wert zurücksetzt, bevor der Cacheserver (10_a ) unfähig wird, Verteilung auszuführen, und die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) den Tabellenabgrenzungswert auf den Wert zurücksetzt bevor der Cacheserver (10_a ) unfähig wird, Verteilung durchzuführen.
Clusterservervorrichtung (10) gemäß Anspruch 24, worin jeder der Cacheserver (10_x ) weiterhin eine Verteilungswiederherstellungseinheit (18_x ) umfasst, die so betrieben werden kann, dass sie erkennt, das der andere Cacheserver, der unfähig war, Verteilung auszuführen, wiederhergestellt ist, wenn der andere Cacheserver (10_a ) wieder hergestellt ist, die Cachesteuereinheit (17_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an die Datenverteilungseinheit (12_x ) des Cacheserver (10_x ) liefert, der die Streamingdaten redundant speichert, und die Streamingdaten, die in der Streamingdatenspeichereinheit (15_x ) des Cacheservers (10_x ) gespeichert sind, der stattdessen die Streamingdaten an das Endgerät (4_y ) verteilt hat, in die Streamingdatenspeichereinheit (15_a ) des anderen wiederhergestellten Cacheservers (10_a ) kopiert, nachdem die Cachesteuereinheit (17_a ) Kopieren der Streamingdaten abgeschlossen hat, die Wiederherstellungserkennungseinheit (18_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an den Cacheserver (10_x ) liefert und den Tabellenabgrenzungswert auf einen Wert zurücksetzt, bevor der Cacheserver (10_a ) unfähig wird, Verteilung auszuführen, und die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) den Tabellenabgrenzungswert auf den Wert bevor der Cacheserver (10_a ) unfähig wird, Verteilung auszuführen, zurücksetzt.
Clusterservervorrichtung (10) gemäß Anspruch 27, worin wenn der Cacheserver (10_x ) Verteilung von Streamingdaten ausführt, die die Maximalzahl von Verteilungsströmen wegen der Stromverteilung anstelle des anderen Cacheservers (10_a ) überschreitet, der unfähig wird, Verteilung auszuführen, die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) die Datenverteilungseinheit (12_x ) anweist, die Verteilung der Streamingdaten, die dadurch anstelle des anderen wiederhergestellten Cacheservers (10_a ) verteilt wurde zu stoppen und dann eine Wiederherstellungsbenachrichtigung an den noch weiteren Cacheserver (10_b ) liefert und dann die Datenverteilungseinheit (12_x ) anweist, zu starten, Streamingdaten zu verteilen, die den Streamingdaten nachfolgen, die durch den noch weiteren Cacheserver (10_b ) verteilt worden sind, und die Wiederherstellungserkennungseinheit (18_b ) des noch weiteren Cacheservers (10_b ) die Datenverteilungseinheit (12_b ) ihres eigenen anweist, aufzuhören, die Streamingdaten zu verteilen, die dadurch anstelle des anderen Cacheservers (10_x ) verteilt worden sind, der die Wiederherstellungsbenachrichtigung lieferte.
Clusterservervorrichtung (10) gemäß Anspruch 28, worin wenn der Cacheserver (10_x ) Verteilung der Streamingdaten ausführt, die die Maximalzahl von Verteilungsströmen wegen der Stromverteilung anstelle des anderen Cacheservers (10_a ) überschreiten, der unfähig wird, Verteilung durchzuführen, die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) die Datenverteilungseinheit (12_x ) anweist, die Verteilung der Streamingdaten, die dadurch anstelle des anderen wiederhergestellten Cacheservers (10_a ) verteilt worden sind, zu stoppen und dann eine Wiederherstellungsbenachrichtigung an den noch weiteren Cacheserver (10_b ) liefert und dann die Datenverteilungseinheit (12_x ) anweist, zu beginnen, Streamingdaten zu verteilen, die den Streamingdaten nachfolgen, die durch den noch weiteren Cacheserver (10_b ) verteilt worden sind, und die Wiederherstellungserkennungseinheit (18_b ) des noch weiteren Cacheservers (10_b ) die Datenverteilungseinheit (12_b ) ihres eigenen anweist, aufzuhören, die Streamingdaten zu verteilen, die dadurch anstelle des Cacheservers (10_x ) verteilt worden sind, der die Wiederherstellungsbenachrichtigung lieferte.
Clusterservervorrichtung (10) gemäß Anspruch 29, worin wenn der Cacheserver (10_x ) Verteilung der Streamingdaten ausführt, die die Maximalzahl von Verteilungsströmen wegen der Stromverteilung anstelle des anderen Cacheservers (10_a ) überschreiten, der unfähig wird, Verteilung durchzuführen, die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) die Datenverteilungseinheit (12_x ) anweist, die Verteilung der Streamingdaten zu stoppen, die dadurch anstelle des anderen wiederhergestellten Cacheservers (10_a ) verteilt worden sind, eine Wiederherstellungsbenachrichtigung an den noch weiteren Cacheserver (10_b ) liefert und dann die Datenverteilungseinheit (12_x ) anweist, zu beginnen, das Paket zu verteilen, das dem Paket nachfolgt, das durch den Paketidentifikator identifiziert wurde, der als letztes in den Streamingdaten übertragen wurde, die durch den noch weiteren Cacheserver (10_b ) verteilt worden sind, und die Wiederherstellungserkennungseinheit (18_b ) des noch weiteren Cacheservers (10_b ) die Datenverteilungseinheit (12_b ) ihres eigenen anweist, aufzuhören, die Streamingdaten zu verteilen, die dadurch verteilt worden sind, anstelle des Cacheservers (10_x ), der die Wiederherstellungsbenachrichtigung lieferte.
Clusterservervorrichtung (10) gemäß Anspruch 30, worin wenn der Cacheserver (10_x ) die Verteilung von Streamingdaten ausführt, die die Maximalzahl von Verteilungsströmen wegen der Stromverteilung anstelle des anderen Cacheservers (10_a ) überschreiten, der unfähig wird, Verteilung durchzuführen, die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers (10_x ) die Datenverteilungseinheit (12_x ) anweist, Verteilung der Streamingdaten zu stoppen, die dadurch anstelle des anderen wiederhergestellten Cacheservers (10_a ) verteilt wurden, eine Wiederherstellungsbenachrichtigung an den noch weiteren Cacheserver (10_b ) liefert und dann die Datenverteilungseinheit (12_x ) anweist, zu beginnen, das Paket zu verteilen, das dem Paket nachfolgt, das durch den Paketidentifikator identifiziert wird, der als letztes in den Streamingdaten übertragen wurde, die durch den noch weiteren Cacheserver (10_b ) verteilt worden sind, und die Wiederherstellungserkennungseinheit (18_b ) des noch weiteren Cacheservers (10_b ) die Datenverteilungseinheit (12_b ) ihres eigenen anweist, aufzuhören, die Streamingdaten zu verteilen, die dadurch anstelle des Cacheservers (10_x ) verteilt wurden, der die Wiederherstellungsbenachrichtigung lieferte.
Clusterservervorrichtung (10) gemäß Anspruch 25, worin jeder der Cacheserver (10_x ) weiterhin eine Verteilungswiederherstellungseinheit (18_x ) umfasst, die so betrieben werden kann, dass sie erkennt, das der andere Cacheserver, der unfähig war, Verteilung auszuführen, wiederhergestellt ist, wenn der andere Cacheserver (10_a ) wiederhergestellt ist, die Cachesteuereinheit (17_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an die Datenverteilungseinheit (12_x ) des Cacheservers A (10_x ) liefert, der die Streamingdaten redundant speichert, und die Streamingdaten, die in der Streamingdatenspeichereinheit (15_x ) des Cacheservers A (10_x ) gespeichert sind, der stattdessen die Streamingdaten an das Endgerät (4_y ) verteilt hat, in die Streamingdatenspeichereinheit (15_a ) des anderen wiederhergestellten Cacheservers (10_a ) kopiert, nachdem die Cachesteuereinheit (17_a ) die Kopie der Streamingdaten durch Liefern einer Wiederherstellungsbenachrichtigung abgeschlossen hat, die Wiederherstellungserkennungseinheit (18_a ) des anderen wiederhergestellten Cacheservers (10_a ) den Tabellenabgrenzungswert auf einen Wert bevor der Cacheserver (10_a ) unfähig wird, Verteilung durchzuführen, zurücksetzt, und nachdem der Tabellenabgrenzungswert des Cacheservers (10_a ) auf den Wert gesetzt ist, die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers A (10_x ) die Tabellenabgrenzungswerte F0 und F1 auf Werte bevor der Cacheserver (10_a ) unfähig wird, Verteilung durchzuführen, zurücksetzt.
Clusterservervorrichtung (10) gemäß Anspruch 26, worin jeder der Cacheserver (10_x ) weiterhin eine Verteilungswiederherstellungseinheit (18_x ) umfasst, die so betrieben werden kann, dass sie entdeckt, dass der andere Cacheserver, der unfähig war, Verteilung durchzuführen, wiederhergestellt ist, wenn der andere Cacheserver (10_a ) wiederhergestellt ist, die Cachesteuereinheit (17_a ) des anderen wiederhergestellten Cacheservers (10_a ) eine Wiederherstellungsbenachrichtigung an die Datenverteilungseinheit (12_x ) des Cacheservers A (10_x ) liefert, der die Streamingdaten redundant speichert, und die Streamingdaten, die in der Streamingdatenspeichereinheit (15_x ) des Cacheservers A (10_x ) gespeichert sind, der stattdessen die Streamingdaten an das Endgerät (4_y ) verteilt hat, in die Streamingdatenspeichereinheit (15_a ) des anderen wiederhergestellten Cacheservers (10_a ) kopiert, nachdem die Cachesteuereinheit (17_a ) die Kopie der Streamingdaten durch Liefern einer Wiederherstellungsbenachrichtigung abgeschlossen hat, die Wiederherstellungserkennungseinheit (18_a ) des anderen wiederhergestellten Cacheservers (10_a ) den Tabellenabgrenzungswert auf einen Wert bevor der Cacheserver (10_a ) unfähig wird, Verteilung durchzuführen, zurücksetzt, und nachdem der Tabellenabgrenzungswert des Cacheservers (10_a ) auf den Wert gesetzt ist, die Wiederherstellungserkennungseinheit (18_x ) des Cacheservers A (10_x ) die Tabellenabgrenzungswerte F0 und F1 auf Werte bevor der Cacheserver (10_a ) unfähig wird, Verteilung durchzuführen, zurücksetzt.