JP3738980B2 - ネットワークシステム、アドレッシング方法、通信制御装置及び方法 - Google Patents
ネットワークシステム、アドレッシング方法、通信制御装置及び方法 Download PDFInfo
- Publication number
- JP3738980B2 JP3738980B2 JP2001256851A JP2001256851A JP3738980B2 JP 3738980 B2 JP3738980 B2 JP 3738980B2 JP 2001256851 A JP2001256851 A JP 2001256851A JP 2001256851 A JP2001256851 A JP 2001256851A JP 3738980 B2 JP3738980 B2 JP 3738980B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- network
- port
- information
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ネットワークシステム、アドレッシング方法、通信制御装置及び方法に関し、スパニングツリー（複数のノードが論理的にループを形成しないように接続された接続形態）を構成するネットワークに適用して好適なものである。
【０００２】
【従来の技術】
従来、ネットワークに対するノード（情報機器）の増減に対して動的にノードＩＤ（ノード識別子）の割当てを行うノードＩＤの割当て方式（以下、アドレッシング方式と呼ぶ）として、種々の方式が提案されている。
【０００３】
実際上、このようなアドレッシング方式として、例えばネットワークに対するノードの増減が発生するごとに、各ノードがそれまで保持していたそのネットワークのトポロジ（接続形態）情報を全て破棄し、新たにトポロジ情報を構築し直すＩＥＥＥ（Institute of Electrical and Electronics Engineers）１３９４方式がある。
【０００４】
またこれ以外のアドレッシング方式として、特別なノードが管理するアドレス空間をノードに対して動的に割り当てるＤＨＣＰ（Dynamic Host Configuration Protocol）方式や、特別な装置にアドレス割当て機構を組み込み、その装置に予め付与された全世界でユニークなＩＤ（以下、これをＵＩＤと呼ぶ）と各ノードのベンダユニークなＩＤ（以下、これをベンダＩＤと呼ぶ）とを加えて識別子とするＡＴＭ（Asynchronous Transfer Mode）のＩＬＭＩのような方式なども提案されている。
【０００５】
【発明が解決しようとする課題】
ところがかかるＩＥＥＥ１３９４方式では、上述のようにノードの増減が発生するごとにトポロジ情報の再構築が行われ、この際ノード間のデータ転送も中断されることから、転送データの欠落が生じることとなる。そしてこの転送データの欠落は特にリアルタイム通信時において重大な影響を及ぼし、例えばリアルタイムでの映像配信時には当該配信が停止したり、映像にちらつきを発生させるなどの不具合が生じる問題があった。
【０００６】
またＤＨＣＰ方式では、管理者が予め利用するアドレス空間を確保しておく必要があり、しかも多くの場合このアドレス空間は予想される利用者以上の数が確保されるため、実際の割り当て可能なアドレス空間が小さくなる問題があった。
【０００７】
さらにＡＴＭのＩＬＭＩのような方式では、各ノードのＩＤが長くなることから、これを記憶しておくメモリ領域を無駄に消費する問題があり、さらに通常のノードとは異なる機能をもつ特別なスイッチと呼ばれる装置を必要とするため、ネットワークの柔軟な拡張が難しい問題もある。
【０００８】
本発明は以上の点を考慮してなされたもので、ネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成のネットワークシステム、アドレッシング方法、通信制御装置及び方法を提案しようとするものである。
【０００９】
【課題を解決するための手段】
かかる課題を解決するため本発明においては、それぞれ固有のノード識別子が付与された複数のノードが論理的にループを有しないネットワークを形成するように接続されたネットワークシステムにおいて、各ノードは、ネットワークにおいて利用されている全てのノード識別子を示す第１の情報を記憶する第１の記憶手段と、ポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示す第２の情報を記憶する第２の記憶手段と、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定手段とを有し、ネットワークに新規なノードが接続されたときには、ルートノードが、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、ネットワークからノードが切り離されたときには、当該ネットワークに残存する所定のノードが他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させるようにした。
【００１０】
この結果このネットワークシステムでは、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができる。
【００１１】
また本発明のアドレッシング方法においては、それぞれ固有のノード識別子が付与された複数のノードが論理的にループを有しないように形成されたネットワークにおけるアドレッシング方法において、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、各ノードに、ネットワークにおいて利用されている全てのノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示すポート毎の第２の情報を記憶させる情報記憶ステップと、ネットワークに新規なノードが接続されたときには、ルートノードが、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、ネットワークからノードが切り離されたときには、当該ネットワークに残存する所定のノードが他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新ステップとを設けるようにした。
【００１２】
この結果このアドレッシング方法によれば、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができる。
【００１３】
さらに本発明の通信制御装置においては、自ノードが接続されたネットワークにおいて利用されている全てのノード識別子を示す第１の情報を記憶する第１の記憶手段と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示す第２の情報を記憶する第２の記憶手段と、第１及び第２の情報に基づいて他のノードとの間の通信を制御する制御手段と、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、通知された接続ノード数に基づいて最上位のノードをルートノードとして選定するルートノード選定手段と、自ノードがルートノードでありかつネットワークに新規なノードが接続されたときには、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、自ノードが他のノードと切り離されたときには、自ノードに接続されている他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新手段とを設けるようにした。
【００１４】
この結果この通信制御装置では、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡略化させることができる。
【００１５】
さらに本発明の通信制御方法においては、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、自ノードが接続されたネットワークにおいて利用されている全てのノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードの上記ノード識別子を示すポート毎の第２の情報とを記憶する情報記憶ステップと、自ノードがルートノードでありかつネットワークに新規なノードが接続されたときには、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、自ノードが他のノードと切り離されたときには、自ノードに接続されている他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新ステップとを設けるようにした。
【００１６】
この結果この通信制御方法によれば、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡略化させることができる。
【００１７】
【発明の実施の形態】
以下図面について、本発明の一実施の形態を詳述する。
【００１８】
（１）本実施の形態によるネットワーク１の構成
図１において、１は全体として本実施の形態によるスパニングツリー型ネットワークの構成例を示すものであり、通信に関して同一の性能を有し、全二重通信を行い得る複数のノード２（２Ａ〜２Ｈ）が光ファイバや同軸ケーブル等の接続ケーブル３を介してツリー状に接続されることにより構成されている。
【００１９】
各ノード２においては、他のノード２との通信に関して図２に示すようなハードウェアを有しており、接続ケーブル３を介して他のノード２から送信される電気又は光信号をコネクタ１０を介して信号送受信回路１１において受信し、当該信号送受信回路１１において意味をなすデータに変換する。
【００２０】
そしてこのデータは、信号処理回路１２において必要な信号処理を施された後ＭＰＵ（Micro Processing Unit）１３に与えられる。かくしてＭＰＵ１３は、このデータと、後述する各種内部メモリに格納された各種データとに基づいて必要な処理を実行する。
【００２１】
一方、ＭＰＵ１３は、他のノード２に対して送信すべきデータを信号処理回路１２を介して信号送受信回路１１に与える。そして信号送受信回路１１は、このデータを所定フォーマットの電気又は光信号に変換し、これをコネクタ１０を介してネットワーク１に出力する。
【００２２】
なおノード２にポート４（図１）が複数設けられている場合には、ポート４ごとにコネクタ１０、信号送受信回路１１及び信号処理回路１２がセットでＭＰＵ１３に接続される。
【００２３】
ここでかかるノード２において、内部メモリは、ノードＩＤ管理メモリ１４、ポート先ノード情報管理メモリ１５、入力データ記憶メモリ１６、ルート方向記憶メモリ１７、ノード固有情報メモリ１８及び汎用メモリ１９から構成される。
【００２４】
この場合ノードＩＤ管理メモリ１４は、そのノード２が属するネットワーク１内で利用されている全てのノードＩＤを格納するメモリとして利用される。この実施例においては、ネットワーク１全体の各種制御を司るノード（以下、これをルートノードと呼ぶ）２（２Ａ）にはノードＩＤとして「０」を割り当て、他のノード２（２Ｂ〜２Ｈ）には「１」から順番に正数値をノードＩＤとして割り当てることとしているため、ノードＩＤ管理メモリ１４には、そのノードＩＤ（０、１、２、３、……）が利用されているか否かを表す１ビットのデータが各ノードＩＤとそれぞれ対応付けて格納される。
【００２５】
具体的には、ノードＩＤ管理メモリ１４内には、図２（Ａ）に示すように、「０」からそのネットワーク１の規模に応じて任意に設定された正数値「ｎ」までのノードＩＤとそれぞれ対応させた各１ビット分の記憶領域（以下、これらをフラグ記憶領域と呼ぶ）１４Ａが設けられる。
【００２６】
そして、例えば図１のようなトポロジのネットワーク１の場合には、この図２（Ａ）のように、各ノード２（２Ａ〜２Ｈ）のノードＩＤ管理メモリ１４における「０」から「７」までのノードＩＤにそれぞれ対応する各フラグ記憶領域１４Ａ内に、それぞれその当該ノードＩＤが利用されていることを表すフラグである「１」が格納される。またこの状態から例えばノードＩＤが「３」のノード２（２Ｄ）がネットワーク１から取り外された場合には、図２（Ｂ）に示すように、ノードＩＤ管理メモリ１４における「３」のノードＩＤに対応するフラグ記憶領域１４Ａに、当該ノードＩＤが利用されていないことを表す「０」が格納されることとなる。
【００２７】
従って、このノードＩＤ管理メモリ１４の記憶容量は、接続されるネットワーク１の規模により変化するが、ホームユースといったローカライズされた環境に対するネットワークに対しては有効である。なお以下においては、ノードＩＤ管理メモリ１４に格納された、かかる自ネットワークで利用されている全てのノードＩＤについての情報を、適宜、ノードＩＤ管理情報と呼ぶ。
【００２８】
ポート先ノード情報管理メモリ１５は、そのノード２のポート４ごとに、当該ポート４の先に接続されている全ノード２のノードＩＤを記憶保持しておくために利用されるメモリである。そしてこの実施の形態においては、ポート４ごとに、そのポート４の先にそのノードＩＤが付与されたノード２が接続されているか否かを表す１ビットのデータが各ノードＩＤとそれぞれ対応させてポート先ノード情報管理メモリ１５内に格納される。
【００２９】
具体的には、ポート先ノード情報管理メモリ１５内に、図３（Ａ）に示すように、「０」からそのネットワーク１の規模に応じて任意に設定された正数値「ｎ」までのノードＩＤとそれぞれ対応付けられた各１ビットの記憶領域（以下、これをフラグ記憶領域と呼ぶ）１５Ａからなるポート先ノード情報記憶領域１５Ｂ０〜１５Ｂｍ（ｍは、そのノード２のポート数）がポート４ごとに設けられる。そしてこれらポート先ノード情報記憶領域１５Ｂ０〜１５Ｂｍごとに、対応するポート４の先に接続されている各ノード２のノードＩＤとそれぞれ対応する各フラグ記憶領域１５Ａに当該ノードＩＤのノード２が接続されていることを表すフラグである「１」が格納される。
【００３０】
例えば図１のノード２Ｂにおけるポート番号が「０」のポート４０の先には、ノードＩＤとして「２」が付与された１つのノード２Ｃが接続されているため、図３（Ｂ）に示すように、ノード２Ｂのポート先ノード情報管理メモリ１５内のそのポート４０と対応するポート先ノード情報記憶領域１５Ｂ０における「２」のノードＩＤとそれぞれ対応する各フラグ記憶領域１５Ａに「１」が格納される。またノード２Ｂにおけるポート番号が「２」のポート４２の先には、ノードＩＤとして「０」、「４」〜「７」が付与された５つのノード２Ａ、２Ｅ〜２Ｈが接続されているため、図３（Ｃ）に示すように、ノード２Ｂのポート先ノード情報管理メモリ１５内のそのポート４２と対応するポート先ノード情報記憶領域１５Ｂ２における「０」、「４」〜「７」のノードＩＤとそれぞれ対応する各フラグ記憶領域１５Ａに「１」が格納される。
【００３１】
なおネットワーク１に新規なノード２が接続された場合、当該新規なノード２はルートノード２（２Ａ）に対してノードＩＤの割り当てを要求（以下、これをノードＩＤ割当て要求と呼ぶ）するが、このときにこのノードＩＤ割当て要求が通過したノード２はどのポート４からかかるノードＩＤ割当て要求が入力したかを記憶しておき、ルートノード２（２Ａ）から当該新規なノード２に対してノードＩＤが通知されるときに、そのノードＩＤをノードＩＤ管理メモリ１４に格納すると共に、当該ノードＩＤを上述のポート４のポート番号と対応付けてポート先ノード情報管理メモリ１５に記憶する。またかかるノードＩＤ割当て要求が通過しなかったノード２は、その後ルートノード２（２Ａ）から各ノード２に送信されるブロードキャスト信号に基づいて、そのノードＩＤをノードＩＤ管理メモリ１４に格納すると共に、当該ノードＩＤを、後述するルート方向記憶メモリ１７に格納されたポート番号と対応付けてポート先ノード情報管理メモリ１５に記憶する。なお以下においては、ポート先ノード情報管理メモリ１５に格納された、かかるポート４ごとの当該ポート４に接続された全てのノード２のノードＩＤについての情報を、適宜、ポート先ノード情報と呼ぶ。
【００３２】
入力データ記憶メモリ１６は、ポート４ごとにその先に接続されている全ノード数を記憶するためのメモリであり、後述のようにノードＩＤの割当て処理の際に利用されるため、中長期的に記憶を保持する機能を有している。またルート方向記憶メモリ１７は、ルートノード２（２Ａ）からの各種メッセージを受信した場合にそのポート４のポート番号を記憶するためのメモリである。これら入力データ記憶メモリ１６及びルート方向記憶メモリ１７は、ともに数ビット程度の記憶容量を有するものである。
【００３３】
さらにノード固有情報メモリ１８は、そのノード２に固有な情報を保持するためのメモリであり、例えばそのノード２の全世界でユニークなＩＤ（以下、これをＵＩＤと呼ぶ）やベンダユニークなＩＤ（以下、これをベンダＩＤと呼ぶ）などが格納される。
【００３４】
さらに汎用メモリ１９は、データの入出力や各種処理における一時的なデータの記憶を行うためのメモリであり、バスライン２０を通じてＭＰＵ１３に接続されている。
【００３５】
そしてＭＰＵ１３は、この汎用メモリ１９をワークメモリとして用いながら、ノードＩＤ管理メモリ１４、ポート先ノード情報管理メモリ１５、入力データ記憶メモリ１６及びルート方向記憶メモリ１７等に格納された各種データに基づいて自ノードが接続されているネットワーク１のトポロジを認識し、これら各種データに基づいて他のノードとの間の通信を制御する。
【００３６】
なおノード２の内部メモリ（ノードＩＤ管理メモリ１４、ポート先ノード情報管理メモリ１５、入力データ記憶メモリ１６、ルート方向記憶メモリ１７及びノード固有情報メモリ１８）としては、読み書き可能で、かつ電源を切っても記憶が消滅しない例えばＥＥＰＲＯＭ（Electrically Erasable and Programmable ＲＯＭ）等の不揮発性メモリが用いられる。
【００３７】
（２）本実施の形態によるノードＩＤの割当て処理
次に、このネットワーク１における各ノード２に対するノードＩＤの割当て処理について、全ノード２の電源が同時に投入されたときを例に説明する。
【００３８】
図５は、ネットワーク１において全てのノード２の電源が切断されている初期状態を示すものである。この状態から全ノード２の電源が同時に投入されると、図６に示すように、各ノード２において、ポート４ごとにそのポート４が他のノード２と接続されているか否かが検出され、接続されたノード２が存在するポート４（以下、これをアクティブポート４Ａと呼ぶ）が認識される。
【００３９】
そして図７に示すように、アクティブポート４Ａが１つしかないノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）は、自ノードがリーフノード（他の１つのノードにのみ接続されたノード）であると認識し、この後そのアクティブポート４Ａに接続されたノード２（２Ｂ、２Ｅ、２Ｆ）に対して自ノードに接続されたノード数（以下、これを単に接続ノード数と呼ぶ）が「１」であることを通知する。なお、以下の説明においては、リーフノードをそのネットワーク1の最下位のノード２として、接続順位がリーフノードに近い方のノード２を下位のノード２と呼び、接続順位がリーフノードに遠い方のノード２を上位のノードと呼ぶものとする。
【００４０】
次にリーフノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）から接続ノード数の通知を受けたノード２（２Ｂ、２Ｅ、２Ｆ）は、当該通知された接続ノード数をその通知を受けたポート４のポート番号と対応付けて入力データ記憶メモリ１６に格納する一方、かかる通知が未だ到来しないアクティブポート４Ａがいくつ残っているかを調べる。そしてこのノード２（２Ｂ、２Ｅ、２Ｆ）は、かかるアクティブポート４Ａが１つである場合には、図８に示すように、そのアクティブポート４Ａに接続されているノード２（２Ａ、２Ｅ）に対し、他の各アクティブポート４Ａを介してそれぞれ通知された接続ノード数の合計値に自ノード分の「１」を加えた値を接続ノード数として通知する。
【００４１】
また図９に示すように、この通知を受けたノード２（２Ｅ）も、これと同様にして、当該通知された接続ノード数をその通知を受けたポート４のポート番号と対応付けて入力データ記憶メモリ１６に格納する一方、かかる通知が供給されない最後の１つのアクティブポート４Ａに接続されたノード２（２Ａ）に対して、他の各アクティブポート４Ａをそれぞれ介して通知された接続ノード数の合計値に自ノード分の「１」を加えた値を接続ノード数として通知する。なお図５〜図９においては示されていないが、ノード２Ａよりもさらに上位のノード２が存在する場合には、これらノード２において同様の処理が順次行われる。
【００４２】
そしてかかる処理によって、最終的に全てのアクティブポート４Ａを介して接続ノード数が通知されたノード２（２Ａ）が現れる。そしてこのノード２（２Ａ）がこのネットワーク１のルートノードとなる。
【００４３】
そしてルートノードが決定されると、そのルートノード２（２Ａ）は、図１０に示すように、各アクティブポート４Ａをそれぞれ介して通知された接続ノード数に基づき、これらアクティブポート４Ａにそれぞれ接続された各ノード２（２Ｂ、２Ｅ）に対してノードＩＤをそれぞれ割り当て、これをＩＤ割当てデータとしてそのノード（２Ｂ、２Ｅ）にそれぞれ送信する。
【００４４】
実際上、ルートノード２（２Ａ）は、まず自己のノードＩＤとして「０」を割り当て、その後最もポート番号の小さい第１のアクティブポート４Ａに接続されたノード２（２Ｂ）に対してはノードＩＤとして「１」を割り当て、これをＩＤ割当てデータとしてそのノード２（２Ｂ）に送信する。
【００４５】
またルートノード２（２Ａ）は、第１のアクティブポート４Ａの次にポート番号の小さい第２のアクティブポート４Ａに接続されたノード２（２Ｅ）に対しては、入力データ記憶メモリ１６に格納されている第１のアクティブポート４Ａを介して通知された接続ノード数に「１」を加えた値をそのノード２（２Ｅ）のノードＩＤとして割り当て、これをＩＤ割当てデータとして送信する。
【００４６】
なお図１０には示されていないが、例えばルートノード２（２Ａ）に第２のアクティブポート４Ａの次にポート番号の小さい第３のアクティブポート４Ａがある場合、ルートノード２（２Ａ）は、当該第３のアクティブポート４Ａに接続されたノード２に対しては、入力データ記憶メモリ１６に格納されている第１及び第２のアクティブポート４Ａをそれぞれ介して通知された各接続ノード数の合計に「１」を加えた値をそのノード２のノードＩＤとして割り当て、さらに第３のアクティブポート４Ａの次にポート番号の小さい第４のアクティブポート４Ａがある場合には、当該第４のアクティブポート４Ａに接続されたノード２に対し、入力データ記憶メモリ１６に格納されている第１〜第３のアクティブポート４Ａをそれぞれ介して通知された各接続ノード数の合計に「１」を加えた値をそのノード２のノードＩＤとして割り当てて、これをＩＤ割当てデータとしてそのノード２に送信する。
【００４７】
このようにルートノード２（２Ａ）は、アクティブポート４Ａのポート番号が小さい順に、そのアクティブポート４Ａよりもポート番号が小さい他の各アクティブポート４Ａを介して通知された各接続ノード数の合計に「１」を加えた値を、そのアクティブポート４Ａに接続されたノード２（２Ｂ、２Ｅ）のノードＩＤとして順次割り当て、これをそのノード２（２Ｂ、２Ｅ）に通知する。
【００４８】
一方、図１１に示すように、上述のようにしてノードＩＤが割り当てられたノード２（２Ｂ、２Ｅ）は、それぞれ自己の各アクティブポート４Ａに接続された各ノード２（２Ｃ、２Ｄ、２Ｆ、２Ｈ）に対し、自ノードに割り当てられたノードＩＤに基づいてノードＩＤを割り当てる。
【００４９】
実際上、ノード２（２Ｂ、２Ｅ）は、自己の各アクティブポート４Ａのうち、ルートノード２（２Ａ）と接続されたアクティブポート４Ａを除く最もポート番号の小さい第１のアクティブポート４Ａに接続されたノード２（２Ｃ、２Ｆ）に対し、自ノードのノードＩＤの値に「１」を加えた値をそのノード２（２Ｃ、２Ｆ）のノードＩＤとして割り当て、これをＩＤ割当てデータとして当該ノード２（２Ｃ、２Ｆ）に送信する。
【００５０】
またノード２（２Ｂ、２Ｅ）は、それぞれ自己の各アクティブポート４Ａのうち、ルートノード２（２Ａ）と接続されたアクティブポート４Ａを除く２番目にポート番号の小さい第２のアクティブポート４Ａに接続されたノード２（２Ｄ、２Ｈ）に対し、自ノードのノードＩＤの値と、上述のように先行して当該第２のアクティブポート４Ａを介して通知された接続ノード数との合計に「１」を加えた値をそのノード２（２Ｄ、２Ｈ）のノードＩＤとして割り当て、これをＩＤ割当てデータとして当該ノード２（２Ｄ、２Ｈ）に送信する。
【００５１】
さらに図１１には示されていないが、例えばノード２（２Ｂ、２Ｅ）にルートノード２（２Ａ）と接続されたアクティブポート４Ａを除く３番目にポート番号の小さい第３のアクティブポート４Ａがある場合、ノート２は、当該第３のアクティブポート４Ａに接続されたノード２に対し、自ノードのノードＩＤの値と、第１及び第２のアクティブポート４Ａをそれぞれ介して通知された各接続ノード数との合計に「１」を加えた値をそのノード２のノードＩＤとして割り当て、同様の４番目にポート番号の小さい第４のアクティブポート４Ａがある場合には、ノード２（２Ｂ、２Ｅ）は、当該第４のアクティブポート４Ａに接続されたノード２に対し、自ノードのノードＩＤの値と、第１〜第３のアクティブポート４Ａをそれぞれ介して通知された各接続ノード数との合計値に「１」を加えた値をそのノード２のノードＩＤとして割り当て、これをＩＤ割当てデータとしてそのノード２に送信する。
【００５２】
このようにノード２（２Ｂ、２Ｅ）は、そのアクティブポート４Ａよりもポート番号が小さい各アクティブポート４Ａをそれぞれ介して通知された接続ノード数の合計に「１」を加えた値をそのアクティブポート４Ａに接続されたノード２のノードＩＤとして割り当て、これを通知する。
【００５３】
そしてこれと同様の処理がリーフノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）を除く全てのノード２（２Ｂ、２Ｅ、２Ｆ）において順次平行して行われ、かくして図１２に示すように最終的に全てのノード２（２Ｂ〜２Ｈ）にノードＩＤが割り当てられることとなる。
【００５４】
因みに、ルートノード２（２Ａ）は、上述のようなノードＩＤの割当て処理と平行して、入力データ記憶メモリ１６に格納されている各アクティブポート４Ａをそれぞれ介して与えられた各接続ノード数に基づいて、ポート４ごとに、そのポート４の先に接続されている各ノード２（２Ｂ、２Ｅ）に付与されるノードＩＤの範囲を認識し、当該認識結果に基づいてポート先ノード情報管理メモリ１５における各ポート先ノード情報記憶領域１５Ｂ０〜１５Ｂｍ（図４（Ａ））の対応する各フラグ記憶領域１５Ａ（図４（Ａ））内にそれぞれフラグを格納する一方、このネットワーク１において利用される全ノードＩＤを認識し、当該認識結果に基づいてノードＩＤ管理メモリ１４における対応する各フラグ記憶領域１４Ａ（図３（Ａ））内にフラグを格納する。
【００５５】
またルートノード２（２Ａ）は、上述のようにして全てのノード２に対するノードＩＤの割当て処理が終了したことを例えばリーフノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）からの通知等によって認識すると、入力データ記憶メモリ１６（図２）に格納されている各アクティブポート４Ａをそれぞれ介して与えられた各接続ポート数に基づいて、このネットワーク１で利用されている全ノードＩＤ又は最大のノードＩＤを他の全てのノード２（２Ｂ〜２Ｈ）にブロードキャスト信号を送信することにより通知する。
【００５６】
そしてかかる通知を受けたルートノード２（２Ａ）以外の各ノード２（２Ｂ〜２Ｈ）は、この通知を受けたポート４のポート番号をルート方向記憶メモリ１７に格納すると共に、かかる通知からこのネットワーク１において利用される全ノードＩＤを認識し、当該認識結果に基づいてノードＩＤ管理メモリ１４におけるこれら利用されている各ノードＩＤと対応する各記憶領域１４Ａ内にフラグを格納する。
【００５７】
またこれら各ノード２（２Ｂ〜２Ｈ）は、かかる全ノードＩＤと、上述のようにして下位のノード（２Ｃ、２Ｄ、２Ｆ〜２Ｈ）に割り当てたノードＩＤとに基づいて、ポート４ごとに、そのポート４の先に接続されている各ノード２（２Ａ〜２Ｈ）に付与されるノードＩＤの範囲を認識し、当該認識結果に基づいてポート先ノード情報管理メモリ１５における各ポート先ノード情報記憶領域１５Ｂ０〜１５Ｂｍ（図４（Ａ））の対応する各フラグ記憶領域１５Ａ（図４（Ａ））内にそれぞれフラグを格納する。このようにして各ノード２（２Ａ〜２Ｈ）は、ネットワーク１のトポロジ情報を構築する。
【００５８】
なお、このようなノードＩＤの割当て処理時における各ノード２内のＭＰＵ１３（図２）の処理を以下に示す。
【００５９】
まず各ノード２のＭＰＵ１３は、電源が投入されると図１３及び図１４に示すＩＤ割当て処理手順ＲＴ１をステップＳＰ０において開始し、続くステップＳＰ１において、自ノードの各ポート４（図１）について、そのポート４がアクティブポート４Ａであるか否かを調査する。
【００６０】
実際上、かかる調査は、各ポート４からピング（Ping）信号を出力して、これに対する応答があるかどうかにより行われる。そしてこの処理により自ノードにおけるアクティブポート数を認識する。
【００６１】
次いでＭＰＵ１３は、ステップＳＰ２に進んでステップＳＰ１において認識したアクティブポート４Ａの数が１であるか否かを判断する。そしてＭＰＵ１３は、このステップＳＰ２において肯定結果を得ると、自ノードがリーフノードであると認識し、ステップＳＰ３に進んで接続ノード数のデータ（以下、これを接続ノード数データと呼ぶ）をそのアクティブポート４Ａから他のノード２に送信したことを意味する自己内部の送信フラグ（send flag）を「１」に設定すると共に、当該アクティブポート４Ａに接続されたノード２に対して自己の接続ノード数を接続ノード数データ（c node）として送信する。なおこの場合、ＭＰＵ１３は、自ノードをリーフノードと認識しているため、接続ノード数としては「１」を送信することとなる。またＭＰＵ１３は、この接続ノード数データの送信後、ステップＳＰ４に進む。
【００６２】
これに対してＭＰＵ１３は、ステップＳＰ２において否定結果を得ると、自ノードがリーフノードでないと認識してステップＳＰ４に進み、この後ステップＳＰ４及びステップＳＰ５を繰り返しながら、いずれかのアクティブポート４Ａを介して接続先のノード２からＩＤ割当てデータ又は接続ノード数データが送信されてくるのを待ち受ける。
【００６３】
そしてＭＰＵ１３は、やがていずれかのアクティブポート４Ａを介して接続ノード数データが送信されてくることによりステップＳＰ５において肯定結果を得ると、ステップＳＰ６に進んでこの接続ノード数データに基づく値（接続ノード数）をそのアクティブポート４Ａのポート番号と対応付けて入力データ記憶メモリ１６（図２）に格納する。
【００６４】
さらにＭＰＵ１３は、この後ステップＳＰ７、ステップＳＰ８及びステップＳＰ９において、自己内部の送信フラグ（send flag）が「１」となっているか否か、全てのアクティブポート４Ａをそれそれ介して他のノード２から接続ノード数データを受信したか否か、及び接続ノード数データを受信していないアクティブポート４Ａがあと１つだけとなったか否かをそれぞれ順次判断する。
【００６５】
そしてＭＰＵ１３は、これらステップＳＰ７〜ステップＳＰ９の全てのステップにおいて否定結果を得るとステップＳＰ４に戻り、この後ステップＳＰ７〜ステップＳＰ９のいずれかのステップにおいて肯定結果を得るまでステップＳＰ４〜ステップＳＰ９〜ステップＳＰ４のループを繰り返す。
【００６６】
そしてＭＰＵ１３は、やがてステップＳＰ９において肯定結果を得ると、ステップＳＰ１０に進んで、その接続ノード数データを受信していないアクティブポート４Ａ以外の各アクティブポート（すなわち接続ノード数データを受信した各アクティブポート）４Ａをそれぞれ介して受信した各接続ノード数データに基づく各接続データ数の合計値に自ノードの「１」を加えた値を接続ノード数とし、これを接続ノード数データを受信していないアクティブポート４Ａを介して当該アクティブポート４Ａと接続された他のノード２に接続ノード数データとして送信する。そしてＭＰＵ１３は、この後ステップＳＰ４に戻る。
【００６７】
これに対してＭＰＵ１３は、ステップＳＰ８において肯定結果を得ると、ステップＳＰ１１に進んで自ノードをルートノードと認識し、この後ステップＳＰ１６以降において後述のように当該ノード２に接続された各ノード２に対するノードＩＤの割当て処理を行う。
【００６８】
なお上述のようにステップＳＰ９において接続ノード数データを最後の１つのアクティブポート４Ａを介して他のノード２に送信した後、ステップＳＰ５において接続ノード数データを受信することがある。
【００６９】
これは、そのノード２が図１に示すスパニングツリーの最上位に並列的に位置する２つのノード２の１つであった場合であり、かつこれら２つのノード２がほぼ同時に接続ノード数データを相互に送信し合ったときに発生するが、この場合にはこれら２つのノード２の各ＭＰＵ１３がステップＳＰ７、ステップＳＰ１２〜ステップＳＰ１４までのステップをそれぞれ処理することにより、いずれか１つのノード２がルートノードとなる。
【００７０】
すなわちかかる２つのノード２の各ＭＰＵ１３は、それぞれ接続ノード数データを最後の１つのアクティブポート４Ａを介して他のノード２に送信した後、ステップＳＰ５において接続ノード数データを受信すると、ステップＳＰ６を介してステップＳＰ７に進み、そのアクティブポート４Ａに対応する送信フラグが「１」であるか否かを判断する。
【００７１】
このときＭＰＵ１３は、上述のようにかかるアクティブポート４Ａを介して接続ノード数を送信した後であることからこのステップＳＰ７において肯定結果を得、かくしてステップＳＰ１２に進んで、ノード固有情報メモリ１８（図２）に予め格納されている全世界でそのノード２に固有のノードＩＤ（以下、これをＵＩＤと呼ぶ）を読み出し、これをかかるアクティブポート４Ａを介して相手側のノード２に送信する。
【００７２】
そしてＭＰＵ１３は、この後ステップＳＰ１３に進んで相手側のノード２からＵＩＤが送信されてくるのを待ち受け、やがて当該ＵＩＤが送信されると、ステップＳＰ１４に進んで自ノードのＵＩＤが相手側ノードのＵＩＤよりも大きいか否かを判断する。
【００７３】
そしてＭＰＵ１３は、このステップＳＰ１４において肯定結果を得るとステップＳＰ１１に進んで自ノードをルートノードと認識してステップＳＰ１６に進み、これに対してステップＳＰ１４において否定結果を得るとステップＳＰ１５に進んで、この後ノードＩＤを割り当てるためのノードＩＤ割当てデータが与えられるのを待ち受ける待機状態となる。
【００７４】
一方、ステップＳＰ８又はステップＳＰ１４において肯定結果を得ることによりステップＳＰ１１において自ノードをルートノードと認識したＭＰＵ１３は、続くステップＳＰ１６において自ノードのアクティブポート４Ａと直接接続されたノード２に対してノードＩＤの割当て処理を行うための所定の初期化処理を実行する。
【００７５】
実際上、ＭＰＵ１３は、かかる初期化処理として、処理対象のポート４のポート番号として「０」を設定すると共に、そのポート４を介して接続先のノード２から与えられた接続ポート数として「０」を設定する。
【００７６】
続いてＭＰＵ１３は、ステップＳＰ１７に進んで、ポート先ノード情報管理メモリ１５（図２）に格納された情報に基づいて、そのポート（この場合はポート番号「０」のポート）４がアクティブポート４Ａであるか否かを判断する。
【００７７】
そしてＭＰＵ１３は、このステップＳＰ１７において否定結果を得ると、ステップＳＰ２１に進んで処理対象のポート４のポート番号を「１」だけ増加させた後ステップＳＰ１６に戻り、この後このステップＳＰ１７において肯定結果を得るまでステップＳＰ１７−ＳＰ２１−ＳＰ１７のループを繰り返す。
【００７８】
そしてＭＰＵ１３は、やがてステップＳＰ１７において肯定結果を得ると、ステップＳＰ１８に進んで、入力データ記憶メモリ１６（図２）に格納されている情報に基づいて、そのポート４から接続ノード数データを受信したか否かを判断する。
【００７９】
ここで、このステップＳＰ１８において否定結果を得ることは、そのポート４に接続されたノード２が自ノードよりもそのネットワーク１において接続順位的にルートノードに近い上位のノード−ＳＰであることを意味し、このときＭＰＵ１３は、ステップＳＰ２１に進んで、この後ステップＳＰ２１−ＳＰ１７−ＳＰ１８−ＳＰ２１のループを繰り返す。ただし、そのノード２がルートノードである場合には、ステップＳＰ１８において否定結果を得ることはない。
【００８０】
これに対して、ステップＳＰ１８において肯定結果を得ることは、そのポート４に接続されたノード２が自ノードよりもそのネットワーク１において接続順位的にルートノードよりも遠い下位のノード２であることを意味し、このときＭＰＵ１３は、ステップＳＰ１９に進んで、自ノードに割り当てたノードＩＤ又は上位のノード２から自ノードに割り当てられたノードＩＤ（以下、これを割当てノードＩＤと呼ぶ）に自ノード分の「１」を加えた値を当該ポート１１を介してこのポート４に接続されているノード２にノードＩＤ割当てデータとして送信する。ただし、自ノードがルートノードのときには、割当てノードＩＤは「０」となる。
【００８１】
またＭＰＵ１３は、これと共に、かかるノードＩＤ割当てデータに基づく値と、入力データ記憶メモリ１６に記憶されている当該ポート４を介して与えられた接続ノード数データに基づく値とを加算することにより得られる値を、新たな割当てノードＩＤとして記憶する。
【００８２】
さらにＭＰＵ１３は、続くステップＳＰ２０において、ポート番号が自ノードにおける最後のポート番号であるか否かを判断し、否定結果を得るとステップＳＰ２１に進んでこの後ステップＳＰ２０において肯定結果を得るまでステップＳＰ１７〜ステップＳＰ２１を繰り返す。そしてＭＰＵ１３は、やがてステップＳＰ２０において肯定結果を得ると、ステップＳＰ２２に進んでこのＩＤ割当て処理手順ＲＴ１を終了する。
【００８３】
他方、ルートノードからノードＩＤ割当てデータを送信されたノード２のＭＰＵ１３は、ステップＳＰ４又はステップＳＰ１５において肯定結果を得ることによりステップＳＰ１６に進む。そしてこのノード２のＭＰＵ１３は、この後ステップＳＰ１６〜ステップＳＰ２２を上述と同様にして処理することにより、自ノードの各アクティブポート４Ａにそれぞれ接続された各ノード２に対して順次ノードＩＤを割り当てる。
【００８４】
またこのノード２よりもさらに下位の各ノード２も、それぞれこれと同様にして自ノードの各アクティブポート４Ａと接続された各ノード２に対して順次ノードＩＤを割り当てて行く。この結果、このネットワーク１に接続された全てのノード２にそれぞれノードＩＤが割り当てられることとなる。
【００８５】
このようにしてこのネットワークシステム１においては、全ノード２の電源が同時に投入されたときに各ノード２に対してノードＩＤを割り当てる。
【００８６】
なお、かかるネットワーク１を構成するノード２のうち、一部のノード２の電源が同時に投入された場合には、当該ネットワーク１の中の電源が投入された２以上のノード２によって構成される各部分的なネットワーク内においてそれぞれ上述と同様のノードＩＤ割当て処理が行われる。これによりこれら各部分的なネットワーク内において、それぞれ各ノード２にノードＩＤが割り当てられることとなる。
【００８７】
（３）新規ノードの接続時の処理
次にこのネットワーク１に新規なノード２（以下、これを単に新規ノード２と呼ぶ）が接続された場合の処理について、図１５に示すように、複数のノード２（２Ｉ〜２Ｋ）からなる第１のネットワーク３０と、複数のノード２（２Ｌ、２Ｍ）からなる第２のネットワーク３１とが接続される場合を例に説明する。
【００８８】
この場合、各ノード２は、他のノード２との間で通信を行っていないときには所定のアイドリング信号を各ポート４から出力するようになされており、このアイドリング信号に基づいて、自ノードに新規なノード２が接続されたことを検知できるようになされている。
【００８９】
そして例えば図１５のように第１のネットワーク３０内の任意のノード２（２Ｋ）と、第２のネットワーク３１内の任意のノード２（２Ｍ）とが接続された場合、これら接続端点の各ノード２（２Ｋ、２Ｍ）は、当該接続を検知すると、自ノードのＵＩＤを相互に送信し合い、図１６に示すように、ＵＩＤが大きい方のノード２（２Ｋ）を含むネットワーク３０が親ネットワーク、ＵＩＤが小さい方のノード２（２Ｍ）を含むネットワーク３１が子ネットワークとなって、子ネットワーク（第２のネットワーク３１）側の接続端点のノード２（２Ｍ）が親ネットワーク（第１のネットワーク３０）側の接続端点のノード２（２Ｋ）を介して当該親ネットワーク（第１のネットワーク３０）のルートノード２（２Ｉ）に対して子ネットワーク（第２のネットワーク３１）内の全ノード２（２Ｍ、２Ｌ）の登録を要求する。
【００９０】
そして親ネットワーク（第１のネットワーク３０）側のルートノード２（２Ｉ）は、かかる登録要求が与えられると、これに応じてノードＩＤ管理メモリ１４に格納された親ネットワーク（第１のネットワーク３０）内の各ノード２（２Ｉ〜２Ｋ）のノードＩＤを参照しながら、そのとき使用されていないノードＩＤをビットの小さい順に要求された割当て数だけ用意し、図１７に示すように、これらノードＩＤを親ネットワーク（第１のネットワーク３０）側の接続端点のノード２（２Ｋ）を介して子ネットワーク（第２のネットワーク３１）側の接続端点のノード２（２Ｍ）に送信する。
【００９１】
また親ネットワーク（第１のネットワーク３０）のルートノード２（２Ｉ）は、この後かかるノードＩＤの割り当てを行ったことを親ネットワーク（第１のネットワーク３０）内の他の各ノード２（２Ｊ、２Ｋ）に通知し、これによりこれらノード２（２Ｊ、２Ｋ）内のポート先ノード情報管理メモリ１５に格納されたポート先ノード情報及びノードＩＤ管理メモリ１４に格納されたノードＩＤ管理情報を更新させる。
【００９２】
他方、子ネットワーク（第２のネットワーク３１）側の接続端点のノード２（２Ｍ）は、かかる割り当て分のノードＩＤを受信すると、図１８に示すように、これらを自ノードを含めて子ネットワーク（第２のネットワーク３１）内の各ノード２（２Ｍ、２Ｌ）にそれぞれ割り当てる。
【００９３】
このようにしてこのネットワーク１においては、２つのネットワーク３０、３１の接続が行われたときに、必要なノードＩＤの割り当てを行うことができ、これと同様にして、例えば１つのノード２がネットワーク３０、３１に接続されたときも当該ノード２に対するノードＩＤの割り当てを行うことができるようになされている。
【００９４】
ここで上述のように２つのネットワーク３０、３１が接続されたときや、ネットワーク３０、３１に１つのノード２が接続されたときの接続端点における各ノード２内のＭＰＵ１３（図２）の処理について説明する。
【００９５】
この場合かかる接続された２つのノード２（２Ｋ、２Ｍ）のＭＰＵ１３は、それぞれ相手側のノード２（２Ｍ、２Ｋ）からのアイドリング信号に基づいて接続を検知すると、図１９に示す接続処理手順ＲＴ２ステップＳＰ３０において開始し、続くステップＳＰ３１において相手側のノード２（２Ｍ、２Ｋ）に自ノードのＵＩＤを送信する。
【００９６】
そしてＭＰＵ１３は、この後ステップＳＰ３２において相手側のノード２（２Ｍ、２Ｋ）から当該ノード２（２Ｍ、２Ｋ）のＵＩＤが送信されてくるのを待ち受け、やがて当該ＵＩＤを受信することによりこのステップＳＰ３２において肯定結果を得ると、ステップＳＰ３３に進んで自ノードのＵＩＤが相手側のノード２（２Ｍ、２Ｋ）のＵＩＤよりも大きいか否かを判断する。
【００９７】
そしてＭＰＵ１３は、このステップＳＰ３３において否定結果を得ると、ステップＳＰ３４に進んで相手側のノード２（２Ｍ、２Ｋ）に対して登録要求と共に必要なノードＩＤの割当て希望数（自ネットワーク３０、３１におけるノード数と同じ数）を通知し、この後ステップＳＰ３５に進んでかかる割当て希望数分のノードＩＤが相手側のノード２（２Ｍ、２Ｋ）から送信されるのを待ち受ける。
【００９８】
またＭＰＵ１３は、この後相手側のノード２（２Ｍ、２Ｋ）から割当て希望数分のノードＩＤが送信されることによりステップＳＰ３５において肯定結果を得ると、ステップＳＰ３６に進んでこれら割り当てられたノードＩＤを自ネットワーク３１、３０内の自ノードを含む各ノード２（２Ｉ、２Ｊ、２Ｌ）に割り当て、ステップＳＰ３７において自ネットワーク３１、３０内の全てのノード２（２Ｉ、２Ｊ、２Ｌ）にノードＩＤの割当てが完了したことを確認後、ステップＳＰ４２に進んでこの接続処理手順ＲＴ２を終了する。
【００９９】
これに対してＭＰＵ１３は、ステップＳＰ３３において肯定結果を得ると、ステップＳＰ３８に進んで相手側のノード２（２Ｍ、２Ｋ）から必要なノードＩＤの割当て希望数が送信されてくるのを待ち受け、やがてこの割当て希望数を受信することによりステップＳＰ３８において肯定結果を得ると、ステップＳＰ３９に進んでかかる受信した割当て希望ノード数を自ネットワーク３０、３１のルートノード２（２Ｉ）に送信する。
【０１００】
そしてＭＰＵ１３は、この後ステップＳＰ４０に進んでルートノード２（２Ｉ）からかかる割当て希望ノード数分のノードＩＤが送信されてくるのを待ち受け、やがて当該割当て希望ノード数分のノードＩＤを受信すると、ステップＳＰ４１に進んでこれを相手側のノード２（２Ｍ、２Ｋ）に転送し、この後ステップＳＰ４２に進んでこの接続処理手順ＲＴ２を終了する。
【０１０１】
（４）ネットワークコネクションの切断時の処理
次に、図２０に示す本願発明によるネットワーク４０において、ノード２（２Ｑ、２Ｒ）間の物理的接続が切断された場合の処理について説明する。
【０１０２】
本願発明によるネットワーク４０の場合、上述のように各ノード２は他のノード２との間において通信を行っていないときには、所定のアイドリング信号を各ポート４から出力するようになされており、このためいずれかのノード２間の物理的接続が切断されたときには、当該切断により切り離された各ノード２（２Ｑ、２Ｒ）（以下、これらをそれぞれ切断端部ノード２（２Ｑ、２Ｒ）と呼ぶ）がこれを認識できるようになされている。
【０１０３】
このときこれら切断端部ノード２（２Ｑ、２Ｒ）は、図２１に示すように、それぞれかかる切断を認識すると、ポート先ノード情報管理メモリ１５に格納された情報に基づいてどのノード２がネットワーク４０から外れたかを認識し、当該認識結果に基づいて、かかるネットワーク４０から外れた各ノード２に関する情報をノードＩＤ管理メモリ１４とポート先ノード情報管理メモリ１５から削除する。
【０１０４】
また切断端部ノード２（２Ｑ、２Ｒ）は、図２２に示すように、この認識結果から元のネットワーク４０におけるルートノード２（２Ｎ）が現在の自ネットワーク４１、４２内に存在するか否かを判断し、存在すると判断した場合には、かかる切断が発生したことを自ネットワーク４１内のルートノード２（２Ｎ）を含む各ノード２（２Ｎ、２Ｐ）に対してブロードキャスト信号を送信することにより通知する。
【０１０５】
この結果この情報を受信した各ノード２（２Ｎ、２Ｐ）は、当該通知に基づいて、元のネットワーク４０から外れた各ノード２（２Ｒ、２Ｓ）に関する情報をノードＩＤ管理メモリ１４とポート先ノード情報管理メモリ１５から削除する。これによりこのネットワーク４１が独立した１つのネットワークとなる。
【０１０６】
これに対して切断端部ノード２（２Ｑ、２Ｒ）は、図２３に示すように、ルートノード２（２Ｎ）が自ネットワーク４２内に存在しないと判断した場合には、自らが自ネットワーク４２のルートノードとなって自ノードのノードＩＤをルートノードのノードＩＤである「０」に設定すると共に、かかる切断が発生したことを自ネットワーク４２内の各ノード２（２Ｓ）に対してブロードキャスト信号を送信することにより通知する。
【０１０７】
この結果この情報を受信した各ノード２（２Ｓ）は、当該通知に基づいて、そのネットワーク４２から外れた各ノード２（２Ｎ〜２Ｑ）に関する情報をノードＩＤ管理メモリ１４とポート先ノード情報管理メモリ１５から削除すると共に、かかる切断端部ノード２（２Ｒ）がルートノードになったことに伴うノードＩＤ管理メモリ１４及びポート先ノード情報管理メモリ１５にそれぞれ格納された各情報の更新処理を行う。これにより図２４に示すように、このネットワーク４２も独立した１つのネットワークとなる。
【０１０８】
このようにしてこのネットワーク４０においては、ノード２間の物理的接続が切断した場合にも速やかに対応して当該切り離された各ネットワーク４１、４２がそれぞれ独立したネットワークとしてトポロジを構築し得るようになされている。
【０１０９】
なお、かかる切断時の切断端部ノード２（２Ｑ、２Ｒ）におけるＭＰＵ１３の処理は、図２５に示す切断処理手順ＲＴ３に従って行われる。
【０１１０】
すなわち接続端部ノード２（２Ｑ、２Ｒ）のＭＰＵ１３は、相手ノード２（２Ｒ、２Ｑ）からのアイドリング信号に基づいて当該ノード２（２Ｒ、２Ｑ）との物理的切断が発生したことを検知すると、この切断処理手順ＲＴ３をステップＳＰ５０において開始し、続くステップＳＰ５１においてポート先ノード情報管理メモリ１５、ルート方向記憶メモリ１６に格納された各情報に基づいてルートノード２（２Ｎ）がそのとき自ノードが属しているネットワーク４１、４２内にあるか否かを判断する。
【０１１１】
そしてＭＰＵ１３は、このステップＳＰ５１において肯定結果を得るとステップＳＰ５３に進んでポート先ノード情報管理メモリ１５に格納された情報に基づいて、かかる切断によってそのとき自ノードが属するネットワーク４１、４２から切り離された全てのノード２（２Ｒ、２Ｓ又は２Ｎ〜２Ｑ）を検出し、検出結果を自ネットワーク４１、４２内の全ノード２（２Ｎ〜２Ｑ又は２Ｒ、２Ｓ）にブロードキャスト信号を送信することにより通知した後、ステップＳＰ５４に進んでこの切断処理手順ＲＴ３を終了する。
【０１１２】
これに対してＭＰＵ１３は、ステップＳＰ５１において否定結果を得ると、ステップＳＰ５２に進んで自ノードのノードＩＤとして新たに「０」を割り当てることにより、自ノードを元のネットワーク４０から切り離された新たなネットワーク４２のルートノードに設定する。
【０１１３】
そしてＭＰＵ１３は、この後ステップＳＰ５３に進んで自ノードのノードＩＤが「０」となったことを自ネットワーク４２内の全てのノード２（２Ｓ）にブロードキャスト信号を送信することにより通知し、この後ステップＳＰ５４に進んでこの切断処理手順ＲＴ３を終了する。
【０１１４】
（５）本実施の形態の動作及び効果
以上の構成において、この実施の形態によるネットワーク１では、各ノード２がそれぞれ当該ネットワーク１において利用されている全てのノードＩＤをノードＩＤ管理メモリ１４に保持すると共に、自ノードのポート４ごとに、当該ポート４に直接又は間接的に接続された全てのノード２の各ノードＩＤをポート先ノード情報管理メモリ１５に保持し、これらノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及びポート先ノード情報管理メモリ１５に保持されたポート先ノード情報に基づいて他のノード２との間の通信を制御する。
【０１１５】
そして、例えば図１５のようにネットワーク３０に新規なノード２が接続されたときには、ルートノード２が当該新規なノード２に対してノードＩＤを付与すると共に、これに応じた通知を必要な他のノード２に与えることにより当該他のノード２におけるノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及び又はポート先ノード情報管理メモリ１５に格納されたポート先ノード情報を更新させ、これに対して例えば図２０のようにネットワーク４０からノード２又は当該ネットワーク４０の一部が切り離されたときには、当該ネットワーク４０の切断端部のノード２が他のノード２に対してこれに応じた通知を与えることにより、当該他のノード２におけるノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及び又はポート先ノード情報管理メモリ１５に格納されたポート先ノード情報を更新させる。
【０１１６】
従って、本実施の形態によるネットワーク１では、ノード２が増減されたことによる他のノード２間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができる。
【０１１７】
またこの場合において、ネットワーク１において利用されているノードＩＤを、予め定められた当該ネットワーク１において利用可能なノードＩＤ（０、１、２……）にそれぞれ対応させて設けられた各フラグ記憶領域１４Ａ内のフラグの有無としてノードＩＤ管理メモリ１４に記憶すると共に、これと同様にして、自ノードのポート４に直接又は間接的に接続された全てのノード２のノードＩＤを、ポート４ごとに、予め定められた当該ネットワーク１において利用可能なノードＩＤにそれぞれ対応させて設けられた各フラグ記憶領域１５Ａ内のフラグの有無として記憶するようにしているため、アドレッシングのために必要なメモリ容量を格段的に少なくすることができ、その分システム全体の簡易化やローコスト化を図ることができる。
【０１１８】
以上の構成によれば、各ノード２がそれぞれ当該ネットワーク１において利用されている全てのノードＩＤをノードＩＤ管理メモリ１４に保持すると共に、自ノードのポート４ごとに、当該ポート４に直接又は間接的に接続された全てのノード２の各ノードＩＤをポート先ノード情報管理メモリ１５に保持し、これらノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及びポート先ノード情報管理メモリ１５に保持されたポート先ノード情報に基づいて他のノード２との間の通信を制御する一方、ネットワーク３０に新規なノード２が接続されたときには、ルートノード２が当該新規なノード２に対してノードＩＤを付与すると共に、これに応じた通知を必要な他のノード２に与えることにより当該他のノード２におけるノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及び又はポート先ノード情報管理メモリ１５に格納されたポート先ノード情報を更新させ、これに対してネットワーク４０からノード２又は当該ネットワーク４０の一部が切り離されたときには、当該ネットワーク４０の切断端部のノード２が他のノード２に対してこれに応じた通知を与えることにより、当該他のノード２におけるノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及び又はポート先ノード情報管理メモリ１５に格納されたポート先ノード情報を更新させるようにしたことにより、ノード２が増減されたことによる他のノード２間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成のネットワークを実現できる。
【０１１９】
（６）他の実施の形態
なお上述の実施の形態においては、本発明による通信制御装置を図２のように構成するようにした場合について述べたが、本発明はこれに限らず、この他種々の構成を広く適用することができる。
【０１２０】
また上述の実施の形態においては、ノード識別子として「０」から始まる整数を適用するようにした場合について述べたが、本発明はこれに限らず、この他種々の識別子を広く適用することができる。
【０１２１】
さらに上述の実施の形態においては、各ノード２において、ネットワーク１、３０、３１、４０で利用されている全てのノードＩＤを示す第１の情報（ノード管理情報）を記憶する第１の記憶手段としてのノード管理メモリ１４が、ネットワーク１、３０、３１、４０において利用されているノードＩＤを、予め定められた当該ネットワーク１、３０、３１、４０において利用可能なノードＩＤにそれぞれ対応させて設けられた各フラグ記憶領域１４Ａ内の１ビットのフラグの有無として記憶するようにした場合について述べたが、本発明はこれに限らず、ノード管理メモリ１４におけるノードＩＤの記憶方法としてはこの他種々の形態を広く適用することができる。この場合において、各フラグ記憶領域１４Ａ内の２ビット以上のデータとして記憶するようにしても良い。
【０１２２】
さらに上述の実施の形態においては、各ノード２において、ポート４ごとの当該ポート４に直接又は間接的に接続された全てのノード２のノードＩＤを示す第２の情報（ポート先ノード情報）を記憶する第２の記憶手段としてのポート先ノード情報管理メモリ１５が、かかるノードＩＤを、ポート４ごとに、予め定められた当該ネットワーク１、３０、３１、４０において利用可能なノードＩＤにそれぞれ対応させて設けられた各フラグ記憶領域１５Ａ内のフラグの有無として記憶するようにした場合について述べたが、本発明はこれに限らず、ポート先ノード情報管理メモリ１５におけるノードＩＤの記憶方法としてはこの他種々の形態を広く適用することができる。この場合において、各フラグ記憶領域１５Ａ内の２ビット以上のデータとして記憶するようにしても良い。
【０１２３】
さらに上述の実施の形態においては、初期時、ネットワーク１の最下位のノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）でなるリーフノードから順に、自ノードに接続された下位のノード数の合計に１を加えた値を接続ノード数として順次上位のノード２に通知するようにしてルートノード（ノード２（２Ａ））を決定すると共に、ルートノード（ノード２（２Ａ））の決定後、当該ルートノード（ノード２（２Ａ））から順に、自ノードと直接接続された下位の各ノード２に対して、当該各ノード２からそれぞれ通知された接続ノード数に基づいてノードＩＤを順次割り当てるようにした場合について述べたが、本発明はこれに限らず、ルートノードの決定方法及び各ノード２に対するノードＩＤの割当て方法としては、この他種々の方法を広く適用することができる。
【０１２４】
さらに上述の実施の形態においては、ネットワーク４０（図２０）からノード２が切り離されたときに、他のノード２に対してこれに応じた所定の通知を与えるノード２として、ルートノードが存在するネットワーク４０側の切断端部のノード２を適用するようにした場合について述べたが、本発明はこれに限らず、例えば、当該切断端部のルート２からのかかる通知を受けたルートノードが当該通知を他のルート２に与えるようにしても良い。
【０１２５】
【発明の効果】
上述のように本発明によれば、ネットワークシステムにおいて、各ノードに、ネットワークにおいて利用されている全てのノード識別子を示す第１の情報を記憶する第１の記憶手段と、ポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示す第２の情報を記憶する第２の記憶手段と、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定手段とを設け、ネットワークに新規なノードが接続されたときには、ルートノードが、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、ネットワークからノードが切り離されたときには、当該ネットワークに残存する所定のノードが他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させるようにしたことにより、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成のネットワークシステムを実現できる。
【０１２６】
また本発明によれば、アドレッシング方法において、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、各ノードに、ネットワークにおいて利用されている全てのノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示すポート毎の第２の情報を記憶させる情報記憶ステップと、ネットワークに新規なノードが接続されたときには、ルートノードが、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、ネットワークからノードが切り離されたときには、当該ネットワークに残存する所定のノードが他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新ステップとを設けるようにしたことにより、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成のネットワークを実現できる。
【０１２７】
さらに本発明によれば、通信制御装置において、自ノードが接続されたネットワークにおいて利用されている全てのノード識別子を示す第１の情報を記憶する第１の記憶手段と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示す第２の情報を記憶する第２の記憶手段と、第１及び第２の情報に基づいて他のノードとの間の通信を制御する制御手段と、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、通知された接続ノード数に基づいて最上位のノードをルートノードとして選定するルートノード選定手段と、自ノードがルートノードでありかつネットワークに新規なノードが接続されたときには、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、自ノードが他のノードと切り離されたときには、自ノードに接続されている他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新手段とを設けるようにしたことにより、ネットワークに他のノードが接続されたことによる第１及び第２の情報の更新を、他のノードとの間の情報伝達に影響を及ぼさずに行うことができ、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成の通信制御装置を実現できる。
【０１２８】
さらに本発明によれば、通信制御方法において、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、自ノードが接続されたネットワークにおいて利用されている全てのノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードの上記ノード識別子を示すポート毎の第２の情報とを記憶する情報記憶ステップと、自ノードがルートノードでありかつネットワークに新規なノードが接続されたときには、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、自ノードが他のノードと切り離されたときには、自ノードに接続されている他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新ステップとを設けるようにしたことにより、ネットワークに他のノードが接続されたことによる第１及び第２の情報の更新を、他のノードとの間の情報伝達に影響を及ぼさずに行うことができ、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えず、通信制御装置の構成を簡易化させ得る通信制御方法を実現できる。
【図面の簡単な説明】
【図１】本実施の形態によるネットワークの構成例を示す略線図である。
【図２】本実施の形態によるノードの通信に関するハードウェア構成を示すブロック図である。
【図３】ノードＩＤ管理メモリの具体的構成を示す略線図である。
【図４】ポート先ノード情報管理メモリの具体的構成を示す略線図である。
【図５】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図６】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図７】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図８】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図９】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図１０】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図１１】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図１２】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図１３】ＩＤ割当て処理手順を示すフローチャートである。
【図１４】ＩＤ割当て処理手順を示すフローチャートである。
【図１５】ネットワークに新規ノードが接続されたときに行われる処理の説明に供する略線図である。
【図１６】ネットワークに新規ノードが接続されたときに行われる処理の説明に供する略線図である。
【図１７】ネットワークに新規ノードが接続されたときに行われる処理の説明に供する略線図である。
【図１８】ネットワークに新規ノードが接続されたときに行われる処理の説明に供する略線図である。
【図１９】接続処理手順を示すフローチャートである。
【図２０】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２１】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２２】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２３】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２４】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２５】切断処理手順を示すフローチャートである。
【符号の説明】
１、３０、３１、４１、４２……ネットワーク、２、２Ａ〜２Ｓ……ノード、４……ポート、４Ａ……アクティブポート、１３……ＭＰＵ、１４……ノードＩＤ管理メモリ、１４Ａ、１５Ａ……フラグ記憶領域、１５……ポート先ノード情報管理メモリ、１５Ｂ０〜１５Ｂｍ……ポート先ノード情報記憶領域、１６……入力データ記憶メモリ、１７……ルート方向記憶メモリ、１８……ノード固有情報メモリ、ＲＴ１……ＩＤ割当て処理手順、ＲＴ２……接続処理手順、ＲＴ３……切断処理手順。
【発明の属する技術分野】
本発明は、ネットワークシステム、アドレッシング方法、通信制御装置及び方法に関し、スパニングツリー（複数のノードが論理的にループを形成しないように接続された接続形態）を構成するネットワークに適用して好適なものである。
【０００２】
【従来の技術】
従来、ネットワークに対するノード（情報機器）の増減に対して動的にノードＩＤ（ノード識別子）の割当てを行うノードＩＤの割当て方式（以下、アドレッシング方式と呼ぶ）として、種々の方式が提案されている。
【０００３】
実際上、このようなアドレッシング方式として、例えばネットワークに対するノードの増減が発生するごとに、各ノードがそれまで保持していたそのネットワークのトポロジ（接続形態）情報を全て破棄し、新たにトポロジ情報を構築し直すＩＥＥＥ（Institute of Electrical and Electronics Engineers）１３９４方式がある。
【０００４】
またこれ以外のアドレッシング方式として、特別なノードが管理するアドレス空間をノードに対して動的に割り当てるＤＨＣＰ（Dynamic Host Configuration Protocol）方式や、特別な装置にアドレス割当て機構を組み込み、その装置に予め付与された全世界でユニークなＩＤ（以下、これをＵＩＤと呼ぶ）と各ノードのベンダユニークなＩＤ（以下、これをベンダＩＤと呼ぶ）とを加えて識別子とするＡＴＭ（Asynchronous Transfer Mode）のＩＬＭＩのような方式なども提案されている。
【０００５】
【発明が解決しようとする課題】
ところがかかるＩＥＥＥ１３９４方式では、上述のようにノードの増減が発生するごとにトポロジ情報の再構築が行われ、この際ノード間のデータ転送も中断されることから、転送データの欠落が生じることとなる。そしてこの転送データの欠落は特にリアルタイム通信時において重大な影響を及ぼし、例えばリアルタイムでの映像配信時には当該配信が停止したり、映像にちらつきを発生させるなどの不具合が生じる問題があった。
【０００６】
またＤＨＣＰ方式では、管理者が予め利用するアドレス空間を確保しておく必要があり、しかも多くの場合このアドレス空間は予想される利用者以上の数が確保されるため、実際の割り当て可能なアドレス空間が小さくなる問題があった。
【０００７】
さらにＡＴＭのＩＬＭＩのような方式では、各ノードのＩＤが長くなることから、これを記憶しておくメモリ領域を無駄に消費する問題があり、さらに通常のノードとは異なる機能をもつ特別なスイッチと呼ばれる装置を必要とするため、ネットワークの柔軟な拡張が難しい問題もある。
【０００８】
本発明は以上の点を考慮してなされたもので、ネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成のネットワークシステム、アドレッシング方法、通信制御装置及び方法を提案しようとするものである。
【０００９】
【課題を解決するための手段】
かかる課題を解決するため本発明においては、それぞれ固有のノード識別子が付与された複数のノードが論理的にループを有しないネットワークを形成するように接続されたネットワークシステムにおいて、各ノードは、ネットワークにおいて利用されている全てのノード識別子を示す第１の情報を記憶する第１の記憶手段と、ポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示す第２の情報を記憶する第２の記憶手段と、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定手段とを有し、ネットワークに新規なノードが接続されたときには、ルートノードが、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、ネットワークからノードが切り離されたときには、当該ネットワークに残存する所定のノードが他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させるようにした。
【００１０】
この結果このネットワークシステムでは、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができる。
【００１１】
また本発明のアドレッシング方法においては、それぞれ固有のノード識別子が付与された複数のノードが論理的にループを有しないように形成されたネットワークにおけるアドレッシング方法において、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、各ノードに、ネットワークにおいて利用されている全てのノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示すポート毎の第２の情報を記憶させる情報記憶ステップと、ネットワークに新規なノードが接続されたときには、ルートノードが、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、ネットワークからノードが切り離されたときには、当該ネットワークに残存する所定のノードが他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新ステップとを設けるようにした。
【００１２】
この結果このアドレッシング方法によれば、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができる。
【００１３】
さらに本発明の通信制御装置においては、自ノードが接続されたネットワークにおいて利用されている全てのノード識別子を示す第１の情報を記憶する第１の記憶手段と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示す第２の情報を記憶する第２の記憶手段と、第１及び第２の情報に基づいて他のノードとの間の通信を制御する制御手段と、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、通知された接続ノード数に基づいて最上位のノードをルートノードとして選定するルートノード選定手段と、自ノードがルートノードでありかつネットワークに新規なノードが接続されたときには、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、自ノードが他のノードと切り離されたときには、自ノードに接続されている他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新手段とを設けるようにした。
【００１４】
この結果この通信制御装置では、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡略化させることができる。
【００１５】
さらに本発明の通信制御方法においては、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、自ノードが接続されたネットワークにおいて利用されている全てのノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードの上記ノード識別子を示すポート毎の第２の情報とを記憶する情報記憶ステップと、自ノードがルートノードでありかつネットワークに新規なノードが接続されたときには、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、自ノードが他のノードと切り離されたときには、自ノードに接続されている他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新ステップとを設けるようにした。
【００１６】
この結果この通信制御方法によれば、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡略化させることができる。
【００１７】
【発明の実施の形態】
以下図面について、本発明の一実施の形態を詳述する。
【００１８】
（１）本実施の形態によるネットワーク１の構成
図１において、１は全体として本実施の形態によるスパニングツリー型ネットワークの構成例を示すものであり、通信に関して同一の性能を有し、全二重通信を行い得る複数のノード２（２Ａ〜２Ｈ）が光ファイバや同軸ケーブル等の接続ケーブル３を介してツリー状に接続されることにより構成されている。
【００１９】
各ノード２においては、他のノード２との通信に関して図２に示すようなハードウェアを有しており、接続ケーブル３を介して他のノード２から送信される電気又は光信号をコネクタ１０を介して信号送受信回路１１において受信し、当該信号送受信回路１１において意味をなすデータに変換する。
【００２０】
そしてこのデータは、信号処理回路１２において必要な信号処理を施された後ＭＰＵ（Micro Processing Unit）１３に与えられる。かくしてＭＰＵ１３は、このデータと、後述する各種内部メモリに格納された各種データとに基づいて必要な処理を実行する。
【００２１】
一方、ＭＰＵ１３は、他のノード２に対して送信すべきデータを信号処理回路１２を介して信号送受信回路１１に与える。そして信号送受信回路１１は、このデータを所定フォーマットの電気又は光信号に変換し、これをコネクタ１０を介してネットワーク１に出力する。
【００２２】
なおノード２にポート４（図１）が複数設けられている場合には、ポート４ごとにコネクタ１０、信号送受信回路１１及び信号処理回路１２がセットでＭＰＵ１３に接続される。
【００２３】
ここでかかるノード２において、内部メモリは、ノードＩＤ管理メモリ１４、ポート先ノード情報管理メモリ１５、入力データ記憶メモリ１６、ルート方向記憶メモリ１７、ノード固有情報メモリ１８及び汎用メモリ１９から構成される。
【００２４】
この場合ノードＩＤ管理メモリ１４は、そのノード２が属するネットワーク１内で利用されている全てのノードＩＤを格納するメモリとして利用される。この実施例においては、ネットワーク１全体の各種制御を司るノード（以下、これをルートノードと呼ぶ）２（２Ａ）にはノードＩＤとして「０」を割り当て、他のノード２（２Ｂ〜２Ｈ）には「１」から順番に正数値をノードＩＤとして割り当てることとしているため、ノードＩＤ管理メモリ１４には、そのノードＩＤ（０、１、２、３、……）が利用されているか否かを表す１ビットのデータが各ノードＩＤとそれぞれ対応付けて格納される。
【００２５】
具体的には、ノードＩＤ管理メモリ１４内には、図２（Ａ）に示すように、「０」からそのネットワーク１の規模に応じて任意に設定された正数値「ｎ」までのノードＩＤとそれぞれ対応させた各１ビット分の記憶領域（以下、これらをフラグ記憶領域と呼ぶ）１４Ａが設けられる。
【００２６】
そして、例えば図１のようなトポロジのネットワーク１の場合には、この図２（Ａ）のように、各ノード２（２Ａ〜２Ｈ）のノードＩＤ管理メモリ１４における「０」から「７」までのノードＩＤにそれぞれ対応する各フラグ記憶領域１４Ａ内に、それぞれその当該ノードＩＤが利用されていることを表すフラグである「１」が格納される。またこの状態から例えばノードＩＤが「３」のノード２（２Ｄ）がネットワーク１から取り外された場合には、図２（Ｂ）に示すように、ノードＩＤ管理メモリ１４における「３」のノードＩＤに対応するフラグ記憶領域１４Ａに、当該ノードＩＤが利用されていないことを表す「０」が格納されることとなる。
【００２７】
従って、このノードＩＤ管理メモリ１４の記憶容量は、接続されるネットワーク１の規模により変化するが、ホームユースといったローカライズされた環境に対するネットワークに対しては有効である。なお以下においては、ノードＩＤ管理メモリ１４に格納された、かかる自ネットワークで利用されている全てのノードＩＤについての情報を、適宜、ノードＩＤ管理情報と呼ぶ。
【００２８】
ポート先ノード情報管理メモリ１５は、そのノード２のポート４ごとに、当該ポート４の先に接続されている全ノード２のノードＩＤを記憶保持しておくために利用されるメモリである。そしてこの実施の形態においては、ポート４ごとに、そのポート４の先にそのノードＩＤが付与されたノード２が接続されているか否かを表す１ビットのデータが各ノードＩＤとそれぞれ対応させてポート先ノード情報管理メモリ１５内に格納される。
【００２９】
具体的には、ポート先ノード情報管理メモリ１５内に、図３（Ａ）に示すように、「０」からそのネットワーク１の規模に応じて任意に設定された正数値「ｎ」までのノードＩＤとそれぞれ対応付けられた各１ビットの記憶領域（以下、これをフラグ記憶領域と呼ぶ）１５Ａからなるポート先ノード情報記憶領域１５Ｂ０〜１５Ｂｍ（ｍは、そのノード２のポート数）がポート４ごとに設けられる。そしてこれらポート先ノード情報記憶領域１５Ｂ０〜１５Ｂｍごとに、対応するポート４の先に接続されている各ノード２のノードＩＤとそれぞれ対応する各フラグ記憶領域１５Ａに当該ノードＩＤのノード２が接続されていることを表すフラグである「１」が格納される。
【００３０】
例えば図１のノード２Ｂにおけるポート番号が「０」のポート４０の先には、ノードＩＤとして「２」が付与された１つのノード２Ｃが接続されているため、図３（Ｂ）に示すように、ノード２Ｂのポート先ノード情報管理メモリ１５内のそのポート４０と対応するポート先ノード情報記憶領域１５Ｂ０における「２」のノードＩＤとそれぞれ対応する各フラグ記憶領域１５Ａに「１」が格納される。またノード２Ｂにおけるポート番号が「２」のポート４２の先には、ノードＩＤとして「０」、「４」〜「７」が付与された５つのノード２Ａ、２Ｅ〜２Ｈが接続されているため、図３（Ｃ）に示すように、ノード２Ｂのポート先ノード情報管理メモリ１５内のそのポート４２と対応するポート先ノード情報記憶領域１５Ｂ２における「０」、「４」〜「７」のノードＩＤとそれぞれ対応する各フラグ記憶領域１５Ａに「１」が格納される。
【００３１】
なおネットワーク１に新規なノード２が接続された場合、当該新規なノード２はルートノード２（２Ａ）に対してノードＩＤの割り当てを要求（以下、これをノードＩＤ割当て要求と呼ぶ）するが、このときにこのノードＩＤ割当て要求が通過したノード２はどのポート４からかかるノードＩＤ割当て要求が入力したかを記憶しておき、ルートノード２（２Ａ）から当該新規なノード２に対してノードＩＤが通知されるときに、そのノードＩＤをノードＩＤ管理メモリ１４に格納すると共に、当該ノードＩＤを上述のポート４のポート番号と対応付けてポート先ノード情報管理メモリ１５に記憶する。またかかるノードＩＤ割当て要求が通過しなかったノード２は、その後ルートノード２（２Ａ）から各ノード２に送信されるブロードキャスト信号に基づいて、そのノードＩＤをノードＩＤ管理メモリ１４に格納すると共に、当該ノードＩＤを、後述するルート方向記憶メモリ１７に格納されたポート番号と対応付けてポート先ノード情報管理メモリ１５に記憶する。なお以下においては、ポート先ノード情報管理メモリ１５に格納された、かかるポート４ごとの当該ポート４に接続された全てのノード２のノードＩＤについての情報を、適宜、ポート先ノード情報と呼ぶ。
【００３２】
入力データ記憶メモリ１６は、ポート４ごとにその先に接続されている全ノード数を記憶するためのメモリであり、後述のようにノードＩＤの割当て処理の際に利用されるため、中長期的に記憶を保持する機能を有している。またルート方向記憶メモリ１７は、ルートノード２（２Ａ）からの各種メッセージを受信した場合にそのポート４のポート番号を記憶するためのメモリである。これら入力データ記憶メモリ１６及びルート方向記憶メモリ１７は、ともに数ビット程度の記憶容量を有するものである。
【００３３】
さらにノード固有情報メモリ１８は、そのノード２に固有な情報を保持するためのメモリであり、例えばそのノード２の全世界でユニークなＩＤ（以下、これをＵＩＤと呼ぶ）やベンダユニークなＩＤ（以下、これをベンダＩＤと呼ぶ）などが格納される。
【００３４】
さらに汎用メモリ１９は、データの入出力や各種処理における一時的なデータの記憶を行うためのメモリであり、バスライン２０を通じてＭＰＵ１３に接続されている。
【００３５】
そしてＭＰＵ１３は、この汎用メモリ１９をワークメモリとして用いながら、ノードＩＤ管理メモリ１４、ポート先ノード情報管理メモリ１５、入力データ記憶メモリ１６及びルート方向記憶メモリ１７等に格納された各種データに基づいて自ノードが接続されているネットワーク１のトポロジを認識し、これら各種データに基づいて他のノードとの間の通信を制御する。
【００３６】
なおノード２の内部メモリ（ノードＩＤ管理メモリ１４、ポート先ノード情報管理メモリ１５、入力データ記憶メモリ１６、ルート方向記憶メモリ１７及びノード固有情報メモリ１８）としては、読み書き可能で、かつ電源を切っても記憶が消滅しない例えばＥＥＰＲＯＭ（Electrically Erasable and Programmable ＲＯＭ）等の不揮発性メモリが用いられる。
【００３７】
（２）本実施の形態によるノードＩＤの割当て処理
次に、このネットワーク１における各ノード２に対するノードＩＤの割当て処理について、全ノード２の電源が同時に投入されたときを例に説明する。
【００３８】
図５は、ネットワーク１において全てのノード２の電源が切断されている初期状態を示すものである。この状態から全ノード２の電源が同時に投入されると、図６に示すように、各ノード２において、ポート４ごとにそのポート４が他のノード２と接続されているか否かが検出され、接続されたノード２が存在するポート４（以下、これをアクティブポート４Ａと呼ぶ）が認識される。
【００３９】
そして図７に示すように、アクティブポート４Ａが１つしかないノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）は、自ノードがリーフノード（他の１つのノードにのみ接続されたノード）であると認識し、この後そのアクティブポート４Ａに接続されたノード２（２Ｂ、２Ｅ、２Ｆ）に対して自ノードに接続されたノード数（以下、これを単に接続ノード数と呼ぶ）が「１」であることを通知する。なお、以下の説明においては、リーフノードをそのネットワーク1の最下位のノード２として、接続順位がリーフノードに近い方のノード２を下位のノード２と呼び、接続順位がリーフノードに遠い方のノード２を上位のノードと呼ぶものとする。
【００４０】
次にリーフノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）から接続ノード数の通知を受けたノード２（２Ｂ、２Ｅ、２Ｆ）は、当該通知された接続ノード数をその通知を受けたポート４のポート番号と対応付けて入力データ記憶メモリ１６に格納する一方、かかる通知が未だ到来しないアクティブポート４Ａがいくつ残っているかを調べる。そしてこのノード２（２Ｂ、２Ｅ、２Ｆ）は、かかるアクティブポート４Ａが１つである場合には、図８に示すように、そのアクティブポート４Ａに接続されているノード２（２Ａ、２Ｅ）に対し、他の各アクティブポート４Ａを介してそれぞれ通知された接続ノード数の合計値に自ノード分の「１」を加えた値を接続ノード数として通知する。
【００４１】
また図９に示すように、この通知を受けたノード２（２Ｅ）も、これと同様にして、当該通知された接続ノード数をその通知を受けたポート４のポート番号と対応付けて入力データ記憶メモリ１６に格納する一方、かかる通知が供給されない最後の１つのアクティブポート４Ａに接続されたノード２（２Ａ）に対して、他の各アクティブポート４Ａをそれぞれ介して通知された接続ノード数の合計値に自ノード分の「１」を加えた値を接続ノード数として通知する。なお図５〜図９においては示されていないが、ノード２Ａよりもさらに上位のノード２が存在する場合には、これらノード２において同様の処理が順次行われる。
【００４２】
そしてかかる処理によって、最終的に全てのアクティブポート４Ａを介して接続ノード数が通知されたノード２（２Ａ）が現れる。そしてこのノード２（２Ａ）がこのネットワーク１のルートノードとなる。
【００４３】
そしてルートノードが決定されると、そのルートノード２（２Ａ）は、図１０に示すように、各アクティブポート４Ａをそれぞれ介して通知された接続ノード数に基づき、これらアクティブポート４Ａにそれぞれ接続された各ノード２（２Ｂ、２Ｅ）に対してノードＩＤをそれぞれ割り当て、これをＩＤ割当てデータとしてそのノード（２Ｂ、２Ｅ）にそれぞれ送信する。
【００４４】
実際上、ルートノード２（２Ａ）は、まず自己のノードＩＤとして「０」を割り当て、その後最もポート番号の小さい第１のアクティブポート４Ａに接続されたノード２（２Ｂ）に対してはノードＩＤとして「１」を割り当て、これをＩＤ割当てデータとしてそのノード２（２Ｂ）に送信する。
【００４５】
またルートノード２（２Ａ）は、第１のアクティブポート４Ａの次にポート番号の小さい第２のアクティブポート４Ａに接続されたノード２（２Ｅ）に対しては、入力データ記憶メモリ１６に格納されている第１のアクティブポート４Ａを介して通知された接続ノード数に「１」を加えた値をそのノード２（２Ｅ）のノードＩＤとして割り当て、これをＩＤ割当てデータとして送信する。
【００４６】
なお図１０には示されていないが、例えばルートノード２（２Ａ）に第２のアクティブポート４Ａの次にポート番号の小さい第３のアクティブポート４Ａがある場合、ルートノード２（２Ａ）は、当該第３のアクティブポート４Ａに接続されたノード２に対しては、入力データ記憶メモリ１６に格納されている第１及び第２のアクティブポート４Ａをそれぞれ介して通知された各接続ノード数の合計に「１」を加えた値をそのノード２のノードＩＤとして割り当て、さらに第３のアクティブポート４Ａの次にポート番号の小さい第４のアクティブポート４Ａがある場合には、当該第４のアクティブポート４Ａに接続されたノード２に対し、入力データ記憶メモリ１６に格納されている第１〜第３のアクティブポート４Ａをそれぞれ介して通知された各接続ノード数の合計に「１」を加えた値をそのノード２のノードＩＤとして割り当てて、これをＩＤ割当てデータとしてそのノード２に送信する。
【００４７】
このようにルートノード２（２Ａ）は、アクティブポート４Ａのポート番号が小さい順に、そのアクティブポート４Ａよりもポート番号が小さい他の各アクティブポート４Ａを介して通知された各接続ノード数の合計に「１」を加えた値を、そのアクティブポート４Ａに接続されたノード２（２Ｂ、２Ｅ）のノードＩＤとして順次割り当て、これをそのノード２（２Ｂ、２Ｅ）に通知する。
【００４８】
一方、図１１に示すように、上述のようにしてノードＩＤが割り当てられたノード２（２Ｂ、２Ｅ）は、それぞれ自己の各アクティブポート４Ａに接続された各ノード２（２Ｃ、２Ｄ、２Ｆ、２Ｈ）に対し、自ノードに割り当てられたノードＩＤに基づいてノードＩＤを割り当てる。
【００４９】
実際上、ノード２（２Ｂ、２Ｅ）は、自己の各アクティブポート４Ａのうち、ルートノード２（２Ａ）と接続されたアクティブポート４Ａを除く最もポート番号の小さい第１のアクティブポート４Ａに接続されたノード２（２Ｃ、２Ｆ）に対し、自ノードのノードＩＤの値に「１」を加えた値をそのノード２（２Ｃ、２Ｆ）のノードＩＤとして割り当て、これをＩＤ割当てデータとして当該ノード２（２Ｃ、２Ｆ）に送信する。
【００５０】
またノード２（２Ｂ、２Ｅ）は、それぞれ自己の各アクティブポート４Ａのうち、ルートノード２（２Ａ）と接続されたアクティブポート４Ａを除く２番目にポート番号の小さい第２のアクティブポート４Ａに接続されたノード２（２Ｄ、２Ｈ）に対し、自ノードのノードＩＤの値と、上述のように先行して当該第２のアクティブポート４Ａを介して通知された接続ノード数との合計に「１」を加えた値をそのノード２（２Ｄ、２Ｈ）のノードＩＤとして割り当て、これをＩＤ割当てデータとして当該ノード２（２Ｄ、２Ｈ）に送信する。
【００５１】
さらに図１１には示されていないが、例えばノード２（２Ｂ、２Ｅ）にルートノード２（２Ａ）と接続されたアクティブポート４Ａを除く３番目にポート番号の小さい第３のアクティブポート４Ａがある場合、ノート２は、当該第３のアクティブポート４Ａに接続されたノード２に対し、自ノードのノードＩＤの値と、第１及び第２のアクティブポート４Ａをそれぞれ介して通知された各接続ノード数との合計に「１」を加えた値をそのノード２のノードＩＤとして割り当て、同様の４番目にポート番号の小さい第４のアクティブポート４Ａがある場合には、ノード２（２Ｂ、２Ｅ）は、当該第４のアクティブポート４Ａに接続されたノード２に対し、自ノードのノードＩＤの値と、第１〜第３のアクティブポート４Ａをそれぞれ介して通知された各接続ノード数との合計値に「１」を加えた値をそのノード２のノードＩＤとして割り当て、これをＩＤ割当てデータとしてそのノード２に送信する。
【００５２】
このようにノード２（２Ｂ、２Ｅ）は、そのアクティブポート４Ａよりもポート番号が小さい各アクティブポート４Ａをそれぞれ介して通知された接続ノード数の合計に「１」を加えた値をそのアクティブポート４Ａに接続されたノード２のノードＩＤとして割り当て、これを通知する。
【００５３】
そしてこれと同様の処理がリーフノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）を除く全てのノード２（２Ｂ、２Ｅ、２Ｆ）において順次平行して行われ、かくして図１２に示すように最終的に全てのノード２（２Ｂ〜２Ｈ）にノードＩＤが割り当てられることとなる。
【００５４】
因みに、ルートノード２（２Ａ）は、上述のようなノードＩＤの割当て処理と平行して、入力データ記憶メモリ１６に格納されている各アクティブポート４Ａをそれぞれ介して与えられた各接続ノード数に基づいて、ポート４ごとに、そのポート４の先に接続されている各ノード２（２Ｂ、２Ｅ）に付与されるノードＩＤの範囲を認識し、当該認識結果に基づいてポート先ノード情報管理メモリ１５における各ポート先ノード情報記憶領域１５Ｂ０〜１５Ｂｍ（図４（Ａ））の対応する各フラグ記憶領域１５Ａ（図４（Ａ））内にそれぞれフラグを格納する一方、このネットワーク１において利用される全ノードＩＤを認識し、当該認識結果に基づいてノードＩＤ管理メモリ１４における対応する各フラグ記憶領域１４Ａ（図３（Ａ））内にフラグを格納する。
【００５５】
またルートノード２（２Ａ）は、上述のようにして全てのノード２に対するノードＩＤの割当て処理が終了したことを例えばリーフノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）からの通知等によって認識すると、入力データ記憶メモリ１６（図２）に格納されている各アクティブポート４Ａをそれぞれ介して与えられた各接続ポート数に基づいて、このネットワーク１で利用されている全ノードＩＤ又は最大のノードＩＤを他の全てのノード２（２Ｂ〜２Ｈ）にブロードキャスト信号を送信することにより通知する。
【００５６】
そしてかかる通知を受けたルートノード２（２Ａ）以外の各ノード２（２Ｂ〜２Ｈ）は、この通知を受けたポート４のポート番号をルート方向記憶メモリ１７に格納すると共に、かかる通知からこのネットワーク１において利用される全ノードＩＤを認識し、当該認識結果に基づいてノードＩＤ管理メモリ１４におけるこれら利用されている各ノードＩＤと対応する各記憶領域１４Ａ内にフラグを格納する。
【００５７】
またこれら各ノード２（２Ｂ〜２Ｈ）は、かかる全ノードＩＤと、上述のようにして下位のノード（２Ｃ、２Ｄ、２Ｆ〜２Ｈ）に割り当てたノードＩＤとに基づいて、ポート４ごとに、そのポート４の先に接続されている各ノード２（２Ａ〜２Ｈ）に付与されるノードＩＤの範囲を認識し、当該認識結果に基づいてポート先ノード情報管理メモリ１５における各ポート先ノード情報記憶領域１５Ｂ０〜１５Ｂｍ（図４（Ａ））の対応する各フラグ記憶領域１５Ａ（図４（Ａ））内にそれぞれフラグを格納する。このようにして各ノード２（２Ａ〜２Ｈ）は、ネットワーク１のトポロジ情報を構築する。
【００５８】
なお、このようなノードＩＤの割当て処理時における各ノード２内のＭＰＵ１３（図２）の処理を以下に示す。
【００５９】
まず各ノード２のＭＰＵ１３は、電源が投入されると図１３及び図１４に示すＩＤ割当て処理手順ＲＴ１をステップＳＰ０において開始し、続くステップＳＰ１において、自ノードの各ポート４（図１）について、そのポート４がアクティブポート４Ａであるか否かを調査する。
【００６０】
実際上、かかる調査は、各ポート４からピング（Ping）信号を出力して、これに対する応答があるかどうかにより行われる。そしてこの処理により自ノードにおけるアクティブポート数を認識する。
【００６１】
次いでＭＰＵ１３は、ステップＳＰ２に進んでステップＳＰ１において認識したアクティブポート４Ａの数が１であるか否かを判断する。そしてＭＰＵ１３は、このステップＳＰ２において肯定結果を得ると、自ノードがリーフノードであると認識し、ステップＳＰ３に進んで接続ノード数のデータ（以下、これを接続ノード数データと呼ぶ）をそのアクティブポート４Ａから他のノード２に送信したことを意味する自己内部の送信フラグ（send flag）を「１」に設定すると共に、当該アクティブポート４Ａに接続されたノード２に対して自己の接続ノード数を接続ノード数データ（c node）として送信する。なおこの場合、ＭＰＵ１３は、自ノードをリーフノードと認識しているため、接続ノード数としては「１」を送信することとなる。またＭＰＵ１３は、この接続ノード数データの送信後、ステップＳＰ４に進む。
【００６２】
これに対してＭＰＵ１３は、ステップＳＰ２において否定結果を得ると、自ノードがリーフノードでないと認識してステップＳＰ４に進み、この後ステップＳＰ４及びステップＳＰ５を繰り返しながら、いずれかのアクティブポート４Ａを介して接続先のノード２からＩＤ割当てデータ又は接続ノード数データが送信されてくるのを待ち受ける。
【００６３】
そしてＭＰＵ１３は、やがていずれかのアクティブポート４Ａを介して接続ノード数データが送信されてくることによりステップＳＰ５において肯定結果を得ると、ステップＳＰ６に進んでこの接続ノード数データに基づく値（接続ノード数）をそのアクティブポート４Ａのポート番号と対応付けて入力データ記憶メモリ１６（図２）に格納する。
【００６４】
さらにＭＰＵ１３は、この後ステップＳＰ７、ステップＳＰ８及びステップＳＰ９において、自己内部の送信フラグ（send flag）が「１」となっているか否か、全てのアクティブポート４Ａをそれそれ介して他のノード２から接続ノード数データを受信したか否か、及び接続ノード数データを受信していないアクティブポート４Ａがあと１つだけとなったか否かをそれぞれ順次判断する。
【００６５】
そしてＭＰＵ１３は、これらステップＳＰ７〜ステップＳＰ９の全てのステップにおいて否定結果を得るとステップＳＰ４に戻り、この後ステップＳＰ７〜ステップＳＰ９のいずれかのステップにおいて肯定結果を得るまでステップＳＰ４〜ステップＳＰ９〜ステップＳＰ４のループを繰り返す。
【００６６】
そしてＭＰＵ１３は、やがてステップＳＰ９において肯定結果を得ると、ステップＳＰ１０に進んで、その接続ノード数データを受信していないアクティブポート４Ａ以外の各アクティブポート（すなわち接続ノード数データを受信した各アクティブポート）４Ａをそれぞれ介して受信した各接続ノード数データに基づく各接続データ数の合計値に自ノードの「１」を加えた値を接続ノード数とし、これを接続ノード数データを受信していないアクティブポート４Ａを介して当該アクティブポート４Ａと接続された他のノード２に接続ノード数データとして送信する。そしてＭＰＵ１３は、この後ステップＳＰ４に戻る。
【００６７】
これに対してＭＰＵ１３は、ステップＳＰ８において肯定結果を得ると、ステップＳＰ１１に進んで自ノードをルートノードと認識し、この後ステップＳＰ１６以降において後述のように当該ノード２に接続された各ノード２に対するノードＩＤの割当て処理を行う。
【００６８】
なお上述のようにステップＳＰ９において接続ノード数データを最後の１つのアクティブポート４Ａを介して他のノード２に送信した後、ステップＳＰ５において接続ノード数データを受信することがある。
【００６９】
これは、そのノード２が図１に示すスパニングツリーの最上位に並列的に位置する２つのノード２の１つであった場合であり、かつこれら２つのノード２がほぼ同時に接続ノード数データを相互に送信し合ったときに発生するが、この場合にはこれら２つのノード２の各ＭＰＵ１３がステップＳＰ７、ステップＳＰ１２〜ステップＳＰ１４までのステップをそれぞれ処理することにより、いずれか１つのノード２がルートノードとなる。
【００７０】
すなわちかかる２つのノード２の各ＭＰＵ１３は、それぞれ接続ノード数データを最後の１つのアクティブポート４Ａを介して他のノード２に送信した後、ステップＳＰ５において接続ノード数データを受信すると、ステップＳＰ６を介してステップＳＰ７に進み、そのアクティブポート４Ａに対応する送信フラグが「１」であるか否かを判断する。
【００７１】
このときＭＰＵ１３は、上述のようにかかるアクティブポート４Ａを介して接続ノード数を送信した後であることからこのステップＳＰ７において肯定結果を得、かくしてステップＳＰ１２に進んで、ノード固有情報メモリ１８（図２）に予め格納されている全世界でそのノード２に固有のノードＩＤ（以下、これをＵＩＤと呼ぶ）を読み出し、これをかかるアクティブポート４Ａを介して相手側のノード２に送信する。
【００７２】
そしてＭＰＵ１３は、この後ステップＳＰ１３に進んで相手側のノード２からＵＩＤが送信されてくるのを待ち受け、やがて当該ＵＩＤが送信されると、ステップＳＰ１４に進んで自ノードのＵＩＤが相手側ノードのＵＩＤよりも大きいか否かを判断する。
【００７３】
そしてＭＰＵ１３は、このステップＳＰ１４において肯定結果を得るとステップＳＰ１１に進んで自ノードをルートノードと認識してステップＳＰ１６に進み、これに対してステップＳＰ１４において否定結果を得るとステップＳＰ１５に進んで、この後ノードＩＤを割り当てるためのノードＩＤ割当てデータが与えられるのを待ち受ける待機状態となる。
【００７４】
一方、ステップＳＰ８又はステップＳＰ１４において肯定結果を得ることによりステップＳＰ１１において自ノードをルートノードと認識したＭＰＵ１３は、続くステップＳＰ１６において自ノードのアクティブポート４Ａと直接接続されたノード２に対してノードＩＤの割当て処理を行うための所定の初期化処理を実行する。
【００７５】
実際上、ＭＰＵ１３は、かかる初期化処理として、処理対象のポート４のポート番号として「０」を設定すると共に、そのポート４を介して接続先のノード２から与えられた接続ポート数として「０」を設定する。
【００７６】
続いてＭＰＵ１３は、ステップＳＰ１７に進んで、ポート先ノード情報管理メモリ１５（図２）に格納された情報に基づいて、そのポート（この場合はポート番号「０」のポート）４がアクティブポート４Ａであるか否かを判断する。
【００７７】
そしてＭＰＵ１３は、このステップＳＰ１７において否定結果を得ると、ステップＳＰ２１に進んで処理対象のポート４のポート番号を「１」だけ増加させた後ステップＳＰ１６に戻り、この後このステップＳＰ１７において肯定結果を得るまでステップＳＰ１７−ＳＰ２１−ＳＰ１７のループを繰り返す。
【００７８】
そしてＭＰＵ１３は、やがてステップＳＰ１７において肯定結果を得ると、ステップＳＰ１８に進んで、入力データ記憶メモリ１６（図２）に格納されている情報に基づいて、そのポート４から接続ノード数データを受信したか否かを判断する。
【００７９】
ここで、このステップＳＰ１８において否定結果を得ることは、そのポート４に接続されたノード２が自ノードよりもそのネットワーク１において接続順位的にルートノードに近い上位のノード−ＳＰであることを意味し、このときＭＰＵ１３は、ステップＳＰ２１に進んで、この後ステップＳＰ２１−ＳＰ１７−ＳＰ１８−ＳＰ２１のループを繰り返す。ただし、そのノード２がルートノードである場合には、ステップＳＰ１８において否定結果を得ることはない。
【００８０】
これに対して、ステップＳＰ１８において肯定結果を得ることは、そのポート４に接続されたノード２が自ノードよりもそのネットワーク１において接続順位的にルートノードよりも遠い下位のノード２であることを意味し、このときＭＰＵ１３は、ステップＳＰ１９に進んで、自ノードに割り当てたノードＩＤ又は上位のノード２から自ノードに割り当てられたノードＩＤ（以下、これを割当てノードＩＤと呼ぶ）に自ノード分の「１」を加えた値を当該ポート１１を介してこのポート４に接続されているノード２にノードＩＤ割当てデータとして送信する。ただし、自ノードがルートノードのときには、割当てノードＩＤは「０」となる。
【００８１】
またＭＰＵ１３は、これと共に、かかるノードＩＤ割当てデータに基づく値と、入力データ記憶メモリ１６に記憶されている当該ポート４を介して与えられた接続ノード数データに基づく値とを加算することにより得られる値を、新たな割当てノードＩＤとして記憶する。
【００８２】
さらにＭＰＵ１３は、続くステップＳＰ２０において、ポート番号が自ノードにおける最後のポート番号であるか否かを判断し、否定結果を得るとステップＳＰ２１に進んでこの後ステップＳＰ２０において肯定結果を得るまでステップＳＰ１７〜ステップＳＰ２１を繰り返す。そしてＭＰＵ１３は、やがてステップＳＰ２０において肯定結果を得ると、ステップＳＰ２２に進んでこのＩＤ割当て処理手順ＲＴ１を終了する。
【００８３】
他方、ルートノードからノードＩＤ割当てデータを送信されたノード２のＭＰＵ１３は、ステップＳＰ４又はステップＳＰ１５において肯定結果を得ることによりステップＳＰ１６に進む。そしてこのノード２のＭＰＵ１３は、この後ステップＳＰ１６〜ステップＳＰ２２を上述と同様にして処理することにより、自ノードの各アクティブポート４Ａにそれぞれ接続された各ノード２に対して順次ノードＩＤを割り当てる。
【００８４】
またこのノード２よりもさらに下位の各ノード２も、それぞれこれと同様にして自ノードの各アクティブポート４Ａと接続された各ノード２に対して順次ノードＩＤを割り当てて行く。この結果、このネットワーク１に接続された全てのノード２にそれぞれノードＩＤが割り当てられることとなる。
【００８５】
このようにしてこのネットワークシステム１においては、全ノード２の電源が同時に投入されたときに各ノード２に対してノードＩＤを割り当てる。
【００８６】
なお、かかるネットワーク１を構成するノード２のうち、一部のノード２の電源が同時に投入された場合には、当該ネットワーク１の中の電源が投入された２以上のノード２によって構成される各部分的なネットワーク内においてそれぞれ上述と同様のノードＩＤ割当て処理が行われる。これによりこれら各部分的なネットワーク内において、それぞれ各ノード２にノードＩＤが割り当てられることとなる。
【００８７】
（３）新規ノードの接続時の処理
次にこのネットワーク１に新規なノード２（以下、これを単に新規ノード２と呼ぶ）が接続された場合の処理について、図１５に示すように、複数のノード２（２Ｉ〜２Ｋ）からなる第１のネットワーク３０と、複数のノード２（２Ｌ、２Ｍ）からなる第２のネットワーク３１とが接続される場合を例に説明する。
【００８８】
この場合、各ノード２は、他のノード２との間で通信を行っていないときには所定のアイドリング信号を各ポート４から出力するようになされており、このアイドリング信号に基づいて、自ノードに新規なノード２が接続されたことを検知できるようになされている。
【００８９】
そして例えば図１５のように第１のネットワーク３０内の任意のノード２（２Ｋ）と、第２のネットワーク３１内の任意のノード２（２Ｍ）とが接続された場合、これら接続端点の各ノード２（２Ｋ、２Ｍ）は、当該接続を検知すると、自ノードのＵＩＤを相互に送信し合い、図１６に示すように、ＵＩＤが大きい方のノード２（２Ｋ）を含むネットワーク３０が親ネットワーク、ＵＩＤが小さい方のノード２（２Ｍ）を含むネットワーク３１が子ネットワークとなって、子ネットワーク（第２のネットワーク３１）側の接続端点のノード２（２Ｍ）が親ネットワーク（第１のネットワーク３０）側の接続端点のノード２（２Ｋ）を介して当該親ネットワーク（第１のネットワーク３０）のルートノード２（２Ｉ）に対して子ネットワーク（第２のネットワーク３１）内の全ノード２（２Ｍ、２Ｌ）の登録を要求する。
【００９０】
そして親ネットワーク（第１のネットワーク３０）側のルートノード２（２Ｉ）は、かかる登録要求が与えられると、これに応じてノードＩＤ管理メモリ１４に格納された親ネットワーク（第１のネットワーク３０）内の各ノード２（２Ｉ〜２Ｋ）のノードＩＤを参照しながら、そのとき使用されていないノードＩＤをビットの小さい順に要求された割当て数だけ用意し、図１７に示すように、これらノードＩＤを親ネットワーク（第１のネットワーク３０）側の接続端点のノード２（２Ｋ）を介して子ネットワーク（第２のネットワーク３１）側の接続端点のノード２（２Ｍ）に送信する。
【００９１】
また親ネットワーク（第１のネットワーク３０）のルートノード２（２Ｉ）は、この後かかるノードＩＤの割り当てを行ったことを親ネットワーク（第１のネットワーク３０）内の他の各ノード２（２Ｊ、２Ｋ）に通知し、これによりこれらノード２（２Ｊ、２Ｋ）内のポート先ノード情報管理メモリ１５に格納されたポート先ノード情報及びノードＩＤ管理メモリ１４に格納されたノードＩＤ管理情報を更新させる。
【００９２】
他方、子ネットワーク（第２のネットワーク３１）側の接続端点のノード２（２Ｍ）は、かかる割り当て分のノードＩＤを受信すると、図１８に示すように、これらを自ノードを含めて子ネットワーク（第２のネットワーク３１）内の各ノード２（２Ｍ、２Ｌ）にそれぞれ割り当てる。
【００９３】
このようにしてこのネットワーク１においては、２つのネットワーク３０、３１の接続が行われたときに、必要なノードＩＤの割り当てを行うことができ、これと同様にして、例えば１つのノード２がネットワーク３０、３１に接続されたときも当該ノード２に対するノードＩＤの割り当てを行うことができるようになされている。
【００９４】
ここで上述のように２つのネットワーク３０、３１が接続されたときや、ネットワーク３０、３１に１つのノード２が接続されたときの接続端点における各ノード２内のＭＰＵ１３（図２）の処理について説明する。
【００９５】
この場合かかる接続された２つのノード２（２Ｋ、２Ｍ）のＭＰＵ１３は、それぞれ相手側のノード２（２Ｍ、２Ｋ）からのアイドリング信号に基づいて接続を検知すると、図１９に示す接続処理手順ＲＴ２ステップＳＰ３０において開始し、続くステップＳＰ３１において相手側のノード２（２Ｍ、２Ｋ）に自ノードのＵＩＤを送信する。
【００９６】
そしてＭＰＵ１３は、この後ステップＳＰ３２において相手側のノード２（２Ｍ、２Ｋ）から当該ノード２（２Ｍ、２Ｋ）のＵＩＤが送信されてくるのを待ち受け、やがて当該ＵＩＤを受信することによりこのステップＳＰ３２において肯定結果を得ると、ステップＳＰ３３に進んで自ノードのＵＩＤが相手側のノード２（２Ｍ、２Ｋ）のＵＩＤよりも大きいか否かを判断する。
【００９７】
そしてＭＰＵ１３は、このステップＳＰ３３において否定結果を得ると、ステップＳＰ３４に進んで相手側のノード２（２Ｍ、２Ｋ）に対して登録要求と共に必要なノードＩＤの割当て希望数（自ネットワーク３０、３１におけるノード数と同じ数）を通知し、この後ステップＳＰ３５に進んでかかる割当て希望数分のノードＩＤが相手側のノード２（２Ｍ、２Ｋ）から送信されるのを待ち受ける。
【００９８】
またＭＰＵ１３は、この後相手側のノード２（２Ｍ、２Ｋ）から割当て希望数分のノードＩＤが送信されることによりステップＳＰ３５において肯定結果を得ると、ステップＳＰ３６に進んでこれら割り当てられたノードＩＤを自ネットワーク３１、３０内の自ノードを含む各ノード２（２Ｉ、２Ｊ、２Ｌ）に割り当て、ステップＳＰ３７において自ネットワーク３１、３０内の全てのノード２（２Ｉ、２Ｊ、２Ｌ）にノードＩＤの割当てが完了したことを確認後、ステップＳＰ４２に進んでこの接続処理手順ＲＴ２を終了する。
【００９９】
これに対してＭＰＵ１３は、ステップＳＰ３３において肯定結果を得ると、ステップＳＰ３８に進んで相手側のノード２（２Ｍ、２Ｋ）から必要なノードＩＤの割当て希望数が送信されてくるのを待ち受け、やがてこの割当て希望数を受信することによりステップＳＰ３８において肯定結果を得ると、ステップＳＰ３９に進んでかかる受信した割当て希望ノード数を自ネットワーク３０、３１のルートノード２（２Ｉ）に送信する。
【０１００】
そしてＭＰＵ１３は、この後ステップＳＰ４０に進んでルートノード２（２Ｉ）からかかる割当て希望ノード数分のノードＩＤが送信されてくるのを待ち受け、やがて当該割当て希望ノード数分のノードＩＤを受信すると、ステップＳＰ４１に進んでこれを相手側のノード２（２Ｍ、２Ｋ）に転送し、この後ステップＳＰ４２に進んでこの接続処理手順ＲＴ２を終了する。
【０１０１】
（４）ネットワークコネクションの切断時の処理
次に、図２０に示す本願発明によるネットワーク４０において、ノード２（２Ｑ、２Ｒ）間の物理的接続が切断された場合の処理について説明する。
【０１０２】
本願発明によるネットワーク４０の場合、上述のように各ノード２は他のノード２との間において通信を行っていないときには、所定のアイドリング信号を各ポート４から出力するようになされており、このためいずれかのノード２間の物理的接続が切断されたときには、当該切断により切り離された各ノード２（２Ｑ、２Ｒ）（以下、これらをそれぞれ切断端部ノード２（２Ｑ、２Ｒ）と呼ぶ）がこれを認識できるようになされている。
【０１０３】
このときこれら切断端部ノード２（２Ｑ、２Ｒ）は、図２１に示すように、それぞれかかる切断を認識すると、ポート先ノード情報管理メモリ１５に格納された情報に基づいてどのノード２がネットワーク４０から外れたかを認識し、当該認識結果に基づいて、かかるネットワーク４０から外れた各ノード２に関する情報をノードＩＤ管理メモリ１４とポート先ノード情報管理メモリ１５から削除する。
【０１０４】
また切断端部ノード２（２Ｑ、２Ｒ）は、図２２に示すように、この認識結果から元のネットワーク４０におけるルートノード２（２Ｎ）が現在の自ネットワーク４１、４２内に存在するか否かを判断し、存在すると判断した場合には、かかる切断が発生したことを自ネットワーク４１内のルートノード２（２Ｎ）を含む各ノード２（２Ｎ、２Ｐ）に対してブロードキャスト信号を送信することにより通知する。
【０１０５】
この結果この情報を受信した各ノード２（２Ｎ、２Ｐ）は、当該通知に基づいて、元のネットワーク４０から外れた各ノード２（２Ｒ、２Ｓ）に関する情報をノードＩＤ管理メモリ１４とポート先ノード情報管理メモリ１５から削除する。これによりこのネットワーク４１が独立した１つのネットワークとなる。
【０１０６】
これに対して切断端部ノード２（２Ｑ、２Ｒ）は、図２３に示すように、ルートノード２（２Ｎ）が自ネットワーク４２内に存在しないと判断した場合には、自らが自ネットワーク４２のルートノードとなって自ノードのノードＩＤをルートノードのノードＩＤである「０」に設定すると共に、かかる切断が発生したことを自ネットワーク４２内の各ノード２（２Ｓ）に対してブロードキャスト信号を送信することにより通知する。
【０１０７】
この結果この情報を受信した各ノード２（２Ｓ）は、当該通知に基づいて、そのネットワーク４２から外れた各ノード２（２Ｎ〜２Ｑ）に関する情報をノードＩＤ管理メモリ１４とポート先ノード情報管理メモリ１５から削除すると共に、かかる切断端部ノード２（２Ｒ）がルートノードになったことに伴うノードＩＤ管理メモリ１４及びポート先ノード情報管理メモリ１５にそれぞれ格納された各情報の更新処理を行う。これにより図２４に示すように、このネットワーク４２も独立した１つのネットワークとなる。
【０１０８】
このようにしてこのネットワーク４０においては、ノード２間の物理的接続が切断した場合にも速やかに対応して当該切り離された各ネットワーク４１、４２がそれぞれ独立したネットワークとしてトポロジを構築し得るようになされている。
【０１０９】
なお、かかる切断時の切断端部ノード２（２Ｑ、２Ｒ）におけるＭＰＵ１３の処理は、図２５に示す切断処理手順ＲＴ３に従って行われる。
【０１１０】
すなわち接続端部ノード２（２Ｑ、２Ｒ）のＭＰＵ１３は、相手ノード２（２Ｒ、２Ｑ）からのアイドリング信号に基づいて当該ノード２（２Ｒ、２Ｑ）との物理的切断が発生したことを検知すると、この切断処理手順ＲＴ３をステップＳＰ５０において開始し、続くステップＳＰ５１においてポート先ノード情報管理メモリ１５、ルート方向記憶メモリ１６に格納された各情報に基づいてルートノード２（２Ｎ）がそのとき自ノードが属しているネットワーク４１、４２内にあるか否かを判断する。
【０１１１】
そしてＭＰＵ１３は、このステップＳＰ５１において肯定結果を得るとステップＳＰ５３に進んでポート先ノード情報管理メモリ１５に格納された情報に基づいて、かかる切断によってそのとき自ノードが属するネットワーク４１、４２から切り離された全てのノード２（２Ｒ、２Ｓ又は２Ｎ〜２Ｑ）を検出し、検出結果を自ネットワーク４１、４２内の全ノード２（２Ｎ〜２Ｑ又は２Ｒ、２Ｓ）にブロードキャスト信号を送信することにより通知した後、ステップＳＰ５４に進んでこの切断処理手順ＲＴ３を終了する。
【０１１２】
これに対してＭＰＵ１３は、ステップＳＰ５１において否定結果を得ると、ステップＳＰ５２に進んで自ノードのノードＩＤとして新たに「０」を割り当てることにより、自ノードを元のネットワーク４０から切り離された新たなネットワーク４２のルートノードに設定する。
【０１１３】
そしてＭＰＵ１３は、この後ステップＳＰ５３に進んで自ノードのノードＩＤが「０」となったことを自ネットワーク４２内の全てのノード２（２Ｓ）にブロードキャスト信号を送信することにより通知し、この後ステップＳＰ５４に進んでこの切断処理手順ＲＴ３を終了する。
【０１１４】
（５）本実施の形態の動作及び効果
以上の構成において、この実施の形態によるネットワーク１では、各ノード２がそれぞれ当該ネットワーク１において利用されている全てのノードＩＤをノードＩＤ管理メモリ１４に保持すると共に、自ノードのポート４ごとに、当該ポート４に直接又は間接的に接続された全てのノード２の各ノードＩＤをポート先ノード情報管理メモリ１５に保持し、これらノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及びポート先ノード情報管理メモリ１５に保持されたポート先ノード情報に基づいて他のノード２との間の通信を制御する。
【０１１５】
そして、例えば図１５のようにネットワーク３０に新規なノード２が接続されたときには、ルートノード２が当該新規なノード２に対してノードＩＤを付与すると共に、これに応じた通知を必要な他のノード２に与えることにより当該他のノード２におけるノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及び又はポート先ノード情報管理メモリ１５に格納されたポート先ノード情報を更新させ、これに対して例えば図２０のようにネットワーク４０からノード２又は当該ネットワーク４０の一部が切り離されたときには、当該ネットワーク４０の切断端部のノード２が他のノード２に対してこれに応じた通知を与えることにより、当該他のノード２におけるノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及び又はポート先ノード情報管理メモリ１５に格納されたポート先ノード情報を更新させる。
【０１１６】
従って、本実施の形態によるネットワーク１では、ノード２が増減されたことによる他のノード２間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができる。
【０１１７】
またこの場合において、ネットワーク１において利用されているノードＩＤを、予め定められた当該ネットワーク１において利用可能なノードＩＤ（０、１、２……）にそれぞれ対応させて設けられた各フラグ記憶領域１４Ａ内のフラグの有無としてノードＩＤ管理メモリ１４に記憶すると共に、これと同様にして、自ノードのポート４に直接又は間接的に接続された全てのノード２のノードＩＤを、ポート４ごとに、予め定められた当該ネットワーク１において利用可能なノードＩＤにそれぞれ対応させて設けられた各フラグ記憶領域１５Ａ内のフラグの有無として記憶するようにしているため、アドレッシングのために必要なメモリ容量を格段的に少なくすることができ、その分システム全体の簡易化やローコスト化を図ることができる。
【０１１８】
以上の構成によれば、各ノード２がそれぞれ当該ネットワーク１において利用されている全てのノードＩＤをノードＩＤ管理メモリ１４に保持すると共に、自ノードのポート４ごとに、当該ポート４に直接又は間接的に接続された全てのノード２の各ノードＩＤをポート先ノード情報管理メモリ１５に保持し、これらノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及びポート先ノード情報管理メモリ１５に保持されたポート先ノード情報に基づいて他のノード２との間の通信を制御する一方、ネットワーク３０に新規なノード２が接続されたときには、ルートノード２が当該新規なノード２に対してノードＩＤを付与すると共に、これに応じた通知を必要な他のノード２に与えることにより当該他のノード２におけるノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及び又はポート先ノード情報管理メモリ１５に格納されたポート先ノード情報を更新させ、これに対してネットワーク４０からノード２又は当該ネットワーク４０の一部が切り離されたときには、当該ネットワーク４０の切断端部のノード２が他のノード２に対してこれに応じた通知を与えることにより、当該他のノード２におけるノードＩＤ管理メモリ１４に保持されたノードＩＤ管理情報及び又はポート先ノード情報管理メモリ１５に格納されたポート先ノード情報を更新させるようにしたことにより、ノード２が増減されたことによる他のノード２間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成のネットワークを実現できる。
【０１１９】
（６）他の実施の形態
なお上述の実施の形態においては、本発明による通信制御装置を図２のように構成するようにした場合について述べたが、本発明はこれに限らず、この他種々の構成を広く適用することができる。
【０１２０】
また上述の実施の形態においては、ノード識別子として「０」から始まる整数を適用するようにした場合について述べたが、本発明はこれに限らず、この他種々の識別子を広く適用することができる。
【０１２１】
さらに上述の実施の形態においては、各ノード２において、ネットワーク１、３０、３１、４０で利用されている全てのノードＩＤを示す第１の情報（ノード管理情報）を記憶する第１の記憶手段としてのノード管理メモリ１４が、ネットワーク１、３０、３１、４０において利用されているノードＩＤを、予め定められた当該ネットワーク１、３０、３１、４０において利用可能なノードＩＤにそれぞれ対応させて設けられた各フラグ記憶領域１４Ａ内の１ビットのフラグの有無として記憶するようにした場合について述べたが、本発明はこれに限らず、ノード管理メモリ１４におけるノードＩＤの記憶方法としてはこの他種々の形態を広く適用することができる。この場合において、各フラグ記憶領域１４Ａ内の２ビット以上のデータとして記憶するようにしても良い。
【０１２２】
さらに上述の実施の形態においては、各ノード２において、ポート４ごとの当該ポート４に直接又は間接的に接続された全てのノード２のノードＩＤを示す第２の情報（ポート先ノード情報）を記憶する第２の記憶手段としてのポート先ノード情報管理メモリ１５が、かかるノードＩＤを、ポート４ごとに、予め定められた当該ネットワーク１、３０、３１、４０において利用可能なノードＩＤにそれぞれ対応させて設けられた各フラグ記憶領域１５Ａ内のフラグの有無として記憶するようにした場合について述べたが、本発明はこれに限らず、ポート先ノード情報管理メモリ１５におけるノードＩＤの記憶方法としてはこの他種々の形態を広く適用することができる。この場合において、各フラグ記憶領域１５Ａ内の２ビット以上のデータとして記憶するようにしても良い。
【０１２３】
さらに上述の実施の形態においては、初期時、ネットワーク１の最下位のノード２（２Ｃ、２Ｄ、２Ｇ、２Ｈ）でなるリーフノードから順に、自ノードに接続された下位のノード数の合計に１を加えた値を接続ノード数として順次上位のノード２に通知するようにしてルートノード（ノード２（２Ａ））を決定すると共に、ルートノード（ノード２（２Ａ））の決定後、当該ルートノード（ノード２（２Ａ））から順に、自ノードと直接接続された下位の各ノード２に対して、当該各ノード２からそれぞれ通知された接続ノード数に基づいてノードＩＤを順次割り当てるようにした場合について述べたが、本発明はこれに限らず、ルートノードの決定方法及び各ノード２に対するノードＩＤの割当て方法としては、この他種々の方法を広く適用することができる。
【０１２４】
さらに上述の実施の形態においては、ネットワーク４０（図２０）からノード２が切り離されたときに、他のノード２に対してこれに応じた所定の通知を与えるノード２として、ルートノードが存在するネットワーク４０側の切断端部のノード２を適用するようにした場合について述べたが、本発明はこれに限らず、例えば、当該切断端部のルート２からのかかる通知を受けたルートノードが当該通知を他のルート２に与えるようにしても良い。
【０１２５】
【発明の効果】
上述のように本発明によれば、ネットワークシステムにおいて、各ノードに、ネットワークにおいて利用されている全てのノード識別子を示す第１の情報を記憶する第１の記憶手段と、ポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示す第２の情報を記憶する第２の記憶手段と、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定手段とを設け、ネットワークに新規なノードが接続されたときには、ルートノードが、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、ネットワークからノードが切り離されたときには、当該ネットワークに残存する所定のノードが他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させるようにしたことにより、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成のネットワークシステムを実現できる。
【０１２６】
また本発明によれば、アドレッシング方法において、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、各ノードに、ネットワークにおいて利用されている全てのノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示すポート毎の第２の情報を記憶させる情報記憶ステップと、ネットワークに新規なノードが接続されたときには、ルートノードが、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、ネットワークからノードが切り離されたときには、当該ネットワークに残存する所定のノードが他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新ステップとを設けるようにしたことにより、ノードが増減されたことによる他のノード間での情報伝達に影響を及ぼさずにアドレッシングが可能であり、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成のネットワークを実現できる。
【０１２７】
さらに本発明によれば、通信制御装置において、自ノードが接続されたネットワークにおいて利用されている全てのノード識別子を示す第１の情報を記憶する第１の記憶手段と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードのノード識別子を示す第２の情報を記憶する第２の記憶手段と、第１及び第２の情報に基づいて他のノードとの間の通信を制御する制御手段と、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、通知された接続ノード数に基づいて最上位のノードをルートノードとして選定するルートノード選定手段と、自ノードがルートノードでありかつネットワークに新規なノードが接続されたときには、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、自ノードが他のノードと切り離されたときには、自ノードに接続されている他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新手段とを設けるようにしたことにより、ネットワークに他のノードが接続されたことによる第１及び第２の情報の更新を、他のノードとの間の情報伝達に影響を及ぼさずに行うことができ、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えない、簡易な構成の通信制御装置を実現できる。
【０１２８】
さらに本発明によれば、通信制御方法において、下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、自ノードが接続されたネットワークにおいて利用されている全てのノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全てのノードの上記ノード識別子を示すポート毎の第２の情報とを記憶する情報記憶ステップと、自ノードがルートノードでありかつネットワークに新規なノードが接続されたときには、当該新規なノードに対してノード識別子を付与すると共に、これに応じた所定の通知を必要な他のノードに与えることにより当該他のノードにおける第１及び又は第２の情報を更新させ、自ノードが他のノードと切り離されたときには、自ノードに接続されている他のノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける第１及び又は第２の情報を更新させる情報更新ステップとを設けるようにしたことにより、ネットワークに他のノードが接続されたことによる第１及び第２の情報の更新を、他のノードとの間の情報伝達に影響を及ぼさずに行うことができ、またアドレッシングのための特別な装置を必要としないことからシステム全体としての規模を簡易化させることができ、かくしてネットワークに対するノードの増減に伴うネットワークノードへの影響を与えず、通信制御装置の構成を簡易化させ得る通信制御方法を実現できる。
【図面の簡単な説明】
【図１】本実施の形態によるネットワークの構成例を示す略線図である。
【図２】本実施の形態によるノードの通信に関するハードウェア構成を示すブロック図である。
【図３】ノードＩＤ管理メモリの具体的構成を示す略線図である。
【図４】ポート先ノード情報管理メモリの具体的構成を示す略線図である。
【図５】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図６】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図７】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図８】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図９】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図１０】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図１１】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図１２】ネットワークにおけるノードＩＤの割当て処理の説明に供する略線図である。
【図１３】ＩＤ割当て処理手順を示すフローチャートである。
【図１４】ＩＤ割当て処理手順を示すフローチャートである。
【図１５】ネットワークに新規ノードが接続されたときに行われる処理の説明に供する略線図である。
【図１６】ネットワークに新規ノードが接続されたときに行われる処理の説明に供する略線図である。
【図１７】ネットワークに新規ノードが接続されたときに行われる処理の説明に供する略線図である。
【図１８】ネットワークに新規ノードが接続されたときに行われる処理の説明に供する略線図である。
【図１９】接続処理手順を示すフローチャートである。
【図２０】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２１】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２２】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２３】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２４】ネットワークに切断が発生したときに行われる処理の説明に供する略線図である。
【図２５】切断処理手順を示すフローチャートである。
【符号の説明】
１、３０、３１、４１、４２……ネットワーク、２、２Ａ〜２Ｓ……ノード、４……ポート、４Ａ……アクティブポート、１３……ＭＰＵ、１４……ノードＩＤ管理メモリ、１４Ａ、１５Ａ……フラグ記憶領域、１５……ポート先ノード情報管理メモリ、１５Ｂ０〜１５Ｂｍ……ポート先ノード情報記憶領域、１６……入力データ記憶メモリ、１７……ルート方向記憶メモリ、１８……ノード固有情報メモリ、ＲＴ１……ＩＤ割当て処理手順、ＲＴ２……接続処理手順、ＲＴ３……切断処理手順。
Claims (8)
- それぞれ固有のノード識別子が付与された複数のノードが論理的にループを有しないネットワークを形成するように接続されたネットワークシステムにおいて、
各上記ノードは、
上記ネットワークにおいて利用されている全ての上記ノード識別子を示す第１の情報を記憶する第１の記憶手段と、
ポートごとの当該ポートに直接又は間接的に接続された全ての上記ノードの上記ノード識別子を示す第２の情報を記憶する第２の記憶手段と、
下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、
上記通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定手段と
を具え、
上記ネットワークに新規な上記ノードが接続されたときには、上記ルートノードが、当該新規なノードに対して上記ノード識別子を付与すると共に、これに応じた所定の通知を必要な他の上記ノードに与えることにより当該他のノードにおける上記第１及び又は第２の情報を更新させ、上記ネットワークから上記ノードが切り離されたときには、当該ネットワークに残存する所定の上記ノードが他の上記ノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける上記第１及び又は第２の情報を更新させる
ことを特徴とするネットワークシステム。 - 上記ルートノードの決定後、当該ルートノードから順に、自ノードと直接接続された下位の各上記ノードに対して、当該各ノードからそれぞれ通知された上記接続ノード数に基づいて上記ノード識別子を順次割り当てる
ことを特徴とする請求項１に記載のネットワークシステム。 - それぞれ固有のノード識別子が付与された複数のノードが論理的にループを有しないように形成されたネットワークにおけるアドレッシング方法において、
下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、
上記通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、
各上記ノードに、上記ネットワークにおいて利用されている全ての上記ノード識別子を示す第１の情報と、自ノードのポートごとの当該ポートに直接又は間接的に接続された全ての上記ノードの上記ノード識別子を示すポート毎の第２の情報を記憶させる情報記憶ステップと、
上記ネットワークに新規な上記ノードが接続されたときには、上記ルートノードが、当該新規なノードに対して上記ノード識別子を付与すると共に、これに応じた所定の通知を必要な他の上記ノードに与えることにより当該他のノードにおける上記第１及び又は第２の情報を更新させ、上記ネットワークから上記ノードが切り離されたときには、当該ネットワークに残存する所定の上記ノードが他の上記ノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける上記第１及び又は第２の情報を更新させる情報更新ステップと
を具えることを特徴とするアドレッシング方法。 - 上記ルートノードの決定後、当該ルートノードから順に、自ノードと直接接続された下位の各上記ノードに対して、当該各ノードからそれぞれ通知された上記接続ノード数に基づいて上記ノード識別子を順次割り当てる
ことを特徴とする請求項３に記載のアドレッシング方法。 - 自ノードが接続されたネットワークにおいて利用されている全ての上記ノード識別子を示す第１の情報を記憶する第１の記憶手段と、
上記自ノードのポートごとの当該ポートに直接又は間接的に接続された全ての上記ノードの上記ノード識別子を示す第２の情報を記憶する第２の記憶手段と、
上記第１及び第２の情報に基づいて他の上記ノードとの間の通信を制御する制御手段と、
下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知手段と、
上記通知された接続ノード数に基づいて最上位のノードをルートノードとして選定するルートノード選定手段と、
自ノードが上記ルートノードでありかつ上記ネットワークに新規な上記ノードが接続されたときには、当該新規なノードに対して上記ノード識別子を付与すると共に、これに応じた所定の通知を必要な他の上記ノードに与えることにより当該他のノードにおける上記第１及び又は第２の情報を更新させ、自ノードが他の上記ノードと切り離されたときには、自ノードに接続されている他の上記ノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける上記第１及び又は第２の情報を更新させる情報更新手段と
を具えることを特徴とする通信制御装置。 - 上記ルートノードの決定後、当該ルートノードから順に、自ノードと直接接続された下位の各上記ノードに対して、当該各ノードからそれぞれ通知された上記接続ノード数に基づいて上記ノード識別子を順次割り当てる
ことを特徴とする請求項５に記載の通信制御装置。 - 下位のノードから通知される接続ノード数の合計に１を加えた値を自ノードの接続ノード数として上位のノードに通知する接続ノード数通知ステップと、
上記通知された接続ノード数に基づく最上位のノードをルートノードとして選定するルートノード選定ステップと、
自ノードが接続されたネットワークにおいて利用されている全ての上記ノード識別子を示す第１の情報と、上記自ノードのポートごとの当該ポートに直接又は間接的に接続された全ての上記ノードの上記ノード識別子を示すポート毎の第２の情報とを記憶する情報記憶ステップと、
自ノードが上記ルートノードでありかつ上記ネットワークに新規な上記ノードが接続されたときには、当該新規なノードに対して上記ノード識別子を付与すると共に、これに応じた所定の通知を必要な他の上記ノードに与えることにより当該他のノードにおける上記第１及び又は第２の情報を更新させ、自ノードが他の上記ノードと切り離されたときには、自ノードに接続されている他の上記ノードに対してこれに応じた所定の通知を与えることにより、当該他のノードにおける上記第１及び又は第２の情報を更新させる情報更新ステップと
を具えることを特徴とする通信制御方法。 - 上記ルートノードの決定後、当該ルートノードから順に、自ノードと直接接続された下位の各上記ノードに対して、当該各ノードからそれぞれ通知された上記接続ノード数に基づいて上記ノード識別子を順次割り当てる
ことを特徴とする請求項３に記載の通信制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001256851A JP3738980B2 (ja) | 2001-08-27 | 2001-08-27 | ネットワークシステム、アドレッシング方法、通信制御装置及び方法 |
| US10/228,004 US20030076789A1 (en) | 2001-08-27 | 2002-08-26 | Network system, addressing method, communication control device and method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001256851A JP3738980B2 (ja) | 2001-08-27 | 2001-08-27 | ネットワークシステム、アドレッシング方法、通信制御装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003069589A JP2003069589A (ja) | 2003-03-07 |
| JP3738980B2 true JP3738980B2 (ja) | 2006-01-25 |
Family
ID=19084616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001256851A Expired - Fee Related JP3738980B2 (ja) | 2001-08-27 | 2001-08-27 | ネットワークシステム、アドレッシング方法、通信制御装置及び方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20030076789A1 (ja) |
| JP (1) | JP3738980B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7355984B1 (en) * | 2002-08-30 | 2008-04-08 | Cisco Technology, Inc. | Method and system for finding network neighbor information |
| CN1317864C (zh) * | 2003-09-13 | 2007-05-23 | 华为技术有限公司 | 一种在虚拟局域网中实现表更新的方法 |
| US20070066308A1 (en) * | 2005-09-06 | 2007-03-22 | Oleg Andric | Method and apparatus for removing phantom children in an ad-hoc communication system |
| KR100881462B1 (ko) * | 2006-06-07 | 2009-02-06 | 삼성전자주식회사 | 백본네트워크의 서브네트워크 간 릴레이 전송이 가능한네트워크 토폴로지 구축방법 |
| DE102007021647A1 (de) * | 2007-05-09 | 2008-11-13 | Deutsche Thomson Ohg | Verfahren zum Verwalten von Netzwerkkomponenten und Netzwerkkomponente |
| JP5027311B2 (ja) * | 2008-10-07 | 2012-09-19 | 株式会社日立製作所 | 障害が発生している物理記憶装置を検出するストレージシステム |
| CN104219072B (zh) | 2013-05-31 | 2018-11-06 | 华为技术有限公司 | 一种安全控制器sc的恢复方法和装置 |
| FR3025905B1 (fr) * | 2014-09-12 | 2017-11-03 | Bull Sas | Allocation de ressources |
| US10976965B1 (en) * | 2020-10-14 | 2021-04-13 | First Capitol Consulting, Inc. | Optimization of in-memory processing of data represented by an acyclic graph so that the removal and re-materialization of data in selected nodes is minimized |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4864563A (en) * | 1989-01-09 | 1989-09-05 | E-Systems, Inc. | Method for establishing and maintaining a nodal network in a communication system |
| US6633579B1 (en) * | 1998-10-21 | 2003-10-14 | Marconi Communications, Inc. | Efficient method for storing multicast trees |
| JP3494041B2 (ja) * | 1998-10-27 | 2004-02-03 | セイコーエプソン株式会社 | データ転送制御装置及び電子機器 |
| US6657973B1 (en) * | 1998-10-27 | 2003-12-02 | Matsushita Electric Industrial Co., Ltd. | Communications node, network system and method of controlling network system |
| US6330229B1 (en) * | 1998-11-09 | 2001-12-11 | 3Com Corporation | Spanning tree with rapid forwarding database updates |
| KR100275707B1 (ko) * | 1998-11-26 | 2000-12-15 | 윤종용 | 홈네트웍 시스템 및 그 노드 아이디 할당방법 |
| EP1098495A4 (en) * | 1999-05-19 | 2009-04-08 | Sony Corp | METHOD, DEVICE AND SYSTEM FOR COMMUNICATION AND RELATED MEDIUM |
| JP4377033B2 (ja) * | 2000-05-23 | 2009-12-02 | 富士通マイクロエレクトロニクス株式会社 | データ転送制御方法及びその装置 |
| DE10046312B4 (de) * | 2000-09-19 | 2004-02-26 | Siemens Ag | Verfahren zur Ermittlung von Netzwerktopologien |
| GB2372400B (en) * | 2001-02-19 | 2003-05-28 | 3Com Corp | Network management apparatus and method for determining the topology of a network |
| US6982960B2 (en) * | 2001-03-09 | 2006-01-03 | Motorola, Inc. | Protocol for self-organizing network using a logical spanning tree backbone |
| JP4651244B2 (ja) * | 2001-09-17 | 2011-03-16 | 富士通株式会社 | スイッチ及びブリッジド・ネットワーク |
-
2001
- 2001-08-27 JP JP2001256851A patent/JP3738980B2/ja not_active Expired - Fee Related
-
2002
- 2002-08-26 US US10/228,004 patent/US20030076789A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US20030076789A1 (en) | 2003-04-24 |
| JP2003069589A (ja) | 2003-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6434612B1 (en) | Connection control interface for asynchronous transfer mode switches | |
| US8214528B2 (en) | Address identifier scaling in converged networks | |
| JP5068055B2 (ja) | データ処理システム、アドレス割り当て方法およびコンピュータ・プログラム（ファイバ・チャネル・スイッチによるネットワーク・ファブリックからの多数のポート・アドレスの取得） | |
| CN101990663B (zh) | 对以太网光纤通道设备的发现 | |
| JP2003244148A (ja) | データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム | |
| BRPI0716058A2 (pt) | mÉtodos para transmitir mensagens entre uma rede de Área pessoal e uma rede de protocolo de internet, de comunicaÇço entre um cliente em uma rede de Área pessoal e um cliente de protocolo de internet localizado externo a dita rede de Área pessoal, e, ponto de conexço para conectar uma rede de Área pessoal com uma rede de protocolo de internet | |
| JP4759135B2 (ja) | デジタル通信ネットワークのための分散スイッチと接続制御構成および方法 | |
| US20050102384A1 (en) | Routing device and startup method thereof | |
| WO2007066766A1 (ja) | ネットワークシステムおよび中継装置 | |
| JP3738980B2 (ja) | ネットワークシステム、アドレッシング方法、通信制御装置及び方法 | |
| JP2005516537A (ja) | 電子モジュールによってネットワークを文書化するシステムおよび方法 | |
| CN115632900A (zh) | 一种计算设备 | |
| US7076787B2 (en) | Supporting multiple protocols with a single device driver | |
| US8346892B2 (en) | Communication network system of bus network structure and method using the communication network system | |
| US20030225916A1 (en) | Implementing a data link layer protocol for multiple network interface devices | |
| US9432475B2 (en) | Communication network system of bus network structure and method for transmitting and receiving data using the system | |
| GB2314723A (en) | ATM network | |
| CN113132988B (zh) | 一种基于令牌验证的路灯控制器无线组网链路入网方法 | |
| CN110233799A (zh) | 一种端口配置的方法和通信设备 | |
| JP5911620B2 (ja) | 仮想ネットワーク管理サーバ及びエッジルータ | |
| JP4395440B2 (ja) | ワイヤレスネットワークにおける親ポータル決定方法及びそのためのポータルデバイス | |
| CN110519407B (zh) | 端口地址配置方法、转发设备及控制器 | |
| CN113472558B (zh) | 网络部署的方法及装置 | |
| JP3432449B2 (ja) | 通信制御装置及びその方法 | |
| KR20180081331A (ko) | CoAP 압축 통신 시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050523 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050527 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050721 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051014 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051027 |
|
| LAPS | Cancellation because of no payment of annual fees |