JPH05130144A - 動的ルーテイング方式 - Google Patents
動的ルーテイング方式Info
- Publication number
- JPH05130144A JPH05130144A JP28524791A JP28524791A JPH05130144A JP H05130144 A JPH05130144 A JP H05130144A JP 28524791 A JP28524791 A JP 28524791A JP 28524791 A JP28524791 A JP 28524791A JP H05130144 A JPH05130144 A JP H05130144A
- Authority
- JP
- Japan
- Prior art keywords
- node
- cost
- route
- nodes
- database
- 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.)
- Withdrawn
Links
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 本発明は、動的にルートの変更を行う動的ル
ーティング方式に関し、回線ダウン時以外に、回線の状
態（例えばトラヒックなど）が変化したときにその回線
のコストを動的に変化させ、更に宛先のノードまでのル
ートの再コスト計算を行って最もコストの低いルートに
切り換えて負荷分散などを図ることを目的とする。 【構成】 ノード１間の動的な要因によりコストが変化
したことに対応して、自ノード１から他の各ノード１ま
での計算したコストを記憶するリンク状態データベース
５を備え、このリンク状態データベース５を参照して、
データを送信しようとするノード１までのコストが最小
となるルートを選択し、このルートの次のノード１に当
該データを送出するように構成する。
ーティング方式に関し、回線ダウン時以外に、回線の状
態（例えばトラヒックなど）が変化したときにその回線
のコストを動的に変化させ、更に宛先のノードまでのル
ートの再コスト計算を行って最もコストの低いルートに
切り換えて負荷分散などを図ることを目的とする。 【構成】 ノード１間の動的な要因によりコストが変化
したことに対応して、自ノード１から他の各ノード１ま
での計算したコストを記憶するリンク状態データベース
５を備え、このリンク状態データベース５を参照して、
データを送信しようとするノード１までのコストが最小
となるルートを選択し、このルートの次のノード１に当
該データを送出するように構成する。
Description
【０００１】
【産業上の利用分野】本発明は、動的にルートの変更を
行う動的ルーティング方式に関するものである。
行う動的ルーティング方式に関するものである。
【０００２】近年、ＯＳＩ、ＴＣＰ／ＩＰなどで使用す
る動的ルーティングプロトコル（システム間でお互いの
ルート情報を交換して学習して、到達すべきシステムま
でのルートをシステムが動的に決定するためのプロトコ
ル）の普及に伴い、より最適なコストの設定を可能にす
ることが要求されている。このため、動的ルーティング
プロトコルのコストを従来のように静的な要因だけでな
く、動的な要因（トラヒックなど）を考慮してコストが
最小のルートを決定することが望まれている。
る動的ルーティングプロトコル（システム間でお互いの
ルート情報を交換して学習して、到達すべきシステムま
でのルートをシステムが動的に決定するためのプロトコ
ル）の普及に伴い、より最適なコストの設定を可能にす
ることが要求されている。このため、動的ルーティング
プロトコルのコストを従来のように静的な要因だけでな
く、動的な要因（トラヒックなど）を考慮してコストが
最小のルートを決定することが望まれている。
【０００３】
【従来の技術】従来の動的ルーティングプロトコルは、
例えば図１の（ロ）に示すようなシステムＡ、Ｂ、Ｃ、
Ｄ間の各ルート毎のコストを静的な要因（例えば接続形
態など）によってのみ事前（例えばシステム設計時）に
決定し、一度決定したコストはその回線がダウンする
（ことのきコスト＝∞となる）以外には変更できなかっ
た。
例えば図１の（ロ）に示すようなシステムＡ、Ｂ、Ｃ、
Ｄ間の各ルート毎のコストを静的な要因（例えば接続形
態など）によってのみ事前（例えばシステム設計時）に
決定し、一度決定したコストはその回線がダウンする
（ことのきコスト＝∞となる）以外には変更できなかっ
た。
【０００４】
【発明が解決しようとする課題】このため、従来の動的
ルーティングプロトコルは、回線がダウンしたとき以外
に、コストを変更することができずルートが切り替わら
ないといった問題を生じていた。これに対してユーザが
動的ルーティングプロトコルに期待しているのは、動的
な要因（例えばトラヒックなどのユーザが定義した要
因）によっても最小コストを求めてルートを変更し、負
荷分散などを図りたりということがある。
ルーティングプロトコルは、回線がダウンしたとき以外
に、コストを変更することができずルートが切り替わら
ないといった問題を生じていた。これに対してユーザが
動的ルーティングプロトコルに期待しているのは、動的
な要因（例えばトラヒックなどのユーザが定義した要
因）によっても最小コストを求めてルートを変更し、負
荷分散などを図りたりということがある。
【０００５】本発明は、回線ダウン時以外に、回線の状
態（例えばトラヒックなど）が変化したときに動的にコ
ストを変更し、このコストを元に各宛先のノード迄のコ
スト計算を行って最もコストの低いルートに切り換えて
負荷分散などを図ることを目的としている。
態（例えばトラヒックなど）が変化したときに動的にコ
ストを変更し、このコストを元に各宛先のノード迄のコ
スト計算を行って最もコストの低いルートに切り換えて
負荷分散などを図ることを目的としている。
【０００６】
【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、ノード１
は、回線を介してデータを送受するものである。
決するための手段を説明する。図１において、ノード１
は、回線を介してデータを送受するものである。
【０００７】回線状態検出部３は、ノード１間の回線の
状態（例えばトラヒック量）を検出するものである。リ
ンク状態データベース５は、ノード１間の動的な要因に
よりコストが変化したことに対応して、自ノード１から
他の各ノード１までのコストを計算して記憶するもので
ある。
状態（例えばトラヒック量）を検出するものである。リ
ンク状態データベース５は、ノード１間の動的な要因に
よりコストが変化したことに対応して、自ノード１から
他の各ノード１までのコストを計算して記憶するもので
ある。
【０００８】
【作用】本発明は、図１に示すように、ノード１間の動
的な要因によりコストが変化したことに対応して、自ノ
ード１から他の各ノードまでのコストを計算してリンク
状態データベース５に記憶し、これを参照して、データ
を送出しようとするノード１までのコストが最小となる
ルートを選択し、このルートの次のノード１に当該デー
タを送出するようにしている。
的な要因によりコストが変化したことに対応して、自ノ
ード１から他の各ノードまでのコストを計算してリンク
状態データベース５に記憶し、これを参照して、データ
を送出しようとするノード１までのコストが最小となる
ルートを選択し、このルートの次のノード１に当該デー
タを送出するようにしている。
【０００９】この際、ノード１間のコストの動的変化と
して、回線状態検出部３が回線の状態（例えばトラヒッ
ク量）を検出し、この検出した回線の状態が変化したと
きにコストを変化させ、自ノード１から他の各ノード１
までのルートのコストを再計算してリンク状態データベ
ース５に記憶し、これを参照してデータを最小コストの
ルートの次のノード１に送出するようにしている。ま
た、ノード間のコストを動的に変化させたときに、他の
全てのノード１に通知し、自ノード１から他の各ノード
１までの計算したコストをリンク状態データベース５に
記憶し、これを参照して、データを送出しようとするノ
ード１迄のコストを最小とするルートを選択して隣接す
るノード１にデータを送出するようにしている。
して、回線状態検出部３が回線の状態（例えばトラヒッ
ク量）を検出し、この検出した回線の状態が変化したと
きにコストを変化させ、自ノード１から他の各ノード１
までのルートのコストを再計算してリンク状態データベ
ース５に記憶し、これを参照してデータを最小コストの
ルートの次のノード１に送出するようにしている。ま
た、ノード間のコストを動的に変化させたときに、他の
全てのノード１に通知し、自ノード１から他の各ノード
１までの計算したコストをリンク状態データベース５に
記憶し、これを参照して、データを送出しようとするノ
ード１迄のコストを最小とするルートを選択して隣接す
るノード１にデータを送出するようにしている。
【００１０】従って、回線ダウン時以外に、ルート上の
コスト（例えばトラヒックなど）が変化したときに動的
に再コスト計算を行って最もコストの低いルートに自動
的に切り換え、負荷分散などを図ることが可能となる。
コスト（例えばトラヒックなど）が変化したときに動的
に再コスト計算を行って最もコストの低いルートに自動
的に切り換え、負荷分散などを図ることが可能となる。
【００１１】
【実施例】次に、図１から図４を用いて本発明の実施例
の構成および動作を順次詳細に説明する。
の構成および動作を順次詳細に説明する。
【００１２】図１は、本発明の１実施例構成図を示す。
図１の（イ）は、構成図を示す。図１の（イ）におい
て、ノード１は、回線を介してデータを送受するもので
あって、受信部２、回線状態検出部３、更新部４、リン
ク状態データベース５、ルート決定部６、送信データベ
ース７、および送信部８などから構成されるものであ
る。
図１の（イ）は、構成図を示す。図１の（イ）におい
て、ノード１は、回線を介してデータを送受するもので
あって、受信部２、回線状態検出部３、更新部４、リン
ク状態データベース５、ルート決定部６、送信データベ
ース７、および送信部８などから構成されるものであ
る。
【００１３】受信部２は、隣接する他のノード（システ
ム）１からデータを受信するものである。回線状態検出
部３は、隣接する他のノード１と自ノード１との間にあ
るリンク（回線）の回線状態、例えば単位時間当たりの
トラヒック量、即ち単位時間当たりのデータの通過量
（例えばフレーム数／秒）などを検出するものである。
ム）１からデータを受信するものである。回線状態検出
部３は、隣接する他のノード１と自ノード１との間にあ
るリンク（回線）の回線状態、例えば単位時間当たりの
トラヒック量、即ち単位時間当たりのデータの通過量
（例えばフレーム数／秒）などを検出するものである。
【００１４】更新部４は、トラヒック量などの変化があ
る一定の値を越え、コストを更新する必要がある場合に
リンク状態データベース５を更新するものである。例え
ば自ノード１から他の各ノード１迄のコストを再計算
し、リンク状態データベース５のコストを更新するもの
である。
る一定の値を越え、コストを更新する必要がある場合に
リンク状態データベース５を更新するものである。例え
ば自ノード１から他の各ノード１迄のコストを再計算
し、リンク状態データベース５のコストを更新するもの
である。
【００１５】リンク状態データベース５は、自ノード１
が通信する可能性のある全ての他のノード１について、
そのノード１に到達するまでの全てのルートのコストを
記憶するものである（図２の（イ）、（ハ）参照）。
が通信する可能性のある全ての他のノード１について、
そのノード１に到達するまでの全てのルートのコストを
記憶するものである（図２の（イ）、（ハ）参照）。
【００１６】ルート決定部６は、リンク状態データベー
ス５を参照して、通信する相手のノード１にいずれのル
ートを選択（コストの総和が最小のルートを選択）する
かを決定するものである。
ス５を参照して、通信する相手のノード１にいずれのル
ートを選択（コストの総和が最小のルートを選択）する
かを決定するものである。
【００１７】送信データベース７は、通信する可能性の
ある全てのルート１について、そのノード宛のデータを
受信したときに次にいずれの隣接するノード１へデータ
を送信すればよいかを登録するものである（図２の
（ロ）、（ニ）参照）。
ある全てのルート１について、そのノード宛のデータを
受信したときに次にいずれの隣接するノード１へデータ
を送信すればよいかを登録するものである（図２の
（ロ）、（ニ）参照）。
【００１８】送信部８は、隣接する他のノード１へデー
タを送信するものである。図１の（ロ）は、ネットワー
クの構成図を示す。ここで、ネットワークは、ノード
Ａ、ノードＢ、ノードＣ、ノードＤの４つから構成さ
れ、図示するようにリンク状に接続されているとする。
ここで、ａｂ＝１、ｂｃ＝２、ｃｄ＝２、ａｄ＝６は初
期状態の各ノード間のコストである（システム設計時に
決定）。ここで、コストはユーザが任意に定義するもの
であって、例としてトラヒックスループットとする。従
って、あるノード１とノード１、例えばノードＡとノー
ドＢとの間のコストａｂ＝１が、トラヒックが一定値を
越えた場合にａｂ＝３と変更する。これに伴って後述す
る図２の（ハ）、（ニ）に示すように、リンク状態デー
タベース５および送信データベース７を更新する。
タを送信するものである。図１の（ロ）は、ネットワー
クの構成図を示す。ここで、ネットワークは、ノード
Ａ、ノードＢ、ノードＣ、ノードＤの４つから構成さ
れ、図示するようにリンク状に接続されているとする。
ここで、ａｂ＝１、ｂｃ＝２、ｃｄ＝２、ａｄ＝６は初
期状態の各ノード間のコストである（システム設計時に
決定）。ここで、コストはユーザが任意に定義するもの
であって、例としてトラヒックスループットとする。従
って、あるノード１とノード１、例えばノードＡとノー
ドＢとの間のコストａｂ＝１が、トラヒックが一定値を
越えた場合にａｂ＝３と変更する。これに伴って後述す
る図２の（ハ）、（ニ）に示すように、リンク状態デー
タベース５および送信データベース７を更新する。
【００１９】まず、図１の（イ）の構成の動作をから
の順序で説明する。図１の（イ）において、は、回
線状態検出部３が自ノード１と隣接する他のノード１と
の間のデータの単位時間当たりのデータ量を所定時間毎
に検出し、予め設定した一定値よりも変化量が大きくな
った場合、リンク状態データベース５を更新するように
更新部４に指示する。
の順序で説明する。図１の（イ）において、は、回
線状態検出部３が自ノード１と隣接する他のノード１と
の間のデータの単位時間当たりのデータ量を所定時間毎
に検出し、予め設定した一定値よりも変化量が大きくな
った場合、リンク状態データベース５を更新するように
更新部４に指示する。
【００２０】は、でリンク状態データベース５の更
新指示を受けた更新部４がトラヒック量が変化したこと
によりノード間のコストを再決定、例えば図１の（ロ）
のノードＡとノードＢとの間のトラヒックが高くなった
場合コストａｂ＝１をコストａｂ＝３に変化（上昇）さ
せた場合、後述する図２の（ハ）に示すように自ノード
１と他の全てのノード１との間のコストを再計算し、リ
ンク状態データベース５を更新する（図２の（ハ）参
照）。
新指示を受けた更新部４がトラヒック量が変化したこと
によりノード間のコストを再決定、例えば図１の（ロ）
のノードＡとノードＢとの間のトラヒックが高くなった
場合コストａｂ＝１をコストａｂ＝３に変化（上昇）さ
せた場合、後述する図２の（ハ）に示すように自ノード
１と他の全てのノード１との間のコストを再計算し、リ
ンク状態データベース５を更新する（図２の（ハ）参
照）。
【００２１】は、でリンク状態データベース５を更
新した更新部４が更新した旨をルート決定部６に通知す
る。は、で通知を受けたルート決定部６が更新され
たリンク状態データベース５を参照して、他の全てのノ
ード１迄の最適ルート（例えばコストの総和が最小のル
ート）を決定し直し、送信データベース７に設定する
（図２の（ニ）参照）。
新した更新部４が更新した旨をルート決定部６に通知す
る。は、で通知を受けたルート決定部６が更新され
たリンク状態データベース５を参照して、他の全てのノ
ード１迄の最適ルート（例えばコストの総和が最小のル
ート）を決定し直し、送信データベース７に設定する
（図２の（ニ）参照）。
【００２２】は、更新部４が送信部８に対して、リン
ク状態データベース５を更新した旨を他のノード１に通
知するように指示する。は、で指示を受けた送信部
８がリンク状態データベース５を更新した結果などの情
報を、他の全てのノード１に通知する。この通知を受け
た他のノード１は、からと同様に更新処理を行う。
ク状態データベース５を更新した旨を他のノード１に通
知するように指示する。は、で指示を受けた送信部
８がリンク状態データベース５を更新した結果などの情
報を、他の全てのノード１に通知する。この通知を受け
た他のノード１は、からと同様に更新処理を行う。
【００２３】以上によって、あるノード１で隣接するノ
ード１との間のトラヒック量の変化が予め設定した一定
値を越えたときに自ノードと他の各ノード１との間のコ
ストを再計算してリンク状態データベース５を更新およ
びコストが最小のルートを選択して次にデータを送信す
るノードを送信データベース７に登録すると共に、リン
ク状態データベース５の更新結果を他の全てのノード１
に通知し、各ノード１のリンク状態データベース５の更
新を促す。これにより、トラヒック量の変化が予め設定
した一定値を越えたときに動的にコストを変更し、これ
に対応してコストを再計算して各ノード１のリンク状態
データベース５および送信データベース７を動的に変更
することが可能となると共に、他のノード１に通知して
同様に変更することが可能となる。
ード１との間のトラヒック量の変化が予め設定した一定
値を越えたときに自ノードと他の各ノード１との間のコ
ストを再計算してリンク状態データベース５を更新およ
びコストが最小のルートを選択して次にデータを送信す
るノードを送信データベース７に登録すると共に、リン
ク状態データベース５の更新結果を他の全てのノード１
に通知し、各ノード１のリンク状態データベース５の更
新を促す。これにより、トラヒック量の変化が予め設定
した一定値を越えたときに動的にコストを変更し、これ
に対応してコストを再計算して各ノード１のリンク状態
データベース５および送信データベース７を動的に変更
することが可能となると共に、他のノード１に通知して
同様に変更することが可能となる。
【００２４】図２を用い、図１の（ロ）のネットワーク
の構成図のノードＡとノードＢとの間のコストａｂ＝１
が、トラヒック量の変化が一定値を越えてコストａｂ＝
３となったときの動作を具体的に説明する。
の構成図のノードＡとノードＢとの間のコストａｂ＝１
が、トラヒック量の変化が一定値を越えてコストａｂ＝
３となったときの動作を具体的に説明する。
【００２５】図２の（イ）、（ロ）は、図１の（ロ）の
初期状態のコスト（ａｂ＝１、ｂｃ＝２、ｃｄ＝２、ａ
ｄ＝６）のときのリンク状態データベース５および送信
データベース７の計算例および値を示す。
初期状態のコスト（ａｂ＝１、ｂｃ＝２、ｃｄ＝２、ａ
ｄ＝６）のときのリンク状態データベース５および送信
データベース７の計算例および値を示す。
【００２６】図２の（イ）は、初期状態のリンク状態デ
ータベースの例を示す。ここで、ノードＢのコストは、
ルート：Ｂのときにコストａｂ＝１となり、ルート：Ｄ
ＣＢのときにコストａｄ＝６＋コストｃｄ＝２＋コスト
ｂｃ＝２＝コスト１０となる。
ータベースの例を示す。ここで、ノードＢのコストは、
ルート：Ｂのときにコストａｂ＝１となり、ルート：Ｄ
ＣＢのときにコストａｄ＝６＋コストｃｄ＝２＋コスト
ｂｃ＝２＝コスト１０となる。
【００２７】以下同様に、ノードＣ、ノードＤへの全て
のルートについてコストを求めると図示のようになる。
図２の（ロ）は、初期状態の送信データベースの例を示
す。ここで、ノードＢへのルートで次にデータを送信す
るノードはノードＢとなる。これは、図２の（イ）のリ
ンク状態データベース５のノードＢのルートによるコス
トのうち、コストが最小のルート：Ｂを選択し、このル
ート：Ｂのときに次にデータを送信するノードとしてノ
ードＢとして決定し、登録したものである。
のルートについてコストを求めると図示のようになる。
図２の（ロ）は、初期状態の送信データベースの例を示
す。ここで、ノードＢへのルートで次にデータを送信す
るノードはノードＢとなる。これは、図２の（イ）のリ
ンク状態データベース５のノードＢのルートによるコス
トのうち、コストが最小のルート：Ｂを選択し、このル
ート：Ｂのときに次にデータを送信するノードとしてノ
ードＢとして決定し、登録したものである。
【００２８】以下同様に、ノードＣ、ノードＤへの全て
のルートについて、図２の（イ）のリンク状態データベ
ース５を参照して最小のコストのルートを選択し、この
選択したルートのときに次にデータを送信する隣接する
ノードを、送信データベース７に図示のように登録す
る。
のルートについて、図２の（イ）のリンク状態データベ
ース５を参照して最小のコストのルートを選択し、この
選択したルートのときに次にデータを送信する隣接する
ノードを、送信データベース７に図示のように登録す
る。
【００２９】次に、図１の（ロ）のノードＡとノードＢ
との間のコストａｂ＝１が、トラヒックの増大に伴いコ
ストａｂ＝３と変更されたときの、更新後のリンク状態
データベースおよび送信データベースを、図２の
（ハ）、（ニ）に示す。
との間のコストａｂ＝１が、トラヒックの増大に伴いコ
ストａｂ＝３と変更されたときの、更新後のリンク状態
データベースおよび送信データベースを、図２の
（ハ）、（ニ）に示す。
【００３０】図２の（ハ）は、更新後のリンク状態デー
タベースの例を示す。ここで、ノードＡとノードＢの間
のコストａｂ＝１がコストａｂ＝３に変更されたので、
ノードＢのコストは、ルート：Ｂのときにコストａｂ＝
３と更新する。
タベースの例を示す。ここで、ノードＡとノードＢの間
のコストａｂ＝１がコストａｂ＝３に変更されたので、
ノードＢのコストは、ルート：Ｂのときにコストａｂ＝
３と更新する。
【００３１】ルート：ＤＣＢのときにコストａｄ＝６＋
コストｃｄ＝２＋コストｂｃ＝２＝コスト１０となり、
元のままである。以下同様に、ノードＣ、ノードＤへの
全てのルートについてコストを求めると図示のようにな
り、□で囲んだコストが更新されている。
コストｃｄ＝２＋コストｂｃ＝２＝コスト１０となり、
元のままである。以下同様に、ノードＣ、ノードＤへの
全てのルートについてコストを求めると図示のようにな
り、□で囲んだコストが更新されている。
【００３２】図２の（ニ）は、更新後の送信データベー
スの例を示す。ここで、ノードＢへのルートで次にデー
タを送信するノードはノードＢとなり、変わらない。
スの例を示す。ここで、ノードＢへのルートで次にデー
タを送信するノードはノードＢとなり、変わらない。
【００３３】一方、ノードＤへのルートで次にデータを
送信するノードは、ノードＤとなり、図２の（ハ）のノ
ードの□で囲んだルート：ＢＣＤがコスト最小となった
ので、これに対応して次にデータを送信するノードが変
更されたものである。
送信するノードは、ノードＤとなり、図２の（ハ）のノ
ードの□で囲んだルート：ＢＣＤがコスト最小となった
ので、これに対応して次にデータを送信するノードが変
更されたものである。
【００３４】以上のように、あるノード１で隣接するノ
ード１との間のトラヒック量の変化が予め設定した一定
値を越えたときにコストを変化して全てのノード１間の
ルート１についてコストを再計算してリンク状態データ
ベース５に記憶すると共に、コストが最小のルートを選
択してこのルートの次にデータを送信するノード１を送
信データベース７に登録し、更新する。これにより、ト
ラヒック量の変化が一定値を越えたときに動的に最適な
ルートに変更してデータを送信することが可能となる。
ード１との間のトラヒック量の変化が予め設定した一定
値を越えたときにコストを変化して全てのノード１間の
ルート１についてコストを再計算してリンク状態データ
ベース５に記憶すると共に、コストが最小のルートを選
択してこのルートの次にデータを送信するノード１を送
信データベース７に登録し、更新する。これにより、ト
ラヒック量の変化が一定値を越えたときに動的に最適な
ルートに変更してデータを送信することが可能となる。
【００３５】次に、図３のフローチャートに示す順序に
従い、本発明の１実施例の構成の動作を詳細に説明す
る。図３において、Ｓ１は、リンク状態データベースを
作成する。これは、例えば図１の（ロ）のネットワーク
の構成のときに、初期状態として図２の（イ）に示すよ
うに、ノードＡで初期状態のリンク状態データベースを
作成する。
従い、本発明の１実施例の構成の動作を詳細に説明す
る。図３において、Ｓ１は、リンク状態データベースを
作成する。これは、例えば図１の（ロ）のネットワーク
の構成のときに、初期状態として図２の（イ）に示すよ
うに、ノードＡで初期状態のリンク状態データベースを
作成する。
【００３６】Ｓ２は、送信データベースを作成する。こ
れは、例えば図１の（ロ）のネットワークの構成のとき
に、初期状態として図２の（ロ）に示すように、ノード
Ａで初期状態の送信データベースを作成する。
れは、例えば図１の（ロ）のネットワークの構成のとき
に、初期状態として図２の（ロ）に示すように、ノード
Ａで初期状態の送信データベースを作成する。
【００３７】Ｓ３は、トラヒックを検出する。これは、
図１の（イ）のトラヒック検出部３が自ノード１と隣接
する他のノード１との間のデータの送受した単位時間当
たりのデータ量（トラヒック量）を検出する。
図１の（イ）のトラヒック検出部３が自ノード１と隣接
する他のノード１との間のデータの送受した単位時間当
たりのデータ量（トラヒック量）を検出する。
【００３８】Ｓ４は、Ｓ３で検出したトラヒック量の変
化がある値を越えたか否かを判別する。ＹＥＳの場合に
は、トラヒック量の変化がある値を越えたので、Ｓ１、
Ｓ２を実行し、ノード間のコストを変化例えば上昇させ
た値（例えば図１の（ロ）のノードＡとノードＢとの間
のコストａｂ＝１をコストａｂ＝３に上昇させた値）を
もとに、自ノード１と他の全てノード１との間の全ての
ルートのコストを再計算、例えば図２の（ハ）に示すよ
うに再計算する。一方、ＮＯの場合には、トラヒック量
がある値を越えないのでＳ３を繰り返し行う。
化がある値を越えたか否かを判別する。ＹＥＳの場合に
は、トラヒック量の変化がある値を越えたので、Ｓ１、
Ｓ２を実行し、ノード間のコストを変化例えば上昇させ
た値（例えば図１の（ロ）のノードＡとノードＢとの間
のコストａｂ＝１をコストａｂ＝３に上昇させた値）を
もとに、自ノード１と他の全てノード１との間の全ての
ルートのコストを再計算、例えば図２の（ハ）に示すよ
うに再計算する。一方、ＮＯの場合には、トラヒック量
がある値を越えないのでＳ３を繰り返し行う。
【００３９】以上によって、図１の（イ）の構成を持つ
各ノード１が自ノード１と隣接する他のノード１との間
のトラヒック量を検出し、このトラヒック量の変化が一
定値を越えたときに、図２の（ハ）、（ニ）に示すよう
に、コストを変化（ここでは上昇）させて再計算し、コ
ストの最も低いルートを選択して次にデータを送出する
ノード１を登録する。これにより、トラヒック量の変化
に対応して、動的にルートが変更されることとなる。
各ノード１が自ノード１と隣接する他のノード１との間
のトラヒック量を検出し、このトラヒック量の変化が一
定値を越えたときに、図２の（ハ）、（ニ）に示すよう
に、コストを変化（ここでは上昇）させて再計算し、コ
ストの最も低いルートを選択して次にデータを送出する
ノード１を登録する。これにより、トラヒック量の変化
に対応して、動的にルートが変更されることとなる。
【００４０】図４は、本発明の中継フローチャートを示
す。図４において、Ｓ１１は、中継すべきデータを受信
する。これは、図１の（イ）の構成を持つあるノード１
が隣接する他のノード１から中継すべきデータ（右下に
示すようなデータ）を受信する。
す。図４において、Ｓ１１は、中継すべきデータを受信
する。これは、図１の（イ）の構成を持つあるノード１
が隣接する他のノード１から中継すべきデータ（右下に
示すようなデータ）を受信する。
【００４１】Ｓ１２は、送信データベース７を参照し、
次のノードへ送信する。これは、Ｓ１１で受信した右側
に記載するデータ（パケット）の宛先を取り出し、送信
データベース７を参照（例えば図２の（ロ）の送信デー
タベース２を参照）し、当該宛先のノード１について登
録されている、次にデータを送出する隣接するノード１
を取り出し、このノード１にデータ（パケット）を送信
する。
次のノードへ送信する。これは、Ｓ１１で受信した右側
に記載するデータ（パケット）の宛先を取り出し、送信
データベース７を参照（例えば図２の（ロ）の送信デー
タベース２を参照）し、当該宛先のノード１について登
録されている、次にデータを送出する隣接するノード１
を取り出し、このノード１にデータ（パケット）を送信
する。
【００４２】以上によって、各ノード１では、図２の
（ロ）あるいは（ニ）送信データベーース７を参照し、
宛先に対応づけて設定されている隣接するノード１にデ
ータを送信する。この際、既述したように、トラヒック
量の変化に対応して送信データベース７を動的に更新す
るので、これに対応したルートに向けてデータを送信す
ることが可能となる。
（ロ）あるいは（ニ）送信データベーース７を参照し、
宛先に対応づけて設定されている隣接するノード１にデ
ータを送信する。この際、既述したように、トラヒック
量の変化に対応して送信データベース７を動的に更新す
るので、これに対応したルートに向けてデータを送信す
ることが可能となる。
【００４３】
【発明の効果】以上説明したように、本発明によれば、
回線の状態（例えばトラヒック量）が変化したときにそ
の回線のコストを動的に変化させ、更に宛先のノード迄
のルートの再コスト計算を行って最もコストの低いルー
トに向けて送信する構成を採用しているため、回線ダウ
ン時以外にも、コストの低いルートに向けて自動的にデ
ータを送信することができる。これにより、あるノード
間で回線の状態が変化したときに動的に効率的に負荷分
散を図り、動的ルーティングプロトコルを使用している
従来のネットワークに対して大きく寄与する。
回線の状態（例えばトラヒック量）が変化したときにそ
の回線のコストを動的に変化させ、更に宛先のノード迄
のルートの再コスト計算を行って最もコストの低いルー
トに向けて送信する構成を採用しているため、回線ダウ
ン時以外にも、コストの低いルートに向けて自動的にデ
ータを送信することができる。これにより、あるノード
間で回線の状態が変化したときに動的に効率的に負荷分
散を図り、動的ルーティングプロトコルを使用している
従来のネットワークに対して大きく寄与する。
【図１】本発明の１実施例構成図である。
【図２】本発明のリンク状態データベース／送信データ
ベースの例である。
ベースの例である。
【図３】本発明のリンク状態データベース／送信データ
ベースの動的更新フローチャートである。
ベースの動的更新フローチャートである。
【図４】本発明の中継フローチャートである。
１：ネットワークを構成するノード ２：受信部 ３：回線状態検出部 ４：更新部 ５：リンク状態データベース ６：ルート決定部 ７：送信データベース ８：送信部
Claims (3)
- 【請求項１】 動的にルートの変更を行う動的ルーティ
ング方式において、 ノード（１）間の動的な要因によりコストが変化したこ
とに対応して、自ノード（１）から他の各ノード（１）
までの計算したコストを記憶するリンク状態データベー
ス（５）を備え、 このリンク状態データベース（５）を参照して、データ
を送信しようとするノード（１）までのコストが最小と
なるルートを選択し、このルートの次のノード（１）に
当該データを送出するように構成したことを特徴とする
動的ルーティング方式。 - 【請求項２】 ノード（１）間の回線の状態を検出する
回線状態検出部（３）をノード（１）に備え、 この回線状態検出部（３）によって求めた回線の状態が
変化したときに当該ノード間のコストを動的に変化させ
るように構成したことを特徴とする請求項第１項記載の
動的ルーティング方式。 - 【請求項３】 上記ノード（１）間のコストを動的に変
化させたときに、他の全てのノード（１）に通知し、自
ノード（１）から他の各ノード（１）までの計算したコ
ストを上記リンク状態データベース（５）に記憶させる
ように構成したことを特徴とする請求項第１項および第
２項記載の動的ルーティング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28524791A JPH05130144A (ja) | 1991-10-31 | 1991-10-31 | 動的ルーテイング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28524791A JPH05130144A (ja) | 1991-10-31 | 1991-10-31 | 動的ルーテイング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05130144A true JPH05130144A (ja) | 1993-05-25 |
Family
ID=17689024
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28524791A Withdrawn JPH05130144A (ja) | 1991-10-31 | 1991-10-31 | 動的ルーテイング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05130144A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998020688A1 (de) * | 1996-11-07 | 1998-05-14 | Deutsche Telekom Ag | Verfahren und schaltungsanordnung zur tarifierung in kommunikationsnetzen |
| JP2003502941A (ja) * | 1999-06-18 | 2003-01-21 | デジタル・アイランド・インコーポレーテッド | コンピュータ通信ネットワークのためのオンデマンドなオーバーレイルーティング |
| EP1329672A3 (en) * | 2002-01-17 | 2003-09-10 | Hitachi, Ltd. | Energy collecting system and method of operating the same |
| WO2004004252A1 (ja) * | 2002-06-28 | 2004-01-08 | Ntt Docomo, Inc. | 管理ノード装置、ノード装置、ネットワーク構成管理システム、ネットワーク構成管理方法、ノード装置の制御方法、管理ノード装置の制御方法 |
| US6760314B1 (en) | 1999-07-02 | 2004-07-06 | Nec Corporation | Network load distribution system and network load distribution method |
| JP2006087103A (ja) * | 2004-09-15 | 2006-03-30 | At & T Corp | コンピュータネットワーク内におけるトラフィックリルーティング及び隣接ルーティング要素判別方法及び装置 |
| US7047316B2 (en) | 2000-03-24 | 2006-05-16 | Nec Corporation | Link state routing techniques |
| US7650426B2 (en) | 2003-09-09 | 2010-01-19 | Fujitsu Limited | Method of and apparatus for communication, and computer product |
| WO2011145602A1 (ja) * | 2010-05-18 | 2011-11-24 | 日本電気株式会社 | データ通信装置 |
| US9203636B2 (en) | 2001-09-28 | 2015-12-01 | Level 3 Communications, Llc | Distributing requests across multiple content delivery networks based on subscriber policy |
-
1991
- 1991-10-31 JP JP28524791A patent/JPH05130144A/ja not_active Withdrawn
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6498838B1 (en) | 1996-11-07 | 2002-12-24 | Deutsche Telekom Ag | Method and circuit arrangement used for rate setting in communications networks |
| WO1998020688A1 (de) * | 1996-11-07 | 1998-05-14 | Deutsche Telekom Ag | Verfahren und schaltungsanordnung zur tarifierung in kommunikationsnetzen |
| JP2003502941A (ja) * | 1999-06-18 | 2003-01-21 | デジタル・アイランド・インコーポレーテッド | コンピュータ通信ネットワークのためのオンデマンドなオーバーレイルーティング |
| US6760314B1 (en) | 1999-07-02 | 2004-07-06 | Nec Corporation | Network load distribution system and network load distribution method |
| US7765321B2 (en) | 2000-03-24 | 2010-07-27 | Nec Corporation | Link state routing techniques |
| US7047316B2 (en) | 2000-03-24 | 2006-05-16 | Nec Corporation | Link state routing techniques |
| US9203636B2 (en) | 2001-09-28 | 2015-12-01 | Level 3 Communications, Llc | Distributing requests across multiple content delivery networks based on subscriber policy |
| US6698223B2 (en) | 2002-01-17 | 2004-03-02 | Hitachi, Ltd. | Energy collecting system and method of operating the same |
| US7174735B2 (en) | 2002-01-17 | 2007-02-13 | Hitachi, Ltd. | Energy collecting system and method of operating the same |
| US7191610B2 (en) | 2002-01-17 | 2007-03-20 | Hitachi, Ltd. | Energy collecting system and method of operating the same |
| EP1329672A3 (en) * | 2002-01-17 | 2003-09-10 | Hitachi, Ltd. | Energy collecting system and method of operating the same |
| WO2004004252A1 (ja) * | 2002-06-28 | 2004-01-08 | Ntt Docomo, Inc. | 管理ノード装置、ノード装置、ネットワーク構成管理システム、ネットワーク構成管理方法、ノード装置の制御方法、管理ノード装置の制御方法 |
| US7650426B2 (en) | 2003-09-09 | 2010-01-19 | Fujitsu Limited | Method of and apparatus for communication, and computer product |
| JP2006087103A (ja) * | 2004-09-15 | 2006-03-30 | At & T Corp | コンピュータネットワーク内におけるトラフィックリルーティング及び隣接ルーティング要素判別方法及び装置 |
| WO2011145602A1 (ja) * | 2010-05-18 | 2011-11-24 | 日本電気株式会社 | データ通信装置 |
| JP2011244186A (ja) * | 2010-05-18 | 2011-12-01 | Nec Corp | データ通信システム、データ通信装置、データ通信装置の制御方法、及びコンピュータプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6167444A (en) | Method and system for exchanging routing information | |
| US6412006B2 (en) | Method and apparatus for sending delay sensitive information assisted by packet switched networks | |
| JP3624222B2 (ja) | ローカルに構成されたルーチング・テーブルを使用したパケット通信網においてパケットをルーチングする方法およびシステム | |
| EP1328095B1 (en) | Packet switching system, packet switching method, routing apparatus, structure of packet, and packet generating method | |
| EP1952588B1 (en) | Route selection in wireless networks | |
| JPH0522345A (ja) | 最大転送単位の最適値管理決定方式 | |
| EP1561311B1 (en) | Dynamic load distribution using local state information | |
| US7110367B2 (en) | Dynamic routing control system and method for radio access network | |
| JPH098847A (ja) | 自動ルーティング方法及びシステム | |
| JP2003115855A (ja) | 伝送装置 | |
| WO2005034440A1 (ja) | ルータ選択方法及びルータ装置 | |
| US6765908B1 (en) | System and method for transferring packets in a “connectionless” network | |
| JP2868072B2 (ja) | 通信装置の経路選択方式 | |
| CN101156365A (zh) | 一种数据转发方法和用于转发数据的网元 | |
| JP2003218917A (ja) | Ｏｓｐｆコストを用いたトラフィック分散方式及びトラフィック分散方法 | |
| JP3722280B2 (ja) | ネットワークのルーティングシステム | |
| JP2002300185A (ja) | メトリック値最適化装置 | |
| CN115801676A (zh) | 一种路由过滤方法、装置及电子设备 | |
| JP3251537B2 (ja) | 通信方法、及び通信システム | |
| JP3016778B1 (ja) | ル―チング方法、ル―タ装置及びル―チングプログラムを記録した記録媒体 | |
| JPH04262645A (ja) | 選択型ルーティングシステム | |
| JP2003324466A (ja) | メッセージ転送システムおよび中継ノード | |
| KR100487126B1 (ko) | 분산형 라우터에 있어서 라우팅 정보 제공 방법 | |
| JPH09135273A (ja) | インタネットワーク装置 | |
| JP2002084313A (ja) | 通信ネットワークのためのルータ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990107 |