(57)【要約】  それぞれの有効期間とそれぞれの複数のノード上に存在する複数のコピーとを各々が有する１以上のバッファに格納された順序付けられた複数のメッセージを各々が含む複数のチャネルを維持すること、第１のノードが第１のバッファのそれぞれの第１のコピーを格納し、少なくとも１人の購読者が１以上の第１のチャネルのメッセージを購読している複数のノードのうちの第１のノードの失敗を検知すること、第１のノード上に存在する第１のコピーを有する第１のバッファに対して、複数のノードのいずれの他のものも、第１のバッファの第２のコピーを格納する第２のノードとして識別すること、少なくとも１人の購読者を第１のノードから第２のノードにリダイレクトすること、及び少なくとも１人の購読者のために第２のノード上の第２のコピーに格納されたメッセージを取り出すことのためにストレージ媒体上に符号化されたプログラムを含む方法、システム、及び装置。【選択図】図６
2019532399.tif 000002
【特許請求の範囲】
【請求項１】
複数のチャネルを維持する段階であって、
各チャネルが、１又は２以上のバッファに格納された順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間を有し、各バッファが、複数のコピーを含み、各コピーが、それぞれの複数のノード上に存在する前記維持する段階と、
前記複数のノードのうちの第１のノードの失敗を検知する段階であって、
前記第１のノードが、１又は２以上の第１のチャネルに対して第１のバッファのそれぞれの第１のコピーを格納し、少なくとも１人の購読者が、該１又は２以上の第１のチャネルのメッセージを購読している前記検知する段階と、
前記第１のノード上に存在する第１のコピーを有する第１のバッファに対して、前記複数のノードのいずれの他のものも該第１のバッファの第２のコピーを格納する第２のノードとして識別する段階と、
前記少なくとも１人の購読者を前記第１のノードから前記第２のノードにリダイレクトする段階と、
前記少なくとも１人の購読者のために前記第２のノード上の前記第２のコピーに格納されたメッセージを取り出す段階と、
を含むことを特徴とするコンピュータ実装方法。
【請求項２】
前記複数のノードのいずれの他のものも前記第１のバッファの第２のコピーを格納する第２のノードとして識別する段階は、
前記複数のノード内の前記他のノードの各々に対するそれぞれの作業負荷に基づいて前記第２のノードを選択する段階、
を含む、
ことを特徴とする請求項１に記載の方法。
【請求項３】
少なくとも１人の発行者を前記第１のノードから前記第２のノードにリダイレクトする段階と、
前記少なくとも１人の発行者からのメッセージを前記第２のコピーへのストレージのための前記第２のノードに送信する段階と、
を含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記第２のノードは、前記第２のコピーへのストレージのための発行者からのメッセージを前記第１のバッファの第３コピーに該メッセージを格納するための前記複数のノードのいずれかの第３ノードに転送するように構成されることを特徴とする請求項１に記載の方法。
【請求項５】
前記第１のバッファの前記複数のコピーは、少なくともヘッドコピーとテールコピーとを含むコピーの連鎖を含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記連鎖のうちの特定のコピーに格納されたメッセージが、前記ヘッドコピー内のメッセージが前記テールコピーに格納されるまでストレージのための該連鎖のうちの次の隣接コピーに転送されることを特徴とする請求項５に記載の方法。
【請求項７】
前記複数のノードのうちの前記第１のノードの前記失敗を検知する段階は、
前記第１のコピーに格納された１又は２以上のメッセージが、ストレージのための前記連鎖のうちの前記第１のコピーの次の隣接コピーに転送されていないという失敗を検知する段階、
を含む、
ことを特徴とする請求項６に記載の方法。
【請求項８】
前記第１のコピーは、前記ヘッドコピーを含み、
少なくとも１人の発行者が、前記第１のバッファのメッセージを前記第２のノードにリダイレクトされる前に前記第１のコピーへのストレージのための前記第１のノードに送信するように構成される、
ことを特徴とする請求項５に記載の方法。
【請求項９】
前記複数のノードのうちの前記第１のノードの前記失敗を検知する段階は、
前記第１のコピーへのストレージのための前記第１のノードにメッセージを送信する前記少なくとも１人の発行者の失敗を検知する段階、
を含む、
ことを特徴とする請求項８に記載の方法。
【請求項１０】
前記複数のノードのうちの前記第１のノードの前記失敗を検知する段階は、
前記少なくとも１人の購読者が、前記連鎖のうちの特定のコピーである前記第１のコピーからのメッセージを前記第２のノードにリダイレクトされる前に取得するのに失敗することを検知する段階、
を含む、
ことを特徴とする請求項５に記載の方法。
【請求項１１】
複数のチャネルを維持するように構成されたチャネルマネージャであって、
各チャネルが、１又は２以上のバッファに格納された順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間を有し、各バッファが、複数のコピーを含み、各コピーが、それぞれの複数のノード上に存在し、かつ
前記チャネルマネージャが、
前記複数のノードのうちの第１のノードの失敗を検知する段階であって、
前記第１のノードが、１又は２以上の第１のチャネルに対して第１のバッファのそれぞれの第１のコピーを格納し、少なくとも１人の購読者が、該１又は２以上の第１のチャネルのメッセージを購読している前記検知する段階と、
前記第１のノード上に存在する第１のコピーを有する第１のバッファに対して、前記複数のノードのいずれの他のものも該第１のバッファの第２のコピーを格納する第２のノードとして識別する段階と、
前記少なくとも１人の購読者を前記第１のノードから前記第２のノードにリダイレクトする段階と、
前記少なくとも１人の購読者のために前記第２のノード上の前記第２のコピーに格納されたメッセージを取り出す段階と、
を含む動作を実行するように動作可能である、
前記チャネルマネージャ、
を含むことを特徴とするメッセージングシステム。
【請求項１２】
前記複数のノードのいずれの他のものも前記第１のバッファの第２のコピーを格納する第２のノードとして識別する前記動作は、
前記複数のノード内の前記他のノードの各々に対するそれぞれの作業負荷に基づいて前記第２のノードを選択する段階、
を含む、
ことを特徴とする請求項１１に記載のメッセージングシステム。
【請求項１３】
前記チャネルマネージャは、
少なくとも１人の発行者を前記第１のノードから前記第２のノードにリダイレクトする段階と、
前記少なくとも１人の発行者からのメッセージを前記第２のコピーへのストレージのための前記第２のノードに送信する段階と、
を含む動作を実行するように動作可能である、
ことを特徴とする請求項１１に記載のメッセージングシステム。
【請求項１４】
前記第２のノードは、前記第２のコピーへのストレージのための発行者からのメッセージを前記第１のバッファの第３コピーに該メッセージを格納するための前記複数のノードのいずれかの第３ノードに転送するように構成されることを特徴とする請求項１１に記載のメッセージングシステム。
【請求項１５】
前記第１のバッファの前記複数のコピーは、少なくともヘッドコピーとテールコピーとを含むコピーの連鎖を含むことを特徴とする請求項１１に記載のメッセージングシステム。
【請求項１６】
前記連鎖のうちの特定のコピーに格納されたメッセージが、前記ヘッドコピー内のメッセージが前記テールコピーに格納されるまでストレージのための該連鎖のうちの次の隣接コピーに転送されることを特徴とする請求項１５に記載のメッセージングシステム。
【請求項１７】
前記複数のノードのうちの前記第１のノードの前記失敗を検知する前記動作は、
前記第１のコピーに格納された１又は２以上のメッセージが、ストレージのための前記連鎖のうちの前記第１のコピーの次の隣接コピーに転送されていないという失敗を検知する段階、
を含む、
ことを特徴とする請求項１６に記載のメッセージングシステム。
【請求項１８】
前記第１のコピーは、前記ヘッドコピーを含み、
少なくとも１人の発行者が、前記第１のバッファのメッセージを前記第２のノードにリダイレクトされる前に前記第１のコピーへのストレージのための前記第１のノードに送信するように構成される、
ことを特徴とする請求項１５に記載のメッセージングシステム。
【請求項１９】
前記複数のノードのうちの前記第１のノードの前記失敗を検知する前記動作は、
前記少なくとも１人の購読者が、前記連鎖のうちの特定のコピーである前記第１のコピーからのメッセージを前記第２のノードにリダイレクトされる前に取得するのに失敗することを検知する段階、
を含む、
ことを特徴とする請求項１５に記載のメッセージングシステム。
【請求項２０】
１又は２以上のコンピュータによって実行された時に、
複数のチャネルを維持する段階であって、
各チャネルが、１又は２以上のバッファに格納された順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間を有し、各バッファが、複数のコピーを含み、各コピーが、それぞれの複数のノード上に存在する前記維持する段階と、
前記複数のノードのうちの第１のノードの失敗を検知する段階であって、
前記第１のノードが、１又は２以上の第１のチャネルに対して第１のバッファのそれぞれの第１のコピーを格納し、少なくとも１人の購読者が、該１又は２以上の第１のチャネルのメッセージを購読している前記検知する段階と、
前記第１のノード上に存在する第１のコピーを有する第１のバッファに対して、前記複数のノードのいずれの他のものも該第１のバッファの第２のコピーを格納する第２のノードとして識別する段階と、
前記少なくとも１人の購読者を前記第１のノードから前記第２のノードにリダイレクトする段階と、
前記少なくとも１人の購読者のために前記第２のノード上の前記第２のコピーに格納されたメッセージを取り出す段階と、
を含む動作を前記コンピュータに実行させる命令が格納された非一時的コンピュータ可読媒体、
を含むことを特徴とする物品。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書は、データ通信システムに関し、特に、メッセージングシステムにおいてデータ複製を実施するシステムに関する。
【背景技術】
【０００２】
発行−購読パターン（又は「ＰｕｂＳｕｂ」）は、いわゆる発行者が、トピックに対するメッセージを発行し、いわゆる購読者が、彼らが購読している特定のトピックに関するメッセージを受信するソフトウエアシステムによって実施されるデータ通信メッセージング取り決めである。トピック毎に１又は２以上の発行者が存在する可能性があり、発行者は、一般的に、どの購読者が、もし居れば、発行されたメッセージを受信するかの知識を持っていない。一部のＰｕｂＳｕｂシステムは、メッセージをキャッシュに入れず、又は小さいキャッシュを有し、購読者が、特定のトピックに対する購読予約の時点の前で発行されたメッセージを受信しない場合があることを意味する。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
ＰｕｂＳｕｂシステムは、メッセージ発行のサージ中又は特定のトピックに対する購読者の数が増加する時に性能不安定を受け易い可能性がある。
【課題を解決するための手段】
【０００４】
一般的に、本明細書に説明する主題の一態様は、複数のチャネルを維持するアクションであって、各チャネルが、１又は２以上のバッファに格納された順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間とそれぞれの複数のノード上に存在する複数のコピーとを有する上記維持するアクションと、複数のノードのうちの第１のノードの失敗を検知するアクションであって、第１のノードが、１又は２以上の第１のチャネルに対する第１のバッファのそれぞれの第１のコピーを格納し、少なくとも１人の購読者が、１又は２以上の第１のチャネルのメッセージを購読している上記検知するアクションと、第１のノード上にその第１のコピーが存在する第１のバッファに対して、第１のバッファの第２のコピーを格納する第２のノードとしていずれの他の複数のノードも識別するアクションと、少なくとも１人の購読者を第１のノードから第２のノードにリダイレクトするアクションと、少なくとも１人の購読者のために第２のノード上の第２のコピーに格納されたメッセージを取り出すアクションとを含む方法に具現化することができる。この態様の他の実施形態は、対応するシステム、装置、及びコンピュータプログラムを含む。
【０００５】
これら及び他の態様は、任意的に以下の特徴の１又は２以上を含むことができる。第２のノードとしていずれの他の複数のノードも識別するアクションは、複数のノード内の他のノードの各々に対するそれぞれの作業負荷に基づいて第２のノードを選択するアクションを含むことができる。少なくとも１人の発行者は、第１のノードから第２のノードにリダイレクトすることができ、メッセージは、少なくとも１人の発行者から第２のコピーへのストレージのために第２のノードに送信することができる。第２のノードは、第２のコピーへのストレージのための発行者からのメッセージを第１のバッファの第３コピーにメッセージを格納するための複数のノードのいずれかの第３ノードに転送するように構成することができる。第１のバッファの複数のコピーは、少なくともヘッドコピー及びテールコピーを含むコピーの連鎖を含むことができる。連鎖のうちの特定のコピーに格納されたメッセージは、ヘッドコピー内のメッセージがテールコピーに格納されるまでストレージのための連鎖のうちの次の隣接コピーに転送することができる。第１のノードの失敗を検知するアクションは、第１のコピーに格納された１又は２以上のメッセージがストレージのための連鎖のうちの第１のコピーの次の隣接コピーに転送されていないという失敗を検知するアクションを含むことができる。第１のコピーは、ヘッドコピーとすることができ、少なくとも１人の発行者は、第１のバッファのメッセージを第２のノードにリダイレクトされる前に第１のコピーへのストレージのための第１のノードに送信するように構成することができる。複数のノードのうちの第１のノードの失敗を検知するアクションは、第１のコピーへのストレージのための第１のノードにメッセージを送信する少なくとも１人の発行者の失敗を検知するアクションを含むことができる。複数のノードのうちの第１のノードの失敗を検知するアクションは、少なくとも１人の購読者が、連鎖のうちの特定のコピーとすることができる第１のコピーからのメッセージを第２のノードにリダイレクトされる前に取得するのに失敗することを検知するアクションを含むことができる。
【０００６】
本明細書に説明する主題の特定の実施形態は、以下の利点の１又は２以上を実現するように実施することができる。メッセージングシステムでは、チャネルマネージャが、複数のチャネルを維持する。各チャネルは、１又は２以上のバッファに格納された順序付けられた複数のメッセージを含む。各バッファは、それぞれの有効期間を有し、かつそれぞれの複数のノード上に存在する複数のコピーを有する。チャネルマネージャは、複数のノードのうちの第１のノードの失敗を検知し、第１のノードは、１又は２以上の第１のチャネルに対する第１のバッファのそれぞれの第１のコピーを格納し、少なくとも１人の購読者は、１又は２以上の第１のチャネルのメッセージを購読している。第１のノード上に存在する第１のコピーを有する第１のバッファに対して、チャネルマネージャは、複数のノーのうちのいずれの他のものも特定のバッファの第２のコピーを格納する第２のノードとして識別することができる。チャネルマネージャは、少なくとも１人の購読者を第１のノードから第２のノードにリダイレクトする。チャネルマネージャは、少なくとも１人の購読者のために第２のノード上の第２のコピーに格納されたメッセージを取り出す。このようにして、第２のノード上に格納された第２のコピーは、特定のバッファのためのデータ複製を提供し、かつ特定のバッファのただ１つのコピーがメッセージングシステムに格納されている場合の単一障害点に対する冗長性を可能にする。
【０００７】
本明細書に説明する主題の１又は２以上の実施形態の詳細は、添付図面及び以下の説明に示している。本発明の主題の他の特徴、態様、及び利点は、説明、図面、及び特許請求の範囲から明らかになるであろう。
【図面の簡単な説明】
【０００８】
【図１Ａ】ＰｕｂＳｕｂ通信パターンをサポートする例示的システムを示す図である。
【図１Ｂ】例示的クライアントデバイス上のソフトウエアの機能層を示す図である。
【図２】例示的メッセージングシステムの図である。
【図３Ａ】データをストリームレットに書き込む例示的方法のデータ流れ図である。
【図３Ｂ】ストリームレットからデータを読み取る例示的方法のデータ流れ図である。
【図４Ａ】メッセージをメッセージングシステム内のチャネルに発行する例示的方法のデータ流れ図である。
【図４Ｂ】メッセージングシステム内のチャネルを購読する例示的方法のデータ流れ図である。
【図４Ｃ】メッセージングシステム内のチャネルのメッセージを格納するための例示的データ構造の図である。
【図５Ａ】メッセージングシステムのメッセージを発行及び複製する例示的方法のデータ流れ図である。
【図５Ｂ】メッセージングシステムに格納されたメッセージを取り出す例示的方法のデータ流れ図である。
【図５Ｃ】メッセージングシステム内のデータのコピーの連鎖を修復する例示的方法のデータ流れ図である。
【図５Ｄ】メッセージングシステム内のデータのコピーの連鎖を修復する例示的方法のデータ流れ図である。
【図６】メッセージングシステムの発行者及び購読者のためのメッセージを発行及び購読する例示的方法の流れ図である。
【発明を実施するための形態】
【０００９】
図１Ａは、ＰｕｂＳｕｂ通信パターンをサポートする例示的システム１００を示している。発行者クライアント（例えば、発行者１）は、システム１００によってメッセージを指名チャネル（例えば、「チャネル１」）に発行することができる。メッセージは、テキスト、画像コンテンツ、音声コンテンツ、マルチメディアコンテンツ、ビデオコンテンツ、及びバイナリデータなどの１又は２以上を含むあらゆるタイプの情報を含むことができる。メッセージデータの他のタイプも可能である。購読者クライアント（例えば、購読者２）は、システム１００を使用して指名チャネルを購読予約し、かつ購読要求後に又は所与の位置（例えば、メッセージ番号又は時間オフセット）から発生するメッセージの受信を開始することができる。クライアントは、発行者及び購読者の両方とすることができる。
【００１０】
構成に応じて、ＰｕｂＳｕｂシステムは、以下のように分類することができる。
・１対１（１：１）。この構成では、チャネル毎に１人の発行者及び１人の購読者がいる。典型的な使用事例は、プライベートメッセージングである。
・１対多数（１：Ｎ）。この構成では、チャネル毎に１人の発行者と複数の購読者がいる。典型的な使用事例は、放送メッセージ（例えば、株価）である。
・多数対多数（Ｍ：Ｎ）。この構成では、単一チャネルに発行する多くの発行者がいる。
メッセージは、次に、複数の購読者に配信される。典型的な使用事例は、地図アプリケーションである。
【００１１】
指名チャネルを生成するのに必要な個別の動作（operation）はない。チャネルが購読された時又はメッセージがチャネルに発行された時にチャネルが暗黙的に生成される。一部の実施では、チャネル名は、名前空間によって限定することができる。名前空間は、１又は２以上のチャネル名を含む。異なる名前空間は、曖昧さを生じることなく同じチャネル名を有することができる。名前空間名は、名前空間及びチャネネームがドット又は他の適切な分離記号によって分けられる場合のチャネル名の接頭辞とすることができる。一部の実施では、チャネル許可設定を指定する時に名前空間を使用することができる。例えば、メッセージングシステム１００は、ａｐｐ１．ｆｏｏ及びａｐｐ１．ｓｙｓｔｅｍ．ｎｏｔｉｆｉｃａｔｉｏｎｓチャネルを有することができ、ここで「ａｐｐｌ」は、名前空間の名称である。本発明のシステムは、クライアントがａｐｐｌ．ｆｏｏチャネルを購読及び発行することを可能にすることができる。しかし、クライアントは、ａｐｐｌ．ｓｙｓｔｅｍ．ｎｏｔｉｆｉｃａｔｉｏｎｓチャネルを発行しないが購読のみとすることができる。
【００１２】
図１Ｂは、例示的クライアントデバイス上のソフトウエアの機能層を示している。クライアントデバイス（例えば、クライアント１０２）は、例えば、パーソナルコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、スマートフォン、スマートウォッチ、又はサーバコンピュータのようなデータ処理装置である。他のタイプのクライアントデバイスも可能である。アプリケーション層１０４は、ＰｕｂＳｕｂシステム１００に統合することになるエンド−ユーザアプリケーションを含む。メッセージング層１０６は、アプリケーション層１０４がチャネル購読、メッセージ発行、メッセージ取り出し、ユーザ認証、及びユーザ許可のようなシステム１００のサービスを利用するプログラミングインタフェースである。一部の実施では、メッセージング層１０６との間で送られるメッセージは、ＪａｖａＳｃｒｉｐｔ（登録商標）オブジェクト表記（ＪＳＯＮ）オブジェクトとして符号化される。他のメッセージ符号化方式も可能である。
【００１３】
オペレーティングシステム１０８層は、クライアント１０２のオペレーティングシステムソフトウエアを含む。様々な実施では、持続的又は非持続的接続を使用してシステム１００にメッセージを送信する及びシステム１００からメッセージを受信することができる。持続的接続は、例えば、ネットワークソケットを使用して生成することができる。ＴＣＰ／ＩＰ層１１２のようなトランスポートプロトコルは、メッセージング層１０６によって使用されるシステム１００とのトランスポート制御プロトコル／インターネットプロトコル通信を実施し、接続を通してシステム１００にメッセージを送信する。例えば、ユーザデータグラムプロトコル（ＵＤＰ）を含む他の通信プロトコルも可能である。更に別の実施では、任意的なトランスポート層セキュリティ（ＴＬＳ）層１１０を利用してメッセージの機密性を保証することができる。
【００１４】
図２は、例示的メッセージングシステム１００の図である。システム１００は、ＰｕｂＳｕｂ通信パターンを実施するための機能性を提供する。本発明のシステムは、例えば、１又は２以上の地理的な場所で１又は２以上のデータセンター１２２に配備することができるソフトウエア構成要素及びストレージを含む。本発明のシステムは、ＭＸノード（例えば、ＭＸノード又は多重化ノード２０２、２０４、及び２０６）、Ｑノード（例えば、Ｑノード又は待ち行列ノード２０８、２１０、及び２１２）、１又は２以上のチャネルマネージャノード（例えば、チャネルマネージャ２１４、２１５）、及び任意的に１又は２以上のＣノード（例えば、Ｃノード又はキャッシュノード２２０及び２２２）を含む。各ノードは、仮想機械又は物理機械（例えば、データ処理装置）で実行することができる。
各ＭＸノードは、外部ネットワーク２１６を通じた１又は２以上の発行者及び／又は購読者接続の終端ポイントとして機能する。ＭＸノード、Ｑノード、Ｃノード、及びチャネルマネージャ間の内部通信は、例えば、内部ネットワーク２１８を通じて行われる。例示的に、ＭＸノード２０４をクライアント１０２からの購読者接続の終端とすることができる。各Ｑノードは、ＭＸノードによって消費するチャネルデータをバッファに入れる。チャネルに発行されたメッセージの順序付けられたシーケンスが論理的チャネルストリームである。例えば、３つのクライアントが所与のチャネルにメッセージを発行する場合に、クライアントによって発行された複合メッセージは、チャネルストリームを含む。メッセージは、チャネルストリーム内で、例えば、クライアントによる発行の時間により、ＭＸノードによる受信の時間により、又はＱノードによる受信の時間によって順序付けることができる。チャネルストリームのメッセージを順序付けるための他の方法も可能である。１よりも多いメッセージが順序の同じ位置に割り当てられる場合に、順序の後ろのシーケンスを有するメッセージの１つを（例えば、ランダムに）選択することができる。各チャネルマネージャノードは、チャネルストリームをいわゆるストリームレットに分割することによってＱノードの負荷を管理する役割を果たす。ストリームレットは以下に詳しく説明する。任意的Ｃノードは、キャッシュ及びＱノードからの負荷除去を提供する。
【００１５】
例示的メッセージングシステム１００では、１又は２以上のクライアントデバイス（発行者及び／又は購読者）は、ＭＸノード（例えば、ＭＸノード２０４）へのそれぞれの持続的接続（例えば、ＴＣＰ接続）を設定する。ＭＸノードは、これらの接続の終端ポイントとして機能する。例えば、これらの接続によって運ばれた外部メッセージ（例えば、それぞれのクライアントデバイスとＭＸノード間）は、外部プロトコル（例えば、ＪＳＯＮ）に基づいて符号化することができる。ＭＸノードは、外部プロトコルを終了して外部メッセージを内部通信に翻訳し、逆も同様である。ＭＸノードは、クライアントの代わりにストリームレットを発行及び購読する。従って、ＭＸノードは、同じチャネルを購読又は発行するクライアントデバイスの要求を多重化及び融合することができ、従って、１つずつの代わりに１つとして複数のクライアントデバイスを表している。
【００１６】
例示的メッセージングシステム１００では、Ｑノード（例えば、Ｑノード２０８）は、１又は２以上のチャネルストリームの１又は２以上のストリームレットを格納することができる。ストリームレットは、チャネルストリームの一部分のためのデータバッファである。ストリームレットは、そのストレージが満杯である時に書込に対して閉じることになる。ストリームレットは、ストリームレットの有効期間（ＴＴＬ）が満了した時に読取及び書込に対して閉じて割り当てを解除する。例示的に、ストリームレットは、１ＭＢの最大サイズ及び３分のＴＴＬを有することができる。異なるチャネルは、異なるサイズ及び／又は異なるＴＴＬによって制限されるストリームレットを有することができる。例えば、１つのチャネル内のストリームレットは、３分まで存在することができる一方、別のチャネル内のストリームレットは、１０分まで存在することができる。様々な実施では、ストリームレットは、Ｑノードで実行されるコンピュータ処理に対応する。コンピュータ処理は、ストリームレットのＴＴＬが満了した後に終了することができ、従って、例えば、Ｑノードに戻るコンピュータリソース（ストリームレット）を解放する。
【００１７】
クライアントデバイスから発行要求を受信した時に、ＭＸノード（例えば、ＭＸノード２０４）は、チャネルマネージャ（例えば、チャネルマネージャ２１４）に要求してストリームレットへのアクセスを許可し、発行されるメッセージを書き込む。しかし、ＭＸノードがチャネル内のストリームレットへの書込アクセスを予め許可される（かつチャネルが書込に対して閉じていない）場合に、ＭＸノードは、ストリームレットにアクセスする許可を要求する必要なくこのストリームレットにメッセージを書き込むことができることに注意されたい。メッセージがチャネル内のストリームレットに書き込まれた状態で、メッセージは、ＭＸノードによって読み取られ、このチャネルの購読者に提供することができる。
【００１８】
同様に、クライアントデバイスからチャネル購読要求を受信した時に、ＭＸノードは、チャネル内のストリームレットへのアクセスのための許可をチャネルマネージャに要求してストリームレットからメッセージが読み取られる。ＭＸノードがチャネル内のストリームレットへの読取アクセスを予め許可されている（かつチャネルのＴＴＬが読取に対して閉じていない）場合に、ＭＸノードは、ストリームレットにアクセスする許可を要求する必要なくストリームレットからメッセージを読み取ることができる。読取メッセージは、チャネルに購読予約したクライアントデバイスに転送することができる。様々な実施では、ストリームレットから読み取られたメッセージは、ＭＸノードによってキャッシュに入れられ、それによってＭＸノードは、ストリームレットから読み取るのに必要な時間数を低減することができる。
【００１９】
例示的に、ＭＸノードは、ＭＸノードが特定のチャネル内のストリームレットを格納する特定のＱノードのストリームレットにデータのブロックを格納することを可能にするチャネルマネージャからの許可を要求することができる。例示的ストリームレット許可要求及び許可データ構造は以下の通りである。
2019532399.tif 000003
【００２０】
ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔデータ構造は、ストリームｃｈａｎｎｅｌの名前及びＭＸノードがストリームレットからの読取又はストリームレットへの書込を意図するか否かを示すモードを格納する。ＭＸノードは、ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔをチャネルマネージャノードに送信する。チャネルマネージャノードは、相応にＭＸノードにＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅデータ構造を送信する。ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅは、ストリームレットの識別子（ｓｔｒｅａｍｌｅｔ−ｉｄ）、ストリームレットの最大サイズ（ｌｉｍｉｔ−ｓｉｚｅ）、ストリームレットが格納することができるメッセージの最大数（ｌｉｍｉｔ−ｍｓｇｓ）、ＴＴＬ（ｌｉｍｉｔ−ｌｉｆｅ）、及びストリームレットが存在するＱノードの識別子（ｑ−ｎｏｄｅ）を含有する。ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔ及びＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅはまた、ストリームレットから読み取るためのストリームレットの位置（又はチャネルの位置）を示す位置フィールドを有することができる。
【００２１】
許可は、ストリームレットが閉じた状態で無効になる。例えば、ストリームレットは、ストリームレットのＴＴＬが満了した状態で読取及び書込に対して閉じ、ストリームレットのストレージが満杯の時はストリームレットが書込に対して閉じる。許可が無効になった時に、ＭＸノードは、ストリームレットから読み取る又はストリームレットに書き込むためのチャネルマネージャからの新しい許可を要求することができる。新しい許可は、異なるストリームレットを参照することになり、かつ新しいストリームレットが存在する場所に応じて同じか又は異なるＱノードを意味することになる。
【００２２】
図３Ａは、様々な実施形態でデータをストリームレットに書き込む例示的方法のデータ流れ図である。図３Ａでは、ストリームレットに書き込むためのＭＸノード（例えば、ＭＸノード２０２）要求が、上述のようにチャネルマネージャ（例えば、チャネルマネージャ２１４）によって許可された時に、ＭＸノードは、チャネルマネージャ（３０２）から受信した許可応答で識別されたＱノード（例えば、Ｑノード２０８）との送信制御プロトコル（ＴＣＰ）接続を確立する。ストリームレットは、複数の書込許可（例えば、複数の発行者クライアントによって発行されたメッセージに対する）によって同時に書き込むことができる。ＭＸノードとＱノード間の接続プロトコルの他のタイプも可能である。
【００２３】
ＭＸノードは、次に、ＭＸノードがＱノードに書き込みたいストリームレットの識別子を備えた準備−発行メッセージを送信する（３０４）。ストリームレット識別子及びＱノード識別子は、上述のように書込許可でチャネルマネージャによって提供することができる。Ｑノードは、識別されたストリームレットのハンドラ処理３０１（例えば、Ｑノードで実行されるコンピュータ処理）にメッセージを渡す（３０６）。ハンドラ処理は、ＭＸノードに肯定応答を送信することができる（３０８）。肯定応答を受信した後に、ＭＸノードは、識別されたストリームレットに受信したデータを格納するハンドラ処理へのメッセージの書込（発行）（例えば、３１０、３１２、３１４、及び３１８）を開始する。ハンドラ処理はまた、受信したデータの肯定応答（３１６、３２０）をＭＸノードに送信することができる。一部の実施では、肯定応答は、抱き合わせ又は累積的とすることができる。例えば、ハンドラ処理は、予め決められたデータ量が受信される毎に（例えば、１００メッセージが受信される毎に）、又は予め決められた時間毎に（例えば、１ミリ秒毎に）ＭＸノードに肯定応答を送信することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することもできる。
【００２４】
ストリームレットが、発行されたデータをそれ以上受け入れられない場合（例えば、ストリームレットが満杯の時）、ハンドラ処理は、問題を示す否定応答（ＮＡＫ）メッセージ（３３０）、次に、ＥＯＦ（ファイルの終わり）メッセージ（３３２）を送信する。従って、ハンドラ処理は、発行許可のためのＭＸノードとのアソシエーションを閉じる。ＭＸノードが格納する追加のメッセージを有する場合に、ＭＸノードは、チャネルマネージャから別のストリームレットの書込許可を要求することができる。
【００２５】
図３Ｂは、様々な実施形態におけるストリームレットからデータを読み取る例示的方法のデータ流れ図である。図３Ｂでは、ＭＸノード（例えば、ＭＸノード２０４）は、チャネルマネージャ（例えば、チャネルマネージャ２１４）に特定のメッセージから始まる特定のチャネル又はチャネルの時間オフセットを読み取るための要求を送信する。チャネルマネージャは、特定のメッセージを含有するストリームレットの識別子、特定のメッセージに対応するストリームレットにおける位置、及び特定のストリームレットを含有するＱノード（例えば、Ｑノード２０８）の識別子を含む読取許可をＭＸノードに戻す。ＭＸノードは、ＱノードとのＴＣＰ接続を確立する（３５２）。ＭＸノードとＱノード間の接続プロトコルの他のタイプも可能である。
【００２６】
ＭＸノードは、ストリームレットの識別子（Ｑノード内）及びＭＸノードがそこから読み取りたいストリームレットの位置を備えた購読メッセージ（３５４）をＱノードに送信する（３５６）。Ｑノードは、購読メッセージをストリームレットのハンドラ処理３５１に渡す（３５６）。ハンドラ処理は、ＭＸノードに肯定応答を送信することができる（３５８）。ハンドラ処理は、ストリームレットの位置で開始されるメッセージ（３６０、３６４、３６６）をＭＸノードに送信する。一部の実施では、ハンドラ処理は、ストリームレットのメッセージの全てをＭＸノードに送信することができる。特定のストリームレット内の最後のメッセージを送信した後に、ハンドラ処理は、最後のメッセージの通知をＭＸノードに送信することができる。ＭＸノードは、特定のチャネル内の次のメッセージを含有する別のストリームレットに対する別の要求をチャネルマネージャに送信することができる。
【００２７】
特定のストリームレットが閉じた場合（例えば、特定のストリームレットのＴＴＬが満了した後）、ハンドラ処理は、非購読メッセージ（３９０）、次に、ＥＯＦメッセージ（３９２）を送信して読取許可のためのＭＸノードとのアソシエーションを閉じることができる。ＭＸノードは、ＭＸノードが特定のチャネル内のメッセージのために別のストリームレットに移る（例えば、チャネルマネージャによって示されたように）時にハンドラ処理とのアソシエーションを閉じることができる。ＭＸノードは、ＭＸノードが、対応するクライアントデバイスから非購読メッセージを受信した場合に、ハンドラ処理とのアソシエーションを閉じることができる。
【００２８】
様々な実施では、ストリームレットは、同じ時間インスタンスに書き込み、かつ読み取ることができる。例えば、同じ時間インスタンスに有効読取許可及び有効書込許可を存在させることができる。様々な実施では、複数の読取許可（例えば、複数の発行者クライアントによって購読されるチャネルに対する）によって同時にストリームレットを読み取ることができる。ストリームレットのハンドラ処理は、例えば、到着時間に基づいて同時書込許可からのメッセージを順序付けし、その順序に基づいてメッセージを格納することができる。従って、複数の発行者クライアントからチャネルに発行されたメッセージは、チャネル内のストリームレットにシリアル化して格納することができる。
【００２９】
メッセージングシステム１００では、１又は２以上のＣノード（例えば、Ｃノード２２０）は、１又は２以上のＱノードからのデータ転送をアンロードすることができる。例えば、特定のチャネルのためのストリームレットをＱノードから要求する多くのＭＸノードが存在する場合に、ストリームレットをアンロードして１又は２以上のＣノードをキャッシュに入れることができる。ＭＸノード（例えば、チャネルマネージャから読取許可によって命令される）は、代わりにＣノードからストリームレットを読み取ることができる。
【００３０】
上述のように、メッセージングシステム１００内のチャネルのためのメッセージは、チャネルストリームで順序付けされる。チャネルマネージャ（例えば、チャネルマネージャ２１４）は、それぞれのＱノードに各々が存在する固定サイズストリームレットにチャネルストリームを分割する。従って、チャネルストリームの格納は、多くのＱノード間で共有することができ、各Ｑノードは、チャネルストリームの一部分（１又は２以上のストリームレット）を格納する。より具体的には、ストリームレットは、例えば、Ｑノード上のコンピュータ処理に関連付けられたレジスタ及び／又は動的メモリ要素に格納することができ、従って、ハードディスクのような持続性低速ストレージデバイスにアクセスする必要性を回避する。これは高速のメッセージアクセスをもたらす。チャネルマネージャは、Ｑノードのそれぞれの負荷をモニタし、いかなる１つのＱノードの過負荷も回避する方法でストリームレットを割り当てることにより、メッセージングシステム１００のＱノード間の負荷の均衡を取ることができる。
【００３１】
様々な実施では、チャネルマネージャは、各アクティブストリームレット、ストリームレットが存在するそれぞれのＱノード、ストリームレットの第１のメッセージの位置の識別、及びストリームレットが書込に対して閉じているか否かを識別するリストを維持する。一部の実施では、Ｑノードは、満杯であるために又はストリームレットのＴＴＬが満了した時にストリームレットが閉じていることをストリームレットに発行しているチャネルマネージャ及びあらゆるＭＸノードに通知する。ストリームレットが閉じている時に、ＭＸノードがストリームレットからメッセージの取り出しを継続することができるようにストリームレットのＴＴＬが満了するまでアクティブストリームレットのチャネルマネージャのリストにストリームレットが残る。
【００３２】
ＭＸノードが所与のチャネルに対する書込許可を要求して書き込むことができるチャネルのためのストリームレットがない時に、チャネルマネージャは、Ｑノードの１つに新しいストリームレットを割り当て、ストリームレットのアイデンティティ及びＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅのＱノードを戻す。そうでなければ、チャネルマネージャは、ストリームレット及び対応するＱノードをＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅに書き込むために現在開いているというアイデンティティを戻す。ＭＸノードは、ストリームレットが満杯になるか又はストリームレットのＴＴＬが満了するまでストリームレットにメッセージを発行することができ、この後で新しいストリームレットをチャネルマネージャによって割り当てることができる。
【００３３】
ＭＸノードが所与のチャネルの読取許可を要求して読み取ることができるチャネルのためのストリームレットがない時に、チャネルマネージャは、Ｑノードの１つに新しいストリームレットを割り当て、ストリームレットのアイデンティティ及びＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅのＱノードを戻す。そうでなければ、チャネルマネージャは、ストリームレットのアイデンティティ及びＭＸノードが読み取りたい位置を含有するＱノードを戻す。Ｑノードは、送信するストリームレットのメッセージがなくなるまで指定された位置で始まるストリームレットからＭＸノードへのメッセージの送信を開始することができる。新しいメッセージがストリームレットに発行された時に、このストリームレットを購読しているＭＸノードは、新しいメッセージを受信する。ストリームレットのＴＴＬが満了した場合に、ハンドラ処理３５１は、ＥＯＦメッセージ（３９２）をストリームレットを購読するいずれのＭＸノードにも送信する。
【００３４】
図２に関して上述したように、メッセージングシステム１００は、複数のチャネルマネージャ（例えば、チャネルマネージャ２１４、２１５）を含むことができる。複数のチャネルマネージャは、弾力性を提供して単一障害点を回避する。例えば、１つのチャネルマネージャは、それが維持するストリームレットと現在の許可のリストとを別の「スレーブ」チャネルマネージャに複製することができる。別の例として、複数のチャネルマネージャは、例えば、Ｐａｘｏｓ又はＲａｆｔプロトコルのような分散コンセンサスプロトコルを使用して複数のチャネルマネージャ間で動作を調整することができる。
【００３５】
図４Ａは、メッセージングシステム内のチャネルにメッセージを発行する例示的方法のデータ流れ図である。図４Ａでは、発行者（例えば、発行者クライアント４０２、４０４、４０６）が、図２に関して上述したメッセージングシステム１００にメッセージを発行する。例えば、発行者４０２は、接続４１１をそれぞれ確立して発行要求をＭＸノード２０２に送信する。発行者４０４は、接続４１３をそれぞれ確立して発行要求をＭＸノード２０６に送信する。発行者４０６は、接続４１５をそれぞれ確立して発行要求をＭＸノード２０４に送信する。ここでＭＸノードは、内部ネットワーク２１８を通じてメッセージングシステム１００のチャネルマネージャ（例えば、チャネルマネージャ２１４）及び１又は２以上のＱノード（例えば、Ｑノード２１２及び２０８）と通信することができる（４１７）。
【００３６】
例証として、発行者からＭＸノードへの各発行要求（例えば、ＪＳＯＮ鍵／値ペアにおける）は、チャネル名及びメッセージを含む。ＭＸノード（例えば、ＭＸノード２０２）は、発行要求のメッセージを発行要求のチャネル名（例えば、「ｆｏｏ」）に基づいてメッセージングシステム１００の別々のチャネルに割り当てることができる。ＭＸノードは、チャネルマネージャ２１４によって割り当てられたチャネルを確認することができる。チャネル（購読要求で指定）がメッセージングシステム１００にまだ存在しない場合、チャネルマネージャは、メッセージングシステム１００内で新しいチャネルを生成かつ維持することができる。例えば、チャネルマネージャは、チャネルのストリームの各アクティブストリームレットを識別するリスト、ストリームレットが存在するそれぞれのＱノード、及び上述のようなストリームレットの最初と最後のメッセージの位置の識別を維持することによって新しいチャネルを維持することができる。
【００３７】
特定のチャネルのメッセージに関して、ＭＸノードは、メッセージングシステム１００の１又は２以上のバッファ又はストリームレットにメッセージを格納することができる。例えば、ＭＸノード２０２は、発行者４０２からチャネルｆｏｏへの発行要求メッセージＭ１１、Ｍ１２、Ｍ１３、及びＭ１４を受信する。ＭＸノード２０６は、発行者４０４からチャネルｆｏｏへの発行要求メッセージＭ７８及びＭ７９を受信する。ＭＸノード２０４は、発行者４０６からチャネルｆｏｏへの発行要求メッセージＭ２６、Ｍ２７、Ｍ２８、Ｍ２９、Ｍ３０及びＭ３１を受信する。
【００３８】
ＭＸノードは、チャネルｆｏｏのためのメッセージを格納する１又は２以上のストリームレットを識別することができる。上述のように、各ＭＸノードは、ＭＸノードがチャネルｆｏｏのストリームレットにメッセージを格納するのを可能にするチャネルマネージャ２１４からの書込許可を要求することができる。例えば、ＭＸノード２０２は、チャネルマネージャ２１４からＱノード２１２上のストリームレット４１０１にメッセージＭ１１、Ｍ１２、Ｍ１３、及びＭ１４を書き込む許可を受信する。ＭＸノード２０６は、チャネルマネージャ２１４からストリームレット４１０１にメッセージＭ７８及びＭ７９を書き込む許可を受信する。ここでストリームレット４１０１は、チャネルｆｏｏのメッセージを格納するチャネルストリーム４３０のストリームレットのシーケンスの最後のストリームレット（この時点で）である。ストリームレット４１０１は、ストリームレット４１０１に以前に格納されたがまだ開いているチャネルｆｏｏのメッセージ（４２１）を有し、すなわち、ストリームレット４１０１は、メッセージを格納する空間をまだ有しており、かつストリームレットのＴＴＬが満了していない。
【００３９】
ＭＸノード２０２は、各メッセージがＭＸノード２０２によって受信されたそれぞれの時間に基づいてチャネルｆｏｏのためのメッセージを例えばＭ１１、Ｍ１３、Ｍ１４、Ｍ１２（４２２）のように並べ、受信したメッセージを並べられた通りにストリームレット４１０１に格納することができる。すなわち、ＭＸノード２０２は、最初にＭ１１、次に、Ｍ１３、Ｍ１４、及びＭ１２を受信する。同様に、ＭＸノード２０６は、各メッセージがＭＸノード２０６によって受信されたそれぞれの時間に基づいてチャネルｆｏｏのためのメッセージを例えばＭ７８、Ｍ７９（４２３）のように並べ、受信したメッセージを並べられた通りにストリームレット４１０１に格納することができる。チャネルのためのメッセージの他の配置又は順序付けも可能である。
【００４０】
ＭＸノード２０２（又はＭＸノード２０６）は、例えば図３Ａに関して上述したストリームレットにデータを書き込む方法を使用して受信メッセージを格納することができる。様々な実施では、ＭＸノード２０２（又はＭＸノード２０６）は、チャネルｆｏｏのための受信メッセージをバッファに（例えばローカルデータバッファに）入れて、バッファメッセージが事前に決められた数又はサイズ（例えば、１００メッセージ）に達した時に、又は事前に決められた時間（例えば、５０ミリ秒）が経過した時に、チャネルｆｏｏのストリームレット（例えば、ストリームレット４１０１）に受信メッセージを格納することができる。すなわち、ＭＸノード２０２は、ある時間に又は５０ミリ秒毎にストリームレットに１００メッセージを格納することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することもできる。
【００４１】
様々な実施では、Ｑノード２１２（例えばハンドラ処理）は、チャネルｆｏｏのメッセージをＭＸノード２０２及びＭＸノード２０６によって並べられた順序でストリームレット４１０１に格納する。Ｑノード２１２は、Ｑノード２１２がメッセージを受信する順序でチャネルｆｏｏのメッセージをストリームレット４１０１に格納する。例えば、Ｑノード２１２は、最初に（ＭＸノード２０６から）メッセージＭ７８、次にメッセージＭ１１及びＭ１３（ＭＸノード２０２から）、Ｍ７９（ＭＸノード２０６から）、及びＭ１４及びＭ１２（ＭＸノード２０２から）を受信すると仮定されたい。Ｑノード２１２は、ストリームレット４１０１に以前に格納されたメッセージ４２１の直後に、受信した順序、例えば、Ｍ７８、Ｍ１１、Ｍ１３、Ｍ７９、Ｍ１４、及びＭ１２でストリームレット４１０１にメッセージを格納する。従って、複数の発行者（例えば、４０２、４０４）からチャネルｆｏｏに発行されたメッセージは、特定の順序で並べてチャネルｆｏｏのストリームレット４１０１に格納することができる。チャネルｆｏｏを購読する異なる購読者は、図４Ｂに関して詳しく説明するように同じ特定の順序でチャネルｆｏｏのメッセージを受信することになる。
【００４２】
図４Ａの例では、メッセージＭ１２がストリームレット４１０１に格納された後の時間インスタンスで、ＭＸノード２０４は、チャネルマネージャ２１４からチャネルｆｏｏに書き込む許可を要求する。チャネルマネージャ２１４は、ストリームレット４１０１が書込にまだ開いている場合にストリームレット４１０１へのメッセージの書込許可をＭＸノード２０４に提供する。ＭＸノード２０４は、各メッセージがＭＸノード２０４によって受信されたそれぞれの時間に基づいてチャネルｆｏｏのためのメッセージを例えばＭ２６、Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０，Ｍ２８（４２４）のように並べ、チャネルｆｏｏのために並べられた通りにメッセージを格納する。
【００４３】
例証として、メッセージＭ２６がストリームレット４１０１の最後の利用可能な位置に格納されると仮定されたい。ストリームレット４１０１が現在満杯であるので、Ｑノード２１２は、ＭＸノード２０４にＮＡＫメッセージ、次にＥＯＦメッセージを送信し、図３Ａに関して上述したように書込許可のためのＭＸノード２０４とのアソシエーションを閉じる。次に、ＭＸノード２０４は、チャネルｆｏｏのための追加のメッセージ（例えば、Ｍ２７、Ｍ３１など）のためのチャネルマネージャ２１４からの別の書込許可を要求する。
【００４４】
チャネルマネージャ２１４は、メッセージングシステム１００の利用可能なＱノードのそれぞれの過負荷（例えばどのくらいのストリームレットが各Ｑノード上に存在しているか）をモニタすることができる。チャネルマネージャ２１４は、いずれの所与のＱノードに対しても過負荷（例えば、ストリームレットが多すぎる又は読取又は書込許可が多すぎる）を回避できるようにＭＸノード２０４からの書込要求にストリームレットを割り当てることができる。例えば、チャネルマネージャ２１４は、メッセージングシステム１００の最小負荷Ｑノードを識別してＭＸノード２０４からの書込要求に対して最小負荷Ｑノードに新しいストリームレットを割り当てることができる。図４Ａの例では、チャネルマネージャ２１４は、Ｑノード２０８上の新しいストリームレット４１０２を割り当てて、ストリームレット４１０２へのチャネルｆｏｏの書込メッセージに対する書込許可をＭＸノード２０４に提供する。図４Ａに示すように、Ｑノードは、ＭＸノード２０４によって並べられた順序Ｍ２７、Ｍ３１、Ｍ２９，Ｍ３０、及びＭ２８で（この時点でストリームレット４１０２に対して他の同時書込許可がないと仮定して）ＭＸノード２０４からのメッセージをストリームレット４１０２に格納する。
【００４５】
チャネルマネージャ２１４が、ＭＸノード（例えば、ＭＸノード２０４）からのチャネル（例えば、ｆｏｏ）への書込許可の要求に対して新しいストリームレット（例えば、ストリームレット４１０２）を割り当てる時に、チャネルマネージャ２１４は、チャネルのストリームに既に存在する他のストリームレットのＴＴＬの後に満了することになるＴＴＬをストリームレットに割り当てる。例えば、チャネルマネージャ２１４は、ストリームレットを割り当てる時にチャネルｆｏｏのチャネルストリームの各ストリームレットに３分のＴＴＬを割り当てることができる。すなわち、各ストリームレットは、チャネルマネージャ２１４によって割り当てられた（生成された）後に３分で満了することになる。前のストリームレットが閉じた（例えば、完全に満杯になった又は満了した）後に新しいストリームレットが割り当てられるので、チャネルｆｏｏのチャネルストリームは、従って、前のストリームレットが満了した後に各々が順次満了するストリームレットを含む。例えば、図４Ａのチャネルｆｏｏの例示的チャネルストリーム４３０に示されるように、ストリームレット４０９８及び４０９８の前のストリームレットは満了している（点線の網掛けボックスによって表示）。これらの満了したストリームレットに格納されたメッセージは、チャネルｆｏｏの購読者が読み取ることはできない。ストリームレット４０９９、４１００、４１０１、及び４１０２は、アクティブのままである（満了していない）。ストリームレット４０９９、４１００、及び４１０１は、書込に対して閉じているが、読み取ることはできる。ストリームレット４１０２は、メッセージＭ２８がストリームレット４１０２に格納された時点で読み取り、かつ書き込むことができる。後の時間にストリームレット４０９９が満了し、次にストリームレット４１００、４１０１が満了することになる等々である。
【００４６】
図４Ｂは、メッセージングシステム内のチャネルを購読する例示的方法のデータ流れ図である。図４Ｂでは、購読者４８０は、メッセージングシステム１００のＭＸノード４６１との接続４６２を確立する。購読者４８２は、ＭＸノード４６１との接続４６３を確立する。購読者４８５は、メッセージングシステム１００のＭＸノード４６８との接続４６７を確立する。ここで、ＭＸノード４６１及び４６８は、内部ネットワーク２１８を通じてメッセージングシステム１００内のチャネルマネージャ２１４及び１又は２以上のＱノードとそれぞれ通信することができる（４６４）。
【００４７】
購読者（例えば、購読者４８０）は、接続を確立する（例えば、４６２）及びチャネルｆｏｏのメッセージを購読する要求をＭＸノード（例えば、ＭＸノード４６１）に送信することによってメッセージングシステム１００のチャネルｆｏｏを購読することができる。要求（例えば、ＪＳＯＮ鍵／値ペアにおける）は、チャネル名「ｆｏｏ」を含むことができる。購読要求を受信した時に、ＭＸノード４６１は、チャネルマネージャ２１４にチャネルｆｏｏのチャネルストリーム内のストリームレットの読取許可に対する要求を送信することができる。
【００４８】
例証として、現時点でチャネルｆｏｏのチャネルストリーム４３１が図４Ｂに示すようにアクティブストリームレット４１０２、４１０３、及び４１０４を含むと仮定されたい。ストリームレット４１０２及び４１０３は各々が満杯である。ストリームレット４１０４は、位置４７７３１に格納された最後のメッセージ（現時点で）を含むチャネルｆｏｏのメッセージを格納する。ストリームレット４１０１及び４１０１の以前のストリームレットは、このそれぞれのＴＴＬが満了しているので無効である。ストリームレット４１０１のＴＴＬが満了しているためにストリームレット４１０１はもう有効でないので、図４Ａに関して上述したストリームレット４１０１に格納されたメッセージＭ７８、Ｍ１１、Ｍ１３、Ｍ７９、Ｍ１４、Ｍ１２、及びＭ２６はチャネルｆｏｏの購読者に利用できない点に注意されたい。上述のように、チャネルｆｏｏのチャネルストリームの各ストリームレットは、３分のＴＴＬを有し、従って、現在の時間から３分以内にチャネルｆｏｏに発行された（すなわち、チャネルのストリームレットに格納された）メッセージ（チャネルｆｏｏのストリームレットに格納されたもの）だけがチャネルｆｏｏの購読者に利用可能になる。
【００４９】
例えば、購読者４８０がチャネルｆｏｏの新しい購読者である時に、ＭＸノード４６１は、チャネルｆｏｏの全ての利用可能なメッセージの読取許可を要求することができる。要求に基づいて、チャネルマネージャ２１４は、チャネルｆｏｏのアクティブストリームレットの最も早期のストリームレット（すなわち、アクティブストリームレットのシーケンスの第１）であるストリームレット４１０２（Ｑノード２０８上）の読取許可をＭＸノード４６１に提供する。ＭＸノード４６１は、例えば図３Ｂに関して上述したストリームレットからデータを読み取る方法を使用して、Ｑノード２０８からのストリームレット４１０２内のメッセージを取り出すことができる。ストリームレット４１０２から取り出されたメッセージは、ストリームレット４１０２に格納されたのと同じ順序を維持する点に注意されたい。しかし、ストリームレット内のメッセージの他の配置又は順序付けも可能である。様々な実施では、ストリームレット４１０２に格納されたメッセージをＭＸノード４６１に提供する時に、Ｑノード２０８は、メッセージをバッファに（例えば、ローカルデータバッファに）入れて、バッファメッセージが事前に決められた数又はサイズ（例えば、２００メッセージ）に達した又は事前に決められた時間（例えば、５０ミリ秒）が経過した時にＭＸノード４６１にメッセージを送信することができる。すなわち、Ｑノード２０８は、ある時間に又は５０ミリ秒毎に２００メッセージでチャネルｆｏｏのメッセージ（ストリームレット４１０２からの）をＭＸノード４６１に送信することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することもできる。
【００５０】
ストリームレット４１０２の最後のメッセージを受信した後で、ＭＸノード４６１は、肯定応答をＱノード２０８に送信し、チャネルマネージャ２１４にチャネルｆｏｏのチャネルストリームの次のストリームレットに対する別の要求（例えば、読取許可の要求）を送信することができる。要求に基づいて、チャネルマネージャ２１４は、チャネルｆｏｏのアクティブストリームレットのシーケンスでストリームレット４１０２に論理的に続くストリームレット４１０３（Ｑノード４７２上）の読取許可をＭＸノード４６１に提供する。ＭＸノード４６１は、例えば、ストリームレット４１０３に格納された最後のメッセージを取り出すまで図３Ｂに関して上述したストリームレットからデータを読み取る方法を使用して、ストリームレット４１０３に格納されたメッセージを取り出すことができる。ＭＸノード４６１は、次のストリームレット４１０４（Ｑノード４７４上）のメッセージに対する読取許可の別の要求をチャネルマネージャ２１４に送信することができる。読取許可を受信した後で、ＭＸノード４６１は、位置４７７３１の最後のメッセージまでストリームレット４１０４に格納されたチャネルｆｏｏのメッセージを取り出す。同様に、ＭＸノード４６８は、ストリームレット４１０２、４１０３、及び４１０４からメッセージを取り出して（図４Ｂに点線の矢印で図示）、メッセージを購読者４８５に提供することができる。
【００５１】
ＭＸノード４６１は、Ｑノード２０８、４７２、又は４７４からメッセージを受信すると共に購読者４８０に（接続４６２を通じて）チャネルｆｏｏの取り出されたメッセージを送信することができる。様々な実施では、ＭＸノード４６１は、ローカルバッファに取り出されたメッセージを格納することができる。従って、取り出されたメッセージは、他の購読者がチャネルｆｏｏを購読してチャネルのメッセージを要求した時に別の購読者（例えば、購読者４８２）に提供することができる。ＭＸノード４６１は、事前に決められた期間を超えた発行の時間を各々が有するローカルバッファに格納されたメッセージを取り除くことができる。例えば、ＭＸノード４６１は、３分を超える発行のそれぞれの時間を有するメッセージ（ローカルバッファに格納された）を取り除くことができる。一部の実施では、ＭＸノード４６１のローカルバッファにメッセージを維持する事前に決められた期間は、所与の時点でチャネルのストリームから取り出されたメッセージが既に満了しているそれぞれの有効期間を有するストリームレットに含まれないので、チャネルｆｏｏのチャネルストリーム内のストリームレットの有効持続時間と同じか又は類似とすることができる。
【００５２】
チャネルストリーム４３１から取り出されて購読者４８０に（ＭＸノード４６１によって）送信されたメッセージは、メッセージがチャネルストリームに格納されたのと同じ順序で並べられるが、メッセージの他の配置又は順序付けも可能である。例えば、チャネルｆｏｏに発行されたメッセージは、特定の順序（例えば、Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０など）で並べられてストリームレット４１０２に格納され、続いてストリームレット４１０３及びストリームレット４１０４に格納される。ＭＸノードは、チャネルストリーム４３１からメッセージを取り出して、メッセージがチャネルストリームに格納されたのと同じ順序Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０などで取り出されたメッセージを購読者４８０に提供し、次にストリームレット４１０３の順序付けられたメッセージ、及び次にストリームレット４１０４の順序付けられたメッセージが続く。
【００５３】
チャネルストリーム４３１の全ての利用可能なメッセージを取り出す代わりに、ＭＸノード４６１は、特定の位置、例えば位置４７２０２のメッセージから開始するチャネルストリーム４３１に格納されたメッセージに対する読取許可を要求することができる。例えば、位置４７２０２は、購読者４８０がチャネルｆｏｏを（例えば、メッセージングシステム１００のＭＸノード４６１又は別のＭＸノードへの接続を通して）最後に購読した時の早期のインスタンス（例えば、現在の時間の１０秒前）に対応することができる。ＭＸノード４６１は、位置４７２０２で開始するメッセージに対する読取許可の要求をチャネルマネージャ２１４に送信することができる。要求に基づいて、チャネルマネージャ２１４は、ストリームレット４１０４（Ｑノード４７４上）の読取許可及びチャネルストリーム位置４７２０２に対応するストリームレット４１０４上の位置をＭＸノード４６１に提供する。ＭＸノード４６１は、提供された位置から開始するストリームレット４１０４のメッセージを取り出して、取り出されたメッセージを購読者４８０に送信することができる。
【００５４】
図４Ａ及び４Ｂに関して上述したように、チャネルｆｏｏに発行されたメッセージは、特定の順序で並べられてチャネルのストリームレットに格納される。チャネルマネージャ２１４は、ストリームレットのそれぞれの有効期間を通して生成される場合のストリームレットの順序付けられたシーケンスを維持する。ＭＸノード（例えば、ＭＸノード４６１、又はＭＸノード４６８）によってストリームレットから取り出されて購読者に提供されたメッセージは、一部の実施では、メッセージがストリームレットの順序付けられたシーケンスで格納されるのと同じ順序にすることができる。従って、異なる購読者（例えば、購読者４８０、購読者４８２、又は購読者４８５）に送信されるメッセージは、購読者が接続されるＭＸノードに関わらず（メッセージがストリームレットに格納されるのと）同じ順序にすることができる。
【００５５】
様々な実施では、ストリームレットは、メッセージのブロックのセットにメッセージを格納する。各ブロックは、いくつかのメッセージを格納する。例えば、ブロックは、２００キロバイトのメッセージを格納することができる。各ブロックは、ブロックを保持するストリームレットの有効期間よりも短い可能性がある固有の有効期間を有する。ブロックのＴＴＬが満了した状態で、図４Ｃに関して以下に詳しく説明するように、ブロックを保持するストリームレットからこのブロックを廃棄することができる。
【００５６】
図４Ｃは、メッセージングシステム内のチャネルのメッセージを格納するための例示的データ構造である。図４Ａ及び４Ｂに関してチャネルｆｏｏで説明したように、現時点で、チャネルｆｏｏのチャネルストリーム４３２が図４Ｃに示すようにアクティブストリームレット４１０４及び４１０５を含むと仮定されたい。ストリームレット４１０３及び４１０３の以前のストリームレットは、このそれぞれのＴＴＬが満了しているので無効である。ストリームレット４１０４はその容量の点で既に満杯であり（例えば、対応する書込許可によって決定されるように）、追加のメッセージ書込に対しては閉じられている。ストリームレット４１０４は、メッセージを読み取ることができる。ストリームレット４１０５は開かれており、メッセージ書込及び読取に利用可能である。
【００５７】
例証として、ストリームレット４１０４（例えば、図４Ｂに示したＱノード４７４で実行されるコンピュータ処理）は、現在２ブロックのメッセージを保持する。ブロック４９４は、チャネル位置４７３０１から４７８５０のメッセージを保持する。ブロック４９５は、チャネル４７８５１から４８０００のメッセージを保持する。ストリームレット４１０５（例えば、メッセージングシステム１００の別のＱノードで実行されるコンピュータ処理）は、現在２ブロックのメッセージを保持する。ブロック４９６は、チャネル位置４８００１から４８２００のメッセージを保持する。ブロック４９７は、チャネル位置４８２０１から開始するメッセージを保持し、チャネルｆｏｏの追加のメッセージを依然として受け入れる。
【００５８】
ストリームレット４１０４が（例えば書込許可によって）生成された時に、第１のブロック（サブバッファ）４９２は、メッセージ、例えば、チャネル位置４７０１０から４７１００のメッセージを格納するために生成される。その後に、ブロック４９２がその容量に達した後で、別のブロック４９３がメッセージ、例えば、チャネル位置４７１１１から４７３００のメッセージを格納するために生成される。ブロック４９４及び４９５は、追加のメッセージを格納するために続けて生成される。その後に、ストリームレット４１０４は、追加のメッセージ書込に対して閉じられ、チャネルｆｏｏの追加のメッセージを格納するための追加のブロックを備えたストリームレット４１０５が生成される。
【００５９】
この例では、ブロック４９２及び４９３のそれぞれのＴＴＬは満了している。これらの２つのブロックに格納されたメッセージ（チャネル位置４７０１０から４７３００）は、チャネルｆｏｏの購読者によって読み取ることはできない。ストリームレット４１０４は、例えばブロック４９２及び４９３に対するメモリ空間の割り当てを解除することによって、これらの２つの満了したブロックを廃棄することができる。ブロック４９４又は４９５は満了になり、ストリームレット４１０４自体が無効になる前にストリームレット４１０４によって廃棄することができる。これに代えて、ストリームレット４１０４自体は、ブロック４９４又は４９５が満了する前に無効になることができる。従って、ストリームレットは、例えばストリームレット及びブロックのそれぞれのＴＴＬに応じて、１又は２以上のメッセージのブロックを保持できるか又はメッセージのブロックを包含しなくてもよい。
【００６０】
ストリームレット、又はメッセージングシステム１００のＱノードで実行されるコンピュータ処理は、Ｑノードからメモリ空間の一定のサイズを割り当てることによってチャネルのメッセージを格納するためのブロックを生成することができる。ストリームレットは、ある時間の１つのメッセージをメッセージングシステム１００のＭＸノードから受信し、受信したメッセージをブロックに格納することができる。これに代えて、ＭＸノードは、メッセージのグループをアセンブリし（すなわちバッファに入れ）、メッセージのグループをＱノードに送信することができる。ストリームレットは、メモリ空間のブロック（Ｑノードからの）を割り当てて、メッセージのグループをブロックに格納することができる。ＭＸノードは、例えば各メッセージから共通ヘッダを取り除くこと又は他の適切な圧縮技術を実行することによって、メッセージのグループに圧縮を行うこともできる。
【００６１】
上述のように、Ｑノード上に存在するストリームレット（データバッファ）は、メッセージングシステム１００内のチャネルのメッセージを格納する。メッセージが失われる可能性があるというＱノードの失敗（単一障害点）を回避するために、メッセージングシステム１００は、以下に詳しく説明するように複数のＱノード上にメッセージを複製することができる。
【００６２】
図５Ａは、メッセージングシステム１００のメッセージを発行及び複製する例示的方法５００のデータ流れ図である。図４Ａに関して上述したように、ＭＸノード２０４は、発行者４０６から（チャネルｆｏｏの）メッセージを受信する。チャネルマネージャ２１４は、ＭＸノード２０４に（例えば、書込許可によって）Ｑノード２０８上のストリームレット４１０２にメッセージを格納するように命令することができる。図５Ａでは、単一のノード（例えば、Ｑノード２０８）にメッセージを格納する代わりに、チャネルマネージャ２１４は、これらのＱノード上のストリームレット４１０２の複数のコピーを格納するために複数のＱノードを割り当てる。
【００６３】
例証として、チャネルマネージャ２１４は、ストリームレット４１０２のコピーを格納するためにメッセージングシステム１００にＱノード２０８、５０２、５０４、及び５０６を割り当てる。チャネルマネージャ２１４は、チャネルｆｏｏのためのメッセージ（例えば、メッセージＭ２７、Ｍ３１、Ｍ２９、Ｍ３０、及びＭ２８）をＱノード２０８に送信するようにＭＸノード２０４に命令する（５１２）。Ｑノード２０８で実行されるコンピュータ処理は、ストリームレット４１０２の第１のコピー（コピー＃１）にメッセージを格納する。メッセージを格納した後に肯定応答メッセージをＭＸノード２０４に送信する代わりに、Ｑノード２０８はＱノード５０２にメッセージを転送する（５１４）。Ｑノード５０２で実行されるコンピュータ処理は、ストリームレット４１０２の別のコピー（コピー＃２）にメッセージを格納する。一方で、Ｑノード５０２は、Ｑノード５０４にメッセージを転送する（５１６）。Ｑノード５０４で実行されるコンピュータ処理は、ストリームレット４１０２の更に別のコピー（コピー＃３）にメッセージを格納する。Ｑノード５０４は、Ｑノード５０６にメッセージを転送する（５１８）。Ｑノード５０６で実行されるコンピュータ処理は、ストリームレット４１０２の更に別のコピー（コピー＃４）にメッセージを格納する。Ｑノード５０６は、メッセージ（Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０、及びＭ２８）の全てがストリームレットコピー＃１、＃２、＃３、及び＃４に成功裏に格納されていることを示す肯定応答メッセージをＭＸノード２０４に送信することができる。
【００６４】
一部の実施では、最後のコピー（コピー＃４）の格納が成功した後に、Ｑノード５０６は、肯定応答が第１のコピー（コピー＃１）を格納するＱノード２０８に送信されるまで、肯定応答をその上流Ｑノード（５０４）に送信することができ、上流Ｑノードがその上流Ｑノード（５０２）に肯定応答を送信する等々である。Ｑノード２０８は、全てのメッセージがストリームレット４１０２（すなわち、コピー＃１、＃２、＃３及び＃４）に成功裏に格納されていることを示す肯定応答メッセージをＭＸノード２０４に送信することができる。
【００６５】
このようにして、ストリームレット４１０２の４つのコピー（及びストリームレットの各メッセージ）は、４つの異なるＱノードに格納される。ストリームレットのコピーの他の数（例えば、２、３、５、又は他の適切な数）も可能である。この例証では、４つのコピーは、コピー＃１のヘッドコピー及びコピー＃４のテールコピーを含むコピーの連鎖を形成する。新しいメッセージがストリームレット４１０２に発行された時に、メッセージは、最初にＱノード２０８上のヘッドコピー（コピー＃１）に格納される。メッセージは、次に、メッセージがＱノード５０６上のテールコピー、コピー＃４に格納されるまで、次の隣接コピー、ストレージのためのＱノード５０２上のコピー＃２、次にストレージのためのＱノード５０４上のコピー＃３に下流転送される。
【００６６】
メッセージ毎に格納及び転送することに加えて、ストリームレットのコピーを格納するＱノードで実行されるコンピュータ処理は、図４Ｃに関して上述したようにメッセージのブロック毎にメッセージを格納及び転送することができる。例えば、Ｑノード２０８上のストリームレット４１０２のコピー＃１を格納するコンピュータ処理は、例えば２００キロバイトのメッセージ（メッセージのブロックの他のサイズも可能であるが）のメモリを割り当ててブロックを格納し、ブロックメッセージがＱノード５０６上のテールコピー（コピー＃４）に格納されるまで、ストレージのための連鎖のうちの次の隣接コピー（コピー＃２）にメッセージのブロックを転送することができる。
【００６７】
ストリームレット４１０２のメッセージは、ストリームレット４１０２のコピーの１つから取り出してチャネルｆｏｏの購読者に配信することができる。図５Ｂは、メッセージングシステム１００に格納されたメッセージを取り出す例示的方法５５０のデータ流れ図である。例えば、購読者４８０は、図４Ｂに関して上述したように、チャネルのメッセージを購読する要求をＭＸノード４６１に送信することができる。チャネルマネージャ２１４は、ストリームレット４１０２のコピーの１つに対する読取許可をＭＸノード４６１に提供することができる。ＭＸノード４６１は、ストリームレット４１０２のコピーを格納するＱノードの１つからストリームレット４１０２のメッセージを取り出し、取り出したメッセージを購読者４８０に提供することができる。例えば、ＭＸノード４６１は、Ｑノード５０６に格納されたコピー＃４（テールコピー）からメッセージを取り出すことができる（５２２）。別の例として、ＭＸノード４６１は、Ｑノード５０２に格納されたコピー＃２からメッセージを取り出すことができる（５２４）。従って、ストリームレットの複数のコピー（例えば、ストリームレット４１０２のコピー＃１、＃２、＃３、及び＃４）は、ストリームレットのただ１つのコピーがメッセージングシステム１００に格納されている場合に複製と失敗に対する冗長性とを提供する。様々な実施では、チャネルマネージャ２１４は、例えば、ストリームレット４１０２のコピーを格納している他のＱノードと比較してより少ない現在の読取及び書込許可を有する特定のＱノードにＭＸノード４６１を（例えば、読取許可と共に）ダイレクトすることによってストリームレット４１０２のコピーを格納しているＱノード間の作業負荷の均衡を取ることができる。
【００６８】
ストリームレットのコピーの連鎖に特定のコピーを格納しているＱノードは失敗する場合があり、例えば、特定のコピーを格納しているＱノード上のコンピュータ処理がフリーズすることがある。Ｑノードの他の失敗モードも考えられる。ＭＸノードは、失敗ノードを検知し（例えば、失敗ノードの非応答性から）、失敗ノードをメッセージングシステム１００のチャネルマネージャ（例えば、チャネルマネージャ２１４）に報告することができる。ピアＱノードも失敗Ｑノードを検知して失敗ノードをチャネルマネージャに報告することができる。例えば、上流Ｑノードは、下流Ｑノードが応答しない時、例えば、上述のように上流Ｑノードからのメッセージストレージ要求の肯定応答に失敗した時に、失敗下流Ｑノードを検知することができる。特定のチャネルストリームの特定のストリームレットのコピーを格納しているＱノードの失敗は、特定のストリームレット又は特定のチャネルストリームの発行又は購読動作には関係しない点に注意されたい。別のストリームレット又は別のチャネルストリームでの動作から生じる失敗は、メッセージングシステム１００のＱノードの失敗に関してチャネルマネージャに警告することができる。
【００６９】
ストリームレットのコピーの連鎖に特定のコピーを格納しているＱノードが失敗した時に、メッセージングシステム１００のチャネルマネージャは、失敗したノードを取り除くことによって又は例えば新しいコピーのための新しいノードを連鎖に挿入することによって、連鎖を修復することができる。図５Ｃ及び５Ｄは、メッセージングシステム１００のストリームレットのコピーの連鎖を修復する例示的方法のデータ流れ図である。図５Ｃでは、例えば、Ｑノード５０４が失敗したことを検知した後に、チャネルマネージャ２１４は、Ｑノード５０２上のストリームレット４１０２のコピー＃３に格納されるよう意図されたメッセージをＱノード５０６上のストリームレット４１０２のコピー＃４にリダイレクトすることによってコピーの連鎖を修復することができる。この例では、メッセージ（又はメッセージのブロック）は、最初にＭＸノード２０４からストリームレット４１０２のコピー＃１へのストレージのためのＱノード２０８に送信される（５７２）。次に、メッセージは、ストリームレット４１０２のコピー＃２へのストレージのためのＱノード５０２に転送される（５７４）。次に、メッセージは、ストリームレット４１０２のコピー＃４へのストレージのためのＱノード５０６に転送される（５７６）。Ｑノード５０６は、メッセージが成功裏に格納されたことを示す肯定応答メッセージをチャネルマネージャ２１４に送信することができる。
【００７０】
ここで、失敗ノードは、コピーの連鎖のヘッドコピー及びテールコピーを格納するノードである可能性もある。例えば、Ｑノード２０８が失敗した場合に、チャネルマネージャ２１４は、ストリームレット４１０２のコピー＃２へのストレージのためのＱノード５０２にメッセージを送信するように最初にＭＸノード２０４に命令することができる。次に、メッセージは、メッセージがテールコピーに格納されるまで、ストレージのための連鎖のうちの次の隣接コピーに転送される。
【００７１】
Ｑノード５０６が失敗した場合に、チャネルマネージャ２１４は、Ｑノード５０４上のコピー＃３が連鎖のテールコピーになるようにストリームレット４１０２のコピーの連鎖を修復することができる。メッセージは、最初にＱノード２０８上のコピー＃１に格納され、次に、続けてＱノード５０２上のコピー＃２及びＱノード５０４上のコピー＃３に格納される。次に、Ｑノード５０４は、メッセージが成功裏に格納されたことを示す肯定応答メッセージをチャネルマネージャ２１４に送信することができる。
【００７２】
図５Ｄでは、チャネルマネージャ２１４は、新しいＱノード５０８を割り当ててストリームレット４１０２のコピーの連鎖のうちのコピー＃５を格納することによって失敗ノードＱ５０４を置き換える。この例では、チャネルマネージャ２１４は、メッセージ（発行者４０６からの）をストリームレット４１０２のコピー＃１へのストレージのためのＱノード２０８に送信するようにＭＸノード２０４に命令する（５８２）。次に、メッセージは、ストリームレット４１０２のコピー＃２へのストレージのためのＱノード５０２に転送される（５８４）。次に、メッセージは、ストリームレット４１０２のコピー＃５へのストレージのためのＱノード５０８に転送される（５８６）。次に、メッセージは、ストリームレット４１０２のコピー＃４へのストレージのためのＱノード５０６に転送される（５８８）。Ｑノード５０６は、メッセージが成功裏に格納されたことを示す肯定応答メッセージをチャネルマネージャ２１４に送信することができる。
【００７３】
図６は、メッセージングシステム１００の発行者及び購読者それぞれのメッセージを発行及び購読する例示的方法の流れ図である。本発明の方法は、例えば、メッセージングシステム１００のチャネルマネージャ（チャネルマネージャ２１４）を使用して実施することができる。本発明の方法は、それぞれの事前に決められた有効期間とそれぞれの複数のノード上に存在する複数のコピーとを各々が有する１又は２以上のバッファに格納された順序付けられた複数のメッセージを各々が含む複数のチャネルを維持することによって開始される。本発明の方法は、複数のノードのうちの第１のノードの失敗を検知し（６０４）、第１のノードは、１又は２以上の第１のチャネルに対して第１のバッファのそれぞれの第１のコピーを格納し、少なくとも１人の購読者が、１又は２以上の第１のチャネルのメッセージを購読している。第１のノード上に存在する第１のコピーを有する第１のバッファに対して、本発明の方法は、複数のノードのいずれの他のものも、第１のバッファの第２のコピーを格納する第２のノードとして識別する（６０６）。本発明の方法は、少なくとも１人の購読者及び／又は少なくとも１人の発行者を第１のノードから第２のノードにリダイレクトする（６０８）。本発明の方法は、少なくとも１人の購読者のために第２コード上の第２のコピーに格納されたメッセージを取り出す（６１０）。
【００７４】
本明細書に説明する主題及び動作の実施形態は、本明細書及び本明細書の構造的均等物又はこれらの１又は２以上の組合せで開示する構造を含むデジタル電子回路、又はコンピュータソフトウエア、ファームウエア、又はハードウエアを用いて実施することができる。本明細書に説明する主題の実施形態は、１又は２以上のコンピュータプログラムとして、すなわち、デジタル処理装置によって実行するために又はその動作を制御するためにコンピュータストレージ媒体上に符号化されるコンピュータプログラム命令の１又は２以上のモジュールとして実施することができる。これに代えて又はこれに加えて、プログラム命令は、人工的に生成された伝播信号、例えば、データ処理装置によって実行するのに適する受信装置に送信する情報を符号化するために生成される機械発生式電気、光学、又は電磁信号で符号化することができる。コンピュータストレージ媒体は、コンピュータ可読ストレージデバイス、コンピュータ可読ストレージ基板、ランダム又はシリアルアクセスメモリアレイ又はデバイス、又はこれらの１又は２以上の組合せとすることができ、又はこれらに含めることができる。更に、コンピュータストレージ媒体は伝播信号ではないが、コンピュータストレージ媒体は、人工的発生式伝播信号で符号化されたコンピュータプログラム命令のソース又は宛先とすることができる。コンピュータストレージ媒体は、１又は２以上の個別の物理的構成要素又は媒体（例えば、複数のＣＤ、ディスク、又は他のストレージデバイス）とすることができ、又はこれらに含めることができる。
【００７５】
本明細書に説明する動作は、１又は２以上のコンピュータ可読ストレージデバイスに格納されたか又は他のソースから受信したデータにデータ処理装置によって実行される動作として実施することができる。
【００７６】
「データ処理装置」という語は、一例として、プログラマブルプロセッサ、コンピュータ、システムオンチップ、又はマルチプロセッサ、又は上述の組合せを含むデータを処理するための全ての種類の装置、デバイス、及び機械を網羅する。装置は、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）を含むことができる。装置は、ハードウエアに加えて、問題のコンピュータプログラムのための実行環境を生成するコード、例えば、プロセッサファームウエア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォーム実行時間環境、仮想機械、又はこれらの１又は２以上の組合せを構成するコードを含むことができる。装置及び実行環境は、ウェブサービス、分散コンピュータ及びグリッドコンピュータインフラストラクチャーのような様々な異なるコンピュータモデルインフラストラクチャーを実現することができる。
【００７７】
コンピュータプログラム（プログラム、ソフトウエア、ソフトウエアアプリケーション、スクリプト、又はコードとしても公知）は、コンパイル又は解釈言語、宣言、手順、又は機能言語を含むプログラミング言語のあらゆる形態で書くことができ、独立プログラムとして又はモジュール、構成要素、サブルーチン、オブジェクト、又はコンピュータ環境に使用するのに適する他のユニットとして含むいずれの形態でも配備することができる。コンピュータプログラムは、ファイルシステムのファイルに対応することができるが、対応する必要はない。プログラムは、他のプログラム又はデータ（例えば、マークアップ言語リソースに格納された１又は２以上のスクリプト）を保持するファイルの一部分に、問題のプログラム専用単一ファイルに、又は複数の調節されたファイル（例えば、１又は２以上のモジュール、サブプログラム、又はコードの一部分を格納するファイル）に格納することができる。コンピュータプログラムは、１つのコンピュータ又は１つのサイトに位置するか又は複数のサイトにわたって分散されて通信ネットワークによって相互接続された複数のコンピュータで実行されるように配備される。
【００７８】
本明細書に説明した処理及び論理フローは、１又は２以上のコンピュータプログラムを実行する１又は２以上のプログラマブルプロセッサによって実行され、入力データを演算して出力を生成することによってアクションを実行することができる。処理及び論理フローは、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）によって実行することができ、装置は、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）として実施することができる。
【００７９】
コンピュータプログラムの実行に適するプロセッサは、一例として、汎用及び専用マイクロプロセッサの両方、及びあらゆる種類のデジタルコンピュータのいずれか１つ又はそれよりも多いプロセッサを含む。一般的に、プロセッサは、読取専用メモリ又はランダムアクセスメモリ又はこれらの両方から命令及びデータを受信する。コンピュータの基本的な要素は、命令に従ってアクションを実行するためのプロセッサ、及び命令及びデータを格納するための１又は２以上のメモリデバイスである。一般的にコンピュータは、データを格納するための１又は２以上の大容量ストレージデバイス、例えば、磁気ディスク、磁気光学ディスク、又は光学ディスク、又は固体ドライブを含むか、これらからデータを受信するか又はデータを転送し、又はこの両方のために動作的に結合される。しかし、コンピュータは、そのようなデバイスを有する必要はない。コンピュータは、別のデバイス、いくつか挙げると、例えば、スマートフォン、移動音声又は映像プレーヤ、ゲームコンソール、全地球測位システム（ＧＰＳ）受信機、又は携帯式ストレージデバイス（例えば、ユニバーサルシリアルバス（ＵＳＢ）フラッシュドライブ）に組み込むことができる。コンピュータプログラム命令及びデータを格納するのに適するデバイスは、一例として、半導体メモリデバイス、例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、及びフラッシュメモリデバイス、磁気ディスク、例えば、内部ハードディスク又は着脱可能ディスク、磁気光学ディスク、及びＣＤ−ＲＯＭ及びＤＶＤ−ＲＯＭディスクを含む不揮発性メモリ、媒体、及びメモリデバイスの全ての形態を含む。プロセッサ及びメモリは、専用論理回路によって補足又は専用論理回路に組み込むことができる。
【００８０】
ユーザとの対話を提供するために、本明細書に説明する主題の実施形態は、ディスプレイデバイス、例えば、ユーザに情報を表示するためのディスプレイデバイス、例えば、ＣＲＴ（ブラウン管）又はＬＣＤ（液晶ディスプレイ）モニタ、及びキーボード及びポインティングデバイス、ユーザがコンピュータに入力を与えることを可能にする例えばマウス、トラックボール、タッチパッド、又はスタイラスを有するコンピュータを用いて実施することができる。他の種類のデバイスを使用して、同様にユーザとの対話を提供することができ、例えば、ユーザに提供されるフィードバックは、センサ式フィードバックのあらゆる形態、例えば、視覚フィードバック、聴覚フィードバック、又は触知フィードバックとすることができ、ユーザからの入力は、音響、音声、又は触知入力を含むあらゆる形態で受信することができる。コンピュータは、ユーザによって使用されるデバイスにリソースを送信し、デバイスからリソースを受信することにより、例えば、ウェブブラウザから受信した要求に応じてユーザのクライアントデバイスのウェブブラウザにウェブページを送信することによってユーザと対話することができる。
【００８１】
本明細書に説明する主題の実施形態は、バックエンド構成要素を例えばデータサーバとして含むか、又はミドルウェア構成要素、例えば、アプリケーションサーバを含むか、又はフロントエンド構成要素、例えば、ユーザが本明細書に説明する主題の実施と対話することを可能にするグラフィカルユーザインタフェース又はウェブブラウザを有するクライアントコンピュータ、又は１又は２以上のこれらのバックエンド、ミドルウェア、又はフロントエンド構成要素のあらゆる組合せを含むコンピュータシステムを用いて実施することができる。システムの構成要素は、デジタルデータ通信のあらゆる形態又は媒体、例えば、通信ネットワークによって相互接続することができる。通信ネットワークの例は、ローカルエリアネットワーク（「ＬＡＮ」）及びワイドエリアネットワーク（「ＷＡＮ」）、インターネットワーク（例えば、インターネット）及びピアツーピアネットワーク（例えば、アドホックピアツープアネットワーク）を含む。
【００８２】
コンピュータシステムは、クライアント及びサーバを含むことができる。クライアント及びサーバは、一般的に互いから遠隔にあり、一般的に通信ネットワーク上で対話する。クライアントとサーバの関係は、それぞれのコンピュータで実行されて互いにクライアント−サーバ関係を有するコンピュータプログラムによって発生する。一部の実施形態では、サーバは、データ（例えば、ＨＴＭＬページ）をクライアントデバイスに送信する（クライアントデバイスと対話するユーザにデータを表示してユーザからユーザ入力を受信するために）。クライアントデバイスで生成されたデータ（例えば、ユーザ対話の結果）は、サーバでクライアントデバイスから受信することができる。
【００８３】
１又は２以上のコンピュータのシステムは、動作中にシステムにアクションを実行させるシステム上にインストールされたソフトウエア、ファームウエア、ハードウエア、又はその組合せを有することによって特定の動作又はアクションを実行するように構成することができる。１又は２以上のコンピュータプログラムは、データ処理装置によって実行された時に装置にアクションを実行させる命令を含むことによって特定の動作又はアクションを実行するように構成することができる。
【００８４】
本明細書は多くの特定の実施の詳細を含有するが、それらは、いずれの発明又は主張することができる範囲の制限として解釈すべきではなく、逆に特定の発明の特定の実施形態に固有の特徴の説明として解釈しなければならない。個別の実施形態の関連で本明細書に説明するある一定の特徴は、単一実施形態に組み合わせて実施することができる。対照的に、単一実施形態の関連で説明する様々な特徴は、複数の実施形態で別々に又はあらゆる適切な部分組合せを用いて実施することができる。更に、特徴は、ある一定の組合せで作用するように上述し、更にそのように最初に主張したが、主張した組合せからの１又は２以上の特徴は、一部の事例では組合せから削除することができ、主張した組合せを部分組合せ又は部分組合せの変形に向けることができる。
【００８５】
同様に、動作は、特定の順序で図面に示されているが、これは、望ましい結果を達成するためにそのような動作を示された特定の順序又は連続的な順序で実行し、又は全ての例示された動作を実行することが望ましいとして理解すべきではない。ある状況では、マルチタスク及び並列処理が有利である場合がある。上述の実施形態における様々なシステム構成要素の分離は、全ての実施形態においてそのような分離を要求するものとして理解すべきではなく、説明したプログラム構成要素及びシステムは、一般的に単一ソフトウエア製品に互いに統合するか又は複数のソフトウエア製品にパッケージ化することができることを理解しなければならない。
【００８６】
すなわち、本主題の特定の実施形態を説明した。他の実施形態も特許請求の範囲内である。一部の事例では、特許請求の範囲に説明するアクションを異なる順序で実行して望ましい結果を達成することができる。更に、添付の図に示す処理は、望ましい結果を達成するために必ずしも示す特定の順序又は連続的な順序を必要としない。ある一定の実施では、マルチタスク及び並列処理が有利である場合がある。
【符号の説明】
【００８７】
６０２  複数のチャネルを維持すること
６０４  第１のノードの失敗を検知すること
６０６  いずれの他の複数のノードも第１のバッファの第２のコピーを格納する第２のノードとして識別すること
６０８  発行者及び／又は購読者を第２のノードにリダイレクトすること
６１０  少なくとも１人の購読者のために第２のノード上の第２のコピーに格納されたメッセージを取り出すこと
【図１Ａ】
2019532399.tif 000004
【図１Ｂ】
2019532399.tif 000005
【図２】
2019532399.tif 000006
【図３Ａ】
2019532399.tif 000007
【図３Ｂ】
2019532399.tif 000008
【図４Ａ】
2019532399.tif 000009
【図４Ｂ】
2019532399.tif 000010
【図４Ｃ】
2019532399.tif 000011
【図５Ａ】
2019532399.tif 000012
【図５Ｂ】
2019532399.tif 000013
【図５Ｃ】
2019532399.tif 000014
【図５Ｄ】
2019532399.tif 000015
【図６】
2019532399.tif 000016
【国際調査報告】
2019532399.tif 000017
2019532399.tif 000018