JP2019521576A - メッセージングシステムの持続性の維持 - Google Patents

Abstract

第１のチャネル内の位置で始まる複数のチャネルの第１のチャネルのメッセージに対する要求を第１のクライアントデバイスから受信する段階であって、各チャネルが、順序に従って１又は２以上のそれぞれのバッファに格納されたそれぞれの順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間を有する上記受信する段階と、順序における位置での又はその後でのものである第１のチャネルの１又は２以上のメッセージを含む応答メッセージを第２のクライアントデバイスのうちの１つから受信する段階と、このメッセージを第１のクライアントデバイスに送信する段階とのためのコンピュータプログラムを含む方法、システム、及び装置。【選択図】図６

Description

〔関連出願への相互参照〕
この出願は、本明細書に引用によってその内容全体が組み込まれている２０１６年５月１６日出願の米国特許出願第１５／１５５，３８４号に対する優先権を主張するものである。

本明細書は、データ通信システム、特に、リアルタイム拡張可能発行−購読メッセージングを実施するシステムに関する。

発行−購読パターン（又は「ＰｕｂＳｕｂ」）は、いわゆる発行者が、トピックに対するメッセージを発行し、いわゆる購読者が、彼らが購読している特定のトピックに関するメッセージを受信するソフトウエアシステムによって実施されるデータ通信メッセージング取り決めである。トピック毎に１又は２以上の発行者が存在する可能性があり、発行者は、一般的に、どの購読者が、もし居れば、発行されたメッセージを受信するかの知識を持っていない。一部のＰｕｂＳｕｂシステムは、メッセージをキャッシュに入れず、又は小さいキャッシュを有し、購読者が、特定のトピックに対する購読予約の時点の前で発行されたメッセージを受信しない場合があることを意味する。ＰｕｂＳｕｂシステムは、メッセージ発行のサージ中又は特定のトピックに対する購読者の数が増加する時に性能不安定を受け易い可能性がある。

一般的に、本明細書に説明する主題の一態様は、第１のチャネル内の位置で始まる複数のチャネルの第１のチャネルのメッセージに対する要求を第１のクライアントデバイスから受信するアクションであって、各チャネルが、順序に従って１又は２以上のそれぞれのバッファに格納されたそれぞれの順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間を有する上記アクションと、順序における位置に対応する第１のチャネル内の第１のメッセージを識別するアクションであって、第１のメッセージが、満了した有効期間を有するバッファに格納されている上記アクションと、順序における位置で開始するメッセージに対する要求を第１のチャネルを購読している１又は２以上の第２のクライアントデバイスに送信するアクションと、順序における位置又はその後でのものである第１のチャネルの１又は２以上のメッセージを含む応答メッセージを第２のクライアントデバイスのうちの１つから受信するアクションと、満了していない有効期間を有する第１のチャネルの１又は２以上のバッファからかつ順序に従って第１のチャネルのためのメッセージを取り出すアクションと、取り出されたメッセージと応答メッセージからのメッセージとを順序に従って組み合わせるアクションと、組み合わせたメッセージを第１のクライアントデバイスに送信するアクションとを含む方法に具現化することができる。この態様の他の実施形態は、対応するシステム、装置、及びコンピュータプログラムを含む。

これら及び他の態様は、任意的に以下の特徴の１又は２以上を含むことができる。第１のチャネルを購読している第２のクライアントデバイスのうちの１又は２以上に対して、第１のチャネルに対するそれぞれの接続待ち時間を決定すること、及び最短の接続待ち時間を有する第２のクライアントデバイスのうちの１つを識別すること。第１のチャネルを購読している１又は２以上の第２のクライアントデバイスに対して、第１のチャネルとのそれぞれの現在の接続セッションの持続時間を決定すること、及び１又は２以上の第２のクライアントデバイスの中で最長の現在の接続セッションを有する第２のクライアントデバイスのうちの１つを識別すること。取り出されたメッセージと応答メッセージからのメッセージとを順序に従って組み合わせることは、組み合わせたメッセージから１又は２以上の複製メッセージを取り除くことを更に含む。

本明細書に説明する主題の特定の実施形態は、以下の利点の１又は２以上を実現するように実施することができる。メッセージングシステムは、メッセージのチャネルを維持する。各チャネルに対して、チャネルに対して発行されたメッセージは、チャネルのチャネルストリームに格納される。チャネルストリームは、ストリームレットのシーケンスを含み、各ストリームレットは、それぞれの有効期間を有する。メッセージは、特定の順序でそれぞれのストリームレットに格納される。ストリームレットの有効期間が満了した時に、満了したストリームレットに格納されたメッセージは、チャネルの購読者に対してそれ以上利用可能ではなく、満了したストリームレットのためのコンピュータリソースは、メッセージングシステム内の他のコンピュータ作業に対して開放することができる。特定の購読者が、そのチャネルのチャネルストリームの満了したストリームレット内のチャネルのメッセージを要求した時に、メッセージングシステムは、そのチャネルのチャネルストリームの既に満了したストリームレットに以前に格納したメッセージを含むメッセージの履歴をチャネルの別の購読者に要求する。メッセージングシステムは、他方の購読者からのメッセージ履歴とそのチャネルのチャネルストリームのアクティブ（満了していない）ストリームレットに現在格納されているメッセージとを組み合わせることができ、かつ組み合わせたメッセージを特定の購読者に提供する。このようにして、特定の購読者は、そのチャネルのチャネルストリームの満了したストリームレットに格納されていたメッセージを失うことなく、そのチャネルの連続メッセージを受信することができる。

本明細書に説明する主題の１又は２以上の実施形態の詳細は、添付図面及び以下の説明に示している。本発明の主題の他の特徴、態様、及び利点は、説明、図面、及び特許請求の範囲から明らかになるであろう。

ＰｕｂＳｕｂ通信パターンをサポートする例示的システムを示す図である。 例示的クライアントデバイス上のソフトウエアの機能層を示す図である。 例示的メッセージングシステムの図である。 データをストリームレットに書き込む例示的方法のデータ流れ図である。 ストリームレットからデータを読み取る例示的方法のデータ流れ図である。 メッセージをメッセージングシステムのチャネルに発行する例示的方法のデータ流れ図である。 メッセージングシステムのチャネルを購読する例示的方法のデータ流れ図である。 メッセージングシステムのチャネルのメッセージを格納するための例示的データ構造の図である。 メッセージングシステム内のチャネルの購読者に対してメッセージの持続性を維持する例示的方法のデータ流れ図である。 メッセージングシステム内のチャネルの購読者に対してメッセージの持続性を維持する別の例示的方法の流れ図である。

様々な図面における同じ参照番号及び指定は、同じ要素を示している。

図１Ａは、ＰｕｂＳｕｂ通信パターンをサポートする例示的システム１００を示している。発行者クライアント（例えば、発行者１）は、システム１００によってメッセージを指名チャネル（例えば、「チャネル１」）に発行することができる。メッセージは、テキスト、画像コンテンツ、音声コンテンツ、マルチメディアコンテンツ、ビデオコンテンツ、及びバイナリデータなどの１又は２以上を含むあらゆるタイプの情報を含むことができる。メッセージデータの他のタイプも可能である。購読者クライアント（例えば、購読者２）は、システム１００を使用して指名チャネルを購読予約し、かつ購読要求後に又は所与の位置（例えば、メッセージ番号又は時間オフセット）から発生するメッセージの受信を開始することができる。クライアントは、発行者及び購読者の両方とすることができる。

構成に応じて、ＰｕｂＳｕｂシステムは、以下のように分類することができる。
・１対１（１：１）。この構成では、チャネル毎に１人の発行者及び１人の購読者がいる。典型的な使用事例は、プライベートメッセージングである。
・１対多数（１：Ｎ）。この構成では、チャネル毎に１人の発行者と複数の購読者がいる。典型的な使用事例は、放送メッセージ（例えば、株価）である。
・多数対多数（Ｍ：Ｎ）。この構成では、単一チャネルに発行する多くの発行者がいる。
メッセージは、次に、複数の購読者に配信される。典型的な使用事例は、地図アプリケーションである。

指名チャネルを生成するのに必要な個別の作動はない。チャネルが購読された時又はメッセージがチャネルに対して発行された時にチャネルが暗黙的に生成される。一部の実施では、チャネル名は、名前空間によって限定することができる。名前空間は、１又は２以上のチャネル名を含む。異なる名前空間は、曖昧さを生じることなく同じチャネル名を有することができる。名前空間名は、名前空間及びチャネネームがドットによって分けられる場合のチャネル名の接頭辞とすることができる。一部の実施では、チャネル許可設定を指定する時に名前空間を使用することができる。例えば、メッセージングシステム１００は、ａｐｐ１．ｆｏｏ及びａｐｐ１．ｓｙｓｔｅｍ．ｎｏｔｉｆｉｃａｔｉｏｎｓチャネルを有することができ、ここで「ａｐｐｌ」は、名前空間の名称である。本発明のシステムは、クライアントがａｐｐｌ．ｆｏｏチャネルを購読及び発行することを可能にすることができる。しかし、クライアントは、ａｐｐｌ．ｓｙｓｔｅｍ．ｎｏｔｉｆｉｃａｔｉｏｎｓチャネルを発行しないが購読のみとすることができる。

図１Ｂは、例示的クライアントデバイス上のソフトウエアの機能層を示している。クライアントデバイス（例えば、クライアント１０２）は、例えば、パーソナルコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、スマートフォン、スマートウォッチ、又はサーバコンピュータのようなデータ処理装置である。他のタイプのクライアントデバイスも可能である。アプリケーション層１０４は、ＰｕｂＳｕｂシステム１００に統合することになるエンド−ユーザアプリケーションを含む。メッセージング層１０６は、アプリケーション層１０４がチャネル購読、メッセージ発行、メッセージ取り出し、ユーザ認証、及びユーザ許可のようなシステム１００のサービスを利用するプログラミングインタフェースである。一部の実施では、メッセージング層１０６との間で送られるメッセージは、ＪａｖａＳｃｒｉｐｔ（登録商標）オブジェクト表記（ＪＳＯＮ）オブジェクトとして符号化される。他のメッセージ符号化方式も可能である。

オペレーティングシステム１０８層は、クライアント１０２のオペレーティングシステムソフトウエアを含む。様々な実施では、持続的又は非持続的接続を使用してシステム１００にメッセージを送信する及びシステム１００からメッセージを受信することができる。持続的接続は、例えば、ネットワークソケットを使用して生成することができる。ＴＣＰ／ＩＰ層１１２のようなトランスポートプロトコルは、メッセージング層１０６によって使用されるシステム１００とのトランスポート制御プロトコル／インターネットプロトコル通信を実施し、接続を通じてシステム１００にメッセージを送信する。例えば、ユーザデータグラムプロトコル（ＵＤＰ）を含む他の通信プロトコルも可能である。更に別の実施では、任意的なトランスポート層セキュリティ（ＴＬＳ）層１１０を利用してメッセージの機密性を保証することができる。

図２は、例示的メッセージングシステム１００の図である。システム１００は、ＰｕｂＳｕｂ通信パターンを実施するための機能性を提供する。本発明のシステムは、例えば、１又は２以上の地理的な場所で１又は２以上のデータセンター１２２に配備することができるソフトウエア構成要素及びストレージを含む。本発明のシステムは、ＭＸノード（例えば、ＭＸノード又は多重化ノード２０２、２０４、及び２０６）、Ｑノード（例えば、Ｑノード又は待ち行列ノード２０８、２１０、及び２１２）、１又は２以上のチャネルマネージャノード（例えば、チャネルマネージャ２１４、２１５）、及び任意的に１又は２以上のＣノード（例えば、Ｃノード又はキャッシュノード２２０及び２２２）を含む。各ノードは、仮想機械又は物理機械（例えば、データ処理装置）で実行することができる。各ＭＸノードは、外部ネットワーク２１６を通じた１又は２以上の発行者及び／又は購読者接続の終端ポイントとして機能する。ＭＸノード、Ｑノード、Ｃノード、及びチャネルマネージャ間の内部通信は、例えば、内部ネットワーク２１８を通じて行われる。例示的に、ＭＸノード２０４をクライアント１０２からの購読者接続の終端とすることができる。各Ｑノードは、ＭＸノードによって消費するチャネルデータをバッファに入れる。チャネルに対して発行されたメッセージの順序付けられたシーケンスが論理的チャネルストリームである。例えば、３つのクライアントが所与のチャネルにメッセージを発行する場合に、クライアントによって発行された複合メッセージは、チャネルストリームを含む。メッセージは、チャネルストリーム内でクライアントによる発行の時間により、ＭＸノードによる受信の時間により、又はＱノードによる受信の時間によって順序付けることができる。チャネルストリームのメッセージを順序付けるための他の方法も可能である。１よりも多いメッセージが順序の同じ位置に割り当てられる場合に、順序の後ろのシーケンスを有するメッセージの１つを（例えば、ランダムに）選択することができる。各チャネルマネージャノードは、チャネルストリームをいわゆるストリームレットに分割することによってＱノードの負荷を管理する役割を果たす。ストリームレットは以下に詳しく説明する。任意的Ｃノードは、キャッシュ及びＱノードからの負荷除去を提供する。

例示的メッセージングシステム１００では、１又は２以上のクライアントデバイス（発行者及び／又は購読者）は、ＭＸノード（例えば、ＭＸノード２０４）へのそれぞれの持続的接続（例えば、ＴＣＰ接続）を設定する。ＭＸノードは、これらの接続の終端ポイントとして機能する。例えば、これらの接続によって運ばれた外部メッセージ（例えば、それぞれのクライアントデバイスとＭＸノード間）は、外部プロトコル（例えば、ＪＳＯＮ）に基づいて符号化することができる。ＭＸノードは、外部プロトコルを終了して外部メッセージを内部通信に翻訳し、逆も同様である。ＭＸノードは、クライアントの代わりにストリームレットを発行及び購読する。従って、ＭＸノードは、同じチャネルを購読又は発行するクライアントデバイスの要求を多重化及び融合することができ、従って、１つずつの代わりに１つとして複数のクライアントデバイスを表している。

例示的メッセージングシステム１００では、Ｑノード（例えば、Ｑノード２０８）は、１又は２以上のチャネルストリームの１又は２以上のストリームレットを格納することができる。ストリームレットは、チャネルストリームの一部分のためのデータバッファである。ストリームレットは、そのストレージが満杯である時に書込に対して閉じることになる。ストリームレットは、ストリームレットの有効期間（ＴＴＬ）が満了した時に読取及び書込に対して閉じて割り当てを解除する。例示的に、ストリームレットは、１ＭＢの最大サイズ及び３分のＴＴＬを有することができる。異なるチャネルが異なるＴＴＬによって制限されるストリームレットを有することができる。例えば、１つのチャネル内のストリームレットは、３分まで存在することができる一方、別のチャネル内のストリームレットは、１０分まで存在することができる。様々な実施では、ストリームレットは、Ｑノードで実行されるコンピュータ処理に対応する。コンピュータ処理は、ストリームレットのＴＴＬが満了した後に終了することができ、従って、例えば、Ｑノードに戻るコンピュータリソース（ストリームレット）を解放する。

クライアントデバイスから発行要求を受信した時に、ＭＸノード（例えば、ＭＸノード２０４）は、チャネルマネージャ（例えば、チャネルマネージャ２１４）に要求してストリームレットへのアクセスを許可し、発行されるメッセージを書き込む。しかし、ＭＸノードがチャネル内のストリームレットへの書込アクセスを予め許可される（かつチャネルが書込に対して閉じていない）場合に、ＭＸノードは、ストリームレットにアクセスする許可を要求する必要なくこのストリームレットにメッセージを書き込むことができることに注意されたい。メッセージがチャネル内のストリームレットに書き込まれた状態で、メッセージは、ＭＸノードによって読み取られ、このチャネルの購読者に提供することができる。

同様に、クライアントデバイスからチャネル購読要求を受信した時に、ＭＸノードは、チャネル内のストリームレットへのアクセスの許可をチャネルマネージャに要求してストリームレットからメッセージが読み取られる。ＭＸノードがチャネル内のストリームレットへの読取アクセスを予め許可されている（かつチャネルのＴＴＬが読取に対して閉じていない）場合に、ＭＸノードは、ストリームレットにアクセスする許可を要求する必要なくストリームレットからメッセージを読み取ることができる。読取メッセージは、チャネルに購読予約したクライアントデバイスに転送することができる。様々な実施では、ストリームレットから読み取られたメッセージは、ＭＸノードによってキャッシュに入れられ、それによってＭＸノードは、ストリームレットから読み取るのに必要な時間数を低減することができる。

例示的に、ＭＸノードは、ＭＸノードが特定のチャネル内のストリームレットを格納する特定のＱノードのストリームレットにデータのブロックを格納することを可能にするチャネルマネージャからの許可を要求することができる。例示的ストリームレット許可要求及び許可データ構造は以下の通りである。

ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔデータ構造は、ストリームｃｈａｎｎｅｌの名前及びＭＸノードがストリームレットからの読取又はストリームレットへの書込を意図するか否かを示すモードを格納する。ＭＸノードは、ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔをチャネルマネージャノードに送信する。チャネルマネージャノードは、相応にＭＸノードにＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅデータ構造を送信する。ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅは、ストリームレットの識別子（ｓｔｒｅａｍｌｅｔ−ｉｄ）、ストリームレットの最大サイズ（ｌｉｍｉｔ−ｓｉｚｅ）、ストリームレットが格納することができるメッセージの最大数（ｌｉｍｉｔ−ｍｓｇｓ）、ＴＴＬ（ｌｉｍｉｔ−ｌｉｆｅ）、及びストリームレットが存在するＱノードの識別子（ｑ−ｎｏｄｅ）を含有する。ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔ及びＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅはまた、ストリームレットから読み取るためのストリームレットの位置（又はチャネルの位置）を示す位置フィールドを有することができる。

許可は、ストリームレットが閉じた状態で無効になる。例えば、ストリームレットは、ストリームレットのＴＴＬが満了した状態で読取及び書込に対して閉じ、ストリームレットのストレージが満杯の時はストリームレットが書込に対して閉じる。許可が無効になった時に、ＭＸノードは、ストリームレットから読み取る又はストリームレットに書き込むためのチャネルマネージャからの新しい許可を要求することができる。新しい許可は、異なるストリームレットを参照することになり、かつ新しいストリームレットが存在する場所に応じて同じか又は異なるＱノードを意味することになる。

図３Ａは、様々な実施におけるデータをストリームレットに書き込む例示的方法のデータ流れ図である。図３Ａでは、ストリームレットに書き込むためのＭＸノード（例えば、ＭＸノード２０２）要求が、上述のようにチャネルマネージャ（例えば、チャネルマネージャ２１４）によって許可された時に、ＭＸノードは、チャネルマネージャ（３０２）から受信した許可応答で識別されたＱノード（例えば、Ｑノード２０８）との送信制御プロトコル（ＴＣＰ）接続を確立する。ストリームレットは、複数の書込許可（例えば、複数の発行者クライアントによって発行されたメッセージに対する）によって同時に書き込むことができる。ＭＸノードとＱノード間の接続プロトコルの他のタイプも可能である。

ＭＸノードは、次に、ＭＸノードがＱノードに書き込みたいストリームレットの識別子を備えた準備−発行メッセージを送信する（３０４）。ストリームレット識別子及びＱノード識別子は、上述のように書込許可でチャネルマネージャによって提供することができる。Ｑノードは、識別されたストリームレットのハンドラ処理３０１（例えば、Ｑノードで実行されるコンピュータ処理）にメッセージを渡す（３０６）。ハンドラ処理は、ＭＸノードに肯定応答を送信することができる（３０８）。肯定応答を受信した後に、ＭＸノードは、識別されたストリームレットに受信したデータを格納するハンドラ処理へのメッセージの書込（発行）（例えば、３１０、３１２、３１４、及び３１８）を開始する。ハンドラ処理はまた、受信したデータの肯定応答（３１６、３２０）をＭＸノードに送信することができる。一部の実施では、肯定応答は、抱き合わせ又は累積的とすることができる。例えば、ハンドラ処理は、予め決められたデータ量が受信される毎に（例えば、１００メッセージが受信される毎に）、又は予め決められた時間毎に（例えば、１ミリ秒毎に）ＭＸノードに肯定応答を送信することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することもできる。

ストリームレットが、発行されたデータをそれ以上受け入れられない場合（例えば、ストリームレットが満杯の時）、ハンドラ処理は、問題を示す否定応答（ＮＡＫ）メッセージ（３３０）、次に、ＥＯＦ（ファイルの終わり）メッセージ（３３２）を送信する。従って、ハンドラ処理は、発行許可のためのＭＸノードとのアソシエーションを閉じる。ＭＸノードが格納する追加のメッセージを有する場合に、ＭＸノードは、チャネルマネージャから別のストリームレットの書込許可を要求することができる。

図３Ｂは、様々な実施におけるストリームレットからデータを読み取る例示的方法のデータ流れ図である。図３Ｂでは、ＭＸノード（例えば、ＭＸノード２０４）は、チャネルマネージャ（例えば、チャネルマネージャ２１４）に特定のメッセージから始まる特定のチャネル又はチャネルの時間オフセットを読み取るための要求を送信する。チャネルマネージャは、特定のメッセージを含有するストリームレットの識別子、特定のメッセージに対応するストリームレットにおける位置、及び特定のストリームレットを含有するＱノード（例えば、Ｑノード２０８）の識別子を含む読取許可をＭＸノードに戻す。ＭＸノードは、ＱノードとのＴＣＰ接続を確立する（３５２）。ＭＸノードとＱノード間の接続プロトコルの他のタイプも可能である。

ＭＸノードは、ストリームレットの識別子（Ｑノード内）及びＭＸノードがそこから読み取りたいストリームレットの位置を備えた購読メッセージ（３５４）をＱノードに送信する（３５６）。Ｑノードは、購読メッセージをストリームレットのハンドラ処理３５１に渡す（３５６）。ハンドラ処理は、ＭＸノードに肯定応答を送信することができる（３５８）。ハンドラ処理は、ストリームレットの位置で開始されるメッセージ（３６０、３６４、３６６）をＭＸノードに送信する。一部の実施では、ハンドラ処理は、ストリームレットのメッセージの全てをＭＸノードに送信することができる。特定のストリームレット内の最後のメッセージを送信した後に、ハンドラ処理は、最後のメッセージの通知をＭＸノードに送信することができる。ＭＸノードは、特定のチャネル内の次のメッセージを含有する別のストリームレットに対する別の要求をチャネルマネージャに送信することができる。

特定のストリームレットが閉じた場合（例えば、特定のストリームレットのＴＴＬが満了した後）、ハンドラ処理は、非購読メッセージ（３９０）、次に、ＥＯＦメッセージ（３９２）を送信して読取許可のためのＭＸノードとのアソシエーションを閉じることができる。ＭＸノードは、ＭＸノードが特定のチャネル内のメッセージのために別のストリームレットに移る（例えば、チャネルマネージャによって示されたように）時にハンドラ処理とのアソシエーションを閉じることができる。ＭＸノードは、ＭＸノードが、対応するクライアントデバイスから非購読メッセージを受信した場合に、ハンドラ処理とのアソシエーションを閉じることができる。

様々な実施では、ストリームレットは、同じ時間インスタンスに書き込み、かつ読み取ることができる。例えば、同じ時間インスタンスに有効読取許可及び有効書込許可を存在させることができる。様々な実施では、複数の読取許可（例えば、複数の発行者クライアントによって購読されるチャネルに対する）によって同時にストリームレットを読み取ることができる。ストリームレットのハンドラ処理は、例えば、到着時間に基づいて同時書込許可からのメッセージを順序付けし、その順序に基づいてメッセージを格納することができる。従って、複数の発行者クライアントからチャネルに対して発行されたメッセージは、チャネル内のストリームレットにシリアル化して格納することができる。

メッセージングシステム１００では、１又は２以上のＣノード（例えば、Ｃノード２２０）は、１又は２以上のＱノードからのデータ転送をアンロードすることができる。例えば、特定のチャネルのためのストリームレットをＱノードから要求する多くのＭＸノードが存在する場合に、ストリームレットをアンロードして１又は２以上のＣノードをキャッシュに入れることができる。ＭＸノード（例えば、チャネルマネージャから読取許可によって命令される）は、代わりにＣノードからストリームレットを読み取ることができる。

上述のように、メッセージングシステム１００内のチャネルのためのメッセージは、チャネルストリームで順序付けされる。チャネルマネージャ（例えば、チャネルマネージャ２１４）は、それぞれのＱノードに各々が存在する固定サイズストリームレットにチャネルストリームを分割する。従って、チャネルストリームの格納は、多くのＱノード間で共有することができ、各Ｑノードは、チャネルストリームの一部分（１又は２以上のストリームレット）を格納する。特に、ストリームレットは、Ｑノード上のコンピュータ処理に関連付けられたレジスタ及び動的メモリ要素に格納することができ、従って、ハードディスクのような持続性低速ストレージデバイスにアクセスする必要性を回避する。これは高速のメッセージアクセスをもたらす。チャネルマネージャは、Ｑノードのそれぞれのワークロードをモニタし、いかなる１つのＱノードの過負荷も回避する方法でストリームレットを割り当てることにより、メッセージングシステム１００のＱノード間の負荷の均衡を取ることができる。

様々な実施では、チャネルマネージャは、各アクティブストリームレット、ストリームレットが存在するそれぞれのＱノード、ストリームレットの第１のメッセージの位置の識別、及びストリームレットが書込に対して閉じているか否かを識別するリストを維持する。一部の実施では、Ｑノードは、満杯であるために又はストリームレットのＴＴＬが満了した時にストリームレットが閉じていることをストリームレットに発行しているチャネルマネージャ及びあらゆるＭＸノードに通知する。ストリームレットが閉じている時に、ＭＸノードがストリームレットからメッセージの取り出しを継続することができるようにストリームレットのＴＴＬが満了するまでアクティブストリームレットのチャネルマネージャのリストにストリームレットが残る。

ＭＸノードが所与のチャネルに対する書込許可を要求して書き込むことができるチャネルのためのストリームレットがない時に、チャネルマネージャは、Ｑノードの１つに新しいストリームレットを割り当て、ストリームレットのアイデンティティ及びＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅのＱノードを戻す。そうでなければ、チャネルマネージャは、ストリームレット及び対応するＱノードをＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅに書き込むために現在開いているというアイデンティティを戻す。ＭＸノードは、ストリームレットが満杯になるか又はストリームレットのＴＴＬが満了するまでストリームレットにメッセージを発行することができ、この後で新しいストリームレットをチャネルマネージャによって割り当てることができる。

ＭＸノードが所与のチャネルの読取許可を要求して読み取ることができるチャネルのためのストリームレットがない時に、チャネルマネージャは、Ｑノードの１つに新しいストリームレットを割り当て、ストリームレットのアイデンティティ及びＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅのＱノードを戻す。そうでなければ、チャネルマネージャは、ストリームレットのアイデンティティ及びＭＸノードが読み取りたい位置を含有するＱノードを戻す。Ｑノードは、送信するストリームレットのメッセージがなくなるまで指定された位置で始まるストリームレットからＭＸノードへのメッセージの送信を開始することができる。新しいメッセージがストリームレットに発行された時に、このストリームレットを購読しているＭＸノードは、新しいメッセージを受信する。ストリームレットのＴＴＬが満了した場合に、ハンドラ処理３５１は、ＥＯＦメッセージ（３９２）をストリームレットを購読するいずれのＭＸノードにも送信する。

図２に関して上述したように、メッセージングシステム１００は、複数のチャネルマネージャ（例えば、チャネルマネージャ２１４、２１５）を含むことができる。複数のチャネルマネージャは、弾力性を提供して単一障害点を回避する。例えば、１つのチャネルマネージャは、それが維持するストリームレットと現在の許可のリストとを別の「スレーブ」チャネルマネージャに複製することができる。別の例として、複数のチャネルマネージャは、Ｐａｘｏｓ又はＲａｆｔプロトコルのような分散コンセンサスプロトコルを使用して複数のチャネルマネージャ間で作動を調整することができる。

図４Ａは、メッセージングシステムのチャネルにメッセージを発行する例示的方法のデータ流れ図である。図４Ａでは、発行者（例えば、発行者クライアント４０２、４０４、４０６）が、図２に関して上述したメッセージングシステム１００にメッセージを発行する。例えば、発行者４０２は、接続４１１をそれぞれ確立して発行要求をＭＸノード２０２に送信する。発行者４０４は、接続４１３をそれぞれ確立して発行要求をＭＸノード２０６に送信する。発行者４０６は、接続４１５をそれぞれ確立して発行要求をＭＸノード２０４に送信する。ここでＭＸノードは、内部ネットワーク２１８を通じてメッセージングシステム１００のチャネルマネージャ（例えば、チャネルマネージャ２１４）及び１又は２以上のＱノード（例えば、Ｑノード２１２及び２０８）と通信することができる（４１７）。

例証として、発行者からＭＸノードへの各発行要求（例えば、ＪＳＯＮ鍵／値ペアにおける）は、チャネル名及びメッセージを含む。ＭＸノード（例えば、ＭＸノード２０２）は、発行要求のメッセージを発行要求のチャネル名（例えば、「ｆｏｏ」）に基づいてメッセージングシステム１００の別々のチャネルに割り当てることができる。ＭＸノードは、チャネルマネージャ２１４によって割り当てられたチャネルを確認することができる。チャネル（購読要求で指定）がメッセージングシステム１００にまだ存在しない場合、チャネルマネージャは、メッセージングシステム１００内で新しいチャネルを生成かつ維持することができる。例えば、チャネルマネージャは、チャネルのストリームの各アクティブストリームレットを識別するリスト、ストリームレットが存在するそれぞれのＱノード、及び上述のようなストリームレットの最初と最後のメッセージの位置の識別を維持することによって新しいチャネルを維持することができる。

特定のチャネルのメッセージに関して、ＭＸノードは、メッセージングシステム１００の１又は２以上のバッファ又はストリームレットにメッセージを格納することができる。例えば、ＭＸノード２０２は、発行者４０２からチャネルｆｏｏへの発行要求メッセージＭ１１、Ｍ１２、Ｍ１３、及びＭ１４を受信する。ＭＸノード２０６は、発行者４０４からチャネルｆｏｏへの発行要求メッセージＭ７８及びＭ７９を受信する。ＭＸノード２０４は、発行者４０６からチャネルｆｏｏへの発行要求メッセージＭ２６、Ｍ２７、Ｍ２８、Ｍ２９、Ｍ３０及びＭ３１を受信する。

ＭＸノードは、チャネルｆｏｏのためのメッセージを格納する１又は２以上のストリームレットを識別することができる。上述のように、各ＭＸノードは、ＭＸノードがチャネルｆｏｏのストリームレットにメッセージを格納するのを可能にするチャネルマネージャ２１４からの書込許可を要求することができる。例えば、ＭＸノード２０２は、チャネルマネージャ２１４からＱノード２１２上のストリームレット４１０１にメッセージＭ１１、Ｍ１２、Ｍ１３、及びＭ１４を書き込む許可を受信する。ＭＸノード２０６は、チャネルマネージャ２１４からストリームレット４１０１にメッセージＭ７８及びＭ７９を書き込む許可を受信する。ここでストリームレット４１０１は、チャネルｆｏｏのメッセージを格納するチャネルストリーム４３０のストリームレットのシーケンスの最後のストリームレット（この時点で）である。ストリームレット４１０１は、ストリームレット４１０１に以前に格納したがまだ開いているチャネルｆｏｏのメッセージ（４２１）を有し、すなわち、ストリームレット４１０１は、メッセージを格納する空間をまだ有しており、かつストリームレットのＴＴＬが満了していない。

ＭＸノード２０２は、各メッセージがＭＸノード２０２によって受信されたそれぞれの時間に基づいてチャネルｆｏｏのためのメッセージを例えばＭ１１、Ｍ１３、Ｍ１４、Ｍ１２（４２２）のように並べ、受信したメッセージを並べられた通りにストリームレット４１０１に格納することができる。すなわち、ＭＸノード２０２は、最初にＭ１１、次に、Ｍ１３、Ｍ１４、及びＭ１２を受信する。同様に、ＭＸノード２０６は、各メッセージがＭＸノード２０６によって受信されたそれぞれの時間に基づいてチャネルｆｏｏのためのメッセージを例えばＭ７８、Ｍ７９（４２３）のように並べ、受信したメッセージを並べられた通りにストリームレット４１０１に格納することができる。

ＭＸノード２０２（又はＭＸノード２０６）は、例えば図３Ａに関して上述したストリームレットにデータを書き込む方法を使用して受信メッセージを格納することができる。様々な実施では、ＭＸノード２０２（又はＭＸノード２０６）は、チャネルｆｏｏのための受信メッセージをバッファに（例えばローカルデータバッファに）入れて、バッファメッセージが事前に決められたサイズ（例えば、１００メッセージ）に達した時に、又は事前に決められた時間（例えば、５０ミリ秒）が経過した時に、チャネルｆｏｏのストリームレット（例えば、ストリームレット４１０１）に受信メッセージを格納することができる。すなわち、ＭＸノード２０２は、ある時間に又は５０ミリ秒毎にストリームレットに１００メッセージを格納することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することもできる。

様々な実施では、Ｑノード２１２（例えばハンドラ処理）は、チャネルｆｏｏのメッセージをＭＸノード２０２及びＭＸノード２０６によって並べられた順序でストリームレット４１０１に格納する。Ｑノード２１２は、Ｑノード２１２がメッセージを受信する順序でチャネルｆｏｏのメッセージをストリームレット４１０１に格納する。例えば、Ｑノード２１２は、最初に（ＭＸノード２０６から）メッセージＭ７８、次にメッセージＭ１１及びＭ１３（ＭＸノード２０２から）、Ｍ７９（ＭＸノード２０６から）、及びＭ１４及びＭ１２（ＭＸノード２０２から）を受信すると仮定する。Ｑノード２１２は、ストリームレット４１０１に以前に格納したメッセージ４２１の直後に、受信した順序、例えば、Ｍ７８、Ｍ１１、Ｍ１３、Ｍ７９、Ｍ１４、及びＭ１２でストリームレット４１０１にメッセージを格納する。従って、複数の発行者（例えば、４０２、４０４）からチャネルｆｏｏに発行されたメッセージは、特定の順序で並べてチャネルｆｏｏのストリームレット４１０１に格納することができる。チャネルｆｏｏを購読する異なる購読者は、図４Ｂに関して詳しく説明するように同じ特定の順序でチャネルｆｏｏのメッセージを受信することになる。

図４Ａの例では、メッセージＭ１２がストリームレット４１０１に格納された後の時間インスタンスで、ＭＸノード２０４は、チャネルマネージャ２１４からチャネルｆｏｏに書き込む許可を要求する。チャネルマネージャ２１４は、ストリームレット４１０１が書込にまだ開いている場合にストリームレット４１０１へのメッセージの書込許可をＭＸノード２０４に提供する。ＭＸノード２０４は、各メッセージがＭＸノード２０４によって受信されたそれぞれの時間に基づいてチャネルｆｏｏのためのメッセージを例えばＭ２６、Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０，Ｍ２８（４２４）のように並べ、チャネルｆｏｏのために並べられた通りにメッセージを格納する。

例証として、メッセージＭ２６がストリームレット４１０１の最後の利用可能な位置に格納されると仮定する。ストリームレット４１０１が現在満杯であるので、Ｑノード２１２は、ＭＸノード２０４にＮＡＫメッセージ、次にＥＯＦメッセージを送信し、図３Ａに関して上述したように書込許可のためのＭＸノード２０４とのアソシエーションを閉じる。次に、ＭＸノード２０４は、チャネルｆｏｏのための追加のメッセージ（例えば、Ｍ２７、Ｍ３１など）のためのチャネルマネージャ２１４からの別の書込許可を要求する。

チャネルマネージャ２１４は、メッセージングシステム１００の利用可能なＱノードのそれぞれの過負荷（例えばどのくらいのストリームレットが各Ｑノード上に存在しているか）をモニタすることができる。チャネルマネージャ２１４は、いずれの所与のＱノードに対しても過負荷（例えば、ストリームレットが多すぎる又は読取又は書込許可が多すぎる）を回避できるようにＭＸノード２０４からの書込要求にストリームレットを割り当てることができる。例えば、チャネルマネージャ２１４は、メッセージングシステム１００の最小負荷Ｑノードを識別してＭＸノード２０４からの書込要求に対して最小負荷Ｑノードに新しいストリームレットを割り当てることができる。図４Ａの例では、チャネルマネージャ２１４は、Ｑノード２０８上の新しいストリームレット４１０２を割り当てて、ストリームレット４１０２へのチャネルｆｏｏの書込メッセージに対する書込許可をＭＸノード２０４に提供する。図４Ａに示すように、Ｑノードは、ＭＸノード２０４によって並べられた順序Ｍ２７、Ｍ３１、Ｍ２９，Ｍ３０、及びＭ２８で（この時点でストリームレット４１０２に対して他の同時書込許可がないと仮定して）ＭＸノード２０４からのメッセージをストリームレット４１０２に格納する。

チャネルマネージャ２１４が、ＭＸノード（例えば、ＭＸノード２０４）からのチャネル（例えば、ｆｏｏ）への書込許可の要求に対して新しいストリームレット（例えば、ストリームレット４１０２）を割り当てる時に、チャネルマネージャ２１４は、チャネルのストリームに既に存在する他のストリームレットのＴＴＬの後に満了することになるＴＴＬをストリームレットに割り当てる。例えば、チャネルマネージャ２１４は、ストリームレットを割り当てる時にチャネルｆｏｏのチャネルストリームの各ストリームレットに３分のＴＴＬを割り当てることができる。すなわち、各ストリームレットは、チャネルマネージャ２１４によって割り当てられた（生成された）後に３分で満了することになる。前のストリームレットが閉じた（例えば、完全に満杯になった又は満了した）後に新しいストリームレットが割り当てられるので、チャネルｆｏｏのチャネルストリームは、従って、前のストリームレットが満了した後に各々が順次満了するストリームレットを含む。例えば、図４Ａのチャネルｆｏｏの例示的チャネルストリーム４３０に示されるように、ストリームレット４０９８及び４０９８の前のストリームレットは満了している（点線の網掛けボックスによって表示）。これらの満了したストリームレットに格納されたメッセージは、チャネルｆｏｏの購読者が読み取ることはできない。ストリームレット４０９９、４１００、４１０１、及び４１０２は、アクティブのままである（満了していない）。ストリームレット４０９９、４１００、及び４１０１は、書込に対して閉じているが、読み取ることはできる。ストリームレット４１０２は、メッセージＭ２８がストリームレット４１０２に格納された時点で読み取り、かつ書き込むことができる。後の時間にストリームレット４０９９が満了し、次にストリームレット４１００、４１０１が満了することになる等々である。

図４Ｂは、メッセージングシステムのチャネルを購読する例示的方法のデータ流れ図である。図４Ｂでは、購読者４８０は、メッセージングシステム１００のＭＸノード４６１との接続４６２を確立する。購読者４８２は、ＭＸノード４６１との接続４６３を確立する。購読者４８５は、メッセージングシステム１００のＭＸノード４６８との接続４６７を確立する。ここで、ＭＸノード４６１及び４６８は、内部ネットワーク２１８を通じてメッセージングシステム１００内のチャネルマネージャ２１４及び１又は２以上のＱノードとそれぞれ通信することができる（４６４）。

購読者（例えば、購読者４８０）は、接続を確立する（例えば、４６２）及びチャネルｆｏｏのメッセージを購読する要求をＭＸノード（例えば、ＭＸノード４６１）に送信することによってメッセージングシステム１００のチャネルｆｏｏを購読することができる。要求（例えば、ＪＳＯＮ鍵／値ペアにおける）は、チャネル名「ｆｏｏ」を含むことができる。購読要求を受信した時に、ＭＸノード４６１は、チャネルマネージャ２１４にチャネルｆｏｏのチャネルストリーム内のストリームレットの読取許可に対する要求を送信することができる。

例証として、現時点でチャネルｆｏｏのチャネルストリーム４３１が図４Ｂに示すようにアクティブストリームレット４１０２、４１０３、及び４１０４を含むと仮定する。ストリームレット４１０２及び４１０３は各々が満杯である。ストリームレット４１０４は、位置４７７３１に格納された最後のメッセージ（現時点で）を含むチャネルｆｏｏのメッセージを格納する。ストリームレット４１０１及び４１０１の以前のストリームレットは、このそれぞれのＴＴＬが満了しているので無効である。ストリームレット４１０１のＴＴＬが満了しているためにストリームレット４１０１はもう有効でないので、図４Ａに関して上述したストリームレット４１０１に格納されたメッセージＭ７８、Ｍ１１、Ｍ１３、Ｍ７９、Ｍ１４、Ｍ１２、及びＭ２６はチャネルｆｏｏの購読者に利用できない点に注意されたい。上述のように、チャネルｆｏｏのチャネルストリームの各ストリームレットは、３分のＴＴＬを有し、従って、現在の時間から３分以内にチャネルｆｏｏに発行された（すなわち、チャネルのストリームレットに格納された）メッセージ（チャネルｆｏｏのストリームレットに格納されたもの）だけがチャネルｆｏｏの購読者に利用可能になる。

例えば、購読者４８０がチャネルｆｏｏの新しい購読者である時に、ＭＸノード４６１は、チャネルｆｏｏの全ての利用可能なメッセージの読取許可を要求することができる。要求に基づいて、チャネルマネージャ２１４は、チャネルｆｏｏのアクティブストリームレットの最も早期のストリームレット（すなわち、アクティブストリームレットのシーケンスの第１）であるストリームレット４１０２（Ｑノード２０８上）の読取許可をＭＸノード４６１に提供する。ＭＸノード４６１は、例えば図３Ｂに関して上述したストリームレットからデータを読み取る方法を使用して、Ｑノード２０８からのストリームレット４１０２内のメッセージを取り出すことができる。ストリームレット４１０２から取り出されたメッセージは、ストリームレット４１０２に格納されたのと同じ順序を維持する点に注意されたい。様々な実施では、ストリームレット４１０２に格納されたメッセージをＭＸノード４６１に提供する時に、Ｑノード２０８は、メッセージをバッファに（例えば、ローカルデータバッファに）入れて、バッファメッセージが事前に決められたサイズ（例えば、２００メッセージ）に達した又は事前に決められた時間（例えば、５０ミリ秒）が経過した時にＭＸノード４６１にメッセージを送信することができる。すなわち、Ｑノード２０８は、ある時間に又は５０ミリ秒毎に２００メッセージでチャネルｆｏｏのメッセージ（ストリームレット４１０２からの）をＭＸノード４６１に送信することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することもできる。

ストリームレット４１０２の最後のメッセージを受信した後で、ＭＸノード４６１は、肯定応答をＱノード２０８に送信し、チャネルマネージャ２１４にチャネルｆｏｏのチャネルストリームの次のストリームレットに対する別の要求（例えば、読取許可の要求）を送信することができる。要求に基づいて、チャネルマネージャ２１４は、チャネルｆｏｏのアクティブストリームレットのシーケンスでストリームレット４１０２に論理的に続くストリームレット４１０３（Ｑノード４７２上）の読取許可をＭＸノード４６１に提供する。ＭＸノード４６１は、例えば、ストリームレット４１０３に格納された最後のメッセージを取り出すまで図３Ｂに関して上述したストリームレットからデータを読み取る方法を使用して、ストリームレット４１０３に格納されたメッセージを取り出すことができる。ＭＸノード４６１は、次のストリームレット４１０４（Ｑノード４７４上）のメッセージに対する読取許可の別の要求をチャネルマネージャ２１４に送信することができる。読取許可を受信した後で、ＭＸノード４６１は、位置４７７３１の最後のメッセージまでストリームレット４１０４に格納されたチャネルｆｏｏのメッセージを取り出す。同様に、ＭＸノード４６８は、ストリームレット４１０２、４１０３、及び４１０４からメッセージを取り出して（図４Ｂに点線の矢印で図示）、メッセージを購読者４８５に提供することができる。

ＭＸノード４６１は、Ｑノード２０８、４７２、又は４７４からメッセージを受信すると共に購読者４８０に（接続４６２を通じて）チャネルｆｏｏの取り出されたメッセージを送信することができる。様々な実施では、ＭＸノード４６１は、ローカルバッファに取り出されたメッセージを格納することができる。従って、取り出されたメッセージは、他の購読者がチャネルｆｏｏを購読してチャネルのメッセージを要求した時に別の購読者（例えば、購読者４８２）に提供することができる。ＭＸノード４６１は、事前に決められた期間を超えた発行の時間を各々が有するローカルバッファに格納されたメッセージを取り除くことができる。例えば、ＭＸノード４６１は、３分を超える発行のそれぞれの時間を有するメッセージ（ローカルバッファに格納された）を取り除くことができる。一部の実施では、ＭＸノード４６１のローカルバッファにメッセージを維持する事前に決められた期間は、所与の時点でチャネルのストリームから取り出されたメッセージが既に満了しているそれぞれの有効期間を有するストリームレットに含まれないので、チャネルｆｏｏのチャネルストリーム内のストリームレットの有効持続時間と同じか又は類似とすることができる。

チャネルストリーム４３１から取り出されて購読者４８０に（ＭＸノード４６１によって）送信されたメッセージは、メッセージがチャネルストリームに格納されたのと同じ順序で並べられる。例えば、チャネルｆｏｏに発行されたメッセージは、特定の順序（例えば、Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０など）で並べられてストリームレット４１０２に格納され、続いてストリームレット４１０３及びストリームレット４１０４に格納される。ＭＸノードは、チャネルストリーム４３１からメッセージを取り出して、メッセージがチャネルストリームに格納されたのと同じ順序Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０などで取り出されたメッセージを購読者４８０に提供し、次にストリームレット４１０３の順序付けられたメッセージ、及び次にストリームレット４１０４の順序付けられたメッセージが続く。

チャネルストリーム４３１の全ての利用可能なメッセージを取り出す代わりに、ＭＸノード４６１は、特定の位置、例えば位置４７２０２のメッセージから開始するチャネルストリーム４３１に格納されたメッセージに対する読取許可を要求することができる。例えば、位置４７２０２は、購読者４８０がチャネルｆｏｏを（例えば、メッセージングシステム１００のＭＸノード４６１又は別のＭＸノードへの接続を通じて）最後に購読した時の早期のインスタンス（例えば、現在の時間の１０秒前）に対応することができる。ＭＸノード４６１は、位置４７２０２で開始するメッセージに対する読取許可の要求をチャネルマネージャ２１４に送信することができる。要求に基づいて、チャネルマネージャ２１４は、ストリームレット４１０４（Ｑノード４７４上）の読取許可及びチャネルストリーム位置４７２０２に対応するストリームレット４１０４上の位置をＭＸノード４６１に提供する。ＭＸノード４６１は、提供された位置から開始するストリームレット４１０４のメッセージを取り出して、取り出されたメッセージを購読者４８０に送信することができる。

図４Ａ及び４Ｂに関して上述したように、チャネルｆｏｏに発行されたメッセージは、特定の順序で並べられてチャネルのストリームレットに格納される。チャネルマネージャ２１４は、ストリームレットのそれぞれの有効期間を通して生成される場合のストリームレットの順序付けられたシーケンスを維持する。ＭＸノード（例えば、ＭＸノード４６１、又はＭＸノード４６８）によってストリームレットから取り出されて購読者に提供されたメッセージは、一部の実施では、メッセージがストリームレットの順序付けられたシーケンスで格納されるのと同じ順序にすることができる。従って、異なる購読者（例えば、購読者４８０、購読者４８２、又は購読者４８５）に送信されるメッセージは、購読者が接続されるＭＸノードに関わらず（メッセージがストリームレットに格納されるのと）同じ順序にすることができる。

様々な実施では、ストリームレットは、メッセージのブロックのセットにメッセージを格納する。各ブロックは、いくつかのメッセージを格納する。例えば、ブロックは、２００キロバイトのメッセージを格納することができる。各ブロックは、ブロックを保持するストリームレットの有効期間よりも短い可能性がある固有の有効期間を有する。ブロックのＴＴＬが満了した状態で、図４Ｃに関して以下に詳しく説明するように、ブロックを保持するストリームレットからこのブロックを廃棄することができる。

図４Ｃは、メッセージングシステムのチャネルのメッセージを格納するための例示的データ構造である。図４Ａ及び４Ｂに関してチャネルｆｏｏで説明したように、現時点で、チャネルｆｏｏのチャネルストリーム４３２が図４Ｃに示すようにアクティブストリームレット４１０４及び４１０５を含むと仮定する。ストリームレット４１０３及び４１０３の以前のストリームレットは、このそれぞれのＴＴＬが満了しているので無効である。ストリームレット４１０４はその容量の点で既に満杯であり（例えば、対応する書込許可によって決定されるように）、追加のメッセージ書込に対しては閉じられている。ストリームレット４１０４は、メッセージを読み取ることができる。ストリームレット４１０５は開かれており、メッセージ書込及び読取に利用可能である。

例証として、ストリームレット４１０４（例えば、図４Ｂに示したＱノード４７４で実行されるコンピュータ処理）は、現在２ブロックのメッセージを保持する。ブロック４９４は、チャネル位置４７３０１から４７８５０のメッセージを保持する。ブロック４９５は、チャネル４７８５１から４８０００のメッセージを保持する。ストリームレット４１０５（例えば、メッセージングシステム１００の別のＱノードで実行されるコンピュータ処理）は、現在２ブロックのメッセージを保持する。ブロック４９６は、チャネル位置４８００１から４８２００のメッセージを保持する。ブロック４９７は、チャネル位置４８２０１から開始するメッセージを保持し、チャネルｆｏｏの追加のメッセージを依然として受け入れる。

ストリームレット４１０４が（例えば書込許可によって）生成された時に、第１のブロック（サブバッファ）４９２は、メッセージ、例えば、チャネル位置４７０１０から４７１００のメッセージを格納するために生成される。その後に、ブロック４９２がその容量に達した後で、別のブロック４９３がメッセージ、例えば、チャネル位置４７１１１から４７３００のメッセージを格納するために生成される。ブロック４９４及び４９５は、追加のメッセージを格納するために続けて生成される。その後に、ストリームレット４１０４は、追加のメッセージ書込に対して閉じられ、チャネルｆｏｏの追加のメッセージを格納するための追加のブロックを備えたストリームレット４１０５が生成される。

この例では、ブロック４９２及び４９３のそれぞれのＴＴＬは満了している。これらの２つのブロックに格納されたメッセージ（チャネル位置４７０１０から４７３００）は、チャネルｆｏｏの購読者によって読み取ることはできない。ストリームレット４１０４は、例えばブロック４９２及び４９３に対するメモリ空間の割り当てを解除することによって、これらの２つの満了したブロックを廃棄することができる。ブロック４９４又は４９５は満了になり、ストリームレット４１０４自体が無効になる前にストリームレット４１０４によって廃棄することができる。これに代えて、ストリームレット４１０４自体は、ブロック４９４又は４９５が満了する前に無効になることができる。従って、ストリームレットは、例えばストリームレット及びブロックのそれぞれのＴＴＬに応じて、１又は２以上のメッセージのブロックを保持できるか又はメッセージのブロックを包含しなくてもよい。

ストリームレット、又はメッセージングシステム１００のＱノードで実行されるコンピュータ処理は、Ｑノードからメモリ空間の一定のサイズを割り当てることによってチャネルのメッセージを格納するためのブロックを生成することができる。ストリームレットは、ある時間の１つのメッセージをメッセージングシステム１００のＭＸノードから受信し、受信したメッセージをブロックに格納することができる。これに代えて、ＭＸノードは、メッセージのグループをアセンブルし（すなわちバッファに入れ）、メッセージのグループをＱノードに送信することができる。ストリームレットは、メモリ空間のブロック（Ｑノードからの）を割り当てて、メッセージのグループをブロックに格納することができる。ＭＸノードは、例えば各メッセージから共通ヘッダを取り除くことにより、メッセージのグループに圧縮を行うこともできる。

上述のように、メッセージングシステム１００のチャネルのストリームレットは、それぞれのＴＴＬを有する。ストリームレットのＴＴＬが満了した時に、ストリームレットに以前に格納したメッセージは、チャネルの購読者に対してメッセージングシステム１００からもはや利用可能ではない。これは、メッセージの喪失又は購読者がメッセージングシステム１００から受信するメッセージにおけるギャップを起こす可能性がある。例えば、購読者は、そのチャネルから非購読にされている場合があり（例えばメッセージングシステムにアクセスするアプリケーションが閉じられている）、１０分後に再度チャネルを購読する（例えば、再度アプリケーションを再開する）。購読者は、１０分スパン中に満了したストリームレットに格納されたメッセージを（メッセージングシステム１００から）受信することができないが、アクティブである（満了していない）ストリームレットに格納されたメッセージだけを受信する。従って、購読者は、購読者が１０分前に又は１０分前までに受信した最後のメッセージとチャネルのストリームの第１アクティブストリームレット（すなわち、満了前の最短アクティブ時間を有するストリームレット）の第１のメッセージとの間のチャネルのメッセージにおけるギャップを見ることになる。

本明細書で説明する特定の実施は、メッセージングシステム１００から購読者が受信するチャネルのメッセージの連続性又は持続性を維持する方法を説明する。購読者がメッセージングシステム１００のチャネルを購読してチャネルのチャネルストリームのアクティブストリームレットではもはや利用可能ではないチャネルのメッセージを要求する時に、様々な実施は、図５に関して以下に更に説明するように、別の購読者からチャネルのメッセージの履歴を要求し、かつ要求している購読者にチャネルストリームの最新のメッセージを有するメッセージの履歴を提供することができる。

図５は、メッセージングシステムのチャネルの購読者に対してメッセージの持続性を維持する例示的方法のデータ流れ図である。図５では、購読者５８２は、メッセージングシステム１００のＭＸノード５３１との接続５６２を設定する。同様に、購読者５８４、５８６、５８８、及び５８９は、メッセージングシステム１００のＭＸノード（例えば、ＭＸノード５３１、５３３、５３５、５３７）とのそれぞれの接続５６４、５６６、５６８、及び５６９を設定する。ここで、ＭＸノード５３１、５３３、５３５、及び５３７は、内部ネットワーク２１８を通じてメッセージングシステム１００におけるチャネルマネージャ２１４及び１又は２以上のＱノードとそれぞれ通信することができる（５３０）。

例示的に、現在の時点で、上述したチャネルｆｏｏのチャネルストリーム５０１は、アクティブストリームレット５１２７及び５１２８を含むと仮定する。ストリームレット５１２７は満杯である。ストリームレット５１２８は、位置５４３３１に格納された最後のメッセージ（現時点で）を含むチャネルｆｏｏのメッセージを格納する。ストリームレット５１２６及び５１２６の前のストリームレットは、それぞれのＴＴＬが満了しているので無効である。

購読者５８４、５８６、５８８、及び５８９は、現時点でチャネルｆｏｏを購読していると仮定する。購読者５８４、８６、５８８、及び５８９の各々は、最後の（最新の）アクティブストリームレット５１２８における位置５４４３１に格納された最後の（最新の）メッセージを含むチャネルｆｏｏのメッセージをメッセージングシステム１００から取り出し終えている。購読者５８４、５８６、５８８、及び５８９は、例えば、チャネルｆｏｏの取り出されたメッセージをそれぞれローカルに格納することができる。例えば、購読者は、メッセージングシステム１００のチャネルを購読及び発行するクライアントアプリケーションによってアクセス可能なローカルメモリにメッセージングシステム１００から取り出されたメッセージを格納することができる。クライアントアプリケーションは、例えば、図１Ｂに関して上述したアプリケーション層１０４の一部とすることができる。クライアントアプリケーションは、クライアントアプリケーションがメッセージングシステム１００からメッセージを受信したのと同じ順序で、すなわち、上述したように、メッセージがチャネルｆｏｏのチャネルストリーム５０１に格納されるのと同じ順序でチャネルｆｏｏの受信されたメッセージをローカルに格納することができる。

これに加えて、クライアントアプリケーションは、チャネルｆｏｏのチャネルストリーム５０１に各メッセージの対応するチャネルストリーム位置をローカルに格納することができる。ここで、メッセージのチャネルストリーム位置は、例えば、メッセージングシステム１００によってメッセージと共に購読者に提供することができる。

チャネルｆｏｏとの各購読者の現在の購読セッションの持続時間に応じて、異なる購読者は、チャネルｆｏｏのメッセージの異なる量をローカルに格納することができる。例えば、図５では、購読者５８４は、チャネルストリーム位置５３８２０（満了したストリームレット５１２５内）から５４４３１までのチャネルｆｏｏのメッセージ（５９４）をローカルに格納する。購読者５８６は、チャネルストリーム位置５３２４４（満了したストリームレット５１２３内）から５４４３１までのチャネルｆｏｏのメッセージ（５９６）をローカルに格納する。購読者５８８は、チャネルストリーム位置５４３０９（アクティブストリームレット５１２７内）から５４４３１までのチャネルｆｏｏのメッセージ（５９８）をローカルに格納する。購読者５８９は、チャネルストリーム位置５４００５（満了したストリームレット５１２６内）から５４４３１までのチャネルｆｏｏのメッセージ（５９９）をローカルに格納する。この例では、購読者５８６は、現時点でチャネルｆｏｏとの最長現在の購読セッションを有する。購読者５８８は、現時点でチャネルｆｏｏとの最短現在の購読セッションを有する。図５では、現在の購読者５８４、５８６、５８８、及び５８９は、チャネルｆｏｏの最新（最後の）メッセージ（チャネルストリーム位置５４４３１）をローカルに受信及び格納し終えている。状況によっては、チャネルの現在の購読者は、メッセージングシステムとの同期から外れている可能性があり（例えば、ＭＸノードへの接続を通じたメッセージ受信におけるタイムラグに起因して）、チャネルの最新メッセージを持たない可能性がある。

例示的に、現時点で、購読者５８２は、例えば鍵／値ペアを有するＪＳＯＮメッセージでチャネルｆｏｏのメッセージに対する要求をＭＸノード５３１に送信する。購読者５８２が早期にチャネルｆｏｏを購読していたが、その後（しかし現時点の前）は購読しなかったと仮定する。購読者５８２は、チャネルストリーム位置５２８１０（ストリームレット５１２３の前の満了したストリームレット）から５３５１９（満了したストリームレット５１２４内）までのチャネルｆｏｏのメッセージ（５９２）をローカルに格納し終えている。要求に対するＪＳＯＮメッセージは、以下の通りとすることができる。

ここで、要求のＪＳＯＮメッセージは、チャネルｆｏｏに対して及び５３５２０の次のチャネルストリーム位置で始まるメッセージに対して購読におけるアクションを示している。購読者５８２がチャネルｆｏｏの新しい購読者である場合に、チャネルｆｏｏのメッセージに対する要求は、「０」の開始チャネルストリーム位置又はチャネルストリーム５０１の第１の位置を有することができる。

チャネルｆｏｏのストリーム５０１のアクティブストリームレット５１２７及び５１２８は、５４１２１からの位置（最も古いアクティブストリームレット５１２７の第１の位置）で開始するメッセージだけを有するので、チャネルｆｏｏのメッセージが、アクティブストリームレット５１２７及び５１２８から購読者５８２のためだけに取り出された場合に、購読者５８２は、メッセージのギャップ（例えば、位置５３５１９と５４１２１の間のメッセージ）を見ることができるであろう。

アクティブストリームレット（チャネルｆｏｏのストリーム５０１の）からだけ購読者５８２のためにチャネルｆｏｏのメッセージを取り出す代わりに、メッセージングシステム１００は、例えば、チャネルｆｏｏの現在の購読者から古いメッセージを要求することができる。より具体的には、チャネルｆｏｏのメッセージに対する要求を購読者５８２から受信した後に、ＭＸノード５３１は、最初に、要求の開始チャネルストリーム位置（すなわち、５２５２０）がアクティブストリームレットに又はチャネルｆｏｏのチャネルストリームの満了したストリームレットにあるか否かを決定する。例えば、ＭＸノード５３１は、要求の開始チャネルストリーム位置に対応する特定のメッセージを識別し、特定のメッセージがチャネルｆｏｏのストリームのアクティブストリームレットに格納されるか、又は現時点で満了しているストリームレットに格納されたか否かを決定することができる。この例では、ＭＸノード５３１は、特定のメッセージが現時点で満了しているストリームレット５１２４に格納されていると決定し、購読者５８２がチャネルｆｏｏのチャネルストリーム５０１のアクティブストリームレットから（現時点で）利用できない１又は２以上のメッセージを要求していることを示す。

ＭＸノード５３１は、例えば、チャネルｆｏｏのチャネルストリーム５０１の現時点で満了しているストリームレットに以前に格納したメッセージを含むことができるメッセージの履歴を他の現在の購読者（チャネルｆｏｏの）に要求する。例えば、ＭＸノード５３１は、チャネルｆｏｏの１又は２以上の他の現在の購読者、例えば、購読者５８４、５８６、５８８、及び５８９に特別なメッセージを送信することができる。特別なメッセージは、チャネルストリーム位置５３５２０で始まるメッセージを要求する購読者５８２からの元々の要求を含む。特別なメッセージは、メッセージの履歴（チャネルｆｏｏの別の現在の購読者からの）が後でＭＸノード５３１に戻されるようにＭＸノード５３１の識別子を含む。

ＭＸノード５３１は、例えば、図３Ａに関して上述した方法を使用して、チャネルｆｏｏのストリーム５０１のアクティブ及びオープンストリームレット（例えば、５１２８）に特別なメッセージ（５４２）を格納することによってチャネルｆｏｏの他の購読者に特別なメッセージを送信することができる（５４２）。チャネルｆｏｏの特別なメッセージ及び他の新しいメッセージ（例えば、チャネルストリーム位置５４４３１の後でチャネルストリーム５０１に発行されたメッセージ）は、例えば図４Ｂに関して上述した方法を使用して、チャネルｆｏｏの他の購読者に提供することができる。

他の現在の購読者に提供される特別なメッセージは、以下のようなＪＳＯＮメッセージとすることができる。

ここで、ＪＳＯＮメッセージは、チャネルｆｏｏのための及びチャネルストリーム位置５３５２０で始まるメッセージのためのメッセージの履歴を要求するアクションを示している。「ｄａｔａ／ｍｅｓｓａｇｅ＿ｈｉｓｔｏｒｙ＿ｒｅｑｕｅｓｔ」アクションは、このメッセージがクライアントアプリケーションのユーザインタフェースで表示されないことを購読者のクライアントアプリケーションに示している。すなわち、特別なメッセージは、エンドユーザには見えない。代わりに、「ｄａｔａ／ｍｅｓｓａｇｅ＿ｈｉｓｔｏｒｙ＿ｒｅｑｕｅｓｔ」アクションは、購読者でローカルに格納されてチャネルストリーム位置５３５２０で又はこの後で始まるチャネルｆｏｏの利用可能なメッセージを含む応答メッセージをメッセージングシステム１００に提供するようにクライアントアプリケーションに命じるよう構成される。

現在の購読者でローカルに格納されたメッセージは、チャネルｆｏｏのチャネルストリーム５０１と同じ順序で格納されるので、応答におけるチャネルｆｏｏのメッセージは、要求の開始チャネルストリーム位置５３５２０で又はこの後で始まるチャネルｆｏｏのチャネルストリーム５０１と同じ順序で並べることができる。応答メッセージは、応答メッセージ内のメッセージがＭＸノード５３１に経路指定されて戻されるようにＭＸノード５３１の識別子を含む。例えば、現在の購読者５８４からの応答メッセージは、以下のようなＪＳＯＮメッセージとすることができる。

ここで、ＪＳＯＮメッセージは、チャネルｆｏｏのための及びチャネルストリーム位置５３８２０で始まるメッセージの履歴に対する応答におけるアクションを示している。ＪＳＯＮメッセージは、チャネルストリーム位置５３８２０で始まるメッセージを含む。購読者５８４は、ローカルに格納されたチャネルストリーム位置５３８２０の前に起こるメッセージを持たない点に注意されたい。

同様に、購読者５８８は、チャネルストリーム位置５４３０９で始まるローカルに格納されたメッセージの全てを含む応答メッセージを生成することができる（５９８）。購読者５８９は、チャネルストリーム位置５４００５で始まるローカルに格納されたメッセージの全てを含む応答メッセージを生成することができる（５９９）。ここで、購読者５８４は、特別なメッセージで要求されるもの以外であるローカルに格納されたメッセージ（５９４）を有する。購読者５８４は、特別なメッセージによって指定された開始チャネルストリーム位置５３５２０で始まるローカルに格納されたメッセージを含む応答メッセージを生成することができる。

購読者５８４、５８６、５８８、及び５８９は、そのそれぞれの応答メッセージを対応するＭＸノードに送信することができる。応答メッセージをチャネルストリーム５０１に格納する代わりに、対応するＭＸノードは、応答メッセージで指定された「ｄａｔａ／ｍｅｓｓａｇｅ＿ｈｉｓｔｏｒｙ＿ｒｅｓｐｏｎｓｅ」アクション及びＭＸノード５３１の識別子に基づいて内部ネットワーク２１８を通じて応答メッセージをＭＸノード５３１に送信することができる。例えば、ＭＸノード５３３は、購読者５８６からの応答メッセージ（チャネルストリーム位置５３５２０から５４４３１までのメッセージを含む）をＭＸノード５３１に送信する（５４６）。ＭＸノード５３５は、購読者５８８からの応答メッセージ（チャネルストリーム位置５４３０９から５４４３１までのメッセージを含む）をＭＸノード５３１に送信する（５４８）。ＭＸノード５３７は、購読者５８９からの応答メッセージ（チャネルストリーム位置５４００５から５４４３１までのメッセージを含む）をＭＸノード５３１に送信する（５４６）。一部の実施では、ＭＸノードは、将来の使用のために応答メッセージを格納することができる。

応答メッセージを受信した後に、ＭＸノード５３１は、例えば、特別なメッセージで要求されたメッセージの多くを含む特定の応答メッセージを選択する。例えば、ＭＸノード５３１は、購読者５８６の応答メッセージが、要求されたチャネルメッセージの全て（すなわち、チャネルストリーム位置５３５２０から始まるメッセージ）を含むので、購読者５８６からの応答メッセージを選択することができる。購読者５８６からの応答メッセージが存在しない場合に（例えば、購読者５８６への接続５６６が切断された場合）、ＭＸノード５８１は、購読者５８４の応答メッセージが、他の購読者からの応答メッセージよりも多いメッセージ（特別なメッセージによって要求される）を含むので、購読者５８４からの応答メッセージを選択することができる。

一方で、ＭＸノード５３１は、例えば図３Ｂに関して上述した方法を使用して、チャネルストリーム５０１からアクティブストリームレット（例えば、５１２７及び５１２８）からのメッセージを取り出すことができる。ＭＸノード５３１は、アクティブストリームレットから取り出されたメッセージを選択された応答メッセージ（例えば、購読者５８６から）のチャネルメッセージと組み合わせて、組み合わせたメッセージを購読者５８２に送信することができる（チャネルストリーム５０１と同じ順序で）。ＭＸノード５３１は、複製メッセージ（例えば、アクティブストリームレットに格納されたチャネルストリーム位置５４１２１からのメッセージ）を取り除くことにより、取り出されたメッセージと特定の応答メッセージ内のメッセージとを組み合わせることができる。従って、購読者５８２は、チャネルストリーム位置５３５１９の以前に受信されたメッセージ後のメッセージを喪失（又は複製）することなく、チャネルｆｏｏの連続メッセージストリームを見ることができる。

上述のように、ＭＸノード５３１は、例えば、図５の矢印５４２によって示されるように特別なメッセージをチャネルストリーム５０１に格納することにより、チャネルｆｏｏの全ての他の現在の購読者にメッセージの履歴を要求する特別なメッセージを送信することができる。様々な実施では、メッセージングシステム１００は、ほとんどのメッセージ履歴に応答する可能性があるチャネルｆｏｏの１又は２以上の購読者を選択し、選択した購読者に特別なメッセージを送信することができる。例えば、購読者５８２から初期要求を受信した後に、ＭＸノード５３１は、他のＭＸノードに（内部ネットワーク２１８を通じて）又は固有の接続された購読者から問い合わせることができ、チャネルｆｏｏの１又は２以上の現在の購読者を選択することができる。ＭＸノード５３１は、指定された値（例えば、１０分）よりも長い、又は購読者５８２からの初期要求で開始チャネルストリーム位置５３５２０に「さかのぼる」のに十分に長い期間のチャネルｆｏｏへのその現在の接続セッション（そのそれぞれのＭＸノードを通じた）を有する特定の現在の購読者を選択することができる。ＭＸノード５３１は、特別なメッセージを特定の購読者に送信することができる。特定の購読者がＭＸノード５３１に直接に接続されていない場合、ＭＸノード５３１は、内部ネットワーク２１８を通じて特別なメッセージを特定の購読者に送信することができる。

様々な実施では、チャネルマネージャ２１４（又はメッセージングシステム１００の別のソフトウエア構成要素）は、チャネルｆｏｏとの（そのそれぞれのＭＸノードを通じた）最長の現在の接続セッションを有するチャネルｆｏｏの「リーダー」購読者を識別することができる。リーダー購読者は、チャネルｆｏｏとの短い現在の接続セッションを有する他の購読者と比較して多くのメッセージをローカルに格納しておくことができる。購読者５８２から初期要求を受信した時に、ＭＸノード５３１は、リーダー購読者に関してチャネルマネージャ２１４に問い合わせることができる。ＭＸノード５３１は、チャネルｆｏｏのメッセージの履歴を要求する特別なメッセージをリーダー購読者に（内部ネットワーク２１８を通じて）送信する。特別なメッセージに基づいて、リーダー購読者は、リーダー購読者でローカルに格納されて初期要求において開始チャネルストリーム位置５３５２０で又はこの後で始まるメッセージを含む応答メッセージを（ＭＸノード５３１に）戻すことができる。

ＭＸノード５３１は、特定の購読者が適宜な方式で応答メッセージ（メッセージの履歴を備えた）を提供できるように閾値（例えば、２０ミリ秒）よりも短いチャネルｆｏｏへの（そのそれぞれのＭＸノードを通じた）接続待ち時間を有する特定の購読者を選択することもできる。ここで、接続待ち時間は、ＭＸノードとＭＸノードに接続された購読者との間の往復時間の半分とすることができる。他の接続待ち時間も可能である。ＭＸノード５３１は、特別なメッセージをその固有の接続購読者の１人に送信し、その固有の接続購読者の１人から応答メッセージを受信することが、別のＭＸノードを通じたホッピングに関連付けられた追加の遅延を招くことはないので、チャネルｆｏｏのその固有の接続購読者からだけ特別なメッセージを送信するための特定の購読者を選択することもできる。

図６は、メッセージングシステム内のチャネルの購読者に対するメッセージの持続性を維持する別の例示的方法の流れ図である。本方法は、例えば、メッセージングシステム１００及びその構成要素を使用して実施することができる。本方法は、複数の異なるチャネルを維持することによって開始され、各チャネルは、順序付けられた複数のメッセージを含み、チャネルの各々のメッセージは、順序に従って１又は２以上のそれぞれのバッファに格納され、各バッファは、それぞれの有効期間を有する（段階６０２、チャネルマネージャ２１４、Ｑノード５２２、５２４）。本方法は、第１のユーザ（例えば、購読者５８２）から特定のチャネルの順序における位置で始まる異なるチャネルの特定のチャネルのメッセージに対する要求を示す第１のメッセージを受信する（段階６０４、Ｍノード５３１）。本方法は、順序における位置に対応する特定のメッセージを識別し、特定のメッセージは、特定のチャネルの早期のバッファに格納されたものであり、早期のバッファは、満了した有効期間を有する（段階６０６、ＭＸノード５３１）。特定のメッセージの識別に基づく本方法は、特定のチャネルを購読している１又は２以上の第２のユーザに要求のための第２のメッセージを送信する（段階６０８、ＭＸノード５３１）。本方法は、第２のユーザのうちの特定のユーザ（例えば、購読者５８６）から順序における位置で又はこの位置の後での特定のチャネルの１又は２以上のメッセージを含む応答メッセージを受信する（段階６１０、ＭＸノード５３１）。本方法は、満了していない有効期間を有する特定のチャネルの１又は２以上のバッファから特定のチャネルのためのメッセージを順序に従って取り出す（段階６１２、ＭＸノード５３１）。本方法は、取り出されたメッセージと応答メッセージ内のメッセージとを順序に従って組み合わせる（段階６１４、ＭＸノード５３１）。本方法は、組み合わせたメッセージを第１のユーザに送信する（段階６１６、ＭＸノード５３１）。

本明細書に説明する主題及び作動の実施形態は、本明細書及び本明細書の構造的均等物又はこれらの１又は２以上の組合せで開示する構造を含むデジタル電子回路、又はコンピュータソフトウエア、ファームウエア、又はハードウエアを用いて実施することができる。本明細書に説明する主題の実施形態は、１又は２以上のコンピュータプログラムとして、すなわち、デジタル処理装置によって実行するために又はその作動を制御するためにコンピュータストレージ媒体上に符号化されるコンピュータプログラム命令の１又は２以上のモジュールとして実施することができる。これに代えて又はこれに加えて、プログラム命令は、人工的に生成された伝播信号、例えば、データ処理装置によって実行するのに適する受信装置に送信する情報を符号化するために生成される機械発生式電気、光学、又は電磁信号で符号化することができる。コンピュータストレージ媒体は、コンピュータ可読ストレージデバイス、コンピュータ可読ストレージ基板、ランダム又はシリアルアクセスメモリアレイ又はデバイス、又はこれらの１又は２以上の組合せとすることができ、又はこれらに含めることができる。更に、コンピュータストレージ媒体は伝播信号ではないが、コンピュータストレージ媒体は、人工的発生式伝播信号で符号化されたコンピュータプログラム命令のソース又は宛先とすることができる。コンピュータストレージ媒体は、１又は２以上の個別の物理的構成要素又は媒体（例えば、複数のＣＤ、ディスク、又は他のストレージデバイス）とすることができ、又はこれらに含めることができる。

本明細書に説明する作動は、１又は２以上のコンピュータ可読ストレージデバイスに格納されたか又は他のソースから受信したデータにデータ処理装置によって実行される作動として実施することができる。

「データ処理装置」という語は、一例として、プログラマブルプロセッサ、コンピュータ、システムオンチップ、又はマルチプロセッサ、又は上述の組合せを含むデータを処理するための全ての種類の装置、デバイス、及び機械を網羅する。装置は、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）を含むことができる。装置は、ハードウエアに加えて、問題のコンピュータプログラムのための実行環境を生成するコード、例えば、プロセッサファームウエア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォーム実行時間環境、仮想機械、又はこれらの１又は２以上の組合せを構成するコードを含むことができる。装置及び実行環境は、ウェブサービス、分散コンピュータ及びグリッドコンピュータインフラストラクチャーのような様々な異なるコンピュータモデルインフラストラクチャーを実現することができる。

コンピュータプログラム（プログラム、ソフトウエア、ソフトウエアアプリケーション、スクリプト、又はコードとしても公知）は、コンパイル又は解釈言語、宣言、手順、又は機能言語を含むプログラミング言語のあらゆる形態で書くことができ、独立プログラムとして又はモジュール、構成要素、サブルーチン、オブジェクト、又はコンピュータ環境に使用するのに適する他のユニットとして含むいずれの形態でも配備することができる。コンピュータプログラムは、ファイルシステムのファイルに対応することができるが、対応する必要はない。プログラムは、他のプログラム又はデータ（例えば、マークアップ言語リソースに格納された１又は２以上のスクリプト）を保持するファイルの一部分に、問題のプログラム専用単一ファイルに、又は複数の調節されたファイル（例えば、１又は２以上のモジュール、サブプログラム、又はコードの一部分を格納するファイル）に格納することができる。コンピュータプログラムは、１つのコンピュータ又は１つのサイトに位置するか又は複数のサイトにわたって分散されて通信ネットワークによって相互接続された複数のコンピュータで実行されるように配備される。

本明細書に説明した処理及び論理フローは、１又は２以上のコンピュータプログラムを実行する１又は２以上のプログラマブルプロセッサによって実行され、入力データを演算して出力を生成することによってアクションを実行することができる。処理及び論理フローは、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）によって実行することができ、装置は、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）として実施することができる。

コンピュータプログラムの実行に適するプロセッサは、一例として、汎用及び専用マイクロプロセッサの両方、及びあらゆる種類のデジタルコンピュータのいずれか１つ又はそれよりも多いプロセッサを含む。一般的に、プロセッサは、読取専用メモリ又はランダムアクセスメモリ又はこれらの両方から命令及びデータを受信する。コンピュータの基本的な要素は、命令に従ってアクションを実行するためのプロセッサ、及び命令及びデータを格納するための１又は２以上のメモリデバイスである。一般的にコンピュータは、データを格納するための１又は２以上の大容量ストレージデバイス、例えば、磁気、磁気光学ディスク、又は光学ディスクを含むか、これらからデータを受信するか又はデータを転送し、又はこの両方のために作動的に結合される。しかし、コンピュータは、そのようなデバイスを有する必要はない。コンピュータは、別のデバイス、いくつか挙げると、例えば、スマートフォン、移動音声又は映像プレーヤ、ゲームコンソール、全地球測位システム（ＧＰＳ）受信機、又は携帯式ストレージデバイス（例えば、ユニバーサルシリアルバス（ＵＳＢ）フラッシュドライブ）に組み込むことができる。コンピュータプログラム命令及びデータを格納するのに適するデバイスは、一例として、半導体メモリデバイス、例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、及びフラッシュメモリデバイス、磁気ディスク、例えば、内部ハードディスク又は着脱可能ディスク、磁気光学ディスク、及びＣＤ−ＲＯＭ及びＤＶＤ−ＲＯＭディスクを含む不揮発性メモリ、媒体、及びメモリデバイスの全ての形態を含む。プロセッサ及びメモリは、専用論理回路によって補足又は専用論理回路に組み込むことができる。

ユーザとの対話を提供するために、本明細書に説明する主題の実施形態は、ディスプレイデバイス、例えば、ユーザに情報を表示するためのディスプレイデバイス、例えば、ＣＲＴ（ブラウン管）又はＬＣＤ（液晶ディスプレイ）モニタ、及びキーボード及びポインティングデバイス、例えば、ユーザがコンピュータに入力を与えることを可能にするマウス又はトラックボールを有するコンピュータを用いて実施することができる。他の種類のデバイスを使用して、同様にユーザとの対話を提供することができ、例えば、ユーザに提供されるフィードバックは、センサ式フィードバックのあらゆる形態、例えば、視覚フィードバック、聴覚フィードバック、又は触知フィードバックとすることができ、ユーザからの入力は、音響、音声、又は触知入力を含むあらゆる形態で受信することができる。コンピュータは、ユーザによって使用されるデバイスにリソースを送信し、デバイスからリソースを受信することにより、例えば、ウェブブラウザから受信した要求に応じてユーザのクライアントデバイスのウェブブラウザにウェブページを送信することによってユーザと対話することができる。

本明細書に説明する主題の実施形態は、バックエンド構成要素を例えばデータサーバとして含むか、又はミドルウェア構成要素、例えば、アプリケーションサーバを含むか、又はフロントエンド構成要素、例えば、ユーザが本明細書に説明する主題の実施と対話することを可能にするグラフィカルユーザインタフェース又はウェブブラウザを有するクライアントコンピュータ、又は１又は２以上のこれらのバックエンド、ミドルウェア、又はフロントエンド構成要素のあらゆる組合せを含むコンピュータシステムを用いて実施することができる。システムの構成要素は、デジタルデータ通信のあらゆる形態又は媒体、例えば、通信ネットワークによって相互接続することができる。通信ネットワークの例は、ローカルエリアネットワーク（「ＬＡＮ」）及びワイドエリアネットワーク（「ＷＡＮ」）、インターネットワーク（例えば、インターネット）及びピアツーピアネットワーク（例えば、アドホックピアツープアネットワーク）を含む。

コンピュータシステムは、クライアント及びサーバを含むことができる。クライアント及びサーバは、一般的に互いから遠隔にあり、一般的に通信ネットワーク上で対話する。クライアントとサーバの関係は、それぞれのコンピュータで実行されて互いにクライアント−サーバ関係を有するコンピュータプログラムによって発生する。一部の実施形態では、サーバは、データ（例えば、ＨＴＭＬページ）をクライアントデバイスに送信する（クライアントデバイスと対話するユーザにデータを表示してユーザからユーザ入力を受信するために）。クライアントデバイスで生成されたデータ（例えば、ユーザ対話の結果）は、サーバでクライアントデバイスから受信することができる。

１又は２以上のコンピュータのシステムは、作動中にシステムにアクションを実行させるシステム上にインストールされたソフトウエア、ファームウエア、ハードウエア、又はその組合せを有することによって特定の作動又はアクションを実行するように構成することができる。１又は２以上のコンピュータプログラムは、データ処理装置によって実行された時に装置にアクションを実行させる命令を含むことによって特定の作動又はアクションを実行するように構成することができる。

本明細書は多くの特定の実施の詳細を含有するが、これらは、いずれの発明又は主張することができる範囲の制限として解釈すべきではなく、逆に特定の発明の特定の実施形態に固有の特徴の説明として解釈しなければならない。個別の実施形態の関連で本明細書に説明するある一定の特徴は、単一実施形態に組み合わせて実施することができる。対照的に、単一実施形態の関連で説明する様々な特徴は、複数の実施形態で別々に又はあらゆる適切な部分組合せを用いて実施することができる。更に、特徴は、ある一定の組合せで作用するように上述し、更にそのように最初に主張したが、主張した組合せからの１又は２以上の特徴は、一部の事例では組合せから削除することができ、主張した組合せを部分組合せ又は部分組合せの変形に向けることができる。

同様に、作動は、特定の順序で図面に示されているが、これは、望ましい結果を達成するためにそのような作動を示された特定の順序又は連続的な順序で実行し、又は全ての例示された作動を実行することが望ましいとして理解すべきではない。ある状況では、マルチタスク及び並列処理が有利である場合がある。上述の実施形態における様々なシステム構成要素の分離は、全ての実施形態においてそのような分離を要求するものとして理解すべきではなく、説明したプログラム構成要素及びシステムは、一般的に単一ソフトウエア物品に互いに統合するか又は複数のソフトウエア物品にパッケージ化することができることを理解しなければならない。

すなわち、本主題の特定の実施形態を説明した。他の実施形態も特許請求の範囲内である。一部の事例では、特許請求の範囲に説明するアクションを異なる順序で実行して望ましい結果を達成することができる。更に、添付の図に示す処理は、望ましい結果を達成するために必ずしも示す特定の順序又は連続的な順序を必要としない。ある一定の実施では、マルチタスク及び並列処理が有利である場合がある。

６０２ 異なるチャネルを維持する段階
６０６ 位置に対応する特定のメッセージを識別する段階
６０８ 第２のメッセージを第２のユーザに送信する段階
６１２ 特定のチャネルのためのメッセージを取り出す段階
６１６ 組み合わせたメッセージを第１のユーザに送信する段階

Claims (12)

1. 第１のチャネル内の位置で始まる複数のチャネルの該第１のチャネルのメッセージに対する要求を第１のクライアントデバイスから受信する段階であって、各チャネルが、順序に従って１又は２以上のそれぞれのバッファに格納されたそれぞれの該順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間を有する前記受信する段階と、
   前記順序における前記位置に対応する前記第１のチャネル内の第１のメッセージを識別する段階であって、該第１のメッセージが、満了した有効期間を有するバッファに格納される前記識別する段階と、
   前記順序における前記位置で始まるメッセージに対する要求を前記第１のチャネルを購読している１又は２以上の第２のクライアントデバイスに送信する段階と、
   前記順序における前記位置での又はその後でのものである前記第１のチャネルの１又は２以上のメッセージを含む応答メッセージを前記第２のクライアントデバイスのうちの１つから受信する段階と、
   満了していない有効期間を有する前記第１のチャネルの１又は２以上のバッファから前記順序に従って該第１のチャネルのためのメッセージを取り出す段階と、
   前記取り出されたメッセージと前記応答メッセージからの前記メッセージとを前記順序に従って組み合わせる段階と、
   前記組み合わせたメッセージを前記第１のクライアントデバイスに送信する段階と、
   を１又は２以上のコンピュータによって実行する段階、
   を含むことを特徴とする方法。
2. 前記第１のチャネルを購読している前記第２のクライアントデバイスのうちの１又は２以上に対して、該第１のチャネルとのそれぞれの接続待ち時間を決定する段階と、
   最短接続待ち時間を有する前記第２のクライアントデバイスのうちの１つを識別する段階と、
   を更に含むことを特徴とする請求項１に記載の方法。
3. 前記第１のチャネルを購読している１又は２以上の第２のクライアントデバイスに対して、該第１のチャネルとのそれぞれの現在の接続セッションの持続時間を決定する段階と、
   前記１又は２以上の第２のクライアントデバイスの中で最長の現在の接続セッションを有する該第２のクライアントデバイスのうちの１つを識別する段階と、
   を更に含むことを特徴とする請求項１に記載の方法。
4. 前記取り出されたメッセージと前記応答メッセージからの前記メッセージとを前記順序に従って組み合わせる段階は、
   前記組み合わせたメッセージから１又は２以上の複製メッセージを取り除く段階、
   を更に含む、
   ことを特徴とする請求項１に記載の方法。
5. 第１のチャネル内の位置で始まる複数のチャネルの該第１のチャネルのメッセージに対する要求を第１のクライアントデバイスから受信する段階であって、各チャネルが、順序に従って１又は２以上のそれぞれのバッファに格納されたそれぞれの該順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間を有する前記受信する段階と、
   前記順序における前記位置に対応する前記第１のチャネル内の第１のメッセージを識別する段階であって、該第１のメッセージが、満了した有効期間を有するバッファに格納される前記識別する段階と、
   前記順序における前記位置で始まるメッセージに対する要求を前記第１のチャネルを購読している１又は２以上の第２のクライアントデバイスに送信する段階と、
   前記順序における前記位置での又はその後でのものである前記第１のチャネルの１又は２以上のメッセージを含む応答メッセージを前記第２のクライアントデバイスのうちの１つから受信する段階と、
   満了していない有効期間を有する前記第１のチャネルの１又は２以上のバッファから前記順序に従って該第１のチャネルのためのメッセージを取り出す段階と、
   前記取り出されたメッセージと前記応答メッセージからの前記メッセージとを前記順序に従って組み合わせる段階と、
   前記組み合わせたメッセージを前記第１のクライアントデバイスに送信する段階と、
   を含む作動を実行するようにプログラムされた１又は２以上のコンピュータ、
   を含むことを特徴とするシステム。
6. 前記作動は、
   前記第１のチャネルを購読している前記第２のクライアントデバイスのうちの１又は２以上に対して、該第１のチャネルとのそれぞれの接続待ち時間を決定する段階と、
   最短接続待ち時間を有する前記第２のクライアントデバイスのうちの１つを識別する段階と、
   を更に含む、
   ことを特徴とする請求項５に記載のシステム。
7. 前記作動は、
   前記第１のチャネルを購読している１又は２以上の第２のクライアントデバイスに対して、該第１のチャネルとのそれぞれの現在の接続セッションの持続時間を決定する段階と、
   前記１又は２以上の第２のクライアントデバイスの中で最長の現在の接続セッションを有する該第２のクライアントデバイスのうちの１つを識別する段階と、
   を更に含む、
   ことを特徴とする請求項５に記載のシステム。
8. 前記取り出されたメッセージと前記応答メッセージからの前記メッセージとを前記順序に従って組み合わせる段階は、
   前記組み合わせたメッセージから１又は２以上の複製メッセージを取り除く段階、
   を更に含む、
   ことを特徴とする請求項５に記載のシステム。
9. １又は２以上のコンピュータによって実行された時に、
   第１のチャネル内の位置で始まる複数のチャネルの該第１のチャネルのメッセージに対する要求を第１のクライアントデバイスから受信する段階であって、各チャネルが、順序に従って１又は２以上のそれぞれのバッファに格納されたそれぞれの該順序付けられた複数のメッセージを含み、各バッファが、それぞれの有効期間を有する前記受信する段階と、
   前記順序における前記位置に対応する前記第１のチャネル内の第１のメッセージを識別する段階であって、該第１のメッセージが、満了した有効期間を有するバッファに格納される前記識別する段階と、
   前記順序における前記位置で始まるメッセージに対する要求を前記第１のチャネルを購読している１又は２以上の第２のクライアントデバイスに送信する段階と、
   前記順序における前記位置での又はその後でのものである前記第１のチャネルの１又は２以上のメッセージを含む応答メッセージを前記第２のクライアントデバイスのうちの１つから受信する段階と、
   満了していない有効期間を有する前記第１のチャネルの１又は２以上のバッファから前記順序に従って該第１のチャネルのためのメッセージを取り出す段階と、
   前記取り出されたメッセージと前記応答メッセージからの前記メッセージとを前記順序に従って組み合わせる段階と、
   前記組み合わせたメッセージを前記第１のクライアントデバイスに送信する段階と、
   を含む作動を前記コンピュータに実施させる命令が格納された非一時的コンピュータ可読媒体、
   を含むことを特徴とする製造品。
10. 前記作動は、
    前記第１のチャネルを購読している前記第２のクライアントデバイスのうちの１又は２以上に対して、該第１のチャネルとのそれぞれの接続待ち時間を決定する段階と、
    最短接続待ち時間を有する前記第２のクライアントデバイスのうちの１つを識別する段階と、
    を更に含む、
    ことを特徴とする請求項９に記載の製造品。
11. 前記作動は、
    前記第１のチャネルを購読している１又は２以上の第２のクライアントデバイスに対して、該第１のチャネルとのそれぞれの現在の接続セッションの持続時間を決定する段階と、
    前記１又は２以上の第２のクライアントデバイスの中で最長の現在の接続セッションを有する該第２のクライアントデバイスのうちの１つを識別する段階と、
    を更に含む、
    ことを特徴とする請求項９に記載の製造品。
12. 前記取り出されたメッセージと前記応答メッセージからの前記メッセージとを前記順序に従って組み合わせる段階は、
    前記組み合わせたメッセージから１又は２以上の複製メッセージを取り除く段階、
    を更に含む、
    ことを特徴とする請求項９に記載の製造品。