JPH01309545A - 異なるアドレス体系を許すブリツジ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野゛〕 本発明は、通信ネットワークの相互接続方式に係り、特
に、インテリジェントビルや、大学構内など、単一のＬ
　Ａ　Ｎ　（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ　
：情報通信ネットワークの一種である）ではカバーでき
ない広いエリアで通信するために用いられる複数のＬＡ
ＮをＭ　Ａ　Ｃ（Ｍｅｄｉｕｍ　Ａｃｃｅｓｓ　Ｃｏｎ
ｔｒｏｌ　）層において相互接続するための方式に関す
る。

〔従来の技術〕

複数の通信ネットワークを相互接続装置であるブリッジ
により接続した複合通信ネットワークにおいて、各通信
ネットワークにアドレス体系の異なる複数の種類の端末
群が収容される場合がある。

端末装置のアドレス体系としては、例えば、階層アドレ
スとフラットアドレスがある。階層アドレスの端末は、
アドレスの一部（例えば、上位１６ビツ１〜）に、端末
の所属する情報通信ネットワークを示すネットワーク番
号を含む。一方、フラットアドレスの端末は、アドレス
の一部に、端末の所属する情報通信ネットワークを示す
ネットワーク番号が含まれない。

このような２種類の端末群を収容する場合、複合通信ネ
ットワークのブリッジは、受信フレームの中継を以下の
いずれかの方式で判断する。第１の方式は、受信したフ
レームが階層アドレス端末宛であっても、フラットアド
レス端末宛フレームに対して行なうアルゴリズムにした
がって、受信フレームを中継するか否かを判断するもの
であり、この方式は、例えば、ウィリアム　スターリン
ゲス、′ローカルエリア　テクノロジー”、アイ・トリ
プルイー　シー・ニス　プレス／ノース　ホランダ（１
，９８５年）、３６６ページ３８８ページ（Ｗｉｌｌｉ
ａｍ　Ｓｔａｌｌｉｎｇｓ、　ＩＥＥＥ　Ｃ３Ｐｒｅｓ
ｓ／　ＮｏｒｔｈＨｏｌｌａｎｄ（１９８５）ｐｐ３６
６　−３８８）に記述されている。

一方、第２の方式は、例えば特開昭６１−２３８１４１
号公報に記載されているように、受信したフレームがフ
ラットアドレスアドレス端末宛であっても、階層端末宛
フレームに対して行なうアルゴリズムにしたがって、受
信フレームを中継するか否かを判断する。すなわち、第
２の方式では、宛先端末のネットワーク番号のみを参照
して中継判断を行うため、第１の方式より迅速に中継判
断を行えるという利点がある。

〔発明が解決しようとする課題〕

然るに、上述した従来技術では、以下の問題点が生じる
。まず、第１の方式では、階層アドレス端末宛のフレー
ムをフラットアドレス端末宛と同じアルゴリズムに従っ
て中継判断するため、中継判断のためのステップ数が多
くなり、ブリッジの性能が低くなる。一方、第２の方式
では、フラットアドレス端末宛に送信されたフレームの
全て、または一部が、宛先端末に到達しない場合がある
。

これは、フラットアドレス端末のアドレスの例えば上位
］６ビツトが、宛先端末の所属する通信ネットワークの
ネットワーク番号と一致しないためである。

本発明の目的は、複合通信ネットワークにアドレス体系
の異なる複数の種類の端末群が収容されている場合に、
ブリッジの中継判断を、迅速かつ確実にすることにある
。

〔課題を解決するための手段〕

上記目的を達成するために、本発明では、各ブリッジに
端末群の種別を判定するために用する第１のテーブルと
、各端末群の中継判断に用いる第２のテーブル群を設置
する。

例えば、２種類の端末群を収容する複合通信ネットワー
クにおいては、第１のテーブルには、端末数が少ない端
末群のアドレスを登録する。また、２種類の端末群が階
層アドレス端末群とフラットアドレス端末群であれば、
第２のテーブル群の１つは、各通信ネットワークに至る
方路を示し、もう１つのテーブルは、各フラットアドレ
ス端末に至る方略を示すテーブルにする。第１のテーブ
ルへのアドレスの登録は、例えば、各通信ネットワーク
に設置した管理サーバからの通知に従い行なう。

〔作用〕

本発明によれば、各ブリッジは、まず、第１のテーブル
を用いて宛先端末の種類を判定する。これは１例えば２
種類の端末群がある場合には、宛先アドレスが第１のテ
ーブルに登録されているか否かにより判断される。この
後、当該する第２のテーブルを用いて中継判断を行う。

〔実施例〕

以下、本発明の一実施例を図面を参照して説明する。こ
こでは、複合通信ネットワークに階層アドレス端末とフ
ラットアドレス端末を収容する場合について述べる。

階層アドレス端末は、アドレスの一部に、端末の所属す
る情報通信ネットワークを示すネットワーク番号を含む
端末である。階層アドレス端末のアドレス体系の例を第
５図に示す。この体系では、アドレスはネツ１−ワーク
番号（上位１６ビツト）と端末番号（下位３２ピッ１−
）に分かれている。

ネットワーク番号Ｎは、端末の所属する情報通信ネット
ワークのネットワーク番号を示し、端末番号Ａは、複合
通信ネットワーク内または、所属する情報通信ネットワ
ーク内において、端末に対して、ユニークに割り振られ
た番号である。

これに対して、フラットアドレス端末は、アドレスの一
部に、端末の所属する通信ネットワークを示すネツ１−
ワーク番号を含まない端末である（所属する通信ネツ１
−ワークより移動した後に、アドレスを変更しない端末
も同様に扱う）。

上記の２種類の端末群を収容する複合通信ネットワーク
の例を第１図に示す。この複合通信ネットワークは、通
信ネットワークＮ１〜Ｎ３より構成されている。通信ネ
ットワークＮ１とＮ２はブリッジＢ１を介して、また、
通信ネットワークＮ２とＮ３はブリッジＢ２を介して相
互接続されている。

ブリッジＢ１は、例えば第２図（Ａ）〜（Ｃ）に示す如
く、ネットワーク・テーブルＮＴＩ、端末テーブルＴＴ
Ｉおよび判定テーブルＴ１を備えている。ブリッジＢ２
、第３図（Ａ）〜（Ｃ）に示す如く、Ｂ１と同様に３種
類のテーブルＮＴ２゜ＴＴ２．Ｔ２を備えている。判定
テーブルＴｌ。

Ｔ２は、受信フレームの宛先端末が所属する端末群の種
類を判定するために用いる（端末種類判定手段）。ネッ
トワークテーブルＮＴＩ、ＮＴ２は、階層アドレス端末
宛のフレームの中継判断に用いられる（階層アドレス端
末用中継判断手段）もので、ネットワーク番号と、この
番号を持つ通信ネットワークへの方略のネットワーク番
号を示している。このネットワークテーブルの内容は、
例えば、システム管理者が設定する。

端末テーブルＴＴＩ、ＴＴ２は、フラットアドレス端末
宛のフレームの中継判断に用いられる（フラットアドレ
ス端末用中継判断手段）。このテーブルは、フラットア
ドレス端末のアドレスと、このア１くレスを持つ端末へ
の方路のネットワーク番号を示している。例えば、端末
テーブルは、ブリッジが受信フレームの送信元アドレス
を観測することにより構築できる。すなわち、送信元端
末がフラン１−アドレス端末である場合（端末種類判定
手段により調べる）、アドレスと方路（フレームを受信
した通信ネットワークのネットワーク番号）が端末テー
ブルに登録される。

ブリッジＢ１のハードウェア構成を第４図に示す。ブリ
ッジＢ２もこれと同様の構成をもつ。ブリッジＢ１は、
通信ネットワークＮ１との接続アダプタ］　１．ｉ信ネ
ットワークＮ２との接続アダプタ１２、このブリッジを
動作させるプログラムが書き込まれているＲＯＭ１３、
上記ＲＯＭｂ１３に書き込まれているプログラムにした
がって動作するＣＰＵ１４、およびＲＡＭ１５からなる
。ＲＡ　Ｍ　１．５には、通信ネットワークＮ１および
Ｎ２より受信したフレームを格納するバッファ領域ＢＦ
と、上述した判定テーブルＴ１、ネットワークテーブル
ＮＴＩ、端末テーブルＴＴＩなどが形成される。

各通信ネットワークＮ１〜Ｎ３には、それぞれ管理サー
バＭＳＩ〜ＭＳ３が設置されている。このサーバは、自
分が設置されている通信ネットワークに収容されている
端末のアドレスを認識する機能を持っている。

本実施例では、上記各通信ネットワークは、以下の端末
を収容する。まず、通信ネットワークＮ１は、階層アド
レス端末Ｈ８Ｉ（１：ａｌ、アドレスの上位１６ビツト
が１、下位３２ビツトがａｌであることを示す。以下、
同様の表示をする）と、フラットアドレス端末ＦＳ３　
（３：Ａ３）を収容する。通信ネットワークＮ２は、階
層アドレス端末Ｈ８２（２：ａ２）とフラットアドレス
端末ＦＳ４　（４：Ａ４）を収容する。そして、通信ネ
ットワークＮ３は、階層アドレス端末Ｈ８３（３：　ａ
　３）とフラットアドレス端末ＦＳ２　（２：Ａ２）を
収容する。

この結果、ネットワークテーブルと端末テーブルの内容
は、以下のようになる。まず、ネットワークテーブルＮ
ＴＩでは、ネットワーク番萼１に対する方路が１、ネッ
トワーク番号２に対する方略が２、ネットワーク番号３
に対する方路が２である。一方、ネットワークテーブル
ＮＴ２では、ネットワーク番号１に対する方路が２、ネ
ットワーク番号２に対する方路が２、ネットワーク番号
３に対する方路が３である。また、端末テーブルＴＴ１
では、アドレス　３：Ａ３に対する方路が１、アドレス
　４：４Ａに対する方略が２、アドレス　２：Ａ２に対
する方略が２である。そして、端末テーブルＴＴ２では
、アドレス　３：Ａ３に対する方路が２、アドレス　４
：Ａ４に対する方略が２、アドレス　２：Ａ２に対する
方路が３である。

ブリッジは、受信フレームを中継するべきか否かの中継
判断として、以下の２つの手順を用いる。

まず、手順１では、第６図に示す如く、端末種類判定に
より、受信フレームの宛先端末が階層アドレス端末であ
るか、フラン１−アドレス端末であるかを判断する（１
００）。その結果、階層アドレス端末宛フレームであれ
ば、階層アドレス端末用中継判断手段を用いて中継判断
を行う（２００）。

また、フラットアドレス端末宛フレームであれば、フラ
ットアドレスアドレス端末用中継判断手段を用いて中継
判断を行う（３００）。これに対して、手順２では、端
末種類判定、階層アドレス端末用中継判断、フラットア
ドレスアドレス端末用中継判断を並列に実施する。そし
て、端末種別判定の結果に対応する中継判断手段の結果
を採用する。

以下、階層アドレス端末用中継判断手段、フラットアド
レスアドレス端末用中継判断手段を説明した後に、端末
種類判定手段を説明する。まず、階層アドレス端末用中
継判断手段では、宛先アドレスの上位１６ビツトと同じ
ネットワーク番号を持つ通信ネットワークの方路（方路
が受信した通信ネットワークではない場合）に受信フレ
ームを中継する。また、フラットアドレスアドレス端末
用中継判断手段では、宛先アドレスに対する方路（方路
が受信した通信ネットワークではない場合）に受信フレ
ームを中継する。

端末種類判定手段は、判定テーブルを用いる。

どのブリッジの判定テーブルＴｌ、Ｔ２も内容同じであ
る。判定テーブルのエントリーは、ネットワーク番号と
端末番号により構成されている。ネツ１−ワーク番号は
、複合通信ネットワークに所属する通信ネットワークの
ネットワーク番号である。

そして、端末番号は、アドレスの上位１６ビツトが、エ
ン１−リーのネットワーク番号と同一であるフラットア
ドレス端末のアドレスの下位３２ビツト（複数個ありえ
る）である。

第２図、第３図の複合通信ネットワークの判定テーブル
Ｔｌ、Ｔ２には、ネットワーク番号として、１，２，３
、そして、ネットワーク番号が２であるエントリーの端
末番号としてＡ２、ネットワーク番号が３であるエント
リーの端末番号としてＡ３が登録されている。

ブリッジは上記判定テーブルＴ１又はＴ２を用いて、以
下に示すアルゴリズムにより端末種別判定を行う（第７
図参照）。まず、宛先アドレスの上位１６ビツトが判定
テーブルにネットワーク番号として登録されているかを
判断する（１１０）。

登録されていなければ（１１０でＮｏ）、フラットアド
レス端末であると判定する（１２０）。これは上位１６
ビツトが複合通信ネットワークのネットワーク番号であ
る端末のみが階層アドレス端末でありえるからである。

宛先アドレスの上位１６ビツトが判定テーブルにネット
ワーク番号として登録されていれば（１１０でＹｅｓ）
、このネットワーク番号に対する端末番号として、宛先
アドレスの下位３２ビツトが判定テーブルＴ１に登録さ
れているかを判断する（１１２）。この判断は、フラッ
トアドレス端末の宛先アドレスの上位１６ビツトが複合
通信ネットワークのネットワーク番号のいずれかと偶然
に一致しているか否かを調べるために行われる。登録さ
れている場合には（１１２でＹｅｓ）、偶然の一致が生
じていると判断し、宛先端末がフラットアドレス端末で
あると判定する（１１４）。

宛先アドレスの下位３２ビツトが判定テーブルに登録さ
れていない場合には（１１２でＮｏ）、−致が偶然量な
いと判断し、宛先端末が階層アドレス端末であると判定
する（１１６）。

次に、判定テーブルＴｌ、Ｔ２の端末番号の登録と削除
について説明する。判定テーブルの端末番号の登録と削
除は、管理サーバによるブリッジへの通知をきっかけに
行われる。管理サーバが行う通知を第８図に示す。

管理サーバＭＳＩ〜ＭＳ３は、前に述べたように管理し
ている通信ネットワークに収容している端末のアドレス
を把握することができる。したがって、管理している通
信ネットワークに端末が加入したこと（６１０）、通信
ネットワークより端末が離脱したこと（６２０）を認識
できる。このとき管理サーバは、この端末のアドレスの
上位１６ビツトが、管理する通信ネットワークのネット
ワーク番号と一致するかを調べる（６２０又は６６０）
。この結果、一致が生じない場合（６２０でＮＯｌ又は
６６０でＮｏ）は、この端末がフラットアドレス端末で
あると判断し、全てのブリッジにたいして、端末加入通
知（６２２）、または端末離脱通知（６７２）を送信す
る。これらの通知は加入端末または離脱端末のアドレス
をパラメータとして持つ。

ブリッジは、端末加入通知を受信すると１通知された端
末のアドレスの上位１６ビツトが判定テーブルにネット
ワーク番号として登録されているか否かを判断する。そ
して、Ｗｅされていれば、該当ネットワーク番号に対応
する端末番号に通知された端末のアドレスの下位３２ビ
ツトを登録する。端末離脱通知を受信した場合には、離
脱した端末に対するエントリーを判定テーブルより削除
する。

以上で述べたブリッジは、端末種類判定手段、階層アド
レス端末用中継判断手段、フラットアトレス端末中継判
断手段を独立なものとして扱った。

そして、各手段ごとにテーブルを設置した。しかし、３
つの手段を融合し、例えば第９図に示す如く、テーブル
を１つにまとめることにより、迅速な中継判断が可能に
なる。

第９図のルーティングテーブルＲＴは、２つの部分より
構成される。第１の部分のエントリーは、通信ネットワ
ークのネットワーク番号と、このネットワーク番号を持
つ通信ネットワークへの方路と、このネジ１〜ワーク番
号とアドレスの上位１６ビツトが一致するフラットアド
レス端末のアドレスと、この端末に対する方路を含む。

また、第２の部分は、どの通信ネットワークのネットワ
ーク番号ともアドレスの上位１６ビツトが一致しないフ
ラットアドレス端末に対する方略が記述されている。

このテーブルを用いて行う中継判断では、先ず、受信フ
レームのアドレスの上位１６ビツトと一致するネットワ
ーク番号を持つ通信ネットワークがあるか否かを上記第
１部分のネットワーク番号と上位１６ビツトをマツチン
グをして調べる。一致しない場合は（宛先はフラットア
ドレス端末である）、第２部分を用いて中継判断を行う
。上位１６ビツトとネットワーク番号が一致するエン１
−リーがある場合には、ネットワーク番号に対応するフ
ラットアドレス端末のアドレスとして宛先アドレスが登
録されているかを調べる。登録されていれば（宛先はフ
ラットアドレス端末である）、対応する方路により中継
判断する。登録されていない場合には（宛先は階層アド
レス端末である）、ネットワーク番号に対応する方路に
より中継判断する。

〔発明の効果〕

本発明により、複数の種類の端末群が複合通信ネットワ
ークに存在する場合に、受信フレームの宛先端末が所属
する端末群用に作られたアルゴリズムに従い受信フレー
ムの中継判断ができるようになった。これにより、中継
判断を迅速にかつ確実に行なえるようになる効果がある
。しかも、宛先端末の種類を判定するフィールドをフレ
ームに新設する必要がない。

これは、各端末群別に作られた中継判断アルゴリズ１１
が、その端末群宛のフレームの中継判断が最も迅速かつ
確実に行なえるように工夫されているためである。した
がって、全ての端末群に適用できるように考案されたア
ルゴリズムより効率が良く、しかも確実である。

【図面の簡単な説明】

第１図は本発明を適用する複合ネットワークの構成の１
例を示す図、第２図（Ａ）〜（Ｃ）はブリッジＢ１が備
える各種のテーブルを示す図、第３図はブリッジＢ２が
備える各種のテーブルを示す図、第４図はブリッジＢ１
の構成図、第５図は階層アドレス端末のアドレス体系の
説明のための図、第６図は各ブリッジが行なう中継判断
ルーチンのフローチャート、第７図は各ブリッジが行な
う端末種別断定のフローチャート、第８図は管理サーバ
ＭＳが行なう端末の加入離脱判定のフローチャート、第
９図は各ブリッジが備える管理テーブルの他の実施例を
示す図である。 Ｎ１〜Ｎ３　・通信ネットワーク、Ｂｌ、Ｂ２・・・ブ
リッジ、Ｔｌ、Ｔ２・・・判定テーブル、ＮＴＩ。

Claims (1)

【特許請求の範囲】
1. １、複数の通信ネットワークを、相互接続装置（ブリッ
   ジ）により接続し、少なくとも１つの通信ネットワーク
   に複数の種類の端末群が存在するような複合通信ネット
   ワークにおいて、上記ブリッジに、受信フレームの宛先
   がどの端末群に所属する端末であるかを判定する端末種
   類判定手段と、各端末群に別に受信フレームを中継する
   べきか否かを判断する中継判断手段を設置し、各受信フ
   レームを中継するべきか否かの判断を、宛先端末が所属
   する端末群と対応した中継判断手段を用いて行うことを
   特徴とする異なるアドレス体系を許すブリッジ方式。