JPH01272248A - ネットワーク構成データ維持方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 まず、第１に、本発明は、ノードを追加する時、ネット
ワーク側の収容ノードに枝番（収容ノードのもつネット
ワークアドレスの桁数の下に新たに新規追加ノードのた
めの識別アドレス）を追加する形式の可変長アドレスを
設けている。そして、例えば、１つのノードに４つまで
の追加ノードが収容できる場合には、２進アドレスで２
桁ずつアドレス長を大きくしていく。このようにして、
収容ノードは自己に属するアドレスの中から、空番をさ
がして、追加ノードのためにアドレス指定を行なう。な
お、もし、ある追加ノードがノードの５番目の追加であ
ったならば、アドレスは設定不可であるため、追加はで
きないことが追加ノードに通知される。その場合には別
の収容ノードをさがす必要がある。このように、追加が
できない場合には、他のノードに収容先をかえることで
常に上記のアドレス体系を守ることができる。一方、追
加が可能なときには追加ノードに固有なネットワークア
ドレスが決定できる。こうして、本発明の収容ノードの
アドレスに枝番を付す可変長アドレス法によれば、ネッ
トワーク全体のアドレス体系を乱すことなく、又、他の
如何なるノードともアドレスが重複するおそれもな（、
当該収容ノードのみの判断によって、追加ノードのアド
レスを容易に決定することが可能である。

第２に、本発明によれば、上記のようにして決定された
追加ノードのアドレスは、当該収容ノードの記憶手段に
より記憶されると共に、通知手段により隣接ノードのみ
にブロードキャストにより通知される。各ノードはいず
れもネットワークトポロジ記憶手段とその通知中継手段
を有しているので、通知を受けた内容は更に隣接する他
のノードに中継される結果、最終的には、ネットワーク
内のすべてのノードに追加内容が行きわたることになり
、送信先を誤ることな（確実な通信を行なうことができ
る。

〔実施例］ 以下、本発明の一実施例を第１図により説明する。第１
図は本発明の対象となるネットワーク形態の一例である
。図中、１〜１２は交換ノードである。この階層型ネッ
トワーク構成は図に示したような可変長アドレス体系を
もつ。すなわち、階層の上位から下位にいくほどノード
に付与するアドレスが長くなる。図のように１ノードに
対し、その下位に４ノードを収容する構成をとる場合、
階層の１段位につきアドレスの長さ（桁数）は２進数で
２桁ずつ増すように付与する。いま、ノード１２がネッ
トワークに追加される場合、そのアドレスは収容するノ
ード６の持つアドレス［００００］の下に２桁を加え、
（ＯＯ００＊＊）（＊は０または１）となる。このアド
レスには収容可能なノード数に対応して４通りが許され
る。この例では、ノード１０，１１が下２桁を００，０
１に用いているので、追加ノード１２がとれるアドレス
は川または１１になる。このうちのどちらでもよいが、
ノード６はＣＯＯＯＯ上皇〕をノード１２に対して通知
し、そのアドレスを決定する。

第２図は、追加したノードのアドレスを決定した収容ノ
ード６が、ネットワークの他のノードに対して、追加ノ
ードのアドレスを伝える様子を示したものである。第２
図によれば、各ノードは受信したリンクの方向以外のす
べてのリンクに対して、追加ノードのアドレスをブロー
ドキャストする。これにより、第１図のような階層型ネ
ットワークにおいてはすべてのノードに追加ノードのア
ドレスを通知することができる。

第３図は追加ノードとそれを収容するノードとの間のネ
ットワーク・アドレスの決定方法を説明する。収容ノー
ド２０に対して既にノード２１゜２２の２ノードが収容
されている場合（ａ）と、既にノード２１〜２４の４ノ
ードが収容され、収容ノード２０はこれ以上収容ができ
ない場合（ｂ）について考える。（ａ）の場合には、第
１図に示したように、ノード２５にはアドレスが付与さ
れる。一方、（ｂ）の場合には収容不可の通知がノード
２５に渡され、この場合にはノード２５は収容可能なノ
ード、例えばノード２１〜２４のような下位ノードへの
追加を試みることになる。

第４図は個々のノードにおいて、ネットワーク・トポロ
ジ・データを記憶しておく形式を示す。２６はネットワ
ーク内の全ノードのアドレス、２７はそのノードの属性
データであり、例えば地域２名称２機能等を含んでいる
。各ノードはこのデータを他ノードからの通知または自
ノードへの新しいノードの追加により、更新することが
できる機能を有する。この機能は、リンクを介したメツ
セージ通信機能とメモリをもつことで容易に達成できる
。

次に、ノードにおけるネットワーク・トポロジ・データ
の更新およびこのデータを用いたネットワーク宛先指定
機能の動作について説明する。

第５図は個々のノードが下位に新しいノードを収容する
場合のアドレスを決定する方法を示す。

ネットワークに新しいノードを追加する場合、まず、収
容すべきノードを決め（３０）、それに接続する。例え
ば、第３図のノード２０に相当する。

収容ノードは現在における収容ノード数を収容カウンタ
（ハードウェア上のカウンタ）で調べ（３１）、収容数
がいっばいの時（３２）（第３図の（ｂ））には、追加
ノードに追加不可通知を行ない（３６）、これにより追
加ノードは収容不可であることを知って、別の収容ノー
ドを捜す（３７）。この手順を収容可能になるまで行な
うことにより、ネットワーク上のどの位置にノードがあ
るかをあらかじめ知る必要がなく。運用中の追加接続が
可能となる。収容可能のときには（３２）、収容カウン
タを１減らしく３３）、収容ノードが追加ノードに付与
すべきアドレスを決定した後（３４）、そのアドレスを
追加ノードに通知することで（３５）、追加作業が終了
する。

追加ノードの付与アドレスは、続いて第６図の手順によ
り、ネットワーク内の全ノードに通知される。すなわち
、収容ノードは、この付与アドレスと追加ノードのもつ
名称や機能等の属性（トポロジ・データ）をメツセージ
にして、ネットワーク内のすべてのノードにブロードキ
ャストする。

個々のノードはこのメツセージの受信（４０）により、
メツセージ内容の判定を行ない（４１）、メツセージに
よるトポロジ・デ”−夕の操作方法を知る。すなわち、
トポロジ・データを追加すべきか削除すべきかをメツセ
ージ・ヘッダ５０（第７図）により判定する。追加の場
合は、メツセージに含まれるトポロジ・データ５３（第
７図）を第４図の形式でメモリ内に追加しく４２）　、
削除のときにはメモリ内より該当するトポロジ・データ
を削除する（４３）。この作業に並行して、トポロジ・
データ・メツセージの中継（４４）を行ない、次段ノー
ドへのブロードキャスト（４５）を行なう。

第７図は、第６図の説明に用いたトポロジ・データ・メ
ツセージの形式を表す。メツセージはメツセージ・ヘッ
ダ（ＭＦ（）部５０．送信先ノードアドレス部（ＤＡ）
部５１．送信元ノードアドレス（ＳＡ）部５２．および
ネットワーク・トポロジ・データ（ＴＰＤＡＴＡ）部５
３より成る。Ｍｌ（部５０は、本データパケットを識別
する識別子。

トポロジ・データベースの操作方法（追加、変更。

削除、初期化、照合など）、およびＤＡ、ＳＡ。

ＴＰＤＡＴＡ部の長さを入れる。これにより、ＤＡ、Ｓ
Ａ、ＴＰＤＡＴＡが可変長であっても、Ｍ［１部の決め
られた位置を読みとることで、各データを正確に読みと
ることができる。

本実施例によれば、ネットワーク・トポロジがどのよう
に変化を受けても、常にネットワークアドレスが一定の
規則に保たれて体系的につけられる。すなわち、可変長
アドレスを用いることで下位に隣接するノードが枝番に
よる指定で上位より１１１にメツセージ転送することが
できる。例えば、第１図のノード１０はノード６　（０
０００）に枝番（００００００）を付加したものになる
。すなわち、他ノードからのメツセージ転送経路は、枝
番の違うノード１１．ノード１２に対して、ノード６ま
では同一となり、そこで末尾の枝番をみてノード１０〜
１２のいずれに転送するかが決定される。

なお、収容ノードのメモリへの追加トポロジ・データの
記憶動作は、隣接ノードへの通知と同時に行ってもよい
が、ネットワーク内のすべてのノードに通知が完了した
ことを確認した後に行ってもよい。

〔発明の効果］ 以上詳しく説明したように、本発明のネツトワ−り構成
データ維持方式によれば、階層型のネットワークのノー
ドの拡大の際に、追加ノードのアドレスを収容ノードの
アドレスに枝番を付加するようにして選定しているので
、全体のアドレス体系を乱すことなく、又、他のノード
とアドレスが重複することもなく、当該収容ノードの独
自の判断で追加ノードのアドレスを容易に決定すること
ができる。また、ネットワークのノードの拡大や縮小、
ノードやリンクにおける通信障害がもたらすノードの追
加や削除が起こったときに、ネットワーク・トポロジを
管理する制御ノードがなくても、簡単なメツセージ通知
手順により、個々のノードがネットワーク・トポロジ・
データベースを維持することができる。これにより、ネ
ットワーク構成の柔軟性を高め、分散制御によるネット
ワークの宛先指定機能を経済的に実現することができる
等価れた効果を奏する。

【図面の簡単な説明】

第１図は本発明の一実施例の適用される階層型ネットワ
ークシステムの全体の構成図、第２図は（ａ、　　　１
３１Ｍ　　　（ｂ） 第４図 第５図

Claims (1)

1. 【特許請求の範囲】 １、可変長ノードアドレスを有する階層型の通信ネット
   ワークにおいて、追加ノードを収容するための収容ノー
   ドを選択する手段と、前記選択された収容ノードが自己
   のアドレスに枝番を付加したアドレス群の中から空番ア
   ドレスを選択しこれを前記追加ノードのアドレスとして
   指定する手段とを備えたことを特徴とするネットワーク
   構成データ維持方式。 ２、前記収容ノードにおいて、前記指定された追加ノー
   ドのアドレス及びノード属性を含むネットワーク・トポ
   ロジ・データを記憶する手段及び該ネットワーク・トポ
   ロジ・データを隣接するすべてのノードに通知する手段
   と、前記通知を受信した隣接ノードにおいて、該受信し
   たネットワーク・トポロジ・データを隣接する他のすべ
   てのノードに中継する手段とを備えたことを特徴とする
   請求項１記載のネットワーク構成データ維持方式。