(57)【要約】  本発明の実施例は、ネットワーク構成方法、リング型ネットワークシステム及びノードに関する。前記ネットワークは、n個のノードを含むリングに用いられ、n≧2であり、nは自然数であり、そのうち、前記リング上の各ノードをFCWC_LNとして、各前記FCWC_LNのためにFCWCをそれぞれ作成する。本発明の実施例により提供される技術案は、リング上の各ノードをFCWC_LNとして、各前記FCWC_LNのためにFCWCをそれぞれ作成するので、リング上の業務は、転送時にWC_LSPlabelが含まれ、対応するFCWCに沿ってリービングノードに到着する。よって、リング上のノードは、各業務に従って転送を行わず、処理負荷を大幅に軽減することができる。
2013545417.tif 000002
【特許請求の範囲】
【請求項１】
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との対応関係である、ことを含む、方法。
【請求項２】
請求項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との対応関係である、ことを含む、方法。
【請求項３】
請求項2に記載の方法であって、
前記リング上の各ノードには、チャネルスイッチラベル対応関係がそれぞれ構成され、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabelと前記PC_LSPlabelとの対応関係であり、そのうち、一つのチャネルスイッチラベル対応関係中のWC_LSPlabelに対応するFCWCと、同一のチャネルスイッチラベル対応関係中のPC_LSPlabelに対応するRCPCとは、同じリービングノードを有する、方法。
【請求項４】
請求項3に記載の方法であって、
前記リング上の二つのノードにより、前記二つのノード間にリンク故障が発生していると確定し、そのうち、前記二つのノードのうちの一つは、故障リンクのローカルノードであり、もう一つは、前記故障リンクのピアノードであり；
前記故障リンクのローカルノードにより、FCWCに沿って前記リンク故障が発生しているリンクを通過する必要のある転送待ちパケットを受信し；
前記故障リンクのローカルノードにより、前記転送待ちパケットのWC_LSPlabelと前記チャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；及び
前記故障リンクのローカルノードにより、前記確定されたPC_LSPlabelを用いて、前記確定されたPC_LSPlabelに対応するRCPCに沿って、前記転送待ちパケットを前記転送待ちパケットのリービングノードに転送することを更に含む、方法。
【請求項５】
請求項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との対応関係である、ことを含む、方法。
【請求項６】
請求項5に記載の方法であって、
前記リング上の各ノードには、チャネルスイッチラベル対応関係がそれぞれ構成され、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabelと前記PC_LSPlabelとの対応関係であり、そのうち、一つのチャネルスイッチラベル対応関係中のWC_LSPlabelに対応するFCWCと、同一のチャネルスイッチラベル対応関係中のPC_LSPlabelに対応するRRPCとは、同じリービングノードを有する、方法。
【請求項７】
請求項6に記載の方法であって、
前記リング上の二つのノードにより、前記二つのノード間にリンク故障が発生していると確定し、そのうち、前記二つのノードのうちの一つは、故障リンクのローカルノードであり、もう一つは、前記故障リンクのピアノードであり；
前記故障リンクのローカルノードにより、FCWCに沿って前記リンク故障が発生しているリンクを通過する必要のある転送待ちパケットを受信し；
前記故障リンクのローカルノードにより、前記転送待ちパケットのWC_LSPlabelと前記故障リンクのローカルノード中のチャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；
前記故障リンクのローカルノードにより、前記確定されたPC_LSPlabelを用いて、前記確定されたPC_LSPlabelに対応するRRPCに沿って、前記転送待ちパケットを前記故障リンクのピアノードに転送し；及び
前記故障リンクのピアノードにより、前記転送待ちパケット中のPC_LSPlabelと前記故障リンクのピアノード中のチャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにWC_LSPlabelを確定し、前記転送待ちパケットを前記FCWCに沿って前記転送待ちパケットのリービングノードに転送すること、を更に含む、方法。
【請求項８】
請求項1乃至7の何れか一つの記載の方法であって、
前記リング上のノードにより、エントリーパケットを受信した後に、前記エントリーパケットのCCWC_LNを確定し；
前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び
前記エントリーパケットに前記確定された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対応関係構成ユニットを含む、システム。
【請求項１０】
請求項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対応関係構成ユニットを更に含む、システム。
【請求項１１】
請求項10に記載システムであって、
各前記ノードは、
同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、システム。
【請求項１２】
請求項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対応関係構成ユニットを更に含む、システム。
【請求項１３】
請求項12に記載のシステムであって、
各前記ノードは、
同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、システム。
【請求項１４】
請求項9乃至13の何れか一つに記載のシステムであって、
各前記ノードは、エントリーパケット処理ユニットを更に含み、
前記エントリーパケット処理ユニットは、その所在するノードによりエントリーパケットを受信した後に、前記エントリーパケットのCCWC_LNを確定し；前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定された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_LSPlablel対応関係構成ユニットであて、第二組CCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組CCWC_LNは、前記第一組CCWC_LN中の前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組CCWC_LN中の任意の一つのノードである、WC_LSPlablel対応関係構成ユニットを含む、ノード。
【請求項１６】
請求項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対応関係構成ユニットを更に含む、ノード。
【請求項１７】
請求項16に記載のノードであって、
同一のリービングノードに対応するWC_LSPlabelL及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、ノード。
【請求項１８】
請求項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対応関係構成ユニットを更に含む、ノード。
【請求項１９】
請求項18に記載のノードであって、
同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、ノード。
【請求項２０】
請求項15乃至19の何れか一つに記載のノードであって、
エントリーパケット処理ユニットを更に含み、
前記エントリーパケット処理ユニットは、前記ノードによりエントリーパケットを受信した後に、前記エントリーパケットのCCWC_LNを確定し；前記エントリーパケットのCCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュし、パケット転送を行う、ノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、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、磁気ディスク又は光ディスクなどの各種の、プログラムコードを記憶し得る媒体を含む。
【０１４６】
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
【図１】
2013545417.tif 000003
【図２】
2013545417.tif 000004
【図３】
2013545417.tif 000005
【図４】
2013545417.tif 000006
【図５】
2013545417.tif 000007
【図６】
2013545417.tif 000008
【図７】
2013545417.tif 000009
【図８】
2013545417.tif 000010
【図９】
2013545417.tif 000011
【図１０】
2013545417.tif 000012
【図１１】
2013545417.tif 000013
【図１２】
2013545417.tif 000014
【手続補正書】
【提出日】平成25年6月7日(2013.6.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、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、磁気ディスク又は光ディスクなどの各種の、プログラムコードを記憶し得る媒体を含む。
【０１４６】
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
n個のノードを含むリングに用いられるネットワーク構成方法であって、
n≧2であり、nは自然数であり、前記方法は、
前記リング上の各ノードをフォワード・チェーン・ワーキング・チャネル・リービング・ノード（FCWC_LN）として、各前記FCWC_LNのためにフォワード・チェーン・ワーキング・チャネル（FCWC）をそれぞれ作成することを含み、
各前記FCWCの作成は、
前記リング上のノードを前記FCWC_LNとして確定し；
前記リング上の前記FCWC_LN以外の各ノードにおいて、パケットを前記リングの正方向に沿って前記FCWC_LNに送信するためのワーキング・チャネル・ラベル・スイッチ・パス・ラベル（WC_LSPlabel）をそれぞれ構成し、そのうち、前記FCWC_LN以外の各ノードにおいて構成された前記WC_LSPlabelは、それぞれ、前記リングの正方向に沿う前記FCWC_LN以外の各ノードの次ホップノードにより前記FCWC_LN以外の各ノードのために割り当てられたものであり；及び
前記FCWC_LN及び前記リングの正方向に沿う前記FCWC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいて、WC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記FCWC_LN及び前記リングの正方向に沿う前記FCWC_LNの次ホップノード以外の各ノードは、FCWCの中間ノードであり、前記WC_LSPlabel対応関係は、前記リングの正方向に沿う前記FCWCの各中間ノードの次ホップノードにより前記FCWCの各中間ノードのために割り当てられたWC_LSPlabelと、前記FCWCの各中間ノードにより前記リングの正方向に沿う前記FCWCの各中間ノードの前ホップノードのために割り当てられたWC_LSPlabelとの対応関係である、ことを含む、方法。
【請求項２】
請求項1に記載の方法であって、
前記リング上の各ノードをリバース・チェイン・プロテクション・チャネル・リービング・ノード（RCPC_LN）として、各前記RCPC_LNのためにリバース・チェイン・プロテクション・チャネル（RCPC）を作成することを更に含み、
各前記RCPCの作成は、
前記リング上のノードを前記RCPC_LNとして確定し；
前記リング上の前記RCPC_LN以外の各ノードにおいて、パケットを前記リングの逆方向に沿って前記RCPC_LNに送信するためのプロテクション・チャネル・ラベル・スイッチ・パス・ラベル（PC_LSPlabel）をそれぞれ構成し、そのうち、前記RCPC_LN以外の各ノードにおいて構成された前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う前記RCPC_LN以外の各ノードの次ホップノードにより前記RCPC_LN以外の各ノードのために割り当てられたものであり；及び
前記RCPC_LN及び前記リングの逆方向に沿う前記RCPC_LNの次ホップノード以外の各ノードのラベル転送テーブルにおいて、PC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記RCPC_LN及び前記リングの逆方向に沿う前記RCPC_LNの次ホップノード以外のノードは、RCPCの中間ノードであり、前記PC_LSPlabel対応関係は、前記リングの逆方向に沿う前記RCPCの各中間ノードの次ホップノードにより前記RCPCの各中間ノードのために割り当てられたPC_LSPlabelと、前記RCPCの各中間ノードにより前記リングの逆方向に沿う前記RCPCの各中間ノードの前ホップノードのために割り当てられたPC_LSPlabelとの対応関係である、ことを含む、方法。
【請求項３】
請求項2に記載の方法であって、
前記リング上の各ノードには、チャネルスイッチラベル対応関係がそれぞれ構成され、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabelと前記PC_LSPlabelとの対応関係であり、そのうち、一つのチャネルスイッチラベル対応関係中のWC_LSPlabelに対応するFCWCと、同一のチャネルスイッチラベル対応関係中のPC_LSPlabelに対応するRCPCとは、同じリービングノードを有する、方法。
【請求項４】
請求項3に記載の方法であって、
前記リング上の二つのノードにより、前記二つのノード間にリンク故障が発生していると確定し、そのうち、前記二つのノードのうちの一つは、故障リンクのローカルノードであり、もう一つは、前記故障リンクのピアノードであり；
前記故障リンクのローカルノードにより、FCWCに沿って前記リンク故障が発生しているリンクを通過する必要のある転送待ちパケットを受信し；
前記故障リンクのローカルノードにより、前記転送待ちパケットのWC_LSPlabelと前記チャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；及び
前記故障リンクのローカルノードにより、前記確定されたPC_LSPlabelを用いて、前記確定されたPC_LSPlabelに対応するRCPCに沿って、前記転送待ちパケットを前記転送待ちパケットのリービングノードに転送することを更に含む、方法。
【請求項５】
請求項1に記載の方法であって、
前記リング上の各ノードをリバース・リング・プロテクション・チャネル・リービング・ノード（RRPC_LN）として、各前記RRPC_LNのためにリバース・リング・プロテクション・チャネル（RRPC）をそれぞれ作成することを更に含み、
各前記RRPCの作成は、
前記リング上のノードを前記RRPC_LNとして確定し；
前記リング上の各ノードにおいて、パケットを前記リングの逆方向に沿って前記RRPC_LNに送信するためのPC_LSPlabelをそれぞれ構成し、そのうち、前記リング上の各ノードにおいて構成された前記PC_LSPlabelは、それぞれ、前記リングの逆方向に沿う前記リング上の各ノードの次ホップノードにより前記リング上の各ノードのために割り当てられたものであり；及び
前記リング上の各ノードのラベル転送テーブルにおいて、PC_LSPlabel対応関係をそれぞれ構成し、そのうち、前記PC_LSPlabel対応関係は、前記リングの逆方向に沿う前記リング上の各ノードの次ホップノードにより前記リング上の各ノードのために割り当てられた、パケットを前記リングの逆方向に沿って前記RRPC_LNに送信するためのPC_LSPlabelと、前記リング上の各ノードにより前記リングの逆方向に沿う前記リング上の各ノードの前ホップノードのために割り当てられた、パケットを前記リングの逆方向に沿って前記RRPC_LNに送信するためのPC_LSPlabelとの対応関係である、ことを含む、方法。
【請求項６】
請求項5に記載の方法であって、
前記リング上の各ノードには、チャネルスイッチラベル対応関係がそれぞれ構成され、前記チャネルスイッチラベル対応関係は、前記WC_LSPlabelと前記PC_LSPlabelとの対応関係であり、そのうち、一つのチャネルスイッチラベル対応関係中のWC_LSPlabelに対応するFCWCと、同一のチャネルスイッチラベル対応関係中のPC_LSPlabelに対応するRRPCとは、同じリービングノードを有する、方法。
【請求項７】
請求項6に記載の方法であって、
前記リング上の二つのノードにより、前記二つのノード間にリンク故障が発生していると確定し、そのうち、前記二つのノードのうちの一つは、故障リンクのローカルノードであり、もう一つは、前記故障リンクのピアノードであり；
前記故障リンクのローカルノードにより、FCWCに沿って前記リンク故障が発生しているリンクを通過する必要のある転送待ちパケットを受信し；
前記故障リンクのローカルノードにより、前記転送待ちパケットのWC_LSPlabelと前記故障リンクのローカルノード中のチャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにPC_LSPlabelを確定し；
前記故障リンクのローカルノードにより、前記確定されたPC_LSPlabelを用いて、前記確定されたPC_LSPlabelに対応するRRPCに沿って、前記転送待ちパケットを前記故障リンクのピアノードに転送し；及び
前記故障リンクのピアノードにより、前記転送待ちパケット中のPC_LSPlabelと前記故障リンクのピアノード中のチャネルスイッチラベル対応関係とに基づいて、前記転送待ちパケットのためにWC_LSPlabelを確定し、前記転送待ちパケットを前記FCWCに沿って前記転送待ちパケットのリービングノードに転送すること、を更に含む、方法。
【請求項８】
請求項1乃至7の何れか一つの記載の方法であって、
前記リング上のノードにより、エントリーパケットを受信した後に、前記エントリーパケットのFCWC_LNを確定し；
前記エントリーパケットのFCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び
前記エントリーパケットに前記確定された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対応関係構成ユニットを含む、システム。
【請求項１０】
請求項9に記載のシステムであって、
各前記ノードは、
第一組RCPC_LNを確定するためのRCPC_LN確定ユニットであって、前記第一組RCPC_LNは、前記リング上の該ノード以外の他のノードを含む、RCPC_LN確定ユニット；
該ノードにおいて、前記第一組RCPC_LN中の各ノードをリービングノードとして、パケットを前記第一組RCPC_LN中の各ノードに送信するためのPC_LSPlabelをそれぞれ構成するためのPC_LSPlabel構成ユニットであって、各前記PC_LSPlabelは、前記リングの逆方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記PC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるPC_LSPlabelは、異なるリービングノードにそれぞれ対応する、PC_LSPlabel構成ユニット；及び
該ノードにおいて、第二組RCPC_LN中の各ノードをリービングノードとして、PC_LSPlabel対応関係をそれぞれ構成するためのPC_LSPlabel対応関係構成ユニットであって、第二組RCPC_LN中のノードjをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードjに送信するためのPC_LSPlabelと、該ノードにより前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードjに送信するためのPC_LSPlabelとの対応関係を含み、前記第二組RCPC_LNは、前記第一組RCPC_LN中の前記リングの逆方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードjは、前記第二組RCPC_LN中の任意の一つのノードである、PC_LSPlabel対応関係構成ユニットを更に含む、システム。
【請求項１１】
請求項10に記載システムであって、
各前記ノードは、
同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、システム。
【請求項１２】
請求項9に記載のシステムであって、
各前記ノードは、
第一組RRPC_LNを確定するためのRRPC_LN確定ユニットであって、前記第一組RRPC_LNは、前記リング上の該ノード以外の他のノードを含む、RRPC_LN確定ユニット；
該ノードにおいて、前記第一組RRPC_LN中の各ノードをリービングノードとして、パケットを前記第一組RRPC_LN中の各ノードに送信するためのPC_LSPlabelをそれぞれ構成するためのPC_LSPlabel構成ユニットであって、各前記PC_LSPlabelは、前記リングの逆方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記PC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるPC_LSPlabelは、異なるリービングノードにそれぞれ対応する、PC_LSPlabel構成ユニット；及び
該ノードにおいて、第一組RRPC_LN中の各ノードをリービングノードとして、PC_LSPlabel対応関係をそれぞれ構成するためのPC_LSPlabel対応関係構成ユニットであって、第一組RCPC_LN中のノードkをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードkに送信するためのPC_LSPlabelと、該ノードにより前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードkに送信するためのPC_LSPlabelとの対応関係を含み、前記ノードkは、前記第一組RRPC_LN中の任意の一つのノードである、PC_LSPlabel対応関係構成ユニットを更に含む、システム。
【請求項１３】
請求項12に記載のシステムであって、
各前記ノードは、
同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、システム。
【請求項１４】
請求項9乃至13の何れか一つに記載のシステムであって、
各前記ノードは、エントリーパケット処理ユニットを更に含み、
前記エントリーパケット処理ユニットは、その所在するノードによりエントリーパケットを受信した後に、前記エントリーパケットのFCWC_LNを確定し；前記エントリーパケットのFCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定された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_LSPlablel対応関係構成ユニットであて、第二組FCWC_LN中のノードiをリービングノードとするWC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードiに送信するためのWC_LSPlabelと、該ノードにより前記リングの正方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードiに送信するためのWC_LSPlabelとの対応関係を含み、前記第二組FCWC_LNは、前記第一組FCWC_LN中の前記リングの正方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードiは、前記第二組FCWC_LN中の任意の一つのノードである、WC_LSPlablel対応関係構成ユニットを含む、ノード。
【請求項１６】
請求項15に記載のノードであって、
第一組RCPC_LNを確定するためのRCPC_LN確定ユニットであって、前記第一組RCPC_LNは、前記リング上の該ノード以外の他のノードを含む、RCPC_LN確定ユニット；
該ノードにおいて、前記第一組RCPC_LN中の各ノードをリービングノードとして、パケットを前記第一組RCPC_LN中の各ノードに送信するためのPC_LSPlabelをそれぞれ構成するためのPC_LSPlabel構成ユニットであって、各前記PC_LSPlabelは、前記リングの逆方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記PC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるPC_LSPlabelは、異なるリービングノードにそれぞれ対応する、PC_LSPlabel構成ユニット；及び
該ノードにおいて、第二組RCPC_LN中の各ノードをリービングノードとして、PC_LSPlabel対応関係をそれぞれ構成するためのPC_LSPlabel対応関係構成ユニットであって、第二組RCPC_LN中のノードjをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードjに送信するためのPC_LSPlabelと、該ノードにより前記リングの逆方向に沿う該ノードの前ホップノードのために割り当てられた、パケットを前記ノードjに送信するためのPC_LSPlabelとの対応関係を含み、前記第二組RCPC_LNは、前記第一組RCPC_LN中の前記リングの逆方向に沿う該ノードの前ホップノード以外の他のノードであり、前記ノードjは、前記第二組RCPC_LN中の任意の一つのノードである、PC_LSPlabel対応関係構成ユニットを更に含む、ノード。
【請求項１７】
請求項16に記載のノードであって、
同一のリービングノードに対応するWC_LSPlabelL及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、ノード。
【請求項１８】
請求項15に記載のノードであって、
第一組RRPC_LNを確定するためのRRPC_LN確定ユニットであって、前記第一組RRPC_LNは、前記リング上の該ノード以外の他のノードを含む、RRPC_LN確定ユニット；
該ノードにおいて、前記第一組RRPC_LN中の各ノードをリービングノードとして、パケットを前記第一組RRPC_LN中の各ノードに送信するためのPC_LSPlabelをそれぞれ構成するためのPC_LSPlabel構成ユニットであって、各前記PC_LSPlabelは、前記リングの逆方向に沿う該ノードの次ホップノードにより該ノードのために割り当てられたものであり、各前記PC_LSPlabelは、一つのリービングノードにそれぞれ対応し、異なるPC_LSPlabelは、異なるリービングノードにそれぞれ対応する、PC_LSPlabel構成ユニット；及び
該ノードにおいて、第一組RRPC_LN中の各ノードをリービングノードとして、PC_LSPlabel対応関係をそれぞれ構成するためのPC_LSPlabel対応関係構成ユニットであって、第一組RCPC_LN中のノードkをリービングノードとするPC_LSPlabel対応関係は、該ノードにおいて構成された、パケットを前記ノードkに送信するためのPC_LSPlabelと、該ノードにより前記リングの逆方向に沿う該オードの前ホップノードのために割り当てられた、パケットを前記ノードkに送信するためのPC_LSPlabelとの対応関係を含み、前記ノードkは、前記第一組RRPC_LN中の任意の一つのノードである、PC_LSPlabel対応関係構成ユニットを更に含む、ノード。
【請求項１９】
請求項18に記載のノードであって、
同一のリービングノードに対応するWC_LSPlabel及びPC_LSPlabelの対応関係を構成するためのチャネルスイッチラベル対応関係構成ユニットを更に含む、ノード。
【請求項２０】
請求項15乃至19の何れか一つに記載のノードであって、
エントリーパケット処理ユニットを更に含み、
前記エントリーパケット処理ユニットは、前記ノードによりエントリーパケットを受信した後に、前記エントリーパケットのFCWC_LNを確定し；前記エントリーパケットのFCWC_LNに基づいて、前記エントリーパケットのためにWC_LSPlabelを確定し；及び、前記エントリーパケットに前記確定されたWC_LSPlabelをプッシュし、パケット転送を行う、ノード。
【請求項２１】
コンピュータに、請求項１乃至８の何れか一つに記載の方法を実行させるためのプログラム。
【請求項２２】
請求項２１に記載のプログラムを記録したコンピュータ読み取り可能な記憶媒体。
【国際調査報告】
2013545417.tif 000015
2013545417.tif 000016
2013545417.tif 000017
2013545417.tif 000018
2013545417.tif 000019
2013545417.tif 000020