JPH0936910A - パケット通信ネットワークにおける経路指定の管理 - Google Patents
パケット通信ネットワークにおける経路指定の管理Info
- Publication number
- JPH0936910A JPH0936910A JP16438696A JP16438696A JPH0936910A JP H0936910 A JPH0936910 A JP H0936910A JP 16438696 A JP16438696 A JP 16438696A JP 16438696 A JP16438696 A JP 16438696A JP H0936910 A JPH0936910 A JP H0936910A
- Authority
- JP
- Japan
- Prior art keywords
- path
- route
- network
- node
- end point
- 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/42—Centralised 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
-
- 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/22—Alternate routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】 パケット通信ネットワーク内にパス管理シス
テムを提供すること。 【解決手段】 パケット通信ネットワークは、単純なＳ
ＥＴコマンドを使用して、ルートの起点ノードまたは終
点ノード内にデータ値を設定することによってルートを
遠隔的に変更できるルート管理システムを含む。起点ノ
ードおよび宛先ノード内の記憶テーブルは、ルート変更
およびルートに関する管理データを記録する。この管理
データは、単純なＧＥＴコマンドまたはＧＥＴ＿ＮＥＸ
Ｔコマンドによって起点ノードから検査することができ
る。管理データは、リンク内のルートの詳細な指定、ル
ートの生成の時刻、交換されたルート、およびルートの
変更を開始する理由を含むことができる。これらの能力
が合わさって、単純なＳＥＴコマンド構造、ＧＥＴコマ
ンド構造またはＧＥＴ＿ＮＥＸＴコマンド構造を使用す
るだけで、単一のマネージャ・ノードから全ネットワー
ク内でルート変更の集中管理が可能になる。
テムを提供すること。 【解決手段】 パケット通信ネットワークは、単純なＳ
ＥＴコマンドを使用して、ルートの起点ノードまたは終
点ノード内にデータ値を設定することによってルートを
遠隔的に変更できるルート管理システムを含む。起点ノ
ードおよび宛先ノード内の記憶テーブルは、ルート変更
およびルートに関する管理データを記録する。この管理
データは、単純なＧＥＴコマンドまたはＧＥＴ＿ＮＥＸ
Ｔコマンドによって起点ノードから検査することができ
る。管理データは、リンク内のルートの詳細な指定、ル
ートの生成の時刻、交換されたルート、およびルートの
変更を開始する理由を含むことができる。これらの能力
が合わさって、単純なＳＥＴコマンド構造、ＧＥＴコマ
ンド構造またはＧＥＴ＿ＮＥＸＴコマンド構造を使用す
るだけで、単一のマネージャ・ノードから全ネットワー
ク内でルート変更の集中管理が可能になる。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット通信シス
テムに関し、さらに詳細には、そのようなシステムにお
いて経路指定（パス・ルーティング）を集中管理する方
法および装置に関する。
テムに関し、さらに詳細には、そのようなシステムにお
いて経路指定（パス・ルーティング）を集中管理する方
法および装置に関する。
【０００２】
【従来の技術】パケット伝送ネットワークの監視は、一
般に、ネットワーク管理の特殊な技能を有するある個人
に割り当てられる。そのようなネットワーク・スーパバ
イザは、一般に、ネットワークのあるノードに位置し、
ネットワークのすべてのユーザへのネットワーク・サー
ビスを保証するために、ネットワークの適切な動作を保
証する責任を有する。しかしながら、多くの監視機能
は、ネットワークの他のノードにおいて行われる必要が
ある。例えば、接続の確立、およびそれらの接続の試験
は、接続のルート内のノードのうちの１つのノード、一
般にはソース・ノードによって開始される必要がある。
したがって、ネットワークのユーザ間にデータを伝送す
るためのネットワーク内のルートまたはパスの確立、中
断および復元を集中管理するためには、ネットワーク内
の中央に位置する監視ノードまたはマネージャ・ノード
からそのようなルートの遠隔監視、確立、終了、および
再割振りを行う機構を提供する必要がある。一般に、集
中ノードはマネージャ・ノードと呼ばれ、その他のすべ
てのノードはエージェント・ノードと呼ばれる。エージ
ェント・ノード間のルートはルートの起点エージェント
・ノードにおいて生成され、そのようなノードは、宛先
ノード（名前付きルートと呼ばれる）の名前か、または
ノードおよびルート（接続ルートと呼ばれる）を構成す
る伝送リンクの順序の指示によって指定される。いずれ
の場合も、リンクの障害、混雑、またはサービスから資
源を取り出す必要性に適合するように、集中マネージャ
・ノードから遠隔的にルートを設定することが望まし
い。
般に、ネットワーク管理の特殊な技能を有するある個人
に割り当てられる。そのようなネットワーク・スーパバ
イザは、一般に、ネットワークのあるノードに位置し、
ネットワークのすべてのユーザへのネットワーク・サー
ビスを保証するために、ネットワークの適切な動作を保
証する責任を有する。しかしながら、多くの監視機能
は、ネットワークの他のノードにおいて行われる必要が
ある。例えば、接続の確立、およびそれらの接続の試験
は、接続のルート内のノードのうちの１つのノード、一
般にはソース・ノードによって開始される必要がある。
したがって、ネットワークのユーザ間にデータを伝送す
るためのネットワーク内のルートまたはパスの確立、中
断および復元を集中管理するためには、ネットワーク内
の中央に位置する監視ノードまたはマネージャ・ノード
からそのようなルートの遠隔監視、確立、終了、および
再割振りを行う機構を提供する必要がある。一般に、集
中ノードはマネージャ・ノードと呼ばれ、その他のすべ
てのノードはエージェント・ノードと呼ばれる。エージ
ェント・ノード間のルートはルートの起点エージェント
・ノードにおいて生成され、そのようなノードは、宛先
ノード（名前付きルートと呼ばれる）の名前か、または
ノードおよびルート（接続ルートと呼ばれる）を構成す
る伝送リンクの順序の指示によって指定される。いずれ
の場合も、リンクの障害、混雑、またはサービスから資
源を取り出す必要性に適合するように、集中マネージャ
・ノードから遠隔的にルートを設定することが望まし
い。
【０００３】中央位置からパケット・ネットワークを管
理するのに使用できる最も普通の制御コマンド機構で
は、「ＳＥＴ」コマンド（遠隔位置から値を設定する）
および「ＧＥＴ」コマンドまたは「ＧＥＴ＿ＮＥＸＴ」
コマンド（遠隔位置から値を検索する）を使用する。そ
のようなあるコマンド構造は、シンプル・ネットワーク
・マネージメント・プロトコル（ＳＮＭＰ）と呼ばれ
る。ＳＮＭＰシステムでは、単純な「ＧＥＴ」コマンド
または「ＧＥＴ＿ＮＥＸＴ」コマンドを使用して、パケ
ット・ネットワーク内の遠隔ノードから単一の値を得
る。同様に、単純な「ＳＥＴ」コマンドを使用して、パ
ケット・ネットワークの遠隔ノードに単一の値を設定す
る。残念ながら、この単純なコマンド構造は、全体的な
ルート管理に必要なルートの生成、削除および変更には
あまり適さない。そのような制限されたコマンド構造を
使用する従来技術のシステムでは、全パケット伝送シス
テムにおけるルート変更を集中管理することが困難また
は不可能である。集中管理を行わない場合、各ノード
は、そのノードで開始するすべてのルートを管理しなけ
ればならず、それには各ノードにおいて管理機能を重複
させる必要があり、したがってコストおよび複雑さが増
大し、またネットワークのスループットが低下する。
理するのに使用できる最も普通の制御コマンド機構で
は、「ＳＥＴ」コマンド（遠隔位置から値を設定する）
および「ＧＥＴ」コマンドまたは「ＧＥＴ＿ＮＥＸＴ」
コマンド（遠隔位置から値を検索する）を使用する。そ
のようなあるコマンド構造は、シンプル・ネットワーク
・マネージメント・プロトコル（ＳＮＭＰ）と呼ばれ
る。ＳＮＭＰシステムでは、単純な「ＧＥＴ」コマンド
または「ＧＥＴ＿ＮＥＸＴ」コマンドを使用して、パケ
ット・ネットワーク内の遠隔ノードから単一の値を得
る。同様に、単純な「ＳＥＴ」コマンドを使用して、パ
ケット・ネットワークの遠隔ノードに単一の値を設定す
る。残念ながら、この単純なコマンド構造は、全体的な
ルート管理に必要なルートの生成、削除および変更には
あまり適さない。そのような制限されたコマンド構造を
使用する従来技術のシステムでは、全パケット伝送シス
テムにおけるルート変更を集中管理することが困難また
は不可能である。集中管理を行わない場合、各ノード
は、そのノードで開始するすべてのルートを管理しなけ
ればならず、それには各ノードにおいて管理機能を重複
させる必要があり、したがってコストおよび複雑さが増
大し、またネットワークのスループットが低下する。
【０００４】
【発明が解決しようとする課題】これらの標準的なマネ
ージャ・エージェント対話コマンドを使用して経路指定
パスを集中管理する試みにはいくつかの問題がある。例
えば、ネットワーク・マネージャは、どのルートが伝送
や装置の故障のために動的に変更されたか、またはその
ような変更が何度発生したかついて知ることができな
い。同様に、ネットワーク・アドミニストレータは、故
障した資源をサービスに戻した後で、ルートの再計算を
開始したり、またはある一定のルートを使用することを
指定することができない。
ージャ・エージェント対話コマンドを使用して経路指定
パスを集中管理する試みにはいくつかの問題がある。例
えば、ネットワーク・マネージャは、どのルートが伝送
や装置の故障のために動的に変更されたか、またはその
ような変更が何度発生したかついて知ることができな
い。同様に、ネットワーク・アドミニストレータは、故
障した資源をサービスに戻した後で、ルートの再計算を
開始したり、またはある一定のルートを使用することを
指定することができない。
【０００５】
【課題を解決するための手段】本発明の例示の実施形態
によれば、制限されたプロトコル制御コマンド構造を有
するシステムにおいて接続経路指定を集中管理するパス
管理システムが提供される。さらに詳細には、パス・オ
ブジェクトと呼ばれるデータ・オブジェクトは、読み書
きデータ値として定義され、特定のノードで開始する各
パスごとに指定される。パス・テーブルと呼ばれるその
ようなパス・オブジェクトのテーブルは、ネットワーク
の各エージェント・ノード内に確立される。「ＳＥＴ」
コマンドを使用して遠隔的に任意の所望の値に設定でき
るこれらのデータ・オブジェクトを使用して、データ・
ルートの生成または削除を開始する。すなわち、各パス
・データ・オブジェクトをローカル・エージェント・ノ
ードによって監視し、値の変化が検出された場合、パス
・データ・オブジェクト内の新しい値によって識別され
る新しいパスを発生させる。パス・テーブル内の各パス
・データ・オブジェクトは、パスの識別番号、パスのル
ート、および例えばそのパス上を各方向に伝搬するパケ
ットの数などの管理情報を識別するフィールドを含む。
によれば、制限されたプロトコル制御コマンド構造を有
するシステムにおいて接続経路指定を集中管理するパス
管理システムが提供される。さらに詳細には、パス・オ
ブジェクトと呼ばれるデータ・オブジェクトは、読み書
きデータ値として定義され、特定のノードで開始する各
パスごとに指定される。パス・テーブルと呼ばれるその
ようなパス・オブジェクトのテーブルは、ネットワーク
の各エージェント・ノード内に確立される。「ＳＥＴ」
コマンドを使用して遠隔的に任意の所望の値に設定でき
るこれらのデータ・オブジェクトを使用して、データ・
ルートの生成または削除を開始する。すなわち、各パス
・データ・オブジェクトをローカル・エージェント・ノ
ードによって監視し、値の変化が検出された場合、パス
・データ・オブジェクト内の新しい値によって識別され
る新しいパスを発生させる。パス・テーブル内の各パス
・データ・オブジェクトは、パスの識別番号、パスのル
ート、および例えばそのパス上を各方向に伝搬するパケ
ットの数などの管理情報を識別するフィールドを含む。
【０００６】さらに本発明によれば、パス状況データ・
テーブルは、パス・ルートの終点であるすべてのエージ
ェント・ノードにおいて維持される。パス状況テーブル
内の新しい状況エントリは、ルートが削除または修正さ
れるたびに生成される。パス状況テーブル内の状況エン
トリは、パスの識別番号、確立の時間、古いパスのルー
ト、新しいパスのルート、新しいパスが生成される理
由、およびパスを生成する試みの結果、すなわち成功か
失敗を指定する複数のフィールドを含む。集中パス・マ
ネージャ・ノードが新しいパスの生成を指示した場合だ
けでなく、エージェント・ノード自体のパス生成アルゴ
リズムに応答して新しいパスが生成された場合にも、パ
ス状況テーブル内に新しいエントリが生成される。
テーブルは、パス・ルートの終点であるすべてのエージ
ェント・ノードにおいて維持される。パス状況テーブル
内の新しい状況エントリは、ルートが削除または修正さ
れるたびに生成される。パス状況テーブル内の状況エン
トリは、パスの識別番号、確立の時間、古いパスのルー
ト、新しいパスのルート、新しいパスが生成される理
由、およびパスを生成する試みの結果、すなわち成功か
失敗を指定する複数のフィールドを含む。集中パス・マ
ネージャ・ノードが新しいパスの生成を指示した場合だ
けでなく、エージェント・ノード自体のパス生成アルゴ
リズムに応答して新しいパスが生成された場合にも、パ
ス状況テーブル内に新しいエントリが生成される。
【０００７】マネージャ・ノードとエージェント・ノー
ドの対話は、使用される管理制御コマンド構造とまった
く無関係である。上述のように、ＳＮＭＰ管理プロトコ
ルが使用できる。コマンド管理情報プロトコル（ＣＭＩ
Ｐ）、システム・ネットワーク・アドミニストレーショ
ン／管理サービス（ＳＮＡ／ＭＳ）プロトコル、および
その他の多数の特性コマンド・プロトコルを含む、その
他の管理コマンド構造も使用できる。
ドの対話は、使用される管理制御コマンド構造とまった
く無関係である。上述のように、ＳＮＭＰ管理プロトコ
ルが使用できる。コマンド管理情報プロトコル（ＣＭＩ
Ｐ）、システム・ネットワーク・アドミニストレーショ
ン／管理サービス（ＳＮＡ／ＭＳ）プロトコル、および
その他の多数の特性コマンド・プロトコルを含む、その
他の管理コマンド構造も使用できる。
【０００８】本発明の他の利点は、ルート管理システム
がエージェント・ノードによって使用される実際の経路
指定プロトコルと無関係であることである。実際、異な
るノードは、異なる経路指定アルゴリズムを使用でき、
さらに本発明の集中経路指定管理システムに参加でき
る。例えば、高性能経路指定（ＨＰＲ）プロトコル、な
らびに拡張対等ネットワーキング（ＡＰＰＮ）プロトコ
ル、伝送制御プログラム／インターネット・プロトコル
（ＴＣＰ／ＩＰ）によって使用される開放型最短経路第
１（ＯＳＰＦ）プロトコル、および開放型システム間相
互接続（ＯＳＩ）およびＴＣＰ／ＩＰによって使用され
る中間システム間（ＩＳ−ＩＳ）プロトコルなど、その
他のリンク状態経路指定プロトコルを使用できる。
がエージェント・ノードによって使用される実際の経路
指定プロトコルと無関係であることである。実際、異な
るノードは、異なる経路指定アルゴリズムを使用でき、
さらに本発明の集中経路指定管理システムに参加でき
る。例えば、高性能経路指定（ＨＰＲ）プロトコル、な
らびに拡張対等ネットワーキング（ＡＰＰＮ）プロトコ
ル、伝送制御プログラム／インターネット・プロトコル
（ＴＣＰ／ＩＰ）によって使用される開放型最短経路第
１（ＯＳＰＦ）プロトコル、および開放型システム間相
互接続（ＯＳＩ）およびＴＣＰ／ＩＰによって使用され
る中間システム間（ＩＳ−ＩＳ）プロトコルなど、その
他のリンク状態経路指定プロトコルを使用できる。
【０００９】本発明のパス管理技法では、単純なＳＮＭ
Ｐなどのコマンド構造だけを使用して、単一のルート管
理ノードから全パケット・ネットワーク内のすべてのパ
スを集中管理することができることが分かる。この集中
ルート管理により、ルート管理機能の重複、コスト、お
よび複雑さが減少する。
Ｐなどのコマンド構造だけを使用して、単一のルート管
理ノードから全パケット・ネットワーク内のすべてのパ
スを集中管理することができることが分かる。この集中
ルート管理により、ルート管理機能の重複、コスト、お
よび複雑さが減少する。
【００１０】読者が理解し易いように、同一の参照番号
を使用して図面に共通な要素を示す。
を使用して図面に共通な要素を示す。
【００１１】
【発明の実施の形態】図１をさらに詳細に参照すると、
番号１１で示される８つのネットワーク・ノード１ない
し８を含むパケット伝送システム１０の一般的なブロッ
ク図が示されている。各ネットワーク・ノード１１は、
１つまたは複数の通信リンクＡないしＬによって他のネ
ットワーク・ノード１１にリンクされる。そのような通
信リンクはそれぞれ、永久的な接続かまたは選択的に使
用可能な（ダイアル呼出し）接続のいずれかである。ネ
ットワーク・ノード１１のいずれかまたはすべてはエン
ド・ノードに接続されており、ネットワーク・ノード２
はエンド・ノード１、２および３に接続され、ネットワ
ーク・ノード７はエンド・ノード４、５および６に接続
され、ネットワーク・ノード８はエンド・ノード７、８
および９に接続される。ネットワーク・ノード１１はそ
れぞれ、すべての接続されたノードにデータ通信サービ
スを提供し、かつノード内に決定点を提供するデータ処
理システムを含む。ネットワーク・ノード１１はそれぞ
れ、ノード内に１つまたは複数の決定点を含み、その点
において、入力データ・パケットが、そのノード内でま
たは他のノードにおいて終了する１つまたは複数の出力
通信リンク上に選択的に経路指定される。そのような経
路指定の決定は、データ・パケットのヘッダ内の情報に
応答して行われる。ネットワーク・ノードはまた、端末
ノード間の新しいルートまたはパスの計算、そのノード
におけるネットワークに入ってくるパケットへのアクセ
ス制御の提供、およびそのノードにおけるディレクトリ
・サービスおよびトポロジ・データベース保守の提供な
ど、補助サービスを提供する。本発明によれば、１つま
たは複数のネットワーク・ノード１１はまた、集中ルー
ト管理システムを含むことができる。
番号１１で示される８つのネットワーク・ノード１ない
し８を含むパケット伝送システム１０の一般的なブロッ
ク図が示されている。各ネットワーク・ノード１１は、
１つまたは複数の通信リンクＡないしＬによって他のネ
ットワーク・ノード１１にリンクされる。そのような通
信リンクはそれぞれ、永久的な接続かまたは選択的に使
用可能な（ダイアル呼出し）接続のいずれかである。ネ
ットワーク・ノード１１のいずれかまたはすべてはエン
ド・ノードに接続されており、ネットワーク・ノード２
はエンド・ノード１、２および３に接続され、ネットワ
ーク・ノード７はエンド・ノード４、５および６に接続
され、ネットワーク・ノード８はエンド・ノード７、８
および９に接続される。ネットワーク・ノード１１はそ
れぞれ、すべての接続されたノードにデータ通信サービ
スを提供し、かつノード内に決定点を提供するデータ処
理システムを含む。ネットワーク・ノード１１はそれぞ
れ、ノード内に１つまたは複数の決定点を含み、その点
において、入力データ・パケットが、そのノード内でま
たは他のノードにおいて終了する１つまたは複数の出力
通信リンク上に選択的に経路指定される。そのような経
路指定の決定は、データ・パケットのヘッダ内の情報に
応答して行われる。ネットワーク・ノードはまた、端末
ノード間の新しいルートまたはパスの計算、そのノード
におけるネットワークに入ってくるパケットへのアクセ
ス制御の提供、およびそのノードにおけるディレクトリ
・サービスおよびトポロジ・データベース保守の提供な
ど、補助サービスを提供する。本発明によれば、１つま
たは複数のネットワーク・ノード１１はまた、集中ルー
ト管理システムを含むことができる。
【００１２】各エンド・ノード１２は、他のエンド・ノ
ードに伝送すべきデジタル・データのソースか、他のエ
ンド・ノードから受信したデジタル・データを消費する
利用装置、またはその両方を含む。図１のパケット通信
ネットワーク１０のユーザは、ローカル・ネットワーク
・ノード１１に接続されたエンド・ノード装置１２を使
用して、パケット・ネットワーク１０にアクセスでき
る。ローカル・ネットワーク・ノード１１は、ユーザの
データを図１のパケット・ネットワーク上に伝送できる
ように適切にフォーマットされたパケットに変換し、ネ
ットワーク１０内のパケットを経路指定するのに使用す
るヘッダを生成する。
ードに伝送すべきデジタル・データのソースか、他のエ
ンド・ノードから受信したデジタル・データを消費する
利用装置、またはその両方を含む。図１のパケット通信
ネットワーク１０のユーザは、ローカル・ネットワーク
・ノード１１に接続されたエンド・ノード装置１２を使
用して、パケット・ネットワーク１０にアクセスでき
る。ローカル・ネットワーク・ノード１１は、ユーザの
データを図１のパケット・ネットワーク上に伝送できる
ように適切にフォーマットされたパケットに変換し、ネ
ットワーク１０内のパケットを経路指定するのに使用す
るヘッダを生成する。
【００１３】パケットを図１のネットワーク上に伝送す
るためには、そのようなパケットを伝送するための、ネ
ットワーク内のソース・コードから宛先ノードまでの実
現可能なパスまたはルートを計算する必要がある。この
ルート上の任意のリンクへの過負荷を回避するために、
ルートは、新しい接続の各レグ上で十分な帯域幅が得ら
れるようにするアルゴリズムに従って計算される。その
ようなある最適ルート計算システムは、１９９３年８月
３日に授与された米国特許第５２３３６０４号に開示さ
れている。そのようなルートを計算した後、接続要求メ
ッセージは、ネットワークに送られ、計算したルートを
たどって、新しい接続を反映するためにルートに沿って
各リンクの帯域幅の占有を更新する。次いで、データ・
パットは、計算したルートをデータ・パケットのヘッダ
内に置くことによって、このルートに沿って起点ノード
から宛先ノードへ（また宛先ノードから起点ノードへ）
伝送される。
るためには、そのようなパケットを伝送するための、ネ
ットワーク内のソース・コードから宛先ノードまでの実
現可能なパスまたはルートを計算する必要がある。この
ルート上の任意のリンクへの過負荷を回避するために、
ルートは、新しい接続の各レグ上で十分な帯域幅が得ら
れるようにするアルゴリズムに従って計算される。その
ようなある最適ルート計算システムは、１９９３年８月
３日に授与された米国特許第５２３３６０４号に開示さ
れている。そのようなルートを計算した後、接続要求メ
ッセージは、ネットワークに送られ、計算したルートを
たどって、新しい接続を反映するためにルートに沿って
各リンクの帯域幅の占有を更新する。次いで、データ・
パットは、計算したルートをデータ・パケットのヘッダ
内に置くことによって、このルートに沿って起点ノード
から宛先ノードへ（また宛先ノードから起点ノードへ）
伝送される。
【００１４】図２には、図１のノード１１に使用される
ネットワーク・ノード制御回路の一般ブロック図が示さ
れている。図２のノード制御回路は、ノードに到着した
パケットがその上に入れられる高速パケット交換ファブ
リック３０を含む。そのようなパケットは、伝送インタ
フェース３１を介して、図１のリンクＡ〜Ｌなど、ネッ
トワークの他のノードからの伝送リンクによって到着す
るか、またはローカル・ユーザ・インタフェース３２を
介してローカルに発生する。ルート制御装置３３の制御
下にある交換ファブリック３０は、各入力データ・パケ
ットを、すべて周知のパケット・ネットワーク操作に従
って、出力伝送リンク・インタフェース３１のうちの適
切な１つのインタフェースか、またはローカル・ユーザ
・インタフェース３２のうちの適切な１つのインタフェ
ースに接続する。実際、ネットワーク管理制御メッセー
ジも、データ・パケットと同様にしてパケット・ネット
ワークに送られ、またそこから受け取られる。すなわ
ち、図１のネットワーク上に伝送される各ネットワーク
・パケット、データまたは制御メッセージは、図２に示
されるように、交換ファブリック３０によって経路指定
される。
ネットワーク・ノード制御回路の一般ブロック図が示さ
れている。図２のノード制御回路は、ノードに到着した
パケットがその上に入れられる高速パケット交換ファブ
リック３０を含む。そのようなパケットは、伝送インタ
フェース３１を介して、図１のリンクＡ〜Ｌなど、ネッ
トワークの他のノードからの伝送リンクによって到着す
るか、またはローカル・ユーザ・インタフェース３２を
介してローカルに発生する。ルート制御装置３３の制御
下にある交換ファブリック３０は、各入力データ・パケ
ットを、すべて周知のパケット・ネットワーク操作に従
って、出力伝送リンク・インタフェース３１のうちの適
切な１つのインタフェースか、またはローカル・ユーザ
・インタフェース３２のうちの適切な１つのインタフェ
ースに接続する。実際、ネットワーク管理制御メッセー
ジも、データ・パケットと同様にしてパケット・ネット
ワークに送られ、またそこから受け取られる。すなわ
ち、図１のネットワーク上に伝送される各ネットワーク
・パケット、データまたは制御メッセージは、図２に示
されるように、交換ファブリック３０によって経路指定
される。
【００１５】ルート制御装置３３は、図２のノードにお
いて発生するメッセージ用の最適ルートを計算するのに
使用される。制御装置３３は、例えば、ネットワーク・
トポロジ・データベース３４内の更新された情報を使用
して、上述の米国特許第５２３３６０４号に開示されて
いるようなアルゴリズムを使用して、最適ルートを計算
することができる。計算後、そのような最適ルートは、
図２のノードにローカルに記憶され、このルートをこの
宛先へ転送すべきすべてのデータ・パケットのヘッダに
追加するためにルート制御装置３３によって使用され
る。このノードから事前計算されたルート上の所望の宛
先に送られた各パケットはどれも、図２に記憶された事
前計算された経路指定ベクトルの制御下で、同じパスを
たどることが分かる。
いて発生するメッセージ用の最適ルートを計算するのに
使用される。制御装置３３は、例えば、ネットワーク・
トポロジ・データベース３４内の更新された情報を使用
して、上述の米国特許第５２３３６０４号に開示されて
いるようなアルゴリズムを使用して、最適ルートを計算
することができる。計算後、そのような最適ルートは、
図２のノードにローカルに記憶され、このルートをこの
宛先へ転送すべきすべてのデータ・パケットのヘッダに
追加するためにルート制御装置３３によって使用され
る。このノードから事前計算されたルート上の所望の宛
先に送られた各パケットはどれも、図２に記憶された事
前計算された経路指定ベクトルの制御下で、同じパスを
たどることが分かる。
【００１６】時には、障害、混雑などのために、これら
の事前計算されたパスを変更することが望ましくなる。
例えば、特定のルートの性能が急激に劣化または低下し
た場合、好ましくは元のルートの欠失なしに、この起点
ノードから同じ宛先ノードまでの新しいルートを計算す
ることが望ましい。このルート変更は、特定のネットワ
ーク資源がサービスから取り出された（またはサービス
に置かれた）ために必要になる。したがって現在ルート
を構成するのに種々の資源が使用できる。
の事前計算されたパスを変更することが望ましくなる。
例えば、特定のルートの性能が急激に劣化または低下し
た場合、好ましくは元のルートの欠失なしに、この起点
ノードから同じ宛先ノードまでの新しいルートを計算す
ることが望ましい。このルート変更は、特定のネットワ
ーク資源がサービスから取り出された（またはサービス
に置かれた）ために必要になる。したがって現在ルート
を構成するのに種々の資源が使用できる。
【００１７】本発明によれば、図１のネットワークのす
べての経路指定プロトコル・パスの確立および終了を集
中管理するためのルート管理制御装置３５が図２のノー
ドに設けられる。ルート管理制御装置３５の接続は、す
べてのネットワーク・ノード１１（図１）がルート管理
制御装置３５を具備する必要がないことを示すために、
点線で示されている。実際、ルート管理制御装置３５を
具備する必要のあるネットワーク・ノード１１は１つだ
けであり、その１つのネットワーク・ノード１１は、図
１のすべてのネットワーク・ノード１１で開始する経路
指定プロトコル・パスを管理する責任がある。あるい
は、複数のネットワーク・ノード１１がルート管理制御
装置３５を具備することができるが、一度に使用可能な
制御装置３５は１つだけであり、したがってバックアッ
プ・リダンダンシがもたらされる。実際、各ノード３５
はすべて、ネットワーク・ルート管理の能力を十分に具
備するが、一度に使用可能なのは１つだけである。いず
れにしても、現在テスト管理機能を割り当てられたノー
ドは「マネージャ」ノードと呼ばれ、ネットワークの他
のすべてのノードは「エージェント」ノードと呼ばれ
る。ルート管理情報を記憶するためのルート管理データ
ベース３８が「マネージャ」ノード内に備えられる。
べての経路指定プロトコル・パスの確立および終了を集
中管理するためのルート管理制御装置３５が図２のノー
ドに設けられる。ルート管理制御装置３５の接続は、す
べてのネットワーク・ノード１１（図１）がルート管理
制御装置３５を具備する必要がないことを示すために、
点線で示されている。実際、ルート管理制御装置３５を
具備する必要のあるネットワーク・ノード１１は１つだ
けであり、その１つのネットワーク・ノード１１は、図
１のすべてのネットワーク・ノード１１で開始する経路
指定プロトコル・パスを管理する責任がある。あるい
は、複数のネットワーク・ノード１１がルート管理制御
装置３５を具備することができるが、一度に使用可能な
制御装置３５は１つだけであり、したがってバックアッ
プ・リダンダンシがもたらされる。実際、各ノード３５
はすべて、ネットワーク・ルート管理の能力を十分に具
備するが、一度に使用可能なのは１つだけである。いず
れにしても、現在テスト管理機能を割り当てられたノー
ドは「マネージャ」ノードと呼ばれ、ネットワークの他
のすべてのノードは「エージェント」ノードと呼ばれ
る。ルート管理情報を記憶するためのルート管理データ
ベース３８が「マネージャ」ノード内に備えられる。
【００１８】さらに本発明によれば、パス・テーブル３
６が各エージェント・ノード内に含まれる。パス・テー
ブル３６は複数のエントリを含み、エントリはこのノー
ドで開始または終了する各活動ルートごとに１つある。
図３と関連して以下に詳細に説明するように、各パス・
テーブル・エントリは、それが表すパスを一意に識別
し、パスの要素、すなわちパスを構成するリンクとノー
ド、およびそれらの順序を指定する。トラフィック密度
など、パスに関するその他の管理情報も、パス・テーブ
ル３６内の各エントリに含まれる。テーブル３６内のエ
ントリは、ＳＮＭＰなど、単純な「ＧＥＴ」コマンド構
造または「ＧＥＴ＿ＮＥＸＴ」コマンド構造を使用し
て、遠隔位置から読み取ることができる。
６が各エージェント・ノード内に含まれる。パス・テー
ブル３６は複数のエントリを含み、エントリはこのノー
ドで開始または終了する各活動ルートごとに１つある。
図３と関連して以下に詳細に説明するように、各パス・
テーブル・エントリは、それが表すパスを一意に識別
し、パスの要素、すなわちパスを構成するリンクとノー
ド、およびそれらの順序を指定する。トラフィック密度
など、パスに関するその他の管理情報も、パス・テーブ
ル３６内の各エントリに含まれる。テーブル３６内のエ
ントリは、ＳＮＭＰなど、単純な「ＧＥＴ」コマンド構
造または「ＧＥＴ＿ＮＥＸＴ」コマンド構造を使用し
て、遠隔位置から読み取ることができる。
【００１９】本発明によれば、遠隔的に開始される「Ｓ
ＥＴ」コマンドによって特定の値に設定できる、各エー
ジェント・ノードにおける複数のパス・データ・オブジ
ェクトが定義される。これらのパス・データ・オブジェ
クト内の値は、連続的に監視され、変更が発生した場
合、ルート制御装置３３は、新しいパスの生成を開始
し、パス・データ・オブジェクト内の新しい値によって
識別される。エントリは、変更されたパス・オブジェク
トからの新しいパス識別番号を使用して、各生成された
新しいパスごとに、パス・テーブル３６内に作成され
る。エントリは、エージェント・ノードのパス経路指定
アルゴリズムのためにパスがエージェント・ノードにお
いて動的に生成された場合、ならびにパス生成がパス・
データ・オブジェクト内の遠隔（マネージャ・ノードが
開始した）変更によって開始された場合に、パス・テー
ブル内に作成される。パス・データ・オブジェクト内で
識別できるパスは、名前付き宛先ノードによってのみ識
別され、名前付き宛先ルートと呼ばれる２地点間パス
と、パスの各レグ（伝送リンク）が別々に識別され、接
続ルートと呼ばれる接続ルートとを含む。
ＥＴ」コマンドによって特定の値に設定できる、各エー
ジェント・ノードにおける複数のパス・データ・オブジ
ェクトが定義される。これらのパス・データ・オブジェ
クト内の値は、連続的に監視され、変更が発生した場
合、ルート制御装置３３は、新しいパスの生成を開始
し、パス・データ・オブジェクト内の新しい値によって
識別される。エントリは、変更されたパス・オブジェク
トからの新しいパス識別番号を使用して、各生成された
新しいパスごとに、パス・テーブル３６内に作成され
る。エントリは、エージェント・ノードのパス経路指定
アルゴリズムのためにパスがエージェント・ノードにお
いて動的に生成された場合、ならびにパス生成がパス・
データ・オブジェクト内の遠隔（マネージャ・ノードが
開始した）変更によって開始された場合に、パス・テー
ブル内に作成される。パス・データ・オブジェクト内で
識別できるパスは、名前付き宛先ノードによってのみ識
別され、名前付き宛先ルートと呼ばれる２地点間パス
と、パスの各レグ（伝送リンク）が別々に識別され、接
続ルートと呼ばれる接続ルートとを含む。
【００２０】さらに本発明によれば、各エージェント・
ノードもすべてパス状況テーブル３７を含む。図４と関
連して以下に詳細に説明するように、パス状況テーブル
内の各エントリは、テーブル３６内で識別される各パス
の状況についての情報を含む。パス・テーブル３６のエ
ントリ内のパス指定オブジェクト（フィールド２２、図
３）に対する変更によって表される新しいパスが生成さ
れた場合、開始の時間、古いパスと新しいパスの両方の
指定、変更の理由、およびパス生成プロセスの成功また
は失敗など、パスについての詳細を含む新しいパス状況
エントリがパス状況テーブル３７内に作成される。これ
らの内容については、図４と関連して以下に詳細に説明
する。
ノードもすべてパス状況テーブル３７を含む。図４と関
連して以下に詳細に説明するように、パス状況テーブル
内の各エントリは、テーブル３６内で識別される各パス
の状況についての情報を含む。パス・テーブル３６のエ
ントリ内のパス指定オブジェクト（フィールド２２、図
３）に対する変更によって表される新しいパスが生成さ
れた場合、開始の時間、古いパスと新しいパスの両方の
指定、変更の理由、およびパス生成プロセスの成功また
は失敗など、パスについての詳細を含む新しいパス状況
エントリがパス状況テーブル３７内に作成される。これ
らの内容については、図４と関連して以下に詳細に説明
する。
【００２１】図３に進む前に、図２の回路が特殊目的回
路として実現できることに留意されたい。しかしなが
ら、好ましい実施形態では、図５〜図７と関連して説明
するすべての制御機能は、汎用コンピュータをプログラ
ムすることによって実現される。これらの機能を達成す
るのに必要なプログラムの作成は、特に図５〜図７と関
連して説明する詳細なフローチャートを見れば、プログ
ラム・パケット・ネットワーク・ノード分野の当業者に
は明らかである。
路として実現できることに留意されたい。しかしなが
ら、好ましい実施形態では、図５〜図７と関連して説明
するすべての制御機能は、汎用コンピュータをプログラ
ムすることによって実現される。これらの機能を達成す
るのに必要なプログラムの作成は、特に図５〜図７と関
連して説明する詳細なフローチャートを見れば、プログ
ラム・パケット・ネットワーク・ノード分野の当業者に
は明らかである。
【００２２】図３には、図２のパス・テーブル３６に対
応するパス・テーブル内に単一のエントリの図が示され
ている。本発明によれば、各エージェント・ノード１１
（図１）における記憶機能はそれぞれ、２つのテーブ
ル、パス・テーブル３６、およびパス状況テーブル３７
を含む。上述のように、パス・テーブルは、そのエージ
ェント・ノードを起点または終点とし、かつ図３と関連
して説明するフォーマットを有するエントリを含む。パ
ス状況テーブルも、そのエージェント・ノードを起点ま
たは終点とし、かつ図４と関連して説明するフォーマッ
トを有する各ルートごとにエントリを含む。本発明によ
れば、すべてのローカルに開始されたパスは、マネージ
ャ・ノード内の集中ルート管理制御装置３５から発行さ
れ、かつ図１のネットワークの各エージェント・ノード
１１におけるテーブル３６および３７内のエントリを設
定または検索するように動作可能な単純な「ＳＥＴ」コ
マンド、「ＧＥＴ」コマンドまたは「ＧＥＴ＿ＮＥＸ
Ｔ」コマンドによってマネージャ・ノードから管理する
ことができる。
応するパス・テーブル内に単一のエントリの図が示され
ている。本発明によれば、各エージェント・ノード１１
（図１）における記憶機能はそれぞれ、２つのテーブ
ル、パス・テーブル３６、およびパス状況テーブル３７
を含む。上述のように、パス・テーブルは、そのエージ
ェント・ノードを起点または終点とし、かつ図３と関連
して説明するフォーマットを有するエントリを含む。パ
ス状況テーブルも、そのエージェント・ノードを起点ま
たは終点とし、かつ図４と関連して説明するフォーマッ
トを有する各ルートごとにエントリを含む。本発明によ
れば、すべてのローカルに開始されたパスは、マネージ
ャ・ノード内の集中ルート管理制御装置３５から発行さ
れ、かつ図１のネットワークの各エージェント・ノード
１１におけるテーブル３６および３７内のエントリを設
定または検索するように動作可能な単純な「ＳＥＴ」コ
マンド、「ＧＥＴ」コマンドまたは「ＧＥＴ＿ＮＥＸ
Ｔ」コマンドによってマネージャ・ノードから管理する
ことができる。
【００２３】図３のページ・テーブル・エントリに戻る
と、パス・テーブル・エントリの第１のフィールド２０
はパス識別番号である。このパス識別フィールド２０
は、テーブル３６内の各エントリを一意に識別する役目
をする。パス・テーブルがそこに記憶されるエージェン
ト・ノードで開始または終了する各パスごとにそのよう
なエントリが１つ存在するので、パス識別フィールド２
０は、パス自体を識別する役目もする。パス・テーブル
の第２のフィールド２２は、パスがたどる実際のルート
の識別番号、すなわちこのパスに沿ったリンクおよびノ
ードのホップバイホップ識別番号を含む。フィールド２
３および２４は、このパスについての有用な管理情報を
含む。例えば、図３では、フィールド２３は、このパス
上のこのノードに入ってくるパケットの数の計数を含
み、フィールド２４は、このパス上のこのノードから出
ていくパケットの数の計数を含む。この情報は、パス使
用度、したがって（例えば、使用度が案外に高い場合
に）新しいパスを生成する必要性を決定するのに有用で
ある。
と、パス・テーブル・エントリの第１のフィールド２０
はパス識別番号である。このパス識別フィールド２０
は、テーブル３６内の各エントリを一意に識別する役目
をする。パス・テーブルがそこに記憶されるエージェン
ト・ノードで開始または終了する各パスごとにそのよう
なエントリが１つ存在するので、パス識別フィールド２
０は、パス自体を識別する役目もする。パス・テーブル
の第２のフィールド２２は、パスがたどる実際のルート
の識別番号、すなわちこのパスに沿ったリンクおよびノ
ードのホップバイホップ識別番号を含む。フィールド２
３および２４は、このパスについての有用な管理情報を
含む。例えば、図３では、フィールド２３は、このパス
上のこのノードに入ってくるパケットの数の計数を含
み、フィールド２４は、このパス上のこのノードから出
ていくパケットの数の計数を含む。この情報は、パス使
用度、したがって（例えば、使用度が案外に高い場合
に）新しいパスを生成する必要性を決定するのに有用で
ある。
【００２４】図３のパス・テーブルのフィールド２２の
内容は、宛先ノードへの新しいパスまたはルートを生成
する試みを開始するためのトリガの役目をする。すなわ
ち、フィールド２２の内容が、例えば遠隔マネージャ・
ノードからの「ＳＥＴ」コマンドによって変更された場
合、ルート制御装置３３（図２）は、このエージェント
・ノードから宛先エージェント・ノードへの新しいルー
トを生成しようと試みる。フィールド２２の内容が新し
いパスの指定に変更された場合、ルート制御装置３３
は、この新しいパス指定に対応するルートを生成しよう
と試みる。フィールド２２の内容が空になっている場
合、制御装置３３は、それ自体の経路指定アルゴリズム
を使用して宛先ノードへの新しいルートを生成しようと
試みる。したがって、図１のネットワークのすべてのエ
ージェント・ノードにおけるパス・テーブル３６内のパ
ス指定フィールド２２は、ネットワーク内のデータ・ル
ートをマネージャ・ノードから遠隔的に変更するための
機構となり、したがって本発明によるパス変更の集中管
理が可能となることが分かる。ただし、パス・テーブル
３６も、エージェント・ノードにおいて開始されるエー
ジェント経路指定プロトコルの正常動作のためにパスの
変更を反映することに留意されたい。
内容は、宛先ノードへの新しいパスまたはルートを生成
する試みを開始するためのトリガの役目をする。すなわ
ち、フィールド２２の内容が、例えば遠隔マネージャ・
ノードからの「ＳＥＴ」コマンドによって変更された場
合、ルート制御装置３３（図２）は、このエージェント
・ノードから宛先エージェント・ノードへの新しいルー
トを生成しようと試みる。フィールド２２の内容が新し
いパスの指定に変更された場合、ルート制御装置３３
は、この新しいパス指定に対応するルートを生成しよう
と試みる。フィールド２２の内容が空になっている場
合、制御装置３３は、それ自体の経路指定アルゴリズム
を使用して宛先ノードへの新しいルートを生成しようと
試みる。したがって、図１のネットワークのすべてのエ
ージェント・ノードにおけるパス・テーブル３６内のパ
ス指定フィールド２２は、ネットワーク内のデータ・ル
ートをマネージャ・ノードから遠隔的に変更するための
機構となり、したがって本発明によるパス変更の集中管
理が可能となることが分かる。ただし、パス・テーブル
３６も、エージェント・ノードにおいて開始されるエー
ジェント経路指定プロトコルの正常動作のためにパスの
変更を反映することに留意されたい。
【００２５】図４には、ローカル・エージェント・ノー
ドにおけるパス状況テーブル３７内の単一のエントリの
図が示されている。新しいエントリは、図２のパス・テ
ーブル３６内の１つのエントリの図３のパス指定フィー
ルド２２を変更する試みが行われるたびに、パス状況テ
ーブル３７用に生成される。上述のように、エージェン
ト・ノードのパス・テーブル３６（図２）のパス指定フ
ィールド２２（図３）の変更は、マネージャ・ノードか
らの「ＳＥＴ」コマンドに応答して、またはネットワー
ク内の障害に自動的に応答するエージェント経路指定ア
ルゴリズムに応答して開始することができる。パス・テ
ーブル３６など、パス状況テーブルは、そのローカル・
エージェント・ノードで開始または終了する各パスごと
に１つのエントリを含む。図４のパス状況テーブル・エ
ントリは、パス変更の試みが行われた順序を識別する一
意の順序番号を含む事象索引フィールド４０を含む。ま
た、時刻スタンプ・フィールド４１は、このパス変更の
試みが行われた時刻を含む。パス識別フィールド４２
は、パスを識別する一意の値を含み、パス・テーブル内
のパス索引（フィールド４０、図３）に直接対応する。
このパス識別オブジェクトを使用して、パス状況テーブ
ル内のエントリをそのパス・テーブル内のエントリと関
連付ける。古いパス・フィールド４３は、パス変更が試
みられた時刻の直前のこのパスについてパス指定フィー
ルド２２（図３）のコピーを含む。それがこのパスに沿
ったリンクおよびノードのホップバイホップ識別番号で
ある。新しいパス・フィールド４４も、起点ノードから
宛先ノードへのパスのリンクバイリンク識別番号を含
む。新しいパスがエージェント経路指定プロトコルによ
って計算できない場合、フィールド４４は空である。新
しいパス・フィールド４４内の値は、例えば、エージェ
ント経路指定プロトコルが、よりよいルートが得られな
いので、起点ノードから宛先ノードへの同じルートを計
算した場合、古いパス・フィールド４３内の値とまった
く同じになる。フィールド４５は、このパス変更の理
由、すなわち遠隔マネージャ・ノードによって開始され
たのか、正常な経路指定プロトコルの決定によってロー
カルに開始されたのかを含む。最後に、フィールド４６
は、ルートを変更するこの試みの結果、すなわち、ルー
トの変更が成功したのか、ルートの変更が失敗したのか
を含む。
ドにおけるパス状況テーブル３７内の単一のエントリの
図が示されている。新しいエントリは、図２のパス・テ
ーブル３６内の１つのエントリの図３のパス指定フィー
ルド２２を変更する試みが行われるたびに、パス状況テ
ーブル３７用に生成される。上述のように、エージェン
ト・ノードのパス・テーブル３６（図２）のパス指定フ
ィールド２２（図３）の変更は、マネージャ・ノードか
らの「ＳＥＴ」コマンドに応答して、またはネットワー
ク内の障害に自動的に応答するエージェント経路指定ア
ルゴリズムに応答して開始することができる。パス・テ
ーブル３６など、パス状況テーブルは、そのローカル・
エージェント・ノードで開始または終了する各パスごと
に１つのエントリを含む。図４のパス状況テーブル・エ
ントリは、パス変更の試みが行われた順序を識別する一
意の順序番号を含む事象索引フィールド４０を含む。ま
た、時刻スタンプ・フィールド４１は、このパス変更の
試みが行われた時刻を含む。パス識別フィールド４２
は、パスを識別する一意の値を含み、パス・テーブル内
のパス索引（フィールド４０、図３）に直接対応する。
このパス識別オブジェクトを使用して、パス状況テーブ
ル内のエントリをそのパス・テーブル内のエントリと関
連付ける。古いパス・フィールド４３は、パス変更が試
みられた時刻の直前のこのパスについてパス指定フィー
ルド２２（図３）のコピーを含む。それがこのパスに沿
ったリンクおよびノードのホップバイホップ識別番号で
ある。新しいパス・フィールド４４も、起点ノードから
宛先ノードへのパスのリンクバイリンク識別番号を含
む。新しいパスがエージェント経路指定プロトコルによ
って計算できない場合、フィールド４４は空である。新
しいパス・フィールド４４内の値は、例えば、エージェ
ント経路指定プロトコルが、よりよいルートが得られな
いので、起点ノードから宛先ノードへの同じルートを計
算した場合、古いパス・フィールド４３内の値とまった
く同じになる。フィールド４５は、このパス変更の理
由、すなわち遠隔マネージャ・ノードによって開始され
たのか、正常な経路指定プロトコルの決定によってロー
カルに開始されたのかを含む。最後に、フィールド４６
は、ルートを変更するこの試みの結果、すなわち、ルー
トの変更が成功したのか、ルートの変更が失敗したのか
を含む。
【００２６】図３および図４のテーブル・エントリは、
それらのテーブルを含むノードで開始するパスの変更に
関係するすべての有効パラメータを収容することが分か
る。さらに、そのようなパス変更は、そのパスについて
起点ノードまたは終点ノードにおけるパス指定フィール
ド２２内に値を設定するだけで開始することができる。
そのような値設定操作は、遠隔マネージャ・ノードから
実行できるので、そのようなパス変更の制御は、ネット
ワーク内のすべてのパスについてマネージャ・ノードに
集中させ、それによりある集中マネージャ・ノードにパ
ス分析能力およびパス分析人員を集中させることができ
る。これらの集中パス変更管理機能を実行する詳細なプ
ロセスは、図５および図６に示されている。
それらのテーブルを含むノードで開始するパスの変更に
関係するすべての有効パラメータを収容することが分か
る。さらに、そのようなパス変更は、そのパスについて
起点ノードまたは終点ノードにおけるパス指定フィール
ド２２内に値を設定するだけで開始することができる。
そのような値設定操作は、遠隔マネージャ・ノードから
実行できるので、そのようなパス変更の制御は、ネット
ワーク内のすべてのパスについてマネージャ・ノードに
集中させ、それによりある集中マネージャ・ノードにパ
ス分析能力およびパス分析人員を集中させることができ
る。これらの集中パス変更管理機能を実行する詳細なプ
ロセスは、図５および図６に示されている。
【００２７】図５をさらに詳細に参照すると、本発明に
よるパス変更を開始するプロセスの詳細なフローチャー
トが示されている。開始ボックス５０から開始して、ボ
ックス５１に進み、そこで「ＳＥＴ＿ＰＡＴＨ」コマン
ドをマネージャ・ノードから送り出す。「ＳＥＴ＿ＰＡ
ＴＨ」コマンドは、それに指示されるエージェント・ノ
ード内のパス・テーブル３６内の特定のエントリを指定
する索引と、識別されたエントリ内のフィールド２２
（図３）の内容に取って代わるべきパス指定値とを含
む。上述のように、エージェント経路指定アルゴリズム
が新しいルートを計算することが望ましい場合、パス指
定値は零になる。「ＳＥＴ＿ＰＡＴＨ」コマンドを、コ
マンド用の適切なヘッダを使用して所望のエージェント
・ノードに転送する。遠隔エージェント・ノードにおい
て、判断ボックス５２に進み、そこでコマンド内の索引
（エントリ識別子）が有効であるか否か、すなわちこの
索引に対応するエントリが存在するか判断する。エント
リが存在しない場合、ボックス５３に進み、そこで「Ｓ
ＥＴ」コマンドを拒否し、矢印６３によってマネージャ
・ノードに告知する。
よるパス変更を開始するプロセスの詳細なフローチャー
トが示されている。開始ボックス５０から開始して、ボ
ックス５１に進み、そこで「ＳＥＴ＿ＰＡＴＨ」コマン
ドをマネージャ・ノードから送り出す。「ＳＥＴ＿ＰＡ
ＴＨ」コマンドは、それに指示されるエージェント・ノ
ード内のパス・テーブル３６内の特定のエントリを指定
する索引と、識別されたエントリ内のフィールド２２
（図３）の内容に取って代わるべきパス指定値とを含
む。上述のように、エージェント経路指定アルゴリズム
が新しいルートを計算することが望ましい場合、パス指
定値は零になる。「ＳＥＴ＿ＰＡＴＨ」コマンドを、コ
マンド用の適切なヘッダを使用して所望のエージェント
・ノードに転送する。遠隔エージェント・ノードにおい
て、判断ボックス５２に進み、そこでコマンド内の索引
（エントリ識別子）が有効であるか否か、すなわちこの
索引に対応するエントリが存在するか判断する。エント
リが存在しない場合、ボックス５３に進み、そこで「Ｓ
ＥＴ」コマンドを拒否し、矢印６３によってマネージャ
・ノードに告知する。
【００２８】索引が有効であると判断ボックス５２で判
断された場合、ボックス５４に進み、そこで「ＳＥＴ」
コマンドを受諾し、矢印６４を使用して、そのことをマ
ネージャ・ノードに告知する。エージェント・ノードが
ボックス５４で「ＳＥＴ」コマンドを受諾した後、ボッ
クス５５に進み、そこでパスが「ＳＥＴ」コマンド内に
指定されたか否か判断する。パスが「ＳＥＴ」コマンド
内に指定されている場合、ボックス５７に進み、そこで
既存のパス指定値を検証する。パスが「ＳＥＴ」コマン
ド内に指定されていない場合、ボックス５６に進み、そ
こで宛先ルートへの新しいパスを計算する。いずれにし
ても、判断ボックス５８に進み、パスが可能であるか、
すなわちパスの計算がうまく行ったかまたは既存のパス
が検証されたか判断する。そうでない場合は、この趣旨
の状況テーブル・エントリがボックス６１で作成され、
プロセスがボックス６２で終了する。
断された場合、ボックス５４に進み、そこで「ＳＥＴ」
コマンドを受諾し、矢印６４を使用して、そのことをマ
ネージャ・ノードに告知する。エージェント・ノードが
ボックス５４で「ＳＥＴ」コマンドを受諾した後、ボッ
クス５５に進み、そこでパスが「ＳＥＴ」コマンド内に
指定されたか否か判断する。パスが「ＳＥＴ」コマンド
内に指定されている場合、ボックス５７に進み、そこで
既存のパス指定値を検証する。パスが「ＳＥＴ」コマン
ド内に指定されていない場合、ボックス５６に進み、そ
こで宛先ルートへの新しいパスを計算する。いずれにし
ても、判断ボックス５８に進み、パスが可能であるか、
すなわちパスの計算がうまく行ったかまたは既存のパス
が検証されたか判断する。そうでない場合は、この趣旨
の状況テーブル・エントリがボックス６１で作成され、
プロセスがボックス６２で終了する。
【００２９】パスがうまく計算されたまたはうまく検証
されたと判断ボックス５８で判断された場合、ボックス
５９に進み、そこでパス・テーブル３６内のパス指定エ
ントリ（フィールド２２、図３）を新しいパスとともに
更新する。次いで、ボックス６０に進み、計算されたま
たは検証されたパスを実際に確立する。次いで、ボック
ス６１に進み、図４で指定されたすべての情報を記録す
るパス状況テーブル３７（図２）内に新しいエントリを
生成する。次いで、図５のプロセスが終了ボックス６２
で終了する。
されたと判断ボックス５８で判断された場合、ボックス
５９に進み、そこでパス・テーブル３６内のパス指定エ
ントリ（フィールド２２、図３）を新しいパスとともに
更新する。次いで、ボックス６０に進み、計算されたま
たは検証されたパスを実際に確立する。次いで、ボック
ス６１に進み、図４で指定されたすべての情報を記録す
るパス状況テーブル３７（図２）内に新しいエントリを
生成する。次いで、図５のプロセスが終了ボックス６２
で終了する。
【００３０】ボックス６５に示されるように、その経路
指定アルゴリズムの正常動作のためにエージェント・ノ
ードによってパス変更を独立に開始する必要がある場
合、ボックス５６に進み、新しいルートを計算する。そ
の後のプロセスは、上述のように続く。上述のように、
ルート変更は、ルートのどちらの終端からも開始できる
ことに留意されたい。パス状況テーブル・エントリは、
変更を開始するエージェント・ノード内に保持される。
ルートの一端において開始されたルート変更も、パス変
更プロセスの正常動作時にルートの他端においてエージ
ェント・ノードに記録される。ボックス６５に示される
ように、ローカル・エージェント・ノードも、接続用の
新しいノードを規定することによって開始できる。次い
で、ボックス５８に進み、図５の残部に示されるよう
に、実現可能性および処理について規定されたルートを
テストする。
指定アルゴリズムの正常動作のためにエージェント・ノ
ードによってパス変更を独立に開始する必要がある場
合、ボックス５６に進み、新しいルートを計算する。そ
の後のプロセスは、上述のように続く。上述のように、
ルート変更は、ルートのどちらの終端からも開始できる
ことに留意されたい。パス状況テーブル・エントリは、
変更を開始するエージェント・ノード内に保持される。
ルートの一端において開始されたルート変更も、パス変
更プロセスの正常動作時にルートの他端においてエージ
ェント・ノードに記録される。ボックス６５に示される
ように、ローカル・エージェント・ノードも、接続用の
新しいノードを規定することによって開始できる。次い
で、ボックス５８に進み、図５の残部に示されるよう
に、実現可能性および処理について規定されたルートを
テストする。
【００３１】図５に使用される「ＳＥＴ」コマンドは、
ルート変更を開始するのに従来技術で使用される「ＧＥ
Ｔ」コマンドと異なり、どんな種類のタイムアウトも必
要としないことに留意されたい。さらに、新しいパスを
生成する試みの結果は、パスの起点ノードまたは終点ノ
ードに記憶され、したがってマネージャ・ノードが「Ｇ
ＥＴ」コマンドまたは「ＧＥＴ＿ＮＥＸＴ」コマンドを
使用してこれらの結果を検索した場合はいつでも使用で
きる。したがって、混雑、優先順位の高いトラフィック
のバースト、またはその他の伝送の障害や妨害によって
生じるタイムアウトのために、パス変更結果が失われる
ことはない。当業者に周知の「ＧＥＴ」コマンドまたは
「ＧＥＴ＿ＮＥＸＴ」コマンドを使用して、パス・テー
ブル３６の内容およびパス状況テーブル３７の内容をマ
ネージャ・ノードによって検索することができる。「Ｇ
ＥＴ」コマンドまたは「ＧＥＴ＿ＮＥＸＴ」コマンドに
よってテーブルまたはテーブル全体内のエントリを検索
するプロセスについては、当業者には周知であるので、
本願では詳細に説明しない。
ルート変更を開始するのに従来技術で使用される「ＧＥ
Ｔ」コマンドと異なり、どんな種類のタイムアウトも必
要としないことに留意されたい。さらに、新しいパスを
生成する試みの結果は、パスの起点ノードまたは終点ノ
ードに記憶され、したがってマネージャ・ノードが「Ｇ
ＥＴ」コマンドまたは「ＧＥＴ＿ＮＥＸＴ」コマンドを
使用してこれらの結果を検索した場合はいつでも使用で
きる。したがって、混雑、優先順位の高いトラフィック
のバースト、またはその他の伝送の障害や妨害によって
生じるタイムアウトのために、パス変更結果が失われる
ことはない。当業者に周知の「ＧＥＴ」コマンドまたは
「ＧＥＴ＿ＮＥＸＴ」コマンドを使用して、パス・テー
ブル３６の内容およびパス状況テーブル３７の内容をマ
ネージャ・ノードによって検索することができる。「Ｇ
ＥＴ」コマンドまたは「ＧＥＴ＿ＮＥＸＴ」コマンドに
よってテーブルまたはテーブル全体内のエントリを検索
するプロセスについては、当業者には周知であるので、
本願では詳細に説明しない。
【００３２】本発明の動作をよりよく理解するために、
パス管理コマンドの代表的な順序の詳細な例について、
図６と関連して説明する。図６は、図１のネットワーク
内のルート管理のプロセスにおけるマネージャ・ノード
８０とエージェント・ノード８１の間のメッセージの詳
細な交換のフローチャートを表わす。図６では、左側の
点線ボックスは、マネージャ・ノード８０において起こ
るすべての動作を含み、右側の点線ボックスは、エージ
ェント・ノード８１において起こるすべての動作を含
む。上述のように、図４のパス索引フィールド４０は、
パス状況テーブル・エントリを識別する順序番号を含
む。これらのパス索引フィールドの値は、単にエントリ
が生成される際に割り当てられる順序索引番号にすぎな
い。
パス管理コマンドの代表的な順序の詳細な例について、
図６と関連して説明する。図６は、図１のネットワーク
内のルート管理のプロセスにおけるマネージャ・ノード
８０とエージェント・ノード８１の間のメッセージの詳
細な交換のフローチャートを表わす。図６では、左側の
点線ボックスは、マネージャ・ノード８０において起こ
るすべての動作を含み、右側の点線ボックスは、エージ
ェント・ノード８１において起こるすべての動作を含
む。上述のように、図４のパス索引フィールド４０は、
パス状況テーブル・エントリを識別する順序番号を含
む。これらのパス索引フィールドの値は、単にエントリ
が生成される際に割り当てられる順序索引番号にすぎな
い。
【００３３】特定のルートについてパス変更を開始する
前に、マネージャ・ノード８０は、提案する新しいパス
変更についての適切なパス状況テーブル・エントリ（索
引番号）を確認することが望ましい。図６では、マネー
ジャ・ノードが最初に「ＧＥＴ＿ＮＥＸＴ」コマンドの
インデックス値を「ＮＵＬＬ」に設定する。規則によ
り、パス状況テーブル・エントリに対する要求は、最も
最近使用された索引番号の索引番号によって達成され、
次のエントリ位置の索引番号をパス状況テーブル内に戻
す。零の値を有する次の索引番号に対する要求は、パス
状況テーブル内の第１のエントリの索引番号の復帰によ
って回答される。この応答は、受信されると、それがテ
ーブル終端マークであるか確認するためにテストされ
る。テーブル終端マークでない場合、索引はセーブさ
れ、パス状況テーブル索引番号に対する新しい要求のた
めに使用される。この要求応答プロセスは、テーブル終
端マークが受信されるまで繰り返される。この時点で、
「ＳＥＴ＿ＰＡＴＨ」コマンドが新しいパス識別番号を
有するマネージャ・ノードから伝送される。この「ＳＥ
Ｔ＿ＰＡＴＨ」コマンドは、受信されると、図５と関連
して説明するように処理されて、パスがうまく生成さ
れ、パス・エントリが更新され、「ＳＥＴ＿ＰＡＴＨ」
コマンド内に指定されたパス識別番号を有するパス状況
エントリが生成される。次いで、新しいパスを生成する
この試みの結果（成功または失敗）は、マネージャ・ノ
ードに戻される。
前に、マネージャ・ノード８０は、提案する新しいパス
変更についての適切なパス状況テーブル・エントリ（索
引番号）を確認することが望ましい。図６では、マネー
ジャ・ノードが最初に「ＧＥＴ＿ＮＥＸＴ」コマンドの
インデックス値を「ＮＵＬＬ」に設定する。規則によ
り、パス状況テーブル・エントリに対する要求は、最も
最近使用された索引番号の索引番号によって達成され、
次のエントリ位置の索引番号をパス状況テーブル内に戻
す。零の値を有する次の索引番号に対する要求は、パス
状況テーブル内の第１のエントリの索引番号の復帰によ
って回答される。この応答は、受信されると、それがテ
ーブル終端マークであるか確認するためにテストされ
る。テーブル終端マークでない場合、索引はセーブさ
れ、パス状況テーブル索引番号に対する新しい要求のた
めに使用される。この要求応答プロセスは、テーブル終
端マークが受信されるまで繰り返される。この時点で、
「ＳＥＴ＿ＰＡＴＨ」コマンドが新しいパス識別番号を
有するマネージャ・ノードから伝送される。この「ＳＥ
Ｔ＿ＰＡＴＨ」コマンドは、受信されると、図５と関連
して説明するように処理されて、パスがうまく生成さ
れ、パス・エントリが更新され、「ＳＥＴ＿ＰＡＴＨ」
コマンド内に指定されたパス識別番号を有するパス状況
エントリが生成される。次いで、新しいパスを生成する
この試みの結果（成功または失敗）は、マネージャ・ノ
ードに戻される。
【００３４】新しいパスを生成する試みが失敗した場
合、マネージャ・ノードは、パスの変更を再試し、固定
の回数の不成功の再試の後、プロセスを終了することが
できる。ただし、新しいパスを生成する試みが成功した
場合、マネージャ・ノードは、得られたパス状況テーブ
ル・エントリを検索するためのコマンドを発行する。コ
マンドに対する応答が、変更を要求されたパスに対応す
るパス識別番号（フィールド４２、図４）を含む場合、
およびパス変更の成功の理由が「ＭＡＮＡＧＥＲＤＩＲ
ＥＣＴ」である、すなわちマネージャ・ノード（図４の
フィールド４５および４６）の指示下にある場合、例え
ば、詳細な新しいパス（フィールド４４、図４）の適合
性を判断するために、検索したパス状況テーブル・エン
トリを検査する。次いで、パス状況テーブル・エントリ
は、後で使用するためにマネージャ・ノードに記憶さ
れ、プロセスはマネージャ・ノードにおいて終了する。
合、マネージャ・ノードは、パスの変更を再試し、固定
の回数の不成功の再試の後、プロセスを終了することが
できる。ただし、新しいパスを生成する試みが成功した
場合、マネージャ・ノードは、得られたパス状況テーブ
ル・エントリを検索するためのコマンドを発行する。コ
マンドに対する応答が、変更を要求されたパスに対応す
るパス識別番号（フィールド４２、図４）を含む場合、
およびパス変更の成功の理由が「ＭＡＮＡＧＥＲＤＩＲ
ＥＣＴ」である、すなわちマネージャ・ノード（図４の
フィールド４５および４６）の指示下にある場合、例え
ば、詳細な新しいパス（フィールド４４、図４）の適合
性を判断するために、検索したパス状況テーブル・エン
トリを検査する。次いで、パス状況テーブル・エントリ
は、後で使用するためにマネージャ・ノードに記憶さ
れ、プロセスはマネージャ・ノードにおいて終了する。
【００３５】図６のプロセスは、パケット伝送ネットワ
ーク内のパス変更を遠隔的に開始し、ネットワークのあ
るノードに位置する中央ルート制御管理システムにおい
て、これらのパス変更の詳細な結果を検索するのに役立
つ。この集中ルート管理制御では、パス管理のコストお
よび複雑さが小さくなり、冗長度の大きいパス管理能力
が可能になる。
ーク内のパス変更を遠隔的に開始し、ネットワークのあ
るノードに位置する中央ルート制御管理システムにおい
て、これらのパス変更の詳細な結果を検索するのに役立
つ。この集中ルート管理制御では、パス管理のコストお
よび複雑さが小さくなり、冗長度の大きいパス管理能力
が可能になる。
【００３６】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３７】（１）伝送リンクによって相互接続された
複数のネットワーク・ノードと、前記ネットワーク内を
ソース・ノードから前記ネットワーク内の対応する宛先
ノードまでのルートを決定する手段であって、前記ソー
ス・ノードと前記宛先ノードが前記ルートの終点を含む
手段と、前記ネットワーク内の前記ノードのうちの１つ
のノードにおいて前記ルートを管理する手段であって、
前記各終点において、その終点で開始するパス変更の結
果を記憶する手段と、前記１つのノードにおいて、前記
終点内に値を設定することによって前記ルートを管理す
る手段と、前記値を設定する手段に応答して、ルート終
点内でルート変更を開始する手段とを含むパケット通信
ネットワーク。 （２）さらに、前記ノードのうちの各ノード内で、終点
とルートの他端にある他の指定された終点との間にルー
トを生成する手段を含むことを特徴とする、上記（１）
に記載のネットワーク。 （３）さらに、前記終点において、前記終点とルートの
他端にある他の終点との間に識別されたホップバイホッ
プ・ルートを開始する手段を含むことを特徴とする、上
記（１）に記載のネットワーク。 （４）さらに、前記各終点において、その終点において
開始された各ルート変更の一般結果をパス状況テーブル
のマルチフィールド・エントリ内に記憶する手段を含む
ことを特徴とする、上記（１）に記載のネットワーク。 （５）さらに、前記各終点において、そのそれぞれの終
点で開始または終了するルートの指定を表す値に遠隔的
に設定できるトリガ・データ位置を含むことを特徴とす
る、上記（１）に記載のネットワーク。 （６）さらに、前記各終点において、その終点で終了す
る各パスの要素を識別するパス・テーブルと、前記パス
・テーブル内に値を設定することによって、前記ネット
ワーク内のパスを遠隔的に指定する手段と、前記各エン
ド・ノードにおいて、そのエンド・ノードにおいてパス
を変更する各試みの結果を記憶するパス状況テーブルと
を含むことを特徴とする、上記（１）に記載のネットワ
ーク。 （７）伝送リンクによって複数のネットワーク・ノード
を相互接続するステップと、前記ネットワーク内をソー
ス・ノードから前記ネットワーク内の対応する宛先ノー
ドまでのルートを決定するステップであって、前記ソー
ス・ノードと前記宛先ノードがそれぞれ前記ネットワー
ク内のルートの終点を含むステップと、前記ノードのう
ちの１つのノードから前記ルートを管理するステップで
あって、前記各終点において、その終点で開始するパス
変更の結果を記憶するステップと、前記１つのノードか
ら、前記終点内に値を設定することによって前記ルート
を変更するステップと、前記終点内に値を設定する前記
ステップに応答して、ルート終点で開始または終了する
ルートのルート変更を開始するステップとを含むステッ
プとを含むパケット通信ネットワーク内のルート変更を
管理する方法。 （８）さらに、前記各終点において、その終点と前記ル
ートの他端にある関連する終点との間にルートを生成す
るステップを含むことを特徴とする、上記（７）に記載
の方法。 （９）さらに、パス・テーブル内に、その終点で終了す
る各ルートの指定を記憶するステップと、パス状況テー
ブル内に、その終点で終了するルートを変更する各試み
の結果を記憶するステップとを含むことを特徴とする、
上記（７）に記載の方法。 （１０）さらに、前記パス・テーブル内に、前記パス指
定の値を遠隔的に設定するステップを含むことを特徴と
する、上記（９）に記載の方法。
複数のネットワーク・ノードと、前記ネットワーク内を
ソース・ノードから前記ネットワーク内の対応する宛先
ノードまでのルートを決定する手段であって、前記ソー
ス・ノードと前記宛先ノードが前記ルートの終点を含む
手段と、前記ネットワーク内の前記ノードのうちの１つ
のノードにおいて前記ルートを管理する手段であって、
前記各終点において、その終点で開始するパス変更の結
果を記憶する手段と、前記１つのノードにおいて、前記
終点内に値を設定することによって前記ルートを管理す
る手段と、前記値を設定する手段に応答して、ルート終
点内でルート変更を開始する手段とを含むパケット通信
ネットワーク。 （２）さらに、前記ノードのうちの各ノード内で、終点
とルートの他端にある他の指定された終点との間にルー
トを生成する手段を含むことを特徴とする、上記（１）
に記載のネットワーク。 （３）さらに、前記終点において、前記終点とルートの
他端にある他の終点との間に識別されたホップバイホッ
プ・ルートを開始する手段を含むことを特徴とする、上
記（１）に記載のネットワーク。 （４）さらに、前記各終点において、その終点において
開始された各ルート変更の一般結果をパス状況テーブル
のマルチフィールド・エントリ内に記憶する手段を含む
ことを特徴とする、上記（１）に記載のネットワーク。 （５）さらに、前記各終点において、そのそれぞれの終
点で開始または終了するルートの指定を表す値に遠隔的
に設定できるトリガ・データ位置を含むことを特徴とす
る、上記（１）に記載のネットワーク。 （６）さらに、前記各終点において、その終点で終了す
る各パスの要素を識別するパス・テーブルと、前記パス
・テーブル内に値を設定することによって、前記ネット
ワーク内のパスを遠隔的に指定する手段と、前記各エン
ド・ノードにおいて、そのエンド・ノードにおいてパス
を変更する各試みの結果を記憶するパス状況テーブルと
を含むことを特徴とする、上記（１）に記載のネットワ
ーク。 （７）伝送リンクによって複数のネットワーク・ノード
を相互接続するステップと、前記ネットワーク内をソー
ス・ノードから前記ネットワーク内の対応する宛先ノー
ドまでのルートを決定するステップであって、前記ソー
ス・ノードと前記宛先ノードがそれぞれ前記ネットワー
ク内のルートの終点を含むステップと、前記ノードのう
ちの１つのノードから前記ルートを管理するステップで
あって、前記各終点において、その終点で開始するパス
変更の結果を記憶するステップと、前記１つのノードか
ら、前記終点内に値を設定することによって前記ルート
を変更するステップと、前記終点内に値を設定する前記
ステップに応答して、ルート終点で開始または終了する
ルートのルート変更を開始するステップとを含むステッ
プとを含むパケット通信ネットワーク内のルート変更を
管理する方法。 （８）さらに、前記各終点において、その終点と前記ル
ートの他端にある関連する終点との間にルートを生成す
るステップを含むことを特徴とする、上記（７）に記載
の方法。 （９）さらに、パス・テーブル内に、その終点で終了す
る各ルートの指定を記憶するステップと、パス状況テー
ブル内に、その終点で終了するルートを変更する各試み
の結果を記憶するステップとを含むことを特徴とする、
上記（７）に記載の方法。 （１０）さらに、前記パス・テーブル内に、前記パス指
定の値を遠隔的に設定するステップを含むことを特徴と
する、上記（９）に記載の方法。
【図１】本発明による集中ルート管理システムが使用さ
れるパケット通信ネットワークの一般的なブロック図で
ある。
れるパケット通信ネットワークの一般的なブロック図で
ある。
【図２】ルート生成機能ならびに本発明による集中ルー
ト管理システムが使用される、パケットがネットワーク
に入る点またはパケットがルートに沿って各パケットの
宛先へ転送される点である図１のネットワーク内の代表
的な決定点のより詳細なブロック図である。
ト管理システムが使用される、パケットがネットワーク
に入る点またはパケットがルートに沿って各パケットの
宛先へ転送される点である図１のネットワーク内の代表
的な決定点のより詳細なブロック図である。
【図３】新しいパスを開始するするために図２に示され
るルート管理システムによって使用される、ノード生成
新パス内のパス・テーブル内の１つのエントリの図であ
る。
るルート管理システムによって使用される、ノード生成
新パス内のパス・テーブル内の１つのエントリの図であ
る。
【図４】図１のネットワーク内の各パスに関する情報を
回復するために図２に示されるルート管理システムによ
って使用されるパス状況テーブル内の１つのエントリの
図である。
回復するために図２に示されるルート管理システムによ
って使用されるパス状況テーブル内の１つのエントリの
図である。
【図５】本発明による図３のパス・テーブル・エントリ
を使用する集中管理ノードからパス変更を開始するプロ
セスの一般フローチャートである。
を使用する集中管理ノードからパス変更を開始するプロ
セスの一般フローチャートである。
【図６】本発明による図１のネットワーク内のパス・ス
イッチを遠隔的に指示するのに使用される代表的なプロ
セスの詳細なフローチャートである。
イッチを遠隔的に指示するのに使用される代表的なプロ
セスの詳細なフローチャートである。
１１ ネットワーク・ノード １２ エンド・ノード
───────────────────────────────────────────────────── フロントページの続き (72)発明者 チャールズ・エイ・キャリカー、ジュニア アメリカ合衆国27511 ノースカロライナ 州ケアリー ラザーグレン・ドライブ 206 (72)発明者 アン・シーグマン・マグナソン アメリカ合衆国27613 ノースカロライナ 州ローリー ノース・ラドナー・ウェイ 11332 (72)発明者 シャロン・マリー・マクラーナン アメリカ合衆国27513 ノースカロライナ 州ケアリー マスターズ・コート 107 (72)発明者 ローラ・マリー・ペトリ アメリカ合衆国27513 ノースカロライナ 州ケアリー グランド・ハイツ・ドライブ 811 (72)発明者 レオ・テモシェンコ アメリカ合衆国27612 ノースカロライナ 州ローリー シャーボーン・プレイス 2713
Claims (10)
- 【請求項１】伝送リンクによって相互接続された複数の
ネットワーク・ノードと、 前記ネットワーク内をソース・ノードから前記ネットワ
ーク内の対応する宛先ノードまでのルートを決定する手
段であって、前記ソース・ノードと前記宛先ノードが前
記ルートの終点を含む手段と、 前記ネットワーク内の前記ノードのうちの１つのノード
において前記ルートを管理する手段であって、 前記各終点において、その終点で開始するパス変更の結
果を記憶する手段と、 前記１つのノードにおいて、前記終点内に値を設定する
ことによって前記ルートを管理する手段と、 前記値を設定する手段に応答して、ルート終点内でルー
ト変更を開始する手段とを含むパケット通信ネットワー
ク。 - 【請求項２】さらに、前記ノードのうちの各ノード内
で、終点とルートの他端にある他の指定された終点との
間にルートを生成する手段を含むことを特徴とする、請
求項１に記載のネットワーク。 - 【請求項３】さらに、前記終点において、前記終点とル
ートの他端にある他の終点との間に識別されたホップバ
イホップ・ルートを開始する手段を含むことを特徴とす
る、請求項１に記載のネットワーク。 - 【請求項４】さらに、前記各終点において、その終点に
おいて開始された各ルート変更の一般結果をパス状況テ
ーブルのマルチフィールド・エントリ内に記憶する手段
を含むことを特徴とする、請求項１に記載のネットワー
ク。 - 【請求項５】さらに、前記各終点において、そのそれぞ
れの終点で開始または終了するルートの指定を表す値に
遠隔的に設定できるトリガ・データ位置を含むことを特
徴とする、請求項１に記載のネットワーク。 - 【請求項６】さらに、前記各終点において、その終点で
終了する各パスの要素を識別するパス・テーブルと、 前記パス・テーブル内に値を設定することによって、前
記ネットワーク内のパスを遠隔的に指定する手段と、 前記各エンド・ノードにおいて、そのエンド・ノードに
おいてパスを変更する各試みの結果を記憶するパス状況
テーブルとを含むことを特徴とする、請求項１に記載の
ネットワーク。 - 【請求項７】伝送リンクによって複数のネットワーク・
ノードを相互接続するステップと、 前記ネットワーク内をソース・ノードから前記ネットワ
ーク内の対応する宛先ノードまでのルートを決定するス
テップであって、前記ソース・ノードと前記宛先ノード
がそれぞれ前記ネットワーク内のルートの終点を含むス
テップと、 前記ノードのうちの１つのノードから前記ルートを管理
するステップであって、 前記各終点において、その終点で開始するパス変更の結
果を記憶するステップと、 前記１つのノードから、前記終点内に値を設定すること
によって前記ルートを変更するステップと、 前記終点内に値を設定する前記ステップに応答して、ル
ート終点で開始または終了するルートのルート変更を開
始するステップとを含むステップとを含むパケット通信
ネットワーク内のルート変更を管理する方法。 - 【請求項８】さらに、前記各終点において、その終点と
前記ルートの他端にある関連する終点との間にルートを
生成するステップを含むことを特徴とする、請求項７に
記載の方法。 - 【請求項９】さらに、パス・テーブル内に、その終点で
終了する各ルートの指定を記憶するステップと、 パス状況テーブル内に、その終点で終了するルートを変
更する各試みの結果を記憶するステップとを含むことを
特徴とする、請求項７に記載の方法。 - 【請求項１０】さらに、前記パス・テーブル内に、前記
パス指定の値を遠隔的に設定するステップを含むことを
特徴とする、請求項９に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US500675 | 1995-07-10 | ||
| US08/500,675 US5987521A (en) | 1995-07-10 | 1995-07-10 | Management of path routing in packet communications networks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0936910A true JPH0936910A (ja) | 1997-02-07 |
| JP3388512B2 JP3388512B2 (ja) | 2003-03-24 |
Family
ID=23990455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16438696A Expired - Fee Related JP3388512B2 (ja) | 1995-07-10 | 1996-06-25 | パケット通信ネットワークにおける経路指定の管理 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US5987521A (ja) |
| EP (1) | EP0753952B1 (ja) |
| JP (1) | JP3388512B2 (ja) |
| DE (1) | DE69629984T2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006521593A (ja) * | 2003-03-25 | 2006-09-21 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | コンピュータシステム構造ないしルーティングのコンフィグレーションを行う方法及びルーティング表現 |
| JP2006527537A (ja) * | 2003-06-06 | 2006-11-30 | マイクロソフト コーポレーション | グローバルルーティングおよび帯域幅共有のための方法およびシステム |
| JP2007501563A (ja) * | 2003-08-05 | 2007-01-25 | スキャレント・システムズ・インコーポレーテッド | 適応フローベースのルーティングを使用する多段データ・ネットワークにおいて動的容量および高可用性を達成するための方法および装置 |
| US7535896B2 (en) | 2002-10-23 | 2009-05-19 | Ntt Docomo, Inc. | Routing control system, routing control device, and routing control method |
Families Citing this family (96)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AUPQ504100A0 (en) * | 2000-01-11 | 2000-02-03 | Notron (No. 325) Pty Limited | A method for distribution of streamed data packets on a switched network utilising an intelligent distribution network |
| US5987521A (en) * | 1995-07-10 | 1999-11-16 | International Business Machines Corporation | Management of path routing in packet communications networks |
| US6275492B1 (en) * | 1996-12-03 | 2001-08-14 | Nortel Networks Limited | Method and apparatus for routing data using router identification information |
| GB9720152D0 (en) * | 1996-12-18 | 1997-11-26 | Mayup Limited | Communications system and method |
| US7593321B2 (en) * | 1997-02-11 | 2009-09-22 | Cisco Technology, Inc. | Method and system for a local and fast non-disruptive path switching in high speed packet switching networks |
| US6134589A (en) * | 1997-06-16 | 2000-10-17 | Telefonaktiebolaget Lm Ericsson | Dynamic quality control network routing |
| US6069895A (en) * | 1997-08-29 | 2000-05-30 | Nortel Networks Corporation | Distributed route server |
| US6173411B1 (en) * | 1997-10-21 | 2001-01-09 | The Foxboro Company | Method and system for fault-tolerant network connection switchover |
| US6282575B1 (en) * | 1997-12-11 | 2001-08-28 | Intel Corporation | Routing mechanism for networks with separate upstream and downstream traffic |
| WO1999037047A1 (en) * | 1998-01-16 | 1999-07-22 | Symbol Technologies, Inc. | INFRASTRUCTURE FOR WIRELESS LANSs |
| WO1999053719A1 (en) | 1998-04-14 | 1999-10-21 | Enron Warpspeed Services, Inc. | Method and apparatus for providing guaranteed quality of service in a local or wide area network |
| US6347079B1 (en) * | 1998-05-08 | 2002-02-12 | Nortel Networks Limited | Apparatus and methods for path identification in a communication network |
| JP3609256B2 (ja) * | 1998-05-19 | 2005-01-12 | 株式会社日立製作所 | ネットワーク管理装置，ノード装置及びネットワーク管理システム |
| US6286111B1 (en) * | 1998-09-01 | 2001-09-04 | International Business Machines Corporation | Retry mechanism for remote operation failure in distributed computing environment |
| US6587475B1 (en) * | 1998-09-04 | 2003-07-01 | Lucent Technologies Inc. | Method of assigning circuit ID's in an IS-IS compliant network |
| US6314531B1 (en) * | 1998-09-29 | 2001-11-06 | International Business Machines Corporation | Method and system for testing and debugging distributed software systems by using network emulation |
| US6563793B1 (en) * | 1998-11-25 | 2003-05-13 | Enron Warpspeed Services, Inc. | Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats |
| JP3623680B2 (ja) * | 1999-01-11 | 2005-02-23 | 株式会社日立製作所 | 経路検証機能を備えるネットワークシステム、経路管理装置及び交換機 |
| US6581166B1 (en) | 1999-03-02 | 2003-06-17 | The Foxboro Company | Network fault detection and recovery |
| US6570867B1 (en) * | 1999-04-09 | 2003-05-27 | Nortel Networks Limited | Routes and paths management |
| US6557044B1 (en) * | 1999-06-01 | 2003-04-29 | Nortel Networks Limited | Method and apparatus for exchange of routing database information |
| US6680942B2 (en) * | 1999-07-02 | 2004-01-20 | Cisco Technology, Inc. | Directory services caching for network peer to peer service locator |
| SE521516C2 (sv) * | 1999-09-14 | 2003-11-11 | Ericsson Telefon Ab L M | Anordning och förfarande relaterande till routing ett nätverk |
| GB2357665B (en) * | 1999-12-22 | 2003-11-26 | Motorola Ltd | Packet routing to a mobile station |
| US6691169B1 (en) * | 2000-02-01 | 2004-02-10 | At&T Corp. | Method and apparatus for detecting route advertisement violations in a network of interconnected peers |
| AU4289000A (en) | 2000-03-15 | 2001-09-24 | Infosim Informationstechnik Gm | Method and system for communication of data via an optimum data path in a network |
| US7173923B2 (en) * | 2000-03-17 | 2007-02-06 | Symbol Technologies, Inc. | Security in multiple wireless local area networks |
| US7173922B2 (en) * | 2000-03-17 | 2007-02-06 | Symbol Technologies, Inc. | Multiple wireless local area networks occupying overlapping physical spaces |
| EP1293063A2 (en) * | 2000-06-14 | 2003-03-19 | Coreexpress, Inc. | Route selection within a network with peering connections |
| JP2002024141A (ja) * | 2000-07-05 | 2002-01-25 | Nec Corp | 電子メールの翻訳を代行する方法、そのための装置及びシステム |
| US6671739B1 (en) | 2000-07-10 | 2003-12-30 | International Business Machines Corporation | Controlling network access by modifying packet headers at a local hub |
| US7213077B2 (en) * | 2000-07-21 | 2007-05-01 | Hughes Network Systems, Inc. | Method and system for providing buffer management in a performance enhancing proxy architecture |
| US7042834B1 (en) | 2000-07-28 | 2006-05-09 | Cisco Technology, Inc. | Method and system for routing communications among computer networks |
| US7574495B1 (en) | 2000-09-13 | 2009-08-11 | Fortinet, Inc. | System and method for managing interworking communications protocols |
| US7487232B1 (en) * | 2000-09-13 | 2009-02-03 | Fortinet, Inc. | Switch management system and method |
| US8250357B2 (en) | 2000-09-13 | 2012-08-21 | Fortinet, Inc. | Tunnel interface for securing traffic over a network |
| US7111072B1 (en) | 2000-09-13 | 2006-09-19 | Cosine Communications, Inc. | Packet routing system and method |
| US7272643B1 (en) | 2000-09-13 | 2007-09-18 | Fortinet, Inc. | System and method for managing and provisioning virtual routers |
| EP1195952A1 (en) * | 2000-10-09 | 2002-04-10 | Siemens Aktiengesellschaft | A method for congestion control within an IP-subnetwork |
| US6711411B1 (en) | 2000-11-07 | 2004-03-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Management of synchronization network |
| US6529481B2 (en) * | 2000-11-30 | 2003-03-04 | Pluris, Inc. | Scalable and fault-tolerant link state routing protocol for packet-switched networks |
| JP2002190825A (ja) * | 2000-12-21 | 2002-07-05 | Fujitsu Ltd | トラフィックエンジニアリング方法及びそれを用いたノード装置 |
| JP4511021B2 (ja) * | 2000-12-28 | 2010-07-28 | 富士通株式会社 | トラフィック情報収集装置およびトラフィック情報収集方法 |
| US6992979B2 (en) * | 2001-02-07 | 2006-01-31 | Lucent Technologies Inc. | Maintaining information to optimize restorable dynamic routing with shared backup |
| US7158486B2 (en) * | 2001-03-12 | 2007-01-02 | Opcoast Llc | Method and system for fast computation of routes under multiple network states with communication continuation |
| US7506064B1 (en) * | 2001-05-01 | 2009-03-17 | Palmsource, Inc. | Handheld computer system that attempts to establish an alternative network link upon failing to establish a requested network link |
| US20020176359A1 (en) * | 2001-05-08 | 2002-11-28 | Sanja Durinovic-Johri | Apparatus for load balancing in routers of a network using overflow paths |
| US20020176363A1 (en) * | 2001-05-08 | 2002-11-28 | Sanja Durinovic-Johri | Method for load balancing in routers of a network using overflow paths |
| JP3737385B2 (ja) * | 2001-06-07 | 2006-01-18 | 富士通株式会社 | 最適化パス設定方法及びそれを用いた網管理システム |
| AU2002310411A1 (en) * | 2001-06-14 | 2003-01-02 | Cariden Technologies Incorporated | Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network |
| US7181547B1 (en) | 2001-06-28 | 2007-02-20 | Fortinet, Inc. | Identifying nodes in a ring network |
| US7490165B1 (en) * | 2001-07-18 | 2009-02-10 | Cisco Technology, Inc. | Method and apparatus for computing a path in a system with nodal and link diverse constraints |
| WO2003079155A1 (en) * | 2002-03-12 | 2003-09-25 | Wavemarket, Inc. | Search-limited least-cost routing system |
| US20030214949A1 (en) * | 2002-05-16 | 2003-11-20 | Nadim Shaikli | System for reordering sequenced based packets in a switching network |
| US7340535B1 (en) | 2002-06-04 | 2008-03-04 | Fortinet, Inc. | System and method for controlling routing in a virtual router system |
| US7177311B1 (en) | 2002-06-04 | 2007-02-13 | Fortinet, Inc. | System and method for routing traffic through a virtual router-based network switch |
| US7203192B2 (en) | 2002-06-04 | 2007-04-10 | Fortinet, Inc. | Network packet steering |
| US7161904B2 (en) | 2002-06-04 | 2007-01-09 | Fortinet, Inc. | System and method for hierarchical metering in a virtual router based network switch |
| US7376125B1 (en) | 2002-06-04 | 2008-05-20 | Fortinet, Inc. | Service processing switch |
| EP1387527A1 (en) * | 2002-07-30 | 2004-02-04 | Agilent Technologies Inc. | Identifying network routers and paths |
| US7239613B1 (en) * | 2002-07-30 | 2007-07-03 | Nortel Networks Limited | Selective purging of routing data packets in a network |
| US7143283B1 (en) * | 2002-07-31 | 2006-11-28 | Cisco Technology, Inc. | Simplifying the selection of network paths for implementing and managing security policies on a network |
| US7480256B2 (en) * | 2002-08-14 | 2009-01-20 | Pluris, Inc. | Scalable and fault-tolerant link state routing protocol for packet-switched networks |
| US7096383B2 (en) | 2002-08-29 | 2006-08-22 | Cosine Communications, Inc. | System and method for virtual router failover in a network routing system |
| JP2004129054A (ja) * | 2002-10-04 | 2004-04-22 | Ntt Docomo Inc | 経路制御装置及び経路制御情報生成方法 |
| JP2004129156A (ja) * | 2002-10-07 | 2004-04-22 | Ntt Docomo Inc | 経路制御システム、経路制御装置、転送装置及び経路制御方法 |
| US7266120B2 (en) | 2002-11-18 | 2007-09-04 | Fortinet, Inc. | System and method for hardware accelerated packet multicast in a virtual routing system |
| JP2004178254A (ja) * | 2002-11-27 | 2004-06-24 | Hitachi Ltd | 情報処理システム、ストレージシステム、記憶デバイス制御装置、及びプログラム |
| US20040122973A1 (en) * | 2002-12-19 | 2004-06-24 | Advanced Micro Devices, Inc. | System and method for programming hyper transport routing tables on multiprocessor systems |
| US7404006B1 (en) * | 2002-12-20 | 2008-07-22 | Symantec Operating Corporation | Publishing a network address in a computer network |
| FR2849975B1 (fr) * | 2003-01-14 | 2005-09-23 | Cit Alcatel | Procede de configuration d'un chemin de routage dans un routeur ip et reseau |
| EP1458148A1 (en) * | 2003-03-10 | 2004-09-15 | Sony International (Europe) GmbH | Quality of Service (QoS) -aware handover procedure for Ad-Hoc networks |
| US8041915B1 (en) | 2003-06-11 | 2011-10-18 | Globalfoundries Inc. | Faster memory access in non-unified memory access systems |
| US7533167B2 (en) * | 2003-06-13 | 2009-05-12 | Ricoh Company, Ltd. | Method for efficiently extracting status information related to a device coupled to a network in a multi-protocol remote monitoring system |
| US20050008014A1 (en) * | 2003-07-07 | 2005-01-13 | Debasis Mitra | Techniques for network traffic engineering |
| EP1890438A1 (en) * | 2003-08-05 | 2008-02-20 | Scalent Systems, Inc. | Method and apparatus for achieving dynamic capacity and high availability in multi-stage data networks using adaptive flow-based routing |
| US7720095B2 (en) | 2003-08-27 | 2010-05-18 | Fortinet, Inc. | Heterogeneous media packet bridging |
| US9210073B2 (en) * | 2004-04-30 | 2015-12-08 | Hewlett-Packard Development Company, L.P. | System and method for message routing in a network |
| US7499419B2 (en) | 2004-09-24 | 2009-03-03 | Fortinet, Inc. | Scalable IP-services enabled multicast forwarding with efficient resource utilization |
| US7808904B2 (en) | 2004-11-18 | 2010-10-05 | Fortinet, Inc. | Method and apparatus for managing subscriber profiles |
| CN101542456B (zh) * | 2005-01-28 | 2012-05-30 | 卡里德恩科技有限公司 | 用于在互连网络之间传输预测的网络行为的方法和*** |
| WO2006095091A1 (fr) | 2005-03-09 | 2006-09-14 | France Telecom | Reseau grande distance de telecommunication, systeme de telesurveillance incorporant ce reseau, passerelle et module de routage pour ce reseau, et procede de gestion de chemin de routage |
| US8018844B2 (en) * | 2005-08-24 | 2011-09-13 | International Business Machines Corporation | Reliable message transfer over an unreliable network |
| US8040820B2 (en) * | 2007-03-06 | 2011-10-18 | Cisco Technology, Inc. | Modelling service flows in dynamic access domains |
| US9014047B2 (en) * | 2007-07-10 | 2015-04-21 | Level 3 Communications, Llc | System and method for aggregating and reporting network traffic data |
| US20090016355A1 (en) * | 2007-07-13 | 2009-01-15 | Moyes William A | Communication network initialization using graph isomorphism |
| US20100030883A1 (en) * | 2008-07-31 | 2010-02-04 | Kiefer Matthew | Method for overcoming address conflicts among disparate networks is a network management system |
| JP5239783B2 (ja) * | 2008-11-27 | 2013-07-17 | 富士通株式会社 | 経路計算方法及びノード装置 |
| US8000267B2 (en) * | 2009-02-24 | 2011-08-16 | Palo Alto Research Center Incorporated | Network routing with path identifiers |
| US9954778B2 (en) | 2015-09-15 | 2018-04-24 | At&T Mobility Ii Llc | Gateways for sensor data packets in cellular networks |
| US10063407B1 (en) | 2016-02-08 | 2018-08-28 | Barefoot Networks, Inc. | Identifying and marking failed egress links in data plane |
| US10313231B1 (en) * | 2016-02-08 | 2019-06-04 | Barefoot Networks, Inc. | Resilient hashing for forwarding packets |
| US11108562B2 (en) * | 2016-05-05 | 2021-08-31 | Neustar, Inc. | Systems and methods for verifying a route taken by a communication |
| US10958725B2 (en) | 2016-05-05 | 2021-03-23 | Neustar, Inc. | Systems and methods for distributing partial data to subnetworks |
| US10404619B1 (en) | 2017-03-05 | 2019-09-03 | Barefoot Networks, Inc. | Link aggregation group failover for multicast |
| US10237206B1 (en) | 2017-03-05 | 2019-03-19 | Barefoot Networks, Inc. | Equal cost multiple path group failover for multicast |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0221360B1 (en) * | 1985-11-04 | 1992-12-30 | International Business Machines Corporation | Digital data message transmission networks and the establishing of communication paths therein |
| US4756019A (en) * | 1986-08-27 | 1988-07-05 | Edmund Szybicki | Traffic routing and automatic network management system for telecommunication networks |
| US5202985A (en) * | 1988-04-14 | 1993-04-13 | Racal-Datacom, Inc. | Apparatus and method for displaying data communication network configuration after searching the network |
| US5115433A (en) * | 1989-07-18 | 1992-05-19 | Metricom, Inc. | Method and system for routing packets in a packet communication network |
| US5056085A (en) * | 1989-08-09 | 1991-10-08 | Harris Corporation | Flood-and-forward routing for broadcast packets in packet switching networks |
| US5068892A (en) * | 1989-10-31 | 1991-11-26 | At&T Bell Laboratories | Route based network management |
| US5117422A (en) * | 1990-07-09 | 1992-05-26 | Itt Corporation | Method for providing an efficient and adaptive management of message routing in a multi-platform and apparatus communication system |
| US5297137A (en) * | 1991-01-30 | 1994-03-22 | International Business Machines Corporation | Process for routing data packets around a multi-node communications network |
| JPH04351032A (ja) | 1991-05-28 | 1992-12-04 | Fujitsu Ltd | ネットワーク切替制御方法 |
| JP2592730B2 (ja) | 1991-08-30 | 1997-03-19 | 日本電信電話株式会社 | 光ネットワークの故障ノード検査方法 |
| US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
| CA2094410C (en) * | 1992-06-18 | 1998-05-05 | Joshua Seth Auerbach | Distributed management communications network |
| US5303235A (en) * | 1992-12-14 | 1994-04-12 | At&T Bell Laboratories | Automatic detection of reachable network elements |
| US5453979A (en) * | 1994-01-27 | 1995-09-26 | Dsc Communications Corporation | Method and apparatus for generating route information for asynchronous transfer mode cell processing |
| EP0684716B1 (en) * | 1994-05-25 | 2002-02-27 | International Business Machines Corporation | A data communication network and method for operating said network |
| US5596722A (en) * | 1995-04-03 | 1997-01-21 | Motorola, Inc. | Packet routing system and method for achieving uniform link usage and minimizing link load |
| US5987521A (en) * | 1995-07-10 | 1999-11-16 | International Business Machines Corporation | Management of path routing in packet communications networks |
-
1995
- 1995-07-10 US US08/500,675 patent/US5987521A/en not_active Expired - Fee Related
-
1996
- 1996-06-25 JP JP16438696A patent/JP3388512B2/ja not_active Expired - Fee Related
- 1996-07-01 EP EP96304872A patent/EP0753952B1/en not_active Expired - Lifetime
- 1996-07-01 DE DE69629984T patent/DE69629984T2/de not_active Expired - Fee Related
-
1999
- 1999-08-10 US US09/371,454 patent/US6801534B1/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7535896B2 (en) | 2002-10-23 | 2009-05-19 | Ntt Docomo, Inc. | Routing control system, routing control device, and routing control method |
| JP2006521593A (ja) * | 2003-03-25 | 2006-09-21 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | コンピュータシステム構造ないしルーティングのコンフィグレーションを行う方法及びルーティング表現 |
| JP4722491B2 (ja) * | 2003-03-25 | 2011-07-13 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | コンピュータシステム構造ないしルーティングのコンフィグレーションを行う方法及びルーティング表現 |
| KR101141254B1 (ko) * | 2003-03-25 | 2012-05-04 | 어드밴스드 마이크로 디바이시즈, 인코포레이티드 | 컴퓨팅 시스템 구조, 라우팅 구성 및 기술 |
| JP2006527537A (ja) * | 2003-06-06 | 2006-11-30 | マイクロソフト コーポレーション | グローバルルーティングおよび帯域幅共有のための方法およびシステム |
| JP2007501563A (ja) * | 2003-08-05 | 2007-01-25 | スキャレント・システムズ・インコーポレーテッド | 適応フローベースのルーティングを使用する多段データ・ネットワークにおいて動的容量および高可用性を達成するための方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69629984D1 (de) | 2003-10-23 |
| US6801534B1 (en) | 2004-10-05 |
| US5987521A (en) | 1999-11-16 |
| JP3388512B2 (ja) | 2003-03-24 |
| EP0753952A3 (ja) | 1997-02-05 |
| EP0753952A2 (en) | 1997-01-15 |
| DE69629984T2 (de) | 2004-07-15 |
| EP0753952B1 (en) | 2003-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3388512B2 (ja) | パケット通信ネットワークにおける経路指定の管理 | |
| US5881051A (en) | Management of route testing in packet communications networks | |
| US7835303B2 (en) | Packet-switched network topology tracking method and system | |
| US4825206A (en) | Automatic feedback of network topology data | |
| JP2950369B2 (ja) | Ａｔｍ網における現用予備経路設定方式 | |
| JP2574514B2 (ja) | 分散通信ネットワーク | |
| US5687168A (en) | Link state routing device in ATM communication system | |
| US20020010770A1 (en) | Network management system | |
| JPS61284144A (ja) | ネツトワ−クのトポロジ・デ−タベ−ス維持方法 | |
| US6950424B2 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| WO2020244550A1 (zh) | 路径计算方法及存储介质、电子装置 | |
| US7246168B1 (en) | Technique for improving the interaction between data link switch backup peer devices and ethernet switches | |
| EP1185041B1 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| US6535991B1 (en) | Method and apparatus for providing reliable communications in an intelligent network | |
| US6571272B1 (en) | Method and apparatus for SNA/IP correlation with multiple DSW peer connections | |
| JP2001237889A (ja) | データ通信網における迂回経路制御方法及び装置 | |
| Cisco | Novell IPX Commands | |
| JP2001067291A (ja) | ネットワーク監視方式 | |
| EP3562101A1 (en) | Bras management method, packet forwarding method, packet forwarding controller, and bras | |
| CN114531393B (zh) | 分段路由策略下发方法、装置、设备及介质 | |
| WO2024065424A1 (zh) | 链路优化方法和*** | |
| JP5004051B2 (ja) | フラッディングリレーパケット方式を使用したメッシュ型ネットワーク網及びそのネットワーク網に用いられるノード | |
| JP3408485B2 (ja) | ルーチング方法及びルータ | |
| JP4477318B2 (ja) | 経路制御方法、そのデータ集約装置および経路制御システム | |
| JP5478684B2 (ja) | エッジノード装置、パス制御方法、及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |