JPH01122230A - ネツトワーク・システムにおけるデータ伝送方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はネットワーク・システムにおけるデータ伝送方
式に関し、更に詳しくは、複数のＬＡＮが多重ブリッジ
により結合された構成のネットワーク・システムにおけ
るブリッジの負荷分散に適したデータ伝送方式に関する
。

〔従来の技術〕

従来、複数のＬＡＮを多重ブリッジによって接続したネ
ットワークシステムについては、例えば。

グローブコム８５　アイ・トリプルイー　グローバル　
テレコミュニケーションズ　コンファレンス　１０１９
頁から１０２３頁（ＧＬＯＢＩＥＣＯＭ　’８５ＩＲＥ
！Ｅ　　Ｇｌｏｂａｌ　　Ｔｅｌｅｃｏｍｍｕｎｉｃａ
ｔｉｏｎ　　Ｃｏｎｆｅｒｅｎｅｓｐｐｌｏ１９−１０
２３）において述べられている。

上記従来システムでは、送信ステーションが、宛先ステ
ーションまでに通過するべきＬＡＮ番号とブリッジ番号
を決定し、この情報をフレームに埋め込む、ブリッジは
、フレーム中のこの情報を参照し、自分が指定されてい
れば、そのフレームを中継する。

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

然るに、従来のシステムでは、各送信ステーションが、
宛先ステーションまでのパス上に存在するネットワーク
間を多重的に接続している複数のブリッジの中から特定
のブリッジを指定するようにしているため以下の問題点
があった。

（ｉ）各ステーションが多重ブリッジの存在を意識し、
その中から一つのブリッジを選択するためにＣＰＵタイ
ムを消費する。

（ｉｔ）各ステーションが、多重ブリッジ中の各ブリッ
ジを通過するトラフイク数を知る手段を持たずに通過ブ
リッジを選択しているため、多重ブリッジ間のトラフイ
クの負荷分散が有効に行なわれにくい。

本発明の目的は、上述した多階ブリッジにおける負荷分
数を効果的に行なえるようにしたデータ伝送方式を提供
することにある。

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

上記目的を達成するために、本発明のデータ伝送方式は
、２つのＬＡＮが複数のブリッジにより相互接続された
ネットワーク・システムにおいて、各ブリッジが上記一
方のＬＡＮから他方のＬＡＮに伝送すべきフレームの中
継条件を示す情報を予め記憶しており、受信フレームの
うち自ブリッジに記憶している中継条件を満たしている
ものだけを上記一方のＬＡＮから他方のＬＡＮに中継す
るようにしたことを特徴とする。上記中継条件は、例え
ば、受信フレーム中に含まれるソースアドレスあるいは
宛先アドレス中の特定のｎビットの値、あるいは上記受
信フレームの長さに対応した値として、各ブリッジに与
えられる。この場合、各ブリッジがそれぞれのトラフィ
ック量をカウントしておき、ブリッジ間で負荷が不均一
になった場合、ブリッジ間のプロトコルにより、上記中
継条件を修正するようにすれば、負荷分散を自動的に達
成できる。

〔作用〕

本発明によれば、ＬＡＮ間を複数ブリッジ（多重ブリッ
ジ）で相互接続する場合に、各ブリッジが自分に割り当
てられた中継条件を満たすフレームのみを選択的に中継
動作するようにしているため、フレームを発信する各ス
テーションがフレームを中継すべきブリッジを意識する
必要がなくなり、ブリッジを選択するためのＣＰＵタイ
ム、およびブリッジ指定のための既存フレームフォーマ
ットの変更を必要としない。また、ブリッジの加入、離
脱をステーションが意識する必要がない。

〔実施例〕

以下、本発明の実施例を図面を参照して説明する。

第１図〜第４図は本発明の第１の実施例を説明するため
の図であり、第１図は、ＬＡＮＩとＬＡＮ２をブリッジ
３と４とで相互接続をした場合におけるブリッジ間の負
荷分散を図示したものである。

ブリッジ３，４は、受信フレーム中のソースアドレスの
うち、下位ｎビット（この例ではｎ＝２）が予めメモリ
中に記憶しであるそれぞれのテーブル５，６の相当番号
に一致した場合にのみそのフレームを取り込み、各テー
ブル中の該当する通過トラフイク欄に「１」を加える。

例えば、ＬＡＮＩの端末７とＬＡＮ２の端末１０がフレ
ーム１３とフレーム１２．ＬＡＮの端末８とＬＡＮ２の
端末９がフレーム１４とフレーム１１を交換する場合に
ついて説明する。この場合、上記各端末はそれぞれ「３
０」、「５」。

ｒ３１Ｊ　、ｒ６Ｊというアドレスが与えられているも
のと仮定する。

４個のフレームの中で、端末９が送信したフレー１１．
端末７が送信したフレーム１３のソースアドレス下位２
ビツトはｒＯＪまたは「２」であるので、これらのフレ
ームはブリッジ３によって取り込まれる。一方、フレー
ム１２とフレーム１４のソースアドレスの下位２ビツト
は、それぞれｒｌノ、ｒ３」であるので、これらのフレ
ームはブリッジ４に取り込まれる。

このように各ブリッジが受信フレーム中のソースアドレ
スによって該フレームを取り込むべきか否かを判断する
ことによって、フレームを発信した各ステーションが意
識しなくてもブリッジにおける負荷分散が自動的に行な
われている。一般に、各ＬＡＮにおいてはステーション
のアドレスが連続的に割り当てられている場合が多いの
で、本実施例の如く、ソースアドレスの下位２ビツトに
基づいてフレームを処理すべきブリッジを決める方式に
すると、各ブリッジに中継するフレームを均等に割り当
てることができる。また、第１図中のテーブル５、テー
ブル６に示されたように、トラフイクが各ブリッジに不
均等に割り当てられている場合には１例えば第２図に示
したブリッジ間のプロトコルにより、各ブリッジが担当
するソースアドレスビット番号を変更することにより、
ブリッジ間の負荷を均一に近づけることができる。

第２図のプロトコルによれば、各ブリッジは。

通過トラフイクの合計が成る値（この例では２００）と
なるか障害より回復すると（ステップ１０１）、他のブ
リッジ（この例ではブリッジ３がブリッジ４に対して）
の担当番号トラフイクと合計トラフイクを問い合わせる
（１０２）。その結果、他の正常ブリッジの合計トラフ
イクとの差が許容範範囲（これ例では８０）を越えてい
るか応答のないブリッジがあると（１０３）、担当番号
を再割り当てしく１０４）、この結果を正常ブリッジに
通知し、通過トラフィック欄をリセットさせる（１０５
）。

それ以外の場合は、各正常ブリッジに通過トラフイク欄
のリセットのみをさせる。第３図に、テーブル５，６に
対応する変更後のテーブル５′。

６′の内容を示す。

ブリッジ間の通信は、第４図に示すアドレス（この例で
は６バイト）を用いて行なう。これは、多重ブリッジの
番号（この例では４６ビツト）と、各ブリッジにより異
なる２ビツトの番号により構成される０例えば、多重ブ
リッジ番号を１００とすると、第１図のブリッジ３のア
ドレスはｒ４００Ｊとｒ４０２Ｊ、ブリッジ４のアドレ
スは「４０１」と「４０３」である。第２図のアルゴリ
ズムにより、担当番号が第３図のように変更された後に
は、アドレスはブリッジ３がｒ４０２Ｊ、ブリッジ４が
ｒ４００Ｊ　、ｒ４０１Ｊ　、ｒ４０３Ｊである。

上述のアドレスを用いると、例えば第３図のプロセス１
０２はソースアドレスと宛先アドレスを両方ともｒ４０
１Ｊとしたフレームを用いて行なうことができる。

第２図のアルゴリズムを用いると、ブリッジの障害発生
はステップ１０３．障害回復はステップ１０１で発見さ
れる。この後に、障害が発生したブリッジの排除、障害
回復したブリッジの参入がそれぞれ、ステップ１０４，
１０５と１０２゜１０３．１０４，１０５において行な
われる。従って、このアルゴリズムにより、多重ブリッ
ジによる負荷分散のみでなく、ブリッジの障害対策も行
なうことができる。

本実施例では、ソースアドレスの特定ｎビットに従って
、各正常ブリッジに中継分担を割り当てたが、ソースア
ドレスの代わりに宛先アドレスを用いてもよい。また、
ある種のトラフイクにはソースアドレス、その他のトラ
フイクには宛先アドレスを用いてもよい。例えば、拡張
ＬＡＮのトポロジーを階層形にする場合に、上位ＬＡＮ
からのトラフイクには宛先アドレス、下位ＬＡＮからの
トラフイクにはソースアドレスを用いて中継分担を割り
当てることができる。

次に１本発明の第２の実施例を第５図〜第８図を参照し
て説明する。

第５図は、第１図と同様に、ＬＡＮＩとＬＡＮ２をブリ
ッジ３とブリッジ４とで相互接続したネットワークを示
す、ここでは、ＬＡＮＩ、ＬＡＮ２の最大フレーム長を
２０４７バイトとした。ブリッジ３．ブリッジ４は、受
信フレームの長さが、それぞれテーブル５，６に予め登
録しである担当フレーム長の範囲にあてはまる場合にの
みそのフレームを取り込み、該当する通過トラフイク欄
に「１」を加えるように動作する。ここでは、テーブル
５．テーブル６のフレーム長の区切りを２５６バイトと
している。

負荷分散の例を端末８と端末１０の通信を用いて説明す
る。端末８が端末１０と通信するためには、リンクを設
定しなくてはならない。このために、端末８はリンク設
定要求フレーム１５を端末１０に送る。これを受信した
端末１０は、端末８の対してリンク設定確認フレーム１
６を送信する。

これら２個のフレームはフレーム長が短かいため、ブリ
ッジ３が担当することになる。この後、端末８と端末１
０が通信するフレームは比較的長いので、ブリッジ４が
担当することが多くなる。

このようにフレーム長によって中継ブリッジを分担する
ことにより、負荷分散は各ステーションが意識しないう
ちに行なわれている。第５図中のテーブル５，６に示さ
れるように、トラフイクが各ブリッジに不均等に割り当
てられている場合、第６図に示されるブリッジ間のプロ
トコルに従って、各ブリッジの担当するフレーム長の範
囲を変更することにより、ブリッジ間の負荷を均等に近
づけることができる。この場合、各ブリッジはブリッジ
間のプロトコルのために使用するフレームを他のフレー
ムと区別でき、それらのフレームを自ブリッジの担当フ
レーム長に関係なく受信できるようにしておく必要があ
る。このためには、ブリッジのアドレス体系、例えば第
７図に示す如く、多重ブリッジの番号と各ブリッジの番
号に分けると便利である。このアドレス体系を用いた場
合。

各ブリッジは、自分の所属する多重ブリッジ番号を持つ
フレームのみ、フレーム長にかかわらず受信することに
なる。

第１図のアルゴリズムを説明すると、各ブリッジでは、
通過トラフイクの合計が成る値（この例では２００）と
なるか、障害より回復すると（ステップ２０１）、他の
ブリッジ（この例ではブリッジ３がブリッジ４に対して
）の担当するフレーム長の範囲と各トラフイクを問いあ
わせる（２０２）。

その結果、他の正常ブリッジの合計トラフイクとの差が
計容範囲を越えているか、応答のないブリッジがあると
（２０３）、担当フレーム長の範囲を再割り当てしく２
０４）、この結果を正常ブリッジに通知し、通過トラフ
イク欄をリセッサさせる（２０５）、それ以外の場合は
、各正常ブリッジに通過トラフイクの欄のリセットのみ
を行なわせる（２０６）、第８図にテーブル５，６の変
更後の内容をテーブル５’　、６’　として示す。

第６図のアルゴリズムを用いると、ブリッジの障害発生
はステップ２０３、障害回復はステップ２０１で発見さ
れる。その後に、障害が発生したブリッジの排除、障害
から回復したブリッジの参入が、それぞれ、ステップ２
０４，２０５と２０２゜２０３．２０４，２０５におい
て行なわれる。従って、このアルゴリズムにより、多重
ブリッジによる負荷分散だけでなく、ブリッジの障害対
策も行なえることがわかる。

〔発明の効果〕

本発明によれば、ＬＡＮ間を複数ブリッジで相互接続す
る場合にも、各ブリッジが自己に割り当てられた中継条
件に該当するフレームのみを取り込むので、各ステーシ
ョンが複数のブリッジを意識する必要がない。従って中
継ブリッジを選択するためのＣＰＵタイム、および中継
ブリッジ指定のための既存フレームフォーマットの変更
の必要がない。

また、中継条件をフレーム点とした場合、各ブリッジの
担当フレーム最大値にバッファ長を区切れば、バッファ
のためのメモリを有効利用できる。

【図面の簡単な説明】

第１図は、本発明の第１の実施例によるブリッジ間の負
荷分散を説明するための図、第２図はブリッジにｎビッ
ト値を動的に割り当てるアルゴリズムを説明するための
図、第３図は第２図のアルゴリズムを適用して修正され
たテーブルの状態を示す図、第４図は、第２図のアルゴ
リズムにおけるブリッジ間のデータ交換を行なう場合の
ブリッジのアドレス体系を説明するための図、第５図は
本発明の第２の実施例によるブリッジ間の負荷分散を説
明するための図、第６図はブリッジに担当フレーム長を
動的に割り当てるアルゴリズムを説明するための図、第
７図は、第６図のアルゴリズムを行なうために、ブリッ
ジ間の通信に用いるアドレス体系を示す図、第８図は第
６図のアルゴリズムを適用して修正されたテーブルの状
態を示す図である。 １．２・・・ＬＡＮ、３，４・・・ブリッジ、５，６・
・・ブリッジのテーブル、７〜１ｏ・・・端末、１１〜
１８・・・フレーム、５’　、６’・・・変更後のテー
ブル。

Claims (1)

1. 【特許請求の範囲】 １、２つのＬＡＮが複数のブリッジにより相互接続され
   たネットワーク・システムにおいて、各ブリッジが上記
   一方のＬＡＮから他方のＬＡＮに伝送すべきフレームの
   中継条件を示す情報を予め記憶しており、受信フレーム
   のうち自ブリッジに記憶している中継条件を満たしてい
   るものだけを上記一方のＬＡＮから他方のＬＡＮに中継
   するようにしたことを特徴とするネットワーク・システ
   ムにおけるデータ伝送方式。 ２、前記中継条件が受信フレームに含まれるアドレス中
   の特定ビットと対応していることを特徴とする第１項記
   載のネットワーク・システムにおけるデータ伝送方式。 ３、前記中継条件が受信フレームの長さに対応している
   ことを特徴とする第１項記載のネットワーク・システム
   におけるデータ伝送方式。