JPH0799837B2 - メッセージパッケージ伝送方法及び装置 - Google Patents
メッセージパッケージ伝送方法及び装置Info
- Publication number
- JPH0799837B2 JPH0799837B2 JP3306075A JP30607591A JPH0799837B2 JP H0799837 B2 JPH0799837 B2 JP H0799837B2 JP 3306075 A JP3306075 A JP 3306075A JP 30607591 A JP30607591 A JP 30607591A JP H0799837 B2 JPH0799837 B2 JP H0799837B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- bridge
- routing
- logic
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は通信ネットワークに関
し、さらに詳細には、相互接続された通信ネットワーク
に関する。
し、さらに詳細には、相互接続された通信ネットワーク
に関する。
【０００２】
【従来の技術】これまで複数のステーションが互いに通
信しうるようにそれらを相互接続することは知られてい
る。規模が比較的小さい地域（例えばビルディングまた
は大学構内等）に限定されていればそれはローカルエリ
アネットワーク（ＬＡＮ）と呼ばれる。一般のＬＡＮは
多数のステーションを相互接続する通信媒体を含む。最
大効率を得るためには、各ＬＡＮはそれがサポートしう
る最大数のステーションを有する。ステーションの数が
この最大限界を越えればＬＡＮの効率は低下する。ＬＡ
Ｎの使用や構成により、ロード（ステーションの数）を
最大値より少なくすべき場合がある。云いかえると、ス
テーションの数がそのＬＡＮに許される最大数より少な
い場合がある。
信しうるようにそれらを相互接続することは知られてい
る。規模が比較的小さい地域（例えばビルディングまた
は大学構内等）に限定されていればそれはローカルエリ
アネットワーク（ＬＡＮ）と呼ばれる。一般のＬＡＮは
多数のステーションを相互接続する通信媒体を含む。最
大効率を得るためには、各ＬＡＮはそれがサポートしう
る最大数のステーションを有する。ステーションの数が
この最大限界を越えればＬＡＮの効率は低下する。ＬＡ
Ｎの使用や構成により、ロード（ステーションの数）を
最大値より少なくすべき場合がある。云いかえると、ス
テーションの数がそのＬＡＮに許される最大数より少な
い場合がある。
【０００３】一般に、ステーションの総数が１つのＬＡ
Ｎでサポート出来ない場合には、他のＬＡＮがその地域
に与えられる。そのような付加されるＬＡＮ自体は「ブ
リッジ」または「ゲートウェイ」とも呼ばれる相互接続
装置により相互に接続されることは周知である。これら
相互に接続されたＬＡＮは、１個のＬＡＮについてのス
テーションが他のＬＡＮのステーションと通信出来るよ
うにする単一化された、あるいは組合されたネットワー
クを形成する。これら相互接続装置は一般に一つのＬＡ
Ｎから入るメッセージを他に送るように構成された蓄積
交換型のものである。
Ｎでサポート出来ない場合には、他のＬＡＮがその地域
に与えられる。そのような付加されるＬＡＮ自体は「ブ
リッジ」または「ゲートウェイ」とも呼ばれる相互接続
装置により相互に接続されることは周知である。これら
相互に接続されたＬＡＮは、１個のＬＡＮについてのス
テーションが他のＬＡＮのステーションと通信出来るよ
うにする単一化された、あるいは組合されたネットワー
クを形成する。これら相互接続装置は一般に一つのＬＡ
Ｎから入るメッセージを他に送るように構成された蓄積
交換型のものである。
【０００４】従来の技術ではＬＡＮを相互接続するため
に用いることの出来る２つのブリッジアーキテクチャが
用いられている。これら２つのアーキテクチャは「ソー
スルーチング」と「透過ブリッジ」である。これらアー
キテクチャとそれらに関連するプロトコルは後述する文
献に詳述されている。それ故、本発明を用いる環境を明
らかにするために夫々のアーキテクチャを要約して説明
する。
に用いることの出来る２つのブリッジアーキテクチャが
用いられている。これら２つのアーキテクチャは「ソー
スルーチング」と「透過ブリッジ」である。これらアー
キテクチャとそれらに関連するプロトコルは後述する文
献に詳述されている。それ故、本発明を用いる環境を明
らかにするために夫々のアーキテクチャを要約して説明
する。
【０００５】「ソースルーチング」アーキテクチャおよ
びそれに関連するプロトコルでは、一つのフレームが
「ソース」と呼ばれる一端末ステーションと「宛先」と
呼ばれる他の端末ステーションとの間で移動するための
特定のルートがそのフレームにより運ばれる。経路指定
情報を有するそのフレームを出す前に「ソーステーショ
ン」が「探究フレーム」を出し、この探究フレームがそ
のネットワークを通り宛先ステーションに伝播する。探
究フレームがこのネットワークを横切ると、そのブリッ
ジがブリッジＩＤ番号、ＬＡＮ番号等の経路指定情報を
入れる。宛先ＬＡＮに入るとこの探究フレームはその宛
先ステーションによりコピーされ、その特定のルートを
介して発信ステーションに再び経路指定され、そのステ
ーションがそのルート情報を記憶し、それを用いて宛先
ステーションに次のメッセージを送る。ソースルーチン
グアーキテクチャとそれに関連するプロトコルの詳細に
ついてはＭＡＣブリッジおよびトークンリングＬＡＮに
ついての種々のＩＥＥＥ８０２．１および８０２．５ド
ラフト基準およびDaniel Pitt ほか著“Table-Free Bri
dging ”（IEEE Journal on Selected Areas in Commun
ication, Vol. SAC-5,No.9, December, 1987, pp.1454-
1462)を参照されたい。
びそれに関連するプロトコルでは、一つのフレームが
「ソース」と呼ばれる一端末ステーションと「宛先」と
呼ばれる他の端末ステーションとの間で移動するための
特定のルートがそのフレームにより運ばれる。経路指定
情報を有するそのフレームを出す前に「ソーステーショ
ン」が「探究フレーム」を出し、この探究フレームがそ
のネットワークを通り宛先ステーションに伝播する。探
究フレームがこのネットワークを横切ると、そのブリッ
ジがブリッジＩＤ番号、ＬＡＮ番号等の経路指定情報を
入れる。宛先ＬＡＮに入るとこの探究フレームはその宛
先ステーションによりコピーされ、その特定のルートを
介して発信ステーションに再び経路指定され、そのステ
ーションがそのルート情報を記憶し、それを用いて宛先
ステーションに次のメッセージを送る。ソースルーチン
グアーキテクチャとそれに関連するプロトコルの詳細に
ついてはＭＡＣブリッジおよびトークンリングＬＡＮに
ついての種々のＩＥＥＥ８０２．１および８０２．５ド
ラフト基準およびDaniel Pitt ほか著“Table-Free Bri
dging ”（IEEE Journal on Selected Areas in Commun
ication, Vol. SAC-5,No.9, December, 1987, pp.1454-
1462)を参照されたい。
【０００６】透過ブリッジアーキテクチャおよび関連プ
ロトコルでは、経路指定情報はフレームで運ばれるので
はない。その代り、各フレームのソースアドレスと相互
接続ブリッジのアドレステーブルが１つのＬＡＮからの
フレームを他に送るために用いられる。特に、夫々ブリ
ッジされたＬＡＮに接続されるステーションのアドレス
は記録され、相互接続ブリッジで発生される別々のテー
ブルに維持される。第１ＬＡＮのソースステーションが
他のＬＡＮにある宛先ステーションと通信する場合に
は、宛先ステーションの宛先アドレスがそのフレームに
含まれる。相互接続ブリッジはそのフレームを受けると
宛先アドレスと第１ＬＡＮに関連したアドレステーブル
内のアドレス入力とを比較する。一致せず、かつブリッ
ジが「送信状態」となっていれば、そのフレームは他の
ＬＡＮに送られる。透過ブリッジアーキテクチャおよび
そのプロトコルの詳細は国際規格ＩＳＯ１００３８（IE
EE Draft Standard P802.1d/D9）に示されている。更
に、透過ブリッジの特徴および構成等については米国特
許第４５９７０７８号明細書および同第４６２７０５２
号明細書に示されている。
ロトコルでは、経路指定情報はフレームで運ばれるので
はない。その代り、各フレームのソースアドレスと相互
接続ブリッジのアドレステーブルが１つのＬＡＮからの
フレームを他に送るために用いられる。特に、夫々ブリ
ッジされたＬＡＮに接続されるステーションのアドレス
は記録され、相互接続ブリッジで発生される別々のテー
ブルに維持される。第１ＬＡＮのソースステーションが
他のＬＡＮにある宛先ステーションと通信する場合に
は、宛先ステーションの宛先アドレスがそのフレームに
含まれる。相互接続ブリッジはそのフレームを受けると
宛先アドレスと第１ＬＡＮに関連したアドレステーブル
内のアドレス入力とを比較する。一致せず、かつブリッ
ジが「送信状態」となっていれば、そのフレームは他の
ＬＡＮに送られる。透過ブリッジアーキテクチャおよび
そのプロトコルの詳細は国際規格ＩＳＯ１００３８（IE
EE Draft Standard P802.1d/D9）に示されている。更
に、透過ブリッジの特徴および構成等については米国特
許第４５９７０７８号明細書および同第４６２７０５２
号明細書に示されている。
【０００７】
【発明が解決しようとする課題】「ソースルーチング」
および透過ブリッジアーキテクチャは夫々の環境では充
分有効であるが、両者は両立出来ず、ブリッジされる異
種通信ネットワークには使用し得ない。云いかえると、
異なるブリッジアーキテクチャを用いる通信ネットワー
クは容易には相互に接続し得ない。これにより、異なる
ブリッジアーキテクチャおよびプロトコルを用いる通信
ネットワークを相互に接続しようとするユーザに望まし
くない制限および困難を課することになる。
および透過ブリッジアーキテクチャは夫々の環境では充
分有効であるが、両者は両立出来ず、ブリッジされる異
種通信ネットワークには使用し得ない。云いかえると、
異なるブリッジアーキテクチャを用いる通信ネットワー
クは容易には相互に接続し得ない。これにより、異なる
ブリッジアーキテクチャおよびプロトコルを用いる通信
ネットワークを相互に接続しようとするユーザに望まし
くない制限および困難を課することになる。
【０００８】本発明の主たる目的は「ソースルーチン
グ」および「透過ブリッジ」アーキテクチャを用いるＬ
ＡＮをブリッジするための装置および方法（アーキテク
チャおよび関連プロトコル）を提供することである。
グ」および「透過ブリッジ」アーキテクチャを用いるＬ
ＡＮをブリッジするための装置および方法（アーキテク
チャおよび関連プロトコル）を提供することである。
【０００９】本発明の他の目的は「ソースルーチング」
および「透過ブリッジ」アーキテクチャを用いるステー
ションを含む改善された相互接続通信ネットワークを提
供することである。
および「透過ブリッジ」アーキテクチャを用いるステー
ションを含む改善された相互接続通信ネットワークを提
供することである。
【００１０】
【課題を解決するための手段および作用】本発明の装置
は「ソースルーチング透過（ＳＲＴ）」ブリッジと呼ば
れる改善されたブリッジである。このＳＲＴブリッジは
ブリッジされたネットワークの内の異なるＬＡＮに接続
された端末ステーション間に一つの伝送パスを与える。
この単一のパスにより一つのフレームの一つのコピーの
みが１つのＬＡＮから他のＬＡＮへと送られる。ＳＲＴ
ブリッジは、他のブリッジに設けられた同じような機能
と対話してそのブリッジを「送信」または「阻止」状態
にするスパントリー機能（アルゴリズムおよび関連プロ
トコル）を有するスパントリー手段を備えている。「送
信」状態とされたブリッジは１つのＬＡＮから他のＬＡ
Ｎに一つのフレーム（後述）を送る。他方、阻止状態に
されたブリッジはＬＡＮ間でのフレーム伝送を行わな
い。
は「ソースルーチング透過（ＳＲＴ）」ブリッジと呼ば
れる改善されたブリッジである。このＳＲＴブリッジは
ブリッジされたネットワークの内の異なるＬＡＮに接続
された端末ステーション間に一つの伝送パスを与える。
この単一のパスにより一つのフレームの一つのコピーの
みが１つのＬＡＮから他のＬＡＮへと送られる。ＳＲＴ
ブリッジは、他のブリッジに設けられた同じような機能
と対話してそのブリッジを「送信」または「阻止」状態
にするスパントリー機能（アルゴリズムおよび関連プロ
トコル）を有するスパントリー手段を備えている。「送
信」状態とされたブリッジは１つのＬＡＮから他のＬＡ
Ｎに一つのフレーム（後述）を送る。他方、阻止状態に
されたブリッジはＬＡＮ間でのフレーム伝送を行わな
い。
【００１１】この構成またはスパントリーロジック手段
に加えて、そのブリッジ内のコンポーネントは、透過経
路指定フレームを受け、そのフレーム内の宛先アドレス
とブリッジ内の経路指定テーブルとを用いて透過経路指
定フレームを送るための透過経路指定機能を与える透過
ブリッジ経路指定ロジック手段と、ソース経路指定フレ
ームを受け、そのソース経路指定フレーム内の経路指定
情報フィルード内の経路指定情報であるＲＴビットの及
びブリッジの状態に基づきそのフレームの変更およびフ
レームの送信を行うためのソース経路指定機能を与える
ソース経路指定ロジック手段と、（ａ）スパントリー手
段に送られてブリッジを構成するために用いられるブリ
ッジプロトコルデータユニット（ＢＰＤＵ）フレームお
よび（ｂ）経路指定情報インジケータ（ＲＩＩ）ビット
がロジック「１」にセットされれば更に処理を行うため
にソース経路指定手段に、あるいは（ＲＩＩ）ビットが
ロジック「０」にセットされれば透過ブリッジ経路指定
ロジック手段に送られる非ＢＰＤＵフレーム、を含む特
殊なフレームタイプを抽出するための分析機能を与える
フレーム解析手段と、を含む。
に加えて、そのブリッジ内のコンポーネントは、透過経
路指定フレームを受け、そのフレーム内の宛先アドレス
とブリッジ内の経路指定テーブルとを用いて透過経路指
定フレームを送るための透過経路指定機能を与える透過
ブリッジ経路指定ロジック手段と、ソース経路指定フレ
ームを受け、そのソース経路指定フレーム内の経路指定
情報フィルード内の経路指定情報であるＲＴビットの及
びブリッジの状態に基づきそのフレームの変更およびフ
レームの送信を行うためのソース経路指定機能を与える
ソース経路指定ロジック手段と、（ａ）スパントリー手
段に送られてブリッジを構成するために用いられるブリ
ッジプロトコルデータユニット（ＢＰＤＵ）フレームお
よび（ｂ）経路指定情報インジケータ（ＲＩＩ）ビット
がロジック「１」にセットされれば更に処理を行うため
にソース経路指定手段に、あるいは（ＲＩＩ）ビットが
ロジック「０」にセットされれば透過ブリッジ経路指定
ロジック手段に送られる非ＢＰＤＵフレーム、を含む特
殊なフレームタイプを抽出するための分析機能を与える
フレーム解析手段と、を含む。
【００１２】プロトコルデータユニット（ＰＤＵ）とも
呼ばれるこれらフレームは次の四つのタイプに分けられ
る。 (a) 一つの特定のウェルグループアドレスに番地づけ
される構成ブリッジプロトコルデータユニット（ＢＰＤ
Ｕ）。このタイプのフレームはブリッジを構成するため
に用いられる。 (b) 一つの特定のブリッジの個々のアドレスに番地づ
けられるＰＤＵ。 (c) ネットワーク内のすべてのステーションまたは一
つのグループのステーションに番地づけられる同報通信
ＰＤＵ。 (d) ブリッジではなく一つの特定の端末ステーション
に番地づけされる、個々に番地づけされるＰＤＵ。
呼ばれるこれらフレームは次の四つのタイプに分けられ
る。 (a) 一つの特定のウェルグループアドレスに番地づけ
される構成ブリッジプロトコルデータユニット（ＢＰＤ
Ｕ）。このタイプのフレームはブリッジを構成するため
に用いられる。 (b) 一つの特定のブリッジの個々のアドレスに番地づ
けられるＰＤＵ。 (c) ネットワーク内のすべてのステーションまたは一
つのグループのステーションに番地づけられる同報通信
ＰＤＵ。 (d) ブリッジではなく一つの特定の端末ステーション
に番地づけされる、個々に番地づけされるＰＤＵ。
【００１３】タイプ（ａ）と（ｂ）のＰＤＵはブリッジ
により排他的に処理され、そのブリッジを通しては送ら
れない。これらＰＤＵはそれらのアドレスにより他のタ
イプのものから区別される。例えばタイプ（ａ）のＰＤ
Ｕは一つの特定のグループアドレスに番地づけされ、タ
イプ（ｂ）のＰＤＵは特定の個々のアドレスに番地づけ
され（各ブリッジは識別のために夫々の接続するＬＡＮ
に固有のアドレスを有する）、そしてタイプ（ｃ）のＰ
ＤＵはネットワーク内の与えられたグループアドレスを
サポートする複数のステーションまたはすべてのステー
ションによりコピーされる同報通信アドレスを有する。
により排他的に処理され、そのブリッジを通しては送ら
れない。これらＰＤＵはそれらのアドレスにより他のタ
イプのものから区別される。例えばタイプ（ａ）のＰＤ
Ｕは一つの特定のグループアドレスに番地づけされ、タ
イプ（ｂ）のＰＤＵは特定の個々のアドレスに番地づけ
され（各ブリッジは識別のために夫々の接続するＬＡＮ
に固有のアドレスを有する）、そしてタイプ（ｃ）のＰ
ＤＵはネットワーク内の与えられたグループアドレスを
サポートする複数のステーションまたはすべてのステー
ションによりコピーされる同報通信アドレスを有する。
【００１４】タイプ（ｄ）のＰＤＵは端末ステーション
に向けられ、それらの宛先フィールド内に端末ステーシ
ョンの個々のアドレスを有する。タイプ（ｃ）と（ｄ）
についてはソースアドレス（ＳＡ）内にあるＲＩＩビッ
トはそのＰＤＵがソースルーチングブリッジアーキテク
チャにより構成されるか、透過ブリッジアーキテクチャ
により構成されるかを示す。好適にはＰＤＵがソースル
ーチングブリッジアーキテクチャのとき発信側端末ステ
ーションがＲＩＩビットを「１」にセットするのがよ
い。ＲＩＩビットはＰＤＵが透過ブリッジアーキテクチ
ャのとき「０」にセットされる。
に向けられ、それらの宛先フィールド内に端末ステーシ
ョンの個々のアドレスを有する。タイプ（ｃ）と（ｄ）
についてはソースアドレス（ＳＡ）内にあるＲＩＩビッ
トはそのＰＤＵがソースルーチングブリッジアーキテク
チャにより構成されるか、透過ブリッジアーキテクチャ
により構成されるかを示す。好適にはＰＤＵがソースル
ーチングブリッジアーキテクチャのとき発信側端末ステ
ーションがＲＩＩビットを「１」にセットするのがよ
い。ＲＩＩビットはＰＤＵが透過ブリッジアーキテクチ
ャのとき「０」にセットされる。
【００１５】「１」にセットされたＲＩＩビットを有す
るＰＤＵは更に経路指定タイプ（ＲＴ）フィールド内の
３ビットの設定により三つのタイプに分けられる。表１
はフレームタイプとビットの設定を示す。
るＰＤＵは更に経路指定タイプ（ＲＴ）フィールド内の
３ビットの設定により三つのタイプに分けられる。表１
はフレームタイプとビットの設定を示す。
【００１６】 表 １ フレームタイプ 略 記 ビット設定 スパントリー探究 ＳＴＥ １ １ Ｘ 全経路探究 ＡＲＥ １ ０ Ｘ 特定経路 ＳＲＦ ０ Ｘ Ｘ ここでＸは１でも０でもよいことを示す。
【００１７】ＳＴＥフレームとＡＲＥフレームは宛先端
末ステーションへの経路を見出すために端末ステーショ
ンで用いられる。経路から決定してしまうと、ＳＲＦフ
レームはソースから宛先にデータを送るために用いられ
る。
末ステーションへの経路を見出すために端末ステーショ
ンで用いられる。経路から決定してしまうと、ＳＲＦフ
レームはソースから宛先にデータを送るために用いられ
る。
【００１８】ＳＲＴブリッジが一つのフレームを受ける
と、そのフレームのタイプが決定される。ＢＰＤＵフレ
ームは宛先アドレス（ＤＡ）フィールド内の一つの特殊
なアドレスにより区別される。ＢＰＤＵフレームはスパ
ントリーロジック手段に送られ、この手段がそれらフレ
ームを用いてブリッジを送信または阻止状態にセットす
る。「１」であるＲＩＩビットを有するフレームはソー
スルーチングロジック手段に送られ、この手段はそのフ
レームを更に検査し、そのタイプ（ＳＴＥまたはＡＲＥ
またはＳＲＦ）およびブリッジの設定により、そのフレ
ームは捨てられ、あるいは他のＬＡＮに送られる。
「０」にセットされたＲＩＩビットを有するフレームは
透過ブリッジロジック手段に送られ、この手段が透過ブ
リッジアルゴリズムおよびプロトコルに従ってそのフレ
ームを処理する。
と、そのフレームのタイプが決定される。ＢＰＤＵフレ
ームは宛先アドレス（ＤＡ）フィールド内の一つの特殊
なアドレスにより区別される。ＢＰＤＵフレームはスパ
ントリーロジック手段に送られ、この手段がそれらフレ
ームを用いてブリッジを送信または阻止状態にセットす
る。「１」であるＲＩＩビットを有するフレームはソー
スルーチングロジック手段に送られ、この手段はそのフ
レームを更に検査し、そのタイプ（ＳＴＥまたはＡＲＥ
またはＳＲＦ）およびブリッジの設定により、そのフレ
ームは捨てられ、あるいは他のＬＡＮに送られる。
「０」にセットされたＲＩＩビットを有するフレームは
透過ブリッジロジック手段に送られ、この手段が透過ブ
リッジアルゴリズムおよびプロトコルに従ってそのフレ
ームを処理する。
【００１９】
【実施例】本発明は任意のタイプのローカルエリアネッ
トワーク（ＬＡＮ）を相互に接続するために用いること
が出来る。トークンリングＬＡＮともよく協調動作し、
そのためその環境において本発明を説明する。しかしな
がら、本発明をトークンリング以外のＬＡＮの相互接続
にも使用しうることは当業者には容易であるから、本発
明の範囲はそれに限られるものではない。ＳＲＴブリッ
ジ（後述）が相互接続される他のＬＡＮはIEEE Project
802(Local Network Standards）に示されている。
トワーク（ＬＡＮ）を相互に接続するために用いること
が出来る。トークンリングＬＡＮともよく協調動作し、
そのためその環境において本発明を説明する。しかしな
がら、本発明をトークンリング以外のＬＡＮの相互接続
にも使用しうることは当業者には容易であるから、本発
明の範囲はそれに限られるものではない。ＳＲＴブリッ
ジ（後述）が相互接続される他のＬＡＮはIEEE Project
802(Local Network Standards）に示されている。
【００２０】図１は本発明による相互接続通信ネットワ
ークを示すものである。このネットワークは複数のブリ
ッジＢＲ１，ＢＲ２，ＢＲ３，ＢＲ４，ＢＲ５により相
互接続された複数のＬＡＮとしてＬＡＮＡ，ＬＡＮＢ，
ＬＡＮＣを含んでいる。ブリッジＢＲ５がＬＡＮＢとＬ
ＡＮＣを相互に接続する。ＬＡＮＤはＢＲ１，ＢＲ２，
ＢＲ３およびＢＲ４を相互に接続する。この相互接続Ｌ
ＡＮの構成は一例にすぎず、本発明の制限をなすもので
はない。Ｗ，Ｘ，Ｙ，Ｚで一部が例示されている複数の
端末ステーションが夫々のＬＡＮに接続される。ＬＡＮ
Ａは端末ステーションＷとＸをサポートするから、その
いずれかの端末ステーションが他方と通信する場合には
データはＬＡＮＡを通り、ブリッジ１または２を通って
は送られない。しかしながら、端末ステーションＷが端
末ステーションＺと通信する場合あるいは端末ステーシ
ョンＸがＹと通信する場合には、情報はこのネットワー
ク内のブリッジを介して転送しなくてはならない。これ
は２つの端末ステーションが異なるＬＡＮにあるからで
ある。
ークを示すものである。このネットワークは複数のブリ
ッジＢＲ１，ＢＲ２，ＢＲ３，ＢＲ４，ＢＲ５により相
互接続された複数のＬＡＮとしてＬＡＮＡ，ＬＡＮＢ，
ＬＡＮＣを含んでいる。ブリッジＢＲ５がＬＡＮＢとＬ
ＡＮＣを相互に接続する。ＬＡＮＤはＢＲ１，ＢＲ２，
ＢＲ３およびＢＲ４を相互に接続する。この相互接続Ｌ
ＡＮの構成は一例にすぎず、本発明の制限をなすもので
はない。Ｗ，Ｘ，Ｙ，Ｚで一部が例示されている複数の
端末ステーションが夫々のＬＡＮに接続される。ＬＡＮ
Ａは端末ステーションＷとＸをサポートするから、その
いずれかの端末ステーションが他方と通信する場合には
データはＬＡＮＡを通り、ブリッジ１または２を通って
は送られない。しかしながら、端末ステーションＷが端
末ステーションＺと通信する場合あるいは端末ステーシ
ョンＸがＹと通信する場合には、情報はこのネットワー
ク内のブリッジを介して転送しなくてはならない。これ
は２つの端末ステーションが異なるＬＡＮにあるからで
ある。
【００２１】前述のように、ソースルーチング透過（Ｓ
ＲＴ）ブリッジ装置（後述）以前では端末ステーション
Ｗ，Ｘ，Ｙ，Ｚは従来のブリッジプロトコルの内の一つ
のみを用いてそれらブリッジにまたがり通信を行う。従
来のブリッジプロトコルは前記のDaniel Pitt ほかの文
献に示される周知のソースルーチングアーキテクチャお
よび前記IEEE Draft Standard 802,ID/d9 に示される透
過ブリッジアーキテクチャからなる。
ＲＴ）ブリッジ装置（後述）以前では端末ステーション
Ｗ，Ｘ，Ｙ，Ｚは従来のブリッジプロトコルの内の一つ
のみを用いてそれらブリッジにまたがり通信を行う。従
来のブリッジプロトコルは前記のDaniel Pitt ほかの文
献に示される周知のソースルーチングアーキテクチャお
よび前記IEEE Draft Standard 802,ID/d9 に示される透
過ブリッジアーキテクチャからなる。
【００２２】これらブリッジネットワークの夫々はそれ
を通じて情報を送るために用いられる特有のフレームフ
ォーマットを有する。図８（Ａ）を見るに、ソースルー
チングフレームフォーマットは、メッセージがソース端
末ステーションから宛先端末ステーションへと移動しな
ければならない経路を含む経路指定情報（ＲＩ）フィー
ルドを含む。他方、図８（Ｂ）に示すように、透過ブリ
ッジフレームフォーマットはＲＩフィールドを含まな
い。その代りに、このブリッジのテーブルがそのフレー
ム内の宛先アドレス（ＤＡ）を用いて一つのフレームを
一つのブリッジから他のブリッジへと送る。図８
（Ａ），（Ｂ）のフレームフォーマットに共通な他のフ
ィールドはスタート区切り（ＳＤ）、宛先アドレス（Ｄ
Ａ）、ソースアドレス（ＳＡ）、情報（ＩＮＦＯ）およ
びフレームチェックシーケンス（ＦＣＳ）を含むＭＡＣ
トレーラフィールドである。ＳＤフィールドは一つのフ
レームの開始を表わすコード化情報を有する。ＤＡフィ
ールドはそのフレームの宛先アドレスを表わすコード化
情報を含む。ＳＡフィールドはソースアドレスを表わす
コード化情報を含み、ＩＮＦＯフィールドはステーショ
ン間で転送されるべき情報を含み、ＦＣＳフィールドは
その転送される情報の精度をチェックするために用いら
れるコード化情報を含む。これらフィールドについての
詳細は前述の文献“Table-Free Bridging ”に示されて
いる。図１にもどると、ネットワークを相互接続するＳ
ＲＴブリッジは、一つの端末ステーションが従来のソー
スルーチングフレームまたは従来の透過ブリッジフレー
ムを用いてそのネットワーク内で情報をやりとりしうる
ように構成される。
を通じて情報を送るために用いられる特有のフレームフ
ォーマットを有する。図８（Ａ）を見るに、ソースルー
チングフレームフォーマットは、メッセージがソース端
末ステーションから宛先端末ステーションへと移動しな
ければならない経路を含む経路指定情報（ＲＩ）フィー
ルドを含む。他方、図８（Ｂ）に示すように、透過ブリ
ッジフレームフォーマットはＲＩフィールドを含まな
い。その代りに、このブリッジのテーブルがそのフレー
ム内の宛先アドレス（ＤＡ）を用いて一つのフレームを
一つのブリッジから他のブリッジへと送る。図８
（Ａ），（Ｂ）のフレームフォーマットに共通な他のフ
ィールドはスタート区切り（ＳＤ）、宛先アドレス（Ｄ
Ａ）、ソースアドレス（ＳＡ）、情報（ＩＮＦＯ）およ
びフレームチェックシーケンス（ＦＣＳ）を含むＭＡＣ
トレーラフィールドである。ＳＤフィールドは一つのフ
レームの開始を表わすコード化情報を有する。ＤＡフィ
ールドはそのフレームの宛先アドレスを表わすコード化
情報を含む。ＳＡフィールドはソースアドレスを表わす
コード化情報を含み、ＩＮＦＯフィールドはステーショ
ン間で転送されるべき情報を含み、ＦＣＳフィールドは
その転送される情報の精度をチェックするために用いら
れるコード化情報を含む。これらフィールドについての
詳細は前述の文献“Table-Free Bridging ”に示されて
いる。図１にもどると、ネットワークを相互接続するＳ
ＲＴブリッジは、一つの端末ステーションが従来のソー
スルーチングフレームまたは従来の透過ブリッジフレー
ムを用いてそのネットワーク内で情報をやりとりしうる
ように構成される。
【００２３】図８（Ａ），（Ｂ）において、ソースアド
レス（ＳＡ）フィールド内の経路指定情報インジケータ
（ＲＩＩ）ビットは一つのフレームがソースルーチング
フレームか透過ブリッジフレームかを示すために用いら
れる。ＲＩＩビットが「１」にセットされれば、経路指
定情報を有する経路指定情報フィールドがある。それ
故、そのフレームはソースルーチングフレームである。
他方、ＲＩＩビットが「０」であれば、ＲＩフィールド
はない。それ故、そのフレームは透過ブリッジフレーム
である。このビットの設定は端末ステーションで行わ
れ、ＳＲＴブリッジ（後述）の新しい特徴はこのＲＩＩ
ビットを用いてフレームをソースルーチングロジック手
段（後述）に送るか透過ブリッジロジック手段（後述）
に送るかを決定する。
レス（ＳＡ）フィールド内の経路指定情報インジケータ
（ＲＩＩ）ビットは一つのフレームがソースルーチング
フレームか透過ブリッジフレームかを示すために用いら
れる。ＲＩＩビットが「１」にセットされれば、経路指
定情報を有する経路指定情報フィールドがある。それ
故、そのフレームはソースルーチングフレームである。
他方、ＲＩＩビットが「０」であれば、ＲＩフィールド
はない。それ故、そのフレームは透過ブリッジフレーム
である。このビットの設定は端末ステーションで行わ
れ、ＳＲＴブリッジ（後述）の新しい特徴はこのＲＩＩ
ビットを用いてフレームをソースルーチングロジック手
段（後述）に送るか透過ブリッジロジック手段（後述）
に送るかを決定する。
【００２４】図８（Ａ）において、このＲＩＩビットと
このフレームのＲＩフィールドに含まれる情報はＳＲＴ
アーキテクチャで用いられる。経路指定情報フィールド
は経路指定制御（ＲＣ）フィールドと経路指示（ＲＤ）
フィールドに分けることが出来る。ＲＣフィールドは経
路指定制御情報を含む。ＲＣフィールドのＲＴセクショ
ンはフレームのタイプを示すコードを含む。特にＲＣフ
ィールドのＲＴセクションはフレームの異なるタイプを
示すようにセッティングされる３個のビットを含む。こ
れらフレームは従来のソースルーチングアーキテクチャ
とフレームフォーマットを用いる端末ステーションによ
り用いられる。前記の表１はこのビットのセッティング
とその夫々が示すフレームのタイプを示している。スパ
ントリー探究（ＳＴＥ）フレームと全経路探究（ＡＲ
Ｅ）フレームは主として、宛先端末ステーションへのル
ートを見出すためにソースルーチングアーキテクチャを
用いる端末ステーションにより使用される。このルート
が決定されてしまうと、特定的に経路指定されたフレー
ム（ＳＲＦ）がソースから宛先へのデータの転送に用い
られる。後述するように、ＳＲＴブリッジはこれらフレ
ームを別個に処理する。
このフレームのＲＩフィールドに含まれる情報はＳＲＴ
アーキテクチャで用いられる。経路指定情報フィールド
は経路指定制御（ＲＣ）フィールドと経路指示（ＲＤ）
フィールドに分けることが出来る。ＲＣフィールドは経
路指定制御情報を含む。ＲＣフィールドのＲＴセクショ
ンはフレームのタイプを示すコードを含む。特にＲＣフ
ィールドのＲＴセクションはフレームの異なるタイプを
示すようにセッティングされる３個のビットを含む。こ
れらフレームは従来のソースルーチングアーキテクチャ
とフレームフォーマットを用いる端末ステーションによ
り用いられる。前記の表１はこのビットのセッティング
とその夫々が示すフレームのタイプを示している。スパ
ントリー探究（ＳＴＥ）フレームと全経路探究（ＡＲ
Ｅ）フレームは主として、宛先端末ステーションへのル
ートを見出すためにソースルーチングアーキテクチャを
用いる端末ステーションにより使用される。このルート
が決定されてしまうと、特定的に経路指定されたフレー
ム（ＳＲＦ）がソースから宛先へのデータの転送に用い
られる。後述するように、ＳＲＴブリッジはこれらフレ
ームを別個に処理する。
【００２５】図８（Ａ）においてＲＣフィールドおよび
ＲＤフィールドの他のセクションは次のごとくである。
すなわち、ＬＴＨセクションはＲＩフィールドの長さを
表わす５ビットコードを含み、Ｄは方向を示す単一のビ
ットであり、ＬＦは最大のフレームを３ビットで表わ
し、ｒは将来の宛先について保存される４ビットであ
り、ＲＤ１〜ＲＤｎはブリッジ番号とＬＡＮＩＤを表わ
す。これらのセクションと機能の詳細は前記のDaniel P
itt ほかの文献に示されている。
ＲＤフィールドの他のセクションは次のごとくである。
すなわち、ＬＴＨセクションはＲＩフィールドの長さを
表わす５ビットコードを含み、Ｄは方向を示す単一のビ
ットであり、ＬＦは最大のフレームを３ビットで表わ
し、ｒは将来の宛先について保存される４ビットであ
り、ＲＤ１〜ＲＤｎはブリッジ番号とＬＡＮＩＤを表わ
す。これらのセクションと機能の詳細は前記のDaniel P
itt ほかの文献に示されている。
【００２６】図２はＳＲＴブリッジ１０のブロック図で
ある。ＳＲＴブリッジ１０はアダプタ１２と１４を含ん
でいる。アダプタ１２はケーブルＡによりＬＡＮ１に、
そしてアダプタ１４はケーブルＢによりＬＡＮ２に接続
されている。これらアダプタはトークンリングプロトコ
ルを含む多くのプロトコルについて市販されている。そ
の一例はＩＢＭトークンリングアダプタ（Ｐ／Ｎ ０４
１６Ｆ１１３３）であり、その詳細はマニュアル“Tech
nical Reference Manual Token-Ring NetworkPC Adapte
r”に示されている。構造的には、このアダプタはトラ
ンシーバセクション１２Ａ，１４Ａと制御部１２Ｂ，１
４Ｂを有する。トランシーバセクションは夫々送信部と
受信部を含み、これらはデータを夫々のＬＡＮに送り、
夫々のＬＡＮからデータを受ける。制御部は、アダプタ
がセクション１２Ａにフレーム構造を受け、そのフレー
ムのＳＤおよびＦＣＳセクションを除去し、そのフレー
ムをバス１６を介してブリッジ（ＢＲ）制御手段１８に
プロトコルデータユニット（ＰＤＵ）として送るのに必
要な制御を行わせる。ブリッジ制御手段１８のこの機能
は、データを与えるアダプタを追跡し、そのデータを他
のブリッジコンポーネント（後述）に後の処理のために
送ることである。処理が完了するとそのデータはブリッ
ジコンポーネント（後述）からこのバスを介してブリッ
ジ制御手段１８に方向づけられ、この制御手段がそのデ
ータを適正なＬＡＮへの配布のため適正なアダプタに分
ける。
ある。ＳＲＴブリッジ１０はアダプタ１２と１４を含ん
でいる。アダプタ１２はケーブルＡによりＬＡＮ１に、
そしてアダプタ１４はケーブルＢによりＬＡＮ２に接続
されている。これらアダプタはトークンリングプロトコ
ルを含む多くのプロトコルについて市販されている。そ
の一例はＩＢＭトークンリングアダプタ（Ｐ／Ｎ ０４
１６Ｆ１１３３）であり、その詳細はマニュアル“Tech
nical Reference Manual Token-Ring NetworkPC Adapte
r”に示されている。構造的には、このアダプタはトラ
ンシーバセクション１２Ａ，１４Ａと制御部１２Ｂ，１
４Ｂを有する。トランシーバセクションは夫々送信部と
受信部を含み、これらはデータを夫々のＬＡＮに送り、
夫々のＬＡＮからデータを受ける。制御部は、アダプタ
がセクション１２Ａにフレーム構造を受け、そのフレー
ムのＳＤおよびＦＣＳセクションを除去し、そのフレー
ムをバス１６を介してブリッジ（ＢＲ）制御手段１８に
プロトコルデータユニット（ＰＤＵ）として送るのに必
要な制御を行わせる。ブリッジ制御手段１８のこの機能
は、データを与えるアダプタを追跡し、そのデータを他
のブリッジコンポーネント（後述）に後の処理のために
送ることである。処理が完了するとそのデータはブリッ
ジコンポーネント（後述）からこのバスを介してブリッ
ジ制御手段１８に方向づけられ、この制御手段がそのデ
ータを適正なＬＡＮへの配布のため適正なアダプタに分
ける。
【００２７】図２において、ＳＲＴブリッジ１０はフレ
ーム識別（ＩＤ）手段２１を含み、この手段がフレーム
タイプを識別する。この手段は更にブリッジフレーム比
較手段２０を含む。ブリッジフレーム比較手段２０の機
能はＰＤＵフレームを検査し、ＤＡフィールド内のアド
レスとそのブリッジのアドレスとを比較することであ
る。このフレームの宛先アドレスがそのブリッジのアド
レスと等しいなら、そのフレームはライン２２に沿って
ブリッジプロトコルデータユニット（ＢＰＤＵ）検出手
段２４に送られて更に処理される。ブリッジフレーム識
別手段２０はブリッジのアドレスと一致するＰＤＵを探
すものであるから、これはＰＤＵのＤＡフィールド内の
アドレスとブリッジ自体のアドレスとを比較する比較器
を含む。比較は市販の比較器を用いて行うことが出来、
あるいは周知のマイクロプロセッサをそのようにプログ
ラムしてもよい。
ーム識別（ＩＤ）手段２１を含み、この手段がフレーム
タイプを識別する。この手段は更にブリッジフレーム比
較手段２０を含む。ブリッジフレーム比較手段２０の機
能はＰＤＵフレームを検査し、ＤＡフィールド内のアド
レスとそのブリッジのアドレスとを比較することであ
る。このフレームの宛先アドレスがそのブリッジのアド
レスと等しいなら、そのフレームはライン２２に沿って
ブリッジプロトコルデータユニット（ＢＰＤＵ）検出手
段２４に送られて更に処理される。ブリッジフレーム識
別手段２０はブリッジのアドレスと一致するＰＤＵを探
すものであるから、これはＰＤＵのＤＡフィールド内の
アドレスとブリッジ自体のアドレスとを比較する比較器
を含む。比較は市販の比較器を用いて行うことが出来、
あるいは周知のマイクロプロセッサをそのようにプログ
ラムしてもよい。
【００２８】ＤＡフィールドにブリッジのアドレスを含
みうるフレームには三つのタイプがある。すなわち、明
示アドレスＰＤＵ、全ステーションアドレス（同報通
信）ＰＤＵおよびグループアドレスＰＤＵである。明示
アドレスＰＤＵはそのブリッジに指定された固有のアド
レスを含む。一般に、このアドレスはブリッジ内のＲＯ
Ｍに焼きつけられる。全ステーションアドレスフレーム
は同報通信フレームであって、これはネットワーク内の
すべてのステーション（ブリッジおよび端末ステーショ
ン）に与えられる。云いかえると、すべてのアドレス可
能なネットワークユニットがこのフレームを受ける。グ
ループアドレスフレームはＤＡフィールド内のブリッジ
グループ番号を含み、そのグループアドレスを有するす
べてのネットワークエンティティに入る。全ステーショ
ンアドレスフレームおよび明示アドレスフレームはライ
ン２６を介してブリッジ端末ステーションロジック手段
２８に送られる。明示アドレスＰＤＵと同報通信ＰＤＵ
が入ると、それらはあたかも一つの端末ステーションで
あるかのようにブリッジステーションロジック手段２８
で処理される。ブリッジ端末ステーションロジック手段
２８は受信したフレームを、それを処理することになる
他の端末ステーションとして処理する。この機能はユニ
ット（ブリッジステーションロジック手段）は本発明で
はないので、これ以上の説明はしない。このブリッジス
テーションロジック手段は他の従来のブリッジステーシ
ョンが行うと同様の機能を行うものであることのみを述
べるにとどめる。処理が完了してしまうと、ブリッジス
テーションロジック手段２８はライン３０を介してバス
１６にデータを出す。ブリッジ制御手段１８はそのデー
タを適当なブリッジアダプタに向けて適当なＬＡＮに経
路指定する。
みうるフレームには三つのタイプがある。すなわち、明
示アドレスＰＤＵ、全ステーションアドレス（同報通
信）ＰＤＵおよびグループアドレスＰＤＵである。明示
アドレスＰＤＵはそのブリッジに指定された固有のアド
レスを含む。一般に、このアドレスはブリッジ内のＲＯ
Ｍに焼きつけられる。全ステーションアドレスフレーム
は同報通信フレームであって、これはネットワーク内の
すべてのステーション（ブリッジおよび端末ステーショ
ン）に与えられる。云いかえると、すべてのアドレス可
能なネットワークユニットがこのフレームを受ける。グ
ループアドレスフレームはＤＡフィールド内のブリッジ
グループ番号を含み、そのグループアドレスを有するす
べてのネットワークエンティティに入る。全ステーショ
ンアドレスフレームおよび明示アドレスフレームはライ
ン２６を介してブリッジ端末ステーションロジック手段
２８に送られる。明示アドレスＰＤＵと同報通信ＰＤＵ
が入ると、それらはあたかも一つの端末ステーションで
あるかのようにブリッジステーションロジック手段２８
で処理される。ブリッジ端末ステーションロジック手段
２８は受信したフレームを、それを処理することになる
他の端末ステーションとして処理する。この機能はユニ
ット（ブリッジステーションロジック手段）は本発明で
はないので、これ以上の説明はしない。このブリッジス
テーションロジック手段は他の従来のブリッジステーシ
ョンが行うと同様の機能を行うものであることのみを述
べるにとどめる。処理が完了してしまうと、ブリッジス
テーションロジック手段２８はライン３０を介してバス
１６にデータを出す。ブリッジ制御手段１８はそのデー
タを適当なブリッジアダプタに向けて適当なＬＡＮに経
路指定する。
【００２９】図２において、構成ブリッジプロトコルデ
ータユニットフレームがスパントリーロジック手段３２
で用いられてこのネットワーク内のすべてのブリッジが
このネットワーク内の端末ステーション間に単一のパス
をつくるスパントリーを形成するようにこのブリッジを
構成する。図１を見るに、これには、ＳＲＴブリッジの
内のいくつかを阻止モードとし、一つのＬＡＮから次の
ＬＡＮへの或るフレームの通過を阻止するとともに他の
ブリッジがこれらフレームを通させるようにする必要が
ある。阻止モードで通過を許されないフレームはＲＩＩ
＝０または１、およびＲＴ＝１１Ｘをもつフレームであ
る。これらブリッジが阻止および送りモードに構成され
ないとすれば、同一メッセージの複数のコピーがこれら
ＬＡＮに生じることになってしまう。例えば、図１のブ
リッジ２，３，４がこの構成サイクルの完了時に送り状
態で終ったとすると、ブリッジ１と５は阻止状態であ
る。この構成サイクルの終了時にブリッジ１と２が送信
状態であるとすれば、これらブリッジはステーションＸ
からのフレームをＬＡＮＤ，ＬＡＮＢ，ＬＡＮＣでコピ
ーさせることになる。同様に、ブリッジ３，４，５がす
べて送信状態であれば、有限のループが存在することに
ある。端末ステーションＹからのフレームはＬＡＮＤ，
Ｃ，Ｂ，Ｄ，Ｃ，Ｂ…に不定的にコピーされることにな
る。
ータユニットフレームがスパントリーロジック手段３２
で用いられてこのネットワーク内のすべてのブリッジが
このネットワーク内の端末ステーション間に単一のパス
をつくるスパントリーを形成するようにこのブリッジを
構成する。図１を見るに、これには、ＳＲＴブリッジの
内のいくつかを阻止モードとし、一つのＬＡＮから次の
ＬＡＮへの或るフレームの通過を阻止するとともに他の
ブリッジがこれらフレームを通させるようにする必要が
ある。阻止モードで通過を許されないフレームはＲＩＩ
＝０または１、およびＲＴ＝１１Ｘをもつフレームであ
る。これらブリッジが阻止および送りモードに構成され
ないとすれば、同一メッセージの複数のコピーがこれら
ＬＡＮに生じることになってしまう。例えば、図１のブ
リッジ２，３，４がこの構成サイクルの完了時に送り状
態で終ったとすると、ブリッジ１と５は阻止状態であ
る。この構成サイクルの終了時にブリッジ１と２が送信
状態であるとすれば、これらブリッジはステーションＸ
からのフレームをＬＡＮＤ，ＬＡＮＢ，ＬＡＮＣでコピ
ーさせることになる。同様に、ブリッジ３，４，５がす
べて送信状態であれば、有限のループが存在することに
ある。端末ステーションＹからのフレームはＬＡＮＤ，
Ｃ，Ｂ，Ｄ，Ｃ，Ｂ…に不定的にコピーされることにな
る。
【００３０】この望ましくない結果を避けるために、こ
れらブリッジは自動的に阻止または非阻止モードに構成
される。これらブリッジの構成に用いられるプロトコル
は後述する。ここではスパントリーロジック手段３２
（図２）がそのネットワーク内の他のブリッジとの構成
ルーチンにおいてライン３４を介してバス１６と適当な
アダプタへの再配分のためのブリッジ制御手段１８とに
ブリッジプロトコルデータユニット（ＢＰＤＵ）内の情
報を送ることで関係することのみを述べる。
れらブリッジは自動的に阻止または非阻止モードに構成
される。これらブリッジの構成に用いられるプロトコル
は後述する。ここではスパントリーロジック手段３２
（図２）がそのネットワーク内の他のブリッジとの構成
ルーチンにおいてライン３４を介してバス１６と適当な
アダプタへの再配分のためのブリッジ制御手段１８とに
ブリッジプロトコルデータユニット（ＢＰＤＵ）内の情
報を送ることで関係することのみを述べる。
【００３１】更に図２において、ＲＩＩビットが「１」
にセットされれば、そのフレームは経路指定情報を含
む。そのようなＰＤＵはライン４４を介して経路指定さ
れてソース経路指定ロジック手段４６で処理される。こ
のフレーム処理が手段４６により完了すると、それはラ
イン４８を介して送られてブリッジ制御手段１８により
夫々のアダプタに配分される。ブリッジが送りモードに
あるか阻止モードにあるかを示す状態情報（後述）はラ
イン５０を介してスパントリーロジック手段３２からソ
ース経路指定ロジック手段４６と透過ブリッジロジック
手段３８に送られる。図２の夫々のコンポーネントにつ
いて次に詳述する。
にセットされれば、そのフレームは経路指定情報を含
む。そのようなＰＤＵはライン４４を介して経路指定さ
れてソース経路指定ロジック手段４６で処理される。こ
のフレーム処理が手段４６により完了すると、それはラ
イン４８を介して送られてブリッジ制御手段１８により
夫々のアダプタに配分される。ブリッジが送りモードに
あるか阻止モードにあるかを示す状態情報（後述）はラ
イン５０を介してスパントリーロジック手段３２からソ
ース経路指定ロジック手段４６と透過ブリッジロジック
手段３８に送られる。図２の夫々のコンポーネントにつ
いて次に詳述する。
【００３２】図５はスパントリーロジック手段３２の構
造を示すものである。この構造は入力端にＢＰＤＵフレ
ームを受けてそれらを処理し、その出力端にＢＰＤＵフ
レームを出力するプログラム可能な周知のマイクロコン
ピュータを含んでいる。これらブリッジはどのブリッジ
を送りモードまたは阻止モードにするかを決定するため
の他のブリッジとの再構成手順で関連する。これらブリ
ッジが経由する状態およびその結果としての状態情報は
ＲＡＭ６０に記憶される。ブリッジの構成に必要な情報
はブリッジプロトコルデータユニット（ＢＰＤＵ）フレ
ームによりブリッジされたネットワーク内の他のブリッ
ジに送られる。ＢＰＤＵはＤＡフィールド、ＤＡフィー
ルドに連続するＳＡフィールド、およびＳＡフィールド
に続くＩＮＦＯフィールドを含む。ＩＮＦＯフィールド
の内容を図９に示す。この構成手順の詳細は国際規格Ｉ
ＳＯ１００３８に示されている。要するに、ブリッジさ
れたネットワーク内の夫々のブリッジはＢＰＤＵフレー
ムフォーマット（図９）でブリッジ間で交換されるスパ
ントリーアルゴリズムとプロトコルの実行を必要とする
構成プロセスに関与する。スパントリーアルゴリズムを
行うのに適したプログラムは国際規格ＩＳＯ１００３８
のページ１０２〜１３８に示されている。このプログラ
ムはＣ言語で記述され、ＰＳ／２（商品名）を含む市販
のマイクロコンピュータにおけるように使用出来る。コ
ンピュータプログラムの動作と標準的なマイクロコンピ
ュータは周知であるから、これ以上は述べない。ここで
はＩＳＯ１００３８（４．６章、４．７章および４．８
章）が構成プロセスの原理または意味を示し、周知のマ
イクロコンピュータをプログラムするために使用出来、
あるいはハードウェアロジックによりこの構成プロセス
を行うべく実行されうることのみを述べる。
造を示すものである。この構造は入力端にＢＰＤＵフレ
ームを受けてそれらを処理し、その出力端にＢＰＤＵフ
レームを出力するプログラム可能な周知のマイクロコン
ピュータを含んでいる。これらブリッジはどのブリッジ
を送りモードまたは阻止モードにするかを決定するため
の他のブリッジとの再構成手順で関連する。これらブリ
ッジが経由する状態およびその結果としての状態情報は
ＲＡＭ６０に記憶される。ブリッジの構成に必要な情報
はブリッジプロトコルデータユニット（ＢＰＤＵ）フレ
ームによりブリッジされたネットワーク内の他のブリッ
ジに送られる。ＢＰＤＵはＤＡフィールド、ＤＡフィー
ルドに連続するＳＡフィールド、およびＳＡフィールド
に続くＩＮＦＯフィールドを含む。ＩＮＦＯフィールド
の内容を図９に示す。この構成手順の詳細は国際規格Ｉ
ＳＯ１００３８に示されている。要するに、ブリッジさ
れたネットワーク内の夫々のブリッジはＢＰＤＵフレー
ムフォーマット（図９）でブリッジ間で交換されるスパ
ントリーアルゴリズムとプロトコルの実行を必要とする
構成プロセスに関与する。スパントリーアルゴリズムを
行うのに適したプログラムは国際規格ＩＳＯ１００３８
のページ１０２〜１３８に示されている。このプログラ
ムはＣ言語で記述され、ＰＳ／２（商品名）を含む市販
のマイクロコンピュータにおけるように使用出来る。コ
ンピュータプログラムの動作と標準的なマイクロコンピ
ュータは周知であるから、これ以上は述べない。ここで
はＩＳＯ１００３８（４．６章、４．７章および４．８
章）が構成プロセスの原理または意味を示し、周知のマ
イクロコンピュータをプログラムするために使用出来、
あるいはハードウェアロジックによりこの構成プロセス
を行うべく実行されうることのみを述べる。
【００３３】構成プロセスの完了により、ブリッジネッ
トワーク内のすべてのブリッジは送信モードまたは阻止
モードにされ、送信モードではこのブリッジがフレーム
を他のＬＡＮに送り、阻止モードではそれらフレームを
通さない。図５に示すリスニングおよび学習状態はブリ
ッジが阻止または送りモードに構成される前に経由する
状態を示す。まず、ブリッジははじめにオンラインとな
るときにはリスニング状態にある。それがネットワーク
の他のステーションから何も聴かされない場合にはＢＰ
ＤＵフレームを送ることにより開始する。そのようなフ
レームを扱うプロセスおよび構成はＩＳＯ１００３８で
カバーされている。
トワーク内のすべてのブリッジは送信モードまたは阻止
モードにされ、送信モードではこのブリッジがフレーム
を他のＬＡＮに送り、阻止モードではそれらフレームを
通さない。図５に示すリスニングおよび学習状態はブリ
ッジが阻止または送りモードに構成される前に経由する
状態を示す。まず、ブリッジははじめにオンラインとな
るときにはリスニング状態にある。それがネットワーク
の他のステーションから何も聴かされない場合にはＢＰ
ＤＵフレームを送ることにより開始する。そのようなフ
レームを扱うプロセスおよび構成はＩＳＯ１００３８で
カバーされている。
【００３４】図３はソース経路指定ロジック手段４６の
ブロック図である。手段４６の機能は経路指定情報を含
むフレームを扱う（処理する）ことである。前述のよう
に、この経路指定情報は図８（Ａ）のＲＩフィールドに
含まれる。ソース経路指定ロジック手段４６は別々の導
体ラベルＳＴＥ，ＡＲＥ，ＳＲＦを介してスパントリー
探究送りロジック４８、全パス探究送りロジック５０お
よび特定ルートフレーム送りロジック５２に接続された
ソース経路（ＳＲ）タイプ決定ブロック４７を含む。夫
々のロジックブロックからの出力はバス３４に送られ、
これがブリッジ制御手段１８（図２）に出力情報を与え
る。ソース経路指定ロジック手段４６はハードロジック
で行われ、あるいは図３に示す機能ブロックに従ってマ
イクロコンピュータプログラムで行うことが出来る。こ
のブリッジについての状態情報はＲＡＭ６０からソース
経路指定ロジック手段にも与えられうる。動作を述べる
と、ライン４４に入るＰＤＵはまずＳＲタイプ決定ロジ
ック４７でそのタイプの検査を受ける。この検査は経路
指定情報フィールド（図８（Ａ））のＲＴセクションを
検査することによって行われる。前述のように、このフ
ィールドは３ビットを含む。このビットの設定により、
夫々一つの特定のタイプのフレームを表わす。フレーム
タイプの決定はこのＲＴフィールドと表１にある固定の
既知のパターンとを比較することにより行われる。ＲＴ
が１１Ｘ（Ｘはどちらでもよい状態）であれば、そのフ
レームはスパントリー探究（ＳＴＥフレーム）であり、
ＳＴＥ導体に沿ってスパントリー探究送りロジック４８
に送られる。ブリッジスパントリー状態が送りであれ
ば、ルーチンチェックが行われ、経路指定情報が加えら
れそのフレームがライン３４、バス１６（図２）、ブリ
ッジ制御手段１８を介して、適正な隣接ＬＡＮに移され
るべき適正なアダプタに送られる。ＲＴビットが１０Ｘ
であればフレームは全ルート探究（ＡＲＥ）である。こ
のタイプのフレームの送りはスパントリーにはよらな
い。ルーチンチェックがこのフレームについて行われ、
経路指定情報が加えられて、それがその経路指定情報フ
ィールド（図８（Ａ））にＬＡＮ番号をすでに含んでい
なければ隣接するＬＡＮに送られる。ＲＴビットが０Ｘ
Ｘにセットされれば、そのフレームは特定ルートフレー
ム（ＳＲＦ）である。これはそのフレーム内の経路指定
情報がそのパス内のリングイン、ブリッジおよびＬＡＮ
アウト番号に一致するときにのみ送られる。送られない
フレームは図示のごとく廃棄され、無視される。この方
法はＲＩＩビットとブリッジの状態の迅速な検査を行う
ことによりフレームの処理がフレームをコピーすること
なく行いうるから有利である。この方法はブリッジがフ
レームを処理する性能と速度を改善する。
ブロック図である。手段４６の機能は経路指定情報を含
むフレームを扱う（処理する）ことである。前述のよう
に、この経路指定情報は図８（Ａ）のＲＩフィールドに
含まれる。ソース経路指定ロジック手段４６は別々の導
体ラベルＳＴＥ，ＡＲＥ，ＳＲＦを介してスパントリー
探究送りロジック４８、全パス探究送りロジック５０お
よび特定ルートフレーム送りロジック５２に接続された
ソース経路（ＳＲ）タイプ決定ブロック４７を含む。夫
々のロジックブロックからの出力はバス３４に送られ、
これがブリッジ制御手段１８（図２）に出力情報を与え
る。ソース経路指定ロジック手段４６はハードロジック
で行われ、あるいは図３に示す機能ブロックに従ってマ
イクロコンピュータプログラムで行うことが出来る。こ
のブリッジについての状態情報はＲＡＭ６０からソース
経路指定ロジック手段にも与えられうる。動作を述べる
と、ライン４４に入るＰＤＵはまずＳＲタイプ決定ロジ
ック４７でそのタイプの検査を受ける。この検査は経路
指定情報フィールド（図８（Ａ））のＲＴセクションを
検査することによって行われる。前述のように、このフ
ィールドは３ビットを含む。このビットの設定により、
夫々一つの特定のタイプのフレームを表わす。フレーム
タイプの決定はこのＲＴフィールドと表１にある固定の
既知のパターンとを比較することにより行われる。ＲＴ
が１１Ｘ（Ｘはどちらでもよい状態）であれば、そのフ
レームはスパントリー探究（ＳＴＥフレーム）であり、
ＳＴＥ導体に沿ってスパントリー探究送りロジック４８
に送られる。ブリッジスパントリー状態が送りであれ
ば、ルーチンチェックが行われ、経路指定情報が加えら
れそのフレームがライン３４、バス１６（図２）、ブリ
ッジ制御手段１８を介して、適正な隣接ＬＡＮに移され
るべき適正なアダプタに送られる。ＲＴビットが１０Ｘ
であればフレームは全ルート探究（ＡＲＥ）である。こ
のタイプのフレームの送りはスパントリーにはよらな
い。ルーチンチェックがこのフレームについて行われ、
経路指定情報が加えられて、それがその経路指定情報フ
ィールド（図８（Ａ））にＬＡＮ番号をすでに含んでい
なければ隣接するＬＡＮに送られる。ＲＴビットが０Ｘ
Ｘにセットされれば、そのフレームは特定ルートフレー
ム（ＳＲＦ）である。これはそのフレーム内の経路指定
情報がそのパス内のリングイン、ブリッジおよびＬＡＮ
アウト番号に一致するときにのみ送られる。送られない
フレームは図示のごとく廃棄され、無視される。この方
法はＲＩＩビットとブリッジの状態の迅速な検査を行う
ことによりフレームの処理がフレームをコピーすること
なく行いうるから有利である。この方法はブリッジがフ
レームを処理する性能と速度を改善する。
【００３５】図４は透過ブリッジロジック手段３８のブ
ロック図である。手段３８は学習ロジックブロック５
４、アドレステーブル５６および送りロジック５８を含
む。状態情報はＲＡＭ６０を介して夫々のロジックブロ
ックに与えられる。
ロック図である。手段３８は学習ロジックブロック５
４、アドレステーブル５６および送りロジック５８を含
む。状態情報はＲＡＭ６０を介して夫々のロジックブロ
ックに与えられる。
【００３６】透過ブリッジロジックに入るＰＤＵは学習
ロジックコンポーネント５４で検査される。受信ＰＤＵ
のソースアドレスＳＡが前に加えられていなければ、ア
ドレステーブル５６に加えられる。このＰＤＵは送りロ
ジック５８により処理される。宛先アドレスＤＡがアド
レステーブル５６になく、しかもブリッジの状態が送ら
れる（ＲＡＭ６０から）場合には、そのフレームはライ
ン４２、バス１６（図２）、ブリッジ制御手段を介して
適正な隣接するＬＡＮに移されるべく適正なアダプタに
送られる。
ロジックコンポーネント５４で検査される。受信ＰＤＵ
のソースアドレスＳＡが前に加えられていなければ、ア
ドレステーブル５６に加えられる。このＰＤＵは送りロ
ジック５８により処理される。宛先アドレスＤＡがアド
レステーブル５６になく、しかもブリッジの状態が送ら
れる（ＲＡＭ６０から）場合には、そのフレームはライ
ン４２、バス１６（図２）、ブリッジ制御手段を介して
適正な隣接するＬＡＮに移されるべく適正なアダプタに
送られる。
【００３７】図６はＳＲＴブリッジの他の実施例を示す
ものである。このＳＲＴブリッジはアダプタ１２′と１
４′を含む。これらアダプタは前述のアダプタ１２と１
４と同様である。そのためこれらのアダプタの詳細な説
明は省略する。アダプタ１２′はケーブルＡ′を介して
ＬＡＮＡ′に接続され、アダプタ１４′はケーブルＢ′
を介してＬＡＮＢ′に接続される。各ＬＡＮは複数の端
末ステーションＳＴをサポートする。各アダプタは夫々
のラインを介してマイクロコンピュータ６２の内部バス
に接続される。マイクロコンピュータ６２はＲＡＭ６４
に接続される。ＳＲＴブリッジのコンポーネントは事実
上アダプタをずらして示しているが、バスＲＡＭはマイ
クロコンピュータ６２の親ボードに装着される。このよ
うに、図６に示すものは実際の実施例の単なる代表にす
ぎない。Intel80286（商品名）あるいはそれに等価なも
ののような周知のプログラム可能マイクロコンピュータ
を使用することが出来る。
ものである。このＳＲＴブリッジはアダプタ１２′と１
４′を含む。これらアダプタは前述のアダプタ１２と１
４と同様である。そのためこれらのアダプタの詳細な説
明は省略する。アダプタ１２′はケーブルＡ′を介して
ＬＡＮＡ′に接続され、アダプタ１４′はケーブルＢ′
を介してＬＡＮＢ′に接続される。各ＬＡＮは複数の端
末ステーションＳＴをサポートする。各アダプタは夫々
のラインを介してマイクロコンピュータ６２の内部バス
に接続される。マイクロコンピュータ６２はＲＡＭ６４
に接続される。ＳＲＴブリッジのコンポーネントは事実
上アダプタをずらして示しているが、バスＲＡＭはマイ
クロコンピュータ６２の親ボードに装着される。このよ
うに、図６に示すものは実際の実施例の単なる代表にす
ぎない。Intel80286（商品名）あるいはそれに等価なも
ののような周知のプログラム可能マイクロコンピュータ
を使用することが出来る。
【００３８】図７はプログラムのフローチャートであ
る。このプログラムはマイクロコンピュータ６２で実行
されると、ＳＲＴブリッジがソース経路指定データと透
過ブリッジデータを転送しうるようにするものである。
このフローチャートのロジックはブランチＡ，Ｂ，Ｃを
含む。ブランチＡは一つのブリッジにアドレスされるＰ
ＤＵを処理する。ブランチＢはそのブリッジに入るソー
ス経路指定ＰＤＵを処理する。ブランチＣはそのブリッ
ジに入る透過ブリッジＰＤＵを処理する。動作において
受信されたＰＤＵは決定ブロック６４をアクセスする。
このブロックはＰＤＵの宛先アドレスが認識されるかど
うかを検査する。これは単なる比較プロセスで行われ
る。そのアドレスがブリッジの個々のアドレスまたはグ
ループまたは同報通信アドレスと一致すれば、そのフレ
ームはブロック６６に入る。ブロック６６において、そ
のアドレスがグループアドレスかどうかをチェックす
る。グループアドレスでなければ、そのＰＤＵは機能ブ
ロック６８に入る。ブロック６８でそのＰＤＵはブリッ
ジ端末ステーションに送られて更に処理される。そのフ
レームがグループアドレスであれば（ブロック６６）、
そのフレームは機能ブロック７０に入る。ブロック７０
においてそのフレームのグループアドレスがブリッジに
ついての定義されたグループアドレスであるかどうかを
検査する。このアドレスでなければそのフレームのコピ
ーがブリッジステーション６８に送られ、一つのコピー
がＲＩＩ比較７６に呈される。このグループアドレスが
定義されたグループアドレスであればそのフレームは有
効ＢＰＤＵであるかどうかが検査される。これは図９の
ＢＰＤＵの選択フィールドを検査し処理し、そしてＩＳ
Ｏ１００３８構成プロトコルおよびスパントリーアルゴ
リズムに従ってそれらフィールドを処理することにより
行われる。このフレームが有効ＢＰＤＵフレームであれ
ば、それは決定ブロック７２に送られる。ブロック７２
においてそのフレームはスパントリーアルゴリズムを実
行し、状態テーブルを更新し、新しいＢＰＤＵをＬＡＮ
Ｂでの伝送のためのアダプタ２に送るために用いられ
る。このフレームが有効ＢＰＤＵでなければ、それはブ
リッジステーション（ブロック７４）に送られる。
る。このプログラムはマイクロコンピュータ６２で実行
されると、ＳＲＴブリッジがソース経路指定データと透
過ブリッジデータを転送しうるようにするものである。
このフローチャートのロジックはブランチＡ，Ｂ，Ｃを
含む。ブランチＡは一つのブリッジにアドレスされるＰ
ＤＵを処理する。ブランチＢはそのブリッジに入るソー
ス経路指定ＰＤＵを処理する。ブランチＣはそのブリッ
ジに入る透過ブリッジＰＤＵを処理する。動作において
受信されたＰＤＵは決定ブロック６４をアクセスする。
このブロックはＰＤＵの宛先アドレスが認識されるかど
うかを検査する。これは単なる比較プロセスで行われ
る。そのアドレスがブリッジの個々のアドレスまたはグ
ループまたは同報通信アドレスと一致すれば、そのフレ
ームはブロック６６に入る。ブロック６６において、そ
のアドレスがグループアドレスかどうかをチェックす
る。グループアドレスでなければ、そのＰＤＵは機能ブ
ロック６８に入る。ブロック６８でそのＰＤＵはブリッ
ジ端末ステーションに送られて更に処理される。そのフ
レームがグループアドレスであれば（ブロック６６）、
そのフレームは機能ブロック７０に入る。ブロック７０
においてそのフレームのグループアドレスがブリッジに
ついての定義されたグループアドレスであるかどうかを
検査する。このアドレスでなければそのフレームのコピ
ーがブリッジステーション６８に送られ、一つのコピー
がＲＩＩ比較７６に呈される。このグループアドレスが
定義されたグループアドレスであればそのフレームは有
効ＢＰＤＵであるかどうかが検査される。これは図９の
ＢＰＤＵの選択フィールドを検査し処理し、そしてＩＳ
Ｏ１００３８構成プロトコルおよびスパントリーアルゴ
リズムに従ってそれらフィールドを処理することにより
行われる。このフレームが有効ＢＰＤＵフレームであれ
ば、それは決定ブロック７２に送られる。ブロック７２
においてそのフレームはスパントリーアルゴリズムを実
行し、状態テーブルを更新し、新しいＢＰＤＵをＬＡＮ
Ｂでの伝送のためのアダプタ２に送るために用いられ
る。このフレームが有効ＢＰＤＵでなければ、それはブ
リッジステーション（ブロック７４）に送られる。
【００３９】図７において、ＰＤＵのアドレスが認識さ
れず（ブロック６４）またはそのフレームがブリッジグ
ループアドレスとは異なるグループアドレスを含む場合
には、そのＰＤＵはブロック７６に送られる。ブロック
７６でＲＩＩビットが検査される。そのビットが「１」
であれば、そのＰＤＵはブランチＢに入る。ブランチＢ
で、そのフレームは決定ブロック７８で処理される。こ
のブロック７８はそのＰＤＵがＳＲＦＰＤＵであるかど
うかを検査する。これはＲＴビットのセッティングを検
査することで行われる。これらビットが０ＸＸにセット
されていれば、そのフレームは決定ブロック８０に入
る。ブロック８０においてそのフレームはそのブリッジ
がルート内であるかどうかを検査される。そうであれ
ば、そのフレームは決定ブロック８２に送られ、そこで
ＬＡＮＢでの伝送のためアダプタ２に送られる。このブ
リッジがルートになければ、そのフレームは廃棄される
（機能ブロック８４）。
れず（ブロック６４）またはそのフレームがブリッジグ
ループアドレスとは異なるグループアドレスを含む場合
には、そのＰＤＵはブロック７６に送られる。ブロック
７６でＲＩＩビットが検査される。そのビットが「１」
であれば、そのＰＤＵはブランチＢに入る。ブランチＢ
で、そのフレームは決定ブロック７８で処理される。こ
のブロック７８はそのＰＤＵがＳＲＦＰＤＵであるかど
うかを検査する。これはＲＴビットのセッティングを検
査することで行われる。これらビットが０ＸＸにセット
されていれば、そのフレームは決定ブロック８０に入
る。ブロック８０においてそのフレームはそのブリッジ
がルート内であるかどうかを検査される。そうであれ
ば、そのフレームは決定ブロック８２に送られ、そこで
ＬＡＮＢでの伝送のためアダプタ２に送られる。このブ
リッジがルートになければ、そのフレームは廃棄される
（機能ブロック８４）。
【００４０】ＲＴビットが１０Ｘにセットされていれば
（決定ブロック８６）、ＰＤＵは決定ブロック８８に送
られ、そこでそのフレームがそのパスをくり返している
かどうかが検査される。そうでなければ機能ブロック９
０に送られ、処理される（経路指定情報および他のプロ
セッサの付加による）。このフレームが反復パスであれ
ば（ブロック８８）、廃棄される（ブロック９２）。こ
のＰＤＵフレームがＳＲＦまたはＡＲＥフレームでなけ
れば、それはＳＴＥフレームであり、決定ブロック９４
に送られる。ブロック９４でそのブリッジの状態が検査
される。このブリッジが送り状態であれば、そのフレー
ムはアダプタ２に送られる（ブロック９６）。このブリ
ッジが阻止モードであれば（ブロック９４）、そのフレ
ームは廃棄される（ブロック９８）。
（決定ブロック８６）、ＰＤＵは決定ブロック８８に送
られ、そこでそのフレームがそのパスをくり返している
かどうかが検査される。そうでなければ機能ブロック９
０に送られ、処理される（経路指定情報および他のプロ
セッサの付加による）。このフレームが反復パスであれ
ば（ブロック８８）、廃棄される（ブロック９２）。こ
のＰＤＵフレームがＳＲＦまたはＡＲＥフレームでなけ
れば、それはＳＴＥフレームであり、決定ブロック９４
に送られる。ブロック９４でそのブリッジの状態が検査
される。このブリッジが送り状態であれば、そのフレー
ムはアダプタ２に送られる（ブロック９６）。このブリ
ッジが阻止モードであれば（ブロック９４）、そのフレ
ームは廃棄される（ブロック９８）。
【００４１】図７において、ＲＩＩビットが「０」であ
れば（ブロック７６）、そのフレームは透過ブリッジフ
レームである。これは、それが経路指定情報を含まない
ことを意味する。このフレームはブランチＣに入る。ブ
ランチＣでこのフレームはＩＳＯ１００３８に従って処
理される。要約すると、このフレームの宛先アドレスは
ブリッジ内のテーブル情報と共にそのフレームを送るか
どうかを決定するために用いられる。このフレームが送
りでなければ（ブロック１０２）、廃棄される（ブロッ
ク１０４）。送りであればアダプタ２に送られて適正な
ＬＡＮにそれを出力する（ブロック１０６）。
れば（ブロック７６）、そのフレームは透過ブリッジフ
レームである。これは、それが経路指定情報を含まない
ことを意味する。このフレームはブランチＣに入る。ブ
ランチＣでこのフレームはＩＳＯ１００３８に従って処
理される。要約すると、このフレームの宛先アドレスは
ブリッジ内のテーブル情報と共にそのフレームを送るか
どうかを決定するために用いられる。このフレームが送
りでなければ（ブロック１０２）、廃棄される（ブロッ
ク１０４）。送りであればアダプタ２に送られて適正な
ＬＡＮにそれを出力する（ブロック１０６）。
【００４２】ＳＲＴブリッジはソース経路指定フレーム
と透過ブリッジフレームの両方を送ることが出来るよう
にする。動作についてはこのブリッジネットワークのブ
リッジが活性とされるとき、それらすべてはリスニング
状態で活性化される。もし一つのブリッジがその夫々の
ポートに何も受けなければ他のブリッジでスパントリー
アルゴリズムを実行するために用いられる特殊な構成ブ
リッジプロトコルデータユニットフレームを出力する。
このブリッジ構成プロセスが完了すると、各ブリッジは
送りまたは阻止状態とされ、このブリッジネットワーク
の異なったブリッジにおける端末ステーション間に単一
のパスが存在するようにする。他のブリッジの端末ステ
ーションとの通信を希望する構成端末ステーションに続
き適正なＳＲＴフレームが発生する。ＳＲＴフレームは
そのステーションがソース経路指定アーキテクチャを実
行するならば、ＲＩＩビットを「１」に設定することで
特徴づけられ、透過ブリッジアーキテクチャを実行する
ステーションによりそのビットは「０」にセットされ
る。このフレームはこのときそのステーションが接続さ
れるソースＬＡＮで送られる。そのブリッジが一つのフ
レームを受ければ、そのフレームのＤＡフィールドのア
ドレスが検査される。そのブリッジがそのアドレスを認
識しなければ、それはＲＩＩビットのテスト用のＲＩＩ
検出回路を含むパスに沿って方向づけられる。ＲＩＩビ
ットが「１」であるＰＤＵはこのブリッジ内のソース経
路指定ロジックで処理され、ＲＩＩビットが「０」のＰ
ＤＵはブリッジ内の透過ブリッジロジック手段で処理さ
れる。
と透過ブリッジフレームの両方を送ることが出来るよう
にする。動作についてはこのブリッジネットワークのブ
リッジが活性とされるとき、それらすべてはリスニング
状態で活性化される。もし一つのブリッジがその夫々の
ポートに何も受けなければ他のブリッジでスパントリー
アルゴリズムを実行するために用いられる特殊な構成ブ
リッジプロトコルデータユニットフレームを出力する。
このブリッジ構成プロセスが完了すると、各ブリッジは
送りまたは阻止状態とされ、このブリッジネットワーク
の異なったブリッジにおける端末ステーション間に単一
のパスが存在するようにする。他のブリッジの端末ステ
ーションとの通信を希望する構成端末ステーションに続
き適正なＳＲＴフレームが発生する。ＳＲＴフレームは
そのステーションがソース経路指定アーキテクチャを実
行するならば、ＲＩＩビットを「１」に設定することで
特徴づけられ、透過ブリッジアーキテクチャを実行する
ステーションによりそのビットは「０」にセットされ
る。このフレームはこのときそのステーションが接続さ
れるソースＬＡＮで送られる。そのブリッジが一つのフ
レームを受ければ、そのフレームのＤＡフィールドのア
ドレスが検査される。そのブリッジがそのアドレスを認
識しなければ、それはＲＩＩビットのテスト用のＲＩＩ
検出回路を含むパスに沿って方向づけられる。ＲＩＩビ
ットが「１」であるＰＤＵはこのブリッジ内のソース経
路指定ロジックで処理され、ＲＩＩビットが「０」のＰ
ＤＵはブリッジ内の透過ブリッジロジック手段で処理さ
れる。
【００４３】
【発明の効果】本発明によれば、「ソースルーチング」
および「透過ブリッジ」アーキテクチャを用いるＬＡＮ
をブリッジするための装置および方法（アーキテクチャ
および関連プロトコル）を提供することができる。
および「透過ブリッジ」アーキテクチャを用いるＬＡＮ
をブリッジするための装置および方法（アーキテクチャ
および関連プロトコル）を提供することができる。
【図１】本発明の一実施例であるブリッジネットワーク
を示すブロック図。
を示すブロック図。
【図２】本発明によるＳＲＴブリッジの機能ブロック
図。
図。
【図３】ソース経路指定ロジック手段の機能ブロック
図。
図。
【図４】透過ブリッジロジック手段の機能ブロック図。
【図５】スパントリーロジック手段の機能ブロック図。
【図６】ＳＲＴブリッジの他の実施例を示すブロック
図。
図。
【図７】図６の実施例におけるコンピュータを制御する
ためのフローチャート。
ためのフローチャート。
【図８】（Ａ）はソース経路指定アーキテクチャのフレ
ームフォーマット、（Ｂ）は透過ブリッジアーキテクチ
ャのフレームフォーマット。
ームフォーマット、（Ｂ）は透過ブリッジアーキテクチ
ャのフレームフォーマット。
【図９】ＢＰＤＵの情報フィールド用のフォーマットお
よび内容を示す図。
よび内容を示す図。
１，２ ブリッジ １０ ＳＲＴブリッジ １２，１４ アダプタ １８ ブリッジ制御手段 ２０ ブリッジフレーム比較手段 ２１ フレーム識別手段 ２４ ブリッジプロトコルデータユニット（ＢＰＤＵ）
検出手段 ２８ ブリッジ端末ステーションロジック手段 ３２ スパントリーロジック手段 ３６ 経路指定情報インジケータ（ＲＩＩ）検出手段 ３８ 透過ブリッジロジック手段 ４６ ソース経路指定ロジック手段
検出手段 ２８ ブリッジ端末ステーションロジック手段 ３２ スパントリーロジック手段 ３６ 経路指定情報インジケータ（ＲＩＩ）検出手段 ３８ 透過ブリッジロジック手段 ４６ ソース経路指定ロジック手段
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/28 12/66 Ｇ０６Ｆ 15/16 ４００ Ｎ
Claims (7)
- 【請求項１】夫々伝送手段に接続された複数のステーシ
ョンを有し、接続手段としてのブリッジにより接続され
た複数の通信ネットワークにより形成される相互接続通
信ネットワーク内でメッセージパッケージをフレームと
して伝送するためのメッセージパッケージ伝送方法であ
って、 （ａ） 各相互接続手段において少なくともソースアド
レス、宛先アドレスおよび経路指定情報インジケータ
（ＲＩＩ）ビットを有するフレームを受けるステップ
と、 （ｂ） そのフレームを検査するステップと、 （ｃ） そのフレームがブリッジプロトコルデータユニ
ット（ＢＰＤＵ）フレームであれば、スパントリーアル
ゴリズムおよびその関連するブリッジプロトコルを実行
し、一つのネットワークからそのブリッジを介して他の
ネットワークにフレームを伝送させる「送信状態」にそ
のブリッジをセットし、あるいはこのブリッジを通して
の或るフレームの伝送を防止出来る「阻止状態」にその
ブリッジをセットするステップと、 （ｄ） そのフレームがＢＰＤＵでないとき、上記ＲＩ
Ｉビットを検査するステップと、 （ｅ） このＲＩＩビットが第１状態にセットされれば
そのフレームに含まれる経路指定情報を用いてそのフレ
ームを上記宛先アドレスに方向づけるステップと、 （ｆ） このＲＩＩビットが第２状態にセットされれば
そのフレーム内の宛先アドレスと上記ブリッジ内のルッ
クアップテーブルを用いてそのフレームをその宛先アド
レスに方向づけるステップと を有するメッセージパッケージ伝送方法。 - 【請求項２】前記第１状態はロジック「１」である請求
項１に記載の方法。 - 【請求項３】前記第２状態はロジック「０」である請求
項１に記載の方法。 - 【請求項４】一つのＬＡＮの一つの端末ステーションが
他のＬＡＮの一つの端末ステーションと通信するように
複数のＬＡＮを一つの相互接続ネットワークに相互接続
するためのブリッジであって、 上記ＬＡＮからフレームを受けるためのアダプタと、 上記複数のフレームを検査し、所定の分類タイプに従っ
てフレームタイプを決定するフレーム識別手段と、 ブリッジプロトコルデータユニット（ＢＰＤＵ）フレー
ムとして分類されるフレームを受け、ブリッジに含まれ
るスパントリーアルゴリズムを実行し、これらＢＰＤＵ
フレームを用いて、異なるＬＡＮに接続された端末ステ
ーションを相互接続するための単一の通信パスをつくる
ように上記一つの相互接続ネットワーク内の他のブリッ
ジと情報の交換を行うためのスパントリーロジック手段
と、 上記フレーム識別手段に接続されたソース経路指定フレ
ームを受け、そのフレーム内の経路指定情報フィルード
内の経路指定情報に従い、ソース経路指定フレームを変
更しまたは送信するソース経路指定機能を与えるソース
経路指定ロジック手段と、 上記フレーム識別手段に接続された透過経路指定フレー
ムを受け、そのフレーム内の宛先アドレスとブリッジ内
の経路指定テーブルとを用いて透過経路指定フレームを
送るための透過経路指定機能を与える透過ブリッジロジ
ック手段と を具備したブリッジ。 - 【請求項５】前記フレーム識別手段に接続され、ブリッ
ジに番地づけされたフレームを処理するためのブリッジ
端末ステーションロジック手段を更に含む、請求項４に
記載のブリッジ。 - 【請求項６】前記フレーム識別手段は、 前記フレーム内の宛先アドレスをブリッジ自体の局所ア
ドレスと比較し、等しければ第１パスに沿って上記フレ
ームをチャンネルづけし、等しくなければ第２パスに上
記フレームをチャンネルづけする比較手段と、 上記第１パスに接続され、それに入るフレームを検査
し、ＢＰＤＵフレームを前記スパントリーロジック手段
に送って更に処理すると共に非（ＢＰＤＵ）フレームを
前記ブリッジ端末ステーションロジック手段に送るため
のブリッジプロトコルデータユニット（ＢＰＤＵ）検出
手段と、 上記第２パスに接続され、上記フレーム内のＲＩＩビッ
トを検査し、そのビットが第１状態にセットされれば前
記ソース経路指定ロジック手段に上記フレームを経路指
定し、このビットが第２状態にセットされれば前記透過
ブリッジロジック手段にそのフレームを送るための経路
指定情報インジケータ（ＲＩＩ）手段と を含んでいる、請求項５に記載のブリッジ。 - 【請求項７】独立した通信ネットワークの内の１つに接
続された端末ステーションが他のネットワークの端末ス
テーションと通信するようにそれら独立した通信ネット
ワークを一つの相互接続ネットワークに相互接続するた
めの回路装置であって、 宛先アドレスと２つの状態の内の１つにセットされる制
御ビットを有するフレームを受けるためのアダプタと、 このアダプタに接続され、上記ビットを検査し、それが
ロジック「１」にセットされればそのフレームを第１パ
スに送り、ロジック「０」にセットされれば第２のパス
にそのフレームを送るためのビット識別手段と、 上記第１パスに接続され、送信されたフレームを受け、
上記フレ−ムの経路指定フィールド内の経路指定情報を
用いてそれを他の通信ネットワークに送るためのソース
経路指定ロジック手段と、 上記第２パスに接続され、送信されたフレームを受け、
そのフレーム内の宛先アドレスおよび上記回路装置に設
けられた経路指定テーブルを用いてそのフレームを経路
指定する透過ブリッジロジック手段と を具備した回路装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US658945 | 1991-02-21 | ||
| US07/658,945 US5280480A (en) | 1991-02-21 | 1991-02-21 | Source routing transparent bridge |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0629985A JPH0629985A (ja) | 1994-02-04 |
| JPH0799837B2 true JPH0799837B2 (ja) | 1995-10-25 |
Family
ID=24643369
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3306075A Expired - Fee Related JPH0799837B2 (ja) | 1991-02-21 | 1991-11-21 | メッセージパッケージ伝送方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5280480A (ja) |
| JP (1) | JPH0799837B2 (ja) |
Families Citing this family (159)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5428636A (en) * | 1993-05-03 | 1995-06-27 | Norand Corporation | Radio frequency local area network |
| US5317568A (en) * | 1991-04-11 | 1994-05-31 | Galileo International Partnership | Method and apparatus for managing and facilitating communications in a distributed hetergeneous network |
| US5394436A (en) * | 1991-10-01 | 1995-02-28 | Norand Corporation | Radio frequency local area network |
| US6374311B1 (en) | 1991-10-01 | 2002-04-16 | Intermec Ip Corp. | Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery |
| US7558557B1 (en) | 1991-11-12 | 2009-07-07 | Broadcom Corporation | Low-power messaging in a network supporting roaming terminals |
| US6407991B1 (en) * | 1993-05-06 | 2002-06-18 | Intermec Ip Corp. | Communication network providing wireless and hard-wired dynamic routing |
| US6400702B1 (en) * | 1991-10-01 | 2002-06-04 | Intermec Ip Corp. | Radio frequency local area network |
| US5504746A (en) * | 1991-10-01 | 1996-04-02 | Norand Corporation | Radio frequency local area network |
| US6084867A (en) * | 1991-10-01 | 2000-07-04 | Intermec Ip Corp. | Apparatus and method of routing data in a radio frequency local area network |
| DE69232639T2 (de) * | 1991-10-01 | 2003-02-20 | Norand Corp | Lokales funkfrequenznetzwerk |
| JPH05268223A (ja) * | 1992-03-23 | 1993-10-15 | Nec Corp | ルータ装置 |
| US5574869A (en) * | 1992-03-30 | 1996-11-12 | Intel Corporation | Bus bridge circuit having configuration space enable register for controlling transition between various modes by writing the bridge identifier into CSE register |
| US5844902A (en) * | 1992-04-07 | 1998-12-01 | Cabletron Systems, Inc. | Assigning multiple parallel bridge numbers to bridges |
| GB9212655D0 (en) * | 1992-06-15 | 1992-07-29 | Digital Equipment Int | Communications system |
| US5857084A (en) * | 1993-11-02 | 1999-01-05 | Klein; Dean A. | Hierarchical bus structure access system |
| US5434978A (en) * | 1994-02-18 | 1995-07-18 | International Business Machines Corporation | Communications interface employing unique tags which enable a destination to decode a received message structure |
| JP3542159B2 (ja) * | 1994-03-17 | 2004-07-14 | 株式会社日立製作所 | マルチプロセッサ構造のブリッジ |
| US5608649A (en) * | 1994-05-16 | 1997-03-04 | Gopinath; Bhaskarpillai | Directly programmable networks |
| US5526358A (en) * | 1994-08-19 | 1996-06-11 | Peerlogic, Inc. | Node management in scalable distributed computing enviroment |
| US5867666A (en) * | 1994-12-29 | 1999-02-02 | Cisco Systems, Inc. | Virtual interfaces with dynamic binding |
| US5793978A (en) * | 1994-12-29 | 1998-08-11 | Cisco Technology, Inc. | System for routing packets by separating packets in to broadcast packets and non-broadcast packets and allocating a selected communication bandwidth to the broadcast packets |
| US5706286A (en) * | 1995-04-19 | 1998-01-06 | Mci Communications Corporation | SS7 gateway |
| GB9508696D0 (en) * | 1995-04-28 | 1995-06-14 | At & T Corp | Method for connecting roaming stations in a source routed bridged local area network |
| US5881051A (en) * | 1995-07-10 | 1999-03-09 | International Business Machines | Management of route testing in packet communications networks |
| US6097718A (en) | 1996-01-02 | 2000-08-01 | Cisco Technology, Inc. | Snapshot routing with route aging |
| US6147996A (en) | 1995-08-04 | 2000-11-14 | Cisco Technology, Inc. | Pipelined multiple issue packet switch |
| US6917966B1 (en) | 1995-09-29 | 2005-07-12 | Cisco Technology, Inc. | Enhanced network services using a subnetwork of communicating processors |
| US6182224B1 (en) | 1995-09-29 | 2001-01-30 | Cisco Systems, Inc. | Enhanced network services using a subnetwork of communicating processors |
| US7246148B1 (en) | 1995-09-29 | 2007-07-17 | Cisco Technology, Inc. | Enhanced network services using a subnetwork of communicating processors |
| US5699350A (en) * | 1995-10-06 | 1997-12-16 | Canon Kabushiki Kaisha | Reconfiguration of protocol stacks and/or frame type assignments in a network interface device |
| US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
| US5771234A (en) * | 1995-12-06 | 1998-06-23 | Industrial Technology Research Institute | Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic |
| US5812526A (en) * | 1995-12-21 | 1998-09-22 | Industrial Technology Research Institute | Traffic control mechanism in ATM communications network |
| US5884043A (en) * | 1995-12-21 | 1999-03-16 | Cisco Technology, Inc. | Conversion technique for routing frames in a source route bridge network |
| US6091725A (en) | 1995-12-29 | 2000-07-18 | Cisco Systems, Inc. | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network |
| US6035105A (en) | 1996-01-02 | 2000-03-07 | Cisco Technology, Inc. | Multiple VLAN architecture system |
| US5764636A (en) * | 1996-03-28 | 1998-06-09 | Cisco Technology, Inc. | Color blocking logic mechanism for a high-performance network switch |
| US6243667B1 (en) | 1996-05-28 | 2001-06-05 | Cisco Systems, Inc. | Network flow switching and flow data export |
| US6308148B1 (en) | 1996-05-28 | 2001-10-23 | Cisco Technology, Inc. | Network flow data export |
| US5842040A (en) * | 1996-06-18 | 1998-11-24 | Storage Technology Corporation | Policy caching method and apparatus for use in a communication device based on contents of one data unit in a subset of related data units |
| US6400681B1 (en) | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
| US6212182B1 (en) | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
| US6434120B1 (en) | 1998-08-25 | 2002-08-13 | Cisco Technology, Inc. | Autosensing LMI protocols in frame relay networks |
| US6567410B1 (en) | 1996-08-08 | 2003-05-20 | Enterasys Networks, Inc. | Assigning multiple parallel bridge numbers to bridges having three or more ports |
| US6240084B1 (en) | 1996-10-10 | 2001-05-29 | Cisco Systems, Inc. | Telephony-enabled network processing device with separate TDM bus and host system backplane bus |
| US6904037B2 (en) | 1996-11-05 | 2005-06-07 | Cisco Technology, Inc. | Asymmetric implementation of DSVD for voice/data internet access |
| US6137797A (en) * | 1996-11-27 | 2000-10-24 | International Business Machines Corporation | Process definition for source route switching |
| US6304546B1 (en) | 1996-12-19 | 2001-10-16 | Cisco Technology, Inc. | End-to-end bidirectional keep-alive using virtual circuits |
| US6122669A (en) | 1997-02-14 | 2000-09-19 | Advanced Micro Devices, Inc. | Method and apparatus for auto-incrementing through table and updating single register in memory |
| US6934249B1 (en) | 1997-04-01 | 2005-08-23 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
| US5987028A (en) * | 1997-05-12 | 1999-11-16 | Industrial Technology Research Insitute | Multiple channel ATM switch |
| US5940389A (en) * | 1997-05-12 | 1999-08-17 | Computer And Communication Research Laboratories | Enhanced partially self-routing algorithm for controller Benes networks |
| US6356530B1 (en) | 1997-05-23 | 2002-03-12 | Cisco Technology, Inc. | Next hop selection in ATM networks |
| US6122272A (en) * | 1997-05-23 | 2000-09-19 | Cisco Technology, Inc. | Call size feedback on PNNI operation |
| US6862284B1 (en) | 1997-06-17 | 2005-03-01 | Cisco Technology, Inc. | Format for automatic generation of unique ATM addresses used for PNNI |
| US6078590A (en) * | 1997-07-14 | 2000-06-20 | Cisco Technology, Inc. | Hierarchical routing knowledge for multicast packet routing |
| US6330599B1 (en) | 1997-08-05 | 2001-12-11 | Cisco Technology, Inc. | Virtual interfaces with dynamic binding |
| US6157641A (en) * | 1997-08-22 | 2000-12-05 | Cisco Technology, Inc. | Multiprotocol packet recognition and switching |
| US6512766B2 (en) | 1997-08-22 | 2003-01-28 | Cisco Systems, Inc. | Enhanced internet packet routing lookup |
| US6212183B1 (en) | 1997-08-22 | 2001-04-03 | Cisco Technology, Inc. | Multiple parallel packet routing lookup |
| US5974049A (en) * | 1997-08-29 | 1999-10-26 | International Business Machines Corporation | Internet protocol assists for high performance LAN connections |
| US6343072B1 (en) | 1997-10-01 | 2002-01-29 | Cisco Technology, Inc. | Single-chip architecture for shared-memory router |
| US6215776B1 (en) | 1997-10-08 | 2001-04-10 | Lockheed Martin Missiles & Space Company | Satellite communication system |
| US6246669B1 (en) | 1997-11-28 | 2001-06-12 | Cisco Technology, Inc. | Method and system for optimizing connection set-up operations in a high speed digital network |
| US7570583B2 (en) * | 1997-12-05 | 2009-08-04 | Cisco Technology, Inc. | Extending SONET/SDH automatic protection switching |
| US6032194A (en) | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
| US6976088B1 (en) | 1997-12-24 | 2005-12-13 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm |
| US6424649B1 (en) | 1997-12-31 | 2002-07-23 | Cisco Technology, Inc. | Synchronous pipelined switch using serial transmission |
| US6111877A (en) * | 1997-12-31 | 2000-08-29 | Cisco Technology, Inc. | Load sharing across flows |
| US6853638B2 (en) * | 1998-04-01 | 2005-02-08 | Cisco Technology, Inc. | Route/service processor scalability via flow-based distribution of traffic |
| US7027406B1 (en) * | 1998-04-16 | 2006-04-11 | Avaya Communication Israel Ltd. | Distributed port-blocking method |
| US6717942B1 (en) * | 1998-06-25 | 2004-04-06 | Avici Systems, Inc. | Space-efficient source routing |
| US6920112B1 (en) | 1998-06-29 | 2005-07-19 | Cisco Technology, Inc. | Sampling packets for network monitoring |
| US6407985B1 (en) | 1998-06-29 | 2002-06-18 | Cisco Technology, Inc. | Load sharing over blocked links |
| US6370121B1 (en) | 1998-06-29 | 2002-04-09 | Cisco Technology, Inc. | Method and system for shortcut trunking of LAN bridges |
| US6377577B1 (en) | 1998-06-30 | 2002-04-23 | Cisco Technology, Inc. | Access control list processing in hardware |
| US6308219B1 (en) | 1998-07-31 | 2001-10-23 | Cisco Technology, Inc. | Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks |
| US6182147B1 (en) | 1998-07-31 | 2001-01-30 | Cisco Technology, Inc. | Multicast group routing using unidirectional links |
| US6389506B1 (en) | 1998-08-07 | 2002-05-14 | Cisco Technology, Inc. | Block mask ternary cam |
| US6101115A (en) * | 1998-08-07 | 2000-08-08 | Cisco Technology, Inc. | CAM match line precharge |
| US6628661B1 (en) * | 1998-08-27 | 2003-09-30 | Intel Corporation | Spanning tree recovery in computer networks |
| US6304575B1 (en) | 1998-08-31 | 2001-10-16 | Cisco Technology, Inc. | Token ring spanning tree protocol |
| US6438133B1 (en) | 1998-09-09 | 2002-08-20 | Cisco Technology, Inc. | Load balancing mechanism for a translational bridge environment |
| US6490289B1 (en) | 1998-11-03 | 2002-12-03 | Cisco Technology, Inc. | Multiple network connections from a single PPP link with network address translation |
| US6704318B1 (en) | 1998-11-30 | 2004-03-09 | Cisco Technology, Inc. | Switched token ring over ISL (TR-ISL) network |
| US6563832B1 (en) | 1998-11-30 | 2003-05-13 | Cisco Technology, Inc. | Token ring bridge distributed in a switched fabric |
| US6657951B1 (en) | 1998-11-30 | 2003-12-02 | Cisco Technology, Inc. | Backup CRF VLAN |
| US6674727B1 (en) | 1998-11-30 | 2004-01-06 | Cisco Technology, Inc. | Distributed ring protocol and database |
| US6801506B1 (en) | 1999-03-31 | 2004-10-05 | Cisco Technology, Inc. | Method and apparatus for providing fast spanning tree re-starts |
| US6628624B1 (en) | 1998-12-09 | 2003-09-30 | Cisco Technology, Inc. | Value-added features for the spanning tree protocol |
| US6898189B1 (en) | 2000-08-23 | 2005-05-24 | Cisco Technology, Inc. | Restartable spanning tree for high availability network systems |
| US6490290B1 (en) | 1998-12-30 | 2002-12-03 | Cisco Technology, Inc. | Default internet traffic and transparent passthrough |
| US6771642B1 (en) | 1999-01-08 | 2004-08-03 | Cisco Technology, Inc. | Method and apparatus for scheduling packets in a packet switch |
| US6850518B1 (en) | 1999-03-04 | 2005-02-01 | Cisco Technology, Inc. | DLSw RIF passthru technique for providing end-to-end source route information to end stations of a data link switching network |
| US7065762B1 (en) | 1999-03-22 | 2006-06-20 | Cisco Technology, Inc. | Method, apparatus and computer program product for borrowed-virtual-time scheduling |
| US6757791B1 (en) | 1999-03-30 | 2004-06-29 | Cisco Technology, Inc. | Method and apparatus for reordering packet data units in storage queues for reading and writing memory |
| US6603772B1 (en) | 1999-03-31 | 2003-08-05 | Cisco Technology, Inc. | Multicast routing with multicast virtual output queues and shortest queue first allocation |
| US6760331B1 (en) | 1999-03-31 | 2004-07-06 | Cisco Technology, Inc. | Multicast routing with nearest queue first allocation and dynamic and static vector quantization |
| US6654369B1 (en) * | 1999-05-28 | 2003-11-25 | Intel Corporation | Method for directing the route of a cell transmitting a network |
| US6714541B1 (en) | 1999-08-10 | 2004-03-30 | Cisco Technology, Inc. | Method and apparatus for encoding bridging/switching information within a routing information filed in a token ring environment |
| JP2001077831A (ja) * | 1999-09-08 | 2001-03-23 | Sony Corp | 通信制御装置および方法、通信システム、並びにプログラム格納媒体 |
| US6678241B1 (en) | 1999-11-30 | 2004-01-13 | Cisc Technology, Inc. | Fast convergence with topology switching |
| US6917626B1 (en) * | 1999-11-30 | 2005-07-12 | Cisco Technology, Inc. | Apparatus and method for automatic cluster network device address assignment |
| US6636499B1 (en) | 1999-12-02 | 2003-10-21 | Cisco Technology, Inc. | Apparatus and method for cluster network device discovery |
| US6775284B1 (en) * | 2000-01-07 | 2004-08-10 | International Business Machines Corporation | Method and system for frame and protocol classification |
| US6725264B1 (en) | 2000-02-17 | 2004-04-20 | Cisco Technology, Inc. | Apparatus and method for redirection of network management messages in a cluster of network devices |
| US7123620B1 (en) * | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
| US7352770B1 (en) * | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
| US6909723B1 (en) | 2000-08-04 | 2005-06-21 | Intellon Corporation | Segment bursting with priority pre-emption and reduced latency |
| US6987770B1 (en) | 2000-08-04 | 2006-01-17 | Intellon Corporation | Frame forwarding in an adaptive network |
| US7298691B1 (en) | 2000-08-04 | 2007-11-20 | Intellon Corporation | Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate |
| US7469297B1 (en) | 2000-08-04 | 2008-12-23 | Intellon Corporation | Mechanism for using a quasi-addressed response to bind to a message requesting the response |
| US6577630B1 (en) * | 2000-08-04 | 2003-06-10 | Intellon Corporation | Self-configuring source-aware bridging for noisy media |
| US6907044B1 (en) | 2000-08-04 | 2005-06-14 | Intellon Corporation | Method and protocol to support contention-free intervals and QoS in a CSMA network |
| US6856591B1 (en) | 2000-12-15 | 2005-02-15 | Cisco Technology, Inc. | Method and system for high reliability cluster management |
| US7095741B1 (en) | 2000-12-20 | 2006-08-22 | Cisco Technology, Inc. | Port isolation for restricting traffic flow on layer 2 switches |
| US7039049B1 (en) * | 2000-12-22 | 2006-05-02 | 3Com Corporation | Method and apparatus for PPPoE bridging in a routing CMTS |
| US20030016668A1 (en) * | 2001-07-17 | 2003-01-23 | Antonio Mugica | Method of device-to-device communications in hybrid distributed device control networks |
| US7177946B1 (en) * | 2001-12-06 | 2007-02-13 | Cisco Technology, Inc. | Optimal sync for rapid spanning tree protocol |
| US7076543B1 (en) | 2002-02-13 | 2006-07-11 | Cisco Technology, Inc. | Method and apparatus for collecting, aggregating and monitoring network management information |
| US7477612B2 (en) * | 2002-03-15 | 2009-01-13 | Broadcom Corporation | Topology discovery process and mechanism for a network of managed devices |
| US7443865B1 (en) | 2002-04-04 | 2008-10-28 | Cisco Technology, Inc. | Multiple network connections from a single PPP link with network address translation |
| JP2005531202A (ja) * | 2002-06-21 | 2005-10-13 | ワイデファイ インコーポレイテッド | 無線ローカル・エリア・ネットワーク・リピータ |
| US7826466B2 (en) * | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
| US7120847B2 (en) * | 2002-06-26 | 2006-10-10 | Intellon Corporation | Powerline network flood control restriction |
| US8149703B2 (en) * | 2002-06-26 | 2012-04-03 | Qualcomm Atheros, Inc. | Powerline network bridging congestion control |
| US8885688B2 (en) * | 2002-10-01 | 2014-11-11 | Qualcomm Incorporated | Control message management in physical layer repeater |
| AU2003274992A1 (en) | 2002-10-11 | 2004-05-04 | Widefi, Inc. | Reducing loop effects in a wireless local area network repeater |
| US8078100B2 (en) | 2002-10-15 | 2011-12-13 | Qualcomm Incorporated | Physical layer repeater with discrete time filter for all-digital detection and delay generation |
| CN100574147C (zh) * | 2002-10-15 | 2009-12-23 | 高通股份有限公司 | 用于扩展网络覆盖范围的具有自动增益控制的无线局域网转发器 |
| EP1554848A4 (en) | 2002-10-21 | 2010-03-03 | Intellon Corp | CONSTRUCTIVE ACCESS INTERVALS IN A CSMA NETWORK |
| AU2003279816A1 (en) * | 2002-10-24 | 2004-05-13 | Widefi, Inc. | Wireless local area network repeater with in-band control channel |
| US7230935B2 (en) | 2002-10-24 | 2007-06-12 | Widefi, Inc. | Physical layer repeater with selective use of higher layer functions based on network operating conditions |
| KR20050086572A (ko) * | 2002-11-15 | 2005-08-30 | 위데피, 인코포레이티드 | 검출을 하는 ｗｌａｎ 중계기 |
| JP2006510326A (ja) * | 2002-12-16 | 2006-03-23 | ワイデファイ インコーポレイテッド | 改良された無線ネットワーク中継器 |
| US7778999B1 (en) | 2003-01-24 | 2010-08-17 | Bsecure Technologies, Inc. | Systems and methods for multi-layered packet filtering and remote management of network devices |
| US7281187B2 (en) | 2003-11-20 | 2007-10-09 | Intellon Corporation | Using error checking bits to communicated an address or other bits |
| US8090857B2 (en) | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
| US7660327B2 (en) * | 2004-02-03 | 2010-02-09 | Atheros Communications, Inc. | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level |
| US7715425B2 (en) * | 2004-02-26 | 2010-05-11 | Atheros Communications, Inc. | Channel adaptation synchronized to periodically varying channel |
| US8027642B2 (en) | 2004-04-06 | 2011-09-27 | Qualcomm Incorporated | Transmission canceller for wireless local area network |
| EP1745567B1 (en) | 2004-05-13 | 2017-06-14 | QUALCOMM Incorporated | Non-frequency translating repeater with detection and media access control |
| JP2008505513A (ja) * | 2004-06-03 | 2008-02-21 | ワイデファイ インコーポレイテッド | 低コスト、高性能の局部発振器の構造を備えた周波数変換中継器 |
| US7808991B2 (en) * | 2004-07-30 | 2010-10-05 | Agere Systems Inc. | Network-based data transport architecture |
| WO2006081405A2 (en) * | 2005-01-28 | 2006-08-03 | Widefi, Inc. | Physical layer repeater configuration for increasing mino performance |
| US7636370B2 (en) * | 2005-03-03 | 2009-12-22 | Intellon Corporation | Reserving time periods for communication on power line networks |
| US8175190B2 (en) | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
| US7822059B2 (en) | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
| US7853677B2 (en) * | 2005-09-12 | 2010-12-14 | Rockwell Automation Technologies, Inc. | Transparent bridging and routing in an industrial automation environment |
| US7716472B2 (en) | 2005-12-29 | 2010-05-11 | Bsecure Technologies, Inc. | Method and system for transparent bridging and bi-directional management of network data |
| JP4843088B2 (ja) * | 2006-09-01 | 2011-12-21 | クゥアルコム・インコーポレイテッド | アイソレーション向上のための適応が行われたデュアル受信機アンテナ構成またはデュアル送信機アンテナ構成を有するリピータ |
| US7971054B1 (en) * | 2006-09-19 | 2011-06-28 | Bsecure Technologies, Inc. | Method of and system for real-time form and content classification of data streams for filtering applications |
| EP2064903A4 (en) * | 2006-09-21 | 2011-12-14 | Qualcomm Inc | METHOD AND APPARATUS FOR REDUCING OSCILLATION BETWEEN REPEATERS |
| EP2082496A4 (en) | 2006-10-26 | 2013-05-22 | Qualcomm Inc | REPEATER TECHNIQUES FOR MULTIPLE INPUTS AND MULTIPLE OUTPUTS USING JET MAKERS |
| US7995499B2 (en) * | 2006-11-23 | 2011-08-09 | Cisco Technology, Inc. | Minimizing spanning-tree protocol event processing and flooding in distribution networks |
| EP2159966A1 (en) | 2007-05-10 | 2010-03-03 | Intellon Corporation | Managing distributed access to a shared medium |
| EP2559201B1 (en) | 2010-04-12 | 2020-06-24 | Qualcomm Incorporated | Delayed acknowledgements for low-overhead communication in a network |
| US8891605B2 (en) | 2013-03-13 | 2014-11-18 | Qualcomm Incorporated | Variable line cycle adaptation for powerline communications |
| TWI713328B (zh) * | 2018-03-19 | 2020-12-11 | 和碩聯合科技股份有限公司 | 橋接器及網路的管理方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4706081A (en) * | 1984-12-14 | 1987-11-10 | Vitalink Communications Corporation | Method and apparatus for bridging local area networks |
| DE3838945A1 (de) * | 1987-11-18 | 1989-06-08 | Hitachi Ltd | Netzwerksystem mit lokalen netzwerken und mit einer hierarchischen wegewahl |
| US5086428A (en) * | 1989-06-09 | 1992-02-04 | Digital Equipment Corporation | Reliable broadcast of information in a wide area network |
| US5058109A (en) * | 1989-06-28 | 1991-10-15 | Digital Equipment Corporation | Exclusionary network adapter apparatus and related method |
| US5088090A (en) * | 1990-01-31 | 1992-02-11 | Rad Network Devices Ltd. | Routing system to interconnect local area networks |
| US5111453A (en) * | 1990-05-18 | 1992-05-05 | Nynex Corporation | Apparatus and method for recognizing addresses of information packets |
-
1991
- 1991-02-21 US US07/658,945 patent/US5280480A/en not_active Expired - Lifetime
- 1991-11-21 JP JP3306075A patent/JPH0799837B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5280480A (en) | 1994-01-18 |
| JPH0629985A (ja) | 1994-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0799837B2 (ja) | メッセージパッケージ伝送方法及び装置 | |
| JP3737517B2 (ja) | マルチキャスト・パケットのｌａｎ上における、透過形の中間システムを基礎とするフィルタリングの方法および装置 | |
| US5251213A (en) | Multiport source routing token ring bridge apparatus | |
| US5088090A (en) | Routing system to interconnect local area networks | |
| US5214646A (en) | System and method for interconnecting local area networks | |
| EP0537408B1 (en) | Routing in a network of bridge-connected LAN segments | |
| US7385973B1 (en) | Method and apparatus for VLAN ID discovery | |
| US5590285A (en) | Network station with multiple network addresses | |
| US6172980B1 (en) | Multiple protocol support | |
| US6041042A (en) | Remote port mirroring system and method thereof | |
| US6975627B1 (en) | Modification of tag fields in Ethernet data packets | |
| US6944130B1 (en) | Method and apparatus for determining a layer 2 path in a switched network | |
| JPH05207022A (ja) | ブリッジ様データ転送を可能にする遠隔アドレス方法を用いるルータ | |
| US20020154606A1 (en) | Network management apparatus and method for determining the topology of a network | |
| JP2002314571A (ja) | スイッチングノードのための分類およびタグ付け規則 | |
| JPH0578979B2 (ja) | ||
| JPH0578978B2 (ja) | ||
| US8295202B2 (en) | Dynamic connectivity determination | |
| JPH10178442A (ja) | ネットワーク中継器 | |
| EP0860958B1 (en) | Virtual network architecture | |
| US6438133B1 (en) | Load balancing mechanism for a translational bridge environment | |
| US6510151B1 (en) | Packet filtering in connection-based switching networks | |
| US6560227B1 (en) | LAN frame copy decision for LAN switches | |
| JP2004159019A (ja) | 拡張ｖｌａｎタグｓｗａｐ方式 | |
| JP3625697B2 (ja) | ネットワーク集線装置及びネットワーク |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |