JP3219085B2 - バス管理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、チャンネルの使用状況
を記憶する第１の記憶手段とバスの使用状況を記憶する
第２の記憶手段とを有する第１のノードを含む複数のノ
ードがバスで接続され、複数のノード間で同期通信を行
うシステムにおけるバス管理方法に関する。

【０００２】

【従来の技術】ディジタルＶＴＲ、モニタ、チューナ等
のＡＶ機器やパソコン等をバスに接続し、これらの機器
間でディジタルビデオ信号、ディジタルオーディオ信号
等を送受する通信システムが提案されている。

【０００３】この種の通信システムとして、図８に示す
ものが提案されている。この通信システムは、ルート
（根）ノード２１、リーフ（葉）ノード２２、ブランチ
（枝）ノード２３、リーフノード２４、リーフノード２
５を備えている。そして、ノード２１−２２間、ノード
２１―２３間、ノード２３−２４間及びノード２３−２
５間の入出力ポートは、２組のツイストペアケーブルに
より接続されている。ノード２１〜２５は、前記したよ
うに、ディジタルＶＴＲ、モニタ、チューナ、パソコン
等であり、各々１個以上の入出力ポートを持っている。
各ノード２１〜２５にはアンプと中継器が内蔵されてい
るので、図８の通信システムは、図９に示されているよ
うな各ノード２１〜２５がバス２６に接続されている通
信システムと等価である。

【０００４】図８においては、ノード２１の下位にノー
ド２２とノード２３が接続され、さらにノード２３の下
位にノード２４とノード２５が接続された階層構造にな
っている。別の言い方をすれば、ノード２１がノード２
２及び２３の親ノードであり、ノード２３がノード２４
及びノード２５の親ノードである。まず、この階層構造
を決定する手順について説明する。

【０００５】ノード２１―２２間、２１−２３間、２３
−２４間及び２３―２５間をケーブルで接続すると、１
個の入出力ポートのみが他のノードと接続されているノ
ードは、自分と接続されているノードに対して、相手が
親ノードである旨を伝達する。図８に示す通信システム
の場合、ノード２４及び２５がノード２３に対して、ノ
ード２３が親ノードである旨を伝達し、ノード２２はノ
ード２１に対して、ノード２１が親ノードである旨を伝
達する。

【０００６】また、複数個の入出力ポートが他のノード
と接続されているノードは、自分に対して親ノードであ
る旨を伝達してきたノード以外のノードに対して、相手
が親ノードである旨を伝達する。図８の場合、ノード２
３がノード２１に対して、ノード２１が親ノードである
旨を伝達し、ノード２１がノード２３に対して、ノード
２３が親ノードである旨を伝達する。この時、ノード２
１とノード２３間では、互いに相手ノードが親ノードで
ある旨を伝達することになるので、先に親ノードである
旨を伝達されてしまったノードが親ノードとなる。図８
はノード２１が親ノードとなった場合を示している。

【０００７】次に、各ノードのアドレスを付与する手順
について説明する。ノードのアドレスは、基本的には親
ノードが子ノードに対してアドレスの付与を許可するこ
とにより行う。子ノードが複数ある場合には、例えば、
ポート番号の若い方に接続されている子ノードから順に
許可をする。

【０００８】図８において、ノード２１のポート＃１に
ノード２２が接続され、ポート＃２にノード２３が接続
されている場合、ノード２１はノード２２に対してアド
レスの付与を許可する。ノード２２は自分にアドレス
を付与し、自分にアドレスを付与したことを示すデー
タをバスに送出する。次に、ノード２１は、ノード２３
に対してアドレスの決定を許可する。ノード２３は、ポ
ート＃１に接続されているノード２４に対してアドレス
の付与を許可する。ノード２４は、自分にアドレスを
付与する。次に、ノード２３は、ポート＃２に接続され
ているノード２５に対してアドレスの付与を許可する。
ノード２５は、自分にアドレスを付与する。ノード２
３は、子ノード２４及び２５のアドレス付与が終了した
ら自分にアドレスを付与する。ノード２１は、子ノー
ド２２及び２３のアドレス付与が終了したら自分にアド
レスを付与する。

【０００９】この図８に示す通信システムでは、ディジ
タルビデオ信号のように一定のデータレートで連続的に
通信を行う同期通信と、制御コマンドなどを必要に応じ
て不定期に伝送する非同期通信の両方を行うことができ
る。

【００１０】また、この通信システムでは、図１０に示
されているように、所定の周期、例、１２５μｓの周期
の通信サイクルで通信が行われる。通信サイクルの始め
にはサイクルスタートパケットｃｓｐがあり、それに続
いて同期通信のためのパケットを送信する期間が設定さ
れる。同期通信を行うバケットそれぞれにチャンネル番
号１，２，３・・・Ｎを付けることにより、複数の同期
通信を行うことが可能である。例えば、ノード２２から
ノード２３に対する通信にチャンネル１が割り付けられ
ているとすると、ノード２２はサイクルスタートパケッ
トｃｓｐの直後にチャンネル番号１を付けた同期通信パ
ケットを送信し、ノード２３はバスを監視し、チャンネ
ル番号１が付いた同期通信パケットを取り込むことで通
信が行われる。同様に、チャンネル２は、例えばノード
２４からノード２１に対する通信に割り付けることがで
きる。また、１つのチャンネルのパケットを複数のノー
ドが受信することもできる。

【００１１】複数の同期通信が行われるときは、サイク
ルスタートパケットｃｓｐの直後に、複数のチャンネル
の同期通信パケットの送信が試みられるが、その場合は
バスによって決まっている調停手段（例、ＣＳＭＡ／Ｃ
Ｄ）により、まず１つのチャンネルの同期通信パケット
が送信され、引き続き他のチャンネルの同期通信バケッ
トが順次送信される。

【００１２】そして、全てのチャンネルの同期通信パケ
ットの送信が終了した後、次のサイクルスタートパケッ
トｃｓｐまでの期間が非同期通信に使用される。非同期
通信バケット（図１０ではバケットＡ，Ｂ）には送信ノ
ード及び受信ノードのアドレスが付いており、各ノード
は自分のアドレスが付いたパケットを取り込む。

【００１３】なお、以上説明した通信システムの詳細は
「ＩＥＥＥ Ｐ１３９４ シリアルバス仕様書」として
公開されているので、更なる詳細な説明は省略する。

【００１４】

【発明が解決しようとする課題】上述のような通信シス
テムが正しく動作するためには、それぞれの同期通信が
異なるチャンネル番号を持ち、且つ全てのチャンネルの
同期通信パケットの通信時間の合計が同期通信の周期を
越えないように管理することが必要である。そのために
は、あるノードが同期通信を始める前に、まずその通信
に必要な通信容量がバスに残っているかどうかを確認
し、残っていれば使われていないチャンネルを割り付け
てもらうことが必要である。

【００１５】同期通信で使用される通信容量とチャンネ
ル番号を管理するために、バスに接続されているノード
の１つがバス管理ノードとなり、必要な管理を行うよう
にするのが普通である。この場合、他のノードは同期通
信を開始する前に、まず非同期通信パケットを用いてバ
ス管理ノードに対して使用したい通信容量を示し、チャ
ンネルの割り付けを要求する。バス管理ノードは、既に
使用されている同期通信の通信容量に要求のあった通信
容量を加えてもバスの最大通信容量を越えないかどうか
を調べる。そして、越えなければ使用されていないチャ
ンネル番号と共に同期通信の許可を通知し、越えてしま
えばチャンネルの割り付けを拒否する旨を通知する。同
期通信を終了したら、バス管理ノードに対して使用しな
くなる通信容量とチャンネル番号を通知する。

【００１６】このようにバスの管理には複雑な処理が必
要であるため、例えばパーソナルコンピュータ等を中心
とした通信システムでは、パーソナルコンピュータをバ
ス管理ノードとすることにより、このパーソナルコンピ
ュータが備えるソフトウェアにより処理を行うのが普通
である。この方法をディジタルＶＴＲ、チューナ、モ二
夕等のＡＶ機器間の通信システムに適用する場合、ＡＶ
機器に加えてパーソナルコンピュータ等の強力なデータ
処理機能を有する機器をバスに接続することが必要にな
るため、通信システムのコストがアップしてしまう。

【００１７】本発明は、このような問題点を解決するた
めに提案されるものであり、バスに接続された複数のノ
ード間で同期通信を行うシステムにおいて、バスの管理
を簡単に行う方法を提供することを目的とする。

【００１８】

【課題を解決するための手段】上述したような課題を解
決するため、本発明は、チャンネルの使用状況を記憶す
る第１の記憶手段とバスの使用状況を記憶する第２の記
憶手段とを有する第１のノードを含む複数のノードがバ
スで接続され、複数のノード間で少なくとも同期通信を
行うシステムにおけるバス管理方法であって、第１のノ
ードの第１の記憶手段と第１のノードの第２の記憶手段
のそれぞれからチャンネルの使用状況とバスの使用状況
とを取得する取得工程と、この取得工程で取得したチャ
ンネルの使用状況とバスの使用状況とに基づいて同期通
信を行うに必要なチャンネル及びバス帯域があるか否か
を判別する判別工程と、この判別工程において、同期通
信を行うのに必要なチャンネル及びバス帯域があると判
別された際、第１のノードの第１の記憶手段と第１のノ
ードの第２の記憶手段との内容にそれぞれアクセスして
更新する更新工程と、必要なチャンネル及びバス帯域と
を用いて同期通信を行う同期通信工程と、同期通信工程
中にシステムの構成が変わった際に、チャンネルの使用
状況を記憶する第１の記憶手段とバスの使用状況を記憶
する第２の記憶手段とを有するノードを新たに検索する
工程と、所定時間内に上記同期通信を行っていたノード
が検索されたノードから少なくとも通信に必要なチャン
ネルを取得する第１のチャンネル取得工程と、所定時間
経過後に、同期通信を行っていたノード以外のノードが
少なくとも通信に必要なチャンネルを取得する第２のチ
ャンネル取得工程とを有する。

【００１９】ここで、第１の記憶手段及び第２の記憶手
段には、レジスンタが用いられる。

【００２０】また、本発明は、チャンネルの使用状況を
記憶するチャンネル使用状況記憶手段を有する第１のノ
ードを含む複数のノードがバスで接続され、複数のノー
ド間で少なくとも同期通信を行うシステムにおけるバス
管理方法であって、第１のノードのチャンネル使用状況
記憶手段からチャンネルの使用状況を取得する取得工程
と、この取得工程で取得したチャンネルの使用状況に基
づいて同期通信に必要なチャンネルがあるか否かを判別
する判別工程と、この判別工程において、同期通信を行
うのに必要なチャンネルがあると判別された際に第１の
ノードのチャンネル使用状況記憶手段の内容にアクセス
して更新する更新工程と、同期通信工程中にシステムの
構成が変わった際に、少なくともチャンネルの使用状況
を記憶する第１の記憶手段を有するノードを新たに検索
する工程と、所定時間内に上記同期通信を行っていたノ
ードが検出されたノードから少なくとも通信に必要なチ
ャンネルを取得する第１のチャンネル取得工程と、所定
時間経過後に、同期通信を行っていたノード以外のノー
ドが少なくとも通信に必要なチャンネルを取得する第２
のチャンネル取得工程とを有する。

【００２１】

【発明の実施の形態】以下、本発明に係るバス管理方法
を図面を参照して具体的に説明する。

【００２２】ここで、図１は本発明の概念を説明する図
であり、図２は図１における使用チャンネルレジスタ及
びバス容量レジスタの構成の一例を示す図である。

【００２３】ここで、バス管理ノード１１には、図１に
示すように、使用チャンネルレジスタＲＥＧ１とバス容
量レジスタＲＥＧ２が設けられている。また、使用チャ
ンネルレジスタＲＥＧ１は、図２（ａ）に示すように、
例えば３２ビットの容量を有し、各ビットがチャンネル
０〜３１の使用状態を示す（１：使用中、０：未使
用）。さらに、バス容量レジスタＲＥＧ２は、図２
（ｂ）に示すように、例えば３２ビットの容量を持ち、
バスの残り容量又は使用中の容量の合計を示す値を有し
ている。

【００２４】通信システム内の他のノード１２は、同期
通信を開始する前に、非同期通信パケットでバス管理ノ
ード１１に設けられた使用チャンネルレジスタＲＥＧ１
とバス容量レジスタＲＥＧ２に対して読み出し命令を送
信し、その内容を読み出すことにより、未使用チャンネ
ルの番号とバスの残り容量を確認する。そして、未使用
チャンネルがあり、且つバスの残り容量があれば、使用
するチャンネルの番号及び使用するバスの容量がそれぞ
れ使用チャンネルレジスタＲＥＧ１及びバス容量レジス
タＲＥＧ２に記憶されるように、これらのレジスタに対
して書き込み命令を送信する。バス管理ノード１１が同
期通信を開始する場合には、内部の使用チャンネルレジ
スタＲＥＧ１及びバス容量レジスタＲＥＧ２に対して書
き込み命令と読み出し命令を与えることにより同様に処
理する。

【００２５】本発明を、前述した図８に示す通信システ
ムに適用した場合、全てのノード１１，１２に使用チャ
ンネルレジスタＲＥＧ１とバス容量レジスタＲＥＧ２に
設けておく。そして、バス管理ノード１１は、ルートノ
ードであるノード２１にする。全てのノードに使用チャ
ンネルレジスタＲＥＧ１とバス容量レジスタＲＥＧ２を
設けておけば、どのノードがルートノードになってもバ
スの管理を行うことできる。また、ルートノード以外の
ノードをバス管理ノードとすることもできる。

【００２６】以下、図３〜図７を参照しながら本発明方
法をさらに具体的に説明する。なお、以下に示すフロー
チャートにおいて、判断ステップにおけるＹＥＳをＹ、
ＮＯをＮと略して記載した。

【００２７】図３は、同期通信を開始する前にチャンネ
ルを取る手順の一例を示すフローチャートである。

【００２８】この図において、同期通信を行うノード１
２は、まずステップＳ１で、バス管理ノード１１内の使
用チャンネルレジスタＲＥＧ１の内容を読み出す命令を
送信し、読み出されたＲＥＧ１の内容を見て、０のビッ
トがあるかどうか判断する。そして、０のビットがなけ
れば空きチャンネルがないので処理を終了する。また、
０のピットがあれば、ステップＳ２で、使用したいチャ
ンネル番号に対応するビットを１にセットするための書
き込み命令を送信する。

【００２９】次に、ステップＳ３で、バス管理ノード１
２に対してバス容量レジスタＲＥＧ２の内容を読み出す
命令を送信し、読み出されたチャンネルレジスタＲＥＧ
１の内容を見る。そして、バス容量レジスタＲＥＤ２の
値、すなわちバスの残り容量と同期通信で新たに使用す
るバス容量値を比較し、バス容量レジスタＲＥＤ２の値
のほうが多いか等しい場合には同期通信が可能であるか
ら、ステップＳ４で、バス容量レジスタＲＥＤ２の値か
ら新たに使用するバス容量値を引いた値を新たなバス容
量レジスタＲＥＤ２の値とするための書き込み命令を送
信し、ステップＳ５で、同期通信を開始する。一方、ス
テップＳ３で、新たに使用するバス容量値のほうが多い
場合には同期通信ができないので、バス管理ノード１２
は、ステップＳ２で１にセットしたビットを０に戻すた
めの書き込み命令を送信する（ステップＳ６）。

【００３０】図４は、同期通信を終了した後でチャンネ
ルを返す手順の１例を示すフローチャートである。な
お、以下の説明においてレジスタＲＥＤ１、ＲＥＤ２の
内容を読む際、読み出し命令を送信する点及びレジスタ
ＲＥＤ１、ＲＥＤ２の内容を書き換える際に書き込み命
令を送信する点の記載は省略する。

【００３１】この図４において、ステップＳ１１で通信
が終了すると、まず、ステップＳ１２で使用チャンネル
レジスタＲＥＧ１の使用を終えたチャンネル番号に対応
するビットを０にリセットする。次に、ステップＳ１３
でバス容量レジスタＲＥＤ２の値に使用を終えたバス容
量値を加算する。

【００３２】以上に説明した手順によれは、バス管理ノ
ード１１は、書き込み命令及び読み出し命令に応答する
だけの簡単な動作でチャンネルの割り付けが可能である
が、この手順では複数のノードが競合した場合には正し
い処理を行うことができない。そこで、このような場合
に対処することのできる手順を図５〜図７を参照しなが
ら説明する。

【００３３】図５は、使用チャンネルレジスタＲＥＤ１
のビットをセットする手順、すなわち図３に示すステッ
プＳ１とＳ２に対応する手順を示すフローチャートであ
る。

【００３４】まず、ステップＳ２１で、ノード２は、使
用チャンネルレジスタＲＥＤ１の値を読む。この値をａ
とすると、ノード１２は、ステップＳ２２で、ａに０の
ビットがあるかどうかを判断する。なお、以上の処理
は、実質的に図３のステップＳ１と同一である。そし
て、ａに０のピットがなければ空きチャンネルがないの
で、ノード２は、チャンネルを取る手順を終了する。ま
た、ａに０のビットがあれば、ステップＳ２３で、同期
通信に使用したいチャンネルのビットを１にした値をｂ
とする。そして、ステップＳ２４で、使用チャンネルレ
ジスタＲＥＤ１の値がａであればこれをｂに書き換え
る。

【００３５】ステップＳ２４は、他のノード１２との競
合を避けるために設けた処理である。このステップＳ２
４は、実際にはチャンネルを取りたいノードがバス管理
ノード１１に対して、使用チャンネルレジスタＲＥＤ１
の値がａであればこれをｂに書き換える命令を送信する
ことで実現する。使用チャンネルレジスタＲＥＤ１の値
がａであるということは、このノードがステップＳ２１
で使用チャンネルレジスタＲＥＤ１の値を読み出した時
からステップＳ２４までの間に他のノード１２が使用チ
ャンネルレジスタＲＥＤ１の値を書き換えていないこと
を意味する。これに対して、使用チャンネルレジスタＲ
ＥＤ１の値がａでないということは、他のノード１２が
使用チャンネルレジスタＲＥＤ１の値を書き換えたこと
を意味する。

【００３６】次に、ノード１２は、ステップＳ２５で書
き換えが成功したかどうかを判断し、成功であれば処理
を終了し、失敗であればステップＳ２１へ移行する。こ
こで、成功／失敗の判断は、例えばバス管理ノード１１
から送信される書き込み結果の通知に基づいて行っても
よいし、使用チャンネルレジスタＲＥＤ１の値を読み出
し、これがｂに書き換えられているか否かの確認して行
ってもよい。

【００３７】次に、図６は、バス容量レジスタＲＥＤ２
の値からバス容量値を引く手順、すなわち前述した図３
のステップＳ３とＳ４に対応する手順を示すフローチャ
ートである。

【００３８】まず、ステップＳ３１で、ノード１２は、
バス容量レジスタＲＥＤ２の値を読む。この値をｃとす
ると、ステップＳ３２で、ｃと新たに使用するバス容量
値との大小関係を判断する。なお、以上の処理は、実質
的に図３のステップＳ３と同一である。そして、ｃが新
たに使用するバス容量値より小さければ、同期通信を行
うことができないので、図３のステップＳ６と同様、使
用チャンネルレジスタＲＥＤ１の値を元に戻す。また、
ｃが新たに使用するバス容量値より大きければ、同期通
信が可能であるから、ノード１２は、ステップＳ３３
で、ｃから使用したいバス容量値を引いた値をｄとす
る。そして、ステップＳ３４で、バス容量レジスタＲＥ
Ｄ２の値がｃであれば、ノード２は、これをｄに書き換
える。

【００３９】ステップＳ３４は、他のノード１２との競
合を避けるために設けた処理である。バス容量レジスタ
ＲＥＤ２の値がｃであるということは、このノード１２
がステップＳ３１でバス容量レジスタＲＥＤ２の値を読
み出した時からステップＳ３４までの間に他のノードが
バス容量の値を書き換えていないことを意味する。これ
に対して、バス容量レジスタＲＥＤ２の値がｃでないと
いうことは、他のノードがバス容量レジスタの値を書き
換えたことを意味する。

【００４０】次に、ノード２は、ステップＳ３５で書き
換えが成功したかどうかを判断し、成功であれば処理を
終了し、失敗であればステップＳ３１へ移行する。

【００４１】図７は、バス容量レジスタＲＥＤ２の値に
バス容量値を足す手順、すなわち図４に示すステップＳ
１３に対応する手順を示すフローチャートである。

【００４２】まず、ステップＳ４１で、ノード１２は、
バス容量レジスタＲＥＤ２の値を読み、この値をｅとす
る。次に、ノード１２は、ステップＳ４２で、ｅに使用
を終えたバス容量値を足した値をｆとする。次に、ノー
ド１２は、ステップＳ４３で、バス容量レジスタＲＥＤ
２の値＝ｅであれば、これをｆに書き換える。そして、
ステップＳ４４で、ノード１２は、書き換えが成功した
かどうかを判断し、成功であれば処理を終了し、失敗で
あればステップＳ４１へ移行する。この手順における各
処理の意味は、前述した図５及び図６の説明から明らか
であるから詳細な説明は省略する。

【００４３】ここで、バス容量レジスタＲＥＤ２に記憶
する値について説明する。

【００４４】本例では、バス容量レジスタＲＥＤ２は、
同期通信サイクル１２５μｓ中、同期通信に使用可能な
期間のうちまだ使用していない時間を、例えば通信の基
本クロックを単位として計数した値、すなわち時間を単
位とした値を記憶する。一例として、９８．３０４Ｍｂ
ｐｓのバスシステムで、通信の基本クロックが４９．１
５２ＭＨｚの場合、１２５μｓ中、１００μｓを同期通
信に使用可能にする（残りの２５μｓは、前述した図１
０に示すように、サイクルスタートバケットの送信と非
同期通信に使用される。）と、バス容量の最大値は基本
クロック４９１５個分になる。したがって、バス容量レ
ジスタＲＥＤ２は、最初に４９１５にセットされ、ノー
ド１２に対してチャンネルを割り付ける度に使用したバ
ス容量値に対応するクロック数分だけ値を減らしてい
く。

【００４５】例えば、１０Ｍｂｐｓの同期通信を開始す
る場合、同期通信１サイクル当たり１２５０ｂｉｔのデ
ータを送信することになる。このデータを送信するのに
かかる時間は、データ本体を送信するための６２５基本
クロック周期にバスの調停等にかかるオーバーヘッド時
間を加えた時間になる。オーバーヘッドを１μｓとする
と、これは５０基本クロック周期に相当するので、計６
７５をバス容量レジスタＲＥＤ２から減算することにな
る。

【００４６】通信システム内の各ノードが複数の異なる
周波数の基本クロック（例、４ ９．１５２ＭＨｚ、２
×４９，１５２ＭＨｚ、４×４ ９．１５２ＭＨｚ等）
で通信が可能であり、且つ異なる基本クロックによる同
期通信が行われる場合には、どの基本クロックによる同
期通信を行う時にも、バス容量レジスタＲＥＤ２に記憶
する値は複数の基本クロックから選択した１つの基本ク
ロックで計数した値にすればよい。

【００４７】次に、同期通信中に通信システムの構成が
変わった場合の動作について説明する。例えば、前述し
た図８の通信システムにおいて、ノード２３とノード２
４の間で同期通信中にノード２１とノード２３間のケー
ブルを外すと、ノード２３とノード２４を含む通信シス
テム内にバス管理ノードがなくなってしまう。

【００４８】そこで、このような問題を避けるために、
同期通信中にノードが外されたり、接続されたりしたと
きには、新しい構成の通信システムでアドレスが最大の
ノード（ルートノード）を新しいバス管理ノードとす
る。そして、同期通信中であったノードは、バス管理ノ
ードが決定されたら所定の時間内に新しい管理ノードに
対してチャンネル獲得手順を実行し、新たに同期通信を
開始するノードは前記所定の時間経過後にチャンネル獲
得手順を実行するように構成する。同期通信中であった
ノードは、新しい管理ノードが決定されたら直ちに同期
通信を開始し、並行してチャンネル獲得手順を実行して
もよい。

【００４９】このようにすれば、管理ノードが変わった
場合でも、管理ノードが変化する前に同期通信中であっ
たノードに対して優先的にチャンネルが割り付けられ、
新しい管理ノードのレジスタには管理ノード変化前の状
態が反映されることになる。

【００５０】以上の説明、通信システム内の全ノードが
使用チャンネルレジスタＲＥＧ１とバス容量レジスタＲ
ＥＧ２を持つものとしたが、そうでない場合には、例え
ば、アドレス０のノードから順に使用チャンネルレジス
タＲＥＧ１とバス容量レジスタＲＥＧ２を持つノードを
検索し、最初に見つかったノードをバス管理ノードとす
ればよい。

【００５１】

【発明の効果】上述したように、本発明は、同期通信工
程中にシステムの構成が変わっても、第１の記憶手段と
第２の記憶手段を有する新たなノードを検索し、同期通
信を行っていたノードが所定の時間内に上記新たなノー
ドに対して必要なチャンネルを取得し、同期通信行って
いたノード以外のノードが上記所定の時間後に必要なチ
ャンネルを取得するので、システムが変化する前に同期
通信を行っていたノードに対して優先的にチャンネルを
割り付けることができる。

【図面の簡単な説明】

【図１】本発明に係るバス管理方法が用いられる通信シ
ステムの概略構成を示すブロック図である。

【図２】バス管理ノードに設けられる使用チャンネルレ
ジスタ及びバス容量レジスタの構成の一例を示す図であ
る。

【図３】同期通信を開始する前にチャンネルを取る手順
の一例を示すフローチャートである。

【図４】同期通信を終了した後でチャンネルを返す手順
の一例を示すフローチャートである。

【図５】ノード間の競合を避けて使用チャンネルレジス
タのビットをセットする手順を示すフローチャートであ
る。

【図６】ノード間の競合を避けてバス容量レジスタの値
からバス容量値を引く手順を示すフローチャートであ
る。

【図７】ノード間の競合を避けてバス容量レジスタの値
にバス容量値を足す手順を示すフローチャートである。

【図８】バスに接続された複数のノード間で同期通信を
行う通信システムの一例を示す図である。

【図９】図８に示す通信システムを等価的に示すブロッ
ク図である。

【図１０】図８に示す通信システムにおけるバス上のデ
ータ構造の一例を示す図である。

【符号の説明】 １１ バス管理ノード、 １２ 他のノード、 ２１
ルートノード、 ２２，２４，２５ リーフノード、
２３ ブランチノード、ＲＥＧ１ 使用チャンネルレジ
スタ、 ＲＥＧ２バス容量レジスタ、

───────────────────────────────────────────────────── フロントページの続き (72)発明者 嶋 久登 東京都品川区北品川６丁目７番35号 ソ ニー株式会社内 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/28

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 チャンネルの使用状況を記憶する第１の
   記憶手段とバスの使用状況を記憶する第２の記憶手段と
   を有する第１のノードを含む複数のノードがバスで接続
   され、上記複数のノード間で少なくとも同期通信を行う
   システムにおけるバス管理方法であって、 上記第１のノードの上記第１の記憶手段と上記第１のノ
   ードの上記第２の記憶手段のそれぞれからチャンネルの
   使用状況とバスの使用状況とを取得する取得工程と、 取得した上記チャンネルの使用状況と上記バスの使用状
   況とに基づいて同期通信を行うに必要なチャンネル及び
   バス帯域があるか否かを判別する判別工程と、 上記判別工程において、同期通信を行うのに必要なチャ
   ンネル及びバス帯域があると判別された際、上記第１の
   ノードの上記第１の記憶手段と上記第１のノードの上記
   第２の記憶手段との内容にそれぞれアクセスして更新す
   る更新工程と、 上記必要なチャンネル及びバス帯域とを用いて同期通信
   を行う同期通信工程とを有し、 上記同期通信工程中に上記システムの構成が変わった際
   に、チャンネルの使用状況を記憶する第１の記憶手段と
   バスの使用状況を記憶する第２の記憶手段とを有するノ
   ードを新たに検索する工程と、 所定時間内に上記同期通信を行っていたノードが上記検
   索されたノードから少なくとも通信に必要なチャンネル
   を取得する第１のチャンネル取得工程と、 上記所定時間経過後に、上記同期通信を行っていたノー
   ド以外のノードが少なくとも通信に必要なチャンネルを
   取得する第２のチャンネル取得工程とを有することを特
   徴とするバス管理方法。
2. 【請求項２】 上記第１の記憶手段及び上記第２の記憶
   手段は、レジスンタであることを特徴とする請求項１記
   載のバス管理方法。
3. 【請求項３】 チャンネルの使用状況を記憶するチャン
   ネル使用状況記憶手段を有する第１のノードを含む複数
   のノードがバスで接続され、上記複数のノード間で少な
   くとも同期通信を行うシステムにおけるバス管理方法で
   あって、 上記第１のノードの上記チャンネル使用状況記憶手段か
   らチャンネルの使用状況を取得する取得工程と、 取得した上記チャンネルの使用状況に基づいて同期通信
   に必要なチャンネルがあるか否かを判別する判別工程
   と、 上記判別工程において、同期通信を行うのに必要なチャ
   ンネルがあると判別された際に上記第１のノードの上記
   チャンネル使用状況記憶手段の内容にアクセスして更新
   する更新工程と、 上記同期通信工程中に上記システムの構成が変わった際
   に、少なくともチャンネルの使用状況を記憶する第１の
   記憶手段を有するノードを新たに検索する工程と、 所定時間内に上記同期通信を行っていたノードが上記新
   たなノードに少なくとも通信に必要なチャンネルを取得
   する第１のチャンネル取得工程と、 上記所定時間経過後に、上記同期通信を行っていたノー
   ド以外のノードが少なくとも通信に必要なチャンネルを
   取得する第２のチャンネル取得工程とを有することを特
   徴とするバス管理方法。
4. 【請求項４】 上記チャンネル使用状況記憶手段は、レ
   ジスタであることを特徴とする請求項３記載のバス管理
   方法。