JPH11203221A - データ転送装置 - Google Patents

Abstract

(57)【要約】 【課題】 高いスループットが得られるフィードフォワ
ード競合制御時にも、プロセス間協調を成立させる。 【解決手段】 タイマ制御部１０５は、競合状況照会部
１０６から供給される正常待機表示信号を検査し、正常
待機の場合には計数停止信号をアサートし、正常待機で
ない場合には計数停止信号をネゲートする。プロセス間
協調用タイマ１０２は、プロセスからリセット信号が与
えられると、カウンタ値を規定値に設定し、プロセスか
ら計数開始信号が与えられると、計数を開始する。カウ
ンタ値が０になると、プロセスに対して満了通知信号を
通知し、異常処理に移行する。プロセス間協調用タイマ
１０２は、タイマ制御部１０５から計数停止信号が供給
されない期間はクロック信号をダウンカウントする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、パケット交換ネ
ットワークを介して、クライアント−サーバ型のプロセ
スが相互に通信し、一連のプリント処理等を行う際のプ
ロセス間協調に関するものである。

【０００２】

【従来の技術】複数のコンピュータが接続されたパケッ
ト交換ネットワークにおいて、ネットワークを介するコ
ンピュータ上のプロセスが相互に通信し、一連の処理を
行う。一方のプロセスからの”要求”に対して、相手の
プロセスからの”応答”を確認し、自らの処理を次に進
める。このように、プロセス間で相手のプロセスの応答
を確認することプロセス間協調と呼ぶ。

【０００３】プロセス間協調のためには、次の２つの条
件が必要である。 データが伝送誤りなく転送できること。 相手のプロセスが稼働していること。 これらの条件が整わないと、”応答”が戻らず、プロセ
ス間協調は、成り立たない。

【０００４】条件を満足するために、両方のプロセス
は、誤り回復を行うプロトコルソフトウェアの使用を前
提としている。つまり、”要求”や”応答”は、パケッ
ト交換ネットワーク内で、ビット誤りを被ることがあっ
ても、プロトコルソフトウェアによる誤り検出と再送に
より、相手プロセスに確実に届けられる。このプロトコ
ルソフトウェアは、断線などのネットワークの異常を、
自律的に検知する。ネットワークが異常である時には、
プロセスからの”要求”や”応答”の転送の依頼を、プ
ロトコルソフトウェアは、拒否する。この場合は、プロ
セスは、異常対応処理を実施する。

【０００５】条件の確認のために、一方のプロセス
が”要求”を出すと、そのプロセスは、タイマを起動し
て、経過時間を計数する。時間Ｔ経っても”応答”がな
い場合は、プロセスは、異常対応処理を実施する。

【０００６】ここで、時間Ｔの決め方について説明す
る。”要求”と”応答”は、それ自体でデータ量Ｄをも
つ。そこで、時間Ｔは、データ量Ｄのデータ転送時間分
以上である必要がある。通常、相手プロセスとの間に、
如何なるパケット交換ネットワークがあってもよいよう
に、伝送帯域が十分に小さなネットワークにおけるデー
タ転送時間を採用する。”要求”データには、数ＧＢｙ
ｔｅｓに及ぶようなものもある。また、伝送前にデータ
量が未定であるものもある。このような場合、”要求”
データを、通常６４ＫＢｙｔｅ程度のブロックに分割
し、ブロック毎にタイマを起動する。つまり時間Ｔは、
６４ＫＢｙｔｅ程度の伝送時間により、決めることがで
きる。

【０００７】ところで、パケット交換ネットワークを利
用したクライアント−サーバ型システムでは、クライア
ント・コンピュータ上のクライアント・プロセスから
の”要求”がサーバ・コンピュータ上のサーバ・プロセ
スに集中する。この集中により、サーバ・コンピュータ
をネットワークに接続する伝送媒体において競合が発生
する。

【０００８】ここで、競合について説明する。伝送媒体
の伝送帯域は、単位時間当たりの伝送データ量で表され
る。伝送媒体の最大伝送帯域（以下Ｒｍａｘ［ｂｉｔ／
ｓｅｃ］）は、一定の有限な値である。各クライアント
プロセスからの”要求”にともなう各データ伝送の帯域
使用量（以下ｒ（ｔ））は、Ｒｍａｘを分割して使用す
る。ｒ（ｔ）の合計Σｒ（ｔ）が、伝送媒体のＲｍａｘ
より多い場合、それぞれのデータ伝送間で、伝送帯域の
奪い合いとなる。これを、競合と呼ぶ。Ｒｍａｘを越え
る分の帯域を必要とするデータは、伝送されずに失われ
てしまう。そこで、競合を解消または回避するため競合
制御が行われる。

【０００９】競合制御には、フィードバック制御方式と
フィードフォワード制御方式がある。まず、フィードバ
ック制御について説明する。フィードバック制御とは、
伝送単位をネットワークに送信し、ネットワークから競
合発生のフィードバックがかかると、次の伝送単位の送
信を遅延させることで、帯域使用量ｒ（ｔ）を減らし、
競合状態を解消する方式である。ここで、伝送単位と
は、コンピュータ間のデータ伝送において、伝送誤り検
出や、交換を行う単位である。たとえば、パケットやＡ
ＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ
Ｍｏｄｅ）セルなどがある。

【００１０】さて、近年のサーバ性能の向上とプロセス
間で交換されるデータ量の増加により、伝送スループッ
トの向上が求められている。特に、プリントサービスの
場合、サーバに使用されるプリンタのプリント速度の向
上と、ページ当たり画像データ量の増大により、要求さ
れる伝送スループットは、数百メガｂｐｓから数ギガｂ
ｐｓであり、最大伝送帯域Ｒｍａｘ近くになってきてい
る。

【００１１】伝送スループットを上げるには、帯域使用
量ｒ（ｔ）を増やすことになる。するとフィードバック
制御下では、競合の可能性が高くなる。競合の発生は、
伝送単位毎に遅延を増大させ、結果、伝送スループット
は頭打ちとなる問題がある。

【００１２】そこで、プリントサービスのような大量デ
ータの伝送に対しては、フィードフォワード制御を適用
することが提案されている。

【００１３】次に、フィードフォワード制御について説
明する。フィードフォワード制御においては、各クライ
アントプロセスが複数同時に”要求”を発生すると、”
要求”にともなう各データ伝送の合計が、最大伝送帯域
Ｒｍａｘを越えないよう、伝送開始前に、データ伝送を
スケジューリングする。スケジューリングの結果に基づ
き、各データ伝送に対して伝送開始タイミングと帯域使
用量ｒ（ｔ）を制御する。これにより、フィードフォワ
ード制御は、データ伝送中の競合発生を回避する。伝送
単位ごとの競合は、発生しないので、高い伝送スループ
ットが得られる。

【００１４】その反面、フィードフォワード制御では、
同時に複数のクライアントが、サーバへ”要求”を発生
すると、各クライアントの”要求”は、先にスケジュー
ルされたデータ伝送が、すべて終了するまで、送信開始
タイミングを待つことになる。

【００１５】プロセス間協調のための条件の確認のた
めの時間Ｔを、従来の方法で決めた場合、相手プロセス
は稼働中であるにもかかわらず、送信開始タイミング待
ちの時間により、異常対応処理を実施されてしまう可能
性がある。また、先にスケジュールされたデータ伝送に
かかる時間は、同時に発生した”要求”の数とそれぞれ
の転送データ量に依存している。時間Ｔを大きくとるに
しても、上限が特定できない。

【００１６】以上のフィードフォワード制御の問題点を
具体的に説明する。

【００１７】図１は、従来のフィードフォワード型競合
制御を行うネットワーク上でのクライアント−サーバ型
データ伝送装置を示している。図１において、従来のフ
ィードフォワード型競合制御を行うネットワーク上での
クライアント−サーバ型データ伝送装置は、クライアン
ト・コンピュータ１０と、サーバ・コンピュータ２０
と、フィードフォワード型競合制御の制御装置３０と、
パケット交換スイッチ４０とを含んで構成されている。
クライアント・コンピュータ１０は、クライアント・プ
ロセス１０１と、プロセス間協調用タイマ１０２と、要
求データ送信部１０３と、応答データ受信部１０４とを
有している。サーバ・コンピュータ２０は、サーバ・プ
ロセス２０１と、応答データ送信部２０２と、要求デー
タ受信部２０３とを有している。フィードフォワード制
御の制御装置３０はスケジュール部３０１を有してい
る。パケット交換スイッチ４０は、クライアント・コン
ピュータ１０およびサーバ・コンピュータ２０を相互に
接続してパケットによるデータ転送を実行するものであ
り、バッファ４０１を有している。

【００１８】クライアント・プロセス１０１は、サーバ
・プロセス２０１に対するデータ転送要求が発生する
と、要求データ送信部１０３に要求データを渡すと同時
に、プロセス間協調用タイマ１０２に規定値をセットし
てタイマ１０２を起動する。また、クライアント・プロ
セス１０１は、要求データに対するサーバ・プロセス２
０１からの応答データを応答データ受信部１０４から渡
されると、プロセス間協調用タイマ１０２をリセットす
る。クライアント・プロセス１０１は、応答データの受
信前にプロセス間協調用タイマ１０２がタイムアップす
ると、ネットワークもしくはサーバ・プロセス２０１に
障害が発生しているとみなす。

【００１９】応答データ受信部１０４は、応答データを
受信すると、クライアント・プロセス１０１に渡す。

【００２０】要求データ送信部１０３は、制御装置３０
のスケジュール部３０１に対して送信要求を通知する。
スケジュール部３０１から、送信指示が通知されると、
その指示内容の送信帯域でデータ転送を実行する。

【００２１】スケジュール部３０１は、送信要求を通知
されると、その要求内容と伝送路帯域とから送信帯域と
送信開始タイミングとを決定し、これを送信指示として
要求データ送信部１０３に対して通知する。複数の送信
要求が競合して送信開始タイミングを遅延された送信要
求は待ち行列に保持される。

【００２２】サーバ・プロセス２０１は、クライアント
・プロセス１０１からの要求データを、要求データ受信
部２０３から受け取ると、要求データを処理する。それ
と同時に、要求データに対する応答データを応答データ
送信部２０２に渡す。応答データ送信部２０２は、渡さ
れた応答データをクライアント・コンピュータ１０に対
して送信する。

【００２３】この構成においては、要求データや応答デ
ータの転送タイミングが、他のクライアントの送信要求
に応じて、変化するので、タイムアウトの時間を規定す
ることが困難であり、タイムアウトにより、サーバ・プ
ロセスやネットワーク経路の故障を検出することができ
ず、この結果、プロセス間協調が成立しない。

【００２４】このように、高いスループットを必要とす
るサービスを実現しようとするとプロセス間協調が、成
り立たないという問題があった。

【００２５】

【発明が解決しようとする課題】本発明の目的は、高い
スループットが得られるフィードフォワード競合制御時
にも、クライアント・プロセスとサーバ・プロセスとの
間のプロセス間協調を成立させることである。

【００２６】

【課題を解決するための手段】本発明に於けるプロセス
間協調方式は、ネットワークの競合の状態に状態に適応
的に、プロセス間協調のためのタイマを制御する。すな
わち、本発明によれば、上述の目的を達成するために、
パケット交換ネットワークを介して接続された複数のコ
ンピュータ上のプロセスが相互に通信し、プロセス間協
調を行うためのデータ転送装置に、１のプロセスから他
のプロセスへ要求データを送信する手段と、前記他のプ
ロセスから前記１のプロセスへ送られた応答データを受
信する手段と、プロセス間協調の成否を判別するための
プロセス間協調用タイマと、前記ネットワークの競合発
生を検知するネットワークの正常性確認手段と、前記正
常性確認手段の検知結果から、前記ネットワークの競合
の状態に適合的に、前記プロセス間協調用タイマを制御
するプロセス間協調用タイマ制御手段とを設けるように
している。

【００２７】この構成によれば、プロセス間協調のため
のタイマの計時時間をネットワークのデータ転送状況に
より可変させるので、ネットワークのデータ転送状況が
どうのように変化しても確実にプロセス間協調を行なえ
る。

【００２８】

【発明の実施の形態】以下、本発明を詳細に説明する。

【００２９】図２は、本発明の構成を全体的に、示した
ものである。図２において、本発明は、次の２つの手段
で構成される。 ネットワークの正常性確認手段１ プロセス間協調用タイマ制御手段２ まず、ネットワークの正常性確認手段１について説明す
る。送信開始タイミングを待つことは、フィードフォワ
ード競合制御では、正常な状態である。そこで、フィー
ドフォワード競合制御が、自らの正常性を自律的に検知
する手段を設ける。この手段がネットワークの正常性確
認手段１である。これは、自ら異常を検知する手段で、
異常なしを検知することでもよい。データ伝送の開始待
ちの正常な期間であることを、”要求”を発生したプロ
セスに通知する。

【００３０】正常性の確認には、次の２つの方法があ
る。 ヘルスチェック 待ち時間通知 のヘルスチェックは、クライアントからデータ転送の
スケジューラへの問合せとその応答を一定周期で繰り返
すものである。の待ち時間通知は、データ転送のスケ
ジューラから一定周期で待ち時間をクライアントに通知
する。また、クライアントからデータ転送のスケジュー
ラに対して任意のタイミングで問合せることを契機とし
て、データ転送のスケジューラからクライアントに待ち
時間を通知するように構成してもよい。

【００３１】つぎにプロセス間協調用タイマ制御手段２
について説明する。”要求”を発生したプロセス側に
は、この期間中は、時間Ｔを計数するタイマを制御する
手段を設ける。この手段がプロセス間協調用タイマ制御
手段２である。

【００３２】タイマの制御方法には、次の３つがある。 一時停止 リセット 待ち時間の設定 の一時停止は、ネットワークの競合発生を検知し、プ
ロセス間協調のためのタイマを停止する。競合が解消す
ると、タイマの計数を再開するものである。のリセッ
トは、ネットワークの競合発生を検知し、プロセス間協
調のためのタイマをリセットするものである。競合が解
消すると、タイマの計数を開始する。の待ち時間の設
定は、ネットワークの競合による送信待ち時間を検知
し、プロセス間協調のためのタイマにその値を設定した
後、タイマの計数を開始するものである。

【００３３】

【実施例】［実施例１］第３図は、実施例１のフィード
フォワード型競合制御を行うネットワーク上でのクライ
アント−サーバ型データ伝送装置の全体構成を示すもの
である。図３において、図１と対応する箇所には対応す
る符号を付した。図３のクライアント−サーバ型データ
伝送装置も、クライアント・コンピュータ１０と、サー
バ・コンピュータ２０と、フィードフォワード型競合制
御の制御装置３０と、パケット交換スイッチ４０とを含
んで構成されている。クライアント・コンピュータ１０
は、クライアント・プロセス１０１と、プロセス間協調
用タイマ１０２と、要求データ送信部１０３と、応答デ
ータ受信部１０４と、タイマ制御部１０５と、競合状況
紹介部１０６とを有している。サーバ・コンピュータ２
０は、サーバ・プロセス２０１と、応答データ送信部２
０２と、要求データ受信部２０３とを有している。フィ
ードフォワード制御の制御装置３０はスケジュール部３
０１と、競合状況通知部３０２とを有している。パケッ
ト交換スイッチ４０は、クライアント・コンピュータ１
０およびサーバ・コンピュータ２０を相互に接続してパ
ケットによるデータ転送を実行するものであり、バッフ
ァ４０１を有している。

【００３４】図３において、クライアント・プロセス１
０１と、要求データ送信部１０３と、応答データ受信部
１０２と、サーバ・プロセス２０１と、要求データ受信
部２０３と、応答データ送信部２０２とは図１の従来例
と同等である。

【００３５】つぎに、プロセス間協調用タイマ１０２お
よびタイマ制御部１０５に関して説明する。第４図は、
プロセス間協調用タイマ１０２およびタイマ制御部１０
５の構成を示したものである。第５図は、タイマ制御部
１０５の動作フローを示すものである。

【００３６】図４において、プロセス間協調用タイマ１
０２は、発振器１１１と、ゲート１１２と、計数カウン
タ１１３とを有している。発振器１１１は、クロック信
号を生成する。ゲート１１２は、タイマ制御部１０５か
ら計数停止信号が供給されない期間はクロック信号を通
過させ、計数クロック信号として、計数カウンタ１１３
に供給する。計数停止信号が供給されている期間にはク
ロック信号を通過させない。計数カウンタ１１３は、計
数クロック信号を動作クロックとするダウンカウンタで
ある。プロセスからリセット信号が与えられると、カウ
ンタ値を規定値に設定する。プロセスから計数開始信号
が与えられると、計数を開始する。カウンタ値が０にな
ると、プロセスに対して満了通知信号を通知する。タイ
マ制御部１０５から計数停止信号が供給されている期間
は、動作クロックが供給されないことから計数は停止す
る。

【００３７】タイマ制御部１０５は、タイマ一時停止機
能１１４を有している。タイマ一時停止機能１１４は、
競合状況照会部１０６から供給される正常待機表示信号
を検査する（図５のステップＳ１０）。正常待機の場合
には計数停止信号をアサートし（Ｓ１１、Ｓ１２）、正
常待機でない場合には計数停止信号をネゲートする（Ｓ
１３）。

【００３８】つぎに、競合状況照会部１０６、競合状況
通知部３０２およびスケジュール部３０１に関して説明
する。第６図は、競合状況照会部１０６、競合状況通知
部３０２およびスケジュール部３０１の構成を示したも
のである。

【００３９】図６において、競合状況照会部１０６は、
照会周期生成機能１１５と、競合状況要求送信機能１１
６と、競合状況応答受信機能１１７とを有している。照
会周期生成機能１１５は、既定の一定周期で照会タイミ
ング信号を生成し、競合状況要求送信機能１１６と競合
状況応答受信機能１１７に供給する。競合状況要求送信
機能１１６は、照会周期生成機能１１５から照会タイミ
ング信号を供給されたことを契機として、競合状況要求
を生成し、競合状況通知部３０２に対して通知する。競
合状況応答受信機能１１７は、競合状況通知部３０２か
ら競合状況応答を受信する。競合状況応答を検査し、競
合が発生している場合には、プロセス間協調用タイマ制
御部１０５（図４）に対して正常待機表示信号をアサー
トする。競合が発生していない場合には、正常待機表示
信号をネゲートする。また、タイミング信号の周期時間
の既定整数倍以上の期間、競合状況応答を受信しない場
合にも正常待機表示信号をネゲートする。

【００４０】競合状況通知部３０２は、競合状況要求受
信機能３１１と、競合状況応答送信機能３１２とを有し
ている。競合状況要求受信機能３１１は、競合状況照会
部１０６から競合状況容要求を受信すると、スケジュー
ル部３０１に対して待ち状況問合せを通知する。競合状
況応答送信機能３１２は、スケジュール部３０１から待
ち状況を通知されると、競合状況容要求を送信したクラ
イアント・コンピュータ１０（図３）に対して競合状況
応答を送信する。

【００４１】スケジュール部３０１は、伝送路帯域配分
機能３１３と、データ転送待ち行列機能３１４とを有し
ている。伝送路帯域配分機能３１３は、送信要求を通知
されると、その送信要求内容と伝送路帯域とから送信帯
域を含む送信指示内容を決定し、データ転送待ち行列機
能３１４に通知する。データ転送待ち行列機能３１４
は、送信指示内容を通知されると、それを待ち行列に加
える。待ち行列の先頭の送信指示内容について、送信指
示を生成し、送信要求を行ったクライアント・コンピュ
ータ１０の要求データ送信部１０３に対して通知する。
送信指示内容は、それによって指示されたデータ転送が
完了するまで待ち行列に保持される。また、データ転送
待ち行列機能３１４は、競合状況要求受信機能３１１か
ら待ち状況問合せを通知されると、待ち行列中の未実施
の送信指示内容の数を、待ち状況として通知する。

【００４２】なお、フィードフォワード制御の制御装置
３０とサーバ・コンピュータ２０とは同一であってもよ
い。

【００４３】［実施例２］図７は、実施例２のフィード
フォワード型競合制御を行うネットワーク上でのクライ
アント−サーバ型データ伝送装置の全体構成を示したも
のである。図７において、図１と対応する箇所には対応
する符号を付した。

【００４４】図７のクライアント−サーバ型データ伝送
装置も、クライアント・コンピュータ１０と、サーバ・
コンピュータ２０と、フィードフォワード型競合制御の
制御装置３０と、パケット交換スイッチ４０とを含んで
構成されている。クライアント・コンピュータ１０は、
クライアント・プロセス１０１と、プロセス間協調用タ
イマ１０２と、要求データ送信部１０３と、応答データ
受信部１０４と、タイマ制御部１０５と、競合状況紹介
部１０６とを有している。サーバ・コンピュータ２０
は、サーバ・プロセス２０１と、応答データ送信部２０
２と、要求データ受信部２０３とを有している。フィー
ドフォワード制御の制御装置３０はスケジュール部３０
１と、競合状況通知部３０２とを有している。パケット
交換スイッチ４０は、クライアント・コンピュータ１０
およびサーバ・コンピュータ２０を相互に接続してパケ
ットによるデータ転送を実行するものであり、バッファ
４０１を有している。

【００４５】図７において、クライアント・プロセス１
０１と、要求データ送信部１０３と、応答データ受信部
１０２と、サーバ・プロセス２０１と、要求データ受信
部２０３と、応答データ送信部２０２とは図１の従来例
と同等である。

【００４６】つぎに、プロセス間協調用タイマ１０２お
よびタイマ制御部１０５に関して説明する。第８図は、
プロセス間協調用タイマ１０２およびタイマ制御部１０
５の構成を示したものである。第９図は、タイマ制御部
１０５の動作を示すフロー図である。

【００４７】図８において、プロセス間協調用タイマ１
０２は、発振器１１１と、計数カウンタ１１２を有して
いる。発振器１１１は、計数クロック信号を生成する。
計数カウンタ１１３は、計数クロック信号を動作クロッ
クとするダウンカウンタである。プロセスからリセット
信号が与えられると、カウンタ値を規定値に設定する。
プロセスから計数開始信号が与えられると、計数を開始
する。カウンタ値が０になると、プロセスに対して満了
通知信号を通知する。また、タイマ制御部１０５から設
定値を含む再設定信号が与えられると、設定値と前記規
定値とを比較し、設定値が規定値より大きい場合はカウ
ンタ値を設定値に設定し、計数を開始する。それ以外の
場合は無視する。

【００４８】タイマ制御部１０５は、タイマ再設定機能
１１８を有している。タイマ再設定機能１１８は、競合
状況照会部１０６（図８）から供給される正常待機表示
信号を検査し（Ｓ２０）、正常待機表示信号に含まれる
待機時間値を記憶する。正常待機表示信号に含まれる待
機時間値が、記憶している前回の値と同一である場合に
は、これを無視する（Ｓ２１）。前回の値と異なる場合
には、記憶している待機時間値を更新するとともに、新
たな待機時間値をプロセス間協調用タイマ１０２の設置
値として含む再設定信号を生成し、プロセス間協調用タ
イマ１０２に通知する（Ｓ２２）。

【００４９】つぎに競合状況照会部１０６、競合状況通
知部３０２およびスケジュール部３０１に関して説明す
る。第１０図は、競合状況照会部１０６、競合状況通知
部３０２およびスケジュール部３０１の構成を示したも
のである。

【００５０】図１０において、競合状況照会部１０６
は、競合状況通知受信機能１１９を有している。競合状
況通知受信機能１１９は、競合状況通知部３０２から競
合状況通知を受信する。受信した競合状況通知を検査
し、待機時間値を含む正常待機表示信号を生成し、タイ
マ制御部１０５（図７）に対して供給する。

【００５１】競合状況通知部３０２は、通知周期生成機
能３１５と、競合状況通知送信機能３１２とを有してい
る。通知周期生成機能３１５は、既定の一定周期で通知
タイミング信号を生成し、競合状況通知送信機能３１２
に供給する。競合状況送信機能３１２は、通知周期生成
機能３１５から通知タイミング信号を供給されたことを
契機として、スケジュール部３０１に対して待機時間問
合せを通知する。スケジュール部３０１から待機時間を
通知されると、待機時間を含む競合状況通知を生成し、
全てのクライアント・コンピュータに対して送信する。

【００５２】スケジュール部３０１は、伝送路帯域配分
機能３１３と、データ転送待ち行列機能３１４とを有し
ている。伝送路帯域配分機能３１３は、送信要求を通知
されると、その送信要求内容と伝送路帯域とから送信帯
域を含む送信指示内容を決定し、データ転送待ち行列機
能３１４に通知する。データ転送待ち行列機能３１４
は、送信指示内容を通知されると、それを待ち行列に加
える。待ち行列の先頭の送信指示内容について、送信指
示を生成し、送信要求を行ったクライアント・コンピュ
ータ１０の要求データ送信部１０３（図７）に対して通
知する。送信指示内容は、それによって指示されたデー
タ転送が完了するまで待ち行列に保持される。また、デ
ータ転送待ち行列機能３１４は、競合状況通知送信機能
３１２から待機時間問合せを通知されると、待ち行列中
の全ての送信指示内容からデータ転送所要時間の総計を
求め、待機時間として通知する。

【００５３】以上で実施例の説明を終了する。なお、本
発明は上述実施例に限定されることなく、その趣旨を逸
脱しない範囲で種々変更が可能である。例えば、本発明
の適用はフィードフォワード型輻輳制御に限定されな
い。輻輳に応じて帯域を制御するデータ転送や、誤り検
出・再送を行なわないデータグラムの転送にも本発明を
適用することができる。

【００５４】

【発明の効果】以上説明したように、本発明によれば、
ネットワークの競合の状態に適応的に、プロセス間協調
のためのタイマを制御する効果がある。これにより、高
いスループットが得られるフィードフォワード競合制御
時にも、クライアント・プロセスとサーバ・プロセスと
の間のプロセス間協調が成立する。

【図面の簡単な説明】

【図１】 従来のクライアント−サーバ型データ転送装
置の全体構成を示すブロック図である。

【図２】 本発明の全体構成を説明する図である。

【図３】 実施例１のクライアント−サーバ型データ転
送装置の全体構成を示すブロック図である。

【図４】 実施例１のプロセス間協調タイマおよびタイ
マ制御部の構成を示すブロック図である。

【図５】 実施例１のタイマ制御部の動作を示すフロー
チャートである。

【図６】 実施例１の競合状況照会部、競合状況通知部
およびスケジュール部の構成を示すブロック図である。

【図７】 実施例２のクライアント−サーバ型データ転
送装置の全体構成を示すブロック図である。

【図８】 実施例２のプロセス間協調タイマおよびタイ
マ制御部の構成を示すブロック図である。

【図９】 実施例２のタイマ制御部の動作を示すフロー
チャートである。

【図１０】 実施例２の競合状況照会部、競合状況通知
部およびスケジュール部の構成を示すブロック図であ
る。

【符号の説明】

１ プロセス間協調用タイマ制御手段 ２ ネットワークの正常性検知手段 １０ クライアント・コンピュータ ２０ サーバ・コンピュータ ３０ フィードフォワード型競合制御の制御装置 ４０ パケット交換スイッチ １０１ クライアント・プロセス １０２ プロセス間協調用タイマ １０３ 要求データ送信部 １０４ 応答データ受信部 １０５ タイマ制御部 １０６ 競合状況照会部 ２０１ サーバ・プロセス ２０２ 応答データ送信部 ２０３ 要求データ受信部 ３０１ スケジュール部 ３０２ 競合通知部

Claims (8)

【特許請求の範囲】
1. 【請求項１】 パケット交換ネットワークを介して接続
   された複数のコンピュータ上のプロセスが相互に通信
   し、プロセス間協調を行うためのデータ転送装置におい
   て、 １のプロセスからリモートの他のプロセスへ要求データ
   を送信する手段と、 上記他のプロセスから上記１のプロセスへ送られた応答
   データを受信する手段と、 プロセス間協調の成否を判別するためのプロセス間協調
   用タイマと、 上記ネットワークの競合発生を検知するネットワークの
   正常性確認手段と、 上記正常性確認手段の検知結果から、上記ネットワーク
   の競合の状態に適合的に、上記プロセス間協調用タイマ
   を制御するプロセス間協調用タイマ制御手段とを有する
   ことを特徴とするデータ転送装置。
2. 【請求項２】 前記正常性確認手段は、データ転送のス
   ケジューラへの問合せとその応答の受信を一定周期で繰
   り返すヘルスチェックを行う請求項１に記載のデータ転
   送装置。
3. 【請求項３】 前記正常性確認手段は、データ転送のス
   ケジューラから一定周期で待ち時間情報を取得して通知
   する待ち時間通知を行う請求項１に記載のデータ転送装
   置。
4. 【請求項４】 前記正常性確認手段は、データ転送のス
   ケジューラに対する問合せを契機として、前記データ転
   送のスケジューラが待ち時間を通知する請求項１に記載
   のデータ転送装置。
5. 【請求項５】 前記プロセス間協調用タイマ制御手段
   は、前記ネットワークが競合状態にあるために要求のデ
   ータ転送が転送待機状態にある場合には、前記プロセス
   間協調用タイマを一時的に停止し、競合が解消された後
   に前記プロセス間協調用タイマの計数を再開する請求項
   １、２、３または４に記載のデータ転送装置。
6. 【請求項６】 前記プロセス間協調用タイマ制御手段
   は、前記ネットワークが競合状態にあるために要求のデ
   ータ転送が転送待機状態にある場合には、前記プロセス
   間協調用タイマをリセットし、競合が解消された後に前
   記プロセス間協調用タイマの計数を開始する請求項１、
   ２、３または４に記載のデータ転送装置。
7. 【請求項７】 前記プロセス間協調用タイマ制御手段
   は、前記ネットワークが競合状態にあるために要求のデ
   ータ転送が転送待機状態にある場合には、送信待ち時間
   を検知し、前記プロセス間協調用タイマにその値を設定
   して、前記プロセス間協調用タイマの計数を開始する請
   求項１、２、３または４に記載のデータ転送装置。
8. 【請求項８】 パケット交換ネットワークを介して接続
   された複数のコンピュータ上のプロセスが相互に通信
   し、プロセス間協調を行うデータ処理装置において、 １のプロセスからリモートの他のプロセスへ要求データ
   を送信する手段と、 前記他のプロセスから前記１のプロセスへ送られた応答
   データを受信する手段と、 プロセス間協調の成否を判別するためのプロセス間協調
   用タイマと、 前記ネットワークの競合発生を検知するネットワークの
   正常性確認手段と、 前記正常性確認手段の検知結果から、前記ネットワーク
   の競合の状態に適合的に、前記プロセス間協調用タイマ
   を制御するプロセス間協調用タイマ制御手段とを有する
   ことを特徴とするデータ処理装置。