JPH11185030A

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

Info

Publication number: JPH11185030A
Application number: JP36439797A
Authority: JP
Inventors: Hiroyoshi Yoshida; 廣義吉田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-12-19
Filing date: 1997-12-19
Publication date: 1999-07-09

Abstract

(57)【要約】【課題】コマンド・ステータスとデータ量の比較的多
いカラーの画像データを転送する場合や画像データ転送
を要する複数のジョブの混み合った場合であっても、シ
リアルバスを用いて高速にかつ確実に画像データ転送を
実行することができる画像処理装置及び画像処理システ
ムを提供する。【解決手段】直前にバス使用権を獲得していたノード
があるか否かがチェックされ（ステップＳ６０１、Ｓ６
０２）、直前にバス使用権を獲得していたノードがある
場合には、該ノードがバス使用権の要求を出しているか
否かがチェックされる（ステップＳ６０４）。要求があ
った場合には、バス使用権をそのノードに与えるための
テーブル操作が行われる（ステップＳ６０５）。これに
より、バス使用権を獲得したノードは、リンク・テーブ
ルで最も新しいバス使用権獲得ノードとして扱われるこ
とになり、一旦開始された画像データの転送ジョブにつ
いては、画像データの転送が一通り終わるまでバス使用
権が保証される。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】

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

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

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

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

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、請求項１の画像処理装置は、複数のモジュール間
を、所定数のチャネルに割り当てられる少なくとも一つ
のアイソクロナスパケットと少なくとも１つのアシンク
ロナスパケットとを１転送サイクル内に混在して順次転
送可能な高速シリアルバスにより接続し、前記複数のモ
ジュール間における画像データ転送には前記アイソクロ
ナパケットを割り当てるとともに前記複数のモジュール
間におけるコマンド・ステータス転送にはアシンクロナ
スパケットを割り当てるように構成される画像処理装置
であって、前記画像データ転送を行うモジュールは、当
該画像データ転送を開始するときに前記高速シリアルバ
スの使用権を要求し、前記高速シリアルバスの使用権を
獲得した場合にのみ当該画像データ転送を実行するよう
に構成され、前記画像処理装置は、少なくとも２以上の
モジュールから前記高速シリアルバスの使用権の要求が
発生した場合に、前記少なくとも２以上のモジュールの
中の特定のモジュールに優先的に前記高速シリアルバス
の使用権を与えるアンフェア・アービトレーションを行
うアービタを備えることを特徴とする。

【０００９】請求項２の画像処理装置は、上記請求項１
記載の画像処理装置において、複数の、画像データ転送
を含むジョブを同時に実行可能であるか否かを判別する
判別手段と、前記判別手段による判別の結果、前記複数
の、画像データ転送を含むジョブを同時に実行可能であ
る場合は、前記複数のジョブのそれぞれに対して互いに
異なるアイソクロナスパケットを割り当てて、複数のジ
ョブの画像データ転送を同時に実行できるように制御す
る画像データ転送制御手段とを備えることを特徴とす
る。

【００１０】請求項３の画像処理装置は、上記請求項１
又は２記載の画像処理装置において、前記アービタは、
直前のサイクルにおいてバス使用権を獲得していたモジ
ュールに対して優先的に、前記高速シリアルバスの使用
権を与えるアンフェア・アービトレーションを行うよう
に構成されることを特徴とする。

【００１１】請求項４の画像処理装置は、上記請求項１
又は２記載の画像処理装置において、前記画像データ転
送を行うモジュールは、前記画像データ転送の開始時に
前記アービタに対してバス確保要求を通知するとともに
前記画像データ転送の終了時に前記アービタに対してバ
ス確保破棄要求を通知可能に構成され、前記アービタ
は、前記バス確保要求を受けてから前記バス確保破棄を
受けるまでの間に当該バス確保要求を通知したモジュー
ルから前記高速シリアルバスの使用権の要求が発生した
場合は、当該モジュールに対して優先的に前記高速シリ
アルバスの使用権を与えるアンフェア・アービトレーシ
ョンを行うように構成されることを特徴とする。

【００１２】請求項５の画像処理装置は、上記請求項１
又は２記載の画像処理装置において、前記アイソクロナ
スパケットの内の所定数のパケットはバス確保用チャネ
ルであり、前記バス確保要求を受けたときは、前記バス
確保用チャネルの１つを当該バス確保要求を通知したモ
ジュール専用とするバス確保制御手段を備えることを特
徴とする。

【００１３】請求項６の画像処理装置は、上記請求項５
記載の画像処理装置において、前記バス確保制御手段
は、前記バス確保用チャネルが全て使用されている場合
は前記バス確保要求を退けるように構成されることを特
徴とする。

【００１４】請求項７の画像処理装置は、上記請求項５
又は６記載の画像処理装置において、前記アービタは、
前記複数のモジュール中のいずれかのモジュール専用と
されていないバス確保用チャネルと、前記バス確保用チ
ャネル以外のアイソクロナスパケットとを、前記フェア
・アービトレーションの対象とするように構成されるこ
とを特徴とする。

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

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

【００１７】請求項１０の画像処理装置は、上記請求項
１〜９のいずれか１項に記載の画像処理装置において、
前記複数のモジュールは、互いに処理速度の異なるモジ
ュールを含み、前記画像処理装置は、前記画像データ転
送に用いる前記アイソクロナスパケットの数を前記処理
速度に応じて変更手段を有することを特徴とする。

【００１８】請求項１１の画像処理装置は、上記請求項
１〜１０のいずれか１項に記載の画像処理装置におい
て、前記複数のモジュールは、互いに処理速度の異なる
モジュールを含み、前記画像データ転送は前記処理速度
の遅いモジュールの処理速度に併せて行われることを特
徴とする。

【００１９】請求項１２の画像処理システムは、複数の
画像処理装置間を、所定数のチャネルに割り当てられる
少なくとも一つのアイソクロナスパケットと少なくとも
１つのアシンクロナスパケットとを１転送サイクル内に
混在して順次転送可能な高速シリアルバスにより接続
し、前記複数の画像処理装置間における画像データ転送
には前記アイソクロナパケットを割り当てるとともに前
記複数の画像処理装置間におけるコマンド・ステータス
転送にはアシンクロナスパケットを割り当てるように構
成される画像処理システムであって、前記画像データ転
送を行う画像処理装置は、当該画像データ転送を開始す
るときに前記高速シリアルバスの使用権を要求し、前記
高速シリアルバスの使用権を獲得した場合にのみ当該画
像データ転送を実行するように構成され、前記画像処理
システムは、少なくとも２以上の画像処理装置から前記
高速シリアルバスの使用権の要求が発生した場合に、前
記少なくとも２以上の画像処理装置の中の特定の画像処
理装置に優先的に前記高速シリアルバスの使用権を与え
るアンフェア・アービトレーションを行うアービタを備
えることを特徴とする。

【００２０】請求項１３の画像処理システムは、上記請
求項１２記載の画像処理システムにおいて、複数の、画
像データ転送を含むジョブを同時に実行可能であるか否
かを判別する判別手段と、前記判別手段による判別の結
果、前記複数の、画像データ転送を含むジョブを同時に
実行可能である場合は、前記複数のジョブのそれぞれに
対して互いに異なるアイソクロナスパケットを割り当て
て、複数のジョブの画像データ転送を同時に実行できる
ように制御する画像データ転送制御手段とを備えること
を特徴とする。

【００２１】請求項１４の画像処理システムは、上記請
求項１２又は１３記載の画像処理システムにおいて、前
記アービタは、直前のサイクルにおいてバス使用権を獲
得していた画像処理装置に対して優先的に、前記高速シ
リアルバスの使用権を与えるアンフェア・アービトレー
ションを行うように構成されることを特徴とする。

【００２２】請求項１５の画像処理システムは、上記請
求項１２又は１３記載の画像処理システムにおいて、前
記画像データ転送を行う画像処理装置は、前記画像デー
タ転送の開始時に前記アービタに対してバス確保要求を
通知するとともに前記画像データ転送の終了時に前記ア
ービタに対してバス確保破棄要求を通知可能に構成さ
れ、前記アービタは、前記バス確保要求を受けてから前
記バス確保破棄を受けるまでの間に当該バス確保要求を
通知した画像処理装置から前記高速シリアルバスの使用
権の要求が発生した場合は、当該画像処理装置に対して
優先的に前記高速シリアルバスの使用権を与えるアンフ
ェア・アービトレーションを行うように構成されること
を特徴とする。

【００２３】請求項１６の画像処理システムは、上記請
求項１２又は１３記載の画像処理システムにおいて、前
記アイソクロナスパケットの内の所定数のパケットはバ
ス確保用チャネルであり、前記バス確保要求を受けたと
きは、前記バス確保用チャネルの１つを当該バス確保要
求を通知した画像処理装置専用とするバス確保制御手段
を備えることを特徴とする。

【００２４】請求項１７の画像処理システムは、上記請
求項１６記載の画像処理システムにおいて、前記バス確
保制御手段は、前記バス確保用チャネルが全て使用され
ている場合は前記バス確保要求を退けるように構成され
ることを特徴とする。

【００２５】請求項１８の画像処理システムは、上記請
求項１５又は１６記載の画像処理システムにおいて、前
記アービタは、前記複数のモジュール中のいずれかの画
像処理装置専用とされていないバス確保用チャネルと、
前記バス確保用チャネル以外のアイソクロナスパケット
とを、前記フェア・アービトレーションの対象とするよ
うに構成されることを特徴とする。

【００２６】請求項１９の画像処理システムは、上記請
求項１２〜１８のいずれか１項に記載の画像処理システ
ムにおいて、前記複数の画像処理装置は、原稿の画像デ
ータを読み取る読取装置を含むことを特徴とする。

【００２７】請求項２０の画像処理システムは、上記請
求項１２〜１９のいずれか１項に記載の画像処理システ
ムにおいて、前記複数の画像処理装置は、画像データを
出力する出力装置を含むことを特徴とする。

【００２８】請求項２１の画像処理システムは、上記請
求項１２〜２０のいずれか１項に記載の画像処理システ
ムにおいて、前記複数の画像処理装置は、互いに処理速
度の異なる画像処理装置を含み、前記画像処理システム
は、前記画像データ転送に用いる前記アイソクロナスパ
ケットの数を前記処理速度に応じて変更手段を有するこ
とを特徴とする。

【００２９】請求項２２の画像処理システムは、上記請
求項１２〜２１のいずれか１項に記載の画像処理システ
ムにおいて、前記複数の画像処理装置は、互いに処理速
度の異なる画像処理装置を含み、前記画像データ転送は
前記処理速度の遅い画像処理装置の処理速度に併せて行
われることを特徴とする。

【００３０】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１４８】図１７は、本実施の形態に係る画像処理シ
ステムとしての複写機システムの構成を示すブロック図
である。

【０１４９】同図において、複写機システムは、フィー
ダ１と、スキャナ２と、イメージプロセッサ３と、ＬＡ
Ｎ４等のネットワークに接続されるネットワークコント
ローラ５と、プリンタ６と、記憶装置７とから主に構成
されている。各構成要素は、１３９４シリアルバスを介
して互いに接続されている。

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

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

【０１５２】また、フルカラー画像と呼ばれる２４ビッ
ト画像のａ４原稿１枚分のデータ量は、解像度を６００
ｄｐｉとすると約１００ＭＢになる。従って、これをプ
リンタ５から毎分６枚の速度で通信する場合、１０ＭＢ
／秒＝１．２５ＫＢ／サイクル分のチャネルを画像通信
用に用意する必要がある。いま仮に１．２５ＫＢ／サイ
クルが１チャネルで用意できるとするとき、同時に「フ
ィーダ１→スキャナ２→記憶装置７」のジョブと「ネッ
トワークコントローラ５→イメージプロセッサ３→プリ
ンタ６」のジョブとが進行するとき、１３９４シリアル
バスのバスサイクルは図２０に示すようなパケットが流
れることになる。

【０１５３】上記の計算には、画像転送を行っている
間、常にバスの使用権が認められるという前提がある。
しかし、上述したような通常のアービトレーションを行
うと、毎サイクルでバス使用権を獲得できると保証する
ことはできない。むしろ、どのノードも平等にバスの使
用権を獲得できるようにするアービトレーション（フェ
ア・アービトレーション）を行うシステムにおいては、
ジョブが重なり、バス資源が足りなくなると、毎サイク
ルでバスの使用権を獲得することができなくなる。

【０１５４】ここで、図２１及び図２２を参照して、上
記フェア・アービトレーションについて説明する。

【０１５５】図２１は、バス使用権を取得したノードを
時系列で示すリンクテーブルであり、図２２は、フェア
・アービトレーションの調停判断手順を示すフローチャ
ートである。なお、本実施の形態において、アービトレ
ーションは、ルート（アービタ）として機能するイメー
ジプロセッサ３において実行される。

【０１５６】フェア・アービトレーションの場合は、最
も古いバス取得ノードに優先的にバスの使用権（許可）
が与えられるため、例えばイメージプロセッサ３内の不
図示のＲＡＭ等において、図２１に示すように、まず古
い順にバス取得ノードが並べられる。

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

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

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

【０１６０】このように、フェア・アービトレーション
が行われるバスを用いた場合は、画像転送がいつ終了す
るかはそのときのバスの混み具合によって用意に変動す
る。複写機等においては高速化のために印刷すべき画像
データが全て揃う前に画像転送終了時刻を予想して印刷
処理を開始する場合があるが、このようにリアルタイム
性を要求される機器においては、画像通信完了時刻を保
証することができないバスを使用することはできない。

【０１６１】これを回避するために、本実施の形態で
は、直前にバス使用権を獲得していたノードが次サイク
ルにおいても優先的にバス使用権を獲得することができ
るようにするアービトレーション（アンフェア・アービ
トレーション）を行う。

【０１６２】図２３は、アンフェア・アービトレーショ
ンのバス獲得手順を時系列で示したリンク・テーブル図
であり、図２４は、アンフェア・アービトレーション手
順を示すフローチャートである。図２４のフローは、図
１６のステップＳ４０６、Ｓ４０７において実行・管理
される。

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

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

【０１６５】ステップＳ６０３の答が否定（ＮＯ）の場
合は、該ノードＫがバス使用権の要求を出しているか否
かがチェックされ（ステップＳ６０４）、要求があった
場合には、バス使用権をそのノードＫに与えるためのテ
ーブル操作が行われる（ステップＳ６０５）。すなわ
ち、ノードＫのＮｅｗｅｒポインタの示すテーブルのＯ
ｌｄｅｒポインタにノードＫのＯｌｄｅｒポインタの内
容がコピーされ、該ノードＫのＯｌｄｅｒポインタにＮ
ｅｗｅｓｔのＯｌｄｅｒポインタの内容がコピーされ
る。そして、ＮｅｗｅｓｔのＯｌｄｅｒポインタにノー
ドＫのアドレスがコピーされる。これにより、バス使用
権を獲得したノードＫは、リンク・テーブルで最も新し
いバス使用権獲得ノードとして扱われることになる。

【０１６６】このようなテーブル操作の後、現在参照し
ているテーブルに対応するノードに対して、バス使用権
が与えられる（ステップＳ６０６）。この処理が終了す
ると、本手順は終了される。

【０１６７】一方、ノードＫが認識された場合であって
も、該ノードＫがバス使用権の要求を出していない場合
（ステップＳ６０４の答が否定（ＮＯ）の場合）は、ノ
ードＫのＯｌｄｅｒポインタが示すテーブルについて、
ステップＳ６０２〜Ｓ６０４のチェックが行われる。

【０１６８】このように構成することにより、一旦開始
された画像データの転送ジョブについては、画像データ
の転送が一通り終わるまでバス使用権が保証される。従
って、上述したような画像通信完了時刻を予測するリア
ルタイム性の要求される複写システムであっても、１３
９４シリアルバスを適用した場合の不具合は解消され
る。

【０１６９】以上説明したように、本実施の形態によれ
ば、画像データ転送を要する複数のジョブの混み合った
場合であっても、例えばコマンド・ステータスとデータ
量の比較的多いカラーの画像データの転送を行うときに
は画像データ転送を要する複数のジョブの混み合った場
合であってもが一通り終わるまでバス使用権を保証する
ことができるようになり、シリアルバスを用いて複数の
機器を接続する複写機システムにおける画像処理を高速
かつ確実に実行することができる。

【０１７０】なお、本実施の形態では、画像処理システ
ムを複数の画像処理装置（たとえばフィーダ、プリン
タ、スキャナ等）により構成し、この複数の画像処理装
置間を接続するディジタルインターフェースとしてＩＥ
ＥＥ１３９４−１９９５（以下、単に１３９４シリアル
バスという）を採用するようにしたが、本発明はこのよ
うな形態に限定されるものではなく、例えば１つの画像
処理装置を構成する複数のモジュール間を接続するディ
ジタルインターフェースとしてＩＥＥＥ１３９４−１９
９５を採用するように構成して、同様の効果を得るよう
にすることも可能である。

【０１７１】また、本実施の形態では、アービトレーシ
ョンを行うときは常にアンフェア・アービトレーション
を行うように構成したが、フェア・アービトレーション
とアンフェア・アービトレーションとを場合に応じて使
い分けるように構成することも可能である。

【０１７２】すなわち、直前のバスサイクルでバス使用
権を獲得していたノードのテーブルを用意し、このテー
ブルに記憶されているノードからのバス使用権の要求に
ついては第１の実施の形態と同様に第一優先として取扱
うアンフェア・アービトレーションを行い、それ以外の
ノードからのバス使用権の要求についてはフェア・アー
ビトレーションを行うように構成する。このように構成
すると、例えばバス使用権を要求したノードの優先順位
が下位のほうである場合（最近バス使用権の要求をだし
ていなかった場合等）には、上述した実施の形態よりア
ービトレーションに費やされる時間が短縮化される。

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

【０１７４】上述した第１の実施の形態では、直前にバ
ス使用権を獲得していたノードＫに対して優先的に連続
してバス使用権を与えることができるように構成してい
たが、これに対して、本実施の形態では、ノードからの
コマンドに応じて、つまり使用者の必要に応じてバス使
用権を確保させるようにしたものである。なお、本実施
の形態を適用可能な画像処理システムは、第１の実施の
形態の説明において使用された図１７及び図１８の構成
によって実現可能である。

【０１７５】図２５は、本実施の形態に係る画像処理シ
ステムのルートとして機能する画像処理装置において実
行される、コマンドによるアンフェア・アービトレーシ
ョン手順を示すフローチャートである。

【０１７６】画像処理システムに接続されている複数の
ノードはそれぞれ、画像転送を開始する場合に、ルート
に対してバス確保要求コマンドをルートに対して発行す
るように構成されている。このバス確保要求コマンド
は、転送すべき画像データが途切れてしまうことを防止
するために、その後のサイクルにおいて連続してバス使
用権を優先的に獲得することをルートに対して要求する
コマンドである。

【０１７７】まず、バス使用権を要求しているルート
が、バス確保要求コマンドをルートに発行済みのノード
であるか否かが判別される（ステップＳ７０１）。

【０１７８】ステップＳ７０１の判別で、コマンドを発
行したノード（以下、ノードＤという）である場合は、
該ノードＤのテーブルを参照して（ステップＳ７０
２）、現在のテーブルを最新バス獲得ノードにコピーす
る等のテーブル操作を実行するとともに、現在のテーブ
ルにバス使用を許可する（ステップＳ７０３、Ｓ７０
４）。ステップＳ７０３及びステップＳ７０４の動作
は、上述した図２４に示したステップＳ６０５及びステ
ップＳ６０６において実行される動作と同様である。

【０１７９】一方、ステップＳ７０１の判別で、バス使
用権を要求しているノードがルートに対してバス確保要
求コマンドを発行していないノードである場合は、ステ
ップＳ７０５以降の処理が行われる。ステップＳ７０５
からステップＳ７０８までの処理手順は、図２２に示し
たステップＳ５０１からステップＳ５０４までの処理手
順、即ちフェア・アービトレーションが実行される。ス
テップＳ７０８の答が肯定（ＹＥＳ）の場合は、上述し
たステップＳ７０３の手順が実行される。

【０１８０】このようにして、バス確保要求コマンドを
ルートに対して発行しているノードは、それ以降のバス
使用権要求時には、優先的にバス使用権が許可される。

【０１８１】図２６は、あるノードがルートに対してバ
ス確保要求コマンドを発行した際に、そのノードに対し
てバス使用権の優先確保を認めるか否かを判断するため
のバス確保判断手順を示すフローチャートである。

【０１８２】１３９４シリアルバスを介してシステムに
接続されている複数のノードのいずれかからバス確保要
求コマンドが発行されると、ルートにおいて、本フロー
チャートが開始される。即ち、バス確保要求コマンドが
すでに認められているノードがあるか否かが判別され
（ステップＳ８０１）、その答が肯定（ＹＥＳ）の場合
は、バス確保要求コマンドを認めず（ステップＳ８０
２）、否定（ＮＯ）の場合はバス確保要求コマンドを認
める（ステップＳ８０３）。

【０１８３】このようなルートの処理により、１つのネ
ットワークにおいて、一つのノードに対してのみバス確
保要求が認められる。

【０１８４】以上のように、本実施の形態によれば、あ
るノードが画像転送をする場合にはルートに対して予め
バス確保要求コマンドを発行することにより、そのノー
ドからのバス使用権の獲得要求は全て優先的に扱われる
ことになる。従って、画像データ転送を要する複数のジ
ョブの混み合った場合であっても、画像データ転送が一
通り終わるまでバス使用権を保証することができるよう
になり、シリアルバスを用いて複数の機器を接続する複
写機システムにおける画像処理を高速かつ確実に実行す
ることができる。

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

【０１８６】上述した第２の実施の形態では、１つのノ
ードに対してのみバス確保要求を認めるように構成した
が、これに対して本実施の形態は、複数のノードに対し
てバス確保要求を確保できるようにしたものである。

【０１８７】すなわち、１３９４シリアルバスが有する
全チャネルのうち複数のチャネルをバス確保用のチャネ
ルとしておき、ノードからバス確保要求があった場合に
は、該バス確保要求があったノードから順番にバス確保
用チャネルを１つずつ割り当て、一旦バス確保された場
合には、実際にそのチャネルを用いて画像データ転送が
行われるか否かに拘わらず、そのチャネルはそのノード
専用のチャネルとして確保される。また、あるノードが
バス使用権の要求をするにあたって、バス確保要求コマ
ンドを出さなかった場合には、バス確保用のチャネルと
されたもの以外のチャネルを対象として上述した第１の
実施の形態と同様のアンフェア・アービトレーションが
実行される。なお、バス確保要求コマンドを出していな
い場合に、バス確保用チャネルとして用意されているも
ののうち、まだバス確保に当てられていないチャネル
も、バス確保用チャネル以外のチャネルとともにアンフ
ェア・アービトレーションの対象チャネルとしてもよ
い。

【０１８８】図２７は、本実施の形態に係る画像処理シ
ステムにおいて行われるアンフェア・アービトレーショ
ン手順を示すフローチャートである。図２７のフローチ
ャートは、図１６のステップＳ４０６、Ｓ４０７で、ル
ートとして機能するイメージプロセッサ３により実行・
管理される。

【０１８９】あるノードから画像データ転送のためのバ
ス使用権の要求とともにバス確保要求コマンドが送られ
てきた場合に、本フローは開始される。

【０１９０】まず、一番最後（最近）にバス使用権を取
得したノードに関する情報を示す領域「Ｎｅｗｅｓｔ」
のＯｌｄｅｒポインタが示すテーブルのサーチが開始さ
れ（ステップＳ９０１、Ｓ９０２）、直前にバス使用権
を獲得していたノードがあるか否かがチェックされる。
このとき、直前にバス使用権を獲得していたノードがあ
る場合には、そのノード番号がここに格納されている。
そして、現在参照しているテーブルが、一番最初にバス
使用権を獲得したノードに関する情報を格納する領域
「Ｏｌｄｅｓｔ」のテーブルであるか否かが判別され
（ステップＳ９０３）、「Ｏｌｄｅｓｔ」のテーブルで
ある場合は、アービトレーションを行う必要がないので
本手順は終了される。なお、この場合は、バス確保要求
コマンド及びバス使用権の要求は認められ、当該バス使
用権を出したノードに対して、画像データ転送が終了し
てバス確保破棄コマンドが送られてくるまでは当該チャ
ネルはこのノード専用に割り当てられる。

【０１９１】ステップＳ９０３の答が否定（ＮＯ）の場
合は、現在参照しているテーブルの示すノードがバス使
用権の要求を出しているか否かがチェックされ（ステッ
プＳ９０４）、要求がない場合はステップＳ９０２〜Ｓ
９０４の手順が繰り返される。また、ステップＳ９０４
の判別で、バス使用権の要求があった場合には、バス確
保用チャネルに空きチャネルがあるか否かが判別される
（ステップＳ９０５）。この判別は、図示しないＲＡＭ
に格納されているチャネル管理用テーブルを参照するこ
とにより行われる。

【０１９２】バス確保用チャネルに空きがない場合は、
バス確保要求を認めることはできないので、そのまま本
手順が終了される。一方、バス確保用チャネルに空きが
ある場合は、空いているバス確保用チャネルのバス使用
権をそのノードに与えるためのテーブル操作が行われる
（ステップＳ９０６）。すなわち、当該ノードのＮｅｗ
ｅｒポインタの示すテーブルのＯｌｄｅｒポインタに該
ノードのＯｌｄｅｒポインタの内容がコピーされ、該ノ
ードのＯｌｄｅｒポインタにＮｅｗｅｓｔのＯｌｄｅｒ
ポインタの内容がコピーされる。そして、Ｎｅｗｅｓｔ
のＯｌｄｅｒポインタに該ノードのアドレスがコピーさ
れる。これにより、バス使用権を獲得したノードは、リ
ンク・テーブルで最も新しいバス使用権獲得ノードとし
て扱われることになる。

【０１９３】このようなテーブル操作の後、現在参照し
ているテーブルに対応するノードに対して、バス使用権
が与えられる（ステップＳ９０７）。この処理が終了す
ると、本手順は終了される。

【０１９４】一方、ノードが認識された場合であって
も、該ノードがバス使用権の要求を出していない場合
（ステップＳ９０４の答が否定（ＮＯ）の場合）は、ノ
ードのＯｌｄｅｒポインタが示すテーブルのノードにつ
いて、ステップＳ９０２〜Ｓ９０４のチェックが行われ
る。

【０１９５】以上説明したように、本実施の形態によれ
ば、バス確保要求を出し、それが認められたノードにお
いて、一旦開始された画像データの転送ジョブについて
は画像データの転送が一通り終わるまでバス使用権が保
証される。従って、上述したような画像通信完了時刻を
予測するリアルタイム性の要求される高複写システムで
あっても、通常のフェア・アービトレーションのみを採
用する１３９４シリアルバスを適用した場合の不具合は
解消される。

【０１９６】

【発明の効果】以上説明したように、請求項１の画像処
理装置又は請求項１３の画像処理システムによれば、複
数のモジュール間を、所定数のチャネルに割り当てられ
る少なくとも一つのアイソクロナスパケットと少なくと
も１つのアシンクロナスパケットとを１転送サイクル内
に混在して順次転送可能な高速シリアルバスにより接続
し、前記複数のモジュール間における画像データ転送に
は前記アイソクロナパケットを割り当てるとともに前記
複数のモジュール間におけるコマンド・ステータス転送
にはアシンクロナスパケットを割り当て、更に、少なく
とも２以上のモジュール又は装置から前記高速シリアル
バスの使用権の要求が発生した場合に、前記少なくとも
２以上のモジュール又は装置の中の特定のモジュール又
は装置に優先的に前記高速シリアルバスの使用権を与え
るアンフェア・アービトレーションを行うようにしたの
で、一旦開始された画像データ転送が終了するまでは、
そのモジュール又は装置について高速シリアルバスの使
用権を保証することができ、これにより、コマンド・ス
テータスとデータ量の比較的多いカラーの画像データを
転送する場合や画像データ転送を要する複数のジョブの
混み合った場合であっても、一つのシリアルバスで高速
にかつ確実に画像データ転送を実行し、かつ、画像デー
タ転送完了時刻を保証することができるという効果が得
られる。

【０１９７】請求項２の画像処理装置又は請求項１４の
画像処理システムによれば、複数の、画像データ転送を
含むジョブを同時に実行可能であるか否かを判別する判
別手段と、前記判別手段による判別の結果、前記複数
の、画像データ転送を含むジョブを同時に実行可能であ
る場合は、前記複数のジョブのそれぞれに対して互いに
異なるアイソクロナスパケットを割り当てて、複数のジ
ョブの画像データ転送を同時に実行できるように制御す
る画像データ転送制御手段とを備えるようにしたので、
上記請求項１の効果に加えて、同時に複数のモジュール
又は装置間で、リアルタイムな画像データ転送ができる
という効果が得られる。

【０１９８】請求項３の画像処理装置又は請求項１５の
画像処理システムによれば、前記アービタは、直前のサ
イクルにおいてバス使用権を獲得していたモジュール又
は装置に対して優先的に、前記高速シリアルバスの使用
権を与えるアンフェア・アービトレーションを行うよう
に構成されるので、一旦開始された画像データ転送が終
了するまでは、そのモジュール又は装置について高速シ
リアルバスの使用権を保証することができる。従って、
コマンド・ステータスとデータ量の比較的多いカラーの
画像データを転送する場合や画像データ転送を要する複
数のジョブの混み合った場合であっても、高速にかつ確
実に画像データ転送を実行し、かつ、画像データ転送完
了時刻を保証することができるという効果が得られる。

【０１９９】請求項４の画像処理装置又は請求項１６の
画像処理システムによれば、前記画像データ転送を行う
モジュール又は装置は、前記画像データ転送の開始時に
前記アービタに対してバス確保要求を通知するとともに
前記画像データ転送の終了時に前記アービタに対してバ
ス確保破棄要求を通知可能に構成され、前記アービタ
は、前記バス確保要求を受けてから前記バス確保破棄を
受けるまでの間に当該バス確保要求を通知したモジュー
ル又は装置から前記高速シリアルバスの使用権の要求が
発生した場合は、当該モジュール又は装置に対して優先
的に前記高速シリアルバスの使用権を与えるアンフェア
・アービトレーションを行うようにしたので、一旦開始
された画像データ転送が終了するまでは、そのモジュー
ル又は装置について高速シリアルバスの使用権を保証す
ることができる。従って、コマンド・ステータスとデー
タ量の比較的多いカラーの画像データを転送する場合や
画像データ転送を要する複数のジョブの混み合った場合
であっても、高速にかつ確実に画像データ転送を実行
し、かつ、画像データ転送完了時刻を保証することがで
きるという効果が得られる。

【０２００】請求項５の画像処理装置又は請求項１７の
画像処理システムによれば、前記アイソクロナスパケッ
トの内の所定数のパケットはバス確保用チャネルであ
り、前記バス確保要求を受けたときは、前記バス確保用
チャネルの１つを当該バス確保要求を通知したモジュー
ル又は装置専用とするバス確保制御手段を備えるように
したので、一度バス確保要求が受け付けられればその後
は常に高速シリアルバスの使用権を確保することができ
る。従って、画像データ転送を要する複数のジョブの混
み合った場合であっても、高速にかつ確実に画像データ
転送を実行することができるという効果が得られる。

【０２０１】請求項７の画像処理装置又は請求項１８の
画像処理システムによれば、前記アービタは、前記複数
のモジュール中のいずれかのモジュール又は装置専用と
されていないバス確保用チャネルと、前記バス確保用チ
ャネル以外のアイソクロナスパケットとを、前記フェア
・アービトレーションの対象とするようにしたので、フ
ェア・アービトレーションの際に使用していないチャネ
ルを有効に活用して、できるだけ高速にかつ確実に画像
データ転送を実行することができるという効果が得られ
る。

【０２０２】請求項１０の画像処理装置又は請求項２１
の画像処理システムによれば、前記複数のモジュール又
は装置は、互いに処理速度の異なるモジュール又は装置
を含み、前記画像処理装置又はシステムは、前記画像デ
ータ転送に用いる前記アイソクロナスパケットの数を前
記処理速度に応じて変更手段を有するようにしたので、
そのときの画像データ転送状況に応じて、できるだけ高
速にかつ確実に画像データ転送をすることができるとい
う効果が得られる。

【０２０３】請求項１１の画像処理装置又は請求項２２
の画像処理システムによれば、前記複数のモジュール
は、互いに処理速度の異なるモジュールを含み、前記画
像データ転送は前記処理速度の遅いモジュールの処理速
度に併せて行われるようにしたので、上位の転送速度を
有する機器が下位の転送速度をサポートし、互換を取る
ことにより、出来る限り高速に且つ確実に画像データ転
送をすることができるという効果が得られる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１８】図１７に示した画像処理システムとしての複
写機システムの構成要素間のネットワーク図である。

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

【図２０】２つのジョブが同時進行する場合のバスサイ
クルを模式的に示す図である。

【図２１】フェア・アービトレーションにおいてバス使
用権を取得したノードを時系列で示すリンクテーブルで
ある。

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

【図２３】アンフェア・アービトレーションにおいてバ
ス使用権を取得したノードを時系列で示すリンクテーブ
ルである。

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

【図２５】本発明の第２の実施の形態に係る画像処理シ
ステムにおいて行われるアンフェア・アービトレーショ
ン手順を示すフローチャートである。

【図２６】バス確保判断手順を示すフローチャートであ
る。

【図２７】本発明の第３の実施の形態に係る画像処理シ
ステムにおいて行われるアンフェア・アービトレーショ
ン手順を示すフローチャートである。

【符号の説明】１フィーダ２スキャナ３イメージプロセッサ５ネットワークコントローラ６プリンタ７記憶装置

Claims

【特許請求の範囲】

【請求項１】複数のモジュール間を、所定数のチャネ
ルに割り当てられる少なくとも一つのアイソクロナスパ
ケットと少なくとも１つのアシンクロナスパケットとを
１転送サイクル内に混在して順次転送可能な高速シリア
ルバスにより接続し、前記複数のモジュール間における
画像データ転送には前記アイソクロナパケットを割り当
てるとともに前記複数のモジュール間におけるコマンド
・ステータス転送にはアシンクロナスパケットを割り当
てるように構成される画像処理装置であって、前記画像データ転送を行うモジュールは、当該画像デー
タ転送を開始するときに前記高速シリアルバスの使用権
を要求し、前記高速シリアルバスの使用権を獲得した場
合にのみ当該画像データ転送を実行するように構成さ
れ、前記画像処理装置は、少なくとも２以上のモジュールか
ら前記高速シリアルバスの使用権の要求が発生した場合
に、前記少なくとも２以上のモジュールの中の特定のモ
ジュールに優先的に前記高速シリアルバスの使用権を与
えるアンフェア・アービトレーションを行うアービタを
備えることを特徴とする画像処理装置。
【請求項２】複数の、画像データ転送を含むジョブを
同時に実行可能であるか否かを判別する判別手段と、前
記判別手段による判別の結果、前記複数の、画像データ
転送を含むジョブを同時に実行可能である場合は、前記
複数のジョブのそれぞれに対して互いに異なるアイソク
ロナスパケットを割り当てて、複数のジョブの画像デー
タ転送を同時に実行できるように制御する画像データ転
送制御手段とを備えることを特徴とする請求項１記載の
画像処理装置。
【請求項３】前記アービタは、直前のサイクルにおい
てバス使用権を獲得していたモジュールに対して優先的
に、前記高速シリアルバスの使用権を与えるアンフェア
・アービトレーションを行うように構成されることを特
徴とする、請求項１又は２記載の画像処理装置。
【請求項４】前記画像データ転送を行うモジュール
は、前記画像データ転送の開始時に前記アービタに対し
てバス確保要求を通知するとともに前記画像データ転送
の終了時に前記アービタに対してバス確保破棄要求を通
知可能に構成され、前記アービタは、前記バス確保要求を受けてから前記バ
ス確保破棄を受けるまでの間に当該バス確保要求を通知
したモジュールから前記高速シリアルバスの使用権の要
求が発生した場合は、当該モジュールに対して優先的に
前記高速シリアルバスの使用権を与えるアンフェア・ア
ービトレーションを行うように構成されることを特徴と
する、請求項１又は２記載の画像処理装置。
【請求項５】前記アイソクロナスパケットの内の所定
数のパケットはバス確保用チャネルであり、前記バス確
保要求を受けたときは、前記バス確保用チャネルの１つ
を当該バス確保要求を通知したモジュール専用とするバ
ス確保制御手段を備えることを特徴とする請求項１又は
２記載の画像処理装置。
【請求項６】前記バス確保制御手段は、前記バス確保
用チャネルが全て使用されている場合は前記バス確保要
求を退けるように構成されることを特徴とする請求項５
記載の画像処理装置。
【請求項７】前記アービタは、前記複数のモジュール
中のいずれかのモジュール専用とされていないバス確保
用チャネルと、前記バス確保用チャネル以外のアイソク
ロナスパケットとを、前記フェア・アービトレーション
の対象とするように構成されることを特徴とする請求項
５又は６記載の画像処理装置。
【請求項８】前記複数のモジュールは、原稿の画像デ
ータを読み取る読取手段を含むことを特徴とする請求項
１〜７のいずれか１項に記載の画像処理装置。
【請求項９】前記複数のモジュールは、画像データを
出力する出力手段を含むことを特徴とする請求項１〜８
のいずれか１項に記載の画像処理装置。
【請求項１０】前記複数のモジュールは、互いに処理
速度の異なるモジュールを含み、前記画像処理装置は、前記画像データ転送に用いる前記
アイソクロナスパケットの数を前記処理速度に応じて変
更手段を有することを特徴とする請求項１〜９のいずれ
か１項に記載の画像処理装置。
【請求項１１】前記複数のモジュールは、互いに処理
速度の異なるモジュールを含み、前記画像データ転送は
前記処理速度の遅いモジュールの処理速度に併せて行わ
れることを特徴とする請求項１〜１０のいずれか１項に
記載の画像処理装置。
【請求項１２】複数の画像処理装置間を、所定数のチ
ャネルに割り当てられる少なくとも一つのアイソクロナ
スパケットと少なくとも１つのアシンクロナスパケット
とを１転送サイクル内に混在して順次転送可能な高速シ
リアルバスにより接続し、前記複数の画像処理装置間に
おける画像データ転送には前記アイソクロナパケットを
割り当てるとともに前記複数の画像処理装置間における
コマンド・ステータス転送にはアシンクロナスパケット
を割り当てるように構成される画像処理システムであっ
て、前記画像データ転送を行う画像処理装置は、当該画像デ
ータ転送を開始するときに前記高速シリアルバスの使用
権を要求し、前記高速シリアルバスの使用権を獲得した
場合にのみ当該画像データ転送を実行するように構成さ
れ、前記画像処理システムは、少なくとも２以上の画像処理
装置から前記高速シリアルバスの使用権の要求が発生し
た場合に、前記少なくとも２以上の画像処理装置の中の
特定の画像処理装置に優先的に前記高速シリアルバスの
使用権を与えるアンフェア・アービトレーションを行う
アービタを備えることを特徴とする画像処理システム。
【請求項１３】複数の、画像データ転送を含むジョブ
を同時に実行可能であるか否かを判別する判別手段と、
前記判別手段による判別の結果、前記複数の、画像デー
タ転送を含むジョブを同時に実行可能である場合は、前
記複数のジョブのそれぞれに対して互いに異なるアイソ
クロナスパケットを割り当てて、複数のジョブの画像デ
ータ転送を同時に実行できるように制御する画像データ
転送制御手段とを備えることを特徴とする請求項１２記
載の画像処理システム。
【請求項１４】前記アービタは、直前のサイクルにお
いてバス使用権を獲得していた画像処理装置に対して優
先的に、前記高速シリアルバスの使用権を与えるアンフ
ェア・アービトレーションを行うように構成されること
を特徴とする、請求項１２又は１３記載の画像処理シス
テム。
【請求項１５】前記画像データ転送を行う画像処理装
置は、前記画像データ転送の開始時に前記アービタに対
してバス確保要求を通知するとともに前記画像データ転
送の終了時に前記アービタに対してバス確保破棄要求を
通知可能に構成され、前記アービタは、前記バス確保要求を受けてから前記バ
ス確保破棄を受けるまでの間に当該バス確保要求を通知
した画像処理装置から前記高速シリアルバスの使用権の
要求が発生した場合は、当該画像処理装置に対して優先
的に前記高速シリアルバスの使用権を与えるアンフェア
・アービトレーションを行うように構成されることを特
徴とする、請求項１２又は１３記載の画像処理システ
ム。
【請求項１６】前記アイソクロナスパケットの内の所
定数のパケットはバス確保用チャネルであり、前記バス
確保要求を受けたときは、前記バス確保用チャネルの１
つを当該バス確保要求を通知した画像処理装置専用とす
るバス確保制御手段を備えることを特徴とする請求項１
２又は１３記載の画像処理システム。
【請求項１７】前記バス確保制御手段は、前記バス確
保用チャネルが全て使用されている場合は前記バス確保
要求を退けるように構成されることを特徴とする請求項
１６記載の画像処理システム。
【請求項１８】前記アービタは、前記複数のモジュー
ル中のいずれかの画像処理装置専用とされていないバス
確保用チャネルと、前記バス確保用チャネル以外のアイ
ソクロナスパケットとを、前記フェア・アービトレーシ
ョンの対象とするように構成されることを特徴とする請
求項１６又は１７記載の画像処理システム。
【請求項１９】前記複数の画像処理装置は、原稿の画
像データを読み取る読取装置を含むことを特徴とする請
求項１２〜１８のいずれか１項に記載の画像処理システ
ム。
【請求項２０】前記複数の画像処理装置は、画像デー
タを出力する出力装置を含むことを特徴とする請求項１
２〜１９のいずれか１項に記載の画像処理システム。
【請求項２１】前記複数の画像処理装置は、互いに処
理速度の異なる画像処理装置を含み、前記画像処理システムは、前記画像データ転送に用いる
前記アイソクロナスパケットの数を前記処理速度に応じ
て変更手段を有することを特徴とする請求項１２〜２１
のいずれか１項に記載の画像処理システム。
【請求項２２】前記複数の画像処理装置は、互いに処
理速度の異なる画像処理装置を含み、前記画像データ転
送は前記処理速度の遅い画像処理装置の処理速度に併せ
て行われることを特徴とする請求項１２〜２１のいずれ
か１項に記載の画像処理システム。