JP2013545417A - ネットワーク構成方法、リング型ネットワークシステム及びノード - Google Patents

Abstract

本発明の実施例は、ネットワーク構成方法、リング型ネットワークシステム及びノードに関する。前記ネットワークは、n個のノードを含むリングに用いられ、n≧2であり、nは自然数であり、そのうち、前記リング上の各ノードをFCWC_LNとして、各前記FCWC_LNのためにFCWCをそれぞれ作成する。本発明の実施例により提供される技術案は、リング上の各ノードをFCWC_LNとして、各前記FCWC_LNのためにFCWCをそれぞれ作成するので、リング上の業務は、転送時にWC_LSPlabelが含まれ、対応するFCWCに沿ってリービングノードに到着する。よって、リング上のノードは、各業務に従って転送を行わず、処理負荷を大幅に軽減することができる。

Description

本出願は、2011年6月25日に中国専利局に提出した、出願番号がCN201110174702.8である、発明の名称が“ネットワーク構成方法、リング型ネットワークシステム及びノード”である中国特許出願に基づく優先権を主張するものであり、その全内容を本出願に援用する。

本発明は、通信分野に関し、特に、ネットワーク構成方法、リング型ネットワークシステム及びノードに関する。

マルチ・プロトコル・ラベル・スイッチング（MPLS）は、迅速なデータパケットのスイッチング及びルーティングを実現するために用いられるシステムであり、ネットワークのデータトラフィックに、ターゲッティング（targeting）、ルーティング、転送（forwarding）及びスイッチングなどの能力を提供する。特に、MPLSは、異なる形式の通信ストリームを管理するメカニズムを有する。MPLSは、第二及び第三層プロトコル、例えば非同期転送モード（ATM）及びIPから独立している。MPLSは、IPアドレスを、固定長さを有する簡単なラベルにマッピングする方式を提供し、該方式は、異なるパケット転送及びパケッスイッチング技術に用いられる。MPLSは、従来のルーティング及びスイッチングプロトコル、例えばIP、ATM、フレームリレー、リソース予約プロトコル（RSVP）、オープン・ショーテスト・パス・ファースト（OSPF）などのインターフェースである。

MPLSでは、データ伝送がラベル・スイッチ・パス（LSP）に発生する。LSPは、ソース端から端末までの経路に沿う各ノードのラベルシーケンスである。今のところ、幾つかのラベル・ディストリビューション・プロトコル（LDP）、例えばラベル・ディストリビューション・プロトコル、RSVP、又は、ルーティングプロトコルに作成される幾つかのプロトコル、例えばボーダ・ゲートウェイ・プロトコル（BGP）が用いられている。固定長さを有するラベルは、各パケット又はセルの最初の処に挿入され、且つ、ハードウェアにより二つのリンクの間においてパケットを迅速にスイッチングするために用いられ得るので、データの迅速なスイッチングを実現させることができる。

従来技術では、MPLS技術を用いてリング型ネットワークを実現する時に、リング（Ring；環）における各ノードは、各業務（service）に対して転送を行い、また、リングにおける各ノードは、各業務に対して異なる転送ストラテジーを行う必要がある。通常、エントリー業務（entry service；即ち、パケットがリングにエンターする業務）の数が非常に大きいので、各リングにおけるノードに大きな処理負荷をもたらすことがある。

本発明の実施例は、ネットワーク構成方法、リング型ネットワークシステム及びノードを提供する。

一側面によれば、ネットワーク構成方法が提供される。該方法は、n個のノードを含むリングに用いられ、そのうち、n≧2であり、且つ、nは自然数であり、該方法は、前記リングにおける各ノードをフォワード・チェーン・ワーキング・チャネル・リービング・ノード（Forward Chain Working Channel−Leaving Node：CCWC_LN；そのうち、Leaving Nodeとは、パケットがリングからリービングするノードを指す）として、各前記CCWC_LNのためにフォワード・チェーン・ワーキング・チャネル（FCWC）をそれぞれ作成（establish）し、そのうち、各前記FCWCの作成は：
前記リングにおけるノードを前記CCWC_LNとして確定し；
前記リングにおける前記CCWC_LN以外の各ノードにおいて、パケットを前記リングの正方向（Forward）に沿って前記CCWC_LNに送信するためのワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel）を構成し、そのうち、前記CCWC_LN以外の各前記ノードにおいて構成された前記WC_LSPlabelは、前記リングの正方向に沿う前記CCWC_LN以外の各ノードの次ホップノード（next hop node）により、前記CCWC_LN以外の各ノードに割り当てられたものであり；及び
前記CCWC_LN及び前記リングの正方向に沿う前記CCWC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいてWC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記CCWC_LN及び前記リングの正方向に沿う前記CCWC_LNの次ホップノード以外の各ノードは、前記FCWCの中間ノードであり、前記WC_LSPlabel対応関係は、前記リングの正方向に沿う前記FCWCの各中間ノードの次ホップノードにより前記FCWCの各中間ノードに割り当てられたWC_LSPlabelと、前記FCWCの各中間ノードにより前記リングの正方向に沿う前記FCWCの各中間ノードの前ホップノード（previous hop node）に割り当てられたWC_LSPlabelとの対応関係である、ことを含む。

一側面によれば、リング型ネットワークシステムが提供される。該システムは、n個のノードを含み、そのうち、n≧2であり、且つ、nは自然数であり、各前記ノードは：
第一組CCWC_LNを確定するためのCCWC_LN確定ユニットであって、前記第一組CCWC_LNは、前記リングにおける該ノード以外の他のノードを含む、CCWC_LN確定ユニット；
該ノードにおいて、前記第一組CCWC_LNにおける各ノードをリービングノードとして、パケットを前記第一組CCWC_LNにおける各ノードに送信するためのWC_LSPlabelをそれぞれ構成するためのWC_LSPlabel構成ユニットであって、各前記WC_LSPlabelは、前記リングの正方向に沿う該ノードの次ホップノードにより該ノードに割り当てられものであり、各前記WC_LSPlabelは、一つのリービングノードにそれぞれ対応し、且つ、異なるWC_LSPlabelは、異なるリービングノードにそれぞれ対応する、WC_LSPlabel構成ユニット；及び
該ノードにおいて、第二組CCWC_LNにおける各ノードをリービングノードとして、WC_LSPlabel対応関係を構成するためのWC_LSPlabel対応関係構成ユニットであって、第二組CCWC_LNにおけるノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより前記リングの正方向に沿う該ノードの前ホップノードに割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LNにおける前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LNにおける任意の一つのノードである、WC_LSPlabel対応関係構成ユニットを含む。

一側面によれば、ノードが提供される。該ノードは、複数の同じノードとともにリング型ネットワークを構成するために用いられ、該ノードは：
第一組CCWC_LNを確定するためのCCWC_LN確定ユニットであって、前記第一組CCWC_LNは、リングにおける該ノード以外の他のノードを含む、CCWC_LN確定ユニット；
該ノードにおいて、前記第一組CCWC_LNにおける各ノードをリービングノードとして、パケットを前記第一組CCWC_LNにおける各ノードに送信するためのWC_LSPlabelを構成するためのWC_LSPlabel構成ユニットであって、各前記WC_LSPlabelは、前記リングの正方向に沿う該ノードの次ホップノードにより該ノードに割り当てられたものであり、各前記WC_LSPlabelは、一つのリービングノードにそれぞれ対応し、且つ、異なるWC_LSPlabelは、異なるリービングノードにそれぞれ対応する、WC_LSPlabel構成ユニット；及び
該ノードにおいて、第二組CCWC_LNにおける各ノードをリービングノードとして、WC_LSPlabel対応関係を構成するためのWC_LSPlabel対応関係構成ユニットであって、第二組CCWC_LNにおけるノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより前記リングの正方向に沿う該ノードの前ホップノードに割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LNにおける前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LNにおける任意の一つのノードである、WC_LSPlabel対応関係構成ユニットを含む。

上述の技術案を採用することにより、リングにおける各ノードは一つのCCWC_LNであるため、各前記CCWC_LNのために一つのFCWCはそれぞれ形成され得る。リングにおける業務は、転送時にWC_LSPlabelがカプセル化され、対応するFCWCに沿ってリービングノードに到着する。よって、リングにおけるノードは、異なるエントリーノード（entry node；即ち、パケットがリングにエンターするノード）の業務に対して異なる転送ストラテジーを行う必要がなく、処理負荷を大幅に低減させることができる。

本発明の一実施例による方法のフローチャートである。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例による方法のフローチャートである。 本発明の一実施例による方法のフローチャートである。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例による装置の構造図である。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例による装置の構造図である。 本発明の一実施例による装置の構造図である。

以下、図面及び具体的な実施例を参照しながら本発明について詳細に説明する。なお、次の実施例は、技術案への理解を助けるために挙げられる例だけであり、本発明を限定するためのものではない。

本発明の一実施例
本発明の一実施例は、ネットワーク構成方法を開示している。このネットワーク構成方法は、n個のノードを含むリングに用いられ、そのうち、n≧2であり、且つ、nは自然数である。オプションで、nは2、3、4、5、6、7、8、10又は20である。

前記ネットワーク構成方法は、次のような内容を含む。

前記リングにおける各ノードを一つのフォワード・チェーン・ワーキング・チャネル・リービング・ノード(Clockwise Chain Working Channel−Leaving Node：CCWC_LN)として、各前記CCWC_LNのために一つのフォワード・チェーン・ワーキング・チャネル（FCWC）をそれぞれ作成し、そのうち、図1に示すように、各前記FCWCの作成は、次のようなステップを含む。

11：前記リングにおける一つのノードを前記CCWC_LNとして確定し；
12：前記リングにおける前記CCWC_LN以外の各ノードにおいて、パケットを前記リングの正方向に沿ってCCWC_LNに送信するためのワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel：Working Channel−LSP label）をそれぞれ構成し、そのうち、前記CCWC_LN以外の各ノードにおいて構成された前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う前記CCWC_LN以外の各ノードの次ホップノード（next hop node）により、前記CCWC_LN以外の各ノードに割り当てられたものであり；及び
13：前記CCWC_LN及び前記リングの正方向に沿う前記CCWC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいて、WC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記CCWC_LN及び前記リングの正方向に沿う前記CCWC_LNの次ホップノード以外の各ノードは、FCWCの中間ノードであり、前記WC_LSPlabel対応関係は、前記リングの正方向に沿う前記FCWCの各中間ノードの次ホップノードにより前記FCWCの各中間ノードに割り当てられたWC_LSPlabelと、前記FCWCの各中間ノードによりその前記リングの正方向に沿う前ホップノード（previous hop node）に割り当てられたWC_LSPlabelとの対応関係である。

オプションで、前記方法は、次のようなステップを更に含む。

前記リングにおける一つのノードは、一つのエントリーパケット（entry packet；リングにエンターするパケット）を受信した後に、前記エントリーパケットのCCWC_LNを確定し；
前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのために一つのWC_LSPlabelを確定し；及び
前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュ（push）し、そして、パケット転送を行う。

上述の方法に従って、リング上の第一ノードをCCWC_LNとすることにより、一つのFCWCを形成した後に、前記第一ノードをCCWC_LNとするパケットのリング上の転送プロセスは、次の通りである。

前記第一ノードをCCWC_LNとする第一パケットは、リング上の前記第一ノード以外の任意の一つのノードからリングに入る時に、前記第一パケットを受信したノードは、該ノード中の構成情報に基づいて、前記第一パケットのCCWC_LNを前記第一ノードとして確定する。その後、前記第一パケットを受信したノードは、該ノードにおいて構成された、パケットをリングの正方向に沿ってCCWC_LNに発送するためのWC_LSPlabelを用いて、前記第一パケットに対してカプセル化を行い、即ち、エントリーパケットとしての第一パケットに一つのWC_LSPlabelをプッシュし、そして、前記リングの正方向に沿って次ホップノードに前記第一パケットを送信する。

オプションで、前記次ホップノードは、自身が前記第一パケットのCCWC_LNであることを確定した後に、前記第一パケットに対してリービング処理（leaving process；パケットがリングからリービングする処理）を行う。

好ましくは、前記次ホップノードは、前記第一パケット中のWC_LSPlabelに基づいて、前記次ホップノードのラベル転送テーブルに対してクエリーを行い、自身が前記第一パケットのCCWC_LNであるかどうかを確定する。

オプションで、前記次ホップノードは、自身が前記FCWCの中間ノードであると確定すれば、前記次ホップノードは、前記FCWCに沿って前記第一パケットを転送する。

好ましくは、前記次ホップノードは、前記第一パケット中のWC_LSPlabelに基づいて、前記次ホップノードのラベル転送テーブルに対してクエリーを行い、前記第一パケット中のWC_LSPlabelに対応するワーキングチャネル中間ノードラベル対応関係を確定し、さらに、前記次ホップノードが前記リングの正方向に沿ってCCWC_LNに前記第一パケットを送信するために要する一つの新しいWC_LSPlabelを確定する。前記次ホップノードは、ワーキングラベルを前記新しいWC_LSPlabelに変更し、前記第一パケットを前記リングの正方向に沿って一つの新しい次ホップノードに送信する。

前記新しい次ホップノードは、続けて、前記第一パケット中の現在のWC_LSPlabelに基づいて、前記新しい次ホップノードのラベル転送テーブルに対してクエリーを行い、自身がCCWC_LNであると確定する時に、リービング処理を行い；自身が前記FCWCの他の中間ノードであると確定する時に、自身のラベル転送テーブルに基づいて取得された他の新しいWC_LSPlabelを用いて、続けて、前記リングの正方向に沿って前記第一パケットを転送し、このような処理を、前記第一パケットをCCWC_LNに送信するまでに繰り返して行う。

本実施例では、リング上の各ノードをCCWC_LNとし、上述の方法に従ってFCWCをそれぞれ作成する。よって、リング上の任意の一つのノードからリングにエンターし、且つ該エントリーノード以外の任意の一つのノードでリングからリービングするパケットは、該パケットのリービングノードをCCWC_LNとするFCWCに沿って、リングからリービングすることができる。リング上のノードは、異なるエントリーノードの業務に対して、異なる転送ストラテジーを行う必要がない。

例えば、本実施例の構成方法に従って、図2に示すようなリングに対して、ノードA〜Fのうちの各ノードをリービングノードとし、各リービングノードのためにFCWCをそれぞれ作成する必要がある。

ノードDが一つのCCWC_LNであると確定する時に、図2に示すようなリングにおけるノードD以外の各ノード、即ち、ノードA、ノードB、ノードC、ノードE及びノードFに対して、それぞれ、パケットを前記リングの正方向に沿ってノードDに送信するためのWC_LSPlabelを構成し、そのうち、各ノードにおいて構成された前記WC_LSPlabelは、前記リングの正方向に沿う前記各ノードの次ホップノードにより、前記各ノードのために割り当てられたものである。

例えば、ノードEのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_D_Dは、ノードDにより、ノードEのために割り当てられたものであり；ノードFのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_E_Dは、ノードEにより、ノードFのために割り当てられたものであり；ノードAのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_F_Dは、ノードFにより、ノードAのために割り当てられたものであり；ノードBのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_A_Dは、ノードAにより、ノードBのために割り当てられたものであり；ノードCのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_B_Dは、ノードBにより、ノードCのために割り当てられたものである。

さらに、図2に示すような前記ネットワークでは、ノードDがCCWC_LNであり、且つ前記正方向が時計回りの方向であるときに、ノードE、ノードF、ノードA及びノードBは、ともに、前記FCWCの中間ノードである。ノードCは、ノードDをCCWC_LNするFCWCの、リングに進入するノードであり、前記中間ノードではなく；前記ノードDは、CCWC_LNであり、前記中間ノードではない。

このようにして、ノードEのラベル転送テーブルには、LSPlabel_D_D及びLSPlabel_E_Dの対応関係が構成され、ノードFのラベル転送テーブルには、LSPlabel_E_D及びLSPlabel_F_Dの対応関係が構成され、ノードAのラベル転送テーブルには、LSPlabel_F_D及びLSPlabel_A_Dの対応関係が構成され、ノードBのラベル転送テーブルには、LSPlabel_A_D及びLSPlabel_B_Dの対応関係が構成される。ノードCは、前記中間ノードではないが、ノードCのラベル転送テーブルには、ノードBによりノードCのために割り当てられた、前記リングの正方向に沿ってパケットをノードDに送信するためのLSPlabel_B_Dが構成される。

上述のように構成した後に、ノードDをCCWC_LNとする一つのFCWCが形成されている。

ノードDでリングからリービングする必要のあるパケットAがノードAからリングにエンターする時に、ノードAは、該ノード中の構成情報に基づいて、パケットAのリービングノードがノードDであることを確定すれば、即ち、前記パケットAのCCWC_LNがノードDであることを確定すれば、ノードAは、ノードAの転送テーブルのエントリー（項）において構成された、パケットを前記リングの正方向に沿ってCCWC_LNに送信するためのLSPlabel_F_Dを用いて前記パケットAをカプセル化し、そして、パケットAをノードFに送信し、そのうち、正方向は、時計回りの方向である。

ノードFは、パケットAを受信した後に、パケットA中のLSPlabel_F_Dに基づいて、ノードFのラベル転送テーブルに対してクエリーを行い、パケットAを続けて転送するために必要なLSPlabel_E_Dを確定し、その後、LSPlabel_E_Dを用いてパケットA中のLSPlabel_F_Dを置換し、そして、パケットAをノードEに送信する。

ノードEは、パケットAを受信した後に、パケットA中のLSPlabel_E_Dに基づいて、ノードEのラベル転送テーブルに対してクエリーを行い、パケットAを続けて転送するために必要なLSPlabel_D_Dを確定し、その後、LSPlabel_D_Dを用いてパケットA中のLSPlabelE_Dを置換し、そして、パケットAをノードDに送信する。

ノードDは、パケットAを受信した後に、パケットA中に携帯のLSPlabel_D_Dに基づいて、ラベル転送テーブルに対してクエリーを行い、ノードDがリービングノードであることを確定すれば、パケットAに対してリービング処理を行う。

さらに、ノードDをCCWC_LNとしてFCWCを作成する方法に従って、それぞれ、ノードA、ノードB、ノードC、ノードE及びノードFをCCWC_LNとして、５個のFCWCを作成する。このようにして、この６個のFCWCは同時にワーキングすることにより、リング上の任意の一つのノードをリービングノードとするパケットを、対応するリービングノードに送信することができる。

オプションで、本実施例では、前記複数のフォワード・チェイン・保護・チャンネルを作成した上で、さらに、前記リングにおいて複数のリバース・チェイン・プロテクション・チャネル（Reverse Chain Protection Channel；RCPC）を作成する方法を含む。

前記リング上の各ノードを一つのRCPCのリービングノードACPC_LN(Anticlockwise Chain Protecting Channel−Leaving Node)とし、各前記ACPC_LNのために一つのRCPCをそれぞれ作成し、そのうち、図3に示すように、各前記RCPCの作成は、次のようなステップを含む。

21：前記リング上の一つのノードを前記ACPC_LNとして確定し；
22：前記リングにおける前記ACPC_LN以外の各ノードにおいて、それぞれ、パケットを前記リングの逆方向（Reverse）に沿って前記ACPC_LNに送信するためのプロテクション・チャネル・ラベル・スイッチ・パス・ラベル（PC_LSPlabel）を構成し、そのうち、前記ACPC_LN以外の各ノードにおいて構成された前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う前記ACPC_LN以外の各ノードの次ホップノードにより、前記ACPC_LN以外の各ノードのために割り当てられたものであり；
23：前記ACPC_LN及び前記リングの逆方向に沿う前記ACPC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいて、それぞれ、PC_LSPlabel対応関係を構成し、そのうち、前記ACPC_LN及び前記リングの逆方向に沿う前記ACPC_LNの次ホップノード以外のノードは、RCPCの中間ノードであり、前記PC_LSPlabel対応関係は、前記リングの逆方向に沿う前記RCPCの各中間ノードの次ホップノードにより前記RCPCの各中間ノードのために割り当てられたPC_LSPlabelと、前記RCPCの各中間ノードにより前記リングの逆方向に沿う前記RCPCの各中間ノードの前ホップノードのために割り当てられたPC_LSPlabelとの対応関係である。

このようにして、前記リング上の任意の一つのノードは、該ノードをCCWC_LNとするFCWCが存在するとともに、該ノードをACPC_LNとするRCPCも存在する。

オプションで、前記リング上の各ノードでは、すべて、チャネルスイッチラベル対応関係が構成されており、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabel及び前記PC_LSPlabelの対応関係であり、そのうち、一つのチャネルスイッチラベル対応関係中のWC_LSPlabelに対応するFCWCと、同一のチャネルスイッチラベル対応関係中のPC_LSPlabelに対応するRCPCとは、同じリービングノードを有する。ノードは、パケットをFCWCから同じリービングノードを有するRCPCにスイッチングする必要がある時、パケットに携帯のWC_LSPlabelに基づいて、前記チャネルスイッチラベル対応関係からクエリーにより、パケットを前記同じリービングノードを有するRCPCにおいて転送させるためのWC_LSPlabelを確定し、これにより、前記RCPCのlabelを用いて、パケットを前記RCPCによりリービングノードに送信する。

オプションで、前記チャネルスイッチラベル対応関係に基づいて、リバース・チェイン・プロテクション・チャネルを用いて、パケットに対して保護を行う方法は、次の通りである。

前記リング上の二つのノードは、この二つのノード間にリンク故障が発生していると確定し、そのうち、この二つのノードのうちの一つは、故障リンクのローカル（local）ノードであり、もう一つは、故障リンクのピア（peer）ノードであり；
前記故障リンクのローカルノードは、FCWCにより、故障が発生している前記リンクを通過する必要のある転送待ちパケットを受信し；
前記故障リンクのローカルノードは、前記転送待ちパケットのWC_LSPlabel及び前記チャネルスイッチラベル対応関係に基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；
前記故障リンクのローカルノードは、確定された前記PC_LSPlabelを用いて、確定された前記PC_LSPlabelに対応するRCPCに沿って、前記転送待パケットを前記転送待ちパケットのリービングノードに送信する。

例えば、図2に示すようなネットワークでは、ノードDをCCWC_LNとするFCWC及びノードDをACPC_LNとするRCPCが存在し、そのうち、正方向は時計回りの方向であり、逆方向は逆時計回りの方向である。ノードF及びノードEの間にリンク故障が発生しているときに、ノードAからリングにエンターし、且つノードDでリングからリービングする必要のあるパケットは、FCWCによりノードDに到達することができない。ノードFは、前記リンク故障を確定した後に、その受信した、ノードDでリングからリービングする必要のあるパケットを、ノードDをACPC_LNとするRCPCにスイッチングし、そして、ノードDでリングからリービングする必要のあるパケットを、ノードDをACPC_LNとするRCPCにより、ノードDに送信し、これにより、ノードDは、対応するリービング処理を行うことができる。

好ましくは、ノードFには、ノードDをCCWC_LNとするFCWCのWC_LSPlabel及びノードDをACPC_LNとするRCPCのPC_LSPlabelとのチャネルスイッチラベル対応関係が構成されている。ノードFは、パケットに搬送されている、パケットを、ノードDをCCWC_LNとするFCWCにおいて転送させるためのWC_LSPlabelに基づいて、前記チャネルスイッチラベル対応関係からクエリーにより、対応するPC_LSPlabelを確定し、これにより、前記対応するPC_LSPlabelを用いて、パケットをRCPCによりリービングノードに送信することができる。

オプションで、本実施例では、前記複数のフォワード・チェーン・ワーキング・チャネル（FCWC）を作成した上で、さらに、前記リングにおいて複数のリバース・リング・プロテクション・チャネル（Reverse Ring Protection Channel；RRPC）を作成する方法を含んでもよい。

前記リング上の各ノードをRRPCのリービングノード（Anticlockwise Ring Protection Channel−Leaving Node；ARPC_LN)とし、それそれ、各前記ARPC_LNのために一つのRRPCを作成し、そのうち、図4に示すように、各前記RRPCの作成は、次のようなステップを含む。

31：前記リング上の一つのノードを前記ARPC_LNとして確定し；
32：前記リングの各ノードにおいて、それぞれ、パケットを前記リングの逆方向に沿って前記ARPC_LNに送信するためのPC_LSPlabelを構成し、そのうち、前記リングの各ノードにおいて構成された前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う前記リングの各ノードの次ホップノードにより、前記リングの各ノードのために割り当てられたものであり；
33：前記リング上の各ノードのラベル転送テーブルにおいて、それぞれ、PC_LSPlabel対応関係を構成し、そのうち、前記PC_LSPlabel対応関係は、前記リングの逆方向に沿う前記リング上の各ノードの次ホップノードにより前記リング上の各ノードのために割り当てられた、パケットを前記リングの逆方向に沿って前記ARPC_LNに送信するためのPC_LSPlabelと、前記リング上の各ノードにより前記リングの逆方向に沿う前記リング上の各ノードの前ホップノードのために割り当てられた、パケットを前記リングの逆方向に沿って前記ARPC_LNに送信するためのPC_LSPlabelとの対応関係である。

このようにして、前記リング上の任意の一つのノードは、該ノードをCCWC_LNとするFCWCが存在するとともに、該ノードをARPC_LNとするRRPCも存在する。

オプションで、前記リング上の各ノードでは、すべて、チャネルスイッチラベル対応関係が構成されており、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabel及び前記PC_LSPlabelの対応関係であり、そのうち、チャネルスイッチラベル対応関係中の前記WC_LSPlabelに対応するFCWC及び同一のチャネルスイッチラベル対応関係中の前記PC_LSPlabelに対応するRRPCは、同じリービングノードを有する。

オプションで、前記チャネルスイッチラベル対応関係に基づいて、リバース・リング・プロテクション・チャネルを用いて、パケットに対して保護を行う方法は、次の通りである。

前記リング上の2つのノードは、前記二つのノード間にリンク故障が発生していると確定し、そのうち、前記2つのノードのうちの一つは、故障リンクのローカルノードであり、もう一つは、故障リンクのピアノードであり；
前記故障リンクのローカルノードは、FCWCにより、前記故障が発生しているリンクを通過する必要のある転送待ちパケットを受信し；
前記故障リンクのローカルノードは、前記転送待ちパケットのWC_LSPlabel及び前記故障リンクのローカルノード中のチャネルスイッチラベル対応関係に基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；
前記故障リンクのローカルノードは、確定された前記PC_LSPlabelを用いて、確定された前記PC_LSPlabelに対応するRRPCに沿って、前記転送待ちパケットを前記故障リンクのピアノードに送信し；
前記故障リンクのピアノードは、前記転送待ちパケット中のPC_LSPlabel及び前記故障リンクのピアノード中のチャネルスイッチラベル対応関係に基づいて、前記転送待ちパケットのためにWC_LSPlabelを確定し、そして、前記待パケットを前記FCWCに沿って前記転送待ちパケットのリービングノードに送信する。

なお、前記パケットが前記RRPCによりARPC_LNに到着する時に、リービング処理を行わず、前記パケットを前記故障リンクのピアノードに送信する。

例えば、図2に示すようなネットワークでは、ノードDをCCWC_LNとするFCWC及びノードDをARPC_LNとするRRPCが存在し、そのうち、正方向は、時計回りの方向であり、逆方向は、逆時計回りの方向である。ノードF及びノードEの間にリンク故障が発生しているときに、ノードAからリングにエンターし、且つノードDでリングからリービングする必要のあるパケットは、FCWCに沿ってノードDに到着することができない。ノードF、即ち、故障リンクのローカルノードは、前記リンク故障を確定した後に、その受信した、ノードDでリングからリービングする必要のあるパケットを、ノードDをARPC_LNとするRRPCにスイッチングし、そして、ノードDでリングからリービングする必要のあるパケットを、ノードDをARPC_LNとするRRPCにより、ノードF、即ち、故障リンクのピアノードに送信する。ノードFは、さらに、前記パケットを、ノードDをCCWC_LNとするFCWCにスイッチングし、そして、ノードDをCCWC_LNとするFCWCに沿って、前記パケットをノードDに送信し、これにより、ノードDは、前記パケットに対してリービング処理を行うことができる。

好ましくは、ノードFには、ノードDをCCWC_LNとするWC_LSPLABEL及びノードDをARPC_LNとするPC_LSPlabelのチャネルスイッチラベル対応関係が構成されている。ノードFは、パケットに携帯のWC_LSPlabelに基づいてクエリーにより前記チャネルスイッチラベル対応関係から、対応するPC_LSPlabelを確定し、そして、前記対応するPC_LSPlabelを用いて、パケットをRRPCに沿ってノードEに送信する。ノードEにも、ノードDをCCWC_LNとするWC_LSPlabel及びノードDをARPC_LNとするPC_LSPlabelのチャネルスイッチラベル対応関係が構成されている。ノードEは、パケットに携帯されている、パケットを、ノードDをARPC_LNとするRRPCにおいて転送させるためのPC_LSPlabelに基づいて、クエリーにより前記チャネルスイッチラベル対応関係から、対応するWC_LSPlabelを確定し、そいて、前記対応するWC_LSPlabelを用いて、パケットをノードDに送信し、これにより、ノードDは、パケットに対してリービング処理を行うことができる。

本発明の一実施例
図5に示すように、本発明の一実施例は、リング型ネットワークシステムを開示しており、前記リング型ネットワークシステムは、n個のノード5を含み、そのうち、n≧2であり、且つnは自然数である。オプションで、前記ノード5は、スイッチ又はルーターである。

前記リング型ネットワークシステム中の各前記ノードは、それぞれ、フォワード・チェーン・ワーキング・チャネル・リービング・ノード（CCWC_LN）確定ユニット51、ワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel）構成ユニット52、及びワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel）対応関係構成ユニット53を含む。

前記CCWC_LN確定ユニット51は、第一組CCWC_LNを確定するために用いられ、前記第一組CCWC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記WC_LSPlabel構成ユニット52は、該ノードにおいて、前記第一組CCWC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組CCWC_LN中の各ノードに送信するためのWC_LSPlabelを構成し、そのうち、各前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、且つ、各前記WC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるWC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記WC_LSPlabel対応関係構成ユニット53は、該ノードにおいて、第二組CCWC_LN中の各ノードをリービングノードとして、それぞれ、WC_LSPlabel対応関係を構成し、そのうち、第二組CCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより、前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LN中の、前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LN中の任意の一つのノードである。

前記WC_LSPlabelは、パケットを前記リングの正方向に沿って又は前記FCWCに沿って該パケットのリービングノードに送信するためのラベルである。

本実施例では、前記正方向は、時計回り又は逆時計回りの方向である。

オプションで、本実施例では、各前記ノードは、それぞれ、エントリーパケット処理ユニットを含んでもよい。前記エントリーパケット処理ユニットは、前記エントリーパケット処理ユニットが所在するノードがエントリーパケットを受信した後に、前記エントリーパケットのCCWC_LNを確定し；前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定されたWC_LSPlableをプッシュして、パケット転送を行うために用いられる。

前記リング型ネットワークシステム中の各ノードには、リング上の任意の一つの他のノードへのためのWC_LSPlabelが構成されているので、前記リング型ネットワーク中の任意の一つのノードは、一つのエントリーパケットを受信した後に、前記エントリーパケットに対応するWC_LSPlabelを用いて前記エントリーパケットをカプセル化し、即ち、前記エントリーパケットに、対応するWC_LSPlabelをプッシュし、その後、前記WC_LSPlabelが含まれているエントリーパケットを前記エントリーパケットのリービングノードに送信することができる。また、前記リング型ネットワーク中の各ノードには、前記WC_LSPlabel対応関係が構成されているので、ノードは、リング上の他のノードからのパケットを受信する時に、該パケットに携帯のWC_LSPlabel及び前記WC_LSPlabel対応関係に基づいて、新しいWC_LSPlabelを確定し、ワーキングラベルを前記新しいWC_LSPlabelに変更し、そして、前記パケットを前記パケットのリービングノードに継続して送信する。

本実施例における前記リング型ネットワークにおいて、前記n個のノードのうちの各ノードは、それぞれ、前記CCWC_LN確定ユニット、WC_LSPlabel構成ユニット及びWC_LSPlabel対応関係構成ユニットを含む。このようにして、前記リング型ネットワークにおいて、n個のFCWCは形成され、各FCWCのリービングノードは前記リング型ネットワーク中の一つのノードであり、任意の二つのFCWCのリービングノードは異なる。このn個のFCWCの組み合わせにより、リング上の任意の一つのノードでリングからリービングする必要のパケットを対応するリービングノードに転送し得ることを保証でき、リング上のノードは、異なるエントリーノードの業務に対して、異なる転送ストラテジーを行う必要がない。

図6に示すリング型ネットワークシステムは、ノードA、ノードB、ノードC及びノードDを含む。ノードA、ノードB、ノードC及びノードDのうちの各々は、前記CCWC_LN確定ユニット、WC_LSPlabel構成ユニット及びWC_LSPlabel対応関係構成ユニットを含む。

ノードAを例とし、ノードA中の各ユニットは、次のような操作を行う。

ノードA中のCCWC_LN確定ユニットは、第一組CCWC_LNを確定し、前記第一組CCWC_LNは、前記リング上の該ノード以外の他のノードを含む。

言い換えると、ノードAのCCWC_LN確定ユニットは、ノードB、ノードC及びノードDを第一組CCWC_LNとして確定する。

ノードA中のWC_LSPlabel構成ユニットは、該ノードにおいて、前記第一組CCWC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組CCWC_LN中の各ノードに送信するためのWC_LSPlabelを構成し、そのうち、各前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記WC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるWC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

言い換えると、ノードAのWC_LSPlabel構成ユニットは、ノードAにおいて、ノードBをリービングノードとして、パケットをノードBに送信するためのlabel1を構成し；ノードAにおいて、ノードCをリービングノードとして、パケットをノードCに送信するためのlabel2を構成し；ノードAにおいて、ノードDをCCWC_LNとして、パケットをノードDに送信するためのlabel3を構成する。前記label1、label2及びlabel3は、すべて、WC_LSPlabelであり、且つ、前記リングの正方向に沿うノードAの次ホップノードにより、ノードAのために割り当てられたものである。前記正方向が時計回りの方向であるときに、前記次ホップノードは、ノードDであり；前記正方向が逆時計回りの方向であるときに、前記次ホップノードは、ノードBである。FCWCに沿ってノードBでリングからリービングする必要のあるパケットに対して、ノードAは、label1を用いて該パケットを送信し；FCWCに沿ってノードCでリングからリービングする必要のあるパケットに対して、ノードAは、label2を用いて該パケットを送信し；FCWCに沿ってノードDでリングからリービングする必要のあるパケットに対して、ノードAは、label3を用いて該パケットを送信する。

ノードA中のWC_LSPlabel対応関係構成ユニットは、該ノードにおいて、第二組CCWC_LN中の各ノードをリービングノードとして、それぞれ、WC_LSPlabel対応関係を構成し、そのうち、第二組CCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより、前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LN中の、前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LN中の任意の一つのノードである。

言い換えると、図6に示すようなリング型ネットワークにおいて、正方向が時計回りの方向であるときに、前記リングの正方向に沿う該ノードの前ホップノードは、ノードBであり、よって、前記第二組CCWC_LNは、ノードC及びノードDであり；正方向が逆時計回りの方向であるときに、前記リングの正方向に沿う該ノードの前ホップノードは、ノードDであり、よって、前記第二組CCWC_LNは、ノードB及びノードCである。

前記正方向が時計回りの方向であるときに、ノードAにおいては、それぞれ、ノードC及びノードDをリービングノードとするWC_LSPlabel対応関係を構成する。ノードCをリービングノードとするWC_LSPlabel対応関係は、label2と、ノードAによりノードBのために割り当てられた、パケットをノードCに送信するためのlabel4との対応関係を含み；ノードDをリービングノードとするWC_LSPlabel対応関係は、label3と、ノードAによりノードBのために割り当てられた、パケットをノードDに送信するためのlabel5との対応関係を含む。

前記正方向が逆時計回りの方向であるときに、ノードA上のWC_LSPlabel対応関係の構成方法は、上述の方法を参照して行える。

また、依然として前記正方向が時計回りの方向であることを例とする。リング外のパケットがノードAからリングにエンターし、且つ、ノードB、ノードC及びノードDのうちの任意の一つのノードに到着してリングからリービングする必要がある時に、ノードAは、対応するWC_LSPlabelを用いて、前記パケットを、対応するリービングノードに送信することができる。ノードAは、FCWCに沿う前ホップノード、例えば、ノードBにより送信されているパケットを受信する時に、ノードAは、該パケット中のWC_LSPlabel及びノードAに構成のWC_LSPlabel対応関係に基づいて、新しいWC_LSPlabelを確定し、ワーキングラベルを前記新しいWC_LSPlabelに変更し、そして、該パケットをそのリービングノードに転送する。

前記ノードB、ノードC及びノードDは、それぞれ、ノードAの操作に対応する操作を行う。前記四つのノードを組み合わせて接続することにより、リング外のパケットを、任意の一つのノードからリングにエンターさせ、そして、前記リングの正方向に沿って前記パケットのリービングノードに転送させることができる。

本実施例では、リング上のノードがパケットを該パケットのリービングノードに送信することとは、該パケットをホップ・バイ・ボップ（hop by hop）で該パケットのリービングノードに送信することを指す。

オプションで、本実施例は、さらに、次の内容を含んでもよい。

図7に示すように、前記リング型ネットワーク中の各ノードは、前記CCWC_LN確定ユニット51、WC_LSPlabel構成ユニット52及びWC_LSPlabel対応関係構成ユニット53の他に、ACPC_LN確定ユニット54、PC_LSPlabel構成ユニット55及びPC_LSPlabel対応関係構成ユニット56を更に含んでもよい。

前記ACPC_LN確定ユニット54は、第一組RCPCリービングノード（ACPC_LN）を確定するために用いられ、前記第一組ACPC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記PC_LSPlabel構成ユニット55は、該ノードにおいて、前記第一組ACPC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組ACPC_LN中の各ノードに送信するためのPC_LSPlabelを構成するために用いられ、そのうち、各前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記PC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるPC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記PC_LSPlabel対応関係構成ユニット56は、該ノードにおいて、第二組ACPC_LN中の各ノードをリービングノードとして、それぞれ、PC_LSPlabel対応関係を構成するために用いられ、そのうち、第二組ACPC_LN中のノードjをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードjに送信するためのPC_LSPlabelと、該ノードにより、前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードjに送信するためのPC_LSPlabelとの対応関係を含み、前記第二組ACPC_LNは、前記第一組ACPC_LN中の、前記リングの逆方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードjは、前記第二組ACPC_LN中の任意の一つのノードである。

前記PC_LSPlabelは、パケットを前記リングの逆方向に沿って又は前記RCPCに沿って該パケットのリービングノードに送信するためのラベルである。

各ノードには、ACPC_LN確定ユニット54、PC_LSPlabel構成ユニット55及びPC_LSPlabel対応関係構成ユニット56が含まれているので、前記n個のノードを含むリング型ネットワークにはn個のRCPCが形成され、各RCPCの、リングから出るノードは、リービングノードであり、n個のRCPCのリービングノードは、互いに異なる。このようにして、各ノードは、それぞれ、一つのRCPCに沿ってパケットを該パケットのリービングノードに送信することができる。

前記リング型ネットワーク中のノード間にリンク故障が発生しており、前記FCWCに沿ってパケットを該パケットのリービングノードに転送することができないときに、前記パケットを対応するRCPCに沿ってそのリービングノードに送信させることができる。

好ましくは、前記リング上の各ノードは、それぞれ、さらに、チャネルスイッチラベル対応関係構成ユニット510を含んでもよい。前記チャネルスイッチラベル対応関係構成ユニット510は、同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するために用いられる。

前記リング上の一つのノードは、パケットをFCWCから、前記FCWCと同じリービングノードを有するRCPCにスイッチングする必要があると確定する時に、前記ノードは、前記パケットのWC_LSPlabel及び前記ノードに構成のチャネルスイッチラベル対応関係に基づいて、対応するPC_LSPlabelを確定する。その後、前記ノードは、前記対応するPC_LSPlabelを用いて、RCPCにより、前記パケットをそのリービングノードに送信する。

オプションで、本実施例は、さらに、次の内容を含んでもよい。

図8に示すように、前記リング型ネットワーク中の各ノードは、前記CCWC_LN確定ユニット51、WC_LSPlabel構成ユニット52及びWC_LSPlabel対応関係構成ユニット53の他に、ARPC_LN確定ユニット57、PC_LSPlabel構成ユニット58及びPC_LSPlabel対応関係構成ユニット59を更に含んでもよい。

前記ARPC_LN確定ユニット57は、第一組ARPC_LNを確定するために用いられ、前記第一組ARPC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記PC_LSPlabel構成ユニット58は、該ノードにおいて、前記第一組ARPC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組ARPC_LN中の各ノードに送信するためのPC_LSPlabelを構成するために用いられ、そのうち、各前記PC_LSPlabelは、すべて、前記リングの逆方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記PC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるPC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記PC_LSPlabel対応関係構成ユニット59は、該ノードにおいて、第一組ARPC_LN中の各ノードをリービングノードとして、それぞれ、PC_LSPlabel対応関係を構成するために用いられ、そのうち、第一組ACPC_LN中のノードkをリービングノードとするPC_LSPlabel対応関係は、該ノードに構成された、パケットを前記ノードkに送信するためのPC_LSPlabelと、該ノードにより、前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードkに送信するためのPC_LSPlabelとの対応関係を含み、前記ノードkは、前記第一組ARPC_LN中の任意の一つのノードである。

前記PC_LSPlabelは、パケットを前記リングの逆方向に沿って又は前記RRPCに沿って該パケットのリービングノードに送信するためのラベルである。

各ノードには、ARPC_LN確定ユニット57、PC_LSPlabel構成ユニット58及びPC_LSPlabel対応関係構成ユニット59が含まれているので、前記n個のノードを含むリング型ネットワークにはn個のRRPCが形成され、各RRPCは一つのリービングノードを有し、n個のRRPCのリービングノードは互いに異なる。このようにして、各ノードは、それぞれ、RRPCに沿ってパケットを該パケットのリービングノードに送信することができる。

前記リング型ネットワーク中のノード間にリンク故障が発生しており、前記FCWCに沿ってパケットを該パケットのリービングノードに送信することができない時に、前記パケットを対応するRRPCに沿って送信させることができる。

好ましくは、前記リング上の各ノードは、それぞれ、さらに、チャネルスイッチラベル対応関係構成ユニット511を含んでもよい。前記チャネルスイッチラベル対応関係構成ユニット511は、同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するために用いられる。

前記リング上の一つのノードは、パケットをFCWCから、前記FCWCと同じリービングノードを有するRRPCにスイッチングする必要があると確定する時に、前記ノードは、前記パケットのWC_LSPlabel及び前記ノードに構成のチャネルスイッチラベル対応関係に基づいて、前記WC_LSPlabelに対応するPC_LSPlabelを確定する。その後、前記ノードは、前記PC_LSPlabelを用いて、前記PC_LSPに対応するRRPCに沿って前記パケットを継続して送信する。

本発明の一実施例
図9に示すように、本発明の一実施例は、ノード6を開示しており、前記ノードは、複数の同じノードと一緒にリング型ネットワークを構成するために用いられる。オプションで、前記ノードは、ルーター又はスイッチである。

前記ノードは、CCWC_LN確定ユニット61、WC_LSPlabel構成ユニット62及びWC_LSPlabel対応関係構成ユニット63を含む。

前記CCWC_LN確定ユニット61は、第一組CCWC_LNを確定するために用いられ、前記第一組CCWC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記WC_LSPLABEL構成ユニット62は、該ノードにおいて、前記第一組CCWC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組CCWC_LN中の各ノードに送信するためのWC_LSPlabelを構成するために用いられ、そのうち、各前記WC_LSPlabelは、前記リングの正方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記WC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるWC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記WC_LSPlabel対応関係構成ユニット63は、該ノードにおいて、第二組CCWC_LN中の各ノードをリービングノードとして、それぞれ、WC_LSPlabel対応関係を構成するために用いられ、そのうち、第二組CCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより、前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LN中の、前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LN中の任意の一つのノードである。

前記WC_LSPlabelは、パケットを前記リングの正方向に沿って又は前記FCWCに沿って該パケットのリービングノードに送信するためのラベルである。

本実施例では、前記正方向は、時計回り又は逆時計回りの方向である。

オプションで、本実施例では、前記ノードは、エントリーパケット処理ユニットを含んでもよい。前記エントリーパケット処理ユニットは、前記エントリーパケット処理ユニットが所在するノードがエントリーパケットを受信した後に、前記エントリーパケットのCCWC_LNを確定し；前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュし、そして、パケット転送を行うために用いられる。

複数の本実施例による前記ノードにより共同でリング型ネットワークを構成する時に、該リング型ネットワークシステム中の各ノードには、リング上の任意の他のノードへのためのWC_LSPlabelが構成されている。よって、前記リング型ネットワーク中の任意のノードは、エントリーパケットを受信した後に、該エントリーパケットに対応するWC_LSPlabelを用いて前記エントリーパケットをカプセル化し、即ち、前記エントリーパケットに、対応するWC_LSPlabelをプッシュし、その後、前記WC_LSPlabelが含まれているエントリーパケットを、該エントリーパケットのリービングノードに送信することができる。

また、前記リング型ネットワーク中の各ノードには、前記WC_LSPlabel対応関係が構成されているので、一つのノードは、リング上の他のノードからのパケットを受信する時に、パケットに携帯のWC_LSPlabel及び前記WC_LSPlabel対応関係に基づいて、新しいWC_LSPlabelを確定し、ワーキングラベルを前記新しいWC_LSPlabelに変更し、そして、前記パケットを前記パケットのリービングノードに継続して送信する。

本実施例では、n個の前記ノードからなるリング型ネットワークについて、前記n個のノードのうちの各ノードは、それぞれ、前記CCWC_LN確定ユニット、WC_LSPlabel構成ユニット及びWC_LSPlabel対応関係構成ユニットを含み、そのうち、n≧2であり、且つ、nは自然数である。このようにして、前記リング型ネットワークにはn個のFCWCが形成され、各FCWCの、リングから出るノードは、前記リング型ネットワーク中の一つのノードであり、任意の二つのFCWCの、リングから出るノードは互いに異なる。このn個のFCWCを組み合わせることにより、リング上の任意の一つのノードでリングからリービングする必要があるパケットをその対応するリービングノードに転送し得ることを保証できる。リング上のノードは、異なるエントリーノードの業務に対して、異なる転送ストラテジーを行う必要がない。

図10に示すようなリング型ネットワークシステムは、ノードA、ノードB、ノードC及びノードDを含む。ノードA、ノードB、ノードC及びノードDのうちの各々は、前記CCWC_LN確定ユニット、WC_LSPLABEL構成ユニット及びWC_LSPLABEL対応関係構成ユニットを含む。

ノードAを例とし、ノードA中の各ユニットは、次のような操作を行う。

ノードA中のCCWC_LN確定ユニットは、第一組CCWC_LNを確定し、前記第一組CCWC_LNは、前記リング上の該ノード以外の他のノードを含む。

言い換えると、ノードAのCCWC_LN確定ユニットは、ノードB、ノードC及びノードDを第一組CCWC_LNとして確定する。

ノードA中のWC_LSPlabel構成ユニットは、該ノードにおいて、前記第一組CCWC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組CCWC_LN中の各ノードに送信するためのWC_LSPlabelを構成し、そのうち、各前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記WC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるWC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

言い換えると、ノードAのWC_LSPlabel構成ユニットは、ノードAにおいて、ノードBをリービングノードとして、パケットをノードBに送信するためのlabel1を構成し；ノードAにおいて、ノードCをリービングノードとして、パケットをノードCに送信するためのlabel2を構成し；ノードAにおいて、ノードDをCCWC_LNとして、パケットをノードDに送信するためのlabel3を構成する。前記label1、label2及びlabel3は、すべて、WC_LSPlableであり、且つ、前記リングの正方向に沿うノードAの次ホップノードにより、ノードAのために割り当てられたものである。前記正方向が時計回りの方向である時に、前記次ホップノードは、ノードDであり；前記正方向が逆時計回りの方向である時に、前記次ホップノードは、ノードBである。FCWCに沿ってノードBでリングからリービングする必要があるパケットに対して、ノードAは、label1を用いて該パケットを送信し；FCWCに沿ってノードCでリングからリービングする必要があるパケットに対して、ノードAは、label2を用いて該パケットを送信し；FCWCに沿ってノードDでリングからリービングする必要があるパケットに対して、ノードAは、label3を用いて該パケットを送信する。

ノードA中のWC_LSPlabel対応関係構成ユニットは、該ノードにおいて、第二組CCWC_LN中の各ノードをリービングノードとして、それぞれ、WC_LSPlabel対応関係を構成し、そのうち、第二組CCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより、前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LN中の、前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LN中の任意の一つのノードである。

言い換えると、図10に示すようなリング型ネットワークにおいて、正方向が時計回りの方向であるときに、前記リングの正方向に沿う該ノードの前ホップノードは、ノードBであり、よって、前記第二組CCWC_LNは、ノードC及びノードDであり；正方向が逆時計回りの方向であるときに、前記リングの正方向に沿う該ノードの前ホップノードは、ノードDであり、よって、前記第二組CCWC_LNは、ノードB及びノードCである。

前記正方向が時計回りの方向であるときに、ノードAにおいては、それぞれ、ノードC及びノードDをリービングノードとするWC_LSPlabel対応関係を構成する。ノードCをリービングノードとするWC_LSPlabel対応関係は、label2と、ノードAによりノードBのために割り当てられた、パケットをノードCに送信するためのlabel4との対応関係を含み；ノードDをリービングノードとするWC_LSPlabel対応関係は、label3と、ノードAによりノードBのために割り当てられた、パケットをノードDに送信するためのlabel5との対応関係を含む。

前記正方向が逆時計回りの方向であるときに、ノードA上のWC_LSPlabel対応関係の構成方法は、上述の方法を参照して行える。

また、依然として前記正方向が時計回りの方向であることを例とする。リング外のパケットがノードAからリングにエンターし、且つ、ノードB、ノードC及びノードDのうちの任意の一つのノードに到着してリングからリービングする必要がある時に、ノードAは、対応するWC_LSPlabelを用いて、前記パケットを、対応するリービングノードに送信することができる。ノードAは、FCWCに沿う前ホップノード、例えば、ノードBにより送信されているパケットを受信する時に、ノードAは、該パケット中のWC_LSPlabel及びノードAに構成のWC_LSPlabel対応関係に基づいて、新しいWC_LSPlabelを確定し、ワーキングラベルを前記新しいWC_LSPlabelに変更し、そして、該パケットをそのリービングノードに転送する。

前記ノードB、ノードC及びノードDは、それぞれ、ノードAの操作に対応する操作を行う。前記四つのノードを組み合わせて接続することにより、リング外のパケットを、任意の一つのノードからリングにエンターさせ、そして、前記リングの正方向に沿って前記パケットのリービングノードに転送させることができる。

オプションで、本実施例では、リング上のノードがパケットを該パケットのリービングノードに送信することとは、該パケットをホップ・バイ・ボップ（hop by hop）で該パケットのリービングノードに送信することを指す。

オプションで、本実施例は、さらに、次の内容を含んでもよい。

図11に示すように、前記ノード6は、前記CCWC_LN確定ユニット61、WC_LSPlabel構成ユニット62及びWC_LSPlabel対応関係構成ユニット63の他に、ACPC_LN確定ユニット64、PC_LSPlabel構成ユニット65及びPC_LSPlabel対応関係構成ユニット66を更に含んでもよい。

前記ACPC_LN確定ユニット64は、第一組RCPCリービングノード（ACPC_LN）を確定するために用いられ、前記第一組ACPC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記PC_LSPlabel構成ユニット65は、該ノードにおいて、前記第一組ACPC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組ACPC_LN中の各ノードに送信するためのPC_LSPlabelを構成するために用いられ、そのうち、各前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記PC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるPC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記PC_LSPlabel対応関係構成ユニット66は、該ノードにおいて、第二組ACPC_LN中の各ノードをリービングノードとして、それぞれ、PC_LSPlabel対応関係を構成するために用いられ、そのうち、第二組ACPC_LN中のノードjをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードjに送信するためのPC_LSPlabelと、該ノードにより、前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードjに送信するためのPC_LSPlabelとの対応関係を含み、前記第二組ACPC_LNは、前記第一組ACPC_LN中の、前記リングの逆方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードjは、前記第二組ACPC_LN中の任意の一つのノードである。

前記PC_LSPlabelは、パケットを前記リングの逆方向に沿って又は前記RCPCに沿って該パケットのリービングノードに送信するためのラベルである。

複数の前記ノードからなるリング型ネットワークについて、各ノードには、ACPC_LN確定ユニット、PC_LSPlabel構成ユニット及びPC_LSPlabel対応関係構成ユニットが含まれているので、前記n個のノードを含むリング型ネットワークにはn個のRCPCが形成され、各RCPCの、リングから出るノードは、リービングノードであり、n個のRCPCのリービングノードは、互いに異なる。このようにして、各ノードは、それぞれ、一つのRCPCに沿ってパケットを該パケットのリービングノードに送信することができる。

前記リング型ネットワーク中のノード間にリンク故障が発生しており、前記FCWCに沿ってパケットを該パケットのリービングノードに転送することができないときに、前記パケットを対応するRCPCに沿ってそのリービングノードに送信させることができる。

好ましくは、前記リング上の各ノードは、それぞれ、さらに、チャネルスイッチラベル対応関係構成ユニット610を含んでもよい。前記チャネルスイッチラベル対応関係構成ユニットは、同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するために用いられる。

前記リング上の一つのノードは、パケットをFCWCから、前記FCWCと同じリービングノードを有するRCPCにスイッチングする必要があると確定する時に、前記ノードは、前記パケットのWC_LSPlabel及び前記ノードに構成のチャネルスイッチラベル対応関係に基づいて、対応するPC_LSPlabelを確定する。その後、前記ノードは、前記対応するPC_LSPlabelを用いて、RCPCにより、前記パケットをそのリービングノードに送信する。

オプションで、本実施例は、さらに、次の内容を含んでもよい。

図12に示すように、前記ノード6は、前記CCWC_LN確定ユニット61、WC_LSPlabel構成ユニット62及びWC_LSPlable対応関係構成ユニット63の他に、ARPC_LN確定ユニット67、PC_LSPlabel構成ユニット68及びPC_LSPlabel対応関係構成ユニット69を更に含んでもよい。

前記ARPC_LN確定ユニット67は、第一組RRPCリービングノード（ARPC_LN）を確定するために用いられ、前記第一組ARPC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記PC_LSPlabel構成ユニット68は、該ノードにおいて、前記第一組ARPC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組ARPC_LN中の各ノードに送信するためのPC_LSPlabelを構成するために用いられ、そのうち、各前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記PC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるPC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記PC_LSPlabel対応関係構成ユニット69は、該ノードにおいて、第一組ARPC_LN中の各ノードをリービングノードとして、それぞれ、PC_LSPlabel対応関係を構成するために用いられ、そのうち、第一組ARPC_LN中のノードkをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードkに送信するためのPC_LSPlabelと、該ノードにより、前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードkに送信するためのPC_LSPlabelとの対応関係を含み、前記ノードkは、前記第一組ARPC_LN中の任意の一つのノードである。

前記PC_LSPlabelは、パケットを前記リングの逆方向に沿って又は前記RRPCに沿って該パケットのリービングノードに送信するためのラベルである。

複数の前記ノードからなるリング型ネットワークについて、各ノードには、ARPC_LN確定ユニット、PC_LSPlabel構成ユニット及びPC_LSPlabel対応関係構成ユニットが含まれているので、前記n個のノードを含むリング型ネットワークにはn個のRRPCが形成され、各RRPCは、一つのリービングノードを有し、n個のRRPCのリービングノードは、互いに異なる。このようにして、各ノードは、それぞれ、一つのRRPCに沿ってパケットを該パケットのリービングノードに送信することができる。

前記リング型ネットワーク中のノード間にリンク故障が発生しており、前記FCWCに沿ってパケットを該パケットのリービングノードに転送することができないときに、前記パケットを対応するRRPCに沿ってそのリービングノードに送信させることができる。

好ましくは、前記リング上の各ノードは、それぞれ、さらに、チャネルスイッチラベル対応関係構成ユニット611を含んでもよい。前記チャネルスイッチラベル対応関係構成ユニットは、同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するために用いられる。

前記リング上の一つのノードは、パケットをFCWCから、前記FCWCと同じリービングノードを有するRRPCにスイッチングする必要があると確定する時に、前記ノードは、前記パケットのWC_LSPlabel及び前記ノードに構成のチャネルスイッチラベル対応関係に基づいて、前記WC_LSPlabelに対応するPC_LSPlabelを確定する。その後、前記ノードは、前記対応するPC_LSPlabelを用いて、前記PC_LSPlabelに対応するRRPCにより、前記パケットを続けて送信する。

本発明実施例では、任意の一つのユニットは、ハードウェアの実体又はソフトウェアのバーチュアルユニットであってもよい。

当業者が理解すべきは、上述の方法を実現する実施例の全部又は一部のステップは、プログラムにより、関連するハードウェアを命令することにより完成され得るとのことである。上述のプログラムは、コンピュータ読み取り可能な記憶媒体に記録され得る。該プログラムは、実行する時に、上述の方法の実施例におけるステップを実行する。上述の記憶媒体は、ROM、RAM、磁気ディスク又は光ディスクなどの各種の、プログラムコードを記憶し得る媒体を含む。

以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。

本出願は、2011年6月25日に中国専利局に提出した、出願番号がCN201110174702.8である、発明の名称が“ネットワーク構成方法、リング型ネットワークシステム及びノード”である中国特許出願に基づく優先権を主張するものであり、その全内容を本出願に援用する。

本発明は、通信分野に関し、特に、ネットワーク構成方法、リング型ネットワークシステム及びノードに関する。

マルチ・プロトコル・ラベル・スイッチング（MPLS）は、迅速なデータパケットのスイッチング及びルーティングを実現するために用いられるシステムであり、ネットワークのデータトラフィックに、ターゲッティング（targeting）、ルーティング、転送（forwarding）及びスイッチングなどの能力を提供する。特に、MPLSは、異なる形式の通信ストリームを管理するメカニズムを有する。MPLSは、第二及び第三層プロトコル、例えば非同期転送モード（ATM）及びIPから独立している。MPLSは、IPアドレスを、固定長さを有する簡単なラベルにマッピングする方式を提供し、該方式は、異なるパケット転送及びパケッスイッチング技術に用いられる。MPLSは、従来のルーティング及びスイッチングプロトコル、例えばIP、ATM、フレームリレー、リソース予約プロトコル（RSVP）、オープン・ショーテスト・パス・ファースト（OSPF）などのインターフェースである。

MPLSでは、データ伝送がラベル・スイッチ・パス（LSP）に発生する。LSPは、ソース端から端末までの経路に沿う各ノードのラベルシーケンスである。今のところ、幾つかのラベル・ディストリビューション・プロトコル（LDP）、例えばラベル・ディストリビューション・プロトコル、RSVP、又は、ルーティングプロトコルに作成される幾つかのプロトコル、例えばボーダ・ゲートウェイ・プロトコル（BGP）が用いられている。固定長さを有するラベルは、各パケット又はセルの最初の処に挿入され、且つ、ハードウェアにより二つのリンクの間においてパケットを迅速にスイッチングするために用いられ得るので、データの迅速なスイッチングを実現させることができる。

従来技術では、MPLS技術を用いてリング型ネットワークを実現する時に、リング（Ring；環）における各ノードは、各業務（service）に対して転送を行い、また、リングにおける各ノードは、各業務に対して異なる転送ストラテジーを行う必要がある。通常、エントリー業務（entry service；即ち、パケットがリングにエンターする業務）の数が非常に大きいので、各リングにおけるノードに大きな処理負荷をもたらすことがある。

本発明の実施例は、ネットワーク構成方法、リング型ネットワークシステム及びノードを提供する。

一側面によれば、ネットワーク構成方法が提供される。該方法は、n個のノードを含むリングに用いられ、そのうち、n≧2であり、且つ、nは自然数であり、該方法は、前記リングにおける各ノードをフォワード・チェーン・ワーキング・チャネル・リービング・ノード（Forward Chain Working Channel−Leaving Node：FCWC_LN；そのうち、Leaving Nodeとは、パケットがリングからリービングするノードを指す）として、各前記FCWC_LNのためにフォワード・チェーン・ワーキング・チャネル（FCWC）をそれぞれ作成（establish）し、そのうち、各前記FCWCの作成は：
前記リングにおけるノードを前記FCWC_LNとして確定し；
前記リングにおける前記FCWC_LN以外の各ノードにおいて、パケットを前記リングの正方向（Forward）に沿って前記FCWC_LNに送信するためのワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel）を構成し、そのうち、前記FCWC_LN以外の各前記ノードにおいて構成された前記WC_LSPlabelは、前記リングの正方向に沿う前記FCWC_LN以外の各ノードの次ホップノード（next hop node）により、前記FCWC_LN以外の各ノードに割り当てられたものであり；及び
前記FCWC_LN及び前記リングの正方向に沿う前記FCWC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいてWC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記FCWC_LN及び前記リングの正方向に沿う前記FCWC_LNの次ホップノード以外の各ノードは、前記FCWCの中間ノードであり、前記WC_LSPlabel対応関係は、前記リングの正方向に沿う前記FCWCの各中間ノードの次ホップノードにより前記FCWCの各中間ノードに割り当てられたWC_LSPlabelと、前記FCWCの各中間ノードにより前記リングの正方向に沿う前記FCWCの各中間ノードの前ホップノード（previous hop node）に割り当てられたWC_LSPlabelとの対応関係である、ことを含む。

一側面によれば、リング型ネットワークシステムが提供される。該システムは、n個のノードを含み、そのうち、n≧2であり、且つ、nは自然数であり、各前記ノードは：
第一組FCWC_LNを確定するためのFCWC_LN確定ユニットであって、前記第一組FCWC_LNは、前記リングにおける該ノード以外の他のノードを含む、FCWC_LN確定ユニット；
該ノードにおいて、前記第一組FCWC_LNにおける各ノードをリービングノードとして、パケットを前記第一組FCWC_LNにおける各ノードに送信するためのWC_LSPlabelをそれぞれ構成するためのWC_LSPlabel構成ユニットであって、各前記WC_LSPlabelは、前記リングの正方向に沿う該ノードの次ホップノードにより該ノードに割り当てられものであり、各前記WC_LSPlabelは、一つのリービングノードにそれぞれ対応し、且つ、異なるWC_LSPlabelは、異なるリービングノードにそれぞれ対応する、WC_LSPlabel構成ユニット；及び
該ノードにおいて、第二組FCWC_LNにおける各ノードをリービングノードとして、WC_LSPlabel対応関係を構成するためのWC_LSPlabel対応関係構成ユニットであって、第二組FCWC_LNにおけるノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより前記リングの正方向に沿う該ノードの前ホップノードに割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組FCWC_LNは、前記第一組FCWC_LNにおける前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組FCWC_LNにおける任意の一つのノードである、WC_LSPlabel対応関係構成ユニットを含む。

一側面によれば、ノードが提供される。該ノードは、複数の同じノードとともにリング型ネットワークを構成するために用いられ、該ノードは：
第一組FCWC_LNを確定するためのFCWC_LN確定ユニットであって、前記第一組FCWC_LNは、リングにおける該ノード以外の他のノードを含む、FCWC_LN確定ユニット；
該ノードにおいて、前記第一組FCWC_LNにおける各ノードをリービングノードとして、パケットを前記第一組FCWC_LNにおける各ノードに送信するためのWC_LSPlabelを構成するためのWC_LSPlabel構成ユニットであって、各前記WC_LSPlabelは、前記リングの正方向に沿う該ノードの次ホップノードにより該ノードに割り当てられたものであり、各前記WC_LSPlabelは、一つのリービングノードにそれぞれ対応し、且つ、異なるWC_LSPlabelは、異なるリービングノードにそれぞれ対応する、WC_LSPlabel構成ユニット；及び
該ノードにおいて、第二組FCWC_LNにおける各ノードをリービングノードとして、WC_LSPlabel対応関係を構成するためのWC_LSPlabel対応関係構成ユニットであって、第二組FCWC_LNにおけるノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより前記リングの正方向に沿う該ノードの前ホップノードに割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組FCWC_LNは、前記第一組FCWC_LNにおける前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組FCWC_LNにおける任意の一つのノードである、WC_LSPlabel対応関係構成ユニットを含む。

上述の技術案を採用することにより、リングにおける各ノードは一つのFCWC_LNであるため、各前記FCWC_LNのために一つのFCWCはそれぞれ形成され得る。リングにおける業務は、転送時にWC_LSPlabelがカプセル化され、対応するFCWCに沿ってリービングノードに到着する。よって、リングにおけるノードは、異なるエントリーノード（entry node；即ち、パケットがリングにエンターするノード）の業務に対して異なる転送ストラテジーを行う必要がなく、処理負荷を大幅に低減させることができる。

本発明の一実施例による方法のフローチャートである。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例による方法のフローチャートである。 本発明の一実施例による方法のフローチャートである。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例による装置の構造図である。 本発明の一実施例によるネットワークの構造図である。 本発明の一実施例による装置の構造図である。 本発明の一実施例による装置の構造図である。

以下、図面及び具体的な実施例を参照しながら本発明について詳細に説明する。なお、次の実施例は、技術案への理解を助けるために挙げられる例だけであり、本発明を限定するためのものではない。

本発明の一実施例は、ネットワーク構成方法を開示している。このネットワーク構成方法は、n個のノードを含むリングに用いられ、そのうち、n≧2であり、且つ、nは自然数である。オプションで、nは2、3、4、5、6、7、8、10又は20である。

前記ネットワーク構成方法は、次のような内容を含む。

前記リングにおける各ノードを一つのフォワード・チェーン・ワーキング・チャネル・リービング・ノード(Forward Chain Working Channel−Leaving Node：FCWC_LN)として、各前記FCWC_LNのために一つのフォワード・チェーン・ワーキング・チャネル（FCWC）をそれぞれ作成し、そのうち、図1に示すように、各前記FCWCの作成は、次のようなステップを含む。

11：前記リングにおける一つのノードを前記FCWC_LNとして確定し；
12：前記リングにおける前記FCWC_LN以外の各ノードにおいて、パケットを前記リングの正方向に沿ってFCWC_LNに送信するためのワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel：Working Channel−LSP label）をそれぞれ構成し、そのうち、前記FCWC_LN以外の各ノードにおいて構成された前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う前記FCWC_LN以外の各ノードの次ホップノード（next hop node）により、前記FCWC_LN以外の各ノードに割り当てられたものであり；及び
13：前記FCWC_LN及び前記リングの正方向に沿う前記FCWC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいて、WC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記FCWC_LN及び前記リングの正方向に沿う前記FCWC_LNの次ホップノード以外の各ノードは、FCWCの中間ノードであり、前記WC_LSPlabel対応関係は、前記リングの正方向に沿う前記FCWCの各中間ノードの次ホップノードにより前記FCWCの各中間ノードに割り当てられたWC_LSPlabelと、前記FCWCの各中間ノードによりその前記リングの正方向に沿う前ホップノード（previous hop node）に割り当てられたWC_LSPlabelとの対応関係である。

オプションで、前記方法は、次のようなステップを更に含む。

前記リングにおける一つのノードは、一つのエントリーパケット（entry packet；リングにエンターするパケット）を受信した後に、前記エントリーパケットのFCWC_LNを確定し；
前記エントリーパケットのFCWC_LNに基づいて、前記エントリーパケットのために一つのWC_LSPlabelを確定し；及び
前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュ（push）し、そして、パケット転送を行う。

上述の方法に従って、リング上の第一ノードをFCWC_LNとすることにより、一つのFCWCを形成した後に、前記第一ノードをFCWC_LNとするパケットのリング上の転送プロセスは、次の通りである。

前記第一ノードをFCWC_LNとする第一パケットは、リング上の前記第一ノード以外の任意の一つのノードからリングに入る時に、前記第一パケットを受信したノードは、該ノード中の構成情報に基づいて、前記第一パケットのFCWC_LNを前記第一ノードとして確定する。その後、前記第一パケットを受信したノードは、該ノードにおいて構成された、パケットをリングの正方向に沿ってFCWC_LNに発送するためのWC_LSPlabelを用いて、前記第一パケットに対してカプセル化を行い、即ち、エントリーパケットとしての第一パケットに一つのWC_LSPlabelをプッシュし、そして、前記リングの正方向に沿って次ホップノードに前記第一パケットを送信する。

オプションで、前記次ホップノードは、自身が前記第一パケットのFCWC_LNであることを確定した後に、前記第一パケットに対してリービング処理（leaving process；パケットがリングからリービングする処理）を行う。

好ましくは、前記次ホップノードは、前記第一パケット中のWC_LSPlabelに基づいて、前記次ホップノードのラベル転送テーブルに対してクエリーを行い、自身が前記第一パケットのFCWC_LNであるかどうかを確定する。

オプションで、前記次ホップノードは、自身が前記FCWCの中間ノードであると確定すれば、前記次ホップノードは、前記FCWCに沿って前記第一パケットを転送する。

好ましくは、前記次ホップノードは、前記第一パケット中のWC_LSPlabelに基づいて、前記次ホップノードのラベル転送テーブルに対してクエリーを行い、前記第一パケット中のWC_LSPlabelに対応するワーキングチャネル中間ノードラベル対応関係を確定し、さらに、前記次ホップノードが前記リングの正方向に沿ってFCWC_LNに前記第一パケットを送信するために要する一つの新しいWC_LSPlabelを確定する。前記次ホップノードは、ワーキングラベルを前記新しいWC_LSPlabelに変更し、前記第一パケットを前記リングの正方向に沿って一つの新しい次ホップノードに送信する。

前記新しい次ホップノードは、続けて、前記第一パケット中の現在のWC_LSPlabelに基づいて、前記新しい次ホップノードのラベル転送テーブルに対してクエリーを行い、自身がFCWC_LNであると確定する時に、リービング処理を行い；自身が前記FCWCの他の中間ノードであると確定する時に、自身のラベル転送テーブルに基づいて取得された他の新しいWC_LSPlabelを用いて、続けて、前記リングの正方向に沿って前記第一パケットを転送し、このような処理を、前記第一パケットをFCWC_LNに送信するまでに繰り返して行う。

本実施例では、リング上の各ノードをFCWC_LNとし、上述の方法に従ってFCWCをそれぞれ作成する。よって、リング上の任意の一つのノードからリングにエンターし、且つ該エントリーノード以外の任意の一つのノードでリングからリービングするパケットは、該パケットのリービングノードをFCWC_LNとするFCWCに沿って、リングからリービングすることができる。リング上のノードは、異なるエントリーノードの業務に対して、異なる転送ストラテジーを行う必要がない。

例えば、本実施例の構成方法に従って、図2に示すようなリングに対して、ノードA〜Fのうちの各ノードをリービングノードとし、各リービングノードのためにFCWCをそれぞれ作成する必要がある。

ノードDが一つのFCWC_LNであると確定する時に、図2に示すようなリングにおけるノードD以外の各ノード、即ち、ノードA、ノードB、ノードC、ノードE及びノードFに対して、それぞれ、パケットを前記リングの正方向に沿ってノードDに送信するためのWC_LSPlabelを構成し、そのうち、各ノードにおいて構成された前記WC_LSPlabelは、前記リングの正方向に沿う前記各ノードの次ホップノードにより、前記各ノードのために割り当てられたものである。

例えば、ノードEのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_D_Dは、ノードDにより、ノードEのために割り当てられたものであり；ノードFのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_E_Dは、ノードEにより、ノードFのために割り当てられたものであり；ノードAのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_F_Dは、ノードFにより、ノードAのために割り当てられたものであり；ノードBのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_A_Dは、ノードAにより、ノードBのために割り当てられたものであり；ノードCのラベル転送テーブルにおいて構成される、パケットを前記リングの正方向に沿ってノードDに送信するためのLSPlabel_B_Dは、ノードBにより、ノードCのために割り当てられたものである。

さらに、図2に示すような前記ネットワークでは、ノードDがFCWC_LNであり、且つ前記正方向が時計回りの方向であるときに、ノードE、ノードF、ノードA及びノードBは、ともに、前記FCWCの中間ノードである。ノードCは、ノードDをFCWC_LNするFCWCの、リングに進入するノードであり、前記中間ノードではなく；前記ノードDは、FCWC_LNであり、前記中間ノードではない。

このようにして、ノードEのラベル転送テーブルには、LSPlabel_D_D及びLSPlabel_E_Dの対応関係が構成され、ノードFのラベル転送テーブルには、LSPlabel_E_D及びLSPlabel_F_Dの対応関係が構成され、ノードAのラベル転送テーブルには、LSPlabel_F_D及びLSPlabel_A_Dの対応関係が構成され、ノードBのラベル転送テーブルには、LSPlabel_A_D及びLSPlabel_B_Dの対応関係が構成される。ノードCは、前記中間ノードではないが、ノードCのラベル転送テーブルには、ノードBによりノードCのために割り当てられた、前記リングの正方向に沿ってパケットをノードDに送信するためのLSPlabel_B_Dが構成される。

上述のように構成した後に、ノードDをFCWC_LNとする一つのFCWCが形成されている。

ノードDでリングからリービングする必要のあるパケットAがノードAからリングにエンターする時に、ノードAは、該ノード中の構成情報に基づいて、パケットAのリービングノードがノードDであることを確定すれば、即ち、前記パケットAのFCWC_LNがノードDであることを確定すれば、ノードAは、ノードAの転送テーブルのエントリー（項）において構成された、パケットを前記リングの正方向に沿ってFCWC_LNに送信するためのLSPlabel_F_Dを用いて前記パケットAをカプセル化し、そして、パケットAをノードFに送信し、そのうち、正方向は、時計回りの方向である。

ノードFは、パケットAを受信した後に、パケットA中のLSPlabel_F_Dに基づいて、ノードFのラベル転送テーブルに対してクエリーを行い、パケットAを続けて転送するために必要なLSPlabel_E_Dを確定し、その後、LSPlabel_E_Dを用いてパケットA中のLSPlabel_F_Dを置換し、そして、パケットAをノードEに送信する。

ノードEは、パケットAを受信した後に、パケットA中のLSPlabel_E_Dに基づいて、ノードEのラベル転送テーブルに対してクエリーを行い、パケットAを続けて転送するために必要なLSPlabel_D_Dを確定し、その後、LSPlabel_D_Dを用いてパケットA中のLSPlabelE_Dを置換し、そして、パケットAをノードDに送信する。

ノードDは、パケットAを受信した後に、パケットA中に携帯のLSPlabel_D_Dに基づいて、ラベル転送テーブルに対してクエリーを行い、ノードDがリービングノードであることを確定すれば、パケットAに対してリービング処理を行う。

さらに、ノードDをFCWC_LNとしてFCWCを作成する方法に従って、それぞれ、ノードA、ノードB、ノードC、ノードE及びノードFをFCWC_LNとして、５個のFCWCを作成する。このようにして、この６個のFCWCは同時にワーキングすることにより、リング上の任意の一つのノードをリービングノードとするパケットを、対応するリービングノードに送信することができる。

オプションで、本実施例では、前記複数のフォワード・チェーン・ワーキング・チャネル（FCWC）を作成した上で、さらに、前記リングにおいて複数のリバース・チェイン・プロテクション・チャネル（Reverse Chain Protection Channel；RCPC）を作成する方法を含む。

前記リング上の各ノードを一つのRCPCのリービングノードRCPC_LN(Reverse Chain Protecting Channel−Leaving Node)とし、各前記RCPC_LNのために一つのRCPCをそれぞれ作成し、そのうち、図3に示すように、各前記RCPCの作成は、次のようなステップを含む。

21：前記リング上の一つのノードを前記RCPC_LNとして確定し；
22：前記リングにおける前記RCPC_LN以外の各ノードにおいて、それぞれ、パケットを前記リングの逆方向（Reverse）に沿って前記RCPC_LNに送信するためのプロテクション・チャネル・ラベル・スイッチ・パス・ラベル（PC_LSPlabel）を構成し、そのうち、前記RCPC_LN以外の各ノードにおいて構成された前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う前記RCPC_LN以外の各ノードの次ホップノードにより、前記RCPC_LN以外の各ノードのために割り当てられたものであり；
23：前記RCPC_LN及び前記リングの逆方向に沿う前記RCPC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいて、それぞれ、PC_LSPlabel対応関係を構成し、そのうち、前記RCPC_LN及び前記リングの逆方向に沿う前記RCPC_LNの次ホップノード以外のノードは、RCPCの中間ノードであり、前記PC_LSPlabel対応関係は、前記リングの逆方向に沿う前記RCPCの各中間ノードの次ホップノードにより前記RCPCの各中間ノードのために割り当てられたPC_LSPlabelと、前記RCPCの各中間ノードにより前記リングの逆方向に沿う前記RCPCの各中間ノードの前ホップノードのために割り当てられたPC_LSPlabelとの対応関係である。

このようにして、前記リング上の任意の一つのノードは、該ノードをFCWC_LNとするFCWCが存在するとともに、該ノードをRCPC_LNとするRCPCも存在する。

オプションで、前記リング上の各ノードでは、すべて、チャネルスイッチラベル対応関係が構成されており、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabel及び前記PC_LSPlabelの対応関係であり、そのうち、一つのチャネルスイッチラベル対応関係中のWC_LSPlabelに対応するFCWCと、同一のチャネルスイッチラベル対応関係中のPC_LSPlabelに対応するRCPCとは、同じリービングノードを有する。ノードは、パケットをFCWCから同じリービングノードを有するRCPCにスイッチングする必要がある時、パケットに携帯のWC_LSPlabelに基づいて、前記チャネルスイッチラベル対応関係からクエリーにより、パケットを前記同じリービングノードを有するRCPCにおいて転送させるためのWC_LSPlabelを確定し、これにより、前記RCPCのlabelを用いて、パケットを前記RCPCによりリービングノードに送信する。

オプションで、前記チャネルスイッチラベル対応関係に基づいて、リバース・チェイン・プロテクション・チャネルを用いて、パケットに対して保護を行う方法は、次の通りである。

前記リング上の二つのノードは、この二つのノード間にリンク故障が発生していると確定し、そのうち、この二つのノードのうちの一つは、故障リンクのローカル（local）ノードであり、もう一つは、故障リンクのピア（peer）ノードであり；
前記故障リンクのローカルノードは、FCWCにより、故障が発生している前記リンクを通過する必要のある転送待ちパケットを受信し；
前記故障リンクのローカルノードは、前記転送待ちパケットのWC_LSPlabel及び前記チャネルスイッチラベル対応関係に基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；
前記故障リンクのローカルノードは、確定された前記PC_LSPlabelを用いて、確定された前記PC_LSPlabelに対応するRCPCに沿って、前記転送待パケットを前記転送待ちパケットのリービングノードに送信する。

例えば、図2に示すようなネットワークでは、ノードDをFCWC_LNとするFCWC及びノードDをRCPC_LNとするRCPCが存在し、そのうち、正方向は時計回りの方向であり、逆方向は逆時計回りの方向である。ノードF及びノードEの間にリンク故障が発生しているときに、ノードAからリングにエンターし、且つノードDでリングからリービングする必要のあるパケットは、FCWCによりノードDに到達することができない。ノードFは、前記リンク故障を確定した後に、その受信した、ノードDでリングからリービングする必要のあるパケットを、ノードDをRCPC_LNとするRCPCにスイッチングし、そして、ノードDでリングからリービングする必要のあるパケットを、ノードDをRCPC_LNとするRCPCにより、ノードDに送信し、これにより、ノードDは、対応するリービング処理を行うことができる。

好ましくは、ノードFには、ノードDをFCWC_LNとするFCWCのWC_LSPlabel及びノードDをRCPC_LNとするRCPCのPC_LSPlabelとのチャネルスイッチラベル対応関係が構成されている。ノードFは、パケットに搬送されている、パケットを、ノードDをFCWC_LNとするFCWCにおいて転送させるためのWC_LSPlabelに基づいて、前記チャネルスイッチラベル対応関係からクエリーにより、対応するPC_LSPlabelを確定し、これにより、前記対応するPC_LSPlabelを用いて、パケットをRCPCによりリービングノードに送信することができる。

オプションで、本実施例では、前記複数のフォワード・チェーン・ワーキング・チャネル（FCWC）を作成した上で、さらに、前記リングにおいて複数のリバース・リング・プロテクション・チャネル（Reverse Ring Protection Channel；RRPC）を作成する方法を含んでもよい。

前記リング上の各ノードをRRPCのリービングノード（Reverse Ring Protection Channel−Leaving Node；RRPC_LN)とし、それそれ、各前記RRPC_LNのために一つのRRPCを作成し、そのうち、図4に示すように、各前記RRPCの作成は、次のようなステップを含む。

31：前記リング上の一つのノードを前記RRPC_LNとして確定し；
32：前記リングの各ノードにおいて、それぞれ、パケットを前記リングの逆方向に沿って前記RRPC_LNに送信するためのPC_LSPlabelを構成し、そのうち、前記リングの各ノードにおいて構成された前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う前記リングの各ノードの次ホップノードにより、前記リングの各ノードのために割り当てられたものであり；
33：前記リング上の各ノードのラベル転送テーブルにおいて、それぞれ、PC_LSPlabel対応関係を構成し、そのうち、前記PC_LSPlabel対応関係は、前記リングの逆方向に沿う前記リング上の各ノードの次ホップノードにより前記リング上の各ノードのために割り当てられた、パケットを前記リングの逆方向に沿って前記RRPC_LNに送信するためのPC_LSPlabelと、前記リング上の各ノードにより前記リングの逆方向に沿う前記リング上の各ノードの前ホップノードのために割り当てられた、パケットを前記リングの逆方向に沿って前記RRPC_LNに送信するためのPC_LSPlabelとの対応関係である。

このようにして、前記リング上の任意の一つのノードは、該ノードをFCWC_LNとするFCWCが存在するとともに、該ノードをRRPC_LNとするRRPCも存在する。

オプションで、前記リング上の各ノードでは、すべて、チャネルスイッチラベル対応関係が構成されており、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabel及び前記PC_LSPlabelの対応関係であり、そのうち、チャネルスイッチラベル対応関係中の前記WC_LSPlabelに対応するFCWC及び同一のチャネルスイッチラベル対応関係中の前記PC_LSPlabelに対応するRRPCは、同じリービングノードを有する。

オプションで、前記チャネルスイッチラベル対応関係に基づいて、リバース・リング・プロテクション・チャネルを用いて、パケットに対して保護を行う方法は、次の通りである。

前記リング上の2つのノードは、前記二つのノード間にリンク故障が発生していると確定し、そのうち、前記2つのノードのうちの一つは、故障リンクのローカルノードであり、もう一つは、故障リンクのピアノードであり；
前記故障リンクのローカルノードは、FCWCにより、前記故障が発生しているリンクを通過する必要のある転送待ちパケットを受信し；
前記故障リンクのローカルノードは、前記転送待ちパケットのWC_LSPlabel及び前記故障リンクのローカルノード中のチャネルスイッチラベル対応関係に基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；
前記故障リンクのローカルノードは、確定された前記PC_LSPlabelを用いて、確定された前記PC_LSPlabelに対応するRRPCに沿って、前記転送待ちパケットを前記故障リンクのピアノードに送信し；
前記故障リンクのピアノードは、前記転送待ちパケット中のPC_LSPlabel及び前記故障リンクのピアノード中のチャネルスイッチラベル対応関係に基づいて、前記転送待ちパケットのためにWC_LSPlabelを確定し、そして、前記待パケットを前記FCWCに沿って前記転送待ちパケットのリービングノードに送信する。

なお、前記パケットが前記RRPCによりRRPC_LNに到着する時に、リービング処理を行わず、前記パケットを前記故障リンクのピアノードに送信する。

例えば、図2に示すようなネットワークでは、ノードDをFCWC_LNとするFCWC及びノードDをRRPC_LNとするRRPCが存在し、そのうち、正方向は、時計回りの方向であり、逆方向は、逆時計回りの方向である。ノードF及びノードEの間にリンク故障が発生しているときに、ノードAからリングにエンターし、且つノードDでリングからリービングする必要のあるパケットは、FCWCに沿ってノードDに到着することができない。ノードF、即ち、故障リンクのローカルノードは、前記リンク故障を確定した後に、その受信した、ノードDでリングからリービングする必要のあるパケットを、ノードDをRRPC_LNとするRRPCにスイッチングし、そして、ノードDでリングからリービングする必要のあるパケットを、ノードDをRRPC_LNとするRRPCにより、ノードF、即ち、故障リンクのピアノードに送信する。ノードFは、さらに、前記パケットを、ノードDをFCWC_LNとするFCWCにスイッチングし、そして、ノードDをFCWC_LNとするFCWCに沿って、前記パケットをノードDに送信し、これにより、ノードDは、前記パケットに対してリービング処理を行うことができる。

好ましくは、ノードFには、ノードDをFCWC_LNとするWC_LSPLABEL及びノードDをRRPC_LNとするPC_LSPlabelのチャネルスイッチラベル対応関係が構成されている。ノードFは、パケットに携帯のWC_LSPlabelに基づいてクエリーにより前記チャネルスイッチラベル対応関係から、対応するPC_LSPlabelを確定し、そして、前記対応するPC_LSPlabelを用いて、パケットをRRPCに沿ってノードEに送信する。ノードEにも、ノードDをFCWC_LNとするWC_LSPlabel及びノードDをRRPC_LNとするPC_LSPlabelのチャネルスイッチラベル対応関係が構成されている。ノードEは、パケットに携帯されている、パケットを、ノードDをRRPC_LNとするRRPCにおいて転送させるためのPC_LSPlabelに基づいて、クエリーにより前記チャネルスイッチラベル対応関係から、対応するWC_LSPlabelを確定し、そいて、前記対応するWC_LSPlabelを用いて、パケットをノードDに送信し、これにより、ノードDは、パケットに対してリービング処理を行うことができる。

図5に示すように、本発明の一実施例は、リング型ネットワークシステムを開示しており、前記リング型ネットワークシステムは、n個のノード5を含み、そのうち、n≧2であり、且つnは自然数である。オプションで、前記ノード5は、スイッチ又はルーターである。

前記リング型ネットワークシステム中の各前記ノードは、それぞれ、フォワード・チェーン・ワーキング・チャネル・リービング・ノード（FCWC_LN）確定ユニット51、ワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel）構成ユニット52、及びワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel）対応関係構成ユニット53を含む。

前記FCWC_LN確定ユニット51は、第一組FCWC_LNを確定するために用いられ、前記第一組FCWC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記WC_LSPlabel構成ユニット52は、該ノードにおいて、前記第一組FCWC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組FCWC_LN中の各ノードに送信するためのWC_LSPlabelを構成し、そのうち、各前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、且つ、各前記WC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるWC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記WC_LSPlabel対応関係構成ユニット53は、該ノードにおいて、第二組FCWC_LN中の各ノードをリービングノードとして、それぞれ、WC_LSPlabel対応関係を構成し、そのうち、第二組FCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより、前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組FCWC_LNは、前記第一組FCWC_LN中の、前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組FCWC_LN中の任意の一つのノードである。

前記WC_LSPlabelは、パケットを前記リングの正方向に沿って又は前記FCWCに沿って該パケットのリービングノードに送信するためのラベルである。

本実施例では、前記正方向は、時計回り又は逆時計回りの方向である。

オプションで、本実施例では、各前記ノードは、それぞれ、エントリーパケット処理ユニットを含んでもよい。前記エントリーパケット処理ユニットは、前記エントリーパケット処理ユニットが所在するノードがエントリーパケットを受信した後に、前記エントリーパケットのFCWC_LNを確定し；前記エントリーパケットのFCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定されたWC_LSPlableをプッシュして、パケット転送を行うために用いられる。

前記リング型ネットワークシステム中の各ノードには、リング上の任意の一つの他のノードへのためのWC_LSPlabelが構成されているので、前記リング型ネットワーク中の任意の一つのノードは、一つのエントリーパケットを受信した後に、前記エントリーパケットに対応するWC_LSPlabelを用いて前記エントリーパケットをカプセル化し、即ち、前記エントリーパケットに、対応するWC_LSPlabelをプッシュし、その後、前記WC_LSPlabelが含まれているエントリーパケットを前記エントリーパケットのリービングノードに送信することができる。また、前記リング型ネットワーク中の各ノードには、前記WC_LSPlabel対応関係が構成されているので、ノードは、リング上の他のノードからのパケットを受信する時に、該パケットに携帯のWC_LSPlabel及び前記WC_LSPlabel対応関係に基づいて、新しいWC_LSPlabelを確定し、ワーキングラベルを前記新しいWC_LSPlabelに変更し、そして、前記パケットを前記パケットのリービングノードに継続して送信する。

本実施例における前記リング型ネットワークにおいて、前記n個のノードのうちの各ノードは、それぞれ、前記FCWC_LN確定ユニット、WC_LSPlabel構成ユニット及びWC_LSPlabel対応関係構成ユニットを含む。このようにして、前記リング型ネットワークにおいて、n個のFCWCは形成され、各FCWCのリービングノードは前記リング型ネットワーク中の一つのノードであり、任意の二つのFCWCのリービングノードは異なる。このn個のFCWCの組み合わせにより、リング上の任意の一つのノードでリングからリービングする必要のパケットを対応するリービングノードに転送し得ることを保証でき、リング上のノードは、異なるエントリーノードの業務に対して、異なる転送ストラテジーを行う必要がない。

図6に示すリング型ネットワークシステムは、ノードA、ノードB、ノードC及びノードDを含む。ノードA、ノードB、ノードC及びノードDのうちの各々は、前記FCWC_LN確定ユニット、WC_LSPlabel構成ユニット及びWC_LSPlabel対応関係構成ユニットを含む。

ノードAを例とし、ノードA中の各ユニットは、次のような操作を行う。

ノードA中のFCWC_LN確定ユニットは、第一組FCWC_LNを確定し、前記第一組FCWC_LNは、前記リング上の該ノード以外の他のノードを含む。

言い換えると、ノードAのFCWC_LN確定ユニットは、ノードB、ノードC及びノードDを第一組FCWC_LNとして確定する。

ノードA中のWC_LSPlabel構成ユニットは、該ノードにおいて、前記第一組FCWC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組FCWC_LN中の各ノードに送信するためのWC_LSPlabelを構成し、そのうち、各前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記WC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるWC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

言い換えると、ノードAのWC_LSPlabel構成ユニットは、ノードAにおいて、ノードBをリービングノードとして、パケットをノードBに送信するためのlabel1を構成し；ノードAにおいて、ノードCをリービングノードとして、パケットをノードCに送信するためのlabel2を構成し；ノードAにおいて、ノードDをFCWC_LNとして、パケットをノードDに送信するためのlabel3を構成する。前記label1、label2及びlabel3は、すべて、WC_LSPlabelであり、且つ、前記リングの正方向に沿うノードAの次ホップノードにより、ノードAのために割り当てられたものである。前記正方向が時計回りの方向であるときに、前記次ホップノードは、ノードDであり；前記正方向が逆時計回りの方向であるときに、前記次ホップノードは、ノードBである。FCWCに沿ってノードBでリングからリービングする必要のあるパケットに対して、ノードAは、label1を用いて該パケットを送信し；FCWCに沿ってノードCでリングからリービングする必要のあるパケットに対して、ノードAは、label2を用いて該パケットを送信し；FCWCに沿ってノードDでリングからリービングする必要のあるパケットに対して、ノードAは、label3を用いて該パケットを送信する。

ノードA中のWC_LSPlabel対応関係構成ユニットは、該ノードにおいて、第二組FCWC_LN中の各ノードをリービングノードとして、それぞれ、WC_LSPlabel対応関係を構成し、そのうち、第二組FCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより、前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組FCWC_LNは、前記第一組FCWC_LN中の、前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組FCWC_LN中の任意の一つのノードである。

言い換えると、図6に示すようなリング型ネットワークにおいて、正方向が時計回りの方向であるときに、前記リングの正方向に沿う該ノードの前ホップノードは、ノードBであり、よって、前記第二組FCWC_LNは、ノードC及びノードDであり；正方向が逆時計回りの方向であるときに、前記リングの正方向に沿う該ノードの前ホップノードは、ノードDであり、よって、前記第二組FCWC_LNは、ノードB及びノードCである。

前記正方向が時計回りの方向であるときに、ノードAにおいては、それぞれ、ノードC及びノードDをリービングノードとするWC_LSPlabel対応関係を構成する。ノードCをリービングノードとするWC_LSPlabel対応関係は、label2と、ノードAによりノードBのために割り当てられた、パケットをノードCに送信するためのlabel4との対応関係を含み；ノードDをリービングノードとするWC_LSPlabel対応関係は、label3と、ノードAによりノードBのために割り当てられた、パケットをノードDに送信するためのlabel5との対応関係を含む。

前記正方向が逆時計回りの方向であるときに、ノードA上のWC_LSPlabel対応関係の構成方法は、上述の方法を参照して行える。

また、依然として前記正方向が時計回りの方向であることを例とする。リング外のパケットがノードAからリングにエンターし、且つ、ノードB、ノードC及びノードDのうちの任意の一つのノードに到着してリングからリービングする必要がある時に、ノードAは、対応するWC_LSPlabelを用いて、前記パケットを、対応するリービングノードに送信することができる。ノードAは、FCWCに沿う前ホップノード、例えば、ノードBにより送信されているパケットを受信する時に、ノードAは、該パケット中のWC_LSPlabel及びノードAに構成のWC_LSPlabel対応関係に基づいて、新しいWC_LSPlabelを確定し、ワーキングラベルを前記新しいWC_LSPlabelに変更し、そして、該パケットをそのリービングノードに転送する。

前記ノードB、ノードC及びノードDは、それぞれ、ノードAの操作に対応する操作を行う。前記四つのノードを組み合わせて接続することにより、リング外のパケットを、任意の一つのノードからリングにエンターさせ、そして、前記リングの正方向に沿って前記パケットのリービングノードに転送させることができる。

本実施例では、リング上のノードがパケットを該パケットのリービングノードに送信することとは、該パケットをホップ・バイ・ボップ（hop by hop）で該パケットのリービングノードに送信することを指す。

オプションで、本実施例は、さらに、次の内容を含んでもよい。

図7に示すように、前記リング型ネットワーク中の各ノードは、前記FCWC_LN確定ユニット51、WC_LSPlabel構成ユニット52及びWC_LSPlabel対応関係構成ユニット53の他に、RCPC_LN確定ユニット54、PC_LSPlabel構成ユニット55及びPC_LSPlabel対応関係構成ユニット56を更に含んでもよい。

前記RCPC_LN確定ユニット54は、第一組RCPCリービングノード（RCPC_LN）を確定するために用いられ、前記第一組RCPC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記PC_LSPlabel構成ユニット55は、該ノードにおいて、前記第一組RCPC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組RCPC_LN中の各ノードに送信するためのPC_LSPlabelを構成するために用いられ、そのうち、各前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記PC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるPC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記PC_LSPlabel対応関係構成ユニット56は、該ノードにおいて、第二組RCPC_LN中の各ノードをリービングノードとして、それぞれ、PC_LSPlabel対応関係を構成するために用いられ、そのうち、第二組RCPC_LN中のノードjをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードjに送信するためのPC_LSPlabelと、該ノードにより、前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードjに送信するためのPC_LSPlabelとの対応関係を含み、前記第二組RCPC_LNは、前記第一組RCPC_LN中の、前記リングの逆方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードjは、前記第二組RCPC_LN中の任意の一つのノードである。

前記PC_LSPlabelは、パケットを前記リングの逆方向に沿って又は前記RCPCに沿って該パケットのリービングノードに送信するためのラベルである。

各ノードには、RCPC_LN確定ユニット54、PC_LSPlabel構成ユニット55及びPC_LSPlabel対応関係構成ユニット56が含まれているので、前記n個のノードを含むリング型ネットワークにはn個のRCPCが形成され、各RCPCの、リングから出るノードは、リービングノードであり、n個のRCPCのリービングノードは、互いに異なる。このようにして、各ノードは、それぞれ、一つのRCPCに沿ってパケットを該パケットのリービングノードに送信することができる。

前記リング型ネットワーク中のノード間にリンク故障が発生しており、前記FCWCに沿ってパケットを該パケットのリービングノードに転送することができないときに、前記パケットを対応するRCPCに沿ってそのリービングノードに送信させることができる。

好ましくは、前記リング上の各ノードは、それぞれ、さらに、チャネルスイッチラベル対応関係構成ユニット510を含んでもよい。前記チャネルスイッチラベル対応関係構成ユニット510は、同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するために用いられる。

前記リング上の一つのノードは、パケットをFCWCから、前記FCWCと同じリービングノードを有するRCPCにスイッチングする必要があると確定する時に、前記ノードは、前記パケットのWC_LSPlabel及び前記ノードに構成のチャネルスイッチラベル対応関係に基づいて、対応するPC_LSPlabelを確定する。その後、前記ノードは、前記対応するPC_LSPlabelを用いて、RCPCにより、前記パケットをそのリービングノードに送信する。

オプションで、本実施例は、さらに、次の内容を含んでもよい。

図8に示すように、前記リング型ネットワーク中の各ノードは、前記FCWC_LN確定ユニット51、WC_LSPlabel構成ユニット52及びWC_LSPlabel対応関係構成ユニット53の他に、RRPC_LN確定ユニット57、PC_LSPlabel構成ユニット58及びPC_LSPlabel対応関係構成ユニット59を更に含んでもよい。

前記RRPC_LN確定ユニット57は、第一組RRPC_LNを確定するために用いられ、前記第一組RRPC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記PC_LSPlabel構成ユニット58は、該ノードにおいて、前記第一組RRPC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組RRPC_LN中の各ノードに送信するためのPC_LSPlabelを構成するために用いられ、そのうち、各前記PC_LSPlabelは、すべて、前記リングの逆方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記PC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるPC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記PC_LSPlabel対応関係構成ユニット59は、該ノードにおいて、第一組RRPC_LN中の各ノードをリービングノードとして、それぞれ、PC_LSPlabel対応関係を構成するために用いられ、そのうち、第一組RCPC_LN中のノードkをリービングノードとするPC_LSPlabel対応関係は、該ノードに構成された、パケットを前記ノードkに送信するためのPC_LSPlabelと、該ノードにより、前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードkに送信するためのPC_LSPlabelとの対応関係を含み、前記ノードkは、前記第一組RRPC_LN中の任意の一つのノードである。

前記PC_LSPlabelは、パケットを前記リングの逆方向に沿って又は前記RRPCに沿って該パケットのリービングノードに送信するためのラベルである。

各ノードには、RRPC_LN確定ユニット57、PC_LSPlabel構成ユニット58及びPC_LSPlabel対応関係構成ユニット59が含まれているので、前記n個のノードを含むリング型ネットワークにはn個のRRPCが形成され、各RRPCは一つのリービングノードを有し、n個のRRPCのリービングノードは互いに異なる。このようにして、各ノードは、それぞれ、RRPCに沿ってパケットを該パケットのリービングノードに送信することができる。

前記リング型ネットワーク中のノード間にリンク故障が発生しており、前記FCWCに沿ってパケットを該パケットのリービングノードに送信することができない時に、前記パケットを対応するRRPCに沿って送信させることができる。

好ましくは、前記リング上の各ノードは、それぞれ、さらに、チャネルスイッチラベル対応関係構成ユニット511を含んでもよい。前記チャネルスイッチラベル対応関係構成ユニット511は、同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するために用いられる。

前記リング上の一つのノードは、パケットをFCWCから、前記FCWCと同じリービングノードを有するRRPCにスイッチングする必要があると確定する時に、前記ノードは、前記パケットのWC_LSPlabel及び前記ノードに構成のチャネルスイッチラベル対応関係に基づいて、前記WC_LSPlabelに対応するPC_LSPlabelを確定する。その後、前記ノードは、前記PC_LSPlabelを用いて、前記PC_LSPlabelに対応するRRPCに沿って前記パケットを継続して送信する。

図9に示すように、本発明の一実施例は、ノード6を開示しており、前記ノードは、複数の同じノードと一緒にリング型ネットワークを構成するために用いられる。オプションで、前記ノードは、ルーター又はスイッチである。

前記ノードは、FCWC_LN確定ユニット61、WC_LSPlabel構成ユニット62及びWC_LSPlabel対応関係構成ユニット63を含む。

前記FCWC_LN確定ユニット61は、第一組FCWC_LNを確定するために用いられ、前記第一組FCWC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記WC_LSPLABEL構成ユニット62は、該ノードにおいて、前記第一組FCWC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組FCWC_LN中の各ノードに送信するためのWC_LSPlabelを構成するために用いられ、そのうち、各前記WC_LSPlabelは、前記リングの正方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記WC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるWC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記WC_LSPlabel対応関係構成ユニット63は、該ノードにおいて、第二組FCWC_LN中の各ノードをリービングノードとして、それぞれ、WC_LSPlabel対応関係を構成するために用いられ、そのうち、第二組FCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより、前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組FCWC_LNは、前記第一組FCWC_LN中の、前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組FCWC_LN中の任意の一つのノードである。

前記WC_LSPlabelは、パケットを前記リングの正方向に沿って又は前記FCWCに沿って該パケットのリービングノードに送信するためのラベルである。

本実施例では、前記正方向は、時計回り又は逆時計回りの方向である。

オプションで、本実施例では、前記ノードは、エントリーパケット処理ユニットを含んでもよい。前記エントリーパケット処理ユニットは、前記エントリーパケット処理ユニットが所在するノードがエントリーパケットを受信した後に、前記エントリーパケットのFCWC_LNを確定し；前記エントリーパケットのFCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュし、そして、パケット転送を行うために用いられる。

複数の本実施例による前記ノードにより共同でリング型ネットワークを構成する時に、該リング型ネットワークシステム中の各ノードには、リング上の任意の他のノードへのためのWC_LSPlabelが構成されている。よって、前記リング型ネットワーク中の任意のノードは、エントリーパケットを受信した後に、該エントリーパケットに対応するWC_LSPlabelを用いて前記エントリーパケットをカプセル化し、即ち、前記エントリーパケットに、対応するWC_LSPlabelをプッシュし、その後、前記WC_LSPlabelが含まれているエントリーパケットを、該エントリーパケットのリービングノードに送信することができる。

また、前記リング型ネットワーク中の各ノードには、前記WC_LSPlabel対応関係が構成されているので、一つのノードは、リング上の他のノードからのパケットを受信する時に、パケットに携帯のWC_LSPlabel及び前記WC_LSPlabel対応関係に基づいて、新しいWC_LSPlabelを確定し、ワーキングラベルを前記新しいWC_LSPlabelに変更し、そして、前記パケットを前記パケットのリービングノードに継続して送信する。

本実施例では、n個の前記ノードからなるリング型ネットワークについて、前記n個のノードのうちの各ノードは、それぞれ、前記FCWC_LN確定ユニット、WC_LSPlabel構成ユニット及びWC_LSPlabel対応関係構成ユニットを含み、そのうち、n≧2であり、且つ、nは自然数である。このようにして、前記リング型ネットワークにはn個のFCWCが形成され、各FCWCの、リングから出るノードは、前記リング型ネットワーク中の一つのノードであり、任意の二つのFCWCの、リングから出るノードは互いに異なる。このn個のFCWCを組み合わせることにより、リング上の任意の一つのノードでリングからリービングする必要があるパケットをその対応するリービングノードに転送し得ることを保証できる。リング上のノードは、異なるエントリーノードの業務に対して、異なる転送ストラテジーを行う必要がない。

図10に示すようなリング型ネットワークシステムは、ノードA、ノードB、ノードC及びノードDを含む。ノードA、ノードB、ノードC及びノードDのうちの各々は、前記FCWC_LN確定ユニット、WC_LSPLABEL構成ユニット及びWC_LSPLABEL対応関係構成ユニットを含む。

ノードAを例とし、ノードA中の各ユニットは、次のような操作を行う。

ノードA中のFCWC_LN確定ユニットは、第一組FCWC_LNを確定し、前記第一組FCWC_LNは、前記リング上の該ノード以外の他のノードを含む。

言い換えると、ノードAのFCWC_LN確定ユニットは、ノードB、ノードC及びノードDを第一組FCWC_LNとして確定する。

ノードA中のWC_LSPlabel構成ユニットは、該ノードにおいて、前記第一組FCWC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組FCWC_LN中の各ノードに送信するためのWC_LSPlabelを構成し、そのうち、各前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記WC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるWC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

言い換えると、ノードAのWC_LSPlabel構成ユニットは、ノードAにおいて、ノードBをリービングノードとして、パケットをノードBに送信するためのlabel1を構成し；ノードAにおいて、ノードCをリービングノードとして、パケットをノードCに送信するためのlabel2を構成し；ノードAにおいて、ノードDをFCWC_LNとして、パケットをノードDに送信するためのlabel3を構成する。前記label1、label2及びlabel3は、すべて、WC_LSPlableであり、且つ、前記リングの正方向に沿うノードAの次ホップノードにより、ノードAのために割り当てられたものである。前記正方向が時計回りの方向である時に、前記次ホップノードは、ノードDであり；前記正方向が逆時計回りの方向である時に、前記次ホップノードは、ノードBである。FCWCに沿ってノードBでリングからリービングする必要があるパケットに対して、ノードAは、label1を用いて該パケットを送信し；FCWCに沿ってノードCでリングからリービングする必要があるパケットに対して、ノードAは、label2を用いて該パケットを送信し；FCWCに沿ってノードDでリングからリービングする必要があるパケットに対して、ノードAは、label3を用いて該パケットを送信する。

ノードA中のWC_LSPlabel対応関係構成ユニットは、該ノードにおいて、第二組FCWC_LN中の各ノードをリービングノードとして、それぞれ、WC_LSPlabel対応関係を構成し、そのうち、第二組FCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより、前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組FCWC_LNは、前記第一組FCWC_LN中の、前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組FCWC_LN中の任意の一つのノードである。

言い換えると、図10に示すようなリング型ネットワークにおいて、正方向が時計回りの方向であるときに、前記リングの正方向に沿う該ノードの前ホップノードは、ノードBであり、よって、前記第二組FCWC_LNは、ノードC及びノードDであり；正方向が逆時計回りの方向であるときに、前記リングの正方向に沿う該ノードの前ホップノードは、ノードDであり、よって、前記第二組FCWC_LNは、ノードB及びノードCである。

前記正方向が時計回りの方向であるときに、ノードAにおいては、それぞれ、ノードC及びノードDをリービングノードとするWC_LSPlabel対応関係を構成する。ノードCをリービングノードとするWC_LSPlabel対応関係は、label2と、ノードAによりノードBのために割り当てられた、パケットをノードCに送信するためのlabel4との対応関係を含み；ノードDをリービングノードとするWC_LSPlabel対応関係は、label3と、ノードAによりノードBのために割り当てられた、パケットをノードDに送信するためのlabel5との対応関係を含む。

前記正方向が逆時計回りの方向であるときに、ノードA上のWC_LSPlabel対応関係の構成方法は、上述の方法を参照して行える。

また、依然として前記正方向が時計回りの方向であることを例とする。リング外のパケットがノードAからリングにエンターし、且つ、ノードB、ノードC及びノードDのうちの任意の一つのノードに到着してリングからリービングする必要がある時に、ノードAは、対応するWC_LSPlabelを用いて、前記パケットを、対応するリービングノードに送信することができる。ノードAは、FCWCに沿う前ホップノード、例えば、ノードBにより送信されているパケットを受信する時に、ノードAは、該パケット中のWC_LSPlabel及びノードAに構成のWC_LSPlabel対応関係に基づいて、新しいWC_LSPlabelを確定し、ワーキングラベルを前記新しいWC_LSPlabelに変更し、そして、該パケットをそのリービングノードに転送する。

前記ノードB、ノードC及びノードDは、それぞれ、ノードAの操作に対応する操作を行う。前記四つのノードを組み合わせて接続することにより、リング外のパケットを、任意の一つのノードからリングにエンターさせ、そして、前記リングの正方向に沿って前記パケットのリービングノードに転送させることができる。

オプションで、本実施例では、リング上のノードがパケットを該パケットのリービングノードに送信することとは、該パケットをホップ・バイ・ボップ（hop by hop）で該パケットのリービングノードに送信することを指す。

オプションで、本実施例は、さらに、次の内容を含んでもよい。

図11に示すように、前記ノード6は、前記FCWC_LN確定ユニット61、WC_LSPlabel構成ユニット62及びWC_LSPlabel対応関係構成ユニット63の他に、RCPC_LN確定ユニット64、PC_LSPlabel構成ユニット65及びPC_LSPlabel対応関係構成ユニット66を更に含んでもよい。

前記RCPC_LN確定ユニット64は、第一組RCPCリービングノード（RCPC_LN）を確定するために用いられ、前記第一組RCPC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記PC_LSPlabel構成ユニット65は、該ノードにおいて、前記第一組RCPC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組RCPC_LN中の各ノードに送信するためのPC_LSPlabelを構成するために用いられ、そのうち、各前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記PC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるPC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記PC_LSPlabel対応関係構成ユニット66は、該ノードにおいて、第二組RCPC_LN中の各ノードをリービングノードとして、それぞれ、PC_LSPlabel対応関係を構成するために用いられ、そのうち、第二組RCPC_LN中のノードjをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードjに送信するためのPC_LSPlabelと、該ノードにより、前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードjに送信するためのPC_LSPlabelとの対応関係を含み、前記第二組RCPC_LNは、前記第一組RCPC_LN中の、前記リングの逆方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードjは、前記第二組RCPC_LN中の任意の一つのノードである。

前記PC_LSPlabelは、パケットを前記リングの逆方向に沿って又は前記RCPCに沿って該パケットのリービングノードに送信するためのラベルである。

複数の前記ノードからなるリング型ネットワークについて、各ノードには、RCPC_LN確定ユニット、PC_LSPlabel構成ユニット及びPC_LSPlabel対応関係構成ユニットが含まれているので、前記n個のノードを含むリング型ネットワークにはn個のRCPCが形成され、各RCPCの、リングから出るノードは、リービングノードであり、n個のRCPCのリービングノードは、互いに異なる。このようにして、各ノードは、それぞれ、一つのRCPCに沿ってパケットを該パケットのリービングノードに送信することができる。

前記リング型ネットワーク中のノード間にリンク故障が発生しており、前記FCWCに沿ってパケットを該パケットのリービングノードに転送することができないときに、前記パケットを対応するRCPCに沿ってそのリービングノードに送信させることができる。

好ましくは、前記リング上の各ノードは、それぞれ、さらに、チャネルスイッチラベル対応関係構成ユニット610を含んでもよい。前記チャネルスイッチラベル対応関係構成ユニットは、同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するために用いられる。

前記リング上の一つのノードは、パケットをFCWCから、前記FCWCと同じリービングノードを有するRCPCにスイッチングする必要があると確定する時に、前記ノードは、前記パケットのWC_LSPlabel及び前記ノードに構成のチャネルスイッチラベル対応関係に基づいて、対応するPC_LSPlabelを確定する。その後、前記ノードは、前記対応するPC_LSPlabelを用いて、RCPCにより、前記パケットをそのリービングノードに送信する。

オプションで、本実施例は、さらに、次の内容を含んでもよい。

図12に示すように、前記ノード6は、前記FCWC_LN確定ユニット61、WC_LSPlabel構成ユニット62及びWC_LSPlable対応関係構成ユニット63の他に、RRPC_LN確定ユニット67、PC_LSPlabel構成ユニット68及びPC_LSPlabel対応関係構成ユニット69を更に含んでもよい。

前記RRPC_LN確定ユニット67は、第一組RRPCリービングノード（RRPC_LN）を確定するために用いられ、前記第一組RRPC_LNは、前記リング上の該ノード以外の他のノードを含む。

前記PC_LSPlabel構成ユニット68は、該ノードにおいて、前記第一組RRPC_LN中の各ノードをリービングノードとして、それぞれ、パケットを前記第一組RRPC_LN中の各ノードに送信するためのPC_LSPlabelを構成するために用いられ、そのうち、各前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う該ノードの次ホップノードにより、該ノードのために割り当てられたものであり、且つ、各前記PC_LSPlabelは、それぞれ、一つのリービングノードに対応し、異なるPC_LSPlabelは、それぞれ、異なるリービングノードに対応する。

前記PC_LSPlabel対応関係構成ユニット69は、該ノードにおいて、第一組RRPC_LN中の各ノードをリービングノードとして、それぞれ、PC_LSPlabel対応関係を構成するために用いられ、そのうち、第一組RRPC_LN中のノードkをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードkに送信するためのPC_LSPlabelと、該ノードにより、前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードkに送信するためのPC_LSPlabelとの対応関係を含み、前記ノードkは、前記第一組RRPC_LN中の任意の一つのノードである。

前記PC_LSPlabelは、パケットを前記リングの逆方向に沿って又は前記RRPCに沿って該パケットのリービングノードに送信するためのラベルである。

複数の前記ノードからなるリング型ネットワークについて、各ノードには、RRPC_LN確定ユニット、PC_LSPlabel構成ユニット及びPC_LSPlabel対応関係構成ユニットが含まれているので、前記n個のノードを含むリング型ネットワークにはn個のRRPCが形成され、各RRPCは、一つのリービングノードを有し、n個のRRPCのリービングノードは、互いに異なる。このようにして、各ノードは、それぞれ、一つのRRPCに沿ってパケットを該パケットのリービングノードに送信することができる。

前記リング型ネットワーク中のノード間にリンク故障が発生しており、前記FCWCに沿ってパケットを該パケットのリービングノードに転送することができないときに、前記パケットを対応するRRPCに沿ってそのリービングノードに送信させることができる。

好ましくは、前記リング上の各ノードは、それぞれ、さらに、チャネルスイッチラベル対応関係構成ユニット611を含んでもよい。前記チャネルスイッチラベル対応関係構成ユニットは、同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するために用いられる。

前記リング上の一つのノードは、パケットをFCWCから、前記FCWCと同じリービングノードを有するRRPCにスイッチングする必要があると確定する時に、前記ノードは、前記パケットのWC_LSPlabel及び前記ノードに構成のチャネルスイッチラベル対応関係に基づいて、前記WC_LSPlabelに対応するPC_LSPlabelを確定する。その後、前記ノードは、前記対応するPC_LSPlabelを用いて、前記PC_LSPlabelに対応するRRPCにより、前記パケットを続けて送信する。

本発明実施例では、任意の一つのユニットは、ハードウェアの実体又はソフトウェアのバーチュアルユニットであってもよい。

当業者が理解すべきは、上述の方法を実現する実施例の全部又は一部のステップは、プログラムにより、関連するハードウェアを命令することにより完成され得るとのことである。上述のプログラムは、コンピュータ読み取り可能な記憶媒体に記録され得る。該プログラムは、実行する時に、上述の方法の実施例におけるステップを実行する。上述の記憶媒体は、ROM、RAM、磁気ディスク又は光ディスクなどの各種の、プログラムコードを記憶し得る媒体を含む。

以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。

Claims (20)

1. n個のノードを含むリングに用いられるネットワーク構成方法であって、
   n≧2であり、nは自然数であり、前記方法は、
   前記リング上の各ノードをフォワード・チェーン・ワーキング・チャネル・リービング・ノード（CCWC_LN）として、各前記CCWC_LNのためにフォワード・チェーン・ワーキング・チャネル（FCWC）をそれぞれ作成することを含み、
   各前記FCWCの作成は、
   前記リング上のノードを前記CCWC_LNとして確定し；
   前記リング上の前記CCWC_LN以外の各ノードにおいて、パケットを前記リングの正方向に沿って前記CCWC_LNに送信するためのワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel）をそれぞれ構成し、そのうち、前記CCWC_LN以外の各ノードにおいて構成された前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う前記CCWC_LN以外の各ノードの次ホップノードにより前記CCWC_LN以外の各ノードのために割り当てられたものであり；及び
   前記CCWC_LN及び前記リングの正方向に沿う前記CCWC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいて、WC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記CCWC_LN及び前記リングの正方向に沿う前記CCWC_LNの次ホップノード以外の各ノードは、FCWCの中間ノードであり、前記WC_LSPlabel対応関係は、前記リングの正方向に沿う前記FCWCの各中間ノードの次ホップノードにより前記FCWCの各中間ノードのために割り当てられたWC_LSPlabelと、前記FCWCの各中間ノードにより前記リングの正方向に沿う前記FCWCの各中間ノードの前ホップノードのために割り当てられたWC_LSPlabelとの対応関係である、ことを含む、方法。
2. 請求項1に記載の方法であって、
   前記リング上の各ノードをリバース・チェイン・プロテクション・チャネル・リービング・ノード（ACPC_LN）として、各前記ACPC_LNのためにリバース・チェイン・プロテクション・チャネル（RCPC）を作成することを更に含み、
   各前記RCPCの作成は、
   前記リング上のノードを前記ACPC_LNとして確定し；
   前記リング上の前記ACPC_LN以外の各ノードにおいて、パケットを前記リングの逆方向に沿って前記ACPC_LNに送信するためのプロテクション・チャネル・ラベル・スイッチ・パス・ラベル（PC_LSPlabel）をそれぞれ構成し、そのうち、前記ACPC_LN以外の各ノードにおいて構成された前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う前記ACPC_LN以外の各ノードの次ホップノードにより前記ACPC_LN以外の各ノードのために割り当てられたものであり；及び
   前記ACPC_LN及び前記リングの逆方向に沿う前記ACPC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいて、PC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記ACPC_LN及び前記リングの逆方向に沿う前記ACPC_LNの次ホップノード以外のノードは、RCPCの中間ノードであり、前記PC_LSPlabel対応関係は、前記リングの逆方向に沿う前記RCPCの各中間ノードの次ホップノードにより前記RCPCの各中間ノードのために割り当てられたPC_LSPlabelと、前記RCPCの各中間ノードにより前記リングの逆方向に沿う前記RCPCの各中間ノードの前ホップノードのために割り当てられたPC_LSPlabelとの対応関係である、ことを含む、方法。
3. 請求項2に記載の方法であって、
   前記リング上の各ノードには、チャネルスイッチラベル対応関係がそれぞれ構成され、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabelと前記PC_LSPlabelとの対応関係であり、そのうち、一つのチャネルスイッチラベル対応関係中のWC_LSPlabelに対応するFCWCと、同一のチャネルスイッチラベル対応関係中のPC_LSPlabelに対応するRCPCとは、同じリービングノードを有する、方法。
4. 請求項3に記載の方法であって、
   前記リング上の二つのノードにより、前記二つのノード間にリンク故障が発生していると確定し、そのうち、前記二つのノードのうちの一つは、故障リンクのローカルノードであり、もう一つは、前記故障リンクのピアノードであり；
   前記故障リンクのローカルノードにより、FCWCに沿って前記リンク故障が発生しているリンクを通過する必要のある転送待ちパケットを受信し；
   前記故障リンクのローカルノードにより、前記転送待ちパケットのWC_LSPlabelと前記チャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；及び
   前記故障リンクのローカルノードにより、前記確定されたPC_LSPlabelを用いて、前記確定されたPC_LSPlabelに対応するRCPCに沿って、前記転送待ちパケットを前記転送待ちパケットのリービングノードに転送することを更に含む、方法。
5. 請求項1に記載の方法であって、
   前記リング上の各ノードをリバース・リング・プロテクション・チャネル・リービング・ノード（ARPC_LN）として、各前記ARPC_LNのためにリバース・リング・プロテクション・チャネル（RRPC）をそれぞれ作成することを更に含み、
   各前記RRPCの作成は、
   前記リング上のノードを前記ARPC_LNとして確定し；
   前記リング上の各ノードにおいて、パケットを前記リングの逆方向に沿って前記ARPC_LNに送信するためのPC_LSPlabelをそれぞれ構成し、そのうち、前記リング上の各ノードにおいて構成された前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う前記リング上の各ノードの次ホップノードにより前記リング上の各ノードのために割り当てられたものであり；及び
   前記リング上の各ノードのラベル転送テーブルにおいて、PC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記PC_LSPlabel対応関係は、前記リングの逆方向に沿う前記リング上の各ノードの次ホップノードにより前記リング上の各ノードのために割り当てられた、パケットを前記リングの逆方向に沿って前記ARPC_LNに送信するためのPC_LSPlabelと、前記リング上の各ノードにより前記リングの逆方向に沿う前記リング上の各ノードの前ホップノードのために割り当てられた、パケットを前記リングの逆方向に沿って前記ARPC_LNに送信するためのPC_LSPlabelとの対応関係である、ことを含む、方法。
6. 請求項5に記載の方法であって、
   前記リング上の各ノードには、チャネルスイッチラベル対応関係がそれぞれ構成され、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabelと前記PC_LSPlabelとの対応関係であり、そのうち、一つのチャネルスイッチラベル対応関係中のWC_LSPlabelに対応するFCWCと、同一のチャネルスイッチラベル対応関係中のPC_LSPlabelに対応するRRPCとは、同じリービングノードを有する、方法。
7. 請求項6に記載の方法であって、
   前記リング上の二つのノードにより、前記二つのノード間にリンク故障が発生していると確定し、そのうち、前記二つのノードのうちの一つは、故障リンクのローカルノードであり、もう一つは、前記故障リンクのピアノードであり；
   前記故障リンクのローカルノードにより、FCWCに沿って前記リンク故障が発生しているリンクを通過する必要のある転送待ちパケットを受信し；
   前記故障リンクのローカルノードにより、前記転送待ちパケットのWC_LSPlabelと前記故障リンクのローカルノード中のチャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；
   前記故障リンクのローカルノードにより、前記確定されたPC_LSPlabelを用いて、前記確定されたPC_LSPlabelに対応するRRPCに沿って、前記転送待ちパケットを前記故障リンクのピアノードに転送し；及び
   前記故障リンクのピアノードにより、前記転送待ちパケット中のPC_LSPlabelと前記故障リンクのピアノード中のチャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにWC_LSPlabelを確定し、前記転送待ちパケットを前記FCWCに沿って前記転送待ちパケットのリービングノードに転送すること、を更に含む、方法。
8. 請求項1乃至7の何れか一つの記載の方法であって、
   前記リング上のノードにより、エントリーパケットを受信した後に、前記エントリーパケットのCCWC_LNを確定し；
   前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び
   前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュし、パケット転送を行うことを更に含む、方法。
9. n個のノードを含むリング型ネットワークシステムであって、
   n≧2であり、nは自然数であり、各前記ノードは、
   第一組CCWC_LNを確定するためのCCWC_LN確定ユニットであって、前記第一組CCWC_LNは、前記リング上の該ノード以外の他のノードを含む、CCWC_LN確定ユニット；
   該ノードにおいて、前記第一組CCWC_LN中の各ノードをリービングノードとして、パケットを前記第一組CCWC_LN中の各ノードに送信するためのWC_LSPlabelをそれぞれ構成するためのWC_LSPlabel構成ユニットであって、そのうち、各前記WC_LSPlabelは、前記リングの正方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記WC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるWC_LSPlabelは、異なるリービングノードにそれぞれ対応する、WC_LSPlabel構成ユニット；及び
   該ノードにおいて、第二組CCWC_LN中の各ノードをリービングノードとして、WC_LSPlabel対応関係をそれぞれ構成するためのWC_LSPlabel対応関係構成ユニットであって、そのうち、第二組CCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LN中の前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LN中の任意の一つのノードである、WC_LSPlabel対応関係構成ユニットを含む、システム。
10. 請求項9に記載のシステムであって、
    各前記ノードは、
    第一組ACPC_LNを確定するためのACPC_LN確定ユニットであって、前記第一組ACPC_LNは、前記リング上の該ノード以外の他のノードを含む、ACPC_LN確定ユニット；
    該ノードにおいて、前記第一組ACPC_LN中の各ノードをリービングノードとして、パケットを前記第一組ACPC_LN中の各ノードに送信するためのPC_LSPlabelをそれぞれ構成するためのPC_LSPlabel構成ユニットであって、各前記PC_LSPlabelは、前記リングの逆方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記PC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるPC_LSPlabelは、異なるリービングノードにそれぞれ対応する、PC_LSPlabel構成ユニット；及び
    該ノードにおいて、第二組ACPC_LN中の各ノードをリービングノードとして、PC_LSPlabel対応関係をそれぞれ構成するためのPC_LSPlabel対応関係構成ユニットであって、第二組ACPC_LN中のノードjをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードjに送信するためのPC_LSPlabelと、該ノードにより前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードjに送信するためのPC_LSPlabelとの対応関係を含み、前記第二組ACPC_LNは、前記第一組ACPC_LN中の前記リングの逆方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードjは、前記第二組ACPC_LN中の任意の一つのノードである、PC_LSPlabel対応関係構成ユニットを更に含む、システム。
11. 請求項10に記載システムであって、
    各前記ノードは、
    同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、システム。
12. 請求項9に記載のシステムであって、
    各前記ノードは、
    第一組ARPC_LNを確定するためのARPC_LN確定ユニットであって、前記第一組ARPC_LNは、前記リング上の該ノード以外の他のノードを含む、ARPC_LN確定ユニット；
    該ノードにおいて、前記第一組ARPC_LN中の各ノードをリービングノードとして、パケットを前記第一組ARPC_LN中の各ノードに送信するためのPC_LSPlabelをそれぞれ構成するためのPC_LSPlabel構成ユニットであって、各前記PC_LSPlabelは、前記リングの逆方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記PC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるPC_LSPlabelは、異なるリービングノードにそれぞれ対応する、PC_LSPlabel構成ユニット；及び
    該ノードにおいて、第一組ARPC_LN中の各ノードをリービングノードとして、PC_LSPlabel対応関係をそれぞれ構成するためのPC_LSPlabel対応関係構成ユニットであって、第一組ACPC_LN中のノードkをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードkに送信するためのPC_LSPlabelと、該ノードにより前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードkに送信するためのPC_LSPlabelとの対応関係を含み、前記ノードkは、前記第一組ARPC_LN中の任意の一つのノードである、PC_LSPlabel対応関係構成ユニットを更に含む、システム。
13. 請求項12に記載のシステムであって、
    各前記ノードは、
    同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、システム。
14. 請求項9乃至13の何れか一つに記載のシステムであって、
    各前記ノードは、エントリーパケット処理ユニットを更に含み、
    前記エントリーパケット処理ユニットは、その所在するノードによりエントリーパケットを受信した後に、前記エントリーパケットのCCWC_LNを確定し；前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュし、パケット転送を行う、システム。
15. ノードであって、
    前記ノードは、複数の同じノードとともにリング型ネットワークを構成し、前記ノードは、
    第一組CCWC_LNを確定するためのCCWC_LN確定ユニットであって、前記第一組CCWC_LNは、前記リング上の該ノード以外の他のノードを含む、CCWC_LN確定ユニット；
    該ノードにおいて、前記第一組CCWC_LN中の各ノードをリービングノードとして、パケットを前記第一組CCWC_LN中の各ノードに送信するためのWC_LSPlabelをそれぞれ構成するためのWC_LSPlabel構成ユニットであって、各前記WC_LSPlabelは、前記リングの正方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記WC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるWC_LSPlabelは、異なるリービングノードにそれぞれ対応する、WC_LSPlabel構成ユニット；及び
    該ノードにおいて、第二組CCWC_LN中の各ノードをリービングノードとして、WC_LSPlabel対応関係をそれぞれ構成するためのWC_LSPlablel対応関係構成ユニットであて、第二組CCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LN中の前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LN中の任意の一つのノードである、WC_LSPlablel対応関係構成ユニットを含む、ノード。
16. 請求項15に記載のノードであって、
    第一組ACPC_LNを確定するためのACPC_LN確定ユニットであって、前記第一組ACPC_LNは、前記リング上の該ノード以外の他のノードを含む、ACPC_LN確定ユニット；
    該ノードにおいて、前記第一組ACPC_LN中の各ノードをリービングノードとして、パケットを前記第一組ACPC_LN中の各ノードに送信するためのPC_LSPlabelをそれぞれ構成するためのPC_LSPlabel構成ユニットであって、各前記PC_LSPlabelは、前記リングの逆方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記PC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるPC_LSPlabelは、異なるリービングノードにそれぞれ対応する、PC_LSPlabel構成ユニット；及び
    該ノードにおいて、第二組ACPC_LN中の各ノードをリービングノードとして、PC_LSPlabel対応関係をそれぞれ構成するためのPC_LSPlabel対応関係構成ユニットであって、第二組ACPC_LN中のノードjをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードjに送信するためのPC_LSPlabelと、該ノードにより前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードjに送信するためのPC_LSPlabelとの対応関係を含み、前記第二組ACPC_LNは、前記第一組ACPC_LN中の前記リングの逆方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードjは、前記第二組ACPC_LN中の任意の一つのノードである、PC_LSPlabel対応関係構成ユニットを更に含む、ノード。
17. 請求項16に記載のノードであって、
    同一のリービングノードに対応するWC_LSPlabelL及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、ノード。
18. 請求項15に記載のノードであって、
    第一組ARPC_LNを確定するためのARPC_LN確定ユニットであって、前記第一組ARPC_LNは、前記リング上の該ノード以外の他のノードを含む、ARPC_LN確定ユニット；
    該ノードにおいて、前記第一組ARPC_LN中の各ノードをリービングノードとして、パケットを前記第一組ARPC_LN中の各ノードに送信するためのPC_LSPlabelをそれぞれ構成するためのPC_LSPlabel構成ユニットであって、各前記PC_LSPlabelは、前記リングの逆方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記PC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるPC_LSPlabelは、異なるリービングノードにそれぞれ対応する、PC_LSPlabel構成ユニット；及び
    該ノードにおいて、第一組ARPC_LN中の各ノードをリービングノードとして、PC_LSPlabel対応関係をそれぞれ構成するためのPC_LSPlabel対応関係構成ユニットであって、第一組ACPC_LN中のノードkをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードkに送信するためのPC_LSPlabelと、該ノードにより前記リングの逆方向に沿う該オードの前ホップノードのために割り当てられた、パケットを前記ノードkに送信するためのPC_LSPlabelとの対応関係を含み、前記ノードkは、前記第一組ARPC_LN中の任意の一つのノードである、PC_LSPlabel対応関係構成ユニットを更に含む、ノード。
19. 請求項18に記載のノードであって、
    同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、ノード。
20. 請求項15乃至19の何れか一つに記載のノードであって、
    エントリーパケット処理ユニットを更に含み、
    前記エントリーパケット処理ユニットは、前記ノードによりエントリーパケットを受信した後に、前記エントリーパケットのCCWC_LNを確定し；前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュし、パケット転送を行う、ノード。

Images