JPH01144739A - ノードアドレス収集方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、ノードアドレスとこのノードアドレスが割
付けられたノードが属する支線ネットワークを示すセグ
メントアドレスを含むアドレス情報をハツシュ方式によ
り登録するためのアドレス変換テーブルを有するＦｉ数
のネットワークインタフェースを備え、各ネットワーク
インタフェースにより独立の支線ネットワークが幹線ネ
ットワ−りに接続されるネットワークシステムに係り、
特に各支線ネットワーク毎のノードのノードアドレスを
収集するのに好適なノードアドレス収集方式に関する。

（従来の技術） 幾つかの支線ネットワークをそれぞれ独立のネットワー
クインタフェースにより幹線ネットワークに結合したネ
ットワークシステムでは、特に異なる支線ネットワーク
（セグメント）に属するノード間のデータ伝送を幹線ネ
ットワークを介して行なうためには、どの支線ネットワ
ークにどのノードアドレスを持ったノードが接続されて
いるかを知る必要がある。このため、各ネットワークイ
ンタフェースには、ノードアドレスとこのノードアドレ
スが割付けられたノードが属する支線ネットワーク（セ
グメント）を示すセグメントアドレスを含むアドレス情
報を登録するアドレス変換テーブルが設けられる。この
アドレス変換テーブルは、第５図に示すように最大シス
テム構成に対応できるようにテーブルサイズが決められ
ており、したがって中小システムの場合には、第６図に
示すようにテーブル上に多くの空き領域が生じる。

さて、アドレス変換テーブルの検索には、検索速度の向
上のためにハツシュ方式が適用されるのが一般的である
。ノードアドレスとセグメントアドレスの対を含むアド
レス情報をハツシュ方式によりアドレス変換テーブルに
登録すると、中小システムのように登録件数が少ない場
合には、第６図に示されているようにテーブル上でデー
タ（アドレス情報）が散在することになる。このため、
テーブルの内容を画面等でＩｉＷしようとした場合には
、データが散在しすぎていて見にくいという問題があっ
た。

一方、アドレス変換テーブルは随時更新される。したが
って、システム全体のアドレス情報を調べるためには、
各ネットワークインタフェースのアドレス変換テーブル
の内容を検索して読出し、これらを収集してｌｉｉ集し
直す必要がある。しかし、アドレス変換テーブルの内容
を読出すことは、特に中小システムでは上記したように
データが散在しているために極めて長ＦＲｒｖＪを要し
、無駄が多いという問題があった。また、同一アドレス
情報を重複して収集しないように、各アドレス変換テー
ブルに同一のアドレス情報が登録されているか否かを比
較処理によって調べる必要もあり、この点でも多大な処
理時間を要していた。

〈発明が解決しようとする問題点） 上記したように従来は、各ネットワークインタフェース
が有するアドレス変換テーブル上でアドレス情報が散在
するため、システム全体のアドレス情報を調べるために
各アドレス変換テーブルの内容を検索して読出して収集
するには、多大な時間を要するという問題があった。

したがって、この発明においては、支線ネットワーク（
セグメント）毎のノードのノードアドレスがシステム全
体について効率的に高速で収集できるようにすることを
解決すべき課題とする。

［発明の構成］ （問題点を解決するための手段） この発明は、各ネットワークインタフェース毎にノード
アドレステーブルを設け、各ネットワークインタフェー
スが持つアドレス変換テーブルから、そのネットワーク
インタフェースに接続されている支線ネットワーク（セ
グメント）に属づるノードのノードアドレスのみを法枠
し、その仮枠したノードアドレスを、アドレスカウンタ
の指定するノードアドレステーブルの位置に書込む動作
を上記カウンタをカウント動作させながら同カウンタの
指定するノードアドレステーブルに順に書込んでおき、
各ネットワークインタフェースのノードアドレステーブ
ルの内容を収集するようにしたことを特徴とする。

（作用） 上記の構成によれば、各ネットワークインタフェースの
ノードアドレステーブルには、そのインタフェースに接
続されている支線ネットワーク（セグメント）に属する
ノードのノードアドレスだけが隙間なく格納されるので
、システム内の全ノードアドレステーブルの内容を収集
するだけで、システム全体について各セグメントに属す
るノ−ドのノードアドレスを整理された形で簡単に収集
することができる。

（実施例） 第１図はこの発明を適用するネットワークインタフェー
スの一実施例を示すブロック構成図、第２図は第１図の
ネットワークインタフェースを用いたネットワークシス
テムのシステム構成図である。

第２図において、１１は幹線ＬＡＮ　（ローカル・エリ
ア・ネットワーク）としての例えばリング型しＡ　Ｎ　
、　１２−１．１２−２・１２−ｎは支線ＬＡＮ　（セ
グメント）としての例えばバス型ＬＡＮ、　１３．１３
・・・はバス型Ｌ　Ａ　Ｎ　１２−１〜１２−ｎに独立
に接続されているノード（端末、計算機等の機器）であ
る。バス型Ｌ　Ａ　Ｎ　１２−１〜１２−ｎは、リング
コントロールユニット（ＲＣＵ）と呼ばれるステーショ
ン１４−１〜１４−ｎによってそれぞれリング型Ｌ　Ａ
　Ｎ　１１に結合されている。ステーション１４−１〜
１４−ｎは、リング型Ｌ　Ａ　Ｎ　１１とバス型Ｌ　Ａ
　Ｎ　１２−１〜１２−ｎとのインタフェースを成すリ
ングバスコントローラ（ＲＢＣ）と呼ばれるネットワー
クインタフェース１５−１〜１５−ｎを有している。な
おネットワークインタフェースは、各ステーションに１
つとは限らない。

ネットワークインタフェース１５−ｉ　（１≦ｉ≦ｎ）
は、第１図に示すように、バス型Ｌ　Ａ　Ｎ　１２−ｉ
に結合するためのバスインタフェース２１、リング型Ｌ
　Ａ　Ｎ　１１に結合するためのリングインタフェース
２２、ネットワークインタフェース１５−１全体を制御
するマイクロプロセッサ２３を有している。マイクロプ
ロセッサ２３は、ハツシュ方式によるアドレス変換を行
なうようになっている。また、ネットワークインタフェ
ース１５−１は、ハツシュ方式によるアドレス情報の登
録に供されるアドレス変換テーブル２４、ネットワーク
インタフェース１５−１に結合されているバス型Ｌ　Ａ
　Ｎ　１２−＋に属するノード１３のノードアドレスを
順番に格納するためのノードアドレステーブル２５、お
よびテーブル２５のアドレスを指定するノードアドレス
カウンタ（ＮＡＣ＞２６を有している。この実施例にお
いて、上記アドレス情報は、ノードアドレスと同アドレ
スを持つノードが属するバス型ＬＡＮ　（セグメント）
のセグメントアドレスとの対を有する。なお、アドレス
情報中に、同情報の更新時刻を示す時刻データ等を含め
ることも可能である。マイクロプロセッサ２３は更に、
マイクロプロセッサ２３のアドレス線２７上のアドレス
をデコードし、アドレス変換テーブル２４．ノードアド
レステーブル２５並びにノードアドレスカウンタ２６を
制御する制御信号８１゜８２などを生成するデコーダ２
８、ノードアドレスカウンタ２６の出力をマイクロプロ
セッサ２３がデータ線２９を介して読取るのに供される
ゲート３０１パーソナルコンピユータ（図示せず）等と
通信するための汎用のシリアルボート３１、およびバス
インタフェース２１．リングインタフェース２２による
バス型Ｉ　Ａ　Ｎ　１２−ｒ、リング型Ｌ　Ａ　Ｎ　１
１間のデータ転送時に用いられるシェアドメモリ３２を
有している。

次に、この発明の一実施例の動作を説明する。

■　まず、アドレス変換テーブル２４へのアドレス情報
登録について説明する。今、ネットワークインタフェー
ス１５−ｉ　（１≦１≦ｎ）のバスインタフェース２１
に結合しているバスインタフェース２１からシェアドメ
モリ３２に受信データが入ったものとする。この場合、
マイクロプロセッサ２３は受信データ中のアドレス（発
信元ノードアドレス）をリードする。次にイクロプロセ
ッサ２３は、データが送られてきたバス型Ｌ　Ａ　Ｎ　
１２−ｉとは別種のリング型Ｌ　Ａ　Ｎ　１１上へ要求
データ（発信元ノードアドレスと同ノードアドレスを持
つノード１３が属するバス型Ｌ　Ａ　Ｎ　１２−ｉのセ
グメントアドレス）を転送゛するために、ハツシュ方式
でアドレス変換テーブル２４を検索する。もしアドレス
変換テーブル２４上に要求データがなければ、発信元ノ
ードアドレスとバス型Ｌ　Ａ　Ｎ　１２−ｉのセグメン
トアドレス（自セグメントアドレス）との対を有するア
ドレス情報をアドレス変換テーブル２４に登録する。ま
た、リング型Ｌ　Ａ　Ｎ　１１からの受信時には、受信
データ中のアドレス（発信元ノードアドレス並びに発信
元セグメントアドレス、宛先ノードアドレス並びに宛先
セグメントアドレス）をもとに、アドレス変換テーブル
２４へのアドレス情報登録動作が行なわれる。

■　次に、ノードアドレステーブル２５へのノードアド
レス格納について説明する。ネットワークインタフェー
ス１５−ｉ　（１≦ｉ≦ｎ）のマイクロプロセッサ２３
は、バス型Ｌ　Ａ　Ｎ　１２−ｉからもリング型Ｌ　Ａ
　Ｎ　１１からも転送データが送られず、したがって受
信データがない期間、或は定期的に、以下に述べる一連
のノードアドレス格納動作を行なう。

まずマイクロプロセッサ２３は、ノードアドレステーブ
ル２５を指定するアドレス（Ｉ１０マツプドアドレス）
をアドレス線２７に出力すると共に、データ線２９に（
自ネットワークインタフェース１５−１の）バスインタ
フェース２１に接続されているバス型Ｌ　Ａ　Ｎ　１２
−ｉのセグメントアドレス（自セグメントアドレス）を
出力する。

デコーダ２８は、アドレス線２７上のアドレスがノード
アドレステーブル２５を指定している場合、制御信号Ｓ
２を出力する。この制御信号Ｓ２はノードアドレステー
ブル２５にイネーブル信号として供給され、同テーブル
２５が選択される。このとき、ノードアドレステーブル
２５には、データ線２９を介して自セグメントアドレス
が供給されており、同セグメントアドレスはノードアド
レスカウンタ２６の指定するノードアドレステーブル２
５の位置に格納される。この実施例において、カウンタ
２６は一連のノードアドレス格納動作開始時には１１０
　Ｉ＋クリアされており、したがって自セグメントアド
レスはノード７ドレステーブル２５の先頭位置に！８納
される。そしてカウンタ２６は、デコーダ２８からの制
御信号Ｓ２によりインクリメントされる。

次にマイクロプロセッサ２３は、アドレス変換テーブル
２４から自セグメントアドレスと対を成すノードアドレ
スを検索する。そしてマイクロプロセッサ２３は、自セ
グメントアドレスと対を成すノードアドレスを検索する
と、ノードアドレステーブル２５に対する上記した自セ
グメントアドレス格納時と同様に、ノードアドレステー
ブル２５を指定するアドレス（１／○マツプドアドレス
）を出力する。またマイクロプロセッサ２３は、検索し
たく自セグメントアドレスと対を成す）ノードアドレス
をデータ線２９に出力する。これにより、データ線２９
上のノードアドレスはノードアドレスカウンタ２６の指
定するノードアドレステーブル２５の位置に格納され、
カウンタ２６はインクリメントされる。マイクロプロセ
ッサ２３は、以上の動作を自セグメントアドレスと対を
成すノードアドレスを検索する毎に繰返す。この結果、
自セグメントアドレスと対を成すノードアト１ノス（即
ち自ネットワークインタフェース１５−１に接続されて
いるバス型Ｌ　Ａ　Ｎ　１２−ｉに属するノードのノー
ドアドレス）だけがアドレス変換テーブル２４から抜粋
されて、第３図に示すように、ノードアドレステーブル
２５に自セグメントアドレスの格納位置の次の位置から
順に隙間なく格納される。

さて、ノードアドレスカウンタ２６の内容は、以下に述
べるようにマイクロプロセッサ２３から読取ることがで
きるようになっている。マイクロプロセッサ２３は、ノ
ードアドレスカウンタ２６の内容を読取りたい場合、ゲ
ート３０を指定するアドレス（Ｉ１０マツプピアドレス
）をアドレス１Ｑ２７に出力する。アドレスＩ！１１２
７上のアドレスがゲート３０を指定している場合、デコ
ーダ２８からゲート３０を出力イネーブル状態とする制
御信号（図示ぜず）が出力される。この結果、ゲート３
０は出力イネーブル状態となり、ノードアドレスカウン
タ２６の内容がゲート３０を介してデータ線２９に取出
され、マイクロプロセッサ２３に読取られる。マイクロ
プロセッサ２３は、この読取りにより、ノードアドレス
テーブル２５に格納されている実データ数を知ることが
できる。

■　最後に、システム内のバス型Ｌ　Ａ　Ｎ　１２−１
〜１２にそれぞれ接続されているノード１３のノードア
ドレスを収集する動作について説明する。ステーション
１４−１〜１４−ｎの少なくとも１つには、リング型Ｌ
　Ａ　Ｎ　１１の状態等を監視する監視装置（図示せぬ
）が接続されている。この監視装置において、システム
全体の構成状態を調べる場合、監視装置からシステム内
の全ネットワークインタフェース１５−１〜１５−ｎに
対し、例えばインタフェース１５−１から順にノードア
ドレステーブル２５の内容の送信を要求する。この要求
により、各ネットワークインタフェース１５−１〜１５
−ｎのノードアドレステーブル２５の内容が、リング型
Ｌ　Ａ　Ｎ　１１を介して監視装置に送信される。この
際、ノードアドレステーブル２５に格納されている実デ
ータだけが送信される。

このデータ数は、前記したようにノードアドレスカウン
タ２６の内容を読取ることにより知ることができる。

監視装置は、各ネットワークインタフェース１５−１〜
１５−ｎのノードアドレステーブル２５の内容を順に受
信し、それを第４図に示すように結合し、新たな１つの
確実なアドレス変換テーブル４１を作成する。このアド
レス変換テーブル４１には、各セグメントアドレス毎に
該当セグメントアドレスのセグメント（バス型ＬＡＮ１
２−ｉ）に接続されているノード１３のノードアドレス
が隙間なく整理して格納されており、同テーブル４１の
内容を表示出力することにより、システム全体について
各セグメント毎のノードの構成状況が明瞭に視認できる
。

なお、前記実施例では、ノードアドレステーブル２５に
、自セグメントアドレスと、同セグメントアドレスを持
つバス型ＬＡＮに接続されているノードの人−ドアドレ
スを格納するものとして説明したが、ノードアドレスだ
けを格納するようにしてもよい。但し、この場合には、
監視装置におけるアドレス変換テーブル４１の作成時に
、各ネットワークインタフェース１５−１〜１５−ｎか
らのノードアドレステーブル２５の内容に該当セグメン
トアドレスを付加する必要がある。

また、前記実施例では、幹１０ＬＡＮがリング型ＬＡＮ
で支線ＬＡＮがバス型ＬＡＮであるネットワークシステ
ムに実施した場合について説明したが、この発明は、幹
線ＬＡＮがバス型ＬＡＮで支線ＬＡＮがリング型ＬＡＮ
であるネットワークシステム、幹線ＬＡＮおよび支線Ｌ
ＡＮがいずれもバス型ＬＡＮであるネットワークシステ
ム、更には幹線ＬＡＮおよび支線ＬＡＮがいずれもリン
グ型ＬＡＮであるネットワークシステムにも、応用でき
る。

［発明の効果］ 以上詳述したようにこの発明によれば、各ネットワーク
インタフェース毎にノードアドレステーブルを設け、各
ネットワークインタフェースが持つアドレス変換テーブ
ルから、そのネットワークインタフェースに接続されて
いる支線ネットワーク（セグメント〉に属するノードの
ノードアドレスのみを抜粋してノードアドレステーブル
に隙間なく書込んでおくようにしたので、システム内の
全ノードアドレステーブルの内容を収集するだけで、シ
ステム全体について各セグメント毎のノードのノードア
ドレスを特別の編集処理を行なうことなく整理された形
で高速に収集することができる。また、各ネットワーク
インタフェースにおいては、自インタフェースに固有の
支線ネットワークのノードのノードアドレスだけを抜粋
しておくだけでよいため負担は軽く、特に空き時間を利
用するならば無駄がなくなる。

【図面の簡単な説明】

第１図はこの発明を適用するネットワークインタフェー
スの一実施例を示すブロック構成図、第２図は第１図の
ネットワークインタフェースを用いたネットワークシス
テムのシステム構成図、第３図はアドレス変換テーブル
からノードアドレステーブルを作成する動作を説明する
ための図、第４図は各ノードアドレステーブルを結合し
て１つのアドレス変換テーブルを作成する動作を説明す
る図、第５図は大システムにおけるアドレス変換テーブ
ル的アドレス情報登録状態を示す図、第６図は中小シス
テムにおけるアドレス変換テーブル的アドレス情報登録
状態を示す図である。 １１・・・リング型ＬＡＮ　（幹線ＬＡＮ）、１２−１
〜１２−ｎ、　１２−ｉ・・・バス型ＬＡＮ　（支線Ｌ
ＡＮ）、１３・・・ノード、１５−１〜１５−ｎ・・・
ネットワークインタフェース、２３・・・マイクロプロ
セッサ、２４．４１・・・アドレス変換テーブル、２５
・・・ノードアドレステーブル、２６・・・ノードアド
レスカウンタ（ＮＡＣ）、３０・・・ゲート。 出願人代理人　弁理士　鈴江武彦 第２図

Claims (1)

1. 【特許請求の範囲】 ノードアドレスとこのノードアドレスが割付けられたノ
   ードが属する支線ネットワークを示すセグメントアドレ
   スを含むアドレス情報をハッシュ方式により登録するた
   めのアドレス変換テーブルを有する複数のネットワーク
   インタフェースを備え、各ネットワークインタフェース
   により独立の支線ネットワークが幹線ネットワークに接
   続されるネットワークシステムにおいて、 上記ネットワークインタフェースに、 上記ネットワークインタフェースに接続されている支線
   ネットワークに属するノードのノードアドレスを格納す
   るためのノードアドレステーブルと、このノードアドレ
   ステーブルのアドレスを指定するアドレスカウンタであ
   つて、同テーブルへのノードアドレス格納毎にカウント
   動作を行なうアドレスカウンタと、上記ネットワークイ
   ンタフェースが有する上記アドレス変換テーブルから、
   上記ネットワークインタフェースに接続されている支線
   ネットワークのセグメントアドレスと対を成すノードア
   ドレスを検索し、そのノードアドレスを検索順に上記ア
   ドレスカウンタの指定する上記ノードアドレステーブル
   の位置に書込むノードアドレス検索／書込み手段とを設
   け、 上記各ネットワークインタフェースの上記ノードアドレ
   ステーブルの内容を収集するようにしたことを特徴とす
   るノードアドレス収集方式。