JPH05207022A - ブリッジ様データ転送を可能にする遠隔アドレス方法を用いるルータ - Google Patents

ブリッジ様データ転送を可能にする遠隔アドレス方法を用いるルータ

Info

Publication number
JPH05207022A
JPH05207022A JP4154965A JP15496592A JPH05207022A JP H05207022 A JPH05207022 A JP H05207022A JP 4154965 A JP4154965 A JP 4154965A JP 15496592 A JP15496592 A JP 15496592A JP H05207022 A JPH05207022 A JP H05207022A
Authority
JP
Japan
Prior art keywords
link
address
terminal station
message
mask
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.)
Pending
Application number
JP4154965A
Other languages
English (en)
Inventor
Radia J Perlman
ジョイ パールマン ラディア
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of JPH05207022A publication Critical patent/JPH05207022A/ja
Pending legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 （修正有） 【目的】パケットメッセージのＬＡＮ間転送のために必
要とする時間を短縮する。 【構成】端末Ｃ１１３にメッセージを送るため、端末１
１１ＡがＬＡＮ１１０に伝送したＡＲＰリクエストが、
ロジック１１５で検出されると、ブロックス１００はリ
クエストを作成しＬＡＮ１１２に伝送する。これを受信
したＣ１１３は応答メッセージを送り、ブロックス１０
０はロジック１１７で処理すると第２の応答メッセージ
を作成しＬＡＮ１１０に伝送する。１１１Ａは受信して
Ｃ１１３のアドレスを抽出したら、メッセージ小包を送
出し、１００はブリッジとしてＬＡＮ１１２に転送する
が、Ｃ１１３端末は自身のアドレスを認識して受信す
る。ブロックス１００は、ルータとして機能し、交信中
他のリンクからのリクエストを阻止するとともに、端末
からの最初のメッセージ以後の全てのパケットを、ブリ
ッジ速度で転送する。

Description

【発明の詳細な説明】
【０００１】
【発明の分野】本発明は、第１のリンクから別のリンク
へのメッセージの転送に関し、更に詳細には、データパ
ケットを転送するために必要な時間を短縮することに関
する。
【０００２】
【発明の背景】コンピュータ間の通信システムは、現段
階において数万のコンピュータの連結を可能にする。一
般に、コンピュータは、別のコンピュータに向けられた
メッセージを発信し、当該メッセージを一連のデータパ
ケットとして通信システムに伝送する。システムには多
数のコンピュータが接続され、極めて多数データパケッ
トがコンピュータ間で転送されるので、システムによっ
て転送されたパケットの処理能力は重要な問題である。
【０００３】多くの場合、通信システムは多数のリンク
に分割される。一般に、リンクはローカルエリアネット
ワークであり、この場合には、各ローカルエリアネット
ワークによって数百のコンピュータをサポートすること
が可能である。今後、ローカルエリアネットワークをＬ
ＡＮと称する。ＬＡＮは、パケットを転送する同じでな
い多数の標準装置によって一緒に連結される。現代通信
システムのサイズが増大するにつれて、ＬＡＮ間でデー
タパケットを転送するために必要な時間は、システム設
計の重要なパラメータとなる。
【０００４】通信システムにおける別のタイプのリンク
としては、例えば、ＬＡＮのような他のリンクを結合す
ることによって形成される広域ネットワーク、コンピュ
ータ間の二点間接続、等々が挙げられる。同様に、シス
テムパケットトラヒックの処理能力を高水準に維持する
ことも、全てのリンク間接続における重要な問題であ
る。また、全てのタイプのリンクは、標準装置によって
一緒に連結可能である。
【０００５】リンクを一緒に連結うるために用いる標準
装置について検討する前に、データパケット及び通信プ
ロトコルの異なる層によって加えられるデータパケット
のヘッダについて検討しなければならない。データパケ
ットは、一般に、より高水準の通信プロトコルにおいて
形成され、最終的には、当該パケットをネットワーク層
にパスする移送層まで下方に移送される。ネットワーク
層は、「ネットワーク層ヘッダ」というヘッダをデータ
パケットに取付け、次に、当該パケットを「データリン
ク層」にパスする。次に、「データリンク層」は、「デ
ータリンク層ヘッダ」というヘッダを当該データパケッ
トに取付ける。次に、当該パケットは、物理的層によっ
て通信システムに伝達される。
【０００６】パケットは、一度通信システムに伝送され
ると、宛先端末ステーションに到達するまで、リンクか
らリンクに転送される。通信システムのリンクを連結す
る装置の第１のタイプはブリッジである。ブリッジは、
通信プロトコルの物理的水準の直ぐ上の水準である「デ
ータリンク」レベルにおいて動作する。ブリッジは、一
般にＬＡＮである１つのリンクからデータパケットを受
信し、次に、「データリンクヘッダ」をパーズする。次
に、ブリッジは、当該データパケットに何をしなければ
ならないかを決定する。この場合の決定は「データリン
クヘッダ」に見られる内容に基づく。
【０００７】ＬＡＮを連結する装置の第２のタイプはル
ータである。ルータは、データリンク層の上の層である
ネットワーク層において動作する。ルータは、「データ
リンクヘッダ」及び「ネットワーク層ヘッダ」の両ヘッ
ダをパーズし、両ヘッダの内容に基づいて決定すること
により作動する。設計によっては、第１のリンクから第
２のリンクにデータパケットを転送する際の速度におい
ては、ブリッジの方がルータよりも２００倍程度も速い
場合もある。
【０００８】例えばＬＡＮのようなリンクから別のリン
クにパケットを転送する場合にはルータの方が低速であ
るけれども、倍数のリンク間の特定の場所においては、
ブリッジでなくてルータを使用することが必要である。
機能の点において、ルータがブリッジよりも優れている
例を次に示す、即ち、ブリッジよりも良好な経路に沿っ
て転送する場合、パケットの無制限ルーピング防ぐため
に１つのルータを通過する当該パケットの経路の数を示
す目的で転送されたパケットの「ホップカウント」フィ
ールドをインクリメントする場合、例えば、「ハロー」
メッセージのような特定の管理トラヒックが１つのリン
ク上の端末ステーションからもう一方のリンクに転送さ
れることを防止する場合、ステーションが接続されてい
るリンクにステーションの「ネットワーク層アドレス」
を保持する場合、種々のリンクが種々のプロトコルを使
用するのでパケットを断片化および再アセンブリする場
合、当該ルータに接続されたリンクに接続された端末ス
テーションに対して明示シェークハンドプロトコルを遂
行する場合、経路指示アルゴリズムに参加する場合、及
び、その他の機能を利用する場合。
【０００９】ただし、大型コンピュータ通信ネットワー
ク操作の難点は、ルータがメッセージを転送するために
必要な時間によって通信システムの処理能力が過度に低
下するおそれのあることである。
【００１０】
【発明の要約】本発明は、パケットを転送するための装
置に関し、メッセージを転送することによりアドレス要
求プロトコル（ＡＲＰ）トラヒックを増加させるブリッ
ジの難点と共に、パケットを転送するために著しく多く
の時間を必要とするルータの難点を解決する。
【００１１】通信システムは、第１の通信リンク及び第
２の通信リンク、それぞれの通信リンクにおいて通信可
能な少なくとも１つの端末ステーション、第１のリンク
から第２のリンクへパケットを転送するための装置を持
ち、この装置はデータパケットにおいてネットワーク層
ヘッダを検出可能であり、このネットワーク層ヘッダは
宛先アドレスを持つものとする。前記装置としては、宛
先アドレスをサブネットアドレス部分およびホストアド
レス部分に分類するために必要な転送マスク長を持つ装
置が指定される。同様に、端末ステーションとしては、
宛先アドレスをサブネットアドレス部分およびホストア
ドレス部分に分類するために必要な端末ステーションマ
スク長を持つ端末ステーションが指定される。１つの単
一リンク上に在るものとして第１のリンク及び第２のリ
ンク上で全ての端末ステーションを識別するために当該
端末ステーションが当該端末ステーションマスクを使用
可能にするため、また、第１のリンクまたは第２のリン
クのどちらがネットワーク層アドレスによってアドレス
された端末ステーションであるかを区別するために当該
装置が転送マスクを使用可能にするために、端末ステー
ションマスク長よりも転送マスク長の方がより長いもの
とする。更に、選定された端末ステーションのために、
ローカルアドレス要求プロトコル（以下ＡＲＰと称す
る）リクエストメッセージを第１の通信リンクに伝送す
るための第１手段を備え、この場合のローカルＡＲＰリ
クエストメッセージは受信端末ステーションのデータリ
ンクアドレスをリクエストする。更に、当該装置のため
に、ローカルなＡＲＰリクエストメッセージに応答し
て、遠隔ＡＲＰリクエストメッセージを作成し、その遠
隔ＡＲＰリクエストメッセージを、受信端末ステーショ
ンを連結する第２のリンクに接続された第２の転送装置
に送るための第２の手段を備える。又、当該装置のため
に、第２の転送装置から受信する受信端末ステーション
のデータリンクアドレスを含む遠隔ＡＲＰレスポンスメ
ッセージを受信するための第３の手段を備える。更に、
当該装置のために、遠隔ＡＲＰリクエストメッセージに
応答して、ローカルＡＰＰ応答メッセージを作成し、そ
のローカルＡＰＰ応答メッセージを選定された端末ステ
ーションに送るための第４の手段を備える。
【００１２】当該転送装置は、メッセージパケット内の
データリンクアドレスが当該装置のデータリンクアドレ
スでない場合には、ブリッジとして作動してデータパケ
ットを転送する。当該転送装置は、メッセージパケット
内のデータリンクアドレスが当該装置のデータリンクア
ドレスである場合には、ルータとして作動してデータパ
ケットを転送する。
【００１３】
【第１の模範的な実施例】次に示す添付図面を参照した
模範的な実施例に関する記述により本発明は更に詳細に
理解されるはずである。本文書においては、パケットの
フィールド名を目立たせることによって文書を読み易く
するために、パケットのフィールド名を構成する単語の
最初の文字を大文字で書く（和訳文においては「」によ
って括る）事とする。
【００１４】図１において、通信リンク接続装置１００
は本発明にかかる「ブロックス」である。本文書で使用
する「ブロックス」という造語は、本発明に従って通信
リンクを連結するためのボックスであると定義する。ブ
ロックスは、特定の条件の下ではルータとして作動する
が、別の条件の下ではブリッジとして作動する。「ブロ
ックス」は、ブリッジ又はルータとして作動するボック
スを意味する用語（Ｂｒｉｄｇｅ Ｒｏｕｔｅｒ ｂＯ
Ｘ）の大文字の部分によって構成された頭字語である。
更に、ブロックスは、通常のブリッジ又は通常のルータ
のいずれの様式においても作動しなくても差し支えない
ものとする。
【００１５】多重ホップデータパケット伝送に関して、
本発明の作動原理は、次に示すように、伝送制御プロト
コル−インターネットプロトコル（ＴＣＰ−ＩＰ）タイ
プのプロトコルを用いるネットワークに関して簡単な用
語によって説明できる。ＴＣＰ−ＩＰは、米国で開発さ
れた周知のプロトコルスイートである。本発明は、ＴＣ
Ｐ−ＩＰプロトコルによって極めて良く作動するが、こ
れに類似のプロトコルを用いても同様に良く作動する。
【００１６】最初に、ＴＣＰ−ＩＰタイプのプロトコル
について簡単に説明することとする。ＴＣＰ−ＩＰタイ
プのプロトコルにおいては、パケットの「ネットワーク
層ヘッダ」内の宛先アドレスは、アドレス全体にマスク
をかけることにより、サブネットアドレスとホストアド
レスに分解される。１つのリンクには１つのマスクが割
り当てられる。ステーションは、ネットワーク層アドレ
ス及び当該ステーションが連結される各リンク用のマス
クによって構成される。マスクは、パケット内アドレス
と同数のビットポジションを持つ。
【００１７】マスクは、「１」にセットされた幾つかの
ビットと「０」にセットされた幾つかのビットを持つ。
「１」に等しいマスクのビットは、リンクを識別するア
ドレスのビットに対応する。「０」に等しいマスクのビ
ットは、当該リンクにおいてホスト又はステーションを
識別するアドレスのビットに対応する。例えば、ネット
ワーク層アドレスが３２ビット（或いは４つのオクテッ
ト）である場合には、マスクも３２である。また、マス
クが１にセットされた１６ビットと０にセットされた１
６ビットを持つ場合には、当該ステーションは、マスク
の１にセットされたビットに対応するアドレス内のビッ
トをリンクを識別するビットとして解釈する。マスクに
おいて「０」に対応するアドレス内のビットは、当該リ
ンク上のホスト又は端末ステーションを識別する。
【００１８】更に別の例として、マスクの最初から２つ
のオクテットがそれぞれ１にセットされた８ビットを含
み、同じマスクにおいて次の２つのオクテットが全て０
にセットされたビットを含む場合には、当該リンクのア
ドレスは、マスクの１にセットされたビットに対応する
アドレスの２つのオクテットに含まれる。また、当該リ
ンク上のホスト又はステーションのアドレスは、マスク
の０にセットされたビットに対応するアドレスビットに
含まれる。 コンピュータ通信技術で使われる用語はに
ついてここで説明しておくこととする。用語「リンク」
と「サブネット」は本質的に同義語である。同様に、用
語「ホスト」と「端末ステーション」は本質的に同義語
である。ＯＳＩ規格タイプのコンピュータ通信システム
について論ずる場合には、用語「リンク」及び「端末ス
テーション」が使われることが多い。用語「サブネッ
ト」及び「ホスト」は、ＴＣＰ−ＩＰタイプのコンピュ
ータ通信システムを論ずる場合に多く使われる。リンク
又はサブネットはローカルエリアネットワークであって
も差し支えなく、或は、コンピュータ通信用の他のタイ
プのシステムであっても差し支えない。ホスト又は端末
ステーションは、リンク又はサブネットに設置されたコ
ンピュータである。
【００１９】更に、ＴＣＰ−ＩＰタイプのプロトコルの
規格面における特徴は、開始ステーションが目的受信ス
テーションに送信を開始する場合、開始ステーション
は、目的受信ステーションの「ネットワーク層」アドレ
スだけを「知っている」ことである。目的受信ステーシ
ョンの「データリンク層」アドレスを「学習する」ため
には、開始ステーションはアドレス要求プロトコル（Ａ
ＲＰ）メッセージを伝送する。ブリッジはＡＲＰメッセ
ージを転送するが、ルータはＡＲＰメッセージを無視す
る。当該ステーションと同じリンクによるか、或いは、
目的受信ステーションを含むリンクにＡＲＰリクエスト
をブリッジすることによって目的受信ステーションがＡ
ＲＰメッセージを受信する場合には、目的受信ステーシ
ョンは、目的受信ステーションの「データリンク層」ア
ドレスを含むＡＲＰレスポンスを開始ステーションに送
信する。ＡＲＰレスポンスを受信すると、開始ステーシ
ョンは、当該ＡＲＰレスポンスから学習した「データリ
ンク層」アドレスをデータパケットの「データリンクヘ
ッダ」内に置くことにより、目的受信ステーションにデ
ータパケットを送信する。また、ＴＣＰ−ＩＰタイプの
プロトコルにおける標準技法として、開始ステーション
は、最初に、自身の「ネットワーク層」アドレスに対し
て目的受信ステーションの「ネットワーク層」アドレス
をテストする。開始ステーションが属する通信リンク上
の各ステーションのサブネットアドレスは同じであるの
で、開始ステーションは、自信のサブネットアドレスに
対して目的受信ステーションのサブネットアドレスをテ
ストする。
【００２０】２つのサブネットアドレスが等しい場合に
は、開始ステーションはＡＲＰメッセージを伝送する。
２つのサブネットアドレスが異なる場合には、開始ステ
ーションは、当該開始ステーションの通信リンクに接続
されたルータにデータパケットを伝送する。ルータは、
転送表を保持するので、目的受信ステーションを含む通
信リンクを「知っている」。次に、当該ルータはデータ
パケットを該当するリンクに転送し、別のルータが目的
受信ステーションの「データリンク層」アドレスをデー
タパケットの「データリンク層ヘッダ」内に置き、当該
ルータは、目的受信ステーションが受信するように該当
するリンクにデータパケットを転送する。発信ステーシ
ョンは受信ステーションのデータリンクアドレスを学習
しない。
【００２１】本発明の簡単な検討に戻り、ルータ及びブ
リッジの両方を本発明の「ブロックス」で置き換える。
また、本発明においては、種々のリンクにおける端末ス
テーションのネットワーク層アドレスは、本発明によっ
て連結される全てのリンク上の全ての端末ステーション
が次に示す条件に適合するネットワーク層にアドレスを
持つように慎重に選択するものとする、即ち、第一に、
一連のビットは、ブロックスによって連結されたあらゆ
るリンクに属する全ての端末ステーションに関して同じ
であること、第二に、一連のビットは、１つの単一リン
グ上のステーションに関しては同じであるが、それ以外
のリンク上のステーションに関しては異なること、そし
て第三に、一連のビットは、任意の１つのリンク上のス
テーションの間で一意的であること。
【００２２】本発明の転送装置はブロックスである。ブ
ロックスには、一連の同じビット及び一連の一意的ビッ
トの両方にさらされたマスクが割り当てられている。一
方、端末ステーションのマスクは短く、一連の同じビッ
トに限ってさらされる。本発明によって連結される全て
の端末ステーションは、同じビットで構成される同じシ
ーケンスを持つ。従って、開始ステーションがローカル
ＡＲＰメッセージを送る許可を持つか否かを決定するた
めに開始ステーションが目的受信ステーションのネット
ワーク層アドレスを自身のネットワーク層アドレスに対
してテストする場合には、目的端末ステーションが開始
ステーションと同じリンク上に所在するか或いは異なる
リンク上に所在するかに拘わらず、本発明によって連結
された１つの目的端末ステーションに関してはローカル
ＡＲＰメッセージの送信が許可される。
【００２３】更に、本発明においては、次に示す４つの
タイプのＡＲＰメッセージを区別することが重要であ
る。 １．ローカルＡＲＰリクエスト。ローカルＡＲＰリクエ
ストは、端末ステーションによって、当該端末ステーシ
ョンに連結されたリンクに伝送される。ローカルＡＲリ
クエストは、目的宛先ステーションのデータリンクアド
レスを求める。ローカルＡＲＰリクエストは、既に述べ
た標準ＴＣＰ−ＩＰと互換性のあるＡＲＰリクエストと
同じである。
【００２４】２．ローカルＡＲＰレスポンス。ローカル
ＡＲＰレスポンスは、端末ステーションによって受信さ
れ、当該端末ステーションにデータリンクアドレスを引
き渡す。ローカルＡＲＰレスポンスは、既に述べた標準
ＴＣＰ−ＩＰ ＡＲＰレスポンスと同じである。 ３．遠隔ＡＲＰリクエスト。遠隔ＡＲＰリクエストは、
発信端末ステーションのリンク上のブロックスによって
作られ、そして、ローカルＡＲＰリクエストのブロック
ス受信に応答してブロックスによって作られる。遠隔Ａ
ＲＰリクエストは、遠隔目的宛先ステーションのリンク
上の遠隔ブロックスに伝達される。
【００２５】４．遠隔ＡＲＰレスポンス。遠隔ＡＲＰレ
スポンスは、遠隔目的宛先ステーションのリンク上の遠
隔ブロックスによって作られ、遠隔ブロックスによるロ
ーカルＡＰＰレスポンスの受信に応答して作られる。遠
隔ＡＲＰレスポンスは、発信端末ステーションのリンク
上のブロックスに伝送される。ブロックスは、遠隔ＡＲ
Ｐリクエストの受信に応答してローカルＡＲＰレスポン
スを作り、発信端末ステーションに伝送する。
【００２６】本発明によって連結される全ての端末ステ
ーションのアドレスを注意深く選択し、種々のリンク間
の転送にブロックスを使用し、ステーション用には短い
マスクを使いブロックス用には長いマスクを使用するこ
とにより、本発明から有益な結果が得られる。第１の有
益な結果は、本発明により連結された端末ステーション
間において、データパケットがブリッジ速度で転送され
ることである。第２の有益な結果は、１つのリンク上の
ローカルＡＲＰトラヒックが当該リンクのみに制限さ
れ、従来のブリッジで結合されたリンクの場合と異な
り、転送されないことである。第３の有益な結果は、本
発明で結合された全てのリンクが、不必要なローカルＡ
ＲＰメッセージによって全てのリンクを溢れさせること
なしに、当該リンクのうちの任意のリンク上の任意の端
末ステーションに応答して生成された遠隔ＡＲＰメッセ
ージによって到達可能であることである。
【００２７】ブロックスに適用される規則を要約して次
に示す。 １．ブロックスが、パケットの「データリンク宛先アド
レス」フィールドをパーズすることによって発見された
アドレスを認識した場合には、当該パケットを受信し、
ルータとして機能すること。 ２．ブロックスが、「データリンクヘッダ」をパーズす
ることによって発見された宛先アドレスをブロックスの
アドレスとして認識しない場合には、当該パケットをブ
リッジすること。
【００２８】３．ブロックスがパケットをローカルＡＲ
Ｐリクエストと認識し、目的宛先端末ステーションが遠
隔リンク上に所在することが長いマスクを用いてブロッ
クスによって決定された場合には、ブロックスは、遠隔
ＡＲＰリクエストを作り、これを目的宛先端末ステーシ
ョンのリンク上のブロックスに伝送すること。 ４．後で、ブロックスは、目的宛先端末ステーションの
リンクに設置されたブロックスからの遠隔ＡＲＰレスポ
ンスを受信し、次に、元のローカルＡＲＰリクエストに
応答してローカルＡＲＰレスポンスを作ること。ローカ
ルＡＲＰレスポンスは、目的受信端末ステーションのデ
ータリンク層アドレスを含む。次に、ブロックスは、ロ
ーカルＡＲＰレスポンスを、発信端末ステーションを持
つリンクに伝送する。ローカルＡＲＰレスポンスは、発
信端末ステーションによって受信されるので、発信端末
ステーションは、目的宛先ステーションのデータリンク
アドレスを学習する。
【００２９】本発明の大きな利益は、一度発信端末ステ
ーションが目的宛先端末ステーションのデータリンクア
ドレスを学習すると、後で伝送されたデータパケットの
転送は、ルータ速度でなくブリッジ速度で実施されるこ
とである。設計によっては、ブロックスがルータとして
でなくブリッジとして機能する場合、各ブロックスにお
ける転送遅延は約２００倍も短縮されることがある。従
って、本発明は、データパケットの転送速度を非常に大
きくする。
【００３０】図１に示すＬＡＮ １１０、１１２の端末
ステーションによって使用されるデータパケットに関す
る一般的なフィールド構造を図３に示す。データパケッ
ト１２０は、「データリンクヘッダ」１２２及び「ネッ
トワーク層ヘッダ」１２４を持つ。データパケット１２
０が作られてＬＡＮに伝送される場合には、ネットワー
ク層が「ネットワークヘッダ」１２４をパケットに付け
てから、パケットはデータリンク層に渡される。次にデ
ータリンク層は「データリンクヘッダ」１２２をパケッ
トに付ける。伝送に際して、データパケット１２０は、
例えばプリアンブルフィールドのような「データリンク
ヘッダ」１２２に先行する付加フィールドを持つことも
ある。この種のプリアンブルフィールドの正確な構造
は、ＬＡＮ１１０の設計基準に依存する。図３は本発明
に使われるフィールドに重点を置くので、この種のプリ
アンブルフィールドは図３には示さない。
【００３１】データリンクヘッダ１２２は、「データリ
ンク宛先アドレス」フィールド１２６及び「データリン
クソースアドレス」フィールド１２８を含む。図３には
他の「データリンクヘッダ」フィールド１３０も示され
ているが、本発明では、「データリンク宛先アドレス」
フィールド１２６及び「データリンクヘッダ」１２２の
「データリンクソースアドレ」スフィールド１２８に焦
点を絞るので、ここではこれ以上言及しない。「データ
リンク宛先アドレス」フィールド１２６はＤＬＤと略記
され、「データリンクソースアドレス」フィールド１２
８はＤＬ Ｓと略記される。
【００３２】図３に示すように、「ネットワーク層ヘッ
ダ」１２４は、「ネットワーク層宛先」アドレスフィー
ルド１４０、ＮＬ Ｄフィールド１４０、「ネットワー
ク層ソース」アドレスフィールド１４２ ＮＬＳ、及
び、他のフィールド１４４を持つ。また、データフィー
ルド１４６は「ネットワーク層ヘッダ」１２４に続く。
「データリンク宛先アドレス」フィールド１４０はＤＬ
Ｄと略記され、「データリンクソースアドレス」フィ
ールド１４２はＤＬ Ｓと略記される。
【００３３】模範的なネットワーク設計においては、
「ネットワーク層」宛先アドレスフィールド１４０及び
「ネットワークソース層」フィールド１４２にはそれぞ
れ固定長さが割り当てられる。長さはオクテットで表さ
れることが多い。オクテットは、通常長さ８ビットのデ
ータ構造である。例えば、ＴＣＰ−ＩＰと互換性を持つ
ネットワークにおいては、「ネットワーク層宛先アドレ
ス」フィールド１４０及び「ネットワーク層ソースアド
レス」フィールド１４２の双方共、それぞれの長さは３
２ビット又は４オクテットが割り当てられる。
【００３４】図２に戻って、模範的ブロックス１００の
ロジック流れ図を示す。ブロック１０００において、パ
ケットはブロックスに到着する。コントロールは決定ブ
ロック１０１０までパスし、ここで、当該パケットの
「データリンク宛先アドレス」フィールド１２６みに含
まれるパケットデータリンクに宛先アドレスが決定され
る。次に、パケットデータリンク宛先アドレスは、それ
がルータアドレスかルータによって使われるブロードキ
ャストアドレスのいずれかであるかを決定するために、
テストされる。決定ブロック１０１０が「イエス」と答
えた場合には、パケットデータリンク宛先アドレスは、
ルータアドレスか又はブロードキャストアドレスのいず
れかであるので、コントロールはルータタイプ処理のた
めにライン１０１２までパスする。
【００３５】決定ブロック１０１０が「ノー」と答えた
場合には、コントロールはブロック１０１４まえパス
し、ここで、パケットは正常なブリッジ転送によって更
に処理される。ルータ処理は、ライン１０１２に沿って
一連の決定ブロック１０２０、ブロック１０３０、ブロ
ック１０４０、及び、ブロック１０５０まで進行する。
これらの決定ブロックにおいてパケットのタイプが決定
される。
【００３６】ブロック１０２０において、それがローカ
ルＡＲＰリクエストであるかどうかを決定するためにパ
ケットがテストされ、そうである場合には、決定ブロッ
ク１０２０は「イエス」と答え、コントロールはローカ
ルＡＲＰリクエストとして取り扱うために決定ブロック
１０２２までパスする。決定ブロック１０２０が「ノ
ー」と答えた場合には、コントロールは決定ブロック１
０３０までパスする。
【００３７】決定ブロック１０３０において、パケット
は、それがローカルＡＲＰレスポンスであるかどうかを
決定するために、テストされ、決定ブロック１０３０が
「イエス」と答えた場合には、コントロールはローカル
ＡＲＰレスポンスとして更に処理するためにブロック１
０３２までパスする。決定ブロック１０３０が「ノー」
と答えた場合には、コントロールは決定ブロック１０４
０までパスする。
【００３８】決定ブロック１０４０において、パケット
は、それが遠隔ＡＲＰリクエストであるかどうかを決定
するためにテストされ、決定ブロック１０４０が「イエ
ス」と答えた場合には、遠隔ＡＲＰリクエストとして処
理するために、コントロールはブロック１０４２までパ
スする。決定ブロック１０４０が「ノー」と答えた場合
には、コントロールは決定ブロック１０５０までパスす
る。
【００３９】決定ブロック１０５０において、パケット
は、それが遠隔ＡＲＰレスポンスであるかどうかを決定
するためにテストされ、決定ブロックで１０５０が「イ
エス」と答えた場合には、遠隔ＡＲＰレスポンスとして
更に処理するために、コントロールはブロック１０５２
までパスする。決定ブロック１０５０が「ノー」と答え
た場合には、コントロールはブロック１０６０までパス
する。
【００４０】ブロック１０６０において、パケットは正
常な経路指示処理に従い、該当するリンクに転送され
る。決定ブロック１０２０、１０３０、１０４０及び１
０５０においてパケットがテストされた結果が「イエ
ス」であった場合の処理について検討することとする。
【００４１】最初に、決定ブロック１０２０が「イエ
ス」と答え、パケットがローカルＡＲＰリクエストであ
り、コントロールが決定ブロック１０２２までパスする
場合の処理について検討する。決定ブロック１０２２へ
のブランチは、当該ブロックスに接続されたリンク上の
ホストがローカルＡＲＰリクエストを発行したことを意
味する。決定ブロック１０２２において、パケットは、
目的宛先ホストのネットワーク層アドレスが発信リンク
上に所在するかどうかを決定するためにテストされ、決
定ブロック１０２２が「イエス」と答えた場合には、処
理はブロック１０２４に分岐する。ブロック１０２４に
おいて、パケットは、正常なローカルＡＲＰリクエスト
として取り扱われる。
【００４２】決定ブロック１０２２が「ノー」と答えた
場合には、パケットネットワーク層宛先アドレスは発信
リンク上に所在しないので、コントロールはブロック１
０２６までパスする。ブロック１０２６において、ブロ
ックスは遠隔ＡＲＰリクエストを宛先ＬＡＮ上のブロッ
クス又はルータに送る。次に、決定ブロック１０４０に
おける「イエス」レスポンスによってパケットが遠隔Ａ
ＲＰリクエストであると決定され、コントロールがブロ
ック１０４２までパスする場合について検討する。ブロ
ック１０４２において、未決定遠隔ＡＲＰリクエストが
受信済みであることを記録するためにキャッシュエント
リが行われる。次に、コントロールはブロック１０４４
までパスし、この場合、ローカルＡＲＰリクエストは関
連リンク上で生成され、リンクはブロックスのポートに
接続される。ブロック１０４２及び１０４４における処
理は、ブロックスが遠隔ＡＲＰリクエスト内の遠隔ブロ
ックスであることを意味する。
【００４３】次に、パケットがローカルＡＲＰレスポン
スである場合、即ち決定ブロック１０３０が「イエス」
と答え、処理がブロック１０３２までパスした場合の処
理について検討する。ブロック１０３２において、エン
トリは、未決定遠隔ＡＲＰリクエストのキャッシュにエ
ントリが行われ、コントロールは決定ブロック１０３４
までパスする。決定ブロック１０３４において、「この
ローカルＡＲＰレスポンスにマッチする未決定遠隔ＡＲ
Ｐリクエストが存在するか」が質問され、答が「ノー」
である場合には、コントロールはブロック１０３６まで
パスし、処理が行われるので、このパケットの処理はこ
こでストップする。
【００４４】決定ブロック１０３４が「イエス」と答え
た場合には、マッチする未決定遠隔ＡＲＰリクエストが
存在するので、コントロールはブロック１０３８までパ
スする。ブロック１０３８において、ブロックスは、遠
隔ＡＲＰレスポンスメッセージを生成し、このレスポン
スを発信ブロックスに送る。次に、決定ブロック１０５
０が「イエス」と答え、パケットが遠隔ＡＲＰレスポン
スであり、コントロールがブロック１０５２までパスす
る場合について検討する。ブロック１０５２において、
ブロックスは、ローカルＡＲＰレスポンスを生成し、そ
れを当該ブロックス連結された関連リンクに送る。ブロ
ック１０５２における処理は、ブロックスが最初に遠隔
ＡＲＰリクエストを生成し、現在遠隔ＡＲＰレスポンス
が到着し、遠隔ＡＲＰレスポンスが、発信ホストに向け
られたローカルＡＰＰレスポンスを作るために用いられ
ることを意味する。
【００４５】次に、ブリッジ及びルータの正常な動作に
ついて説明する。 ブリッジ 「データリンクヘッダ」１２２は多数のフィールドを含
み、ブリッジによって主として使われるフィールドは
「データリンク宛先アドレス」フィールド１２６及び
「データリンクソースアドレス」フィールド１２８であ
る（図３）。
【００４６】ブリッジは、「データリンクソースアドレ
ス」フィールド内で発見されるアドレスとブリッジに含
まれるデータベース内に維持される転送表を比較し、ま
た、パケットの「データリンクソースアドレス」フィー
ルドの内容とブリッジに連結された各リンクのために維
持されるソースアドレスのリストを比較する。次に、ブ
リッジそは、これらのフィールドの内容に基づいて一般
的に転送決定を行う。
【００４７】ブリッジの動作に関する典型的な設計規則
は次のとおりであり、パケットの送信規則と受信規則の
両方を含む。パケット受信に際して、ブリッジは、内部
保持された転送表に対してパケットの「データリンク宛
先アドレス」フィールドの内容をテストする。転送に際
して、ブリッジは、例えば次のように、パケットによっ
て何を実施するかを決定する。一般に、あふれ及び後方
学習アルゴリズムを使うブリッジの場合には、ブリッジ
は、パケットの「データリンク宛先アドレス」フィール
ドの内容に基づき、次のような決定を行う、即ち、パケ
ットの「データリンク宛先アドレス」がブリッジに添付
されたリンクの転送表内にあれば、当該パケットを該当
リンクに転送すること、ただし、パケットの宛先が当該
パケットを発信したリンクに在れば、当該パケットを無
視すること、また、そして、宛先アドレスが転送表内に
無いならば、当該パケットを、当該パケットを発信した
リンクでなくて当該ブリッジに接続された全てのリンク
にあふれさせること。また、一般に、ブリッジは、例え
ば端末ステーションハローメッセージのようにパケット
の「データリンク宛先アドレス」フィールド内にマルチ
キャスト或いはブロードキャストされたアドレスを持つ
パケットを転送する。ブリッジは、当該ブリッジが結合
するリンクを拡張ＬＡＮとして作動させようと試みる。
【００４８】同様に、パケットの「データリンクソース
アドレス」フィールドの内容がブリッジ転送表に無いな
らば、当該ブリッジは、その該当する転送表に、当該パ
ケットの「データリンクソースアドレス」フィールドに
含まれるアドレスと当該パケットがそこから到着したリ
ンクとの間の相関性を付加する。次に、当該アドレスに
アドレスされたあらゆる後続パケットは、相関性を付加
されたリンクに転送される。ブリッジは、未知パケット
の到着リンクを用いて当該ブリッジの転送表を更新する
ことにより、到着リンクと、これらのリンク又は他のリ
ンクからこれらのリンクに連結されたリンクのいずれか
との間の相関性を学習し、それによって、当該ブリッジ
の転送表内にエントリを作る。更に、例えば、ブリッジ
の転送表内のこの種エントリをコンパイルするには、他
に多くの方法がある。
【００４９】ルータ ルータは、パケットの「データリンク宛先アドレス」フ
ィールドＤＬ Ｄ １２６が当該ルータのデータリンク
アドレス又は当該ルータによって使われる特殊マルチキ
ャストアドレスを含む場合にはパケットを受信し、そう
でない場合には当該パケットを無視する。 ルータがパ
ケットを受信する場合には、ルータは、当該パケットの
「ネットワーク層宛先アドレス」フィールドＮＬ Ｄ
１４０が含むネットワーク層宛先アドレスを分析するた
めにそのマスクを用いる。ルータは、そのマスクを使用
することによって、パケットネットワーク層宛先アドレ
スをサブネット又はリンク部分およびホストアドレス部
分に分類する。
【００５０】ルータは、ルータによって保持される転送
表を転送する結果として宛先リンクまでの経路を「知
る」。転送表は、ルータプロトコルアルゴリズムに参加
するルータによって作られる。ルータは、該当するデー
タリンク宛先アドレスを当該パケットの「データリンク
宛先アドレス」フィールドＤＬ Ｄ内に置き、当該パケ
ットを該当するリンクに伝送することにより、そのパケ
ットを転送する。
【００５１】ルータは、本発明に直接関係しない他の機
能もを遂行する。他の機能とは、例えば：複数の経路選
定が可能な場合にリンク間を保持するルートを決定する
ために経路指示プロトコルをランさせること、即ち、経
路指示アルゴリズムに参加すること、例えば、１つのリ
ンク上の例えば端末ステーションハローメッセージのよ
うな特定の管理トラフィックが他のリンクに転送される
ことを防止することにより、リンクを隔離すること、リ
ンクが同じでないのでパケットを断片化および再アセン
ブリすること、ルータに接続されたリンクと連結された
端末ステーションによって明示ハンドシェークプロトコ
ルを遂行すること、及びその他の機能である。
【００５２】「ネットワーク層アドレス」の構造を図４
に示す。図４は、リンク上のステーションのアドレスを
示す場合もある。その代りに、図４は、メッセージパケ
ットの「ネットワーク層宛先アドレス」フィールドを示
す場合もある。更に、代りとして、図４は、メッセージ
パケットの「ネットワーク層ソースアドレス」フィール
ドを示すこともある。便宜上、図４のフィールド構造は
メッセージパケットの「ネットワーク層宛先（多くの場
合にＮＬ Ｄと短縮される）」アドレスフィールドの構
造とみなしてもさしつかえない。ただし、当該技術に熟
達した者にとっては明白であるように、説明の趣旨は、
メッセージパケットの「ネットワーク層ソースアドレ
ス」フィールド（おおくの場合にＮＬ Ｓと短縮され
る）１４２にも同等に適用される。た、図４は、ステー
ションに割り当てられた「ネットワーク層アドレス」を
示すためにも使われる。
【００５３】図４に示すように、ＮＬ Ｄアドレスフィ
ールド１４０は、４つのバイト、即ち、バイト１５０、
バイト１５２、バイト１５４、及び、バイト１５６を含
む。各バイト１５０、１５２、１５４、１５６はオクテ
ットであり、８ビットを含む。図５にマスク１５８を示
す。マスク１５８は、４つのバイト、即ち、バイト１６
０、バイト１６２、バイト１６４、及び、バイト１６６
を持つ。マスクは、ステーションに割り当てられる。例
えば、マスクは、端末ステーションＡ １１１Ａ又は、
例えば、Ｂ １１１Ｂ或いは、例えば、端末ステーショ
ンＣ １１３Ｃ、又は、ブロックス１００に割り当てら
れる。ステーションがメッセージパケットを検出する場
合には、当該ステーションは、ＮＬ Ｄアドレスフィー
ルド１４０によって表されるアドレスを決定するため
に、マスク１５８をＮＬ Ｄアドレスフィールド１４０
に適用する。例えば、図４及び図５に示す例において、
マスク１５８のバイト１６０、バイト１６２、及び、バ
イト１６４は１だけを含むが、バイト１６６は０だけを
含む。従って、ＮＬ Ｄアドレスフィールド１４０の対
応するバイト、即ち、マスクのバイト１６０に対応する
バイト１５０、マスクのバイト１６２に対応するバイト
１５２、及び、マスクのバイト１６４に対応するバイト
１５４は、サブネットアドレスを表す。用語「サブネッ
ト」は、「リンク」と同義であり、従って、ローカルエ
リアネットワークＬＡＮ、または、他のタイプのリンク
を意味することがある。ＮＬ Ｄアドレスフィールド１
４０のバイト１５６は、マスクバイト１６６のゼロに対
応し、従って「ホスト」のアドレスを表す。用語「ホス
ト」は「ステーション」と同義であり、従って、「端末
ステーション」、「ブロックス」、または、他のタイプ
のステーションを意味することがある。マスク１５８
は、バイト１６６内のゼロによって、ＮＬ Ｄアドレス
フィールド１４０によって表されるホストアドレスがバ
イト１５６内に含まれることを示す。
【００５４】従ってマスク１５８は、バイト１５０、１
５２、１５４が１つのサブセットアドレスを表すように
ＮＬ Ｄアドレスフィールド１４０を解釈する。また、
マスク１５８は、バイト１５６がホストアドレスを表す
ことを示す。図５に示すように、マスク１５８は、バイ
トＢ１として示されるバイト１６０を持つ。バイト１６
２は、バイトＢ２として示される。バイト１６４は、Ｂ
３として示されたバイトである。バイト１６６は、バイ
トＢ４として示される。ラベルＢ１、Ｂ２、Ｂ３、及
び、Ｂ４は、マスク１５８内のバイトの位置を示す。
【００５５】
【第２の模範的な実施例】図１に示す通信システム１０
１の動作について検討することとする。端末ステーショ
ンＡ １１１Ａが、メッセージパケットを端末ステーシ
ョンＣ １１３に送ることを決定した場合に起きる事象
を次に示す。 １．端末ステーションＡ １１１Ａは、最初に、端末ス
テーションＣ １１３のデータリンク層アドレスを学習
しようと試みる。端末ステーションＣ １１３のデータ
リンク層アドレスを学習するための第１の手順におい
て、端末ステーションＡ １１１Ａは、両方の端末ステ
ーションが同一リンク上にあるかどうかを決定するため
に、端末ステーションＣ １１３のネットワーク層アド
レスに対して自身のネットワーク層アドレスをテストす
る。両方の端末ステーションが同一リンクにある場合に
は、端末ステーションＡ １１１Ａは、「アドレス要求
プロトコル」メッセージ（ローカルＡＲＰリクエストメ
ッセージ）を伝送する許可を有する。端末ステーション
によって伝送されたローカルＡＲＰリクエストメッセー
ジは、今後、ローカルＡＲＰリクエストと称する。
【００５６】図６に示すように、端末ステーションＡ
１１１Ａは、端末ステーションＣ１１３が端末ステーシ
ョンＡ １１１Ａと同一リンク上にあるか否かを決定す
るには短いマスクを使い、端末ステーションネットワー
ク層アドレスを注意深く選択して、端末ステーションＣ
１１３が端末ステーションＡ １１１Ａと同じリンク
上にあると結論する。図６に示すように、端末ステーシ
ョンＡ １１１Ａによって使われる短いマスクは、両者
共に８つの１を含むバイト１６１及びバイト１６３、及
び、両者共に８つの０を含むバイト１６５及びバイト１
６７を持つ。従って、端末ステーションＡ １１１Ａ
は、自身及び端末ステーションＣ １１３のサブネット
アドレスとして、図４に示すアドレスフィールドのバイ
ト１５０及びバイト１５２のみを「見る」。端末ステー
ションアドレスを注意深く選択することにより、両端末
ステーションＡ １１１Ａ及び端末ステーションＣ １
１３は、それらのネットワーク層アドレス内に同じ値の
バイト１５０及び１５２のを持つ。従って、端末ステー
ションＡ １１１Ａは、自身及び端末ステーションＣ
１１３が同一リンク上にあると結論する。
【００５７】図１に示すように、物理的には、端末ステ
ーションＡ １１１Ａはリンク１１０にあり、端末ステ
ーションＣ １１３はリンク１１２上にある。しかし、
端末ステーションネットワーク層アドレスが注意深く選
択されており、また、端末ステーションＡ １１１Ａが
短いマスクを使うことによって、端末ステーションＡ１
１１Ａは、自身及び端末ステーションＣ １１３が同一
リンク上にあると結論する。
【００５８】２．端末ステーションＣ １１３と自身が
同一リンク上にあるいう結論に応答して、端末ステーシ
ョンＡ １１１Ａは、ローカルＡＲＰリクエストをリン
ク１１０に伝送する。 ３．ローカルＡＲＰリクエストがブロックス１００によ
って検出される。論理ユニット１１５は、パケットがロ
ーカルＡＲＰリクエストであることを検出する。ローカ
ルＡＲＰリクエストの受信に応答して、ブロックス１０
０は新しいローカルＡＲＰリクエストを作る。ブロック
ス１００は、データリンク宛先アドレスフィールド１２
６内の端末ステーションＣ １１３のデータリンク層ア
ドレスと共に新しいローカルＡＲＰリクエストをリンク
１１２に伝送する。図５に示すようにバイト１６４が８
つの１を含む長いマスクを使うことによって、ブロック
ス１００は、端末ステーションＣ １１３が連結されて
いるリンクを決定することができる。マスクの「０」を
含む部分を使うことにより、ブロックス１００は、目的
宛先端末ステーションＣ １１３のネットワーク層アド
レスを決定できる。
【００５９】４．端末ステーションＣ １１３は、ＬＡ
Ｎ １１２から第２番のローカルＡＲＰリクエストメッ
セージを受信し、ローカルＡＲＰレスポンスメッセージ
を作り、ローカルＡＲＰレスポンスメッセージをリンク
１１２に伝送することによって応答する。ローカルＡＲ
Ｐレスポンスメッセージは、端末ステーションＣ １１
３のデータリンク層アドレスを含む。
【００６０】５．ブロックス１００は、ローカルＡＲＰ
レスポンスメッセージを検出し、ロジック１１７によっ
てこれを処理する。次に、ブロックス１００は、このロ
ーカルＡＲＰレスポンスが未決定ＡＲＰリクエストを完
成することを決定する。次に、ブロックス１００は、第
２のローカルＡＲＰレスポンスメッセージを作り、第２
のローカルＡＲＰレスポンスメッセージをリンク１１０
に伝送する。
【００６１】６．端末ステーションＡ １１１Ａは、Ｌ
ＡＮ １１０上の第２のローカルＡＲＰレスポンスメッ
セージを受信し、これから端末ステーションＣ １１３
のデータリンク層アドレスを抽出する。 ７．端末ステーションＡ １１１Ａは、端末ステーショ
ンＣ １１３のデータリンク層アドレスをメッセージパ
ケットのデータリンク宛先アドレスフィールド１２６に
置くことによってメッセージ小包を端末ステーションＣ
１１３に送る。
【００６２】８．ブロックス１００は、端末ステーショ
ンＣ １１３にアドレスされたメッセージパケットを検
出し、パケットのデータリンク宛先アドレスフィールド
１２６がブロックス１００のデータリンク宛先アドレス
を含まないと結論し、ブリッジとしてメッセージパケッ
トを転送し、これにより、メッセージパケットはリンク
１１２に転送される。ブロックス１００はメッセージパ
ケットの「データリンクヘッダ」フィールド１２２だけ
をパーズすることによって決定を行うので、このブリッ
ジタイプの転送作動は迅速である。
【００６３】９．次に、端末ステーションＣ １１３
は、メッセージパケットのデータリンク宛先アドレスフ
ィールド１２６において自身のデータリンク宛先アドレ
スを認識することによってメッセージパケットを検出
し、このメッセージパケットを受信する。 １０．次に、端末ステーションＡ １１１Ａは、次に示
す操作により、一連のメッセージパケットを端末ステー
ションＣ １１３に伝送可能である、即ち、端末ステー
ションＣ１１３のデータリンクアドレスをメッセージパ
ケットのデータリンク宛先アドレスフィールド１２６に
挿入し、次に、ブロックス１００はブリッジとしてメッ
セージパケットを転送する。
【００６４】本発明の利点を次に示す。即ち、ブロック
ス１００は、ルータとして機能し、端末ステーション１
１１Ａによって伝送されたローカルＡＲＰリクエストメ
ッセージがリンク１１２に送られることを阻止する。ブ
ロックス １００は、端末ステーションＡ １１１Ａに
よって伝送されたメッセージパケットをリンク１１０に
転送する。この場合、メッセージパケットは端末ステー
ションＣ １１３のデータリンク層アドレスをデータリ
ンク宛先アドレスフィールド１２６内に含む。ブロック
ス１００は、メッセージパケットをこのように迅速に転
送し、同時に、１つの単一リンク上のローカルＡＲＰト
ラヒックを分離する。
【００６５】本発明の利点は、例えばリンク１１０のよ
うな１つのリンク上のローカルＡＲＰリクエスト及びロ
ーカルＡＲＰレスポンスメッセージが、この例ではリン
ク１１２に相当するもう一方のリンクから、ルータとし
て機能するブロックス１００によって阻止されることで
ある。本発明の更に別の利点は、例えばリンク１１２の
ような１つのリンク上の端末ステーションがもう一方の
リンク上の端末ステーションに一連のデータパケットを
送る場合、最初のパケット以後の全てのパケットがブリ
ッジ速度で転送されることである。
【００６６】
【第３の模範的な実施例】次に、本発明の多重ホップ実
施例について検討する。更に複雑な通信システム１７０
を図７の示す。通信システム１７０は、リンク１７２、
リンク１７４、リンク１７６、及び、リンク１７８を持
つ。リンク１７２は、端末ステーション１７２Ａ、１７
２Ｂ、及び、１７２Ｃを持つ。リンク１７２は、更に複
数の端末ステーションを持っても差し支えなく、また、
例えば、数百までの端末ステーションをサポート可能で
ある。
【００６７】リンク１７４は、端末ステーション１７４
Ａ、１７４Ｂ、１７４Ｃ、及び、１７４Ｄを持つ。同様
に、リンク１７４は、更に複数の端末ステーションをサ
ポート可能である。リンク１７６は、端末ステーション
１７６Ａ、端末ステーション１７６Ｂ、及び、端末ステ
ーション１７６Ｃを持つ。更に、リンク１７８は、端末
ステーション１７８Ａ、端末ステーション１７８Ｂ、及
び、端末ステーション１７８Ｃを持つ。同様に、リンク
１７６及び１７８はそれぞれ更に複数の端末ステーショ
ンをサポート可能である。
【００６８】リンク１７２、１７４、１７６、１７８は
図７においては直線として示されるが、各リンクは、例
えば、ＩＥＥＥ ８０２．５トークンリング又はＡＮＳ
Ｉ／ＩＥＥＥ ＦＤＤＩトークンリングのようなトーク
ンリング通信システムであっても差し支えない。ブロッ
クス１８０は、リンク１７２への接続部１８２を持ち、
また、リンク１７４への接続部１８４を持つ。ブロック
ス１９０は、リンク１７４への接続部１９２を持ち、ま
た、リンク１７６への接続部１９４を持つ。更に、ブロ
ックス１９０は、リンク１７８への接続部１９６を持
つ。ブロックス２００はリンク１７４への接続部２０
２、及び、ぎざぎざのある矢印２０６によって示すよう
に通信リンクを介して広域ネットワークへ接続される接
続部２０４を持つ。
【００６９】リンク１７２、１７４、１７６、１７８の
アドレスは、図４のアドレスフィールドによって与えら
れる。アドレスのバイト１５０及びバイト１５２は、全
てのリンク１７２、１７４、１７６、１７８上の全ての
ステーションに関して同じである。バイト１５４及びバ
イト１５６は、次に説明するように、種々のリンク及び
ステーションに関して同じでない。図７において、アド
レス２１０は、リンク１７２上のステーションに割り当
てられた図７のアドレスフィールドのフィールド１５４
及び１５６を示す。フィールド１５４は １１１１１０
００を含む。バイト１５６は、１と０のあらゆる組合わ
せを含むことができる。バイト１５６の値は、各端末ス
テーション１７２Ａ、１７２Ｂ、１７２Ｃ等々に一意的
な値を与えるように割り当てられる。リンク１７２に連
結された端末ステーションのためのホストアドレス用と
してただ１つのバイト１５６が予約されているので、個
別にアドレスできるステーションの数は２＊＊８、即ち
２５６ステーションである。
【００７０】アドレス２１２は、リンク１７４上のステ
ーションに割り当てられた図４のアドレスのバイト１５
４及び１５６を示す。バイト１５４は １１１１０００
０を含む。バイト１５６はあらゆる値を含み、バイト１
５６の一意的な値は、リンク１７４に連結された各ステ
ーションに割り当てられる。例えば、端末ステーション
１７４Ａ、１７４Ｂ、１７４Ｃ、１７４Ｄ、及び、ブロ
ックス１８０への接続部１８４、及び、ブロックス１９
０への接続部１９２にはそれぞれバイト１５６の一意的
な値が割り当てられる。この場合にも、バイト１５６
は、２５６ステーションに使用できる。
【００７１】アドレス２１４は、リンク１７４上のステ
ーションに割り当てられた図４のアドレスのバイト１５
４及び１５６を示す。アドレス２１４のバイト１５４は
１１１１００００を含む。バイト１５６はあらゆる値
を含み、バイト１５６の一意的な値は、リンク１７４上
の各ステーションに割り当てられる。例えば、端末ステ
ーション１７６Ａ、１７６Ｂ、１７６Ｃ、及び、ブロッ
クス１９０への接続部１９４にはそれぞれバイト１５６
の一意的な値が割り当てられる。
【００７２】アドレス２１６は、リンク１７８上のステ
ーションに割り当てられた図４のアドレスのバイト１５
４及び１５６を示す。アドレス２１６のバイト１５４は
１１００００００を含む。バイト１５６にはあらゆる
値が割り当てられ、バイト１５６の一意的な値は、リン
ク１７８に連結された各ステーション、例えば端末ステ
ーション１７８Ａ、１７８Ｂ、１７８Ｃ、及び、ブロッ
クス１９０への接続部１９６に割り当てられる。 図１
２に示すように、通信システム１７０の各端末ステーシ
ョンは、マスク２２１を用いる。マスク２２１において
は、バイトＢ１１６０は全て１を、バイトＢ２ １６２
は全て１を、バイトＢ３ １６４は全て０を、また、バ
イトＢ４ １６６は全て０を含む。従って、システム１
７０の任意の端末ステーションが、システム１７０内に
所在する１つの目的受信ステーションのアドレスにマス
ク２２１を適用すると、目的受信ステーションは、当該
送信端末ステーションと同じリンク上に所在する送信端
末ステーションに対して現れる。この結果を得るために
システム１７０上の任意の端末ステーションのアドレス
にマスク２２１を適用する方法を次に示す、即ち、 ＡＮＤ（Ａ＿ｍｙ、マスク） ＡＮＤ（Ａ＿ｒｅｃｅｉｖｅ、マスク） ここに、Ａ＿ｍｙは当該端末ステーションのネットワー
ク層アドレスであり、また、Ａ＿ｒｅｃｅｉｖｅは目的
受信端末ステーションのネットワーク層アドレスであ
る。
【００７３】ＡＮＤオペレーションに続いて、２つのＡ
ＮＤオペレーションの同等性テストが行われる。２つの
ＡＮＤオペレーションが同等である場合には、送信端末
ステーションは、自身が目的受信端末ステーションと同
じリンク上に所在していると結論する。従って、２つの
ＡＮＤオペレーションが同等である場合には、当該送信
端末ステーションは、「目的受信端末ステーションのデ
ータリンクアドレスは何であるか」を質問するためにロ
ーカルＡＲＰリクエストメッセージを伝送する許可を持
つ。
【００７４】図９及び図１０を参照することとし、アド
レスについて図９に示す。該等するマスクによって決定
すした場合、図９のアドレスの一部はサブネットあり、
他の一部はホストアドレスである。ブロックス用のマス
クを図１０に示す。図１０に示すマスクは、ブロックス
１８０、１９０、２００に割り当てられる。バイトＢ１
１６０及びバイトＢ２１６２は、図１０に示すよう
に、両方共８つの１を含む。バイトＢ３ １６４は１１
１１１０００を含む。バイトＢ４ １６６の内容は全て
０である。図１０のマスク２２０を、リンク１７２のア
ドレス２１０、或いは、リンク１７４のアドレス２１
２、或いは、リンク１７６のアドレス２１４、或いは、
リンク１７８のアドレス２１６に適用すると、マスク２
２０のバイト１６４内の１の配列によって、種々のリン
クを区別できる。即ち、バイト１５４内の最長アドレス
はリンク１７２のアドレス２１０内にあって、５つの１
で構成される。図１０に示すように、これら５つの１
は、マスク２２０のバイト１６４内の５つの１の配列に
よってサブネット内に組込むためにマスクされる。従っ
て、ブロックス１８０、１９０、または、２００に割り
当てられたマスク２２０を利用することによって、特定
のステーションアドレスがどのリンクに配置されるかが
決定される。
【００７５】図１０のマスク２２０内の０を利用するこ
とにより、図１０に示すように、ホストアドレス２２４
が識別される。図１０に示すように、ホストアドレス
は、バイト１５４の最後の３ビットとバイト１５６の８
ビット全てによって構成される。従って、アドレス２１
０のバイト１５６は、リンク１７２に連結されたあらゆ
るステーションを一意的に識別できる。その代りに、図
１０のマスク２２０の０のマスキングにより、アドレス
２１２は、バイト１５６において、リンク１７４に連結
されたあらゆるステーションを識別できる。更に、リン
ク１７６及びリンク１７８の端末ステーションは、リン
ク１７６用のアドレス２１４及びリンク１７８用のアド
レス２１６にマスク２２０の０を用いることにより同様
に識別可能である。
【００７６】図１０のブロックスマスク２２０のホスト
アドレスは１１のビットを使用するので、各リンクは、
２＊＊１１即ち２，０４８の一意的なステーションアド
レスを持つことができる。図１１及び図１２を参照する
こととし、端末ステーションマスク２２１を図１２に示
す。端末ステーションマスク２２１のバイトＢ１ １６
０は８つの１を含み、同様にバイトＢ２ １６２も８つ
の１を含む。ただし、バイトＢ３ １６４及びバイトＢ
４ １６６の内容は全て０である。従って、端末ステー
ションは、アドレス２１０、２１２、２１４、２１６と
して示されるアドレスにマスク２２１を適用し、バイト
１５０及びバイト１５２によってアドレスが与えられる
ことを決定する。バイト１５０及び１５２は、通信シス
テム１７０内の全てのステーションに対して同じである
ように選択されている。従って、通信システム１７０の
全ての端末ステーションは、マスク２２１の使用によっ
て、同一のサブネットアドレス２２２を決定する。通信
システム１７０上の全ての端末ステーションが端末ステ
ーションマスク２２１の使用によって同一サブネトアド
レスを決定する結果、端末ステーションは、ＴＣＰ−Ｉ
Ｐ通信タイプのシステムのための通常運用規則に従い、
ローカルＡＲＰリクエストメッセージを伝送する許可を
持つ。
【００７７】アドレス２１０、２１２、２１４、及び、
２１６用の全アドレスを図８に示す。図８に示すよう
に、バイト１５０及び１５２は、アドレス２１０、２１
２、２１４、及び、２１６の各々用の同一値を含む。ア
ドレス２１０、２１２、２１４、及び、２１６の差異
は、バイト１５４、及び、バイト１５６に含まれる値の
差異に限られる。
【００７８】多重ホップシステムの動作 端末ステーション１７２Ａが端末ステーション１７８Ｃ
にデータメッセージを伝送しようとする場合に起きる事
象を次に示す。 １．端末ステーション１７２Ａは、そのアドレスと端末
ステーション１７８Ｃのアドレスの間でＡＮＤオペレー
ションを行う。端末ステーション１７２Ａは、図１２の
端末ステーションマスク２２１を使う。次に、端末ステ
ーション１７２Ａは、自身のサブネットアドレス２２２
と端末ステーション１７２Ａのサブネットアドレス２２
２が等しいと結論するので、端末ステーション１７８Ｃ
のデータリンクアドレスを学習するために端末ステーシ
ョン１７８ＣにローカルＡＲＰリクエストメッセージを
伝送可能であると結論する。
【００７９】２．ブロックス１８０は、ローカルＡＲＰ
リクエストメッセージのデータリンクアドレスをパーズ
し、ローカルＡＲＰリクエストメッセージがブロックス
１８０にアドレスされていないと結論し、従って、ロー
カルＡＲＰリクエストメッセージを受信する。ブロック
ス１８０は、データパケットをローカルＡＲＰリクエス
トメッセージとして認識し、ローカルＡＲＰメッセージ
に含まれるネットワーク層アドレスが端末ステーション
１７８Ｃのネットワーク層アドレスであることを認識
し、次に、遠隔ＡＲＰリクエストメッセージを作り、そ
の遠隔ＡＲＰリクエストメッセージをブロックス１９０
に送信する。ブロックス１８０は種々のブロックスに属
する端末ステーションを示す転送表を保持するので、ブ
ロックス１８０は、遠隔ＡＲＰリクエストメッセージを
ブロックス１９０に送信することを知っている。この転
送表は、転送表を作るためにルータが使用するルータ間
トラヒックに類似のブロックス間トラヒックによって作
成される。
【００８０】３．ブロックス１９０は、遠隔ＡＲＰリク
エストメッセージを受信し、端末ステーション１７８Ｃ
のデータリンクアドレスを含む標準ローカルＡＲＰリク
エストメッセージを接続部１９６を介してリンク１７８
に伝送する。 ４．端末ステーション１７８Ｃは、端末ステーション１
７８Ｃのデータリンク層アドレスを含むローカルＡＲＰ
レスポンスメッセージをリンク１７８に伝送することに
よってローカルＡＲＰリクエストメッセージに応答す
る。
【００８１】５．ブロックス１９０は、端末ステーショ
ン１７８ＣからローカルＡＲＰレスポンスメッセージを
受信し、次に、ブロックス１９０は遠隔ＡＲＰレスポン
スメッセージを作り、それをブロックス１８０に送信す
る。 ６．次に、ブロックス１８０は、標準ローカルＡＲＰレ
スポンスメッセージを作り、このメッセージを、ローカ
ルＡＲＰレスポンスメッセージの「データリンク宛先ア
ドレス」フィールド１２６内の端末ステーション１７２
Ａのデータリンク層アドレスと共に接続部１８２を介し
てリンク１７２に伝送する。
【００８２】７．次に、端末ステーション１７２Ａはロ
ーカルＡＲＰレスポンスメッセージを解釈し、その結果
から、端末ステーション１７８Ｃのデータリンク層アド
レスを抽出する。 ８．次に、端末ステーション１７２Ａは、端末ステーシ
ョン１７８Ｃに向けられたメッセージパケットを伝送す
る。この場合、このメッセージパケットは、「データリ
ンク宛先アドレス」フィールド１２６内の端末ステーシ
ョン１７８Ｃのデータリンク層アドレスを含む。
【００８３】９．ブロックス１８０は、メッセージパケ
ットのデータリンクヘッダ１２２をパーズし、「データ
リンク宛先アドレス」フィールド１２６が接続部１８２
のアドレスを含まないことを発見してから、当該メッセ
ージパケットをブリッジとして転送する。 １０．メッセージパケットは、接続部１８４を介してリ
ンク１７４に転送される。この場合、ブロックス１９０
は、接続部１９２において、メッセージパケットを検出
する。
【００８４】１１．ブロックス１９０は、メッセージパ
ケットのデータリンクヘッダ１２２をパーズし、データ
リンク宛先アドレスフィールド１２６が接続部１９２の
データリンクアドレスを含まないと結論して、メッセー
ジパケットをブリッジとして転送する。ブロックス１９
０は、ブロックス１９０内に保持された転送表に基づ
き、接続部１９６を介してメッセージパケットをリンク
１７８にブリッジする。
【００８５】１２．メッセージパケットは、当該メッセ
ージパケットの「データリンク宛先アドレス」フィール
ド１２６において自身のデータリンクアドレスアドレス
を検出する端末ステーション１７８Ｃによって検出され
る。従って、目的受信所１７８Ｃは、当該メッセージパ
ケットを受信する。図７に示すように、通信システム１
７０内の各ステーション、即ち、リンク１７２上の端末
ステーション１７２Ａ、１７２Ｂ、１７２Ｃ、リンク１
７４上の端末ステーション１７４Ａ、１７４Ｂ、１７４
Ｃ、１７４Ｄ、リンク１７６上の端末ステーション１７
６Ａ、１７６Ｂ、１７６Ｃ、リンク１７８上の端末ステ
ーション１７２Ａ、１７２Ｂ、１７２Ｃ、は図１２に示
す端末ステーションマスク２２１を使用する、図１２の
短いマスク２２１は、通信システム１７０の端末ステー
ションによって使われる場合、通信システム１７０の全
て端末ステーションに、それらの端末ステーションが同
一リンク上に所在すると結論させる。この結論に達する
と、端末ステーションは、目的受信ステーションのデー
タリンクアドレスに対するローカルＡＲＰリクエストメ
ッセージの伝送が許可される。
【００８６】図１０に示すように、各ブロックス１８
０、２００、１９０は長い方のブロックスマスク２２０
を使用する。この長い方のブロックスマスク２２０は、
バイト１６４の最初の５つの位置が１であり、これらの
１は、ブロックスがリンク１７２、１７４、１７６、１
７８のサブネットアドレスを区別することを許可する。
通信システム１７０上の１つの端末ステーションが、広
域ネットワーク通信リンク２０４によりロックス２００
を介して通信システム１７０に接続された端末ステーシ
ョンにメッセージパケットを伝送する準備をする場合に
は、当該メッセージパケットの提案された「ネットワー
ク層宛先アドレス」フィールド１４０のバイト１５０及
び１５２におけるアドレスは、リンク１７２、１７４、
１７６、１７８のアドレスのバイト１５０、１５２と異
なるはずである。従って、このように遠い端末ステーシ
ョンに対するローカルＡＲＰリクエストメッセージを受
信するブロックスは、ルータとして機能して、当該メッ
セージパケットをブロックス２００に転送し、このブロ
ックスは、広域ネットワークリンク２０４において、目
的受信端末ステーションに連結されたリンクを持つ該当
するブロックスへ当該メッセージパケットを送信する。
【００８７】図１０及び図１２から分かるように、ブロ
ックスは、長い方のサブネットアドレスを見てから、そ
の後で、端末ステーション見る。図１０のバイト１６４
に示すように、ブロックスが見るサブネットアドレス
は、図１２のマスク２２１を用いて端末ステーションが
見るサブネットアドレスよりも更に５ビットだけ長い。
短い方の端末ステーションマスクにより、当該端末ステ
ーションは、同一リンク上に所在する通信ネットワーク
１７０の全ての端末ステーションを見ることとなる。図
１０に示すように、長い方のブロックスマスク２２０
は、ブロックスが、目的受信端末ステーション及び当該
目的受信端末ステーションが所属するリンクを区別する
ことを可能にする。
【００８８】更に、図１０及び図７１２に示す端末ステ
ーションマスク及びブロックスマスクについて行った前
述の検討の結果に従って端末ステーションを区別するこ
とができるように、端末ステーションのアドレスは注意
深く割り当てられる。通信システム１７０における各端
末ステーションに割り当てられたバイト１５４の値を次
に示す、即ち、リンク１７２に割り当てられたバイト１
５４の値は１１１１１０００であり、リンク１７４に割
り当てられたバイト１５４の値は１１１１００００であ
り、リンク１７６に割り当てられたバイト１５４の値は
１１１０００００であり、リンク１７８に割り当てられ
たバイト１５４の値は１１００００００であった。短い
端末ステーションマスク２２１と長いブロックスマスク
２２０を使用して異なるリンク上の端末ステーションを
区別するには、このようにアドレスを注意深く選択する
ことが重要である。
【００８９】
【第４の模範的な実施例】通信システム３００を図１３
に示す。ここでは、通信システム３００の端末ステーシ
ョン用のネットワーク層アドレスについて検討する。ネ
ットワーク層アドレスは、図３の「ネットワーク層宛先
アドレス」フィールド１４０において使用される。ネッ
トワーク層アドレスは、図４のアドレスフィールド１４
０に配置されるバイトとして、例えば、４つのバイト、
１５０、１５２、１５４、１５６を持つものとする。バ
イト１５０の値は数Ｎ１によって表されるものとし、バ
イト１５２の値は数Ｎ２によって表されるものとする。
バイト１５４の値は数Ｎ３によって表されるものとし、
バイト１５６の値は数Ｎ４によって表されるものとす
る。従って、これら４つのバイトアドレスは、次のよう
に表すことができる。
【００９０】Ｎ１．Ｎ２．Ｎ３．Ｎ４ ネットワーク層アドレスを前記のように記号表現した場
合、数Ｎ１、Ｎ２、Ｎ３、Ｎ４はアドレス１４０のバイ
ト、即ち、各バイト１５０、１５２、１５４、１５６を
表す。本発明において、バイトＮ１、Ｎ２、Ｎ３、Ｎ４
の値を注意深く選択すれば、端末ステーションがローカ
ルＡＲＰリクエストを送信する許可を得るために短い端
末ステーションマスクを利用し、異なるリンク上の端末
ステーションをブロックスが区別することを可能にする
ために長いブロックスマスクを利用することができる。
【００９１】ネットワーク層アドレスを表現する別の例
として、マスクの長さは、例えば、１２ビット、即ち、
マスク境界がオクテット境界と合致しない長さであって
も差し支えない。例えば、図１０に示すマスクは、オク
テット１６４から５ビットを使用する。この場合、ネッ
トワーク層アドレスの記号的表現は次のようであっても
さしつかえない。即ち、 Ａｌ．Ａ２．Ａ３ ここに、Ａ１、Ａ２、及び、Ａ３はネットワーク層アド
レスの部品を参照するために用いられる数である。例え
ば、Ａ１は関連ＬＡＮの１つのグループを表し、Ａ２は
当該グループの特定にＬＡＮを表し、Ａ３はホストアド
レスを表す。
【００９２】端末ステーションアドレスの模範的な割当
方法を次に示す。図１３に示す通信システム３００にお
いて、ＬＡＮ ３０２はブロックスＢＲ４ ３０４によ
ってＬＡＮ ３０６に連結される。ＬＡＮ ３０８はブ
ロックスＢＲ６ ３１０によってＬＡＮ ３０６に連結
される。ＬＡＮ ３０６はブロックスＢＲ３ ３１２に
よってＬＡＮ ３１４に連結される。ＬＡＮ ３１４は
ブロックスＢＲ１ ３１６によってＬＡＮ ３２０に連
結される。ＬＡＮ ３２０はブロックス３２２によって
ＬＡＮ ３２４に連結される。ＬＡＮ ３２０はブロッ
クスＢＲ５ ３２６によってＬＡＮ ３２８に連結され
る。
【００９３】各ＬＡＮ、３０２、３０６、３０８、３１
４、３２０、３２４、３２８は、通信接続された複数の
端末ステーションを有する。説明を簡単にするために、
特定の端末ステーションについてのみ直接検討すること
とする。ＬＡＮ ３０２は端末ステーションＡ ３４０
を有する。ＬＡＮ ３２８は端末ステーションＢ ３４
２を有する。アドレスは、本発明に従って各ＬＡＮ上の
端末ステーションに割り当てられる。例えば、アドレス
は、次のようにＬＡＮに割り当てることが可能である。
各ＬＡＮには、４つのバイト、即ちバイト１５０、１５
２、１５４、１５６から成るアドレス１４０が割り当て
られる。単純化のために、ここでは、３つのバイト、即
ちバイト１５２、１５４、１５６のみについて検討す
る。最高バイト１５０には任意の数を割り当てても差し
支えないが、各リンクはのバイト１５０の値は同じであ
る。
【００９４】例えば、通信システム３００において、バ
イト１５２には値「１９」が割り当てられる。従って、
ＬＡＮ ３０２上の全てのステーションには、アドレス
１９．３．＊が割り当てられる。「＊」は、ステーショ
ンを区別するための任意の一意的な数を意味する。ＬＡ
Ｎ ３０６に連結される全てのステーションには、アド
レスｌ９．４．＊が割り当てられる。ＬＡＮ ３０８に
連結される全てのステーションには、アドレスｌ９．
８．＊が割り当てられる。ＬＡＮ ３１４に連結される
全てのステーションには、アドレスｌ９．５．＊が割り
当てられる。ＬＡＮ ３２０に連結される全てのステー
ションには、アドレスｌ９．５．＊が割り当てられる。
ＬＡＮ ３２４に連結される全てのステーションには、
アドレスｌ９．６．＊が割り当てられる。ＬＡＮ ３２
８に連結される全てのステーションには、アドレスｌ
９．７．＊が割り当てられる。各リンク上のステーショ
ンは、それぞれのブロックスへの接続部と同様に、複数
の端末ステーショを有する。
【００９５】ネットワーク層アドレスが１９．３．８で
あるＬＡＮ ３０２上の端末ステーションＡ３４０が、
ネットワーク層アドレスが１９．７．５であるＬＡＮ
３２８上の端末ステーションＢにメッセージパケットを
送信しようと決定した場合に起きる事象について次に説
明する。 １．端末ステーションＡ ３４０は、端末ステーション
３４０が端末ステーションＢ ３４２のデータリンク層
アドレスを学習する目的でローカルＡＲＰリクエストメ
ッセージを伝送する許可を持つかどうかを決定するため
に、目的受信ステーションＢ ３４２のネットワーク層
アドレスを試験する。本発明においては、ＴＣＰ−ＩＰ
３２ビットアドレス以外のアドレスを使用しても差し
支えない。例えば、３つのオクテットアドレス使用する
場合には、端末ステーションＡ３４０は、次に示す値を
持つマスクを使うことができる。 １１１１１１１１．００００００００．０００００００ｏ また、通信システム３００における各ブロックスは、転
送の決定に際して次に示す値を持つマスクを利用する。 １１１１１１１１．１１１１１１１１．１１１１１１１１ 従って、端末ステーションＡ ３４０は、その端末ステ
ーションマスクを利用し、そして、端末ステーションＢ
３４２が所在するリンクが「１９．＊．＊」であり、
端末ステーションＡ ３４０が所在するリンクと同じで
あると結論する。従って、端末ステーションＡは、ＬＡ
Ｎ ３０２にローカルＡＲＰリクエストメッセージを伝
送する。
【００９６】２．ブロックスＢＲ４ ３０４は、ローカ
ルＡＲＰリクエストメッセージを検出し、当該ローカル
ＡＲＰリクエストメッセージを解釈し、ブロックスＢＲ
５３２６に向けた遠隔ＡＲＰリクエストメッセージを作
る。Ｂｒｏｘ ＢＲ４ ３０４は、コンピュータ通信技
術における熟練者にとって周知であるように、ブロック
スが経路指示アルゴリズムに参加した結果として、遠隔
ＡＲＰリクエストメッセージをブロックスＢＲ５ ３２
６に送信することを知る。従って、ブロックスＢＲ４
３０４は、遠隔ＡＲＰリクエストメッセージをブロック
スＢＲ５ ３２６に伝送する。Ｂｒｏｘ ＢＲ５ ３２
６は、遠隔ＡＲＰリクエストメッセージを受信し、それ
に応答して標準ローカルＡＲＰリクエストメッセージを
ＬＡＮ３２８に伝送する。
【００９７】３．端末ステーションＢ ３４２は、ＬＡ
Ｎ ３２８に伝送されたローカルＡＲＰリクエストを受
信し、端末ステーションＢ ３４２のデータリンクアド
レスを含むローカルＡＲＰレスポンスメッセージを生成
する。この場合、データリンクアドレスは、ネットワー
ク層アドレス１９．７．５を持つステーションに対応す
る。
【００９８】４．ブロックスＢＲ５ ３２６は、端末ス
テーションＢ ３４２によって伝送されたローカルＡＲ
Ｐレスポンスメッセージを検出し、それが未決定遠隔Ａ
ＲＰリクエストメッセージの完成を意味することを認識
し、遠隔ＡＲＰレスポンスメッセージを作る。次に、Ｂ
ｒｏｘ ＢＲ５ ３２６は、遠隔ＡＲＰレスポンスメッ
セージをブロックスＢＲ４ ３０４に送信する。Ｂｒｏ
ｘ ＢＲ４ ３０４は、遠隔ＡＲＰレスポンスメッセー
ジを受信し、これに応答してローカルＡＲＰレスポンス
メッセージを作る。次に、Ｂｒｏｘ ＢＲ４ ３０４は
ローカルＡＲＰレスポンスメッセージをＬＡＮ ３０２
に伝送する。
【００９９】５．端末ステーションＡ ３４０は、ＬＡ
Ｎ ３０２からローカルＡＲＰレスポンスメッセージを
受信し、当該ローカルＡＲＰレスポンスメッセージを解
釈し、端末ステーションＢ ３４２のデータリンク層ア
ドレスを記憶する。 ６．次に、端末ステーションＡ ３４０は、メッセージ
パケット１２０の「データリンク宛先アドレス」フィー
ルド１２６に端末ステーションＢ ３４２のデータリン
ク層アドレスを含むデータパケットを組み立てる。
【０１００】７．ブロックスＢＲ４ ３０４は、当該デ
ータパケットを検出し、データリンクヘッダ１２２をパ
ーズし、「データリンク宛先アドレス」フィールド１２
６の内容がブロックスＢＲ４ ３０４によって使われた
アドレスではないことを確認し、その結果、ブリッジと
してメッセージパケットを転送することを結論する。端
末ステーションＡ ３４０によって伝送されたデータパ
ケットは、ブリッジとして動作する全ての中間ブロック
ス、即ち、ブロックスＢＲ４ ３０４、ブロックスＢＲ
３ ３１２、ブロックスＢＲ１ ３１６、及び、ブロッ
クスＢＲ５３２６によって転送される。データパケット
は、このように各ホップ毎に転送され、設計によって
は、このための必要時間はブロックスがルータとして動
作した場合の２００分の１未満である。
【０１０１】端末ステーションＡ ３４０によってＬＡ
Ｎ ３０２に伝送されたローカルＡＲＰリクエストは、
ブロックスＢＲ４ ３０４によってブロックされる。即
ち、ブロックスＢＲ４ ３０４が標準ブリッジとして作
動と異なり、ローカルＡＲＰリクエストはＬＡＮ ３０
６に転送されない。即ち、ブロックスＢＲ４ ３０４
は、標準ルータとして作動し、ＬＡＮ ３０２をＬＡＮ
３０６から分離してＬＡＮ ３０２がメッセージをＬ
ＡＮの間に転送しないようにする。同様に、全てのロー
カルＡＲＰリクエスト及びローカルＡＲＰレスポンス
は、ルータとして機能するブロックスによってこれらの
リクエスト及びレスポンスが作られたＬＡＮに対して分
離される。従って、データトラヒックは、ブリッジとし
て迅速に転送を遂行する各々のブロックス転送により、
通信ネットワーク３００内のあらゆるリンク上のあらゆ
る端末ステーションの間に伝送可能である。同様に、各
ＬＡＮ上で生成されたローカルトラヒックは、ルータと
して機能する各ブロックスによってそれぞれ他のリンク
から分離される。
【０１０２】全ての実施例において、本発明は、データ
パケットの転送を高速化し、データ通信システムにおけ
る渋滞を回避するという有利な効果をもたらす。本発明
の更に別の利益は、中間転送ステーションが既に説明し
た本発明の規則に従ってブリッジに変化しない旧型のル
ータである場合に、本発明は、本発明に従って機能する
全ての中間ブロックスと共に完全に作動することであ
る。古いシステムに設置済みのあらゆる中間「旧型」ル
ータは、当該システムに新規なブロックスを追加設置す
ることによって達成される改善を妨害することはない。
【０１０３】本発明の更に別の利益は、本発明を実現す
るためには、端末ステーションに一切の変更を必要とし
ないことである。本発明は、新規な方法により端末ステ
ーションの古い機能を利用するので、既存の端末ステー
ションの変更を一切必要とせず、既存のシステムに有利
に設置することができる。従って、本発明は、複雑な通
信システムの多重リンクにおけるメッセージの転送速度
を大幅に改善する。
【図面の簡単な説明】
【図１】本発明の好ましい実施例に従ってルータにより
連結された２つのＬＡＮの論理図である。
【図２】本発明に従ったブロックスの動作を示す流れ図
である。
【図３】本発明の好ましい実施例に従ったデータパケッ
トのフィールドダイアグラムである。
【図４】アドレスフィールドのフィールドダイアグラム
である。
【図５】アドレスフィールド用マスクのフィールドダイ
アグラムである。
【図６】アドレスフィールド用マスクのフィールドダイ
アグラムである。
【図７】本発明に従った複数のリンクを有する通信シス
テムのブロック図である。
【図８】本発明に従ったアドレスのフィールドダイアグ
ラムである。
【図９】本発明の好ましい実施例に従ったアドレスのフ
ィールドダイアグラムである。
【図１０】本発明の好ましい実施例に従ったブリッジル
ータボックス（ブロックス）マスクのフィールドダイア
グラムである。
【図１１】本発明の好ましい実施例に従ったアドレスの
フィールドダイアグラムである。
【図１２】本発明の好ましい実施例に従った端末ステー
ションマスクのフィールドダイアグラムである。
【図１３】本発明に従った通信システムのブロックダイ
アグラムである。
【符号の説明】
１００ 通信リンク接続装置 １１０ ＬＡＮ １１２ ＬＡＮ

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 第１の通信リンク及び第２の通信リンク
    を持つ通信システムにおける、前記の各通信リンク上に
    は少なくとも１つの通信可能な端末ステーションが所在
    し、前記第１のリンクからのパケットを前記第２のリン
    クに転送するための装置において、前記装置はデータパ
    ケット上のネットワーク層ヘッダを検出可能であり、前
    記ネットワーク層ヘッダは宛先アドレスを持ち、 前記宛先アドレスをサブセットアドレス部とホストアド
    レス部に区分するために転送マスク長を持つ装置マスク
    を前記装置に割り当てるための手段と、 前記宛先アドレスをサブセットアドレス部とホストアド
    レス部に区分するために端末ステーションマスク長を持
    つ端末ステーションマスクを前記の少なくとも１つの端
    末ステーションに割り当てるための手段と、 前記第１のリンク及び前記第２のリンクを１つの単一リ
    ンクとみなしてこのリンク上の全ての端末ステーション
    を識別するために前記端末ステーションが前記端末ステ
    ーションマスクを使用可能にするため、及び、前記ネッ
    トワーク層アドレスによってアドレスされた端末ステー
    ションが前記第１のリンク又は前記第２のリンクのいず
    れに所在するかを区別するために前記装置が前記転送マ
    スクを使用可能にするために前記端末ステーションマス
    ク長よりも大きい長さを前記転送マスクに割り当てるた
    めの手段と、 を有することを特徴とする装置。
  2. 【請求項２】 前記装置において、更に、選定された端
    末ステーションに関してローカル「アドレス要求プロト
    コル（以後ＡＲＰ）」リクエストメッセージを前記第１
    の通信リンクに伝送するための手段と、前記ローカルＡ
    ＲＰリクエストメッセージは受信端末ステーションのデ
    ータリンクアドレスを要求するものとし、 前記装置に関し、前記ローカルＡＲＰリクエストメッセ
    ージに応答して、遠隔ＡＲＰリクエストメッセージを作
    り、前記受信端末ステーションが接続された前記第２の
    リンクに接続された第２の転送装置に前記遠隔ＡＲＰリ
    クエストメッセージを送信するための手段と、 前記装置に関し、前記受信端末ステーションの前記デー
    タリンクアドレスを含む遠隔ＡＲＰレスポンスメッセー
    ジを前記第２の転送装置から受信するための手段と、 前記装置に関し、前記遠隔ＡＲＰリクエストメッセージ
    に応答して、ローカルＡＲＰリクエストメッセージを作
    り、前記ローカルＡＲＰリクエストメッセージを前記の
    選定された端末ステーションに送信するための手段と、 を有することを特徴とする請求項１記載の装置。
  3. 【請求項３】 メッセージパケット内のデータリンクア
    ドレスが前記装置のデータリンクアドレスでない場合に
    ブリッジとしてデータパケットを転送するための前記転
    送装置と関連した手段を有することを特徴とする請求項
    １記載の装置。
  4. 【請求項４】 メッセージパケット内のデータリンクア
    ドレスが前記装置のデータリンクアドレスである場合に
    ルータとしてデータパケットを転送するための前記転送
    装置と関連した手段を有することを特徴とする請求項１
    記載の装置。
  5. 【請求項５】 複数の通信リンク及び第１のリンクから
    のメッセージパケットを第２のリンクに転送するための
    転送装置を持つ通信システムにおいて、前記第１のリン
    ク及び前記第２のリンクは前記複数のリンクの中から選
    択されたリンクであり、前記装置はデータパケット上の
    ネットワーク層ヘッダを検出可能であり、前記ネットワ
    ーク層ヘッダは宛先アドレスを持ち、 前記宛先アドレスをサブセットアドレス部とホストアド
    レス部に区分するために転送マスク長を持つ装置マスク
    を前記装置に割り当てるための手段と、 前記宛先アドレスをサブセットアドレス部とホストアド
    レス部に区分するために端末ステーションマスク長を持
    つ端末ステーションマスクを前記の少なくとも１つの端
    末ステーションに割り当てるための手段と、 前記第１のリンク及び前記第２のリンクを１つの単一リ
    ンクとみなしてこのリンク上の全ての端末ステーション
    を識別するために前記端末ステーションが前記端末ステ
    ーションマスクを使用可能にするため、及び、前記ネッ
    トワーク層アドレスによってアドレスされた端末ステー
    ションが前記第１のリンク又は前記第２のリンクのいず
    れに所在するかを区別するために前記装置が前記転送マ
    スクを使用可能にするために前記端末ステーションマス
    ク長よりも大きい長さを前記転送マスクに割り当てるた
    めの手段と、 選択された端末ステーションに関し、前記端末ステーシ
    ョンマスクよりも大きい前記転送マスクの長さに応答し
    て、ローカルＡＲＰリクエストメッセージを連結された
    リンクに伝送するための手段と、前記ローカルＡＲＰリ
    クエストメッセージは受信端末ステーションのデータリ
    ンクアドレスを要求し、前記受信端末ステーションは前
    記の連結リンクでない第２のリンクに連結され、 前記装置に関し、前記のローカルＡＲＰリクエストメッ
    セージに応答して前記第２リンクに設置された第２の転
    送装置に遠隔ＡＲＰリクエストメッセージを送信するた
    めの手段と、 前記第２の転送装置に関し、前記遠隔ＡＲＰリクエスト
    メッセージに応答して第２のローカルＡＲＰリクエスト
    メッセージを前記目的受信端末ステーションに送信する
    ための手段と、 前記目的端末ステーションに関し、前記第２のローカル
    ＡＲＰリクエストメッセージに応答してローカルＡＲＰ
    レスポンスメッセージを前記第２の転送装置に送信する
    ための手段と、前記第２のローカルＡＲＰレスポンスメ
    ッセージは前記目的端末ステーションの前記データリン
    クアドレスを含み、 前記第２の転送装置に関し、前記のローカルＡＲＰレス
    ポンスメッセージに応答して遠隔ＡＲＰレスポンスメッ
    セージを前記装置に送信するための手段と、 前記装置に関し、前記遠隔ＡＲＰレスポンスメッセージ
    に応答して前記の選定された端末ステーションに第２の
    ローカルＡＲＰレスポンスメッセージを送信するための
    手段と、 前記の選定された端末ステーションに関し、前記第２の
    ローカルＡＲＰレスポンスメッセージに応答して前記目
    的受信端末ステーションのデータリンクアドレスを受信
    し、また、前記の選定された端末ステーションに関し、
    前記の選定された端末ステーション前記の前記データリ
    ンクアドレスを含むメッセージパケットを送信し、ま
    た、前記装置に関し、前記メッセージパケットに含まれ
    る前記目的受信端末ステーションの前記データリンクア
    ドレスに応答してブリッジとして前記メッセージパケッ
    トを転送するための手段と、 を有することを特徴とするシステム。
  6. 【請求項６】 複数の通信リンク及び第１のリンクから
    のメッセージパケットを第２のリンクに転送するための
    転送装置を持つ通信システムにおいて、前記第１のリン
    ク及び前記第２のリンクは前記複数のリンクの中から選
    択されたリンクであり、前記装置はデータパケット上の
    ネットワーク層ヘッダを検出可能であり、前記ネットワ
    ーク層ヘッダは宛先アドレスを持ち、 前記宛先アドレスをサブセットアドレス部とホストアド
    レス部に区分するために転送マスク長を持つ装置マスク
    を前記装置に割り当てるための手段と、 前記宛先アドレスをサブセットアドレス部とホストアド
    レス部に区分するために端末ステーションマスク長を持
    つ端末ステーションマスクを前記の少なくとも１つの端
    末ステーションに割り当てるための手段と、 前記第１のリンク及び前記第２のリンクを１つの単一リ
    ンクとみなしてこのリンク上の全ての端末ステーション
    を識別するために前記端末ステーションが前記端末ステ
    ーションマスクを使用可能にするため、及び、前記ネッ
    トワーク層アドレスによってアドレスされた端末ステー
    ションが前記第１のリンク又は前記第２のリンクのいず
    れに所在するかを区別するために前記装置が前記転送マ
    スクを使用可能にするために前記端末ステーションマス
    ク長よりも大きい長さを前記転送マスクに割り当てるた
    めの手段と、 を有することを特徴とするシステム。
JP4154965A 1991-06-14 1992-06-15 ブリッジ様データ転送を可能にする遠隔アドレス方法を用いるルータ Pending JPH05207022A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/716041 1991-06-14
US07/716,041 US5420862A (en) 1991-06-14 1991-06-14 Router using remote address resolution to enable bridge like data forwarding

Publications (1)

Publication Number Publication Date
JPH05207022A true JPH05207022A (ja) 1993-08-13

Family

ID=24876487

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4154965A Pending JPH05207022A (ja) 1991-06-14 1992-06-15 ブリッジ様データ転送を可能にする遠隔アドレス方法を用いるルータ

Country Status (4)

Country Link
US (1) US5420862A (ja)
EP (1) EP0518596B1 (ja)
JP (1) JPH05207022A (ja)
DE (1) DE69216915T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7895360B2 (en) 2001-12-12 2011-02-22 Thomson Licensing Method and apparatus for adaptively configuring a router

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH087730B2 (ja) * 1993-06-24 1996-01-29 日本電気株式会社 計算機システム
US5515376A (en) * 1993-07-19 1996-05-07 Alantec, Inc. Communication apparatus and methods
US5640399A (en) * 1993-10-20 1997-06-17 Lsi Logic Corporation Single chip network router
US5668809A (en) * 1993-10-20 1997-09-16 Lsi Logic Corporation Single chip network hub with dynamic window filter
NL9302170A (nl) * 1993-12-13 1995-07-03 Nederland Ptt Mobiel telecommunicatiesysteem omvattende een processorinrichting voor het verwerken van signaleringsberichten, alsmede basisstation voor toepassing in het telecommunicatiesysteem en mobiele terminal voor toepassing in het telecommunicatiesysteem.
US6701370B1 (en) * 1994-06-08 2004-03-02 Hughes Electronics Corporation Network system with TCP/IP protocol spoofing
JP3224963B2 (ja) 1994-08-31 2001-11-05 株式会社東芝 ネットワーク接続装置及びパケット転送方法
US6108704A (en) * 1995-09-25 2000-08-22 Netspeak Corporation Point-to-point internet protocol
JP3545858B2 (ja) * 1995-12-01 2004-07-21 株式会社東芝 ネットワーク間接続装置及び情報検索装置
US6058429A (en) 1995-12-08 2000-05-02 Nortel Networks Corporation Method and apparatus for forwarding traffic between locality attached networks using level 3 addressing information
JP3420664B2 (ja) * 1995-12-20 2003-06-30 株式会社東芝 パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法
JPH09186723A (ja) 1995-12-29 1997-07-15 Hitachi Ltd ネットワーク通信処理方式
JP3684262B2 (ja) * 1996-01-17 2005-08-17 富士通株式会社 ネットワークシステム及び集線装置
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
JP3332733B2 (ja) 1996-07-11 2002-10-07 株式会社東芝 ノード装置及びパケット転送方法
US5940396A (en) * 1996-08-21 1999-08-17 3Com Ltd. Method of routing in an asynchronous transfer mode network
US5805594A (en) * 1996-08-23 1998-09-08 International Business Machines Corporation Activation sequence for a network router
US5708654A (en) * 1996-11-27 1998-01-13 Arndt; Manfred R. Method for detecting proxy ARP replies from devices in a local area network
JP2001514833A (ja) 1997-03-12 2001-09-11 ノマディックス・リミテッド・ライアビリティ・カンパニー ノーマッド変換器またはルータ
US6216168B1 (en) * 1997-03-17 2001-04-10 Cabletron Systems, Inc. Perspective-based shared scope address resolution method and apparatus
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
US6094708A (en) 1997-05-06 2000-07-25 Cisco Technology, Inc. Secondary cache write-through blocking mechanism
US6021132A (en) * 1997-06-30 2000-02-01 Sun Microsystems, Inc. Shared memory management in a switched network element
US6081512A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. Spanning tree support in a high performance network device
US6128666A (en) * 1997-06-30 2000-10-03 Sun Microsystems, Inc. Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine
US6044418A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Method and apparatus for dynamically resizing queues utilizing programmable partition pointers
US6044087A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Interface for a highly integrated ethernet network element
US6016310A (en) * 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6115378A (en) * 1997-06-30 2000-09-05 Sun Microsystems, Inc. Multi-layer distributed network element
US6119196A (en) * 1997-06-30 2000-09-12 Sun Microsystems, Inc. System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6088356A (en) * 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US6081522A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US6246680B1 (en) 1997-06-30 2001-06-12 Sun Microsystems, Inc. Highly integrated multi-layer switch element architecture
US6052738A (en) * 1997-06-30 2000-04-18 Sun Microsystems, Inc. Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory
US6049528A (en) * 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
US6147993A (en) 1997-10-14 2000-11-14 Cisco Technology, Inc. Method and apparatus for implementing forwarding decision shortcuts at a network switch
US6223172B1 (en) * 1997-10-31 2001-04-24 Nortel Networks Limited Address routing using address-sensitive mask decimation scheme
US6091732A (en) * 1997-11-20 2000-07-18 Cisco Systems, Inc. Method for configuring distributed internet protocol gateways with lan emulation
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
US6208649B1 (en) 1998-03-11 2001-03-27 Cisco Technology, Inc. Derived VLAN mapping technique
US6115385A (en) 1998-03-11 2000-09-05 Cisco Technology, Inc. Method and system for subnetting in a switched IP network
US6208623B1 (en) 1998-04-13 2001-03-27 3Com Corporation Method of combining PNNI and E-IISP in an asynchronous transfer mode network
US6396842B1 (en) 1998-04-30 2002-05-28 3Com Corporation Method of searching using longest match based Randix Search Trie with variable length keys and having prefix capability
US6192043B1 (en) 1998-05-01 2001-02-20 3Com Corporation Method of caching routes in asynchronous transfer mode PNNI networks
US6212188B1 (en) 1998-05-01 2001-04-03 3Com Corporation Method of source routing in an asynchronous transfer mode network when a node is in an overload state
US6167444A (en) * 1998-05-08 2000-12-26 International Business Machines Corporation Method and system for exchanging routing information
US6262984B1 (en) 1998-05-12 2001-07-17 3Com Corporation Method of preventing overlapping branches in point to multipoint calls in PNNI networks
US6205146B1 (en) 1998-05-28 2001-03-20 3Com Corporation Method of dynamically routing to a well known address in a network
US6223149B1 (en) 1998-05-28 2001-04-24 3Com Corporation Non-distributed LAN emulation server redundancy method
US6256314B1 (en) * 1998-08-11 2001-07-03 Avaya Technology Corp. Apparatus and methods for routerless layer 3 forwarding in a network
US6785274B2 (en) 1998-10-07 2004-08-31 Cisco Technology, Inc. Efficient network multicast switching apparatus and methods
US6912223B1 (en) 1998-11-03 2005-06-28 Network Technologies Inc. Automatic router configuration
US8266266B2 (en) 1998-12-08 2012-09-11 Nomadix, Inc. Systems and methods for providing dynamic network authorization, authentication and accounting
US8713641B1 (en) 1998-12-08 2014-04-29 Nomadix, Inc. Systems and methods for authorizing, authenticating and accounting users having transparent computer access to a network using a gateway device
US7194554B1 (en) 1998-12-08 2007-03-20 Nomadix, Inc. Systems and methods for providing dynamic network authorization authentication and accounting
US6594235B1 (en) 1999-04-28 2003-07-15 3Com Corporation Method of triggering reroutes in an asynchronous transfer mode network
US6577653B1 (en) 1999-04-28 2003-06-10 3Com Corporation Apparatus for and method of establishing a route utilizing multiple parallel segments in an asynchronous transfer mode network
US6456600B1 (en) 1999-04-28 2002-09-24 3Com Corporation Complex node representation in an asynchronous transfer mode PNNI network
US6553028B1 (en) 1999-04-30 2003-04-22 Cisco Technology, Inc. Method and apparatus for multicast switching using a centralized switching engine
US6839348B2 (en) 1999-04-30 2005-01-04 Cisco Technology, Inc. System and method for distributing multicasts in virtual local area networks
US6473408B1 (en) 1999-05-19 2002-10-29 3Com Corporation Building a hierarchy in an asynchronous transfer mode PNNI network utilizing proxy SVCC-based RCC entities
US6614792B1 (en) 1999-05-27 2003-09-02 3Com Corporation Proxy MPC for providing MPOA services to legacy lane clients in an asynchronous transfer mode network
US8190708B1 (en) 1999-10-22 2012-05-29 Nomadix, Inc. Gateway device having an XML interface and associated method
US6898200B1 (en) * 1999-10-29 2005-05-24 Nortel Networks Limited Method for improving signaling efficiency and performing service load balancing in a connection oriented network
US6678241B1 (en) 1999-11-30 2004-01-13 Cisc Technology, Inc. Fast convergence with topology switching
US6493341B1 (en) 1999-12-31 2002-12-10 Ragula Systems Combining routers to increase concurrency and redundancy in external network access
US6295276B1 (en) 1999-12-31 2001-09-25 Ragula Systems Combining routers to increase concurrency and redundancy in external network access
EP1122959A1 (en) * 2000-02-03 2001-08-08 Telefonaktiebolaget Lm Ericsson Handling of circuit-switched data services in IP-based GSM networks
US20010030785A1 (en) * 2000-02-23 2001-10-18 Pangrac David M. System and method for distributing information via a communication network
US7016351B1 (en) 2000-02-29 2006-03-21 Cisco Technology, Inc. Small group multicast in a computer network
US7065079B1 (en) 2000-05-04 2006-06-20 Cisco Technology, Inc. VC sharing for multicast in a computer network
US6901076B2 (en) * 2000-11-30 2005-05-31 Sun Microsystems, Inc. Dynamic LAN boundaries
US6775235B2 (en) * 2000-12-29 2004-08-10 Ragula Systems Tools and techniques for directing packets over disparate networks
US20020087724A1 (en) * 2000-12-29 2002-07-04 Ragula Systems D/B/A Fatpipe Networks Combining connections for parallel access to multiple frame relay and other private networks
US20020143787A1 (en) * 2001-03-31 2002-10-03 Simon Knee Fast classless inter-domain routing (CIDR) lookups
US7046666B1 (en) * 2001-12-06 2006-05-16 The Directv Group, Inc. Method and apparatus for communicating between divergent networks using media access control communications
US7274703B2 (en) 2002-03-11 2007-09-25 3Com Corporation Stackable network units with resiliency facility
US7386605B2 (en) * 2002-11-05 2008-06-10 Enterasys Networks, Inc. Methods and apparatus for automated edge device configuration in a heterogeneous network
KR100471928B1 (ko) * 2002-11-18 2005-03-11 한국전자통신연구원 이중 링형 네트워크의 링 선택 방법
JP2005012739A (ja) * 2003-06-21 2005-01-13 Katsuyasu Ono Ａｒｐをリモートからかけることによる、インターネット下での個人特定方式
US7620732B2 (en) * 2003-11-18 2009-11-17 Kabushiki Kaisha Toshiba Apparatus for and method of setting communication path
JP4027347B2 (ja) * 2004-06-04 2007-12-26 キヤノン株式会社 情報処理装置、データ通信方法、プログラム及び記録媒体
KR20060000342A (ko) * 2004-06-28 2006-01-06 주식회사 이지브로네트웍스 에지 내 라우팅 없는 프레미시스（ｐｒｅｍｉｓｅｓ）ｉｐ통신 장치 및 이를 이용한 통신 방법
US20060268851A1 (en) * 2005-05-10 2006-11-30 International Business Machines Corporation Method and apparatus for address resolution protocol persistent in a network data processing system
US20060274752A1 (en) * 2005-06-06 2006-12-07 Vinit Jain Method and apparatus for managing address resolution protocol data for interfaces connected to different switches
DE102005031168A1 (de) * 2005-07-04 2007-01-11 Siemens Ag Verfahren, Kommunikationsanordnung und Kommunikationsvorrichtung zum Einrichten einer Kommunikationsbeziehung
US7768952B2 (en) 2006-08-18 2010-08-03 WI-FI Rail, Inc. System and method of wirelessly communicating with mobile devices
US7804848B2 (en) * 2007-02-28 2010-09-28 Cisco Technology, Inc. Setting a forwarding address in an internet protocol version 6 (IPv6) routing protocol domain at a boundary with a different routing protocol domain
US8650495B2 (en) 2011-03-21 2014-02-11 Guest Tek Interactive Entertainment Ltd. Captive portal that modifies content retrieved from designated web page to specify base domain for relative link and sends to client in response to request from client for unauthorized web page
US9137281B2 (en) 2012-06-22 2015-09-15 Guest Tek Interactive Entertainment Ltd. Dynamically enabling guest device supporting network-based media sharing protocol to share media content over local area computer network of lodging establishment with subset of in-room media devices connected thereto
US9178861B2 (en) 2012-10-16 2015-11-03 Guest Tek Interactive Entertainment Ltd. Off-site user access control
CA2851709A1 (en) 2013-05-16 2014-11-16 Peter S. Warrick Dns-based captive portal with integrated transparent proxy to protect against user device caching incorrect ip address

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4287592A (en) * 1979-05-23 1981-09-01 Burroughs Corporation Method and apparatus for interfacing stations in a multiloop communications system
US4621362A (en) * 1984-06-04 1986-11-04 International Business Machines Corp. Routing architecture for a multi-ring local area network
JPH0618374B2 (ja) * 1985-03-18 1994-03-09 株式会社日立製作所 マルチネツトワ−クシステムのデ−タ伝送方法
US4707827A (en) * 1986-03-21 1987-11-17 Zenith Electronics Corporation Bridging techniques for local area networks
EP0255767A3 (en) * 1986-07-31 1990-04-04 AT&T Corp. Selective broadcasting arrangement for local area networks
US4737953A (en) * 1986-08-04 1988-04-12 General Electric Company Local area network bridge
IT1196791B (it) * 1986-11-18 1988-11-25 Cselt Centro Studi Lab Telecom Elemento di commutazione per reti di interconnessione multistadio autoinstradanti a commutazione di pacchetto
JPH0793634B2 (ja) * 1986-11-29 1995-10-09 株式会社東芝 アドレス変換機能付きバスアダプタ
US4941089A (en) * 1986-12-12 1990-07-10 Datapoint Corporation Input/output network for computer system
US4797881A (en) * 1987-03-12 1989-01-10 Sytek, Inc. Bridge system for connecting networks
US4809265A (en) * 1987-05-01 1989-02-28 Vitalink Communications Corporation Method and apparatus for interfacing to a local area network
DE3855567T2 (de) * 1987-07-20 1997-02-06 Matsushita Electric Ind Co Ltd Übertragungssystem
US5086426A (en) * 1987-12-23 1992-02-04 Hitachi, Ltd. Communication network system having a plurality of different protocal LAN's
US4811337A (en) * 1988-01-15 1989-03-07 Vitalink Communications Corporation Distributed load sharing
US5018137A (en) * 1988-06-27 1991-05-21 Digital Equipment Corporation Transparent load sharing for parallel networks
NL8802132A (nl) * 1988-08-30 1990-03-16 Philips Nv Lokaal kommunikatiebussysteem, station voor gebruik in zo een systeem, en poortverbindingselement voor gebruik in zo een systeem, en apparaat bevattende zo een poortverbindingselement.
JPH02182057A (ja) * 1989-01-09 1990-07-16 Canon Inc ネツトワーク管理方式
US4933938A (en) * 1989-03-22 1990-06-12 Hewlett-Packard Company Group address translation through a network bridge
US4947390A (en) * 1989-03-22 1990-08-07 Hewlett-Packard Company Method for data transfer through a bridge to a network requiring source route information
US5111453A (en) * 1990-05-18 1992-05-05 Nynex Corporation Apparatus and method for recognizing addresses of information packets
US5309437A (en) * 1990-06-29 1994-05-03 Digital Equipment Corporation Bridge-like internet protocol router

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7895360B2 (en) 2001-12-12 2011-02-22 Thomson Licensing Method and apparatus for adaptively configuring a router

Also Published As

Publication number Publication date
DE69216915D1 (de) 1997-03-06
US5420862A (en) 1995-05-30
EP0518596A1 (en) 1992-12-16
DE69216915T2 (de) 1997-09-11
EP0518596B1 (en) 1997-01-22

Similar Documents

Publication Publication Date Title
JPH05207022A (ja) ブリッジ様データ転送を可能にする遠隔アドレス方法を用いるルータ
US5280480A (en) Source routing transparent bridge
CA2105040C (en) Inter-domain multicast routing
EP0861544B1 (en) Method for establishing restricted broadcast groups in a switched network
US6157647A (en) Direct addressing between VLAN subnets
USRE45121E1 (en) VLAN frame format
US5959990A (en) VLAN frame format
US6189042B1 (en) LAN internet connection having effective mechanism to classify LAN traffic and resolve address resolution protocol requests
US6553028B1 (en) Method and apparatus for multicast switching using a centralized switching engine
US6636516B1 (en) QOS-based virtual private network using ATM-based internet virtual connections
US7983281B2 (en) VPN composing method, interwork router, packet communication method, data communication apparatus, and packet relaying apparatus
EP0937353B1 (en) Routing in a multi-layer distributed network element
JP2735390B2 (ja) 共有媒体アクセスを有する区分化仮想域内網用ハブ
US6970475B1 (en) System and method for handling flows in a network
US6014380A (en) Mechanism for packet field replacement in a multi-layer distributed network element
US6208649B1 (en) Derived VLAN mapping technique
US20060256814A1 (en) Ad hoc computer network
JPH05199229A (ja) ブリッジ様データ転送を可能にする多重ホップ転送メッセージを用いるルータ
US6868086B1 (en) Data packet routing
EP1022881B1 (en) Ultra-low bandwidth intra-network routing method
JP4289562B2 (ja) トラフィック分離用のフィルタ
JPH1032597A (ja) Ｌａｎ間接続装置
JPH0870334A (ja) 通信ネットワーク
JP4508238B2 (ja) データ転送装置
JP4450069B2 (ja) データ転送装置、方法及びシステム