(57)【要約】【課題】膨大な数の通信機器に情報を配信する際に、総配信時間を短縮でき、効率的に情報を配信することができるネットワーク機器管理装置等を提供する。【解決手段】ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理装置において、配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成部と、階層構造作成部により作成された階層構造を用いて配信情報の配信を制御する配信制御部とを備える。【選択図】  図１
2006279810.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理をコンピュータに実行させるネットワーク機器管理プログラムであって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、
前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップと
を備えてコンピュータに実行させるネットワーク機器管理プログラム。
【請求項２】
請求項１に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位数をｎ、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数ｘとして上位より階層を構成した場合に、段数をｙとして、
Σｘi（但しｉ＝１〜ｙ−１）≦ｎ＜Σｘi（但しｉ＝１〜ｙ）
を満たす場合のｘ×ｙの値が最小となるように、階層構造を作成することを特徴とするネットワーク機器管理プログラム。
【請求項３】
請求項２に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記ｘ×ｙの値が最小となる組み合わせが複数ある場合は、
Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
【請求項４】
請求項１乃至請求項３のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
【請求項５】
請求項１乃至請求項３のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、各通信機器の配信順序が与えられる場合には、前記階層構造に対して、前記複数の通信機器の単位を前記配信順序に基づいて割り当てることにより前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
【請求項６】
請求項１乃至請求項５のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位を、一つ又は複数の通信機器による単位を形成した場合における各単位間のネットワーク距離に基づいて、一つ又は複数の通信機器を割り当てることにより形成することを特徴とするネットワーク機器管理プログラム。
【請求項７】
請求項１乃至請求項５のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位として、同一サブネットにあるノードをグルーピングすることで形成することを特徴とするネットワーク機器管理プログラム。
【請求項８】
ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理装置であって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成部と、
前記階層構造作成部により作成された階層構造を用いて配信情報の配信を制御する配信制御部と
を備えてなるネットワーク機器管理装置。
【請求項９】
請求項１に記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位数をｎ、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数ｘとして上位より階層を構成した場合に、段数をｙとして、
Σｘi（但しｉ＝１〜ｙ−１）≦ｎ＜Σｘi（但しｉ＝１〜ｙ）
を満たす場合のｘ×ｙの値が最小となるように、階層構造を作成することを特徴とするネットワーク機器管理装置。
【請求項１０】
ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理方法であって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、
前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップと
を備えてなるネットワーク機器管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多数の通信機器に情報を配信する際に、その配信経路を作成して配信するようにしたネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法に関するものである。
【背景技術】
【０００２】
ネットワークを構成する複数の通信機器に対して、管理装置から例えば制御情報を配信する場合、図１５に示すように、個別配信方法として、全機器にシーケンシャルに配信するようにしたり、図１６に示すように、中継設置方法として、中継装置を設け、該中継装置を介して配信するようにした技術が知られる。
例えば、下記特許文献１では、情報配布先計算機が必要としている要求情報を保持している情報配布元計算機が、情報配布先計算機からの情報提供要求を受け取り、情報配布先計算機から情報中継計算機を介して情報配布先計算機までのネットワークパスとして、当該要求情報の属性毎にネットワークパスを構築して、配布先計算機に配布するようにしている。
【０００３】
【特許文献１】特開２００２−１４９２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述の個別配信方法を用いた場合は、全機器にシーケンシャルに情報を配信するため、機器の数に略比例して、その総配信時間が増大する。例えば、情報を配信する通信機器の数をｎとすると、総配信時間は、一つの機器に配信する時間のｎ倍の時間を要することなり、通信機器が膨大な数になると、その配信時間も膨大なものとなって対応が困難となる。
【０００５】
また、中継装置設置方法を用いた場合は、中継装置が固定されるため、配布先の数や設置場所により総転送時間の短縮効果が期待できなくなる場合がある。また、中継装置を別途設置する必要があり、装置のコスト、設置スペース、装置管理などによるコストが増大する。
【０００６】
本発明は、上述した問題点を解決するためになされたものであり、膨大な数の通信機器に情報を配信する際に、総配信時間を短縮でき、効率的に情報を配信することができるネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法を提供することを目的としている。
【課題を解決するための手段】
【０００７】
上述した課題を解決するため、本発明は、ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理装置であって、配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成部と、前記階層構造作成部により作成された階層構造を用いて配信情報の配信を制御する配信制御部とを備えてなる。
【０００８】
このネットワーク機器管理装置において、前記階層構造作成部は、前記通信機器の単位数をｎ、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数ｘとして上位より階層を構成した場合に、段数をｙとして、
Σｘi（但しｉ＝１〜ｙ−１）≦ｎ＜Σｘi（但しｉ＝１〜ｙ）
を満たす場合のｘ×ｙの値が最小となるように、階層構造を作成することを特徴とする。
【０００９】
また、このネットワーク機器管理装置において、前記階層構造作成部は、前記ｘ×ｙの値が最小となる組み合わせが複数ある場合は、
Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせを選択して、前記階層構造を作成することを特徴とする。
【００１０】
そして、更に、Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせが複数ある場合は、ｘの値が大きい組み合わせを選択して、前記階層構造を作成することを特徴とする。
【００１１】
また、本発明のネットワーク機器管理装置において、前記階層構造作成部は、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成することを特徴とする。
【００１２】
なお、上記ネットワーク機器管理装置において、前記階層構造作成部は、各通信機器の配信順序が与えられる場合には、前記階層構造に対して、前記複数の通信機器の単位を前記配信順序に基づいて割り当てることにより前記階層構造を作成することを特徴とすることができる。
【００１３】
また、前記階層構造作成部は、前記通信機器の単位を、配信順序に対して共通箇所を一つの配信木にまとめることで、重なりのない独立な配信グループとして形成することを特徴とすることができる。
【００１４】
さらに、前記階層構造作成部は、前記通信機器の単位を、一つ又は複数の通信機器による単位を形成した場合における各単位間のネットワーク距離に基づいて、各単位に一つ又は複数の通信機器を割り当てることにより形成することを特徴とすることができる。
【００１５】
また、前記階層構造作成部は、前記通信機器の単位を、同一サブネットにあるノードをグルーピングすることで形成することを特徴とすることができる。
【００１６】
また、本発明は、ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理をコンピュータに実行させるネットワーク機器管理プログラムであって、配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップとを備えてコンピュータに実行させる。
【００１７】
このネットワーク機器管理プログラムにおいて、前記階層構造作成ステップでは、前記通信機器の単位数をｎ、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数ｘとして上位より階層を構成した場合に、段数をｙとして、
Σｘi（但しｉ＝１〜ｙ−１）≦ｎ＜Σｘi（但しｉ＝１〜ｙ）
を満たす場合のｘ×ｙの値が最小となるように、階層構造を作成することを特徴とする。
【００１８】
また、前記階層構造作成ステップでは、前記ｘ×ｙの値が最小となる組み合わせが複数ある場合は、
Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせを選択して、前記階層構造を作成することを特徴とする。
【００１９】
また、前記階層構造作成ステップでは、Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせが複数ある場合は、ｘの値が大きい組み合わせを選択して、前記階層構造を作成することを特徴とする。
【００２０】
なお、前記階層構造作成ステップでは、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成することを特徴とすることができる。
【００２１】
また、前記階層構造作成ステップでは、各通信機器の配信順序が与えられる場合には、前記階層構造に対して、前記複数の通信機器の単位を前記配信順序に基づいて割り当てることにより前記階層構造を作成することを特徴とすることができる。
【００２２】
また、前記階層構造作成ステップでは、前記通信機器の単位を、配信順序に対して共通箇所を一つの配信木にまとめることで、重なりのない独立な配信グループとして形成することを特徴とすることもできる。
【００２３】
また、前記階層構造作成ステップでは、前記通信機器の単位を、一つ又は複数の通信機器による単位を形成した場合における各単位間のネットワーク距離に基づいて、一つ又は複数の通信機器を割り当てることにより形成することを特徴とすることができる。
【００２４】
さらに、前記階層構造作成ステップでは、前記通信機器の単位として、同一サブネットにあるノードをグルーピングすることで形成することを特徴とすることができる。
【００２５】
また、本発明は、ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理方法であって、配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップとを備えてなる。
【発明の効果】
【００２６】
上述したように、本発明によれば、ネットワークを構成する膨大な数の通信機器に情報を配信する際に、総配信時間を短縮でき、効率的に情報を配信することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の実施の形態について図面を参照しつつ説明する。
【００２８】
図１は本発明の実施の形態におけるネットワーク機器管理装置を示す機能ブロック図である。
このネットワーク機器管理装置２０は、配信要求受付部２１と、配信経路決定部２２と、配信制御部２３と、配信順序条件を記憶した配信順序条件データベース２４と、ネットワーク構成情報を記憶したネットワーク構成情報データベース２５と、配信情報を記憶した配信情報データベース２６とを備える。配信経路決定部２２は、階層構造作成部２２ａを有している。
【００２９】
配信要求受付部２１はユーザからの配信要求（配信先一覧、配信情報指定）をＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）やＣＬＩ（Ｃｏｍｍａｎｄ  Ｌｉｎｅ  Ｉｎｔｅｒｆａｃｅ）で受付ける。配信経路決定部２２は受付けた配信要求に従って、通信機器（ネットワーク機器）１〜Ｎ間の配信経路を作成し決定する。ここで配信構造作成部２２ａは配信経路を構成するための階層構造を作成する。なお、ここで通信機器１〜Ｎは単位として扱われる通信機器を意味し、一つ又は複数の通信機器の単位（入力及び出力が共に１つ）から構成されているものとして以下説明する。
【００３０】
配信制御部２３は配信経路決定部２２で決定した配信経路に従って配信情報の実際の配信を制御する。
また、配信順序条件データベース２４に記憶された配信順序条件には、配信情報に対する通信機器の設定順序の制約条件が含まれている。
また、ネットワーク構成情報データベース２５に記憶されたネットワーク構成情報には、配信先となる通信機器の装置特性や装置間特性（ネットワーク特性）が含まれている。
また、配信情報データベース２６に記憶された配信情報には、通信機器に配布する制御情報（プログラム、ポリシ／Ｃｏｎｆｉｇ情報）が含まれている。
【００３１】
以上の構成において、配信要求受付部２１がユーザからの配信要求を受付けると、配信要求受付部２１はこの配信要求を配信経路決定部２２に渡す。配信経路決定部２２は、配信順序条件とネットワーク構成情報を夫々のデータベース２４，２５から参照して、階層構造を有する配信経路を作成（決定）し、配信制御部２３に渡す。配信制御部２３は配信経路と配信情報を含む配信フレームを配信経路で指定された直近の通信機器に渡す。
【００３２】
実施の形態１．
図２は、実施の形態１における経路決定（配信構造作成）方法を示すフローチャートである。なお、実施の形態１では、配信順序は不問である。
配信要求受付部２１が配信先一覧と配信情報指定が含まれる配信要求を受け取ると、配信経路決定部２２では、その配信構造作成部２２ａが配信先一覧より、配信先の総数（ｎ）を導出する（Ｓ１）。
【００３３】
ｎが導出されると、次にこのｎに対し、各通信機器（以下単に機器と記す）が次に配る機器数ｘと階層の段数ｙの可能な組み合わせのうち、ｘ×ｙが最小のものを算出する（Ｓ２）。これは全ての組み合わせを順次チェックすることにより行われる。
【００３４】
最小値を与える組み合わせが１つの場合は（Ｓ３，Ｎ）、その唯一解を選択し（Ｓ４）、複数ある場合は（Ｓ３，Ｙ）、完全型に対する端数が最小のものを選択する（Ｓ５）。
【００３５】
ここで、完全型とは、図６（Ａ）に示すように、最終段（ｙ段）の機器がその前段（（ｙ−１）段）の機器の全てにｘ個繋がっている形態（端数なし）を意味する。
【００３６】
一方、端数型とは、図６（Ｂ）に示すように、最終段の機器がその前段の機器の全てにｘ個繋がっていない形態（端数あり）を意味している。端数型の最終段の機器の配置は、前段の機器の配下に１つずつ順番に配備することとする。
【００３７】
端数型の端数は、下式で表される。
【００３８】
Σｘi−ｎ
ここで、ｉ＝１〜ｙの整数である。
【００３９】
なお、この場合、ｎは、下記条件を満たしている。
Σｘi（但しｉ＝１〜ｙ−１）≦ｎ＜Σｘi（但しｉ＝１〜ｙ）
【００４０】
ステップＳ５において、さらに端数が同一の組み合わせが複数ある場合は、ｘが大きいものを選択する。これは、機器の装置能力を優先するためである。
【００４１】
ｘ、ｙ導出後の機器の配置では、完全型であれば（Ｓ６，Ｙ）、ｙ段までそれぞれ各機器の配下に任意に機器をｘ個選び配置する（Ｓ７）。端数型であれば（Ｓ６，Ｎ）、（ｙ−１）段までそれぞれ各機器の配下に任意に機器をｘ個選び配置し（Ｓ８）、ｙ段で（ｙ−１）段の配下に１つずつ順番に配置する（Ｓ９）。
【００４２】
実施の形態２．
図３は、実施の形態２における経路決定（配信構造作成）方法を示すフローチャートである。なお、実施の形態２でも、配信順序は不問である。図３において、図２を参照して説明したｘ、ｙの導出まで（ステップＳ１〜Ｓ６）は、図２と同じである。
【００４３】
ｘ、ｙ導出後の機器の配置では、完全型であれば（Ｓ６，Ｙ）、ｙ段までそれぞれ各機器の配下にネットワーク距離が最小のものをｘ個配置する（Ｓ１１）。端数型であれば（Ｓ６，Ｎ）、（ｙ−１）段までそれぞれ各機器の配下にネットワーク距離が最小のものをｘ個配置し（Ｓ１２）、ｙ段で（ｙ−１）段の配下にネットワーク距離が最小のものを１つずつ順番に配置する（Ｓ１３）。
【００４４】
実施の形態３．
図４は、実施の形態３における経路決定（配信構造作成）方法を示すフローチャートである。なお、実施の形態３でも配信順序は不問である。
【００４５】
配信要求を受付けると、まず配信先となる機器について、同一サブネットの機器をグループ化する（Ｓ２１）。この場合、グループに含むか含まないかの判定は、ＩＰアドレスとネットマスクで判定する。
【００４６】
グループ化が行われると、次に各グループ内で、Ｌｅａｄｅｒとなる機器を１つ決定する（Ｓ２２）。これは、例えばＩＰアドレスが最小のものに決定される。Ｌｅａｄｅｒが決定されると、各グループ内で、一つのＬｅａｄｅｒから他の複数の機器に到る配信経路（１：多）を作成する（Ｓ２３）。
【００４７】
以上より、作成されたグループの総数ｎを導出する（Ｓ２４）。
【００４８】
導出されたｎに対し、各グループが次に配るグループ数（ｘ）と階層の段数（ｙ）の可能な組み合わせのうち、ｘ×ｙが最小のものを算出する（Ｓ２５）。これは全ての組み合わせを順次チェックすることにより行うことができる。
【００４９】
最小値を与える組み合わせが１つの場合は（Ｓ２６，Ｎ）、その唯一解を選択し（Ｓ２７）、複数ある場合は（Ｓ２６，Ｙ）、完全型に対する端数が最小のものを選択する（Ｓ２８）。
【００５０】
なお、ステップＳ２８において、端数が同一の組み合わせが複数ある場合は、ｘが大きいものを選択する。
【００５１】
以上におけるｘ、ｙの導出手順は、図２での配置対象を、機器（通信機器の単位の一つの形態）からグループ（通信機器の単位の別の形態）に置き換えたものに相当する。
【００５２】
ｘ、ｙ導出後の機器の配置では、完全型であれば（Ｓ２９，Ｙ）、ｙ段までそれぞれ各グループの配下にネットワーク距離が最小のグループをｘ個配置する（Ｓ３０）。このとき、Ｌｅａｄｅｒでない機器（順番に選択）と、次段のグループのＬｅａｄｅｒを接続する。なお、この手順は後述するステップＳ３１，３２でも同様である。
【００５３】
端数型であれば（Ｓ２９，Ｎ）、（ｙ−１）段までそれぞれ各グループの配下にネットワーク距離が最小のグループをｘ個配置し（Ｓ３１）、ｙ段で（ｙ−１）段のグループの配下にネットワーク距離が最小のグループを１つずつ順番に配置する（Ｓ３２）。なお、このステップにおける配置手順は、図３で配置対象を機器からグループに置き換えたものに相当している。
【００５４】
実施の形態４．
図５は、実施の形態４における経路決定（配信構造作成）方法を示すフローチャートである。なお、実施の形態４では、配信順序を考慮するものである。
【００５５】
配信要求を受付けると、まず、配信の順序条件をチェックする（Ｓ４１）。
次に、順序条件について、重なりのある部分をマージし、１つ以上の独立な配信グループを作成する（Ｓ４２）。各グループ内で、順序条件から導出した機器の順序を配信経路として作成する（Ｓ４３）。以上より、作成されたグループの総数ｎを導出する（Ｓ４４）。
【００５６】
次に導出されたｎに対し、各グループが次に配るグループ数ｘと階層の段数ｙの可能な組み合わせのうち、ｘ×ｙが最小のものを算出する（Ｓ４５）。これは全ての組み合わせを順次チェックすることにより行われる。
【００５７】
最小値を与える組み合わせが１つの場合は（Ｓ４６，Ｎ）、その唯一解を選択する（Ｓ４７）。
【００５８】
一方、最小値を与える組み合わせが複数ある場合は（Ｓ４６，Ｙ）、完全型に対する端数が最小のものを選択する（Ｓ４８）。さらにここで、端数が同一の組み合わせが複数ある場合は、ｘが大きいものを選択する。なお、このステップにおけるｘ、ｙ導出手順は、図２での配置対象を機器からグループに置き換えたものに相当している。
【００５９】
ｘ、ｙ導出後の機器の配置では、完全型であれば（Ｓ４９，Ｙ）、ｙ段までそれぞれ各グループの配下に任意にグループをｘ個選び配置する（Ｓ５０）。このとき、グループ内最終の機器（順番に選択）と、次段のグループの先頭を接続する。なお、この処理は後述するステップＳ５１，５２においても同様である。
【００６０】
端数型であれば（Ｓ４９，Ｎ）、（ｙ−１）段までそれぞれ各グループの配下に任意にグループをｘ個選び配置し（Ｓ５１）、ｙ段で（ｙ−１）段のグループの配下に１つずつ順番に配置する（Ｓ５２）。なお、このステップにおける配置手順は図２での配置対象を機器からグループに置き換えたものに相当している。
【００６１】
（実施例）
ここで、上述した各実施の形態についての実施例を示す。
図７は、実施例を説明するためのネットワーク構成図であり、図８、図９はこのネットワーク構成の機器特性（装置特性）（ＩＰアドレス、ネットマスク、サブネット）と装置間特性（各機器間のホップ数）を表している。
【００６２】
（実施例１）
実施の形態１についての実施例を説明する。
配信要求到着後、配信先の総数ｎをチェックする。ここでは、図７の全ての通信機器（１〜８）の全てに配信するものとする。なお、このケースは後述する実施例２〜実施例４も同様である。
【００６３】
配信対象となる機器数が８であることから、（ｘ、ｙ）の可能な組み合わせは、（１，８）（２，３）（３，２）（４，２）（５，２）（６，２）（７，１）（８，１）
である。
【００６４】
このうち、ｘ×ｙが最小となるのは、（２，３）（３，２）の２つの組み合わせであるが、完全型に対する端数はそれぞれ６，３となるので、より少ない（３，２）の構成を選択する。
【００６５】
これに従い、機器の配置を機器番号順に並べ、端数の出る最終段で機器を１つずつ順番に配置して得られる配信経路の構成が図１０に示される。
【００６６】
（実施例２）
実施の形態２についての実施例を説明する。
実施例２において、上述した（ｘ、ｙ）の組み合わせの求め方は、実施例１の場合と同じであり、（３，２）に決定される。
【００６７】
機器の選択について、各機器が直接配信する機器は、ネットワーク距離（図９で示されるホップ数）が最小のものから選ぶ。親となるネットワーク機器管理装置２０の配下（第１段）には、機器１，２，３を配備する。最終段となる第２段では、残った機器から、機器１，２，３の配下にネットワーク距離（ホップ数）が最小のものを１つずつ選んで配置し、機器が全て配置されるまで行う。この結果得られる配信経路の構成が図１１に示される。
【００６８】
（実施例３）
実施の形態３についての実施例を説明する。
配信要求に対し、まず同一サブネットの機器をグループ化する。図８に示す装置特性（これは、図１のネットワーク構成情報にデータベースとして保持される）のサブネットの項より、同一サブネットに属する機器のグループは、機器１，２、機器３，４、機器５，６、機器７，８である。
【００６９】
各グループからＩＰアドレスが最小のものをＬｅａｄｅｒとして選ぶと、それぞれ機器１、機器３、機器５、機器７となる。
【００７０】
各グループ内で、Ｌｅａｄｅｒから他の機器に到る（１：多）の配信経路を作成すると下記のようになる。
【００７１】
機器１−機器２  、機器３−機器４  機器５−機器６  機器７−機器８
【００７２】
作成されたグループの総数は４であるので、これに対する（ｘ、ｙ）の可能な組み合わせは、（１，４）（２，２）（４，１）である。
【００７３】
このうち、ｘ×ｙは全て４であるが、完全型に対する端数はそれぞれ０，２，０であり、（１，４）又は（４，１）であるが、この場合、ネットワーク機器管理装置からの配信数が多い（４，１）の構成を選択する。
【００７４】
これに従い、グループを配置する。各グループの配下のグループは、ネットワーク距離（図９で示されるサブネット間のホップ数）が最小のグループを配置する。今の場合、１：４の構成なので、この様子は現れないが、結果として得られる配信経路の構成が図１２に示される。
【００７５】
（実施例４）
実施の形態４についての実施例を説明する。
配信要求に対し、まず、配信の順序条件をチェックする。配信すべき情報に対し、図１４（Ａ）に示す順序条件が配信順序条件として定義されているとする（これは図１の配信順序条件にデータベースとして保持される）。
【００７６】
これにより、重なりのある部分をマージし、１つ以上の独立な配信グループを作成すると、図１４（Ｂ）に示す構成となる（１番目と２番目の順序条件に対し機器１が共通、３番目と４番目の順序条件に対し機器６が共通）。
【００７７】
各グループ内で、順序条件から導出した順序を配信経路として作成すると、図１４（Ｂ）に示す構成と同じになる。作成されたグループの総数は２であるので、これに対する（ｘ、ｙ）の可能な組み合わせは、
【００７８】
（１，２）（２，１）
【００７９】
である。このうち、ｘ×ｙは全て２で、共に完全型に対する端数は０であるが、この場合、管理装置からの配信数が多い（２，１）の構成を選択する。
これに従い、グループを配置する。各グループの配下のグループの配置は任意であるが、今の場合１：２の構成なので、結果として得られる配信経路の構成が図１３となる。
【００８０】
以上に詳述した本実施の形態において、図２〜図５に示した各ステップをコンピュータに実行させるプログラムをネットワーク機器管理プログラムとしてコンピュータにより読取り可能な記録媒体に記憶させることによって、ネットワーク機器管理装置を構成するコンピュータに実行させることが可能となる。ここで、上記コンピュータにより読取り可能な記録媒体としては、ＣＤ−ＲＯＭやフレキシブルディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカード等の可搬型記憶媒体や、コンピュータプログラムを保持するデータベース、或いは、他のコンピュータ並びにそのデータベースや、更に回線上の伝送媒体をも含むものである。
【００８１】
（付記１）  ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理をコンピュータに実行させるネットワーク機器管理プログラムであって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、
前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップと
を備えてコンピュータに実行させるネットワーク機器管理プログラム。
（付記２）  付記１に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位数をｎ、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数ｘとして上位より階層を構成した場合に、段数をｙとして、
Σｘi（但しｉ＝１〜ｙ−１）≦ｎ＜Σｘi（但しｉ＝１〜ｙ）
を満たす場合のｘ×ｙの値が最小となるように、階層構造を作成することを特徴とするネットワーク機器管理プログラム。
（付記３）  付記２に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記ｘ×ｙの値が最小となる組み合わせが複数ある場合は、
Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
（付記４）  付記３に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせが複数ある場合は、ｘの値が大きい組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
（付記５）  付記１乃至請求項４のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
（付記６）  付記１乃至付記４のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、各通信機器の配信順序が与えられる場合には、前記階層構造に対して、前記複数の通信機器の単位を前記配信順序に基づいて割り当てることにより前記階層構造を作成することを特徴とするネットワーク機器管理プログラム。
（付記７）  付記６に記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位を、配信順序に対して共通箇所を一つの配信木にまとめることで、重なりのない独立な配信グループとして形成することを特徴とするネットワーク機器管理プログラム。
（付記８）  付記１乃至請求項６のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位を、一つ又は複数の通信機器による単位を形成した場合における各単位間のネットワーク距離に基づいて、一つ又は複数の通信機器を割り当てることにより形成することを特徴とするネットワーク機器管理プログラム。
（付記９）  付記１乃至付記６のいずれかに記載のネットワーク機器管理プログラムにおいて、
前記階層構造作成ステップでは、前記通信機器の単位として、同一サブネットにあるノードをグルーピングすることで形成することを特徴とするネットワーク機器管理プログラム。
（付記１０）  ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理装置であって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成部と、
前記階層構造作成部により作成された階層構造を用いて配信情報の配信を制御する配信制御部と
を備えてなるネットワーク機器管理装置。
（付記１１）  付記１０に記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位数をｎ、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数ｘとして上位より階層を構成した場合に、段数をｙとして、
Σｘi（但しｉ＝１〜ｙ−１）≦ｎ＜Σｘi（但しｉ＝１〜ｙ）
を満たす場合のｘ×ｙの値が最小となるように、階層構造を作成することを特徴とするネットワーク機器管理装置。
（付記１２）  付記１１に記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記ｘ×ｙの値が最小となる組み合わせが複数ある場合は、
Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理装置。
（付記１３）  付記１２に記載のネットワーク機器管理装置において、
前記階層構造作成部は、
Σｘi（但しｉ＝１〜ｙ）−ｎが最小となる組み合わせが複数ある場合は、ｘの値が大きい組み合わせを選択して、前記階層構造を作成することを特徴とするネットワーク機器管理装置。
（付記１４）  付記１０乃至付記１３のいずれかに記載のネットワーク機器管理装置において、
前記階層構造作成部は、二つの通信機器の単位間のネットワーク距離が小さいものから順に配信を行うように前記階層構造を作成することを特徴とするネットワーク機器管理装置。
（付記１５）  付記１０乃至付記１３のいずれかに記載のネットワーク機器管理装置において、
前記階層構造作成部は、各通信機器の配信順序が与えられる場合には、前記階層構造に対して、前記複数の通信機器の単位を前記配信順序に基づいて割り当てることにより前記階層構造を作成することを特徴とするネットワーク機器管理装置。
（付記１６）  付記１５に記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位を、配信順序に対して共通箇所を一つの配信木にまとめることで、重なりのない独立な配信グループとして形成することを特徴とするネットワーク機器管理装置。
（付記１７）  付記１０乃至付記１５のいずれかに記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位を、一つ又は複数の通信機器による単位を形成した場合における各単位間のネットワーク距離に基づいて、各単位に一つ又は複数の通信機器を割り当てることにより形成することを特徴とするネットワーク機器管理装置。
（付記１８）  付記１０乃至付記１５のいずれかに記載のネットワーク機器管理装置において、
前記階層構造作成部は、前記通信機器の単位を、同一サブネットにあるノードをグルーピングすることで形成することを特徴とするネットワーク機器管理装置。  
（付記１９）  ネットワークに接続された複数の通信機器に情報を送信して配信するために、各通信機器を経由して配信情報を伝達するための配信経路を生成し、該生成した配信経路に従って配信情報を送信させるネットワーク機器管理方法であって、
配信情報を伝達すべき通信機器の単位およびその数に基づいて、通信機器の各単位を構成要素とする階層構造を作成する階層構造作成ステップと、
前記階層構造作成ステップにより作成された階層構造を用いて配信情報の配信を制御する配信制御ステップと
を備えてなるネットワーク機器管理方法。
（付記２０）  請求項１９に記載のネットワーク機器管理方法において、
前記階層構造作成ステップでは、前記通信機器の単位数をｎ、前記通信機器の単位の一つを経由して配信する他の通信機器の単位の数を同一数ｘとして上位より階層を構成した場合に、段数をｙとして、
Σｘi（但しｉ＝１〜ｙ−１）≦ｎ＜Σｘi（但しｉ＝１〜ｙ）
を満たす場合のｘ×ｙの値が最小となるように、階層構造を作成することを特徴とするネットワーク機器管理方法。
【図面の簡単な説明】
【００８２】
【図１】本発明の実施の形態を示す機能ブロック図である。
【図２】実施の形態１の動作を示すフローチャートである。
【図３】実施の形態２の動作を示すフローチャートである。
【図４】実施の形態３の動作を示すフローチャートである。
【図５】実施の形態４の動作を示すフローチャートである。
【図６】完全型と端数型の配信経路を示す図である。
【図７】本発明の実施例を説明するためのネットワーク構成図である。
【図８】装置特性を示す図である。
【図９】装置間特性を示す図である。
【図１０】実施の形態１に対応する実施例１の配信経路を示す図である。
【図１１】実施の形態２に対応する実施例２の配信経路を示す図である。
【図１２】実施の形態３に対応する実施例３の配信経路を示す図である。
【図１３】実施の形態４に対応する実施例４の配信経路を示す図である。
【図１４】順序条件を示す図である。
【図１５】従来の技術の個別配信方法による配信経路を示す図である。
【図１６】従来の技術の中継装置設置方法による配信経路を示す図である。
【符号の説明】
【００８３】
１〜８、Ｎ  通信機器（機器）、２０  ネットワーク機器管理装置、２１  配信要求受付部、２２  配信経路決定部、２２ａ  階層構造作成部、２３  配信制御部、２４  配信順序条件データベース、２５  ネットワーク構成情報データベース、２６  配信情報データベース。
【図１】
2006279810.tif 000003
【図２】
2006279810.tif 000004
【図３】
2006279810.tif 000005
【図４】
2006279810.tif 000006
【図５】
2006279810.tif 000007
【図６】
2006279810.tif 000008
【図７】
2006279810.tif 000009
【図８】
2006279810.tif 000010
【図９】
2006279810.tif 000011
【図１０】
2006279810.tif 000012
【図１１】
2006279810.tif 000013
【図１２】
2006279810.tif 000014
【図１３】
2006279810.tif 000015
【図１４】
2006279810.tif 000016
【図１５】
2006279810.tif 000017
【図１６】
2006279810.tif 000018