(57)【要約】【課題】複数のドメインに分割されたネットワーク上においてドメイン間を跨がって設定されるパスの経路を計算する際に、終点ドメインにおいて失敗する頻度を低減する。【解決手段】複数のドメインＡ１〜Ａ６の間に跨がって設定されるパスの経路のうち予め割り当てられたドメイン内の部分の経路を計算する経路計算装置３０は、経路計算装置３０に予め割り当てられたドメインである対象ドメイン内の部分のパスの経路を計算する計算手段３１と、設定対象パスの終点ノード装置を含む終点ドメインであって対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置３０に対して、設定対象パスの経路の終点ドメイン内の部分の経路の計算を要求する経路計算要求手段３２と、を備える。【選択図】図５
2010193012.tif 000002
【特許請求の範囲】
【請求項１】
複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置であって、
設定対象パスの経路のうちの前記経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算する計算手段と、
前記設定対象パスの終点ノード装置を含む終点ドメインであって前記対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、前記設定対象パスの経路のうちの前記終点ドメイン内の部分の経路の計算を要求する経路計算要求手段と、
を備える経路計算装置。
【請求項２】
前記複数のドメイン内の部分の経路をそれぞれ計算する複数の前記経路計算装置間における通信機能を提供する第１の通信手段と、
前記終点ノード装置及び前記終点ドメインを指定する情報を含みかつ前記終点ドメイン内の部分の経路の計算を要求する要求メッセージを、前記第１の通信手段により送受信する要求送受信手段と、
前記要求メッセージに対する応答メッセージを作成する応答メッセージ処理手段と、
前記第１の通信手段により前記応答メッセージを送受信する応答送受信手段と、
を備え、
前記要求送受信手段は、前記終点ドメインに予め割り当てられた他の前記経路計算装置に向けて前記要求メッセージを送信し、
前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は、前記終点ドメインの境界ノード装置から前記終点ノード装置まで至る経路を計算し、前記応答メッセージ処理手段は、前記計算手段により計算された前記終点ドメイン内の部分の経路を前記応答メッセージに格納し、前記要求送受信手段は、前記終点ドメイン内の部分の経路が格納された前記応答メッセージを、設定対象パスの始点ノード装置を含む始点ドメインに予め割り当てられた経路計算装置へ向けて、送信する請求項１に記載の経路計算装置。
【請求項３】
前記要求メッセージは、前記設定対象パスに対して実施するプロテクションの種別を指定するプロテクション種別情報を含み、
前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は前記プロテクション種別情報に従って、前記設定対象パスの現用パス用及び予備パス用の経路を計算する請求項２に記載の経路計算装置。
【請求項４】
前記要求メッセージは、算出する経路の候補数を指定する情報を含み、
前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は前記候補数の経路を計算する請求項２に記載の経路計算装置。
【請求項５】
前記要求メッセージは、前記対象設定パスが経由する経由ドメイン及び経由順序を指定する経路情報と、この経路情報に指定された経由ドメインのうち前記設定対象パスの経路の経由ドメイン内の部分の経路が計算される経由ドメインを指定する計算対象ドメイン指定情報と、を含み、
前記要求送受信手段は、前記経路情報により指定される前記経由順序に従って、各前記経由ドメインにそれぞれ割り当てられた前記経路計算装置間を前記要求メッセージが順次伝送されるように、前記要求メッセージの転送制御を行い、
前記要求メッセージの計算対象ドメイン指定情報が前記対象ドメインを指定しているとき、前記計算手段は、前記経路情報の前記経由順序において前記対象ドメインと順序が隣接する２つのドメインを特定し、前記２つのドメインの間を接続する前記対象ドメイン内の経路を計算する請求項２に記載の経路計算装置。
【請求項６】
前記応答送受信手段は、前記要求メッセージの前記経由順序と逆の順序に従って、各前記経由ドメインにそれぞれ割り当てられた前記経路計算装置間を前記要求メッセージに対する応答メッセージが順次伝送されるように、前記応答メッセージの転送制御を行い、
前記応答メッセージ処理手段は、前記計算手段により計算される前記対象ドメイン内の部分の経路を、前記応答送受信手段により伝送される前記応答メッセージに含め、
前記応答メッセージを受信したとき、前記計算手段は、受信した前記応答メッセージに含まれる隣接ドメイン内の部分の経路の境界ノード装置との間にリンクを有する前記対象ドメインの境界ノード装置を特定し、特定した前記境界ノード装置を経由する前記対象ドメイン内の経路を、前記応答メッセージに含める前記前記対象ドメイン内の部分の経路として計算する請求項５に記載の経路計算装置。
【請求項７】
前記複数のドメイン間の接続関係と各前記複数のドメイン内に含まれるノード装置に関する情報であるサマライズ情報を記憶する記憶手段と、
前記応答送受信手段による前記応答メッセージの送信先を特定する送信先特定手段と、を備え、
前記要求メッセージ及び前記応答メッセージは、前記始点ノード装置を指定する情報を含み、
前記応答メッセージ処理手段は、前記計算手段により計算された対象ドメイン内の部分の経路を、前記応答送受信手段により伝送される前記応答メッセージに含め、
前記送信先特定手段は、前記計算手段により計算された前記対象ドメイン内の部分の経路上の前記対象ドメインの境界ノード装置であって前記設定対象パスの始点側にある境界ノード装置を特定し、特定された境界ノード装置へ接続されるリンクを有する隣接ドメインに割り当てられた前記経路計算装置を、前記応答メッセージの送信先として特定し、
前記応答送受信手段は、前記応答メッセージを前記送信先特定手段が特定した送信先へ送信し、
前記応答メッセージを受信したとき、前記計算手段は、受信した前記応答メッセージに含まれる隣接ドメイン内の部分の経路の境界ノード装置との間にリンクを有する前記対象ドメインの第１の境界ノード装置を特定し、前記対象ドメインから前記始点ドメインまで至る経路を経由できる隣接ドメインの境界ノードとに間にリンクを有する第２の境界ノード装置を前記サマライズ情報に基づいて決定し、前記第２の境界ノード装置から第１の境界ノード装置まで至る経路を計算する、請求項２に記載の経路計算装置。
【請求項８】
前記計算手段により計算される前記設定対象パスの経路の前記対象ドメイン内の部分の経路を前記要求メッセージに含める要求メッセージ処理手段と、
前記複数のドメイン間の接続関係と各前記複数のドメイン内に含まれるノード装置に関する情報であるサマライズ情報を記憶する記憶手段と、を備え、
前記対象ドメインが前記始点ドメインであるとき、前記計算手段は、前記始点ドメイン内の部分の経路を計算し、要求メッセージ処理手段は、前記計算手段により計算される前記始点ドメイン内の部分の経路を前記要求メッセージに含め、
前記対象ドメインが前記終点ドメインであるとき、前記計算手段は、前記サマライズ情報に基づいて、前記要求メッセージに含まれる前記始点ドメイン内の部分の経路まで至る経路を経由できる、前記対象ドメインの隣接ドメインを決定し、決定した隣接ドメインの境界ノードとの間にリンクを有する前記対象ドメインの境界ノード装置から、前記終点ノード装置まで至る経路を計算する請求項２に記載の経路計算装置。
【請求項９】
請求項２〜８のいずれか一項の前記経路計算装置により経路が計算される前記ネットワークであって、
前記経路計算装置と、前記複数のドメインに含まれる複数のノード装置と、を備え、
前記ノード装置は、
前記要求メッセージを作成する要求メッセージ作成手段と、
前記ノード装置が所属するドメインに割り当てられた前記経路計算装置へ前記要求メッセージを送信する第２の通信手段と、を備え、
前記経路計算装置は前記対象ドメイン内のノード装置との間の第３の通信手段を備え、
前記要求メッセージは、対象設定パスの始点ノード装置から前記始点ドメインに割り当てられた前記経路計算装置へ送信されるネットワーク。
【請求項１０】
複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置によって実行される経路計算方法であって、
設定対象パスの終点ノード装置を含む終点ドメインに予め割り当てられた前記経路計算装置に対して、前記終点ドメインに隣接しない他のドメインに予め割り当てられた他の前記経路計算装置から、前記設定対象パスの経路の前記終点ドメイン内の部分の経路の計算を要求し、
前記終点ドメインに予め割り当てられた前記経路計算装置において、前記設定対象パスの経路の前記終点ドメイン内の部分の経路を計算する経路計算方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワーク上において信号を伝送するパスの経路を計算する経路計算装置及び経路計算方法に関する。
【背景技術】
【０００２】
ネットワーク上において信号を伝送するパスの経路を計算する際に、ネットワークを複数のエリアに分割し、それぞれのエリアを跨って経由するパスの経路を各エリア毎に計算する計算方法が実施されている。本明細書において、ネットワークを複数分割した各エリアを「ドメイン」と記載する。図１は、複数のドメインに分割されたネットワークの構成図である。参照符号ＮＴはネットワークを示し、参照符号ＮＤはノード装置を示す。ネットワークＮＴは、複数のノード装置ＮＤとこれらノード装置ＮＤ間を接続するリンクを含む。またネットワークＮＴは、複数のドメインに分割されている。参照符号Ａ１〜Ａ３は、ネットワークＮＴが分割されて形成された各ドメインを示す。
【０００３】
各ドメインに対して、それぞれのドメイン内における経路を計算する経路計算装置が設けられる。本明細書において、各経路計算装置が経路計算を担当するドメインを「対象ドメイン」と記載することがある。各ドメインをそれぞれ担当する経路計算装置は、対象ドメイン内のネットワークトポロジ情報を簡略化したサマライズ情報を作成し、他のドメインを担当する経路計算装置へサマライズ情報を通知する。これによって各ドメインのサマライズ情報は、このドメイン以外の他のドメインの経路計算装置の間で共有される。また、各ドメインは、このドメイン以外の他のドメイン内のネットワークトポロジを、このサマライズ情報の形態で取得する。
【０００４】
設定対象のパスの経路の計算の際には、設定対象のパスの始点ノード装置を含む始点ドメインの経路計算装置が、対象ドメイン内の経路計算とシグナリングによるパスの設定を開始する。各経路計算装置は、各対象ドメイン内の部分の経路については、経路計算装置が記憶する対象ドメイン内の詳細なネットワークトポロジ情報に基づいて計算する。本明細書において、設定対象のパスの経路のうちあるドメイン内の部分の経路を「ドメイン内経路」と記載することがある。経路計算装置は、ドメイン内経路を計算する際に、サマライズ情報に基づいてどの隣接ドメインへドメイン内経路を接続するかを決定する。
【０００５】
あるドメインについてパスが設定されると、このドメインに隣接する隣接ドメインの経路計算装置は、設定されたパスに接続するドメイン内経路を、上記と同様に計算しパスを設定する。終点ノード装置を含む終点ドメインへ至るまで、各経路計算装置が同様の処理を実行されることにより、複数のドメインに跨るパスが設定される。
【０００６】
なお、複数のエリアに分割された階層型通信網において、発側ノードと着側ノードの間に、中継エリアを経由して複数のパスを設定する際に、発側エリアに属する経路計算装置が、発側エリア内のパスの中継経路を計算し、複数のパスが経由する中継エリアおよび着側エリアに属する経路計算装置が、計算済みのパスの中継経路に基づき、複数のパスが経由する中継エリア、および着側エリア内のパスの中継経路を計算することが提案されている。
【０００７】
また、複数エリアに分割された大規模ネットワークにおいて、同一のエリアに属するエリア境界ノード間に優先度を設け、エリア境界ノード間で協調することで、起点・終点間で主要パスと共有リンクを持たない予備パスを設定することが提案されている。
【０００８】
また、少なくとも第１のエリアと第２のエリアの２つのエリアに分割されたネットワークにおいて前記２つのエリア間の境界ノードとして使用され、第１のエリアにおける始点ノードと第２のエリアにおける終点ノード間のパスを設定するための機能を備えた伝送装置が、パス設定のためのシグナリングプロトコルに基づくパス要求メッセージを第１のエリアから受信した場合に、前記始点ノードと前記終点ノード間の経路に関連する情報を、第１のエリアのトポロジ情報と第２のエリアのトポロジ情報を用いて算出する算出手段と、算出された前記経路に関連する情報を含む前記シグナリングプロトコルに基づくメッセージを前記始点ノードに向けて送信するメッセージ送信手段を備えることが提案されている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００５−２５２３６８号公報
【特許文献２】特開２００４−８０２１１号公報
【特許文献３】特開２００８−８５６４２号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
対象ドメイン以外の他のドメイン内のネットワークトポロジとしてサマライズ情報を用いる上記の経路計算方法によると、他のドメインについてその内部の完全のトポロジが分からないために次の問題が生じる場合がある。あるドメインにおいてドメイン内経路のパス設定が完了した後に、このドメインに隣接する次のドメインにてドメイン内経路を計算する場合を想定する。説明の簡単のため、パス設定が完了したドメインを「ドメインＡ」と記載し、ドメインＡに隣接する次のドメインを「ドメインＢ」と記すこととする。
【００１１】
ドメインＡのドメイン内経路の計算の時に参照されたドメインＢのサマライズ情報は、ドメインＢ内の完全のトポロジを表していない。このため、ドメインＢのドメイン内経路を計算する時点になって、ドメインＡのドメイン内経路へ連絡するドメインＢ内の境界ノード装置から始まり、かつ設定対象のパスの条件を満足するような経路が確保できないことが判明することがある。経路途中のドメインで経路計算が失敗すると始点ドメインの経路計算からやり直されるため、上記の問題は、パスの設定時間の増大や経路計算のために消費される計算量の増大を招いていた。
【００１２】
特に、設定対象のパスについて現用パスと予備パスとが設定されるプロテクションが実施される場合には、始点ドメインと終点ドメインにおいて経路計算が失敗する恐れの方が、パスが通過するだけのドメインに比べて高い。パスが通過するだけのドメインでは現用パス及び予備パスのいずれか一方だけがそのドメインを通過することがあるのに対し、始点ドメイン及び終点ドメインでは必ず現用パス及び予備パスの両方の経路が存在するからである。
【００１３】
開示の経路計算装置及び経路計算方法は、終点ドメインにおける経路計算が失敗する頻度を低減することを目的とする。
【課題を解決するための手段】
【００１４】
実施例の一形態によれば、複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置が与えられる。この経路計算装置は、設定対象パスの経路のうちの経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算する計算手段と、設定対象パスの終点ノード装置を含む終点ドメインであって対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、設定対象パスの経路のうちの終点ドメイン内の部分の経路の計算を要求する経路計算要求手段と、を備える。
【発明の効果】
【００１５】
上記実施例によれば、終点ドメイン内の経路計算を他のドメイン内の経路計算よりも先に実施することが可能となるため、終点ドメイン内の経路計算の際の制約を緩和することができ、終点ドメインにおける経路計算が失敗する頻度が低減される。
【図面の簡単な説明】
【００１６】
【図１】複数のドメインに分割されたネットワークの構成図である。
【図２】開示のネットワークの構成例を示す図である。
【図３】開示のノード装置の構成例を示す図である。
【図４】コンピュータを用いて実現された図３に示すルーティング制御部のハード構成例を示す図である。
【図５】経路計算部の第１構成例を示す図である。
【図６】始点ノード装置における処理の例を示す図である。
【図７】要求メッセージのフォーマットの第１例を示す図である。
【図８】開示の経路計算処理を説明する第１のシーケンス図である。
【図９】始点ドメインの経路計算部における処理の第１例を示す図である。
【図１０】要求メッセージを受信した経路計算部の処理の第１例を示す図である。
【図１１】応答メッセージのフォーマットの第１例を示す図である。
【図１２】応答メッセージを受信した経路計算部の処理の第１例を示す図である。
【図１３】要求メッセージのフォーマットの第２例を示す図である。
【図１４】応答メッセージのフォーマットの第２例を示す図である。
【図１５】要求メッセージのフォーマットの第３例を示す図である。
【図１６】応答メッセージのフォーマットの第３例を示す図である。
【図１７】要求メッセージのフォーマットの第４例を示す図である。
【図１８】応答メッセージのフォーマットの第４例を示す図である。
【図１９】始点ドメインの経路計算部における処理の第２例を示す図である。
【図２０】要求メッセージを受信した経路計算部の処理の第２例を示す図である。
【図２１】応答メッセージを受信した経路計算部の処理の第２例を示す図である。
【図２２】要求メッセージのフォーマットの第５例を示す図である。
【図２３】経路計算部の第２構成例を示すブロック図である。
【図２４】要求メッセージを受信した経路計算部の処理の第３例を示す図である。
【図２５】開示の経路計算処理を説明する第２のシーケンス図（その１）である。
【図２６】応答メッセージのフォーマットの第５例を示す図である。
【図２７】開示の経路計算処理を説明する第２のシーケンス図（その２）である。
【図２８】応答メッセージを受信した経路計算部の処理の第３例を示す図である。
【図２９】経路計算部の第３構成例を示すブロック図である。
【図３０】要求メッセージのフォーマットの第６例を示す図である。
【図３１】応答メッセージのフォーマットの第６例を示す図である。
【図３２】始点ドメインの経路計算部における処理の第３例を示す図である。
【図３３】要求メッセージを受信した経路計算部の処理の第４例を示す図である。
【発明を実施するための形態】
【００１７】
以下、添付する図面を参照して実施例を説明する。図２は、開示のネットワークの構成例を示す図である。参照符号ＮＴはネットワークを示し、参照符号Ａ１〜Ａ６はドメインを示し、参照符号Ｃ１〜Ｃ６は経路計算装置を示す。ネットワークＮＴは、複数のドメインＡ１〜Ａ６に分割されている。
【００１８】
また参照符号Ａ１−１〜Ａ１−４は、ドメインＡ１に属しかつドメインＡ１の外側のドメインのノードとの間にリンクを有するノード装置を示す。本明細書において、あるドメインに属しかつこのドメインの外側のドメインのノードとの間にリンクを有するノード装置を「境界ノード装置」と記載する。
【００１９】
参照符号Ａ２−１〜Ａ２−５は、ドメインＡ２に属する境界ノード装置を示す。参照符号Ａ３−１〜Ａ３−４は、ドメインＡ３に属する境界ノード装置を示す。参照符号Ａ４−１〜Ａ４−５は、ドメインＡ４に属する境界ノード装置を示す。参照符号Ａ５−１〜Ａ５−３は、ドメインＡ５に属する境界ノード装置を示す。参照符号Ａ６−１〜Ａ６−３は、ドメインＡ６に属する境界ノード装置を示す。
【００２０】
本明細書において、パス設定の対象となるパスを「設定対象パス」と記載することがある。参照符号Ｓ１は設定対象パスの始点ノード装置を示し、参照符号Ｄ１は設定対象パスの終点ノード装置を示す。図の簡単のため、各ドメインＡ１〜Ａ６に属するノード装置は、境界ノード装置を除いて表示を省略する。
【００２１】
経路計算装置Ｃ１〜Ｃ６は、各ドメインＡ１〜Ａ６のドメイン内経路をそれぞれ計算する。本明細書において、ある経路計算装置がドメイン内経路を計算するドメインを、この経路計算装置の「対象ドメイン」と記載することがある。例えば、ドメインＡ１は経路計算装置Ｃ１の対象ドメインである。また、あるドメイン内のドメイン内経路を計算する経路計算装置のことを、このドメインに割り当てられた経路計算装置又はこのドメインの経路計算装置と記載することがある。例えば、経路計算装置Ｃ１はドメインＡ１に割り当てられた経路計算装置であり、又はドメインＡ１の経路計算装置である。
【００２２】
経路計算装置Ｃ１〜Ｃ６は、ネットワークＮＴ内に配置されるいずれかのノード装置のハードウエアの一部として実現されてもよく。ノード装置とは別のハードウエアとして実現されてよい。また、１つの経路計算装置は、単一のドメインのみについてドメイン内経路の計算機能を有するとは限らず、１つの経路計算装置が、複数のドメインのドメイン内経路の計算機能を有していてもよい。
【００２３】
経路計算装置Ｃ１〜Ｃ６は、これら経路計算装置の相互間で信号を伝送することができるネットワークによって接続されている。経路計算装置Ｃ１〜Ｃ６は、ネットワークＮＴとは別の通信回線網により接続されていてよい。または、経路計算装置Ｃ１〜Ｃ６はノード装置のハードウエアの一部として実現され、もしくはいずれかのノード装置に接続されているとき、ネットワークＮＴのデータコミュニケーションチャネル(DCC: Data Communication Channel)を介して互いに信号をやり取りしてもよい。
【００２４】
以下、経路計算装置Ｃ１〜Ｃ６がノード装置のハードウエアの一部として実現されている実施例について説明する。しかし上述の通り、開示の経路計算装置は、ノード装置のハードウエアの一部として実現される構成に限定されず、ノード装置とは別のハードウエアとして実現されてよい。
【００２５】
図３は、開示のノード装置の構成例を示す図である。参照符号１０はノード装置を示し、参照符号１１は制御部を示し、参照符号１２はスイッチ部（ＳＷ部）を示し、参照符号１３〜１６はインタフェース部（ＩＦ）を示し、参照符号１７はＤＣＣ制御部を示し、参照符号１８はＬＡＮ制御部を示す。参照符号２１は装置管理部を示し、参照符号２２はシグナリング制御部を示し、参照符号２３はルーティング制御部を示し、参照符号２４は警報監視部を示し、参照符号２５は性能監視部を示し、参照符号２６はパス監視部を示す。参照符号２７はトポロジデータベース（ＤＢ）を示し、参照符号３０は経路計算部を示し、参照符号４０は要求メッセージ作成部を示し、参照符号５０はサマライズ情報を示し、参照符号５１はドメイン内トポロジ情報を示す。
【００２６】
ノード装置１０は、制御部１１と、スイッチ部１２と、インタフェース部１３〜１６と、ＤＣＣ制御部１７と、ＬＡＮ制御部１８を備える。制御部１１は、ノード装置１０の設定及び動作を管理及び制御する。このため制御部１０は、装置管理部２１と、シグナリング制御部２２と、ルーティング制御部２３と、警報監視部２４と、性能監視部２５と、パス監視部２６と、トポロジデータベース２７を備える。
【００２７】
装置管理部２１は、ノード装置の設定及び動作を管理する。また装置管理部２１は、制御端末を介して入力されるオペレータのコマンドを受信する。パスの設定を要求するパス設定要求コマンドも装置管理部２１へ入力されるコマンドの種類に含まれる。また装置管理部２１は、ユーザ網インタフェース（UNI: User Network Interface）から入力されるパス設定要求信号を受信する。これらのコマンドや信号によりパス設定が要求されると装置管理部２１は、要求されたパス設定要求をルーティング制御部２３へ通知する。
【００２８】
シグナリング制御部２２は、シグナリングプロトコルを実行することによりパスの設定動作を行う。シグナリングプロトコルは、例えばRSVP-TEやOSPF-TEであってよい。ルーティング制御部２３は、パスの経路計算に関連する処理を実行する。ノード装置１０が、あるドメインについてドメイン内経路を計算する経路計算装置の機能を有するときは、ルーティング制御部２３は、ノード装置１０のハードウエアの一部として実現された上記の経路計算装置の実施例である経路計算部３０を備える。
【００２９】
ルーティング制御部２３は、装置管理部２１がパス設定要求を受けたとき、後述する要求メッセージを作成する要求メッセージ作成部４０を備える。ルーティング制御部２３は、要求メッセージ作成部４０により作成された要求メッセージを、ノード装置１０が所属するドメインのドメイン内経路を計算する経路計算部３０を有する他のノード装置へ送信する。
【００３０】
ＤＣＣ制御部１７は、ネットワークＮＴのデータコミュニケーションチャネルを経由して、他のノード装置との間で要求メッセージや後述の応答メッセージ等の制御信号の送受信を行う。またＬＡＮ制御部１８は、ネットワークＮＴ以外のＬＡＮを経由して、他のノード装置との間で要求メッセージや応答メッセージ等の制御信号の送受信を行う。これらＤＣＣ制御部１７及びＬＡＮ制御部１８は、ノード装置によって作成された要求メッセージを、経路計算部３０へ送信する機能を有する。したがって特許請求の範囲に記載された第２の通信手段は、例えばこれらＤＣＣ制御部１７及びＬＡＮ制御部１８によって実現されてよい。ルーティング制御部２３及び経路計算部３０の動作については後述する。
【００３１】
警報監視部２４は、伝送路やノード装置１０に発生した障害を監視する。性能監視部２５は、ノード装置１０により伝送される信号の伝送品質を監視する。パス監視部２６は設定されたパスに発生する障害を監視する。トポロジデータベース２７には、サマライズ情報５０とドメイン内トポロジ情報５１が格納される。
【００３２】
サマライズ情報５０は、ネットワークＮＴ内の各ドメインＡ１〜Ａ６内のネットワークトポロジを要約した情報である。サマライズ情報５０は、ネットワークＮＴ内の各ドメインＡ１〜Ａ６について、少なくとも各ドメイン内のノード装置に関する情報と、各ドメインについての境界ノード装置に関する情報を含む。サマライズ情報５０は、あるドメインのそれぞれの境界ノード装置について、これら境界ノード同士の間でこのドメイン内を通過して設定することができるパスの使用可能帯域に関する情報を含んでいてもよい。サマライズ情報５０は、例えばOSPF-TEなどのシグナリングプロトコルによって、ネットワークＮＴ内のノード装置間で広告される。
【００３３】
ドメイン内トポロジ情報５１は、ノード装置１０が属するドメインのネットワークトポロジ情報である。ドメイン内トポロジ情報５１は、例えば、ドメイン内のノード装置及びノード装置間を接続するリンクに関する情報と、各リンク上で利用可能な伝送リソースに関する情報を含む。ドメイン内トポロジ情報５１は、対象ドメインを経由する設定対象パスが経由するドメイン内経路を経路計算部３０が計算するとき、設定対象パスの条件に適合した経路を計算するために十分な情報を含む。
【００３４】
インタフェース部１３〜１６は、それぞれ他のノード装置や端末装置に接続され、これらの他のノード装置や端末装置との間で信号をやり取りする。スイッチ部１２は、シグナリング制御部２２によって設定されたパスの設定情報に従いインタフェース部１３〜１６間を接続することにより、ノード装置１０に接続された他のノード装置や端末装置間における信号の交換を行う。
【００３５】
次にルーティング制御部２３について説明する。図４は、コンピュータを用いて実現された図３に示すルーティング制御部２３のハード構成例を示す図である。ルーティング制御部２３は、ＣＰＵ６１と、メモリ６２と、補助記憶装置６３と、ＣＰＵ間インタフェース６４を備えるコンピュータ６０によって実現される。コンピュータ６０は、ルーティング制御部２３による処理を実行するための専用のコンピュータであってよく、または、ノード装置１０の他の構成要素、例えば装置管理部２１やシグナリング制御部２２による処理を実行するコンピュータを兼ねてもよい。
【００３６】
補助記憶装置６３は、例えばハードディスクや、不揮発性メモリなどにより実現される記憶装置であり、補助記憶装置６３には、制御プログラム６５が格納される。ＣＰＵ６１が制御プログラム６５を実行することにより、コンピュータ６０は経路計算部ルーティング制御部２３、経路計算部３０及び要求メッセージ作成部４０として動作する。
【００３７】
図５は、経路計算部３０の第１構成例を示す図である。参照符号３１は計算部を示し、参照符号３２は経路計算要求部を示し、参照符号３３は経路計算応答部を示し、参照符号３４は通信部を示す。参照符号３５は要求メッセージ信号処理部を示し、参照符号３６は応答メッセージ処理部を示し、参照符号３７は応答メッセージ信号処理部を示し、参照符号７１は経路計算装置情報を示し、参照符号７２はルーティングテーブルを示す。
【００３８】
経路計算部３０は、計算部３１と、経路計算要求部３２と、経路計算応答部３３と、通信部３４を備える。なお、本明細書において、ある経路計算部がドメイン内経路の計算を担当するドメインを、この経路計算部の「対象ドメイン」と記載することがある。また、あるドメイン内のドメイン内経路の計算を担当する経路計算部のことを、このドメインに割り当てられた経路計算部又はこのドメインの経路計算部と記載することがある。
【００３９】
計算部３１は、設定対象パスの経路のうち、経路計算部３０に割り当てられた対象ドメイン内の部分のドメイン内経路の計算処理を行う。通信部３４は、各ドメインＡ１〜Ａ６内のドメイン内経路をそれぞれ計算する他の経路計算部との間において、要求メッセージや応答メッセージ等の制御信号の送受信を行う。また、通信部３４は、対象ドメイン内のノード装置との間において、要求メッセージや応答メッセージ等の制御信号の送受信を行う。通信部３４の機能は、図３において説明したＤＣＣ制御部１７及びＬＡＮ制御部１８によって実現される。特許請求の範囲に記載された第１の通信手段及び第３の通信手段は、例えば、通信部３４によって実現されてよい。
【００４０】
経路計算要求部３２は、設定対象パスの終点ノードを含む終点ドメインに割り当てられた経路計算部に対して、設定対象パスの経路の終点ドメイン内の部分のドメイン内経路の計算を要求するための処理を行う。経路計算要求部３２は、要求メッセージ送受信処理部３５を備える。要求メッセージ送受信処理部３５は、通信部３４により提供される通信機能によって、他の経路計算部や対象ドメイン内のノード装置から送信された要求メッセージの受信処理を行う。要求メッセージ送受信処理部３５は、受信した要求メッセージにより経路計算を要求するパスの終点ドメインが対象ドメインでないとき、受信した要求メッセージを、通信部３４により提供される通信機能によって他の経路計算部へ送信することにより、要求メッセージの転送処理を行う。
【００４１】
経路計算応答部３３は、要求メッセージに対する応答メッセージに関する処理を行う。経路計算応答部３３は、応答メッセージ処理部３６と、応答メッセージ送受信処理部３７を備える。
【００４２】
応答メッセージ処理部３６は、受信した要求メッセージにより経路計算を要求するパスの終点ドメインが対象ドメインであるとき、要求メッセージに対する応答メッセージを作成する処理を行う。応答メッセージ処理部３６は、計算部３１によって計算された対象ドメインのドメイン内経路を表すドメイン内経路情報を応答メッセージに格納する。
【００４３】
応答メッセージ送受信処理部３７は、通信部３４により提供される通信機能によって、応答メッセージ処理部３６が作成した応答メッセージの送信処理と、他の経路計算部から送信された応答メッセージの受信処理を行う。また、応答メッセージ送受信処理部３７は、受信した応答メッセージが、対象ドメイン以外のドメインを始点ドメインとするパスに関するものであるとき、受信した応答メッセージを他の経路計算部へ転送する転送処理を行う。
【００４４】
経路計算装置情報７１及びルーティングテーブル７２は、補助記憶装置６３に格納される。経路計算装置情報７１は、対象ドメイン以外の他のドメインのドメイン内経路を計算する他の経路計算部を特定する情報を含む。経路計算装置情報７１は、他のドメインのドメイン内経路を計算する他の経路計算部へのアクセスのための情報、例えばアドレス情報を含んでいてよい。他の経路計算部へのアクセスのための情報は、要求メッセージ送受信処理部３５や応答メッセージ送受信処理部３７が、要求メッセージや応答メッセージを送受信する際に、メッセージの宛先や送信元を指定するために使用される。
【００４５】
ルーティングテーブル７２には、所望の経路計算部へ要求メッセージや応答メッセージを到達させるために、これらメッセージを経路計算部３０から転送する次の転送先の経路計算部のアドレス情報が格納される。要求メッセージ送受信処理部３５や応答メッセージ送受信処理部３７は、ルーティングテーブル７２を参照することにより、要求メッセージや応答メッセージの次の転送先の経路計算部を特定する。
【００４６】
以下、ルーティング制御部２３及び経路計算部３０の各構成要素の動作について更に詳しく説明する。図６は、始点ノード装置Ｓ１における処理の例を示す図である。なお、別な実施の態様においては、下記のオペレーションＡＡ〜ＡＩの各オペレーションはステップであってもよい。
【００４７】
オペレーションＡＡにおいて、始点ノード装置Ｓ１の装置管理部２１は、オペレータが入力したパス設定要求コマンドや、ユーザ網インタフェースから入力されるパス設定要求信号を受信し、要求されたパス設定要求をルーティング制御部２３へ通知する。
【００４８】
オペレーションＡＢにおいてルーティング制御部２３は、オペレーションＡＡにおいて入力されたパス設定要求が適切な要求であるか否かをチェックする。入力されたパス設定要求が適切な要求でなく、その後のパス設定処理ができないことがルーティング制御部２３によって判定できた場合には（オペレーションＡＣ：Ｎ）、ルーティング制御部２３は処理をオペレーションＡＤへ移行する。オペレーションＡＤにおいてルーティング制御部２３は、パス設定要求に対して、要求されたパスの設定ができない旨を通知して処理を終了する。
【００４９】
入力されたパス設定要求が適切な要求である場合には（オペレーションＡＣ：Ｙ）、ルーティング制御部２３は、処理をオペレーションＡＥへ移行する。オペレーションＡＥにおいてルーティング制御部２３の要求メッセージ作成部４０は、オペレーションＡＡにおいて入力されたパス設定要求により要求される設定対象パスに関する要求メッセージを生成する。この要求メッセージは、設定対象パスの経路のうち終点ドメインＤ１内の部分の経路の計算を要求するメッセージである。図７は、要求メッセージのフォーマットの第１例を示す図である。
【００５０】
要求メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」を格納するフィールドを含む。パスＩＤは、設定対象パスを識別するために使用される識別子を指定する。始点ノードＩＤは、設定対象パスの始点ノード装置を識別するために使用される識別子を指定する。終点ノードＩＤは、設定対象パスの終点ノード装置を識別するために使用される識別子を指定する。帯域は、設定対象パスが使用する帯域を指定する。計算対象ドメインは、ドメイン内経路の計算が行われるドメインを指定する情報であり、終点ノード装置を含む終点ドメインＡ６の指定を含む。
【００５１】
オペレーションＡＦにおいてルーティング制御部２３は、要求メッセージを、始点ノード装置Ｓ１が所属するドメインのドメイン内経路の計算のために割り当てられた経路計算部３０へ送信する。始点ノード装置Ｓ１が所属するドメインに割り当てられた経路計算部３０が、始点ノード装置Ｓ１以外の他のノード装置に設けられている場合は、ルーティング制御部２３は、ＤＣＣ制御部１７及び／又はＬＡＮ制御部１８を介して、他のノード装置に設けられた経路計算部３０へ、要求メッセージを送信する。
【００５２】
図８は、開示の経路計算処理を説明する第１のシーケンス図である。図８のシーケンス図において、参照符号Ｃ１、Ｃ２、Ｃ４及びＣ６は、それぞれ各ドメインＡ１、Ａ２、Ａ４及びＡ６におけるドメイン内経路計算に割り当てられた経路計算部を示す。なお、別な実施の態様においては、下記のオペレーションＢＡ〜ＢＪの各オペレーションはステップであってもよい。
【００５３】
図６のオペレーションＡＡにおけるパス設定要求は、図８のオペレーションＢＡに対応し、図６のオペレーションＡＥにおける始点ノード装置Ｓ１から経路計算部３０への要求メッセージの送信は、図８のオペレーションＢＢにおける始点ノード装置Ｓ１から経路計算部Ｃ１への要求メッセージの送信に対応する。オペレーションＢＢの結果、始点ノード装置Ｓ１から送信された要求メッセージは、始点ドメインＡ１の経路計算部３０において受信される。
【００５４】
図９は、始点ドメインＡ１の経路計算部３０における処理の第１例を示す図である。なお、別な実施の態様においては、下記のオペレーションＣＡ〜ＣＫの各オペレーションはステップであってもよい。
【００５５】
オペレーションＣＡにおいて、図５に示す経路計算部３０の要求メッセージ送受信処理部３５は、始点ノード装置Ｓ１から送信された要求メッセージを受信する。オペレーションＣＢにおいて計算部３１は、受信した要求メッセージの始点ノードＩＤと終点ノードＩＤにてそれぞれ指定される始点ノード装置Ｓ１及び終点ノード装置Ｄ１を始終点とする設定対象パスの経路を経由する経由ドメインを計算する。計算部３１は、トポロジデータベース２７のサマライズ情報５０を用いてこの経由ドメインを計算する。このとき計算部３１は、例えば、ダイクストラ法などの最短距離（ＳＰＦ）アルゴリズムを用いて、経由ドメインを計算してよい。
【００５６】
オペレーションＣＣにおいて計算部３１は、設定対象パスの経路を経由する経由ドメインが存在するか否かを判定する。設定対象パスの経路を経由できる経由ドメインが見つからない場合は（オペレーションＣＣ：Ｎ）、オペレーションＣＤにおいて応答メッセージ処理部３６は、始点ノード装置Ｓ１に対して要求されたパスの設定ができない旨を通知する応答メッセージを作成する。応答メッセージ送受信処理部３７は、この応答メッセージを始点ノード装置Ｓ１へ送信して、処理を終了する。
【００５７】
設定対象パスの始点ドメインＡ１から終点ドメインＡ６までの経路を経由できる経由ドメインが見つかった場合は（オペレーションＣＣ：Ｙ）、オペレーションＣＥにおいて要求メッセージ送受信処理部３５は、要求メッセージの転送先を決定する。要求メッセージ送受信処理部３５は、サマライズ情報５０に基づいて、要求メッセージにおいて指定された終点ノード装置Ｄ１を含む終点ドメインＡ６を特定する。要求メッセージ送受信処理部３５は、ルーティングテーブル７２に基づいて、終点ドメインＡ６の経路計算部３０へ要求メッセージを送信するための、次の転送先の隣接ドメインの経路計算部３０を特定する。オペレーションＣＦにおいて要求メッセージ送受信処理部３５は、次の転送先の隣接ドメインの経路計算部３０へ要求メッセージを転送する。
【００５８】
再び図８を参照する。図８の動作例では、図９のオペレーションＣＥにより特定された次の転送先の隣接ドメインは、ドメインＡ２である。図９のオペレーションＣＥの送信処理によって、図８に示すオペレーションＢＣに示すように、始点ドメインＡ１の経路計算部Ｃ１から、隣接ドメインＡ２の経路計算部Ｃ２へ、要求メッセージが送信される。
【００５９】
図１０は、要求メッセージを受信した経路計算部３０の処理の第１例を示す図である。なお、別な実施の態様においては、下記のオペレーションＤＡ〜ＤＨの各オペレーションはステップであってもよい。オペレーションＤＡにおいて図５に示す経路計算部３０の要求メッセージ送受信処理部３５は、隣接ドメインの経路計算部から送信された要求メッセージを受信する。
【００６０】
オペレーションＤＢにおいて要求メッセージ送受信処理部３５は、設定対象パスの終点ドメインＡ６が経路計算部３０の対象ドメインであるか否かを判定する。終点ドメインＡ６が対象ドメインでないとき（オペレーションＤＢ：Ｎ）、要求メッセージ送受信処理部３５は、処理をオペレーションＤＧへ移行する。
【００６１】
オペレーションＤＧ及びＤＨにおいて要求メッセージ送受信処理部３５は、図９のオペレーションＣＥ及びＣＦと同様に隣接ドメインを特定して、この隣接ドメインへ要求メッセージを転送する。要求メッセージが終点ドメインの経路計算部へ到達するまで、各経由ドメインの経路計算部においてオペレーションＤＡ、ＤＢ、ＤＧ及びＤＨが実行されることにより、終点ドメインＡ６の経路計算部まで要求メッセージが送信される。
【００６２】
図８の例では、始点ドメインＡ１の隣接ドメインＡ２の経路計算部Ｃ２は、オペレーションＢＤにおいて隣接ドメインＡ４の経路計算部Ｃ４へ要求メッセージを送信する。オペレーションＢＥにおいて経路計算部Ｃ４は、隣接ドメインである終点ドメインＡ６の経路計算部Ｃ６へ要求メッセージを送信する。
【００６３】
再び図１０を参照する。終点ドメインＡ６の経路計算部３０において要求メッセージを受信すると、オペレーションＤＢの判定において、終点ドメインＡ６が対象ドメインとなる（オペレーションＤＢ：Ｙ）。
【００６４】
このとき計算部３１は、オペレーションＤＣにおいて対象ドメインである終点ドメインＡ６のドメイン内経路を計算する。計算部３１は、サマライズ情報５０に基づいて、設定対象パスの経路を終点ドメインＡ６から始点ドメインＡ１まで経由できる経由ドメインを計算する。そして計算部３１は、終点ドメインＡ６に隣接する経由ドメインの候補を特定する。計算部３１は、特定した経由ドメインの候補へ接続するリンクを有する境界ノード装置を、境界ノード装置Ａ６−１〜Ａ６−３のうちから選択する。計算部３１は、選択された境界ノード装置から終点ノード装置Ｄ１へ至るドメイン内経路を、ドメイン内トポロジ情報５１に基づいて計算する。このとき計算部３１は、例えば、ダイクストラ法などの最短距離（ＳＰＦ）アルゴリズムを用いて、経由ドメインやドメイン内経路を計算してよい。
【００６５】
オペレーションＤＤにおいて応答メッセージ処理部３６は、計算部３１が計算したドメイン内経路を示すドメイン内経路情報を含んだ応答メッセージを作成する。図１１は、応答メッセージのフォーマットの第１例を示す図である。応答メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」と、「経路リスト」を格納するフィールドを含む。
【００６６】
応答メッセージ処理部３６は、要求メッセージに格納されたパスＩＤ、始点ノードＩＤと、終点ノードＩＤと、帯域と、計算対象ドメインを、応答メッセージのパスＩＤ、始点ノードＩＤと、終点ノードＩＤと、帯域と、計算対象ドメインとして、応答メッセージに含める。応答メッセージ処理部３６は、計算部３１が計算したドメイン内経路を示すドメイン内経路情報である経路リストを、応答メッセージに含める。
【００６７】
経路リストは、少なくとも、ドメイン内経路の一方の端点である境界ノードの指定を含む。図１１の例では、ドメイン内経路は、隣接ドメインＡ４の境界ノード装置Ａ４−５との間にリンクを有する境界ノード装置Ａ６−２を経由する。図１１の例のように、経路リストは他方の端点の指定を含んでいてよい。図１１の例では、他方の端点は終点ノードＤ１である。
【００６８】
再び図１０を参照する。オペレーションＤＥにおいて応答メッセージ送受信処理部３７は、応答メッセージの送信先を決定する。応答メッセージ送受信処理部３７は、サマライズ情報５０に基づいて、始点ノード装置Ｓ１を含む始点ドメインＡ１を特定する。応答メッセージ送受信処理部３７は、ルーティングテーブル７２に基づいて、始点ドメインＡ１の経路計算部３０へ応答メッセージを送信するための、応答メッセージの次の転送先の隣接ドメインの経路計算部３０を特定する。オペレーションＤＦにおいて応答メッセージ送受信処理部３７は、次の転送先の隣接ドメインの経路計算部３０へ応答メッセージを転送する。
【００６９】
再び図８を参照する。図１０のオペレーションＤＦの送信処理によって、図８に示すオペレーションＢＦに示すように、終点ドメインＡ６の経路計算部Ｃ６から、隣接ドメインＡ４の経路計算部Ｃ４へ、応答メッセージが送信される。
【００７０】
図１２は、応答メッセージを受信した経路計算部３０の処理の第１例を示す図である。なお、別な実施の態様においては、下記のオペレーションＥＡ〜ＥＤの各オペレーションはステップであってもよい。オペレーションＥＡにおいて図５に示す経路計算部３０の応答メッセージ送受信処理部３７は、隣接ドメインの経路計算部から送信された応答メッセージを受信する。
【００７１】
オペレーションＥＢにおいて応答メッセージ送受信処理部３７は、応答メッセージに指定された始点ノード装置Ｓ１を含む始点ドメインＡ１が経路計算部３０の対象ドメインであるか否かを判定する。始点ドメインＡ１が対象ドメインであるとき（オペレーションＥＢ：Ｙ）、処理は図９のオペレーションＣＧへ移行する。図９のオペレーションＣＧ〜ＣＫについては後述する。
【００７２】
始点ドメインＡ１が対象ドメインでないとき（オペレーションＥＢ：Ｎ）、処理はオペレーションＥＣへ移行する。オペレーションＥＣ及びＥＤにおいて応答メッセージ送受信処理部３７は、図１０のオペレーションＤＥ及びＤＦと同様に隣接ドメインを特定して、この隣接ドメインへ応答メッセージを転送する。応答メッセージが始点ドメインＡ１の経路計算部へ到達するまで、各経由ドメインの経路計算部においてオペレーションＥＡ〜ＥＤが実行されることにより、始点ドメインＡ１の経路計算部まで応答メッセージが送信される。
【００７３】
再び図８を参照する。図１２のオペレーションＥＡ〜ＥＤによる転送処理によって、オペレーションＢＧにおいて経路計算部Ｃ４は、応答メッセージを経路計算部Ｃ２へ転送する。オペレーションＢＨにおいて経路計算部Ｃ２は、応答メッセージを始点ドメインＡ１の経路計算部Ｃ１へ転送する。
【００７４】
再び図９を参照する。オペレーションＣＧにおいて始点ドメインＡ１の経路計算部３０の応答メッセージ送受信処理部３７は、隣接ドメインから送信された応答メッセージを受信する。オペレーションＣＨにおいて計算部３１は、受信した応答メッセージに経路リスト、すなわち終点ドメインＡ６におけるドメイン内経路のドメイン内経路情報を含むか否かを判定する。応答メッセージがドメイン内経路情報を含まないとき（オペレーションＣＨ：Ｎ）、処理はオペレーションＣＤへ移行する。オペレーションＣＤにおける処理は上述の通りである。その後処理は終了する。
【００７５】
応答メッセージがドメイン内経路情報を含むとき（オペレーションＣＨ：Ｙ）、オペレーションＣＩにおいて計算部３１は、対象ドメイン、すなわち始点ドメインＡ１のドメイン内経路を計算する。このとき、計算部３１は、応答メッセージに含まれる終点ドメインＡ６のドメイン内経路上の境界ノード装置を特定し、この境界ノード装置との間にリンクを有するノード装置が所属するドメインを、サマライズ情報５０に基づいて特定する。また、計算部３１は、この特定したドメインから始点ドメインＡ１まで経由できる経由ドメインをサマライズ情報５０に基づいて計算する。そして、計算部３１は、始点ドメインＡ１に隣接する経由ドメインの候補を特定する。
【００７６】
計算部３１は、特定した経由ドメインの候補へ接続するリンクを有する境界ノード装置を、境界ノード装置Ａ１−１〜Ａ１−４のうちから選択する。計算部３１は、選択された境界ノード装置から始点ノード装置Ｓ１へ至るドメイン内経路を、ドメイン内トポロジ情報５１に基づいて計算する。
オペレーションＣＪにおいて計算部３１は、オペレーションＣＩにおいてドメイン内経路が見つかったか否かを判定する。ドメイン内経路が見つからないとき（オペレーションＣＪ：Ｎ）、処理はオペレーションＣＤへ移行する。オペレーションＣＤにおける処理は上述の通りである。その後処理は終了する。
【００７７】
ドメイン内経路が見つかったとき（オペレーションＣＪ：Ｙ）、オペレーションＣＫにおいて応答メッセージ送受信処理部３７は、オペレーションＣＩにおいて計算された始点ドメインＡ内のドメイン内経路情報を、受信した応答メッセージの経路リストに追加する。応答メッセージ送受信処理部３７は、経路リストにドメイン内経路情報が追加された応答メッセージを始点ノード装置Ｓ１へ送信する。
【００７８】
図８を参照する。図９のオペレーションＣＫにおける経路計算部３０から始点ノード装置Ｓ１への応答メッセージの要求メッセージの送信は、図８のオペレーションＢＩにおける経路計算部Ｃ１から始点ノード装置Ｓ１への応答メッセージの送信に対応する。オペレーションＢＩの結果、始点ドメインの経路計算部３０から送信された応答メッセージは、始点ノード装置Ｓ１において受信される。
【００７９】
再び図６を参照する。オペレーションＡＧにおいてルーティング制御部２３は、始点ドメインＡ１のドメイン内経路の計算のために割り当てられた経路計算部３０から要求メッセージを受信する。始点ノード装置Ｓ１が所属するドメインに割り当てられた経路計算部３０が、始点ノード装置Ｓ１以外の他のノード装置に設けられている場合は、ルーティング制御部２３は、ＤＣＣ制御部１７及び／又はＬＡＮ制御部１８を介して、要求メッセージを送信する。
【００８０】
オペレーションＡＨにおいてルーティング制御部２３は、受信した応答メッセージに経路リスト、すなわち終点ドメインＡ６、始点ドメインＡ１におけるドメイン内経路のドメイン内経路情報を含むか否かを判定する。応答メッセージがドメイン内経路情報を含まないとき（オペレーションＡＨ：Ｎ）、処理はオペレーションＡＤへ移行する。オペレーションＡＤにおける処理は上述の通りである。その後処理は終了する。
【００８１】
応答メッセージがドメイン内経路情報を含むとき（オペレーションＡＨ：Ｙ）、オペレーションＡＩにおいてルーティング制御部２３は、設定対象パスのパス設定処理を開始する。このときルーティング制御部２３は、設定対象パスを経由する各ドメイン内におけるドメイン内経路をそれぞれ計算する各経路計算装置に対して、対象ドメイン内の経路計算とシグナリングによるパスの設定を要求するパス設定要求メッセージを送信する。
【００８２】
パス設定要求メッセージを受信した各ドメインの経路計算装置３０は、パス設定要求メッセージの送信元の隣接ドメインのドメイン内経路へ接続される境界ノード装置を、対象ドメインのドメイン内経路の一方の端点とする、ドメイン内経路を計算する。経路計算装置３０は、計算したドメイン内経路の他方の端点である境界ノード装置との間にリンクを有する隣接ドメインを特定し、この隣接ドメインの計算経路装置３０へパス設定要求メッセージを転送する。
【００８３】
図８を参照する。オペレーションＢＪにおいて始点ノードＳ１のルーティング制御部２３は、始点ドメインＡ１の経路計算部Ｃ１にパス設定要求メッセージを送信する。設定対象パスを経由する各ドメインの経路計算部が、それぞれの対象ドメインのドメイン内経路の計算とシグナリングによるパスの設定を行うことにより、始点ノードＳ１から終点ノードＤ１までの間にパスが設定される。
【００８４】
始点ノード装置Ｓ１のルーティング制御部２３は、パス設定要求メッセージを送信する際に、応答メッセージに含まれていたドメイン内経路情報をパス設定要求メッセージ内に格納する。パス設定要求メッセージ内に格納するドメイン内経路情報は、少なくとも、応答メッセージに格納されていたドメイン内経路情報に含まれている、各ドメインにおける境界ノード装置を指定する境界ノード情報を含む。
【００８５】
ドメイン内経路情報を含んだパス設定要求メッセージを受信したとき、各ドメインの経路計算装置３０は、このドメイン内経路情報を、それぞれの対象ドメインのドメイン内経路の計算における制約条件として使用する。すなわち、始点ドメインＡ１及び終点ドメインＡ６の経路計算装置３０は、それぞれ図９のオペレーションＣＩ及び図１０のオペレーションＤＣにおいて計算したドメイン内経路と、同じ境界ノード装置を経由するドメイン内経路を計算する。
【００８６】
また、始点ドメインＡ１及び終点ドメインＡ６の間を経由する他の各ドメインの経路計算装置３０は、設定対象パスがドメイン内経路情報に指定された境界ノード装置を経由することができるように、各ドメインのドメイン内経路を計算する。例えば経路計算装置３０は、サマライズ情報５０に基づいて、ドメイン内経路情報に指定された境界ノード装置へ至る経路を経由できる隣接ドメインを選択する。そして各経路計算装置３０は、選択した隣接ドメインの境界ノードとの間にリンクを有する対象ドメイン内の境界ノード装置を、ドメイン内経路が経由する境界ノードとして選択する。
【００８７】
上述のように各ドメイン内の経路が計算されることにより、図９のオペレーションＣＩ及び図１０のオペレーションＤＣにおいて計算したドメイン内経路上の境界ノード装置と、同じ境界ノード装置を経由するパスが設定される。これらの境界ノード装置は、始点ドメインＡ１及び終点ドメインＡ６の経路計算装置３０によって、既に始点ノード装置Ｓ１との間、及び終点ノード装置Ｄ１との間で、経路が計算できることが判明している境界ノード装置である。したがって、図６のオペレーションＡＩにてパス設定を開始する時点で、始点ドメインＡ１及び終点ドメインＡ６における経路計算が失敗することはない。
【００８８】
本実施例によれば、始点ドメインＡ１及び終点ドメインＡ６の間を経由する他の各ドメインにおける経路計算に先立って、終点ドメインＡ６の経路計算を実施することにより、終点ドメインＡ６の経路計算における制約条件が緩和される。これによって、例えば、上述のようにプロテクションのために現用パスと予備パスとを設定する場合に、他のドメインよりも経路計算の難易度がやや高い終点ドメインにおける経路計算を容易にすることができる。このため本実施例によれば、設定対象パス全体の経路計算の成功の可能性を向上することができる。
【００８９】
また本実施例によれば、より詳細なドメイン内のトポロジ情報を上記サマライズ情報に含ませることにより経路計算を容易にする方法と比較すると、サマライズ情報の量を大幅に低減することができる。またこのようなサマライズ情報を生成する計算リソースを省略できる。
【００９０】
図１３は、要求メッセージのフォーマットの第２例を示す図である。要求メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」と、「復旧種別」を格納するフィールドを含む。「パスＩＤ」から「計算対象ドメイン」までの情報は、図７の要求メッセージと同様である。復旧種別は、設定対象パスについて実施されるプロテクションの種別を指定する。
【００９１】
計算対象ドメインにて指定されたドメインの経路計算部３０の計算部３１は、復旧種別にて指定されたプロテクションの種別に従って、設定対象パスの現用パス用及び予備パス用の経路を計算する。プロテクションの種別は、例えば、現用パス及び予備パスが異なるノード装置を経由することを指定する「ノード独立」であってよく、また現用パス及び予備パスが異なるリンクを経由することを指定する「リンク独立」であってよい。
【００９２】
図１４は、図１３の要求メッセージに応答する応答メッセージのフォーマットを示す図である。応答メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」と、「経路リスト」と、「復旧種別」を格納するフィールドを含む。「パスＩＤ」から「計算対象ドメイン」までの情報及び「経路リスト」の情報は、図１１の応答メッセージと同様である。終点ドメインの経路計算部３０の応答メッセージ処理部３６は、要求メッセージに格納された復旧種別を、応答メッセージの復旧種別として応答メッセージに含める。
【００９３】
また、図１４に示す応答メッセージの例では、現用パス及び予備パスのためにそれぞれ計算された２つのドメイン内経路として、終点ノード装置Ｄ１から境界ノード装置Ａ６−２へ至る経路と、終点ノード装置Ｄ１から境界ノード装置Ａ６−３へ至る経路が、経路リストに格納される。本実施例により、所望のプロテクションの種別に応じたドメイン内経路の計算を行うことができる。
【００９４】
図１５は、要求メッセージのフォーマットの第３例を示す図である。要求メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」と、「復旧種別」と、「計算結果数」を格納するフィールドを含む。「パスＩＤ」から「復旧種別」までの情報は、図１３の要求メッセージと同様である。計算結果数は、計算対象ドメインにて指定されたドメインの経路計算部３０に対し、算出する経路の候補数を指定する。計算対象ドメインにて指定されたドメインの経路計算部３０の計算部３１は、計算結果数に指定された候補数の数のドメイン内経路を計算する。
【００９５】
図１６は、図１５の要求メッセージに応答する応答メッセージのフォーマットの第３例を示す図である。応答メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」と、「経路リスト」と、「復旧種別」と、「計算結果数」を格納するフィールドを含む。「パスＩＤ」から「復旧種別」までの情報及び「経路リスト」の情報は、図１４の応答メッセージと同様である。終点ドメインの経路計算部３０の応答メッセージ処理部３６は、要求メッセージに格納された計算結果数を、応答メッセージの計算結果数として応答メッセージに含める。
【００９６】
図１５に示す要求メッセージは、設定対象パスに対して種別「リンク独立」のプロテクションを行うことが復旧種別において指定され、かつ２組の候補数の経路を計算することが計算結果数において指定されている。このため、図１６に示す応答メッセージの例では、現用パス及び予備パス用のドメイン内経路を組み合わせた経路の組を２組含んだ経路リストを有する。第１の経路の組は、現用パス及び予備パス用のドメイン内経路として、終点ノード装置Ｄ１から境界ノード装置Ａ６−２へ至る経路と、終点ノード装置Ｄ１から境界ノード装置Ａ６−３へ至る経路を含む。第２の経路の組は、現用パス及び予備パス用のドメイン内経路として、終点ノード装置Ｄ１から境界ノード装置Ａ６−１へ至る経路と、終点ノード装置Ｄ１から境界ノード装置Ａ６−３へ至る経路を含む。本実施例により、所望の数の組み合わせのドメイン内経路の計算を行うことができる。
【００９７】
図１７は、要求メッセージのフォーマットの第４例を示す図である。要求メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「経路情報」と、「計算実行指定フラグ」を格納するフィールドを含む。「パスＩＤ」から「帯域」までの情報は、図７の要求メッセージと同様である。
【００９８】
本実施例では、制御端末を介して入力されるオペレータのコマンドによるパス設定要求や、ユーザ網インタフェースから入力されるパス設定要求信号において、設定対象パスが経由すべき経由ドメインが指定される。
【００９９】
図３のノード装置１０の要求メッセージ作成部４０は、ノード装置１０が始点ノード装置Ｓ１であり、装置管理部２１がパス設定要求を受信したとき、経路情報を含んだ要求メッセージを作成する。経路情報は、パス設定要求において指定された経由ドメインと、各経由ドメインを設定対象パスが経由する経由順序とを指定する。
【０１００】
また本実施例では、上記パス設定要求において、経由ドメインのうちいずれの経由ドメインにおいて、設定対象パスの経路のドメイン内経路の計算を行うかが指定される。要求メッセージ作成部４０は、経由ドメインのうちいずれにおいてドメイン内経路の計算を行うかを指定する計算実行指定フラグを含む要求メッセージを作成する。図１７の例では、経由情報は、設定対象パスが、ドメインＡ１、Ａ２、Ａ４及びＡ６の順序で、これらのドメインを経由すること示している。また計算実行指定フラグは、これら経由ドメインのうち、Ａ１、Ａ４及びＡ６においてドメイン内経路の計算を行うことを示している。
【０１０１】
図１８は、図１７の要求メッセージに応答する応答メッセージのフォーマットの第４例を示す図である。応答メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「経路情報」と、「計算実行指定フラグ」と、「経路リスト」とを格納するフィールドを含む。「パスＩＤ」から「帯域」の情報及び「経路リスト」の情報は、図１１の応答メッセージと同様である。終点ドメインの経路計算部３０の応答メッセージ処理部３６は、要求メッセージに格納された経路情報と計算実行指定フラグとを、応答メッセージの経路情報及び計算実行指定フラグとして応答メッセージに含める。
【０１０２】
また、図１８に示す応答メッセージの例では、計算実行指定フラグで指定された経由ドメインＡ１、Ａ４及びＡ６にて計算されたドメイン内経路のドメイン内経路情報が、経路リストに格納される。終点ドメインＡ６内のドメイン内経路は、終点ノード装置Ｄ１から境界ノード装置Ａ６−２へ至る経路である。経由ドメインＡ４内のドメイン内経路は、境界ノード装置Ａ４−５から境界ノード装置Ａ４−２へ至る経路である。始点ドメインＡ１内のドメイン内経路は、境界ノード装置Ａ１−２から始点ノード装置Ｓ１へ至る経路である。なお、後述する各経路計算部３０の動作から理解できるように、終点ドメインＡ６以外のドメイン内経路情報は、応答メッセージが、要求メッセージの経由順序と逆の順序で各経由ドメインの経路計算部３０を通過する際に、応答メッセージに順次格納される。
【０１０３】
図１９は、始点ドメインＡ１の経路計算部３０における処理の第２例を示す図である。なお、別な実施の態様においては、下記のオペレーションＦＡ〜ＦＨの各オペレーションはステップであってもよい。オペレーションＦＡにおいて、図５に示す経路計算部３０の要求メッセージ送受信処理部３５は、始点ノード装置Ｓ１から送信された要求メッセージを受信する。
【０１０４】
オペレーションＦＢにおいて要求メッセージ送受信処理部３５は、受信した要求メッセージに含まれる経路情報において、始点ドメインＡ１の次の順序の経由ドメインを特定する。以下の説明では、要求メッセージ又は応答メッセージに含まれる経路情報において、あるドメインの次の順序の経由ドメインを「次ドメイン」と記載することがある。同様に経路情報において、あるドメインの直前の順序の経由ドメインを「前ドメイン」と記載することがある。要求メッセージ送受信処理部３５は、次ドメインに割り当てられた経路計算部３０を、経路計算装置情報７１に基づいて特定し、この特定した経路計算部３０へ要求メッセージを転送する。
【０１０５】
オペレーションＦＣにおいて、応答メッセージ送受信処理部３７は、この要求メッセージに応答する応答メッセージを受信する。オペレーションＦＤにおいて計算部３１は、受信した応答メッセージに次ドメインのドメイン内経路情報を含むか否かを判定する。応答メッセージがドメイン内経路情報を含まないとき（オペレーションＦＤ：Ｎ）、処理はオペレーションＦＥへ移行する。
【０１０６】
オペレーションＦＥにおいて応答メッセージ処理部３６は、始点ノード装置Ｓ１に対して要求されたパスの設定ができない旨を通知する応答メッセージを作成する。応答メッセージ送受信処理部３７は、この応答メッセージを始点ノード装置Ｓ１へ送信して、処理を終了する。
【０１０７】
応答メッセージがドメイン内経路情報を含むとき（オペレーションＦＤ：Ｙ）、オペレーションＦＦにおいて計算部３１は、応答メッセージに含まれる計算実行指定フラグにおいて指定されている始点ドメインＡ１について、ドメイン内経路を計算する。
【０１０８】
このとき、計算部３１は、応答メッセージに含まれる経路情報に基づいて、始点ドメインＡ１の次ドメインを特定する。計算部３１は、応答メッセージ内の経路リストに、次ドメインのドメイン内経路情報が含まれているか否かを判定する。次ドメインのドメイン内経路情報が含まれているとき、計算部３１は、ドメイン内経路情報により指定される、始点ドメインＡ１へのリンクを有する次ドメイン内の境界ノード装置を特定する。計算部３１は、この特定した境界ノード装置との間にリンクを有する始点ドメインＡ１内の境界ノード装置を選択する。計算部３１は、選択された境界ノード装置から始点ノード装置Ｓ１へ至るドメイン内経路を、ドメイン内トポロジ情報５１に基づいて計算する。次ドメインのドメイン内経路情報が含まれていない場合のドメイン内経路の計算処理は、図９のオペレーションＣＩと同様である。
【０１０９】
オペレーションＦＧにおいて計算部３１は、オペレーションＦＦにおいてドメイン内経路が見つかったか否かを判定する。ドメイン内経路が見つからないとき（オペレーションＦＧ：Ｎ）、処理はオペレーションＦＥへ移行する。オペレーションＦＥにおける処理は上述の通りである。その後処理は終了する。
【０１１０】
ドメイン内経路が見つかったとき（オペレーションＦＧ：Ｙ）、オペレーションＦＨにおいて応答メッセージ送受信処理部３７は、オペレーションＦＦにおいて計算された始点ドメインＡ１内のドメイン内経路情報を、受信した応答メッセージの経路リストに追加する。応答メッセージ送受信処理部３７は、経路リストにドメイン内経路情報が追加された応答メッセージを始点ノード装置Ｓ１へ送信する。
【０１１１】
図２０は、図１７の要求メッセージを受信した経路計算部３０の処理の第２例を示す図である。別な実施の態様においては、下記のオペレーションＧＡ〜ＧＦの各オペレーションはステップであってもよい。オペレーションＧＡにおいて図５に示す経路計算部３０の要求メッセージ送受信処理部３５は、前ドメインの経路計算部から送信された要求メッセージを受信する。
【０１１２】
オペレーションＧＢにおいて要求メッセージ送受信処理部３５は、設定対象パスの終点ドメインＡ６が経路計算部３０の対象ドメインであるか否かを判定する。終点ドメインＡ６が対象ドメインでないとき（オペレーションＧＢ：Ｎ）、要求メッセージ送受信処理部３５は、処理をオペレーションＧＦへ移行する。オペレーションＧＦにおいて要求メッセージ送受信処理部３５は、受信した要求メッセージに含まれる経路情報に基づいて次ドメインを特定し、次ドメインへ要求メッセージを転送する。要求メッセージが終点ドメインの経路計算部へ到達するまで、各経由ドメインの経路計算部においてオペレーションＧＡ、ＧＢ及びＧＦが実行されることにより、終点ドメインＡ６の経路計算部まで要求メッセージが送信される。
【０１１３】
終点ドメインＡ６の経路計算部３０において要求メッセージを受信すると、オペレーションＧＢの判定において、終点ドメインＡ６が対象ドメインとなる（オペレーションＧＢ：Ｙ）。このとき計算部３１は、オペレーションＧＣにおいて、応答メッセージに含まれる計算実行指定フラグにおいて指定されている、終点ドメインＡ６のドメイン内経路を計算する。オペレーションＧＣにおけるドメイン内経路の計算処理は、図１０のオペレーションＤＣと同様であってよい。
【０１１４】
オペレーションＧＤにおいて応答メッセージ処理部３６は、計算部３１が計算したドメイン内経路を示すドメイン内経路情報を含んだ応答メッセージを作成する。応答メッセージ処理部３６は、要求メッセージに格納されたパスＩＤ、始点ノードＩＤと、終点ノードＩＤと、帯域と、経路情報と、計算実行指定フラグを、応答メッセージのパスＩＤ、始点ノードＩＤと、終点ノードＩＤと、帯域と、経路情報と、計算実行指定フラグとして、応答メッセージに含める。応答メッセージ処理部３６は、計算部３１が計算したドメイン内経路を示すドメイン内経路情報である経路リストを、応答メッセージに含める。
【０１１５】
オペレーションＧＥにおいて応答メッセージ送受信処理部３７は、応答メッセージに含めた経路情報に基づいて、終点ドメインＡ６の前ドメイン、すなわち経路情報において、終点ドメインＡ６の直前の順序の経由ドメインを特定する。応答メッセージ送受信処理部３７は、前ドメインの経路計算部３０へ応答メッセージを転送する。
【０１１６】
図２１は、図１８の応答メッセージを受信した経路計算部３０の処理の第２例を示す図である。なお、別な実施の態様においては、下記のオペレーションＨＡ〜ＨＪの各オペレーションはステップであってもよい。オペレーションＨＡにおいて図５に示す経路計算部３０の応答メッセージ送受信処理部３７は、次ドメインの経路計算部から送信された応答メッセージを受信する。
【０１１７】
オペレーションＨＢにおいて応答メッセージ送受信処理部３７は、応答メッセージに指定された始点ノード装置Ｓ１を含む始点ドメインＡ１が経路計算部３０の対象ドメインであるか否かを判定する。始点ドメインＡ１が対象ドメインであるとき（オペレーションＨＢ：Ｙ）、処理は図１９のオペレーションＦＣへ移行する。
【０１１８】
始点ドメインＡ１が対象ドメインでないとき（オペレーションＨＢ：Ｎ）、処理はオペレーションＨＣへ移行する。オペレーションＨＣにおいて計算部３１は、応答メッセージに格納された計算実行指定フラグに対象ドメインが指定されているか否かを判定する。計算実行指定フラグに対象ドメインが指定されていないとき（オペレーションＨＣ：Ｎ）、処理はオペレーションＨＪへ移行する。オペレーションＨＪにおいて応答メッセージ送受信処理部３７は、応答メッセージに含めた経路情報に基づいて、対象ドメインの前ドメインを特定し、前ドメインの経路計算部３０へ応答メッセージを転送する。
【０１１９】
計算実行指定フラグに対象ドメインが指定されているとき（オペレーションＨＣ：Ｙ）、オペレーションＨＤにおいて計算部３１は、計算部３１は、応答メッセージ内の経路リストに、次ドメインのドメイン内経路情報が含まれているか否かを判定する。経路リストに次ドメインのドメイン内経路情報が含まれていないとき（オペレーションＨＤ：Ｎ）、計算部３１は処理をオペレーションＨＨへ移行する。経路リストに次ドメインのドメイン内経路情報が含まれているとき（オペレーションＨＤ：Ｙ）、計算部３１は処理をオペレーションＨＥへ移行する。
【０１２０】
オペレーションＨＥにおいて計算部３１は、次ドメインのドメイン内経路情報により指定される境界ノード装置が、対象ドメインの境界ノード装置のいずれかとの間でリンクを有するか否かを判定する。次ドメインの境界ノード装置が対象ドメインの境界ノード装置とリンクを有しないとき（オペレーションＨＥ：Ｎ）、計算部３１は処理をオペレーションＨＨへ移行する。次ドメインの境界ノード装置が対象ドメインの境界ノード装置とリンクを有するとき（オペレーションＨＥ：Ｙ）、計算部３１は処理をオペレーションＨＦへ移行する。
【０１２１】
オペレーションＨＦにおいて計算部３１は対象ドメインのドメイン内経路を計算する。このとき計算部３１は、次ドメインのドメイン内経路情報にて指定された次ドメインの境界ノード装置との間にリンクを有する対象ドメインの境界ノード装置から、前ドメインの境界ノード装置との間にリンクを有する対象ドメインのいずれかの境界ノード装置までの間のドメイン内経路を計算する。オペレーションＨＧにおいて応答メッセージ処理部３６は、応答メッセージ送受信処理部３７が受信した応答メッセージの経路リストに、計算部３１が計算した対象ドメインのドメイン内経路情報を格納する。その後処理は、ステップＨＪへ移行する。
【０１２２】
一方、オペレーションＨＨにおいて計算部３１は、次ドメインの境界ノード装置との間にリンクを有する対象ドメインの境界ノード装置のいずれかから、前ドメインの境界ノード装置との間にリンクを有する対象ドメインの境界ノード装置のいずれかまで至るドメイン内経路を計算する。このようなドメイン内経路が複数計算できる場合には、計算部３１は、複数のドメイン内経路を計算してもよい。オペレーションＨＩにおいて応答メッセージ処理部３６は、応答メッセージ送受信処理部３７が受信した応答メッセージの経路リストに、計算部３１が計算した対象ドメインのドメイン内経路情報を格納する。その後、処理はオペレーションＨＪへ移行する。
【０１２３】
オペレーションＨＪより応答メッセージは、前ドメインの経路計算部３０へ転送される。応答メッセージが始点ドメインＡ１の経路計算部へ到達するまで、オペレーションＨＡ〜ＨＪが実行されることにより、始点ドメインＡ１の経路計算部まで応答メッセージが送信される。そして、応答メッセージが各経由ドメインを通過するとき、順次、各経由ドメインで計算されたドメイン内経路情報が応答メッセージに格納されて、始点ドメインＡ１の経路計算部まで伝送される。
【０１２４】
始点ドメインＡ１の経路計算装置は、この応答メッセージを始点ノード装置Ｓ１へ送信する。図６のオペレーションＡＩにおいて設定対象パスのパス設定処理を開始するとき、始点ノード装置Ｓ１のルーティング制御部２３は、応答メッセージに格納されていた各経由ドメインのドメイン内経路情報をパス設定要求メッセージに格納する。各ドメインの経路計算装置３０は、それぞれの対象ドメインのドメイン内経路情報を含んだパス設定要求メッセージを受信したとき、ドメイン内経路情報により指定される境界ノード装置を経由するドメイン内経路を経由するパスを設定する。
【０１２５】
本実施例によれば、オペレータのコマンドや、ユーザ網インタフェースから入力されるパス設定要求において経由ドメインが指定された場合においても、終点ドメインＡ６を優先して経路計算を行うことが可能となる。
【０１２６】
図２２は、要求メッセージのフォーマットの第５例を示す図である。要求メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」と「計算ドメイン数」を含む。「パスＩＤ」から「計算対象ドメイン」までの情報は、図７の要求メッセージと同様である。
【０１２７】
本実施例では、制御端末を介して入力されるオペレータのコマンドによるパス設定要求や、ユーザ網インタフェースから入力されるパス設定要求信号において、ドメイン内経路を計算するドメイン数が「計算ドメイン数」として指定される。各ドメインの経路計算部３０は、終点ドメインＡ６から対象ドメインまでに設定対象パスが経由するドメイン数が、指定された計算ドメイン数以下である場合に、対象ドメインのドメイン内経路を計算する。
【０１２８】
図２３は、経路計算部３０の第２構成例を示すブロック図である。図２３の経路計算部３０の構成は、図５の経路計算部３０と同様であり、同じ構成要素については同じ参照符号を付する。図２３の経路計算応答部３３は、要求メッセージの次の転送先を特定する送信先特定部３８を備える。
【０１２９】
送信先特定部３８は、対象ドメインがドメイン内経路を計算するドメインであるとき、ドメイン内経路上の始終端にある１組の境界ノード装置のうち、設定対象パスの始点側にある始点側境界ノード装置を特定する。送信先特定部３８は、サマライズ情報５０に基づいて、始点側境界ノード装置との間にリンクを有する隣接ドメインに割り当てられた経路計算装置３０を、応答メッセージの送信先として特定する。
【０１３０】
送信先特定部３８は、対象ドメインがドメイン内経路を計算しないドメインであるとき、ルーティングテーブル７２に基づいて、始点ドメインＡ１の経路計算部３０へ要求メッセージを送信するための、要求メッセージの次の転送先の隣接ドメインの経路計算部３０を特定する。
【０１３１】
図２４は、図２２の要求メッセージを受信した経路計算部３０の処理の第３例を示す図である。別な実施の態様においては、下記のオペレーションＩＡ〜ＩＨの各オペレーションはステップであってもよい。オペレーションＩＡにおいて図２３に示す経路計算部３０の要求メッセージ送受信処理部３５は、隣接ドメインの経路計算部から送信された要求メッセージを受信する。
【０１３２】
オペレーションＩＢにおいて要求メッセージ送受信処理部３５は、設定対象パスの終点ドメインＡ６が経路計算部３０の対象ドメインであるか否かを判定する。終点ドメインＡ６が対象ドメインでないとき（オペレーションＩＢ：Ｎ）、要求メッセージ送受信処理部３５は、処理をオペレーションＩＧへ移行する。オペレーションＩＧ及びＩＨにおいて要求メッセージ送受信処理部３５は、図９のオペレーションＣＥ及びＣＦと同様に隣接ドメインを特定して、この隣接ドメインへ要求メッセージを転送する。
【０１３３】
図２５は、開示の経路計算処理を説明する第２のシーケンス図（その１）である。参照符号Ｃ１、Ｃ２、Ｃ４及びＣ６は、それぞれ各ドメインＡ１、Ａ２、Ａ４及びＡ６におけるドメイン内経路計算に割り当てられた経路計算部を示す。別な実施の態様においては、下記のオペレーションＪＡ〜ＪＥの各オペレーションはステップであってもよい。
【０１３４】
図８のシーケンス図のオペレーションＢＡ〜ＢＣと同様にして、オペレーションＪＡ〜ＪＣによってドメインＡ２の経路計算部Ｃ２まで要求メッセージが到達する。その後、各ドメインの経路計算部が図２４のオペレーションＩＡ、ＩＢ、ＩＧ及びＩＨを実行することにより、オペレーションＪＤ〜ＪＥにおいて、終点ドメインＡ６の経路計算部Ｃ６まで要求メッセージが転送される。
【０１３５】
再び図２４を参照する。終点ドメインＡ６の経路計算部３０において要求メッセージを受信すると、オペレーションＩＢの判定において、終点ドメインＡ６が対象ドメインとなる（オペレーションＩＢ：Ｙ）。このとき計算部３１は、オペレーションＩＣにおいて対象ドメインのドメイン内経路を計算する。オペレーションＩＣにおけるドメイン内経路の計算処理は、図１０のオペレーションＤＣと同様であってよい。
【０１３６】
オペレーションＩＤにおいて応答メッセージ処理部３６は、計算部３１が計算したドメイン内経路を示すドメイン内経路情報を含んだ応答メッセージを作成する。図２６は、応答メッセージのフォーマットの第５例を示す図である。応答メッセージ処理部３６は、要求メッセージに格納されたパスＩＤ、始点ノードＩＤと、終点ノードＩＤと、帯域と、計算対象ドメインと、計算ドメイン数を、応答メッセージのパスＩＤ、始点ノードＩＤと、終点ノードＩＤと、帯域と、計算対象ドメインと、計算ドメイン数として、応答メッセージに含める。応答メッセージ処理部３６は、計算部３１が計算したドメイン内経路を示すドメイン内経路情報である経路リストを、応答メッセージに含める。
【０１３７】
オペレーションＩＥにおいて送信先特定部３８は、終点ドメインＡ６のドメイン内経路上の一端である境界ノード装置を特定する。ドメイン内経路の他端は終点ノードＤ１であるから、特定された境界ノード装置は、設定対象パスの始点側にある始点側境界ノード装置となる。送信先特定部３８は、サマライズ情報５０に基づいて、始点側境界ノード装置との間にリンクを有する隣接ドメインに割り当てられた経路計算装置３０を、応答メッセージの送信先として特定する。オペレーションＩＦにおいて応答メッセージ送受信処理部３７は、オペレーションＩＷにて特定した経路計算装置３０へ応答メッセージを転送する。
【０１３８】
上記説明から理解されるように、応答メッセージの転送先は、対象ドメインのドメイン内経路の計算結果に応じて変化する。従って応答メッセージの経由経路は、この応答メッセージに対応する要求メッセージの経由経路と必ずしも一致しない。図２７は、図２５のシーケンスの続きを示すシーケンス図である。
【０１３９】
図２５のシーケンスでは、要求メッセージは、ドメインＡ１、Ａ２、Ａ４及びＡ６の順で各ドメインを経由した。しかし、本例では終点ドメインＡ６において、ドメインＡ５へのリンクを有する境界ノード装置を経由するドメイン内経路が計算されたために、オペレーションＪＦにおいてドメインＡ５の経路計算装置Ｃ５へ応答メッセージが送信される。この後、以下の図２８を参照して説明する応答メッセージを受信した経路計算部３０の処理によって、応答メッセージはドメインＡ３の経路計算装置Ｃ３を介して、始点ドメインＡ１の経路計算装置Ｃ１まで転送される（オペレーションＪＧ及びＪＨ）。
【０１４０】
図２８は、応答メッセージを受信した経路計算部３０の処理の第３例を示す図である。なお、別な実施の態様においては、下記のオペレーションＫＡ〜ＫＧの各オペレーションはステップであってもよい。オペレーションＫＡにおいて図２３に示す経路計算部３０の応答メッセージ送受信処理部３７は、隣接ドメインの経路計算部から送信された応答メッセージを受信する。
【０１４１】
オペレーションＫＢにおいて応答メッセージ送受信処理部３７は、応答メッセージに指定された始点ノード装置Ｓ１を含む始点ドメインＡ１が経路計算部３０の対象ドメインであるか否かを判定する。始点ドメインＡ１が対象ドメインであるとき（オペレーションＫＢ：Ｙ）、処理は図９のオペレーションＣＧへ移行する。
【０１４２】
始点ドメインＡ１が対象ドメインでないとき（オペレーションＫＢ：Ｎ）、オペレーションＫＣにおいて計算部３１は、対象ドメインが、ドメイン内経路の計算の対象であるドメインか否かを判定する。計算部３１は、終点ドメインＡ６から対象ドメインまでに設定対象パスが経由するドメイン数が、指定された計算ドメイン数以下である場合に、対象ドメインがドメイン内経路の計算対象であると判定する。計算部３１は、例えば経路リストに含まれる各ドメイン内のドメイン経路情報に基づいて、終点ドメインＡ６から対象ドメインまでに設定対象パスが経由するドメイン数を決定してよい。
【０１４３】
対象ドメインがドメイン内経路の計算の対象であるとき（オペレーションＫＣ：Ｙ）、計算部３１は処理をオペレーションＫＤへ移行し、計算の対象でないとき（オペレーションＫＣ：Ｙ）、計算部３１は処理をオペレーションＫＦへ移行する。
【０１４４】
オペレーションＫＤにおいて計算部３１は、対象ドメインのドメイン内経路を計算する。このとき計算部３１は、応答メッセージの送信元の隣接ドメインの境界ノード装置との間にリンクを有する対象ドメインの境界ノード装置を、応答メッセージに含まれるこの隣接ドメインのドメイン内経路情報に基づいて特定する。説明のため特定された境界ノード装置を境界ノード装置Ｘと記す。
【０１４５】
また計算部３１は、サマライズ情報５０に基づいて、対象ドメインから始点ドメインＡ１まで設定対象パスの経路を経由できる経由ドメインを計算する。そして計算部３１は、対象ドメインに隣接する経由ドメインの候補を特定する。計算部３１は、特定した経由ドメインの候補へ接続するリンクを有する境界ノード装置を決定する。この境界ノード装置を境界ノード装置Ｙと記す。
【０１４６】
計算部３１は、境界ノード装置Ｘから境界ノード装置Ｙへ至るドメイン内経路を、ドメイン内トポロジ情報５１に基づいて計算する。
【０１４７】
オペレーションＫＥにおいて応答メッセージ処理部３６は、応答メッセージ送受信処理部３７が受信した応答メッセージの経路リストに、計算部３１が計算した対象ドメインのドメイン内経路情報を格納する。
【０１４８】
オペレーションＫＦにおいて送信先特定部３８は、応答メッセージの送信先を特定する。対象ドメインがドメイン内経路を計算するドメインであるとき（オペレーションＫＣ：Ｙ）、送信先特定部３８は、計算部３１が計算したドメイン内経路上の始終端にある１組の境界ノード装置のうち、設定対象パスの始点側にある始点側境界ノード装置を特定する。送信先特定部３８は、サマライズ情報５０に基づいて、始点側境界ノード装置との間にリンクを有する隣接ドメインに割り当てられた経路計算装置３０を、応答メッセージの送信先として特定する。
【０１４９】
対象ドメインがドメイン内経路を計算するドメインでないとき（オペレーションＫＣ：Ｎ）、送信先特定部３８は、ルーティングテーブル７２に基づいて、始点ドメインＡ１の経路計算部３０へ要求メッセージを送信するための、要求メッセージの次の転送先の隣接ドメインの経路計算部３０を特定する。オペレーションＫＧにおいて応答メッセージ送受信処理部３７は、送信先特定部３８が特定した送信先へ応答メッセージを転送する。
【０１５０】
本実施例によれば、終点ドメインだけでなく、終点ドメインにて計算されたドメイン内経路へ接続される、手前の経由ドメインのドメイン内経路についても計算することが可能となる。
【０１５１】
図２９は、経路計算部３０の第３構成例を示すブロック図である。本実施例では、始点ドメインＡ１の経路計算部３０において計算した始点ドメインＡ１のドメイン内経路を要求メッセージに格納し、終点ドメインＡ６の経路計算部３０へ送信する。図２９の経路計算部３０は、始点ドメインＡ１の経路計算部３０の計算部３１にて計算したドメイン内経路を、要求メッセージに格納する要求メッセージ処理部３９を備える。
【０１５２】
図３０は、要求メッセージのフォーマットの第６例を示す図である。要求メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」と、「復旧種別」と、「計算結果数」と「始点ドメイン内経路」を格納するフィールドを含む。「パスＩＤ」から「計算結果数」までの情報は、図１５の要求メッセージと同様である。
【０１５３】
要求メッセージを受信した終点ドメインＡ６の計算部３１は、終点ドメインＡ６のドメイン内経路を計算する際に、サマライズ情報５０に基づいて、始点ドメインＡ１のドメイン内経路の境界ノード装置に至る経路を経由する経由ドメインを計算する。計算部３１は、これら経由ドメインのうちから、終点ドメインＡ６の隣接ドメインを特定し、特定した隣接ドメインの境界ノードとの間にリンクを有する終点ドメインＡ６の境界ノード装置から、終点ノード装置Ｄ１まで至る経路を計算する。
【０１５４】
このとき、終点ドメインＡ６の計算部３１は、復旧種別にて指定されたプロテクションの種別に従って、設定対象パスのプロテクションのための現用パス用及び予備パス用の経路を計算してよい。また計算部３１は、計算結果数に指定された候補数の組数の現用パス用及び予備パス用のドメイン内経路の組み合わせを計算してもよい。
【０１５５】
図３０に示す要求メッセージの例では、始点ドメインＡ６のドメイン内経路として、計算結果数に指定された２組の現用パス用及び予備パス用のドメイン内経路情報の組み合わせが、始点ドメイン内経路に格納される。第１の組み合わせは、始点ノード装置Ｓ１から境界ノード装置Ａ１−１へと至る現用パス用の経路と始点ノード装置Ｓ１から境界ノード装置Ａ１−３へと至る予備パス用の経路である。第２の組み合わせは、始点ノード装置Ｓ１から境界ノード装置Ａ１−２へと至る現用パス用の経路と始点ノード装置Ｓ１から境界ノード装置Ａ１−４へと至る予備パス用の経路である。
【０１５６】
図３１は、図３０の要求メッセージに応答する応答メッセージのフォーマットの第６例を示す図である。応答メッセージのフォーマットは、「パスＩＤ」と、「始点ノードＩＤ」と、「終点ノードＩＤ」と、「帯域」と、「計算対象ドメイン」と、「復旧種別」と、「計算結果数」と、「始点ドメイン内経路」と、「経路リスト」を格納するフィールドを含む。「パスＩＤ」から「計算結果」までの情報は、図１６の応答メッセージと同様である。終点ドメインＡ６の経路計算部３０の応答メッセージ処理部３６は、要求メッセージに格納された始点ドメイン内経路を、応答メッセージの始点ドメイン内経路として応答メッセージに含める。
【０１５７】
また終点ドメインＡ６の応答メッセージ処理部３６は、終点ドメインＡ６の計算部３１が計算した終点ドメインＡ６内のドメイン内経路のドメイン内経路情報を経路リストに格納する。図３１の例において、現用パス及び予備パスのドメイン経路の第１の組み合わせは、終点ノード装置Ｄ１から境界ノード装置Ａ６−２へと至る現用パス用の経路と終点ノード装置Ｄ１から境界ノード装置Ａ６−３へと至る予備パス用の経路である。現用パス及び予備パスのドメイン経路の第２の組み合わせは、終点ノード装置Ｄ１から境界ノード装置Ａ６−１へと至る現用パス用の経路と終点ノード装置Ｄ１から境界ノード装置Ａ６−３へと至る予備パス用の経路である。
【０１５８】
図３２は、図３０の要求メッセージを受信した始点ドメインＡ１の経路計算部３０における処理の第３例を示す図である。なお、別な実施の態様においては、下記のオペレーションＬＡ〜ＬＫの各オペレーションはステップであってもよい。オペレーションＬＡにおいて、図２９に示す経路計算部３０の要求メッセージ送受信処理部３５は、始点ノード装置Ｓ１から送信された要求メッセージを受信する。
【０１５９】
オペレーションＬＢにおいて計算部３１は、対象ドメインである終点ドメインＡ１のドメイン内経路を計算する。このとき計算部３１は、設定対象パスの経路を始点ドメインＡ１から終点ドメインＡ６まで経由できる経由ドメインを計算する。そして計算部３１は、始点ドメインＡ１に隣接する経由ドメインの候補を特定する。計算部３１は、特定した経由ドメインの候補へ接続するリンクを有する境界ノード装置を、境界ノード装置Ａ１−１〜Ａ１−４のうちから選択する。計算部３１は、選択された境界ノード装置から始点ノード装置Ｓ１へ至るドメイン内経路に基づいて計算する。
【０１６０】
オペレーションＬＣにおいて計算部３１は、オペレーションＬＢにて計算したドメイン内経路上の境界ノード装置から、終点ノード装置Ｄ１へ至る設定対象パスの経路を経由する経由ドメインを計算する。オペレーションＬＤにおいて計算部３１は、設定対象パスの経路を経由する経由ドメインが存在するか否かを判定する。設定対象パスの経路を経由できる経由ドメインが見つからない場合は（オペレーションＬＤ：Ｎ）、オペレーションＬＥにおいて応答メッセージ処理部３６は、始点ノード装置Ｓ１に対して要求されたパスの設定ができない旨を通知する応答メッセージを作成する。応答メッセージ送受信処理部３７は、この応答メッセージを始点ノード装置Ｓ１へ送信して、処理を終了する。
【０１６１】
設定対象パスの経路を経由できる経由ドメインが見つかった場合は（オペレーションＬＤ：Ｙ）、オペレーションＬＦにおいて要求メッセージ処理部３９は、計算部３１が計算したドメイン内経路を、始点ノード装置Ｓ１から受信した要求メッセージに格納する。オペレーションＬＧ及びＬＨにおいて要求メッセージ送受信処理部３５は、要求メッセージの送信先を決定して、オペレーションＬＨにおいて要求メッセージを送信する。
【０１６２】
オペレーションＬＩにおいて始点ドメインＡ１の応答メッセージ送受信処理部３７は、応答メッセージを受信する。オペレーションＬＪにおいて計算部３１は、受信した応答メッセージに経路リスト、すなわち終点ドメインＡ６におけるドメイン内経路のドメイン内経路情報を含むか否かを判定する。応答メッセージがドメイン内経路情報を含まないとき（オペレーションＬＪ：Ｎ）、処理はオペレーションＬＥへ移行する。オペレーションＬＥにおける処理は上述の通りである。その後処理は終了する。
【０１６３】
応答メッセージがドメイン内経路情報を含むとき（オペレーションＬＪ：Ｙ）、オペレーションＬＫにおいて応答メッセージ送受信処理部３７は、受信した応答メッセージを始点ノード装置Ｓ１へ送信する。
【０１６４】
図３３は、図３１の要求メッセージを受信した経路計算部３０の処理の第４例を示す図である。別な実施の態様においては、下記のオペレーションＭＡ〜ＭＭの各オペレーションはステップであってもよい。オペレーションＭＭにおいて図２９に示す経路計算部３０の要求メッセージ送受信処理部３５は、隣接ドメインの経路計算部から送信された要求メッセージを受信する。
【０１６５】
オペレーションＭＢにおいて要求メッセージ送受信処理部３５は、設定対象パスの終点ドメインＡ６が経路計算部３０の対象ドメインであるか否かを判定する。終点ドメインＡ６が対象ドメインでないとき（オペレーションＭＢ：Ｎ）、要求メッセージ送受信処理部３５は、処理をオペレーションＭＬへ移行する。
【０１６６】
オペレーションＭＬ及びＭＭにおいて要求メッセージ送受信処理部３５は、図９のオペレーションＣＥ及びＣＦと同様に隣接ドメインを特定して、この隣接ドメインへ要求メッセージを転送する。終点ドメインＡ６の経路計算部３０において要求メッセージを受信すると、オペレーションＭＢの判定において、終点ドメインＡ６が対象ドメインとなる（オペレーションＭＢ：Ｙ）。
【０１６７】
このとき計算部３１はオペレーションＭＣにおいて、受信した要求メッセージの始点ドメイン内経路に、始点ドメインのドメイン内経路の経路情報が格納されているか否かを判定する。始点ドメインのドメイン内経路の経路情報が格納されているときは（オペレーションＭＣ：Ｙ）、計算部３１は処理をオペレーションＭＤに移行し、格納されていないときは（オペレーションＭＣ：Ｎ）、計算部３１は処理をオペレーションＭＧに移行する。
【０１６８】
オペレーションＭＤにおいて計算部３１は、サマライズ情報５０に基づいて、始点ドメインＡ１のドメイン内経路の境界ノード装置に至る経路を経由する経由ドメインを計算する。そして計算部３１は、これら経由ドメインのうちから、終点ドメインＡ６の隣接ドメインを特定する。
【０１６９】
オペレーションＭＥにおいて計算部３１は、特定した隣接ドメインの境界ノードとの間にリンクを有する終点ドメインＡ６の境界ノード装置から、終点ノード装置Ｄ１まで至る経路を計算する。オペレーションＭＦにおいて応答メッセージ処理部３６は、計算部３１が計算したドメイン内経路を示すドメイン内経路情報を含んだ応答メッセージを作成する。このとき応答メッセージ処理部３６は、受信した要求メッセージのパスＩＤと、始点ノードＩＤと、終点ノードＩＤと、帯域と、計算対象ドメインと、復旧種別と、計算結果数と、始点ドメイン内経路を、それぞれ要求メッセージに格納する。
【０１７０】
その後、オペレーションＭＪ及びＭＫにおいて応答メッセージ送受信処理部３７は、図１０のオペレーションＤＥ及びＤＦと同様に隣接ドメインを特定して、この隣接ドメインへ応答メッセージを転送する。その後処理は終了する。
【０１７１】
一方、オペレーションＭＧにおいて計算部３１は、サマライズ情報５０に基づいて、始点ドメインＡ１のいずれかの境界ノード装置へ至る経路を経由する経由ドメインを計算する。そして計算部３１は、これら経由ドメインのうちから、終点ドメインＡ６の隣接ドメインを特定する。
【０１７２】
オペレーションＭＨにおいて計算部３１は、特定した隣接ドメインの境界ノードとの間にリンクを有する終点ドメインＡ６の境界ノード装置から、終点ノード装置Ｄ１まで至る経路を計算する。オペレーションＭＩにおいて応答メッセージ処理部３６は、計算部３１が計算したドメイン内経路を示すドメイン内経路情報を含んだ応答メッセージを作成する。このとき応答メッセージ処理部３６は、受信した要求メッセージのパスＩＤと、始点ノードＩＤと、終点ノードＩＤと、帯域と、計算対象ドメインと、復旧種別と、計算結果数を、それぞれ要求メッセージに格納する。
【０１７３】
その後、オペレーションＭＪ及びＭＫにおいて応答メッセージ送受信処理部３７は、図１０のオペレーションＤＥ及びＤＦと同様に隣接ドメインを特定して、この隣接ドメインへ応答メッセージを転送する。その後処理は終了する。
【０１７４】
本実施例によれば、経路計算が失敗する恐れが高い始点ドメインＡ１及び終点ドメインＡ６のうち、始点ドメインＡ１から先にドメイン内経路の計算を行い、この後に、終点ドメインＡ６内のドメイン内経路の計算を行う。このため、始点ノード装置Ｓ１へ至るドメイン内経路が計算できた始点ドメインＡ１の境界ノード装置へ到達しやすいように、終点ドメインＡ６内におけるドメイン内経路の経路を行うことが可能となる。
【０１７５】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
【０１７６】
（付記１）
複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置であって、
設定対象パスの経路のうちの前記経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算する計算手段と、
前記設定対象パスの終点ノード装置を含む終点ドメインであって前記対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、前記設定対象パスの経路のうちの前記終点ドメイン内の部分の経路の計算を要求する経路計算要求手段と、
を備える経路計算装置。
【０１７７】
（付記２）
前記複数のドメイン内の部分の経路をそれぞれ計算する複数の前記経路計算装置間における通信機能を提供する第１の通信手段と、
前記終点ノード装置及び前記終点ドメインを指定する情報を含みかつ前記終点ドメイン内の部分の経路の計算を要求する要求メッセージを、前記第１の通信手段により送受信する要求送受信手段と、
前記要求メッセージに対する応答メッセージを作成する応答メッセージ処理手段と、
前記第１の通信手段により前記応答メッセージを送受信する応答送受信手段と、
を備え、
前記要求送受信手段は、前記終点ドメインに予め割り当てられた他の前記経路計算装置に向けて前記要求メッセージを送信し、
前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は、前記終点ドメインの境界ノード装置から前記終点ノード装置まで至る経路を計算し、前記応答メッセージ処理手段は、前記計算手段により計算された前記終点ドメイン内の部分の経路を前記応答メッセージに格納し、前記要求送受信手段は、前記終点ドメイン内の部分の経路が格納された前記応答メッセージを、設定対象パスの始点ノード装置を含む始点ドメインに予め割り当てられた経路計算装置へ向けて、送信する付記１に記載の経路計算装置。
【０１７８】
（付記３）
前記要求メッセージは、前記設定対象パスに対して実施するプロテクションの種別を指定するプロテクション種別情報を含み、
前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は前記プロテクション種別情報に従って、前記設定対象パスの現用パス用及び予備パス用の経路を計算する付記２に記載の経路計算装置。
【０１７９】
（付記４）
前記要求メッセージは、算出する経路の候補数を指定する情報を含み、
前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は前記候補数の経路を計算する付記２に記載の経路計算装置。
【０１８０】
（付記５）
前記要求メッセージは、前記対象設定パスが経由する経由ドメイン及び経由順序を指定する経路情報と、この経路情報に指定された経由ドメインのうち前記設定対象パスの経路の経由ドメイン内の部分の経路が計算される経由ドメインを指定する計算対象ドメイン指定情報と、を含み、
前記要求送受信手段は、前記経路情報により指定される前記経由順序に従って、各前記経由ドメインにそれぞれ割り当てられた前記経路計算装置間を前記要求メッセージが順次伝送されるように、前記要求メッセージの転送制御を行い、
前記要求メッセージの計算対象ドメイン指定情報が前記対象ドメインを指定しているとき、前記計算手段は、前記経路情報の前記経由順序において前記対象ドメインと順序が隣接する２つのドメインを特定し、前記２つのドメインの間を接続する前記対象ドメイン内の経路を計算する付記２に記載の経路計算装置。
【０１８１】
（付記６）
前記応答送受信手段は、前記要求メッセージの前記経由順序と逆の順序に従って、各前記経由ドメインにそれぞれ割り当てられた前記経路計算装置間を前記要求メッセージに対する応答メッセージが順次伝送されるように、前記応答メッセージの転送制御を行い、
前記応答メッセージ処理手段は、前記計算手段により計算される前記対象ドメイン内の部分の経路を、前記応答送受信手段により伝送される前記応答メッセージに含め、
前記応答メッセージを受信したとき、前記計算手段は、受信した前記応答メッセージに含まれる隣接ドメイン内の部分の経路の境界ノード装置との間にリンクを有する前記対象ドメインの境界ノード装置を特定し、特定した前記境界ノード装置を経由する前記対象ドメイン内の経路を、前記応答メッセージに含める前記対象ドメイン内の部分の経路として計算する付記５に記載の経路計算装置。
【０１８２】
（付記７）
前記複数のドメイン間の接続関係と各前記複数のドメイン内に含まれるノード装置に関する情報であるサマライズ情報を記憶する記憶手段と、
前記応答送受信手段による前記応答メッセージの送信先を特定する送信先特定手段と、を備え、
前記要求メッセージ及び前記応答メッセージは、前記始点ノード装置を指定する情報を含み、
前記応答メッセージ処理手段は、前記計算手段により計算された対象ドメイン内の部分の経路を、前記応答送受信手段により伝送される前記応答メッセージに含め、
前記送信先特定手段は、前記計算手段により計算された前記対象ドメイン内の部分の経路上の前記対象ドメインの境界ノード装置であって前記設定対象パスの始点側にある境界ノード装置を特定し、特定された境界ノード装置へ接続されるリンクを有する隣接ドメインに割り当てられた前記経路計算装置を、前記応答メッセージの送信先として特定し、
前記応答送受信手段は、前記応答メッセージを前記送信先特定手段が特定した送信先へ送信し、
前記応答メッセージを受信したとき、前記計算手段は、受信した前記応答メッセージに含まれる隣接ドメイン内の部分の経路の境界ノード装置との間にリンクを有する前記対象ドメインの第１の境界ノード装置を特定し、前記対象ドメインから前記始点ドメインまで至る経路を経由できる隣接ドメインの境界ノードとに間にリンクを有する第２の境界ノード装置を前記サマライズ情報に基づいて決定し、前記第２の境界ノード装置から第１の境界ノード装置まで至る経路を計算する、付記２に記載の経路計算装置。
【０１８３】
（付記８）
前記要求メッセージ及び前記応答メッセージは、前記対象ドメイン内の部分の経路が計算されるドメイン数を指定するドメイン数指定情報を含み、
前記終点ドメインから前記対象ドメインまでに前記設定対象パスが経由するドメイン数が前記ドメイン数指定情報に指定された数以下のとき、前記計算手段が前記対象ドメイン内の部分の経路を計算する付記７に記載の経路計算装置。
【０１８４】
（付記９）
前記計算手段により計算される前記設定対象パスの経路の前記対象ドメイン内の部分の経路を前記要求メッセージに含める要求メッセージ処理手段と、
前記複数のドメイン間の接続関係と各前記複数のドメイン内に含まれるノード装置に関する情報であるサマライズ情報を記憶する記憶手段と、を備え、
前記対象ドメインが前記始点ドメインであるとき、前記計算手段は、前記始点ドメイン内の部分の経路を計算し、要求メッセージ処理手段は、前記計算手段により計算される前記始点ドメイン内の部分の経路を前記要求メッセージに含め、
前記対象ドメインが前記終点ドメインであるとき、前記計算手段は、前記サマライズ情報に基づいて、前記要求メッセージに含まれる前記始点ドメイン内の部分の経路まで至る経路を経由できる、前記対象ドメインの隣接ドメインを決定し、決定した隣接ドメインの境界ノードとの間にリンクを有する前記対象ドメインの境界ノード装置から、前記終点ノード装置まで至る経路を計算する付記２に記載の経路計算装置。
【０１８５】
（付記１０）
付記２〜９のいずれか一項の前記経路計算装置により経路が計算される前記ネットワークであって、
前記経路計算装置と、前記複数のドメインに含まれる複数のノード装置と、を備え、
前記ノード装置は、
前記要求メッセージを作成する要求メッセージ作成手段と、
前記ノード装置が所属するドメインに割り当てられた前記経路計算装置へ前記要求メッセージを送信する第２の通信手段と、を備え、
前記経路計算装置は前記対象ドメイン内のノード装置との間の第３の通信手段を備え、
前記要求メッセージは、対象設定パスの始点ノード装置から前記始点ドメインに割り当てられた前記経路計算装置へ送信されるネットワーク。
【０１８６】
（付記１１）
複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置によって実行される経路計算方法であって、
設定対象パスの終点ノード装置を含む終点ドメインに予め割り当てられた前記経路計算装置に対して、前記終点ドメインに隣接しない他のドメインに予め割り当てられた他の前記経路計算装置から、前記設定対象パスの経路の前記終点ドメイン内の部分の経路の計算を要求し、
前記終点ドメインに予め割り当てられた前記経路計算装置において、前記設定対象パスの経路の前記終点ドメイン内の部分の経路を計算する経路計算方法。
【符号の説明】
【０１８７】
Ａ１〜Ａ６    ドメイン
Ａ１−１〜Ａ１−４    境界ノード装置
Ａ２−１〜Ａ２−５    境界ノード装置
Ａ３−１〜Ａ３−４    境界ノード装置
Ａ４−１〜Ａ４−５    境界ノード装置
Ａ５−１〜Ａ５−３    境界ノード装置
Ａ６−１〜Ａ６−３    境界ノード装置
ＮＤ    ノード装置
ＮＴ    ネットワーク
Ｓ１    始点ノード装置
Ｄ１    終点ノード装置
【図１】
2010193012.tif 000003
【図２】
2010193012.tif 000004
【図３】
2010193012.tif 000005
【図４】
2010193012.tif 000006
【図５】
2010193012.tif 000007
【図６】
2010193012.tif 000008
【図７】
2010193012.tif 000009
【図８】
2010193012.tif 000010
【図９】
2010193012.tif 000011
【図１０】
2010193012.tif 000012
【図１１】
2010193012.tif 000013
【図１２】
2010193012.tif 000014
【図１３】
2010193012.tif 000015
【図１４】
2010193012.tif 000016
【図１５】
2010193012.tif 000017
【図１６】
2010193012.tif 000018
【図１７】
2010193012.tif 000019
【図１８】
2010193012.tif 000020
【図１９】
2010193012.tif 000021
【図２０】
2010193012.tif 000022
【図２１】
2010193012.tif 000023
【図２２】
2010193012.tif 000024
【図２３】
2010193012.tif 000025
【図２４】
2010193012.tif 000026
【図２５】
2010193012.tif 000027
【図２６】
2010193012.tif 000028
【図２７】
2010193012.tif 000029
【図２８】
2010193012.tif 000030
【図２９】
2010193012.tif 000031
【図３０】
2010193012.tif 000032
【図３１】
2010193012.tif 000033
【図３２】
2010193012.tif 000034
【図３３】
2010193012.tif 000035