JP3695362B2 - 通信コネクション迂回システム - Google Patents
通信コネクション迂回システム Download PDFInfo
- Publication number
- JP3695362B2 JP3695362B2 JP2001211561A JP2001211561A JP3695362B2 JP 3695362 B2 JP3695362 B2 JP 3695362B2 JP 2001211561 A JP2001211561 A JP 2001211561A JP 2001211561 A JP2001211561 A JP 2001211561A JP 3695362 B2 JP3695362 B2 JP 3695362B2
- Authority
- JP
- Japan
- Prior art keywords
- communication connection
- backup
- node
- main
- lsp
- 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
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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- 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
-
- 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/12—Shortest path evaluation
- H04L45/128—Shortest path evaluation for finding disjoint paths
-
- 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/22—Alternate 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/24—Multipath
- H04L45/247—Multipath using M:N active or standby paths
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、通信コネクション迂回システム及びこれを実現するノード、サーバ、通信プログラムに関し、特に、コネクションオリエンテッド網において設定されている通信コネクション上の任意のノードまたはリンクにおける障害時に、該通信コネクション上を流れるトラフィックの損失を最小限にするために、該通信コネクションを保護するバックアップ通信コネクションを設定することを特徴とする通信コネクション迂回システム等に関する。
【０００２】
【従来の技術】
従来より、この種の通信コネクション迂回システムは、コネクションオリエンテッド網において、ある通信コネクション上（メイン通信コネクション）の任意のノードまたはリンクにおいて障害が発生したときに、障害が発生したノードまたはリンクを迂回する、予め設定されているバックアップ通信コネクションにデータ転送経路を切り替えることにより、障害が発生したメイン通信コネクション上を流れるトラフィックの損失を最小限にするために用いられている。
【０００３】
従来の通信コネクション迂回システムの一例が、２００１年４月、インターネット・ドラフト、ドラフト・ガン・ファスト・リルート・００・テキスト(InternetDraft, draft-gan-fast-reroute-00.txt, April, 2001)に示されている。
【０００４】
この文献では、ＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）網におけるバックアップＬＳＰ（Ｌａｂｅｌ ＳｗｉｔｃｈｅｄＰａｔｈ）の設定方法が規定されている。ここで、バックアップＬＳＰとは、あるＬＳＰ（メインＬＳＰ）上のリンクまたはノードにおける障害時に、メインＬＳＰから切り替えられる、障害を迂回するＬＳＰのことである。
【０００５】
図１は、この文献におけるバックアップＬＳＰの設定方法を示すものである。
【０００６】
図１を参照すると、網内にＬＳＲ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）１０１〜１０８が存在し、リンク２０１〜２１１によってそれぞれ接続されている。ここで、メインＬＳＰ３０１が、ＬＳＲ１０１を入側ＬＳＲとし、ＬＳＲ１０５を出側ＬＳＲとして、図１に示されるように設定されている。
【０００７】
このとき、バックアップＬＳＰは、図１のバックアップＬＳＰ３０２〜３０５のように設定される。すなわち、メインＬＳＰ３０１上の各ＬＳＲから設定され、起点となるＬＳＲの２ホップ以上下流側のＬＳＲに対して、下流側に隣接するリンクおよびノードを迂回するようにして設定される。ただし、ＬＳＲ１０４を起点とする場合は、１ホップ下流側が出側ＬＳＲであるので、バックアップＬＳＰ３０５のように、１ホップ下流側のＬＳＲに対して、下流側に隣接するリンクを迂回するようにして設定される。各バックアップＬＳＰは、その起点となるＬＳＲの下流側に隣接するメインＬＳＰ上のリンクまたはノードにおける障害を保護する。バックアップＬＳＰ３０２〜３０５はそれぞれ、ＬＳＲ１０３、１０４、１０５、１０５において、メインＬＳＰ３０１と合流（マージ）する。例えば、バックアップＬＳＰ３０２上を流れるトラフィックは、ＬＳＲ１０３において、自動的にメインＬＳＰ３０１に合流する。
【０００８】
このようにバックアップＬＳＰ３０２〜３０５が予め設定されることにより、障害時に障害発生リンクまたはノードを迂回するＬＳＰを再設定する必要がないだけでなく、メインＬＳＰ３０１における、ＬＳＲ１０１とＬＳＲ１０５の間のどのリンクまたはノードにおいて障害が発生した場合でも、障害発生リンクまたはノードに隣接する上流側のＬＳＲが該障害を検出し、該ＬＳＲを起点とするバックアップＬＳＰに切り替えることができる。
【０００９】
すなわち、メインＬＳＰ上のＬＳＲは、隣接する下流側のリンクまたはノードの障害を検出すると、他のノードに障害通知を行う必要なしに、直ちにメインＬＳＰから該ＬＳＲを起点とするバックアップＬＳＰへの切り替えを行うことで、障害回復を行うことができる。
【００１０】
【発明が解決しようとする課題】
第１の問題点は、メイン通信コネクション上の各ノードからバックアップ通信コネクションを独立に設定するのは、バックアップ通信コネクションが消費するリンクリソースが大きいということである。
【００１１】
その理由は、バックアップ通信コネクションは、該バックアップ通信コネクションが保護するメイン通信コネクション上の区間とノードディスジョイントに設定されなければならないために、１本あたりのバックアップ通信コネクションが消費するリンクリソースが大きくなりがちであることに加え、バックアップ通信コネクションはメイン通信コネクションの出側ノードを除く各ノードから設定されるため、その本数がメイン通信コネクションのホップ数に比例して大きくなるからである。
【００１２】
例えば、図１の例では、メインＬＳＰ３０１は４リンク分のリンクリソースを消費するのに対し、バックアップＬＳＰ３０２〜３０５は合計で１２リンク分のリンクリソースを消費する。
【００１３】
第２の問題点は、網内の任意の２ノード間で複数本のメイン通信コネクションを設定してトラフィックの負荷分散を行う場合、負荷分散を行うための各メイン通信コネクションに対してバックアップ通信コネクションを設定すると、バックアップ通信コネクションの消費するリンクリソースが大きいということである。
【００１４】
その理由は、バックアップ通信コネクションは、該バックアップ通信コネクションが保護するメイン通信コネクションに対して独立に設定されるため、負荷分散を行うための各メイン通信コネクションに対してバックアップ通信コネクションを設定した場合、該バックアップ通信コネクションが合計で消費するリンクリソースは、メイン通信コネクションの数に比例して大きくなるからである。
【００１５】
本発明の第１の目的は、バックアップ通信コネクションのリンクリソースの消費の少ない通信コネクション迂回システムを提供することである。
【００１６】
本発明の第２の目的は、網内の任意の２ノード間でトラフィックの負荷分散を行うための複数本のメイン通信コネクションの各々に対してバックアップ通信コネクションを設定する際に、該バックアップ通信コネクションのリンクリソースの消費の少ない通信コネクション迂回システムを提供することである。
【００１７】
【課題を解決するための手段】
本発明の第１の通信コネクション迂回システムは、メイン通信コネクション上の出側ノードを除く各ノードからバックアップ通信コネクションを設定する。各バックアップ通信コネクションは、起点となるノードと出側ノードとの間において、保護するメイン通信コネクション上のリンクおよびノードと共有しないように設定されなければならない。バックアップ通信コネクションを設定する際に、既に設定されている同一のメイン通信コネクションを保護する他のバックアップ通信コネクションと合流する場合、合流点となるノードにおいてマージを行う。
【００１８】
このようにバックアップ通信コネクションどうしのマージを行うことにより、バックアップ通信コネクション設定に要するリンクリソースを削減することができる。
【００１９】
したがって本発明の第１の目的を達成することができる。
【００２０】
本発明の第２の通信コネクション迂回システムは、網内の任意の２ノード間でトラフィックの負荷分散を行うための複数本のメイン通信コネクションの各々に対してバックアップ通信コネクションを設定する際に、各バックアップ通信コネクション上の出側ノードを除く各ノードからバックアップ通信コネクションを設定する。各バックアップ通信コネクションは、起点となるノードと出側ノードとの間において、保護するメイン通信コネクション上のリンクおよびノードと共有しないように設定されなければならない。
【００２１】
バックアップ通信コネクションの設定時に、既に設定されている前記複数本のメイン通信コネクションのいずれかを保護するバックアップ通信コネクションとマージできる場合、途中でマージを行う。さらに、前記複数本のメイン通信コネクションのいずれかとマージできる場合も同様に、途中でマージを行う。
【００２２】
このようにバックアップ通信コネクションどうしのマージを行うことにより、バックアップ通信コネクション設定に要するリンクリソースを削減することができる。したがって本発明の第２の目的を達成することができる。
【００２３】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００２４】
本実施の形態は、一般的なコネクションオリエンテッド網において実施可能であるが、ここではコネクションオリエンテッド網の代表例としてＭＰＬＳ網について述べる。以下、ＬＳＰ、ＬＳＲ、ラベルは、一般的なコネクションオリエンテッド網において、それぞれ、通信コネクション、交換機、コネクション識別子に対応する。例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）網においては、それぞれ、ＶＣ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ）、ＡＴＭスイッチ、ＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）に対応する。
【００２５】
まず、本発明の第１の実施の形態について説明する。
【００２６】
図２を用いて、本実施の形態において結果的に設定されるバックアップＬＳＰの例を示す。
【００２７】
図２を参照すると、図１と同様に、ＬＳＲ１０１〜１０８とリンク２０１〜２１１によって構成されるＭＰＬＳ網において、メインＬＳＰ３０１が設定されている。
【００２８】
このとき、バックアップＬＳＰは、図２のバックアップＬＳＰ３０６〜３０９のように設定される。バックアップＬＳＰ３０６〜３０９は、メインＬＳＰ３０１上の出側ＬＳＲ（ＬＳＲ１０５）を除く各ＬＳＲから出側ＬＳＲに対して設定される。また、メインＬＳＲ上の出側ＬＳＲを除くＬＳＲの一部を選択し、選択されたＬＳＲからバックアップＬＳＰを設定してもよい。各バックアップＬＳＰは、起点となるＬＳＲと出側ＬＳＲとの間において、保護するメインＬＳＰ上のリンクおよびノードと共有しないように設定されなければならない。バックアップＬＳＰを設定する際、その経路上に、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰがある場合は、合流点となるＬＳＲにおいてマージがなされる。
【００２９】
図２においては、バックアップＬＳＰ３０６だけが、出側ＬＳＲまで到達しており、その他のバックアップＬＳＰ３０７〜３０９は、それぞれＬＳＲ１０６〜１０８において、バックアップＬＳＰ３０６にマージしている。
【００３０】
上記のようにバックアップＬＳＰ３０６〜３０９を設定することによって、従来の技術で述べられたバックアップＬＳＰ３０２〜３０５と同様に障害迂回が可能になる。バックアップＬＳＰは、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰとマージするため、マージを用いない場合に比べ、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。ここで、リンクリソースとは、ＬＳＰが消費する各リンクにおけるラベルや予約帯域などのリソースのことを指す。
【００３１】
例えば、従来の技術である図１の例では、バックアップＬＳＰ３０２〜３０５は合計で１２リンク分のリンクリソースを消費したのに対し、本実施の形態における図２の例では、バックアップＬＳＰ３０６〜３０９は合計で７リンク分のリンクリソースの消費で済む。
【００３２】
次に、本実施の形態の構成について述べる。
【００３３】
図３を参照すると、本発明の第１の実施の形態は、ＭＰＬＳ網Ａ１内で行われる。ＬＳＲ−Ａ１０は、ＭＰＬＳ網Ａ１内に存在する任意の１つのＬＳＲであり、トポロジ／リソース情報データベースＡ１１と、経路計算手段Ａ１２と、シグナリング手段Ａ１３と、ラベル設定手段Ａ１４と、ＬＳＰデータベースＡ１５と、マージ判定手段Ａ１６とを含む。
【００３４】
トポロジ／リソース情報データベースＡ１１は、ＭＰＬＳ網Ａ１内のトポロジ情報およびリソース情報を記憶している。この情報を得る方法として、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）などのルーティングプロトコルによって自律分散的に得る方法や、網管理サーバが一元的に収集した情報から得る方法などがある。
【００３５】
経路計算手段Ａ１２は、あるメインＬＳＰに対して、バックアップＬＳＰを計算する。このとき、トポロジ／リソース情報データベースＡ１１内に記憶されているトポロジ／リソース情報が用いられる。バックアップＬＳＰの計算には、ダイクストラアルゴリズムなどが用いられる。
【００３６】
シグナリング手段Ａ１３は、ＬＳＲ群Ａ２０内のＬＳＲとのシグナリング手順により、ＭＰＬＳ網Ａ１内の任意のパス上にＬＳＰ設定を行う。特に、バックアップＬＳＰ設定時には、経路計算手段Ａ１２によって計算された経路上に、バックアップＬＳＰを設定する。シグナリングメッセージ内には、設定しようとするＬＳＰ上における、帯域等のリソースの予約を指示することもできる。ＬＳＰ設定シグナリングによるＬＳＰ設定時には、ラベル設定手段Ａ１４に対してラベルのバインディングを指示する。また、リソース予約が必要な場合は、同時にラベル設定手段Ａ１４に対してリソース予約の指示を行う。シグナリング手段Ａ１３は、設定したＬＳＰの情報をＬＳＰデータベースＡ１５に書き込む。また、バックアップＬＳＰの設定時には、マージ判定手段Ａ１６に他のＬＳＰとマージ可能かどうかを問合わせし、マージ可能な場合はラベル設定手段にマージを指示する。このようなＬＳＰシグナリング手段の例として、ＣＲ−ＬＤＰ、ＲＳＶＰ−ＴＥ等が挙げられる。また、ＭＰＬＳ網Ａ１の代わりにＡＴＭ網が用いられる場合は、ＰＮＮＩなどを用いることができる。本実施の形態では、ＣＲ−ＬＤＰが用いられるものとして説明するが、他のシグナリング手段を用いた場合においても同様に適用できる。
【００３７】
ラベル設定手段Ａ１４は、シグナリング手段Ａ１３からの指示に基づいて、ラベルバインディング、リソース予約を行う。
【００３８】
ＬＳＰデータベースＡ１５は、シグナリング手段Ａ１３によって設定された各ＬＳＰの情報をテーブル形式で記憶する。ＬＳＰデータベースＡ１５内のテーブルの例を図４に示す。図４を参照すると、ＬＳＰデータベースＡ１５内のテーブルは、設定されている各ＬＳＰごとに、ＬＳＰの識別子（ＬＳＰ−ＩＤ）、メインＬＳＰ／バックアップＬＳＰの種別（メイン／バックアップ）、該ＬＳＰの上流側から受信するパケットにつけられるラベル値（入力ラベル）、該ＬＳＰの下流側に転送するときにパケットにつけるラベル値および出力インターフェース（出力ラベル／インターフェース）、該ＬＳＰに対して予約されている帯域値（予約帯域）の情報を有する。また、ＬＳＰどうしのマージが行われている場合は、その情報も含められる。図４の例では、ｆｆｆの入力ラベルをもつＬＳＰ−ＩＤ：ＬＳＰ２であるバックアップＬＳＰは、ｄｄｄの入力ラベルをもつＬＳＰ−ＩＤ：ＬＳＰ２であるバックアップＬＳＰとマージしている。すなわち、マージによって異なる入力ラベルをもつ複数のＬＳＰが同一の出力ラベルをもつ１つのＬＳＰに合流している。
【００３９】
マージ判定手段Ａ１６は、バックアップＬＳＰ設定時に、該バックアップＬＳＰが他のＬＳＰとマージ可能かどうかの判定を行う。この判定を行う要求はＬＳＰシグナリング手段Ａ１３からなされ、判定結果をＬＳＰシグナリング手段Ａ１３に対して応答する。また、マージ可能かどうかの判定時にＬＳＰデータベースＡ１５を参照する。
【００４０】
次に、図２〜８を参照して本実施の形態の動作について詳細に説明する。ここでは、バックアップＬＳＰを、メインＬＳＰにおける入側ＬＳＲ側から順に設定していく動作について説明する。この動作を、動作Ａとする。
【００４１】
まず、メインＬＳＰの設定が完了すると（図５のステップＳ１０１）、該メインＬＳＰの入側ＬＳＲは、経路計算手段Ａ１２によって、該メインＬＳＰにおける入側ＬＳＲから出側ＬＳＲまでのバックアップＬＳＰの経路を計算する（ステップＳ１０２）。図２においては、メインＬＳＰ３０１の設定が完了すると、ＬＳＲ１０１は、ＬＳＲ１０１からＬＳＲ１０５までのバックアップＬＳＰの経路を計算する。
【００４２】
このとき、計算されるバックアップＬＳＰの経路は、メインＬＳＰにおける入側ＬＳＲと出側ＬＳＲとの間のどのリンクおよびノードとも共有してはならない。すなわち、バックアップＬＳＰの経路はメインＬＳＰとノードディスジョイントとなるように計算される。また、設定しようとするバックアップＬＳＰに対してリソース予約を必要とする場合は、トポロジ／リソース情報データベースＡ１１を参照して、必要なリソースを満たすように経路が計算される。
【００４３】
次に、ステップＳ１０２によって計算されたバックアップＬＳＰの経路上に、シグナリング手段Ａ１３を用いてバックアップＬＳＰを設定する（ステップＳ１０３）。図２においては、バックアップＬＳＰ３０６が設定される。シグナリング手段Ａ１３は、バックアップＬＳＰ設定においてラベルリクエストメッセージとラベルマッピングメッセージを用いる。ラベルリクエストメッセージは、設定しようとするバックアップＬＳＰの起点から終点まで、設定したい経路に沿って転送され、ラベルマッピングメッセージは逆向きに終点から起点までラベルリクエストメッセージの応答として返される。以下、バックアップＬＳＰを設定するといった場合、バックアップＬＳＰの起点となるＬＳＲがラベルリクエストメッセージを送信し、ラベルマッピングメッセージを受信するまでの一連の動作が完了したことを示すものとする。
【００４４】
ステップＳ１０３において、バックアップＬＳＰが設定されると、入側ＬＳＲは、メインＬＳＰ上の次段のＬＳＲに対して、シグナリング手段Ａ１３を用いて、バックアップＬＳＰ設定要求メッセージを送信する（ステップＳ１０４）。図２においては、ＬＳＲ１０１からＬＳＲ１０２に対して、バックアップＬＳＰ設定要求メッセージが送信される。バックアップＬＳＰ設定要求メッセージ内には、どのメインＬＳＰを保護するバックアップＬＳＰを設定するか、の情報が含められる。その他、既に設定されているバックアップＬＳＰの経路、および、これからバックアップＬＳＰを設定すべきＬＳＲがどの経路にバックアップＬＳＰを設定すべきか、の情報などが加えられてもよい。
【００４５】
メインＬＳＰ上のＬＳＲにおいて、シグナリング手段Ａ１３が、バックアップＬＳＰ設定要求メッセージを受信すると（図６のステップＳ２０１）、ＬＳＰデータベースＡ１５を用いて、該バックアップＬＳＰを設定したＬＳＲがメインＬＳＰ上の出側ＬＳＲであるかを調べる（ステップＳ２０２）。もし出側ＬＳＲであれば、メインＬＳＰの入側ＬＳＲに対してバックアップＬＳＰ設定完了メッセージを送信する（ステップＳ２０６）。もし出側ＬＳＲでなければ、該ＬＳＲから設定するバックアップＬＳＰの経路を経路計算手段Ａ１２を用いて計算する（ステップＳ２０３）。ここで計算されるバックアップＬＳＰの経路は、メインＬＳＰの出側ＬＳＲを宛先とし、自ＬＳＲから下流側のメインＬＳＰとノードディスジョイントであるように計算される。すなわち、バックアップＬＳＰは、自ＬＳＲと出側ＬＳＲとの間にある全てのリンクおよびノードと共有してはならない。図２においては、ＬＳＲ１０２を起点とするバックアップＬＳＰの経路は、ＬＳＲ１０２→１０６→１０７→１０８→１０５の経路と計算されたとする。
【００４６】
次に、ステップＳ２０２によって計算されたバックアップＬＳＰの経路上に、シグナリング手段Ａ１３を用いてバックアップＬＳＰを設定しようとする（ステップＳ２０４）。
【００４７】
設定しようとするバックアップＬＳＰの経路上の各ＬＳＲにおける動作を図７に示す。まず、設定しようとするバックアップＬＳＰの経路上にあるＬＳＲにおいて、シグナリング手段Ａ１３が、上流側のＬＳＲからラベルリクエストメッセージを受信する（図７のステップＳ３０１）。シグナリング手段Ａ１３は、ＬＳＰデータベースＡ１５を参照することによって、該メッセージを受信したＬＳＲ自身が、設定しようとするバックアップＬＳＰにおいて、出側ＬＳＲであるかどうかを判定する（ステップＳ３０２）。出側ＬＳＲではない場合、マージ判定手段Ａ１６を用いて、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰと途中でマージできるかどうかの判定を行う（ステップＳ３０３）。ステップＳ３０３によってマージできると判定した場合は、ラベル設定手段を用いてマージを行う（ステップＳ３０４）。同時に設定されたバックアップＬＳＰの情報を、ＬＳＰデータベースに書き込む。マージを行う場合、シグナリング手段Ａ１３は、設定しようとするバックアップＬＳＰの前段ＬＳＲへラベルマッピングメッセージを送信する（ステップＳ３０５）。ラベルマッピングメッセージは、該バックアップＬＳＰの起点となるＬＳＲまで転送される。また、ステップＳ３０２において出側ＬＳＲと判定された場合もステップＳ３０５の動作を行う。ステップＳ３０３において、他のバックアップＬＳＰとマージできない場合は、マージせずに、シグナリング手段が次段のＬＳＲへラベルリクエストメッセージを転送する（ステップＳ３０６）。
【００４８】
また、設定しようとするバックアップＬＳＰに対してリソース予約が必要な場合は、マージが行われたとしても必要とされるリソースを満たせることがマージの条件となる。マージの対象となる既に設定されているバックアップＬＳＰが、必要なリソースを有しない場合は、マージを行わないか、マージを行うＬＳＲから下流側の区間において、不足分のリソースを増やした後にマージを行う。一般的には、マージの対象となる既に設定されているバックアップＬＳＰは、これから設定しようとするバックアップＬＳＰと同じリソース予約がなされているので、この条件は自動的に満たされる。
【００４９】
図２においては、ＬＳＲ１０２を起点として設定されるバックアップＬＳＰは、ＬＳＲ１０６においてバックアップＬＳＰ３０６とマージできる。したがって、ＬＳＲ１０２を起点とし、ＬＳＲ１０６においてバックアップＬＳＰ３０６とマージする、バックアップＬＳＰ３０７が設定される。
【００５０】
ステップＳ２０４によって、バックアップＬＳＰ設定が完了すると、シグナリング手段Ａ１３は、メインＬＳＰ上の次段ＬＳＲに対してバックアップＬＳＰ設定要求メッセージを送信する（ステップＳ２０５）。該次段ＬＳＲは、該バックアップＬＳＰ設定要求メッセージをシグナリング手段Ａ１３が受信し、ステップＳ２０１〜Ｓ２０６の動作を再帰的に繰り返す。
【００５１】
また、ステップＳ２０５では、メインＬＳＰ上のあるＬＳＲからのバックアップＬＳＰ設定が完了すると、バックアップＬＳＰ設定要求メッセージをメインＬＳＰの次段ＬＳＲへ送信したが、バックアップＬＳＰの設定が１本完了するたびに、メインＬＳＰの入側ＬＳＲに対して、該バックアップＬＳＰの設定が完了したことを通知するメッセージを送信してもよい。
【００５２】
またさらに、ステップＳ２０４でバックアップＬＳＰ設定が完了したときに、自ＬＳＲがメインＬＳＰの出側ノードの前段に位置するＬＳＲである場合は、既にメインＬＳＰ上の各ＬＳＲからの一連のバックアップＬＳＰの設定が完了している。そこで、ステップＳ２０５を行う代わりに、自ＬＳＲからメインＬＳＰの入側ＬＳＲに対して、直接バックアップＬＳＰ設定完了メッセージを送信することもできる。ただし、この動作を行うためには、自ＬＳＲがメインＬＳＰの出側ノードの前段に位置するＬＳＲであると分かることが必要である。
【００５３】
メインＬＳＰにおける入側ＬＳＲは、バックアップＬＳＰ設定完了メッセージをシグナリング手段Ａ１３によって受信し、メインＬＳＰ上の各ＬＳＲからバックアップＬＳＰが設定されたことを確認する（ステップＳ１０５）。
【００５４】
以上のステップＳ１０１〜１０５、Ｓ２０１〜Ｓ２０６、Ｓ３０１〜Ｓ３０６の動作における各メッセージのシーケンスを図７を用いて説明する。
【００５５】
図８を参照すると、網内にＬＳＲ１０９〜１１２が存在し、リンク２１２〜２１６によってそれぞれ接続されている。ここで、メインＬＳＰ３１０が、ノード１０９を入側ＬＳＲとし、ノード１１１を出側ＬＳＲとして、図１に示されるように設定されている。ここで、バックアップＬＳＰ３１１、３１２の設定に必要なメッセージのシーケンスを示す図がシーケンス図４０１である。
【００５６】
まず、バックアップＬＳＰ３１１を設定するためのラベルリクエストメッセージが、ＬＳＲ１０９→１１２→１１１の経路に転送され、その応答として、ラベルマッピングメッセージが返される。次にＬＳＲ１０９はＬＳＲ１１０へバックアップＬＳＰ設定要求メッセージを送信する。該バックアップＬＳＰ設定要求メッセージを受信したＬＳＲ１１０は、ラベルリクエストメッセージをＬＳＲ１１０→１１２→１１１の経路に転送しようとするが、該ラベルリクエストメッセージを受信したＬＳＲ１１２が、バックアップＬＳＰ３１１とマージし、ラベルマッピングメッセージをＬＳＲ１１０に対して返す。したがってＬＳＲ１１０を起点とし、ＬＳＲ１１２においてバックアップＬＳＰ３１１とマージするバックアップＬＳＰ３１２が設定される。次に、ＬＳＲ１１０はＬＳＲ１１１へバックアップＬＳＰ設定要求メッセージを送信する。該バックアップＬＳＰ設定要求メッセージを受信したＬＳＲ１１１は、メインＬＳＰ３１０の出側ＬＳＲであるため、ＬＳＲ１０９に対してバックアップＬＳＰ設定完了メッセージを送信する。
【００５７】
動作Ａの特徴は、バックアップＬＳＰを、メインＬＳＰにおける入側ＬＳＲ側から順に設定していくことである。バックアップＬＳＰ設定に要するリンクリソースをマージによって削減する効果は、既に設定されているバックアップＬＳＰが、どの経路を通っているかによって大きく支配される。したがって、バックアップＬＳＰ設定時の経路選択は、該バックアップＬＳＰの起点となるＬＳＲがメインＬＳＰにおける入側ＬＳＲに近いほど重要となる。すなわち、入側ＬＳＲを起点とするバックアップＬＳＰ設定時の経路選択は最も重要である。
【００５８】
次に、図７、図９〜１１を参照して本実施の形態のもう一つの動作について詳細に説明する。先に述べた、本実施の形態における動作Ａでは、バックアップＬＳＰを、メインＬＳＰにおける入側ＬＳＲ側から順に設定した。ここでは逆に、メインＬＳＰにおける出側ＬＳＲ側からバックアップＬＳＰを設定する動作について説明する。これを動作Ｂとする。
【００５９】
動作Ｂでは、メインＬＳＰの設定におけるラベルマッピングメッセージには、該メインＬＳＰを保護するバックアップＬＳＰを設定せよという情報が含められている。
【００６０】
メインＬＳＰの設定において、該メインＬＳＰ上のＬＳＲ内のシグナリング手段Ａ１３がラベルマッピングメッセージを受信すると（図１０のステップＳ４０１）、該ＬＳＲから設定するバックアップＬＳＰの経路を経路計算手段Ａ１２を用いて計算する（ステップＳ４０２）。ここで計算されるバックアップＬＳＰの経路は、動作Ａと同様に、メインＬＳＰの出側ＬＳＲを宛先とし、自ＬＳＲから下流側のメインＬＳＰとノードディスジョイントであるように計算される。図９においては、ＬＳＲ１０４がＬＳＲ１０５からラベルマッピングメッセージを受信したときに、ＬＳＲ１０４を起点とするバックアップＬＳＰの経路を、ＬＳＲ１０４→１０８→１０５と計算したとする。
【００６１】
次に、ステップＳ４０２によって計算されたバックアップＬＳＰの経路上に、シグナリング手段Ａ１３を用いてバックアップＬＳＰを設定する（ステップＳ４０３）。このとき、設定しようとするバックアップＬＳＰの経路上の各ＬＳＲにおける動作は、図７のステップＳ３０１〜Ｓ３０６の動作と同様であり、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰとマージできる場合は、途中でマージが行われる。図９におけるＬＳＲ１０４を起点とするバックアップＬＳＰの設定時は、途中でマージできるバックアップＬＳＰがまだ存在しないため、マージが行われずにＬＳＲ１０５まで設定される。
【００６２】
ステップＳ４０３によって、バックアップＬＳＰが設定されると、該バックアップＬＳＰを設定したＬＳＲは、ＬＳＰデータベースＡ１５を参照してメインＬＳＰ上の入側ＬＳＲであるかを調べる（ステップＳ４０４）。もし入側ＬＳＲであれば、メインＬＳＰを保護する一連のバックアップＬＳＰの設定は完了している。もし入側ＬＳＲでなければ、メインＬＳＰ上の前段ＬＳＲに対してシグナリング手段Ａ１３がメインＬＳＰに対するラベルマッピングメッセージを送信する（ステップＳ４０５）。該前段ＬＳＲのシグナリング手段Ａ１３は、該ラベルマッピングメッセージを受信し、ステップＳ４０１〜Ｓ４０５の動作を再帰的に繰り返す。
【００６３】
以上に示した本実施の形態の動作Ｂにおける各メッセージのシーケンスを図１１を用いて説明する。
【００６４】
図１１を参照すると、図８と網構成は同一である。ここで、メインＬＳＰ３１０、バックアップＬＳＰ３１７、３１８の設定に必要なメッセージのシーケンスを示す図がシーケンス図４０２である。
【００６５】
まず、メインＬＳＰ３１０を設定するためのラベルリクエストメッセージが、ＬＳＲ１０９→１１０→１１１の経路に転送され、その応答として、ＬＳＲ１１０はＬＳＲ１１１からラベルマッピングメッセージを受信する。ＬＳＲ１１０は、バックアップＬＳＰの経路を計算し、ラベルリクエストメッセージをＬＳＲ１１０→１１２→１１１の経路に転送する。途中でマージすべき他のバックアップＬＳＰがないので、ここではマージは行われない。該ラベルリクエストメッセージに対するラベルマッピングメッセージが、ＬＳＲ１１１からＬＳＲ１１２を経由してＬＳＲ１１０へ転送される。該ラベルマッピングメッセージを受信したＬＳＲ１１０は、次にメインＬＳＰ３１０に対するラベルマッピングメッセージをＬＳＲ１０９へ送信する。ＬＳＲ１０９は、バックアップＬＳＰの経路を計算し、ラベルリクエストメッセージをＬＳＲ１０９→１１２→１１１の経路に転送するが、該ラベルリクエストメッセージを受信したＬＳＲ１１２が、バックアップＬＳＰ３１７とマージし、ラベルマッピングメッセージをＬＳＲ１０９に対して返す。したがってＬＳＲ１０９を起点とし、ＬＳＲ１１２においてバックアップＬＳＰ３１７とマージするバックアップＬＳＰ３１８が設定される。
【００６６】
動作Ｂの特徴は、バックアップＬＳＰを、メインＬＳＰにおける出側ＬＳＲ側から順に設定していくことである。動作Ｂにおいては、動作Ａとは反対に、バックアップＬＳＰ設定時の経路選択は、該バックアップＬＳＰの起点となるＬＳＲがメインＬＳＰにおける出側ＬＳＲに近いほど重要となる。
【００６７】
動作Ａ、Ｂでは、バックアップＬＳＰの起点となるそれぞれのＬＳＲが自律分散的に該バックアップＬＳＰの経路を計算したが、その他にも、最終的に設定されるべきバックアップＬＳＰの最適ツリーを、網管理サーバもしくは網内の任意に選択されたＬＳＲにおいて集中的に計算し、各バックアップＬＳＰは、集中的に計算された最適ツリーを生成するように設定されるという方法も考えられる。この方法は、バックアップＬＳＰが合計で消費するリンクリソースの削減効果を最適化したい場合に特に有効である。図１２は、この方法を実現するためのサーバおよびＬＳＲの構成を示す図である。
【００６８】
図１２を参照すると、ＬＳＲ−Ａ３０は、ＭＰＬＳ網Ａ１内に存在する任意の１つのＬＳＲであり、図３におけるＬＳＲ−Ａ１０との違いは、トポロジ／リソース情報データベースＡ１１と経路計算手段Ａ１２の代わりに対サーバ通信手段Ａ３１を有している点である。
【００６９】
サーバＡ４０は、ＭＰＬＳ網Ａ１に対して１つまたは複数存在し、ＭＰＬＳ網内Ａ１内の各ＬＳＲ内の対サーバ通信手段Ａ３１と対ＬＳＲ通信手段Ａ４３を介して通信を行う。サーバＡ４０内はさらにトポロジ／リソース情報データベースＡ４１、経路計算手段Ａ４２を有する。
【００７０】
トポロジ／リソース情報データベースＡ４１は、トポロジ／リソース情報データベースＡ１１と同様に、ＭＰＬＳ網Ａ１内のトポロジ情報およびリソース情報を記憶している。
【００７１】
経路計算手段Ａ４２は、あるメインＬＳＰに対するバックアップＬＳＰの最適ツリーを、網管理サーバもしくは網内の任意に選択されたＬＳＲにおいて集中的に計算し、ＬＳＲ−Ａ３０に対して、計算された経路にバックアップＬＳＰを設定するようにＬＳＲ通信手段Ａ４３を介して指示する。
【００７２】
次に、本実施の形態の効果について説明する。
【００７３】
本実施の形態では、メインＬＳＰ上の出側ＬＳＲを除く各ＬＳＲからバックアップＬＳＰを設定する。各バックアップＬＳＰは、起点となるＬＳＲと出側ＬＳＲとの間において、保護するメインＬＳＰ上のリンクおよびノードと共有しないように設定されなければならない。バックアップＬＳＰを設定する際に、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰと合流する場合、合流点となるＬＳＲにおいてマージがなされる。
【００７４】
図１に示した、従来の技術で説明したバックアップＬＳＰ設定方法では、バックアップＬＳＰとメインＬＳＰとの合流点は、各バックアップＬＳＰごとに異なっていたため、バックアップＬＳＰどうしのマージを行うことができなかった。本実施の形態では、全てのバックアップＬＳＰとメインＬＳＰとの合流点をメインＬＳＰの出側ＬＳＲとすることにより、バックアップＬＳＰどうしのマージを行うことを可能にしている。
【００７５】
このようにバックアップＬＳＰどうしのマージを行うことにより、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【００７６】
例えば、従来の技術である図１の例では、バックアップＬＳＰ３０２〜３０５は合計で１２リンク分のリンクリソースを消費したのに対し、本実施の形態における図２の例では、バックアップＬＳＰ３０６〜３０９は合計で７リンク分のリンクリソースの消費で済む。
【００７７】
さらに、入側ＬＳＲと出側ＬＳＲとの間に設定されているバックアップＬＳＰは、メインＬＳＰとノードディスジョイントである。そのため、該メインＬＳＰは、該バックアップＬＳＰを、入側ＬＳＲと出側ＬＳＲとの間のトラフィック負荷分散用ＬＳＰとして用いることができる。ただし、該バックアップＬＳＰはさらなるバックアップＬＳＰによって保護されていないため、該バックアップＬＳＰ上のリンクまたはノードにおける障害時には、迂回を行うことはできない。したがって、ある入側ＬＳＲと出側ＬＳＲとの間で、トラフィック負荷分散用として設定されている複数のＬＳＰの各々に対して、障害時の迂回を行うためには、それぞれのＬＳＰに対してバックアップＬＳＰが設定されなければならない。
【００７８】
次に、本発明の第２の実施の形態について説明する。
【００７９】
図１３を用いて、本実施の形態において結果的に設定されるバックアップＬＳＰの例を示す。
【００８０】
図１３を参照すると、図１と同じ網構成において、メインＬＳＰ３１９、３２０が設定されている。メインＬＳＰ３１９、３２０は入側ＬＳＲ（ＬＳＲ１０１）、出側ＬＳＲ（ＬＳＲ１０５）が同一であり、互いにノードディスジョイントである。この２つのＬＳＲは、一般的に、ＬＳＲ１０１とＬＳＲ１０５の間を通過するトラフィックの負荷分散を行うために用いられる。このとき、メインＬＳＰ３１９、３２０は同一グループに属すると呼ぶものとする。
【００８１】
本実施の形態では、ＬＳＰデータベースＡ１５内に記憶されるテーブルは、第１の実施の形態で示した図４のテーブルの内容に加えて、ある同一グループに属するＬＳＰ群を他のグループに属するＬＳＰ群と区別するための識別子が必要になる。すなわち図１４に示すように、同一グループに属するＬＳＰ群をグループ識別子（図１４のグループＡ、Ｂ、．．）を用いてグルーピングする。
【００８２】
同一グループに属する各メインＬＳＰには、障害回復を行うためにバックアップＬＳＰが設定される。バックアップＬＳＰは、メインＬＳＰの出側ＬＳＲを除く各ノードから設定される。また、メインＬＳＲ上の出側ＬＳＲを除くＬＳＲの一部を選択し、選択されたＬＳＲからバックアップＬＳＰを設定してもよい。各バックアップＬＳＰは、起点となるＬＳＲと出側ＬＳＲとの間において、保護するメインＬＳＰ上のリンクおよびノードと共有しないように設定されなければならない。
【００８３】
バックアップＬＳＰの設定時に、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰとマージできる場合、途中でマージが行われる。さらに、同一グループに属する他方のメインＬＳＰとマージできる場合も同様に、途中でマージが行われる。
【００８４】
このとき、バックアップＬＳＰは、図１３のバックアップＬＳＰ３２１〜３２６のように設定される。バックアップＬＳＰ３２１〜３２３は、メインＬＳＰ３１９を保護するために設定されており、それぞれＬＳＲ１０６〜１０８において同一グループに属する他方のメインＬＳＰ３２０とマージされている。また、バックアップＬＳＰ３２４〜３２６は、メインＬＳＰ３２０を保護するために設定されており、それぞれＬＳＲ１０２〜１０４において同一グループに属する他方のメインＬＳＰ３１９とマージされている。
【００８５】
上記のようにバックアップＬＳＰ３２１〜３２６を設定することによって、２本のメインＬＳＰを用いてトラフィックの負荷分散をすると同時に、各メインＬＳＰにおける障害発生時に障害迂回が可能になる。バックアップＬＳＰは、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰとマージするだけでなく、同一グループに属する他方のメインＬＳＰともマージするため、マージを用いない場合に比べ、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【００８６】
また、上記は２本のメインＬＳＰが存在する場合の例であったが、２本以上の任意の数のメインＬＳＰが互いにノードディスジョイントに設定されている場合においても同様に適用できる。このとき、あるメインＬＳＰを保護するために設定しようとするバックアップＬＳＰを他のメインＬＳＰまたはバックアップＬＳＰとマージする条件は、以下の（１）または（２）と一般化することができる。
【００８７】
（１）マージの対象となる既に設定されているＬＳＰは、同一グループに属するメインＬＳＰを保護するバックアップＬＳＰである。ただし、マージの行われようとするＬＳＲから該バックアップＬＳＰにトラフィックを流したとき、そのトラフィックの通過経路は、設定しようとするバックアップＬＳＰが保護するメインＬＳＰ上のリンクまたは出側を除くノードを通過しないことが条件である。
【００８８】
（２）マージの対象となる既に設定されているＬＳＰは、設定しようとするバックアップＬＳＰが保護するメインＬＳＰ以外の、同一グループに属するメインＬＳＰである。
【００８９】
図１５は、上記（１）、（２）によるマージ条件を説明するための図である。ＬＳＲ１２０とＬＳＲ１２１の間に、同一グループに属する３本のメインＬＳＰ３４１〜３４３が設定されている。
【００９０】
まず、ＬＳＲ１２６からメインＬＳＰ３４３を保護するバックアップＬＳＰ３４４を設定しようとし、ＬＳＲ１２３においてメインＬＳＰ３４１とマージしようとする。このマージは、マージ条件（２）を満たすため、マージ可能である。
【００９１】
次に、バックアップＬＳＰ３４４が設定されている状態で、バックアップＬＳＰ３４５〜３４７を設定しようとする。
【００９２】
バックアップＬＳＰ３４５は、メインＬＳＰ３４２におけるＬＳＲ１２４からＬＳＲ１２１の区間を保護する。ここで、ＬＳＲ１２８においてバックアップＬＳＰ３４４とマージしようとする。このマージは、マージ条件（１）を満たすため、マージ可能である。
【００９３】
バックアップＬＳＰ３４６は、メインＬＳＰ３４２におけるＬＳＲ１２４からＬＳＲ１２１の区間を保護する。ここで、ＬＳＲ１２７においてバックアップＬＳＰ３４４とマージしようとする。このマージにより、バックアップＬＳＰ３４６からバックアップＬＳＰ３４４へと流されるトラフィックは、ＬＳＰ１２５においてメインＬＳＰ３４２を通過するため、マージ条件（１）を満たさない。したがってマージ不可能である。
【００９４】
バックアップＬＳＰ３４７は、メインＬＳＰ３４１におけるＬＳＲ１２２からＬＳＲ１２１の区間を保護する。ここで、ＬＳＲ１２８においてバックアップＬＳＰ３４４とマージしようとする。このマージにより、バックアップＬＳＰ３４７からバックアップＬＳＰ３４４へと流されるトラフィックは、ＬＳＰ１２３からＬＳＲ１２１の区間においてメインＬＳＰ３４１を通過するため、マージ条件（１）を満たさない。したがってマージ不可能である。
【００９５】
次に、図６、１３、１６〜１８を参照して本実施の形態の動作について詳細に説明する。図１３は、同一グループに属するメインＬＳＰが２本である場合の例であるが、３本以上の場合についても同様の動作を適用できる。また、本実施の形態の構成は、第１の実施の形態において述べられたものと同一である。
【００９６】
まず、同一グループに属するメインＬＳＰの設定が全て完了すると（図１６のステップＳ５０１）、該メインＬＳＰの入側ＬＳＲにおいて、シグナリング手段Ａ１３が、各メインＬＳＰ上の次段のＬＳＲに対して、バックアップＬＳＰ設定要求メッセージを送信する（ステップＳ５０２）。
【００９７】
各メインＬＳＰ上のＬＳＲにおいて、シグナリング手段Ａ１３がバックアップＬＳＰ設定要求メッセージを受信した際の動作は、図６のステップＳ２０１〜Ｓ２０６に示した動作と同一である。また、ステップＳ２０１〜Ｓ２０６の手順は、各メインＬＳＰごとに非同期に行われる。
【００９８】
また、設定しようとするバックアップＬＳＰの経路上の各ＬＳＲにおける動作は図１７に示される。図１７に示す動作は、他のＬＳＰとマージを行う際の判断において、既に設定されている他のバックアップＬＳＰとマージできるかどうかの判断（ステップＳ３０３）に、他のメインＬＳＰとマージできるかどうかの判断（ステップＳ６０１）が加えられているという点で、図７の動作と異なる。それぞれマージができると判断された場合はマージを行う。ステップＳ３０３、Ｓ６０１における他のＬＳＰとマージするための条件としては、それぞれ、先に述べた（１）、（２）が用いられる。
【００９９】
また、設定しようとするバックアップＬＳＰに対してリソース予約が必要な場合は、マージが行われたとしても該バックアップＬＳＰが必要とするリソースを満たせることがマージの条件となる。特に、設定しようとするバックアップＬＳＰが同一グループに属するメインＬＳＰとマージする場合、該メインＬＳＰは、該メインＬＳＰ自身が必要とするリソースと、該バックアップＬＳＰが必要とするリソースの両方を満たさなければならない。マージの対象となる既に設定されているバックアップＬＳＰまたはメインＬＳＰが、マージを行うために必要なリソースを有しない場合は、マージを行わないか、マージを行うＬＳＲから下流側の区間において、不足分のリソースを増やした後にマージを行う。
【０１００】
例えば、同一グループに属する複数のメインＬＳＰの各々に対する予約帯域値が異なる場合、マージの対象となる既に設定されているバックアップＬＳＰまたはメインＬＳＰと、これから設定しようとするバックアップＬＳＰの予約帯域値は異なる。マージの対象が既に設定されているバックアップＬＳＰである場合、該バックアップＬＳＰの予約帯域値は、これから設定しようとするバックアップＬＳＰの予約帯域値よりも大きいことがマージの条件となる。また、マージの対象が既に設定されているメインＬＳＰである場合、該メインＬＳＰの予約帯域値は、該メインＬＳＰ自身の予約帯域値と、これから設定しようとするバックアップＬＳＰの予約帯域値の合計よりも大きいことがマージの条件となる。
【０１０１】
ステップＳ２０１〜Ｓ２０６の手順によって、あるメインＬＳＰを保護する一連のバックアップＬＳＰ設定が完了すると、出側ＬＳＲのシグナリング手段Ａ１３は、該メインＬＳＰ上の入側ＬＳＲに対して、バックアップＬＳＰ設定完了メッセージを送信する（ステップＳ２０５）。
【０１０２】
入側ＬＳＲのシグナリング手段Ａ１３は、各メインＬＳＰごとに、バックアップＬＳＰ設定完了メッセージを受信する。同一グループに属する全メインＬＳＰに関してバックアップＬＳＰ設定完了メッセージを受信した時点で、全メインＬＳＰに対して、各々を保護するバックアップＬＳＰが設定されたことを確認する（ステップＳ５０３）。
【０１０３】
以上の本実施の形態の動作における各メッセージのシーケンスを図１８を用いて説明する。
【０１０４】
図１８を参照すると、図８と網構成は同一である。ここで、メインＬＳＰ３２７、３２８が設定されたとし、これらをそれぞれ保護するバックアップＬＳＰ３２９、３３０の設定に必要なメッセージのシーケンスを示す図がシーケンス図４０３である。
【０１０５】
メインＬＳＰ３２７、３２８の設定がともに完了すると、ＬＳＲ１０９は、ＬＳＲ１１０、１１２に対し、バックアップＬＳＰ設定要求メッセージを送信する。ＬＳＲ１１０へ送信されたバックアップＬＳＰ設定要求メッセージは、メインＬＳＰ３２８を保護するバックアップＬＳＰを設定することを要求し、ＬＳＲ１１２へ送信されたバックアップＬＳＰ設定要求メッセージは、メインＬＳＰ３２７を保護するバックアップＬＳＰを設定することを要求する。
【０１０６】
ＬＳＲ１１０は、バックアップＬＳＰ設定要求メッセージを受信すると、ラベルリクエストメッセージをＬＳＲ１１０→１１２→１１１の経路に転送しようとするが、該ラベルリクエストメッセージを受信したＬＳＲ１１２が、メインＬＳＰ３２８とマージし、ラベルマッピングメッセージをＬＳＲ１１０に対して返す。したがってＬＳＲ１１０を起点とし、ＬＳＲ１１２においてメインＬＳＰ３２８とマージするバックアップＬＳＰ３２９が設定される。次に、ＬＳＲ１１０はＬＳＲ１１１へバックアップＬＳＰ設定要求メッセージを送信する。該バックアップＬＳＰ設定要求メッセージを受信したＬＳＲ１１１は、メインＬＳＰ３２７の出側ＬＳＲであるため、ＬＳＲ１０９に対してバックアップＬＳＰ設定完了メッセージを送信する。
【０１０７】
ＬＳＲ１１２は、バックアップＬＳＰ設定要求メッセージを受信すると、ラベルリクエストメッセージをＬＳＲ１１２→１１０→１１１の経路に転送しようとするが、該ラベルリクエストメッセージを受信したＬＳＲ１１０が、メインＬＳＰ３２７とマージし、ラベルマッピングメッセージをＬＳＲ１１２に対して返す。したがってＬＳＲ１１２を起点とし、ＬＳＲ１１０においてメインＬＳＰ３２７とマージするバックアップＬＳＰ３３０が設定される。次に、ＬＳＲ１１２はＬＳＲ１１１へバックアップＬＳＰ設定要求メッセージを送信する。該バックアップＬＳＰ設定要求メッセージを受信したＬＳＲ１１１は、メインＬＳＰ３２８の出側ＬＳＲであるため、ＬＳＲ１０９に対してバックアップＬＳＰ設定完了メッセージを送信する。
【０１０８】
ＬＳＲ１０９が全てのメインＬＳＰに関してバックアップＬＳＰ設定完了メッセージを受信した時点で、メインＬＳＰ３２７、３２８に対して、各々を保護するバックアップＬＳＰが設定されたことを確認する。
【０１０９】
本実施の形態では、本発明の第１の実施の形態における動作Ａと同様に、バックアップＬＳＰを、メインＬＳＰにおける入側ＬＳＲ側から順に設定していく動作について述べたが、動作Ｂのように、メインＬＳＰにおける出側ＬＳＲ側から順にバックアップＬＳＰを設定するという動作も同様に考えることができる。
【０１１０】
また、本実施の形態では、バックアップＬＳＰの起点となるそれぞれのＬＳＲが自律分散的に該バックアップＬＳＰの経路を計算したが、その他にも、最終的に設定されるべきバックアップＬＳＰの最適ツリーを、網管理サーバもしくは網内の任意に選択されたＬＳＲにおいて集中的に計算し、各バックアップＬＳＰは、集中的に計算された最適ツリーを生成するように設定されるという方法も考えられる。この方法は、バックアップＬＳＰが合計で消費するリンクリソースの削減効果を最適化したい場合に特に有効である。サーバおよびＬＳＲの構成として、図１２に示したものと同じ構成が用いられる。
【０１１１】
次に、本実施の形態の効果について説明する。
【０１１２】
本実施の形態では、網内の任意の２ノード間でトラフィックの負荷分散を行うための複数本のメインＬＳＰの各々に対してバックアップＬＳＰを設定する際に、各バックアップＬＳＰ上の出側ＬＳＲを除く各ＬＳＲからバックアップＬＳＲを設定する。
【０１１３】
バックアップＬＳＲの設定時に、既に設定されている前記複数本のメインＬＳＲのいずれかを保護するバックアップＬＳＲとマージできる場合、途中でマージが行われる。さらに、前記複数本のメインＬＳＲのいずれかとマージできる場合も同様に、途中でマージが行われる。
【０１１４】
このように設定しようとするバックアップＬＳＲを、既に設定されている他のバックアップＬＳＰおよび、他のメインＬＳＰとマージを行うことにより、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【０１１５】
次に本発明の通信コネクション迂回システムを実現する通信プログラム及び当該プログラムを記録した記録媒体の実施の形態について説明する。本実施の形態では、上述のノード、サーバは、それぞれデータ処理装置、記憶装置を備え、さらに通信プログラムを記録した記憶媒体を備える（特に図示せず）。この記録媒体は、磁気ディスク、半導体メモリ、CD-ROMその他の記録媒体であってよい。
【０１１６】
各ノードを制御する通信プログラムは、記録媒体からノードの記憶装置に読み込まれ、記憶装置に必要なデータ等を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるノードの通信処理と同一の処理を実行する。
【０１１７】
また、サーバを制御する通信プログラムは、記録媒体からサーバの記憶装置に読み込まれ、記憶装置に必要なデータ等を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるサーバの通信処理と同一の処理を実行する。
【０１１８】
具体的には、図３のノードにノードを制御する通信プログラムが読み込まれ、これを実行することにより、経路計算手段Ａ１２、シグナリング手段Ａ１３、ラベル設定手段Ａ１４、マージ判定手段Ａ１６を生成し、記憶装置にトポロジリソース情報データベースＡ１１、ＬＳＰデータベースＡ１５に必要な情報を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるノードの通信処理と同一の処理を実行する。
【０１１９】
また、図１２のノードにノードを制御する通信プログラムが読み込まれ、これを実行することにより、対通信サーバ通信手段Ａ３１、シグナリング手段Ａ１３、ラベル設定手段Ａ１４、マージ判定手段Ａ１６を生成し、記憶装置にＬＳＰデータベースＡ１５に必要な情報を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるノードの通信処理と同一の処理を実行する。
【０１２０】
更に、図１２のサーバにサーバを制御する通信プログラムが読み込まれ、これを実行することにより、対ＬＳＲ通信手段Ａ４３、経路計算手段Ａ４２を生成し、記憶装置にトポロジーリソース情報データベースに必要な情報を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるサーバの通信処理と同一の処理を実行する。
【０１２１】
【実施例】
次に、本発明の第１の実施例を、図面を参照して説明する。かかる実施例は本発明の第１の実施の形態に対応するものである。本実施例では、本発明の第１の実施の形態で述べた動作Ａの手順でバックアップＬＳＰを設定する。
【０１２２】
図１９を参照すると、ＬＳＲ１１３〜１１９とリンク２１７〜２２６によって構成されるＭＰＬＳ網において、メインＬＳＰ３３１を保護するバックアップＬＳＰの設定が行われる。ここで、メインＬＳＰ３３１には、１Ｍｂｐｓの帯域予約がなされている。
【０１２３】
メインＬＳＰ３３１の設定におけるラベルマッピングメッセージを、入側ＬＳＲであるＬＳＲ１１３が受信すると、ＬＳＲ１１３は、ＬＳＲ１１３を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１３→ＬＳＲ１１６の区間でメインＬＳＰ３３１とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３１の予約帯域値と同じ１Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１３→１１７→１１８→１１６と計算されたとする。
【０１２４】
次に、ＬＳＲ１１３は、計算されたバックアップＬＳＰの経路にラベルリクエストメッセージを送信することにより、バックアップＬＳＰ３３２を設定しようとする。該ラベルリクエストメッセージには、バックアップＬＳＰ３３２の経路情報と、予約帯域値が１Ｍｂｐｓであるという情報が含められている。
【０１２５】
ＬＳＲ１１３が送信した該ラベルリクエストメッセージは、ＬＳＲ１１７→１１８→１１６の順に転送され、ＬＳＲ１１６からラベルマッピングメッセージが逆向きの経路に転送される。ＬＳＲ１１３が該ラベルマッピングメッセージを受信した時点で、バックアップＬＳＰ３３２の設定が完了する。
【０１２６】
ＬＳＲ１１３が該ラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１３はＬＳＲ１１４に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１２７】
ＬＳＲ１１４が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１４を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１４→ＬＳＲ１１６の区間でメインＬＳＰ３３１とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３１の予約帯域値と同じ１Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１４→１１９→１１８→１１６と計算されたとする。
【０１２８】
次に、ＬＳＲ１１４は、ＬＳＲ１１３におけるバックアップＬＳＰ３３２の設定手順と同様にして、ラベルリクエストメッセージを送信する。該ラベルリクエストメッセージは、ＬＳＲ１１９→１１８→１１６の順に転送されようとするが、ＬＳＲ１１８が該ラベルリクエストメッセージを受信した時点で、同じくメインＬＳＰ３３１を保護するバックアップＬＳＰ３３２とのマージが行えると判断する。したがって該ラベルリクエストメッセージはＬＳＲ１１８で終端され、ラベルマッピングメッセージが逆向きの経路に転送される。こうしてＬＳＲ１１４を起点とし、ＬＳＲ１１８においてバックアップＬＳＰ３３２とマージする、バックアップＬＳＰ３３３が設定される。
【０１２９】
ＬＳＲ１１４がＬＳＰ３３３に対するラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１４はＬＳＲ１１５に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１３０】
ＬＳＲ１１５が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１５を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１５→ＬＳＲ１１６の区間でメインＬＳＰ３３１とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３１の予約帯域値と同じ１Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１５→１１９→１１８→１１６と計算されたとする。
【０１３１】
次に、ＬＳＲ１１５は、ＬＳＲ１１３におけるバックアップＬＳＰ３３２の設定手順と同様にして、ラベルリクエストメッセージを送信する。該ラベルリクエストメッセージは、ＬＳＲ１１９→１１８→１１６の順に転送されようとするが、ＬＳＲ１１９が該ラベルリクエストメッセージを受信した時点で、同じくメインＬＳＰ３３１を保護するバックアップＬＳＰ３３３とのマージが行えると判断する。したがって該ラベルリクエストメッセージはＬＳＲ１１９で終端され、ラベルマッピングメッセージが逆向きの経路に転送される。こうしてＬＳＲ１１５を起点とし、ＬＳＲ１１９においてバックアップＬＳＰ３３３とマージする、バックアップＬＳＰ３３４が設定される。
【０１３２】
ＬＳＲ１１５がＬＳＰ３３４に対するラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１５はＬＳＲ１１６に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１３３】
ＬＳＲ１１６が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１６はメインＬＳＰ３３１の出側ＬＳＲであるため、バックアップＬＳＰ設定完了メッセージをＬＳＲ１１３に対して送信する。
【０１３４】
ＬＳＲ１１３は、該バックアップＬＳＰ設定完了メッセージを受信することにより、メインＬＳＰ３３１上の各ＬＳＲからバックアップＬＳＰが設定されたことを確認する。
【０１３５】
次に、本発明の第２の実施例を、図面を参照して説明する。かかる実施例は本発明の第２の実施の形態に対応するものである。
【０１３６】
図２０を参照すると、図１９と同じ網構成において、メインＬＳＰ３３５、３３６が設定されている。メインＬＳＰ３３５、３３６は、ＬＳＲ１１３とＬＳＲ１１６との間を通過するトラフィックの負荷分散を行うために設定されている、同一グループに属するメインＬＳＰ群である。ここで、メインＬＳＰ３３５、３３６には、ともに５Ｍｂｐｓの帯域予約がなされている。ここで、メインＬＳＰ３３５、３３６の両方に対するバックアップＬＳＰが設定される。
【０１３７】
メインＬＳＰ３３５、３３６の設定におけるラベルマッピングメッセージの両方を入側ＬＳＲであるＬＳＲ１１３が受信すると、メインＬＳＰ３３５、３３６上のそれぞれの次段のＬＳＲに対して、バックアップＬＳＰ設定要求メッセージを送信する。ＬＳＲ１１４に送信されるバックアップＬＳＰ設定要求メッセージは、メインＬＳＰ３３５を保護するバックアップＬＳＰを設定することを要求し、ＬＳＲ１１７に送信されるバックアップＬＳＰ設定要求メッセージは、メインＬＳＰ３３６を保護するバックアップＬＳＰを設定することを要求する。
【０１３８】
メインＬＳＰ３３５を保護するバックアップＬＳＰの設定と、メインＬＳＰ３３６を保護するバックアップＬＳＰの設定は、非同期に行われる。本実施例では、メインＬＳＰ３３５を保護するバックアップＬＳＰの設定時の動作のみ述べるが、メインＬＳＰ３３６を保護するバックアップＬＳＰの設定時の動作についても同様である。
【０１３９】
ＬＳＲ１１４がバックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１４を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１４→ＬＳＲ１１６の区間でメインＬＳＰ３３５とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３５の予約帯域値と同じ５Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１４→１１９→１１８→１１６と計算されたとする。
【０１４０】
次に、ＬＳＲ１１４は、第１の実施例におけるバックアップＬＳＰの設定手順と同様にして、ラベルリクエストメッセージを送信する。該ラベルリクエストメッセージには、設定しようとするバックアップＬＳＰの経路情報と、予約帯域値が５Ｍｂｐｓであるという情報が含められている。該ラベルリクエストメッセージは、ＬＳＲ１１９→１１８→１１６の順に転送されようとするが、ＬＳＲ１１８が該ラベルリクエストメッセージを受信した時点で、設定しようとするバックアップＬＳＰが保護するメインＬＳＰと同一グループに属するメインＬＳＰ３３６とのマージを行おうと判断する。このマージの判断は、本発明の第２の実施の形態で述べられた、マージ条件（２）に基づいている。ここで、メインＬＳＰ３３６は、設定しようとするバックアップＬＳＰが必要とする５Ｍｂｐｓの予約帯域値を、メインＬＳＰ３３６自身に対する５Ｍｂｐｓの予約帯域値に加えてもたなければならない。したがって、メインＬＳＰ３３６上のＬＳＲ１１８からＬＳＲ１１６の区間で不足分である５Ｍｂｐｓの帯域値が追加予約される。こうしてリソース面でのマージ条件も満たされるため、マージが実行される。
【０１４１】
マージが行われると、該ラベルリクエストメッセージはＬＳＲ１１８で終端され、ラベルマッピングメッセージが逆向きの経路に転送される。こうしてＬＳＲ１１４を起点とし、ＬＳＲ１１８においてメインＬＳＰ３３６とマージする、バックアップＬＳＰ３３７が設定される。ＬＳＲ１１４がＬＳＰ３３７に対するラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１４はＬＳＲ１１５に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１４２】
ＬＳＲ１１５が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１５を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１５→ＬＳＲ１１６の区間でメインＬＳＰ３３５とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３５の予約帯域値と同じ５Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１５→１１９→１１８→１１６と計算されたとする。
【０１４３】
次に、ＬＳＲ１１５は、ＬＳＲ１１４におけるバックアップＬＳＰの設定手順と同様にして、ラベルリクエストメッセージを送信する。該ラベルリクエストメッセージは、ＬＳＲ１１９→１１８→１１６の順に転送されようとするが、ＬＳＲ１１９が該ラベルリクエストメッセージを受信した時点で、同一グループに属するメインＬＳＰを保護するバックアップＬＳＰ３３７とのマージを行おうと判断する。このマージの判断は、本発明の第２の実施の形態で述べられた、マージ条件（１）に基づいている。ここで、バックアップＬＳＰ３３７は、設定しようとするバックアップＬＳＰが必要とする５Ｍｂｐｓ以上の予約帯域値をもたなければならない。ここではその条件が満たされるため、帯域値の追加予約の必要がなくマージが実行される。
【０１４４】
マージが行われると、該ラベルリクエストメッセージはＬＳＲ１１９で終端され、ラベルマッピングメッセージが逆向きの経路に転送される。こうしてＬＳＲ１１５を起点とし、ＬＳＲ１１９においてバックアップＬＳＰ３３７とマージする、バックアップＬＳＰ３３８が設定される。
【０１４５】
ＬＳＲ１１５がＬＳＰ３３８に対するラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１５はＬＳＲ１１６に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１４６】
ＬＳＲ１１６が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１６はメインＬＳＰ３３５の出側ＬＳＲであるため、バックアップＬＳＰ設定完了メッセージをＬＳＲ１１３に対して送信する。
【０１４７】
一方、メインＬＳＰ３３６を保護するバックアップＬＳＰに関しては、ＬＳＲ１１７を起点とし、ＬＳＲ１１５においてメインＬＳＰ３３５とマージする、バックアップＬＳＰ３３９と、ＬＳＲ１１８を起点とし、ＬＳＲ１１９においてバックアップＬＳＰ３３９とマージする、バックアップＬＳＰ３４０が設定される。
【０１４８】
ＬＳＲ１１３がメインＬＳＰ３３５、３３６の両方に対してバックアップＬＳＰ設定完了メッセージを受信した時点で、メインＬＳＰ３３５、３３６の各々を保護するバックアップＬＳＰが設定されたことを確認する。
【０１４９】
【発明の効果】
第１の効果は、あるメインＬＳＰに対してバックアップＬＳＰを設定する際に、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【０１５０】
その理由は、バックアップＬＳＰを設定する際に、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰと合流する場合、合流点となるＬＳＲにおいてマージが行われるからである。
【０１５１】
第２の効果は、網内の任意の２ノード間でトラフィックの負荷分散を行うための複数本のメインＬＳＰの各々に対してバックアップＬＳＰを設定する際に、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【０１５２】
その理由は、バックアップＬＳＲの設定時に、既に設定されている該複数本のメインＬＳＲのいずれかを保護するバックアップＬＳＲとマージできる場合、途中でマージが行われるとともに、該複数本のメインＬＳＲのいずれかとマージできる場合も同様に、途中でマージが行われるからである。
【図面の簡単な説明】
【図１】従来のバックアップＬＳＰ設定方式を示す図
【図２】本発明の第１の実施の形態において設定されるバックアップＬＳＰを示す図
【図３】本発明の第１の実施の形態の構成を示すブロック図
【図４】本発明の第１の実施の形態のＬＳＰデータベース内のテーブルの例を示す図
【図５】本発明の第１の実施の形態の動作Ａにおける入側ＬＳＲの動作を示す流れ図
【図６】本発明の第１の実施の形態の動作ＡにおけるメインＬＳＰ上のＬＳＲの動作を示す流れ図
【図７】本発明の第１の実施の形態の動作Ａにおいて設定しようとするバックアップＬＳＰ上の各ＬＳＲの動作を示す流れ図
【図８】本発明の第１の実施の形態の動作Ａにおけるメッセージシーケンスを示す図
【図９】本発明の第１の実施の形態の動作Ｂにおいて設定されるバックアップＬＳＰを示す図
【図１０】本発明の第１の実施の形態の動作ＢにおけるメインＬＳＰ上のＬＳＲの動作を示す流れ図
【図１１】本発明の第１の実施の形態の動作Ｂにおけるメッセージシーケンスを示す図
【図１２】本発明の第２の実施の形態のＬＳＰデータベース内のテーブルの例を示す図
【図１３】本発明の第２の実施の形態において設定されるバックアップＬＳＰを示す図
【図１４】本発明の第２の実施の形態のＬＳＰデータベースのテーブルの例を示す図
【図１５】本発明の第２の実施の形態におけるバックアップＬＳＰのマージ条件を説明するための図
【図１６】本発明の第２の実施の形態における入側ＬＳＲの動作を示す流れ図
【図１７】本発明の第２の実施の形態において設定しようとするバックアップＬＳＰ上の各ＬＳＲの動作を示す流れ図
【図１８】本発明の第２の実施の形態の動作におけるメッセージシーケンスを示す図
【図１９】本発明の第１の実施例において設定されるバックアップＬＳＰを示す図
【図２０】本発明の第２の実施例において設定されるバックアップＬＳＰを示す図
【符号の説明】
Ａ１ ＭＰＬＳ網
Ａ１０、Ａ３０ ＬＳＲ
Ａ１１、Ａ４１ トポロジ／リソース情報データベース
Ａ１２、Ａ４２ 経路計算手段
Ａ１３ シグナリング手段
Ａ１４ ラベル設定手段
Ａ１５ ＬＳＰデータベース
Ａ１６ マージ判定手段
Ａ３１ 対サーバ通信手段
Ａ４０ サーバ
Ａ４３ 対ＬＳＲ通信手段
Ａ２０ ＬＳＲ群
１０１〜１２８ ＬＳＲ
２０１〜２２６ リンク
３０１、３１０、３１９、３２０、３２７、３２８、３３１、３３５、３３６、３４１〜３４３ メインＬＳＰ
３０２〜３０９、３１１〜３１８、３２１〜３２６、３２９、３３０、３３２〜３３４、３３７〜３４０、３４４〜３４７ バックアップＬＳＰ
【発明の属する技術分野】
本発明は、通信コネクション迂回システム及びこれを実現するノード、サーバ、通信プログラムに関し、特に、コネクションオリエンテッド網において設定されている通信コネクション上の任意のノードまたはリンクにおける障害時に、該通信コネクション上を流れるトラフィックの損失を最小限にするために、該通信コネクションを保護するバックアップ通信コネクションを設定することを特徴とする通信コネクション迂回システム等に関する。
【０００２】
【従来の技術】
従来より、この種の通信コネクション迂回システムは、コネクションオリエンテッド網において、ある通信コネクション上（メイン通信コネクション）の任意のノードまたはリンクにおいて障害が発生したときに、障害が発生したノードまたはリンクを迂回する、予め設定されているバックアップ通信コネクションにデータ転送経路を切り替えることにより、障害が発生したメイン通信コネクション上を流れるトラフィックの損失を最小限にするために用いられている。
【０００３】
従来の通信コネクション迂回システムの一例が、２００１年４月、インターネット・ドラフト、ドラフト・ガン・ファスト・リルート・００・テキスト(InternetDraft, draft-gan-fast-reroute-00.txt, April, 2001)に示されている。
【０００４】
この文献では、ＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）網におけるバックアップＬＳＰ（Ｌａｂｅｌ ＳｗｉｔｃｈｅｄＰａｔｈ）の設定方法が規定されている。ここで、バックアップＬＳＰとは、あるＬＳＰ（メインＬＳＰ）上のリンクまたはノードにおける障害時に、メインＬＳＰから切り替えられる、障害を迂回するＬＳＰのことである。
【０００５】
図１は、この文献におけるバックアップＬＳＰの設定方法を示すものである。
【０００６】
図１を参照すると、網内にＬＳＲ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）１０１〜１０８が存在し、リンク２０１〜２１１によってそれぞれ接続されている。ここで、メインＬＳＰ３０１が、ＬＳＲ１０１を入側ＬＳＲとし、ＬＳＲ１０５を出側ＬＳＲとして、図１に示されるように設定されている。
【０００７】
このとき、バックアップＬＳＰは、図１のバックアップＬＳＰ３０２〜３０５のように設定される。すなわち、メインＬＳＰ３０１上の各ＬＳＲから設定され、起点となるＬＳＲの２ホップ以上下流側のＬＳＲに対して、下流側に隣接するリンクおよびノードを迂回するようにして設定される。ただし、ＬＳＲ１０４を起点とする場合は、１ホップ下流側が出側ＬＳＲであるので、バックアップＬＳＰ３０５のように、１ホップ下流側のＬＳＲに対して、下流側に隣接するリンクを迂回するようにして設定される。各バックアップＬＳＰは、その起点となるＬＳＲの下流側に隣接するメインＬＳＰ上のリンクまたはノードにおける障害を保護する。バックアップＬＳＰ３０２〜３０５はそれぞれ、ＬＳＲ１０３、１０４、１０５、１０５において、メインＬＳＰ３０１と合流（マージ）する。例えば、バックアップＬＳＰ３０２上を流れるトラフィックは、ＬＳＲ１０３において、自動的にメインＬＳＰ３０１に合流する。
【０００８】
このようにバックアップＬＳＰ３０２〜３０５が予め設定されることにより、障害時に障害発生リンクまたはノードを迂回するＬＳＰを再設定する必要がないだけでなく、メインＬＳＰ３０１における、ＬＳＲ１０１とＬＳＲ１０５の間のどのリンクまたはノードにおいて障害が発生した場合でも、障害発生リンクまたはノードに隣接する上流側のＬＳＲが該障害を検出し、該ＬＳＲを起点とするバックアップＬＳＰに切り替えることができる。
【０００９】
すなわち、メインＬＳＰ上のＬＳＲは、隣接する下流側のリンクまたはノードの障害を検出すると、他のノードに障害通知を行う必要なしに、直ちにメインＬＳＰから該ＬＳＲを起点とするバックアップＬＳＰへの切り替えを行うことで、障害回復を行うことができる。
【００１０】
【発明が解決しようとする課題】
第１の問題点は、メイン通信コネクション上の各ノードからバックアップ通信コネクションを独立に設定するのは、バックアップ通信コネクションが消費するリンクリソースが大きいということである。
【００１１】
その理由は、バックアップ通信コネクションは、該バックアップ通信コネクションが保護するメイン通信コネクション上の区間とノードディスジョイントに設定されなければならないために、１本あたりのバックアップ通信コネクションが消費するリンクリソースが大きくなりがちであることに加え、バックアップ通信コネクションはメイン通信コネクションの出側ノードを除く各ノードから設定されるため、その本数がメイン通信コネクションのホップ数に比例して大きくなるからである。
【００１２】
例えば、図１の例では、メインＬＳＰ３０１は４リンク分のリンクリソースを消費するのに対し、バックアップＬＳＰ３０２〜３０５は合計で１２リンク分のリンクリソースを消費する。
【００１３】
第２の問題点は、網内の任意の２ノード間で複数本のメイン通信コネクションを設定してトラフィックの負荷分散を行う場合、負荷分散を行うための各メイン通信コネクションに対してバックアップ通信コネクションを設定すると、バックアップ通信コネクションの消費するリンクリソースが大きいということである。
【００１４】
その理由は、バックアップ通信コネクションは、該バックアップ通信コネクションが保護するメイン通信コネクションに対して独立に設定されるため、負荷分散を行うための各メイン通信コネクションに対してバックアップ通信コネクションを設定した場合、該バックアップ通信コネクションが合計で消費するリンクリソースは、メイン通信コネクションの数に比例して大きくなるからである。
【００１５】
本発明の第１の目的は、バックアップ通信コネクションのリンクリソースの消費の少ない通信コネクション迂回システムを提供することである。
【００１６】
本発明の第２の目的は、網内の任意の２ノード間でトラフィックの負荷分散を行うための複数本のメイン通信コネクションの各々に対してバックアップ通信コネクションを設定する際に、該バックアップ通信コネクションのリンクリソースの消費の少ない通信コネクション迂回システムを提供することである。
【００１７】
【課題を解決するための手段】
本発明の第１の通信コネクション迂回システムは、メイン通信コネクション上の出側ノードを除く各ノードからバックアップ通信コネクションを設定する。各バックアップ通信コネクションは、起点となるノードと出側ノードとの間において、保護するメイン通信コネクション上のリンクおよびノードと共有しないように設定されなければならない。バックアップ通信コネクションを設定する際に、既に設定されている同一のメイン通信コネクションを保護する他のバックアップ通信コネクションと合流する場合、合流点となるノードにおいてマージを行う。
【００１８】
このようにバックアップ通信コネクションどうしのマージを行うことにより、バックアップ通信コネクション設定に要するリンクリソースを削減することができる。
【００１９】
したがって本発明の第１の目的を達成することができる。
【００２０】
本発明の第２の通信コネクション迂回システムは、網内の任意の２ノード間でトラフィックの負荷分散を行うための複数本のメイン通信コネクションの各々に対してバックアップ通信コネクションを設定する際に、各バックアップ通信コネクション上の出側ノードを除く各ノードからバックアップ通信コネクションを設定する。各バックアップ通信コネクションは、起点となるノードと出側ノードとの間において、保護するメイン通信コネクション上のリンクおよびノードと共有しないように設定されなければならない。
【００２１】
バックアップ通信コネクションの設定時に、既に設定されている前記複数本のメイン通信コネクションのいずれかを保護するバックアップ通信コネクションとマージできる場合、途中でマージを行う。さらに、前記複数本のメイン通信コネクションのいずれかとマージできる場合も同様に、途中でマージを行う。
【００２２】
このようにバックアップ通信コネクションどうしのマージを行うことにより、バックアップ通信コネクション設定に要するリンクリソースを削減することができる。したがって本発明の第２の目的を達成することができる。
【００２３】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００２４】
本実施の形態は、一般的なコネクションオリエンテッド網において実施可能であるが、ここではコネクションオリエンテッド網の代表例としてＭＰＬＳ網について述べる。以下、ＬＳＰ、ＬＳＲ、ラベルは、一般的なコネクションオリエンテッド網において、それぞれ、通信コネクション、交換機、コネクション識別子に対応する。例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）網においては、それぞれ、ＶＣ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ）、ＡＴＭスイッチ、ＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）に対応する。
【００２５】
まず、本発明の第１の実施の形態について説明する。
【００２６】
図２を用いて、本実施の形態において結果的に設定されるバックアップＬＳＰの例を示す。
【００２７】
図２を参照すると、図１と同様に、ＬＳＲ１０１〜１０８とリンク２０１〜２１１によって構成されるＭＰＬＳ網において、メインＬＳＰ３０１が設定されている。
【００２８】
このとき、バックアップＬＳＰは、図２のバックアップＬＳＰ３０６〜３０９のように設定される。バックアップＬＳＰ３０６〜３０９は、メインＬＳＰ３０１上の出側ＬＳＲ（ＬＳＲ１０５）を除く各ＬＳＲから出側ＬＳＲに対して設定される。また、メインＬＳＲ上の出側ＬＳＲを除くＬＳＲの一部を選択し、選択されたＬＳＲからバックアップＬＳＰを設定してもよい。各バックアップＬＳＰは、起点となるＬＳＲと出側ＬＳＲとの間において、保護するメインＬＳＰ上のリンクおよびノードと共有しないように設定されなければならない。バックアップＬＳＰを設定する際、その経路上に、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰがある場合は、合流点となるＬＳＲにおいてマージがなされる。
【００２９】
図２においては、バックアップＬＳＰ３０６だけが、出側ＬＳＲまで到達しており、その他のバックアップＬＳＰ３０７〜３０９は、それぞれＬＳＲ１０６〜１０８において、バックアップＬＳＰ３０６にマージしている。
【００３０】
上記のようにバックアップＬＳＰ３０６〜３０９を設定することによって、従来の技術で述べられたバックアップＬＳＰ３０２〜３０５と同様に障害迂回が可能になる。バックアップＬＳＰは、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰとマージするため、マージを用いない場合に比べ、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。ここで、リンクリソースとは、ＬＳＰが消費する各リンクにおけるラベルや予約帯域などのリソースのことを指す。
【００３１】
例えば、従来の技術である図１の例では、バックアップＬＳＰ３０２〜３０５は合計で１２リンク分のリンクリソースを消費したのに対し、本実施の形態における図２の例では、バックアップＬＳＰ３０６〜３０９は合計で７リンク分のリンクリソースの消費で済む。
【００３２】
次に、本実施の形態の構成について述べる。
【００３３】
図３を参照すると、本発明の第１の実施の形態は、ＭＰＬＳ網Ａ１内で行われる。ＬＳＲ−Ａ１０は、ＭＰＬＳ網Ａ１内に存在する任意の１つのＬＳＲであり、トポロジ／リソース情報データベースＡ１１と、経路計算手段Ａ１２と、シグナリング手段Ａ１３と、ラベル設定手段Ａ１４と、ＬＳＰデータベースＡ１５と、マージ判定手段Ａ１６とを含む。
【００３４】
トポロジ／リソース情報データベースＡ１１は、ＭＰＬＳ網Ａ１内のトポロジ情報およびリソース情報を記憶している。この情報を得る方法として、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）などのルーティングプロトコルによって自律分散的に得る方法や、網管理サーバが一元的に収集した情報から得る方法などがある。
【００３５】
経路計算手段Ａ１２は、あるメインＬＳＰに対して、バックアップＬＳＰを計算する。このとき、トポロジ／リソース情報データベースＡ１１内に記憶されているトポロジ／リソース情報が用いられる。バックアップＬＳＰの計算には、ダイクストラアルゴリズムなどが用いられる。
【００３６】
シグナリング手段Ａ１３は、ＬＳＲ群Ａ２０内のＬＳＲとのシグナリング手順により、ＭＰＬＳ網Ａ１内の任意のパス上にＬＳＰ設定を行う。特に、バックアップＬＳＰ設定時には、経路計算手段Ａ１２によって計算された経路上に、バックアップＬＳＰを設定する。シグナリングメッセージ内には、設定しようとするＬＳＰ上における、帯域等のリソースの予約を指示することもできる。ＬＳＰ設定シグナリングによるＬＳＰ設定時には、ラベル設定手段Ａ１４に対してラベルのバインディングを指示する。また、リソース予約が必要な場合は、同時にラベル設定手段Ａ１４に対してリソース予約の指示を行う。シグナリング手段Ａ１３は、設定したＬＳＰの情報をＬＳＰデータベースＡ１５に書き込む。また、バックアップＬＳＰの設定時には、マージ判定手段Ａ１６に他のＬＳＰとマージ可能かどうかを問合わせし、マージ可能な場合はラベル設定手段にマージを指示する。このようなＬＳＰシグナリング手段の例として、ＣＲ−ＬＤＰ、ＲＳＶＰ−ＴＥ等が挙げられる。また、ＭＰＬＳ網Ａ１の代わりにＡＴＭ網が用いられる場合は、ＰＮＮＩなどを用いることができる。本実施の形態では、ＣＲ−ＬＤＰが用いられるものとして説明するが、他のシグナリング手段を用いた場合においても同様に適用できる。
【００３７】
ラベル設定手段Ａ１４は、シグナリング手段Ａ１３からの指示に基づいて、ラベルバインディング、リソース予約を行う。
【００３８】
ＬＳＰデータベースＡ１５は、シグナリング手段Ａ１３によって設定された各ＬＳＰの情報をテーブル形式で記憶する。ＬＳＰデータベースＡ１５内のテーブルの例を図４に示す。図４を参照すると、ＬＳＰデータベースＡ１５内のテーブルは、設定されている各ＬＳＰごとに、ＬＳＰの識別子（ＬＳＰ−ＩＤ）、メインＬＳＰ／バックアップＬＳＰの種別（メイン／バックアップ）、該ＬＳＰの上流側から受信するパケットにつけられるラベル値（入力ラベル）、該ＬＳＰの下流側に転送するときにパケットにつけるラベル値および出力インターフェース（出力ラベル／インターフェース）、該ＬＳＰに対して予約されている帯域値（予約帯域）の情報を有する。また、ＬＳＰどうしのマージが行われている場合は、その情報も含められる。図４の例では、ｆｆｆの入力ラベルをもつＬＳＰ−ＩＤ：ＬＳＰ２であるバックアップＬＳＰは、ｄｄｄの入力ラベルをもつＬＳＰ−ＩＤ：ＬＳＰ２であるバックアップＬＳＰとマージしている。すなわち、マージによって異なる入力ラベルをもつ複数のＬＳＰが同一の出力ラベルをもつ１つのＬＳＰに合流している。
【００３９】
マージ判定手段Ａ１６は、バックアップＬＳＰ設定時に、該バックアップＬＳＰが他のＬＳＰとマージ可能かどうかの判定を行う。この判定を行う要求はＬＳＰシグナリング手段Ａ１３からなされ、判定結果をＬＳＰシグナリング手段Ａ１３に対して応答する。また、マージ可能かどうかの判定時にＬＳＰデータベースＡ１５を参照する。
【００４０】
次に、図２〜８を参照して本実施の形態の動作について詳細に説明する。ここでは、バックアップＬＳＰを、メインＬＳＰにおける入側ＬＳＲ側から順に設定していく動作について説明する。この動作を、動作Ａとする。
【００４１】
まず、メインＬＳＰの設定が完了すると（図５のステップＳ１０１）、該メインＬＳＰの入側ＬＳＲは、経路計算手段Ａ１２によって、該メインＬＳＰにおける入側ＬＳＲから出側ＬＳＲまでのバックアップＬＳＰの経路を計算する（ステップＳ１０２）。図２においては、メインＬＳＰ３０１の設定が完了すると、ＬＳＲ１０１は、ＬＳＲ１０１からＬＳＲ１０５までのバックアップＬＳＰの経路を計算する。
【００４２】
このとき、計算されるバックアップＬＳＰの経路は、メインＬＳＰにおける入側ＬＳＲと出側ＬＳＲとの間のどのリンクおよびノードとも共有してはならない。すなわち、バックアップＬＳＰの経路はメインＬＳＰとノードディスジョイントとなるように計算される。また、設定しようとするバックアップＬＳＰに対してリソース予約を必要とする場合は、トポロジ／リソース情報データベースＡ１１を参照して、必要なリソースを満たすように経路が計算される。
【００４３】
次に、ステップＳ１０２によって計算されたバックアップＬＳＰの経路上に、シグナリング手段Ａ１３を用いてバックアップＬＳＰを設定する（ステップＳ１０３）。図２においては、バックアップＬＳＰ３０６が設定される。シグナリング手段Ａ１３は、バックアップＬＳＰ設定においてラベルリクエストメッセージとラベルマッピングメッセージを用いる。ラベルリクエストメッセージは、設定しようとするバックアップＬＳＰの起点から終点まで、設定したい経路に沿って転送され、ラベルマッピングメッセージは逆向きに終点から起点までラベルリクエストメッセージの応答として返される。以下、バックアップＬＳＰを設定するといった場合、バックアップＬＳＰの起点となるＬＳＲがラベルリクエストメッセージを送信し、ラベルマッピングメッセージを受信するまでの一連の動作が完了したことを示すものとする。
【００４４】
ステップＳ１０３において、バックアップＬＳＰが設定されると、入側ＬＳＲは、メインＬＳＰ上の次段のＬＳＲに対して、シグナリング手段Ａ１３を用いて、バックアップＬＳＰ設定要求メッセージを送信する（ステップＳ１０４）。図２においては、ＬＳＲ１０１からＬＳＲ１０２に対して、バックアップＬＳＰ設定要求メッセージが送信される。バックアップＬＳＰ設定要求メッセージ内には、どのメインＬＳＰを保護するバックアップＬＳＰを設定するか、の情報が含められる。その他、既に設定されているバックアップＬＳＰの経路、および、これからバックアップＬＳＰを設定すべきＬＳＲがどの経路にバックアップＬＳＰを設定すべきか、の情報などが加えられてもよい。
【００４５】
メインＬＳＰ上のＬＳＲにおいて、シグナリング手段Ａ１３が、バックアップＬＳＰ設定要求メッセージを受信すると（図６のステップＳ２０１）、ＬＳＰデータベースＡ１５を用いて、該バックアップＬＳＰを設定したＬＳＲがメインＬＳＰ上の出側ＬＳＲであるかを調べる（ステップＳ２０２）。もし出側ＬＳＲであれば、メインＬＳＰの入側ＬＳＲに対してバックアップＬＳＰ設定完了メッセージを送信する（ステップＳ２０６）。もし出側ＬＳＲでなければ、該ＬＳＲから設定するバックアップＬＳＰの経路を経路計算手段Ａ１２を用いて計算する（ステップＳ２０３）。ここで計算されるバックアップＬＳＰの経路は、メインＬＳＰの出側ＬＳＲを宛先とし、自ＬＳＲから下流側のメインＬＳＰとノードディスジョイントであるように計算される。すなわち、バックアップＬＳＰは、自ＬＳＲと出側ＬＳＲとの間にある全てのリンクおよびノードと共有してはならない。図２においては、ＬＳＲ１０２を起点とするバックアップＬＳＰの経路は、ＬＳＲ１０２→１０６→１０７→１０８→１０５の経路と計算されたとする。
【００４６】
次に、ステップＳ２０２によって計算されたバックアップＬＳＰの経路上に、シグナリング手段Ａ１３を用いてバックアップＬＳＰを設定しようとする（ステップＳ２０４）。
【００４７】
設定しようとするバックアップＬＳＰの経路上の各ＬＳＲにおける動作を図７に示す。まず、設定しようとするバックアップＬＳＰの経路上にあるＬＳＲにおいて、シグナリング手段Ａ１３が、上流側のＬＳＲからラベルリクエストメッセージを受信する（図７のステップＳ３０１）。シグナリング手段Ａ１３は、ＬＳＰデータベースＡ１５を参照することによって、該メッセージを受信したＬＳＲ自身が、設定しようとするバックアップＬＳＰにおいて、出側ＬＳＲであるかどうかを判定する（ステップＳ３０２）。出側ＬＳＲではない場合、マージ判定手段Ａ１６を用いて、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰと途中でマージできるかどうかの判定を行う（ステップＳ３０３）。ステップＳ３０３によってマージできると判定した場合は、ラベル設定手段を用いてマージを行う（ステップＳ３０４）。同時に設定されたバックアップＬＳＰの情報を、ＬＳＰデータベースに書き込む。マージを行う場合、シグナリング手段Ａ１３は、設定しようとするバックアップＬＳＰの前段ＬＳＲへラベルマッピングメッセージを送信する（ステップＳ３０５）。ラベルマッピングメッセージは、該バックアップＬＳＰの起点となるＬＳＲまで転送される。また、ステップＳ３０２において出側ＬＳＲと判定された場合もステップＳ３０５の動作を行う。ステップＳ３０３において、他のバックアップＬＳＰとマージできない場合は、マージせずに、シグナリング手段が次段のＬＳＲへラベルリクエストメッセージを転送する（ステップＳ３０６）。
【００４８】
また、設定しようとするバックアップＬＳＰに対してリソース予約が必要な場合は、マージが行われたとしても必要とされるリソースを満たせることがマージの条件となる。マージの対象となる既に設定されているバックアップＬＳＰが、必要なリソースを有しない場合は、マージを行わないか、マージを行うＬＳＲから下流側の区間において、不足分のリソースを増やした後にマージを行う。一般的には、マージの対象となる既に設定されているバックアップＬＳＰは、これから設定しようとするバックアップＬＳＰと同じリソース予約がなされているので、この条件は自動的に満たされる。
【００４９】
図２においては、ＬＳＲ１０２を起点として設定されるバックアップＬＳＰは、ＬＳＲ１０６においてバックアップＬＳＰ３０６とマージできる。したがって、ＬＳＲ１０２を起点とし、ＬＳＲ１０６においてバックアップＬＳＰ３０６とマージする、バックアップＬＳＰ３０７が設定される。
【００５０】
ステップＳ２０４によって、バックアップＬＳＰ設定が完了すると、シグナリング手段Ａ１３は、メインＬＳＰ上の次段ＬＳＲに対してバックアップＬＳＰ設定要求メッセージを送信する（ステップＳ２０５）。該次段ＬＳＲは、該バックアップＬＳＰ設定要求メッセージをシグナリング手段Ａ１３が受信し、ステップＳ２０１〜Ｓ２０６の動作を再帰的に繰り返す。
【００５１】
また、ステップＳ２０５では、メインＬＳＰ上のあるＬＳＲからのバックアップＬＳＰ設定が完了すると、バックアップＬＳＰ設定要求メッセージをメインＬＳＰの次段ＬＳＲへ送信したが、バックアップＬＳＰの設定が１本完了するたびに、メインＬＳＰの入側ＬＳＲに対して、該バックアップＬＳＰの設定が完了したことを通知するメッセージを送信してもよい。
【００５２】
またさらに、ステップＳ２０４でバックアップＬＳＰ設定が完了したときに、自ＬＳＲがメインＬＳＰの出側ノードの前段に位置するＬＳＲである場合は、既にメインＬＳＰ上の各ＬＳＲからの一連のバックアップＬＳＰの設定が完了している。そこで、ステップＳ２０５を行う代わりに、自ＬＳＲからメインＬＳＰの入側ＬＳＲに対して、直接バックアップＬＳＰ設定完了メッセージを送信することもできる。ただし、この動作を行うためには、自ＬＳＲがメインＬＳＰの出側ノードの前段に位置するＬＳＲであると分かることが必要である。
【００５３】
メインＬＳＰにおける入側ＬＳＲは、バックアップＬＳＰ設定完了メッセージをシグナリング手段Ａ１３によって受信し、メインＬＳＰ上の各ＬＳＲからバックアップＬＳＰが設定されたことを確認する（ステップＳ１０５）。
【００５４】
以上のステップＳ１０１〜１０５、Ｓ２０１〜Ｓ２０６、Ｓ３０１〜Ｓ３０６の動作における各メッセージのシーケンスを図７を用いて説明する。
【００５５】
図８を参照すると、網内にＬＳＲ１０９〜１１２が存在し、リンク２１２〜２１６によってそれぞれ接続されている。ここで、メインＬＳＰ３１０が、ノード１０９を入側ＬＳＲとし、ノード１１１を出側ＬＳＲとして、図１に示されるように設定されている。ここで、バックアップＬＳＰ３１１、３１２の設定に必要なメッセージのシーケンスを示す図がシーケンス図４０１である。
【００５６】
まず、バックアップＬＳＰ３１１を設定するためのラベルリクエストメッセージが、ＬＳＲ１０９→１１２→１１１の経路に転送され、その応答として、ラベルマッピングメッセージが返される。次にＬＳＲ１０９はＬＳＲ１１０へバックアップＬＳＰ設定要求メッセージを送信する。該バックアップＬＳＰ設定要求メッセージを受信したＬＳＲ１１０は、ラベルリクエストメッセージをＬＳＲ１１０→１１２→１１１の経路に転送しようとするが、該ラベルリクエストメッセージを受信したＬＳＲ１１２が、バックアップＬＳＰ３１１とマージし、ラベルマッピングメッセージをＬＳＲ１１０に対して返す。したがってＬＳＲ１１０を起点とし、ＬＳＲ１１２においてバックアップＬＳＰ３１１とマージするバックアップＬＳＰ３１２が設定される。次に、ＬＳＲ１１０はＬＳＲ１１１へバックアップＬＳＰ設定要求メッセージを送信する。該バックアップＬＳＰ設定要求メッセージを受信したＬＳＲ１１１は、メインＬＳＰ３１０の出側ＬＳＲであるため、ＬＳＲ１０９に対してバックアップＬＳＰ設定完了メッセージを送信する。
【００５７】
動作Ａの特徴は、バックアップＬＳＰを、メインＬＳＰにおける入側ＬＳＲ側から順に設定していくことである。バックアップＬＳＰ設定に要するリンクリソースをマージによって削減する効果は、既に設定されているバックアップＬＳＰが、どの経路を通っているかによって大きく支配される。したがって、バックアップＬＳＰ設定時の経路選択は、該バックアップＬＳＰの起点となるＬＳＲがメインＬＳＰにおける入側ＬＳＲに近いほど重要となる。すなわち、入側ＬＳＲを起点とするバックアップＬＳＰ設定時の経路選択は最も重要である。
【００５８】
次に、図７、図９〜１１を参照して本実施の形態のもう一つの動作について詳細に説明する。先に述べた、本実施の形態における動作Ａでは、バックアップＬＳＰを、メインＬＳＰにおける入側ＬＳＲ側から順に設定した。ここでは逆に、メインＬＳＰにおける出側ＬＳＲ側からバックアップＬＳＰを設定する動作について説明する。これを動作Ｂとする。
【００５９】
動作Ｂでは、メインＬＳＰの設定におけるラベルマッピングメッセージには、該メインＬＳＰを保護するバックアップＬＳＰを設定せよという情報が含められている。
【００６０】
メインＬＳＰの設定において、該メインＬＳＰ上のＬＳＲ内のシグナリング手段Ａ１３がラベルマッピングメッセージを受信すると（図１０のステップＳ４０１）、該ＬＳＲから設定するバックアップＬＳＰの経路を経路計算手段Ａ１２を用いて計算する（ステップＳ４０２）。ここで計算されるバックアップＬＳＰの経路は、動作Ａと同様に、メインＬＳＰの出側ＬＳＲを宛先とし、自ＬＳＲから下流側のメインＬＳＰとノードディスジョイントであるように計算される。図９においては、ＬＳＲ１０４がＬＳＲ１０５からラベルマッピングメッセージを受信したときに、ＬＳＲ１０４を起点とするバックアップＬＳＰの経路を、ＬＳＲ１０４→１０８→１０５と計算したとする。
【００６１】
次に、ステップＳ４０２によって計算されたバックアップＬＳＰの経路上に、シグナリング手段Ａ１３を用いてバックアップＬＳＰを設定する（ステップＳ４０３）。このとき、設定しようとするバックアップＬＳＰの経路上の各ＬＳＲにおける動作は、図７のステップＳ３０１〜Ｓ３０６の動作と同様であり、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰとマージできる場合は、途中でマージが行われる。図９におけるＬＳＲ１０４を起点とするバックアップＬＳＰの設定時は、途中でマージできるバックアップＬＳＰがまだ存在しないため、マージが行われずにＬＳＲ１０５まで設定される。
【００６２】
ステップＳ４０３によって、バックアップＬＳＰが設定されると、該バックアップＬＳＰを設定したＬＳＲは、ＬＳＰデータベースＡ１５を参照してメインＬＳＰ上の入側ＬＳＲであるかを調べる（ステップＳ４０４）。もし入側ＬＳＲであれば、メインＬＳＰを保護する一連のバックアップＬＳＰの設定は完了している。もし入側ＬＳＲでなければ、メインＬＳＰ上の前段ＬＳＲに対してシグナリング手段Ａ１３がメインＬＳＰに対するラベルマッピングメッセージを送信する（ステップＳ４０５）。該前段ＬＳＲのシグナリング手段Ａ１３は、該ラベルマッピングメッセージを受信し、ステップＳ４０１〜Ｓ４０５の動作を再帰的に繰り返す。
【００６３】
以上に示した本実施の形態の動作Ｂにおける各メッセージのシーケンスを図１１を用いて説明する。
【００６４】
図１１を参照すると、図８と網構成は同一である。ここで、メインＬＳＰ３１０、バックアップＬＳＰ３１７、３１８の設定に必要なメッセージのシーケンスを示す図がシーケンス図４０２である。
【００６５】
まず、メインＬＳＰ３１０を設定するためのラベルリクエストメッセージが、ＬＳＲ１０９→１１０→１１１の経路に転送され、その応答として、ＬＳＲ１１０はＬＳＲ１１１からラベルマッピングメッセージを受信する。ＬＳＲ１１０は、バックアップＬＳＰの経路を計算し、ラベルリクエストメッセージをＬＳＲ１１０→１１２→１１１の経路に転送する。途中でマージすべき他のバックアップＬＳＰがないので、ここではマージは行われない。該ラベルリクエストメッセージに対するラベルマッピングメッセージが、ＬＳＲ１１１からＬＳＲ１１２を経由してＬＳＲ１１０へ転送される。該ラベルマッピングメッセージを受信したＬＳＲ１１０は、次にメインＬＳＰ３１０に対するラベルマッピングメッセージをＬＳＲ１０９へ送信する。ＬＳＲ１０９は、バックアップＬＳＰの経路を計算し、ラベルリクエストメッセージをＬＳＲ１０９→１１２→１１１の経路に転送するが、該ラベルリクエストメッセージを受信したＬＳＲ１１２が、バックアップＬＳＰ３１７とマージし、ラベルマッピングメッセージをＬＳＲ１０９に対して返す。したがってＬＳＲ１０９を起点とし、ＬＳＲ１１２においてバックアップＬＳＰ３１７とマージするバックアップＬＳＰ３１８が設定される。
【００６６】
動作Ｂの特徴は、バックアップＬＳＰを、メインＬＳＰにおける出側ＬＳＲ側から順に設定していくことである。動作Ｂにおいては、動作Ａとは反対に、バックアップＬＳＰ設定時の経路選択は、該バックアップＬＳＰの起点となるＬＳＲがメインＬＳＰにおける出側ＬＳＲに近いほど重要となる。
【００６７】
動作Ａ、Ｂでは、バックアップＬＳＰの起点となるそれぞれのＬＳＲが自律分散的に該バックアップＬＳＰの経路を計算したが、その他にも、最終的に設定されるべきバックアップＬＳＰの最適ツリーを、網管理サーバもしくは網内の任意に選択されたＬＳＲにおいて集中的に計算し、各バックアップＬＳＰは、集中的に計算された最適ツリーを生成するように設定されるという方法も考えられる。この方法は、バックアップＬＳＰが合計で消費するリンクリソースの削減効果を最適化したい場合に特に有効である。図１２は、この方法を実現するためのサーバおよびＬＳＲの構成を示す図である。
【００６８】
図１２を参照すると、ＬＳＲ−Ａ３０は、ＭＰＬＳ網Ａ１内に存在する任意の１つのＬＳＲであり、図３におけるＬＳＲ−Ａ１０との違いは、トポロジ／リソース情報データベースＡ１１と経路計算手段Ａ１２の代わりに対サーバ通信手段Ａ３１を有している点である。
【００６９】
サーバＡ４０は、ＭＰＬＳ網Ａ１に対して１つまたは複数存在し、ＭＰＬＳ網内Ａ１内の各ＬＳＲ内の対サーバ通信手段Ａ３１と対ＬＳＲ通信手段Ａ４３を介して通信を行う。サーバＡ４０内はさらにトポロジ／リソース情報データベースＡ４１、経路計算手段Ａ４２を有する。
【００７０】
トポロジ／リソース情報データベースＡ４１は、トポロジ／リソース情報データベースＡ１１と同様に、ＭＰＬＳ網Ａ１内のトポロジ情報およびリソース情報を記憶している。
【００７１】
経路計算手段Ａ４２は、あるメインＬＳＰに対するバックアップＬＳＰの最適ツリーを、網管理サーバもしくは網内の任意に選択されたＬＳＲにおいて集中的に計算し、ＬＳＲ−Ａ３０に対して、計算された経路にバックアップＬＳＰを設定するようにＬＳＲ通信手段Ａ４３を介して指示する。
【００７２】
次に、本実施の形態の効果について説明する。
【００７３】
本実施の形態では、メインＬＳＰ上の出側ＬＳＲを除く各ＬＳＲからバックアップＬＳＰを設定する。各バックアップＬＳＰは、起点となるＬＳＲと出側ＬＳＲとの間において、保護するメインＬＳＰ上のリンクおよびノードと共有しないように設定されなければならない。バックアップＬＳＰを設定する際に、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰと合流する場合、合流点となるＬＳＲにおいてマージがなされる。
【００７４】
図１に示した、従来の技術で説明したバックアップＬＳＰ設定方法では、バックアップＬＳＰとメインＬＳＰとの合流点は、各バックアップＬＳＰごとに異なっていたため、バックアップＬＳＰどうしのマージを行うことができなかった。本実施の形態では、全てのバックアップＬＳＰとメインＬＳＰとの合流点をメインＬＳＰの出側ＬＳＲとすることにより、バックアップＬＳＰどうしのマージを行うことを可能にしている。
【００７５】
このようにバックアップＬＳＰどうしのマージを行うことにより、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【００７６】
例えば、従来の技術である図１の例では、バックアップＬＳＰ３０２〜３０５は合計で１２リンク分のリンクリソースを消費したのに対し、本実施の形態における図２の例では、バックアップＬＳＰ３０６〜３０９は合計で７リンク分のリンクリソースの消費で済む。
【００７７】
さらに、入側ＬＳＲと出側ＬＳＲとの間に設定されているバックアップＬＳＰは、メインＬＳＰとノードディスジョイントである。そのため、該メインＬＳＰは、該バックアップＬＳＰを、入側ＬＳＲと出側ＬＳＲとの間のトラフィック負荷分散用ＬＳＰとして用いることができる。ただし、該バックアップＬＳＰはさらなるバックアップＬＳＰによって保護されていないため、該バックアップＬＳＰ上のリンクまたはノードにおける障害時には、迂回を行うことはできない。したがって、ある入側ＬＳＲと出側ＬＳＲとの間で、トラフィック負荷分散用として設定されている複数のＬＳＰの各々に対して、障害時の迂回を行うためには、それぞれのＬＳＰに対してバックアップＬＳＰが設定されなければならない。
【００７８】
次に、本発明の第２の実施の形態について説明する。
【００７９】
図１３を用いて、本実施の形態において結果的に設定されるバックアップＬＳＰの例を示す。
【００８０】
図１３を参照すると、図１と同じ網構成において、メインＬＳＰ３１９、３２０が設定されている。メインＬＳＰ３１９、３２０は入側ＬＳＲ（ＬＳＲ１０１）、出側ＬＳＲ（ＬＳＲ１０５）が同一であり、互いにノードディスジョイントである。この２つのＬＳＲは、一般的に、ＬＳＲ１０１とＬＳＲ１０５の間を通過するトラフィックの負荷分散を行うために用いられる。このとき、メインＬＳＰ３１９、３２０は同一グループに属すると呼ぶものとする。
【００８１】
本実施の形態では、ＬＳＰデータベースＡ１５内に記憶されるテーブルは、第１の実施の形態で示した図４のテーブルの内容に加えて、ある同一グループに属するＬＳＰ群を他のグループに属するＬＳＰ群と区別するための識別子が必要になる。すなわち図１４に示すように、同一グループに属するＬＳＰ群をグループ識別子（図１４のグループＡ、Ｂ、．．）を用いてグルーピングする。
【００８２】
同一グループに属する各メインＬＳＰには、障害回復を行うためにバックアップＬＳＰが設定される。バックアップＬＳＰは、メインＬＳＰの出側ＬＳＲを除く各ノードから設定される。また、メインＬＳＲ上の出側ＬＳＲを除くＬＳＲの一部を選択し、選択されたＬＳＲからバックアップＬＳＰを設定してもよい。各バックアップＬＳＰは、起点となるＬＳＲと出側ＬＳＲとの間において、保護するメインＬＳＰ上のリンクおよびノードと共有しないように設定されなければならない。
【００８３】
バックアップＬＳＰの設定時に、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰとマージできる場合、途中でマージが行われる。さらに、同一グループに属する他方のメインＬＳＰとマージできる場合も同様に、途中でマージが行われる。
【００８４】
このとき、バックアップＬＳＰは、図１３のバックアップＬＳＰ３２１〜３２６のように設定される。バックアップＬＳＰ３２１〜３２３は、メインＬＳＰ３１９を保護するために設定されており、それぞれＬＳＲ１０６〜１０８において同一グループに属する他方のメインＬＳＰ３２０とマージされている。また、バックアップＬＳＰ３２４〜３２６は、メインＬＳＰ３２０を保護するために設定されており、それぞれＬＳＲ１０２〜１０４において同一グループに属する他方のメインＬＳＰ３１９とマージされている。
【００８５】
上記のようにバックアップＬＳＰ３２１〜３２６を設定することによって、２本のメインＬＳＰを用いてトラフィックの負荷分散をすると同時に、各メインＬＳＰにおける障害発生時に障害迂回が可能になる。バックアップＬＳＰは、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰとマージするだけでなく、同一グループに属する他方のメインＬＳＰともマージするため、マージを用いない場合に比べ、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【００８６】
また、上記は２本のメインＬＳＰが存在する場合の例であったが、２本以上の任意の数のメインＬＳＰが互いにノードディスジョイントに設定されている場合においても同様に適用できる。このとき、あるメインＬＳＰを保護するために設定しようとするバックアップＬＳＰを他のメインＬＳＰまたはバックアップＬＳＰとマージする条件は、以下の（１）または（２）と一般化することができる。
【００８７】
（１）マージの対象となる既に設定されているＬＳＰは、同一グループに属するメインＬＳＰを保護するバックアップＬＳＰである。ただし、マージの行われようとするＬＳＲから該バックアップＬＳＰにトラフィックを流したとき、そのトラフィックの通過経路は、設定しようとするバックアップＬＳＰが保護するメインＬＳＰ上のリンクまたは出側を除くノードを通過しないことが条件である。
【００８８】
（２）マージの対象となる既に設定されているＬＳＰは、設定しようとするバックアップＬＳＰが保護するメインＬＳＰ以外の、同一グループに属するメインＬＳＰである。
【００８９】
図１５は、上記（１）、（２）によるマージ条件を説明するための図である。ＬＳＲ１２０とＬＳＲ１２１の間に、同一グループに属する３本のメインＬＳＰ３４１〜３４３が設定されている。
【００９０】
まず、ＬＳＲ１２６からメインＬＳＰ３４３を保護するバックアップＬＳＰ３４４を設定しようとし、ＬＳＲ１２３においてメインＬＳＰ３４１とマージしようとする。このマージは、マージ条件（２）を満たすため、マージ可能である。
【００９１】
次に、バックアップＬＳＰ３４４が設定されている状態で、バックアップＬＳＰ３４５〜３４７を設定しようとする。
【００９２】
バックアップＬＳＰ３４５は、メインＬＳＰ３４２におけるＬＳＲ１２４からＬＳＲ１２１の区間を保護する。ここで、ＬＳＲ１２８においてバックアップＬＳＰ３４４とマージしようとする。このマージは、マージ条件（１）を満たすため、マージ可能である。
【００９３】
バックアップＬＳＰ３４６は、メインＬＳＰ３４２におけるＬＳＲ１２４からＬＳＲ１２１の区間を保護する。ここで、ＬＳＲ１２７においてバックアップＬＳＰ３４４とマージしようとする。このマージにより、バックアップＬＳＰ３４６からバックアップＬＳＰ３４４へと流されるトラフィックは、ＬＳＰ１２５においてメインＬＳＰ３４２を通過するため、マージ条件（１）を満たさない。したがってマージ不可能である。
【００９４】
バックアップＬＳＰ３４７は、メインＬＳＰ３４１におけるＬＳＲ１２２からＬＳＲ１２１の区間を保護する。ここで、ＬＳＲ１２８においてバックアップＬＳＰ３４４とマージしようとする。このマージにより、バックアップＬＳＰ３４７からバックアップＬＳＰ３４４へと流されるトラフィックは、ＬＳＰ１２３からＬＳＲ１２１の区間においてメインＬＳＰ３４１を通過するため、マージ条件（１）を満たさない。したがってマージ不可能である。
【００９５】
次に、図６、１３、１６〜１８を参照して本実施の形態の動作について詳細に説明する。図１３は、同一グループに属するメインＬＳＰが２本である場合の例であるが、３本以上の場合についても同様の動作を適用できる。また、本実施の形態の構成は、第１の実施の形態において述べられたものと同一である。
【００９６】
まず、同一グループに属するメインＬＳＰの設定が全て完了すると（図１６のステップＳ５０１）、該メインＬＳＰの入側ＬＳＲにおいて、シグナリング手段Ａ１３が、各メインＬＳＰ上の次段のＬＳＲに対して、バックアップＬＳＰ設定要求メッセージを送信する（ステップＳ５０２）。
【００９７】
各メインＬＳＰ上のＬＳＲにおいて、シグナリング手段Ａ１３がバックアップＬＳＰ設定要求メッセージを受信した際の動作は、図６のステップＳ２０１〜Ｓ２０６に示した動作と同一である。また、ステップＳ２０１〜Ｓ２０６の手順は、各メインＬＳＰごとに非同期に行われる。
【００９８】
また、設定しようとするバックアップＬＳＰの経路上の各ＬＳＲにおける動作は図１７に示される。図１７に示す動作は、他のＬＳＰとマージを行う際の判断において、既に設定されている他のバックアップＬＳＰとマージできるかどうかの判断（ステップＳ３０３）に、他のメインＬＳＰとマージできるかどうかの判断（ステップＳ６０１）が加えられているという点で、図７の動作と異なる。それぞれマージができると判断された場合はマージを行う。ステップＳ３０３、Ｓ６０１における他のＬＳＰとマージするための条件としては、それぞれ、先に述べた（１）、（２）が用いられる。
【００９９】
また、設定しようとするバックアップＬＳＰに対してリソース予約が必要な場合は、マージが行われたとしても該バックアップＬＳＰが必要とするリソースを満たせることがマージの条件となる。特に、設定しようとするバックアップＬＳＰが同一グループに属するメインＬＳＰとマージする場合、該メインＬＳＰは、該メインＬＳＰ自身が必要とするリソースと、該バックアップＬＳＰが必要とするリソースの両方を満たさなければならない。マージの対象となる既に設定されているバックアップＬＳＰまたはメインＬＳＰが、マージを行うために必要なリソースを有しない場合は、マージを行わないか、マージを行うＬＳＲから下流側の区間において、不足分のリソースを増やした後にマージを行う。
【０１００】
例えば、同一グループに属する複数のメインＬＳＰの各々に対する予約帯域値が異なる場合、マージの対象となる既に設定されているバックアップＬＳＰまたはメインＬＳＰと、これから設定しようとするバックアップＬＳＰの予約帯域値は異なる。マージの対象が既に設定されているバックアップＬＳＰである場合、該バックアップＬＳＰの予約帯域値は、これから設定しようとするバックアップＬＳＰの予約帯域値よりも大きいことがマージの条件となる。また、マージの対象が既に設定されているメインＬＳＰである場合、該メインＬＳＰの予約帯域値は、該メインＬＳＰ自身の予約帯域値と、これから設定しようとするバックアップＬＳＰの予約帯域値の合計よりも大きいことがマージの条件となる。
【０１０１】
ステップＳ２０１〜Ｓ２０６の手順によって、あるメインＬＳＰを保護する一連のバックアップＬＳＰ設定が完了すると、出側ＬＳＲのシグナリング手段Ａ１３は、該メインＬＳＰ上の入側ＬＳＲに対して、バックアップＬＳＰ設定完了メッセージを送信する（ステップＳ２０５）。
【０１０２】
入側ＬＳＲのシグナリング手段Ａ１３は、各メインＬＳＰごとに、バックアップＬＳＰ設定完了メッセージを受信する。同一グループに属する全メインＬＳＰに関してバックアップＬＳＰ設定完了メッセージを受信した時点で、全メインＬＳＰに対して、各々を保護するバックアップＬＳＰが設定されたことを確認する（ステップＳ５０３）。
【０１０３】
以上の本実施の形態の動作における各メッセージのシーケンスを図１８を用いて説明する。
【０１０４】
図１８を参照すると、図８と網構成は同一である。ここで、メインＬＳＰ３２７、３２８が設定されたとし、これらをそれぞれ保護するバックアップＬＳＰ３２９、３３０の設定に必要なメッセージのシーケンスを示す図がシーケンス図４０３である。
【０１０５】
メインＬＳＰ３２７、３２８の設定がともに完了すると、ＬＳＲ１０９は、ＬＳＲ１１０、１１２に対し、バックアップＬＳＰ設定要求メッセージを送信する。ＬＳＲ１１０へ送信されたバックアップＬＳＰ設定要求メッセージは、メインＬＳＰ３２８を保護するバックアップＬＳＰを設定することを要求し、ＬＳＲ１１２へ送信されたバックアップＬＳＰ設定要求メッセージは、メインＬＳＰ３２７を保護するバックアップＬＳＰを設定することを要求する。
【０１０６】
ＬＳＲ１１０は、バックアップＬＳＰ設定要求メッセージを受信すると、ラベルリクエストメッセージをＬＳＲ１１０→１１２→１１１の経路に転送しようとするが、該ラベルリクエストメッセージを受信したＬＳＲ１１２が、メインＬＳＰ３２８とマージし、ラベルマッピングメッセージをＬＳＲ１１０に対して返す。したがってＬＳＲ１１０を起点とし、ＬＳＲ１１２においてメインＬＳＰ３２８とマージするバックアップＬＳＰ３２９が設定される。次に、ＬＳＲ１１０はＬＳＲ１１１へバックアップＬＳＰ設定要求メッセージを送信する。該バックアップＬＳＰ設定要求メッセージを受信したＬＳＲ１１１は、メインＬＳＰ３２７の出側ＬＳＲであるため、ＬＳＲ１０９に対してバックアップＬＳＰ設定完了メッセージを送信する。
【０１０７】
ＬＳＲ１１２は、バックアップＬＳＰ設定要求メッセージを受信すると、ラベルリクエストメッセージをＬＳＲ１１２→１１０→１１１の経路に転送しようとするが、該ラベルリクエストメッセージを受信したＬＳＲ１１０が、メインＬＳＰ３２７とマージし、ラベルマッピングメッセージをＬＳＲ１１２に対して返す。したがってＬＳＲ１１２を起点とし、ＬＳＲ１１０においてメインＬＳＰ３２７とマージするバックアップＬＳＰ３３０が設定される。次に、ＬＳＲ１１２はＬＳＲ１１１へバックアップＬＳＰ設定要求メッセージを送信する。該バックアップＬＳＰ設定要求メッセージを受信したＬＳＲ１１１は、メインＬＳＰ３２８の出側ＬＳＲであるため、ＬＳＲ１０９に対してバックアップＬＳＰ設定完了メッセージを送信する。
【０１０８】
ＬＳＲ１０９が全てのメインＬＳＰに関してバックアップＬＳＰ設定完了メッセージを受信した時点で、メインＬＳＰ３２７、３２８に対して、各々を保護するバックアップＬＳＰが設定されたことを確認する。
【０１０９】
本実施の形態では、本発明の第１の実施の形態における動作Ａと同様に、バックアップＬＳＰを、メインＬＳＰにおける入側ＬＳＲ側から順に設定していく動作について述べたが、動作Ｂのように、メインＬＳＰにおける出側ＬＳＲ側から順にバックアップＬＳＰを設定するという動作も同様に考えることができる。
【０１１０】
また、本実施の形態では、バックアップＬＳＰの起点となるそれぞれのＬＳＲが自律分散的に該バックアップＬＳＰの経路を計算したが、その他にも、最終的に設定されるべきバックアップＬＳＰの最適ツリーを、網管理サーバもしくは網内の任意に選択されたＬＳＲにおいて集中的に計算し、各バックアップＬＳＰは、集中的に計算された最適ツリーを生成するように設定されるという方法も考えられる。この方法は、バックアップＬＳＰが合計で消費するリンクリソースの削減効果を最適化したい場合に特に有効である。サーバおよびＬＳＲの構成として、図１２に示したものと同じ構成が用いられる。
【０１１１】
次に、本実施の形態の効果について説明する。
【０１１２】
本実施の形態では、網内の任意の２ノード間でトラフィックの負荷分散を行うための複数本のメインＬＳＰの各々に対してバックアップＬＳＰを設定する際に、各バックアップＬＳＰ上の出側ＬＳＲを除く各ＬＳＲからバックアップＬＳＲを設定する。
【０１１３】
バックアップＬＳＲの設定時に、既に設定されている前記複数本のメインＬＳＲのいずれかを保護するバックアップＬＳＲとマージできる場合、途中でマージが行われる。さらに、前記複数本のメインＬＳＲのいずれかとマージできる場合も同様に、途中でマージが行われる。
【０１１４】
このように設定しようとするバックアップＬＳＲを、既に設定されている他のバックアップＬＳＰおよび、他のメインＬＳＰとマージを行うことにより、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【０１１５】
次に本発明の通信コネクション迂回システムを実現する通信プログラム及び当該プログラムを記録した記録媒体の実施の形態について説明する。本実施の形態では、上述のノード、サーバは、それぞれデータ処理装置、記憶装置を備え、さらに通信プログラムを記録した記憶媒体を備える（特に図示せず）。この記録媒体は、磁気ディスク、半導体メモリ、CD-ROMその他の記録媒体であってよい。
【０１１６】
各ノードを制御する通信プログラムは、記録媒体からノードの記憶装置に読み込まれ、記憶装置に必要なデータ等を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるノードの通信処理と同一の処理を実行する。
【０１１７】
また、サーバを制御する通信プログラムは、記録媒体からサーバの記憶装置に読み込まれ、記憶装置に必要なデータ等を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるサーバの通信処理と同一の処理を実行する。
【０１１８】
具体的には、図３のノードにノードを制御する通信プログラムが読み込まれ、これを実行することにより、経路計算手段Ａ１２、シグナリング手段Ａ１３、ラベル設定手段Ａ１４、マージ判定手段Ａ１６を生成し、記憶装置にトポロジリソース情報データベースＡ１１、ＬＳＰデータベースＡ１５に必要な情報を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるノードの通信処理と同一の処理を実行する。
【０１１９】
また、図１２のノードにノードを制御する通信プログラムが読み込まれ、これを実行することにより、対通信サーバ通信手段Ａ３１、シグナリング手段Ａ１３、ラベル設定手段Ａ１４、マージ判定手段Ａ１６を生成し、記憶装置にＬＳＰデータベースＡ１５に必要な情報を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるノードの通信処理と同一の処理を実行する。
【０１２０】
更に、図１２のサーバにサーバを制御する通信プログラムが読み込まれ、これを実行することにより、対ＬＳＲ通信手段Ａ４３、経路計算手段Ａ４２を生成し、記憶装置にトポロジーリソース情報データベースに必要な情報を記憶するための領域を確保し、その動作を制御する。データ処理装置は、上述の通信プログラムの制御により上述の第１及び２の実施の形態におけるサーバの通信処理と同一の処理を実行する。
【０１２１】
【実施例】
次に、本発明の第１の実施例を、図面を参照して説明する。かかる実施例は本発明の第１の実施の形態に対応するものである。本実施例では、本発明の第１の実施の形態で述べた動作Ａの手順でバックアップＬＳＰを設定する。
【０１２２】
図１９を参照すると、ＬＳＲ１１３〜１１９とリンク２１７〜２２６によって構成されるＭＰＬＳ網において、メインＬＳＰ３３１を保護するバックアップＬＳＰの設定が行われる。ここで、メインＬＳＰ３３１には、１Ｍｂｐｓの帯域予約がなされている。
【０１２３】
メインＬＳＰ３３１の設定におけるラベルマッピングメッセージを、入側ＬＳＲであるＬＳＲ１１３が受信すると、ＬＳＲ１１３は、ＬＳＲ１１３を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１３→ＬＳＲ１１６の区間でメインＬＳＰ３３１とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３１の予約帯域値と同じ１Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１３→１１７→１１８→１１６と計算されたとする。
【０１２４】
次に、ＬＳＲ１１３は、計算されたバックアップＬＳＰの経路にラベルリクエストメッセージを送信することにより、バックアップＬＳＰ３３２を設定しようとする。該ラベルリクエストメッセージには、バックアップＬＳＰ３３２の経路情報と、予約帯域値が１Ｍｂｐｓであるという情報が含められている。
【０１２５】
ＬＳＲ１１３が送信した該ラベルリクエストメッセージは、ＬＳＲ１１７→１１８→１１６の順に転送され、ＬＳＲ１１６からラベルマッピングメッセージが逆向きの経路に転送される。ＬＳＲ１１３が該ラベルマッピングメッセージを受信した時点で、バックアップＬＳＰ３３２の設定が完了する。
【０１２６】
ＬＳＲ１１３が該ラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１３はＬＳＲ１１４に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１２７】
ＬＳＲ１１４が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１４を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１４→ＬＳＲ１１６の区間でメインＬＳＰ３３１とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３１の予約帯域値と同じ１Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１４→１１９→１１８→１１６と計算されたとする。
【０１２８】
次に、ＬＳＲ１１４は、ＬＳＲ１１３におけるバックアップＬＳＰ３３２の設定手順と同様にして、ラベルリクエストメッセージを送信する。該ラベルリクエストメッセージは、ＬＳＲ１１９→１１８→１１６の順に転送されようとするが、ＬＳＲ１１８が該ラベルリクエストメッセージを受信した時点で、同じくメインＬＳＰ３３１を保護するバックアップＬＳＰ３３２とのマージが行えると判断する。したがって該ラベルリクエストメッセージはＬＳＲ１１８で終端され、ラベルマッピングメッセージが逆向きの経路に転送される。こうしてＬＳＲ１１４を起点とし、ＬＳＲ１１８においてバックアップＬＳＰ３３２とマージする、バックアップＬＳＰ３３３が設定される。
【０１２９】
ＬＳＲ１１４がＬＳＰ３３３に対するラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１４はＬＳＲ１１５に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１３０】
ＬＳＲ１１５が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１５を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１５→ＬＳＲ１１６の区間でメインＬＳＰ３３１とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３１の予約帯域値と同じ１Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１５→１１９→１１８→１１６と計算されたとする。
【０１３１】
次に、ＬＳＲ１１５は、ＬＳＲ１１３におけるバックアップＬＳＰ３３２の設定手順と同様にして、ラベルリクエストメッセージを送信する。該ラベルリクエストメッセージは、ＬＳＲ１１９→１１８→１１６の順に転送されようとするが、ＬＳＲ１１９が該ラベルリクエストメッセージを受信した時点で、同じくメインＬＳＰ３３１を保護するバックアップＬＳＰ３３３とのマージが行えると判断する。したがって該ラベルリクエストメッセージはＬＳＲ１１９で終端され、ラベルマッピングメッセージが逆向きの経路に転送される。こうしてＬＳＲ１１５を起点とし、ＬＳＲ１１９においてバックアップＬＳＰ３３３とマージする、バックアップＬＳＰ３３４が設定される。
【０１３２】
ＬＳＲ１１５がＬＳＰ３３４に対するラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１５はＬＳＲ１１６に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１３３】
ＬＳＲ１１６が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１６はメインＬＳＰ３３１の出側ＬＳＲであるため、バックアップＬＳＰ設定完了メッセージをＬＳＲ１１３に対して送信する。
【０１３４】
ＬＳＲ１１３は、該バックアップＬＳＰ設定完了メッセージを受信することにより、メインＬＳＰ３３１上の各ＬＳＲからバックアップＬＳＰが設定されたことを確認する。
【０１３５】
次に、本発明の第２の実施例を、図面を参照して説明する。かかる実施例は本発明の第２の実施の形態に対応するものである。
【０１３６】
図２０を参照すると、図１９と同じ網構成において、メインＬＳＰ３３５、３３６が設定されている。メインＬＳＰ３３５、３３６は、ＬＳＲ１１３とＬＳＲ１１６との間を通過するトラフィックの負荷分散を行うために設定されている、同一グループに属するメインＬＳＰ群である。ここで、メインＬＳＰ３３５、３３６には、ともに５Ｍｂｐｓの帯域予約がなされている。ここで、メインＬＳＰ３３５、３３６の両方に対するバックアップＬＳＰが設定される。
【０１３７】
メインＬＳＰ３３５、３３６の設定におけるラベルマッピングメッセージの両方を入側ＬＳＲであるＬＳＲ１１３が受信すると、メインＬＳＰ３３５、３３６上のそれぞれの次段のＬＳＲに対して、バックアップＬＳＰ設定要求メッセージを送信する。ＬＳＲ１１４に送信されるバックアップＬＳＰ設定要求メッセージは、メインＬＳＰ３３５を保護するバックアップＬＳＰを設定することを要求し、ＬＳＲ１１７に送信されるバックアップＬＳＰ設定要求メッセージは、メインＬＳＰ３３６を保護するバックアップＬＳＰを設定することを要求する。
【０１３８】
メインＬＳＰ３３５を保護するバックアップＬＳＰの設定と、メインＬＳＰ３３６を保護するバックアップＬＳＰの設定は、非同期に行われる。本実施例では、メインＬＳＰ３３５を保護するバックアップＬＳＰの設定時の動作のみ述べるが、メインＬＳＰ３３６を保護するバックアップＬＳＰの設定時の動作についても同様である。
【０１３９】
ＬＳＲ１１４がバックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１４を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１４→ＬＳＲ１１６の区間でメインＬＳＰ３３５とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３５の予約帯域値と同じ５Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１４→１１９→１１８→１１６と計算されたとする。
【０１４０】
次に、ＬＳＲ１１４は、第１の実施例におけるバックアップＬＳＰの設定手順と同様にして、ラベルリクエストメッセージを送信する。該ラベルリクエストメッセージには、設定しようとするバックアップＬＳＰの経路情報と、予約帯域値が５Ｍｂｐｓであるという情報が含められている。該ラベルリクエストメッセージは、ＬＳＲ１１９→１１８→１１６の順に転送されようとするが、ＬＳＲ１１８が該ラベルリクエストメッセージを受信した時点で、設定しようとするバックアップＬＳＰが保護するメインＬＳＰと同一グループに属するメインＬＳＰ３３６とのマージを行おうと判断する。このマージの判断は、本発明の第２の実施の形態で述べられた、マージ条件（２）に基づいている。ここで、メインＬＳＰ３３６は、設定しようとするバックアップＬＳＰが必要とする５Ｍｂｐｓの予約帯域値を、メインＬＳＰ３３６自身に対する５Ｍｂｐｓの予約帯域値に加えてもたなければならない。したがって、メインＬＳＰ３３６上のＬＳＲ１１８からＬＳＲ１１６の区間で不足分である５Ｍｂｐｓの帯域値が追加予約される。こうしてリソース面でのマージ条件も満たされるため、マージが実行される。
【０１４１】
マージが行われると、該ラベルリクエストメッセージはＬＳＲ１１８で終端され、ラベルマッピングメッセージが逆向きの経路に転送される。こうしてＬＳＲ１１４を起点とし、ＬＳＲ１１８においてメインＬＳＰ３３６とマージする、バックアップＬＳＰ３３７が設定される。ＬＳＲ１１４がＬＳＰ３３７に対するラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１４はＬＳＲ１１５に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１４２】
ＬＳＲ１１５が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１５を起点とするバックアップＬＳＰの経路を計算する。該バックアップＬＳＰの経路は、ＬＳＲ１１５→ＬＳＲ１１６の区間でメインＬＳＰ３３５とノードディスジョイントになるように計算され、さらに、メインＬＳＰ３３５の予約帯域値と同じ５Ｍｂｐｓの残余帯域値を有することを条件とする。ここでは、該バックアップＬＳＰの経路はＬＳＲ１１５→１１９→１１８→１１６と計算されたとする。
【０１４３】
次に、ＬＳＲ１１５は、ＬＳＲ１１４におけるバックアップＬＳＰの設定手順と同様にして、ラベルリクエストメッセージを送信する。該ラベルリクエストメッセージは、ＬＳＲ１１９→１１８→１１６の順に転送されようとするが、ＬＳＲ１１９が該ラベルリクエストメッセージを受信した時点で、同一グループに属するメインＬＳＰを保護するバックアップＬＳＰ３３７とのマージを行おうと判断する。このマージの判断は、本発明の第２の実施の形態で述べられた、マージ条件（１）に基づいている。ここで、バックアップＬＳＰ３３７は、設定しようとするバックアップＬＳＰが必要とする５Ｍｂｐｓ以上の予約帯域値をもたなければならない。ここではその条件が満たされるため、帯域値の追加予約の必要がなくマージが実行される。
【０１４４】
マージが行われると、該ラベルリクエストメッセージはＬＳＲ１１９で終端され、ラベルマッピングメッセージが逆向きの経路に転送される。こうしてＬＳＲ１１５を起点とし、ＬＳＲ１１９においてバックアップＬＳＰ３３７とマージする、バックアップＬＳＰ３３８が設定される。
【０１４５】
ＬＳＲ１１５がＬＳＰ３３８に対するラベルマッピングメッセージを受信すると、次に、ＬＳＲ１１５はＬＳＲ１１６に対してバックアップＬＳＰ設定要求メッセージを送信する。
【０１４６】
ＬＳＲ１１６が該バックアップＬＳＰ設定要求メッセージを受信すると、ＬＳＲ１１６はメインＬＳＰ３３５の出側ＬＳＲであるため、バックアップＬＳＰ設定完了メッセージをＬＳＲ１１３に対して送信する。
【０１４７】
一方、メインＬＳＰ３３６を保護するバックアップＬＳＰに関しては、ＬＳＲ１１７を起点とし、ＬＳＲ１１５においてメインＬＳＰ３３５とマージする、バックアップＬＳＰ３３９と、ＬＳＲ１１８を起点とし、ＬＳＲ１１９においてバックアップＬＳＰ３３９とマージする、バックアップＬＳＰ３４０が設定される。
【０１４８】
ＬＳＲ１１３がメインＬＳＰ３３５、３３６の両方に対してバックアップＬＳＰ設定完了メッセージを受信した時点で、メインＬＳＰ３３５、３３６の各々を保護するバックアップＬＳＰが設定されたことを確認する。
【０１４９】
【発明の効果】
第１の効果は、あるメインＬＳＰに対してバックアップＬＳＰを設定する際に、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【０１５０】
その理由は、バックアップＬＳＰを設定する際に、既に設定されている同一のメインＬＳＰを保護する他のバックアップＬＳＰと合流する場合、合流点となるＬＳＲにおいてマージが行われるからである。
【０１５１】
第２の効果は、網内の任意の２ノード間でトラフィックの負荷分散を行うための複数本のメインＬＳＰの各々に対してバックアップＬＳＰを設定する際に、バックアップＬＳＰ設定に要するリンクリソースを削減することができる。
【０１５２】
その理由は、バックアップＬＳＲの設定時に、既に設定されている該複数本のメインＬＳＲのいずれかを保護するバックアップＬＳＲとマージできる場合、途中でマージが行われるとともに、該複数本のメインＬＳＲのいずれかとマージできる場合も同様に、途中でマージが行われるからである。
【図面の簡単な説明】
【図１】従来のバックアップＬＳＰ設定方式を示す図
【図２】本発明の第１の実施の形態において設定されるバックアップＬＳＰを示す図
【図３】本発明の第１の実施の形態の構成を示すブロック図
【図４】本発明の第１の実施の形態のＬＳＰデータベース内のテーブルの例を示す図
【図５】本発明の第１の実施の形態の動作Ａにおける入側ＬＳＲの動作を示す流れ図
【図６】本発明の第１の実施の形態の動作ＡにおけるメインＬＳＰ上のＬＳＲの動作を示す流れ図
【図７】本発明の第１の実施の形態の動作Ａにおいて設定しようとするバックアップＬＳＰ上の各ＬＳＲの動作を示す流れ図
【図８】本発明の第１の実施の形態の動作Ａにおけるメッセージシーケンスを示す図
【図９】本発明の第１の実施の形態の動作Ｂにおいて設定されるバックアップＬＳＰを示す図
【図１０】本発明の第１の実施の形態の動作ＢにおけるメインＬＳＰ上のＬＳＲの動作を示す流れ図
【図１１】本発明の第１の実施の形態の動作Ｂにおけるメッセージシーケンスを示す図
【図１２】本発明の第２の実施の形態のＬＳＰデータベース内のテーブルの例を示す図
【図１３】本発明の第２の実施の形態において設定されるバックアップＬＳＰを示す図
【図１４】本発明の第２の実施の形態のＬＳＰデータベースのテーブルの例を示す図
【図１５】本発明の第２の実施の形態におけるバックアップＬＳＰのマージ条件を説明するための図
【図１６】本発明の第２の実施の形態における入側ＬＳＲの動作を示す流れ図
【図１７】本発明の第２の実施の形態において設定しようとするバックアップＬＳＰ上の各ＬＳＲの動作を示す流れ図
【図１８】本発明の第２の実施の形態の動作におけるメッセージシーケンスを示す図
【図１９】本発明の第１の実施例において設定されるバックアップＬＳＰを示す図
【図２０】本発明の第２の実施例において設定されるバックアップＬＳＰを示す図
【符号の説明】
Ａ１ ＭＰＬＳ網
Ａ１０、Ａ３０ ＬＳＲ
Ａ１１、Ａ４１ トポロジ／リソース情報データベース
Ａ１２、Ａ４２ 経路計算手段
Ａ１３ シグナリング手段
Ａ１４ ラベル設定手段
Ａ１５ ＬＳＰデータベース
Ａ１６ マージ判定手段
Ａ３１ 対サーバ通信手段
Ａ４０ サーバ
Ａ４３ 対ＬＳＲ通信手段
Ａ２０ ＬＳＲ群
１０１〜１２８ ＬＳＲ
２０１〜２２６ リンク
３０１、３１０、３１９、３２０、３２７、３２８、３３１、３３５、３３６、３４１〜３４３ メインＬＳＰ
３０２〜３０９、３１１〜３１８、３２１〜３２６、３２９、３３０、３３２〜３３４、３３７〜３４０、３４４〜３４７ バックアップＬＳＰ
Claims (12)
- コネクションオリエンテッド網において、通常のデータ転送用通信コネクションであるメイン通信コネクションが設定されており、
前記メイン通信コネクション上のノード又はリンクにおいて障害が発生したときに、データ転送経路が前記メイン通信コネクションから切り替えられるバックアップ通信コネクションは、前記メイン通信コネクション上の出側ノードを除く全て又は一部のノードを起点として、前記バックアップ通信コネクションの起点となるノードと、前記メイン通信コネクションの出側ノードの間の区間において、前記メイン通信コネクション上のリンクおよびノードと共有しないように設定され、
前記バックアップ通信コネクション上のノードは、自ノードにおいて前記メイン通信コネクションを保護する他のバックアップ通信コネクションが既に設定されている場合に、前記バックアップ通信コネクションと前記他のバックアップ通信コネクションとの間でマージ処理を行うことを特徴とする通信コネクション迂回システム。 - コネクションオリエンテッド網における、通常のデータ転送用通信コネクションであるメイン通信コネクション上の出側ノード以外のノードであって、
前記メイン通信コネクション上のノード又はリンクにおいて障害が発生したときに、
データ転送経路が前記メイン通信コネクションから切り替えられるバックアップ通信コネクションを、前記メイン通信コネクション上の出側ノードを除く全て又は一部のノードを起点として、前記バックアップ通信コネクションの起点となるノードと、前記メイン通信コネクションの出側ノードの間の区間において、前記メイン通信コネクション上のリンクおよびノードと共有しないように設定する際に、
前記バックアップ通信コネクション上のノードは、
自ノードにおいて前記メイン通信コネクションを保護する他のバックアップ通信コネクションが既に設定されている場合に、
前記バックアップ通信コネクションの経路情報を含む、前記バックアップ通信コネクションの設定を要求するメッセージをサーバから受信したことを契機として、
前記バックアップ通信コネクションと前記他のバックアップ通信コネクションとの間でマージ処理を行うことを特徴とするノード。 - コネクションオリエンテッド網におけるノードであって、
メイン通信コネクション上のノード又はリンクにおいて障害が発生したときに、
データ転送経路が前記メイン通信コネクションから切り替えられるバックアップ通信コネクションを、前記メイン通信コネクション上の出側ノードを除く全て又は一部のノードを起点として、前記バックアップ通信コネクションの起点となるノードと、前記メイン通信コネクションの出側ノードの間の区間において、前記メイン通信コネクション上のリンクおよびノードと共有しないように設定する際に、
通常のデータ転送用通信コネクションであるメイン通信コネクションを保護するバックアップ通信コネクションを設定するためのコネクション識別子のバインディングを要求するメッセージを受信したときに、
前記バックアップ通信コネクション上のノードは、自ノードにおいて前記メイン通信コネクションを保護する他のバックアップ通信コネクションが既に設定されている場合に、
前記他のバックアップ通信コネクションを、転送経路上の途中のノードにおいて合流する処理であるマージを行う対象の通信コネクションとして選択し、
前記メッセージに関する設定中のバックアップ通信コネクションを、前記マージを行う対象の通信コネクションに対してマージすることを特徴とするノード。 - 前記マージを行う際に、前記マージを行う対象の通信コネクションが、前記設定中のバックアップ通信コネクションが必要とするリソースを有することをマージの条件とし、
前記マージの条件を満たすリソースを有しない場合に、前記マージを行う対象の通信コネクションの、マージを行うノードから下流側の区間において、不足分のリソースを増やした後にマージを行うことを特徴とする請求項３に記載のノード。 - コネクションオリエンテッド網内の任意の２ノード間において、通常のデータ転送用通信コネクションであるメイン通信コネクションが、前記２ノード間のリンクおよびノードを互いに共有しないように複数本設定されており、前記メイン通信コネクション上のノード又はリンクにおいて障害が発生したときに、データ転送経路が前記メイン通信コネクションから切り替えられるバックアップ通信コネクションが、複数本設定されている前記メイン通信コネクションの各々に対して、前記メイン通信コネクション上の出側ノードを除く全て又は一部のノードを起点とし、前記バックアップ通信コネクションの起点となるノードと、前記メイン通信コネクションの出側ノードの間の区間において、前記バックアップ通信コネクションが保護しようとするメイン通信コネクション上のリンクおよびノードと共有しないように設定され、
前記バックアップ通信コネクション上のノードは、自ノードにおいて、複数本設定されている前記メイン通信コネクションのいずれかを保護するために設定されている他のバックアップ通信コネクション、又は複数本設定されている前記メイン通信コネクションのうち、前記バックアップ通信コネクションが保護しようとするメイン通信コネクション以外のメイン通信コネクションが既に設定されている場合に、
前記バックアップ通信コネクションに対して、転送経路上の途中のノードにおいて合流する処理であるマージ処理を、自ノード上に設定されている、前記他のバックアップ通信コネクション、又は前記バックアップ通信コネクションが保護しようとするメイン通信コネクション以外のメイン通信コネクションとの間で行うことを特徴とする通信コネクション迂回システム。 - コネクションオリエンテッド網におけるノードであって、
通常のデータ転送用通信コネクションであるメイン通信コネクションが、２ノード間のリンクおよびノードを互いに共有しないように複数本設定されており、前記メイン通信コネクション上のノード又はリンクにおいて障害が発生したときに、データ転送経路が前記メイン通信コネクションから切り替えられるバックアップ通信コネクションを、複数本設定されている前記メイン通信コネクションの各々に対して、前記メイン通信コネクション上の出側ノードを除く全て又は一部のノードを起点とし、前記バックアップ通信コネクションの起点となるノードと、前記メイン通信コネクションの出側ノードの間の区間において、前記バックアップ通信コネクションが保護しようとするメイン通信コネクション上のリンクおよびノードと共有しないように設定する際に、
通常のデータ転送用通信コネクションであるメイン通信コネクションを保護するバックアップ通信コネクションに対するコネクション識別子のバインディングを要求するメッセージを受信したときに、
前記バックアップ通信コネクション上のノードは、自ノードにおいて、複数本設定されている前記メイン通信コネクションのいずれかを保護するために設定されている他のバックアップ通信コネクション、又は複数本設定されている前記メイン通信コネクションのうち、前記バックアップ通信コネクションが保護しようとするメイン通信コネクション以外のメイン通信コネクションが既に設定されている場合に、
前記他のバックアップ通信コネクション、又は前記バックアップ通信コネクションが保護しようとするメイン通信コネクション以外のメイン通信コネクションを、転送経路上の途中のノードにおいて合流する処理であるマージを行う対象の通信コネクションとして選択し、
前記メッセージに関する設定中のバックアップ通信コネクションを、前記マージを行う対象の通信コネクションに対してマージすることを特徴とするノード。 - 前記マージを行う対象の通信コネクションは、前記メイン通信コネクションの両端ノード間において、前記メイン通信コネクションと互いにノードディスジョイントであるように設定されている他のメイン通信コネクションであることを特徴とする請求項6に記載のノード。
- 前記マージを行う対象の通信コネクションは、
前記メイン通信コネクションを保護する他のバックアップ通信コネクションであるか、
前記メイン通信コネクションの両端ノード間において、前記メイン通信コネクションと互いにノードディスジョイントであるように設定されている他のメイン通信コネクションを保護する他のバックアップ通信コネクションであることを特徴とする請求項６に記載のノード。 - 前記マージを行う対象の通信コネクションは、
前記メイン通信コネクションの両端ノード間において、前記メイン通信コネクションと互いにノードディスジョイントであるように設定されている他のメイン通信コネクションか、前記メイン通信コネクション又は前記他のメイン通信コネクションを保護する他のバックアップ通信コネクションのいずれかであることを特徴とする請求項６に記載のノード。 - 前記マージを行う対象の通信コネクションを、
前記マージを行う対象の通信コネクションに対して自ノードから流されたトラフィックの通過経路が、前記メイン通信コネクションのリンク又は出側を除くノードを含まないことを条件として選択することを特徴とする請求項６〜 9のいずれかに記載のノード。 - 前記マージを行う際に、
前記マージを行う対象の通信コネクションが、前記設定中のバックアップ通信コネクションが必要とするリソースを有することをマージの条件とし、
前記マージの条件を満たすリソースを有しない場合に、前記マージを行う対象の通信コネクションの、マージを行うノードから下流側の区間において、不足分のリソースを増やした後にマージを行うことを特徴とする請求項1 〜１０のいずれかに記載のノード。 - 前記マージを行う対象の通信コネクションが、
前記メイン通信コネクションの両端ノード間において、前記メイン通信コネクションと互いにノードディスジョイントであるように設定されている他のメイン通信コネクションであるときに、
前記マージを行う際に、
前記他のメイン通信コネクションが、前記他のメイン通信コネクションが必要とするリソースに加えて、前記設定中のバックアップ通信コネクションが必要とするリソースを有していることをマージの条件とし、
前記マージの条件を満たすためのリソースを有しない場合に、前記他のメイン通信コネクションの、マージを行うノードから下流側の区間において、不足分のリソースを増やした後にマージを行うことを特徴とする請求項６〜１０のいずれかに記載のノード。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001211561A JP3695362B2 (ja) | 2001-07-12 | 2001-07-12 | 通信コネクション迂回システム |
| US10/193,217 US7058845B2 (en) | 2001-07-12 | 2002-07-12 | Communication connection bypass method capable of minimizing traffic loss when failure occurs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001211561A JP3695362B2 (ja) | 2001-07-12 | 2001-07-12 | 通信コネクション迂回システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003032289A JP2003032289A (ja) | 2003-01-31 |
| JP3695362B2 true JP3695362B2 (ja) | 2005-09-14 |
Family
ID=19046848
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001211561A Expired - Fee Related JP3695362B2 (ja) | 2001-07-12 | 2001-07-12 | 通信コネクション迂回システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7058845B2 (ja) |
| JP (1) | JP3695362B2 (ja) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7457233B1 (en) | 1999-07-15 | 2008-11-25 | Juniper Networks, Inc. | Method and apparatus for fast reroute in a connection-oriented network |
| EP2043380A1 (en) * | 2003-02-03 | 2009-04-01 | Nippon Telegraph and Telephone Corporation | Information transmission network packet exchanger and packet / line exchanger |
| DE10308615A1 (de) * | 2003-02-27 | 2005-06-02 | Siemens Ag | Verfahren und Netzknoten zur Ermittlung von Multipath-Übertragungswegen in einem paketvermittelnden Kommunikationsnetz |
| US7545735B1 (en) * | 2003-03-11 | 2009-06-09 | Atrica Israel Ltd. | Scalable protection mechanism for hierarchical multicast service in ring based networks |
| US7660235B2 (en) * | 2003-03-20 | 2010-02-09 | Alcatel-Lucent Usa Inc. | Low latency shared data path allocation |
| US7626925B1 (en) * | 2003-06-19 | 2009-12-01 | Cisco Technology, Inc. | Methods for finding a merge point node for MPLS fast re-route |
| US7343423B2 (en) * | 2003-10-07 | 2008-03-11 | Cisco Technology, Inc. | Enhanced switchover for MPLS fast reroute |
| JP4364027B2 (ja) | 2004-03-22 | 2009-11-11 | 富士通株式会社 | 予備パス設定方法及びその装置 |
| JP4542359B2 (ja) * | 2004-03-30 | 2010-09-15 | 株式会社クラウド・スコープ・テクノロジーズ | ネットワーク監視装置及び監視方法、並びに監視システム |
| DE102004016941A1 (de) * | 2004-04-06 | 2005-10-27 | Siemens Ag | Verfahren zur Steuerung des Datenverkehrs in einem Paketnetz |
| US7706284B2 (en) | 2004-04-14 | 2010-04-27 | Nec Corporation | Link property setting method, route calculating method and system using the same |
| US7370119B2 (en) * | 2004-05-21 | 2008-05-06 | Cisco Technology, Inc. | Scalable MPLS fast reroute switchover with reduced complexity |
| US7606235B1 (en) * | 2004-06-03 | 2009-10-20 | Juniper Networks, Inc. | Constraint-based label switched path selection within a computer network |
| CN100518135C (zh) * | 2004-08-17 | 2009-07-22 | 华为技术有限公司 | 一种多协议标签交换网络中重新路由的方法 |
| US7567512B1 (en) | 2004-08-27 | 2009-07-28 | Juniper Networks, Inc. | Traffic engineering using extended bandwidth accounting information |
| US7558199B1 (en) | 2004-10-26 | 2009-07-07 | Juniper Networks, Inc. | RSVP-passive interfaces for traffic engineering peering links in MPLS networks |
| EP1662717A1 (en) * | 2004-11-26 | 2006-05-31 | Alcatel | Improved restoration in a telecommunication network |
| US7551551B2 (en) * | 2004-12-10 | 2009-06-23 | Cisco Technology, Inc. | Fast reroute (FRR) protection at the edge of a RFC 2547 network |
| US7633859B2 (en) * | 2005-01-26 | 2009-12-15 | Cisco Technology, Inc. | Loop prevention technique for MPLS using two labels |
| US7664013B2 (en) * | 2005-02-28 | 2010-02-16 | Cisco Technology, Inc. | Loop prevention technique for MPLS using service labels |
| US7535828B2 (en) | 2005-03-18 | 2009-05-19 | Cisco Technology, Inc. | Algorithm for backup PE selection |
| US7477593B2 (en) * | 2005-04-04 | 2009-01-13 | Cisco Technology, Inc. | Loop prevention techniques using encapsulation manipulation of IP/MPLS field |
| US8107379B2 (en) * | 2005-05-04 | 2012-01-31 | Cisco Technology, Inc. | Dynamic TE-LSP priority and preemption |
| CN100433721C (zh) * | 2006-01-23 | 2008-11-12 | 杭州华三通信技术有限公司 | 一种处理标签绑定的方法 |
| JP4509969B2 (ja) * | 2006-05-25 | 2010-07-21 | 日本電信電話株式会社 | パス収容計算装置及びパス収容計算方法及びプログラム |
| US8364850B2 (en) * | 2006-07-20 | 2013-01-29 | Qualcomm Incorporated | Utility service in multi-processor environment |
| FR2906430A1 (fr) * | 2006-09-25 | 2008-03-28 | France Telecom | Procede de routage dans un reseau de commutation par etiquettes |
| US8116227B1 (en) * | 2006-12-20 | 2012-02-14 | Cisco Technology, Inc. | Optimal automated exploration of hierarchical multiprotocol label switching label switch paths |
| US8711676B2 (en) | 2007-08-02 | 2014-04-29 | Foundry Networks, Llc | Techniques for determining optimized local repair paths |
| US8040792B2 (en) * | 2007-08-02 | 2011-10-18 | Foundry Networks, Llc | Techniques for determining local repair connections |
| US8358576B2 (en) * | 2007-10-03 | 2013-01-22 | Foundry Networks, Llc | Techniques for determining local repair paths using CSPF |
| WO2009132578A1 (en) * | 2008-04-28 | 2009-11-05 | Huawei Technologies Co., Ltd. | Transparent bypass and associated mechanisms |
| US8817596B2 (en) * | 2009-01-09 | 2014-08-26 | Futurewei Technologies, Inc. | Protecting ingress and egress of a label switched path |
| WO2010145070A1 (zh) * | 2009-06-15 | 2010-12-23 | 华为技术有限公司 | 备份标签交换路径的建立方法、装置及系统 |
| US8514876B2 (en) * | 2009-08-11 | 2013-08-20 | Cisco Technology, Inc. | Method and apparatus for sequencing operations for an incoming interface check in data center ethernet |
| US8194554B2 (en) * | 2009-10-01 | 2012-06-05 | Ciena Corporation | Method and apparatus for providing bypass connectivity between routers |
| US8773978B2 (en) * | 2010-02-15 | 2014-07-08 | Futurewei Technologies, Inc. | System and method for protecting ingress and egress of a point-to-multipoint label switched path |
| US8885459B2 (en) | 2010-02-26 | 2014-11-11 | Futurewei Technologies, Inc. | System and method for computing a backup ingress of a point-to-multipoint label switched path |
| ES2448791T3 (es) * | 2011-04-11 | 2014-03-17 | Fluidmesh Networks S.R.L. | Método y sistema para la selección automática de trayectorias de desvío en una red de malla inalámbrica |
| US9356859B2 (en) | 2011-08-16 | 2016-05-31 | Brocade Communications Systems, Inc. | Techniques for performing a failover from a protected connection to a backup connection |
| US9083636B2 (en) * | 2012-02-13 | 2015-07-14 | Cisco Technology, Inc. | System and method for multipoint label distribution protocol node protection using a targeted session in a network environment |
| US8787400B1 (en) | 2012-04-25 | 2014-07-22 | Juniper Networks, Inc. | Weighted equal-cost multipath |
| US9071541B2 (en) | 2012-04-25 | 2015-06-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
| CN103974454B (zh) * | 2013-01-28 | 2017-10-31 | 财团法人资讯工业策进会 | 传送端直接通信装置、接收端直接通信装置及其通信路径切换方法 |
| CN104104600B (zh) * | 2013-04-01 | 2018-03-09 | 华为技术有限公司 | 一种lsp建立的方法及网络设备 |
| US9577925B1 (en) | 2013-07-11 | 2017-02-21 | Juniper Networks, Inc. | Automated path re-optimization |
| US10355980B2 (en) * | 2016-09-30 | 2019-07-16 | Juniper Networks, Inc. | Deterministically selecting a bypass LSP for a defined group of protected LSPS |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| MX9800754A (es) * | 1995-08-07 | 1998-04-30 | British Telecomm | Busqueda de ruta en redes de comunicaciones. |
| US6141319A (en) * | 1996-04-10 | 2000-10-31 | Nec Usa, Inc. | Link based alternative routing scheme for network restoration under failure |
| JP2985940B2 (ja) | 1996-11-08 | 1999-12-06 | 日本電気株式会社 | 障害回復装置 |
| JP2950369B2 (ja) | 1996-12-27 | 1999-09-20 | 日本電気株式会社 | Ａｔｍ網における現用予備経路設定方式 |
| JP2001514478A (ja) * | 1997-08-22 | 2001-09-11 | ノーテル・ネットワークス・リミテッド | 保護スイッチングのトリガ生成 |
| JPH11205324A (ja) * | 1998-01-12 | 1999-07-30 | Fujitsu Ltd | Ａｔｍ網における回線バックアップシステム |
| JP3641139B2 (ja) | 1998-06-30 | 2005-04-20 | 株式会社東芝 | ホップカウント管理方法およびノード装置 |
| JP3614059B2 (ja) | 1999-11-30 | 2005-01-26 | 日本電気株式会社 | 通信コネクションマージ方法及びそれを用いるノード |
| US6847607B1 (en) * | 2000-06-01 | 2005-01-25 | Sirocco Systems, Inc. | Automatic provisioning of protection circuits in a communications network |
| US6996065B2 (en) * | 2000-07-06 | 2006-02-07 | Lucent Technologies Inc. | Dynamic backup routing of network tunnel paths for local restoration in a packet network |
| US6829215B2 (en) * | 2000-10-31 | 2004-12-07 | Marconi Intellectual Property (Ringfence) Inc. | IP multi-homing |
| US6856592B2 (en) * | 2001-03-15 | 2005-02-15 | Nortel Networks Limited | Method of providing restoration routes in a mesh network |
-
2001
- 2001-07-12 JP JP2001211561A patent/JP3695362B2/ja not_active Expired - Fee Related
-
2002
- 2002-07-12 US US10/193,217 patent/US7058845B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US7058845B2 (en) | 2006-06-06 |
| JP2003032289A (ja) | 2003-01-31 |
| US20030028818A1 (en) | 2003-02-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3695362B2 (ja) | 通信コネクション迂回システム | |
| US7126907B2 (en) | Label switched communication network, a method of conditioning the network and a method of data transmission | |
| US7411964B2 (en) | Communication network, path setting method and recording medium having path setting program recorded thereon | |
| EP2140626B1 (en) | Virtual connection route selection apparatus and techniques | |
| US6628649B1 (en) | Apparatus and methods providing redundant routing in a switched network device | |
| EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
| US7583601B2 (en) | Multicast transfer route setting method, and multicast label switching method for implementing former method | |
| US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
| US8711863B2 (en) | Virtual links in a routed ethernet mesh network | |
| CA2569710C (en) | Avoiding micro-loop upon failure of fast reroute protected links | |
| US8116197B2 (en) | Method for finding protected path in mesh networks | |
| US20030063613A1 (en) | Label switched communication network and system and method for path restoration | |
| EP2624590B1 (en) | Method, apparatus and system for interconnected ring protection | |
| US8009677B2 (en) | Path setting method and communication device in network segmented into plurality of areas | |
| CN101317405B (zh) | 标签交换路径保护方法及装置 | |
| CN104954256A (zh) | 用于重新配置点到多点标签交换路径的装置、系统和方法 | |
| JP2001251343A (ja) | ラベルスイッチネットワークシステム | |
| CN1731768A (zh) | 用于在无连接通信网络中转发业务的方法 | |
| EP3820089A1 (en) | Controller provided protection paths | |
| US7626925B1 (en) | Methods for finding a merge point node for MPLS fast re-route | |
| US8711676B2 (en) | Techniques for determining optimized local repair paths | |
| EP3684017B1 (en) | Route selection with bandwidth sharing optimization over rings | |
| Hasan et al. | Development of FRR mechanism by adopting SDN notion | |
| Aslam et al. | NPP: A facility based computation framework for restoration routing using aggregate link usage information | |
| KR100369936B1 (ko) | Ｍｐｌｓ망에서의 대역폭 공유에 의한 효율적인 경로 복구방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040929 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041005 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041201 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050317 |
|
| 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: 20050607 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050620 |
|
| 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: 20090708 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100708 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110708 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110708 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120708 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120708 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130708 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |