JP2004030259A - 印刷システム - Google Patents

Abstract

【目的】プリンタ側から履歴情報を入力するだけで、その履歴に該当するジョブのデータの圧縮を解いて再印刷を行うことができる印刷システムを提供すること。
【構成】ＩＥＥＥ１３９４ネットワークに接続されるプリンタにおいて、プリンタ内で展開されたラスタデータを印刷と同時にホストＰＣに送り返してユーザーの指定によって設定された期間そのデータをホスト上でジョブ単位で圧縮して記憶媒体に保存し、かつそのデータの履歴情報及びジョブ実行時のドライバの設定情報もリンクさせてホストで管理する事によってプリンタ側から履歴情報を入力するだけでその履歴に該当するジョブのデータの圧縮を解いて再印刷を行う。
【選択図】　　　図１

Description

【０００１】
【発明の属する技術分野】
本発明は、ＩＥＥＥ１３９４インターフェースを介してホストコンピュ−タに接続される印刷装置等の出力装置及び該装置における出力方法に関する。
【０００２】
【従来の技術】
従来、プリンタによる印刷処理はホストＰＣから印刷したい文書を開き、これを印刷データとしてプリンタ側に送り、プリンタはホストからのデータの印刷が完了した時点で全てのジョブが終了した。
【０００３】
【発明が解決しようとする課題】
ところが、従来までの方法では同じ文書を再び印刷するにはもう一度ホストでその文書を開きジョブを実行する手段しかないという問題があった。
【０００４】
本発明は上記問題に鑑みてなされたもので、その目的とする処は、プリンタ側から履歴情報を入力するだけで、その履歴に該当するジョブのデータの圧縮を解いて再印刷を行うことができる印刷システムを提供することにある。
【０００５】
【課題を解決するための手段】
上記目的を達成するため、本発明は、ＩＥＥＥ１３９４ネットワークに接続されるプリンタにおいて、プリンタ内で展開されたラスタデータを印刷と同時にホストＰＣに送り返してユーザーの指定によって設定された期間そのデータをホスト上でジョブ単位で圧縮して記憶媒体に保存し、かつそのデータの履歴情報及びジョブ実行時のドライバの設定情報もリンクさせてホストで管理する事によってプリンタ側から履歴情報を入力するだけでその履歴に該当するジョブのデータの圧縮を解いて再印刷を行うことを特徴とする。
【０００６】
【発明の実施の形態】
本実施例の構成を説明する前に、本発明では、各機器間を接続するデジタルＩ／ＦをＩＥＥＥ１３９４シリアルバスを用いるので、ＩＥＥＥ１３９４シリアルバスについてあらかじめ説明する。
【０００７】
《ＩＥＥＥ１３９４の技術の概要》
家庭用デジタルＶＴＲやＤＶＤの登場も伴なって、ビデオデータやオーディオデータなどのリアルタイムでかつ高情報量のデータ転送のサポートが必要になっている。こういったビデオデータやオーディオデータをリアルタイムで転送し、パソコン（ＰＣ）に取り込んだり、またはその他のデジタル機器に転送を行なうには、必要な転送機能を備えた高速データ転送可能なインタフェースが必要になってくるものであり、そういった観点から開発されたインタフェースがＩＥＥＥ１３９４−１９９５　（Ｈｉｇｈ　Ｐｅｒｆｏｒｍａｎｃｅ　Ｓｅｒｉａｌ　Ｂｕｓ　）（以下１３９４シリアルバス）である。
【０００８】
図５に１３９４シリアルバスを用いて構成されるネットワーク・システムの例を示す。このシステムは機器Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ　を備えており、Ａ−Ｂ　間、Ａ−Ｃ　間、Ｂ−Ｄ　間、Ｄ−Ｅ　間、Ｃ−Ｆ　間、Ｃ−Ｇ　間、及びＣ−Ｈ　間をそれぞれ１３９４シリアルバスのツイスト・ペア・ケーブルで接続されている。この機器Ａ　〜Ｈ　は例としてＰＣ、デジタルＶＴＲ　、ＤＶＤ　、デジタルカメラ、ハードディスク、モニタ等である。
【０００９】
各機器間の接続方式は、ディジーチェーン方式とノード分岐方式とを混在可能としたものであり、自由度の高い接続が可能である。
【００１０】
また、各機器は各自固有のＩＤを有し、それぞれが認識し合うことによって１３９４シリアルバスで接続された範囲において、１つのネットワークを構成している。各デジタル機器間をそれぞれ１　本の１３９４シリアルバスケーブルで順次接続するだけで、それぞれの機器が中継の役割を行い、全体として１つのネットワークを構成するものである。また、１３９４シリアルバスの特徴でもある、Ｐｌｕｇ　＆　Ｐｌａｙ　機能でケーブルを機器に接続した時点で自動で機器の認識や接続状況などを認識する機能を有している。
【００１１】
また、図５に示したようなシステムにおいて、ネットワークからある機器が削除されたり、または新たに追加されたときなど、自動的にバスリセットを行い、それまでのネットワーク構成をリセットしてから、新たなネットワークの再構築を行なう。この機能によって、その時々のネットワークの構成を常時設定、認識することができる。
【００１２】
また、データ転送速度は、１００　／２００　／４００　Ｍｂｐｓと備えており、上位の転送速度を持つ機器が下位の転送速度をサポートし、互換をとるようになっている。
【００１３】
データ転送モードとしては、コントロール信号などの非同期データ（Ａｓｙｎｃｈｒｏｎｏｕｓデータ：以下Ａｓｙｎｃ　データ）を転送するＡｓｙｎｃｈｒｏｎｏｕｓ転送モード、リアルタイムなビデオデータやオーディオデータ等の同期データ（Ｉｓｏｃｈｒｏｎｏｕｓ　データ：以下Ｉｓｏ　データ）を転送するＩｓｏｃｈｒｏｎｏｕｓ　転送モードがある。このＡｓｙｎｃ　データとＩｓｏ　データは各サイクル（通常１　サイクル１２５　μＳ　）の中において、サイクル開始を示すサイクル・スタート・パケット（ＣＳＰ　）の転送に続き、Ｉｓｏ　データの転送を優先しつつサイクル内で混在して転送される。
【００１４】
次に、図６に１３９４シリアルバスの構成要素を示す。
【００１５】
１３９４シリアルバスは全体としてレイヤ（階層）構造で構成されている。図８に示したように、最もハード的なのが１３９４シリアルバスのケーブルであり、そのケーブルのコネクタが接続されるコネクタポートがあり、その上にハードウェアとしてフィジカル・レイヤとリンク・レイヤがある。
【００１６】
ハードウェア部は実質的なインターフェイスチップの部分であり、そのうちフィジカル・レイヤは符号化やコネクタ関連の制御等を行い、リンク・レイヤはパケット転送やサイクルタイムの制御等を行なう。
【００１７】
ファームウェア部のトランザクション・レイヤは、転送（トランザクション）すべきデータの管理を行ない、ＲｅａｄやＷｒｉｔｅ　といった命令を出す。シリアルバスマネージメントは、接続されている各機器の接続状況やＩＤの管理を行ない、ネットワークの構成を管理する部分である。
【００１８】
このハードウェアとファームウェアまでが実質上の１３９４シリアルバスの構成である。
【００１９】
また、ソフトウェア部のアプリケーション・レイヤは使うソフトによって異なり、インタフェース上にどのようにデータをのせるか規定する部分であり、ＡＶプロトコルなどのプロトコルによって規定されている。
【００２０】
以上が１３９４シリアルバスの構成である。
【００２１】
次に、図７に１３９４シリアルバスにおけるアドレス空間の図を示す。
【００２２】
１３９４シリアルバスに接続された各機器（ノード）には必ず各ノード固有の、６４ビットアドレスを持たせておく。そしてこのアドレスをＲＯＭ　に格納しておくことで、自分や相手のノードアドレスを常時認識でき、相手を指定した通信も行なえる。
【００２３】
１３９４シリアルバスのアドレッシングは、ＩＥＥＥ１２１２規格に準じた方式であり、アドレス設定は、最初の１０ｂｉｔ　がバスの番号の指定用に、次の６ｂｉｔ　がノードＩＤ番号の指定用に使われる。残りの４８ｂｉｔ　が機器に与えられたアドレス幅になり、それぞれ固有のアドレス空間として使用できる。最後の２８ｂｉｔ　は固有データの領域として、各機器の識別や使用条件の指定の情報などを格納する。
【００２４】
以上が１３９４シリアルバスの技術の概要である。
【００２５】
次に、１３９４シリアルバスの特徴といえる技術の部分を、より詳細に説明する。
【００２６】
《１３９４シリアルバスの電気的仕様》
図８に１３９４シリアルバス・ケーブルの断面図を示す。
【００２７】
１３９４シリアルバスでは接続ケーブル内に、２組のツイストペア信号線の他に、電源ラインを設けている。これによって、電源を持たない機器や、故障により電圧低下した機器等にも電力の供給が可能になっている。
【００２８】
電源線内を流れる電源の電圧は８〜４０Ｖ、電流は最大電流ＤＣ１．５Ａと規定されている。
【００２９】
《ＤＳ−Ｌｉｎｋ符号化》
１３９４シリアルバスで採用されている、データ転送フォーマットのＤＳ−Ｌｉｎｋ符号化方式を説明するための図を図９に示す。
【００３０】
１３９４シリアルバスでは、ＤＳ−Ｌｉｎｋ（Ｄａｔａ／Ｓｔｒｏｂｅ　Ｌｉｎｋ　）符号化方式が採用されている。このＤＳ−Ｌｉｎｋ符号化方式は、高速なシリアルデータ通信に適しており、その構成は、２本の信号線を必要とする。より対線のうち１　本に主となるデータを送り、他方のより対線にはストローブ信号を送る構成になっている。
【００３１】
受信側では、この通信されるデータと、ストローブとの排他的論理和をとることによってクロックを再現できる。
【００３２】
このＤＳ−Ｌｉｎｋ符号化方式を用いるメリットとして、他のシリアルデータ転送方式に比べて転送効率が高いこと、ＰＬＬ　回路が不要となるのでコントローラＬＳＩ　の回路規模を小さくできること、更には、転送すべきデータが無いときにアイドル状態であることを示す情報を送る必要が無いので、各機器のトランシーバ回路をスリープ状態にすることができることによって、消費電力の低減が図れる、などが挙げられる。
【００３３】
《バスリセットのシーケンス》
１３９４シリアルバスでは、接続されている各機器（ノード）にはノードＩＤが与えられ、ネットワーク構成として認識されている。
【００３４】
このネットワーク構成に変化があったとき、例えばノードの挿抜や電源のＯＮ／ＯＦＦ　などによるノード数の増減などによって変化が生じて、新たなネットワーク構成を認識する必要があるとき、変化を検知した各ノードはバス上にバスリセット信号を送信して、新たなネットワーク構成を認識するモードに入る。このときの変化の検知方法は、１３９４ポート基盤上でのバイアス電圧の変化を検知することによって行われる。
【００３５】
あるノードからバスリセット信号が伝達されて、各ノードのフィジカルレイヤはこのバスリセット信号を受けると同時にリンクレイヤにバスリセットの発生を伝達し、かつ他のノードにバスリセット信号を伝達する。最終的にすべてのノードがバスリセット信号を検知した後、バスリセットが起動となる。
【００３６】
バスリセットは、先に述べたようなケーブル抜挿や、ネットワーク異常等によるハード検出による起動と、プロトコルからのホスト制御などによってフィジカルレイヤに直接命令を出すことによっても起動する。
【００３７】
また、バスリセットが起動するとデータ転送は一時中断され、この間のデータ転送は待たされ、終了後、新しいネットワーク構成のもとで再開される。
【００３８】
以上がバスリセットのシーケンスである。
【００３９】
《ノードＩＤ決定のシーケンス》
バスリセットの後、各ノードは新しいネットワーク構成を構築するために、各ノードにＩＤを与える動作に入る。このときの、バスリセットからノードＩＤ決定までの一般的なシーケンスを図１７〜図１９のフローチャートを用いて説明する。
【００４０】
図１７のフローチャートは、バスリセットの発生からノードＩＤが決定し、データ転送が行えるようになるまでの、一連のバスの作業を示してある。
【００４１】
まず、ステップＳ１０１　として、ネットワーク内にバスリセットが発生することを常時監視していて、ここでノードの電源ＯＮ／ＯＦＦなどでバスリセットが発生するとステップＳ１０２　に移る。
【００４２】
ステップＳ１０２　では、ネットワークがリセットされた状態から、新たなネットワークの接続状況を知るために、直接接続されている各ノード間において親子関係の宣言がなされる。ステップＳ１０３　として、すべてのノード間で親子関係が決定すると、ステップＳ１０４　として一つのルートが決定する。すべてのノード間で親子関係が決定するまで、ステップＳ１０２　の親子関係の宣言をおこない、またルートも決定されない。
【００４３】
ステップＳ１０４　でルートが決定されると、次はステップＳ１０５　として、各ノードにＩＤを与えるノードＩＤの設定作業が行われる。所定のノード順序で、ノードＩＤの設定が行われ、すべてのノードにＩＤが与えられるまで繰り返し設定作業が行われ、最終的にステップＳ１０６　としてすべてのノードにＩＤを設定し終えたら、新しいネットワーク構成がすべてのノードにおいて認識されたので、ステップＳ１０７　としてノード間のデータ転送が行える状態となり、データ転送が開始される。
【００４４】
このステップＳ１０７　の状態になると、再びバスリセットが発生するのを監視するモードに入り、バスリセットが発生したらステップＳ１０１　からステップＳ１０６　までの設定作業が繰り返し行われる。
【００４５】
以上が、図１７のフローチャートの説明であるが、図１７のフローチャートのバスリセットからルート決定までの部分と、ルート決定後からＩＤ設定終了までの手順をより詳しくフローチャート図に表したものをそれぞれ図１８、図１９に示す。
【００４６】
まず、図１８のフローチャートの説明を行う。
【００４７】
ステップＳ２０１　としてバスリセットが発生すると、ネットワーク構成は一旦リセットされる。なお、ステップＳ２０１　としてバスリセットが発生するのを常に監視している。
【００４８】
次に、ステップＳ２０２　として、リセットされたネットワークの接続状況を再認識する作業の第一歩として、各機器にリーフ（ノード）であることを示すフラグを立てておく。さらに、ステップＳ２０３　として各機器が自分の持つポートがいくつ他ノードと接続されているのかを調べる。
【００４９】
ステップＳ２０４　のポート数の結果に応じて、これから親子関係の宣言を始めていくために、未定義（親子関係が決定されてない）ポートの数を調べる。バスリセットの直後はポート数＝未定義ポート数であるが、親子関係が決定されていくにしたがって、ステップＳ２０４　で検知する未定義ポートの数は変化していくものである。
【００５０】
まず、バスリセットの直後、はじめに親子関係の宣言を行えるのはリーフに限られている。リーフであるというのはステップＳ２０３　のポート数の確認で知ることができる。リーフは、ステップＳ２０５　として、自分に接続されているノードに対して、「自分は子、相手は親」と宣言し動作を終了する。
【００５１】
ステップＳ２０３　でポート数が複数ありブランチと認識したノードは、バスリセットの直後はステップＳ２０４　で未定義ポート数＞１ということなので、ステップＳ２０６　へと移り、まずブランチというフラグが立てられ、ステップＳ２０７　でリーフからの親子関係宣言で「親」の受付をするために待つ。
【００５２】
リーフが親子関係の宣言を行い、ステップＳ２０７　でそれを受けたブランチは適宜ステップＳ２０４　の未定義ポート数の確認を行い、未定義ポート数が１になっていれば残っているポートに接続されているノードに対して、ステップＳ２０５　の「自分が子」の宣言をすることが可能になる。２度目以降、ステップＳ２０４　で未定義ポート数を確認しても２以上あるブランチに対しては、再度ステップＳ２０７　でリーフ又は他のブランチからの「親」の受付をするために待つ。
【００５３】
最終的に、いずれか１つのブランチ、又は例外的にリーフ（子宣言を行えるのにすばやく動作しなかった為）がステップＳ２０４　の未定義ポート数の結果としてゼロになったら、これにてネットワーク全体の親子関係の宣言が終了したものであり、未定義ポート数がゼロ（すべて親のポートとして決定）になった唯一のノードはステップＳ２０８　としてルートのフラグが立てられ、ステップＳ２０９　としてルートとしての認識がなされる。
【００５４】
このようにして、図１８に示したバスリセットから、ネットワーク内すべてのノード間における親子関係の宣言までが終了する。
【００５５】
つぎに、図１９のフローチャートについて説明する。
【００５６】
まず、図１８までのシーケンスでリーフ、ブランチ、ルートという各ノードのフラグの情報が設定されているので、これを元にして、ステップＳ３０１　でそれぞれ分類する。
【００５７】
各ノードにＩＤを与える作業として、最初にＩＤの設定を行うことができるのはリーフからである。リーフ→ブランチ→ルートの順で若い番号（ノード番号＝０〜）からＩＤの設定がなされていく。
【００５８】
ステップＳ３０２　としてネットワーク内に存在するリーフの数Ｎ（Ｎは自然数）を設定する。この後、ステップＳ３０３　として各自リーフがルートに対して、ＩＤを与えるように要求する。この要求が複数ある場合には、ルートはステップＳ３０４　としてアービトレーション（１つに調停する作業）を行い、ステップＳ３０５　として勝ったノード１つにＩＤ番号を与え、負けたノードには失敗の結果通知を行う。ステップＳ３０６　としてＩＤ取得が失敗に終わったリーフは、再度ＩＤ要求を出し、同様の作業を繰り返す。ＩＤを取得できたリーフからステップＳ３０７　として、そのノードのＩＤ情報をブロードキャストで全ノードに転送する。１ノードＩＤ情報のブロードキャストが　終わると、ステップＳ３０８　として残りのリーフの数が１　つ減らされる。ここで、ステップＳ３０９　として、この残りのリーフの数が１以上ある時はステップＳ３０３　のＩＤ要求の作業からを繰り返し行い、最終的にすべてのリーフがＩＤ情報をブロードキャストすると、ステップＳ３０９　がＮ＝０となり、次はブランチのＩＤ設定に移る。
【００５９】
ブランチのＩＤ設定もリーフの時と同様に行われる。
【００６０】
まず、ステップＳ３１０　としてネットワーク内に存在するブランチの数Ｍ（Ｍは自然数）を設定する。この後、ステップＳ３１１　として各自ブランチがルートに対して、ＩＤを与えるように要求する。これに対してルートは、ステップＳ３１２　としてアービトレーションを行い、勝ったブランチから順にリーフに与え終った次の若い番号から与えていく。ステップＳ３１３　として、ルートは要求を出したブランチにＩＤ情報又は失敗結果を通知し、ステップＳ３１４　としてＩＤ取得が失敗に終わったブランチは、再度ＩＤ要求を出し、同様の作業を繰り返す。ＩＤを取得できたブランチからステップＳ３１５　として、そのノードのＩＤ情報をブロードキャストで全ノードに転送する。１ノードＩＤ情報のブロードキャストが終わると、ステップＳ３１６　として残りのブランチの数が１　つ減らされる。ここで、ステップＳ３１７　として、この残りのブランチの数が１以上ある時はステップＳ３１１　のＩＤ要求の作業からを繰り返し、最終的にすべてのブランチがＩＤ情報をブロードキャストするまで行われる。すべてのブランチがノードＩＤを取得すると、ステップＳ３１７　はＭ＝０となり、ブランチのＩＤ取得モードも終了する。
【００６１】
ここまで終了すると、最終的にＩＤ情報を取得していないノードはルートのみなので、ステップＳ３１８　として与えていない番号で最も若い番号を自分のＩＤ番号と設定し、ステップＳ３１９　としてルートのＩＤ情報をブロードキャストする。
【００６２】
以上で、図１９に示したように、親子関係が決定した後から、すべてのノードのＩＤが設定されるまでの手順が終了する。
【００６３】
次に、一例として図１０に示した実際のネットワークにおける動作を図１０を参照しながら説明する。
【００６４】
図１０の説明として、（ルート）ノードＢの下位にはノードＡとノードＣが直接接続されており、更にノードＣの下位にはノードＤが直接接続されており、更にノードＤの下位にはノードＥとノードＦが直接接続された階層構造になっている。この、階層構造やルートノード、ノードＩＤを決定する手順を以下で説明する。
【００６５】
バスリセットがされた後、まず各ノードの接続状況を認識するために、各ノードの直接接続されているポート間において、親子関係の宣言がなされる。この親子とは親側が階層構造で上位となり、子側が下位となると言うことができる。
【００６６】
図１０ではバスリセットの後、最初に親子関係の宣言を行なったのはノードＡである。基本的にノードの１つのポートにのみ接続があるノード（リーフと呼ぶ）から親子関係の宣言を行なうことができる。これは自分には１ポートの接続のみということをまず知ることができるので、これによってネットワークの端であることを認識し、その中で早く動作を行なったノードから親子関係　が決定されていく。こうして親子関係の宣言を行なった側（Ａ−　Ｂ間ではノードＡ）のポートが子と設定され、相手側（ノードＢ）のポートが親と設定される。こうして、ノードＡ　−Ｂ　間では子−親、ノードＥ−Ｄ　間で子−親、ノードＦ　−Ｄ　間で子−親と決定される。
【００６７】
さらに１　階層あがって、今度は複数個接続ポートを持つノード（ブランチと呼ぶ）のうち、他ノードからの親子関係の宣言を受けたものから順次、更に上位に親子関係の宣言を行なっていく。図１２ではまずノードＤがＤ　−Ｅ　間、Ｄ　−Ｆ　間と親子関係が決定した後、ノードＣに対する親子関係の宣言を行っており、その結果ノードＤ　−Ｃ　間で子−親と決定している。
【００６８】
ノードＤからの親子関係の宣言を受けたノードＣ　は、もう一つのポートに接続されているノードＢ　に対して親子関係の宣言を行なっている。これによってノードＣ　−Ｂ　間で子−親と決定している。
【００６９】
このようにして、図１０のような階層構造が構成され、最終的に接続されているすべてのポートにおいて親となったノードＢ　が、ルートノードと決定された。ルートは１　つのネットワーク構成中に一つしか存在しないものである。
【００７０】
なお、この図１０においてノードＢ　がルートノードと決定されたが、これはノードＡ　から親子関係宣言を受けたノードＢ　が、他のノードに対して親子関係宣言を早いタイミングで行なっていれば、ルートノードは他ノードに移っていたこともあり得る。すなわち、伝達されるタイミングによってはどのノードもルートノードとなる可能性があり、同じネットワーク構成でもルートノードは一定とは限らない。
【００７１】
ルートノードが決定すると、次は各ノードＩＤを決定するモードに入る。ここではすべてのノードが、決定した自分のノードＩＤを他のすべてのノードに通知する（ブロードキャスト機能）。
【００７２】
自己ＩＤ情報は、自分のノード番号、接続されている位置の情報、持っているポートの数、接続のあるポートの数、各ポートの親子関係の情報等を含んでいる。
【００７３】
ノードＩＤ番号の割り振りの手順としては、まず１つのポートにのみ接続があるノード（リーフ）から起動することができ、この中から順にノード番号＝０、１、２、、と割り当てられる。
【００７４】
ノードＩＤを手にしたノードは、ノード番号を含む情報をブロードキャストで各ノードに送信する。これによって、そのＩＤ番号は『割り当て済み』であることが認識される。
【００７５】
すべてのリーフが自己ノードＩＤを取得し終ると、次はブランチへ移りリーフに引き続いたノードＩＤ番号が各ノードに割り当てられる。リーフと同様に、ノードＩＤ番号が割り当てられたブランチから順次ノードＩＤ情報をブロードキャストし、最後にルートノードが自己ＩＤ情報をブロードキャストする。すなわち、常にルートは最大のノードＩＤ番号を所有するものである。
【００７６】
以上のようにして、階層構造全体のノードＩＤの割り当てが終わり、ネットワーク構成が再構築され、バスの初期化作業が完了する。
【００７７】
《アービトレーション》
１３９４シリアルバスでは、データ転送に先立って必ずバス使用権のアービトレーション（調停）を行なう。１３９４シリアルバスは個別に接続された各機器が、転送された信号をそれぞれ中継することによって、ネットワーク内すべての機器に同信号を伝えるように、論理的なバス型ネットワークであるので、パケットの衝突を防ぐ意味でアービトレーションは必要である。これによってある時間には、たった一つのノードのみ転送を行なうことができる。
【００７８】
アービトレーションを説明するための図として図１１（ａ）にバス使用要求の図（ｂ）にバス使用許可の図を示し、以下これを用いて説明する。
【００７９】
アービトレーションが始まると、１つもしくは複数のノードが親ノードに向かって、それぞれバス使用権の要求を発する。図１１（ａ）のノードＣ　とノードＦ　がバス使用権の要求を発しているノードである。これを受けた親ノード（図１１ではノードＡ）は更に親ノードに向かって、バス使用権の要求を発する（中継する）。この要求は最終的に調停を行なうルートに届けられる。
【００８０】
バス使用要求を受けたルートノードは、どのノードにバスを使用させるかを決める。この調停作業はルートノードのみが行なえるものであり、調停によって勝ったノードにはバスの使用許可を与える。図１１（ｂ）ではノードＣ　に使用許可が与えられ、ノードＦ　の使用は拒否された図である。アービトレーションに負けたノードに対してはＤＰ（ｄａｔａ　ｐｒｅｆｉｘ　）パケットを送り、拒否されたことを知らせる。拒否されたノードのバス使用要求は次回のアービトレーションまで待たされる。
【００８１】
以上のようにして、アービトレーションに勝ってバスの使用許可を得たノードは、以降データの転送を開始できる。
【００８２】
ここで、アービトレーションの一連の流れをフローチャート図２０に示して説明する。
【００８３】
ノードがデータ転送を開始できる為には、バスがアイドル状態であることが必要である。先に行われていたデータ転送が終了して、現在バスが空き状態であることを認識するためには、各転送モードで個別に設定されている所定のアイドル時間ギャップ長（例：サブアクション・ギャップ）を経過する事によって、各ノードは自分の転送が開始できると判断する。
【００８４】
ステップＳ４０１　として、Ａｓｙｎｃ　データ、Ｉｓｏ　データ等それぞれ転送するデータに応じた所定のギャップ長が得られたか判断する。所定のギャップ長が得られない限り、転送を開始するために必要なバス使用権の要求はできないので、所定のギャップ長が得られるまで待つ。
【００８５】
ステップＳ４０１　で所定のギャップ長が得られたら、ステップＳ４０２　として転送すべきデータがあるか判断し、ある場合はステップＳ４０３　として転送するためにバスを確保するよう、バス使用権の要求をルートに対して発する。このときの、バス使用権の要求を表す信号の伝達は、図１３に示したように、ネットワーク内各機器を中継しながら、最終的にルートに届けられる。ステップＳ４０２　で転送するデータがない場合は、そのまま待機する。
【００８６】
次に、ステップＳ４０４　として、ステップＳ４０３　のバス使用要求を１つ以上ルートが受信したら、ルートはステップＳ４０５　として使用要求を出したノードの数を調べる。ステップＳ４０５　での選択値がノード数＝１（使用権要求を出したノードは１つ）だったら、そのノードに直後のバス使用許可が与えられることとなる。ステップＳ４０５　での選択値がノード数＞１（使用要求を出したノードは複数）だったら、ルートはステップＳ４０６　として使用許可を与えるノードを１つに決定する調停作業を行う。この調停作業は公平なものであり、毎回同じノードばかりが許可を得る様なことはなく、平等に権利を与えていくような構成となっている。
【００８７】
ステップＳ４０７　として、ステップＳ４０６　で使用要求を出した複数ノードの中からルートが調停して使用許可を得た１つのノードと、敗れたその他のノードに分ける選択を行う。ここで、調停されて使用許可を得た１つのノード、またはステップＳ４０５　の選択値から使用要求ノード数＝１で調停無しに使用許可を得たノードには、ステップＳ４０８　として、ルートはそのノードに対して許可信号を送る。許可信号を得たノードは、受け取った直後に転送すべきデータ（パケット）を転送開始する。また、ステップＳ４０６　の調停で敗れて、バス使用が許可されなかったノードにはステップＳ４０９　としてルートから、アービトレーション失敗を示すＤＰ（ｄａｔａ　ｐｒｅｆｉｘ　）パケットを送られ、これを受け取ったノードは再度転送を行うためのバス使用要求を出すため、ステップＳ４０１　まで戻り、所定ギャップ長が得られるまで待機する
以上がアービトレーションの流れを説明した、フローチャート図２０の説明である。
【００８８】
《Ａｓｙｎｃｈｒｏｎｏｕｓ（非同期）転送　》
アシンクロナス転送は、非同期転送である。図１２にアシンクロナス転送における時間的な遷移状態を示す。図１２の最初のサブアクション・ギャップは、バスのアイドル状態を示すものである。このアイドル時間が一定値になった時点で，転送を希望するノードはバスが使用できると判断して、バス獲得のためのアービトレーションを実行する。
【００８９】
アービトレーションでバスの使用許可を得ると、次にデータの転送がパケット形式で実行される。データ転送後、受信したノードは転送されたデータに対しての受信結果のａｃｋ　（受信確認用返送コード）をａｃｋ　ｇａｐ　という短いギャップの後、返送して応答するか、応答パケットを送ることによって転送が完了する。ａｃｋ　は４　ビットの情報と４　ビットのチェックサムからなり、成功か、ビジー状態か、ペンディング状態であるかといった情報を含み、すぐに送信元ノードに返送される。
【００９０】
次に、図１３にアシンクロナス転送のパケットフォーマットの例を示す。
【００９１】
パケットには、データ部及び誤り訂正用のデータＣＲＣ　の他にはヘッダ部があり、そのヘッダ部には図１３に示したような、目的ノードＩＤ、ソースノードＩＤ、転送データ長さや各種コードなどが書き込まれ、転送が行なわれる。
【００９２】
また、アシンクロナス転送は自己ノードから相手ノードへの１対１の通信である。転送元ノードから転送されたパケットは、ネットワーク中の各ノードに行き渡るが、自分宛てのアドレス以外のものは無視されるので、宛先の１つのノードのみが読込むことになる。
【００９３】
以上がアシンクロナス転送の説明である。
【００９４】
《Ｉｓｏｃｈｒｏｎｏｕｓ　（同期）転送》
アイソクロナス転送は同期転送である。１３９４シリアルバスの最大の特徴であるともいえるこのアイソクロナス転送は、特にＶＩＤＥＯ　映像データや音声データといったマルチメディアデータなど、リアルタイムな転送を必要とするデータの転送に適した転送モードである。
【００９５】
また、アシンクロナス転送（非同期）が１対１の転送であったのに対し、このアイソクロナス転　送はブロードキャスト機能によって、転送元の１つのノードから他のすべてのノードへ一様に転送される。
【００９６】
図１４はアイソクロナス転送における、時間的な遷移状態を示す図である。
【００９７】
アイソクロナス転送は、バス上一定時間毎に実行される。この時間間隔をアイソクロナスサイクルと呼ぶ。アイソクロナスサイクル時間は、１２５　μＳ　である。この各サイクルの開始時間を示し、各ノードの時間調整を行なう役割を担っているのがサイクル・スタート・パケットである。サイクル・スタート・パケットを送信するのは、サイクル・　マスタと呼ばれるノードであり、１つ前のサイクル内の転送終了後、所定のアイドル期間（サブアクションギャップ）を経た後、本サイクルの開始を告げるサイクル・スタート・パケットを送信する。このサイクル・スタート・パケットの送信される時間間隔が１２５　μＳ　となる。
【００９８】
また、図１４にチャネルＡ、チャネルＢ、チャネルＣと示したように、１サイクル内において複数種のパケットがチャネルＩＤをそれぞれ与えられることによって、区別して転送できる。これによって同時に複数ノード間でのリアルタイムな転送が可能であり、また受信するノードでは自分が欲しいチャネルＩＤのデータのみを取り込む。このチャネルＩＤは送信先のアドレスを表すものではなく、データに対する論理的な番号を与えているに過ぎない。よって、あるパケットの送信は１　つの送信元ノードから他のすべてのノードに行き渡る、ブロードキャストで転送されることになる。
【００９９】
アイソクロナス転送のパケット送信に先立って、アシンクロナス転送同様アービトレーションが行われる。しかし、アシンクロナス転送のように１対１の通信ではないので、アイソクロナス転送にはａｃｋ　（受信確認用返信コード）は存在しない。
【０１００】
また、図１４に示した　ｉｓｏ　ｇａｐ（アイソクロナスギャップ）とは、アイソクロナス転送を行なう前にバスが空き状態であると認識するために必要なアイドル期間を表している。この所定のアイドル期間を経過すると、アイソクロナス転送を行ないたいノードはバスが空いていると判断し、転送前のアービトレーションを行なうことができる。
【０１０１】
つぎに、図１５にアイソクロナス転送のパケットフォーマットの例を示し、説明する。
【０１０２】
各チャネルに分かれた、各種のパケットにはそれぞれデータ部及び誤り訂正用のデータＣＲＣ　の他にヘッダ部があり、そのヘッダ部には図１５に示したような、転送データ長やチャネルＮＯ、その他各種コード及び誤り訂正用のヘッダＣＲＣ　などが書き込まれ、転送が行なわれる。
【０１０３】
以上がアイソクロナス転送の説明である。
【０１０４】
《バス・サイクル》
実際の１３９４シリアルバス上の転送では、アイソクロナス転送と、アシンクロナス転送は混在できる。その時の、アイソクロナス転送とアシンクロナス転送が混在した、バス上の転送状態の時間的な遷移の様子を表した図を図１６に示す。
【０１０５】
アイソクロナス転送はアシンクロナス転送より優先して実行される。その理由は、サイクル・スタート・パケットの後、アシンクロナス転送を起動するために必要なアイドル期間のギャップ長（サブアクションギャップ）よりも短いギャップ長（アイソクロナスギャップ）で、アイソクロナス転送を起動できるからである。したがって、アシンクロナス転送より、アイソクロナス転送は優先して実行されることとなる。
【０１０６】
図１６に示した、一般的なバスサイクルにおいて、サイクル＃ｍのスタート時にサイクル・スタート・パケットがサイクル・マスタから各ノードに転送される。これによって、各ノードで時刻調整を行ない、所定のアイドル期間（アイソクロナスギャップ）を待ってからアイソクロナス転送を行なうべきノードはアービトレーションを行い、パケット転送に入る。図１６ではチャネルｅとチャネルｓとチャネルｋが順にアイソクロナス転送されている。
【０１０７】
このアービトレーションからパケット転送までの動作を、与えられているチャネル分繰り返し行なった後、サイクル＃ｍにおけるアイソクロナス転送がすべて終了したら、アシンクロナス転送を行うことができるようになる。
【０１０８】
アイドル時間がアシンクロナス転送が可能なサブアクションギャップに達する事によって、アシンクロナス転送を行いたいノードはアービトレーションの実行に移れると判断する。
【０１０９】
ただし、アシンクロナス転送が行える期間は、アイソクロナス転送終了後から、次のサイクル・スタート・パケットを転送すべき時間（ｃｙｃｌｅ　ｓｙｎｃｈ　）までの間にアシンクロナス転送を起動するためのサブアクションギャップが得られた場合に限っている。
【０１１０】
図１６のサイクル＃ｍでは３つのチャネル分のアイソクロナス転送と、その後アシンクロナス転送（含むａｃｋ　）が２パケット（パケット１、パケット２）転送されている。このアシンクロナスパケット２の後は、サイクルｍ＋１をスタートすべき時間（ｃｙｃｌｅ　ｓｙｎｃｈ　）にいたるので、サイクル＃ｍでの転送はここまでで終わる。
【０１１１】
ただし、非同期または同期転送動作中に次のサイクル・スタート・パケットを送信すべき時間（ｃｙｃｌｅ　ｓｙｎｃｈ　）に至ったとしたら、無理に中断せず、その転送が終了した後のアイドル期間を待ってから次サイクルのサイクル・スタート・パケットを送信する。すなわち、１つのサイクルが１２５　μＳ　以上続いたときは、その分次サイクルは基準の１２５　μＳ　より短縮されたとする。このようにアイソクロナス・サイクルは１２５　μＳ　を基準に超過、短縮し得るものである。
【０１１２】
しかし、アイソクロナス転送はリアルタイム転送を維持するために毎サイクル必要であれば必ず実行され、アシンクロナス転送はサイクル時間が短縮されたことによって次以降のサイクルにまわされることもある。
【０１１３】
こういった遅延情報も含めて、サイクル・マスタによって管理される。
【０１１４】
以上が、ＩＥＥＥ１３９４シリアルバスの説明である。
【０１１５】
前述のようなＩＥＥＥ１３９４シリアルバスで構成されたネットワークに接続されるプリンタにおいて、ホストＰＣによってホスト内のメモリ上に作られた印字データを印刷終了後にその実行されたジョブ単位で圧縮してホスト内の記憶媒体にある設定された期間に保存し、かつ各データの印刷履歴情報をホスト内の記憶媒体に保存する事によりプリンタ側から履歴情報を入力するだけでその履歴に該当するジョブのデータの圧縮をといて再印刷を行うことが本発明である。
［第１実施例］
ＩＥＥＥ１３９４ネットワークに接続されるプリンタにおいて、プリンタ内で展開されたラスタデータを印刷と同時にホストＰＣに送り返してユーザーの指定によって設定された期間そのデータをホスト上でジョブ単位で圧縮して記憶媒体に保存し、かつそのジョブデータの履歴情報及びジョブ実行時のドライバの設定情報もリンクさせてホストで管理する事によってプリンタ側から履歴情報を入力するだけでその履歴に該当するジョブのデータの圧縮をといて再印刷を行う印刷システム。
【０１１６】
図２１に本実施例のシステム構成例を示す。
【０１１７】
図２２に本実施例のホストプリンタ間のブロック図を示す。
【０１１８】
図２３及び図２４に本実施例の通常印刷時のフローチャートを示す。
【０１１９】
Ｓ０１　　印刷ジョブを開始する
Ｓ０２　　ジョブデータをプリンタへ送信
Ｓ０３　　プリンタよりプリンタ内で展開されたラスタデータを受信する
Ｓ０４　　受信したラスタデータを公知の圧縮手法を用いて圧縮を行う
Ｓ０５　　実行したジョブの履歴情報（実行日時、ドライバ設定、ファイル名等）は履歴情報のデータベースに保存し、圧縮したラスタデータは履歴情報とリンクして設定された領域に保存する。
【０１２０】
Ｓ０６　　履歴情報データベースより予め設定された保存期限を過ぎたデータがあるかを検索しあった場合はＳ０７　へ、無い場合は終了
Ｓ０７　　保存期限を過ぎた履歴データ及び圧縮保存してあるラスタデータを消去する。
【０１２１】
Ｓ１１　　ホストよりジョブデータを受信する
Ｓ１２　　受信したジョブデータをラスタイメージデータに展開する
Ｓ１３　　展開したラスタデータをエンジンに送って印刷すると同時にホストへそのデータを転送する
Ｓ１４　　ジョブが終了した場合は終了、ジョブが残っている時はＳ１３　へ
図２５及び図２６に本実施例の履歴再印刷時のフローチャートを示す。
【０１２２】
Ｓ２１　　プリンタよりホストが管理保存している印刷履歴情報データベースからプリンタに入力された条件に合う履歴情報の要求命令を受信
Ｓ２２　　プリンタから出された条件に該当する印刷履歴情報をプリンタへ送信する
Ｓ２３　　プリンタから指定された保存データの転送命令を受信した場合はＳ２４　、無い場合はＳ２６　へ
Ｓ２４　　該当する圧縮された保存データをロードして圧縮を展開する
Ｓ２５　　ラスタデータをプリンタへ送信する
Ｓ２６　　タイマーの値ｔが予め設定された時間を過ぎた場合は終了、そうでない場合はＳ２３　へ
Ｓ３１　　最印刷したいジョブの履歴をプリンタへ入力してホストへ送信する
Ｓ３２　　ホストから入力した条件に合う履歴情報を取得する
Ｓ３３　　取得した履歴情報を表示パネルに表示する
Ｓ３４　　取得した履歴情報に該当するジョブがあった場合はＳ３５　、無い場合は終了
Ｓ３５　　該当ラスタデータをホストよりダウンロード
Ｓ３６　　ダウンロードしたラスタデータを印刷出力
［第２実施例］
請求項１のシステムにおいて、圧縮して保存するジョブのラスタデータをページ単位で圧縮して保存することでプリンタ側から履歴情報の入力よってその履歴に該当するジョブのページ単位での再印刷を行うことを特長とする印刷システム。
【０１２３】
図２７〜図２９に本実施例の通常印刷時のフローチャートを示す。
【０１２４】
Ｓ４１　　印刷ジョブを開始する
Ｓ４２　　ジョブデータをプリンタへ送信
Ｓ４３　　プリンタよりプリンタ内で展開されたラスタデータを受信する
Ｓ４４　　受信したラスタデータを公知の圧縮手法を用いてページ単位で圧縮を行う
Ｓ４５　　実行したジョブの履歴情報（実行日時、ドライバ設定、ファイル名、ページナンバー等）は履歴情報のデータベースに保存し、圧縮したラスタデータは履歴情報とリンクして設定された領域に保存する。
【０１２５】
Ｓ４６　　履歴情報データベースより予め設定された保存期限を過ぎたデータがあるかを検索しあった場合はＳ４７　へ、無い場合は終了
Ｓ４７　　保存期限を過ぎた履歴データ及び圧縮保存してあるラスタデータを消去する。
【０１２６】
Ｓ５１　　ホストよりジョブデータを受信する
Ｓ５２　　受信したジョブデータをラスタイメージデータに展開する
Ｓ５３　　展開したラスタデータをエンジンに送って印刷すると同時にホストへそのデータをページ単位で転送する
Ｓ５４　　ジョブが終了した場合は終了、ジョブが残っている時はＳ５３　へ
履歴再印刷時のフローは第１実施例と同じ。
［第３実施例］
請求項１のシステムにおいて再印刷を行う際に利用するユーザーの個人認証を行うための機構を追加した印刷システム。
【０１２７】
図３０に本実施例の履歴再印刷時のフローチャートを示す。
【０１２８】
Ｓ６１　　プリンタよりホストが管理保存している印刷履歴情報データベースからプリンタに入力された条件に合う履歴情報の要求命令を受信
Ｓ６２　　プリンタへユーザーＩＤとパスワードを要求する
Ｓ６３　　プリンタよりユーザーＩＤとパスワードを受信、照合を行う
Ｓ６４　　照合結果がＯＫならばＳ６５　、ＮＧの場合はＳ６９　へ
Ｓ６５　　プリンタから出された条件に該当する印刷履歴情報をプリンタへ送信する
Ｓ６６　　プリンタから指定された保存データの転送命令を受信した場合はＳ２４　、無い場合はＳ２６　へ
Ｓ６７　　該当する圧縮された保存データをロードして圧縮を展開する
Ｓ６８　　ラスタデータをプリンタへ送信する
Ｓ６９　　プリンタへ認証不可を通知する
Ｓ７０　　タイマーの値ｔが予め設定された時間を過ぎた場合は終了、そうでない場合はＳ２３　へ
Ｓ７１　　最印刷したいジョブの履歴をプリンタへ入力してホストへ送信する
Ｓ７２　　ホストからのユーザーＩＤとパスワードの要求命令を受信
Ｓ７３　　ユーザーＩＤとパスワードの入力してホストへ送信
Ｓ７４　　認証がＯＫならばＳ７５　、ＮＧだったらＳ８０　へ
Ｓ７５　　ホストから入力した条件に合う履歴情報を取得する
Ｓ７６　　取得した履歴情報を表示パネルに表示する
Ｓ７７　　取得した履歴情報に該当するジョブがあった場合はＳ７８　、無い場合は終了
Ｓ７８　　該当ラスタデータをホストよりダウンロード
Ｓ７９　　ダウンロードしたラスタデータを印刷出力
Ｓ８０　　認証不可を表示パネルに表示してユーザーに通知する
通常印刷時のフローは第１実施例と同じ。
【０１２９】
【発明の効果】
以上説明したように、本発明によれば、転送元ノードから転送先ノードに所定のデータ転送を行うとき、転送先ノードが具備するデコーダによって、転送元ノードは所定のデータの圧縮または非圧縮を選択して転送するようにすることで、ノード間の転送効率の向上ができる。
【０１３０】
また、転送先ノードの具備するデコーダで、転送元ノードより圧縮して転送する所定のデータを伸張できないときは非圧縮データを転送することによって、転送元ノードから誤った圧縮方式のデータが転送されることが無くなる。
【０１３１】
以上述べたように本発明によれば、ＩＥＥＥ１３９４ネットワークに接続されるプリンタにおいて、プリンタ内で展開されたラスタデータを印刷と同時にホストＰＣに送り返してユーザーの指定によって設定された期間そのデータをホスト上でジョブ単位で圧縮して記憶媒体に保存し、かつそのジョブデータの履歴情報及びジョブ実行時のドライバの設定情報もリンクさせてホストで管理する事によってプリンタ側から履歴情報を入力するだけでその履歴に該当するジョブのデータの圧縮をといて再印刷を行うことができるという効果がある。
【０１３２】
以上述べたように本発明によれば、請求項１のシステムにおいてジョブデータを圧縮保存する際にページ単位で圧縮し履歴データにページ情報も追加することによって、より細かい単位での履歴再印刷を行うことが出来るという効果がある。
【０１３３】
以上述べたように本発明によれば、請求項１のシステムにおいて再印刷を行う際に利用するユーザーの個人認証を行うための機構を追加することによって第三者による不正な再印刷を防ぐことが出来るという効果がある。
【図面の簡単な説明】
【図１】本発明の実施例のネットワーク一例を示した図である。
【図２】本発明を適用した記録再生装置、プリンタ装置、ＰＣのブロック図である。
【図３】従来例で、デジタルカメラ、ＰＣ、プリンタをＰＣを中心に接続したときの構成を示すブロック図である。
【図４】本発明における実施例の記録再生装置での動作の流れを示すフローチャートである。
【図５】１３９４シリアルバスを用いて接続されたネットワーク構成の一例を示す図である。
【図６】１３９４シリアルバスの構成要素を表す図である。
【図７】１３９４シリアルバスのアドレスマップを示す図である。
【図８】１３９４シリアルバスケーブルの断面図である。
【図９】ＤＳ−Ｌｉｎｋ符号化方式を説明するための図である。
【図１０】１３９４シリアルバスで各ノードのＩＤを決定するためのトポロジ設定を説明するための図である。
【図１１】１３９４シリアルバスでのアービトレーションを説明するための図である。
【図１２】アシンクロナス転送の時間的な状態遷移を表す基本的な構成図である。
【図１３】アシンクロナス転送のパケットのフォーマットの一例の図である。
【図１４】アイソクロナス転送の時間的な状態遷移を表す基本的な構成図である。
【図１５】アイソクロナス転送のパケットのフォーマットの一例の図である。
【図１６】１３９４シリアルバスで実際のバス上を転送されるパケットの様子を示したバスサイクルの一例を示す図である。
【図１７】バスリセットからノードＩＤの決定までの流れを示すフローチャートである。
【図１８】バスリセットにおける親子関係決定の流れを示すフローチャートである。
【図１９】バスリセットにおける親子関係決定後からノードＩＤ決定までの流れを示すフローチャートである。
【図２０】アービトレーションを説明するためのフローチャートである。
【図２１】実施例１のシステム構成図である。
【図２２】実施例１のホスト−プリンタ間のブロック図である。
【図２３】実施例１の通常印刷時のフローチャートである。
【図２４】実施例１の通常印刷時のフローチャートである。
【図２５】実施例１の履歴再印刷時のフローチャートである。
【図２６】実施例１の履歴再印刷時のフローチャートである。
【図２７】実施例２の通常印刷時のフローチャートである。
【図２８】実施例２の通常印刷時のフローチャートである。
【図２９】実施例２の通常印刷時のフローチャートである。
【図３０】実施例３の履歴再印刷時のフローチャートである。
【符号の説明】
８　　記録再生系
９　　システムコントローラ
１３　　メモリ
１４　　メモリ制御
１５　　メモリ
１６　　メモリ制御
２１　　復号化回路
２６　　プリンタコントローラ
６３　　ＭＰＵ
６４　　復号化回路
１０１　記録再生装置
１０２　プリンタ装置
１０３　ＰＣ（パーソナルコンピュータ）

Claims (3)

1. ＩＥＥＥ１３９４ネットワークに接続されるプリンタにおいて、プリンタ内で展開されたラスタデータを印刷と同時にホストＰＣに送り返してユーザーの指定によって設定された期間そのデータをホスト上でジョブ単位で圧縮して記憶媒体に保存し、かつそのデータの履歴情報及びジョブ実行時のドライバの設定情報もリンクさせてホストで管理する事によってプリンタ側から履歴情報を入力するだけでその履歴に該当するジョブのデータの圧縮を解いて再印刷を行うことを特徴とする印刷システム。
2. 圧縮して保存する印刷データをページ単位で圧縮して保存することでプリンタ側から履歴情報の入力よってその履歴に該当するジョブのページ単位での再印刷を行うことを特徴とする請求項１記載の印刷システム。
3. 再印刷を行う際に利用するユーザーの個人認証を行うためのシステムを追加したことを特徴とする請求項１記載の印刷システム。

Images