(57)【要約】【課題】上位レイヤのパス設定において、それをトリガにして、下位レイヤのパス設定が必要な場合には、上位レイヤのパス設定時間を高速にする。【解決手段】上位レイヤパスのパス設定要求メッセージを次ホップノードに送出するときに、下位レイヤパスが確立されるまで待たず、上位レイヤパスおよび下位レイヤパスの双方のパス確立完了メッセージを並行して受信したことを契機に、パス確立完了メッセージを上位レイヤパスのパス設定要求メッセージの送出元に送信する。【選択図】　図２
2004147003.tif 000002
【特許請求の範囲】
【請求項１】
Ｎ（Ｎは自然数）レイヤノード間にＮレイヤパスを設定する際に、当該Ｎレイヤノード間に当該Ｎレイヤよりも低いレイヤに属する（Ｎ−１）レイヤノードが介在するときには、当該（Ｎ−１）レイヤノード間に（Ｎ−１）レイヤパスを設定し、前記Ｎレイヤパスの一部が当該（Ｎ−１）レイヤパスにより中継される階層型通信網における階層型シグナリング方法において、
Ｎレイヤと（Ｎ−１）レイヤとのエッジに位置するＮレイヤエッジノードは、前記Ｎレイヤパスの設定要求メッセージを受け取り、前記Ｎレイヤパスを中継する前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードに対して前記（Ｎ−１）レイヤパスの設定要求メッセージを送出する際に、この設定要求メッセージに対するパス確立完了メッセージの応答の有無に係わらず前記Ｎレイヤパスの次ホップ先となるＮレイヤノードに対してＮレイヤパスの設定要求メッセージを送出するステップと、
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードおよび前記Ｎレイヤパスの次ホップ先となるＮレイヤノードの双方からそれぞれパス確立完了メッセージの応答を受信したときに当該Ｎレイヤパスの設定要求メッセージ送出元に対してパス確立完了メッセージを送出するステップと
を実行することを特徴とする階層型シグナリング方法。
【請求項２】
前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージは、パス確立完了後も周期的に送出され、
前記Ｎレイヤエッジノードは、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを廃棄するステップを実行する請求項１記載の階層型シグナリング方法。
【請求項３】
前記Ｎレイヤエッジノードは、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後も前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止するステップを実行する請求項１または２記載の階層型シグナリング方法。
【請求項４】
前記Ｎレイヤエッジノードは、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持するステップを実行する請求項１記載の階層型シグナリング方法。
【請求項５】
前記Ｎレイヤエッジノードは、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後まで前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持し、当該所定時間経過後もなお前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止するステップを実行する請求項１記載の階層型シグナリング方法。
【請求項６】
Ｎレイヤノード間にＮレイヤパスを設定する際に、当該Ｎレイヤノード間に当該Ｎレイヤよりも低いレイヤに属する（Ｎ−１）レイヤノードが介在するときには、当該（Ｎ−１）レイヤノード間に（Ｎ−１）レイヤパスを設定し、前記Ｎレイヤパスの一部が当該（Ｎ−１）レイヤパスにより中継される階層型通信網に設けられたＮレイヤと（Ｎ−１）レイヤとのエッジに位置するＮレイヤエッジノードにおいて、
前記Ｎレイヤパスの設定要求メッセージを受け取り、前記Ｎレイヤパスを中継する前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードに対して前記（Ｎ−１）レイヤパスの設定要求メッセージを送出する際に、この設定要求メッセージに対するパス確立完了メッセージの応答の有無に係わらず前記Ｎレイヤパスの次ホップ先となるＮレイヤノードに対してＮレイヤパスの設定要求メッセージを送出する手段と、
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードおよび前記Ｎレイヤパスの次ホップ先となるＮレイヤノードの双方からそれぞれパス確立完了メッセージの応答を受信したときに当該Ｎレイヤパスの設定要求メッセージ送出元に対してパス確立完了メッセージを送出する手段と
を備えたことを特徴とするノード。
【請求項７】
前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージは、パス確立完了後も周期的に送出され、
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを廃棄する手段を備えた請求項６記載のノード。
【請求項８】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後も前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止する手段を備えた請求項６または７記載のノード。
【請求項９】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持する手段を備えた請求項６記載のノード。
【請求項１０】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後まで前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持し、当該所定時間経過後もなお前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止する手段を備えた請求項６記載のノード。
【請求項１１】
請求項６ないし１０のいずれかに記載のノードを備えたことを特徴とする通信網。
【請求項１２】
情報処理装置にインストールすることにより、その情報処理装置に、
Ｎレイヤノード間にＮレイヤパスを設定する際に、当該Ｎレイヤノード間に当該Ｎレイヤよりも低いレイヤに属する（Ｎ−１）レイヤノードが介在するときには、当該（Ｎ−１）レイヤノード間に（Ｎ−１）レイヤパスを設定し、前記Ｎレイヤパスの一部が当該（Ｎ−１）レイヤパスにより中継される階層型通信網に設けられたＮレイヤと（Ｎ−１）レイヤとのエッジに位置するＮレイヤエッジノードに相応する機能を実現させるプログラムにおいて、
前記Ｎレイヤパスの設定要求メッセージを受け取り、前記Ｎレイヤパスを中継する前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードに対して前記（Ｎ−１）レイヤパスの設定要求メッセージを送出する際に、この設定要求メッセージに対するパス確立完了メッセージの応答の有無に係わらず前記Ｎレイヤパスの次ホップ先となるＮレイヤノードに対してＮレイヤパスの設定要求メッセージを送出する機能と、
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードおよび前記Ｎレイヤパスの次ホップ先となるＮレイヤノードの双方からそれぞれパス確立完了メッセージの応答を受信したときに当該Ｎレイヤパスの設定要求メッセージ送出元に対してパス確立完了メッセージを送出する機能と
を実現させることを特徴とするプログラム。
【請求項１３】
前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージは、パス確立完了後も周期的に送出され、
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを廃棄する機能を実現させる請求項１２記載のプログラム。
【請求項１４】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後も前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止する機能を実現させる請求項１２または１３記載のプログラム。
【請求項１５】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持する機能を実現させる請求項１２記載のプログラム。
【請求項１６】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後まで前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持し、当該所定時間経過後もなお前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止する機能を実現させる請求項１２記載のプログラム。
【請求項１７】
請求項１２ないし１６のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数階層からなる階層型通信網に利用する。特に、複数階層にわたるパス設定の際の階層型シグナリング手順に関する。
【０００２】
【従来の技術】
従来の階層型シグナリング方法について図７ないし図１３を参照して説明する。図７は階層型通信網の構成例を示す図である。実線がデータを転送するデータリンクである。破線が制御信号を転送する制御リンクである。制御リンクは、物理的にデータリンクと同一であってもよい。制御信号をデータリンクを用いて転送する方式をインバウンド方式、制御リンクとデータリンクが物理的に別である方式をアウトバウンド方式という。本発明では、インバウンド方式とアウトバウンド方式のどちらにも適用できる。
【０００３】
図８に、階層型パスの概念を示す。パケットパスは、ＴＤＭパスの中に設定される。ＴＤＭパスは、波長パスの中に設定される。図９に、３階層の階層型パスの例を示す。ノード１、２、７および８は、パケットスイッチングできるパケットスイッチノードである。ノード３および６は、ＴＤＭパスをスイッチングできるＴＤＭスイッチノードである。ノード４および５は、波長パスをスイッチングできる波長スイッチノードである。ノード１からノード８まで、パケットパスが設定されている。ノード２からノード７にＴＤＭパスが設定されている。当該ＴＤＭパスは、パケットパスのノード２とノード７間のリンクとなっている。ノード３からノード６に波長パスが設定されている。当該波長パスは、ＴＤＭパスのノード３とノード６間のリンクとなっている。
【０００４】
図１０の階層型パスの例を２階層モデルを用いて一般化する。以後、２階層モデルに着目するが、２階層モデルを用いれば、３階層以上も同様のモデルで簡単に拡張できることは明らかである。プロトコルのレイヤとして、上位レイヤと下位レイヤがある。ノード１、２、５および６は、上位レイヤをスイッチできる上位レイヤスイッチである。ノード３、４は、下位レイヤをスイッチできる下位レイヤスイッチである。ノード１とノード６の間に上位レイヤパス（図中は全てＵＬパスと記す）が設定されている。ＵＬとは、Ｕｐｐｅｒ　Ｌａｙｅｒのことである。ノード２とノード５の間に下位レイヤパス（図中は全てＬＬパスと記す）が設定されている。ＬＬとは、Ｌｏｗｅｒ　Ｌａｙｅｒのことである。下位レイヤパスは、上位レイヤパスのノード２とノード５の間のリンクとなっている。
【０００５】
図１１に従来の階層型パス設定例を示す。図１０のノード配置に対応するが、上位レイヤパスと下位レイヤパスは、まだ設定されておらず、上位レイヤパスを設定することを考える。パスを設定するシグナリングとして、Ｇｅｎｅｒａｌｉｚｅｄ　Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ　Ｌａｂｅｌ　Ｓｗｉｔｃｈ（ＧＭＰＬＳ）ネットワークで検討されているＲＳＶＰ（Ｒｅｓｏｕｒｃｅ　Ｒｅｓｅｒｖａｔｉｏｎ　Ｐｒｏｔｏｃｏｌ）シグナリングを考える（例えば、非特許文献１、２参照）。
【０００６】
ＲＳＶＰシグナリングでは、発ノードがパス設定要求メッセージであるＰＡＴＨメッセージを経路上のノードに向けて送出し、着ノードを含む経路上のノードは、ＰＡＴＨメッセージを受け取るとＲＳＶＰのステートを生成する。着ノードがＰＡＴＨメッセージを受け取ると、パス確立完了メッセージであるＲＥＳＶメッセージをＰＡＴＨメッセージが伝達された経路上を逆方向に送出される。経路上のノードは、ＲＥＳＶメッセージを受信し、パスに必要なリソース（ラベル、帯域等）を予約していく。発ノードがＲＥＳＶメッセージを受信し、パスに必要なリソースを確保すると、発ノードから着ノードに至る全経路にわたるパスが設定されたことになる。
【０００７】
ＲＳＶＰでは、パス設定後も、発ノードは、ＰＡＴＨメッセージ、着ノードは、ＲＥＳＶメッセージを周期的に経路上のノードに向けて送出し、設定したパスのステートを管理する。もし、ＰＡＴＨメッセージやＲＥＳＶメッセージがある一定期間以上ノードに送出されない場合は、当該ノードが管理しているパスのステートが削除され、パス設定が解除される。
【０００８】
ここで、ノード１とノード６との間の上位レイヤパスを設定することがノード１に要求された場合について説明する。ノード１は、上位レイヤパスの経路として、ノード１、ノード２、ノード５、ノード６を選択している。ノード１とノード２の間には、すでにリンクが確立している。上位レイヤパスを設定するために、ノード１は、ノード２にＰＡＴＨメッセージ（上位レイヤパス）を送出する。
ノード２はＰＡＴＨメッセージ（上位レイヤパス）を受け取る。ノード２の次ホップは、ノード５であるが、ノード２とノード５の間にリンクが確立されていない。ノード２とノード５の間の上位レイヤパスのリンクを確立するために、ノード２は、ノード２とノード５との間に下位レイヤパスの設定を開始する。
【０００９】
ノード２は、上位レイヤパスのＰＡＴＨメッセージをノード５に送出するためには、ノード２とノード５の間にリンクが確立されるまで待たなければならない。下位レイヤパスのＰＡＴＨメッセージは、ノード２から、ノード３、ノード４、ノード５と伝達していき、ノード５は、ＲＥＳＶメッセージ（下位レイヤパス）を送出し、ＲＥＳＶメッセージ（下位レイヤパス）は、ノード４、ノード３、ノード２へ伝達していく。ＲＥＳＶメッセージ（下位レイヤパス）を受信したノード２は、必要なリソースを確保するとＬＬパスが設定されたことになる。
【００１０】
ノード２は、下位レイヤパスがノード２とノード５の間に確立されたことがわかるので、上位レイヤパスのＰＡＴＨメッセージをノード５に送出し、上位レイヤパスのＰＡＴＨメッセージは、ノード６へ伝達される。ノード６は、上位レイヤパスのＲＥＳＶメッセージをノード５に向けて送出して、上位レイヤパスのＲＥＳＶメッセージは、ノード５、ノード２、ノード１へと伝達されていく。ノード１がＲＥＳＶメッセージ（上位レイヤパス）を受信し、必要なリソースを確保すると、上位レイヤパスが設定されたことになる。
【００１１】
図１２、図１３に制御部の構成を示す。制御部２０は、主に、ルーティングプロトコルとシグナリングプロトコルを動作させている。ルーティングプロトコルでは、自ノードに接続されているリンクのリンク状態をネットワーク内のノードに広告する。自ノードは、当該リンク状態を、フラッディング部１２を介して、隣接するノードに広告し、リンク状態を受信したノードは、さらに、隣接するノードに、フラッディング部１２を介して広告する。この動作を繰り返すと、リンク状態をネットワーク内のノードに広告することができる。リンク状態データベース１１では、フラッディングにより広告されてくるネットワーク内のリンク状態を格納する。ここで、リンク状態とは、パケットレイヤのリンク状態、ＴＤＭレイヤのリンク状態、波長パスレイヤのリンク状態というように、複数のレイヤのリンク状態を含むこともできる。リンク状態データベース１２は、複数のレイヤのリンク状態を格納することができる。パス設定要求部１４で、パスの設定が要求されると、経路計算部１３で、リンク状態データベース１２を参照し、発ノードから着ノードまでの経路を計算する。その計算結果をパス設定部１４に転送し、パス設定を開始する。
【００１２】
図１１の階層型パス設定例を用いて、図１２、図１３の制御部の動作を説明する。ノード１において、パス設定要求部１０で、上位レイヤパスの設定が要求される。ノード１の経路計算部１３は、上位レイヤパスの経路を計算し、パス設定部１４のＰＡＴＨメッセージ処理部１６（図１３）で上位レイヤパスのＰＡＴＨメッセージをノード２に送出する。ここで、ノード１の経路計算部１３で計算した経路は、１−２−５−６である。
【００１３】
ノード２は、上位レイヤパスのＰＡＴＨメッセージをノード１からパス設定部１４で受信し、ＰＡＴＨメッセージ処理部１６で処理する。図１２のリンク監視部１５は、自ノードに接続されているリンクを監視および管理している。ノード２では、リンク監視部１５により、ノード２とノード５の間に上位レイヤパスのリンクが確立していないことを知る。したがって、パス設定部１４では、ノード２とノード５の間に下位レイヤパスを接続することを決定し、下位レイヤパスの設定をパス設定要求部１０に要求し、下位レイヤパスの経路を経路計算部１３で計算して、下位レイヤパスの設定をパス設定部１４で開始する。
【００１４】
下位レイヤパスの経路は、２−３−４−５と計算されたので、ノード３に向けて、下位レイヤパスのＰＡＴＨメッセージを送出する。ノード３、４、５では、下位レイヤパスのＰＡＴＨメッセージをＰＡＴＨメッセージ処理部１６で処理し、下位レイヤパスのＲＥＳＶメッセージをＲＥＳＶメッセージ処理部１７で処理する。なお、ＰＡＴＨメッセージ処理部１６およびＲＥＳＶメッセージ処理部１７は、送受信部１８を介して他ノードと通信を行う。
【００１５】
次に、ノード２は、下位レイヤパスのＲＥＳＶメッセージを受信する。下位レイヤパスの設定の確立は、下位レイヤパスを上位レイヤのリンクとして、ＲＥＳＶメッセージ処理部１７からリンク監視部１５に通知される。さらに、リンク監視部１５を介して、フラッディング部１２へ伝達され、他ノードへ広告されるとともに、自ノードのリンク状態データベース１１にリンク状態が格納される。
【００１６】
これに伴い、下位レイヤパスの設定が確立すると、ノード２は、リンク監視部１５から上位レイヤパスのリンクが確立されたことがわかるので、上位レイヤパスのＰＡＴＨメッセージをＰＡＴＨメッセージ処理部１６より、ノード５に送出する。上位レイヤパスのＰＡＴＨメッセージは、ノード５、ノード６のそれぞれのＰＡＴＨメッセージ処理部１６で処理され、ノード６のＲＥＳＶメッセージ処理部１７で、ノード５に向けて、ＲＥＳＶメッセージが送出され、ノード５、ノード２、ノード１のそれぞれのＲＥＳＶメッセージ処理部１７でＲＥＳＶメッセージが処理される。
【００１７】
上位レイヤパスの設定が確立すると、上位レイヤパスの設定の確立は、上位レイヤパスをさらに上位レイヤのリンクとして、リンク監視部１５に通知される。さらに、下位レイヤパスの場合と同様に、リンク監視部１５を介して、フラッディング部１２へ伝達され、他ノードへ広告されるとともに、自ノードのリンク状態データベース１１へリンク状態が格納される。
【００１８】
【非特許文献１】
Ａ．Ｂａｎｅｒｊｅｅ，Ｊ．Ｄｒａｋｅ，Ｊ．Ｐ．Ｌａｎｇ，Ｂ．Ｔｕｒｎｅｒ，Ｋ．Ｋｏｍｐｅｌｌａ，ａｎｄ　Ｙ．Ｒｅｋｈｔｅｒ，”Ｇｅｎｅｒａｌｉｚｅｄ　Ｍｕｌｔｉｐｒｏｔｏｃｏｌ　Ｌａｂｅｌ　Ｓｗｉｔｃｈｉｎｇ：Ａｎ　Ｏｖｅｒｖｉｅｗ　ｏｆ　Ｓｉｇｎａｌｉｎｇ　Ｅｎｈａｎｃｅｍｅｎｔｓａｎｄ　Ｒｅｃｏｖｅｒｙ　Ｔｅｃｈｎｉｑｕｅｓ，”ＩＥＥＥ　Ｃｏｍｍｕｎ．Ｍａｇ．，ｐｐ．１４４−１５１，Ｊｕｌ．２００１．
【非特許文献２】
Ｌ．Ｂｅｒｇｅｒ　ｅｔ　ａｌ．，”Ｇｅｎｅｒａｌｉｚｅｄ　ＭＰＬＳ　Ｓｉｇｎａｌｉｎｇ−ＲＳＶＰ−ＴＥ　Ｅｘｔｅｎｓｉｏｎｓ”，ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｇｅｎｅｒａｌｉｚｅｄ−ｒｓｖｐ−ｔｅ−０７．ｔｘｔ（ｗｏｒｋ　ｉｎ　ｐｒｏｇｒｅｓｓ）
【００１９】
【発明が解決しようとする課題】
このように、上位レイヤパスのＰＡＴＨメッセージを受け取ったノードにおいて、当該ノードと次ホップのノードにリンクが確立されていない場合には、下位レイヤパスの設定を開始するが、上位レイヤパスのＰＡＴＨメッセージを次ホップノードに送出するためには、下位レイヤパスが確立されるまで待たなければならない。そのため、ＰＡＴＨメッセージを送信するのが遅くなり、上位レイヤパスを設定するのに要する時間がかかる。
【００２０】
本発明は、このような背景に行われたものであって、上位レイヤのパス設定において、それをトリガにして、下位レイヤのパス設定が必要な場合には、上位レイヤのパス設定時間を高速にすることができる階層型シグナリング方法およびノードおよび通信網およびプログラムおよび記録媒体を提供することを目的とする。
【００２１】
【課題を解決するための手段】
本発明では、上位レイヤパスのパス設定要求メッセージを次ホップノードに送出するときに、下位レイヤパスが確立されるまで待たないことを特徴とする。
【００２２】
さらに、上位レイヤと下位レイヤとのエッジに位置するエッジノードでは、上位レイヤパスおよび下位レイヤパスの双方のパス確立完了メッセージを並行して受信したことを契機に、パス確立完了メッセージを上位レイヤパスのパス設定要求メッセージの送出元に送信する。これにより、上位レイヤのパス設定時間を高速にすることができる。
【００２３】
すなわち、本発明の第一の観点は、Ｎ（Ｎは自然数）レイヤノード間にＮレイヤパスを設定する際に、当該Ｎレイヤノード間に当該Ｎレイヤよりも低いレイヤに属する（Ｎ−１）レイヤノードが介在するときには、当該（Ｎ−１）レイヤノード間に（Ｎ−１）レイヤパスを設定し、前記Ｎレイヤパスの一部が当該（Ｎ−１）レイヤパスにより中継される階層型通信網における階層型シグナリング方法である。
【００２４】
ここで、本発明の特徴とするところは、Ｎレイヤと（Ｎ−１）レイヤとのエッジに位置するＮレイヤエッジノードは、前記Ｎレイヤパスの設定要求メッセージを受け取り、前記Ｎレイヤパスを中継する前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードに対して前記（Ｎ−１）レイヤパスの設定要求メッセージを送出する際に、この設定要求メッセージに対するパス確立完了メッセージの応答の有無に係わらず前記Ｎレイヤパスの次ホップ先となるＮレイヤノードに対してＮレイヤパスの設定要求メッセージを送出するステップと、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードおよび前記Ｎレイヤパスの次ホップ先となるＮレイヤノードの双方からそれぞれパス確立完了メッセージの応答を受信したときに当該Ｎレイヤパスの設定要求メッセージ送出元に対してパス確立完了メッセージを送出するステップとを実行するところにある。
【００２５】
また、前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージは、パス確立完了後も周期的に送出され、前記Ｎレイヤエッジノードは、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを廃棄するステップを実行することが望ましい。
【００２６】
あるいは、前記Ｎレイヤエッジノードは、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後も前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止するステップを実行することもできる。
【００２７】
これによれば、何らかの事情により（Ｎ−１）レイヤパスの設定に失敗したときには、パス設定手順そのものを中止して網リソースを有効利用することができる。
【００２８】
前記Ｎレイヤエッジノードは、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持するステップを実行することもできる。
【００２９】
前述したように、（Ｎ−１）レイヤパスのパス確立完了メッセージが到着する以前に到着したＮレイヤパスのパス確立完了メッセージを廃棄してしまうと、Ｎレイヤパスのパス確立完了メッセージが到着する周期と周期との間に（Ｎ−１）レイヤパスのパス確立完了メッセージが到着した場合には、Ｎレイヤパスのパス確立完了メッセージの到着を次の周期まで待つ必要が生じるので、Ｎレイヤパスのパス確立完了メッセージを保持しておくことにより、このような待ち時間を無くすことができる。
【００３０】
前記Ｎレイヤエッジノードは、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後まで前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持し、当該所定時間経過後もなお前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止するステップを実行することが望ましい。
【００３１】
これによれば、Ｎレイヤパスのパス確立完了メッセージを保持しておく場合に、何らかの事情により（Ｎ−１）レイヤパスの設定に失敗したときには、パス設定手順そのものを中止して網リソースを有効利用することができる。
【００３２】
本発明の第二の観点は、Ｎレイヤノード間にＮレイヤパスを設定する際に、当該Ｎレイヤノード間に当該Ｎレイヤよりも低いレイヤに属する（Ｎ−１）レイヤノードが介在するときには、当該（Ｎ−１）レイヤノード間に（Ｎ−１）レイヤパスを設定し、前記Ｎレイヤパスの一部が当該（Ｎ−１）レイヤパスにより中継される階層型通信網に設けられたＮレイヤと（Ｎ−１）レイヤとのエッジに位置するＮレイヤエッジノードである。
【００３３】
ここで、本発明の特徴とするところは、前記Ｎレイヤパスの設定要求メッセージを受け取り、前記Ｎレイヤパスを中継する前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードに対して前記（Ｎ−１）レイヤパスの設定要求メッセージを送出する際に、この設定要求メッセージに対するパス確立完了メッセージの応答の有無に係わらず前記Ｎレイヤパスの次ホップ先となるＮレイヤノードに対してＮレイヤパスの設定要求メッセージを送出する手段と、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードおよび前記Ｎレイヤパスの次ホップ先となるＮレイヤノードの双方からそれぞれパス確立完了メッセージの応答を受信したときに当該Ｎレイヤパスの設定要求メッセージ送出元に対してパス確立完了メッセージを送出する手段とを備えたところにある。
【００３４】
前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージは、パス確立完了後も周期的に送出され、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを廃棄する手段を備えることができる。
【００３５】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後も前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止する手段を備えることが望ましい。
【００３６】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持する手段を備えることができる。
【００３７】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後まで前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持し、当該所定時間経過後もなお前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止する手段を備えることが望ましい。
【００３８】
本発明の第三の観点は、本発明のノードを備えたことを特徴とする通信網である。
【００３９】
本発明の第四の観点は、情報処理装置にインストールすることにより、その情報処理装置に、Ｎレイヤノード間にＮレイヤパスを設定する際に、当該Ｎレイヤノード間に当該Ｎレイヤよりも低いレイヤに属する（Ｎ−１）レイヤノードが介在するときには、当該（Ｎ−１）レイヤノード間に（Ｎ−１）レイヤパスを設定し、前記Ｎレイヤパスの一部が当該（Ｎ−１）レイヤパスにより中継される階層型通信網に設けられたＮレイヤと（Ｎ−１）レイヤとのエッジに位置するＮレイヤエッジノードに相応する機能を実現させるプログラムである。
【００４０】
ここで、本発明の特徴とするところは、前記Ｎレイヤパスの設定要求メッセージを受け取り、前記Ｎレイヤパスを中継する前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードに対して前記（Ｎ−１）レイヤパスの設定要求メッセージを送出する際に、この設定要求メッセージに対するパス確立完了メッセージの応答の有無に係わらず前記Ｎレイヤパスの次ホップ先となるＮレイヤノードに対してＮレイヤパスの設定要求メッセージを送出する機能と、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードおよび前記Ｎレイヤパスの次ホップ先となるＮレイヤノードの双方からそれぞれパス確立完了メッセージの応答を受信したときに当該Ｎレイヤパスの設定要求メッセージ送出元に対してパス確立完了メッセージを送出する機能とを実現させるところにある。
【００４１】
前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージは、パス確立完了後も周期的に送出され、前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを廃棄する機能を実現させることもできる。
【００４２】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後も前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止する機能を実現させることが望ましい。
【００４３】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に到着した前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持する機能を実現させることもできる。
【００４４】
前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信される以前に前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後まで前記Ｎレイヤパスの次ホップ先となるＮレイヤノードからのパス確立完了メッセージを保持し、当該所定時間経過後もなお前記（Ｎ−１）レイヤパスの次ホップ先となる（Ｎ−１）レイヤノードからのパス確立完了メッセージの応答が受信されないときには当該処理中のパス設定手順を中止する機能を実現させることが望ましい。
【００４５】
本発明の第五の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００４６】
これにより、コンピュータ装置等の情報処理装置を用いて、上位レイヤのパス設定において、それをトリガにして、下位レイヤのパス設定が必要な場合には、上位レイヤのパス設定時間を高速にすることができる階層型シグナリング方法およびノードおよび通信網を実現することができる。
【００４７】
【発明の実施の形態】
（第一実施例）
本発明第一実施例を図１ないし図４を参照して説明する。図１は第一実施例のパス設定部のブロック構成図である。図２および図３は第一実施例の階層型パス設定手順を説明するための図である。図４は第一実施例の階層型パス設定手順を示すフローチャートである。
【００４８】
第一実施例は、Ｎレイヤノード間にＮレイヤパスを設定する際に、当該Ｎレイヤノード間に当該Ｎレイヤよりも低いレイヤに属する（Ｎ−１）レイヤノードが介在するときには、当該（Ｎ−１）レイヤノード間に（Ｎ−１）レイヤパスを設定し、前記Ｎレイヤパスの一部が当該（Ｎ−１）レイヤパスにより中継される階層型通信網に設けられたＮレイヤと（Ｎ−１）レイヤとのエッジに位置するＮレイヤエッジノードである。図２では、ノードがこれに相当する。
【００４９】
以下では、Ｎレイヤを上位レイヤとし、（Ｎ−１）レイヤを下位レイヤとして２階層モデルに着目するが、２階層モデルを用いれば、３階層以上も同様のモデルで簡単に拡張できることは明らかである。
【００５０】
ここで、第一実施例の特徴とするところは、図１に示すように、上位レイヤエッジノードに相当するノード２のパス設定部１４は、前記上位レイヤパスの設定要求メッセージであるＰＡＴＨメッセージを受け取り、前記上位レイヤパスを中継する前記下位レイヤパスの次ホップ先となる下位レイヤノードに対して前記下位レイヤパスのＰＡＴＨメッセージを送出する際に、このＰＡＴＨメッセージに対するパス確立完了メッセージであるＲＥＳＶメッセージの応答の有無に係わらず前記上位レイヤパスの次ホップ先となる上位レイヤノードに対して上位レイヤパスのＰＡＴＨメッセージを送出するＰＡＴＨメッセージ処理部１６と、前記下位レイヤパスの次ホップ先となる下位レイヤノードおよび前記上位レイヤパスの次ホップ先となる上位レイヤノードの双方からそれぞれＲＥＳＶメッセージの応答を受信したときに当該上位レイヤパスのＰＡＴＨメッセージ送出元に対してＲＥＳＶメッセージを送出するＲＥＳＶメッセージ処理部１７とを備えたところにある。なお、ＰＡＴＨメッセージ処理部１６およびＲＥＳＶメッセージ処理部１７は、送受信部１８を介して他ノードと通信を行う。
【００５１】
また、ＲＥＳＶメッセージ処理部１７は、前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージは、パス確立完了後も周期的に送出され、前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信される以前に到着した前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージを廃棄する。
【００５２】
さらに、前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信される以前に前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後も前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信されないときには当該処理中のパス設定手順を中止する。
【００５３】
また、自ノードがＰＡＴＨメッセージ送出元となる場合には、パス設定要求部１０がパス設定要求手順を起動すると経路計算部１３がパスの経路を計算し、ＰＡＴＨメッセージ処理部１６からＰＡＴＨメッセージが送出される。
【００５４】
以下では、第一実施例をさらに詳細に説明する。制御部２０の構成は、既に説明した図１２の構成と同様である。ただし、従来の制御部２０と比較すると、パス設定部１４の構成が異なる。図１において、ＰＡＴＨメッセージ処理部１６とリンク監視部１５との間への制御信号はなく、ＲＥＳＶメッセージ処理部１７とリンク監視部１５との間の制御信号があるところが異なる。
【００５５】
従来の例では、下位レイヤのパスが確立するとＲＥＳＶメッセージ処理部１７からリンク監視部１５に通知された後、上位レイヤのパスに対してＰＡＴＨメッセージ処理部１６がリンク監視部１５でリンクを確立されたのを確認後、次ホップのノードに上位レイヤのＰＡＴＨメッセージを送出する。
【００５６】
一方、第一実施例では、下位レイヤのパスが確立するとＲＥＳＶメッセージ処理部１７からリンク監視部１５に通知された後、上位レイヤのパスに対してＲＥＳＶメッセージ処理部１７がリンク監視部１５でリンクが確立されたのを確認後、逆方向の次ホップのノードに上位レイヤのＲＥＳＶメッセージを送出する。
【００５７】
図２の階層型パス設定手順を説明する。図１０のノード配置に対応するが、上位レイヤパスと下位レイヤパスは、まだ設定されておらず、上位レイヤパスを設定することを考える。パスを設定するシグナリングとして、ＲＳＶＰシグナリングを考える。
【００５８】
ノード１とノード６との間の上位レイヤパスを設定することがノード１に要求される。ノード１は、上位レイヤパスの経路として、ノード１、ノード２、ノード５、ノード６を選択している。ノード１とノード２との間には、すでにリンクが確立している。上位レイヤパスを設定するために、ノード１は、ノード２にパス設定要求メッセージであるＰＡＴＨメッセージ（上位レイヤパス）を送出する。ノード２はＰＡＴＨメッセージ（上位レイヤパス）を受け取る。
【００５９】
ノード２の次ホップは、ノード５であるが、ノード２とノード５の間にリンクが確立されていない。ノード２とノード５の間の上位レイヤパスのリンクを確立するために、ノード２は、ノード２とノード５との間に下位レイヤパスの設定を開始する。従来例と異なり、ノード２は、上位レイヤパスのＰＡＴＨメッセージをノード５に送出するためには、ノード２とノード５の間にリンクが確立されるまで待つ必要がない。ノード２とノード５の間にリンクが確立される前に、ノード２は上位レイヤパスのＰＡＴＨメッセージをノード５に送出してもよい。
【００６０】
下位レイヤパスのＰＡＴＨメッセージは、ノード２から、ノード３、ノード４、ノード５と伝達していき、ノード５は、パス確立完了メッセージであるＲＥＳＶメッセージ（下位レイヤパス）を送出し、ＲＥＳＶメッセージ（下位レイヤパス）は、ノード４、ノード３、ノード２へ伝達していく。ＲＥＳＶメッセージ（下位レイヤパス）を受信したノード２は、必要なリソースを確保すると下位レイヤパスが設定されたことになる。
【００６１】
ノード２が、送出した上位レイヤパスのＰＡＴＨメッセージは、ノード５、ノード６へと伝達され、ノード６は、上位レイヤパスのＲＥＳＶメッセージをノード５に向けて送る。上位レイヤパスのＲＥＳＶメッセージを受信したノード５は、ノード５とノード６との間に既にリンクが確立しているのを確認し、必要なリソースを確保した後、ノード２にＲＥＳＶメッセージを送出する。
【００６２】
ノード２は、上位レイヤパスのＲＥＳＶメッセージを受信した時点より、前に、下位レイヤパスのＲＥＳＶメッセージを受信している。したがって、ノード２は、上位レイヤパスのＲＥＳＶメッセージを受信すると、リンク監視部により、ノード２とノード５との間に既にリンクが確立しているのを確認し、必要なリソースを確保した後、ノード１にＲＥＳＶメッセージを送出する。ノード１がＲＥＳＶメッセージ（上位レイヤパス）を受信し、必要なリソースを確保すると、上位レイヤパスが設定されたことになる。
【００６３】
次に、図３の階層型パス設定手順を説明する。図２の手順と異なるのは、ノード２が上位レイヤパスのＲＥＳＶメッセージを受信したときに、まだ、ノード２は、下位レイヤパスのＲＥＳＶメッセージを受信していない点である。ノード２とノード５との間のリンク、つまり、下位レイヤパスが確立されていない場合は、ノード２は、上位レイヤパスのＲＥＳＶメッセージを受信しても、当該ＲＥＳＶメッセージを廃棄する。
【００６４】
ノード６は、ノード５に向けて、定期的にＲＥＳＶメッセージを送出するので、ノード６からＲＥＳＶメッセージを受信したノード５も、ノード２に向けてＲＥＳＶメッセージを定期的に送出する。図３の例では、ノード２のＲＥＳＶメッセージ処理部１７は、２回目のＲＥＳＶメッセージを受信したとき、ノード２とノード５との間に下位レイヤパスが確立していることをリンク監視部１５を介して知る。ノード２は、ノード１に向けて、上位レイヤパスのＲＥＳＶメッセージを送出している。ノード２が最初の上位レイヤパスのＲＥＳＶメッセージから、下位レイヤパスの確立まで、どれだけ待てるかは、経過時間と予め設定された閾値に依存する。
【００６５】
ＲＥＳＶメッセージを受信したノード２のパス設定部１４の動作フローを図４を用いて説明する。
Ｓｔｅｐ１：次ホップのノードからＲＥＳＶメッセージを受信するとＳｔｅｐ２へ進む。
Ｓｔｅｐ２：受信したＲＥＳＶメッセージが当該パスに関する最初のＲＥＳＶメッセージであれば、Ｓｔｅｐ３に進む。そうでなければ、Ｓｔｅｐ４に進む。
Ｓｔｅｐ３：最初にＲＥＳＶメッセージを受信した時点からの経過時間を測定するために、タイマ計測を開始してＳｔｅｐ４に進む。
Ｓｔｅｐ４：当該パスに関するステートが存在すれば、Ｓｔｅｐ６に進む。そうでなければ、Ｓｔｅｐ５に進む。
Ｓｔｅｐ５：受信したＲＥＳＶメッセージを廃棄する。
Ｓｔｅｐ６：ＲＳＶＰ順方向の次ホップのノードまでのリンクが確立していれば、Ｓｔｅｐ７に進む。そうでなければ、Ｓｔｅｐ８に進む。
Ｓｔｅｐ７：ＲＳＶＰ逆方向の次ホップのノードにＲＥＳＶメッセージを転送する。
Ｓｔｅｐ８：タイマ計測時間が閾値を超えていれば、Ｓｔｅｐ９に進む。
Ｓｔｅｐ９：当該パスに関するステートを削除する。
Ｓｔｅｐ１０：ＲＥＳＶメッセージを廃棄し、当該パスに関する次のＲＥＳＶメッセージを待つ。Ｓｔｅｐ１に進む。
【００６６】
本発明では、上位レイヤパスのＰＡＴＨメッセージを次ホップノードに送出するために、下位レイヤパスが確立されるまで待つ必要がなく、ＰＡＴＨメッセージ処理部１６で次ホップに上位レイヤパスのＰＡＴＨメッセージを送出してよい。下位レイヤパスの確立確認は、ＲＥＳＶメッセージ受信の際に行う。上位レイヤパスのＲＥＳＶメッセージをＲＥＳＶメッセージ処理部１７で受信した際に、リンクつまり下位レイヤパスが確立されたのをリンク監視部１５で確認後、ＲＥＳＶメッセージを逆方向の次ホップにＲＥＳＶメッセージ処理部１７で送信する。これにより、上位レイヤのパス設定時間を高速にすることができる。
【００６７】
（第二実施例）
第二実施例を図５および図６を参照して説明する。図５は第二実施例の階層型パス設定手順を説明するための図である。図６は第二実施例のパス設定部の動作を示すフローチャートである。
【００６８】
図５の階層型パス設定手順が図３の第一実施例の階層型パス設定手順と異なる点は、ノード２で、受信したＲＥＳＶメッセージを廃棄せずに、下位レイヤパスが設定するまで保持しており、下位レイヤパス設定後に、逆方向の次ホップノードに当該ＲＥＳＶメッセージを送出する点である。
【００６９】
ＲＥＳＶメッセージを受信したノード２のパス設定部１４の動作フローを図６を用いて説明する。
Ｓｔｅｐ１：次ホップのノードからＲＥＳＶメッセージを受信してＳｔｅｐ２へ進む。
Ｓｔｅｐ２：受信したＲＥＳＶメッセージが当該パスに関する最初のＲＥＳＶメッセージであれば、Ｓｔｅｐ３に進む。そうでなければ、Ｓｔｅｐ４に進む。
Ｓｔｅｐ３：最初にＲＥＳＶメッセージを受信した時点からの経過時間を測定するために、タイマ計測を開始してＳｔｅｐ４に進む。
Ｓｔｅｐ４：当該パスに関するステートが存在すれば、Ｓｔｅｐ６に進む。そうでなければ、Ｓｔｅｐ５に進む。
Ｓｔｅｐ５：受信したＲＥＳＶメッセージを廃棄する。
Ｓｔｅｐ６：ＲＳＶＰ順方向の次ホップのノードまでのリンクが確立していれば、Ｓｔｅｐ７に進む。そうでなければ、Ｓｔｅｐ８に進む。
Ｓｔｅｐ７：ＲＳＶＰ逆方向の次ホップのノードにＲＳＶＰメッセージを転送する。
Ｓｔｅｐ８：タイマ計測時間が閾値を超えていれば、Ｓｔｅｐ９に進む。
Ｓｔｅｐ９：当該パスに関するステートを削除する。
Ｓｔｅｐ１０：ＲＥＳＶメッセージを保持し、ＲＳＶＰ順方向の次ホップノードまでのリンクが確立するのを待つ。
Ｓｔｅｐ１１：ＲＳＶＰ順方向の次ホップノードまでのリンクが確立していれば、Ｓｔｅｐ７へ進む。そうでなければ、Ｓｔｅｐ１２へ進む。
Ｓｔｅｐ１２：タイマ計測時間が閾値を超えていれば、Ｓｔｅｐ９に進む。そうでなければ、Ｓｔｅｐ１１に進む。
【００７０】
第二実施例は第一実施例と同様の効果が得られる。
【００７１】
（第三実施例）
第一および第二実施例の上位レイヤエッジノードは、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、上位レイヤノード間に上位レイヤパスを設定する際に、当該上位レイヤノード間に当該上位レイヤよりも低いレイヤに属する下位レイヤノードが介在するときには、当該下位レイヤノード間に下位レイヤパスを設定し、前記上位レイヤパスの一部が当該下位レイヤパスにより中継される階層型通信網に設けられた上位レイヤと下位レイヤとのエッジに位置する上位レイヤエッジノードに相応する機能を実現させるプログラムであって、前記上位レイヤパスのＰＡＴＨメッセージを受け取り、前記上位レイヤパスを中継する前記下位レイヤパスの次ホップ先となる下位レイヤノードに対して前記下位レイヤパスのＰＡＴＨメッセージを送出する際に、このＰＡＴＨメッセージに対するＲＥＳＶメッセージの応答の有無に係わらず前記上位レイヤパスの次ホップ先となる上位レイヤノードに対して上位レイヤパスのＰＡＨＴメッセージを送出するＰＡＴＨメッセージ処理部１６に相応する機能と、前記下位レイヤパスの次ホップ先となる下位レイヤノードおよび前記上位レイヤパスの次ホップ先となる上位レイヤノードの双方からそれぞれＲＥＳＶメッセージの応答を受信したときに当該上位レイヤパスのＰＡＴＨメッセージ送出元に対してＲＥＳＶメッセージを送出するＲＥＳＶメッセージ処理部１７に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、当該コンピュータ装置を第一実施例の上位レイヤエッジノードに相応する装置とすることができる。
【００７２】
さらに、前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージは、パス確立完了後も周期的に送出され、本実施例のプログラムによりコンピュータ装置に、前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信される以前に到着した前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージを廃棄するＲＥＳＶメッセージ処理部１７に相応する機能を実現させる。
【００７３】
さらに、本実施例のプログラムによりコンピュータ装置に、前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信される以前に前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後も前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信されないときには当該処理中のパス設定手順を中止するＲＥＳＶメッセージ処理部１７に相応する機能を実現させる。
【００７４】
さらに、第二実施例の上位レイヤエッジノードに相応する機能として、本実施例のプログラムによりコンピュータ装置に、前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信される以前に到着した前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージを保持するＲＥＳＶメッセージ処理部１７に相応する機能を実現させる。
【００７５】
さらに、第二実施例の上位レイヤエッジノードに相応する機能として、本実施例のプログラムによりコンピュータ装置に、前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信される以前に前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージが最初に到着したときにはその到着時刻を記録し、当該到着時刻から所定時間経過後まで前記上位レイヤパスの次ホップ先となる上位レイヤノードからのＲＥＳＶメッセージを保持し、当該所定時間経過後もなお前記下位レイヤパスの次ホップ先となる下位レイヤノードからのＲＥＳＶメッセージの応答が受信されないときには当該処理中のパス設定手順を中止するＲＥＳＶメッセージ処理部１７に相応する機能を実現させる。
【００７６】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００７７】
これにより、コンピュータ装置を用いて、上位レイヤのパス設定において、それをトリガにして、下位レイヤのパス設定が必要な場合には、上位レイヤのパス設定時間を高速にすることができる階層型シグナリング方法およびノードおよび通信網を実現することができる。
【００７８】
【発明の効果】
以上説明したように、本発明によれば、上位レイヤのパス設定において、それをトリガにして、下位レイヤのパス設定が必要な場合には、上位レイヤのパス設定時間を高速にすることができる。
【図面の簡単な説明】
【図１】第一実施例のパス設定部のブロック構成図。
【図２】第一実施例の階層型パス設定手順を説明するための図。
【図３】第一実施例の階層型パス設定手順を説明するための図。
【図４】第一実施例のパス設定部の動作を示すフローチャート。
【図５】第二実施例の階層型パス設定手順を説明するための図。
【図６】第二実施例のパス設定部の動作を示すフローチャート。
【図７】本実施例および従来例が前提とするネットワーク構成例を示す図。
【図８】階層型パスの概念図。
【図９】３階層の階層型パスの例を示す図。
【図１０】２階層の階層型パスの例を示す図。
【図１１】従来の階層型パス設定手順を説明するための図。
【図１２】制御部のブロック構成図。
【図１３】従来のパス設定部のブロック構成図。
【符号の説明】
１〜８　ノード
１０　パス設定要求部
１１　リンク状態データベース
１２　フラッディング部
１３　経路計算部
１４　パス設定部
１５　リンク監視部
１６　ＰＡＴＨメッセージ処理部
１７　ＲＥＳＶメッセージ処理部
１８　送受信部
【図１】
2004147003.tif 000003
【図２】
2004147003.tif 000004
【図３】
2004147003.tif 000005
【図４】
2004147003.tif 000006
【図５】
2004147003.tif 000007
【図６】
2004147003.tif 000008
【図７】
2004147003.tif 000009
【図８】
2004147003.tif 000010
【図９】
2004147003.tif 000011
【図１０】
2004147003.tif 000012
【図１１】
2004147003.tif 000013
【図１２】
2004147003.tif 000014
【図１３】
2004147003.tif 000015