JP2003500962A

JP2003500962A - 信頼性のあるマルチキャスト

Info

Publication number: JP2003500962A
Application number: JP2000620484A
Authority: JP
Inventors: マイケル・クラウス; フレッド・ビー・ウォーリー; キンバリー・ケー・スコット
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1999-05-24
Filing date: 2000-05-24
Publication date: 2003-01-07
Also published as: AU5289000A; AU5288800A; AU5159900A; WO2000072170A1; WO2000072575A3; WO2000072421A1; WO2000072575A2; WO2000072142A1; AU5285200A; AU5284500A; WO2000072169A1; WO2000072159A1; WO2000072487A1; WO2000072158A1; AU5286400A; AU5292100A; US7346699B1; AU5041900A

Abstract

(57)【要約】マルチキャスト・グループに関係するソース・デバイスとディスティネーション・デバイスの間において信頼性のあるマルチキャスト・サービスが運用される。ソース・デバイスは、第１のワーク・ユニットのストリームを生成する第１のソース・アプリケーション・インスタンス（ＡＩ）、および通信サービス（ＣＳ）を含んでいる。マルチキャスト・グループ内の各ディスティネーション・デバイスは、ＣＳ、およびワーク・ユニットを消費する少なくとも１つのディスティネーションＡＩを含んでいる。ソース・デバイスと複数のディスティネーション・デバイスの間においては、通信サービス／ファブリックが通信を提供する。複数のソースおよびディスティネーション・リソース（ＳＤＲ）が、第１のワーク・ユニットのストリームを対応するディスティネーション・デバイスに配信するため、および対応するディスティネーション・デバイスにおいて受信される第１のワーク・ユニットのストリームの強い順序設定を保証するために、マルチキャスト・グループ内のソース・デバイスと対応する複数のディスティネーション・デバイスの間において、対応する複数の信頼性のあるトランスポート・サービスを実装する。

Description

【発明の詳細な説明】

【０００１】

【発明の分野】

本発明は、概してデータ処理に関し、より詳細に述べれば、信頼性のあるマル
チキャスト・サービスを介して複数のディスティネーション・アプリケーション
・インスタンス（ＡＩ）と通信するソースＡＩに関する。

【０００２】

【発明の背景】

いくつかの従来のデータ処理システムにおいては、ソース・アプリケーション
・インスタンス（ＡＩ）が、信頼性のないマルチキャスト・サービスを介して複
数のディスティネーションＡＩと通信することができる。これにおいてＡＩは、
データ処理システム内のデータのプロデューサまたはコンシューマとして定義さ
れる。ＡＩは、ソフトウエア、ハードウエア、もしくはファームウエア、または
これらの任意の組み合わせにおいて実装することが可能である。ここではワーク
・ユニットを、ソースＡＩとディスティネーションＡＩの間において送信される
データとして定義する。すなわちソースＡＩは、ディスティネーションＡＩに送
信されるワーク・ユニットのプロデューサである。またディスティネーションＡ
Ｉは、ソースＡＩから送信されるワーク・ユニットのコンシューマである。

【０００３】従来の信頼性のないマルチキャスト・サービスは、通常、基礎をなす通信サー
ビス／ファブリックのレプリケータおよびトランスミッタ・コンポーネントを用
いてソースＡＩから提供されたワーク・ユニットのレプリケーションを行うこと
によって実装されている。たとえば、ソースＡＩから提供されたワーク・ユニッ
トのレプリケーションを行い、レプリケーション後のワーク・ユニットを、ター
ゲット・マルチキャスト・グループに関係している複数のディスティネーション
ＡＩに送信するために、通常は通信サービス／ファブリック内のスイッチまたは
ルータが使用されることになる。従来のマルチキャスト・サービスは、伝統的な
レプリケータおよびトランスミッタ・コンポーネントの機能ならびにリソースの
制限に起因して、信頼性の低いトランスポート・サービスとして設計されている
。このため、従来の信頼性の低いマルチキャスト・サービスは、マルチメディア
・アプリケーション等のようにワーク・ユニットが失われることが許容され得る
アプリケーションにおいてのみ使用される。アプリケーションが信頼性を必要と
する場合には、従来のマルチキャスト・サービス内において信頼性の機能が実装
されていないことから、そのアプリケーション自体の中に信頼性の機能を実装し
なければならない。

【０００４】上記の理由ならびに本明細書の好ましい実施形態の説明のセクションの中で詳
細を述べるその他の理由から、ソースＡＩが信頼性をもってデータ処理システム
内の複数のディスティネーションＡＩと通信を行うことができる信頼性のあるマ
ルチキャスト・サービスが必要となっている。信頼性のあるマルチキャスト・サ
ービスにおいては、ソースＡＩから送信されたワーク・ユニットの順序と、当該
マルチキャスト・サービス内のディスティネーションＡＩのそれぞれがワーク・
ユニットを受信する順序が同一になる。それに加えて、従来の信頼性の低いマル
チキャスト・サービスを使用する現存するアプリケーションが、現存するアプリ
ケーションに対する修正を行うことなく信頼性のあるマルチキャスト・サービス
を使用できるように、信頼性のあるマルチキャスト・サービスは、信頼性の低い
マルチキャスト・サービスと意味論上において同一の振る舞いを提供する必要が
ある。

【０００５】

【発明の要約】

本発明は、マルチキャスト・グループに関係するソース・デバイスならびに複
数のディスティネーション・デバイスを含むデータ処理システムを提供する。ソ
ース・デバイスは、第１のワーク・ユニットのストリームを生成する第１のソー
ス・アプリケーション・インスタンス（ＡＩ）、および通信サービス（ＣＳ）を
含んでいる。マルチキャスト・グループ内の各ディスティネーション・デバイス
は、ＣＳ、およびワーク・ユニットを消費する少なくとも１つのディスティネー
ションＡＩを含んでいる。ソース・デバイスと複数のディスティネーション・デ
バイスの間においては、通信サービス／ファブリックが通信を提供する。このデ
ータ処理システムは、複数のソースおよびディスティネーション・リソース（Ｓ
ＤＲ）を含む。それぞれのＳＤＲは、マルチキャスト・グループ内の、ソース・
デバイスと複数のディスティネーション・デバイスのうちの対応する１つの間に
おいて、当該対応するディスティネーション・デバイスにおける第１のワーク・
ユニットのストリームの配信を行うため、および当該対応するディスティネーシ
ョン・デバイスにおいて受信される第１のワーク・ユニットの強い順序設定を保
証するための、信頼性のあるトランスポート・サービスを実装する。

【０００６】一実施形態においては、ソース・デバイス内のＣＳが、マルチキャスト・グル
ープ内のあらかじめ決定済みのパーセンテージのディスティネーションＡＩが、
前記第１のワーク・ユニットのストリーム内の各ユニットを、信頼性をもって受
信していることを検証する。また一実施形態においては、このあらかじめ決定済
みのパーセンテージをディスティネーションＡＩの１００％とするが、別の実施
形態においては、このあらかじめ決定済みのパーセンテージをディスティネーシ
ョンＡＩの１００％より少ないものとする。

【０００７】一実施形態においては、ソース・デバイス内のＣＳが、マルチキャスト・グル
ープ内の対応するディスティネーション・デバイスから受信した、当該対応する
ディスティネーション・デバイスが前記第１のワーク・ユニットのストリーム内
の１つのワーク・ユニットを受信したことを示す確認応答をカウントする確認応
答カウンタを含んでいる。ソース・デバイス内のＣＳは、この確認応答カウンタ
が、マルチキャスト・グループ内のすべての、もしくはあらかじめ決定済みのパ
ーセンテージのディスティネーションＡＩが前記ワーク・ユニットを受信したと
する確認応答を行ったことを示しているとき、完了イベントを生成する。

【０００８】一実施形態においては、ソース・デバイス内のＣＳがビット‐マスク配列を含
み、当該ビット‐マスク配列は、マルチキャスト・グループ内の各ディスティネ
ーションＡＩに固有ビットの割り当てを行い、各ビットを、マルチキャスト・グ
ループ内の対応するディスティネーション・デバイスから、当該対応するディス
ティネーション・デバイスが前記第１のワーク・ユニットのストリーム内の１つ
のワーク・ユニットを受信したことを示す、対応する確認応答が受信されるとク
リアする。ソース・デバイス内のＣＳは、このビット‐マスク配列が、ビット‐
マスク配列内にあらかじめ決定済みのパーセンテージのクリアされたビットを有
し、それによってマルチキャスト・グループ内のすべての、もしくはあらかじめ
決定済みのパーセンテージのディスティネーションＡＩがワーク・ユニットを受
信したとする確認応答を行ったことが示されているとき、完了イベントを生成す
る。

【０００９】一実施形態においては、ソース・デバイス内のＣＳが、マルチキャスト・グル
ープ内のディスティネーションＡＩに対する送信のために、前記第１のワーク・
ユニットのストリームのレプリケーションを行う。別の実施形態においては、通
信サービス／ファブリックが、マルチキャスト・グループ内のディスティネーシ
ョンＡＩに対する送信に関して、前記第１のワーク・ユニットのストリームのレ
プリケーションを行うための、少なくとも１つの、スイッチまたはルータ等のレ
プリケータ・コンポーネントを含む。一実施形態においては、ソース・デバイス
内のＣＳが、タイミング・ウインドウを含む。このタイミング・ウインドウが、
完了イベントの発生に関する必要条件を伴うことなくタイムアウトすると、ミド
ルウエアＡＩまたはＣＳによって欠落している確認応答の追跡ならびに解決が行
われる。

【００１０】一実施形態においては、次の例のマルチキャスト・オペレーションが使用され
て、信頼性のあるマルチキャスト・サービスが実装される。所定のＡＩは、マル
チキャスト加入オペレーションを実行することによってマルチキャスト・グルー
プに加わる。ミドルウエアＡＩまたはＣＳは、この所定のＡＩがマルチキャスト
・グループに加わることができるか否かを決定し、アクセス権を検査し、さらに
マルチキャスト・グループ内に加わっているデバイスに対してグループ内に変更
が生じることを通知する。所定のＡＩは、マルチキャスト離脱オペレーションを
実行することによってマルチキャスト・グループから離脱し、ミドルウエアＡＩ
またはＣＳは、マルチキャスト・グループ内に加わっているデバイスに対して、
その所定のＡＩをディスティネーション・リストから削除すること、その所定の
ＡＩがいまだ存在するかのようにしてすべてのフライト中のワーク・ユニットを
完了すること、およびいまだ発射していないワーク・ユニットに関してはその所
定のＡＩをターゲットとしないことを通知する。ＡＩ、ミドルウエアＡＩ、また
はＣＳは、マルチキャスト・グループのカレント属性のクエリを行う属性獲得オ
ペレーションを実行する。ＡＩ、ミドルウエアＡＩ、またはＣＳは、マルチキャ
スト・グループの属性をセットする属性セット・オペレーションを実行する。ミ
ドルウエアＡＩは、所定のＡＩを、当該所定のＡＩを伴っていないマルチキャス
ト・グループから除外するメンバ除外オペレーションを実行する。

【００１１】一実施形態においては、マルチキャスト・グループ内のＡＩをアドレスするた
めに、同意マルチキャスト・アドレスが使用される。マルチキャスト・グループ
に関係する各デバイス内のＣＳは、同意マルチキャスト・アドレスを解釈し、当
該同意マルチキャスト・アドレスに応答して、対応するディスティネーションＡ
Ｉに代わって信頼性のあるマルチキャスト実行する。

【００１２】一実施形態においては、信頼性のあるマルチキャスト・オペレーションが、所
定のＡＩに関して、信頼性の低いマルチキャスト・サービスと意味論上において
実質的に同一の振る舞いを有する。

【００１３】一実施形態においては、複数のＳＤＲが、複数のＳＤＲグループにグループ化
される。複数のＳＤＲグループのそれぞれは、少なくとも１つのＳＤＲを含み、
当該少なくとも１つのＳＤＲによって送信されるワーク・ユニットの有効スルー
プットおよび応答時間に関して固有の優先レベルが割り当てられる。

【００１４】一実施形態においては、ソース・デバイスがディスティネーション・デバイス
としても機能し、ディスティネーション・デバイスの少なくとも１つがソース・
デバイスとしても機能する。

【００１５】一実施形態においては、各ＳＤＲが、ソース・デバイスにおけるソースＳＤＲ
リソースおよびそれぞれの対応するディスティネーション・デバイスにおけるデ
ィスティネーションＳＤＲリソースを含んでいる。ソースＳＤＲリソースは、通
信サービス／ファブリックを介して、定義済みの順序でワーク・ユニットを有す
る連続するワーク・ユニットのストリーム内の前記第１のワーク・ユニットのス
トリームを送信する。ディスティネーションＳＤＲリソースは、連続するワーク
・ユニットのストリームを受信し、その連続するワーク・ユニットのストリーム
を対応する少なくとも１つのディスティネーションＡＩに提供されたワーク・ユ
ニットに逆多重化する。

【００１６】一実施形態においては、ディスティネーションＳＤＲリソースが、その定義済
みの順序より前に受信したワーク・ユニットに対して否定応答（ＮＡＫ）を提供
する。また一実施形態においては、ディスティネーションＳＤＲリソースが、定
義済みの順序より前に受信したワーク・ユニットを破棄する。一実施形態におい
ては、ディスティネーションＳＤＲリソースが、そのディスティネーションＳＤ
Ｒリソースによる受信ならびに処理が成功した各ワーク・ユニットに関して肯定
応答（ＡＣＫ）を提供する。一実施形態においては、ディスティネーションＳＤ
Ｒリソースが、ワーク・ユニットのセットに関して、当該ワーク・ユニットのセ
ット内の、カレントワーク・ユニットまで、およびそれを含むすべてのワーク・
ユニットの当該ディスティネーションＳＤＲリソースによる受信ならびに処理が
成功したことを示す累積の肯定応答（ＡＣＫ）を提供する。さらに一実施形態に
おいては、ディスティネーションＳＤＲリソースが、ワーク・ユニットが重複す
るワーク・ユニットであることを示す表示に応答して当該ワーク・ユニットを破
棄する。

【００１７】本発明は、データ処理の方法も提供し、それには、マルチキャスト・グループ
に関係するソース・デバイスにおいて第１のソース・アプリケーション・インス
タンス（ＡＩ）を伴う第１のワーク・ユニットのストリームを生成するステップ
が含まれる。第１のワーク・ユニットのストリームは複製される。複数の信頼性
のあるトランスポート・サービスが設定され、その結果、それぞれのトランスポ
ート・サービスが、マルチキャスト・グループに関係するソース・デバイスと複
数のディスティネーション・デバイスの対応する１つの間において設定される。
各ディスティネーション・デバイスは、少なくとも１つのディスティネーション
ＡＩを有する。複製された第１のワーク・ユニットのストリームは、複数の信頼
性のあるトランスポート・サービスを伴う通信サービス／ファブリックを介して
マルチキャストされる。対応するディスティネーション・デバイスにおいて受信
される第１のワーク・ユニットの強い順序設定が保証される。

【００１８】本発明に従ったマルチキャスト・サービスは、アプリケーションから、ＣＳの
共通セットに対して信頼性機能の負担を移すことを可能にする。ＣＳの共通セッ
トに対して信頼性機能の負担をアプリケーションから移すことは、複数のアプリ
ケーションが共有ＣＳから恩典を受けることを可能にする。マルチキャスト・オ
ペレーションにおける信頼性問題を扱わなくてよいアプリケーションによって、
複数のアプリケーションにわたる質の最適化ならびにてこ入れが可能になり、そ
れがパフォーマンスならびに質を向上させる。さらに、所定のアプリケーション
の複雑性、所定のアプリケーションを作成し検証するための設計ステップ、およ
び所定のアプリケーションを市場化するまでの時間は、当該所定のアプリケーシ
ョンがマルチキャスト・オペレーションにおける信頼性を扱わなくてよいとき、
著しく短縮されることになる。

【００１９】

【好ましい実施形態の説明】

以下に示す好ましい実施形態について、その一部を構成するとともに本発明を
実施する具体的な実施形態を図解するために示した添付の図面を参照しながら説
明する。他の実施形態も利用可能であり、本発明の範囲にもとることなく、構造
的または論理的な変更が可能であることは理解できよう。よって、以下に示す詳
細な説明は、制約的なものではなく、本発明の範囲は、添付の請求の範囲によっ
て限定されるものである。

【００２０】本発明の一つの実施形態は、データ処理システムにおける、確実な同報通信を
意図したものである。送信元のアプリケーションインスタンス（ＡＩ）は、本発
明による確実な同報通信を介して複数の送信先のＡＩと確実に通信することがで
きる。本発明による確実な同報通信は、本発明による送信元および送信先資源（
ＳＤＲ）で実施する。ＳＤＲの操作をよりよく理解するため、まず、ＳＤＲで実
施する確実なデータグラムサービスについて説明する。

【００２１】

【確実なデータグラムサービス】

配布されたＡＩ間において確実な通信を確立するための確実なデータグラムサ
ービスを有するデータ処理システムの一部を、参照番号１００でまとめて図１に
示す。また、図１に示す確実なデータグラムサービスは、高度に拡張可能なデー
タ処理システム１００を提供する。

【００２２】データ処理システム１００は、デバイス１０４とデバイス１０６の間で確実な
データグラムサービスを実施するためのＳＤＲ１０２を有する。ＳＤＲ１０２は
、デバイス１０４にＳＤＲ資源１０２ａと、デバイス１０６にＳＤＲ資源１０２
ｂを備えている。ＳＤＲ資源１０２ａは、通信サービス／構造１０８を介してＳ
ＤＲ資源１０２ｂと通信する。デバイス１０４およびデバイス１０６は、それぞ
れ通信の方向によって送信元デバイスとも、送信先デバイスともなりうる。デバ
イス１０４は、ＡＩ１１０、ＡＩ１１２、およびＡＩ１１４を有する。また、デ
バイス１０６は、ＡＩ１１６、ＡＩ１１８、およびＡＩ１２０を有する。ＡＩは
、データを作成し、それを消費する。ＡＩは、ソフトウェア、ハードウェア、フ
ァームウェア、あるいはそのいかなる組み合わせにおいても実施可能である。

【００２３】デバイス１０４とデバイス１０６のような送信元と送信先のデバイスの間の確
実なデータグラムサービスを実施する第１のステップは、拡張可能なデータ処理
システムで確実な通信を可能とするＳＤＲ１０２のようなＳＤＲを作成すること
である。ＳＤＲを作成するには、さまざまな適した技術を利用することができる
。ある適した技術においては、デバイス１０４のミドルウェアＡＩ１２２とデバ
イス１０６のミドルウェアＡＩ１２４のような送信元と送信先のデバイスのミド
ルウェアＡＩ間に不確かなデータグラムサービスを採用している。ミドルウェア
ＡＩは、確実なデータグラムをやりとりするために使用するＳＤＲを独自で識別
するため、十分なデータ交換を行う。ミドルウェアＡＩは、通信アプリケーショ
ンプログラミングインターフェース（ＡＰＩ）とライブラリを提供するなど、直
接的に、あるいは解かりやすいエラー修復や他の管理サービスを提供するなど、
間接的にＡＩ間の通信を円滑に行えるようにする。ミドルウェアＡＩは、デバイ
ス１０４，１０６などのような所定のデバイス内のファームウェア、またはソフ
トウェアの中のステートマシンを介してハードウェア内で実行することができる
。ミドルウェアＡＩのある実施形態（例えば、ミドルウェアＡＩ１２２および１
２４）では、同じデバイス内のＡＩをローカルで操作する。また、ミドルウェア
ＡＩ１２６のようなミドルウェアＡＩのある実施形態では、遠隔で実行し、その
基礎をなす通信サービス／構造を介してアクセスする。

【００２４】ＳＤＲを一度確立すれば、無数の送信元ＡＩが、ＳＤＲ１０２のような確立し
たＳＤＲを使って無数の送信先ＡＩと通信可能となる。なぜなら確立されたＳＤ
Ｒは、送信元のデバイスでは、多重化ポイントとして機能し、送信先デバイスで
は、逆多重化ポイントとして機能するからである。ＳＤＲ１０２の操作例では、デバイス１０４が送信元デバイスで、デバイス１
０６が送信先デバイスである。この操作例では、送信元デバイス１０４のＡＩ１
１０，１１２および１１４が送信先デバイス１０６に伝送した作業ユニットを作
成する送信元ＡＩである。また、この操作例では、ＡＩ１１６、１１８、１２０
は、対応する送信元ＡＩ１１０，１１２、および１１４から伝送された作業ユニ
ットを消費する送信先ＡＩである。さらに、この操作例では、送信元デバイス１
０４のＳＤＲ資源１０２ａは、送信元ＡＩ１１０，１１２，１１４が作成した作
業ユニットを通信サービス／構造１０８に設けられた一連の作業ユニットの流れ
に多重化する。一連の作業ユニットの流れは、ＳＤＲ資源１０２ｂによって、送
信先デバイス１０６でＡＩ１１６，１１８，１２０が消費する作業ユニットに逆
多重化される。さらに、この操作例では、ＳＤＲ資源１０２ｂは作業ユニットの
配信を評価し、肯定応答（ＡＣＫｓ）と否定応答（ＮＡＫｓ）を生成し、検出し
たエラーに基づいて再同期化操作を行う。

【００２５】ＳＤＲ１０２のようなＳＤＲで実行した確実なデータグラムサービスは、１対
１、１対多数、または多数対１のＡＩ関係を使って配布されたＡＩ通信を提供す
る。さらに、ＡＩは、デバイスのバックプレーン構造（たとえば、デバイス内の
ある形式の共有メモリ）を介して同じデバイス内で、あるいは中間通信構造を介
して接続した別々のデバイス間で操作可能である。従って、ＡＩ間の通信は、Ａ
Ｉの物理的局所性とは関係がないということになる。

【００２６】作業ユニットは、送信元ＡＩと送信先ＡＩとの間のデータ伝送である。ある実
施形態では、作業ユニットは、その基礎となる通信サービス／構造によって不透
明なオブジェクトとして処理される。しかし、ある実施形態では、基礎となる通
信サービス／構造が基礎となる通信サービス／構造の機能およびミドルウェアＡ
ＩとＡＩの規定に基づいて作業ユニットに対して任意のフィルタリングサービス
を行う。

【００２７】確実なデータグラムサービスは、送信元ＡＩと送信先ＡＩとの間で作業ユニッ
トを確実に伝送するため、以下の機構を含む。ＳＤＲの強配列機構は、送信先Ａ
Ｉが、対応する送信元ＡＩが作業ユニットを送信したのと同じ順番で作業ユニッ
トを受け取るよう保証するものである。他の送信元ＡＩから別のＳＤＲを使って
同じ送信先ＡＩに送られた作業ユニットは、交互に配置することができる。強配
列は、送信元ＡＩと送信先ＡＩ資源が１対１の場合のみ保証される。

【００２８】送信元ＡＩと送信先ＡＩの間における作業ユニットの伝送を確実なものとする
ための第２の機構は、あるひとつの作業ユニットが送信先ＳＤＲ資源に受信され
るのはたった一度だけとするものである。すなわち、エラー事象もしくは修復操
作の間に生成された可能性のある作業ユニットの複製コピーを検出し、送信先Ａ
Ｉには配布しない。

【００２９】送信元ＡＩと送信先ＡＩの間における作業ユニットの伝送を確実なものとする
ための第３の機構は、承認機構である。送信元ＡＩおよび／または通信サービス
／構造が、作業ユニットが首尾よく伝送された、もしくは受信されたことを示す
肯定応答（ＡＣＫ）、あるいは修復不可能なエラーが作業ユニット内もしくはそ
の伝送中に検出されたことを示す否定応答（ＮＡＫ）のいずれかによって作業ユ
ニット伝送完了の報告を受ける。ある実施形態では、送信元ＡＩが、ハードウェ
アの不良を検出した場合に基礎となる通信サービス／構造によって生成された警
告などのような帯域外通信を介してエラーの通知を受ける。

【００３０】また、ある実施形態では、ＡＩは、確実な接続サービスが従来使用しているも
のと同じ送信側ベースまたは受信側ベースの通信と、メモリ管理／保護技術を使
用する。さらに、ＡＩは、通常は確実な接続を使って実施されることのない確実
なデータグラムを使った他の確実な操作と別の確実な技術を実施することができ
る。

【００３１】論理的な作業ユニット伝送サイズは、送信先ＡＩによってエクスポートされた
（送り側ベースの通信）または提供された（受信側ベースの通信）メモリウィン
ドウのサイズによってのみ制限を受ける。受信側ベースのＡＩは、一つ、もしく
は複数のメモリバッファを伝送対象としてサポートすることができる。受信側通
信サービス／構造が、作業ユニットの属性またはＡＩ入力に基づいて、所定の作
業ユニットを対象とするのに最適なメモリバッファを選択する。

【００３２】メモリは、ハムリン保護機構のような技術を使って保護されており、アクセス
がＡＩに許可される前に、正しいアクセス権（例えば、アクセス禁止、読み取り
アクセス、書き込みアクセス、読み取り／書き込みアクセス、メモリアドレス範
囲評価など）を確実に評価する。

【００３３】複数のＳＤＲを有するデータ処理システムの一部を、参照番号２００でまとめ
て図２に示す。

【００３４】データ処理システム２００は、２０２で示すデバイスＡ、２０４で示すデバイ
スＢ、２０６で示すデバイスＣ、２０８で示すデバイスＤを有する。デバイス２
０２にＳＤＲ資源２１０ａを、デバイス２０４にＳＤＲ資源２１０ｂを含むＳＤ
Ｒ２１０は、デバイス２０２とデバイス２０４の間で確実なデータグラムサービ
スを実施する。デバイス２０２にＳＤＲ資源２１２ａを、また、デバイス２０６
にＳＤＲ資源２１２ｂを含むＳＤＲ２１２は、デバイス２０２と２０６の間で確
実なデータグラムサービスを実施する。デバイス２０４にＳＤＲ資源２１４ａを
、また、デバイス２０８にＳＤＲ資源２１４ｂを含むＳＤＲ２１４は、デバイス
２０４と２０８の間で確実なデータグラムサービスを実施する。デバイス２０６
にＳＤＲ資源２１６ａを、また、デバイス２０８にＳＤＲ資源２１６ｂを含むＳ
ＤＲ２１６は、デバイス２０６とデバイス２０８との間で確実なデータグラムサ
ービスを実施する。ＳＤＲ２１０、２１２、２１４、２１６それぞれの送信元側
と送信先側は、通信サービス／構造２１８を介して通信する。デバイス２０２、
２０４、２０６および２０８はそれぞれ通信の方向によって送信元にも送信先に
もなりうる。

【００３５】デバイス２０２は、ＳＤＲ資源２１０ａとＳＤＲ資源２１２ａとに接続したＡ
Ｉ２２０と、ＳＤＲ資源２１２ａに接続したＡＩ２２２を有する。また、デバイ
ス２０４は、ＳＤＲ資源２１０ｂに接続したＡＩ２２４と、ＳＤＲ資源２１０ｂ
およびＳＤＲ資源２１４ａに接続したＡＩ２２６とを有する。デバイス２０６は
、ＳＤＲ資源２１２ｂに接続したＡＩ２２８と、ＳＤＲ資源２１６ａに接続した
ＡＩ２３０とを有する。さらにデバイス２０８は、ＳＤＲ資源２１４ｂに接続し
たＡＩ２３２と、ＳＤＲ資源２１４ｂとＳＤＲ資源２１６ｂとに接続したＡＩ２
３４とを有する。

【００３６】したがって、それぞれの＜送信元、送信先＞デバイスの組に対し、一つ以上の
ＳＤＲが確立することになる（例えば、ＳＤＲ２１０は、デバイス２０２とデバ
イス２０４との組に対して確立する）。それぞれのデバイスのＡＩは、付随のＳ
ＤＲを介して接続された他のデバイスのどのＡＩとでも通信可能である。一つ以
上のＳＤＲを、交通分離と多重位相をサポートできる所定の物理的構造のデバイ
スに関連付けることができる。

【００３７】

【確実な通信プロトコルの例】

上記の強配列機構、所定の作業ユニットが送信先ＳＤＲ資源によってたった一
度だけ受信されるようにするための機構、そして承認機構は、共に送信元ＡＩと
送信先ＡＩとの間の作業ユニットを確実に伝送できるようにするものであり、次
に示すような確実な通信プロトコルの例によって実施することができる。

【００３８】確実な通信プロトコルの例として、送信元ＡＩとそれに対応する送信先ＡＩと
の間で伝送される作業ユニットすべてを順番に並べ、作業ユニットの流れを作成
する作業があげられる。作業ユニットをユニットの流れに順番に並べる作業は次
のようにして行われる。ある実施形態では、それぞれの作業ユニットは、伝送用
プロトコルヘッダ内に封じ込められている不透明なオブジェクトとして処理され
る。プロトコルヘッダには、送信先ＡＩを送信対象とするため、基礎となる通信
サービス／構造が使用するフィールドが含まれている。

【００３９】プロトコルヘッダのある実施形態の例を、参照番号３００でまとめて図３に示
す。プロトコルヘッダ３００には、送信先ＡＩを送信対象とするため、基礎とな
る通信サービス／構造が使用するフィールド３０２が含まれている。ＳＤＲ識別
名フィールド３０４は、作業ユニットを送受信するために使用するＳＤＲを独自
で識別する。強配列を必要とするすべての通信は、同じＳＤＲを通らなければな
らない。強配列は、同じデバイス内のＳＤＲ間では保証されない。

【００４０】ＳＤＲ連続番号(sequence number)フィールド３０６は、送信元ＳＤＲ資源か
ら伝送された作業ユニットの流れの中で確定した順番を表す独自の論理タイムス
タンプを提供し、送信先ＳＤＲ資源が使用して作業ユニットが順番どおり到着し
ているかどうかを評価するとともに、欠けている作業ユニットがないかどうかを
検出する。所定の作業ユニットの流れの中の連続的なプロトコルヘッダは、その
それぞれのＳＤＲ連続番号フィールドに単調増加する数値を含んでおり、それら
は、ＳＤＲごとに割り当てられている。

【００４１】ＳＤＲ連続番号フィールド３０６の数値が送信先ＳＤＲ資源に保存された、予
想された順番の数値と適合した場合には、送信先ＳＤＲ資源は他のプロトコルヘ
ッダ３００フィールドを評価する。送信先ＳＤＲ資源は、現行の作業ユニットが
送信先デバイスの見込みから有効であると判断された場合にはＡＣＫを出す。送
信先ＳＤＲ資源は、現行の作業ユニットが、送信先デバイスの見込みから無効で
あると判断された場合にはＮＡＫを出す。

【００４２】ＳＤＲ連続番号フィールド３０６の値が、送信先ＳＤＲ資源に保存された、予
想される次の連続番号の数値より小さい場合は、作業ユニットは、二重の作業ユ
ニットであり、その作業ユニットは送信先ＳＤＲ資源によってドロップされたこ
とを意味する。ある実施形態では、送信先ＳＤＲ資源は、二重作業ユニットを静
かにドロップする。ある実施形態では、同じＳＤＲ連続番号を有する、最初に受
信された作業ユニットに対応する前のＡＣＫがドロップされた場合には、送信先
ＳＤＲ資源は、二重作業ユニットをドロップし、送信元のＳＤＲ資源が再び二重
作業ユニットを伝送しないように最後の作業ユニットが受信されたことを送信元
ＳＤＲ資源に示すＡＣＫを出す。

【００４３】ＳＤＲ連続番号フィールド３０６の数値が送信先ＳＤＲ資源に保存された予想
される次の数値より大きい場合は、現行の作業ユニットが確定した順番より前に
受信され、よって、その間の作業ユニットが欠けているということを意味する。
中間作業ユニットが欠けているという指摘に対応する第１の選択肢としては、送
信先ＳＤＲ資源に対し、現行の作業ユニットを静かにドロップし、発信元ＳＤＲ
資源が例えばタイマー時間切れにおいて欠けている作業ユニットを再送するのを
待つ方法がある。

【００４４】中間作業ユニットが欠けているという指摘に対応する第２の選択肢は、送信先
ＳＤＲ資源に対して、ＮＡＫのプロトコルヘッダのＳＤＲ連続番号フィールドに
次に来ると予想される連続番号の数値を含み、送信元ＳＤＲ資源に対して中間の
作業ユニットが欠けていることを示すＮＡＫを出すことである。第２の選択肢を
実施するある実施形態では、作業ユニットがドロップされ、ＮＡＫが送信元ＳＤ
Ｒ資源に欠けている中間作業ユニットの連続番号を示す。送信元ＳＤＲ資源は、
ＮＡＫに応答し、欠けている中間作業ユニットに対応するＳＤＲ連続番号の数値
と等しいあるいはそれより大きいＳＤＲ連続番号の数値が割り振られたすべての
作業ユニットを伝送しなおす。

【００４５】中間作業ユニットが欠けているという指摘に対応する第２の選択肢を実施する
もう一つの実施形態では、送信先ＳＤＲ資源が他のプロトコルヘッダフィールド
を検証する。他の検証チェックすべてに合格したら、送信先ＳＤＲ資源は、一時
的に現行の作業ユニットを保存し、一方、ミドルウェアＡＩは、欠けている中間
作業ユニットを修復するための再同期化操作を行う。

【００４６】ここで、再同期化とは、所定の＜送信元ＡＩ、送信先ＡＩ＞の組に付随するＳ
ＤＲを同期化するために用いられる工程のことを意味する。言い換えれば、再同
期化は、ＳＤＲの内容を並べてどの作業ユニットが伝送用に提供され、どの作業
ユニットが確実に完了したか、そしてどの作業ユニットを伝送し直す必要がある
のかを判断する。再同期化工程は、まず、所定のＳＤＲに付随するＳＤＲ連続番
号の数値によって制御され、不完全な作業ユニットを再送および／またはクリー
ンナップする。処理系依存ベースで再同期化が厳密に行われている間、再同期化
工程も、ＳＤＲ連続番号や応答番号などのようなＳＤＲ状態と制御値を含むバリ
ア制御メッセージを用いることができる。ここで、バリア制御メッセージは、送
信元および送信先デバイスの間で伝送される。

【００４７】所定の＜送信元ＡＩ，送信先ＡＩ＞の組に対するエラー修復には、送信元ＡＩ
に付随する資源と送信先ＡＩに付随する資源との間の再同期化事象の実行も含ま
れる。送信元ＡＩと送信先ＡＩは、完了していない（すなわち、送信元ＡＩが作
業ユニット伝送を完了するためのＡＣＫもＮＡＫも受け取っていない）すべての
操作を修復するための十分な状態情報を有している。資源と作業ユニットの状態
情報は、資源と送信先デバイスの中のいかなる位置においても保持することがで
きる。

【００４８】図３に示すプロトコルヘッダの例３００では、送信元ＡＩと送信先ＡＩ識別名
フィールド３０８も含む。送信元ＡＩと送信先識別名フィールド３０８は、完了
事象を実行したり、送信元ＡＩを送信先ＡＩと識別してその後特定用途向けに置
換したりする際などに使用する。

【００４９】ＡＩが送り側ベースの通信を採用する場合には、プロトコルヘッダの例３００
は、追加の保護フィールド３１０を含む。また保護フィールドの例３１０は、ハ
ムリン型保護キー、メモリバッファアドレスおよびオフセットなどが含まれる。
保護フィールド３１０は、メモリアクセスが許可される前に送信先ＳＤＲ資源が
確認する。

【００５０】確実な通信プロトコルの例によると、それぞれの作業ユニットは、ＡＣＫ、Ｎ
ＡＫ、または通信サービス／構造エラー通知のいずれかを使って承認されなけれ
ばならない。承認は、作業ユニットが送信先ＳＤＲ資源に到達し、それに応答し
てある形式の動作が実行されているかどうかを示すために使用する。

【００５１】ある実施形態では、承認（例えばＡＣＫ、ＮＡＫおよび通信サービス／構造エ
ラー通知）は、別々でしっかりと定義された独立型の作業ユニットの置換えとし
て実施される。ある実施形態では、承認は、プロトコルヘッダの中の作業ユニッ
ト内に封入されている。また、ある実施形態では、承認は、別々に、または反対
方向に伝送される別の作業ユニットに付随して伝送されるプロトコルヘッダの中
のコンポーネントとして形成される。

【００５２】ある実施形態では、ＡＣＫは、作業ユニット毎をベースに発信される。この実
施形態では、送信先ＳＤＲ資源によって首尾よく受信され、処理された作業ユニ
ットに対してそれぞれ別々のＡＣＫが伝送される。もう一つの実施形態では、Ａ
ＣＫは、累積型である。累積型ＡＣＫの実施形態では、所定の作業ユニットの組
に対し、一つのＡＣＫが、現行のＳＤＲ連続番号を割り振られた作業ユニットま
での作業ユニットの組の中のすべての作業ユニットを送信先ＳＤＲ資源が首尾よ
く受信し処理したことを示すＳＤＲ連続番号を埋め込んだ状態で伝送される。Ａ
Ｉは、基礎となる通信サービス／構造の機能によって任意の時間に通信中の複数
の作業ユニットを保持することができる。所定のＡＩが任意の時間に有すること
ができる通信中の作業ユニットの数は、確実なデータグラムサービスの可能な適
用範囲によって制限されるものではなく、ＳＤＲの特定の実施詳細事項と基礎と
なる通信サービス／構造機能によって制限されうるものである。

【００５３】ある実施形態では、ＮＡＫがそれぞれの作業ユニットに対して送信先ＳＤＲ資
源で間違って受信された作業ユニット毎に生成される。ある作業ユニットが送信
先ＳＤＲ資源で誤って受け取られる理由の例として、巡回冗長検査（ＣＲＣ）エ
ラー、保護違反、資源不足、認識できない送信先ＡＩなどがある。誤って受信さ
れた作業ユニットそれぞれに対し、ＮＡＫが送信先ＳＤＲ資源から伝送されると
ともに、ＮＡＫには、送信元ＡＩまたは基礎となる通信サービス／構造がＮＡＫ
に呼応して行う修復作業を判断できるよう、適当な情報が含まれる。ＮＡＫが再
同期化事象を要求しない場合は、ＮＡＫは、作業ユニットが同じ送信先ＳＤＲ資
源を流れるその後の作業ユニットを、エラーが起きていないかのように処理でき
るようにするための承認として機能する。

【００５４】承認（例えばＡＣＫ、ＮＡＫ、および通信サービス／構造エラー通知）は、＜
送信元、送信先＞デバイスの組の二つのデバイスを連結するＳＤＲの送信元側と
送信先側の間の同期化事象として動作し、送信元デバイスから送信されたあらゆ
る作業ユニットを、関連するＡＩに関係なく送信先デバイスに確実に配布される
ようにする。ある実施形態では、承認がＡＩレベルの承認としても作用し、送信
元ＡＩに対し、送信元ＡＩから伝送された作業ユニットが対応する送信先ＡＩに
確実に配布されるということを保証する。この実施形態では作業ユニットの回収
は、ＡＣＫに基づいて自動的に処理される。

【００５５】よって、送信先デバイスに配布された作業ユニットと、送信先デバイスの送信
先ＡＩに配布された作業ユニットとの間には区別がある。配布先および承認の意
味論は、どの応答動作を送信元ＡＩが実施するべきかについて判断する。例えば
、ある作業ユニットが送信先デバイスに配布されたが、送信先ＡＩでない場合、
送信元ＡＩは、作業ユニットが実際に送信先ＡＩで消費されたかどうかを予測で
きず、よって、送信元ＡＩは次に続く動作を行うべきかどうかに付いて注意しな
ければならない。

【００５６】解かりやすい例を挙げると、送信元ＡＩがディスクブロックを第１のデバイス
から第２のデバイスの第１の送信先ＡＩに移動し、ディスクブロックの所有権を
第３のデバイスの第２の送信先ＡＩに移管した場合、送信元ＡＩは、ディスクブ
ロックが実際に第１の送信先ＡＩによって受信され、送信元ＡＩがその所有権を
第２の送信先ＡＩに移管する前に第１の送信先ＡＩの作用を受けたことを確認す
る必要がある。ディスクブロックが実際に第１の送信先ＡＩによって受信されな
かったか、またはその所有権を第２の送信先ＡＩに移管する前に第１の送信先Ａ
Ｉの作用を受けなかった場合、その後第１の送信先ＡＩ内で起こった不良により
、第２の送信先ＡＩディスクブロックのオーナーが古いデータを読むことになる
。

【００５７】

【伝送操作の例】

データ処理装置２００における、２０２で示す送信元デバイスＡと２０６で示
す送信先デバイスＣの間の伝送操作の例を図式によって図４に示す。図４に示す
ように、送信元デバイス２０２のＳＤＲ資源２１２ａは、伝送されたが承認され
ていない作業ユニットを保持するキュー２４０と、まだ伝送されていない作業ユ
ニットを保持するキュー２４２を有する。図４に示した時点では、キュー２４０
にはＵＷ１；ＵＷ２；ＵＷ３；ＵＷ４；ＵＷ５の作業ユニットが入っている。キ
ュー２４０内に保持されている作業ユニットは送信元デバイス２０２のＳＤＲ資
源２１２ａによって処理され、伝送されている。図４に示した時点では、キュー
２４２には、ＵＷ６；ＵＷ７；ＵＷ８；ＵＷ９の作業ユニットが入っている。Ｓ
ＤＲ資源２１２ａは、図４に示した時点では６であり、予想される次の連続番号
の数値２４４も保存する。ＳＤＲ資源２１２ａは、ＡＣＫ値２４６を保存してお
り、これは図４に示す時点では０である。

【００５８】図４に示すように、２０６で示す送信先デバイスＣには受信した作業ユニット
を保持するキュー２４８が含まれる。図４に示した時点でキュー２４８に保持さ
れている受信した作業ユニットには、ＵＷ１；ＵＷ２；ＵＷ３が含まれる。それ
ぞれ２５２，２５４で示すように、作業ユニットＵＷ４およびＵＷ５は、ＳＤＲ
資源２１２ａから伝送されており、図４に示す時点では通信サービス／構造２１
８上にある。図４に示す時点では、ＳＤＲ資源２１２ｂは、４である予想される
次の連続番号の数値２５８と、３であるＡＣＫ値２６０を含む。ＳＤＲ資源２１
２ｂは、受信した作業ユニットＵＷ１に対し２６２で示す独立したＡＣＫを伝送
し、受信した作業ユニットＵＷ２およびＵＷ３に対し２６４で示す累積型ＡＣＫ
を伝送した。ここでも、ＡＣＫを独立型ＡＣＫとして伝送するか、累積型ＡＣＫ
として伝送するかの決定は処理系に依存する。またある実施形態では、送信先デ
バイス２０６から送信元デバイス２０２に流れる作業ユニット上の付加ＡＣＫを
使ってＡＣＫを送信元デバイス２０２に戻すことができる。作業ユニットが伝送
されると、送信元デバイス２０２と送信先デバイス２０６は、どの作業ユニット
がデバイス２０２に対するＡＣＫ値２４６とデバイス２０６に対するＡＣＫ値２
６０を介して承認されているかを追跡する。作業ユニットが伝送されると、ＳＤ
Ｒ２１２ａと２１２ｂを介したデバイス２０２と２０６は、デバイス２０２に対
して予想される次の連続番号の数値２４４とデバイス２０６に対して予想される
次の連続番号の数値２５８を介して予想される次の連続番号の数値も追跡し、そ
の確実性を維持する。

【００５９】データ処理システム２００において、２０２で示す送信元デバイスＡと２０６
で示す送信先デバイスＣの間のもう一つの伝送操作の例を図５に図式で示す。図
５に示す伝送操作において、デバイス２０２のＳＤＲ資源２１２ａの状態は図４
の伝送操作におけるＳＤＲ資源２１２ａの状態と実質的に類似している。よって
、図５に示す時点では、デバイス２０２のキュー２４０にはＵＷ１；ＵＷ２；Ｕ
Ｗ３；ＵＷ４；ＵＷ５が入っている。また、キュー２４２には、ＵＷ６；ＵＷ７
；ＵＷ８；ＵＷ９が入っている。予想される次の連続番号の数値２４４は６であ
り、ＡＣＫ値２４６は０である。さらに、図５に示した時点では、デバイス２０
６はＵＷ１，ＵＷ２，およびＵＷ３をキュー２４８の中に受信している。やはり
図４に示す伝送操作と同様に、ＳＤＲ資源２１２ｂには、予想される次の連続番
号の数値２５８、すなわち４と、ＡＣＫ値２６０、すなわち３を含む。さらに、
ＵＷ４とＵＷ５はそれぞれ２５２，２５４で示すように通信サービス／構造２１
８上にある。

【００６０】しかし、図５の伝送操作では、２６６で示すように、デバイス２０６のＳＤＲ
資源２１２ｂがＵＷ１とＵＷ２に対して累積型ＡＣＫを発信する。さらに、２６
８で示すように、デバイス２０６のＳＤＲ資源２１２ｂはＵＷ３に対してＮＡＫ
を発信する。ある実施形態では、２６８で示すＵＷ３へのＮＡＫにも再同期化プ
ロセスを容易にするために検出したエラーのタイプを示すエラーコードが含まれ
ている。例えば、ＣＲＣエラーが検出されると、ＵＷ３は、送信元ＡＩと関係な
く透過的に伝送することができる。しかし、もし検出したエラーが、送信先ＡＩ
が操作不可能であると、送信元ＡＩにＵＷ３と送信先ＡＩを目標としたその他の
作業ユニットが失敗に終わったことを報告する必要がある。送信元ＡＩが、ＵＷ
３と送信先ＡＩを目標とした他の作業ユニットが失敗に終わったという報告を受
けると、送信元ＡＩは、使用する必要な修復技術を判定する。送信先ＡＩ操作不
能エラーの場合、デバイス２０２と２０６がそれぞれ２４６と２６０で示したＡ
ＣＫ値と、それぞれ２４４と２５８で示す予想される次の連続番号の数値を増分
する。なぜなら、作業ユニットが異なる送信先ＡＩを目標としていると仮定する
と、再同期化操作が要求されず、その後に続く通信中の、または送信される作業
ユニットを、エラーが起きなかったかのように処理することができるからである
。

【００６１】データ処理システム２００において、２０２で示した送信元デバイスＡと２０
６で示した送信先デバイスＣとの間の伝送信操作のもう一つの例を図６に図式で
示す。図６の伝送操作の例は、確実なデータグラムサービスが、作業ユニットが
同じＳＤＲ（例えばＳＤＲ２１２）を流れるときに送信先デバイス２０６で受け
取った作業ユニットを確実に強配列する。

【００６２】図６の伝送操作では、デバイス２０２のＳＤＲ資源２１２ａの状態が、図４と
５の伝送操作におけるＳＤＲ資源２１２ａの状態と実質的に類似している。よっ
て、図６に示した時点では、デバイス２０２のキュー２４０にはＵＷ１；ＵＷ２
；ＵＷ３；ＵＷ４；ＵＷ５が入っている。また、キュー２４２には、ＵＷ６；Ｕ
Ｗ７；ＵＷ８；ＵＷ９が入っている。予想される次の連続番号の数値２４４は６
であり、ＡＣＫ値２４６は０である。

【００６３】しかし、図６の伝送操作の例では、送信先デバイス２０６のＳＤＲ資源２１２
ｂの予想される次の連続番号の数値２５８は、３であり、これは、ＳＤＲ資源２
１２ｂが送信元デバイス２０２のＳＤＲ資源２１２ａからの一連の作業ユニット
の流れのうち、次の作業ユニットとしてＵＷ３を要求していることを示す。しか
し、デバイス２０６のキュー２４８はＵＷ１，ＵＷ２，およびＵＷ４を受け取っ
ている。さらに、２７０で示すように、ＵＷ３は、まだ、送信元デバイス２０２
のＳＤＲ資源２１２ａから一連の作業ユニットの流れの中の、すでに受信したＵ
Ｗ４の後ろかつ２５４で示すＵＷ５のすぐ前の通信サービス／構造２１８上にあ
る。図６の伝達操作では、強配列違反をより明確に示すため、作業ユニットの流
れの中で確定した順番から一つの作業ユニット分だけずれたところを示している
が、典型的には、強配列違反は、作業ユニットが作業ユニットの流れから完全に
欠けているときに起きる。ＳＤＲ資源２１２ｂは、２６６で示すようにＵＷ１と
ＵＷ２に対して累積型ＡＣＫを出している。ＳＤＲ資源２１２ｂはまた、２７２
で示すようにＵＷ３にＮＡＫを出しており、これは連続番号違反である（すなわ
ち強配列プロトコル違反）ことを示す。この例では、ＵＷ４のプロトコルヘッダ
のＳＤＲ連続番号が４であり、これは、３である予想される次の連続番号の数値
２５８より大きい。この伝送操作の例におけるこの強配列プロトコル違反は、Ｕ
Ｗ３が欠けていることを示す。よって、ＳＤＲ２１２ａと２１２ｂは２７２で示
すＵＷ３のＮＡＫの結果、再同期化されることになる。

【００６４】

【エラー検出および処理】

エラー検出と確実なデータグラムサービスによる処理は、一般的に採用してい
る通信サービス／構造と通信のタイプ（例えば、送信側ベース、受信側ベースの
通信など）の関数である。採用している基礎となる通信サービス／構造と通信の
型は、それぞれ所定のデータ処理システムが確実なデータグラムサービスを採用
して通信しているかどうかに関わりなく、データ検索サービスを提供します。よ
って、以下に、確実なデータグラムサービスの操作に直接影響を与えるエラーの
タイプの検出と処理の説明に限って説明する。

【００６５】確実なデータグラムのサービス操作に直接影響を与える第１のエラーのタイプ
はプロトコル違反である。第１のタイプのプロトコル違反は保護に関する違反で
ある。保護違反の例には：無効の保護キーを含むプロトコルヘッダの作業ユニッ
ト；無効なアクセス権の要求（例えばこの要求はメモリウィンドウに書き込まな
ければならないが、送信先ＡＩがメモリウィンドウを読み取り専用として指定し
ているなど）；メモリアドレスと境界チェック違反；などを含む。保護エラーが
検出され、保護エラーを表すＮＡＫが生成され、送信元ＡＩが適当な修正動作を
行えるようにする。保護エラーに呼応して出されるＮＡＫはＳＤＲ承認として作
用し、初期化するべき再同期事象を要求しない。

【００６６】第２のタイプのプロトコル違反エラーは、連続番号エラーである。連続番号エ
ラーは、プロトコルヘッダのＳＤＲ連続番号フィールドが送信先ＳＤＲ資源の予
想された連続番号より大きいまたは小さい場合に起こる。送信先ＳＤＲ資源に保
存された、予想される次の連続番号の数値より小さいＳＤＲ連続番号フィールド
の値は、作業ユニットが二重の作業ユニットであることを示す。送信先ＳＤＲ資
源に保存された予想されたＳＤＲ連続番号値より大きいＳＤＲ連続番号フィール
ドの値は、現行の作業ユニットを確定した順番の前に受信し、よって予想される
次の連続番号の数値に対応する中間の作業ユニットが欠けているということを示
す。

【００６７】ある実施では、連続番号のチェックは、実際には、有効な連続番号ウィンドウ
のチェックである。この実施では、連続番号は固定した範囲（例えば、３２ビッ
トの範囲では、４０億個の値がある）を使って実施される。この範囲内では、有
効なウィンドウを使って作業ユニットが有効か、もしくは無効かを決定する。こ
れは、最終的な連続番号のロールオーバを表すスライディングウィンドウである
。ある実施形態では、連続番号のチェックは、全体の範囲の半分（例えば、３２
ビットの連続番号を使っている場合は２０億）を表すものとして実施される。作
業ユニットがこの範囲内にあり、予想されるものよりも小さい場合には、二重の
作業ユニットということである。また、その値より大きい場合は、それがウィン
ドウ外にあるか、あるいは構造内で中間作業ユニットが喪失しているかのどちら
かである。これにより、ドロップされた作業ユニットは、静かに受け入れられる
が、完了することはなく、あるいは、作業ユニットがドロップされたことを表す
ＮＡＫが生成される。従って、この実施においては、連続番号の妥当性は、ウィ
ンドウ妥当性チェックであり、ウィンドウはスライディングウィンドウである。

【００６８】ＳＤＲは、連続番号エラーの結果として再同期化される。ある実施形態では、
作業ユニットが二重であると判断されると、作業ユニットは送信先ＳＤＲ資源に
よって静かにドロップされる。ある実施形態では、送信先ＳＤＲ資源は、二重の
作業ユニットをドロップし、最後の作業ユニットを受信した旨を送信元ＳＤＲ資
源に示すＡＣＫを出し、同じＳＤＲ連続番号を有する初めに受信した作業ユニッ
トに対応する前のＡＣＫがドロップされた場合に二重の作業ユニットを再度伝送
しないように防ぐ。

【００６９】現行の作業ユニットがその確定した順番より前に受信されると、すなわち、Ｓ
ＤＲ連続番号フィールドの値が予想されるＳＤＲ連続番号より大きいために中間
作業ユニットが欠けていると、送信先ＳＤＲ資源はいくつかの操作のうちの一つ
を行うことができる。ある一つの実施形態では、送信先ＳＤＲ資源が作業ユニッ
トを静かにドロップし、例えば送信元ＳＤＲ資源がタイマ時間切れになった上で
欠けている作業ユニットを再送するのを待つ。ある実施形態では、作業ユニット
が確定した順番より前に受信され、任意で作業ユニットをドロップするか、ある
いは作業ユニットを一時的に受信したが、承認されていないキューの中に保存す
るという旨の表示に呼応して、送信先ＳＤＲ資源がＮＡＫを生成する。送信先Ｓ
ＤＲが生成したＮＡＫは、連続番号エラーと、予想される次の連続番号の数値を
送信元ＳＤＲ資源に報告する。ある実施形態では、送信元ＳＤＲ資源は、作業ユ
ニットが確定した順番より前に受信されたことを示すＮＡＫに呼応して選択的に
承認されていない作業ユニットを再送する。また、ある実施形態では、送信元Ｓ
ＤＲ資源が、作業ユニットが確定した順番より前に受信されてことを示すＮＡＫ
に呼応して承認されていない作業ユニットすべてを再送する。

【００７０】確実なデータグラムサービス操作に直接影響するもう一つのエラーのタイプは
、破損した作業ユニットの受信である。このタイプのエラーでは、作業ユニット
または添付のプロトコルヘッダがＣＲＣ違反などにより破損している。状態によ
っては、送信先デバイスは、破損作業ユニットエラーを受け取ると、作業ユニッ
トのどの部分も信用することができない。このような状態では、送信先デバイス
は、その作業ユニットをドロップし、作業ユニットが破損していることを示すＮ
ＡＫを生成する。次に予想される連続番号はＮＡＫに含まれているので、送信元
装置がどの作業ユニットが喪失している可能性があるかを判断し、承認されてい
ない作業ユニットを伝送することができる。破損作業ユニットエラーを受け取る
と、ＳＤＲは、再同期化される。

【００７１】確実なデータグラムサービス操作に直接影響するもう一つのエラーのタイプは
、送信元ＡＩまたは送信先ＡＩ異常終了エラーである。どこで送信元ＡＩまたは
送信先ＡＩ異常終了エラーが起きようと、通信中の作業ユニットをフラッシュす
るか完了しすべての資源を修復できるようにしなければならない。ある実施形態
では、送信元ＡＩが異常終了した場合、送信元デバイスが承認されていない作業
ユニットを無効にし、小型制御構造体を使ってすべての通信中の作業ユニットを
明白にし、作業ユニットがもはや有効でなくても完了できるようにし、通信を中
断する。送信元ＡＩと送信先ＡＩ異常終了エラーは、再同期化事象を要求せず、
フラッシュ操作は、＜送信元、送信先＞デバイスの組の両側のすべての作業ユニ
ットが確実に承認され、すべての資源が修復されるようにするための一連の承認
として処理される。

【００７２】確実なデータグラムサービス操作に直接影響を与えるもう一つのタイプのエラ
ーは、無効送信先ＡＩエラーである。無効送信先ＡＩエラーは、送信元ＡＩが作
業ユニットを今まで有効であったことがない、あるいはもはや有効でない送信先
ＡＩに作業ユニットを送信する。送信先デバイスは、無効な送信先ＡＩを目標と
するそれぞれの作業ユニットに対し、無効なＤＡＩエラーを表すＮＡＫを生成す
る。送信元デバイスは、その作業ユニットを正常であるとして完了し、無効送信
先ＡＩエラーでは再同期化事象は要求されない。

【００７３】

【サービス品質】

実施形態の１つでは、サービス品質（ＱｏＳ）は、１組の複製ＳＤＲ間におけ
る送信元ＡＩのトラフィックを隔離することにより、高信頼性データグラム・サ
ービスで実現される。ＱｏＳは、サービス・ポリシーによる資源及びＡＩのスケ
ジューリングに関連している。ＱｏＳは、また、サービス・ポリシーを用いて、
所定のＡＩ単位の作業ストリームのスループット及び応答時間の実現にも関連し
ている。

【００７４】＜送信元、宛先＞組間に結合された各ＳＤＲは、送信元装置、宛先装置、及び
、基礎をなす通信サービス／ファブリックによって独立したスケジューリングを
施すことが可能である。このタイプの独立したスケジューリングによって、アプ
リケーション独立ＱｏＳポリシーのミドルウェアＡＩによる実施が可能になる。
実施形態の１つでは、各ＳＤＲには、固有のＱｏＳが割り当てられる。実施形態
の１つでは、ＳＤＲは、ＱｏＳレベルにグループ化され、各ＱｏＳレベル毎に固
有のＱｏＳが割り当てられる。

【００７５】ＳＤＲを複製することによって、下記の汎用アプリケーションの利点が得られ
る。第１に、通信資源の競合を複数ＳＤＲ間に拡散することができるので、ＡＩ
通信資源の競合が減少する。第２に、ある特定のＡＩの挙動によって影響を受け
るＡＩ数が減少する。図解例のように、後続作業伝送単位について応答し、完了
することが可能になる前に、所定の作業伝送単位を完了しなければならないので
、強固な順序付けが保持される。従って、２つの送信元ＡＩが同じＳＤＲを共用
している場合、送信元ＡＩが要求を出す順序は、ＳＤＲによって維持される。

【００７６】ＳＤＲを複製する第３の利点は、エラーの発生時に、影響のあったＳＤＲを用
いているＡＩだけしか影響を受けずに済むということである。従って、他の全て
のＡＩは、エラー・タイプに従って、動作を続行することが可能である。ＣＲＣ
エラーのような一時誤りは回復可能である。ＡＩ間の物理的リンクが故障したた
めに生じるエラーのようなハード・エラーは、ＡＩ間に代替経路による物理的リ
ンクが存在し、故障した物理的リンクを代替経路による物理的リンクにうまく置
き換えるのに十分な状態情報が得られる場合には、回復可能である。

【００７７】図７には、装置対間に複数ＳＤＲが設定されたデータ処理システムの一部が、
全体として４００で示されている。データ処理システム４００には、データ処理
システムにおけるミドルウェアＡＩによって、４０２で表示の装置Ａと４０４で
表示の装置Ｂとの間に複数ＳＤＲが設定されるので、アプリケーションの性能及
びスケーラビリティが改良された高信頼性データグラム・サービスが含まれてい
る。装置４０２に関するミドルウェアＡＩの例が、４０６で示されている。装置
４０４に関するミドルウェアＡＩの例が、４０８で示されている。

【００７８】装置４０２におけるＳＤＲ資源４１０ａ及び装置４０４におけるＳＤＲ資源４
１０ｂを含むＳＤＲ４１０によって、装置４０２と装置４０４の間における高信
頼性のデータグラム・サービスが実現される。装置４０２におけるＳＤＲ資源４
１２ａ及び装置４０４におけるＳＤＲ資源４１２ｂを含むＳＤＲ４１２によって
、装置４０２と装置４０４の間における高信頼性のデータグラム・サービスが実
現される。装置４０２におけるＳＤＲ資源４１４ａ及び装置４０４におけるＳＤ
Ｒ資源４１４ｂを含むＳＤＲ４１４によって、装置４０２と装置４０４の間にお
ける高信頼性のデータグラム・サービスが実現される。装置４０２におけるＳＤ
Ｒ資源４１６ａ及び装置４０４におけるＳＤＲ資源４１６ｂを含むＳＤＲ４１６
によって、装置４０２と装置４０４の間における高信頼性のデータグラム・サー
ビスが実現される。ＳＤＲ４１０、４１２、４１４、及び、４１６のそれぞれの
送信元端と宛先端は、通信サービス／ファブリック４１８を介して通じている。
装置４０２及び装置４０４は、通信方向に応じて、それぞれ、送信元または宛先
とすることが可能である。

【００７９】従って、４０２で表示の装置Ａ及び４０４で表示の装置Ｂは、４つの設定され
たＳＤＲ４１０、４１２、４１４、及び、４１６によって提供される高信頼性の
データグラム・サービスを介して、互いに通信を行う。図７に示された構成例は
、ただ例示を目的としただけのものであり、任意の数の装置間において同様の構
成を設定することが可能である。図７に例示のように、１組のＡＩが、各ＳＤＲ
に結合されており、任意のＡＩが別のＡＩに及ぼす影響が、一般に、それらのＡ
Ｉが同じＳＤＲを共用している場合にしか生じないように制限している。

【００８０】図７に示された実施形態例の場合、装置４０２には、ＳＤＲ資源４１０ａに結
合されたＡＩ４２０と、ＳＤＲ資源４１２ａ及びＳＤＲ資源４１４ａに結合され
たＡＩ４２２と、それぞれ、ＳＤＲ資源４１４ａに結合されたＡＩ４２４、４２
６、４２８、及び、４３０と、それぞれ、ＳＤＲ資源４１６ａに結合されたＡＩ
４３２、４３４、４３６、及び、４３８が含まれている。装置４０４には、ＳＤ
Ｒ資源４１０ｂに結合されたＡＩ４４０と、ＳＤＲ資源４１２ｂ及びＳＤＲ資源
４１４ｂに結合されたＡＩ４４２と、それぞれ、ＳＤＲ資源４１４ｂに結合され
たＡＩ４４４、４４６、４４８、及び、４５０と、それぞれ、ＳＤＲ資源４１６
ｂに結合されたＡＩ４５２、４５４、４５６、及び、４５８が含まれている。

【００８１】ＳＤＲ資源４１０ａ、４１２ａ、４１４ａ、及び、４１６ａは、装置４０２に
おけるＳＤＲスケジュール・ヒューリスティクス４６０に保全されたスケジュー
リング・ヒューリスティクスに基づいてサービスを受ける。同様に、ＳＤＲ資源
４１０ｂ、４１２ｂ、４１４ｂ、及び、４１６ｂは、装置４０４におけるＳＤＲ
スケジュール・ヒューリスティクス４６２に保全されたスケジューリング・ヒュ
ーリスティクスに基づいてサービスを受ける。こうして、ＳＤＲスケジュール・
ヒューリスティクスを用いて、スケジューリング・レートを調整することによっ
て、ＳＤＲに結び付けられたＡＩにさまざまなＱｏＳが生じることになる。

【００８２】図７の例示の実施形態の場合、ＡＩ４２０及びＡＩ４４０は、ＳＤＲ４１０専
用に割り当てられたものである。ＡＩ４２０及び４４０のような２つのＡＩが、
１つのＳＤＲだけに割り当てられる場合には、装置４０２のミドルウェアＡＩ４
０６及び装置４０４のミドルウェアＡＩ４０８のような、装置に対して局所的な
ミドルウェアＡＩ；基礎をなす通信サービス／ファブリック４１８を介してアク
セスされるミドルウェアＡＩ４０９のような、遠隔地において実行し、中央マネ
ージャの働きをするミドルウェアＡＩ；及び／または、装置４０２のＳＤＲスケ
ジュール・ヒューリスティクス４６０及び装置４０４のＳＤＲスケジュール・ヒ
ューリスティクス４６２に記憶されているような、アプリケーション・ポリシー
・ヒューリスティクスによって決定される。通常、こうした決定は、アプリケー
ションまたは装置のサービス・レベル目標に基づいて行われる。

【００８３】ＡＩ４２２及びＡＩ４４２のようなある特定のＡＩは、通信を行う複数の高信
頼性データグラム・エンドポイントを設定する場合、複数のＳＤＲに結びつける
ことが可能である。こうした場合、各エンド・ポイントは、装置４０２における
ＳＤＲスケジュール・ヒューリスティクス４６０及び装置４０４におけるＳＤＲ
スケジュール・ヒューリスティクス４６２に記憶されているような、ＳＤＲスケ
ジューリング・ヒューリスティクスに基づいて、サービスを受ける。

【００８４】複数のＡＩが動作可能なデータ処理システム４００における任意の２つの装置
間に複数のＳＤＲを設定すると、下記の利点が得られる。各ＳＤＲが、他のＳＤ
Ｒから相互にほぼ独立しているので、一般に、あるＳＤＲに結び付けられたＡＩ
の挙動によって、別のＳＤＲに結び付けられたＡＩの挙動が影響を受けることは
ない。例えば、大きい作業単位を処理するＡＩは、小さい作業単位を処理するＡ
Ｉの性能に影響を及ぼすことがないように、異なるＳＤＲに結びつけることが可
能である。

【００８５】データ処理システム４００における２つの装置間に複数のＳＤＲを設定するも
う１つの利点は、一般に、あるＳＤＲに生じるエラーによって、別のＳＤＲに結
び付けられたＡＩの挙動が影響を受けることはないということである。さらに、
任意の２つの装置間のＳＤＲ数、及び、検出されるエラー・タイプ（例えば、一
時、プロトコル、通信サービス故障等）に従って、エラー回復を短縮または単純
化することが可能になる。

【００８６】データ処理システム４００における２つの装置間に複数のＳＤＲを設定するも
う１つの利点は、装置４０２のミドルウェアＡＩ４０６のようなミドルウェアＡ
Ｉによって、装置４０２のＳＤＲスケジュール・ヒューリスティクス４６０のよ
うなＳＤＲスケジューリング・ヒューリスティクスに修正を加え、ある特定のＡ
Ｉが受けるサービス・レートを他のＡＩに対して透過的に調整することができる
という点である。例えば、主として優先順位の高い作業単位の処理を行うＡＩは
、優先順位の低い作業単位の処理を行うＳＤＲより先になるようにスケジューリ
ングが施された、ＳＤＲに結びつけることが可能である。このＳＤＲスケジュー
リング・ヒューリスティクスの修正によって、ミドルウェアＡＩは、ある特定の
ＡＩに関連したサービス・レベル目標に基づいて、ＱｏＳポリシーを生成するこ
とが可能になる。

【００８７】データ処理システム４００における２つの装置間に複数のＳＤＲを設定するも
う１つの利点は、特定の優先順位群内において、複数ＡＩを複数ＳＤＲ間で隔離
し、優先順位群内のＳＤＲが、ラウンド・ロビンまたは重み付きラウンド・ロビ
ンといった単純なスケジューリング・ポリシーを用いてサービスを受けるように
することができるという点である。単純なスケジューリング・ポリシーを用いて
優先順位群にサービスを施す目的は、ＳＤＲが複数ＡＩ間で共用されている場合
に、ある特定のＳＤＲにおいて潜在的可能性のある競合を減少させて、ある特定
のＡＩの挙動によって影響を受けるＡＩ数をさらに制限することにある。これら
の単純なスケジューリング・ポリシーを用いて優先順位群にサービスを施すこと
によって、ＡＩのスケーラビリティ及びアプリケーションの全般的性能が改善さ
れる。しかし、ＱｏＳのために、任意のタイプのスケジューリング・ポリシーを
生成することも可能である。

【００８８】高信頼性データグラム・サービスの場合、ストライピングは、ある送信元ＡＩ
からある宛先ＡＩに、複数ＳＤＲを介して作業単位を伝送する技法を表している
。送信元ＡＩから宛先ＡＩへの作業単位の伝送時に、強固な順序付けが必要とさ
れる場合、送信元ＡＩは、１つのＳＤＲによる作業単位の伝送を必要とする。し
かし、送信元ＡＩから宛先ＡＩへの作業単位の伝送時に、弱い順序付けが可能で
あれば、送信元ＡＩは、ある優先順位方式で、複数ＳＤＲによって作業単位を伝
送することが可能になる（すなわち、送信元ＡＩがストライピングを用いること
が可能になる）が、強固な順序付けは維持されない可能性がある。例えば、大部
分のマルチメディア・アプリケーションは、ストライピングによって伝送するこ
とができるので、受信端における解像度は時間の経過につれて向上するが、到着
するピクセルの順序付けは強固ではない。

【００８９】ある特定の装置対に関する複数ＳＤＲの設定については、高信頼性のデータグ
ラム・サービスにおいて、その特定の装置対間に設定可能なＳＤＲ数が制限され
ることはない。しかし、ある特定の装置対間に設定されるＳＤＲ数を制限する、
実際上の設計考慮事項が存在する。例えば、各追加ＳＤＲ毎に、対応する追加物
理的資源が含まれる。さらに、追加資源は、特定の装置間における複数のＳＤＲ
による作業単位のトラフィックにスケジューリングを施す必要があり、スケジュ
ーリングは、ＳＤＲ数が増すにつれて複雑になる。さらに、複数ＳＤＲに割り当
てられた優先順位レベル数は、実際の設計数に保つのが望ましい。従って、ある
特定の装置対と複数ＳＤＲに割り当てられることになる優先順位レベルの間に設
定するＳＤＲ数は、開発設計の考慮事項による制限だけしか受けないことになる
。

【００９０】

【高信頼性データグラム・サービスの利点】

高信頼性の接続サービスを用いるＡＩは、宛先ＡＩ毎に１つの専用資源セット
を生成しなければならない。これとは対照的に、上述の高信頼性データグラム・
サービスを用いるＡＩは、複数の宛先ＡＩについて同じ資源セットを再利用する
ことが可能である。従って、高信頼性データグラム・サービスによれば、生成し
、管理する資源セット数が減少するので、それに応じて、ＡＩの実施コスト及び
設計の複雑さが低減することになる。こうして、高信頼性データグラム・サービ
スによれば、極めてスケーラブルなデータ処理システムが得られる。

【００９１】高信頼性データグラム・サービスによれば、極めてスケーラブルなデータ処理
システムが得られるのに、ＡＩ間で伝送される作業単位の順序付けが保証される
ことを含めて、ＡＩ間における高信頼性の通信が可能になる。高信頼性データグ
ラム・サービスでは、高信頼性データグラム・サービスを用いるＡＩが、基礎と
なる通信サービス／ファブリックを信頼して、作業単位を正確に配信することが
できるように、あるいは、回復不能エラーの場合には、エラー通知を頼みにする
ことができるように、作業単位の伝送の信頼性の高さを保証することによって、
高信頼性接続サービスを信頼できるものにしている。こうして、高信頼性データ
グラム・サービスによって、ＡＩは、高信頼性データグラム・サービスに対する
作業単位を有効にオフロードすることが可能になり、この結果、ＡＩ開発コスト
が低減する。

【００９２】さらに、データ処理システムの実施形態の１つでは、不信頼データグラム・サ
ービスが、高信頼性データグラム・サービスを支援する通信サービス／ファブリ
ックにおいて同時に支援される。実施形態の１つでは、作業単位に不信頼のタグ
を付け、応答／エラー処理アクションを回避することによって、不信頼データグ
ラム・サービスが、高信頼性データグラム・サービスと共に同時に支援される。
実施形態の１つでは、全てのデータを高信頼性であるとして処理し、結果として
、アプリケーション作業単位回復アルゴリズムを決して入力しないことによって
、不信頼データグラム・サービスが、高信頼性データグラム・サービスと共に同
時に支援される。

【００９３】

【高信頼性マルチキャスト・サービス】

図８には、高信頼性マルチキャスト操作例を実施する、本発明による高信頼性
マルチキャスト・サービスのあるデータ処理システムの一部が、全体として５０
０で示されている。データ処理システム１００には、図８に例示の高信頼性マル
チキャスト操作において送信元装置として機能する、５０２で表示の装置Ａが含
まれている。データ処理システム５００には、図８に例示の高信頼性マルチキャ
スト操作における宛先装置である、５０４で表示の装置Ｂ、５０６で表示の装置
Ｃ、及び、５０８で表示の装置Ｄが含まれている。送信元装置５０２には、送信
元ＡＩ５１０が含まれている。宛先装置５０４には、宛先ＡＩ５１２が含まれて
おり、宛先装置５０６には、宛先ＡＩ５１４が含まれており、宛先装置５０８に
は、宛先ＡＩ５１６が含まれている。宛先ＡＩ５１２、５１４、及び、５１６は
、図８の高信頼性マルチキャスト操作のためのターゲット・マルチキャスト・グ
ループを形成している。

【００９４】図８の高信頼性マルチキャスト操作のため、装置５０２は、送信元装置として
機能し、装置５０４、５０６、及び、５０８は、宛先装置として機能するが、装
置５０２、５０４、５０６、及び、５０８は、それぞれ、ある特定の高信頼性マ
ルチキャスト操作に関する通信方向に基づいて、送信元装置とすることもできる
し、あるいは、宛先装置とすることも可能である。

【００９５】装置５０２におけるＳＤＲ資源５１８ａ、及び、装置５０４におけるＳＤＲ資
源５１８ｂを含むＳＤＲ５１８が、装置５０２と装置５０４の間に設定される。
装置５０２におけるＳＤＲ資源５２０ａ、及び、装置５０６におけるＳＤＲ資源
５２０ｂを含むＳＤＲ５２０が、装置５０２と装置５０６の間に設定される。装
置５０２におけるＳＤＲ資源５２２ａ、及び、装置５０８におけるＳＤＲ資源５
２２ｂを含むＳＤＲ５２２が、装置５０２と装置５０８の間に設定される。ＳＤ
Ｒ５１８、５２０、及び、５２２のそれぞれの送信元端及び宛先端は、通信サー
ビス／ファブリック５２４を介して通じている。

【００９６】装置５０２には、通信サービス（ＣＳ）５２６が含まれている。装置５０４に
は、ＣＳ５２８が含まれており、装置５０６には、ＣＳ５３０が含まれており、
装置５０８には、ＣＳ５３２が含まれている。ＣＳは、ここでは、高信頼性マル
チキャスト操作に関与する各装置に含まれている１組の通信サービスと定義され
る。ＣＳは、高信頼性マルチキャスト作業単位操作の全てが伝送されることを保
証する。ＣＳは、ミドルウェアＡＩとの相互作用によって、マルチキャスト加入
及び脱退操作を可能にする。ＣＳは、ソフトウェア、ファームウェア、または、
これらの任意の組み合わせによって実施可能である。他の特定のＣＳ機能は、処
理系専用である。

【００９７】高信頼性マルチキャスト・サービスの場合、装置５０２のミドルウェアＡＩ５
３４、装置５０３のミドルウェアＡＩ５３６、装置５０６のミドルウェアＡＩ５
３８、及び、装置５０８のミドルウェアＡＩ５４０によって、ある特定のＡＩが
ある特定のマルチキャスト・グループに加入することが可能か否かの判定が実施
される。ミドルウェアＡＩまたはＣＳは、さらに、アクセス権の妥当性検査を行
い、マルチキャスト・グループ内の全ての関与装置に対してグループ内における
変更を確実に通知する。マルチキャスト脱退操作の場合、ミドルウェアＡＩまた
はＣＳは、マルチキャスト・グループの関与装置に対して、宛先リストからその
ＡＩを除去し、そのＡＩがまだ存在しているかのように、全ての伝送中作業単位
を完了し、まだ送り出されていない作業単位について、除去された宛先ＡＩをタ
ーゲットにしないように伝える。

【００９８】図８の高信頼性マルチキャスト操作において、装置５０２によって、５４２で
表示のマルチキャスト作業単位（ＵＷ６）が送り出される。ＡＩ５１０が、ＵＷ
６を生成する。ＣＳ５２６は、ＵＷ６を複製し、ＳＤＲ資源５１８ａ、５２０ａ
、及び、５２２ａを介して、関与するマルチキャスト・グループ宛先ＡＩ５１２
、５１４、及び、５１６に対するＵＷ６のユニキャストを実施する。装置５０４
を宛先とする複製ＵＷ６は、５４４で表示され、装置５０６を宛先とする複製Ｕ
Ｗ６は、５４６で表示され、装置５０８を宛先とする複製ＵＷ６は、５４８で表
示される。

【００９９】関与するマルチキャスト宛先装置のＣＳは、それぞれ、それが受け取る各作業
単位のＡＣＫを発生する。ＡＣＫは、累積式にすることもできるし、作業単位毎
にすることも可能である。図８の高信頼性マルチキャスト操作例の場合、ＳＤＲ
資源５１８ｂを介したＣＳ５２８は、装置５０４で受け取ったマルチキャスト作
業単位（ＵＷ５）に関するＡＣＫ５５０を送り出す。同様に、ＳＤＲ資源５２０
ｂを介したＣＳ５３０は、装置５０６で受け取ったＵＷ５に関するＡＣＫ５５２
を送り出し、ＳＤＲ資源５２２ｂを介したＣＳ５３２は、装置５０８で受け取っ
たＵＷ５に関するＡＣＫ５５４を送り出す。装置５０２のＣＳ５２６は、応答の
全て（例えば、ＡＣＫ及びＮＡＫ）を収集し、送信元ＡＩ５１０にある特定の作
業単位のマルチキャスト操作状況を伝えて、作業単位操作を完了する。ＣＳ５２
６は、また、もしあれば、マルチキャスト操作におけるエラーの結果として、ど
の宛先ＡＩがマルチキャスト作業単位を受信しなかったかについても送信元ＡＩ
５１０に通知する。

【０１００】マルチキャスト加入操作を実施することによって、ある特定のＡＩがマルチキ
ャスト・グループに加入する。加入操作がうまく完了すると、その特定のＡＩは
、単一作業単位を送り出すことが可能になり、その特定のＡＩを含む装置のＣＳ
は、その単一作業単位を複製し、指定のマルチキャスト・グループに関与する全
ての宛先ＡＩに対して複製作業単位を確実に伝送する。

【０１０１】マルチキャスト脱退操作を実施することによって、ある特定のＡＩがマルチキ
ャスト・グループから離脱する。マルチキャスト脱退操作を施すと、マルチキャ
スト・グループの関与する各ＡＩの装置のＣＳを介して、関与する全てのマルチ
キャストＡＩメンバに、マルチキャスト・グループを脱退した特定のＡＩが、マ
ルチキャスト・グループ内におけるマルチキャスト操作にとってもはや有効な宛
先ＡＩではないことが通知される。関与するＡＩに、ある特定のＡＩがマルチキ
ャスト・グループから脱退することが伝えられると、マルチキャスト・グループ
に残っている関与するＡＩは、適正な資源及び伝送中作業単位の回復操作を実施
する。

【０１０２】高信頼性マルチキャスト・サービスは、作業単位読み取り／書き込み支援に関
して、従来の高信頼性マルチキャスト・サービスと同じ操作モデルを備えている
ことが望ましい（例えば、高信頼性マルチキャスト・サービスと不信頼マルチキ
ャスト・サービスは、両方とも、書き込みを支援するが、高信頼性マルチキャス
ト・サービスも、不信頼マルチキャスト・サービスも、読み取りの支援は行わな
い）。ある実施形態の場合、高信頼性マルチキャスト・サービスは、最小限、従
来の不信頼マルチキャスト・サービスと同じ意味論的行動を可能にして、従来の
不信頼マルチキャスト・サービスを用いる既存のアプリケーションが、その既存
のアプリケーションに修正を加えなくても、高信頼性マルチキャスト・サービス
を用いることができるようにする。従って、アプリケーションの観点からすると
、高信頼性マルチキャスト・サービスは、その信頼性が高いことを除けば、不信
頼マルチキャスト・サービスと同じ基本的サービスを提供することになる。

【０１０３】作業単位は、アプリケーションに修正を施すことなく、マルチキャスト・グル
ープの各装置内のＣＳによって、マルチキャスト・グループに関与する宛先ＡＩ
に確実に配信される。ある実施形態例では、高信頼性マルチキャスト・サービス
は、協定マルチキャスト・アドレスを用いて、マルチキャスト・グループにアド
レス指定する。マルチキャスト・グループにおけるある特定のＡＩは、その協定
マルチキャスト・アドレスをターゲットにするが、個々のマルチキャスト・グル
ープのメンバをターゲットにするわけではない。各関与装置のＣＳは、協定マル
チキャスト・アドレスを解釈し、その協定マルチキャスト・アドレスに応答して
、対応するＡＩのために高信頼性マルチキャスト操作を実施する。

【０１０４】本発明による高信頼性マルチキャスト・サービスの場合、作業単位の損失また
は再順序付けを許容できないアプリケーションは、提供される高信頼性通信に必
要な複雑さ及び設計手順を含む高信頼性機能を共通ＣＳセットにオフロードする
ことが可能である。アプリケーションから共通ＣＳセットに高信頼性機能をオフ
ロードすると、複数アプリケーションがＣＳの共用による便益を得ることが可能
になる。さらに、マルチキャスト操作における信頼性の問題に対処する必要のな
いアプリケーションは、複数アプリケーション間にわたって品質を最適化し、向
上させることができるので、性能及び品質が向上した。さらに、ある特定のアプ
リケーションの複雑性が軽減され、その特定のアプリケーションを生成し、検証
する設計手順が減少するので、その特定のアプリケーションに関する市販までの
時間が短縮される。

【０１０５】アプリケーションは、高信頼性マルチキャスト・サービスに、送信側ベースの
通信技法と受信側ベースの通信技法の両方を利用することが可能である。不信頼
マルチキャスト・サービスは、受信側ベースの通信技法だけしか支援しない。あ
る実施形態の場合、高信頼性マルチキャスト・サービスのＡＩは、高信頼性接続
サービスによって伝統的に用いられているものと同じ、また、高信頼性データグ
ラム・サービスに関して上述のものと同じ送信側ベースまたは受信側ベースの通
信及びメモリ管理／保護技法を利用している。

【０１０６】高信頼性マルチキャスト・サービスの場合、論理作業単位の伝送サイズは、宛
先ＡＩによってエクスポートされる（送信側ベースの通信）または配達される（
受信側ベースの通信）メモリ・ウィンドウのサイズによって制限されるだけであ
る。受信側ベースのＡＩは、伝送ターゲットとして１つまたは複数のメモリ・バ
ッファを支援することが可能である。受信側通信サービス／ファブリックは、あ
る特定の作業単位に関して、作業単位属性またはＡＩ入力に基づいて、ターゲッ
トとする最適メモリ・バッファを選択する責務を負っている。

【０１０７】高信頼性マルチキャスト・サービスにおいて、メモリは、ＡＩに対してアクセ
スが許可される前に、Ｈａｍｌｙｎ保護機構のような技法を用いて、正しいアク
セス権（例えば、無アクセス、読み取りアクセス、書き込みアクセス、読み取り
／書き込みアクセス、メモリアドレス範囲検証等）が検証されることを保証する
ことによって保護される。

【０１０８】高信頼性マルチキャスト・サービスの場合、送信側ベースの通信には、関与す
る全てのＡＩが、同じ仮想メモリウィンドウをエクスポートし、同じ保護機構を
利用する必要がある。

【０１０９】高信頼性マルチキャスト・サービスに用いられるＳＤＲによって、送信元ＡＩ
からマルチキャスト宛先ＡＩに伝送される作業単位の高信頼性が保証される。Ｓ
ＤＲにおける強固な順序付け機構によって、マルチキャスト・グループ内におけ
る全ての宛先ＡＩが、送信元ＡＩから伝送されるのと同じ規定順序で作業単位を
受け取ることが保証される。独立したＳＤＲ資源を用いて、他の送信元ＡＩによ
ってマルチキャスト・グループに送られる作業単位をインタリーブすることが可
能である。強固な順序付けは、送信元・宛先間のＳＤＲ資源毎に保証されるだけ
である。

【０１１０】ある特定の作業単位は、マルチキャスト・グループ内における関与する宛先Ａ
Ｉにおいてちょうど１回だけ受信される。換言すれば、エラー事象または回復操
作中に生じる可能性のある作業単位の複製コピーは、検出されるが、マルチキャ
スト・グループ内における関与する宛先ＡＩに配信されない。高信頼性マルチキ
ャスト・サービスの場合、送信元ＡＩ及び／またはＣＳには、応答によって作業
単位伝送の完了が通知される。応答タイプには、作業単位が、順次伝送され、受
信されたことを表示するＡＣＫ、または、回復不能エラーが、作業単位内におい
て、または、その伝送中に検出されたことを表示するＮＡＫが含まれている。

【０１１１】ある実施形態では、ＱｏＳが、上述の高信頼性データグラム・サービスによっ
て得られるのと同じ技法を用いて、高信頼性マルチキャスト・サービスに関して
実施される。この実施形態の場合、ＱｏＳによって、装置及び装置において実行
されるＡＩに関するＱｏＳのサービス・レベル目標に従って、高信頼性マルチキ
ャスト操作を送信元装置内の他のトラフィックに対して優先させることが可能に
なる。

【０１１２】高信頼性マルチキャスト・サービスの実施形態の１つでは、送信元ＣＳは、不
信頼マルチキャスト・サービスに用いられる、スイッチまたはルータのようなフ
ァブリック・コンポーネントではなく、作業単位複製コンポーネントとして機能
する。ある実施形態の場合、ＣＳは、ターゲット・マルチキャスト・グループ内
における関与する各宛先ＡＩに対して一連の作業単位ユニキャストを送り出す。
各ユニキャストは、操作の成功または失敗を表示する応答（例えば、ＡＣＫによ
る肯定またはＮＡＫによる否定）を受ける。ＣＳは、ターゲット・マルチキャス
ト・グループにおける全ての、または、所定のパーセンテージの宛先ＡＩからの
応答を受信して、回復可能エラーからの回復を完了すると、作業単位マルチキャ
スト操作を完了し、アプリケーション・パラメータに基づいて必要があれば、送
信元ＡＩにエラーについて知らせる。

【０１１３】高信頼性マルチキャスト・サービスの代替実施形態の場合、図８に５５５で表
示されているようなファブリック・コンポーネント（例えば、スイッチまたはル
ータ）は、送信元装置ＣＳではなく、作業単位複製コンポーネントとして機能す
る。しかし、この代替実施形態の場合、ＣＳは、なおかつ、マルチキャスト・グ
ループ内の全ての、または、所定のパーセンテージの宛先ＡＩが、高信頼性マル
チキャスト操作で伝送された各作業単位を確実に受信するかを検証することを含
めて、前述及び後述の他のＣＳ機能も実施する。

【０１１４】送信元ＡＩをターゲット・マルチキャスト・グループ内の宛先ＡＩに結合する
各ＳＤＲは、独立して実行する。従って、作業単位の時間スタンプ／連続数、応
答等に関して、ＳＤＲ間の協調はない。送信元装置内のＣＳは、独立したＳＤＲ
伝送及び応答を相関させ、適合する完了事象を発生する責務を負っている。

【０１１５】高信頼性マルチキャスト・サービスにおけるエラー回復は、上述の高信頼性デ
ータグラム・サービスによって得られるのと同じ技法を用いて、送信元ＡＩとマ
ルチキャスト・グループの影響を受ける宛先ＡＩとの間で再同期化事象を実施す
ることによって実現する。高信頼性マルチキャスト・サービスと高信頼性データ
グラム・サービスとの主たる相違点は、高信頼性マルチキャスト・サービスの場
合、エラーに複数宛先が関与する可能性があり、従って、高信頼性マルチキャス
ト・サービスの場合、作業単位の伝送が完了したとみなされる前に、複数の再同
期化操作の実施が必要になる可能性があるということである。

【０１１６】

【マルチキャスト・グループ管理操作例】

実施形態の１つでは、高信頼性マルチキャスト・グループ管理操作は、既存の
マルチキャスト・グループ管理規格（例えば、Internet Group Management Prot
ocol (IGMP)マルチキャスティング規格）に基づいて実施される。それにもかか
わらず、高信頼性マルチキャスト・グループ管理操作は、後述するような既存の
マルチキャスト・グループ管理規格とは必然的に異なっている。各高信頼性マル
チキャストＡＩに関連したＣＳは、グループ・メンバシップの変更に追従しなけ
ればならない。メンバシップの各変更毎に、各装置の関連ミドルウェアＡＩによ
って、制御管理メッセージが確実に交換され、管理されなければならない。

【０１１７】実施形態の１つでは、あるＡＩによってマルチキャスト・グループ加入操作が
生じると、各宛先ミドルウェアＡＩまたはＣＳは、下記の判定及び応答を適宜実
施する。各宛先ミドルウェアＡＩまたはＣＳは、マルチキャスト・グループに新
規のＡＩを追加するのに十分な資源が提供されるか否かを判定する。ある加入す
る装置または新規のＡＩに、新規のマルチキャスト・グループ・メンバシップを
支援する資源が不足している場合、高信頼性マルチキャスト操作は失敗する。各
宛先ミドルウェアＡＩまたはＣＳは、そのＡＩがマルチキャスト・グループへの
加入を許可されているか否かを判定する（例えば、アクセス権の検証）。そのＡ
Ｉが加入を許可されていない場合、高信頼性マルチキャスト操作は失敗する。各
宛先ミドルウェアＡＩまたはＣＳは、全ての現グループ・メンバが、新規のＡＩ
と作業単位を交換できるか否かを判定する。完全な接続性が可能でなければ、加
入操作は失敗し、適切なエラー表示がなされる。

【０１１８】ある実施形態では、あるＡＩによって、マルチキャスト・グループ脱退操作が
生じると、各宛先ミドルウェアＡＩまたはＣＳは下記のステップを実施する。宛
先ミドルウェアＡＩまたはＣＳは、そのＡＩを有効宛先ＡＩとして除去するので
、後続の作業単位は除去されたＡＩをターゲットにしない。宛先ミドルウェアＡ
ＩまたはＣＳは、伝送中の作業単位にマーキングを施して、ＣＳが、ターゲット
ＡＩに戻されない応答を回復不能エラーとして取り扱わないことを表示する。あ
る実施形態では、宛先ミドルウェアＡＩまたはＣＳは、全てのマルチキャスト・
グループ・メンバＡＩに、脱退するＡＩを除去して、適切な措置を講じるオプシ
ョンを許可する通知を行う。実施形態の１つでは、ある特定のＡＩを分離する回
復不能エラーは、計画外マルチキャスト・グループ脱退操作として取り扱われる
。

【０１１９】ある実施形態の場合、マルチキャスト・グループ管理操作のそれぞれについて
、ＡＩは、明示的に情報が与えられるか、または、グループ・メンバシップの変
更に関与させられる。もう１つの実施形態では、ＡＩは、グループ・メンバシッ
プの変更への関与を関連するミドルウェアＡＩまたはＣＳに委ね、そのＡＩ自体
は、グループ・メンバシップの変更に関して責任を負わない。これら２つの実施
形態間での選択は、ＡＩのサービス目標に依存して、または、基づいて実施され
る。例えば、あるＡＩが、複数の物理的サイトに対してデータを複製し、災害事
象時におけるデータの保全性を確保するように設計されている場合、そのＡＩは
、作業単位を現在受け取っているサイト数は関係がないと判定し、その数が、あ
るアプリケーションに特定された最小数を確実に超えるようにすることだけに集
中することが可能である。一方、もう１つの例では、高信頼性マルチキャストＡ
Ｉは、いくつかのデータ・リスト（例えば、価格表）が一致し、正確であること
を保証するために、複数サイトの同期更新に用いられ、また、高信頼性マルチキ
ャストＡＩによって、マルチキャスト・グループが正しく生成され、全てのメン
バが高信頼性の同期更新を受けるという保証が得られる。

【０１２０】高信頼性マルチキャスト・グループが機能するためには、完全なメンバシップ
に関する知識が必要になる。さらに、メモリ・ウィンドウのセットアップや、送
信側ベースの通信に関連した保護操作のような、いくつかの操作には、ＡＩ、ミ
ドルウェアＡＩ、または、ＣＳによって、追加マルチキャスト・グループ管理操
作が施されることを必要とする。以下には、適正な高信頼性マルチキャスト・サ
ービスを提供するため、マルチキャスト・グループ加入及び脱退操作と共に実施
される、マルチキャスト・グループ管理操作例が示される。

【０１２１】属性取得操作において、ＡＩ、ミドルウェアＡＩ、または、ＣＳは、現グルー
プ・メンバシップ、マルチキャスト・アドレス指定等のような、マルチキャスト
・グループに関する現在の属性を問い合わせる。

【０１２２】属性設定操作において、ＡＩ、ミドルウェアＡＩ、または、ＣＳは、マルチキ
ャスト・アドレス、保護サービス等のような、マルチキャスト・グループ属性を
設定する。

【０１２３】メンバ除去操作において、ミドルウェアＡＩは、影響を受けるＡＩが関与しな
いようにして、明示的マルチキャスト・グループ脱退操作を実施する。実施形態
の１つでは、メンバ除去操作は、サービス・レベル目標、ＡＩ状態情報（例えば
、接続性が損なわれる、ＡＩまたはＣＳが応答しない等）、保護侵害等に基づい
て実施される。

【０１２４】

【作業単位完了処理】

各送信元ＣＳは、マルチキャスト・グループ内の全ての、または、所定のパー
センテージの宛先ＡＩが、送信元ＣＳから伝送される各作業単位を確実に受信す
ることを検証しなければならない。高信頼性マルチキャスト・サービスに関する
作業単位完了処理の実施に適した、さまざまな技法が存在する。例えば、ある実
施形態の場合、送信元ＣＳは、各応答の受信毎にインクリメントまたはデクリメ
ントする応答カウンタを用いている。この実施形態のある形態では、ＣＳは、カ
ウンタによって、マルチキャスト・グループ内の関与する全ての、または、所定
のパーセンテージの宛先ＡＩが作業単位を受け取った旨の応答をしたことが表示
されると、完了事象を発生する。

【０１２５】もう１つの実施形態では、送信元ＣＳは、マルチキャスト・グループに関与す
る各宛先ＡＩ毎に固有のビットを割り当てるビット・マスク・アレイを用いてお
り、各応答の受信毎に、各ビットをクリアする。これらの作業単位完了処理実施
例の全ては、マルチキャスト・グループに関与する全ての、または、所定のパー
センテージの宛先ＡＩが作業単位を受け取った旨の応答をするか、または、ある
特定の宛先ＡＩに対する作業単位の処理時に、回復不能エラーが検出されるまで
、ＣＳが送信元ＡＩに対して完了事象を発生しないことを保証しなければならな
い。

【０１２６】ある実施形態では、送信元ＣＳに、タイミング・ウィンドウが含まれている。
タイミング・ウィンドウが、完了事象に必要な条件が生じることなく、満了する
場合、ミドルウェアＡＩまたはＣＳは、紛失応答を追跡し、分析する。

【０１２７】図９には、データ処理システム５００に関する作業単位完了処理操作例が示さ
れている。図９の場合、作業単位完了事象は、ＵＷ５に関するものである。５０
２に表示の装置Ａには、各伝送中作業単位のビット・マスクを維持するＣＳ５２
６が含まれている。例えば、図９の高信頼性マルチキャスト操作に関する作業単
位完了処理の場合、ＵＷ５に関する作業単位完了ビット・マスクは、５５６で表
示されており、ＵＷ６に関する作業単位完了ビット・マスクは、５５８で表示さ
れている。ＵＷ完了ビット・マスクの各ビットは、５０４で表示の装置Ｂに対応
するビットＢ、５０６で表示の装置Ｃに対応するビットＣ、及び、５０８で表示
の装置Ｄに対応するビットＤといった、グループ・メンバに対応する。作業単位
完了ビット・マスクのビット状態は、対応する装置が作業単位の応答を行ったか
否かを表している。

【０１２８】追跡可能な作業単位数は、処理系に依存しており、資源可用度に基づく。例え
ば、図９の高信頼性マルチキャスト・サービス操作に関するＵＷ完了処理例には
、２つの伝送中作業単位の追跡が示されている。５０２で表示の装置Ａによって
、応答が受信されると、ＵＷ完了ビット・マスクの対応するビットがクリアされ
る。ＵＷ完了ビット・マスクが全てクリアされる（例えば、全て０）と、５６０
で表示のＵＷ５に関する完了事象が、送信元ＡＩ５１０に伝えられる。適正な順
序付けを保証するため、ＵＷ５に関する完了事象５６０が生じるまで、ＵＷ６に
関する完了事象を生じさせることができない。

【０１２９】ＣＳ５２６には、タイミング・ウィンドウ５６２が含まれている。タイミング
・ウィンドウ５６２が、ＵＷ５に関する完了事象５６０に必要な条件が生じるこ
となく、満了する場合、ＣＳ５２６は、ＵＷ完了ビット・マスク５５６に表示さ
れる紛失応答を追跡し、分析する。

【０１３０】図１０には、データ処理システム５００のもう１つの実施形態に関するもう１
つの作業単位完了処理操作例が、ダイヤグラム形式で示されている。図１０の場
合、作業単位完了事象はＵＷ５に関するものである。５０２で表示の装置Ａには
、各応答の受信毎にインクリメントまたはデクリメントする応答カウンタ５６４
を保守するＣＳ５２６が含まれている。ＣＳ５２６は、応答カウンタ５６４によ
って、マルチキャスト・グループに関与する３つの宛先装置５０４、５０６、及
び、５０８の全てが、作業単位ＵＷ５を受信した旨の応答を行ったことが表示さ
れると、ＵＷ５に関する５２６で表示のような完了事象を発生する。ＣＳ５２６
は、また、マルチキャストＵＷ６に対応する受信応答を追跡する、応答カウンタ
５６４と同様の働きをする、ＵＷ６に関する応答カウンタ５６６も保守する。応
答カウンタによって追跡可能な作業単位数は、処理系に依存しており、資源可用
度に基づく。適正な順序付けを保証するため、ＵＷ５に関する完了事象５６０が
生じるまで、ＵＷ６に関する完了事象を生じさせることができない。タイミング
・ウィンドウ５６２が、ＵＷ５に関する完了事象５６０に必要な条件が生じるこ
となく、満了する場合、ＣＳ５２６は、紛失応答を追跡し、分析する。

【０１３１】本明細書では、望ましい実施形態について解説するため、特定の実施形態を例
示し、説明してきたが、当該技術の通常の技術者には明らかなように、本発明の
範囲から逸脱することなく、図示及び解説を施した特定の実施形態の代わりに、
同じ目的を達成するように意図された、多種多様な代替及び／または同等実施例
を用いることも可能である。化学、機械、電気機械、電気、及び、コンピュータ
技術の技術者にはすぐ明らかになるように、本発明は、極めて多種多様な実施形
態で実現することが可能である。本出願は、本明細書に記載の望ましい実施形態
に対するいかなる改変または変更をも包含することを意図したものである。従っ
て、明白なことではあるが、本発明は、請求項及びその同等物による制限しか受
けないものとする。

【図面の簡単な説明】

【図１】分散されたアプリケーション・インスタンスの間に信頼性のある通信
を提供するための信頼性のあるデータグラム・サービスを使用したデータ処理シ
ステムの部分的なブロック図である。

【図２】複数のデバイス間における信頼性のあるデータグラム・サービスを実
装するための複数のソースおよびディスティネーション・リソース（ＳＤＲ）を
有するデータ処理システムの部分的なブロック図である。

【図３】信頼性のあるデータグラム・サービスにおいてディスティネーション
・アプリケーションをターゲットする、基礎をなす通信サービス／ファブリック
によって使用されるフィールドを含んだプロトコル・ヘッダの一実施形態の説明
図である。

【図４】図２に示したデータ処理システムに関するソース・デバイスとディス
ティネーション・デバイスの間における送信オペレーションの一例を示すブロッ
ク図である。

【図５】図２に示したデータ処理システムに関するソース・デバイスとディス
ティネーション・デバイスの間における送信オペレーションの別の例を示すブロ
ック図である。

【図６】図２に示したデータ処理システムに関するソース・デバイスとディス
ティネーション・デバイスの間における送信オペレーションの別の例を示すブロ
ック図である。

【図７】デバイスのペアの間に設定された複数のＳＤＲを有するデータ処理シ
ステムの部分的なブロック図である。

【図８】本発明に従った信頼性のあるマルチキャスト・オペレーションの例を
示したデータ処理システムの部分的なブロック図である。

【図９】図８のデータ処理システムの一部であり、ワーク・ユニット完了ビッ
ト‐マスクを使用する信頼性のあるマルチキャスト・オペレーションに関するワ
ーク・ユニット完了処理の一例を示したブロック図である。

【図１０】図８のデータ処理システムの一部であり、確認応答カウンタを使用
する信頼性のあるマルチキャスト・オペレーションに関するワーク・ユニット完
了処理の一例を示したブロック図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者フレッド・ビー・ウォーリーアメリカ合衆国カリフォルニア州サンタクララハーバード・アベニュー 750 ナンバー１ (72)発明者キンバリー・ケー・スコットアメリカ合衆国カリフォルニア州サンノゼメタ・ドライブ 2639 Ｆターム(参考） 5K030 GA11 LA02 LD06 【要約の続き】おいて、対応する複数の信頼性のあるトランスポート・サービスを実装する。

Claims

【特許請求の範囲】

【請求項１】データ処理システムにおいて：マルチキャスト・グループに関係するソース・デバイスであって：第１のワーク・ユニットのストリームを生成する第１のソース・アプリケーシ
ョン・インスタンス（ＡＩ）；および、通信サービス（ＣＳ）；を含むソース・デバイス；前記マルチキャスト・グループに関係する複数のディスティネーション・デバ
イスであって、前記マルチキャスト・グループ内の各デバイスは：ワーク・ユニットを消費する少なくとも１つのディスティネーションＡＩ；お
よび、ＣＳ；を含むものとする複数のディスティネーション・デバイス；前記ソース・デバイスと前記ディスティネーション・デバイスの間における通
信を提供する通信サービス／ファブリック；および、複数のソースおよびディスティネーション・リソース（ＳＤＲ）であって、各
ＳＤＲは、前記マルチキャスト・グループ内の、前記ソース・デバイスと前記複
数のディスティネーション・デバイスのうちの対応する１つのディスティネーシ
ョン・デバイスの間において、該対応するディスティネーション・デバイスにお
ける前記第１のワーク・ユニットのストリームの配信を行うため、および該対応
するディスティネーション・デバイスにおいて受信される前記第１のワーク・ユ
ニットのストリームの強い順序設定を保証するための、信頼性のあるトランスポ
ート・サービスを実装するものとする複数のＳＤＲ；を包含することを特徴とするデータ処理システム。
【請求項２】前記ソース・デバイス内の前記ＣＳは、前記マルチキャスト・グ
ループ内のあらかじめ決定済みのパーセンテージの前記ディスティネーションＡ
Ｉが、前記第１のワーク・ユニットのストリーム内の各ユニットを、信頼性をも
って受信していることを検証することを特徴とする前記請求項１記載のデータ処
理システム。
【請求項３】前記あらかじめ決定済みのパーセンテージは、前記ディスティネ
ーションＡＩの１００％であるとすることを特徴とする前記請求項２記載のデー
タ処理システム。
【請求項４】前記あらかじめ決定済みのパーセンテージは、前記ディスティネ
ーションＡＩの１００％より少ないものとすることを特徴とする前記請求項２記
載のデータ処理システム。
【請求項５】前記ソース・デバイス内の前記ＣＳは：前記マルチキャスト・グループ内の前記対応するディスティネーション・デバ
イスから受信した、前記対応するディスティネーション・デバイスが前記第１の
ワーク・ユニットのストリーム内の１つのワーク・ユニットを受信したことを示
す確認応答をカウントする確認応答カウンタを含むことを特徴とする前記請求項
２記載のデータ処理システム。
【請求項６】前記ソース・デバイス内の前記ＣＳは、前記確認応答カウンタが
、前記マルチキャスト・グループ内の前記あらかじめ決定済みのパーセンテージ
の前記ディスティネーションＡＩが前記ワーク・ユニットを受信したとする確認
応答を行ったことを示しているとき、完了イベントを生成することを特徴とする
前記請求項５記載のデータ処理システム。
【請求項７】前記ソース・デバイス内の前記ＣＳは：前記マルチキャスト・グループ内の各ディスティネーションＡＩに固有ビット
の割り当てを行い、各ビットを、前記マルチキャスト・グループ内の前記対応す
るディスティネーション・デバイスから、前記対応するディスティネーション・
デバイスが前記第１のワーク・ユニットのストリーム内の１つのワーク・ユニッ
トを受信したことを示す、対応する確認応答が受信されるとクリアするビット‐
マスク配列を含むことを特徴とする前記請求項２記載のデータ処理システム。
【請求項８】前記ソース・デバイス内の前記ＣＳは、前記ビット‐マスク配列
が、前記ビット‐マスク配列内にあらかじめ決定済みのパーセンテージのクリア
されたビットを有し、それによって前記マルチキャスト・グループ内の前記あら
かじめ決定済みのパーセンテージのディスティネーションＡＩが前記ワーク・ユ
ニットを受信したとする確認応答を行ったことが示されているとき、完了イベン
トを生成することを特徴とする前記請求項７記載のデータ処理システム。
【請求項９】前記ソース・デバイス内の前記ＣＳは、前記マルチキャスト・グ
ループ内の前記ディスティネーションＡＩに対する送信のために、前記第１のワ
ーク・ユニットのストリームのレプリケーションを行うことを特徴とする前記請
求項１記載のデータ処理システム。
【請求項１０】前記通信サービス／ファブリックは、前記マルチキャスト・グ
ループ内の前記ディスティネーションＡＩに対する送信に関して前記第１のワー
ク・ユニットのストリームのレプリケーションを行うための、少なくとも１つの
レプリケータ・コンポーネントを含むことを特徴とする前記請求項１記載のデー
タ処理システム。
【請求項１１】前記データ処理システムは、さらに：少なくとも１つのミドルウエアＡＩを包含することを特徴とする前記請求項１
記載のデータ処理システム。
【請求項１２】前記ソース・デバイス内の前記ＣＳは、タイミング・ウインド
ウを含み、完了イベントの発生に関する必要条件を伴うことなく前記タイミング
・ウインドウがタイムアウトすると、前記ミドルウエアＡＩまたはＣＳが、欠落
している確認応答の追跡ならびに解決を行うことを特徴とする前記請求項１１記
載のデータ処理システム。
【請求項１３】所定のＡＩは、マルチキャスト加入オペレーションを実行する
ことによって前記マルチキャスト・グループに加わり、前記ミドルウエアＡＩま
たはＣＳは、前記所定のＡＩが前記マルチキャスト・グループに加わることがで
きるか否かを決定し、アクセス権を検査し、かつ前記マルチキャスト・グループ
内に加わっているデバイスに対して前記グループの変更を通知することを特徴と
する前記請求項１１記載のデータ処理システム。
【請求項１４】所定のＡＩは、マルチキャスト離脱オペレーションを実行する
ことによって前記マルチキャスト・グループから離脱し、前記ミドルウエアＡＩ
またはＣＳは、前記マルチキャスト・グループ内に加わっているデバイスに対し
て、前記所定のＡＩをディスティネーション・リストから削除すること、前記所
定のＡＩがいまだ存在するかのようにしてすべてのフライト中のワーク・ユニッ
トを完了すること、およびいまだ発射していないワーク・ユニットに関しては前
記所定のＡＩをターゲットとしないことを通知することを特徴とする前記請求項
１１記載のデータ処理システム。
【請求項１５】ＡＩ、ミドルウエアＡＩ、またはＣＳは、前記マルチキャスト
・グループのカレント属性のクエリを行う属性獲得オペレーションを実行するこ
とを特徴とする前記請求項１１記載のデータ処理システム。
【請求項１６】ＡＩ、ミドルウエアＡＩ、またはＣＳは、前記マルチキャスト
・グループの属性をセットする属性セット・オペレーションを実行することを特
徴とする前記請求項１１記載のデータ処理システム。
【請求項１７】ミドルウエアＡＩは、所定のＡＩを、該所定のＡＩを伴ってい
ない前記マルチキャスト・グループから除外するメンバ除外オペレーションを実
行することを特徴とする前記請求項１１記載のデータ処理システム。
【請求項１８】前記マルチキャスト・グループ内のＡＩをアドレスするために
、同意マルチキャスト・アドレスが使用されることを特徴とする前記請求項１記
載のデータ処理システム。
【請求項１９】前記マルチキャスト・グループに関係する各デバイス内の前記
ＣＳは、前記同意マルチキャスト・アドレスを解釈し、前記同意マルチキャスト
・アドレスに応答して、対応するディスティネーションＡＩに代わって信頼性の
あるマルチキャストを実行することを特徴とする前記請求項１８記載のデータ処
理システム。
【請求項２０】前記データ処理システムは、所定のＡＩに関して、信頼性の低
いマルチキャスト・サービスと意味論上において実質的に同一の振る舞いを有す
る信頼性のあるマルチキャスト・オペレーションを実行することを特徴とする前
記請求項１記載のデータ処理システム。
【請求項２１】前記複数のＳＤＲは、複数のＳＤＲグループにグループ化され
、それにおいて前記複数のＳＤＲグループのそれぞれは、少なくとも１つのＳＤ
Ｒを含み、前記少なくとも１つのＳＤＲによって送信されるワーク・ユニットの
有効スループットおよび応答時間に関して固有の優先レベルが割り当てられるも
のとすることを特徴とする前記請求項１記載のデータ処理システム。
【請求項２２】前記ソース・デバイスは、ディスティネーション・デバイスと
しても機能し、前記ディスティネーション・デバイスの少なくとも１つは、ソー
ス・デバイスとしても機能することを特徴とする前記請求項１記載のデータ処理
システム。
【請求項２３】各ＳＤＲは：前記ソース・デバイスにおいて、前記通信サービス／ファブリックを介して、
定義済みの順序でワーク・ユニットを有する連続するワーク・ユニットのストリ
ーム内において前記第１のワーク・ユニットのストリームを送信するソースＳＤ
Ｒリソース；および、対応するディスティネーション・デバイスにおいて、前記連続するワーク・ユ
ニットのストリームを受信し、前記連続するワーク・ユニットのストリームを対
応する少なくとも１つのディスティネーションＡＩに提供されたワーク・ユニッ
トに逆多重化するディスティネーションＳＤＲリソース；を含むことを特徴とする前記請求項１記載のデータ処理システム。
【請求項２４】前記ディスティネーションＳＤＲリソースは、その定義済みの
順序より前に受信したワーク・ユニットに対して否定応答（ＮＡＫ）を提供する
ことを特徴とする前記請求項２３記載のデータ処理システム。
【請求項２５】前記ディスティネーションＳＤＲリソースは、その定義済みの
順序より前に受信したワーク・ユニットを破棄することを特徴とする前記請求項
２３記載のデータ処理システム。
【請求項２６】前記ディスティネーションＳＤＲリソースは、前記ディスティ
ネーションＳＤＲリソースによる受信ならびに処理が成功した各ワーク・ユニッ
トに関して肯定応答（ＡＣＫ）を提供することを特徴とする前記請求項２３記載
のデータ処理システム。
【請求項２７】前記ディスティネーションＳＤＲリソースは、ワーク・ユニッ
トのセットに関して、前記ワーク・ユニットのセット内のカレントワーク・ユニ
ットまで、およびそれを含むすべてのワーク・ユニットの、前記ディスティネー
ションＳＤＲリソースによる受信ならびに処理が成功したことを示す累積の肯定
応答（ＡＣＫ）を提供することを特徴とする前記請求項２３記載のデータ処理シ
ステム。
【請求項２８】前記ディスティネーションＳＤＲリソースは、ワーク・ユニッ
トが重複するワーク・ユニットであることを示す表示に応答して該ワーク・ユニ
ットを破棄することを特徴とする前記請求項１８記載のデータ処理システム。
【請求項２９】データ処理の方法において：マルチキャスト・グループに関係するソース・デバイスにおいて第１のソース
・アプリケーション・インスタンス（ＡＩ）を伴う第１のワーク・ユニットのス
トリームを生成するステップ；前記第１のワーク・ユニットのストリームを複製するステップ；複数の信頼性のあるトランスポート・サービスであって、それぞれのトランス
ポート・サービスは、前記マルチキャスト・グループに関係する前記ソース・デ
バイスと複数のディスティネーション・デバイスの対応する１つの間において設
定されるものとし、かつ各ディスティネーション・デバイスは、少なくとも１つ
のディスティネーションＡＩを有するものとするトランスポート・サービスを設
定するステップ；前記複製された第１のワーク・ユニットのストリームを、前記複数の信頼性の
あるトランスポート・サービスを伴う通信サービス／ファブリックを介してマル
チキャストするステップ；および、対応するディスティネーション・デバイスにおいて受信される前記第１のワー
ク・ユニットの強い順序設定を保証するステップ；を包含することを特徴とする方法。
【請求項３０】さらに：前記マルチキャスト・グループに関係する前記複数のディスティネーション・
デバイスのそれぞれにおいて、少なくとも１つのディスティネーションＡＩを用
いて前記第１のワーク・ユニットのストリームを消費するステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項３１】さらに：前記マルチキャスト・グループ内のあらかじめ決定済みのパーセンテージの前
記ディスティネーション・デバイスが、前記第１のワーク・ユニットのストリー
ム内の各ユニットを、信頼性をもって受信していることを検証するステップ；を
包含することを特徴とする前記請求項２９記載の方法。
【請求項３２】前記あらかじめ決定済みのパーセンテージは、前記ディスティ
ネーション・デバイスの１００％であるとすることを特徴とする前記請求項３１
記載の方法。
【請求項３３】前記あらかじめ決定済みのパーセンテージは、前記ディスティ
ネーション・デバイスの１００％より少ないものとすることを特徴とする前記請
求項３１記載の方法。
【請求項３４】さらに：前記マルチキャスト・グループ内の前記対応するディスティネーション・デバ
イスから、前記対応するディスティネーション・デバイスが前記第１のワーク・
ユニットのストリーム内の１つのワーク・ユニットを受信したことを示す確認応
答を提供するステップ；前記ソース・デバイスにおいて受信した確認応答をカウントするステップ；を包含することを特徴とする前記請求項３１記載の方法。
【請求項３５】さらに：前記確認応答カウンタが、前記マルチキャスト・グループ内の前記あらかじめ
決定済みのパーセンテージの前記ディスティネーション・デバイスが前記ワーク
・ユニットを受信したとする確認応答を行ったことを示しているとき、完了イベ
ントを生成するステップ；を包含することを特徴とする前記請求項３４記載の方
法。
【請求項３６】さらに：ビット‐マスク配列内において、前記マルチキャスト・グループ内の各ディス
ティネーション・デバイスに固有ビットの割り当てを行うステップ；および、各ビットを、前記マルチキャスト・グループ内の前記対応するディスティネー
ション・デバイスから、前記対応するディスティネーション・デバイスが前記第
１のワーク・ユニットのストリーム内の１つのワーク・ユニットを受信したこと
を示す、対応する確認応答が受信されるとクリアするステップ；を包含することを特徴とする前記請求項３１記載の方法。
【請求項３７】さらに：前記ビット‐マスク配列が、前記ビット‐マスク配列内にあらかじめ決定済み
のパーセンテージのクリアされたビットを有し、それによって前記マルチキャス
ト・グループ内の前記あらかじめ決定済みのパーセンテージのディスティネーシ
ョンＡＩが前記ワーク・ユニットを受信したとする確認応答を行ったことが示さ
れているとき、完了イベントを生成するステップ；を包含することを特徴とする前記請求項３６記載の方法。
【請求項３８】さらに：タイミング・ウインドウを維持するステップ；および、完了イベントの発生に関する必要条件を伴うことなく前記タイミング・ウイン
ドウがタイムアウトすると、欠落している確認応答の追跡ならびに解決を行うス
テップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項３９】さらに：マルチキャスト加入オペレーションを実行して所定のＡＩを前記マルチキャス
ト・グループに加えるステップであって：前記所定のＡＩが前記マルチキャスト・グループに加わることができるか否か
を決定するステップ；アクセス権を検査するステップ；および、前記マルチキャスト・グループ内に加わっているデバイスに対して前記グルー
プの変更を通知するステップ；を含むステップを包含することを特徴とする前記請求項２９記載の方法。
【請求項４０】さらに：マルチキャスト離脱オペレーションを実行して所定のＡＩが前記マルチキャス
ト・グループから離脱することを可能にするステップであって、前記マルチキャ
スト・グループ内に加わっているデバイスに対して、前記所定のＡＩをディステ
ィネーション・リストから削除すること、前記所定のＡＩがいまだ存在するかの
ようにしてすべてのフライト中のワーク・ユニットを完了すること、およびいま
だ発射していないワーク・ユニットに関しては前記所定のＡＩをターゲットとし
ないことを通知するステップを含むステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項４１】さらに：前記マルチキャスト・グループのカレント属性のクエリを行う属性獲得オペレ
ーションを実行するステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項４２】さらに：マルチキャスト・グループの属性をセットする属性セット・オペレーションを
実行するステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項４３】さらに：所定のＡＩを、該所定のＡＩを伴っていない前記マルチキャスト・グループか
ら除外するメンバ除外オペレーションを実行するステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項４４】さらに：同意マルチキャスト・アドレスを用いて前記マルチキャスト・グループ内のＡ
Ｉをアドレスするステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項４５】さらに：前記複数の信頼性のあるトランスポート・サービスを、複数の信頼性のあるト
ランスポート・サービスのグループであって、それぞれが少なくとも１つの信頼
性のあるトランスポート・サービスを含む複数の信頼性のあるトランスポート・
サービスのグループにグループ化するステップ；および、各信頼性のあるトランスポート・サービスのグループに対して、前記少なくと
も１つの信頼性のあるトランスポート・サービスによって送信されるワーク・ユ
ニットの有効スループットおよび応答時間に関する固有の優先レベルを割り当て
るステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項４６】前記ソース・デバイスは、ディスティネーション・デバイスと
しても機能し、前記ディスティネーション・デバイスの少なくとも１つは、ソー
ス・デバイスとしても機能することを特徴とする前記請求項２９記載の方法。
【請求項４７】さらに：対応するディスティネーション・デバイスにおいて受信されたワーク・ユニッ
トが、該ワーク・ユニットに割り当てられた定義済みの順序より前であることに
対して否定応答（ＮＡＫ）を提供するステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項４８】さらに：対応するディスティネーション・デバイスにおいて受信されたワーク・ユニッ
トが、該ワーク・ユニットに割り当てられた定義済みの順序より前であるとき該
ワーク・ユニットを破棄するステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項４９】さらに：対応するディスティネーション・デバイスにおいて受信されたワーク・ユニッ
トが、該ワーク・ユニットに割り当てられた定義済みの順序より前であるとき該
ワーク・ユニットを一時的にストアするステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項５０】さらに：再同期オペレーションを実行して欠落している中間の作業単位のリカバリを行
うステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項５１】さらに：対応するディスティネーション・デバイスにおいて受信ならびに処理が成功し
た各ワーク・ユニットに関して肯定応答（ＡＣＫ）を提供するステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項５２】さらに：ワーク・ユニットのセットに関して、前記ワーク・ユニットのセット内の、カ
レントワーク・ユニットまで、およびそれを含むすべてのワーク・ユニットの受
信ならびに処理が対応するディスティネーション・デバイスにおいて成功したこ
とを示す累積の肯定応答（ＡＣＫ）を提供するステップ；を包含することを特徴とする前記請求項２９記載の方法。
【請求項５３】さらに：対応するディスティネーション・デバイスにおいて受信されているワーク・ユ
ニットが、該ワーク・ユニットに割り当てられた定義済みの順序より後であるこ
とに基づいて、該ワーク・ユニットが重複したワーク・ユニットであることを示
すステップ；および、ワーク・ユニットが重複したワーク・ユニットであることが示されると、それ
に応答して該ワーク・ユニットを破棄するステップ；を包含することを特徴とする前記請求項２９記載の方法。