JPH0897862A - ネットワーク間のルート選択制御方法 - Google Patents
ネットワーク間のルート選択制御方法Info
- Publication number
- JPH0897862A JPH0897862A JP6230855A JP23085594A JPH0897862A JP H0897862 A JPH0897862 A JP H0897862A JP 6230855 A JP6230855 A JP 6230855A JP 23085594 A JP23085594 A JP 23085594A JP H0897862 A JPH0897862 A JP H0897862A
- Authority
- JP
- Japan
- Prior art keywords
- failure
- isdn
- route
- line
- level
- 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)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 当該ルータに指定されたＩＳＤＮ回線に全て
障害があったときも、宛先に対してのデータ到達をでき
るだけ可能にする。 【構成】 所定のルータに、ルーティングテーブルを用
いて予め宛先毎に指定された全てのＩＳＤＮ回線に障害
があり、所定の宛先に到達することができないと判断さ
れた場合は、バックアップルートとして予め指定してお
いた他のルータにデータ送信を代行してもらう。
障害があったときも、宛先に対してのデータ到達をでき
るだけ可能にする。 【構成】 所定のルータに、ルーティングテーブルを用
いて予め宛先毎に指定された全てのＩＳＤＮ回線に障害
があり、所定の宛先に到達することができないと判断さ
れた場合は、バックアップルートとして予め指定してお
いた他のルータにデータ送信を代行してもらう。
Description
【０００１】
【産業上の利用分野】本発明は、ルータを介して、ＬＡ
Ｎ（ローカル・エリア・ネットワーク）上のノードか
ら、ＩＳＤＮ（インテグレーテット・サービス・デジタ
ル・ネットワーク）に接続された宛先へのルートを選択
する際のネットワーク間のルート選択制御方法に係り、
特に、ＩＳＤＮ回線の障害時に、最適な回避ルートを迅
速に選択可能なネッワーク間のルート選択制御方法に関
するものである。
Ｎ（ローカル・エリア・ネットワーク）上のノードか
ら、ＩＳＤＮ（インテグレーテット・サービス・デジタ
ル・ネットワーク）に接続された宛先へのルートを選択
する際のネットワーク間のルート選択制御方法に係り、
特に、ＩＳＤＮ回線の障害時に、最適な回避ルートを迅
速に選択可能なネッワーク間のルート選択制御方法に関
するものである。
【０００２】
【従来の技術】ネットワーク間を接続するに際して、図
１に示す如く、ＬＡＮ１０上のノードＷ１を、同じＬＡ
Ｎ１０に接続されたルータＲ１を介してＩＳＤＮ網２０
に接続し、該ＩＳＤＮ網２０を介して宛先のノードＷ２
に接続する場合がある。このように、ＩＳＤＮ網２０
と、それに接続されるＬＡＮ１０の２つのネットワーク
が存在する環境下で、回線交換やパケット交換を行う
際、従来のルート選択制御は、ルータに内蔵された、図
２に示すようなルーティングテーブル（ルータＲ１の
例）を用いて行われていた。即ち、宛先ノード毎に優先
順位と経路が対応されて記載された図２に示すようなル
ーティングテーブルを用いて、ＩＳＤＮを経由する１つ
の宛先に対してルートを接続する際には、前記ルーティ
ングテーブルに記載された優先順位１〜ｎに従って、複
数のＩＳＤＮ番号１〜ｎに順次電話をかけることで、ル
ートが設立されていた。従って、あるＩＳＤＮ回線の障
害時にも、ルータによるルート選択は、優先順位別でし
か行うことができなかった。更に、障害のあるＩＳＤＮ
回線は、障害が復旧することの何らかの指標をＩＳＤＮ
交換機から得るか、又は、障害の如何に拘らず、全てに
共通の所定時間だけ待ってからでないと、次に再び電話
をかけることができなかった。又、当該ルータに指定さ
れたＩＳＤＮ回線に対するルートのみであるため、その
ような障害が、当該ルータに指定された全てのＩＳＤＮ
回線で起った場合には、少なくとも１つのＩＳＤＮ回線
が復旧するまでは、データを宛先に送ることはできなか
った。
１に示す如く、ＬＡＮ１０上のノードＷ１を、同じＬＡ
Ｎ１０に接続されたルータＲ１を介してＩＳＤＮ網２０
に接続し、該ＩＳＤＮ網２０を介して宛先のノードＷ２
に接続する場合がある。このように、ＩＳＤＮ網２０
と、それに接続されるＬＡＮ１０の２つのネットワーク
が存在する環境下で、回線交換やパケット交換を行う
際、従来のルート選択制御は、ルータに内蔵された、図
２に示すようなルーティングテーブル（ルータＲ１の
例）を用いて行われていた。即ち、宛先ノード毎に優先
順位と経路が対応されて記載された図２に示すようなル
ーティングテーブルを用いて、ＩＳＤＮを経由する１つ
の宛先に対してルートを接続する際には、前記ルーティ
ングテーブルに記載された優先順位１〜ｎに従って、複
数のＩＳＤＮ番号１〜ｎに順次電話をかけることで、ル
ートが設立されていた。従って、あるＩＳＤＮ回線の障
害時にも、ルータによるルート選択は、優先順位別でし
か行うことができなかった。更に、障害のあるＩＳＤＮ
回線は、障害が復旧することの何らかの指標をＩＳＤＮ
交換機から得るか、又は、障害の如何に拘らず、全てに
共通の所定時間だけ待ってからでないと、次に再び電話
をかけることができなかった。又、当該ルータに指定さ
れたＩＳＤＮ回線に対するルートのみであるため、その
ような障害が、当該ルータに指定された全てのＩＳＤＮ
回線で起った場合には、少なくとも１つのＩＳＤＮ回線
が復旧するまでは、データを宛先に送ることはできなか
った。
【０００３】
【発明が解決しようとする課題】このように、従来のル
ート選択は、優先順位別に行うため、障害が既知、又は
障害の起こり易いような品質の悪いルートでも、優先順
位の高い場合には選択されてしまうという問題点を有し
ていた。又、逆に障害が行り難い品質の良いＩＳＤＮ回
線であっても、優先順位が低いと、それよりも優先順位
が高いＩＳＤＮ回線が全て障害であると認知された後で
なければ使用されないため、その回線が使われる迄に、
非常に時間がかかってしまうという問題点を有してい
た。
ート選択は、優先順位別に行うため、障害が既知、又は
障害の起こり易いような品質の悪いルートでも、優先順
位の高い場合には選択されてしまうという問題点を有し
ていた。又、逆に障害が行り難い品質の良いＩＳＤＮ回
線であっても、優先順位が低いと、それよりも優先順位
が高いＩＳＤＮ回線が全て障害であると認知された後で
なければ使用されないため、その回線が使われる迄に、
非常に時間がかかってしまうという問題点を有してい
た。
【０００４】このような問題点を解決するべく、特開平
４−２１５３４９では、ルーティングテーブルの他に、
各ノード間の回線が正常か異常かを示す回線状況情報を
格納した回線状況テーブルを備え、送出パケットの宛先
に従ってルーティングテーブルを検索し、回線状況テー
ブルの回線状況情報によって示される異常回線が含まれ
ない転送ルートの中で、最も優先度の高い転送ルートを
選択することが提案されているが、回線の異常の有無し
か反映していなかったため、未だ十分とは言えなかっ
た。
４−２１５３４９では、ルーティングテーブルの他に、
各ノード間の回線が正常か異常かを示す回線状況情報を
格納した回線状況テーブルを備え、送出パケットの宛先
に従ってルーティングテーブルを検索し、回線状況テー
ブルの回線状況情報によって示される異常回線が含まれ
ない転送ルートの中で、最も優先度の高い転送ルートを
選択することが提案されているが、回線の異常の有無し
か反映していなかったため、未だ十分とは言えなかっ
た。
【０００５】更に、いずれにしても、当該ルータに指定
されたＩＳＤＮの全回線に障害があった場合には、デー
タの流れが途絶えてしまうという問題点を有していた。
されたＩＳＤＮの全回線に障害があった場合には、デー
タの流れが途絶えてしまうという問題点を有していた。
【０００６】本発明は、前記従来の問題点を解消するべ
くなされたもので、当該ルータに指定されたＩＳＤＮ回
線の全てに障害があったときにも、宛先に対してのデー
タ到達をできるだけ可能にすることを第１の目的とす
る。
くなされたもので、当該ルータに指定されたＩＳＤＮ回
線の全てに障害があったときにも、宛先に対してのデー
タ到達をできるだけ可能にすることを第１の目的とす
る。
【０００７】又、障害レベルや使用回数に応じて、適切
なルート選択を迅速に行えるようにすることを第２の目
的とする。
なルート選択を迅速に行えるようにすることを第２の目
的とする。
【０００８】
【課題を解決するための手段】本発明は、ルータを介し
て、ＬＡＮ上のノードから、ＩＳＤＮに接続された宛先
へのルートを選択するに際して、所定のルータに、ルー
ティングテーブルを用いて予め宛先毎に指定された全て
のＩＳＤＮ回線に障害があり、所定の宛先に到達するこ
とができないと判断された場合は、バックアップルート
として予め指定しておいた他のルータにデータ送信を代
行してもらうようにして、前記第１の目的を達成したも
のである。
て、ＬＡＮ上のノードから、ＩＳＤＮに接続された宛先
へのルートを選択するに際して、所定のルータに、ルー
ティングテーブルを用いて予め宛先毎に指定された全て
のＩＳＤＮ回線に障害があり、所定の宛先に到達するこ
とができないと判断された場合は、バックアップルート
として予め指定しておいた他のルータにデータ送信を代
行してもらうようにして、前記第１の目的を達成したも
のである。
【０００９】又、前記ルータに、ＩＳＤＮ番号別の回線
状態テーブルを設け、各ＩＳＤＮ回線の障害レベルに応
じて、該回線状態テーブル上のデータの障害復旧迄の時
間を変化させることにより、前記第２の目的を達成した
ものである。
状態テーブルを設け、各ＩＳＤＮ回線の障害レベルに応
じて、該回線状態テーブル上のデータの障害復旧迄の時
間を変化させることにより、前記第２の目的を達成した
ものである。
【００１０】又、前記ルーティングテーブルに各回線の
使用回数を記録するようにして、同じく前記第２の目的
を達成したものである。
使用回数を記録するようにして、同じく前記第２の目的
を達成したものである。
【００１１】
【作用】本発明においては、所定のルータに、ルーティ
ングテーブルを用いて予め宛先毎に指定された全てのＩ
ＳＤＮ回線に障害があり、所定の宛先に到達することが
できないと判断された場合は、バックアップルートとし
て予め指定しておいた他のルータにデータ送信を代行し
てもらうようにしたので、当該ルータに指定されたＩＳ
ＤＮの全回線に障害が発生しても、データの流れが途絶
えることがない。
ングテーブルを用いて予め宛先毎に指定された全てのＩ
ＳＤＮ回線に障害があり、所定の宛先に到達することが
できないと判断された場合は、バックアップルートとし
て予め指定しておいた他のルータにデータ送信を代行し
てもらうようにしたので、当該ルータに指定されたＩＳ
ＤＮの全回線に障害が発生しても、データの流れが途絶
えることがない。
【００１２】又、前記ルータに、ＩＳＤＮ番号別の回線
状態テーブルを設け、各ＩＳＤＮ回線の障害レベルに応
じて、該回線状態テーブル上のデータの障害復帰までの
時間が変化するようにした場合には、障害レベルに応じ
た最適なＩＳＤＮ回線を迅速に選択することが可能とな
る。
状態テーブルを設け、各ＩＳＤＮ回線の障害レベルに応
じて、該回線状態テーブル上のデータの障害復帰までの
時間が変化するようにした場合には、障害レベルに応じ
た最適なＩＳＤＮ回線を迅速に選択することが可能とな
る。
【００１３】又、前記ルーティングテーブルに各回線の
使用回数を記録するようにした場合には、使用回数に応
じて優先順位を設定し直すことによって、効率的なルー
ト選択が可能となる。
使用回数を記録するようにした場合には、使用回数に応
じて優先順位を設定し直すことによって、効率的なルー
ト選択が可能となる。
【００１４】
【実施例】以下図面を参照して、本発明の実施例を詳細
に説明する。
に説明する。
【００１５】図１は、本発明を実現するための、最も簡
単な全体構成を示したものである。図１において、ノー
ドＷ１からノードＷ２にデータを送信する時にルータＲ
１を経由し、又ルータＲ１は、ノードＷ２が属するＬＡ
Ｎ（図示省略）にアクセスするのに、複数のＩＳＤＮ番
号に電話をかけることができるようになっている。
単な全体構成を示したものである。図１において、ノー
ドＷ１からノードＷ２にデータを送信する時にルータＲ
１を経由し、又ルータＲ１は、ノードＷ２が属するＬＡ
Ｎ（図示省略）にアクセスするのに、複数のＩＳＤＮ番
号に電話をかけることができるようになっている。
【００１６】前記ルータＲ１、Ｒ２及びノードＷ１は、
同じＬＡＮ１０上にあり、ルータＲ１とＲ２には、例え
ば図３（Ｒ１の場合）の左側に示すようなＬＡＮ方向の
ルーティングテーブルが与えられている。各ルータＲ
１、Ｒ２には、更に、そのルーティングテーブルの各Ｉ
ＳＤＮ回線に対応した、図３の右側に示すような回線状
態テーブルが備えられている。
同じＬＡＮ１０上にあり、ルータＲ１とＲ２には、例え
ば図３（Ｒ１の場合）の左側に示すようなＬＡＮ方向の
ルーティングテーブルが与えられている。各ルータＲ
１、Ｒ２には、更に、そのルーティングテーブルの各Ｉ
ＳＤＮ回線に対応した、図３の右側に示すような回線状
態テーブルが備えられている。
【００１７】図３において、接続フラグ「０」は接続さ
れていない状態を示し、「１」は、接続中であることを
示している。又、障害レベル「０」は障害と認知しない
状態、「１」は、レベル１（最小）の障害復旧待ちの状
態、「２」はレベル２の障害復旧待ちの状態、「３」
は、レベル３の障害復旧待ちの状態、「４」はレベル４
の障害復旧待ちの状態、「５」は、レベル５（最大）の
障害復旧待ちの状態をそれぞれ示している。
れていない状態を示し、「１」は、接続中であることを
示している。又、障害レベル「０」は障害と認知しない
状態、「１」は、レベル１（最小）の障害復旧待ちの状
態、「２」はレベル２の障害復旧待ちの状態、「３」
は、レベル３の障害復旧待ちの状態、「４」はレベル４
の障害復旧待ちの状態、「５」は、レベル５（最大）の
障害復旧待ちの状態をそれぞれ示している。
【００１８】更に、タイマは、各障害レベル別に設定さ
れた復旧タイマの残り時間を示しており、タイマ初期値
は、レベル１が最少、レベル５が最大に設定されてい
る。
れた復旧タイマの残り時間を示しており、タイマ初期値
は、レベル１が最少、レベル５が最大に設定されてい
る。
【００１９】更に、障害回数１は、レベル１の障害にな
った回数を示しており、これがある一定値になるとクリ
アされて、障害レベルが「１」にセットされる。又、障
害回数２は、レベル２の障害になった回数を示してお
り、これがある一定値になるとクリアされ、障害レベル
が「２」にセットされる。
った回数を示しており、これがある一定値になるとクリ
アされて、障害レベルが「１」にセットされる。又、障
害回数２は、レベル２の障害になった回数を示してお
り、これがある一定値になるとクリアされ、障害レベル
が「２」にセットされる。
【００２０】以下、実施例の作用を説明する。
【００２１】ＩＳＤＮ−ＬＡＮ相互接続ルータＲ１は、
ＬＡＮ１０からのデータをＩＳＤＮ網２０方向に送り出
す時に、まず初めにルーティングテーブルの１番優先順
位の高いＩＳＤＮ回線（ＩＳＤＮ番号１）にアクセスす
る。次に、そのＩＳＤＮ回線に対応した回線状態テーブ
ルにおいて、その接続フラグが「１」（接続中）となっ
ていれば、そのＩＳＤＮ回線を使用して通信を行い、ル
ート選択作業を終了する。
ＬＡＮ１０からのデータをＩＳＤＮ網２０方向に送り出
す時に、まず初めにルーティングテーブルの１番優先順
位の高いＩＳＤＮ回線（ＩＳＤＮ番号１）にアクセスす
る。次に、そのＩＳＤＮ回線に対応した回線状態テーブ
ルにおいて、その接続フラグが「１」（接続中）となっ
ていれば、そのＩＳＤＮ回線を使用して通信を行い、ル
ート選択作業を終了する。
【００２２】一方、接続フラグが「１」の回線でない場
合は、接続フラグが「０」（接続されていない）であ
り、又、障害レベルが「０」（障害と認知しない）であ
り、且つ優先順位の高いＩＳＤＮ回線を使用してデータ
送信を行う。もし、データを送信したＩＳＤＮで障害が
生じた場合は、その障害の度合に応じて障害レベルを設
定し、復旧タイマをスタートさせる。具体的には、復旧
し易い障害、つまり障害レベルが１か２の障害が発生す
ると、それぞれの障害回数を１増やす。障害回数が、あ
る決められた値以上になると、障害回数をクリアして障
害レベルを「１」（レベル１の障害復旧待ち）か「２」
（レベル２の障害復旧待ち）にする。又、復旧し難い障
害が発生した場合には、その度合に応じて障害レベル
「３」から「５」を設定する。
合は、接続フラグが「０」（接続されていない）であ
り、又、障害レベルが「０」（障害と認知しない）であ
り、且つ優先順位の高いＩＳＤＮ回線を使用してデータ
送信を行う。もし、データを送信したＩＳＤＮで障害が
生じた場合は、その障害の度合に応じて障害レベルを設
定し、復旧タイマをスタートさせる。具体的には、復旧
し易い障害、つまり障害レベルが１か２の障害が発生す
ると、それぞれの障害回数を１増やす。障害回数が、あ
る決められた値以上になると、障害回数をクリアして障
害レベルを「１」（レベル１の障害復旧待ち）か「２」
（レベル２の障害復旧待ち）にする。又、復旧し難い障
害が発生した場合には、その度合に応じて障害レベル
「３」から「５」を設定する。
【００２３】既に障害レベルが「０」以外（障害復旧待
ち）にあるか、又は上記の作業で「０」であったもの
が、「０」以外となった場合は、次に優先順位の高いＩ
ＳＤＮ回線にアクセスし、上記の一覧の作業を繰返す。
ち）にあるか、又は上記の作業で「０」であったもの
が、「０」以外となった場合は、次に優先順位の高いＩ
ＳＤＮ回線にアクセスし、上記の一覧の作業を繰返す。
【００２４】なお、障害レベルが「０」でないものから
「０」（障害と認知しない）となるのは時間制であり、
その時間はレベル別に設定され、レベル５が最も時間が
長くなるようにされている。
「０」（障害と認知しない）となるのは時間制であり、
その時間はレベル別に設定され、レベル５が最も時間が
長くなるようにされている。
【００２５】一方、ＩＳＤＮ回線に障害が生じずに、正
常のデータを送信できた場合には、接続フラグを「１」
にセットして通信を行う。
常のデータを送信できた場合には、接続フラグを「１」
にセットして通信を行う。
【００２６】もし最終的に、全てのＩＳＤＮ回線におい
て障害レベルが「０」以外になったならば、このルータ
でのＩＳＤＮ回線は全て障害として、バックアップルー
トとして指定してある別のルータＲ２にデータ送信を依
頼する。
て障害レベルが「０」以外になったならば、このルータ
でのＩＳＤＮ回線は全て障害として、バックアップルー
トとして指定してある別のルータＲ２にデータ送信を依
頼する。
【００２７】上記ルート検索の手順の詳細を図４及び図
５に示す。
５に示す。
【００２８】まずステップ１００で送信すべきデータを
受信すると、ステップ１０２に進み、ルーティングテー
ブルで優先順位が１番のルートにアクセスする。次いで
ステップ１０４に進み、ルータＲ１に指定されたルート
が未だ存在するか否か判定する。ルートがもはや存在し
ない場合には、ステップ２００に進み、バックアップル
ートで指定されたゲートウェイ（ルータＲ２）にデータ
を送信し、ステップ２０２で、ルーティングテーブルの
対応する欄（図３の左側ではｎ＋１の欄の使用回数Ｕｎ
＋１）を１だけインクリメントする。
受信すると、ステップ１０２に進み、ルーティングテー
ブルで優先順位が１番のルートにアクセスする。次いで
ステップ１０４に進み、ルータＲ１に指定されたルート
が未だ存在するか否か判定する。ルートがもはや存在し
ない場合には、ステップ２００に進み、バックアップル
ートで指定されたゲートウェイ（ルータＲ２）にデータ
を送信し、ステップ２０２で、ルーティングテーブルの
対応する欄（図３の左側ではｎ＋１の欄の使用回数Ｕｎ
＋１）を１だけインクリメントする。
【００２９】一方、前出ステップ１０４の判定結果が正
であり、ルートが存在する場合には、そのルートの接続
フラグの状態を見る。接続フラグに「１」が入ってお
り、回線が接続されている場合には、ステップ２１０に
進み、該当するＩＳＤＮ回線で通信する。
であり、ルートが存在する場合には、そのルートの接続
フラグの状態を見る。接続フラグに「１」が入ってお
り、回線が接続されている場合には、ステップ２１０に
進み、該当するＩＳＤＮ回線で通信する。
【００３０】一方前述ステップ１０６で、接続フラグが
「０」、即ち回線が接続されていないと判定された場合
には、ステップ１０８に進み、回線状態テーブルの対応
する欄の障害レベルが「０」であるか否かを判定する。
障害レベルが０でない場合には、ステップ１１０に進
み、次のルートを検索して、前出ステップ１０４に戻
る。
「０」、即ち回線が接続されていないと判定された場合
には、ステップ１０８に進み、回線状態テーブルの対応
する欄の障害レベルが「０」であるか否かを判定する。
障害レベルが０でない場合には、ステップ１１０に進
み、次のルートを検索して、前出ステップ１０４に戻
る。
【００３１】一方、前出ステップ１０８の判定結果で、
障害レベルが「０」であると判定された場合には、ステ
ップ１１２に進み、該当するＩＳＤＮ回線での接続を試
みる。次いでステップ１１４に進み、ＩＳＤＮにおける
障害があるか否かを判定する。障害がない場合には、ス
テップ１１６に進み、回線状態テーブルの接続フラグに
「１」を入れ、ステップ１１８でルーティングテーブル
の対応する欄の使用回数を１だけインクリメントとし、
前出ステップ２１０で該当するＩＳＤＮ回線で通信す
る。
障害レベルが「０」であると判定された場合には、ステ
ップ１１２に進み、該当するＩＳＤＮ回線での接続を試
みる。次いでステップ１１４に進み、ＩＳＤＮにおける
障害があるか否かを判定する。障害がない場合には、ス
テップ１１６に進み、回線状態テーブルの接続フラグに
「１」を入れ、ステップ１１８でルーティングテーブル
の対応する欄の使用回数を１だけインクリメントとし、
前出ステップ２１０で該当するＩＳＤＮ回線で通信す
る。
【００３２】一方、前出ステップ１１４の判定結果が正
であり、ＩＳＤＮにおける障害がある場合には、ステッ
プ１２０（図５）で障害レベルを判定する。判定された
障害レベルが「１」である場合には、ステップ１２２に
進み、回線状態テーブルの障害回数１を１だけインクリ
メントする。次いでステップ１２４に進み、障害回数１
の値が設定値１以上か否を判定する。障害回数１の値が
設定値１以上となった場合には、ステップ１２６に進
み、障害回数１をクリアし、ステップ１２８で、障害レ
ベルに「１」を入れ、ステップ１３０で、レベル１のタ
イマをスタートさせる。ステップ１２８終了後、又は、
ステップ１２２で障害回数１の値が設定値１未満である
と判定された時には、ステップ１３２に進み、次のルー
トを検索する。
であり、ＩＳＤＮにおける障害がある場合には、ステッ
プ１２０（図５）で障害レベルを判定する。判定された
障害レベルが「１」である場合には、ステップ１２２に
進み、回線状態テーブルの障害回数１を１だけインクリ
メントする。次いでステップ１２４に進み、障害回数１
の値が設定値１以上か否を判定する。障害回数１の値が
設定値１以上となった場合には、ステップ１２６に進
み、障害回数１をクリアし、ステップ１２８で、障害レ
ベルに「１」を入れ、ステップ１３０で、レベル１のタ
イマをスタートさせる。ステップ１２８終了後、又は、
ステップ１２２で障害回数１の値が設定値１未満である
と判定された時には、ステップ１３２に進み、次のルー
トを検索する。
【００３３】一方、前出ステップ１２０において判定さ
れた障害レベルが２である場合には、ステップ１４０に
進み、障害回数２を１だけインクリメントする。次いで
ステップ１４２に進み、障害回数２の値と設定値２を比
較する。障害回数２の値が設定値以上となった場合に
は、ステップ１４４に進み、障害回数２の値をクリア
し、ステップ１４６で障害レベルに「２」を入れ、ステ
ップ１４８でレベル２のタイマをスタートさせる。ステ
ップ１４８終了後、又は、ステップ１４２で障害回数２
の値が設定値２未満であると判定された場合には、ステ
ップ１５０に進み、次のルートを検索する。
れた障害レベルが２である場合には、ステップ１４０に
進み、障害回数２を１だけインクリメントする。次いで
ステップ１４２に進み、障害回数２の値と設定値２を比
較する。障害回数２の値が設定値以上となった場合に
は、ステップ１４４に進み、障害回数２の値をクリア
し、ステップ１４６で障害レベルに「２」を入れ、ステ
ップ１４８でレベル２のタイマをスタートさせる。ステ
ップ１４８終了後、又は、ステップ１４２で障害回数２
の値が設定値２未満であると判定された場合には、ステ
ップ１５０に進み、次のルートを検索する。
【００３４】又、前出ステップ１２０で判定された障害
レベルが３である場合には、ステップ１６０に進み、障
害レベルに３を入れ、ステップ１６２でレベル３のタイ
マをスタートさせ、ステップ１６４で次のルートを検索
する。
レベルが３である場合には、ステップ１６０に進み、障
害レベルに３を入れ、ステップ１６２でレベル３のタイ
マをスタートさせ、ステップ１６４で次のルートを検索
する。
【００３５】又、前出ステップ１２０で判定された障害
レベルが４である場合には、ステップ１７０に進み、障
害レベルに４を入れ、ステップ１７２でレベル４のタイ
マをスタートさせ、ステップ１７４で次のルートを検索
する。
レベルが４である場合には、ステップ１７０に進み、障
害レベルに４を入れ、ステップ１７２でレベル４のタイ
マをスタートさせ、ステップ１７４で次のルートを検索
する。
【００３６】又、前出ステップ１２０で判定された障害
レベルが５である場合には、ステップ１８０に進み、障
害レベルに５を入れ、ステップ１８２でレベル５のタイ
マをスタートさせ、ステップ１８４で次のルート検索に
移る。
レベルが５である場合には、ステップ１８０に進み、障
害レベルに５を入れ、ステップ１８２でレベル５のタイ
マをスタートさせ、ステップ１８４で次のルート検索に
移る。
【００３７】なお、前記各タイマの動作状態に応じて、
図６に示す如く、タイマが満了する（ステップ３００）
と、ステップ３０２で、対応する障害レベルに「０」を
入れる。
図６に示す如く、タイマが満了する（ステップ３００）
と、ステップ３０２で、対応する障害レベルに「０」を
入れる。
【００３８】又、ＩＳＤＮ回線が切断（ステップ４０
０）した場合には、図７に示す如く、対応する接続フラ
グに「０」を入れる（ステップ４０２）。
０）した場合には、図７に示す如く、対応する接続フラ
グに「０」を入れる（ステップ４０２）。
【００３９】本実施例においては、ある宛先に対するル
ート選択に際して、ＩＳＤＮ回線の障害レベルを設定し
ており、障害復帰までの時間を変化させているので、障
害が発生した、あるいは障害が起き易い回線を回避して
ルートを選択することが可能となり、適切なルート選択
が効率良く且つ迅速に行える。
ート選択に際して、ＩＳＤＮ回線の障害レベルを設定し
ており、障害復帰までの時間を変化させているので、障
害が発生した、あるいは障害が起き易い回線を回避して
ルートを選択することが可能となり、適切なルート選択
が効率良く且つ迅速に行える。
【００４０】又、十分な回数だけルーティングを行った
結果、ほとんどの場合において、各ルートの使用回数に
ばらつきが見られることが多いが、ルーティングテーブ
ルの使用回数に応じて、優先順位を設定し直すことによ
り、一層効率的なルート選択が可能となる。
結果、ほとんどの場合において、各ルートの使用回数に
ばらつきが見られることが多いが、ルーティングテーブ
ルの使用回数に応じて、優先順位を設定し直すことによ
り、一層効率的なルート選択が可能となる。
【００４１】
【発明の効果】以上説明したとおり、本発明によれば、
当該ルータに指定された全ＩＳＤＮ回線に何らかの障害
があったときのバックアップルートとして、他のルータ
を設けたので、宛先へのデータ送信を代行してもらうこ
とが可能となり、障害時の宛先へのデータ未到達が発生
し難くなる。
当該ルータに指定された全ＩＳＤＮ回線に何らかの障害
があったときのバックアップルートとして、他のルータ
を設けたので、宛先へのデータ送信を代行してもらうこ
とが可能となり、障害時の宛先へのデータ未到達が発生
し難くなる。
【図１】本発明を実施するためのＬＡＮ及びＩＳＤＮの
接続状態を示す構成図
接続状態を示す構成図
【図２】従来のルーティングテーブルの例を示す線図
【図３】本発明に係るルーティングテーブル及び回線状
態テーブルの例を示す線図
態テーブルの例を示す線図
【図４】本発明の実施例におけるルート選択手順の一部
を示す流れ図
を示す流れ図
【図５】本発明の実施例におけるルート選択手順の残部
を示す流れ図
を示す流れ図
【図６】同じくタイマ満了時の処理手順を示す流れ図
【図７】同じくＩＳＤＮ回線切断時の処理手順を示す流
れ図
れ図
１０…ＬＡＮ ２０…ＩＳＤＮ網 Ｗ１、Ｗ２…ノード Ｒ１、Ｒ２…ルータ
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/02 9466−5Ｋ Ｈ０４Ｌ 11/02 Ｚ
Claims (3)
- 【請求項１】ルータを介して、ＬＡＮ上のノードから、
ＩＳＤＮに接続された宛先へのルートを選択するに際し
て、 所定のルータに、ルーティングテーブルを用いて予め宛
先毎に指定された全てのＩＳＤＮ回線に障害があり、所
定の宛先に到達することができないと判断された場合
は、バックアップルートとして予め指定しておいた他の
ルータにデータ送信を代行してもらうこととを特徴とす
るネットワーク間のルート選択制御方法。 - 【請求項２】請求項１において、前記ルータに、ＩＳＤ
Ｎ番号別の回線状態テーブルが設けられ、各ＩＳＤＮ回
線の障害レベルに応じて、該回線状態テーブル上のデー
タの障害復旧迄の時間が変化することを特徴とするネッ
トワーク間のルート選択制御方法。 - 【請求項３】請求項１において、前記ルーティングテー
ブルに、各回線の使用回数を記録するようにしたことを
特徴とするネットワーク間のルート選択制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6230855A JPH0897862A (ja) | 1994-09-27 | 1994-09-27 | ネットワーク間のルート選択制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6230855A JPH0897862A (ja) | 1994-09-27 | 1994-09-27 | ネットワーク間のルート選択制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0897862A true JPH0897862A (ja) | 1996-04-12 |
Family
ID=16914362
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6230855A Pending JPH0897862A (ja) | 1994-09-27 | 1994-09-27 | ネットワーク間のルート選択制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0897862A (ja) |
-
1994
- 1994-09-27 JP JP6230855A patent/JPH0897862A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5146452A (en) | Method and apparatus for rapidly restoring a communication network | |
| US6963926B1 (en) | Progressive routing in a communications network | |
| JPH0624366B2 (ja) | ネットワーク障害回復方式 | |
| US20030233473A1 (en) | Method for configuring logical connections to a router in a data communication system | |
| KR100840136B1 (ko) | 예비 접속들을 위한 다이내믹하게 변경된 메트릭들을 이용한 트래픽 네트워크 흐름 제어 | |
| JPH0244944A (ja) | 情報量削減方法 | |
| EP1998504B1 (en) | Replay apparatus capable of preventing mistaken learning of MAC addresses learning table | |
| JP3002260B2 (ja) | 電気通信ネットワークにおけるサーキュラールーティングを防止する方法 | |
| EP1940091B1 (en) | Autonomous network, node device, network redundancy method and recording medium | |
| JPH07264233A (ja) | ルート高速切替方法及びルータ装置 | |
| US6498779B1 (en) | Multiple endpoint paths | |
| JPH0897862A (ja) | ネットワーク間のルート選択制御方法 | |
| Cisco | Novell IPX Commands | |
| JPH1141282A (ja) | 二重化中継装置 | |
| JP3011131B2 (ja) | 伝送経路自律切替えシステム | |
| JPH06326704A (ja) | フレームリレー網の迂回方式 | |
| JP2980500B2 (ja) | 分散制御型迂回ルート探索方式 | |
| Coan et al. | Reliable software and communication III: Congestion control and network reliability | |
| JPH07264240A (ja) | Ｐｖｃバックアップ方式 | |
| JP3102353B2 (ja) | 通信ルート切り戻し制御方式 | |
| JP3209622B2 (ja) | 通信システム | |
| JPH08139730A (ja) | 通信ネットワークにおける論理回線の切替方法 | |
| JP3209620B2 (ja) | 通信システム | |
| JPH05292125A (ja) | 迂回ルート切替方式および切り戻し方式 | |
| JP3270409B2 (ja) | ネットワーク管理システムによる共通線信号中継網のトラヒック迂回方式 |