JPH07321845A - ネットワークおよびサブネットワークを横切る経路選択の分散処理 - Google Patents
ネットワークおよびサブネットワークを横切る経路選択の分散処理Info
- Publication number
- JPH07321845A JPH07321845A JP5290177A JP29017793A JPH07321845A JP H07321845 A JPH07321845 A JP H07321845A JP 5290177 A JP5290177 A JP 5290177A JP 29017793 A JP29017793 A JP 29017793A JP H07321845 A JPH07321845 A JP H07321845A
- Authority
- JP
- Japan
- Prior art keywords
- route
- access agent
- network
- terminal station
- access
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
Abstract
(57)【要約】 （修正有）
【目的】エンド・ノードまたは端末局における経路選択
タスクを軽減する。 【構成】２つの端末局間の最良経路を選択するタスク
が、第１のサブネットワーク１１内のＷＡＮ１０インタ
ーフェースにあるアクセス・エージェントＡＡ１と第２
のサブネットワーク１２内のＷＡＮインターフェースに
あるアクセス・エージェントＡＡ２との間に分散され
る。一方のＷＡＮインターフェースにある各アクセス・
エージェントは、それ自体からそのサブネットワーク内
の端末局に至る最良経路を得る。他方のＷＡＮインター
フェースにある各アクセス・エージェントは、第１のＷ
ＡＮインターフェースにある各アクセス・エージェント
からそれ自体を通りそのサブネットワーク内の端末局に
至る最良経路を見つける。１つの指定アクセス・エージ
ェントがすべての最良経路情報を収集し、これらを連結
して最良経路を得る。
タスクを軽減する。 【構成】２つの端末局間の最良経路を選択するタスク
が、第１のサブネットワーク１１内のＷＡＮ１０インタ
ーフェースにあるアクセス・エージェントＡＡ１と第２
のサブネットワーク１２内のＷＡＮインターフェースに
あるアクセス・エージェントＡＡ２との間に分散され
る。一方のＷＡＮインターフェースにある各アクセス・
エージェントは、それ自体からそのサブネットワーク内
の端末局に至る最良経路を得る。他方のＷＡＮインター
フェースにある各アクセス・エージェントは、第１のＷ
ＡＮインターフェースにある各アクセス・エージェント
からそれ自体を通りそのサブネットワーク内の端末局に
至る最良経路を見つける。１つの指定アクセス・エージ
ェントがすべての最良経路情報を収集し、これらを連結
して最良経路を得る。
Description
【産業上の利用分野】本発明は、通信ネットワークに関
し、より詳細にはネットワーク内の２台の端末局または
エンド・ノード間の最小重み経路を選択する方法に関す
る。
し、より詳細にはネットワーク内の２台の端末局または
エンド・ノード間の最小重み経路を選択する方法に関す
る。
【０００２】
【従来の技術】以下の説明では、通信ネットワークは、
通信リンクを介して相互に接続されたネットワーク・ノ
ードおよびエンド・ノードまたは端末局の集合として一
般に定義する。ネットワーク・ノードは、そのネットワ
ーク・ノード自体とそれに隣接または近接するノードと
の間でのメッセージの経路指定、２つのノード間を伝送
されるメッセージの経路の選択、接続されたエンド・ノ
ードへのディレクトリ・サービス機能の提供など、ネッ
トワーク内で特定の機能を提供するデータ処理システム
として特徴づけることができる。ノード間のリンクは、
通常のケーブル接続などの常設の通信リンクでもダイヤ
ル呼出し電話接続など必要な時だけ使用可能になるリン
クでもよい。エンド・ノードの例は、ネットワーク内の
他のノードに対する経路指定、経路選択、またはディレ
クトリ・サービスを提供しない、ディスプレイ端末、イ
ンテリジェント・ワークステーション、プリンタ等のよ
うな装置である。ネットワーク・ノード、エンド・ノー
ド、およびノード間のリンクを総称して、ネットワーク
資源と呼ぶ。ネットワーク内の様々なノードおよびリン
クの物理構成および特性は、ネットワークのトポロジー
と呼ばれる。
通信リンクを介して相互に接続されたネットワーク・ノ
ードおよびエンド・ノードまたは端末局の集合として一
般に定義する。ネットワーク・ノードは、そのネットワ
ーク・ノード自体とそれに隣接または近接するノードと
の間でのメッセージの経路指定、２つのノード間を伝送
されるメッセージの経路の選択、接続されたエンド・ノ
ードへのディレクトリ・サービス機能の提供など、ネッ
トワーク内で特定の機能を提供するデータ処理システム
として特徴づけることができる。ノード間のリンクは、
通常のケーブル接続などの常設の通信リンクでもダイヤ
ル呼出し電話接続など必要な時だけ使用可能になるリン
クでもよい。エンド・ノードの例は、ネットワーク内の
他のノードに対する経路指定、経路選択、またはディレ
クトリ・サービスを提供しない、ディスプレイ端末、イ
ンテリジェント・ワークステーション、プリンタ等のよ
うな装置である。ネットワーク・ノード、エンド・ノー
ド、およびノード間のリンクを総称して、ネットワーク
資源と呼ぶ。ネットワーク内の様々なノードおよびリン
クの物理構成および特性は、ネットワークのトポロジー
と呼ばれる。
【０００３】あるエンド・ノードにいるユーザが別のエ
ンド・ノードにいるユーザとデータを交換するには、ネ
ットワークを通るパスまたは経路を設定しなければなら
ない。経路は、第１のユーザがいるエンド・ノード（ソ
ース・エンド・ノード）と、第２のユーザがいるエンド
・ノード（宛先エンド・ノード）と、おそらく１つまた
は複数のネットワーク・ノードと、経路上のノードを接
続するリンクまたは伝送グループとを含む。伝送グルー
プは、通常は、類似の特性を有し、グループ内の各個別
リンクよりも大きい容量を持つ単一の論理リンクを形成
する、１組の並列リンクであると定義される。以下の議
論では、伝送グループという用語は、単一の物理リンク
をも意味するものとする。この２つの語は以下の説明で
は同じ意味をもつものとして使用する。
ンド・ノードにいるユーザとデータを交換するには、ネ
ットワークを通るパスまたは経路を設定しなければなら
ない。経路は、第１のユーザがいるエンド・ノード（ソ
ース・エンド・ノード）と、第２のユーザがいるエンド
・ノード（宛先エンド・ノード）と、おそらく１つまた
は複数のネットワーク・ノードと、経路上のノードを接
続するリンクまたは伝送グループとを含む。伝送グルー
プは、通常は、類似の特性を有し、グループ内の各個別
リンクよりも大きい容量を持つ単一の論理リンクを形成
する、１組の並列リンクであると定義される。以下の議
論では、伝送グループという用語は、単一の物理リンク
をも意味するものとする。この２つの語は以下の説明で
は同じ意味をもつものとして使用する。
【０００４】理想的なネットワークでは、２人のユーザ
間の経路中にいくつのノードおよび伝送グループが含ま
れようと、第１のユーザから提供されるデータが第２の
ユーザに、コストなしで、遅延なしに完璧な信頼性と安
全性をもって伝送される。残念ながら、現実のデータ通
信ネットワークではこれらの理想的な特性は欠けてい
る。経路によって遅延時間が変わることもある。ある種
類の伝送グループは他のものよりも多くの使用コストま
たは遅延を生じることがある。伝送データの保全性が保
護される程度も、伝送グループによって異なる。実際の
ネットワークには、上記で論じなかった他の「欠陥」も
存在する。
間の経路中にいくつのノードおよび伝送グループが含ま
れようと、第１のユーザから提供されるデータが第２の
ユーザに、コストなしで、遅延なしに完璧な信頼性と安
全性をもって伝送される。残念ながら、現実のデータ通
信ネットワークではこれらの理想的な特性は欠けてい
る。経路によって遅延時間が変わることもある。ある種
類の伝送グループは他のものよりも多くの使用コストま
たは遅延を生じることがある。伝送データの保全性が保
護される程度も、伝送グループによって異なる。実際の
ネットワークには、上記で論じなかった他の「欠陥」も
存在する。
【０００５】現実のネットワークではノードと伝送グル
ープは異なる特性を有するため、ノードと伝送グループ
の両方に重みを割り当て、あるユーザから別のユーザに
至るネットワークを通る最適重みまたは最小重みの経路
の計算にその割り当てられた重みを使用するのが一般的
慣行である。重みは通常、所与のノードまたは伝送グル
ープが所定の性能基準をどの程度満たすかを反映してい
る。たとえば、重みが遅延特性だけに基づいて割り当て
られるとすれば、高遅延伝送グループには低遅延伝送グ
ループよりも大きな重みが割り当てられる。
ープは異なる特性を有するため、ノードと伝送グループ
の両方に重みを割り当て、あるユーザから別のユーザに
至るネットワークを通る最適重みまたは最小重みの経路
の計算にその割り当てられた重みを使用するのが一般的
慣行である。重みは通常、所与のノードまたは伝送グル
ープが所定の性能基準をどの程度満たすかを反映してい
る。たとえば、重みが遅延特性だけに基づいて割り当て
られるとすれば、高遅延伝送グループには低遅延伝送グ
ループよりも大きな重みが割り当てられる。
【０００６】米国特許第４８７３５１７号では、ネット
ワークを介してあるエンド・ノードまたは端末局にいる
第１のユーザから別のエンド・ノードまたは端末局にい
る第２のユーザに至る「最善」の経路が、さまざまな潜
在的経路におけるノードおよび伝送グループの重みを合
計することによって決定される。合計重みが最小の経路
が最小重み経路と呼ばれ、ユーザ間の「最善」の経路で
あると見なされる。
ワークを介してあるエンド・ノードまたは端末局にいる
第１のユーザから別のエンド・ノードまたは端末局にい
る第２のユーザに至る「最善」の経路が、さまざまな潜
在的経路におけるノードおよび伝送グループの重みを合
計することによって決定される。合計重みが最小の経路
が最小重み経路と呼ばれ、ユーザ間の「最善」の経路で
あると見なされる。
【０００７】第１のユーザが、ネットワークを通じて第
２のユーザに至るパスを設立するよう要求するとき、両
方のユーザのエンド・ノードをネットワーク・ノードに
接続する伝送グループの特性に関する情報が、ユーザの
エンド・ノードから経路計算を司るネットワーク・ノー
ドに供給される。このネットワーク・ノードは、段階付
きプロセスでネットワークを通る最適経路を計算する。
まず、エンド・ノードから受け取った情報を使って、エ
ンド・ノードからそれらのエンド・ノードが接続されて
いるすべてのネットワーク・ノードに至る最適経路を計
算する。次に、ネットワーク・ノードは、それ自体のネ
ットワーク・トポロジー・データベースに記憶された情
報を使って、第１の１組のネットワーク・ノードから第
２の１組のネットワーク・ノードに至る最適経路を計算
する。第１の１組のネットワーク・ノードは、第１のユ
ーザのエンド・ノードに接続されているすべてのネット
ワーク・ノードである。第２の１組のネットワーク・ノ
ードは、第２のユーザのエンド・ノードに接続されてい
るすべてのネットワーク・ノードである。エンド・ノー
ドからネットワーク・ノードに至る計算の結果とネット
ワーク・ノードからネットワーク・ノードに至る計算の
結果を連結または結合して、ネットワークを通ってエン
ド・ノードからエンド・ノードに至る最適経路を決定す
る。
２のユーザに至るパスを設立するよう要求するとき、両
方のユーザのエンド・ノードをネットワーク・ノードに
接続する伝送グループの特性に関する情報が、ユーザの
エンド・ノードから経路計算を司るネットワーク・ノー
ドに供給される。このネットワーク・ノードは、段階付
きプロセスでネットワークを通る最適経路を計算する。
まず、エンド・ノードから受け取った情報を使って、エ
ンド・ノードからそれらのエンド・ノードが接続されて
いるすべてのネットワーク・ノードに至る最適経路を計
算する。次に、ネットワーク・ノードは、それ自体のネ
ットワーク・トポロジー・データベースに記憶された情
報を使って、第１の１組のネットワーク・ノードから第
２の１組のネットワーク・ノードに至る最適経路を計算
する。第１の１組のネットワーク・ノードは、第１のユ
ーザのエンド・ノードに接続されているすべてのネット
ワーク・ノードである。第２の１組のネットワーク・ノ
ードは、第２のユーザのエンド・ノードに接続されてい
るすべてのネットワーク・ノードである。エンド・ノー
ドからネットワーク・ノードに至る計算の結果とネット
ワーク・ノードからネットワーク・ノードに至る計算の
結果を連結または結合して、ネットワークを通ってエン
ド・ノードからエンド・ノードに至る最適経路を決定す
る。
【０００８】図１は、前記の米国特許第４８７３５１７
号による通信ネットワークの例である。図示したネット
ワークは、複数のネットワーク・ノードＮＮＡ、ＮＮ
Ｂ、ＮＮＣ、ＮＮＤ、ＮＮＥ、ＮＮＦを含む。これらの
様々なネットワーク・ノードが、１本線でのみ示す伝送
グループによって相互接続されている。いくつかのエン
ド・ノードＥＮ１ないしＥＮ１０が、様々なネットワー
ク・ノードに接続されている。あるエンド・ノードは複
数のネットワーク・ノードに接続することができ、ある
いは同じネットワーク・ノードへの並列伝送グループを
持つことができる。たとえばエンド・ノードＥＮ２は、
ネットワークＮＮＡとＮＮＢの両方に接続されており、
ネットワーク・ノードＮＮＢには２本の並列伝送グルー
プで接続されている。同様にエンド・ノードＥＮ６は、
ネットワーク・ノードＮＮＤとＮＮＦの両方に接続され
ており、ノードＮＮＦへは３本の並列伝送グループで接
続されている。
号による通信ネットワークの例である。図示したネット
ワークは、複数のネットワーク・ノードＮＮＡ、ＮＮ
Ｂ、ＮＮＣ、ＮＮＤ、ＮＮＥ、ＮＮＦを含む。これらの
様々なネットワーク・ノードが、１本線でのみ示す伝送
グループによって相互接続されている。いくつかのエン
ド・ノードＥＮ１ないしＥＮ１０が、様々なネットワー
ク・ノードに接続されている。あるエンド・ノードは複
数のネットワーク・ノードに接続することができ、ある
いは同じネットワーク・ノードへの並列伝送グループを
持つことができる。たとえばエンド・ノードＥＮ２は、
ネットワークＮＮＡとＮＮＢの両方に接続されており、
ネットワーク・ノードＮＮＢには２本の並列伝送グルー
プで接続されている。同様にエンド・ノードＥＮ６は、
ネットワーク・ノードＮＮＤとＮＮＦの両方に接続され
ており、ノードＮＮＦへは３本の並列伝送グループで接
続されている。
【０００９】上述したように、ネットワーク内の各伝送
グループおよびネットワーク・ノードに重みが割り当て
られる。これらの重みは、データを伝送するためにノー
ドまたは伝送グループを利用する際の「コスト」を表
す。図では、重みは、ネットワーク・ノードの記号内ま
たはネットワーク・ノードを接続する伝送グループを示
す線の傍に示す数字によって表される。この図に示した
重みの値自体は、例示するために任意に選んだものであ
り、典型的なデータ通信ネットワークで割り当てられる
実際の数値であると解釈すべきではない。図ではまた、
エンド・ノードを隣接するネットワーク・ノードに接続
する伝送グループに割り当てられた重みも示してある。
エンド・ノードの伝送グループに割り当てられた重みは
エンド・ノードにはわかっているが、ネットワーク・ノ
ードがネットワーク・ノード自体とネットワーク・ノー
ドを相互接続する伝送グループとに関する情報だけを含
むトポロジー・データベースを維持している場合は、そ
れらの重みはネットワーク・ノードにはわかっていな
い。ネットワーク・ノードに記憶された情報は、ネット
ワーク・ノードが任意の２つのネットワーク・ノード間
の最適経路を計算するのには十分であるが、ネットワー
ク・ノードが２つのエンド・ノード間の最適経路を計算
するのには不十分である。
グループおよびネットワーク・ノードに重みが割り当て
られる。これらの重みは、データを伝送するためにノー
ドまたは伝送グループを利用する際の「コスト」を表
す。図では、重みは、ネットワーク・ノードの記号内ま
たはネットワーク・ノードを接続する伝送グループを示
す線の傍に示す数字によって表される。この図に示した
重みの値自体は、例示するために任意に選んだものであ
り、典型的なデータ通信ネットワークで割り当てられる
実際の数値であると解釈すべきではない。図ではまた、
エンド・ノードを隣接するネットワーク・ノードに接続
する伝送グループに割り当てられた重みも示してある。
エンド・ノードの伝送グループに割り当てられた重みは
エンド・ノードにはわかっているが、ネットワーク・ノ
ードがネットワーク・ノード自体とネットワーク・ノー
ドを相互接続する伝送グループとに関する情報だけを含
むトポロジー・データベースを維持している場合は、そ
れらの重みはネットワーク・ノードにはわかっていな
い。ネットワーク・ノードに記憶された情報は、ネット
ワーク・ノードが任意の２つのネットワーク・ノード間
の最適経路を計算するのには十分であるが、ネットワー
ク・ノードが２つのエンド・ノード間の最適経路を計算
するのには不十分である。
【００１０】ネットワーク・ノードがエンド・ノードか
らエンド・ノードに至る最適経路を計算できるようにす
るには、エンド・ノードを隣接するネットワーク・ノー
ドに接続する伝送グループに関する情報を、経路の計算
を司るネットワーク・ノードが利用できるようにしなけ
ればならない。そのような情報を利用できるようにする
ための従来技術の方法を、前記の米国特許第４８７３５
１７号から引用した図２を参照して説明する。図２は、
エンド・ノードＥＮ２にいるユーザがエンド・ノードＥ
Ｎ６にいるユーザと通信しようとするときに、ネットワ
ーク中を流れるメッセージのタイムチャートである。ソ
ース・エンド・ノードＥＮ２が、メッセージ・ユニット
（ＭＵ）を、ＥＮ２に経路指定サービスを提供する責任
を有するネットワーク・ノードＮＮＢに送る。メッセー
ジは、ＥＮ２をＮＮＡとＮＮＢの両方に接続する伝送グ
ループに関する情報またはベクトルを含む。伝送グルー
プ・ベクトルはＮＮＢにセーブされ、メッセージはネッ
トワークを通りノードＮＮＣとＮＮＦを経てエンド・ノ
ードＥＮ６に転送される。エンド・ノードＥＮ６は、エ
ンド・ノードＥＮ６を２つの隣接するネットワーク・ノ
ードＮＮＤおよびＮＮＦに接続する伝送グループに関す
る情報を含む、メッセージ・ユニット応答（ＭＵＲ）で
応答する。この応答は、ネットワークを通り、宛先伝送
グループ・ベクトルをセーブするサービング・ネットワ
ーク・ノードＮＮＢに転送される。
らエンド・ノードに至る最適経路を計算できるようにす
るには、エンド・ノードを隣接するネットワーク・ノー
ドに接続する伝送グループに関する情報を、経路の計算
を司るネットワーク・ノードが利用できるようにしなけ
ればならない。そのような情報を利用できるようにする
ための従来技術の方法を、前記の米国特許第４８７３５
１７号から引用した図２を参照して説明する。図２は、
エンド・ノードＥＮ２にいるユーザがエンド・ノードＥ
Ｎ６にいるユーザと通信しようとするときに、ネットワ
ーク中を流れるメッセージのタイムチャートである。ソ
ース・エンド・ノードＥＮ２が、メッセージ・ユニット
（ＭＵ）を、ＥＮ２に経路指定サービスを提供する責任
を有するネットワーク・ノードＮＮＢに送る。メッセー
ジは、ＥＮ２をＮＮＡとＮＮＢの両方に接続する伝送グ
ループに関する情報またはベクトルを含む。伝送グルー
プ・ベクトルはＮＮＢにセーブされ、メッセージはネッ
トワークを通りノードＮＮＣとＮＮＦを経てエンド・ノ
ードＥＮ６に転送される。エンド・ノードＥＮ６は、エ
ンド・ノードＥＮ６を２つの隣接するネットワーク・ノ
ードＮＮＤおよびＮＮＦに接続する伝送グループに関す
る情報を含む、メッセージ・ユニット応答（ＭＵＲ）で
応答する。この応答は、ネットワークを通り、宛先伝送
グループ・ベクトルをセーブするサービング・ネットワ
ーク・ノードＮＮＢに転送される。
【００１１】このとき、ネットワーク・ノードＢは、ネ
ットワークを通るソース・エンド・ノードＥＮ２と宛先
エンド・ノードＥＮ６の間の最適経路を計算するために
必要な情報を有している。前述のように、この計算は段
階式に行われ、エンド・ノードからネットワーク・ノー
ドに至る最適経路が、ネットワーク・ノード間の経路と
は別に計算される。最善経路を決定するためのすべての
計算は、ネットワーク・ノードＢで行われる。
ットワークを通るソース・エンド・ノードＥＮ２と宛先
エンド・ノードＥＮ６の間の最適経路を計算するために
必要な情報を有している。前述のように、この計算は段
階式に行われ、エンド・ノードからネットワーク・ノー
ドに至る最適経路が、ネットワーク・ノード間の経路と
は別に計算される。最善経路を決定するためのすべての
計算は、ネットワーク・ノードＢで行われる。
【００１２】
【発明が解決しようとする課題】本発明の一目的は、通
信ネットワークにおいて経路選択を実行するために必要
なデータ処理タスクを分散させることである。本発明の
他の目的は、エンド・ノードまたは端末局における経路
選択タスクを軽減することである。
信ネットワークにおいて経路選択を実行するために必要
なデータ処理タスクを分散させることである。本発明の
他の目的は、エンド・ノードまたは端末局における経路
選択タスクを軽減することである。
【００１３】
【課題を解決するための手段】本発明によれば、上記目
的は、最善経路決定処理をソース・ネットワーク・ノド
と宛先ネットワーク・ノードの両方に分配することによ
って達成される。広域ネットワーク（ＷＡＮ）とサブネ
ットワークの間のインターフェースにあるネットワーク
・ノードは、広域ネットワークとサブネットワーク内の
端末局の間での通信の流れを制御するためのアクセス・
エージェントを含む。第１のサブネットワーク内の第１
の端末局が、それ自体と第２のサブネットワーク内の第
２の端末局の間の通信を要求するとき、２つの端末局間
の最善経路を選択するタスクは、第１のサブネットワー
ク内のＷＡＮインターフェースにあるアクセス・エージ
ェントと、第２のサブネットワーク内のＷＡＮインター
フェースにあるアクセス・エージェントとの間で分配さ
れる。
的は、最善経路決定処理をソース・ネットワーク・ノド
と宛先ネットワーク・ノードの両方に分配することによ
って達成される。広域ネットワーク（ＷＡＮ）とサブネ
ットワークの間のインターフェースにあるネットワーク
・ノードは、広域ネットワークとサブネットワーク内の
端末局の間での通信の流れを制御するためのアクセス・
エージェントを含む。第１のサブネットワーク内の第１
の端末局が、それ自体と第２のサブネットワーク内の第
２の端末局の間の通信を要求するとき、２つの端末局間
の最善経路を選択するタスクは、第１のサブネットワー
ク内のＷＡＮインターフェースにあるアクセス・エージ
ェントと、第２のサブネットワーク内のＷＡＮインター
フェースにあるアクセス・エージェントとの間で分配さ
れる。
【００１４】ソース端末局に関連するアクセス・エージ
ェントのサブネットワーク・グループ内にある各アクセ
ス・エージェントは、それ自体からソース端末局に至る
最善ローカル経路を得る。宛先端末局に関連するアクセ
ス・エージェントのサブネットワーク・グループ内にあ
る各アクセス・エージェントは、それ自体から宛先端末
局に至る最善ローカル経路を得る。更に、これらのサブ
ネットワーク・グループの１つにあるアクセス・エージ
ェントが、ＷＡＮを横切ってソース・サブネットワーク
内の各アクセス・エージェントから宛先サブネットワー
ク内の各アクセス・エージェントに至る最善経路を見つ
け、次いでその最善ローカル経路情報を、ＷＡＮを横切
る最善経路情報と組み合わせる。このとき、ソース・サ
ブネットワーク・グループ内の１つの指定アクセス・エ
ージェントが、ソース・サブネットワークおよび宛先サ
ブネットワークにあるアクセス・エージェントによって
見つけられたすべての最善経路情報を収集し組み合わせ
る働きをする。この最善経路情報が連結され、最小重み
を持つ経路が端末局間の最善経路として選択される。
ェントのサブネットワーク・グループ内にある各アクセ
ス・エージェントは、それ自体からソース端末局に至る
最善ローカル経路を得る。宛先端末局に関連するアクセ
ス・エージェントのサブネットワーク・グループ内にあ
る各アクセス・エージェントは、それ自体から宛先端末
局に至る最善ローカル経路を得る。更に、これらのサブ
ネットワーク・グループの１つにあるアクセス・エージ
ェントが、ＷＡＮを横切ってソース・サブネットワーク
内の各アクセス・エージェントから宛先サブネットワー
ク内の各アクセス・エージェントに至る最善経路を見つ
け、次いでその最善ローカル経路情報を、ＷＡＮを横切
る最善経路情報と組み合わせる。このとき、ソース・サ
ブネットワーク・グループ内の１つの指定アクセス・エ
ージェントが、ソース・サブネットワークおよび宛先サ
ブネットワークにあるアクセス・エージェントによって
見つけられたすべての最善経路情報を収集し組み合わせ
る働きをする。この最善経路情報が連結され、最小重み
を持つ経路が端末局間の最善経路として選択される。
【００１５】本発明のその他の目的および特徴は、本発
明の好ましい実施例の詳細な説明を参照すれば当業者に
は理解されるであろう。
明の好ましい実施例の詳細な説明を参照すれば当業者に
は理解されるであろう。
【００１６】
【実施例】本発明を、図３の通信ネットワークに関して
説明する。図１で使用した命名法を図３でも使用する。
図３のネットワークは、３つのサブネットワーク１１、
１２、および１３が接続されたバックボーンＷＡＮ１０
から構成される。ＷＡＮ１０とサブネットワークのイン
ターフェースにある各ネットワーク・ノードＮＮｘは、
アクセス・エージェントを含む。アクセス・エージェン
トは、ＷＡＮとサブネットワークの間の通信の流れを制
御する。たとえば、ネットワーク・ノードＮＮ１、ＮＮ
２、ＮＮ３は、サブネットワーク１１とのインターフェ
ースにある。これらのネットワーク・ノードはそれぞ
れ、アクセス・エージェントを含む。すなわち、アクセ
ス・エージェントＡＡ．１、ＡＡ．２、ＡＡ．３が、そ
れぞれネットワーク・ノードＮＮ１、ＮＮ２、ＮＮ３内
に存在する。
説明する。図１で使用した命名法を図３でも使用する。
図３のネットワークは、３つのサブネットワーク１１、
１２、および１３が接続されたバックボーンＷＡＮ１０
から構成される。ＷＡＮ１０とサブネットワークのイン
ターフェースにある各ネットワーク・ノードＮＮｘは、
アクセス・エージェントを含む。アクセス・エージェン
トは、ＷＡＮとサブネットワークの間の通信の流れを制
御する。たとえば、ネットワーク・ノードＮＮ１、ＮＮ
２、ＮＮ３は、サブネットワーク１１とのインターフェ
ースにある。これらのネットワーク・ノードはそれぞ
れ、アクセス・エージェントを含む。すなわち、アクセ
ス・エージェントＡＡ．１、ＡＡ．２、ＡＡ．３が、そ
れぞれネットワーク・ノードＮＮ１、ＮＮ２、ＮＮ３内
に存在する。
【００１７】アクセス・エージェントは、複数のアクセ
ス・エージェントが単一のアクセス・エージェントとし
てよりもむしろグループとして通信タスクを実行するよ
うに動作する、複数アクセス・グループ（ＭＡＧ）とし
てサブネットワーク機能に共通である。複数アクセス・
グループ内のアクセス・エージェントの動作は、先に出
願された"Forming And Maintaining Access Groups At
The LAN/WAN Interface"と題する米国特許出願に記載さ
れている。ここでは説明をしやすくするために、複数ア
クセス・グループ（ＭＡＧ）内のアクセス・エージェン
トに同じルート番号（１．０、２．０、または３．０）
をつけてある。すなわち、サブネットワーク１１内のＭ
ＡＧ１は３つのアクセス・エージェントＡＡ１．１、Ａ
Ａ１．２、ＡＡ１．３を有し、ＭＡＧ２もまた３つのア
クセス・エージェントＡＡ２．１、ＡＡ２．２、ＡＡ
２．３を有する。図では、サブネットワーク３内のＭＡ
Ｇ３には、１つのアクセス・エージェントＡＡ３．１だ
けを示してある。
ス・エージェントが単一のアクセス・エージェントとし
てよりもむしろグループとして通信タスクを実行するよ
うに動作する、複数アクセス・グループ（ＭＡＧ）とし
てサブネットワーク機能に共通である。複数アクセス・
グループ内のアクセス・エージェントの動作は、先に出
願された"Forming And Maintaining Access Groups At
The LAN/WAN Interface"と題する米国特許出願に記載さ
れている。ここでは説明をしやすくするために、複数ア
クセス・グループ（ＭＡＧ）内のアクセス・エージェン
トに同じルート番号（１．０、２．０、または３．０）
をつけてある。すなわち、サブネットワーク１１内のＭ
ＡＧ１は３つのアクセス・エージェントＡＡ１．１、Ａ
Ａ１．２、ＡＡ１．３を有し、ＭＡＧ２もまた３つのア
クセス・エージェントＡＡ２．１、ＡＡ２．２、ＡＡ
２．３を有する。図では、サブネットワーク３内のＭＡ
Ｇ３には、１つのアクセス・エージェントＡＡ３．１だ
けを示してある。
【００１８】サブネットワークは通常、複数の端末局を
含む。すなわち、サブネットワーク１１内にはＥＳ−
Ａ、ＥＳ−Ｘがあり、サブネットワーク１２内にはＥＳ
−Ｂ、ＥＳ−Ｙ、ＥＳ−Ｚがある。端末局は、ホスト・
コンピュータ、パーソナル・コンピュータ、ファイル・
サーバー、プリンターなどでよい。本発明の好ましい実
施例を例示するためにここに記載する通信の例では、通
信はソース端末局ＥＳ−Ａから宛先端末局ＥＳ−Ｂに行
われる。
含む。すなわち、サブネットワーク１１内にはＥＳ−
Ａ、ＥＳ−Ｘがあり、サブネットワーク１２内にはＥＳ
−Ｂ、ＥＳ−Ｙ、ＥＳ−Ｚがある。端末局は、ホスト・
コンピュータ、パーソナル・コンピュータ、ファイル・
サーバー、プリンターなどでよい。本発明の好ましい実
施例を例示するためにここに記載する通信の例では、通
信はソース端末局ＥＳ−Ａから宛先端末局ＥＳ−Ｂに行
われる。
【００１９】図４は、図２と同じ形式の時間基準の通信
メッセージのフローチャートであり、サブネットワーク
が図１に示した２地点間サブネットワークに類似のもの
であるとき、図３のネットワーク／サブネットワーク内
で使用される本発明の機能／プロセスを表している。Ｅ
Ｓ−ＡとＥＳ−Ｂの間の通信プロセスは、ＥＳ−Ａがパ
ケット・メッセージ１４をその指定されたアクセス・エ
ージェントＡＡ１．３に送ることで始まる。端末局と指
定アクセス・エージェントの突合せはいくつかの技術で
行うことができる。その技術の１つは、通信メッセージ
からソース端末局のアドレスを検査し、ソース・アドレ
スに基づいてアクセス・エージェントを指定するもので
ある。別法として、図２に示すように、エンド・ノード
をネットワーク・ノードにあらかじめ割り当てておくこ
ともできる。
メッセージのフローチャートであり、サブネットワーク
が図１に示した２地点間サブネットワークに類似のもの
であるとき、図３のネットワーク／サブネットワーク内
で使用される本発明の機能／プロセスを表している。Ｅ
Ｓ−ＡとＥＳ−Ｂの間の通信プロセスは、ＥＳ−Ａがパ
ケット・メッセージ１４をその指定されたアクセス・エ
ージェントＡＡ１．３に送ることで始まる。端末局と指
定アクセス・エージェントの突合せはいくつかの技術で
行うことができる。その技術の１つは、通信メッセージ
からソース端末局のアドレスを検査し、ソース・アドレ
スに基づいてアクセス・エージェントを指定するもので
ある。別法として、図２に示すように、エンド・ノード
をネットワーク・ノードにあらかじめ割り当てておくこ
ともできる。
【００２０】指定アクセス・エージェントＡＡ１．３
は、パケット１４を受け取った後、そのグループＭＡＧ
１内の他のアクセス・エージェントＡＡ１．１とＡＡ
１．２に、それらのアクセス・エージェントのそれぞれ
からＥＳ−Ａに至る最善経路について照会１６を行う。
最善経路は、経路内の各リンクの経路重みを累計するこ
とによって決定される。重みは一般的に、経路の通信コ
ストを反映するものであり、時間料金、伝送速度、遅
延、線路の保全性などの要素を含む。
は、パケット１４を受け取った後、そのグループＭＡＧ
１内の他のアクセス・エージェントＡＡ１．１とＡＡ
１．２に、それらのアクセス・エージェントのそれぞれ
からＥＳ−Ａに至る最善経路について照会１６を行う。
最善経路は、経路内の各リンクの経路重みを累計するこ
とによって決定される。重みは一般的に、経路の通信コ
ストを反映するものであり、時間料金、伝送速度、遅
延、線路の保全性などの要素を含む。
【００２１】アクセス・エージェントＡＡ１．３はま
た、複数アクセス・グループ２（ＭＡＧ２）を構成する
アクセス・エージェントＡＡ２．１、ＡＡ２．２、ＡＡ
２．３のそれぞれにＦＩＮＤメッセージ１８を送る。Ａ
Ａ１．３は、パケット・メッセージ１４内の宛先アドレ
ス情報から、ＦＩＮＤメッセージをＭＡＧ２に送るべき
ことを知る。宛先アドレスは、ＥＳ−Ｂが宛先端末局で
あり、ＥＳ−ＢがＭＡＧ２内にあることを示す。ＡＡ
１．３は、グループ情報と、前記の米国特許出願に記載
された複数アクセス・グループに関する保守手順とか
ら、ＭＡＧ２のメンバーを知る。
た、複数アクセス・グループ２（ＭＡＧ２）を構成する
アクセス・エージェントＡＡ２．１、ＡＡ２．２、ＡＡ
２．３のそれぞれにＦＩＮＤメッセージ１８を送る。Ａ
Ａ１．３は、パケット・メッセージ１４内の宛先アドレ
ス情報から、ＦＩＮＤメッセージをＭＡＧ２に送るべき
ことを知る。宛先アドレスは、ＥＳ−Ｂが宛先端末局で
あり、ＥＳ−ＢがＭＡＧ２内にあることを示す。ＡＡ
１．３は、グループ情報と、前記の米国特許出願に記載
された複数アクセス・グループに関する保守手順とか
ら、ＭＡＧ２のメンバーを知る。
【００２２】別法として、宛先アドレスが構造化されて
いず、そのためにＡＡ１．３がＥＳ−Ｂを含むサブネッ
トワークの識別を決定できない場合、ＡＡ１．３はＦＩ
ＮＤメッセージ１８をすべてのＭＡＧに送ることができ
る。しかし、これは追加のＷＡＮ資源を消費することに
なるので好ましい実施例ではない。これがどの程度望ま
しくないかは、ＷＡＮのサイズおよびそれが高速のメッ
セージ情報通信を支援する能力に依存する。
いず、そのためにＡＡ１．３がＥＳ−Ｂを含むサブネッ
トワークの識別を決定できない場合、ＡＡ１．３はＦＩ
ＮＤメッセージ１８をすべてのＭＡＧに送ることができ
る。しかし、これは追加のＷＡＮ資源を消費することに
なるので好ましい実施例ではない。これがどの程度望ま
しくないかは、ＷＡＮのサイズおよびそれが高速のメッ
セージ情報通信を支援する能力に依存する。
【００２３】ＭＡＧ１に戻ると、ＡＡ１．１、ＡＡ１．
２およびＡＡ１．３がＥＳ−Ａへの最善経路を決定す
る。これは、それらのアクセス・エージェントのそれぞ
れからＥＳ−Ａに至るすべての可能なパスにある伝送リ
ンクの重みを累計することによって行われる。ＡＡ１．
１およびＡＡ１．２は、ＡＡ１．３からの照会に応答し
て、その最善経路情報をローカル情報経路メッセージ２
０および２２としてＡＡ１．３に送り返す。当然ＡＡ
１．３は、それ自体からＥＳ−Ａに至る自分で見つけた
最善経路の経路情報を持っている。プロセスのこの時点
で、ＡＡ１．３は、ＥＳ−ＡからＡＡ１．３、ＡＡ１．
２、ＡＡ１．１のそれぞれに至る最善経路に関する重み
と経路を有している。
２およびＡＡ１．３がＥＳ−Ａへの最善経路を決定す
る。これは、それらのアクセス・エージェントのそれぞ
れからＥＳ−Ａに至るすべての可能なパスにある伝送リ
ンクの重みを累計することによって行われる。ＡＡ１．
１およびＡＡ１．２は、ＡＡ１．３からの照会に応答し
て、その最善経路情報をローカル情報経路メッセージ２
０および２２としてＡＡ１．３に送り返す。当然ＡＡ
１．３は、それ自体からＥＳ−Ａに至る自分で見つけた
最善経路の経路情報を持っている。プロセスのこの時点
で、ＡＡ１．３は、ＥＳ−ＡからＡＡ１．３、ＡＡ１．
２、ＡＡ１．１のそれぞれに至る最善経路に関する重み
と経路を有している。
【００２４】その間にＭＡＧ２において、ＡＡ２．１、
ＡＡ２．２およびＡＡ２．３は、そのそれぞれからＥＳ
−Ｂに至る最善経路を決定している。これは、ＭＡＧ１
でＥＳ−Ａに至る経路について行われるのと同じ方法で
行われる。更に、ＡＡ２．１、ＡＡ２．２およびＡＡ
２．３は、そのそれぞれからＭＡＧ１内の各アクセス・
エージェントに至る最善経路を決定している。これは、
前記の米国特許第４８７３５１７号に記載されているの
と同じ方法で、各アクセス・エージェント内のトポロジ
ー・データベースから決定することが好ましい。この追
加情報によって、アクセス・エージェントＡＡ２．１、
ＡＡ２．２、ＡＡ２．３はそれぞれ、ＥＳ−Ｂからそれ
自体を通ってＭＡＧ１内のアクセス・エージェントＡＡ
１．１、ＡＡ１．２、ＡＡ１．３のそれぞれに戻る最善
経路を決定する。この検索タスクと計算タスクが完了す
ると、ＡＡ２．１、ＡＡ２．２、ＡＡ２．３はそれぞれ
ＦＯＵＮＤメッセージ２４、２６、２８をＡＡ１．３に
送る。各ＦＯＵＮＤメッセージは３つの経路、すなわち
ＭＡＧ１内の各アクセス・エージェントから、ＦＯＵＮ
Ｄメッセージを送ったＭＡＧ２内の各アクセス・エージ
ェントを通ってＥＳ−Ｂに至る最善経路を含む。ＭＡＧ
１およびＭＡＧ２について上述したプロセス／動作の効
果として、最善経路を決定するタスクが、ソースおよび
宛先サブネットワークにおけるすべてのアクセス・エー
ジェントに分散される。
ＡＡ２．２およびＡＡ２．３は、そのそれぞれからＥＳ
−Ｂに至る最善経路を決定している。これは、ＭＡＧ１
でＥＳ−Ａに至る経路について行われるのと同じ方法で
行われる。更に、ＡＡ２．１、ＡＡ２．２およびＡＡ
２．３は、そのそれぞれからＭＡＧ１内の各アクセス・
エージェントに至る最善経路を決定している。これは、
前記の米国特許第４８７３５１７号に記載されているの
と同じ方法で、各アクセス・エージェント内のトポロジ
ー・データベースから決定することが好ましい。この追
加情報によって、アクセス・エージェントＡＡ２．１、
ＡＡ２．２、ＡＡ２．３はそれぞれ、ＥＳ−Ｂからそれ
自体を通ってＭＡＧ１内のアクセス・エージェントＡＡ
１．１、ＡＡ１．２、ＡＡ１．３のそれぞれに戻る最善
経路を決定する。この検索タスクと計算タスクが完了す
ると、ＡＡ２．１、ＡＡ２．２、ＡＡ２．３はそれぞれ
ＦＯＵＮＤメッセージ２４、２６、２８をＡＡ１．３に
送る。各ＦＯＵＮＤメッセージは３つの経路、すなわち
ＭＡＧ１内の各アクセス・エージェントから、ＦＯＵＮ
Ｄメッセージを送ったＭＡＧ２内の各アクセス・エージ
ェントを通ってＥＳ−Ｂに至る最善経路を含む。ＭＡＧ
１およびＭＡＧ２について上述したプロセス／動作の効
果として、最善経路を決定するタスクが、ソースおよび
宛先サブネットワークにおけるすべてのアクセス・エー
ジェントに分散される。
【００２５】指定アクセス・エージェントであるソース
・エージェントＡＡ１．３は、この時点で、ＡＡ１．
１、ＡＡ１．２、ＡＡ１．３からＥＳ−Ａに至る経路
（３経路）と、ＡＡ１．１、ＡＡ１．２、ＡＡ１．３か
らＡＡ２．１、ＡＡ２．２またはＡＡ２．３を経てＥＳ
−Ｂに至る経路（９経路）の最善経路と最善重みを知っ
ている。前記の米国特許第４８７３５１７号に記載され
ているように経路重み情報を連結することによって、Ａ
Ａ１．３はＥＳ−ＡからＥＳ−Ｂに至る最善経路を選択
する。その結果、最善経路がＡＡ１．１とＡＡ２．１を
通ると仮定すると、ＡＡ１．３はＡＡ１．１に、ＡＡ
１．１がＥＳ−ＡとＥＳ−Ｂの間の通信の流れを扱う準
備をすることを求めるＳＥＬＥＣＴメッセージ３０を送
る。ＡＡ１．２はまた、ＡＡ２．１がＥＳ−ＡとＥＳ−
Ｂの間の通信の流れを扱う準備をすることを求めるＳＥ
ＬＥＣＴメッセージ３２を送る。ＳＥＬＥＣＴメッセー
ジ３２を送ると同時に、ＡＡ１．３はＡＡ２．１にこの
ときＰＡＣＫＥＴメッセージ３３（ＰＡＣＫＥＴメッセ
ージ１４と同じ）を送る。ＡＡ２．１は、ＰＡＣＫＥＴ
３３をＥＳ−Ｂに渡す。
・エージェントＡＡ１．３は、この時点で、ＡＡ１．
１、ＡＡ１．２、ＡＡ１．３からＥＳ−Ａに至る経路
（３経路）と、ＡＡ１．１、ＡＡ１．２、ＡＡ１．３か
らＡＡ２．１、ＡＡ２．２またはＡＡ２．３を経てＥＳ
−Ｂに至る経路（９経路）の最善経路と最善重みを知っ
ている。前記の米国特許第４８７３５１７号に記載され
ているように経路重み情報を連結することによって、Ａ
Ａ１．３はＥＳ−ＡからＥＳ−Ｂに至る最善経路を選択
する。その結果、最善経路がＡＡ１．１とＡＡ２．１を
通ると仮定すると、ＡＡ１．３はＡＡ１．１に、ＡＡ
１．１がＥＳ−ＡとＥＳ−Ｂの間の通信の流れを扱う準
備をすることを求めるＳＥＬＥＣＴメッセージ３０を送
る。ＡＡ１．２はまた、ＡＡ２．１がＥＳ−ＡとＥＳ−
Ｂの間の通信の流れを扱う準備をすることを求めるＳＥ
ＬＥＣＴメッセージ３２を送る。ＳＥＬＥＣＴメッセー
ジ３２を送ると同時に、ＡＡ１．３はＡＡ２．１にこの
ときＰＡＣＫＥＴメッセージ３３（ＰＡＣＫＥＴメッセ
ージ１４と同じ）を送る。ＡＡ２．１は、ＰＡＣＫＥＴ
３３をＥＳ−Ｂに渡す。
【００２６】ＥＳ−Ｂは、ＰＡＣＫＥＴメッセージを受
け取ると、そのメッセージから最善経路情報を読み取
る。経路指定情報は、ＡＡ１．３およびＡＡ２．１によ
ってＰＡＣＫＥＴメッセージ１４に追加されている。次
にＥＳ−Ｂは、ＡＡ２．１とＡＡ１．１を経由する最善
経路を通してＰＡＣＫＥＴ ＲＥＳＰＯＮＳＥメッセー
ジ３４を送り返す。ＡＡ２．１およびＡＡ１．１は、Ｅ
Ｓ−ＡとＥＳ−Ｂの間を流れるパケット内の情報をこの
とき処理する必要はない。通信経路が確立されると、Ａ
Ａ１．１およびＡＡ２．１はその経路を通してパケット
をすぐに渡す。
け取ると、そのメッセージから最善経路情報を読み取
る。経路指定情報は、ＡＡ１．３およびＡＡ２．１によ
ってＰＡＣＫＥＴメッセージ１４に追加されている。次
にＥＳ−Ｂは、ＡＡ２．１とＡＡ１．１を経由する最善
経路を通してＰＡＣＫＥＴ ＲＥＳＰＯＮＳＥメッセー
ジ３４を送り返す。ＡＡ２．１およびＡＡ１．１は、Ｅ
Ｓ−ＡとＥＳ−Ｂの間を流れるパケット内の情報をこの
とき処理する必要はない。通信経路が確立されると、Ａ
Ａ１．１およびＡＡ２．１はその経路を通してパケット
をすぐに渡す。
【００２７】上記の例では、ＭＡＧ１およびＭＡＧ２内
のすべてのアクセス・エージェントが、最善経路の決定
に関与することを選んだと仮定した。しかし、必ずしも
その必要はない。アクセス・エージェントが最善経路の
一部として選択されることを拒否することもあり得る。
アクセス・エージェントのタスク・リストが満杯であっ
たり、アクセス・エージェントが他のタスクで過負荷に
なっている場合にそうなり得る。この状況では、アクセ
ス・エージェントは、最善経路を決定するためにＡＡ
１．３から照会されたとき、ＮＯ ＲＯＵＴＥメッセー
ジを送り返して最善経路選択処理に関与することを拒否
することができる。別法として、アクセス・エージェン
トは、その経路にわざと大きな重みをつけた経路情報を
送り返し、それによって最善経路の一部として選択され
ないようにすることもできる。
のすべてのアクセス・エージェントが、最善経路の決定
に関与することを選んだと仮定した。しかし、必ずしも
その必要はない。アクセス・エージェントが最善経路の
一部として選択されることを拒否することもあり得る。
アクセス・エージェントのタスク・リストが満杯であっ
たり、アクセス・エージェントが他のタスクで過負荷に
なっている場合にそうなり得る。この状況では、アクセ
ス・エージェントは、最善経路を決定するためにＡＡ
１．３から照会されたとき、ＮＯ ＲＯＵＴＥメッセー
ジを送り返して最善経路選択処理に関与することを拒否
することができる。別法として、アクセス・エージェン
トは、その経路にわざと大きな重みをつけた経路情報を
送り返し、それによって最善経路の一部として選択され
ないようにすることもできる。
【００２８】図５において、本発明は、図３のサブネッ
トワークがソース経路指定ＬＡＮであり、準拠する通信
プロトコルがインターネット・プロトコル（ＩＰ）であ
る環境で実施される。この環境では、ＥＳ−ＡとＥＳ−
Ｂの間の通信は、ＥＳ−Ａがアドレス分解プロトコル
（ＡＲＰ）メッセージ３６を送ることによって始まる。
このメッセージはＬＡＮの全経路同報通信（ＡＲＢ）で
あり、この例ではＭＡＧ１内のすべてのアクセス・エー
ジェントＡＡ１．１、ＡＡ１．２、ＡＡ１．３によって
受け取られる。ＭＡＧ１内の各アクセス・エージェント
は、ＬＡＮ同報通信パケット内でコード化されたＥＳ−
ＡのＬＡＮアドレスから、ＡＡ１．３を指定アクセス・
エージェントとして識別する。
トワークがソース経路指定ＬＡＮであり、準拠する通信
プロトコルがインターネット・プロトコル（ＩＰ）であ
る環境で実施される。この環境では、ＥＳ−ＡとＥＳ−
Ｂの間の通信は、ＥＳ−Ａがアドレス分解プロトコル
（ＡＲＰ）メッセージ３６を送ることによって始まる。
このメッセージはＬＡＮの全経路同報通信（ＡＲＢ）で
あり、この例ではＭＡＧ１内のすべてのアクセス・エー
ジェントＡＡ１．１、ＡＡ１．２、ＡＡ１．３によって
受け取られる。ＭＡＧ１内の各アクセス・エージェント
は、ＬＡＮ同報通信パケット内でコード化されたＥＳ−
ＡのＬＡＮアドレスから、ＡＡ１．３を指定アクセス・
エージェントとして識別する。
【００２９】ＭＡＧ１内の各アクセス・エージェントが
受け取るＡＲＰは、経路指定情報フィールドを含む。Ａ
ＲＰがＥＳ−ＡからＡＡ１．１、ＡＡ１．２およびＡＡ
１．３へ移動するとき、それが横切る各ブリッジまたは
ノードが、ＡＲＰが移動する経路に関する経路指定情報
を追加する。ＭＡＧ１内の各アクセス・エージェント
は、異なる経路を横切るＡＲＰを受け取るので、経路情
報を保持しており、次いで受け取った経路指定情報から
導き出せる重みを評価することによって、それ自体から
ＥＳ−Ａに至る最善経路を選択する。ＡＡ１．１および
ＡＡ１．２によってＥＳ−Ａへの最善経路が選択される
と、アクセス・エージェントＡＡ１．１およびＡＡ１．
２は、ローカル経路情報メッセージ３８および４０とし
て重みを含む最善経路情報を指定アクセス・エージェン
トＡＡ１．３に送る。ＡＡ１．３は、それ自体から受け
取ったＡＲＰから決定されるＥＳ−Ａに至る最善経路情
報を有する。
受け取るＡＲＰは、経路指定情報フィールドを含む。Ａ
ＲＰがＥＳ−ＡからＡＡ１．１、ＡＡ１．２およびＡＡ
１．３へ移動するとき、それが横切る各ブリッジまたは
ノードが、ＡＲＰが移動する経路に関する経路指定情報
を追加する。ＭＡＧ１内の各アクセス・エージェント
は、異なる経路を横切るＡＲＰを受け取るので、経路情
報を保持しており、次いで受け取った経路指定情報から
導き出せる重みを評価することによって、それ自体から
ＥＳ−Ａに至る最善経路を選択する。ＡＡ１．１および
ＡＡ１．２によってＥＳ−Ａへの最善経路が選択される
と、アクセス・エージェントＡＡ１．１およびＡＡ１．
２は、ローカル経路情報メッセージ３８および４０とし
て重みを含む最善経路情報を指定アクセス・エージェン
トＡＡ１．３に送る。ＡＡ１．３は、それ自体から受け
取ったＡＲＰから決定されるＥＳ−Ａに至る最善経路情
報を有する。
【００３０】指定アクセス・エージェントＡＡ１．３
は、ＥＳ−ＡからＡＲＰを受け取った後、ＥＳ−Ａから
ＭＡＧ２内のアクセス・エージェントにＡＲＰを含むＦ
ＩＮＤメッセージ４２を同報通信する。次にＡＡ２．
１、ＡＡ２．２およびＡＡ２．３は、サブネットワーク
１２内のＥＳ−ＡからＡＲＰを同報通信する。ＥＳ−Ｂ
は、ＡＡ２．１、ＡＡ２．２およびＡＡ２．３のそれぞ
れから、多分２つ以上のＡＲＰを得る。各ＡＲＰは、Ｍ
ＡＧ２内のアクセス・エージェントからＥＳ−Ｂまで横
切る経路の経路指定情報を含む。ＥＳ−Ｂは、その経路
指定情報を含むＡＲＰを読み取る。受け取った各ＡＲＰ
メッセージ４３について、ＥＳ−Ｂは、ＭＡＧ２内のＡ
ＲＰメッセージ４３の送り元であるアクセス・エージェ
ントにＡＲＰ応答メッセージ４４を送り返す。ＥＳ−Ｂ
からの各ＡＲＰ ＲＥＳＰＯＮＳＥ４４は同報通信では
なく、２地点間方式で送られてきたときと同じ経路でＭ
ＡＧ２のアクセス・エージェントに送り返される。ＡＲ
Ｐ ＲＥＳＰＯＮＳＥメッセ−ジ４４を受け取った後、
ＭＡＧ２内の各アクセス・エージェントは、ＡＲＰ Ｒ
ＥＳＰＯＮＳＥの経路指定情報中の重みを累計すること
によって、それ自体からＥＳ−Ｂに至る最善経路を決定
することができる。
は、ＥＳ−ＡからＡＲＰを受け取った後、ＥＳ−Ａから
ＭＡＧ２内のアクセス・エージェントにＡＲＰを含むＦ
ＩＮＤメッセージ４２を同報通信する。次にＡＡ２．
１、ＡＡ２．２およびＡＡ２．３は、サブネットワーク
１２内のＥＳ−ＡからＡＲＰを同報通信する。ＥＳ−Ｂ
は、ＡＡ２．１、ＡＡ２．２およびＡＡ２．３のそれぞ
れから、多分２つ以上のＡＲＰを得る。各ＡＲＰは、Ｍ
ＡＧ２内のアクセス・エージェントからＥＳ−Ｂまで横
切る経路の経路指定情報を含む。ＥＳ−Ｂは、その経路
指定情報を含むＡＲＰを読み取る。受け取った各ＡＲＰ
メッセージ４３について、ＥＳ−Ｂは、ＭＡＧ２内のＡ
ＲＰメッセージ４３の送り元であるアクセス・エージェ
ントにＡＲＰ応答メッセージ４４を送り返す。ＥＳ−Ｂ
からの各ＡＲＰ ＲＥＳＰＯＮＳＥ４４は同報通信では
なく、２地点間方式で送られてきたときと同じ経路でＭ
ＡＧ２のアクセス・エージェントに送り返される。ＡＲ
Ｐ ＲＥＳＰＯＮＳＥメッセ−ジ４４を受け取った後、
ＭＡＧ２内の各アクセス・エージェントは、ＡＲＰ Ｒ
ＥＳＰＯＮＳＥの経路指定情報中の重みを累計すること
によって、それ自体からＥＳ−Ｂに至る最善経路を決定
することができる。
【００３１】ＭＡＧ２内の各アクセス・エージェントは
また、ＷＡＮ経路情報から、それ自体からＭＡＧ１内の
各アクセス・エージェントに至る最善経路を決定する。
ＷＡＮ経路情報は、前記の米国特許第４８７３５１７号
に記載されているように、トポロジー・データベースと
して各アクセス・エージェントに記憶されている。ＡＡ
２．１、ＡＡ２．２およびＡＡ２．３はこのとき、その
それぞれからＥＳ−Ｂに至る経路と、そのそれぞれから
ＡＡ１．１、ＡＡ１．２およびＡＡ１．３のそれぞれに
至る経路の最善経路情報を有している。ＡＡ２．１、Ａ
Ａ２．２およびＡＡ２．３はそれぞれこの情報を連結
し、それぞれＦＯＵＮＤメッセージ４６、４８、５０を
指定アクセス・エージェントＡＡ１．３に送る。各ＦＯ
ＵＮＤメッセージは、ＡＡ１．１、ＡＡ１．２、ＡＡ
１．３のそれぞれから、そのＦＯＵＮＤメッセージを送
るアクセス・エージェントを通ってＥＳ−Ｂに至る最善
経路情報を含む。
また、ＷＡＮ経路情報から、それ自体からＭＡＧ１内の
各アクセス・エージェントに至る最善経路を決定する。
ＷＡＮ経路情報は、前記の米国特許第４８７３５１７号
に記載されているように、トポロジー・データベースと
して各アクセス・エージェントに記憶されている。ＡＡ
２．１、ＡＡ２．２およびＡＡ２．３はこのとき、その
それぞれからＥＳ−Ｂに至る経路と、そのそれぞれから
ＡＡ１．１、ＡＡ１．２およびＡＡ１．３のそれぞれに
至る経路の最善経路情報を有している。ＡＡ２．１、Ａ
Ａ２．２およびＡＡ２．３はそれぞれこの情報を連結
し、それぞれＦＯＵＮＤメッセージ４６、４８、５０を
指定アクセス・エージェントＡＡ１．３に送る。各ＦＯ
ＵＮＤメッセージは、ＡＡ１．１、ＡＡ１．２、ＡＡ
１．３のそれぞれから、そのＦＯＵＮＤメッセージを送
るアクセス・エージェントを通ってＥＳ−Ｂに至る最善
経路情報を含む。
【００３２】図４について前述したように、ＡＡ１．３
は、ＥＳ−ＡからＥＳ−Ｂに至る最善経路を選択するた
めに必要な情報をすべて持っている。ＡＡ１．３は、サ
ブネットワーク１１内の３つのローカル経路を、ＭＡＧ
１内のアクセス・エージェントからＭＡＧ２内のアクセ
ス・エージェントを通ってＥＳ−Ｂに至る９つのＷＡＮ
およびローカル宛先経路と連結する。ソースＭＡＧおよ
び宛先ＭＡＧにはそれぞれ３つのアクセス・エージェン
トがあるので、可能な最善宛先経路は９つある。可能な
最善宛先経路の数はＮ１のＮ２倍に等しい。ただし、Ｎ
１およびＮ２はそれぞれＭＡＧ１およびＭＡＧ２内のア
クセス・エージェントの数である。
は、ＥＳ−ＡからＥＳ−Ｂに至る最善経路を選択するた
めに必要な情報をすべて持っている。ＡＡ１．３は、サ
ブネットワーク１１内の３つのローカル経路を、ＭＡＧ
１内のアクセス・エージェントからＭＡＧ２内のアクセ
ス・エージェントを通ってＥＳ−Ｂに至る９つのＷＡＮ
およびローカル宛先経路と連結する。ソースＭＡＧおよ
び宛先ＭＡＧにはそれぞれ３つのアクセス・エージェン
トがあるので、可能な最善宛先経路は９つある。可能な
最善宛先経路の数はＮ１のＮ２倍に等しい。ただし、Ｎ
１およびＮ２はそれぞれＭＡＧ１およびＭＡＧ２内のア
クセス・エージェントの数である。
【００３３】ローカル経路情報を宛先経路情報と連結し
た後、ＡＡ１．３は、最善経路がＡＡ１．１とＡＡ２．
１を通るものであるという結論を出す。ＡＡ１．３は、
ＡＡ１．１とＡＡ２．１にＥＳ−ＡとＥＳ−Ｂの間の通
信の流れを扱う準備をすることを求めるＳＥＬＥＣＴメ
ッセージ５２と５４をそれぞれ送る。これらのＳＥＬＥ
ＣＴメッセージは２地点間方式で選択された経路を経て
送られる。すなわち、同報通信ではない。更にＡＡ１．
３は、ＡＲＰ５６（ＡＲＰ３６と同じ）をＡＡ２．１を
介して２地点間方式でＥＳ−Ｂに送る。ＥＳ−ＢはＡＲ
Ｐ ＲＥＳＰＯＮＳＥ５８を選択された最善経路を経て
ＥＳ−Ａに送り返す。その後、ＡＡ１．１とＡＡ２．１
を通ってＥＳ−ＡとＥＳ−Ｂの間で通信が行われ、ＡＡ
１．１およびＡＡ２．１によって通信メッセージがさら
に処理されることはない。
た後、ＡＡ１．３は、最善経路がＡＡ１．１とＡＡ２．
１を通るものであるという結論を出す。ＡＡ１．３は、
ＡＡ１．１とＡＡ２．１にＥＳ−ＡとＥＳ−Ｂの間の通
信の流れを扱う準備をすることを求めるＳＥＬＥＣＴメ
ッセージ５２と５４をそれぞれ送る。これらのＳＥＬＥ
ＣＴメッセージは２地点間方式で選択された経路を経て
送られる。すなわち、同報通信ではない。更にＡＡ１．
３は、ＡＲＰ５６（ＡＲＰ３６と同じ）をＡＡ２．１を
介して２地点間方式でＥＳ−Ｂに送る。ＥＳ−ＢはＡＲ
Ｐ ＲＥＳＰＯＮＳＥ５８を選択された最善経路を経て
ＥＳ−Ａに送り返す。その後、ＡＡ１．１とＡＡ２．１
を通ってＥＳ−ＡとＥＳ−Ｂの間で通信が行われ、ＡＡ
１．１およびＡＡ２．１によって通信メッセージがさら
に処理されることはない。
【００３４】図７には、通信のソース端末局にある各ア
クセス・エージェントでの処理の流れを示す。処理は、
動作ブロック６０で、アクセス・エージェントがソース
端末局ＥＳ−ＡからＡＲＰメッセージ（またはＰＡＣＫ
ＥＴ）を受け取ることで始まる。判断ブロック６２で、
ＡＲＰ内で識別されるソースと宛先の１対の端末局につ
いて活動状態の通信経路またはパスがあるかどうか検査
する。答がＹＥＳの場合、動作ブロック６４で、単にＡ
ＲＰを活動パスを経て宛先端末局ＥＳ−Ｂに送る。判断
ブロック６２および動作ブロック６４は、本発明に直接
は含まれないが、これらは通常、経路選択処理の一部分
である。
クセス・エージェントでの処理の流れを示す。処理は、
動作ブロック６０で、アクセス・エージェントがソース
端末局ＥＳ−ＡからＡＲＰメッセージ（またはＰＡＣＫ
ＥＴ）を受け取ることで始まる。判断ブロック６２で、
ＡＲＰ内で識別されるソースと宛先の１対の端末局につ
いて活動状態の通信経路またはパスがあるかどうか検査
する。答がＹＥＳの場合、動作ブロック６４で、単にＡ
ＲＰを活動パスを経て宛先端末局ＥＳ−Ｂに送る。判断
ブロック６２および動作ブロック６４は、本発明に直接
は含まれないが、これらは通常、経路選択処理の一部分
である。
【００３５】判断６６ブロックで、ＡＲＰを受け取った
アクセス・エージェントが指定アクセス・エージェント
であるかどうか検査する。答がＮＯの場合は、処理の流
れは動作ブロック６８に分岐する。図５に関して前述し
たように、ソース端末局のアクセス・エージェントは、
ＥＳ−Ａから異なるパスを介して複数のＡＲＰを受け取
る。そのアクセス・エージェントへと移動するＡＲＰに
タグ付けされた経路指定情報から、そのアクセス・エー
ジェントは、そこに達する各ＡＲＰが移動した経路の重
みを累計することができる。動作ブロック６８で、アク
セス・エージェントは、最小の累計重に基づいてＥＳ−
Ａとそれ自体の間の最善経路を選択する。動作ブロック
７０で、アクセス・エージェントは、ソース端末局のア
ドレスまたは識別からソース端末局の指定アクセス・エ
ージェントを識別する。次に動作ブロック７２で、アク
セス・エージェントは、ローカル経路情報メッセージを
指定アクセス・エージェントに送る。
アクセス・エージェントが指定アクセス・エージェント
であるかどうか検査する。答がＮＯの場合は、処理の流
れは動作ブロック６８に分岐する。図５に関して前述し
たように、ソース端末局のアクセス・エージェントは、
ＥＳ−Ａから異なるパスを介して複数のＡＲＰを受け取
る。そのアクセス・エージェントへと移動するＡＲＰに
タグ付けされた経路指定情報から、そのアクセス・エー
ジェントは、そこに達する各ＡＲＰが移動した経路の重
みを累計することができる。動作ブロック６８で、アク
セス・エージェントは、最小の累計重に基づいてＥＳ−
Ａとそれ自体の間の最善経路を選択する。動作ブロック
７０で、アクセス・エージェントは、ソース端末局のア
ドレスまたは識別からソース端末局の指定アクセス・エ
ージェントを識別する。次に動作ブロック７２で、アク
セス・エージェントは、ローカル経路情報メッセージを
指定アクセス・エージェントに送る。
【００３６】判断ブロック６６の答えがＹＥＳの場合、
動作ブロック７４で、指定アクセス・エージェントは、
他方のアクセス・エージェントが前記の動作ブロック６
８で行った方法と同じ方法でＥＳ−Ａに至る最善情報を
得る。動作ブロック７６で、指定アクセス・エージェン
トは、動作ブロック７２で他方のアクセス・エージェン
トから送られたローカル経路情報を受け取って記憶す
る。動作ブロック７８で、指定アクセス・エージェント
が、宛先ＭＡＧにＦＩＮＤメッセージを送る。動作ブロ
ック７８は、動作ブロック７４および７６に連続するも
のとして示してあるが、動作ブロック７４および７６と
平行して実行することもできる。
動作ブロック７４で、指定アクセス・エージェントは、
他方のアクセス・エージェントが前記の動作ブロック６
８で行った方法と同じ方法でＥＳ−Ａに至る最善情報を
得る。動作ブロック７６で、指定アクセス・エージェン
トは、動作ブロック７２で他方のアクセス・エージェン
トから送られたローカル経路情報を受け取って記憶す
る。動作ブロック７８で、指定アクセス・エージェント
が、宛先ＭＡＧにＦＩＮＤメッセージを送る。動作ブロ
ック７８は、動作ブロック７４および７６に連続するも
のとして示してあるが、動作ブロック７４および７６と
平行して実行することもできる。
【００３７】上記処理の流れは、ＡＲＰがすべてのソー
ス・アクセス・エージェントに同報通信される図５の例
を実施したものである。パケットがＥＳ−Ａから指定ア
クセス・エージェントにだけ送られる図４の例では、処
理の流れは少し異なる。判断ブロック６６は必要でなく
なり、動作ブロック６８、７０、７２は指定アクセス・
エージェントからの照会によって開始される。また、指
定アクセス・エージェントは、ソース・アクセス・エー
ジェントに照会を送るのと同時に、アクセス・エージェ
ントの宛先グループにＦＩＮＤ（動作ブロック７８）を
送る。
ス・アクセス・エージェントに同報通信される図５の例
を実施したものである。パケットがＥＳ−Ａから指定ア
クセス・エージェントにだけ送られる図４の例では、処
理の流れは少し異なる。判断ブロック６６は必要でなく
なり、動作ブロック６８、７０、７２は指定アクセス・
エージェントからの照会によって開始される。また、指
定アクセス・エージェントは、ソース・アクセス・エー
ジェントに照会を送るのと同時に、アクセス・エージェ
ントの宛先グループにＦＩＮＤ（動作ブロック７８）を
送る。
【００３８】動作ブロック８０で、指定アクセス・エー
ジェントは、ＭＡＧ２（図５）内のアクセス・エージェ
ントからＦＯＵＮＤメッセージを受け取るまで待機す
る。ＦＯＵＮＤメッセージを受け取り記憶したとき、指
定アクセス・エージェントは、ソース・アクセス・エー
ジェントと宛先アクセス・エージェントからのすべての
最善経路情報を持っている。動作ブロック８２で、重み
付けされた経路情報を連結し、ソース端末局から宛先端
末局に至る最善経路としての最小重み経路を識別する。
動作ブロック８４および８６で、指定アクセス・エージ
ェントは、ＳＥＬＥＣＴメッセージをＥＳ−ＡとＥＳ−
Ｂの間の最善経路の経路指定情報と共にソース・アクセ
ス・エージェントおよび宛先アクセス・エージェントに
送る。
ジェントは、ＭＡＧ２（図５）内のアクセス・エージェ
ントからＦＯＵＮＤメッセージを受け取るまで待機す
る。ＦＯＵＮＤメッセージを受け取り記憶したとき、指
定アクセス・エージェントは、ソース・アクセス・エー
ジェントと宛先アクセス・エージェントからのすべての
最善経路情報を持っている。動作ブロック８２で、重み
付けされた経路情報を連結し、ソース端末局から宛先端
末局に至る最善経路としての最小重み経路を識別する。
動作ブロック８４および８６で、指定アクセス・エージ
ェントは、ＳＥＬＥＣＴメッセージをＥＳ−ＡとＥＳ−
Ｂの間の最善経路の経路指定情報と共にソース・アクセ
ス・エージェントおよび宛先アクセス・エージェントに
送る。
【００３９】図８は、指定アクセス・エージェントから
のＦＩＮＤメッセージに応答した宛先アクセス・エージ
ェントでの動作の処理の流れを示す。動作ブロック８８
でＦＩＮＤメッセージを受け取った後、判断ブロック９
０で、宛先アクセス・エージェントは、宛先端末局がそ
のサブネットワークにあるかどうか検査する。答がＮＯ
の場合、処理は終了する。答がＹＥＳの場合、アクセス
・エージェントは、それ自体から宛先端末局に至る最善
経路を見つけるために動作ブロック９２を開始する。
のＦＩＮＤメッセージに応答した宛先アクセス・エージ
ェントでの動作の処理の流れを示す。動作ブロック８８
でＦＩＮＤメッセージを受け取った後、判断ブロック９
０で、宛先アクセス・エージェントは、宛先端末局がそ
のサブネットワークにあるかどうか検査する。答がＮＯ
の場合、処理は終了する。答がＹＥＳの場合、アクセス
・エージェントは、それ自体から宛先端末局に至る最善
経路を見つけるために動作ブロック９２を開始する。
【００４０】先に図４および図５の例で述べたように、
宛先端末局に至る最善経路は異なるいくつかの方法で得
ることができる。図４の方法を実施するには、動作ブロ
ック９２で、アクセス・エージェントが、宛先端末局へ
の様々なパスにあるリンク上での重みを識別する。した
がって、アクセス・エージェントはこれらの重みを累計
して、最小重みを持つＥＳ−Ｂへの経路を選択する。図
５の方法を実施する場合は、動作ブロック９２でそのサ
ブネットワーク内のリンクに関する重み情報を記憶しな
い。その代わりに、ＡＲＰを宛先端末局に同報通信し、
宛先端末局から応答を受け取る。この応答は、アクセス
・エージェントから端末局に至る各２地点間経路上の経
路および重み情報を含む。アクセス・エージェントは最
小重みを持つ経路を選択する。
宛先端末局に至る最善経路は異なるいくつかの方法で得
ることができる。図４の方法を実施するには、動作ブロ
ック９２で、アクセス・エージェントが、宛先端末局へ
の様々なパスにあるリンク上での重みを識別する。した
がって、アクセス・エージェントはこれらの重みを累計
して、最小重みを持つＥＳ−Ｂへの経路を選択する。図
５の方法を実施する場合は、動作ブロック９２でそのサ
ブネットワーク内のリンクに関する重み情報を記憶しな
い。その代わりに、ＡＲＰを宛先端末局に同報通信し、
宛先端末局から応答を受け取る。この応答は、アクセス
・エージェントから端末局に至る各２地点間経路上の経
路および重み情報を含む。アクセス・エージェントは最
小重みを持つ経路を選択する。
【００４１】動作ブロック９４で、各宛先アクセス・エ
ージェントは、各ソース・アクセス・エージェントから
ＷＡＮ１０（図３）を通って各宛先アクセス・エージェ
ントに至る様々な経路の重みを再調査する。これらの経
路と重みは、アクセス・エージェントに以前に記憶され
た情報である。この情報から、各宛先アクセス・エージ
ェントは、それ自体から各ソース・アクセス・エージェ
ントに至る最善ＷＡＮ経路を選択する。次に各宛先アク
セス・エージェントは、最善ＷＡＮ経路情報を宛先端末
局ＥＳ−Ｂに至る最善ローカル経路情報と連結する。動
作ブロック９６で、各宛先アクセス・エージェントは、
ソース・アクセス・エージェントからＥＳ−Ｂに至る最
善経路情報を含むＦＯＵＮＤメッセージを指定アクセス
・エージェントに送る。先に図４および図５に関して述
べたように、各ＦＯＵＮＤメッセージは３つの経路を含
む。ＦＯＵＮＤプロセスはこれで完了する。
ージェントは、各ソース・アクセス・エージェントから
ＷＡＮ１０（図３）を通って各宛先アクセス・エージェ
ントに至る様々な経路の重みを再調査する。これらの経
路と重みは、アクセス・エージェントに以前に記憶され
た情報である。この情報から、各宛先アクセス・エージ
ェントは、それ自体から各ソース・アクセス・エージェ
ントに至る最善ＷＡＮ経路を選択する。次に各宛先アク
セス・エージェントは、最善ＷＡＮ経路情報を宛先端末
局ＥＳ−Ｂに至る最善ローカル経路情報と連結する。動
作ブロック９６で、各宛先アクセス・エージェントは、
ソース・アクセス・エージェントからＥＳ−Ｂに至る最
善経路情報を含むＦＯＵＮＤメッセージを指定アクセス
・エージェントに送る。先に図４および図５に関して述
べたように、各ＦＯＵＮＤメッセージは３つの経路を含
む。ＦＯＵＮＤプロセスはこれで完了する。
【００４２】図９および図１０は、ＥＳ−ＡからＥＳ−
Ｂに至る最善経路を得るために選択されたアクセス・エ
ージェントによるＳＥＬＥＣＴメッセージの処理を示し
たものである。どちらの場合も、動作ブロック９８で、
選択されたソース・アクセス・エージェントと選択され
た宛先アクセス・エージェントが、ＳＥＬＥＣＴメッセ
ージを受け取る。動作ブロック１００で、両方のアクセ
ス・エージェントがそれぞれ、端末局間の通信の流れの
活動状態のパスを確立するそれ自体の経路指定テーブル
を設定する。更に、図１０において、動作ブロック１０
２で、選択された宛先アクセス・エージェントが、ソー
ス端末局からのＡＲＰ（図５）またはＰＡＣＫＥＴ（図
４）を宛先端末局に送る。これが、宛先端末局に応答を
促し、ソース端末局と宛先端末局の間の通信の流れを引
き起こす。
Ｂに至る最善経路を得るために選択されたアクセス・エ
ージェントによるＳＥＬＥＣＴメッセージの処理を示し
たものである。どちらの場合も、動作ブロック９８で、
選択されたソース・アクセス・エージェントと選択され
た宛先アクセス・エージェントが、ＳＥＬＥＣＴメッセ
ージを受け取る。動作ブロック１００で、両方のアクセ
ス・エージェントがそれぞれ、端末局間の通信の流れの
活動状態のパスを確立するそれ自体の経路指定テーブル
を設定する。更に、図１０において、動作ブロック１０
２で、選択された宛先アクセス・エージェントが、ソー
ス端末局からのＡＲＰ（図５）またはＰＡＣＫＥＴ（図
４）を宛先端末局に送る。これが、宛先端末局に応答を
促し、ソース端末局と宛先端末局の間の通信の流れを引
き起こす。
【００４３】好ましい実施例では、宛先アクセス・エー
ジェントは、ＷＡＮ最善経路情報を宛先サブネットワー
ク内の最善経路情報と組み合わせた。ソース・アクセス
・エージェントがＷＡＮ最善経路情報を得て、それをソ
ース・サブネットワーク内の最善経路情報と組み合わせ
ることができるであろうことは当業者には理解されるで
あろう。この場合、指定アクセス・エージェントは３つ
の宛先アクセス・エージェントから３つの最善経路を受
け取るだけであり、ソース・アクセス・エージェントか
らは９つの最善経路を受け取る。更に、本発明の別の変
形によれば、指定アクセス・エージェントに経路指定情
報ではなく重み情報を送り返すこともできる。指定アク
セス・エージェントは、重み情報に基づいて最善経路を
選択し、前と同様にＳＥＬＥＣＴメッセージによってア
クセス・エージェントを選択する。その後、選択された
アクセス・エージェントが経路を設定することになる。
ジェントは、ＷＡＮ最善経路情報を宛先サブネットワー
ク内の最善経路情報と組み合わせた。ソース・アクセス
・エージェントがＷＡＮ最善経路情報を得て、それをソ
ース・サブネットワーク内の最善経路情報と組み合わせ
ることができるであろうことは当業者には理解されるで
あろう。この場合、指定アクセス・エージェントは３つ
の宛先アクセス・エージェントから３つの最善経路を受
け取るだけであり、ソース・アクセス・エージェントか
らは９つの最善経路を受け取る。更に、本発明の別の変
形によれば、指定アクセス・エージェントに経路指定情
報ではなく重み情報を送り返すこともできる。指定アク
セス・エージェントは、重み情報に基づいて最善経路を
選択し、前と同様にＳＥＬＥＣＴメッセージによってア
クセス・エージェントを選択する。その後、選択された
アクセス・エージェントが経路を設定することになる。
【００４４】本発明のいくつかの好ましい実施例を示し
説明したが、本発明の趣旨および範囲から逸脱すること
なく更にいくつかの変形または修正が行えることが、当
業者には理解されるであろう。
説明したが、本発明の趣旨および範囲から逸脱すること
なく更にいくつかの変形または修正が行えることが、当
業者には理解されるであろう。
【００４５】
【発明の効果】以上のように、本発明によれば、通信ネ
ットワークにおいて経路選択を実行するために必要なデ
ータ処理タスクを分散することができる。また、エンド
・ノードまたは端末局における経路選択のタスクを軽減
することができる。
ットワークにおいて経路選択を実行するために必要なデ
ータ処理タスクを分散することができる。また、エンド
・ノードまたは端末局における経路選択のタスクを軽減
することができる。
【図１】従来技術による、その中で最善経路選択が実行
される通信ネットワークの例を示す図である。
される通信ネットワークの例を示す図である。
【図２】図１のネットワーク中で最善経路選択を行うた
めに使用される経路情報を収集するための従来技術の処
理を示す図である。
めに使用される経路情報を収集するための従来技術の処
理を示す図である。
【図３】本発明の動作を説明するために使用する通信ネ
ットワークの例を示す図である。
ットワークの例を示す図である。
【図４】図３の端末局ＥＳ−ＡとＥＳ−Ｂの間の通信用
の最善経路を選択する際の本発明の一実施例の動作を示
す、時間基準の通信メッセージのフローチャートであ
る。
の最善経路を選択する際の本発明の一実施例の動作を示
す、時間基準の通信メッセージのフローチャートであ
る。
【図５】図３の端末局ＥＳ−ＡとＥＳ−Ｂの間の通信用
の最善経路を選択する際の本発明の別の実施例の動作を
示す、時間基準の通信メッセージのフローチャートであ
る。
の最善経路を選択する際の本発明の別の実施例の動作を
示す、時間基準の通信メッセージのフローチャートであ
る。
【図６】図３のソース・アクセス・エージェントで実施
される本発明の好ましい実施例の処理および動作の流れ
を示す図である。
される本発明の好ましい実施例の処理および動作の流れ
を示す図である。
【図７】図３のソース・アクセス・エージェントで実施
される本発明の好ましい実施例の処理および動作の流れ
を示す図である。
される本発明の好ましい実施例の処理および動作の流れ
を示す図である。
【図８】図３の宛先アクセス・エージェントで実施され
る本発明の好ましい実施例の処理および動作の流れを示
す図である。
る本発明の好ましい実施例の処理および動作の流れを示
す図である。
【図９】最善経路を得るために選択されたソース・アク
セス・エージェントで実施される本発明の好ましい実施
例の処理および動作の流れを示す図である。
セス・エージェントで実施される本発明の好ましい実施
例の処理および動作の流れを示す図である。
【図１０】最善経路を得るために選択された宛先アクセ
ス・エージェントで実施される本発明の好ましい実施例
の処理および動作の流れを示す図である。
ス・エージェントで実施される本発明の好ましい実施例
の処理および動作の流れを示す図である。
１０ バックボーンＷＡＮ １１ サブネットワーク １２ サブネットワーク １３ サブネットワーク １４ ＰＡＣＫＥＴメッセージ １６ 照会 １８ ＦＩＮＤメッセージ ２０ ローカル経路情報メッセージ ２２ ローカル経路情報メッセージ ２４ ＦＯＵＮＤメッセージ ２６ ＦＯＵＮＤメッセージ ２８ ＦＯＵＮＤメッセージ ３０ ＳＥＬＥＣＴメッセージ ３３ ＰＡＣＫＥＴメッセージ ３４ ＰＡＣＫＥＴ ＲＥＳＰＯＮＳＥメッセージ ３６ アドレス分解プロトコル（ＡＲＰ）
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/28 Ｈ０４Ｌ 11/00 ３１０ Ｃ (72)発明者 ヴィリバルト・エイ・デーリンガー スイス8135、ラングナウ、シーヴァルト・ シュトラーセ ４ (72)発明者 ジョン・エリス・ドレイク・ジュニア アメリカ合衆国27312、ノース・カロライ ナ州ピッツボロ、フェアリントン 321 (72)発明者 ダグラス・エイチ・ダイクマン スイス、リュールシュリコン8803、ロー・ シュトラーセ 15／43 (72)発明者 ホールドン・ジェイ・サンディック アメリカ合衆国27705、ノース・カロライ ナ州ダラム、ウィルソン・ストリート 2015 (72)発明者 ケン・ヴァン・ヴュ アメリカ合衆国27513、ノース・カロライ ナ州ケアリー、トゥリリンガム・レーン 219
Claims (5)
- 【請求項１】広域ネットワーク（ＷＡＮ）および複数の
サブネットワークを含み、広域ネットワークと各サブネ
ットワークのインターフェースに１つまたは複数のアク
セス・エージェントを有する、通信ネットワーク内で使
用される、第１のサブネットワーク内の第１の端末局と
第２のサブネットワーク内の第２の端末局との間の最善
経路を選択するための選択装置であって、 第１のサブネットワーク内にあって、第１の端末局と広
域ネットワークの間の通信の流れを経路指定し、各第１
アクセス・エージェント手段から第１の端末局に至る第
１の最善経路情報を見つけるための、複数の第１アクセ
ス・エージェント手段と、 第２のサブネットワーク内にあって、第２の端末局と広
域ネットワークの間の通信の流れを経路選択し、各第２
アクセス・エージェント手段から第２の端末局に至る第
２の最善経路情報を見つけ、各第１アクセス・エージェ
ント手段と各第２アクセス・エージェント手段の間のＷ
ＡＮ最善経路情報を見つけるための、複数の第２アクセ
ス・エージェント手段と、 前記各第１および第２アクセス・エージェント手段に応
答して、前記第１アクセス・エージェント手段からの第
１の最善経路情報と、第２アクセス・エージェント手段
からのＷＡＮ最善経路情報と、前記第２アクセス・エー
ジェント手段からの第２の最善経路情報とに基づいて、
第１の端末局から第２の端末局に至る最善経路を選択す
るための、選択アクセス・エージェント手段とを含む装
置。 - 【請求項２】第１のサブネットワークを通る第１の端末
局からの第１の最善経路を見つけるタスクを、各第１ア
クセス・エージェント手段に分散するための第１の手段
と、 前記各第１アクセス・エージェント手段と第２アクセス
・エージェント手段のそれぞれの間の最善ＷＡＮ経路
と、第２のサブネットワークを通る第２の端末局からの
最善経路とを見つけるタスクを、各第２アクセス・エー
ジェント手段に分散するための第２の手段とを含む、請
求項１に記載の装置。 - 【請求項３】前記第２アクセス・エージェント手段のそ
れぞれが、 各第２アクセス・エージェント手段から第２の端末局に
至る第２の最善経路情報を見つける手段と、 前記各第１アクセス・エージェント手段と前記各第２ア
クセス・エージェント手段の間のＷＡＮ最善経路情報を
見つける手段と、 第２の最善経路情報をＷＡＮ最善経路情報と連結して、
前記各第１アクセス・エージェント手段から前記各第２
アクセス・エージェント手段を通り前記第２の端末局に
至るＷＡＮ最善経路情報と第２の最善経路情報との組合
せを得る手段と、 を含むことを特徴とする、請求項１に記載の装置。 - 【請求項４】広域ネットワーク（ＷＡＮ）と、広域ネッ
トワークに接続され端末局を含むサブネットワークとを
含み、ＷＡＮと各サブネットワークのインターフェース
に１つまたは複数のアクセス・エージェントを含む、通
信ネットワークを通じて、ソース端末局から宛先端末局
に至る最善通信経路を選択するための方法であって、 各ソース・アクセス・エージェントからソース端末局に
至る最善ソース経路を見つける段階と、 各宛先アクセス・エージェントから宛先端末局に至る最
善宛先経路を見つける段階と、 各ソース・アクセス・エージェントから各宛先アクセス
・エージェントに至る最善ＷＡＮ経路を見つける段階
と、 第１に、最善ＷＡＮ経路を、各アクセス・エージェント
の最善ソース経路または最善宛先経路と連結し、それに
よってソース端または宛先端にある各アクセス・エージ
ェントから他端にある端末局に至る最善組合せ経路を生
成する段階と、 第２に、最善結合経路を、連結されていない経路に基づ
いて最善ソース経路または最善宛先経路に連結して組合
せ経路を生成し、それによってソース端末局から宛先端
末局に至る最善経路を選択する段階と、 を含む方法。 - 【請求項５】前記第１および第２の連結段階がそれぞ
れ、 第１に、各アクセス・エージェントについて最善ＷＡＮ
経路を最善宛先経路と連結し、それによって各ソース・
アクセス・エージェントから各宛先アクセス・エージェ
ントを通って宛先端末局に至る最善の組合せ経路を生成
する段階と、 第２に、最善組合せ経路を最善ソース経路と連結して、
ソース端末局から宛先端末局に至る最善経路を選択する
段階とを含むことを特徴とする、請求項４に記載の方
法。 【０００１】
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US980854 | 1992-11-24 | ||
| US07/980,854 US5398012A (en) | 1992-11-24 | 1992-11-24 | Distributed processing of route selection across networks and subnetworks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07321845A true JPH07321845A (ja) | 1995-12-08 |
| JP2502926B2 JP2502926B2 (ja) | 1996-05-29 |
Family
ID=25527902
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5290177A Expired - Fee Related JP2502926B2 (ja) | 1992-11-24 | 1993-11-19 | ネットワ―クおよびサブネットワ―クを横切る経路選択の分散処理 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5398012A (ja) |
| EP (1) | EP0599764B1 (ja) |
| JP (1) | JP2502926B2 (ja) |
| CN (2) | CN1038891C (ja) |
| AT (1) | ATE177890T1 (ja) |
| BR (1) | BR9304797A (ja) |
| CA (1) | CA2100541C (ja) |
| DE (1) | DE69323963T2 (ja) |
Families Citing this family (57)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2520563B2 (ja) * | 1993-05-19 | 1996-07-31 | 日本電気株式会社 | パケット交換網 |
| JPH07235939A (ja) * | 1994-02-22 | 1995-09-05 | Fujitsu Ltd | トラヒック分散装置及び方法並びに中継装置及び端末装置 |
| US6185619B1 (en) | 1996-12-09 | 2001-02-06 | Genuity Inc. | Method and apparatus for balancing the process load on network servers according to network and serve based policies |
| US5570084A (en) * | 1994-06-28 | 1996-10-29 | Metricom, Inc. | Method of loose source routing over disparate network types in a packet communication network |
| EP0795243A1 (en) * | 1994-11-30 | 1997-09-17 | BRITISH TELECOMMUNICATIONS public limited company | Routing in a communication network |
| US5563878A (en) * | 1995-01-05 | 1996-10-08 | International Business Machines Corporation | Transaction message routing in digital communication networks |
| JP2713226B2 (ja) * | 1995-05-15 | 1998-02-16 | 日本電気株式会社 | ネットワークにおけるｉｐアドレス自動生成方法 |
| US6097700A (en) * | 1995-09-18 | 2000-08-01 | Telefonaktiebolaget L M Ericsson (Publ) | Packet switched radio channel congestion control |
| US5742588A (en) * | 1995-09-18 | 1998-04-21 | Telefonaktiebolaget Lm Ericsson | Packet switched traffic management in a cellular telecommunications system |
| DE59510586D1 (de) * | 1995-12-21 | 2003-04-17 | Siemens Ag | Verfahren zum Bilden von Leitweginformation in einem ATM-Kommunikationsnetz |
| GB2314995B (en) | 1996-07-05 | 2000-11-01 | Northern Telecom Ltd | Telecommunication system |
| GB9616801D0 (en) * | 1996-08-09 | 1996-09-25 | Madge Networks Ltd | Data communication network |
| US6016307A (en) | 1996-10-31 | 2000-01-18 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
| US6473404B1 (en) * | 1998-11-24 | 2002-10-29 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
| US5802503A (en) * | 1996-12-24 | 1998-09-01 | Pitney Bowes Inc. | Channel switched mail message switching and metering system |
| TW504632B (en) | 1997-03-21 | 2002-10-01 | Ibm | Apparatus and method for optimizing the performance of computer tasks using intelligent agent with multiple program modules having varied degrees of domain knowledge |
| US6085178A (en) * | 1997-03-21 | 2000-07-04 | International Business Machines Corporation | Apparatus and method for communicating between an intelligent agent and client computer process using disguised messages |
| US6401080B1 (en) | 1997-03-21 | 2002-06-04 | International Business Machines Corporation | Intelligent agent with negotiation capability and method of negotiation therewith |
| US6192354B1 (en) | 1997-03-21 | 2001-02-20 | International Business Machines Corporation | Apparatus and method for optimizing the performance of computer tasks using multiple intelligent agents having varied degrees of domain knowledge |
| US6034946A (en) * | 1997-04-15 | 2000-03-07 | International Business Machines Corporation | Selection of routing paths in data communications networks to satisfy multiple requirements |
| US5983281A (en) * | 1997-04-24 | 1999-11-09 | International Business Machines Corporation | Load balancing in a multiple network environment |
| US6438605B1 (en) * | 1997-11-17 | 2002-08-20 | Minolta Co., Ltd. | Communication equipment, communication route selection method, and computer program product in memory for selecting a communication route |
| US6216132B1 (en) | 1997-11-20 | 2001-04-10 | International Business Machines Corporation | Method and system for matching consumers to events |
| 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 |
| US6279034B1 (en) | 1998-06-03 | 2001-08-21 | International Business Machines Corporation | Distributed monitor timer service for use in a distributed computing environment |
| US6487172B1 (en) * | 1998-08-21 | 2002-11-26 | Nortel Networks Limited | Packet network route selection method and apparatus using a bidding algorithm |
| US6181692B1 (en) * | 1998-09-03 | 2001-01-30 | Genesys Telecommunications Laboratories Inc | Method and apparatus for data routing, delivery, and authentication in a packet data network |
| US6185612B1 (en) | 1998-10-29 | 2001-02-06 | Novell, Inc. | Secure distribution and use of weighted network topology information |
| US6889254B1 (en) | 1999-03-30 | 2005-05-03 | International Business Machines Corporation | Scalable merge technique for information retrieval across a distributed network |
| US6751200B1 (en) | 1999-12-06 | 2004-06-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Route discovery based piconet forming |
| WO2001041378A1 (en) * | 1999-12-06 | 2001-06-07 | Telefonaktiebolaget L M Ericsson (Publ) | Broadcast as a triggering mechanism for route discovery |
| US6480505B1 (en) | 1999-12-06 | 2002-11-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Batched fair exhaustive polling scheduler |
| US6975613B1 (en) | 1999-12-06 | 2005-12-13 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for scheduling communication sessions in an ad-hoc network |
| US6535498B1 (en) | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
| US6704293B1 (en) | 1999-12-06 | 2004-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Broadcast as a triggering mechanism for route discovery in ad-hoc networks |
| US6295276B1 (en) | 1999-12-31 | 2001-09-25 | Ragula Systems | Combining routers to increase concurrency and redundancy in external network access |
| US6493341B1 (en) | 1999-12-31 | 2002-12-10 | Ragula Systems | Combining routers to increase concurrency and redundancy in external network access |
| US6728715B1 (en) | 2000-03-30 | 2004-04-27 | International Business Machines Corporation | Method and system for matching consumers to events employing content-based multicast routing using approximate groups |
| US6836465B2 (en) * | 2001-11-29 | 2004-12-28 | Ipsum Networks, Inc. | Method and system for path identification in packet networks |
| US8510468B2 (en) | 2000-04-17 | 2013-08-13 | Ciradence Corporation | Route aware network link acceleration |
| JP3729051B2 (ja) * | 2000-10-18 | 2005-12-21 | 日本電気株式会社 | インタードメインルーティング装置、システムおよび方法 |
| US6917596B1 (en) * | 2000-11-08 | 2005-07-12 | Nortel Networks Limited | Method of addressing physical problems of a topological network using a topology engine |
| 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 |
| WO2003049340A2 (en) | 2001-10-15 | 2003-06-12 | Ipsum Networks, Inc. | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
| US7120120B2 (en) * | 2001-11-29 | 2006-10-10 | Ipsum Networks, Inc. | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
| US7330435B2 (en) * | 2001-11-29 | 2008-02-12 | Iptivia, Inc. | Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol |
| US7444506B1 (en) | 2001-12-28 | 2008-10-28 | Ragula Systems | Selective encryption with parallel networks |
| US7257081B2 (en) * | 2002-04-19 | 2007-08-14 | Iptivia, Inc. | Method and system for traffic monitoring in a packet communication network |
| CN100592702C (zh) * | 2002-05-17 | 2010-02-24 | 艾利森电话股份有限公司 | 分组交换多层通信网中的动态路由 |
| EP1387527A1 (en) * | 2002-07-30 | 2004-02-04 | Agilent Technologies Inc. | Identifying network routers and paths |
| CN1984038B (zh) * | 2006-04-06 | 2010-05-12 | 华为技术有限公司 | 一种级联管理系统以及端到端路由选择方法 |
| CN101345688B (zh) * | 2008-07-18 | 2011-07-13 | 中兴通讯股份有限公司 | 一种端到端业务中路由计算方法 |
| US8285900B2 (en) | 2009-02-17 | 2012-10-09 | The Board Of Regents Of The University Of Texas System | Method and apparatus for congestion-aware routing in a computer interconnection network |
| US9258214B2 (en) * | 2013-02-11 | 2016-02-09 | Avaya Inc. | Optimized distributed routing for stretched data center models through updating route advertisements based on changes to address resolution protocol (ARP) tables |
| CN111343021B (zh) * | 2020-02-27 | 2022-08-12 | 中国移动通信集团江苏有限公司 | 网络拓扑结构的生成方法、装置、设备及介质 |
| CN115336236B (zh) * | 2020-03-31 | 2024-04-02 | 阿里巴巴集团控股有限公司 | 由第一计算节点实施的方法、第一计算节点及可读介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4873517A (en) * | 1988-06-23 | 1989-10-10 | International Business Machines Corporation | Method for selecting least weight end node to end node route in a data communications network |
| US5193151A (en) * | 1989-08-30 | 1993-03-09 | Digital Equipment Corporation | Delay-based congestion avoidance in computer networks |
-
1992
- 1992-11-24 US US07/980,854 patent/US5398012A/en not_active Expired - Lifetime
-
1993
- 1993-07-14 CA CA002100541A patent/CA2100541C/en not_active Expired - Fee Related
- 1993-10-19 AT AT93480163T patent/ATE177890T1/de active
- 1993-10-19 DE DE69323963T patent/DE69323963T2/de not_active Expired - Fee Related
- 1993-10-19 EP EP93480163A patent/EP0599764B1/en not_active Expired - Lifetime
- 1993-11-19 JP JP5290177A patent/JP2502926B2/ja not_active Expired - Fee Related
- 1993-11-23 BR BR9304797A patent/BR9304797A/pt not_active IP Right Cessation
- 1993-11-23 CN CN93114972A patent/CN1038891C/zh not_active Expired - Lifetime
-
1997
- 1997-04-30 CN CN97110816A patent/CN1170998A/zh active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| CA2100541C (en) | 1999-05-25 |
| JP2502926B2 (ja) | 1996-05-29 |
| CN1091886A (zh) | 1994-09-07 |
| EP0599764B1 (en) | 1999-03-17 |
| ATE177890T1 (de) | 1999-04-15 |
| BR9304797A (pt) | 1994-05-31 |
| CA2100541A1 (en) | 1994-05-25 |
| EP0599764A1 (en) | 1994-06-01 |
| CN1038891C (zh) | 1998-06-24 |
| US5398012A (en) | 1995-03-14 |
| CN1170998A (zh) | 1998-01-21 |
| DE69323963T2 (de) | 1999-10-07 |
| DE69323963D1 (de) | 1999-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2502926B2 (ja) | ネットワ―クおよびサブネットワ―クを横切る経路選択の分散処理 | |
| US4873517A (en) | Method for selecting least weight end node to end node route in a data communications network | |
| JP3319972B2 (ja) | Ａｔｍネットワークにおける階層的マルチキャストルーティング用システムおよび方法 | |
| JP4060893B2 (ja) | 高性能ネットワーク・デバイスにおけるトランキング・サポート | |
| Schwartz et al. | Routing techniques used in computer communication networks | |
| US7096251B2 (en) | Calculation of layered routes in a distributed manner | |
| US7746814B2 (en) | Method for distributed multicast routing in connection-oriented networks and network for applying this method | |
| US6873616B1 (en) | Quasi-deterministic gateway selection algorithm for multi-domain source routed networks | |
| US6535504B1 (en) | Link aggregation path selection method | |
| US6256309B1 (en) | Quality of service sensitive routes precomputed in bandwidth brackets | |
| US20030202479A1 (en) | Method and system for data in a collection and route discovery communication network | |
| CN110995609A (zh) | 报文发送方法、装置、电子设备及存储介质 | |
| EP0892522A1 (en) | Method and arrangement to aggregate parameter information in a hierarchically structured network | |
| Chu et al. | A hierarchical routing and flow control policy (HRFC) for packet switched networks | |
| JP2001237855A (ja) | 交換システムおよびそのルーティング方法 | |
| KR100296076B1 (ko) | 서비스 품질(ＱｏＳ)을 지원하는 경로 탐색 방법 | |
| SE521156C2 (sv) | Ett ATM-nätverk och metod i ett ATM-nätverk för flervägsutsändning som utnyttjar endast en trädstruktur | |
| KR20070092231A (ko) | 다중 토폴로지 및 다중 서비스 라우팅 시스템 | |
| JP2585843B2 (ja) | ローカルエリアネットワークの相互接続装置および局装置 | |
| JP3926480B2 (ja) | 通信システムおよびその接続手段 | |
| JPH09275403A (ja) | トラヒック制御方法 | |
| KR20010017357A (ko) | 서브 캐스팅 방식이 적용된 멀티캐스트 네트워크에서의 확장성평가 방법 | |
| CN116016309A (zh) | 信息处理方法、装置和电子设备 | |
| JPH1141285A (ja) | ルーティング方法及びサービスマネージャ | |
| KR20010004871A (ko) | 서비스 품질(ＱｏＳ)을 지원하는 경로 탐색 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090313 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100313 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |