JP6011200B2 - 画像形成装置、画像形成システムおよびプログラム - Google Patents

Description

本発明は、ＭＦＰ（マルチ・ファンクション・ペリフェラル（Multi-Functional Peripheral））などの画像形成装置およびそれに関連する技術に関する。

端末装置のアップデートデータを送信する技術が存在する。たとえば、特許文献１においては、アップデートデータ配信装置（たとえばサーバ）を頂点として複数の端末装置を階層構造で多層に論理接続し、上位階層の端末装置から下位階層の端末装置へと順次にアップデータを送信していく技術が示されている。この技術によれば、アップデートデータ配信装置（サーバ等）への負荷集中を緩和することが可能である。

特開２００７−３３４６０２号公報

ところで、複数の機種に係る複数の画像形成装置（ＭＦＰ等）のファームウエア等に関するアップデートデータを配信する際においても、効率的な配信動作を行うことが好ましい。

しかしながら、上記特許文献１の技術においては、複数の機種に係る複数のアップデートデータの配信動作については考慮されていない。

そこで、この発明の課題は、複数の機種に係る複数の画像形成装置（ＭＦＰ等）のファームウエアなどのプログラムを効率的にアップデートすることが可能な技術を提供することにある。

上記課題を解決すべく、請求項１の発明は、階層構造で複数層に論理接続される多数の画像形成装置のうちのいずれかの画像形成装置であって、前記画像形成装置よりも下位の階層の複数の画像形成装置である複数の下位階層装置の負荷状態を取得する状態取得手段と、前記複数の下位階層装置の負荷状態に基づいて、前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否を判定する判定手段と、複数の機種に係る前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否の判定結果に基づいて、前記複数の機種のファームウエアに関する複数の種類のアップデートデータの配信順序を決定する決定手段と、前記配信順序に従って前記複数の種類のアップデートデータの配信動作を制御する配信制御手段と、を備え、前記決定手段は、前記アップデートデータ受信処理を実行できないと判定された高負荷装置が前記複数の下位階層装置の中に存在する場合には、前記複数の下位階層装置を含む全ての配信対象装置で構成される全配信対象装置群から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを除外して、前記全配信対象装置群の中から配信可能装置を特定するとともに、前記配信可能装置の台数である配信可能台数を前記複数の機種ごとに求め、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序を決定することを特徴とする。
請求項２の発明は、請求項１の発明に係る画像形成装置において、前記判定手段は、負荷状態が所定レベルよりも高い下位階層装置を前記高負荷装置として判定することを特徴とする。

請求項３の発明は、請求項２の発明に係る画像形成装置において、前記決定手段は、前記高負荷装置の負荷状態が前記所定レベルよりも低い状態に復帰し前記高負荷装置におけるアップデートデータ受信処理が可能になった後において、前記全配信対象装置群のうち自装置用のアップデートデータを未だ受信していない装置群の中から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを含むように配信可能装置を特定するとともに、前記配信可能装置の台数である配信可能台数を前記複数の機種ごとに求め、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序を決定することを特徴とする。

請求項４の発明は、請求項１ないし請求項３のいずれかの発明に係る画像形成装置において、前記判定手段は、前記複数の下位階層装置のうちファクシミリ受信中である装置を、前記アップデートデータ受信処理を実行できない前記高負荷装置として判定することを特徴とする。

請求項５の発明は、請求項１ないし請求項４のいずれかの発明に係る画像形成装置において、前記全配信対象装置群は、前記複数の下位階層装置を含み且つ前記画像形成装置を含まず、前記配信制御手段は、前記複数の下位階層装置へのアップデートデータの配信動作を制御することを特徴とする。

請求項６の発明は、請求項１ないし請求項４のいずれかの発明に係る画像形成装置において、前記全配信対象装置群は、前記画像形成装置と前記複数の下位階層装置とを含み、前記配信制御手段は、前記複数の下位階層装置へのアップデートデータの配信動作のみならず前記画像形成装置へのアップデートデータの配信動作をも制御することを特徴とする。

請求項７の発明は、コンピュータに、ａ）階層構造で複数層に論理接続される多数の画像形成装置を備えて構成される画像形成システムにおいて所定の画像形成装置よりも下位の階層の複数の画像形成装置である複数の下位階層装置の負荷状態を取得するステップと、ｂ）前記複数の下位階層装置の負荷状態に基づいて、前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否を判定するステップと、ｃ）複数の機種に係る前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否の判定結果に基づいて、前記複数の機種のファームウエアに関する複数の種類のアップデートデータの配信順序を決定するステップと、ｄ）前記配信順序に従って前記複数の種類のアップデートデータの配信動作を制御するステップと、を実行させるためのプログラムであって、前記ステップｃ）においては、前記アップデートデータ受信処理を実行できないと判定された高負荷装置が前記複数の下位階層装置の中に存在する場合には、前記複数の下位階層装置を含む全ての配信対象装置群で構成される全配信対象装置群から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを除外して、前記全配信対象装置群の中から配信可能装置が特定されるとともに、前記配信可能装置の台数である配信可能台数が前記複数の機種ごとに求められ、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序が決定されることを特徴とする。
請求項８の発明は、請求項７の発明に係るプログラムにおいて、前記ステップｂ）においては、負荷状態が所定レベルよりも高い下位階層装置が、前記高負荷装置として判定されることを特徴とする。
請求項９の発明は、請求項８の発明に係るプログラムにおいて、前記ステップｃ）においては、前記高負荷装置の負荷状態が前記所定レベルよりも低い状態に復帰し前記高負荷装置におけるアップデートデータ受信処理が可能になった後において、前記全配信対象装置群のうち自装置用のアップデートデータを未だ受信していない装置群の中から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを含むように配信可能装置が特定されるとともに、前記配信可能装置の台数である配信可能台数が前記複数の機種ごとに求められ、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序が決定されることを特徴とする。
請求項１０の発明は、請求項７ないし請求項９のいずれかの発明に係るプログラムにおいて、前記ステップｂ）においては、前記複数の下位階層装置のうちファクシミリ受信中である装置が、前記アップデートデータ受信処理を実行できない前記高負荷装置として判定されることを特徴とする。
請求項１１の発明は、請求項７ないし請求項１０のいずれかの発明に係るプログラムにおいて、前記全配信対象装置群は、前記複数の下位階層装置を含み且つ前記所定の画像形成装置を含まず、前記ステップｄ）においては、前記複数の下位階層装置へのアップデートデータの配信動作が制御されることを特徴とする。
請求項１２の発明は、請求項７ないし請求項１０のいずれかの発明に係るプログラムにおいて、前記全配信対象装置群は、前記所定の画像形成装置と前記複数の下位階層装置とを含み、前記ステップｄ）においては、前記複数の下位階層装置へのアップデートデータの配信動作に加えて前記所定の画像形成装置へのアップデートデータの配信動作もが制御されることを特徴とする。

請求項１３の発明は、階層構造で複数層に論理接続される多数の画像形成装置で構成される画像形成システムであって、特定階層の画像形成装置と、前記特定階層よりも下位の階層の複数の画像形成装置である複数の下位階層装置と、を備え、前記特定階層の画像形成装置は、前記複数の下位階層装置の負荷状態を取得する状態取得手段と、前記複数の下位階層装置の負荷状態に基づいて、前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否を判定する判定手段と、複数の機種に係る前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否の判定結果に基づいて、前記複数の機種のファームウエアに関する複数の種類のアップデートデータの配信順序を決定する決定手段と、前記配信順序に従って前記複数の種類のアップデートデータの配信動作を制御する配信制御手段と、を備え、前記決定手段は、前記アップデートデータ受信処理を実行できないと判定された高負荷装置が前記複数の下位階層装置の中に存在する場合には、前記複数の下位階層装置を含む全ての配信対象装置で構成される全配信対象装置群から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを除外して、前記全配信対象装置群の中から配信可能装置を特定するとともに、前記配信可能装置の台数である配信可能台数を前記複数の機種ごとに求め、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序を決定することを特徴とする。
請求項１４の発明は、請求項１３の発明に係る画像形成システムにおいて、前記判定手段は、負荷状態が所定レベルよりも高い下位階層装置を前記高負荷装置として判定することを特徴とする。
請求項１５の発明は、請求項１４の発明に係る画像形成システムにおいて、前記決定手段は、前記高負荷装置の負荷状態が前記所定レベルよりも低い状態に復帰し前記高負荷装置におけるアップデートデータ受信処理が可能になった後において、前記全配信対象装置群のうち自装置用のアップデートデータを未だ受信していない装置群の中から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを含むように配信可能装置を特定するとともに、前記配信可能装置の台数である配信可能台数を前記複数の機種ごとに求め、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序を決定することを特徴とする。
請求項１６の発明は、請求項１３ないし請求項１５のいずれかの発明に係る画像形成システムにおいて、前記判定手段は、前記複数の下位階層装置のうちファクシミリ受信中である装置を、前記アップデートデータ受信処理を実行できない前記高負荷装置として判定することを特徴とする。
請求項１７の発明は、請求項１３ないし請求項１６のいずれかの発明に係る画像形成システムにおいて、前記全配信対象装置群は、前記複数の下位階層装置を含み且つ前記特定階層の画像形成装置を含まず、前記配信制御手段は、前記複数の下位階層装置へのアップデートデータの配信動作を制御することを特徴とする。
請求項１８の発明は、請求項１３ないし請求項１６のいずれかの発明に係る画像形成システムにおいて、前記全配信対象装置群は、前記特定階層の画像形成装置と前記複数の下位階層装置とを含み、前記配信制御手段は、前記複数の下位階層装置へのアップデートデータの配信動作に加えて前記特定階層の画像形成装置へのアップデートデータの配信動作をも制御することを特徴とする。

請求項１ないし請求項１８に記載の発明によれば、比較的多くの子装置へのデータ送信処理を早期に完了することが可能である。したがって、効率的なアップデート処理を実行することが可能である。

画像形成システムを示す図である。 ＭＦＰの概略構成を示す機能ブロック図である。 ＭＦＰの動作を示すフローチャートである。 図３の一部の動作を示すフローチャートである。 １番目のアップデートデータの配信動作（基本動作）を示す概念図である。 ２番目のアップデートデータの配信動作（基本動作）を示す概念図である。 ３番目のアップデートデータの配信動作（基本動作）を示す概念図である。 高負荷装置存在時における動作を示す図である。 配置可能台数等を示す図である。 アップデートデータの配信動作（改善動作）を示す概念図である。 アップデートデータの配信動作（改善動作）を示す概念図である。 アップデートデータの配信動作（改善動作）を示す概念図である。 高負荷処理終了後のアップデートデータの配信動作を示す概念図である。 高負荷処理終了後のアップデートデータの配信動作を示す概念図である。 高負荷処理終了後のアップデートデータの配信動作を示す概念図である。 高負荷処理終了後の別の配信動作を示す概念図である。 高負荷処理終了後の別の配信動作を示す概念図である。 高負荷処理終了後の別の配信動作を示す概念図である。 変形例に係る動作を示す概念図である。 比較例に係る動作を示すフローチャートである。

以下、本発明の実施形態を図面に基づいて説明する。

＜１．構成概要＞
図１は、画像形成システム１を示す図である。図１に示すように、この画像形成システム１は、複数の画像形成装置１０を備える。また、画像形成システム１は、サーバコンピュータ（単にサーバとも称する）５０をも備える。

本システム１における各要素１０，５０は、それぞれ、ネットワークＮＷを介して互いに通信可能に接続される。ネットワークＮＷは、ＬＡＮ（Local Area Network）およびインターネットなどによって構成される。より詳細には、複数の画像形成装置１０は、或るＬＡＮ（たとえば社内ネットワーク）に接続され、サーバ５０は当該ＬＡＮの外部のネットワークに接続される。そして、画像形成装置１０とサーバ（外部サーバとも称する）５０とはいわゆるインターネットを介して接続される。画像形成装置１０とサーバ５０との間には、ゲートウエイサーバ（ゲートウエイとも称する）ＧＷ等が設けられる。なお、ネットワークＮＷに対する接続態様は、有線接続であってもよく、或いは無線接続であってもよい。

システム１においては、各画像形成装置１０のファームウエアのアップデートデータ（更新用データ）がサーバコンピュータ５０から各画像形成装置１０へと配信される。そのため、システム１は、アップデートデータ配信システムであるとも称され、サーバ５０は、アップデートデータ配信装置であるとも称される。

このシステム１においては、図１に示すように、多数の画像形成装置１０が階層構造で多層（複数層）に論理接続される。

ここで、階層構造で多層に論理接続される多数の画像形成装置のうち、所定の装置の１つ下位階層（直下の階層）の装置であって当該所定の装置に対して直接的に論理接続されている装置を、当該所定の装置に関する「子装置」（ないし送信先装置）と称するものとする。また、階層構造で多層に論理接続される複数の画像形成装置のうち、所定の装置の１つ上位階層（直上の階層）の装置であって当該所定の装置に対して直接的に論理接続されている装置を、当該所定の装置に関する「親装置」（ないし送信元装置）と称するものとする。なお、以下では、第ｉ階層ＬＶｉの画像形成装置１０を装置ＡＲｉなどとも表記する。

また、本システム１においては、複数の機種の画像形成装置１０が混在している。ここでは、本システム１は、３種類の画像形成装置１０（機種Ｓａ，Ｓｂ，Ｓｃの画像形成装置１０）で構成されているものとする。図１等においては、３つの機種Ｓａ，Ｓｂ，Ｓｃに対して互いに異なるハッチングが付されることによって、当該３つの機種Ｓａ，Ｓｂ，Ｓｃが互いに区別されている。具体的には、斜めハッチングが付された装置（たとえば、最上位階層ＬＶ１の装置ＡＲ１（ＡＲ１０）等）は、機種Ｓａの装置である。また、縦線ハッチングが付された装置（たとえば、第２階層ＬＶ２における左側の装置ＡＲ２（ＡＲ２１）等）は、機種Ｓｂの装置であり、砂地ハッチングが付された装置（たとえば、第３階層ＬＶ３における最も左側の装置ＡＲ３（ＡＲ３１）等）は、機種Ｓｃの装置である。

システム１における各画像形成装置１０は、自装置の「親装置」と「子装置」との双方を知得している。具体的には、各画像形成装置１０は、それぞれの格納部５（図２）（後述）内に階層構造情報ＨＭを記憶している。階層構造情報ＨＭには、当該画像形成装置１０の「親装置」の識別番号およびネットワークアドレス等、ならびに当該画像形成装置１０の「子装置」の識別番号およびネットワークアドレス等が記憶されている。階層構造情報ＨＭは、管理者による操作等に応じて生成され、画像形成装置１０（格納部５）内に予め格納される。

また、各画像形成装置１０は、それぞれの階層構造情報ＨＭにおいて、自装置よりも下位の全階層における階層構造を格納している。

さらに、各画像形成装置１０は、それぞれの階層構造情報ＨＭにおいて、自装置よりも下位の全階層における装置の種類（機種）を格納している。たとえば、最上位階層ＬＶ１の装置ＡＲ１は、装置ＡＲ１の階層構造情報ＨＭにおいて、全ての下位階層装置（具体的には、子装置ＡＲ２のみならず更に下位階層の装置ＡＲ３，ＡＲ４，ＡＲ５をも含む装置）の機種情報を格納している。同様に、第２階層ＬＶ２の装置ＡＲ２は、装置ＡＲ２の階層構造情報ＨＭにおいて、全ての下位階層装置（具体的には、子装置ＡＲ３のみならず更に下位階層の装置ＡＲ４，ＡＲ５をも含む装置）（特に直系の下位階層装置）の機種情報をその階層構造情報ＨＭに格納している。ただし、本発明はこれに限定されず、たとえば、最上位階層ＬＶ１の装置ＡＲ１のみが、その階層構造情報ＨＭにおいて、全ての下位階層装置の機種情報を格納するようにしてもよい。換言すれば、第２階層ＬＶ２以下の下位階層装置は、それぞれの階層構造情報ＨＭにおいて、全ての下位階層装置の機種情報を格納しないようにしてもよい。

本システム１においては、まず、サーバ５０から、ゲートウエイＧＷを介して、第１階層（最上位階層）ＬＶ１の画像形成装置１０（装置ＡＲ１（ＡＲ１０））へと、各画像形成装置１０のファームウエアのアップデートデータが送信される。

その後、多層の論理接続を用いて、各画像形成装置１０のファームウエアのアップデートデータが、比較的上位階層の画像形成装置１０から比較的下位階層の画像形成装置１０へと送信される。詳細には、親装置から子装置へとアップデートデータが送信され、さらに当該子装置から当該子装置の子装置（孫装置とも称する）へとアップデートデータが送信される。

たとえば、第１階層ＬＶ１の画像形成装置１０（装置ＡＲ１）が、その「子装置」である第２階層ＬＶ２の画像形成装置１０（装置ＡＲ２（詳細にはＡＲ２１，ＡＲ２２））へとアップデートデータを送信する。また、第２階層ＬＶ２の画像形成装置１０（装置ＡＲ２（ＡＲ２１，ＡＲ２２））が、それぞれの「子装置」である第３階層ＬＶ３の画像形成装置１０（装置ＡＲ３）へとアップデートデータを送信する。より詳細には、第２階層ＬＶ２の装置ＡＲ２１が、その「子装置」である第３階層ＬＶ３の画像形成装置１０（装置ＡＲ３（ＡＲ３１，ＡＲ３２））へとアップデートデータを送信する。同様に、第２階層ＬＶ２の装置ＡＲ２２が、その「子装置」である第３階層ＬＶ３の画像形成装置１０（装置ＡＲ３（ＡＲ３３，ＡＲ３４））へとアップデートデータを送信する。以後、さらに下位の階層装置に関しても同様の動作が行われる。このように複数の階層（複数の世代）にわたってアップデートデータが順次に転送される。

以上のように本システム１では、ＬＡＮ内において、比較的上位階層の画像形成装置１０（詳細には、「親装置」）から比較的下位階層の画像形成装置１０（詳細には、「子装置」）へと順次にアップデートデータが送信される。これによれば、サーバ５０からのデータ転送は最初の１回のみで済む。そのため、各画像形成装置１０が個別にサーバ５０から直接的にアップデートデータを受信する場合に比べて、サーバ５０（アップデートデータ配信装置）への負荷集中を緩和することが可能である。

また、複数の機種Ｓａ，Ｓｂ，Ｓｃに関する複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃは、同時に送信されるのではなく、逐次的（換言すれば、段階的）に送信される。具体的な送信動作については後に詳述する。

＜２．画像形成装置１０の構成＞
この実施形態では、画像形成装置１０として、ＭＦＰ（マルチ・ファンクション・ペリフェラル（Multi-Functional Peripheral））を例示する。

図２は、ＭＦＰ１０の概略構成を示す機能ブロック図である。なお、ここでは最上位階層（第１階層）ＬＶ１のＭＦＰ１０（図１参照）の機能ブロックを中心に説明する。第２階層以下の各階層のＭＦＰ１０も同様の構成を有する。

ＭＦＰ１０は、スキャン機能、コピー機能、ファクシミリ機能およびボックス格納機能などを備える装置（複合機とも称する）である。具体的には、ＭＦＰ１０は、図２の機能ブロック図に示すように、画像読取部２、印刷出力部３、通信部４、格納部５、入出力部６およびコントローラ９等を備えており、これらの各部を複合的に動作させることによって、各種の機能を実現する。

画像読取部２は、ＭＦＰ１０の所定の位置に載置された原稿を光学的に読み取って（すなわちスキャンして）、当該原稿の画像データ（原稿画像なしいスキャン画像とも称する）を生成する処理部である。この画像読取部２は、スキャン部であるとも称される。

印刷出力部３は、印刷対象に関するデータに基づいて紙などの各種の媒体に画像を印刷出力する出力部である。

通信部４は、公衆回線等を介したファクシミリ通信を行うことが可能な処理部である。さらに、通信部４は、ネットワークＮＷを介したネットワーク通信を行うことも可能である。このネットワーク通信では、たとえば、ＴＣＰ／ＩＰ（Transmission Control Protocol / Internet Protocol）等の各種のプロトコルが利用される。当該ネットワーク通信を利用することによって、ＭＦＰ１０は、所望の相手先との間で各種のデータを授受することが可能である。

格納部５は、ハードディスクドライブ（ＨＤＤ）等の記憶装置で構成される。格納部５には、各種のデータが格納される。たとえば、格納部５には、各種の設定情報（階層構造情報ＨＭを含む）および各種ジョブに係る画像データ等が格納される。また、ＭＦＰ１０のファームウエア（プログラム）ＰＧ１に関するアップデートデータＵＤ（Ｄａ，Ｄｂ，Ｄｃ）等も格納部５に（一時的に）格納される。

入出力部６は、ＭＦＰ１０に対する入力を受け付ける操作入力部６ａと、各種情報の表示出力を行う表示部６ｂとを備えている。このＭＦＰ１０においては、液晶表示パネルに圧電センサ等が埋め込まれて構成されたタッチパネル（タッチスクリーンとも称する）を有する操作パネル部６ｃ（不図示）が設けられている。この操作パネル部６ｃは、操作入力部６ａの一部としても機能するとともに、表示部６ｂの一部としても機能する。

コントローラ９は、ＭＦＰ１０に内蔵され、ＭＦＰ１０を統括的に制御する制御装置である。コントローラ９は、ＣＰＵおよび各種の半導体メモリ（ＲＡＭおよびＲＯＭ）等を備えるコンピュータシステムとして構成される。コントローラ９は、ＣＰＵにおいて、ＲＯＭ（例えば、ＥＥＰＲＯＭ）内に格納されている所定のソフトウエアプログラム（ファームウエア、あるいは単にプログラムとも称する）ＰＧ１を実行することによって、各種の処理部を実現する。なお、当該プログラムＰＧ１は、ＵＳＢメモリなどの可搬性の記録媒体に記録され、当該記録媒体を介してＭＦＰ１０にインストールされるようにしてもよい。あるいは当該プログラムＰＧ１は、ネットワークＮＷ等を介してダウンロードされてＭＦＰ１０にインストールされるようにしてもよい。

図２に示すように、コントローラ９は、プログラムＰＧ１を実行することによって、状態取得部１１と状態通知部１２と判定部１３と決定部１４と配信制御部１５とを含む各種の処理部を実現する。

状態通知部１２は、自装置１０の親装置１０に対して自装置１０の負荷状態（処理状況）を通知する処理部であり、状態取得部１１は、自装置の子装置１０の負荷状態を当該子装置１０から取得する処理部である。親装置１０の状態取得部１１と子装置１０の状態通知部１２とが協働することによって、子装置１０の負荷状態が親装置１０によって取得される。また、このような動作を複数の世代に亘ってリレー方式で繰り返すことによって、比較的上位階層の装置１０は、当該装置よりも下位の全階層における複数の装置１０の各負荷状態を取得する。たとえば、最上位階層ＬＶ１の装置ＡＲ１（詳細には、その状態取得部１１）は、子装置ＡＲ２（ＡＲ２１，ＡＲ２２）のみならず更に下位階層の複数の装置（ＡＲ３，ＡＲ４，ＡＲ５）の各負荷状態をも取得する。

判定部１３は、複数の下位階層装置の負荷状態に基づいて、複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理（ダウンロード処理）の実行の可否を判定する処理部である。

決定部１４は、複数の機種Ｓａ，Ｓｂ，Ｓｃに係る複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否の判定結果に基づいて、複数の機種Ｓａ，Ｓｂ，ＳｃのファームウエアＦＷａ，ＦＷｂ，ＦＷｃに関する複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序を決定する。たとえば、最上位階層ＬＶ１の装置ＡＲ１の決定部１４は、全配信対象装置群（複数の下位階層ＬＶ２〜ＬＶ５を含む全ての配信対象装置で構成される装置群）から特定の装置群ＧＰ１（配信動作を行うことができない装置で構成される装置群）（後述）を除外して、全配信対象装置群の中から配信可能装置を特定する。そして、当該決定部１４は、配信可能台数（配信可能装置の台数）を複数の機種ごとに求める。さらに、当該決定部１４は、その配信可能台数（機種ごとの配信可能台数）の多い機種順に各機種用のアップデートデータが配信されるように、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序（受信順序（ダウンロード順序）および／または送信順序）を決定する。

配信制御部１５は、アップデートデータの配信動作を制御する処理部である。配信制御部１５は、決定部１４によって決定された配信順序に従って、アップデートデータの配信動作を制御する。

配信制御部１５は、子装置等に向けてアップデートデータを送信する動作を制御するとともに、その親装置からアップデートデータを受信する動作をも制御する。

具体的には、第１階層の装置ＡＲ１（親装置）の配信制御部１５は、さらにその親装置（第０階層の装置（サーバ５０））からアップデートデータを受信する。そして、親装置（第１階層の装置）ＡＲ１の配信制御部１５は、さらにその親装置（第０階層の装置（サーバ５０））から取得したアップデートデータを子装置（第２階層の装置）ＡＲ２に配信する。

第２階層の装置（新たな親装置）ＡＲ２の配信制御部１５は、その親装置（第１階層の装置）ＡＲ１からアップデートデータを受信する。そして、当該新たな親装置（第２階層の装置）ＡＲ２の配信制御部１５は、その親装置（第１階層の装置）ＡＲ１から取得したアップデートデータを、当該装置ＡＲ２の子装置（第３階層の装置）ＡＲ３に配信する。

さらに下位の階層の各装置においても同様の動作が実行される。

なお、この実施形態においては、最上位階層の装置ＡＲ１の決定部１４によって複数の機種Ｓａ，Ｓｂ，Ｓｃのファームウエアに関する複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序が決定される。そして、最上位階層ＬＶ１の装置ＡＲ１（詳細にはその配信制御部１５）のみならず第２階層以下の装置ＡＲ２，ＡＲ３，ＡＲ４，ＡＲ５（詳細には、それぞれの配信制御部１５）も、最上位階層の装置ＡＲ１の決定部１４によって決定された配信順序に従って、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃを配信する。

＜３．動作＞
＜３−１．概要＞
つぎに、本システム１における動作を図３および図４等を参照しながら更に詳細に説明する。図３は、装置ＡＲ１における動作を示すフローチャートであり、図４は、その一部の動作を示すフローチャートである。

上述のように、複数の画像形成装置１０は多層に論理接続されている（図１参照）。そして、サーバ５０から最上位階層（第１階層）ＬＶ１の画像形成装置１０（ＡＲ１）に対してアップデートデータが送信された後において、比較的上位の階層の端末装置から比較的下位の階層の端末装置へと順次にアップデータが送信される。

なお、ここでは、サーバ５０から、ゲートウエイＧＷを介して、第１階層（最上位階層）ＬＶ１の画像形成装置１０（装置ＡＲ１）へと、３種類のアップデートデータＤａ，Ｄｂ，Ｄｃが既に送信されているものとする。そして、第１階層ＬＶ１の装置ＡＲ１は、その下位階層ＬＶ２〜ＬＶ５の複数の下位階層装置ＡＲ２〜ＡＲ５へのアップデートデータの配信動作を制御する。換言すれば、第１階層ＬＶ１の装置ＡＲ１は、複数の下位階層装置ＡＲ２〜ＡＲ５を含む全ての配信対象装置（全配信対象装置群）に関する配信動作を制御する。より具体的には、第１階層ＬＶ１の装置ＡＲ１は、３種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序を決定し、当該配信順序に従って子装置ＡＲ２（ＡＲ２１，ＡＲ２２）に対して当該アップデートデータＤａ，Ｄｂ，Ｄｃを送信する。なお、第２階層ＬＶ２以下の装置ＡＲ２〜ＡＲ４は、それぞれ、装置ＡＲ１から送信されてくる順序に従って、当該アップデートデータＤａ，Ｄｂ，Ｄｃをさらにその子装置に転送する。これにより、当該配信順序に従って送信されてくるアップデートデータを全ての階層の装置ＡＲ１〜ＡＲ５が受信する。

複数の機種に関する複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃは、同時に送信されるのではなく、逐次的（換言すれば、段階的）に送信される。具体的には、１番目の種類のアップデートデータ（１番目の機種向けのアップデートデータ）が最上位階層の装置から最下位階層の装置へと送信される。次に、２番目の種類のアップデートデータ（２番目の機種向けのアップデートデータ）が最上位階層の装置から最下位階層の装置へと送信される。そして、３番目の種類のアップデートデータ（３番目の機種向けのアップデートデータ）が最上位階層の装置から最下位階層の装置へと送信される。このように、３種類のアップデートデータは独立したタイミングで且つ逐次的に本システム１内において送信される。なお、或る種類のアップデートデータが或る親装置からその複数の子装置へと送信される際には、当該或る種類のアップデートデータは、或る親装置から複数の子装置に対して同時に送信されてもよく、あるいは当該親装置から複数の子装置に対して逐次的に（順次に）送信されるようにしてもよい。

また、ここでは、複数の機種Ｓａ，Ｓｂ，Ｓｃの各ファームウエアＦＷａ，ＦＷｂ，ＦＷｃに関する各アップデートデータＤａ，Ｄｂ，Ｄｃの配信順序は、最上位階層ＬＶ１の装置ＡＲ１（詳細にはその決定部１４）によって決定される。ただし、これに限定されず、当該配信順序は、サーバ５０によって決定されるようにしてもよい。

＜３−２．比較例＞
ここにおいて、本実施形態に係る動作を説明する前に、比較例に係る動作について説明する。図２０は、比較例に係る動作を示すフローチャートである。

図２０のステップＳ９１，Ｓ９２において、複数の機種Ｓａ，Ｓｂ，Ｓｃに関するアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序が決定される。

この比較例においては、最上位階層ＬＶ１の装置ＡＲ１は、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序を当該装置ＡＲ１の下位階層ＬＶ２〜ＬＶ５の装置の機種毎の台数に応じて決定する。

具体的には、図２０に示すように、まずステップＳ９１において、装置ＡＲ１は、配信対象装置（自装置用のアップデートデータを未だ受信していない配信対象装置）の台数を機種別に集計して取得する。たとえば、まだ第２階層以下のいずれの装置に対してもアップデートデータが配信されていないときには、装置ＡＲ１は、自装置よりも下位階層ＬＶ２〜ＬＶ５の全装置に関する機種ごとの台数を階層構造情報ＨＭに基づいて取得する。具体的には、図１のようなシステム構成に関して、第１の機種Ｓａの装置台数は１２台であり、第２の機種Ｓｂの装置台数は１０台であり、第３の機種Ｓｃの装置台数は８台である旨が取得される。

次のステップＳ９２において、装置ＡＲ１は、配信対象装置の機種ごとの台数（ここでは全ての下位階層装置の機種毎の台数）に基づいて、複数の機種Ｓａ，Ｓｂ，Ｓｃのファームウエアに関する複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序を決定する。具体的には、複数の機種Ｓａ，Ｓｂ，Ｓｃのうちその台数が多い機種から順に高い優先順位が付与されて複数の機種Ｓａ，Ｓｂ，Ｓｃの相互間での優先順位が付与される。そして、複数の機種Ｓａ，Ｓｂ，Ｓｃの相互間の優先順位に基づいて、各機種に対応する複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序が決定される。詳細には、比較的高い優先順位の機種用のアップデートデータに対して比較的高い配信順位が付与される。

より具体的には、３つの機種Ｓａ，Ｓｂ，Ｓｃのうちその台数が最も多い機種に対応するアップデートデータが、第１順位の配信データとして決定される。図１のシステム構成においては、機種Ｓａの台数が１２台であり、３つの機種Ｓａ，Ｓｂ，Ｓｃのうち機種Ｓａの台数が最も多い。そのため、機種Ｓａに対応するアップデートデータＤａが第１順位の配信データとして決定される。つぎに、次順位（第２順位）以降の各順位の配信データも決定される。具体的には、機種Ｓｂの台数が１０台であり、３つの機種Ｓａ，Ｓｂ，Ｓｃのうち機種Ｓｂの台数が２番目に多い。そのため、その台数が機種Ｓａに次いで多い次順位の機種Ｓｂに対応するアップデートデータＤｂが第２順位の配信データとして決定される。同様に、その台数が機種Ｓｂに次いで多い次順位の機種Ｓｃに対応するアップデートデータＤｃが第３順位の配信データとして決定される。

そして、このような機種相互間の配信順序に従って、各機種に対応する複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃが配信される。この配信動作はステップＳ９３で開始され、ステップＳ９４で完了が確認されるまで継続される。

具体的には、まず、図５に示すように、機種Ｓａに関するアップデートデータＤａの配信動作が行われる。詳細には、第１階層（最上位階層）ＬＶ１の装置ＡＲ１（ＡＲ１０）から、第２階層ＬＶ２の装置ＡＲ２、第３階層ＬＶ３の装置ＡＲ３、および第４階層ＬＶ４の装置ＡＲ４を経て、第５階層（最下位階層）ＬＶ５の装置ＡＲ５へと順次に配信される。より詳細には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤａが順次に転送されていく。機種Ｓａ以外の装置（具体的には、機種Ｓｂ，Ｓｃの装置）は、その親装置からアップデートデータＤａを受信すると、当該受信したアップデートデータＤａをその子装置へと送信する送信処理を実行する。一方、機種Ｓａの装置は、その親装置からアップデートデータＤａを受信するときには、次の動作を実行する。具体的には、機種Ｓａの装置（たとえば、装置ＡＲ２２）は、当該装置によって受信されたアップデートデータＤａをその子装置（たとえば、装置ＡＲ３３，ＡＲ３４）へと送信する送信処理（転送処理）を実行するとともに、当該転送処理の終了後に当該アップデートデータＤａを用いて自装置のファームウエアの更新動作を実行する。このようにして、機種Ｓａの１２台の装置に対するアップデートデータＤａの配信処理および当該１２台の装置におけるファームウエアの更新動作が実行される。なお、子装置への転送処理は、最下位階層の装置によっては行われない（以下、同様）。

つぎに、図６に示すように、機種Ｓｂに関するアップデートデータＤｂの配信動作が行われる。アップデートデータＤｂも、アップデートデータＤａと同様にして、第１階層（最上位階層）ＬＶ１の装置ＡＲ１（ＡＲ１０）から、第２階層ＬＶ２の装置ＡＲ２、第３階層ＬＶ３の装置ＡＲ３、および第４階層ＬＶ４の装置ＡＲ４を経て、第５階層（最下位階層）ＬＶ５の装置ＡＲ５へと順次に配信される。機種Ｓｂ以外の装置（具体的には、機種Ｓａ，Ｓｃの装置）は、その親装置からアップデートデータＤｂを受信すると、当該受信したアップデートデータＤｂをその子装置へと送信する送信処理（転送処理）を実行する。一方、機種Ｓｂの装置は、その親装置からアップデートデータＤｂを受信するときは次の動作を実行する。具体的には、機種Ｓｂの装置（たとえば、装置ＡＲ２１）は、当該装置によって受信されたアップデートデータＤｂをその子装置（たとえば、装置ＡＲ３１，ＡＲ３２）へと送信する送信処理を実行するとともに、当該送信処理の終了後に当該アップデートデータＤｂを用いて自装置（たとえば、装置ＡＲ２１）のファームウエアの更新動作を実行する。このようにして、機種Ｓｂの１０台の装置に対するアップデートデータＤｂの配信処理および当該１０台の装置におけるファームウエアの更新動作が実行される。

その後、図７に示すように、機種Ｓｃに関するアップデートデータＤｃの配信動作が行われる。具体的には、アップデートデータＤｃも、アップデートデータＤａと同様にして、第１階層（最上位階層）ＬＶ１の装置ＡＲ１（ＡＲ１０）から、第２階層ＬＶ２の装置ＡＲ２、第３階層ＬＶ３の装置ＡＲ３、および第４階層ＬＶ４の装置ＡＲ４を経て、第５階層（最下位階層）ＬＶ５の装置ＡＲ５へと順次に配信される。機種Ｓｃ以外の装置（具体的には、機種Ｓａ，Ｓｂの装置）は、その親装置からアップデートデータＤｃを受信すると、当該装置によって受信されたアップデートデータＤｃをその子装置へと送信する転送処理を実行する。一方、機種Ｓｃの装置は、次のような動作を実行する。具体的には、機種Ｓｃの装置（たとえば、装置ＡＲ３１）は、当該装置によって受信されたアップデートデータＤｃをその子装置（たとえば、装置ＡＲ４１，ＡＲ４２）へと送信する転送処理を実行するとともに、当該転送処理の終了後に当該アップデートデータＤｃを用いて自装置（たとえば、装置ＡＲ３１）のファームウエアの更新動作を実行する。このようにして、機種Ｓｃの８台の装置に対するアップデートデータＤｃの配信処理および当該８台の装置におけるファームウエアの更新動作が実行される。

上記のような動作によれば、３つのアップデートデータのうち最初のアップデートデータＤａの配信によって、当該アップデートデータＤａの配信完了時点で比較的多数（図５では１２台）の装置１０に対する配信処理を完了することが可能である。したがって、比較的多数の装置に対するアップデートデータ配信処理を早期に完了することが可能である。なお、逆に、図７のアップデートデータＤｃの処理から開始する場合には、当該アップデートデータＤｃの配信完了時点で比較的少数（図７では８台）の装置１０に対する配信処理しか完了することができない。

＜３−３．実施形態に係る動作１＞
ところで、本システム１における複数の画像形成装置１０のうちのいずれかの装置においてはＦＡＸ受信処理などの高負荷処理（所定レベル以上の高い負荷の処理）が行われていることがある。なお、このような高負荷処理を実行している装置を「高負荷装置」とも称するものとする。

このような高負荷装置においては、アップデートデータの送受信動作に利用できるハードウエアリソースは非常に少なく、アップデートデータの送受信動作の実行が実質的に困難なことがある。あるいは、アップデートデータの送受信動作の実行自体は可能であるとしても、当該高負荷装置での処理の安定性等の観点から、アップデートデータの送受信動作はその時点では行われないことが好ましいこともある。

このような事情を考慮し、この実施形態では、複数の下位階層装置の負荷状態に基づいて、複数の下位階層装置のそれぞれにおけるアップデートデータ送受信処理（特に受信処理）の実行の可否が判定される。具体的には、高負荷装置はその負荷状態（高負荷状態）に起因してアップデートデータ受信処理を実行できない装置であると判定され、当該高負荷装置におけるアップデートデータ受信処理（アップデートデータのダウンロード処理）の実行が禁止される。換言すれば、システム内の或る装置において高負荷処理が実行されているときには、当該装置（高負荷装置）へのアップデートデータの送信処理を行わないものとする。また、これに伴って、当該装置からその下位階層装置へのアップデートデータの送信処理も行われない。

たとえば、図８において、第２階層の装置ＡＲ２２が高負荷処理を行っている場合においては、当該装置ＡＲ２２と当該装置ＡＲ２２よりも下位階層の装置ＡＲ３（ＡＲ３３，ＡＲ３４），ＡＲ４（ＡＲ４５〜ＡＲ４８），ＡＲ５（ＡＲ５１９〜ＡＲ５２６）とがアップデートデータの配信先から一時的に除外される。そして、全ての下位階層装置１０のうち、除外された装置以外の装置（残りの装置）が「配信可能装置」として決定される。具体的には、装置ＡＲ２（ＡＲ２１），ＡＲ３（ＡＲ３１，ＡＲ３２），ＡＲ４（ＡＲ４１〜ＡＲ４４），ＡＲ５（ＡＲ５１１〜ＡＲ５１８）が「配信可能装置」として決定される。

ただし、このような状況において、仮に、図５〜図７と同様にして全装置を対象にして機種毎の台数が求められ、その台数が多い機種順に従って定められた配信順序に基づいて、各機種用のアップデートデータが配信されると、次のような問題が生じる。具体的には、このような配信処理が行われると、図８に示すように、「配信可能装置」（全１５台）のうち、第１順位の配信対象機種Ｓａの装置台数が比較的少数（３台）になることがある。この場合、機種Ｓａに関するアップデートデータＤａを優先的に配信する配信動作は必ずしも効率的ではない。

そこで、この実施形態においては、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃをさらに効率的に配信することが可能な技術について説明する。具体的には、下位階層装置におけるアップデートデータの受信処理（ダウンロード処理）の可否をも考慮して、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序が決定される。以下では、このような技術について図３等を参照しながら詳細に説明する。

まず、図３のステップＳ１１に示すように、最上位階層ＬＶ１の装置ＡＲ１は、複数の下位階層装置の負荷状態（処理状況）を取得する。ここでは、全ての下位階層装置のうち装置ＡＲ２２のみが高負荷状態である旨が取得されたものとする。

次のステップＳ１２（図４も参照）において、複数の機種Ｓａ，Ｓｂ，Ｓｃに関するアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序が決定される。

この実施形態においても、上記比較例と同様に、最上位階層ＬＶ１の装置ＡＲ１は、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序を、基本的には当該装置ＡＲ１の下位階層ＬＶ２〜ＬＶ５の装置の機種毎の台数に応じて決定する。ただし、下位階層装置におけるアップデートデータの受信処理（ダウンロード処理）の可否を考慮する点等において、以下の動作は上記比較例と相違する。

具体的には、（１）図４に示すように、まずステップＳ３１において、装置ＡＲ１は、配信対象装置（自装置用のアップデートデータを未だ受信していない配信対象装置）の台数（配信対象台数とも称する）を機種別に集計して取得する。ここでは、まだ第２階層以下のいずれの装置に対してもアップデートデータが配信されていない。そのため、装置ＡＲ１は、自装置よりも下位階層（ＬＶ２〜ＬＶ５）の全装置に関する機種ごとの台数を階層構造情報ＨＭに基づいて取得する。換言すれば、装置ＡＲ１は、複数の配信対象装置（複数の下位階層装置）の全てに関する機種ごとの台数を求める。図８では、図５と同様に、機種Ｓａの装置が１２台存在し且つ機種Ｓｂの装置が１０台存在し且つ機種Ｓｃの装置が８台存在する旨が取得される（図９の最左欄参照）。換言すれば、アップデートデータの未配信先の装置群ＧＰ０（複数の未配信装置）に関する機種ごとの台数が求められる。なお、装置群ＧＰ０は、３１台の全装置のうち装置ＡＲ１（ＡＲ１０）を除く３０台の装置で構成される。

（２）次のステップＳ３２では、所定レベル（たとえば、ＣＰＵリソースの使用率（負荷率）が８０％）よりも高い負荷状態を有する装置（高負荷装置）の有無が判定される。高負荷装置が存在しない旨が判定されるとステップＳ３２から（ステップＳ３３には進まずに）ステップＳ３４に進む。一方、高負荷装置が存在する旨が判定されるとステップＳ３２からステップＳ３３に進む。ここでは、装置ＡＲ２２がＦＡＸ受信中（ファクシミリ受信中）であり、装置ＡＲ２２の負荷率が基準値（たとえば８０％）を越えていると判定されるものとする。すなわち、高負荷装置ＡＲ２２が存在すると判定されるものとする。そして、ステップＳ３２からステップＳ３３に進む。このように所定レベルよりも高い負荷状態を有する高負荷装置ＡＲ２２が存在する場合には、当該高負荷装置ＡＲ２２はその高負荷状態に起因してアップデートデータ受信処理を実行できない装置であると判定され、ステップＳ３３に進む。なお、ここでは、ＣＰＵリソースの使用率（負荷率）に基づいて、高負荷装置であるか否かが判定されているが、これに限定されない。たとえば、各装置のメモリリソースの使用率（負荷率）に基づいて、各装置が高負荷装置であるか否かが判定されるようにしてもよい。

ステップＳ３３において、装置ＡＲ１は、高負荷装置ＡＲ２２と当該高負荷装置ＡＲ２２の直系下位階層の装置との合計台数を複数の機種Ｓａ，Ｓｂ，Ｓｃ毎に求める。詳細には、図８にて破線で囲まれた範囲内の装置群（グループ）ＧＰ１における機種毎の台数が求められる。ここで、装置群ＧＰ１は、高負荷装置ＡＲ２２と当該高負荷装置ＡＲ２２の直系下位階層の装置（ＡＲ３３，ＡＲ３４，ＡＲ４５〜ＡＲ４８，ＡＲ５１９〜ＡＲ５２６）とで構成される。装置群ＧＰ１は、高負荷装置ＡＲ２２を頂点とする直系装置群（直系下位装置群）であるとも表現される。当該装置群ＧＰ１内における各機種毎の装置台数としては、機種Ｓａの装置が９台、機種Ｓｂの装置が５台、機種Ｓｃの装置が１台である、として求められる（図９の中央欄参照）。

なお、装置群ＧＰ１内の装置宛のアップデートデータの配信を行うことができないことから、装置群ＧＰ１に係る装置は「配信不可装置」とも称される。また、装置群ＧＰ１は、アップデートデータの配信動作（特にアップデートデータの受信動作）を行うことができない装置で構成される装置群であることから、配信不可装置群とも表現される。一方、配信対象装置のうち、配信不可装置以外の装置は「配信可能装置」とも称される。また、配信不可装置の台数は配信不可台数とも称され、配信可能装置の台数は配信可能台数とも称される。

また、複数の高負荷装置が存在する場合には、複数の高負荷装置のそれぞれに関する直系下位装置群が配信不可装置として決定されればよい。

（３）また、ステップＳ３４において、装置ＡＲ１は、複数の配信可能装置に関する機種ごとの台数を求める。具体的には、各機種について、（１）で求めた台数（配信対象台数）から（２）で求めた台数（配信不可台数）を差し引いた台数を、配信可能台数（配信可能装置の台数）として機種ごとに取得する。詳細には、機種Ｓａの配信可能装置の台数は、３（＝１２−９）台であり、機種Ｓｂの配信可能装置の台数は、５（＝１０−５）台であり、機種Ｓｃの配信可能装置の台数は、７（＝８−１）台である、ことが取得される（図９の最右欄参照）。

このように、高負荷装置ＡＲ２２を頂点とする直系装置群ＧＰ１が除外されて装置ＡＲ１の複数の下位階層装置ＡＲ２〜ＡＲ５の中から「配信可能装置」が特定され、配信可能台数が複数の機種ごとに求められる。

（４）そして、ステップＳ３５において、装置ＡＲ１（決定部１４）は、その配信可能台数（機種ごとの配信可能台数）の多い機種順に当該機種用のアップデートデータを配信する順序を、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃに関する「配信順序」として決定する。具体的には、機種Ｓｃの配信可能台数が７台であり３つの機種の各配信可能台数のうち最も大きい。この場合には、最も配信可能台数が多い当該機種Ｓｃに関するアップデートデータＤｃの配信順位が第１順位に決定される。また、機種Ｓｂは配信可能台数（５台）を有し、機種Ｓｃに次ぐ順位の機種である。当該機種Ｓｂに関するアップデートデータＤｂの配信順位が第２順位に決定される。また、機種Ｓｂに次ぐ配信可能台数（３台）を有する次順位の機種Ｓａに関するアップデートデータＤａの配信順位が第３順位に決定される。

このようにして、複数の機種に係る複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理（ダウンロード処理）の実行の可否の判定結果に基づいて、複数の機種のファームウエアに関する複数の種類のアップデートデータの配信順序が決定される。具体的には、装置ＡＲ１の決定部１４は、全ての下位階層装置の中に「高負荷装置」が存在する場合には、全ての下位階層装置のうち当該高負荷装置と当該高負荷装置の直系下位階層の装置とを除外して当該全ての下位階層装置の中から配信可能装置を特定する。そして、決定部１４は、配信可能台数（配信可能装置の台数）を複数の機種ごとに求め、その配信可能台数（機種ごとの配信可能台数）の多い機種から順に当該機種用のアップデートデータを配信する順序を、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃに関する「配信順序」として決定する。

そして、このようにして決定された配信順序（Ｄｃ，Ｄｂ，Ｄａ）に従って複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃが複数の下位階層装置に対して送信される。具体的には、ステップＳ１３において、当該配信動作が開始される。

図１０は、第１順位のアップデートデータＤｃがまず配信される様子を示す図である。機種Ｓｃに関するアップデートデータＤｃは、第１階層（最上位階層）ＬＶ１の装置ＡＲ１（ＡＲ１０）から、第２階層ＬＶ２の装置ＡＲ２、第３階層ＬＶ３の装置ＡＲ３、および第４階層ＬＶ４の装置ＡＲ４を経て、第５階層（最下位階層）ＬＶ５の装置ＡＲ５へと順次に配信される。より詳細には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤｃが順次に転送されていく。ただし、アップデートデータＤｃは高負荷装置ＡＲ２２およびその直系の下位階層装置には配信されない。

機種Ｓｃ以外の装置（具体的には、機種Ｓａ，Ｓｂの装置）は、当該装置によって受信されたアップデートデータＤｃをその子装置へと送信する送信処理を実行する。一方、機種Ｓｃの装置（親装置）（たとえば、装置ＡＲ３１）は、当該装置によって受信されたアップデートデータＤｃをその子装置（たとえば、装置ＡＲ４１，ＡＲ４２）へと送信する送信処理（転送処理）を実行し、当該転送処理の終了後に当該アップデートデータＤｃを用いて自装置（たとえば、装置ＡＲ３１）のファームウエアの更新動作を実行する。

このような最初のアップデートデータＤｃの配信によって、図１０に示すように、７台の装置（ＡＲ３１，ＡＲ４１，ＡＲ４２，ＡＲ５１１，ＡＲ５１２，ＡＲ５１５，ＡＲ５１６）に対して、自機種Ｓｃ用のアップデートデータＤｃが配信される。したがって、３つのアップデートデータのうち最初のアップデートデータＤｃの配信完了時点で、図８と比較して、比較的多数（図１０では７台）の装置１０に対する配信処理を完了することが可能である。すなわち、比較的多数の装置に対するアップデートデータ配信処理を早期に完了することが可能である。なお、図８に示すように、別のアップデートデータＤａから配信処理を開始する場合には、当該アップデートデータＤａの配信完了時点で比較的少数（図８では３台）の装置（ＡＲ５１３，ＡＲ５１４，ＡＲ５１７）に対する配信処理しか完了することができない。

図１１は、第２順位のアップデートデータＤｂが配信される様子を示す図である。機種Ｓｂに関するアップデートデータＤｂも、第１階層（最上位階層）ＬＶ１の装置ＡＲ１（ＡＲ１０）から、第２階層ＬＶ２の装置ＡＲ２、第３階層ＬＶ３の装置ＡＲ３、および第４階層ＬＶ４の装置ＡＲ４を経て、第５階層（最下位階層）ＬＶ５の装置ＡＲ５へと順次に配信される。より詳細には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤｂが順次に転送されていく。ただし、アップデートデータＤｂは高負荷装置ＡＲ２２およびその直系の下位階層装置には配信されない。

機種Ｓｂ以外の装置（具体的には、機種Ｓａ，Ｓｃの装置）は、当該装置によって受信されたアップデートデータＤｂをその子装置へと送信する送信処理（転送処理）を実行する。一方、機種Ｓｂの装置（たとえば、装置ＡＲ３２）は、当該装置によって受信されたアップデートデータＤａをその子装置（たとえば、装置ＡＲ４３，ＡＲ４４）へと送信する送信処理（転送処理）を実行し、当該転送処理の終了後に当該アップデートデータＤｂを用いて自装置のファームウエアの更新動作を実行する。ただし、最下位階層の装置は、その子装置への転送処理を実行しない（以下、同様）。

このようにして第２順位のアップデートデータＤｂの配信が行われ、５台の装置（ＡＲ２１，ＡＲ３２，ＡＲ４３，ＡＲ４４，ＡＲ５１８）に対して、自機種Ｓｂ用のアップデートデータＤｂが配信される。

図１２は、第３順位のアップデートデータＤａが配信される様子を示す図である。機種Ｓａに関するアップデートデータＤａも、第１階層（最上位階層）ＬＶ１の装置ＡＲ１（ＡＲ１０）から、第２階層ＬＶ２の装置ＡＲ２、第３階層ＬＶ３の装置ＡＲ３、および第４階層ＬＶ４の装置ＡＲ４を経て、第５階層（最下位階層）ＬＶ５の装置ＡＲ５へと順次に配信される。

より詳細には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤａが順次に転送されていく。ただし、アップデートデータＤａは高負荷装置ＡＲ２２およびその直系の下位階層装置には配信されない。

各機種の装置は、原則として、当該装置によって受信されたアップデートデータをその子装置へと送信する送信処理（転送処理）を実行する。また、機種Ｓａの装置（たとえば、装置ＡＲ５１３）は、その親装置（たとえば、装置ＡＲ４２）からアップデートデータＤａを受信した後において、当該アップデートデータＤａを用いて自装置のファームウエアの更新動作をも実行する。なお、装置ＡＲ５１３は最下位階層の装置でありその子装置を有していないため、装置ＡＲ５１３からその子装置への転送処理は実行されない。

このようにして第３順位のアップデートデータＤａの配信が行われ、３台の装置（ＡＲ５１３，ＡＲ５１４，ＡＲ５１７）に対して、自機種Ｓａ用のアップデートデータＤａが配信される。

その後、装置ＡＲ２２の高負荷状態が非高負荷状態に復帰するまで待機処理が実行される（図３のステップＳ１４，Ｓ１５，Ｓ１９参照）。換言すれば、装置ＡＲ２２の負荷状態が所定レベルよりも低い状態に復帰し高負荷装置におけるアップデートデータ受信処理が可能になるまで、待機処理が継続される。

そして、ステップＳ１５において、装置ＡＲ２２が高負荷状態から非高負荷状態へと復帰したことが判定されると、ステップＳ１６に進む。ステップＳ１６では、ステップＳ１１と同様の動作が実行される。その後、ステップＳ１７に進む。ステップＳ１７では、装置ＡＲ２２の非高負荷状態への復帰時点でアップデートデータを未だ受信していない装置群ＧＰ１に対する複数の種類のアップデートデータの配信順序が、決定される。そして、当該配信順序に従って当該装置群ＧＰ１に対して複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃが配信される。ステップＳ１７においても、ステップＳ１２と同様の動作が実行される。

具体的には、（１）まず、ステップＳ３１（図４）において、装置ＡＲ１は、アップデートデータの未配信先の装置群（全配信対象装置群のうち自装置用のアップデートデータを未だ受信していない配信対象装置群）（ここでは装置群ＧＰ１）に関する機種ごとの台数を求める。具体的には、種類Ｓａの装置が９台であり、種類Ｓｂの装置が５台であり、種類Ｓｃの装置が１台である旨が取得される（図１３参照）。

（２）つぎに、装置ＡＲ２２の負荷状態が非高負荷状態に復帰しており且つ他の高負荷装置も存在しない旨がステップＳ３２にて判定され、ステップＳ３４に進む。

（３）ステップＳ３４において、装置ＡＲ１は、各機種の配信可能装置の台数を取得する。詳細には、機種Ｓａの配信可能装置の台数は、９（＝９−０）台であり、機種Ｓｂの配信可能装置の台数は、５（＝５−０）台であり、機種Ｓｃの配信可能装置の台数は、１（＝１−０）台である、として求められる。

（４）そして、ステップＳ３５において、装置ＡＲ１（決定部１４）は、その配信可能台数（機種ごとの配信可能台数）の多い機種から順に当該機種用のアップデートデータを配信する順序を、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃに関する「配信順序」として決定する。具体的には、機種Ｓａの配信可能台数が９台であり３つの機種の各配信可能台数のうち最も大きい。そのため、最も配信可能台数が多い当該機種Ｓａに関するアップデートデータＤｃの配信順位が第１順位に決定される。また、機種Ｓａに次ぐ配信可能台数（５台）を有する次順位の機種Ｓｂに関するアップデートデータＤｂの配信順位が第２順位に決定される。また、機種Ｓｂに次ぐ配信可能台数（１台）を有する次順位の機種Ｓｃに関するアップデートデータＤｃの配信順位が第３順位に決定される。

そして、このような配信順序に従って複数の種類のアップデートデータが装置群ＧＰ１内の各装置に対して送信される。具体的には、ステップＳ１８において、当該配信動作が開始される。なお、配信中のアップデートデータが存在する場合には、以後において当該アップデートデータの配信動作がそのまま継続される。そして、配信中のアップデートデータ以外のアップデートデータの配信動作がその後に引き続いて実行される。ここでは、上述のように、装置群ＧＰ１以外の装置に対する全機種のアップデートデータＤａ，Ｄｂ，Ｄｃの配信動作が終了しており、装置群ＧＰ１に対する全機種のアップデートデータＤａ，Ｄｂ，Ｄｃの配信動作が開始される態様を例示する。

図１３は、第１順位のアップデートデータＤａが配信される様子を示す図である。機種Ｓａに関するアップデートデータＤａは、第１階層（最上位階層）ＬＶ１の装置ＡＲ１（ＡＲ１０）から、第２階層ＬＶ２の装置ＡＲ２（ＡＲ２２）、第３階層ＬＶ３の装置ＡＲ３（ＡＲ３３，ＡＲ３４）、および第４階層ＬＶ４の装置ＡＲ４（ＡＲ４６，ＡＲ４８）を経て、第５階層（最下位階層）ＬＶ５の装置ＡＲ５（ＡＲ５２１，ＡＲ５２２，ＡＲ５２５，ＡＲ５２６）へと順次に配信される。より詳細には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤａが順次に転送されていく。機種Ｓａ以外の装置（具体的には、機種Ｓｂ，Ｓｃの装置）は、その子装置へのアップデートデータＤａの転送処理を実行する。一方、機種Ｓａの装置（親装置）（たとえば、装置ＡＲ２２）は、その子装置（たとえば、装置ＡＲ３３，ＡＲ３４）へのアップデートデータＤａの配信が終了すると、当該アップデートデータＤａを用いて自装置（たとえば、装置ＡＲ２２）のファームウエアの更新動作をも実行する。

このようなアップデートデータＤａの配信によって、９台の装置（ＡＲ２２，ＡＲ３３，ＡＲ３４，ＡＲ４６，ＡＲ４８，ＡＲ５２１，ＡＲ５２２，ＡＲ５２５，ＡＲ５２６）に対して、自機種Ｓａ用のアップデートデータＤａが配信される。したがって、高負荷装置ＡＲ２２が通常状態に復帰した後において、３つのアップデートデータのうち最初のアップデートデータＤａの配信により、当該最初のアップデートデータの配信完了時点で、残りの１５台の配信対象装置のうち比較的多数（図１３では９台）の装置１０に対する配信処理を完了することが可能である。すなわち、比較的多数の装置に対するアップデートデータ配信処理を早期に完了することが可能である。

図１４は、第２順位のアップデートデータＤｂが配信される様子を示す図である。機種Ｓｂに関するアップデートデータＤｂも、同様に行われる。具体的には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤｂが順次に転送されていく。

このようにして第２順位のアップデートデータＤｂの配信が行われ、５台の装置（ＡＲ４５，ＡＲ４７，ＡＲ５２０，ＡＲ５２３，ＡＲ５２４）に対して、自機種Ｓｂ用のアップデートデータＤｂが配信される。

図１５は、第３順位のアップデートデータＤｃが配信される様子を示す図である。機種Ｓｃに関するアップデートデータＤｃも、同様に行われる。具体的には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤｃが順次に転送されていく。

このようにして第３順位のアップデートデータＤｃの配信が行われ、１台の装置（ＡＲ５１９）に対して、自機種Ｓｃ用のアップデートデータＤｃが配信される。

以上のようにして、全ての下位装置に対する配信動作が完了する（ステップＳ１４）と、図３の動作は完了する。

＜３−４．実施形態に係る動作２＞
上記においては、高負荷装置ＡＲ２２が存在する場合において、全装置のうち装置群ＧＰ１を除く装置に対して３つの種類のアップデートデータＤａ，Ｄｂ，Ｄｃの全てが送信された後に、高負荷装置ＡＲ２２の高負荷状態が解消される状況が例示されている。

高負荷装置ＡＲ２２が存在する場合において、全装置のうち装置群ＧＰ１を除く装置に対して３つの種類のアップデートデータＤａ，Ｄｂ，Ｄｃのうちの１つ（あるいは２つ）が送信された後に高負荷装置ＡＲ２２の高負荷状態が解消される場合には、次のような配信動作が行われればよい。

以下では、高負荷装置ＡＲ２２が存在する場合において、全装置のうち装置群ＧＰ１を除く装置に対して３つの種類のアップデートデータＤａ，Ｄｂ，Ｄｃのうちの１つ（具体的には、１種類のアップデートデータＤｃのみ）の送信中に、高負荷装置ＡＲ２２の高負荷状態が解消される場合について例示する。

具体的には、高負荷装置ＡＲ２２が存在する場合において、上記と同様に、複数のアップデートデータＤｃ，Ｄｂ，Ｄａがこの順序で配信されるべき旨が決定される。そして、最初のアップデートデータＤｃの配信動作中に（図１０）、高負荷装置ＡＲ２２の負荷状態が通常状態（非高負荷状態）に復帰するものとする。なお、以下では、当該アップデートデータＤｃの配信動作が未完了の状態において、当該アップデートデータＤｃの配信動作完了後の配信動作が決定される。

非高負荷状態への復帰時点で、装置ＡＲ１は、装置群ＧＰ２を対象にして配信順序を再決定する（ステップＳ１７）。ここで、装置群ＧＰ２は、３０台の装置で構成される装置群ＧＰ０のうち、自機種用のアップデートデータＤｃが既に配信された７台の機種Ｓｃの装置（ＡＲ３１，ＡＲ４１，ＡＲ４２，ＡＲ５１１，ＡＲ５１２，ＡＲ５１５，ＡＲ５１６）を除いた２３台の装置で構成される。すなわち、装置群ＧＰ２は、自装置用（自機種用）のアップデートデータを未だ受信していない装置で構成される装置群である。なお、非高負荷状態への当該復帰時点においては、配信中のアップデートデータＤｃが上記の７台の機種Ｓｃの装置（ＡＲ３１，ＡＲ４１，ＡＲ４２，ＡＲ５１１，ＡＲ５１２，ＡＲ５１５，ＡＲ５１６）に対して配信されることがほぼ確定している。そのため、装置ＡＲ１は、当該７台の装置に対して自機種用のアップデートデータＤｃが既に配信されているとみなし、当該７台の装置に対するアップデートデータＤｃの配信完了後における他の２３台の装置に関するアップデートデータの配信順序を再決定する。

具体的には、（１）まず、ステップＳ３１において、装置ＡＲ１は、アップデートデータの未配信先の装置群（全配信対象装置群のうち自装置用のアップデートデータを未だ受信していない配信対象装置群）（ここでは装置群ＧＰ２）に関する機種ごとの台数を求める。具体的には、機種Ｓａの装置が１２台、機種Ｓｂの装置が１０台、機種Ｓｃの装置が１台存在する旨が取得される
（２）つぎに、装置ＡＲ２２の負荷状態が非高負荷状態に復帰しており且つ他の高負荷装置も存在しない旨がステップＳ３２にて判定され、ステップＳ３４に進む。

（３）ステップＳ３４において、装置ＡＲ１は、各機種の配信可能装置の台数を取得する。詳細には、機種Ｓａの配信可能装置の台数は、１２（＝１２−０）台であり、機種Ｓｂの配信可能装置の台数は、１０（＝５−０）台であり、機種Ｓｃの配信可能装置の台数は、１（＝１−０）台である、として求められる。

（４）そして、ステップＳ３５において、装置ＡＲ１（決定部１４）は、その配信可能台数（機種ごとの配信可能台数）の多い機種から順に当該機種用のアップデートデータを配信する順序を、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃに関する「配信順序」として決定する。具体的には、３つの機種の各配信可能台数のうち最も多い配信可能台数（１２台）を有する機種Ｓａに関するアップデートデータＤａの配信順位が第１順位に決定される。また、機種Ｓａに次ぐ配信可能台数（１０台）を有する次順位の機種Ｓｂに関するアップデートデータＤｂの配信順位が第２順位に決定される。また、機種Ｓｂに次ぐ配信可能台数（１台）を有する次順位の機種Ｓｃに関するアップデートデータＤｃの配信順位が第３順位に決定される。

そして、このような配信順序に従って複数の種類のアップデートデータが装置群ＧＰ２の各装置に対して送信される（ステップＳ１８）。ただし、ここでは、上述のように装置群ＧＰ１以外の装置に対するアップデートデータＤｃの配信中に高負荷装置ＡＲ２２が非高負荷状態に復帰し、当該復帰時点にて配信中のアップデートデータＤｃの配信動作はそのまま継続される。そして、装置群ＧＰ１以外の装置に対するアップデートデータＤｃの配信動作が終了した後に、引き続いて、当該装置群ＧＰ２に対する３種類のアップデートデータＤａ，Ｄｂ，Ｄｃの新たな配信動作が開始される。当該新たな配信動作は、ステップＳ３５で新たに決定された配信順序に従って実行される。

図１６は、第１順位のアップデートデータＤａが配信される様子を示す図である。機種Ｓａに関するアップデートデータＤａは、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤａが順次に転送されていく。

このようにして第１順位のアップデートデータＤａの配信が行われ、１２台の装置（ＡＲ２２，ＡＲ３３，ＡＲ３４，ＡＲ４６，ＡＲ４８，ＡＲ５１３，ＡＲ５１４，ＡＲ５１７，ＡＲ５２１，ＡＲ５２２，ＡＲ５２５，ＡＲ５２６）に対して、自機種Ｓａ用のアップデートデータＤａが配信される。

これによれば、高負荷装置ＡＲ２２が通常状態に復帰した後において、３つのアップデートデータのうち最初のアップデートデータＤａの配信により、２３台の配信対象装置のうち比較的多数（図１６では１２台）の装置１０に対する配信処理を完了することが可能である。すなわち、比較的多数の装置に対するアップデートデータ配信処理を早期に完了することが可能である。

図１７は、第２順位のアップデートデータＤｂが配信される様子を示す図である。機種Ｓｂに関するアップデートデータＤｂの配信動作も、同様に行われる。具体的には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤｂが順次に転送されていく。

このようにして第２順位のアップデートデータＤｂの配信が行われ、１０台の装置（ＡＲ２１，ＡＲ３２，ＡＲ４３，ＡＲ４４，ＡＲ４５，ＡＲ４７，ＡＲ５１８，ＡＲ５２０，ＡＲ５２３，ＡＲ５２４）に対して、自機種Ｓｂ用のアップデートデータＤｂが配信される。

図１８は、第３順位のアップデートデータＤｃが配信される様子を示す図である。機種Ｓｃに関するアップデートデータＤｃの配信動作も、同様に行われる。具体的には、比較的上位階層の親装置から比較的下位階層の複数の子装置への分岐配信処理を伴いつつ、複数の世代に亘ってアップデートデータＤｃが順次に転送されていく。

このようにして第３順位のアップデートデータＤｃの配信が行われ、残りの１台の装置（ＡＲ５１９）に対して、自機種Ｓｃ用のアップデートデータＤｃが配信される。

＜４．変形例等＞
以上、この発明の実施の形態について説明したが、この発明は上記説明した内容のものに限定されるものではない。

たとえば、上記実施形態においては、「ＦＡＸ受信中」の装置が高負荷装置として検出されているが、これに限定されず、画像形成装置１０の操作パネル部６ｃを利用したプレビュー処理（「リアルタイムプレビュー」）実行中の装置が高負荷装置として検出されるようにしてもよい。あるいは、ＯＣＲ処理実行中の装置が高負荷装置として検出されるようにしてもよい。また、これらの複数の種類の処理のうちの２つ以上の処理を実行中の装置が高負荷装置として検出されるようにしてもよい。

そして、高負荷装置に対するアップデートデータの送信処理が禁止される旨（高負荷装置におけるアップデートデータ受信処理が実行できない旨）が判定され、その判定結果に応じて取得された配信可能台数に基づいて、複数の種類のアップデートデータＤａ，Ｄｂ，Ｄｃの配信順序が決定されるようにしてもよい。

また、上記実施形態においては、最下位階層以外の装置は、受信した全ての種類のアップデートデータＤａ，Ｄｂ，Ｄｃをその子装置に転送する態様が例示されているが、これに限定されない。たとえば、或る装置（特定の装置）は、その子装置に対して、当該子装置（転送先装置）とその直系下位階層装置とを含む装置群（以下、転送先装置に関する直系下位階層装置群とも称する）内に存在する機種向けのアップデートデータのみを転送するようにしてもよい。

たとえば、装置ＡＲ２１の子装置（転送先装置）ＡＲ３１に関する直系下位階層装置群内においては、２つの機種Ｓａ，Ｓｃのみが存在する。この場合には、装置ＡＲ２１は、その子装置（転送先装置）ＡＲ３１に対しては、２つの機種Ｓａ，Ｓｃ用のアップデートデータＤａ，Ｄｃのみを転送するようにしてもよい。換言すれば、他の１つの機種Ｓｂ用のアップデートデータＤｃを下位階層装置ＡＲ３１に転送しないようにしてもよい。これによれば、無用な転送処理を削減できる。

また、上記実施形態では、各画像形成装置１０は、自装置よりも下位の全階層の装置の装置種類（機種）を知得している態様を例示したが、これに限定されない。たとえば、最上位階層の装置ＡＲ１のみが自装置よりも下位の全階層の装置の装置種類（機種）を知得しており、その他の装置は下位階層装置の機種を知得していなくてもよい。

また、上記実施形態においては、最上位階層ＬＶ１の装置ＡＲ１が全配信対象装置群に含まれない状態で（具体的には、全配信対象装置群を装置群ＧＰ０のみで構成した状態で）配信対象台数および配信可能台数が算出されているが、これに限定されない。たとえば、最上位階層ＬＶ１の装置ＡＲ１が全配信対象装置群に含まれる状態で（具体的には、装置群ＧＰ０に装置ＡＲ１を加えて全配信対象装置群を構成した状態で）配信対象台数および配信可能台数が算出されるようにしてもよい。特に、外部サーバ５０から装置ＡＲ１に未だアップデートデータが配信されていない場合には、最上位階層ＬＶ１の装置ＡＲ１を含めて配信対象台数が算出されるとともに、最上位階層ＬＶ１の装置ＡＲ１を含めて配信可能台数が算出されることが好ましい。

より具体的には、図１０に示すようにアップデートデータ受信処理を実行できないと判定された高負荷装置（ＡＲ２２）が複数の下位階層装置の中に存在する場合には、次のようにして配信対象装置が特定されればよい。具体的には、装置ＡＲ１の下位階層装置ＡＲ２〜ＡＲ５のみならず装置ＡＲ１自身をも加えた合計３１台の装置が配信対象装置（配信対象装置群）として特定されればよい。そして、これらの配信対象装置（全配信対象装置群）から、装置群ＧＰ１（高負荷装置ＡＲ２２と当該高負荷装置ＡＲ２２の直系下位階層装置との合計１５台で構成される装置群）が除外されて、配信可能装置が特定されればよい。

この場合、図１０の状況においては、図９と比較して、機種Ｓａの配置対象台数が１３台であり機種Ｓａの配置可能台数が４台である旨が判定される点で相違する。その他の台数は、図９と同様である。

そして、装置ＡＲ１の決定部１４は、このような配信可能装置の台数（配信可能台数）に基づいて、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように配信順序を決定する。

さらに、装置ＡＲ１の配信制御部１５は、複数の下位階層装置ＡＲ２〜ＡＲ５へのアップデートデータの配信動作のみならず（サーバ５０から）当該装置ＡＲ１自身へのアップデートデータの配信動作をも制御する。図１９においては、サーバ５０から装置ＡＲ１へのアップデートデータＤｃの配信動作が行われるとともに、装置ＡＲ１から更にその下位階層装置ＡＲ２〜ＡＲ５へと階層構造を利用してアップデートデータＤｃが配信される様子が示されている。他のアップデートデータＤｂ，Ｄａについても、同様である。たとえば、サーバ５０から装置ＡＲ１へのアップデートデータＤｂの配信動作が行われるとともに、装置ＡＲ１から更にその下位階層装置ＡＲ２〜ＡＲ５へと階層構造を利用してアップデートデータＤｂが配信されればよい。

また、高負荷装置ＡＲ２２の負荷状態が所定レベル以下に復帰し当該高負荷装置ＡＲ２２におけるアップデートデータ受信処理の実行が可能になった後においては、装置ＡＲ１をも加えて配信対象装置群を特定するようにすればよい。さらに、当該配信対象装置群のうち自装置用のアップデートデータを未だ受信していない装置の中から、高負荷装置ＡＲ２２と当該高負荷装置ＡＲ２２の直系下位階層の装置とを含むように配信可能装置が特定されればよい。そして、当該配信可能装置の台数等に基づいて、復帰後の配信順序が決定されればよい。

また、上記実施形態では、第１階層ＬＶ１の装置ＡＲ１が第２階層ＬＶ２以下の複数の下位階層装置に対するアップデートデータの配信順序を決定する態様が例示されているが、これに限定されない。たとえば、第２階層ＬＶ２の装置ＡＲ２が第３階層ＬＶ３以下の複数の下位階層装置（当該装置ＡＲ２の直系の下位階層装置）に対するアップデートデータの配信順序を決定するようにしてもよい。

また、上記実施形態では、複数の画像形成装置１０が５層の階層構造で論理接続される態様が例示されているが、これに限定されない。たとえば、複数の画像形成装置１０が４層以下の階層構造で論理接続されるようにしてもよく、あるいは、６層以上の階層構造で論理接続されるようにしてもよい。

また、上記実施形態においては、１つの親装置に対して２つの子装置が論理接続される態様が例示されるが、これに限定されない。たとえば、１つの親装置に対して３つ以上の子装置が論理接続されるようにしてもよい。また、全ての親装置に対してそれぞれ複数の子装置が論理接続されていることを要さず、たとえば一部の親装置に対しては単一の子装置のみが論理接続されるようにしてもよい。ただし、アップデートデータの転送効率を向上させるためには、比較的多数の親装置に対して複数の「子装置」を論理接続してアップデートデータの分岐転送処理を行うことが好ましい。換言すれば、比較的下位階層の装置の数が比較的上位階層の装置の数よりも大きくなるように、階層構造が規定されることが好ましい。

また、上記実施形態においては、画像形成装置１０としてＭＦＰが例示されているが、これに限定されず、様々な画像形成装置（印刷装置、コピー装置、スキャナ装置等）に対して上記の思想が適用されるようにしてもよい。

１ 画像形成システム
１０ ＭＦＰ（画像形成装置）
５０ サーバコンピュータ
ＡＲｉ 第ｉ階層の装置
Ｄａ，Ｄｂ，Ｄｃ アップデートデータ
ＧＰ０ 装置ＡＲ１の全ての下位階層装置で構成される装置群
ＧＰ１ 高負荷装置ＡＲ２２を頂点とする直系装置群
ＧＷ ゲートウエイ
ＨＭ 階層構造情報
Ｓａ，Ｓｂ，Ｓｃ 機種

Claims (18)

1. 階層構造で複数層に論理接続される多数の画像形成装置のうちのいずれかの画像形成装置であって、
   前記画像形成装置よりも下位の階層の複数の画像形成装置である複数の下位階層装置の負荷状態を取得する状態取得手段と、
   前記複数の下位階層装置の負荷状態に基づいて、前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否を判定する判定手段と、
   複数の機種に係る前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否の判定結果に基づいて、前記複数の機種のファームウエアに関する複数の種類のアップデートデータの配信順序を決定する決定手段と、
   前記配信順序に従って前記複数の種類のアップデートデータの配信動作を制御する配信制御手段と、
   を備え、
   前記決定手段は、前記アップデートデータ受信処理を実行できないと判定された高負荷装置が前記複数の下位階層装置の中に存在する場合には、前記複数の下位階層装置を含む全ての配信対象装置で構成される全配信対象装置群から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを除外して、前記全配信対象装置群の中から配信可能装置を特定するとともに、前記配信可能装置の台数である配信可能台数を前記複数の機種ごとに求め、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序を決定することを特徴とする画像形成装置。
2. 請求項１に記載の画像形成装置において、
   前記判定手段は、負荷状態が所定レベルよりも高い下位階層装置を前記高負荷装置として判定することを特徴とする画像形成装置。
3. 請求項２に記載の画像形成装置において、
   前記決定手段は、前記高負荷装置の負荷状態が前記所定レベルよりも低い状態に復帰し前記高負荷装置におけるアップデートデータ受信処理が可能になった後において、前記全配信対象装置群のうち自装置用のアップデートデータを未だ受信していない装置群の中から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを含むように配信可能装置を特定するとともに、前記配信可能装置の台数である配信可能台数を前記複数の機種ごとに求め、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序を決定することを特徴とする画像形成装置。
4. 請求項１ないし請求項３のいずれかに記載の画像形成装置において、
   前記判定手段は、前記複数の下位階層装置のうちファクシミリ受信中である装置を、前記アップデートデータ受信処理を実行できない前記高負荷装置として判定することを特徴とする画像形成装置。
5. 請求項１ないし請求項４のいずれかに記載の画像形成装置において、
   前記全配信対象装置群は、前記複数の下位階層装置を含み且つ前記画像形成装置を含まず、
   前記配信制御手段は、前記複数の下位階層装置へのアップデートデータの配信動作を制御することを特徴とする画像形成装置。
6. 請求項１ないし請求項４のいずれかに記載の画像形成装置において、
   前記全配信対象装置群は、前記画像形成装置と前記複数の下位階層装置とを含み、
   前記配信制御手段は、前記複数の下位階層装置へのアップデートデータの配信動作のみならず前記画像形成装置へのアップデートデータの配信動作をも制御することを特徴とする画像形成装置。
7. コンピュータに、
   ａ）階層構造で複数層に論理接続される多数の画像形成装置を備えて構成される画像形成システムにおいて所定の画像形成装置よりも下位の階層の複数の画像形成装置である複数の下位階層装置の負荷状態を取得するステップと、
   ｂ）前記複数の下位階層装置の負荷状態に基づいて、前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否を判定するステップと、
   ｃ）複数の機種に係る前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否の判定結果に基づいて、前記複数の機種のファームウエアに関する複数の種類のアップデートデータの配信順序を決定するステップと、
   ｄ）前記配信順序に従って前記複数の種類のアップデートデータの配信動作を制御するステップと、
   を実行させるためのプログラムであって、
   前記ステップｃ）においては、前記アップデートデータ受信処理を実行できないと判定された高負荷装置が前記複数の下位階層装置の中に存在する場合には、前記複数の下位階層装置を含む全ての配信対象装置群で構成される全配信対象装置群から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを除外して、前記全配信対象装置群の中から配信可能装置が特定されるとともに、前記配信可能装置の台数である配信可能台数が前記複数の機種ごとに求められ、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序が決定されることを特徴とするプログラム。
8. 請求項７に記載のプログラムにおいて、
   前記ステップｂ）においては、負荷状態が所定レベルよりも高い下位階層装置が、前記高負荷装置として判定されることを特徴とするプログラム。
9. 請求項８に記載のプログラムにおいて、
   前記ステップｃ）においては、前記高負荷装置の負荷状態が前記所定レベルよりも低い状態に復帰し前記高負荷装置におけるアップデートデータ受信処理が可能になった後において、前記全配信対象装置群のうち自装置用のアップデートデータを未だ受信していない装置群の中から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを含むように配信可能装置が特定されるとともに、前記配信可能装置の台数である配信可能台数が前記複数の機種ごとに求められ、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序が決定されることを特徴とするプログラム。
10. 請求項７ないし請求項９のいずれかに記載のプログラムにおいて、
    前記ステップｂ）においては、前記複数の下位階層装置のうちファクシミリ受信中である装置が、前記アップデートデータ受信処理を実行できない前記高負荷装置として判定されることを特徴とするプログラム。
11. 請求項７ないし請求項１０のいずれかに記載のプログラムにおいて、
    前記全配信対象装置群は、前記複数の下位階層装置を含み且つ前記所定の画像形成装置を含まず、
    前記ステップｄ）においては、前記複数の下位階層装置へのアップデートデータの配信動作が制御されることを特徴とするプログラム。
12. 請求項７ないし請求項１０のいずれかに記載のプログラムにおいて、
    前記全配信対象装置群は、前記所定の画像形成装置と前記複数の下位階層装置とを含み、
    前記ステップｄ）においては、前記複数の下位階層装置へのアップデートデータの配信動作に加えて前記所定の画像形成装置へのアップデートデータの配信動作もが制御されることを特徴とするプログラム。
13. 階層構造で複数層に論理接続される多数の画像形成装置で構成される画像形成システムであって、
    特定階層の画像形成装置と、
    前記特定階層よりも下位の階層の複数の画像形成装置である複数の下位階層装置と、
    を備え、
    前記特定階層の画像形成装置は、
    前記複数の下位階層装置の負荷状態を取得する状態取得手段と、
    前記複数の下位階層装置の負荷状態に基づいて、前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否を判定する判定手段と、
    複数の機種に係る前記複数の下位階層装置のそれぞれにおけるアップデートデータ受信処理の実行の可否の判定結果に基づいて、前記複数の機種のファームウエアに関する複数の種類のアップデートデータの配信順序を決定する決定手段と、
    前記配信順序に従って前記複数の種類のアップデートデータの配信動作を制御する配信制御手段と、
    を備え、
    前記決定手段は、前記アップデートデータ受信処理を実行できないと判定された高負荷装置が前記複数の下位階層装置の中に存在する場合には、前記複数の下位階層装置を含む全ての配信対象装置で構成される全配信対象装置群から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを除外して、前記全配信対象装置群の中から配信可能装置を特定するとともに、前記配信可能装置の台数である配信可能台数を前記複数の機種ごとに求め、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序を決定することを特徴とする画像形成システム。
14. 請求項１３に記載の画像形成システムにおいて、
    前記判定手段は、負荷状態が所定レベルよりも高い下位階層装置を前記高負荷装置として判定することを特徴とする画像形成システム。
15. 請求項１４に記載の画像形成システムにおいて、
    前記決定手段は、前記高負荷装置の負荷状態が前記所定レベルよりも低い状態に復帰し前記高負荷装置におけるアップデートデータ受信処理が可能になった後において、前記全配信対象装置群のうち自装置用のアップデートデータを未だ受信していない装置群の中から、前記高負荷装置と当該高負荷装置の直系下位階層の装置とを含むように配信可能装置を特定するとともに、前記配信可能装置の台数である配信可能台数を前記複数の機種ごとに求め、その配信可能台数の多い機種順に各機種用のアップデートデータが配信されるように前記配信順序を決定することを特徴とする画像形成システム。
16. 請求項１３ないし請求項１５のいずれかに記載の画像形成システムにおいて、
    前記判定手段は、前記複数の下位階層装置のうちファクシミリ受信中である装置を、前記アップデートデータ受信処理を実行できない前記高負荷装置として判定することを特徴とする画像形成システム。
17. 請求項１３ないし請求項１６のいずれかに記載の画像形成システムにおいて、
    前記全配信対象装置群は、前記複数の下位階層装置を含み且つ前記特定階層の画像形成装置を含まず、
    前記配信制御手段は、前記複数の下位階層装置へのアップデートデータの配信動作を制御することを特徴とする画像形成システム。
18. 請求項１３ないし請求項１６のいずれかに記載の画像形成システムにおいて、
    前記全配信対象装置群は、前記特定階層の画像形成装置と前記複数の下位階層装置とを含み、
    前記配信制御手段は、前記複数の下位階層装置へのアップデートデータの配信動作に加えて前記特定階層の画像形成装置へのアップデートデータの配信動作をも制御することを特徴とする画像形成システム。