JP4365763B2 - マルチレイヤネットワーク、中継ノード装置および冗長パス確立方法 - Google Patents

マルチレイヤネットワーク、中継ノード装置および冗長パス確立方法 Download PDF

Info

Publication number
JP4365763B2
JP4365763B2 JP2004300447A JP2004300447A JP4365763B2 JP 4365763 B2 JP4365763 B2 JP 4365763B2 JP 2004300447 A JP2004300447 A JP 2004300447A JP 2004300447 A JP2004300447 A JP 2004300447A JP 4365763 B2 JP4365763 B2 JP 4365763B2
Authority
JP
Japan
Prior art keywords
path
node device
lower layer
relay node
information
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
JP2004300447A
Other languages
English (en)
Other versions
JP2006115205A (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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2004300447A priority Critical patent/JP4365763B2/ja
Publication of JP2006115205A publication Critical patent/JP2006115205A/ja
Application granted granted Critical
Publication of JP4365763B2 publication Critical patent/JP4365763B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、通信の信頼性を向上させるための冗長パスを確立させることが可能なマルチレイヤネットワーク、中継ノード装置および冗長パス確立方法に関する。
ネットワークにおける通信の信頼性を向上させるために、発信者ノードと着信者ノードとの間に複数のパス、つまり、冗長のパスを設定することが行われている。すなわち、使用されるパスの他に予備のパスを設定しておけば、使用されるパスに何らかの障害が発生しても、予備のパスに切り換えて通信を行うことができる。また、近年では、ネットワークの大規模化とともに、マルチレイヤネットワークの導入が進行しており、例えば、非特許文献１には、マルチレイヤネットワークに適用可能なパス確立のためのシグナリング方法が開示されている。
J. P. Lang, Y. Rekhter, D. Papadimitriou, "RSVP-TE Extensions in support of End-to-End GMPLS-based Recovery", May 2004, [On line], ［平成１６年１０月５日検索］, インターネット＜http://www.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-recovery-e2e-signaling-01.txt＞
しかしながら、非特許文献１が前提としているネットワークモデルにおいては、マルチレイヤのネットワーク間での連携を考慮したルート情報の広告が行われていない。従って、上位レイヤにおいては、下位レイヤで確立されたパスのルート情報を知ることができない。そのため、上位レイヤにおいて冗長パスを確立するとき、下位レイヤのネットワークにおいて同一リソースを経由した冗長パスが確立される可能性があった。冗長パスが同一リソースを経由すれば、冗長の意義が損なわれ、冗長パスによって信頼性を向上させることはできなくなる。
本発明は、このような従来の課題を解決するためになされたもので、マルチレイヤネットワークにおいて、下位レイヤのネットワークリソースを重複使用することなく、上位レイヤネットワークにおける冗長パス確立を可能にするマルチレイヤネットワーク、中継ノード装置および冗長パス確立方法を提供することにある。
請求項１に記載の発明のマルチレイヤネットワークは、発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが接続されて構成された複数レイヤのネットワークにおいて、（ａ）発信者ノード装置が、着信者ノード装置までのパス確立を要求するパス要求情報を隣接する中継ノード装置に送信し、（ｂ）中継ノード装置が、発信者ノード装置または隣接する他の中継ノード装置から送信されたパス要求情報を受信し、受信したパス要求情報に基づき、パスが確立可能であることを確認し、着信者ノード装置へ向かって次に位置する中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認した場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与し、前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の中継ノード装置または記着信者ノード装置へ送信し、（ｃ）着信者ノード装置が、隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させ、前記受信したパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する中継ノード装置へ送信し、（ｄ）中継ノード装置が、着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信したパス確立確認情報を発信者ノード装置または発信者ノード装置側の他の中継ノード装置へ送信し、パスを確立させ、（ｅ）発信者ノード装置が、隣接する前記中継ノード装置から送信されるパス確立確認情報を受信して、パスを確立させることによって、発信者ノード装置と着信者ノード装置との間に運用側冗長パス、および、非運用側冗長パスがそれぞれ確立されるマルチレイヤネットワークであって、次の特徴を有する。
すなわち、運用側冗長パスが確立された後、非運用側冗長パスが確立される場合に、
（１）発信者ノード装置は、運用側冗長パス確立の際に取得された下位レイヤネットワークにおけるパスのルート情報を、パス要求情報に含ませて中継ノード装置に送信し、
（２）中継ノード装置は、次に位置する中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認して、そのリンクの下位レイヤネットワークにおけるパスのルート情報を生成したときに、その生成された非運用側の下位レイヤネットワークにおけるパスのルート情報と、パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報と、のDisjoint性を判定する。
請求項１に記載の発明のマルチレイヤネットワークによれば、中継ノード装置は、下位レイヤにおけるパスのルート情報を生成することができるので、非運用側冗長パスを確立する場合には、その生成した下位レイヤにおけるパスのルート情報を、バス要求情報に含ませて発信者ノード装置から送信された運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報と比較して、そのDisjoint性を判定ことができる。従って、中継ノード装置は、下位レイヤにおけるパスのルート情報を生成した時点で、すぐにDisjoint性の判定を行うことができるようになる。
請求項２に記載の発明のマルチレイヤネットワークは、発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが接続されて構成された複数レイヤのネットワークにおいて、（ａ）発信者ノード装置が、着信者ノード装置までのパス確立を要求するパス要求情報を隣接する中継ノード装置に送信し、（ｂ）中継ノード装置が、発信者ノード装置または隣接する他の中継ノード装置から送信されたパス要求情報を受信し、受信したパス要求情報に基づき、パスが確立可能であることを確認し、着信者ノード装置へ向かって次に位置する中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認した場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与し、前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の中継ノード装置または記着信者ノード装置へ送信し、（ｃ）着信者ノード装置が、隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させ、前記受信したパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する中継ノード装置へ送信し、（ｄ）中継ノード装置が、着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信したパス確立確認情報を発信者ノード装置または発信者ノード装置側の他の中継ノード装置へ送信し、パスを確立させ、（ｅ）発信者ノード装置が、隣接する前記中継ノード装置から送信されるパス確立確認情報を受信して、パスを確立させることによって、発信者ノード装置と着信者ノード装置との間に運用側冗長パス、および、非運用側冗長パスがそれぞれ確立されるマルチレイヤネットワークであって、次の特徴を有する。
すなわち、運用側冗長パスが確立された後、非運用側冗長パスが確立される場合に、
（３）発信者ノード装置は、運用側冗長パス確立の際に取得された下位レイヤネットワークにおけるパスのルート情報を、パス要求情報に含ませて中継ノード装置に送信し、
（４）中継ノード装置は、そのパス要求情報に含まれる運用側の下位レイヤネットワークにおけるパスのルート情報に基づいて下位レイヤDisjoint性確認要求情報を生成し、その生成した下位レイヤDisjoint性確認要求情報を下位レイヤネットワークにおいて隣接する中継ノード装置に送信することによって、その下位レイヤのネットワークに属する中継ノード装置に対して、下位レイヤネットワークでの冗長パスのDisjoint性確認を行うことを指示し、下位レイヤネットワークでの冗長パスのDisjoint性確認において、Disjoint性が確認されなかったときに、前記下位レイヤネットワークにおいて隣接する中継ノード装置から送信される冗長パスの再設定を求める冗長パス再要求依頼情報を受信し、その受信した冗長パス再要求依頼情報を前記発信者ノード装置へ向けて送信する。
請求項２に記載の発明のマルチレイヤネットワークによれば、中継ノード装置は、パス要求情報に含まれる運用側の下位レイヤネットワークにおけるパスのルート情報に基づいて下位レイヤDisjoint性確認要求情報を生成し、生成したその下位レイヤDisjoint性確認要求情報を下位レイヤネットワークにおいて隣接する中継ノード装置に送信し、その下位レイヤに属する中継ノード装置に、下位レイヤネットワ―クにおける冗長パスについてのDisjoint性の判定を行わせる。従って、上位レイヤ側での中継ノード装置における処理負荷を軽減することができる。
請求項３および請求項５に記載の発明は、それぞれ、請求項１および請求項２に記載のマルチレイヤネットワークで用いられる中継ノード装置の発明であり、その中継ノード装置の特徴構成は、請求項１および請求項２に記載のマルチレイヤネットワークの特徴構成の主要部を構成している。従って、請求項３および請求項５に記載の発明は、請求項１および請求項２に記載の発明とほぼ同様の作用・効果を有している。
請求項４および請求項６に記載の発明は、それぞれ、請求項３または請求項５を引用した中継ノード装置の発明であって、中継ノード装置が、下位レイヤネットワークにおけるパスのルート情報を生成するときに、そのパスのスイッチング特性情報をルート情報に含めて、生成することを特徴とする。
請求項４および請求項６に記載の発明の中継ノード装置によれば、下位レイヤネットワークにおけるパスのルート情報として、さらに、そのパスのスイッチング特性情報が含められている。そのため、冗長パスのDisjoint性の判定においては、スイッチング特性情報に基づく判定が可能となるため、その判定の処理回数を低減させ、処理時間を短縮することができる。
請求項７および請求項８に記載の発明は、それぞれ、請求項１および請求項２に記載のマルチレイヤネットワークで用いられる冗長パス確立方法の発明であり、その特徴構成は、請求項１および請求項２に記載のマルチレイヤネットワークの特徴構成とほぼ同じである。従って、請求項７および請求項８に記載の発明は、請求項１および請求項２に記載の発明とほぼ同様の作用・効果を有している。
以上、請求項１−請求項８の発明によれば、確立した運用側冗長パスと非運用側冗長パスについて、それらの冗長パスに含まれる下位レイヤのネットワークにおけるパスを含め、Disjoint性を判定することができるようになる。従って、下位レイヤのネットワークリソースが重複して使用されることのない上位レイヤネットワークにおける冗長パス確立が可能となる。
このうち、請求項１、請求項３、請求項４および請求項７の発明によれば、運用側冗長パスを確立させた後、非運用側冗長パスを確立しながら、非運用側冗長パスに下位レイヤネットワークを含むリンクがあった場合には、その都度、その中継ノード装置において下位レイヤネットワークにおける冗長パスのDisjoint性を判定することができる。従って、非運用側冗長パスにDisjoint性がないことを早期に知ることができるので、冗長パス確立の時間を短縮することができる。
また、請求項２、請求項５、請求項６および請求項８の発明によれば、運用側冗長パスを確立させた後、非運用側冗長パスを確立しながら、非運用側冗長パスに下位レイヤネットワークを含むリンクがあった場合には、その都度、その中継ノード装置の下位レイヤネットワークに属する中継ノード装置において、下位レイヤネットワークにおける冗長パスのDisjoint性を判定することができる。従って、非運用側冗長パスにDisjoint性がないことを早期に知ることができるので、冗長パス確立の時間を短縮することができる。また、上位レイヤネットワークに属する中継ノード装置の処理負荷が軽減される。
以下、図面を参照して本発明の実施の形態について詳しく説明する。
図１は、本発明の実施形態に係るマルチレイヤネットワークの構成を模式的に示した図である。図１に示すように、マルチレイヤネットワーク１は、発信者ノード装置２００と、着信者ノード装置３００と、その間を接続する中継ネットワーク１０とにより構成される。また、中継ネットワーク１０は、複数の中継ノード装置１００を含んで構成される。なお、本明細書においては、説明の便宜上、発信者ノード装置２００に隣接する中継ノード装置１００を、中継始点ノード装置１００−１といい、また、着信者ノード装置３００に隣接する中継ノード装置１００を、中継終点ノード装置１００−４という。
また、マルチレイヤネットワーク１は、上位レイヤネットワーク、下位レイヤネットワークと呼ぶ少なくとも２層以上のネットワークによって構成されるが、図1のマルチレイヤネットワーク１は、上位レイヤネットワークの構成を表したものである。従って、図1では、下位レイヤのネットワークは、直接には（展開した形では）表現されておらず、下位レイヤのネットワークは、中継ノード装置１００相互を接続する１本のリンクとして表現されている。
なお、下位レイヤのネットワークを含め、マルチレイヤネットワーク１を構成するノード装置には、光クロスコネクト、ルータ、スイッチなどの装置が含まれるが、本実施形態においては、これらのノード装置は、ＲＦＣ３４７３などのＲＳＶＰ−ＴＥ（Resource Reservation Protocol Traffic Control）に準拠してパスを確立させることができるものとする。また、マルチレイヤネットワーク１において、発信者ノード装置２００と着信者ノード装置３００とをつなぐ冗長パスは、複数存在し、その個数は特に限定されないものとする。
図１において、発信者ノード装置２００と、着信者ノード装置３００との間で通信が行われるときには、中継始点ノード装置１００−１、中継ノード装置１００−２、中継終点ノード装置１００−４を経由したパス３１が確立される。
図２は、本発明の実施形態に係る冗長パスの例を示した図である。本実施形態においては、図２に示すように、発信者ノード装置２００と着信者ノード装置３００との間に、上位レイヤ運用側冗長パスおよび上位レイヤ非運用側冗長パスの二つのパスが確立される。また、二つの中継ノード装置１００の間に下位レイヤネットワーク２０が存在する場合には、下位レイヤネットワーク２０に、上位レイヤのネットワークと同様に、下位レイヤ運用側冗長パスおよび下位レイヤ非運用側冗長パスを確立する。なお、図２において、符号１００ａは、下位レイヤネットワーク２０の中継ノード装置を表している。
なお、本明細書においては、説明の便宜上、運用側冗長パスを先に確立させ、次いで、非運用側冗長パスを確立させるものとするが、現実には、その順序が入れ替わってもかまわない。
＜第１の実施形態＞
図３は、本発明の第１の実施形態に係る中継ノード装置のブロック構成を示した図である。図３に示すように、中継ノード装置１００は、パス要求情報生成手段１０１、パス要求情報送信手段１０２、パス要求情報受信手段１０３、パス確立確認手段１０４、パス確立手段１０５、広告手段１０６、リンク情報確認手段１０７、下位レイヤルート情報生成手段１０８を含んで構成される。
ここで、ここで、パス要求情報生成手段１０１は、中継ネットワーク１０の中にパスを確立するためのルート情報などを含むパス要求情報を生成する機能を備え、パス要求情報送信手段１０２は、その生成したパス要求情報を隣接するノード装置へ送信する機能を備える。また、パス要求情報受信手段１０３は、隣接するノード装置から送信されるパス要求情報を受信する機能を備え、パス確立確認手段１０４は、隣接するノード装置との間のリンクがパス確立可能か否かを確認する機能を備える。さらに、パス確立手段１０５は、着信者ノード装置３００側の隣接ノード装置から通知されるパス確立を示すメッセージを受信し、確立したパスに従って、このメッセージを発信者ノード装置２００側の隣接ノード装置へ送信する機能を備える。
また、リンク情報確認手段１０７は、Next Hopとの間のリンクが下位レイヤのパスからなるリンクであるか否かを確認する機能を備え、下位レイヤルート情報生成手段１０８は、Next Hopとの間のリンクが下位レイヤのパスからなるリンクであった場合に、下位レイヤのパスのルート情報を生成する機能を備える。また、広告手段１０６は、確立したパスをリンクとして他のノード装置に広告する機能を備える。
なお、中継ノード装置１００は、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。図３で示した各手段１０１〜１０８の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
図４は、本発明の第１の実施形態に係る発信者ノード装置のブロック構成を示した図である。図４に示すように、発信者ノード装置２００は、パス要求情報生成手段２０１、パス要求情報送信手段２０２、パス確立手段２０３、冗長パスルート判定手段２０４および広告手段２０６を含んで構成される。
ここで、パス要求情報生成手段２０１は、着信者ノード装置３００の情報などを含むパス要求情報を生成する機能を備え、パス要求情報送信手段２０２は、その生成したパス要求情報を隣接するノード装置へ送信する機能を備える。また、パス確立手段２０３は、隣接するノード装置から通知されるパス確立を示すメッセージを受信する機能を備え、冗長パスルート判定手段２０４は、確立された冗長パスがDisjoint性を有しているか否かを判定する機能を備える。なお、冗長パスのDisjoint性とは、運用側の冗長パスと非運用側の冗長パスとが互いに同一のネットワークリソース（中継ノード装置またはリンク）を経由しないことを意味する。また、広告手段１０６は、確立したパスをリンクとして他のノード装置に広告する機能を備える。
なお、発信者ノード装置２００は、中継ノード装置１００と同様に、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。図４で示した各手段２０１〜２０４、２０６の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
図５は、本発明の第１の実施形態に係る着信者ノード装置のブロック構成を示した図である。図５に示すように、着信者ノード装置３００は、パス要求情報受信手段３０１、パス確立確認手段３０２、パス確立手段３０３、下位レイヤルート情報付与手段３０４および広告手段３０６を含んで構成される。
ここで、パス要求情報受信手段３０１は、隣接するノード装置から送信されるパス要求情報を受信する機能を備え、パス確立確認手段３０２は、隣接するノード装置との間のリンクがパス確立可能か否かを確認する機能を備える。また、パス確立手段３０３は、パス確立を示すメッセージを送信する機能を備え、下位レイヤルート情報付与手段３０４は、パス確立を示すメッセージに下位レイヤルート情報を付与する機能を備える。また、広告手段１０６は、確立したパスをリンクとして他のノード装置に広告する機能を備える。
なお、着信者ノード装置３００は、中継ノード装置１００と同様に、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。図５で示した各手段３０１〜３０４、３０６の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
図６は、本発明の第１の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて冗長パスの確立を行う処理の流れを示した図である。この冗長パス確立の処理の流れは、運用側冗長パスおよび非運用側冗長パスのいずれにも適用される。また、図６では、中継ノード装置１００の処理を、中継始点ノード装置１００−１および中継終点ノード装置１００−４の処理として代表させている。従って、中継始点ノード装置１００−１と中継終点ノード装置１００−４との間に、同様の処理の流れに従って動作する中継ノード装置１００が介在しても構わない。
図６において、発信者ノード装置２００は、まず、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成し（ステップＳ１０１）、生成したパス要求情報をパス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ１０２）。
中継始点ノード装置１００−１は、パス要求情報受信手段１０３によって、発信者ノード装置２００から送信されたパス要求情報を受信し（ステップＳ１０３）、受信したパス要求情報に基づくパスが確立可能か否かを、パス確立確認手段１０４によって確認する（ステップＳ１０４）。そして、パスが確立可能な場合には、リンク情報確認手段１０７により、Next Hopとの間のリンクが下位レイヤのパスからなるリンクであるかを判定する（ステップＳ１０５）。
なお、図示していないが、ステップＳ１０４においてパス要求情報に基づくパスが確立可能でない場合には、パス確立不能を報告するエラーメッセージを発信者ノード装置２００へ送信する（以下、本明細書のパス確立確認の説明において同じ）。
ステップＳ１０５の判定の結果、Next Hopとのリンクが下位レイヤのパスからなるリンクであった場合には（ステップＳ１０５でＹｅｓ）、下位レイヤルート情報生成手段１０８により下位レイヤパスのルート情報（図では、下位レイヤルート情報と略記。なお、下位レイヤパスが冗長パスの場合は、運用側と非運用側の双方の冗長パスのルート情報を含む。）を生成する（ステップＳ１０６）。そして、パス要求情報送信手段１０２によって、その下位レイヤルート情報を付加したパス要求情報を、Next Hop（図６では、Next Hopは、途中を省略して、中継終点ノード装置１００−４となっている）へ送信する（ステップＳ１０７）。また、Next Hopとのリンクが下位レイヤのパスからなるリンクでなかった場合には（ステップＳ１０５でＮｏ）、下位レイヤルート情報を生成することなく、パス要求情報をNext Hop（図６では、中継終点ノード装置１００−４）へ送信する（ステップＳ１０７）。
中継終点ノード装置１００−４は、パス要求情報受信手段１０３によって、下位レイヤルート情報を含むパス要求情報を受信し（ステップＳ１０８）、パス確立確認手段１０４によって、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ１０９）。そして、パスが確立可能な場合には、パス要求情報送信手段１０２によって、パス要求情報を隣接する着信者ノード装置３００に送信する（ステップＳ１１０）。
着信者ノード装置３００は、発信者ノード装置２００より送信され、途中の中継ノード装置１００において下位レイヤの冗長パスのルート情報などが付加されたパス要求情報を、パス要求情報受信手段３０１により受信する（ステップＳ１１１）。そして、パス確立確認手段３０２により、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ１１２）。
その結果、パス確立が可能な場合には、下位レイヤルート情報付与手段３０４により、受信したパス要求情報に含まれる下位レイヤの冗長パスのルート情報を集めて、パス確立確認を実施するパス確立確認情報（Reserve Message）に付与する（ステップＳ１１３）。そして、パス確立手段３０３によって、パス確立のためのリソースを保持し、そのパス確立確認情報（Reserve Message）を隣接する中継終点ノード装置１００−４へ送信する（ステップＳ１１４）。なお、図６のステップＳ１１４〜ステップＳ１１７では、パス確立手段３０３によりパス確立のためのリソースを保持し、パス確立確認情報を送信することを単に「パス確立」と記載している（後記する図１０、図１１、図１５、図１６の対応するステップでも同じ）。
中継終点ノード装置１００−４は、パス確立手段１０５により、パス確立確認を報告するReserve Messageを受信し、受信したReserve Messageを発信者ノード装置２００へ向けてHop by Hopで送信する（ステップＳ１１５）。中継始点ノード装置１００−１は、Hop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ１１６）。
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ１１７）、確立したパス情報を図示しないパス情報データベース（LSP DB：Label Switched Path Data Base）に登録する（ステップＳ１１８）。また、運用側と非運用側の双方の冗長パスが確立されたときには、発信者ノード装置２００は、冗長パスルート判定手段２０４によって、冗長パスがDisjoint性を有しているか否かを判定する（ステップＳ１１９）。
ステップＳ１１９の判定において、冗長パスがDisjoint性を有している場合には（ステップＳ１１９でＹｅｓ）、冗長パス確立の処理を完了する。また、冗長パスがDisjoint性を有していなかった場合には（ステップＳ１１９でＮｏ）、ステップＳ１０１へ戻り、非運用側の冗長パスを確立する処理を再度実行する。
以上説明したように、本発明の第１の実施形態においては、中継ノード装置１００は、上位レイヤの冗長パスをHop by Hopに確立していくにときに、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤの冗長パス（運用側と非運用側の双方）のルート情報を収集する。そして、収集した下位レイヤの冗長パスのルート情報を、パス要求情報に付与して、着信者ノード装置３００へ送信する。着信者ノード装置３００は、その下位レイヤの冗長パスのルート情報を、パス確立報告情報に付与して、発信者ノード装置２００へ送信する。従って、発信者ノード装置２００は、上位レイヤだけでなく下位レイヤも含めた全ルートについて、運用側冗長パスと非運用側冗長パスとのDisjoint性を確認することができる。すなわち、下位レイヤのネットワークにおいても同一リソースを経由しない冗長パスを確立することが可能となる。
＜第２の実施形態＞
次に、本発明の第２の実施形態について、図７〜図１１を用いて説明する。ここで、図７は、本発明の第２の実施形態に係る中継ノード装置のブロック構成を示した図、図８は、本発明の第２の実施形態に係る発信者ノード装置のブロック構成を示した図、図９は、本発明の第２の実施形態に係る着信者ノード装置のブロック構成を示した図である。
図７に示すように、中継ノード装置１００は、パス要求情報生成手段１０１、パス要求情報送信手段１０２、パス要求情報受信手段１０３、パス確立確認手段１０４、パス確立手段１０５、広告手段１０６、リンク情報確認手段１０７、下位レイヤルート情報生成手段１０８を含んで構成される。この中継ノード装置１００の構成は、第１の実施形態の中継ノード装置１００の構成とほぼ同じである（図３参照）。
また、図８に示すように、発信者ノード装置２００は、パス要求情報生成手段２０１、パス要求情報送信手段２０２、パス確立手段２０３、下位レイヤルート情報付与手段２０５および広告手段２０６を含んで構成される。この発信者ノード装置２００の構成は、第１の実施形態の発信者ノード装置２００の構成（図４参照）から、冗長パスルート判定手段２０４を省き、下位レイヤルート情報付与手段２０５を追加した構成となっている。
また、図９に示すように、着信者ノード装置３００は、パス要求情報受信手段３０１、パス確立確認手段３０２、パス確立手段３０３、下位レイヤルート情報付与手段３０４および広告手段３０６を含んで構成される。この着信者ノード装置３００の構成は、第１の実施形態の着信者ノード装置３００の構成とほぼ同じである（図５参照）。
これら中継ノード装置１００、発信者ノード装置２００および着信者ノード装置３００を構成する各手段の機能は、着信者ノード装置３００は、第１の実施形態の場合とほぼ同じであるのでその説明を省略する。また、新たに加えられている手段の機能については、後記する冗長パス確立の処理の流れの説明の中で、その都度、説明する。
なお、以上の中継ノード装置１００、発信者ノード装置２００および着信者ノード装置３００は、いずれもが、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。そして、それらを構成する各手段の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
次に、本発明の第２の実施形態に係るマルチレイヤネットワーク１の上位レイヤネットワークにおいて冗長パスの確立を行う処理の流れについて、図１０および図１１を用いて説明する。ここで、図１０は、上位レイヤネットワークにおいて運用側の冗長パスを確立する処理の流れを示した図であり、図１１は、上位レイヤネットワークにおいて非運用側の冗長パスを確立する処理の流れを示した図である。また、図１０および図１１では、中継ノード装置１００の処理を、中継始点ノード装置１００−１および中継終点ノード装置１００−４の処理として代表させている。従って、中継始点ノード装置１００−１と中継終点ノード装置１００−４との間に、同様の処理の流れに従って動作する中継ノード装置１００が介在しても構わない。
図１０において、発信者ノード装置２００は、まず、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成し（ステップＳ２０１）、生成したパス要求情報をパス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ２０２）。
中継始点ノード装置１００−１は、パス要求情報受信手段１０３によって、発信者ノード装置２００から送信されたパス要求情報を受信し（ステップＳ２０３）、受信したパス要求情報に基づくパスが確立可能か否かを、パス確立確認手段１０４によって確認する（ステップＳ２０４）。そして、パスが確立可能な場合には、リンク情報確認手段１０７により、隣接する次の中継ノード装置１００、つまり、Next Hopとのリンクが下位レイヤのパスからなるリンクであるかを判定する（ステップＳ２０５）。
ステップＳ２０５での判定の結果、Next Hopとのリンクが下位レイヤのパスからなるリンクであった場合には（ステップＳ２０５でＹｅｓ）、下位レイヤルート情報生成手段１０８により下位レイヤパスのルート情報およびスイッチング特性情報（冗長パスの場合は、運用側と非運用側の双方の冗長パスのルート情報を含む）を生成する（ステップＳ２０６）。そして、パス要求情報送信手段１０２によって、その下位レイヤルート情報およびスイッチング特性情報を付加したパス要求情報を、Next Hop（図１０では、途中を省略して、中継終点ノード装置１００−４となっている）へ送信する（ステップＳ２０７）。また、Next Hopとのリンクが下位レイヤのパスからなるリンクでなかった場合には（ステップＳ２０５でＮｏ）、下位レイヤルート情報およびスイッチング特性情報を生成することなく、パス要求情報をNext Hop（図１０では、中継終点ノード装置１００−４）へ送信する（ステップＳ２０７）。
中継終点ノード装置１００−４は、パス要求情報受信手段１０３によって、下位レイヤルート情報およびスイッチング特性情報を含むパス要求情報を受信し（ステップＳ２０８）、パス確立確認手段１０４によって、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ２０９）。そして、パスが確立可能な場合には、パス要求情報送信手段１０２によって、パス要求情報を隣接する着信者ノード装置３００に送信する（ステップＳ２１０）。
着信者ノード装置３００は、発信者ノード装置２００より送信され、途中の中継ノード装置１００において下位レイヤの冗長パスのルート情報などが付加されたパス要求情報を、パス要求情報受信手段３０１により受信する（ステップＳ２１１）。そして、パス確立確認手段３０２により、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ２１２）。
その結果、パス確立が可能な場合には、下位レイヤルート情報付与手段３０４により、受信したパス要求情報に含まれる下位レイヤの冗長パスのルート情報を集めて、パス確立確認を報告するメッセージ（Reserve Message）に付与する（ステップＳ２１３）。そして、パス確立手段３０３によって、そのReserve Messageを隣接する中継終点ノード装置１００−４へ送信する（ステップＳ２１４）。
中継終点ノード装置１００−４は、パス確立手段１０５により、パス確立確認を報告するReserve Messageを受信し、受信したReserve Messageを発信者ノード装置２００へ向けてHop by Hopで送信する（ステップＳ２１５）。中継始点ノード装置１００−１は、Hop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ２１６）。
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ２１７）、確立したパス情報を図示しないLSP DBに登録し（ステップＳ２１８）、上位レイヤの運用側冗長パスのパス確立の処理を終了する。
続いて、図１１により、上位レイヤにおける非運用側冗長パスの確立の処理の流れについて説明する。
図１１において、発信者ノード装置２００は、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成する（ステップＳ３０１）。このとき、下位レイヤルート情報付与手段２０５は、上位レイヤの運用側冗長パス確立確認の際に収集され、パス確立確認を報告するメッセージともに返送されてきた下位レイヤルート情報を含む運用側冗長パスのルート情報を、パス要求情報に付加する。そして、生成されたパス要求情報を、パス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ３０２）。
中継始点ノード装置１００−１は、パス要求情報受信手段１０３によって、発信者ノード装置２００から送信されたパス要求情報を受信し（ステップＳ３０３）、受信したパス要求情報に基づくパスが確立可能か否かを、パス確立確認手段１０４によって確認する（ステップＳ３０４）。そして、パスが確立可能な場合には、リンク情報確認手段１０７により、隣接する次の中継ノード装置１００、つまり、Next Hopとのリンクが下位レイヤのパスからなるリンクであるかを判定する（ステップＳ３０５）。
ステップＳ３０５での判定の結果、Next Hopとのリンクが下位レイヤのパスからなるリンクであった場合には（ステップＳ３０５でＹｅｓ）、受信したパス要求情報に運用側冗長パスの下位レイヤルート情報が含まれているか否かを確認する（ステップＳ３０６）。その結果、下位レイヤルート情報が含まれている場合には（ステップＳ３０６でＹｅｓ）、さらに、その下位レイヤルート情報に含まれるスイッチング特性と、パスを確立しようとしているNext Hopとの間の下位レイヤパスのスイッチング特性とが同じであるか否かを確認する（ステップＳ３０６ａ）。その結果、同じスイッチング特性であった場合には（ステップＳ３０６ａでＹｅｓ）、これらの下位レイヤパスのルート同士でDisjoint性の有無を判定する（ステップＳ３０６ｂ）。すなわち、受信したパス要求情報に含まれる運用側冗長パスの下位レイヤパスのルートと、パスを確立しようとしているNext Hopとの間の下位レイヤパスのルートが、同一のノードまたはリンクを含んでいるか否かを判定する。
ステップＳ３０６ｂでの判定の結果、これらの下位レイヤパスのルートがDisjoint性を有していた場合には（ステップＳ３０６ｂでＹｅｓ）、受信したパス要求情報に含まれる運用側冗長パスの下位レイヤルート情報をそのまま付したパス要求情報をNext Hop（図１１では、中継終点ノード装置１００−４）へ送信する（ステップＳ３０７）。
なお、ステップＳ３０５でNext Hopとのリンクが下位レイヤのパスからなるリンクでなかった場合（ステップＳ３０５でＮｏ）、ステップＳ３０６でパス要求情報に運用側冗長パスの下位レイヤルート情報を含まない場合（ステップＳ３０６でＮｏ）、または、ステップＳ３０６ａで運用側冗長パスの下位レイヤルート情報に含まれるスイッチング特性と、パスを確立しようとしているNext Hopとの間の下位レイヤパスのスイッチング特性とが同じでなかった場合には、下位レイヤのパスが同じになることはないので、受信したパス要求情報に含まれる運用側冗長パスの下位レイヤルート情報（含まれない場合もある：ステップＳ３０６でＮｏの場合）をそのまま付したパス要求情報をNext Hop（図１１では、中継終点ノード装置１００−４）へ送信する（ステップＳ３０７）。
また、ステップＳ３０６ｂでの判定の結果、これらの下位レイヤパスのルートがDisjoint性を有していなかった場合には（ステップＳ３０６ｂでＮｏ）、エラー処理として、エラーメッセージを発信者ノード装置２００へ送信し、非運用側冗長パスの確立ができなかったことを報告する。
中継終点ノード装置１００−４は、パス要求情報受信手段１０３によって、下位レイヤルート情報およびスイッチング特性情報を含むパス要求情報を受信し（ステップＳ３０８）、パス確立確認手段１０４によって、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ３０９）。そして、パスが確立可能な場合には、パス要求情報送信手段１０２によって、パス要求情報を隣接する着信者ノード装置３００に送信する（ステップＳ３１０）。
着信者ノード装置３００は、発信者ノード装置２００より送信され、複数の中継ノード装置１００を経由して到着したパス要求情報を、パス要求情報受信手段３０１により受信する（ステップＳ３１１）。そして、パス確立確認手段３０２により、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ３１２）。その結果、パス確立が可能な場合には、パス確立手段３０３によって、そのReserve Messageを隣接する中継終点ノード装置１００−４へ送信する（ステップＳ３１４）。
中継終点ノード装置１００−４は、パス確立手段１０５により、パス確立確認を報告するReserve Messageを受信し、受信したReserve Messageを発信者ノード装置２００へ向けてHop by Hopで送信する（ステップＳ３１５）。中継始点ノード装置１００−１は、Hop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ３１６）。
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ３１７）、確立したパス情報を図示しないLSP DBに登録し（ステップＳ３１８）、非運用側冗長パスのパス確立の処理を終了する。
以上説明したように、第２の実施の形態においては、上位レイヤの運用側の冗長パスをHop by Hopに確立していくに際し、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤの冗長パス（運用側と非運用側の双方）のルート情報を収集する。そして、収集された下位レイヤの冗長パスのルート情報は、着信者ノード装置３００によって、パス確立を示すメッセージに付与され、発信者ノード装置２００へ返送される。次に、上位レイヤの非運用側の冗長パスをHop by Hopに確立するときには、前記収集された下位レイヤの冗長パスのルート情報を付与したパス要求情報をNext Hopへ送信する。そうすると、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤの冗長パスが、運用側の冗長パスに含まれる下位ルートの冗長パスとの間でDisjoint性を有しているか否かをその場で判断することができる。そのため、上位レイヤの非運用側の冗長パスは、そのパスが確立されていく時点で、上位レイヤの運用側の冗長パスに含まれる下位レイヤ冗長パス上のリンクを避けたパス確立が可能となる。
＜第３の実施形態＞
次に、本発明の第３の実施形態について、図１２〜図１７を用いて説明する。ここで、図１２は、本発明の第３の実施形態に係る中継ノード装置のブロック構成を示した図、図１３は、本発明の第３の実施形態に係る発信者ノード装置のブロック構成を示した図、図１４は、本発明の第３の実施形態に係る着信者ノード装置のブロック構成を示した図である。
図１２に示すように、中継ノード装置１００は、第１の実施形態の場合（図３参照）と同様のパス要求情報生成手段１０１、パス要求情報送信手段１０２、パス要求情報受信手段１０３、パス確立確認手段１０４、パス確立手段１０５、広告手段１０６、リンク情報確認手段１０７および下位レイヤルート情報生成手段１０８を含み、さらに加えて、下位レイヤDisjoint性確認要求情報生成手段１１１、下位レイヤDisjoint性確認要求情報送信手段１１２、下位レイヤDisjoint性確認要求情報受信手段１１３、下位レイヤDisjoint性確認手段１１４、冗長パス再要求依頼情報送信手段１１５、冗長パス再要求依頼情報受信手段１１６を含んで構成される。
また、図１３に示すように、発信者ノード装置２００は、第１の実施形態の場合（図４参照）と同様のパス要求情報生成手段２０１、パス要求情報送信手段２０２、パス確立手段２０３、冗長パスルート判定手段２０４および広告手段２０６を含み、さらに加えて、下位レイヤルート情報付与手段２０５および冗長パス再要求依頼情報受信手段２０７を含んで構成される。
また、図１４に示すように、着信者ノード装置３００は、第１の実施形態の場合（図５参照）と同様のパス要求情報受信手段３０１、パス確立確認手段３０２、パス確立手段３０３、下位レイヤルート情報付与手段３０４および広告手段３０６を含んで構成される。
これら中継ノード装置１００、発信者ノード装置２００および着信者ノード装置３００を構成する各手段の機能は、着信者ノード装置３００は、第１の実施形態の場合とほぼ同じであるのでその説明を省略する。また、新たに加えられている手段の機能については、後記する冗長パス確立の処理の流れの説明の中で、その都度、説明する。
なお、以上の中継ノード装置１００、発信者ノード装置２００および着信者ノード装置３００は、いずれもが、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。そして、それらを構成する各手段の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
次に、本発明の第３の実施形態に係るマルチレイヤネットワーク１の上位レイヤネットワークにおいて冗長パスの確立を行う処理の流れについて、図１５〜図１７を用いて説明する。ここで、図１５は、上位レイヤネットワークにおいて運用側の冗長パスを確立する処理の流れを示した図、図１６は、上位レイヤネットワークにおいて非運用側の冗長パスを確立する処理の流れを示した図、図１７は、上位レイヤの非運用側冗長パスの設定が行われた後に、中継ノード装置において行われる下位レイヤの非運用側冗長パスのDisjoint性を確認する処理の流れを示した図である。
なお、図１５および図１６では、中継ノード装置１００の処理を、中継始点ノード装置１００−１および中継終点ノード装置１００−４の処理として代表させている。従って、中継始点ノード装置１００−１と中継終点ノード装置１００−４との間に、同様の処理の流れに従って動作する中継ノード装置１００が介在しても構わない。また、図１７では、中継始点ノード装置１００−１、中継ノード装置１００−２および中継終点ノード装置１００−４を下位のノード装置の処理として表している。
図１５において、発信者ノード装置２００は、まず、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成し（ステップＳ４０１）、生成したパス要求情報をパス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ４０２）。
中継始点ノード装置１００−１は、パス要求情報受信手段１０３によって、発信者ノード装置２００から送信されたパス要求情報を受信し（ステップＳ４０３）、受信したパス要求情報に基づくパスが確立可能か否かを、パス確立確認手段１０４によって確認する（ステップＳ４０４）。そして、パスが確立可能な場合には、リンク情報確認手段１０７により、隣接する次の中継ノード装置１００、つまり、Next Hopとのリンクが下位レイヤのパスからなるリンクであるかを判定する（ステップＳ４０５）。
その結果、Next Hopとのリンクが下位レイヤのパスからなるリンクであった場合には（ステップＳ４０５でＹｅｓ）、下位レイヤルート情報生成手段１０８により下位レイヤパスのルート情報（冗長パスの場合は、運用側の冗長パスのルート情報のみ）と、スイッチング特性情報と、始点アドレス、終点アドレス、Tunnel IDなどのパス情報とを含んだ情報、つまり下位レイヤ情報を生成する（ステップＳ４０６）。そして、パス要求情報送信手段１０２によって、その生成した情報を付加したパス要求情報を、Next Hop（図１５では、Next Hopは、途中を省略して、中継終点ノード装置１００−４となっている）へ送信する（ステップＳ４０７）。また、Next Hopとのリンクが下位レイヤのパスからなるリンクでなかった場合には（ステップＳ４０５でＮｏ）、下位レイヤルートの情報を生成することなく、パス要求情報をNext Hop（図１５では、中継終点ノード装置１００−４）へ送信する（ステップＳ４０７）。
中継終点ノード装置１００−４は、パス要求情報受信手段１０３によって、下位レイヤルート情報、スイッチング特性情報などを含むパス要求情報を受信し（ステップＳ４０８）、パス確立確認手段１０４によって、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ４０９）。そして、パスが確立可能な場合には、パス要求情報送信手段１０２によって、パス要求情報を隣接する着信者ノード装置３００に送信する（ステップＳ４１０）。
着信者ノード装置３００は、発信者ノード装置２００より送信され、途中の中継ノード装置１００において下位レイヤの冗長パスのルート情報などが付加されたパス要求情報を、パス要求情報受信手段３０１により受信する（ステップＳ４１１）。そして、パス確立確認手段３０２により、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ４１２）。
その結果、パス確立が可能な場合には、下位レイヤルート情報付与手段３０４により、受信したパス要求情報に含まれる下位レイヤの冗長パスのルート情報などを集めて、パス確立確認を報告するメッセージ（Reserve Message）に付与する（ステップＳ４１３）。そして、パス確立手段３０３によって、そのReserve Messageを隣接する中継終点ノード装置１００−４へ送信する（ステップＳ４１４）。
中継終点ノード装置１００−４は、パス確立手段１０５により、パス確立確認を報告するReserve Messageを受信し、受信したReserve Messageを発信者ノード装置２００へ向けてHop by Hopで送信する（ステップＳ４１５）。中継始点ノード装置１００−１は、Hop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ４１６）。
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ４１７）、確立したパス情報を図示しないLSP DBに登録し（ステップＳ４１８）、上位レイヤの運用側冗長パスのパス確立の処理を終了する。
続いて、図１６により、非運用側冗長パスの確立の処理の流れについて説明する。
図１６において、発信者ノード装置２００は、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成する（ステップＳ５０１）。このとき、下位レイヤルート情報付与手段２０５は、上位レイヤの運用側冗長パス確立確認の際に収集され、パス確立確認を報告するメッセージともに返送されてきた下位レイヤルート情報を含む運用側冗長パスのルート情報を、パス要求情報に付加する。そして、生成されたパス要求情報を、パス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ５０２）。
以下、ステップＳ５０３からステップＳ５１５までの処理の流れは、運用側冗長パスの確立の処理の場合における図１５のステップＳ４０３からステップＳ４１５までの処理の流れと同じであるので、その説明を省略する。
ステップＳ５１６において、中継始点ノード装置１００−１は、着信者ノード装置３００からHop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ５１６）。また、結合子の丸囲みＡを介して、下位レイヤの非運用側冗長パスのDisjoint性を確認する処理の流れに連続する。
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ５１７）、確立したパス情報を図示しないLSP DBに登録する（ステップＳ５１８）。そして、冗長パスルート判定手段２０４によって、運用側と非運用側の双方の冗長パスがDisjoint性を有しているか否かを判定する（ステップＳ５１９）。
ステップＳ５１９の判定において、運用側と非運用側の双方の冗長パスがDisjoint性を有している場合には（ステップＳ５１９でＹｅｓ）、冗長パス確立の処理を完了する。また、冗長パスがDisjoint性を有していなかった場合には（ステップＳ５１９でＮｏ）、ステップＳ５０１へ戻り、非運用側の冗長パスを確立する処理を再度実行する。
続いて、図１７により、下位レイヤの非運用側冗長パスのDisjoint性を確認する処理の流れについて説明する。
中継始点ノード装置１００−１は、パス確立を終了した後（丸囲みＡ）、受信したパス要求に付与された運用側冗長パスの下位レイヤルート情報に含まれるスイッチング特性と同一のスイッチング特性のパスが中継始点ノード装置１００−１の確立したパスに存在する場合、下位レイヤDisjoint性確認要求情報生成手段１１１により、そのパスに対してパスの状態を確認するための下位レイヤDisjoint性確認要求情報を生成する（ステップＳ６０１）。そして、生成した下位レイヤDisjoint性確認要求情報を、そのパスを構成する隣接中継ノード装置１００へ、下位レイヤDisjoint性確認要求情報送信手段１１２によって送信する（ステップＳ６０２）。
中継ノード装置１００−２は、下位レイヤDisjoint性確認要求受信手段１１３により下位レイヤDisjoint性確認要求情報を受信する（ステップＳ６０３）。そして、下位レイヤDisjoint性確認手段１１４により、中継ノード装置１００−２が保持するパス情報に、下位レイヤDisjoint性確認要求情報に含まれるTunnel IDなどのパス情報と同一の情報が含まれるか否かを確認する（ステップＳ６０４）。その結果、同一の情報が含まれない場合には（ステップＳ６０４でＮｏ）、そのパスに沿った隣接中継ノード装置１００−２または中継終点ノード装置１００−４に対し、Disjoint性確認要求情報送信手段１１２によって下位レイヤDisjoint性確認要求情報を送信する（ステップＳ６０５）。
中継終点ノード装置１００−４は、下位レイヤDisjoint性確認要求受信手段１１３により、その下位レイヤDisjoint性確認要求情報を受信し、下位レイヤの非運用側冗長パスのDisjoint性が確保されていることを把握する（ステップＳ６２０）。そして、中継終点ノード装置１００−４は、上流の向きと下流の向きとで異なるリンクを使用している場合には、下位レイヤDisjoint性確認要求情報を中継始点ノード装置１００−１の向きに送信する（図示せず）。
また、ステップＳ６０４の確認において、同一の情報が含まれていた場合には（ステップＳ６０４でＹｅｓ）、中継ノード装置１００は、冗長パス再要求依頼情報送信手段１１５により冗長パス再要求依頼情報を中継始点ノード装置１００−１へ送信する（ステップＳ６０６）。
中継始点ノード装置１００−１は、冗長パス再要求依頼情報受信手段１１６により冗長パス再要求依頼情報を受信すると（ステップＳ６０７）、中継始点ノード装置１００−１で冗長パスを再構成できない場合は、冗長パス再要求依頼情報送信手段１１５によって、発信者ノード装置２００へ冗長パス再要求依願情報を送信する（ステップＳ６０８）。
発信者ノード装置２００は、冗長パス再要求依頼情報受信手段２０７により、冗長パス再要求依頼情報を受信し（ステップＳ６０９）、冗長パスの再確立の処理を行う（ステップＳ６１０）。
以上説明したように、本発明の第３の実施形態においては、上位レイヤの冗長パスをHop by Hopに確立していくに際し、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤの冗長パス（運用側のみ）のルート情報を収集する。そして、収集された下位レイヤの冗長パスのルート情報は、着信者ノード装置３００によって、パス確立を示すメッセージに付与され、発信者ノード装置２００へ返送される。従って、発信者ノード装置２００は、運用側の冗長パスについては、上位レイヤだけでなく下位レイヤについても、同一中継ノード装置１００と同一リンクを経由していないパスを確立しているかを確認することが可能となり、同一リソースを経由しない冗長パスを確立することが可能となる。また、下位レイヤの非運用側パスのルート情報についても、そのDisjoint性の確認を、冗長パス確立の際に収集された下位レイヤのパス情報を用いることによって、それぞれの中継ノード装置１００において行うことができる。そのため、同一のリソースを経由しない下位レイヤの冗長パスを確立することが可能となる。
本発明の実施形態に係るマルチレイヤネットワークの構成を模式的に示した図である。 本発明の実施形態に係る冗長パスの例を示した図である。 本発明の第１の実施形態に係る中継ノード装置のブロック構成を示した図である。 本発明の第１の実施形態に係る発信者ノード装置のブロック構成を示した図である。 本発明の第１の実施形態に係る着信者ノード装置のブロック構成を示した図である。 本発明の第１の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて冗長パスの確立を行う処理の流れを示した図である。 本発明の第２の実施形態に係る中継ノード装置のブロック構成を示した図である。 本発明の第２の実施形態に係る発信者ノード装置のブロック構成を示した図である。 本発明の第２の実施形態に係る着信者ノード装置のブロック構成を示した図である。 本発明の第２の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて運用側の冗長パスを確立する処理の流れを示した図である。 本発明の第２の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて非運用側の冗長パスを確立する処理の流れを示した図である。 本発明の第３の実施形態に係る中継ノード装置のブロック構成を示した図である。 本発明の第３の実施形態に係る発信者ノード装置のブロック構成を示した図である。 本発明の第３の実施形態に係る着信者ノード装置のブロック構成を示した図である。 本発明の第３の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて運用側の冗長パスを確立する処理の流れを示した図である。 本発明の第３の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて非運用側の冗長パスを確立する処理の流れを示した図である。 本発明の第３の実施形態に係るマルチレイヤネットワークにおいて、上位レイヤの非運用側冗長パスの設定が行われた後に、中継ノード装置において行われる下位レイヤの非運用側冗長パスのDisjoint性を確認する処理の流れを示した図である。
符号の説明
１ マルチレイヤネットワーク
１０ 中継ネットワーク
２０ 下位レイヤネットワーク
１００ 中継ノード装置
１０１ パス要求情報生成手段
１０２ パス要求情報送信手段
１０３ パス要求情報受信手段
１０４ パス確立確認手段
１０５ パス確立手段
１０６ 広告手段
１０７ リンク情報確認手段
１０８ 下位レイヤルート情報生成手段
１１１ Disjoint性確認要求情報生成手段
１１２ Disjoint性確認要求情報送信手段
１１３ Disjoint性確認要求情報受信手段
１１３ Disjoint性確認要求受信手段
１１４ Disjoint性確認手段
１１５ 冗長パス再要求依頼情報送信手段
１１６ 冗長パス再要求依頼情報受信手段
２００ 発信者ノード装置
２０１ パス要求情報生成手段
２０２ パス要求情報送信手段
２０３ パス確立手段
２０４ 冗長パスルート判定手段
２０５ 下位レイヤルート情報付与手段
２０６ 広告手段
２０７ 冗長パス再要求依頼情報受信手段
３００ 着信者ノード装置
３０１ パス要求情報受信手段
３０２ パス確立確認手段
３０３ パス確立手段
３０４ 下位レイヤルート情報付与手段
３０６ 広告手段

Claims (8)

  1. 発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが接続されて構成された複数レイヤのネットワークにおいて、
    前記発信者ノード装置が、
    前記着信者ノード装置までのパス確立を要求するパス要求情報を隣接する前記中継ノード装置に送信し、
    前記中継ノード装置が、
    前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されたパス要求情報を受信し、前記受信したパス要求情報に基づき、パスが確立可能であることを確認し、
    前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認した場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、
    前記生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与し、前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信し、
    前記着信者ノード装置が、
    隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させ、
    前記受信したパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する前記中継ノード装置へ送信し、
    前記中継ノード装置が、
    前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させ、
    前記発信者ノード装置が、
    隣接する前記中継ノード装置から送信される前記パス確立確認情報を受信して、前記パスを確立させること
    によって、前記発信者ノード装置と前記着信者ノード装置との間に運用側冗長パス、および、非運用側冗長パスがそれぞれ確立されるマルチレイヤネットワークであって、
    前記運用側冗長パスが確立された後、前記非運用側冗長パスが確立される場合に、
    前記発信者ノード装置は、
    前記運用側冗長パス確立の際に取得された下位レイヤネットワークにおけるパスのルート情報を、前記パス要求情報に含ませて前記中継ノード装置に送信し、
    前記中継ノード装置は、
    前記次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認して、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成したときに、前記生成された非運用側の下位レイヤネットワークにおけるパスのルート情報と、前記パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報と、のDisjoint性を判定すること
    を特徴とするマルチレイヤネットワーク。
  2. 発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが接続されて構成された複数レイヤのネットワークにおいて、
    前記発信者ノード装置が、
    前記着信者ノード装置までのパス確立を要求するパス要求情報を隣接する前記中継ノード装置に送信し、
    前記中継ノード装置が、
    前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されたパス要求情報を受信し、前記受信したパス要求情報に基づき、パスが確立可能であることを確認し、
    前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認した場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、
    前記生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与し、前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信し、
    前記着信者ノード装置が、
    隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させ、
    前記受信したパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する前記中継ノード装置へ送信し、
    前記中継ノード装置が、
    前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させ、
    前記発信者ノード装置が、
    隣接する前記中継ノード装置から送信される前記パス確立確認情報を受信して、前記パスを確立させること
    によって、前記発信者ノード装置と前記着信者ノード装置との間に運用側冗長パス、および、非運用側冗長パスがそれぞれ確立されるマルチレイヤネットワークであって、
    前記運用側冗長パスが確立された後、前記非運用側冗長パスが確立される場合に、
    前記発信者ノード装置は、
    前記運用側冗長パス確立の際に取得された下位レイヤネットワークにおけるパスのルート情報を、前記パス要求情報に含ませて前記中継ノード装置に送信し、
    前記中継ノード装置は、
    前記パス要求情報に含まれる運用側の下位レイヤネットワークにおけるパスのルート情報に基づいて下位レイヤDisjoint性確認要求情報を生成し、
    前記生成した下位レイヤDisjoint性確認要求情報を下位レイヤネットワークにおいて隣接する中継ノード装置に送信することによって、前記下位レイヤのネットワークに属する中継ノード装置に対して、下位レイヤネットワークでの冗長パスのDisjoint性確認を行うことを指示し、
    前記下位レイヤネットワークでの冗長パスのDisjoint性確認において、Disjoint性が確認されなかったときに、前記下位レイヤネットワークにおいて隣接する中継ノード装置から送信される冗長パスの再設定を求める冗長パス再要求依頼情報を受信し、
    前記受信した冗長パス再要求依頼情報を前記発信者ノード装置へ向けて送信すること
    を特徴とするマルチレイヤネットワーク。
  3. 発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが接続されて構成された複数レイヤのネットワークにおいて、
    前記発信者ノード装置が、
    前記着信者ノード装置までのパス確立を要求するパス要求情報を隣接する前記中継ノード装置に送信し、
    前記中継ノード装置が、
    前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されたパス要求情報を受信し、前記受信したパス要求情報に基づき、パスが確立可能であることを確認し、
    前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認した場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、
    前記生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与し、前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信し、
    前記着信者ノード装置が、
    隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させ、
    前記受信したパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する前記中継ノード装置へ送信し、
    前記中継ノード装置が、
    前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させ、
    前記発信者ノード装置が、
    隣接する前記中継ノード装置から送信される前記パス確立確認情報を受信して、前記パスを確立させること
    によって、前記発信者ノード装置と前記着信者ノード装置との間に運用側冗長パス、および、非運用側冗長パスがそれぞれ確立されるマルチレイヤネットワークにおける中継ノード装置であって、
    前記中継ノード装置は、
    前記運用側冗長パスが確立された後、前記非運用側冗長パスが確立される場合に、
    前記着信者ノード装置へ向かって前記次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認して、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成したときに、前記生成された非運用側の下位レイヤネットワークにおけるパスのルート情報と、前記非運用側冗長パス確立開始時に前記発信者ノード装置が送信したパス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報と、のDisjoint性を判定すること
    を特徴とする中継ノード装置。
  4. 請求項３に記載の中継ノード装置において、
    前記下位レイヤネットワークにおけるパスのルート情報を生成するときに、そのパスのスイッチング特性情報を前記ルート情報に含めて、前記ルート情報を生成すること
    を特徴とする中継ノード装置。
  5. 発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが接続されて構成された複数レイヤのネットワークにおいて、
    前記発信者ノード装置が、
    前記着信者ノード装置までのパス確立を要求するパス要求情報を隣接する前記中継ノード装置に送信し、
    前記中継ノード装置が、
    前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されたパス要求情報を受信し、前記受信したパス要求情報に基づき、パスが確立可能であることを確認し、
    前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認した場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、
    前記生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与し、前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信し、
    前記着信者ノード装置が、
    隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させ、
    前記受信したパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する前記中継ノード装置へ送信し、
    前記中継ノード装置が、
    前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させ、
    前記発信者ノード装置が、
    隣接する前記中継ノード装置から送信される前記パス確立確認情報を受信して、前記パスを確立させること
    によって、前記発信者ノード装置と前記着信者ノード装置との間に運用側冗長パス、および、非運用側冗長パスがそれぞれ確立されるマルチレイヤネットワークにおける中継ノード装置であって、
    前記中継ノード装置は、
    前記運用側冗長パスが確立された後、前記非運用側冗長パスが確立される場合に、
    前記非運用側冗長パス確立開始時に前記発信者ノード装置から送信されたパス要求情報に含まれる運用側の下位レイヤネットワークにおけるパスのルート情報に基づいて下位レイヤDisjoint性確認要求情報を生成し、
    前記生成した下位レイヤDisjoint性確認要求情報を下位レイヤネットワークにおいて隣接する中継ノード装置に送信することによって、前記下位レイヤのネットワークに属する中継ノード装置に対して、下位レイヤネットワークでの冗長パスのDisjoint性確認を行うことを指示し、
    前記下位レイヤネットワークでの冗長パスのDisjoint性確認において、Disjoint性が確認されなかったときに、前記下位レイヤネットワークにおいて隣接する中継ノード装置から送信される冗長パスの再設定を求める冗長パス再要求依頼情報を受信し、
    前記受信した冗長パス再要求依頼情報を前記発信者ノード装置へ向けて送信すること
    を特徴とする中継ノード装置。
  6. 請求項５に記載の中継ノード装置において、
    前記下位レイヤネットワークにおけるパスのルート情報を生成するときに、そのパスのスイッチング特性情報を前記ルート情報に含めて、前記ルート情報を生成すること
    を特徴とする中継ノード装置。
  7. 発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが接続されて構成された複数レイヤのネットワークにおいて、
    前記発信者ノード装置が、
    前記着信者ノード装置までのパス確立を要求するパス要求情報を隣接する前記中継ノード装置に送信し、
    前記中継ノード装置が、
    前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されたパス要求情報を受信し、前記受信したパス要求情報に基づき、パスが確立可能であることを確認し、
    前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認した場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、
    前記生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与し、前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信し、
    前記着信者ノード装置が、
    隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させ、
    前記受信したパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する前記中継ノード装置へ送信し、
    前記中継ノード装置が、
    前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させ、
    前記発信者ノード装置が、
    隣接する前記中継ノード装置から送信される前記パス確立確認情報を受信して、前記パスを確立させること
    によって、前記発信者ノード装置と前記着信者ノード装置との間に運用側冗長パス、および、非運用側冗長パスをそれぞれ確立させる冗長パス確立方法であって、
    前記運用側冗長パスを確立した後、前記非運用側冗長パスを確立する場合には、
    前記発信者ノード装置は、
    前記運用側冗長パス確立の際に取得された下位レイヤネットワークにおけるパスのルート情報を、前記パス要求情報に含ませて前記中継ノード装置に送信し、
    前記中継ノード装置は、
    前記次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認して、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成したときに、前記生成された非運用側の下位レイヤネットワークにおけるパスのルート情報と、前記パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報と、のDisjoint性を判定すること
    を特徴とする冗長パス確立方法。
  8. 発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが接続されて構成された複数レイヤのネットワークにおいて、
    前記発信者ノード装置が、
    前記着信者ノード装置までのパス確立を要求するパス要求情報を隣接する前記中継ノード装置に送信し、
    前記中継ノード装置が、
    前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されたパス要求情報を受信し、前記受信したパス要求情報に基づき、パスが確立可能であることを確認し、
    前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認した場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、
    前記生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与し、前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信し、
    前記着信者ノード装置が、
    隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させ、
    前記受信したパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する前記中継ノード装置へ送信し、
    前記中継ノード装置が、
    前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させ、
    前記発信者ノード装置が、
    隣接する前記中継ノード装置から送信される前記パス確立確認情報を受信して、前記パスを確立させること
    によって、前記発信者ノード装置と前記着信者ノード装置との間に運用側冗長パス、および、非運用側冗長パスをそれぞれ確立させる冗長パス確立方法であって、
    前記運用側冗長パスを確立した後、前記非運用側冗長パスを確立する場合には、
    前記発信者ノード装置は、
    前記運用側冗長パス確立の際に取得された下位レイヤネットワークにおけるパスのルート情報を、前記パス要求情報に含ませて前記中継ノード装置に送信し、
    前記中継ノード装置は、
    前記パス要求情報に含まれる運用側の下位レイヤネットワークにおけるパスのルート情報に基づいて下位レイヤDisjoint性確認要求情報を生成し、
    前記生成した下位レイヤDisjoint性確認要求情報を下位レイヤネットワークにおいて隣接する中継ノード装置に送信することによって、前記下位レイヤのネットワークに属する中継ノード装置に対して、下位レイヤネットワークでの冗長パスのDisjoint性確認を行うことを指示し、
    前記下位レイヤネットワークでの冗長パスのDisjoint性確認において、Disjoint性が確認されなかったときに、前記下位レイヤネットワークにおいて隣接する中継ノード装置から送信される冗長パスの再設定を求める冗長パス再要求依頼情報を受信し、
    前記受信した冗長パス再要求依頼情報を前記発信者ノード装置へ向けて送信すること
    を特徴とする冗長パス確立方法。
JP2004300447A 2004-10-14 2004-10-14 マルチレイヤネットワーク、中継ノード装置および冗長パス確立方法 Expired - Fee Related JP4365763B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004300447A JP4365763B2 (ja) 2004-10-14 2004-10-14 マルチレイヤネットワーク、中継ノード装置および冗長パス確立方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004300447A JP4365763B2 (ja) 2004-10-14 2004-10-14 マルチレイヤネットワーク、中継ノード装置および冗長パス確立方法

Publications (2)

Publication Number Publication Date
JP2006115205A JP2006115205A (ja) 2006-04-27
JP4365763B2 true JP4365763B2 (ja) 2009-11-18

Family

ID=36383339

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004300447A Expired - Fee Related JP4365763B2 (ja) 2004-10-14 2004-10-14 マルチレイヤネットワーク、中継ノード装置および冗長パス確立方法

Country Status (1)

Country Link
JP (1) JP4365763B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5151387B2 (ja) * 2006-10-16 2013-02-27 富士通株式会社 プロテクトされた接続を確立するシステムと方法
JP4967876B2 (ja) * 2007-07-18 2012-07-04 日本電気株式会社 ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法

Also Published As

Publication number Publication date
JP2006115205A (ja) 2006-04-27

Similar Documents

Publication Publication Date Title
EP1942604B1 (en) A service switching method and the network node thereof
JP4691372B2 (ja) データ中継装置およびデータ中継方法
CN100542111C (zh) 基于共享风险链路群组信息确定网络路由选择信息的方法和装置
JP3986528B2 (ja) 伝送装置
US20010032271A1 (en) Method, device and software for ensuring path diversity across a communications network
US8958691B2 (en) Method and system for providing fault recovery using composite transport groups
JP5135748B2 (ja) 伝送装置及びパス設定方法
CA2224574A1 (en) Knowledge based path set up and spare capacity assignment for distributed network restoration
CN101326762A (zh) 在自治系统中构造和实现备用路径
CN101796782A (zh) 在数据通信网络中转发数据
JP2005252368A (ja) 経路計算システム、経路計算方法、及び通信ノード
EP1345364A1 (en) Routing control method and routing control apparatus for the same
JP4392386B2 (ja) リカバリ方法、ならびに、そのリカバリ方法を実行する発信者ノード装置、中継ノード装置、および、着信者ノード装置
JP5104660B2 (ja) ネットワーク装置および回線設定制御方法
KR20150002474A (ko) 통신 네트워크에서 장애 복구 방법
JP2009060673A (ja) 経路計算システム、経路計算方法、及び通信ノード
US20030043427A1 (en) Method of fast circuit recovery using local restoration
JP4365763B2 (ja) マルチレイヤネットワーク、中継ノード装置および冗長パス確立方法
Austin et al. Fast, scalable, and distributed restoration in general mesh optical networks
EP1705831B1 (en) Deadlock detection in a telecommunication network
JP2005184467A (ja) 共通線信号方式を利用したネットワークシステム
JP2005354579A (ja) パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法
KR100288755B1 (ko) 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법
JP5040862B2 (ja) Ｓｃｔｐアソシエーション集約装置、その装置を含む通信システムおよびルーティング方法
JP2006060524A (ja) マルチレイヤ冗長パス設定方法およびマルチレイヤ冗長パス障害復旧方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070213

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090519

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090717

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: 20090818

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090821

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

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4365763

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130828

Year of fee payment: 4

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees