JPH1011372A - Ｃｐｕ及びｉ／ｏデバイス間のリファレンスによるコンピュータシステムデータｉ／ｏ - Google Patents
Ｃｐｕ及びｉ／ｏデバイス間のリファレンスによるコンピュータシステムデータｉ／ｏInfo
- Publication number
- JPH1011372A JPH1011372A JP8341412A JP34141296A JPH1011372A JP H1011372 A JPH1011372 A JP H1011372A JP 8341412 A JP8341412 A JP 8341412A JP 34141296 A JP34141296 A JP 34141296A JP H1011372 A JPH1011372 A JP H1011372A
- Authority
- JP
- Japan
- Prior art keywords
- data
- sink
- descriptor
- message
- data source
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/544—Buffers; Shared memory; Pipes
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
- Information Transfer Systems (AREA)
Abstract
(57)【要約】
【課題】 プロセッサ内及びプロセッサ間の両方におい
て、データの不要なコピーイングを排除する方法及び装
置を提供する。 【解決手段】 データに対するディスクリプタをゲット
しかつディスクリプタをデータ・ソース及びシンクの中
でパスする装置及び方法であり、それによりデータ・ソ
ース及びシンクの中でデータをコピーすることを回避す
る。データを消費するデータ・ソース及びシンクは、デ
ィスクリプタのデータへのグローバル・ポインタを用い
て、実際のデータそれ自体の複写を実際に開始する。
て、データの不要なコピーイングを排除する方法及び装
置を提供する。 【解決手段】 データに対するディスクリプタをゲット
しかつディスクリプタをデータ・ソース及びシンクの中
でパスする装置及び方法であり、それによりデータ・ソ
ース及びシンクの中でデータをコピーすることを回避す
る。データを消費するデータ・ソース及びシンクは、デ
ィスクリプタのデータへのグローバル・ポインタを用い
て、実際のデータそれ自体の複写を実際に開始する。
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータシステム
におけるデータ転送に関する。より詳しく述べれば、本
発明は、種々のデータソースとデータシンク（シンク）
との間でデータを転送する方法及び装置に関する。
におけるデータ転送に関する。より詳しく述べれば、本
発明は、種々のデータソースとデータシンク（シンク）
との間でデータを転送する方法及び装置に関する。
【０００２】
【従来の技術】共用メモリを有するシステムにおける待
ち行列メッセージをベースとするＩ／Ｏ（“ＱＩＯ”）
に関しては 1995 年１月23日付米国特許出願第 08/377,
302 号に詳細開示されている。この出願は、以下に参照
文献として概述する。図１は、ＱＩＯ共用メモリシステ
ムを組み込んだ故障許容並列データ処理システム１００
を示すブロック線図である。図１は、ローカルエリアネ
ットワーク（ＬＡＮ）１０５を介して連絡するノード１
０２及びワークステーション１０４を含んでいる。ノー
ド１０２は、プロセッサ間バス（ＩＰＢ）１０９によっ
て接続されているプロセッサ１０６及び１０８を含む。
ＩＰＢ １０９は、公知の型の冗長バスである。図１に
は示してないが、システム１００は、少なくとも１つの
プロセッサがシステム内の他のプロセッサからのデータ
のチェックポイントである故障許容並列コンピュータシ
ステムである。従来はこのようなシステムにおいては、
メモリが隘路になったり、または共通の故障点になった
りすることを回避するために、メモリを共用することは
なかった。このような故障許容システムは、例えば Kat
zman等による米国特許第 4,817,091号に開示されてい
る。
ち行列メッセージをベースとするＩ／Ｏ（“ＱＩＯ”）
に関しては 1995 年１月23日付米国特許出願第 08/377,
302 号に詳細開示されている。この出願は、以下に参照
文献として概述する。図１は、ＱＩＯ共用メモリシステ
ムを組み込んだ故障許容並列データ処理システム１００
を示すブロック線図である。図１は、ローカルエリアネ
ットワーク（ＬＡＮ）１０５を介して連絡するノード１
０２及びワークステーション１０４を含んでいる。ノー
ド１０２は、プロセッサ間バス（ＩＰＢ）１０９によっ
て接続されているプロセッサ１０６及び１０８を含む。
ＩＰＢ １０９は、公知の型の冗長バスである。図１に
は示してないが、システム１００は、少なくとも１つの
プロセッサがシステム内の他のプロセッサからのデータ
のチェックポイントである故障許容並列コンピュータシ
ステムである。従来はこのようなシステムにおいては、
メモリが隘路になったり、または共通の故障点になった
りすることを回避するために、メモリを共用することは
なかった。このような故障許容システムは、例えば Kat
zman等による米国特許第 4,817,091号に開示されてい
る。
【０００３】プロセッサ１０６は、ＣＰＵ１１０及びメ
モリ１１２を含み、ディスクドライバ１３２及びディス
クコントローラ１１４を介してディスクドライブ１１６
に接続されている。アプリケーションプロセス１２０及
びディスクプロセス１２２は、ＱＩＯライブラリルーチ
ン１２６を通して共用メモリセグメント１２４にアクセ
スする。ＱＩＯの本質として、共用メモリセグメント１
２４及びＱＩＯライブラリ１２６を使用してアプリケー
ションプロセス１２０とディスクプロセス１２２との間
に送られるメッセージは、データを複製することなくプ
ロセスからプロセスへ送られる。プロセッサ１０８は、
ＣＰＵ１４２及びメモリ１４４をも含み、ＬＡＮコント
ローラ１４０を介してＬＡＮ１０５に接続されている。
メモリ１４４は、ＱＩＯ待ち行列１５１を含む共用メモ
リセグメント１５０を含んでいる。ＴＣＰ／ＩＰプロセ
ス１４６は、ＱＩＯライブラリルーチン１５２を使用し
て共用メモリセグメント１５０を通してＮＦＳディスト
リビュータプロセス１４８及びソフトウェアＬＡＮドラ
イバ１５８と連絡する。この場合もＱＩＯ共用メモリセ
グメント１５０を使用する連絡は、プロセス間でのデー
タのコピーイングを含まない。ＴＣＰ／ＩＰプロセス１
４６及びＬＡＮ１０５は、ＬＡＮドライバ１５８及びＬ
ＡＮコントローラ１４０によってデータを交換する。プ
ロセス１２０は、メッセージシステム（ＭＳ）１２８及
び１５４、及びファイルシステム（ＦＳ）１３０及び１
５６を使用して、ＩＰＢ１０９を介してＴＣＰ／ＩＰプ
ロセス１４６と連絡する。ＱＩＯ連絡とは異なり、メッ
セージシステム及びファイルシステムを使用する連絡
は、データのコピーイングを必要とする。
モリ１１２を含み、ディスクドライバ１３２及びディス
クコントローラ１１４を介してディスクドライブ１１６
に接続されている。アプリケーションプロセス１２０及
びディスクプロセス１２２は、ＱＩＯライブラリルーチ
ン１２６を通して共用メモリセグメント１２４にアクセ
スする。ＱＩＯの本質として、共用メモリセグメント１
２４及びＱＩＯライブラリ１２６を使用してアプリケー
ションプロセス１２０とディスクプロセス１２２との間
に送られるメッセージは、データを複製することなくプ
ロセスからプロセスへ送られる。プロセッサ１０８は、
ＣＰＵ１４２及びメモリ１４４をも含み、ＬＡＮコント
ローラ１４０を介してＬＡＮ１０５に接続されている。
メモリ１４４は、ＱＩＯ待ち行列１５１を含む共用メモ
リセグメント１５０を含んでいる。ＴＣＰ／ＩＰプロセ
ス１４６は、ＱＩＯライブラリルーチン１５２を使用し
て共用メモリセグメント１５０を通してＮＦＳディスト
リビュータプロセス１４８及びソフトウェアＬＡＮドラ
イバ１５８と連絡する。この場合もＱＩＯ共用メモリセ
グメント１５０を使用する連絡は、プロセス間でのデー
タのコピーイングを含まない。ＴＣＰ／ＩＰプロセス１
４６及びＬＡＮ１０５は、ＬＡＮドライバ１５８及びＬ
ＡＮコントローラ１４０によってデータを交換する。プ
ロセス１２０は、メッセージシステム（ＭＳ）１２８及
び１５４、及びファイルシステム（ＦＳ）１３０及び１
５６を使用して、ＩＰＢ１０９を介してＴＣＰ／ＩＰプ
ロセス１４６と連絡する。ＱＩＯ連絡とは異なり、メッ
セージシステム及びファイルシステムを使用する連絡
は、データのコピーイングを必要とする。
【０００４】以上説明したように、図１は、単一のプロ
セッサ上でのプロセス間の連絡のためのＱＩＯ共用メモ
リシステムを示している。共用メモリ待ち行列システム
は、単一のプロセッサ上のプロセス間の連絡の動作速度
を増加させ、従ってシステムの総合速度を増加させる。
更に共用メモリ待ち行列システムによれば、プロセスを
定義する場合に、プログラマは自由に垂直及び水平の両
モジュラリティを実現することができる。この垂直及び
水平モジュラリティの増加はプロセスの維持の容易さを
改善しながら、単一プロセッサ上のプロセス間の、及び
単一プロセッサ上のドライバ間のデータの転送効率を向
上させることができる。
セッサ上でのプロセス間の連絡のためのＱＩＯ共用メモ
リシステムを示している。共用メモリ待ち行列システム
は、単一のプロセッサ上のプロセス間の連絡の動作速度
を増加させ、従ってシステムの総合速度を増加させる。
更に共用メモリ待ち行列システムによれば、プロセスを
定義する場合に、プログラマは自由に垂直及び水平の両
モジュラリティを実現することができる。この垂直及び
水平モジュラリティの増加はプロセスの維持の容易さを
改善しながら、単一プロセッサ上のプロセス間の、及び
単一プロセッサ上のドライバ間のデータの転送効率を向
上させることができる。
【０００５】図２にコンピュータシステム２００を示
す。コンピュータシステムは、ノード２１０、２１１、
２１２、及び２１３を含んでいる。ノード２１０、２１
１、２１２、及び２１３は、ネットワーク（Ｔネット）
２２０によって相互接続されている。ノード２１０、２
１１、２１２、及び２１３は、それぞれディスクプロセ
ス２３０、アプリケーションサーバプロセス２３１、中
間プロトコルプロセス２３２、及びＴＣＰ／ＩＰ及びＡ
ＴＭドライバ２３３を走らせる。アプリケーションサー
バプロセス２３１は、Ｔネット２２０を通してデータに
関するユーザ要求を受け、ユーザへのそのデータの転送
を管理する。要求されたデータは一般に、ディスクコン
トローラ２４０のようなディスクコントローラを介して
のみアクセス可能なディスク上に存在している。実際に
は、ディスクコントローラ上のデータへのアクセスは、
特定のディスクプロセスによって調停される。ここで
は、ノード２１０上のディスクプロセス２３０がディス
クコントローラ２４０へのアクセスを調停する。ディス
クプロセス２１０は、ディスクコントローラ２４０に関
連付けられたディスクへの、及びディスクからのデータ
の転送の責を負っている。
す。コンピュータシステムは、ノード２１０、２１１、
２１２、及び２１３を含んでいる。ノード２１０、２１
１、２１２、及び２１３は、ネットワーク（Ｔネット）
２２０によって相互接続されている。ノード２１０、２
１１、２１２、及び２１３は、それぞれディスクプロセ
ス２３０、アプリケーションサーバプロセス２３１、中
間プロトコルプロセス２３２、及びＴＣＰ／ＩＰ及びＡ
ＴＭドライバ２３３を走らせる。アプリケーションサー
バプロセス２３１は、Ｔネット２２０を通してデータに
関するユーザ要求を受け、ユーザへのそのデータの転送
を管理する。要求されたデータは一般に、ディスクコン
トローラ２４０のようなディスクコントローラを介して
のみアクセス可能なディスク上に存在している。実際に
は、ディスクコントローラ上のデータへのアクセスは、
特定のディスクプロセスによって調停される。ここで
は、ノード２１０上のディスクプロセス２３０がディス
クコントローラ２４０へのアクセスを調停する。ディス
クプロセス２１０は、ディスクコントローラ２４０に関
連付けられたディスクへの、及びディスクからのデータ
の転送の責を負っている。
【０００６】図２に示すシステム２００に関して、マル
チメディアアプリケーションは、データディスクからあ
る大量のデータ２６０、例えばＭＰＥＧビデオクリップ
を入手する必要があるものとする。またこのアプリケー
ションは、そのＭＰＥＧビデオクリップの個々のバイト
の何れをも（または少なくとも大部分を）調べたり、ま
たは変換したりする必要はないものとする。アプリケー
ションは、ネットワーク上の何処かのエンドユーザがそ
のビデオクリップを要求したので、データ２６０を探索
する。ユーザインタフェース及びアプリケーションサー
バプロセス２３１は、ＴＣＰ／ＩＰ上に実現されている
中間プロトコルを使用して連絡する。（ユーザインタフ
ェースは、アプリケーションプロセスであっても、また
は最小のソフトウェアを有するハードウェアデータであ
っても差し支えない。何れの場合であっても、ユーザイ
ンタフェースは図示してない。）従って、アプリケーシ
ョンサーバプロセス２３１からのメッセージには中間プ
ロトコル情報２６２を付加しなければならず、中間プロ
トコルプロセス２３２は中間プロトコルが要求した時
に、このようなヘッダ情報２６２を結び付ける責任を有
している。同様に、アウトバウンドメッセージ上にＴＣ
Ｐ／ＩＰプロトコル情報２６３をレイヤ（層）化しなけ
ればならず、ＴＣＰ／ＩＰプロトコルが要求すると、ノ
ード２１３内のＴＣＰ／ＩＰドライバプロセス２３３が
このＴＣＰ／ＩＰヘッダ２６３を供給する。従って、要
求があり次第、ディスクコントローラ２４０に関連付け
られたディスクからデータ２６０を転送するために、ア
プリケーションサーバプロセス２３１はディスクプロセ
ス２３０を使用してディスクからデータ２６０を検索
し、また中間プロトコルプロセス２３２及びＴＣＰ／Ｉ
ＰＡＴＭドライバプロセス２３３を使用してデータ２６
０をユーザインタフェースへ転送する。
チメディアアプリケーションは、データディスクからあ
る大量のデータ２６０、例えばＭＰＥＧビデオクリップ
を入手する必要があるものとする。またこのアプリケー
ションは、そのＭＰＥＧビデオクリップの個々のバイト
の何れをも（または少なくとも大部分を）調べたり、ま
たは変換したりする必要はないものとする。アプリケー
ションは、ネットワーク上の何処かのエンドユーザがそ
のビデオクリップを要求したので、データ２６０を探索
する。ユーザインタフェース及びアプリケーションサー
バプロセス２３１は、ＴＣＰ／ＩＰ上に実現されている
中間プロトコルを使用して連絡する。（ユーザインタフ
ェースは、アプリケーションプロセスであっても、また
は最小のソフトウェアを有するハードウェアデータであ
っても差し支えない。何れの場合であっても、ユーザイ
ンタフェースは図示してない。）従って、アプリケーシ
ョンサーバプロセス２３１からのメッセージには中間プ
ロトコル情報２６２を付加しなければならず、中間プロ
トコルプロセス２３２は中間プロトコルが要求した時
に、このようなヘッダ情報２６２を結び付ける責任を有
している。同様に、アウトバウンドメッセージ上にＴＣ
Ｐ／ＩＰプロトコル情報２６３をレイヤ（層）化しなけ
ればならず、ＴＣＰ／ＩＰプロトコルが要求すると、ノ
ード２１３内のＴＣＰ／ＩＰドライバプロセス２３３が
このＴＣＰ／ＩＰヘッダ２６３を供給する。従って、要
求があり次第、ディスクコントローラ２４０に関連付け
られたディスクからデータ２６０を転送するために、ア
プリケーションサーバプロセス２３１はディスクプロセ
ス２３０を使用してディスクからデータ２６０を検索
し、また中間プロトコルプロセス２３２及びＴＣＰ／Ｉ
ＰＡＴＭドライバプロセス２３３を使用してデータ２６
０をユーザインタフェースへ転送する。
【０００７】更に、アプリケーションプロセス２３１は
その機能の中で、アウトバウンドデータ２６０の始め
に、あるアプリケーションに特定のデータ２６１を付加
するものとする。要求中のユーザが使用するためにデー
タ２６０へのアクセスをディスクプロセス２３０が調停
していることをアプリケーションサーバプロセス２３１
が認識すると、アプリケーションサーバプロセス２３１
はそのデータ２６０を検索するためにＴネット２２０を
介してディスクプロセス２３０へメッセージを送る。デ
ィスクプロセス２３０はコマンドシーケンスを作成し、
ディスクコントローラ２４０はこのコマンドシーケンス
を受信すると、関心データを回復するための命令として
解釈する。ディスクプロセス２３０は、ディスクコント
ローラ２４０に指令してデータ２６０を副処理システム
（ノード）２１０のメモリ２５０内へ転送させる。ディ
スクコントローラ２４０は、指令されたデータ転送が成
功裏に完了すると、そのことをディスクプロセス２３０
に通報する。
その機能の中で、アウトバウンドデータ２６０の始め
に、あるアプリケーションに特定のデータ２６１を付加
するものとする。要求中のユーザが使用するためにデー
タ２６０へのアクセスをディスクプロセス２３０が調停
していることをアプリケーションサーバプロセス２３１
が認識すると、アプリケーションサーバプロセス２３１
はそのデータ２６０を検索するためにＴネット２２０を
介してディスクプロセス２３０へメッセージを送る。デ
ィスクプロセス２３０はコマンドシーケンスを作成し、
ディスクコントローラ２４０はこのコマンドシーケンス
を受信すると、関心データを回復するための命令として
解釈する。ディスクプロセス２３０は、ディスクコント
ローラ２４０に指令してデータ２６０を副処理システム
（ノード）２１０のメモリ２５０内へ転送させる。ディ
スクコントローラ２４０は、指令されたデータ転送が成
功裏に完了すると、そのことをディスクプロセス２３０
に通報する。
【０００８】ディスクプロセス２３０自体は、データ転
送を成功裏に完了させたアプリケーションサーバプロセ
ス２３１に応答し、その応答内にデータ２６０のコピー
を含ませる。従って、要求されたデータ２６０はアプリ
ケーションサーバノード２１１内にコピーされる。当分
野に精通していれば、データ２６０をアプリケーション
サーバノード２１１のＴネットドライババッファ（図示
してない）からアプリケーションサーバプロセス２３１
のメモリ空間内へ転送するためには、若干のコピーが必
要であることは理解されよう。ディスクデータ２６０に
接するアプリケーションに特定のデータ２６１を作成す
るには、典型的には、更に別のコピーが必要である。し
かしながら、上述したＱＩＯシステムでは、多くのこれ
らのプロセッサ内コピーは必要とせず、プロセッサ間コ
ピーを全く不要にすることができる。
送を成功裏に完了させたアプリケーションサーバプロセ
ス２３１に応答し、その応答内にデータ２６０のコピー
を含ませる。従って、要求されたデータ２６０はアプリ
ケーションサーバノード２１１内にコピーされる。当分
野に精通していれば、データ２６０をアプリケーション
サーバノード２１１のＴネットドライババッファ（図示
してない）からアプリケーションサーバプロセス２３１
のメモリ空間内へ転送するためには、若干のコピーが必
要であることは理解されよう。ディスクデータ２６０に
接するアプリケーションに特定のデータ２６１を作成す
るには、典型的には、更に別のコピーが必要である。し
かしながら、上述したＱＩＯシステムでは、多くのこれ
らのプロセッサ内コピーは必要とせず、プロセッサ間コ
ピーを全く不要にすることができる。
【０００９】実際に、組合わされたデータ２６１、２６
０は、別のプロセッサ間コピーによってノード２１１か
らノード２１２へ移送される。ノード２１２はその中間
プロトコルヘッダデータ２６２を、（多分データ２６
２、２６１、及び２６０のコピーによって）中間プロト
コルプロセス２３２のメモリ内の単一のバッファ内へ付
加する。
０は、別のプロセッサ間コピーによってノード２１１か
らノード２１２へ移送される。ノード２１２はその中間
プロトコルヘッダデータ２６２を、（多分データ２６
２、２６１、及び２６０のコピーによって）中間プロト
コルプロセス２３２のメモリ内の単一のバッファ内へ付
加する。
【００１０】組合わされたデータ２６１、２６０、２６
０も、別のプロセッサ間コピーによってノード２１２か
らノード２１３へ移送される。ＴＣＰ／ＩＰプロセス２
３３は、組合わされたデータ２６１、２６０、２６０を
ＴＣＰ／ＩＰパケットサイズに分割し、適切な点におい
てＴＣＰ／ＩＰヘッダ２６３ａ、２６３ｂ、、２６３ｎ
を挿入することを望む。従って、ＴＣＰ／ＩＰプロセス
２３３は全ての、または少なくとも実質的に全ての組合
わされたデータ２６１、２６０、２６０及びＴＣＰ／Ｉ
Ｐヘッダデータ２６３ａ、２６３ｂ、、２６３ｎをコピ
ーして断片化し、データを正しい順序でメモリ２５３内
に再構成する。（並行処理してシステム２００の処理能
力を増加させる理由から、レイヤ化したプロトコルの処
理を別の副処理システム内へ分離することをシステム設
計者が望むかも知れない。）より大きい故障許容を達成
し、メモリが隘路になることを回避するために、このよ
うな副処理システムは、この型のシステムのメモリを共
用しない。この技術のコンピュータシステムは、副処理
システム間で５回、そして上述したようなＱＩＯを実現
していない各副処理システム内で典型的には更に２−４
回にわたってディスクデータ２６０をコピーする必要が
ある。コンピュータシステム２００は、プロセッサ間コ
ピーイングを実行しないシステムのレートの（最小で）
５倍のメモリ帯域幅を消費する。コピーイングはシステ
ム２００の動作の潜在的な隘路になっており、Ｉ／Ｏ帯
域幅、メモリ帯域幅を浪費し、そしてターゲットＣＰＵ
内にキャッシュミスをもたらすが、これらは全て性能を
低下させるものである。
０も、別のプロセッサ間コピーによってノード２１２か
らノード２１３へ移送される。ＴＣＰ／ＩＰプロセス２
３３は、組合わされたデータ２６１、２６０、２６０を
ＴＣＰ／ＩＰパケットサイズに分割し、適切な点におい
てＴＣＰ／ＩＰヘッダ２６３ａ、２６３ｂ、、２６３ｎ
を挿入することを望む。従って、ＴＣＰ／ＩＰプロセス
２３３は全ての、または少なくとも実質的に全ての組合
わされたデータ２６１、２６０、２６０及びＴＣＰ／Ｉ
Ｐヘッダデータ２６３ａ、２６３ｂ、、２６３ｎをコピ
ーして断片化し、データを正しい順序でメモリ２５３内
に再構成する。（並行処理してシステム２００の処理能
力を増加させる理由から、レイヤ化したプロトコルの処
理を別の副処理システム内へ分離することをシステム設
計者が望むかも知れない。）より大きい故障許容を達成
し、メモリが隘路になることを回避するために、このよ
うな副処理システムは、この型のシステムのメモリを共
用しない。この技術のコンピュータシステムは、副処理
システム間で５回、そして上述したようなＱＩＯを実現
していない各副処理システム内で典型的には更に２−４
回にわたってディスクデータ２６０をコピーする必要が
ある。コンピュータシステム２００は、プロセッサ間コ
ピーイングを実行しないシステムのレートの（最小で）
５倍のメモリ帯域幅を消費する。コピーイングはシステ
ム２００の動作の潜在的な隘路になっており、Ｉ／Ｏ帯
域幅、メモリ帯域幅を浪費し、そしてターゲットＣＰＵ
内にキャッシュミスをもたらすが、これらは全て性能を
低下させるものである。
【００１１】従って、データのプロセッサ間コピーイン
グを回避し、しかも共用メモリの隘路及び故障許容問題
を回避するシステムに対する要望が存在している。従っ
て、本発明の目的は、プロセッサ内及びプロセッサ間の
両方において、データの不要なコピーイングを排除した
コンピュータシステムを提供することである。本発明の
この目的及び他の目的は、以上の従来の技術の説明、及
び以下の詳細な説明から容易に明白になるであろう。
グを回避し、しかも共用メモリの隘路及び故障許容問題
を回避するシステムに対する要望が存在している。従っ
て、本発明の目的は、プロセッサ内及びプロセッサ間の
両方において、データの不要なコピーイングを排除した
コンピュータシステムを提供することである。本発明の
この目的及び他の目的は、以上の従来の技術の説明、及
び以下の詳細な説明から容易に明白になるであろう。
【００１２】
【課題を解決するための手段】本発明の上記目的は、関
連メモリを有するＣＰＵまたはＩ／Ｏコントローラの形
の複数のデータソース／シンクを含む分散型メモリアー
キテクチャを有し、ノードとしてネットワークに接続さ
れ、そしてデータ位置にはメモリアドレスによってネッ
トワーク中からアクセス可能であるようなデータ処理シ
ステムにおいて、複数のデータソース／シンクを使用し
てデータストリームを変換する方法であって、複数の各
データソース／シンクは変換処理中にデータストリーム
をコピーすることはせず、方法が、第１のデータソース
／シンクにおいて、第１のデータストリームが記憶され
ている第１の記憶位置を指定する第１のグローバルネッ
トワークアドレスを含む第１のポインタを生成する段階
と、第１のポインタだけを、第１のデータソース／シン
クから第２のデータソース／シンクまで転送する段階
と、第２のデータソース／シンクにおいて、第２のデー
タストリームが記憶されている第２の記憶位置を指定す
る第２のグローバルネットワークアドレスを含む第２の
ポインタを生成し、第１及び第２のポインタを連鎖させ
て第１の連鎖されたポインタを形成する段階と、第１の
連鎖されたポインタだけを、メッセージの第３のデータ
断片を記憶しメッセージを行先へ転送するようになって
いる第３のデータソース／シンクへ転送する段階と、第
３のデータソース／シンクにおいて、第１のポインタを
処理して第１のポインタを複数の副ポインタに変換して
第１のデータストリームを複数の部分に分割し、第１の
データストリームの各部分上にプロトコルヘッダを連鎖
させる段階とを備えている方法によって達成される。
連メモリを有するＣＰＵまたはＩ／Ｏコントローラの形
の複数のデータソース／シンクを含む分散型メモリアー
キテクチャを有し、ノードとしてネットワークに接続さ
れ、そしてデータ位置にはメモリアドレスによってネッ
トワーク中からアクセス可能であるようなデータ処理シ
ステムにおいて、複数のデータソース／シンクを使用し
てデータストリームを変換する方法であって、複数の各
データソース／シンクは変換処理中にデータストリーム
をコピーすることはせず、方法が、第１のデータソース
／シンクにおいて、第１のデータストリームが記憶され
ている第１の記憶位置を指定する第１のグローバルネッ
トワークアドレスを含む第１のポインタを生成する段階
と、第１のポインタだけを、第１のデータソース／シン
クから第２のデータソース／シンクまで転送する段階
と、第２のデータソース／シンクにおいて、第２のデー
タストリームが記憶されている第２の記憶位置を指定す
る第２のグローバルネットワークアドレスを含む第２の
ポインタを生成し、第１及び第２のポインタを連鎖させ
て第１の連鎖されたポインタを形成する段階と、第１の
連鎖されたポインタだけを、メッセージの第３のデータ
断片を記憶しメッセージを行先へ転送するようになって
いる第３のデータソース／シンクへ転送する段階と、第
３のデータソース／シンクにおいて、第１のポインタを
処理して第１のポインタを複数の副ポインタに変換して
第１のデータストリームを複数の部分に分割し、第１の
データストリームの各部分上にプロトコルヘッダを連鎖
させる段階とを備えている方法によって達成される。
【００１３】本発明の方法では、第１、第２、第３、及
び第４のデータソース／シンクにおいてグローバルＩＯ
待ち行列を作成する段階を更に備え、第１のポインタ
を、第１のデータソース／シンクから第２のデータソー
ス／シンクへ転送する段階が、第１のポインタを、第１
のデータソース／シンクのグローバルＩＯ待ち行列内に
記憶する段階と、第１のポインタを、第１のデータソー
ス／シンクのグローバルＩＯ待ち行列から第２のデータ
ソース／シンクのグローバルＩＯ待ち行列へ待合わさ
せ、それにより第１のポインタだけを第２のノードにコ
ピーさせる段階とを備えるようにしてもよい。また、本
発明の上記目的は、関連メモリを有するＣＰＵまたはＩ
／Ｏコントローラの形の複数のデータソース／シンクを
含む分散型メモリアーキテクチャを有し、ノードとして
ネットワークに接続され、そしてデータにはメモリアド
レスによってネットワーク中からアクセス可能であるよ
うなデータ処理システムにおいて、複数のデータソース
／シンクの第１のデータソース／シンク上のデータバッ
ファを指し示すディスクリプタを入手する段階と、ディ
スクリプタを、データバッファ内のデータを転送するこ
となく、複数のデータソース／シンクの第２のデータソ
ース／シンク上へ配置する段階と、ディスクリプタを、
第２のデータソース／シンクから複数のデータソース／
シンクの第３のデータソース／シンク上へ配置する段階
と、データバッファ内のデータの一部分を、第１のデー
タソース／シンクから第３のデータソース／シンクまで
検索し、データ入力または出力を遂行する段階とを備え
ている方法によって達成される。
び第４のデータソース／シンクにおいてグローバルＩＯ
待ち行列を作成する段階を更に備え、第１のポインタ
を、第１のデータソース／シンクから第２のデータソー
ス／シンクへ転送する段階が、第１のポインタを、第１
のデータソース／シンクのグローバルＩＯ待ち行列内に
記憶する段階と、第１のポインタを、第１のデータソー
ス／シンクのグローバルＩＯ待ち行列から第２のデータ
ソース／シンクのグローバルＩＯ待ち行列へ待合わさ
せ、それにより第１のポインタだけを第２のノードにコ
ピーさせる段階とを備えるようにしてもよい。また、本
発明の上記目的は、関連メモリを有するＣＰＵまたはＩ
／Ｏコントローラの形の複数のデータソース／シンクを
含む分散型メモリアーキテクチャを有し、ノードとして
ネットワークに接続され、そしてデータにはメモリアド
レスによってネットワーク中からアクセス可能であるよ
うなデータ処理システムにおいて、複数のデータソース
／シンクの第１のデータソース／シンク上のデータバッ
ファを指し示すディスクリプタを入手する段階と、ディ
スクリプタを、データバッファ内のデータを転送するこ
となく、複数のデータソース／シンクの第２のデータソ
ース／シンク上へ配置する段階と、ディスクリプタを、
第２のデータソース／シンクから複数のデータソース／
シンクの第３のデータソース／シンク上へ配置する段階
と、データバッファ内のデータの一部分を、第１のデー
タソース／シンクから第３のデータソース／シンクまで
検索し、データ入力または出力を遂行する段階とを備え
ている方法によって達成される。
【００１４】本発明の方法では、ディスクリプタを、そ
の元のデータソース／シンクまで検索する段階と、ディ
スクリプタ及びそれが記述しているメモリ領域の割当て
を解除する段階とを更に備えていてもよい。更に、本発
明の上記目的は、関連メモリを有するＣＰＵまたはＩ／
Ｏコントローラの形の複数のデータソース／シンクを含
む分散型メモリアーキテクチャを有し、ノードとしてネ
ットワークに接続され、そしてデータにはメモリアドレ
スによってネットワーク中からアクセス可能であるよう
なデータ処理システムにおいて、複数のデータソース／
シンクの第１のデータソース／シンク上のデータバッフ
ァを指し示すディスクリプタを入手する段階と、ディス
クリプタを、データバッファ内のデータを転送すること
なく、複数のデータソース／シンクの第２のデータソー
ス／シンク上へ配置する段階と、ディスクリプタを、複
数のディスクリプタに分割する段階と、複数のディスク
リプタの１つを、第２のデータソース／シンクから複数
のデータソース／シンクの第３のデータソース／シンク
上へ配置する段階と、１つのディスクリプタによって記
述されたデータバッファ内のデータの一部分を、第１の
データソース／シンクから第３のデータソース／シンク
まで検索し、データ入力または出力を遂行する段階とを
備えている方法によって達成される。
の元のデータソース／シンクまで検索する段階と、ディ
スクリプタ及びそれが記述しているメモリ領域の割当て
を解除する段階とを更に備えていてもよい。更に、本発
明の上記目的は、関連メモリを有するＣＰＵまたはＩ／
Ｏコントローラの形の複数のデータソース／シンクを含
む分散型メモリアーキテクチャを有し、ノードとしてネ
ットワークに接続され、そしてデータにはメモリアドレ
スによってネットワーク中からアクセス可能であるよう
なデータ処理システムにおいて、複数のデータソース／
シンクの第１のデータソース／シンク上のデータバッフ
ァを指し示すディスクリプタを入手する段階と、ディス
クリプタを、データバッファ内のデータを転送すること
なく、複数のデータソース／シンクの第２のデータソー
ス／シンク上へ配置する段階と、ディスクリプタを、複
数のディスクリプタに分割する段階と、複数のディスク
リプタの１つを、第２のデータソース／シンクから複数
のデータソース／シンクの第３のデータソース／シンク
上へ配置する段階と、１つのディスクリプタによって記
述されたデータバッファ内のデータの一部分を、第１の
データソース／シンクから第３のデータソース／シンク
まで検索し、データ入力または出力を遂行する段階とを
備えている方法によって達成される。
【００１５】本発明の方法では、１つのディスクリプタ
を、その元のデータソース／シンクへ戻す段階と、１つ
のディスクリプタ及びそれが記述しているメモリ領域の
割当てを解除する段階とを更に備えていてもよい。本発
明の上記目的は、複数のデータソース／シンクの第１の
データソース／シンク上のデータバッファを指し示すデ
ィスクリプタを入手する段階と、ディスクリプタを、デ
ータバッファ内のデータを転送することなく、複数のデ
ータソース／シンクの第２のデータソース／シンク上へ
配置する段階と、ディスクリプタを、第２のデータソー
ス／シンクから複数のデータソース／シンクの第３のデ
ータソース／シンク上へ配置する段階と、データバッフ
ァ内のデータの一部分を、第１のデータソース／シンク
から第３のデータソース／シンクまで検索し、データ入
力または出力を実行する段階とによってＣＰＵまたはＩ
／Ｏコントローラの形の複数のデータソース／シンクの
間でデータＩ／Ｏを実行するためのコンピュータプログ
ラムを記憶するデータストレージ用媒体によって達成さ
れる。
を、その元のデータソース／シンクへ戻す段階と、１つ
のディスクリプタ及びそれが記述しているメモリ領域の
割当てを解除する段階とを更に備えていてもよい。本発
明の上記目的は、複数のデータソース／シンクの第１の
データソース／シンク上のデータバッファを指し示すデ
ィスクリプタを入手する段階と、ディスクリプタを、デ
ータバッファ内のデータを転送することなく、複数のデ
ータソース／シンクの第２のデータソース／シンク上へ
配置する段階と、ディスクリプタを、第２のデータソー
ス／シンクから複数のデータソース／シンクの第３のデ
ータソース／シンク上へ配置する段階と、データバッフ
ァ内のデータの一部分を、第１のデータソース／シンク
から第３のデータソース／シンクまで検索し、データ入
力または出力を実行する段階とによってＣＰＵまたはＩ
／Ｏコントローラの形の複数のデータソース／シンクの
間でデータＩ／Ｏを実行するためのコンピュータプログ
ラムを記憶するデータストレージ用媒体によって達成さ
れる。
【００１６】本発明の上記目的は、複数のデータソース
／シンクの第１のデータソース／シンク上のデータバッ
ファを指し示すディスクリプタを入手する段階と、ディ
スクリプタを、データバッファ内のデータを転送するこ
となく、複数のデータソース／シンクの第２のデータソ
ース／シンク上へ配置する段階と、ディスクリプタを、
複数のディスクリプタに分割する段階と、複数のディス
クリプタの１つを、第２のデータソース／シンクから複
数のデータソース／シンクの第３のデータソース／シン
ク上へ配置する段階と、１つのディスクリプタによって
記述されたデータバッファ内のデータの一部分を、第１
のデータソース／シンクから第３のデータソース／シン
クまで検索し、データ入力または出力を実行する段階と
によって、ＣＰＵまたはＩ／Ｏコントローラの形の複数
のデータソース／シンクの間でデータＩ／Ｏを実行する
ためのコンピュータプログラムを記憶するデータストレ
ージ用媒体によって達成される。
／シンクの第１のデータソース／シンク上のデータバッ
ファを指し示すディスクリプタを入手する段階と、ディ
スクリプタを、データバッファ内のデータを転送するこ
となく、複数のデータソース／シンクの第２のデータソ
ース／シンク上へ配置する段階と、ディスクリプタを、
複数のディスクリプタに分割する段階と、複数のディス
クリプタの１つを、第２のデータソース／シンクから複
数のデータソース／シンクの第３のデータソース／シン
ク上へ配置する段階と、１つのディスクリプタによって
記述されたデータバッファ内のデータの一部分を、第１
のデータソース／シンクから第３のデータソース／シン
クまで検索し、データ入力または出力を実行する段階と
によって、ＣＰＵまたはＩ／Ｏコントローラの形の複数
のデータソース／シンクの間でデータＩ／Ｏを実行する
ためのコンピュータプログラムを記憶するデータストレ
ージ用媒体によって達成される。
【００１７】
【作用】一実施例において、分散型メモリアーキテクチ
ャを有する本発明のデータ処理システムは、ＣＰＵまた
はＩ／Ｏコントローラの形の複数のデータソース／シン
クを含む。これらのデータソース／シンクは、ネットワ
ークへのノードとして結合され、ネットワーク中からア
クセス可能なデータを有している。このアクセスによ
り、複数のデータソース／シンクの第１のデータソース
／シンク上のデータバッファへのディスクリプタを入手
し、データバッファ内のデータを転送することなくディ
スクリプタを複数のデータソース／シンクの第２のデー
タソース／シンク上へ配置し、ディスクリプタを第２の
データソース／シンクから複数のデータソース／シンク
の第３のデータソース／シンク上へ配置し、そしてデー
タバッファ内のデータの部分を第１のデータソース／シ
ンクから第３のデータソース／シンクまで検索する。
ャを有する本発明のデータ処理システムは、ＣＰＵまた
はＩ／Ｏコントローラの形の複数のデータソース／シン
クを含む。これらのデータソース／シンクは、ネットワ
ークへのノードとして結合され、ネットワーク中からア
クセス可能なデータを有している。このアクセスによ
り、複数のデータソース／シンクの第１のデータソース
／シンク上のデータバッファへのディスクリプタを入手
し、データバッファ内のデータを転送することなくディ
スクリプタを複数のデータソース／シンクの第２のデー
タソース／シンク上へ配置し、ディスクリプタを第２の
データソース／シンクから複数のデータソース／シンク
の第３のデータソース／シンク上へ配置し、そしてデー
タバッファ内のデータの部分を第１のデータソース／シ
ンクから第３のデータソース／シンクまで検索する。
【００１８】
【実施例】図３に、以下に参考文献として概述する 199
5 年６月７日付米国特許出願第 08/485,217 号によるデ
ータ処理システム１０を示す。図３に示すように、デー
タ処理システム１０は、同一の構造の２つの副処理シス
テム１０Ａ及び１０Ｂからなっている。各副処理システ
ム１０は、中央処理ユニット（ＣＰＵ）１２、ルータ１
４、及び複数の入力／出力（Ｉ／Ｏ）パケットインタフ
ェース１６を含む。各Ｉ／Ｏパケットインタフェース１
６自体は、複数（ｎ）のＩ／Ｏデバイス１７及び保守プ
ロセッサ（ＭＰ）１８に接続されている。ＣＰＵ１２、
ルータ１４、及びＩ／Ｏパケットインタフェース１６
は、信頼されたネットワーク（Ｔネット）リンクＬによ
って相互接続されている。ＴリンクＬは、副処理システ
ム１０Ａ及び１０Ｂをも相互に接続しており、各副処理
システム１０に他のＩ／Ｏデバイスへのアクセスと、Ｃ
ＰＵ間連絡を与える。処理システム１０のどのＣＰＵ１
２も、他の何れのＣＰＵ１２のメモリへもアクセスする
ことができるが、このアクセスには検証を受けなければ
ならない。
5 年６月７日付米国特許出願第 08/485,217 号によるデ
ータ処理システム１０を示す。図３に示すように、デー
タ処理システム１０は、同一の構造の２つの副処理シス
テム１０Ａ及び１０Ｂからなっている。各副処理システ
ム１０は、中央処理ユニット（ＣＰＵ）１２、ルータ１
４、及び複数の入力／出力（Ｉ／Ｏ）パケットインタフ
ェース１６を含む。各Ｉ／Ｏパケットインタフェース１
６自体は、複数（ｎ）のＩ／Ｏデバイス１７及び保守プ
ロセッサ（ＭＰ）１８に接続されている。ＣＰＵ１２、
ルータ１４、及びＩ／Ｏパケットインタフェース１６
は、信頼されたネットワーク（Ｔネット）リンクＬによ
って相互接続されている。ＴリンクＬは、副処理システ
ム１０Ａ及び１０Ｂをも相互に接続しており、各副処理
システム１０に他のＩ／Ｏデバイスへのアクセスと、Ｃ
ＰＵ間連絡を与える。処理システム１０のどのＣＰＵ１
２も、他の何れのＣＰＵ１２のメモリへもアクセスする
ことができるが、このアクセスには検証を受けなければ
ならない。
【００１９】図３に（そして図４にも）示してあるよう
に、副処理システム１０Ａ／１０Ｂは対にすることが好
ましい。情報は、メッセージ「パケット」を介して、処
理システム１０の何れかの要素とシステムの何れかの他
の要素（例えば、副処理システム１０ＡのＣＰＵ１２
Ａ）、及びシステムの何れかの他の要素（例えば、副処
理システム１０ＢのＩ／Ｏパケットインタフェース１６
Ｂに関連するＩ／Ｏデバイス）との間で連絡される。各
パケットは、データまたはコマンドを含むことができる
記号からなる。各ルータ１４にはＴネットポートが設け
られており、各ポートは実質的に同一の構造である（本
発明には重要ではない幾つかの箇所を除く）。図４で
は、各ルータ１４Ａ及び１４Ｂの１つのポートを使用し
て対応する副処理システム１０Ａ及び１０Ｂを付加的な
副処理システム１０Ａ’及び１０Ｂ’に接続し、副処理
システム１０のクラスタからなる処理システム１０を形
成している。
に、副処理システム１０Ａ／１０Ｂは対にすることが好
ましい。情報は、メッセージ「パケット」を介して、処
理システム１０の何れかの要素とシステムの何れかの他
の要素（例えば、副処理システム１０ＡのＣＰＵ１２
Ａ）、及びシステムの何れかの他の要素（例えば、副処
理システム１０ＢのＩ／Ｏパケットインタフェース１６
Ｂに関連するＩ／Ｏデバイス）との間で連絡される。各
パケットは、データまたはコマンドを含むことができる
記号からなる。各ルータ１４にはＴネットポートが設け
られており、各ポートは実質的に同一の構造である（本
発明には重要ではない幾つかの箇所を除く）。図４で
は、各ルータ１４Ａ及び１４Ｂの１つのポートを使用し
て対応する副処理システム１０Ａ及び１０Ｂを付加的な
副処理システム１０Ａ’及び１０Ｂ’に接続し、副処理
システム１０のクラスタからなる処理システム１０を形
成している。
【００２０】ルータ１４の設計、メッセージパケットを
経路指定するのに使用する方法、及びシステム１０のト
ポロジを構成する時のルータの賢明な使用によって、図
３の処理システム１０のどのＣＰＵ１２も、他のどの副
処理システムの他のどの「エンドユニット」（例えば、
ＣＰＵ及び／またはＩ／Ｏデバイス）にもアクセスする
ことができる。例えば、副処理システム１０ＢのＣＰＵ
１２Ｂは副処理システム１０Ａ”のＩ／Ｏ １６”にア
クセスでき、または副処理システム１０ＡのＣＰＵ１２
Ａは副処理システム１０ＢのＣＰＵ１２Ｂ内に含まれる
メモリにアクセスしてデータを読み出し、または書き込
むことができる。この後者の活動は、ＣＰＵ１２Ａ（副
処理システム１０Ａ’）が所望のアクセスを実行する許
可を有していなければならない。因みに、各ＣＰＵ１２
は、そのＣＰＵのメモリへのアクセスを許可されている
各要素毎のエントリと、許容されるアクセスの型とを含
む表を維持している。
経路指定するのに使用する方法、及びシステム１０のト
ポロジを構成する時のルータの賢明な使用によって、図
３の処理システム１０のどのＣＰＵ１２も、他のどの副
処理システムの他のどの「エンドユニット」（例えば、
ＣＰＵ及び／またはＩ／Ｏデバイス）にもアクセスする
ことができる。例えば、副処理システム１０ＢのＣＰＵ
１２Ｂは副処理システム１０Ａ”のＩ／Ｏ １６”にア
クセスでき、または副処理システム１０ＡのＣＰＵ１２
Ａは副処理システム１０ＢのＣＰＵ１２Ｂ内に含まれる
メモリにアクセスしてデータを読み出し、または書き込
むことができる。この後者の活動は、ＣＰＵ１２Ａ（副
処理システム１０Ａ’）が所望のアクセスを実行する許
可を有していなければならない。因みに、各ＣＰＵ１２
は、そのＣＰＵのメモリへのアクセスを許可されている
各要素毎のエントリと、許容されるアクセスの型とを含
む表を維持している。
【００２１】データ及びコマンドは、データ及びコマン
ド記号からなるパケットによって、種々のＣＰＵ１２と
Ｉ／Ｏパケットインタフェース１６との間で連絡され
る。ＣＰＵ１２は、何等かの外部構成要素との直接連絡
（Ｉ／Ｏパケットインタフェース１６を介して、例えば
別のＣＰＵ１２またはＩ／Ｏデバイス）から除外されて
いる。そうではなく、ＣＰＵ１２は、メモリ２８内にデ
ータ構造を構成し、インタフェースユニット２４（図
５）の制御を引き継ぐ。インタフェースユニット２４
は、メモリからのデータ構造にアクセスし、また適切な
行先へデータ構造を伝送することができる直接メモリア
クセス（ＤＭＡ）能力を有するように構成されたブロッ
ク転送エンジン（ＢＴＥ）を含んでいる。処理システム
１０の設計は、外部ソース（例えば、ＣＰＵ１２Ｂ及び
／またはＩ／Ｏデバイス）によってＣＰＵのメモリ２８
を読み出したり、メモリ２８へ書き込んだりすることが
できるようになっている。この理由から、ＣＰＵ１２の
メモリ２８の外部使用を許可制にするように注意を払わ
なければならない。
ド記号からなるパケットによって、種々のＣＰＵ１２と
Ｉ／Ｏパケットインタフェース１６との間で連絡され
る。ＣＰＵ１２は、何等かの外部構成要素との直接連絡
（Ｉ／Ｏパケットインタフェース１６を介して、例えば
別のＣＰＵ１２またはＩ／Ｏデバイス）から除外されて
いる。そうではなく、ＣＰＵ１２は、メモリ２８内にデ
ータ構造を構成し、インタフェースユニット２４（図
５）の制御を引き継ぐ。インタフェースユニット２４
は、メモリからのデータ構造にアクセスし、また適切な
行先へデータ構造を伝送することができる直接メモリア
クセス（ＤＭＡ）能力を有するように構成されたブロッ
ク転送エンジン（ＢＴＥ）を含んでいる。処理システム
１０の設計は、外部ソース（例えば、ＣＰＵ１２Ｂ及び
／またはＩ／Ｏデバイス）によってＣＰＵのメモリ２８
を読み出したり、メモリ２８へ書き込んだりすることが
できるようになっている。この理由から、ＣＰＵ１２の
メモリ２８の外部使用を許可制にするように注意を払わ
なければならない。
【００２２】ムービーオンデマンドシナリオ 図６に、図３のコンピュータシステム１００をより特定
化したバージョンを示す。図６のコンピュータシステム
５００は、副処理システム５１０、５１１、５１２、及
び５１３を含んでいる。図６には示してないが、これら
の各副処理システム５１０、５１１、５１２、及び５１
３は、実際には前述したように対にされた副処理システ
ムを含んでいる。また図６には示してないが、各副処理
システム５１０、５１１、５１２、及び５１３は、前述
したようにそれぞれのルータ１４及びインタフェースユ
ニット２４を含んでいる。図６には、副処理システム５
１０、５１１、５１２、及び５１３を相互接続している
ＴネットリンクＬが、Ｔネットネットワーク５２０から
のリンクＬとして示されている。副処理システム５１
０、５１１、５１２、及び５１３は、それぞれディスク
プロセス５３０、アプリケーションサーバプロセス５３
１、中間プロトコルプロセス５３２、及びＴＣＰ／ＩＰ
及びＡＴＭドライバ５３３を走らせる。上述したよう
に、典型的なシステムでは、若干のプロセス５３０、５
３１、５３２、及び５３３は対にされている副処理シス
テム内で走るバックアッププロセスを有している。図６
では、これらの対にされたプロセスは、それらの主プロ
セスによって代表されている。以下に概要説明するムー
ビー（映画）オンデマンドシナリオでは、アプリケーシ
ョンサーバプロセス５３１はＴネット５２０を通してデ
ータ（例えば、映画のクリップ）に関するユーザの要求
を受け、そのデータのユーザへの転送を指令する。要求
されたデータは、一般的には、ディスクコントローラ５
４０のようなディスクコントローラを介してのみアクセ
ス可能なディスク上に存在している。実際には、ディス
クコントローラ上のデータへのアクセスは、特定のディ
スクプロセスによって調停される。ここでは、副処理シ
ステム５１０上のディスクプロセス５３０がディスクコ
ントローラ５４０へのアクセスを調停する。ディスクプ
ロセス５１０は、ディスクコントローラ５４０に関連付
けられたディスクへの、及びディスクからのデータの転
送の責を負っている。（システム５００は完全に故障許
容システムであるから、ディスクコントローラ５４０は
１対にされており、ディスクコントローラ５４０のディ
スクは典型的には鏡像化されている。システム５００の
故障許容面も簡易化された図６には示していない。）ユ
ーザインタフェース及びアプリケーションサーバプロセ
ス５３１は、ＴＣＰ／ＩＰ上に実現されているＲＰＣプ
ロトコルを使用して連絡する。（ユーザインタフェース
は、アプリケーションプロセスであっても、または最小
のソフトウェアを有するハードウェアデータであっても
差し支えない。何れの場合も、ユーザインタフェースは
図示してない。）従って、アプリケーションサーバプロ
セス５３１からのメッセージにはＲＰＣプロトコル情報
５６２を付加しなければならず、中間プロトコルプロセ
ス５３２はＲＰＣプロトコルが要求した時に、このよう
なヘッダ情報５６２を結び付ける責任を有している。同
様に、アウトバウンドメッセージ上にＴＣＰ／ＩＰプロ
トコル情報５６３をレイヤ化しなければならず、ＴＣＰ
／ＩＰプロトコルが要求すると、副処理システム５１３
内のＴＣＰ／ＩＰドライバプロセス５３３がこのＴＣＰ
／ＩＰヘッダ５６３を供給する。従って、要求があり次
第、ディスクコントローラ５４０に関連付けられたディ
スクからデータを転送するために、アプリケーションサ
ーバプロセス５３１はディスクプロセス５３０を使用し
てディスクからデータ２６０を検索し、また中間プロト
コルプロセス５３２及びＴＣＰ／ＩＰＡＴＭドライバプ
ロセス５３３を使用してデータをユーザインタフェース
へ転送する。
化したバージョンを示す。図６のコンピュータシステム
５００は、副処理システム５１０、５１１、５１２、及
び５１３を含んでいる。図６には示してないが、これら
の各副処理システム５１０、５１１、５１２、及び５１
３は、実際には前述したように対にされた副処理システ
ムを含んでいる。また図６には示してないが、各副処理
システム５１０、５１１、５１２、及び５１３は、前述
したようにそれぞれのルータ１４及びインタフェースユ
ニット２４を含んでいる。図６には、副処理システム５
１０、５１１、５１２、及び５１３を相互接続している
ＴネットリンクＬが、Ｔネットネットワーク５２０から
のリンクＬとして示されている。副処理システム５１
０、５１１、５１２、及び５１３は、それぞれディスク
プロセス５３０、アプリケーションサーバプロセス５３
１、中間プロトコルプロセス５３２、及びＴＣＰ／ＩＰ
及びＡＴＭドライバ５３３を走らせる。上述したよう
に、典型的なシステムでは、若干のプロセス５３０、５
３１、５３２、及び５３３は対にされている副処理シス
テム内で走るバックアッププロセスを有している。図６
では、これらの対にされたプロセスは、それらの主プロ
セスによって代表されている。以下に概要説明するムー
ビー（映画）オンデマンドシナリオでは、アプリケーシ
ョンサーバプロセス５３１はＴネット５２０を通してデ
ータ（例えば、映画のクリップ）に関するユーザの要求
を受け、そのデータのユーザへの転送を指令する。要求
されたデータは、一般的には、ディスクコントローラ５
４０のようなディスクコントローラを介してのみアクセ
ス可能なディスク上に存在している。実際には、ディス
クコントローラ上のデータへのアクセスは、特定のディ
スクプロセスによって調停される。ここでは、副処理シ
ステム５１０上のディスクプロセス５３０がディスクコ
ントローラ５４０へのアクセスを調停する。ディスクプ
ロセス５１０は、ディスクコントローラ５４０に関連付
けられたディスクへの、及びディスクからのデータの転
送の責を負っている。（システム５００は完全に故障許
容システムであるから、ディスクコントローラ５４０は
１対にされており、ディスクコントローラ５４０のディ
スクは典型的には鏡像化されている。システム５００の
故障許容面も簡易化された図６には示していない。）ユ
ーザインタフェース及びアプリケーションサーバプロセ
ス５３１は、ＴＣＰ／ＩＰ上に実現されているＲＰＣプ
ロトコルを使用して連絡する。（ユーザインタフェース
は、アプリケーションプロセスであっても、または最小
のソフトウェアを有するハードウェアデータであっても
差し支えない。何れの場合も、ユーザインタフェースは
図示してない。）従って、アプリケーションサーバプロ
セス５３１からのメッセージにはＲＰＣプロトコル情報
５６２を付加しなければならず、中間プロトコルプロセ
ス５３２はＲＰＣプロトコルが要求した時に、このよう
なヘッダ情報５６２を結び付ける責任を有している。同
様に、アウトバウンドメッセージ上にＴＣＰ／ＩＰプロ
トコル情報５６３をレイヤ化しなければならず、ＴＣＰ
／ＩＰプロトコルが要求すると、副処理システム５１３
内のＴＣＰ／ＩＰドライバプロセス５３３がこのＴＣＰ
／ＩＰヘッダ５６３を供給する。従って、要求があり次
第、ディスクコントローラ５４０に関連付けられたディ
スクからデータを転送するために、アプリケーションサ
ーバプロセス５３１はディスクプロセス５３０を使用し
てディスクからデータ２６０を検索し、また中間プロト
コルプロセス５３２及びＴＣＰ／ＩＰＡＴＭドライバプ
ロセス５３３を使用してデータをユーザインタフェース
へ転送する。
【００２３】更に、アプリケーションプロセス５３１は
その機能の中で、アウトバウンドデータの始めに、ある
アプリケーションに特定のデータ５６１を付加するもの
とする。この前置データは、例えばムービーの末尾空白
部分、良く知られた著作権警告、またテレビジョンモニ
タに接続されたビデオボックスに対するコマンドシーケ
ンスであることができる。要求中のユーザが使用するた
めにデータ５６０へのアクセスをディスクプロセス５３
０が調停していることをアプリケーションサーバプロセ
ス５３１が認識すると、アプリケーションサーバプロセ
ス５３１はそのデータ５６０を検索するためにＴネット
５２０を介してディスクプロセス５３０へメッセージを
送る。ディスクプロセス５３０はコマンドシーケンスを
作成し、ディスクコントローラ５４０はこのコマンドシ
ーケンスを受信すると、関心データを回復するための命
令として解釈する。しかしながら、データ５６０を副処
理システム５１０のメモリ５５０内へ、またはアプリケ
ーションサーバ副処理システム５１１のメモリ５５１内
へ転送するようにディスクコントローラに自動的に指令
するのではなく、命令シーケンスはデータ５６０をディ
スクプラッタからデータシンク内へ転送するようにディ
スクコントローラ５４０に指令する。
その機能の中で、アウトバウンドデータの始めに、ある
アプリケーションに特定のデータ５６１を付加するもの
とする。この前置データは、例えばムービーの末尾空白
部分、良く知られた著作権警告、またテレビジョンモニ
タに接続されたビデオボックスに対するコマンドシーケ
ンスであることができる。要求中のユーザが使用するた
めにデータ５６０へのアクセスをディスクプロセス５３
０が調停していることをアプリケーションサーバプロセ
ス５３１が認識すると、アプリケーションサーバプロセ
ス５３１はそのデータ５６０を検索するためにＴネット
５２０を介してディスクプロセス５３０へメッセージを
送る。ディスクプロセス５３０はコマンドシーケンスを
作成し、ディスクコントローラ５４０はこのコマンドシ
ーケンスを受信すると、関心データを回復するための命
令として解釈する。しかしながら、データ５６０を副処
理システム５１０のメモリ５５０内へ、またはアプリケ
ーションサーバ副処理システム５１１のメモリ５５１内
へ転送するようにディスクコントローラに自動的に指令
するのではなく、命令シーケンスはデータ５６０をディ
スクプラッタからデータシンク内へ転送するようにディ
スクコントローラ５４０に指令する。
【００２４】データシンク及びソース データシンク／ソース（“ＤＳＳ”）は、データを記憶
し、要求があり次第データを転送することができるどの
ようなデバイスであっても、またはデバイスの一部であ
ってもよい。データをディスクプラッタからＤＳＳへ移
動させることの直接的な利点は、ＤＳＳのアクセス時間
が殆ど確実に、ディスクプラッタからデータを検索する
ためのアクセス時間より優れていることである。ＤＳＳ
は、多くのオプションの何れか、即ちディスクコントロ
ーラ５４０自体内に含ませることができるメモリ５５
４、または副処理システム５１０、５１１、５１２、ま
たは５１３のそれぞれのメモリ５５０、５５１、５５
２、または５５３の何れかであることができる。データ
シンクも、ＡＴＭコントローラ５７０がメモリを有して
いることを条件として、ＡＴＭコントローラ５７０のメ
モリ５５５であることができる。別のオプションは「グ
ローバルメモリ」と名付けた新しい型のＤＳＳである。
グローバルメモリは、Ｔネット上の全ての連絡デバイス
が利用可能なＤＳＳである（米国特許出願第 08/485,21
7 号に開示されているように、もしデバイスが十分な特
権を有していれば）。図６は、グローバルメモリ５８０
を有するグローバルメモリを示している。メモリ５８０
は、メモリ５８０へのアクセスを調停するソフトウェア
プロセスが存在せず、メモリ５８０が主メモリとして組
合わされるプロセッサが存在せず、そしてメモリ５８０
が副メモリとして組合わされる主メモリ（ディスクコン
トローラ５４０に関連付けられているディスクプラッタ
のような）が存在しないことからグローバルなのであ
る。
し、要求があり次第データを転送することができるどの
ようなデバイスであっても、またはデバイスの一部であ
ってもよい。データをディスクプラッタからＤＳＳへ移
動させることの直接的な利点は、ＤＳＳのアクセス時間
が殆ど確実に、ディスクプラッタからデータを検索する
ためのアクセス時間より優れていることである。ＤＳＳ
は、多くのオプションの何れか、即ちディスクコントロ
ーラ５４０自体内に含ませることができるメモリ５５
４、または副処理システム５１０、５１１、５１２、ま
たは５１３のそれぞれのメモリ５５０、５５１、５５
２、または５５３の何れかであることができる。データ
シンクも、ＡＴＭコントローラ５７０がメモリを有して
いることを条件として、ＡＴＭコントローラ５７０のメ
モリ５５５であることができる。別のオプションは「グ
ローバルメモリ」と名付けた新しい型のＤＳＳである。
グローバルメモリは、Ｔネット上の全ての連絡デバイス
が利用可能なＤＳＳである（米国特許出願第 08/485,21
7 号に開示されているように、もしデバイスが十分な特
権を有していれば）。図６は、グローバルメモリ５８０
を有するグローバルメモリを示している。メモリ５８０
は、メモリ５８０へのアクセスを調停するソフトウェア
プロセスが存在せず、メモリ５８０が主メモリとして組
合わされるプロセッサが存在せず、そしてメモリ５８０
が副メモリとして組合わされる主メモリ（ディスクコン
トローラ５４０に関連付けられているディスクプラッタ
のような）が存在しないことからグローバルなのであ
る。
【００２５】ＤＳＳの選択は、特定のアプリケーション
に依存する。設計のトレードオフによって、特定のシン
ク、シンクのクラス、またはある他のシンクのサブグル
ープを指定することができる。データを、ディスクコン
トローラ５４０のメモリ５５４内にではなく、グローバ
ルメモリ５８０内に配置することの主な利点は、グロー
バルメモリ５８０が提供する付加的なメモリまたはメモ
リ帯域幅が、等価の付加的なディスクコントローラより
も経済的であることである。同様に、グローバルメモリ
５８０の付加的なメモリ、またはメモリ帯域幅は、等価
の付加的な対にされた副処理システム（“ＳＰＳ”）５
１０のようなＳＰＳよりも明らかに経済的である。グロ
ーバルメモリ５８０のようなグローバルメモリによっ
て、システム設計者はディスクコントローラ及びサブプ
ロセッサのスケーリングには関係なくメモリ容量及び帯
域幅をスケールすることができる。また、システム設計
者は、ディスクをそのメモリ内へ渡すＳＰＳの性能に与
える負の衝撃を回避することができる。この負の衝撃
は、ディスクをＳＰＳメモリ内へ渡す際に含まれるメモ
リキャッシュ無効化及びフラッシングに起因している。
に依存する。設計のトレードオフによって、特定のシン
ク、シンクのクラス、またはある他のシンクのサブグル
ープを指定することができる。データを、ディスクコン
トローラ５４０のメモリ５５４内にではなく、グローバ
ルメモリ５８０内に配置することの主な利点は、グロー
バルメモリ５８０が提供する付加的なメモリまたはメモ
リ帯域幅が、等価の付加的なディスクコントローラより
も経済的であることである。同様に、グローバルメモリ
５８０の付加的なメモリ、またはメモリ帯域幅は、等価
の付加的な対にされた副処理システム（“ＳＰＳ”）５
１０のようなＳＰＳよりも明らかに経済的である。グロ
ーバルメモリ５８０のようなグローバルメモリによっ
て、システム設計者はディスクコントローラ及びサブプ
ロセッサのスケーリングには関係なくメモリ容量及び帯
域幅をスケールすることができる。また、システム設計
者は、ディスクをそのメモリ内へ渡すＳＰＳの性能に与
える負の衝撃を回避することができる。この負の衝撃
は、ディスクをＳＰＳメモリ内へ渡す際に含まれるメモ
リキャッシュ無効化及びフラッシングに起因している。
【００２６】データ５６０の行先が、データの元の要求
者（ここでは、アプリケーションサーバプロセス５３
１）またはデータの最終的な要求者（ここでは、ディス
クプロセス５３０）の制御内にない場合には、問題が発
生する。その問題とは、誰がディスク５６０の行先を決
定したのか？である。多くのオプションが利用可能であ
る。第１のオプションでは、ディスクプロセス５３０は
システム５００内の使用可能なグローバルメモリのどれ
か（例えば、グローバルメモリ５８０）を行先であると
決定し、データ５６０のための空間を整える。別のオプ
ションは、アプリケーションサーバプロセス５３０のた
めに、データ５６０を配置するが、ディスクプロセス５
３０のために実際の空間割当てを残すようにする使用可
能なグローバルメモリのどれかを決定するものである。
このシナリオでは、アプリケーションサーバプロセス５
３１はディスクプロセス５３０と選択したＤＳＳのアイ
デンティティを連絡し、割当てが実行されなかったこと
を指示する。
者（ここでは、アプリケーションサーバプロセス５３
１）またはデータの最終的な要求者（ここでは、ディス
クプロセス５３０）の制御内にない場合には、問題が発
生する。その問題とは、誰がディスク５６０の行先を決
定したのか？である。多くのオプションが利用可能であ
る。第１のオプションでは、ディスクプロセス５３０は
システム５００内の使用可能なグローバルメモリのどれ
か（例えば、グローバルメモリ５８０）を行先であると
決定し、データ５６０のための空間を整える。別のオプ
ションは、アプリケーションサーバプロセス５３０のた
めに、データ５６０を配置するが、ディスクプロセス５
３０のために実際の空間割当てを残すようにする使用可
能なグローバルメモリのどれかを決定するものである。
このシナリオでは、アプリケーションサーバプロセス５
３１はディスクプロセス５３０と選択したＤＳＳのアイ
デンティティを連絡し、割当てが実行されなかったこと
を指示する。
【００２７】最後のオプションとして、アプリケーショ
ンサーバプロセス５３１は、使用可能なデータシンクの
どれが行先であるかを決定した上で、その割当てを実行
する。割当てを実行し、グローバルポインタ（後述）に
よってその割当て情報をディスクプロセス５３０へ渡す
ことがアプリケーションサーバプロセス５３１の義務に
なり始める。これにより、ディスクプロセス５３０は、
要求されたデータの行先を選択する必要がないこと、及
び事前に割当てられた行先をそのディスクコマンドシー
ケンス内に組み込むことができることを知る。以上の説
明から明らかなのは、グローバルメモリ５８０のような
グローバルメモリは、そのメモリを管理するために十分
な知能を有していなければならないこと、または、その
ためにそのメモリを管理するプロセスの制御の下になけ
ればならないことである。この後者のシナリオは、ディ
スクコントローラ５４０に関連するディスクプラッタの
メモリを管理するディスクプロセス５３０に類似してい
る。前者は、それ自体のメモリ（例えば、メモリ５５
０）を管理する副処理システム（例えば、副処理システ
ム５１０）に類似しており、この方が好ましい。
ンサーバプロセス５３１は、使用可能なデータシンクの
どれが行先であるかを決定した上で、その割当てを実行
する。割当てを実行し、グローバルポインタ（後述）に
よってその割当て情報をディスクプロセス５３０へ渡す
ことがアプリケーションサーバプロセス５３１の義務に
なり始める。これにより、ディスクプロセス５３０は、
要求されたデータの行先を選択する必要がないこと、及
び事前に割当てられた行先をそのディスクコマンドシー
ケンス内に組み込むことができることを知る。以上の説
明から明らかなのは、グローバルメモリ５８０のような
グローバルメモリは、そのメモリを管理するために十分
な知能を有していなければならないこと、または、その
ためにそのメモリを管理するプロセスの制御の下になけ
ればならないことである。この後者のシナリオは、ディ
スクコントローラ５４０に関連するディスクプラッタの
メモリを管理するディスクプロセス５３０に類似してい
る。前者は、それ自体のメモリ（例えば、メモリ５５
０）を管理する副処理システム（例えば、副処理システ
ム５１０）に類似しており、この方が好ましい。
【００２８】どのグローバルメモリＤＳＳを使用するか
を、アプリケーションサーバプロセス５３１のようなア
プリケーションプロセスが決定できるようにしたことか
ら利点が得られる。アプリケーションプロセスは、その
メモリ要求が時間を超えているものであることを理解す
ることができる。アプリケーションプロセスは、例えば
グローバルメモリのプールのある部分集合を管理するた
めに探索し、若干のデータを事実上データキャッシュと
してそれらの中に保持できる。ビデオオンデマンド映画
アプリケーションサーバプロセス５３１は、システム内
において使用可能なグローバルメモリを、多くのハード
ウェアディスクにまたがって広がっている大きいキャッ
シュとして取り扱うことができる。実際に、要求が多い
ビデオをグローバルメモリ内に保持するようなクロスオ
ーバ点に到達できる方が、その映画をディスク上に保持
するよりは経済的である。
を、アプリケーションサーバプロセス５３１のようなア
プリケーションプロセスが決定できるようにしたことか
ら利点が得られる。アプリケーションプロセスは、その
メモリ要求が時間を超えているものであることを理解す
ることができる。アプリケーションプロセスは、例えば
グローバルメモリのプールのある部分集合を管理するた
めに探索し、若干のデータを事実上データキャッシュと
してそれらの中に保持できる。ビデオオンデマンド映画
アプリケーションサーバプロセス５３１は、システム内
において使用可能なグローバルメモリを、多くのハード
ウェアディスクにまたがって広がっている大きいキャッ
シュとして取り扱うことができる。実際に、要求が多い
ビデオをグローバルメモリ内に保持するようなクロスオ
ーバ点に到達できる方が、その映画をディスク上に保持
するよりは経済的である。
【００２９】リファレンスによるデータＩ／Ｏ ディスクプラッタ上のデータ５６０を転送することを指
令するディスクコマンドシーケンスを受信するとディス
クコントローラ５４０は、データ５６０をディスクプラ
ッタから、選択されたＤＳＳ行先へ転送し、アプリケー
ションプロセス５３１とディスクプロセス５３０との間
に割当てる。ここでは、選択されたデータシンクがグロ
ーバルメモリ５８０であるものとする。グローバルメモ
リ５８０（または、ディスクコントローラ５４０）は、
指令されたデータ転送が成功裏に完了したことをディス
クプロセス５３０に通報する。ディスクプロセス５３０
自体は、要求されたデータがグローバルメモリ５８０内
に配置されたことをアプリケーションサーバプロセス５
３１に通報する。ディスクプロセス５３０がデータ５６
０の実際の行先を割当てた場合には、ディスクプロセス
５３０は、Ｔネット５２０上のデータ５６０のアドレス
を後述するグローバルポインタによってアプリケーショ
ンサーバプロセス５３１に連絡する。さて、グローバル
ポインタがデータ５６０を指し示し、それ自体のアプリ
ケーションに特定のデータ５６１がメモリ５５１内に存
在すると、典型的なアプリケーションサーバプロセス５
３１は、データ５６１、５６０の２つの片をコピーして
単一のバッファ内に連結し、そのデータを中間プロトコ
ルプロセス５３２へコピー転送する。しかしながら本発
明によれば、アプリケーションサーバプロセス５３１は
そのようにはせず、データ５６０を指し示すグローバル
ポインタ及びそのアプリケーションに特定のデータ５６
２を指し示す別のグローバルポインタを中間プロトコル
プロセス５３２に渡す。実際には、アプリケーションサ
ーバプロセス５３１は、物理的に隣接していないデータ
５６１、５６０のブロックを指し示すグローバルポイン
タを一緒に連鎖（チェーニング）することによって、論
理的に（即ち、仮想の）隣接したメモリのブロックを作
成する。（事実、データ５６１、５６０は、物理的に分
離したＤＳＳ内に位置していて物理的には隣接していな
い。）アプリケーションサーバプロセス５３１は、この
ポインタのチェーンを中間プロトコルプロセス５３２に
渡すのである。
令するディスクコマンドシーケンスを受信するとディス
クコントローラ５４０は、データ５６０をディスクプラ
ッタから、選択されたＤＳＳ行先へ転送し、アプリケー
ションプロセス５３１とディスクプロセス５３０との間
に割当てる。ここでは、選択されたデータシンクがグロ
ーバルメモリ５８０であるものとする。グローバルメモ
リ５８０（または、ディスクコントローラ５４０）は、
指令されたデータ転送が成功裏に完了したことをディス
クプロセス５３０に通報する。ディスクプロセス５３０
自体は、要求されたデータがグローバルメモリ５８０内
に配置されたことをアプリケーションサーバプロセス５
３１に通報する。ディスクプロセス５３０がデータ５６
０の実際の行先を割当てた場合には、ディスクプロセス
５３０は、Ｔネット５２０上のデータ５６０のアドレス
を後述するグローバルポインタによってアプリケーショ
ンサーバプロセス５３１に連絡する。さて、グローバル
ポインタがデータ５６０を指し示し、それ自体のアプリ
ケーションに特定のデータ５６１がメモリ５５１内に存
在すると、典型的なアプリケーションサーバプロセス５
３１は、データ５６１、５６０の２つの片をコピーして
単一のバッファ内に連結し、そのデータを中間プロトコ
ルプロセス５３２へコピー転送する。しかしながら本発
明によれば、アプリケーションサーバプロセス５３１は
そのようにはせず、データ５６０を指し示すグローバル
ポインタ及びそのアプリケーションに特定のデータ５６
２を指し示す別のグローバルポインタを中間プロトコル
プロセス５３２に渡す。実際には、アプリケーションサ
ーバプロセス５３１は、物理的に隣接していないデータ
５６１、５６０のブロックを指し示すグローバルポイン
タを一緒に連鎖（チェーニング）することによって、論
理的に（即ち、仮想の）隣接したメモリのブロックを作
成する。（事実、データ５６１、５６０は、物理的に分
離したＤＳＳ内に位置していて物理的には隣接していな
い。）アプリケーションサーバプロセス５３１は、この
ポインタのチェーンを中間プロトコルプロセス５３２に
渡すのである。
【００３０】中間プロトコルプロセス５３２自体は、デ
ータ５６１、５６０をそれ自体の関連メモリ５５２内へ
コピーすることを見合せる。その代わりに、プロセス５
３２は、データ５６１、５６０を指し示す２つのグロー
バルポインタを、中間プロトコルヘッダデータ５６２を
指し示す第３のグローバルポインタと共に、ＴＣＰ／Ｉ
Ｐプロセス５３３に渡す。それによって中間プロトコル
プロセス５３２は、データ５６１、５６０を検索するの
に必要なトランスネットワーク及びプロセッサ間のコピ
ーイングを回避している。プロセス５３２は、データを
ネットワークドライババッファから副処理シーケンス５
１０のオペレーティングシステムへ、更に中間プロトコ
ルプロセス５３２のメモリ空間内へ移動させるのに必要
なコピーイングをも回避する。
ータ５６１、５６０をそれ自体の関連メモリ５５２内へ
コピーすることを見合せる。その代わりに、プロセス５
３２は、データ５６１、５６０を指し示す２つのグロー
バルポインタを、中間プロトコルヘッダデータ５６２を
指し示す第３のグローバルポインタと共に、ＴＣＰ／Ｉ
Ｐプロセス５３３に渡す。それによって中間プロトコル
プロセス５３２は、データ５６１、５６０を検索するの
に必要なトランスネットワーク及びプロセッサ間のコピ
ーイングを回避している。プロセス５３２は、データを
ネットワークドライババッファから副処理シーケンス５
１０のオペレーティングシステムへ、更に中間プロトコ
ルプロセス５３２のメモリ空間内へ移動させるのに必要
なコピーイングをも回避する。
【００３１】ＴＣＰ／ＩＰプロトコルを処理するために
は、論理的に隣接するデータを伝送のためにパケットサ
イズ化したチャンク( chunk ) に分割し、各パケットに
はそれ自体のＴＣＰ／ＩＰヘッダを前置する必要があ
る。ＴＣＰ／ＩＰプロセス５３３は、Ｔネットポインタ
のチェーンを処理する。チェーンを歩きながらＴＣＰ／
ＩＰプロセス５３３は、論理的に隣接するデータ５６
２、５６１、５６０内のデータの第１のパケットサイズ
のチャンクのためのＴＣＰ／ＩＰヘッダ５６３ａを作成
し、データ５６２、５６１、５６０内の第２のチャンク
のためのＴＣＰ／ＩＰヘッダ５６３ｂを作成し、、デー
タ５６２、５６１、５６０内のデータの最後のチャンク
のための最後のＮ番目のＴＣＰ／ＩＰヘッダ５６３ｎを
作成する。これらのＴＣＰ／ＩＰヘッダはデータ５６
２、５６１、５６０の間に挿入しなければならないか
ら、ＴＣＰ／ＩＰプロセス５３３はデータ５６２、５６
１、５６０を指し示すグローバルポインタをＴＣＰ／Ｉ
Ｐパケットよりは大きくないデータを指し示す一連のポ
インタに変換しなければならない。各グローバルポイン
タは、その起点（オリジン）のＤＳＳのアイデンティテ
ィのアドレス、及びそのアドレスに位置するデータのサ
イズを含んでいる。５６２、５６１、５６０を指し示す
グローバルポインタを、一連のパケットサイズのデータ
に変換することに関しては後述する。これによりＴＣＰ
／ＩＰプロセス５３３は、データ５６２、５６１、５６
０のパケットを指し示すこの新しい一連の変換されたグ
ローバルポインタを渡して、ＴＣＰ／ＩＰヘッダ５６３
ａ、５６３ｂ、、５６３ｎを散在させることができるよ
うになる。
は、論理的に隣接するデータを伝送のためにパケットサ
イズ化したチャンク( chunk ) に分割し、各パケットに
はそれ自体のＴＣＰ／ＩＰヘッダを前置する必要があ
る。ＴＣＰ／ＩＰプロセス５３３は、Ｔネットポインタ
のチェーンを処理する。チェーンを歩きながらＴＣＰ／
ＩＰプロセス５３３は、論理的に隣接するデータ５６
２、５６１、５６０内のデータの第１のパケットサイズ
のチャンクのためのＴＣＰ／ＩＰヘッダ５６３ａを作成
し、データ５６２、５６１、５６０内の第２のチャンク
のためのＴＣＰ／ＩＰヘッダ５６３ｂを作成し、、デー
タ５６２、５６１、５６０内のデータの最後のチャンク
のための最後のＮ番目のＴＣＰ／ＩＰヘッダ５６３ｎを
作成する。これらのＴＣＰ／ＩＰヘッダはデータ５６
２、５６１、５６０の間に挿入しなければならないか
ら、ＴＣＰ／ＩＰプロセス５３３はデータ５６２、５６
１、５６０を指し示すグローバルポインタをＴＣＰ／Ｉ
Ｐパケットよりは大きくないデータを指し示す一連のポ
インタに変換しなければならない。各グローバルポイン
タは、その起点（オリジン）のＤＳＳのアイデンティテ
ィのアドレス、及びそのアドレスに位置するデータのサ
イズを含んでいる。５６２、５６１、５６０を指し示す
グローバルポインタを、一連のパケットサイズのデータ
に変換することに関しては後述する。これによりＴＣＰ
／ＩＰプロセス５３３は、データ５６２、５６１、５６
０のパケットを指し示すこの新しい一連の変換されたグ
ローバルポインタを渡して、ＴＣＰ／ＩＰヘッダ５６３
ａ、５６３ｂ、、５６３ｎを散在させることができるよ
うになる。
【００３２】中間プロトコルデータ５６２、アプリケー
ションに特定のデータ５６１、及びディスクデータ５６
０の第１の部分５６０’が一緒になって第１のパケット
を形成しているものとする。またディスクデータ５６０
の第２の部分５６０”が第２のパケットを構成している
ものとする。最後に、ディスクデータ５６０の最後の部
分５６０''' が伝送されるデータの最後のパケットを形
成しているものとする。ＴＣＰ／ＩＰプロセス５３３
は、ＴＣＰ／ＩＰヘッダデータ５６３ａ、中間プロトコ
ルヘッダデータ５６２、アプリケーションに特定のデー
タ５６１、ディスクデータ５６０’、ＴＣＰ／ＩＰヘッ
ダデータ５６３ｂ、ディスクデータ５６０”、、ＴＣＰ
／ＩＰヘッダデータ５６３ｎ、ディスクデータ５６
０''' を指し示すグローバルポインタのチェーンをＡＴ
Ｍコントローラ５７０へ渡す。
ションに特定のデータ５６１、及びディスクデータ５６
０の第１の部分５６０’が一緒になって第１のパケット
を形成しているものとする。またディスクデータ５６０
の第２の部分５６０”が第２のパケットを構成している
ものとする。最後に、ディスクデータ５６０の最後の部
分５６０''' が伝送されるデータの最後のパケットを形
成しているものとする。ＴＣＰ／ＩＰプロセス５３３
は、ＴＣＰ／ＩＰヘッダデータ５６３ａ、中間プロトコ
ルヘッダデータ５６２、アプリケーションに特定のデー
タ５６１、ディスクデータ５６０’、ＴＣＰ／ＩＰヘッ
ダデータ５６３ｂ、ディスクデータ５６０”、、ＴＣＰ
／ＩＰヘッダデータ５６３ｎ、ディスクデータ５６
０''' を指し示すグローバルポインタのチェーンをＡＴ
Ｍコントローラ５７０へ渡す。
【００３３】ＡＴＭコントローラ５７０のプログラミン
グ及びシステム５００の動的な状態に依存する時点に、
ＡＴＭコントローラ５７０は、ＴＣＰ／ＩＰプロセス５
３３から受信したグローバルポインタのチェーンを通っ
て歩き、実際のデータ５６３ａ、５６２、５６１、５６
０’、５６３ｂ、５６０”、、５６３ｎ、５６０'''を
そのメモリ５５５内へ取り込む。ＡＴＭコントローラ５
７０は、ＴＣＰ／ＩＰプロトコル副処理システム５１３
からＴＣＰ／ＩＰヘッダデータ５６３ａ、５６３ｂ、、
５６３ｎを、中間プロトコル副処理システム５１２のメ
モリ５５２から中間プロトコルヘッダ５６２を、アプリ
ケーションサーバ副処理システム５１１のメモリ５５１
からアプリケーションに特定のデータ５６１を、そして
グローバルメモリ５８０からディスクデータ５６０’、
５６０”、、及び５６０''' を取り込む。
グ及びシステム５００の動的な状態に依存する時点に、
ＡＴＭコントローラ５７０は、ＴＣＰ／ＩＰプロセス５
３３から受信したグローバルポインタのチェーンを通っ
て歩き、実際のデータ５６３ａ、５６２、５６１、５６
０’、５６３ｂ、５６０”、、５６３ｎ、５６０'''を
そのメモリ５５５内へ取り込む。ＡＴＭコントローラ５
７０は、ＴＣＰ／ＩＰプロトコル副処理システム５１３
からＴＣＰ／ＩＰヘッダデータ５６３ａ、５６３ｂ、、
５６３ｎを、中間プロトコル副処理システム５１２のメ
モリ５５２から中間プロトコルヘッダ５６２を、アプリ
ケーションサーバ副処理システム５１１のメモリ５５１
からアプリケーションに特定のデータ５６１を、そして
グローバルメモリ５８０からディスクデータ５６０’、
５６０”、、及び５６０''' を取り込む。
【００３４】要求されたデータの全てをその物理的メモ
リ内に有するＡＴＭコントローラ５７０はそれらのデー
タを伝送する。アプリケーションデータ５６１、中間プ
ロトコルヘッダデータ５６２、及びＴＣＰ／ＩＰプロト
コルヘッダデータ５６３の各々のコピーイングが１回だ
け存在していることに注目されたい。ディスクデータは
２回コピーされているが、ディスクコントローラ５４０
からグローバルメモリ５８０へのデータ５６０のコピー
イングは厳密にいえば必要ではない。従来の技術によれ
ば、システム５００と同一のハードウェア及びデータの
流れでは、アプリケーションデータ５６１は少なくとも
３回はコピーされ、中間プロトコルヘッダデータ５６２
は２回コピーされ、そしてディスクデータ５６０は６回
コピーされていた。ディスクデータ５６０が大きい（説
明しているムービーオンデマンドの場合のように）か、
または中間プロトコル副処理システムの数が大きいよう
な状況では、コピーイングの回数を減らすことは重大な
節約になる。これにより、このようなシステムが有して
いるメモリ隘路問題を伴うことなく、コストを共用メモ
リＭＰＰシステムのそれに接近させることができる。
リ内に有するＡＴＭコントローラ５７０はそれらのデー
タを伝送する。アプリケーションデータ５６１、中間プ
ロトコルヘッダデータ５６２、及びＴＣＰ／ＩＰプロト
コルヘッダデータ５６３の各々のコピーイングが１回だ
け存在していることに注目されたい。ディスクデータは
２回コピーされているが、ディスクコントローラ５４０
からグローバルメモリ５８０へのデータ５６０のコピー
イングは厳密にいえば必要ではない。従来の技術によれ
ば、システム５００と同一のハードウェア及びデータの
流れでは、アプリケーションデータ５６１は少なくとも
３回はコピーされ、中間プロトコルヘッダデータ５６２
は２回コピーされ、そしてディスクデータ５６０は６回
コピーされていた。ディスクデータ５６０が大きい（説
明しているムービーオンデマンドの場合のように）か、
または中間プロトコル副処理システムの数が大きいよう
な状況では、コピーイングの回数を減らすことは重大な
節約になる。これにより、このようなシステムが有して
いるメモリ隘路問題を伴うことなく、コストを共用メモ
リＭＰＰシステムのそれに接近させることができる。
【００３５】データ構造 本発明のリファレンスによるデータＩ／Ｏを達成するた
めに、好ましい実施例に使用されているデータ構造及び
プロトコルを以下に説明する。先ず、データシンク／ソ
ース（ＤＳＳ）内のデータを指し示すリファレンスまた
はポインタが、ネットワークだけによってＤＳＳに接続
されるデバイス上のプロセスを意味することができるよ
うにするために、ネットワークにまたがるＤＳＳに特定
のアドレスを認識するための計画を実現しなければなら
ない。説明しているリファレンスによるデータＩ／Ｏ計
画では、これらのアドレスをグローバルアドレスと呼
ぶ。一実施例では、グローバルアドレスは、（１）ネッ
トワークＤＳＳのＩＤ、（２）そのＤＳＳによって認識
されるアドレスの組合わせである。ネットワークＤＳＳ
のＩＤは、ネットワーク内のＤＳＳとして機能している
全てのデバイスの間で独自のものである。
めに、好ましい実施例に使用されているデータ構造及び
プロトコルを以下に説明する。先ず、データシンク／ソ
ース（ＤＳＳ）内のデータを指し示すリファレンスまた
はポインタが、ネットワークだけによってＤＳＳに接続
されるデバイス上のプロセスを意味することができるよ
うにするために、ネットワークにまたがるＤＳＳに特定
のアドレスを認識するための計画を実現しなければなら
ない。説明しているリファレンスによるデータＩ／Ｏ計
画では、これらのアドレスをグローバルアドレスと呼
ぶ。一実施例では、グローバルアドレスは、（１）ネッ
トワークＤＳＳのＩＤ、（２）そのＤＳＳによって認識
されるアドレスの組合わせである。ネットワークＤＳＳ
のＩＤは、ネットワーク内のＤＳＳとして機能している
全てのデバイスの間で独自のものである。
【００３６】この実施例では、特定のＤＳＳによって認
識されるアドレスは、その特定のＤＳＳのアドレス指定
計画に特定である。ＤＳＳは、仮想または物理的グロー
バルアドレスを維持することができる。例えば、ディス
クコントローラ５４０は、多分そのメモリ５４０に物理
的アドレスを維持している。グローバルアドレスが、あ
るプロセッサの仮想アドレス空間内に割当てられている
のか、またはオペレーティングシステムレベルグローバ
ルＱＩＯドライバの実アドレス空間内に割当てられてい
るのかに依存して、副処理システムはアドレスを仮想空
間内に、または実空間内に維持することができる。グロ
ーバルアドレスをＱＩＯドライバの実アドレス空間内に
維持すると、ハードウェア及びソフトウェアトランザク
ション費用が回避される。
識されるアドレスは、その特定のＤＳＳのアドレス指定
計画に特定である。ＤＳＳは、仮想または物理的グロー
バルアドレスを維持することができる。例えば、ディス
クコントローラ５４０は、多分そのメモリ５４０に物理
的アドレスを維持している。グローバルアドレスが、あ
るプロセッサの仮想アドレス空間内に割当てられている
のか、またはオペレーティングシステムレベルグローバ
ルＱＩＯドライバの実アドレス空間内に割当てられてい
るのかに依存して、副処理システムはアドレスを仮想空
間内に、または実空間内に維持することができる。グロ
ーバルアドレスをＱＩＯドライバの実アドレス空間内に
維持すると、ハードウェア及びソフトウェアトランザク
ション費用が回避される。
【００３７】グローバルアドレスは、ネットワークにさ
れたデバイス間で渡されるグローバルＱＩＯデータ構造
内に組み込まれる。一実施例では、主グローバルＱＩＯ
データ構造は、待ち行列、メッセージ、メッセージディ
スクリプタ、及びバッファディスクリプタである。図７
に、本発明の実施例によるグローバルＱＩＯ待ち行列６
００を示す。待ち行列６００は、ネットワーク上の各Ｄ
ＳＳのメモリ内に存在する。待ち行列６００は、型６０
１、人が読むことができる待ち行列名６０２、最初のメ
ッセージポインタ６０４、最後のメッセージポインタ６
０６、メッセージカウント６０８、待ち行列属性６１
０、作成者プロセスＩＤ ６１２、ユーザが限定した
「（）入手」機能を指し示すポインタ６１４、ユーザが
限定した「（）配置」機能を指し示すポインタ６１６、
及びユーザが限定した制御ブロックを指し示すポインタ
６１８を含んでいる。
れたデバイス間で渡されるグローバルＱＩＯデータ構造
内に組み込まれる。一実施例では、主グローバルＱＩＯ
データ構造は、待ち行列、メッセージ、メッセージディ
スクリプタ、及びバッファディスクリプタである。図７
に、本発明の実施例によるグローバルＱＩＯ待ち行列６
００を示す。待ち行列６００は、ネットワーク上の各Ｄ
ＳＳのメモリ内に存在する。待ち行列６００は、型６０
１、人が読むことができる待ち行列名６０２、最初のメ
ッセージポインタ６０４、最後のメッセージポインタ６
０６、メッセージカウント６０８、待ち行列属性６１
０、作成者プロセスＩＤ ６１２、ユーザが限定した
「（）入手」機能を指し示すポインタ６１４、ユーザが
限定した「（）配置」機能を指し示すポインタ６１６、
及びユーザが限定した制御ブロックを指し示すポインタ
６１８を含んでいる。
【００３８】ディスクリプタの型６０１は、このデータ
構造が待ち行列であることを指示する。待ち行列名６０
２は、例えば「インバウンドグローバルＱＩＯ」のよう
な待ち行列名である。最初のメッセージポインタ６０４
は、二重にリンクされたメッセージ６２０のリスト内の
最初のメッセージの最初のメッセージディスクリプタ６
２２を指し示し、最後のメッセージポインタ６０６は、
二重にリンクされたメッセージ６２０のリスト内の最後
のメッセージの最初のメッセージディスクリプタ６２４
を指し示す。メッセージカウント６０８は、二重にリン
クされたリスト６２０内のメッセージの数を保持する。
待ち行列属性６１０は、待ち行列の属性、例えばそのイ
ンバウンド待ち行列上にデータが配置された時にプロセ
スを目覚めさせるべきかどうか、及びグローバルＱＩＯ
ライブラリ「（）メッセージ入手」機能の前に、後に、
またはその代わりにユーザが限定した「（）入手」機能
を呼出すかどうか、を含む。（グローバルＱＩＯライブ
ラリ機能に関しては後述する。）作成者プロセスＩＤ６
１２は、その待ち行列を作り出したプロセスのＩＤであ
る。グローバルＱＩＯライブラリは、ある待ち行列が空
でなくなった時にこのプロセスを目覚めさせることがで
きる。
構造が待ち行列であることを指示する。待ち行列名６０
２は、例えば「インバウンドグローバルＱＩＯ」のよう
な待ち行列名である。最初のメッセージポインタ６０４
は、二重にリンクされたメッセージ６２０のリスト内の
最初のメッセージの最初のメッセージディスクリプタ６
２２を指し示し、最後のメッセージポインタ６０６は、
二重にリンクされたメッセージ６２０のリスト内の最後
のメッセージの最初のメッセージディスクリプタ６２４
を指し示す。メッセージカウント６０８は、二重にリン
クされたリスト６２０内のメッセージの数を保持する。
待ち行列属性６１０は、待ち行列の属性、例えばそのイ
ンバウンド待ち行列上にデータが配置された時にプロセ
スを目覚めさせるべきかどうか、及びグローバルＱＩＯ
ライブラリ「（）メッセージ入手」機能の前に、後に、
またはその代わりにユーザが限定した「（）入手」機能
を呼出すかどうか、を含む。（グローバルＱＩＯライブ
ラリ機能に関しては後述する。）作成者プロセスＩＤ６
１２は、その待ち行列を作り出したプロセスのＩＤであ
る。グローバルＱＩＯライブラリは、ある待ち行列が空
でなくなった時にこのプロセスを目覚めさせることがで
きる。
【００３９】ポインタ６１４は、あるプロセスがその待
ち行列６００からあるメッセージを入手するためにグロ
ーバルＱＩＯライブラリ「メッセージ（）入手」機能を
呼出すと実行されるユーザが限定した「（）入手」機能
を指し示す。ユーザが限定した「（）入手」機能によ
り、グローバルＱＩＯライブラリにおける標準「入手」
機能に加えて、またはそれの代わりに、ユーザが限定し
た機能を実行させることが可能になる。例えば、もし待
ち行列６００がＩ／Ｏドライバのためのインバウンド待
ち行列であれば、ユーザが限定した「（）入手」機能は
そのドライバによってＩ／Ｏ動作を開始することができ
る。ドライバは多くの未解決Ｉ／Ｏを追跡することも、
また「入手」が実行された時にこの数を調整することも
できる。別の例として、「（）入手」は、その待ち行列
を作り出したプロセスによって準備（ハウスキーピン
グ）ルーチンを実行させることができる。
ち行列６００からあるメッセージを入手するためにグロ
ーバルＱＩＯライブラリ「メッセージ（）入手」機能を
呼出すと実行されるユーザが限定した「（）入手」機能
を指し示す。ユーザが限定した「（）入手」機能によ
り、グローバルＱＩＯライブラリにおける標準「入手」
機能に加えて、またはそれの代わりに、ユーザが限定し
た機能を実行させることが可能になる。例えば、もし待
ち行列６００がＩ／Ｏドライバのためのインバウンド待
ち行列であれば、ユーザが限定した「（）入手」機能は
そのドライバによってＩ／Ｏ動作を開始することができ
る。ドライバは多くの未解決Ｉ／Ｏを追跡することも、
また「入手」が実行された時にこの数を調整することも
できる。別の例として、「（）入手」は、その待ち行列
を作り出したプロセスによって準備（ハウスキーピン
グ）ルーチンを実行させることができる。
【００４０】ポインタ６１６は、ポインタ６１４の機能
と並行する手法で処理されるユーザが限定した「（）配
置」機能を指し示す。例えば、ＬＡＮドライバに関連す
る待ち行列では、「（）配置」機能は移送レイヤルーチ
ンを呼出して情報をＴネット５２０へ出力することがで
きる。ポインタ６１８は、ユーザが限定した制御ブロッ
クを指し示す。典型的には、この制御ブロックは、ユー
ザが限定した「（）配置」及び「（）入手」機能の一方
または両方によって必要とされる。例えば、制御ブロッ
クは、情報が待ち行列システムに送られる時に情報を出
力するドライバのためのものであってよい。図８に、図
７の二重にリンクされたリスト６２０内に記憶されてい
るメッセージ７００のフォーマットを示す。メッセージ
は、リンクされたメッセージディスクリプタからなり、
図７のリスト６２０内へリンクされる。図８は、リンク
されたリスト内にポインタ７１４によって結合されてメ
ッセージを形成するメッセージディスクリプタ６２２及
び６２２’を示している。メッセージディスクリプタ
は、ディスクリプタ型７０４、次のメッセージポインタ
７１０、先行メッセージポインタ７１２、継続メッセー
ジのメッセージディスクリプタポインタ７１４、バッフ
ァディスクリプタポインタ７１６、ユーザデータ読み出
しポインタ７１８、ユーザデータ書き込みポインタ７２
０、及び戻り待ち行列ポインタ７２２を含む。メッセー
ジディスクリプタは、ポインタ７１８、７２０にそれぞ
れ関連する長さ７１９、７２１をも含む。
と並行する手法で処理されるユーザが限定した「（）配
置」機能を指し示す。例えば、ＬＡＮドライバに関連す
る待ち行列では、「（）配置」機能は移送レイヤルーチ
ンを呼出して情報をＴネット５２０へ出力することがで
きる。ポインタ６１８は、ユーザが限定した制御ブロッ
クを指し示す。典型的には、この制御ブロックは、ユー
ザが限定した「（）配置」及び「（）入手」機能の一方
または両方によって必要とされる。例えば、制御ブロッ
クは、情報が待ち行列システムに送られる時に情報を出
力するドライバのためのものであってよい。図８に、図
７の二重にリンクされたリスト６２０内に記憶されてい
るメッセージ７００のフォーマットを示す。メッセージ
は、リンクされたメッセージディスクリプタからなり、
図７のリスト６２０内へリンクされる。図８は、リンク
されたリスト内にポインタ７１４によって結合されてメ
ッセージを形成するメッセージディスクリプタ６２２及
び６２２’を示している。メッセージディスクリプタ
は、ディスクリプタ型７０４、次のメッセージポインタ
７１０、先行メッセージポインタ７１２、継続メッセー
ジのメッセージディスクリプタポインタ７１４、バッフ
ァディスクリプタポインタ７１６、ユーザデータ読み出
しポインタ７１８、ユーザデータ書き込みポインタ７２
０、及び戻り待ち行列ポインタ７２２を含む。メッセー
ジディスクリプタは、ポインタ７１８、７２０にそれぞ
れ関連する長さ７１９、７２１をも含む。
【００４１】図８においては、メッセージディスクリプ
タ６２２及び６２２’が単一のメッセージを形成してい
る。ディスクリプタ型７０４は、データ構造がメッセー
ジディスクリプタであることを指示する。次のメッセー
ジポインタ７１０は、二重にリンクされたリスト６２０
内に記憶されている次のメッセージの最初のメッセージ
ディスクリプタ６２４を指し示す。先行メッセージポイ
ンタ７１２は、二重にリンクされたリスト６２０内に記
憶されている先行メッセージの最初のメッセージディス
クリプタを指し示す。継続メッセージのメッセージディ
スクリプタポインタ７１４は、現メッセージ内の次のメ
ッセージディスクリプタ６２２を指し示す。分散したデ
ータを表すには複数のメッセージディスクリプタが必要
であり、以下に説明するように単一のメッセージは、異
なる位置にあるデータを指し示す複数のメッセージディ
スクリプタを含むことができる。バッファディスクリプ
タポインタ７１６は、バッファディスクリプタ７３０を
指し示す。バッファディスクリプタ７３０はデータバッ
ファ７４０を指し示す。
タ６２２及び６２２’が単一のメッセージを形成してい
る。ディスクリプタ型７０４は、データ構造がメッセー
ジディスクリプタであることを指示する。次のメッセー
ジポインタ７１０は、二重にリンクされたリスト６２０
内に記憶されている次のメッセージの最初のメッセージ
ディスクリプタ６２４を指し示す。先行メッセージポイ
ンタ７１２は、二重にリンクされたリスト６２０内に記
憶されている先行メッセージの最初のメッセージディス
クリプタを指し示す。継続メッセージのメッセージディ
スクリプタポインタ７１４は、現メッセージ内の次のメ
ッセージディスクリプタ６２２を指し示す。分散したデ
ータを表すには複数のメッセージディスクリプタが必要
であり、以下に説明するように単一のメッセージは、異
なる位置にあるデータを指し示す複数のメッセージディ
スクリプタを含むことができる。バッファディスクリプ
タポインタ７１６は、バッファディスクリプタ７３０を
指し示す。バッファディスクリプタ７３０はデータバッ
ファ７４０を指し示す。
【００４２】ユーザデータ読み出しポインタ７１８はバ
ッファ７４０を指し示すポインタであり、データバッフ
ァ７４０において読み出しを開始すべき（または、停止
した）ことを指示する。同様に、ユーザデータ書き込み
ポインタ７２０はバッファ７４０を指し示すポインタで
あり、データバッファ７４０において書き込みを開始す
べき（または、停止した）ことを指示する。長さ７１
９、７２１はそれぞれ、読み出しポインタ７１８から読
み出し、または書き込みポインタ７２０へ書き込むこと
ができるデータの最大量を指示する。戻り待ち行列ポイ
ンタ７２２は、戻り待ち行列（図示してない）を指し示
す。グローバルＱＩＯライブラリルーチンを介してメッ
セージディスクリプタが戻された時（即ち、メッセージ
の処理が完了した時）戻されたメッセージディスクリプ
タは、もし戻り待ち行列が指定されていれば、戻り待ち
行列上に配置される。例えば、プロセスは送ったメッセ
ージをカウントする必要があるかも知れない。待ち行列
６００から除かれた時にメッセージディスクリプタ６２
２を自由メッセージプール内へ配置する代わりに、ある
プロセスによるさらなる処理のために、メッセージディ
スクリプタ６２２は戻り待ち行列上に配置される。メッ
セージ７００内の他のメッセージディスクリプタ６２
２’は、異なる副戻り待ち行列ポインタ７２２’、また
は「空」（ヌル）戻り待ち行列ポインタを有することが
できる。これらの副戻り待ち行列ポインタは、直ぐにア
プリケーションに従ってプロセスによって処理される。
メッセージディスクリプタのための戻り待ち行列は通常
は、その現在の使用のためにメッセージディスクリプタ
を始めに割当てたＤＳＳ上にある。
ッファ７４０を指し示すポインタであり、データバッフ
ァ７４０において読み出しを開始すべき（または、停止
した）ことを指示する。同様に、ユーザデータ書き込み
ポインタ７２０はバッファ７４０を指し示すポインタで
あり、データバッファ７４０において書き込みを開始す
べき（または、停止した）ことを指示する。長さ７１
９、７２１はそれぞれ、読み出しポインタ７１８から読
み出し、または書き込みポインタ７２０へ書き込むこと
ができるデータの最大量を指示する。戻り待ち行列ポイ
ンタ７２２は、戻り待ち行列（図示してない）を指し示
す。グローバルＱＩＯライブラリルーチンを介してメッ
セージディスクリプタが戻された時（即ち、メッセージ
の処理が完了した時）戻されたメッセージディスクリプ
タは、もし戻り待ち行列が指定されていれば、戻り待ち
行列上に配置される。例えば、プロセスは送ったメッセ
ージをカウントする必要があるかも知れない。待ち行列
６００から除かれた時にメッセージディスクリプタ６２
２を自由メッセージプール内へ配置する代わりに、ある
プロセスによるさらなる処理のために、メッセージディ
スクリプタ６２２は戻り待ち行列上に配置される。メッ
セージ７００内の他のメッセージディスクリプタ６２
２’は、異なる副戻り待ち行列ポインタ７２２’、また
は「空」（ヌル）戻り待ち行列ポインタを有することが
できる。これらの副戻り待ち行列ポインタは、直ぐにア
プリケーションに従ってプロセスによって処理される。
メッセージディスクリプタのための戻り待ち行列は通常
は、その現在の使用のためにメッセージディスクリプタ
を始めに割当てたＤＳＳ上にある。
【００４３】図９に、本発明の実施例によるバッファデ
ィスクリプタ７３０のフォーマットを示す。バッファデ
ィスクリプタ７３０は、図８のメッセージ７００の一部
である。ディスクリプタ型８０２は、データ構造がバッ
ファディスクリプタであることを指示する。バッファデ
ィスクリプタ７３０は、データバッファベースポインタ
８０８、データバッファ限界ポインタ８１０、及びリフ
ァレンスカウント８１２を含む。データバッファベース
ポインタ８０８は、メモリ内のデータバッファ８４０の
ベースを指し示す。データバッファ限界ポインタ８１０
は、データバッファ８４０の終わりを指し示す。リファ
レンスカウント８１２は、特定のバッファディスクリプ
タ７３０を指し示すバッファディスクリプタポインタ７
１６の数をカウントする。
ィスクリプタ７３０のフォーマットを示す。バッファデ
ィスクリプタ７３０は、図８のメッセージ７００の一部
である。ディスクリプタ型８０２は、データ構造がバッ
ファディスクリプタであることを指示する。バッファデ
ィスクリプタ７３０は、データバッファベースポインタ
８０８、データバッファ限界ポインタ８１０、及びリフ
ァレンスカウント８１２を含む。データバッファベース
ポインタ８０８は、メモリ内のデータバッファ８４０の
ベースを指し示す。データバッファ限界ポインタ８１０
は、データバッファ８４０の終わりを指し示す。リファ
レンスカウント８１２は、特定のバッファディスクリプ
タ７３０を指し示すバッファディスクリプタポインタ７
１６の数をカウントする。
【００４４】待ち行列６００は、それを作成したＤＳＳ
に対してローカルである。待ち行列６００データ構造
は、別のネットワークされたＤＳＳとは連絡しない。従
って、各ポインタ６０４、６０６、６１４、６１６、及
び６１８は、グローバルアドレスではなく、ローカルア
ドレスである。しかしながら、メッセージディスクリプ
タ６２２はネットワークされたＤＳＳの間に渡される。
従って、バッファディスクリプタポインタ７１６、及び
ユーザデータ読み出しポインタ７１８及び書き込みポイ
ンタ７２０は、それらを生成したＤＳＳによって解釈さ
れるグローバルポインタである。当分野に精通していれ
ば理解されるように、メッセージディスクリプタ６２２
がネットワークされたデバイス間で連絡される場合、メ
ッセージディスクリプタ６２２の若干のフィールドを省
略することができる。これらのフィールドは、例えば、
次のメッセージポインタ７１０、先行メッセージポイン
タ７１２、及び継続メッセージのメッセージディスクリ
プタポインタ７１４を含む。受信中のネットワークされ
たデバイス上のグローバルＱＩＯライブラリは、待ち行
列上のメッセージにメッセージディスクリプタを配置す
る際にこれらのフィールドを生成することができる。こ
れらのフィールドを有していないメッセージディスクリ
プタを、メッセージディスクリプタのグローバル形と名
付け、型７０４はこれらの省略を反映するように変更す
ることができる。
に対してローカルである。待ち行列６００データ構造
は、別のネットワークされたＤＳＳとは連絡しない。従
って、各ポインタ６０４、６０６、６１４、６１６、及
び６１８は、グローバルアドレスではなく、ローカルア
ドレスである。しかしながら、メッセージディスクリプ
タ６２２はネットワークされたＤＳＳの間に渡される。
従って、バッファディスクリプタポインタ７１６、及び
ユーザデータ読み出しポインタ７１８及び書き込みポイ
ンタ７２０は、それらを生成したＤＳＳによって解釈さ
れるグローバルポインタである。当分野に精通していれ
ば理解されるように、メッセージディスクリプタ６２２
がネットワークされたデバイス間で連絡される場合、メ
ッセージディスクリプタ６２２の若干のフィールドを省
略することができる。これらのフィールドは、例えば、
次のメッセージポインタ７１０、先行メッセージポイン
タ７１２、及び継続メッセージのメッセージディスクリ
プタポインタ７１４を含む。受信中のネットワークされ
たデバイス上のグローバルＱＩＯライブラリは、待ち行
列上のメッセージにメッセージディスクリプタを配置す
る際にこれらのフィールドを生成することができる。こ
れらのフィールドを有していないメッセージディスクリ
プタを、メッセージディスクリプタのグローバル形と名
付け、型７０４はこれらの省略を反映するように変更す
ることができる。
【００４５】反対に、ＤＳＳ間で連絡する時に、バッフ
ァディスクリプタポインタ７１６、データ読み出しポイ
ンタ７１８、書き込みポインタ７２０、対応する長さフ
ィールド７１９、７２１、戻り待ち行列ポインタ７２
２、及び検査合計７２４をメッセージディスクリプタ６
２２のグローバル形に含ませる。バッファディスクリプ
タ７３０は、ネットワークにまたがって連絡されること
はない。データバッファベースポインタ８０８は、デー
タバッファ７４０の読み出しまたは書き込みには無関係
である。読み出し及び書き込みポインタは、メッセージ
ディスクリプタ６２２のユーザデータ読み出しポインタ
７１８及び書き込みポインタ７２０内に供給される。同
様に、データバッファ限界ポインタ８１２は、ネットワ
ークにまたがるバッファの読み出し及び書き込みには無
関係である。以下に説明するプロトコルに従って、完全
挙動の読み出しまたは書き込みプロセスは、指定された
長さのデータバッファ７４０を要求し、そのデータバッ
ファ７４０の完全挙動のアロケータはユーザデータ読み
出しポインタ７１８または書き込みポインタ７２０が少
なくとも指定された長さであるデータバッファ７４０の
セグメントを指し示すことを保証する。（指定された長
さがメッセージディスクリプタのチェーンにまたがって
分散している場合には、完全挙動のアロケータはユーザ
データ読み出しポインタのチェーンが、一緒になって少
なくとも指定された長さであるデータバッファ７４０の
セグメントを指し示すことを保証する。）
ァディスクリプタポインタ７１６、データ読み出しポイ
ンタ７１８、書き込みポインタ７２０、対応する長さフ
ィールド７１９、７２１、戻り待ち行列ポインタ７２
２、及び検査合計７２４をメッセージディスクリプタ６
２２のグローバル形に含ませる。バッファディスクリプ
タ７３０は、ネットワークにまたがって連絡されること
はない。データバッファベースポインタ８０８は、デー
タバッファ７４０の読み出しまたは書き込みには無関係
である。読み出し及び書き込みポインタは、メッセージ
ディスクリプタ６２２のユーザデータ読み出しポインタ
７１８及び書き込みポインタ７２０内に供給される。同
様に、データバッファ限界ポインタ８１２は、ネットワ
ークにまたがるバッファの読み出し及び書き込みには無
関係である。以下に説明するプロトコルに従って、完全
挙動の読み出しまたは書き込みプロセスは、指定された
長さのデータバッファ７４０を要求し、そのデータバッ
ファ７４０の完全挙動のアロケータはユーザデータ読み
出しポインタ７１８または書き込みポインタ７２０が少
なくとも指定された長さであるデータバッファ７４０の
セグメントを指し示すことを保証する。（指定された長
さがメッセージディスクリプタのチェーンにまたがって
分散している場合には、完全挙動のアロケータはユーザ
データ読み出しポインタのチェーンが、一緒になって少
なくとも指定された長さであるデータバッファ７４０の
セグメントを指し示すことを保証する。）
【００４６】プロトコル メッセージをベースとする連絡 システム５００の何れか２つの構成要素間（例えば、第
１のＳＰＳと第２のＳＰＳとの間、またはＳＰＳとグロ
ーバルメモリとの間）の連絡は、パケット内に含まれる
低レベルメモリを形成して伝送することによって実現さ
れる。（低レベルメモリは、説明中のグローバルＱＩＯ
システムのメモリとは異なる。）これらのパケットは、
システムエリアネットワーク構造、即ちＴネット５２０
によって送信（またはソース）構成要素から行先構成要
素まで伝送される。システム構成要素、即ち、ルータ１
４及びインタフェースユニット２４（ＢＴＥ ＤＭＡエ
ンジンを含む）が、どのように共働してこの連絡を達成
するかは、米国特許出願第 08/485,217 号に詳細開示さ
れている。本明細書では、読み出し要求を伝送するには
ＨＡＣパケットが使用され、書き込みデータの連絡には
ＨＡＤＣパケットが使用されることを知れば十分であ
る。
１のＳＰＳと第２のＳＰＳとの間、またはＳＰＳとグロ
ーバルメモリとの間）の連絡は、パケット内に含まれる
低レベルメモリを形成して伝送することによって実現さ
れる。（低レベルメモリは、説明中のグローバルＱＩＯ
システムのメモリとは異なる。）これらのパケットは、
システムエリアネットワーク構造、即ちＴネット５２０
によって送信（またはソース）構成要素から行先構成要
素まで伝送される。システム構成要素、即ち、ルータ１
４及びインタフェースユニット２４（ＢＴＥ ＤＭＡエ
ンジンを含む）が、どのように共働してこの連絡を達成
するかは、米国特許出願第 08/485,217 号に詳細開示さ
れている。本明細書では、読み出し要求を伝送するには
ＨＡＣパケットが使用され、書き込みデータの連絡には
ＨＡＤＣパケットが使用されることを知れば十分であ
る。
【００４７】グローバルＱＩＯ グローバルＱＩＯライブラリは、以下のソフトウェアエ
ントリ点を含む。各エントリ点に関しては後述する。 ＊ グローバルＱＩＯ待ち行列作成 ＊ グローバルＱＩＯ待ち行列削除 ＊ メッセージディスクリプタ入手 ＊ メッセージディスクリプタ複製 ＊ メッセージ戻し ＊ メッセージ複製 ＊ グローバルＱＩＯ待ち行列からメッセージを入手 ＊ グローバルＱＩＯ待ち行列上へメッセージを配置 プロセスは、「待ち行列（）作成」手順を呼出し、グロ
ーバルＱＩＯライブラリを有する名付けられた待ち行列
を登録し、インバウンド及びアウトバウンド待ち行列を
作成する。従って、呼出しプロセスはポートの名前を渡
し、「待ち行列（）作成」ルーチンはそのポートのため
のインバウンド及びアウトバウンド待ち行列の待ち行列
ＩＤ、及びモジュールＩＤを戻す。プロセスが「待ち行
列（）作成」ルーチンの呼出しに成功すると、プロセス
は次に「メッセージ（）配置」ルーチン及び「メッセー
ジ（）入手」ルーチン（何れも後述）を呼出す。相応し
て、プロセスは「待ち行列（）削除」グローバルＱＩＯ
ライブラリルーチンを呼出すことができる。この機能
は、グローバルＱＩＯライブラリから登録を抹消する。
プロセスは、インバウンド及びアウトバウンド待ち行列
の待ち行列ＩＤを登録抹消するように渡す。登録を抹消
した後は、プロセスは最早、識別されていない待ち行列
を介して、アウトバウンドメッセージを送ったり、また
はインバウンドメッセージを受けたりすることはできな
い。「メッセージ（）配置」ルーチンは、指定されたメ
ッセージを指定された待ち行列上へ配置する。メッセー
ジ及び待ち行列が同一のＤＳＳ上にある場合には、「メ
ッセージ（）配置」は殆ど付録Ａに記載されているよう
に動作する。メッセージ及び待ち行列が同一のＤＳＳ上
にない場合には、低レベルメッセージパケットシステム
が呼出され、指定されたメッセージのグローバル形をメ
ッセージのＤＳＳから待ち行列のＤＳＳへ転送する。メ
ッセージは始めのＤＳＳ上で自由になる。
ントリ点を含む。各エントリ点に関しては後述する。 ＊ グローバルＱＩＯ待ち行列作成 ＊ グローバルＱＩＯ待ち行列削除 ＊ メッセージディスクリプタ入手 ＊ メッセージディスクリプタ複製 ＊ メッセージ戻し ＊ メッセージ複製 ＊ グローバルＱＩＯ待ち行列からメッセージを入手 ＊ グローバルＱＩＯ待ち行列上へメッセージを配置 プロセスは、「待ち行列（）作成」手順を呼出し、グロ
ーバルＱＩＯライブラリを有する名付けられた待ち行列
を登録し、インバウンド及びアウトバウンド待ち行列を
作成する。従って、呼出しプロセスはポートの名前を渡
し、「待ち行列（）作成」ルーチンはそのポートのため
のインバウンド及びアウトバウンド待ち行列の待ち行列
ＩＤ、及びモジュールＩＤを戻す。プロセスが「待ち行
列（）作成」ルーチンの呼出しに成功すると、プロセス
は次に「メッセージ（）配置」ルーチン及び「メッセー
ジ（）入手」ルーチン（何れも後述）を呼出す。相応し
て、プロセスは「待ち行列（）削除」グローバルＱＩＯ
ライブラリルーチンを呼出すことができる。この機能
は、グローバルＱＩＯライブラリから登録を抹消する。
プロセスは、インバウンド及びアウトバウンド待ち行列
の待ち行列ＩＤを登録抹消するように渡す。登録を抹消
した後は、プロセスは最早、識別されていない待ち行列
を介して、アウトバウンドメッセージを送ったり、また
はインバウンドメッセージを受けたりすることはできな
い。「メッセージ（）配置」ルーチンは、指定されたメ
ッセージを指定された待ち行列上へ配置する。メッセー
ジ及び待ち行列が同一のＤＳＳ上にある場合には、「メ
ッセージ（）配置」は殆ど付録Ａに記載されているよう
に動作する。メッセージ及び待ち行列が同一のＤＳＳ上
にない場合には、低レベルメッセージパケットシステム
が呼出され、指定されたメッセージのグローバル形をメ
ッセージのＤＳＳから待ち行列のＤＳＳへ転送する。メ
ッセージは始めのＤＳＳ上で自由になる。
【００４８】「メッセージディスクリプタ（）入手」エ
ントリ点は、（少なくとも）指定された長さのデータバ
ッファを指し示すデータバッファポインタを含む、メッ
セージディスクリプタを指し示すポインタを戻す。従っ
て、「メッセージディスクリプタ（）入手」エントリ点
は、引き数としてモジュールＩＤ及びデータバッファ長
を取り、ポインタをメッセージディスクリプタへ戻す。
実際には、「メッセージディスクリプタ（）入手」を呼
出しているＤＳＳまたはプロセスはグローバルＱＩＯラ
イブラリを要求し、指定された長さのデータバッファを
割当て、新たに割当てられたデータバッファへの点に初
期化されたバッファディスクリプタを割当て、そして新
たに割当てられたバッファディスクリプタへの点と、デ
ータバッファ内の書き込み位置への点とに初期化された
メッセージディスクリプタを割当てる。
ントリ点は、（少なくとも）指定された長さのデータバ
ッファを指し示すデータバッファポインタを含む、メッ
セージディスクリプタを指し示すポインタを戻す。従っ
て、「メッセージディスクリプタ（）入手」エントリ点
は、引き数としてモジュールＩＤ及びデータバッファ長
を取り、ポインタをメッセージディスクリプタへ戻す。
実際には、「メッセージディスクリプタ（）入手」を呼
出しているＤＳＳまたはプロセスはグローバルＱＩＯラ
イブラリを要求し、指定された長さのデータバッファを
割当て、新たに割当てられたデータバッファへの点に初
期化されたバッファディスクリプタを割当て、そして新
たに割当てられたバッファディスクリプタへの点と、デ
ータバッファ内の書き込み位置への点とに初期化された
メッセージディスクリプタを割当てる。
【００４９】（現在使用されているデータバッファが、
その後の「メッセージディスクリプタ（）入手」要求を
満足するのに十分に大きい未割当て部分を有している場
合には、そのデータバッファのその（未割当て部分）を
使用して、その多分関係のない「メッセージディスクリ
プタ（）入手」要求を満足させることができる。） 好ましい実施例では、自由メッセージディスクリプタ
は、自由メッセージディスクリプタリスト上に維持され
ている。このような自由リストの管理は公知である。
「メッセージディスクリプタ（）複製」ルーチンは、指
定されたメッセージディスクリプタの複製を戻す。従っ
て、「メッセージディスクリプタ（）複製」ルーチン
は、引き数としてモジュールＩＤと、メッセージディス
クリプタを指し示すポインタとを取ってメッセージディ
スクリプタを指し示すポインタを戻す。戻されたメッセ
ージディスクリプタは、指定された始めのメッセージデ
ィスクリプタと同じバッファディスクリプタ及びデータ
を指し示し、そのバッファディスクリプタのリファレン
スカウントを、複製による１だけ増加させる。複製メッ
セージディスクリプタは自由メッセージディスクリプタ
リストから入手される。
その後の「メッセージディスクリプタ（）入手」要求を
満足するのに十分に大きい未割当て部分を有している場
合には、そのデータバッファのその（未割当て部分）を
使用して、その多分関係のない「メッセージディスクリ
プタ（）入手」要求を満足させることができる。） 好ましい実施例では、自由メッセージディスクリプタ
は、自由メッセージディスクリプタリスト上に維持され
ている。このような自由リストの管理は公知である。
「メッセージディスクリプタ（）複製」ルーチンは、指
定されたメッセージディスクリプタの複製を戻す。従っ
て、「メッセージディスクリプタ（）複製」ルーチン
は、引き数としてモジュールＩＤと、メッセージディス
クリプタを指し示すポインタとを取ってメッセージディ
スクリプタを指し示すポインタを戻す。戻されたメッセ
ージディスクリプタは、指定された始めのメッセージデ
ィスクリプタと同じバッファディスクリプタ及びデータ
を指し示し、そのバッファディスクリプタのリファレン
スカウントを、複製による１だけ増加させる。複製メッ
セージディスクリプタは自由メッセージディスクリプタ
リストから入手される。
【００５０】基礎となるバッファディスクリプタのリフ
ァレンスカウントは更新しなければならない。この更新
は、メッセージディスクリプタの原点であるＤＳＳにリ
ファレンスカウントを更新するように要求することによ
って、またはメッセージディスクリプタをその原点のＤ
ＳＳ上へ戻して配置し、そのＤＳＳにメッセージディス
クリプタを複製し、元に戻して配置し、そして複製する
ことによって達成することができる。グローバルＱＩＯ
ライブラリは、対応する「メッセージディスクリプ
タ（）戻し」ルーチンを含んでいる。このルーチンは、
呼出し中のＤＳＳ上のメッセージディスクリプタを（そ
のメッセージディスクリプタを現在の使用のために始め
に割当てた）ＤＳＳ上のメッセージディスクリプタの自
由リストへ移動させる。しかしながら、もしそのメッセ
ージディスクリプタの戻り待ち行列ポインタが「空」で
なければ、ルーチンはそのメッセージディスクリプタを
指示された戻り待ち行列へ戻す。「メッセージディスク
リプタ（）戻し」ルーチンは引き数として、モジュール
ＩＤと、戻すべきメッセージディスクリプタを指し示す
ポインタとを取る。
ァレンスカウントは更新しなければならない。この更新
は、メッセージディスクリプタの原点であるＤＳＳにリ
ファレンスカウントを更新するように要求することによ
って、またはメッセージディスクリプタをその原点のＤ
ＳＳ上へ戻して配置し、そのＤＳＳにメッセージディス
クリプタを複製し、元に戻して配置し、そして複製する
ことによって達成することができる。グローバルＱＩＯ
ライブラリは、対応する「メッセージディスクリプ
タ（）戻し」ルーチンを含んでいる。このルーチンは、
呼出し中のＤＳＳ上のメッセージディスクリプタを（そ
のメッセージディスクリプタを現在の使用のために始め
に割当てた）ＤＳＳ上のメッセージディスクリプタの自
由リストへ移動させる。しかしながら、もしそのメッセ
ージディスクリプタの戻り待ち行列ポインタが「空」で
なければ、ルーチンはそのメッセージディスクリプタを
指示された戻り待ち行列へ戻す。「メッセージディスク
リプタ（）戻し」ルーチンは引き数として、モジュール
ＩＤと、戻すべきメッセージディスクリプタを指し示す
ポインタとを取る。
【００５１】発信ＤＳＳ上では、バッファディスクリプ
タのリファレンスカウントが１だけデクレメントされ
る。それは、１つ少ないメッセージディスクリプタがそ
のバッファディスクリプタを指し示しているからであ
る。もしリファレンスカウントが０に達していれば、デ
ータバッファディスクリプタは自由データバッファのプ
ールへ戻される。（以下の「データバッファ（）戻り」
をリファレンスされたい。） 「メッセージ（）戻し」ルーチンは、「メッセージディ
スクリプタ戻し」ルーチンの再帰的バージョンである。
「メッセージ戻し」は、識別されたメッセージディスク
リプタが先頭に立っているメッセージディスクリプタの
チェーンを歩き、ヘッドメッセージディスクリプタを何
れかの継続メッセージディスクリプタからアンリンクし
（即ち、ヘッドメッセージディスクリプタの継続メッセ
ージのメッセージディスクリプタポインタを空にし）、
継続メッセージのメッセージディスクリプタがそれ以上
存在しなくなるまでヘッドメッセージディスクリプタを
適切な戻り待ち行列へ戻す。
タのリファレンスカウントが１だけデクレメントされ
る。それは、１つ少ないメッセージディスクリプタがそ
のバッファディスクリプタを指し示しているからであ
る。もしリファレンスカウントが０に達していれば、デ
ータバッファディスクリプタは自由データバッファのプ
ールへ戻される。（以下の「データバッファ（）戻り」
をリファレンスされたい。） 「メッセージ（）戻し」ルーチンは、「メッセージディ
スクリプタ戻し」ルーチンの再帰的バージョンである。
「メッセージ戻し」は、識別されたメッセージディスク
リプタが先頭に立っているメッセージディスクリプタの
チェーンを歩き、ヘッドメッセージディスクリプタを何
れかの継続メッセージディスクリプタからアンリンクし
（即ち、ヘッドメッセージディスクリプタの継続メッセ
ージのメッセージディスクリプタポインタを空にし）、
継続メッセージのメッセージディスクリプタがそれ以上
存在しなくなるまでヘッドメッセージディスクリプタを
適切な戻り待ち行列へ戻す。
【００５２】「メッセージ（）複製」ルーチンは、メッ
セージ全体を複製する。「メッセージ複製」は引き数と
してモジュールＩＤと、メッセージのヘッドメッセージ
ディスクリプタを指し示すポインタとを取り、複製メッ
セージ構造のヘッドメッセージディスクリプタを指し示
すポインタを戻す。メッセージ全体は、元のメッセージ
のヘッドメッセージディスクリプタから開始し、それに
続く継続メッセージのメッセージディスクリプタポイン
タによって連鎖されている全てのメッセージディスクリ
プタが複製される（但し、データを除く）。メッセージ
ディスクリプタの複製を考慮して、各元のメッセージデ
ィスクリプタによって指し示されるバッファディスクリ
プタのリファレンスカウントが１だけインクリメントさ
れる。プロセッサ内シナリオにおけるＱＩＯライブラリ
に関する仕様書である付録Ａを読めば、これらのユニプ
ロセッサＱＩＯルーチンのグローバルＱＩＯライブラリ
への適用、及び付録Ａに詳細記述されている実施例を組
み込むためのグローバルＱＩＯ計画の延長は、ルーティ
ニアにも容易に理解されよう。詳しく述べれば付録Ａ
は、ドライバの登録及び登録抹消、メッセージディスク
リプタの入手及び複製、メッセージまたはメッセージデ
ィスクリプタの戻し、メッセージの複製、及びメッセー
ジの待ち行列からの入手及び該待ち行列上への配置に関
する付加的な詳細を提供している。付録Ａは、ドライバ
情報の入手、ある事象のポスティング、モジュールＩＤ
の作成及び削除、あるモジュールの限界の設定、プール
の入手及び配置、ある待ち行列内のメッセージディスク
リプタのカウンティング、待ち行列の作成及び削除、セ
グメントの取付け、ＩＯＰＲＭ空間の入手、及びＩＯＰ
ＲＭ空間の戻しに関する詳細をも提供している。
セージ全体を複製する。「メッセージ複製」は引き数と
してモジュールＩＤと、メッセージのヘッドメッセージ
ディスクリプタを指し示すポインタとを取り、複製メッ
セージ構造のヘッドメッセージディスクリプタを指し示
すポインタを戻す。メッセージ全体は、元のメッセージ
のヘッドメッセージディスクリプタから開始し、それに
続く継続メッセージのメッセージディスクリプタポイン
タによって連鎖されている全てのメッセージディスクリ
プタが複製される（但し、データを除く）。メッセージ
ディスクリプタの複製を考慮して、各元のメッセージデ
ィスクリプタによって指し示されるバッファディスクリ
プタのリファレンスカウントが１だけインクリメントさ
れる。プロセッサ内シナリオにおけるＱＩＯライブラリ
に関する仕様書である付録Ａを読めば、これらのユニプ
ロセッサＱＩＯルーチンのグローバルＱＩＯライブラリ
への適用、及び付録Ａに詳細記述されている実施例を組
み込むためのグローバルＱＩＯ計画の延長は、ルーティ
ニアにも容易に理解されよう。詳しく述べれば付録Ａ
は、ドライバの登録及び登録抹消、メッセージディスク
リプタの入手及び複製、メッセージまたはメッセージデ
ィスクリプタの戻し、メッセージの複製、及びメッセー
ジの待ち行列からの入手及び該待ち行列上への配置に関
する付加的な詳細を提供している。付録Ａは、ドライバ
情報の入手、ある事象のポスティング、モジュールＩＤ
の作成及び削除、あるモジュールの限界の設定、プール
の入手及び配置、ある待ち行列内のメッセージディスク
リプタのカウンティング、待ち行列の作成及び削除、セ
グメントの取付け、ＩＯＰＲＭ空間の入手、及びＩＯＰ
ＲＭ空間の戻しに関する詳細をも提供している。
【００５３】メッセージディスクリプタ目的 別のプロトコルはメッセージディスクリプタの特徴付け
を含む。一実施例では、目的向きプログラミングの点か
ら、メッセージディスクリプタのグローバル形が目的で
ある。目的の操作には、所定の機能、方法（Ｃ＋＋語で
の）、またはインタフェース（ＣＯＭ／ＯＬＥ語での）
だけが使用できる。メッセージディスクリプタ及びそれ
らが含むグローバルポインタへのアクセスを制限するこ
とは、Ｔネット中のメモリの変造に対する付加的な安全
尺度である。一実施例では、メッセージまたはメッセー
ジディスクリプタを操作するのに次の機能が使用可能で
ある。 ＊ メッセージによって指し示されているデータのサイ
ズを戻す（「メッセージサイズ（）戻し）」、 ＊ メッセージディスクリプタによって指し示されてい
るデータのサイズを戻す（「メッセージディスクリプタ
サイズ（）戻し）」、 ＊ メッセージディスクリプタを複数のメッセージディ
スクリプタに分割する（「メッセージディスクリプ
タ（）分割」） 「メッセージディスクリプタ（）分割」は、引き数とし
てメッセージディスクリプタ及びデータバッファサイズ
のアレイまたはリストを取る。ルーチンは、同一バッフ
ァディスクリプタを有しているがデータバッファサイズ
によって指定されたオフセット及び長さを有している新
たに割当てられたメッセージディスクリプタのアレイま
たはリストを戻す。これらの新たに割当てられたメッセ
ージディスクリプタは、ユーザによって与えられた仕様
に適合するように調整されたユーザデータ読み出しポイ
ンタ及び長さを用いて「メッセージディスクリプタ（）
複製」を分離して呼出した結果である。従って元の、及
び全ての複製メッセージディスクリプタは同一の構成要
素バッファディスクリプタを有し、この構成要素バッフ
ァディスクリプタのリファレンスカウントは相応して影
響を受けている。
を含む。一実施例では、目的向きプログラミングの点か
ら、メッセージディスクリプタのグローバル形が目的で
ある。目的の操作には、所定の機能、方法（Ｃ＋＋語で
の）、またはインタフェース（ＣＯＭ／ＯＬＥ語での）
だけが使用できる。メッセージディスクリプタ及びそれ
らが含むグローバルポインタへのアクセスを制限するこ
とは、Ｔネット中のメモリの変造に対する付加的な安全
尺度である。一実施例では、メッセージまたはメッセー
ジディスクリプタを操作するのに次の機能が使用可能で
ある。 ＊ メッセージによって指し示されているデータのサイ
ズを戻す（「メッセージサイズ（）戻し）」、 ＊ メッセージディスクリプタによって指し示されてい
るデータのサイズを戻す（「メッセージディスクリプタ
サイズ（）戻し）」、 ＊ メッセージディスクリプタを複数のメッセージディ
スクリプタに分割する（「メッセージディスクリプ
タ（）分割」） 「メッセージディスクリプタ（）分割」は、引き数とし
てメッセージディスクリプタ及びデータバッファサイズ
のアレイまたはリストを取る。ルーチンは、同一バッフ
ァディスクリプタを有しているがデータバッファサイズ
によって指定されたオフセット及び長さを有している新
たに割当てられたメッセージディスクリプタのアレイま
たはリストを戻す。これらの新たに割当てられたメッセ
ージディスクリプタは、ユーザによって与えられた仕様
に適合するように調整されたユーザデータ読み出しポイ
ンタ及び長さを用いて「メッセージディスクリプタ（）
複製」を分離して呼出した結果である。従って元の、及
び全ての複製メッセージディスクリプタは同一の構成要
素バッファディスクリプタを有し、この構成要素バッフ
ァディスクリプタのリファレンスカウントは相応して影
響を受けている。
【００５４】例えば、もしｍｄ ｐｔｒが 100ＫＢのデ
ータのためのメッセージディスクリプタであるものとす
れば、呼出し、「メッセージディスクリプタ（ｍｄ ｐ
ｔｒ，15, 50, 35, 0 ）分割」は、３つのメッセージデ
ィスクリプタのアレイを戻す。第１のメッセージディス
クリプタはデータの最初の 15 バイトを指し示すユーザ
読み出しデータポインタを有し、第２のメッセージディ
スクリプタはデータの次の 50 バイトを指し示すユーザ
読み出しデータポインタを有し、そして第３のメッセー
ジディスクリプタはデータバッファの最後の 35 バイト
を指し示すユーザ読み出しデータポインタを有してい
る。勿論、関連長さフィールドは相応にセットされてい
る。４つのメッセージディスクリプタは全て同一のデー
タバッファを指し示しているので、バッファディスクリ
プタのリファレンスカウントは３だけ、例えば１から４
へインクリメントされる。
ータのためのメッセージディスクリプタであるものとす
れば、呼出し、「メッセージディスクリプタ（ｍｄ ｐ
ｔｒ，15, 50, 35, 0 ）分割」は、３つのメッセージデ
ィスクリプタのアレイを戻す。第１のメッセージディス
クリプタはデータの最初の 15 バイトを指し示すユーザ
読み出しデータポインタを有し、第２のメッセージディ
スクリプタはデータの次の 50 バイトを指し示すユーザ
読み出しデータポインタを有し、そして第３のメッセー
ジディスクリプタはデータバッファの最後の 35 バイト
を指し示すユーザ読み出しデータポインタを有してい
る。勿論、関連長さフィールドは相応にセットされてい
る。４つのメッセージディスクリプタは全て同一のデー
タバッファを指し示しているので、バッファディスクリ
プタのリファレンスカウントは３だけ、例えば１から４
へインクリメントされる。
【００５５】最後に、「（）読み出しのための変換」ル
ーチンが設けられており、指定されたメッセージディス
クリプタ内のグローバルポインタによって指し示されて
いる実際のデータを読み出すために、指定されたメッセ
ージディスクリプタを、呼出しＤＳＳのルータ、インタ
フェースユニット、及びＢＴＥが必要とするどのような
形にも変換して戻すようになっている。データは原点の
ＤＳＳから、ルーチンの呼者であるＤＳＳ内へ読み出さ
れる（対応する「（）書き込みのための変換」ルーチン
が存在することができる。）
ーチンが設けられており、指定されたメッセージディス
クリプタ内のグローバルポインタによって指し示されて
いる実際のデータを読み出すために、指定されたメッセ
ージディスクリプタを、呼出しＤＳＳのルータ、インタ
フェースユニット、及びＢＴＥが必要とするどのような
形にも変換して戻すようになっている。データは原点の
ＤＳＳから、ルーチンの呼者であるＤＳＳ内へ読み出さ
れる（対応する「（）書き込みのための変換」ルーチン
が存在することができる。）
【００５６】再びムービーオンデマンドシナリオ 先に説明したムービーオンデマンドシナリオにおいて説
明したデータ構造及びプロトコルの使用を以下に説明す
る。グローバルＱＩＯデータ構造を１つのＤＳＳから別
のＤＳＳへ移動させるとすれば、前述した低レベルのメ
ッセージをベースとする連絡システムを使用してそのデ
ータ構造をＤＳＳ間で（典型的には「メッセージ（）配
置」を使用して）連絡することは直ちに理解されよう。
再び、アプリケーションサーバプロセス５３１が、ディ
スクからデータ５６０を検索するためにディスクプロセ
ス５３０を使用し、データ５６０をユーザインタフェー
スへ転送するために中間プロセス５３２及びＴＣＰ／Ｉ
Ｐ及びＡＴＭドライバプロセス５３３を使用するものと
する。また、アプリケーションプロセス５３１は、ある
アプリケーションに特定のデータ５６１をアウトバウン
ドデータ５６０の始めに付加するものとする。データ５
６０のサイズは、例えば 100キロバイト（ＫＢ）であ
る。リファレンスによるデータＩ／Ｏ計画に関与してい
る各ＤＳＳは、グローバルＱＩＯライブラリを有してい
る。グローバルＩ／Ｏメモリ５８０、ディスクプロセス
ＳＰＳ ５１０、アプリケーションサーバプロセス５１
１、中間プロトコルプロセスＳＰＳ ５１２、ＴＣＰ／
ＩＰ及びＡＴＭドライバＳＰＳ ５１３、及びＡＴＭコ
ントローラ５７０は、各々その関与グローバルＱＩＯラ
イブラリの「待ち行列（）作成」ルーチンを呼出し、受
信グローバルＱＩＯメモリのためのインバウンド待ち行
列を作成する。このサービスは、例えば各ＤＳＳ上の
「データ Ｉ／Ｏ」と名付けられる。これにより、リファ
レンスによるデータＩ／Ｏに関与しているＴネット上の
どのＤＳＳも、これもリファレンスによるデータＩ／Ｏ
に関与しているＴネット上の他のどのＤＳＳのＱＩＯ待
ち行列をも操作することができる。
明したデータ構造及びプロトコルの使用を以下に説明す
る。グローバルＱＩＯデータ構造を１つのＤＳＳから別
のＤＳＳへ移動させるとすれば、前述した低レベルのメ
ッセージをベースとする連絡システムを使用してそのデ
ータ構造をＤＳＳ間で（典型的には「メッセージ（）配
置」を使用して）連絡することは直ちに理解されよう。
再び、アプリケーションサーバプロセス５３１が、ディ
スクからデータ５６０を検索するためにディスクプロセ
ス５３０を使用し、データ５６０をユーザインタフェー
スへ転送するために中間プロセス５３２及びＴＣＰ／Ｉ
Ｐ及びＡＴＭドライバプロセス５３３を使用するものと
する。また、アプリケーションプロセス５３１は、ある
アプリケーションに特定のデータ５６１をアウトバウン
ドデータ５６０の始めに付加するものとする。データ５
６０のサイズは、例えば 100キロバイト（ＫＢ）であ
る。リファレンスによるデータＩ／Ｏ計画に関与してい
る各ＤＳＳは、グローバルＱＩＯライブラリを有してい
る。グローバルＩ／Ｏメモリ５８０、ディスクプロセス
ＳＰＳ ５１０、アプリケーションサーバプロセス５１
１、中間プロトコルプロセスＳＰＳ ５１２、ＴＣＰ／
ＩＰ及びＡＴＭドライバＳＰＳ ５１３、及びＡＴＭコ
ントローラ５７０は、各々その関与グローバルＱＩＯラ
イブラリの「待ち行列（）作成」ルーチンを呼出し、受
信グローバルＱＩＯメモリのためのインバウンド待ち行
列を作成する。このサービスは、例えば各ＤＳＳ上の
「データ Ｉ／Ｏ」と名付けられる。これにより、リファ
レンスによるデータＩ／Ｏに関与しているＴネット上の
どのＤＳＳも、これもリファレンスによるデータＩ／Ｏ
に関与しているＴネット上の他のどのＤＳＳのＱＩＯ待
ち行列をも操作することができる。
【００５７】更に、ディスクプロセス５３０は、そのグ
ローバルＱＩＯライブラリルーチン「待ち行列（）作
成」を呼出して受信ディスクワーク( diskwork )要求の
ためのインバウンド及びアウトバウンド待ち行列を作成
する。このサービスを、例えば「ディスクワーク」と名
付ける。これによりディスクプロセスＳＰＳ ５１０上
の他のどのプロセスも、及びＴネット上のどのＤＳＳ
も、ディスクプロセス５３０に待ち行列ワーク要求を指
令して、ディスクコントローラ５４０に関連しているデ
ィスクを読み出し、またはディスクへ書き込むことが可
能になる。ディスクプロセス５３０が作成したグローバ
ルＱＩＯ待ち行列を使用するために探索中のプロセスま
たはＤＳＳは、グローバルＱＩＯの「ディスクワーク」
名を知る。アプリケーションサーバプロセス５３１は、
ディスクワーク要求をインバウンド「ディスクワーク」
グローバルＱＩＯ待ち行列上で待合わせることによっ
て、最終的にディスクプロセス５３０のワーク要求を作
る。このワーク要求はデータ５６０のためのものであ
る。しかしながら、アプリケーションサーバプロセス５
３１は、先ず、データ５６０を受信するためにそれ自
体、またはディスクプロセス５３０の何れをデータバッ
ファに割当てるのかを決定する。
ローバルＱＩＯライブラリルーチン「待ち行列（）作
成」を呼出して受信ディスクワーク( diskwork )要求の
ためのインバウンド及びアウトバウンド待ち行列を作成
する。このサービスを、例えば「ディスクワーク」と名
付ける。これによりディスクプロセスＳＰＳ ５１０上
の他のどのプロセスも、及びＴネット上のどのＤＳＳ
も、ディスクプロセス５３０に待ち行列ワーク要求を指
令して、ディスクコントローラ５４０に関連しているデ
ィスクを読み出し、またはディスクへ書き込むことが可
能になる。ディスクプロセス５３０が作成したグローバ
ルＱＩＯ待ち行列を使用するために探索中のプロセスま
たはＤＳＳは、グローバルＱＩＯの「ディスクワーク」
名を知る。アプリケーションサーバプロセス５３１は、
ディスクワーク要求をインバウンド「ディスクワーク」
グローバルＱＩＯ待ち行列上で待合わせることによっ
て、最終的にディスクプロセス５３０のワーク要求を作
る。このワーク要求はデータ５６０のためのものであ
る。しかしながら、アプリケーションサーバプロセス５
３１は、先ず、データ５６０を受信するためにそれ自
体、またはディスクプロセス５３０の何れをデータバッ
ファに割当てるのかを決定する。
【００５８】一方、もしアプリケーションプロセス５３
１がデータバッファに割当てられていれば、アプリケー
ションプロセス５３１は、例えばグローバルＩ／Ｏメモ
リ５８０上に 100ＫＢのデータ５６０を配置することを
決定する（プログラマがどのような規則を設けようと
も）。アプリケーションプロセス５３１は、グローバル
Ｉ／Ｏメモリ５８０の「データ Ｉ／Ｏ」グローバルＱ
ＩＯ待ち行列上でのグローバルＩ／Ｏメモリ５８０の
「メッセージディスクリプタ（）入手」の実行要求を待
合わせるために、その「メッセージ（）配置」を実行す
る。それによってアプリケーションプロセス５３１は、
グローバルＩ／Ｏメモリメッセージディスクリプタを 1
00ＫＢサイズのバッファに要求する。グローバルＩ／Ｏ
メモリ５８０の「データ Ｉ／Ｏ」ドライバは、「メッ
セージ（）入手」を実行してアプリケーションプロセス
５３１の要求を検索し、最終的には「メッセージディス
クリプタ（）入手」を実行して要求された割当てを実行
する。アプリケーションサーバプロセス５３１の要求を
完了させると、グローバルＩ／Ｏメモリ５８０の「デー
タ Ｉ／Ｏ」ドライバは、「メッセージ（）配置」を実
行して 100ＫＢバッファを指し示す新たに割振られたメ
ッセージディスクリプタを戻す。「メッセージ（）配
置」は、メッセージディスクリプタ（のグローバル形）
のコピーをインバウンド「データ Ｉ／Ｏ」グローバル
ＱＩＯ待ち行列上へ配置する。アプリケーションプロセ
ス５３１は、「メッセージ入手」を実行して新たに割当
てられたメッセージディスクリプタのコピーを検索し、
次いでデータバッファを指し示すユーザデータ書き込み
グローバルポインタを、データ５６０のためのそのワー
ク要求内に組み込むことができる。このワーク要求はデ
ィスクプロセス５３０へ伝送される。
１がデータバッファに割当てられていれば、アプリケー
ションプロセス５３１は、例えばグローバルＩ／Ｏメモ
リ５８０上に 100ＫＢのデータ５６０を配置することを
決定する（プログラマがどのような規則を設けようと
も）。アプリケーションプロセス５３１は、グローバル
Ｉ／Ｏメモリ５８０の「データ Ｉ／Ｏ」グローバルＱ
ＩＯ待ち行列上でのグローバルＩ／Ｏメモリ５８０の
「メッセージディスクリプタ（）入手」の実行要求を待
合わせるために、その「メッセージ（）配置」を実行す
る。それによってアプリケーションプロセス５３１は、
グローバルＩ／Ｏメモリメッセージディスクリプタを 1
00ＫＢサイズのバッファに要求する。グローバルＩ／Ｏ
メモリ５８０の「データ Ｉ／Ｏ」ドライバは、「メッ
セージ（）入手」を実行してアプリケーションプロセス
５３１の要求を検索し、最終的には「メッセージディス
クリプタ（）入手」を実行して要求された割当てを実行
する。アプリケーションサーバプロセス５３１の要求を
完了させると、グローバルＩ／Ｏメモリ５８０の「デー
タ Ｉ／Ｏ」ドライバは、「メッセージ（）配置」を実
行して 100ＫＢバッファを指し示す新たに割振られたメ
ッセージディスクリプタを戻す。「メッセージ（）配
置」は、メッセージディスクリプタ（のグローバル形）
のコピーをインバウンド「データ Ｉ／Ｏ」グローバル
ＱＩＯ待ち行列上へ配置する。アプリケーションプロセ
ス５３１は、「メッセージ入手」を実行して新たに割当
てられたメッセージディスクリプタのコピーを検索し、
次いでデータバッファを指し示すユーザデータ書き込み
グローバルポインタを、データ５６０のためのそのワー
ク要求内に組み込むことができる。このワーク要求はデ
ィスクプロセス５３０へ伝送される。
【００５９】簿記に関していえば、複数のＤＳＳにまた
がって実行される「メッセージ（）配置」は、メッセー
ジのコピー（のグローバル形）を受信ＤＳＳへ送って
「メッセージ（）戻し」を実行することを呼出しＤＳＳ
に要求する。受信ＤＳＳ自体は、メッセージディスクリ
プタを割当てて送信されたコピーを受信し、メッセージ
ディスクリプタを行先グローバルＱＩＯ待ち行列上に配
置する。実際には、メッセージディスクリプタは送信Ｄ
ＳＳ上の待ち行列から受信ＤＳＳ上の待ち行列へ移動さ
れる。従って、新しいメッセージのバッファディスクリ
プタのためのリファレンスカウントは、それらが送信Ｄ
ＳＳ上にあった時と同一、即ち１である。同様にして、
「メッセージディスクリプタ（）入手」呼出しによって
割当てられたメッセージディスクリプタは、グローバル
Ｉ／Ｏメモリ５８０からアプリケーションサーバプロセ
スＳＰＳ ５１１へ転送される。そのメモリディスクリ
プタのバッファディスクリプタのリファレンスカウント
も１である。
がって実行される「メッセージ（）配置」は、メッセー
ジのコピー（のグローバル形）を受信ＤＳＳへ送って
「メッセージ（）戻し」を実行することを呼出しＤＳＳ
に要求する。受信ＤＳＳ自体は、メッセージディスクリ
プタを割当てて送信されたコピーを受信し、メッセージ
ディスクリプタを行先グローバルＱＩＯ待ち行列上に配
置する。実際には、メッセージディスクリプタは送信Ｄ
ＳＳ上の待ち行列から受信ＤＳＳ上の待ち行列へ移動さ
れる。従って、新しいメッセージのバッファディスクリ
プタのためのリファレンスカウントは、それらが送信Ｄ
ＳＳ上にあった時と同一、即ち１である。同様にして、
「メッセージディスクリプタ（）入手」呼出しによって
割当てられたメッセージディスクリプタは、グローバル
Ｉ／Ｏメモリ５８０からアプリケーションサーバプロセ
スＳＰＳ ５１１へ転送される。そのメモリディスクリ
プタのバッファディスクリプタのリファレンスカウント
も１である。
【００６０】一方、もしディスクプロセス５３０がバッ
ファを割当てるのであれば、アプリケーションプロセス
５３１は、メッセージパケット型またはワーク要求デー
タ構造の何れかであることができ、ディスクプロセス５
３０がその等価手順を使用してデータバッファを割当て
るものであることを指示する。アプリケーションプロセ
ス５３１は、例えば、「空」または０のような所定の値
を指し示すグローバルＴネットポインタによって、バッ
ファを割当てるようにディスクプロセス５３０に指令す
ることができる。データ５６０の行先のためのグローバ
ルアドレスを含むメッセージディスクリプタを用いて、
ディスクプロセス５３０はディスクコントローラ５４０
に、データ５６０をディスクコントローラ５４０のディ
スクプラッタからグローバルＩ／Ｏメモリ５８０のメモ
リ５５６へ転送するように命令する。ディスクコントロ
ーラ５４０からグローバルＩ／Ｏメモリ５８０へのデー
タ５６０の転送は、リファレンスによるデータＩ／Ｏで
はない。データ５６０は、必要に応じてＨＤＡＣパケッ
トを使用してディスクコントローラ５４０からグローバ
ルＩ／Ｏメモリ５８０へ実際にコピーされる。転送の結
果としてデータ５６０のコピーは、転送以前に存在して
いたよりも１つ多くなる。普通のデータ転送では、ディ
スクプロセス５３０がグローバルポインタをリファレン
スせず（デレファレンス）に実際のアドレスを発生し、
次いでディスクプロセス５３０がディスクコントローラ
５４０へのコマンドシーケンス内にアドレスを組み込
み、ディスクコントローラ５４０がデータ５６０をグロ
ーバルＩ／Ｏメモリ５８０へ転送できるようにする必要
がある。この再リファレンスは、上述した「（）書き込
みのための変換」によって実行される。
ファを割当てるのであれば、アプリケーションプロセス
５３１は、メッセージパケット型またはワーク要求デー
タ構造の何れかであることができ、ディスクプロセス５
３０がその等価手順を使用してデータバッファを割当て
るものであることを指示する。アプリケーションプロセ
ス５３１は、例えば、「空」または０のような所定の値
を指し示すグローバルＴネットポインタによって、バッ
ファを割当てるようにディスクプロセス５３０に指令す
ることができる。データ５６０の行先のためのグローバ
ルアドレスを含むメッセージディスクリプタを用いて、
ディスクプロセス５３０はディスクコントローラ５４０
に、データ５６０をディスクコントローラ５４０のディ
スクプラッタからグローバルＩ／Ｏメモリ５８０のメモ
リ５５６へ転送するように命令する。ディスクコントロ
ーラ５４０からグローバルＩ／Ｏメモリ５８０へのデー
タ５６０の転送は、リファレンスによるデータＩ／Ｏで
はない。データ５６０は、必要に応じてＨＤＡＣパケッ
トを使用してディスクコントローラ５４０からグローバ
ルＩ／Ｏメモリ５８０へ実際にコピーされる。転送の結
果としてデータ５６０のコピーは、転送以前に存在して
いたよりも１つ多くなる。普通のデータ転送では、ディ
スクプロセス５３０がグローバルポインタをリファレン
スせず（デレファレンス）に実際のアドレスを発生し、
次いでディスクプロセス５３０がディスクコントローラ
５４０へのコマンドシーケンス内にアドレスを組み込
み、ディスクコントローラ５４０がデータ５６０をグロ
ーバルＩ／Ｏメモリ５８０へ転送できるようにする必要
がある。この再リファレンスは、上述した「（）書き込
みのための変換」によって実行される。
【００６１】転送が完了するとディスクコントローラ５
８０は、ディスクプロセス５３０（好ましくはメッセー
ジをベースとする手法で）に割り込む。ディスクプロセ
ス５３０は割り込みを処理し、もし必要ならばデータ５
６０（を含むデータバッファ）へのグローバルアドレス
を含むアプリケーションサーバプロセス５３１のグロー
バルＱＩＯ待ち行列へ戻す応答を待合わせることによっ
て、アプリケーションサーバプロセス５３１へ戻す要求
を完了させる。これでアプリケーションサーバプロセス
５３１は、データ５６０を有するバッファをグローバル
アドレスによって指し示すバッファディスクリプタを含
むメッセージディスクリプタを有することになる。この
グローバルポインタはグローバルＩ／Ｏメモリ５８０上
で作成されたものであり、データ５６０はグローバルＩ
／Ｏメモリ５８０内に存在しているが、メモリディスク
リプタ自体はアプリケーションサーバＳＰＳ ５１１上
にある。
８０は、ディスクプロセス５３０（好ましくはメッセー
ジをベースとする手法で）に割り込む。ディスクプロセ
ス５３０は割り込みを処理し、もし必要ならばデータ５
６０（を含むデータバッファ）へのグローバルアドレス
を含むアプリケーションサーバプロセス５３１のグロー
バルＱＩＯ待ち行列へ戻す応答を待合わせることによっ
て、アプリケーションサーバプロセス５３１へ戻す要求
を完了させる。これでアプリケーションサーバプロセス
５３１は、データ５６０を有するバッファをグローバル
アドレスによって指し示すバッファディスクリプタを含
むメッセージディスクリプタを有することになる。この
グローバルポインタはグローバルＩ／Ｏメモリ５８０上
で作成されたものであり、データ５６０はグローバルＩ
／Ｏメモリ５８０内に存在しているが、メモリディスク
リプタ自体はアプリケーションサーバＳＰＳ ５１１上
にある。
【００６２】アプリケーションサーバ５３１は、そのア
プリケーションに特定のデータのためのメッセージディ
スクリプタを作成するために、先にその「メッセージデ
ィスクリプタ（）入手」ルーチンを呼出し、そして関連
データバッファをアプリケーションに特定のデータ５６
１で充填するために必要に応じてその処理を実行してい
る。それによりアプリケーションサーバプロセス５３１
は、２つのメッセージディスクリプタを一緒に連鎖させ
ることによってデータ５６１、５６０を結合している。
これらのメッセージディスクリプタは、チェーンのヘッ
ドのアプリケーションに特定のデータ５６１のためのメ
ッセージディスクリプタ、及びそれに続くデータ５６０
のためのメッセージディスクリプタである。アプリケー
ションに特定のデータメッセージディスクリプタは、ア
プリケーションに特定のデータ５６１のグローバルアド
レスを含んでいる。
プリケーションに特定のデータのためのメッセージディ
スクリプタを作成するために、先にその「メッセージデ
ィスクリプタ（）入手」ルーチンを呼出し、そして関連
データバッファをアプリケーションに特定のデータ５６
１で充填するために必要に応じてその処理を実行してい
る。それによりアプリケーションサーバプロセス５３１
は、２つのメッセージディスクリプタを一緒に連鎖させ
ることによってデータ５６１、５６０を結合している。
これらのメッセージディスクリプタは、チェーンのヘッ
ドのアプリケーションに特定のデータ５６１のためのメ
ッセージディスクリプタ、及びそれに続くデータ５６０
のためのメッセージディスクリプタである。アプリケー
ションに特定のデータメッセージディスクリプタは、ア
プリケーションに特定のデータ５６１のグローバルアド
レスを含んでいる。
【００６３】アプリケーションサーバプロセス５３１の
機能が、アプリケーションに特定のデータ５６１を、種
々の時点に種々のディスクからプロセス５３１が検索す
る全ての映画クリップに前置することであるので、プロ
セス５３１がデータ５６１を指し示す元のメッセージデ
ィスクリプタを転送しないことが好ましい。（もし転送
すれば各映画クリップに前置するためにデータ５６１の
コピーを検索しなければならなくなる。）その代わりと
して、プロセス５３１は「メッセージディスクリプ
タ（）複製」を呼出して、データ５６１を指し示すメッ
セージディスクリプタを複製する。そのメッセージディ
スクリプタのバッファディスクリプタのリファレンスカ
ウントが複製によって１だけインクリメントされ、例え
ば１から２にされる。
機能が、アプリケーションに特定のデータ５６１を、種
々の時点に種々のディスクからプロセス５３１が検索す
る全ての映画クリップに前置することであるので、プロ
セス５３１がデータ５６１を指し示す元のメッセージデ
ィスクリプタを転送しないことが好ましい。（もし転送
すれば各映画クリップに前置するためにデータ５６１の
コピーを検索しなければならなくなる。）その代わりと
して、プロセス５３１は「メッセージディスクリプ
タ（）複製」を呼出して、データ５６１を指し示すメッ
セージディスクリプタを複製する。そのメッセージディ
スクリプタのバッファディスクリプタのリファレンスカ
ウントが複製によって１だけインクリメントされ、例え
ば１から２にされる。
【００６４】プロセス５３１は、データ５６０のための
メッセージディスクリプタの前にこのメッセージディス
クリプタの複製を連鎖させ、データ５６１、５６０を指
し示すメッセージを作成する。次いでプロセス５３１は
「メッセージ（）配置」を実行してデータ５６１、５６
０のメッセージを中間プロトコルＳＰＳ ５１２へ渡
す。前述したように、「メッセージ（）配置」ルーチン
はメッセージ（及びその関連メッセージディスクリプタ
及びバッファディスクリプタ）を、アプリケーションサ
ーバＳＰＳ ５１１から中間プロトコルＳＰＳ ５１２
へ移動させる（それらのグローバルリファレンスポイン
タによって指し示されるデータは除く）。中間プロトコ
ルＳＰＳ ５１２上では、メッセージのバッファディス
クリプタのリファレンスカウントはアプリケーションサ
ーバ上にあった時のカウントと同一、即ちアプリケーシ
ョンに特定のデータメッセージディスクリプタの場合は
２であり、データ５６０メッセージディスクリプタの場
合は１である。
メッセージディスクリプタの前にこのメッセージディス
クリプタの複製を連鎖させ、データ５６１、５６０を指
し示すメッセージを作成する。次いでプロセス５３１は
「メッセージ（）配置」を実行してデータ５６１、５６
０のメッセージを中間プロトコルＳＰＳ ５１２へ渡
す。前述したように、「メッセージ（）配置」ルーチン
はメッセージ（及びその関連メッセージディスクリプタ
及びバッファディスクリプタ）を、アプリケーションサ
ーバＳＰＳ ５１１から中間プロトコルＳＰＳ ５１２
へ移動させる（それらのグローバルリファレンスポイン
タによって指し示されるデータは除く）。中間プロトコ
ルＳＰＳ ５１２上では、メッセージのバッファディス
クリプタのリファレンスカウントはアプリケーションサ
ーバ上にあった時のカウントと同一、即ちアプリケーシ
ョンに特定のデータメッセージディスクリプタの場合は
２であり、データ５６０メッセージディスクリプタの場
合は１である。
【００６５】中間プロトコルプロセス５３２はそのプロ
トコルデータ５６２のためのメッセージディスクリプタ
を割当てるために先に「メッセージディスクリプタ（）
入手」を呼出し、そして関連データバッファをデータ５
６２で充填するために必要に応じてその処理を連絡して
いる。中間プロトコルプロセス５３２は、３つのメッセ
ージディスクリプタを一緒に連鎖させることによってデ
ータ５６２、５６１、５６０を結合している。これらの
メッセージディスクリプタは、チェーンのヘッドのプロ
トコルデータ５６２のためのメッセージディスクリプタ
のコピー、それに続くデータ５６１のためのメッセージ
ディスクリプタ（のコピー）、及びそれに続くデータ５
６０のためのメッセージディスクリプタである。プロト
コルデータメッセージディスクリプタは中間プロトコル
データ５６２のグローバルアドレスを含み、複製メッセ
ージディスクリプタが転送のために割当てられている。
次いで中間プロトコルプロセスは「メッセージ（）配
置」を実行し、データ５６２、５６１、５６０のメッセ
ージのメッセージディスクリプタ及びバッファディスク
リプタ（データ５６２、５６１、５６０自体は除く）を
ＳＰＳ ５１３内のＴＣＰ／ＩＰ及びＡＴＭグローバル
待ち行列上へ渡す。
トコルデータ５６２のためのメッセージディスクリプタ
を割当てるために先に「メッセージディスクリプタ（）
入手」を呼出し、そして関連データバッファをデータ５
６２で充填するために必要に応じてその処理を連絡して
いる。中間プロトコルプロセス５３２は、３つのメッセ
ージディスクリプタを一緒に連鎖させることによってデ
ータ５６２、５６１、５６０を結合している。これらの
メッセージディスクリプタは、チェーンのヘッドのプロ
トコルデータ５６２のためのメッセージディスクリプタ
のコピー、それに続くデータ５６１のためのメッセージ
ディスクリプタ（のコピー）、及びそれに続くデータ５
６０のためのメッセージディスクリプタである。プロト
コルデータメッセージディスクリプタは中間プロトコル
データ５６２のグローバルアドレスを含み、複製メッセ
ージディスクリプタが転送のために割当てられている。
次いで中間プロトコルプロセスは「メッセージ（）配
置」を実行し、データ５６２、５６１、５６０のメッセ
ージのメッセージディスクリプタ及びバッファディスク
リプタ（データ５６２、５６１、５６０自体は除く）を
ＳＰＳ ５１３内のＴＣＰ／ＩＰ及びＡＴＭグローバル
待ち行列上へ渡す。
【００６６】メッセージは、中間プロトコルＰＳＰ ５
１２からＴＣＰ／ＩＰ及びＡＴＭＳＰＳ ５１３へ移動
する。ＳＰＳ ５１３上のデータ５６２、５６１、５６
０のためのバッファディスクリプタのリファレンスカウ
ントは、それぞれ２、２、及び１である。ＴＣＰ／ＩＰ
プロセス５３３は３つのメッセージディスクリプタメッ
セージを取り、それをＴＣＰ／ＩＰプロトコルのために
処理する。プロセス５３３は「メッセージサイズ（）入
手」を呼び出してメッセージのサイズを計算し、そし
て、例えばこのメッセージを３つのＴＣＰ／ＩＰパケッ
トに分割しなければならないことを理解する。第１のＴ
ＣＰ／ＩＰパケットは、中間プロトコルヘッダデータ５
６２、アプリケーションに特定のデータ５６１、及び映
画クリップデータの第１の部分５６０’を含む。第２の
パケットは、映画データの第２の部分５６０”を含み、
第３のパケットは映画データの残余５６０''' を含む。
プロセス５３３は、３つのＴＣＰ／ＩＰヘッダ５６３
ａ、５６３ｂ、５６３ｃを準備し、必要に応じて「メッ
セージディスクリプタ（）入手」を３回呼出してメッセ
ージディスクリプタを割当てる。
１２からＴＣＰ／ＩＰ及びＡＴＭＳＰＳ ５１３へ移動
する。ＳＰＳ ５１３上のデータ５６２、５６１、５６
０のためのバッファディスクリプタのリファレンスカウ
ントは、それぞれ２、２、及び１である。ＴＣＰ／ＩＰ
プロセス５３３は３つのメッセージディスクリプタメッ
セージを取り、それをＴＣＰ／ＩＰプロトコルのために
処理する。プロセス５３３は「メッセージサイズ（）入
手」を呼び出してメッセージのサイズを計算し、そし
て、例えばこのメッセージを３つのＴＣＰ／ＩＰパケッ
トに分割しなければならないことを理解する。第１のＴ
ＣＰ／ＩＰパケットは、中間プロトコルヘッダデータ５
６２、アプリケーションに特定のデータ５６１、及び映
画クリップデータの第１の部分５６０’を含む。第２の
パケットは、映画データの第２の部分５６０”を含み、
第３のパケットは映画データの残余５６０''' を含む。
プロセス５３３は、３つのＴＣＰ／ＩＰヘッダ５６３
ａ、５６３ｂ、５６３ｃを準備し、必要に応じて「メッ
セージディスクリプタ（）入手」を３回呼出してメッセ
ージディスクリプタを割当てる。
【００６７】プロセス５３３は「メッセージディスクリ
プタ（）分割」をも実行し、データ５６０をパケット化
されたデータ５６０’、５６０”、及び５６０''' に分
割する。これでプロセス５３３は９つのメッセージディ
スクリプタによって指し示される６つのデータバッファ
を有することになる。これらの９つのメッセージディス
クリプタは、３つのＴＣＰ／ＩＰヘッダ５６３ａ、５６
３ｂ、５６３ｃ、１つの中間ヘッダ５６２、１つのアプ
リケーションヘッダ５６１、３つのデータチャンク５６
０’、５６０”、５６０''' 、及び元のデータ５６０で
ある。データチャンク５６０、５６０’、５６０”、５
６０''' は全て同一のバッファである。これでＴＣＰ／
ＩＰ及びＡＴＭドライバプロセス５３３は、これらのメ
ッセージディスクリプタを連鎖させて上述した３つのＴ
ＣＰ／ＩＰパケットを発生し、３つのＴＣＰ／ＩＰパケ
ットを連鎖させて以下のデータシーケンスを有するメッ
セージを発生させる。即ちＴＣＰ／ＩＰヘッダ５６３
ａ、中間ヘッダ５６２、アプリケーションに特定のデー
タ５６１、データ５６０’、ＴＣＰ／ＩＰヘッダ５６３
ｂ、データ５６１”、ＴＣＰ／ＩＰヘッダ５６３ｃ、及
びデータ５６０'''である。（この新たに作成されたメ
ッセージ内にはデータ５６０自体のためのメッセージデ
ィスクリプタが現れていないことに注目されたい。）こ
れで、グローバルバッファ５６０のメッセージディスク
リプタのための元のバッファディスクリプタのリファレ
ンスカウントは５になる。ドライバプロセス５３３は
「メッセージ（）配置」を使用して、この８つのメッセ
ージディスクリプタメッセージをＡＴＭコントローラ５
７０へ転送する。
プタ（）分割」をも実行し、データ５６０をパケット化
されたデータ５６０’、５６０”、及び５６０''' に分
割する。これでプロセス５３３は９つのメッセージディ
スクリプタによって指し示される６つのデータバッファ
を有することになる。これらの９つのメッセージディス
クリプタは、３つのＴＣＰ／ＩＰヘッダ５６３ａ、５６
３ｂ、５６３ｃ、１つの中間ヘッダ５６２、１つのアプ
リケーションヘッダ５６１、３つのデータチャンク５６
０’、５６０”、５６０''' 、及び元のデータ５６０で
ある。データチャンク５６０、５６０’、５６０”、５
６０''' は全て同一のバッファである。これでＴＣＰ／
ＩＰ及びＡＴＭドライバプロセス５３３は、これらのメ
ッセージディスクリプタを連鎖させて上述した３つのＴ
ＣＰ／ＩＰパケットを発生し、３つのＴＣＰ／ＩＰパケ
ットを連鎖させて以下のデータシーケンスを有するメッ
セージを発生させる。即ちＴＣＰ／ＩＰヘッダ５６３
ａ、中間ヘッダ５６２、アプリケーションに特定のデー
タ５６１、データ５６０’、ＴＣＰ／ＩＰヘッダ５６３
ｂ、データ５６１”、ＴＣＰ／ＩＰヘッダ５６３ｃ、及
びデータ５６０'''である。（この新たに作成されたメ
ッセージ内にはデータ５６０自体のためのメッセージデ
ィスクリプタが現れていないことに注目されたい。）こ
れで、グローバルバッファ５６０のメッセージディスク
リプタのための元のバッファディスクリプタのリファレ
ンスカウントは５になる。ドライバプロセス５３３は
「メッセージ（）配置」を使用して、この８つのメッセ
ージディスクリプタメッセージをＡＴＭコントローラ５
７０へ転送する。
【００６８】これでＡＴＭコントローラ５７０は、デー
タの伝送を開始する準備が整う。コントローラ５７０は
ディスクリプタのリストを歩き、実際のデータを各ＤＳ
Ｓから転送してデータを保持する。第１のパケットの４
つのメッセージディスクリプタの場合、データソース
は、ＴＣＰ／ＩＰドライバＳＰＳメモリ５５３、中間プ
ロトコルＳＰＳメモリ５５２、アプリケーションサーバ
ＳＰＳメモリ５５２、及びグローバルＩ／Ｏメモリ５８
０である。ＡＴＭコントローラは各メモリディスクリプ
タに対して順番に「（）読み出しのための変換」を呼出
してＴネットにまたがる読み出し要求を構成する。ＴＭ
コントローラ５７０がデータを必要になると、ＡＴＭコ
ントローラ５７０のＢＴＥ ＤＭＡ（図示してない）を
通してＨＤＡＣが処理され、ＡＴＭチップセット（図示
してない）及びプロトコルがその準備を整えるまでＡＴ
Ｍコントローラ５７０のＦＩＦＯ（図示してない）が検
索したデータを保持する。
タの伝送を開始する準備が整う。コントローラ５７０は
ディスクリプタのリストを歩き、実際のデータを各ＤＳ
Ｓから転送してデータを保持する。第１のパケットの４
つのメッセージディスクリプタの場合、データソース
は、ＴＣＰ／ＩＰドライバＳＰＳメモリ５５３、中間プ
ロトコルＳＰＳメモリ５５２、アプリケーションサーバ
ＳＰＳメモリ５５２、及びグローバルＩ／Ｏメモリ５８
０である。ＡＴＭコントローラは各メモリディスクリプ
タに対して順番に「（）読み出しのための変換」を呼出
してＴネットにまたがる読み出し要求を構成する。ＴＭ
コントローラ５７０がデータを必要になると、ＡＴＭコ
ントローラ５７０のＢＴＥ ＤＭＡ（図示してない）を
通してＨＤＡＣが処理され、ＡＴＭチップセット（図示
してない）及びプロトコルがその準備を整えるまでＡＴ
Ｍコントローラ５７０のＦＩＦＯ（図示してない）が検
索したデータを保持する。
【００６９】ＡＴＭコントローラ５７０は第１のＡＴＭ
パケットのための全てのデータの転送を終了させ、「メ
ッセージディスクリプタ戻し」を呼出してその第１のパ
ケットのためのメッセージディスクリプタを戻す。（Ａ
ＴＭコントローラは、割り込みによってそれをＡＴＭド
ライバＳＰＳ ５１３へ通知する。） ＡＴＭドライバＳＰＳ ５１３は、「メッセージディス
クリプタ（）戻し」グローバルＱＩＯ呼出しを介して第
１のパケットの各メッセージディスクリプタを戻す。第
１のＴＣＰ／ＩＰヘッダデータ５６３ａを指し示すメッ
セージディスクリプタが戻されると、メッセージディス
クリプタ及び構成要素データバッファ及びバッファディ
スクリプタはＳＰＳ５１３内で直ちに自由になる。それ
は、それらがそこに割当てられており、バッファディス
クリプタのリファレンスカウントが１であったからであ
る。（換言すれば、メッセージディスクリプタは決して
「メッセージディスクリプタ（）複製」を受けず、「メ
ッセージ（）配置」だけを受けるのである。） 中間ヘッダデータ５６２を指し示すメッセージディスク
リプタが、中間プロトコルＳＰＳ ５１２へ戻される
と、そのバッファディスクリプタカウントは１に減らさ
れる。従って、そのバッファディスクリプタは未だに自
由になることはできない。（戻されたメッセージディス
クリプタは「メッセージディスクリプタ（）複製」の結
果であり、バッファディスクリプタのリファレンスカウ
ントは２になっている。）中間プロトコルを必要とする
次の時点に、中間プロトコルプロセス５３２がデータ５
６２を指し示すメッセージディスクリプタを使用するこ
とは自由である。
パケットのための全てのデータの転送を終了させ、「メ
ッセージディスクリプタ戻し」を呼出してその第１のパ
ケットのためのメッセージディスクリプタを戻す。（Ａ
ＴＭコントローラは、割り込みによってそれをＡＴＭド
ライバＳＰＳ ５１３へ通知する。） ＡＴＭドライバＳＰＳ ５１３は、「メッセージディス
クリプタ（）戻し」グローバルＱＩＯ呼出しを介して第
１のパケットの各メッセージディスクリプタを戻す。第
１のＴＣＰ／ＩＰヘッダデータ５６３ａを指し示すメッ
セージディスクリプタが戻されると、メッセージディス
クリプタ及び構成要素データバッファ及びバッファディ
スクリプタはＳＰＳ５１３内で直ちに自由になる。それ
は、それらがそこに割当てられており、バッファディス
クリプタのリファレンスカウントが１であったからであ
る。（換言すれば、メッセージディスクリプタは決して
「メッセージディスクリプタ（）複製」を受けず、「メ
ッセージ（）配置」だけを受けるのである。） 中間ヘッダデータ５６２を指し示すメッセージディスク
リプタが、中間プロトコルＳＰＳ ５１２へ戻される
と、そのバッファディスクリプタカウントは１に減らさ
れる。従って、そのバッファディスクリプタは未だに自
由になることはできない。（戻されたメッセージディス
クリプタは「メッセージディスクリプタ（）複製」の結
果であり、バッファディスクリプタのリファレンスカウ
ントは２になっている。）中間プロトコルを必要とする
次の時点に、中間プロトコルプロセス５３２がデータ５
６２を指し示すメッセージディスクリプタを使用するこ
とは自由である。
【００７０】アプリケーションに特定のデータ５６１を
指し示すメッセージディスクリプタが戻されると、同様
にそのバッファディスクリプタのリファレンスカウント
が１に減らされる。アプリケーションに特定のデータを
必要とする次の時点に、アプリケーションサーバプロセ
スがデータバッファ５６１を指し示すメッセージディス
クリプタを使用することは自由である。最後に、ディス
クデータ５６０’の第１の部分を指し示すメッセージデ
ィスクリプタがグローバルＩ／Ｏメモリ５８０へ戻され
ると、ディスクデータ５６０、５６０’、５６０”のた
めのバッファディスクリプタのリファレンスカウントが
１だけ減らされて４にされる。第２のパケットのメッセ
ージディスクリプタ内のデータの伝送、及びこれらのメ
ッセージディスクリプタの戻しは、第１のパケットに類
似している。従って重複を避けるために詳細な説明は省
略する。
指し示すメッセージディスクリプタが戻されると、同様
にそのバッファディスクリプタのリファレンスカウント
が１に減らされる。アプリケーションに特定のデータを
必要とする次の時点に、アプリケーションサーバプロセ
スがデータバッファ５６１を指し示すメッセージディス
クリプタを使用することは自由である。最後に、ディス
クデータ５６０’の第１の部分を指し示すメッセージデ
ィスクリプタがグローバルＩ／Ｏメモリ５８０へ戻され
ると、ディスクデータ５６０、５６０’、５６０”のた
めのバッファディスクリプタのリファレンスカウントが
１だけ減らされて４にされる。第２のパケットのメッセ
ージディスクリプタ内のデータの伝送、及びこれらのメ
ッセージディスクリプタの戻しは、第１のパケットに類
似している。従って重複を避けるために詳細な説明は省
略する。
【００７１】最後に、ＡＴＭコントローラ５７０は第３
の、そして最後のＡＴＭパケットのための全てのデータ
の転送を終了させる。ＡＴＭコントローラ５７０は「メ
ッセージ（）配置」を呼出してその第３のパケットのた
めのメッセージディスクリプタを戻す（そして、ＡＴＭ
ドライバＳＰＳ ５１３に割り込む）。ＡＴＭドライバ
プロセス５３３は、各メッセージディスクリプタの戻り
を処理する。第１のパケットとこの最後のパケットとの
戻り処理間の差は、データ５６０のためのリファレンス
カウントが１に減らされている最初のものである。ディ
スクデータ５６０を指し示すメッセージディスクリプタ
の戻しは、メッセージディスクリプタをグローバルＩ／
Ｏメモリ５８０、即ち現在使用のバッファの元のアロケ
ータへ戻すことを含んでいる。データ５６０のためのバ
ッファディスクリプタのリファレンスカウンゴは１だけ
減らされて０になる。メッセージディスクリプタ及びそ
の構成要素バッファディスクリプタ及びデータバッファ
は全て割当て解除され、それそれの自由プールへ戻され
る。もし将来データ５６０を再度使用するのであれば、
それはディスクコントローラ５４０から再度引き出さな
ければならない。
の、そして最後のＡＴＭパケットのための全てのデータ
の転送を終了させる。ＡＴＭコントローラ５７０は「メ
ッセージ（）配置」を呼出してその第３のパケットのた
めのメッセージディスクリプタを戻す（そして、ＡＴＭ
ドライバＳＰＳ ５１３に割り込む）。ＡＴＭドライバ
プロセス５３３は、各メッセージディスクリプタの戻り
を処理する。第１のパケットとこの最後のパケットとの
戻り処理間の差は、データ５６０のためのリファレンス
カウントが１に減らされている最初のものである。ディ
スクデータ５６０を指し示すメッセージディスクリプタ
の戻しは、メッセージディスクリプタをグローバルＩ／
Ｏメモリ５８０、即ち現在使用のバッファの元のアロケ
ータへ戻すことを含んでいる。データ５６０のためのバ
ッファディスクリプタのリファレンスカウンゴは１だけ
減らされて０になる。メッセージディスクリプタ及びそ
の構成要素バッファディスクリプタ及びデータバッファ
は全て割当て解除され、それそれの自由プールへ戻され
る。もし将来データ５６０を再度使用するのであれば、
それはディスクコントローラ５４０から再度引き出さな
ければならない。
【００７２】当分野に精通していれば理解されるよう
に、ディスクコントローラ５７０からＡＴＭコントロー
ラまでデータを転送するのに幾つかのプロセッサが直列
に含まれているような、及びＡＴＭコントローラ５７０
へ転送すべきデータに３つのプロセッサ５１１、５１
２、５１３がデータに付加されるようなシステムにおい
ては、データの各片の転送、即ち、データ（５６０、５
６１、５６２、５６３）のそれぞれのソース（グローバ
ルＩ／Ｏメモリ５８０、ＳＰＳ ５１１、５１２、５１
３）から、データの最終行先（ＡＴＭコントローラ５７
０）への転送が実際に１回発生するだけである。以上
に、複数のデータソース及びシンクの間でリファレンス
によってデータＩ／Ｏを実行する装置及び方法を開示し
た。この方法は、ビデオオンデマンド、及びマルチメデ
ィア応用に特に有用である。リファレンスによるデータ
Ｉ／Ｏの長所は、より良い並行動作、より良い線形可消
費性、高速ネットワーキング、及び特殊化された機能に
特定のプロセッサを使用する能力を含む。
に、ディスクコントローラ５７０からＡＴＭコントロー
ラまでデータを転送するのに幾つかのプロセッサが直列
に含まれているような、及びＡＴＭコントローラ５７０
へ転送すべきデータに３つのプロセッサ５１１、５１
２、５１３がデータに付加されるようなシステムにおい
ては、データの各片の転送、即ち、データ（５６０、５
６１、５６２、５６３）のそれぞれのソース（グローバ
ルＩ／Ｏメモリ５８０、ＳＰＳ ５１１、５１２、５１
３）から、データの最終行先（ＡＴＭコントローラ５７
０）への転送が実際に１回発生するだけである。以上
に、複数のデータソース及びシンクの間でリファレンス
によってデータＩ／Ｏを実行する装置及び方法を開示し
た。この方法は、ビデオオンデマンド、及びマルチメデ
ィア応用に特に有用である。リファレンスによるデータ
Ｉ／Ｏの長所は、より良い並行動作、より良い線形可消
費性、高速ネットワーキング、及び特殊化された機能に
特定のプロセッサを使用する能力を含む。
【００７３】勿論、以上に説明したようなソフトウェア
のためのプログラムテキストは、磁気、光、または他の
ディスク上に、磁気テープ、または記憶及び／または検
索のために媒体を運動させる必要がある他の媒体上に、
ＲＯＭ内に、ＲＡＭ内に、または別のデータ記憶媒体内
に静的な形で存在させることができる。データ記憶媒体
はコンピュータシステムと一体であることも、またはコ
ンピュータシステム内に挿入可能であることもできる。
のためのプログラムテキストは、磁気、光、または他の
ディスク上に、磁気テープ、または記憶及び／または検
索のために媒体を運動させる必要がある他の媒体上に、
ＲＯＭ内に、ＲＡＭ内に、または別のデータ記憶媒体内
に静的な形で存在させることができる。データ記憶媒体
はコンピュータシステムと一体であることも、またはコ
ンピュータシステム内に挿入可能であることもできる。
【００７４】
【発明の効果】本発明の方法は、関連メモリを有するＣ
ＰＵまたはＩ／Ｏコントローラの形の複数のデータソー
ス／シンクを含む分散型メモリアーキテクチャを有し、
ノードとしてネットワークに接続され、そしてデータ位
置にはメモリアドレスによってネットワーク中からアク
セス可能であるようなデータ処理システムにおいて、複
数のデータソース／シンクを使用してデータストリーム
を変換する方法であって、複数の各データソース／シン
クは変換処理中にデータストリームをコピーすることは
せず、方法が、第１のデータソース／シンクにおいて、
第１のデータストリームが記憶されている第１の記憶位
置を指定する第１のグローバルネットワークアドレスを
含む第１のポインタを生成する段階と、第１のポインタ
だけを、第１のデータソース／シンクから第２のデータ
ソース／シンクまで転送する段階と、第２のデータソー
ス／シンクにおいて、第２のデータストリームが記憶さ
れている第２の記憶位置を指定する第２のグローバルネ
ットワークアドレスを含む第２のポインタを生成し、第
１及び第２のポインタを連鎖させて第１の連鎖されたポ
インタを形成する段階と、第１の連鎖されたポインタだ
けを、メッセージの第３のデータ断片を記憶しメッセー
ジを行先へ転送するようになっている第３のデータソー
ス／シンクへ転送する段階と、第３のデータソース／シ
ンクにおいて、第１のポインタを処理して第１のポイン
タを複数の副ポインタに変換して第１のデータストリー
ムを複数の部分に分割し、第１のデータストリームの各
部分上にプロトコルヘッダを連鎖させる段階とを備えて
いるので、データのプロセッサ間コピーイングを回避
し、しかも共用メモリの隘路及び故障許容問題を回避す
ることができ、その結果、プロセッサ内及びプロセッサ
間の両方において、データの不要なコピーイングを排除
することができる。
ＰＵまたはＩ／Ｏコントローラの形の複数のデータソー
ス／シンクを含む分散型メモリアーキテクチャを有し、
ノードとしてネットワークに接続され、そしてデータ位
置にはメモリアドレスによってネットワーク中からアク
セス可能であるようなデータ処理システムにおいて、複
数のデータソース／シンクを使用してデータストリーム
を変換する方法であって、複数の各データソース／シン
クは変換処理中にデータストリームをコピーすることは
せず、方法が、第１のデータソース／シンクにおいて、
第１のデータストリームが記憶されている第１の記憶位
置を指定する第１のグローバルネットワークアドレスを
含む第１のポインタを生成する段階と、第１のポインタ
だけを、第１のデータソース／シンクから第２のデータ
ソース／シンクまで転送する段階と、第２のデータソー
ス／シンクにおいて、第２のデータストリームが記憶さ
れている第２の記憶位置を指定する第２のグローバルネ
ットワークアドレスを含む第２のポインタを生成し、第
１及び第２のポインタを連鎖させて第１の連鎖されたポ
インタを形成する段階と、第１の連鎖されたポインタだ
けを、メッセージの第３のデータ断片を記憶しメッセー
ジを行先へ転送するようになっている第３のデータソー
ス／シンクへ転送する段階と、第３のデータソース／シ
ンクにおいて、第１のポインタを処理して第１のポイン
タを複数の副ポインタに変換して第１のデータストリー
ムを複数の部分に分割し、第１のデータストリームの各
部分上にプロトコルヘッダを連鎖させる段階とを備えて
いるので、データのプロセッサ間コピーイングを回避
し、しかも共用メモリの隘路及び故障許容問題を回避す
ることができ、その結果、プロセッサ内及びプロセッサ
間の両方において、データの不要なコピーイングを排除
することができる。
【００７５】本発明の方法は、関連メモリを有するＣＰ
ＵまたはＩ／Ｏコントローラの形の複数のデータソース
／シンクを含む分散型メモリアーキテクチャを有し、ノ
ードとしてネットワークに接続され、そしてデータには
メモリアドレスによってネットワーク中からアクセス可
能であるようなデータ処理システムにおいて、複数のデ
ータソース／シンクの第１のデータソース／シンク上の
データバッファを指し示すディスクリプタを入手する段
階と、ディスクリプタを、データバッファ内のデータを
転送することなく、複数のデータソース／シンクの第２
のデータソース／シンク上へ配置する段階と、ディスク
リプタを、第２のデータソース／シンクから複数のデー
タソース／シンクの第３のデータソース／シンク上へ配
置する段階と、データバッファ内のデータの一部分を、
第１のデータソース／シンクから第３のデータソース／
シンクまで検索し、データ入力または出力を遂行する段
階とを備えているので、データのプロセッサ間コピーイ
ングを回避し、しかも共用メモリの隘路及び故障許容問
題を回避することができ、その結果、プロセッサ内及び
プロセッサ間の両方において、データの不要なコピーイ
ングを排除することができる。
ＵまたはＩ／Ｏコントローラの形の複数のデータソース
／シンクを含む分散型メモリアーキテクチャを有し、ノ
ードとしてネットワークに接続され、そしてデータには
メモリアドレスによってネットワーク中からアクセス可
能であるようなデータ処理システムにおいて、複数のデ
ータソース／シンクの第１のデータソース／シンク上の
データバッファを指し示すディスクリプタを入手する段
階と、ディスクリプタを、データバッファ内のデータを
転送することなく、複数のデータソース／シンクの第２
のデータソース／シンク上へ配置する段階と、ディスク
リプタを、第２のデータソース／シンクから複数のデー
タソース／シンクの第３のデータソース／シンク上へ配
置する段階と、データバッファ内のデータの一部分を、
第１のデータソース／シンクから第３のデータソース／
シンクまで検索し、データ入力または出力を遂行する段
階とを備えているので、データのプロセッサ間コピーイ
ングを回避し、しかも共用メモリの隘路及び故障許容問
題を回避することができ、その結果、プロセッサ内及び
プロセッサ間の両方において、データの不要なコピーイ
ングを排除することができる。
【００７６】本発明の方法は、関連メモリを有するＣＰ
ＵまたはＩ／Ｏコントローラの形の複数のデータソース
／シンクを含む分散型メモリアーキテクチャを有し、ノ
ードとしてネットワークに接続され、そしてデータには
メモリアドレスによってネットワーク中からアクセス可
能であるようなデータ処理システムにおいて、複数のデ
ータソース／シンクの第１のデータソース／シンク上の
データバッファを指し示すディスクリプタを入手する段
階と、ディスクリプタを、データバッファ内のデータを
転送することなく、複数のデータソース／シンクの第２
のデータソース／シンク上へ配置する段階と、ディスク
リプタを、複数のディスクリプタに分割する段階と、複
数のディスクリプタの１つを、第２のデータソース／シ
ンクから複数のデータソース／シンクの第３のデータソ
ース／シンク上へ配置する段階と、１つのディスクリプ
タによって記述されたデータバッファ内のデータの一部
分を、第１のデータソース／シンクから第３のデータソ
ース／シンクまで検索し、データ入力または出力を遂行
する段階とを備えているので、データのプロセッサ間コ
ピーイングを回避し、しかも共用メモリの隘路及び故障
許容問題を回避することができ、その結果、プロセッサ
内及びプロセッサ間の両方において、データの不要なコ
ピーイングを排除することができる。プロセッサ内及び
プロセッサ間の両方において、データの不要なコピーイ
ングを排除することができる。
ＵまたはＩ／Ｏコントローラの形の複数のデータソース
／シンクを含む分散型メモリアーキテクチャを有し、ノ
ードとしてネットワークに接続され、そしてデータには
メモリアドレスによってネットワーク中からアクセス可
能であるようなデータ処理システムにおいて、複数のデ
ータソース／シンクの第１のデータソース／シンク上の
データバッファを指し示すディスクリプタを入手する段
階と、ディスクリプタを、データバッファ内のデータを
転送することなく、複数のデータソース／シンクの第２
のデータソース／シンク上へ配置する段階と、ディスク
リプタを、複数のディスクリプタに分割する段階と、複
数のディスクリプタの１つを、第２のデータソース／シ
ンクから複数のデータソース／シンクの第３のデータソ
ース／シンク上へ配置する段階と、１つのディスクリプ
タによって記述されたデータバッファ内のデータの一部
分を、第１のデータソース／シンクから第３のデータソ
ース／シンクまで検索し、データ入力または出力を遂行
する段階とを備えているので、データのプロセッサ間コ
ピーイングを回避し、しかも共用メモリの隘路及び故障
許容問題を回避することができ、その結果、プロセッサ
内及びプロセッサ間の両方において、データの不要なコ
ピーイングを排除することができる。プロセッサ内及び
プロセッサ間の両方において、データの不要なコピーイ
ングを排除することができる。
【００７７】本発明のデータストレージ用媒体は、ＣＰ
ＵまたはＩ／Ｏコントローラの形の複数のデータソース
／シンクの間でデータＩ／Ｏを実行するためのコンピュ
ータプログラムを記憶しているデータストレージ用媒体
において、複数のデータソース／シンクの第１のデータ
ソース／シンク上のデータバッファを指し示すディスク
リプタを入手する段階と、ディスクリプタを、データバ
ッファ内のデータを転送することなく、複数のデータソ
ース／シンクの第２のデータソース／シンク上へ配置す
る段階と、ディスクリプタを、第２のデータソース／シ
ンクから複数のデータソース／シンクの第３のデータソ
ース／シンク上へ配置する段階と、データバッファ内の
データの一部分を、第１のデータソース／シンクから第
３のデータソース／シンクまで検索し、データ入力また
は出力を実行する段階によって、ＣＰＵまたはＩ／Ｏコ
ントローラの形の複数のデータソース／シンクの間でデ
ータＩ／Ｏを実行するためのコンピュータプログラムを
記憶するので、データのプロセッサ間コピーイングを回
避し、しかも共用メモリの隘路及び故障許容問題を回避
することができ、その結果、プロセッサ内及びプロセッ
サ間の両方において、データの不要なコピーイングを排
除することができる。
ＵまたはＩ／Ｏコントローラの形の複数のデータソース
／シンクの間でデータＩ／Ｏを実行するためのコンピュ
ータプログラムを記憶しているデータストレージ用媒体
において、複数のデータソース／シンクの第１のデータ
ソース／シンク上のデータバッファを指し示すディスク
リプタを入手する段階と、ディスクリプタを、データバ
ッファ内のデータを転送することなく、複数のデータソ
ース／シンクの第２のデータソース／シンク上へ配置す
る段階と、ディスクリプタを、第２のデータソース／シ
ンクから複数のデータソース／シンクの第３のデータソ
ース／シンク上へ配置する段階と、データバッファ内の
データの一部分を、第１のデータソース／シンクから第
３のデータソース／シンクまで検索し、データ入力また
は出力を実行する段階によって、ＣＰＵまたはＩ／Ｏコ
ントローラの形の複数のデータソース／シンクの間でデ
ータＩ／Ｏを実行するためのコンピュータプログラムを
記憶するので、データのプロセッサ間コピーイングを回
避し、しかも共用メモリの隘路及び故障許容問題を回避
することができ、その結果、プロセッサ内及びプロセッ
サ間の両方において、データの不要なコピーイングを排
除することができる。
【００７８】本発明のデータストレージ用媒体は、複数
のデータソース／シンクの第１のデータソース／シンク
上のデータバッファを指し示すディスクリプタを入手す
る段階と、ディスクリプタを、データバッファ内のデー
タを転送することなく、複数のデータソース／シンクの
第２のデータソース／シンク上へ配置する段階と、ディ
スクリプタを、複数のディスクリプタに分割する段階
と、複数のディスクリプタの１つを、第２のデータソー
ス／シンクから複数のデータソース／シンクの第３のデ
ータソース／シンク上へ配置する段階と、１つのディス
クリプタによって記述されたデータバッファ内のデータ
の一部分を、第１のデータソース／シンクから第３のデ
ータソース／シンクまで検索し、データ入力または出力
を実行する段階によって、ＣＰＵまたはＩ／Ｏコントロ
ーラの形の複数のデータソース／シンクの間でデータＩ
／Ｏを実行するためのコンピュータプログラムを記憶す
るので、データのプロセッサ間コピーイングを回避し、
しかも共用メモリの隘路及び故障許容問題を回避するこ
とができ、その結果、プロセッサ内及びプロセッサ間の
両方において、データの不要なコピーイングを排除する
ことができる。
のデータソース／シンクの第１のデータソース／シンク
上のデータバッファを指し示すディスクリプタを入手す
る段階と、ディスクリプタを、データバッファ内のデー
タを転送することなく、複数のデータソース／シンクの
第２のデータソース／シンク上へ配置する段階と、ディ
スクリプタを、複数のディスクリプタに分割する段階
と、複数のディスクリプタの１つを、第２のデータソー
ス／シンクから複数のデータソース／シンクの第３のデ
ータソース／シンク上へ配置する段階と、１つのディス
クリプタによって記述されたデータバッファ内のデータ
の一部分を、第１のデータソース／シンクから第３のデ
ータソース／シンクまで検索し、データ入力または出力
を実行する段階によって、ＣＰＵまたはＩ／Ｏコントロ
ーラの形の複数のデータソース／シンクの間でデータＩ
／Ｏを実行するためのコンピュータプログラムを記憶す
るので、データのプロセッサ間コピーイングを回避し、
しかも共用メモリの隘路及び故障許容問題を回避するこ
とができ、その結果、プロセッサ内及びプロセッサ間の
両方において、データの不要なコピーイングを排除する
ことができる。
【図１】ＱＩＯ共用メモリシステムを組み込んだ故障許
容並行データ処理システムのブロック線図である。
容並行データ処理システムのブロック線図である。
【図２】モジュラーネットワークされたマルチプロセッ
サシステムを示す図である。
サシステムを示す図である。
【図３】故障許容マルチプロセッサシステムを示す図で
ある。
ある。
【図４】図３のシステムの代替構成を示す図である。
【図５】プロセッサ及びメモリをネットワークにインタ
フェースするための図３のＣＰＵの一部を形成するイン
タフェースユニットを示す図である。
フェースするための図３のＣＰＵの一部を形成するイン
タフェースユニットを示す図である。
【図６】図３のコンピュータシステム１００をより特定
化したバージョンを示す図である。
化したバージョンを示す図である。
【図７】グローバルＱＩＯ待ち行列を示す図である。
【図８】メッセージのフォーマットを示す図である。
【図９】バッファディスクリプタのフォーマットを示す
図である。
図である。
１０ データ処理システム １２ ＣＰＵ １４ ルータ １６ Ｉ／Ｏパケットインタフェース １７ Ｉ／Ｏデバイス １８ 保守プロセッサ（ＭＰ） ２４ インタフェースユニット ２８ メモリ １００ 故障許容並列デバイス処理システム １０２ ノード １０４ ワークステーション １０５ ＬＡＮ １０６、１０８ プロセッサ １０９ プロセッサ間バス（ＩＰＢ） １１０ ＣＰＵ １１２ メモリ １１４ ディスクコントローラ １１６ ディスクドライブ １２０ アプリケーションプロセス １２２ ディスクプロセス １２４ 共用メモリセグメント １２６ ＱＩＯライブラリルーチン １２８ メッセージシステム（ＭＳ） １３０ ファイルシステム（ＦＳ） １３２ ディスクドライバ １４０ ＬＡＮコントローラ １４２ ＣＰＵ １４４ メモリ １４６ ＴＣＰ／ＩＰプロセス １４８ ディストリビュータプロセス １５０ 共用メモリセグメント １５１ ＱＩＯ待ち行列 １５２ ＱＩＯライブラリルーチン １５４ メッセージシステム １５６ ファイルシステム １５８ ＬＡＮドライバ ２００、５００ コンピュータシステム ２１０、２１１、２１２、２１３、５１０、５１１、５
１２、５１３ ノード（コンピュータシステム） ２２０、５２０ Ｔネットネットワーク ２３０、５３０ ディスクプロセス ２３１、５３１ アプリケーションサーバプロセス ２３２、５３２ 中間プロトコルプロセス ２３３、５３３ ＴＣＰ／ＩＰＡＴＭドライバ ２４０、５４０ ディスクコントローラ ２５０、２５１、２５２、２５３、５４４、５５５ メ
モリ ２６０、５６０ ディスクデータ ２６１、５６１ アプリケーションに特定のデータ ２６２、５６２ 中間（ＲＰＣ）プロトコル情報 ２６３、５６３ ＴＣＰ／ＩＰプロトコル情報 ５７０ ＡＴＭコントローラ ５８０ グローバルメモリ ６００ ＱＩＯ待ち行列 ６２０ メッセージリスト ６２２、６２４ メッセージディスクリプタ ７００ メッセージ ７３０ バッファディスクリプタ ７４０ バッファ
１２、５１３ ノード（コンピュータシステム） ２２０、５２０ Ｔネットネットワーク ２３０、５３０ ディスクプロセス ２３１、５３１ アプリケーションサーバプロセス ２３２、５３２ 中間プロトコルプロセス ２３３、５３３ ＴＣＰ／ＩＰＡＴＭドライバ ２４０、５４０ ディスクコントローラ ２５０、２５１、２５２、２５３、５４４、５５５ メ
モリ ２６０、５６０ ディスクデータ ２６１、５６１ アプリケーションに特定のデータ ２６２、５６２ 中間（ＲＰＣ）プロトコル情報 ２６３、５６３ ＴＣＰ／ＩＰプロトコル情報 ５７０ ＡＴＭコントローラ ５８０ グローバルメモリ ６００ ＱＩＯ待ち行列 ６２０ メッセージリスト ６２２、６２４ メッセージディスクリプタ ７００ メッセージ ７３０ バッファディスクリプタ ７４０ バッファ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 バーマン ザーガム アメリカ合衆国 カリフォルニア州 94087 サニーヴェール オリーリア コ ート 1527
Claims (8)
- 【請求項１】 関連メモリを有するＣＰＵまたはＩ／Ｏ
コントローラの形の複数のデータソース／シンクを含む
分散型メモリアーキテクチャを有し、ノードとしてネッ
トワークに接続され、そしてデータ位置にはメモリアド
レスによってネットワーク中からアクセス可能であるよ
うなデータ処理システムにおいて、複数のデータソース
／シンクを使用してデータストリームを変換する方法で
あって、前記複数の各データソース／シンクは変換処理
中に前記データストリームをコピーすることはせず、前
記方法が、 第１のデータソース／シンクにおいて、第１のデータス
トリームが記憶されている第１の記憶位置を指定する第
１のグローバルネットワークアドレスを含む第１のポイ
ンタを生成する段階と、 前記第１のポインタだけを、前記第１のデータソース／
シンクから第２のデータソース／シンクまで転送する段
階と、 前記第２のデータソース／シンクにおいて、第２のデー
タストリームが記憶されている第２の記憶位置を指定す
る第２のグローバルネットワークアドレスを含む第２の
ポインタを生成し、前記第１及び第２のポインタを連鎖
させて第１の連鎖されたポインタを形成する段階と、 前記第１の連鎖されたポインタだけを、前記メッセージ
の第３のデータ断片を記憶し前記メッセージを行先へ転
送するようになっている第３のデータソース／シンクへ
転送する段階と、 前記第３のデータソース／シンクにおいて、前記第１の
ポインタを処理して前記第１のポインタを複数の副ポイ
ンタに変換して前記第１のデータストリームを複数の部
分に分割し、前記第１のデータストリームの各部分上に
プロトコルヘッダを連鎖させる段階と、を備えているこ
とを特徴とする方法。 - 【請求項２】 前記第１、第２、第３、及び第４のデー
タソース／シンクにおいてグローバルＩＯ待ち行列を作
成する段階を更に備え、 前記第１のポインタを、前記第１のデータソース／シン
クから前記第２のデータソース／シンクへ転送する段階
が、 前記第１のポインタを、前記第１のデータソース／シン
クのグローバルＩＯ待ち行列内に記憶する段階と、 前記第１のポインタを、前記第１のデータソース／シン
クのグローバルＩＯ待ち行列から前記第２のデータソー
ス／シンクのグローバルＩＯ待ち行列へ待合わさせ、そ
れにより前記第１のポインタだけを前記第２のノードに
コピーさせる段階と、を備えている請求項１に記載の方
法。 - 【請求項３】 関連メモリを有するＣＰＵまたはＩ／Ｏ
コントローラの形の複数のデータソース／シンクを含む
分散型メモリアーキテクチャを有し、ノードとしてネッ
トワークに接続され、そしてデータにはメモリアドレス
によってネットワーク中からアクセス可能であるような
データ処理システムにおいて、 前記複数のデータソース／シンクの第１のデータソース
／シンク上のデータバッファを指し示すディスクリプタ
を入手する段階と、 前記ディスクリプタを、前記データバッファ内のデータ
を転送することなく、前記複数のデータソース／シンク
の第２のデータソース／シンク上へ配置する段階と、 前記ディスクリプタを、前記第２のデータソース／シン
クから前記複数のデータソース／シンクの第３のデータ
ソース／シンク上へ配置する段階と、 前記データバッファ内のデータの一部分を、前記第１の
データソース／シンクから前記第３のデータソース／シ
ンクまで検索し、データ入力または出力を遂行する段階
と、を備えていることを特徴とする方法。 - 【請求項４】 関連メモリを有するＣＰＵまたはＩ／Ｏ
コントローラの形の複数のデータソース／シンクを含む
分散型メモリアーキテクチャを有し、ノードとしてネッ
トワークに接続され、そしてデータにはメモリアドレス
によってネットワーク中からアクセス可能であるような
データ処理システムにおいて、 前記複数のデータソース／シンクの第１のデータソース
／シンク上のデータバッファを指し示すディスクリプタ
を入手する段階と、 前記ディスクリプタを、前記データバッファ内のデータ
を転送することなく、前記複数のデータソース／シンク
の第２のデータソース／シンク上へ配置する段階と、 前記ディスクリプタを、複数のディスクリプタに分割す
る段階と、 前記複数のディスクリプタの１つを、前記第２のデータ
ソース／シンクから前記複数のデータソース／シンクの
第３のデータソース／シンク上へ配置する段階と、 前記１つのディスクリプタによって記述された前記デー
タバッファ内のデータの一部分を、前記第１のデータソ
ース／シンクから前記第３のデータソース／シンクまで
検索し、データ入力または出力を遂行する段階と、を備
えていることを特徴とする方法。 - 【請求項５】 前記ディスクリプタを、その元のデータ
ソース／シンクまで検索する段階と、 前記ディスクリプタ及びそれが記述しているメモリ領域
の割当てを解除する段階と、を更に備えている請求項３
に記載の方法。 - 【請求項６】 前記１つのディスクリプタを、その元の
データソース／シンクへ戻す段階と、 前記１つのディスクリプタ及びそれが記述しているメモ
リ領域の割当てを解除する段階と、を更に備えている請
求項４に記載の方法。 - 【請求項７】 複数のデータソース／シンクの第１のデ
ータソース／シンク上のデータバッファを指し示すディ
スクリプタを入手する段階と、 前記ディスクリプタを、前記データバッファ内のデータ
を転送することなく、前記複数のデータソース／シンク
の第２のデータソース／シンク上へ配置する段階と、 前記ディスクリプタを、前記第２のデータソース／シン
クから前記複数のデータソース／シンクの第３のデータ
ソース／シンク上へ配置する段階と、 前記データバッファ内のデータの一部分を、前記第１の
データソース／シンクから前記第３のデータソース／シ
ンクまで検索し、データ入力または出力を実行する段階
とによって、ＣＰＵまたはＩ／Ｏコントローラの形の複
数のデータソース／シンクの間でデータＩ／Ｏを実行す
るためのコンピュータプログラムを記憶するデータスト
レージ用媒体。 - 【請求項８】 複数のデータソース／シンクの第１のデ
ータソース／シンク上のデータバッファを指し示すディ
スクリプタを入手する段階と、 前記ディスクリプタを、前記データバッファ内のデータ
を転送することなく、前記複数のデータソース／シンク
の第２のデータソース／シンク上へ配置する段階と、 前記ディスクリプタを、複数のディスクリプタに分割す
る段階と、 前記複数のディスクリプタの１つを、前記第２のデータ
ソース／シンクから前記複数のデータソース／シンクの
第３のデータソース／シンク上へ配置する段階と、 前記１つのディスクリプタによって記述された前記デー
タバッファ内のデータの一部分を、前記第１のデータソ
ース／シンクから前記第３のデータソース／シンクまで
検索し、データ入力または出力を実行する段階とによっ
て、ＣＰＵまたはＩ／Ｏコントローラの形の複数のデー
タソース／シンクの間でデータＩ／Ｏを実行するための
コンピュータプログラムを記憶するデータストレージ用
媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/578411 | 1995-12-20 | ||
| US08/578,411 US5790807A (en) | 1995-12-20 | 1995-12-20 | Computer sysem data I/O by reference among CPUS and I/O devices |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1011372A true JPH1011372A (ja) | 1998-01-16 |
| JPH1011372A5 JPH1011372A5 (ja) | 2004-12-02 |
Family
ID=24312771
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8341412A Pending JPH1011372A (ja) | 1995-12-20 | 1996-12-20 | Ｃｐｕ及びｉ／ｏデバイス間のリファレンスによるコンピュータシステムデータｉ／ｏ |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5790807A (ja) |
| EP (1) | EP0790562B1 (ja) |
| JP (1) | JPH1011372A (ja) |
| CA (1) | CA2193174A1 (ja) |
| DE (1) | DE69628631T2 (ja) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5954794A (en) * | 1995-12-20 | 1999-09-21 | Tandem Computers Incorporated | Computer system data I/O by reference among I/O devices and multiple memory units |
| US5941959A (en) * | 1995-12-20 | 1999-08-24 | Tandem Computers Incorporated | System for transferring a data stream to a requestor without copying data segments to each one of multiple data source/sinks during data stream building |
| US6792616B1 (en) * | 1998-05-01 | 2004-09-14 | Scientific-Atlanta, Inc. | System and method for providing a plurality of programming services in a television system |
| US6636259B1 (en) | 2000-07-26 | 2003-10-21 | Ipac Acquisition Subsidiary I, Llc | Automatically configuring a web-enabled digital camera to access the internet |
| US8224776B1 (en) | 2000-07-26 | 2012-07-17 | Kdl Scan Designs Llc | Method and system for hosting entity-specific photo-sharing websites for entity-specific digital cameras |
| US7287088B1 (en) | 2000-10-06 | 2007-10-23 | Fotomedia Technologies, Llc | Transmission bandwidth and memory requirements reduction in a portable image capture device by eliminating duplicate image transmissions |
| US20030084217A1 (en) * | 2001-10-31 | 2003-05-01 | Griego David A. | Method and apparatus for sending data toward a network destination |
| US7185034B2 (en) * | 2002-08-01 | 2007-02-27 | Oracle International Corporation | Buffered message queue architecture for database management systems with guaranteed at least once delivery |
| US7181482B2 (en) * | 2002-08-01 | 2007-02-20 | Oracle International Corporation | Buffered message queue architecture for database management systems |
| US7185033B2 (en) | 2002-08-01 | 2007-02-27 | Oracle International Corporation | Buffered message queue architecture for database management systems with unlimited buffered message queue with limited shared memory |
| US7203706B2 (en) | 2002-08-01 | 2007-04-10 | Oracle International Corporation | Buffered message queue architecture for database management systems with memory optimizations and “zero copy” buffered message queue |
| US7103064B2 (en) * | 2003-01-21 | 2006-09-05 | Nextio Inc. | Method and apparatus for shared I/O in a load/store fabric |
| US7917658B2 (en) * | 2003-01-21 | 2011-03-29 | Emulex Design And Manufacturing Corporation | Switching apparatus and method for link initialization in a shared I/O environment |
| US7046668B2 (en) | 2003-01-21 | 2006-05-16 | Pettey Christopher J | Method and apparatus for shared I/O in a load/store fabric |
| US7502370B2 (en) * | 2003-01-21 | 2009-03-10 | Nextio Inc. | Network controller for obtaining a plurality of network port identifiers in response to load-store transactions from a corresponding plurality of operating system domains within a load-store architecture |
| US7457906B2 (en) | 2003-01-21 | 2008-11-25 | Nextio, Inc. | Method and apparatus for shared I/O in a load/store fabric |
| US7493416B2 (en) * | 2003-01-21 | 2009-02-17 | Nextio Inc. | Fibre channel controller shareable by a plurality of operating system domains within a load-store architecture |
| US7512717B2 (en) | 2003-01-21 | 2009-03-31 | Nextio Inc. | Fibre channel controller shareable by a plurality of operating system domains within a load-store architecture |
| US8346884B2 (en) * | 2003-01-21 | 2013-01-01 | Nextio Inc. | Method and apparatus for a shared I/O network interface controller |
| US7617333B2 (en) * | 2003-01-21 | 2009-11-10 | Nextio Inc. | Fibre channel controller shareable by a plurality of operating system domains within a load-store architecture |
| US7219183B2 (en) * | 2003-01-21 | 2007-05-15 | Nextio, Inc. | Switching apparatus and method for providing shared I/O within a load-store fabric |
| US7953074B2 (en) * | 2003-01-21 | 2011-05-31 | Emulex Design And Manufacturing Corporation | Apparatus and method for port polarity initialization in a shared I/O device |
| US8032659B2 (en) * | 2003-01-21 | 2011-10-04 | Nextio Inc. | Method and apparatus for a shared I/O network interface controller |
| US8102843B2 (en) * | 2003-01-21 | 2012-01-24 | Emulex Design And Manufacturing Corporation | Switching apparatus and method for providing shared I/O within a load-store fabric |
| US7698483B2 (en) | 2003-01-21 | 2010-04-13 | Nextio, Inc. | Switching apparatus and method for link initialization in a shared I/O environment |
| US7174413B2 (en) * | 2003-01-21 | 2007-02-06 | Nextio Inc. | Switching apparatus and method for providing shared I/O within a load-store fabric |
| US7664909B2 (en) * | 2003-04-18 | 2010-02-16 | Nextio, Inc. | Method and apparatus for a shared I/O serial ATA controller |
| US7188209B2 (en) * | 2003-04-18 | 2007-03-06 | Nextio, Inc. | Apparatus and method for sharing I/O endpoints within a load store fabric by encapsulation of domain information in transaction layer packets |
| US7836211B2 (en) * | 2003-01-21 | 2010-11-16 | Emulex Design And Manufacturing Corporation | Shared input/output load-store architecture |
| US8365193B2 (en) | 2003-08-14 | 2013-01-29 | Oracle International Corporation | Recoverable asynchronous message driven processing in a multi-node system |
| US7792274B2 (en) * | 2004-11-04 | 2010-09-07 | Oracle International Corporation | Techniques for performing multi-media call center functionality in a database management system |
| US7818386B2 (en) * | 2004-12-30 | 2010-10-19 | Oracle International Corporation | Repeatable message streams for message queues in distributed systems |
| US7779418B2 (en) | 2004-12-30 | 2010-08-17 | Oracle International Corporation | Publisher flow control and bounded guaranteed delivery for message queues |
| US8196150B2 (en) * | 2005-10-07 | 2012-06-05 | Oracle International Corporation | Event locality using queue services |
| US9027025B2 (en) | 2007-04-17 | 2015-05-05 | Oracle International Corporation | Real-time database exception monitoring tool using instance eviction data |
| US9128895B2 (en) | 2009-02-19 | 2015-09-08 | Oracle International Corporation | Intelligent flood control management |
| US9165086B2 (en) | 2010-01-20 | 2015-10-20 | Oracle International Corporation | Hybrid binary XML storage model for efficient XML processing |
| US8458530B2 (en) | 2010-09-21 | 2013-06-04 | Oracle International Corporation | Continuous system health indicator for managing computer system alerts |
| US10540217B2 (en) | 2016-09-16 | 2020-01-21 | Oracle International Corporation | Message cache sizing |
| US11061596B2 (en) * | 2019-11-04 | 2021-07-13 | Google Llc | Multi-pass distributed data shuffle |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4228496A (en) | 1976-09-07 | 1980-10-14 | Tandem Computers Incorporated | Multiprocessor system |
| JPS547252A (en) * | 1977-06-20 | 1979-01-19 | Hitachi Ltd | Program control system |
| US4503499A (en) * | 1982-09-14 | 1985-03-05 | Eaton Corporation | Controlled work flow system |
| US4901232A (en) * | 1983-05-19 | 1990-02-13 | Data General Corporation | I/O controller for controlling the sequencing of execution of I/O commands and for permitting modification of I/O controller operation by a host processor |
| GB8328396D0 (en) * | 1983-10-24 | 1983-11-23 | British Telecomm | Multiprocessor system |
| EP0201063B1 (en) * | 1985-05-06 | 1993-07-07 | Computer X, Inc. | Method of locating processes in a distributed data processing system |
| US4649473A (en) * | 1985-06-17 | 1987-03-10 | International Business Machines Corporation | Flexible data transmission for message based protocols |
| US5475836A (en) * | 1987-04-01 | 1995-12-12 | Lotus Development Corporation | Interface for providing access to external data sources/sinks |
| ZA883232B (en) * | 1987-05-06 | 1989-07-26 | Dowd Research Pty Ltd O | Packet switches,switching methods,protocols and networks |
| US4956771A (en) * | 1988-05-24 | 1990-09-11 | Prime Computer, Inc. | Method for inter-processor data transfer |
| US5557798A (en) * | 1989-07-27 | 1996-09-17 | Tibco, Inc. | Apparatus and method for providing decoupling of data exchange details for providing high performance communication between software processes |
| US5278834A (en) * | 1992-05-26 | 1994-01-11 | Alcatel Network Systems, Inc. | Method for implementing a data communication protocol stack |
| US5414851A (en) * | 1992-06-15 | 1995-05-09 | International Business Machines Corporation | Method and means for sharing I/O resources by a plurality of operating systems |
| US5572645A (en) * | 1994-03-01 | 1996-11-05 | International Business Machines Corporation | Buffer management policy for an on-demand video server |
| EP0676878A1 (en) * | 1994-04-07 | 1995-10-11 | International Business Machines Corporation | Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks |
| US5630059A (en) * | 1995-02-06 | 1997-05-13 | International Business Machines Corporation | Expedited message transfer in a multi-nodal data processing system |
-
1995
- 1995-12-20 US US08/578,411 patent/US5790807A/en not_active Expired - Fee Related
-
1996
- 1996-12-17 CA CA002193174A patent/CA2193174A1/en not_active Abandoned
- 1996-12-19 DE DE69628631T patent/DE69628631T2/de not_active Expired - Lifetime
- 1996-12-19 EP EP96309264A patent/EP0790562B1/en not_active Expired - Lifetime
- 1996-12-20 JP JP8341412A patent/JPH1011372A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| CA2193174A1 (en) | 1997-06-21 |
| EP0790562A3 (en) | 2001-01-10 |
| US5790807A (en) | 1998-08-04 |
| DE69628631T2 (de) | 2004-04-29 |
| DE69628631D1 (de) | 2003-07-17 |
| EP0790562A2 (en) | 1997-08-20 |
| EP0790562B1 (en) | 2003-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0790562B1 (en) | Computer system data I/O by reference among CPUs and I/O devices | |
| JPH09325944A (ja) | Ｉ／ｏデバイス及び多重メモリ装置間のリファレンスによるコンピュータシステムデータｉ／ｏ | |
| JPH103441A (ja) | Ｃｐｕ及び多重メモリ装置間のリファレンスによるコンピュータシステムデータｉ／ｏ | |
| Kronenberg et al. | VAXcluster: A closely-coupled distributed system | |
| JPH09288654A (ja) | 多重データソース及びシンク間のリファレンスによるコンピュータシステムデータｉ／ｏ | |
| US6182197B1 (en) | Real-time shared disk system for computer clusters | |
| JP3364587B2 (ja) | 通信システムで比較的大きなデータ・オブジェクトの伝送を制御するシステムと方法 | |
| TW544589B (en) | Loosely coupled-multi processor server | |
| JP3266481B2 (ja) | クラスタ化コンピューティング・システムのディスク・アクセス・パスにおける障害から回復する方法および関連する装置 | |
| US6622259B1 (en) | Non-disruptive migration of coordinator services in a distributed computer system | |
| US7140015B1 (en) | Microkernel for real time applications | |
| US6393503B2 (en) | Efficient transfer of data and events between processes and between processes and drivers in a parallel, fault tolerant message based operating system | |
| JPH09288654A5 (ja) | ||
| WO2024239667A1 (zh) | 数据处理方法、计算系统、设备、存储介质和程序产品 | |
| Suneja | Scylladb optimizes database architecture to maximize hardware performance | |
| US6032267A (en) | Apparatus and method for efficient modularity in a parallel, fault tolerant, message based operating system | |
| JPH09288653A (ja) | Ｃｐｕ間のリファレンスによるコンピュータシステムデータｉ／ｏ | |
| EP4293524B1 (en) | Integrated chip and data transfer method | |
| JP3639366B2 (ja) | アドレス空間共有システム | |
| US11334246B2 (en) | Nanoservices—a programming design pattern for managing the state of fine-grained object instances | |
| CN109343928B (zh) | 虚拟化集群中虚拟机的虚拟内存文件重定向方法及其系统 | |
| JP2901882B2 (ja) | 計算機システムおよび入出力命令の発行方法 | |
| Osmon et al. | The Topsy project: a position paper | |
| Bordawekar | Implementation and evaluation of collective I/O in the Intel Paragon Parallel File System | |
| JPH05165700A (ja) | ファイルサーバ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061205 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061211 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070611 |