(57)【特許請求の範囲】
【請求項１】
本層のラベル交換ルータLSRは受信した各PCEの指示情報及び層間情報を含む検出情報に基づき、前記本層の経路算出ユニットPCEを選択し、また前記経路算出ユニットPCEに前記LSRに係る経路算出要請を送信するステップと、
前記本層のPCEが前記ラベル交換ルータLSRに係る経路が接続されていないと確定した場合、前記層間情報に基づき、次の層の経路算出ユニットPCEを選択し、経路が接続されるまで、前記本層のPCEは前記経路算出ユニットPCEに前記経路の接続されていない部分に対する経路算出要請を送信するステップと、
前記次の層のPCEが経路算出結果を前記本層のPCEに応答するステップと、を含み、
前記検出情報は、前記指示情報は該PCEを本層のデフォルト層間経路算出ユニットにすることができるかを指示し、前記層間情報は該PCEの所在層及び隣接層を指示する
ことを特徴とする層間経路を算出する方法。
【請求項２】
前記本層は第１層、前記次の層は第２層であって、
第１層のラベル交換ルータLSRは前記各PCEの検出情報に基づき、前記第１層の経路算出ユニットPCEを選択し、前記第１層の経路算出ユニットPCEに該ラベル交換ルータLSRに係る経路算出要請を送信し、
前記第１層の経路算出ユニットPCEが該ラベル交換ルータLSRに係る経路が接続されていないことを確定した場合、前記層間情報に基づき、前記第１層と隣接する第２層の経路算出ユニットPCEを選択し、前記第２層の経路算出ユニットPCEに前記経路の接続されていない部分に対する経路算出要請を送信し、
前記第２層のPCEは第２層の代替経路が接続されていると確定した場合、前記第２層の代替経路を第１層のPCEに応答し、
前記第１層のPCEは最後の経路算出結果を前記第１層のLSRに応答し、
前記第２層の代替経路は前記第２層において前記第１層の接続されていない部分を代替する経路である
ことを特徴とする請求項１に記載の層間経路を算出する方法。
【請求項３】
前記第１層のPCEが該ラベル交換ルータLSRに係る前記経路が接続されていると確定した場合、前記第１層のPCEは算出された経路を前記第１層のLSRに応答する
ことを特徴とする請求項２に記載の層間経路を算出する方法。
【請求項４】
前記第２層のPCEは前記第２層の代替経路が接続されていないと確定した場合、前記第２層のPCEは前記層間情報に基づき、前記第２層と隣接する第３層のPCEを選択し、前記第３層のPCEに代替経路の接続されていない部分に対する経路算出要請を送信する
ことを特徴とする請求項２に記載の層間経路を算出する方法。
【請求項５】
前記第３層のPCEは前記第３層の代替経路が接続されていないと確定した場合、前記第３層のPCEは前記層間情報に基づき、前記第３層と隣接する第４層のPCEを選択し、前記第４層のPCEに代替経路の接続されていない部分に対する経路算出要請を送信し、
前記第３層の代替経路は前記第１層において接続されていない部分を代替する経路である
ことを特徴とする請求項４に記載の層間経路を算出する方法。
【請求項６】
前記第４層のPCEは前記第４層の代替経路が接続されていると確定した場合、前記第４層のPCEは算出された経路を前記第３層のPCEに応答し、前記第４層の代替経路は前記第１層において接続されていない部分を代替する経路であることを特徴とする請求項５に記載の層間経路を算出する方法。
【請求項７】
前記第３層のPCEは算出された経路を前記第２層のPCEに応答することを特徴とする請求項６に記載の層間経路を算出する方法。
【請求項８】
前記第１層、第２層、第３層、第４層は、それぞれPSC層、L２SC層、TDM層、LSC層であることを特徴とする請求項５乃至７の中のいずれかに記載の層間経路を算出する方法。
【請求項９】
前記本層のラベル交換ルータLSRが受信した各PCEの検出情報に基づき、前記本層の経路算出ユニットPCEを選択するステップの前に、
複数層のPCEで一つのPCEネットワークトポロジを構成し、前記PCEネットワークトポロジにおいて所定のルーティングプロトコルの実施によって各PCEの検出情報に対してフラッディングするステップを更に含む
ことを特徴とする請求項１に記載の層間経路を算出する方法。
【請求項１０】
前記指示情報は、PATH-SCOPEサブ-TLVのYd Bitであり、前記層間情報はPCE層のサブTLV、隣接PCE層のサブTLVであり、
前記Yd Bitが第１値である場合、前記PCEの検出情報TLVは前記隣接PCE層のサブTLVを含まず、前記Y Bitが第２値である場合、前記Yd Bitも第２値であり、前記Y bitが第１値に設定され、前記Yd bitが第２値に設定されれば、隣接PCE層サブ-TLVは少なくとも一度は現れる
ことを特徴とする請求項１に記載の層間経路を算出する方法。
【請求項１１】
前記本層のLSRの受信した各PCEの検出情報に基づき、前記本層の経路算出ユニットPCEを選択するステップは、
本層LSRは、各PCEの検出情報を解析し、前記本層の全てのPCEを確定するステップと、
本層の全てのPCEの指示情報を得て、前記指示情報において本層のデフォルト層間経路算出ユニットにすることができると指示したPCEを選択し、本層の経路算出ユニットPCEにするステップと、を含む
ことを特徴とする請求項１乃至７、９又は１０の中のいずれかに記載の層間経路を算出する方法。
【請求項１２】
前記層間情報に基づき、次の層の経路算出ユニットPCEを選択するステップは、
本層の経路算出ユニットPCEが隣接層を確定するステップと、
前記隣接層の全てのPCEの指示情報を取得するステップと、
前記隣接層の全てのPCEにおいて、指示情報がデフォルト層間算出ユニットにすることができると指示したPCEを選択し、次の層の経路算出ユニットPCEにするステップと、を含み、
前記隣接層は、該PCEの層間情報が指示する隣接層である
ことを特徴とする請求項１乃至７、９又は１０の中のいずれかに記載の層間経路を算出する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はルーティング技術分野に関し、具体的には、層間経路を算出する方法に関する。
【背景技術】
【０００２】
GMPLSネットワークアーキテクチャにおいて、PCEは新興技術として主な機能は、既存のネットワークトポロジと制約条件に基づき、TE LSPのルーティングを算出することである。RFC４６５５、RFC４６５７では、主にPCEがGMPLSの経路算出ユニットとしての機能及びアーキテクチャについて述べている。PCEアーキテクチャは、PCCがドメイン内の一つ或いは複数のPCE、及び他のドメイン内の潜在PCEの位置（例えば、ドメイン間TE LSPを算出する場合）を知ることができることが求められる。RFC４６７４は、PCE検出メカニズムに対する詳しい要請を説明した。RFC５０８８、RFC５０８９は、OSPF、IS-ISルーティングプロトコルを用いてPCEの自動検出を実現するメカニズムをそれぞれ詳しく説明している。該メカニズムはPCCが自動的にPCE、及びPCCがPCEを選択することに必要な別途の追加情報を検出することを可能とする。
【０００３】
目下、層間経路算出を実現するネットワークモデルには主に単一PCE層間経路算出モデル、複数PCE層間経路算出モデルの２種類がある。その中、複数PCE層間経路算出モデルは、またPCE通信付きと、PCE通信の付かない２種類に分かれる。典型的なPCE通信付きの層間経路算出モデルは、一つのPCEは指定した一つの層（或いは限られたいくつかの層）のネットワークトポロジのみに対して可視能力を持つことが求められ、全ての層のネットワークトポロジに対してすべて可視能力を持ってはならない。以下に図１を例として説明する。PCE Hi1...... PCE Himは上層経路算出を担当するPCEであって、H層ネットワークトポロジのみに対して可視能力を持つ。PCE Lo1...... PCE Lonは下層経路算出を担当するPCEであって、L層ネットワークトポロジのみに対して可視能力を持つ。
【０００４】
本発明を提供する前の、該モデルの層間経路算出に対する通常の実現プロセスは、以下のとおりである。
１．LSR H1はPCE Hi1にH1--H４の経路算出要請を送信する。
２．PCE Hi1はH２を選択し、下層へ到着する入口ノードとし、H３を下層の出口ノードとする。
３．PCE Hi1はPCE Lo1にH２--H３の経路を算出することを要請する。
４．PCE Lo1はPCE Hi1にH２--L1--L２--H３を返す。
５．PCE Hi1は完全な経路 H1--H２--L1--L２--H３--H４を算出し、それをH1に返す。
【０００５】
該プロセスには一定の欠点と不足がある。RFC５０８８とRFC５０８９の説明に基づくと、現在のPCEの検出情報中にはPCEがどの層のトポロジに対して可視能力を持ち、また該層の隣接層はどれ(通常の場合、ある一つの層は多くて二つの隣接層があり、それぞれその上層と下層に位置する)かを指定していなかった。それで、LSR H1が本層のPCEに経路算出要請を送信する場合、本層のクロスレイヤ経路を算出することができるPCEの検出情報から事前に隣接層情報を取得できないため、算出される可能性のあるクロスレイヤ経路に受け入れられるかについても予め対応できない。
【０００６】
その他、前記層間経路算出の実現プロセスにおけるH層とL層のネットワークトポロジ及び各層で使用しているPCEは全て分離されているため、H層でクロスレイヤ経路を算出することができるPCE Hi1は、指定されたL層PCE Lo1にL層経路算出要請を送信することができる。そのため、ルーティングプロトコルのフラッディングによってL層PCE Lo1...... PCE Lonの検出情報（主にL層PCEの位置、PCEの層情報を含む）を得ることができず、またRFC４６７４の観点から言うと、層間においてRFC４６７４の提出したPCCとしてのPCE Hi1がL層PCEに対して検出を実現する需要を満足できない。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
層間経路に対して検出と算出を実現するために、層間経路を算出する方法を提出する。
【課題を解決するための手段】
【０００８】
該方法は、本層のラベル交換ルータLSRは受信した各PCEの指示情報及び層間情報を含む検出情報に基づき、本層の経路算出ユニットPCEを選択し、またそれに該ラベル交換ルータLSRの経路算出要請を送信するステップ、指示情報は該PCEが本層のデフォルト層間経路算出ユニットにすることができるかを指示し、層間情報は該PCEの所在層及び隣接層を指示し、本層のPCEがラベル交換ルータLSRの経路が接続されていないと確定した場合、経路が接続されるまで層間情報に基づいて次の層の経路算出ユニットPCEを選択し、経路が接続されるまで、本層のPCEは前記経路算出ユニットPCEに前記経路の接続されていない部分に対する経路算出要請を送信するステップと、次の層のPCEが経路算出結果を本層のPCEに応答するステップを含む。
【０００９】
その中、本層は第１層、次の層は第２層であり、第１層のラベル交換ルータLSRは層検出情報に基づいて第１層の経路算出ユニットPCEを選択し、それに該ラベル交換ルータLSRに係る経路算出要請を送信し、第１層の経路算出ユニットPCEが該ラベル交換ルータLSRの経路が接続されていないことを確定した場合、層間情報に基づき、第１層と隣接する第２層の経路算出ユニットPCEを選択し、それに経路の接続されていない部分に係る経路算出要請を送信し、第２層の経路算出ユニットPCEは第２層の代替経路が接続されていると確定した場合、第２層の代替経路を第１層のPCEに応答し、そして第１層のPCEは最後の経路算出結果を第１層のLSRに応答する。前記第２層の代替経路は前記第２層において前記第１層の接続されていない部分を代替する経路である。
【００１０】
また、第１層のPCEが該ラベル交換ルータLSRに係る経路が接続されていると確定した場合、第１層のPCEは算出された経路を第１層のLSRに応答する。
【００１１】
また、前記本層のラベル交換ルータLSRが受信した各PCEの検出情報に基づき、前記本層の経路算出ユニットPCEを選択するステップの前に、複数層のPCEで一つのPCEネットワークトポロジを構成し、PCEネットワークトポロジにおいて所定のルーティングプロトコルの実施によって層検出情報に対してフラッディングするステップを更に含む。
【００１２】
また、指示情報はPATH-SCOPEサブ-TLVのYd Bitであり、層間情報はPCE層のサブTLV、隣接PCE層のサブTLVであり、また、Yd Bitが第１値である場合、PCEの検出情報TLVは隣接PCE層のサブTLVを含まず、Y Bitが第２値である場合、Yd Bitも第２値であり、Y bitが第1値に設定され、Yd bitが第２値に設定されれば隣接PCE層のサブ-TLVは少なくとも一度は現れることになる。
【００１３】
その中、第２層のPCEは第２層の代替経路が接続されていないと確定した場合、第２層のPCEは層間情報に基づいて第２層と隣接する第３層のPCEを選択し、またそれに代替経路の接続されていない部分に関する経路算出要請を送信する。
【００１４】
その中、第３層のPCEは第３層の代替経路が接続されていないと確定した場合、第３層のPCEは層間情報に基づいて第３層と隣接する第４層のPCEを選択し、またそれに代替経路の接続されていない部分に関する経路算出要請を送信する。その中、前記第３層代替経路は前記第１層において接続されていない部分を代替する経路である。
【００１５】
その中、第４層のPCEは第４層の代替経路が接続されていると確定した場合、第４層のPCEは算出した経路を第３層のPCEに応答する。その中、前記の第４層代替経路は前記の第１層中の接続されていない部分を代替する経路である。
【００１６】
その中、第３層のPCEは算出された経路を第２層のPCEに応答する。
【００１７】
その中、第１層、第２層、第３層、第４層は、それぞれPSC層、L２SC層、TDM層、LSC層である。
【００１８】
その中、本層のLSRの受信した各PCEの検出情報に基づいて本層の経路算出ユニットPCEを選択することは、本層LSRは各PCEの検出情報を解析し、本層のすべてのPCEを確定し、本層のすべてのPCEの指示情報を得て、指示情報における本層のデフォルト層間経路算出ユニットにすることができると指示したPCEを選択し、本層の経路算出ユニットPCEとすることを含む。
【００１９】
その中、層間情報に基づいて次の層の経路算出ユニットPCEを選択することは、本層の経路算出経路算出ユニットPCEが隣接層を確定する。その中、隣接層は該PCEの層間情報が指示する隣接層であり、隣接層のすべてのPCEの指示情報を得て、隣接層のすべてのPCEにおいて、指示情報がデフォルト層間算出ユニットにすることができると指示したPCEを選択し、次の層の経路算出ユニットPCEとすることを含む。
【発明の効果】
【００２０】
本発明により、新たな方法が提供される。GMPLSネットワークにおいて、複数PCEの層間経路算出条件で、PCE検出情報に層の情報内容を追加する方式によって、PCCがPCE層間に対する経路検出及び経路算出を実現し、既存技術の受信したクロスレイヤ経路がPCCの要請を満足させないことによるPCCの再度の算出要請を回避し、そしてPCCの層間経路算出の要請に係る実行効率を向上させる。
【００２１】
ここで説明する図面は本発明を理解させるためのものであり、本発明の一部を構成し、本発明における実施例と共に本発明を解釈し、本発明を不当に限定するものではない。
【図面の簡単な説明】
【００２２】
【図１】PCE通信付きの複数PCE層間経路算出モデルを示す図である。
【図２】PCEの検出情報PCED TLVのPATH-SCOPE子-TLVの拡張定義を示す図である。
【図３】PCE層サブ-TLV定義を示す図である。
【図４】隣接-PCE層サブ-TLV定義を示す図である。
【図５】PCE層検出情報に基づいて実現した層間経路算出の実例を示す図である。
【図６】本発明の方法に係るフローチャートである。
【発明を実施するための形態】
【００２３】
本発明の目的、技術方法、及び長所をさらに良く理解するために、以下の図面と実施例に合わせ、本発明を更に詳しく説明する。ここで説明する具体的な実施例は、本発明を解釈するに過ぎず、本発明を限定するものではない。
【００２４】
図１における層間経路算出の場合において、本発明はRFC５０８８、RFC５０８９に基づいてPCEの検出情報に対して拡張を行い、検出情報中に指示情報及び層間情報を追加した。その中、指示情報は該PCEが本層のデフォルト層間経路算出ユニットになることができるかを指示し、層間情報は該PCEの所在層及び所在層の隣接層を指示し、PCCがPCE層間に対する経路検出、及び経路算出を実現するようにする。実施過程において、以下の方法を用いてPCEの検出情報を拡張することができるが、それに限定するものではない。
【００２５】
PCEの検出情報PCED TLVのPATH-SCOPE(経路範囲)サブ-TLVの中にYd bitの定義を追加し、またPCE層サブ-TLV、隣接層隣接-PCE層サブ-TLV等の内容を追加した。
【００２６】
層間経路算出機能を実現する観点から考慮し、本発明はRFC５０８８とRFC５０８９に述べられたPATH-SCOPE サブ-TLVに対して拡張を行い、Yd bitを追加した。具体的なフォーマットは図２に示す。
【００２７】
その中、以下のようなBitに対し、定義(Yd Bit以外は、全て現行標準である)した。
０．L Bit:エリア内経路を算出することができる。
１．R Bit:エリア間TE LSPを算出するPCEとして用いることができる。
２．Rd Bit:エリア間TE LSPを算出するデフォルトPCEとして用いることができる。
３．S Bit:AS間TE LSPを算出するPCEとして用いることができる。
４．Sd Bit:AS間TE LSPを算出するデフォルトPCEとして用いることができる。
５．Y Bit:層間TE LSPを算出するPCEとして用いることができる。
６．Yd Bit:層間TE LSPを算出するデフォルトPCEとして用いることができる。
PrefLフィールド:エリア内TE LSPを算出するPCE優先順位。
PrefRフィールド:エリア間TE LSPを算出するPCE優先順位。
PrefSフィールド:AS間TE LSPを算出するPCE優先順位。
PrefYフィールド:層間TE LSPを算出するPCE優先順位。
Res:予備とし用意する。
【００２８】
Yd BitはRFC５０８８、RFC５０８９標準におけるY Bitに対応する。Yd bitは主に該PCEが本層のデフォルト層間経路算出PCEになることができることを示す。つまり、該PCEはクロス隣接層の経路を算出することができる。もしPCCがTE LSPが隣接層を経過することを必要とする、または該TE LSP（ラベル交換経路）が隣接層を経過しても良いと認めば、他のPCE検出情報が要請を満足する場合、まず該PCEが経路算出要請対象になる。Yd bitが1に設定された場合、PCED TLVはいかなる隣接-PCE層サブ-TLVを含んではならない。Y bitが０に設定された場合、Ydも０に設定されるべきである。Y bitが1に設定され、Yd bitが０に設定されば、少なくとも一度は隣接PCE層サブ-TLVが現れることになる。
【００２９】
PCE層サブ-TLVと隣接-PCE層サブ-TLVは必須ではないが、あってもよい。それらはPCED TLVにあって、PCCの本層LSRとして層間算出能力を持つ本層PCEに対する選択、本層PCEがPCCとして隣接層PCEに対する選択をするのに便宜を与える。
【００３０】
PCE層サブ-TLVはPCEが所在する一つのネットワークトポロジ層を指定し、PCEは該層のネットワークトポロジに対して可視能力を持ち、また該層を経過するLSPルーティングを算出することができる。PCE層サブ-TLVの内容は通常他のIGP情報(例えば、OSPF、IS-IS等のプロトコル)例えばPCEは層間算出能力を持っているかどうか、PCE検出情報のフラッディング範囲等の影響を受けない。PCE層サブ-TLVは主にPCEが可視能力を持っているネットワークトポロジ層、及び前記PCEトポロジ中でフラッディングする。通常、一つのPCED TLVは一つのPCE層サブ-TLVしか含まないが、複数のPCE層サブ-TLVを備える場合もある。この時、該PCEは複数のネットワークトポロジ層に対して可視能力を持つ。
【００３１】
PCE層サブ-TLVのフォーマットは図３に示すとおりである。
【００３２】
現在、既存の層の種類は主に以下の５種類がある。
Packet Switch Capable(PSC)
Layer-２ Switch Capable(L２SC)
Time-Division Multiplexer Capable(TDM)
Lambda Switch Capable(LSC)
Fiber-Switch Capable(FSC)
【００３３】
その中、層IDはその中で可視能力を持ち、また経路を算出することができる層の３２bit層IDを示す。
【００３４】
隣接-PCE層サブ-TLVは一つのPCE所在層の隣接トポロジ層を指定し、また該PCEは該隣接層に向かって経路算出できることを示す。つまり、該PCEは該隣接層を経過する層間TE LSP経路算出に参加することができる。隣接-PCE層サブ-TLVは主にPCEが可視能力を持つネットワークトポロジ層及び前記のPCEトポロジ中でフラッディングする。PCED TLVに含まれる各PCE層サブ-TLVに対応し、通常、多くとも二つの隣接-PCE層サブ-TLVを含むことができる。またそれぞれ該PCE-層の上層と下層に位置する。Y bitが1に設定され、Yd bitが０に設定されば、隣接-PCE層サブ-TLVは少なくとも一度は現れることになる。
【００３５】
隣接-PCE層サブ-TLVのフォーマットは図４に示すとおりである。その中、層IDはその中の経路を算出することができる隣接層の３２bit層IDを示す。
【００３６】
ここまで、前記のPCE層情報はPCED TLV内に含まれ、またRFC５０８８とRFC５０８９の検出メカニズムによってPCEの可視能力を持つ層にフラッディングして、PCCとしてのLSRノードがPCEの層検出情報を参考とし、PCEに対する選択をするようにする。
【００３７】
同時に、PCE検出情報のフラッディング範囲に対し、本発明はまた一つの重要なメカニズムを提供する。即ち、全ての層のPCEで一つのPCEネットワークトポロジを構成し、PCEネットワークトポロジ内でだけ動作する一つの所定ルーティングプロトコル（例えば、OSPF或いはIS-IS）の実施によって、PCE検出情報のPCEネットワークトポロジ内でのフラッディングを実現し、従って、層間経路算出条件においてPCCとしてのある層のPCEは他の層のPCEがフラッディングして来た検出情報に基づいて、他の層PCEの層情報、位置情報等の内容を得ることができ、またその中で被要請隣接層に属する適切なPCEを選択し、それに隣接層経路算出要請を送信するようにする。
【００３８】
これで図１のH1がPCE Hi1……PCE Himの中のPCE Hi1に対する選択、PCE Hi1がPCE Lo1……PCE Lonの中のPCE Lo1に対する選択に対し、全て本発明が提供する層検出メカニズムによって自動的に実現できる。
【００３９】
図５はPCE層検出情報に基づいて実現した層間経路算出例を示す。図中、各層において層間経路算出能力を備えるPCEが一つのPCEトポロジを構成し、PCEの検出情報（層検出情報を含む）は所在層のLSRトポロジとPCEトポロジの中でフラッディングする。具体的な実施ステップは次のようである。
【００４０】
PSC層のLSR1は受信した各PCEの検出情報(層検出情報を含む)に基づいてPSC層のPCE1を選択し、またPCE1に本層LSR４の経路算出要請を送信する。
【００４１】
以下の方法によってPSC層のPCE1を選択することができるが、これに限定するものではない。LSR1は各PCEの検出情報を解析し、前記本層の全てのPCEを確定する。本層の全てのPCEの指示情報を取得し、本層の全てのPCEの指示情報中で本層のデフォルト層間経路算出ユニットにすることができると指示したPCEを選択し、本層の経路算出ユニットPCE1とする。
【００４２】
PSC層のPCE1は本層のLSR1とLSR４間のトポロジエリアが接続されていないことを検出し、PCEトポロジにおける各PCEがフラッディングした層情報に基づいて隣接するL２SC層のPCE1を選択し、またそれにPSC層の層境界ノードLSR２からLSR３までの経路算出要請を送信する。
【００４３】
以下の方法によって隣接のL２SC層のPCE1を選択することができるが、これに限定するものではない。PSC層のPCE1は隣接層を確定する。その中、PSC層のPCE1の隣接層は該PCE1の層間情報の指示する隣接層である。PCE1隣接層の全てのPCEの指示情報を得る。隣接層の全てのPCEにおいて、指示情報がデフォルト層間経路算出ユニットにすることができると指示したPCEを選択し、L２SC層のPCE1とする。
【００４４】
L２SC層のPCE1は、本層のLSR1とLSR４間のトポロジエリアが接続されていないことを検出した場合、PCEトポロジにおける各PCEがフラッディングした層情報に基づいて隣接するTDM層のPCE1を選択し、それに向かってL２SC層の層境界ノードLSR２からLSR３までの経路算出要請を送信する。
【００４５】
隣接するTDM層のPCE1を選択する方法と隣接するL２SC層のPCE1を選択する方法は同じである。
【００４６】
TDM層のPCE1は、本層のLSR1とLSR４間のトポロジエリアが接続されていないことを検出した場合、PCEトポロジにおける各PCEがフラッディングした層情報に基づいて隣接するLSC層のPCE1を選択し、またそれにTDM層の層境界ノードLSR２からLSR３までの経路算出要請を送信する。
【００４７】
隣接するLSC層のPCE1を選択する方法と隣接するL２SC層のPCE1を選択する方法は同じである。
【００４８】
LSC層のPCE1は算出した経路TDM層境界LSR２--LSC層LSR1--LSC層LSR２--LSC層LSR４--TDM層境界LSR３を上層TDM層のPCE1に応答する。
【００４９】
TDM層のPCE1は算出した経路L２SC層境界LSR２--TDM層LSR1--TDM層境界LSR２--LSC層LSR1--LSC層LSR２--LSC層LSR４--TDM層境界LSR３--TDM層LSR４--L２SC層境界LSR３を上層L２SC層のPCE1に応答する。
【００５０】
L２SC層のPCE1は算出した経路PSC層境界LSR２--L２SC層LSR1--L２SC層境界LSR２--TDM層LSR1--TDM層境界LSR２--LSC層LSR1--LSC層LSR２--LSC層LSR４--TDM層境界LSR３--TDM層LSR４--L２SC層境界LSR３--L２SC層LSR４--PSC層境界LSR３を上層PSC層のPCE1に応答する。
【００５１】
PSC層のPCE1は最後の経路算出結果PSC層LSR1--PSC層境界LSR２--L２SC層LSR1--L２SC層 境界LSR２--TDM層LSR1--TDM層境界LSR２--LSC層LSR1--LSC層LSR２--LSC層LSR４--TDM層境界LSR３--TDM層LSR４--L２SC層境界LSR３--L２SC層LSR４--PSC層境界LSR３--PSC層LSR４をPSC層のLSR1に応答する。
【００５２】
本算出例の示す範囲には一つのPCEが複数の層（但し、全ての層ではない）に対して可視能力を持つことができる場合も含み、実現メカニズムは前記順序と基本的に同様であるため、再び例は挙げない。図５に示した状況は、一つの例にすぎず、本件特許の請求項は図５が示す層構成の組み合わせに限定されない。
【００５３】
そして、図６は本発明の全体思想を示す。その中、第１層のラベル交換ルータLSRは各PCEの検出情報に基づいて第１層の経路算出ユニットPCEを選択し、またそれに該ラベル交換ルータLSRに関する経路算出要請を送信する。第１層の経路算出ユニットPCEが該ラベル交換ルータLSRに関する経路が接続されていないと確定した場合、層間情報に基づいて第１層と隣接する第２層の経路算出ユニットPCEを選択し、またそれに経路が接続されていない部分に関する経路算出要請を送信する。第２層の経路算出ユニットPCEが、第２層で第１層における接続されていない部分を代替し、それを接続させる代替経路が接続されていると確定した場合、代替経路を第１層のPCEに応答する。第１層のPCEは最後の経路算出結果を第１層のLSRに応答する。
【００５４】
上述した内容を纏めると、本発明が提供する技術方法は、GMPLSネットワークにおいて、PCE検出情報における層の情報内容を追加する方法によって、PCCがPCEに対する層間経路検出及び算出を実現し、既存技術の受信したクロスレイヤ経路がPCCの要請を満足させないことによる、PCCの再度の算出要請が回避される。そしてPCCの層間経路算出の要請に係る実行効率が向上する。
【００５５】
上述した内容は、本発明の好適な実施例に過ぎず、本発明を限定するものではない。当業者であれば本発明に様々な修正や変形が可能である。本発明の精神や原理内で行う如何なる修正、同等置換、改良などは本発明の保護範囲内に含まれる。
【図１】
0005580417.tif 000002
【図２】
0005580417.tif 000003
【図３】
0005580417.tif 000004
【図４】
0005580417.tif 000005
【図５】
0005580417.tif 000006
【図６】
0005580417.tif 000007