JPH11261564A

JPH11261564A - ネットワークシステム

Info

Publication number: JPH11261564A
Application number: JP10055614A
Authority: JP
Inventors: Hisaki Hiraiwa; 久樹平岩
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-03-06
Filing date: 1998-03-06
Publication date: 1999-09-24
Also published as: EP0948167A2; EP0948167B1; AU1849399A; US6724763B1; EP0948167A3; KR100607710B1; TW428406B; DE69941318D1; KR19990077619A; AU765091B2

Abstract

(57)【要約】【課題】ネットワークシステムにおいて、バスの数が
多くなるとバスの追加や削除の頻度が大きくなり、その
都度ネットワークシステム全体のコンフィギュレーショ
ン処理の実行が必要となり、データ送信の中断の頻度が
大きくなる。【解決手段】 IEEE1394バスに流れるパケットはパケッ
ト受信部４２１で受信され、パケットバッファ４２２に
格納される。パケットバッファ４２２からのsource_I
D、destination_IDは、比較演算回路４２８に入力され
る。また、SUBNET_ROUTINGレジスタ４２５と、BUS_ROUT
INGレジスタ４２６と、NODE_IDSレジスタ４２７からの
各値も比較演算回路４２８に入力される。比較演算回路
４２８では、これらの信号から、上記パケットを転送す
べきかどうかを判断して、転送すべきならば、出力信号
をアクティブにして、ゲート４２３をオープンにし、パ
ケットをインナファブリック４０１へ送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のノードを、
制御信号と情報信号とを混在させて伝送することのでき
る通信制御信号線で接続して形成したバスを複数有して
なるネットワークシステムに関する。

【０００２】

【従来の技術】コンピュータやその周辺機器、或いはＡ
Ｖ機器等を多数接続し、ネットワークシステムを形成す
るのが一般化してきた。上記接続の対象となる各機器は
ノード（node）と呼ばれ、機器を接続するためのインタ
ーフェースを内蔵している。

【０００３】従来のネットワークシステムの構成を図２
２に示す。このネットワークシステム３００は、複数の
ノード３０３を通信制御信号線で接続して形成した複数
のバス３０１をブリッジ３０２で接続してなる。

【０００４】上記通信制御信号線としては、シリアルイ
ンターフェースの規格のIEEE1394に準拠した、信号線を
用いることができる。IEEE1394での規定により例えばバ
ス３０１では最大で63台のノードを接続できるが、それ
以上のノードを接続する場合には複数のバスを用意しバ
ス同士をブリッジ３０２で接続する必要がある。IEEE13
94では最大1023のバスで大規模なネットワークを構築で
きるとして規定している。また、バス同士の結合状況、
バス用識別番号（ＩＤ）の割り当てをIEEE1394では自動
で行うことになっている。このバス用ＩＤの割り付け手
続きをコンフィギュレーション処理と呼ぶが、この処理
はバスが追加されたり削除されたときに起動され、ネッ
トワークシステム全体で実行される。

【０００５】また、図２３には合計９個のバスをブリッ
ジで結合したネットワークシステムの簡易モデルを示
す。各バスには上記バス用ＩＤを＃０〜＃８まで割り付
ける。各ブリッジの両端には、異なるバスに含まれるポ
ータル（Portal）が設けられている。各ポータルは、送
信先用のバス用ＩＤを見分けるためのレジスタを備えて
いる。例えば、ＩＤ＃０のバスとＩＤ＃１のバスとを結
ぶブリッジを例にすると、一方のポータルはレジスタに
よりlower_bound"1"、upper_bound"5"でrteが2、すなわ
ち１≦D≦５の条件を規定し、他方のポータルはlower_b
ound"1"、upper_bound"5"でrteが3、すなわちD＜１，５
＜Dの条件を規定している。これにより、このブリッジ
はＩＤ＃０側からの送られようとしているパケットに付
加されている送信先を示す識別番号（destination_bus_
ID）が１以上５以下であるときにパケットをＩＤ＃１の
バス側に通す。また、ＩＤ＃１側からのパケットに付加
されている送信先を示す識別番号が１より小さいか、あ
るいは５より大きいときにはそのパケットをＩＤ＃０の
バス側に通す。

【０００６】ここで、rteとしては２，３の他に０，１
も定められている。まとめると、rte＝０はディセーブ
ル（disable）を表し、全くパケットを転送しない場合
を規定している。また、rte＝１はreserveを表してい
る。また、rte＝２は上述したようにlower≦D≦upperを
規定し、rte＝３はD＜lower，upper＜Dを表している。

【０００７】

【発明が解決しようとする課題】ところで、上記バスの
数が多くなるとバスの追加や削除の頻度が大きくなり、
その都度ネットワークシステム全体のコンフィギュレー
ション処理の実行が必要となり、データ送信の中断の頻
度が大きくなる。また機器の誤動作やデータの消失につ
ながる可能性がある。コンピュータと周辺機器について
は特に信頼性が要求されるため、頻繁にコンフィギュレ
ーション処理が行われることは機器の動作を不安定にす
ることにつながるため好ましくない。

【０００８】また、バスが多く存在するような大規模な
ネットワークシステムの場合、公衆電話網のような回線
接続型の通信路や無線通信のような接続が不安定で不意
に回線の切断、接続が発生するような通信路を、バス同
士の接続に用いることが十分考えられる。このような場
合には再コンフィギュレーションが頻繁にかかる可能性
があり、ネットワークシステムが不安定になる可能性が
高くなる。

【０００９】また、ノードや、上記ブリッジなどの機器
の故障あるいは不良によって、ネットワークシステムが
規格に完全に準拠して動作するとは限らない。このこと
もネットワークシステムの動作を不安定にする要因とな
る。

【００１０】本発明は、上記実情に鑑みてなされたもの
であり、バストポロジーが変化したときにも、ＩＤの付
け替え処理を少なくできるネットワークシステムの提供
を目的とする。

【００１１】

【課題を解決するための手段】本発明に係るネットワー
クシステムは、上記課題を解決するために、少なくとも
一つのノードを共通の通信制御信号線を介して接続した
バスを少なくとも一つ接続して構成した複数のサブネッ
トワークと、上記サブネットワーク内のバス間を接続す
ると共に、上記サブネットワーク内の上記バス数分の第
１のフラグと、上記サブネットワーク数分の第２のフラ
グとを保持する第１のブリッジと、上記サブネットワー
ク間を接続すると共に、サブネットワーク数分のフラグ
を保持する第２のブリッジとを備える。

【００１２】ここで、上記第１のブリッジは、上記ノー
ドからのパケットデータを他のバスに転送するか否かを
上記第１のフラグと上記第２のフラグを用いて判断する
ために、上記パケットデータの転送先ＩＤと上記二つの
フラグを比較する比較手段と、この比較手段からの比較
結果に応じて上記パケットデータを出力する転送手段を
備える。

【００１３】また、上記第２のブリッジは、上記ノード
からのパケットデータを他のサブネットワークに転送す
るか否かを上記フラグを用いて判断するために、上記パ
ケットデータの転送先ＩＤと上記フラグとを比較する比
較手段と、この比較手段からの比較結果に応じて上記パ
ケットデータを出力する転送手段を備える。

【００１４】ここで、上記第１のブリッジは、一方のバ
スと他方のバスに接続する二つの入出力手段を備える。
また、上記第２のブリッジは、一方のサブネットと他方
のサブネットに接続する二つの入出力手段を備える。さ
らに、上記第２のブリッジは、３以上のサブネットを接
続するための３以上の入出力手段を備えてもよい。

【００１５】

【発明の実施の形態】以下、本発明に係るネットワーク
システムの実施の形態について図面を参照しながら説明
する。

【００１６】この実施の形態は、コンピュータやその周
辺機器、或いはＡＶ機器等を多数接続して形成する、図
１に示すネットワークシステム１である。上記各機器に
は機器を接続するためのインターフェースが内蔵されて
いる。ここではこれらの各機器をノード（node）と表現
する。

【００１７】IEEE1394では１つのバス内の最大接続ノー
ド数を63台と規定している。小規模なネットワークシス
テムは単独のバスだけで構成できる。しかし、もっと多
くのノードを接続するためには複数のバスを用意して、
バス同士をブリッジで接続する必要がある。IEEE1394の
規格では一つのネットワークシステムにおけるバスの最
大数は1023としている。

【００１８】これに対し、本発明の実施の形態となる図
１のネットワークシステム１では、５つのサブネットワ
ーク１０，２０，３０，４０及び５０毎に上記バスを備
えている。

【００１９】サブネットワーク１０は、複数のノードを
例えばIEEE1394に準拠した通信制御信号線で接続して形
成した３つのバス１１，１２及び１３を含んで成る。バ
ス１１とバス１２は第１のブリッジ１４で、またバス１
２とバス１３は第１のブリッジ１５で接続されている。
サブネットワーク２０は、３つのバス２１，２２及び２
３を含んで成る。バス２１とバス２３は第１のブリッジ
２４で、またバス２２とバス２３は第１のブリッジ２５
で接続されている。

【００２０】サブネットワーク３０は、２つのバス３
１，３２を含んで成る。バス３１とバス３２は第１のブ
リッジ３３で接続されている。サブネットワーク４０
は、３つのバス４１，４２及び４３を含んで成る。バス
４１とバス４２は第１のブリッジ４５で、またバス４１
とバス４３は第１のブリッジ４４で接続されている。サ
ブネットワーク５０は、２つのバス５１，５２を含んで
成る。これら２つのバス５１，５２は第１のブリッジ５
３で接続されている。

【００２１】これらの各サブネットワークの内、サブネ
ットワーク１０とサブネットワーク２０は第２のブリッ
ジ６１で、またサブネットワーク２０とサブネットワー
ク３０は第２のブリッジ６２で、またサブネットワーク
２０とサブネットワーク４０は第２のブリッジ６３で、
またサブネットワーク２０とサブネットワーク５０は第
２のブリッジ６４で、それぞれ接続されている。

【００２２】ここで、上記各サブネットワークは、ネッ
トワークシステムに固有の識別番号subnet_IDを持つ。
また、サブネット内の各バスは、サブネット内で固有の
識別番号bus_IDを持つ。また、各ノードはバス内で固有
の識別番号physical_IDを持つ。このため、各ノード
は、subnet_ID、bus_ID、physical_IDによって、ネット
ワークシステム内で一意に定まる。また、各ノードは、
subnet_ID、bus_ID、physical_IDを内部レジスタに保持
している。

【００２３】次に、上記第１のブリッジ及び第２のブリ
ッジの構成について図２及び図３を参照して説明する。
第１のブリッジ４００は図２に示すように通信路である
ファブリック４０１によって接続されたポータル４０２
₀とポータル４０２₁から成る。ポータル４０２₀とポー
タル４０２₁はそれぞれIEEE1394バスにより各ノードと
接続されている。なお、ポータルもノードの一種であ
る。また、この第１のブリッジの詳細な構成、動作につ
いては後述する。

【００２４】第２のブリッジ４１０は図３に示すように
通信路であるファブリック４１１によって接続されたポ
ータル４１２₀，ポータル４１２₁ ，ポータル４１２
_N-1から成る。ポータル４１２₀，ポータル４１２₁ ，
ポータル４１２_N-1はそれぞれIEEE1394バスにより各ノ
ードと接続されている。また、この第２のブリッジの詳
細な構成、動作についても後述する。

【００２５】ここで、ネットワークシステム内のあるノ
ードから他のノードへのデータ転送に用いるパケットの
論理フォーマットについて図４を用いて説明しておく。
このパケットはパケットヘッダとデータブロックとから
成る。パケットヘッダには発信ノードのＩＤを示すsour
ce_IDフィールドと送信宛先のＩＤを示すdestination_I
Dフィールドが含まれる。source_IDとdestination_IDの
語長は共に１６ビットである。

【００２６】１６ビットのdestination_IDは、図５の
（Ａ）に示すように、５ビットのsubnet_IDと、５ビッ
トのbus_IDと、６ビットのphysical_IDの３フィールド
を持つ。また、１６ビットのsource_IDも、図５の
（Ｂ）に示すように、５ビットのsubnet_IDと、５ビッ
トのbus_IDと、６ビットのphysical_IDの３フィールド
を持つ。

【００２７】なお、比較のため、図６の（Ａ）及び図６
の（Ｂ）には、従来のdestination_ID及びsource_IDの
フォーマットを示す。従来は、共に、１０ビットのbus_
IDと、６ビットのphysical_IDの２フィールドのみしか
持っていなかった。

【００２８】パケットの送信先については、大きく分け
て、以下の３通りがある。先ず、第１には「一つのバス
の全ノードに送信するバスブロードキャスト」がある。
第２には「ネットの全てのノードに送信するグローバル
ブロードキャスト」がある。第３には「単一のノード宛
に送信するユニキャスト」がある。パケットのＩＤによ
るこれらの区別を表１に示す。

【００２９】

【表１】

【００３０】この表１では、パケットの送信先につい
て、さらに細かく分けている。例えば、destination_ID
のsubnet_ID，bus_ID，physical_IDの順番に１６進数表
示で0〜1e，0〜1e，0〜3eとし、source_IDを全て未定義
（×）don't careとしたときには特定バスの特定ノード
へのユニキャスト（Unicast）とする。また、destinati
on_IDを0〜1e，0〜1e，3fとし、source_IDを全て未定義
（×）don't careとしたときには特定バスへのブロード
キャスト（Broadcast）とする。また、destination_ID
を1f，1f，0〜3eとし、source_IDを全て未定義don't ca
reとしたときにはローカルバスの特定ノードへのユニキ
ャストとする。また、destination_IDを1f，1f，3fと
し、source_IDをsubnet_ID，bus_ID，physical_IDの順
番に0〜1e，0〜1e，未定義×としたときには全バスへの
グローバルブロードキャストとする。また、destinatio
n_IDを1f，1f，3fとし、source_IDを1f，1f，未定義×
としたときにはローカルバスへのブロードキャストとす
る。

【００３１】ノードから発信されたパケットはバス内の
全てのノードに届けられるが、他のバスに転送するか否
かは上記第１のブリッジが判断することになる。このた
め、上記第１のブリッジは判断の為に図７に示すような
３つのレジスタを持つ。すなわち、図７の（Ａ）の３２
ビットのBUS_ROUTINGレジスタと、図７の（Ｂ）の３２
ビットのSUBNET_ROUTINGレジスタと、図７の（Ｃ）の１
６ビットのNODE_IDSレジスタを持つ。このNODE_IDSレジ
スタは、５ビットのsubnet_idと、５ビットのbus_id
と、physical_idを保持する６ビットのoffset_idとから
なる。

【００３２】また、上記第２ブリッジとして２つのポー
タルからなるものは判断のために図８に示すような２つ
のレジスタを持つ。すなわち、図８の（Ａ）の３２ビッ
トのSUBNET_ROUTINGレジスタと、図８の（Ｂ）の１６ビ
ットのNODE_IDSレジスタを持つ。このNODE_IDSレジスタ
も、５ビットのsubnet_idと、５ビットのbus_idと、phy
sical_idを保持する６ビットのoffset_idとからなる。

【００３３】また、上記第２のブリッジとして３つのポ
ータルからなるものは判断のために図９に示すような３
つのレジスタを持つ。すなわち、図９の（Ａ）の３２ビ
ットのSUBNET_ROUTING_INPORTレジスタと、図９の
（Ｂ）の３２ビットのSUBNET_ROUTING_OUTPORTレジスタ
と、図９の（Ｃ）の１６ビットのNODE_IDSレジスタを持
つ。このNODE_IDSレジスタも、５ビットのsubnet_id
と、５ビットのbus_idと、physical_idを保持する６ビ
ットのoffset_idとからなる。

【００３４】次に、上記第１のブリッジのポータルの詳
細な構成を図１０に示す。各ポータル、例えばポータル
４０２０及び４０２１は、パケット入力部４０３ｉ及び
４０４ｉと、パケット出力部４０３ｏ及び４０４ｏから
なり、それぞれがインナファブリック４０１に接続され
ている。

【００３５】パケット入力部、例えばパケット入力部４
０３ｉは図１１に示すように構成される。IEEE1394バス
に流れるパケットはパケット受信部４２１で受信され、
パケットバッファ４２２に格納される。パケットバッフ
ァ４２２からのsource_ID、destination_IDは、比較演
算回路４２８に入力される。また、上記図７にて説明し
た、SUBNET_ROUTINGレジスタ４２５と、BUS_ROUTINGレ
ジスタ４２６と、NODE_IDSレジスタ４２７からの各値も
比較演算回路４２８に入力される。比較演算回路４２８
では、これらの信号から、上記パケットを転送すべきか
どうかを判断して、転送すべきならば、出力信号をアク
ティブにして、ゲート４２３をオープンにし、パケット
をインナファブリック４０１へ送信する。

【００３６】一方、パケット出力部、例えばパケット出
力部４０３₀は図１２に示すように構成される。インナ
ファブリック４０１に流れてきたパケットをパケットバ
ッファ４３１に取り込み、パケット送信部４３２からIE
EE1394バスや、出力端子４３３を介してパケット受信部
４２１に送信する。

【００３７】次に、上記第２のブリッジのポータルの詳
細な構成を図１３に示す。各ポータル、例えばポータル
４１２₀，４１２₁及び４１２_N-1はパケット入力部４１
３ｉ，４１４ｉ及び４１５ｉと、パケット出力部４１３
ｏ，４１４ｏ及び４１５ｏからなり、それぞれがインナ
ファブリック４１１に接続されている。

【００３８】先ず、２つのポータルからなる第２のブリ
ッジのパケット入力部、例えばパケット入力部４１３ｉ
について図１４を用いて説明する。IEEE1394バスに流れ
るパケットはパケット受信部４４１で受信され、パケッ
トバッファ４４２に格納される。パケットバッファ４４
２からのsource_ID、destination_IDは、比較演算回路
４４７に入力される。また、上記図８にて説明した、SU
BNET_ROUTINGレジスタ４４５と、NODE_IDSレジスタ４４
６からの各値も比較演算回路４４７に入力される。比較
演算回路４４７では、これらの信号から、パケットを転
送すべきかどうかを判断して、転送すべきならば、出力
信号をアクティブにして、ゲート４４３をオープンに
し、パケットをインナファブリック４１１に送信する。

【００３９】一方、パケット出力部、例えばパケット出
力部４１３₀は図１５に示すように構成される。インナ
ファブリック４１１に流れてきたパケットをパケットバ
ッファ４３５に取り込み、パケット送信部４５２からIE
EE1394バスや、出力端子４５３を介してパケット受信部
４４１に送信する。

【００４０】また、上記第２のブリッジが３つのポータ
ルからなるとき、例えばパケット入力部４１３ｉは、図
１４に示したSUBNET_ROUTINGレジスタ４４５を、SUBNET
_ROUTING_INPORTレジスタ４４５とする。比較演算回路
４４７では、これらの信号から、パケットを転送すべき
かどうかを判断して、転送すべきならば、出力信号をア
クティブにして、ゲート４４３をオープンにし、パケッ
トをインナファブリック４１１に送信する。

【００４１】一方、パケット出力部、例えばパケット出
力部４１３₀では図１６に示すように、インナファブリ
ック４１１に流れてきたパケットをパケットバッファ４
３５に取り込む。パケットバッファ４３５からはsource
_ID、destination_IDが比較演算回路４５５に入力され
る。また上記図９にて説明した、SUBNET_ROUTING_OUTPU
Tレジスタ４５４の出力も比較演算回路４５５に入力さ
れる。比較演算回路４５５では、これらの信号からパケ
ットを転送すべきかどうかを判断して、転送すべきとき
には、出力信号をアクティブにして、ゲート４５６をオ
ープンにし、パケットをIEEE1394バス、あるいは出力端
子４５３からパケット受信部４４１に送信する。

【００４２】以上に説明した各部を構成して成るネット
ワークシステムの具体例について図１７〜図２１を用い
て説明する。図１７には２つのポータルからなる第２の
ブリッジを用いて成るネットワークシステムの具体例を
示す。また、図１８には３つのポータルからなる第２の
ブリッジを用いて成るネットワークシステムの具体例を
示す。

【００４３】先ず、図１７に示したネットワークシステ
ムの具体例は、サブネットＩＤ（subnet_id）=0、subne
t_id=１，subnet_id=2の３つのサブネット５００，６０
０，７００を接続してなる。

【００４４】サブネット５００は、バスＩＤ（bus_id）
=0，bus_id=1，bus_id=2，bus_id=3の計４つのバス５１
０，５２０，５３０，５４０を内蔵しており、バス５１
０とバス５２０を第１のブリッジ４００₁で、またバス
５１０とバス５３０を第１のブリッジ４００₂で、また
バス５２０とバス５４０を第１のブリッジ４００₃で、
またバス５３０とバス５４０を第１のブリッジ４００₄
で接続している。

【００４５】また、サブネット６００は、bus_id=0，bu
s_id=1の計２つのバス６１０，６２０を内蔵しており、
これらを第１のブリッジ４００₅で接続している。ま
た、サブネット７００も、bus_id=0，bus_id=1の計２つ
のバス７１０，７２０を内蔵しており、これらを第１の
ブリッジ４００₆で接続している。

【００４６】また、サブネット５００とサブネット６０
０は、第２のポータル４１０₁で接続されている。ま
た、サブネット５００とサブネット７００は、第２のポ
ータル４１０₂と、４１０₃で接続されている。

【００４７】また、サブネット５００内の第１のブリッ
ジ４００₁は、バス５１０内のポータル５５０とバス５
２０内のポータル５５１と図示しないファブリックとか
ら成る。同様に第１のブリッジ４００₂は、バス５１０
内のポータル５５２とバス５３０内のポータル５５３と
ファブリックからなる。また同様に第１のブリッジ４０
０₃は、バス５２０内のポータル５５２とバス５３０内
のポータル５５３とファブリックからなる。

【００４８】また、サブネット６００内の第１のブリッ
ジ４００₅は、バス６１０内のポータル６５５とバス６
２０内のポータル６５６とファブリックからなる。ま
た、サブネット７００内の第１のブリッジ４００₆は、
バス７１０内のポータル７５５とバス７２０内のポータ
ル７５６とファブリックからなる。

【００４９】また、サブネット５００とサブネット６０
０とを接続する第２のブリッジ４１０１はサブネット５
００のバス５２０内のポータル５５８とサブネット６０
０のバス６１０内のポータル６５７とファブリックから
なる。また、サブネット５００とサブネット６００とを
接続する第２のブリッジ４１０２は、サブネット５００
のバス５３０内のポータル５５９とポータル７５７とフ
ァブリックからなる。また、第２のブリッジ４１０
₃は、サブネット５００のバス５４０内のポータル５６
０とポータル７５８とファブリックからなる。

【００５０】この図１７に示した具体例の、例えば、サ
ブネット５００内のバス５１０を構成しているノード
（Ｘ）５１１から、サブネット６００内のバス６２０を
構成しているノード（Ｙ）６２１にパケットを送信する
動作を説明する。これは、上記表１に示した特定バスの
特定ノードへのユニキャストに含まれる動作である。こ
のときのパケットの論理フォーマットとしては、宛先Ｉ
Ｄ（destination_ID）についてsubnet_ID、bus_ID、phy
sical_IDの順番に（１，１，ｙ）となる。

【００５１】ここで、第１のブリッジ４００₁を構成す
るポータル５５０のパケット入力部は上記図１１に示し
たパケット入力部４０３iと同様の構成である。上記des
tination_IDのsubnet_ID、bus_ID、physical_IDが
（１，１，ｙ）であるパケットは、パケット受信部４２
１で受信され、パケットバッファ４２２に格納される。
パケットバッファ４２２からのdestination_IDのsubnet
_IDとbus_ID、ここでは（１，１）は比較演算回路４２
８に入力される。比較演算回路４２８にはSUBNET_ROUTI
NGレジスタ４２５と、BUS_ROUTINGレジスタ４２６から
の各値も入力される。このポータル５５０のパケット入
力部４０３iの上記二つのレジスタ４２５と４２６には
図１７に示すようなフラグが保持されている。すなわ
ち、各レジスタのフラグ格納場所を、アドレスＩＤとし
て“0123...31”の32個用意したとき、これらのアドレ
スＩＤに、送信を許可する宛先のＩＤ（destination_I
D）のbus_ID，subnet_IDに対応するようにフラグ“１”
を入れておく。BUS_ROUTINGレジスタ４２６内のフラグ
の入っている位置はBRとして示すように“0101...1”で
ある。また、SUBNET_ROUTINGレジスタ４２５内のフラグ
の入っている位置はSRとして示すように“0110...1”で
ある。このため、これらのフラグの入っている位置に対
応した値を比較演算回路４２８が受け取ることにより、
この比較演算回路４２８は上記パケットを転送すべきか
どうかを判断することができる。ここでは比較演算回路
４２８はパケットを転送すべきと判断し、ゲート４２３
をオープンして、パケットバッファ４２２内に格納して
おいたパケットをインナファブリック４０１に送信す
る。

【００５２】なお、バス５１０とバス５３０とを接続す
る第１のブリッジ４００₂を構成するポータル５５２は
パケット入力部内の上記レジスタBRを“0010...0”と
し、SRを“0000...0”としている。このため、比較演算
回路は上記パケットを送信すべきでないと判断し、ゲー
ト４２３をオープンしない。よって、第２のブリッジ４
００₂は上記パケットを送信しない。

【００５３】一方、第１のブリッジ４００₁をポータル
５５０と共に構成するポータル５５１はポータル５５０
からインナファブリックを介して送信された上記パケッ
トを図１２に示した上記パケット出力部４０３oと同様
の構成のパケット出力部に入れる。そして、パケットバ
ッファ４３１に取り込み、パケット送信部４３２からIE
EE1394バスを介して他のポータル、バス５２０内部にお
けるポータル５５４とポータル５５８のパケット入力部
のパケット受信部に送信する。

【００５４】ポータル５５４は、パケット入力部内の上
記レジスタBRを“0110...1”とし、SRを“0010...1”と
している。このため、比較演算回路は上記パケットを送
信すべきでないと判断し、ゲートをオープンしない。よ
って、第２のブリッジ４００３は上記パケットを送信し
ない。

【００５５】これに対して第２のブリッジ４１０₁を構
成するポータル５５８のパケット入力部は上記図１４に
示したパケット入力部４１３iと同様の構成である。上
記destination_IDのsubnet_ID、bus_ID、physical_IDが
（１，１，ｙ）であるパケットは、パケット受信部４４
１で受信され、パケットバッファ４４２に格納される。
パケットバッファ４４２からのSUBNET_IDここでは
“１”は比較演算回路４４７に入力される。比較演算回
路４４７にはSUBNET_ROUTINGレジスタ４４５からの値も
入力される。このポータル５５８のパケット入力部４１
３iの上記レジスタ４４５には図１７に示すようなフラ
グが保持されている。すなわち、レジスタSRには“010
0...1”が入っている。このため、比較演算回路４４７
は、パケットを転送すべきと判断し、ゲート４４３をオ
ープンして、パケットバッファ４４２内に格納しておい
たパケットをインナファブリック４１１に送信する。

【００５６】一方、第２のブリッジ４１０₁をポータル
５５８と共に構成するポータル６５７はインナファブリ
ック４１１を介して送信された上記パケットを図１５に
示した上記パケット出力部４１３₀と同様の構成のパケ
ット出力部に入れる。そして、パケットバッファ４５１
に取り込み、パケット送信部４５２からIEEE1394バスを
介してポータル６５５に送信する。

【００５７】このポータル６５５はバス６１０とバス６
２０を接続する第１のブリッジ４００₅を構成してお
り、上記図１１と同様の構成のパケット入力部を備えて
おり、上記レジスタBRを“0100...1”とし、SRを“000
0...1”としている。このため、比較演算回路は上記パ
ケットを送信すべきであると判断し、ゲート４２３をオ
ープンして、上記パケットをインナファブリック４０１
に送信する。

【００５８】第１のブリッジ４００５をポータル６５５
と共に構成するポータル６５６はポータル６５５からイ
ンナファブリックを介して送信された上記パケットを図
１２に示した上記パケット出力部４０３oと同様の構成
のパケット出力部に入れる。そして、上記パケットをパ
ケットバッファに取り込み、パケット送信部からIEEE13
94バスを介して、physical_IDが“ｙ”であるノード６
２１に送信する。

【００５９】次に、図１８に示したネットワークシステ
ムの具体例は、サブネットＩＤ（subnet_id）=0、subne
t_id=１，subnet_id=2，subnet_id=3の４つのサブネッ
ト５００，６００，７００，８００を接続してなる。

【００６０】サブネット５００は、上記図１７に示した
のとほぼ同様の構成となるが、バス５２０内にあって第
２のブリッジ４１０₄を構成するポータル５６１を異な
らせる。このポータル５６１は第２のブリッジ４１０₄
を、他の２個のポータル６５８及び８５５と共に構成す
る。

【００６１】サブネット６００は、bus_id=0のバス６１
０を内蔵している。このバス６１０は上記ポータル６５
８を含んでいる。また、サブネット８００は、bus_id=0
のバス８１０を内蔵している。このバス８１０は上記ポ
ータル８５５を含んでいる。なお、サブネット７００の
構成は、上記図１７に示したのと同様である。

【００６２】この図１８に示した具体例の、例えば、サ
ブネット５００内のバス５１０を構成しているノード
（Ｘ）５１１から、サブネット８００内のバス８２０を
構成しているノード（Ｙ）８１１にパケットを送信する
動作を説明する。これは、上記表１に示した特定バスの
特定ノードへのユニキャストに含まれる動作である。こ
のときのパケットの論理フォーマットとしては、宛先Ｉ
Ｄ（destination_ID）についてsubnet_ID、bus_ID、phy
sical_IDの順番に（３，０，Ｙ）となる。

【００６３】この図１８に示した具体例が上記図１７に
示した具体例と大きく異ならせる要点は、サブネット間
を接続するための第２のブリッジ４１０₄が３つのサブ
ネット５００，６００，８００を接続するために、３つ
のポータル５６１，６５８，８５５から構成されること
である。

【００６４】先ず、第１のブリッジ４００₁を構成する
ポータル５５０のパケット入力部は上記図１１に示した
パケット入力部４０３iと同様の構成である。上記desti
nation_IDのsubnet_ID、bus_ID、physical_IDが（３，
０，Ｙ）であるパケットは、パケット受信部４２１で受
信され、パケットバッファ４２２に格納される。パケッ
トバッファ４２２からのdestination_IDのsubnet_IDとb
us_ID、ここでは（３，０）は比較演算回路４２８に入
力される。比較演算回路４２８にはSUBNET_ROUTINGレジ
スタ４２５と、BUS_ROUTINGレジスタ４２６からの各値
も入力される。このポータル５５０のパケット入力部４
０３iの上記二つのレジスタ４２５と４２６には図１７
に示すようなフラグが保持されている。すなわち、レジ
スタBRには“0101...1”、レジスタSRには“0111...1”
が保持されている。このため、比較演算回路４２８は上
記パケットを転送すべきであると判断し、ゲート４２３
をオープンして、パケットバッファ４２２内に格納して
おいたパケットをインナファブリック４０１に送信す
る。ポータル５５１、ポータル５５２及びポータル５５
４の動作については上述した動作に準拠しているので説
明を省略する。

【００６５】バス５２０内のポータル５６１はパケット
入力部の構成を上記図１４に示したのと同様とする。た
だし、上記SUBNET_ROUTINGレジスタ４４５をSUBNET_ROU
TING_INPORTレジスタ４４５としている。そして、ここ
では、レジスタSRIには図１８に示すように“0101...
1”を保持している。このため、パケット入力部の比較
演算回路４４７はゲート４４３をオープンにし上記パケ
ットをインナファブリック４１１に送信する。

【００６６】なお、ポータル６５８及びポータル８５５
のパケット出力部は上記図１６に示したパケット出力部
と同様の構成であり、インナファブリック４１１から送
信されてきた上記パケットをパケットバッファ４５１に
取り込む。このパケットバッファ４５１からのdestinat
ion_IDのsubnet_IDは比較演算回路４５５に入力され
る。比較演算回路４５５にはSUBNET_ROUTING_OUTPORTレ
ジスタ４５４からの値も供給されている。この図１８に
示す例では、ポータル６５８のレジスタSROは“0100...
1”を保持し、ポータル８５５のレジスタSROは“000
1...1”を保持している。

【００６７】このため、ポータル６５８のパケット出力
部の比較演算回路４５５は、上記パケットを送信すべき
でないと判断し、ゲート４５６をオープンしない。一
方、ポータル８５５のパケット出力部の比較演算回路
は、上記パケットを送信すべきであると判断し、ゲート
をオープンしてパケット送信部４５２からIEEE1394バス
を介して上記パケットをphysical_idがＹのノード
（Ｙ）８１１に送信する。

【００６８】ここで、上記第１のブリッジにおける、上
記パケット受信時のポータルでの判断アルゴリズムを図
１９に示しておく。

【００６９】先ず、ステップＳ１では受信したパケット
の宛先ＩＤ（destination_ID）のsubnet_IDと、bus_ID
が「0×1f」となっているか否かを判断する。ここで、
「0×1f」でないと判断すると、ステップＳ２に進む。
このステップＳ２ではdestination_IDのsubnet_IDとNOD
E_IDSのsubnet_IDが等しくないか否かを判断する。ここ
で、等しいと判断すると、ステップＳ３に進む。このス
テップＳ３ではdestination_IDのbus_IDとNODE_IDSのbu
s_IDが等しくないか否かを判断する。ここで、等しいと
判断するとステップＳ４に進み、上記パケットを転送し
ない。

【００７０】一方、上記ステップＳ３でdestination_ID
のbus_IDとNODE_IDSのbus_IDが等しくないと判断する
と、ステップＳ５に進む。このステップＳ５ではＢＵＳ
＿ＲＯＵＴＩＮＧレジスタからｂｕｓ＿ｒｏｕｔｉｎｇ
の値を読みとり、bus_IDの値と等しいか否かを判断す
る。ここで等しいと判断すればステップＳ７に進んで、
インナファブリックにパケットを送出し、反対側のポー
タルから送信する。等しくなければステップＳ４に進ん
で転送しない。

【００７１】また、上記ステップＳ２でdestination_ID
のsubnet_IDとNODE_IDSのsubnet_IDが等しくないと判断
すると、ステップＳ６に進む。このステップＳ６ではSU
BNET_ROUTINGレジスタからsubnet_routingの値を読みと
り、subnet_IDの値と等しいか否かを判断する。ここで
等しいと判断すればステップＳ７に進んで、インナファ
ブリックにパケットを送出し、反対側のポータルから送
信する。等しくなければステップＳ４に進んで転送しな
い。

【００７２】また、ステップＳ１でdestination_IDのsu
bnet_IDと、bus_IDが「0×1f」となっていると判断する
と、ステップＳ８に進む。ステップＳ８では上記パケッ
トのsource_IDのsubnet_IDと、bus_IDが「0×1f」とな
っているか否かを判断する。ここで、「0×1f」でない
と判断すると、ステップＳ９に進む。このステップＳ９
ではdestination_IDのphysical_IDが「0×3f」になって
いるか否かを判断する。ここで「0×3f」であると判断
するとステップＳ１０に進む。このステップＳ１０では
BUS_ROUTINGレジスタのbus_routingの値で［0×1f］が
１であるか否かを判断する。ここで［0×1f］が１であ
ると判断すると、ステップＳ７に進んで、上記パケット
をファブリックに送出し、反対側のポータルから送信す
る。

【００７３】一方、ステップＳ８で「0×1f」である、
また、ステップＳ９で「0×3f」でないと判断するとス
テップＳ４に進み、上記パケットを転送しない。

【００７４】また、ステップＳ１０で［0×1f］が１で
ないと判断すると、ステップＳ１１に進み、SUBNET_ROU
TINGレジスタのsubnet_routingの値で［0×1f］が１で
あるか否かを判定する。ここで、［0×1f］が１であれ
ば、ステップＳ７に進み、上記パケットをファブリック
に送出し、反対側のポータルから送信する。また、［0
×1f］が１でなければ、ステップＳ４に進み、上記パケ
ットを転送しない。

【００７５】次に、３つ以上のポ−タルを備えている上
記第２のブリッジにおける、上記パケット受信時の各ポ
ータルの入力側での判断アルゴリズムを図２０に示して
おく。

【００７６】先ず、ステップＳ２１では受信したパケッ
トの宛先ＩＤ（destination_ID）のsubnet_IDと、bus_I
Dが「0×1f」となっているか否かを判断する。ここで、
「0×1f」でないと判断すると、ステップＳ２２に進
む。ステップＳ２２ではSUBNET_ROUTING_INPORTレジス
タのsubnet_routing_inportの値と上記パケットのdesti
nation_IDのsubnet_IDが等しいか否かを判断する。ここ
で等しくないと判断すれば、ステップＳ２３に進み、上
記パケットを転送しない。等しいと判断すれば、ステッ
プＳ２４に進み、ファブリックに上記パケットを送出す
る。

【００７７】一方、ステップＳ２１でsubnet_IDと、bus
_IDが「0×1f」であると判断すると、ステップＳ２５に
進む。このステップＳ２５では上記パケットのsource_I
Dのsubnet_IDと、bus_IDが「0×1f」となっているか否
かを判断する。ここで、「0×1f」でないと判断する
と、ステップＳ２６に進む。ステップＳ２６では上記パ
ケットのdestination_IDのphysical_IDが「0×3f」であ
るか否かを判断する。ここで「0×3f」であると判断す
ると、ステップＳ２７に進む。このステップＳ２７では
SUBNET_ROUTING_INPORTレジスタのsubnet_routing_inpo
rtの値の［0×1f］が１となっているか否かを判断す
る。ここで、［0×1f］が１となっていると判断する
と、ステップＳ２４に進んで上記パケットをファブリッ
クに転送する。

【００７８】一方、ステップＳ２５で「1f」であると判
断したとき、またステップＳ２６で「0×3f」でないと
判断したとき、あるいはステップＳ２７で１となってい
ないと判断したときには、ステップＳ２３に進み、上記
パケットを転送しない。

【００７９】最後に、３つ以上のポ−タルを備えている
上記第２のブリッジにおける、上記パケット受信時の各
ポータルの出力側での判断アルゴリズムを図２１に示し
ておく。

【００８０】先ず、ステップＳ３１では受信したパケッ
トの宛先ＩＤ（destination_ID）のsubnet_IDと、bus_I
Dが「0×1f」となっているか否かを判断する。ここで、
「0×1f」になっていないと判断すると、ステップＳ３
２に進む。このステップＳ３２ではSUBNET_ROUTING_OUT
PORTレジスタのsubnet_routing_outportの値と上記パケ
ットのdestination_IDのsubnet_IDが等しいか否かを判
断する。ここで等しくないと判断すれば、ステップＳ３
３に進み、何もしない。

【００８１】一方、上記ステップＳ３１でsubnet_ID
と、bus_IDが「0×1f」であると判断すると、ステップ
Ｓ３４に進む。このステップＳ３４ではSUBNET_ROUTING
_OUTPORTレジスタのsubnet_routing_outportの値の［0
×1f］が１であるか否かを判断する。ここで、［0×1
f］が１でないと判断すると、ステップＳ３３に進み、
何もしない。

【００８２】一方、上記ステップＳ３２でsubnet_routi
ng_outportの値と上記パケットのdestination_IDのsubn
et_IDが等しいと判断すると、ステップＳ３５に進ん
で、ポータルからパスへ上記パケットを送信する。ま
た、上記ステップＳ３４で［0×1f］が１であると判断
したときにも、ステップＳ３５に進んで、ポータルから
パスへ上記パケットを送信する。

【００８３】

【発明の効果】本発明によれば、IEEE1394に適合したノ
ードで構成されるネットワークをバスとサブネットに階
層分けしたため、ブリッジにおいてルーティングするか
しないかをＩＤ毎に判断できるようになった。したがっ
て、従来の様なＩＤの大小を比較してルーティングする
かしないかを判断するのに較べ、バス番号やサブネット
番号のアサインを自由に行うことができる。これによ
り、バストポロジーが変化したときにも、ＩＤの付け替
え処理を少なくできる。

【００８４】また、特に異なるサブネット内でのトポロ
ジーの変化に対しては、全くＩＤを付け替える必要がな
く、ネットワークシステムの安定を図ることができる。

【図面の簡単な説明】

【図１】本発明に係るネットワークシステムの実施の形
態の構成図である。

【図２】上記ネットワークシステムにあってバスとバス
とを接続する第１のブリッジの構成を示すブロック図で
ある。

【図３】上記ネットワークシステムにあってサブネット
とサブネットとを接続する第２のブリッジの構成を示す
ブロック図である。

【図４】ネットワークシステム内のあるノードから他の
ノードへのデータ転送に用いるパケットの論理フォーマ
ット図である。

【図５】上記パケットにおける宛先ＩＤと発信ＩＤのフ
ォーマット図である。

【図６】従来のネットワークシステムにて用いるパケッ
トにおける宛先ＩＤと発信ＩＤのフォーマット図であ
る。

【図７】上記第１のブリッジが備える３つのレジスタを
示す図である。

【図８】二つのポータルからなる上記第２のブリッジが
備える２つのレジスタを示す図である。

【図９】三つのポータルからなる上記第２のブリッジが
備える３つのレジスタを示す図である。

【図１０】上記第１のブリッジのポータルの詳細な構成
を示すブロック図である。

【図１１】上記図１０に示したポータルのパケット入力
部の構成を示すブロック図である。

【図１２】上記図１０に示したポータルのパケット出力
部の構成を示すブロック図である。

【図１３】上記第２のブリッジのポータルの詳細な構成
を示すブロック図である。

【図１４】上記図１３に示したポータルのパケット入力
部の構成を示すブロック図である。

【図１５】上記図１３に示したポータルのパケット出力
部の構成を示すブロック図である。

【図１６】上記図１３に示したポータルのパケット出力
部の他の構成を示すブロック図である。

【図１７】二つのポータルからなる第２のブリッジを用
いて成るネットワークシステムの具体例を示す図であ
る。

【図１８】三つのポータルからなる第２のブリッジを用
いて成るネットワークシステムの具体例を示す図であ
る。

【図１９】上記第１のブリッジにおける、上記パケット
受信時のポータルでの判断アルゴリズムを示すフローチ
ャートである。

【図２０】上記第２のブリッジにおける、上記パケット
受信時のポータルの入力部での判断アルゴリズムを示す
フローチャートである。

【図２１】上記第２のブリッジにおける、上記パケット
受信時のポータルの出力部での判断アルゴリズムを示す
フローチャートである。

【図２２】従来のネットワークシステムの構成を示す図
である。

【図２３】従来のネットワークシステムのバスＩＤの割
付を説明するための図である。

【符号の説明】

１ネットワークシステム、４００第１のブリッジ、
４０１，４１１インナファブリック、４０３i パケ
ット入力部、４０３o パケット出力部、４１０第２の
ブリッジ、４２１パケット受信部、４２２パケット
バッファ、４２３ゲート、４２５ SUBNET_ROUTINGレ
ジスタ、４２６ BUS_ROUTING_レジスタ、４２７ NODE
_IDSレジスタ、４２８比較演算回路

Claims

【特許請求の範囲】

【請求項１】少なくとも一つのノードを共通の通信制
御信号線を介して接続したバスを少なくとも一つ接続し
て構成した複数のサブネットワークと、上記サブネットワーク内のバス間を接続すると共に、上
記サブネットワーク内の上記バス数分の第１のフラグ
と、上記サブネットワーク数分の第２のフラグとを保持
する第１のブリッジと、上記サブネットワーク間を接続すると共に、上記サブネ
ットワーク数分のフラグを保持する第２のブリッジとを
備えることを特徴とするネットワクークシステム。
【請求項２】上記第１のブリッジは、上記ノードから
のパケットデータを他のバスに転送するか否かを上記第
１のフラグと上記第２のフラグを用いて判断することを
特徴とする請求項１記載のネットワークシステム。
【請求項３】上記第１のブリッジは、上記パケットデ
ータの転送先ＩＤと上記二つのフラグを比較する比較手
段と、この比較手段からの比較結果に応じて上記パケッ
トデータを出力する転送手段を備えることを特徴とする
請求項２記載のネットワークシステム。
【請求項４】上記第２のブリッジは、上記ノードから
のパケットデータを他のサブネットワークに転送するか
否かを上記フラグを用いて判断することを特徴とする請
求項１記載のネットワークシステム。
【請求項５】上記第２のブリッジは、上記パケットデ
ータの転送先ＩＤと上記フラグとを比較する比較手段
と、この比較手段からの比較結果に応じて上記パケット
データを出力する転送手段を備えることを特徴とする請
求項４記載のネットワークシステム。
【請求項６】上記第１のブリッジは、一方のバスと他
方のバスに接続する二つの入出力手段を備えることを特
徴とする請求項１記載のネットワークシステム。
【請求項７】上記第２のブリッジは、一方のサブネッ
トと他方のサブネットに接続する二つの入出力手段を備
えることを特徴とする請求項１記載のネットワークシス
テム。
【請求項８】上記第２のブリッジは、３以上のサブネ
ットを接続するための３以上の入出力手段を備えること
を特徴とする請求項１記載のネットワークシステム。
【請求項９】上記第２のブリッジは、入力したパケッ
トデータを他のサブネットに転送するか否かを判断する
ため、サブネット数分のフラグを持ち、またブリッジ内
部に入力されたパケットデータを出力するか否かを判断
するため、サブネット数分のフラグを持つことを特徴と
する請求項８記載のネットワークシステム。
【請求項１０】上記第２のブリッジは、入力されたパ
ケットデータの転送先ＩＤと上記フラグを比較する比較
手段と、この比較手段の比較結果に応じて、上記入力パ
ケットデータをブリッジ内に取り込む取り込み手段とを
備えることを特徴とする請求項９記載のネットワークシ
ステム。
【請求項１１】上記第２のブリッジは、上記取り込み
手段によって取り込まれたパケットデータの転送先ＩＤ
と上記フラグとを比較する比較手段と、この比較手段の
比較結果に応じて上記パケットデータを上記入出力手段
から転送する転送手段とを備えることを特徴とする請求
項１０記載のネットワークシステム。