JP3052827B2 - 迂回路探索方法 - Google Patents
迂回路探索方法Info
- Publication number
- JP3052827B2 JP3052827B2 JP3757396A JP3757396A JP3052827B2 JP 3052827 B2 JP3052827 B2 JP 3052827B2 JP 3757396 A JP3757396 A JP 3757396A JP 3757396 A JP3757396 A JP 3757396A JP 3052827 B2 JP3052827 B2 JP 3052827B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- node
- transmission
- change instruction
- signal
- 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.)
- Expired - Lifetime
Links
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワークシス
テムにおけるパス探索方法に係り、特にネットワークに
おいて伝送路障害が発生した場合に自動的に迂回路を探
索してパスを復旧させる方法に関する。
テムにおけるパス探索方法に係り、特にネットワークに
おいて伝送路障害が発生した場合に自動的に迂回路を探
索してパスを復旧させる方法に関する。
【０００２】
【従来の技術】情報通信ネットワークは今日の社会的経
済的活動を支えるインフラストラクチャとなっており、
それ故にネットワークシステムの信頼性は極めて重要な
要素となっている。通信ネットワーク障害の１つである
伝送路障害の対策としては、迂回路を検索して回線を切
り換える方法が採用されているが、高速で迂回路を検索
するためには特別の技術が必要であり、そのための方法
が種々提案されている。
済的活動を支えるインフラストラクチャとなっており、
それ故にネットワークシステムの信頼性は極めて重要な
要素となっている。通信ネットワーク障害の１つである
伝送路障害の対策としては、迂回路を検索して回線を切
り換える方法が採用されているが、高速で迂回路を検索
するためには特別の技術が必要であり、そのための方法
が種々提案されている。
【０００３】一般に、このような迂回路検索方法は、集
中制御方式と分散制御方式とに大別される。集中制御方
式は、ネットワーク制御センタが回線の状態を常に監視
し、障害が発生すると障害リンクを迂回するパスを検索
する方式である。しかしながら、この集中制御方式は、
ネットワークの規模が大きくなるに従って迂回路検索に
要する時間が非常に長くなり、更にネットワーク制御セ
ンタ自体が障害を起こすと迂回路検索機能が失われると
いう問題がある。
中制御方式と分散制御方式とに大別される。集中制御方
式は、ネットワーク制御センタが回線の状態を常に監視
し、障害が発生すると障害リンクを迂回するパスを検索
する方式である。しかしながら、この集中制御方式は、
ネットワークの規模が大きくなるに従って迂回路検索に
要する時間が非常に長くなり、更にネットワーク制御セ
ンタ自体が障害を起こすと迂回路検索機能が失われると
いう問題がある。
【０００４】これに対して分散制御方式は、ネットワー
クが大規模になっても短時間で迂回路を検索でき、更に
ネットワーク制御センタに障害が発生しても迂回路検索
が可能となるという利点を有する。分散制御方式として
は、例えば、特開平２−６５３３５号公報に開示された
「迂回パステーブル更新方式」や特開平２−１４２２３
７号公報に開示された「ネットワーク障害回復方式」が
ある。
クが大規模になっても短時間で迂回路を検索でき、更に
ネットワーク制御センタに障害が発生しても迂回路検索
が可能となるという利点を有する。分散制御方式として
は、例えば、特開平２−６５３３５号公報に開示された
「迂回パステーブル更新方式」や特開平２−１４２２３
７号公報に開示された「ネットワーク障害回復方式」が
ある。
【０００５】
【発明が解決しようとする課題】しかしながら、これら
従来の迂回路検索方法ではリンク（伝送路）単位で迂回
パスの探索が行われるために、大きな帯域容量を探索す
ることになり、迂回経路探索までに時間がかかるという
問題があった。
従来の迂回路検索方法ではリンク（伝送路）単位で迂回
パスの探索が行われるために、大きな帯域容量を探索す
ることになり、迂回経路探索までに時間がかかるという
問題があった。
【０００６】本発明の目的は、障害発生時の迂回経路探
索を高速で実行できる自動迂回経路探索方法を提供する
ことにある。
索を高速で実行できる自動迂回経路探索方法を提供する
ことにある。
【０００７】
【課題を解決するための手段】本発明による迂回経路探
索方法は、複数のパスが設定されているある伝送路に生
じた障害をその伝送路の両端に接続された第１ノード及
び第２ノードによって検出し、第１ノードはパス変更指
示信号に対する応答信号の送出権を与えるパッシブトー
クンを複数のパスの各々について生成し、そのパッシブ
トークンを各パスのルートを通して当該ルートの一方の
送受信端ノードへ転送することで各パスのルート内の第
１ノードから一方の送受信端ノードまでの全てのノード
にパッシブトークンを分配する。
索方法は、複数のパスが設定されているある伝送路に生
じた障害をその伝送路の両端に接続された第１ノード及
び第２ノードによって検出し、第１ノードはパス変更指
示信号に対する応答信号の送出権を与えるパッシブトー
クンを複数のパスの各々について生成し、そのパッシブ
トークンを各パスのルートを通して当該ルートの一方の
送受信端ノードへ転送することで各パスのルート内の第
１ノードから一方の送受信端ノードまでの全てのノード
にパッシブトークンを分配する。
【０００８】一方、第２ノードはパス変更指示信号の発
行権を与えるアクティブトークンをパス毎に生成するこ
とで第２ノードからパス変更指示信号を障害が検出され
た伝送路以外の伝送路へ送出し、パス変更指示信号を受
信したノードのうちパッシブトークンが存在しないノー
ドはパス変更指示信号を当該パス変更指示信号を受信し
た伝送路以外の伝送路へ更に送出する。また、パス変更
指示信号を受信したノードのうちパッシブトークンを有
するノードは、受信したパス変更指示信号に対する応答
信号を生成して返送すると共に、設定されているルート
をパス変更指示信号を受信した伝送路側へ切り替える。
応答信号を受信したノードはパス変更指示信号を受信し
た伝送路へその応答信号を順次返送し、最後に、第２ノ
ードが予め定められた時間内で応答信号を受信すると、
その最初に受信した応答信号の伝送路へルートを切り替
える。こうして、新たな迂回路が形成される。
行権を与えるアクティブトークンをパス毎に生成するこ
とで第２ノードからパス変更指示信号を障害が検出され
た伝送路以外の伝送路へ送出し、パス変更指示信号を受
信したノードのうちパッシブトークンが存在しないノー
ドはパス変更指示信号を当該パス変更指示信号を受信し
た伝送路以外の伝送路へ更に送出する。また、パス変更
指示信号を受信したノードのうちパッシブトークンを有
するノードは、受信したパス変更指示信号に対する応答
信号を生成して返送すると共に、設定されているルート
をパス変更指示信号を受信した伝送路側へ切り替える。
応答信号を受信したノードはパス変更指示信号を受信し
た伝送路へその応答信号を順次返送し、最後に、第２ノ
ードが予め定められた時間内で応答信号を受信すると、
その最初に受信した応答信号の伝送路へルートを切り替
える。こうして、新たな迂回路が形成される。
【０００９】本発明によれば、障害が発生した伝送路に
設定されたパス毎にパッシブトークン及びアクティブト
ークンが生成され、パッシブトークンは一方の送受信端
ノードまでのルート間に存在するノードにそれぞれ分配
され、アクティブトークンを有するノードはパス変更指
示信号を障害伝送路以外の伝送路へ放出する。そして、
パス変更指示信号に対する応答信号が返送されてきた伝
送路を迂回路をして決定することにより、要求帯域が比
較的小さいパス単位で迂回路を設定することができ、よ
り迅速な迂回路探索が可能となる。また、パッシブトー
クンは、当該パスのルートに沿った第１ノードから一方
の送受信端ノードまでの各ノードに転送されるだけであ
るために、迂回路探索のためにネットワーク内に発生す
る情報量の増大を抑えることができる。
設定されたパス毎にパッシブトークン及びアクティブト
ークンが生成され、パッシブトークンは一方の送受信端
ノードまでのルート間に存在するノードにそれぞれ分配
され、アクティブトークンを有するノードはパス変更指
示信号を障害伝送路以外の伝送路へ放出する。そして、
パス変更指示信号に対する応答信号が返送されてきた伝
送路を迂回路をして決定することにより、要求帯域が比
較的小さいパス単位で迂回路を設定することができ、よ
り迅速な迂回路探索が可能となる。また、パッシブトー
クンは、当該パスのルートに沿った第１ノードから一方
の送受信端ノードまでの各ノードに転送されるだけであ
るために、迂回路探索のためにネットワーク内に発生す
る情報量の増大を抑えることができる。
【００１０】
【発明の実施の形態】以下。本発明の実施形態について
図面を参照しながら説明する。
図面を参照しながら説明する。
【００１１】図１は、本発明による迂回パス検索方法の
一実施形態を説明するためのネットワークシステムの一
例を示す構成図である。ここでは、説明を簡単にするた
めに、図示するように、６個のノードＮ１〜Ｎ６（ただ
し、Ｎ１〜Ｎ６は、それぞれのノードに予め与えられた
ノードＩＤを示す。）とそれらを接続する６本の伝送路
ＴＬ１〜ＴＬ６からなるネットワークシステムを仮定す
る。更に、ノードＮ１からノードＮ３を経由してノード
Ｎ５へ至る１つのパスＰｎが確立されている時に、ノー
ドＮ３とノードＮ４とを接続する伝送路ＴＬ３に障害が
発生したと仮定する。本実施形態による迂回パス検索方
法は、ノードＮ３及びＮ４が伝送路ＴＬ３の障害を検出
した時に、その伝送路ＴＬ３に存在する各パスについて
実行され、ここではパスＰｎについてノードＮ１からノ
ードＮ６を経由してノードＮ５へ至る迂回パスＰｆを設
定することで終了する。
一実施形態を説明するためのネットワークシステムの一
例を示す構成図である。ここでは、説明を簡単にするた
めに、図示するように、６個のノードＮ１〜Ｎ６（ただ
し、Ｎ１〜Ｎ６は、それぞれのノードに予め与えられた
ノードＩＤを示す。）とそれらを接続する６本の伝送路
ＴＬ１〜ＴＬ６からなるネットワークシステムを仮定す
る。更に、ノードＮ１からノードＮ３を経由してノード
Ｎ５へ至る１つのパスＰｎが確立されている時に、ノー
ドＮ３とノードＮ４とを接続する伝送路ＴＬ３に障害が
発生したと仮定する。本実施形態による迂回パス検索方
法は、ノードＮ３及びＮ４が伝送路ＴＬ３の障害を検出
した時に、その伝送路ＴＬ３に存在する各パスについて
実行され、ここではパスＰｎについてノードＮ１からノ
ードＮ６を経由してノードＮ５へ至る迂回パスＰｆを設
定することで終了する。
【００１２】図２は、本実施形態を実行する各ノードの
概略的ブロック構成図である。本実施形態におけるノー
ドは、後述する種々のトークンやディレクティブの生成
及び送受信、迂回パスの設定などの処理を実行するパス
迂回路検索処理部１０１と、迂回パス及びその要求帯域
を記憶する迂回パステーブルとを有し、更に、周知の障
害検出部１０３、ルーティングテーブル１０４、ネット
ワーク通信回路１０５及び１０６、端末インタフェース
１０７、及びノード全体の動作制御を行うプロセッサ１
０８から構成される。
概略的ブロック構成図である。本実施形態におけるノー
ドは、後述する種々のトークンやディレクティブの生成
及び送受信、迂回パスの設定などの処理を実行するパス
迂回路検索処理部１０１と、迂回パス及びその要求帯域
を記憶する迂回パステーブルとを有し、更に、周知の障
害検出部１０３、ルーティングテーブル１０４、ネット
ワーク通信回路１０５及び１０６、端末インタフェース
１０７、及びノード全体の動作制御を行うプロセッサ１
０８から構成される。
【００１３】本実施形態で使用されるトークンには、パ
ッシブトークンＰＴ及びアクティブトークンＡＴがあ
り、パッシブトークンＰＴはパス変更指示ディレクティ
ブＰＣＤを受け取ることができる権利であり、複数のノ
ードに存在可能である。また、アクティブトークンＡＴ
はパス変更指示ディレクティブＰＣＤを発行することが
できる権利であり、１つのノードのみに存在することが
できる。より詳しくは、アクティブトークンＡＴを有す
るノードはパス変更指示ディレクティブＰＣＤを生成す
ることができ、パッシブトークンを有するノードは受信
したパス変更指示ディレクティブに対して応答ディレク
ティブＲＳＰを返信することができる。なお、図５に示
すように、パス変更指示ディレクティブＰＣＤにはパス
ＩＤフィールドと帯域要求フィールドとが含まれ、パッ
シブトークンＰＴ、応答ディレクティブＲＳＰ及びアク
ティブトークンＡＴにはそれぞれパスＩＤフィールドが
含まれている。
ッシブトークンＰＴ及びアクティブトークンＡＴがあ
り、パッシブトークンＰＴはパス変更指示ディレクティ
ブＰＣＤを受け取ることができる権利であり、複数のノ
ードに存在可能である。また、アクティブトークンＡＴ
はパス変更指示ディレクティブＰＣＤを発行することが
できる権利であり、１つのノードのみに存在することが
できる。より詳しくは、アクティブトークンＡＴを有す
るノードはパス変更指示ディレクティブＰＣＤを生成す
ることができ、パッシブトークンを有するノードは受信
したパス変更指示ディレクティブに対して応答ディレク
ティブＲＳＰを返信することができる。なお、図５に示
すように、パス変更指示ディレクティブＰＣＤにはパス
ＩＤフィールドと帯域要求フィールドとが含まれ、パッ
シブトークンＰＴ、応答ディレクティブＲＳＰ及びアク
ティブトークンＡＴにはそれぞれパスＩＤフィールドが
含まれている。
【００１４】図３は、障害検出時のアクティブトークン
ＡＴ、パッシブトークンＰＴ及びパス変更指示ディレク
ティブＰＣＤの生成及び送受信を示す図である。同図に
示すように、ノードＮ１からノードＮ３を経由してノー
ドＮ５へ至る１つのパスＰｎが存在している時に、ノー
ドＮ３とノードＮ４とを接続する伝送路ＴＬ３に障害が
発生すると、その伝送路ＴＬ３の両端のノードＮ３及び
Ｎ４は障害検出部１０３によってその障害発生を検出す
る。障害発生を検出すると、各ノードは自己のノードＩ
Ｄと他端のノードＩＤとを比較し、自己のノードＩＤが
小さい場合には当該パスＰｎのパッシブトークンＰＴ
を、自己のノードＩＤが大きい場合には当該パスＰｎの
アクティブトークンＡＴをそれぞれ発生させる。従っ
て、ここでは、ノードＮ３がパッシブトークンＰＴを、
ノードＮ４がアクティブトークンＡＴを、それぞれ生成
する。
ＡＴ、パッシブトークンＰＴ及びパス変更指示ディレク
ティブＰＣＤの生成及び送受信を示す図である。同図に
示すように、ノードＮ１からノードＮ３を経由してノー
ドＮ５へ至る１つのパスＰｎが存在している時に、ノー
ドＮ３とノードＮ４とを接続する伝送路ＴＬ３に障害が
発生すると、その伝送路ＴＬ３の両端のノードＮ３及び
Ｎ４は障害検出部１０３によってその障害発生を検出す
る。障害発生を検出すると、各ノードは自己のノードＩ
Ｄと他端のノードＩＤとを比較し、自己のノードＩＤが
小さい場合には当該パスＰｎのパッシブトークンＰＴ
を、自己のノードＩＤが大きい場合には当該パスＰｎの
アクティブトークンＡＴをそれぞれ発生させる。従っ
て、ここでは、ノードＮ３がパッシブトークンＰＴを、
ノードＮ４がアクティブトークンＡＴを、それぞれ生成
する。
【００１５】より詳細には、ノードＮ３ではパスＰｎを
パスＩＤに書き込んだパッシブトークンＰＴを生成し、
ルーティングテーブル１０４を検索してパスＰｎが設定
されている伝送路ＴＬ２及びＴＬ３を特定し、伝送路Ｔ
Ｌ３以外の伝送路ＴＬ２へパッシブトークンＰＴを送出
する。伝送路ＴＬ２に接続されたノードＮ２がノードＮ
３からパスＰｎのパッシブトークンＰＴを受信すると、
同様にして、パスＰｎが設定されている伝送路ＴＬ１及
びＴＬ２を特定し、パスＰｎをパスＩＤに書き込んだパ
ッシブトークンＰＴを、伝送路ＴＬ２以外の伝送路ＴＬ
１へ送出する。伝送路ＴＬ１に接続されたノードＮ１
は、ノードＮ２からパスＰｎのパッシブトークンＰＴを
受信しても、パスＰｎが設定された伝送路ＴＬ１以外の
伝送路が存在しないために、パッシブトークンの送出は
行わない。これによって、ここではノードＮ１〜Ｎ３に
パッシブトークンが存在する。
パスＩＤに書き込んだパッシブトークンＰＴを生成し、
ルーティングテーブル１０４を検索してパスＰｎが設定
されている伝送路ＴＬ２及びＴＬ３を特定し、伝送路Ｔ
Ｌ３以外の伝送路ＴＬ２へパッシブトークンＰＴを送出
する。伝送路ＴＬ２に接続されたノードＮ２がノードＮ
３からパスＰｎのパッシブトークンＰＴを受信すると、
同様にして、パスＰｎが設定されている伝送路ＴＬ１及
びＴＬ２を特定し、パスＰｎをパスＩＤに書き込んだパ
ッシブトークンＰＴを、伝送路ＴＬ２以外の伝送路ＴＬ
１へ送出する。伝送路ＴＬ１に接続されたノードＮ１
は、ノードＮ２からパスＰｎのパッシブトークンＰＴを
受信しても、パスＰｎが設定された伝送路ＴＬ１以外の
伝送路が存在しないために、パッシブトークンの送出は
行わない。これによって、ここではノードＮ１〜Ｎ３に
パッシブトークンが存在する。
【００１６】一方、ノードＮ４ではパスＰｎのアクティ
ブトークンＡＴを生成すると、伝送路ＴＬ３以外の伝送
路ＴＬ４及びＴＬ５にパスＰｎの帯域を確保した後、パ
スＰｎのパス変更指示ディレクティブＰＣＤを生成して
伝送路ＴＬ４及びＴＬ５へ送出する。即ち、パスＩＤフ
ィールドにパスＰｎを、帯域要求フィールドにその確保
帯域を書き込んたパス変更指示ディレクティブＰＣＤ１
及びＰＣＤ３を生成し、それぞれ伝送路ＴＬ４及びＴＬ
５へ送出する。
ブトークンＡＴを生成すると、伝送路ＴＬ３以外の伝送
路ＴＬ４及びＴＬ５にパスＰｎの帯域を確保した後、パ
スＰｎのパス変更指示ディレクティブＰＣＤを生成して
伝送路ＴＬ４及びＴＬ５へ送出する。即ち、パスＩＤフ
ィールドにパスＰｎを、帯域要求フィールドにその確保
帯域を書き込んたパス変更指示ディレクティブＰＣＤ１
及びＰＣＤ３を生成し、それぞれ伝送路ＴＬ４及びＴＬ
５へ送出する。
【００１７】伝送路ＴＬ５を通してパス変更指示ディレ
クティブＰＣＤ１を受信したノードＮ６は、その伝送路
ＴＬ５とパス変更指示ディレクティブＰＣＤ１によって
要求されている帯域とを記憶する。ノードＮ６はパッシ
ブトークンＰＴをどこからも受信していないので、同じ
内容のパスＰｎのパス変更指示ディレクティブＰＣＤ２
を生成する。即ち、伝送路ＴＬ５以外の伝送路ＴＬ６に
パスＰｎの帯域を確保した後、パス変更指示ディレクテ
ィブＰＣＤ２のパスＩＤにパスＰｎを、帯域要求に確保
要求帯域をそれぞれ書き込んで伝送路ＴＬ６へ送出す
る。
クティブＰＣＤ１を受信したノードＮ６は、その伝送路
ＴＬ５とパス変更指示ディレクティブＰＣＤ１によって
要求されている帯域とを記憶する。ノードＮ６はパッシ
ブトークンＰＴをどこからも受信していないので、同じ
内容のパスＰｎのパス変更指示ディレクティブＰＣＤ２
を生成する。即ち、伝送路ＴＬ５以外の伝送路ＴＬ６に
パスＰｎの帯域を確保した後、パス変更指示ディレクテ
ィブＰＣＤ２のパスＩＤにパスＰｎを、帯域要求に確保
要求帯域をそれぞれ書き込んで伝送路ＴＬ６へ送出す
る。
【００１８】伝送路ＴＬ４を通してパス変更指示ディレ
クティブＰＣＤ３を受信したノードＮ５は、その伝送路
ＴＬ４とパス変更指示ディレクティブＰＣＤ３によって
要求されている帯域とを記憶する。ノードＮ５は、パッ
シブトークンＰＴをどこからも受信していないが、パス
Ｐｎが設定された伝送路がないために、パスＰｎのパス
変更指示ディレクティブは送信されない。
クティブＰＣＤ３を受信したノードＮ５は、その伝送路
ＴＬ４とパス変更指示ディレクティブＰＣＤ３によって
要求されている帯域とを記憶する。ノードＮ５は、パッ
シブトークンＰＴをどこからも受信していないが、パス
Ｐｎが設定された伝送路がないために、パスＰｎのパス
変更指示ディレクティブは送信されない。
【００１９】図４は、迂回パス設定のための応答ディレ
クティブ送受信を示す図である。伝送路ＴＬ６を通して
パス変更指示ディレクティブＰＣＤ２を受信したノード
Ｎ２は、その伝送路ＴＬ６とパス変更指示ディレクティ
ブＰＣＤ２によって要求されている帯域とを記憶する。
ノードＮ２はパッシブトークンＰＴをノードＮ３から受
信しているので、パスＰｎのルートである伝送路ＴＬ２
を削除し受信したパス変更指示ディレクティブＰＣＤ２
の帯域要求フィールドに書き込まれた帯域を伝送路ＴＬ
６に割り当てる。即ち、ノードＮ２は、パスＰｎのルー
トを伝送路ＴＬ２からＴＬ６へ切り替える。そして、パ
スＰｎをパスＩＤに書き込んだ応答ディレクティブＲＳ
Ｐ１を伝送路ＴＬ６を通してノードＮ６へ返信する。
クティブ送受信を示す図である。伝送路ＴＬ６を通して
パス変更指示ディレクティブＰＣＤ２を受信したノード
Ｎ２は、その伝送路ＴＬ６とパス変更指示ディレクティ
ブＰＣＤ２によって要求されている帯域とを記憶する。
ノードＮ２はパッシブトークンＰＴをノードＮ３から受
信しているので、パスＰｎのルートである伝送路ＴＬ２
を削除し受信したパス変更指示ディレクティブＰＣＤ２
の帯域要求フィールドに書き込まれた帯域を伝送路ＴＬ
６に割り当てる。即ち、ノードＮ２は、パスＰｎのルー
トを伝送路ＴＬ２からＴＬ６へ切り替える。そして、パ
スＰｎをパスＩＤに書き込んだ応答ディレクティブＲＳ
Ｐ１を伝送路ＴＬ６を通してノードＮ６へ返信する。
【００２０】伝送路ＴＬ６を通してパスＰｎの応答ディ
レクティブＲＳＰ１を受信したノードＮ６は、同じパス
Ｐｎのパス変更指示ディレクティブによって要求された
帯域を伝送路ＴＬ５及びＴＬ６に割り当て、応答ディレ
クティブＰＣＤ２のパスＩＤにパスＰｎを書き込んで伝
送路ＴＬ５へ送出する。伝送路ＴＬ５を通してパスＰｎ
の応答ディレクティブＲＳＰ２を受信したノードＮ４
は、パスＰｎのルートである伝送路ＴＬ３を削除し、応
答ディレクティブＲＳＰ２を受信した伝送路ＴＬ６に要
求帯域を割り当てる。即ち、ノードＮ４は、パスＰｎの
ルートを伝送路ＴＬ３からＴＬ５へ切り替える。
レクティブＲＳＰ１を受信したノードＮ６は、同じパス
Ｐｎのパス変更指示ディレクティブによって要求された
帯域を伝送路ＴＬ５及びＴＬ６に割り当て、応答ディレ
クティブＰＣＤ２のパスＩＤにパスＰｎを書き込んで伝
送路ＴＬ５へ送出する。伝送路ＴＬ５を通してパスＰｎ
の応答ディレクティブＲＳＰ２を受信したノードＮ４
は、パスＰｎのルートである伝送路ＴＬ３を削除し、応
答ディレクティブＲＳＰ２を受信した伝送路ＴＬ６に要
求帯域を割り当てる。即ち、ノードＮ４は、パスＰｎの
ルートを伝送路ＴＬ３からＴＬ５へ切り替える。
【００２１】このように、パッシブトークンＰＴを受信
したノードＮ２とアクティブトークンＡＴが存在するノ
ードＮ４とがルートを切り替えることにより、ノードＮ
１からノードＮ６を経由してノードＮ５へ至るパスＰｆ
に必要な帯域が確保され、パスＰｎは迂回パスＰｆへ変
更される。
したノードＮ２とアクティブトークンＡＴが存在するノ
ードＮ４とがルートを切り替えることにより、ノードＮ
１からノードＮ６を経由してノードＮ５へ至るパスＰｆ
に必要な帯域が確保され、パスＰｎは迂回パスＰｆへ変
更される。
【００２２】ここで、アクティブトークンＡＴを有する
ノードＮ４が一定時間内にパスＰｎの応答ディレクティ
ブＲＳＰ２を受信しなかったならば、ノードＮ４はパス
変更指示ディレクティブを送信した伝送路ＴＬ５では迂
回パスを形成できないと判断する。この場合、ノードＮ
４は障害が発生した伝送路ＴＬ３及び伝送路ＴＬ５以外
の伝送路（ここではＴＬ４）へパスＰｎをパスＩＤに書
き込んだアクティブトークンＡＴを送出し、ここではノ
ードＮ５へパス変更指示ディレクティブを発行する権利
を譲渡する。従って、仮にノードＮ５が更に別のノード
と伝送路を通して接続されているようなネットワーク構
成であれば、ノードＮ５がノードＮ４と同じパス変更指
示ディレクティブを発行して迂回パス形成ステップを実
行する。
ノードＮ４が一定時間内にパスＰｎの応答ディレクティ
ブＲＳＰ２を受信しなかったならば、ノードＮ４はパス
変更指示ディレクティブを送信した伝送路ＴＬ５では迂
回パスを形成できないと判断する。この場合、ノードＮ
４は障害が発生した伝送路ＴＬ３及び伝送路ＴＬ５以外
の伝送路（ここではＴＬ４）へパスＰｎをパスＩＤに書
き込んだアクティブトークンＡＴを送出し、ここではノ
ードＮ５へパス変更指示ディレクティブを発行する権利
を譲渡する。従って、仮にノードＮ５が更に別のノード
と伝送路を通して接続されているようなネットワーク構
成であれば、ノードＮ５がノードＮ４と同じパス変更指
示ディレクティブを発行して迂回パス形成ステップを実
行する。
【００２３】なお、ノードＮ６のようにパス変更指示デ
ィレクティブＰＣＤ１を受信したノードが一定時間内に
応答ディレクティブＲＳＰ１を受信しなかった場合に
は、伝送路の帯域を不必要に確保することを防ぐため
に、パス変更指示ディレクティブＰＣＤ１により要求さ
れた帯域及びパス変更指示ディレクティブＰＣＤ２を送
信したときに確保した帯域を破棄し、パス変更指示を無
効にする。
ィレクティブＰＣＤ１を受信したノードが一定時間内に
応答ディレクティブＲＳＰ１を受信しなかった場合に
は、伝送路の帯域を不必要に確保することを防ぐため
に、パス変更指示ディレクティブＰＣＤ１により要求さ
れた帯域及びパス変更指示ディレクティブＰＣＤ２を送
信したときに確保した帯域を破棄し、パス変更指示を無
効にする。
【図１】本発明によるパス迂回路検索方式の一実施形態
を説明するための概略的ネットワーク構成図である。
を説明するための概略的ネットワーク構成図である。
【図２】本実施形態を実行するための各ノードのブロッ
ク図である。
ク図である。
【図３】障害検出時のアクティブトークン、パッシブト
ークン及びパス変更指示ディレクティブの生成及び送受
信を示す図である。
ークン及びパス変更指示ディレクティブの生成及び送受
信を示す図である。
【図４】迂回パス設定のための応答ディレクティブ送受
信を示す図である。
信を示す図である。
【図５】
（Ａ）は本実施形態で使用されるパス変更指示
ディレクティブの概略的信号フォーマット図であり、
（Ｂ）は本実施形態で使用されるパッシブトークン、応
答ディレクティブ及びアクティブトークンの概略的信号
フォーマット図である。
ディレクティブの概略的信号フォーマット図であり、
（Ｂ）は本実施形態で使用されるパッシブトークン、応
答ディレクティブ及びアクティブトークンの概略的信号
フォーマット図である。
Ｎ１〜Ｎ６ ノード ＴＬ１〜ＴＬ６ 伝送路 Ｐｎ 正常時のパス Ｐｆ 障害発生時の迂回パス ＰＴ パッシブトークン ＡＴ アクティブトークン ＰＣＤ パス変更指示ディレクティブ ＲＳＰ 応答ディレクティブ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−98920（ＪＰ，Ａ) 特開 平９−8806（ＪＰ，Ａ) 特開 平６−85812（ＪＰ，Ａ) 特開 平３−133232（ＪＰ，Ａ) 特開 平３−58542（ＪＰ，Ａ) 信学論、Ｖｏｌ．Ｊ76−Ｂ−Ｉ、Ｎ ｏ．７、ｐ．485−495 信学技報、ＩＮ90−66、ｐ．13−18 1990年信学秋季大会、Ｂ−597、ｐ. ３−259 信学論、Ｖｏｌ．Ｊ74−Ｂ−Ｉ、Ｎ ｏ．７、ｐ．537−546 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56
Claims (2)
- 【請求項１】 複数のノードが複数の伝送路によって予
め定められた形態で接続されたネットワークにおいて、 複数のパスが設定されているある伝送路に生じた障害を
前記伝送路の両端に接続された第１ノード及び第２ノー
ドによって検出し、 前記第１ノードにおいて、パス変更指示信号に対する応
答信号の送出権を与えるパッシブトークンを前記複数の
パスの各々について生成し、 前記パッシブトークンを各パスのルートを通して当該ル
ートの一方の送受信端ノードへ転送することで、各パス
の前記ルート内の前記第１ノードから前記一方の送受信
端ノードまでの全てのノードにパッシブトークンを分配
し、 前記第２ノードにおいて前記パス変更指示信号の発行権
を与えるアクティブトークンを前記複数のパスの各々に
ついて生成することで、前記第２ノードから前記パス変
更指示信号を障害が検出された前記伝送路以外の伝送路
へ送出し、 前記パス変更指示信号を受信したノードのうち、前記パ
ッシブトークンが存在しないノードは前記パス変更指示
信号を当該パス変更指示信号を受信した伝送路以外の伝
送路へ更に送出し、 前記パス変更指示信号を受信したノードのうち、前記パ
ッシブトークンを有するノードは受信した前記パス変更
指示信号に対する前記応答信号を生成して返送すると共
に、前記パスの前記ルートを前記パス変更指示信号を受
信した伝送路側へ切り替え、 前記応答信号を受信したノードは、前記パス変更指示信
号を受信した伝送路へ前記応答信号を順次返送し、 前記第２ノードは、予め定められた時間内で前記応答信
号を最初に受信した伝送路へルートを切り替えることで
迂回路を設定する迂回路探索方法であって、 前記第２ノードが前記予め定められた時間内に前記応答
信号を受信しないときは、前記アクティブトークンを前
記ルートの他方の送受信端ノード側の隣接ノードへ譲渡
する、ことを特徴とする迂回路探索方法。 - 【請求項２】 前記障害が発生した伝送路の両端にある
２つのノードは、それぞれのノードにおいて予め定めら
れたノード識別番号の大小を比較することにより、一方
のノードが前記第１ノードに、他方のノードが第２ノー
ドにそれぞれ決定される、ことを特徴とする請求項１記
載の迂回路探索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3757396A JP3052827B2 (ja) | 1996-01-31 | 1996-01-31 | 迂回路探索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3757396A JP3052827B2 (ja) | 1996-01-31 | 1996-01-31 | 迂回路探索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09214483A JPH09214483A (ja) | 1997-08-15 |
| JP3052827B2 true JP3052827B2 (ja) | 2000-06-19 |
Family
ID=12501283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3757396A Expired - Lifetime JP3052827B2 (ja) | 1996-01-31 | 1996-01-31 | 迂回路探索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3052827B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102005025420B4 (de) * | 2005-06-02 | 2008-12-24 | Nokia Siemens Networks Gmbh & Co.Kg | Verfahren zur Bereitstellung von Ersatzwegen als schnelle Reaktion auf den Ausfall eines Links zwischen zwei Routing-Domänen |
-
1996
- 1996-01-31 JP JP3757396A patent/JP3052827B2/ja not_active Expired - Lifetime
Non-Patent Citations (4)
| Title |
|---|
| １９９０年信学秋季大会、Ｂ−５９７、ｐ．３−２５９ |
| 信学技報、ＩＮ９０−６６、ｐ．１３−１８ |
| 信学論、Ｖｏｌ．Ｊ７４−Ｂ−Ｉ、Ｎｏ．７、ｐ．５３７−５４６ |
| 信学論、Ｖｏｌ．Ｊ７６−Ｂ−Ｉ、Ｎｏ．７、ｐ．４８５−４９５ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09214483A (ja) | 1997-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6282669B1 (en) | Ethernet communication redundancy method | |
| US6055568A (en) | Method and apparatus for dynamically configuring a decentralized network of computers | |
| EP0464680B1 (en) | Communication system using route setup procedure | |
| EP0140712A2 (en) | Data transmission system and method | |
| US8559322B2 (en) | Link state detection method and system | |
| JPH0668041A (ja) | コンピュータ・システム | |
| RU2574812C9 (ru) | Способ и узел детектирования маршрута в сети передачи данных | |
| JP2001298482A (ja) | 分散型障害回復装置及びシステムと方法並びに記録媒体 | |
| JP3712337B2 (ja) | 通信ネットワークシステムおよび通信ネットワークシステムにおける障害通知方法 | |
| CN102833161A (zh) | 隧道负荷分担方法及装置 | |
| JP3052827B2 (ja) | 迂回路探索方法 | |
| US6985448B2 (en) | Data transfer system capable of avoiding double reception of same data | |
| US6901443B1 (en) | Non-fault tolerant network nodes in a multiple fault tolerant network | |
| US5968130A (en) | Bridge unit, frame transfer method of the bridge unit and computer program for frame transfer | |
| JPS60246148A (ja) | デ−タ伝送制御方式 | |
| JP3092666B1 (ja) | 迂回経路選定方法、迂回経路選定装置、ノード及びネットワークシステム | |
| JPH04233846A (ja) | データ伝送方法及び装置 | |
| JP2829040B2 (ja) | 情報集配信システム | |
| JP2746089B2 (ja) | ネットワークインタフェース選択システム | |
| JP3159129B2 (ja) | ネットワーク監視方式 | |
| JP2006295667A (ja) | リング型二重化ネットワークにおける受信方法及び装置 | |
| KR920009121A (ko) | 데이타 통신망 및 그제어방법 | |
| JPS6366103B2 (ja) | ||
| JP2003289303A (ja) | ログ情報の管理方法 | |
| JPS62216449A (ja) | ル−テイング方式 |