JPH07212402A - Lanと基幹wanを相互接続する方法及び装置 - Google Patents

Lanと基幹wanを相互接続する方法及び装置

Info

Publication number
JPH07212402A
JPH07212402A JP5286349A JP28634993A JPH07212402A JP H07212402 A JPH07212402 A JP H07212402A JP 5286349 A JP5286349 A JP 5286349A JP 28634993 A JP28634993 A JP 28634993A JP H07212402 A JPH07212402 A JP H07212402A
Authority
JP
Japan
Prior art keywords
lan
wan
data
lans
frame
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.)
Granted
Application number
JP5286349A
Other languages
English (en)
Other versions
JP2584188B2 (ja
Inventor
Jeffrey H Derby
ジェフレイ・エイチ・ダーバイ
Willibald A Doeringer
ウィリバルド・エイ・ドーリンジャー
Harold D Dykeman
ハロルド・ディー・ダイクマン
Liang Li
ライアン・リ
Haldon J Sandick
ハルドン・ジェー・サンディック
Ken V Vu
ケン・ファンヴ
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH07212402A publication Critical patent/JPH07212402A/ja
Application granted granted Critical
Publication of JP2584188B2 publication Critical patent/JP2584188B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/66Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/742Route cache; Operation thereof

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)【要約】 【目的】 広域ネットワーク(WAN)を介した異なる
ローカルエリアネットワーク(LAN)の接続を容易に
する。 【構成】広く分散されたLANをWANにより相互接続
するシステムはWANによる接続を確立し且つWANア
クセス点に接続テーブル・エントリを生成して前記LA
Nのレベルの動作なしにWANによりその後のデータフ
レームの送信を可能にする。アドレス接頭部により表示
された探索グループとして組合わされた種々のLAN
は、親LANから同報通信された接続要求に対し、デー
タ経路接続を確立するように応答できる。このシステム
は従来の技術のルーターの接続の柔軟性及び従来の技術
のブリッジの小さなオーバーヘッドを同時に保持する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はディジタル通信ネットワ
ーク、より詳しくは広域ネットワーク(以下WANとい
う。)によるローカルエリアネットワーク(以下LAN
という。)の効率的な相互接続に関する。
【0002】
【従来の技術】複数のユーザのディジタル設備と、LA
N、即ち、限られた地理的領域に設置され且つ単一の商
業的又は学術的な共同体の設備のユーザを相互接続する
ように設計されたディジタル同報通信伝送システムとを
相互接続することが一般的になっている。LANは種々
の異なる構成を有し且つ多くの異なる送信プロトコルを
用いる。ETHERNET 及びトークンリングは今日使用でき
る2つの主要なタイプのLANである。これらのLAN
は、LANのユーザ間のディジタルストリームの正確な
伝送を保証するために種々のタイプのパケット、種々の
信号プロトコル及び種々のエラー検出訂正方式を用い
る。LAN技術による伝達距離の限界により、LANは
地理的な大きさはかなり限定され、一般に大学のキャン
パス又は商業的な敷地に限定される。LAN特性は周知
であるので、本明細書ではこれ以上の説明は行わない。
【0003】異なるLANのユーザが相互に通信できる
ようにLANを相互接続することが次第に重要になって
いる。LANを直接相互接続する技術は、相互接続され
るLAN のタイプにより、2つの一般的なタイプの使
用が可能になっている。これらの2つの相互接続技術は
ルーター(router)及びブリッジとして知られている。一
般に、ルーターは、任意の距離にわたり、異なる構成の
LAN(例えば、ETHERNETとトークンリング) を相互接
続するために用いられるが、ブリッジは同様の構成のL
AN(例えば、トークンリングとトークンリング) を局
所的に相互接続するために用いられる。オープンシステ
ム相互接続((以下OSIという。)モデル ("Informat
ion Processing System - Open Systems Interconnecti
on - Basic Refernce Model," ISO International Stan
dard 7498, First Edition, October 15, 1984)を用い
て、ルーターはモデルの層3 (ネットワーク層) で動作
するのに対し、ブリッジは層2(データリンク、詳しく
は、媒体アクセス制御 (以下MACという。)層)で動
作する。より詳しくは、ルーターは層3で局所データリ
ンク層プロトコルを中止し、ネットワーク層アドレス及
びデータフレームを用いてWAN相互接続を越えて通信
するように再構成する。前記ルーターが使用しうる層3
アーキテクチャは、TCP/IPインターネットプロトコル
(Internetworking with TCP/IP- Principles, Protocol
s and Architecture, Comer, Prentice-Hall, 1989)、O
S13 ("Intermediate System to Intermediate System I
ntra-Domain Routing Protocol for Use in Conjunctio
n with the Protocol for Providing the Connectionle
ss-Mode Network Service," ISO 8473, ISO/DIS 10589,
1990) 及びSNA ("System Network Architecture - Form
at and Protocol Reference Manual," IBM Document SC
30-3112, 1980)のような周知のシステムを含む。
【0004】他方、層2のブリッジは原始LAN自身か
ら宛先のMACアドレスを利用するので、フレーム再構
成を行わずに、同様のLAN媒体の間の相互接続を越え
て直に通信する。すなわち、相互接続の両側のLANは
同じプロトコルを用いるから、フレームは共通のLAN
インタフェースで変換されなくてもよく、有意の変換な
しに、原始LANから相互接続を越えて宛先LANに運
ばれる。
【0005】その後、国内及び国際的な範囲を含む大き
な地理的領域をスパンするWANは、現在のLANに適
合する速度又はそれを上回る非常に高い送信速度を有す
るシステムのユーザ間で長距離にわたりディジタルデー
タストリームの送信が可能になっている。前記WAN
は、一般にどのLANにも適合しない、それ自身の送
信、信号及びエラー処理機能を有する。異なるLAN上
のユーザの相互の直接通信を可能にするために基幹WA
N により2つ以上の前述のLANの透明な相互接続を
行うことが重要な問題になっている。前記相互接続の困
難さは主に種々のLANが用いるプロトコルの相違、更
にWAN 自身の異なるプロトコル、ならびに種々のL
ANプロトコルが用いる非常に異なるアドレス指定方式
によるものである。
【0006】地理的に離れたユーザの間のディジタルデ
ータパケットの伝送のためにこのように異なるプロトコ
ルの増加は、種々の相互接続システム(LAN及びWA
N)の間にルーター形のインタフェースを必要としてい
る。しかしながら、前記ルーターは設計し維持するのに
高い費用がかかり、更に各ネットワークインタフェース
で要求される高いレベルの変換を完全に行うために高価
で時間のかかるオーバーヘッドを必要とする。前記オー
バーヘッドは前記システムのスループットと厳格にイン
タフェースし、次第に使用可能になるWANによるLA
Nの相互接続の費用をかなり増す。
【0007】
【発明が解決しようとする課題】本発明の目的はWAN
を介した異なるLANの接続を容易にする方法及び装置
を提供することにある。
【0008】
【課題を解決するための手段】本発明の実施例に従っ
て、相互接続信号については高いレベル (OSI層3)
の対話を用いるが、WANを横切る実際のデータ伝送に
ついては低いレベル (OSI層2) の対話を用いるこ
とにより、WANを介したLAN間の相互接続に必要な
オーバーヘッドが減らされる。より詳しくは、広く分散
されたLANが互換性のあるMACプロトコルを利用す
る場合、重要な変換なしにMAC層情報だけに基づき基
幹WAN を横切ってそれらの間でデータパケットが交
換される。他方、WANディレクトリサービスにより遠
隔通信相手を見つけ、原始及び宛先LANにおけるMA
Cプロトコル間の十分な互換性を保証し、そして通信中
のLAN端末に役立つようにWANを横切る適切な接続
を確立するために、それぞれのプロトコルのネットワー
ク層で呼出セットアップ及び他の制御メッセージが分析
されなければならない。一般に、本発明は低いレベルの
データ転送と組合わされた高いレベルの信号の使用を目
指している。
【0009】より詳しくは、宛先ノードの位置及びMAC
プロトコルを決定するために、WANに対する原始アク
セスノードで、原始LAN からの接続要求が分析され
る。もしWANディレクトリサービスにより宛先を見つ
けることができ且つもしこれらのプロトコルが一致する
(相互の通信を欲するLANの間に高度の類似性があ
る) ならば、宛先LANに接続されたWANアクセスノ
ードとのWANを通じての接続が計算される。WANを
介した最適の接続が保証された後、原始アクセスノード
及び宛先アクセスノードは、WAN接続の両端に接続テ
ーブルエントリを生成する。これは、原始LANデータ
フレームを、WAN接続を通じるパケット伝送に適した
形式に変換し、そして逆に、受信されたパケットを、局
所LANへの伝送に適した形式に変換する。これらの接
続テーブルエントリはデータフレームが両方向で交換で
きるように対称的である。接続テーブルはOSIデータ
リンク層2で呼出し、WANを横切ってデータフレーム
を運ぶのに必要なオーバーヘッドをかなり減らすことが
できる。
【0010】本発明の "高い信号レベル、低いデータ交
換レベル" の典型を用いて、原始及び宛先LANの間の
相互接続のルーター形式の柔軟性が全て保持されるが、
同時に、相互接続のブリッジ形式の簡単さ及び速度の全
てを確保する。WANによりLANを相互接続するこの
アプローチはWAN資源の全ての使用を最適化し、簡単
かつ迅速な相互接続を可能にする。
【0011】本発明はWANによるLANの相互接続に
関して記述されるが、高い信号レベル、低いデータ交換
レベルのアプローチは "大都市領域ネットワーク"(MA
N)によるLANの相互接続、及びWANによるMAN
の相互接続にも適する。実際に、本発明は、2つのより
局所化されたネットワークの相互接続に用いられる任意
の相対的に広い領域のネットワークの資源を変換する手
法として記述することができる。
【0012】
【実施例】本発明を説明する前に、LANを相互接続す
る機構について説明する。現在使用できる主要なLAN
は、IBM社のトークンリング及びファイバーディジタ
ルデータ相互接続(FDDI)システムで代表されるトークン
リング、及びETHERNETで代表される基幹交換バスシステ
ムである。信号伝播範囲、遅延歪み及び他のディジタル
伝送制約により、前記LANは地理的な範囲が制限され
る。よって、異なるLANのユーザが互いに直に通信で
きるようにLANを相互接続する重要性が次第に増大し
ている。LANが動作できる領域を拡大する中継器を用
いる試みは、伝送機構に含まれた固有の遅延歪み及び伝
送中の信号の期間と比較して大きい伝播遅延により制約
される。
【0013】LANの相互接続に現に使用できる装置は
MACデータリンク層ブリッジ及びネットワーク層ル
ーターである。MACブリッジは非常に速い、高いスル
ープットデータ経路を提供し、フレームの順方向がMA
C見出しの内容により完全に決定される。MAC見出し
内の宛先アドレスは立体感に乏しい不統一なアドレス空
間に配置され、アドレス空間を分割してネットワーク管
理、経路指定及び帯域幅制御に適切なセグメントにする
ことを困難にする。更に重要なことは、LANは全ネッ
トワークにわたる接続セットアップ要求メッセージの同
報通信により接続を開始し、大きなネットワーク上の同
報通信トラフィックの急増に通じ、前記接続要求メッセ
ージに応答せねばならない端末局を中断させる。LAN
上の前記同報通信信号伝達手順は "発見手順" として知
られている。この手順は、LAN人口が増大するにつれ
て使用可能帯域幅のかなりの部分を使い尽くし、そして
ネットワークの伝送容量を厳しく制限する一般に "同報
通信ストーム" と呼ばれる制約をネットワークに負わせ
る。
【0014】あらゆるパケットはネットワーク層プロト
コルにかかわらず同じフォーマットを用い、パケットは
分解なしに転送され、(転送するかしないかの)決定を
容易にするから、MACブリッジは簡単であるという利
点を有し、この利点により費用が少なくて済む。他方、
ブリッジは経路決定のために全てのパケットを調べねば
ならず、過負荷になりやすく、一般にネットワーク内の
ループ(複数経路)を許容せず、伝送冗長度又は負荷分
割を許容せず、従って "スパニングトリー" アルゴリズ
ムのある形式により冗長接続の禁止を必要とする。最後
に、ブリッジは、転送の適切性を決定する資源を含まな
いから、全て同報通信で通過しなければならない。
【0015】他方、ルーターは支援プロトコルのネット
ワーク層で動作し、パケットを転送するためにネットワ
ーク層アドレス(論理アドレス)を利用する。一般に、
前記論理アドレスは本質的に階層的であるので、ネット
ワーク分割を容易に支援するとともにパケットフロー制
御及びトラフィック管理を可能にする。局所ルーターに
アドレス指定されたパケットだけが検査を必要とし、同
報通信ストームによるトラフィック過負荷の可能性を少
なくする。他方、ルーターはブリッジよりも複雑であり
かつ設計が困難である。パケット毎に、ネットワーク見
出しが検査され復号されてその宛先アドレスを得なけれ
ばならず、異なるプロトコル毎に特注仕様を必要とし、
論理アドレスをサブネットアドレスに変換する経路指定
テーブルを必要とするので、費用が高くなる。更に、前
記高いレベルのパケット処理はルータースループット能
力を厳しく制約する。
【0016】"ブローター"と呼ばれる同じ装置内にブリ
ッジ及びルーターの両者をパッケージすることが次第に
普及しているが、この場合、各下位装置は互いに独立し
て動作する。もしブローターがネットワーク層プロトコ
ルを理解すればルーター部分が用いられ、さもなければ
ブリッジ部分が用いられる。
【0017】多数のWANが広く分散したユーザの相互
接続に使用できるようになりつつある。WANは複数の
交換ノードを利用し、交換ノードで、パケット見出し内
の経路指定情報によりパケットが次のノードに経路指定
される。負荷、機能使用可能性及び特別な接続要求によ
り経路が予め計算される。現時点で最も重要な問題の1
つは、多数の既存のLANを相互接続するために新たな
WANを効率的に用いることである。本発明はこの問題
の解決を目指している。
【0018】図1は2つのLAN 11及び12を相互接続
するのに用い且つ本発明の相互接続システムを用いうる
WAN 10の概略ブロック図を示す。これらの相互接続
を行うために、アクセスノード13及び14を含む、複数の
WANアクセスノードがLAN 11及び12並びにWAN
10の間のインタフェースで用いられる。アクセスノード
13及び14は、接続されたLAN 11及び12から制御フレ
ーム及びデータフレームを受取り且つLAN 11及び12
の間の相互接続を行うのに必要な全ての制御機能を実行
する機構を提供する。
【0019】図2は図1のWANアクセスノード13及び
14の1つのより詳細なブロック図を示す。図2のWAN
アクセスノード15は、図2の左側でアクセスされるLA
Nと直接にインタフェースするのに用いるLANアクセ
スエージェント16、ネットワーク層エンティティの論理
アドレスを、実際にデータパケットを宛先LAN に経
路指定するのに用いうる、適切な宛先WANアクセスノ
ードのWANアドレス及び宛先MACアドレスに変換す
るのに用いるディレクトリサービス装置22、及び図1の
WAN 10を横切って伝送するためにLANフレームを
カプセル化するのに必要なサービスを提供する転送サー
ビス装置23を含む。
【0020】より詳しくは、転送サービス装置23はユー
ザのサービス要求の品質を基礎となる伝送機能に最も良
く適合するようにそのユーザによりセットされた通信要
求を満足する。装置23の主要な機能は最適経路の選択及
びサービスパラメータの所望の品質の維持を含む。これ
らのサービスのユーザは適切なWANアドレスにより識
別された、エージェント16のようなLANアクセスエー
ジェントである。一般に、転送サービス装置23は低い待
ち時間と、リアルタイムサービス、帯域幅予約、及びグ
ループアドレスにより動的に生成し識別しうる転送ユー
ザのグループ間の多重キャスティングを含む、WANを
介した高い帯域幅の単一キャスト及び多重キャスト接続
とを提供する。
【0021】ディレクトリサービス装置22は、相互接続
されたLANに接続された端末内のネットワーク層エン
ティティのアドレスを、それぞれの端末との通信の適応
を可能にする対等アクセスエージェントのWAN転送ア
ドレスに、且つそれぞれのエンティティが存在するLA
N端末の適切な宛先MACアドレスに、動的に写像する
のに必要な分散された手順を提供する。ディレクトリサ
ービス装置22は、LAN上で実行される外部プロトコル
で用いられるような適切なアドレス接頭部の形式の局所
LAN アクセスエージェントによる必要なアドレス指
定情報の位置決めに依存する。もしLANプロトコルが
ネットワーク層と構築されたアドレスとを含むならば、
アクセスエージェントは局所プロトコルに動的に参加し
又は局所構成を照会することによりこれらの提供された
接頭部を学習する。もしLANプロトコルが立体感に乏
しい不統一なアドレス指定方式を用いるならば、WAN
接続LANは任意にかつ管理上の観点から分割され、局
所プロトコルには未知であるがアクセスエージェントに
より用いられる仮想アドレス接頭部を割当てられる選択
されたグループになり、前述の構築されたアドレスの場
合のように宛先を見つける。LANアクセスエージェン
トにより要求されたとき、ディレクトリサービス装置22
は、指定されたプロトコルを支援し且つ該指定されたア
ドレス接頭部を予め位置決めしている、LAN アクセ
スエージェントのグループの間のアドレスの決定を実行
する。("Efficient, Real-Time Address Resolution i
n Backbone Networks," by W. Doeringer et al., IBM
Research Report RZ2357, July, 1992を参照された
い。) LANアクセスエージェント16はWAN及び接続された
外部LANの間の接続点を形成する。アクセスエージェ
ント16の主たる目的は、外部LANプロトコル及び透明
なLAN間接続を行うのに用いる基幹WANで使用でき
るプロトコルの間を調停することにある。LANアクセ
スエージェント16はプロトコル素子18を含む。この素子
は接続のセットアップ、解除または制御を行うためにL
ANから遠隔LANへの制御フレームと対話する。アク
セスエージェント16のリレー素子20は前記データフレー
ムをWAN 10を介して転送するためにMAC層レベル
でLANからのデータフレームと対話する。活動状態の
原始及び宛先MACアドレスの対毎に別個のWAN接続
を制御するのに必要な情報を提供する接続テーブル19が
生成され増補される。より詳しくは、接続テーブル19は
MACアドレス(MAC層パケット見出しで見つかった
原始及び宛先MACアドレス)の対を、これらのMAC
アドレスで識別された2つのLAN端末の間でMACフ
レームを中継するために予め設定されたWAN接続に写
像するエントリを保持する。接続テーブル19内のエント
リはネットワーク層情報を含まない。
【0022】接続素子21は転送サービス装置23を呼出
し、プロトコル素子18により要求されたLANデータフ
レームの中継のための適切なWAN接続を確立し管理す
る。図2に示す制御フレーム及びデータフレームの分離
はMAC層見出し内の情報にのみ基づく。最も典型的な
ものとして、制御フレームはLAN同報通信又はグルー
プアドレスを宛先とするMACフレームから成るが、ポ
イント間MACフレームは簡単なデータフレームとして
扱われる。どの場合にも、ある機構が設けられ、制御フ
レームとデータフレームとを見分ける。
【0023】プロトコル素子18は局所LANプロトコル
フォーマット及び記号の意味を認識しており、前記局所
LANプロトコル及びその同報通信信号手順並びに、L
ANアクセスエージェント16の他の素子により且つWA
N素子により提供されるサービスの間で変換するのに用
いられる。このように、局所プロトコルの詳細がWAN
の均衡から隠されている。例えば、LANプロトコルが
探索手順を開始すると、プロトコル素子18は、もし存在
すれば、それぞれのプロトコルフレームに埋め込まれた
局所資源(即ち、アドレス接頭部)の到達可能情報をデ
ィレクトリサービス装置22により位置決めし、局所的に
使用できない資源の探索を開始する。相補的に、ディレ
クトリサービス装置22は特定の宛先LAN端末の位置の
局所LANを探索するために適切なアクセスノード内の
プロトコル素子18を呼出す。そして前記探索の結果はプ
ロトコル素子18に接続されたアドレスキャッシュ24内の
WANアクセスエージェントによりキャッシュされ、将
来の探索手順の処理の促進に用いることができる。すな
わち、アドレスキャッシュ24は局所及び遠隔LANに接
続された端末に存在するネットワーク層エンティティの
ネットワーク層アドレスを支援情報といっしょに記憶す
る。局所的に接続されたエンティティに関しては、支援
情報はそれぞれのMACアドレスである。遠隔LANに
あるLAN端末内のエンティティに関しては、支援情報
はWANアクセスエージェントのWAN転送アドレスで
あり、これを通じてこれらのエンティティに到達するこ
とができる。換言すれば、アドレスキャッシュ24はWA
Nディレクトリサービス装置22を介して取得された情報
及びLANが探索する情報を含む。
【0024】接続素子20はプロトコル素子18からの要求
により新たなWAN接続を確立し、既存の接続の再使用
に関する局所方式に制約を強制し、後述するようなMA
C層データ中継を実行するリレー素子20により用いられ
るエントリを接続テーブル19に生成する。前記接続テー
ブルのエントリは、MAC層アドレス指定情報(一般に
MAC原始及び宛先アドレスの対)を、対応するLAN
アクセスエージェントの間の、原始及び宛先LAN端末
が相互接続されるWAN接続に写像する。接続素子20は
また帯域幅要求の変更に適応し且つ接続及び接続テーブ
ル19エントリに関する不要情報の収集を実行する。
【0025】LANアクセスエージェント16のリレー素
子20は局所LANと基幹WANの間のデータパケットの
転送を実行する。受信されたLANデータフレーム内の
MAC層アドレス指定情報にのみ基づいて、接続素子21
は、プロトコル素子18により確立された、接続テーブル
19内のエントリを利用し、MAC層フレームをカプセル
化するとともに前に定義されたWAN接続を介してデー
タフレームを転送する。
【0026】本発明は基幹WANを介してLANを相互
接続する "高いレベルの信号、低いレベルの交換" 方式
を提供するために図2のアクセスエージェント構成を利
用する。一般に、LANアクセスエージェントは局所L
AN同報通信探索手順を監視しネットワーク層信号情報
から適切なアドレス情報を引出す。この情報から、適切
なアドレス接頭部が得られ、ディレクトリサービス22に
提示されて探索している資源の位置決め手順を導出する
ので、基幹WANにおける信号オーバーヘッドを最小に
する。要求された資源が見つかると、厳密に原始LAN
での1つのLANアクセスエージェント及び宛先LAN
での1つのアクセスエージェントが選択され、LAN端
末局の間で交換されるその後の2地点間のLANフレー
ムの中継を支援する。選択されたLANアクセスエージ
ェントは適切な帯域幅保証及びサービス特性を有するW
AN転送接続をそれら自身の間で確立する。そしてLA
Nアクセスエージェントは(前記制御交換を実行するこ
れらのエージェントの間で確立された永続するWAN接
続にわたるような)信頼できるメッセージ交換を実行
し、それらの接続テーブル内の所要のエントリの確立に
必要な全ての情報を伝達する。これらの接続テーブルの
エントリは原始及び宛先LAN端末のMACアドレスの
対を対応するWAN接続に写像する。2つのLAN端末
間のその後の2地点間のトラフィックはどれもカプセル
化され、基幹WAN を横切るこのWAN接続により経
路指定される。即ち、各々のLANアクセスエージェン
トが受取った2地点間のLANフレームはどれも選択さ
れたWAN接続を横切って他のLANアクセスエージェ
ントに転送され、そして前記他のアクセスエージェント
はそのフレームを宛先LAN端末局に運ぶために局所L
ANに転送する。
【0027】図3は "Information Processing Systems
Open Systems InterconnectionBasic Reference Mode
l," ISO International Standard 7498, First Editio
n, October 15, 1984に開示された従来のOSI基準モ
デルを示す。図3から分かるように、パケット通信ネッ
トワークの原始ノード及び当該同じネットワーク上の宛
先ノードの2つの異なるユーザ間の通信は最大7層まで
のプロトコルの使用を必要とする。7つの層の各々は他
の層から分離されるが、各層が隣接する層と通信するこ
とを可能にするインタフェース規格に適合する。この層
化された方法は個々の層を柔軟に実現することを可能に
するが、同時に同じ規格の機能性を提供しかつ層の相互
の通信を行いうることを保証する。従って、原始ノード
ユーザと宛先ノードユーザの間の通信は、層相互間のプ
ロトコルを遵守する、OSI モデルの7層間の通信に
より可能となる。
【0028】物理層と呼ばれ枠37及び45で示された底即
ち最下層は2つのユーザシステム間の物理媒体を横切る
実際の接続を提供する。周知の伝送プロトコルのどれか
に従って2つのシステムの間の物理媒体上を伝播する電
気的又は光学的な信号により前記物理接続が行われる。
これらの物理層伝送プロトコルは信号パルス形状、パル
ス反復速度、パルス振幅等を決定する。枠36及び44で示
された次に高い層、データリンク制御(DLC) 層はネット
ワーク内のノード間の生データの引渡しを制御する。DL
C 層プロトコルはリンク識別、同期、エラー訂正、パケ
ットサイズ、フレーミング等を含む。大抵のネットワー
クでは、エラー回復のためにデータ再送又は論理的なデ
ータ操作によりデータリンク制御層で主要な通信エラー
が検出され訂正される。
【0029】図3の枠35及び43で示された、データリン
ク制御層よりも高い次のプロトコル層はネットワークと
呼ばれる。ネットワーク層は最も高い通信ネットワーク
ノード又はサブノードの層であり、この層の上の全ての
層が端末相互間で通信することを意味するのに対し、ネ
ットワーク層(及びネットワークの下の全ての層)はネ
ットワークのノードの間の通信を制御する。ネットワー
ク層プロトコルはネットワークを介した情報の経路指
定、パケットアドレス指定、ネットワーク初期化、パケ
ット交換、ならびに情報のセグメント化及び様式化を制
御する。公衆パケット交換ネットワーク及び通信システ
ムの間のインタフェースを規定する国際通信規格の使用
によりネットワーク層機能が実現される。ISO/DIS 1059
8, "End System to Intermediate System Routing Exch
ange Protocol for Use in Conjunction With the Prot
ocol for Providing the Connection-Mode Network Ser
vices (ISO 8473)", 1988 及び ISO/DIS 10589, "Inter
mediate System to Intermediate System Intra-Domain
Routing Protocol for Use in Conjunction With the
Protocol for Providing the Connectionless-Mode Net
work Service (ISO 8473)", 1990で定義された2つの前
記規格は、全てのネットワーク層機能を実行するパケッ
ト交換プロトコルの詳細を規定する。もちろん、他のネ
ットワーク層も実現できるが、本明細書ではこれ以上の
説明又は引用は行わない。
【0030】図3で枠34及び42で示された、ネットワー
ク層よりも高い次のプロトコル層は転送層と呼ばれる。
転送層34及び42は透明なデータ転送、端末間制御、マル
チプレクシング、データ写像等を制御する。例えば、転
送層へのデータ引渡しは信頼性のあるデータ受領を意味
するか又は最良のデータ引渡しの成果のみを意味するこ
とがある。実際、信頼性及び引渡しオプションのクラス
はユーザが任意に選択できる。例えば、最高の信頼性ク
ラスは、信頼できる方法でデータが転送され、且つ低い
層で起こる全てのエラーが転送層で又は転送層よりも下
で訂正されることを意味するであろう。より低いクラス
の信頼性は、データ引渡しの最良の成果、エラーのある
データの削除、又はエラーに関係なくデータの転送のみ
を意味するであろう。
【0031】図3の枠33及び41に示された、転送層より
も高い次のプロトコル層はセッション層と呼ばれる。セ
ッション層プロトコルは、転送層から受取った個々の情
報を集め、セッションと呼ばれる所与の論理層活動に関
連した多重パケットのグループにする。セッションはネ
ットワーク内の任意の位置におけるどれか2つのエンテ
ィティ間に存在しうる。実際、任意の所与の時点で、ネ
ットワーク内の1つのノードは多くの他のノードに行く
複数のセッションに含まれることがある。セッション層
は、同じシステムの同じ層においても、他の論理的な活
動からのデータによる干渉なしに、端末間で調整された
所与の論理的な活動に関するデータの引渡しを提供す
る。
【0032】図3の枠32及び40に示された、セッション
層よりも高い次のプロトコル層は表示層と呼ばれる。表
示層プロトコルはセッション層とアプリケーション層と
をインタフェースし、セッション層機能の完全性を傷つ
けずにアプリケーション層による使用に適したフォーマ
ットでデータをアプリケーション層に提示する。表示層
はデータ解釈、フォーマット及びコード変換を提供す
る。図3の枠31及び38に示された、最高の層、アプリケ
ーション層は、ユーザアプリケーションとのインタフェ
ース及び最高の通信層の上のシステム管理機能とのイン
タフェースを提供する。
【0033】図3のOSI 層プロトコルで、MAC層
ブリッジは図3の枠36及び44に示されたデータリンク層
で動作する。ブリッジ相互接続を非常に効率的にするの
は、この低いプロトコル層レベルである。図3の隣接層
の間の各対話は層プロトコル間の情報の変換を必要とす
る。他方、ルーターは図3の枠35及び43で示されたネッ
トワーク層で動作する。このより高い(より理論的な)
プロトコルレベルにより、ルーターはブリッジよりもず
っと柔軟性があるが、生成し維持するのにより低速、よ
り複雑且つより困難であり、そしてより効率性が低い。
本発明に従って、LANからの接続開始フレームのみが
OSI規格のネットワーク層で処理され、そしてデータ
フレームの全てがデータリンク層で処理される。本発明
に関連して "高いレベルの信号、低いレベルの交換" と
呼ばれるのはこの相違である。この概念は図4及び図5
に関連して更によく理解しうる。
【0034】図4は本発明による制御フレーム処理に必
要な処理の概要表示を示す。図4で、ブロック50は原始
LAN内のプロトコルレベルに対応し、ブロック53は宛
先LAN内のプロトコルレベルに対応し、そしてブロッ
ク51及び52は、それぞれ、ブロック50及び53とインタフ
ェースするWANアクセスノード内のプロトコルレベル
と対応する。ブロック51及び52の各々は、それぞれ、図
3の物理層(OS 1)、データリンク層(OS 2)及びネットワ
ーク層(OS 3)に対応する3つの層に分割される。図4に
示すように、本発明のシステムにおける制御フレームの
処理は原始LAN Aのネットワーク層(OS 3)で開始す
る。ここで制御フレーム要求メッセージが開始され、L
AN Aのデータリンク層(OS 2)、LAN Aの物理層(O
S 1)を通り、物理媒体54を横切ってWANのアクセスノ
ード51(WAN AN-1)に進む。制御フレーム要求メッセ
ージはノード51の物理層OS 1及びデータリンク層OS 2を
通り、該制御フレーム要求メッセージを解釈できるネッ
トワーク層OS 3に進まなければならない。この要求メッ
セージ処理は図2に関連して概説したようなディレクト
リサービスの呼出し及びWAN を横切る資源照会メッ
セージの開始を含む。そして照会メッセージはデータリ
ンク層OS 2及び物理層OS 1を通り物理的なWANノード
間媒体55に戻らなければならない。
【0035】基幹WANを通り抜けた後、照会メッセー
ジがWAN内部ノードの物理媒体56から、宛先WANと
インタフェースする宛先WANアクセスノード52(WA
N AN-2)に引渡される必要がある。再び、WANアクセ
スノード52で、照会メッセージが処理のために物理層OS
1及びデータリンク層OS 2を通ってネットワーク層OS3
に進む必要がある。そして局所照会メッセージがこのレ
ベル(OS 3)で様式化され、データリンク層OS 2及び物理
層OS 1を通り物理媒体57を介して LAN Bに進む必要
がある。 LAN Bで、照会メッセージは物理層OS 1及
びデータリンク層OS 2を通りLAN Bのネットワーク
層OS 3に戻る必要がある。局所ディレクトリ資源を用い
て、宛先端末局が識別され、宛先LAN Bのネットワ
ーク層OS3により宛先識別メッセージが開始される。こ
の宛先識別メッセージは図4の同じ経路を再びたどり、
原始及び宛先アクセスエージェント間の接続を完了す
る。
【0036】図5は本発明に従って起こる類似のデータ
フレーム処理のOSI図を示す。図5のLAN Aのブ
ロック50' のネットワークレベルOS 3で始まるデータフ
レームはブロック50' のデータリンク層OS 2及び物理層
OS 1を通り物理媒体54' に進む。しかしながら、WAN
アクセスエージェント51' で、データフレームは単に物
理層OS 1を通りOS 2のMAC 層に進む。アクセスエージェ
ント51' の接続テーブルを用いて、ネットワーク層OS 3
を呼出さずにWANを横切って直にデータフレームが送
られる。本発明の相互接続システムのかなり高められた
効率を生じるOS3処理なしにデータフレームを送るのは
この能力である。最終的にデータフレームはLAN B
ブロック53' に引渡され、物理層OS 1及びデータリンク
層OS 2を介してLAN Bのネットワーク層OS 3に進
み、そこで該データフレームをユーザ端末局が利用でき
る。
【0037】前述のように、WANアクセスノードは接
続されたLANを監視し、WANを横切って処理又は転
送できるデータ及び制御フレームを検出する。図6はこ
のようなデータフレーム1つのフォーマットを示す。図
6のデータフレームはタイミングフィールド又はプリア
ンブル60を含む。これは受信装置クロックを同期させる
ために受信装置で用いられるのでデータフレームの残り
のフィールドの識別を可能にする。フィールド61は宛先
局のMACアドレスを含む。フィールド62は原始端末の
MAC アドレスである。フィールド63は、適切なとき、追
加のMAC層経路指定情報を含む。フィールド64は宛先
で用いるサービスアクセス点(SAP) を含むのに対しフィ
ールド65は原始位置のSAP を含む。これらのサービスア
クセス点は原始及び宛先ノードにおけるデータリンクレ
ベルとネットワークレベルの間の適切なインタフェース
点の識別である。最後に、データフィールド66は原始か
ら宛先に引渡される実際のデータを含む。本発明のシス
テムで使用されるとき、それは図2及び図4に関連して
説明したWANによるデータフレームの移動に用いられ
るWAN接続を識別する原始及び宛先MACアドレス61
及び62の対である。
【0038】本発明の特定の実施例が図7乃至図11の
流れ図及び図12、図13のメッセージ流れ図に開示さ
れている。図7、図8は接続されたLAN から局所フ
レームが受信されたとき局所WANアクセスエージェン
トで行われる手順の流れ図を示す。ブロック70で始ま
り、判定ブロック71でフレームを検査し、受信したフレ
ームが制御(探索)フレームであるかデータフレームで
あるかを判定する。受信したフレームが探索フレームで
ある場合、ブロック72に進み、探索フレームが用いるプ
ロトコルをこのアクセスエージェントが知っているかど
うかを判定する。もし知らなければ、(ブロック73で)
このような機能が設けられている場合、フレームは単に
WANにブリッジされる。さもなければ、接続否定メッ
セージを局所LANに返送することができる。
【0039】判定ブロック72で、受信した探索フレーム
のプロトコルが既知であると判定された場合、ブロック
74に進み、識別された宛先の探索要求を生成しWANに
探索要求メッセージを出す。もちろん、この探索要求は
宛先アドレスを認識するアクセスエージェントのグルー
プを識別する接頭部を含む。図8の破線は原始LANに
おけるWANアクセスエージェント(破線の上方及び左
の部分)と宛先LANにおけるWANアクセスエージェ
ント(破線の右下方の部分)の間の分離を表わす。探索
要求メッセージは図8のブロック81に対応するブロック
における複数の遠隔アクセスエージェントの各々で受信
される。探索要求は判定ブロック86に引渡され、LAN
ディレクトリサービスの探索が要求されているかどうか
が判定される。もし要求されていれば、ブロック87に進
み、LAN探索が実行され、その結果が遠隔アクセスエ
ージェントのアドレスキャッシュ24に入力される。判定
ブロック86でLAN探索が要求されないと判定された場
合、又はLAN探索が既に実行されたいる場合、ブロッ
ク82に進み、遠隔アクセスエージェントでこの探索要求
に対応するエントリについてアドレスキャッシュが探索
される。判定ブロック83で、それが遠隔アドレスキャッ
シュ内のエントリの1つと一致するかどうかが判定され
る。もし一致すれば、図9、図10に関連して示される
ように、局所(LAN B)端末局のMACアドレス及び
遠隔アクセスエージェントのWAN転送アドレスが親ア
クセスエージェントに返送される。判定ブロック83で、
接続テーブル内に目標端末局が見つからないと判定され
た場合、ブロック85に進み、否定回答を探索要求に返送
する。否定回答を返送することが不要であり、且つ図
9、図10に関連して説明されるように原始アクセスエ
ージェントにおけるタイムアウトにより探索手順を実行
するのに正の回答のみが必要であることを表わすため
に、ブロック85は破線で示されている。
【0040】判定ブロック71で、受信したフレームが探
索フレームではなくデータフレームであると判定された
場合、判定ブロック75に進み、データフレームの見出し
内のMAC アドレスの原始及び宛先アドレス対が局所接続
テーブル内にあるかどうかを判定する。もしアドレス対
が局所接続テーブル内にあれば、ブロック78に進み、当
該接続テーブルのエントリを検索し、ブロック79で、接
続テーブルのエントリに従ってデータフレームのフォー
マット又は内容あるいは両者を調整する(データフレー
ムをカプセル化する)。場合によっては、該データフレ
ームが既に受入可能なフォーマット内にあれば前記調整
は必要としないことがある。そしてブロック80に進み、
識別されたWAN接続の遠隔端末におけるアクセスエー
ジェントにWANを横切ってデータフレームを転送す
る。
【0041】図7、図8では、探索(制御)フレーム及
びデータフレームについて、明白に異なる処理経路を経
由することが分かる。更に重要なものとして、探索フレ
ーム処理は遠隔アクセスエージェントとの双務的な対話
を必要とするが、データフレーム処理は調整されたデー
タフレームの開始を必要とする。本発明の多くの利点が
生ずるのはこの相違である。
【0042】図9、図10は、このアクセスエージェン
トから送られた予め開始された探索要求メッセージへの
回答が受信されたとき経由する手順の流れ図を示す。判
定ブロック90で、このような回答を受信しているかどう
かが判定される。もし受信していなければ、判定ブロッ
ク91に進み、タイムアウト期間が経過しているかどうか
が判定される。もし経過していなければ、判定ブロック
90に戻り、回答を待つ。タイムアウト期間内に回答が受
信されない場合、判定ブロック91は最後にはタイムアウ
ト期間が経過しているとの判定によりこのループを出
る。そしてブロック99に進み、探索要求が放棄され、ブ
ロック100 で手順は終了する。このタイムアウト手順
は、決して到来しないであろう回答を待つ際に原始アク
セスエージェントがその資源との結合を続けないことを
保証する。そして原始アクセスエージェントは接続に失
敗したことを表わすメッセージを局所LANに出す。前
述のように、このタイムアウト手順は図8のブロック85
からの回答の代替又は補足である。
【0043】判定ブロック90で、探索要求メッセージへ
の回答を受信したと判定された場合、ブロック92に進
み、もしあれば、探索回答メッセージからMAC層経路
指定情報を取得する。ブロック93で、この情報が用いら
れ、この原始アクセスエージェントと遠隔宛先アクセス
エージェントの間のパケットに適したWAN経路を計算
する。この経路は、使用できるとき、探索回答メッセー
ジで返送された経路指定情報により増補された、アクセ
スエージェントに記憶されたトポロジー及び既存のトラ
フィック情報から計算できる。ブロック105 で、WAN
の接続確立手順を用いて、実際のWAN 接続が確立さ
れる。ブロック106 で、このWAN接続が用いられ、新
しいテーブルエントリを設定するために2つのLANア
クセスエージェント間でMAC 層アドレス情報を交換す
る。ブロック94で、受信した情報によりこの接続の局所
接続テーブルが更新される。図10の破線の下方の遠隔
アクセスエージェントで、原始エージェントからの接続
がブロック96で受け入れられ、ブロック95で、MAC情
報が局所アクセスエージェントと交換され、そしてブロ
ック97で、この情報が用いられ、遠隔位置の接続テーブ
ルを、アクセスエージェント間でデータフレームを交換
するために必要な全ての経路指定情報により更新する。
図10の手順はブロック98で終了する。
【0044】図11は(図7、図8に関連して説明した
局所アクセスエージェントから開始された後)適切な見
出しを有するデータパケットが遠隔アクセスエージェン
トで受信されると遠隔アクセスエージェントで生じる手
順の流れ図を示す。ブロック101 で、データパケットが
遠隔アクセスエージェントにおいて受信され、ブロック
102 で、もし必要なら、データフレームの見出しにある
MACアドレスが局所LANのプロトコルに適応するよ
うに調整される。これらの調整を行うために必要な情報
は、図9、図10に関連して説明した経路指定及びアド
レスメッセージにより遠隔接続テーブルに予めロードさ
れたものと全く同じ情報である。図11のブロック103
で、調整された見出しアドレスを有するデータフレーム
が局所LANで開始される。図11の手順はブロック10
4 で終了する。もちろん、局所LANは、適切な引渡し
を保証するために、調整されたMACアドレスを用い
て、目的とする端末局にデータフレームを引渡す。
【0045】探索要求及びデータフレームは局所LAN
からの任意のアクセスエージェントで受信され、実際、
複数のアクセスエージェントがLAN毎に提供され、探
索要求を迅速に満たすことができる。1つの地理的位置
にある異なるアクセスエージェントは異なる局所プロト
コルを扱うように設計され、実際、新たなLANプロト
コルはそれが基幹WANによりサービスされるときは必
ず新しいアクセスエージェントを加えることによっての
み適応させることができる。
【0046】図12、図13は概要タイムライン及びメ
ッセージ伝送ラインを用いる本発明の特定の実施例を示
し、WAN基幹ネットワークを用いて、異なるLAN上
のLANユーザ端末を相互接続するために起こる事象の
連鎖を表わす。図12で、上部の枠はLANユーザ端末
(110及び118)及びWANアクセスエージェント(111〜11
3及び115〜117)に対応する装置又はソフトウェアを表わ
す。枠110〜118から出る縦の破線は下方に行くにつれて
時間が増すタイムラインを表わす。横線及び矢印120〜1
46は縦の破線タイムラインで示されたシーケンスで枠11
0〜118の間で伝送されたメッセージを表わす。これらの
メッセージは矢印ヘッドで枠111〜118の1つに対応する
タイムラインに引渡される。もし矢印が "0"で終了すれ
ば、対応する枠によりメッセージが受け入れられる。も
し矢印が "x"で終了すれば、メッセージは更に対応する
枠により処理されることはない。より詳しくは、枠110
はLAN A内の原始ユーザ端末を表わす。枠111〜113
はLAN AにアクセスできるWANアクセスエージェ
ントを表わす。枠115〜117はLAN Bにアクセスでき
るWANアクセスエージェントを表わす。最後に、枠11
8 はLAN B内の宛先ユーザ端末を表わす。
【0047】一般に、原始アクセスエージェントは接続
されたLANからの要求を受信し、当該LAN上の端末
を別の遠隔LAN上の端末に接続する。要求中の遠隔端
末のアドレスは、部分的に、接続されるLANのグルー
プの大域的に一意的な、宛先端末を見つけるために探索
されるアドレスの接頭部に変換される。ディレクトリサ
ービス22を用いて、メッセージはWANを通り、アドレ
ス接頭部を認識するLANアクセスエージェントのグル
ープに、グループ選択子としてアドレス接頭部を用いて
多重キャストされる。このグループの各遠隔LANで1
つのアクセスエージェントは、局所LAN探索手順を用
いて、適切な宛先ユーザ端末を発見しようと試みる。ひ
とたび発見すれば、データフレームを交換するために宛
先アクセスエージェントと原始アクセスエージェントの
間で接続が確立される。そして2つのアクセスエージェ
ントは信頼できるメッセージ交換を実行して両アクセス
エージェントに接続テーブルエントリを生成し、予め確
立されたWANデータ接続に適切なLAN MAC層ア
ドレス情報を写像する。どちらかの接続端末からのその
後のデータフレームは、基幹WANを用いて、LAN端
末間でこれらのデータフレームを引渡すために、これら
の接続テーブルエントリを用いる。説明上、NetBIOS 接
続は2つの相互接続原始経路指定LANの間で行われる
ものと仮定する。NetBIOS 構成は論文 "Local Area Net
work - Technical Reference," IBM Technical Documen
t SC30-3383, 1988 に記述されている。これらの手順は
それらを僅かに変更するだけで他のLAN 構成及びプ
ロトコルに利用することができる。
【0048】図12のタイムラインを順次に降りると、
探索メッセージがLAN Aのユーザ110 から開始さ
れ、矢印 120、121 及び122 を介して、それぞれ、WA
Nアクセスエージェント 111、112 及び113 に引渡され
る。NetBIOS の実施例では、この探索メッセージはNetB
IOS原始アドレス及びNetBIOS宛先アドレスを含む名前照
会フレームであり、LAN A上の全ての端末に同報通
信される。名前照会フレームはまたNetBIOS 名前サービ
スプロトコルに用いられた相関子の値、及び前に引用し
たNetBIOSの論文によりNCB.Callコマンドの呼出し名で
ユーザにより指定された宛先NetBIOS名を含む。WAN
アクセスエージェント111〜113は名前照会フレームを検
出するためにLAN Aを監視する。名前照会フレーム
は、アドレスキャッシュ24(図2)で局所NetBIOS 原始
の適切なキャッシュエントリを確立するアクセスエージ
ェント111〜113のプロトコル素子(素子18、図2)に、
もしそれがまだ存在していなければ、引渡される。任意
の適切なプロトコルを用いて、1つそしてただ1つの接
続されたアクセスエージェント(図12の 112)が選択
されて探索を進め、そして他の局所アクセスエージェン
ト(111 及び 113)は名前照会フレームを捨てるが、進
行中の探索手順の知識は保持する。アクセスエージェン
ト(111〜113)の全ては探索手順の持続期間を制限する
ためにタイムアウトタイマを始動させる。
【0049】選択されたアクセスエージェント112 のプ
ロトコル素子18は探索された名前照会メッセージ123 を
原始端末110 に返送し、選択されたアクセスエージェン
ト112 を識別するとともに親端末からの名前認識回答メ
ッセージ 124〜126 を請求する。名前認識回答メッセー
ジ 124〜126 は、使用できれば、局所LAN Aを介し
た追加の最適経路指定情報を含むことができる。名前照
会メッセージ123 にあるゼロセッション番号は、このメ
ッセージが発見用だけのものであり、接続確立は意図さ
れないことを表わす。原始端末110 は同報通信された名
前認識回答メッセージ 124〜126 に応答する。このメッ
セージは選択されなかったアクセスエージェント111 及
び113 でも受信される。これらのエージェントは、それ
らが受信したMAC 層経路指定情報を、選択されたアクセ
スエージェント112 に知らせる。前記情報は後に端末間
経路(127、128)の最適化に用いることができる。前記
局所経路最適化は任意選択であり、本発明の主要な利点
を達成するのに必要ではない。選択されなかったアクセ
スエージェント124 及び126 も名前認識メッセージ124
を受信した後それを捨てる。
【0050】指定されたアクセスエージェント112 は、
NetBIOS 宛先端末アドレスが続く予め指定された接頭部
(VNETID)により識別された宛先資源を見つけるディレク
トリサービスを要求する。VNETID接頭部は、同じNetBIO
S 特性を共有し且つ基幹WANを通して相互接続できる
LANアクセスエージェントのグループを識別する。更
に、図示のメッセージの流れの前に、前記LANのどれ
かに接続されたLANアクセスエージェントの各々は既
にディレクトリサービスによりVNETID接頭部を位置決め
しているものと仮定する。この宛先アドレスが局所端末
キャッシュエントリのどれとも一致しないと仮定して、
ディレクトリサービス(22、図2)は、発見と呼ばれる
WAN探索フレーム 129、 130、 131(図12)を、VN
ETID接頭部グループの構成員として前に位置決めされた
全てのアクセスエージェントに分配される。発見探索メ
ッセージは、WAN で使用できる普通の多重キャステ
ィング機能を用いて基幹WANに分配され、そして転送
サービス23(図2)で実現される。
【0051】特に、遠隔アクセスエージェント115〜117
は発見メッセージを受信し、遠隔資源のアドレスキャッ
シュにキャッシュエントリを設定する。再び、適切な選
択プロトコルを用いて、アドレスエージェントの1つ(1
15) が選択されて探索を進める。選択されなかったアク
セスエージェント(116、117)は発見メッセージを捨てる
が、進行中の手順の知識は保持する。選択されたアクセ
スエージェント115 は、宛先ユーザ端末からの名前認識
回答を請求するLAN Bで名前照会メッセージ132 を
開始する。この名前認識メッセージは、矢印 133、134
及び135 を介して、アクセスエージェント 115、116 及
び117 の各々に引渡され、もし前記エントリがまだ存在
しなければ、キャッシュエントリがそれぞれのアドレス
キャッシュで生成される。
【0052】発見メッセージ129〜131を受信した遠隔ア
クセスエージェント115〜117は、発見済メッセージ136
〜138を、指定された局所アクセスエージェント112 に
送る。発見済メッセージ136〜138は親遠隔アクセスエー
ジェントのWAN転送アドレス及び宛先端末の MAC(媒
体アクセス制御)アドレスならびに、もし存在すれば、
他のMAC層経路指定情報を含む。よって、指定された
局所アクセスエージェント112 は、ある所望の基準に基
づいて使用できるデータ経路の間から選択できる。ある
適切なアルゴリズムを用いて、指定されたアクセスエー
ジェント112 は更に別の局所アクセスエージェント(例
えば、アクセスエージェント 111)及び更に別の遠隔ア
クセスエージェント(例えば、アクセスエージェント 1
17)を選択し、それらは共に原始及び宛先LANユーザ
端末間の最適データ経路を提供する。最後に選択された
局所アクセスエージェントが選択要求メッセージ139 を
介して通知され、選択された遠隔アクセスエージェント
117 を接続確立メッセージ140 を介して通知する。最後
に選択されたアクセスエージェント111 及び117 は共に
データ経路アクセスエージェントと呼ばれる。信頼でき
る接続テーブル更新メッセージ初期接続手順141 は次に
用いるデータフレーム、例えばMAC層見出し情報のた
めに接続テーブル内の必要なエントリを同期させる。
【0053】前述の手順によりデータ経路がセットアッ
プされると、原始データ経路アクセスエージェント111
は所定の局所アクセスエージェント112 に回答選択メッ
セージ142 を送り、選択要求メッセージ139 がうまく処
理されたことと、アクセスエージェント112 がこの時点
でこの要求に関する情報を放棄できることを肯定応答す
る。そして原始データ経路アクセスエージェント111 の
プロトコル素子18(図2)は、遠隔端末局118 から供給
されたパラメータを用いて、名前認識メッセージ143 を
原始ユーザ端末に返送し、端末相互間の接続確立を完了
する。NetBIOS接続のその後のデータ交換144〜146は全
て2地点間LANフレームとしてWANを横切って送ら
れる。このフレームは、接続テーブル19のエントリを用
いて、リレー素子20により完全にカプセル化される。こ
れらのその後の交換はセッション初期化及びセッション
確認フレームならびに実際の接続データを含む。
【0054】ディレクトリ探索を分類するのに用いたL
AN接頭部グループは、ユーザ構成アドレスから動的に
採用し又はWANでのそれぞれのアクセスエージェント
のディレクトリサービス素子内の適切な位置決め情報を
介して決定しうる。即ち、同じLANプロトコル及びア
ドレス接頭部を有するLANアクセスエージェントは特
定の接頭部で表示された多重キャストWANグループを
形成する。前記管理グループの形成及び分離は基幹WA
Nを管理するオーバーヘッドを殆ど必要としない。
【0055】
【発明の効果】本発明のシステムにより、従来の技術の
ルーターと同じ程度に使用できる接続性を有するWAN
を横切ってLAN端末を相互接続し、同時に、接続され
たLANから受信したデータフレームでMAC層のよう
なブリッジ動作のみを必要とする安定状態のデータ経路
を提供する。
【図面の簡単な説明】
【図1】本発明の相互接続を用いて2つのLANを相互
接続しうるWANの概略ブロック図である。
【図2】本発明に従って図1のLANとWANをインタ
フェースするのに用いうるWANアクセスノードの概略
ブロック図である。
【図3】LANを相互接続するブリッジ方式及びルータ
ー方式の間の相違を示す層化された通信アーキテクチャ
のOSI基準モデルの概要ブロック図である。
【図4】本発明による制御フレームの処理に必要なOS
I層レベルの概略ブロック図である。
【図5】本発明によるデータフレームの処理に必要なO
SI層レベルの概略ブロック図である。
【図6】本発明に従ってWANにより地理的に離れたL
ANの間で伝送しうる典型的なLANデータフレームの
概要図である。
【図7】本発明に従って接続されたLANからのフレー
ムの到着に応答して図1のWANのアクセスノードで起
こる手順の流れ図の1部分であり、図8と一体で1つの
流れ図を構成する。
【図8】本発明に従って接続されたLANからのフレー
ムの到着に応答して図1のWANのアクセスノードで起
こる手順の流れ図の他の部分であり、図7と一体で1つ
の流れ図を構成する。
【図9】本発明に従ってWANの遠隔アクセスエージェ
ントからの応答の到着に応答して図1のアクセスノード
で起こる手順の流れ図の1部分であり、図10と一体で
1つの流れ図を構成する。
【図10】本発明に従ってWANの遠隔アクセスエージ
ェントからの応答の到着に応答して図1のアクセスノー
ドで起こる手順の流れ図の他の部分であり、図9と一体
で1つの流れ図を構成する。
【図11】本発明に従って遠隔アクセスエージェントで
データフレームが受信されると図1のアクセスノードで
起こる手順の流れ図である。
【図12】本発明の高レベル制御及び低レベルのデータ
交換法則を用いて2つの類似のLAN間の "NetBIOS"接
続をセットアップするために必要なメッセージ交換の概
要タイムライン図の1部分であり、図13と一体で1つ
のタイムライン図を構成する。
【図13】本発明の高レベル制御及び低レベルのデータ
交換法則を用いて2つの類似のLAN間の "NetBIOS"接
続をセットアップするために必要なメッセージ交換の概
要タイムライン図の他の部分であり、図12と一体で1
つのタイムライン図を構成する。
【符号の説明】 10 WAN 11 LAN 12 LAN 13 WANアクセスノード 14 WANアクセスノード 15 WANアクセスノード 16 LANアクセスエージェント 18 プロトコル素子 19 接続テーブル 20 リレー素子 22 ディレクトリサービス装置 23 転送サービス装置 24 アドレスキャッシュ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ウィリバルド・エイ・ドーリンジャー スイス国ラングナウ、シルヴァルドストラ ッセ 4番地 (72)発明者 ハロルド・ディー・ダイクマン スイス国ルーシュリコン、ルーストラッセ 15番地 (72)発明者 ライアン・リ アメリカ合衆国ノースキャロライナ州、チ ャペル・ヒル、スィーテン・クリーク・ロ ード 3613番地 (72)発明者 ハルドン・ジェー・サンディック アメリカ合衆国ノースキャロライナ州、ダ ーハム、ウィルソン・ストリート 2015番 地 (72)発明者 ケン・ファンヴ アメリカ合衆国ノースキャロライナ州、ケ アリー、トリリンガム・レーン 219番地

Claims (14)

    【特許請求の範囲】
  1. 【請求項1】1つのデータ通信用WANにより複数のデ
    ータ通信用LANプロトコルを相互接続する相互接続シ
    ステムであって、 前記WANで前記LANのうちの親LANからの信号フ
    レームを受信し前記LANのうちの宛先LANに向かわ
    せる手段と、 前記信号フレーム受信手段に応答し、前記宛先LANが
    前記親LANにおける伝送プロトコルと互換性がある同
    じ伝送プロトコルを有するかどうかを判定するネットワ
    ーク層手段と、 前記判定手段に応答し、前記WANを通る伝送を可能に
    するために前記LANの1つからのデータフレームを調
    整するデータフレーム調整手段を生成する手段と、 前記調整手段に応答し、調整されたデータフレームを前
    記WANを横切って転送するデータリンク層手段とを備
    える相互接続システム。
  2. 【請求項2】アドレス接頭部を利用し、LANアドレス
    を適合性のあるLANプロトコルと関連づける手段を含
    む請求項1の相互接続システム。
  3. 【請求項3】前記アドレス接頭部が前記信号フレームか
    ら得られる請求項2の相互接続システム。
  4. 【請求項4】前記アドレス接頭部が前記ネットワーク層
    手段により決定される請求項2の相互接続システム。
  5. 【請求項5】前記調整手段が前記データフレームを調整
    するために前記WANによる前記LANの1つの各イン
    タフェースに接続テーブルを備える請求項1の相互接続
    システム。
  6. 【請求項6】前記WANに接続されたLANの相互接続
    のための位置決めを支援するディレクトリサービス手段
    を備える請求項1の相互接続システム。
  7. 【請求項7】前記LANからの信号フレームを処理する
    ためのプロトコル素子と、前記LANからのデータフレ
    ームを処理するためのリレー素子とを備える請求項1の
    相互接続システム。
  8. 【請求項8】1つのデータ通信用WANにより複数のデ
    ータ通信用LANプロトコルを相互接続する方法であっ
    て、 前記LANのうちの親LANから前記LANのうちの宛
    先LANに向けられた信号フレームを受信するステップ
    と、 前記宛先LANが前記親LANの伝送プロトコルと適合
    する同じ伝送プロトコルを有するかどうかを判定するス
    テップと、 前記WANを通る伝送を可能にするために前記LANの
    1つからのデータフレームを調整するデータフレーム調
    整手段を生成するステップと、 前記フレーム調整手段を利用して調整されたデータフレ
    ームを前記WANを横切って転送するステップとを含む
    相互接続方法。
  9. 【請求項9】LANアドレスを適合するLANプロトコ
    ルと関連づけるためにアドレス接頭部を利用するステッ
    プを含む請求項8の相互接続方法。
  10. 【請求項10】前記信号フレームから前記アドレス接頭
    部を得る請求項9の相互接続方法。
  11. 【請求項11】前記アドレス接頭部を決定する請求項9
    の相互接続方法。
  12. 【請求項12】前記調整するステップが前記LANの1
    つと前記WANとの各インタフェースに接続テーブルを
    生成するステップと、前記データフレームを前記接続テ
    ーブルにより調整するステップとを含む請求項8の相互
    接続方法。
  13. 【請求項13】ディレクトリサービス素子内で前記WA
    Nに接続されたLANの相互接続の位置決めを支援する
    ステップと、データフレーム調整手段を生成する前記ス
    テップで前記ディレクトリサービス素子を利用するステ
    ップとを含む請求項8の相互接続方法。
  14. 【請求項14】前記WANのネットワーク層レベルのプ
    ロトコル素子により前記LANからの信号フレームを処
    理するステップと、前記WANのデータリンク層のリレ
    ー素子により前記LANからのデータフレームを処理す
    るステップとを含む請求項8の相互接続方法。
JP5286349A 1992-12-14 1993-11-16 相互接続システム及び方法 Expired - Fee Related JP2584188B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/992,857 US5426637A (en) 1992-12-14 1992-12-14 Methods and apparatus for interconnecting local area networks with wide area backbone networks
US992857 1992-12-14

Publications (2)

Publication Number Publication Date
JPH07212402A true JPH07212402A (ja) 1995-08-11
JP2584188B2 JP2584188B2 (ja) 1997-02-19

Family

ID=25538819

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5286349A Expired - Fee Related JP2584188B2 (ja) 1992-12-14 1993-11-16 相互接続システム及び方法

Country Status (9)

Country Link
US (1) US5426637A (ja)
EP (1) EP0603100B1 (ja)
JP (1) JP2584188B2 (ja)
CN (1) CN1057181C (ja)
AT (1) ATE258352T1 (ja)
CA (1) CA2105351C (ja)
DE (1) DE69333395T2 (ja)
ES (1) ES2211863T3 (ja)
TW (1) TW230858B (ja)

Families Citing this family (177)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7537167B1 (en) * 1993-08-31 2009-05-26 Broadcom Corporation Modular, portable data processing terminal for use in a radio frequency communication network
US7383038B2 (en) * 1990-01-18 2008-06-03 Broadcom Corporation Modular, portable data processing terminal for use in a radio frequency communication network
FI90710C (fi) * 1992-05-29 1994-03-10 Icl Personal Systems Oy Menetelmä paikallisverkkoon tarkoitetun TCP/IP-ohjelmiston sovittamiseksi etäyhteydelle
GB9300942D0 (en) * 1993-01-19 1993-03-10 Int Computers Ltd Parallel computer system
FR2707775B1 (fr) * 1993-07-12 1996-04-12 Duret Chrsitian Procédé et dispositif d'analyse d'informations contenues dans des structures de données.
US7853254B2 (en) * 1993-08-31 2010-12-14 Broadcom Corp. Modular, portable data processing terminal for use in a radio frequency communication network
JPH0795202A (ja) * 1993-09-20 1995-04-07 Fujitsu Ltd システム間での定義情報の共用方式
US5914955A (en) * 1993-10-20 1999-06-22 Lsi Logic Corporation Switched network hub on a chip
US5530808A (en) * 1993-12-10 1996-06-25 International Business Machines Corporation System for transferring ownership of transmitted data packet from source node to destination node upon reception of echo packet at source node from destination node
FR2716323B1 (fr) * 1994-02-14 1996-05-03 France Telecom Système sécurisé d'interconnexion de réseaux locaux via un réseau de transmission public.
US5684796A (en) * 1994-05-03 1997-11-04 Bay Networks Group, Inc. Method and apparatus for determining and maintaining agent topology information in a multi-segment network
US5771459A (en) * 1994-06-21 1998-06-23 U.S. Philips Corporation Communication system for use with stationary and second entities, via a wireless intermediate network with gateway devices, a gateway device for use with such system, and a mobile entity provided with such gateway device
EP0692891A1 (fr) * 1994-07-12 1996-01-17 T.R.T. Telecommunications Radioelectriques Et Telephoniques Système d'interconnexion de réseaux locaux utilisant un protocole de routage de type "routage depuis la source" et équipement d'interconnexion destiné à être utilisé dans un tel système
US5655140A (en) * 1994-07-22 1997-08-05 Network Peripherals Apparatus for translating frames of data transferred between heterogeneous local area networks
US5689550A (en) * 1994-08-08 1997-11-18 Voice-Tel Enterprises, Inc. Interface enabling voice messaging systems to interact with communications networks
US5526358A (en) * 1994-08-19 1996-06-11 Peerlogic, Inc. Node management in scalable distributed computing enviroment
JP3224963B2 (ja) 1994-08-31 2001-11-05 株式会社東芝 ネットワーク接続装置及びパケット転送方法
JPH08116448A (ja) * 1994-10-13 1996-05-07 Fuji Xerox Co Ltd 画像信号の符号化装置及び復号装置
US5586261A (en) * 1994-11-10 1996-12-17 International Business Machines Corporation Method and apparatus for interconnecting similar networks using a network of a diffrent type as a virtual link
US5761425A (en) * 1994-12-02 1998-06-02 Compuserve Incorporated System for facilitating data transfers between host computers and workstations by having a first, second and third computer programs communicate in a matching application-level protocol
US5572528A (en) * 1995-03-20 1996-11-05 Novell, Inc. Mobile networking method and apparatus
US5802278A (en) * 1995-05-10 1998-09-01 3Com Corporation Bridge/router architecture for high performance scalable networking
US5867660A (en) * 1995-05-11 1999-02-02 Bay Networks, Inc. Method and apparatus for communicating between a network workstation and an internet
JP3515263B2 (ja) 1995-05-18 2004-04-05 株式会社東芝 ルータ装置、データ通信ネットワークシステム、ノード装置、データ転送方法及びネットワーク接続方法
US6418324B1 (en) 1995-06-01 2002-07-09 Padcom, Incorporated Apparatus and method for transparent wireless communication between a remote device and host system
US5920567A (en) * 1995-06-29 1999-07-06 The Furukawa Electric Co., Ltd. Network related information transfer method for a connection device, and a data communication system
US5862344A (en) * 1995-08-28 1999-01-19 Ncr Corporation Apparatus and methods for routing data packets through a processing system network
WO1997009800A2 (en) * 1995-08-29 1997-03-13 Open Systems Communications Marketing, Inc. Modular communications and applications control system
US5793763A (en) * 1995-11-03 1998-08-11 Cisco Technology, Inc. Security system for network address translation systems
US7113508B1 (en) 1995-11-03 2006-09-26 Cisco Technology, Inc. Security system for network address translation systems
CA2186795A1 (en) * 1995-11-17 1997-05-18 Cormac John Sreenan Resource management system for a broadband multipoint bridge
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US5732078A (en) * 1996-01-16 1998-03-24 Bell Communications Research, Inc. On-demand guaranteed bandwidth service for internet access points using supplemental user-allocatable bandwidth network
US5751961A (en) * 1996-01-31 1998-05-12 Bell Communications Research, Inc. Integrated internet system for translating logical addresses of internet documents to physical addresses using integrated service control point
CA2199090A1 (en) 1996-03-05 1997-09-05 Hirotoshi Maegawa Network management method and apparatus of same and network systems
US6118771A (en) * 1996-03-14 2000-09-12 Kabushiki Kaisha Toshiba System and method for controlling communication
US5826018A (en) * 1996-04-02 1998-10-20 Hewlett-Packard Company Method and appparatus for automatically determining the starting location and starting protocol of LAN data in a WAN link frame
US7266686B1 (en) 1996-05-09 2007-09-04 Two-Way Media Llc Multicasting method and apparatus
US6243667B1 (en) * 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US5917820A (en) * 1996-06-10 1999-06-29 Cisco Technology, Inc. Efficient packet forwarding arrangement for routing packets in an internetwork
US5872783A (en) * 1996-07-24 1999-02-16 Cisco Systems, Inc. Arrangement for rendering forwarding decisions for packets transferred among network switches
US6754712B1 (en) 2001-07-11 2004-06-22 Cisco Techonology, Inc. Virtual dial-up protocol for network communication
US6230193B1 (en) * 1996-10-31 2001-05-08 3Com Corporation Method and apparatus supporting network communications
FI103164B1 (fi) 1996-11-06 1999-04-30 Ericsson Telefon Ab L M Järjestelmä ja menetelmä palvelun käyttöönottamiseksi
US6070199A (en) * 1996-11-13 2000-05-30 Extended Systems, Inc. Apparatus to connect a client computer to a computer data network
GB2319710B (en) * 1996-11-23 1999-08-11 Inmedia Investment Ltd Data communication system
JP3638742B2 (ja) * 1996-11-29 2005-04-13 アンリツ株式会社 ルータ
US5978379A (en) 1997-01-23 1999-11-02 Gadzoox Networks, Inc. Fiber channel learning bridge, learning half bridge, and protocol
US6026075A (en) * 1997-02-25 2000-02-15 International Business Machines Corporation Flow control mechanism
US5999541A (en) * 1997-02-28 1999-12-07 3Com Corporation Transmission of token-ring packets over ethernet by tunneling
US6757286B1 (en) 1997-03-24 2004-06-29 Alcatel Self-configuring communication network
US6201962B1 (en) 1997-05-14 2001-03-13 Telxon Corporation Seamless roaming among multiple networks including seamless transitioning between multiple devices
US6154461A (en) * 1997-05-14 2000-11-28 Telxon Corporation Seamless roaming among multiple networks
US6108345A (en) * 1997-05-30 2000-08-22 3Com Corporation Configurable Wan/Lan bridge
US6405049B2 (en) 1997-08-05 2002-06-11 Symbol Technologies, Inc. Portable data terminal and cradle
DE19737855A1 (de) * 1997-08-29 1999-03-04 Internet Skyway Ges Fuer Satel Datenübertragungssystem und Verfahren zum Übertragen von Echtzeit-Daten und/oder Speicher-Daten in Datenkommunikationsnetzen
AU685383B3 (en) * 1997-09-11 1998-01-15 William Stephen Jenkin Communication connection assembly
US6252878B1 (en) * 1997-10-30 2001-06-26 Cisco Technology, Inc. Switched architecture access server
US6172981B1 (en) 1997-10-30 2001-01-09 International Business Machines Corporation Method and system for distributing network routing functions to local area network stations
US6185623B1 (en) * 1997-11-07 2001-02-06 International Business Machines Corporation Method and system for trivial file transfer protocol (TFTP) subnet broadcast
NO325072B1 (no) * 1997-11-11 2008-01-28 Ericsson Telefon Ab L M Fremgangsmate for manuell ruting av anrop fra et forste telekommunikasjonsnett til et ytre telekommunikasjonsnett
FR2772533B1 (fr) * 1997-12-15 2001-09-28 Inst Nat Rech Inf Automat Dispositif d'interconnexion entre segments de reseaux communiquant selon des protocoles de formats differents, et procede correspondant
US6339595B1 (en) 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US7369556B1 (en) 1997-12-23 2008-05-06 Cisco Technology, Inc. Router for virtual private network employing tag switching
US5941972A (en) 1997-12-31 1999-08-24 Crossroads Systems, Inc. Storage router and method for providing virtual local storage
USRE42761E1 (en) 1997-12-31 2011-09-27 Crossroads Systems, Inc. Storage router and method for providing virtual local storage
JP3685918B2 (ja) * 1998-01-14 2005-08-24 富士通株式会社 中継装置、ネットワーク中継システムおよび中継方法
US6327265B1 (en) * 1998-02-17 2001-12-04 Interlogix, Inc. Accelerated multi-format communication using a prefix to identify the transmitter format
US6006272A (en) * 1998-02-23 1999-12-21 Lucent Technologies Inc. Method for network address translation
US6876654B1 (en) 1998-04-10 2005-04-05 Intel Corporation Method and apparatus for multiprotocol switching and routing
US6377571B1 (en) * 1998-04-23 2002-04-23 3Com Corporation Virtual modem for dialout clients in virtual private network
US7123628B1 (en) * 1998-05-06 2006-10-17 Lg Electronics Inc. Communication system with improved medium access control sub-layer
US6167444A (en) * 1998-05-08 2000-12-26 International Business Machines Corporation Method and system for exchanging routing information
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
EP0978776A1 (de) * 1998-08-06 2000-02-09 Siemens Aktiengesellschaft Kommunikationsverfahren
US5991300A (en) * 1998-09-08 1999-11-23 Cisco Technology, Inc. Technique for efficiently performing optional TTL propagation during label imposition
US6295296B1 (en) 1998-09-08 2001-09-25 Cisco Technology, Inc. Use of a single data structure for label forwarding and imposition
US8060656B2 (en) 1998-10-09 2011-11-15 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US6546425B1 (en) 1998-10-09 2003-04-08 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US8078727B2 (en) 1998-10-09 2011-12-13 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US7136645B2 (en) * 1998-10-09 2006-11-14 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US7778260B2 (en) * 1998-10-09 2010-08-17 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US7293107B1 (en) * 1998-10-09 2007-11-06 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US6385653B1 (en) 1998-11-02 2002-05-07 Cisco Technology, Inc. Responding to network access requests using a transparent media access and uniform delivery of service
US7430171B2 (en) 1998-11-19 2008-09-30 Broadcom Corporation Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost
CN1258148A (zh) * 1998-12-18 2000-06-28 北京赛得康通信技术有限公司 一种外交互虚拟局域网网络通信方法
US7307990B2 (en) * 1999-01-19 2007-12-11 Cisco Technology, Inc. Shared communications network employing virtual-private-network identifiers
US6507863B2 (en) * 1999-01-27 2003-01-14 International Business Machines Corporation Dynamic multicast routing facility for a distributed computing environment
US6337861B1 (en) 1999-02-02 2002-01-08 Cisco Technology, Inc. Method and apparatus to properly route ICMP messages in a tag-switching network
US6512768B1 (en) 1999-02-26 2003-01-28 Cisco Technology, Inc. Discovery and tag space identifiers in a tag distribution protocol (TDP)
EP1051000B1 (en) * 1999-03-25 2014-05-07 Canon Kabushiki Kaisha Method and device for allocating at least one routing identifier to at least one bridge in a network
US6473421B1 (en) 1999-03-29 2002-10-29 Cisco Technology, Inc. Hierarchical label switching across multiple OSPF areas
US7882247B2 (en) 1999-06-11 2011-02-01 Netmotion Wireless, Inc. Method and apparatus for providing secure connectivity in mobile and other intermittent computing environments
US6897697B2 (en) 1999-06-28 2005-05-24 Broadcom Corporation Current-controlled CMOS circuit using higher voltage supply in low voltage CMOS process
US6911855B2 (en) * 1999-06-28 2005-06-28 Broadcom Corporation Current-controlled CMOS circuit using higher voltage supply in low voltage CMOS process
US6424194B1 (en) * 1999-06-28 2002-07-23 Broadcom Corporation Current-controlled CMOS logic family
US6424177B1 (en) * 1999-06-28 2002-07-23 Broadcom Corporation Universal single-ended parallel bus
US6865178B1 (en) * 1999-08-20 2005-03-08 International Business Machines Corporation Method and system for establishing SNA connection through data link switching access services over networking broadband services
US7706362B1 (en) * 1999-10-29 2010-04-27 3Com Corporation Method and apparatus for selection of an endpoint device in a point to point link
US6459708B1 (en) * 1999-12-21 2002-10-01 Toledo Communications, Inc. Apparatus and method for providing T1/E1 telecommunications trunks over IP networks
US7007080B2 (en) 1999-12-23 2006-02-28 Solution Inc Limited System for reconfiguring and registering a new IP address for a computer to access a different network without user intervention
US6340899B1 (en) 2000-02-24 2002-01-22 Broadcom Corporation Current-controlled CMOS circuits with inductive broadbanding
US7123620B1 (en) 2000-04-25 2006-10-17 Cisco Technology, Inc. Apparatus and method for scalable and dynamic traffic engineering in a data communication network
US6732147B1 (en) * 2000-07-31 2004-05-04 The Boeing Company Leaving a broadcast channel
US6910069B1 (en) 2000-07-31 2005-06-21 The Boeing Company Joining a broadcast channel
US6714966B1 (en) 2000-07-31 2004-03-30 The Boeing Company Information delivery service
US6829634B1 (en) 2000-07-31 2004-12-07 The Boeing Company Broadcasting network
US6701344B1 (en) 2000-07-31 2004-03-02 The Boeing Company Distributed game environment
US6920497B1 (en) 2000-07-31 2005-07-19 The Boeing Company Contacting a broadcast channel
WO2002019636A1 (en) * 2000-08-31 2002-03-07 Padcom, Inc. Method and apparatus for routing data over multiple wireless networks
US8402124B1 (en) * 2000-11-16 2013-03-19 International Business Machines Corporation Method and system for automatic load balancing of advertised services by service information propagation based on user on-demand requests
US6901076B2 (en) * 2000-11-30 2005-05-31 Sun Microsystems, Inc. Dynamic LAN boundaries
US6618388B2 (en) 2001-01-05 2003-09-09 Extreme Networks Method and system for VMAN protocol
US7080120B2 (en) * 2001-01-19 2006-07-18 Digital Orchid, Inc. System and method for collaborative processing of distributed applications
US20020099795A1 (en) * 2001-01-19 2002-07-25 Robert Betros System and method for maintaining two-way asynchronous notification between a client and a web server
US6864558B2 (en) * 2001-05-17 2005-03-08 Broadcom Corporation Layout technique for C3MOS inductive broadbanding
US7562146B2 (en) 2003-10-10 2009-07-14 Citrix Systems, Inc. Encapsulating protocol for session persistence and reliability
US20050198379A1 (en) 2001-06-13 2005-09-08 Citrix Systems, Inc. Automatically reconnecting a client across reliable and persistent communication sessions
US6781999B2 (en) * 2001-07-23 2004-08-24 Airvana, Inc. Broadcasting and multicasting in wireless communication
US7212534B2 (en) 2001-07-23 2007-05-01 Broadcom Corporation Flow based congestion control
US7644171B2 (en) 2001-09-12 2010-01-05 Netmotion Wireless, Inc. Mobile networking system and method using IPv4 and IPv6
US6624699B2 (en) * 2001-10-25 2003-09-23 Broadcom Corporation Current-controlled CMOS wideband data amplifier circuits
US7334049B1 (en) 2001-12-21 2008-02-19 Cisco Technology, Inc. Apparatus and methods for performing network address translation (NAT) in a fully connected mesh with NAT virtual interface (NVI)
US7661129B2 (en) * 2002-02-26 2010-02-09 Citrix Systems, Inc. Secure traversal of network components
US7984157B2 (en) 2002-02-26 2011-07-19 Citrix Systems, Inc. Persistent and reliable session securely traversing network components using an encapsulating protocol
US7295555B2 (en) 2002-03-08 2007-11-13 Broadcom Corporation System and method for identifying upper layer protocol message boundaries
US7046671B2 (en) 2002-05-08 2006-05-16 Sbc Knowledge Ventures, L.P. Ethernet wide area network and method
US8018932B1 (en) * 2002-06-28 2011-09-13 Cisco Technology, Inc. Methods and apparatus for sending a multicast packet from multiple network interfaces using the same MAC source address
US7934021B2 (en) 2002-08-29 2011-04-26 Broadcom Corporation System and method for network interfacing
US7346701B2 (en) 2002-08-30 2008-03-18 Broadcom Corporation System and method for TCP offload
US8180928B2 (en) 2002-08-30 2012-05-15 Broadcom Corporation Method and system for supporting read operations with CRC for iSCSI and iSCSI chimney
US7313623B2 (en) 2002-08-30 2007-12-25 Broadcom Corporation System and method for TCP/IP offload independent of bandwidth delay product
EP1554842A4 (en) 2002-08-30 2010-01-27 Corporation Broadcom SYSTEM AND METHOD FOR TREATING FRAMES OUTSIDE THE ORDER
CN100353728C (zh) * 2002-12-25 2007-12-05 英华达股份有限公司 一种连接无线区域网络与无线广域网络的界面装置
US20040170181A1 (en) * 2003-02-27 2004-09-02 Padcom, Inc. Prioritized alternate port routing
US7864780B1 (en) 2003-04-29 2011-01-04 Cisco Technology, Inc. Apparatus and methods for handling name resolution over IPV6 using NAT-PT and DNS-ALG
US20040264503A1 (en) * 2003-06-30 2004-12-30 Microsoft Corporation Method and system for providing a virtual protocol interlayer
JP3809429B2 (ja) * 2003-07-25 2006-08-16 キヤノン株式会社 管理装置及びその制御方法
US7729267B2 (en) * 2003-11-26 2010-06-01 Cisco Technology, Inc. Method and apparatus for analyzing a media path in a packet switched network
US20050243857A1 (en) * 2004-04-30 2005-11-03 Padcom, Inc. Simultaneously routing data over multiple wireless networks
JP2006050515A (ja) * 2004-06-30 2006-02-16 Ntt Docomo Inc 移動ノードおよび移動ノードの制御方法並びに移動ノード制御プログラム
US8462808B2 (en) * 2004-09-02 2013-06-11 Brother Kogyo Kabushiki Kaisha Information server and communication apparatus
KR101235496B1 (ko) 2005-05-12 2013-02-20 삼성전자주식회사 메쉬 네트워크에서의 채널 검색방법 및 채널 검색시스템
US7598811B2 (en) * 2005-07-29 2009-10-06 Broadcom Corporation Current-controlled CMOS (C3MOS) fully differential integrated wideband amplifier/equalizer with adjustable gain and frequency response without additional power or loading
US7362174B2 (en) * 2005-07-29 2008-04-22 Broadcom Corporation Current-controlled CMOS (C3MOS) wideband input data amplifier for reduced differential and common-mode reflection
US7598788B2 (en) * 2005-09-06 2009-10-06 Broadcom Corporation Current-controlled CMOS (C3MOS) fully differential integrated delay cell with variable delay and high bandwidth
CN1859369B (zh) * 2005-10-09 2010-07-14 华为技术有限公司 实现网络连接服务建立的方法及装置
US7924884B2 (en) 2005-12-20 2011-04-12 Citrix Systems, Inc. Performance logging using relative differentials and skip recording
CN100442779C (zh) * 2006-02-10 2008-12-10 华为技术有限公司 一种以太网中的控制***和数据报文传输方法
US20070230470A1 (en) * 2006-03-28 2007-10-04 Redeye Networks, Inc. Virtual collapsed backbone network architecture
ES2302448B1 (es) * 2006-10-20 2009-05-08 Vodafone España, S.A. Sistema y metodo de difusion de informacion de area en entornos locales de tamaño reducido dentro de un sistema celular de comunicaciones moviles.
US7738383B2 (en) * 2006-12-21 2010-06-15 Cisco Technology, Inc. Traceroute using address request messages
US7706278B2 (en) * 2007-01-24 2010-04-27 Cisco Technology, Inc. Triggering flow analysis at intermediary devices
KR100875738B1 (ko) * 2007-02-05 2008-12-26 삼성전자주식회사 Wds 링크를 유지하며 채널 변경을 수행하는 액세스포인트 및 그 채널 변경 제어 방법
US8631147B2 (en) 2007-03-12 2014-01-14 Citrix Systems, Inc. Systems and methods for configuring policy bank invocations
US7853678B2 (en) 2007-03-12 2010-12-14 Citrix Systems, Inc. Systems and methods for configuring flow control of policy expressions
US8490148B2 (en) 2007-03-12 2013-07-16 Citrix Systems, Inc Systems and methods for managing application security profiles
US7853679B2 (en) 2007-03-12 2010-12-14 Citrix Systems, Inc. Systems and methods for configuring handling of undefined policy events
US7865589B2 (en) 2007-03-12 2011-01-04 Citrix Systems, Inc. Systems and methods for providing structured policy expressions to represent unstructured data in a network appliance
US20080240096A1 (en) * 2007-03-29 2008-10-02 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment
US8015320B2 (en) * 2007-08-28 2011-09-06 Futurewei Technologies, Inc. Load distribution and redundancy using tree aggregation
US8908700B2 (en) 2007-09-07 2014-12-09 Citrix Systems, Inc. Systems and methods for bridging a WAN accelerator with a security gateway
US8218811B2 (en) 2007-09-28 2012-07-10 Uti Limited Partnership Method and system for video interaction based on motion swarms
WO2010002844A2 (en) 2008-07-01 2010-01-07 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks
US8955107B2 (en) * 2008-09-12 2015-02-10 Juniper Networks, Inc. Hierarchical application of security services within a computer network
US8040808B1 (en) * 2008-10-20 2011-10-18 Juniper Networks, Inc. Service aware path selection with a network acceleration device
CN101883048B (zh) * 2010-06-25 2012-10-10 陶洋 多维网络的路由方法
US8774010B2 (en) 2010-11-02 2014-07-08 Cisco Technology, Inc. System and method for providing proactive fault monitoring in a network environment
US8559341B2 (en) 2010-11-08 2013-10-15 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US8982733B2 (en) 2011-03-04 2015-03-17 Cisco Technology, Inc. System and method for managing topology changes in a network environment
US8670326B1 (en) 2011-03-31 2014-03-11 Cisco Technology, Inc. System and method for probing multiple paths in a network environment
US8724517B1 (en) 2011-06-02 2014-05-13 Cisco Technology, Inc. System and method for managing network traffic disruption
US8830875B1 (en) 2011-06-15 2014-09-09 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US9450846B1 (en) 2012-10-17 2016-09-20 Cisco Technology, Inc. System and method for tracking packets in a network environment
US9009782B2 (en) 2013-08-19 2015-04-14 Freescale Semiconductor, Inc. Steering traffic among multiple network services using a centralized dispatcher
US8819187B1 (en) 2013-10-29 2014-08-26 Limelight Networks, Inc. End-to-end acceleration of dynamic content
US20170055282A1 (en) * 2015-08-21 2017-02-23 Qualcomm Incorporated Connection setup in "device-to-device relayed uplink, direct downlink" architecture for cellular networks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6163137A (ja) * 1984-09-05 1986-04-01 Oki Electric Ind Co Ltd ロ−カルエリアネットワ−クの相互接続方式
JPS63280539A (ja) * 1987-05-13 1988-11-17 Hitachi Ltd 網間接続装置
JPH01103050A (ja) * 1987-10-15 1989-04-20 Mitsubishi Electric Corp パケットプロトコル通信装置
JPH02126746A (ja) * 1988-11-07 1990-05-15 Nippon Telegr & Teleph Corp <Ntt> ネットワーク相互接続装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5086426A (en) * 1987-12-23 1992-02-04 Hitachi, Ltd. Communication network system having a plurality of different protocal LAN's
US5018137A (en) * 1988-06-27 1991-05-21 Digital Equipment Corporation Transparent load sharing for parallel networks
US5214646A (en) * 1990-01-31 1993-05-25 Amnon Yacoby System and method for interconnecting local area networks
US5309437A (en) * 1990-06-29 1994-05-03 Digital Equipment Corporation Bridge-like internet protocol router
US5251205A (en) * 1990-09-04 1993-10-05 Digital Equipment Corporation Multiple protocol routing
US5179555A (en) * 1990-09-11 1993-01-12 Microcom Systems, Inc. High speed data compression and transmission for wide area network connections in LAN/bridging applications
US5251213A (en) * 1992-05-12 1993-10-05 Microcom Systems, Inc. Multiport source routing token ring bridge apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6163137A (ja) * 1984-09-05 1986-04-01 Oki Electric Ind Co Ltd ロ−カルエリアネットワ−クの相互接続方式
JPS63280539A (ja) * 1987-05-13 1988-11-17 Hitachi Ltd 網間接続装置
JPH01103050A (ja) * 1987-10-15 1989-04-20 Mitsubishi Electric Corp パケットプロトコル通信装置
JPH02126746A (ja) * 1988-11-07 1990-05-15 Nippon Telegr & Teleph Corp <Ntt> ネットワーク相互接続装置

Also Published As

Publication number Publication date
DE69333395T2 (de) 2004-12-09
TW230858B (ja) 1994-09-21
EP0603100A2 (en) 1994-06-22
EP0603100B1 (en) 2004-01-21
ES2211863T3 (es) 2004-07-16
CN1092230A (zh) 1994-09-14
ATE258352T1 (de) 2004-02-15
EP0603100A3 (en) 1998-05-20
US5426637A (en) 1995-06-20
CA2105351A1 (en) 1994-06-15
JP2584188B2 (ja) 1997-02-19
DE69333395D1 (de) 2004-02-26
CA2105351C (en) 1998-09-15
CN1057181C (zh) 2000-10-04

Similar Documents

Publication Publication Date Title
JP2584188B2 (ja) 相互接続システム及び方法
US6041358A (en) Method for maintaining virtual local area networks with mobile terminals in an ATM network
US6873603B1 (en) MAC address population protocol
JPH10215263A (ja) 通信ネットワークおよび通信確立方法
JPH098826A (ja) 移動基地局交換装置
JP2002111741A (ja) 光通信ネットワークにおける情報転送方法及びシステム
US6438133B1 (en) Load balancing mechanism for a translational bridge environment
US6701375B1 (en) Ultra-low bandwidth intra-network routing method
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Glossary of Terms
Cisco Bridging and IBM Networking Overview
Cisco Bridging and IBM Networking Overview
Cisco Bridging and IBM Networking Overview
Cisco Bridging and IBM Networking Overview
Cisco Bridging and IBM Networking Overview
Cisco Configuring Banyan VINES
Cisco Bridging and IBM Networking Overview

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071121

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081121

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091121

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091121

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101121

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101121

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111121

Year of fee payment: 15

LAPS Cancellation because of no payment of annual fees