JPH0514379A - ノードアドレス自動発生方式 - Google Patents

Abstract

(57)【要約】 【目的】人手を必要とせずに、特別な処理を行なうこと
なく、ノードのアドレスを設定することを可能とする。 【構成】自アドレスを持たないノードは、仮アドレスを
用いて、送り先を同報、送り元を仮アドレスとし、情報
部のデータ長を“０”としたパケットを送信する。この
ノードは、送信したパケットが戻ってきた際に、確認処
理の後仮アドレスを自アドレスに確定する。他のノード
において、前記パケットを受信した際には、送信元アド
レスと自アドレスが同一の場合に、情報部カウンタ１４
はパケットの情報部のデータ長を計測する。その結果、
情報部の長さが“０”である場合、パケット除去部１６
は受信したパケットをＬＡＮ上から除却する。これによ
り、人手を必要とせずに、特別な専用パケットを用いる
ことなくノードアドレスを設定することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、リング形にノードを接
続した通信システム（ＬＡＮ（Local Area Network））
におけるノードアドレス自動発生方式に関する。

【０００２】

【従来の技術】従来、アドレスを有するノードがリング
形に接続された構成のＬＡＮでは、アドレスの管理を次
のような方式によって行なっている。例えば、電源立ち
上げ時に、乱数を発生し、その値に基づいてアドレスを
設定する方式や、システム構成時及び変更時に、ノード
のアドレスをスイッチによって指定したり、ＲＯＭに予
めアドレスを登録しておき、それを読出して設定する方
式が用いられている。これらの方式では、ノードに対す
るアドレスの割り当てや変更の際には、人手が必要とな
っている。

【０００３】これに対し、人手を必要としないアドレス
の自動生成を行なう方式としては、特定パケットを設定
する方式や、トークン等の既存のパケットに複数の意味
をもたせる方式等がある。トークン等を使用する方式で
は、アドレスの大小でトークン再発行権を処理するシス
テム等において、人手を必要としない代わりに電源立ち
上げ時に特別な処理を必要とする。また、どちらの方式
でも、一般とは異なる専用のパケットを用いるために汎
用性が失われてしまう。

【０００４】

【発明が解決しようとする課題】このように、従来のア
ドレス管理において、システム構成時にアドレスを割り
当てておく方式では人手を要し、作業効率が悪いという
問題があった。また、自動生成を行なう方式では専用の
パケットを用い、これに応じた特別な処理を必要とする
場合があり、ＬＡＮを再構成する際の対応が困難となっ
てしまうという問題があった。

【０００５】本発明は前記のような点に鑑みてなされた
もので、人手を必要とせずに、特別な処理を行なうこと
なく、ノードのアドレスを設定することが可能なノード
アドレス自動発生方式を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明は、自ノードに対
する仮アドレスを生成する仮アドレス生成手段と、前記
仮アドレス生成手段によって生成された仮アドレスをも
とに、自ノード宛ての情報部の長さ“０”のパケットを
生成し、送信するパケット送信手段と、前記パケット送
信手段によって送信されたパケットが自ノードに戻って
きた際に、該パケットの仮アドレスを自アドレスに確定
するアドレス確定手段と、受信したパケットの情報部の
長さが“０”であるパケットが所定の条件を満たす際
に、該パケットを除却するパケット除却手段とを備えた
ノードが複数接続されて通信システムを構成し、任意の
ノードが自アドレスを持たない場合、前記パケット送信
手段によって所定のパケットの送信を行ない、同パケッ
トが他のノードの前記パケット除却によって除去されず
に戻ってきた際に、前記アドレス確定手段によってアド
レスを確定するものである。

【０００７】

【作用】このような構成によれば、自アドレスを持たな
いノードがある場合、このノードが仮アドレスを生成し
てパケットを送信し、これにより他のノードにおいて仮
アドレスが所定の条件を満たさないことが確認された際
に（仮アドレスと他のノードのアドレスとが異なる）、
仮アドレスを自アドレスとして確定する。

【０００８】この際、自アドレスを持たないノードから
送信されるパケットは、送り先を同報、送り元を仮アド
レスとし、単に情報部のデータ長を“０”とした一般の
パケットを用いるため特別の処理を必要とせず、また人
手を必要としない。

【０００９】

【実施例】以下、図面を参照して本発明の一実施例を説
明する。図２は本発明のノードアドレス自動発生方式を
適用するリング形に複数のノードを接続したＬＡＮの構
成を示す図である。図１は図２中に示す各ノードにおけ
る通信処理部の構成を示すブロック図である。

【００１０】図１において、遅延部１０は上流局（ノー
ド）よりのデータ入力を一時保持するためのものであ
る。データ検査部１１は、デコーダ，ゲート類等によっ
て構成されるもので、上流局よりの入力データを検査
し、パケットの認識を行なうものである。また、データ
検査部１１は、認識したパケットのアドレスを検査比較
し、その結果に応じて各種制御信号を生成し、出力する
ものである。

【００１１】受信制御部１２は、データ検査部１１、後
述するノードプロセッサ１５等より情報を入力し、有効
パケットの確認等を含むパケット受信処理を行ない、受
信すべきパケットを受信バッファ１３に取り込むもので
ある。情報部カウンタ１４は、カウンタ，ゲート，フリ
ップフロップ回路等により構成され、受信パケット中の
情報部の長さを計測し、データ長“０”の時にノードプ
ロセッサ１５にその旨を通知するものである。ノードプ
ロセッサ１５は、マイクロプロセッサ，メモリ，汎用タ
イマ，レジスタ等により構成され、ノード全体の制御を
司り、通信処理を制御するものである。

【００１２】パケット除却部１６は、セレクタ，ゲート
類等によって構成され、遅延部１０に保持されたパケッ
トの送り元アドレス“ＳＡ”と自アドレス“ＭＡ”が同
じ場合、または異常パケットである場合等の条件に従
い、パケットの除却を行なうものである。送信制御部１
７は、データ検査部１１、送信バッファ１８、ノードプ
ロセッサ１５等より情報を入力し、送信データをパケッ
トに組み立てて、送信切替部１９に出力するものであ
る。送信切替部１９は、セレクタ，ゲート類により構成
され、送信／受信の状態に応じて、下流局（ノード）へ
のデータ出力を切り替えるものである。

【００１３】なお、図１中、実線はデータラインを示
し、破線は主なコントロールラインを示すものである。
次に、同実施例の動作について説明する。

【００１４】アドレスが未確定な場合には、既に構成さ
れているＬＡＮに新たにノードを増設する場合、障害に
よるリセット、またはシステムの立ち上げ時等の場合が
ある。ここでは、説明を容易にするために、既構成ＬＡ
Ｎにノードが増設された場合、すなわちアドレスが未知
である１台のノードがシステム中に追加された場合を例
にして説明する。

【００１５】まず、増設されたノード（図２中のノード
＃０とする）における処理手順について、図３に示すフ
ローチャートを参照しながら説明する。はじめに、ノー
ド＃０は、自アドレスがないため、仮のアドレスを生成
する処理（生成プロセス）を行なう。ノードプロセッサ
１５は、乱数による等のルールに従って、仮の自アドレ
ス（仮アドレス）を発番する（ステップＡ１）。この
時、アドレスの有効性（ビット長，固定値条件等）の検
査も行なう。

【００１６】ノードプロセッサ１５は、生成した仮アド
レスを用いて、送り先アドレス“ＤＡ”を同報、送り元
アドレス“ＳＡ”を仮アドレスに設定した、情報部のデ
ータ長が“０”のパケットを生成し、送信させる（ステ
ップＡ２）。

【００１７】このパケットを送信した後、ノード＃０
は、当該パケットが戻るのを、時間監視しながら待つ状
態となる（ステップＡ３）。すなわち、ステップＡ３で
は、ステップＡ２で送信したパケットが戻ってきたか、
あるいは“ＳＡ”＝“ＤＡ”＝“ＭＡ”のパケットの受
信または一定時間待っても送信したパケットが返らなか
ったかの判別を行なう。

【００１８】次に、システム中のノード＃０以外のノー
ド＃１〜＃ｎにおける処理手順について、図４に示すフ
ローチャートを参照しながら説明する。システム中のノ
ード＃１〜＃ｎは、通常動作を行なっている。ここで
は、ノード＃ｋ（１≦ｋ≦ｎ）に、ノード＃０のパケッ
トが入力された場合について説明する。

【００１９】まず、入力されたデータは、図１に示すデ
ータ検査部１１によってパケットと認識され、アドレス
が検査される（ステップＢ１）。データ検査部１１は、
パケットを認識すると、受信制御部１２にパケット受信
を通知する。受信制御部１２は、データ検査部１１から
の通知に応じてパケット受信処理を行なう。

【００２０】ここで受信されたパケットの送り元アドレ
ス“ＳＡ”が自アドレス“ＭＡ”と一致した時、すなわ
ちノード＃０の仮アドレスがノード＃ｋのアドレスと重
複している場合（ステップＢ２）、情報部カウンタ１４
は、パケットの情報部のデータ長の計測を行なう（ステ
ップＢ３）。

【００２１】その結果、情報部のデータ長が“０”でな
い場合には（ステップＢ４）、パケット除却部１６は、
パケットの除却を行なう（ステップＢ５）。

【００２２】一方、受信されたパケットが“ＳＡ”＝
“ＭＡ”であり、情報部のデータ長かが“０”である場
合、情報部カウンタ１４は、ノードプロセッサ１５にこ
の旨を通知する。ノードプロセッサ１５は、情報部カウ
ンタ１４からの通知に応じて拒否処理を行なう。すなわ
ち、パケット除却部１６によって受信したパケットをＬ
ＡＮ上より除却し、送信制御部１７によって、“ＤＡ”
＝“ＳＡ”＝“ＭＡ”で、情報部のデータ長を“０”と
するパケットを生成し、送信切替部１９を介して出力す
る（ステップＢ６）。

【００２３】この拒否処理によって出力されたパケット
により、ノード＃０では、再度生成プロセスが実行さ
れ、仮アドレスの生成が行なわれる。ノード＃０での処
理については後述する。

【００２４】なお、通常受信を行なう場合、すなわち受
信したパケットの送り先アドレス“ＤＡ”と自アドレス
“ＭＡ”が同じ場合（ステップＢ７）、受信制御部１２
は、データを受信バッファ１３に取り込む処理を行なう
（ステップＢ８）。

【００２５】また、自宛てのデータではない場合には、
下流局へ出力（中継）する（ステップＢ９）。

【００２６】次に、ノード＃ｋにおける拒否処理によっ
て生成され、出力されたパケットを受信したノード＃０
における処理手順について、再度図３に示すフローチャ
ートを参照しながら説明する。

【００２７】ノード＃０は、情報部のデータ長が“０”
のパケットを出力した後、ステップＡ３での待ち状態と
なっている。この状態において、ノード＃ｋからの“Ｓ
Ａ”＝“ＤＡ”＝“ＭＡ”、情報部のデータ長“０”の
パケットとを受信すると、ステップＡ１に戻り、再度生
成プロセスを実行する。つまり、先の生成プロセスによ
って発番したアドレスが、他のノードと一致したため
に、再度他のアドレスを仮アドレスとして発番するもの
である。なお、この時、受信したパケットは、ＬＡＮ上
から除却される。生成プロセスは、送信したパケットが
戻ってくるまで、生成プロセスを繰り返す。

【００２８】送信したパケットが戻った場合（ステップ
Ａ３）、ノード＃０は、図３に示す確認プロセスの確認
処理準備に移る（ステップＡ４）。確認処理準備は、他
のノードが同一アドレスを仮アドレスとして発番した場
合に、相互に拒否し合ってアドレスが生成できない等の
状況を回避するためのものである。確認処理準備では、
乱数を発生し、その値に合った所定時間、待ち状態とな
る。

【００２９】その後、ノード＃０は、ステップＡ２と同
様に、仮アドレスを用いたパケットを再度送信し、戻っ
てくることを確認し（ステップＡ５，Ａ６）、ステップ
Ａ１で生成した仮アドレスを自アドレス“ＭＡ”として
確定し、保存する（ステップＡ７）。

【００３０】このようにして、自アドレスを持たないノ
ードが、仮アドレスを生成し、パケットを送信し、その
パケットの戻り状態に基づいて、自アドレスを確定する
ので、アドレス管理に人手を必要とせず、大きなシステ
ムであっても効率良くアドレスを発番することができ
る。また、特別な専用パケットを用いるのではなく、情
報部のデータ長を“０”とした一般のパケットを用いる
ため、汎用性が失われない。

【００３１】なお、前記実施例においては、増設された
１台のノード＃０に対するアドレスを生成する場合につ
いて説明したが、障害によるリセットや、システムの立
ち上げ時のような場合にも、同様にしてアドレスを発生
させることができる。

【００３２】

【発明の効果】以上のように本発明によれば、自アドレ
スを持たないノードが仮アドレスを用いた所定のパケッ
トを送信し、他のノードのアドレスと異なることを確認
した後に、仮アドレスを自アドレスとして設定するの
で、人手を必要とせずに、特別な処理を行なうことな
く、ノードのアドレスを生成することが可能となるもの
である。

【図面の簡単な説明】

【図１】本発明のノードアドレス自動発生方式を適用す
るＬＡＮのノードにおける通信処理部の構成を示すブロ
ック図。

【図２】リング形に複数のノードを接続したＬＡＮの構
成を示す図。

【図３】同実施例における増設されたノードにおける処
理手順を説明するためのフローチャート。

【図４】同実施例における増設されたノード以外のノー
ドにおける処理手順を説明するためのフローチャート。

【符号の説明】

１１…データ検査部、１２…受信制御部、１３…受信バ
ッファ、１４…情報部カウンタ、１５…ノードプロセッ
サ、１６…パケット除却部、１７…送信制御部、１８…
送信バッファ、１９…送信切替部。

Claims (1)

1. 【特許請求の範囲】 【請求項１】 自ノードに対する仮アドレスを生成する
   仮アドレス生成手段と、 前記仮アドレス生成手段によって生成された仮アドレス
   をもとに、自ノード宛ての情報部の長さ“０”のパケッ
   トを生成し、送信するパケット送信手段と、 前記パケット送信手段によって送信されたパケットが自
   ノードに戻ってきた際に、該パケットの仮アドレスを自
   アドレスに確定するアドレス確定手段と、 受信したパケットの情報部の長さが“０”であるパケッ
   トが所定の条件を満たす際に、該パケットを除却するパ
   ケット除却手段と、 を備えたノードが複数接続されて通信システムを構成
   し、 任意のノードが自アドレスを持たない場合、前記パケッ
   ト送信手段によって所定のパケットの送信を行ない、同
   パケットが他のノードの前記パケット除却によって除去
   されずに戻ってきた際に、前記アドレス確定手段によっ
   てアドレスを確定することを特徴とするノードアドレス
   自動発生方式。