JP2000298655A - 情報処理装置およびバスシステム - Google Patents
情報処理装置およびバスシステムInfo
- Publication number
- JP2000298655A JP2000298655A JP11108051A JP10805199A JP2000298655A JP 2000298655 A JP2000298655 A JP 2000298655A JP 11108051 A JP11108051 A JP 11108051A JP 10805199 A JP10805199 A JP 10805199A JP 2000298655 A JP2000298655 A JP 2000298655A
- Authority
- JP
- Japan
- Prior art keywords
- information processing
- topology
- processing apparatus
- bus
- bus system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 claims abstract description 30
- 230000010365 information processing Effects 0.000 claims description 280
- 238000012546 transfer Methods 0.000 abstract description 19
- 238000012545 processing Methods 0.000 description 29
- 235000008694 Humulus lupulus Nutrition 0.000 description 24
- 238000000034 method Methods 0.000 description 22
- 101001025416 Homo sapiens Homologous-pairing protein 2 homolog Proteins 0.000 description 18
- 102100037898 Homologous-pairing protein 2 homolog Human genes 0.000 description 18
- 238000010586 diagram Methods 0.000 description 18
- 101100339496 Caenorhabditis elegans hop-1 gene Proteins 0.000 description 7
- 230000007423 decrease Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 101001106432 Homo sapiens Rod outer segment membrane protein 1 Proteins 0.000 description 1
- 102100021424 Rod outer segment membrane protein 1 Human genes 0.000 description 1
- 235000010724 Wisteria floribunda Nutrition 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】
【課題】 利用者が適切なバスシステムを容易に構築し
必要なバスバンド幅を確保して正常なデータ転送を行う
ことができる情報処理装置等を提供する。 【解決手段】 相互接続状態取得手段１１１１により、
バスシステムを構成する複数の情報処理装置の相互接続
状態が取得され、トポロジ把握手段１１１２により、こ
の相互接続状態が解析されてバスシステムのトポロジが
把握される。最大相互接続数算出手段１１１３により、
バスシステムのトポロジに基づいて、バスシステムの各
通信経路それぞれにおける相互接続数のうちの最大値で
ある最大相互接続数が求められる。情報処理装置特定手
段１１１４により、上記複数の情報処理装置のうち、新
たな情報処理装置を相互接続することが可能であって且
つこの新たな情報処理装置を相互接続したときに最大相
互接続数が増加しないものが相互接続状態に基づいて特
定される。
必要なバスバンド幅を確保して正常なデータ転送を行う
ことができる情報処理装置等を提供する。 【解決手段】 相互接続状態取得手段１１１１により、
バスシステムを構成する複数の情報処理装置の相互接続
状態が取得され、トポロジ把握手段１１１２により、こ
の相互接続状態が解析されてバスシステムのトポロジが
把握される。最大相互接続数算出手段１１１３により、
バスシステムのトポロジに基づいて、バスシステムの各
通信経路それぞれにおける相互接続数のうちの最大値で
ある最大相互接続数が求められる。情報処理装置特定手
段１１１４により、上記複数の情報処理装置のうち、新
たな情報処理装置を相互接続することが可能であって且
つこの新たな情報処理装置を相互接続したときに最大相
互接続数が増加しないものが相互接続状態に基づいて特
定される。
Description
【０００１】
【発明の属する技術分野】本発明は、相互接続手段によ
りバスを介して相互接続されてバスシステムを構成し互
いに通信を行う複数の情報処理装置のうちの何れかの情
報処理装置、および、このバスシステムに関するもので
ある。
りバスを介して相互接続されてバスシステムを構成し互
いに通信を行う複数の情報処理装置のうちの何れかの情
報処理装置、および、このバスシステムに関するもので
ある。
【０００２】
【従来の技術】一般に、パーソナルコンピュータ、プリ
ンタおよびスキャナ等の情報処理装置はバスを介して相
互接続されてバスシステムを構成し、このバスシステム
において複数の情報処理装置は互いに通信を行う。この
ようなバスとしてＩＥＥＥ１３９４シリアルバスが知ら
れている。ＩＥＥＥ１３９４シリアルバスを用いてバス
システムを構成する際には、バスシステムのトポロジ中
にループが含まれてはならないこと、バスに接続される
情報処理装置の総数が６３以下でなければならないこ
と、および、或る情報処理装置から他の情報処理装置ま
での通信経路における相互接続数（以下では「ホップ
数」と言うこともある。）が１６以下でなければならな
いこと、の３つの規定を遵守することが必要である。そ
して、これらの規定を遵守した上で、情報処理装置を自
由に相互接続することができる。
ンタおよびスキャナ等の情報処理装置はバスを介して相
互接続されてバスシステムを構成し、このバスシステム
において複数の情報処理装置は互いに通信を行う。この
ようなバスとしてＩＥＥＥ１３９４シリアルバスが知ら
れている。ＩＥＥＥ１３９４シリアルバスを用いてバス
システムを構成する際には、バスシステムのトポロジ中
にループが含まれてはならないこと、バスに接続される
情報処理装置の総数が６３以下でなければならないこ
と、および、或る情報処理装置から他の情報処理装置ま
での通信経路における相互接続数（以下では「ホップ
数」と言うこともある。）が１６以下でなければならな
いこと、の３つの規定を遵守することが必要である。そ
して、これらの規定を遵守した上で、情報処理装置を自
由に相互接続することができる。
【０００３】したがって、ＩＥＥＥ１３９４シリアルバ
スを用いたバスシステムの状態を把握することは利用者
にとって重要である。例えば、特開平９−３３１３４２
号公報には、ＩＥＥＥ１３９４バスシステムの状態を利
用者に通知するバス状態管理装置が開示されている。こ
のバス状態管理装置により、利用者はＩＥＥＥ１３９４
バスシステムのトポロジを容易に把握することができ
る。
スを用いたバスシステムの状態を把握することは利用者
にとって重要である。例えば、特開平９−３３１３４２
号公報には、ＩＥＥＥ１３９４バスシステムの状態を利
用者に通知するバス状態管理装置が開示されている。こ
のバス状態管理装置により、利用者はＩＥＥＥ１３９４
バスシステムのトポロジを容易に把握することができ
る。
【０００４】
【発明が解決しようとする課題】ＩＥＥＥ１３９４バス
システムのホップ数の最大値が大きくなれば、通信すな
わちデータ転送に利用することができるバスバンド幅は
減少する。したがって、ＩＥＥＥ１３９４バスシステム
に新たな情報処理装置が相互接続されたときに、ＩＥＥ
Ｅ１３９４バスシステムのホップ数の最大値が大きくな
って、必要なバスバンド幅を確保することができなくな
り、正常なデータ転送ができなくなる場合が生じること
がある。
システムのホップ数の最大値が大きくなれば、通信すな
わちデータ転送に利用することができるバスバンド幅は
減少する。したがって、ＩＥＥＥ１３９４バスシステム
に新たな情報処理装置が相互接続されたときに、ＩＥＥ
Ｅ１３９４バスシステムのホップ数の最大値が大きくな
って、必要なバスバンド幅を確保することができなくな
り、正常なデータ転送ができなくなる場合が生じること
がある。
【０００５】以上のような不具合を回避するために、利
用者はＩＥＥＥ１３９４規格を理解した上で情報処理装
置を相互接続し或いはトポロジを変更しなければならな
い。しかし、利用者がＩＥＥＥ１３９４規格を理解する
ことは困難である。また、利用者がＩＥＥＥ１３９４バ
スシステムのトポロジを常に把握することも困難であ
る。
用者はＩＥＥＥ１３９４規格を理解した上で情報処理装
置を相互接続し或いはトポロジを変更しなければならな
い。しかし、利用者がＩＥＥＥ１３９４規格を理解する
ことは困難である。また、利用者がＩＥＥＥ１３９４バ
スシステムのトポロジを常に把握することも困難であ
る。
【０００６】上記公報に開示されたバス状態管理装置を
用いれば、利用者は、ＩＥＥＥ１３９４バスシステムの
トポロジを把握することができる。しかし、そのトポロ
ジが適切であるか否かの判断、ＩＥＥＥ１３９４バスシ
ステムに新たな情報処理装置を相互接続した場合に不具
合があるか否かの判断、および、ＩＥＥＥ１３９４バス
システム中のどの情報処理装置に新たな情報処理装置を
相互接続すべきかの判断等は、利用者に任されている。
これらの判断は、必要なバスバンド幅を確保して正常な
データ転送を行う上で不可欠なものであるが、利用者に
とっては困難である。したがって、利用者が適切なＩＥ
ＥＥ１３９４バスシステムを構築することは困難であ
る。
用いれば、利用者は、ＩＥＥＥ１３９４バスシステムの
トポロジを把握することができる。しかし、そのトポロ
ジが適切であるか否かの判断、ＩＥＥＥ１３９４バスシ
ステムに新たな情報処理装置を相互接続した場合に不具
合があるか否かの判断、および、ＩＥＥＥ１３９４バス
システム中のどの情報処理装置に新たな情報処理装置を
相互接続すべきかの判断等は、利用者に任されている。
これらの判断は、必要なバスバンド幅を確保して正常な
データ転送を行う上で不可欠なものであるが、利用者に
とっては困難である。したがって、利用者が適切なＩＥ
ＥＥ１３９４バスシステムを構築することは困難であ
る。
【０００７】本発明は、上記問題点を解消する為になさ
れたものであり、利用者が適切なバスシステムを容易に
構築し必要なバスバンド幅を確保して正常なデータ転送
を行うことができる情報処理装置、および、このような
情報処理装置を含むバスシステムを提供することを目的
とする。
れたものであり、利用者が適切なバスシステムを容易に
構築し必要なバスバンド幅を確保して正常なデータ転送
を行うことができる情報処理装置、および、このような
情報処理装置を含むバスシステムを提供することを目的
とする。
【０００８】
【課題を解決するための手段】本発明に係る第１の情報
処理装置は、相互接続手段によりバスを介して相互接続
されてバスシステムを構成し互いに通信を行う複数の情
報処理装置のうちの何れかの情報処理装置であって、
(1) 上記複数の情報処理装置それぞれが有する相互接続
手段の相互接続状態を取得する相互接続状態取得手段
と、(2) 相互接続状態取得手段により取得された相互接
続状態を解析してバスシステムのトポロジを把握するト
ポロジ把握手段と、(3) トポロジ把握手段により把握さ
れたバスシステムのトポロジに基づいて、バスシステム
の各通信経路それぞれにおける相互接続数のうちの最大
値である最大相互接続数を求める最大相互接続数算出手
段と、(4) 上記複数の情報処理装置のうち、新たな情報
処理装置を相互接続することが可能であって且つこの新
たな情報処理装置を相互接続したときに最大相互接続数
算出手段により求められる最大相互接続数が増加しない
ものを、相互接続状態取得手段により取得された相互接
続状態に基づいて特定する情報処理装置特定手段と、を
備えることを特徴とする。
処理装置は、相互接続手段によりバスを介して相互接続
されてバスシステムを構成し互いに通信を行う複数の情
報処理装置のうちの何れかの情報処理装置であって、
(1) 上記複数の情報処理装置それぞれが有する相互接続
手段の相互接続状態を取得する相互接続状態取得手段
と、(2) 相互接続状態取得手段により取得された相互接
続状態を解析してバスシステムのトポロジを把握するト
ポロジ把握手段と、(3) トポロジ把握手段により把握さ
れたバスシステムのトポロジに基づいて、バスシステム
の各通信経路それぞれにおける相互接続数のうちの最大
値である最大相互接続数を求める最大相互接続数算出手
段と、(4) 上記複数の情報処理装置のうち、新たな情報
処理装置を相互接続することが可能であって且つこの新
たな情報処理装置を相互接続したときに最大相互接続数
算出手段により求められる最大相互接続数が増加しない
ものを、相互接続状態取得手段により取得された相互接
続状態に基づいて特定する情報処理装置特定手段と、を
備えることを特徴とする。
【０００９】本発明に係る第１の情報処理装置によれ
ば、相互接続状態取得手段により、バスシステムを構成
する複数の情報処理装置それぞれが有する相互接続手段
の相互接続状態が取得され、トポロジ把握手段により、
この取得された相互接続状態が解析されてバスシステム
のトポロジが把握される。最大相互接続数算出手段によ
り、この把握されたバスシステムのトポロジに基づい
て、バスシステムの各通信経路それぞれにおける相互接
続数のうちの最大値である最大相互接続数が求められ
る。そして、情報処理装置特定手段により、上記複数の
情報処理装置のうち、新たな情報処理装置を相互接続す
ることが可能であって且つこの新たな情報処理装置を相
互接続したときに最大相互接続数算出手段により求めら
れる最大相互接続数が増加しないものが、相互接続状態
取得手段により取得された相互接続状態に基づいて特定
される。
ば、相互接続状態取得手段により、バスシステムを構成
する複数の情報処理装置それぞれが有する相互接続手段
の相互接続状態が取得され、トポロジ把握手段により、
この取得された相互接続状態が解析されてバスシステム
のトポロジが把握される。最大相互接続数算出手段によ
り、この把握されたバスシステムのトポロジに基づい
て、バスシステムの各通信経路それぞれにおける相互接
続数のうちの最大値である最大相互接続数が求められ
る。そして、情報処理装置特定手段により、上記複数の
情報処理装置のうち、新たな情報処理装置を相互接続す
ることが可能であって且つこの新たな情報処理装置を相
互接続したときに最大相互接続数算出手段により求めら
れる最大相互接続数が増加しないものが、相互接続状態
取得手段により取得された相互接続状態に基づいて特定
される。
【００１０】また、本発明に係る第１の情報処理装置
は、情報処理装置特定手段により特定された情報処理装
置を利用者に通知する情報処理装置情報通知手段を更に
備えることを特徴とする。また、本発明に係る第１の情
報処理装置は、情報処理装置特定手段により特定された
情報処理装置を他の情報処理装置に送信する情報処理装
置情報送信手段を更に備えることを特徴とする。これら
の場合、情報処理装置特定手段により特定された情報処
理装置を通知された利用者は、適切なバスシステムを容
易に構築することができ、必要なバスバンド幅を確保し
て正常なデータ転送を行うことができる。
は、情報処理装置特定手段により特定された情報処理装
置を利用者に通知する情報処理装置情報通知手段を更に
備えることを特徴とする。また、本発明に係る第１の情
報処理装置は、情報処理装置特定手段により特定された
情報処理装置を他の情報処理装置に送信する情報処理装
置情報送信手段を更に備えることを特徴とする。これら
の場合、情報処理装置特定手段により特定された情報処
理装置を通知された利用者は、適切なバスシステムを容
易に構築することができ、必要なバスバンド幅を確保し
て正常なデータ転送を行うことができる。
【００１１】本発明に係る第２の情報処理装置は、相互
接続手段によりバスを介して相互接続されてバスシステ
ムを構成し互いに通信を行う複数の情報処理装置のうち
の何れかの情報処理装置であって、(1) 上記複数の情報
処理装置それぞれが有する相互接続手段の相互接続状態
を取得する相互接続状態取得手段と、(2) 相互接続状態
取得手段により取得された相互接続状態を解析してバス
システムのトポロジを把握するトポロジ把握手段と、
(3) トポロジ把握手段により把握されたバスシステムの
トポロジに基づいて、バスシステムの各通信経路それぞ
れにおける相互接続数のうちの最大値である最大相互接
続数を求める最大相互接続数算出手段と、(4) 相互接続
状態取得手段により取得された相互接続状態を解析し
て、最大相互接続数算出手段により求められる最大相互
接続数が減少する新たなトポロジを求める改良トポロジ
把握手段と、を備えることを特徴とする。
接続手段によりバスを介して相互接続されてバスシステ
ムを構成し互いに通信を行う複数の情報処理装置のうち
の何れかの情報処理装置であって、(1) 上記複数の情報
処理装置それぞれが有する相互接続手段の相互接続状態
を取得する相互接続状態取得手段と、(2) 相互接続状態
取得手段により取得された相互接続状態を解析してバス
システムのトポロジを把握するトポロジ把握手段と、
(3) トポロジ把握手段により把握されたバスシステムの
トポロジに基づいて、バスシステムの各通信経路それぞ
れにおける相互接続数のうちの最大値である最大相互接
続数を求める最大相互接続数算出手段と、(4) 相互接続
状態取得手段により取得された相互接続状態を解析し
て、最大相互接続数算出手段により求められる最大相互
接続数が減少する新たなトポロジを求める改良トポロジ
把握手段と、を備えることを特徴とする。
【００１２】本発明に係る第２の情報処理装置によれ
ば、相互接続状態取得手段により、バスシステムを構成
する複数の情報処理装置それぞれが有する相互接続手段
の相互接続状態が取得され、トポロジ把握手段により、
この取得された相互接続状態が解析されてバスシステム
のトポロジが把握される。最大相互接続数算出手段によ
り、この把握されたバスシステムのトポロジに基づい
て、バスシステムの各通信経路それぞれにおける相互接
続数のうちの最大値である最大相互接続数が求められ
る。そして、改良トポロジ把握手段により、相互接続状
態取得手段により取得された相互接続状態が解析され
て、最大相互接続数算出手段により求められる最大相互
接続数が減少する新たなトポロジが求められる。
ば、相互接続状態取得手段により、バスシステムを構成
する複数の情報処理装置それぞれが有する相互接続手段
の相互接続状態が取得され、トポロジ把握手段により、
この取得された相互接続状態が解析されてバスシステム
のトポロジが把握される。最大相互接続数算出手段によ
り、この把握されたバスシステムのトポロジに基づい
て、バスシステムの各通信経路それぞれにおける相互接
続数のうちの最大値である最大相互接続数が求められ
る。そして、改良トポロジ把握手段により、相互接続状
態取得手段により取得された相互接続状態が解析され
て、最大相互接続数算出手段により求められる最大相互
接続数が減少する新たなトポロジが求められる。
【００１３】また、本発明に係る第２の情報処理装置
は、改良トポロジ把握手段により求められた新たなトポ
ロジを利用者に通知する改良トポロジ情報通知手段を更
に備えることを特徴とする。また、本発明に係る第２の
情報処理装置は、改良トポロジ把握手段により求められ
た新たなトポロジを他の情報処理装置に送信する改良ト
ポロジ情報送信手段を更に備えることを特徴とする。こ
れらの場合、改良トポロジ把握手段により求められた新
たなトポロジを通知された利用者は、適切なバスシステ
ムを容易に構築することができ、必要なバスバンド幅を
確保して正常なデータ転送を行うことができる。
は、改良トポロジ把握手段により求められた新たなトポ
ロジを利用者に通知する改良トポロジ情報通知手段を更
に備えることを特徴とする。また、本発明に係る第２の
情報処理装置は、改良トポロジ把握手段により求められ
た新たなトポロジを他の情報処理装置に送信する改良ト
ポロジ情報送信手段を更に備えることを特徴とする。こ
れらの場合、改良トポロジ把握手段により求められた新
たなトポロジを通知された利用者は、適切なバスシステ
ムを容易に構築することができ、必要なバスバンド幅を
確保して正常なデータ転送を行うことができる。
【００１４】本発明に係る第３の情報処理装置は、相互
接続手段によりバスを介して相互接続されてバスシステ
ムを構成し互いに通信を行う複数の情報処理装置のうち
の何れかの情報処理装置であって、(1) 上記複数の情報
処理装置それぞれが有する相互接続手段の相互接続状態
を取得する相互接続状態取得手段と、(2) 相互接続状態
取得手段により取得された相互接続状態を解析してバス
システムのトポロジを把握するトポロジ把握手段と、
(3) 上記複数の情報処理装置それぞれが通信のために必
要とするバスバンド幅が不足するか否かを判定するバス
バンド幅不足判定手段と、(4) バスバンド幅不足判定手
段によりバスバンド幅が不足していないと判定されたと
きに、トポロジ把握手段により把握されたバスシステム
のトポロジを記憶するトポロジ記憶手段と、(5) トポロ
ジ把握手段により把握されたバスシステムのトポロジに
基づいて、バスシステムに新たな情報処理装置が付加さ
れて相互接続されたことを検出する付加情報処理装置相
互接続検出手段と、(6) 付加情報処理装置相互接続検出
手段によりバスシステムに新たな情報処理装置が付加さ
れて相互接続されたことが検出されたときに、トポロジ
把握手段により把握されたトポロジとトポロジ記憶手段
により記憶されたトポロジとを比較して、付加された新
たな情報処理装置を特定する付加情報処理装置特定手段
と、を備えることを特徴とする。
接続手段によりバスを介して相互接続されてバスシステ
ムを構成し互いに通信を行う複数の情報処理装置のうち
の何れかの情報処理装置であって、(1) 上記複数の情報
処理装置それぞれが有する相互接続手段の相互接続状態
を取得する相互接続状態取得手段と、(2) 相互接続状態
取得手段により取得された相互接続状態を解析してバス
システムのトポロジを把握するトポロジ把握手段と、
(3) 上記複数の情報処理装置それぞれが通信のために必
要とするバスバンド幅が不足するか否かを判定するバス
バンド幅不足判定手段と、(4) バスバンド幅不足判定手
段によりバスバンド幅が不足していないと判定されたと
きに、トポロジ把握手段により把握されたバスシステム
のトポロジを記憶するトポロジ記憶手段と、(5) トポロ
ジ把握手段により把握されたバスシステムのトポロジに
基づいて、バスシステムに新たな情報処理装置が付加さ
れて相互接続されたことを検出する付加情報処理装置相
互接続検出手段と、(6) 付加情報処理装置相互接続検出
手段によりバスシステムに新たな情報処理装置が付加さ
れて相互接続されたことが検出されたときに、トポロジ
把握手段により把握されたトポロジとトポロジ記憶手段
により記憶されたトポロジとを比較して、付加された新
たな情報処理装置を特定する付加情報処理装置特定手段
と、を備えることを特徴とする。
【００１５】本発明に係る第３の情報処理装置によれ
ば、相互接続状態取得手段により、バスシステムを構成
する複数の情報処理装置それぞれが有する相互接続手段
の相互接続状態が取得され、トポロジ把握手段により、
この取得された相互接続状態が解析されてバスシステム
のトポロジが把握される。バスバンド幅不足判定手段に
より、上記複数の情報処理装置それぞれが通信のために
必要とするバスバンド幅が不足するか否かが判定され
る。そして、バスバンド幅不足判定手段によりバスバン
ド幅が不足していないと判定されたときに、トポロジ把
握手段により把握されたバスシステムのトポロジがトポ
ロジ記憶手段により記憶される。一方、付加情報処理装
置相互接続検出手段により、トポロジ把握手段により把
握されたバスシステムのトポロジに基づいて、バスシス
テムに新たな情報処理装置が付加されて相互接続された
ことが検出される。そして、付加情報処理装置相互接続
検出手段によりバスシステムに新たな情報処理装置が付
加されて相互接続されたことが検出されたときに、付加
情報処理装置特定手段により、トポロジ把握手段により
把握されたトポロジとトポロジ記憶手段により記憶され
たトポロジとが比較されて、付加された新たな情報処理
装置が特定される。
ば、相互接続状態取得手段により、バスシステムを構成
する複数の情報処理装置それぞれが有する相互接続手段
の相互接続状態が取得され、トポロジ把握手段により、
この取得された相互接続状態が解析されてバスシステム
のトポロジが把握される。バスバンド幅不足判定手段に
より、上記複数の情報処理装置それぞれが通信のために
必要とするバスバンド幅が不足するか否かが判定され
る。そして、バスバンド幅不足判定手段によりバスバン
ド幅が不足していないと判定されたときに、トポロジ把
握手段により把握されたバスシステムのトポロジがトポ
ロジ記憶手段により記憶される。一方、付加情報処理装
置相互接続検出手段により、トポロジ把握手段により把
握されたバスシステムのトポロジに基づいて、バスシス
テムに新たな情報処理装置が付加されて相互接続された
ことが検出される。そして、付加情報処理装置相互接続
検出手段によりバスシステムに新たな情報処理装置が付
加されて相互接続されたことが検出されたときに、付加
情報処理装置特定手段により、トポロジ把握手段により
把握されたトポロジとトポロジ記憶手段により記憶され
たトポロジとが比較されて、付加された新たな情報処理
装置が特定される。
【００１６】また、本発明に係る第３の情報処理装置
は、バスバンド幅不足判定手段によりバスバンド幅が不
足していると判定されたときに付加情報処理装置特定手
段により特定された新たな情報処理装置を利用者に通知
する付加情報処理装置情報通知手段を更に備えることを
特徴とする。本発明に係る第３の情報処理装置は、バス
バンド幅不足判定手段によりバスバンド幅が不足してい
ると判定されたときに付加情報処理装置特定手段により
特定された新たな情報処理装置を他の情報処理装置に送
信する付加情報処理装置情報送信手段を更に備えること
を特徴とする。これらの場合、バスバンド幅不足判定手
段によりバスバンド幅が不足していると判定されたとき
に付加情報処理装置特定手段により特定された新たな情
報処理装置を通知された利用者は、適切なバスシステム
を容易に構築することができ、必要なバスバンド幅を確
保して正常なデータ転送を行うことができる。
は、バスバンド幅不足判定手段によりバスバンド幅が不
足していると判定されたときに付加情報処理装置特定手
段により特定された新たな情報処理装置を利用者に通知
する付加情報処理装置情報通知手段を更に備えることを
特徴とする。本発明に係る第３の情報処理装置は、バス
バンド幅不足判定手段によりバスバンド幅が不足してい
ると判定されたときに付加情報処理装置特定手段により
特定された新たな情報処理装置を他の情報処理装置に送
信する付加情報処理装置情報送信手段を更に備えること
を特徴とする。これらの場合、バスバンド幅不足判定手
段によりバスバンド幅が不足していると判定されたとき
に付加情報処理装置特定手段により特定された新たな情
報処理装置を通知された利用者は、適切なバスシステム
を容易に構築することができ、必要なバスバンド幅を確
保して正常なデータ転送を行うことができる。
【００１７】また、本発明に係る第３の情報処理装置
は、バスバンド幅不足判定手段によりバスバンド幅が不
足していると判定されたときに付加情報処理装置特定手
段により特定された新たな情報処理装置をバスシステム
から切り離す付加情報処理装置切断手段を更に備えるこ
とを特徴とする。この場合には、バスバンド幅不足判定
手段によりバスバンド幅が不足していると判定されたと
きには、付加情報処理装置特定手段により特定された新
たな情報処理装置は、付加情報処理装置切断手段により
バスシステムから切り離される。したがって、この場合
には常に、適切なバスシステムを構築することができ、
必要なバスバンド幅を確保して正常なデータ転送を行う
ことができる。
は、バスバンド幅不足判定手段によりバスバンド幅が不
足していると判定されたときに付加情報処理装置特定手
段により特定された新たな情報処理装置をバスシステム
から切り離す付加情報処理装置切断手段を更に備えるこ
とを特徴とする。この場合には、バスバンド幅不足判定
手段によりバスバンド幅が不足していると判定されたと
きには、付加情報処理装置特定手段により特定された新
たな情報処理装置は、付加情報処理装置切断手段により
バスシステムから切り離される。したがって、この場合
には常に、適切なバスシステムを構築することができ、
必要なバスバンド幅を確保して正常なデータ転送を行う
ことができる。
【００１８】また、本発明に係る第３の情報処理装置
は、(1) 上記複数の情報処理装置それぞれが通信のため
に必要とするバスバンド幅を取得し、その取得したバス
バンド幅の合計である必要バスバンド幅を算出する必要
バスバンド幅算出手段と、(2)必要バスバンド幅算出手
段により算出された必要バスバンド幅を確保する必要バ
スバンド幅確保手段と、を更に備え、(3) バスバンド幅
不足判定手段は、必要バスバンド幅確保手段が必要バス
バンド幅を確保することができなかったときに、バスバ
ンド幅が不足していると判定する、ことを特徴とするの
が好適である。
は、(1) 上記複数の情報処理装置それぞれが通信のため
に必要とするバスバンド幅を取得し、その取得したバス
バンド幅の合計である必要バスバンド幅を算出する必要
バスバンド幅算出手段と、(2)必要バスバンド幅算出手
段により算出された必要バスバンド幅を確保する必要バ
スバンド幅確保手段と、を更に備え、(3) バスバンド幅
不足判定手段は、必要バスバンド幅確保手段が必要バス
バンド幅を確保することができなかったときに、バスバ
ンド幅が不足していると判定する、ことを特徴とするの
が好適である。
【００１９】また、本発明に係る第３の情報処理装置
は、トポロジ記憶手段が書き換え可能であることを特徴
とする。この場合には、バスシステムのトポロジの記憶
の更新が可能となる。また、本発明に係る第３の情報処
理装置は、トポロジ記憶手段が不揮発性であることを特
徴とする。この場合には、バスシステムのトポロジの記
憶は電源オフ時でも保持される。
は、トポロジ記憶手段が書き換え可能であることを特徴
とする。この場合には、バスシステムのトポロジの記憶
の更新が可能となる。また、本発明に係る第３の情報処
理装置は、トポロジ記憶手段が不揮発性であることを特
徴とする。この場合には、バスシステムのトポロジの記
憶は電源オフ時でも保持される。
【００２０】本発明に係る第１〜第３の情報処理装置そ
れぞれは、バスがＩＥＥＥ１３９４シリアルバスである
ことを特徴とする。この場合には、以上に述べた本発明
に係る第１〜第３の情報処理装置のうちの何れかを含む
複数の情報処理装置は、ＩＥＥＥ１３９４シリアルバス
を介して相互接続されてバスシステムを構成し互いに通
信を行う。
れぞれは、バスがＩＥＥＥ１３９４シリアルバスである
ことを特徴とする。この場合には、以上に述べた本発明
に係る第１〜第３の情報処理装置のうちの何れかを含む
複数の情報処理装置は、ＩＥＥＥ１３９４シリアルバス
を介して相互接続されてバスシステムを構成し互いに通
信を行う。
【００２１】本発明に係るバスシステムは、複数の情報
処理装置が相互接続手段によりバスを介して相互接続さ
れて互いに通信を行うバスシステムであって、上記複数
の情報処理装置のうちの何れかが本発明に係る上記第１
〜第３の情報処理装置のうち何れかであることを特徴と
する。このバスシステムによれば、以上に述べた本発明
に係る第１〜第３の情報処理装置のうちの何れかを含む
複数の情報処理装置がバスを介して相互接続されてバス
システムが構成されており、このバスシステムにおいて
複数の情報処理装置は互いに通信を行う。
処理装置が相互接続手段によりバスを介して相互接続さ
れて互いに通信を行うバスシステムであって、上記複数
の情報処理装置のうちの何れかが本発明に係る上記第１
〜第３の情報処理装置のうち何れかであることを特徴と
する。このバスシステムによれば、以上に述べた本発明
に係る第１〜第３の情報処理装置のうちの何れかを含む
複数の情報処理装置がバスを介して相互接続されてバス
システムが構成されており、このバスシステムにおいて
複数の情報処理装置は互いに通信を行う。
【００２２】
【発明の実施の形態】以下、添付図面を参照して本発明
の実施の形態を詳細に説明する。なお、図面の説明にお
いて同一の要素には同一の符号を付し、重複する説明を
省略する。
の実施の形態を詳細に説明する。なお、図面の説明にお
いて同一の要素には同一の符号を付し、重複する説明を
省略する。
【００２３】（第１の実施形態）先ず、本発明に係る情
報処理装置およびバスシステムの第１の実施形態につい
て説明する。図１は、第１の実施形態に係るバスシステ
ムの概略構成を示すブロック図である。なお、以下では
情報処理装置を「ノード」ということもある。
報処理装置およびバスシステムの第１の実施形態につい
て説明する。図１は、第１の実施形態に係るバスシステ
ムの概略構成を示すブロック図である。なお、以下では
情報処理装置を「ノード」ということもある。
【００２４】本実施形態に係るバスシステムは、複数の
ノード１００および２００ａ〜２００ｈがＩＥＥＥ１３
９４シリアルバスを介して相互接続されてＩＥＥＥ１３
９４バスシステム１を構成している。ノード２００ａは
相互接続手段としてポートＰ１を有している。ノード２
００ｂは相互接続手段としてポートＰ２を有している。
ノード２００ｃは相互接続手段としてポートＰ３〜Ｐ６
を有している。ノード２００ｄは相互接続手段としてポ
ートＰ７およびＰ８を有している。ノード２００ｅは相
互接続手段としてポートＰ９〜Ｐ１１を有している。ノ
ード２００ｆは相互接続手段としてポートＰ１２〜Ｐ１
４を有している。ノード２００ｇは相互接続手段として
ポートＰ１７を有している。ノード２００ｈは相互接続
手段としてポートＰ１８およびＰ１９を有している。ノ
ード１００は相互接続手段としてポートＰ１５およびＰ
１６を有している。
ノード１００および２００ａ〜２００ｈがＩＥＥＥ１３
９４シリアルバスを介して相互接続されてＩＥＥＥ１３
９４バスシステム１を構成している。ノード２００ａは
相互接続手段としてポートＰ１を有している。ノード２
００ｂは相互接続手段としてポートＰ２を有している。
ノード２００ｃは相互接続手段としてポートＰ３〜Ｐ６
を有している。ノード２００ｄは相互接続手段としてポ
ートＰ７およびＰ８を有している。ノード２００ｅは相
互接続手段としてポートＰ９〜Ｐ１１を有している。ノ
ード２００ｆは相互接続手段としてポートＰ１２〜Ｐ１
４を有している。ノード２００ｇは相互接続手段として
ポートＰ１７を有している。ノード２００ｈは相互接続
手段としてポートＰ１８およびＰ１９を有している。ノ
ード１００は相互接続手段としてポートＰ１５およびＰ
１６を有している。
【００２５】そして、ノード２００ａのポートＰ１およ
びノード２００ｃのポートＰ３、ノード２００ａのポー
トＰ２およびノード２００ｃのポートＰ４、ノード２０
０ｃのポートＰ５およびノード２００ｄのポートＰ７、
ノード２００ｄのポートＰ８およびノード２００ｅのポ
ートＰ９、ノード２００ｅのポートＰ１０およびノード
２００ｆのポートＰ１２、ノード２００ｅのポートＰ１
１およびノード１００のポートＰ１５、ノード２００ｆ
のポートＰ１３およびノード２００ｇのポートＰ１７、
および、ノード２００ｆのポートＰ１４およびノード２
００ｈのポートＰ１８それぞれは、ＩＥＥＥ１３９４シ
リアルバスを介して相互接続されている。一方、ノード
２００ｃのポートＰ６、ノード２００ｈのポートＰ１９
およびノード１００のポートＰ１６それぞれは未接続状
態である。
びノード２００ｃのポートＰ３、ノード２００ａのポー
トＰ２およびノード２００ｃのポートＰ４、ノード２０
０ｃのポートＰ５およびノード２００ｄのポートＰ７、
ノード２００ｄのポートＰ８およびノード２００ｅのポ
ートＰ９、ノード２００ｅのポートＰ１０およびノード
２００ｆのポートＰ１２、ノード２００ｅのポートＰ１
１およびノード１００のポートＰ１５、ノード２００ｆ
のポートＰ１３およびノード２００ｇのポートＰ１７、
および、ノード２００ｆのポートＰ１４およびノード２
００ｈのポートＰ１８それぞれは、ＩＥＥＥ１３９４シ
リアルバスを介して相互接続されている。一方、ノード
２００ｃのポートＰ６、ノード２００ｈのポートＰ１９
およびノード１００のポートＰ１６それぞれは未接続状
態である。
【００２６】これら複数のノード１００および２００ａ
〜２００ｈそれぞれには、ＩＥＥＥ１３９４バスシステ
ム１の初期化の際のバスコンフィギュレーションによ
り、ノード識別番号（ノードＩＤ）が割り振られてい
る。ここでは、ノード２００ａのノードＩＤを０とし、
ノード２００ｂのノードＩＤを１とし、ノード２００ｃ
のノードＩＤを２とし、ノード２００ｄのノードＩＤを
３とし、ノード２００ｅのノードＩＤを８とし、ノード
２００ｆのノードＩＤを６とし、ノード２００ｇのノー
ドＩＤを４とし、ノード２００ｈのノードＩＤを５と
し、ノード１００のノードＩＤを７とする。
〜２００ｈそれぞれには、ＩＥＥＥ１３９４バスシステ
ム１の初期化の際のバスコンフィギュレーションによ
り、ノード識別番号（ノードＩＤ）が割り振られてい
る。ここでは、ノード２００ａのノードＩＤを０とし、
ノード２００ｂのノードＩＤを１とし、ノード２００ｃ
のノードＩＤを２とし、ノード２００ｄのノードＩＤを
３とし、ノード２００ｅのノードＩＤを８とし、ノード
２００ｆのノードＩＤを６とし、ノード２００ｇのノー
ドＩＤを４とし、ノード２００ｈのノードＩＤを５と
し、ノード１００のノードＩＤを７とする。
【００２７】図２は、第１の実施形態に係る情報処理装
置１００の概略構成を示すブロック図である。本実施形
態に係る情報処理装置（ノード）１００は、ＣＰＵ１１
０、ＲＡＭ１２０、ＲＯＭ１３０、ＩＥＥＥ１３９４イ
ンターフェース部１４０、出力部１５０、内部バス１６
０、ならびに、相互接続手段であるポートＰ１５および
Ｐ１６を備える。
置１００の概略構成を示すブロック図である。本実施形
態に係る情報処理装置（ノード）１００は、ＣＰＵ１１
０、ＲＡＭ１２０、ＲＯＭ１３０、ＩＥＥＥ１３９４イ
ンターフェース部１４０、出力部１５０、内部バス１６
０、ならびに、相互接続手段であるポートＰ１５および
Ｐ１６を備える。
【００２８】ＣＰＵ１１０は、ノード１００の全体の制
御を行う中央処理部であり、ＲＡＭ１２０を用いて、Ｒ
ＯＭ１３０に記憶されたプログラムに従って命令を実行
する。ＲＡＭ１２０は、ＣＰＵ１１０がノード１００を
制御する際のワークメモリとして用いられ、また、ＩＥ
ＥＥ１３９４インターフェース部１４０を介して他のノ
ード２００ａ〜２００ｈとの間で送受信されるデータを
格納するバッファメモリとしても用いられる。ＲＯＭ１
３０は、ＣＰＵ１１０が実行するプログラムやノード固
有の情報を格納している。ＩＥＥＥ１３９４インターフ
ェース部１４０は、ＩＥＥＥ１３９４シリアルバス３０
０上のデータ送受信を制御する。出力部１５０は、文字
や画像を通じて利用者に各種情報を提供する。内部バス
１６０は、ＣＰＵ１１０、ＲＡＭ１２０、ＲＯＭ１３
０、ＩＥＥＥ１３９４インターフェース部１４０および
出力部１５０を相互に接続する。
御を行う中央処理部であり、ＲＡＭ１２０を用いて、Ｒ
ＯＭ１３０に記憶されたプログラムに従って命令を実行
する。ＲＡＭ１２０は、ＣＰＵ１１０がノード１００を
制御する際のワークメモリとして用いられ、また、ＩＥ
ＥＥ１３９４インターフェース部１４０を介して他のノ
ード２００ａ〜２００ｈとの間で送受信されるデータを
格納するバッファメモリとしても用いられる。ＲＯＭ１
３０は、ＣＰＵ１１０が実行するプログラムやノード固
有の情報を格納している。ＩＥＥＥ１３９４インターフ
ェース部１４０は、ＩＥＥＥ１３９４シリアルバス３０
０上のデータ送受信を制御する。出力部１５０は、文字
や画像を通じて利用者に各種情報を提供する。内部バス
１６０は、ＣＰＵ１１０、ＲＡＭ１２０、ＲＯＭ１３
０、ＩＥＥＥ１３９４インターフェース部１４０および
出力部１５０を相互に接続する。
【００２９】図３は、第１の実施形態に係る情報処理装
置１００のＣＰＵ１１０における機能ブロックを示す図
である。本実施形態に係る情報処理装置（ノード）１０
０のＣＰＵ１１０は、相互接続状態取得手段１１１１、
トポロジ把握手段１１１２、最大相互接続数算出手段１
１１３、情報処理装置特定手段１１１４、情報処理装置
情報通知手段１１１５および情報処理装置情報送信手段
１１１６を備える。
置１００のＣＰＵ１１０における機能ブロックを示す図
である。本実施形態に係る情報処理装置（ノード）１０
０のＣＰＵ１１０は、相互接続状態取得手段１１１１、
トポロジ把握手段１１１２、最大相互接続数算出手段１
１１３、情報処理装置特定手段１１１４、情報処理装置
情報通知手段１１１５および情報処理装置情報送信手段
１１１６を備える。
【００３０】相互接続状態取得手段１１１１は、ノード
１００および２００ａ〜２００ｈそれぞれが有する各ポ
ートの相互接続状態すなわちトポロジマップを、ＩＥＥ
Ｅ１３９４バスシステム１においてバスマネージャと呼
ばれるノードからＩＥＥＥ１３９４インターフェース部
１４０を介して取得する。そして、トポロジ把握手段１
１１２は、相互接続状態取得手段１１１１により取得さ
れたトポロジマップを解析して、ＩＥＥＥ１３９４バス
システム１のトポロジを把握する。最大相互接続数算出
手段１１１３は、トポロジ把握手段１１１２により把握
されたＩＥＥＥ１３９４バスシステム１のトポロジに基
づいて、ＩＥＥＥ１３９４バスシステム１の各通信経路
それぞれにおける相互接続数（ホップ数）のうちの最大
値である最大相互接続数（最大ホップ数）を求める。
１００および２００ａ〜２００ｈそれぞれが有する各ポ
ートの相互接続状態すなわちトポロジマップを、ＩＥＥ
Ｅ１３９４バスシステム１においてバスマネージャと呼
ばれるノードからＩＥＥＥ１３９４インターフェース部
１４０を介して取得する。そして、トポロジ把握手段１
１１２は、相互接続状態取得手段１１１１により取得さ
れたトポロジマップを解析して、ＩＥＥＥ１３９４バス
システム１のトポロジを把握する。最大相互接続数算出
手段１１１３は、トポロジ把握手段１１１２により把握
されたＩＥＥＥ１３９４バスシステム１のトポロジに基
づいて、ＩＥＥＥ１３９４バスシステム１の各通信経路
それぞれにおける相互接続数（ホップ数）のうちの最大
値である最大相互接続数（最大ホップ数）を求める。
【００３１】情報処理装置特定手段１１１４は、ノード
１００および２００ａ〜２００ｈのうちから、新たな情
報処理装置を相互接続することが可能であって且つその
新たな情報処理装置を相互接続したときに最大相互接続
数算出手段１１１３により求められる最大ホップ数が増
加しないものを、相互接続状態取得手段１１１１により
取得されたトポロジマップに基づいて特定する。情報処
理装置情報通知手段１１１５は、情報処理装置特定手段
１１１４により特定されたノードを、出力部１５０を用
いて利用者に通知する。また、情報処理装置情報送信手
段１１１６は、情報処理装置特定手段１１１４により特
定されたノードを、ＩＥＥＥ１３９４インターフェース
部１４０を介して他のノード２００ａ〜２００ｈの何れ
かに送信する。
１００および２００ａ〜２００ｈのうちから、新たな情
報処理装置を相互接続することが可能であって且つその
新たな情報処理装置を相互接続したときに最大相互接続
数算出手段１１１３により求められる最大ホップ数が増
加しないものを、相互接続状態取得手段１１１１により
取得されたトポロジマップに基づいて特定する。情報処
理装置情報通知手段１１１５は、情報処理装置特定手段
１１１４により特定されたノードを、出力部１５０を用
いて利用者に通知する。また、情報処理装置情報送信手
段１１１６は、情報処理装置特定手段１１１４により特
定されたノードを、ＩＥＥＥ１３９４インターフェース
部１４０を介して他のノード２００ａ〜２００ｈの何れ
かに送信する。
【００３２】なお、本実施形態に係る情報処理装置１０
０は、情報処理装置情報通知手段１１１５および情報処
理装置情報送信手段１１１６の双方を必ずしも備える必
要はなく、何れか一方であってもよい。例えば、情報処
理装置１００が表示部１５０を備える場合には、情報処
理装置情報送信手段１１１６を備える必要はなく、情報
処理装置情報通知手段１１１５により、特定されたノー
ドを表示部１５０に表示すればよい。また、情報処理装
置１００が表示部１５０を備えていない場合には、情報
処理装置情報通知手段１１１５を備えることなく、情報
処理装置情報送信手段１１１６により、特定されたノー
ドを他のノードの何れかに送信して、当該他のノードで
表示するようにしてもよい。
０は、情報処理装置情報通知手段１１１５および情報処
理装置情報送信手段１１１６の双方を必ずしも備える必
要はなく、何れか一方であってもよい。例えば、情報処
理装置１００が表示部１５０を備える場合には、情報処
理装置情報送信手段１１１６を備える必要はなく、情報
処理装置情報通知手段１１１５により、特定されたノー
ドを表示部１５０に表示すればよい。また、情報処理装
置１００が表示部１５０を備えていない場合には、情報
処理装置情報通知手段１１１５を備えることなく、情報
処理装置情報送信手段１１１６により、特定されたノー
ドを他のノードの何れかに送信して、当該他のノードで
表示するようにしてもよい。
【００３３】図４および図５は、第１の実施形態に係る
情報処理装置１００の動作を説明するフローチャートで
ある。以下に説明する動作は、ＲＡＭ１２０、ＩＥＥＥ
１３９４インターフェース部１４０および出力部１５０
を用いて、ＲＯＭ１３０に記憶されたプログラムに従っ
てＣＰＵ１１０により行われるものである。
情報処理装置１００の動作を説明するフローチャートで
ある。以下に説明する動作は、ＲＡＭ１２０、ＩＥＥＥ
１３９４インターフェース部１４０および出力部１５０
を用いて、ＲＯＭ１３０に記憶されたプログラムに従っ
てＣＰＵ１１０により行われるものである。
【００３４】ステップＳ１では、ＣＰＵ１１０の相互接
続状態取得手段１１１１は、各ノード１００および２０
０ａ〜２００ｈそれぞれを識別するノードＩＤ、ならび
に、各ノード１００および２００ａ〜２００ｈそれぞれ
におけるポートの状態等の情報を含む相互接続状態すな
わちトポロジマップを、ＩＥＥＥ１３９４においてバス
マネージャと呼ばれるノードからＩＥＥＥ１３９４イン
ターフェース部１４０を介して取得する。ステップＳ２
では、トポロジ把握手段１１１２は、相互接続状態取得
手段１１１１により取得されたトポロジマップを解析し
て、ＩＥＥＥ１３９４バスシステム１全体のトポロジを
把握する。
続状態取得手段１１１１は、各ノード１００および２０
０ａ〜２００ｈそれぞれを識別するノードＩＤ、ならび
に、各ノード１００および２００ａ〜２００ｈそれぞれ
におけるポートの状態等の情報を含む相互接続状態すな
わちトポロジマップを、ＩＥＥＥ１３９４においてバス
マネージャと呼ばれるノードからＩＥＥＥ１３９４イン
ターフェース部１４０を介して取得する。ステップＳ２
では、トポロジ把握手段１１１２は、相互接続状態取得
手段１１１１により取得されたトポロジマップを解析し
て、ＩＥＥＥ１３９４バスシステム１全体のトポロジを
把握する。
【００３５】ステップＳ３〜Ｓ７では、最大相互接続数
算出手段１１１３は、ステップＳ２においてトポロジ把
握手段１１１２により把握されたＩＥＥＥ１３９４バス
システム１のトポロジに基づいて、ＩＥＥＥ１３９４バ
スシステム１の各通信経路それぞれにおけるホップ数の
うちの最大値である最大ホップ数を求める。
算出手段１１１３は、ステップＳ２においてトポロジ把
握手段１１１２により把握されたＩＥＥＥ１３９４バス
システム１のトポロジに基づいて、ＩＥＥＥ１３９４バ
スシステム１の各通信経路それぞれにおけるホップ数の
うちの最大値である最大ホップ数を求める。
【００３６】より詳細には、ステップＳ３では、ノード
ＩＤを示す変数ｉの値を０として初期化し、ＩＥＥＥ１
３９４バスシステム１におけるホップ数の最大値すなわ
ち最大ホップ数を格納する変数MaxHop1の値を０として
初期化する。ステップＳ４では、ノードＩＤが変数ｉの
値であるノード（以下では「ノードｉ」と言う。）から
他の全てのノードそれぞれまでのホップ数を求め、その
ホップ数のうちの最大値を変数Hop1[i]の値として保持
する。そして、ステップＳ５では、変数MaxHop1および
変数Hop1[i]それぞれの値のうちの大きい値を変数MaxHo
p1に新たに格納する。ステップＳ６では、ノードＩＤ変
数ｉの値とノード数とを比較して、ステップＳ４および
Ｓ５の処理を全ノードに対して行ったか否かを判定す
る。もし、全ノードに対して処理を行っていない場合、
ステップＳ７で変数ｉの値をインクリメントし、ステッ
プＳ４およびＳ５の処理を繰り返す。もし、全ノードに
対して処理を行ったならば、ステップＳ８以降を処理す
る。ステップＳ８の処理を開始する時点では、変数MaxH
op1には、ＩＥＥＥ１３９４バスシステム１における最
大ホップ数が格納されている。
ＩＤを示す変数ｉの値を０として初期化し、ＩＥＥＥ１
３９４バスシステム１におけるホップ数の最大値すなわ
ち最大ホップ数を格納する変数MaxHop1の値を０として
初期化する。ステップＳ４では、ノードＩＤが変数ｉの
値であるノード（以下では「ノードｉ」と言う。）から
他の全てのノードそれぞれまでのホップ数を求め、その
ホップ数のうちの最大値を変数Hop1[i]の値として保持
する。そして、ステップＳ５では、変数MaxHop1および
変数Hop1[i]それぞれの値のうちの大きい値を変数MaxHo
p1に新たに格納する。ステップＳ６では、ノードＩＤ変
数ｉの値とノード数とを比較して、ステップＳ４および
Ｓ５の処理を全ノードに対して行ったか否かを判定す
る。もし、全ノードに対して処理を行っていない場合、
ステップＳ７で変数ｉの値をインクリメントし、ステッ
プＳ４およびＳ５の処理を繰り返す。もし、全ノードに
対して処理を行ったならば、ステップＳ８以降を処理す
る。ステップＳ８の処理を開始する時点では、変数MaxH
op1には、ＩＥＥＥ１３９４バスシステム１における最
大ホップ数が格納されている。
【００３７】ステップＳ８〜Ｓ１３では、情報処理装置
特定手段１１１４は、ノード１００および２００ａ〜２
００ｈのうちから、新たな情報処理装置を相互接続する
ことが可能であって且つその新たな情報処理装置を相互
接続したときにステップＳ３〜Ｓ７において最大相互接
続数算出手段１１１３により求められる最大ホップ数が
増加しないものを、ステップＳ１において相互接続状態
取得手段１１１１により取得されたトポロジマップに基
づいて特定する。そして、情報処理装置情報通知手段１
１１５は、情報処理装置特定手段１１１４により特定さ
れた情報処理装置を、出力部１５０を用いて利用者に通
知する。また、情報処理装置情報送信手段１１１６は、
情報処理装置特定手段１１１４により特定された情報処
理装置を、ＩＥＥＥ１３９４インターフェース部１４０
を介して他のノード２００ａ〜２００ｈの何れかに送信
する。
特定手段１１１４は、ノード１００および２００ａ〜２
００ｈのうちから、新たな情報処理装置を相互接続する
ことが可能であって且つその新たな情報処理装置を相互
接続したときにステップＳ３〜Ｓ７において最大相互接
続数算出手段１１１３により求められる最大ホップ数が
増加しないものを、ステップＳ１において相互接続状態
取得手段１１１１により取得されたトポロジマップに基
づいて特定する。そして、情報処理装置情報通知手段１
１１５は、情報処理装置特定手段１１１４により特定さ
れた情報処理装置を、出力部１５０を用いて利用者に通
知する。また、情報処理装置情報送信手段１１１６は、
情報処理装置特定手段１１１４により特定された情報処
理装置を、ＩＥＥＥ１３９４インターフェース部１４０
を介して他のノード２００ａ〜２００ｈの何れかに送信
する。
【００３８】より詳細には、ステップＳ８では、ノード
ＩＤを示す変数ｉの値を再び０として初期化する。ステ
ップＳ９では、変数MaxHop1および変数Hop1[i]それぞれ
の値を比較して、ノードｉに新たなノードを相互接続し
たときに最大ホップ数が増加しないか否かを判定する。
変数Hop1[i]の値が変数MaxHop1の値より小さいとき、ス
テップＳ１０の処理を行う。
ＩＤを示す変数ｉの値を再び０として初期化する。ステ
ップＳ９では、変数MaxHop1および変数Hop1[i]それぞれ
の値を比較して、ノードｉに新たなノードを相互接続し
たときに最大ホップ数が増加しないか否かを判定する。
変数Hop1[i]の値が変数MaxHop1の値より小さいとき、ス
テップＳ１０の処理を行う。
【００３９】ステップＳ１０では、ノードｉに空きポー
トが存在するか否か、すなわち、ノードｉに新たなノー
ドを相互接続することが可能であるか否かを判定する。
ノードｉに空きポートが存在する場合、ステップＳ１１
を処理する。ステップＳ１１では、新しいノードを相互
接続してもＩＥＥＥ１３９４バスシステム１の最大ホッ
プ数が増加しないノードｉを、出力部１５０を用いて利
用者に通知する。また、このとき、このノードｉをＩＥ
ＥＥ１３９４インターフェース部１４０を介して他のノ
ード２００ａ〜２００ｈの何れかに送信して、当該他の
ノードで表示するようにしてもよい。
トが存在するか否か、すなわち、ノードｉに新たなノー
ドを相互接続することが可能であるか否かを判定する。
ノードｉに空きポートが存在する場合、ステップＳ１１
を処理する。ステップＳ１１では、新しいノードを相互
接続してもＩＥＥＥ１３９４バスシステム１の最大ホッ
プ数が増加しないノードｉを、出力部１５０を用いて利
用者に通知する。また、このとき、このノードｉをＩＥ
ＥＥ１３９４インターフェース部１４０を介して他のノ
ード２００ａ〜２００ｈの何れかに送信して、当該他の
ノードで表示するようにしてもよい。
【００４０】ステップＳ１２では、ノードＩＤ変数ｉの
値とノード数とを比較して、ステップＳ９〜Ｓ１１の処
理を全ノードに対して行ったか否かを判定する。全ノー
ドに対して処理を行っていない場合、ステップＳ１３で
変数ｉの値をインクリメントし、ステップＳ９〜Ｓ１０
までの処理を繰り返す。全ノードに対して処理を行った
ならば、処理を終了する。
値とノード数とを比較して、ステップＳ９〜Ｓ１１の処
理を全ノードに対して行ったか否かを判定する。全ノー
ドに対して処理を行っていない場合、ステップＳ１３で
変数ｉの値をインクリメントし、ステップＳ９〜Ｓ１０
までの処理を繰り返す。全ノードに対して処理を行った
ならば、処理を終了する。
【００４１】図６は、第１の実施形態に係るＩＥＥＥ１
３９４バスシステム１における各情報処理装置（ノー
ド）の状態を示す図表である。この図表において、フィ
ールドＦ１は当該ノードのノードＩＤを示す。フィール
ドＦ２は当該ノードに相互接続されているノードのノー
ドＩＤを示す。フィールドＦ３は当該ノードの変数Hop1
[i]の値を示す。フィールドＦ４は当該ノードが有する
空きポートの数を示し、フィールドＦ４の値が０である
とき当該ノードは空きポートを持たない。
３９４バスシステム１における各情報処理装置（ノー
ド）の状態を示す図表である。この図表において、フィ
ールドＦ１は当該ノードのノードＩＤを示す。フィール
ドＦ２は当該ノードに相互接続されているノードのノー
ドＩＤを示す。フィールドＦ３は当該ノードの変数Hop1
[i]の値を示す。フィールドＦ４は当該ノードが有する
空きポートの数を示し、フィールドＦ４の値が０である
とき当該ノードは空きポートを持たない。
【００４２】例えば、ノード２００ｃはノード２００
ａ、ノード２００ｂおよびノード２００ｄそれぞれと相
互接続されているので、ノード２００ｃのフィールドＦ
２の値は、これらのノードのノードＩＤである０，１，
３となる。また、ノード２００ｃを始点とする通信経路
のホップ数は、その通信経路の終点がノード２００ｇま
たはノード２００ｈであるときに最大値４となることか
ら、ノード２００ｃのフィールドＦ３の値は４となる。
ａ、ノード２００ｂおよびノード２００ｄそれぞれと相
互接続されているので、ノード２００ｃのフィールドＦ
２の値は、これらのノードのノードＩＤである０，１，
３となる。また、ノード２００ｃを始点とする通信経路
のホップ数は、その通信経路の終点がノード２００ｇま
たはノード２００ｈであるときに最大値４となることか
ら、ノード２００ｃのフィールドＦ３の値は４となる。
【００４３】この図６より、各ノードｉについてのHop1
[i]のうちの最大値は５であるから、最大ホップ数を格
納する変数MaxHop1の値は５である。したがって、Hop1
[i]＜５であって且つ空きポートを持つノードとして、
ノード２００ｃおよびノード１００が特定される。すな
わち、ノード２００ｃまたはノード１００に新たなノー
ドを相互接続しても、ＩＥＥＥ１３９４バスシステム１
における最大ホップ数は増加しない。
[i]のうちの最大値は５であるから、最大ホップ数を格
納する変数MaxHop1の値は５である。したがって、Hop1
[i]＜５であって且つ空きポートを持つノードとして、
ノード２００ｃおよびノード１００が特定される。すな
わち、ノード２００ｃまたはノード１００に新たなノー
ドを相互接続しても、ＩＥＥＥ１３９４バスシステム１
における最大ホップ数は増加しない。
【００４４】図７は、第１の実施形態に係る情報処理装
置１００の表示部１５０における表示例を説明する図で
ある。この図に示すように、情報処理装置（ノード）１
００の表示部１５０には、図１に示したＩＥＥＥ１３９
４バスシステム１における各ノードの接続構成が表示さ
れる。そして、この表示において、新たなノードを相互
接続することが可能であって且つ相互接続したときに最
大ホップ数が増加しないノードとして特定されたノード
２００ｃおよびノード１００それぞれが、他のノードと
は異なる色や異なる表示形態で表示（図ではドット表
示）され、利用者に通知されている。
置１００の表示部１５０における表示例を説明する図で
ある。この図に示すように、情報処理装置（ノード）１
００の表示部１５０には、図１に示したＩＥＥＥ１３９
４バスシステム１における各ノードの接続構成が表示さ
れる。そして、この表示において、新たなノードを相互
接続することが可能であって且つ相互接続したときに最
大ホップ数が増加しないノードとして特定されたノード
２００ｃおよびノード１００それぞれが、他のノードと
は異なる色や異なる表示形態で表示（図ではドット表
示）され、利用者に通知されている。
【００４５】以上のように本実施形態に係る情報処理装
置およびバスシステムによれば、バスシステムを構成す
る複数の情報処理装置のうち、新たな情報処理装置を相
互接続することが可能であって且つ相互接続したときに
バスシステムにおける最大ホップ数が増加しないものを
特定することができる。したがって、その特定された情
報処理装置を通知された利用者は、適切なバスシステム
を容易に構築することができ、必要なバスバンド幅を確
保して正常なデータ転送を行うことができる。
置およびバスシステムによれば、バスシステムを構成す
る複数の情報処理装置のうち、新たな情報処理装置を相
互接続することが可能であって且つ相互接続したときに
バスシステムにおける最大ホップ数が増加しないものを
特定することができる。したがって、その特定された情
報処理装置を通知された利用者は、適切なバスシステム
を容易に構築することができ、必要なバスバンド幅を確
保して正常なデータ転送を行うことができる。
【００４６】（第２の実施形態）次に、本発明に係る情
報処理装置およびバスシステムの第２の実施形態につい
て説明する。第２の実施形態に係るバスシステムの概略
構成は、第１の実施形態で図１を用いて説明したものと
略同様である。第２の実施形態に係る情報処理装置の概
略構成は、第１の実施形態で図２を用いて説明したもの
と略同様である。ただし、第２の実施形態に係る情報処
理装置（ノード）１００のＣＰＵ１１０における処理内
容が第１の実施形態の場合と異なる。
報処理装置およびバスシステムの第２の実施形態につい
て説明する。第２の実施形態に係るバスシステムの概略
構成は、第１の実施形態で図１を用いて説明したものと
略同様である。第２の実施形態に係る情報処理装置の概
略構成は、第１の実施形態で図２を用いて説明したもの
と略同様である。ただし、第２の実施形態に係る情報処
理装置（ノード）１００のＣＰＵ１１０における処理内
容が第１の実施形態の場合と異なる。
【００４７】図８は、第２の実施形態に係る情報処理装
置１００のＣＰＵ１１０における機能ブロックを示す図
である。本実施形態に係る情報処理装置（ノード）１０
０のＣＰＵ１１０は、相互接続状態取得手段１１２１、
トポロジ把握手段１１２２、最大相互接続数算出手段１
１２３、改良トポロジ把握手段１１２４、改良トポロジ
情報通知手段１１２５および改良トポロジ情報送信手段
１１２６を備える。
置１００のＣＰＵ１１０における機能ブロックを示す図
である。本実施形態に係る情報処理装置（ノード）１０
０のＣＰＵ１１０は、相互接続状態取得手段１１２１、
トポロジ把握手段１１２２、最大相互接続数算出手段１
１２３、改良トポロジ把握手段１１２４、改良トポロジ
情報通知手段１１２５および改良トポロジ情報送信手段
１１２６を備える。
【００４８】相互接続状態取得手段１１２１は、ノード
１００および２００ａ〜２００ｈそれぞれが有する各ポ
ートの相互接続状態すなわちトポロジマップを、ＩＥＥ
Ｅ１３９４バスシステム１においてバスマネージャと呼
ばれるノードからＩＥＥＥ１３９４インターフェース部
１４０を介して取得する。そして、トポロジ把握手段１
１２２は、相互接続状態取得手段１１２１により取得さ
れたトポロジマップを解析して、ＩＥＥＥ１３９４バス
システム１のトポロジを把握する。最大相互接続数算出
手段１１２３は、トポロジ把握手段１１２２により把握
されたＩＥＥＥ１３９４バスシステム１のトポロジに基
づいて、ＩＥＥＥ１３９４バスシステム１の各通信経路
それぞれにおける相互接続数（ホップ数）のうちの最大
値である最大相互接続数（最大ホップ数）を求める。
１００および２００ａ〜２００ｈそれぞれが有する各ポ
ートの相互接続状態すなわちトポロジマップを、ＩＥＥ
Ｅ１３９４バスシステム１においてバスマネージャと呼
ばれるノードからＩＥＥＥ１３９４インターフェース部
１４０を介して取得する。そして、トポロジ把握手段１
１２２は、相互接続状態取得手段１１２１により取得さ
れたトポロジマップを解析して、ＩＥＥＥ１３９４バス
システム１のトポロジを把握する。最大相互接続数算出
手段１１２３は、トポロジ把握手段１１２２により把握
されたＩＥＥＥ１３９４バスシステム１のトポロジに基
づいて、ＩＥＥＥ１３９４バスシステム１の各通信経路
それぞれにおける相互接続数（ホップ数）のうちの最大
値である最大相互接続数（最大ホップ数）を求める。
【００４９】改良トポロジ把握手段１１２４は、相互接
続状態取得手段１１２１により取得されたトポロジマッ
プを解析して、最大相互接続数算出手段１１２３により
求められる最大ホップ数が減少する新たなトポロジを求
める。改良トポロジ情報通知手段１１２５は、改良トポ
ロジ把握手段１１２４により求められた新たなトポロジ
を、出力部１５０を用いて利用者に通知する。また、改
良トポロジ情報送信手段１１２６は、改良トポロジ把握
手段１１２４により求められた新たなトポロジを、ＩＥ
ＥＥ１３９４インターフェース部１４０を介して他のノ
ード２００ａ〜２００ｈの何れかに送信する。
続状態取得手段１１２１により取得されたトポロジマッ
プを解析して、最大相互接続数算出手段１１２３により
求められる最大ホップ数が減少する新たなトポロジを求
める。改良トポロジ情報通知手段１１２５は、改良トポ
ロジ把握手段１１２４により求められた新たなトポロジ
を、出力部１５０を用いて利用者に通知する。また、改
良トポロジ情報送信手段１１２６は、改良トポロジ把握
手段１１２４により求められた新たなトポロジを、ＩＥ
ＥＥ１３９４インターフェース部１４０を介して他のノ
ード２００ａ〜２００ｈの何れかに送信する。
【００５０】なお、本実施形態に係る情報処理装置１０
０は、改良トポロジ情報通知手段１１２５および改良ト
ポロジ情報送信手段１１２６の双方を必ずしも備える必
要はなく、何れか一方であってもよい。例えば、情報処
理装置１００が表示部１５０を備える場合には、改良ト
ポロジ情報送信手段１１２６を備える必要はなく、改良
トポロジ情報通知手段１１２５により、新たなトポロジ
を表示部１５０に表示すればよい。また、情報処理装置
１００が表示部１５０を備えていない場合には、改良ト
ポロジ情報通知手段１１２５を備えることなく、改良ト
ポロジ情報送信手段１１２６により、新たなトポロジを
他のノードの何れかに送信して、当該他のノードで表示
するようにしてもよい。
０は、改良トポロジ情報通知手段１１２５および改良ト
ポロジ情報送信手段１１２６の双方を必ずしも備える必
要はなく、何れか一方であってもよい。例えば、情報処
理装置１００が表示部１５０を備える場合には、改良ト
ポロジ情報送信手段１１２６を備える必要はなく、改良
トポロジ情報通知手段１１２５により、新たなトポロジ
を表示部１５０に表示すればよい。また、情報処理装置
１００が表示部１５０を備えていない場合には、改良ト
ポロジ情報通知手段１１２５を備えることなく、改良ト
ポロジ情報送信手段１１２６により、新たなトポロジを
他のノードの何れかに送信して、当該他のノードで表示
するようにしてもよい。
【００５１】図９〜図１１は、第２の実施形態に係る情
報処理装置１００の動作を説明するフローチャートであ
る。以下に説明する動作は、ＲＡＭ１２０、ＩＥＥＥ１
３９４インターフェース部１４０および出力部１５０を
用いて、ＲＯＭ１３０に記憶されたプログラムに従って
ＣＰＵ１１０により行われるものである。
報処理装置１００の動作を説明するフローチャートであ
る。以下に説明する動作は、ＲＡＭ１２０、ＩＥＥＥ１
３９４インターフェース部１４０および出力部１５０を
用いて、ＲＯＭ１３０に記憶されたプログラムに従って
ＣＰＵ１１０により行われるものである。
【００５２】ステップＳ２０では、ＣＰＵ１１０の相互
接続状態取得手段１１２１は、各ノード１００および２
００ａ〜２００ｈそれぞれを識別するノードＩＤ、なら
びに、各ノード１００および２００ａ〜２００ｈそれぞ
れにおけるポートの状態等の情報を含む相互接続状態す
なわちトポロジマップを、ＩＥＥＥ１３９４においてバ
スマネージャと呼ばれるノードからＩＥＥＥ１３９４イ
ンターフェース部１４０を介して取得する。ステップＳ
２１では、トポロジ把握手段１１２２は、相互接続状態
取得手段１１２１により取得されたトポロジマップを解
析して、ＩＥＥＥ１３９４バスシステム１全体のトポロ
ジを把握する。
接続状態取得手段１１２１は、各ノード１００および２
００ａ〜２００ｈそれぞれを識別するノードＩＤ、なら
びに、各ノード１００および２００ａ〜２００ｈそれぞ
れにおけるポートの状態等の情報を含む相互接続状態す
なわちトポロジマップを、ＩＥＥＥ１３９４においてバ
スマネージャと呼ばれるノードからＩＥＥＥ１３９４イ
ンターフェース部１４０を介して取得する。ステップＳ
２１では、トポロジ把握手段１１２２は、相互接続状態
取得手段１１２１により取得されたトポロジマップを解
析して、ＩＥＥＥ１３９４バスシステム１全体のトポロ
ジを把握する。
【００５３】ステップＳ２２では、ノードＩＤを示す変
数ｋの値を０として初期化する。ステップＳ２３では、
ノードＩＤが変数ｋの値であるノード（以下では「ノー
ドk」と言う。）に１つの他のノードのみが相互接続さ
れているか否かを判定する。ノードkに１つの他のノー
ドが相互接続されている場合、ステップＳ２６〜Ｓ４６
を処理する。ノードkに２つ以上の他のノードが相互接
続されている場合、ステップＳ２４を処理する。ステッ
プＳ２４では、ノードＩＤ変数ｋの値とノード数とを比
較して、ステップＳ２３〜Ｓ４６の処理を全ノードに対
して行ったか否かを判定する。もし、全ノードに対して
処理を行っていない場合、ステップＳ２５で変数ｋの値
をインクリメントし、ステップＳ２３へ戻る。もし、全
ノードに対して処理を行ったならば、処理を終了する。
数ｋの値を０として初期化する。ステップＳ２３では、
ノードＩＤが変数ｋの値であるノード（以下では「ノー
ドk」と言う。）に１つの他のノードのみが相互接続さ
れているか否かを判定する。ノードkに１つの他のノー
ドが相互接続されている場合、ステップＳ２６〜Ｓ４６
を処理する。ノードkに２つ以上の他のノードが相互接
続されている場合、ステップＳ２４を処理する。ステッ
プＳ２４では、ノードＩＤ変数ｋの値とノード数とを比
較して、ステップＳ２３〜Ｓ４６の処理を全ノードに対
して行ったか否かを判定する。もし、全ノードに対して
処理を行っていない場合、ステップＳ２５で変数ｋの値
をインクリメントし、ステップＳ２３へ戻る。もし、全
ノードに対して処理を行ったならば、処理を終了する。
【００５４】ステップＳ２６〜Ｓ３１では、最大相互接
続数算出手段１１２３は、ステップＳ２１においてトポ
ロジ把握手段１１２２により把握されたＩＥＥＥ１３９
４バスシステム１のトポロジに基づいて、ＩＥＥＥ１３
９４バスシステム１の各通信経路それぞれにおけるホッ
プ数のうちの最大値である最大ホップ数を求める。
続数算出手段１１２３は、ステップＳ２１においてトポ
ロジ把握手段１１２２により把握されたＩＥＥＥ１３９
４バスシステム１のトポロジに基づいて、ＩＥＥＥ１３
９４バスシステム１の各通信経路それぞれにおけるホッ
プ数のうちの最大値である最大ホップ数を求める。
【００５５】より詳細には、ステップＳ２６では、ノー
ドＩＤを示す変数ｉの値を０として初期化し、ノードk
を始点とする通信経路におけるホップ数の最大値を格納
する変数MaxHop2の値を０として初期化する。ステップ
Ｓ２７では、ノードｋからノードｉまでのホップ数を求
め、そのホップ数を変数Hop2[i]の値として保持する。
そして、ステップＳ２８では、変数MaxHop2 および変数
Hop2[i]それぞれの値のうちの大きい値を変数MaxHop2に
新たに格納する。ステップＳ２９では、ノードＩＤ変数
ｉの値とノード数とを比較して、ステップＳ２７および
Ｓ２８の処理を全ノードに対して行ったか否かを判定す
る。もし、全ノードに対して処理を行っていない場合、
ステップＳ３０で変数ｉの値をインクリメントし、ステ
ップＳ２７およびＳ２８の処理を繰り返す。もし、全ノ
ードに対して処理を行ったならば、ステップＳ３１で変
数ｈに変数MaxHop2の値を格納して、ステップＳ３２以
降を処理する。ステップＳ３２の処理を開始する時点で
は、変数MaxHop2および変数ｈには、ノードkを始点とす
る通信経路におけるホップ数の最大値が格納されてい
る。
ドＩＤを示す変数ｉの値を０として初期化し、ノードk
を始点とする通信経路におけるホップ数の最大値を格納
する変数MaxHop2の値を０として初期化する。ステップ
Ｓ２７では、ノードｋからノードｉまでのホップ数を求
め、そのホップ数を変数Hop2[i]の値として保持する。
そして、ステップＳ２８では、変数MaxHop2 および変数
Hop2[i]それぞれの値のうちの大きい値を変数MaxHop2に
新たに格納する。ステップＳ２９では、ノードＩＤ変数
ｉの値とノード数とを比較して、ステップＳ２７および
Ｓ２８の処理を全ノードに対して行ったか否かを判定す
る。もし、全ノードに対して処理を行っていない場合、
ステップＳ３０で変数ｉの値をインクリメントし、ステ
ップＳ２７およびＳ２８の処理を繰り返す。もし、全ノ
ードに対して処理を行ったならば、ステップＳ３１で変
数ｈに変数MaxHop2の値を格納して、ステップＳ３２以
降を処理する。ステップＳ３２の処理を開始する時点で
は、変数MaxHop2および変数ｈには、ノードkを始点とす
る通信経路におけるホップ数の最大値が格納されてい
る。
【００５６】ステップＳ３２〜Ｓ４６では、改良トポロ
ジ把握手段１１２４は、ステップＳ２０で相互接続状態
取得手段１１２１により取得されたトポロジマップを解
析して、最大相互接続数算出手段１１２３により求めら
れる最大ホップ数が減少する新たなトポロジを求める。
そして、改良トポロジ情報通知手段１１２５は、改良ト
ポロジ把握手段１１２４により求められた新たなトポロ
ジを、出力部１５０を用いて利用者に通知する。また、
改良トポロジ情報送信手段１１２６は、改良トポロジ把
握手段１１２４により求められた新たなトポロジを、Ｉ
ＥＥＥ１３９４インターフェース部１４０を介して他の
ノード２００ａ〜２００ｈの何れかに送信する。
ジ把握手段１１２４は、ステップＳ２０で相互接続状態
取得手段１１２１により取得されたトポロジマップを解
析して、最大相互接続数算出手段１１２３により求めら
れる最大ホップ数が減少する新たなトポロジを求める。
そして、改良トポロジ情報通知手段１１２５は、改良ト
ポロジ把握手段１１２４により求められた新たなトポロ
ジを、出力部１５０を用いて利用者に通知する。また、
改良トポロジ情報送信手段１１２６は、改良トポロジ把
握手段１１２４により求められた新たなトポロジを、Ｉ
ＥＥＥ１３９４インターフェース部１４０を介して他の
ノード２００ａ〜２００ｈの何れかに送信する。
【００５７】より詳細には、ステップＳ３２では、ノー
ドＩＤを示す変数ｉの値を再び０として初期化する。ス
テップＳ３３では、ＩＥＥＥ１３９４バスシステム１の
ホップ数の最大値を減らすために他のポートに移動しな
ければならないノード（以下では「移動ノード」と言
う。）の数を示す変数SumNodeの値を０として初期化
し、また、ホップ数を減らすためにノードを相互接続し
てもよい空きポート（以下では「移動先ポート」と言
う。）の数を示す変数SumPortの値を０として初期化す
る。
ドＩＤを示す変数ｉの値を再び０として初期化する。ス
テップＳ３３では、ＩＥＥＥ１３９４バスシステム１の
ホップ数の最大値を減らすために他のポートに移動しな
ければならないノード（以下では「移動ノード」と言
う。）の数を示す変数SumNodeの値を０として初期化
し、また、ホップ数を減らすためにノードを相互接続し
てもよい空きポート（以下では「移動先ポート」と言
う。）の数を示す変数SumPortの値を０として初期化す
る。
【００５８】ステップＳ３４では、変数Hop2[i]および
変数ｈそれぞれの値が互いに等しいか否かを判定する。
また、ステップＳ３５では、ノードｉがHop2[j]＝MaxHo
p2であるノードｊとノードｋとの間の通信経路上に存在
するか否かを判定する。
変数ｈそれぞれの値が互いに等しいか否かを判定する。
また、ステップＳ３５では、ノードｉがHop2[j]＝MaxHo
p2であるノードｊとノードｋとの間の通信経路上に存在
するか否かを判定する。
【００５９】ステップＳ３４でHop2[i]＝hであると判定
され、且つ、ステップＳ３５でノードｉがHop2[j]＝Max
Hop2であるノードjとノードkとの間の通信経路上に存在
すると判定された場合、ステップS３６で、変数SumNode
の値をインクリメントし、ステップS３７で、移動ノー
ドであるノードｉをＲＡＭ１２０に保存する。そして、
ステップＳ４１に進む。
され、且つ、ステップＳ３５でノードｉがHop2[j]＝Max
Hop2であるノードjとノードkとの間の通信経路上に存在
すると判定された場合、ステップS３６で、変数SumNode
の値をインクリメントし、ステップS３７で、移動ノー
ドであるノードｉをＲＡＭ１２０に保存する。そして、
ステップＳ４１に進む。
【００６０】ステップＳ３４でHop2[i]≠hであると判定
された場合、ステップＳ３８で、０＜Hop2[i]＜ｈ−１
であるか否かが判定される。ステップＳ３８で０＜Hop2
[i]＜ｈ−１であると判定された場合、ステップＳ３９
で、移動先ポートであるノードｉの空きポート数を変数
SumPortの値に加え、ステップＳ４０で、移動先ポート
であるノードｉの空きポート情報をＲＡＭ１２０に保存
する。そして、ステップＳ４１に進む。
された場合、ステップＳ３８で、０＜Hop2[i]＜ｈ−１
であるか否かが判定される。ステップＳ３８で０＜Hop2
[i]＜ｈ−１であると判定された場合、ステップＳ３９
で、移動先ポートであるノードｉの空きポート数を変数
SumPortの値に加え、ステップＳ４０で、移動先ポート
であるノードｉの空きポート情報をＲＡＭ１２０に保存
する。そして、ステップＳ４１に進む。
【００６１】ステップＳ３５でノードｉがHop2[j]＝Max
Hop2であるノードｊとノードｋとの間の通信経路上に存
在しないと判定された場合、および、ステップＳ３８で
０＜Hop2[i]＜ｈ−１でないと判定された場合には、直
ちにステップＳ４１に進む。
Hop2であるノードｊとノードｋとの間の通信経路上に存
在しないと判定された場合、および、ステップＳ３８で
０＜Hop2[i]＜ｈ−１でないと判定された場合には、直
ちにステップＳ４１に進む。
【００６２】ステップＳ４１では、ノードＩＤ変数ｉの
値とノード数とを比較して、ステップＳ３４〜Ｓ４０ま
での処理を全ノードに対して行ったか否かを判定する。
全ノードに対して処理を行っていない場合、ステップＳ
４２で変数ｉの値をインクリメントし、ステップＳ３４
へ戻る。全ノードに対して処理を行ったならば、ステッ
プＳ４３以降を処理する。
値とノード数とを比較して、ステップＳ３４〜Ｓ４０ま
での処理を全ノードに対して行ったか否かを判定する。
全ノードに対して処理を行っていない場合、ステップＳ
４２で変数ｉの値をインクリメントし、ステップＳ３４
へ戻る。全ノードに対して処理を行ったならば、ステッ
プＳ４３以降を処理する。
【００６３】ステップＳ４３では、変数SumNodeおよび
変数SumPortそれぞれの値を比較する。変数SumNodeの値
が変数SumPortの値以下であると判定された場合、ステ
ップＳ４４を処理する。ステップＳ４４では、ステップ
Ｓ３７で保存した移動ノードをステップＳ４０で保存し
た移動先ポートに相互接続すれば、ＩＥＥＥ１３９４バ
スシステム１のホップ数の最大値は減少するため、出力
部１５０を用いて移動ノードおよび移動先ポートを利用
者に通知する。また、このとき、移動ノードおよび移動
先ポートをＩＥＥＥ１３９４インターフェース部１４０
を介して他のノード２００ａ〜２００ｈの何れかに送信
して、当該他のノードで表示するようにしてもよい。そ
の後、処理を終了する。
変数SumPortそれぞれの値を比較する。変数SumNodeの値
が変数SumPortの値以下であると判定された場合、ステ
ップＳ４４を処理する。ステップＳ４４では、ステップ
Ｓ３７で保存した移動ノードをステップＳ４０で保存し
た移動先ポートに相互接続すれば、ＩＥＥＥ１３９４バ
スシステム１のホップ数の最大値は減少するため、出力
部１５０を用いて移動ノードおよび移動先ポートを利用
者に通知する。また、このとき、移動ノードおよび移動
先ポートをＩＥＥＥ１３９４インターフェース部１４０
を介して他のノード２００ａ〜２００ｈの何れかに送信
して、当該他のノードで表示するようにしてもよい。そ
の後、処理を終了する。
【００６４】一方、ステップＳ４３で変数SumNodeの値
が変数SumPortの値より大きいと判定された場合、ステ
ップＳ４５を処理する。ステップＳ４５では、変数ｈが
値0より大きいか否かを判断する。もしｈ＞０であれ
ば、ステップＳ４６で変数ｈの値をデクリメントし、ス
テップＳ３２〜Ｓ４３の処理を繰り返す。もしｈ≦０で
あればステップＳ２４へ進む。
が変数SumPortの値より大きいと判定された場合、ステ
ップＳ４５を処理する。ステップＳ４５では、変数ｈが
値0より大きいか否かを判断する。もしｈ＞０であれ
ば、ステップＳ４６で変数ｈの値をデクリメントし、ス
テップＳ３２〜Ｓ４３の処理を繰り返す。もしｈ≦０で
あればステップＳ２４へ進む。
【００６５】図１２は、第２の実施形態に係るＩＥＥＥ
１３９４バスシステム１における各情報処理装置（ノー
ド）の状態を示す図表である。この図表は、図１に示し
たＩＥＥＥ１３９４バスシステム１においてノードＩＤ
を示す変数ｋの値が０であるときの各ノードの状態を示
している。フィールドＦ５は当該ノードのノードＩＤを
示す。フィールドＦ６は当該ノードからノードＩＤの値
が０であるノード２００ａまでのホップ数Hop2[i]を示
す。この図表より、変数Hop2[i]の値の最大値を示すMax
Hop2の値は５である。
１３９４バスシステム１における各情報処理装置（ノー
ド）の状態を示す図表である。この図表は、図１に示し
たＩＥＥＥ１３９４バスシステム１においてノードＩＤ
を示す変数ｋの値が０であるときの各ノードの状態を示
している。フィールドＦ５は当該ノードのノードＩＤを
示す。フィールドＦ６は当該ノードからノードＩＤの値
が０であるノード２００ａまでのホップ数Hop2[i]を示
す。この図表より、変数Hop2[i]の値の最大値を示すMax
Hop2の値は５である。
【００６６】図１３は、第２の実施形態に係るＩＥＥＥ
１３９４バスシステム１の状態を示す図表である。この
図表も、図１に示したＩＥＥＥ１３９４バスシステム１
において、ノードＩＤを示す変数ｋの値が０であるとき
のＩＥＥＥ１３９４バスシステム１の状態を示してい
る。フィールドＦ７はホップ数を示す変数ｈの値を示
す。フィールドＦ８は移動ノードを示す。フィールドＦ
９は移動ノード数を示す変数SumNodeの値を示す。フィ
ールドＦ１０は移動先ポートを示す。フィールドＦ１１
は移動先ポート数を示す変数SumPortの値を示す。
１３９４バスシステム１の状態を示す図表である。この
図表も、図１に示したＩＥＥＥ１３９４バスシステム１
において、ノードＩＤを示す変数ｋの値が０であるとき
のＩＥＥＥ１３９４バスシステム１の状態を示してい
る。フィールドＦ７はホップ数を示す変数ｈの値を示
す。フィールドＦ８は移動ノードを示す。フィールドＦ
９は移動ノード数を示す変数SumNodeの値を示す。フィ
ールドＦ１０は移動先ポートを示す。フィールドＦ１１
は移動先ポート数を示す変数SumPortの値を示す。
【００６７】例えばｈ＝４であるとき、Hop2[i]＝４で
あり且つノード２００ａからノード２００ｇまでの通信
経路上およびノード２００ａからノード２００ｈまでの
通信経路上の双方に存在するノード２００ｆならびにノ
ード１００が移動ノードである。また、０＜Hop2[i]＜
３であるノードの空きポートＰ６が移動先ポートであ
る。この図１３より、SumNode≦SumPortの条件を満たす
移動ノードおよび移動先ポートそれぞれは、ノード２０
０ｅ、ポートＰ６である。
あり且つノード２００ａからノード２００ｇまでの通信
経路上およびノード２００ａからノード２００ｈまでの
通信経路上の双方に存在するノード２００ｆならびにノ
ード１００が移動ノードである。また、０＜Hop2[i]＜
３であるノードの空きポートＰ６が移動先ポートであ
る。この図１３より、SumNode≦SumPortの条件を満たす
移動ノードおよび移動先ポートそれぞれは、ノード２０
０ｅ、ポートＰ６である。
【００６８】図１４は、第２の実施形態に係る情報処理
装置１００の表示部１５０における表示例を説明する図
である。この図に示すように、情報処理装置（ノード）
１００の表示部１５０の上段には、図１に示したＩＥＥ
Ｅ１３９４バスシステム１における各ノードの接続構成
すなわち現在のトポロジが示される。また、ノード１０
０の表示部１５０の下段には、移動ノード２００ｅを移
動先ポートＰ６に接続した場合の各ノードの接続構成す
なわち改良トポロジが示される。
装置１００の表示部１５０における表示例を説明する図
である。この図に示すように、情報処理装置（ノード）
１００の表示部１５０の上段には、図１に示したＩＥＥ
Ｅ１３９４バスシステム１における各ノードの接続構成
すなわち現在のトポロジが示される。また、ノード１０
０の表示部１５０の下段には、移動ノード２００ｅを移
動先ポートＰ６に接続した場合の各ノードの接続構成す
なわち改良トポロジが示される。
【００６９】以上のように本実施形態に係る情報処理装
置およびバスシステムによれば、バスシステムのホップ
数の最大値を減少させることができる新たなトポロジを
求めることができる。したがって、その求められた新た
なトポロジを通知された利用者は、適切なバスシステム
を容易に構築することができ、必要なバスバンド幅を確
保して正常なデータ転送を行うことができる。
置およびバスシステムによれば、バスシステムのホップ
数の最大値を減少させることができる新たなトポロジを
求めることができる。したがって、その求められた新た
なトポロジを通知された利用者は、適切なバスシステム
を容易に構築することができ、必要なバスバンド幅を確
保して正常なデータ転送を行うことができる。
【００７０】（第３の実施形態）次に、本発明に係る情
報処理装置およびバスシステムの第３の実施形態につい
て説明する。第３の実施形態に係るバスシステムの概略
構成は、第１の実施形態で図１を用いて説明したものと
略同様である。第３の実施形態に係る情報処理装置の概
略構成は、第１の実施形態で図２を用いて説明したもの
と略同様である。ただし、第３の実施形態に係る情報処
理装置（ノード）１００のＣＰＵ１１０における処理内
容が第１の実施形態の場合と異なる。
報処理装置およびバスシステムの第３の実施形態につい
て説明する。第３の実施形態に係るバスシステムの概略
構成は、第１の実施形態で図１を用いて説明したものと
略同様である。第３の実施形態に係る情報処理装置の概
略構成は、第１の実施形態で図２を用いて説明したもの
と略同様である。ただし、第３の実施形態に係る情報処
理装置（ノード）１００のＣＰＵ１１０における処理内
容が第１の実施形態の場合と異なる。
【００７１】図１５は、第３の実施形態に係る情報処理
装置１００のＣＰＵ１１０における機能ブロックを示す
図である。本実施形態に係る情報処理装置（ノード）１
００のＣＰＵ１１０は、相互接続状態取得手段１１３
１、トポロジ把握手段１１３２、バスバンド幅不足判定
手段１１３３、トポロジ記憶手段１１３４、付加情報処
理装置相互接続検出手段１１３５、付加情報処理装置特
定手段１１３６、付加情報処理装置情報通知手段１１３
７および付加情報処理装置情報送信手段１１３８を備え
る。
装置１００のＣＰＵ１１０における機能ブロックを示す
図である。本実施形態に係る情報処理装置（ノード）１
００のＣＰＵ１１０は、相互接続状態取得手段１１３
１、トポロジ把握手段１１３２、バスバンド幅不足判定
手段１１３３、トポロジ記憶手段１１３４、付加情報処
理装置相互接続検出手段１１３５、付加情報処理装置特
定手段１１３６、付加情報処理装置情報通知手段１１３
７および付加情報処理装置情報送信手段１１３８を備え
る。
【００７２】相互接続状態取得手段１１３１は、ノード
１００および２００ａ〜２００ｈそれぞれが有する各ポ
ートの相互接続状態すなわちトポロジマップを、ＩＥＥ
Ｅ１３９４バスシステム１においてバスマネージャと呼
ばれるノードからＩＥＥＥ１３９４インターフェース部
１４０を介して取得する。そして、トポロジ把握手段１
１３２は、相互接続状態取得手段１１３１により取得さ
れたトポロジマップを解析して、ＩＥＥＥ１３９４バス
システム１のトポロジを把握する。
１００および２００ａ〜２００ｈそれぞれが有する各ポ
ートの相互接続状態すなわちトポロジマップを、ＩＥＥ
Ｅ１３９４バスシステム１においてバスマネージャと呼
ばれるノードからＩＥＥＥ１３９４インターフェース部
１４０を介して取得する。そして、トポロジ把握手段１
１３２は、相互接続状態取得手段１１３１により取得さ
れたトポロジマップを解析して、ＩＥＥＥ１３９４バス
システム１のトポロジを把握する。
【００７３】バスバンド幅不足判定手段１１３３は、ノ
ード１００および２００ａ〜２００ｈそれぞれが通信の
ために必要とするバスバンド幅が不足するか否かを判定
する。好適には、ノード１００および２００ａ〜２００
ｈそれぞれが通信のために必要とするバスバンド幅の合
計である必要バスバンド幅を算出し、この算出された必
要バスバンド幅の確保を試みて、もし、必要バスバンド
幅を確保することができなければ、バスバンド幅が不足
していると判定する。
ード１００および２００ａ〜２００ｈそれぞれが通信の
ために必要とするバスバンド幅が不足するか否かを判定
する。好適には、ノード１００および２００ａ〜２００
ｈそれぞれが通信のために必要とするバスバンド幅の合
計である必要バスバンド幅を算出し、この算出された必
要バスバンド幅の確保を試みて、もし、必要バスバンド
幅を確保することができなければ、バスバンド幅が不足
していると判定する。
【００７４】トポロジ記憶手段１１３４は、バスバンド
幅不足判定手段１１３３によりバスバンド幅が不足して
いないと判定されたときに、トポロジ把握手段１１３２
により把握されたＩＥＥＥ１３９４バスシステムのトポ
ロジをＲＡＭ１２０に記憶する。トポロジ記憶手段１１
３４は、書き換え可能なものであるのが好適である。こ
の場合、ＩＥＥＥ１３９４バスシステムのトポロジの記
憶の更新が可能となる。また、トポロジ記憶手段１１３
４は、不揮発性のものであるのも好適である。この場
合、ＩＥＥＥ１３９４バスシステムのトポロジの記憶は
電源オフ時でも保持される。
幅不足判定手段１１３３によりバスバンド幅が不足して
いないと判定されたときに、トポロジ把握手段１１３２
により把握されたＩＥＥＥ１３９４バスシステムのトポ
ロジをＲＡＭ１２０に記憶する。トポロジ記憶手段１１
３４は、書き換え可能なものであるのが好適である。こ
の場合、ＩＥＥＥ１３９４バスシステムのトポロジの記
憶の更新が可能となる。また、トポロジ記憶手段１１３
４は、不揮発性のものであるのも好適である。この場
合、ＩＥＥＥ１３９４バスシステムのトポロジの記憶は
電源オフ時でも保持される。
【００７５】付加情報処理装置相互接続検出手段１１３
５は、トポロジ把握手段１１３２により把握されたＩＥ
ＥＥ１３９４バスシステムのトポロジに基づいて、ＩＥ
ＥＥ１３９４バスシステムに新たなノードが付加されて
相互接続されたことを検出する。付加情報処理装置特定
手段１１３６は、付加情報処理装置相互接続検出手段１
１３５によりＩＥＥＥ１３９４バスシステムに新たなノ
ードが付加されて相互接続されたことが検出されたとき
に、トポロジ把握手段１１３２により把握されたトポロ
ジとトポロジ記憶手段１１３４により記憶されたトポロ
ジとを比較して、付加された新たなノードを特定する。
５は、トポロジ把握手段１１３２により把握されたＩＥ
ＥＥ１３９４バスシステムのトポロジに基づいて、ＩＥ
ＥＥ１３９４バスシステムに新たなノードが付加されて
相互接続されたことを検出する。付加情報処理装置特定
手段１１３６は、付加情報処理装置相互接続検出手段１
１３５によりＩＥＥＥ１３９４バスシステムに新たなノ
ードが付加されて相互接続されたことが検出されたとき
に、トポロジ把握手段１１３２により把握されたトポロ
ジとトポロジ記憶手段１１３４により記憶されたトポロ
ジとを比較して、付加された新たなノードを特定する。
【００７６】付加情報処理装置情報通知手段１１３７
は、バスバンド幅不足判定手段１１３３によりバスバン
ド幅が不足していると判定されたときに付加情報処理装
置特定手段１１３６により特定された新たなノードを利
用者に通知する。また、付加情報処理装置情報送信手段
１１３８は、バスバンド幅不足判定手段１１３３により
バスバンド幅が不足していると判定されたときに付加情
報処理装置特定手段１１３６により特定された新たなノ
ードを他のノードに送信する。
は、バスバンド幅不足判定手段１１３３によりバスバン
ド幅が不足していると判定されたときに付加情報処理装
置特定手段１１３６により特定された新たなノードを利
用者に通知する。また、付加情報処理装置情報送信手段
１１３８は、バスバンド幅不足判定手段１１３３により
バスバンド幅が不足していると判定されたときに付加情
報処理装置特定手段１１３６により特定された新たなノ
ードを他のノードに送信する。
【００７７】なお、本実施形態に係る情報処理装置１０
０は、付加情報処理装置情報通知手段１１３７および付
加情報処理装置情報送信手段１１３８の双方を必ずしも
備える必要はなく、何れか一方であってもよい。例え
ば、情報処理装置１００が表示部１５０を備える場合に
は、付加情報処理装置情報送信手段１１３８を備える必
要はなく、付加情報処理装置情報通知手段１１３７によ
り、特定された新たなノードを表示部１５０に表示すれ
ばよい。また、情報処理装置１００が表示部１５０を備
えていない場合には、付加情報処理装置情報通知手段１
１３７を備えることなく、付加情報処理装置情報送信手
段１１３８により、特定された新たなノードを他のノー
ドの何れかに送信して、当該他のノードで表示するよう
にしてもよい。
０は、付加情報処理装置情報通知手段１１３７および付
加情報処理装置情報送信手段１１３８の双方を必ずしも
備える必要はなく、何れか一方であってもよい。例え
ば、情報処理装置１００が表示部１５０を備える場合に
は、付加情報処理装置情報送信手段１１３８を備える必
要はなく、付加情報処理装置情報通知手段１１３７によ
り、特定された新たなノードを表示部１５０に表示すれ
ばよい。また、情報処理装置１００が表示部１５０を備
えていない場合には、付加情報処理装置情報通知手段１
１３７を備えることなく、付加情報処理装置情報送信手
段１１３８により、特定された新たなノードを他のノー
ドの何れかに送信して、当該他のノードで表示するよう
にしてもよい。
【００７８】図１６および図１７は、第３の実施形態に
係る情報処理装置１００の動作を説明するフローチャー
トである。以下に説明する動作は、ＲＡＭ１２０、ＩＥ
ＥＥ１３９４インターフェース部１４０および出力部１
５０を用いて、ＲＯＭ１３０に記憶されたプログラムに
従ってＣＰＵ１１０により行われるものである。
係る情報処理装置１００の動作を説明するフローチャー
トである。以下に説明する動作は、ＲＡＭ１２０、ＩＥ
ＥＥ１３９４インターフェース部１４０および出力部１
５０を用いて、ＲＯＭ１３０に記憶されたプログラムに
従ってＣＰＵ１１０により行われるものである。
【００７９】ステップＳ６０では、ＣＰＵ１１０の相互
接続状態取得手段１１３１は、各ノード１００および２
００ａ〜２００ｈそれぞれを識別するノードＩＤ、なら
びに、各ノード１００および２００ａ〜２００ｈそれぞ
れにおけるポートの状態等の情報を含む相互接続情報す
なわちトポロジマップを、ＩＥＥＥ１３９４においてバ
スマネージャと呼ばれるノードからＩＥＥＥ１３９４イ
ンターフェース部１４０を介して取得する。ステップＳ
６１では、トポロジ把握手段１１３２は、相互接続状態
取得手段１１３１により取得されたトポロジマップを解
析して、ＩＥＥＥ１３９４バスシステム１全体のトポロ
ジを把握する。この把握されたトポロジをTopology1と
する。
接続状態取得手段１１３１は、各ノード１００および２
００ａ〜２００ｈそれぞれを識別するノードＩＤ、なら
びに、各ノード１００および２００ａ〜２００ｈそれぞ
れにおけるポートの状態等の情報を含む相互接続情報す
なわちトポロジマップを、ＩＥＥＥ１３９４においてバ
スマネージャと呼ばれるノードからＩＥＥＥ１３９４イ
ンターフェース部１４０を介して取得する。ステップＳ
６１では、トポロジ把握手段１１３２は、相互接続状態
取得手段１１３１により取得されたトポロジマップを解
析して、ＩＥＥＥ１３９４バスシステム１全体のトポロ
ジを把握する。この把握されたトポロジをTopology1と
する。
【００８０】ステップＳ６２〜Ｓ６５では、付加情報処
理装置相互接続検出手段１１３５は、ステップＳ６１に
おいてトポロジ把握手段１１３２により把握されたＩＥ
ＥＥ１３９４バスシステムのトポロジに基づいて、ＩＥ
ＥＥ１３９４バスシステムに新たなノードが付加されて
相互接続されたことを検出する。そして、付加情報処理
装置特定手段１１３６は、付加情報処理装置相互接続検
出手段１１３５によりＩＥＥＥ１３９４バスシステムに
新たなノードが付加されて相互接続されたことが検出さ
れたときに、トポロジ把握手段１１３２により把握され
たトポロジとトポロジ記憶手段１１３４により記憶され
ていたトポロジとを比較して、付加された新たなノード
を特定する。
理装置相互接続検出手段１１３５は、ステップＳ６１に
おいてトポロジ把握手段１１３２により把握されたＩＥ
ＥＥ１３９４バスシステムのトポロジに基づいて、ＩＥ
ＥＥ１３９４バスシステムに新たなノードが付加されて
相互接続されたことを検出する。そして、付加情報処理
装置特定手段１１３６は、付加情報処理装置相互接続検
出手段１１３５によりＩＥＥＥ１３９４バスシステムに
新たなノードが付加されて相互接続されたことが検出さ
れたときに、トポロジ把握手段１１３２により把握され
たトポロジとトポロジ記憶手段１１３４により記憶され
ていたトポロジとを比較して、付加された新たなノード
を特定する。
【００８１】より詳細には、ステップＳ６２では、ＩＥ
ＥＥ１３９４で規定されているアイソクロナス転送を行
うために必要となるバスバンド幅（以下では「アイソク
ロナスバスバンド幅」と言う。）を全てのノードが確保
することができて正常にデータ転送が行われたときにト
ポロジ記憶手段１１３４により記憶されたトポロジTopo
logy0と、ステップＳ６１で把握されたトポロジTopolog
y1とを比較する。ステップＳ６２でTopology0とTopolog
y1とが異なると判定された場合、ステップＳ６３で、To
pology0に対してTopology1において新しいノードがＩＥ
ＥＥ１３９４バスシステムに相互接続されたか否かを判
定する。
ＥＥ１３９４で規定されているアイソクロナス転送を行
うために必要となるバスバンド幅（以下では「アイソク
ロナスバスバンド幅」と言う。）を全てのノードが確保
することができて正常にデータ転送が行われたときにト
ポロジ記憶手段１１３４により記憶されたトポロジTopo
logy0と、ステップＳ６１で把握されたトポロジTopolog
y1とを比較する。ステップＳ６２でTopology0とTopolog
y1とが異なると判定された場合、ステップＳ６３で、To
pology0に対してTopology1において新しいノードがＩＥ
ＥＥ１３９４バスシステムに相互接続されたか否かを判
定する。
【００８２】ステップＳ６３で新しいノードが相互接続
されたと判定された場合、ステップＳ６４で、新しく相
互接続されたノードを特定して、その特定したノードの
ノードＩＤを変数ｍに代入するとともに、新しいノード
が相互接続されたことを示す変数newNodeの値をTrueに
して、ステップＳ６６に進む。ステップＳ６２でTopolo
gy0とTopology1とが同一であると判定された場合、およ
び、ステップＳ６３で新しいノードが相互接続されてい
ないと判定された場合、ステップＳ６５で変数newNode
の値をFalseにして、ステップＳ６６に進む。
されたと判定された場合、ステップＳ６４で、新しく相
互接続されたノードを特定して、その特定したノードの
ノードＩＤを変数ｍに代入するとともに、新しいノード
が相互接続されたことを示す変数newNodeの値をTrueに
して、ステップＳ６６に進む。ステップＳ６２でTopolo
gy0とTopology1とが同一であると判定された場合、およ
び、ステップＳ６３で新しいノードが相互接続されてい
ないと判定された場合、ステップＳ６５で変数newNode
の値をFalseにして、ステップＳ６６に進む。
【００８３】ステップＳ６６〜Ｓ７５では、バスバンド
幅不足判定手段１１３３は、ノード１００および２００
ａ〜２００ｈそれぞれが通信のために必要とするバスバ
ンド幅が不足するか否かを判定する。バスバンド幅不足
判定手段１１３３によりバスバンド幅が不足していない
と判定されたときに、トポロジ記憶手段１１３４は、ス
テップＳ６１においてトポロジ把握手段１１３２により
把握されたＩＥＥＥ１３９４バスシステムのトポロジを
記憶する。一方、バスバンド幅不足判定手段１１３３に
よりバスバンド幅が不足していると判定されたときに
は、付加情報処理装置情報通知手段１１３７は、付加情
報処理装置特定手段１１３６により特定された新たなノ
ードを、出力部１５０を用いて利用者に通知する。ま
た、付加情報処理装置情報送信手段１１３８は、付加情
報処理装置特定手段１１３６により特定された新たなノ
ードを、ＩＥＥＥ１３９４インターフェース部１４０を
介して他のノード２００ａ〜２００ｈの何れかに送信す
る。
幅不足判定手段１１３３は、ノード１００および２００
ａ〜２００ｈそれぞれが通信のために必要とするバスバ
ンド幅が不足するか否かを判定する。バスバンド幅不足
判定手段１１３３によりバスバンド幅が不足していない
と判定されたときに、トポロジ記憶手段１１３４は、ス
テップＳ６１においてトポロジ把握手段１１３２により
把握されたＩＥＥＥ１３９４バスシステムのトポロジを
記憶する。一方、バスバンド幅不足判定手段１１３３に
よりバスバンド幅が不足していると判定されたときに
は、付加情報処理装置情報通知手段１１３７は、付加情
報処理装置特定手段１１３６により特定された新たなノ
ードを、出力部１５０を用いて利用者に通知する。ま
た、付加情報処理装置情報送信手段１１３８は、付加情
報処理装置特定手段１１３６により特定された新たなノ
ードを、ＩＥＥＥ１３９４インターフェース部１４０を
介して他のノード２００ａ〜２００ｈの何れかに送信す
る。
【００８４】より詳細には、ステップＳ６６では、ノー
ドＩＤを示す変数ｉの値を０として初期化し、また、新
しく相互接続されたノード以外のノードが使用するアイ
ソクロナスバスバンド幅の合計を示す変数SumBandWidth
の値を０として初期化する。ステップＳ６７では、変数
newNodeの値がTrueであるか否かを判定し、また、変数
ｉおよび変数ｍそれぞれの値が等しいか否かを判定す
る。変数newNodeの値がTrueであり且つｉ＝ｍである場
合、ステップＳ６９へ処理を進め、それ以外の場合、ス
テップＳ６８を処理する。ステップＳ６８では、新しく
相互接続されたノードでないノードｉが必要とするアイ
ソクロナスバスバンド幅を変数SumBandWidthの値に累積
加算する。ステップＳ６９では、変数ｉの値とノード数
とを比較して、ステップＳ６７およびＳ６８の処理を全
ノードに対して行ったか否かを判定する。全ノードに対
して処理を行っていない場合、ステップＳ７０で変数ｉ
の値をインクリメントし、ステップＳ６７へ戻る。全ノ
ードに対して処理を行ったならば、ステップＳ７１を処
理する。
ドＩＤを示す変数ｉの値を０として初期化し、また、新
しく相互接続されたノード以外のノードが使用するアイ
ソクロナスバスバンド幅の合計を示す変数SumBandWidth
の値を０として初期化する。ステップＳ６７では、変数
newNodeの値がTrueであるか否かを判定し、また、変数
ｉおよび変数ｍそれぞれの値が等しいか否かを判定す
る。変数newNodeの値がTrueであり且つｉ＝ｍである場
合、ステップＳ６９へ処理を進め、それ以外の場合、ス
テップＳ６８を処理する。ステップＳ６８では、新しく
相互接続されたノードでないノードｉが必要とするアイ
ソクロナスバスバンド幅を変数SumBandWidthの値に累積
加算する。ステップＳ６９では、変数ｉの値とノード数
とを比較して、ステップＳ６７およびＳ６８の処理を全
ノードに対して行ったか否かを判定する。全ノードに対
して処理を行っていない場合、ステップＳ７０で変数ｉ
の値をインクリメントし、ステップＳ６７へ戻る。全ノ
ードに対して処理を行ったならば、ステップＳ７１を処
理する。
【００８５】ステップＳ７１では、ＩＥＥＥ１３９４に
おいてアイソクロナスリーソスマネージャと呼ばれＩＥ
ＥＥ１３９４バスシステム全体で使用できるアイソクロ
ナスバンド幅を管理するノードに対し、変数SumBandWid
thの値のアイソクロナスバスバンド幅の獲得を試みる。
ステップＳ７２では、ステップＳ７１におけるアイソク
ロナスバスバンド幅の獲得に成功したか否かを判定す
る。アイソクロナスバスバンド幅の獲得に成功した場
合、ステップＳ７３で、Topoloy1を新たにTopology0と
し、この新たなTopology0をＲＡＭ１２０に保持して、
終了する。一方、アイソクロナスバスバンド幅の獲得に
失敗した場合、ステップＳ７４で、変数newNodeの値がT
rueであるか否かを判定する。変数newNodeの値がTrueで
ある場合、ステップＳ７５を処理し、それ以外の場合、
処理を終了する。ステップＳ７５では、新しく相互接続
したノードｍ以外のノードで必要となるアイソクロナス
バスバンド幅が不足していたため、出力部１５０を用い
てノードｍを利用者に通知する。また、このとき、この
ノードｍをＩＥＥＥ１３９４インターフェース部１４０
を介して他のノード２００ａ〜２００ｈの何れかに送信
した、当該他のノードで表示するようにしてもよい。以
上で処理を終了する。
おいてアイソクロナスリーソスマネージャと呼ばれＩＥ
ＥＥ１３９４バスシステム全体で使用できるアイソクロ
ナスバンド幅を管理するノードに対し、変数SumBandWid
thの値のアイソクロナスバスバンド幅の獲得を試みる。
ステップＳ７２では、ステップＳ７１におけるアイソク
ロナスバスバンド幅の獲得に成功したか否かを判定す
る。アイソクロナスバスバンド幅の獲得に成功した場
合、ステップＳ７３で、Topoloy1を新たにTopology0と
し、この新たなTopology0をＲＡＭ１２０に保持して、
終了する。一方、アイソクロナスバスバンド幅の獲得に
失敗した場合、ステップＳ７４で、変数newNodeの値がT
rueであるか否かを判定する。変数newNodeの値がTrueで
ある場合、ステップＳ７５を処理し、それ以外の場合、
処理を終了する。ステップＳ７５では、新しく相互接続
したノードｍ以外のノードで必要となるアイソクロナス
バスバンド幅が不足していたため、出力部１５０を用い
てノードｍを利用者に通知する。また、このとき、この
ノードｍをＩＥＥＥ１３９４インターフェース部１４０
を介して他のノード２００ａ〜２００ｈの何れかに送信
した、当該他のノードで表示するようにしてもよい。以
上で処理を終了する。
【００８６】図１８は、ＩＥＥＥ１３９４バスシステム
の１構成例を示す図である。この図に示すＩＥＥＥ１３
９４バスシステムは、図１に示したものと比較すると、
ノード２００ｈのポートＰ１９に新たなノード２００ｉ
が相互接続されている。以下では、この新たなノード２
００ｉの相互接続に因り、ノード１００および２００ａ
〜２００ｈそれぞれが必要とするアイソクロナスバスバ
ンド幅を確保することができなくなったとする。
の１構成例を示す図である。この図に示すＩＥＥＥ１３
９４バスシステムは、図１に示したものと比較すると、
ノード２００ｈのポートＰ１９に新たなノード２００ｉ
が相互接続されている。以下では、この新たなノード２
００ｉの相互接続に因り、ノード１００および２００ａ
〜２００ｈそれぞれが必要とするアイソクロナスバスバ
ンド幅を確保することができなくなったとする。
【００８７】図１９は、第３の実施形態に係る情報処理
装置１００の表示部１５０における表示例を説明する図
である。この図に示すように、情報処理装置（ノード）
１００の表示部１５０には、図１８に示したＩＥＥＥ１
３９４バスシステムにおける各ノードの接続構成が表示
される。そして、この表示において、ノード２００ｉが
相互接続されたことに因りノード１００および２００ａ
〜２００ｈがアイソクロナスバスバンド幅を確保するこ
とができなかったため、ノード２００ｉをＩＥＥＥ１３
９４バスシステムから切り離すべきであることをノード
２００ｉ上の×印により利用者に通知している。
装置１００の表示部１５０における表示例を説明する図
である。この図に示すように、情報処理装置（ノード）
１００の表示部１５０には、図１８に示したＩＥＥＥ１
３９４バスシステムにおける各ノードの接続構成が表示
される。そして、この表示において、ノード２００ｉが
相互接続されたことに因りノード１００および２００ａ
〜２００ｈがアイソクロナスバスバンド幅を確保するこ
とができなかったため、ノード２００ｉをＩＥＥＥ１３
９４バスシステムから切り離すべきであることをノード
２００ｉ上の×印により利用者に通知している。
【００８８】なお、第３の実施形態において、ＩＥＥＥ
１３９４バスシステムに新しく相互接続するノードは1
つである場合について説明したが、複数のノードが新し
く相互接続された場合でも同様の処理によって複数の新
しく相互接続されたノードを特定することができる。
１３９４バスシステムに新しく相互接続するノードは1
つである場合について説明したが、複数のノードが新し
く相互接続された場合でも同様の処理によって複数の新
しく相互接続されたノードを特定することができる。
【００８９】また、第３の実施形態において、新しく相
互接続されたノードｉを利用者に通知すると共に、ノー
ド２００ｉをＩＥＥＥ１３９４バスシステムから論理的
に切り離してもよい。ＩＥＥＥ１３９４規格の１つであ
るＰ１３９４ａでは物理層の制御を行うレジスタ（以下
では「ＰＨＹレジスタ」と言う。）が規定されている。
このＰＨＹレジスタの内容を適切に設定することによ
り、ＩＥＥＥ１３９４バスシステムからノード２００ｉ
を論理的に切り離すことができる。
互接続されたノードｉを利用者に通知すると共に、ノー
ド２００ｉをＩＥＥＥ１３９４バスシステムから論理的
に切り離してもよい。ＩＥＥＥ１３９４規格の１つであ
るＰ１３９４ａでは物理層の制御を行うレジスタ（以下
では「ＰＨＹレジスタ」と言う。）が規定されている。
このＰＨＹレジスタの内容を適切に設定することによ
り、ＩＥＥＥ１３９４バスシステムからノード２００ｉ
を論理的に切り離すことができる。
【００９０】図２０は、Ｐ１３９４ａ規格で規定されて
いるＰＨＹレジスタのフォーマットを説明する図であ
る。このＰＨＹレジスタのアドレス０１１１2の上位３
ビット（PageSelectフィールド）の値を０００2に設定
し、下位４ビット（PortSelectフィールド）の値をポー
ト番号に設定すれば、当該ポートに対応するPortStatus
ページを参照できる。図２１は、ＰＨＹレジスタで指定
されたポートに対応するPortStatusページのフォーマッ
トを説明する図である。当該ポートの論理的な切断は、
ＰＨＹレジスタの当該ポートに対するPortStatusページ
のアドレス１０００2の最下位ビット（Disabledフィー
ルド）に値1を設定すればよい。
いるＰＨＹレジスタのフォーマットを説明する図であ
る。このＰＨＹレジスタのアドレス０１１１2の上位３
ビット（PageSelectフィールド）の値を０００2に設定
し、下位４ビット（PortSelectフィールド）の値をポー
ト番号に設定すれば、当該ポートに対応するPortStatus
ページを参照できる。図２１は、ＰＨＹレジスタで指定
されたポートに対応するPortStatusページのフォーマッ
トを説明する図である。当該ポートの論理的な切断は、
ＰＨＹレジスタの当該ポートに対するPortStatusページ
のアドレス１０００2の最下位ビット（Disabledフィー
ルド）に値1を設定すればよい。
【００９１】また、第３の実施形態において、ノード１
００は、Topology0を揮発性メモリＲＡＭ１２０に記憶
していたが、不揮発性メモリに格納してもよい。不揮発
性メモリに格納することでノード１００の電源をオフに
してもTopology0は消去されないため、電源をオフにし
た後に新しいノードを相互接続した場合でも新しいノー
ドを特定することができる。
００は、Topology0を揮発性メモリＲＡＭ１２０に記憶
していたが、不揮発性メモリに格納してもよい。不揮発
性メモリに格納することでノード１００の電源をオフに
してもTopology0は消去されないため、電源をオフにし
た後に新しいノードを相互接続した場合でも新しいノー
ドを特定することができる。
【００９２】以上のように本実施形態に係る情報処理装
置およびバスシステムによれば、バスシステムに新たな
情報処理装置を接続したことに因り他のノードが必要と
するバスバンド幅を確保することができなくなったとき
に、当該新たな情報処理装置を特定することができる。
したがって、その特定された新たな情報処理装置を通知
された利用者は、適切なバスシステムを容易に構築する
ことができ、必要なバスバンド幅を確保して正常なデー
タ転送を行うことができる。
置およびバスシステムによれば、バスシステムに新たな
情報処理装置を接続したことに因り他のノードが必要と
するバスバンド幅を確保することができなくなったとき
に、当該新たな情報処理装置を特定することができる。
したがって、その特定された新たな情報処理装置を通知
された利用者は、適切なバスシステムを容易に構築する
ことができ、必要なバスバンド幅を確保して正常なデー
タ転送を行うことができる。
【００９３】本発明は、上記実施形態に限定されるもの
ではなく種々の変形が可能である。例えば、上記第１〜
第３の実施形態それぞれにおいて、ノード１００におけ
る出力部１５０は液晶ディスプレイやプリンタなど、利
用者に情報を通知できればよい。また、ノード１００の
出力部１５０は必ずしも必要ではない。ノード１００が
出力部１５０を持たない場合は、ノード１００は、各実
施形態において特定されたノード情報または求めたトポ
ロジ情報を出力部を持つ他ノードへ送信し、出力部を持
つノードは、その受信した情報を利用者へ通知すればよ
い。
ではなく種々の変形が可能である。例えば、上記第１〜
第３の実施形態それぞれにおいて、ノード１００におけ
る出力部１５０は液晶ディスプレイやプリンタなど、利
用者に情報を通知できればよい。また、ノード１００の
出力部１５０は必ずしも必要ではない。ノード１００が
出力部１５０を持たない場合は、ノード１００は、各実
施形態において特定されたノード情報または求めたトポ
ロジ情報を出力部を持つ他ノードへ送信し、出力部を持
つノードは、その受信した情報を利用者へ通知すればよ
い。
【００９４】また、第１〜第３の実施形態それぞれにお
いて、ノード１００は、バスマネージャから取得したト
ポロジマップを解析し、トポロジを把握しているが、Ｉ
ＥＥＥ１３９４バスシステムの初期化時に各ノードが送
信するSelf IDパケットを受信し、Self IDパケットに含
まれる当該ノードのノードＩＤ、および、当該ノードの
ポートの接続状態を解析することでトポロジを把握して
もよい。
いて、ノード１００は、バスマネージャから取得したト
ポロジマップを解析し、トポロジを把握しているが、Ｉ
ＥＥＥ１３９４バスシステムの初期化時に各ノードが送
信するSelf IDパケットを受信し、Self IDパケットに含
まれる当該ノードのノードＩＤ、および、当該ノードの
ポートの接続状態を解析することでトポロジを把握して
もよい。
【００９５】
【発明の効果】以上、詳細に説明したとおり、本発明に
係る第１の情報処理装置によれば、バスシステムを構成
する複数の情報処理装置のうち、新たな情報処理装置を
相互接続することが可能であって且つ相互接続したとき
にバスシステムにおける最大ホップ数が増加しないもの
を特定することができる。したがって、その特定された
情報処理装置を通知された利用者は、適切なバスシステ
ムを容易に構築することができ、必要なバスバンド幅を
確保して正常なデータ転送を行うことができる。
係る第１の情報処理装置によれば、バスシステムを構成
する複数の情報処理装置のうち、新たな情報処理装置を
相互接続することが可能であって且つ相互接続したとき
にバスシステムにおける最大ホップ数が増加しないもの
を特定することができる。したがって、その特定された
情報処理装置を通知された利用者は、適切なバスシステ
ムを容易に構築することができ、必要なバスバンド幅を
確保して正常なデータ転送を行うことができる。
【００９６】また、本発明に係る第２の情報処理装置に
よれば、バスシステムのホップ数の最大値を減少させる
ことができる新たなトポロジを求めることができる。し
たがって、その求められた新たなトポロジを通知された
利用者は、適切なバスシステムを容易に構築することが
でき、必要なバスバンド幅を確保して正常なデータ転送
を行うことができる。
よれば、バスシステムのホップ数の最大値を減少させる
ことができる新たなトポロジを求めることができる。し
たがって、その求められた新たなトポロジを通知された
利用者は、適切なバスシステムを容易に構築することが
でき、必要なバスバンド幅を確保して正常なデータ転送
を行うことができる。
【００９７】また、本発明に係る第３の情報処理装置に
よれば、バスシステムに新たな情報処理装置を接続した
ことに因り他のノードが必要とするバスバンド幅を確保
することができなくなったときに、当該新たな情報処理
装置を特定することができる。したがって、その特定さ
れた新たな情報処理装置を通知された利用者は、適切な
バスシステムを容易に構築することができ、必要なバス
バンド幅を確保して正常なデータ転送を行うことができ
る。
よれば、バスシステムに新たな情報処理装置を接続した
ことに因り他のノードが必要とするバスバンド幅を確保
することができなくなったときに、当該新たな情報処理
装置を特定することができる。したがって、その特定さ
れた新たな情報処理装置を通知された利用者は、適切な
バスシステムを容易に構築することができ、必要なバス
バンド幅を確保して正常なデータ転送を行うことができ
る。
【００９８】また、本発明に係る第３の情報処理装置で
は、バスバンド幅不足判定手段によりバスバンド幅が不
足していると判定されたときに付加情報処理装置特定手
段により特定された新たな情報処理装置をバスシステム
から切り離す付加情報処理装置切断手段を更に備える場
合には、常に、適切なバスシステムを構築することがで
き、必要なバスバンド幅を確保して正常なデータ転送を
行うことができる。
は、バスバンド幅不足判定手段によりバスバンド幅が不
足していると判定されたときに付加情報処理装置特定手
段により特定された新たな情報処理装置をバスシステム
から切り離す付加情報処理装置切断手段を更に備える場
合には、常に、適切なバスシステムを構築することがで
き、必要なバスバンド幅を確保して正常なデータ転送を
行うことができる。
【００９９】また、本発明に係るバスシステムによれ
ば、以上に述べた本発明に係る第１〜第３の情報処理装
置のうちの何れかを含む複数の情報処理装置がバスを介
して相互接続されてバスシステムが構成されているの
で、利用者は、適切なバスシステムを容易に構築するこ
とができ、必要なバスバンド幅を確保して正常なデータ
転送を行うことができる。
ば、以上に述べた本発明に係る第１〜第３の情報処理装
置のうちの何れかを含む複数の情報処理装置がバスを介
して相互接続されてバスシステムが構成されているの
で、利用者は、適切なバスシステムを容易に構築するこ
とができ、必要なバスバンド幅を確保して正常なデータ
転送を行うことができる。
【図１】第１の実施形態に係るバスシステムの概略構成
を示すブロック図である。
を示すブロック図である。
【図２】第１の実施形態に係る情報処理装置の概略構成
を示すブロック図である。
を示すブロック図である。
【図３】第１の実施形態に係る情報処理装置のＣＰＵに
おける機能ブロックを示す図である。
おける機能ブロックを示す図である。
【図４】第１の実施形態に係る情報処理装置の動作を説
明するフローチャートである。
明するフローチャートである。
【図５】第１の実施形態に係る情報処理装置の動作を説
明するフローチャートである。
明するフローチャートである。
【図６】第１の実施形態に係るバスシステムにおける各
情報処理装置の状態を示す図表である。
情報処理装置の状態を示す図表である。
【図７】第１の実施形態に係る情報処理装置の表示部に
おける表示例を説明する図である。
おける表示例を説明する図である。
【図８】第２の実施形態に係る情報処理装置のＣＰＵに
おける機能ブロックを示す図である。
おける機能ブロックを示す図である。
【図９】第２の実施形態に係る情報処理装置の動作を説
明するフローチャートである。
明するフローチャートである。
【図１０】第２の実施形態に係る情報処理装置の動作を
説明するフローチャートである。
説明するフローチャートである。
【図１１】第２の実施形態に係る情報処理装置の動作を
説明するフローチャートである。
説明するフローチャートである。
【図１２】第２の実施形態に係るバスシステムにおける
各情報処理装置の状態を示す図表である。
各情報処理装置の状態を示す図表である。
【図１３】第２の実施形態に係るバスシステムの状態を
示す図表である。
示す図表である。
【図１４】第２の実施形態に係る情報処理装置の表示部
における表示例を説明する図である。
における表示例を説明する図である。
【図１５】第３の実施形態に係る情報処理装置のＣＰＵ
における機能ブロックを示す図である。
における機能ブロックを示す図である。
【図１６】第３の実施形態に係る情報処理装置の動作を
説明するフローチャートである。
説明するフローチャートである。
【図１７】第３の実施形態に係る情報処理装置の動作を
説明するフローチャートである。
説明するフローチャートである。
【図１８】バスシステムの１構成例を示す図である。
【図１９】第３の実施形態に係る情報処理装置の表示部
における表示例を説明する図である。
における表示例を説明する図である。
【図２０】Ｐ１３９４ａ規格で規定されているＰＨＹレ
ジスタのフォーマットを説明する図である。
ジスタのフォーマットを説明する図である。
【図２１】ＰＨＹレジスタで指定されたポートに対応す
るPortStatusページのフォーマットを説明する図であ
る。
るPortStatusページのフォーマットを説明する図であ
る。
１…ＩＥＥＥ１３９４バスシステム、１００…情報処理
装置（ノード）、１１０…ＣＰＵ、１２０…ＲＡＭ、１
３０…ＲＯＭ、１４０…ＩＥＥＥ１３９４インターフェ
ース部、１５０…出力部、１６０…内部バス、２００ａ
〜２００ｉ…情報処理装置（ノード）、３００…ＩＥＥ
Ｅ１３９４シリアルバス。
装置（ノード）、１１０…ＣＰＵ、１２０…ＲＡＭ、１
３０…ＲＯＭ、１４０…ＩＥＥＥ１３９４インターフェ
ース部、１５０…出力部、１６０…内部バス、２００ａ
〜２００ｉ…情報処理装置（ノード）、３００…ＩＥＥ
Ｅ１３９４シリアルバス。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 照井 嘉信 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社内 Ｆターム(参考） 5B045 BB11 BB12 BB49 JJ08 5K032 BA04 5K033 BA04 DA13
Claims (15)
- 【請求項１】 相互接続手段によりバスを介して相互接
続されてバスシステムを構成し互いに通信を行う複数の
情報処理装置のうちの何れかの情報処理装置であって、 前記複数の情報処理装置それぞれが有する前記相互接続
手段の相互接続状態を取得する相互接続状態取得手段
と、 前記相互接続状態取得手段により取得された相互接続状
態を解析して前記バスシステムのトポロジを把握するト
ポロジ把握手段と、 前記トポロジ把握手段により把握された前記バスシステ
ムのトポロジに基づいて、前記バスシステムの各通信経
路それぞれにおける相互接続数のうちの最大値である最
大相互接続数を求める最大相互接続数算出手段と、 前記複数の情報処理装置のうち、新たな情報処理装置を
相互接続することが可能であって且つ前記新たな情報処
理装置を相互接続したときに前記最大相互接続数算出手
段により求められる最大相互接続数が増加しないもの
を、前記相互接続状態取得手段により取得された相互接
続状態に基づいて特定する情報処理装置特定手段と、 を備えることを特徴とする情報処理装置。 - 【請求項２】 前記情報処理装置特定手段により特定さ
れた情報処理装置を利用者に通知する情報処理装置情報
通知手段を更に備えることを特徴とする請求項１記載の
情報処理装置。 - 【請求項３】 前記情報処理装置特定手段により特定さ
れた情報処理装置を他の情報処理装置に送信する情報処
理装置情報送信手段を更に備えることを特徴とする請求
項１記載の情報処理装置。 - 【請求項４】 相互接続手段によりバスを介して相互接
続されてバスシステムを構成し互いに通信を行う複数の
情報処理装置のうちの何れかの情報処理装置であって、 前記複数の情報処理装置それぞれが有する前記相互接続
手段の相互接続状態を取得する相互接続状態取得手段
と、 前記相互接続状態取得手段により取得された相互接続状
態を解析して前記バスシステムのトポロジを把握するト
ポロジ把握手段と、 前記トポロジ把握手段により把握された前記バスシステ
ムのトポロジに基づいて、前記バスシステムの各通信経
路それぞれにおける相互接続数のうちの最大値である最
大相互接続数を求める最大相互接続数算出手段と、 前記相互接続状態取得手段により取得された相互接続状
態を解析して、前記最大相互接続数算出手段により求め
られる最大相互接続数が減少する新たなトポロジを求め
る改良トポロジ把握手段と、 を備えることを特徴とする情報処理装置。 - 【請求項５】 前記改良トポロジ把握手段により求めら
れた新たなトポロジを利用者に通知する改良トポロジ情
報通知手段を更に備えることを特徴とする請求項４記載
の情報処理装置。 - 【請求項６】 前記改良トポロジ把握手段により求めら
れた新たなトポロジを他の情報処理装置に送信する改良
トポロジ情報送信手段を更に備えることを特徴とする請
求項４記載の情報処理装置。 - 【請求項７】 相互接続手段によりバスを介して相互接
続されてバスシステムを構成し互いに通信を行う複数の
情報処理装置のうちの何れかの情報処理装置であって、 前記複数の情報処理装置それぞれが有する前記相互接続
手段の相互接続状態を取得する相互接続状態取得手段
と、 前記相互接続状態取得手段により取得された相互接続状
態を解析して前記バスシステムのトポロジを把握するト
ポロジ把握手段と、 前記複数の情報処理装置それぞれが通信のために必要と
するバスバンド幅が不足するか否かを判定するバスバン
ド幅不足判定手段と、 前記バスバンド幅不足判定手段によりバスバンド幅が不
足していないと判定されたときに、前記トポロジ把握手
段により把握された前記バスシステムのトポロジを記憶
するトポロジ記憶手段と、 前記トポロジ把握手段により把握された前記バスシステ
ムのトポロジに基づいて、前記バスシステムに新たな情
報処理装置が付加されて相互接続されたことを検出する
付加情報処理装置相互接続検出手段と、 前記付加情報処理装置相互接続検出手段により前記バス
システムに新たな情報処理装置が付加されて相互接続さ
れたことが検出されたときに、前記トポロジ把握手段に
より把握されたトポロジと前記トポロジ記憶手段により
記憶されたトポロジとを比較して、付加された前記新た
な情報処理装置を特定する付加情報処理装置特定手段
と、 を備えることを特徴とする情報処理装置。 - 【請求項８】 前記バスバンド幅不足判定手段によりバ
スバンド幅が不足していると判定されたときに前記付加
情報処理装置特定手段により特定された前記新たな情報
処理装置を利用者に通知する付加情報処理装置情報通知
手段を更に備えることを特徴とする請求項７記載の情報
処理装置。 - 【請求項９】 前記バスバンド幅不足判定手段によりバ
スバンド幅が不足していると判定されたときに前記付加
情報処理装置特定手段により特定された前記新たな情報
処理装置を他の情報処理装置に送信する付加情報処理装
置情報送信手段を更に備えることを特徴とする請求項７
記載の情報処理装置。 - 【請求項１０】 前記バスバンド幅不足判定手段により
バスバンド幅が不足していると判定されたときに前記付
加情報処理装置特定手段により特定された前記新たな情
報処理装置を前記バスシステムから切り離す付加情報処
理装置切断手段を更に備えることを特徴とする請求項７
記載の情報処理装置。 - 【請求項１１】 前記複数の情報処理装置それぞれが通
信のために必要とするバスバンド幅を取得し、その取得
したバスバンド幅の合計である必要バスバンド幅を算出
する必要バスバンド幅算出手段と、 前記必要バスバンド幅算出手段により算出された前記必
要バスバンド幅を確保する必要バスバンド幅確保手段
と、 を更に備え、 前記バスバンド幅不足判定手段は、前記必要バスバンド
幅確保手段が前記必要バスバンド幅を確保することがで
きなかったときに、バスバンド幅が不足していると判定
する、 ことを特徴とする請求項７記載の情報処理装置。 - 【請求項１２】 前記トポロジ記憶手段は書き換え可能
であることを特徴とする請求項７記載の情報処理装置。 - 【請求項１３】 前記トポロジ記憶手段は不揮発性であ
ることを特徴とする請求項７記載の情報処理装置。 - 【請求項１４】 前記バスはＩＥＥＥ１３９４シリアル
バスであることを特徴とする請求項１，４および７のう
ち何れか１項に記載の情報処理装置。 - 【請求項１５】 複数の情報処理装置が相互接続手段に
よりバスを介して相互接続されて互いに通信を行うバス
システムであって、前記複数の情報処理装置のうちの何
れかが請求項１，４および７のうち何れか１項に記載の
情報処理装置であることを特徴とするバスシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11108051A JP2000298655A (ja) | 1999-04-15 | 1999-04-15 | 情報処理装置およびバスシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11108051A JP2000298655A (ja) | 1999-04-15 | 1999-04-15 | 情報処理装置およびバスシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000298655A true JP2000298655A (ja) | 2000-10-24 |
Family
ID=14474689
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11108051A Pending JP2000298655A (ja) | 1999-04-15 | 1999-04-15 | 情報処理装置およびバスシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000298655A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3295074B2 (ja) | 1998-06-12 | 2002-06-24 | サムスン エレクトロニクス カンパニー リミテッド | Ｉｅｅｅ１３９４シリアルバストポロジー最適化方法 |
| JP2010252336A (ja) * | 2009-04-15 | 2010-11-04 | Fujitsu Ltd | 要求の重みに従った要求の割り当て |
| JP2011517346A (ja) * | 2008-03-31 | 2011-06-02 | 株式会社日立製作所 | 情報システムトポロジー表示を提供するユーザーインターフェース |
-
1999
- 1999-04-15 JP JP11108051A patent/JP2000298655A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3295074B2 (ja) | 1998-06-12 | 2002-06-24 | サムスン エレクトロニクス カンパニー リミテッド | Ｉｅｅｅ１３９４シリアルバストポロジー最適化方法 |
| JP2011517346A (ja) * | 2008-03-31 | 2011-06-02 | 株式会社日立製作所 | 情報システムトポロジー表示を提供するユーザーインターフェース |
| JP2010252336A (ja) * | 2009-04-15 | 2010-11-04 | Fujitsu Ltd | 要求の重みに従った要求の割り当て |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7769839B2 (en) | Method and structure for autoconfiguration of overlay networks by automatic selection of a network designated router | |
| EP0720329B1 (en) | Persistence specification system and method for high performance on-demand submaps | |
| US5884043A (en) | Conversion technique for routing frames in a source route bridge network | |
| JP3938582B2 (ja) | 仮想ｌａｎ構築装置 | |
| US8315188B2 (en) | Topology database synchronization | |
| US7505403B2 (en) | Stack manager protocol with automatic set up mechanism | |
| US20050081084A1 (en) | Apparatus of remote server console redirection | |
| US7782800B2 (en) | Discovery, detection, and management of daisy-chain system topology | |
| WO1998045785A2 (en) | Supporting authentication across multiple network access servers | |
| US8098571B2 (en) | Stack manager protocol with automatic set up mechanism | |
| US8295202B2 (en) | Dynamic connectivity determination | |
| JP4759135B2 (ja) | デジタル通信ネットワークのための分散スイッチと接続制御構成および方法 | |
| US9210073B2 (en) | System and method for message routing in a network | |
| US6147987A (en) | Supporting load sharing across multiple network access servers | |
| JP2008228150A (ja) | スイッチ装置及びフレーム交換方法とそのプログラム | |
| JP3554134B2 (ja) | ネットワーク接続経路探索方法、計算機、ネットワークシステム及び記憶媒体。 | |
| US6026085A (en) | Architecture to support a single system image across multiple network access servers | |
| US6233232B1 (en) | Supporting multilink connections across multiple network access servers | |
| JP2000298655A (ja) | 情報処理装置およびバスシステム | |
| WO2009106930A1 (en) | Transport independent architecture | |
| KR20060085929A (ko) | 노드들의 지능화 타겟팅을 제공하는 인터프로세서 통신프로토콜 | |
| US8825902B2 (en) | Configuration validation checker | |
| JP3512164B2 (ja) | 通信ノードおよびネットワークシステム、並びにネットワークシステムの制御方法 | |
| JP4395440B2 (ja) | ワイヤレスネットワークにおける親ポータル決定方法及びそのためのポータルデバイス | |
| US7281056B1 (en) | Assigning a device to a network |