JPH05199229A - ブリッジ様データ転送を可能にする多重ホップ転送メッセージを用いるルータ - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 パケットの転送に著しく多くの時間を必要と
するルータの難点を解決する。 【構成】 第１のデータパケットが第１のリンク１１０
から第２のリンク１１２に転送される場合には、装置１
００は、ネットワーク層ヘッダをパーズした結果に基づ
く転送によりルータ１１４として動作する。次に、装置
は、受信端末ステーション１１３のデータリンクアドレ
スを送信端末ステーション１１１にパスする。従って、
送信端末ステーションによって受信端末ステーションに
伝送された後続パケットは、当該パケットのデータリン
クヘッダのデータリンク宛先アドレスフィールドに書込
まれた受信端末ステーションのデータリンクアドレスを
持つ。次に、後続パケットに対して、装置は、データリ
ンクヘッダのみをパーズした結果に基づいて後続パケッ
トを転送することによりブリッジ１１６として迅速に動
作する。

Description

【発明の詳細な説明】

【０００１】

【発明の分野】本発明は、第１のリンクから別のリンク
へのメッセージの転送に関し、更に詳細には、データパ
ケットを転送するために必要な時間を短縮することに関
する。

【０００２】

【発明の背景】コンピュータ間の通信システムは、現段
階において数万のコンピュータの連結を可能にする。一
般に、コンピュータは、別のコンピュータに向けられた
メッセージを発信し、当該メッセージを一連のデータパ
ケットとして通信システムに伝送する。システムには多
数のコンピュータが接続され、極めて多数データパケッ
トがコンピュータ間で転送されるので、システムにおけ
るパケットの渋滞は重要な問題である。 多くの場合、
通信システムは多数のリンクに分割される。一般に、リ
ンクはローカルエリアネットワークであり、この場合に
は、各ローカルエリアネットワークによって数百のコン
ピュータをサポートすることが可能である。今後、ロー
カルエリアネットワークをＬＡＮと称する。ＬＡＮは、
パケットを転送する同じでない多数の標準装置によって
一緒に連結される。現代通信システムのサイズが増大す
るにつれて、ＬＡＮ間でデータパケットを転送するため
に必要な時間は、システム設計の重要なパラメータとな
る。 通信システムにおける別のタイプのリンクとして
は、例えば、ＬＡＮのような他のリンクを結合すること
によって形成される広域ネットワーク、コンピュータ間
の二点間接続、等々が挙げられる。同様に、システムパ
ケットトラヒックの渋滞も、全てのリンク間接続におけ
る重要な問題である。また、全てのタイプのリンクは、
標準装置によって一緒に連結可能である。

【０００３】リンクを一緒に連結うるために用いる標準
装置について検討する前に、データパケット及び通信プ
ロトコルの異なる層によって加えられるデータパケット
のヘッダについて検討しなければならない。データパケ
ットは、一般に、より高水準の通信プロトコルにおいて
形成され、最終的には、当該パケットをネットワーク層
にパスする移送層まで下方に移送される。ネットワーク
層は、「ネットワーク層ヘッダ」というヘッダをデータ
パケットに取付け、次に、当該パケットを「データリン
ク層」にパスする。次に、「データリンク層」は、「デ
ータリンク層ヘッダ」というヘッダを当該データパケッ
トに取付ける。次に、当該パケットは、物理的層によっ
て通信システムに伝達される。

【０００４】パケットは、一度通信システムに伝送され
ると、宛先端末ステーションに到達するまで、リンクか
らリンクに転送される。通信システムのリンクを連結す
る装置の第１のタイプはブリッジである。ブリッジは、
通信プロトコルの物理的水準の直ぐ上の水準である「デ
ータリンク」レベルにおいて動作する。ブリッジは、一
般にＬＡＮである１つのリンクからデータパケットを受
信し、次に、「データリンクヘッダ」をパーズする。次
に、ブリッジは、当該データパケットに何をしなければ
ならないかを決定する。この場合の決定は「データリン
クヘッダ」に見られる内容に基づく。

【０００５】ＬＡＮを連結する装置の第２のタイプはル
ータである。ルータは、データリンク層の上の層である
ネットワーク層において動作する。ルータは、「データ
リンクヘッダ」及び「ネットワーク層ヘッダ」の両ヘッ
ダをパーズし、両ヘッダの内容に基づいて決定すること
により作動する。更に、「ネットワーク層ヘッダ」のフ
ィールドの長さは可変であり、従って、ルータは、当該
ヘッダのフィールドから可変フィールドの長さを読取
り、示された長さに基づく決定をパーズしなければなら
ない。従って、ルータは付加的ヘッダをパーズしなけれ
ばならず、更に、付加的ヘッダの内容に基づいてブリッ
ジの場合よりもより多くの決定を行わねばならないの
で、ブリッジよりも低速である。

【０００６】設計によっては、第１のリンクから第２の
リンクにデータパケットを転送する際の速度において
は、ブリッジの方がルータよりも２００倍程度も速い場
合もある。例えばＬＡＮのようなリンクから別のリンク
にパケットを転送する場合にはルータの方が低速である
けれども、倍数のリンク間の特定の場所においては、ブ
リッジでなくてルータを使用することが必要である。機
能の点において、ルータがブリッジよりも優れている例
を次に示す、即ち、ブリッジよりも良好な経路に沿って
転送する場合、パケットの無制限ルーピング防ぐために
１つのルータを通過する当該パケットの経路の数を示す
目的で転送されたパケットの「ホップカウント」フィー
ルドをインクリメントする場合、例えば「ハロー」メッ
セージのような特定の管理トラヒックが１つのリンク上
の端末ステーションからもう一方のリンクに転送される
ことを防止する場合、ステーションが接続されているリ
ンクにステーションの「ネットワーク層アドレス」を保
持する場合、種々のリンクが種々のプロトコルを使用す
るのでパケットを断片化および再アセンブリする場合、
当該ルータに接続されたリンクに接続された端末ステー
ションに対して明示シェークハンドプロトコルを遂行す
る場合、経路指示アルゴリズムに参加する場合、及び、
その他の機能を利用する場合。

【０００７】ただし、大型コンピュータ通信ネットワー
ク操作の難点は、ルータがメッセージを転送するために
必要な時間によって通信システムの処理能力が過度に低
下するおそれのあることである。

【０００８】

【発明の要約】本発明は、広義において、相互接続され
たコンピュータを備えて複数リンクを用いる通信システ
ムにおける装置に関し、この場合の装置は、第１のリン
クから第２のリンクへデータパケットを転送することを
目的とし、パケットを受信するための手段と、ブリッジ
として前記パケットを転送するための手段と、ルータと
して前記パケットを転送するための手段と、前記パケッ
トの受信に際して決定された前記パケットの内容に応答
してブリッジとして前記パケットを転送するか又はルー
タとして前記パケットを転送するための手段を有する。
ここに示された実施例は、パケットを転送するための装
置を提供し、そして、パケットの転送に著しく多くの時
間を必要とするルータの難点を解決する。

【０００９】ここに示された実施例は、第１のリンクか
ら第２のリンクにデータパケットを転送する装置を提供
し、転送しようとするパケットのデータリンク宛先アド
レスフィールドをパーズするための第１の手段を有し、
前記パーズによって決定されたデータリンク宛先アドレ
スフィールドの内容に応答してブリッジとしてパケット
を転送するか又はルータとしてパケットを転送するかを
決定するための第２の手段を有する。更に、当該装置
は、宛先ステーションが発信ステーションのリンクから
遠く離れたリンク上に所在する場合において宛先ステー
ションのデータリンク層アドレスを含むために発信ステ
ーションによって使われるデータリンク層宛先アドレス
を更新する目的で転送メッセージを送信する。

【００１０】第１のデータパケットが第１のリンクから
第２のリンクに転送される場合には、当該装置は、「ネ
ットワーク層ヘッダ」をパーズした結果に基づく転送に
よってルータとして動作する。次に、装置は、受信端末
ステーションのデータリンクアドレスを送信端末ステー
ションにパスする。従って、送信端末ステーションによ
って受信端末ステーションに伝送された後続パケット
は、当該パケットのデータリンクヘッダのデータリンク
宛先アドレスフィールドに書込まれた受信端末ステーシ
ョンのデータリンクアドレスを持つ。次に、後続パケッ
トに対して、装置は、データリンクヘッダのみをパーズ
した結果に基づいて後続パケットを転送することにより
ブリッジとして動作する。後続パケットの転送に関し
て、装置は、ブリッジとして迅速に作動するので有利で
ある。

【００１１】装置は、第１のＬＡＮから第２のＬＡＮに
パケットを転送するための装置が提供される。当該装置
は、パケットが受信端末ステーションに送られて当該パ
ケットが当該装置のデータリンクアドレスを含む場合に
おいて送信端末ステーションによって送信されたパケッ
トを受信可能であるタイプである。当該装置は、第２の
データリンクアドレスをパケットに書込み、当該パケッ
トを第２のＬＡＮに転送することが可能である。 当該
装置は、第２のデータリンクアドレスについて送信端末
ステーションに通知するための手段を有する。送信端末
ステーションは、通知に応答して、後続パケット内に第
２のデータリンクアドレスを持つ後続パケットを当該送
信端末ステーションのために送信するための手段を有す
る。

【００１２】当該装置は、後続パケットの転送がブリッ
ジタイプの転送である場合に、後続パケットに含まれる
第２のデータリンクアドレスに応答して、当該装置のた
めに、第２のデータリンクアドレスを有するステーショ
ンに後続パケットを転送するための手段を有する。更
に、受信端末ステーションが、ルータによって一緒に連
結された多数のＬＡＮによって送信端末ステーションを
有するＬＡＮから分離されたＬＡＮ上に所在する場合、
当該受信端末ステーションのデータリンクアドレスは当
該送信端末ステーションに送られる。次に、送信端末ス
テーションによって送信された後続パケットは、ブリッ
ジとして動作する本発明によって中間ＬＡＮの間に転送
されるので、転送は速く有利である。

【００１３】

【実施例】次に示す添付図面を参照した模範的な実施例
に関する記述により本発明は更に詳細に理解されるはず
である。本文書においては、パケットのフィールド名を
目立たせることによって文書を読み易くするために、パ
ケットのフィールド名を構成する単語の最初の文字を大
文字で書く（和訳文においては「」によって括る）事と
する。

【００１４】図１において、通信リンク接続装置１００
は本発明にかかる「ブロックス」である。本文書で使用
する「ブロックス」という造語は、本発明に従って通信
リンクを連結するためのボックスであると定義する。ブ
ロックスは、特定の条件の下ではルータとして作動する
が、別の条件の下ではブリッジとして作動する。「ブロ
ックス」は、ブリッジ又はルータとして作動するボック
スを意味する用語（Ｂｒｉｄｇｅ Ｒｏｕｔｅｒ ｂＯ
Ｘ）の大文字の部分によって構成された頭字語である。
更に、ブロックスは、通常のブリッジ又は通常のルータ
のいずれの様式においても作動しなくても差し支えない
ものとする。

【００１５】１つの単一ＬＡＮにおける端末ステーショ
ン間の通信の場合において、ルータは、発信ステーショ
ンに対して転送メッセージを作成する。１つの単一ＬＡ
Ｎにおけるステーションに対して、転送メッセージと
は、或る端末ステーションが更にパッケトを送ることの
できる代替データリンク層アドレスを当該端末ステーシ
ョンに与えるためにその端末ステーションに送られるメ
ッセージであると定義される。当該端末ステーションが
転送メッセージを受け取り、例えば宛先ステーションの
データリンク層アドレスである代替データリンク層アド
レスを用いる場合には、当該ＬＡＮにおける通信は強化
される。

【００１６】発信端末ステーションは宛先端末ステーシ
ョンのネットワーク層アドレスを知っているが、当該発
信端末ステーションは当該リンクに接続されたルータの
データリンク層アドレスだけを知っており、送ろうとす
る宛先ステーションのデータリンク層アドレスを知る必
要はないことがプロトコルの必要条件である。ルータが
或るＬＡＮに接続されている場合、当該ＬＡＮにおける
全てのステーションは、当該ＬＡＮにおける別のステー
ションに送ろうとする最初の１つのパケットを当該ルー
タのデータリンク層アドレスへ送ることが、プロトコル
の追加必要条件とされるので、転送メッセージの使用に
より当該ＬＡＮにおける通信速度が大きくなる。従っ
て、ルータは、同一ＬＡＮにおいてパケットを取り扱
い、また、発信ステーションに転送メッセージを送る両
方の行動を実施する。

【００１７】複合的なホップデータパケット伝送の場合
には、本発明の作動状態は次の様に表現できる、即ち、
送信端末ステーションから受信端末ステーションにデー
タパケットが送られると、第１のブロックスから送信端
末ステーションに向かって対応する転送メッセージが生
成される。転送メッセージは、送信端末ステーション
に、その次のブロックスのデータリンクアドレスを使う
ように通知する。第２のデータパケットは、第２のブロ
ックスからの転送メッセージを生成し、この転送メッセ
ージは、送信端末ステーションに、その次のブロックス
のデータリンクアドレスを使うように通知する。この様
にして最終的には、最後のブロックスが、受信端末ステ
ーションのデータリンクアドレスを使うように送信端末
ステーションに通知する転送メッセージを送信する。デ
ータパケットが特定のブロックスのデータリンクアドレ
スにアドレスされる場合には、ブロックスはルータとし
て機能する。ただし、データパケットの「データリンク
宛先アドレス」フィールドが当該ブロックスのデータリ
ンクアドレスを含まない場合には、ブロックスはブリッ
ジとして機能する。

【００１８】本発明の重要な利点は、送信端末ステーシ
ョンが一度受信端末ステーションのデータリンクアドレ
スを学習すれば、それ以後に送信されるデータパケット
は、ルータ速度でなくてブリッジ速度で転送されること
である。ブロックスがルータとしてでなくブリッジとし
て機能する場合には、各ブロックスにおける転送遅延は
約２００倍程も短くなることもある。

【００１９】本発明は、データパケットの転送を大幅に
高速化する。

【００２０】

【第１の模範的な実施例】全体的な通信システム１０１
を再び図１に示す。ローカルエリアネットワーク（今後
はＬＡＮと称する）１１０は、ブロックス１００によっ
てＬＡＮ １１２に連結される。ＬＡＮ １１０は、端
末ステーションＡ １１１Ａ、及び、端末ステーション
Ｄ１１１Ｄを有する。ＬＡＮ １１２は、端末ステーシ
ョンＣ １１３Ｃを有する。双方のローカルエリアネッ
トワーク１１０及び１１２は、図１には図示されていな
い追加的なステーションを備えていても差し支えなく、
また、各ＬＡＮは、それぞれ、例えば数百の端末ステー
ションをサポートしても差し支えない。

【００２１】ブロックス１００は、ＬＡＮ １１０にお
いて生成されたトラフィックをＬＡＮ １１２に転送
し、同様に、ＬＡＮ １１２において生成されたトラヒ
ックをＬＡＮ １１０に転送する。ブロックス１００の
内部接続を図１に論理的に示す。例えば、ブロックス１
００に到達するパケットは、例として次に示すように、
複数の結果のうちの任意の１つを作ることができる、即
ち、パケットは発信リンクとは異なるリンクに転送可能
であり、或いは、パケットは発信リンクに転送可能であ
り、或いは、パケットは、ルータによって内部処理さ
れ、転送されないことも可能であり、或いは、別の例と
して、パケットは放棄され、転送されないことも可能で
ある。

【００２２】一例として、ＬＡＮ １１０から到着する
パケットはライン１１５のブロックス１００に入り、こ
こで、ロジック１１５Ａによって最初に処理される。ブ
リッジとして動作するブロックスによってパケットを転
送しようとする場合には、ロジック１１５及びコントロ
ール１１９は、制御ライン１１９Ａによってスイッチ１
１６Ａを閉じ、制御ライン１１９Ｂによってスイッチ１
１６Ｂを閉じる。また、ロジック１１５及びコントロー
ル１１９は、制御ライン１１９Ｃによってスイッチ１１
４Ａを開き、制御ライン１１９Ｄによってスイッチ１１
４Ｂを開く。次に、パケットは、ブリッジ１１６によっ
て転送され、ブロックス１００を通って前進し、ＬＡＮ
１１２のロジック１１７及びライン１１７Ａを通過す
る。従ってパケットがライン１１５ＡのＬＡＮ １００
から到着し、ルータとして機能するブロックス１００に
よって当該パケットを転送することをロジック１１５が
決定する場合には、ロジック１１５及びコントロール１
１９は、制御ライン１１９Ｃによってスイッチ１１４Ａ
を開き、制御ライン１１９Ｄによってスイッチ１１４Ｂ
を閉じる。また、ロジック１１５及びコントロール１１
９は、制御ライン１１９Ａによってスイッチ１１６Ａを
開き、制御ライン１１９Ｂによってスイッチ１１６Ｂを
開く。次に、パケットは、ルータ１１４によって転送さ
れ、ロジック１１７及びライン１１７Ａを通過してブロ
ックス１００を離れる。

【００２３】更に、パケットがライン１１７ＡのＬＡＮ
１１２からブロックス１００に入り、ブリッジとして機
能するブロックス１００によってパケットを転送するこ
とをロジック１１７が決定する場合、ロジック１１７及
びコントロール１１９は、制御ライン１１９Ｂによって
スイッチ１１６Ｂを閉じ、制御ライン１１９Ａによって
スイッチ１１６Ａを閉じる。また、ロジック１１７及び
コントロール１１９は、制御ライン１１９Ｄによってス
イッチ１１４Ｂを開き、制御ライン１１９Ｃによってス
イッチ１１４Ａを開く。次に、パケットは、ブリッジ１
１６によって転送され、ロジック１１５及びライン１１
５Ａを通ってブロックス１００を離れる。

【００２４】更に、パケットがライン１１７ＡのＬＡＮ
１１２からブロックス１００に入り、ルータとして機能
するブロックス１００によってパケットを転送すること
をロジック１１７が決定する場合、ロジック１１７及び
コントロール１１９は、制御ラインｌ１９Ｄによってス
イッチ１１４Ｂを閉じ、制御ライン１１９Ｃによってス
イッチ１１４Ａを閉じる。また、ロジック１１７及びコ
ントロール１１９は、制御ライン１ｌ９Ｂによってスイ
ッチ１１６Ｂを開き、制御ライン１１９Ａによってスイ
ッチ１１６Ａを開く。次に、パケットは、ルータ１１４
によって転送され、ロジック１１５を通過し、ライン１
１５Ａのブロックス１００を離れる。

【００２５】スイッチ１１４Ａ、１１４Ｂ、１１６Ａ及
び１１６Ｂは、パケットに関してパケットベースによ
り、ロジック１１５及びロジック１１７と強調するコン
トロール１１９によって操作される。従って、ブロック
ス１００は、必要に応じてブリッジ又はルータとして機
能し、ＬＡＮ１１２またはＬＡＮ１１０のいずれかから
到着するパケットを転送することにより処理する。

【００２６】図１に示すＬＡＮ１１０、１１２の端末ス
テーションによって用いられるデータパケット用の典型
的なフィールド構造を図３に示す。図に示すように、デ
ータパケット１２０は、「データリンクヘッダ」１２２
及び「ネットワーク層ヘッダ」１２４を有する。データ
パケット１２０が生成されてＬＡＮに伝送される場合、
パケットはネットワーク層によって「ネットワークヘッ
ダ」１２４を取り付けられてから、データリンク層に返
される。次に、データリンク層は、「データリンクヘッ
ダ」１２２をパケットに取り付ける。データパケット１
２０は、伝送に際して、例えばプリアンブルフィールド
のような「データリンクヘッダ」１２２に先行する付加
フィールドを有しても差し支えなく、この種プリアンブ
ルフィールドの正確な構造は、ＬＡＮ１１０の設計基準
に依存する。図３は、本発明によって用いられるフィー
ルドを重点的に示すことを目的とするので、この種プリ
アンブルフィールドは図示されない。

【００２７】「データリンクヘッダ」１２２を図３に示
す。同じく図３に示すように、「データリンクヘッダ」
１２２は、「データリンク宛先アドレス」フィールド１
２６及び「データリンクソースアドレス」フィールド１
２８を含む。他の「データリンクヘッダ」フィールド１
３０も図３に示される、しかし、本発明は、「データリ
ンクヘッダ」１２２の「データリンク宛先アドレス」フ
ィールド１２６及び「データリンクソースアドレス」フ
ィールド１２８に焦点を絞るので、他のフィールドにつ
いてはこれ以上記述しない。「データリンク宛先アドレ
ス」フィールド１２６はＤＬ Ｄと略記する。「データ
リンクソースアドレス」フィールド１２８はＤＬ Ｓと
略記する。

【００２８】多くのＬＡＮｓは、標準ＬＡＮ仕様に従っ
て構成される。標準ＬＡＮ仕様の例としては、ＥＡ．８
０２ファミリ仕様、ＣＳＭＡ／ＣＤを用いたＩＥＥＥ
８０２．３ イーサネットバス、ＩＥＥＥ ８０２．４
トークンバス、ＩＥＥＥ ８０２．５トークンリング、
及び、ＩＥＥＥ ８０２．２データリンク層、ＡＮＳＩ
ファイバー分散データインタフェース、ＦＤＤＩ、Ａ
ＲＰＡ ネット ＴＣＰ／ＩＰ、及び、その他多数が挙
げられる。多くのＬＡＮ用標準仕様において、「データ
リンク宛先アドレス」フィールド１２６は６つのオクテ
ットとして定義され、「データリンクソースアドレス」
フィールド１２８も６つのオクテットとして定義され
る。１バイト用に８ビットを用いるシステムにおいて
は、１オクテットと１バイトは同じである。システムに
よっては、１バイト用に８ビット以外のビットを使用す
ることもあり、その場合には、１オクテットを８ビット
として、「データリンク宛先アドレス」フィールド１２
６及び「データリンクソースアドレス」フィールド１２
８はそれぞれ６つのオクテットとして定義されるという
事が多くのＬＡＮ仕様に用いられる定義である。同様
に、データリンクヘッダの「他の」フィールド１３０に
関する正確な定義は、ＬＡＮ１１０の設計基準に依存す
る。

【００２９】ブリッジの標準動作およびルータの標準動
作について次に記述する。 ブリッジ 「データリンクヘッダ」１２２は多数のフィールドを含
み、ブリッジによって主として使われるフィールドは
「データリンク宛先アドレス」フィールド１２６及び
「データリンクソースアドレス」フィールド１２８であ
る（図３）。

【００３０】ブリッジは、「データリンクソースアドレ
ス」フィールド内で発見されるアドレスとブリッジに含
まれるデータベース内に維持される転送表を比較し、ま
た、パケットの「データリンクソースアドレス」フィー
ルドの内容とブリッジに連結された各リンクのために維
持されるソースアドレスのリストを比較する。次に、ブ
リッジそは、これらのフィールドの内容に基づいて一般
的に転送決定を行う。

【００３１】ブリッジの動作に関する典型的な設計規則
は次のとおりであり、パケットの送信規則と受信規則の
両方を含む。パケット受信に際して、ブリッジは、内部
保持された転送表に対してパケットの「データリンク宛
先アドレス」フィールドの内容をテストする。転送に際
して、ブリッジは、例えば次のように、パケットによっ
て何を実施するかを決定する。一般に、あふれ及び後方
学習アルゴリズムを使うブリッジの場合には、ブリッジ
は、パケットの「データリンク宛先アドレス」フィール
ドの内容に基づき、次のような決定を行う、即ち、パケ
ットの「データリンク宛先アドレス」がブリッジに添付
されたリンクの転送表内にあれば、当該パケットを該当
リンクに転送すること、ただし、パケットの宛先が当該
パケットを発信したリンクに在れば、当該パケットを無
視すること；また、そして、宛先アドレスが転送表内に
無いならば、当該パケットを、当該パケットを発信した
リンクでなくて当該ブリッジに接続された全てのリンク
にあふれさせること。また、一般に、ブリッジは、例え
ば端末ステーションハローメッセージのようにパケット
の「データリンク宛先アドレス」フィールド内にマルチ
キャスト或いはブロードキャストされたアドレスを持つ
パケットを転送する。ブリッジは、当該ブリッジが結合
するリンクを拡張ＬＡＮとして作動させようと試みる。

【００３２】同様に、パケットの「データリンクソース
アドレス」フィールドの内容がブリッジ転送表に無いな
らば、当該ブリッジは、その該当する転送表に、当該パ
ケットの「データリンクソースアドレス」フィールドに
含まれるアドレスと当該パケットがそこから到着したリ
ンクとの間の相関性を付加する。次に、当該アドレスに
アドレスされたあらゆる後続パケットは、相関性を付加
されたリンクに転送される。ブリッジは、未知パケット
の到着リンクを用いて当該ブリッジの転送表を更新する
ことにより、到着リンクと、これらのリンク又は他のリ
ンクからこれらのリンクに連結されたリンクのいずれか
との間の相関性を学習し、それによって、当該ブリッジ
の転送表内にエントリを作る。更に、例えば、ブリッジ
の転送表内のこの種エントリをコンパイルするには、他
に多くの方法がある。

【００３３】ブリッジは、パケットの受信および転送の
ほかに、付加的機能を遂行する。例えば、ブリッジは、
２つのポートのほかに複数のポートを持つことが可能で
あり、この場合、例えば、各ポートはそれぞれ異なるリ
ンクに接続可能である。また、ブリッジは、トポロジ的
に複合的な通信ネットワークにおけるパケットのルーピ
ングを防止するために、リンクを選定して接続を断つこ
とも可能である。

【００３４】ルータ ルータは、「ネットワーク層ヘッダ」１２４フィールド
の内容に基づいて転送決定を行い、「ネットワーク層宛
先アドレス」フィールド１４０及び「ネットワーク層ソ
ースアドレス」フィールド１４２を主として使用する
（図３）。また、ルータは、アドレスフィールドの長さ
を知らせるフィールドをパーズして読取り、長さ表示フ
ィールドの内容に基づいてアドレスフィールドを解釈し
なければならない。長さ表示フィールドは他のフィール
ド１４４内に在る。ルータは他の「ネットワーク層ヘッ
ダ」フィールドも使用するが、ここでは、これら２つの
アドレスフィールド１４０、１４２に基づいてルータが
実施する決定のみについて検討することとする。

【００３５】一般に、端末ステーションは、端末ステー
ションのデータリンクアドレス及びネットワーク層アド
レスの両方が何であるかをローカルルータに通知する。
パケット受信に際して、「データリンク宛先アドレス」
フィールドが当該ルータのデータリンクアドレスを含む
か、或いは、「データリンク宛先アドレス」フィールド
が、ここでは関係の無い特定のブロードキャスト宛先ア
ドレスを含むならば、一般に、ルータはパケットを受信
する。

【００３６】また、一般に、ルータは、当該ルータが受
信したパケットを次に示す宛先に転送する、即ち、当該
端末ステーションが、当該ルータに接続された例えばＬ
ＡＮのようなリンクに在る場合にはその端末ステーショ
ンに転送するか、又は、他のルータに転送する。後者の
場合、該等する他のルータは、当該パケットの「ネット
ワーク層宛先アドレス」フィールドと受信ルータによっ
て保持される転送表内のエントリを比較し、当該パケッ
トを所定のルータに送ることによってリストから選定さ
れる。

【００３７】例えば、ルータは、ルータ間で明白な経路
指示情報を交換するために、経路指示プロトコルを使用
し、その情報は、各ルータによって転送データベースを
組み立てるために使われる。転送データベースは、ネッ
トワーク層宛先アドレスと転送情報の間の対応付で構成
される。転送情報は、パケットを転送するためのデータ
リンクアドレスと組合わされたパケットを送るためのリ
ンクで構成される。

【００３８】第２の例として、ルータ転送表は、一般
に、ルータの間で送信されるメッセージによって作ら
れ、この場合、ルータからのメッセージが当該ルータに
接続されたＬＡＮに所在する端末ステーションのネット
ワーク層アドレスのリストを伝達する。当該技術分野の
熟練者にはよく知られているように、一般に、ルータ間
のメッセージは、リンク状パケットであっても差し支え
ない。

【００３９】例えば端末ステーション「ハロー」トラフ
ィックのような端末ステーションとルータ間のデータパ
ケットトラヒックは、当該端末ステーションのデータリ
ンクアドレス及び当該端末ステーションのネットワーク
層アドレスをのルータに通知する。次に、ルータは、当
該ルータが直接取り付けられたそれぞれのリンクに関す
る表を作成し、当該リンクに取り付けられた全ての端末
ステーションのデータリンクアドレスを示す。ルータ
は、ハロートラヒックは転送しないので、各リンクに関
する表を作成して当該リンクに取り付けられた端末ステ
ーションを示すことが可能である。

【００４０】ルータは、ルータ「ハロー」メッセージを
交換する。ルータは、ルータハロートラヒックから、通
信ネットワークにおける他のルータのデータリンクソー
スアドレスを含む識別を学習する。次に、ルータはメッ
セージを交換し、それによって、これらのルータがサー
ビスを提供する端末ステーションについて他のルータに
通知する。或る特定のルータは、どのルータがメッセー
ジを送信するべきかを、他のルータから受信したメッセ
ージから学習する。この場合、メセージは、当該パケッ
トの「ネットワーク層宛先アドレス」フィールド内に特
定のネットワーク層宛先を持つ。

【００４１】ルータは、端末ステーションネットワーク
層アドレスを該当するルータのデータリンクアドレスと
関連させる転送表をルータからルータへのトラヒックか
ら組み立て、この転送表に従ってパケットを転送する。
例えばＬＡＮのようなリンクに接続されたルータの他
の典型的な機能は、例えば国際規格組織基準１５０９５
４２に規定された転送プロトコルのような転送プロトコ
ルを操作することである。基準１５０ ９５４２におい
ては、ＬＡＮに接続されたルータを持つそのＬＡＮが最
初に電源供給されると、次に、端末ステーション及びル
ータは、ハローパッケージを介して相互にデータリンク
アドレスを学習する。ＬＡＮに所在する１つの端末ステ
ーションが第１のパケットを同一ＬＡＮに所在する他の
端末ステーションに送信する場合には、当該パケットの
「データリンクアドレスフィールド」内の当該ルータデ
ータリンクアドレスと共にパケットが送られる。次に、
ルータは、当該パケットを受信端末ステーションに送
る。この場合、転送は当該パケットの「ネットワーク層
宛先アドレス」フィールドの内容に基づいて実施され
る。送信端末ステーションは、ルータによって生成され
た管理トラヒックから、所要の受信端末ステーションの
「ネットワーク層宛先アドレス」を学習する。

【００４２】所要の受信端末ステーションのデータリン
ク宛先アドレスを含む「データリンク層」フィールドと
共にパケットを転送した後で、ルータは、転送メッセー
ジを送信端末ステーションに送る。転送メッセージは、
送信端末ステーションに、受信端末ステーションのネッ
トワーク層アドレスと当該ステーションのデータリンク
アドレスの間の相関性を送信端末ステーションの内部デ
ータベースに書き込ませる。次に、送信端末ステーショ
ンが同一受信所に送信する次のデータパケットは、ルー
タに当該パケットに送信されるのではなく、当該パケッ
トの「データリンク宛先アドレス」フィールド内に含ま
れる当該受信ステーションのデータリンクアドレスと共
に送信される。この転送プロトコルの結果、第１のパケ
ットがルータに向かった後で、全ての後続パケットは所
要の受信端末ステーションに直接送られるので、ローカ
ルＬＡＮにおけるトラヒックが改善される。送信端末ス
テーション及び受信端末ステーションが同一ＬＡＮに所
在するので、この転送プロトコルが作動する。

【００４３】ルータは、本発明に直接関係しない他の機
能もを遂行する。他の機能とは、例えば：複数の経路選
定が可能な場合にリンク間を保持するルートを決定する
ために経路指示プロトコルをランさせること、即ち、経
路指示アルゴリズムに参加すること、例えば、１つのリ
ンク上の例えば端末ステーションハローメッセージのよ
うな特定の管理トラフィックが他のリンクに転送される
ことを防止することにより、リンクを隔離すること、リ
ンクが同じでないのでパケットを断片化および再アセン
ブリすること、ルータに接続されたリンクと連結された
端末ステーションによって明示ハンドシェークプロトコ
ルを遂行すること、及びその他の機能である。

【００４４】ブロックス１００の作動フローチャートを
図２に示す。ブロック１０００ににおいて、パケットは
ブロックス１００に到着する。パケットは、ライン１１
５ＡによってＬＡＮ １１０から到着するか、或は、ラ
イン１１７ＡによってＬＡＮ１１２から到着しても差し
支えない。ブロック１０００からのパケットの処理が継
続し、ブリッジスパンツリー上に所在するかどうかを決
定するために到着ポートがテストされるブロック１００
２を決定する。例えば、ブロックスは、２つ以上のポー
トを備えても差し支えなく、ポートお幾つかは、ブリッ
ジスパンツリー上に所在することによって活動化される
こともあり得る。他のポートは、ブリッジスパンツリー
上に所在しないことによって活動化されないこともあり
得る。到着ポートがブリッジスパンツリー上に所在しな
い場合には、決定ブロック１００２は「ノー」と答え、
コントロールはブロック１００４までパスし、パケット
はここで放棄される。そこからパケットがブロックス１
００に到着してブロック１０００において処理を開始す
るリンクは、今後「発信リンク」と称する。

【００４５】決定ブロック１００２が「イエス」と答え
た場合には、当該ポートはブリッジスパンツリー上に所
在し、従って、コントロールはブロック１０１０までパ
スする。ブロック１０１０において、ブロックスは、到
着パケットの「データリンクソースアドレス」フィール
ドＤＬ Ｓ １２８の内容を決定し、発信リンクと関連
したブリッジ転送データベースの内容を記憶する。次
に、コントロールは決定ブロック１０１２までパスす
る。決定ブロック１０１２において、パケットの「デー
タリンク宛先アドレス」フィールドＤＬ Ｄ １２６の
内容が決定され、パケットデータリンク宛先アドレスと
して記憶される。パケットデータリンク宛先アドレス
は、ルータアドレス又は経路マルチキャストアドレスで
あるかどうかを決定するために、テストされる。決定ブ
ロック１０１２が「イエス」と答えた場合には、コント
ロールは、ルータ処理のために、ライン１０１４までパ
スする。決定ブロック１０１２が「ノー」と答えた場合
には、コントロールは、ブリッジ処理のために、ライン
１０１６までパスする。

【００４６】次に、ブリッジ処理について検討する。ラ
イン１０１６に沿った制御フローはブロック１０２０に
向けられ、ここで、当該ブリッジによって保持される転
送データリベースに対してパケットデータリンク宛先ア
ドレスがテストされる。パケットデータリンク宛先アド
レスがブリッジ転送データベース内に所在しない場合に
は、決定ブロック１０２０は「ノー」と答え、コントロ
ールはブロック１０２２までパスする。ブロック１０２
２において、パケットは、発信リンクを除く全ての使用
可能なリンクで伝達される。決定ブロック１０２０が
「イエス」と答えた場合には、パケットデータリンク宛
先アドレスは、ブリッジ転送データベース内に所在し、
コントロールは決定ブロック１０２４までパスする。

【００４７】決定ブロック１０２４において、宛先ステ
ーションが発信リンク上に所在するかどうかを決定する
ために、パケットデータリンク宛先アドレスがテストさ
れる。決定ブロック１０２４が「イエス」と答えた場合
には、宛先ステーションは発信リンクに所在し、従っ
て、コントロールはブロック１０２６までパスし、パケ
ットは放棄される。決定ブロック１０２４が「ノー」と
答えた場合には、コントロールはブロック１０２８まで
パスし、ここで、パケットは、パケットデータリンク宛
先アドレスと対応したリンクに伝送される。 次に、ラ
イン１０１４からのルータ処理について検討する。決定
ブロック１０１２が「イエス」と答えた場合には、パケ
ットデータリンク宛先アドレスはルータで又は経路指示
マルチキャストアドレスであり、コントロールはライン
１０１４にそって決定ブロック１０４０までパスする。
決定ブロック１０４０において、パケットが「転送可能
データパケット」であるかどうかを決定するために、パ
ケットがテストされる。決定ブロック１０４０が「ノ
ー」と答えた場合には、コントロールはブロック１０４
２までパスし、ここで、パケットはルータによって内部
処理される。決定ブロック１０４０が「イエス」と答え
た場合には、パケットは転送可能データパケットであ
り、コントロールはブロック１０５０までパスし、ここ
で、出力パケットの「データリンク宛先アドレス」フィ
ールドＤＬ Ｄ １２６に関して外部連結リンク及びパ
ケットデータリンク層アドレスの両方を選択するために
正常な経路指定プロセスが用いられる。次に、コントロ
ールは決定ブロック１０５２までパスする。

【００４８】決定ブロック１０５２において、ブロック
１０５０によって決定された新しいパケットデータリン
ク宛先アドレス、及び、同じくブロック１０５０によっ
て決定された外部連結リンクは、パケット外部連結リン
クが発信リンクであるかどうかを決定するために、テス
トされる。決定ブロック１０５２が「イエス」と答えた
場合には、外部連結リンクは発信リンクと同じであり、
コントロールはブロック１０５４までパスする。ブロッ
ク１０５４において、正常な転送メッセージパケットが
発信ステーションに送られ、コントロールはブロック１
０５６までパスする。ブロック１０５６において、パケ
ットは、通常のルータとして機能するブロックス１００
によって転送される。

【００４９】決定ブロック１０５２が「ノー」と答えた
場合には、外部連結リンクは発信リンクではなく、コン
トロールはブロック１０６０までパスする。従って、パ
ケットは、新しいリンクへの「ホップ」として、外部連
結リンクに転送される。同様に、ブロック１０６０にお
いて、当該パケットを送信するステーションが端末ステ
ーションであるか、或は、その代わりにルータ又はブロ
ックスであるかを決定するために、パケットの「データ
リンクソースアドレス」フィールドＤＬ Ｓ１２８が検
査される。転送メッセージは、端末ステーションに送ら
れるが、ルータ又はブロックスには送られない。パケッ
ト送信送ステーションが端末ステーションであった場合
には、ブロック１０６０において、ブロックス１００
は、発信ステーションに対する特殊転送メッセージを生
成し、この特殊転送メッセージは発信ステーションに送
られ、コントロールはブロック１０６２までパスする。
特殊転送メッセージは、発信ステーションが、現在のパ
ケットのパケット「ネットワーク層宛先アドレス」フィ
ールド１４０において識別されたステーションに対して
発信ステーションが次に送るパケットにおける「データ
リンク宛先アドレス」フィールドＤＬ Ｄ１２６内の
「次のホップ」データリンクアドレスを使用するよう
に、発信ステーションによって正常な転送メッセージと
して受信される。ブロック１０６２において、ブロック
ス１００は、通常のルータとして機能するブロックス１
００によってブロック１０５０において決定された外部
連結リンクにパケットを転送する。

【００５０】代替例として、パケットは、当該パケット
の「データリンクソースアドレス」フィールド１２８を
更新することなしにブロック１０６２に転送されても差
し支えない。当該パケットの「データリンクソースアド
レス」フィールド１２８を更新しない結果として、ブロ
ック１０６０において生成された特殊転送メッセージ
は、マルチホップ伝送における各連続したホップに際し
て各ブロックスによって生成され、各ブロックスの転送
に際して発信ステーションのデータリンク宛先アドレス
を更新する。この代替例において、マルチホップ伝送に
おける全ての転送イベントの累積的な結果として、伝送
対象としての宛先ステーションに第１のパケットが到着
すると、伝送対象としての宛先ステーションのデータリ
ンク層アドレスを含むように発信ステーションのデータ
リンクアドレスが更新される。この代替例については、
第３の模範実施例として、続いて更に検討することとす
る。

【００５１】ブロックス１００の動作に関する記述に戻
り、端末ステーションＡ １１１Ａによって端末ステー
ションＣ １１３Ｃに送られた一連のパケットについて
追跡することとする。ブロックス１００がパケットを端
末ステーションＡ １１１Ａから端末ステーションＣ
１１３Ｃに転送する場合のブロックス１００の動作と共
に一連のパケットを図４に示す。 ＬＡＮ １１０に所
在する端末ステーションＡ １１１Ａは、ＬＡＮ １１
２に所在する端末ステーションＣ １１３Ｃにデータパ
ケットを送る。データパケットを端末ステーションＣ
１１３Ｃに送る端末ステーションＡ １１１Ａにおける
第１のステップを事象＃１ １５０−１Ａとして図示す
る。この場合、端末ステーションＡはデータパケット１
５０−１をＬＡＮ １１０に伝送する。各端末ステーシ
ョンは、データリンクアドレス及びネットワーク層アド
レスを持つ。 再び図１に戻り、端末ステーションのデ
ータリンクアドレスは、当該ステーションを示す「小」
文字によって表される。即ち、端末ステーションＡ １
１１ＡのＬＡＮ １１０に関するデータリンクアドレス
は記号「ａ」によって表され、ブロックス１００のＬＡ
Ｎ１１０に関するデータリンクアドレスは記号「ｂ」に
よって表され、また、ＬＡＮ １１２に関する端末ステ
ーションＣのデータリンクアドレスは記号「ｃ」によっ
て表される。 一方、或るステーションのネットワーク
層アドレスは、端末ステーションを示す「大文字」によ
って表される。即ち、端末ステーションＡ １１１Ａの
ＬＡＮ １１０に関するネットワーク層アドレスは記号
「Ａ」によって表され、ブロックス１００のＬＡＮ １
１０に関するネットワーク層アドレスは記号「Ｂ」によ
って表され、また、ＬＡＮ １１２に関するエンドステ
ーションＣ １１３Ｃのネットワーク層アドレスは記号
「Ｃ」によって表される。

【００５２】事象１において、端末ステーションＡ １
１１Ａはブロックス１１０にデータパケット１５０−１
を送る。データパケット１５０−１のフィールドは、ｂ
を含む「データリンク宛先アドレス」フィールド１２
６、ａを含む「データリンクソースアドレス」フィール
ド１２８、Ｃを含む「ネットワーク層宛先アドレス」フ
ィールド１４０、及び、Ａを含む「ネットワーク層ソー
スアドレス」フィールド１４２を含む。 事象＃２ １
５２Ａにおいて、データパケット１５０−１の「データ
リンク宛先」フィールドはブロックス１００のデータリ
ンクアドレス「ｂ」を含むので、ブロックス１００は、
データパケット１５０−１を受信する。データパケット
１５０−１はブロックス１００にアドレスされたので、
ブロックス１００は、ルータ部分１１４を用いてルータ
として機能し、参照番号１５０−２で表されるデータパ
ケットを端末ステーションＣ １１３Ｃに伝送する。ブ
ロックス１００のルータ１１４部分はデータパケット１
５０−１の「ネットワーク層ヘッダ」１２４をパーズ
し、「Ｃ」を含む「ネットワーク層宛先アドレス」フィ
ールド１４０を読み、更に、正しいデータリンク宛先ア
ドレスとしてデータリンク宛先アドレス「ｃ」を対応付
けるために転送データベースを使用する。データパケッ
ト１５０−２のフィールドは、ｃを含む「データリンク
宛先アドレス」フィールド１２６、ｂを含む「データリ
ンクソースアドレス」フィールド１２８、Ｃを含む「ネ
ットワーク層宛先アドレス」フィールド１４０、及び、
Ａを含む「ネットワーク層ソースアドレス」フィールド
１４２を含む。

【００５３】事象＃３ １５４Ａにおいて、ブロックス
１００は、転送メッセージパケット１５４を端末ステー
ションＡ １１１Ａに伝送する。転送メッセージパケッ
ト１５４のフィールドは、ａを含むデータリンク宛先ア
ドレス」フィールド１２６、ｂを含むデータリンクソー
スアドレスフィールド１２８及び転送メッセージ１５６
を含む他のフィールドを含む。転送メッセージを含むフ
ィールドのレイアウトはＬＡＮ １１０の設計基準に依
存する。或る種の標準設計に従うと、転送メッセージは
ネットワーク層ヘッダを持たなくても差し支えなく、従
って、転送メッセージパケット１５４にはネットワーク
層ヘッダフィールドは示されていない。転送メッセージ
パケット１５４は、ルータに関する文節において既に検
討したように、例えば、ＯＳＩ規格９５４２転送メッセ
ージの標準形であっても差し支えない。

【００５４】「データリンク宛先アドレス」フィールド
１２６は端末ステーションＡ １１１Ａのデータリンク
アドレス「ａ」を含むので、端末ステーションＡ １１
１Ａは転送メッセージパケット１５４を受信する。転送
メッセージ１５６は、端末ステーションＡが端末ステー
ションＣ １１３Ｃのネットワーク層アドレス「Ｃ」と
端末ステーションＣ １１３Ｃのネットワーク層アドレ
ス「ｃ」との間の相関性を内部データベースに記憶する
ように、端末ステーションＡによって解釈される。端末
ステーションＣ １１３Ｃに関するデータリンクアドレ
スとネットワーク層アドレス間の相関性は、端末ステー
ションＡ １１１Ａに記憶され、次に、端末ステーショ
ンＡ １１１Ａが端末ステーションＣ １１３Ｃに送ろ
うとする次のパケット用として端末ステーションＡ １
１１Ａによって使用される。

【００５５】事象＃４ １５８Ａにおいて、端末ステー
ションＡ １１１Ａは、更にデータパケット１６０を端
末ステーションＣ １１３Ｃに伝送する。データパケッ
ト１６０のフィールドは、ｃを含む「データリンク宛先
アドレス」フィールド１２６、ａを含む「データリンク
ソースアドレス」フィールド１２８、Ｃを含む「ネット
ワーク層宛先アドレス」フィールド１４０、及び、Ａを
含む「ネットワーク層ソースアドレス」フィールド１４
２を含む。ブロックス１００は、端末ステーションＣ
１１３Ｃのアドレスｃを含む「データリンク宛先アドレ
ス」フィールド１２６を検出する。次に、ブロックス１
００は、スイッチ１１４Ａを開き、スイッチ１１６Ａを
閉じることによってブリッジとして機能し、データパケ
ット１６０をＬＡＮ １１２にブリッジする。ブロック
ス１００は、データパケット１６０の「データリンクヘ
ッダ」１２２のみをパーズするので、このブリッジ転送
は、第１のデータパケット１５０−１のルータ転送より
も著しく速い。ブロックス１００が適合しなければなら
ない転送規則は、次のように要約できる。

【００５６】１．ブロックスが、パケットの「データリ
ンク宛先アドレス」フィールドをパーズすることによっ
て発見されたアドレスを認識した場合には、当該パケッ
トを受信し、ルータとして機能すること。 ２．受信し
たデータパッケトが、ブロックスのルータ部分の転送デ
ータベース内で発見された指定データリンクアドレスに
転送される場合には、転送メッセージをソース端末ステ
ーションに送ること。

【００５７】転送メッセージは、当該端末ステーション
が当該パケットの「ネットワーク層宛先アドレス」フィ
ールド内で当該ブロックスによって発見されたネットワ
ーク層アドレスに送るパケットのために指定データリン
クアドレスを使うよう、ソース端末ステーションに通知
する。ソース端末ステーションが転送情報を採用する
か、又は、無視するかは、ソース端末ステーションに依
存する。

【００５８】２ａ．ただし、データパケットの「データ
リンクソースアドレス」フィールドがルータ又はブロッ
クスのアドレスである場合には、転送メッセージは送ら
ないこと。 ３．ブロックスが、「データリンクヘッダ」をパーズす
ることによって発見された宛先アドレスをブロックスの
アドレスとして認識しない場合には、当該パケットをブ
リッジすること。 ブロックスのブリッジ部分は、「デ
ータリンクヘッダ」内で発見されたアドレスを認識し、
当該パケットを当該リンクに送ることも可能であり、或
いは、当該パケットを全てのリンクにあふれさせること
も可能であり、或いは、他の或る種のブリッジアルゴリ
ズムに従うことも可能である。あらゆる事象において、
ブロックスのブリッジ部分は、データパケットの「デー
タリンクヘッダ」だけをパーズする。 ２つのリンクの
設計基準に応じて、付加的な転送規則およびあらゆる新
規な規則の両方に対する例外が必要とされる可能性もあ
る。

【００５９】転送規則は、決定ブロック１１５によって
適用される。ブロックス１００に対してルータとして転
送することが決定された場合には、スイッチ１１６Ａが
開かれ、スイッチ１１４Ａが閉じられ、入来パケットは
決定ブロック１１５により、ラインＲ １１５−１で伝
送される。ブロックス１００に対してブリッジとして転
送することが決定した場合には、スイッチ１１４Ａは開
かれ、スイッチ１１６Ａは閉じられ、入来パケットは決
定ブロック１１５によりラインＢ １１５−２で伝送さ
れる。

【００６０】

【第２の模範的な実施例】第２の模範的な実施例におい
て、複数のホップによって伝送された一連のデータパケ
ットについて説明する。前記の規則２ａの制約条件は複
数ホップ転送に適用される。１つのデータパケットに関
する１つの「ホップ」は、第１のルータ又はブリッジか
ら第２のルータ又はブリッジまでの推移である。 図５
に示すように、一連のＬＡＮはブロックスによって接続
される。ＬＡＮ １８０は、ブロックスＢＲ−１ １８
２によりＬＡＮ １８４に接続される。ＬＡＮ １８４
は、ブロックスＢＲ−２ １８６によってＬＡＮ １８
８に接続される。ＬＡＮ １８８は、ブロックスＢＲ−
３ １９０によってＬＡＮ １９２に接続される。ＬＡ
Ｎ １９２は、これに接続されたブロックスＢＲ−４
１９４を持ち、ブロックスＢＲ−４は更に他のＬＡＮに
接続可能である。その代りに、ブロックスＢＲ−４は、
遠いＬＡＮとの通信リンクに接続可能であり、それによ
って広域ネットワークを形成できる。遠いＬＡＮは、更
に遠いブロックス及び他のＬＡＮにも接続可能であり、
更に遠いＬＡＮにも到達する通信リンクにより、著しく
広大なネットワーク通信システムを提供することができ
る。

【００６１】図６のブロックス１９４に示す更に別の代
替配置によると、１つのブロックスによって２つ以上の
リンクに接続することができる。例えば、１つのブロッ
クスは、３つ以上のリンク１９５、１９６、１９７を接
続可能である。各リンク１９５、１９６、１９７は、例
えばＬＡＮ、広域通信リンク等々のタイプの異なるリン
クであっても差し支えない。従って、ブリッジとして転
送する場合には、ブロックスは既知のリンク上でパケッ
トを転送するか、或は、到着リンク以外のリンクをパケ
ットで溢れさせるか、或いは、或る種の他のブリッジプ
ロトコルを使用する。同様に、１つのブロックスが３つ
以上のリンクの接続され、ルータとして転送する場合に
は、当該ブロックスは当該ブロックスのルータ部分が参
加する経路指示アルゴリズムによって選択された経路を
使用する。

【００６２】図５の各ブロックスが１つの決定ブロッ
ク、１つのブリッジ、及び、１つのルータによって構成
される場合を図６に示す。例えば、ブロックス１８２
は、決定ブロック１８２−１、ブリッジ１８２−２、及
び、ルータ１８２−３を含む。同様に、例えばＬＡＮ
１８０は１つの端末ステーションＡ １８０Ａを持ち、
ＬＡＮ １８４は１つの端末ステーションＢ １８４Ｂ
を持ち、ＬＡＮ １８８は１つの端末ステーションＣ
１８８６を持ち、また、ＬＡＮ １９２は１つの端末ス
テーションＤ １９２Ｄを持つように、各ＬＡＮが１つ
の端末ステーションを持つ場合を図６に示す。各ＬＡＮ
１８０、１８４、１８８、１９２は、他の多くの端末
ステーションをサポートすることができる。例えば、各
ＬＡＮは、数百の端末ステーションをサポート可能であ
る。

【００６３】同様に、例えば、図５及び図６に示す各Ｌ
ＡＮは、タイプの異なるプロトコルをサポートすること
ができる。例えば、ＬＡＮの内の１つは、ＩＥＥＥ ８
０２．５トークンリングをサポート可能であり、他の１
つのＬＡＮはエターネットＩＥＥＥ ８０２．３プロト
コルをサポート可能である。更に別の例として、別のＬ
ＡＮは、ＡＮＳＩ／ＩＥＥＥファイバ分散データインタ
フェース、ＦＤＤＩ、通信プロトコルをサポート可能で
ある。図５及び図６に関して検討する場合には、本発明
に焦点を絞るために、プロトコルのタイプの差異は無視
するものとする。ただし、ＬＡＮによってサポートする
プロトコルのタイプが異なる場合であっても、ブロック
スは、本発明に従って作動するものとする。

【００６４】図６において、ＬＡＮ １８０は、端末ス
テーションＡ １８０Ａを持ち、ブロックス１８２によ
ってＬＡＮ １８４に接続される。各ブロックスは、１
つのデータリンクアドレスを持つ１つのステーションと
してそれぞれのブロックスが接続されるＬＡＮ上に所在
する。ＬＡＮ １８４は端末ステーションＢ １８４Ｂ
をサポートし、ＬＡＮ １８４は、ブロックス１８６に
よってＬＡＮ １８８に接続される。ＬＡＮ １８８は
端末ステーション６Ｃ １８８Ｃをサポートし、ＬＡＮ
１８８は、ブロックス１９０によりＬＡＮ １９２に
接続される。図に示すように、ＬＡＮ １９２は、端末
ステーションＤ １９２Ｄをサポートする。同様に、ブ
ロックス１９４は、ＬＡＮ １９２に接続される。ブロ
ックス１９４は、ポート１９５、１９６、１９７を経て
他のリンクに接続され、広域ネットワークを形成するこ
とが可能である。 ＬＡＮ １８０上の端末ステーショ
ンＡ １８０Ａは、ＬＡＮ １９２上の端末ステーショ
ンＤ １９２Ｄにデータパッケージを伝送する。発明に
従い、種々のブロックス１８２、１８６、１９０、１９
４の動作について検討することとする。

【００６５】この模範的な実施例において、各ブロック
ス１８２、１８６、１９０、１９４は、前記の規則１、
２、２ａ、及び、３に基づいて機能する。コンピュータ
通信システムで用いられる一般的なプロトコルにおいて
は、各端末ステーションが、当該端末ステーションが所
在するＬＡＮに、「ハロー」メッセージを定期的に伝送
することを必要とする。各ブロックスは、「ハロー」メ
ッセージに対してはルータとして作動し、従って、第１
のＬＡＮから第２のＬＡＮに「ハロー」メッセージを伝
送しない。

【００６６】更に、コンピュータ通信システムを操作す
るための通常かつ典型的なプロトコルにおいては、各ブ
リッジ又はルータが、システム内の他の全てのブリッジ
及びルータに「ハロー」メッセージを伝達することを必
要とする。従って、システム内のブリッジ及びルータ
は、各ルータ又はブリッジに関するネットワーク層アド
レス表を保持する。ブロックスのルータ部分およびブリ
ッジ部分は、ルータ又はブリッジにそれぞれ対応する関
連ＬＡＮプロトコルに従って機能する。

【００６７】端末ステーションＡ １８０Ａが、端末テ
ーションＤ ｌ９２Ｄに一連のデータパケットを伝送す
る事象を図７、８、９に示す。 事象＃１ ２００において、ＬＡＮ １８０上の端末ス
テーションＡ １８０Ａはデータパケット２０２−１を
伝送する。この場合、データパケット２０２−１のフィ
ールドは、ブロックス‐１ １８２のデータリンクアド
レスｂ１を含む「データリンク宛先アドレス」フィール
ド１２６、端末ステーションＡ １８０Ａのデータリン
クアドレスａを含む「データリンクソースアドレス」フ
ィールド１２８、Ｄを含む「ネットワーク層宛先アドレ
ス」フィールド１４０、及び、Ａを含む「ネットワーク
層ソースアドレス」フィールド１４２を含む。データパ
ケット２０２−１のデータフィールド１４６は、データ
パケット２０２−１によって運ばれるデータであるデー
タ１を含む。本発明の詳細について注意を集中するため
に、データリンクヘッダ内の他のフィールド１３０及び
ネットワーク層ヘッダ内の他のフィールド１４４につい
ては、図７に関してこれ以上検討しないこととする。

【００６８】端末ステーションＡ １８０Ａは、端末ス
テーションＡ １８０Ａの内部のデータベースを介し
て、「データリンク宛先アドレス」フィールド１２６に
ｂ１を置く。端末ステーションＡ １８０Ａの内部デー
タベースは、端末ステーションＤ １９２Ｄのネットワ
ーク層アドレスＤとブロックス‐１ １８２に相関性を
持たせ、ブロックス‐１ １８２のデータリンクアドレ
スはｂ１である。

【００６９】ブロックス‐１ １８２のデータリンクア
ドレスｂ１は「データリンク宛先アドレス」フィールド
１２６にｂ１として含まれるので、ブロックス‐１ １
８２は、データパケット２０２−１を受信する。 事象＃２ ２０４において、ブロックス‐１ １８２
は、前記の規則１に従い、通常のルータとして動作す
る。ブロックス‐ｌ １８２は、データパケット２０２
−２をブロックス‐２ １８６に伝送する。この場合、
データパケット２０２−２のフィールドは、ブロックス
‐２ １８６のデータリンクアドレスｂ２を含む「デー
タリンク宛先アドレス」フィールド１２６、ｂ１を含む
「データリンクソースアドレス」フィールド１２８、Ｄ
を含む「ネットワーク層宛先アドレス」フィールド１４
０、及び、Ａを含む「ネットワーク層ソースアドレス」
フィールド１４２を含む。同様に、データパケット２０
２−２のデータフィールド１４６は、データパケット２
０２−１からコピーされたデータ１を含む。

【００７０】ブロックス‐１ １８２は、「ネットワー
ク層ヘッダ」１２４をパーズし、「ネットワーク層宛先
アドレス」フィールド１４０から端末ステーションＤ
１９２Ｄのネットワーク層宛先アドレスＤを回復する。
ブロックス‐ｌ １８２の内部経路指示データベースは
端末ステーションＤ １９２Ｄのネットワーク層アドレ
スＤとブロックス‐２ １８６に相関性を持たせるの
で、ブロックス‐１ １８２は、データパケットをブロ
ックス‐２ １８６に伝送する。

【００７１】データパケット２０２−２の「データリン
ク宛先アドレス」フィールド１２６はブロックス１８６
のデータリンクアドレスｂ２を含むので、ブロックス‐
２１８６は、データパケット２０２−２を受信する。 事象＃３ ２０６においては、ブロックス‐１ １８２
は、端末ステーションＡ １８０Ａに転送メッセージパ
ケット２０７を伝達する。転送メッセージパケット２０
７フィールドは、端末ステーションＡ １８０Ａのデー
タリンクアドレスａを含む「データリンク宛先アドレ
ス」フィールド１２６、及び、ブロックス‐１ １８２
のデータリンクアドレスｂ１を含む「データリンクソー
スアドレス」フィールド１２８を含む。転送メッセージ
を含むフィールドのレイアウトはＬＡＮ １８０の設計
基準に依存する。或る種に設計基準に基づく転送メッセ
ージは、ネットワーク層ヘッダを持たなくても差し支え
ないので、転送メッセージパケット２０７内にはネット
ワーク層ヘッダフィールドは示されない。その代りに、
転送メッセージパケット２０７は、ルータに関する文節
で既に述べたように、例えば、ＯＳＩ規格９５４２転送
メッセージの標準形であっても差し支えない。

【００７２】「データリンク宛先アドレス」フィールド
１２６は端末ステーションＡ １８０Ａのデータリンク
アドレス「ａ」を含むので、端末ステーションＡ １８
０Ａは転送メッセージパケット２０７を受信する。端末
ステーションＤ １９２Ｄのネットワーク層アドレス
「Ｄ」とブロックス２ １８６のデータリンクアドレス
「ｂ２」の間の相関性が端末ステーションＡの内部デー
タベースに記憶されるように、転送メッセージ２０７は
端末ステーションＡによって解釈される。

【００７３】ブロックス‐２ １８６のデータリンクア
ドレスｂ２と、端末ステーションＡ１８０Ａに記憶され
た端末ステーションＤ １９２Ｄ用ネットワーク層アド
レスとの間の相関性は、端末ステーションＡ １８０Ａ
が端末ステーションＤ １９２Ｄに伝送する次のパケッ
トのために、端末ステーションＡ １８０Ａによって使
用される。

【００７４】データパケット２０２−２がブロックス‐
２ １８６によって受信されると、ブロックス‐２ １
８６は、「データリンクソースアドレス」フィールドが
ブロックスのデータリンクアドレスｂ１を含むことを通
知し、規則２ａが発効する。規則２ａに従い、ブロック
ス‐２ １８６による転送メッセージの伝送は行われな
い。データパケット２０２−２は、通常のルータとして
機能するブロックスによって転送され続け、前記の規則
２ａに従い、ブロックスは一切の転送パケットを伝送し
ない。

【００７５】事象＃４において、端末ステーションＡ
は、第２のデータパケット２１１−１を端末ステーショ
ンＤ １９２Ｄのネットワーク層アドレスに伝送する。
データパケット２１１−１のフィールドは、エンド端末
ステーションＤ １９２ Ｄとブロックス‐２ １８６
との間の相関性が端末ステーションＡ １８０Ａによっ
て転送メッセージ２０７から学習された場合においてブ
ロックス‐２１８６のデータリンクアドレスｂ２を含む
「データリンク宛先アドレス」フィールド１２６、端末
ステーションＡ １８０Ａのデータリンクアドレスａを
含む「データリンクソースアドレス」フィールド１２
８、Ｄを含む「ネットワーク層宛先アドレス」フィール
ド１４０、及び、Ａを含む「ネットワーク層ソースアド
レス」フィールド１４２を含む。データパケット２２１
−１のデータフィールド１４６は、データパケット２１
１−１によって運ばれるデータであるデータ２を含む。
端末ステーションＡ １８０Ａは、転送メッセージ２
０７の結果として、「データリンク宛先アドレス」フィ
ールド１２６内にｂ２を置く。

【００７６】ブロックス‐１ １８２がデータパケット
２１１−１を検出し、前記の規則３が発効し、ブロック
ス‐１ １８２は、ブリッジとしての転送機能によって
データパケット２１１−１を転送する。即ち、ブロック
ス‐１ １８２は「データリンクヘッダ」１２２をパー
ズし、データパケット２１１−１はブロックス‐１１８
２にアドレスされないのでブロックス‐１ １８２はブ
リッジとして作動し、データパケット２１１−１をＬＡ
Ｎ １８４に転送する。ブロックス‐１は、前記の規則
３に従い、データパケット２１１−１の「ネットワーク
層ヘッダ」１２４をパーズしない。

【００７７】事象＃５ ２１２において、ブロックス‐
１ １８２はブリッジとして機能し、「データリンク宛
先アドレス」フィールド１２６内にｂ２を置き、「デー
タリンクソースアドレス」フィールド１２８にａを置く
ことによって、データパケット２１１−２をＬＡＮ １
８４に転送する。データパケット２１１−２のデータフ
ィールド１４６は、データパケット２１１−１からコピ
ーされたデータ２を含む。

【００７８】事象＃６ ２１４において、「データリン
ク宛先アドレス」フィールド１２６がｂ２を含むので、
前記の規則１に従い、ブロックス‐２ １８６がデータ
パケット２１１−２を受信し、ブロックス‐２ １８６
はルータとしてデータパケット２１１−２を転送する。
従って、データパケット２１１−２は、ｂ３を含む「デ
ータリンク宛先アドレス」フィールド及びｂ２を含む
「データリンクソースアドレス」フィールドを含むフィ
ールドと共にデータパケット２１１−２としてＬＡＮ
１８８に転送される。データパケット２１１−３のデー
タフィールド１４６は、データパケット２１１−２から
コピーされたデータ２を含む。

【００７９】データパケット２１１−３は、両方ともに
ルータとして作動するブロックス‐３ １９０及びブロ
ックス‐４ １９４によって、データパケット２１１−
３が最後の宛先である端末ステーションＤ １９２Ｄに
到達するまで、転送され続ける。 事象＃７ ２１６において、ブロックス‐２は、転送メ
ッセージを端末ステーションＡ１８０Ａに転送する。こ
の場合、転送メッセージは、端末ステーションＤ １９
２Ｄにアドレスされたデータパケットをデータリンクア
ドレスｂ３に転送することを、端末ステーションＡに通
知する。

【００８０】事象＃８ ２２０において、端末ステーシ
ョンＡ １８０Ａは、データパケット２２１−１のフィ
ールドに「データリンク宛先アドレス」フィールドｂ３
及び「データリンクソースアドレス」フィールドａを置
くことにより、第３のデータパケット２２１−１を端末
ステーションＤに伝送する。データパケット２２１−１
のデータフィールド１４６は、データパケット２２１−
１によって運ばれたデータであるデータ３を含む。

【００８１】事象＃９ ２２４において、ブロックス‐
３ １９０は、データパケット２２１−２としてデータ
パケット２２１−１をＬＡＮ １９２に転送する。デー
タパケット２２１−２のフィールドは、ｂ４を含む「デ
ータリンク宛先アドレス」フィールド１２６及びｂ３を
含む「データリンクソースアドレス」フィールド１２８
を含む。データパケット２２１−２のデータフィールド
１４６は、データパケット２２１−１からコピーされた
データ３を含む。

【００８２】次に、ブロックス‐４ １９４は、ルータ
として、データパケット２２１−２を送端末ステーショ
ンＤ １９２Ｄに転送する。同様に、データパケット２
２１−２の「データリンクソースアドレス」フィールド
１２８がブロックス‐３ １９０のアドレスｂを含むの
で、規則２ａが適用され、ブロックス‐４ １９４が転
送メッセージを送ることを防止する。

【００８３】事象＃１０ ２２６において、ブロックス
‐３ １９０は、端末ステーションＡ １８０Ａに転送
メッセージ２２７を送る。転送メッセージ２２７は、Ｄ
を含む「ネットワーク層宛先アドレス」フィールドを持
つ端末ステーションＤ １９２Ｄに向けられた次のデー
タパケットをブロックス‐４ １９４に送ることを端末
ステーションＡ １８０Ａに通知する。

【００８４】事象＃１１ ２３０において、端末ステー
ションＡ １８０Ａは、データパケット２３２−１をブ
ロックス‐４ １９４に送る。データパケット２３２−
１のフィールド１４６は、データメッセージ４であるデ
ータ４を含む。データパケット２３２−１のフィールド
は、ｂ４を含む「データリンク宛先アドレス」フィール
ド１２６は、ａを含む「データリンクソースアドレス」
フィールド１２８、Ｄを含む「ネットワーク層宛先アド
レス」フィールド１４０及びＡを含む「ネットワークソ
ースアドレス」フィールド１４２を含む。 データパケ
ット２３２−１は、前記の規則３及びｂ４を含むデータ
パケット２３２の「データリンク宛先アドレス」フィー
ルド１２６の両方に応答して、全てブリッジとして動作
するブロックス‐１ １８２、ブロックス‐２ １８６
及びブロックス‐３ １９０によって転送される。

【００８５】次に、事象＃１２ ２３４において、ブロ
ックス‐４ １９４はルータとしてデータパケット２３
２−１を転送し、データパケットはデータパケット２３
２−２になる。データパケット２３２−２の「データリ
ンク宛先」フィールド１２６はｄを含む。データパケッ
ト２３２−２のデータフィールド１４６は、転送に際し
てデータパケット２３２−１からコピーさたデータ４を
含む。

【００８６】事象＃１３ ２３６において、ブロックス
‐４ １９４は、転送メッセージ２３７を端末ステーシ
ョンＡ １８０Ａに送る。この場合、転送メッセージ
は、端末ステーションＤ１９２Ｄのデータリンクアドレ
スｄを含む「データリンク宛先アドレス」フィールドと
共に端末ステーションＤ １９２Ｄに対し、次のデータ
パケットを送ることを端末ステーションＡ １８０Ａに
通知する。

【００８７】事象＃１４ ２４０において、端末ステー
ションＤ １８０Ａは、第５のデータパケット２４２を
端末ステーションＤ １９２Ｄに送る。データパケット
２４２のフィールドは、ｄを含む「データリンク宛先ア
ドレス」フィールド１２６、ａを含む「データリンクソ
ースアドレス」フィールド１２８、ネットワーク層宛先
アドレスフィールド１４０は、Ｄを含むＡを含む「ネッ
トワークソース層」フィールド１４２、及び、データの
第５番目の組に相当するデータ５を含むデータフィール
ド１４６を含む。

【００８８】データパケット２４２は、前記の規則３及
びデータパケット２４２の「データリンク宛先アドレ
ス」フィールド内にｄが存在すること応答して、ブリッ
ジとして機能するブロックスによって転送される。即
ち、ブロックス‐１ １８２、ブロックス‐２ １８
６、ブロックス‐３ １９０、及び、ブロックス‐４
１９４は、ブリッジとして機能する各ブロックスにって
それぞれデータパケット２４２を転送する。

【００８９】連続するデータパケットは、当該パッケト
の「データリンク宛先アドレス」フィールド内の端末ス
テーションＤ １９２Ｄのデータリンクアドレスｄと共
に端末ステーションＡ １８０Ａから端末ステーション
Ｄ １９２Ｄに伝送される。 事象＃１５ ２４６、事象＃１６ ２４８、事象＃１７
２４９、及び、事象＃１８ ２５０は、全て、端末ス
テーションＡ １８０Ａによって端末ステーションＤ
１９２Ｄに送られたデータパケットを表す。そして、事
象１５、１６、１７、及び、１８の全てのデータパケッ
トは、ブリッジとして機能するブロックス‐ｌ １８
２、ブロックス‐２ １８６、ブロックス‐３ １９
０、及び、ブロックス‐４ １９４によって転送され
る。

【００９０】

【第３の模範的な実施例】パケットを転送するために用
いられた前記の規則は、伝統的なブリッジ及びルータに
適用される規則である。ルータに対する伝統的な規則に
は、次に示す規則が含まれる、即ち、「転送されたパケ
ットの「データリンクソースアドレス」フィールドは、
常に、転送装置のデータリンクアドレスを含む。」この
規則は、例えば図７の手順２ ２０４において使用済み
である。この場合、「データリンクソースアドレス」フ
ィールド１２８は、ブロックスがルータとして機能する
場合における転送ブロックスのデータリンクアドレスで
あるｂ１を含む。同様に、手順５ ２１２において、
「データリンクソースアドレス」フィールド１２８はｂ
１を含む。この場合、パケット２１１−２は、ブリッジ
として機能するブロックス‐１によって転送された。

【００９１】この第３の模範的な実施例において、ブロ
ックスは、前記の規則には従わないが、発信端末ステー
ションのデータリンクアドレスを、ブロックスがルータ
として転送する各データパケットの「データリンクソー
スアドレス」フィールド内に置く。ブリッジとして機能
するブロックスによる転送の場合には伝統的なブリッジ
転送プロトコルが保持される。例えば図７における端末
ステーションＡ １８０Ａのような発信端末ステーショ
ンのデータリンクアドレスを、転送されたパケットの
「データリンクソースアドレス」フィールド内に常に置
くことにより、発信端末ステーションＡ １８０Ａによ
って受信端末ステーションＤ １９２Ｄに送られた１つ
のデータパケットは、各中間ブロックスから１つの転送
メッセージを生成する。従って、１つのデータパケット
が、受信端末ステーションまでの全てのホップを横断し
た後においては、受信端末ステーションのデータリンク
アドレスは転送メッセージにより送信端末ステーション
に通知済みである。従って、送信端末ステーションによ
って伝送されたその次のデータパケットは、当該データ
パケットの「データリンクソースアドレス」フィールド
内に、受信端末ステーションのデータリンクアドレスを
含む。次に、第２のデータパケットは、ブリッジとして
機能する全ての中間ブロックスによって転送される。

【００９２】この第３の模範的な実施例は、伝統的なブ
リッジと伝統的なルータのプロトコルとの妥協例であ
る。伝統的な方法の場合、ブリッジは、データリンクソ
ースアドレス又は当該パケットのデータリンク宛先アド
レスのいずれかを必ず変更することなしにパケットを転
送する。伝統的の方法の場合、ルータは、データリンク
宛先及びソースアドレスの両方を必ず変更する。ルータ
は、それ自身のデータリンクアドレスをパケットの「デ
ータリンクソースアドレス」フィールド内に置き、ま
た、ルータは、その次のホップの宛先アドレスをパケッ
トの「データリンク宛先アドレス」フィールド内に置
く。この第３の模範的な実施例を用いるブロックスは、
パケットの「データリンク宛先アドレス」フィールド変
更するが、パケットの「データリンクソースアドレス」
フィールドを変更しない中間的な方法を採用する。

【００９３】全ての実施例において、本発明は、データ
パケットの転送を高速化し、データ通信システムにおけ
る渋滞を回避するという有利な効果をもたらす。本発明
の更に別の利益は、中間転送ステーションが既に説明し
た本発明の規則に従ってブリッジに変化しない旧型のル
ータである場合に、本発明は、本発明に従って機能する
全ての中間ブロックスと共に完全に作動することであ
る。古いシステムに設置済みのあらゆる中間「旧型」ル
ータは、当該システムに新規なブロックスを追加設置す
ることによって達成される改善を妨害することはない。

【００９４】本発明の更に別の利益は、本発明を実現す
るためには、端末ステーションに一切の変更を必要とし
ないことである。本発明は、新規な方法により端末ステ
ーションの古い機能を利用するので、既存の端末ステー
ションの変更を一切必要とせず、既存のシステムに有利
に設置することができる。従って、本発明は、複雑な通
信システムの多重リンクにおけるメッセージの転送速度
を大幅に改善する。

【００９５】前述の実施例は、本発明の原理の単なる実
例に過ぎないことを理解されたい。当該技術分野におけ
る熟練者であれば、本発明の原理を具体化に相当し、本
発明の趣旨および適用範囲に該当する種々の改造または
変更を実施することが可能なはずである。

【図面の簡単な説明】

【図１】本発明の好ましい実施例によって連結された２
つのＬＡＮの論理図である。

【図２】本発明の好ましい実施例に従ったブロックスの
動作を示す流れ図である。

【図３】本発明の好ましい実施例に従ったデータパケッ
トのフィールドダイアグラムである。

【図４】本発明の好ましい実施例に従った一連のパケッ
トである。

【図５】本発明の好ましい実施例に従って連結された複
数のＬＡＮの論理図である。

【図６】本発明の好ましい実施例に従って連結された複
数のＬＡＮの論理図である。

【図７】本発明の好ましい実施例に従った一連のパケッ
トのフィールドダイアグラムである。

【図８】本発明の好ましい実施例に従った一連のパケッ
トのフィールドダイアグラムである。

【図９】本発明の好ましい実施例に従った一連のパケッ
トのフィールドダイアグラムである。

【符号の説明】

１００ 通信リンク接続装置 １０１ 通信システム １１０ ＬＡＮ １１１Ａ 端末ステーションＡ １１１Ｃ 端末ステーションＣ １１１Ｄ 端末ステーションＤ １１２ ＬＡＮ

フロントページの続き (72)発明者 アレン ジェイ カービー アメリカ合衆国 ニューハンプシャー州 03049 ホリス メンデルスゾーン ドラ イヴ 17 (72)発明者 フロイド ジェイ バックス アメリカ合衆国 ニューハンプシャー州 03084 テンプル アールエフディー２ ボックス34エイ (72)発明者 チャールズ ダブリュー カウフマン アメリカ合衆国 マサチューセッツ州 01532ノースボロ インディアン メドー ドライヴ 185

Claims (19)

【特許請求の範囲】
1. 【請求項１】 相互接続されたコンピュータを有して複
   数のリンクを使用する通信システムにおいてデータパケ
   ットを第１のリンクから第２のリンクに転送するための
   装置において、 パケットを受信するための手段と、 ブリッジとして前記パケットを転送するための手段と、 ルータとして前記パケットを転送するための手段と、 ブリッジとして前記パケットを転送するため又はルータ
   として前記パケットを転送するために前記パケットの受
   信によって決定された前記パケットの内容に応答して転
   送する手段と、 を有することを特徴とする装置。
2. 【請求項２】 前記パケットが更に、データリンクヘッ
   ダ及びネットワーク層ヘッダを有することを特徴とする
   請求項１記載の装置。
3. 【請求項３】 ブリッジとしての前記転送が前記データ
   リンクヘッダの内容に応答して行われることを特徴とす
   る請求項２記載の装置。
4. 【請求項４】 ルータとしての前記転送が前記データリ
   ンクヘッダ及び前記ネットワーク層ヘッダの内容に応答
   して行われることを特徴とする請求項２記載の装置。
5. 【請求項５】 ルータとしての前記転送が前記装置のデ
   ータリンクアドレスである前記データリンクヘッダ内の
   データリンク宛先アドレスフィールドに応答して行われ
   ることを特徴とする請求項２記載の装置。
6. 【請求項６】 ブリッジとしての前記転送が前記装置の
   データリンクアドレスでない前記データリンクヘッダ内
   のデータリンク宛先アドレスフィールドに応答して行わ
   れることを特徴とする請求項２記載の装置。
7. 【請求項７】 更に、ルータとしてパケットを受信ステ
   ーションに送ることに応答して、前記パケットのデータ
   リンクヘッダにおいてソースステーションとして識別さ
   れたステーションに転送メッセージを送るための手段を
   有し、前記転送メッセージが前記受信ステーションのデ
   ータリンクアドレスの前記ソースステーションを通知す
   ることが可能であることを特徴とする請求項１記載の装
   置。
8. 【請求項８】 更に、前記パケットが、コンピュータ通
   信システムに関する国際規格機構（ＩＳＯ）と互換性を
   有することを特徴とする請求項１記載の装置。
9. 【請求項９】 送信および受信ステーション、ローカル
   エリアネットワーク及びリンクを有する通信システムに
   おいて第１のリンクから第２のリンクへパケットを転送
   するための装置であり、当該装置は送信端末ステーショ
   ンによって伝送されたパケットを受信可能であり、当該
   パケットは受信端末ステーションに送られ、当該パケッ
   トが当該装置のデータリンクアドレスを含み、当該装置
   は当該パケットに第２のデータリンクアドレスを書込み
   可能であり、また、当該パケットを第２のローカルエリ
   アネットワーク（ＬＡＮ）に転送可能であり、前記装置
   が、 前記装置のために前記第２データリンクアドレスを前記
   送信端末ステーションに通知する手段と、 前記通知に応答して前記送信端末ステーションのために
   後続パケット内に前記第２データリンクアドレスを有す
   る前記後続パケットを伝送するための手段と、 後続パケットの転送がブリッジタイプ転送である場合
   に、前記後続パケット内に含まれる前記第２データリン
   クアドレスに応答して、前記装置のために、前記第２デ
   ータリンクアドレスを有するステーションに前記後続パ
   ケットを転送するための手段と、 を有することを特徴とする装置。
10. 【請求項１０】 更に、前記第２データリンクアドレス
    が前記受信端末ステーションのデータリンクアドレスで
    あることを特徴とする請求項９記載の装置。
11. 【請求項１１】 前記第２データリンクアドレスが第３
    の中間ＬＡＮに前記パケットを転送可能な第２転送装置
    のデータリンクアドレスであり、そして、前記第２転送
    装置のために前記第２転送装置によって前記パケットが
    転送された第３転送装置の第３データリンクアドレスを
    前記送信端末ステーションに通知するための手段を有す
    ることを特徴とする請求項９記載の装置。
12. 【請求項１２】 更に別の転送装置のために最後の転送
    装置がパケットを転送する最後のＬＡＮに前記受信端末
    ステーションが所属することを前記最後の転送装置が検
    出するまで、更に別の中間ＬＡＮに前記パケットを転送
    し続け、また、前記最後の転送装置のために前記最後の
    ＬＡＮに前記パケットを伝送する以前に前記受信端末ス
    テーションのデータリンクアドレスを前記パケットに書
    込み、また、前記最後の転送装置のために前記受信端末
    ステーションの前記データリンクアドレスについて前記
    送信端末ステーションに通知するための手段を有するこ
    とを特徴とする請求項１１記載の装置。
13. 【請求項１３】 前記送信端末ステーションのために前
    記受信端末ステーションの前記データリンクアドレスを
    前記受信ステーションに伝送された後続パケットに書込
    むための手段、及び、前記の後続パケットに書込まれた
    前記受信ステーションの前記データリンクアドレスに応
    答して、全ての前記転送装置のために前記後続パケット
    を ブリッジとして作動する前記の転送装置によって
    中間ＬＡＮに転送するための手段を有することを特徴と
    する請求項１２記載の装置。
14. 【請求項１４】 ローカルエリアネットワーク（ＬＡ
    Ｎ）、送信および受信端末ステーション、第１のＬＡＮ
    から第２のＬＡＮにパケットを転送するための装置を有
    する通信システムにおける、パケットが受信端末ステー
    ションに送られて当該パケットが当該装置のデータリン
    クアドレスを含む場合に送信端末ステーションはによっ
    て伝送されたパケットを受信可能なタイプの装置、及
    び、受信端末ステーションのデータリンクアドレスをパ
    ケットに書込み、また、当該パケットを受信端末ステー
    ションに転送することが可能である装置において、 前記装置のために前記受信端末ステーションの前記デー
    タリンクアドレスに関して前記送信端末ステーションに
    通知するための手段と、 前記通知に応答して前記送信端末ステーションのため
    に、前記後続パケット内に前記受信端末ステーションの
    前記データリンクアドレスを持つ後続パケットを転送す
    るための手段と、 前記後続パケット内に含まれる前記受信端末ステーショ
    ンの前記データリンクアドレスに応答して、前記装置の
    ために、前記後続パケットを、当該リンクに属する前記
    受信端末ステーションを持つ第２のリンクに転送するた
    めの手段と、 を有することを特徴とする装置。
15. 【請求項１５】 リンク及び送信および受信端末ステー
    ション、第１のリンクから第２のリンクにパケットを転
    送するための装置を有する通信システムにおいて、 第１のリンクに接続された送信端末ステーションから第
    ２のリンクに接続された受信端末ステーションへパケッ
    トを転送するための手段と、装置はパケットが受信端末
    ステーションに送られて当該パケットが当該装置のデー
    タリンクアドレスを含む場合にパケットが送信端末ステ
    ーションによって伝送されたパケットを受信可能なタイ
    プであり、装置は当該パケット内に含まれるネットワー
    ク層宛先アドレスに応答して第２のデータリンクアドレ
    スを当該パケット内に書き込み、第２のＬＡＮへ当該パ
    ケットを転送可能であり、装置は転送パケットを発信端
    末ステーションへ発送可能であり、そして、送信端末ス
    テーションは転送パケット内に含まれるデータリンク宛
    先アドレスとネットワーク層宛先アドレスの間の相関性
    を書くことによって転送パケットに応答可能であり、 前記装置のために前記第２のリンクに所在する前記第２
    のデータリンクアドレスについて前記送信端末ステーシ
    ョンに通知するための手段と、前記送信端末ステーショ
    ンは前記第２のデータリンクアドレスと前記ネットワー
    ク層宛先アドレスとの間の相関性を書くことが可能であ
    り、 前記装置のために前記後続パケットに含まれる前記第２
    のデータリンクアドレスに応答して前記後続パケットを
    前記第２のリンクに所在して前記第２のデータリンクア
    ドレスを持つ第３のステーションへ転送するための手段
    と、 を有することを特徴とする装置。
16. 【請求項１６】 前記第１のリンクおよび前記第２のリ
    ンクが双方共にローカルエリアネットワークであること
    を特徴とする請求項１５記載の装置。
17. 【請求項１７】 前記のブリッジとしての転送がデータ
    パケットのデータリンクヘッダをパーズすることに応答
    する転送であることを特徴とする請求項１或いは請求項
    ９または請求項ｌ３記載の装置。
18. 【請求項１８】 第１のリンクから第２のリンクへデー
    タパケットを転送するための装置において、 転送しようとするパケットのデータリンク宛先アドレス
    フィールドをパーズするための手段と、 前記パーズによって決定された前記データリンク宛先ア
    ドレスフィールドの内容に応答して前記パケットをブリ
    ッジとして転送するか又は前記パケットをルータとして
    転送するかを決定するための手段と、 を有することを特徴とする装置。
19. 【請求項１９】 宛先ステーションが発信ステーション
    の発信リンクから遠く離れている場合において宛先ステ
    ーションのデータリンク層アドレスを含むために使われ
    るデータリンク層宛先アドレスを更新するために転送メ
    ッセージを送るための手段を更に有することを特徴とす
    る請求項１８記載の装置。