(57)【要約】【課題】ラベルスイッチングによりパスを生成する通信ネットワークにおいて、経路を設定する際に、経路上のノード装置におけるパス設定時間を考慮して経路を設定する。【解決手段】ノード装置１０は、パスを設定する制御部３２と、パスの設定に要するパス設定時間を測定するパス設定時間測定部４２と、通信ネットワークＮＴ１上の他ノード装置へパス設定時間を通知するパス設定時間通知部５４、３７と、通信ネットワークＮＴ１上の他ノード装置で測定されたパス設定時間を通知されたとき、通知されたパス設定時間を記憶するパス設定時間記憶部３６と、設定時間記憶部に記憶された各ノード装置でのパス設定時間に基づいて経路を決定する迂回経路決定部５１と、を備える。【選択図】図７
2010011039.tif 000002
【特許請求の範囲】
【請求項１】
データを転送するパスを設定する制御部と、
前記パスの設定に要する時間であるパス設定時間を測定するパス設定時間測定部と、
測定した前記パス設定時間を通信ネットワーク上の自ノード装置から他ノード装置へ通知するパス設定時間通知部と、
前記通信ネットワーク上の各他ノード装置で測定された前記パス設定時間を当該他ノード装置から通知されたとき、通知されたパス設定時間を記憶するパス設定時間記憶部と、
前記パス設定時間記憶部に記憶された各ノード装置でのパス設定時間に基づいて、最小のパス設定時間で設定できる経路を決定する経路決定部と、
を備えるノード装置。
【請求項２】
自ノード装置を経由するパスの障害を検出する障害検出部と、
前記障害検出部が障害を検出したときに、障害発生箇所を迂回するために前記経路決定部により決定された前記経路の経路情報を、障害が発生したパスと前記経路とが共通して経由するいずれかのノード装置に送信する経路情報送信部と、
障害を検出した他ノード装置から前記経路情報を受信したとき、該経路情報に従って前記経路のためのパス開通処理を行うパス開通処理部と、
を備える請求項１に記載のノード装置。
【請求項３】
パスの設定の予約を要求する予約要求メッセージを該パスの始点側のノード装置から受信する予約要求メッセージ受信部と、
前記予約要求メッセージにより要求されたパスの予約完了を通知する予約完了メッセージを前記始点側のノード装置へ送信する予約完了メッセージ送信部と、を備え、
前記制御部は、前記予約要求メッセージにより要求された前記パスを設定し、
前記パス設定時間通知部は、前記パスの設定に要したパス設定時間を当該予約要求メッセージに応答する予約完了メッセージに含める請求項１に記載のノード装置。
【請求項４】
前記パス設定時間通知部は、パス設定時間をトポロジ情報に含めて他ノード装置に広告する請求項１に記載のノード装置。
【請求項５】
通信ネットワーク上の各ノード装置において、データを転送するパスを設定する際に、該設定に要する時間であるパス設定時間を各々測定し、
測定した前記パス設定時間を前記通信ネットワーク上の他ノード装置へ通知し、
前記通信ネットワーク上の各他ノード装置で測定された前記パス設定時間を当該他ノード装置から通知されたとき、通知されたパス設定時間を記憶しておき、
予め記憶された各ノード装置でのパス設定時間に基づいて、最小のパス設定時間で設定できる経路を決定する、経路設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを転送するパスをラベルスイッチングにより生成する通信ネットワーク上において、迂回経路を設定する方法及び装置に関し、特にＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）やＭＰＬＳ（Multi-Protocol Label Switching）を用いてパスを生成するネットワークにおいて迂回経路を設定する方法及び装置に関する。
【背景技術】
【０００２】
近年、ＩＰ（Internet Protocol）網にラベルスイッチの概念を導入することによって、パスによるネットワークの運用を行うＭＰＬＳが利用されているが、ＩＰ網だけでなくＳＤＨ（Synchronous Digital Hierarchy) ／ＳＯＮＥＴ(Synchronous Optical NETwork) のようなＴＤＭ（Time Division Multiplexing)ネットワークや波長スイッチネットワークなどにおいても適用されるＧＭＰＬＳが実用化されつつある。なお、以下の説明では、ＧＭＰＬＳによりパスの設定を行う通信ネットワーク及びノード装置を例示して説明を行うが、本発明はこれに限定されるものではなく、ラベルスイッチングによりパスを設定する通信ネットワーク及びノード装置であれば広く適用可能である。
【０００３】
図１は、ＧＭＰＬＳを用いてパス区間の始点ノードＮ１（Ingress：イングレス）から終点ノードＮ４（Egress：イーグレス）へのパス生成（シグナリング）を行う過程を例示したシーケンスを示す。
まず、ノードＮ１は、隣接する中間ノードＮ２に対して終点ノードＮ４までの経路情報であるＥＲＯオブジェクト（Explicit_Route Object）と、自ノードＮ１と隣接ノードＮ２との間で使用したいラベルを指定して、パスの設定の予約を要求する予約要求メッセージであるパスメッセージ「ＰａｔｈＭｓｇ」を監視回線を利用して送信する。
【０００４】
ノードＮ２では、受信したＰａｔｈＭｓｇによって指定されたラベルがまだ使用されていない場合には、該当するラベルを予約状態とし、同様のＰａｔｈＭｓｇを次の中間ノードＮ３へ転送する。ノードＮ３もノードＮ２と同様の処理を行って終点ノードＮ４へＰａｔｈＭｓｇを転送する。
【０００５】
この後、ノードＮ４では、受信したＰａｔｈＭｓｇにより要求されるパスの設定が可能である場合には、リザーブメッセージ「ＲｅｓｖＭｓｇ」を返信する。リザーブメッセージは、ＰａｔｈＭｓｇにより要求されたパスの予約完了を通知する予約完了メッセージに相当する。ＲｅｓｖＭｓｇは監視回線を経由して送信され、ノードＮ４は送信した後に要求されたパスを生成する（開通させる）ための自ノードのクロスコネクト設定を実施する。ノードＮ４からのＲｅｓｖＭｓｇを受信したノードＮ３では、ノードＮ２へＲｅｓｖＭｓｇを送信すると共に自ノードのクロスコネクト設定を実行する。ノードＮ２及びノードＮ１についても同様の処理が実行され、ノードＮ１〜ノードＮ４間のパス設定が完了する。
【０００６】
図２は、ＰａｔｈＭｓｇのデータ構造を示す図である。図においてハッチングされた領域（オブジェクト）は必須オブジェクトであり、その他は任意のオブジェクトである。以下の図３、５、１２及び２６に示すデータ構造についても同様である。ＰａｔｈＭｓｇのデータの内容は概ね次の通りである。
SESSION, SENDER_TEMPLATE：コネクションの識別情報を格納する領域である、5つの情報（イングレスアドレス、イーグレスアドレス、トンネルID、LSPID、拡張トンネルID）を組み合わせることでユニークに識別できるようにしている。
RSVP_HOP：利用するファイバーの識別情報として、パスメッセージPathMsgの送信側ノードのローカルIDを格納する。
【０００７】
TIME_VALUES：パスリフレッシュ間隔（リフレッシュタイマーの長さ）が格納される領域である。
EXPLICIT_ROUTE：コネクションが経由されて行くべき経路情報が格納される領域である。
LABEL_REQUEST：要求するラベルのタイプが格納される領域である。
【０００８】
PROTECTION：コネクションが要求するプロテクションの種類などが格納される領域である。
SESSION_ATTRIBUTE：コネクションの名前などが格納される領域である。
ADMIN_STATUS：Admin_DownやDeletionなどの特殊な情報が格納される領域である。
SENDER_TSPEC：コネクションが要求するレート情報（2.5G又は10Gなど）が格納される領域である。
UPSTREAM_LABEL：予約したラベル情報（波長を識別する情報）を格納する領域である。
ALARM_SPEC：警報の発生種別や発生時間を格納する領域である。
NOTIFY_REQUEST：要求するパスに障害が発生したとき、後述するNotifyMsgの送信を要求する際に使用されるオブジェクトである。
【０００９】
図３は、従来のリザーブメッセージ（ResvMsg）のデータ構造を示す図である。ＲｅｓｖＭｓｇのデータの内容は概ね次の通りである。
RESV_CONFIRM：ResvConfMsgメッセージの送信を要求する場合にその情報を格納する領域である。
FLOWSPEC：ＰａｔｈＭｓｇのSENDER_TEMPLATEオブジェクトと同じコネクションの識別情報を格納する領域である。
【００１０】
FILTERSPEC：ＰａｔｈＭｓｇのSENDER_TSPECオブジェクトと同様に、要求するレート情報を格納する領域でる。
LABEL：ＰａｔｈＭｓｇのUPSTREAM_LABELオブジェクトと同様にラベル情報を格納する領域である。
ALARM_SPEC：警報の発生種別や発生時間を格納する領域である。
NOTIFY_REQUEST：要求するパスに障害が発生したとき、後述するNotifyMsgの送信を要求する際に使用されるオブジェクトである。
【００１１】
一方で、ＧＭＰＬＳにて設定されたパス上で障害が発生した場合には、以下に説明する障害通知メッセージ「ＮｏｔｉｆｙＭｓｇ」を、パス上のエンドトゥエンドの全てのノードのうち障害発生通知を要求するノードに通知することにより、障害発生の通知と切替制御を行うことができる。また、上述のALARM_SPECオブジェクトを利用することにより、エンドトゥエンドの各ノードに障害の発生を通知することができる。
図４は、障害を検出したノードがＮｏｔｉｆｙＭｓｇを送信する場合のシーケンス図である。
【００１２】
障害発生箇所にＧＭＰＬＳによるパスが設定されている場合には、障害を検出したノードＮ３は、NOTIFY_REQUESTオブジェクトによりＮｏｔｉｆｙＭｓｇを要求したノードに対して(本例では始点ノードＮ１)に対して、パス上で障害が発生している事を通知するＮｏｔｉｆｙＭｓｇを送信する。ＮｏｔｉｆｙＭｓｇを受信した始点ノードＮ１は、例えば障害箇所を避けた新たなルート（予備経路）にてパス設定を行うことで、障害回復（切替）などの処理を行う。
【００１３】
図５は、従来のＮｏｔｉｆｙＭｓｇのデータ構造を示す図である。ＮｏｔｉｆｙＭｓｇのデータの内容は概ね次の通りである。
ERROR_SPEC：障害発生箇所の情報を格納する領域である。
またＮｏｔｉｆｙＭｓｇには、ＰａｔｈＭｓｇに設けられるSESSION, SENDER_TEMPLATEオブジェクトと同様のSESSION, SENDER_TEMPLATEオブジェクトが設けられ、このオブジェクトによって、発生した障害によって影響するパスを特定することができる。
【００１４】
従来の障害発生時の処理としては、障害発生時に迂回経路(予備経路)を計算して、計算された経路を新経路としてパス設定を行う方法と、または、予備経路についても予めパス設定を行っておき障害発生時にこれを使用する方法が用いられていた。
【００１５】
下記引用文献１には、障害検知ノードが障害箇所情報を含む障害通知メッセージを各ノードに転送し、障害通知メッセージを受信したノードが並列に経路を切替える通信ネットワークの迂回経路設計方法が開示される。この迂回経路設計方法では、初期設計で得られた第１の迂回経路を選び出し、障害検出ノードから前記第１の迂回経路上のノードの中で最大の障害通知時間を算出し、前記第１の迂回経路とは異なる第２の迂回経路を探索し、ついで、前記第２の迂回経路が他の障害に対して予備通信資源を共有できるかどうかチェックし、もし、条件を満たせば、前記第２の迂回経路と前記第１の迂回経路上のノードの最大障害通知時間を比較し、前記比較により、前記第２の迂回経路の時間が短ければこれに更新し、データベースの迂回経路情報を更新する。
【００１６】
【特許文献１】特開２００３−２８９３２５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
障害発生後に迂回路を計算する方法では、障害の発生及び検出から新たな迂回経路の設定完了までが切替時間となる。その中でも、各ノードにおけるパスの設定に要する時間（例えばクロスコネクト設定処理に要する時間、以下「パス設定時間」と記す）は、各ノード自体の処理能力や負荷状態によって装置毎に大きく異なる。負荷が大きい装置や処理能力が低い装置が経由ノードとして選択されると、パス設定完了までに時間がかかりすぎ切替時間が長くなる場合があった。
一方で、予め予備経路にもパスを設定しておく方法では、必要とされる帯域が増加するためにコストが増大するという問題があった。
開示の装置及び方法は、ラベルスイッチングを用いたネットワークにおいて経路を設定する際の上述の問題を解消することを目的とする。
【課題を解決するための手段】
【００１８】
開示の装置及び方法では、通信ネットワーク上の各ノード装置において、パス設定する際に、その設定に要したパス設定時間を各々測定し、パス設定時間を通信ネットワーク上の他ノード装置へ通知し、各他ノード装置で測定されたパス設定時間を通知されたときこのパス設定時間を記憶しておき、予め記憶された各ノード装置でのパス設定時間に基づいて最小のパス設定時間で設定できる経路を決定する。
【００１９】
上記経路は元のパスの始点となるノード装置で決定してよい。また上記経路はパスの障害を検出したノード装置で決定してもよい。この場合、パスの障害を検出したノード装置は、決定した経路の経路情報を、障害が発生した元のパスとこの経路とが共通して経由するいずれかのノード装置に送信してもよい。経路情報を受信したノード装置は、受信した該経路情報に従ってこの経路のためのパス開通処理を行う。
【００２０】
パスの設定に要したパス設定時間を、パスの設定の予約を要求する予約要求メッセージに応答する、パスの予約完了を通知する予約完了メッセージに含めて始点側のノード装置へ送信してよい。
未だパス設定時間が記憶されていない他のノードである未測定ノード装置のパス設定時間を取得するために、このような未測定ノード装置を決定し、未測定ノード装置を含む試験パスを設定し、試験パスの設定の予約完了を通知する予約完了メッセージから未測定ノード装置で測定されたパス設定時間を取得してもよい。
また、通信ネットワーク上の他のノード装置を含む試験パスを定期的に設定し、試験パスの設定の予約完了を通知する予約完了メッセージから、他のノード装置で測定されたパス設定時間を取得してもよい。
【００２１】
ノード装置で測定したパス設定時間を、トポロジ情報に含めて他ノード装置に広告することにより、他ノード装置へパス設定時間を通知してもよい。
【発明の効果】
【００２２】
開示の装置及び方法により、経路の設定の際に経路上のノード装置におけるパス設定に要する設定時間を考慮した設定が可能となる。
【発明を実施するための最良の形態】
【００２３】
以下、添付する図面を参照して実施例を説明する。図６は、開示の通信システムの概略構成図である。図示の通信システム１は、通信ネットワークＮＴ１〜ＮＴ３を含み、このうちＮＴ１は、ＧＭＰＬＳやＭＰＬＳを用いてパスを生成するラベルスイッチングネットワークである。
他のネットワークＮＴ１のノードＮ１０からラベルスイッチングネットワークＮＴ１内のノードＮ１に受信されたパケット２を受信したパケット２には、その宛先ＩＰアドレスに応じてラベルが与えられる。その後は与えられたラベルのみを参照することによりフォワーディングが繰り返され、宛先である他のネットワークＮＴ３のノードＮ１１への出口となるノードＮ７へ転送される。
以下の説明では、通信ネットワークＮＴ１及びノードＮ１〜Ｎ７はＧＭＰＬＳによりパスの設定を行うものとして説明を行うが、開示のシステムはこれに限定されるものではない。開示のシステムは、ラベルスイッチングによりパスを設定する通信ネットワーク及びノード装置であれば広く適用可能であり、これらは開示のシステムの範囲に含まれる。
【００２４】
図７は、ネットワークＮＴ１の各ノードＮ１〜Ｎ７のノード装置の概略構成図である。ノード装置１０は、装置制御ユニット１１と、通信制御ユニット１２と、装置制御ユニット１１に接続された監視装置１３と、装置制御ユニット１１に接続され光−電気信号変換及び交換動作を行うクロスコネクトユニット１４と、通信制御ユニット２とクロスコネクトユニット１４との間に接続されたＳＤＨ／ＳＯＮＥＴオーバーヘッド終端ユニット１５とで構成されている。
【００２５】
装置制御ユニット１１は光主信号を処理し、通信制御ユニット１２は監視回線を流れるパスメッセージ（ＰａｔｈＭｓｇ）や、リザーブメッセージ（ＲｅｓｖＭｓｇ）や障害通知メッセージ（ＮｏｔｉｆｙＭｓｇ）を処理する。
【００２６】
装置制御ユニット１１は、監視装置１３に接続されたユーザインタフェース２１と、このユーザインタフェース２１と接続されるコマンド処理部２２と、クロスコネクトユニット１４に対して接続された装置制御部２３及び障害検出部２４と、自ノード装置にクロスコネクト設定状態に関する情報を記憶するクロスコネクト設定データベース２５と、コマンド処理部２２及び障害検出部２４と相互接続されたＣＰＵ間通信制御部２６とで構成されている。なお、装置制御部２３及び障害検出部２４の間並びにコマンド処理部２２及び障害検出部２４の間も相互接続されている。
【００２７】
通信制御ユニット１２は、装置制御ユニット１１のＣＰＵ間通信制御部２６と相互接続されたＣＰＵ間通信制御部３１と、このＣＰＵ間通信制御部３１に接続されたラベルスイッチング制御部３２と、このラベルスイッチング制御部３２に接続された通信制御部３３と、この通信制御部３３とオーバーヘッド終端ユニット１５との間に接続されてデータ通信チャネル（ＤＣＣ： Data Communication Channel）を制御するためのデータ通信チャネル（ＤＣＣ）制御部３４と、通信制御部３３に接続されてＬＡＮ経由による他のノード装置やリモート監視装置と通信を制御するＬＡＮ制御部３５と、通信ネットワークＮＴ１のトポロジ情報であるリンクステート広告（ＬＳＡ）情報を含むＬＳＡ管理テーブル３６と、ＬＳＡ管理テーブル３６に含まれるＬＳＡデータを通信ネットワークＮＴ１の他のノード装置と交換するＬＳＡ送受信部３７を備えている。
【００２８】
図８は、図７に示す装置制御部２３の概略構成図である。装置制御部２３は、後述するラベルスイッチング制御部３２のパス設定予約部５２により指示される、自ノード装置１０におけるクロスコネクト設定指示に従って、クロスコネクトユニット１４の設定を行うクロスコネクト設定部４１と、クロスコネクトユニット１４の設定が行われたとき、その設定に要した時間であるパス設定時間を測定するパス設定時間測定部４２と、を備える。
パス設定時間測定部４２は、クロスコネクトユニット１４の設定が行われる都度、そのときの設定に要した時間をパス設定時間として出力してよく、またはパス設定時間の履歴を記憶しておき、複数回のクロスコネクト設定における設定時間の平均値をパス設定時間として出力してもよい。
【００２９】
図９は、図７に示すラベルスイッチング制御部３２の概略構成図である。ラベルスイッチング制御部３２は、経路決定部５１と、パス設定予約部５２と、予約要求メッセージ処理部５３と、予約完了メッセージ処理部５４と、パス設定時間取得部５５と、パス設定時間登録部５６と、試験パス設定部５７と、障害メッセージ処理部５８と、開通処理部５９と、を備える。
【００３０】
経路決定部５１は、制御装置１３からユーザがパスの設定を要求したときに、ＬＳＡ管理情報テーブル３６に記憶されている通信ネットワークＮＴ１のトポロジ情報に基づいて、要求されたパスに係る経路を決定する。
また、既に設定されているパスの障害を障害検出部２４から通知されたときに、障害が検出されたパスについて障害発生箇所を迂回する迂回経路を決定する。
また、障害メッセージ処理部５８が、パスの障害を検出した他のノード装置から障害発生を知らせるＮｏｔｉｆｙＭｓｇを受信し、ＮｏｔｉｆｙＭｓｇに迂回経路情報が含まれない場合には、障害が検出されたパスについて障害発生箇所を迂回する迂回経路を決定する。
【００３１】
パス設定予約部５２は、経路決定部５１が決定した経路の開通のために自ノード装置１０にて行うクロスコネクト設定の予約を行う。
またパス設定予約部５２は、要求されたパスの上流の他ノード装置から予約要求メッセージ処理部５３が受信したＰａｔｈＭｓｇにより指定されるパスの開通のために自ノード装置１０にて行うクロスコネクト設定の予約を行う。クロスコネクト設定の予約情報は、クロスコネクト設定ＤＢ２５に登録される。
パス設定予約部５２は、これら予約したパスについて下流の他ノード装置からＲｅｓｖＭｓｇを受信した場合には、予約したクロスコネクトの設定をクロスコネクト設定部４１に指示する。
【００３２】
予約要求メッセージ処理部５３は、ＧＭＰＬＳに従ったＰａｔｈＭｓｇの送受信処理を行う。ＰａｔｈＭｓｇは、通信制御部３３と、ＬＡＮ制御部３５又はＤＣＣ制御部３４とを経由して隣接するノードとの間で送受信される。
予約要求メッセージ処理部５３は、経路決定部５１、試験パス設定部５７、開通処理部５９により指定される経路を開通させるためのＰａｔｈＭｓｇを生成して下流のノード装置に送信する。
また予約要求メッセージ処理部５３は、上流のノード装置からＰａｔｈＭｓｇを受信したときは、受信したＰａｔｈＭｓｇにより要求されたパスを開通させるための自ノード装置１０のクロスコネクト設定の予約をパス設定予約部５２に指示し、クロスコネクト設定の予約が可能である場合には下流のノード装置へ同様のＰａｔｈＭｓｇを送信する。
【００３３】
予約完了メッセージ処理部５４は、ＧＭＰＬＳに従ったＲｅｓｖＭｓｇの送受信処理を行う。ＲｅｓｖＭｓｇは、通信制御部３３と、ＬＡＮ制御部３５又はＤＣＣ制御部３４とを経由して隣接するノードとの間で送受信される。予約完了メッセージ処理部５４は、下流のノード装置からＲｅｓｖＭｓｇを受信したときは、受信したＲｅｓｖＭｓｇにより指定されるパスを開通させるための自ノード装置１０のクロスコネクトの設定をパス設定予約部５２に指示する。
また予約完了メッセージ処理部５４は、パス設定予約部５２がクロスコネクトの設定を完了した場合には、このクロスコネクトの設定に要したパス設定時間情報をパス設定時間測定部４２から取得し、受信したＲｅｓｖＭｓｇに含まれていた下流のノード装置のパス設定時間情報に付加して、ＲｅｓｖＭｓｇに含めて上流のノード装置に送信する。
【００３４】
パス設定時間取得部５５は、予約完了メッセージ処理部５４が受信したＲｅｓｖＭｓｇに含まれる下流のノード装置におけるパス設定時間情報を取得し、パス設定時間登録部５６へ出力する。
パス設定時間登録部５６は、パス設定時間測定部４２が測定した自ノード装置１０のパス設定時間、パス設定時間取得部５５が取得した他ノード装置のパス設定時間を、ＬＳＡ管理テーブル３６に登録する。
【００３５】
試験パス設定部５７は、ＬＳＡ管理テーブル３６に記憶されるトポロジ情報に登録される所望のノード装置におけるパス設定時間を含むＲｅｓｖＭｓｇを受信するために、この所望のノード装置を含む試験パスを設定する。
【００３６】
障害メッセージ処理部５８は、ＧＭＰＬＳに従ったＮｏｔｉｆｙＭｓｇの送受信処理を行う。ＮｏｔｉｆｙＭｓｇは、通信制御部３３と、ＬＡＮ制御部３５又はＤＣＣ制御部３４とを経由して隣接するノードとの間で送受信される。障害メッセージ処理部５８は、既に設定されているパスの障害を障害検出部２４から通知されたときに、この障害を知らせるＮｏｔｉｆｙＭｓｇを生成して、他ノードに通知する。後述するように、障害メッセージ処理部５８は、経路決定部５１が決定した迂回経路に関する経路情報をＮｏｔｉｆｙＭｓｇに含めて送信してもよい。
障害メッセージ処理部５８は、他ノード装置からＮｏｔｉｆｙＭｓｇを受信したとき、その旨を経路決定部５１に通知する。
【００３７】
開通処理部５９は、障害メッセージ処理部５８が、パスの障害を検出した他のノード装置から障害発生を知らせるＮｏｔｉｆｙＭｓｇを受信し、ＮｏｔｉｆｙＭｓｇに迂回経路情報が含まれる場合には、この迂回経路情報に従うパスを設定するＰａｔｈＭｓｇを、予約要求処理部５３に指示することにより、迂回経路のためのパス開通処理を行う。
【００３８】
図１０は、始点ノードにおけるパスの設定処理を示すフローチャートである。ステップＳ１では、制御装置１３を経由してユーザからＧＭＰＬＳによるパスの設定を依頼される。パスの設定要求は、ユーザインタフェース２１、コマンド処理部２２、ＣＰＵ間通信制御部２６及び３１を経由して、ラベルスイッチング部３２の経路決定部５１へ通知される。
ステップＳ２では経路決定部５１は、ＬＳＡ管理情報テーブル３６に記憶されている通信ネットワークＮＴ１のトポロジ情報に基づいて、要求されたパスに係る経路を決定する。
ステップＳ３では、予約要求メッセージ処理部５３は、ＧＭＰＬＳによるパス開通処理に従って、経路決定部５１により決定されたパスを開通させるためのＰａｔｈＭｓｇを生成して下流のノード装置に送信する。このとき、パス設定予約部５２は、経路決定部５１が決定した経路の開通のために自ノード装置１０にて行うクロスコネクト設定の予約を行う。
【００３９】
図１１は、パスの途中にある中間ノード又は終点ノードにおけるパスの設定処理を示すフローチャートである。ステップＳ１０では中間ノード又は終点ノードの予約要求メッセージ処理部５３は、上流ノードからＰａｔｈＭｓｇを受信する。
終点ノードの場合には、以下のステップＳ１１〜Ｓ１３が行われず、ステップＳ１４において、パス設定予約部５２及びクロスコネクト設定部４１は、ＰａｔｈＭｓｇにより指定されるパスの開通のための自ノード装置１０のクロスコネクトの設定を行う。
一方で、中間ノードの場合には、ステップＳ１１においてパス設定予約部５２は、ＰａｔｈＭｓｇにより指定されるパスの開通のための自ノード装置１０のクロスコネクト設定の予約を行う。
そしてステップＳ１２において、予約要求メッセージ処理部５３が下流のノード装置へ同様のＰａｔｈＭｓｇを送信し、ステップＳ１３において予約完了メッセージ処理部５４がこのＰａｔｈＭｓｇに対するＲｅｓｖＭｓｇを受信する。ステップＳ１４では、パス設定予約部５２及びクロスコネクト設定部４１は、ステップＳ１１で予約したクロスコネクトの設定を行う。
【００４０】
ステップＳ１５では、装置制御部２３のパス設定時間測定部４２は、ステップＳ１４におけるクロスコネクトの設定に要したパス設定時間を測定する。パス設定時間測定部４２は、１回のクロスコネクトの設定の際に測定された測定時間をパス設定時間としてよく、または複数回のクロスコネクトの設定の際に測定された測定時間の履歴を記憶し、これらの測定時間の平均値をパス設定時間として出力してもよい。
【００４１】
ステップＳ１６において、予約完了メッセージ処理部５４は、パス設定時間測定部４２から出力されるパス設定時間情報を取得し、ＲｅｓｖＭｓｇにパス設定時間を格納して上流ノードに送信する。図１２は、開示のシステムで使用するＲｅｓｖＭｓｇのデータ構造を示す図である。図１２に示すように、パス設定時間を格納するためのＰＡＴＨ  ＴＩＭＥオブジェクト１００が付加されている。図１３は、図１２に示すＰＡＴＨ  ＴＩＭＥオブジェクト１００のデータ構造を示す図である。ＰＡＴＨ  ＴＩＭＥオブジェクトは、パス設定時間を示すＰａｔｈ  Ｔｉｍｅフィールドと、そのパス設定時間が測定されたノードのアドレス情報（Ｎｏｄｅ  Ａｄｄｒｅｓｓ）フィールドとを、各々が備えるデータのユニット１０１及び１０２を備える。
【００４２】
複数のノードを経由するパスが設定されるとき、下流のノードがステップＳ１６にてＲｅｓｖＭｓｇを隣接する上流のノードに送信し、その上流のノードがステップＳ１３でＲｅｓｖＭｓｇを受信してかつステップＳ１６にてさらに上流のノードにＲｅｓｖＭｓｇを送信することにより、ＲｅｓｖＭｓｇが下流ノードから上流ノードへ順に転送されていく。この様子を図１４に示す。図示の例では、始点ノードをＮｏｄｅＡとし終点ノードをＮｏｄｅＤとし、中間ノードをＮｏｄｅＢ及びＣとするパスを設定する場合を想定する。図示するとおり、ＲｅｓｖＭｓｇは、下流から上流へＮｏｄｅＤ、Ｃ、Ｂ及びＡの順に転送される。
【００４３】
図１１に示すステップＳ１６において、予約完了メッセージ処理部５４は、下流ノードから受信したＲｅｓｖＭｓｇに含まれるＰＡＴＨ  ＴＩＭＥオブジェクトに、自ノードで測定したパス設定時間を示すＰａｔｈ  Ｔｉｍｅフィールドと、そのパス設定時間が測定されたノードのアドレス情報フィールドとを順次追加していくことによって、ＰＡＴＨ  ＴＩＭＥオブジェクトには、ＲｅｓｖＭｓｇが通る各ノードのパス設定時間が連結される。
図１４の例では、ＮｏｄｅＤからＮｏｄｅＣへ送信されるＲｅｓｖＭｓｇは、ＮｏｄｅＤのパス設定時間のみを含み、ＮｏｄｅＣからＮｏｄｅＢへ送信されるＲｅｓｖＭｓｇ内では、ＮｏｄｅＤ及びＣのパス設定時間が連結され、ＮｏｄｅＢからＮｏｄｅＡへ送信されるＲｅｓｖＭｓｇ内では、ＮｏｄｅＤ〜Ｂのパス設定時間が連結されている。
したがって、図１３に示すように、ＰＡＴＨ  ＴＩＭＥオブジェクトには、異なるノード装置で測定されたパス設定時間をそれぞれ含む複数のデータのユニット１０１及び１０２を含むことがある。
【００４４】
図１１のステップＳ１７では、パス設定時間登録部５６は、ＬＳＡ管理テーブル３６に登録された自ノードが接続されるリンクに関するリンク情報を検索して、発見されたリンク情報へ、パス設定時間測定部４２が測定した自ノード装置１０のパス設定時間を登録する。
またパス設定時間登録部５６は、パス設定時間取得部５５がＲｅｓｖＭｓｇからパス設定時間がそれぞれ取得された他ノード装置のそれぞれのアドレス情報に基づき、これら他ノードが接続されるリンク情報をＬＳＡ管理テーブル３６からそれぞれ検索して、発見された各リンク情報にそれぞれのノードで測定されたパス設定時間を登録する。
【００４５】
以下、図１５の（Ａ）及び図１５の（Ｂ）、図１６の（Ａ）及び図１６の（Ｂ）、図１７を参照して、ＬＳＡ管理テーブル３６へのパス設定時間を登録する方法を例示する。図１５の（Ａ）はＬＳＡ管理テーブル３６の説明に使用するネットワークの構成例を示す図であり、図１５の（Ｂ）は図１５の（Ａ）に示すネットワークに対応するＬＳＡ管理テーブル３６の例を示す図である。
【００４６】
図１５の（Ａ）に示すネットワークは、４つのノードＮ１〜Ｎ４で構成されており、ノードＮ１とＮ２はリンクＬ１で接続され、ノードＮ２とＮ３はリンクＬ２で接続され、ノードＮ２とＮ４はリンクＬ４で接続される。また、ノードＮ１のインタフェースＰ１はリンクＬ１に接続され、ノードＮ２のインタフェースＰ１〜Ｐ３はそれぞれリンクＬ１〜Ｌ３に接続され、ノードＮ３のインタフェースＰ１はリンクＬ２に接続され、ノードＮ４のインタフェースＰ１はリンクＬ３に接続されている。
【００４７】
図１５の（Ｂ）に示すように、ＬＳＡ管理テーブル３６に記憶されるリンク情報は、ＬＳＡデータ自体１０３とこれを管理するためのＬＳＡ管理情報１０４とを含み、ＬＳＡデータ１０３は、各ノードＮ１〜Ｎ４毎に、かつこれらノードにそれぞれ接続されるリンク毎に作成される。例えばデータ２００はノードＮ１に接続されるリンクＬ１に関するＬＳＡデータとそのＬＳＡ管理情報であり、データ２０１〜２０３はノードＮ１に接続されるリンクＬ１〜Ｌ３に関するＬＳＡデータとそのＬＳＡ管理情報であり、データ２０４はノードＮ３に接続されるリンクＬ２に関するＬＳＡデータとそのＬＳＡ管理情報であり、データ２０５はノードＮ４に接続されるリンクＬ３に関するＬＳＡデータとそのＬＳＡ管理情報である。そして、それぞれのノードＮ１〜Ｎ４が、全てのＬＳＡデータ及びＬＳＡ管理情報のデータのセット２０１〜２０５を有している。
【００４８】
図１５の（Ｂ）に示すＬＳＡ管理テーブル３６の例では、パス設定時間登録部５６は、各ノードＮ１〜Ｎ４で測定されたパス設定時間とその取得時間を、それぞれのノードに接続されるリンク毎に設けられたＬＳＡ管理情報１０４に登録する。
【００４９】
また、パス設定時間登録部５６は、各ノードＮ１〜Ｎ４で測定されたパス設定時間パス設定時間を、それぞれのノードに接続されるリンク毎に設けられたＬＳＡデータ１０３の中に登録してもよい。図１６の（Ａ）はパス設定時間をＳｕｂＴＬＶ情報として有するＬＳＡデータの第１例を示す図であり、図１６の（Ｂ）は図１６の（Ａ）に示すＰａｔｈ  Ｔｉｍｅ  ＴＬＶ１０５のデータ構造を示す図である。図１６の（Ａ）は１つのリンクに対するＬＳＡデータのデータ構造を示している。図示するとおり、ＬＳＡデータ１０３のＳｕｂＴＬＶ情報として、パス設定時間を格納するためのＰａｔｈ  Ｔｉｍｅ  ＴＬＶ１０５が設けられ、Ｐａｔｈ  Ｔｉｍｅ  ＴＬＶ１０５内には、パス設定時間とそれを取得した取得時間を登録する。
【００５０】
図１５の（Ａ）を参照すると、ノードＮ２は複数のインタフェースＰ１〜Ｐ３にリンクが接続されている。このとき、例えば同じリンクＬ１を経由するパスを設定しても、インタフェースＰ１からＰ２に渡るクロスコネクトを設定する場合と、インタフェースＰ１からＰ３に渡るクロスコネクトを設定する場合とでパス設定時間が異なる場合がある。このため、図１７に示すＬＳＡデータの構成例では、接続するインタフェースの組み合わせ毎に、Ｐａｔｈ  Ｔｉｍｅ  ＴＬＶを登録する。
【００５１】
図示の例は、図１５の（Ａ）に示すノードＮ２に接続するＬ１〜Ｌ３に関するＬＳＡデータであり、Ｌ１に関するＬＳＡデータ２０１にはインタフェースＰ１とＰ２との間でクロスコネクトを設定するときのパス設定時間が登録されるＴＬＶ１０６と、インタフェースＰ１とＰ３との間でクロスコネクトを設定するときのパス設定時間が登録されるＴＬＶ１０７とが格納され、Ｌ２に関するＬＳＡデータ２０２にはインタフェースＰ１とＰ２との間でクロスコネクトを設定するときのパス設定時間が登録されるＴＬＶ１０６と、インタフェースＰ２とＰ３との間でクロスコネクトを設定するときのパス設定時間が登録されるＴＬＶ１０８とが格納され、Ｌ３に関するＬＳＡデータ２０３にはインタフェースＰ１とＰ３との間でクロスコネクトを設定するときのパス設定時間が登録されるＴＬＶ１０７と、インタフェースＰ２とＰ３との間でクロスコネクトを設定するときのパス設定時間が登録されるＴＬＶ１０８とが格納される。
【００５２】
パス設定時間登録部５６は、各ノードを経由して受信したＲｅｓｖＭｓｇに含まれるRECORD ROUTEオブジェクト（図１２に示す参照符号１０９）を参照する。RECORD ROUTEオブジェクトは、ＥＲＯオブジェクトと同様に、設定処理中のパスについて各ノードでクロスコネクトが設定されるインタフェースＩＤが格納されており、パス設定時間登録部５６は、RECORD ROUTEオブジェクトを参照することによりインタフェースＩＤを取得することができる。このインタフェースＩＤに基づいて、ＲｅｓｖＭｓｇに含まれる各パス設定時間が各ノードのどのインタフェースの組み合わせの間のパス設定時間であるかを判断し、対応するＴＬＶへパス設定時間を登録する。
【００５３】
図１０のステップＳ４では、始点ノードが予約完了メッセージ処理部５４が、ステップＳ３で送信したＰａｔｈＭｓｇに対するＲｅｓｖＭｓｇを受信する。そして、ステップＳ５〜Ｓ７では、中間ノード又は終点ノードによるステップＳ１４、Ｓ１５及びＳ１７の処理と同様に、自ノードのクロスコネクトの設定と、パス設定時間の測定と、取得したパス設定時間のＬＳＡ管理テーブル３６への登録を行う。
【００５４】
図１８及び図１９は、パス設定時間を収集する処理の説明図である。ユーザがＮｏｄｅＡからＮｏｄｅＪへパス設定を要求したとき、経由する経路がＡ−Ｂ−Ｃ−Ｄ−Ｊの場合（パス＃１）に取得できるパス設定時間情報を図１８に、経由する経路がＡ−Ｂ−Ｅ−Ｈ−Ｉ−Ｊの場合（パス＃２）に取得できるパス設定時間情報を図１９に示す。図１８に示す経路が設定された後に図１９に示す経路を設定されることにより更新されるパス設定時間情報を下線で示す。図示のとおり、自ノードのパス設定時間に加えて、下流側ノードのパス設定時間を取得することができる。
【００５５】
この例では、例えば、ＮｏｄｅＡにおいて記憶されるＮｏｄｅＢやＮｏｄｅＪのパス設定時間は、後に設定されたパス＃２で計測したパス設定時間情報により更新されている。このときＮｏｄｅＡでは、各ノードのＬＳＡ管理テーブル３６に記憶されるネットワークの状態を示すトポロジ状態であるＬＳＡのうち、パス設定時間情報を更新すべきノードにより生成又は広告されたトポロジ情報を検索し、発見されたＬＳＡにパス設定時間（ｐａｔｈ  ｔｉｍｅ）を設定する。
【００５６】
また図１８及び図１９を参照すると、ＮｏｄｅＡにおいてＮｏｄｅＦ及びＮｏｄｅＦのパス設定時間はまだ収集されていない。このようにユーザによるパス設定だけでは、ネットワーク内の全てのノードについてのパス設定時間が収集されるとは限らない。また、各ノードの負荷状態は時々刻々と変化するので、一定周期で各ノードのパス設定時間を収集することが望ましい。そこで図９に示す試験パス設定部５７は、ＬＳＡ管理テーブル３６に記憶されるトポロジ情報に登録される所望のノード装置におけるパス設定時間を含むＲｅｓｖＭｓｇを受信するために、この所望のノード装置を含む試験パスを設定する。
図２０は、試験パスによるパス設定時間の収集処理を示すフローチャートである。
【００５７】
ステップＳ２０において試験パス設定部５７は、ＬＳＡ管理テーブル３６内の各ノードのＬＳＡ情報をチェックする。ステップＳ２１において試験パス設定部５７は、ＬＳＡ管理テーブル３６内に、まだＬＳＡ情報内にパス設定時間情報が収集されていないノードを検出する。また、ステップＳ２２において試験パス設定部５７は、パス設定時間情報が収集されていても、そのパス設定時間情報が収集されてから所定の有効期間が経過したノードを検出する。
【００５８】
図２１は、試験パスによるパス設定時間を収集する処理の説明図である。例えば図２１に示す例では、図１８及び図１９に示すパス設定がされた後、ＮｏｄｅＢのＬＳＡ管理テーブル３６内においてパス設定時間が収集されていないノードとしてＮｏｄｅＡ、ＮｏｄｅＦ及びＮｏｄｅＧが検出される。
ステップＳ２３において試験パス設定部５７は、ステップＳ２１またはＳ２２で検出したノードを経路上に含む試験パスを決定する。
ステップＳ２４〜Ｓ２８において、図１０に示すステップＳ４〜Ｓ７と同様に、パス開通処理と、自ノードのクロスコネクトの設定と、パス設定時間の測定と、取得したパス設定時間のＬＳＡ管理テーブル３６への登録が行われる。図２１に示す例では、Ｂ−Ｅ−Ｆの順にＮｏｄｅＦへ至る試験パス＃２と、Ｂ−Ａ−Ｇの順にＮｏｄｅＧへ至る試験パス＃１が設定されることによって、これらのノードにおけるパス設定時間がＮｏｄｅＢに収集される。
また、ステップＳ２２において検出したノードへ至る試験パスを設定してパス設定時間を取得することによって、最新のパス設定時間を取得することができる。
図２０のステップＳ２９では、試験パス設定部５７は設定した試験パスの削除を行う。
【００５９】
再び図１８を参照すると、パス＃１を設定した後には、ＮｏｄｅＣは、ＮｏｄｅＪ、Ｄ及びＣにおけるパス設定時間しか取得していないが、ＮｏｄｅＡでは、その他にＮｏｄｅＡ及びＢにおけるパス設定時間も取得している。図１６及び図１７に示すように、パス設定時間をＬＳＡデータ内に格納し、これをＯＰＳＦＴＥ（Open Shortest Path First Traffic Engineering）などで実施されるトポロジ広告機能を利用して、ネットワーク内の全ノードに広告することにより、一度測定したパス設定時間をネットワーク内の全ノードで共有できるようになる。
【００６０】
図２２は、パス設定時間をＬＳＡに含めて広告する処理を示すフローチャートである。
ステップＳ３０においてクロスコネクト設定部４１が、クロスコネクトユニット１４のクロスコネクトの設定を行ったとき、ステップＳ３１においてパス設定時間測定部４２がクロスコネクトに要した時間を測定してパス設定時間を出力する。このとき、そのノードで使用される帯域の状態が変化するので、ＬＳＡデータに含まれる帯域の状態情報が更新される（ステップＳ３２）。
【００６１】
ステップＳ３３においてパス設定時間登録部５６は、パス設定時間測定部４２が測定した自ノード装置１０のパス設定時間を、ＬＳＡ管理テーブル３６内のＬＳＡデータ内にＳｕｂＴＬＶ情報として登録する。
ステップＳ３４では、ＬＳＡ送受信部３７が、ＬＳＡ管理テーブル３６に含まれるＬＳＡデータを広告することによって、通信ネットワークＮＴ１のノード装置同士が、ＬＳＡ情報を交換する。
【００６２】
図２３は、迂回経路の設定処理の第１例を示すフローチャートである。ステップＳ４０において、図７に示す装置制御ユニット１１の障害検出部２４は、既に設定されているパスにおいて障害が発生したことを検出する。図２４は、図２３に示す迂回経路の設定処理の説明図である。図示の例では、設定済みのパスＮｏｄｅＡ−Ｂ−Ｃ−Ｄ−Ｊ上のＮｏｄｅＣの障害検出部２４が障害発生を検出したと仮定する。
ＮｏｄｅＣでは、障害検出部２４からＣＰＵ間通信制御部１１及び３１を経由して、ラベルスイッチング制御部３２の障害メッセージ処理部５８に障害の発生が通知される。障害メッセージ処理部５８は、障害があったパスについて予めＮｏｔｉｆｙＲｅｑｕｅｓｔオブジェクトにて障害発生通知の要求のあった始点ノードであるＮｏｄｅＡを、ＮｏｔｉｆｙＭｓｇの送信先としてを判定し、送信先のノードに対してＮｏｔｉｆｙＭｓｇを送信する（ステップＳ４１）。
【００６３】
ステップＳ４２においてＮｏｄｅＡの障害メッセージ処理部５８がＮｏｔｉｆｙＭｓｇを受信すると、障害メッセージ処理部５８はＮｏｔｉｆｙＭｓｇに含まれているＳＥＳＳＩＯＮ  ＳＥＮＤＥＲ  ＴＥＭＰＬＡＴＥオブジェクトに基づいて、障害が発生したパスを特定する。
ステップＳ４３において経路決定部５１は、障害が発生したパスについて障害箇所を回避する迂回経路を決定する。切替先のルートを計算する際に、経路決定部５１は、ＬＳＡ管理テーブル３６に記憶された各ノードでのパス設定時間に基づいて、障害発生箇所を迂回する経路のうち最小のパス設定時間で設定できる経路、すなわち経路上の各ノードにおけるパス設定時間の合計が最小となる経路を迂回経路として決定する。
ステップＳ４４及びＳ４５において、図１０に示すステップＳ３〜Ｓ５と同様にしてＧＭＰＬＳによるパス開通処理とクロスコネクト設定を行うことにより、迂回経路の設定を行う。
【００６４】
図２４に示す例では、ＮｏｄｅＡは、ＬＳＡ管理テーブル３７６に記憶されたパス設定時間にしたがって、最短のパス設定の合計値を有するＡからＪへの経路（Ａ（１０００ｍｓ）−Ｇ（２００ｍｓ）−Ｈ（１００ｍｓ）−Ｉ（２００ｍｓ）−Ｊ（３００ｍｓ））を迂回経路として設定する。
【００６５】
図２５は、迂回経路の設定処理の第２例を示すフローチャートである。ステップＳ５０において、図７に示す装置制御ユニット１１の障害検出部２４は、既に設定されているパス上で障害が発生したことを検出する。図２６は、図２５に示す迂回経路の設定処理の説明図である。図示の例では、設定済みのパスＮｏｄｅＡ−Ｂ−Ｃ−Ｄ−Ｊ上のＮｏｄｅＣの障害検出部２４が障害発生を検出したと仮定する。ＮｏｄｅＣでは、障害検出部２４からＣＰＵ間通信制御部１１及び３１を経由して、ラベルスイッチング制御部３２の経路決定部５１に障害の発生が通知される。
【００６６】
ステップＳ５１においてＮｏｄｅＣの経路決定部５１は、障害が発生したパスについて障害箇所を回避する迂回経路を決定する。切替先のルートを計算する際に、経路決定部５１は、ＬＳＡ管理テーブル３６に記憶された各ノードでのパス設定時間に基づいて、障害発生箇所を迂回する経路のうち最小のパス設定時間で設定できる経路を迂回経路として決定する。例えば図２６に示す例では、最短のパス設定の合計値を有するＡからＪへの経路（Ａ（１０００ｍｓ）−Ｂ（５０ｍｓ）ーＥ（４００ｍｓ）−Ｈ（１００ｍｓ）−Ｉ（２００ｍｓ）−Ｊ（３００ｍｓ））を迂回経路として決定する。
【００６７】
ステップＳ５２では、ＮｏｄｅＣの経路決定部５１は、障害を検出したパスの元の経路と迂回経路の両方に含まれるノードのうちから、迂回経路に関してＧＭＰＬＳによる開通処理（パス設定処理）を実行するノード（以下の説明において「切替ノード」と記す）を選択する。切替ノードとして、例えば元の経路から迂回経路へ分岐する分岐点にあるノードを選択してよい。例えば図２６に示す例では、元の経路ＮｏｄｅＡ−Ｂ−Ｃ−Ｄ−Ｊから迂回経路ＮｏｄｅＡ−Ｂ−Ｅ−Ｈ−Ｉ−Ｊへ分岐するＮｏｄｅＢ、すなわち元の経路と迂回経路の両方に含まれるノードであるＮｏｄｅＡ及びＮｏｄｅＢのうち、最も始点ノードから遠いＮｏｄｅＢを切替ノードとして選択する。
【００６８】
ステップＳ５３では、ＮｏｄｅＣの障害メッセージ処理部５８が、切替ノードに対してＮｏｔｉｆｙＭｓｇを送信する。このとき障害メッセージ処理部５８は、経路決定部５１が決定した迂回経路を示す迂回経路情報をＮｏｔｉｆｙＭｓｇ内に含める。
ＮｏｔｉｆｙＭｓｇに迂回経路情報を含めるオブジェクトのフォーマットとして、例えばＰａｔｈＭｓｇ等で使用されているＥＸＰＬＩＣＩＴ  ＲＯＵＴＥオブジェクト（ＥＲＯオブジェクト）のフォーマットを使用してよい。
図２７は、迂回経路情報をＥＲＯオブジェクトとして含むＮｏｔｉｆｙＭｓｇのデータ構造を示す図である。ＥＲＯオブジェクトは、コネクションが経由されて行くべき経路情報が格納され、ノードのアドレスを示すＲｏｕｔｅｒＩＤやリンク（ファイバ）を特定するＩｎｔｅｒｆａｃｅ  ＩＤの領域があり、複数ノードを経由する経路を選択する場合には、複数個のＥＲＯオブジェクトを連結して指定する。
以下の説明では、Ｎｏｔｉｆｙ  ＭｓｇにＥＲＯオブジェクトを設けて迂回経路の経路情報を指定しているが、経路情報を格納できるオブジェクトであればフォーマットは何でもよい。
【００６９】
ステップＳ５４では、切替ノードであるＮｏｄｅＢの障害メッセージ処理部５８がＮｏｔｉｆｙＭｓｇを受信すると、障害メッセージ処理部５８はＮｏｔｉｆｙＭｓｇに含まれているＳＥＳＳＩＯＮ  ＳＥＮＤＥＲ  ＴＥＭＰＬＡＴＥオブジェクトに基づいて、障害が発生したパスを特定する。
ステップＳ５５では、ＮｏｄｅＢの開通処理部５９は、ＮｏｔｉｆｙＭｓｇに格納されている迂回経路の経路情報に従って、図１０に示すステップＳ３〜Ｓ５と同様にしてＧＭＰＬＳによる迂回経路の設定を行う。
【００７０】
開示のシステムによれば、あらかじめ予備系パスを設定しなくて済むことから、効率の良い回線設計が可能となり、最低限の帯域（ファイバ）で運用が可能となる。さらに、障害発生時には、パス設定までの時間が短い経路を優先的に選択することで、短時間での切替が可能となる。
【００７１】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
【００７２】
（付記１）
データを転送するパスを設定する制御部と、
前記パスの設定に要する時間であるパス設定時間を測定するパス設定時間測定部と、
測定した前記パス設定時間を通信ネットワーク上の自ノード装置から他ノード装置へ通知するパス設定時間通知部と、
前記通信ネットワーク上の各他ノード装置で測定された前記パス設定時間を当該他ノード装置から通知されたとき、通知されたパス設定時間を記憶するパス設定時間記憶部と、
前記パス設定時間記憶部に記憶された各ノード装置でのパス設定時間に基づいて、最小のパス設定時間で設定できる経路を決定する経路決定部と、
を備えるノード装置。
【００７３】
（付記２）
自ノード装置を経由するパスの障害を検出する障害検出部と、
前記障害検出部が障害を検出したときに、障害発生箇所を迂回するために前記経路決定部により決定された前記経路の経路情報を、障害が発生したパスと前記経路とが共通して経由するいずれかのノード装置に送信する経路情報送信部と、
障害を検出した他ノード装置から前記経路情報を受信したとき、該経路情報に従って前記経路のためのパス開通処理を行うパス開通処理部と、
を備える付記１に記載のノード装置。
【００７４】
（付記３）
パスの設定の予約を要求する予約要求メッセージを該パスの始点側のノード装置から受信する予約要求メッセージ受信部と、
前記予約要求メッセージにより要求されたパスの予約完了を通知する予約完了メッセージを前記始点側のノード装置へ送信する予約完了メッセージ送信部と、を備え、
前記制御部は、前記予約要求メッセージにより要求された前記パスを設定し、
前記パス設定時間通知部は、前記パスの設定に要したパス設定時間を当該予約要求メッセージに応答する予約完了メッセージに含める付記１に記載のノード装置。
【００７５】
（付記４）
前記パス設定時間記憶部にパス設定時間が記憶されていないノード装置を検出して、該ノード装置を含む試験パスを設定する試験パス設定部と、
前記試験パスの設定の予約完了を通知する予約完了メッセージから、前記パス設定時間が記憶されていないノード装置で測定された前記パス設定時間を取得する、パス設定時間取得部と、
を備える付記３に記載のノード装置。
【００７６】
（付記５）
前記通信ネットワーク上に含まれるいずれかのノード装置を含む試験パスを、定期的に設定する試験パス設定部と、
前記試験パスの設定の予約完了を通知する予約完了メッセージから、前記いずれかのノード装置で測定された前記パス設定時間を取得する、パス設定時間取得部と、
を備える付記３に記載のノード装置。
【００７７】
（付記６）
前記パス設定時間通知部は、パス設定時間をトポロジ情報に含めて他ノード装置に広告する付記１に記載のノード装置。
【００７８】
（付記７）
通信ネットワーク上の各ノード装置において、データを転送するパスを設定する際に、該設定に要する時間であるパス設定時間を各々測定し、
測定した前記パス設定時間を前記通信ネットワーク上の他ノード装置へ通知し、
前記通信ネットワーク上の各他ノード装置で測定された前記パス設定時間を当該他ノード装置から通知されたとき、通知されたパス設定時間を記憶しておき、
予め記憶された各ノード装置でのパス設定時間に基づいて、最小のパス設定時間で設定できる経路を決定する、経路設定方法。
【００７９】
（付記８）
パスの障害を検出したノード装置が、障害発生箇所を迂回するために決定した前記経路の経路情報を、障害が発生したパスと前記経路とが共通して経由するいずれかのノード装置に送信し、
前記経路情報を受信した前記いずれかのノード装置が、受信した該経路情報に従って前記経路のためのパス開通処理を行う、付記７に記載の経路設定方法。
【００８０】
（付記９）
パスの経路上にあるいずれかのノード装置が、前記パスの設定の予約を要求する予約要求メッセージを該パスの始点側のノード装置から受信し、
前記いずれかのノード装置が、前記予約要求メッセージにより要求された前記パスを設定し、
前記いずれかのノード装置が、前記パスの設定に要したパス設定時間を、当該予約要求メッセージにより要求されたパスの予約完了を通知する予約完了メッセージに含めて前記始点側のノード装置へ送信する、付記７に記載の経路設定方法。
【００８１】
（付記１０）
前記通信ネットワーク上のいずれかのノード装置が、未だパス設定時間が記憶されていない他のノードである未測定ノード装置を決定し、
前記いずれかのノード装置が、未測定ノード装置を含む試験パスを設定し、
前記いずれかのノード装置が、前記試験パスの設定の予約完了を通知する予約完了メッセージから未測定ノード装置で測定された前記パス設定時間を取得する、付記９に記載の経路設定方法。
【００８２】
（付記１１）
前記通信ネットワーク上のいずれかのノード装置が、前記通信ネットワーク上の他のノード装置を含む試験パスを定期的に設定し、
前記いずれかのノード装置が、前記試験パスの設定の予約完了を通知する予約完了メッセージから、前記他のノード装置で測定された前記パス設定時間を取得する、付記９に経路設定方法。
【００８３】
（付記１２）
前記通信ネットワーク上のいずれかのノード装置が、該ノード装置で測定したパス設定時間を、トポロジ情報に含めて他ノード装置に広告する付記９に経路設定方法。
【図面の簡単な説明】
【００８４】
【図１】ＧＭＰＬＳによるパス生成過程を例示するシーケンス図である。
【図２】パスメッセージ（PathMsg）のデータ構造を示す図である。
【図３】従来のリザーブメッセージ（ResvMsg）のデータ構造を示す図である。
【図４】障害を検出したノードが障害通知メッセージを送信する際のシーケンス図である。
【図５】従来の障害通知メッセージ（NotifyMsg）のデータ構造を示す図である。
【図６】開示の通信システムの概略構成図である。
【図７】開示のノード装置の概略構成図である。
【図８】図７に示す装置制御部の概略構成図である。
【図９】図７に示すラベルスイッチング制御部の概略構成図である。
【図１０】始点ノードにおけるパスの設定処理を示すフローチャートである。
【図１１】中間ノード又は終点ノードにおけるパスの設定処理を示すフローチャートである。
【図１２】開示のシステムで使用するリザーブメッセージ（ResvMsg）のデータ構造を示す図である。
【図１３】図１２に示すＰＡＴＨ  ＴＩＭＥオブジェクトのデータ構造を示す図である。
【図１４】複数のノードで測定されたパス設定時間情報がＲｅｓｖＭｓｇ中に累積する様子を示す図である。
【図１５】（Ａ）はＬＳＡ管理テーブルの説明に使用するネットワークの構成例を示す図であり、（Ｂ）は（Ａ）に示すネットワークに対応するＬＳＡ管理テーブルの例を示す図である。
【図１６】（Ａ）はパス設定時間をＳｕｂＴＬＶ情報として有するＬＳＡデータの第１例を示す図であり、（Ｂ）は（Ａ）に示すＰａｔｈ  Ｔｉｍｅ  ＴＬＶのデータ構造を示す図である。
【図１７】パス設定時間をＳｕｂＴＬＶ情報として有するＬＳＡデータの第２例を示す図である。
【図１８】パス設定時間を収集する処理の説明図（その１）である。
【図１９】パス設定時間を収集する処理の説明図（その２）である。
【図２０】試験パスによるパス設定時間の収集処理を示すフローチャートである。
【図２１】試験パスによるパス設定時間を収集する処理の説明図である。
【図２２】パス設定時間をＬＳＡに含めて広告する処理を示すフローチャートである。
【図２３】迂回経路の設定処理の第１例を示すフローチャートである。
【図２４】図２３に示す処理の説明図である。
【図２５】迂回経路の設定処理の第２例を示すフローチャートである。
【図２６】図２５に示す処理の説明図である。
【図２７】迂回経路情報をＥＲＯオブジェクトとして含むＮｏｔｉｆｙＭｓｇのデータ構造を示す図である。
【符号の説明】
【００８５】
１    通信システム
２    パケット
１０    ノード装置
Ｎ１〜Ｎ７、Ｎ１０、Ｎ１１    ノード
ＮＴ１    ラベルスイッチングネットワーク
ＮＴ２、ＮＴ３    通信ネットワーク
【図１】
2010011039.tif 000003
【図２】
2010011039.tif 000004
【図３】
2010011039.tif 000005
【図４】
2010011039.tif 000006
【図５】
2010011039.tif 000007
【図６】
2010011039.tif 000008
【図７】
2010011039.tif 000009
【図８】
2010011039.tif 000010
【図９】
2010011039.tif 000011
【図１０】
2010011039.tif 000012
【図１１】
2010011039.tif 000013
【図１２】
2010011039.tif 000014
【図１３】
2010011039.tif 000015
【図１４】
2010011039.tif 000016
【図１５】
2010011039.tif 000017
【図１６】
2010011039.tif 000018
【図１７】
2010011039.tif 000019
【図１８】
2010011039.tif 000020
【図１９】
2010011039.tif 000021
【図２０】
2010011039.tif 000022
【図２１】
2010011039.tif 000023
【図２２】
2010011039.tif 000024
【図２３】
2010011039.tif 000025
【図２４】
2010011039.tif 000026
【図２５】
2010011039.tif 000027
【図２６】
2010011039.tif 000028
【図２７】
2010011039.tif 000029