JP2002247087A - Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置 - Google Patents
Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置Info
- Publication number
- JP2002247087A JP2002247087A JP2001039065A JP2001039065A JP2002247087A JP 2002247087 A JP2002247087 A JP 2002247087A JP 2001039065 A JP2001039065 A JP 2001039065A JP 2001039065 A JP2001039065 A JP 2001039065A JP 2002247087 A JP2002247087 A JP 2002247087A
- Authority
- JP
- Japan
- Prior art keywords
- load
- network
- information
- routing
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】 ＩＰにおける動的なネットワーク負荷分散を
実現する。 【解決手段】 ＩＰルーティング装置１０ａ，１０ｂ，
１０ｃは、ルートサーバ装置２０ヘＳＮＭＰにより負荷
に関するＭＩＢ情報とトポロジーに関するＭＩＢ情報と
を転送する。ルートサーバ装置２０は、負荷情報を考慮
した上でのＩＰネットワークの全トポロジーデータベー
スを構築して、計算したトポロジー情報を全ＩＰルーテ
ィング装置１０ａ，１０ｂ，１０ｃへフィードバックす
る。その結果、ＩＰルーティング装置１０ａ，１０ｂ，
１０ｃは、ＩＰネットワークの負荷状況を考慮したルー
ティングテーブルを作成し、ＩＰパケットをルーティン
グテーブルにより得られた最適経路へと転送する。
実現する。 【解決手段】 ＩＰルーティング装置１０ａ，１０ｂ，
１０ｃは、ルートサーバ装置２０ヘＳＮＭＰにより負荷
に関するＭＩＢ情報とトポロジーに関するＭＩＢ情報と
を転送する。ルートサーバ装置２０は、負荷情報を考慮
した上でのＩＰネットワークの全トポロジーデータベー
スを構築して、計算したトポロジー情報を全ＩＰルーテ
ィング装置１０ａ，１０ｂ，１０ｃへフィードバックす
る。その結果、ＩＰルーティング装置１０ａ，１０ｂ，
１０ｃは、ＩＰネットワークの負荷状況を考慮したルー
ティングテーブルを作成し、ＩＰパケットをルーティン
グテーブルにより得られた最適経路へと転送する。
Description
【０００１】
【発明の属する技術分野】本発明は、インターネットプ
ロトコルパケットの経路制御に用いられるダイナミック
ルーティングプロトコルを用いて、ＩＰネットワーク内
の負荷状況に応じた最適なインターネットプロトコルパ
ケットの転送経路を計算および設定することができるＩ
Ｐネットワーク負荷分散方法、ＩＰネットワーク、ＩＰ
ルーティング装置及びルートサーバ装置に関するもので
ある。
ロトコルパケットの経路制御に用いられるダイナミック
ルーティングプロトコルを用いて、ＩＰネットワーク内
の負荷状況に応じた最適なインターネットプロトコルパ
ケットの転送経路を計算および設定することができるＩ
Ｐネットワーク負荷分散方法、ＩＰネットワーク、ＩＰ
ルーティング装置及びルートサーバ装置に関するもので
ある。
【０００２】
【従来の技術】インターネットでは、データパケットの
伝送がインターネットプロトコル（Internet Protocol
：以下、ＩＰという）によって実行される。データパ
ケットを含んだＩＰパケットは、ＩＰルーティング装置
によって中継されながら宛先ネットワークまで転送され
ていく。ここで、ＩＰルーティング装置は、転送されて
きたＩＰパケットを宛先ネットワークまで経路制御（ル
ーティング）するために、次に転送すべきＩＰルーティ
ング装置を認識している必要がある。この方法として
は、静的に経路情報を設定する方法（スタティックルー
ティング）と、ＩＰルーティング装置同士が、自動的に
経路情報を交換しながら経路情報を設定する方法（ダイ
ナミックルーティング）の２つが存在する。
伝送がインターネットプロトコル（Internet Protocol
：以下、ＩＰという）によって実行される。データパ
ケットを含んだＩＰパケットは、ＩＰルーティング装置
によって中継されながら宛先ネットワークまで転送され
ていく。ここで、ＩＰルーティング装置は、転送されて
きたＩＰパケットを宛先ネットワークまで経路制御（ル
ーティング）するために、次に転送すべきＩＰルーティ
ング装置を認識している必要がある。この方法として
は、静的に経路情報を設定する方法（スタティックルー
ティング）と、ＩＰルーティング装置同士が、自動的に
経路情報を交換しながら経路情報を設定する方法（ダイ
ナミックルーティング）の２つが存在する。
【０００３】特定の自律システム（Autonomous Syste
m：以下、ＡＳという）内で、ダイナミックルーティン
グを行なうための標準的なプロトコルとしては、ＯＳＰ
Ｆ（Open Shortest Path First）が存在する。このルー
ティングプロトコルでは、代表ルータとそれに隣接する
全隣接ルータが、隣接するルータに関するトポロジー情
報とリンク状態とをＯＳＰＦパケットに格納して交換し
合うことにより、ＡＳ内の全ルータが、共通のトポロジ
ー情報とリンク状態とを保持できるようにしている。Ａ
Ｓ内の各ルータは、このＡＳ全体にわたるトポロジー情
報とリンク状態とから、最短経路アルゴリズムを用いて
宛先ネットワークまでの最短経路を計算する。この方法
により、ＡＳ内の各ルータは、自動的に安定した経路制
御テーブルを保持することが可能となる。
m：以下、ＡＳという）内で、ダイナミックルーティン
グを行なうための標準的なプロトコルとしては、ＯＳＰ
Ｆ（Open Shortest Path First）が存在する。このルー
ティングプロトコルでは、代表ルータとそれに隣接する
全隣接ルータが、隣接するルータに関するトポロジー情
報とリンク状態とをＯＳＰＦパケットに格納して交換し
合うことにより、ＡＳ内の全ルータが、共通のトポロジ
ー情報とリンク状態とを保持できるようにしている。Ａ
Ｓ内の各ルータは、このＡＳ全体にわたるトポロジー情
報とリンク状態とから、最短経路アルゴリズムを用いて
宛先ネットワークまでの最短経路を計算する。この方法
により、ＡＳ内の各ルータは、自動的に安定した経路制
御テーブルを保持することが可能となる。
【０００４】ＭＰＬＳ（Multi Protocol Label Switchi
ng）におけるトラフィックエンジニアリングを実行する
際にＣＳＰＦ（Constraint-Based Shortest Path Firs
t）方式が一般的に用いられるが、この場合には、同一
セグメント内の代表ルータとその隣接ルータとの間で交
換されるＬＳＵパケット（Link State Update packet）
内のＬＳＡ（Link State Advertisement）に各ノードの
リンク使用負荷率を追加することにより負荷情報の収集
伝達を行い、ここから高負荷なリンクを除外した場合に
おける最適経路を計算し直し、経路パスの設定を行うと
いう方式が提案されている。
ng）におけるトラフィックエンジニアリングを実行する
際にＣＳＰＦ（Constraint-Based Shortest Path Firs
t）方式が一般的に用いられるが、この場合には、同一
セグメント内の代表ルータとその隣接ルータとの間で交
換されるＬＳＵパケット（Link State Update packet）
内のＬＳＡ（Link State Advertisement）に各ノードの
リンク使用負荷率を追加することにより負荷情報の収集
伝達を行い、ここから高負荷なリンクを除外した場合に
おける最適経路を計算し直し、経路パスの設定を行うと
いう方式が提案されている。
【０００５】
【発明が解決しようとする課題】しかしながら、ＯＳＰ
Ｆが収集・管理するリンク状態には、リンクの帯域幅な
どのコスト要素は含まれているが、時々刻々のノード負
荷およびリンク負荷の情報は含まれていない。このた
め、ネットワーク内の負荷状況が変動しても、それまで
使用していた最短経路から別の経路へ経路変更をするこ
とは不可能であった。つまり、最短経路上のリンクやル
ータが過負荷状態に陥ることで輻輳状態が発生し、なお
且つその障害状態をルータが検知することができて始め
て、障害リンクを除外した最短経路の再計算が行なわれ
るため、通常時における柔軟なトラフィックエンジニア
リングを実行することが不可能であった。
Ｆが収集・管理するリンク状態には、リンクの帯域幅な
どのコスト要素は含まれているが、時々刻々のノード負
荷およびリンク負荷の情報は含まれていない。このた
め、ネットワーク内の負荷状況が変動しても、それまで
使用していた最短経路から別の経路へ経路変更をするこ
とは不可能であった。つまり、最短経路上のリンクやル
ータが過負荷状態に陥ることで輻輳状態が発生し、なお
且つその障害状態をルータが検知することができて始め
て、障害リンクを除外した最短経路の再計算が行なわれ
るため、通常時における柔軟なトラフィックエンジニア
リングを実行することが不可能であった。
【０００６】また、ＯＳＰＦには、宛先ネットワークま
でのコストが等しい場合にのみ、ＩＰパケットをそれら
の等コストの複数経路へ負荷分散制御することができる
等コストマルチパスという概念が定義されているが、こ
のコストマルチパスは単なるラウンドロビン方式でＩＰ
パケットを振り分けるだけであり、それぞれの経路の負
荷情報を考慮した高度なＩＰパケットの振り分けを行な
うことは不可能であった。
でのコストが等しい場合にのみ、ＩＰパケットをそれら
の等コストの複数経路へ負荷分散制御することができる
等コストマルチパスという概念が定義されているが、こ
のコストマルチパスは単なるラウンドロビン方式でＩＰ
パケットを振り分けるだけであり、それぞれの経路の負
荷情報を考慮した高度なＩＰパケットの振り分けを行な
うことは不可能であった。
【０００７】さらに、ＣＳＰＦを用いるＭＰＬＳトラフ
ィックエンジニアリングでは、ネットワーク負荷情報の
収集伝達のためにＯＳＰＦパケットを用いているため、
異なるセグメントにまたがる（例えばエリア内やＡＳ
内）場合には、代表ルータ同士で負荷情報の分散同期を
とる必要があり、ネットワークシステムとしての複雑さ
があるばかりではなく、ネットワークの規模拡張性に乏
しいといえる。また、ＯＳＰＦ以外のルーティングプロ
トコル（例えば、Routing Information Protocol：ＲＩ
Ｐ）が混在しているネットワークの場合には、負荷情報
の収集伝達が不可能となる。
ィックエンジニアリングでは、ネットワーク負荷情報の
収集伝達のためにＯＳＰＦパケットを用いているため、
異なるセグメントにまたがる（例えばエリア内やＡＳ
内）場合には、代表ルータ同士で負荷情報の分散同期を
とる必要があり、ネットワークシステムとしての複雑さ
があるばかりではなく、ネットワークの規模拡張性に乏
しいといえる。また、ＯＳＰＦ以外のルーティングプロ
トコル（例えば、Routing Information Protocol：ＲＩ
Ｐ）が混在しているネットワークの場合には、負荷情報
の収集伝達が不可能となる。
【０００８】本発明は、ネットワークの負荷状態に応じ
て、自動的に最適なＩＰパケットの転送経路を計算およ
び設定することができるＩＰネットワーク負荷分散方
法、ＩＰネットワーク、ＩＰルーティング装置及びルー
トサーバ装置を提供することを目的とする。また、本発
明は、ダイナミックルーティングプロトコルの種類に依
存せず、なおかつネットワークの規模拡張性の高いＩＰ
ネットワーク負荷分散方法、ＩＰネットワーク、ＩＰル
ーティング装置及びルートサーバ装置を提供することを
目的とする。
て、自動的に最適なＩＰパケットの転送経路を計算およ
び設定することができるＩＰネットワーク負荷分散方
法、ＩＰネットワーク、ＩＰルーティング装置及びルー
トサーバ装置を提供することを目的とする。また、本発
明は、ダイナミックルーティングプロトコルの種類に依
存せず、なおかつネットワークの規模拡張性の高いＩＰ
ネットワーク負荷分散方法、ＩＰネットワーク、ＩＰル
ーティング装置及びルートサーバ装置を提供することを
目的とする。
【０００９】
【課題を解決するための手段】本発明は、ダイナミック
ルーティングプロトコルが動作する複数のＩＰルーティ
ング装置（１０ａ，１０ｂ，１０ｃ）と、ＩＰネットワ
ークの負荷情報を一元管理するルートサーバ装置（２
０）とから構成されたＩＰネットワークにおいて、前記
ＩＰネットワークの負荷に応じてＩＰパケットを複数経
路へ分散させるＩＰネットワーク負荷分散方法であっ
て、各ＩＰルーティング装置において前記ダイナミック
ルーティングプロトコルにより初期状態におけるネット
ワークトポロジー情報を計算する手順（１０１）と、ノ
ード負荷及びリンク負荷を各ＩＰルーティング装置で測
定する手順（１１０）と、前記ノード負荷又はリンク負
荷のいずれかがしきい値を超えたＩＰルーティング装置
から前記ルートサーバ装置ヘ前記ノード負荷及びリンク
負荷に関する情報を送信する手順（１１１，１１２）と
を実行するようにしたものである。これにより、本発明
では、ＩＰネットワーク内の局所的な負荷情報を自動的
にルートサーバ装置を経由した全ルータによるルーティ
ング処理へ反映させることができる。また、ＩＰネット
ワーク内の負荷状況に応じた最適なＩＰパケットの転送
経路を計算および設定することができるため、ネットワ
ーク負荷分散を実現でき、ＩＰネットワーク内を流れる
様々なトラフィックを効率よくネットワーク資源に割り
当てることができる。
ルーティングプロトコルが動作する複数のＩＰルーティ
ング装置（１０ａ，１０ｂ，１０ｃ）と、ＩＰネットワ
ークの負荷情報を一元管理するルートサーバ装置（２
０）とから構成されたＩＰネットワークにおいて、前記
ＩＰネットワークの負荷に応じてＩＰパケットを複数経
路へ分散させるＩＰネットワーク負荷分散方法であっ
て、各ＩＰルーティング装置において前記ダイナミック
ルーティングプロトコルにより初期状態におけるネット
ワークトポロジー情報を計算する手順（１０１）と、ノ
ード負荷及びリンク負荷を各ＩＰルーティング装置で測
定する手順（１１０）と、前記ノード負荷又はリンク負
荷のいずれかがしきい値を超えたＩＰルーティング装置
から前記ルートサーバ装置ヘ前記ノード負荷及びリンク
負荷に関する情報を送信する手順（１１１，１１２）と
を実行するようにしたものである。これにより、本発明
では、ＩＰネットワーク内の局所的な負荷情報を自動的
にルートサーバ装置を経由した全ルータによるルーティ
ング処理へ反映させることができる。また、ＩＰネット
ワーク内の負荷状況に応じた最適なＩＰパケットの転送
経路を計算および設定することができるため、ネットワ
ーク負荷分散を実現でき、ＩＰネットワーク内を流れる
様々なトラフィックを効率よくネットワーク資源に割り
当てることができる。
【００１０】また、本発明のＩＰネットワーク負荷分散
方法は、前記ＩＰルーティング装置から送信されたノー
ド負荷及びリンク負荷に関する情報を前記ルートサーバ
装置で受信する手順（２０２）と、前記受信したノード
負荷及びリンク負荷に基づいてＩＰネットワーク全体の
負荷状況を考慮したネットワークトポロジー情報を前記
ルートサーバ装置で計算する手順（２０３）と、前記Ｉ
Ｐネットワーク全体の負荷状況を考慮したネットワーク
トポロジー情報を前記ルートサーバ装置からＩＰネット
ワーク内の全ＩＰルーティング装置へ配信する手順（２
０５）とを実行するようにしたものである。
方法は、前記ＩＰルーティング装置から送信されたノー
ド負荷及びリンク負荷に関する情報を前記ルートサーバ
装置で受信する手順（２０２）と、前記受信したノード
負荷及びリンク負荷に基づいてＩＰネットワーク全体の
負荷状況を考慮したネットワークトポロジー情報を前記
ルートサーバ装置で計算する手順（２０３）と、前記Ｉ
Ｐネットワーク全体の負荷状況を考慮したネットワーク
トポロジー情報を前記ルートサーバ装置からＩＰネット
ワーク内の全ＩＰルーティング装置へ配信する手順（２
０５）とを実行するようにしたものである。
【００１１】また、本発明のＩＰネットワーク負荷分散
方法は、各ＩＰルーティング装置において前記初期状態
におけるネットワークトポロジー情報を用いて送り先ネ
ットワークまでの最適経路を計算する手順（１０２）
と、前記最適経路を計算したＩＰルーティング装置から
前記最適経路上に配置されている他のＩＰルーティング
装置に対してパスを設定する手順（１０４，１０５）
と、各ＩＰルーティング装置において送り元側から受け
取ったＩＰパケットを前記パスに転送する手順（１０
６）とを実行し、前記ＩＰネットワーク全体の負荷状況
を考慮したネットワークトポロジー情報を前記ルートサ
ーバ装置から受信した場合には、受信したネットワーク
トポロジー情報に基づいて前記最適経路を計算する手順
と前記パスを設定する手順とを再実行するようにしたも
のである。
方法は、各ＩＰルーティング装置において前記初期状態
におけるネットワークトポロジー情報を用いて送り先ネ
ットワークまでの最適経路を計算する手順（１０２）
と、前記最適経路を計算したＩＰルーティング装置から
前記最適経路上に配置されている他のＩＰルーティング
装置に対してパスを設定する手順（１０４，１０５）
と、各ＩＰルーティング装置において送り元側から受け
取ったＩＰパケットを前記パスに転送する手順（１０
６）とを実行し、前記ＩＰネットワーク全体の負荷状況
を考慮したネットワークトポロジー情報を前記ルートサ
ーバ装置から受信した場合には、受信したネットワーク
トポロジー情報に基づいて前記最適経路を計算する手順
と前記パスを設定する手順とを再実行するようにしたも
のである。
【００１２】また、本発明のＩＰネットワーク負荷分散
方法の１構成例において、前記ノード負荷及びリンク負
荷に関する情報を送信する手順は、前記ダイナミックル
ーティングプロトコルに依存しない方法で送信を行うも
のである。また、本発明のＩＰネットワーク負荷分散方
法の１構成例において、前記ノード負荷及びリンク負荷
に関する情報を受信する手順は、前記ダイナミックルー
ティングプロトコルに依存しない方法で受信を行い、前
記ＩＰネットワーク全体の負荷状況を考慮したネットワ
ークトポロジー情報を配信する手順は、前記ダイナミッ
クルーティングプロトコルに依存しない方法で配信を行
うものである。また、本発明のＩＰネットワーク負荷分
散方法の１構成例において、前記ＩＰネットワーク全体
の負荷状況を考慮したネットワークトポロジー情報の受
信は、前記ダイナミックルーティングプロトコルに依存
しない方法で行われるものである。前記ダイナミックル
ーティングプロトコルに依存しない方法としては、例え
ばＩＰにおける標準的な管理プロトコルであるＳＮＭＰ
（Simple Network Management Protocol）を用いた方法
がある。ＳＮＭＰを用いてネットワークの負荷情報を管
理することにより、ダイナミックルーティングプロトコ
ルに依存しないネットワーク負荷分散を実現することが
できる。つまり、様々なルーティングプロトコルが混在
したＩＰネットワークにおいても運用可能である。ま
た、ＳＮＭＰベースでの管理機構を採用すれば、受動的
な情報収集ばかりではなく、ルートサーバ装置から能動
的に情報を収集することが可能であり、柔軟な管理ポリ
シーを設定することができる。
方法の１構成例において、前記ノード負荷及びリンク負
荷に関する情報を送信する手順は、前記ダイナミックル
ーティングプロトコルに依存しない方法で送信を行うも
のである。また、本発明のＩＰネットワーク負荷分散方
法の１構成例において、前記ノード負荷及びリンク負荷
に関する情報を受信する手順は、前記ダイナミックルー
ティングプロトコルに依存しない方法で受信を行い、前
記ＩＰネットワーク全体の負荷状況を考慮したネットワ
ークトポロジー情報を配信する手順は、前記ダイナミッ
クルーティングプロトコルに依存しない方法で配信を行
うものである。また、本発明のＩＰネットワーク負荷分
散方法の１構成例において、前記ＩＰネットワーク全体
の負荷状況を考慮したネットワークトポロジー情報の受
信は、前記ダイナミックルーティングプロトコルに依存
しない方法で行われるものである。前記ダイナミックル
ーティングプロトコルに依存しない方法としては、例え
ばＩＰにおける標準的な管理プロトコルであるＳＮＭＰ
（Simple Network Management Protocol）を用いた方法
がある。ＳＮＭＰを用いてネットワークの負荷情報を管
理することにより、ダイナミックルーティングプロトコ
ルに依存しないネットワーク負荷分散を実現することが
できる。つまり、様々なルーティングプロトコルが混在
したＩＰネットワークにおいても運用可能である。ま
た、ＳＮＭＰベースでの管理機構を採用すれば、受動的
な情報収集ばかりではなく、ルートサーバ装置から能動
的に情報を収集することが可能であり、柔軟な管理ポリ
シーを設定することができる。
【００１３】また、本発明は、ダイナミックルーティン
グプロトコルが動作する複数のＩＰルーティング装置
と、ＩＰネットワークの負荷情報を一元管理するルート
サーバ装置とから構成されたＩＰネットワークであっ
て、前記ＩＰルーティング装置（１０ａ，１０ｂ，１０
ｃ）は、自装置のノード負荷及びリンク負荷を定期的に
測定する負荷情報処理部（１３）と、前記ノード負荷又
はリンク負荷のいずれかがしきい値を超えた場合、前記
ノード負荷及びリンク負荷に関する情報を前記ルートサ
ーバ装置ヘ送信するルーティング装置情報送信部（１
５）と、前記ルートサーバ装置から配信される、ＩＰネ
ットワーク全体の負荷状況を考慮したネットワークトポ
ロジー情報を受信するトポロジー負荷情報受信部（１
６）と、前記ダイナミックルーティングプロトコルによ
り初期状態におけるネットワークトポロジー情報を計算
し、このネットワークトポロジー情報を用いて送り先ネ
ットワークまでの最適経路を計算し、この最適経路上に
配置されている他のＩＰルーティング装置に対してパス
を設定し、送り元側から受け取ったＩＰパケットを前記
パスに転送し、前記ＩＰネットワーク全体の負荷状況を
考慮したネットワークトポロジー情報が受信された場合
には、前記受信されたネットワークトポロジー情報に基
づく最適経路の再計算とこの最適経路に基づくパスの再
設定とを行うダイナミックルーティングプロトコル処理
部（１４）とを有し、前記ルートサーバ装置（２０）
は、前記ＩＰルーティング装置から送信されたノード負
荷及びリンク負荷に関する情報を受信するルーティング
装置情報受信部（２２）と、前記受信されたノード負荷
及びリンク負荷に基づいてＩＰネットワーク全体の負荷
状況を考慮したネットワークトポロジー情報を計算する
トポロジー負荷統合管理部（２３）と、前記ＩＰネット
ワーク全体の負荷状況を考慮したネットワークトポロジ
ー情報をＩＰネットワーク内の全ＩＰルーティング装置
へ配信するトポロジー負荷情報配信部（２４）とを有す
るものである。
グプロトコルが動作する複数のＩＰルーティング装置
と、ＩＰネットワークの負荷情報を一元管理するルート
サーバ装置とから構成されたＩＰネットワークであっ
て、前記ＩＰルーティング装置（１０ａ，１０ｂ，１０
ｃ）は、自装置のノード負荷及びリンク負荷を定期的に
測定する負荷情報処理部（１３）と、前記ノード負荷又
はリンク負荷のいずれかがしきい値を超えた場合、前記
ノード負荷及びリンク負荷に関する情報を前記ルートサ
ーバ装置ヘ送信するルーティング装置情報送信部（１
５）と、前記ルートサーバ装置から配信される、ＩＰネ
ットワーク全体の負荷状況を考慮したネットワークトポ
ロジー情報を受信するトポロジー負荷情報受信部（１
６）と、前記ダイナミックルーティングプロトコルによ
り初期状態におけるネットワークトポロジー情報を計算
し、このネットワークトポロジー情報を用いて送り先ネ
ットワークまでの最適経路を計算し、この最適経路上に
配置されている他のＩＰルーティング装置に対してパス
を設定し、送り元側から受け取ったＩＰパケットを前記
パスに転送し、前記ＩＰネットワーク全体の負荷状況を
考慮したネットワークトポロジー情報が受信された場合
には、前記受信されたネットワークトポロジー情報に基
づく最適経路の再計算とこの最適経路に基づくパスの再
設定とを行うダイナミックルーティングプロトコル処理
部（１４）とを有し、前記ルートサーバ装置（２０）
は、前記ＩＰルーティング装置から送信されたノード負
荷及びリンク負荷に関する情報を受信するルーティング
装置情報受信部（２２）と、前記受信されたノード負荷
及びリンク負荷に基づいてＩＰネットワーク全体の負荷
状況を考慮したネットワークトポロジー情報を計算する
トポロジー負荷統合管理部（２３）と、前記ＩＰネット
ワーク全体の負荷状況を考慮したネットワークトポロジ
ー情報をＩＰネットワーク内の全ＩＰルーティング装置
へ配信するトポロジー負荷情報配信部（２４）とを有す
るものである。
【００１４】また、本発明のＩＰネットワークの１構成
例において、前記ＩＰルーティング装置のルーティング
装置情報送信部は、前記ノード負荷及びリンク負荷に関
する情報を前記ダイナミックルーティングプロトコルに
依存しない方法で送信し、前記ＩＰルーティング装置の
トポロジー負荷情報受信部は、前記ＩＰネットワーク全
体の負荷状況を考慮したネットワークトポロジー情報を
前記ダイナミックルーティングプロトコルに依存しない
方法で受信し、前記ルートサーバ装置のルーティング装
置情報受信部は、前記ノード負荷及びリンク負荷に関す
る情報を前記ダイナミックルーティングプロトコルに依
存しない方法で受信し、前記ルートサーバ装置のトポロ
ジー負荷情報配信部は、前記ＩＰネットワーク全体の負
荷状況を考慮したネットワークトポロジー情報を前記ダ
イナミックルーティングプロトコルに依存しない方法で
配信するものである。
例において、前記ＩＰルーティング装置のルーティング
装置情報送信部は、前記ノード負荷及びリンク負荷に関
する情報を前記ダイナミックルーティングプロトコルに
依存しない方法で送信し、前記ＩＰルーティング装置の
トポロジー負荷情報受信部は、前記ＩＰネットワーク全
体の負荷状況を考慮したネットワークトポロジー情報を
前記ダイナミックルーティングプロトコルに依存しない
方法で受信し、前記ルートサーバ装置のルーティング装
置情報受信部は、前記ノード負荷及びリンク負荷に関す
る情報を前記ダイナミックルーティングプロトコルに依
存しない方法で受信し、前記ルートサーバ装置のトポロ
ジー負荷情報配信部は、前記ＩＰネットワーク全体の負
荷状況を考慮したネットワークトポロジー情報を前記ダ
イナミックルーティングプロトコルに依存しない方法で
配信するものである。
【００１５】また、本発明のＩＰルーティング装置は、
自装置のノード負荷及びリンク負荷を定期的に測定する
負荷情報処理部（１３）と、前記ノード負荷又はリンク
負荷のいずれかがしきい値を超えた場合、前記ノード負
荷及びリンク負荷に関する情報をルートサーバ装置ヘ送
信するルーティング装置情報送信部（１５）と、各ＩＰ
ルーティング装置から送信した情報に基づいて計算され
た、ＩＰネットワーク全体の負荷状況を考慮したネット
ワークトポロジー情報を前記ルートサーバ装置から受信
するトポロジー負荷情報受信部（１６）と、ダイナミッ
クルーティングプロトコルにより初期状態におけるネッ
トワークトポロジー情報を計算し、このネットワークト
ポロジー情報を用いて送り先ネットワークまでの最適経
路を計算し、この最適経路上に配置されている他のＩＰ
ルーティング装置に対してパスを設定し、送り元側から
受け取ったＩＰパケットを前記パスに転送し、前記ＩＰ
ネットワーク全体の負荷状況を考慮したネットワークト
ポロジー情報が受信された場合には、前記受信されたネ
ットワークトポロジー情報に基づく最適経路の再計算と
この最適経路に基づくパスの再設定とを行うダイナミッ
クルーティングプロトコル処理部（１４）とを有するも
のである。また、本発明のＩＰルーティング装置の１構
成例において、前記ルーティング装置情報送信部は、前
記ノード負荷及びリンク負荷に関する情報を前記ダイナ
ミックルーティングプロトコルに依存しない方法で送信
し、前記トポロジー負荷情報受信部は、前記ＩＰネット
ワーク全体の負荷状況を考慮したネットワークトポロジ
ー情報を前記ダイナミックルーティングプロトコルに依
存しない方法で受信するものである。
自装置のノード負荷及びリンク負荷を定期的に測定する
負荷情報処理部（１３）と、前記ノード負荷又はリンク
負荷のいずれかがしきい値を超えた場合、前記ノード負
荷及びリンク負荷に関する情報をルートサーバ装置ヘ送
信するルーティング装置情報送信部（１５）と、各ＩＰ
ルーティング装置から送信した情報に基づいて計算され
た、ＩＰネットワーク全体の負荷状況を考慮したネット
ワークトポロジー情報を前記ルートサーバ装置から受信
するトポロジー負荷情報受信部（１６）と、ダイナミッ
クルーティングプロトコルにより初期状態におけるネッ
トワークトポロジー情報を計算し、このネットワークト
ポロジー情報を用いて送り先ネットワークまでの最適経
路を計算し、この最適経路上に配置されている他のＩＰ
ルーティング装置に対してパスを設定し、送り元側から
受け取ったＩＰパケットを前記パスに転送し、前記ＩＰ
ネットワーク全体の負荷状況を考慮したネットワークト
ポロジー情報が受信された場合には、前記受信されたネ
ットワークトポロジー情報に基づく最適経路の再計算と
この最適経路に基づくパスの再設定とを行うダイナミッ
クルーティングプロトコル処理部（１４）とを有するも
のである。また、本発明のＩＰルーティング装置の１構
成例において、前記ルーティング装置情報送信部は、前
記ノード負荷及びリンク負荷に関する情報を前記ダイナ
ミックルーティングプロトコルに依存しない方法で送信
し、前記トポロジー負荷情報受信部は、前記ＩＰネット
ワーク全体の負荷状況を考慮したネットワークトポロジ
ー情報を前記ダイナミックルーティングプロトコルに依
存しない方法で受信するものである。
【００１６】また、本発明のルートサーバ装置は、ＩＰ
ネットワーク内の各ＩＰルーティング装置から送信され
たノード負荷及びリンク負荷に関する情報を受信するル
ーティング装置情報受信部（２２）と、前記受信された
ノード負荷及びリンク負荷に基づいてＩＰネットワーク
全体の負荷状況を考慮したネットワークトポロジー情報
を計算するトポロジー負荷統合管理部（２３）と、ＩＰ
ネットワーク全体の負荷状況を考慮した、送り先ネット
ワークまでの最適経路の計算と、この最適経路に基づく
パスの設定とを前記ＩＰルーティング装置に実行させる
べく、前記ＩＰネットワーク全体の負荷状況を考慮した
ネットワークトポロジー情報をＩＰネットワーク内の全
ＩＰルーティング装置へ配信するトポロジー負荷情報配
信部（２４）とを有するものである。また、本発明のル
ートサーバ装置の１構成例において、前記ルーティング
装置情報受信部は、前記ノード負荷及びリンク負荷に関
する情報をダイナミックルーティングプロトコルに依存
しない方法で受信し、前記トポロジー負荷情報配信部
は、前記ＩＰネットワーク全体の負荷状況を考慮したネ
ットワークトポロジー情報を前記ダイナミックルーティ
ングプロトコルに依存しない方法で配信するものであ
る。
ネットワーク内の各ＩＰルーティング装置から送信され
たノード負荷及びリンク負荷に関する情報を受信するル
ーティング装置情報受信部（２２）と、前記受信された
ノード負荷及びリンク負荷に基づいてＩＰネットワーク
全体の負荷状況を考慮したネットワークトポロジー情報
を計算するトポロジー負荷統合管理部（２３）と、ＩＰ
ネットワーク全体の負荷状況を考慮した、送り先ネット
ワークまでの最適経路の計算と、この最適経路に基づく
パスの設定とを前記ＩＰルーティング装置に実行させる
べく、前記ＩＰネットワーク全体の負荷状況を考慮した
ネットワークトポロジー情報をＩＰネットワーク内の全
ＩＰルーティング装置へ配信するトポロジー負荷情報配
信部（２４）とを有するものである。また、本発明のル
ートサーバ装置の１構成例において、前記ルーティング
装置情報受信部は、前記ノード負荷及びリンク負荷に関
する情報をダイナミックルーティングプロトコルに依存
しない方法で受信し、前記トポロジー負荷情報配信部
は、前記ＩＰネットワーク全体の負荷状況を考慮したネ
ットワークトポロジー情報を前記ダイナミックルーティ
ングプロトコルに依存しない方法で配信するものであ
る。
【００１７】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。図１は本発明の実施
の形態となるＩＰネットワークのＩＰルーティング装置
の構成を示すブロック図である。本実施の形態のＩＰル
ーティング装置１０は、送り元側インターフェース部１
１ａと、通常系の送り先側インターフェース部１１ｂ
と、少なくとも１つ以上の冗長系送り先側インターフェ
ース部１１ｃと、１つのルートサーバ側インターフェー
ス部１１ｄと、ルーティング処理部１２と、負荷情報処
理部１３と、ダイナミックルーティングプロトコル処理
部１４と、ルーティング装置情報送信部１５と、トポロ
ジー負荷情報受信部１６とを備えており、送り元ネット
ワークから送り先ネットワークまでの経路が複数存在
し、ルーティングプロトコルによりネットワークトポロ
ジー（経路）が容易に把握できる場合に好適である。本
実施の形態では、ダイナミックルーティングプロトコル
の１例として、リンクステート型ＩＧＰであるＯＳＰＦ
（Open Shortest Path First）を採用している。
て図面を参照して詳細に説明する。図１は本発明の実施
の形態となるＩＰネットワークのＩＰルーティング装置
の構成を示すブロック図である。本実施の形態のＩＰル
ーティング装置１０は、送り元側インターフェース部１
１ａと、通常系の送り先側インターフェース部１１ｂ
と、少なくとも１つ以上の冗長系送り先側インターフェ
ース部１１ｃと、１つのルートサーバ側インターフェー
ス部１１ｄと、ルーティング処理部１２と、負荷情報処
理部１３と、ダイナミックルーティングプロトコル処理
部１４と、ルーティング装置情報送信部１５と、トポロ
ジー負荷情報受信部１６とを備えており、送り元ネット
ワークから送り先ネットワークまでの経路が複数存在
し、ルーティングプロトコルによりネットワークトポロ
ジー（経路）が容易に把握できる場合に好適である。本
実施の形態では、ダイナミックルーティングプロトコル
の１例として、リンクステート型ＩＧＰであるＯＳＰＦ
（Open Shortest Path First）を採用している。
【００１８】送り元側インターフェース部１１ａは、物
理的入出力ポートを介して、送り元ネットワークもしく
は送り元側のＩＰルーティング装置１０とＩＰパケット
の送受信を行なうパケット通信機能を有する通信装置で
ある。同様に、通常系の送り先側インターフェース部１
１ｂは、送り先ネットワークもしくは通常経路上にある
送り先側のＩＰルーティング装置１０とＩＰパケットの
送受信を行い、冗長系の送り先側インターフェース部１
１ｃは、他の迂回ネットワークもしくは冗長経路上にあ
るＩＰルーティング装置１０とＩＰパケットの送受信を
行なうパケット通信機能を有する通信装置である。ま
た、ルートサーバ側インターフェース部１１ｄは、ＳＮ
ＭＰ（Simple Network Management Protocol）を用いて
ルートサーバ装置と通信を行う通信装置である。
理的入出力ポートを介して、送り元ネットワークもしく
は送り元側のＩＰルーティング装置１０とＩＰパケット
の送受信を行なうパケット通信機能を有する通信装置で
ある。同様に、通常系の送り先側インターフェース部１
１ｂは、送り先ネットワークもしくは通常経路上にある
送り先側のＩＰルーティング装置１０とＩＰパケットの
送受信を行い、冗長系の送り先側インターフェース部１
１ｃは、他の迂回ネットワークもしくは冗長経路上にあ
るＩＰルーティング装置１０とＩＰパケットの送受信を
行なうパケット通信機能を有する通信装置である。ま
た、ルートサーバ側インターフェース部１１ｄは、ＳＮ
ＭＰ（Simple Network Management Protocol）を用いて
ルートサーバ装置と通信を行う通信装置である。
【００１９】送り元側インターフェース部１１ａ、通常
系の送り先側インターフェース部１１ｂ、冗長系の送り
先側インターフェース部１１ｃ及びルートサーバ側イン
ターフェース部１１ｄは、物理的入出力ポートで受信し
たＩＰパケットをルーティング処理部１２に入力し、ル
ーティング処理部１２から出力されたＩＰパケットを物
理的入出力ポートから送信する機能を有し、ルーティン
グ処理部１２に対して入力論理ポートと出力論理ポート
とを提供する。
系の送り先側インターフェース部１１ｂ、冗長系の送り
先側インターフェース部１１ｃ及びルートサーバ側イン
ターフェース部１１ｄは、物理的入出力ポートで受信し
たＩＰパケットをルーティング処理部１２に入力し、ル
ーティング処理部１２から出力されたＩＰパケットを物
理的入出力ポートから送信する機能を有し、ルーティン
グ処理部１２に対して入力論理ポートと出力論理ポート
とを提供する。
【００２０】ルーティング処理部１２は、入力されたＩ
Ｐパケットの経路制御を行なう制御装置である。ルーテ
ィング処理部１２は、ダイナミックルーティングプロト
コル処理部１４もしくはトポロジー負荷情報受信部１６
から入力されたネットワークのトポロジー情報をデータ
ベース化して記憶し、このトポロジー情報をルーティン
グ装置情報送信部１５へ出力するネットワークトポロジ
ー情報記憶部１２ａと、この作成されたトポロジーデー
タベースに基づいて送り先ネットワークまでの経路情報
テーブルを作成するルーティングテーブル作成部１２ｂ
と、この作成された経路情報テーブルを記憶するルーテ
ィングテーブル記憶部１２ｃと、ハードウェア上でＩＰ
パケットの転送を行なうための転送テーブルを経路情報
テーブルから作成するフォワーディングテーブル作成部
１２ｄと、この作成された転送テーブルを記憶するフォ
ワーディングテーブル記憶部１２ｅと、ルーティング処
理部１２の入力論理ポートから入力されたＩＰパケット
をルーティングテーブル記憶部１２ｃもしくはフォワー
ディングテーブル記憶部１２ｅを参照して、ルーティン
グ処理部１２の適切な出力論理ポートヘと出力するルー
ティングエンジン部１２ｆとを有する。
Ｐパケットの経路制御を行なう制御装置である。ルーテ
ィング処理部１２は、ダイナミックルーティングプロト
コル処理部１４もしくはトポロジー負荷情報受信部１６
から入力されたネットワークのトポロジー情報をデータ
ベース化して記憶し、このトポロジー情報をルーティン
グ装置情報送信部１５へ出力するネットワークトポロジ
ー情報記憶部１２ａと、この作成されたトポロジーデー
タベースに基づいて送り先ネットワークまでの経路情報
テーブルを作成するルーティングテーブル作成部１２ｂ
と、この作成された経路情報テーブルを記憶するルーテ
ィングテーブル記憶部１２ｃと、ハードウェア上でＩＰ
パケットの転送を行なうための転送テーブルを経路情報
テーブルから作成するフォワーディングテーブル作成部
１２ｄと、この作成された転送テーブルを記憶するフォ
ワーディングテーブル記憶部１２ｅと、ルーティング処
理部１２の入力論理ポートから入力されたＩＰパケット
をルーティングテーブル記憶部１２ｃもしくはフォワー
ディングテーブル記憶部１２ｅを参照して、ルーティン
グ処理部１２の適切な出力論理ポートヘと出力するルー
ティングエンジン部１２ｆとを有する。
【００２１】負荷情報処理部１３は、ＩＰルーティング
装置１０のノード負荷（ＣＰＵ使用率、メモリ使用率）
とリンク負荷（帯域使用率）とをＭＩＢＩＩ（Ｍanagem
entInformation Base version2 ）形式で定期的に測定
する装置であり、測定した負荷情報をルーティング装置
情報送信部１５へと定期的に入力する機能を有する。こ
の負荷情報処理部１３は、自ＩＰルーティング装置１０
（以下、自ノードとする）のノード負荷とリンク負荷と
を定期的に測定する自ノード負荷情報測定部１３ａと、
この測定された自ノードのノード負荷とリンク負荷とを
記憶する自ノード負荷情報記憶部１３ｂとを有する。
装置１０のノード負荷（ＣＰＵ使用率、メモリ使用率）
とリンク負荷（帯域使用率）とをＭＩＢＩＩ（Ｍanagem
entInformation Base version2 ）形式で定期的に測定
する装置であり、測定した負荷情報をルーティング装置
情報送信部１５へと定期的に入力する機能を有する。こ
の負荷情報処理部１３は、自ＩＰルーティング装置１０
（以下、自ノードとする）のノード負荷とリンク負荷と
を定期的に測定する自ノード負荷情報測定部１３ａと、
この測定された自ノードのノード負荷とリンク負荷とを
記憶する自ノード負荷情報記憶部１３ｂとを有する。
【００２２】ダイナミックルーティングプロトコル処理
部１４は、ＯＳＰＦ等のルーティングプロトコルの処理
を行なう手段であり、ネットワークトポロジー情報を収
集することで、ネットワークトポロジーデータベースを
計算し、この計算結果をネットワークトポロジー情報記
憶部１２ａへと入力する機能を有する。また、ダイナミ
ックルーティングプロトコル処理部１４は、作成したト
ポロジーデータベースに基づいて送り先ネットワークま
での最適経路を計算し、この計算結果をルーティングテ
ーブル作成部１２ｂへと入力する機能も有する。
部１４は、ＯＳＰＦ等のルーティングプロトコルの処理
を行なう手段であり、ネットワークトポロジー情報を収
集することで、ネットワークトポロジーデータベースを
計算し、この計算結果をネットワークトポロジー情報記
憶部１２ａへと入力する機能を有する。また、ダイナミ
ックルーティングプロトコル処理部１４は、作成したト
ポロジーデータベースに基づいて送り先ネットワークま
での最適経路を計算し、この計算結果をルーティングテ
ーブル作成部１２ｂへと入力する機能も有する。
【００２３】ルーティング装置情報送信部１５は、ＳＮ
ＭＰマネージャーの処理を実行する装置であり、負荷情
報処理部１３から入力された、ＩＰルーティング装置１
０のノード負荷およびリンク負荷に関するＭＩＢＩＩ情
報と、さらにネットワークトポロジー情報記憶部１２ａ
から入力された、ＩＰルーティング装置１０が有するネ
ットワークトポロジーに関するＭＩＢＩＩ情報とを受信
して、これらＭＩＢＩＩ情報を後述するルートサーバ装
置へと送信する機能を有する。
ＭＰマネージャーの処理を実行する装置であり、負荷情
報処理部１３から入力された、ＩＰルーティング装置１
０のノード負荷およびリンク負荷に関するＭＩＢＩＩ情
報と、さらにネットワークトポロジー情報記憶部１２ａ
から入力された、ＩＰルーティング装置１０が有するネ
ットワークトポロジーに関するＭＩＢＩＩ情報とを受信
して、これらＭＩＢＩＩ情報を後述するルートサーバ装
置へと送信する機能を有する。
【００２４】トポロジー負荷情報受信部１６は、ＳＮＭ
Ｐエージェントの処理を実行する装置であり、ルートサ
ーバ装置から配信されるＭＩＢＩＩ情報を受信する機能
を有する。特に、ＭＩＢＩＩのＩＰグループとＯＳＰＦ
グループとを受信することで、ネットワーク負荷を考慮
したトポロジー状態を把握し、その結果をネットワーク
トポロジー情報記憶部１２ａへと入力する機能を有す
る。
Ｐエージェントの処理を実行する装置であり、ルートサ
ーバ装置から配信されるＭＩＢＩＩ情報を受信する機能
を有する。特に、ＭＩＢＩＩのＩＰグループとＯＳＰＦ
グループとを受信することで、ネットワーク負荷を考慮
したトポロジー状態を把握し、その結果をネットワーク
トポロジー情報記憶部１２ａへと入力する機能を有す
る。
【００２５】図２は本発明の実施の形態となるＩＰネッ
トワークのルートサーバ装置の構成を示すブロック図で
ある。本実施の形態のルートサーバ装置２０は、複数の
ＩＰルーティング装置側インターフェース部２１ａ，２
１ｂ，２１ｃと、ルーティング装置情報受信部２２と、
トポロジー負荷統合管理部２３と、トポロジー負荷情報
配信部２４とを備えており、ネットワークの負荷情報を
一元管理したい場合に好適である。
トワークのルートサーバ装置の構成を示すブロック図で
ある。本実施の形態のルートサーバ装置２０は、複数の
ＩＰルーティング装置側インターフェース部２１ａ，２
１ｂ，２１ｃと、ルーティング装置情報受信部２２と、
トポロジー負荷統合管理部２３と、トポロジー負荷情報
配信部２４とを備えており、ネットワークの負荷情報を
一元管理したい場合に好適である。
【００２６】ＩＰルーティング装置１０毎に設けられる
ＩＰルーティング装置側インターフェース部２１ａ，２
１ｂ，２１ｃは、物理的入出力ポートを介して、接続先
のＩＰルーティング装置１０との間でＩＰパケットの送
受信を行なうパケット通信機能を有する通信装置であ
る。また、ＩＰルーティング装置側インターフェース部
２１ａ，２１ｂ，２１ｃは、物理的入出力ポートで受信
したＩＰパケットをルーティング装置情報受信部２２に
入力し、トポロジー負荷情報配信部２４から出力された
ＩＰパケットを物理的入出力ポートから送信する機能を
有する。
ＩＰルーティング装置側インターフェース部２１ａ，２
１ｂ，２１ｃは、物理的入出力ポートを介して、接続先
のＩＰルーティング装置１０との間でＩＰパケットの送
受信を行なうパケット通信機能を有する通信装置であ
る。また、ＩＰルーティング装置側インターフェース部
２１ａ，２１ｂ，２１ｃは、物理的入出力ポートで受信
したＩＰパケットをルーティング装置情報受信部２２に
入力し、トポロジー負荷情報配信部２４から出力された
ＩＰパケットを物理的入出力ポートから送信する機能を
有する。
【００２７】ルーティング装置情報受信部２２は、ＩＰ
ルーティング装置１０から送信された経路情報と負荷情
報とを受信し、その結果をトポロジー負荷統合管理部２
３へと出力する機能を有する。ルーティング装置情報受
信部２２は、負荷に関するＭＩＢＩＩ情報を受信するた
めの負荷情報受信部２２ａと、経路（トポロジー）に関
するＭＩＢＩＩ情報を受信するための経路（トポロジ
ー）情報受信部２２ｂとを備えている。
ルーティング装置１０から送信された経路情報と負荷情
報とを受信し、その結果をトポロジー負荷統合管理部２
３へと出力する機能を有する。ルーティング装置情報受
信部２２は、負荷に関するＭＩＢＩＩ情報を受信するた
めの負荷情報受信部２２ａと、経路（トポロジー）に関
するＭＩＢＩＩ情報を受信するための経路（トポロジ
ー）情報受信部２２ｂとを備えている。
【００２８】トポロジー負荷統合管理部２３は、ＩＰネ
ットワーク内の全てのルーティング装置情報受信部２２
から入力されたネットワークトポロジー情報と負荷情報
とを統合管理し、その結果をトポロジー負荷情報配信部
２４へと出力する機能を有する。トポロジー負荷統合管
理部２３は、ＩＰネットワーク内の管理すべき全てのＩ
Ｐルーティング装置１０の負荷情報を記憶するための負
荷情報記憶部２３ａと、全ＩＰルーティング装置１０が
有するトポロジー情報を記憶するための経路情報記憶部
２３ｂと、経路情報記憶部２３ｂが有するトポロジー情
報からＩＰネットワーク全体のトポロジー情報を計算す
るためのネットワークトポロジー計算部２３ｃと、現時
点でのネットワークトポロジー情報と負荷情報とから負
荷に応じたネットワークトポロジーを再計算するための
トポロジー負荷計算部２３ｄと、このトポロジー負荷計
算部２３ｄの計算結果を記憶するためのトポロジー負荷
記憶部２３ｅとを備えている。
ットワーク内の全てのルーティング装置情報受信部２２
から入力されたネットワークトポロジー情報と負荷情報
とを統合管理し、その結果をトポロジー負荷情報配信部
２４へと出力する機能を有する。トポロジー負荷統合管
理部２３は、ＩＰネットワーク内の管理すべき全てのＩ
Ｐルーティング装置１０の負荷情報を記憶するための負
荷情報記憶部２３ａと、全ＩＰルーティング装置１０が
有するトポロジー情報を記憶するための経路情報記憶部
２３ｂと、経路情報記憶部２３ｂが有するトポロジー情
報からＩＰネットワーク全体のトポロジー情報を計算す
るためのネットワークトポロジー計算部２３ｃと、現時
点でのネットワークトポロジー情報と負荷情報とから負
荷に応じたネットワークトポロジーを再計算するための
トポロジー負荷計算部２３ｄと、このトポロジー負荷計
算部２３ｄの計算結果を記憶するためのトポロジー負荷
記憶部２３ｅとを備えている。
【００２９】トポロジー負荷情報配信部２４は、トポロ
ジー負荷統合管理部２３によって再計算されたネットワ
ークトポロジー情報を、ＩＰネットワーク内の全てのＩ
Ｐルーティング装置１０へとマルチキャスト配信する機
能を有する。このとき、トポロジー負荷情報配信部２４
上で動作するＳＮＭＰマネージャーと、ＩＰルーティン
グ装置１０のトポロジー負荷情報受信部１６上で動作し
ているＳＮＭＰエージェントとの間で、ＳＮＭＰを利用
してＭＩＢＩＩ形式の情報交換を行なうことを特徴とす
る。
ジー負荷統合管理部２３によって再計算されたネットワ
ークトポロジー情報を、ＩＰネットワーク内の全てのＩ
Ｐルーティング装置１０へとマルチキャスト配信する機
能を有する。このとき、トポロジー負荷情報配信部２４
上で動作するＳＮＭＰマネージャーと、ＩＰルーティン
グ装置１０のトポロジー負荷情報受信部１６上で動作し
ているＳＮＭＰエージェントとの間で、ＳＮＭＰを利用
してＭＩＢＩＩ形式の情報交換を行なうことを特徴とす
る。
【００３０】図３は本発明の実施の形態となるＩＰネッ
トワークの構成を示すブロック図であり、前述のＩＰル
ーティング装置１０とルートサーバ装置２０の接続例を
示す図である。本実施の形態では、送り元ネットワーク
に接続されているＩＰルーティング装置１０ａと、送り
先ネットワークに接続されているＩＰルーティング装置
１０ｂと、他の迂回ネットワークに接続されているＩＰ
ルーティング装置１０ｃとがある。
トワークの構成を示すブロック図であり、前述のＩＰル
ーティング装置１０とルートサーバ装置２０の接続例を
示す図である。本実施の形態では、送り元ネットワーク
に接続されているＩＰルーティング装置１０ａと、送り
先ネットワークに接続されているＩＰルーティング装置
１０ｂと、他の迂回ネットワークに接続されているＩＰ
ルーティング装置１０ｃとがある。
【００３１】各ＩＰルーティング装置１０ａ，１０ｂ，
１０ｃには、送り元ネットワークもしくは送り元側のＩ
Ｐルーティング装置１０と接続される送り元側インター
フェース部１１ａと、送り先ネットワークもしくは通常
経路上にある送り先側のＩＰルーティング装置１０と接
続される通常系の送り先側インターフェース部１１ｂ
と、他の迂回ネットワークもしくは冗長経路上にあるＩ
Ｐルーティング装置１０と接続される冗長系の送り先側
インターフェース部１１ｃと、ルートサーバ装置２０と
接続されるルートサーバ側インターフェース部１１ｄと
がそれぞれ１つずつ設けられている。
１０ｃには、送り元ネットワークもしくは送り元側のＩ
Ｐルーティング装置１０と接続される送り元側インター
フェース部１１ａと、送り先ネットワークもしくは通常
経路上にある送り先側のＩＰルーティング装置１０と接
続される通常系の送り先側インターフェース部１１ｂ
と、他の迂回ネットワークもしくは冗長経路上にあるＩ
Ｐルーティング装置１０と接続される冗長系の送り先側
インターフェース部１１ｃと、ルートサーバ装置２０と
接続されるルートサーバ側インターフェース部１１ｄと
がそれぞれ１つずつ設けられている。
【００３２】また、ルートサーバ装置２０には、３つの
ＩＰルーティング装置側インターフェース部２１ａ，２
１ｂ，２１ｃが設けられている。このＩＰルーティング
装置側インターフェース部２１ａ，２１ｂ，２１ｃは、
それぞれＩＰルーティング装置１０ａ，１０ｂ，１０ｃ
のルートサーバ側インターフェース部１１ｄと接続され
ている。
ＩＰルーティング装置側インターフェース部２１ａ，２
１ｂ，２１ｃが設けられている。このＩＰルーティング
装置側インターフェース部２１ａ，２１ｂ，２１ｃは、
それぞれＩＰルーティング装置１０ａ，１０ｂ，１０ｃ
のルートサーバ側インターフェース部１１ｄと接続され
ている。
【００３３】次に、図１〜図４を参照して本実施の形態
のネットワーク負荷分散方法の処理動作について説明す
る。図４は、ＩＰルーティング装置１０ａ，１０ｂ，１
０ｃとルートサーバ装置２０のそれぞれの動作の流れ
と、ＩＰルーティング装置１０ａ，１０ｂ，１０ｃとル
ートサーバ装置２０間の相互動作関係を示す説明図であ
る。
のネットワーク負荷分散方法の処理動作について説明す
る。図４は、ＩＰルーティング装置１０ａ，１０ｂ，１
０ｃとルートサーバ装置２０のそれぞれの動作の流れ
と、ＩＰルーティング装置１０ａ，１０ｂ，１０ｃとル
ートサーバ装置２０間の相互動作関係を示す説明図であ
る。
【００３４】まず、全てのＩＰルーティング装置１０
ａ，１０ｂ，１０ｃ上では、ダイナミックルーティング
プロトコル処理部１４によりＯＳＰＦの処理が行われて
おり、初期状態におけるネットワークトポロジー情報が
収集される（ステップ１０１）。そして、ダイナミック
ルーティングプロトコル処理部１４は、収集したネット
ワークトポロジー情報を基に初期状態における送り先ネ
ットワークまでの最適経路を計算する（ステップ１０
２）。
ａ，１０ｂ，１０ｃ上では、ダイナミックルーティング
プロトコル処理部１４によりＯＳＰＦの処理が行われて
おり、初期状態におけるネットワークトポロジー情報が
収集される（ステップ１０１）。そして、ダイナミック
ルーティングプロトコル処理部１４は、収集したネット
ワークトポロジー情報を基に初期状態における送り先ネ
ットワークまでの最適経路を計算する（ステップ１０
２）。
【００３５】ルーティング処理部１２のネットワークト
ポロジー情報記憶部１２ａは、ダイナミックルーティン
グプロトコル処理部１４から入力されたネットワークト
ポロジー情報をデータベース化して記憶する（ステップ
１０３）。
ポロジー情報記憶部１２ａは、ダイナミックルーティン
グプロトコル処理部１４から入力されたネットワークト
ポロジー情報をデータベース化して記憶する（ステップ
１０３）。
【００３６】ルーティング処理部１２のルーティングテ
ーブル作成部１２ｂは、ネットワークトポロジー情報記
憶部１２ａに記憶されたトポロジーデータベースとダイ
ナミックルーティングプロトコル処理部１４で計算され
た最適経路の情報とに基づいて、送り先ネットワークま
での経路情報テーブルを作成してルーティングテーブル
記憶部１２ｃに格納し、フォワーディングテーブル作成
部１２ｄは、作成された経路情報テーブルに基づいて、
ハードウェア上でＩＰパケットの転送を行なうための転
送テーブルを作成してフォワーディングテーブル記憶部
１２ｅに格納する（ステップ１０４）。
ーブル作成部１２ｂは、ネットワークトポロジー情報記
憶部１２ａに記憶されたトポロジーデータベースとダイ
ナミックルーティングプロトコル処理部１４で計算され
た最適経路の情報とに基づいて、送り先ネットワークま
での経路情報テーブルを作成してルーティングテーブル
記憶部１２ｃに格納し、フォワーディングテーブル作成
部１２ｄは、作成された経路情報テーブルに基づいて、
ハードウェア上でＩＰパケットの転送を行なうための転
送テーブルを作成してフォワーディングテーブル記憶部
１２ｅに格納する（ステップ１０４）。
【００３７】次に、ルーティングエンジン部１２ｆは、
パス管理を行う場合、ルーティングテーブル記憶部１２
ｃに記憶された経路情報テーブルもしくはフォワーディ
ングテーブル記憶部１２ｅに記憶された転送テーブルを
参照して、送り先ネットワークまでの最適経路上に配置
されている他のＩＰルーティング装置１０に対してパス
を設定する（ステップ１０５）。
パス管理を行う場合、ルーティングテーブル記憶部１２
ｃに記憶された経路情報テーブルもしくはフォワーディ
ングテーブル記憶部１２ｅに記憶された転送テーブルを
参照して、送り先ネットワークまでの最適経路上に配置
されている他のＩＰルーティング装置１０に対してパス
を設定する（ステップ１０５）。
【００３８】そして、ルーティングエンジン部１２ｆ
は、送り元ネットワークもしくは送り元側のＩＰルーテ
ィング装置１０から送り元側インターフェース部１１ａ
もしくは送り先側インターフェース部１１ｃを介してル
ーティング処理部１２の入力論理ポートにＩＰパケット
が入力された場合、この入力されたＩＰパケットをステ
ップ１０５で設定したパスに沿った出力論理ポート（送
り先側インターフェース部１１ｂもしくは１１ｃ）ヘと
出力する（ステップ１０６）。なお、ルーティングエン
ジン部１２ｆは、パス管理を行わない場合、従来の周知
の方法により、ＩＰパケットのルーティングを行う（ス
テップ１０７）。
は、送り元ネットワークもしくは送り元側のＩＰルーテ
ィング装置１０から送り元側インターフェース部１１ａ
もしくは送り先側インターフェース部１１ｃを介してル
ーティング処理部１２の入力論理ポートにＩＰパケット
が入力された場合、この入力されたＩＰパケットをステ
ップ１０５で設定したパスに沿った出力論理ポート（送
り先側インターフェース部１１ｂもしくは１１ｃ）ヘと
出力する（ステップ１０６）。なお、ルーティングエン
ジン部１２ｆは、パス管理を行わない場合、従来の周知
の方法により、ＩＰパケットのルーティングを行う（ス
テップ１０７）。
【００３９】一方、全てのＩＰルーティング装置１０
ａ，１０ｂ，１０ｃ上では、ルーティング装置情報送信
部１５においてＳＮＭＰマネージャーが起動される（ス
テップ１０８）。ルーティング装置情報送信部１５は、
ネットワークトポロジー情報記憶部１２ａに記憶され
た、経路（ネットワークトポロジー）に関するＭＩＢＩ
Ｉ情報を、全てのＩＰルーティング装置１０ａ，１０
ｂ，１０ｃとルートサーバ装置２０との間に仕掛けられ
たＳＮＭＰトラップによりルートサーバ装置２０へ送信
する（ステップ１０９）。
ａ，１０ｂ，１０ｃ上では、ルーティング装置情報送信
部１５においてＳＮＭＰマネージャーが起動される（ス
テップ１０８）。ルーティング装置情報送信部１５は、
ネットワークトポロジー情報記憶部１２ａに記憶され
た、経路（ネットワークトポロジー）に関するＭＩＢＩ
Ｉ情報を、全てのＩＰルーティング装置１０ａ，１０
ｂ，１０ｃとルートサーバ装置２０との間に仕掛けられ
たＳＮＭＰトラップによりルートサーバ装置２０へ送信
する（ステップ１０９）。
【００４０】また、負荷情報処理部１３は、自ノードの
ノード負荷とリンク負荷とをＭＩＢＩＩ形式で定期的に
測定し、ルーティング装置情報送信部１５は、負荷情報
処理部１３から入力された、自ノードのノード負荷及び
リンク負荷に関するＭＩＢＩＩ情報を蓄積する（ステッ
プ１１０）。
ノード負荷とリンク負荷とをＭＩＢＩＩ形式で定期的に
測定し、ルーティング装置情報送信部１５は、負荷情報
処理部１３から入力された、自ノードのノード負荷及び
リンク負荷に関するＭＩＢＩＩ情報を蓄積する（ステッ
プ１１０）。
【００４１】ルーティング装置情報送信部１５は、自ノ
ードのノード負荷及びリンク負荷に関するＭＩＢＩＩ情
報に基づいて自ノードの現在の負荷状態が過負荷かどう
かを判定する（ステップ１１１）。すなわち、ルーティ
ング装置情報送信部１５は、自ノードのノード負荷ある
いはリンク負荷のいずれかが所定のしきい値を超えた場
合、自ノードが過負荷状態と判定し、自ノードのノード
負荷及びリンク負荷に関するＭＩＢＩＩ情報をＳＮＭＰ
トラップによりルートサーバ装置２０へ送信する（ステ
ップ１１２）。
ードのノード負荷及びリンク負荷に関するＭＩＢＩＩ情
報に基づいて自ノードの現在の負荷状態が過負荷かどう
かを判定する（ステップ１１１）。すなわち、ルーティ
ング装置情報送信部１５は、自ノードのノード負荷ある
いはリンク負荷のいずれかが所定のしきい値を超えた場
合、自ノードが過負荷状態と判定し、自ノードのノード
負荷及びリンク負荷に関するＭＩＢＩＩ情報をＳＮＭＰ
トラップによりルートサーバ装置２０へ送信する（ステ
ップ１１２）。
【００４２】なお、ルーティング装置情報送信部１５
は、自ノードのノード負荷及びリンク負荷が共にしきい
値以下である場合、自ノードが通常負荷状態と判定す
る。通常負荷状態の場合、ノード負荷及びリンク負荷に
関するＭＩＢＩＩ情報の送信は行われない。
は、自ノードのノード負荷及びリンク負荷が共にしきい
値以下である場合、自ノードが通常負荷状態と判定す
る。通常負荷状態の場合、ノード負荷及びリンク負荷に
関するＭＩＢＩＩ情報の送信は行われない。
【００４３】一方、ルートサーバ装置２０上では、ルー
ティング装置情報受信部２２においてＳＮＭＰエージェ
ントが予め起動される（ステップ２０１）。ルーティン
グ装置情報受信部２２の経路（トポロジー）情報受信部
２２ｂは、ＩＰルーティング装置１０ａ，１０ｂ，１０
ｃから送信された、経路（ネットワークトポロジー）に
関するＭＩＢＩＩ情報を受信して経路情報記憶部２３ｂ
に格納し、負荷情報受信部２２ａは、ＩＰルーティング
装置１０ａ，１０ｂ，１０ｃから送信された、ノード負
荷及びリンク負荷に関するＭＩＢＩＩ情報を受信して負
荷情報記憶部２３ａに格納する（ステップ２０２）。
ティング装置情報受信部２２においてＳＮＭＰエージェ
ントが予め起動される（ステップ２０１）。ルーティン
グ装置情報受信部２２の経路（トポロジー）情報受信部
２２ｂは、ＩＰルーティング装置１０ａ，１０ｂ，１０
ｃから送信された、経路（ネットワークトポロジー）に
関するＭＩＢＩＩ情報を受信して経路情報記憶部２３ｂ
に格納し、負荷情報受信部２２ａは、ＩＰルーティング
装置１０ａ，１０ｂ，１０ｃから送信された、ノード負
荷及びリンク負荷に関するＭＩＢＩＩ情報を受信して負
荷情報記憶部２３ａに格納する（ステップ２０２）。
【００４４】トポロジー負荷統合管理部２３のネットワ
ークトポロジー計算部２３ｃは、経路情報記憶部２３ｂ
に記憶された、ＩＰネットワーク内の全ＩＰルーティン
グ装置１０ａ，１０ｂ，１０ｃから取得したネットワー
クトポロジー情報に基づいてＩＰネットワーク全体のネ
ットワークトポロジー情報を計算する。
ークトポロジー計算部２３ｃは、経路情報記憶部２３ｂ
に記憶された、ＩＰネットワーク内の全ＩＰルーティン
グ装置１０ａ，１０ｂ，１０ｃから取得したネットワー
クトポロジー情報に基づいてＩＰネットワーク全体のネ
ットワークトポロジー情報を計算する。
【００４５】続いて、トポロジー負荷計算部２３ｄは、
負荷情報記憶部２３ａに記憶された、ＩＰネットワーク
内の各ＩＰルーティング装置１０ａ，１０ｂ，１０ｃか
ら取得した負荷情報と、ネットワークトポロジー計算部
２３ｃで計算されたネットワークトポロジー情報とに基
づいて、ＩＰネットワーク全体の負荷状況を考慮したＩ
Ｐネットワーク全体の現在のネットワークトポロジー情
報を再計算して、このネットワークトポロジー情報をト
ポロジー負荷記憶部２３ｅに格納する（ステップ２０
３）。
負荷情報記憶部２３ａに記憶された、ＩＰネットワーク
内の各ＩＰルーティング装置１０ａ，１０ｂ，１０ｃか
ら取得した負荷情報と、ネットワークトポロジー計算部
２３ｃで計算されたネットワークトポロジー情報とに基
づいて、ＩＰネットワーク全体の負荷状況を考慮したＩ
Ｐネットワーク全体の現在のネットワークトポロジー情
報を再計算して、このネットワークトポロジー情報をト
ポロジー負荷記憶部２３ｅに格納する（ステップ２０
３）。
【００４６】ＳＮＭＰエージェントと同様に、ルートサ
ーバ装置２０上では、トポロジー負荷情報配信部２４に
おいてＳＮＭＰマネージャーが予め起動される（ステッ
プ２０４）。トポロジー負荷情報配信部２４は、トポロ
ジー負荷統合管理部２３によって再計算された、負荷を
考慮したネットワークトポロジー情報を、ＩＰルーティ
ング装置側インターフェース部２１ａ，２１ｂ，２１ｃ
を通じてＩＰネットワーク内の全てのＩＰルーティング
装置１０ａ，１０ｂ，１０ｃ（あるいはＩＰネットワー
ク内のＯＳＰＦ代表ルータ）へとマルチキャスト配信す
る（ステップ２０５）。
ーバ装置２０上では、トポロジー負荷情報配信部２４に
おいてＳＮＭＰマネージャーが予め起動される（ステッ
プ２０４）。トポロジー負荷情報配信部２４は、トポロ
ジー負荷統合管理部２３によって再計算された、負荷を
考慮したネットワークトポロジー情報を、ＩＰルーティ
ング装置側インターフェース部２１ａ，２１ｂ，２１ｃ
を通じてＩＰネットワーク内の全てのＩＰルーティング
装置１０ａ，１０ｂ，１０ｃ（あるいはＩＰネットワー
ク内のＯＳＰＦ代表ルータ）へとマルチキャスト配信す
る（ステップ２０５）。
【００４７】なお、ＩＰネットワーク全体の負荷を考慮
したネットワークトポロジー情報がＯＳＰＦ代表ルータ
へマルチキャスト配信される場合には、このネットワー
クトポロジー情報がＯＳＰＦ代表ルータから隣接する全
てのＩＰルーティング装置１０へ配信される。
したネットワークトポロジー情報がＯＳＰＦ代表ルータ
へマルチキャスト配信される場合には、このネットワー
クトポロジー情報がＯＳＰＦ代表ルータから隣接する全
てのＩＰルーティング装置１０へ配信される。
【００４８】次に、全てのＩＰルーティング装置１０
ａ，１０ｂ，１０ｃ上では、トポロジー負荷情報受信部
１６においてＳＮＭＰエージェントが起動される（ステ
ップ１１３）。トポロジー負荷情報受信部１６は、ルー
トサーバ装置２０から配信されるＭＩＢＩＩ情報を受信
して、ネットワーク負荷を考慮したトポロジー状態を把
握し、負荷を考慮したネットワークトポロジー情報をネ
ットワークトポロジー情報記憶部１２ａに入力する（ス
テップ１１４）。
ａ，１０ｂ，１０ｃ上では、トポロジー負荷情報受信部
１６においてＳＮＭＰエージェントが起動される（ステ
ップ１１３）。トポロジー負荷情報受信部１６は、ルー
トサーバ装置２０から配信されるＭＩＢＩＩ情報を受信
して、ネットワーク負荷を考慮したトポロジー状態を把
握し、負荷を考慮したネットワークトポロジー情報をネ
ットワークトポロジー情報記憶部１２ａに入力する（ス
テップ１１４）。
【００４９】ネットワークトポロジー情報記憶部１２ａ
は、トポロジー負荷情報受信部１６から負荷を考慮した
ネットワークトポロジー情報が入力されると、この新し
いネットワークトポロジー情報を基にしてトポロジーデ
ータベースを修正する。この修正に伴い、ダイナミック
ルーティングプロトコル処理部１４は、ネットワークト
ポロジー情報記憶部１２ａに記憶された新しいネットワ
ークトポロジー情報に基づいて、送り先ネットワークま
での最適経路を再計算する（ステップ１１５）。
は、トポロジー負荷情報受信部１６から負荷を考慮した
ネットワークトポロジー情報が入力されると、この新し
いネットワークトポロジー情報を基にしてトポロジーデ
ータベースを修正する。この修正に伴い、ダイナミック
ルーティングプロトコル処理部１４は、ネットワークト
ポロジー情報記憶部１２ａに記憶された新しいネットワ
ークトポロジー情報に基づいて、送り先ネットワークま
での最適経路を再計算する（ステップ１１５）。
【００５０】最適経路の再計算に応じて、ステップ１０
４の処理が再実行され、経路情報テーブル及び転送テー
ブルが修正される。ステップ１０５〜１０７の処理は前
述の通りである。以降は、ステップ１０４〜１１５、ス
テップ２０１〜２０５の処理が反復実行され、定期的な
ネットワークの負荷状況に応じたＩＰパケットの負荷分
散制御が実行される。
４の処理が再実行され、経路情報テーブル及び転送テー
ブルが修正される。ステップ１０５〜１０７の処理は前
述の通りである。以降は、ステップ１０４〜１１５、ス
テップ２０１〜２０５の処理が反復実行され、定期的な
ネットワークの負荷状況に応じたＩＰパケットの負荷分
散制御が実行される。
【００５１】ただし、Ｎ回目（Ｎは２以上）以降の負荷
分散処理では、各ＩＰルーティング装置１０ａ，１０
ｂ，１０ｃの負荷情報処理部１３及びルーティング装置
情報送信部１５は、Ｎ回目のステップ１０４〜１１５の
処理が全て完了するまで待機する必要はなく、Ｎ回目の
ステップ１１０〜１１２の処理が終了次第、（Ｎ＋１）
回目のステップ１１０〜１１２の処理を開始してよい。
分散処理では、各ＩＰルーティング装置１０ａ，１０
ｂ，１０ｃの負荷情報処理部１３及びルーティング装置
情報送信部１５は、Ｎ回目のステップ１０４〜１１５の
処理が全て完了するまで待機する必要はなく、Ｎ回目の
ステップ１１０〜１１２の処理が終了次第、（Ｎ＋１）
回目のステップ１１０〜１１２の処理を開始してよい。
【００５２】また、ステップ１０６，１０７の処理は、
送り元ネットワークもしくは送り元側のＩＰルーティン
グ装置１０から送り元側インターフェース部１１ａもし
くは送り先側インターフェース部１１ｃを介してルーテ
ィング処理部１２の入力論理ポートにＩＰパケットが入
力されたときに、ルーティングエンジン部１２ｆによっ
て実行される。
送り元ネットワークもしくは送り元側のＩＰルーティン
グ装置１０から送り元側インターフェース部１１ａもし
くは送り先側インターフェース部１１ｃを介してルーテ
ィング処理部１２の入力論理ポートにＩＰパケットが入
力されたときに、ルーティングエンジン部１２ｆによっ
て実行される。
【００５３】以上のように、本実施の形態では、ダイナ
ミックルーティングプロトコルによる送り先ネットワー
クまでの最適経路の計算時に、ＩＰネットワーク内の局
所的な負荷情報を基にして計算する。局所的な負荷状況
を把握するために、ＩＰネットワーク内の全ＩＰルーテ
ィング装置１０は、ＩＰネットワーク全体の負荷情報を
統合管理するルートサーバ装置２０ヘＳＮＭＰにより負
荷に関するＭＩＢ情報と、トポロジーに関するＭＩＢ情
報の２つを転送する。
ミックルーティングプロトコルによる送り先ネットワー
クまでの最適経路の計算時に、ＩＰネットワーク内の局
所的な負荷情報を基にして計算する。局所的な負荷状況
を把握するために、ＩＰネットワーク内の全ＩＰルーテ
ィング装置１０は、ＩＰネットワーク全体の負荷情報を
統合管理するルートサーバ装置２０ヘＳＮＭＰにより負
荷に関するＭＩＢ情報と、トポロジーに関するＭＩＢ情
報の２つを転送する。
【００５４】これに対して、ルートサーバ装置２０で
は、負荷情報を考慮した上でのＩＰネットワークの全ト
ポロジーデータベースを構築して、計算したトポロジー
情報を全ＩＰルーティング装置２０へフィードバックす
る。その結果、ＩＰネットワーク内の全ＩＰルーティン
グ装置１０は、ＩＰネットワークの負荷状況を考慮した
ルーティングテーブル（経路情報テーブル及び転送テー
ブル）を作成し、ＩＰパケットをルーティングテーブル
により得られた最適経路へと転送することができる。
は、負荷情報を考慮した上でのＩＰネットワークの全ト
ポロジーデータベースを構築して、計算したトポロジー
情報を全ＩＰルーティング装置２０へフィードバックす
る。その結果、ＩＰネットワーク内の全ＩＰルーティン
グ装置１０は、ＩＰネットワークの負荷状況を考慮した
ルーティングテーブル（経路情報テーブル及び転送テー
ブル）を作成し、ＩＰパケットをルーティングテーブル
により得られた最適経路へと転送することができる。
【００５５】なお、本実施の形態のルートサーバ装置２
０は、エリア全体のネットワークトポロジー情報をエリ
ア内の全てのＯＳＰＦ代表ルータとなるＩＰルーティン
グ装置１０からＯＳＰＦ−ＭＩＢによって入手すること
ができる。したがって、ネットワークトポロジー計算部
２３ｃにおいてネットワークトポロジー情報を計算する
必要はないが、ＯＳＰＦ以外のルーティングプロトコル
を用いる場合には、そのルーティングプロトコル用に定
義されたＭＩＢＩＩ情報と全ＩＰルーティング装置１０
が保持するＭＩＢＩＩのＩＰグループの情報によりネッ
トワーク全体のトポロジー情報をネットワークトポロジ
ー計算部２３ｃで計算する必要がある。また、負荷を考
慮したネットワークトポロジー情報の計算後は、同じく
ＭＩＢＩＩのＩＰグループを通じて、全ＩＰルーティン
グ装置１０に配信する必要がある。
０は、エリア全体のネットワークトポロジー情報をエリ
ア内の全てのＯＳＰＦ代表ルータとなるＩＰルーティン
グ装置１０からＯＳＰＦ−ＭＩＢによって入手すること
ができる。したがって、ネットワークトポロジー計算部
２３ｃにおいてネットワークトポロジー情報を計算する
必要はないが、ＯＳＰＦ以外のルーティングプロトコル
を用いる場合には、そのルーティングプロトコル用に定
義されたＭＩＢＩＩ情報と全ＩＰルーティング装置１０
が保持するＭＩＢＩＩのＩＰグループの情報によりネッ
トワーク全体のトポロジー情報をネットワークトポロジ
ー計算部２３ｃで計算する必要がある。また、負荷を考
慮したネットワークトポロジー情報の計算後は、同じく
ＭＩＢＩＩのＩＰグループを通じて、全ＩＰルーティン
グ装置１０に配信する必要がある。
【００５６】
【発明の効果】本発明によれば、各ＩＰルーティング装
置においてダイナミックルーティングプロトコルにより
初期状態におけるネットワークトポロジー情報を計算す
る手順と、ノード負荷及びリンク負荷を各ＩＰルーティ
ング装置で測定する手順と、ノード負荷又はリンク負荷
のいずれかがしきい値を超えたＩＰルーティング装置か
らルートサーバ装置ヘノード負荷及びリンク負荷に関す
る情報を送信する手順と、ＩＰルーティング装置から送
信されたノード負荷及びリンク負荷に関する情報をルー
トサーバ装置で受信する手順と、受信したノード負荷及
びリンク負荷に基づいてＩＰネットワーク全体の負荷状
況を考慮したネットワークトポロジー情報をルートサー
バ装置で計算する手順と、ＩＰネットワーク全体の負荷
状況を考慮したネットワークトポロジー情報をルートサ
ーバ装置からＩＰネットワーク内の全ＩＰルーティング
装置へ配信する手順と、各ＩＰルーティング装置におい
て初期状態におけるネットワークトポロジー情報を用い
て送り先ネットワークまでの最適経路を計算する手順
と、最適経路を計算したＩＰルーティング装置から最適
経路上に配置されている他のＩＰルーティング装置に対
してパスを設定する手順と、各ＩＰルーティング装置に
おいて送り元側から受け取ったＩＰパケットをパスに転
送する手順とを実行し、ＩＰネットワーク全体の負荷状
況を考慮したネットワークトポロジー情報をルートサー
バ装置から受信した場合には、受信したネットワークト
ポロジー情報に基づいて最適経路を計算する手順とパス
を設定する手順とを再実行するようにしたことにより、
ＩＰネットワーク内の局所的な負荷情報を各ＩＰルーテ
ィング装置のルーティング処理へ自動的に反映させるこ
とができるため、人手を介さずにトラフィックエンジニ
アリングを実現することができる。また、ＩＰネットワ
ーク内の負荷状況に応じた最適なＩＰパケットの転送経
路を計算および設定することができるため、ＩＰにおけ
る動的なネットワーク負荷分散を実現でき、ＩＰネット
ワーク内を流れる様々なトラフィックを効率よくネット
ワーク資源に割り当てることができるため、輻輳発生率
が低い耐障害性に優れたＩＰネットワークを構築するこ
とができる。また、従来のＯＳＰＦを利用した負荷情報
管理では、セグメントをまたがる負荷情報の管理が困難
であったが、本発明の方法では、ルートサーバ装置によ
って一元的にネットワーク全体の負荷情報を管理するた
め、ＩＰネットワークの規模拡張性に優れているという
効果が得られる。
置においてダイナミックルーティングプロトコルにより
初期状態におけるネットワークトポロジー情報を計算す
る手順と、ノード負荷及びリンク負荷を各ＩＰルーティ
ング装置で測定する手順と、ノード負荷又はリンク負荷
のいずれかがしきい値を超えたＩＰルーティング装置か
らルートサーバ装置ヘノード負荷及びリンク負荷に関す
る情報を送信する手順と、ＩＰルーティング装置から送
信されたノード負荷及びリンク負荷に関する情報をルー
トサーバ装置で受信する手順と、受信したノード負荷及
びリンク負荷に基づいてＩＰネットワーク全体の負荷状
況を考慮したネットワークトポロジー情報をルートサー
バ装置で計算する手順と、ＩＰネットワーク全体の負荷
状況を考慮したネットワークトポロジー情報をルートサ
ーバ装置からＩＰネットワーク内の全ＩＰルーティング
装置へ配信する手順と、各ＩＰルーティング装置におい
て初期状態におけるネットワークトポロジー情報を用い
て送り先ネットワークまでの最適経路を計算する手順
と、最適経路を計算したＩＰルーティング装置から最適
経路上に配置されている他のＩＰルーティング装置に対
してパスを設定する手順と、各ＩＰルーティング装置に
おいて送り元側から受け取ったＩＰパケットをパスに転
送する手順とを実行し、ＩＰネットワーク全体の負荷状
況を考慮したネットワークトポロジー情報をルートサー
バ装置から受信した場合には、受信したネットワークト
ポロジー情報に基づいて最適経路を計算する手順とパス
を設定する手順とを再実行するようにしたことにより、
ＩＰネットワーク内の局所的な負荷情報を各ＩＰルーテ
ィング装置のルーティング処理へ自動的に反映させるこ
とができるため、人手を介さずにトラフィックエンジニ
アリングを実現することができる。また、ＩＰネットワ
ーク内の負荷状況に応じた最適なＩＰパケットの転送経
路を計算および設定することができるため、ＩＰにおけ
る動的なネットワーク負荷分散を実現でき、ＩＰネット
ワーク内を流れる様々なトラフィックを効率よくネット
ワーク資源に割り当てることができるため、輻輳発生率
が低い耐障害性に優れたＩＰネットワークを構築するこ
とができる。また、従来のＯＳＰＦを利用した負荷情報
管理では、セグメントをまたがる負荷情報の管理が困難
であったが、本発明の方法では、ルートサーバ装置によ
って一元的にネットワーク全体の負荷情報を管理するた
め、ＩＰネットワークの規模拡張性に優れているという
効果が得られる。
【００５７】また、ノード負荷及びリンク負荷に関する
情報を送信する手順、ノード負荷及びリンク負荷に関す
る情報を受信する手順、ＩＰネットワーク全体の負荷状
況を考慮したネットワークトポロジー情報を配信する手
順、及びＩＰネットワーク全体の負荷状況を考慮したネ
ットワークトポロジー情報を受信する手順を例えばＳＮ
ＭＰ等のダイナミックルーティングプロトコルに依存し
ない方法で行うことにより、ダイナミックルーティング
プロトコルに依存しないネットワーク負荷分散を実現す
ることができる。つまり、様々なルーティングプロトコ
ルが混在したＩＰネットワークにおいても負荷分散処理
を運用することが可能である。また、ＳＮＭＰベースで
の管理機構を採用すれば、受動的な情報収集ばかりでは
なく、ルートサーバ装置から能動的に情報を収集するこ
とが可能であり、柔軟な管理ポリシーを設定することが
できる。
情報を送信する手順、ノード負荷及びリンク負荷に関す
る情報を受信する手順、ＩＰネットワーク全体の負荷状
況を考慮したネットワークトポロジー情報を配信する手
順、及びＩＰネットワーク全体の負荷状況を考慮したネ
ットワークトポロジー情報を受信する手順を例えばＳＮ
ＭＰ等のダイナミックルーティングプロトコルに依存し
ない方法で行うことにより、ダイナミックルーティング
プロトコルに依存しないネットワーク負荷分散を実現す
ることができる。つまり、様々なルーティングプロトコ
ルが混在したＩＰネットワークにおいても負荷分散処理
を運用することが可能である。また、ＳＮＭＰベースで
の管理機構を採用すれば、受動的な情報収集ばかりでは
なく、ルートサーバ装置から能動的に情報を収集するこ
とが可能であり、柔軟な管理ポリシーを設定することが
できる。
【００５８】また、ＩＰルーティング装置に、負荷情報
処理部、ルーティング装置情報送信部、トポロジー負荷
情報受信部及びダイナミックルーティングプロトコル処
理部を設け、ルートサーバ装置に、ルーティング装置情
報受信部、トポロジー負荷統合管理部及びトポロジー負
荷情報配信部を設けることにより、ＩＰネットワーク内
の局所的な負荷情報を各ＩＰルーティング装置のルーテ
ィング処理へ自動的に反映させることができるため、人
手を介さずにトラフィックエンジニアリングを実現する
ことができる。また、ＩＰネットワーク内の負荷状況に
応じた最適なＩＰパケットの転送経路を計算および設定
することができるため、ネットワーク負荷分散を実現で
き、ＩＰネットワーク内を流れる様々なトラフィックを
効率よくネットワーク資源に割り当てることができるた
め、輻輳発生率が低い耐障害性に優れたＩＰネットワー
クを構築することができる。また、従来のＯＳＰＦを利
用した負荷情報管理では、セグメントをまたがる負荷情
報の管理が困難であったが、本発明のＩＰネットワーク
では、ルートサーバ装置によって一元的にネットワーク
全体の負荷情報を管理するため、ＩＰネットワークの規
模拡張性に優れているという効果が得られる。
処理部、ルーティング装置情報送信部、トポロジー負荷
情報受信部及びダイナミックルーティングプロトコル処
理部を設け、ルートサーバ装置に、ルーティング装置情
報受信部、トポロジー負荷統合管理部及びトポロジー負
荷情報配信部を設けることにより、ＩＰネットワーク内
の局所的な負荷情報を各ＩＰルーティング装置のルーテ
ィング処理へ自動的に反映させることができるため、人
手を介さずにトラフィックエンジニアリングを実現する
ことができる。また、ＩＰネットワーク内の負荷状況に
応じた最適なＩＰパケットの転送経路を計算および設定
することができるため、ネットワーク負荷分散を実現で
き、ＩＰネットワーク内を流れる様々なトラフィックを
効率よくネットワーク資源に割り当てることができるた
め、輻輳発生率が低い耐障害性に優れたＩＰネットワー
クを構築することができる。また、従来のＯＳＰＦを利
用した負荷情報管理では、セグメントをまたがる負荷情
報の管理が困難であったが、本発明のＩＰネットワーク
では、ルートサーバ装置によって一元的にネットワーク
全体の負荷情報を管理するため、ＩＰネットワークの規
模拡張性に優れているという効果が得られる。
【図１】 本発明の実施の形態となるＩＰネットワーク
のＩＰルーティング装置の構成を示すブロック図であ
る。
のＩＰルーティング装置の構成を示すブロック図であ
る。
【図２】 本発明の実施の形態となるＩＰネットワーク
のルートサーバ装置の構成を示すブロック図である。
のルートサーバ装置の構成を示すブロック図である。
【図３】 本発明の実施の形態となるＩＰネットワーク
の構成を示すブロック図である。
の構成を示すブロック図である。
【図４】 本発明の実施の形態におけるＩＰルーティン
グ装置とルートサーバ装置の動作を示す説明図である。
グ装置とルートサーバ装置の動作を示す説明図である。
１０、１０ａ、１０ｂ、１０ｃ…ＩＰルーティング装
置、１１ａ…送り元側インターフェース部、１１ｂ…送
り先側（通常系）インターフェース部、１１ｃ…送り先
側（冗長系）インターフェース部、１１ｄ…ルートサー
バ側インターフェース部、１２…ルーティング処理部、
１２ａ…ネットワークトポロジー情報記憶部、１２ｂ…
ルーティングテーブル作成部、１２ｃ…ルーティングテ
ーブル記憶部、１２ｄ…フォワーディングテーブル作成
部、１２ｅ…フォワーディングテーブル記憶部、１２ｆ
…ルーティングエンジン部、１３…負荷情報処理部、１
３ａ…自ノード負荷情報測定部、１３ｂ…自ノード負荷
情報記憶部、１４…ダイナミックルーティングプロトコ
ル処理部、１５…ルーティング装置情報送信部、１６…
トポロジー負荷情報受信部、２０…ルートサーバ装置、
２１ａ，２１ｂ，２１ｃ…ＩＰルーティング装置側イン
ターフェース部、２２…ルーティング装置情報受信部、
２２ａ…負荷情報受信部、２２ｂ…経路（トポロジー）
情報受信部、２３…トポロジー負荷統合管理部、２３ａ
…負荷情報記憶部、２３ｂ…経路情報記憶部、２３ｃ…
ネットワークトポロジー計算部、２３ｄ…トポロジー負
荷計算部、２３ｅ…トポロジー負荷記憶部、２４…トポ
ロジー負荷情報配信部。
置、１１ａ…送り元側インターフェース部、１１ｂ…送
り先側（通常系）インターフェース部、１１ｃ…送り先
側（冗長系）インターフェース部、１１ｄ…ルートサー
バ側インターフェース部、１２…ルーティング処理部、
１２ａ…ネットワークトポロジー情報記憶部、１２ｂ…
ルーティングテーブル作成部、１２ｃ…ルーティングテ
ーブル記憶部、１２ｄ…フォワーディングテーブル作成
部、１２ｅ…フォワーディングテーブル記憶部、１２ｆ
…ルーティングエンジン部、１３…負荷情報処理部、１
３ａ…自ノード負荷情報測定部、１３ｂ…自ノード負荷
情報記憶部、１４…ダイナミックルーティングプロトコ
ル処理部、１５…ルーティング装置情報送信部、１６…
トポロジー負荷情報受信部、２０…ルートサーバ装置、
２１ａ，２１ｂ，２１ｃ…ＩＰルーティング装置側イン
ターフェース部、２２…ルーティング装置情報受信部、
２２ａ…負荷情報受信部、２２ｂ…経路（トポロジー）
情報受信部、２３…トポロジー負荷統合管理部、２３ａ
…負荷情報記憶部、２３ｂ…経路情報記憶部、２３ｃ…
ネットワークトポロジー計算部、２３ｄ…トポロジー負
荷計算部、２３ｅ…トポロジー負荷記憶部、２４…トポ
ロジー負荷情報配信部。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B089 GB01 HB06 KA07 KB03 KB04 KG08 MA03 5K030 GA13 HA08 HC01 HD03 HD05 LB08 LC11 MB09
Claims (12)
- 【請求項１】 ダイナミックルーティングプロトコルが
動作する複数のＩＰルーティング装置と、ＩＰネットワ
ークの負荷情報を一元管理するルートサーバ装置とから
構成されたＩＰネットワークにおいて、前記ＩＰネット
ワークの負荷に応じてＩＰパケットを複数経路へ分散さ
せるＩＰネットワーク負荷分散方法であって、 各ＩＰルーティング装置において前記ダイナミックルー
ティングプロトコルにより初期状態におけるネットワー
クトポロジー情報を計算する手順と、 ノード負荷及びリンク負荷を各ＩＰルーティング装置で
測定する手順と、 前記ノード負荷又はリンク負荷のいずれかがしきい値を
超えたＩＰルーティング装置から前記ルートサーバ装置
ヘ前記ノード負荷及びリンク負荷に関する情報を送信す
る手順とを実行することを特徴とするＩＰネットワーク
負荷分散方法。 - 【請求項２】 請求項１記載のＩＰネットワーク負荷分
散方法において、 前記ＩＰルーティング装置から送信されたノード負荷及
びリンク負荷に関する情報を前記ルートサーバ装置で受
信する手順と、 前記受信したノード負荷及びリンク負荷に基づいてＩＰ
ネットワーク全体の負荷状況を考慮したネットワークト
ポロジー情報を前記ルートサーバ装置で計算する手順
と、 前記ＩＰネットワーク全体の負荷状況を考慮したネット
ワークトポロジー情報を前記ルートサーバ装置からＩＰ
ネットワーク内の全ＩＰルーティング装置へ配信する手
順とを実行することを特徴とするＩＰネットワーク負荷
分散方法。 - 【請求項３】 請求項２記載のＩＰネットワーク負荷分
散方法において、 各ＩＰルーティング装置において前記初期状態における
ネットワークトポロジー情報を用いて送り先ネットワー
クまでの最適経路を計算する手順と、 前記最適経路を計算したＩＰルーティング装置から前記
最適経路上に配置されている他のＩＰルーティング装置
に対してパスを設定する手順と、 各ＩＰルーティング装置において送り元側から受け取っ
たＩＰパケットを前記パスに転送する手順とを実行し、 前記ＩＰネットワーク全体の負荷状況を考慮したネット
ワークトポロジー情報を前記ルートサーバ装置から受信
した場合には、受信したネットワークトポロジー情報に
基づいて前記最適経路を計算する手順と前記パスを設定
する手順とを再実行することを特徴とするＩＰネットワ
ーク負荷分散方法。 - 【請求項４】 請求項１記載のＩＰネットワーク負荷分
散方法において、 前記ノード負荷及びリンク負荷に関する情報を送信する
手順は、前記ダイナミックルーティングプロトコルに依
存しない方法で送信を行うことを特徴とするＩＰネット
ワーク負荷分散方法。 - 【請求項５】 請求項２記載のＩＰネットワーク負荷分
散方法において、 前記ノード負荷及びリンク負荷に関する情報を受信する
手順は、前記ダイナミックルーティングプロトコルに依
存しない方法で受信を行い、 前記ＩＰネットワーク全体の負荷状況を考慮したネット
ワークトポロジー情報を配信する手順は、前記ダイナミ
ックルーティングプロトコルに依存しない方法で配信を
行うことを特徴とするＩＰネットワーク負荷分散方法。 - 【請求項６】 請求項３記載のＩＰネットワーク負荷分
散方法において、 前記ＩＰネットワーク全体の負荷状況を考慮したネット
ワークトポロジー情報の受信は、前記ダイナミックルー
ティングプロトコルに依存しない方法で行われることを
特徴とするＩＰネットワーク負荷分散方法。 - 【請求項７】 ダイナミックルーティングプロトコルが
動作する複数のＩＰルーティング装置と、ＩＰネットワ
ークの負荷情報を一元管理するルートサーバ装置とから
構成されたＩＰネットワークであって、 前記ＩＰルーティング装置は、自装置のノード負荷及び
リンク負荷を定期的に測定する負荷情報処理部と、 前記ノード負荷又はリンク負荷のいずれかがしきい値を
超えた場合、前記ノード負荷及びリンク負荷に関する情
報を前記ルートサーバ装置ヘ送信するルーティング装置
情報送信部と、 前記ルートサーバ装置から配信される、ＩＰネットワー
ク全体の負荷状況を考慮したネットワークトポロジー情
報を受信するトポロジー負荷情報受信部と、 前記ダイナミックルーティングプロトコルにより初期状
態におけるネットワークトポロジー情報を計算し、この
ネットワークトポロジー情報を用いて送り先ネットワー
クまでの最適経路を計算し、この最適経路上に配置され
ている他のＩＰルーティング装置に対してパスを設定
し、送り元側から受け取ったＩＰパケットを前記パスに
転送し、前記ＩＰネットワーク全体の負荷状況を考慮し
たネットワークトポロジー情報が受信された場合には、
前記受信されたネットワークトポロジー情報に基づく最
適経路の再計算とこの最適経路に基づくパスの再設定と
を行うダイナミックルーティングプロトコル処理部とを
有し、 前記ルートサーバ装置は、前記ＩＰルーティング装置か
ら送信されたノード負荷及びリンク負荷に関する情報を
受信するルーティング装置情報受信部と、 前記受信されたノード負荷及びリンク負荷に基づいてＩ
Ｐネットワーク全体の負荷状況を考慮したネットワーク
トポロジー情報を計算するトポロジー負荷統合管理部
と、 前記ＩＰネットワーク全体の負荷状況を考慮したネット
ワークトポロジー情報をＩＰネットワーク内の全ＩＰル
ーティング装置へ配信するトポロジー負荷情報配信部と
を有することを特徴とするＩＰネットワーク。 - 【請求項８】 請求項７記載のＩＰネットワークにおい
て、 前記ＩＰルーティング装置のルーティング装置情報送信
部は、前記ノード負荷及びリンク負荷に関する情報を前
記ダイナミックルーティングプロトコルに依存しない方
法で送信し、 前記ＩＰルーティング装置のトポロジー負荷情報受信部
は、前記ＩＰネットワーク全体の負荷状況を考慮したネ
ットワークトポロジー情報を前記ダイナミックルーティ
ングプロトコルに依存しない方法で受信し、 前記ルートサーバ装置のルーティング装置情報受信部
は、前記ノード負荷及びリンク負荷に関する情報を前記
ダイナミックルーティングプロトコルに依存しない方法
で受信し、 前記ルートサーバ装置のトポロジー負荷情報配信部は、
前記ＩＰネットワーク全体の負荷状況を考慮したネット
ワークトポロジー情報を前記ダイナミックルーティング
プロトコルに依存しない方法で配信することを特徴とす
るＩＰネットワーク。 - 【請求項９】 ＩＰネットワーク内に配置されたＩＰル
ーティング装置であって、 自装置のノード負荷及びリンク負荷を定期的に測定する
負荷情報処理部と、 前記ノード負荷又はリンク負荷のいずれかがしきい値を
超えた場合、前記ノード負荷及びリンク負荷に関する情
報をルートサーバ装置ヘ送信するルーティング装置情報
送信部と、 各ＩＰルーティング装置から送信した情報に基づいて計
算された、ＩＰネットワーク全体の負荷状況を考慮した
ネットワークトポロジー情報を前記ルートサーバ装置か
ら受信するトポロジー負荷情報受信部と、 ダイナミックルーティングプロトコルにより初期状態に
おけるネットワークトポロジー情報を計算し、このネッ
トワークトポロジー情報を用いて送り先ネットワークま
での最適経路を計算し、この最適経路上に配置されてい
る他のＩＰルーティング装置に対してパスを設定し、送
り元側から受け取ったＩＰパケットを前記パスに転送
し、前記ＩＰネットワーク全体の負荷状況を考慮したネ
ットワークトポロジー情報が受信された場合には、前記
受信されたネットワークトポロジー情報に基づく最適経
路の再計算とこの最適経路に基づくパスの再設定とを行
うダイナミックルーティングプロトコル処理部とを有す
ることを特徴とするＩＰルーティング装置。 - 【請求項１０】 請求項９記載のＩＰルーティング装置
において、 前記ルーティング装置情報送信部は、前記ノード負荷及
びリンク負荷に関する情報を前記ダイナミックルーティ
ングプロトコルに依存しない方法で送信し、 前記トポロジー負荷情報受信部は、前記ＩＰネットワー
ク全体の負荷状況を考慮したネットワークトポロジー情
報を前記ダイナミックルーティングプロトコルに依存し
ない方法で受信することを特徴とするＩＰルーティング
装置。 - 【請求項１１】 ＩＰネットワーク内に配置され、ＩＰ
ネットワークの負荷情報を一元管理するルートサーバ装
置であって、 ＩＰネットワーク内の各ＩＰルーティング装置から送信
されたノード負荷及びリンク負荷に関する情報を受信す
るルーティング装置情報受信部と、 前記受信されたノード負荷及びリンク負荷に基づいてＩ
Ｐネットワーク全体の負荷状況を考慮したネットワーク
トポロジー情報を計算するトポロジー負荷統合管理部
と、 ＩＰネットワーク全体の負荷状況を考慮した、送り先ネ
ットワークまでの最適経路の計算と、この最適経路に基
づくパスの設定とを前記ＩＰルーティング装置に実行さ
せるべく、前記ＩＰネットワーク全体の負荷状況を考慮
したネットワークトポロジー情報をＩＰネットワーク内
の全ＩＰルーティング装置へ配信するトポロジー負荷情
報配信部とを有することを特徴とするルートサーバ装
置。 - 【請求項１２】 請求項１１記載のルートサーバ装置に
おいて、 前記ルーティング装置情報受信部は、前記ノード負荷及
びリンク負荷に関する情報をダイナミックルーティング
プロトコルに依存しない方法で受信し、 前記トポロジー負荷情報配信部は、前記ＩＰネットワー
ク全体の負荷状況を考慮したネットワークトポロジー情
報を前記ダイナミックルーティングプロトコルに依存し
ない方法で配信することを特徴とするルートサーバ装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001039065A JP2002247087A (ja) | 2001-02-15 | 2001-02-15 | Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001039065A JP2002247087A (ja) | 2001-02-15 | 2001-02-15 | Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002247087A true JP2002247087A (ja) | 2002-08-30 |
Family
ID=18901931
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001039065A Pending JP2002247087A (ja) | 2001-02-15 | 2001-02-15 | Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002247087A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006503506A (ja) * | 2002-10-18 | 2006-01-26 | カリデン・テクノロジーズ・インコーポレーテッド | メトリック・ルーテッド・ネットワーク内でトラフィック・エンジニアリングを実行する方法とシステム |
| US7260647B2 (en) * | 2002-03-28 | 2007-08-21 | International Business Machines Corporation | Method of load balancing traffic among routers in a data transmission system |
| JP2009175968A (ja) * | 2008-01-23 | 2009-08-06 | Nec Corp | データ記憶装置、データ記憶システム、リンク自動設定方法、及びプログラム |
| US7782773B2 (en) | 2002-10-18 | 2010-08-24 | Cariden Technologies, Inc. | Metric optimization for traffic engineering in a metric-routed network |
| WO2011004566A1 (ja) * | 2009-07-07 | 2011-01-13 | パナソニック株式会社 | バス制御装置 |
| WO2011148583A1 (ja) * | 2010-05-27 | 2011-12-01 | パナソニック株式会社 | バス制御装置およびバス制御装置に指示を出力する制御装置 |
| CN102474468A (zh) * | 2010-01-25 | 2012-05-23 | 松下电器产业株式会社 | 半导体系统、中继器及芯片电路 |
| JP2015531568A (ja) * | 2012-09-26 | 2015-11-02 | アルカテル−ルーセント | フローデフレクションを介したソフトウェア定義ネットワークのセキュリティ保護 |
-
2001
- 2001-02-15 JP JP2001039065A patent/JP2002247087A/ja active Pending
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7260647B2 (en) * | 2002-03-28 | 2007-08-21 | International Business Machines Corporation | Method of load balancing traffic among routers in a data transmission system |
| JP2006503506A (ja) * | 2002-10-18 | 2006-01-26 | カリデン・テクノロジーズ・インコーポレーテッド | メトリック・ルーテッド・ネットワーク内でトラフィック・エンジニアリングを実行する方法とシステム |
| JP2010166594A (ja) * | 2002-10-18 | 2010-07-29 | Cariden Technologies Inc | メトリック・ルーテッド・ネットワーク内でトラフィック・エンジニアリングを実行する方法とシステム |
| US7782773B2 (en) | 2002-10-18 | 2010-08-24 | Cariden Technologies, Inc. | Metric optimization for traffic engineering in a metric-routed network |
| JP2009175968A (ja) * | 2008-01-23 | 2009-08-06 | Nec Corp | データ記憶装置、データ記憶システム、リンク自動設定方法、及びプログラム |
| JP4796668B2 (ja) * | 2009-07-07 | 2011-10-19 | パナソニック株式会社 | バス制御装置 |
| WO2011004566A1 (ja) * | 2009-07-07 | 2011-01-13 | パナソニック株式会社 | バス制御装置 |
| CN102415059A (zh) * | 2009-07-07 | 2012-04-11 | 松下电器产业株式会社 | 总线控制装置 |
| US8301823B2 (en) | 2009-07-07 | 2012-10-30 | Panasonic Corporation | Bus controller arranged between a bus master and a networked communication bus in order to control the transmission route of a packet that flows through the communication bus, and simulation program to design such a bus controller |
| CN102474468A (zh) * | 2010-01-25 | 2012-05-23 | 松下电器产业株式会社 | 半导体系统、中继器及芯片电路 |
| US9164944B2 (en) | 2010-01-25 | 2015-10-20 | Panasonic Intellectual Property Management Co., Ltd. | Semiconductor system, relay apparatus, and chip circuit |
| WO2011148583A1 (ja) * | 2010-05-27 | 2011-12-01 | パナソニック株式会社 | バス制御装置およびバス制御装置に指示を出力する制御装置 |
| JP5276220B2 (ja) * | 2010-05-27 | 2013-08-28 | パナソニック株式会社 | バス制御装置およびバス制御装置に指示を出力する制御装置 |
| US9075747B2 (en) | 2010-05-27 | 2015-07-07 | Panasonic Intellectual Property Management Co., Ltd. | Bus controller and control unit that outputs instruction to the bus controller |
| JP2015531568A (ja) * | 2012-09-26 | 2015-11-02 | アルカテル−ルーセント | フローデフレクションを介したソフトウェア定義ネットワークのセキュリティ保護 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11693716B2 (en) | Independent datastore in a network routing environment | |
| EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
| US10374956B1 (en) | Managing a hierarchical network | |
| JP6841918B2 (ja) | フレキシブルイーサネットに基づいてサービスフローを送信するための方法および装置、ならびに通信システム | |
| US9705735B2 (en) | System and method using RSVP hello suppression for graceful restart capable neighbors | |
| EP3042476B1 (en) | Buffer-less virtual routing | |
| CN1973486B (zh) | 在采用受保护链路的数据网络中避免微环的方法和装置 | |
| JP3286584B2 (ja) | 多重化ルータ装置 | |
| US20130346578A1 (en) | Systems and methods for network transmission of big data | |
| US20040034702A1 (en) | Method and apparatus for exchanging intra-domain routing information between VPN sites | |
| WO2011066043A1 (en) | System and method for providing quality of service in wide-area messaging fabric | |
| US20110090791A1 (en) | Distributed Constraints-Based Inter-Domain Network Traffic Management | |
| US11765077B1 (en) | Ping and traceroute in inter-autonomous system (AS) segment routing (SR) networks without requiring headend router or path monitoring system (PMS) controller knowledge of topology outside of origin AS | |
| CN103825826B (zh) | 一种动态路由的实现方法和装置 | |
| JP2010517350A (ja) | リンク状態アドバタイズメント（ｌｓａ）に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク | |
| JP2003273904A (ja) | 経路制御方法、経路制御装置 | |
| WO2015079616A1 (ja) | 通信システム、通信方法、ネットワーク情報結合装置およびネットワーク情報結合プログラム | |
| JP2002247087A (ja) | Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置 | |
| US20070280276A1 (en) | Method and apparatus for managing client layer communications services | |
| JP4408756B2 (ja) | 経路計算システム | |
| JP2006287919A (ja) | 通信ネットワーク、コンテンツ配信ノード、ツリー構築方法、コンテンツ配信制御プログラム | |
| Cisco | Networking Protocol Configurations | |
| JP2016225729A (ja) | ネットワークシステム、データ転送制御方法及び制御装置 | |
| Essah et al. | Performance Comparison of OSPFV3 and EIGRP with IPv6 Network | |
| US12120020B2 (en) | Delaying resource reservation protocol label-switched path signaling through a restarting network device |