JP5223717B2 - 経路計算装置及び経路計算方法 - Google Patents

経路計算装置及び経路計算方法 Download PDF

Info

Publication number
JP5223717B2
JP5223717B2 JP2009033139A JP2009033139A JP5223717B2 JP 5223717 B2 JP5223717 B2 JP 5223717B2 JP 2009033139 A JP2009033139 A JP 2009033139A JP 2009033139 A JP2009033139 A JP 2009033139A JP 5223717 B2 JP5223717 B2 JP 5223717B2
Authority
JP
Japan
Prior art keywords
domain
route
calculation
end point
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2009033139A
Other languages
English (en)
Other versions
JP2010193012A (ja
Inventor
啓二 宮▲崎▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2009033139A priority Critical patent/JP5223717B2/ja
Priority to US12/695,330 priority patent/US9001692B2/en
Publication of JP2010193012A publication Critical patent/JP2010193012A/ja
Application granted granted Critical
Publication of JP5223717B2 publication Critical patent/JP5223717B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

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

Claims (8)

  1. 複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置であって、
    設定対象パスの経路のうちの前記経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算する計算手段と、
    前記設定対象パスの終点ノード装置を含む終点ドメインであって前記対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、前記設定対象パスの経路のうちの前記終点ドメイン内の部分の経路の計算を要求する経路計算要求手段と、
    前記経路計算要求手段の要求に応じて前記他の経路計算装置から送信される前記終点ドメイン内の部分の経路の計算結果を受信する受信手段と、
    前記対象ドメインが前記設定対象パスの始点ノード装置を含む始点ドメインである場合に、前記始点ドメイン内の部分の経路の計算結果と前記終点ドメイン内の部分の経路の計算結果とを含んだ前記設定対象パスの設定要求メッセージを、前記終点ドメインに予め割り当てられた前記他の経路計算装置に向けて送信するパス設定手段と、
    前記複数のドメイン内の部分の経路をそれぞれ計算する複数の経路計算装置間における通信機能を提供する通信手段と、
    前記終点ノード装置及び前記終点ドメインを指定する情報を含みかつ前記終点ドメイン内の部分の経路の計算を要求する要求メッセージを、前記通信手段により送受信する要求送受信手段と、
    前記要求メッセージに対する応答メッセージを作成する応答メッセージ処理手段と、
    前記第１の通信手段により前記応答メッセージを送受信する応答送受信手段と、
    を備え、
    前記要求送受信手段は、前記終点ドメインに予め割り当てられた他の前記経路計算装置に向けて前記要求メッセージを送信し、
    前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は、前記終点ドメインの境界ノード装置から前記終点ノード装置まで至る経路を計算し、前記応答メッセージ処理手段は、前記計算手段により計算された前記終点ドメイン内の部分の経路の計算結果を前記応答メッセージに格納し、前記要求送受信手段は、前記終点ドメイン内の部分の経路の計算結果が格納された前記応答メッセージを、設定対象パスの始点ノード装置を含む始点ドメインに予め割り当てられた経路計算装置へ向けて、送信し、
    前記要求メッセージは、前記対象設定パスが経由する経由ドメイン及び経由順序を指定する経路情報と、この経路情報に指定された経由ドメインのうち前記設定対象パスの経路の経由ドメイン内の部分の経路が計算される経由ドメインを指定する計算対象ドメイン指定情報と、を含み、
    前記要求送受信手段は、前記経路情報により指定される前記経由順序に従って、各前記経由ドメインにそれぞれ割り当てられた前記経路計算装置間を前記要求メッセージが順次伝送されるように、前記要求メッセージの転送制御を行い、
    前記要求メッセージの計算対象ドメイン指定情報が前記対象ドメインを指定しているとき、前記計算手段は、前記経路情報の前記経由順序において前記対象ドメインと順序が隣接する２つのドメインを特定し、前記２つのドメインの間を接続する前記対象ドメイン内の経路を計算する経路計算装置。
  2. 前記応答送受信手段は、前記要求メッセージの前記経由順序と逆の順序に従って、各前記経由ドメインにそれぞれ割り当てられた前記経路計算装置間を前記要求メッセージに対する応答メッセージが順次伝送されるように、前記応答メッセージの転送制御を行い、
    前記応答メッセージ処理手段は、前記計算手段により計算される前記対象ドメイン内の部分の経路の計算結果を、前記応答送受信手段により伝送される前記応答メッセージに含め、
    前記応答メッセージを受信したとき、前記計算手段は、受信した前記応答メッセージに含まれる隣接ドメイン内の部分の経路の境界ノード装置との間にリンクを有する前記対象ドメインの境界ノード装置を特定し、特定した前記境界ノード装置を経由する前記対象ドメイン内の経路を、前記応答メッセージに含める前記前記対象ドメイン内の部分の経路として計算する請求項１に記載の経路計算装置。
  3. 複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置であって、
    設定対象パスの経路のうちの前記経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算する計算手段と、
    前記設定対象パスの終点ノード装置を含む終点ドメインであって前記対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、前記設定対象パスの経路のうちの前記終点ドメイン内の部分の経路の計算を要求する経路計算要求手段と、
    前記経路計算要求手段の要求に応じて前記他の経路計算装置から送信される前記終点ドメイン内の部分の経路の計算結果を受信する受信手段と、
    前記対象ドメインが前記設定対象パスの始点ノード装置を含む始点ドメインである場合に、前記始点ドメイン内の部分の経路の計算結果と前記終点ドメイン内の部分の経路の計算結果とを含んだ前記設定対象パスの設定要求メッセージを、前記終点ドメインに予め割り当てられた前記他の経路計算装置に向けて送信するパス設定手段と、
    前記複数のドメイン内の部分の経路をそれぞれ計算する複数の経路計算装置間における通信機能を提供する通信手段と、
    前記終点ノード装置及び前記終点ドメインを指定する情報を含みかつ前記終点ドメイン内の部分の経路の計算を要求する要求メッセージを、前記通信手段により送受信する要求送受信手段と、
    前記要求メッセージに対する応答メッセージを作成する応答メッセージ処理手段と、
    前記通信手段により前記応答メッセージを送受信する応答送受信手段と、
    前記複数のドメイン間の接続関係と各前記複数のドメイン内に含まれるノード装置に関する情報であるサマライズ情報を記憶する記憶手段と、
    前記応答送受信手段による前記応答メッセージの送信先を特定する送信先特定手段と、を備え、
    前記要求送受信手段は、前記終点ドメインに予め割り当てられた他の前記経路計算装置に向けて前記要求メッセージを送信し、
    前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は、前記終点ドメインの境界ノード装置から前記終点ノード装置まで至る経路を計算し、前記応答メッセージ処理手段は、前記計算手段により計算された前記終点ドメイン内の部分の経路の計算結果を前記応答メッセージに格納し、前記要求送受信手段は、前記終点ドメイン内の部分の経路の計算結果が格納された前記応答メッセージを、設定対象パスの始点ノード装置を含む始点ドメインに予め割り当てられた経路計算装置へ向けて、送信し、
    前記要求メッセージ及び前記応答メッセージは、前記始点ノード装置を指定する情報を含み、
    前記応答メッセージ処理手段は、前記計算手段により計算された前記対象ドメイン内の部分の経路の計算結果を、前記応答送受信手段により伝送される前記応答メッセージに含め、
    前記送信先特定手段は、前記計算手段により計算された前記対象ドメイン内の部分の経路上の前記対象ドメインの境界ノード装置であって前記設定対象パスの始点側にある境界ノード装置を特定し、特定された境界ノード装置へ接続されるリンクを有する隣接ドメインに割り当てられた前記経路計算装置を、前記応答メッセージの送信先として特定し、
    前記応答送受信手段は、前記応答メッセージを前記送信先特定手段が特定した送信先へ送信し、
    前記応答メッセージを受信したとき、前記計算手段は、受信した前記応答メッセージに含まれる隣接ドメイン内の部分の経路の境界ノード装置との間にリンクを有する前記対象ドメインの第１の境界ノード装置を特定し、前記対象ドメインから前記始点ドメインまで至る経路を経由できる隣接ドメインの境界ノードとに間にリンクを有する第２の境界ノード装置を前記サマライズ情報に基づいて決定し、前記第２の境界ノード装置から第１の境界ノード装置まで至る経路を計算する経路計算装置。
  4. 複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置であって、
    設定対象パスの経路のうちの前記経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算する計算手段と、
    前記設定対象パスの終点ノード装置を含む終点ドメインであって前記対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、前記設定対象パスの経路のうちの前記終点ドメイン内の部分の経路の計算を要求する経路計算要求手段と、
    前記経路計算要求手段の要求に応じて前記他の経路計算装置から送信される前記終点ドメイン内の部分の経路の計算結果を受信する受信手段と、
    前記対象ドメインが前記設定対象パスの始点ノード装置を含む始点ドメインである場合に、前記始点ドメイン内の部分の経路の計算結果と前記終点ドメイン内の部分の経路の計算結果とを含んだ前記設定対象パスの設定要求メッセージを、前記終点ドメインに予め割り当てられた前記他の経路計算装置に向けて送信するパス設定手段と、
    前記複数のドメイン内の部分の経路をそれぞれ計算する複数の経路計算装置間における通信機能を提供する通信手段と、
    前記終点ノード装置及び前記終点ドメインを指定する情報を含みかつ前記終点ドメイン内の部分の経路の計算を要求する要求メッセージを、前記通信手段により送受信する要求送受信手段と、
    前記要求メッセージに対する応答メッセージを作成する応答メッセージ処理手段と、
    前記第１の通信手段により前記応答メッセージを送受信する応答送受信手段と、
    前記計算手段により計算される前記設定対象パスの経路の前記対象ドメイン内の部分の経路の計算結果を前記要求メッセージに含める要求メッセージ処理手段と、
    前記複数のドメイン間の接続関係と各前記複数のドメイン内に含まれるノード装置に関する情報であるサマライズ情報を記憶する記憶手段と、
    を備え、
    前記要求送受信手段は、前記終点ドメインに予め割り当てられた他の前記経路計算装置に向けて前記要求メッセージを送信し、
    前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記計算手段は、前記終点ドメインの境界ノード装置から前記終点ノード装置まで至る経路を計算し、前記応答メッセージ処理手段は、前記計算手段により計算された前記終点ドメイン内の部分の経路の計算結果を前記応答メッセージに格納し、前記要求送受信手段は、前記終点ドメイン内の部分の経路の計算結果が格納された前記応答メッセージを、設定対象パスの始点ノード装置を含む始点ドメインに予め割り当てられた経路計算装置へ向けて、送信し、
    前記対象ドメインが前記始点ドメインであるとき、前記計算手段は、前記始点ドメイン内の部分の経路を計算し、要求メッセージ処理手段は、前記計算手段により計算される前記始点ドメイン内の部分の経路の計算結果を前記要求メッセージに含め、
    前記対象ドメインが前記終点ドメインであるとき、前記計算手段は、前記サマライズ情報に基づいて、前記要求メッセージに含まれる前記始点ドメイン内の部分の経路まで至る経路を経由できる、前記対象ドメインの隣接ドメインを決定し、決定した隣接ドメインの境界ノードとの間にリンクを有する前記対象ドメインの境界ノード装置から、前記終点ノード装置まで至る経路を計算する経路計算装置。
  5. 請求項１〜４のいずれか一項の前記経路計算装置により経路が計算される前記ネットワークであって、
    前記経路計算装置と、前記複数のドメインに含まれる複数のノード装置と、を備え、
    前記ノード装置は、
    前記要求メッセージを作成する要求メッセージ作成手段と、
    前記ノード装置が所属するドメインに割り当てられた前記経路計算装置へ前記要求メッセージを送信する第２の通信手段と、を備え、
    前記経路計算装置は前記対象ドメイン内のノード装置との間の第３の通信手段を備え、
    前記要求メッセージは、対象設定パスの始点ノード装置から前記始点ドメインに割り当てられた前記経路計算装置へ送信されるネットワーク。
  6. 複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置によって実行される経路計算方法であって、
    設定対象パスの経路のうちの前記経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算し、
    前記設定対象パスの終点ノード装置を含む終点ドメインであって前記対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、前記終点ノード装置及び前記終点ドメインを指定する情報を含みかつ前記設定対象パスの経路のうちの前記終点ドメイン内の部分の経路の計算を要求する要求メッセージを、前記複数のドメイン内の部分の経路をそれぞれ計算する複数の経路計算装置間における通信機能を提供する通信手段により送信し、
    前記要求メッセージに応じて前記終点ドメインに割り当てられた他の経路計算装置から送信される前記終点ドメイン内の部分の経路の計算結果を受信し、
    前記対象ドメインが前記設定対象パスの始点ノード装置を含む始点ドメインである場合に、前記始点ドメイン内の部分の経路の計算結果と前記終点ドメイン内の部分の経路の計算結果とを含んだ前記設定対象パスの設定要求メッセージを、前記終点ドメインに予め割り当てられた他の経路計算装置に向けて送信し、
    前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記終点ドメインの境界ノード装置から前記終点ノード装置まで至る経路を計算し、前記要求メッセージに対する応答メッセージに前記終点ドメイン内の部分の経路の計算結果を格納し、前記終点ドメイン内の部分の経路の計算結果が格納された応答メッセージを、設定対象パスの始点ノード装置を含む始点ドメインに予め割り当てられた他の経路計算装置へ向けて送信し、
    前記要求メッセージは、前記対象設定パスが経由する経由ドメイン及び経由順序を指定する経路情報と、この経路情報に指定された経由ドメインのうち前記設定対象パスの経路の経由ドメイン内の部分の経路が計算される経由ドメインを指定する計算対象ドメイン指定情報と、を含み、
    前記経路情報により指定される前記経由順序に従って、各前記経由ドメインにそれぞれ割り当てられた前記経路計算装置間を前記要求メッセージが順次伝送されるように、前記要求メッセージの転送制御を行い、
    前記要求メッセージの計算対象ドメイン指定情報が前記対象ドメインを指定しているとき、前記経路情報の前記経由順序において前記対象ドメインと順序が隣接する２つのドメインを特定し、前記２つのドメインの間を接続する前記対象ドメイン内の経路を計算する経路計算方法。
  7. 複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置によって実行される経路計算方法であって、
    設定対象パスの経路のうちの前記経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算し、
    前記設定対象パスの終点ノード装置を含む終点ドメインであって前記対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、前記終点ノード装置及び前記終点ドメインを指定する情報を含みかつ前記設定対象パスの経路のうちの前記終点ドメイン内の部分の経路の計算を要求する要求メッセージを、前記複数のドメイン内の部分の経路をそれぞれ計算する複数の経路計算装置間における通信機能を提供する通信手段により送信し、
    前記要求メッセージに応じて前記終点ドメインに割り当てられた他の経路計算装置から送信される前記終点ドメイン内の部分の経路の計算結果を受信し、
    前記対象ドメインが前記設定対象パスの始点ノード装置を含む始点ドメインである場合に、前記始点ドメイン内の部分の経路の計算結果と前記終点ドメイン内の部分の経路の計算結果とを含んだ前記設定対象パスの設定要求メッセージを、前記終点ドメインに予め割り当てられた他の経路計算装置に向けて送信し、
    前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記終点ドメインの境界ノード装置から前記終点ノード装置まで至る経路を計算し、前記要求メッセージに対する応答メッセージに前記終点ドメイン内の部分の経路の計算結果を格納し、前記終点ドメイン内の部分の経路の計算結果が格納された応答メッセージを、設定対象パスの始点ノード装置を含む始点ドメインに予め割り当てられた他の経路計算装置へ向けて送信し、
    前記要求メッセージ及び該要求メッセージに対する応答メッセージは、前記始点ノード装置を指定する情報を含み、
    対象ドメイン内の部分について計算された経路の計算結果を、前記通信手段により伝送される前記応答メッセージに含め、
    前記対象ドメイン内の部分の経路上の前記対象ドメインの境界ノード装置であって前記設定対象パスの始点側にある境界ノード装置を特定し、
    特定された境界ノード装置へ接続されるリンクを有する隣接ドメインに割り当てられた他の経路計算装置へ応答メッセージを送信し、
    前記応答メッセージを受信したとき、受信した前記応答メッセージに含まれる隣接ドメイン内の部分の経路の境界ノード装置との間にリンクを有する前記対象ドメインの第１の境界ノード装置を特定し、前記複数のドメイン間の接続関係と各前記複数のドメイン内に含まれるノード装置に関する情報であるサマライズ情報に基づいて、前記対象ドメインから前記始点ドメインまで至る経路を経由できる隣接ドメインの境界ノードとに間にリンクを有する第２の境界ノード装置を決定し、前記第２の境界ノード装置から前記第１の境界ノード装置まで至る経路を計算する経路計算方法。
  8. 複数のドメインに分割されたネットワーク上において前記ドメイン間を跨がって設定されるパスの経路のうち、予め割り当てられたドメイン内の部分の経路を計算する経路計算装置によって実行される経路計算方法であって、
    設定対象パスの経路のうちの前記経路計算装置に予め割り当てられたドメインである対象ドメイン内の部分の経路を計算し、
    前記設定対象パスの終点ノード装置を含む終点ドメインであって前記対象ドメインに隣接しないドメインに予め割り当てられた他の経路計算装置に対して、前記終点ノード装置及び前記終点ドメインを指定する情報を含みかつ前記設定対象パスの経路のうちの前記終点ドメイン内の部分の経路の計算を要求する要求メッセージを、前記複数のドメイン内の部分の経路をそれぞれ計算する複数の経路計算装置間における通信機能を提供する通信手段により送信し、
    前記要求メッセージに応じて前記終点ドメインに割り当てられた他の経路計算装置から送信される前記終点ドメイン内の部分の経路の計算結果を受信し、
    前記対象ドメインが前記設定対象パスの始点ノード装置を含む始点ドメインである場合に、前記始点ドメイン内の部分の経路の計算結果と前記終点ドメイン内の部分の経路の計算結果とを含んだ前記設定対象パスの設定要求メッセージを、前記終点ドメインに予め割り当てられた他の経路計算装置に向けて送信し、
    前記対象ドメインを前記終点ドメインとして指定する前記要求メッセージを受信したとき、前記終点ドメインの境界ノード装置から前記終点ノード装置まで至る経路を計算し、前記要求メッセージに対する応答メッセージに前記終点ドメイン内の部分の経路の計算結果を格納し、前記終点ドメイン内の部分の経路の計算結果が格納された応答メッセージを、設定対象パスの始点ノード装置を含む始点ドメインに予め割り当てられた他の経路計算装置へ向けて送信し、
    前記対象ドメインが前記始点ドメインであるとき、前記始点ドメイン内の部分の経路を計算し、前記始点ドメイン内の部分の経路の計算結果を前記要求メッセージに含め、
    前記対象ドメインが前記終点ドメインであるとき、前記複数のドメイン間の接続関係と各前記複数のドメイン内に含まれるノード装置に関する情報であるサマライズ情報に基づいて、前記要求メッセージに含まれる前記始点ドメイン内の部分の経路まで至る経路を経由できる、前記対象ドメインの隣接ドメインを決定し、決定した隣接ドメインの境界ノードとの間にリンクを有する前記対象ドメインの境界ノード装置から、前記終点ノード装置まで至る経路を計算する経路計算方法。
JP2009033139A 2009-02-16 2009-02-16 経路計算装置及び経路計算方法 Expired - Fee Related JP5223717B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009033139A JP5223717B2 (ja) 2009-02-16 2009-02-16 経路計算装置及び経路計算方法
US12/695,330 US9001692B2 (en) 2009-02-16 2010-01-28 Route calculation apparatus and route calculation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009033139A JP5223717B2 (ja) 2009-02-16 2009-02-16 経路計算装置及び経路計算方法

Publications (2)

Publication Number Publication Date
JP2010193012A JP2010193012A (ja) 2010-09-02
JP5223717B2 true JP5223717B2 (ja) 2013-06-26

Family

ID=42559867

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009033139A Expired - Fee Related JP5223717B2 (ja) 2009-02-16 2009-02-16 経路計算装置及び経路計算方法

Country Status (2)

Country Link
US (1) US9001692B2 (ja)
JP (1) JP5223717B2 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140185614A1 (en) * 2012-12-28 2014-07-03 General Instrument Corporation Multiple domain addressing in message routing
EP2784993A1 (en) * 2013-03-29 2014-10-01 Alcatel Lucent Method and device for setting up paths between network elements belonging to different network domains of a software-defined network
EP3108623B1 (en) * 2014-02-17 2019-04-10 Telefonaktiebolaget LM Ericsson (publ) A method and apparatus for allocating physical resources to a summarized resource
JP6853763B2 (ja) * 2017-09-29 2021-03-31 Kddi株式会社 障害監視用パスの経路構成方法
US11271852B2 (en) 2019-07-18 2022-03-08 Nokia Solutions And Networks Oy Cluster oriented dynamic routing
US11811651B2 (en) * 2020-09-11 2023-11-07 Juniper Networks, Inc. Apparatus, system, and method for steering traffic over network slices
JP2024139547A (ja) * 2023-03-27 2024-10-09 日立ヴァンタラ株式会社 バックアップシステム及びバックアップ方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4150159B2 (ja) * 2000-03-01 2008-09-17 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
JP3780987B2 (ja) 2002-08-13 2006-05-31 日本電信電話株式会社 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体
US7215644B2 (en) * 2003-03-19 2007-05-08 Alcatel Lucent Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks
ATE469478T1 (de) * 2003-09-02 2010-06-15 Huawei Tech Co Ltd Verfahren zur auswahl eines übertragungspfades für echtzeit-verkehrsdaten
JP2005252368A (ja) * 2004-03-01 2005-09-15 Nippon Telegr & Teleph Corp <Ntt> 経路計算システム、経路計算方法、及び通信ノード
US7957266B2 (en) * 2004-05-28 2011-06-07 Alcatel-Lucent Usa Inc. Efficient and robust routing independent of traffic pattern variability
JP4358725B2 (ja) * 2004-12-06 2009-11-04 日本電信電話株式会社 複数ドメイン上での最短経路選択方法、当該方法が適用される装置及び当該方法を実現するためのプログラム
CN100505639C (zh) * 2005-01-12 2009-06-24 华为技术有限公司 多业务流资源申请的处理方法
JP5135748B2 (ja) 2006-09-27 2013-02-06 富士通株式会社 伝送装置及びパス設定方法
JP4598789B2 (ja) * 2007-02-22 2010-12-15 日本電信電話株式会社 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置
US7668971B2 (en) * 2008-01-11 2010-02-23 Cisco Technology, Inc. Dynamic path computation element load balancing with backup path computation elements

Also Published As

Publication number Publication date
US20100208721A1 (en) 2010-08-19
US9001692B2 (en) 2015-04-07
JP2010193012A (ja) 2010-09-02

Similar Documents

Publication Publication Date Title
JP5223717B2 (ja) 経路計算装置及び経路計算方法
EP3384640B1 (en) Communication among network controllers
EP3751801A1 (en) Border gateway protocol for communication among software defined network controllers
CN106471779B (zh) 一种虚拟网络的保护方法和装置
JP4547314B2 (ja) 故障復旧方法および管理ノードならびに通信ノード
EP3654664A1 (en) Method, apparatus and system for interconnected ring protection
JP6027688B2 (ja) リングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置
CN114448877B (zh) 路径切换方法、设备及系统
US8165016B2 (en) Method and apparatus for setting communication paths in a network
WO2016165139A1 (zh) 一种虚拟网络的故障恢复方法和装置
US10171348B2 (en) Communication control device, communication control system, communication control method, and communication control program that selects a function to be used from failure recovery functions superposed by layer
CN103209088A (zh) 环网标签交换路径创建方法及相关设备和通信系统
CN113132229A (zh) 段标识的确定方法和设备
CN110493129B (zh) 备份标签路径的更新方法、报文转发方法及装置
JP2017079399A (ja) 伝送装置及び伝送システム
JP6037251B2 (ja) ネットワーク経路を制御するための方法、デバイス、及びシステム
KR102157711B1 (ko) 통신 네트워크에서 장애 복구 방법
JP5167293B2 (ja) 経路制御装置、通信システムおよび経路計算方法
JP4750538B2 (ja) 端末装置および無線通信方法および無線通信プログラム
CN101714940B (zh) 路径计算及建立方法、路径计算单元和节点、网络
US20220086545A1 (en) Network control method, apparatus, and system
JP2002252591A (ja) 光波長多重リング網システム、光パス設定方法、障害回復方法およびプログラム
JP4239833B2 (ja) 予備経路予約方法
CN114513452B (zh) 转发报文的方法、装置、计算机设备及存储介质
CN105960780B (zh) 一种跨层路径建立方法及装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111006

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120829

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120918

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121114

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121204

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130122

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130212

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130225

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160322

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees