(57)【要約】【課題】  ＩＥＥＥ１３９４規格のネットワークのようなシリアルバスシステムにおいてトポロジマップを見ながら各機器のチェーン接続数の確認を容易に行うことの可能なトポロジマップ表示装置、および、トポロジマップ解析方法を提供する。【解決手段】  トポロジマップの表示において、複数の機器を複数のブロック２１…で表わし、且つ、各機器間の物理的な接続を前記複数のブロック間を結ぶ結線２５…で表わすとともに、チェーン接続数が最大となる径路に対応する前記結線を他の結線と識別可能な態様（例えば太線）で表示させる。また、各々の機器に新たに接続可能なチェーン接続の数に応じて、各機器のブロックを異なる態様で表示することも可能とする。【選択図】        図２
2005340967.tif 000002
【特許請求の範囲】
【請求項１】
ＩＥＥＥ１３９４規格のインターフェースを介して機器間が結合されることで複数の機器が電気的に接続されてなるネットワークシステムに関して、前記複数の機器の物理的な接続網の情報を図式により表示するトポロジマップ表示装置であって、
前記複数の機器の各々について当該機器が他の機器を介することなく直接接続されている他の機器の情報を表わすワンホップ接続情報を取得する情報取得手段と、
前記ワンホップ接続情報に基づき前記複数の機器の物理的な接続網の情報を求める第１算出手段と、
前記ワンホップ接続情報に基づき、前記複数の機器のうち間にチェーン接続される機器が最多となる２つの機器を示す情報、当該２つの機器間のチェーン接続数の情報、ならびに、当該２つの機器間のチェーン接続の径路情報、を含むチェーン接続情報を求める第２算出手段と、
前記第１算出手段により求められた接続網の情報と前記第２算出手段により求められたチェーン接続情報とに基づき前記接続網の図式の表示データを生成するデータ生成手段とを備え、
前記データ生成手段は、前記複数の機器を複数のブロックで表わし、且つ、各機器間の物理的な接続を前記複数のブロック間を結ぶ結線で表わすとともに、チェーン接続数が最大となる径路に対応する前記結線を他の結線と識別可能な態様で表示させる表示データを生成するように構成され、
さらに、この接続網の図式とともにチェーン接続数が最大となる最大チェーン接続数を直接又は間接的に表わす情報が表示可能に構成されていることを特徴とするトポロジマップ表示装置。
【請求項２】
複数の機器が電気的に接続されてなるネットワークシステムに関して、前記複数の機器の物理的な接続網の情報を図式により表示するトポロジマップ表示装置であって、
前記複数の機器の各々について当該機器が物理的に他の機器を介することなく物理的に接続されている他の機器の情報を表わすワンホップ接続情報を取得する情報取得手段と、
前記ワンホップ接続情報に基づき前記複数の機器の物理的な接続網の情報を求める第１算出手段と、
前記ワンホップ接続情報に基づき、前記複数の機器のうち間にチェーン接続される機器が最多となる２つの機器を示す情報と、当該２つの機器間のチェーン接続数の情報とを含むチェーン接続情報を求める第２算出手段と、
前記第１算出手段により求められた接続網の情報を図式にし、且つ、前記第２算出手段により求められたチェーン接続情報を前記図式に含めて表示させる表示用データを生成するデータ生成手段と、
を備えていることを特徴とするトポロジマップ表示装置。
【請求項３】
前記機器間はＩＥＥＥ１３９４規格のシリアルバスによって接続されるものであることを特徴とする請求項２記載のトポロジマップ表示装置。
【請求項４】
前記第２算出手段は、チェーン接続数が最大となるチェーン接続径路の情報を求めるように構成され、
前記データ生成手段は、前記複数の機器を複数のブロックで表わし、且つ、各機器間の物理的な接続を前記複数のブロック間を結ぶ結線で表わすとともに、チェーン接続数が最大となる径路に対応する前記結線を他の結線と識別可能な態様で表示させるように表示用データを生成するように構成されていることを特徴とする請求項２又は３に記載のトポロジマップ表示装置。
【請求項５】
前記データ生成手段は、接続網の図式中、チェーン接続数が最大となる径路の両端にある２つの機器を、他の機器と識別可能な態様で表示させる表示用データを生成するように構成されていることを特徴とする請求項２〜４の何れかに記載のトポロジマップ表示装置。
【請求項６】
前記第２算出手段は、前記複数の機器の各々について各機器を一端とみなしたチェーン接続のうちチェーン接続数が最大となる個別最大チェーン接続数をそれぞれ求めるように構成され、
前記データ生成手段は、接続網の図式中、前記複数の機器を各々の機器の個別最大チェーン接続数に応じた態様でそれぞれ表示させる表示用データを生成するように構成されていることを特徴とする請求項２〜５の何れかに記載のトポロジマップ表示装置。
【請求項７】
前記データ生成手段は、個別最大チェーン接続数を個数順に複数の区分に分け、且つ各区分に異なる態様を対応づけるとともに、前記接続網の図式中、前記複数の機器を各々の機器の個別最大チェーン接続数が属する区分の態様でそれぞれ表示させる表示用データを生成するように構成されていることを特徴とする請求項６記載のトポロジマップ表示装置。
【請求項８】
前記接続網の図式とともに、チェーン接続数が最大となる最大チェーン接続数を直接又は間接的に表わす情報が表示可能に構成されていることを特徴とする請求項２〜７の何れかに記載のトポロジマップ表示装置。
【請求項９】
２つの機器間が物理的に接続されることで複数の機器が電気的にシリアルバス接続されるシステムについて、前記複数の機器の物理的な接続網の情報を解析するトポロジマップ解析方法であって、
Ｘ列×Ｘ行（Ｘはシリアルバス接続されている機器の個数）のデータセルを有し、Ｘ列の各列に前記複数の機器がそれぞれ割り当てられ、Ｘ行の各行に前記複数の機器がそれぞれ割り当てられ、且つ、行と列とで同一の機器が割り当てられているデータセルを無効としたデータテーブルを作成する第１ステップと、
前記複数の機器の各々について当該機器が他の機器を介することなく直接接続されている他の機器の情報を表わすワンホップ接続情報に基づき、行の機器と列の機器とが直接接続されているデータセルにホップ数「１」を表わすデータを登録する第２ステップと、
を演算装置により実行させた後、
任意の第Ｎ行について、データ登録のある第１データセルを見つさせた後、当該第１データセルを含む列についてデータ登録のある第２データセルを見つけ、この第２データセルを含む行と同一の機器が対応づけられている列を第Ｍ列として、第Ｎ行第Ｍ列のデータセルに前記第１データセルに登録されているホップ数と第２データセルに登録されているホップ数とを加算したホップ数を表わすデータを登録させる第３ステップを、
各行および該当する各データセルについて演算装置により繰り返し実行させることで、各データセルに各機器間のホップ数の情報が登録されたデータテーブルを生成することを特徴とするトポロジマップ解析方法。
【請求項１０】
前記第３ステップにおいて、データセルにホップ数を登録する際に、当該データセルの行に対応づけられた機器から当該データセルの列に対応づけられた機器までチェーン接続される機器を接続順に表わした機器接続情報を共に登録するようにしたことを特徴とする請求項９記載のトポロジマップ解析方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えばＩＥＥＥ１３９４のシステムにおいて各機器の物理的な接続網の情報を図式により表示するトポロジマップ表示装置、並びに、この接続網の表示に必要な接続情報を容易に求めることの出来るトポロジマップ解析方法に関する。
【背景技術】
【０００２】
従来、ＩＥＥＥ１３９４のシステムにおいて、図８に示すように各機器の物理的な接続網を図式化したもの（トポロジマップと呼ぶ）をディスプレイ出力する装置がある。また、このような装置において、ネットワーク接続された機器の情報を分かりやすく表示する種々の技術が提案されている（例えば特許文献１や特許文献２）。
【特許文献１】特開２００２−２１７９０６号公報
【特許文献２】特開２０００−７８１５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ＩＥＥＥ１３９４のネットワークシステムにおいてはツリー状の接続を行うことで最大６３台の機器を接続することが可能であるが、連続的にチェーン接続した場合には１７台（＝１６ホップ）までと云う制限がある。
【０００４】
近年、テレビ放送のデジタル化に伴って、多くのＡＶ機器にＩＥＥＥ１３９４のインターフェースが搭載されることが予想され、それにより一つの家庭でＩＥＥＥ１３９４のネットワークに参加される機器の数が増すことが予想される。接続機器が増えると、たとえツリー状に接続を行った場合でも、その中に含まれるチェーン接続により上限を超えてしまうことが生じると考えられる。
【０００５】
このようなことから、ＩＥＥＥ１３９４のネットワークを組む際に、トポロジマップ表示装置によりネットワークのトポロジマップを表示させて、チェーン接続の最大数が上限を超えないように気を配る必要があると考えられるが、上記従来のトポロジマップ表示装置にあっては最大チェーン接続数を確認するのに、ユーザがトポロジマップを見ながら個々の機器についてチェーン接続数を一々数えなければならず、この作業は非常に煩雑になるという問題があった。或いは、機器の数か膨大になると、トポロジマップを見ながら最大チェーン接続数を数え上げるのは非常に困難になるという問題もあった。
【０００６】
この発明の目的は、ＩＥＥＥ１３９４規格のネットワークのようなシリアルバスシステムにおいてトポロジマップを見ながら最大チェーン接続の確認を容易に行うことの可能なトポロジマップ表示装置を提供することにある。
【０００７】
この発明の他の目的は、最大チェーン接続数が上限に近づいているネットワークに新たな機器を接続する場合に、何処に接続すればどのようにシステム全体のチェーン接続数に影響を与えるのか容易に判断することのできるトポロジマップ表示装置、並びに、このようなトポロジマップを表示するために必要な解析を演算装置により少ない負荷で行わせることの可能なトポロジマップ解析方法を提供することにある。
【課題を解決するための手段】
【０００８】
本発明は、上記目的を達成するため、複数の機器が電気的に接続されてなるネットワークシステムに関して、前記複数の機器の物理的な接続網の情報を図式により表示するトポロジマップ表示装置であって、前記複数の機器の各々について当該機器が物理的に他の機器を介することなく物理的に接続されている他の機器の情報を表わすワンホップ接続情報を取得する情報取得手段と、前記ワンホップ接続情報に基づき前記複数の機器の物理的な接続網の情報を求める第１算出手段と、前記ワンホップ接続情報に基づき、前記複数の機器のうち間にチェーン接続される機器が最多となる２つの機器を示す情報と、当該２つの機器間のチェーン接続数の情報とを含むチェーン接続情報を求める第２算出手段と、前記第１算出手段により求められた接続網の情報を図式にし、且つ、前記第２算出手段により求められたチェーン接続情報を前記図式に含めて表示させる表示用データを生成するデータ生成手段とを備えたものである。
【０００９】
このような手段により、ユーザはトポロジマップを表示させながら、チェーン接続数に関する情報を簡単に得ることができるので、チェーン接続数が上限に近づいていないか、ならびに、新たに機器をどこに接続すればどのようにチェーン接続数に影響を与えるかを簡単に判断することが出来る。
【００１０】
具体的には、前記機器間はＩＥＥＥ１３９４規格のシリアルバスによって接続されるものである。また、この規格とほぼ同様の機能を有した派生のシリアルバス接続であっても同様に適用することが可能である。
【００１１】
また具体的には、前記第２算出手段は、チェーン接続数が最大となるチェーン接続径路の情報を求めるように構成され、前記データ生成手段は、前記複数の機器を複数のブロックで表わし、且つ、各機器間の物理的な接続を前記複数のブロック間を結ぶ結線で表わすとともに、チェーン接続数が最大となる径路に対応する前記結線を他の結線と識別可能な態様で表示させるように表示用データを生成するように構成すると良い。
【００１２】
このような構成により、ユーザは、どの径路が最大チェーン接続になっているのか瞬時に判断できるようになる。
【００１３】
望ましくは、前記データ生成手段は、接続網の図式中、チェーン接続数が最大となる径路の両端にある２つの機器を、他の機器と識別可能な態様で表示させる表示用データを生成するように構成すると良い。
【００１４】
このような構成により、ユーザは、どの機器に新たな機器を接続すると最大チェーン接続数に影響を与えるか瞬時に判断できるようになる。
【００１５】
また望ましくは、前記第２算出手段は、前記複数の機器の各々について各機器を一端とみなしたチェーン接続のうちチェーン接続数が最大となる個別最大チェーン接続数をそれぞれ求めるように構成され、前記データ生成手段は、接続網の図式中、前記複数の機器を各々の機器の個別最大チェーン接続数に応じた態様（例えば色分けやハッチングの種類分けなど）でそれぞれ表示させる表示用データを生成するように構成すると良い。
【００１６】
このような構成により、ユーザは、全ての機器について、各々の機器に新たな機器を接続した場合のチェーン接続数に与える影響を判断できるようになる。
【００１７】
さらに望ましくは、前記データ生成手段は、個別最大チェーン接続数を個数順に複数の区分に分け、且つ各区分に異なる態様を対応づけるとともに、前記接続網の図式中、前記複数の機器を各々の機器の個別最大チェーン接続数が属する区分の態様でそれぞれ表示させる表示用データを生成するように構成すると良い。
【００１８】
このような構成により、ユーザは、システム全体のチェーン接続数の状況が簡単に認識できるとともに、新たな機器をどこに接続すればどのようにシステムの各箇所のチェーン接続数に影響を与えるのか容易に判断することが出来る。
【００１９】
また望ましくは、前記接続網の図式とともに、チェーン接続数が最大となる最大チェーン接続数を直接又は間接的に表わす情報（例えば、最大チェーン接続数自体や上限に達するまでの残り数など）が表示可能に構成されていると良い。これにより、ユーザはシステムの最大チェーン接続数を間違いなく認識することが出来る。
【００２０】
また、本発明のトポロジマップ解析方法は、２つの機器間が物理的に接続されることで複数の機器が電気的にシリアルバス接続されるシステムについて、前記複数の機器の物理的な接続網の情報を解析するトポロジマップ解析方法であって、Ｘ列×Ｘ行（Ｘはシリアルバス接続されている機器の個数）のデータセルを有し、Ｘ列の各列に前記複数の機器がそれぞれ割り当てられ、Ｘ行の各行に前記複数の機器がそれぞれ割り当てられ、且つ、行と列とで同一の機器が割り当てられているデータセルを無効としたデータテーブルを作成する第１ステップと、前記複数の機器の各々について当該機器が他の機器を介することなく直接接続されている他の機器の情報を表わすワンホップ接続情報に基づき、行の機器と列の機器とが直接接続されているデータセルにホップ数「１」を表わすデータを登録する第２ステップと、を演算装置により実行させた後、任意の第Ｎ行について、データ登録のある第１データセルを見つさせた後、当該第１データセルを含む列についてデータ登録のある第２データセルを見つけ、この第２データセルを含む行と同一の機器が対応づけられている列を第Ｍ列として、第Ｎ行第Ｍ列のデータセルに前記第１データセルに登録されているホップ数と第２データセルに登録されているホップ数とを加算したホップ数を表わすデータを登録させる第３ステップを、各行および該当する各データセルについて演算装置により繰り返し実行させることで、各データセルに各機器間のホップ数の情報が登録されたデータテーブルを生成するものである。
【００２１】
このような解析方法により、演算装置により少ない負荷で、システムの最大チェーン接続数や各機器の個別最大チェーン接続数を求めることが出来る。すなわち、上記データテーブルのうちデータセルに登録されている最大の値がシステムの最大チェーン接続数に該当し、また、或る機器に対応する行の中で最大となる値が、その機器の"個別最大チェーン接続数−１"となる。
【００２２】
また望ましくは、前記第３ステップにおいて、データセルにホップ数を登録する際に、当該データセルの行に対応づけられた機器から当該データセルの列に対応づけられた機器までチェーン接続される機器を接続順に表わした接続情報を共に登録するようにしても良い。
【００２３】
このような手法により、上記のデータテーブルから、各データセルに登録されているチェーン接続数に対応する径路をダイレクトに取得することが出来る。それにより、例えば、最大チェーン接続となっいる径路をダイレクトに取得することなどが出来る。
【発明の効果】
【００２４】
以上説明したように、本発明に従うと、トポロジマップを見ながら最大チェーン接続の確認を行うことが容易となり、さらに、最大チェーン接続数が上限に近づいているネットワークに新たな機器を接続する場合に、何処に接続すればチェーン接続数に影響を与えるか容易に判断することができる。
【００２５】
また、このようなトポロジマップを表示するために必要な解析を演算装置により少ない負荷で行わせることが可能となる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施の形態を図面に基づいて説明する。
【００２７】
図１は、本発明のトポロジマップ表示装置としてのＩＥＥＥ１３９４バスアナライザの実施の形態を示す構成図である。
【００２８】
この実施の形態のＩＥＥＥ１３９４バスアナライザ１は、各種の演算処理を行う中央演算処理装置１０と、この中央演算処理装置１０に作業空間を提供するＲＡＭ（Random Access Memory）１２と、中央演算処理装置１０が実行するプログラムを格納した記憶装置１３と、中央演算処理装置１０の制御に基づきディスプレイに表示信号を出力する表示制御部１４と、ＩＥＥＥ１３９４規格のシリアルバスに接続されてデータの送受信処理を行うインターフェース１５等を備え、インターフェース１５に接続されているネットワークシステムのトポロジマップをディスプレイに表示するものである。これらのうち、中央演算処理装置１０と記憶装置１３に格納されたプログラムとにより、第１算出手段や第２算出手段ならびにデータ生成手段が構成される。
【００２９】
ＩＥＥＥ１３９４のシリアルバス接続により構成されるネットワークシステムにおいては、接続されている各機器の識別情報（ＧＵＩＤ）、並びに、型名称などを含んだ各機器の機器情報を、インターフェース１５を介したデータ通信により、ＩＥＥＥ１３９４規格のプロトコルやコマンドを用いてを各機器間でやり取りすることが可能になっている。また、各機器は、インターフェース１５を介したデータ通信により、ケーブルで物理的に接続されている隣接機器のＧＵＩＤ（ワンホップ接続情報）を認識することが可能なように構成され、また、これらの情報を各機器から１つの機器に転送することが可能になっている。そして、この機能により、バスアナライザ１の情報取得手段が構成されている。これらの各機能については、ＩＥＥＥ１３９４規格およびその上位プロトコルの技術として周知なものなので詳細は省略する。
【００３０】
図２は、バスアナライザ１によるトポロジマップの第１の表示例を示す画像図である。図３には、このトポロジマップの一部分の説明図を示す。
【００３１】
この実施の形態のバスアナライザ１は、ユーザからの指示操作を受けると、図２に示すトポロジマップ２０の表示出力が可能になっている。
【００３２】
このトポロジマップ２０においては、ネットワークに接続されている各機器がそれぞれ当該機器の識別名称等或いは識別記号等が付記された複数のブロック２１…で表わされるとともに、各機器間の物理的な接続がブロック２１…間を結合する結線２５で表わされる。
【００３３】
なお、トポロジマップ２０の結線２５において、図３（ａ）に示すような途中で分岐しているものは、実際には図３（ｂ）に示すような接続を表わしている。また、このようなブロック２１…と結線２５…によるトポロジマップは、種々の従来技術を用いて作成できるものであり、その作成手法については説明を省略する。
【００３４】
さらに、この実施の形態のバスアナライザ１では、上記のトポロジマップ２０において、その中でチェーン接続数が最大になっている接続径路を太い結線を用いて表示するようになっている。合わせて、最大チェーン接続数を表わす表示「最大チェーン接続数：６台」や、この最大のチェーン接続に新たにチェーン接続可能な残りの台数を表わす表示「のこり：１１台」が、それぞれディスプレイに表示出力されるようになっている。これら、最大チェーン接続数やその径路の割り出し方法については後述する。
【００３５】
このようなトポロジマップ表示によれば、ユーザはトポロジマップ２０を見ながら、チェーン接続数が最大になっている接続径路やその接続数を瞬時に確認できるので、接続される機器が増えて、チェーン接続数の上限が気になるようになったときに大変便利である。
【００３６】
図４には、バスアナライザによるトポロジマップの第２の表示例を示す画像図である。
【００３７】
本実施の形態のバスアナライザ１は、ユーザから別の指示操作を受けると、さらに、図４に示すようなトポロジマップ４０を表示することが可能になっている。
【００３８】
このトポロジマップ４０は、個々の機器に新たな機器を接続する場合にそこに何台までチェーン接続が可能か分かるように、その許容台数に応じて各機器のブロック２１…の表示態様が異なるように表示したものである。
【００３９】
具体的には、接続数が上限に達しているチェーン接続の両端の機器（図４では「デバイスＳ」と「デバイスＴ」）は赤色のブロック２１ｒで、該当の機器から分岐接続する場合に１〜７台のチェーン接続が可能な機器（図４では、「デバイスＡ」、「デバイスＣ」〜「デバイスＲ」）は黄色のブロック２１ｙで、該当の機器から分岐接続する場合に８台〜１６台のチェーン接続が可能な機器（図４では「デバイスＢ」）は青色のブロック２１ｂにより表示する。
【００４０】
また、各ブロック態様の意味を説明したブロック説明表示５０と、最大チェーン接続数を示した表示６０も同時に行われる。
【００４１】
このようなトポロジマップ表示によれば、ユーザは、ネットワーク全体のチェーン接続数の状況が瞬時に認識できるとともに、新たな機器をどこに接続すれば各箇所のチェーン接続数にどのように影響を与えるのかが容易に判断できる。従って、ネットワークに接続される機器が膨大になったときに大変便利である。
【００４２】
また、上述したように残りのチェーン接続数に応じて３段階にブロックの態様を異ならせて表示させているので、次のような大まかな判断を直感的に行うことが出来る。すなわち、赤のブロックには新たな接続が不可能であることが容易に判断でき、また、黄色のブロックには、他のネットワークで黄色のブロックを含んだチェーン接続をブリッジ接続することが出来ないことが判断でき、青色のブロックには、他のネットワークで青色のブロック群をブリッジ接続することが可能であることが判断できる。
【００４３】
上述した図２と図４のトポロジマップ２０、４０の表示を行う際には、先ず、図２の場合は、ネットワーク接続のなかでチェーン接続が最大となる接続径路と、そのチェーン接続数の情報が必要となり、図４の場合は、全ての機器について各機器を端部としてみたときに最大となるチェーン接続数（個別最大チェーン接続数と呼ぶ）の情報が必要となる。また、これらの情報が取得できれば、当業者は容易に図２や図４の表示を自動作成するプログラムを作成することが出来る。
【００４４】
次に、これらの情報を取得する本発明の実施の形態のトポロジマップ解析方法について説明する。
【００４５】
図５〜図７には、図１の中央演算装置により実行されるトポロジマップ解析用のデータテーブル生成処理の流れを説明する図を示す。
【００４６】
先にも述べたが、各機器は、ＩＥＥＥ１３９４規格のコマンドを用いて直接に物理的に接続されている隣の機器の情報を取得することが出来る。また、ＩＥＥＥ１３９４規格のコマンドを用いてこれらの情報を各機器から本実施の形態のバスアナライザ１に集めることが出来る。
【００４７】
バスアナライザ１は、トポロジマップの解析を行う際、予めこれらの処理を行って、ネットワークの全ての機器について物理的に接続されている２個１組の機器の情報（ワンホップ接続情報）を取得しておく。
【００４８】
トポロジマップの解析処理が開始されると、中央演算処理装置１０は記憶装置１３内のプログラムに従って次のような処理を実行する。先ず、ＲＡＭ１２の作業領域にネットワーク接続されている機器の個数分の行と列とをそれぞれ有する行列型のデータテーブルを作成する。そして、データテーブルの各行にネットワーク接続されている全ての機器を順番に対応づけ、同様にデータテーブルの各列にネットワーク接続されている全ての機器を順番に対応づける。さらに、このデータテーブルの行と列とで同じ機器に対応づけられているデータセルは無効なデータセルと定義する。ここで出来たデータセルは、図５（ａ）の登録データが空の状態のものとなる。
【００４９】
図５（ａ）において、"Ａ"〜"Ｇ"は図２の「デバイスＡ」〜「デバイスＧ」を示している。また、このデータテーブルにおいて、Ｘ行−Ｙ列の１個のデータセルのことをセルＸＹと記す。
【００５０】
次に、予め取得しておいた物理的に接続されている２個１組の機器の情報（ワンホップ接続情報）に基づき、行の機器と列の機器とで直接接続されているデータセルにそのホップ数（＝両端の機器を含めた機器間のチェーン接続数−１）「１」および機器の接続情報（例えば「デバイスＡ」と「デバイスＢ」との接続であれば「ＡＢ」）を登録する。それにより、図５（ａ）のようなデータテーブルが生成される。
【００５１】
ついで、図５（ａ）のデータテーブルに基づき、次のような繰返し処理を行って、このデータテーブルの全てのデータセルに、該データセルの行に対応づけられた機器と列に対応づけられた機器との間のホップ数および機器の接続情報（接続機器をその並び順で示したデータ）とが登録されていく。
【００５２】
上記繰返し処理は、次の如くである。図５（ｂ）を参照しながら説明する。まず、１つの行に注目して、この行の中でデータ登録されているデータセルを見いだす（ステップＳ１）。図５（ｂ）では、Ａ行に注目して「１」のデータ登録のされているセルＡＢを抽出している。
【００５３】
次いで、ステップＳ１で抽出したデータセルの列に注目し、この列の中でデータ登録されているデータセルを見いだす（ステップＳ２）。図５（ｂ）では、セルＡＢに基づきＢ列に注目してセルＣＢを抽出している。
【００５４】
次に、ステップＳ２で抽出したセルの行と、１対１対応する列Ｚ（すなわち指定の行と同じ機器に対応づけられている列）を求め、ステップＳ１で注目した行Ｘとこの列Ｚのデータセルに注目する（ステップＳ３）。図５（ｂ）では、ステップＳ１で注目したＡ行と、セルＣＢの行（Ｃ行）と１対１対応したＣ列と、により指定されるセルＡＣに注目する。
【００５５】
そして、ステップＳ３で注目したデータセル（セルＡＣ）に、ステップＳ１で抽出したデータセル（セルＡＢ）のホップ数と、ステップＳ２で抽出したデータセル（セルＡＣ）のホップ数とを加算した値（「２」）をホップ数として登録する（ステップＳ４ａ）。
【００５６】
同様に、ステップＳ１のデータセル（セルＡＢ）の機器の接続情報（「ＡＢ」）と、ステップＳ２のデータセル（セルＣＢ）の機器の接続情報（「ＣＢ」）とに基づいて、ステップＳ３で注目したデータセル（セルＡＣ）に機器の接続情報（「ＡＢＣ」）を登録する（ステップＳ４ｂ）。ここで登録する機器接続情報は、ステップＳ２のデータセルの機器接続情報（「ＣＢ」）の順番を逆にし（すなわち「ＣＢ」→「ＢＣ」）、そこから先頭の機器を除いて（すなわち「ＢＣ」→「Ｃ」）、ステップＳ１のデータセルの機器接続情報（「ＡＢ」）の後段に付加（すなわち「ＡＢ」→「ＡＢＣ」）することで生成できる。
【００５７】
ステップＳ３で注目したデータセル（セルＡＣ）に上記のデータ登録がなされたら、このデータセル（セルＡＣ）と、行と列とを逆にしたデータセル（セルＣＡ）にも、同様にデータ登録を行う（ステップＳ４ｃ）。登録データは、ホップ数は同じ値で、機器接続情報は並び順を逆にしたデータとなる。
【００５８】
そして、このようなステップＳ１〜ステップＳ４ｃまでの処理を繰り返し行って、データセルを埋めていく。
【００５９】
特に制限されるものではないが、この繰返し処理の順序としては、先ず、ステップＳ１とステップＳ２で抽出するデータセルはホップ数「１」のデータセルのみとして、ステップＳ１〜ステップＳ４ｃの処理を全ての行と列について繰り返し行う。例えば、図６（ａ）では、Ａ行の処理の続きとして、ホップ数「１」が登録されているセルＡＤを抽出した後、その列であるＤ列に注目してホップ数「１」が登録されているセルＥＤとセルＧＤを抽出し、これらにより、セルＡＥとセルＡＧの登録データを生成して登録している。このような処理の繰り返しにより、ホップ数「２」のデータセルが全て埋まる。
【００６０】
次に、ステップＳ１とステップＳ３で抽出するデータセルはホップ数「１」と「２」のデータセルのみとして、ステップＳ１〜ステップＳ４ｃの処理を全ての行と列について繰り返し行う。それにより、ホップ数「３」と「４」のデータセルが全て埋まる。
【００６１】
次に、ステップＳ１とステップＳ３で抽出するデータセルはホップ数「１」〜「４」のデータセルのみとして、ステップＳ１〜ステップＳ４ｃの処理を全ての行と列について繰り返し行う。
【００６２】
このような順序で、ステップＳ１〜ステップＳ４ｃの繰り返し処理を行っていくことで、全てのデータセルが埋まって図６（ｂ）のようなデータテーブルが完成する。
【００６３】
ところで、これらの繰返し処理中、データ登録先のセルとしてステップＳ３で指定したデータセルが既にデータ登録済みになっていることがある。この場合、ステップＳ１、Ｓ２で抽出するデータセルのホップ数が「２」以下のように小さい値に設定されている繰返し処理セットのときには、このデータセルについてはデータ登録の処理（ステップＳ４ａ〜Ｓ４ｃ）を飛ばして次のデータセルの処理に移行すればよい。
【００６４】
しかしながら、ステップＳ１、Ｓ３で抽出するデータセルのホップ数が「４」以下のように大きい値に設定されている場合、次のような処理を行う必要が出てくる。すなわち、先ず、登録用のホップ数を演算した後、これと登録済みのホップ数とを比較して、その結果、演算で求めたホップ数が登録済みのものと同値か大きい値であるときには、データ登録を行わずに、次のデータセルについての処理に移行するが、演算で求めたホップ数が登録済みのものより小さい値であるときには、登録済みのデータを消して、新たに演算して得たデータを登録しなおす。
【００６５】
例えば、図７（ａ）に示すように、ホップ数「４」以下のデータセルが埋まった状態にでＣ行に注目したときに、この場合、Ａ列から処理を開始すれば問題はないが、例えばＧ列から処理を開始してステップＳ１でセルＣＧが抽出され、続くステップＳ２でセルＦＧが抽出された場合、セルＣＦに登録されるデータはホップ数「７」となってしまい、実際の値「５」よりも大きな数になってしまう。そこで、上記のような上書き処理を行うことでこれを修正することが出来る。例えは、図７（ｂ）では、Ｅ列の処理で抽出したセルＣＥとセルＦＥのデータに基づき、セルＣＦのデータをホップ数「５」と修正することが出来る。
【００６６】
以上のように、このトポロジマップ解析方法を用いて作成されたデータテーブルにより、ネットワークに接続された全ての機器において各機器間のホップ数と、その間の機器接続情報とを得ることが出来る。また、このデータテーブルの中から最大ホップ数を有するデータセルを抽出することで、このデータセルからネットワークの最大チェーン接続数とその接続径路が確認できるし、また、各行でホップ数が最大の値を抽出することで、その行に対応した機器を接続端とみなしたときのチェーン接続で最大のもの、すなわち個別最大チェーン接続数を確認することが出来る。
【００６７】
また、上記の方法によれば、このようなデータテーブルを少ない負荷で短時間に中央演算処理装置１０に演算させることが出来る。
【００６８】
なお、本発明は、上記実施の形態に限られるものではなく、様々な変更が可能である。例えば、本実施の形態では、本発明のトポロジマップ表示装置をＩＥＥＥ１３９４バスアナライザに適用した例を挙げたが、例えば、各種のオーディオビジュアル機器にこの機能を組み込んだり、或いは、パーソナルコンピュータにこの機能を組み込むなどすることが出来る。
【００６９】
また、トポロジマップの表示において、各機器を表わすのに各機器の名称を表示させるようにしても良いし、図４で示したトポロジマップでは、各機器の個別最大チェーン接続数を３段階に色分けして表示しているが、例えば、４段階に分けて表示してもよいし、或いは、１個ずつことなる態様で表示してもよい。
【００７０】
また、図５〜図７のデータチャートを生成する処理の順番については種々の変更が可能である。例えば、或る行の中からデータ登録済みのデータセルを抽出するステップＳ１の処理について、ホップ数の低いものから順に抽出するようにしても良いし、ステップＳ１やステップＳ２で処理する行と列を、全ての行と列とを順番に処理していくのではなく、データテーブル中で未だデータ登録がされてないデータセルを確認し、そのデータセルを埋めることのできる行と列とをステップＳ１とステップＳ２において選択的に処理するようにしてもよい。また、データ登録するときに、行と列とを入れ替えた２個のデータセルにデータを登録するようにしているが、一方にのみ登録するようにしても良い。
【図面の簡単な説明】
【００７１】
【図１】本発明の実施の形態のＩＥＥＥ１３９４バスアナライザの構成図である。
【図２】本実施形態のＩＥＥＥ１３９４バスアナライザによるトポロジマップの第１の表示例を示す画像図である。
【図３】図２のトポロジマップの一部分の説明図である。
【図４】本実施形態のＩＥＥＥ１３９４バスアナライザによるトポロジマップの第２の表示例を示す画像図である。
【図５】トポロジマップ解析のため図１の中央演算装置により実行されるデータテーブル生成処理の流れを説明する図である。
【図６】同、データテーブル生成処理の流れを説明する図である。
【図７】同、データテーブル生成処理の流れを説明する図である。
【図８】従来のトポロジマップ表示装置の表示例を示す画像図である。
【符号の説明】
【００７２】
１    ＩＥＥＥ１３９４バスアナライザ
１０  中央演算処理装置（第１算出手段、第２算出手段）
１２  ＲＡＭ
１３  記憶装置
１４  表示制御部
１５  インターフェース
２０  トポロジマップ
４０  トポロジマップ
【図１】
2005340967.tif 000003
【図２】
2005340967.tif 000004
【図３】
2005340967.tif 000005
【図４】
2005340967.tif 000006
【図５】
2005340967.tif 000007
【図６】
2005340967.tif 000008
【図７】
2005340967.tif 000009
【図８】
2005340967.tif 000010