(57)【特許請求の範囲】
【請求項１】
リング型ネットワークのラベル・スイッチ・パスを作成する方法であって、
第１のノードによって、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信するステップと、
前記第１のノードによって、第１のラベルを前記第１のラベル・スイッチ・パスに割り当てるステップと、
前記第１のノードによって、前記第１のラベルを搬送する第１のＲｅｓｖメッセージを前記第２のノードへ送信するステップと、
前記第１のノードが、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを前記第２のノードから受信し、且つ、前記第２のラベル・スイッチ・パスの宛先ノードが前記第１のラベル・スイッチ・パスのものと同じであり、前記第１のノード、前記第２のノード、及び前記宛先ノードが同じリング型ネットワークに位置すると判定したとき、前記第１のノードによって、前記第１のラベルを前記第２のラベル・スイッチ・パスに割り当てるステップと、
前記第２のノードへ、前記第２のラベル・スイッチ・パスに割り当てられた前記第１のラベルを搬送する第２のＲｅｓｖメッセージを送信するステップと
を含む、方法。
【請求項２】
前記第１のＰａｔｈメッセージが、前記第１のラベル・スイッチ・パスに対応する起点ノードが位置するリング型ネットワークのリング識別子を搬送し、前記第２のＰａｔｈメッセージが、前記第２のラベル・スイッチ・パスに対応する起点ノードが位置するリング型ネットワークのリング識別子を搬送し、前記第１のラベル・スイッチ・パスに対応する前記起点ノードが位置する前記リング型ネットワークの前記リング識別子が、前記第２のラベル・スイッチ・パスに対応する前記起点ノードが位置する前記リング型ネットワークの前記リング識別子と同じである、請求項１に記載の方法。
【請求項３】
第１のノードによって、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信する前記ステップの後に、前記第１のノードによって、前記第１のラベル・スイッチ・パスのためのＰａｔｈ状態情報ブロックを作成するステップをさらに含み、且つ
前記第１のノードによって、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを前記第２のノードから受信する前記ステップの後に、前記第１のノードによって、前記第２のラベル・スイッチ・パスのためのＰａｔｈ状態情報ブロックを作成するステップと、前記第１のラベル・スイッチ・パス及び前記第２のラベル・スイッチ・パスのために作成された前記Ｐａｔｈ状態情報ブロックを併合するステップと
をさらに含む、請求項１に記載の方法。
【請求項４】
前記第１のノードによって、前記併合されたＰａｔｈ状態情報ブロックに従って、経路状態リフレッシュに使用されるＰａｔｈメッセージを生成するステップと、前記Ｐａｔｈメッセージを送信するステップとをさらに含む、請求項３に記載の方法。
【請求項５】
第１のノードによって、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信する前記ステップの後に、前記第１のノードによって、前記第１のラベル・スイッチ・パスの下流ノードへ、前記第１のラベル・スイッチ・パスの作成に使用されるＰａｔｈメッセージを送信するステップと、前記第１のノードが、前記第１のラベル・スイッチ・パスの前記下流ノードから、前記第１のラベル・スイッチ・パスに対応する第３のＲｅｓｖメッセージを受信したとき、前記第１のノードによって、前記第１のラベル・スイッチ・パスのためにＲｅｓｖ状態情報ブロックを作成するステップとをさらに含み、且つ
前記第１のノードによって、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを前記第２のノードから受信する前記ステップの後に、前記第１のノードによって、前記第２のラベル・スイッチ・パスの下流ノードへ、前記第２のラベル・スイッチ・パスの作成に使用されるＰａｔｈメッセージを送信するステップと、前記第１のノードが、前記第２のラベル・スイッチ・パスの前記下流ノードから、前記第２のラベル・スイッチ・パスに対応する第４のＲｅｓｖメッセージを受信したとき、前記第１のノードによって、前記第２のラベル・スイッチ・パスのためのＲｅｓｖ状態情報ブロックを作成するステップと、前記第１のラベル・スイッチ・パス及び前記第２のラベル・スイッチ・パスのために作成された前記Ｒｅｓｖ状態情報ブロックを併合するステップと
をさらに含む、請求項１から４のいずれか一項に記載の方法。
【請求項６】
前記第１のノードによって、前記併合されたＲｅｓｖ状態情報ブロックに従って、経路状態リフレッシュに使用されるＲｅｓｖメッセージを生成するステップと、前記Ｒｅｓｖメッセージを送信するステップとをさらに含む、請求項５に記載の方法。
【請求項７】
前記第１のノードが前記第２のラベル・スイッチ・パスの中間のノードであるとき、
前記第１のノードによって、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを前記第２のノードから受信する前記ステップの後、
前記第１のノードによって、前記第２のラベル・スイッチ・パスのリソース要件が指定されていないかどうかを判定するステップと、前記第２のラベル・スイッチ・パスの前記リソース要件が指定されていないとき、前記第１のノードによって、前記第２のＰａｔｈメッセージを前記第２のラベル・スイッチ・パスの下流ノードへ送信するのをスキップするステップとをさらに含む、請求項１から４のいずれか一項に記載の方法。
【請求項８】
前記第１のノードによって、前記第１のノード若しくは前記第１のノードの少なくとも１つのインターフェースに対応するリング識別子を通知するステップ、
及び／又は
前記第１のノードによって、ネットワーク・トポロジ情報を収集するステップを含み、
前記ネットワーク・トポロジ情報が、前記第１のノードが位置する同じリング型ネットワーク内の少なくとも別の１つのノードによって通知され、前記少なくとも別の１つのノード又は前記少なくとも別の１つのノードの少なくとも１つのインターフェースに対応しているリング識別子を含む、請求項１から４のいずれか一項に記載の方法。
【請求項９】
第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信するように構成されている受信モジュールと、
第１のラベルを前記第１のラベル・スイッチ・パスに割り当てるように構成されているラベル割り当てモジュールと、
前記第１のラベルを搬送する第１のＲｅｓｖメッセージを前記第２のノードへ送信するように構成されている送信モジュールと
を含むネットワーク・ノードであって、
前記ラベル割り当てモジュールが、前記受信モジュールが第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを前記第２のノードから受信し、且つ、前記第２のラベル・スイッチ・パスの宛先ノードが前記第１のラベル・スイッチ・パスのものと同じであり、前記ネットワーク・ノード、前記第２のノード、及び前記宛先ノードが同じリング型ネットワークに位置すると判定したとき、前記第１のラベルを前記第２のラベル・スイッチ・パスに割り当てるようにさらに構成されており、
前記送信モジュールが、前記第２のノードへ、前記ラベル割り当てモジュールによって前記第２のラベル・スイッチ・パスに割り当てられた前記第１のラベルを搬送する第２のＲｅｓｖメッセージを送信するようにさらに構成されている、ネットワーク・ノード。
【請求項１０】
前記ネットワーク・ノードが、
前記受信モジュールが前記第１のラベル・スイッチ・パスの作成に使用される前記第１のＰａｔｈメッセージを前記第２のノードから受信した後、前記第１のラベル・スイッチ・パスのためのＰａｔｈ状態情報ブロックを作成し、且つ、前記受信モジュールが前記第２のラベル・スイッチ・パスの作成に使用される前記第２のＰａｔｈメッセージを前記第２のノードから受信した後、前記第２のラベル・スイッチ・パスのためのＰａｔｈ状態情報ブロックを作成するように構成されているＰａｔｈ状態情報ブロック作成モジュールと、
前記Ｐａｔｈ状態情報ブロック作成モジュールによって、前記第１のラベル・スイッチ・パス及び前記第２のラベル・スイッチ・パスのために作成された前記Ｐａｔｈ状態情報ブロックを併合するように構成されている第１の情報ブロック併合モジュールと
をさらに含む、請求項９に記載のネットワーク・ノード。
【請求項１１】
前記送信モジュールが、前記受信モジュールが前記第１のラベル・スイッチ・パスの作成に使用される前記第１のＰａｔｈメッセージを前記第２のノードから受信した後、前記第１のラベル・スイッチ・パスの下流ノードへ、前記第１のラベル・スイッチ・パスを作成するためのＰａｔｈメッセージを送信するようにさらに構成されており、
前記ネットワーク・ノードが、
前記受信モジュールが前記第１のラベル・スイッチ・パスの前記下流ノードから前記第１のラベル・スイッチ・パスに対応する第３のＲｅｓｖメッセージを受信したとき、前記第１のラベル・スイッチ・パスのためにＲｅｓｖ状態情報ブロックを作成するように構成されているＲｅｓｖ状態情報ブロック作成モジュールをさらに含み、
前記送信モジュールが、前記受信モジュールが前記第２のラベル・スイッチ・パスの作成に使用される前記第２のＰａｔｈメッセージを前記第２のノードから受信した後、前記第２のラベル・スイッチ・パスの下流ノードへ、前記第２のラベル・スイッチ・パスを作成するためのＰａｔｈメッセージを送信するようにさらに構成されており、
前記Ｒｅｓｖ状態情報ブロック作成モジュールが、前記受信モジュールが前記第２のラベル・スイッチ・パスの前記下流ノードから、前記第２のラベル・スイッチ・パスに対応する第４のＲｅｓｖメッセージを受信したとき、前記第２のラベル・スイッチ・パスのためのＲｅｓｖ状態情報ブロックを作成するようにさらに構成されており、
前記ネットワーク・ノードが、
前記Ｒｅｓｖ状態情報ブロック作成モジュールによって前記第１のラベル・スイッチ・パス及び前記第２のラベル・スイッチ・パスのために作成された前記Ｒｅｓｖ状態情報ブロックを併合するように構成されている第２の情報ブロック併合モジュールをさらに含む、請求項９に記載のネットワーク・ノード。
【請求項１２】
前記ネットワーク・ノードが前記第２のラベル・スイッチ・パスの中間のノードであるとき、
前記ネットワーク・ノードが、
前記受信モジュールが前記第２のラベル・スイッチ・パスの作成に使用される前記第２のＰａｔｈメッセージを前記第２のノードから受信した後、前記第２のラベル・スイッチ・パスのリソース要件が指定されていないかどうかを判定し、前記第２のラベル・スイッチ・パスの前記リソース要件が指定されていないとき、前記第２のＰａｔｈメッセージを前記第２のラベル・スイッチ・パスの下流ノードへ送信することをスキップするように構成されている判定モジュールをさらに含む、請求項９又は１０に記載のネットワーク・ノード。
【請求項１３】
前記ネットワーク・ノードが、
前記ネットワーク・ノード若しくは前記ネットワーク・ノードの少なくとも１つのインターフェースに対応するリング識別子を通知するように構成されている通知モジュール、
及び／又は
ネットワーク・トポロジ情報を収集するように構成されているトポロジ収集モジュールであり、前記ネットワーク・トポロジ情報が、前記ネットワーク・ノードが位置する同じリング型ネットワーク内の少なくとも別の１つのノードによって通知され、前記少なくとも別の１つのノード若しくは前記少なくとも別の１つのノードの少なくとも１つのインターフェースに対応しているリング識別子を含む、トポロジ収集モジュールをさらに含む、請求項９又は１０に記載のネットワーク・ノード。
【請求項１４】
請求項９から１３のいずれか一項に記載のネットワーク・ノードを含む通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は中国特許出願第２０１２１００１３８６３．３号の優先権を主張するものであり、当該中国特許出願は、２０１２年１月１７日に中国特許庁に出願され、「リング型ネットワークのラベル・スイッチ・パスを作成する方法、関連するデバイス、及び通信システム（ＭＥＴＨＯＤ  ＦＯＲ  ＣＲＥＡＴＩＮＧ  ＲＩＮＧ  ＮＥＴＷＯＲＫ  ＬＡＢＥＬ  ＳＷＩＴＣＨＥＤ  ＰＡＴＨ，  ＲＥＬＡＴＥＤ  ＤＥＶＩＣＥ，  ＡＮＤ  ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ  ＳＹＳＴＥＭ）」と題してあり、その全体が参照により本明細書に組み込まれている。
【０００２】
本発明は通信技術の分野に関し、具体的には、リング型ネットワークのラベル・スイッチ・パスを作成する方法、関連するデバイス、及び通信システムに関する。
【背景技術】
【０００３】
ネットワークの可用性はオペレータにとって重要な指標である。ネットワークの可用性は、オペレータによるサービス品質保証制度（Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ：ＳＬＡ）の達成に直接影響を及ぼす。
【０００４】
リング型ネットワークの保護（プロテクション）機構は、ネットワークの高可用性を保証するための重要な手段である。ノード間の通信及び保護を実現するために、２つのポイント・ツー・ポイント（Ｐｏｉｎｔ  ｔｏ  Ｐｏｉｎｔ：Ｐ２Ｐ）ラベル・スイッチ・パス（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ：ＬＳＰ）、すなわち、マスタのポイント・ツー・ポイントＬＳＰ及びバックアップのポイント・ツー・ポイントＬＳＰが、既存のアクセス・リング型ネットワークにおけるそれぞれ２つのノード間に作成される。
【０００５】
ＬＳＰ保護スイッチングは、主としてラッピング（Ｗｒａｐｐｉｎｇ）方式又はステアリング（Ｓｔｅｅｒｉｎｇ）方式を採用している。
【０００６】
実際上は、従来技術では、２つのポイント・ツー・ポイントＬＳＰ、すなわち、主ポイント・ツー・ポイントＬＳＰ及び副ポイント・ツー・ポイントＬＳＰをアクセス・リング型ネットワーク内のそれぞれ２つのノード間に作成することによってリング型ネットワーク保護が実施されるので、リング型ネットワーク保護のために作成されるポイント・ツー・ポイントＬＳＰの数は、リング型ネットワーク上のノードの数が増えるにつれて指数関数的に増え、それにより、ポイント・ツー・ポイントＬＳＰの制御オーバーヘッドの増大を招くことが分かっている。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の実施形態は、作成されるリング型ネットワークのラベル・スイッチ・パスの数及び保守の複雑さを減少させるために、リング型ネットワークのラベル・スイッチ・パスを作成する方法、デバイス、及び通信システムを提供する。
【課題を解決するための手段】
【０００８】
上記の技術的問題を解決するために、本発明の実施形態は以下の技術的解決策を提供する。
【０００９】
一態様において、本発明の一実施形態は、リング型ネットワークのラベル・スイッチ・パスを作成する方法であって、
第１のノードによって、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信するステップと、
第１のノードによって、第１のラベルを第１のラベル・スイッチ・パスに割り当てるステップと、
第１のノードによって、第１のラベルを搬送する第１のＲｅｓｖメッセージを第２のノードへ送信するステップと、
第１のノードが、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信し、且つ、第２のラベル・スイッチ・パスの宛先ノードが第１のラベル・スイッチ・パスのものと同じであり、第１のノード、第２のノード、及び宛先ノードが同じリング型ネットワークに位置すると判定したとき、第１のノードによって、第１のラベルを第２のラベル・スイッチ・パスに割り当てるステップと、
第２のノードへ、第２のラベル・スイッチ・パスに割り当てられた第１のラベルを搬送する第２のＲｅｓｖメッセージを送信するステップと
を含む方法を提供する。
【００１０】
別の態様において、本発明の一実施形態は、
第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信するように構成されている受信モジュールと、
第１のラベルを第１のラベル・スイッチ・パスに割り当てるように構成されているラベル割り当てモジュールと、
第１のラベルを搬送する第１のＲｅｓｖメッセージを第２のノードへ送信するように構成されている送信モジュールとを含むネットワーク・ノードであって、
ラベル割り当てモジュールが、受信モジュールが第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信し、且つ、第２のラベル・スイッチ・パスの宛先ノードが第１のラベル・スイッチ・パスのものと同じであり、ネットワーク・ノード、第２のノード、及び宛先ノードが同じリング型ネットワークに位置すると判定したとき、第１のラベルを第２のラベル・スイッチ・パスに割り当てるようにさらに構成されており、
送信モジュールが、第２のノードへ、ラベル割り当てモジュールによって第２のラベル・スイッチ・パスに割り当てられた第１のラベルを搬送する第２のＲｅｓｖメッセージを送信するようにさらに構成されている、ネットワーク・ノードをさらに提供する。
【００１１】
別の態様において、本発明の一実施形態は、上記の実施形態によるネットワーク・ノードを含む通信システムをさらに提供する。
【００１２】
以上から、本発明の実施形態において、第１のノードは、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信し、第１のラベルを第１のラベル・スイッチ・パスに割り当て、第１のラベルを搬送する第１のＲｅｓｖメッセージを第２のノードへ送信し、第１のノードが第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信し、且つ、第２のラベル・スイッチ・パスの宛先ノードが第１のラベル・スイッチ・パスのものと同じであり、第１のノード、第２のノード、及び宛先ノードが同じリング型ネットワークに位置すると判定したとき、第１のラベルを第２のラベル・スイッチ・パスに割り当て、第２のノードへ、第２のラベル・スイッチ・パスに割り当てられた第１のラベルを搬送する第２のＲｅｓｖメッセージを送信することが分かる。この機構に基づいて、リング型ネットワーク内のノードは、同じ経路ラベルを、そのノードを通過し、同じ宛先ノードを有するＬＳＰの同一の経路部分に割り当て、それによって、リング型ネットワーク上の同じ宛先ノードを有するＬＳＰの同一の経路部分をある程度併合する。このことは、リング型ネットワークの各ノードによって作成及び維持されるべきＬＳＰの数を大きく減らすのに役立ち、さらにＬＳＰの制御オーバーヘッドを減少させる。
【００１３】
本発明の実施形態又は従来技術における技術的解決策をより明確に説明するために、実施形態又は従来技術の説明に必要な添付の図面を以下で簡単に紹介する。以下の説明における添付の図面は、本発明のいくつかの実施形態を示すものでしかなく、当業者が創造的な労力を伴わずに依然としてこれらの添付の図面から他の図面を得られることは明らかである。
【図面の簡単な説明】
【００１４】
【図１−ａ】本発明の一実施形態によるメッセージ送信方向を示す概略図である。
【図１−ｂ】本発明の一実施形態によるネットワーク・トポロジの概略的な構造図である。
【図２】本発明の一実施形態によるリング型ネットワークＬＳＰを作成する方法の概略的なフロー・チャートである。
【図３】本発明の一実施形態によるリング型ネットワークＬＳＰを作成する方法の概略的なフロー・チャートである。
【図４】本発明の一実施形態によるリング型ネットワークＬＳＰを作成する方法の概略的なフロー・チャートである。
【図５】本発明の一実施形態によるリング型ネットワークでのフェイルオーバの概略図である。
【図６−ａ】本発明の一実施形態によるネットワーク・ノードの概略図である。
【図６−ｂ】本発明の一実施形態による別のネットワーク・ノードの概略図である。
【図６−ｃ】本発明の一実施形態による別のネットワーク・ノードの概略図である。
【図６−ｄ】本発明の一実施形態による別のネットワーク・ノードの概略図である。
【図６−ｅ】本発明の一実施形態による別のネットワーク・ノードの概略図である。
【発明を実施するための形態】
【００１５】
本発明の実施形態は、作成されるリング型ネットワークのラベル・スイッチ・パスの数及び保守の複雑さを減少させるために、リング型ネットワークＬＳＰを作成する方法、関連するデバイス、及び通信システムを提供する。
【００１６】
本発明の目的、特徴及び利点をより理解しやすくするために、本発明の実施形態において添付の図面を参照しながら、本発明の実施形態における技術的解決策を以下で明確且つ完全に説明する。説明する実施形態が本発明の実施形態のすべてではなく一部に過ぎないことは明らかである。本発明の実施形態に基づいて当業者が創造的な労力を伴わずに得る他のすべての実施形態は、本発明の保護範囲に入ることになる。
【００１７】
詳細な説明を以下で個別に記載する。
【００１８】
ネットワーク・サービス伝送の信頼性は、さまざまな保護及び回復の技術を使用することによって実現でき、たとえば、ネットワーク接続は、制御プレーンの経路変更技術を使用することによって回復され得る。制御プレーンはネットワーク内で機能する制御ネットワークであり、対応する制御チャネルがネットワークによって提供され、マルチプロトコル・ラベル・スイッチング（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ：ＭＰＬＳ）プロトコル・ファミリーが制御プレーン上で機能する。ＭＰＬＳプロトコル・ファミリーは、ルーティング・プロトコル、シグナリング・プロトコルなどを含み、ここで、ルーティング・プロトコルは、ネットワーク・トポロジ情報（ノード情報及びリンク情報などを含む）を収集し、接続が通過する経路を算出することを主に担っており、シグナリング・プロトコルは、算出された経路に従ってネットワーク接続を作成することを主に担っている。
【００１９】
本発明の実施形態において、リング型ネットワーク内の制御プレーンのシグナリング・プロトコルについては、たとえば、ＭＰＬＳリソース予約プロトコル−トラフィック・エンジニアリング（Ｒｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ：ＲＳＶＰ−ＴＥ）を採用している。当然ながら、適切な拡張をＲＳＶＰ−ＴＥプロトコルに施すことができる。本発明の実施形態で述べるメッセージ及びオブジェクトは、ＭＰＬＳ  ＲＳＶＰ−ＴＥにおけるメッセージ及びオブジェクトでもよい。
【００２０】
まず図１−ａを参照すると、説明を理解しやすくするために、サービス・データを第１のノードから最後のノードへ移送する方向を下り（Ｄｏｗｎｓｔｒｅａｍ）方向と呼び、順方向、すなわち、経路要求（Ｐａｔｈ）メッセージが送信される方向と呼ぶこともあり、一方、Ｐａｔｈメッセージに対応するリソース予約（Ｒｅｓｖ）メッセージを最後のノードから第１のノードへ移送する方向を上り（Ｕｐｓｔｒｅａｍ）方向と呼び、逆方向、すなわち、Ｒｅｓｖメッセージが送信される方向と呼ぶこともある。Ｐａｔｈメッセージは、ＲＳＶＰ−ＴＥで定義されたメッセージ型である。Ｐａｔｈメッセージは、算出された経路に沿って、起点ノード（第１のノード）から宛先ノード（最後のノード）へ送信され、それによって経路に沿ったすべてのノードに接続を作り出すように指示してもよい。Ｒｅｓｖメッセージもまた、ＲＳＶＰ−ＴＥで定義されたメッセージ型である。Ｒｅｓｖメッセージは最後のノードから起点ノードへ送信されてもよい。ＬＳＰ接続は、ＲｅｓｖメッセージをＰａｔｈメッセージとともに使用して作り出されてもよい。
【００２１】
ノードごとに、Ｐａｔｈメッセージが受信される方向を順入来方向と呼び、Ｐａｔｈメッセージが送信される方向を順送出方向と呼び、Ｒｅｓｖメッセージが受信される方向を逆入来方向と呼び、Ｒｅｓｖメッセージが送信される方向を逆送出方向と呼ぶ。第１のノードと最後のノードの間のノードは中間のノードと呼ぶことができる。中間のノードの数は０、１、又はそれ以上であってもよい。Ｐａｔｈメッセージを送信するノードは上流ノードと呼ぶことができ、Ｐａｔｈメッセージを受信するノードは下流ノードである。同様に、Ｒｅｓｖメッセージを送信するノードを下流ノードと呼ぶことができ、Ｒｅｓｖメッセージを受信するノードは上流ノードである。上流ノード及び下流ノードは相対的なものであることが分かる。当然ながら、第１のノードはその他のすべてのノードの上流ノードと呼ぶことができ、最後のノードはその他のすべてのノードの下流ノードと呼ぶことができる。
【００２２】
上記の概念は以下の実施形態の記述に適用されてもよい。
【００２３】
たとえば、図１−ｂに示すように、図１−ｂはリング型ネットワーク・トポロジ構造を示す。ノードＡ、ノードＢ、ノードＣ、ノードＤ、ノードＥ、及びノードＦは同じリング型ネットワーク内に位置する。本発明の実施形態の解決策は、主としてリング型ネットワークＬＳＰの作成に適用される。以下の本発明の実施形態で述べるリング型ノードは、リング型ネットワーク内に位置するノードの短縮形である。
【００２４】
本発明のリング型ネットワークのラベル・スイッチ・パスを作成する方法の一実施形態によれば、この方法は、
第３のノードによってネットワーク・トポロジ情報を収集するステップと、第３のノードが、収集したネットワーク・トポロジ情報に従って第３のノードが第４のノードと同じリング型ネットワーク内に位置すると判定したときに、第３のノードによって、収集したネットワーク・トポロジ情報に従って第４のノードへの最短経路を算出し、それを主経路とするステップと、上記の最短経路の次のホップ・ノードを通過しない第４のノードへの最短経路を算出し、それをバックアップ経路とするステップと、第３のノードによって、Ｐａｔｈメッセージを主経路及びバックアップ経路上のノードへ送信し、それによって、第３のノードから第４のノードへの主ＬＳＰ及び副ＬＳＰの作成をトリガするステップとを含んでもよい。
【００２５】
図２を参照すると、本発明の一実施形態において提供されるリング型ネットワークのラベル・スイッチ・パスを作成する方法は以下を含む。
【００２６】
２０１：第３のノードがネットワーク・トポロジ情報を収集する。
【００２７】
実現可能な実施方式では、リング型ネットワーク上の各ノード（リング型ノードと呼ぶことがある）は、たとえば、内部ゲートウェイ・プロトコル（Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ：ＩＧＰ）又は別のプロトコルを使用することによってリング型ネットワーク・トポロジの通知及び発見を実施してもよく、それにより、リング型ネットワークの各ノードはリング型ネットワーク・トポロジの構造を学習してもよい。たとえば、リング識別子（Ｒｉｎｇ  ＩＤ）は、リング型ネットワーク上の各ノード又は各ノードのインターフェースについて設定されていてもよく、ここで、Ｒｉｎｇ  ＩＤは、各ノード及び各ノードのインターフェースのホーム・リング（すなわち、各ノード及び各ノードのインターフェースが属するリング型ネットワーク）を識別してもよい。各ノードは、たとえば、各ノードのインターフェースのＲｉｎｇ  ＩＤを、インターフェースのパラメータの一部として、拡張ＩＧＰプロトコル・メッセージの型−長さ−値（Ｔｙｐｅ−Ｌｅｎｇｔｈ−Ｖａｌｕｅ：ＴＬＶ）フィールド（又は別のフィールド）によって別のネットワーク・ノードに通知してもよく、それによって、ネットワーク内の別のノード（たとえば、ルータ）は、ネットワーク内のどのノードのどのインターフェースが同じリング型ネットワーク内に位置するのかを学習することができる（同じリング型ネットワーク内に位置するノードのインターフェースのＲｉｎｇ  ＩＤは同じである）。
【００２８】
第３のノードはネットワーク・トポロジ情報を収集してもよい。ネットワーク・トポロジ情報は、第３のノードが位置する同じリング型ネットワーク内の少なくとも別の１つのノードによって通知され、その少なくとも別の１つのノード又はその少なくとも別の１つのノードの少なくとも１つのインターフェースに対応しているリング識別子を含む。
【００２９】
第３のノードはまた、第３のノード又は第３のノードの少なくとも１つのインターフェースに対応するリング識別子を通知してもよく、それにより、別のノードがネットワーク・トポロジ情報を収集する。
【００３０】
２０２：第３のノードが、収集したネットワーク・トポロジ情報に従って第３のノードが第４のノードと同じリング型ネットワーク内に位置すると判定したときに、第３のノードは、収集したネットワーク・トポロジ情報に従って、第４のノードへの最短経路を算出し、それを主経路として使用してもよく、且つ、上記の最短経路の次のホップ・ノードを通過しない第４のノードへの最短経路を算出し、それをバックアップ経路として使用してもよい。
【００３１】
第３のノードから第４のノードへの主経路及びバックアップ経路が通過するノードはすべて同じリング型ネットワーク内に位置する。
【００３２】
２０３：第３のノードが、Ｐａｔｈメッセージを主経路及びバックアップ経路上の下流ノードへ送信して、第３のノードから第４のノードへの主ＬＳＰ及び副ＬＳＰの作成をトリガする。
【００３３】
実現可能な実施方式では、第３のノードは、ＬＳＰ併合を許可する指示を、主経路（及び／又はバックアップ経路）上の下流ノードへ送信されるＰａｔｈメッセージに含めて第４のノードに搬送してもよく、それにより、Ｐａｔｈメッセージが作成をトリガするＬＳＰが併合（ｍｅｒｇｅ）可能であることを示し、それに従って、第３のノードから第４のノードへの主経路（及び／又はバックアップ経路）上の下流ノードは、Ｐａｔｈメッセージが作成をトリガするＬＳＰと、同じリング型ネットワーク上の別のノードが作成をトリガし、同じ宛先ノードを有するＬＳＰ（すなわち、両宛先ノードは第４のノードである）との間の同一の経路部分（ここで、同一の経路部分上のすべてのノードは同じリング型ネットワーク上のノードでもある）の併合処理が可能であることを学習してもよい。ＬＳＰ併合を許可する指示は、たとえばリング識別子（Ｒｉｎｇ  ＩＤ）を含み、それによって、ＬＳＰがリング型ネットワーク上のノードによって開始されることを示してもよい。本明細書において、同じリング型ネットワーク上のノードによって開始され、同じ宛先ノード（ここで、宛先ノードも同じリング型ネットワーク上のノードである）を有するＬＳＰの同一の経路部分（ここで、同一の経路部分上のすべてのノードもまた、同じリング型ネットワーク上のノードである）は、併合が許可されると仮定する。当然ながら、ＰａｔｈメッセージはＬＳＰ併合を許可する指示を搬送しなくてもよい。このとき、リング型ネットワーク上の別のノードに、Ｐａｔｈメッセージがリング型ネットワーク上のノードによって開始されたことが通知された場合、Ｐａｔｈメッセージが作成をトリガするＬＳＰと、リング型ネットワーク上の別のノードが作成をトリガし、同じ宛先ノードを有するＬＳＰとの間の同一の経路部分の併合処理が許可されると自動的に（初期設定で）みなされてもよい。或いはこのとき、リング型ネットワーク上の別のノードが自動的に、Ｐａｔｈメッセージが作成をトリガするＬＳＰと、別のノードが作成をトリガし、同じ宛先ノードを有するＬＳＰとの間の同一の経路部分の併合処理を直接許可してもよい。
【００３４】
第３のノード及び第３のノードと同じリング型ネットワーク内に位置する別のノードは、同様に、上記の機構に基づいて、リング型ネットワーク上の別のノードへの主ＬＳＰ及び副ＬＳＰの作成をトリガしてもよいことが分かる。特に、第３のノード及び第３のノードと同じリング型ネットワーク内に位置する別のノードは、同様に、上記の機構に基づいて、リング型ネットワーク上の別のノードへの主ＬＳＰの作成をトリガしてもよいが、副ＬＳＰの作成はトリガしない。
【００３５】
本発明のリング型ネットワークのラベル・スイッチ・パスを作成する方法の別の実施形態によれば、この方法は、第１のノードによって、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信するステップと、第１のノードによって、第１のラベルを第１のラベル・スイッチ・パスに割り当てるステップと、第１のノードによって、第１のラベルを搬送する第１のＲｅｓｖメッセージを第２のノードへ送信するステップと、第１のノードが、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信し、且つ、第２のラベル・スイッチ・パスの宛先ノード第１のラベル・スイッチ・パスのものと同じであり、第１のノード、第２のノード、及び宛先ノードが同じリング型ネットワークに位置すると判定したとき、第１のノードによって、第１のラベルを第２のラベル・スイッチ・パスに割り当てるステップと、第２のノードへ、第２のラベル・スイッチ・パスに割り当てられた第１のラベルを搬送する第２のＲｅｓｖメッセージを送信するステップとを含んでもよい。
【００３６】
図３を参照すると、本発明の一実施形態において提供されるリング型ネットワークのラベル・スイッチ・パスを作成する別の方法は以下を含む。
【００３７】
３０１：第１のノードが、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信する。
【００３８】
第２のノードは第１のラベル・スイッチ・パスの起点ノードでもよい。当然ながら、第２のノードは第１のラベル・スイッチ・パスの中間のノードであってもよい。第１のノードは、第１のラベル・スイッチ・パスの宛先ノードでもよい。当然ながら、第１のノードは第１のラベル・スイッチ・パスの中間のノードであってもよい。
【００３９】
実現可能な実施方式では、リング型ネットワーク上の各ノード（簡単にリング型ノードと呼ぶことがある）は、たとえば、内部ゲートウェイ・プロトコル（ＩＧＰ）又は別のプロトコルを使用することによってリング型ネットワーク・トポロジの通知及び発見を実施してもよく、それにより、リング型ネットワークの各ノードはリング型ネットワーク・トポロジの構造を学習してもよい。たとえば、リング識別子（Ｒｉｎｇ  ＩＤ）は、リング型ネットワーク上の各ノード又は各ノードのインターフェースについて設定されていてもよく、ここで、Ｒｉｎｇ  ＩＤは、各ノード及び各ノードのインターフェースのホーム・リング（すなわち、各ノード及び各ノードのインターフェースが属するリング型ネットワーク）を識別してもよい。各ノードは、たとえば、各ノードのインターフェースのＲｉｎｇ  ＩＤを、インターフェースのパラメータの一部として、拡張ＩＧＰプロトコル・メッセージの型−長さ−値（ＴＬＶ）フィールド（又は別のフィールド）によって別のネットワーク・ノードに通知してもよい、それによって、ネットワーク内の別のノード（たとえば、ルータ）は、ネットワーク内のどのノードのどのインターフェースが同じリング型ネットワーク内に位置するのかを学習することができる（同じリング型ネットワーク内に位置するノードのインターフェースのＲｉｎｇ  ＩＤは同じである）。
【００４０】
たとえば、第１のノードは、第１のノード若しくは第１のノードの少なくとも１つのインターフェースに対応するＲｉｎｇ  ＩＤを通知してもよく、且つ／又は
第１のノードは、ネットワーク・トポロジ情報を収集してもよく、ネットワーク・トポロジ情報は、第１のノードが位置する同じリング型ネットワーク内の少なくとも別の１つのノードによって通知され、少なくとも別の１つのノード若しくは少なくとも別の１つのノードの少なくとも１つのインターフェースに対応しているＲｉｎｇ  ＩＤを含む。
【００４１】
３０２：第１のノードが第１のラベルを第１のラベル・スイッチ・パスに割り当てる。
【００４２】
３０３：第１のノードが、第１のラベルを搬送する第１のＲｅｓｖメッセージを第２のノードへ送信する。
【００４３】
第１のＰａｔｈメッセージが、第１のラベル・スイッチ・パスがリソース要件を有する（たとえば、第１のラベル・スイッチ・パスが帯域幅のリソース要件を有する）ことを示す場合、第１のノードは、対応するリソースを第１のラベル・スイッチ・パスのために確保してもよい。このとき、第１のＲｅｓｖメッセージは、第１のラベル・スイッチ・パスのために第１のノードが確保するリソースの記述情報を搬送してもよい。当然ながら、第１のＲｅｓｖメッセージは第１のラベル・スイッチ・パスのために第１のノードが確保するリソースの記述情報を搬送しなくてもよく、第１のラベル・スイッチ・パスに対応する第１のＲｅｓｖメッセージの受信後、第２のノードは、第１のラベル・スイッチ・パスのために必要なリソースが第１のノードによって既に確保されていると自動的にみなしてもよい。第２のノードは続いて、第１のＲｅｓｖメッセージに含めて搬送された第１のラベルに基づいて、サービス・フローを第１のノードへ送信してもよい。
【００４４】
３０４：第１のノードが第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信し、第２のラベル・スイッチ・パスの宛先ノードが第１のラベル・スイッチ・パスのものと同じであり、第１のノード、第２のノード、及び宛先ノードが同じリング型ネットワーク内に位置すると判定したとき、第１のノードは、第１のラベルを第２のラベル・スイッチ・パスに割り当て、且つ、第１のノードによって第２のラベル・スイッチ・パスに割り当てられた第１のラベルを搬送する第２のＲｅｓｖメッセージを第２のノードへ送信する。
【００４５】
第１のノードは、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信し、第２のラベル・スイッチ・パスの宛先ノードが第１のラベル・スイッチ・パスのものと同じであり、第１のノード、第２のノード、及び宛先ノードが同じリング型ネットワーク内に位置すると判定したとき、第２のラベル・スイッチ・パス及び第１のラベル・スイッチ・パスが同一の経路部分を有する（本明細書において、同一の経路部分は、第２のノードから宛先ノードへの経路部分を含む）ことを示すのが分かる。したがって、同一の経路部分上のノードは、第２のラベル・スイッチ・パス及び第１のラベル・スイッチ・パスを処理することができる。第１のノードは同一の経路部分上のノードである。したがって、第１のノードによって第２のラベル・スイッチ・パスに割り当てられたラベルは、第１のノードによって第１のラベル・スイッチ・パスに割り当てられたラベル（第１のラベルと呼ぶ）と同じである。このように、第１のラベル・スイッチ・パスと第２のラベル・スイッチ・パスの間の同一の経路部分の併合処理がある程度実施され、同一の経路部分は同じ経路ラベルを使用する。
【００４６】
第２のＰａｔｈメッセージが、第２のラベル・スイッチ・パスがリソース要件を有する（たとえば、第２のラベル・スイッチ・パスが帯域幅のリソース要件を有する）ことを示す場合、第１のノードは、対応するリソースを第２のラベル・スイッチ・パスのために確保してもよい。このとき、第２のＲｅｓｖメッセージは、第２のラベル・スイッチ・パスのために第１のノードが確保するリソースの記述情報を搬送してもよい。当然ながら、第２のＲｅｓｖメッセージは第２のラベル・スイッチ・パスのために第１のノードが確保するリソースの記述情報を搬送しなくてもよく、第２のラベル・スイッチ・パスに対応する第２のＲｅｓｖメッセージの受信後、第２のノードは、第２のラベル・スイッチ・パスのために必要なリソースが第１のノードによって既に確保されていると自動的にみなしてもよい。第２のノードは続いて、第１のラベルに基づいて、サービス・フロー（サービス・フローは最初に第１のラベル・スイッチ・パスの起点ノードによって送信されてもよいし、最初に第２のラベル・スイッチ・パスの起点ノードによって送信されてもよい）を第１のノードへ送信してもよい。
【００４７】
本発明の実施形態で述べたあるオブジェクトの記述情報（たとえば、ある確保されたリソースの記述情報）はそのオブジェクト自体であってもよいし、そのオブジェクトを示すことができる他の情報であってもよいことに留意されたい。
【００４８】
実現可能な実施方式では、第１のＰａｔｈメッセージは、第１のラベル・スイッチ・パスに対応する起点ノードが位置するリング型ネットワークのリング識別子を搬送してもよい。第２のＰａｔｈメッセージは、第２のラベル・スイッチ・パスに対応する起点ノードが位置するリング型ネットワークのリング識別子を搬送してもよい。第１のラベル・スイッチ・パスに対応する起点ノードが位置するリング型ネットワークのリング識別子は、第２のラベル・スイッチ・パスに対応する起点ノードが位置するリング型ネットワークのリング識別子と同じであり、このことは、第１のラベル・スイッチ・パスの対応する起点ノードと第２のラベル・スイッチ・パスに対応する起点ノードが同じリング型ネットワーク内に位置することを示す。
【００４９】
実現可能な実施方式では、第１のノードが、第２のノードから、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを受信した後、第１のノードは、第１のラベル・スイッチ・パスのためにＰａｔｈ状態情報ブロックを作成する。第１のノードが、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信した後、第１のノードは、第２のラベル・スイッチ・パスのためにＰａｔｈ状態情報ブロックを作成し、第１のラベル・スイッチ・パスのために作成されたＰａｔｈ状態情報ブロックと、第２のラベル・スイッチ・パスのために作成されたＰａｔｈ状態情報ブロックとを併合してもよい（本明細書において、Ｐａｔｈ状態情報の併合は、たとえば、第１のラベル・スイッチ・パスに対応するＰａｔｈ状態情報ブロックと第２のラベル・スイッチ・パスに対応するＰａｔｈ状態情報ブロックにおける異なる情報を保持し、同一の情報の重複分を削除することを含んでいてもよく、その結果、併合されたＰａｔｈ状態情報ブロックを得る）。第１のノードによってＰａｔｈ状態情報ブロック同士を併合することにより、第１のノードによって維持されるべきＬＳＰ状態情報の量及びＰａｔｈ状態情報ブロックの数などを比較的減少させることができる。
【００５０】
当業者には理解されるはずであるが、ＬＳＰに対応するＰａｔｈ状態情報ブロックのいわゆる生成と、それに次ぐＰａｔｈ状態情報ブロックの併合は、Ｐａｔｈ状態情報ブロックの実在するデータ構造をまず生成することを必ずしも指すわけではないが、何らかの指示情報を使用することによって、形態が柔軟なＰａｔｈ状態情報ブロックを形成してもよく、指示情報の形態は変わってもよい。
【００５１】
実現可能な実施方式では、第１のノードが第１のラベル・スイッチ・パス上の中間のノードであるとき（本明細書において、第１のラベル・スイッチ・パスの宛先ノードは第２のラベル・スイッチ・パスのものと同じであるので、第１のノードも第２のラベル・スイッチ・パスの中間のノードである）、第２のノードから、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを受信した後、第１のノードは、第１のラベル・スイッチ・パスの下流ノードへ、第１のラベル・スイッチ・パスの作成に使用されるＰａｔｈメッセージを送信してもよい。第１のノードは、受信した第１のＰａｔｈメッセージを下流ノードへ送信しても、受信した第１のＰａｔｈメッセージにフォーマット変換又はプロトコル変換を施しても、搬送された情報を追加／削除／修正してもよく、次いでそれを下流ノードへ送信してもよい。第１のノードが、第１のラベル・スイッチ・パスの下流ノードから、第１のラベル・スイッチ・パスに対応する第３のＲｅｓｖメッセージを受信したとき、第１のノードは、第１のラベル・スイッチ・パスのためにＲｅｓｖ状態情報ブロックを作成する。第１のノードが、第２のノードから、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを受信した後、第１のノードは、第２のラベル・スイッチ・パスの下流ノードに、第１のラベル・スイッチ・パスの作成に使用されるＰａｔｈメッセージを送信してもよい（同様に、第１のノードは、受信した第２のＰａｔｈメッセージを下流ノードにトランスペアレントに（ｔｒａｎｓｐａｒｅｎｔｌｙ）送信してもよいし、第１のノードは、受信した第２のＰａｔｈメッセージにフォーマット変換又はプロトコル変換を施しても、搬送された情報を追加／削除／修正してもよく、次いでそれを下流ノードへ送信してもよい）。第１のノードが、第２のラベル・スイッチ・パスの下流ノードから、第２のラベル・スイッチ・パスに対応する第４のＲｅｓｖメッセージを受信したとき、第１のノードは、第２のラベル・スイッチ・パスのためにＲｅｓｖ状態情報ブロックを作成し、第１のラベル・スイッチ・パスのために作成されたＲｅｓｖ状態情報ブロックと、第２のラベル・スイッチ・パスのために作成されたＲｅｓｖ状態情報ブロックとを併合してもよい。Ｐａｔｈ状態情報の併合と同様に、Ｒｅｓｖ状態情報の併合は、たとえば、第１のラベル・スイッチ・パスに対応するＲｅｓｖ状態情報ブロックと第２のラベル・スイッチ・パスに対応するＲｅｓｖ状態情報ブロックにおける異なる情報を保持し、同一の情報の重複分を削除することを含んでいてもよく、それによって、併合されたＲｅｓｖ状態情報ブロックを得る。Ｒｅｓｖ状態情報ブロック同士を併合することにより、第１のノードによって維持されるべきＬＳＰ状態情報量、Ｒｅｓｖ状態情報ブロックの数などを比較的減少させることができる。
【００５２】
別の実現可能な実施方式では、第１のノードが第１のラベル・スイッチ・パスの宛先ノードであるとき（本明細書において、第１のラベル・スイッチ・パスと第２のラベル・スイッチ・パスは同じ宛先ノードを有するので、第１のノードも第２のラベル・スイッチ・パスの宛先ノードである）、第２のノードから、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを受信した後、第１のノードは、第１のラベルを搬送する第１のＲｅｓｖメッセージを第２のノードへ送信する。第１のノードは、第１のラベル・スイッチ・パスのためにＲｅｓｖ状態情報ブロックを作成してもよい。第１のノードが、第２のノードから、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを受信した後、第１のノードは、第１のラベルを搬送する第２のＲｅｓｖメッセージを第２のノードへ送信する。第１のノードは、第２のラベル・スイッチ・パスのためにＲｅｓｖ状態情報ブロックを作成してもよい。第１のノードは、第１のラベル・スイッチ・パスのために作成されたＲｅｓｖ状態情報ブロックと、第２のラベル・スイッチ・パスのために作成されたＲｅｓｖ状態情報ブロックとを併合してもよい。Ｐａｔｈ状態情報の併合と同様に、Ｒｅｓｖ状態情報の併合は、たとえば、第１のラベル・スイッチ・パスに対応するＲｅｓｖ状態情報ブロックと第２のラベル・スイッチ・パスに対応するＲｅｓｖ状態情報ブロックにおける異なる情報を保持し、同一の情報の重複分を削除することを含んでいてもよく、それによって、併合されたＲｅｓｖ状態情報ブロックを得る。Ｒｅｓｖ状態情報ブロック同士を併合することにより、第１のノードによって維持されるべきＬＳＰ状態情報量、Ｒｅｓｖ状態情報ブロックの数などを比較的減少させることができる。
【００５３】
特に、実現可能な実施方式では、第１のノードが第２のラベル・スイッチ・パスの中間のノードであるとき、第１のノードが、第２のノードから、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを受信した後、第１のノードは、第１のラベル・スイッチ・パス及び第２のラベル・スイッチ・パスの全リソース要件が第１のラベル・スイッチ・パスのリソース要件と等しい（たとえば、第２のラベル・スイッチ・パスに帯域幅のリソース要件が指定されない）かどうかを判定してもよい。第１のラベル・スイッチ・パス及び第２のラベル・スイッチ・パスの全リソース要件が第１のラベル・スイッチ・パスのリソース要件と等しい（すなわち、第２のラベル・スイッチ・パスに帯域幅のリソース要件が指定されない）場合、第１のノードは、第２のラベル・スイッチ・パスの下流ノードへ、第２のラベル・スイッチ・パスを作成するためのＰａｔｈメッセージを送信しなくてもよい。このように、下流ノードとのメッセージ交換が減少し、第２のラベル・スイッチ・パスと第１のラベル・スイッチ・パスの間の同一の経路部分（第１のノードから宛先ノードへの経路部分を含む）の自動的な併合が実施される。これは、この状況では、同一の経路部分が同じ経路ラベルを確実に使用するためである。このように、ＬＳＰ作成機構がさらに簡略化される。
【００５４】
第１のノード及び第１のノードが位置するリング型ネットワーク上の別のノードは、そのノードを通過し、同じ宛先を有するＬＳＰの同一の経路部分を、上記のＬＳＰ併合機構に基づいて併合してもよいことが分かる。しかし、非リング型ネットワーク・アーキテクチャでも、ＬＳＰ上のノードが、そのノードを通過し、同じ宛先を有するＬＳＰの同一の経路部分を、類似の機構を使用することによって併合してもよい。
【００５５】
上記の機構に基づいて、あるリング型ネットワークはＮ個のノードを含むと仮定する。各ノードがリング型ネットワーク上の別のノードによって２つのＬＳＰ、すなわち、主ＬＳＰ及び副ＬＳＰを確立するために宛先ノードとして使用される場合、ＬＳＰ併合処理が実施された後、合計２Ｎ個のＬＳＰのみが、上り回線又は下り回線の通信及びリング上のいずれかノード間の通信を実施するために必要となる。
【００５６】
本実施形態において、第１のノードは、第２のノードから、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを受信し、第１のラベルを第１のラベル・スイッチ・パスに割り当て、第１のラベルを搬送する第１のＲｅｓｖメッセージを、第２のノードへ送信し、第２のノードからの第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージが受信され、第２のラベル・スイッチ・パスの宛先ノードが第１のラベル・スイッチ・パスのものと同じであり、第１のノード、第２のノード、及び宛先ノードが同じリング型ネットワークに位置すると判定された場合、第１のラベルを第２のラベル・スイッチ・パスに割り当て、且つ、第１のラベルを搬送する第２のＲｅｓｖメッセージを第２のノードへ送信することが以上から分かる。この機構に基づいて、リング型ネットワーク内のノードは、同じ経路ラベルを、そのノードを通過し、同じ宛先ノードを有するＬＳＰの同一の経路部分に割り当て、それによって、リング型ネットワーク上の同じ宛先ノードを有するＬＳＰの同一の経路部分を併合する。このことは、リング型ネットワークの各ノードによって作成及び維持されるべきＬＳＰの数を大きく減らすのに役立ち、さらにＬＳＰの制御オーバーヘッドを減少させる。
【００５７】
ＬＳＰが作成及び併合された後、第１のノードは、同一の経路部分に対応し、状態リフレッシュのために使用されるＰａｔｈメッセージ及び／又はＲｅｓｖメッセージを併合し、次いで、そのメッセージを送信してもよい（たとえば、第１のノードは、第１のＬＳＰ及び第２のＬＳＰに対応し、状態リフレッシュのために使用されるＰａｔｈメッセージ及び／又はＲｅｓｖメッセージを併合し、次いで、そのメッセージを送信してもよい）。たとえば、第１のノードは、併合されたＰａｔｈ状態情報ブロックに基づいて、状態リフレッシュのために使用されるＰａｔｈメッセージ（ここで、Ｐａｔｈメッセージは、併合された同一の経路部分をもつすべてのＬＳＰの起点ノード（複数）及び宛先ノード（１つ）の記述情報を搬送してもよく、併合されたＬＳＰの状態のリフレッシュに使用される）を生成し、Ｐａｔｈメッセージを下流ノードへ送信してもよい。同様に、第１のノードはまた、併合されたＲｅｓｖ状態情報ブロックに基づいて、状態リフレッシュのために使用されるＲｅｓｖメッセージ（ここで、Ｒｅｓｖメッセージは、併合された同一の経路部分をもつすべてのＬＳＰの起点ノード（複数）及び宛先ノード（１つ）の記述情報を搬送してもよく、併合されたＬＳＰの状態のリフレッシュに使用される）を生成し、Ｒｅｓｖメッセージを上流ノードへ送信してもよい。このように、ＬＳＰに沿ったすべてのノード間で交換されるメッセージの数を大きく減少させることができる。当然ながら、ＬＳＰが通過するすべてのノードはまた、Ｐａｔｈ／Ｒｅｓｖ状態情報ブロックのみを併合し、状態リフレッシュのために使用されるＰａｔｈ／Ｒｅｓｖメッセージを依然として各ＬＳＰへ個別に送信してもよい。
【００５８】
本発明の実施形態の上記の解決策をより理解するために、以下では、特定の用途シナリオを一例として挙げることによって詳細に説明する。以下では、図１−ｂに示したリング型ネットワークにおいてリング型ネットワークのラベル・スイッチ・パスＬＳＰを作成する方法を一例として挙げることによって説明する。
【００５９】
図４を参照すると、本発明の一実施形態によるリング型ネットワークＬＳＰを作成する別の方法は、以下を含んでもよい。
【００６０】
４０１：各ノードがネットワーク・トポロジ情報を通知及び収集する。
【００６１】
実現可能な実施方式では、リング型ネットワーク上の各ノードは、たとえば、内部ゲートウェイ・プロトコル（ＩＧＰ）又は別のプロトコルを使用することによってリング型ネットワーク・トポロジの通知及び発見を実施してもよく、それにより、リング型ネットワークの各ノードはリング型ネットワーク・トポロジの構造を学習してもよい。たとえば、リング識別子（Ｒｉｎｇ  ＩＤ）は各ノードのインターフェースについて設定されていてもよく、ここで、Ｒｉｎｇ  ＩＤは、各ノード及び各ノードのインターフェースのホーム・リング（すなわち、各ノード及び各ノードのインターフェースが属するリング型ネットワーク）を識別してもよい。各ノードは、たとえば、各ノードのインターフェースのＲｉｎｇ  ＩＤを、インターフェースのパラメータの一部として、拡張ＩＧＰプロトコル・メッセージの型−長さ−値（ＴＬＶ）フィールド（又は別のフィールド）によって別のネットワーク・ノードに通知してもよく、それによって、ネットワーク内の別のノード（たとえば、ルータ）は、ネットワーク内のどのノードのどのインターフェースが同じリング型ネットワーク内に位置するのかを学習することができる（Ｒｉｎｇ  ＩＤが同じである）。
【００６２】
４０２：収集したネットワーク・トポロジ情報に従って、各ノードが、別のノードへの最短経路を算出し、それを主経路とし、且つ、上記の最短経路の次のホップ・ノードを通過しない別のノードへの最短経路を算出し、それをバックアップ経路とする。
【００６３】
以下では、ノードＣがノードＡへの主経路及びバックアップ経路の作成を開始することを一例として挙げる。
【００６４】
ノードＣは、収集したネットワーク・トポロジ情報に従って、ノードＣがノードＡ、Ｂ、Ｄ、Ｅ、及びＦと同じリング型ネットワーク内に位置すると判定してもよい。したがって、収集したネットワーク・トポロジ情報に従って、ノードＣは、制約付き最短経路優先（Ｃｏｎｓｔｒａｉｎｔ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ：ＣＳＰＦ）プロトコル及び別のルーティング算出プロトコルを利用して、ノードＡへの最短経路（Ｃ−Ｂ−Ａ）を算出し、それを主経路とし、且つ、上記の最短経路の次のホップ・ノード（ノードＢ）を通過しないノードＡへの最短経路を算出し、それをバックアップ経路（Ｃ−Ｄ−Ｅ−Ｆ−Ａ）としてもよい。当然ながら、ノードＣは、ノードＡ（及びすべての他のノード）への主経路及びバックアップ経路を既存の別の方式で求めてもよい。
【００６５】
４０３：ノードＣが、ＰａｔｈメッセージをノードＣからノードＡへの主経路上のノードへ送信し、それによって、ノードＣからノードＡへの主ＬＳＰの作成をトリガし、ノードＣは、ＰａｔｈメッセージをノードＣからノードＡへのバックアップ経路上のノードへ送信し、それによって、ノードＣからノードＡへの副ＬＳＰの作成をトリガする。
【００６６】
ノードＣは、主経路（Ｃ−Ｂ−Ａ）に沿ってＰａｔｈメッセージをノードへ送信し、それによって、ノードＣからノードＡへの主ＬＳＰ（たとえば、ＬＳＰ−ｃａ１と呼ぶ）の作成をトリガする。Ｐａｔｈメッセージは、たとえば、ＬＳＰ併合を許可する指示を搬送してもよく、それにより、Ｐａｔｈメッセージが作成をトリガするＬＳＰが併合（ｍｅｒｇｅ）可能であることを示し、それに従って、他のノードは、Ｐａｔｈメッセージが作成をトリガするＬＳＰ−ｃａ１と、別のノードが作成をトリガし、同じ宛先ノードを有するＬＳＰとの間の同一の経路部分の併合が可能であることを学習してもよい。ＬＳＰ併合を許可する指示は、たとえばリング識別子（Ｒｉｎｇ  ＩＤ）を含み、それによって、ＬＳＰがリング型ネットワーク上のノードによって開始されることを示してもよい。本明細書において、同じリング型ネットワーク上のノードによって開始され、同じ宛先ノード（ここで、宛先ノードも同じリング型ネットワーク上のノードである）を有するＬＳＰの同一の経路部分（ここで、同一の経路部分上のすべてのノードもまた同じリング型ネットワーク上のノードである）は、併合が許可されると仮定する。当然ながら、ＰａｔｈメッセージはＬＳＰ併合を許可する指示を搬送しなくてもよい。このとき、リング型ネットワーク上の別のノードに、Ｐａｔｈメッセージがリング型ネットワーク上のノードによって開始されたことが通知された場合、Ｐａｔｈメッセージが作成をトリガするＬＳＰと、リング型ネットワーク上の別のノードが作成をトリガし、同じ宛先ノードを有するＬＳＰとの間の同一の経路部分の併合処理が許可されると自動的にみなされてもよい。或いはこのとき、リング型ネットワーク上の別のノードが自動的に、Ｐａｔｈメッセージが作成をトリガするＬＳＰと、別のノードが作成をトリガし、同じ宛先ノードを有するＬＳＰとの間の同一の経路部分の併合処理を直接許可してもよい。
【００６７】
ノードＣは、バックアップ経路に沿ってＰａｔｈメッセージをノードへ送信し、それによって、ノードＣからノードＡへの副ＬＳＰ（ＬＳＰ−ｃａ２と呼ぶ）の作成をトリガする。同様に、Ｐａｔｈメッセージは、たとえばＬＳＰ併合を許可する指示（たとえば、Ｒｉｎｇ  ＩＤ）を搬送してもよい。
【００６８】
また、Ｐａｔｈメッセージは、たとえば、セッション・オブジェクト（ＳＥＳＳＩＯＮ  ｏｂｊｅｃｔ）、センダ・テンプレート・オブジェクト（ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ  ｏｂｊｅｃｔ）、及びセッション属性オブジェクト（ＳＥＳＳＩＯＮ＿ＡＴＴＲＩＢＵＴＥ  ｏｂｊｅｃｔ）などの情報をさらに搬送してもよい。
【００６９】
ノードＣによって開始されるＰａｔｈメッセージに含めて搬送される情報は、たとえば、トリガを受けて作成されるＬＳＰ−ｃａ１の最後のノード（ノードＡ）及び第１のノード（ノードＣ）、ＬＳＰ−ｃａ１識別子、対応するトンネル（Ｔｕｎｎｅｌ）識別子、ＬＳＰ−ｃａ１属性（たとえば、所要帯域幅）などを主として記述してもよい。
【００７０】
ノードＣは、Ｐａｔｈ状態情報ブロック（Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋ）をローカルで作成してもよい。ノードＣは、それぞれノードＡに至る主経路及びバックアップ経路のためのＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋを作成してもよい（主経路及びバックアップ経路は反対方向である）。ＬＳＰ−ｃａ１のために作成されるＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、対応するＰａｔｈメッセージに含めて搬送される、ＬＳＰ−ｃａ１の最後のノード（ノードＡ）及び第１のノード（ノードＣ）、ＬＳＰ−ｃａ１識別子、並びに対応するトンネル識別子の記述情報を格納してもよい。Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ＬＳＰ−ｃａ１属性（たとえば、所要帯域幅）の記述情報をさらに格納してもよい。同様に、ノードＣによってＬＳＰ−ｃａ２のために作成されるＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、対応するＰａｔｈメッセージに含めて搬送される、ＬＳＰ−ｃａ２の最後のノード（ノードＡ）及び第１のノード（ノードＣ）、ＬＳＰ−ｃａ２識別子、並びに対応するトンネル識別子の記述情報を格納してもよい。Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ＬＳＰ−ｃａ２属性（たとえば、所要帯域幅）の記述情報をさらに格納してもよい。
【００７１】
４０４：Ｐａｔｈメッセージが通過するノードが、そのノードを通過するＬＳＰのためにＰａｔｈ状態情報ブロックを作成する。
【００７２】
経路Ｃ−Ｂ−ＡのＬＳＰ−ｃａ１の作成をトリガするための、ノードＣによって送信されたＰａｔｈメッセージがノードＢに到達したとき、ノードＢは、ＬＳＰ−ｃａ１（Ｃ−Ｂ−Ａ）のためのＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋをローカルで作成する。ＬＳＰ−ｃａ１の作成に使用されるＰａｔｈメッセージが、下流ノードＡへ連続的に送信される。ノードＡは、リング出口ノード（Ｅｇｒｅｓｓ）、すなわち、ＬＳＰ−ｃａ１の最後のノードである。ノードＢによってＬＳＰ−ｃａ１のためにローカルで作成されるＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、対応するＰａｔｈメッセージに含めて搬送される、ＬＳＰ−ｃａ１の最後のノード（ノードＡ）及び第１のノード（ノードＣ）、ＬＳＰ−ｃａ１識別子、並びに対応するトンネル識別子の記述情報を格納してもよい。また、Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ＬＳＰ−ｃａ１属性（たとえば、所要帯域幅）の記述情報をさらに格納してもよい。
【００７３】
同様に、経路Ｃ−Ｄ−Ｅ−Ｆ−ＡのＬＳＰ−ｃａ２の作成をトリガするための、ノードＣによって送信されるＰａｔｈメッセージが、その経路を通って他のノード（ノードＤ、Ｅ、及びＦ）に到達したとき、ノードＤ、Ｅ、及びＦは、ＬＳＰ−ｃａ２のためのＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋをローカルで作成し、下流ノードに、ＬＳＰ−ｃａ１を作成するためのＰａｔｈメッセージを連続的に送信する。ノードＤ、Ｅ、及びＦによってＬＳＰ−ｃａ２のためにローカルで作成されるＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、対応するＰａｔｈメッセージに含めて搬送される、ＬＳＰ−ｃａ２の最後のノード（ノードＡ）及び第１のノード（ノードＣ）、ＬＳＰ−ｃａ１識別子、並びに対応するトンネル識別子の記述情報を格納してもよい。また、Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ＬＳＰ−ｃａ２属性（たとえば、所要帯域幅）の記述情報をさらに格納してもよい。
【００７４】
同様に、ＬＳＰ−ｃａ１の作成に使用されるＰａｔｈメッセージの受信後、ノードＡは、ＬＳＰ−ｃａ１のためのＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋをローカルで作成する。Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ＬＳＰ−ｃａ１の最後のノード（ノードＡ）及び第１のノード（ノードＣ）、ＬＳＰ−ｃａ１識別子、並びに対応するトンネル識別子の記述情報を格納してもよい。また、Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ＬＳＰ−ｃａ１属性（たとえば、所要帯域幅）の記述情報をさらに格納してもよい。
【００７５】
ノードＡはＬＳＰ−ｃａ１の最後のノードである。ノードＡは、ラベルをＬＳＰ−ｃａ１に割り当て、リソースを確保し（たとえば、所要帯域幅を確保し）、Ｒｅｓｖメッセージを対応するＰａｔｈメッセージとは反対方向に送信し、Ｒｅｓｖ状態情報ブロック（Ｒｅｓｅｒｖａｔｉｏｎ  Ｓｔａｔｅ  Ｂｌｏｃｋ）をローカルで作成する。Ｒｅｓｅｒｖａｔｉｏｎ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ノードＡによってＬＳＰ−ｃａ１に割り当てられたラベルの記述情報を含む。ノードＡは、ＲｅｓｖメッセージをノードＢに返す。Ｒｅｓｖメッセージは、ノードＡによってＬＳＰ−ｃａ１に割り当てられたラベルの記述情報を搬送し、ノードＡによってＬＳＰ−ｃａ１のために確保されているリソースの記述情報をさらに搬送してもよい（当然ながら、ノードＡによってＬＳＰ−ｃａ１のために確保されているリソースの記述情報は搬送されなくてもよく、ノードＢは自動的に、Ｒｅｓｖメッセージの受信後、必要なリソースがノードＡによって既に確保されているとみなす）。ノードＢは、Ｒｅｓｖメッセージを受信し、次いで、Ｒｅｓｖ状態情報ブロック（Ｒｅｓｅｒｖａｔｉｏｎ  Ｓｔａｔｅ  Ｂｌｏｃｋ）をローカルで作成する。Ｒｅｓｅｒｖａｔｉｏｎ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ノードＡによってＬＳＰ−ｃａ１に割り当てられたラベル及び次のホップ・ノード（すなわち、ノードＡ）の記述情報を含んでもよく、ノードＡによってＬＳＰ−ｃａ１のために確保されているリソースの記述情報をさらに含んでもよい。ノードＢは、ラベルをＬＳＰ−ｃａ１に割り当て、ＬＳＰ−ｃａ１のためのリソースを確保し、ＲｅｓｖメッセージをノードＣに返す。Ｒｅｓｖメッセージは、ノードＢによってＬＳＰ−ｃａ１に割り当てられたラベルの記述情報を含む。ノードＣは、Ｒｅｓｖメッセージを受信し、次いで、Ｒｅｓｅｒｖａｔｉｏｎ  Ｓｔａｔｅ  Ｂｌｏｃｋを作成する。Ｒｅｓｅｒｖａｔｉｏｎ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ノードＢによってＬＳＰ−ｃａ１に割り当てられたラベル及び次のホップ・ノード（すなわち、ノードＢ）の記述情報を含み、ノードＢによってＬＳＰ−ｃａ１のために確保されているリソースの記述情報をさらに含んでもよい。
【００７６】
ここまでで、ＬＳＰ−ｃａ１（Ｃ−Ｂ−Ａ）の作成が完了する。
【００７７】
同様に、ＬＳＰ−ｃａ２の作成に使用されるＰａｔｈメッセージの受信後、ノードＡは、Ｐａｔｈ  Ｓｔａｔｅ  ＢｌｏｃｋをＬＳＰ−ｃａ２のためにローカルで作成する。Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ＬＳＰ−ｃａ２の最後のノード（ノードＡ）及び第１のノード（ノードＣ）、ＬＳＰ−ｃａ２識別子、並びに対応するトンネル識別子の記述情報を格納してもよい。また、Ｐａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋは、ＬＳＰ−ｃａ２属性（たとえば、所要帯域幅）の記述情報をさらに格納してもよい。
【００７８】
同様に、ノードＡはＬＳＰ−ｃａ２の最後のノードである。対応するＰａｔｈメッセージの受信後、ノードＡは、ラベルをＬＳＰ−ｃａ２に割り当て、ＬＳＰ−ｃａ２のためのリソースを確保し、ＲｅｓｖメッセージをＰａｔｈメッセージとは反対方向に送信する。ノードＡは、Ｒｅｓｖメッセージを上流ノードＦに返す。Ｒｅｓｖメッセージは、ノードＡによってＬＳＰ−ｃａ２に割り当てられたラベルの情報を搬送する。ノードＦは、Ｒｅｓｖメッセージを受信し、次いで、ローカルでＲｅｓｖ状態情報ブロックを作成する。Ｒｅｓｖ状態情報ブロックは、Ｒｅｓｖメッセージに含めて搬送される、ノードＡによってＬＳＰ−ｃａ２に割り当てられたラベルの記述情報を含み、次のホップ・ノード（すなわち、ノードＡ）及びノードＡによってＬＳＰ−ｃａ２のために確保されているリソースの記述情報をさらに含む。ノードＦはさらにローカルで、ラベルをＬＳＰ−ｃａ２に割り当て、ＬＳＰ−ｃａ２のためのリソースを確保し、ＲｅｓｖメッセージをノードＥに返す。Ｒｅｓｖメッセージは、ノードＦによってＬＳＰ−ｃａ２に割り当てられたラベルの記述情報を含む。同様に、ノードＦの上流ノード、たとえばノードＥ及びノードＤは、Ｒｅｓｖメッセージを受信し、次いで、同様に、上記の方式でＲｅｓｖ状態情報ブロックをローカルで作成する。Ｒｅｓｖ状態情報ブロックは、ＬＳＰ−ｃａ２のラベルの記述情報を含んでもよく、次のホップ・ノード及び次のホップ・ノードによってＬＳＰ−ｃａ２のために確保されたリソースの記述情報をさらに含んでもよい。ノードＥ及びノードＤは、さらにローカルで、ラベルをＬＳＰ−ｃａ２に割り当て、ＬＳＰ−ｃａ２のためのリソースを確保する。ノードＤは、Ｒｅｓｖメッセージを上流ノードＣ（第１のノード）に返す。Ｒｅｓｖメッセージは、第１のノードの下流ノードによってＬＳＰ−ｃａ２に割り当てられたラベルの記述情報を含む。ノードＣは、ＲｅｓｖメッセージをノードＤから受信し、Ｒｅｓｖ状態情報ブロックを作成する。ここまでで、ＬＳＰ−ｃａ２（Ｃ−Ｄ−Ｅ−Ｆ−Ａ）の作成が完了する。
【００７９】
同様に、別のノードも、収集したネットワーク・トポロジ情報に従い、また上記の例示的な機構に基づいて、別のノードへの主経路及びバックアップ経路を算出してもよい。
【００８０】
以下ではノードＤを一例として挙げる。
【００８１】
収集したネットワーク・トポロジ情報に従って、ノードＤは、別のノードへの最短経路を算出し、それを主経路とし、且つ、上記の最短経路の次のホップ・ノードを通過しない別のノードへの最短経路を算出し、それをバックアップ経路とする。
【００８２】
以下では、ノードＤがノードＡへの主経路及びバックアップ経路の作成を開始することを一例として挙げる。
【００８３】
ノードＤは、収集したネットワーク・トポロジ情報に従って、ノードＤがノードＡ、Ｂ、Ｃ、Ｅ、及びＦと同じリング型ネットワーク内に位置すると判定してもよい。したがって、収集したネットワーク・トポロジ情報に従って、ノードＤは、ＣＳＰＦプロトコル及び別のルーティング算出プロトコルを利用して、ノードＤからノードＡへの最短経路（たとえば、Ｄ−Ｃ−Ｂ−Ａ）を算出し、それを主経路とし、且つ、上記の最短経路の次のホップ・ノード（すなわち、ノードＣ）を通過しないノードＡへの最短経路を算出し、それをバックアップ経路（すなわち、Ｄ−Ｅ−Ｆ−Ａ）としてもよい。当然ながら、ノードＤは、ノードＡ（及びすべての他のノード）への主経路及びバックアップ経路を既存の別の方式で求めてもよい。
【００８４】
４０５：ノードＤが、ＰａｔｈメッセージをノードＤからノードＡへの主経路上のノードへ送信し、それによって、ノードＤからノードＡへの主ＬＳＰの作成をトリガし、ノードＤは、ＰａｔｈメッセージをノードＤからノードＡへのバックアップ経路上のノードへ送信し、それによって、ノードＤからノードＡへの副ＬＳＰの作成をトリガする。
【００８５】
同様に、ノードＤは、Ｐａｔｈメッセージを主経路に沿ってノードへ送信し、それによって、ノードＤからノードＡへの主ＬＳＰ（たとえば、ＬＳＰ−ｄａ１と呼ぶ）の作成をトリガする。Ｐａｔｈメッセージは、たとえば、ＬＳＰ併合を許可する指示（たとえば、Ｒｉｎｇ  ＩＤを含む）を搬送してもよく、それにより、Ｐａｔｈメッセージが作成をトリガするＬＳＰが併合可能であることを示し、それに従って、他のノードは、Ｐａｔｈメッセージが作成をトリガするＬＳＰと、別のノードが作成をトリガする別のＬＳＰとの併合が可能であることを学習してもよい。（当然ながら、ＰａｔｈメッセージはＬＳＰ併合を許可する指示を搬送されなくてもよく、他のノードは、Ｐａｔｈメッセージが作成をトリガするＬＳＰと、別のノードによって作成され、同じ宛先ノードを有するＬＳＰとの間の同一の経路部分の併合が可能であると自動的にみなす）。ノードＤは、Ｐａｔｈメッセージをバックアップ経路に沿ってノードへ送信し、それによって、ノードＤからノードＡへの副ＬＳＰ（たとえば、ＬＳＰ−ｄａ２と呼ぶ）の作成をトリガする。同様に、Ｐａｔｈメッセージも、たとえば、ＬＳＰ併合を許可する指示（たとえば、Ｒｉｎｇ  ＩＤを含む）を搬送してもよい。
【００８６】
４０６：Ｐａｔｈメッセージが通過するノードが、そのノードを通過するノードＤからノードＡへの対応するＬＳＰのためにＰａｔｈ状態情報ブロックを作成し、Ｒｅｓｖメッセージが通過するノードが、そのノードを通過するノードＤからノードＡへの対応するＬＳＰのためにＲｅｓｖ状態情報ブロックを作成する。
【００８７】
以下では、主にノードＣを一例として挙げる。
【００８８】
経路Ｄ−Ｃ−Ｂ−ＡのＬＳＰ−ｄａ１の作成をトリガするための、ノードＤ（第１のノード）によって送信されたＰａｔｈメッセージが下流ノードＣ（中間のノード）に到達したとき、ノードＣは、Ｐａｔｈ状態情報ブロックをＬＳＰ−ｄａ１のためにローカルで作成してもよい。Ｐａｔｈメッセージの受信後、ノードＣは、Ｐａｔｈメッセージに含めて搬送される情報に従って、ＬＳＰ−ｄａ１とＬＳＰ−ｃａ１（Ｃ−Ｂ−Ａ）が同じ最後のノード及び下り経路を有することを発見する。したがって、ノードＣは、ＬＳＰ−ｄａ１（Ｄ−Ｃ−Ｂ−Ａ）に対応するＰａｔｈ状態情報ブロックと、ＬＳＰ−ｃａ１（Ｃ−Ｂ−Ａ）に対応するＰａｔｈ状態情報ブロックとを併合し、２つのＬＳＰの第１のノード、最後のノード、及びＬＳＰ属性の記述情報を格納してもよい。２つのＬＳＰに対応する同一の記述情報に関しては、複製を１つだけ格納する（すなわち、重複分は削除）。
【００８９】
特に、ノードＣが、Ｐａｔｈメッセージに含めて搬送された情報に従って、ＬＳＰ−ｄａ１並びに作成及び併合された各ＬＳＰ（これはＬＳＰ−ｃａ１である）の下り経路上の全リソース要件が、作成及び併合されたＬＳＰ（これはＬＳＰ−ｃａ１である）のリソース要件と比べて変化していない（たとえば、ＬＳＰ−ｄａ１の所要帯域幅は指定されていない）ことを発見した場合、ノードＣは、下流ノードへ、ＬＳＰ−ｄａ１を作成するためのＰａｔｈメッセージを送信しなくてもよい。ノードＣは、ラベルをＬＳＰ−ｄａ１に直接割り当て、次いで、Ｒｅｓｖメッセージを上流ノードＤ（第１のノード）に直接返してもよい。Ｒｅｓｖメッセージは、ノードＣによってＬＳＰ−ｄａ１に割り当てられたラベルの記述情報を搬送する。このように、下流ノードとのメッセージ交換を減少させることができ、ＬＳＰ−ｄａ１とＬＳＰ−ｃａ１の間の同一の経路部分（ノードＣから宛先ノードへの経路部分を含む）の自動的な併合が実施できる。これは、この状況では、同一の経路部分が同じ経路ラベルを確実に使用するためである。このように、ＬＳＰ作成機構がさらに簡略化される。
【００９０】
以下では、ノードＣが、下流ノードへ、ＬＳＰ−ｄａ１（Ｄ−Ｃ−Ｂ−Ａ）の作成に使用される対応するＰａｔｈメッセージを送信することを説明のために一例として挙げる。
【００９１】
別の適用シナリオでは、ノードＣが、Ｐａｔｈメッセージに含めて搬送された情報に従って、ＬＳＰ−ｄａ１並びに作成及び併合されたＬＳＰ（これはＬＳＰ−ｃａ１である）の下り経路上の全リソース要件が、作成及び併合されたＬＳＰ（これはＬＳＰ−ｃａ１である）のリソース要件と比べて変化している（増大など、たとえば全所要帯域幅が大きくなる、すなわち、ＬＳＰ−ｄａ１もリソース要件を指定する）ことを発見した場合、ノードＣは、下流ノードへ、ＬＳＰ−ｄａ１（Ｄ−Ｃ−Ｂ−Ａ）を作成するための対応するＰａｔｈメッセージを連続的に送信してもよく、それによってリソース要件を更新する。下流ノードＢはＰａｔｈメッセージを受信し、Ｐａｔｈ状態情報ブロックをＬＳＰ−ｄａ１のためにローカルで作成し、ノードＣのものに類似するＰａｔｈ状態情報ブロックを併合するための処理方式に従って、ローカルＬＳＰ−ｄａ１に対応するＰａｔｈ状態情報ブロックと、作成済みのＬＳＰ−ｃａ１（Ｃ−Ｂ−Ａ）に対応するＰａｔｈ状態情報ブロックとの併合を実施し、２つのＬＳＰの第１のノード、最後のノード、及びＬＳＰ属性の記述情報を格納する。２つのＬＳＰに対応する同一の記述情報に関しては、複製を１つだけ格納する。
【００９２】
同様に、ノードＢが、Ｐａｔｈメッセージに含めて搬送された情報に従って、ＬＳＰ−ｄａ１並びに作成及び併合されたＬＳＰ（これはＬＳＰ−ｃａ１である）の下り経路の全リソース要件が、作成及び併合されたＬＳＰ（これはＬＳＰ−ｃａ１である）のリソース要件と比べて変化している（増大、たとえば全所要帯域幅が大きくなる等）ことを発見した場合、ノードＢは、下流ノードＡへ、ＬＳＰ−ｄａ１（Ｄ−Ｃ−Ｂ−Ａ）を作成するための対応するＰａｔｈメッセージを連続的に送信してもよく、それによってリソース要件を更新する。
【００９３】
同様に、ノードＡは、ＬＳＰ−ｄａ１の作成をトリガするためのＰａｔｈメッセージを受信し、次いで、ＬＳＰ−ｄａ１のためのＰａｔｈ  Ｓｔａｔｅ  Ｂｌｏｃｋをローカルで作成する。上流ノードのものに類似するＰａｔｈ状態情報ブロックを併合するための方式に従って、ノードＡは、ローカルＬＳＰ−ｄａ１（Ｄ−Ｃ−Ｂ−Ａ）に対応するＰａｔｈ状態情報ブロックと、作成済みのＬＳＰ−ｃａ１（Ｃ−Ｂ−Ａ）に対応するＰａｔｈ状態情報ブロックとを併合し、２つのＬＳＰの第１のノード、最後のノード、及びＬＳＰ属性の記述情報を格納してもよい。対応する２つのＬＳＰの同一の記述情報に関しては、複製を１つだけ格納する。
【００９４】
ノードＡはＬＳＰ−ｄａ１の最後のノードである。ノードＡは、ラベルをＬＳＰ−ｄａ１に割り当て、ＬＳＰ−ｄａ１のためのリソースを確保する（ノードＡは、ＬＳＰ−ｃａ１に割り当てられたラベルを、ＬＳＰ−ｄａ１に割り当てるラベルとする。すなわち、ノードＡは、同じ経路ラベルをＬＳＰ−ｄａ１及びＬＳＰ−ｃａ１に割り当てる）。ノードＡは、ＬＳＰ−ｄａ１に対応するＲｅｓｖ状態情報ブロックをローカルで作成し、ローカルで作成されたＬＳＰ−ｄａ１に対応するＲｅｓｖ状態情報ブロックと、ＬＳＰ−ｃａ１に対応するＲｅｓｖ状態情報ブロックとを併合してもよい。ノードＡは、Ｒｅｓｖメッセージを対応するＰａｔｈメッセージとは反対方向に送信する。ノードＡは、ＲｅｓｖメッセージをノードＢに返し、このＲｅｓｖメッセージは、ノードＡによってＬＳＰ−ｄａ１に割り当てられたラベル（ノードＡによってＬＳＰ−ｃａ１に割り当てられたラベルに等しい）の記述情報を搬送する。
【００９５】
ノードＢはＲｅｓｖメッセージを受信し、次いで、ラベルをＬＳＰ−ｄａ１に割り当て、ＬＳＰ−ｄａ１のためのリソースを確保する（ノードＢは、ＬＳＰ−ｃａ１に割り当てられたラベルを、ＬＳＰ−ｄａ１に割り当てるラベルとする。すなわち、ノードＢは、同じラベルをＬＳＰ−ｄａ１及びＬＳＰ−ｃａ１に割り当てる）。ノードＢは、対応するＬＳＰ−ｄａ１のためのＲｅｓｖ状態情報ブロックをローカルで作成し、ローカルで作成されたＬＳＰ−ｄａ１に対応するＲｅｓｖ状態情報ブロックと、ＬＳＰ−ｃａ１に対応するＲｅｓｖ状態情報ブロックとを併合する。併合されたＲｅｓｖ状態情報ブロックは、下流ノードによってＬＳＰ−ｄａ１に割り当てられたラベル（ＬＳＰ−ｃａ１のラベルでもある）、次のホップ・ノード（ノードＡ）、及びＬＳＰ−ｃａ１のために確保されているリソースの記述情報を含んでもよい。ノードＢは、ＲｅｓｖメッセージをノードＣに返す。Ｒｅｓｖメッセージは、ノードＢによってＬＳＰ−ｄａ１に割り当てられたラベル（ＬＳＰ−ｃａ１のラベルと同じ）の情報を含む。
【００９６】
ノードＣは、Ｒｅｓｖメッセージを受信し、ラベル及びリソースをＬＳＰ−ｄａ１に割り当てる。ノードＣは、ＬＳＰ−ｄａ１に対応するＲｅｓｖ状態情報ブロックをローカルで作成し、ローカルのＬＳＰ−ｄａ１に対応するＲｅｓｖ状態情報ブロックと、ＬＳＰ−ｃａ１に対応するＲｅｓｖ状態情報ブロックとを併合する。併合されたＲｅｓｖ状態情報ブロックは、下流ノードによってＬＳＰ−ｄａ１に割り当てられたラベル（下流ノードによってＬＳＰ−ｃａ１に割り当てられたラベルと同じ）、次のホップ・ノード（ノードＢ）、及びＬＳＰ−ｃａ１のために確保されているリソースの記述情報を含む。ノードＣはＲｅｓｖメッセージをノードＤに返す。Ｒｅｓｖメッセージは、ノードＣによってＬＳＰ−ｄａ１に割り当てられたラベルの情報を含む。
【００９７】
ノードＤはＲｅｓｖメッセージを受信する。ノードＤは、ＬＳＰ−ｄａ１に対応するＲｅｓｖ状態情報ブロックをローカルで作成する。ここまでで、ＬＳＰ−ｄａ１（Ｃ−Ｂ−Ａ）の作成が完了する。
【００９８】
Ｒｅｓｖ状態情報ブロックの併合及びＰａｔｈ状態情報ブロックの併合によって、リング型ネットワーク上のすべてのノードによって開始されたノードＡへのＬＳＰが併合されて２つのリングＬＳＰ（逆方向）になったことが分かる。したがって、対応する各リングＬＳＰの経路上の各ノードは、１つのＰａｔｈ状態情報ブロック及び１つのＲｅｓｖ状態情報ブロックを作成するだけでよく、その経路に沿った各ノードは、併合されたＬＳＰに１つのラベルを割り当てるだけでよい。このことは、ＬＳＰ状態の数及び使用されるラベルの数を大きく減らすのに役立ち、さらに制御情報のオーバーヘッドを減少させる。
【００９９】
ＬＳＰ−ｄａ１及びＬＳＰ−ｃａ１が作成された後、ノードＣ、ノードＢ、及びノードＡはまた、状態リフレッシュのために使用され、同一の経路部分に対応するＰａｔｈメッセージ及び／又はＲｅｓｖメッセージを併合し、次いで、メッセージを送信してもよい（たとえば、ノードＣ、ノードＢ、及びノードＡは、状態リフレッシュのために使用され、ＬＳＰ−ｄａ１及びＬＳＰ−ｃａ１に対応するＰａｔｈメッセージ及び／又はＲｅｓｖメッセージを併合し、次いで、メッセージを送信してもよい）。たとえば、ノードＣは、併合されたＰａｔｈ状態情報ブロックに基づいて、状態リフレッシュのために使用されるＰａｔｈメッセージを生成し、そのメッセージを下流ノードへ送信してもよい（ここで、Ｐａｔｈメッセージは、併合された同一の経路部分をもつすべてのＬＳＰの起点ノード（２つ）及び宛先ノードの記述情報を搬送してもよく、併合されたＬＳＰの状態のリフレッシュに使用される）。ノードＣ、ノードＢ、及びノードＡもまた、併合されたＲｅｓｖ状態情報ブロックに基づいて、状態リフレッシュのために使用されるＲｅｓｖメッセージを生成し、そのメッセージを上流ノードへ送信してもよく（ここで、Ｒｅｓｖメッセージは、併合された同一の経路部分をもつすべてのＬＳＰの起点ノード（２つ）及び宛先ノードの記述情報を搬送する）、それによって、併合されたＬＳＰの状態をリフレッシュする。このように、ＬＳＰの経路に沿ったすべてのノード間で交換されるメッセージの数を減少させることができる。当然ながら、ＬＳＰが通過するすべてのノードはまた、Ｐａｔｈ／Ｒｅｓｖ状態情報ブロックのみを併合し、状態リフレッシュのために使用されるＰａｔｈ／Ｒｅｓｖメッセージを依然として各ＬＳＰへ個別に送信してもよい。
【０１００】
同様に、ノードＡは、ＬＳＰ−ｄａ２の作成をトリガするために送信されたＰａｔｈメッセージを受信し、次いで、ＲｅａｖメッセージをＰａｔｈメッセージとは反対方向に送信する。ＲｅａｖメッセージはノードＦ及びノードＥを通過してノードＤに達し、その結果、ＬＳＰ−ｄａ２の作成を完了する。ＬＳＰ−ｄａ１によって通過するノードによるＲｅｓｖ状態情報ブロックの併合及びＰａｔｈ状態情報ブロックの併合の場合と類似した方式で、ノードＡ、ノードＦ、ノードＥ、及びノードＤは、ＬＳＰ−ｄａ２とＬＳＰ−ｃａ２の対応するＲｅｓｖ状態情報ブロック及び対応するＰａｔｈ状態情報ブロックを併合し、同じ経路ラベルを同一の経路部分にそれぞれ割り当てる。詳細は本明細書では繰り返さない。
【０１０１】
同様に、ノードＡへのＬＳＰの作成をトリガするために使用される、別のノードのＰａｔｈメッセージがノードＢ及びノードＦを通過したとき、ノードＢ及びノードＦは、同じように併合処理をローカルの状態情報ブロックに実施してもよい。すべてのノードからノードＢを通ってノードＡに至るリング型ネットワーク上のすべてのＬＳＰが、最終的にノードＢにおいて併合され、すべてのノードからノードＦを通ってノードＡに至るすべてのＬＳＰが、ノードＦにおいて併合されることが分かる。ノードＢの処理と同様に、リング型ネットワーク上の別のノードが、そのノードを通過して同じ最後のノードに至り、同じ下り経路を有するすべてのＬＳＰの同一の経路部分の併合を実施してもよい。各ノードによるＬＳＰの併合の最終的な効果は、リング型ネットワーク全体において、他のノードからノードＡへのすべてのＬＳＰを主及び副の２つのＲｉｎｇ  ＬＳＰとみなせることであり、主Ｒｉｎｇ  ＬＳＰと副Ｒｉｎｇ  ＬＳＰの方向は異なっていることが分かる。
【０１０２】
同様に、別のノードも、収集したネットワーク・トポロジ情報に従い、また上記の例示的な機構に基づいて、別のノードへの主経路及びバックアップ経路を算出してもよい。
【０１０３】
上記の機構によれば、リング型ネットワークの各ノードが宛先ノードとして使用され、各ノードは２つのＲｉｎｇ  ＬＳＰを作成するだけである。したがって、リングがＮ個のノードを含むと仮定すると、上り回線若しくは下り回線の通信、又はリング型ネットワーク上のいずれかのノード間の通信を実施するのに必要なＲｉｎｇ  ＬＳＰは合計で２Ｎ個（主＋副；Ｎはリング型ネットワーク上のノードの数）だけである。
【０１０４】
リング型ネットワークの各ノードが最後のノードとして使用され、２つのＲｉｎｇ  ＬＳＰが作成された後、転送経路に沿ったノード又はリンクで障害が発生した場合、障害を検知したノードはトラフィック転送用の保護経路に自動的に切り替わる。障害が修復された後、トラフィックは自動的に元の主経路に切り替えられる。
【０１０５】
以下では、添付の図を一例として挙げることによって、フェイルオーバを説明する。
【０１０６】
下り回線トラフィックが主Ｒｉｎｇ  ＬＳＰ（Ｌ１）に沿ってノードＤからノードＡへ送信され、次いで、リングから流れ出ると仮定する。
【０１０７】
ノードＦとノードＥの間のリンクで障害が発生すると仮定する。このとき、ノードＤが障害を検知しない場合、トラフィックはノードＤによってノードＥに転送され続ける。
【０１０８】
ノードＥが障害を検知した場合、トラフィックは、ノードＥによって、ノードＡを出口ノードとする副Ｒｉｎｇ  ＬＳＰ（Ｌ２）に切り替えられ、ノードＡに到達したときにリングから直接流れ出る（トラフィック経路はＥ−Ｄ−Ｃ−Ｂ−Ａである）。しかしながら、従来技術では、類似の障害が生じた場合、トラフィックはまずノードＡを迂回して、障害を検知したノードＦに到達し、次いで、元の主経路のＦ−Ａに戻る必要がある（トラフィック経路はＥ−Ｄ−Ｃ−Ｂ−Ａ−Ｆ−Ａである）。すなわち、トラフィックはノードＡとノードＦの間を迂回する。
【０１０９】
ノードＥは障害をノードＤに通知してもよい。
【０１１０】
ノードＤが障害情報を検知した後、後続のトラフィックは、ノードＤから、ノードＡを最後のノードとする副Ｒｉｎｇ  ＬＳＰ（Ｌ２）に沿って転送されて、トラフィックがＤとＥの間を迂回するのを防ぐ。
【０１１１】
障害が修復された後、ノードＥはそれをノードＤに通知し、ノードＤからの後続のトラフィックは、主Ｒｉｎｇ  ＬＳＰ（Ｌ１）に沿って転送され続けてもよくなる。
【０１１２】
本実施形態において、リング型ネットワーク内のノードは、そのノードを通過し、同じ宛先ノードを有するＬＳＰの同一の経路部分に同じ経路ラベルを割り当て、それによって、リング型ネットワーク上の同じ宛先ノードを有するＬＳＰの同一の経路部分を併合する。このことは、リング型ネットワークの各ノードによって作成及び維持されるべきＬＳＰの数を大きく減らすのに役立ち、さらにＬＳＰの制御オーバーヘッドを減少させることが以上から分かる。
【０１１３】
説明しやすくするために、上記の方法の実施形態は、一連の動作の組み合わせとして説明されていることに留意されたい。本発明は上記の動作の順序には限定されないことが当業者には認識されるはずである。本発明によれば、いくつかのステップが別の順序で、又は同時に実施されてもよい。さらに、本明細書に記載された実施形態はすべて好ましい実施形態に属し、そこでは、関係する行動及びモジュールは必ずしも本発明に必須ではないことも当業者には認識され得る。
【０１１４】
本発明の実施形態の上記の解決策をより良好に実施するために、以下では、上記の解決策を実施するための関連する装置を提供する。
【０１１５】
図６−ａを参照すると、本発明の一実施形態はネットワーク・ノード６００を提供しており、これは、受信モジュール６１０、ラベル割り当てモジュール６２０、及び送信モジュール６３０を含んでもよい。
【０１１６】
受信モジュール６１０は、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信するように構成されている。
【０１１７】
ラベル割り当てモジュール６２０は、第１のラベルを第１のラベル・スイッチ・パスに割り当てるように構成されている。
【０１１８】
送信モジュール６３０は、第１のラベルを搬送する第１のＲｅｓｖメッセージを第２のノードへ送信するように構成されている。
【０１１９】
ラベル割り当てモジュール６２０は、受信モジュール６１０が、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信し、且つ、第２のラベル・スイッチ・パスの宛先ノードが第１のラベル・スイッチ・パスのものと同じであり、ネットワーク・ノード６００、第２のノード、及び宛先ノードが同じリング型ネットワークに位置すると判定したとき、第１のラベルを第２のラベル・スイッチ・パスに割り当てるようにさらに構成されている。
【０１２０】
送信モジュール６３０は、ラベル割り当てモジュール６２０によって第２のラベル・スイッチ・パスに割り当てられた第１のラベルを搬送する第２のＲｅｓｖメッセージを第２のノードへ送信するようにさらに構成されている。
【０１２１】
図６−ｂを参照すると、ある適用シナリオでは、ネットワーク・ノード６００は、Ｐａｔｈ状態情報ブロック作成モジュール６４０及び第１の情報ブロック併合モジュール６５０をさらに含んでもよい。
【０１２２】
Ｐａｔｈ状態情報ブロック作成モジュール６４０は、受信モジュール６１０が第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信した後、第１のラベル・スイッチ・パスのためのＰａｔｈ状態情報ブロックを作成し、且つ、受信モジュール６１０が第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信した後、第２のラベル・スイッチ・パスのためのＰａｔｈ状態情報ブロックを作成するように構成されている。
【０１２３】
第１の情報ブロック併合モジュール６５０は、Ｐａｔｈ状態情報ブロック作成モジュール６４０によって、第１のラベル・スイッチ・パス及び第２のラベル・スイッチ・パスのために作成されたＰａｔｈ状態情報ブロックを併合するように構成されている。
【０１２４】
ある適用シナリオでは、送信モジュール６３０は、受信モジュール６１０が、第２のノードから、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを受信した後、第１のラベル・スイッチ・パスの下流ノードへ、第１のラベル・スイッチ・パスの作成に使用されるＰａｔｈメッセージを送信するようにさらに構成されている。
【０１２５】
図６−ｃを参照すると、ネットワーク・ノード６００は、Ｒｅｓｖ状態情報ブロック作成モジュール６６０及び第２の情報ブロック併合モジュール６７０をさらに含んでもよい。
【０１２６】
Ｒｅｓｖ状態情報ブロック作成モジュール６６０は、受信モジュール６１０が、第１のラベル・スイッチ・パスの下流ノードから、第１のラベル・スイッチ・パスに対応する第３のＲｅｓｖメッセージを受信したとき、第１のラベル・スイッチ・パスのためのＲｅｓｖ状態情報ブロックを作成するように構成されている。
【０１２７】
送信モジュール６３０は、受信モジュール６１０が、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信した後、第２のラベル・スイッチ・パスの下流ノードへ、第２のラベル・スイッチ・パスを作成するためのＰａｔｈメッセージを送信するようにさらに構成されている。
【０１２８】
Ｒｅｓｖ状態情報ブロック作成モジュール６６０は、受信モジュール６１０が、第２のラベル・スイッチ・パスの下流ノードから、第２のラベル・スイッチ・パスに対応する第４のＲｅｓｖメッセージを受信したとき、第２のラベル・スイッチ・パスのためのＲｅｓｖ状態情報ブロックを作成するように構成されている。
【０１２９】
第２の情報ブロック併合モジュール６７０は、Ｒｅｓｖ状態情報ブロック作成モジュール６６０によって、第１のラベル・スイッチ・パス及び第２のラベル・スイッチ・パスのために作成されたＲｅｓｖ状態情報ブロックを併合するように構成されている。
【０１３０】
図６−ｄを参照すると、ある適用シナリオでは、ネットワーク・ノード６００が第２のラベル・スイッチ・パスの中間のノードであるとき、ネットワーク・ノード６００は、
受信モジュール６１０が、第２のノードから、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを受信した後、第２のラベル・スイッチ・パスのリソース要件が指定されていないかどうかを判定し、第２のラベル・スイッチ・パスのリソース要件が指定されていない場合は、第２のＰａｔｈメッセージを第２のラベル・スイッチ・パスの下流ノードへ送信することをスキップするように構成されている判定モジュール６８０をさらに含む。
【０１３１】
図６−ｅを参照すると、ある適用シナリオでは、ネットワーク・ノード６００は、通知モジュール６９１及び／又はトポロジ収集モジュール６９２をさらに含み得る。
【０１３２】
通知モジュール６９１は、ネットワーク・ノード又はネットワーク・ノードの少なくとも１つのインターフェースに対応するリング識別子を通知するように構成されている。
【０１３３】
トポロジ収集モジュール６９２は、ネットワーク・トポロジ情報を収集するように構成されており、ネットワーク・トポロジ情報は、ネットワーク・ノードが位置する同じリング型ネットワーク内の少なくとも別の１つのノードによって通知され、その少なくとも別の１つのノード又はその少なくとも別の１つのノードの少なくとも１つのインターフェースに対応しているリング識別子を含む。
【０１３４】
ある適用シナリオでは、ＬＳＰが作成及び併合された後、ネットワーク・ノード６００は、同一の経路部分に対応し、状態リフレッシュのために使用されるＰａｔｈメッセージ及び／又はＲｅｓｖメッセージを併合し、次いで、メッセージを送信してもよい（たとえば、ネットワーク・ノード６００は、第１のＬＳＰ及び第２のＬＳＰに対応し、状態リフレッシュのために使用されるＰａｔｈメッセージ及び／又はＲｅｓｖメッセージを併合し、次いで、そのメッセージを送信してもよい）。たとえば、送信モジュール６３０は、併合されたＰａｔｈ状態情報ブロックに基づいて、状態リフレッシュのために使用されるＰａｔｈメッセージ（ここで、Ｐａｔｈメッセージは、併合された同一の経路部分をもつすべてのＬＳＰの起点ノード（複数）及び宛先ノード（１つ）の記述情報を搬送してもよく、併合されたＬＳＰの状態のリフレッシュに使用される）を生成し、Ｐａｔｈメッセージを下流ノードへ送信するようにさらに構成されていてもよい。同様に、送信モジュール６３０は、併合されたＲｅｓｖ状態情報ブロックに基づいて、状態リフレッシュのために使用されるＲｅｓｖメッセージ（ここで、Ｒｅｓｖメッセージは、併合された同一の経路部分をもつすべてのＬＳＰの起点ノード（複数）及び宛先ノード（１つ）の記述情報を搬送してもよく、併合されたＬＳＰの状態のリフレッシュに使用される）を生成し、Ｒｅｓｖメッセージを上流ノードへ送信するようにさらに構成されていてもよい。このように、ＬＳＰに沿ったすべてのノード間で交換されるメッセージの数を大きく減少させることができる。当然ながら、ＬＳＰが通過するすべてのノードはまた、Ｐａｔｈ／Ｒｅｓｖ状態情報ブロックのみを併合し、状態リフレッシュのために使用されるＰａｔｈ／Ｒｅｓｖメッセージを依然として各ＬＳＰへ個別に送信してもよい。
【０１３５】
本実施形態において、ネットワーク・ノード６００は、上記の方法の実施形態におけるリング型ネットワーク内のノードであってもよいことが分かる。ネットワーク・ノード６００は、たとえば、方法の実施形態における第１のノードであってもよく、方法の実施形態におけるノードＢであってもよく、方法の実施形態におけるすべてのノードの能力を組み合わせたノードであってもよく、ここで、すべての機能モジュールの機能は、方法の実施形態における方法に従って具体的に実施することができる。具体的な実施過程については、方法の実施形態における関連する説明を参照することができる。詳細は本明細書では繰り返さない。
【０１３６】
本発明の一実施形態は通信システムをさらに提供し、これは第２のノード及びネットワーク・ノード６００を含み、ここで、第２のノードとネットワーク・ノード６００は通信可能に接続されている。
【０１３７】
上記の実施形態において、各実施形態の説明にはそれ自体の焦点がある。ある実施形態で説明していない部分については、他の実施形態における関連する説明を参照することができる。
【０１３８】
要約すれば、本発明の実施形態において、第１のノードは、第１のラベル・スイッチ・パスの作成に使用される第１のＰａｔｈメッセージを第２のノードから受信し、第１のラベルを第１のラベル・スイッチ・パスに割り当て、第１のラベルを搬送する第１のＲｅｓｖメッセージを第２のノードへ送信し、第１のノードが、第２のラベル・スイッチ・パスの作成に使用される第２のＰａｔｈメッセージを第２のノードから受信し、且つ、第２のラベル・スイッチ・パスの宛先ノードが第１のラベル・スイッチ・パスのものと同じであり、第１のノード、第２のノード、及び宛先ノードが同じリング型ネットワークに位置すると判定したとき、第１のラベルを第２のラベル・スイッチ・パスに割り当て、第２のラベル・スイッチ・パスに割り当てられた第１のラベルを搬送する第２のＲｅｓｖメッセージを第２のノードへ送信する。この機構に基づいて、リング型ネットワーク内のノードは、同じ経路ラベルを、そのノードを通過し、同じ宛先ノードを有するＬＳＰの同一の経路部分に割り当て、それによって、リング型ネットワークの同じ宛先ノードを有するＬＳＰの同一の経路部分を併合する。このことは、リング型ネットワークの各ノードによって作成及び維持されるべきＬＳＰの数を大きく減らすのに役立ち、さらにＬＳＰの制御オーバーヘッドを減少させる。
【０１３９】
さらに、リング型ネットワーク内のノードは、そのノードを通過し、同じ宛先ノードを有するＬＳＰの同一の経路部分のために作成されたＰａｔｈ状態情報ブロック及びＲｅｓｖ状態情報ブロックを併合し、それによって、維持されるべき状態情報ブロックの数の減少を促進し、制御の複雑性を低減する。
【０１４０】
さらに、ＬＳＰ上のノードは、併合されたＰａｔｈ／Ｒｅｓｖ状態情報ブロックに基づいて状態リフレッシュのために使用されるＰａｔｈ／Ｒｅｓｖメッセージを送信してもよい。すなわち、ＬＳＰが作成された後の周期的な状態情報リフレッシュが、独立したＬＳＰ毎ではなく併合されたＬＳＰについて実施され得る。このことは、ＬＳＰ上のノード間で交換されるＰａｔｈ／Ｒｅｓｖメッセージの数を大きく減らすのに役立つ。
【０１４１】
上記の実施形態における方法のステップのすべて又は一部は、関連するハードウェアにプログラムが指令を出すことによって実施できることを当業者は理解することができる。プログラムは、コンピュータ可読記憶媒体に格納されていてもよい。記憶媒体には、読み取り専用メモリ、ランダム・アクセス・メモリ、磁気ディスク、又は光学ディスクが含まれてもよい。
【０１４２】
以上は、本発明の実施形態において提供するリング型ネットワークのラベル・スイッチ・パスを作成する方法、関連するデバイス、及び通信システムを詳細に説明している。本発明の原理及び実施方法は、具体的な例を用いて本明細書に記載してある。本発明の実施形態についての説明は、本発明の方法及び核となる思想を理解するのに役立つことを意図しているに過ぎない。本発明の思想に従い、特定の実施方法及び適用範囲は当業者によって変更が行われてもよい。したがって、本明細書の内容は本発明を限定するものとして解釈されるべきではない。
【図１−ａ】
0005759637.tif 000002
【図１−ｂ】
0005759637.tif 000003
【図２】
0005759637.tif 000004
【図３】
0005759637.tif 000005
【図４】
0005759637.tif 000006
【図５】
0005759637.tif 000007
【図６−ａ】
0005759637.tif 000008
【図６−ｂ】
0005759637.tif 000009
【図６−ｃ】
0005759637.tif 000010
【図６−ｄ】
0005759637.tif 000011
【図６−ｅ】
0005759637.tif 000012