JPH11511940A - 適応パケット・トレーニング - Google Patents

Abstract

(57)【要約】 ノード（１０３）に到着するパケットの速度を反映するように、トレーン（１６０）に乗せてノード（１０３）から送信されるパケット（１６４）の数を動的に調整する機構。トレーン（１６０）は、ノード（１０３）から１つの単位として送信されるパケットのグループ（１５０）である。ノード（１０３）は、そのノード（１０３）が送信しようとする最適トレーン長さを有する。ノード（１０３）はまた、次のトレーンを送信するまでの最大待ち時間であるタイマ間隔を有する。タイマ間隔が満了し、トレーン（１６０）に蓄積されたパケットの数（１６４）が最適トレーン長さを超えない場合、ノード（１０３）はトレーン（１６０）を送信し、最適トレーン長さを実際に受信したパケット数に設定する。すなわち、最適トレーン長さは下方調整される。蓄積されたパケットの数が最適トレーン長さに等しくなったが、タイマ間隔が満了していない場合、受信側ノード（１０３）はこれらのパケットをトレーン（１６０）に乗せて送信し、タイマ（１２１）が満了するはずの時間より前に次のパケットが到着した場合、ノード（１０３）は最適トレーン長さを増やす。

Description

【発明の詳細な説明】 適応パケット・トレーニング 発明の分野 本発明はデータ処理の分野に関する。より詳細には、本発明はデータ・パケッ トをトレーンに乗せて適応的に送信する方法および装置に関する。 発明の背景 データ処理を容易にするコンピュータ・ネットワークは、現代社会でますます 一般的になってきている。この種のネットワークは、広大な地理的距離にわたっ て分散され電話回線などの通信リンクで接続された、多数のノード、通常はコン ピュータを含む。各ノードは通常、データを処理する処理要素と通信リンクを介 してネットワーク中でデータの送受信を制御する、通信制御ユニットを含む。処 理要素は、１つまたは複数のプロセッサとメモリを含む。 ノードは、情報転送の基本単位であるパケットを使って相互に通信を行う。１ つのパケットは、ネットワーク内のさまざまなノードから供給される制御および 経路指定情報に囲まれたデータを含む。あるノードから別のノードへのメッセー ジは単一のパケットによって送信でき、またノードはメッセージを、それぞれそ のメッセージの一部を含むいくつかの短 いパケットに分割することもできる。ノードの通信制御ユニットは通信リンクか らパケットを受信し、そのパケットを処理のためノードの処理要素に送信する。 同様に、ノードの処理要素はパケットをノードの通信制御ユニットに送信し、通 信制御ユニットはそのパケットをネットワークを介して送信する。 パケットの送信、受信、および処理はすべてそれに関連するオーバヘッドすな わちコストを伴う。つまり、ノードでパケットを受信し、パケットの制御情報を 検査し、パケットを次にどう処理するか決定するのに時間がかかる。パケット・ オーバヘッドを削減する１つの方法は、パケット・トレーニングと呼ばれるパケ ットを、トレーンに乗せて送信する方法である。パケット・トレーニングの方法 は、個々のパケットをトレーンと呼ばれるグループに統合する。ノードはパケッ トのトレーン全体を１回で処理できるため、トレーンを使用すれば同数のパケッ トを個別に処理する場合と比べてオーバヘッドが削減できる。「トレーン」とい う用語は鉄道の列車からとったものである。それぞれの客車に機関車を連結する よりも１つの機関車に客車の列を引かせる方がコストが安い。それと同様に、パ ケットをトレーンとして処理する方がそれぞれのパケットを個別に処理するより もオーバヘッドが小さくなる。 通常のトレーニング方法では、ノードはトレーンが固定された目標長さに達す るまでパケットを蓄積する。次にノード はトレーン全体を１回で処理または再送する。パケットのノードへの到着速度は 予測不能のため、蓄積されたパケットが最終的に処理されることを保証するため に、通常この方法では、ノードがトレーン内の最初のパケットを受信したときタ イマを起動する。タイマが満了すると、トレーンが目標長さに達しなくてもノー ドはトレーンを締め切って処理する。 この方法は、パケット・トラフィックの負荷が高く、タイマが満了することが ない場合に特に有効である。しかしパケット・トラフィックの負荷が低い場合に は、ノードが受信するパケットは追加のパケットが蓄積されるのを無為に待つ間 パフォーマンスが低くなり、最終的なタイマ満了がさらに処理のオーバヘッドを 引き起こす。 したがって、従来技術の欠点を克服し、パケット・トラフィック速度が低いか 、変動しやすいか、または予測不可能な場合でもパフォーマンスを向上させるパ ケット・トレーニング機構が必要である。 発明の概要 上記その他の目的は、ノードに到着するパケットの速度を反映するようにトレ ーンに乗せてノードから送信されるパケットの数を動的に調整する機構によって 達成される。ノードは、そのノードが送信しようとする最適トレーン長さを有す る。ノードはまた、次のトレーンを送信するまでの最大待ち時間であるタイマ間 隔を有する。タイマ間隔が満了したが、 トレーンに蓄積されたパケット数が最適トレーン長さを超えない場合、ノードは トレーンを送信し、最適トレーン長さを実際に受信したパケット数に設定する。 すなわち、最適トレーン長さは下方調整される。蓄積されたパケット数が最適ト レーン長さに等しくなったが、タイマ間隔が満了していない場合、受信側ノード はこれらのパケットをトレーンに乗せて送信し、タイマが満了するはずの時間よ り前に次のパケットが到着した場合、ノードは最適トレーン長さを増やす。マル チプロセッサ・システムではプロセッサ・ネットワーク内でノードをプロセッサ に関連付けることができ、またノードは通信リンクを介して他のコンピュータ・ システムに相互接続されたコンピュータ・システムとすることもできる。 図面の簡単な説明 第１図は、好ましい実施形態を実施するために使用できる例示的データ処理シ ステム・ネットワークのブロック図である。 第２図は、好ましい実施形態によるパケットをトレーンに入れるシステムの概 略図である。 第３図は、好ましい実施形態によるパケットの例のデータ構造を示す図である 。 第４図は、好ましい実施形態によるパケット・トレーンの例のデータ構造を示 す図である。 第５図、第６図、第７図、および第８図は、好ましい実施 形態の動作を説明する流れ図である。 第９図は、好ましい実施形態に従ってホスト・パケット制御プログラムを実行 するプログラム手段を内蔵する記憶媒体を含む製造品またはコンピュータ・プロ グラム・プロダクトのブロック図である。 好ましい実施形態の説明 好ましい実施形態では、ネットワーク内のノードは、そのノードに到達するパ ケットの速度を反映するように、そのノードからトレーンに乗せて送信されるパ ケットの数を調整する。ノードはそのノードが送信しようとする最適トレーン長 さを有する。ノードはまた次のトレーンを送信するまでの最大待ち時間であるタ イマ間隔を有する。タイマ間隔が満了したが、トレーンに蓄積されたパケット数 が最適トレーン長さを超えない場合、ノードはそのトレーンを送信し、最適トレ ーン長さを実際に受信したパケット数に設定する。すなわち、最適トレーン長さ は下方調整される。蓄積されたパケット数が最適トレーン長さに等しくなったが 、タイマ間隔が満了していない場合、受信側ノードはこれらのパケットをトレー ンに乗せて送信し、タイマが満了する時間より前に次のパケットが到着した場合 、ノードは最適トレーン長さを増やす。ネットワークはそのノードとしてコンピ ュータ・システムを有することができ、またノードとしてマルチプロセッサ・シ ステムのプロセッサを有することもでき、またネットワークを プロセッサとコンピュータ・システムの組み合わせとすることもできる。 ここで図、特に第１図について説明する。同図は好ましい実施形態の方法およ び装置を実施するのに使用できるネットワーク１８を示す。ネットワーク１８は 、それぞれ複数の個別コンピュータ１２および３０を含む、ローカル・エリア・ ネットワーク（ＬＡＮ）１０、３２など、複数のネットワークを含むことができ る。コンピュータ１２および３０は、共にニューヨーク州ArmonkのIBM Corporat ionの製品であるＰＳ／２コンピュータやRISC System/6000コンピュータなど適 切などのコンピュータを使って実施することもできる。「ＰＳ／２」および「RI SC System/6000」はIBM Corporationの商標である。１つのホスト・プロセッサ に結合された複数のインテリジェント・ワークステーション（ＩＷＳ）もこのよ うなネットワーク内で使用できる。 それぞれの個別コンピュータは、記憶装置１４またはプリンタなどの出力装置 １６あるいはその両方に結合できる。１つまたは複数の記憶装置１４を使ってネ ットワーク１８内のユーザが定期的にアクセスするドキュメントまたはリソース ・オブジェクトを記憶することができる。従来技術で周知の方法で記憶装置１４ 内に記憶されたこのようなそれぞれのドキュメントまたはリソース・オブジェク トを、例えば個別コンピュータ１２または３０の前にいるユーザへドキュメント を転送することによりネットワーク１８内で自由に交換する ことができる。 ネットワーク１８はまた、メインフレーム・コンピュータ３８などのメインフ レーム・コンピュータを含むことができ、このメインフレーム・コンピュータは 通信リンク２２によってＬＡＮ１０に結合することもできる。メインフレーム・ コンピュータ３８はIBM Corporation製のＥＳＡ／３７０コンピュータ、ＥＳＡ ／３９０コンピュータ、またはＡＳ／４００コンピュータを使って実施すること ができる。「ＥＳＡ３７０」、「ＥＳＡ／３９０」、「ＡＳ／４００」はIBM Co rporationの商標である。メインフレーム・コンピュータ３８はまた、記憶装置 ２０に結合することができ、この記憶装置はＬＡＮ１０のリモート記憶装置とし て働くこともできる。同様に、ＬＡＮ１０は通信リンク２４経由でサブシステム 制御ユニット／通信制御装置２６、通信リンク３４を通ってゲートウェイ・サー バ２８に結合することもできる。ゲートウェイ・サーバ２８は、ＬＡＮ３２をＬ ＡＮ１０にリンクする働きをする個々のコンピュータまたはＩＷＳであることが 好ましい。 ＬＡＮ３２およびＬＡＮ１０に関して以上述べてきたように、複数のドキュメ ントまたはリソース・オブジェクトを記憶装置２０内に記憶し、このように記憶 されているリソース・オブジェクトのリソース・マネジャまたはライブラリ・サ ービスとしてのメインフレーム・コンピュータ３８によってそれを制御すること ができる。メインフレーム・コンピュー タ３８は、ＬＡＮ１０から地理的に離れた位置にあってもよく、同様にＬＡＮ１ ０はＬＡＮ３２から地理的に離れた位置にあってもよい。例えば、ＬＡＮ３２が カリフォルニア州、ＬＡＮ１０がテキサス州、メインフレーム・コンピュータ３ ８がニューヨーク州にあることも可能である。 電子メール、ファイル、ドキュメントその他の情報は、個別コンピュータ１２ および３０、ゲートウェイ・サーバ２８、またはメインフレーム・コンピュータ ３８などネットワーク１８内のいかなるノード間においても各種通信リンクによ ってパケットとして送信できる。ノードはユーザがネットワーク１８にアクセス するための装置である。ノードはパケットの最初の送信元でもよいし、パケット の通過するネットワーク内の中間ノードでもよいし、パケットの最終的な宛先で もよい。 第２図について説明する。同図は本発明の好ましい実施形態でパケットのトレ ーニングに使用できるシステム１００の概略図である。システム１００はコンピ ュータ１２または３０、ゲートウェイ・サーバ２８、サブシステム制御ユニット ２６、またはメインフレーム・コンピュータ３８のいずれにおいても実施できる 。システム１００はハードウェアとソフトウェアのどちらも含むことができる。 システム１００は、システム・バス１１８経由でホスト１０３に接続された通 信制御装置１０１を含む。システム１００は第１図のネットワーク１８に通信リ ンク１０２経由で接 続される。通信リンク１０２は第１図で説明したＬＡＮ１０、３２または通信リ ンク２２、２４、３４のいずれでもよい。 ホスト１０３はシステム・バス１１８経由で接続されたホスト・プロセッサ１ １６、ホスト・メモリ１２０、およびタイマ１２１を含む。ホスト・メモリ１２ ０は必要なプログラミングおよびデータ構造を収容できるだけの容量があるラン ダム・アクセス・メモリである。ホスト・メモリ１２０は図では単一のエンティ ティとして示してあるが、メモリ１２０は実際には複数のモジュールを含むこと ができ、またメモリは、高速レジスタおよびキャッシュから、低速であるが容量 がより大きいＤＲＡＭチップに至るまでの複数のレベルで存在できることを理解 されたい。ホスト・メモリ１２０の内容は適宜第１図の記憶装置１４または２０ などのホスト・プロセッサ１１６の２次記憶装置からロードし、そこへ記憶する ことができる。 ホスト・メモリ１２０は、ホスト・プロセッサ１１６が実行できる命令を含む ホスト・パケット制御機構１１９を含む。別法として、ホスト・パケット制御機 構１１９は、プロセッサ・ベースのシステムの代わりに論理ゲート、プログラマ ブル論理デバイス、またはその他のハードウェア・コンポーネントを用いた制御 回路によって実施することもできる。ホスト・パケット制御機構１１９の動作に ついてはさらに第５図、第６図、第７図、および第８図によって説明する。 再度第２図について説明する。同図の通信制御装置１０１ は、すべて通信バス１１２経由で接続された通信フロント・エンド１０４、通信 パケット制御機構１０６、パケット記憶装置１０８、およびＤＭＡ（直接メモリ ・アクセス）制御装置１１４を含む。ＤＭＡ制御装置１１４はＤＭＡプロセッサ １１０に接続されている。 通信フロント・エンド１０４は通信リンク１０２に接続され、通信リンク１０ ２を介してパケットを送受信する回路を含み、ネットワーク１８内の他のノード との通信のために使用される。 パケットは、通信リンク１０２から通信制御装置１０１によって受信されると 、通信パケット制御機構１０６によって検証され、パケット記憶装置１０８に記 憶されてからＤＭＡプロセッサ１１０へ送られる。ＤＭＡプロセッサ１１０は、 ＤＭＡ制御装置１１４を制御する。ＤＭＡ制御装置１１４は、通信バス１１２か らパケットを受け取り、システム・バス１１８経由でホスト・プロセッサ１１６ へ送る。次にパケットはホスト・パケット制御機構１１９によって処理され、ホ スト・メモリ１２０に記憶される。ホスト・プロセッサ１１６がパケットをネッ トワーク１８へ送信しようとする場合、ＤＭＡ制御装置１１４とＤＭＡプロセッ サ１１０を使ってホスト・メモリ１２０からパケット記憶装置１０８へパケット を送る。次に通信パケット制御機構１０６は、通信フロント・エンド１０４を使 って、パケット記憶装置１０８から通信リンク１０２経由でネットワーク１８へ パケットを送信する。 第３図について説明する。同図はヘッダ部１５２とデータ部１５４を含むパケ ットのデータ構造１５０を示す。ヘッダ部１５２は、データ１５４をカプセル化 する制御情報を含む。例えば、ヘッダ部１５２はパケット１５０をネットワーク １８を介して経路指定するために使用されるプロトコル、セッション、ソース、 または宛先情報を含むことができる。データ部１５４はネットワーク１８を介し て通信しようとする電子メール、ファイル、ドキュメント、またはその他のすべ ての情報を含むことができる。データ部１５４は、ヘッダ部およびデータ部を含 む別のパケット全体を含むこともできる。 第４図について説明する。同図は好ましい実施形態によるパケット・トレーン １６０の構造の例を示す。パケット・トレーン１６０は、制御情報１６２、パケ ット数１６４、長さ１〜長さｎ１６６、およびパケット１〜パケットｎ１５０を 含む。制御情報１６２はとりわけその後続く情報がパケット・トレーンの一部で あることを指定することができる。パケット数１６４はトレーンにいくつのパケ ットがあるかを示す。この例では、トレーンには「ｎ］個のパケットがある。長 さ１〜長さｎはそれぞれパケット１〜パケットｎの長さである。パケット１〜パ ケットｎ５０はそれぞれ、第３図に示すようにヘッダおよびデータを含むことが できる。パケット・トレーン１６０は１つの単位としてノード間で転送される。 第５図ないし第８図の流れ図に示す好ましい実施形態の動作について以下に詳 述する。第５図ないし第８図では、通信 制御装置１０１（ノードとして働く）からパケットが到着したとき、ホスト１０ ３（ノードとして働く）内のホスト・パケット制御機構１１９によってパケット ・トレーニングが実行されるものとして説明するが、パケット・トレーニングは 通信リンク１０２からパケットが到着したときホスト１０３へ送信する前に通信 パケット制御機構１０６によっても実行できることを理解されたい。 第５図について説明する。同図はホスト・パケット制御機構１１９の初期設定 論理を示す。この論理は例えばホスト１０３の電源投入時に呼び込まれる。 ブロック２５０で、初期設定論理に入る。ブロック２５５で、ホスト・パケッ ト制御機構１１９がトレーンあたりの最適パケット数を初期設定する。好ましい 実施形態では、トレーンあたりの最適パケット数は、トレーンあたりの最大パケ ット数−１に初期設定され、これによってパケット・トレーニング機構は最初の 目標として最大スループットを使用できるように調整される。別の実施形態は、 トレーンあたりの最適パケット数を１またはトレーンあたりの最小パケット数に 設定するもので、これによってパケット・トレーニング機構は最初の目標として 応答時間を使用できるように調整される。ブロック２６０でホスト・パケット制 御機構はサンプリングをディスエーブルする。ブロック２６５で、ホスト・パケ ット制御機構１１９は最初に受信するパケットの準備ができるようにトレーンを 初期設定する。ブロック２７０で初期設定 は終了する。 第６図について説明する。同図はホスト・パケット制御機構１１９がパケット を受信したときに呼び込まれる論理を示す。ブロック３５０で、論理は開始する 。ブロック３５２で、ホスト・パケット制御機構１１９は、受信したパケットが 現トレーンに入るかどうか検査する。 受信したパケットが現トレーンに入らない場合、ブロック３５４でホスト・パ ケット制御機構１１９は第７図で説明する論理を呼び込む。第７図について説明 すると、ブロック４５０で制御が開始する。ブロック４４５で、ホスト・パケッ ト制御機構１１９はタイマがアクティブであればそれをキャンセルする。ブロッ ク４６０で、ホスト・パケット制御機構１１９は現トレーンを送信する。ブロッ ク４６５で、ホスト・パケット制御機構１１９は現トレーンを終了し、新しい現 トレーンを開始する。ブロック４７０で論理は第６図に戻る。 再度第６図について説明すると、ブロック３５２の検査の結果にかかわらず、 処理の流れはブロック３５６へ進む。ブロック３５６でホスト・パケット制御機 構１１９は受信したパケットを現トレーンに追加する。 ブロック３５８で、ホスト・パケット制御機構１１９はトレーンが満杯かどう か検査する。トレーンが満杯の場合、ホスト・パケット制御機構１１９は第７図 で詳述するようにトレーンを送信してブロック３６２で終了する。 トレーンが満杯でない場合、ブロック３６４でホスト・パ ケット制御機構１１９は受信したパケットがトレーン内の最初のパケットかどう かを検査する。受信したパケットがトレーン内の最初のパケットである場合、ブ ロック３６６でホスト・パケット制御機構１１９はタイマ１２１からトレーンの 開始時間である現在時間を保存する。処理の流れはブロック３６８へ進む。 ブロック３６８で、ホスト・パケット制御機構１１９は変化するパケット・ト ラフィック負荷に対応するために調整すべきかどうか決定できるように、最適ト レーン長さをサンプリングする必要があるか検査する。サンプル・セマフォは、 トレーンがパケット限界に達したためにトレーンの送信後に最適パケット長さを 増加するのに付随するコスト高のオーバヘッドを実行することによってのみ、パ フォーマンスを向上させる。サンプリングが必要な場合、ブロック３７０で、ホ スト・パケット制御機構１１９はタイマ１２１から現在時間を取得し、処理の流 れはブロック３７２へ進む。ブロック３７２で現在時間が予定時間より少ない場 合、ホスト・パケット制御機構１１９はブロック３７４でトレーンあたりの最適 パケット数を増やす。好ましい実施形態では、トレーンあたりの最適パケット数 は１ずつ増分されるが、パフォーマンス調整に適したどんな量を使用することも できる。処理の流れはブロック３７６へ進み、ここでホスト・パケット制御機構 １１９はサンプリングをディスエーブルする。処理の流れはブロック３８０へ進 む。 ブロック３８０で、ホスト・パケット制御機構１１９はトレーンが最適長さに 達したか検査する。 トレーンが最適長さに達した場合、ブロック３８２でホスト・パケット制御機 構１１９は最適トレーン長さに達しなかった場合にこのトレーンについてタイマ が満了するはずの予定時間を導出する。これはタイマ間隔にトレーンの開始時間 を加算することによって計算できる。ブロック３８４で、ホスト・パケット制御 機構１１９はサンプリングをイネーブルする。ブロック３８６で、ホスト・パケ ット制御機構１１９は第７図に詳述するように現トレーンを終了する。次にホス ト・パケット制御機構１１９はブロック３８８で終了する。 トレーンが最適長さに達していない場合、ブロック３９０でホスト・パケット 制御機構１１９はトレーン内のパケット数が１かどうか検査する。トレーン内の パケット数が１の場合、ブロック３９２でホスト・パケット制御機構１１９は所 定の定数であるタイマ間隔で満了するようにタイマ１２１をセットする。処理の 流れはブロック３８８へ進み、ここでホスト・パケット制御機構１１９は終了す る。 第８図に、タイマ１２１が満了すると呼び込まれるホスト・パケット制御機構 １１９の論理を示す。ブロック５５０でこの論理に入る。ブロック５５５で、ホ スト・パケット制御機構１１９はトレーンあたりの最適パケット数を現トレーン 内のパケット数とトレーンあたりの最小パケット数のうちの大きい方に設定する 。トレーンあたりの最小パケット数はパ フォーマンス調整に適した所定の定数である。好ましい実施形態ではトレーンあ たりの最小パケット数は１である。トレーンあたりの最小パケット数は、１より 大きくトレーンあたりの最大パケット数より小さい数でよい。ブロック５６０で 、ホスト・パケット制御機構１１９は終了する。 第９図に、第２図のノードで本発明の方法を実行するためのプログラム手段を 内蔵する記憶媒体を含む製造品またはコンピュータ・プログラム・プロダクトを 示す。本発明をコンピュータ・システムに関して説明してきたが、本発明の機構 がさまざまな形式のプログラム・プロダクトとして配布できること、および配布 を実際に行うために使用する信号伝送媒体の種類にかかわらず、本発明が適用さ れることを当業者なら理解するであろう。信号伝送媒体の例としては、フロッピ ー・ディスクやＣＤ ＲＯＭなどの記録可能な媒体とディジタルおよびアナログ 通信リンクのような通信型の媒体がある。 このような製造品の例を第９図には記録済みフロッピー・ディスク１００２と して示す。フロッピー・ディスク１００２は、データ処理システムと併用するよ う意図されており、磁気記憶媒体１００４と、本発明の方法の実施を容易にする よう処理プログラム１１０に指令する当該媒体上に記録されたプログラム手段１ ００６、１００８、１０１０、および１０１２を含む。このような装置および製 造品も本発明の範囲に入ることが理解されよう。 前述の概念を以下に疑似コードで示す。次の設定可能な定 数を使用する。 maxDataPerTrain： トレーンあたりの最大データ量、好ましい実施形態では最 大パケット長さよりも大きい。 minPacketsPerTrain：トレーンあたりの最小パケット数。 maxPacketsPerTrain：トレーンあたりの最大パケット数。 minPacketSize： 最小パケット・サイズ。 ｔ： タイマがセットされるタイマ間隔。 ｄＴ： タイマ間隔ｔから減算すると、ｄＴは現実的な最適化の目 標になる。したがってｄＴは機構がタイマ間隔に近づきすぎないようにして、シ ステム負荷によるタイマ満了を回避するのに役立つ。さらに疑似コードは各トレ ーン内のパケット数を増分する固有の性質を有するため、タイマ満了への連続的 な接近を回避するのに役立つ。 以下の変数を疑似コードで使用する。 ｎ： 動的に調整可能なトレーンあたりの最適パケット数。 Ｔｓ： トレーン開始時間。 Ｔｅ： 予定終了時間。 sample： 到着サンプリングが必要なことを示すブール・フラグ。 トレーン：実際のパケット・トレーンを実施するオブジェクト。 疑似コード： 利点 第１の利点は、パフォーマンスを向上させる改善されたパケット・トレーニン グ機構を提供できることである。 別の利点は、パケット・トラフィックが軽度のときでも、 タイマ満了の発生率を低下させる、改善されたパケット・トレーニング機構を提 供できることである。 別の利点は、パケット・トレーン長さを動的に調整してパケット・トラフィッ クの到着速度を追跡する、改善されたパケット・トレーニング機構を提供できる ことである。 本発明を好ましい実施形態および代替実施形態に関して説明してきたが、本発 明の精神、範囲、および教示から逸脱することなく、本発明の細部にさまざまな 変更を加えることができることが当業者には理解されよう。例えば、好ましい実 施形態ではパケット・トレーニングはホスト１０３（ノードとして働く）と通信 制御装置１０１内の通信パケット制御機構１０６（ノードとして働く）の間で実 行されるが、パケット・トレーニングはシステム１００（ノードとして働く）と ノード１２、２８、３０、３８などネットワーク１８内の他のシステムの間でも 実行することができる。したがって、本明細書で開示された本発明は以下の請求 の範囲の指定によってのみ限定される。

───────────────────────────────────────────────────── 【要約の続き】 レーン長さを増やす。

Claims (1)

1. 【特許請求の範囲】 １．複数のノードのうちの１つのノードにおいて、ノード間でパケット・トレー ニングを行う方法であって、 所定の最大待ち時間で満了するタイマを起動するステップと、 ノードに蓄積されたパケットの数をカウントするステップと、 ノードに蓄積されたパケットの数と、調整可能な最適トレーン長さと、タイマ とに基づいて、ノードから送信されたトレーン内のパケット数を動的に調整する ステップとを含む方法。 ２．動的調整ステップが、 タイマの満了時に、トレーン内に蓄積されたパケットを送信し、トレーンあた りの最適トレーン長さをトレーン内に蓄積されたパケット数と所定の定数である トレーンあたりの最小パケット数のうちの大きい方に設定するステップをさらに 含む、請求項１に記載の方法。 ３．動的調整ステップが、 タイマの満了時に、トレーン内に蓄積されたパケットを送信し、最適トレーン 長さをトレーン内に蓄積されたパケットの数に設定するステップをさらに含む、 請求項１に記載の方法。 ４．動的調整ステップが、 蓄積されたパケットの数が最適トレーン長さに等しくなったがタイマが満了し ていない場合、タイマをキャンセルし、蓄積されたパケットを送信し、タイマが キャンセルされなかった場合に満了したはずの時間を保存するステップと、 保存された時間前に次のパケットが到着した場合に、最適トレーン長さを増分 定数だけ増分するステップをさらに含む、請求項１に記載の方法。 ５．増分定数が１である、請求項４に記載の方法。 ６．調整可能な最適トレーン長さが、初期目標としてパケット・スループットを 提供するように初期設定される、請求項１に記載の方法。 ７．調整可能な最適トレーン長さが、初期目標としてパケット応答時間を提供す るように初期設定される、請求項１に記載の方法。 ８．調整可能な最適トレーン長さが、トレーン内の最大パケット数−１に初期設 定される、請求項６に記載の方法。 ９．調整可能な最適トレーン長さが１に初期設定される請求項７に記載の方法。 １０．ノード間でパケット・トレーニングを行うための装置であって、 所定の最大待ち時間で満了するタイマを起動する手段と、 ノードに蓄積されたパケットの数をカウントする手段と、 ノードに蓄積されたパケットの数と、調整可能な最適トレーン長さと、タイマ とに基づいて、ノードから送信されたト レーン内のパケットの数を動的に調整する手段とを含む装置。 １１．動的調整手段が、 タイマの満了時に、トレーン内に蓄積されたパケットを送信し、トレーンあた りの最適トレーン長さをトレーン内に蓄積されたパケットの数と所定の定数であ るトレーンあたりの最小パケット数のうちの大きい方に設定する手段をさらに含 む、請求項１０に記載の装置。 １２．動的調整手段が、 タイマの満了時に、トレーン内に蓄積されたパケットを送信し、最適トレーン 長さをトレーン内に蓄積されたパケットの数に設定する手段をさらに含む、請求 項１０に記載の装置。 １３．動的調整ステップが、 蓄積されたパケットの数が最適トレーン長さに等しくなったがタイマが満了し ていない場合、タイマをキャンセルし、蓄積されたパケットを送信し、タイマが キャンセルされなかった場合に満了したはずの時間を保存する手段と、 保存された時間前に次のパケットが到着した場合に、最適トレーン長さを増分 定数だけ増分する手段とをさらに含む、請求項１０に記載の装置。 １４．増分定数が１である、請求項１３に記載の装置。 １５．調整可能な最適トレーン長さが、トレーン内の最大パケット数−１に初期 設定される、請求項１０に記載の装置。 １６．ノード間のパケット・トレーニングに適合された、コンピュータ・システ ムで用いられるコンピュータ・プログラ ム・プロダクトであって、 記録媒体と 記録媒体上に記録され、規定の最大待ち時間で満了するタイマを起動する手段 と、 記録媒体上に記録され、ノードに蓄積されたパケットの数をカウントする手段 と、 記録媒体上に記録され、ノードに蓄積されたパケットの数と、調整可能な最適 トレーン長さと、タイマとに基づいて、ノードから送信されたトレーン内のパケ ットの数を動的に調整する手段とを含む、コンピュータ・プログラム・プロダク ト。 １７．動的調整手段が、 記録媒体上に記録され、タイマの満了時に、トレーン内に蓄積されたパケット を送信し、トレーンあたりの最適トレーン長さをトレーン内に蓄積されたパケッ ト数と所定の定数であるトレーンあたりの最小パケット数のうちの大きい方に設 定する手段をさらに含む、請求項１６に記載のコンピュータ・プログラム・プロ ダクト。 １８．動的調整手段が、 記録媒体上に記録され、タイマの満了時に、トレーン内に蓄積されたパケット を送信し、最適トレーン長さをトレーン内に蓄積されたパケットの数に設定する 手段をさらに含む、請求項１６に記載のコンピュータ・プログラム・プロダクト 。 １９．動的調整手段が、 記録媒体上に記録され、蓄積されたパケット数が最適トレーン長さに等しくな ったがタイマが満了していない場合、タイマをキャンセルし、蓄積されたパケッ トを送信し、タイマがキャンセルされなかった場合に満了したはずの時間を保存 する手段と、 記録媒体上に記録され、保存された時間前に次のパケットが到着した場合に、 最適トレーン長さを増分定数だけ増分する手段とをさらに含む、請求項１６に記 載のコンピュータ・プログラム・プロダクト。 ２０．増分定数が１である、請求項１９に記載のコンピュータ・プログラム・プ ロダクト。 ２１．調整可能な最適トレーン長さが、トレーン内の最大パケット数−１に初期 設定される、請求項１６に記載のコンピュータ・プログラム・プロダクト。