JPH10243051A - データ・ストリーム組み立て方法およびシステム - Google Patents

Abstract

(57)【要約】 【課題】 通信システムのパフォーマンスの向上をはか
る、データ・ストリームの形成を管理する方法を提供す
る。 【解決手段】 通信スタックの上位レイヤから受信した
複数のヘッダ・セグメントはデータ・ストリームのデー
タ・ストリーム内ヘッダ領域にコピーされ、ヘッダ・セ
グメントはデータ・ストリーム内ヘッダ領域に順次記憶
される。データ・ストリーム内ヘッダ領域を参照する項
目を備えたデータ・ストリーム・バッファ・リストが生
成される。通信スタックの上位レイヤから受信したデー
タ・セグメントを参照するバッファ・リスト項目はデー
タ・ストリーム・バッファ・リストにも記憶される。通
信スタックによる処理の間、データ・セグメントはデー
タ・ストリームに物理的に移動もされずコピーもされな
い。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ通信に関
し、より詳細には通信システムにおけるデータの送受信
に関する。

【０００２】

【従来の技術】通信システムまたはネットワークは一般
に、相互作用し、ネットワーク上のコンピュータ（すな
わちノード）間でデータを伝送する一群のコンピュータ
またはコンピュータ・システムとして定義される。ノー
ドの機能は、最小のローカル処理能力を備えた端末から
高速ローカル処理能力のある複雑なマルチプロセッサに
までわたっている。ノードは、ネットワーク・インタフ
ェースがネットワーク規格またはアーキテクチャに準拠
していることを保証するのに必要な制御機能のセットを
含んでいる。これらの制御機能は機能に応じてセットに
まとめることができる。例えば、本発明の譲受人である
インターナショナル・ビジネス・マシーンズ・コーポレ
イション（ＩＢＭ）が開発したシステム・ネットワーク
体系（ＳＮＡ）では、ＳＮＡはリンクなど現実のネット
ワーク・リソースの動作を制御する物理ユニット（Ｐ
Ｕ）と、アプリケーションなどの論理ソフトウェアに基
づくエンティティを制御する論理ユニット（ＬＵ）を定
義する。その他のネットワーク・アーキテクチャも同様
の機能グループを定義する。

【０００３】ノードを相互接続する通信設備も、高速入
出力（Ｉ／Ｏ）チャネルから低速の２地点間電話回線ま
で多岐にわたる。例を示すと、通信機能を実施するため
の媒体にはサテライト・リンクや広帯域光ファイバが含
まれ得る。

【０００４】図１について説明する。同図は、直接接続
環境での２つのノード、この例ではホスト・コンピュー
タを備えたアプリケーション間通信ネットワークのコン
ポーネントを示す高レベルのブロック図を１０に示す。
この種のアプリケーション間通信ネットワークの図は
「エンド・ツー・エンド」図と呼ばれることがある。２
つのホスト・コンピュータはそれぞれ１２と１４に示し
てある。ホスト・コンピュータの例としては、本発明の
譲受人であるインターナショナル・ビジネス・マシーン
ズ・コーポレイション（ＩＢＭ）が開発したＩＢＭ ３
９０メインフレーム・コンピュータがある。各ホスト・
コンピュータはネットワークを介してデータを送信する
ための「アウトバウンド」側１６と、ネットワーク送信
されたデータを受信するための「インバウンド」側１８
を備える。さらに、２０および２２に示すようなアプリ
ケーションがホスト・コンピュータ上で実行される。ア
プリケーションがデータを処理し、データをネットワー
ク上の他のノードに送信するよう要求すると、送信すべ
きデータはアプリケーションが実行中のノードの通信ス
タック２４および２６で処理され、システム入出力（Ｉ
／Ｏ）インタフェース２８経由で送信される。システム
Ｉ／Ｏインタフェース２８はネットワークを介して送信
されるデータを受信するのを支援する働きをする。

【０００５】また、本発明は、例えば図２の１０'に示
すものと同様の通信ネットワーク環境にも適用できる。
図２の通信ネットワークでは、２つのホスト・コンピュ
ータを５０と５２に示す。図のホスト・コンピュータ５
０は、本発明による通信スタック内の比較的大きなデー
タ・オブジェクトを管理する能力を備える。コンピュー
タ５４は、単に、ホスト・コンピュータ５０で処理さ
れ、ネットワーク６０を介して送信されるデータを経路
指定するためのネットワーク内ルータとして使用される
制御装置である。６２に示すようなアプリケーションは
ホスト・コンピュータ５０で実行される。アプリケーシ
ョンがデータを処理し、データをネットワークの他のノ
ードに送信するよう要求すると、送信すべきデータは通
信スタック６４で処理される。

【０００６】図１または図２に示すような通信システム
を介した通信は、ネットワーク・アーキテクチャで制御
することができる。図１または図２に示すような通信シ
ステムで実施されるネットワーク・アーキテクチャの１
つは、本発明の譲受人であるインターナショナル・ビジ
ネス・マシーンズ・コーポレイション（ＩＢＭ）が開発
したシステム・ネットワーク体系（ＳＮＡ）である。Ｓ
ＮＡは、ユーザが通信システム上で自分の私用ネットワ
ークを構築できるようにするためのネットワーク・アー
キテクチャである。ＳＮＡネットワークは、マシンまた
はコンピュータ（すなわちノード）の集合体として定義
できる。ＳＮＡネットワークには、端末と、端末および
その他の周辺装置の挙動を監視する制御装置と、主中央
演算処理装置の作業を軽減し、データ通信に関連する処
理に割り込むフロントエンド・プロセッサと、主ホスト
・コンピュータなど、数種類のノードがある。ＳＮＡは
本来、ノードの接続方法と相互の通信方法を指定する。
さらに、システムはＳＮＡを使って、異なった種類のワ
ークステーションまたは異なるアプリケーションへの通
信リンクを別々に設置する必要をなくし、プログラムと
装置の数を減らすことによってネットワーク・リソース
を共用することができる。

【０００７】ＳＮＡネットワークにおける通信スタック
の機能は複数のレイヤに編成することができる。図３に
ついて説明する。同図は、ＳＮＡ体系（通信スタック）
を実施する通信システムの所与のノードにおける階層レ
イヤを図示する１つの方法を全体的に１００に示す。Ｓ
ＮＡ体系で動作する通信ネットワークの各ノードは、一
般に同じ階層ソフトウェア構造を有するため、ノード間
の通信が可能になる。図３では、これらの通信スタック
のレイヤは隣接するノードを物理的かつ電気的に接続し
てマシン間でビットを物理的に移送する物理制御レイヤ
１０２と、生ビット・ストリームからフレームを組み立
てて隣接ノード間でデータを伝送し、上位レイヤに透過
的な形で伝送エラーを検出して回復するデータリンク制
御レイヤ１０４と、送信元ノードと宛先ノードの間でデ
ータを経路指定し、ネットワーク内のデータ・トラフィ
ックを制御するパス制御レイヤ１０６（ネットワーク・
レイヤとも呼ばれる）と、トランスポート接続（すなわ
ちセッション）を生成し、管理し、削除する伝送制御レ
イヤ１０８（トランスポート・レイヤとも呼ばれる）を
含む。ＳＮＡレイヤはまた、セッションのエンド・ポイ
ント間のデータ・フローを同期させて２人のエンド・ユ
ーザ間に会話のためにセッションを確立して制御するデ
ータ・フロー制御レイヤ１１０（セッション・レイヤと
も呼ばれる）と、データを異なる表示メディア用にフォ
ーマットし、リソースの共用を調整するプレゼンテーシ
ョン・サービス・レイヤ１１２と、分散データベース・
アクセスや文書交換などのアプリケーション・サービス
を提供するトランザクション・サービス・レイヤ１１４
と、最後に、２人のエンド・ユーザ間の会話自体に関係
するネットワーク・ユーザまたはアプリケーション・レ
イヤ１１６を含む。

【０００８】物理制御レイヤ１０２、データ・リンク制
御レイヤ１０４、パス制御レイヤ１０６、および伝送制
御レイヤ１０８は、開放型システム間相互接続参照モデ
ル（ＯＳＩ）に関係するため、ＳＮＡモデルの「下位」
レイヤ１２０と呼ばれることがある。データ・フロー制
御レイヤ１１０、プレゼンテーション・サービス・レイ
ヤ１１２、トランザクション・サービス・レイヤ１１４
は、アーキテクチャの「上位」レイヤ１２２と呼ばれる
ことがある。結論として、上位レイヤ１２２と下位レイ
ヤ１２０の組み合わせを通信スタック１２４と考えるこ
とができる。

【０００９】ホスト・プロセッサに常駐するアクセス方
式は、ＳＮＡネットワークの制御のソースを提供する。
そうしたアクセス方式の１つは、アプリケーション・プ
ログラムとホスト・プロセッサとその他のＳＮＡネット
ワークのリソースの間のインタフェースを提供する仮想
通信アクセス方式（ＶＴＡＭ）がある。本質的にＶＴＡ
Ｍは、同一または異なるＳＮＡノード内の端末とアプリ
ケーション・プログラムの間およびアプリケーション間
の通信を制御するプログラムである。ＶＴＡＭアプリケ
ーション・プログラムとホストとネットワーク端末の間
の通信は一般的にＶＴＡＭを用いてのみ行われる。ＶＴ
ＡＭはまた、ネットワークのパフォーマンスを監視し、
潜在的な問題のある場所を切り分け、ネットワーク障害
からの回復を支援する。ＶＴＡＭは多重仮想記憶（ＭＶ
Ｓ）、仮想計算機／システム・プロダクト（ＶＭ／Ｓ
Ｐ）、拡張仮想記憶（ＶＳＥ）オペレーティング・シス
テムなどの仮想オペレーティング・システムの制御下で
動作する。ＭＶＳ環境で動作する場合、ＶＴＡＭは独立
したＳＮＡネットワーク相互の通信を可能にする。

【００１０】ＶＴＡＭアプリケーション・プログラムは
他のすべてのプログラムと同様、オペレーティング・シ
ステムの制御下で動作する。ただし、ＶＴＡＭアプリケ
ーション・プログラムはネットワーク内の端末または他
のアプリケーションと通信する前にＶＴＡＭに接続され
るのが通例である。ＶＴＡＭアプリケーション・プログ
ラムはＶＴＡＭマクロ命令を使って端末と通信する。プ
ログラムがネットワークの編成を認識していなくとも、
ネットワーク内のどの位置でも、ホスト・プロセッサ内
のアプリケーション・プログラムを使うことができる。
ＶＴＡＭの主要な機能は、ネットワークの起動および停
止と、ネットワーク構成の動的変更と、ネットワーク・
リソースの割振りと、入出力処理の制御である。

【００１１】図４について説明する。同図に、ＶＴＡＭ
２０６とＴＶＡＭアプリケーション・プログラム２０４
を格納したホスト・コンピュータ２０２を含む、ＶＴＡ
Ｍ下で動作する通信システム２００の主要コンポーネン
トを示す。ホスト・コンピュータ２０２は二次記憶装置
（補助記憶装置）２０８と遠隔通信ネットワーク２１０
に接続される。遠隔通信ネットワーク２１０は、ＳＮＡ
端末環境２１２と、ローカル３２７０、ＢＳＣ、スター
ト・ストップ端末環境２１４に分割できる。特に、ホス
ト・コンピュータは、ローカル３７９０端末２１６やロ
ーカル３２７０端末２１８などのローカル端末とローカ
ル・コンピュータに接続される。さらに、ＶＴＡＭは、
ＮＣＰとも呼ばれるローカル通信制御装置２２０に接続
され、ＮＣＰはリモート通信制御装置２２２、交換回線
上の端末２２４、および非交換回線上の端末２２６に接
続される。

【００１２】ＳＮＡネットワーク体系とＶＴＡＭは、
「Systems Network Architecture」、Concepts and Pro
ducts、IBM、GC30-3072-3、「VTAM Concepts」、Indepe
ndentStudy Program、IBM、1982、ならびにタネンバウ
ム（Tanenbaum）著「ComputerNetworks」、Prentice Ha
ll, Inc.（第２版、１９８８年）と題する教科書の第１
章に詳述されている。ＶＴＡＭはまた米国特許第４５８
６１３４号「ComputerNetwork Systems and Its Use fo
r Information Unit Transmission」と、米国特許第５
０２７２６９号「Method and Apparatus for Providing
Continuous Availability of Applications in a Comp
uter Network」にも詳述されている。

【００１３】大半の通信システムにおけるデータ移動
は、システムの効率に重大な影響を与える。データ伝送
の回数と頻度が増えるにつれ、メモリ・バスや中央演算
処理装置などプロセッサのコンポーネントの利用度が著
しく増大する。コンポーネントの使用効率が悪いためそ
のコンポーネントの利用度が限界に達する場合、通信シ
ステムでサポートされる全スループットには、厳しい限
界があるおそれがある。

【００１４】大きなデータ・オブジェクト伝送がシステ
ム・パフォーマンスに与える影響は以上述べたように甚
大であるにもかかわらず、当業ではできるだけ１回の伝
送動作で通信システム内で大きなオブジェクトを伝送し
ようという傾向が強い。大きなオブジェクトの伝送は、
マルチメディアと、映像と、大容量ファイルを使うアプ
リケーション処理の場合に特に問題となる。アプリケー
ションが通信システムの他のノードへ伝送する比較的大
きなデータ・オブジェクトを指定すると、比較的大きな
データ・オブジェクトは通信スタックによって単一の大
きなバッファとして処理され、通信ネットワーク上で伝
送され、１つまたは複数のネットワーク・パケットを含
む場合がある。複数のネットワーク・パケットに単一の
送信バッファを使用することによって、単一の送信動作
で複数のネットワーク・パケットを伝送することができ
る。

【００１５】トランザクション・サービス・レイヤ１１
４から物理制御レイヤ１０２に至る通信スタック（図３
を参照）で比較的大きなデータ・オブジェクトが処理さ
れる際、ネットワークで伝送可能なデータ・サイズに限
度があることから、場合によってはこの比較的大きなデ
ータ・オブジェクトをよりサイズが小さいデータ・オブ
ジェクトにセグメント化する必要がある。さらに、プロ
トコルの固有の情報を含むヘッダが、通信スタックのレ
イヤが変わるたびに比較的大きなデータ・オブジェクト
の伝送とこの比較的小さなデータ・オブジェクトから新
たに作成されたセグメントの両方または一方に追加され
ることもある。それぞれの新たに作成されたヘッダとそ
れに関連付けられたデータ・セグメントは、他のヘッダ
とデータ・セグメントとは別に、通信スタック内の次の
レイヤへ渡される。比較的大きなデータ・オブジェクト
を比較的小さなデータ・オブジェクトとそれに関連付け
られたヘッダにセグメント化する１つの方法が、本発明
と同時にファイルされている米国特許出願第０８／８０
２５９７号に詳述されている。このタイトルは「System
s and Methods for Managing the Processing of Relat
ively Large Data Objects in a Communications Stac
k」で、本発明の譲受人であるＩＢＭに譲渡されてい
る。

【００１６】大きなデータ・オブジェクト（すなわち、
複数のデータ・セグメントとそれに関連付けられたヘッ
ダ）を通信システムのチャネル経由で伝送するという目
標を達成するために、ヘッダとそれに関連付けられたデ
ータ・セグメントが物理制御レイヤ１０２（図３を参
照）に到達した時点でこれを大きなデータ・ストリーム
に結合し、通信システムのチャネル経由で伝送すること
が可能である。このためには、ヘッダとそれに関連付け
られたデータ・セグメントを書込み送信バッファに移動
またはコピーし、システム入出力インタフェース２８
（図１と図２を参照）使用することによって、書込み送
信バッファの収容能力ぎりぎりまでデータをロードし、
単一の書込みコマンドを使って通信システムのチャネル
経由でできるだけ多くのデータを送信することが必要で
ある。このように、同一の比較的大きなデータ・オブジ
ェクトから構成されるデータ・セグメントとそれに関連
付けられたヘッダに関して、システム・リソースを最大
限利用する目的で単一の書込み送信バッファ内のデータ
を制限することでデータの移動またはコピーが可能にな
る。

【００１７】複数のユーザをサポートする場合に、シス
テム・パフォーマンスを向上させる目的でリソース共用
を行うことがもう１つの現在の傾向である。複数のユー
ザをサポートするためのリソース共用はシステム入出力
（Ｉ／Ｏ）インタフェース２８でのデータ・ストリーム
の多重化と多重分離によって実行される（図１と図２を
参照）。システムＩ／Ｏインタフェースの例としては、
本発明の譲受人であるＩＢＭが開発したＩＢＭ３９０シ
ステムＩ／Ｏインタフェースがある。

【００１８】ただし、リソースを共用しようとする結
果、事態は複雑になる。さまざまなソースから受信さ
れ、通信システムのチャネルで送信されるデータは、単
一の書き込み送信バッファまたは入出力動作バッファに
データをコピーすることで結合され、中央処理装置と入
出力設備の両方を効果的に利用できるようになる。これ
は「多重化」技術によって達成される場合が多い。一般
的に、多重化の場合、データを単一のデータ・バッファ
に移動またはコピーし、バッファ内で単一のデータ・ス
トリームを形成してこれを通信システムのチャネルで送
信する必要がある。このデータ移動は「データ・ブロッ
キング」と呼ばれる場合もある。「データ・ブロッキン
グ」においてはデータ移動が頻繁に発生し、通信スタッ
クと通信システムのパフォーマンス・レベルに甚大な影
響を与えることがある。

【００１９】大きなデータ・オブジェクトを処理して通
信システムのノード間で伝送するマルチメディア・アプ
リケーションなどのアプリケーションにおいて、パフォ
ーマンスを向上させるには、通信スタックでの処理中
の、また通信システム内のノード間でのデータ移動とコ
ピーを廃止するか、少なくとも大幅に削減する必要があ
る。データ移動とコピーを廃止または少なくとも削減す
る１つの解決策は、それぞれのヘッダとそれに関連付け
られたデータ・セグメントを独立したヘッダとデータ・
セグメントとして通信システムのチャネルで送信する方
法である。同様に、個別のヘッダとデータ・セグメント
を順次データ・ストリームに乗せて移動することでデー
タ・ストリームを形成し、各ヘッダ・セグメントをそれ
に対応するデータ・セグメントに連続して送信する方法
が知られている。ただし、多くの通信システムでは、通
信システムのパフォーマンスを最適化するためにメモリ
・アドレス指定に制限を設けている。

【００２０】メモリ・アドレス指定の制限の一例は、ア
ドレス指定の「境界」要件である。例えば、２Ｋバイト
の境界要件があるとする。この例で、５０バイト長のヘ
ッダがアドレス１０００に記憶されているとする。２０
Ｋバイト長の対応するデータがアドレス５０００に記憶
されている。この場合、ヘッダとデータを参照するのに
別々のバッファ・リスト項目が必要となる。この例に関
して通信システムに適用できる制限は次の通りである。
実際のデータへのポインタのバッファ・リストは、２Ｋ
バイトの境界に沿って２０Ｋバイト長のデータ・セグメ
ントが並ぶ、２Ｋバイト刻みの２０Ｋバイト長のデータ
をポイントする必要がある。この境界要件の唯一の例外
は、最初の項目は２Ｋバイト長でなくともよく、２Ｋバ
イトの境界から開始する必要もないが、２Ｋバイトの境
界で終了する必要がある。また、最後の項目は２Ｋバイ
ト長でなくともよく、２Ｋバイトの境界で終了する必要
もないが、２Ｋバイトの境界から開始する必要がある。
ヘッダがそれに対応するデータ・セグメントから独立し
て記憶される場合、アドレス領域が異なるごとに別のバ
ッファ・リストが必要になるため、ヘッダ・セグメント
には別のバッファ・リストが必要となる。

【００２１】上記の例では、通信システム内でそれぞれ
ヘッダとそれに対応するデータからなる２つのセグメン
トを送信する場合に、データ移動を回避して４つの項目
のすべて（すなわち、ヘッダ・セグメントＮｏ．１、デ
ータ・セグメントＮｏ．１、ヘッダ・セグメントＮｏ．
２、データ・セグメントＮｏ．２）を記載する単一のリ
ストを作成すると、原則としてバッファ・リストのアド
レス規則（すなわち、２Ｋバイト境界制限）に違反する
ことになる。

【００２２】従来技術による１つの方法は、すべてのヘ
ッダとデータ・セグメントを単一の送信バッファにコピ
ーして、送信バッファに、ヘッダ・セグメントＮｏ．
１、データ・セグメントＮｏ．１、ヘッダ・セグメント
Ｎｏ．２、データ・セグメントＮｏ．２．．．ヘッダ・
セグメントＮｏ．ｎ、データ・セグメントＮｏ．ｎ）を
記憶するという方法である。この後、単一の送信バッフ
ァはチャネル上で送信される。

【００２３】通信システムのアドレス制限を考慮しなが
らデータ移動を削減する別の方法は、通信システムのチ
ャネルで伝送されるヘッダとそれに関連付けられたデー
タを記憶したセグメントごとにバッファ・リストを作成
する方法である。その結果、データはコピーも移動もさ
れない。ただこの方法ではチャネル上で伝送される記憶
と空間が浪費され、データ・ブロッキングが実行されな
いために入出力手順の頻度が過剰になるおそれがある。

【００２４】データを移動またはコピーせず、チャネル
でデータを伝送する用意もせずにデータ・ブロッキング
を実施するさらに別の方法は、ヘッダをそのサイズに関
わらずそれに関連付けられたデータ・セグメントとは別
に切り離して２Ｋバイトの記憶領域にコピーすることで
ある。その結果、ヘッダを記憶した記憶領域は大きな
「ガーベッジ」データを含むことになる。「ガーベッ
ジ」データをかかえたヘッダはデータ本体とは別個にチ
ャネル上で送信され、境界合せが維持される。

【００２５】残念ながら、これらの従来技術による方法
は、通信システムのメモリ制限を守りながらデータのコ
ピーと移動の問題を解決するには至っていない。例え
ば、これらの従来技術による方法では、バッファ・リス
トがさらに必要となり、その結果として書込み動作が増
える可能性がある。さらに、これらの従来の方法では、
アドレス境界の制限に適合した境界合せを維持するため
に、大きな「ガーベッジ」データを送信する必要が生じ
る場合がある。この結果、記憶が浪費される。さらに、
「ガーベッジ」データの送信によって一般にノードと通
信システムのパフォーマンスが低下することが多い。

【００２６】これに加え、従来技術では、データ・セグ
メントとヘッダのサイズに関わらず、通信スタックが処
理の間に新しい記憶やバッファを獲得しなければならな
い場合がある。この結果、セグメント・サイズが比較的
大きなデータ・オブジェクトの全体のサイズに関係がな
いことから記憶の浪費となるだけでなく、データ・コピ
ーと移動が頻発するために通信スタックのパフォーマン
スに甚大な影響が生じるおそれがある。

【００２７】

【発明が解決しようとする課題】したがって、本発明の
一目的は、通信システムのパフォーマンスを向上させな
がら、通信システム内における比較的大きなデータ・オ
ブジェクトの伝送を管理するための方法、システム、お
よびコンピュータ・プログラム製品を提供することであ
る。

【００２８】本発明の別の目的は、データの移動とコピ
ーを削減しつつ、データ・ブロッキングによって通信シ
ステム内のデータ伝送を行う方法、システム、およびコ
ンピュータ・プログラム製品を提供することである。

【００２９】

【課題を解決するための手段】上記その他の目的は、本
発明に従って、ノード間での大きなデータ・オブジェク
ト伝送に関する通信システムのパフォーマンスを向上さ
せるシステム、特に、通信システムのチャネル上で伝送
する前に多数のデータ・セグメントを処理する際のパフ
ォーマンスを向上させるシステムによって提供される。

【００３０】通信システムのチャネル上で伝送する前の
多数のデータ・セグメント処理の管理は、記憶の浪費を
避けるためにデータ・ブロッキングの実施を続行しなが
ら、制御またはプライマル・データを運ぶために作成中
のデータ・ストリームの一部を指定することによって実
現される。通信スタックのデータ・リンク制御レイヤで
は、制御またはプライマル・データはデータ・ストリー
ム内ヘッダ領域にコピーされ、データ・ストリーム・バ
ッファ内の制御またはプライマル・データを参照するデ
ータ・ストリーム・バッファ・リスト項目が生成され、
アプリケーション・データまたはスタティック・データ
のセグメントを参照するデータ・ストリーム・バッファ
・リスト項目が生成される。アプリケーション・データ
・セグメントは、データ・ストリーム・バッファ・リス
トの項目だけから参照される。したがって、アプリケー
ション・データの移動やコピーは不要である。

【００３１】例えば、単一のデータ・ストリーム・バッ
ファ・リストを使ってチャネル上で伝送できる最大デー
タ容量（すなわち、ヘッダとアプリケーション・デー
タ）が６４Ｋバイトとする。６４Ｋバイトのデータ・ス
トリームは４Ｋバイト長のデータ・ストリーム内ヘッダ
領域と６０Ｋバイト長のデータ・ストリーム内データ領
域に分割できる。データ・ストリーム内ヘッダ領域は通
信スタックが生成した複数のヘッダを含み、データ・ス
トリーム内データ領域はやはり通信スタックが生成した
複数のアプリケーション・データ・セグメントを含んで
いる。それぞれのアプリケーション・データ・セグメン
トは、データ・ストリーム内ヘッダ領域の特定のヘッダ
に対応する。したがって、本発明によってデータ・スト
リーム内ヘッダ領域とデータ・ストリーム内データ領域
を備えたデータ・ストリームを伝送時に作成することが
できる。データ・ストリーム内ヘッダ領域とデータ・ス
トリーム内データ領域は単一の線形ビット・ストリーム
を形成する。このビット・ストリームにはヘッダ・セグ
メントとデータ・セグメントはデータ・ストリームで連
続的に並ぶことはなく、リモート・ノードはこのビット
・ストリームからネットワーク・データ要素を作成する
ことができる。

【００３２】本発明は、データ・ストリーム内の記憶を
通信システムのチャネルで伝送する際にその浪費を削減
するためにデータを単一のデータ・ストリームへ結合す
る（ブロックする）必要があるという考え方に立脚して
いる。さらに、通信システムは、メモリ・アドレスとメ
モリ境界がデータ・ブロッキングと矛盾する場合にこれ
を制限する場合があることを理解されたい。さらに、さ
まざまな通信システムの制約を守りながらデータをブロ
ックすると、データの移動とコピーの回数が増えすぎる
おそれがあることも理解されたい。ヘッダとデータ・セ
グメントの移動とコピーの両方または一方を廃止するか
少なくとも削減できれば、パフォーマンスを向上させる
ことができる。

【００３３】このように、本発明に従ってデータは通信
スタックで処理されてから、データの移動とコピーを削
減し、メモリ境界の制約を守りながらデータ・ブロッキ
ングを使ってデータ・リンク制御レイヤで「仮想」デー
タ・ストリームを作成することによって、システム入出
力インタフェースによって通信システムのチャネルで伝
送される。複数のデータ・セグメントとそれに対応する
ヘッダ・セグメントが通信スタックの上位レイヤからデ
ータ・リンク制御レイヤに渡される。複数のヘッダ・セ
グメントはデータ・ストリーム内ヘッダ領域にコピーさ
れ、ヘッダ・セグメントは順次データ・ストリーム内ヘ
ッダ領域へ記憶される。データ・ストリーム内ヘッダ領
域内のヘッダ・セグメントを参照する項目を記載したデ
ータ・ストリーム・バッファ・リストが生成される。上
位レイヤから受信したデータ・セグメントを参照するデ
ータ・ストリーム・バッファ・リスト項目もデータ・ス
トリーム・バッファ・リストに記憶される。データ・セ
グメントは伝送される前にデータ・リンク制御レイヤに
あるデータ・ストリーム内データ領域に物理的に移動ま
たはコピーされず、システム入出力インタフェースにあ
る通信システムのチャネルへ直接コピーされる。その結
果、通信スタックによる伝送の前には「仮想」データ・
ストリームが生成されるだけなので、データの物理的な
移動またはコピーは削減される。

【００３４】チャネルで実際に伝送されるデータ・スト
リームは、伝送時にシステム入出力インタフェースがデ
ータ・ストリーム・バッファ・リスト項目を使ってデー
タ・ストリーム内ヘッダ領域に記憶されたヘッダ・セグ
メントにアクセスし、これらのヘッダ・セグメントを直
接チャネルに書き込むことによって生成される。データ
・ストリーム・バッファ・リストが参照するすべてのヘ
ッダ・セグメントがチャネルに書き込まれると、データ
・セグメント（以前にコピーされていない）はその元の
記憶場所から通信システムのチャネルへ、対応するデー
タ・ストリーム・バッファ・リスト項目を使って直接書
き込まれ、これによってデータの中間コピーが削減さ
れ、データ・ブロッキングが実施される。この結果、デ
ータ・ストリームは、「アウトオブバンド」ヘッダ（す
なわち、対応するデータ・セグメントとは非連続的にデ
ータ・ストリーム内に存在するヘッダ）を備えることに
なる。

【００３５】データ・ストリーム内ヘッダ領域は制御ま
たはプライマル・データだけを含むように構成される。
この制御またはプライマル・データは、「非連続プロト
コル・データ・ユニット・ヘッダ」または「非連続ＰＤ
Ｕ」と呼ばれることがある。ネットワーク・プロトコル
・ヘッダなどのプライマル・データは、非連続ＰＤＵヘ
ッダと連続的でなくてもよいがそれと共に、データ・ス
トリーム内ヘッダ領域に常駐している。どの単一の非連
続ＰＤＵヘッダからも必要な回数だけデータ・ストリー
ムを参照することができ、データの関連付けが維持され
ている。このデータの関連付けは、データ・ストリーム
内データ領域の制御に影響が出ない限り、単一ストリー
ムまたは複数ストリームで維持できる。

【００３６】データ・ストリーム内データ領域は常にデ
ータ・ストリーム内ヘッダ領域の終点が規定するページ
境界から開始する。この結果、データ・ストリームのデ
ータ部分の開始位置に常にオフセットが設定される。使
用している現在の最大バッファ・サイズを超えない限
り、データ長は自由である。したがって、伝送するデー
タ・メッセージは受信側の最大バッファ・サイズからデ
ータ・ストリーム内ヘッダ領域サイズを減じたサイズま
での任意の容量のデータ・ストリームに乗せることがで
きる。

【００３７】結論として、データ・リンク制御レイヤは
また、システム入出力インタフェースを介して、通信シ
ステムのチャネルで伝送される実際のデータ・ストリー
ムを受信し、個々のヘッダとそれに対応するデータ・セ
グメントを再び関連付けるために一旦データ・ストリー
ムを分解する。チャネルで受信したデータ・ストリーム
からヘッダ・セグメントとそれに対応するデータ・セグ
メントが分解されると、ヘッダ・セグメントとそれに対
応するデータ・セグメントは通信スタックの上位レイヤ
の待ち行列に入れられ、処理待ちとなる。この分解処理
は、チャネルで受信されたデータ・ストリーム全体が個
々のヘッダ・セグメントとそれに対応するデータ・セグ
メントに分解され、それぞれのヘッダ・セグメントとそ
れに対応するデータ・セグメントが通信スタックの上位
レイヤの待ち行列に入れられるまで続行する。

【００３８】

【発明の実施の形態】本発明を好ましい実施形態を示し
た添付の図面を参照しながら以下により詳細に説明す
る。ただし、本発明は多くの異なる形式で具体化するこ
とができ、本明細書に記載された実施形態に限定される
と解釈してはならない。むしろ、本実施形態を記載した
目的は、本開示にもれがなく、当業者に本発明の範囲を
伝えることである。明細書では図中の番号をそのまま使
用している。

【００３９】本発明は実質的にＩＢＭ ＳＮＡ体系とＶ
ＴＡＭアクセス方法に基づく環境において記述される。
ＳＮＡ体系環境では、ＳＮＡネットワークの各レイヤ１
０２〜１１６は、図５の１００'に概略を示す本発明の
トークン化共用記憶マネジャ１３０と直接通信を行う。
本発明による多数の個々のヘッダ・セグメントとそれに
対応するデータ・セグメントの非連続的データ・ストリ
ームへの処理と、それに対応するデータ・ストリームの
分解処理の管理は、通信スタックのあらゆるレイヤで実
行可能である。好ましい実施形態においては、これらの
動作はデータ・リンク制御レイヤ１０４（図５を参照）
で実行される。ただし、本発明は上記の例に限らず、比
較的大きなデータ・オブジェクトのセグメント化と、大
きなデータ・オブジェクトが通信スタックの複数のレイ
ヤを通過する際に各データ・セグメントへプロトコル固
有情報を含むヘッダを付加する手順の両方または一方を
必要とする任意の種別のネットワークに適用できる。

【００４０】図６と図７について説明する。同図は、本
発明によるマルチパス・チャネル（ＭＰＣ）データ・ス
トリーム構造を示すブロック図である。同図では特に、
間接アドレス語（ＩＤＡＷ）データ・ストリーム・バッ
ファ・リストとデータ・ストリーム内ヘッダ領域とデー
タ・ストリーム内データ領域を含む非連続的データ・ス
トリームを示す。非連続データ・ストリーム３５０（す
なわち、ＭＰＣデータ・ストリーム）が通信システムの
チャネルで伝送される一方、ＩＤＡＷバッファ・リスト
３０２は通信システムのチャネルで伝送されない。さら
に、ＭＰＣデータ・ストリーム３５０はシステム入出力
インタフェース２８（図１と図２を参照）によってチャ
ネルで伝送されるＭＰＣデータ・ストリームを示す。こ
こでは、チャネルで伝送される前のホスト・コンピュー
タ上のデータ・ストリーム・コンポーネントの記憶場所
を示してはいない。

【００４１】ＭＰＣデータ・ストリーム３５０は２つの
主要なコンポーネント、すなわち、データ・ストリーム
内ヘッダ領域３６０とデータ・ストリーム内データ領域
３８０を備える。図６の例では、ＭＰＣデータ・ストリ
ーム３５０には２Ｋバイトの境界要件がある。その結
果、この例では、データ・ストリーム内ヘッダ領域３６
０のプライマル・データとデータ・ストリーム内データ
領域３８０のスタティック・データは２Ｋバイトの境界
に整列されることが必要である。

【００４２】図７について説明する。同図に示すよう
に、データ・ストリーム内ヘッダ領域３６０には、ＭＰ
Ｃデータ・ストリーム３５０全体のブロック・ヘッダ３
６１と、３６２に示す複数のヘッダ・セグメントなどの
いくつかの部分がある。ブロック・ヘッダ３６１には、
データ・ストリーム長などのＭＰＣデータ・ストリーム
３５０の全体に関する管理データが含まれる。

【００４３】ＩＤＡＷバッファ・リスト３０２は実際の
データ（すなわち、ヘッダ・データとアプリケーション
・データ）へのポインタのバッファ・リストである。Ｉ
ＤＡＷバッファ・リスト３０２は、２種類のデータへの
ポインタ、すなわち、ヘッダ・セグメントをポイントす
る一般に３０４で参照されるポインタと、アプリケーシ
ョン・データ・セグメントをポイントする一般に３０６
で示されるポインタを含む。ＩＤＡＷバッファ・リスト
３０２はチャネル・プログラムＩＤＡＷポインタ３００
によってポイントされる。ＩＤＡＷバッファ・リストの
ヘッダ部分の最初のポインタ（すなわち、３０４ａのＨ
ＤＲ ＰＴＲ１）は、ＭＰＣデータ・ストリーム３５０
のブロック・ヘッダ３６１をポイントする。ＩＤＡＷバ
ッファ・リスト３０２のヘッダ部分３０４の次のそれぞ
れのポインタ（すなわち、ＨＤＲＰＴＲ ２ ３０４
ｂ）は、データ・ストリーム内ヘッダ領域の別の２Ｋバ
イト部分の先頭をポイントする。ＩＤＡＷバッファ・リ
スト３０２のデータ・ポインタ部分３０６の各ポインタ
は、ＭＰＣデータ・ストリーム３５０内のデータ・スト
リーム内データ領域の別の２Ｋバイト部分をポイントす
る。例えば、ＤＡＴＡ ＰＴＲ １ ３０６ａは、ＭＰ
Ｃデータ・ストリーム３５０内のスタティック・データ
・セグメント３８０ａの先頭をポイントする。

【００４４】ヘッダ・セグメント（すなわち、ヘッダ・
セグメント３６２）が通信スタックから受信されたヘッ
ダとそれに対応するデータ・セグメントの組み合わせご
とに付与され、通信システムのチャネルで伝送される。
各ヘッダ・セグメント（すなわち、ヘッダ・セグメント
３６２）は、特定のヘッダ・セグメント長に関する管理
データと、ＭＰＣデータ・ストリーム３５０の次の基本
ＰＤＵヘッダ（すなわち、次のヘッダ・セグメント３６
７）へのオフセット３６２ａを含む基本プロトコル・デ
ータ単位（ＰＤＵ）ヘッダ（すなわち、ＢＡＳＥ ＰＤ
Ｕ ＨＥＡＤＥＲ Ａ ３６２ａ）を含んでいる。さら
に、ヘッダ・セグメント３６２はプライマル・データ・
ヘッダ・セグメント３６２ｄ．１（すなわち、ＰＲＩＭ
ＡＬ ＤＡＴＡ Ａ．１）への変位３６２ｂと、３８０
ａ．１（すなわち、ＳＴＡＴＩＣＤＡＴＡ Ａ．１）か
ら開始するそれに対応するスタティック・データ・セグ
メントへの変位３６２ｃも含む。プライマル・データは
ＳＮＡやＴＣＰ／ＩＰヘッダなどのネットワーク・プロ
トコル・ヘッダを参照する制御データである。スタティ
ック・データはアプリケーション・データを参照する。

【００４５】プライマル・データ項目３６２ｄ．１〜３
６２ｄ．ｎの数は関連付けられたスタティック・データ
に対応する必要なプライマル・データのすべてを処理す
るのに必要な数に等しい。さらに、ＭＰＣデータ・スト
リーム３５０のプライマル・データ項目（例えば、ＰＲ
ＩＭＡＬ ＤＡＴＡ Ａ．１ ３６２ｄ．１）への変位
３６２ｂの数は、ＭＰＣデータ・ストリーム３５０のプ
ライマル・データ横目３６２ｄの数に等しい。プライマ
ル・データへの各変位は一意に対応するプライマル・デ
ータ項目を参照する。

【００４６】同様に、スタティック・データ・セグメン
トの数も通信スタックから受信したデータ・セグメント
を処理するのに必要な数に等しい。それぞれのプライマ
ル・データ変位とプライマル・データ項目の間には一意
的な１対１の対応関係がある。同様に、ＭＰＣデータ・
ストリーム３５０のそれぞれのスタティック・データ変
位とスタティック・データ項目の間には１対１の対応関
係がある。

【００４７】図８ないし図１２は、本発明による方法、
システム、プログラム・プロダクトのブロック図、流れ
図および制御流れ図である。ブロック図、流れ図および
制御流れ図の各ブロックまたはステップ、ならびにブロ
ック図、流れ図、および制御流れ図のブロックの組み合
わせをコンピュータ・プログラム命令で実施することが
できる。これらのコンピュータ・プログラム命令をコン
ピュータまたは他のプログラマブル装置にロードして、
コンピュータまたは他のプログラマブル装置で実行され
る命令が、ブロック図、流れ図、または制御流れ図の１
つまたは複数のブロックまたはステップで指定した機能
を実施する手段を作成するマシンを製造することができ
る。また、これらのコンピュータ・プログラムを、コン
ピュータまたはその他のプログラマブル装置を特定の方
法で動作させるコンピュータ可読メモリに記憶させ、コ
ンピュータ可読メモリに記憶させた命令で、ブロック
図、流れ図、または制御流れ図の１つまたは複数のブロ
ックまたはステップで指定した機能を実施する手段を含
む製品を製造することができる。また、コンピュータ可
読命令をコンピュータまたはその他のプログラマブル装
置にロードして一連の動作ステップをコンピュータまた
はその他のプログラマブル装置で実行させて、コンピュ
ータまたはその他のプログラマブル装置で実行される命
令がブロック図、流れ図、または制御流れ図の１つまた
は複数のブロックまたはステップで指定した機能を実施
するステップを提供するようなコンピュータ実施処理を
作成することができる。

【００４８】以上のように、ブロック図、流れ図、また
は制御流れ図のブロックまたはステップは、特定の機能
を実行する命令の組み合わせと、特定の機能を実行する
ステップの組み合わせと、特定の機能を実行するプログ
ラム命令手段に対応する。ブロック図、流れ図、または
制御流れ図の各ブロックまたは各ステップと、ブロック
図、流れ図、または制御流れ図のブロックまたはステッ
プの組み合わせを、特定の機能またはステップ、または
特定用途のハードウェアとコンピュータ命令を実行する
特定用途のハードウェアベース・コンピュータ・システ
ムによって実施することができる。

【００４９】図８について説明する。同図は、データ・
ストリームの伝送の前のデータ・リンク制御レイヤでの
ＩＤＡＷデータ・ストリーム・バッファ・リストの生成
を含む、ヘッダ・セグメントとそれに対応するデータ・
セグメントの処理を示すブロック図である。ＩＤＡＷデ
ータ・ストリーム・バッファ・リスト３０２の生成（図
６を参照）と「仮想」ＭＰＣデータ・ストリーム３５０
（図６を参照）の作成は、通信スタックの上位レイヤか
らのヘッダとそれに対応するデータ・セグメントの受信
によって開始する。複数のヘッダ・セグメントとそれに
対応するデータ・セグメントをデータ・リンク制御レイ
ヤの待ち行列に入れることができる。ヘッダとそれに対
応するデータ・セグメントは、本発明と同時にファイル
されている米国特許出願第０８／８０２５９７号の記述
にあるように、通信スタックによって生成できる。この
出願のタイトルは「System and Methods for Managing
the Processing of Relatively Large Data Objects in
a Communications Stack」で、本発明の譲受人である
ＩＢＭに譲渡されている。

【００５０】図８のステップ１で、データ・リンク制御
レイヤはデータ・ストリーム内ヘッダ領域の記憶を獲得
し、データ・ストリーム内ヘッダ領域のアドレス・ポイ
ンタを、一般に４０２に示すＩＤＡＷデータ・ストリー
ム・バッファ・リストの最初の項目４０２ａのポインタ
として記憶する。その後、ステップ２で、データ・リン
ク制御レイヤはＩＤＡＷバッファ・リスト４０２の最初
の項目４０２ａがポイントする位置にデータ・ストリー
ム内ヘッダ領域４０４の作成を開始する。データ・リン
ク制御レイヤは４０４ａでブロック・ヘッダを、４０４
ｂで基本ＰＤＵヘッダを作成することによってデータ・
ストリーム内ヘッダ領域を作成する。その後、ステップ
３で、データ・リンク制御レイヤは通信スタックの上位
レイヤから受信したＳＮＡまたはその他のプロトコル・
ヘッダ４０６をデータ・ストリーム内ヘッダ領域のプラ
イマル・データ部分４０４ｃへコピーする。

【００５１】データ・リンク制御レイヤは、次にステッ
プ４で、ＳＮＡまたはその他のプロトコル・ヘッダ４０
６と、通信スタックから受信したＳＮＡヘッダとそれに
対応するデータ・セグメントに対応する通信スタックの
内部バッファ・リストを使って、データ・セグメントの
アドレス・ポインタをＩＤＡＷバッファ・リスト４０２
ｂ〜４０２ｎの項目として２Ｋバイト刻みで記憶する。
その後、図８のステップ５に示すように、データ・リン
ク制御レイヤは、データ・ストリーム内ヘッダ領域のプ
ライマル・データ（すなわち、Ｄ１）とデータ・セグメ
ントまたはスタティック・データ（すなわち、Ｄ２）へ
の変位を記憶する。通信スタックの内部バッファ・リス
トは、本発明と同時にファイルされている米国特許出願
第０８／８０２５９７号に記述されている「ＸＢＵＦＬ
ＩＳＴ」の形式をとることができる。この出願のタイト
ルは「System and Methods for Managing the Processi
ngof Relatively Large Data Objects in a Communicat
ions Stack」で、本発明の譲受人であるＩＢＭに譲渡さ
れている。

【００５２】図９について説明する。同図は、通信シス
テムのチャネルを介して伝送する準備としてデータ・リ
ンク制御レイヤの多数のヘッダ・セグメントとデータ・
セグメントの処理に関する動作を示す流れ図である。つ
まり、図９はＩＤＡＷバッファ・リスト３０２（図６を
参照）と、ＭＰＣデータ・ストリームのデータ・ストリ
ーム内ヘッダ領域３６０（図６を参照）の構成を示す。
図９の５００でデータ・リンク制御レイヤは処理を開始
し、５０２でデータ・ストリーム内ヘッダ領域のＩＤＡ
Ｗバッファ・リストを構成する。データ・ストリーム内
ヘッダ領域のＩＤＡＷ項目の構成は図８のステップ１に
対応する。次に、データ・リンク制御レイヤは通信スタ
ックから受信したヘッダとそれに対応するデータ・セグ
メントの処理を開始する。特に、５０４に示すように、
処理は次の３つの条件の１つが満たされるまで続行す
る。（１）通信スタックから受信するデータが終了した
（すなわち、待ち行列にあるデータがゼロ）、（２）Ｍ
ＰＣデータ・ストリーム内ヘッダ領域が満たされてい
る、または（３）データ・ストリーム内データ領域が満
たされている。５０６で、データ・リンク制御レイヤ
は、通信スタックの上位レイヤから処理のために受信し
たメッセージ（すなわち、ヘッダとそれに対応するデー
タ・セグメント）を待ち行列から外す。次に５０８でデ
ータ・リンク制御レイヤはデータ・ストリーム内ヘッダ
領域に基本ＰＤＵヘッダを作成する。このステップは図
８のステップ２に対応する。

【００５３】その後、５１０で、データ・リンク制御レ
イヤが通信スタックの上位レイヤから受信したヘッダと
データ・セグメントの組み合わせの内部バッファ・リス
トがアクセスされる。５１２で、データ・フロー制御レ
イヤ１１０から受信した内部バッファ・リストの項目が
プライマル・データであるかどうか判定される。上位レ
イヤから受信した内部バッファ・リストの項目がプライ
マル・データに対応する場合、５１４で内部バッファ・
リスト項目を使って対応するプライマル・データがアク
セスされ、プライマル・データがデータ・ストリーム内
ヘッダ領域にコピーされる。このプライマル・データの
データ・ストリーム内ヘッダ領域へのコピーは図８のス
テップ３に対応する。５１２で、上位レイヤから受信し
た内部バッファ・リストの項目がプライマル・データで
ない場合（すなわち、スタティック・データの場合）、
スタティック・データの場所を内部ポイントするＩＤＡ
Ｗバッファ・リストの項目が作成される。５１６で２Ｋ
バイトのスタティック・データごとに個別のＩＤＡＷバ
ッファ・リスト項目が構成される。ＩＤＡＷバッファ・
リスト項目の構成は、図８のステップ４に対応する。

【００５４】その後、５１８で、データがプライマル・
データであれスタティック・データであれ、データへの
変位がＭＰＣデータ・ストリームのデータ・ストリーム
内ヘッダ領域の対応するヘッダ・セグメント部分に記憶
される。データ・ストリーム内ヘッダ領域のデータへの
変位の記憶は、図８のステップ５に対応する。最後に、
５２０で、通信スタックの上位レイヤから受信した内部
バッファ・リストに項目が残っているか判定がなされ
る。上位レイヤから受信した内部バッファ・リストに項
目が残っている場合、制御はステップ５１０へ返され、
内部バッファ・リストの追加項目が処理される。上位レ
イヤから受信した内部バッファ・リストに項目が残って
いない場合、制御は５０４へ返され、待ち行列にデータ
がなくなるか、データ・ストリーム内ヘッダ領域が満た
されるか、データ・ストリーム内データ領域が満たされ
るまで処理が続行する。

【００５５】図１０について説明する。同図は、通信シ
ステムのチャネルからＭＰＣデータ・ストリームを受信
した後のデータとそれに対応するヘッダの再組み立てを
示すブロック図である。特に、図１０は、通信システム
の受信側ノードにおけるデータ・リンク制御レイヤによ
るＩＤＡＷバッファ・リストの作成と通信スタックの内
部バッファ・リストの作成を示す。図１０は６０２（す
なわち、ＣＳＭ ＤＳまたは通信記憶マネジャ・データ
記憶装置）で記憶マネジャが保持するデータ記憶領域を
示す。６０２に示すデータ記憶領域はデータ・リンク制
御レイヤが記憶マネジャに要求する共用メモリ・バッフ
ァを含む。

【００５６】図１０のステップ１で、データ・リンク制
御レイヤは、通信システムのチャネルでＭＰＣデータ・
ストリーム３５０（図６を参照）を受信するためにＩＤ
ＡＷバッファ・リスト６０４の構成を開始する。６０４
ａで、データ・リンク制御レイヤはデータ・ストリーム
のデータ・ストリーム内ヘッダ領域への参照項目をＩＤ
ＡＷバッファ・リストに入力してステップ１で２Ｋバイ
ト刻みでＩＤＡＷバッファ・リスト項目の構成を開始す
る。その後、６０４ｂ〜ｎで、データ・リンク制御レイ
ヤはデータ・ストリームのＭＰＣデータ・ストリーム内
データ領域部分への参照項目をＩＤＡＷバッファ・リス
トに入力して、２Ｋバイト記憶刻みでＩＤＡＷバッファ
・リスト項目の構成を開始する。

【００５７】図１０のステップ３で、チャネルからデー
タが読み込まれると、データ・リンク制御レイヤは、６
０８に示す各々の受信したヘッダとそれに対応するデー
タ・セグメント用に記憶ブロックを予約する。その後、
データ・リンク制御レイヤはＭＰＣデータ・ストリーム
のデータ・ストリーム・ヘッダ領域からプライマル・デ
ータ（すなわち、ＳＮＡヘッダ）を獲得し、ステップ４
で、データ・リンク制御レイヤが予約する記憶ブロック
６０８内の６１０の記憶ブロックにコピーする。図１０
のステップ５で、データ・リンク制御レイヤはチャネル
上で受信して６０２ａに記憶したスタティック・データ
と６１０に記憶したＳＮＡヘッダに対応する内部バッフ
ァ・リストを生成する。バッファ・リスト項目はスタテ
ィック・データとプライマル・データの両方に関して作
成される。スタティック・データ用のバッファ・リスト
は項目は、一般にステップ６、６１２でバッファのアド
レスまたはオフセットをスタティック・データを含むバ
ッファに６１２ａで記憶し、スタティック・データ長を
６１２ｂで、この例では「ＴＫ２」と指定されている一
次トークンまたは二次トークンを６１２ｃで、またセグ
メントが「スタティック」であるという表示（例えば、
「Ｓ」）を６１２ｄでバッファに記憶することによって
作成される。

【００５８】プライマル・データ（すなわち、ＳＮＡバ
ッファ）６１４用の内部バッファ・リスト項目も作成さ
れる。ヘッダ６１０用の内部バッファ・リスト項目は、
他の内部バッファ・リスト項目と同様、ヘッダ６１０が
内部通信スタック記憶装置６０８に記憶した場所のアド
レスを６１４ａに記憶する。さらに、通信スタックは内
部バッファ・リスト項目のヘッダ６１０の長さを６１４
ｂに記憶し、内部バッファ・リスト項目の６１４ｃにゼ
ロを指定してこのバッファ・リスト項目にはトークンが
ないことを示し、６１０に記憶されたデータが「プライ
マル」であることを６１４ｄで表示する（例えば「Ｐ」
の表示を付ける）。内部バッファ・リストが作成される
と、このバッファ・リストを通信スタックの上位レイヤ
の待ち行列に入れて処理することができる。

【００５９】図１１ないし図１２について説明する。同
図は通信システムのチャネルで受信された非連続データ
・ストリーム（すなわち、「アウトオブバンド」ヘッダ
・データ・ストリーム）が個々のヘッダ・セグメントと
それに対応するデータ・セグメントに分解されて通信ス
タックで処理される前述の流れ図である。７００で通信
スタックのデータ・リンク制御レイヤは分解処理を開始
し、７０２でＩＤＡＷバッファ・リストとデータ・スト
リーム内ヘッダ領域のための記憶域を要求する。その
後、通信スタックは７０４で読み出されるデータ・スト
リームのデータ・ストリーム内ヘッダ領域を参照するＩ
ＤＡＷバッファ・リストの部分を作成する。ＭＰＣデー
タ・ストリームのデータ・ストリーム内ヘッダ領域を参
照するＩＤＡＷバッファ・リスト項目の作成は、図１０
のステップ１に対応する。次に７０６で通信スタックは
入出力機構が停止するまでデータ・ストリーム内の実際
のヘッダ・セグメントの処理を開始する。

【００６０】チャネルからデータを読み出す前に、７０
８でデータ・リンク制御レイヤは記憶マネジャに共用メ
モリ・バッファを要求する。次に７１０で通信スタック
はデータ・ストリーム内データ領域（すなわち、スタテ
ィック・データ）を参照するＩＤＡＷバッファ・リスト
の部分を作成する。ＩＤＡＷバッファ・リストのこれら
の項目は共用メモリ・バッファをポイントする。データ
・ストリーム内データ領域を参照するＩＤＡＷバッファ
・リストの項目の作成は、図１０のステップ２に対応す
る。通信スタックは次に７１２で入出力機構からデータ
（すなわち、プライマル・データとスタティック・デー
タ）をヘッダとデータ・セグメント領域に読み込む。通
信スタックは次にＭＰＣデータ・ストリームのデータ・
ストリーム内ヘッダ領域から個々のＰＤＵヘッダを処理
する。

【００６１】７１４でＭＰＣデータ・ストリームのデー
タ・ストリーム内ヘッダ領域にＰＤＵヘッダが残ってい
ないと判定されると、制御は７０６に戻され、他のデー
タ・ストリームの受信待ちになる。そうでない場合、７
１６で通信スタックは通信スタック内部バッファ・リス
トを作成するための通信スタック内部の記憶を割り当
て、プロトコル・ヘッダの項目を予約する。７１６での
通信スタック内部の記憶の割当ては図１０のステップ３
に対応する。

【００６２】７１８で、データ・ストリームのＰＤＵヘ
ッダ・セグメントにプライマル・データがあるかどうか
判定される。７１８でデータ・ストリーム内ヘッダ領域
にプライマル・データがあると判定された場合、７２０
で通信スタックはプライマル・データを通信スタック内
部の記憶域にコピーする。７２０でのプライマル・デー
タの通信スタック内部の記憶域へのコピーは、図１０の
ステップ４に対応する。その後、通信スタックは７２２
でアドレスまたはデータへのオフセットと、データ長
と、他の情報を記憶することによって通信スタックの内
部バッファ・リストのバッファ・リスト項目を生成す
る。７２２での内部バッファ・リスト項目の作成は図１
０のステップ５に対応する。

【００６３】７２４で未処理のＰＤＵ要素があるかどう
か判定される。未処理のＰＤＵ要素がない場合、７２６
でデータは通信スタックの次の上位レイヤの待ち行列に
入れられ、制御は７１４に戻されてデータ・ストリーム
内ヘッダ領域のＰＤＵがさらに処理される。未処理のＰ
ＤＵ要素がある場合、制御は７１８に戻されてヘッダ・
セグメントのデータがさらに処理される。

【００６４】７１８でデータ・ストリーム内ヘッダ領域
にデータがないと判定されると、７２８で共用メモリ・
バッファに複数のＰＤＵがあるかどうか判定される。共
用メモリ・バッファに複数のＰＤＵがある場合、７３０
で通信スタックは記憶マネジャから二次トークンを入手
し、７３２でこの二次トークンを特定のデータに対応す
る内部バッファ・リストに記憶する。７２８で共用メモ
リ・バッファにＰＤＵヘッダがないと判定された場合、
７３２で通信スタックは一次トークンを内部バッファ・
リストに記憶する。７３２での二次トークンまたは一次
トークンの内部バッファ・リストへの記憶は図１０のス
テップ６に対応する。一次トークンと二次トークンと内
部バッファ・リストは、本発明と同時にファイルされて
いる米国特許出願第０８／８０２５９６号と第０８／８
０２５９７号に詳述されている。これらのタイトルはそ
れぞれ「Systems and Methods for Controlling the Tr
ansmission of Relatively Large Data Objects in a C
ommunications System」と、「Systems and Methods fo
r Managing the Processing of Relatively LargeData
Objects in a Communications Stack」で、本発明の譲
受人であるＩＢＭに譲渡されている。

【００６５】図面と明細書では、本発明の代表的な好ま
しい実施形態が開示され、特定の用語が使用されている
が、それらは一般的かつ説明のための用語にすぎず、本
発明の範囲は特許請求の範囲に記載する。

【００６６】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００６７】（１）複数のデータ・セグメントと複数の
ヘッダ・セグメントをネットワーク・チャネルで伝送す
るデータ・ストリームに組み立てる方法であって、前記
各データ・セグメントが前記１つのヘッダ・セグメント
に一意に対応し、前記ネットワーク・チャネルが前記各
データ・セグメントがそれに対応する前記各ヘッダ・セ
グメントと連続していることを一般に要求し、ネットワ
ーク・チャネルでのデータ・セグメントとそれに対応す
るヘッダ・セグメントの効率的な伝送を可能にし、前記
方法は、データ・ストリーム・バッファのデータ・スト
リーム内ヘッダ領域に順次記憶される複数のヘッダ・セ
グメントをデータ・ストリーム・バッファの前記データ
・ストリーム内ヘッダ領域にコピーするステップと、デ
ータ・ストリーム・バッファの前記データ・ストリーム
内ヘッダ領域に記憶された前記１つのヘッダ・セグメン
トをそれに対応するデータ・セグメントに関連付けるス
テップと、データ・ストリーム・バッファの前記データ
・ストリーム内ヘッダ領域の前記ヘッダ・セグメントを
参照する項目と前記データ・セグメントを参照する項目
を含むデータ・ストリーム・バッファ・リストを生成す
るステップとを含み、データ・セグメントを物理的に移
動することなく、またデータ・セグメントのコピーを作
成することもなく、データ・ストリーム内ヘッダ領域と
データ・ストリーム内データ領域を備えたデータ・スト
リームを伝送するまで、前記データ・セグメントと、前
記データ・ストリーム・バッファ・リストと、データ・
ストリーム・ヘッダ領域を備えた前記データ・ストリー
ム・バッファを集合的に使ってネットワーク・チャネル
で伝送するデータ・ストリームに形成し、前記データ・
ストリーム内ヘッダ領域の前記ヘッダ・セグメントがそ
れに対応するデータ・ストリーム内データ領域のデータ
・セグメントとは非連続的な場所に配置され、前記デー
タ・ストリームが前記ネットワーク・チャネル上での前
記データ・ストリームの伝送時に形成されることを特徴
とする方法。 （２）複数のヘッダ・セグメントを備えたデータ・スト
リーム・ヘッダ領域をネットワーク・チャネルで伝送す
るステップと、データ・ストリーム・バッファ・リスト
が参照する複数のデータ・セグメントを獲得するステッ
プと、データ・ストリーム・バッファ・リストが参照す
る、獲得した複数のデータ・セグメントをデータ・スト
リーム内データ領域としてネットワーク・チャネルで伝
送するステップをさらに含み、前記データ・ストリーム
内ヘッダ領域の前記ヘッダ・セグメントと、前記データ
・ストリーム内データ領域の前記データ・セグメントの
組み合わせがデータ・ストリームを形成し、前記データ
・ストリーム内ヘッダ領域の前記ヘッダ・セグメントが
それに対応する前記データ・ストリーム内データ領域の
前記データ・セグメントとは非連続的な場所に配置され
ることを特徴とする、上記（１）に記載の方法。 （３）組立てが複数のレイヤを備えた通信スタックで実
行され、前記コピーのステップの前に前記データ・セグ
メントと前記ヘッダ・セグメントを通信スタックの前記
複数のレイヤのうち１つのレイヤから受信するステップ
を実行することを特徴とする、上記（１）に記載の方
法。 （４）前記データ・ストリーム・バッファの前記データ
・ストリーム内ヘッダ領域がブロック・ヘッダ部分を備
え、前記コピーのステップの前にデータ・ストリーム固
有情報を前記ブロック・ヘッダ部分に記憶するステップ
を実行することを特徴とする、上記（１）に記載の方
法。 （５）前記関連付けのステップが、データ・ストリーム
のデータ・ストリーム内ヘッダ領域の前記各ヘッダ・セ
グメントと、前記各ヘッダ・セグメントに対応するデー
タ・ストリーム内データ領域のデータ・セグメントの間
の変位を判定するステップと、判定した変位を、前記１
つのデータ・セグメントに対応する前記１つのヘッダ・
セグメントに関連付けて、前記データ・ストリーム内ヘ
ッダ領域に記憶するステップを含むことを特徴とする、
上記（１）に記載の方法。 （６）前記通信スタックが仮想記憶通信アクセス方式
（ＶＴＡＭ）システムで実施される通信スタックである
ことを特徴とする、上記（３）に記載の方法。 （７）複数のレイヤを備えた通信スタックで、ネットワ
ーク・チャネルで受信した非連続的なデータ・ストリー
ムからヘッダ・セグメントとそれに対応するデータ・セ
グメントを組み立てる方法であって、前記受信した非連
続的なデータ・ストリームが複数のヘッダ・セグメント
を備えたデータ・ストリーム内ヘッダ領域と複数のデー
タ・セグメントを備えたデータ・ストリーム内データ領
域を含み、前記各データ・セグメントが前記各ヘッダ・
セグメントに一意に対応し、前記データ・セグメントが
それに対応する前記ヘッダ・セグメントへ非連続的な関
係で前記データ・ストリーム内に配置され、前記方法
は、前記非連続的データ・ストリーム内の前記ヘッダ・
セグメントの１つを参照するヘッダ項目と、前記ヘッダ
・セグメントの１つに一意に対応する前記非連続的デー
タ・ストリーム内の前記データ・セグメントの１つを参
照するデータ項目を備えたデータ・ストリーム・バッフ
ァ・リストを生成するステップと、前記１つのヘッダ・
セグメントをヘッダ・セグメント・バッファに記憶する
ステップと、前記１つのデータ・セグメントをデータ・
セグメント・バッファに記憶するステップと、関連付け
られた１つの前記ヘッダ・セグメントとは非連続的に第
２のレイヤに渡される前記１つのデータ・セグメント
と、それに一意に対応する前記１つのヘッダ・セグメン
トを、それに関連付けられた前記１つのヘッダ・セグメ
ントとは非連続的に、前記１つのヘッダ・セグメントに
関連付けられた前記１つのデータ・セグメントを物理的
に移動することなく、また前記１つのヘッダ・セグメン
トに関連付けられた前記１つのデータ・セグメントをコ
ピーすることもなく、前記通信スタックの第２のレイヤ
へ渡すステップとを含む方法。 （８）生成ステップが、前記非連続的データ・ストリー
ム内の前記１つのヘッダ・セグメントを識別するステッ
プと、識別された前記１つのヘッダ・セグメントを参照
するヘッダ・ポインタをデータ・ストリーム・バッファ
・リストに記憶するステップと、識別された前記１つの
ヘッダ・セグメントに一意に対応する、前記非連続的デ
ータ・ストリーム内の前記１つのデータ・セグメントを
識別するステップと、識別された前記１つのデータ・セ
グメントを参照するデータ・ポインタをデータ・ストリ
ーム・バッファ・リストに記憶するステップとを含むこ
とを特徴とする、上記（７）に記載の方法。 （９）非連続的に受け渡すステップが、前記１つのデー
タ・セグメントに関して、前記１つのデータ・セグメン
トとそれに関連付けられた前記１つのヘッダ・セグメン
トに一意に関連付けられた通信スタックの内部バッファ
・リストを生成するステップと、前記１つのデータ・セ
グメントが前記通信スタックの上位レイヤへそれに関連
付けられたヘッダ・セグメントとは非連続的に、前記１
つのヘッダ・セグメントに関連付けられた前記１つのデ
ータ・セグメントを物理的に移動することなく、また前
記１つのヘッダ・セグメントに関連付けられた前記１つ
のデータ・セグメントをコピーすることもなく、内部バ
ッファ・リストを前記通信スタックのあるレイヤから上
位レイヤへ渡すステップとを含むことを特徴とする、上
記（７）に記載の方法。 （１０）通信スタックの内部バッファ・リストを生成す
るステップが、対応する前記１つのデータ・セグメント
に一意に関連付けられた、前記１つのデータ・セグメン
トを表すトークンを生成するステップと、前記１つのヘ
ッダ・セグメントに対応する前記１つのデータ・セグメ
ントを一意に参照するバッファ・リスト・ヘッダ・ポイ
ンタを生成するステップと、トークンを内部バッファ・
リストに記憶するステップと、バッファ・リスト・ヘッ
ダ・ポインタを内部バッファ・リストに記憶するステッ
プを含むことを特徴とする、上記（９）に記載の方法。 （１１）前記通信スタックが仮想記憶通信アクセス方式
（ＶＴＡＭ）システムで実施される通信スタックである
ことを特徴とする、上記（７）に記載の方法。 （１２）複数のデータ・セグメントと複数のヘッダ・セ
グメントをネットワーク・チャネルで伝送するデータ・
ストリームに組み立てるシステムであって、前記各デー
タ・セグメントが前記１つのヘッダ・セグメントに一意
に対応し、前記ネットワーク・チャネルが前記各データ
・セグメントがそれに対応する前記各ヘッダ・セグメン
トと連続していることを一般に要求し、ネットワーク・
チャネルでのデータ・セグメントとそれに対応するヘッ
ダ・セグメントの効率的な伝送を可能にし、前記システ
ムは、データ・ストリーム・ヘッダ領域を備えたデータ
・ストリーム・バッファと、データ・ストリーム・バッ
ファのデータ・ストリーム内ヘッダ領域に順次記憶され
る複数のヘッダ・セグメントをデータ・ストリーム・バ
ッファの前記データ・ストリーム内ヘッダ領域にコピー
する手段と、データ・ストリーム・バッファの前記デー
タ・ストリーム内ヘッダ領域に記憶された前記１つのヘ
ッダ・セグメントをそれに対応するデータ・セグメント
に関連付ける手段と、データ・ストリーム・バッファの
前記データ・ストリーム内ヘッダ領域の前記ヘッダ・セ
グメントを参照する項目と前記データ・セグメントを参
照する項目を含むデータ・ストリーム・バッファ・リス
トを生成する手段とを含み、データ・セグメントを物理
的に移動することなく、またデータ・セグメントのコピ
ーを作成することもなく、データ・ストリーム内ヘッダ
領域とデータ・ストリーム内データ領域を備えたデータ
・ストリームを伝送するまで、前記データ・セグメント
と、前記データ・ストリーム・バッファ・リストと、デ
ータ・ストリーム・ヘッダ領域を備えた前記データ・ス
トリーム・バッファを集合的に使ってネットワーク・チ
ャネルで伝送するデータ・ストリームに形成し、前記デ
ータ・ストリーム内ヘッダ領域の前記ヘッダ・セグメン
トがそれに対応するデータ・ストリーム内データ領域の
データ・セグメントとは非連続的な場所に配置され、前
記データ・ストリームが前記ネットワーク・チャネル上
での前記データ・ストリームの伝送時に形成されること
を特徴とするシステム。 （１３）複数のヘッダ・セグメントを備えたデータ・ス
トリーム・ヘッダ領域をネットワーク・チャネルで伝送
する手段と、データ・ストリーム・バッファ・リストが
参照する複数のデータ・セグメントを獲得する手段と、
データ・ストリーム・バッファ・リストが参照する、獲
得した複数のデータ・セグメントをデータ・ストリーム
内データ領域としてネットワーク・チャネルで伝送する
手段とをさらに含み、前記データ・ストリーム内ヘッダ
領域の前記ヘッダ・セグメントと、前記データ・ストリ
ーム内データ領域の前記データ・セグメントの組み合わ
せがデータ・ストリームを形成し、前記データ・ストリ
ーム内ヘッダ領域の前記ヘッダ・セグメントがそれに対
応する前記データ・ストリーム内データ領域の前記デー
タ・セグメントとは非連続的な場所に配置されることを
特徴とする、上記（１２）に記載のシステム。 （１４）前記組立てシステムが複数のレイヤを備えた通
信スタックと機能的に結合し、前記データ・セグメント
と前記ヘッダ・セグメントを通信スタックの前記複数の
レイヤのうち１つのレイヤから受信する手段をさらに含
む、上記（１２）に記載のシステム。 （１５）前記データ・ストリーム・バッファの前記デー
タ・ストリーム内ヘッダ領域がブロック・ヘッダ部分を
備え、組立てシステムが、データ・ストリーム固有情報
を前記ブロック・ヘッダ部分に記憶する手段をさらに含
むことを特徴とする、上記（１２）に記載のシステム。 （１６）前記関連付け手段が、データ・ストリームのデ
ータ・ストリーム内ヘッダ領域の前記各ヘッダ・セグメ
ントと、前記各ヘッダ・セグメントに対応するデータ・
ストリーム内データ領域のデータ・セグメントの間の変
位を判定する手段と、判定した変位を、前記１つのデー
タ・セグメントに対応する前記１つのヘッダ・セグメン
トに関連付けて、前記データ・ストリーム内ヘッダ領域
に記憶する手段を含むことを特徴とする、上記（１２）
に記載のシステム。 （１７）前記通信スタックが仮想記憶通信アクセス方式
（ＶＴＡＭ）システムで実施される通信スタックである
ことを特徴とする、上記（１４）に記載のシステム。 （１８）複数のレイヤを備えた通信スタックで、ネット
ワーク・チャネルで受信した非連続的なデータ・ストリ
ームからヘッダ・セグメントとそれに対応するデータ・
セグメントを組み立てるシステムであって、前記受信し
た非連続的なデータ・ストリームが複数のヘッダ・セグ
メントを備えたデータ・ストリーム内ヘッダ領域と複数
のデータ・セグメントを備えたデータ・ストリーム内デ
ータ領域を含み、前記各データ・セグメントが前記各ヘ
ッダ・セグメントに一意に対応し、前記データ・セグメ
ントがそれに対応する前記ヘッダ・セグメントへ非連続
的な関係で前記データ・ストリーム内に配置され、前記
システムは、前記非連続的データ・ストリーム内の前記
ヘッダ・セグメントの１つを参照するヘッダ項目と、前
記ヘッダ・セグメントの１つに一意に対応する前記非連
続的データ・ストリーム内の前記データ・セグメントの
１つを参照するデータ項目とを備えたデータ・ストリー
ム・バッファ・リストを生成する手段と、ヘッダ・セグ
メント・バッファと、前記１つのヘッダ・セグメントを
ヘッダ・セグメント・バッファに記憶する手段と、デー
タ・セグメント・バッファと、前記１つのデータ・セグ
メントをデータ・セグメント・バッファに記憶する手段
と、関連付けられた１つの前記ヘッダ・セグメントとは
非連続的に第２のレイヤに渡される前記１つのデータ・
セグメントと、それに一意に対応する前記１つのヘッダ
・セグメントを、それに関連付けられた前記１つのヘッ
ダ・セグメントとは非連続的に、前記１つのヘッダ・セ
グメントに関連付けられた前記１つのデータ・セグメン
トを物理的に移動することなく、また前記１つのヘッダ
・セグメントに関連付けられた前記１つのデータ・セグ
メントをコピーすることもなく、前記通信スタックの第
２のレイヤへ渡す手段とを含むシステム。 （１９）生成手段が、前記非連続的データ・ストリーム
内の前記１つのヘッダ・セグメントを識別する手段と、
識別された前記１つのヘッダ・セグメントを参照するヘ
ッダ・ポインタをデータ・ストリーム・バッファ・リス
トに記憶する手段と、識別された前記１つのヘッダ・セ
グメントに一意に対応する、前記非連続的データ・スト
リーム内の前記１つのデータ・セグメントを識別する手
段と、識別された前記１つのデータ・セグメントを参照
するデータ・ポインタをデータ・ストリーム・バッファ
・リストに記憶する手段とを含むことを特徴とする、上
記（１８）に記載のシステム。 （２０）非連続的に受け渡す手段が、前記１つのデータ
・セグメントに関して、前記１つのデータ・セグメント
とそれに関連付けられた前記１つのヘッダ・セグメント
に一意に関連付けられた通信スタックの内部バッファ・
リストを生成する手段と、前記１つのデータ・セグメン
トが前記通信スタックの上位レイヤへそれに関連付けら
れたヘッダ・セグメントとは非連続的に、前記１つのヘ
ッダ・セグメントに関連付けられた前記１つのデータ・
セグメントを物理的に移動することなく、また前記１つ
のヘッダ・セグメントに関連付けられた前記１つのデー
タ・セグメントをコピーすることもなく、内部バッファ
・リストを前記通信スタックのあるレイヤから上位レイ
ヤへ渡す手段とを含むことを特徴とする、上記（１８）
に記載のシステム。 （２１）内部バッファ・リストを生成する手段が、対応
する前記１つのデータ・セグメントに一意に関連付けら
れた、前記１つのデータ・セグメントを表すトークンを
生成する手段と、前記１つのヘッダ・セグメントに対応
する前記１つのデータ・セグメントを一意に参照するバ
ッファ・リスト・ヘッダ・ポインタを生成する手段と、
トークンを内部バッファ・リストに記憶する手段と、バ
ッファ・リスト・ヘッダ・ポインタを内部バッファ・リ
ストに記憶する手段とを含むことを特徴とする、上記
（２０）に記載のシステム。 （２２）前記通信スタックが仮想記憶通信アクセス方式
（ＶＴＡＭ）システムで実施される通信スタックである
ことを特徴とする、上記（１８）に記載のシステム。 （２３）複数のデータ・セグメントと複数のヘッダ・セ
グメントをネットワーク・チャネルで伝送するデータ・
ストリームに組み立てるコンピュータ・プログラム・プ
ロダクトであって、前記各データ・セグメントが前記１
つのヘッダ・セグメントに一意に対応し、前記ネットワ
ーク・チャネルが前記各データ・セグメントがそれに対
応する前記各ヘッダ・セグメントと連続していることを
一般に要求し、ネットワーク・チャネルでのデータ・セ
グメントとそれに対応するヘッダ・セグメントの効率的
な伝送を可能にし、前記コンピュータ・プログラム・プ
ロダクトはコンピュータ可読コード手段を内部に具体化
したコンピュータ可読記憶媒体を含み、前記コンピュー
タ可読コード手段が、データ・ストリーム・バッファの
データ・ストリーム内ヘッダ領域に順次記憶される複数
のヘッダ・セグメントをデータ・ストリーム・バッファ
の前記データ・ストリーム内ヘッダ領域にコピーするコ
ンピュータ命令手段と、データ・ストリーム・バッファ
の前記データ・ストリーム内ヘッダ領域に記憶された前
記１つのヘッダ・セグメントをそれに対応するデータ・
セグメントに関連付けるコンピュータ命令手段と、デー
タ・ストリーム・バッファの前記データ・ストリーム内
ヘッダ領域の前記ヘッダ・セグメントを参照する項目と
前記データ・セグメントを参照する項目を含むデータ・
ストリーム・バッファ・リストを生成するコンピュータ
命令手段とを含み、データ・セグメントを物理的に移動
することなく、またデータ・セグメントのコピーを作成
することもなく、データ・ストリーム内ヘッダ領域とデ
ータ・ストリーム内データ領域を備えたデータ・ストリ
ームを伝送するまで、前記データ・セグメントと、前記
データ・ストリーム・バッファ・リストと、データ・ス
トリーム・ヘッダ領域を備えた前記データ・ストリーム
・バッファを集合的に使ってネットワーク・チャネルで
伝送するデータ・ストリームに形成し、前記データ・ス
トリーム内ヘッダ領域の前記ヘッダ・セグメントがそれ
に対応するデータ・ストリーム内データ領域のデータ・
セグメントとは非連続的な場所に配置され、前記データ
・ストリームが前記ネットワーク・チャネル上での前記
データ・ストリームの伝送時に形成されることを特徴と
するコンピュータ・プログラム・プロダクト。 （２４）前記コンピュータ可読コード手段が、複数のヘ
ッダ・セグメントを備えたデータ・ストリーム・ヘッダ
領域をネットワーク・チャネルで伝送するコンピュータ
命令手段と、データ・ストリーム・バッファ・リストが
参照する複数のデータ・セグメントを獲得するコンピュ
ータ命令手段と、データ・ストリーム・バッファ・リス
トが参照する、獲得した複数のデータ・セグメントをデ
ータ・ストリーム内データ領域としてネットワーク・チ
ャネルで伝送するコンピュータ命令手段とをさらに含
み、前記データ・ストリーム内ヘッダ領域の前記ヘッダ
・セグメントと、前記データ・ストリーム内データ領域
の前記データ・セグメントの組み合わせがデータ・スト
リームを形成し、前記データ・ストリーム内ヘッダ領域
の前記ヘッダ・セグメントがそれに対応する前記データ
・ストリーム内データ領域の前記データ・セグメントと
は非連続的な場所に配置されることを特徴とする、上記
（２３）に記載のコンピュータ・プログラム・プロダク
ト。 （２５）前記組立てが複数のレイヤを備えた通信スタッ
クで実行され、前記コンピュータ可読コード手段が、前
記データ・セグメントと前記ヘッダ・セグメントを通信
スタックの前記複数のレイヤのうち１つのレイヤから受
信するコンピュータ命令手段をさらに含むことを特徴と
する、上記（２３）に記載のコンピュータ・プログラム
・プロダクト。 （２６）前記データ・ストリーム・バッファの前記デー
タ・ストリーム内ヘッダ領域がブロック・ヘッダ部分を
備え、前記コンピュータ可読コード手段が、データ・ス
トリーム固有情報を前記ブロック・ヘッダ部分に記憶す
るコンピュータ命令手段をさらに含むことを特徴とす
る、上記（２３）に記載のコンピュータ・プログラム・
プロダクト。 （２７）前記関連付けコンピュータ命令手段が、データ
・ストリームのデータ・ストリーム内ヘッダ領域の前記
各ヘッダ・セグメントと、前記各ヘッダ・セグメントに
対応するデータ・ストリーム内データ領域のデータ・セ
グメントの間の変位を判定するコンピュータ命令手段
と、判定した変位を、前記１つのデータ・セグメントに
対応する前記１つのヘッダ・セグメントに関連付けて、
前記データ・ストリーム内ヘッダ領域に記憶するコンピ
ュータ命令手段とを含むことを特徴とする、上記（２
３）に記載のコンピュータ・プログラム・プロダクト。 （２８）前記通信スタックが仮想記憶通信アクセス方式
（ＶＴＡＭ）コンピュータ・プログラム・プロダクトで
実施される通信スタックであることを特徴とする、上記
（２５）に記載のコンピュータ・プログラム・プロダク
ト。 （２９）複数のレイヤを備えた通信スタックで、ネット
ワーク・チャネルで受信した非連続的なデータ・ストリ
ームからヘッダ・セグメントとそれに対応するデータ・
セグメントを組み立てるコンピュータ・プログラム・プ
ロダクトであって、前記受信した非連続的なデータ・ス
トリームが複数のヘッダ・セグメントを備えたデータ・
ストリーム内ヘッダ領域と複数のデータ・セグメントを
備えたデータ・ストリーム内データ領域を含み、前記各
データ・セグメントが前記各ヘッダ・セグメントに一意
に対応し、前記データ・セグメントがそれに対応する前
記ヘッダ・セグメントへ非連続的な関係で前記データ・
ストリーム内に配置され、前記コンピュータ・プログラ
ム・プロダクトが、コンピュータ可読コード手段を内部
に具体化したコンピュータ可読記憶媒体を含み、前記コ
ンピュータ可読コード手段が、前記非連続的データ・ス
トリーム内の前記ヘッダ・セグメントの１つを参照する
ヘッダ項目と、前記ヘッダ・セグメントの１つに一意に
対応する前記非連続的データ・ストリーム内の前記デー
タ・セグメントの１つを参照するデータ項目とを備えた
データ・ストリーム・バッファ・リストを生成するコン
ピュータ命令手段と、前記１つのヘッダ・セグメントを
ヘッダ・セグメント・バッファに記憶するコンピュータ
命令手段と、前記１つのデータ・セグメントをデータ・
セグメント・バッファに記憶するコンピュータ命令手段
と、関連付けられた１つの前記ヘッダ・セグメントとは
非連続的に第２のレイヤに渡される前記１つのデータ・
セグメントと、それに一意に対応する前記１つのヘッダ
・セグメントを、それに関連付けられた前記１つのヘッ
ダ・セグメントとは非連続的に、前記１つのヘッダ・セ
グメントに関連付けられた前記１つのデータ・セグメン
トを物理的に移動することなく、また前記１つのヘッダ
・セグメントに関連付けられた前記１つのデータ・セグ
メントをコピーすることもなく、前記通信スタックの第
２のレイヤへ渡すコンピュータ命令手段とを含むことを
特徴とするコンピュータ・プログラム・プロダクト。 （３０）生成コンピュータ命令手段が、前記非連続的デ
ータ・ストリーム内の前記１つのヘッダ・セグメントを
識別するコンピュータ命令手段と、識別された前記１つ
のヘッダ・セグメントを参照するヘッダ・ポインタをデ
ータ・ストリーム・バッファ・リストに記憶するコンピ
ュータ命令手段と、識別された前記１つのヘッダ・セグ
メントに一意に対応する、前記非連続的データ・ストリ
ーム内の前記１つのデータ・セグメントを識別するコン
ピュータ命令手段と、識別された前記１つのデータ・セ
グメントを参照するデータ・ポインタをデータ・ストリ
ーム・バッファ・リストに記憶するコンピュータ命令手
段とを含むことを特徴とする、上記（２９）に記載のコ
ンピュータ・プログラム・プロダクト。 （３１）非連続的な受け渡しのコンピュータ命令手段
が、前記１つのデータ・セグメントに関して、前記１つ
のデータ・セグメントとそれに関連付けられた前記１つ
のヘッダ・セグメントに一意に関連付けられた通信スタ
ックの内部バッファ・リストを生成するコンピュータ命
令手段と、前記１つのデータ・セグメントが前記通信ス
タックの上位レイヤへそれに関連付けられたヘッダ・セ
グメントとは非連続的に、前記１つのヘッダ・セグメン
トに関連付けられた前記１つのデータ・セグメントを物
理的に移動することなく、また前記１つのヘッダ・セグ
メントに関連付けられた前記１つのデータ・セグメント
をコピーすることもなく、内部バッファ・リストを前記
通信スタックのあるレイヤから上位レイヤへ渡すコンピ
ュータ命令手段とを含むことを特徴とする、上記（３
０）に記載のコンピュータ・プログラム・プロダクト。 （３２）内部バッファ・リストの生成のためのコンピュ
ータ命令手段が、対応する前記１つのデータ・セグメン
トに一意に関連付けられた、前記１つのデータ・セグメ
ントを表すトークンを生成するコンピュータ命令手段
と、前記１つのヘッダ・セグメントに対応する前記１つ
のデータ・セグメントを一意に参照するバッファ・リス
ト・ヘッダ・ポインタを生成するコンピュータ命令手段
と、トークンを内部バッファ・リストに記憶するコンピ
ュータ命令手段と、バッファ・リスト・ヘッダ・ポイン
タを内部バッファ・リストに記憶するコンピュータ命令
手段とを含むことを特徴とする、上記（３１）に記載の
コンピュータ・プログラム・プロダクト。 （３３）前記通信スタックが仮想記憶通信アクセス方式
（ＶＴＡＭ）システムで実施される通信スタックである
ことを特徴とする、上記（２９）に記載のコンピュータ
・プログラム・プロダクト。

【図面の簡単な説明】

【図１】直接接続環境で２つのホスト・コンピュータを
有するアプリケーション間通信ネットワークのブロック
図である。

【図２】２つのホスト・コンピュータとネットワーク制
御装置を有するアプリケーション間通信ネットワークの
コンポーネントを示すブロック図である。

【図３】図１に示すアプリケーション間通信ネットワー
ク上の特定のノードで通信システムのシステム・ネット
ワーク体系（ＳＮＡ）を実施するための、コンピュータ
・ソフトウェア的見地からの通信スタックのネットワー
ク・プロトコル・レイヤを示すブロック図である。

【図４】図３に示すＳＮＡ体系を実施することのできる
通信システム用のＶＴＡＭシステムの主なコンポーネン
トのブロック図である。

【図５】本発明によるトークン化共用記憶マネジャと通
信するＳＮＡ体系のソフトウェア的見地からの通信スタ
ックのネットワーク・プロトコル・レイヤを示す概略ブ
ロック図である。

【図６】本発明によるＩＤＡＷデータ・ストリーム・バ
ッファ・リストと、データ・ストリーム内ヘッダ領域と
データ・ストリーム内データ領域を含む非連続データ・
ストリームを示すブロック図である。

【図７】本発明によるＩＤＡＷデータ・ストリーム・バ
ッファ・リストと、データ・ストリーム内ヘッダ領域と
データ・ストリーム内データ領域を含む非連続データ・
ストリームを示すブロック図である。

【図８】非連続のヘッダ・セグメントとデータ・セグメ
ントを含むデータ・ストリームを通信システムのチャネ
ルで伝送する前のＩＤＡＷデータ・ストリーム・バッフ
ァ・リストの生成などの、本発明によるヘッダ・セグメ
ントとそれに対応するデータ・セグメントの処理を示す
ブロック図である。

【図９】本発明による、通信システムのチャネルで伝送
される多数のヘッダ・セグメントとデータ・セグメント
の処理に関する動作を示す流れ図である。

【図１０】本発明による、通信スタックでの処理のため
の、通信システムのチャネルで受信される非連続的デー
タ・ストリームの個々のヘッダ・セグメントとそれに対
応するデータ・セグメントへの分解を示すブロック図で
ある。

【図１１】本発明による、通信スタックでの処理のため
の、通信システムのチャネルで受信される非連続的デー
タ・ストリームの個々のヘッダ・セグメントとそれに対
応するデータ・セグメントへの分解に関する動作を示す
流れ図である。

【図１２】本発明による、通信スタックでの処理のため
の、通信システムのチャネルで受信される非連続的デー
タ・ストリームの個々のヘッダ・セグメントとそれに対
応するデータ・セグメントへの分解に関する動作を示す
流れ図である。

【符号の説明】

１０ 高レベル・ブロック図 １２ ホスト・コンピュータ １４ ホスト・コンピュータ １６ 「アウトバウンド」側 １８ 「インバウンド」側 ２０ アプリケーション ２２ アプリケーション ２４ 通信スタック ２６ 通信スタック ２８ システム入出力（Ｉ／Ｏ）インタフェース ５０ ホスト・コンピュータ ５２ ホスト・コンピュータ ５４ コンピュータ ６０ ネットワーク ６２ ホスト・コンピュータ ６４ 通信スタック １０２ 物理制御レイヤ １０４ データリンク制御レイヤ １０６ パス制御レイヤ １０８ 伝送制御レイヤ １１０ データ・フロー制御レイヤ １１２ プレゼンテーション・サービス・レイヤ １１４ トランザクション・サービス・レイヤ １１６ ネットワーク・ユーザ（アプリケーション）レ
イヤ １２０ 下位レイヤ １２２ 上位レイヤ １２４ 通信スタック １３０ トークン化共用記憶マネジャ ２００ 通信システム ２０２ ホスト・コンピュータ ２０４ ＶＴＡＭアプリケーション・プログラム ２０６ ＶＴＡＭ ２０８ 二次記憶装置（補助記憶装置） ２１０ 通信ネットワーク ２１２ ＳＮＡ端末環境 ２１４ スタート・ストップ端末環境 ２１６ ローカル３７９０端末 ２１８ ローカル３２７０端末 ２２０ ローカル通信制御装置 ２２２ リモート通信制御装置 ２２４ 交換回線上の端末 ２２６ 非交換回線上の端末 ３００ チャネル・プログラムＩＤＡＷポインタ ３０２ ＩＤＡＷバッファ・リスト ３０４ａ ＨＤＲ ＰＴＲ ３０４ｂ ＨＤＲ ＰＴＲ ２ ３０６ データ・ポインタ部分 ３０６ａ ＤＡＴＡ ＰＴＲ １ ３５０ ＭＰＣデータ・ストリーム ３８０ａ スタティック・データ・セグメント ３６２ ヘッダ・セグメント ３６２ａ 基本ＰＤＵヘッダ ３６２ｃ スタティック・データ・セグメントへの変位 ３６２ｄ．１ ＰＲＩＭＡＬ ＤＡＴＡ Ａ．１ ３６７ 次のヘッダ・セグメント ３８０ａ．１ ＳＴＡＴＩＣ ＤＡＴＡ Ａ．１ ４０２ ＩＤＡＷバッファ・リスト ４０２ａ ＩＤＡＷデータ・ストリーム・バッファ・リ
ストの最初の項目 ４０２ｂ〜４０２ｎ ＩＤＡＷバッファ・リスト ４０４ データ・ストリーム内ヘッダ領域 ４０４ａ ブロック・ヘッダ ４０４ｂ 基本ＰＤＵヘッダ ４０４ｃ プライマル・データ部分 ４０６ プロトコル・ヘッダ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 デール・シー・グリョッタ アメリカ合衆国27613−1345 ノースカロ ライナ州ローリー ラトレッジ・コート 3105 (72)発明者 リン・ダグラス・ロング アメリカ合衆国27516 ノースカロライナ 州チャペル・ヒル ミーチャム・ロード 2911 (72)発明者 ルイス・メンディット アメリカ合衆国27612 ノースカロライナ 州ローリー タングルウッド・ドライブ 4701 (72)発明者 マサシ・イー・ミヤケ アメリカ合衆国12603 ニューヨーク州ポ ーキープシー キャリッジ・ヒル・レーン 34 (72)発明者 リンウッド・ヒュー・オーバービー・ジュ ニア アメリカ合衆国27615 ノースカロライナ 州ローリー ベンズリー・コート 8605 (72)発明者 バラ・ラージラーマン アメリカ合衆国27612 ノースカロライナ 州ローリー ブライアー・オーク・レーン 5611 アパートメント 306 (72)発明者 アーサー・ジェームズ・スタッグ アメリカ合衆国27614 ノースカロライナ 州ローリー ウォーターマン・ドライブ 12613

Claims (33)

【特許請求の範囲】
1. 【請求項１】複数のデータ・セグメントと複数のヘッダ
   ・セグメントをネットワーク・チャネルで伝送するデー
   タ・ストリームに組み立てる方法であって、前記各デー
   タ・セグメントが前記１つのヘッダ・セグメントに一意
   に対応し、前記ネットワーク・チャネルが前記各データ
   ・セグメントがそれに対応する前記各ヘッダ・セグメン
   トと連続していることを一般に要求し、ネットワーク・
   チャネルでのデータ・セグメントとそれに対応するヘッ
   ダ・セグメントの効率的な伝送を可能にし、前記方法
   は、 データ・ストリーム・バッファのデータ・ストリーム内
   ヘッダ領域に順次記憶される複数のヘッダ・セグメント
   をデータ・ストリーム・バッファの前記データ・ストリ
   ーム内ヘッダ領域にコピーするステップと、 データ・ストリーム・バッファの前記データ・ストリー
   ム内ヘッダ領域に記憶された前記１つのヘッダ・セグメ
   ントをそれに対応するデータ・セグメントに関連付ける
   ステップと、 データ・ストリーム・バッファの前記データ・ストリー
   ム内ヘッダ領域の前記ヘッダ・セグメントを参照する項
   目と前記データ・セグメントを参照する項目を含むデー
   タ・ストリーム・バッファ・リストを生成するステップ
   とを含み、 データ・セグメントを物理的に移動することなく、また
   データ・セグメントのコピーを作成することもなく、デ
   ータ・ストリーム内ヘッダ領域とデータ・ストリーム内
   データ領域を備えたデータ・ストリームを伝送するま
   で、前記データ・セグメントと、前記データ・ストリー
   ム・バッファ・リストと、データ・ストリーム・ヘッダ
   領域を備えた前記データ・ストリーム・バッファを集合
   的に使ってネットワーク・チャネルで伝送するデータ・
   ストリームに形成し、前記データ・ストリーム内ヘッダ
   領域の前記ヘッダ・セグメントがそれに対応するデータ
   ・ストリーム内データ領域のデータ・セグメントとは非
   連続的な場所に配置され、前記データ・ストリームが前
   記ネットワーク・チャネル上での前記データ・ストリー
   ムの伝送時に形成されることを特徴とする方法。
2. 【請求項２】複数のヘッダ・セグメントを備えたデータ
   ・ストリーム・ヘッダ領域をネットワーク・チャネルで
   伝送するステップと、 データ・ストリーム・バッファ・リストが参照する複数
   のデータ・セグメントを獲得するステップと、 データ・ストリーム・バッファ・リストが参照する、獲
   得した複数のデータ・セグメントをデータ・ストリーム
   内データ領域としてネットワーク・チャネルで伝送する
   ステップをさらに含み、 前記データ・ストリーム内ヘッダ領域の前記ヘッダ・セ
   グメントと、前記データ・ストリーム内データ領域の前
   記データ・セグメントの組み合わせがデータ・ストリー
   ムを形成し、前記データ・ストリーム内ヘッダ領域の前
   記ヘッダ・セグメントがそれに対応する前記データ・ス
   トリーム内データ領域の前記データ・セグメントとは非
   連続的な場所に配置されることを特徴とする、請求項１
   に記載の方法。
3. 【請求項３】組立てが複数のレイヤを備えた通信スタッ
   クで実行され、前記コピーのステップの前に前記データ
   ・セグメントと前記ヘッダ・セグメントを通信スタック
   の前記複数のレイヤのうち１つのレイヤから受信するス
   テップを実行することを特徴とする、請求項１に記載の
   方法。
4. 【請求項４】前記データ・ストリーム・バッファの前記
   データ・ストリーム内ヘッダ領域がブロック・ヘッダ部
   分を備え、前記コピーのステップの前にデータ・ストリ
   ーム固有情報を前記ブロック・ヘッダ部分に記憶するス
   テップを実行することを特徴とする、請求項１に記載の
   方法。
5. 【請求項５】前記関連付けのステップが、 データ・ストリームのデータ・ストリーム内ヘッダ領域
   の前記各ヘッダ・セグメントと、前記各ヘッダ・セグメ
   ントに対応するデータ・ストリーム内データ領域のデー
   タ・セグメントの間の変位を判定するステップと、 判定した変位を、前記１つのデータ・セグメントに対応
   する前記１つのヘッダ・セグメントに関連付けて、前記
   データ・ストリーム内ヘッダ領域に記憶するステップを
   含むことを特徴とする、請求項１に記載の方法。
6. 【請求項６】前記通信スタックが仮想記憶通信アクセス
   方式（ＶＴＡＭ）システムで実施される通信スタックで
   あることを特徴とする、請求項３に記載の方法。
7. 【請求項７】複数のレイヤを備えた通信スタックで、ネ
   ットワーク・チャネルで受信した非連続的なデータ・ス
   トリームからヘッダ・セグメントとそれに対応するデー
   タ・セグメントを組み立てる方法であって、 前記受信した非連続的なデータ・ストリームが複数のヘ
   ッダ・セグメントを備えたデータ・ストリーム内ヘッダ
   領域と複数のデータ・セグメントを備えたデータ・スト
   リーム内データ領域を含み、 前記各データ・セグメントが前記各ヘッダ・セグメント
   に一意に対応し、前記データ・セグメントがそれに対応
   する前記ヘッダ・セグメントへ非連続的な関係で前記デ
   ータ・ストリーム内に配置され、前記方法は、 前記非連続的データ・ストリーム内の前記ヘッダ・セグ
   メントの１つを参照するヘッダ項目と、前記ヘッダ・セ
   グメントの１つに一意に対応する前記非連続的データ・
   ストリーム内の前記データ・セグメントの１つを参照す
   るデータ項目を備えたデータ・ストリーム・バッファ・
   リストを生成するステップと、 前記１つのヘッダ・セグメントをヘッダ・セグメント・
   バッファに記憶するステップと、 前記１つのデータ・セグメントをデータ・セグメント・
   バッファに記憶するステップと、 関連付けられた１つの前記ヘッダ・セグメントとは非連
   続的に第２のレイヤに渡される前記１つのデータ・セグ
   メントと、それに一意に対応する前記１つのヘッダ・セ
   グメントを、それに関連付けられた前記１つのヘッダ・
   セグメントとは非連続的に、前記１つのヘッダ・セグメ
   ントに関連付けられた前記１つのデータ・セグメントを
   物理的に移動することなく、また前記１つのヘッダ・セ
   グメントに関連付けられた前記１つのデータ・セグメン
   トをコピーすることもなく、前記通信スタックの第２の
   レイヤへ渡すステップとを含む方法。
8. 【請求項８】生成ステップが、 前記非連続的データ・ストリーム内の前記１つのヘッダ
   ・セグメントを識別するステップと、 識別された前記１つのヘッダ・セグメントを参照するヘ
   ッダ・ポインタをデータ・ストリーム・バッファ・リス
   トに記憶するステップと、 識別された前記１つのヘッダ・セグメントに一意に対応
   する、前記非連続的データ・ストリーム内の前記１つの
   データ・セグメントを識別するステップと、 識別された前記１つのデータ・セグメントを参照するデ
   ータ・ポインタをデータ・ストリーム・バッファ・リス
   トに記憶するステップとを含むことを特徴とする、請求
   項７に記載の方法。
9. 【請求項９】非連続的に受け渡すステップが、 前記１つのデータ・セグメントに関して、前記１つのデ
   ータ・セグメントとそれに関連付けられた前記１つのヘ
   ッダ・セグメントに一意に関連付けられた通信スタック
   の内部バッファ・リストを生成するステップと、 前記１つのデータ・セグメントが前記通信スタックの上
   位レイヤへそれに関連付けられたヘッダ・セグメントと
   は非連続的に、前記１つのヘッダ・セグメントに関連付
   けられた前記１つのデータ・セグメントを物理的に移動
   することなく、また前記１つのヘッダ・セグメントに関
   連付けられた前記１つのデータ・セグメントをコピーす
   ることもなく、内部バッファ・リストを前記通信スタッ
   クのあるレイヤから上位レイヤへ渡すステップとを含む
   ことを特徴とする、請求項７に記載の方法。
10. 【請求項１０】通信スタックの内部バッファ・リストを
    生成するステップが、 対応する前記１つのデータ・セグメントに一意に関連付
    けられた、前記１つのデータ・セグメントを表すトーク
    ンを生成するステップと、 前記１つのヘッダ・セグメントに対応する前記１つのデ
    ータ・セグメントを一意に参照するバッファ・リスト・
    ヘッダ・ポインタを生成するステップと、 トークンを内部バッファ・リストに記憶するステップ
    と、 バッファ・リスト・ヘッダ・ポインタを内部バッファ・
    リストに記憶するステップを含むことを特徴とする、請
    求項９に記載の方法。
11. 【請求項１１】前記通信スタックが仮想記憶通信アクセ
    ス方式（ＶＴＡＭ）システムで実施される通信スタック
    であることを特徴とする、請求項７に記載の方法。
12. 【請求項１２】複数のデータ・セグメントと複数のヘッ
    ダ・セグメントをネットワーク・チャネルで伝送するデ
    ータ・ストリームに組み立てるシステムであって、前記
    各データ・セグメントが前記１つのヘッダ・セグメント
    に一意に対応し、前記ネットワーク・チャネルが前記各
    データ・セグメントがそれに対応する前記各ヘッダ・セ
    グメントと連続していることを一般に要求し、ネットワ
    ーク・チャネルでのデータ・セグメントとそれに対応す
    るヘッダ・セグメントの効率的な伝送を可能にし、前記
    システムは、 データ・ストリーム・ヘッダ領域を備えたデータ・スト
    リーム・バッファと、 データ・ストリーム・バッファのデータ・ストリーム内
    ヘッダ領域に順次記憶される複数のヘッダ・セグメント
    をデータ・ストリーム・バッファの前記データ・ストリ
    ーム内ヘッダ領域にコピーする手段と、 データ・ストリーム・バッファの前記データ・ストリー
    ム内ヘッダ領域に記憶された前記１つのヘッダ・セグメ
    ントをそれに対応するデータ・セグメントに関連付ける
    手段と、 データ・ストリーム・バッファの前記データ・ストリー
    ム内ヘッダ領域の前記ヘッダ・セグメントを参照する項
    目と前記データ・セグメントを参照する項目を含むデー
    タ・ストリーム・バッファ・リストを生成する手段とを
    含み、 データ・セグメントを物理的に移動することなく、また
    データ・セグメントのコピーを作成することもなく、デ
    ータ・ストリーム内ヘッダ領域とデータ・ストリーム内
    データ領域を備えたデータ・ストリームを伝送するま
    で、前記データ・セグメントと、前記データ・ストリー
    ム・バッファ・リストと、データ・ストリーム・ヘッダ
    領域を備えた前記データ・ストリーム・バッファを集合
    的に使ってネットワーク・チャネルで伝送するデータ・
    ストリームに形成し、前記データ・ストリーム内ヘッダ
    領域の前記ヘッダ・セグメントがそれに対応するデータ
    ・ストリーム内データ領域のデータ・セグメントとは非
    連続的な場所に配置され、前記データ・ストリームが前
    記ネットワーク・チャネル上での前記データ・ストリー
    ムの伝送時に形成されることを特徴とするシステム。
13. 【請求項１３】複数のヘッダ・セグメントを備えたデー
    タ・ストリーム・ヘッダ領域をネットワーク・チャネル
    で伝送する手段と、 データ・ストリーム・バッファ・リストが参照する複数
    のデータ・セグメントを獲得する手段と、 データ・ストリーム・バッファ・リストが参照する、獲
    得した複数のデータ・セグメントをデータ・ストリーム
    内データ領域としてネットワーク・チャネルで伝送する
    手段とをさらに含み、 前記データ・ストリーム内ヘッダ領域の前記ヘッダ・セ
    グメントと、前記データ・ストリーム内データ領域の前
    記データ・セグメントの組み合わせがデータ・ストリー
    ムを形成し、前記データ・ストリーム内ヘッダ領域の前
    記ヘッダ・セグメントがそれに対応する前記データ・ス
    トリーム内データ領域の前記データ・セグメントとは非
    連続的な場所に配置されることを特徴とする、請求項１
    ２に記載のシステム。
14. 【請求項１４】前記組立てシステムが複数のレイヤを備
    えた通信スタックと機能的に結合し、前記データ・セグ
    メントと前記ヘッダ・セグメントを通信スタックの前記
    複数のレイヤのうち１つのレイヤから受信する手段をさ
    らに含む、請求項１２に記載のシステム。
15. 【請求項１５】前記データ・ストリーム・バッファの前
    記データ・ストリーム内ヘッダ領域がブロック・ヘッダ
    部分を備え、組立てシステムが、データ・ストリーム固
    有情報を前記ブロック・ヘッダ部分に記憶する手段をさ
    らに含むことを特徴とする、請求項１２に記載のシステ
    ム。
16. 【請求項１６】前記関連付け手段が、データ・ストリー
    ムのデータ・ストリーム内ヘッダ領域の前記各ヘッダ・
    セグメントと、前記各ヘッダ・セグメントに対応するデ
    ータ・ストリーム内データ領域のデータ・セグメントの
    間の変位を判定する手段と、 判定した変位を、前記１つのデータ・セグメントに対応
    する前記１つのヘッダ・セグメントに関連付けて、前記
    データ・ストリーム内ヘッダ領域に記憶する手段を含む
    ことを特徴とする、請求項１２に記載のシステム。
17. 【請求項１７】前記通信スタックが仮想記憶通信アクセ
    ス方式（ＶＴＡＭ）システムで実施される通信スタック
    であることを特徴とする、請求項１４に記載のシステ
    ム。
18. 【請求項１８】複数のレイヤを備えた通信スタックで、
    ネットワーク・チャネルで受信した非連続的なデータ・
    ストリームからヘッダ・セグメントとそれに対応するデ
    ータ・セグメントを組み立てるシステムであって、前記
    受信した非連続的なデータ・ストリームが複数のヘッダ
    ・セグメントを備えたデータ・ストリーム内ヘッダ領域
    と複数のデータ・セグメントを備えたデータ・ストリー
    ム内データ領域を含み、前記各データ・セグメントが前
    記各ヘッダ・セグメントに一意に対応し、前記データ・
    セグメントがそれに対応する前記ヘッダ・セグメントへ
    非連続的な関係で前記データ・ストリーム内に配置さ
    れ、前記システムは、 前記非連続的データ・ストリーム内の前記ヘッダ・セグ
    メントの１つを参照するヘッダ項目と、前記ヘッダ・セ
    グメントの１つに一意に対応する前記非連続的データ・
    ストリーム内の前記データ・セグメントの１つを参照す
    るデータ項目とを備えたデータ・ストリーム・バッファ
    ・リストを生成する手段と、 ヘッダ・セグメント・バッファと、 前記１つのヘッダ・セグメントをヘッダ・セグメント・
    バッファに記憶する手段と、 データ・セグメント・バッファと、 前記１つのデータ・セグメントをデータ・セグメント・
    バッファに記憶する手段と、 関連付けられた１つの前記ヘッダ・セグメントとは非連
    続的に第２のレイヤに渡される前記１つのデータ・セグ
    メントと、それに一意に対応する前記１つのヘッダ・セ
    グメントを、それに関連付けられた前記１つのヘッダ・
    セグメントとは非連続的に、前記１つのヘッダ・セグメ
    ントに関連付けられた前記１つのデータ・セグメントを
    物理的に移動することなく、また前記１つのヘッダ・セ
    グメントに関連付けられた前記１つのデータ・セグメン
    トをコピーすることもなく、前記通信スタックの第２の
    レイヤへ渡す手段とを含むシステム。
19. 【請求項１９】生成手段が、 前記非連続的データ・ストリーム内の前記１つのヘッダ
    ・セグメントを識別する手段と、 識別された前記１つのヘッダ・セグメントを参照するヘ
    ッダ・ポインタをデータ・ストリーム・バッファ・リス
    トに記憶する手段と、 識別された前記１つのヘッダ・セグメントに一意に対応
    する、前記非連続的データ・ストリーム内の前記１つの
    データ・セグメントを識別する手段と、 識別された前記１つのデータ・セグメントを参照するデ
    ータ・ポインタをデータ・ストリーム・バッファ・リス
    トに記憶する手段とを含むことを特徴とする、請求項１
    ８に記載のシステム。
20. 【請求項２０】非連続的に受け渡す手段が、 前記１つのデータ・セグメントに関して、前記１つのデ
    ータ・セグメントとそれに関連付けられた前記１つのヘ
    ッダ・セグメントに一意に関連付けられた通信スタック
    の内部バッファ・リストを生成する手段と、 前記１つのデータ・セグメントが前記通信スタックの上
    位レイヤへそれに関連付けられたヘッダ・セグメントと
    は非連続的に、前記１つのヘッダ・セグメントに関連付
    けられた前記１つのデータ・セグメントを物理的に移動
    することなく、また前記１つのヘッダ・セグメントに関
    連付けられた前記１つのデータ・セグメントをコピーす
    ることもなく、内部バッファ・リストを前記通信スタッ
    クのあるレイヤから上位レイヤへ渡す手段とを含むこと
    を特徴とする、請求項１８に記載のシステム。
21. 【請求項２１】内部バッファ・リストを生成する手段
    が、 対応する前記１つのデータ・セグメントに一意に関連付
    けられた、前記１つのデータ・セグメントを表すトーク
    ンを生成する手段と、 前記１つのヘッダ・セグメントに対応する前記１つのデ
    ータ・セグメントを一意に参照するバッファ・リスト・
    ヘッダ・ポインタを生成する手段と、 トークンを内部バッファ・リストに記憶する手段と、 バッファ・リスト・ヘッダ・ポインタを内部バッファ・
    リストに記憶する手段とを含むことを特徴とする、請求
    項２０に記載のシステム。
22. 【請求項２２】前記通信スタックが仮想記憶通信アクセ
    ス方式（ＶＴＡＭ）システムで実施される通信スタック
    であることを特徴とする、請求項１８に記載のシステ
    ム。
23. 【請求項２３】複数のデータ・セグメントと複数のヘッ
    ダ・セグメントをネットワーク・チャネルで伝送するデ
    ータ・ストリームに組み立てるコンピュータ・プログラ
    ム・プロダクトであって、前記各データ・セグメントが
    前記１つのヘッダ・セグメントに一意に対応し、前記ネ
    ットワーク・チャネルが前記各データ・セグメントがそ
    れに対応する前記各ヘッダ・セグメントと連続している
    ことを一般に要求し、ネットワーク・チャネルでのデー
    タ・セグメントとそれに対応するヘッダ・セグメントの
    効率的な伝送を可能にし、前記コンピュータ・プログラ
    ム・プロダクトはコンピュータ可読コード手段を内部に
    具体化したコンピュータ可読記憶媒体を含み、前記コン
    ピュータ可読コード手段が、 データ・ストリーム・バッファのデータ・ストリーム内
    ヘッダ領域に順次記憶される複数のヘッダ・セグメント
    をデータ・ストリーム・バッファの前記データ・ストリ
    ーム内ヘッダ領域にコピーするコンピュータ命令手段
    と、 データ・ストリーム・バッファの前記データ・ストリー
    ム内ヘッダ領域に記憶された前記１つのヘッダ・セグメ
    ントをそれに対応するデータ・セグメントに関連付ける
    コンピュータ命令手段と、 データ・ストリーム・バッファの前記データ・ストリー
    ム内ヘッダ領域の前記ヘッダ・セグメントを参照する項
    目と前記データ・セグメントを参照する項目を含むデー
    タ・ストリーム・バッファ・リストを生成するコンピュ
    ータ命令手段とを含み、 データ・セグメントを物理的に移動することなく、また
    データ・セグメントのコピーを作成することもなく、デ
    ータ・ストリーム内ヘッダ領域とデータ・ストリーム内
    データ領域を備えたデータ・ストリームを伝送するま
    で、前記データ・セグメントと、前記データ・ストリー
    ム・バッファ・リストと、データ・ストリーム・ヘッダ
    領域を備えた前記データ・ストリーム・バッファを集合
    的に使ってネットワーク・チャネルで伝送するデータ・
    ストリームに形成し、前記データ・ストリーム内ヘッダ
    領域の前記ヘッダ・セグメントがそれに対応するデータ
    ・ストリーム内データ領域のデータ・セグメントとは非
    連続的な場所に配置され、前記データ・ストリームが前
    記ネットワーク・チャネル上での前記データ・ストリー
    ムの伝送時に形成されることを特徴とするコンピュータ
    ・プログラム・プロダクト。
24. 【請求項２４】前記コンピュータ可読コード手段が、 複数のヘッダ・セグメントを備えたデータ・ストリーム
    ・ヘッダ領域をネットワーク・チャネルで伝送するコン
    ピュータ命令手段と、 データ・ストリーム・バッファ・リストが参照する複数
    のデータ・セグメントを獲得するコンピュータ命令手段
    と、 データ・ストリーム・バッファ・リストが参照する、獲
    得した複数のデータ・セグメントをデータ・ストリーム
    内データ領域としてネットワーク・チャネルで伝送する
    コンピュータ命令手段とをさらに含み、 前記データ・ストリーム内ヘッダ領域の前記ヘッダ・セ
    グメントと、前記データ・ストリーム内データ領域の前
    記データ・セグメントの組み合わせがデータ・ストリー
    ムを形成し、前記データ・ストリーム内ヘッダ領域の前
    記ヘッダ・セグメントがそれに対応する前記データ・ス
    トリーム内データ領域の前記データ・セグメントとは非
    連続的な場所に配置されることを特徴とする、請求項２
    ３に記載のコンピュータ・プログラム・プロダクト。
25. 【請求項２５】前記組立てが複数のレイヤを備えた通信
    スタックで実行され、前記コンピュータ可読コード手段
    が、 前記データ・セグメントと前記ヘッダ・セグメントを通
    信スタックの前記複数のレイヤのうち１つのレイヤから
    受信するコンピュータ命令手段をさらに含むことを特徴
    とする、請求項２３に記載のコンピュータ・プログラム
    ・プロダクト。
26. 【請求項２６】前記データ・ストリーム・バッファの前
    記データ・ストリーム内ヘッダ領域がブロック・ヘッダ
    部分を備え、前記コンピュータ可読コード手段が、 データ・ストリーム固有情報を前記ブロック・ヘッダ部
    分に記憶するコンピュータ命令手段をさらに含むことを
    特徴とする、請求項２３に記載のコンピュータ・プログ
    ラム・プロダクト。
27. 【請求項２７】前記関連付けコンピュータ命令手段が、 データ・ストリームのデータ・ストリーム内ヘッダ領域
    の前記各ヘッダ・セグメントと、前記各ヘッダ・セグメ
    ントに対応するデータ・ストリーム内データ領域のデー
    タ・セグメントの間の変位を判定するコンピュータ命令
    手段と、 判定した変位を、前記１つのデータ・セグメントに対応
    する前記１つのヘッダ・セグメントに関連付けて、前記
    データ・ストリーム内ヘッダ領域に記憶するコンピュー
    タ命令手段とを含むことを特徴とする、請求項２３に記
    載のコンピュータ・プログラム・プロダクト。
28. 【請求項２８】前記通信スタックが仮想記憶通信アクセ
    ス方式（ＶＴＡＭ）コンピュータ・プログラム・プロダ
    クトで実施される通信スタックであることを特徴とす
    る、請求項２５に記載のコンピュータ・プログラム・プ
    ロダクト。
29. 【請求項２９】複数のレイヤを備えた通信スタックで、
    ネットワーク・チャネルで受信した非連続的なデータ・
    ストリームからヘッダ・セグメントとそれに対応するデ
    ータ・セグメントを組み立てるコンピュータ・プログラ
    ム・プロダクトであって、 前記受信した非連続的なデータ・ストリームが複数のヘ
    ッダ・セグメントを備えたデータ・ストリーム内ヘッダ
    領域と複数のデータ・セグメントを備えたデータ・スト
    リーム内データ領域を含み、前記各データ・セグメント
    が前記各ヘッダ・セグメントに一意に対応し、前記デー
    タ・セグメントがそれに対応する前記ヘッダ・セグメン
    トへ非連続的な関係で前記データ・ストリーム内に配置
    され、前記コンピュータ・プログラム・プロダクトが、 コンピュータ可読コード手段を内部に具体化したコンピ
    ュータ可読記憶媒体を含み、前記コンピュータ可読コー
    ド手段が、 前記非連続的データ・ストリーム内の前記ヘッダ・セグ
    メントの１つを参照するヘッダ項目と、前記ヘッダ・セ
    グメントの１つに一意に対応する前記非連続的データ・
    ストリーム内の前記データ・セグメントの１つを参照す
    るデータ項目とを備えたデータ・ストリーム・バッファ
    ・リストを生成するコンピュータ命令手段と、 前記１つのヘッダ・セグメントをヘッダ・セグメント・
    バッファに記憶するコンピュータ命令手段と、 前記１つのデータ・セグメントをデータ・セグメント・
    バッファに記憶するコンピュータ命令手段と、 関連付けられた１つの前記ヘッダ・セグメントとは非連
    続的に第２のレイヤに渡される前記１つのデータ・セグ
    メントと、それに一意に対応する前記１つのヘッダ・セ
    グメントを、それに関連付けられた前記１つのヘッダ・
    セグメントとは非連続的に、前記１つのヘッダ・セグメ
    ントに関連付けられた前記１つのデータ・セグメントを
    物理的に移動することなく、また前記１つのヘッダ・セ
    グメントに関連付けられた前記１つのデータ・セグメン
    トをコピーすることもなく、前記通信スタックの第２の
    レイヤへ渡すコンピュータ命令手段とを含むことを特徴
    とするコンピュータ・プログラム・プロダクト。
30. 【請求項３０】生成コンピュータ命令手段が、 前記非連続的データ・ストリーム内の前記１つのヘッダ
    ・セグメントを識別するコンピュータ命令手段と、 識別された前記１つのヘッダ・セグメントを参照するヘ
    ッダ・ポインタをデータ・ストリーム・バッファ・リス
    トに記憶するコンピュータ命令手段と、 識別された前記１つのヘッダ・セグメントに一意に対応
    する、前記非連続的データ・ストリーム内の前記１つの
    データ・セグメントを識別するコンピュータ命令手段
    と、 識別された前記１つのデータ・セグメントを参照するデ
    ータ・ポインタをデータ・ストリーム・バッファ・リス
    トに記憶するコンピュータ命令手段とを含むことを特徴
    とする、請求項２９に記載のコンピュータ・プログラム
    ・プロダクト。
31. 【請求項３１】非連続的な受け渡しのコンピュータ命令
    手段が、 前記１つのデータ・セグメントに関して、前記１つのデ
    ータ・セグメントとそれに関連付けられた前記１つのヘ
    ッダ・セグメントに一意に関連付けられた通信スタック
    の内部バッファ・リストを生成するコンピュータ命令手
    段と、 前記１つのデータ・セグメントが前記通信スタックの上
    位レイヤへそれに関連付けられたヘッダ・セグメントと
    は非連続的に、前記１つのヘッダ・セグメントに関連付
    けられた前記１つのデータ・セグメントを物理的に移動
    することなく、また前記１つのヘッダ・セグメントに関
    連付けられた前記１つのデータ・セグメントをコピーす
    ることもなく、内部バッファ・リストを前記通信スタッ
    クのあるレイヤから上位レイヤへ渡すコンピュータ命令
    手段とを含むことを特徴とする、請求項３０に記載のコ
    ンピュータ・プログラム・プロダクト。
32. 【請求項３２】内部バッファ・リストの生成のためのコ
    ンピュータ命令手段が、 対応する前記１つのデータ・セグメントに一意に関連付
    けられた、前記１つのデータ・セグメントを表すトーク
    ンを生成するコンピュータ命令手段と、 前記１つのヘッダ・セグメントに対応する前記１つのデ
    ータ・セグメントを一意に参照するバッファ・リスト・
    ヘッダ・ポインタを生成するコンピュータ命令手段と、 トークンを内部バッファ・リストに記憶するコンピュー
    タ命令手段と、 バッファ・リスト・ヘッダ・ポインタを内部バッファ・
    リストに記憶するコンピュータ命令手段とを含むことを
    特徴とする、請求項３１に記載のコンピュータ・プログ
    ラム・プロダクト。
33. 【請求項３３】前記通信スタックが仮想記憶通信アクセ
    ス方式（ＶＴＡＭ）システムで実施される通信スタック
    であることを特徴とする、請求項２９に記載のコンピュ
    ータ・プログラム・プロダクト。