JPH11165454A

JPH11165454A - 画像処理装置及び画像処理システム

Info

Publication number: JPH11165454A
Application number: JP9348695A
Authority: JP
Inventors: Ritsuko Otake; 律子大竹
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-12-04
Filing date: 1997-12-04
Publication date: 1999-06-22

Abstract

(57)【要約】（修正有）【課題】シリアルバスを用いて高速にかつ確実に画像
データ転送を実行することができる画像処理装置及び画
像処理システム。【解決手段】アンフェア・アービトレーションを実行
して３つのジョブＡ〜Ｃを実行する。ジョブＣが発生し
た時点ｔ０においてはジョブは１つしかないのでバスを
ジョブＣが用いることになる。時刻ｔ１において新たな
ジョブＡが発生しても、ジョブＡのデータ量は該ジョブ
Ａが発生するまでに一部が処理されてるジョブＣの残り
のデータ量より大きいので、ジョブＣが優先順位が高く
なり、ジョブＣが継続して行われる。また、時刻ｔ２に
おいてジョブＢが発生すると、ジョブＣのデータ量は時
刻ｔ２までに処理されたジョブＣの残りのデータ量より
小さいので、この時点でジョブテーブルの優先順位の最
上位にジョブＣが格納され、従って、時刻ｔ２からはジ
ョブＢが実行される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、高速シリアルバス
を介して、複数のモジュール間で画像データ及びコマン
ド・ステータスの転送を行う画像処理装置及び画像処理
システムに関する。

【０００２】

【従来の技術】従来より、シリアルバスを介して、複数
のモジュール間又は複数の装置間のコマンド・ステータ
スの転送を行うように構成されている、様々な画像処理
装置及びシステムが知られている。

【０００３】また、データ量が比較的少ない白黒二値の
画像データ等の転送においては、シリアルバスを介して
画像データ及びコマンド・ステータスの転送を行う画像
処理装置及びシステムが知られている。

【０００４】

【発明が解決しようとする課題】しかしながら、比較的
データ量が多いカラー画像データを転送する場合や、画
像データ転送を要するジョブが複数発生した場合等を考
慮すると、従来のシリアルバスによる転送は単位時間当
たりに伝送可能なデータ量が少ないため、画像データ転
送に非常に長時間を要するという理由から、実用的では
なかった。

【０００５】このような問題は、シリアルバスの転送速
度の高速化によってある程度は解決可能である。しかし
ながら、従来のシリアルバスを使用した場合、例えば複
写装置のような、画像データ転送にリアルタイム性を要
求される画像処理装置にあっては、不定期に発生するコ
マンド・ステータスの転送が画像データの転送に割り込
むようになるため、画像データ転送完了時刻を保証する
ことができない。かかるシリアルバスを用いた画像デー
タ転送を利用することは困難であり、従って、画像デー
タ転送専用のパラレルバスを使わざるを得なかった。

【０００６】一方、複写装置等の一般にオフィスで使用
される製品に対する占有体積低減の要求は強く、また、
機能向上等の要請から、これらの一般的なオフィス製品
内部に画像データ通信専用のパラレルバスを引き回す余
裕がなくなってきている。

【０００７】本発明は、上記問題点を解決するためにな
されたもので、コマンド・ステータスとデータ量の比較
的多いカラーの画像データを転送する場合や画像データ
転送を要する複数のジョブの混み合った場合であって
も、シリアルバスを用いて高速にかつ確実に画像データ
転送を実行することができる画像処理装置及び画像処理
システムを提供することを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、請求項１の画像処理装置は、複数のモジュール間
を、所定数のチャネルに割り当てられる少なくとも１つ
のアイソクロナスパケットと少なくとも１つのアシンク
ロナスパケットとを１転送サイクル内に混在して順次転
送可能な高速シリアルバスにより接続し、前記複数のモ
ジュール間における画像データ転送には前記アイソクロ
ナスパケットを割り当てるとともに前記複数のモジュー
ル間におけるコマンド・ステータス転送にはアシンクロ
ナスパケットを割り当てることにより前記複数のモジュ
ール間の画像データ転送を行う画像処理装置であって、
複数の、前記画像データ転送を含むジョブが発生した場
合に、前記複数のジョブのすべてが１サイクル内に必要
とするチャネル数を確保できるか否かを判別する判別手
段と、前記判別手段により必要とするチャネル数を確保
できないと判別された場合に、各々のジョブを実行する
ために必要な時間に応じてジョブの優先順位を決定する
優先順位決定手段と、前記優先順位決定手段により決定
された優先順位に応じて、前記各々のジョブの実行タイ
ミングを動的に変更する変更手段とを備えることを特徴
とする。

【０００９】請求項２の画像処理装置は、上記請求項１
に記載の画像処理装置において、前記優先順位決定手段
は、前記必要な時間が短いジョブの優先順位を上位に決
定することを特徴とする。

【００１０】請求項３の画像処理装置は、上記請求項１
又は２記載の画像処理装置において、前記優先順位決定
手段は、画像データ転送を含む新しいジョブが発生した
場合に、前記複数のジョブを実行するために必要な残り
時間と前記新しいジョブを実行するために必要な時間と
に応じてジョブの優先順位を再決定するように構成され
ることを特徴とする。

【００１１】請求項４の画像処理装置は、複数のモジュ
ール間を、所定数のチャネルに割り当てられる少なくと
も１つのアイソクロナスパケットと少なくとも１つのア
シンクロナスパケットとを１転送サイクル内に混在して
順次転送可能な高速シリアルバスにより接続し、前記複
数のモジュール間における画像データ転送には前記アイ
ソクロナスパケットを割り当てるとともに前記複数のモ
ジュール間におけるコマンド・ステータス転送にはアシ
ンクロナスパケットを割り当てることにより前記複数の
モジュール間の画像データ転送を行う画像処理装置であ
って、複数の、前記画像データ転送を含むジョブが発生
した場合に、前記複数のジョブのすべてが１サイクル内
に必要とするチャネル数を確保できるか否かを判別する
判別手段と、前記判別手段により必要とするチャネル数
を確保できないと判別された場合に、各々のジョブにお
いて転送される画像データの総データ量に応じてジョブ
の優先順位を決定する優先順位決定手段と、前記優先順
位決定手段により決定された優先順位に応じて、前記各
々のジョブの実行タイミングを動的に変更する変更手段
とを備えることを特徴とする。

【００１２】請求項５の画像処理装置は、上記請求項４
に記載の画像処理装置において、前記優先順位決定手段
は、前記転送される画像データの総データ量が少ないジ
ョブの優先順位を上位に決定することを特徴とする。

【００１３】請求項６の画像処理装置は、上記請求項４
又は５に記載の画像処理装置において、前記優先順位決
定手段は、前記転送される画像データの総データ量が等
しいジョブが複数ある場合は、前記画像データの転送に
同時に使用されるチャネル数が少ないジョブの優先順位
を上位に決定することを特徴とする。

【００１４】請求項７の画像処理装置は、上記請求項４
又は５に記載の画像処理装置において、前記優先順位決
定手段は、前記転送される画像データの総データ量が等
しいジョブが複数ある場合は、前記画像データの転送に
同時に使用されるチャネル数が多いジョブの優先順位を
上位に決定することを特徴とする。

【００１５】請求項８の画像処理装置は、上記請求項４
〜７のいずれか１項に記載の画像処理装置において、前
記優先順位決定手段は、画像データ転送を含む新しいジ
ョブが発生した場合に、前記複数のジョブの残りデータ
量と前記新しいジョブのデータ量とに応じてジョブの優
先順位を再決定するように構成されることを特徴とす
る。

【００１６】請求項９の画像処理装置は、上記請求項１
〜８のいずれか１項に記載の画像処理装置において、前
記高速シリアルバスはＩＥＥＥ１３９４規格に適合した
シリアルバスであることを特徴とする。

【００１７】請求項１０の画像処理装置は、上記請求項
１〜９のいずれか１項に記載の画像処理装置において、
前記複数のモジュールは、原稿の画像データを読み取る
画像読取手段と、前記画像読取手段により読み取られた
画像データを出力する画像出力手段とを含むことを特徴
とする。

【００１８】請求項１１の画像処理装置は、上記請求項
１〜９のいずれか１項に記載の画像処理装置において、
前記複数のモジュールは、前記高速シリアルバスを介し
て転送された画像データを出力する画像出力手段を含む
ことを特徴とする。

【００１９】請求項１２の画像処理装置は、上記請求項
１〜１１のいずれか１項に記載の画像処理装置におい
て、前記複数のジョブのうち、同時に実行可能な複数の
ジョブが存在する場合は、前記同時に実行可能な複数の
ジョブにそれぞれ異なるチャネルを割り当てることを特
徴とする。

【００２０】請求項１３の画像処理装置は、上記請求項
１〜１２のいずれか１項に記載の画像処理装置におい
て、前記アイソクロナスパケットに割り当てられるチャ
ネルの前記所定数を、前記複数のモジュールの処理速度
に応じて変更するチャネル数変更手段を備えることを特
徴とする。

【００２１】請求項１４の画像処理装置は、上記請求項
１〜１３のいずれか１項に記載の画像処理装置におい
て、前記複数のモジュールは互いに処理速度の異なるモ
ジュールを含み、前記高速シリアルバスは、前記互いに
異なるモジュール間で画像データ転送を行う場合は前記
処理速度の遅いモジュールの処理速度に合わせた画像デ
ータ転送を行うように構成されていることを特徴とす
る。

【００２２】請求項１５の画像処理システムは、複数の
装置間を、所定数のチャネルに割り当てられる少なくと
も１つのアイソクロナスパケットと少なくとも１つのア
シンクロナスパケットとを１転送サイクル内に混在して
順次転送可能な高速シリアルバスにより接続し、前記複
数の装置間における画像データ転送には前記アイソクロ
ナスパケットを割り当てるとともに前記複数の装置間に
おけるコマンド・ステータス転送にはアシンクロナスパ
ケットを割り当てることにより前記複数の装置間の画像
データ転送を行う画像処理システムであって、複数の、
前記画像データ転送を含むジョブが発生した場合に、前
記複数のジョブのすべてが１サイクル内に必要とするチ
ャネル数を確保できるか否かを判別する判別手段と、前
記判別手段により必要とするチャネル数を確保できない
と判別された場合に、各々のジョブを実行するために必
要な時間に応じてジョブの優先順位を決定する優先順位
決定手段と、前記優先順位決定手段により決定された優
先順位に応じて、前記各々のジョブの実行タイミングを
動的に変更する変更手段とを備えることを特徴とする。

【００２３】請求項１６の画像処理システムは、上記請
求項１５に記載の画像処理システムにおいて、前記優先
順位決定手段は、前記必要な時間が短いジョブの優先順
位を上位に決定することを特徴とする。

【００２４】請求項１７の画像処理システムは、上記請
求項１５又は１６記載の画像処理システムにおいて、前
記優先順位決定手段は、画像データ転送を含む新しいジ
ョブが発生した場合に、前記複数のジョブを実行するた
めに必要な残り時間と前記新しいジョブを実行するため
に必要な時間とに応じてジョブの優先順位を再決定する
ように構成されることを特徴とする。

【００２５】請求項１８の画像処理システムは、複数の
装置間を、所定数のチャネルに割り当てられる少なくと
も１つのアイソクロナスパケットと少なくとも１つのア
シンクロナスパケットとを１転送サイクル内に混在して
順次転送可能な高速シリアルバスにより接続し、前記複
数の装置間における画像データ転送には前記アイソクロ
ナスパケットを割り当てるとともに前記複数の装置間に
おけるコマンド・ステータス転送にはアシンクロナスパ
ケットを割り当てることにより前記複数の装置間の画像
データ転送を行う画像処理装置であって、複数の、前記
画像データ転送を含むジョブが発生した場合に、前記複
数のジョブのすべてが１サイクル内に必要とするチャネ
ル数を確保できるか否かを判別する判別手段と、前記判
別手段により必要とするチャネル数を確保できないと判
別された場合に、各々のジョブにおいて転送される画像
データの総データ量に応じてジョブの優先順位を決定す
る優先順位決定手段と、前記優先順位決定手段により決
定された優先順位に応じて、前記各々のジョブの実行タ
イミングを動的に変更する変更手段とを備えることを特
徴とする。

【００２６】請求項１９の画像処理システムは、上記請
求項１８に記載の画像処理システムにおいて、前記優先
順位決定手段は、前記転送される画像データの総データ
量が少ないジョブの優先順位を上位に決定することを特
徴とする。

【００２７】請求項２０の画像処理システムは、上記請
求項１８又は１９に記載の画像処理システムにおいて、
前記優先順位決定手段は、前記転送される画像データの
総データ量が等しいジョブが複数ある場合は、前記画像
データの転送に同時に使用されるチャネル数が少ないジ
ョブの優先順位を上位に決定することを特徴とする。

【００２８】請求項２１の画像処理システムは、上記請
求項１８又は１９に記載の画像処理システムにおいて、
前記優先順位決定手段は、前記転送される画像データの
総データ量が等しいジョブが複数ある場合は、前記画像
データの転送に同時に使用されるチャネル数が多いジョ
ブの優先順位を上位に決定することを特徴とする。

【００２９】請求項２２の画像処理システムは、上記請
求項１８〜２１のいずれか１項に記載の画像処理システ
ムにおいて、前記優先順位決定手段は、画像データ転送
を含む新しいジョブが発生した場合に、前記複数のジョ
ブの残りデータ量と前記新しいジョブのデータ量とに応
じてジョブの優先順位を再決定するように構成されるこ
とを特徴とする。

【００３０】請求項２３の画像処理システムは、上記請
求項１５〜２２のいずれか１項に記載の画像処理システ
ムにおいて、前記高速シリアルバスはＩＥＥＥ１３９４
規格に適合したシリアルバスであることを特徴とする。

【００３１】請求項２４の画像処理システムは、上記請
求項１５〜２３のいずれか１項に記載の画像処理システ
ムにおいて、前記複数の装置は、原稿の画像データを読
み取る画像読取装置と、前記画像読取手段により読み取
られた画像データを出力する画像出力装置とを含むこと
を特徴とする。

【００３２】請求項２５の画像処理システムは、請求項
１５〜２３のいずれか１項に記載の画像処理システムに
おいて、前記複数の装置は、前記高速シリアルバスを介
して転送された画像データを出力する画像出力装置を含
むことを特徴とする。

【００３３】請求項２６の画像処理システムは、上記請
求項１５〜２５のいずれか１項に記載の画像処理システ
ムにおいて、前記複数のジョブのうち、同時に実行可能
な複数のジョブが存在する場合は、前記同時に実行可能
な複数のジョブにそれぞれ異なるチャネルを割り当てる
ことを特徴とする。

【００３４】請求項２７の画像処理システムは、上記請
求項１５〜２６のいずれか１項に記載の画像処理システ
ムにおいて、前記アイソクロナスパケットに割り当てら
れるチャネルの前記所定数を、前記複数の装置の処理速
度に応じて変更するチャネル数変更手段を備えることを
特徴とする。

【００３５】請求項２８の画像処理システムは、上記請
求項１５〜２７のいずれか１項に記載の画像処理システ
ムにおいて、前記複数の装置は互いに処理速度の異なる
装置を含み、前記高速シリアルバスは、前記互いに異な
る装置間で画像データ転送を行う場合は前記処理速度の
遅い装置の処理速度に合わせた画像データ転送を行うよ
うに構成されていることを特徴とする。

【００３６】

【発明の実施の形態】以下、本発明の実施の形態を、図
面を参照して説明する。

【００３７】（第１の実施の形態）まず最初に、本発明
の第１の実施の形態について、図１〜図２４を参照して
説明する。

【００３８】本実施の形態では、画像処理システムを複
数の装置（たとえば複数のホストコンピュータと複数の
プリンタ）により構成し、この複数の装置間を接続する
ディジタルインターフェースとして、ＩＥＥＥ１３９４
−１９９５（以下、単に１３９４シリアルバスという）
を採用することを特徴としている。

【００３９】ここで、１３９４シリアルバスについて説
明する。近年、民生用デジタルＶＣＲやＤＶＤプレーヤ
の登場に伴って、ビデオデータやオーディオデータ等を
リアルタイムで且つ高情報量のデータ転送のサポートが
必要となってきている。このような要求に応えるために
は、ビデオデータやオーディオデータ等をリアルタイム
で転送し、パーソナルコンピュータに取り込んだり、又
はその他のディジタル機器に転送を行うには、必要な転
送機能を備えた高速データ転送可能なインターエースが
必要となる。１３９４シリアルバスは、かかる観点から
開発されたインターフェースである。

【００４０】図１は、１３９４シリアルバスを用いて構
成されるネットワークシステムの一例を示す説明図であ
る。

【００４１】このネットワークシステムは、ディジタル
機器Ａ〜Ｈを備えており、Ａ−Ｂ間、Ａ−Ｃ間、Ｂ−Ｄ
間、Ｄ−Ｅ間、Ｃ−Ｆ間、Ｃ−Ｇ間及びＣ−Ｈ間をそれ
ぞれ１３９４シリアルバスのツイストペアケーブルで接
続して構成される。これらのディジタル機器Ａ〜Ｈは、
例えばパーソナルコンピュータ、ディジタルＶＴＲ、Ｄ
ＶＤプレーヤ、ディジタルカメラ、ハードディスク、モ
ニタ、チューナ等により構成される。

【００４２】各ディジタル機器Ａ〜Ｈ間の接続方式は、
ディジーチェーン方式とノード分岐方式とを混在可能と
したものであり、自由度の高い接続が可能である。

【００４３】また、各ディジタル機器Ａ〜Ｈは、各自固
有のＩＤを有しており、それぞれが互いに認識しあうこ
とによって、１３９４シリアルバスで接続された範囲に
おいて、１つのネットワークを構成している。各ディジ
タル機器Ａ〜Ｈをそれぞれ１本の１３９４シリアルバス
ケーブルで順次接続するだけで、それぞれの機器が中継
の役割を担い、全体として１つのネットワークを構成す
る。また、１３９４シリアルバスは、「Ｐｌｕｇ＆Ｐｌ
ａｙ機能」、すなわち、ケーブルをその機器に接続した
時点で自動的に機器の認識や接続状況等を認識する機能
を有している。

【００４４】又、１３９４シリアルバスは、図１に示し
たようなシステムにおいて、ネットワークからある機器
が削除されたり、又は新たな機器がネットワークに追加
されたとき等は、自動的にバスリセットを行い、それま
でのネットワーク機能をリセットしてから新たなネット
ワークの再構築を行う。このような機能によって、ネッ
トワークの構成を常時設定し、認識することが可能とな
る。

【００４５】また、データ転送速度は、１００Ｍｂｐ
ｓ、２００Ｍｂｐｓ、及び４００Ｍｂｐｓを備えてお
り、上位の転送速度を有する機器が、下位の転送速度を
サポートし、互換を取るようにされている。

【００４６】データ転送モードとしては、コントロール
信号等の非同期データ（アシンクロナスデータ）を転送
するアシンクロナス転送モードと、リアルタイムなビデ
オデータやオーディオデータ等の同期データ（アイソク
ロナスデータ）を転送するアイソクロナス転送モードと
がある。アシンクロナスデータ及びアイソクロナスデー
タは、各サイクル（通常１サイクル１２５マイクロ秒で
ある）の中において、サイクル開始を示すサイクルスタ
ートパケット（以下、「ＣＳＰ」という）を転送した後
に、アイソクロナスデータの転送をアシンクロナスデー
タの転送より優先しつつ、サイクル内で混在して転送さ
れる。

【００４７】図２は、１３９４シリアルバスの構成を示
す説明図である。

【００４８】同図に示すように、１３９４シリアルバス
は階層（レイヤ）構造からなる。１３９４シリアルバス
は、ケーブルのコネクタが接続されるコネクタポートの
上にハードウエア部としてのフィジカル・レイヤとリン
ク・レイヤとが位置づけられている。

【００４９】ハードウエア部は、実質的なインターフェ
ースチップの部分であり、そのうちフィジカル・レイヤ
は符号化やコネクタ関連の制御等を行い、リンク・レイ
ヤはパケット転送やサイクルタイムの制御等を行う。

【００５０】ファームウエア部のトランザクション・レ
イヤは、転送（トランザクション）すべきデータの管理
を行い、Ｒｅａｄ、Ｗｒｉｔｅ、Ｌｏｃｋの命令を出す
ものである。マネージメント・レイヤは接続されている
各機器の接続状況やＩＤの管理を行い、ネットワークの
構成を管理する。

【００５１】このハードウエアとファームウエアまで
が、実質上の１３９４シリアルバスの構成である。

【００５２】また、ソフトウエア部のアプリケーション
・レイヤは使用するソフトウエアによって異なり、イン
ターフェース上にどのようにデータをのせるか規定する
ものであり、例えば、プリンタやＡＶＣプロトコル等が
規定されている。

【００５３】以上が１３９４シリアルバスの構成であ
る。

【００５４】図３は、１３９４シリアルバスにおけるア
ドレス空間を示す図である。１３９４シリアルバスに接
続された各機器（ノード）には、必ず各ノード固有の、
６４ビットアドレスを持たせておく。そして、このアド
レスをＲＯＭに格納しておくことにより、自機や通信相
手機器のノードアドレスを常時認識でき、通信相手先を
指定した通信もおこなうことができる。

【００５５】１３９４シリアルバスのアドレッシング
は、ＩＥＥＥ１２１２規格に準じた方式であり、アドレ
ス設定は、最初の１０ビットがバスの番号の指定用に、
次の６ビットがノードＩＤ番号の指定用に使用される。
又、残りの４ビットは機器に与えられているアドレス幅
になり、それぞれ固有のアドレス空間として使用するこ
とができる。最後の２８ビットは、固有データの領域と
して、各機器の識別や使用条件等の所定の情報が格納さ
れる。

【００５６】以上が１３９４シリアルバスの技術の概要
である。

【００５７】つぎに、１３９４シリアルバスの特徴とい
える技術について、より詳細に説明する。

【００５８】図４は、１３９４シリアルバス・ケーブル
の電気的仕様について説明するためのケーブル断面図で
ある。

【００５９】同図に示すように、１３９４シリアルバス
は、接続ケーブル内に６ピン、即ち信号線シールドされ
た２組のツイストペア信号線の他に、電源ラインが設け
られている。これにより、電源を有していない機器や、
故障により電圧低下した機器等にも電力の供給が可能と
なっている。

【００６０】電源ライン内を流れる電源電圧は８〜４０
Ｖ、最大電流はＤＣ１．５Ａと規定されている。なお、
ＤＶケーブルと呼ばれる規格では、電源を省いた４ピン
で構成される。

【００６１】次に、ＤＳ（Ｄａｔａ／Ｓｔｒｏｂｅ）−
Ｌｉｎｋ符号化について説明する。図５は、１３９４シ
リアルバスで採用されているデータ転送フォーマットで
あるＤＳ−Ｌｉｎｋ符号化方式を説明するための説明図
である。

【００６２】ＤＳ−Ｌｉｎｋ符号化方式は、高速なシリ
アルデータ通信に適した方式であり、その構成は２本の
信号線を必要とする。より対線のうち１本に主となるデ
ータが送られ、他方のより対線にストローブ信号が送ら
れるように構成される。受信側では、この通信されるデ
ータと、ストローブ信号との排他的論理和をとることに
より、クロックが再現される。

【００６３】このＤＳ−Ｌｉｎｋ符号化方式を用いるメ
リットとして、８／１０Ｂ変換に比較して転送効率が高
いこと、ＰＬＬ回路が不要となるのでコントローラＬＳ
Ｉの回路規模を小さくできること、転送すべきデータが
ない場合にはアイドル状態であることを示す情報を送る
必要がないので各機器のトランシーバ回路をスリープ状
態にすることができ、これにより消費電力の低減を図る
ことが出来ること、等を挙げることが出来る。

【００６４】つぎに、バスリセットのシーケンスについ
て説明する。１３９４シリアルバスでは、接続されてい
る各機器（ノード）にはノードＩＤが与えられ、ネット
ワーク構成として認識されている。

【００６５】このネットワーク構成に変化があったと
き、例えばノードの挿抜や電源のＯＮ／ＯＦＦなどによ
るノード数の増減などによって変化が生じて、新たなネ
ットワーク構成を認識する必要がある場合は、変化を検
知した各ノードがバス上にバスリセット信号を送出し、
これにより新たなネットワーク構成を認識するモードが
実行される。

【００６６】このときの各ノードの検知方法は、１３９
４ボート基板上でのバイアス電圧の変化を検知すること
によって行われる。すなわち、あるノードからバスリセ
ット信号を受けると同時に、リンクレイヤにバスリセッ
トの発生を伝達し、かつ他のノードにバスリセット信号
を送出することが繰り返され、最終的に全てのノードに
よりバスリセット信号が検知された後、バスリセットが
起動される。

【００６７】バスリセットは、先に述べたようなケーブ
ル抜挿やネットワーク異常等のハード検出によって起動
することができ、また、プロトコルからのホスト制御等
からフィジカルレイヤに直接命令を出すことによっても
起動する。

【００６８】また、バスリセットが起動すると、データ
転送は一時中断され、この間のデータ転送は待たされ、
終了後、新しいネットワーク構成のもとで再開される。

【００６９】図６は、実際のネットワークにおけるノー
ドＩＤ決定動作を模式的に示す説明図である。

【００７０】ここで、（ルート）ノードＢの下位にはノ
ードＡとノードＣとが直接接続され、更にノードＣの下
位にはノードＤが直接接続され、更にノードＤの下位に
はノードＥとノードＦとが直接接続された階層構造にな
っている。同図中、符号「ｃ」が付されているポートは
「子」のノードに相当するポートであり、符号「ｐ」は
付されているポートは「親」のノードに相当するポート
である。また、２以上のポートにノード接続があるポー
トを「ブランチ」と称し、１つのポートにのみノード接
続があるポートを「リーフ」と称する。

【００７１】同図において、バスリセットがされると、
まず各ノードの接続状況を認識するために、各ノードの
直接接続されているポート間において、親子関係の宣言
がなされる。この「親子」とは、階層構造における上位
・下位関係をいい、親側が階層構造において上位であ
り、子側が階層構造において下位である。

【００７２】バスリセット後、最初に親子関係の宣言を
行ったのがノードＡであるとする。すなわち、基本的に
１つのポートにのみ接続があるノード（リーフ）から親
子関係の宣言を行うことができる。これは、自分には１
ポートの接続のみということをまず知ることができるか
らであり、これによってネットワークの端であることを
自分で認識し、その中でより早く動作を行ったノードか
ら親子関係が決定されていき、親子関係の宣言を行った
側（例えば、Ａ−Ｂ間ではノードＡ）のポートが「子」
と認定され、相手側のポートが「親」と認定される。こ
のようにして、ノードＡ−Ｂ間、ノードＥ−Ｄ間及びノ
ードＦ−Ｄ間で親子関係がそれぞれ「子−親」と決定さ
れる。

【００７３】更に１階層上がって、複数個の接続を有す
るノード（ブランチ）のうち、他のノードからの親子関
係の宣言を受けたものから順次、更に上位に親子関係の
宣言が行われる。すなわち、Ｄ−Ｅ間及びＤ−Ｆ間の親
子関係が決定された後、ノードＣに対する親子関係がノ
ードＤにおいて宣言され、その結果ノードＤ−Ｃ間の親
子関係は「子−親」と決定される。

【００７４】ノードＤからの親子関係の宣言を受けたノ
ードＣは、もう１つのポートに接続されているノードＢ
に対して親子関係の宣言を行っている。これによって、
ノードＣ−Ｂ間の親子関係は「子−親」と決定される。

【００７５】このようにして、図６のような階層構造が
構成され、最終的に接続されている全てのポートにおい
て親となったノードＢが、ルートノードと決定される。
ルートノードとは、１つのネットワーク構成中に一つし
か存在しないものである。

【００７６】なお、図６においてノードＢがルートノー
ドと決定されたが、例えばノードＡから親子関係宣言を
受けたノードＢが、他のノードに対して親子関係宣言を
早いタイミングで行っていれば、ルートノードは他のノ
ードに移っていたこともあり得る。すなわち、伝達され
るタイミングによってはどのノードもルートノードとな
る可能性があり、同じネットワーク構成でもルートノー
ドは一定とは限られない。

【００７７】ルートノードが決定されると、次は各ノー
ドＩＤを決定するモードに入る。ここでは、全てのノー
ドが、決定された自分のノードＩＤを他の全てのノード
に通知する（ブロードキャスト機能）。

【００７８】自己ＩＤ情報は、自分のノードＩＤ番号、
接続されている位置の情報、有しているポート数、接続
のあるポート数、各ポートの親子関係等の情報を含んで
いる。

【００７９】ノードＩＤ番号の割り振りの手順として、
まず、１つのポートにのみ接続があるノード（リーフ）
から起動することができ、この中から順にノード番号が
「０」、「１」、……と割り振られる。

【００８０】ノードＩＤ番号が決定されたノードは、そ
のノードＩＤ番号を含む情報をブロードキャストで各ノ
ードに送信する。これにより、そのノードＩＤ番号は
「割り当て済み」であることが認識される。

【００８１】全てのリーフが自己のノードＩＤ番号を取
得すると、次はブランチに対して、リーフに引き続いた
ノードＩＤ番号が割り当てられる。すなわち、リーフの
場合と同様に、ノードＩＤ番号が割り当てられたブラン
チから順次ノードＩＤ番号を含む自己ＩＤ情報がブロー
ドキャストされ、最後にルートノードの自己ＩＤ情報が
ブロードキャストされる。従って、常に、ルートは最大
のノードＩＤ番号を所有する。

【００８２】以上のようにして、階層構造全体のノード
ＩＤ番号の割り当てが終了し、ネットワーク構成の再構
築が行われ、バスの初期化作業が完了する。

【００８３】次に、アービトレーションについて説明す
る。

【００８４】１３９４シリアルバスでは、データ転送に
先だって必ずバス使用権のアービトレーション（調停）
が行われる。１３９４シリアルバスは個別に接続された
各機器が、転送された信号をそれぞれ中継することによ
って、ネットワーク内のすべての機器に同信号を伝える
ように、論理的なバス型ネットワークであるので、パケ
ットの衝突を防ぐ意味でアービトレーションは必要であ
る。これにより、ある時間にはたった一つのノードのみ
転送を行うことができる。

【００８５】図７は、アービトレーションを説明するた
めの説明図であり、図７（ａ）はバス使用権の要求時を
示す図であり、図７（ｂ）はバス使用許可時を示す図で
ある。

【００８６】アービトレーションが始まると、１つ若し
くは複数のノードが親ノードに向かって、それぞれバス
使用権の要求を発する。図７（ａ）のノードＣとノード
Ｆがバス使用権の要求を発しているノードである。ノー
ドＦの要求を受けた親ノード（図７においてはノード
Ａ）は、更に親ノード（図７においてはノードＢ）に向
かってバス使用権の要求を発する（中継する）。この要
求は最終的に調停を行うルートに届けられる。

【００８７】バス使用要求を受けたルートノードは、ど
のノードにバスを使用させるかを決定する。この調停作
業はルートノードのみが行えるものであり、調停によっ
て勝ったノードにはバスの使用許可が与えられる。図７
（ｂ）では、ノードＣに使用許可が与えられ、ノードＦ
の使用は拒否されている。

【００８８】ルートノードは、アービトレーションに負
けたノードに対しては、ＤＰ（DataPrefix）パケット
を送り、拒否されたことを通知する。拒否されたノード
のバス使用要求は、次回のアービトレーションまで待た
されることになる。

【００８９】以上のようにしてアービトレーションに勝
ってバスの使用許可を取得したノードは、その後データ
の転送を開始することができる。

【００９０】ここで、アシンクロナス（Ａｓｙｎｃｈｒ
ｏｎｏｕｓ；非同期）転送について説明する。

【００９１】図８は、アシンクロナス転送における時間
的な遷移状態を示す図である。

【００９２】同図において、最初のサブアクション・ギ
ャップは、バスのアイドル状態を示している。このアイ
ドル時間が一定値になった時点で、転送を希望するノー
ドはバスが使用できると判断して、バス使用権取得のた
めのアービトレーションを実行する。

【００９３】アービトレーションでバスの使用許可を得
ると、次に、データの転送がパケット形式で実行され
る。データ転送後、受信したノードは転送されたデータ
に対する受信結果の受信確認用返送コード（ＡＣＫ）を
ＡＣＫギャップという短いギャップの後に返送するか、
又は応答パケットを返送することにより、データ転送が
完了する。

【００９４】ＡＣＫは４ビットの情報と４ビットのチェ
ックサムとからなり、データ転送が成功したか、ビジー
状態であるか、又はペンディング状態であるかを示す情
報を含み、すぐに送信元ノードに返送される。

【００９５】図９は、アシンクロナス転送のパケットフ
ォーマットの一例を示す説明図である。

【００９６】パケットには、データ部及び誤り訂正用の
データＣＲＣの他にヘッダ部があり、そのヘッダ部には
図９に示したような目的ノードＩＤ、ソースノードＩ
Ｄ、転送データ長さや各種コードなどが書き込まれてい
る。

【００９７】また、アシンクロナス転送は、自己ノード
から相手ノードへの１対１の通信である。転送元ノード
から送出されたパケットは、ネットワーク中の各ノード
に行き渡るが、自分宛のアドレス以外のパケットは無視
されるので、転送宛先である１つのノードのみがパケッ
トを読み込むことになる。

【００９８】次に、アイソクロナス（Ｉｓｏｃｈｒｏｎ
ｏｕｓ；同期）転送について説明する。

【００９９】１３９４シリアルバスの最大の特徴である
ともいえるアイソクロナス転送は、特に映像データや音
声データといったマルチメディアデータなど、リアルタ
イムな転送を必要とするデータの転送に適した転送モー
ドである。

【０１００】また、アシンクロナス転送が１対１の転送
であったのに対し、このアイソクロナス転送は、ブロー
ドキャスト転送によって、転送元の１つのノードから他
の全てのノードへ一様に転送される。

【０１０１】図１０は、アイソクロナス転送における時
間的な遷移状態を示す図である。

【０１０２】アイソクロナス転送は、バス上一定時間毎
に実行される。この時間間隔をアイソクロナスサイクル
と呼ぶ。アイソクロナスサイクル時間は、１２５マイク
ロ秒である。この各１サイクルの開始時間を示し、各ノ
ードの時間調整を行う役割を担っているのがサイクル・
スタート・パケットである。サイクル・スタート・パケ
ットを送信するのは、サイクル・マスタと呼ばれるノー
ドであり、１つ前のサイクル内の転送終了後、所定のア
イドル期間（サブアクションギャップ）を経た後、本サ
イクルの開始を告げるサイクル・スタート・パケットを
送信する。つまり、このサイクル・スタート・パケット
が送信される時間間隔が１２５マイクロ秒である。

【０１０３】また、図１０にチャネルＡ、チャネルＢ、
チャネルＣと示したように、１サイクル内において複数
種のパケットがチャネルＩＤをそれぞれ与えられること
によって、各パケットを区別して転送することができ
る。これにより同時に複数ノード間でリアルタイムな転
送が可能であり、また、受信するノードでは自分が欲し
いチャネルＩＤのデータのみを取り込むことができる。
このチャネルＩＤは送信先のアドレスを表すものではな
く、データに対する論理的な番号を与えているにすぎな
い。よって、あるパケットの送信は１つの送信元ノード
から他の全てのノードに行き渡る、ブロードキャストで
転送されることになる。

【０１０４】アイソクロナス転送のパケット転送に先だ
って、アシンクロナス転送同様、アービトレーションが
行われる。しかし、アシンクロナス転送のように１対１
の通信ではないので、アイソクロナス転送においてはＡ
ＣＫが存在しない。

【０１０５】また、図１０に示したアイソクロナス・ギ
ャップ（ＩｓｏＧａｐ）とは、アイソクロナス転送を
行う前にバスが空き状態であると認識するために必要な
アイドル期間を表している。この所定のアイドル期間を
経過すると、アイソクロナス転送を行いたいノードはバ
スが空いていると判断して、転送前のアービトレーショ
ンを行う。

【０１０６】図１１は、アイソクロナス転送のパケット
フォーマットの一例を示す説明図である。

【０１０７】各チャネルに分かれた各種のパケットに
は、それぞれデータ部及び誤り訂正用のデータＣＲＣの
他にヘッダ部があり、そのヘッダ部には図１１に示した
ような転送データ長さやチャネルＩＤ、その他各種コー
ド及び誤り訂正用のヘッダＣＲＣなどが書き込まれてい
る。

【０１０８】次に、バス・サイクルについて説明する。

【０１０９】実際の１３９４シリアルバス上の転送で
は、アイソクロナス転送と、アシンクロナス転送は混在
できる。図１２は、アイソクロナス転送とアシンクロナ
ス転送が混在した場合の、バス上の転送状態の時間的な
遷移の様子を示す図である。

【０１１０】アイソクロナス転送は、アシンクロナス転
送より優先して実行される。その理由は、サイクル・ス
タート・パケットの後にアシンクロナス転送を起動する
ために必要なアイドル期間のギャップ長（サブアクショ
ン・ギャップ）よりも短いギャップ長（アイソクロナス
・ギャップ）で、アイソクロナス転送が起動されるから
である。従って、アシンクロナス転送より、アイソクロ
ナス転送は優先して実行されることになる。

【０１１１】図１２に示した一般的なバスサイクルにお
いて、ｍ番目のサイクル（サイクル＃ｍ）のスタート時
にサイクル・スタート・パケットがサイクルマスタから
各ノードに転送される。これによって、各ノードで時刻
調整が行われ、所定のアイドル期間（アイソクロナス・
ギャップ）を待ってからアイソクロナス転送を行うべき
ノードはアービトレーションを行い、パケット転送に入
る。図１２では、チャネルｅとチャネルｓとチャネルｋ
とが順にアイソクロナス転送されている。

【０１１２】このアービトレーションからパケット転送
までの動作を与えられているチャネル分繰り返し行った
後、ｍ番目のサイクル（サイクル＃ｍ）におけるアイソ
クロナス転送が全て終了すると、アシンクロナス転送を
行うことができるようになる。また、アイドル時間がア
シンクロナス転送が可能なサブアクション・ギャップに
達することによって、アシンクロナス転送を行いたいノ
ードは、アービトレーションの実行に移ることができる
と判断する。

【０１１３】ただし、アシンクロナス転送を行うことが
できる期間は、アイソクロナス転送終了後から、次のサ
イクル・スタート・パケットを転送すべき時間（Ｃｙｃ
ｌｅＳｙｎｃｈ）までの間にアシンクロナス転送を起動
するためのサブアクション・ギャップが得られた場合に
限られる。

【０１１４】図１２のｍ番目のサイクル（サイクル＃
ｍ）では、３つのチャネル分のアイソクロナス転送がま
ず行われ、その後、２パケット（パケット１及びパケッ
ト２）分のアシンクロナス転送（ＡＣＫを含む）が行わ
れている。このアシンクロナスパケット２の後は、ｍ＋
１番目のサイクル（サイクル＃ｍ＋１）をスタートすべ
き時間（ＣｙｃｌｅＳｙｎｃｈ）に至るので、ｍ番目
のサイクル（サイクル＃ｍ）の転送はここで終了され
る。

【０１１５】ただし、非同期又は同期転送動作中に次の
サイクル・スタート・パケットを送信すべき時間（Ｃｙ
ｃｌｅＳｙｎｃｈ）に至ったとしたら、無理に中断せ
ず、その転送が終了した後のアイドル期間を待ってから
次のサイクルのサイクル・スタート・パケットが送信さ
れる。すなわち、１つのサイクルが１２５マイクロ秒以
上継続したときは、その分次のサイクルは基準の１２５
マイクロ秒より短縮されることになる。このように、ア
イソクロナス・サイクルは、１２５マイクロ秒を基準に
超過・短縮しうるものである。

【０１１６】しかし、アイソクロナス転送は、リアルタ
イム転送を維持するために毎サイクル必要であれば必ず
実行され、アシンクロナス転送はサイクル時間が短縮さ
れたことによって次以降のサイクルにまわされることも
ある。

【０１１７】このような遅延情報も、上述したサイクル
・マスタにより管理される。

【０１１８】ここで、上述したノードＩＤ決定手順につ
いて説明する。バスリセットの後、各ノードは新しいネ
ットワーク構成を構築するために、各ノードにノードＩ
Ｄ番号を与える動作に入る。図１３は、バスリセットか
らノードＩＤ番号が決定されてデータ転送が可能となる
までの一連のバスの動作を示すフローチャートである。

【０１１９】ネットワーク内のバスリセットの発生は常
時監視されており、ノードの電源のＯＮ／ＯＦＦ等によ
りバスリセットが発生したか否かが判別される（ステッ
プＳ１０１）。この判別はバスリセットの発生が判別さ
れるまで繰り返される。ステップＳ１０１で、バスリセ
ットが発生したことが判別されると、ネットワークがリ
セットされた状態から、新たな、ネットワークの接続状
況を知るために、直接接続されている各ノード間におい
て親子関係の宣言がなされる（ステップＳ１０２）。全
てのノード間において親子関係が宣言されたか否かが判
別され（ステップＳ１０３）、まだ全てのノード間で親
子関係が宣言されていない場合は、ステップＳ１０２及
びステップＳ１０３が繰り返される。

【０１２０】ステップＳ１０３の判別で、全てのノード
間における親子関係が宣言されると、１つのルートが決
定される（ステップＳ１０４）。そして、各ノードにノ
ードＩＤ番号を与えるための設定作業が行われる（ステ
ップＳ１０５）。

【０１２１】そして、全てのノードにノードＩＤ番号が
設定されたか否かが判別され（ステップＳ１０６）、未
だ全てのノードに設定されていない場合は、上述したよ
うな所定のノード順序で、全てのノードにノードＩＤ番
号が与えられるまでステップＳ１０５の手順が繰り返し
行われる。また、ステップＳ１０６の判別で、全てのノ
ードにノードＩＤ番号が設定された場合は、新しいネッ
トワーク構成が全てノードにおいて認識されるようにな
ったので、ノード間のデータ転送が可能な状態になり
（ステップＳ１０７）、データ転送が開始される。

【０１２２】このステップＳ１０７の状態になると、再
びバスリセットが発生するのを監視するモードに入り、
バスリセットが発生したらステップＳ１０１以降の処理
が再開される。

【０１２３】図１４は、図１３に示したバスリセット検
出（ステップＳ１０１）からルート決定（ステップＳ１
０４）までの手順をより詳細に示すフローチャートであ
る。

【０１２４】まず、バスリセットが発生したか否かが判
別され（ステップＳ２０１）、発生していない場合は、
バスリセット発生まで待機状態となる。ステップＳ２０
１の判別で、バスリセットが発生すると、ネットワーク
構成は一旦リセットされる。

【０１２５】次に、ステップＳ２０２として、リセット
されたネットワークの接続状況を再認識する作業の第一
段階として、各機器にリーフ（ノード）であることを示
すフラグＦＬを立てておき（ステップＳ２０２）、更
に、各機器において各々が有するポートのうち、他のノ
ードと接続されているポートの数が確認される（ステッ
プＳ２０３）。

【０１２６】そして、親子関係の宣言を開始するため
に、未定義（親子関係が決定されていない）ポートの数
が調べられる（ステップＳ２０４）。なお、バスリセッ
トの直後はポート数＝未定義ポート数であるが、親子関
係が決定されていくに従って、ステップＳ２０４で検知
される未定義ポートの数は変化していく。

【０１２７】バスリセットの直後に初めに親子関係の宣
言を行うことができるのはリーフに限られている。リー
フであるか否かはステップＳ２０３におけるポート数で
確認することができる。すなわち、リーフである場合は
最初の未定義ポート数は「１」であるから、ステップＳ
２０５において、接続されているノードに対して「自分
は子、接続相手は親」とする親子関係を宣言して、動作
を終了する。

【０１２８】また、ステップＳ２０３において確認され
たポート数が複数であり自分がブランチであると認識し
たノードは、バスリセットの直後はステップＳ２０４で
未定義ポート数＞１であるから、フラグＦＬにブランチ
であることを示すフラグを立て（ステップＳ２０６）、
その後、自分が接続されているリーフからの親子宣言で
「親」を受け付ける（ステップＳ２０７）。

【０１２９】リーフにより親子関係の宣言が行われ、ス
テップＳ２０７においてその宣言を受け付けたブランチ
は、ステップＳ２０４の未定義ポート数の確認を行い、
未定義ポート数が「１」になっていれば、残っているポ
ートに接続されているノードに対して、ステップＳ２０
５の「自分が子」の宣言をすることが可能になる。

【０１３０】なお、２回目以降であっても、ステップＳ
２０４で未定義ポート数が２以上あるブランチに対して
は、その確認の度にステップＳ２０７でリーフ又は他の
ブランチからの「親」の受付をすることになる。

【０１３１】最終的に、いずれか１つのブランチ又は例
外的にリーフ（子宣言を行うことができるのに素早く動
作しなかったため）の未定義ポート数が０になったら、
ここでネットワーク全体の親子関係の宣言が終了したこ
とになる。そこで、未定義ポートが０になった唯一のノ
ード（このノードは、そのすべてのポートが親のポート
として決定されたノード）は、ルートのフラグが立てら
れ（ステップＳ２０８）、ルートの認識が行われる（ス
テップＳ２０９）。

【０１３２】図１５は、図１３に示したルート決定（ス
テップＳ１０４）からノードＩＤ番号決定（ステップＳ
１０６）までの手順をより詳細に示すフローチャートで
ある。

【０１３３】上述した図１４に示した手順において、リ
ーフ、ブランチ、ルートという各ノードのフラグ情報が
設定されているので、このフラグに基づいてノードの分
類が行われる（ステップＳ３０１）。

【０１３４】各ノードにノードＩＤ番号を与える作業と
して、最初にノードＩＤ番号の設定を行うことができる
のはリーフからである。リーフ→ブランチ→ルートの順
で、若い番号（ノード番号＝０〜）からノードＩＤ番号
の設定が行われていく。

【０１３５】ノードの種類がリーフであるときは、ネッ
トワーク内に存在するリーフ数Ｎ（Ｎは自然数）が設定
される（ステップＳ３０２）。この後、各リーフからル
ートに対して、ノードＩＤ番号を与える要求がなされる
（ステップＳ３０３）。

【０１３６】この要求が複数ある場合には、ルートにお
いて、アービトレーションが行われ（ステップＳ３０
４）、勝った１つのノードに対してノードＩＤ番号が与
えられ、負けたノードには失敗の結果の通知が行われる
（ステップＳ３０５）。

【０１３７】リーフ側では、ノードＩＤ番号要求の後、
ノードＩＤ番号が取得されたか否かが判別され（ステッ
プＳ３０６）、ノードＩＤ番号取得に失敗に終わったリ
ーフからは、ステップＳ３０３において再度ノードＩＤ
番号要求がなされる。ノードＩＤ番号を取得できたリー
フでは、そのノードのＩＤ情報がブロードキャストで全
ノードに送出される（ステップＳ３０７）。１ノードの
ＩＤ情報のブロードキャストが終了すると、残リーフ数
として、リーフ数Ｎの値が「１」減らされる（ステップ
Ｓ３０８）。

【０１３８】そして、残りのリーフ数がチェックされ
（ステップｓ３０９）、残りのリーフ数が１以上ある場
合は、ステップＳ３０３のノードＩＤ番号要求の作業か
らステップＳ３０９までの処理が再び行われる。

【０１３９】最終的にすべてのリーフが自己のＩＤ情報
をブロードキャストすると、ステップＳ３０９の判別で
Ｎ＝０となるので、ブランチのＩＤ設定が行われる。

【０１４０】まず、ネットワーク内に存在するブランチ
の数Ｍ（Ｍは自然数）が設定される（ステップＳ３１
０）。

【０１４１】この後、各ブランチからルートに対してノ
ードＩＤ番号を与えるように要求がなされる（ステップ
Ｓ３１１）。これに対して、ルートは、アービトレーシ
ョンを行い、勝ったブランチから順に、最後のリーフに
与えたノードＩＤ番号の次に若いノードＩＤ番号を与え
（ステップＳ３１２）、要求を出したブランチに対して
ＩＤ情報又は失敗結果を通知する（ステップＳ３１
３）。

【０１４２】ステップＳ３１１においてノードＩＤ番号
取得の要求を出したブランチは、ノードＩＤ番号を取得
できたか否かをチェックし（ステップＳ３１４）、ノー
ドＩＤ番号取得に失敗したブランチは、ステップＳ３１
１に戻り再度ノードＩＤ番号要求をルートに対して送り
出す。

【０１４３】ステップＳ３１４の判別で、ノードＩＤ番
号を取得できた場合は、そのブランチは、自己のＩＤ情
報をブロードキャストで全ノードへ転送する（ステップ
Ｓ３１５）。１ノードのＩＤ情報のブロードキャストが
終わると、残りのブランチ数Ｍが１減らされる（ステッ
プＳ３１６）。

【０１４４】ここで、残りのブランチ数Ｍが１以上ある
ときは、ステップＳ３１１〜Ｓ３１６の手順が再び行わ
れる。最終的に全てのブランチがＩＤ情報をブロードキ
ャストするまでこの手順は繰り返される。全てのブラン
チがＩＤ情報を取得すると、Ｍ＝０となり、ブランチの
ノードＩＤ番号取得が終了する。従って、最終的にノー
ドＩＤ番号を取得していないノードはルートのみなの
で、ルートは、ノードＩＤ番号として与えられていない
番号のうち、一番若い番号を自己のＩＤ番号として設定
し（ステップＳ３１８）、自己のＩＤ情報をブロードキ
ャストする（ステップＳ３１９）。

【０１４５】以上の作業により、親子関係が決定した
後、全てのノードに対してノードＩＤ番号が設定され
る。

【０１４６】図１６は、アービトレーションの手順を示
すフローチャートである。

【０１４７】ノードがデータ転送を開始するためには、
バスがアイドル状態であることが必要である。各ノード
は、各転送モードで個別に設定されている所定のアイド
ル時間ギャップ長（例えば、サブアクション・ギャッ
プ）を経過することによって、先に行われていたデータ
転送が終了して現在バスが空き状態であることを認識
し、データ転送を開始することができると判断する。

【０１４８】まず、アシンクロナスデータやアイソクロ
ナスデータ等、それぞれ転送するデータに応じた所定の
ギャップ長が得られたか否かが判別される（ステップＳ
４０１）。所定のギャップ長が得られない限り、転送を
開始するために必要なバス使用権の要求はできないの
で、所定のギャップ長が得られるまで、ステップＳ４０
１の手順が繰り返し行われる。

【０１４９】ステップＳ４０１の判別で、所定のギャッ
プ長が得られた場合は、転送すべきデータがあるか否か
が判別される（ステップＳ４０２）。ここで、転送すべ
きデータがない場合は、本手順が終了される。

【０１５０】転送すべきデータがある場合は、転送する
ためにバスを確保するよう、バス使用権の要求がルート
に対して発信される（ステップＳ４０３）。このとき
の、バス使用権の要求を表す信号の伝達は、図７に示し
たようにネットワーク内の各機器を中継しながら最終的
にルートへ届けられる。

【０１５１】ステップＳ４０３のバス使用権要求を１つ
以上ルートが受信すると、ルートは、使用要求を送出し
たノードの数をチェックする（ステップＳ４０５）。ス
テップＳ４０５において、ノードの数が複数ある場合
は、ルートは使用許可を与えるノードを１つに決定する
調停作業を行う（ステップＳ４０６）。この調停作業は
公平なものであり、毎回同じノードばかりが許可を得る
ようなことはなく、平等に権利が与えられるように構成
されている（フェア・アービトレーション）。そして、
ルートの調停により使用許可を得た１つのノードと使用
許可を得ることができなかったノードに分ける選択が行
われる（ステップＳ４０７）。ここで、使用許可を得ら
れたノードの場合はステップＳ４０７の答は肯定（ＹＥ
Ｓ）になるので、データ（パケット）の転送を開始する
ための許可信号がルートからそのノードへ送られる（ス
テップＳ４０８）。また、使用許可を得られなかったノ
ードの場合はステップＳ４０７の答が否定（ＮＯ）にな
るので、アービトレーション失敗を示す信号ＤＰがルー
トから当該ノードへ送られる（ステップＳ４０９）。

【０１５２】また、上記ステップＳ４０５の判別におい
て、ノードの数が１である場合は、そのノードにバス使
用権が与えられることになるから、上記ステップＳ４０
８の処理が実行される。ステップＳ４０８の処理の後、
本処理手順は直ちに終了される。

【０１５３】次に、図１７及び図１８を参照して、図１
６のステップＳ４０６及びステップＳ４０７として示し
た手順において行われるフェア・アービトレーションに
ついて説明する。

【０１５４】図１７は、バス使用権を取得したノードを
時系列で示すリンクテーブルであり、図１８は、フェア
・アービトレーションの調停判断手順を示すフローチャ
ートである。

【０１５５】フェア・アービトレーションの場合は、最
も古いバス取得ノードに優先的にバスの使用権（許可）
が与えられるため、図１７に示すように、まず古い順に
バス取得ノードが並べられる。

【０１５６】そして、一番最初にバス使用権を取得した
ノードに関する情報を示す領域「Ｏｌｄｅｓｔ」のテー
ブルが参照され（ステップＳ５０１）、そのテーブル内
のＮｅｗｅｒポインタが示すテーブルのサーチが開始さ
れ（ステップＳ５０２）、まだバス使用権を一度も取得
したことが無いノードがあるか否かがチェックされる。
このとき、ネットワーク内にまだ一度もバス使用権を取
得したことがないノードが見つかると（このノードを
「ノードＧ」とする）、現在参照しているテーブルが、
一番最近にバス使用権を取得したノードに関する情報を
格納する領域「Ｎｅｗｅｓｔ」のテーブルであるか否か
が判別され（ステップＳ５０３）、「Ｎｅｗｅｓｔ」の
テーブルである場合は、アービトレーションを行う必要
がないので本手順は終了される。

【０１５７】ステップＳ５０３の答が否定（ＮＯ）の場
合は、該ノードＧがバス使用権の要求を出しているか否
かがチェックされ（ステップＳ５０４）、要求があった
場合には、バスの使用権（許可）がそのノードＧに与え
るためのテーブル操作が行われる（ステップＳ５０
５）。すなわち、領域「Ｏｌｄｅｓｔ」のＮｅｗｅｒポ
インタに、ノードＧのＩＤ情報が格納されている領域
「ノードＧ」のＮｅｗｅｒポインタの内容がコピーされ
る。また、ルート内の一番最近にバス使用権を取得した
ノードに関する情報を格納する領域「Ｎｅｗｅｓｔ」の
Ｏｌｄｅｒポインタが示すテーブルのＮｅｗｅｒポイン
タに、ノードＧのアドレスがコピーされる。また、領域
「Ｎｅｗｅｓｔ」のＯｌｄｅｒポインタに、ノードＧの
アドレスがコピーされる。更に、領域「ノードＧ」のＮ
ｅｗｅｒポインタに、領域「Ｎｅｗｅｓｔ」のアドレス
がコピーされる。これにより、バス使用権を取得したノ
ードＧは、リンク・テーブルで最も新しいバス取得（許
可）ノードとして扱われることになる。このようなテー
ブル操作の後、現在参照しているテーブルに対応するノ
ードに対して、バス使用権が与えられる（ステップＳ５
０６）。この処理が終了すると、本手順は終了される。

【０１５８】一方、ネットワーク内でまだ一度もバス使
用権を取得したことがないノードとしてノードＧが認識
された場合であっても、該ノードＧがバス使用権の要求
を出していない場合（ステップＳ５０４の答が否定（Ｎ
Ｏ））は、ノードＧのＮｅｗｅｒポインタが示すテーブ
ルについて、ステップＳ５０２〜Ｓ５０４のチェックが
行われる。

【０１５９】このような特徴を有する１３９４シリアル
バスを用いる画像処理システムとしての複写機システム
について、以下に説明する。

【０１６０】図１９は、本実施の形態に係る画像処理シ
ステムとしての複写機システムの構成を示すブロック図
である。同図において、複写機システムは、ホストコン
ピュータとして機能する３台のパーソナルコンピュータ
（以下、「ホスト」という）１〜３と、ホスト１〜３の
それぞれに接続されるプリンタ４、プリンタ５、プリン
タ６とから構成されている。各ホスト間、ホスト１〜
３、プリンタ４〜６及びスキャナ８〜１０の間は、高速
シリアルバスである１３９４シリアルバス７により互い
に接続されている。

【０１６１】図２０は、図１９に示した画像処理システ
ムとしての複写機システムの構成要素間のネットワーク
図である。同図から明らかなように、以下の説明におい
ては、ホスト２がルートとして機能し、ホスト１、ホス
ト３及びプリンタ５がブランチとして機能し、プリンタ
４、プリンタ６及びスキャナ８〜１０がリーフとして機
能している。

【０１６２】また、本実施の形態では、一つ又は複数の
チャネル（チャネルｅ、チャネルｓ、チャネルｋ）が割
り当てられるアイソクロナスパケットが各構成要素（モ
ジュール）間における画像データの転送用に使用され、
アシンクロナスパケットが各モジュール間におけるコマ
ンド通信又はステータス通信に使用される。図２１は、
かかる画像データ転送におけるバスサイクルを模式的に
示す説明図である。

【０１６３】ここで、図１８で示した系において次に示
す３つのジョブが発生した場合を考える。

【０１６４】ジョブＡ：ホスト１がプリンタ４に画像データを転送ジョブＢ：ホスト２がプリンタ５に画像データを転送ジョブＣ：ホスト３がプリンタ６に画像データを転送上記３つのジョブＡ〜Ｃは、図２２に示すタイミングで
処理される。図２２は、３つのジョブＡ〜Ｃの処理タイ
ミングを示すタイミングチャートである。

【０１６５】図２２（ａ）〜（ｃ）において、ジョブＣ
は時刻ｔ０において発生し、ジョブＡは時刻ｔ１で発生
し、ジョブＢは時刻ｔ２において発生したとする。各モ
ジュールに常にバス使用権が認められることを前提とし
た場合、上記３つのジョブＡ〜Ｃは、図２２（ａ）に示
すタイミングで処理される。

【０１６６】しかしながら、フェア・アービトレーショ
ンを行うと、毎サイクルでバス使用権を取得できること
を保証することができない。例えば、バス使用権を同時
に取得できるジョブ数が１である場合、フェア・アービ
トレーションを行うシステムにおいては、複数のジョブ
が重なりバスの資源が足りなくなると、全てのジョブが
毎サイクルでバスの使用権を取得するように制御するこ
とができなくなる。図２３（ｂ）は、フェア・アービト
レーションを採用する場合のジョブＡ〜Ｃの処理される
タイミングを示している。同図から明らかなように、各
ジョブの開始から終了までの時間の合計は３０となる。

【０１６７】一方、フェア・アービトレーションを行わ
ない（アンフェア・アービトレーション）システムにお
いては、フェア・アービトレーションを行うシステムと
比較して、全体の待ち時間を短縮することができる。そ
こで、本実施の形態では、通常のアービトレーションに
代えて、アンフェア・アービトレーションを採用する。

【０１６８】図２３は、このようなアンフェア・アービ
トレーション手順を示すフローチャートである。なお、
本フローチャートを実現するプログラムは、ルートであ
るホスト２により行われる。すなわち、ホスト２は、本
発明の判別手段、優先順位決定手段、変更手段として構
成される。

【０１６９】画像データの転送を含むジョブについてバ
ス使用権の要求が検出されると（ステップＳ６０１）、
そのジョブを行うことを指示したホストからバスマスタ
に対して、転送される画像データの大きさが送られる
（ステップＳ６０２）。転送される画像データの大きさ
を受け取ると、バスマスタは、そのジョブにジョブＩＤ
を付け、ジョブテーブルに格納する（ステップＳ６０
３）。

【０１７０】図２４は、ジョブテーブルの一例を示す説
明図である。同図に示すように、ジョブテーブルは、ジ
ョブＩＤを格納する「ジョブＩＤ」欄と、そのジョブの
残りのデータ量を格納する「データ量」欄と、一度に転
送できるデータ量を表す「データ転送速度」欄と設けら
れている。

【０１７１】バスマスタは、このジョブテーブルのデー
タ量についてソートを行い、データ量の小さいものから
順に格納されるように並び替えを行う（ステップＳ６０
４）。図２４の例では、残りのデータ量が一番少ない、
ジョブＩＤ番号「５」のジョブが優先順位が一番高くな
るように、ジョブテーブルの一番上段に格納される。

【０１７２】そして、バスに余裕があるか否か、すなわ
ちバスのチャネルに空きがあり、全てのジョブを同時に
実行可能な状態であるか否かが判別され（ステップＳ６
０５）、バスに余裕がある場合は、ステップＳ６０１に
おいて新たにバス使用権を要求していたジョブに対して
バスの使用を認め、当該新たなジョブを含めた全てのジ
ョブを実行し（ステップＳ６０６）、１サイクルの画像
転送が行われる度に、ジョブテーブル内の、現在実行さ
れているジョブのジョブＩＤに対応する「データ量」欄
に格納されている数値を１だけダウンカウントする（ス
テップＳ６０７）。

【０１７３】データ量のダウンカウント後、終了したジ
ョブがあるか否か、すなわち「データ量」欄に格納され
ている数値が「０」になったジョブがあるか否かが判別
され（ステップＳ６０８）、終了したジョブがある場合
はそのジョブに関するデータをジョブテーブルから削除
することによりジョブテーブルが更新される（ステップ
Ｓ６０９）。そして、まだ終了していないジョブがある
か否かが判別され（ステップＳ６１０）、ある場合は上
述したステップＳ６０６の手順を繰り返す。

【０１７４】また、ステップＳ６０８の判別で、終了し
たジョブがない場合は、ステップＳ６０９の手順をスキ
ップしてステップＳ６１０の手順を実行する。

【０１７５】一方、ステップＳ６０５の判別で、ジョブ
が混み合っており、バスに余裕がない場合は、ジョブテ
ーブルの最上部に格納されているジョブすなわち残りデ
ータ量が一番小さいジョブから順番に、ジョブが実行さ
れ（ステップＳ６１１）、１サイクルの画像データ転送
が行われる度に、ジョブテーブル内の、現在実行されて
いるジョブのジョブＩＤに対応する「データ量」欄に格
納されている数値が１だけダウンカウントされる（ステ
ップＳ６１２）。

【０１７６】データ量のダウンカウント後、終了したジ
ョブがあるか否か、すなわち「データ量」欄に格納され
ている数値が「０」になったジョブがあるか否かが判別
され（ステップＳ６１３）、終了したジョブがある場合
はそのジョブに関するデータをジョブテーブルから削除
することによりジョブテーブルが更新される（ステップ
Ｓ６１４）。そして、まだ終了していないジョブがある
か否かが判別され（ステップＳ６１５）、ある場合は上
述したステップＳ６１１の手順を繰り返す。

【０１７７】また、ステップＳ６１３の判別で、終了し
たジョブがない場合は、ステップＳ６１４の手順をスキ
ップしてステップＳ６１５の手順を実行する。

【０１７８】ステップＳ６１０又はステップＳ６１５の
判別において、実行されていないジョブがない場合は、
本手順が終了される。

【０１７９】このようなアンフェア・アービトレーショ
ンが実行された場合の、上述したジョブＡ〜ジョブＣの
処理されるタイミングは図２２（ｃ）に示されたように
なる。すなわち、ジョブＣが発生した時点ｔ０において
はジョブは１つしかないのでバスをジョブＣが用いるこ
とになる。時刻ｔ１においてジョブＡが発生するが、ジ
ョブＡのデータ量は該ジョブＡが発生するまでに一部が
処理されてるジョブＣの残りのデータ量より大きいの
で、ジョブＣが継続して行われる。時刻ｔ２においてジ
ョブＢが発生すると、ジョブＣのデータ量は時刻ｔ２ま
でに処理されたジョブＣの残りのデータ量より小さいの
で、この時点でジョブテーブルの優先順位の最上位にジ
ョブＣが格納され、従って、時刻ｔ２からはジョブＢが
実行される。ジョブＢの終了後ジョブＣが実行され、ジ
ョブＣが終了すると、ジョブＡが実行される。このよう
な制御により、最終的に、３つのジョブＡ〜Ｃの実行を
開始してから終了するまでに係る実行時間合計は「２
４」となり、フェア・アービトレーションを採用してい
る場合の実行時間合計「３０」より格段に短くなってい
ることが判る。

【０１８０】以上説明したように、本実施の形態によれ
ば、画像データの転送に１３９４シリアルを採用し、画
像データの転送にはアイソクロナスパケットを割り当
て、コマンド・ステータスの転送にはアシンクロナスパ
ケットを割り当て、さらに、複数の、画像データ転送を
含むジョブが発生した場合であって全てのジョブに対し
て必要なチャネル数を割り当てることができない場合に
は、そのジョブの長さに基づいて優先順位を決定し、そ
の優先順位に従ってジョブを実行するタイミングを動的
に変更するようにしたので、コマンド・ステータスとデ
ータ量の比較的多いカラーの画像データを転送する場合
や画像データ転送を要する複数のジョブの混み合った場
合であっても、パラレルバスを用いずに、シリアルバス
のみを用いて高速にかつ確実に画像データ転送を実行す
ることが可能となる。

【０１８１】なお、本実施の形態では、複数の装置（ホ
スト１〜３及びプリンタ４〜６）を１３９４シリアルバ
ス７で接続することにより画像処理システムを構成した
が、１台の画像処理装置内に含まれる複数のモジュール
（例えば画像読取部、画像出力部、制御部等）間を１３
９４シリアルバスで互いに接続することによっても、同
様の効果を得ることができることはいうまでもない。こ
の場合、装置全体の制御を司る、例えば画像処理部が本
発明の判別手段、優先順位決定手段、変更手段として構
成される。

【０１８２】（第２の実施の形態）次に、本発明の第２
の実施の形態について、図２５及び図２６を参照して説
明する。

【０１８３】本実施の形態では、例えば１つのジョブで
複数のチャネルを使用しなければならないようなジョブ
が発生した場合には、各チャネルに割り当てられるデー
タ量をジョブテーブルに格納することによりジョブの優
先順位を決定するのではなく、「必要なチャネル数×必
要なサイクル数」をデータ量としてジョブテーブルに格
納し、このデータ量に基づいてジョブ処理の優先順位を
決定する点で、上述した第１の実施の形態と異なる。す
なわち、本実施の形態では、「必要なチャネル数×必要
なサイクル数」の値が小さいものから順番に、ジョブが
実行されるように構成されている。

【０１８４】また、本実施の形態では、同時に使用する
ことができるバスのチャネル数の上限が小さい場合や、
「必要なチャネル数×必要なサイクル数」の値が等しい
ジョブが複数存在する場合には、「必要なチャネル数」
が小さいジョブに、高い優先順位を与え、同時に使用す
ることができるバスのチャネル数の上限が十分に大き
く、「必要なチャネル数×必要なサイクル数」の値が等
しいジョブが複数存在する場合には、「必要なサイクル
数」が小さいものに高い優先順位を与えるように、構成
されている。

【０１８５】図２５は、本発明の第２の実施の形態に係
る画像処理システムとしての印刷システムにおける、ジ
ョブの優先順位設定方法を説明するためのジョブテーブ
ルであり、図２６は、ジョブテーブルに格納されてい
る４つのジョブＡ〜Ｄの処理タイミングを示すタイミン
グチャートである。

【０１８６】ここで、最大使用可能チャネル数は「１
０」とする。図２６（ａ）に示すように、上述した優先
順位決定の手法を採用せず、ジョブＩＤの順に処理を実
行していく場合は、まずジョブＡが時刻ｔ１０から実行
される。そして、ジョブＡが終了した時刻ｔ１１におい
て、ジョブＢの実行が開始されるが、ジョブＢの実行に
必要なチャネル数は「５」であるから、ジョブＢの実行
開始とともに、ジョブＣの実行が開始される。さらに、
ジョブＢが終了すると、ジョブＣの実行に必要なチャネ
ル数は「４」であるが、次のジョブＤの実行に必要なチ
ャネル数は「１０」であるからジョブＤの実行は開始さ
れない。そして、時刻ｔ１３になり、ジョブＣが終了す
ると、ジョブＤの実行に必要なチャネル数が使用可能と
なるので、ジョブＤの実行が開始される。このような手
順により４つのジョブを実行すると、ジョブＡの実行を
開始してからジョブＤの実行を終了するまでに費やされ
る実行時間の合計は「９５」である。

【０１８７】一方、上述した優先順位決定の手法を採用
した場合は、「チャネル数×サイクル数」が一番小さい
ジョブＢに最上位の優先順位が与えられる。そして、ジ
ョブＡ及びジョブＣは「チャネル数×サイクル数」の値
が同じであるが、ジョブＣの方が「必要なチャネル数」
が小さいので、ジョブＣに、２位の優先順位が与えられ
る。そして、ジョブＡに３位の優先順位が与えられ、さ
らにジョブＤに４位の優先順位が与えられる。

【０１８８】このように優先順位を決定した後、それぞ
れのジョブが実行される。図２６（ｂ）は、かかる優先
順位にそってジョブＡ〜Ｄが実行るタイミングを示して
いる。同図に示すように、「チャネル数×サイクル数」
に着目して優先順位を決定すると、実行時間の合計は
「７０」となり、ジョブＩＤの順で４つのジョブＡ〜Ｄ
を実行していた場合と比較して、格段に短い時間でジョ
ブを完了することが可能となる。

【０１８９】このように、本実施の形態によれば、複数
のジョブが混み合った場合であっても、「チャネル数×
サイクル数」に応じてジョブ処理の優先順位を決定する
ようにしたので、さらに高速に動作をすることができ、
ユーザ側からみた画像処理システムの生産性を向上させ
ることが可能となる。

【０１９０】なお、本システムが速度吸収バッファを構
成として含む場合は、優先順位の高いものから使用可能
なチャネルを複数個同時に割り当てることができるの
で、このように構成すれば更にジョブ実行時間の短縮化
を計ることができる。

【０１９１】

【発明の効果】以上説明したように、請求項１の画像処
理装置又は請求項１５の画像処理システムによれば、複
数のモジュール間を、所定数のチャネルに割り当てられ
る少なくとも１つのアイソクロナスパケットと少なくと
も１つのアシンクロナスパケットとを１転送サイクル内
に混在して順次転送可能な高速シリアルバスにより接続
し、前記複数のモジュール間における画像データ転送に
は前記アイソクロナスパケットを割り当てるとともに前
記複数のモジュール間におけるコマンド・ステータス転
送にはアシンクロナスパケットを割り当てることにより
前記複数のモジュール間の画像データ転送を行うととも
に、複数の、前記画像データ転送を含むジョブが発生し
た場合に、前記複数のジョブのすべてが１サイクル内に
必要とするチャネル数を確保できるか否かを判別する判
別手段と、前記判別手段により必要とするチャネル数を
確保できないと判別された場合に、各々のジョブを実行
するために必要な時間に応じてジョブの優先順位を決定
する優先順位決定手段と、前記優先順位決定手段により
決定された優先順位に応じて、前記各々のジョブの実行
タイミングを動的に変更する変更手段とを備えるように
したので、コマンド・ステータスとデータ量の比較的多
いカラーの画像データを転送する場合や画像データ転送
を要する複数のジョブの混み合った場合であっても、パ
ラレルバスを用いずに、シリアルバスのみを用いて高速
にかつ確実に画像データ転送を実行することができると
いう効果が得られる。

【０１９２】請求項２の画像処理装置又は請求項１６の
画像処理システムによれば、優先順位決定手段は、前記
必要な時間が短いジョブの優先順位を上位に決定するよ
うにしたので、画像データ転送を要する複数のジョブの
混み合った場合であっても、更に高速に画像データ転送
を実行することができるという効果が得られる。

【０１９３】請求項３の画像処理装置又は請求項１７の
画像処理システムによれば、優先順位決定手段は、画像
データ転送を含む新しいジョブが発生した場合に、前記
複数のジョブを実行するために必要な残り時間と前記新
しいジョブを実行するために必要な時間とに応じてジョ
ブの優先順位を再決定するように構成されるので、新し
いジョブが発生してもその時点における全ジョブの待ち
時間を出来る限り短時間に抑えることができるという効
果が得られる。

【０１９４】請求項４の画像処理装置又は請求項１８の
画像処理システムによれば、複数のモジュール間を、所
定数のチャネルに割り当てられる少なくとも１つのアイ
ソクロナスパケットと少なくとも１つのアシンクロナス
パケットとを１転送サイクル内に混在して順次転送可能
な高速シリアルバスにより接続し、前記複数のモジュー
ル間における画像データ転送には前記アイソクロナスパ
ケットを割り当てるとともに前記複数のモジュール間に
おけるコマンド・ステータス転送にはアシンクロナスパ
ケットを割り当てることにより前記複数のモジュール間
の画像データ転送を行うとともに、複数の、前記画像デ
ータ転送を含むジョブが発生した場合に、前記複数のジ
ョブのすべてが１サイクル内に必要とするチャネル数を
確保できるか否かを判別する判別手段と、前記判別手段
により必要とするチャネル数を確保できないと判別され
た場合に、各々のジョブにおいて転送される画像データ
の総データ量に応じてジョブの優先順位を決定する優先
順位決定手段と、前記優先順位決定手段により決定され
た優先順位に応じて、前記各々のジョブの実行タイミン
グを動的に変更する変更手段とを備えるようにしたの
で、コマンド・ステータスとデータ量の比較的多いカラ
ーの画像データを転送する場合や画像データ転送を要す
る複数のジョブの混み合った場合であっても、パラレル
バスを用いずに、シリアルバスのみを用いて高速にかつ
確実に画像データ転送を実行することができるという効
果が得られる。

【０１９５】請求項５の画像処理装置又は請求項１９の
画像処理システムによれば、優先順位決定手段は、前記
転送される画像データの総データ量が少ないジョブの優
先順位を上位に決定するようにしたので、画像データ転
送を要する複数のジョブの混み合った場合であっても、
更に高速に画像データ転送を実行することができるとい
う効果が得られる。

【０１９６】請求項６の画像処理装置又は請求項２０の
画像処理システムによれば、優先順位決定手段は、前記
転送される画像データの総データ量が等しいジョブが複
数ある場合は、前記画像データの転送に同時に使用され
るチャネル数が少ないジョブの優先順位を上位に決定す
るようにしたので、画像データ転送を要する複数のジョ
ブの混み合った場合であっても、更に高速に画像データ
転送を実行することができるという効果が得られる。

【０１９７】請求項７の画像処理装置又は請求項２１の
画像処理システムによれば、優先順位決定手段は、前記
転送される画像データの総データ量が等しいジョブが複
数ある場合は、前記画像データの転送に同時に使用され
るチャネル数が多いジョブの優先順位を上位に決定する
ようにしたので、画像データ転送を要する複数のジョブ
が混み合った場合であってもシリアルバスのみを用いて
高速にかつ確実に画像データ転送を実行することができ
るという効果が得られる。

【０１９８】請求項８の画像処理装置又は請求項２２の
画像処理システムによれば、優先順位決定手段は、画像
データ転送を含む新しいジョブが発生した場合に、前記
複数のジョブの残りデータ量と前記新しいジョブのデー
タ量とに応じてジョブの優先順位を再決定するようにし
たので、新しいジョブが発生してもその時点における全
ジョブの待ち時間を出来る限り短時間に抑えることがで
きるという効果が得られる。

【０１９９】請求項１２の画像処理装置又は請求項２６
の画像処理システムによれば、複数のジョブのうち、同
時に実行可能な複数のジョブが存在する場合は、前記同
時に実行可能な複数のジョブにそれぞれ異なるチャネル
を割り当てるようにしたので、画像データ転送を要する
複数のジョブの混み合った場合であっても、パラレルバ
スを用いずに、シリアルバスのみを用いて高速にかつ確
実に画像データ転送を実行することができるという効果
が得られる。

【０２００】請求項１３の画像処理装置又は請求項２７
の画像処理システムによれば、アイソクロナスパケット
に割り当てられるチャネルの前記所定数を、前記複数の
モジュール（装置）の処理速度に応じて変更するチャネ
ル数変更手段を備えるようにしたので、高速シリアルバ
スの単位時間当たりに伝送可能な総画像データ量を有効
に使用して、できる限り高速に画像データ転送を実行す
ることができるという効果が得られる。

【０２０１】請求項１４の画像処理装置又は請求項２８
の画像処理システムによれば、複数のモジュール（装
置）は互いに処理速度の異なるモジュール（装置）を含
み、前記高速シリアルバスは、前記互いに異なるモジュ
ール（装置）間で画像データ転送を行う場合は前記処理
速度の遅いモジュール（装置）の処理速度に合わせた画
像データ転送を行うようにしたので、互いに処理速度の
異なるモジュール又は装置間でデータ転送を行った場合
であっても確実に全画像データを転送することができる
ようになるという効果が得られる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る、ＩＥＥＥ１
３９４−１９９５（１３９４シリアルバス）を用いて構
成されるネットワークシステムの一例を示す説明図であ
る。

【図２】１３９４シリアルバスの構成を示す説明図であ
る。

【図３】１３９４シリアルバスにおけるアドレス空間を
示す図である。

【図４】１３９４シリアルバス・ケーブルの電気的仕様
について説明するためのケーブル断面図である。

【図５】１３９４シリアルバスで採用されているデータ
転送フォーマットであるＤＳ−Ｌｉｎｋ符号化方式を説
明するための説明図である。

【図６】実際のネットワークにおけるノードＩＤ決定動
作を模式的に示す説明図である。

【図７】アービトレーションを説明するための説明図で
ある。

【図８】アシンクロナス転送における時間的な遷移状態
を示す図である。

【図９】アシンクロナス転送のパケットフォーマットの
一例を示す説明図である。

【図１０】アイソクロナス転送における時間的な遷移状
態を示す図である。

【図１１】アイソクロナス転送のパケットフォーマット
の一例を示す説明図である。

【図１２】アイソクロナス転送とアシンクロナス転送が
混在した場合の、バス上の転送状態の時間的な遷移の様
子を示す図である。

【図１３】バスリセットからノードＩＤが決定されてデ
ータ転送が可能となるまでの一連のバスの動作を示すフ
ローチャートである。

【図１４】図１３に示したバスリセット検出（ステップ
Ｓ１０１）からルート決定（ステップＳ１０４）までの
手順をより詳細に示すフローチャートである。

【図１５】図１３に示したルート決定（ステップＳ１０
４）からノードＩＤ決定（ステップＳ１０６）までの手
順をより詳細に示すフローチャートである。

【図１６】アービトレーションの手順を示すフローチャ
ートである。

【図１７】バス使用権を取得したノードを時系列で示す
リンクテーブルである。

【図１８】フェア・アービトレーション手順を示すフロ
ーチャートである。

【図１９】同実施の形態に係る画像処理装置としての印
刷システムの構成を示すブロック図である。

【図２０】図１９に示した画像処理装置としての印刷シ
ステムの構成要素間のネットワーク図である。

【図２１】複数のチャネルが画像通信のパケットとして
使用され、Ａｓｙｎｃパケットがモジュール間のコマン
ド通信又はステータス通信に使用される画像データにお
ける、バスサイクルを模式的に示す説明図である。

【図２２】３つのジョブＡ〜Ｃの処理タイミングを示す
タイミングチャートである。

【図２３】アンフェア・アービトレーション手順を示す
フローチャートである。

【図２４】ジョブテーブルの一例を示す説明図である。

【図２５】本発明の第２の実施の形態に係る画像処理装
置としての印刷システムにおける、ジョブの優先順位設
定方法を説明するためのジョブテーブルである。

【図２６】同実施の形態における、４つのジョブＡ〜Ｄ
の処理タイミングを示すタイミングチャートである。

【符号の説明】

１，２，３ホスト４，５，６プリンタ７ＩＥＥＥ−１３９４−１９９５

Claims

【特許請求の範囲】

【請求項１】複数のモジュール間を、所定数のチャネ
ルに割り当てられる少なくとも１つのアイソクロナスパ
ケットと少なくとも１つのアシンクロナスパケットとを
１転送サイクル内に混在して順次転送可能な高速シリア
ルバスにより接続し、前記複数のモジュール間における
画像データ転送には前記アイソクロナスパケットを割り
当てるとともに前記複数のモジュール間におけるコマン
ド・ステータス転送にはアシンクロナスパケットを割り
当てることにより前記複数のモジュール間の画像データ
転送を行う画像処理装置であって、複数の、前記画像データ転送を含むジョブが発生した場
合に、前記複数のジョブのすべてが１サイクル内に必要
とするチャネル数を確保できるか否かを判別する判別手
段と、前記判別手段により必要とするチャネル数を確保できな
いと判別された場合に、各々のジョブを実行するために
必要な時間に応じてジョブの優先順位を決定する優先順
位決定手段と、前記優先順位決定手段により決定された優先順位に応じ
て、前記各々のジョブの実行タイミングを動的に変更す
る変更手段とを備えることを特徴とする画像処理装置。
【請求項２】前記優先順位決定手段は、前記必要な時
間が短いジョブの優先順位を上位に決定することを特徴
とする請求項１に記載の画像処理装置。
【請求項３】前記優先順位決定手段は、画像データ転
送を含む新しいジョブが発生した場合に、前記複数のジ
ョブを実行するために必要な残り時間と前記新しいジョ
ブを実行するために必要な時間とに応じてジョブの優先
順位を再決定するように構成されることを特徴とする請
求項１又は２記載の画像処理装置。
【請求項４】複数のモジュール間を、所定数のチャネ
ルに割り当てられる少なくとも１つのアイソクロナスパ
ケットと少なくとも１つのアシンクロナスパケットとを
１転送サイクル内に混在して順次転送可能な高速シリア
ルバスにより接続し、前記複数のモジュール間における
画像データ転送には前記アイソクロナスパケットを割り
当てるとともに前記複数のモジュール間におけるコマン
ド・ステータス転送にはアシンクロナスパケットを割り
当てることにより前記複数のモジュール間の画像データ
転送を行う画像処理装置であって、複数の、前記画像データ転送を含むジョブが発生した場
合に、前記複数のジョブのすべてが１サイクル内に必要
とするチャネル数を確保できるか否かを判別する判別手
段と、前記判別手段により必要とするチャネル数を確保できな
いと判別された場合に、各々のジョブにおいて転送され
る画像データの総データ量に応じてジョブの優先順位を
決定する優先順位決定手段と、前記優先順位決定手段により決定された優先順位に応じ
て、前記各々のジョブの実行タイミングを動的に変更す
る変更手段とを備えることを特徴とする画像処理装置。
【請求項５】前記優先順位決定手段は、前記転送され
る画像データの総データ量が少ないジョブの優先順位を
上位に決定することを特徴とする請求項４に記載の画像
処理装置。
【請求項６】前記優先順位決定手段は、前記転送され
る画像データの総データ量が等しいジョブが複数ある場
合は、前記画像データの転送に同時に使用されるチャネ
ル数が少ないジョブの優先順位を上位に決定することを
特徴とする請求項４又は５に記載の画像処理装置。
【請求項７】前記優先順位決定手段は、前記転送され
る画像データの総データ量が等しいジョブが複数ある場
合は、前記画像データの転送に同時に使用されるチャネ
ル数が多いジョブの優先順位を上位に決定することを特
徴とする請求項４又は５に記載の画像処理装置。
【請求項８】前記優先順位決定手段は、画像データ転
送を含む新しいジョブが発生した場合に、前記複数のジ
ョブの残りデータ量と前記新しいジョブのデータ量とに
応じてジョブの優先順位を再決定するように構成される
ことを特徴とする請求項４〜７のいずれか１項に記載の
画像処理装置。
【請求項９】前記高速シリアルバスはＩＥＥＥ１３９
４規格に適合したシリアルバスであることを特徴とする
請求項１〜８のいずれか１項に記載の画像処理装置。
【請求項１０】前記複数のモジュールは、原稿の画像
データを読み取る画像読取手段と、前記画像読取手段に
より読み取られた画像データを出力する画像出力手段と
を含むことを特徴とする請求項１〜９のいずれか１項に
記載の画像処理装置。
【請求項１１】前記複数のモジュールは、前記高速シ
リアルバスを介して転送された画像データを出力する画
像出力手段を含むことを特徴とする請求項１〜９のいず
れか１項に記載の画像処理装置。
【請求項１２】前記複数のジョブのうち、同時に実行
可能な複数のジョブが存在する場合は、前記同時に実行
可能な複数のジョブにそれぞれ異なるチャネルを割り当
てることを特徴とする請求項１〜１１のいずれか１項に
記載の画像処理装置。
【請求項１３】前記アイソクロナスパケットに割り当
てられるチャネルの前記所定数を、前記複数のモジュー
ルの処理速度に応じて変更するチャネル数変更手段を備
えることを特徴とする請求項１〜１２のいずれか１項に
記載の画像処理装置。
【請求項１４】前記複数のモジュールは互いに処理速
度の異なるモジュールを含み、前記高速シリアルバス
は、前記互いに異なるモジュール間で画像データ転送を
行う場合は前記処理速度の遅いモジュールの処理速度に
合わせた画像データ転送を行うように構成されているこ
とを特徴とする請求項１〜１３のいずれか１項に記載の
画像処理装置。
【請求項１５】複数の装置間を、所定数のチャネルに
割り当てられる少なくとも１つのアイソクロナスパケッ
トと少なくとも１つのアシンクロナスパケットとを１転
送サイクル内に混在して順次転送可能な高速シリアルバ
スにより接続し、前記複数の装置間における画像データ
転送には前記アイソクロナスパケットを割り当てるとと
もに前記複数の装置間におけるコマンド・ステータス転
送にはアシンクロナスパケットを割り当てることにより
前記複数の装置間の画像データ転送を行う画像処理シス
テムであって、複数の、前記画像データ転送を含むジョブが発生した場
合に、前記複数のジョブのすべてが１サイクル内に必要
とするチャネル数を確保できるか否かを判別する判別手
段と、前記判別手段により必要とするチャネル数を確保できな
いと判別された場合に、各々のジョブを実行するために
必要な時間に応じてジョブの優先順位を決定する優先順
位決定手段と、前記優先順位決定手段により決定された優先順位に応じ
て、前記各々のジョブの実行タイミングを動的に変更す
る変更手段とを備えることを特徴とする画像処理システ
ム。
【請求項１６】前記優先順位決定手段は、前記必要な
時間が短いジョブの優先順位を上位に決定することを特
徴とする請求項１５に記載の画像処理装置。
【請求項１７】前記優先順位決定手段は、画像データ
転送を含む新しいジョブが発生した場合に、前記複数の
ジョブを実行するために必要な残り時間と前記新しいジ
ョブを実行するために必要な時間とに応じてジョブの優
先順位を再決定するように構成されることを特徴とする
請求項１５又は１６記載の画像処理装置。
【請求項１８】複数の装置間を、所定数のチャネルに
割り当てられる少なくとも１つのアイソクロナスパケッ
トと少なくとも１つのアシンクロナスパケットとを１転
送サイクル内に混在して順次転送可能な高速シリアルバ
スにより接続し、前記複数の装置間における画像データ
転送には前記アイソクロナスパケットを割り当てるとと
もに前記複数の装置間におけるコマンド・ステータス転
送にはアシンクロナスパケットを割り当てることにより
前記複数の装置間の画像データ転送を行う画像処理装置
であって、複数の、前記画像データ転送を含むジョブが発生した場
合に、前記複数のジョブのすべてが１サイクル内に必要
とするチャネル数を確保できるか否かを判別する判別手
段と、前記判別手段により必要とするチャネル数を確保できな
いと判別された場合に、各々のジョブにおいて転送され
る画像データの総データ量に応じてジョブの優先順位を
決定する優先順位決定手段と、前記優先順位決定手段により決定された優先順位に応じ
て、前記各々のジョブの実行タイミングを動的に変更す
る変更手段とを備えることを特徴とする画像処理システ
ム。
【請求項１９】前記優先順位決定手段は、前記転送さ
れる画像データの総データ量が少ないジョブの優先順位
を上位に決定することを特徴とする請求項１８に記載の
画像処理システム。
【請求項２０】前記優先順位決定手段は、前記転送さ
れる画像データの総データ量が等しいジョブが複数ある
場合は、前記画像データの転送に同時に使用されるチャ
ネル数が少ないジョブの優先順位を上位に決定すること
を特徴とする請求項１８又は１９に記載の画像処理シス
テム。
【請求項２１】前記優先順位決定手段は、前記転送さ
れる画像データの総データ量が等しいジョブが複数ある
場合は、前記画像データの転送に同時に使用されるチャ
ネル数が多いジョブの優先順位を上位に決定することを
特徴とする請求項１８又は１９に記載の画像処理システ
ム。
【請求項２２】前記優先順位決定手段は、画像データ
転送を含む新しいジョブが発生した場合に、前記複数の
ジョブの残りデータ量と前記新しいジョブのデータ量と
に応じてジョブの優先順位を再決定するように構成され
ることを特徴とする請求項１８〜２１のいずれか１項に
記載の画像処理システム。
【請求項２３】前記高速シリアルバスはＩＥＥＥ１３
９４規格に適合したシリアルバスであることを特徴とす
る請求項１５〜２２のいずれか１項に記載の画像処理シ
ステム。
【請求項２４】前記複数の装置は、原稿の画像データ
を読み取る画像読取装置と、前記画像読取手段により読
み取られた画像データを出力する画像出力装置とを含む
ことを特徴とする請求項１５〜２３のいずれか１項に記
載の画像処理システム。
【請求項２５】前記複数の装置は、前記高速シリアル
バスを介して転送された画像データを出力する画像出力
装置を含むことを特徴とする請求項１５〜２３のいずれ
か１項に記載の画像処理システム。
【請求項２６】前記複数のジョブのうち、同時に実行
可能な複数のジョブが存在する場合は、前記同時に実行
可能な複数のジョブにそれぞれ異なるチャネルを割り当
てることを特徴とする請求項１５〜２５のいずれか１項
に記載の画像処理システム。
【請求項２７】前記アイソクロナスパケットに割り当
てられるチャネルの前記所定数を、前記複数の装置の処
理速度に応じて変更するチャネル数変更手段を備えるこ
とを特徴とする請求項１５〜２６のいずれか１項に記載
の画像処理システム。
【請求項２８】前記複数の装置は互いに処理速度の異
なる装置を含み、前記高速シリアルバスは、前記互いに
異なる装置間で画像データ転送を行う場合は前記処理速
度の遅い装置の処理速度に合わせた画像データ転送を行
うように構成されていることを特徴とする請求項１５〜
２７のいずれか１項に記載の画像処理システム。