JPH09212439A - 分散処理システム及び該分散処理システムのデータ転送方法 - Google Patents

Abstract

(57)【要約】 【課題】スループットの低下及びネットワーク上のトラ
フィックの増加を低減することができる分散処理システ
ム及び該分散処理システムのデータ転送方法を提供する
こと。 【解決手段】クライアント１１０が印刷ジョブの一部を
Ｍ−ＦＥＰ１２０に送信すると、このＭ−ＦＥＰ１２０
は該印刷ジョブを処理するＳ−ＦＥＰ１３０を選択する
とともに、該選択したＳ−ＦＥＰ１３０に対して印刷ジ
ョブの他の部分の受取りを指示する指示データを送信
し、該指示情報を受けたＳ−ＦＥＰ１３０の要求に応答
してクライアント１１０は印刷ジョブの他の部分をＳ−
ＦＥＰ１３０に送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、クライアントが出
力した複数ブロックからなるデータを複数のプロセッサ
で処理する分散処理システム及び該分散処理システムの
データ転送方法に関し、特にクライアントと複数のプロ
セッサとの間で複数のセッションを確立してデータを処
理する分散処理システムに関する。

【０００２】

【従来の技術】従来、クライアントのジョブを複数のプ
ロセッサで処理する分散処理システムが知られている。

【０００３】例えば、特開昭５７−１４６３６７号公報
（以下「第１の先行技術」と言う。）には、処理待ち時
間と通信遅れ時間との和が最小となるプロセッサを割り
当てる処理割当装置を用いて、クライアントの各ジョブ
を各プロセッサに割り当てるよう構成した分散処理シス
テムが開示されている。

【０００４】すなわち、この第１の先行技術のものは、
各クライアントが出力したジョブを一旦処理割当装置に
おいて受け付け、該受け付けたジョブを最も早く処理で
きるプロセッサに出力する。

【０００５】また、特開平２−５４３３８号公報（以下
「第２の先行技術」と言う。）には、クライアントのジ
ョブをジョブ記述情報とともに複数のプロセッサが共有
できる２次記憶装置上に複写し、各プロセッサのジョブ
起動手段が２次記憶装置上に保持されたジョブ記述情報
に基づいて実行可能なジョブを選択して起動するよう構
成したジョブ実行システム自動選択方式が開示されてい
る。

【０００６】すなわち、この第２の先行技術のものは、
各クライアントのジョブを各プロセッサが共有できる２
次記憶装置に格納し、該格納したジョブのうち各プロセ
ッサが実行可能なジョブをジョブ記述情報に基づいて選
択する。

【０００７】このように、上記第１の先行技術及び第２
の先行技術に代表される従来の分散処理システムでは、
クライアント及び各プロセッサの間に一旦ジョブを保持
する記憶機構を有するプロセッサを介在させている。

【０００８】

【発明が解決しようとする課題】しかしながら、クライ
アント及び各プロセッサの間に一旦ジョブを保持する記
憶機構を有するプロセッサを介在させると、システムの
スループットが低下するとともに、ネットワーク上のト
ラフィックが増加するという問題がある。

【０００９】具体的には、かかる記憶機構を有するプロ
セッサを介在させる構成を用いると、クライアント及び
上記記憶機構間と、該記憶機構及びプロセッサ間とで２
度に亘るジョブの転送が必要となるため、システムの生
産性及び回線使用効率が低下する。

【００１０】特に、大容量の画像イメージデータがジョ
ブ内に存在する場合には、上記スループットの低下及び
ネットワーク上のトラフィックの増加が大きな問題とな
ってくることから、かかる問題を解消しつつ分散処理を
いかに効率良く行うかが重要な課題となっている。

【００１１】なお、特開平７−８９１４４号公報（以下
「第３の先行技術」と言う。）には、印刷データを構成
する画像データと印刷制御データとを印刷装置に別々に
送信するよう構成した印刷制御方法が開示されているた
め、この先行技術を用いてトラフィックを分散すること
ができる。

【００１２】しかしながら、この第３の先行技術を用い
て印刷データを画像データと印刷制御データに分割した
としても、この画像データ及び印刷制御データを上記記
憶機構を介してプロセッサに出力する場合には、上記ス
ループットの低下及びネットワーク上のトラフィックの
増加を本質的に解決することはできない。

【００１３】また、送信側が所定の場所に格納されたデ
ータのポインタすなわちリファレンスを送信し、受信側
がこのリファレンスに基づいてデータをアクセスするリ
ファレンス方式と呼ばれる従来技術が知られている。

【００１４】しかしながら、このリファレンス方式は、
一定期間存続するパーマネントな性格を有するデータに
は適用できるが、クライアント上でユーザが作成する印
刷ジョブに適用したとしても、リファレンス機構の採用
に伴うオーバヘッドが増えることとなるため実益がな
い。

【００１５】そこで、本発明では、上記課題を解決すべ
く、クライアントと該クライアントのジョブを処理する
プロセッサとの間に記憶機構を有するプロセッサが介在
することに起因して生ずるスループットの低下及びネッ
トワーク上のトラフィックの増加を低減することができ
る分散処理システム及び該分散処理システムのデータ転
送方法を提供することを目的とする。

【００１６】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、クライアントが出力する複数ブロックか
らなるデータを複数のプロセッサで処理する分散処理シ
ステムにおいて、各プロセッサは、前記クライアントが
出力したブロックを受信する受信手段と、前記受信手段
が所定のブロックを受信した際に、該所定のブロック以
外の他のブロックの受取りを所定のプロセッサに対して
指示する指示手段と、他のプロセッサによるブロックの
受取り指示に応答して、該受取り指示を受けたブロック
を前記クライアントに要求する要求手段とをそれぞれ具
備することを特徴とする。

【００１７】また、本発明は、前記指示手段は、前記受
信手段が所定のブロックを受信した際に、前記他のブロ
ックを処理すべき１又は複数のプロセッサを選択する選
択手段を具備し、該選択手段が選択した１又は複数のプ
ロセッサに対して前記他のブロックの受取りを指示する
ことを特徴とする。

【００１８】また、本発明は、他のプロセッサからブロ
ックの受取り指示を受信した際に、該受取り指示を他の
プロセッサに転送するか否かを判断する判断手段と、他
のプロセッサから受け付けたブロックの受取り指示を所
定のプロセッサに転送する転送手段とをさらに具備し、
前記要求手段は、前記判断手段が受取り指示を転送しな
いと判断した場合に、該受取り指示を受けたブロックを
前記クライアントに要求することを特徴とする。

【００１９】また、本発明は、複数のブロックからなる
データを出力するクライアントと、前記クライアントが
出力したデータを処理する複数のスレーブプロセッサ
と、前記クライアントから前記データを受取り、該デー
タを処理すべきスレーブプロセッサを前記複数のスレー
ブプロセッサから選択するメインプロセッサとを具備
し、前記メインプロセッサが所定のブロックを受け付け
た際に、該データを転送するスレーブプロセッサを決定
した後、該決定されたスレーブプロセッサによる前記ク
ライアントへのデータ転送要求により、前記クライアン
トは該所定のブロック以外のブロックを当該スレーブプ
ロセッサに転送することを特徴とする。

【００２０】また、本発明は、クライアントが出力する
複数のブロックからなるデータを第１のプロセッサを介
して第２のプロセッサで処理する分散処理システムのデ
ータ転送方法において、前記クライアントは、前記第１
のプロセッサに対して所定のブロックを出力し、前記第
１のプロセッサは、前記クライアントから所定のブロッ
クを受け付けた際に、該所定のブロック以外の他のブロ
ックの受取りを前記第２のプロセッサに指示し、前記第
２のプロセッサは、前記第１のプロセッサの指示に応答
して前記クライアントに前記他のブロックを要求し、前
記クライアントは、前記第２のプロセッサからの要求に
応答して該第２のプロセッサに前記他のブロックを出力
することを特徴とする。

【００２１】また、本発明は、クライアントが出力する
複数のブロックからなるジョブを第１のプロセッサを介
して複数の第２のプロセッサで処理する分散処理システ
ムにおけるデータ転送方法において、前記クライアント
は、前記第１のプロセッサに対して所定のブロックを出
力し、前記第１のプロセッサは、前記クライアントから
所定のブロックを受け付けた際に、該所定のブロック以
外の他のブロックを処理する第２のプロセッサを前記複
数の第２のプロセッサの中から選択して、該選択した第
２のプロセッサに対して前記他のブロックの受取りを指
示し、前記他のブロックの受取りを指示された第２のプ
ロセッサは、前記第１のプロセッサの指示に応答して前
記クライアントに前記他のブロックを要求し、前記クラ
イアントは、前記第２のプロセッサからの要求に応答し
て該第２のプロセッサに前記他のブロックを出力するこ
とを特徴とする。

【００２２】

【発明の実施の形態】まず、本発明の第１の実施の形態
について説明する。

【００２３】図１は、第１の実施の形態で用いる印刷シ
ステムの全体構成と、マスタＦＥＰ（Front End Proces
sor：以下「Ｍ−ＦＥＰ」と言う。）及びスレーブＦＥ
Ｐ（以下「Ｓ−ＦＥＰ」と言う。）の細部構成を示すブ
ロック図である。

【００２４】図１に示す印刷システムでは、Ｍ−ＦＥＰ
１２０はクライアント１１０又は１１１が出力した印刷
ジョブの一部をネットワーク１００を介して受け取った
ならば、この印刷ジョブの他の部分を処理すべきＳ−Ｆ
ＥＰを選択する。そして、このＭ−ＦＥＰ１２０が選択
したＳ−ＦＥＰは、印刷要求元のクライアントに対して
印刷ジョブの他の部分の転送要求を行い、該クライアン
トから直接印刷ジョブの他の部分を受け取る。

【００２５】すなわち、クライアント１１０及び１１１
は、印刷ジョブの処理要求を行う際に該印刷ジョブ全体
をＭ−ＦＥＰ１２０に送信するのではなく、まず最初に
印刷ジョブの一部のみをＭ−ＦＥＰ１２０に送信する。

【００２６】そして、かかる印刷ジョブの一部を受信し
たＭ−ＦＥＰ１２０は、該印刷ジョブを処理すべきＳ−
ＦＥＰを選択して、該選択したＳ−ＦＥＰに対して印刷
ジョブの他の部分の受取りを指示する。

【００２７】そして、この指示を受けたＳ−ＦＥＰは、
あらためて要求元のクライアントに印刷ジョブの他の部
分を要求し、該要求に応答してクライアントから送信さ
れる印刷ジョブの他の部分を受信して処理する。

【００２８】したがって、この実施の形態に示す印刷シ
ステムでは、従来の印刷システムのようにＭ−ＦＥＰ１
２０が印刷ジョブ全体を受信してスプール等の一時記憶
装置に格納する必要がなく、またＭ−ＦＥＰ１２０が該
印刷ジョブを処理すべきＳ−ＦＥＰに対して印刷ジョブ
の全体を送信する必要もない。

【００２９】すなわち、本実施の形態によると、上記従
来の印刷システムに比して、システムのスループットが
向上し、またネットワーク１００上のトラフィックが減
少する。

【００３０】次に、本実施の形態で用いる印刷システム
の全体構成について説明する。

【００３１】この実施の形態に示す印刷システムは、図
１に示すように、ネットワーク１００にクライアント１
１０及び１１１と、Ｍ−ＦＥＰ１２０と、Ｓ−ＦＥＰ１
３０、１４０及び１６０とが接続される構成となる。

【００３２】クライアント１１０及び１１１は、印刷デ
ータを記憶するデータファイルと該データファイルに対
応するジョブ情報ファイルとを少なくとも有する印刷ジ
ョブを作成する。

【００３３】ここで、このジョブ情報ファイルとは、例
えばデータファイルのファイル名等の印刷データの識別
情報を保持するファイルであり、該ファイルに記憶した
データは、Ｍ−ＦＥＰ１２０に最初に送信する印刷ジョ
ブの一部となる。

【００３４】なお、このジョブ情報ファイルには、Ｍ−
ＦＥＰ１２０が印刷ジョブを処理するＳ−ＦＥＰを選択
するために必要となる情報を含めることができ、例えば
Ｍ−ＦＥＰ１２０が、ジョブの処理時間予測に基づく各
Ｓ−ＦＥＰの待ち時間管理を行う場合には、印刷ジョブ
の処理時間予測に必要となるデータ量等をジョブ情報フ
ァイルに含めることとなり、また、クライアントがプリ
ンタ機種を指定できるようにする場合には、プリンタ種
別を示す情報をジョブ情報ファイルに含めることとな
る。

【００３５】ところで、各クライアントが上記構成を有
する印刷ジョブの印刷依頼を行う場合には、まず最初の
セッションでＭ−ＦＥＰ１２０に対して上記ジョブ情報
ファイルに保持したデータ（以下「ジョブ情報」と言
う。）を送信する。

【００３６】そして、各クライアントは、Ｓ−ＦＥＰか
らデータ転送要求を受け付けたならば、印刷ジョブの他
の部分すなわちデータファイルの内容を当該Ｓ−ＦＥＰ
に対して送信する。

【００３７】このように、各クライアントは、複数のセ
ッションを用いて印刷ジョブをＭ−ＦＥＰ１２０及びＳ
−ＦＥＰに送信する。

【００３８】一方、Ｍ−ＦＥＰ１２０は、ネットワーク
１００を介してクライアント１１０及び１１１が送信し
たジョブ情報を受け付けたならば、当該ジョブ情報に対
応するデータファイル内の印刷データを処理すべきＳ−
ＦＥＰを選択し、該選択したＳ−ＦＥＰに対して印刷デ
ータの受取りを指示する。

【００３９】なお、本実施の形態では、このＭ−ＦＥＰ
１２０は、各Ｓ−ＦＥＰに滞留するジョブを管理してお
き、Ｓ−ＦＥＰ内に滞留する印刷ジョブの数が最も少な
いＳ−ＦＥＰを選択することとする。

【００４０】各Ｓ−ＦＥＰ１３０、１４０及び１６０
は、受信した印刷ジョブデータから印刷イメージデータ
を作成し、該イメージデータを圧縮、フレーミングした
データを対応するプリンタに出力する。

【００４１】ここで、各Ｓ−ＦＥＰは、Ｍ−ＦＥＰ１２
０による受取り指示に応答して、印刷要求元のクライア
ントに対する印刷データのデータ転送要求を能動的に行
い、このデータ転送要求に応答して送信される印刷デー
タを受信する。

【００４２】すなわち、各Ｓ−ＦＥＰは、Ｍ−ＦＥＰ１
２０を介して印刷データを受け取るのではなく、Ｍ−Ｆ
ＥＰ１２０の指示に基づいて直接クライアントから受け
取ることになる。

【００４３】このため、Ｍ−ＦＥＰ１２０がＳ−ＦＥＰ
を選択する際に印刷ジョブを一旦スプール等の記憶装置
に滞留させる必要がなく、またクライアント〜Ｍ−ＦＥ
Ｐ１２０間及びＭ−ＦＥＰ１２０〜Ｓ−ＦＥＰ間での２
度にわたるデータ転送を行う必要がなくなる。

【００４４】次に、上記Ｍ−ＦＥＰ１２０及び各Ｓ−Ｆ
ＥＰの細部構成について説明する。

【００４５】図１に示すように、このＭ−ＦＥＰ１２０
は、入出力部１２０ａと、Ｓ−ＦＥＰ選択部１２０ｂ
と、ＦＥＰ状態管理部１２０ｃと、データ受取指示部１
２０ｄとからなる。

【００４６】入出力部１２０ａは、ネットワーク１００
とのインターフェースを司る処理部であり、具体的に
は、クライアントが出力したジョブ情報をネットワーク
１００から受信してＳ−ＦＥＰ選択部１２０ｂに出力す
るとともに、データ受取指示部１２０ｅから受け付けた
指示データをネットワーク１００に送信する。

【００４７】Ｓ−ＦＥＰ選択部１２０ｂは、ＦＥＰ状態
管理部１２０ｃが管理する各Ｓ−ＦＥＰの状態に基づい
て印刷データを処理すべきＳ−ＦＥＰを選択し、該選択
したＳ−ＦＥＰの番号、印刷ジョブの識別情報及び要求
元のクライアントの番号をデータ受取指示部１２０ｄに
出力する。

【００４８】ＦＥＰ状態管理部１２０ｃは、各Ｓ−ＦＥ
Ｐにそれぞれ滞留する印刷ジョブを管理する管理部であ
り、具体的には、Ｓ−ＦＥＰ選択部１２０ｂから各Ｓ−
ＦＥＰについての状態の問い合わせを受けた際に、各Ｓ
−ＦＥＰに滞留する印刷ジョブの数を出力する。

【００４９】データ受取指示部１２０ｄは、Ｓ−ＦＥＰ
選択部１２０ｂが選択したＳ−ＦＥＰに対して印刷デー
タの受取り指示を行う処理部であり、具体的には、Ｓ−
ＦＥＰ選択部１２０ｂから受け取った印刷ジョブの識別
情報及び要求クライアントの番号に基づいて指示データ
を作成して該当するＳ−ＦＥＰに送信する。

【００５０】上記構成を有するＭ−ＦＥＰ１２０を用い
ることにより、クライアントからジョブ情報を受け取っ
た際に、該ジョブ情報に対応する印刷データを処理すべ
きＳ−ＦＥＰを選択し、この選択したＳ−ＦＥＰに対し
て印刷データの受取り指示を行うことができる。

【００５１】次に、各Ｓ−ＦＥＰの細部構成について説
明する。なお、ここでは説明の便宜上、Ｓ−ＦＥＰ１３
０を用いて細部構成を示すこととするが、他のＳ−ＦＥ
Ｐ１４０及び１６０についてもこのＳ−ＦＥＰ１３０と
同様に構成される。

【００５２】図１に示すように、このＳ−ＦＥＰ１３０
は、入出力部１３０ａと、データ要求部１３０ｂと、デ
ータ処理部１３０ｃとからなる。

【００５３】入出力部１３０ａは、Ｍ−ＦＥＰ１２０の
入出力部１２０ａと同様に、ネットワーク１００とのイ
ンターフェースを司る処理部である。

【００５４】データ要求部１３０ｂは、Ｍ−ＦＥＰ１２
０による指示データを受信した際に、該指示データに基
づいて印刷要求元のクライアントに対して印刷データを
要求する。

【００５５】すなわち、この指示データには、印刷要求
元のクライアントの番号と印刷ジョブの識別情報が含ま
れているため、このクライアントに対して当該識別情報
に対応する印刷データを要求する。

【００５６】データ処理部１３０ｃは、クライアントか
ら受信した印刷ジョブデータから印刷イメージデータを
作成し、該イメージデータを圧縮、フレーミングしたデ
ータを対応するプリンタ１５０に出力する。すなわち、
このデータ処理部１３０ｃは、本来Ｓ−ＦＥＰが行うべ
き処理を行う機能部である。

【００５７】上記構成を有する各Ｓ−ＦＥＰを用いるこ
とにより、印刷データの受取り指示を受け付けたなら
ば、指示データが示すクライアントに対して印刷データ
を直接要求することができる。

【００５８】以上、この印刷システムの全体構成と、Ｍ
−ＦＥＰ１２０及び各Ｓ−ＦＥＰの細部構成について説
明した。

【００５９】次に、上記印刷システムの概念図を用いて
本実施の形態の処理概念を説明する。

【００６０】図２は、図１に示す印刷システムの処理概
念を示す概念図である。

【００６１】図２に示すように、この印刷システムで
は、クライアント１１０がＭ−ＦＥＰ１２０に対して印
刷ジョブの一部（部分’ａ’）を送信する（ステップ２
０１）。

【００６２】そして、Ｍ−ＦＥＰ１２０は、印刷ジョブ
の部分’ａ’を受信したならば、３つのＳ−ＦＥＰ１３
０、１４０及び１６０の中からこの印刷ジョブの他の部
分（部分’ｂ’）を印刷処理するＳ−ＦＥＰを選択す
る。

【００６３】そして、このＭ−ＦＥＰ１２０が例えばＳ
−ＦＥＰ１３０を選択した場合には、このＳ−ＦＥＰ１
３０に対して指示データを送信し、当該印刷ジョブの部
分’ｂ’を処理すべき旨の指示をＳ−ＦＥＰ１３０に対
して行う（ステップ２０２）。

【００６４】そして、この指示を受けたＳ−ＦＥＰ１３
０は、この指示データに基づいてクライアント１１０に
対して印刷ジョブの部分’ｂ’を要求し（ステップ２０
３）、この要求を受けたクライアント１１０は、印刷ジ
ョブの部分’ｂ’をＳ−ＦＥＰ１３０に送信する（ステ
ップ２０４）。

【００６５】このように、このＭ−ＦＥＰ１２０は、印
刷ジョブの部分’ａ’のみに関与し、部分’ｂ’には何
等関与しないため、スループットの低下及びネットワー
ク上のトラフィックの増加を防ぎつつ、印刷ジョブの印
刷処理を行うことができる。

【００６６】次に、クライアント１１０及びＭ−ＦＥＰ
１２０間とクライアント１１０及びＳ−ＦＥＰ１３０間
のデータ転送手順とそのデータ構造の一例についてさら
に具体的に説明する。

【００６７】図３は、図１に示すクライアント１１０間
及びＭ−ＦＥＰ１２０とクライアント１１０及びＳ−Ｆ
ＥＰ１３０間のデータ転送手順を示すシーケンス図であ
る。

【００６８】ただし、ここでは、印刷ジョブが、ジョブ
情報ファイル（Job Info. File）、データファイル（Da
ta File）、制御ファイル（Control File）及び属性フ
ァイル（Attribute List File）からなるものとする。

【００６９】図３に示すように、クライアント１１０
は、まず最初にリクエストデータ（<Request>）をＭ−
ＦＥＰ１２０に対して送信し（ステップ３０１）、Ｍ−
ＦＥＰ１２０から受けた応答（<answerOK>｜<answerRec
ieveError>）が正常終了を示す応答（<answerOK>）であ
れば（ステップ３０２）、次にジョブ情報ファイル送信
コマンドライン（<Job info. File>）を送信し（ステッ
プ３０３）、引き続き送信コマンドラインに対応するフ
ァイルデータをヌル（Null）でターミネイトしたデータ
（<fileDataWithNull>）を送信し（ステップ３０４）、
Ｍ−ＦＥＰ１２０から応答（<answerOK>｜<answerRecie
veError>｜<answerMemError>）を受信する（ステップ３
０５）。

【００７０】このように、クライアント１１０は上記シ
ーケンスを用いてＭ−ＦＥＰ１２０に対するジョブ情報
ファイルの送信を行う。

【００７１】そして、Ｍ−ＦＥＰ１２０は、このジョブ
情報ファイルに基づいてジョブを処理すべきＳ−ＦＥＰ
を選択し、該選択したＳ−ＦＥＰに対して印刷ジョブの
受取りを指示する。ここでは、この選択されたＳ−ＦＥ
ＰがＳ−ＦＥＰ１３０であるものとする。

【００７２】そして、この受取り指示を受けたＳ−ＦＥ
Ｐ１３０は、クライアント１１０に対してジョブ送信要
求（<requestToSendJob>）を行い（ステップ３０６）、
この要求に応答してクライアント１１０は、制御ファイ
ル送信コマンドライン（<Control File>）をＳ−ＦＥＰ
１３０に送信し（ステップ３０７）、引き続き送信コマ
ンドラインに対応するファイルデータをヌル（Null）で
ターミネイトしたデータ（<fileDataWithNull>）を送信
し（ステップ３０８）、Ｓ−ＦＥＰ１３０からステップ
３０５と同様に応答（<answerOK>｜<answerRecieveErro
r>｜<answerMemError>）を受信する（ステップ３０
９）。

【００７３】そして、Ｓ−ＦＥＰ１３０から正常終了を
示す応答（<answerOK>）を返信されたならば、クライア
ント１１０は、次に属性ファイル送信コマンドライン
（<Attribute List File>）を送信し（ステップ３１
０）、引き続き送信コマンドラインに対応するファイル
データをヌル（Null）でターミネイトしたデータ（<fil
eDataWithNull>）を送信し（ステップ３１１）、Ｓ−Ｆ
ＥＰ１３０からステップ３０５と同様に応答（<answerO
K>｜<answerRecieveError>｜<answerMemError>）を受信
する（ステップ３１２）。

【００７４】このように、制御ファイル及び属性ファイ
ルは、Ｓ−ＦＥＰ１３０から要求され、クライアント１
１０は要求元のＳ−ＦＥＰ１３０に対してこれらのファ
イルを直接送信する。

【００７５】なお、上記手順では、属性ファイルよりも
制御ファイルを先に送信することとしたが、ファイル送
信順を変更して制御ファイルを先に送信することも可能
である。

【００７６】そして、これらの制御ファイル及び属性フ
ァイルの送信が終了したならば、Ｓ−ＦＥＰ１３０は上
記セッションと同一又は別セッションでデータファイル
を要求する（<requestToSendData>）（ステップ３１
３）。

【００７７】そして、この要求を受けたクライアント１
１０は、Ｓ−ＦＥＰ１３０に対してデータファイル送信
コマンドライン（<Data File>）を送信し（ステップ３
１４）、引き続き送信コマンドラインに対応するファイ
ルデータをヌル（Null）でターミネイトしたデータ（<f
ileDataWithNull>）を送信し（ステップ３１５）、Ｓ−
ＦＥＰ１３０からステップ３０５と同様に応答（<answe
rOK>｜<answerRecieveError>｜<answerMemError>）を受
信する（ステップ３１６）。

【００７８】このように、データファイルについても、
上記制御ファイル及び属性ファイルと同様に、Ｓ−ＦＥ
Ｐ１３０の要求に応答してクライアント１１０から送信
される。

【００７９】なお、ここでは制御ファイル及び属性ファ
イルをともに転送する場合について示したが、制御ファ
イルのみを転送するよう構成することもできる。

【００８０】また、各データのシンタックス及びセマン
ティクスは下記のようになる。

【００８１】 <Request> ::= <requestFlag><printer><SP><jobID><Host><LF> <Job info. File> ::= <ikind><size><SP>ifA<jobID><Host><LF> <Control File> ::= <ckind><size><SP>cfA<jobID><Host><LF> <Attribute List File> ::= <akind><size><SP>cfA<jobID><Host><LF> <Data File> ::= <dkind><size><SP>cfA<jobID><Host><LF> <answerOK> ::= <recieveOKFlag><jobID><LF> <answerRecieveError> ::= <recieveErrorFlag><jobID><LF> <answerMemError> ::= <memErrorFlag><jobID><LF> <requestToSendJob> ::= <jobReadyFlag><jobID><LF> <requestToSendData> ::= <dataReadyFlag><jobID><LF> <fileDataWithNull> ::= <fileData><EOT> <fileData> ::= <BYTE><fileData>｜<BYTE> <printer> ::= <NameChar><printer>｜<NameChar> <Host> ::= <Host><NameChar>｜<ALPHA> <jobID> ::= <DIGIT><DIGIT><DIGIT> <requestFlag> ::= (character6) (=6) <recieveOKFlag> ::= (character0) (=0) <recieveErrorFlag> ::= (character1) (=1) <memErrorFlag> ::= (character2) (=2) <jobReadyFlag> ::= (character7) (=7) <dataReadyFlag> ::= (character8) (=8) <ckind> ::= (character2) (=2) ；制御ファイル <dkind> ::= (character3) (=3) ；データファイル <akind> ::= (character4) (=4) ；属性ファイル <ikind> ::= (character5) (=5) ；ジョブ情報ファイル <EOT> ::= (character0) (=0) ；ヌル <LF> ::= #＼Linefeed (=10) <SP> ::= #＼Space (=32) <NameChar> ::= <ALPHA>｜<SpecialNameChar> <SpecialNameChar> ::= _｜<DIGIT> <ALPHA> ::= a｜b｜…｜z｜A｜B｜…｜Z <DIGIT> ::= 0｜1｜2｜3｜4｜5｜6｜7｜8｜9 <BYTE> ::= αByte ；αBye:0..255 ただし、”ifA”はジョブ情報ファイルの接頭語を示
し、”characterｉ”は値ｉを有する文字を示すものと
する。

【００８２】上述してきたように、第１の実施の形態で
は、クライアント１１０又は１１１が印刷ジョブの一部
をＭ−ＦＥＰ１２０に送信する第１のセッションと、こ
のＭ−ＦＥＰ１２０により選択されたＳ−ＦＥＰの要求
に応答して、クライアント１１０又は１１１が当該印刷
ジョブの他の部分をＳ−ＦＥＰに送信する第２のセッシ
ョンを用いて印刷データをＳ−ＦＥＰに転送するよう構
成したので、システムのスループットが向上するととも
に、ネットワーク１００上のトラフィックの低減を図る
ことができる。

【００８３】以上、第１の実施の形態について説明し
た。

【００８４】ところで、上記第１の実施の形態では、Ｍ
−ＦＥＰ１２０が選択したＳ−ＦＥＰが全ての印刷デー
タをクライアントから受信して印刷処理を行うこととし
たが、システムのスループットを向上するためには、複
数のＳ−ＦＥＰが１つの印刷ジョブを分散処理する場合
もある。

【００８５】そこで次に、本発明を複数のＳ−ＦＥＰを
用いて印刷ジョブの分散処理を行う場合に適用した第２
の実施の形態について説明する。

【００８６】図４は、第２の実施の形態で用いるシステ
ムの全体構成と各Ｓ−ＦＥＰの細部構成を示すブロック
図である。

【００８７】図４に示すように、この実施の形態に示し
た印刷システムは、上述した図１に示すものと同様に構
成されるが、各Ｓ−ＦＥＰにデータ制御部４０１及びデ
ータ受取指示部４０２を設けた点が異なる。

【００８８】データ制御部４０１は、Ｓ−ＦＥＰ４１０
及び４２０を用いて印刷ジョブを分散処理する場合に、
この印刷ジョブをＳ−ＦＥＰ４１０に処理を依頼する部
分（以下「第１部分」と言う。）とＳ−ＦＥＰ４２０に
処理を依頼する部分（以下「第２部分」と言う。）に区
分して、第１部分の依頼指示をＳ−ＦＥＰ４１０に行う
とともに第２部分の依頼指示をＳ−ＦＥＰ４２０に行う
ようデータ受取指示部４０２に命じる。

【００８９】例えば、このデータ制御部４０１が、１０
０ページからなる印刷ジョブのうちの第１ページ〜第５
０ページを第１部分とし、また第５１ページ〜第１００
ページを第２部分に区分した場合には、印刷ジョブの第
１ページ〜第５０ページの受取りをＳ−ＦＥＰ４１０に
指示するとともに、印刷ジョブの第５１ページ〜第１０
０ページの受取りをＳ−ＦＥＰ４２０に指示するようデ
ータ受取指示部４０２に命ずる。

【００９０】データ受取指示部４０２は、１又は複数の
Ｓ−ＦＥＰに対して印刷ジョブの特定の部分をクライア
ントから受け取って処理するよう指示する指示部であ
り、図１に示すＭ−ＦＥＰ１２０に設けたデータ受取指
示部１２０ｄと同様のものである。

【００９１】したがって、このデータ制御部４０１及び
データ受取指示部４０２を有するＳ−ＦＥＰ４００がＭ
−ＦＥＰ１２０から指示データを受信したならば、デー
タ制御部４０１ではこの印刷ジョブを第１部分及び第２
部分に分割し、データ受取指示部４０２が第１部分の受
取り指示をＳ−ＦＥＰ４１０に対して行い、第２部分の
受取り指示をＳ−ＦＥＰ４２０に対して行う。

【００９２】このように、第２の実施の形態に示す印刷
システムでは、第１の実施の形態で説明した印刷システ
ムのように、Ｍ−ＦＥＰ１２０によって選択されたＳ−
ＦＥＰが単に印刷要求元のクライアントから印刷データ
を受信して処理するだけでなく、他のＳ−ＦＥＰに対し
て印刷ジョブの受取り指示を行うことができる機能を有
している。

【００９３】次に、この第２の実施の形態に示す印刷シ
ステムの処理概念について説明する。

【００９４】図５は、図４に示す印刷システムの処理概
念を示す概念図である。

【００９５】図５に示すように、この印刷システムで
は、図２に示す概念図と同様に、まず最初にクライアン
ト１１０がＭ−ＦＥＰ１２０に対して印刷ジョブの一部
（部分’ａ’）を送信する（ステップ５０１）。

【００９６】そして、Ｍ−ＦＥＰ１２０は、印刷ジョブ
の部分’ａ’を受信したならば、複数のＳ−ＦＥＰの中
からこの印刷ジョブの他の部分（部分’ｂ’及び’
ｃ’）を印刷処理するＳ−ＦＥＰを選択する。

【００９７】そして、このＭ−ＦＥＰ１２０が例えばＳ
−ＦＥＰ４００を選択した場合には、このＳ−ＦＥＰ４
００に対して指示データを送信し、当該印刷ジョブの部
分’ｂ’及び’ｃ’を処理すべき旨の指示をＳ−ＦＥＰ
４００に対して行う（ステップ５０２）。

【００９８】そして、この指示を受けたＳ−ＦＥＰ４０
０は、さらに該印刷ジョブをＳ−ＦＥＰ４１０及び４２
０で分散処理すべきと判断した場合には、当該印刷ジョ
ブを２つの部分に区分する。

【００９９】例えば、このＳ−ＦＥＰ４１０が処理すべ
き部分を印刷ジョブの部分’ｂ’とし、Ｓ−ＦＥＰ４２
０が処理すべき部分を該印刷ジョブの部分’ｃ’とした
場合には、Ｓ−ＦＥＰ４１０に部分’ｂ’を受け取るよ
う指示するとともに、Ｓ−ＦＥＰ４２０に対して部分’
ｃ’を受け取るよう指示する（ステップ５０３）。

【０１００】そして、この指示を受けたＳ−ＦＥＰ４１
０は、クライアント１１０に対して印刷ジョブの部分’
ｂ’を要求するとともに（ステップ５０４）、この要求
を受けたクライアント１１０は、印刷ジョブの部分’
ｂ’をＳ−ＦＥＰ４１０に送信する（ステップ５０
５）。

【０１０１】また、この指示を受けたＳ−ＦＥＰ４２０
は、クライアント１１０に対して印刷ジョブの部分’
ｃ’を要求するとともに（ステップ５０６）、この要求
を受けたクライアント１１０は、印刷ジョブの部分’
ｃ’をＳ−ＦＥＰ４２０に送信する（ステップ５０
７）。

【０１０２】このように、かかる概念を有する印刷シス
テムを用いた場合には、各Ｓ−ＦＥＰがさらに複数のＳ
−ＦＥＰを選択して受取り指示を与え、該受取り指示を
受けた各Ｓ−ＦＥＰが直接クライアントから自装置に関
与する印刷ジョブの部分のみを受信することになるた
め、スループットの低下及びネットワーク上のトラフィ
ックの増加を防ぎつつ、印刷ジョブの分散処理を効率良
く行うことができる。

【０１０３】ところで、この印刷システムでは、各Ｓ−
ＦＥＰがさらに複数のＳ−ＦＥＰを選択して受取り指示
を与えることとしたが、この受取り指示を所定のＳ−Ｆ
ＥＰに転送することもできる。

【０１０４】例えば、図４に示すＭ−ＦＥＰ１２０がＳ
−ＦＥＰ４２０に対して受取り指示を行った場合に、こ
のＳ−ＦＥＰ４２０がかかる受取り指示に対応する処理
を実行する機能を有しなければ、プリンタ４２１を共有
するＳ−ＦＥＰ４１０に対して受取り指示を転送するこ
とになる。

【０１０５】図６は、図４に示すＳ−ＦＥＰによる受取
り指示の転送を伴う場合の印刷システムの処理概念を示
す図である。

【０１０６】図６に示すように、この印刷システムで
は、まず最初にクライアント１１０がＭ−ＦＥＰ１２０
に対して印刷ジョブの一部（部分’ａ’）を送信する
（ステップ６０１）。

【０１０７】そして、Ｍ−ＦＥＰ１２０は、印刷ジョブ
の部分’ａ’を受信したならば、複数のＳ−ＦＥＰの中
からこの印刷ジョブの他の部分（部分’ｂ’）を印刷処
理するＳ−ＦＥＰを選択する。

【０１０８】そして、このＭ−ＦＥＰ１２０が例えばＳ
−ＦＥＰ４２０を選択した場合には、このＳ−ＦＥＰ４
２０に対して指示データを送信し、当該印刷ジョブの部
分’ｂ’を処理すべき旨の指示をＳ−ＦＥＰ４２０に対
して行う（ステップ６０２）。

【０１０９】そして、この指示を受けたＳ−ＦＥＰ４２
０は、この指示に対応する処理を自装置内で実行できる
か否かを判断し、実行できないと判断した場合には該印
刷ジョブをＳ−ＦＥＰ４１０に転送する（ステップ６０
３）。

【０１１０】そして、この指示の転送を受けたＳ−ＦＥ
Ｐ４１０は、クライアント１１０に対して印刷ジョブの
部分’ｂ’を要求し（ステップ６０４）、該要求を受け
たクライアント１１０は、印刷ジョブの部分’ｂ’をＳ
−ＦＥＰ４１０に送信する（ステップ６０５）。

【０１１１】このように、各Ｓ−ＦＥＰに指示データの
転送機能を付与することもできる。

【０１１２】上述してきたように、第２の実施の形態で
は、クライアント１１０が印刷ジョブの一部をＭ−ＦＥ
Ｐ１２０に送信し、Ｍ−ＦＥＰ１２０が選択したＳ−Ｆ
ＥＰ４００がさらにＳ−ＦＥＰ４１０及び４２０を選択
し、該Ｓ−ＦＥＰ４１０及び４２０がそれぞれクライア
ント１１０にデータを要求するよう構成したので、印刷
ジョブを分散処理する際のシステムのスループットが向
上するとともに、ネットワーク１００上のトラフィック
の低減を図ることができる。

【０１１３】また、Ｍ−ＦＥＰ１２０により選択された
Ｓ−ＦＥＰ４２０が印刷ジョブを処理する機能を有しな
ければ、このＳ−ＦＥＰ４２０が、Ｍ−ＦＥＰ１２０か
ら受け付けた指示データをＳ−ＦＥＰ４１０に転送する
よう構成したので、印刷ジョブを処理する際の柔軟性が
向上する。

【０１１４】以上、第２の実施の形態について説明し
た。

【０１１５】なお、上記第１及び第２の実施の形態で
は、クライアントと各Ｓ−ＦＥＰ間にＭ−ＦＥＰを介在
させる場合について説明したが、このＭ−ＦＥＰをＳ−
ＦＥＰと同様に構成することもできる。ただし、この場
合には、各ＦＥＰが図４に示すＳ−ＦＥＰ４００の構成
を有し、また各クライアントはいずれかのＦＥＰに印刷
依頼を行うことになる。

【０１１６】また、上記第１及び第２の実施の形態で
は、Ｍ−ＦＥＰ１２０が単一のＳ−ＦＥＰを選択する場
合を示したが、複数のＳ−ＦＥＰを選択して各Ｓ−ＦＥ
Ｐに印刷データの受取りを指示することも可能である。

【０１１７】

【発明の効果】以上詳細に説明したように、本発明で
は、クライアントの所定のブロックをプロセッサが受信
した際に、該所定のブロック以外の他のブロックの受取
りを他のプロセッサに指示し、当該他のプロセッサは、
このブロックの受取り指示に応答して該ブロックをクラ
イアントに要求するよう構成したので、システムのスル
ープットが向上するとともに、ネットワーク１００上の
トラフィックの低減を図ることが可能となる。

【０１１８】また、本発明では、所定のブロックを受信
したプロセッサが、他のブロックを処理すべき１又は複
数のプロセッサを選択し、該選択したプロセッサに他の
ブロックの受取りを指示するよう構成したので、他のブ
ロックの処理に適したプロセッサを選択して処理の効率
化を図ることが可能となる。

【０１１９】また、本発明では、他のプロセッサからブ
ロックの受取り指示を受信した際に、該受取り指示を他
のプロセッサに転送するか否かを判断し、受取り指示を
転送すべきと判断した場合には、この受取り指示を所定
のプロセッサに転送し、それ以外の場合には、該受取り
指示を受けたブロックを前記クライアントに要求するよ
う構成したので、印刷ジョブの柔軟な処理が可能とな
る。

【図面の簡単な説明】

【図１】第１の実施の形態で用いる印刷システムの全体
構成と、Ｍ−ＦＥＰ及びＳ−ＦＥＰの細部構成を示すブ
ロック図。

【図２】図１に示す印刷システムの処理概念を示す概念
図。

【図３】図１に示すクライアント、Ｍ−ＦＥＰ及びＳ−
ＦＥＰの間のデータ転送手順を示すシーケンス図。

【図４】第２の実施の形態で用いるシステムの全体構成
とＳ−ＦＥＰの細部構成を示すブロック図。

【図５】図４に示す印刷システムの処理概念を示す図。

【図６】図４に示すＳ−ＦＥＰによる受取り指示の転送
を伴う場合の印刷システムの処理概念を示す図。

【符号の説明】

１００…ネットワーク、 １１０，１１１…クライアン
ト、１２０…Ｍ−ＦＥＰ、 １２０ａ…入出力部、１２
０ｂ…Ｓ−ＦＥＰ選択部、 １２０ｃ…ＦＥＰ状態管理
部、１２０ｄ…データ受取指示部、１３０，１４０，１
６０…Ｓ−ＦＥＰ、 １３０ａ…入出力部、１３０ｂ…
データ要求部、 １３０ｃ…データ処理部、１５０，１
７０…プリンタ、４００，４１０，４２０…Ｓ−ＦＥ
Ｐ、４０１…データ制御部、 ４０２…データ受取指示
部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 クライアントが出力する複数ブロックか
   らなるデータを複数のプロセッサで処理する分散処理シ
   ステムにおいて、 各プロセッサは、 前記クライアントが出力したブロックを受信する受信手
   段と、 前記受信手段が所定のブロックを受信した際に、該所定
   のブロック以外の他のブロックの受取りを所定のプロセ
   ッサに対して指示する指示手段と、 他のプロセッサによるブロックの受取り指示に応答し
   て、該受取り指示を受けたブロックを前記クライアント
   に要求する要求手段とをそれぞれ具備することを特徴と
   する分散処理システム。
2. 【請求項２】 前記指示手段は、 前記受信手段が所定のブロックを受信した際に、前記他
   のブロックを処理すべき１又は複数のプロセッサを選択
   する選択手段を具備し、 該選択手段が選択した１又は複数のプロセッサに対して
   前記他のブロックの受取りを指示することを特徴とする
   請求項１記載の分散処理システム。
3. 【請求項３】 他のプロセッサからブロックの受取り指
   示を受信した際に、該受取り指示を他のプロセッサに転
   送するか否かを判断する判断手段と、 他のプロセッサから受け付けたブロックの受取り指示を
   所定のプロセッサに転送する転送手段とをさらに具備
   し、 前記要求手段は、 前記判断手段が受取り指示を転送しないと判断した場合
   に、該受取り指示を受けたブロックを前記クライアント
   に要求することを特徴とする請求項２記載の分散処理シ
   ステム。
4. 【請求項４】 複数のブロックからなるデータを出力す
   るクライアントと、 前記クライアントが出力したデータを処理する複数のス
   レーブプロセッサと、 前記クライアントから前記データを受取り、該データを
   処理すべきスレーブプロセッサを前記複数のスレーブプ
   ロセッサから選択するメインプロセッサとを具備し、 前記メインプロセッサが所定のブロックを受け付けた際
   に、該データを転送するスレーブプロセッサを決定した
   後、該決定されたスレーブプロセッサによる前記クライ
   アントへのデータ転送要求により、前記クライアントは
   該所定のブロック以外のブロックを当該スレーブプロセ
   ッサに転送することを特徴とする分散処理システム。
5. 【請求項５】 クライアントが出力する複数のブロック
   からなるデータを第１のプロセッサを介して第２のプロ
   セッサで処理する分散処理システムのデータ転送方法に
   おいて、 前記クライアントは、前記第１のプロセッサに対して所
   定のブロックを出力し、 前記第１のプロセッサは、前記クライアントから所定の
   ブロックを受け付けた際に、該所定のブロック以外の他
   のブロックの受取りを前記第２のプロセッサに指示し、 前記第２のプロセッサは、前記第１のプロセッサの指示
   に応答して前記クライアントに前記他のブロックを要求
   し、 前記クライアントは、前記第２のプロセッサからの要求
   に応答して該第２のプロセッサに前記他のブロックを出
   力することを特徴とする分散処理システムのデータ転送
   方法。
6. 【請求項６】 クライアントが出力する複数のブロック
   からなるジョブを第１のプロセッサを介して複数の第２
   のプロセッサで処理する分散処理システムにおけるデー
   タ転送方法において、 前記クライアントは、前記第１のプロセッサに対して所
   定のブロックを出力し、 前記第１のプロセッサは、前記クライアントから所定の
   ブロックを受け付けた際に、該所定のブロック以外の他
   のブロックを処理する第２のプロセッサを前記複数の第
   ２のプロセッサの中から選択して、該選択した第２のプ
   ロセッサに対して前記他のブロックの受取りを指示し、 前記他のブロックの受取りを指示された第２のプロセッ
   サは、前記第１のプロセッサの指示に応答して前記クラ
   イアントに前記他のブロックを要求し、 前記クライアントは、前記第２のプロセッサからの要求
   に応答して該第２のプロセッサに前記他のブロックを出
   力することを特徴とする分散処理システムのデータ転送
   方法。