JPS61238141A - 複合ロ−カルエリアネツトワ−ク - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、親ローカルエリアネットワークに子ローカル
エリアネットワークを接続するゲートウェイ装置とこの
親ローカルエリアネットワークとそれに連なる複数の子
ローカルエリアネットワークとを一つのサブエリアネッ
トワークとしたときのこのサブエリアネットワークどう
しを接続するブリッジ装置とによる経路選択方式に関す
る。

〔概要〕

本発明は、複数個のローカルエリアネットワークを存す
る複合ローカルエリアネットワークにおいて、 通信ノードが接続された子ローカルエリアネットワーク
がゲートウェイ装置を介して親ローカルエリアネットワ
ークに結合されて形成されたサブエリアネットワークが
、さらに他のサブエリアネットワークとブリッジ装置で
結合されてシステム形成され、ゲートウェイ装置には事
前にそれが属するサブエリアネットワークに付されたサ
ブエリア番号を、またブリッジ装置には事前にそれが結
合されるサブエリアネットワークに付されたサブエリア
番号を与え、さらに転送されるパケットに含まれる宛先
アドレスおよび送元アドレスにかかわる通信ノードに対
応するアドレスに、この通信ノードがゲートウェイ装置
を経由して結合されるサブエリアネットワークに付され
たサブエリア番号と、このゲートウェイ装置に付された
アドレスと、この通信ノードに付されたアドレスとを含
めることにより、 簡単に構築しうる複合ローカルエリアネットワークで、
しかもルーチングをシステムの構築時に設定せずにパケ
ット伝送時に学習的に設定することができるようにした
ものである。

〔従来の技術〕

複合ローカルエリアネットワークで複数のローカルエリ
アネットワークに跨がる任意の通信ノード間のパケット
通信の経路選択方式には次の二つの方式があった。

その一つは、任意の通信ノード間にあるすべてのゲート
ウェイ装置とブリッジ装置とに宛先通信ノードへ至る経
路情報を予め格納し、この経路情報に基づいて経路選択
を行うものであり、他の一つは、通信ノードを一意に識
別するアドレスとして関係するゲートウェイ装置および
通信ノードのそれぞれのローカルエリアネットワークで
のリンクアドレスを示す階層型ア、ドレスをパケットの
転送時にパケット情報の一部として転送し、この階層型
アドレスの情報により経路選択を行うものである。

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

前者の方式は、複合ローカルエリアネットワークの構成
時に各々のゲートウェイ装置およびブリッジ装置に経路
情報を記憶させる必要があり、またネットワークの変更
時にはその経路情報を更新する必要があるので、ネット
ワークの変更に対する柔軟性に欠け、かつゲートウェイ
装置およびブリッジ装置の構成が複雑になる欠点があっ
た。

一方、後者の方式は、複合ローカルエリアネットワーク
の接続構成を階層型にしなければいけなぃ欠点があった
。例えば、二階層からなる複合ローカルエリアネットワ
ークシステムの二系統を一系統にする場合には、最上位
にもう一系統のローカルエリアネットワークを設定しな
ければならない。

本発明は上記欠点を解決するもので、各々のゲートウェ
イ装置およびブリッジ装置に自装置の属するサブエリア
番号を経路情報として事前に記憶させることによりパケ
ット転送制御が行われ、また複数のサブエリアネットワ
ークを統合して一系統のネットワークを構成するのに、
単に隣接するサブエリアネットワーク同士をブリッジ装
置で接続するのみで一階層上のローカルエリアネットワ
ークを必要としない複合ローカルエリアネットワークを
提供することを目的とする。

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

本発明は、複数個のローカルエリアネットワークを有し
、パケット信号によりメツセージの伝送を行う複合ロー
カルエリアネットワークで、前述の問題点を解決するた
めの手段として、複数個のサブエリアネットワークと、
このサブエリアネ・ノドワークの二つを結合するブリッ
ジ装置とを備え、上記サブエリアネットワークは、通信
ノードが接続された第一のローカルエリアネットワーク
と、−個の第二のローカルエリアネットワークと、この
第二のローカルエリアネットワークに上記第一のローカ
ルエリアネットワークを結合するゲートウェイ装置とを
備え、また、通信ノードに対応するアドレスであって、
この通信ノードがゲートウェイ装置を経由して結合され
るサブエリアネットワークに付されたサブエリア番号と
、このゲートウェイ装置に付された第一のリンクアドレ
スと、この通信ノードに付された第二のリンクアドレス
を含むアドレスを設定するアドレス設定手段と、伝送さ
れるメツセージに、宛先の通信ノードに対応する第一の
アドレスと、送元の通信ノードに対応する第二のアドレ
スとが付加されたパッケージを生成するパッケージ生成
手段とを備え、さらに、上記ブリッジ装置は、このブリ
ッジ装置が結合する二つのサブエリアネットワークに付
されたサブエリア番号が予め格納された第一の記憶手段
と、このブリッジ装置を経由するパッケージの転送経路
を選択する第一のルーチング情報を格納する第一のルー
チングテーブルとを備え、上記ゲートウェイ装置は、こ
のゲートウェイ装置が結合されたサブエリアネットワー
クに付されたサブエリア番号が予め格納された第二の記
憶手段と、このゲートウェイ装置を経由するパッケージ
の転送経路を選択する第二のルーチング情報を格納する
第二のルーチングテーブルとを備え、さらに、パッケー
ジを転送する過程で、上記第一のルーチング情報および
上記第二のルーチング情報を生成する学習手段を備えた
ことを特徴とする。

〔作用〕

情報が通信ノード間で転送される際に、この情報に宛先
通信ノードおよび送元通信ノードを示すアドレスが付加
されたパケットが送信される。

ゲートウェイ装置には、あらかじめこのゲートウェイ装
置の属するサブエリア番号が与えられており、またブリ
ッジ装置には、あらかじめこのブリッジ装置が結合する
二つのサブエリアネットワークのサブエリア番号が与え
られている。

ゲートウェイ装置が子ネットワークからパケットを受信
した際に、宛先アドレスに示されたサブエリア番号とこ
のゲートウェイ装置自身が属するサブエリア番号とが比
較され、異なるサブエリア番号であればこのゲートウェ
イ装置内にある経路選択テーブル上に宛先サブエリアへ
の転送経路となるブリッジ装置のリンクアドレスが格納
されているかが調べられ、格納されておれば、このブリ
ッジ装置にこのパケットが送信され、未格納であれば、
このパケットが第一のローカルネットワーク上に回報送
信される。

また、ゲートウェイ装置が親ネットワークよりパケット
を受信した際に、宛先アドレスに示されたサブエリア番
号とこのゲートウェイ装置が属するサブエリア番号とが
比較され、異なる場合にはこのパケットが廃却され、同
一である場合には送元アドレスに示されたサブエリア番
号とこのゲートウェイ装置が属するサブエリア番号とが
比較され、異なる場合には、このゲートウェイ装置内に
ある経路選択テーブル上に送元サブエリアの転送経路と
なるゲートウェイ装置のリンクアドレスが格納される。

また、ブリッジ装置が片方のサブエリアよりパケットを
受信した際に、送元アドレスに示されたサブエリア番号
とこのパケットを受信した側のサブエリア番号とが比較
され、異なる場合には、このブリッジ装置内にある経路
選択テーブル上にこのサブエリアネットワークの転送経
路になるブリッジ装置のリンクアドレスが格納され、宛
先アドレスに示されたサブエリア番号とこのブリッジ装
置が結合するもう一方のサブエリアネットワークのサブ
エリア番号とが比較され、同一であれば、この宛先サブ
エリアネットワーク内のこのゲートウェイ装置にこのパ
ケットが送信され、異なる場合には、このブリッジ装置
内にある経路選択テーブル上にこのサブエリアネットワ
ークの転送経路になるブリッジ装置のリンクアドレスが
格納されているかどうかが調べられ、格納されていれば
、このブリッジ装置にこのパケットが送信され、未格納
であれば、このブリッジ装置が結合する他方のサブエリ
アネットワーク上に同報送信される。

このように、各々のゲートウェイ装置およびブリッジ装
置に事前にそれぞれの属するあるいは接続するサブエリ
ア番号が知らされていれば、それ以外の経路情報はパケ
ット通信を行う過程で学習的に決定される。

〔実施例〕 以下、本発明の実施例方式を図面に基づいて説明する。

第１図は本発明実施例系統の構成を示すブロック構成図
である。

第２図および第１０図はこの実施例系統で用いられるパ
ケット形成を示すフレーム構成図である。

第２図は通信ノードＴ！Ｉから通信ノードＴ目にパケッ
ト転送する場合に使用されるパケットを、また第１０図
は通信ノードＴｌｌから通信ノードＴＺＩにパケット転
送する場合に使用されるパケットに対応する。

第３図はゲートウェイ装置の構成を示すブロック構成図
であり、第６図はブリッジ装置の構成を示すブロック構
成図である。

第５図、第９図、第１１図、第１２図および第１３図は
ルーティングテーブルの状態図を示す。

第４図、第７図および第８図は動作説明図であって、第
４図はゲートウェイ抽出動作に、第７図は宛先抽出動作
にまた第８図通信ノード抽出動作にそれぞれに対応する
。

まず、この実施例系統の構成を第１図に基づいて説明す
る。この実施例系統は３個のサブエリアネットワーク０
１．０２および０３と、サブエリアネットワーク０１と
サブエリアネットワーク０２とに接続されたブリッジ装
Ｗ　Ｂ　Ｉ□と、サブエリアネットワーク０２とサブエ
リアネットワーク０３とに接続されたブリッジ装置ＢＺ
３とを備える。ここで、サブエリアネットワーク０１は
、通信ノードＴ１１およびＴ１□と、通信ノードＴ１１
が接続された子ローカルエリアネットワークＣ３と、通
信ノードＴＩ２が接続された子ローカルエリアネットワ
ークＣ２と、子ローカルエリアネットワークＣ＋が接続
されたゲートウェイ装置Ｆｌ＋と、子ローカルエリアネ
ットワークＣｔが接続されたゲートウェイ装置Ｆ１！と
・ゲートウェイ装置ＦｉｌおよびＦ１□が接続された親
ローカルエリアネットワークＡ１とを備える。サブエリ
アネットワーク０２は、通信ノードＴＲＩおよびＴ’ｚ
ｚと、通信ノードＴ’ｚ＋が接続された子ローカルエリ
アネットワークＣ１と、通信ノードＴ２□が接続された
子ローカルエリアネットワークＣ４と、子ローカルエリ
アネットワークＣ３が接続されたゲートウェイ装置Ｆｉ
＋と、子ローカルエリアネットワークＣ４が接続された
ゲートウェイ装置Ｆ’ｚｚと、ゲートウェイ装置Ｆ’ｚ
＋およびＦ２□が接続された親ローカルエリアネットワ
ークＡ２とを備える。

サブエリアネットワーク０３は、通信ノードＴｆｆ＋お
よびＴ３□と、通信ノードＴ、、ｌが接続された子ロー
カルエリアネットワークＣ２と、通信ノードＴｊｔが接
続された子ローカルエリアネットワークＣ６と、子ロー
カルエリアネットワークＣ６が接続されたゲートウェイ
装置Ｆ３１と、子ローカルエリアネットワークＣ２が接
続されたゲートウェイ装置Ｆ：Ｉｔと、ゲートウェイ装
置Ｆ３１およびＦ３！が接続された親ローカルエリアネ
ットワークＡ３とを備える。

ここで、通信ノードを一意に識別する階層型アドレスに
は、このサブエリア番号とそれぞれの子ローカルエリア
ネットワークが属するゲートウェイ装置の親ローカルエ
リアネットワーク中でのリンクアドレスおよび子ローカ
ルエリアネットワークでの通信ノード自身のリンクアド
レスとが直列併記される。すなわち、通信ノードＴ１１
のアドレスは０１−０１−００１に、通信ノードＴ１□
のアドレスは０１−０２−００１に、通信ノードＴ□の
アドレスは０２−０１−００１に、通信ノードＴｔｔの
アドレスは０２−０２−００１に、通信ノードＴ３１の
アドレスは０３−０１−００１に、通信ノードＴ３！の
アドレスは０３−０２−００１になる。

次に、この実施例系統の動作を第１図ないし第１３図に
基づいて説明する。

この説明は、 （１）　　通信ノードＴｆ＋から通信ノードＴ■に一同
目のパケットを送信する場合の動作、 （２）　　（１）の動作にひきつづき、通信ノードＴ、
から通信ノードＴ！ｌに一回目のパケットを送信する場
合の動作、 （３）　　通信ノードＴ、と通信ノードＴ！Ｉの相互間
で二回目以降のパケットを送信する場合の動作、（４）
　　通信ノード７＋１と通信ノードＴ！Ｉの相互間のパ
ケット通信に伴う動作 の説明を含む。

（１）　　通信ノードＴＺＩから通信ノードＴ、ヘパケ
ットを送信する場合の動作 通信ノードＴ２１からは、第２図に示すように宛先通信
ノードＴ、を示すアドレス０１−０１−００１　と自ア
ドレス０２−０１−００１　とがアドレスヘッダとして
付加されたメツセージが自ノードが属するゲートウェイ
装置Ｆ□に送信される。ゲートウェイ装置Ｆ□では、第
２図に示す内容のパケットを子ローカルエリアネットワ
ークＣ１から受信すると、宛先アドレスの示すサブエリ
ア番号０１が自装置の属するサブエリア番号０２と異な
るので、第５図に示すルーティングテーブルが参照され
る。このルーティングテーブルには、宛先サブエリアに
パケットを送信する際に使用すべきブリッジ装置のリン
クアドレスが格納されることになっているが、初期状態
では空白である。したがって、ルーティングテーブルを
参照しても宛先サブエリアへのパケットの送信に使用す
るブリッジ装置のリンクアドレスが得られないので、ゲ
ートウェイ装置ＦＢＩからはリンク型ローカルエリアネ
ットワークＡ２内にパケットが同報送信される。この同
報送信により、親ローカルエリアネットワークＡ２に接
続されている全てのブリッジ装置と全てのゲートウェイ
装置とでパケットが受信される。すなわち、ブリッジ装
置Ｂ１□および１３ｚｓとゲートウェイ装Ｗ　Ｆ　ｚ　
ｚとで同一パケットが受信される。ゲートウェイ装置Ｆ
’ｚｚでは、このパケットが受信されても、宛先サブエ
リア番号が違うのでこのパケットは廃却される。

ところで、ブリッジ装置１３＋ｚには自装置がブリッジ
しているサブエリアがサブエリア０１とサブエリア０２
であることが予め格納されている。また、受信したパケ
ットの送元アドレスに示された送元サブエリア番号がこ
のパケットを受信した側のサブエリア番号と異なってい
れば、ブリッジ装置１３＋ｚのルーティングテーブルの
このサブエリア番号の項に、このパケットを送信したブ
リッジ装置のリンクアドレスが格納される。このパケッ
トの内容では、送元サブエリア番号が０２でありかつこ
のパケットを受信した側のサブエリア番号も０２である
ので、ルーティングテーブルの更新処理はバイパスされ
る。次に、ブリッジ装置Ｂｌ！では、受信パケットの宛
先アドレスに示された宛先サブエリア番号と自装置がブ
リッジしているパケットを受信した側と反対の側のサブ
エリア番号とが照合される。このパケットの内容では、
宛先サブエリア番号は０１でありかつブリッジ装置Ｂｌ
！がブリッジしている他方の側のサブエリア番号がＯｌ
であるので、ひきつづき宛先アドレスから宛先ゲートウ
ェイ装置のリンクアドレスが抽出され、このリンクアド
レス０１が示すゲートウェイ装置Ｆ１１へパケットが転
送される。

ゲートウェイ装置Ｆ、では、まず受信したパケットの宛
先アドレスにあるサブエリア番号が自装置の属するサブ
エリア番号０１に等しいことが確かめられると、送元ア
ドレスから送元サブエリア番号０２が取り出され、自装
置内のルーティングテーブル上のサブエリア番号０２の
項が空白の場合には、ここにパケットを転送してきたゲ
ートウェイ装置Ｂ、ｔのリンクアドレス０３が格納され
る。このときのゲートウェイ装置Ｆ１１のルーティング
テーブルの状態を第９図に示す。ひきつづき、ゲートウ
ェイ装置Ｆ１１では、宛先アドレスから宛先通信ノード
のリンクアドレス００１が取り出され、子ローカルエリ
アネットワークＣ１上のこのリンクアドレスを持つ宛先
通信ノードＴ１１にパケットが送信される。

一方、ゲートウェイ装置Ｆｔ＋から同報送信されたパケ
ットを受信したブリッジ装置Ｂ、には、自装置がブリッ
ジしているサブエリアがサブエリア０２とサブエリア０
３であることが予め格納されている。ところで、受信し
たパケットの送元アドレスに示す送元サブエリア番号が
０２であり、また宛先アドレスに示す宛先サブエリア番
号が０１であり、この場合にブリッジ装置Ｂ２３内のル
ーティングテーブルが参照されるとルーティングテーブ
ルの宛先サブエリア番号の項は空白であるので、パケッ
トが親ローカルエリアネットワークＡ、内に回報送信さ
れる。すなわち、サブエリア０１はサブエリア０２の下
隣にあり、またサブエリア番号０３の下請にはサブエリ
アは存在しないことは明らかであるが、ブリッジ装置１
３ｚｚにはこのネットワークの構成情報が格納されてい
ないので、ブリッジ装置Ｅ３ｚｓから親ローカルエリア
ネットワークＡ３内にこのパケットが同報送信されて、
存在する可能性のあるブリッジ装置にパケットが転送さ
れる。これにより、親ローカルエリアネットワークＡ３
上のゲートウェイ装置Ｆ３＋およびＦ２ｇでは同報送信
されてきたパケットが廃却される。

（２）　　通信ノード７１１から通信ノードＴｆ＋へパ
ケットを送信する場合の動作 （１）で説明したパケットの送信が行われた後に、通信
ノードＴ１１からは第１０図に示すように宛先通信ノー
ドＴ’ｚ＋を示すアドレスＯ２−０１−００ｉと自アド
レス０１−０１−００１　とがアドレスヘッダとして付
加されたメツセージが自ノードが属するゲートウェイ装
置Ｆ、に送信される。ゲートウェイ装置Ｆｉｌでは、第
４図に示すゲートウェイ装置抽出動作に基づいてパケッ
トが処理される。すなわち、この場合には、（１）で説
明したように、ゲートウェイ装置ＦｌＩのルーティング
テーブルのサブエリア番号０２の項には、親ローカルエ
リアネットワークＡｔ上でのゲートウェイ装置ＢＩ２の
リンクアドレス０３がすでに格納されているので、宛先
アドレスにサブエリア番号０２と示されたパケットがゲ
ートウェイ装置Ｆ、からブリッジ装置Ｂ１２にのみ転送
される。

ブリッジ装置１３＋ｚでパケットが受信されると、第７
図に示す宛先抽出動作に基づいてパケットが処理される
。すなわち、宛先サブエリア番号が自装置がブリッジし
ているサブエリア０２と同一なので、宛先アドレスから
宛先ゲートウェイ装置のリンクアドレスが抽出され、こ
のリンクアドレスを持つゲートウェイ装置Ｆ’ｚ＋ヘパ
ケットが転送される。

ゲートウェイ装置Ｆ□でパケットが受信されると、第８
図に示す通信ノード抽出動作に基づいてパケットが処理
される。すなわち、ゲートウェイ装置Ｆ’ｚｔ内のルー
ティングテーブルの送元サブエリア番号Ｏ１の項が空白
であれば、パケットを転送してきたブリッジ装置Ｂｌ□
の親ローカルエリアネットワークＡ２上におけるリンク
アドレス０４がエリア番号Ｏ１に格納される。この格納
された状態のゲートウェイ装置ＦＺＩのルーティングテ
ーブルを第１１図に示す。ひきつづき、ゲートウェイ装
置Ｆｉｌは、宛先アドレスから宛先通信ノードのリンク
アドレス００１が取り出され、子ローカルエリアネット
ワークＣ１上のこのリンクアドレスをもつ宛先通信ノー
ドＴ□ヘパケットが送信される。

（３）２回目以降の通信ノードＴｌ＋と通信ノードＴｅ
ｌとの間のパケット通信の動作 （１）および（２）で説明したパケット送信が実行され
た結果として、ゲートウェイ装置ＦＩＬおよびＦ’ｚ＋
のルーティングテーブルのそれぞれは第９図および第１
１図に示すように更新される。したがって、以降の通信
ノードＴｌｌと通信ノードＴ’＋ｚ間のパケット通信で
は、ゲートウェイ装置ＦｌｌおよびＦｚ＋から直ちにブ
リッジ装置ＢＩｚにパケットを転送することができる。

また、前述の動作手順に準じた動作手順で、子ローカル
エリアネットワークＣＩおよび子ローカルエリアネット
ワークＣ１にＴ。

およびＴ’ｚ＋以外のノードが存在してそれぞれが通信
する場合にも、すでに更新済みであるルーティングテー
ブルが参照されて、転送すべきブリッジ装置が一意に決
定される。

（４）通信ノードＴＩＩと通信ノードＴ３１とがパケッ
ト通信をする場合の動作 通信ノードＴ１１はサブエリア０１に存在し、通信ノー
ドＴ、ＩＩはサブエリア０３に存在し、その間にサブエ
リア０２が存在する状態である。

まず、通信ノードＴ、から通信ノードＴ’！＋へ初めて
パケット送信を行う場合には、ゲートウェイ装置Ｆ１１
では、自装置のルーティングテーブルのサブエリア番号
０３の項が参照されてそこが空白であることが検知され
ると、親ローカルエリアネットワークＡＩ内にパケット
が同報送信される。このパケットがブリッジ装置Ｂｌ！
で受信されて、ここで第７図に示す宛先抽出動作に基づ
いてパケットが処理される。すなわち、ブリッジ装置Ｂ
Ｉ！のルーティングテーブルのサブエリア番号０３の項
が空白であるので、ブリッジ装置Ｂ１ｇからも親ローカ
ルエリアネットワークＡ２内にパケットが回報送信され
る。ひきつづき、このパケットがブリッジ装置Ｂ０で受
信されて、第７図に示す宛先抽出動作に基づいてパケッ
トが処理されて、ブリッジ装置１３ｇ３のルーティング
テーブルの送元サブエリア０１の項にブリッジ装置ＢＩ
！の親ローカルエリアネットワークＡ２におけるリンク
アドレス０４が格納される。このときのブリッジ装置Ｂ
Ｚ、のルーティングテーブルの状態を第１２図に示す、
ひきつづき、ブリッジ装置Ｂ０では、宛先アドレスから
宛先ゲートウェイのリンクアドレス０１が抽出され、こ
のリンクアドレスを持つゲートウェイ装置Ｆｊｊにパケ
ットが転送される。ゲートウェイ装置Ｆ３１でのパケッ
ト処理は前述の（１）および（２）で説明したゲートウ
ェイ装置Ｆ＋＋およびＦｚ＋の処理と同様である。

このパケット送信のあとで、通信ノードＴ３１から通信
ノードＴ、にパケット送信があると、ゲートウェイ装置
Ｆ’ｚ＋では、自ルーティングテーブルが参照されて、
サブエリア番号０１への転送の経路上にあるブリッジ装
置１３ｚ３のリンクアドレスが得られ、ブリッジ装置Ｂ
Ｚ３にパケットが転送される。

ブリッジ装置ＢＺ３のルーティングテーブルでは、受信
パケットの宛先アドレスに示す宛先サブエリア番号の項
が参照されて、サブエリア０工への転送の経路上にある
ブリッジ装置Ｂ＋□の親ローカルエリアネットワークＡ
２でのリンクアドレス０４が得られ、ブリッジ装置Ｂ１
□にパケットが転送される。

ブリッジ装置Ｅ３＋ｚでは、ブリッジ装ｆ　Ｂ　ｚ　ｘ
からパケットが受信されると、第７図に示す宛先抽出動
作に基づいてブリッジ装［Ｂ　ｌｚのルーティングテー
ブルのサブエリア番号０３の項にブリッジ装置Ｂ２、の
親ローカルエリアネットワークＡ２でのリンクアドレス
０３が格納される。このときのブリッジ装置１３＋ｚの
ルーティングテーブルの状態を第１３図に示す、ひきつ
づき、ブリッジ装置Ｓ＋Ｚでは、宛先アドレスからゲー
トウェイ装置のリンクアドレス０１が抽出され、このリ
ンクアドレスを持つゲートウェイ装置Ｆｌｌにパケット
が転送される。

以上の２回のパケットの送信より、ブリッジ装置Ｅ３＋
ｚおよびＢＺ３のルーティングテーブルがそれぞれ第１
２図および第１３図に示すように更新され、これ以降の
サブエリア０１とサブエリア０３間のパケットの転送で
は、親ローカルエリアネットワークＡ２内での同報送信
を必要としない。

〔発明の効果〕

本発明は以上説明したように、ゲートウェイ装置および
ブリッジ装置にパケットの転送をしながら経路情報を学
習し、一時記憶するように構成されているので、ゲート
ウェイ装置およびブリッジ装置の構成を容易にしかつ一
段上のローカルエリァネットワークを不要にする効果が
ある。

【図面の簡単な説明】

第１図は本発明実施例系統の構成を示すブロック構成図
。 第２図は通信ノードＴｚｌから通信ノード丁目へメツセ
ージを送信するζきのパケット形式図。 第３図はゲートウェイ装置の構成を示すブロック構成図
。 第４図はゲートウェイ装置内のゲートウェイ抽出機構の
論理フロー図。 第５図はルーティングテーブルの初期状態を示す状態図
。 第６図はブリッジ装置の構成を示すブロック構成図。 第７図はブリッジ装置の宛先抽出機構の論理フロー図。 第８図はゲートウェイ装置の通信ノード抽出機構の論理
フロー図。 第９図はゲートウェイ装置Ｆｉｌのルーティングテーブ
ルが更新された状態を示す状態図。 第１０図は通信ノードＴ、から通信ノードＴ’ｚ＋へメ
ツセージを送信するときのパケット形式図。 第１１図はゲートウェイ装置Ｆ！Ｉのルーティングテー
ブルが更新された状態を示す状態図。 第１２図はブリッジ装置Ｂ０のルーティングテーブルが
更新された状態を示す状態図。 第１３図はブリッジ装置Ｂ、ｔのルーティングテーブル
が更新された状態を示す状態図。 Ａ＋　、Ａｔ　−Ａｓ・・・親ローカルエリアネットワ
ーク、０１．０２．０３・・・サブエリアネットワーク
、１３＋ｚ、Ｅ３ｚｓ・・・ブリッジ装置、ＣＩ、Ｃ２
１Ｃ１、Ｃ４、Ｃｓ−、Ｃｂ・・・子ローカルエリアネ
ットワーク、Ｆｏ、ＦＩ！、Ｆｇｔｓ　Ｆｚｔ、Ｆ’ｉ
ｔ、Ｆ　３！％　””ゲートウェイ装置５ＴｔｒＳＴ＋
ｔｓ　Ｔｔ＋ｓ　ＴｔｔＳ゛ＴｓＩｓ　’ｒｓｚ”・°
通信ノード、　（０１）　　、　（０２）、（０３）、
（０４）、（０５）・・・親ローカルエリアネットワー
クにおけるブリッジ装置およびゲートウェイ装置のリン
クアドレス、（０００）　、（００１）・・・子ローカ
ルエリアネットワークにおけるゲートウェイ装置と通信
ノードのリンクアドレス。

Claims (1)

【特許請求の範囲】
1. （１）複数個のローカルエリアネットワークを有し、パ
   ケット信号によりメッセージの伝送を行う複合ローカル
   エリアネットワークにおいて、 複数個のサブエリアネットワークと、 このサブエリアネットワークの二つを結合するブリッジ
   装置と を備え、 上記サブエリアネットワークは、 通信ノードが接続された第一のローカルエリアネットワ
   ークと、 一個の第二のローカルエリアネットワークと、この第二
   のローカルエリアネットワークに上記第一のローカルエ
   リアネットワークを結合するゲトウェイ装置と を備え、 また、 通信ノードに対応するアドレスであって、この通信ノー
   ドがゲートウェイ装置を経由して結合されるサブエリア
   ネットワークに付されたサブエリア番号と、このゲート
   ウェイ装置に付された第一のリンクアドレスと、この通
   信ノードに付された第二のリンクアドレスを含むアドレ
   スを設定するアドレス設定手段と、 伝送されるメッセージに、宛先の通信ノードに対応する
   第一のアドレスと、送元の通信ノードに対応する第二の
   アドレスとが付加されたパッケージを生成するパッケー
   ジ生成手段と を備え、 さらに、 上記ブリッジ装置は、 このブリッジ装置が結合する二つのサブエリアネットワ
   ークに付されたサブエリア番号が予め格納された第一の
   記憶手段と、 このブリッジ装置を経由するパッケージの転送経路を選
   択する第一のルーチング情報を格納する第一のルーチン
   グテーブルと を備え、 上記ゲートウェイ装置は、 このゲートウェイ装置が結合されたサブエリアネットワ
   ークに付されたサブエリア番号が予め格納された第二の
   記憶手段と、 このゲートウェイ装置を経由するパッケージの転送経路
   を選択する第二のルーチング情報を格納する第二のルー
   チングテーブルと を備え、 さらに、 パッケージを転送する過程で、上記第一のルーチング情
   報および上記第二のルーチング情報を生成する学習手段 を備えたことを特徴とする複合ローカルエリアネットワ
   ーク。