(57)【特許請求の範囲】
【請求項１】
リングネットワークプロテクションにおけるラベル自動割当てのための方法であって、
リングネットワークプロテクションの物理的トポロジー配置が完了した後、隣接ノードの間の接続性をテストし、第１ノードがリングトンネルの中間ノードであり、下流のノードと前記第１ノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記下流のノードにより送信された第１ラベル配布メッセージを受信するステップであって、前記第１ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記下流のノードにより割り当てられた第１ラベルを含む、受信するステップと、
前記第１ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記第１ノードと上流のノードとの間の接続性検出がＵＰであるとき、前記第１ノードが、前記上流のノードに第２ラベル配布メッセージを送信するステップであって、前記第２ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、前記テールノードラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記第１ノードにより割り当てられた第２ラベルを有し、前記上流のノードは、前記テールノードラベルが準備されていることを示す識別子に従って、前記リングトンネルのテールノードの識別子に対応するテールノードと前記第１ノードとの間の前記リングトンネル上の全てのノードに対するラベル割当てが完了していることを知る、送信するステップと、
前記上流のノードが前記リングトンネル上のヘッドノードでない場合、前記第２ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記上流のノードと第２ノードとの間の接続性検出がＵＰであるとき、前記リングトンネル上のヘッドノードが前記リングトンネル上のヘッドノードの下流の隣接ノードによって送信された第４ラベル配布メッセージを受信し、前記第４ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記ヘッドノードを除く前記リングトンネル上の全てのノードのラベル割当てが完了していることを知り、前記リングトンネルがサービスを担うことを開始するまで、前記上流のノードが、前記第２ノードに第３ラベル配布メッセージを送信する、ステップと、
を有し、
前記第２ノードは前記リングトンネル上の上流のノードの隣接する上流のノードであり、前記上流のノードと前記第１ノードとは前記リングトンネル上の隣接ノードであり、前記第１ノードと前記下流のノードとは前記リングトンネル上の隣接ノードである方法。
【請求項２】
前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたワーキングトンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたプロテクショントンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する、請求項１記載の方法。
【請求項３】
前記第１ノードが前記下流のノードにより送信された前記第１ラベル配布メッセージを受信するステップの前に、当該方法は更に、
前記第１ノードと前記上流のノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記上流のノードに第５ラベル配布メッセージを送信するステップを有し、前記第５ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、前記テールノードラベルが準備されていないことを示す識別子、及び前記リングトンネルに対して前記第１ノードにより割り当てられた第２ラベルを有し、前記上流のノードは、前記テールノードラベルが準備されていないことを示す識別子に従って、前記リングトンネルのテールノードの識別子に対応するテールノードと前記第１ノードとの間の１以上のノードに対するラベル割当てが完了していないことを知る、請求項１又は２記載の方法。
【請求項４】
前記第１ノードが前記リングトンネル上のテールノードであり、前記第１ノードと前記上流のノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記上流のノードに前記第２ラベル配布メッセージを送信するステップを更に有する、請求項１又は２記載の方法。
【請求項５】
前記第１ノードが前記リングトンネル上のヘッドノードである場合、前記第１ラベル配布メッセージを受信した後、前記第１ノードが、前記第１ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記第１ノードを除く前記リングトンネル上の全てのノードに対するラベル割当てが完了したと知り、前記リングトンネルが、前記サービスを担うことを開始するステップを更に有する、請求項１又は２記載の方法。
【請求項６】
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全て連続性チェックメッセージＣＣＭであるか、又は、
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全て接続性検証ＣＶメッセージであるか、又は、
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全てループバックメッセージＬＢＭである、請求項３記載の方法。
【請求項７】
前記下流のノードと前記第１ノードとの間の接続性検出がＵＰであることは、具体的には、
前記下流のノードが前記第１ノードにより送信された接続性検出メッセージを受信することである、請求項１乃至６何れか一項記載の方法。
【請求項８】
通信装置であって、当該通信装置はリングネットワーク上の物理的装置であり、当該通信装置はリングトンネルの中間ノードであり、当該通信装置は、
リングネットワークプロテクションの物理的トポロジー配置が完了した後に、隣接ノードの間の接続性を検出するよう構成される検出ユニットと、
下流の装置によって送信された第１ラベル配布メッセージを受信するよう構成される受信ユニットであって、前記第１ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、テール装置ラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを有する、受信ユニットと、
前記受信ユニットにより受信された前記第１ラベル配布メッセージが、前記テール装置ラベルが準備されていることを示す識別子を有し、且つ、前記検出ユニットが、当該通信装置と上流の装置との間の接続性がＵＰであることを検出したとき、前記上流の装置に第２ラベル配布メッセージを送信するよう構成される送信ユニットであって、前記第２ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、前記テール装置ラベルが準備されていることを示す識別子、及び前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを有し、前記上流の装置は、前記テール装置ラベルが準備されていることを示す識別子に従って、前記リングトンネルのテール装置の識別子に対応するテール装置と当該通信装置との間の前記リングトンネル上の全ての装置に対するラベル割当てが完了していることを知り、前記上流の装置と当該通信装置とは、前記リングトンネル上の隣接装置であり、当該通信装置と前記下流の装置とは、前記リングトンネル上の隣接装置である通信装置。
【請求項９】
前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたワーキングトンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたプロテクショントンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する、請求項８記載の通信装置。
【請求項１０】
前記受信ユニットが前記第１ラベル配布メッセージを受信する前に、前記検出ユニットが当該通信装置と前記上流の装置との間の接続性がＵＰであると検出した場合、前記送信ユニットは、前記上流の装置に第３ラベル配布メッセージを送信し、前記第３ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、前記テール装置が準備されていないことを示す識別子、及び前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを有し、前記上流の装置は、テール装置が準備されていないことを示す識別子に従って、前記リングトンネルのテール装置の識別子に対応するテール装置と当該通信装置との間の１以上の装置のラベル割当てが完了していないことを知る、請求項８又は９記載の通信装置。
【請求項１１】
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＣＣＭであるか、又は、
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＣＶメッセージであるか、又は、
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＬＢＭである、請求項１０記載の通信装置。
【請求項１２】
前記リングトンネルがサービスを担った後、前記受信ユニットは更に、前記下流の装置により送信された第１ラベル保持メッセージを受信するよう構成され、当該通信装置は更に、
前記受信ユニットが前記第１ラベル保持メッセージを受信した後、当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リングトンネルに対して前記下流の装置により割り当てられた前記保持された第１ラベルを採用することによって前記サービスを転送し続けるよう構成される記憶保持ユニットを有する、請求項８又は９記載の通信装置。
【請求項１３】
前記第１ラベル保持メッセージは、前記リングトンネルのテール装置の識別子及び前記リングトンネルを担うリングの識別子を有し、
前記記憶保持ユニットは、具体的には、
前記受信ユニットが前記第１ラベル保持メッセージを受信した後、前記テール装置の識別子及び前記リングの識別子に従って、前記下流の装置が配置されるリングトンネルを決定し、
前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを格納し、
当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リングトンネルに対して前記下流の装置により割り当てられた前記保持された第１ラベルを採用することによって前記サービスを転送し続けるよう構成される、請求項１２記載の通信装置。
【請求項１４】
前記第１ラベル保持メッセージは、前記リングトンネルを担うリングの識別子を有し、
前記記憶保持ユニットは、具体的には、
前記リングの識別子に対応する前記リング上に担われる全てのリングトンネルに対して前記下流の装置により割り当てられたラベルを格納し、
当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リング上の全てのリングトンネルに対して前記下流の装置により割り当てられたラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リング上の全てのリングトンネルに対して前記下流の装置により割り当てられた前記保持されたラベルを採用することによって前記サービスを転送し続けるよう構成される、請求項１２記載の通信装置。
【請求項１５】
前記受信ユニットは更に、当該通信装置が配置されるリングトンネルの変更情報を含む配置メッセージを受信するよう構成され、
前記送信ユニットは更に、前記受信ユニットが前記配置メッセージを受信した後、前記配置メッセージに従って前記上流の装置にラベル撤回メッセージを送信するよう構成され、前記ラベル撤回メッセージは、前記リングトンネルのテール装置の識別子及び前記リングトンネルを担うリングの識別子を有し、前記上流の装置は、前記リングトンネルのテール装置の識別子及び前記リングの識別子に従って、前記通信装置が配置される前記リングトンネルを決定し、前記ラベル撤回メッセージに従って、前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを削除する、請求項８記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信の分野に関し、特にリングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置に関する。
【背景技術】
【０００２】
マルチプロトコル・ラベル・スイッチング（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ、略してＭＰＬＳ）は、高速データパケットスイッチング及びルーティングに利用されるシステムであり、ネットワークデータトラフィックのためのターゲティング、ルーティング、フォワーディング及びスイッチングなどの機能を提供する。現在、マルチプロトコル・ラベル・スイッチング・トランスポート・プロファイル（ＭＰＬＳ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｆｉｌｅ、略してＭＰＬＳ−ＴＰ）は主として静的なシナリオに適用され、従って、ＭＰＬＳ−ＴＰリングネットワークプロテクション技術が出現した後、静的な割当てがラベル割当てに採用されている。
【０００３】
具体的には、リングトンネルを配置するとき、ネットワークアドミニストレータは、リングトンネルラベルとして利用するために各オフリングノードに対して対応するワーキングトンネルラベル及びプロテクショントンネルラベルを割り当てるため、単一の装置上で残りのラベルをサーチする必要がある。
【０００４】
ＭＰＬＳ−ＴＰでは、ワーキングトンネルとプロテクショントンネルとが各リングについて別々に確立される必要があり、各ワーキングトンネルラベルはリング上で一意的なものである。
【０００５】
リングネットワークフォワーディングは多数のラベルを必要とし、このため、既存の静的なラベル配置方式は、配置のため大きなワークロードを有する。さらに、静的な方策では、リング上の各ノードは、ノードの配置が完了されている限り、サービスに適用可能であり、このことは、エンド・ツー・エンドサービスの可用性を保証できない。
【発明の概要】
【０００６】
これを鑑み、本発明の実施例は、ワーキングリングの配置のためのワークロードが大きく、エンド・ツー・エンドサービスの可用性が保証できない従来技術における問題を解決するため、リングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置を提供する。
【０００７】
第１の態様では、リングネットワークプロテクションにおけるラベル自動割当てのための方法であって、
リングネットワークプロテクションの物理的トポロジー配置が完了した後、隣接ノードの間の接続性をテストし、第１ノードがリングトンネルの中間ノードであり、下流のノードと前記第１ノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記下流のノードにより送信された第１ラベル配布メッセージを受信するステップであって、前記第１ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記下流のノードにより割り当てられた第１ラベルを含む、受信するステップと、
前記第１ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記第１ノードと上流のノードとの間の接続性検出がＵＰであるとき、前記第１ノードが、前記上流のノードに第２ラベル配布メッセージを送信するステップであって、前記第２ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、前記テールノードラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記第１ノードにより割り当てられた第２ラベルを有し、前記上流のノードは、前記テールノードラベルが準備されていることを示す識別子に従って、前記リングトンネルのテールノードの識別子に対応するテールノードと前記第１ノードとの間の前記リングトンネル上の全てのノードに対するラベル割当てが完了していることを知る、送信するステップと、
前記上流のノードが前記リングトンネル上のヘッドノードでない場合、前記第２ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記上流のノードと第２ノードとの間の接続性検出がＵＰであるとき、前記リングトンネル上のヘッドノードが前記リングトンネル上のヘッドノードの下流の隣接ノードによって送信された第４ラベル配布メッセージを受信し、前記第４ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記ヘッドノードを除く前記リングトンネル上の全てのノードのラベル割当てが完了していることを知り、前記リングトンネルがサービスを担うことを開始するまで、前記上流のノードが、前記第２ノードに第３ラベル配布メッセージを送信する、ステップと、
を有し、
前記第２ノードは前記リングトンネル上の上流のノードの隣接する上流のノードであり、前記上流のノードと前記第１ノードとは前記リングトンネル上の隣接ノードであり、前記第１ノードと前記下流のノードとは前記リングトンネル上の隣接ノードである方法が提供される。
【０００８】
第１の態様に関連して、第１の可能な実現方式では、
前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたワーキングトンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたプロテクショントンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する。
【０００９】
第１の態様に関連して、第２の可能な実現方式では、前記第１ノードが前記下流のノードにより送信された前記第１ラベル配布メッセージを受信するステップの前に、当該方法は更に、
前記第１ノードと前記上流のノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記上流のノードに第５ラベル配布メッセージを送信するステップを有し、前記第５ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、前記テールノードラベルが準備されていないことを示す識別子、及び前記リングトンネルに対して前記第１ノードにより割り当てられた第２ラベルを有し、前記上流のノードは、前記テールノードラベルが準備されていないことを示す識別子に従って、前記リングトンネルのテールノードの識別子に対応するテールノードと前記第１ノードとの間の１以上のノードに対するラベル割当てが完了していないことを知る。
【００１０】
第１の態様に関連して、第３の可能な実現方式では、当該方法は更に、
前記第１ノードが前記リングトンネル上のテールノードであり、前記第１ノードと前記上流のノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記上流のノードに前記第２ラベル配布メッセージを送信するステップを有する。
【００１１】
第１の態様に関連して、第４の可能な実現方式では、当該方法は更に、
前記第１ノードが前記リングトンネル上のヘッドノードである場合、前記第１ラベル配布メッセージを受信した後、前記第１ノードが、前記第１ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記第１ノードを除く前記リングトンネル上の全てのノードに対するラベル割当てが完了していると知り、前記リングトンネルが、前記サービスを担うことを開始するステップを有する。
【００１２】
第１の態様並びに第２、第３及び第４の可能な実現方式に関連して、第５の可能な実現方式では、前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全て連続性チェックメッセージ（ＣＣＭ）であるか、又は、
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全て接続性検証（ＣＶ）メッセージであるか、又は、
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全てループバックメッセージ（ＬＢＭ）である。
【００１３】
第１の態様及び可能な実現方式に関連して、第６の可能な実現方式では、前記下流のノードと前記第１ノードとの間の接続性検出がＵＰであることは、具体的には、
前記下流のノードが前記第１ノードにより送信された接続性検出メッセージを受信することである。
【００１４】
第２の態様では、リングネットワークプロテクションにおけるラベル保持のための方法であって、
リングトンネルがサービスを担った後、第１ノードが前記リングトンネル上の中間ノードである場合、前記第１ノードが、下流のノードにより送信された第１ラベル保持メッセージを受信するステップと、
前記第１ノードと前記下流のノードとの間の接続性検出がＤｏｗｎである場合、前記第１ノードが、前記第１ラベル保持メッセージに従って、前記リングトンネルに対して前記下流のノードにより割り当てられた第１ラベルを保持し、前記第１ノードと前記下流のノードとの間の接続性検出がＵＰに更新された後、前記リングトンネルに対して前記下流のノードにより割り当てられた前記保持された第１ラベルを採用することによって前記サービスを転送し続けるステップと、
を有し、
前記第１ノードと前記下流のノードとは前記リングトンネル上の隣接ノードである方法が更に提供される。
【００１５】
第２の態様に関連して、第１の可能な実現方式では、前記第１ラベル保持メッセージは、前記リングトンネルのテールノードの識別子及び前記リングトンネルを担うリングの識別子を有し、
前記第１ノードが前記下流のノードにより送信された第１ラベル保持メッセージを受信するステップの後に、当該方法は更に、
前記第１ノードが、前記テールノードの識別子と前記リングの識別子とに従って、前記下流のノードが配置されるリングトンネルを決定するステップと、
前記リングトンネルに対して前記下流のノードにより割り当てられた第１ラベルを格納するステップと、
を有する。
【００１６】
第２の態様に関連して、第２の可能な実現方式では、前記第１ラベル保持メッセージは、前記リングトンネルを担うリングの識別子を有し、
前記第１ノードが前記下流のノードによって送信された第１ラベル保持メッセージを受信するステップの後に、当該方法は更に、
前記リングの識別子に対応するリング上で担われる全てのリングトンネルに対して前記下流のノードにより割り当てられるラベルを格納するステップを有する。
【００１７】
第２の態様に関連して、第３の可能な実現方式では、当該方法は更に、
前記第１ノードが、上流のノードに第２ラベル保持メッセージを送信するステップと、
前記上流のノードと前記第１ノードとの間の接続性検出がＤｏｗｎであるとき、前記上流のノードが、前記第２ラベル保持メッセージに従って、前記リングトンネルに対して前記第１ノードにより割り当てられた第２ラベルを保持し、前記第１ノードと前記上流のノードとの間の接続性検出がＵＰに更新された後、前記リングトンネルに対して前記第１ノードにより割り当てられた前記保持された第２ラベルを採用することによって前記サービスを転送し続けるステップと、
を有し、
前記第１ノードと前記上流のノードとは前記リングトンネル上の隣接ノードである。
【００１８】
第２の態様及び可能な実現方式に関連して、第４の可能な実現方式では、前記第１ノードが前記下流のノードにより送信された第１ラベル保持メッセージを受信するステップの前に、当該方法は更に、
前記第１ノードが、Ｎ個の第１ラベル配布メッセージを受信するステップを有し、前記第１ラベル配布メッセージは、前記第１ノードに前記下流のノードによって周期的に送信され、第１ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記下流のノードにより割り当てられた第１ラベルを有し、
Ｎは自然数である。
【００１９】
第２の態様及び第３の可能な実現方式に関連して、第５の可能な実現方式では、前記第１ノードが前記上流のノードに前記第２ラベル保持メッセージを送信するステップの前に、当該方法は更に、
前記第１ノードが、前記上流のノードにＮ個の第２ラベル配布メッセージを送信するステップを有し、前記第２ラベル配布メッセージは、前記第１ノードによって周期的に送信され、第２ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記第１ノードにより割り当てられた第２ラベルを有し、
Ｎは自然数である。
【００２０】
第２の態様並びに第３及び第４の可能な実現方式に関連して、第６の可能な実現方式では、前記第１ラベル保持メッセージ、前記第２ラベル保持メッセージ及び前記第１ラベル配布メッセージは全てＣＣＭであるか、又は、
前記第１ラベル保持メッセージ、前記第２ラベル保持メッセージ及び前記第１ラベル配布メッセージは全てＣＶメッセージであるか、又は、
前記第１ラベル保持メッセージ、前記第２ラベル保持メッセージ及び前記第１ラベル配布メッセージは全てＬＢＭである。
【００２１】
第２の態様及び可能な実現方式に関連して、第７の可能な実現方式では、前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたワーキングトンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたプロテクショントンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する。
【００２２】
第３の態様では、リングネットワークプロテクションにおけるラベル削除のための方法であって、
第１ノードが前記第１ノードが配置されるリングトンネルの変更情報を有する配置メッセージを受信した後に、前記第１ノードが、前記配置メッセージに従って、上流のノードにラベル撤回メッセージを送信するステップを有し、前記ラベル撤回メッセージは、前記リングトンネルのテールノードの識別子及び前記リングトンネルを担うリングの識別子を有し、前記上流のノードは、前記リングトンネルのテールノードの識別子及び前記リングの識別子に従って、前記第１ノードが配置されるリングトンネルを決定し、前記ラベル撤回メッセージに従って、前記リングトンネルに対して前記第１ノードにより割り当てられた第１ラベルを削除し、
前記第１ノードと前記上流のノードとは、前記リングトンネル上の隣接ノードである方法が更に提供される。
【００２３】
第３の態様に関連して、第１の可能な実現方式では、前記上流のノードが前記リングトンネルの中間ノードである場合、前記上流のノードは、前記上流のノードの上流のノードに前記ラベル撤回メッセージを中継する。
【００２４】
第３の態様及び可能な実現方式に関連して、第２の可能な実現方式では、前記第１ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベルとプロテクショントンネルラベルとを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたプロテクショントンネルラベルを有する。
【００２５】
第４の態様では、通信装置が更に提供され、当該通信装置はリングネットワークプロテクションにおける物理的装置であり、当該通信装置はリングトンネルの中間ノードであり、当該通信装置は、
リングネットワークプロテクションの物理的トポロジー配置が完了した後に、隣接ノードの間の接続性を検出するよう構成される検出ユニットと、
下流の装置によって送信された第１ラベル配布メッセージを受信するよう構成される受信ユニットであって、前記第１ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、テール装置ラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを有する、受信ユニットと、
前記受信ユニットにより受信された前記第１ラベル配布メッセージが、前記テール装置ラベルが準備されていることを示す識別子を有し、且つ、前記検出ユニットが、当該通信装置と上流の装置との間の接続性がＵＰであることを検出したとき、前記上流の装置に第２ラベル配布メッセージを送信するよう構成される送信ユニットであって、前記第２ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、前記テール装置ラベルが準備されていることを示す識別子、及び前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを有し、前記上流の装置は、前記テール装置ラベルが準備されていることを示す識別子に従って、前記リングトンネルのテール装置の識別子に対応するテール装置と当該通信装置との間の前記リングトンネル上の全ての装置に対するラベル割当てが完了していることを知り、
前記上流の装置と当該通信装置とは、前記リングトンネル上の隣接装置であり、当該通信装置と前記下流の装置とは、前記リングトンネル上の隣接装置である。
【００２６】
第４の態様に関連して、第１の可能な実現方式では、前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたワーキングトンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたプロテクショントンネルラベルを有するか、又は、
前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する。
【００２７】
第４の態様に関連して、第２の可能な実現方式では、当該通信装置が前記リングトンネル上の中間装置である場合、前記受信ユニットが前記第１ラベル配布メッセージを受信する前に、前記検出ユニットが当該通信装置と前記上流の装置との間の接続性がＵＰであると検出した場合、前記送信ユニットは、前記上流の装置に第３ラベル配布メッセージを送信し、前記第３ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、前記テール装置ラベルが準備されていないことを示す識別子、及び前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを有し、前記上流の装置は、テール装置ラベルが準備されていないことを示す識別子に従って、前記リングトンネルのテール装置の識別子に対応するテール装置と当該通信装置との間の１以上の装置のラベル割当てが完了していないことを知る。
【００２８】
第４の態様及び第２の可能な実現方式に関連して、第３の可能な実現方式では、前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＣＣＭであるか、又は、
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＣＶメッセージであるか、又は、
前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＬＢＭである。
【００２９】
第４の態様に関連して、第５の可能な実現方式では、前記リングトンネルがサービスを担った後、前記受信ユニットは更に、前記下流の装置により送信された第１ラベル保持メッセージを受信するよう構成され、当該通信装置は更に、
前記受信ユニットが前記第１ラベル保持メッセージを受信した後、当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リングトンネルに対して前記下流の装置により割り当てられた前記保持された第１ラベルを採用することによって前記サービスを転送し続けるよう構成される記憶保持ユニットを有する。
【００３０】
第４の態様及び第５の可能な実現方式に関連して、第６の可能な実現方式では、前記第１ラベル保持メッセージは、前記リングトンネルのテール装置の識別子及び前記リングトンネルを担うリングの識別子を有し、
前記記憶保持ユニットは、具体的には、
前記受信ユニットが前記第１ラベル保持メッセージを受信した後、前記テール装置の識別子及び前記リングの識別子に従って、前記下流の装置が配置されるリングトンネルを決定し、
前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを格納し、
当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リングトンネルに対して前記下流の装置により割り当てられた前記保持された第１ラベルを採用することによって前記サービスを転送し続けるよう構成される。
【００３１】
第４の態様及び第５の可能な実現方式に関連して、第７の可能な実現方式では、前記第１ラベル保持メッセージは、前記リングトンネルを担うリングの識別子を有し、
前記記憶保持ユニットは、具体的には、
前記リングの識別子に対応する前記リング上に担われる全てのリングトンネルに対して前記下流の装置により割り当てられたラベルを格納し、
当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リング上の全てのリングトンネルに対して前記下流の装置により割り当てられたラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リング上の全てのリングトンネルに対して前記下流の装置により割り当てられた前記保持されたラベルを採用することによって前記サービスを転送し続けるよう構成される。
【００３２】
第４の態様に関連して、第８の可能な実現方式では、前記受信ユニットは更に、当該通信装置が配置されるリングトンネルの変更情報を含む配置メッセージを受信するよう構成され、
前記送信ユニットは更に、前記受信ユニットが前記配置メッセージを受信した後、前記配置メッセージに従って前記上流の装置にラベル撤回メッセージを送信するよう構成され、前記ラベル撤回メッセージは、前記リングトンネルのテール装置の識別子及び前記リングトンネルを担うリングの識別子を有し、前記上流の装置は、前記リングトンネルのテール装置の識別子及び前記リングの識別子に従って、前記通信装置が配置される前記リングトンネルを決定し、前記ラベル撤回メッセージに従って、前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを削除する。
【００３３】
本発明の実施例によるリングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置において、隣接ノードの間の接続性接続がＵＰとなった後、第１ノードは、下流のノードにより送信された第１ラベル配布メッセージを受信し、第１ノードは、ラベル配布メッセージにおけるテールノードラベルが準備されていることを示す識別子に従って、上流のノードに第２ラベル配布メッセージを送信し、上流のノードは第１ノードとテールノードとの間のリングトンネル上の全てのノードに対するラベル割当てが完了していること知り、上流のノードがリングトンネル上のヘッドノードでない場合、リングトンネル上のヘッドノードが、ヘッドノードを除くリングトンネル上の全てのノードに対するラベル割当てが完了していることを知り、リングトンネルがサービスを担うことを開始するまで、上流のノードは、上流のノードの上流の隣接ノードに第３ラベル配布メッセージを送信し、これにより、ワーキングリングの配置のためのワークロードが大きくなり、エンド・ツー・エンドサービスの可用性が保証できないという従来技術における問題点を解決することが、技術的方策から理解できる。
【図面の簡単な説明】
【００３４】
本発明の技術的方策をより明確に示すため、以下において、実施例を説明するための添付図面が簡単に説明される。明らかに、以下の説明における添付図面は本発明の単なるいくつかの実施例を示し、当業者は、創作的な努力なく、これらの添付図面から他の図面を依然として導出してもよい。
【図１】図１は、リングネットワークプロテクションのシナリオ図である。
【図２】図２は、リングネットワークプロテクションにおけるサービスベアラのフォーマットの概略図である。
【図３】図３は、リングネットワークプロテクションにおけるワーキングリング及びプロテクションリングのシナリオ図である。
【図４】図４は、接続性検出のための既存の検出メッセージの概略的な構成図である。
【図５Ａ】図５Ａは、リングネットワークプロテクションにおけるリングトンネルの概略図である。
【図５Ｂ】図５Ｂは、本発明の実施例によるリングネットワークプロテクションにおけるラベル自動割当てのための方法の概略的なフローチャートである。
【図６】図６は、本発明の実施例によるリングネットワークプロテクションにおけるラベル自動割当てのための方法の概略的なフローチャートである。
【図７】図７は、本発明の実施例によるラベル配布メッセージに含まれるフィールドの一部の概略図である。
【図８】図８は、本発明の実施例によるラベル配布メッセージのフォーマットの概略図である。
【図９】図９は、本発明の他の実施例によるラベル配布メッセージのフォーマットの概略図である。
【図１０】図１０は、本発明の実施例によるリングネットワークプロテクションにおけるラベル保持のための方法の概略的なフローチャートである。
【図１１】図１１は、本発明の実施例によるリングネットワークプロテクションにおけるラベル保持のための方法の概略的なフローチャートである。
【図１２】図１２は、本発明の実施例によるラベル保持メッセージに含まれるフィールドの一部の概略図である。
【図１３】図１３は、本発明の実施例によるラベル撤回メッセージに含まれるフィールドの一部の概略図である。
【図１４】図１４は、本発明の実施例による通信装置の概略的な構成図である。
【図１５】図１５は、本発明の他の実施例による通信装置の概略的な構成図である。
【発明を実施するための形態】
【００３５】
本発明の課題、技術的方策及び効果をより理解できるようにするため、以下において、本発明の実施例における添付図面を参照して、本発明の実施例における技術的方策が明確に説明される。明らかに、以下の説明における実施例は、本発明の実施例の単なる一部である。本発明の以下の実施例に基づき、当業者は、何れの創作的努力なく一部又は全ての技術的特徴に対して等価な変更を行うことによって、本発明の技術的問題を解決し、本発明の技術的効果を達成することが可能な他の実施例を取得してもよく、ここで、これらの等価な変更から導出される実施例は、明らかに本発明の範囲から逸脱しない。
【００３６】
増加し続ける帯域幅によりもたらされる大きな圧力と、ボイス・オーバ・インターネット・プロトコル（Ｖｏｉｃｅ  ｏｖｅｒ  ＩＰ、略してＶｏＩＰ）、インターネット・プロトコル・テレビ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ｔｅｌｅｖｉｓｉｏｎ；略してＩＰＴＶ）、レイヤ２・バーチャル・プライベート・ネットワーク（Ｌａｙｅｒ  ２  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋｓ、略してＬ２ＶＰＮ）及びレイヤ３・バーチャル・プライベート・ネットワーク（Ｌａｙｅｒ  ３  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋｓ、略してＬ３ＶＰＮ）などの各種パケット交換ベースサービスの盛んな発展と共に、オペレータは、可能な限り伝送効率を向上させるため、より統計的な多重パケット交換ネットワークを利用することを考慮する必要がある。
【００３７】
トランスポートＭＰＬＳ（Ｔｒａｎｓｐｏｒｔ  ＭＰＬＳ、略してＴ−ＭＰＬＳ）の発展によって、国際電気通信連合の電気通信規格セクタ（ＩＴＵ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ  Ｓｅｃｔｏｒ、略してＩＴＵ−Ｔ）とインターネット・エンジニアリング・タスク・フォース（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ、略してＩＥＴＦ）との間のインタラクションが増加し、ＩＴＵ−ＴとＩＥＴＦとのジョイントワーキングによって、既存のＩＥＴＦ  ＭＰＬＳは、フォワーディング、運用、管理及びメンテナンス（Ｏｐｅｒａｔｉｏｎ，Ａｄｍｉｎｉｓｔｒａｔｉｏｎ  ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ、略してＯＡＭ）、信頼性、ネットワーク管理及び制御プレーンプロトコルに関してＩＥＴＦ規格過程を利用することによって拡張され、当該技術はＭＰＬＳ−ＴＰ（ＭＰＬＳ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｆｉｌｅ）として参照される。Ｔ−ＭＰＬＳ規格はもはや進展されず、ＭＰＬＳ−ＴＰに併合される必要がある。
【００３８】
プロテクションスイッチングは、光ネットワークにおいて特に一般的な自動プロテクションスイッチング（Ａｕｔｏｍａｔｉｃ  Ｐｒｏｔｅｃｔｉｏｎ  Ｓｗｉｔｃｈｉｎｇ、略してＡＰＳ）機構をＭＰＬＳネットワークに導入することに言及する。
【００３９】
本発明の実施例のより良好な説明のため、ＭＰＬＳ−ＴＰリングネットワークプロテクション技術が概略的に説明される。
【００４０】
Ｒｉｎｇ（リング）：ＩＴＵ−ＴＧ．８４１における定義を参照すると、ノードグループにより構成される閉ループであり、ここでは、各ノードは双方向通信装置を介し２つの隣接ノードに接続される。リングネットワークプロテクションは、反対方向にあり、互いをプロテクトする２つのリングを有し、各方向は、ワーキングリングトンネルとプロテクションリングトンネルとを有し、冗長な帯域幅、冗長なネットワーク装置又は双方を提供し、これにより、ネットワークが故障又は悪化した後、配信されるサービスが自動的に回復可能である。
【００４１】
ＭＰＬＳ−ＴＰリングネットワークプロテクションは、ＩＴＵ−ＴＧ．８１３２プロトコルに定義されるパケット・リングネットワークプロテクション・スイッチングモードであり、ここでは、リングフォワーディングトンネルが、ラベルフォワーディングパスを利用することによって構成され、ＯＡＭプロトコルが、リンク状態を検出するため隣接ノード間で実行され、同時にＡＰＳがリング上で実行され、状態通知がリング上のノード間で実行され、リングフォワーディングトンネルのプロテクションスイッチングがノードを連係させることによって完了される。図１において、それの適用シナリオが示され、リングトポロジーネットワーク上でプロテクションを実現することが可能であり、これにより、リングネットワーク上の全てのサービストラフィックをプロテクトする。
【００４２】
リングネットワークプロテクションは、フォワーディング動作の点から、リングトンネル上の各ノードのワーキングトンネルラベルを配置することによって独立したリングトンネルを構成し、これにより、サービスを担うことを実現し、リングトンネルに基づきプロテクションスイッチングを実現する。図２において、リングネットワークプロテクションのサービスカプセル化階層が示され、図２は、サービス（例えば、データメッセージ）のカプセル化階層の概略図を示す。
【００４３】
リングネットワークプロテクションサービス配置が実行されると、オフリングノード（すなわち、テールノード）としてリング上の全てのポイントを利用することによって、時計回りのワーキングトンネル及び反時計回りのプロテクショントンネルとが確立されることが要求され、これにより、１つのリング上の複数のサービスの伝送を実現する。ワーキングリングは、物理的トポロジー配置のリング構造であり、ワーキングリング上には複数のリングトンネルがあってもよい。図１に示されるように、Ａ１，Ａ２，Ａ３及びＡ４は、ワーキングリング、すなわち、物理的トポロジー構造のリングを構成するため接続され、ワーキングリングは、Ａ１及びＡ２により構成されるリングトンネル、Ａ１，Ａ２及びＡ３により構成されるリングトンネル、Ａ１，Ａ２，Ａ３及びＡ４により構成されるリングトンネルなどを含んでもよい。
【００４４】
リングネットワークプロテクションでは、３２ビットのｒｉｎｇ  ｉｄがリングを特定するのに利用され、１つのリングでは、異なるノードが異なる識別子を有し、８ビットのｎｏｄｅ  ｉｄがリング上のノードを特定するため利用される。実際の適用では、デスティネーションノード（すなわち、テールノード）としてリングの各ノードを利用することによって確立されるリングトンネルが、サービスを担うため利用されてもよい。
【００４５】
さらに、図３に示されるように、サービスを担う際、各リングトンネルは、反時計回りのワーキングリングトンネル（ＲＡＷ）、時計回りのプロテクションリングトンネル（ＲＣＰ）、時計回りのワーキングリングトンネル（ＲＣＷ）及び反時計回りのプロテクションリングトンネル（ＲＡＰ）を有してもよい。従って、４つのラベルが、リングトンネル上の各ノードに割り当てられることが求められる。
【００４６】
さらに、リングネットワークプロテクションでは、リンクの故障は、隣接ノード間の接続性検出（すなわち、物理的ポートの間の直接的に接続されたリンクの検出）を実行することによって検知され、図４において、接続性検出により利用されるメッセージフォーマットが示される。図４から、接続性検出のメッセージはラベルフォワーディングパスを予め確立する必要なく、固定的な保持ラベル１３を利用することが見ることができる。リングネットワークプロテクションのノード間の接続性検出メッセージは、システムによってラベルを更に割り当てる必要なく、システム（当該システムは、通信装置上でＭＰＬＳプロトコルを実行するためのシステムである）のデフォルトラベル１３を利用することによってカプセル化され、従って、スタートアップがデフォルトにより実行されてもよい。
【００４７】
本発明の実施例では、リングネットワークプロテクションにおいてラベル自動割当てを実現するため、隣接ノード間の接続性検出がＵＰになった後、ラベルは自動的に割り当てられ、従って、パス全体のラベル割当てが完了した後、リングネットワークはサービスを担うことができ、これにより、サービスのロウバストネスを向上させることができる。
【００４８】
図５Ａは、リングネットワークプロテクションにおけるリングトンネルの概略図を示し、図５Ｂは、本発明の実施例によるリングネットワークプロテクションにおけるラベル自動割当てのための方法の概略的なフローチャートを示し、図５Ａ及び図５Ｂに示されるものと関連して、本実施例のリングネットワークプロテクションにおけるラベル自動割当てのための方法が以下に説明される。
【００４９】
５０１：リングネットワークの物理的トポロジー配置が完了した後、隣接ノードの間の接続性をテストし、第１ノードがリングトンネルの中間ノードであり（例えば、図５ＡのノードＢ）、下流のノード（時計回り方向におけるノードＣ、又は反時計回り方向におけるノードＡ）と第１ノード（ノードＢ）との間の接続性検出がＵＰである場合、第１ノードが、下流のノードにより送信された第１ラベル配布メッセージを受信し、ここで、第１ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及びリングトンネルに対して下流のノードにより割り当てられた第１ラベルを含む。
【００５０】
下流のノードと第１ノードとは、リングトンネル上の隣接ノードである。
【００５１】
本実施例におけるリングトンネルは、リングネットワークプロテクションにおけるワーキングリングの一部を表し、ワーキングリングのあるノードからリングに入り、ワーキングリングの他のノードからリングを出て、クローズされていない。さらに、テールノードはオフリングノードである。
【００５２】
例えば、第１ノードと下流のノードとの間の接続性検出は、図４に示されるメッセージを採用することによって実行されてもよい。例えば、ノードＣがノードＢにより送信された検出メッセージを受信した場合、ノードＣとノードＢとの間の接続性検出はＵＰである。
【００５３】
５０２：第１ラベル配布メッセージにおけるテールノードラベルが準備されていることを示す識別子に従って、第１ノードと上流のノードとの間の接続性検出がＵＰであるとき、第１ノードが、上流のノードに第２ラベル配布メッセージを送信し、ここで、第２ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及びリングトンネルに対して第１ノードにより割り当てられた第２ラベルを有し、上流のノードは、テールノードラベルが準備されていることを示す識別子に従って、リングトンネルのテールノードの識別子に対応するテールノードと第１ノードとの間のリングトンネル上の全てのノードのラベル割当てが完了していることを知る。
【００５４】
上流のノードがリングトンネルのヘッドノードでない場合、第２ラベル配布メッセージにおけるテールノードラベルが準備されていることを示す識別子に従って、上流のノードと第２ノードとの間の接続性検出がＵＰであるとき、リングトンネル上のヘッドノードがリングトンネル上のヘッドノードの下流の隣接ノードによって送信された第４ラベル配布メッセージを受信し、第４ラベル配布メッセージにおけるテールノードラベルが準備されていることを示す識別子に従って、ヘッドノードを除くリングトンネル上の全てのノードのラベル割当てが完了していることを知り、リングトンネルがサービスを担うことを開始するまで、上流のノードは、第２ノードに第３ラベル配布メッセージを送信する。
【００５５】
第２ノードは、リングトンネル上の上流のノードの隣接する上流のノードであり、第１ノードと上流のノードとは、リングトンネル上の隣接ノードである。
【００５６】
例えば、第１ノードが上流のノードにラベル配布メッセージを送信しない場合、第２ラベル配布メッセージに含まれる第２ラベルは、リングトンネルに対して第１ノードにより割り当てられた第２ラベルである。
【００５７】
第１ノードが、第１ラベル配布メッセージを受信する前に、上流のノードにラベル配布メッセージを送信した場合（以下に説明される第５ラベル配布メッセージ）、第２ラベル配布メッセージに含まれる第２ラベルは、第５ラベル配布メッセージに含まれ、第１ノードによりリングトンネルに対して割り当てられたラベルである。
【００５８】
他の具体例について、ステップ５０１及びステップ５０２において、第１ラベルは、リングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベルを有し、第２ラベルは、リングトンネルに対して第１ノードにより割り当てられたワーキングトンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流のノードにより割り当てられたプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して第１ノードにより割り当てられたプロテクショントンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して第１ノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する。
【００５９】
すなわち、リングネットワークプロテクションのラベル自動割当て方式では、あるラベル配布メッセージがワーキングトンネルラベルを含む場合、リングトンネルにおけるノード間の全てのラベル配布メッセージは、ワーキングトンネルラベルを含む。
【００６０】
対応して、あるラベル配布メッセージがプロテクショントンネルラベルを含む場合、リングトンネルにおけるノード間の全てのラベル配布メッセージは、プロテクショントンネルラベルを含む。
【００６１】
あるラベル配布メッセージがプロテクショントンネルラベル及びワーキングトンネルラベルを含む場合、リングトンネルにおけるノード間の全てのラベル配布メッセージは、プロテクショントンネルラベル及びワーキングトンネルラベルを含む。
【００６２】
本実施例のリングネットワークプロテクションにおけるラベル自動割当てのための方法において、隣接ノードの間の接続性検出がＵＰとなった後に下流のノードにより送信された第１ラベル配布メッセージを受信し、それから、ラベル配布メッセージにおいてテールノードラベルが準備されていることを示す識別子に従って、上流のノードに第２ラベル配布メッセージを送信することによって、上流のノードは、第１ノードとテールノードとの間のリングトンネル上の全てのノードに対するラベル割当てが完了していること知ることができ、上流のノードがリングトンネル上のヘッドノードでない場合、リングトンネル上のヘッドノードがヘッドノードを除くリングトンネル上の全てのノードに対するラベル割当てが完了していることを知るまで、上流のノードは、上流のノードの上流の隣接ノードに第３ラベル配布メッセージを送信し、これにより、ワーキングリングの配置のためのワークロードが大きくなり、エンド・ツー・エンドサービスの可用性が保証できないという従来技術における問題点を解決することが、実施例から理解できる。
【００６３】
任意的な適用シナリオでは、図５に示されるリングネットワークプロテクションにおけるラベル自動割当てのための方法では、ステップ５０１において下流のノードにより送信された第１ラベル配布メッセージを受信するステップの前に、リングネットワークプロテクションにおけるラベル自動割当てのための方法は更に、図６に示されるステップ５０１ａを含む。
【００６４】
５０１ａ：第１ノードと上流のノードとの間の接続性検出がＵＰである場合、第１ノードが、上流のノードに第５ラベル配布メッセージを送信し、ここで、第５ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていないことを示す識別子、及びリングトンネルに対して第１ノードにより割り当てられた第２ラベルを有し、上流のノードは、テールノードラベルが準備されていないことを示す識別子に従って、リングトンネルのテールノードの識別子に対応するテールノードと第１ノードとの間の１以上のノードに対するラベル割当てが完了していないことを知る。すなわち、上流のノードは、リングトンネルのラベル配置がまだ完了しておらず、リングトンネルがサービスを担うことができないことを知る。
【００６５】
本実施例のリングネットワークプロテクションにおけるラベル自動割当てのための方法は、ワーキングリングの配置のためのワークロードが大きく、エンド・ツー・エンドサービスの可用性が保証できないという従来技術における問題を解決できることが、実施例から理解できる。
【００６６】
任意的には、他の任意的な適用シナリオでは、リングネットワークプロテクションにおけるラベル自動割当てのための方法は以下を含む。
【００６７】
Ｓ０１：リングネットワークプロテクションの物理的トポロジー配置が完了した後、隣接ノードの間の接続性をテストし、第１ノードがリングトンネルのテールノードであり（リングトンネルが時計回りのワーキングリングである場合、テールノードは図５ＡにおけるノードＡであってもよい）、第１ノード（ノードＡ）と上流のノード（ノードＢ）との間の接続性検出がＵＰである場合、第１ノードが、上流のノードに第２ラベル配布メッセージを送信し、ここで、第２ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及びリングトンネルに対して第１ノードにより割り当てられた第２ラベルを含む。
【００６８】
明らかに、リングトンネルが反時計回りのワーキングリングである場合、テールノードは図５ＡにおけるノードＣであってもよく、この場合、ノードＣの上流のノードはノードＢである。
【００６９】
第３の任意的な適用シナリオでは、リングネットワークプロテクションにおけるラベル自動割当てのための方法は以下を含む。
【００７０】
Ｓ０１’： リングネットワークプロテクションの物理的トポロジー配置が完了した後、隣接ノードの間の接続性をテストし、第１ノードがリングトンネルのヘッドノードであり（リングトンネルが反時計回りのワーキングリングである場合、ヘッドノードは図５ＡにおけるノードＡであってもよい）、下流のノード（ノードＢ）と第１ノード（ノードＡ）との間の接続性検出がＵＰである場合、第１ノードが、下流のノードにより送信された第１ラベル配布メッセージを受信し、ここで、第１ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及びリングトンネルに対して第１ノードにより割り当てられた第１ラベルを含み、第１ラベル配布メッセージを受信した後、第１ノードは、テールノードラベルが準備されていることを示す識別子に従って、第１ノードを除くリングトンネル上の全てのノードに対するラベル割当てが完了していることを知り、リングトンネルがサービスを担うことを開始する。
【００７１】
明らかに、リングトンネルが時計回りのワーキングリングである場合、ヘッドノードは図５ＡにおけるノードＣであってもよく、この場合、ノードＡはデスティネーションノード、すなわち、テールノードであり、ノードＡの下流のノードはノードＢである。
【００７２】
何れの実施例においても、下流のノードと第１ノードとの間の接続性検出がＵＰであることは、例えば、具体的には、第１ノードが下流のノードにより送信された接続性検出のメッセージを受信するか、又は、下流のノードが第１ノードにより送信された接続性検出のメッセージを受信し、従って、第１ノードは、第１ノードと隣接する下流のノードとの間のリンクがアップであると考え、このため、接続性検出の状態がＵＰに設定されることであってもよいことが理解されるべきである。
【００７３】
対応して、第１ノードと上流のノードとの間の接続性検出は、例えば、具体的には、第１ノードが上流のノードにより送信された接続性検出のメッセージを受信するか、又は、上流のノードが第１ノードにより送信された接続性検出のメッセージを受信し、従って、第１ノードは、第１ノードと隣接する上流のノードとの間のリンクがアップであると考え、このため、接続性検出の状態がＵＰに設定されることであってもよい。
【００７４】
リングネットワークプロテクションにおける全てのリングトンネルは反時計回りのプロテクションリングと時計回りのワーキングリングを有するか、又は時計回りのプロテクションリングと反時計回りのワーキングリングとを有することに留意すべきである。従って、上流のノードと第１ノードとは相対的なコンセプトであり、下流のノードと第１ノードともまた相対的なコンセプトである。
【００７５】
例えば、上流のノードは、第１ノードが配置される時計回りのワーキングリング上の上流のノードであってもよく、下流のノードは、第１ノードが配置される時計回りのワーキングリング上の下流のノードであってもよいか、又は、
上流のノードは、第１ノードが配置される反時計回りのプロテクションリング上の上流のノードであってもよく、下流のノードは、第１ノードが配置される反時計回りのプロテクションリング上の下流のノードであってもよい
【００７６】
任意的な適用シナリオでは、リングがクローズされたリングである場合（Ａ−Ｂ−Ｃ−Ｄ−Ｅ−Ａ）、リングは複数のリングトンネルを有する（第１リングトンネルＡＢＣ、第２リングトンネルＣＤＥ、第３リングトンネルＤＥＡ及び第４リングトンネルＡＢＣＤＥなど）。この場合、第１リングトンネル上のヘッドノードＣは、第２リングトンネル上のテールノードであってもよく、リング全体の各ノードは、ノードのリングトンネルに対してワーキングトンネルラベル及び／又はプロテクショントンネルラベルを割り当ててもよい。実際の適用では、各ノードは、全てのリングトンネルに対して１つのワーキングトンネルラベル及び／又は１つのプロテクショントンネルラベルを割当て、この場合、リングトンネルは、テールノードの識別子のみによって区別され、例えば、第１リングトンネルに対してＡにより割り当てられたワーキングトンネルラベルはまた、第４リングトンネルに対してＡにより割り当てられたワーキングトンネルラベルである。リング上のリングトンネルが交差してオーバラップする場合、リング上の各ノードには、ワーキングトンネルラベル及び／又はプロテクショントンネルラベルが割り当てられる。
【００７７】
ラベル配布メッセージのより良好な説明のため、ラベル配布メッセージにおけるフィールドの一部又は全てが、以下のように具体例を介して説明される。図７、図８及び図９に示されるように、図７は、本発明の実施例によるラベル配布メッセージにおけるフィールドの一部の概略図を示し、図８は、本発明の実施例によるラベル配布メッセージのフォーマットの概略図を示し、図９は、本発明の他の実施例によるラベル配布メッセージのフォーマットの概略図を示す。
【００７８】
何れかの実施例における第１ラベル配布メッセージ、第２ラベル配布メッセージ、第３ラベル配布メッセージ、第４ラベル配布メッセージ、及び第５ラベル配布メッセージは、図７に示されるフィールドを有する必要があり、これは、具体的には、
Ｔｙｐｅ（８ビット）：ラベル配布、６２となるよう固定された値を有する
Ｌｅｎｇｔｈ（８ビット）：メッセージ長、１１となるよう固定された値を有する
Ｎｏｄｅ  ｉｄ（８ビット）：オフリングノードの識別子（すなわち、リングトンネルにおけるテールノードの識別子）
ｒｉｎｇ  ｉｄ（３２ビット）：リングの識別子（すなわち、リングトンネルを担うリングの識別子）
Ｗｏｒｋｉｎｇ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（２０ビット）：リングトンネルに対して現在のノードにより割り当てられたワーキングトンネルラベル（すなわち、現在のノードのワーキングトンネル・インラベル）
Ｐｒｏｔｅｃｔｉｏｎ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（２０ビット）：リングトンネルに対して現在のノードにより割り当てられたプロテクショントンネルラベル（すなわち、現在のノードのプロテクショントンネル・インラベル）
Ｅ  ｂｉｔ（１ビット）：テールノードラベルが準備されていることを示す識別子、例えば、Ｅ＝０は、テールノードラベルが準備されていないことを示す識別子であり、Ｅ＝１は、テールノードラベルが準備されていることを示す識別子である。
【００７９】
本実施例では、テールノードラベルが準備されていることを示す識別子は、ラベル配布メッセージを現在配布しているノードとテールノードとの間のリングトンネルにおける全てのノード（テールノードを含む）のラベルが準備されているかについて言及し、
Ｅ＝１である場合、ラベル配布メッセージを現在配布しているノードとテールノードとの間のリングトンネルにおける全てのノード（テールノードを含む）のラベルが準備されていることが示され、
Ｅ＝０である場合、ラベル配布メッセージを現在配布しているノードとテールノードとの間のリングトンネルにおける全てのノード（テールノードを含む）における１以上のノードのラベルが準備されていないことが示される。
【００８０】
例えば、第１ラベル配布メッセージ、第２ラベル配布メッセージ、第３ラベル配布メッセージ、第４ラベル配布メッセージ、及び第５ラベル配布メッセージは全て連続性チェックメッセージ（Ｃｏｎｔｉｎｕｉｔｙ  Ｃｈｅｃｋ  Ｍｅｓｓａｇｅ、略してＣＣＭ）であってもよく、ただし、ここでのＣＣＭは、ＩＴＵ−Ｔ  Ｙ．１７３１プロトコルにより定義されるＣＣＭを拡張した後に取得されるＣＣＭであってもよい。
【００８１】
具体的には、既存のＩＴＵ−Ｔ  Ｙ．１７３１プロトコルにより定義されるＣＣＭにおけるｍｅｇ  ｉｄフィールドの最後の３２バイトは使用されない。図８に示されるように、図８は拡張されたＣＣＭを示し、本実施例では、既存のプロトコルのＣＣＭにおけるｍｅｇ  ｉｄフィールドの最後の３２バイトが拡張され、図８における太字部分は図７に示されるフィールドである。本実施例のリングネットワークプロテクションにおけるラベル自動割当てのための方法では、図８に示されるＣＣＭが、第１ラベル配布メッセージ、第２ラベル配布メッセージ、第３ラベル配布メッセージ、第４ラベル配布メッセージ、及び第５ラベル配布メッセージに対して採用される場合、リングネットワークのラベル自動割当てが実現されながら、帯域幅全体が節約される。
【００８２】
他の適用シナリオでは、拡張されたＣＣＭは図９に示されるようなものであってもよく、上記のフィールド、すなわち、Ｔｙｐｅ（８ビット）、Ｌｅｎｇｔｈ（８ビット）、Ｎｏｄｅ  ｉｄ（８ビット）、ｒｉｎｇ  ｉｄ（３２ビット）、Ｗｏｒｋｉｎｇ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（２０ビット）、Ｐｒｏｔｅｃｔｉｏｎ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（２０ビット）及びＥ  ｂｉｔ（１ビット）が、図９の太字フィールドに示されるように、既存のＩＴＵ−Ｔ  Ｙ．１７３１プロトコルにより定義されるＣＣＭの最後の部分に配置される。
【００８３】
図５Ａ及び図９に示されるものに関連して、図５Ａでは、ノードＡがヘッドノードであり、ノードＣがテールノードである。リングネットワークプロテクションにおけるラベル自動割当てのための方法は、以下のステップＭ０１〜ステップＭ０４を含むものであってもよい。
【００８４】
Ｍ０１：リングネットワークプロテクションの物理的トポロジー配置が完了した後であって、且つ、ノードＢとノードＡとの間の接続性検出がＵＰになった後、ノードＢはノードＡに第５ＣＣＭを送信し、ここで、第５ＣＣＭは、ｒｉｎｇ  ｉｄ、Ｎｏｄｅ  Ｃ  ｉｄ、Ｅ＝０、Ｗｏｒｋｉｎｇ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（Ｂ）及びＰｒｏｔｅｃｔｉｏｎ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（Ｂ）を含む。
【００８５】
Ｍ０２：ノードＢにより送信された第５ＣＣＭを受信した後、ノードＡは、Ｅ＝０に従って、ノードＢとノードＣとの間の１以上のノードに対するラベル割当てが完了しておらず、ノードＡが配置されるリングトンネルがサービスを担うことができないと判断する。
【００８６】
Ｍ０３：ノードＢとノードＣとの間の接続性検出がＵＰである場合、ノードＢは、ノードＣにより送信された第１ＣＣＭを受信し、ここで、第１ＣＣＭは、ｒｉｎｇ  ｉｄ、Ｎｏｄｅ  Ｃ  ｉｄ、Ｅ＝１、Ｗｏｒｋｉｎｇ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（Ｃ）及びＰｒｏｔｅｃｔｉｏｎ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（Ｃ）を含む。
【００８７】
Ｍ０４：ノードＣにより送信された第１ＣＣＭを受信した後、ノードＢは、Ｅ＝１に従って、テールノードＣに対するラベル割当てが完了していると判断し、この場合、ノードＢとノードＡとの間の接続性検出がＵＰである場合、ノードＢはノードＡに第２ＣＣＭを送信し、ここで、第２ＣＣＭは、ｒｉｎｇ  ｉｄ、Ｎｏｄｅ  Ｃ  ｉｄ、Ｅ＝１、Ｗｏｒｋｉｎｇ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（Ｂ）及びＰｒｏｔｅｃｔｉｏｎ  ｐａｔｈ  ｉｎ−ｌａｂｅｌ（Ｂ）を含む。
【００８８】
ノードＢがヘッドノードでないとき、ノードＢがノードＡに第３ＣＣＭを送信し、ヘッドノードＡがノードＢにより送信され、１であるＥ  ｂｉｔを含む第３ＣＣＭを受信した後、ノードＢとテールノードＣとの間の全てのノードのリングトンネルに対するラベル割当てが完了していると考えられ、ヘッドノードＡの制御プレーンは、サービスを担うのに利用されるため、リングトンネルをＵＰに設定してもよいことが、同様に推定することが可能である。
【００８９】
他の実施例では、第１ラベル配布メッセージ、第２ラベル配布メッセージ、第３ラベル配布メッセージ、第４ラベル配布メッセージ、及び第５ラベル配布メッセージはまた、接続性検証（Ｃｏｎｎｅｃｔｉｖｉｔｙ  Ｖｅｒｉｆｉｃａｔｉｏｎ、略してＣＶ）メッセージであってもよく、例えば、ここでのＣＶメッセージは、本実施例の図面に示されていない、ＩＥＴＦ  ＲＦＣ６４２８プロトコルにより定義されるＣＶメッセージを拡張した後に取得されるメッセージであってもよい。
【００９０】
さらに、実施例におけるラベル自動割当てのための方法では、ラベル自動配布は、パケットを自動送信する接続性検出に基づき実現され、このため、配置はシンプルであることに留意すべきである。実際の適用では、リングネットワークプロテクションにおけるラベル自動割当てを実現するため、ハードウェアの処理ロジックに対して若干の修正がなされてもよい。
【００９１】
任意的には、第１ラベル配布メッセージ、第２ラベル配布メッセージ、第３ラベル配布メッセージ、第４ラベル配布メッセージ、及び第５ラベル配布メッセージはまた、ループバックメッセージ（ＬｏｏｐＢａｃｋ  Ｍｅｓｓａｇｅ、略してＬＢＭ）（例えば、ＩＴＵ−Ｔ  Ｙ．１７３１プロトコルにより定義されるＬＢＭを拡張した後に取得されるＬＢＭ）であってもよく、この場合、リングトンネルのラベル割当ては、ユーザの要求に従って実行されてもよい。実際の適用では、ラベル自動割当ては、物理的トポロジーノードにおいてソフトウェアを修正することによって実現されてもよい。
【００９２】
図１０は、リングネットワークプロテクションにおけるラベル保持のための方法の概略的なフローチャートを示し、図１０に示されるように、本実施例におけるリングネットワークプロテクションにおけるラベル保持のための方法が以下に説明される。
【００９３】
１００１：リングトンネルがサービスを担った後、第１ノードがリングトンネル上の中間ノードである場合、第１ノードが、下流のノードにより送信された第１ラベル保持メッセージを受信する。
【００９４】
１００２：第１ノードと下流のノードとの間の接続性検出がＤｏｗｎである場合、第１ノードが、第１ラベル保持メッセージに従って、リングトンネルに対して下流のノードにより割り当てられた第１ラベルを保持し、第１ノードと下流のノードとの間の接続性検出がＵＰに更新された後、リングトンネルに対して下流のノードにより割り当てられた保持された第１ラベルを採用することによってサービスを転送し続け、
ここで、第１ノードと下流のノードとはリングトンネル上の隣接ノードである。
【００９５】
本実施例のリングネットワークプロテクションにおけるラベル保持のための方法は、Ｄｏｗｎである隣接ノード間の接続性検出がＵＰに更新された後、リングトンネルに対して下流のノードにより割り当てられた保持された第１ラベルを採用することによって、リングトンネルがサービスを転送し続けることを可能にし、これにより、ワーキングトンネルラベルを再割り当てすることが不要となり、これにより、既存のワーキングリングにおける大きなラベル配置ワークロードの問題を簡単化する。
【００９６】
例えば、第１ラベルは、リングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベル、又は、リングトンネルに対して下流のノードにより割り当てられたプロテクショントンネルラベル、又はリングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを含む。
【００９７】
任意的な適用シナリオでは、第１ラベル保持メッセージは、リングトンネルのテールノードの識別子と、リングトンネルを担うリングの識別子とを含み、従って、第１ノードが、ステップ１００１において下流のノードにより送信された第１ラベル保持メッセージを受信するステップの後に、リングネットワークプロテクションにおけるラベル保持のための方法は更に以下を含む。
【００９８】
１００２’：第１ノードが、テールノードの識別子とリングの識別子とに従って、下流のノードが配置されるリングトンネルを決定し、
リングトンネルに対して下流のノードにより割り当てられた第１ラベルを格納する。
【００９９】
実際の適用では、第１ラベル保持メッセージは、リングトンネルを担うリングの識別子を有してもよく、従って、第１ノードが、ステップ１００１において下流のノードによって送信された第１ラベル保持メッセージを受信するステップの後に、リングネットワークプロテクションにおけるラベル保持のための方法は更に、図面に示されない以下のような１００２”を有する。
【０１００】
１００２”：リングの識別子に対応するリング上の全てのリングトンネルに対して下流のノードにより割り当てられたラベルを格納する。
【０１０１】
第１ノードが全てのリングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベルを格納し、これにより、下流のノードと第１ノードとの間の接続性検出がＤｏｗｎであるとき、第１ノードは、全てのリングトンネルに対して下流のノードにより割り当てられたラベルをラベル保持してもよく、第１ノードと下流のノードとの間の接続性検出がＵＰに更新された後、全てのリングトンネルに対して下流のノードにより割り当てられたラベルを採用することによって、サービスを転送し続けてもよい。
【０１０２】
本実施例では、下流のノードは、第１ノードが配置される時計回りのワーキングリング上の下流のノードであってもよいか、又は、
下流のノードは、第１ノードが配置される反時計回りのプロテクションリング上の下流のノードであってもよい。
【０１０３】
他の適用シナリオでは、ステップ１００２の後、リングネットワークプロテクションにおけるラベル保持のための方法は更に、図面に示されないステップ１００３を有する。
【０１０４】
１００３：第１ノードが、上流のノードに第２ラベル保持メッセージを送信し、
上流のノードと第１ノードとの間の接続性検出がＤｏｗｎであるとき、上流のノードが、第２ラベル保持メッセージに従って、リングトンネルに対して第１ノードにより割り当てられた第２ラベルを保持し、第１ノードと上流のノードとの間の接続性検出がＵＰに更新された後、リングトンネルに対して第１ノードにより割り当てられた保持された第２ラベルを採用することによってサービスを転送し続ける。
【０１０５】
例えば、第２ラベル保持メッセージは、テールノードの識別子とリングトンネルを担うリングの識別子とを含む。この場合、第２ラベル保持メッセージを受信した後、上流のノードは、テールノードの識別子とリングの識別子とに従って、第１ノードが配置されるリングトンネルを決定し、
リングトンネルに対して第１ノードにより割り当てられた第２ラベルを格納する。
【０１０６】
あるいは、第２ラベル保持メッセージは、リングトンネルを担う識別子（図１２に示されるような）を含む。この場合、第２ラベル保持メッセージを受信した後、上流のノードは、リング上の全てのリングトンネルに対して第１ノードにより割り当てられた第２ラベルを格納する。
【０１０７】
このステップでは、第１ノードと上流のノードとは、リングトンネル上の隣接ノードである。
【０１０８】
本実施例では、上流のノードは、第１ノードが配置される時計回りのワーキングリング上の上流のノードであってもよいか、又は、上流のノードは、第１ノードが配置される反時計回りのプロテクションリング上の上流のノードであってもよい。
【０１０９】
さらに、第１ラベルは、リングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベルを有し、第２ラベルは、リングトンネルに対して第１ノードにより割り当てられたワーキングトンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流のノードにより割り当てられたプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して第１ノードにより割り当てられたプロテクショントンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して第１ノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する。
【０１１０】
任意的な適用シナリオでは、リングがクローズされたリングである場合（図では、Ａ−Ｂ−Ｃ−Ｄ−Ｅ−Ａ）、リングは複数のリングトンネルを有し（第１リングトンネルＡＢＣ、第２リングトンネルＣＤＥ、第３リングトンネルＤＥＡ及び第４リングトンネルＡＢＣＤＥなど）、リング上の全てのリングトンネルはサービスを担うことを開始し、隣接ノード間の下流のノードＡは、隣接する上流のノードＢにラベル保持メッセージを送信し、これにより、上流のノードは、ラベル保持メッセージに従って、下流のノードＡと上流のノードＢとの間の接続性検出がＤｏｗｎであるとき、全てのリングトンネルに対して下流のノードＡにより割り当てられるワーキングトンネルラベル及び／又はプロテクショントンネルラベルを保持する。
【０１１１】
本実施例におけるリングネットワークプロテクションにおけるラベル保持のための方法は、既存のラベル配置の大きなワークロードの問題を簡単化し、ネットワークロードを増加させない。
【０１１２】
図１１は、リングネットワークプロテクションにおけるラベル保持のための方法の概略的なフローチャートを示し、図１１に示されるように、本実施例におけるリングネットワークプロテクションにおけるラベル保持のための方法は以下のように説明される。
【０１１３】
１１０１：リングトンネルがサービスを担った後、第１ノードがリングトンネル上の中間ノードである場合、第１ノードが、Ｎ個の第１ラベル配布メッセージを受信し、第１ラベル配布メッセージは、第１ノードに下流のノードによって周期的に送信され、第１ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及びリングトンネルに対して下流のノードにより割り当てられた第１ラベルを有する。
【０１１４】
例えば、第１ラベルは、リングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベル、プロテクショントンネルラベル、又はワーキングトンネルラベル及びプロテクショントンネルラベルであってもよい。
【０１１５】
Ｎは自然数であり、例えば、Ｎは５、８、１０、１２などであってもよい。
【０１１６】
１１０２：第１ノードは、Ｎ個の第１ラベル配布メッセージを連続的に受信した後、下流のノードにより送信された第１ラベル保持メッセージを受信し、ここで、第１ラベル保持メッセージは、テールノードの識別子とリングトンネルを担うリングの識別子とを含む。
【０１１７】
１１０３：第１ノードと下流のノードとの間の接続性検出がＤｏｗｎである場合、第１ノードは、第１ラベル保持メッセージに従って、リングトンネルに対して下流のノードにより割り当てられた第１ラベルを保持し、第１ノードと下流のノードとの間の接続性検出がＵＰに更新された後、リングトンネルに対して下流のノードにより割り当てられた保持された第１ラベルを採用することによってサービスを転送し続け、ここで、第１ノードと下流のノードとはリングトンネル上の隣接ノードである。
【０１１８】
ステップ１１０１において、Ｎ個の第１ラベル配布メッセージのそれぞれが、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及びリングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベルを含む場合、ステップ１１０３において、第１ノードは、第１ラベル保持メッセージに従って、リングトンネルに対して下流のノードにより割り当てられたワーキングトンネルラベルを保持してもよい。
【０１１９】
ステップ１１０１〜ステップ１１０３に説明されたものと同様の第１ノードと上流のノードとの間の関係が、以下に説明される。
１１０４：リングトンネルがサービスを担った後、第１ノードがリングトンネル上の中間ノードである場合、第１ノードが、上流のノードにＮ個の第２ラベル配布メッセージを送信し、ここで、第２ラベル配布メッセージは、第１ノードによって周期的に送信され、第２ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及びリングトンネルに対して第１ノードにより割り当てられた第２ラベルを含み、ここで、Ｎは自然数であり、それの値は２、３、５、１０などであってもよく、Ｎの値は本実施例では限定されない。
【０１２０】
１１０５：第１ノードは、Ｎ個の連続する第２ラベル配布メッセージを送信した後、上流のノードに第２ラベル保持メッセージを送信し、ここで、第２ラベル保持メッセージは、テールノードの識別子とリングトンネルを担うリングの識別子とを含み、
第１ノードと上流のノードとの間の接続性検出がＤｏｗｎであるとき、上流のノードが、第２ラベル保持メッセージに従って、リングトンネルに対して第１ノードにより割り当てられた第２ラベルを保持し、第１ノードと上流のノードとの間の接続性検出がＵＰに更新された後、リングトンネルに対して第１ノードにより割り当てられた保持された第２ラベルを採用することによってサービスを転送し続け、
ここで、第１ノードと上流のノードとはリングトンネル上の隣接ノードである。
【０１２１】
ステップ１１０４において、Ｎ個の第２ラベル配布メッセージのそれぞれが、リングトンネルを担うリングの識別子、リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及びリングトンネルに対して第１ノードにより割り当てられたワーキングトンネルラベルを含む場合、ステップ１１０５において、上流のノードは、第２ラベル保持メッセージに従って、リングトンネルに対して第１ノードにより割り当てられたワーキングトンネルラベルを保持する。
【０１２２】
例えば、ステップ１１０１及びステップ１１０４において、１であるＥ  ｂｉｔを有するラベル配布メッセージを含む隣接ノードは、１０サイクルの間持続する。１０サイクルにおいて、第１ノードと上流のノード／下流のノードとの間の接続性検出が中断され、接続性検出がＵＰに更新された後、ラベル配布メッセージが１０サイクルの間連続的に送信されることが要求される。
【０１２３】
接続性検出が１０サイクルの間にＵＰに保持される場合、上流のノードが１であるＥ  ｂｉｔを含むラベル配布メッセージを正しく受信し、ラベルフォワーディングパスが確立されたことが示され、その後、隣接ノード間の通信のためのＣＣＭは、ラベルフォワーディングパスが確立されたことを示すラベル保持メッセージを含み、以降において、接続性検出の中断が発生し、以前に割り当てられたラベルが、ラベル配布手順を再開する必要なく連続的に利用可能である。
【０１２４】
ラベル保持状態におけるノードは、ラベル関係（例えば、ワーキングトンネルラベル）を格納し、例えば、配置ファイルを書き込むやり方でラベル関係を格納してもよいことが理解できる。
【０１２５】
明らかに、実際の適用では、ラベル関係は通信装置のメモリに記憶されるだけでなく、他の場所に記憶可能であり、このため、ノードのラベル関係はリブート後に依然として記憶可能であり、フォワーディングが連続的に実行されてもよい。
【０１２６】
例えば、ステップ１１０１〜ステップ１１０３及びステップ１１０４〜ステップ１１０５は、先行することなくパラレルに実行されてもよい。
【０１２７】
本実施例では、第１ラベル保持メッセージ、第２ラベル保持メッセージ、第１ラベル配布メッセージ及び第２ラベル配布メッセージは全て、ＣＣＭ、ＣＶメッセージ又はＬＢＭであってもよく、ここで、第１ラベル保持メッセージと第２ラベル保持メッセージとは、図１２に示されるフィールドを有する必要がある。
Ｔｙｐｅ（８ビット）：ラベル保持、６３となるよう固定された値を有する
Ｌｅｎｇｔｈ（８ビット）：メッセージ長、０となるよう固定された値を有する
ｒｉｎｇ  ｉｄ（３２ビット）：リングの識別子（すなわち、リングトンネルを担うリングの識別子）
すなわち、ＣＣＭは既存のプロトコルにおいてＣＣＭを拡張することによって取得され、拡張されたＣＣＭは、本実施例では図示されない、Ｔｙｐｅ（８ビット）、Ｌｅｎｇｔｈ（８ビット）及びｒｉｎｇ  ｉｄ（３２ビット）などの上記のフィールドを含むものであってもよい。
【０１２８】
対応して、ＣＶメッセージは、既存のプロトコルにおいてＣＶメッセージを拡張することによって取得され、拡張されたＣＶメッセージは、Ｔｙｐｅ（８ビット）、Ｌｅｎｇｔｈ（８ビット）及びｒｉｎｇ  ｉｄ（３２ビット）などの上記のフィールドを含むものであってもよい。
【０１２９】
ＬＢＭは、既存のプロトコルにおいてＬＢＭメッセージを拡張することによって取得され、拡張されたＬＢＭメッセージは、Ｔｙｐｅ（８ビット）、Ｌｅｎｇｔｈ（８ビット）及びｒｉｎｇ  ｉｄ（３２ビット）などの上記のフィールドを含むものであってもよい。
【０１３０】
本実施例は、ラベル保持メッセージ又はラベル配布メッセージを担うことが可能な何れかのメッセージが利用可能であることを示すための具体例としてのみ利用される。
【０１３１】
本発明の実施例は、リングネットワークプロテクションにおけるラベル削除のための方法を提供し、本実施例におけるリングネットワークプロテクションにおけるラベル削除のための方法は、以下のように説明される。
【０１３２】
Ｐ０１：第１ノードが当該第１ノードが配置されるリングトンネルの変更情報を有する配置メッセージを受信した後に、第１ノードが、配置メッセージに従って、上流のノードにラベル撤回メッセージを送信し、ラベル撤回メッセージは、リングトンネルのテールノードの識別子及びリングトンネルを担うリングの識別子を有し、上流のノードは、リングトンネルのテールノードの識別子及びリングの識別子に従って、第１ノードが配置されるリングトンネルを決定し、ラベル撤回メッセージに従って、リングトンネルに対して第１ノードにより割り当てられた第１ラベルを削除し、第１ノードと上流のノードとは、リングトンネルの隣接ノードである。
【０１３３】
例えば、第１ラベルは、リングトンネルに対して第１ノードにより割り当てられたワーキングトンネルラベルを有するか、又は、第１ラベルは、リングトンネルに対して第１ノードにより割り当てられたワーキングトンネルラベルとプロテクショントンネルラベルとを有するか、又は、第１ラベルは、リングトンネルに対して第１ノードにより割り当てられたプロテクショントンネルラベルを有する。
【０１３４】
さらに、上流のノードがリングトンネルの中間ノードである場合、上流のノードは、上流のノードの上流のノードにラベル撤回メッセージを中継する。
【０１３５】
実際の適用では、ノードがラベル撤回メッセージを送信することは、以下のシナリオに適用されてもよい。
（１）リングネットワーク配置におけるあるノードが削除される。ノードは、配置が削除される前に、以前に割り当てられたラベルを撤回し、リングトンネルを削除するため、ノードが配置されたリングトンネル上の上流のノードにラベル撤回メッセージを送信する必要があり、これにより、リングトンネルはもはやサービスを担うのに利用されない。
（２）リングの物理的トポロジーが変更され、すなわち、物理的ノードが追加又は置換される。配置が削除される前に、オリジナルのリングトンネル上の１以上のノードは、以前に割り当てられたラベルを撤回し、リングトンネルを削除するため、上流のノードにラベル撤回メッセージを送信し、これにより、リングトンネルはもはやサービスを担うのに利用されない。
【０１３６】
上記の具体例では、上流のノードは、第１ノードが配置される時計回りのワーキングリング上の上流のノードであるか、又は、上流のノードは、第１ノードが配置される反時計回りのプロテクションリング上の上流のノードである。
【０１３７】
例えば、ラベル撤回メッセージは、既存のプロトコルにおいてＣＣＭを拡張することによって、又は既存のプロトコルにおいてＣＶメッセージを拡張することによって、又は、既存のプロトコルにおいてＬＢＭを拡張することによって取得されてもよい。特に、拡張されたＣＣＭ、ＣＶメッセージ又はＬＢＭは、図１３に示されるような以下のフィールドを有してもよい。
Ｔｙｐｅ（８ビット）：ラベル撤回、６４となるよう固定された値を有する
Ｌｅｎｇｔｈ（８ビット）：メッセージ長、５となるよう固定された値を有する
Ｎｏｄｅ  ｉｄ（８ビット）：オフリングノードの識別子
ｒｉｎｇ  ｉｄ（３２ビット）：リングの識別子
【０１３８】
本実施例におけるリングネットワークプロテクションにおけるラベル削除のための方法は、オリジナルのリングトンネルのラベルを削除するために手動による配置の必要なく、ラベルの自動的削除を実現してもよく、これにより、同時に通信装置の負担を低減する。
【０１３９】
本発明の実施例は更に、図１４に示されるような通信装置を提供し、当該通信装置は、リングネットワークプロテクションにおける物理的装置であり、当該通信装置はリング上のリングトンネルの中間ノードである。当該通信装置は、検出ユニット１４０１、受信ユニット１４０２及び送信ユニット１４０３を有し、
検出ユニット１４０１は、リングネットワークプロテクションの物理的トポロジー配置が完了した後に、隣接ノードの間の接続性を検出するよう構成され、
受信ユニット１４０２は、下流の装置によって送信された第１ラベル配布メッセージを受信するよう構成され、ここで、第１ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテール装置の識別子、テール装置ラベルが準備されていることを示す識別子、及びリングトンネルに対して下流の装置により割り当てられた第１ラベルを有し、
送信ユニット１４０３は、受信ユニットにより受信された第１ラベル配布メッセージが、テール装置ラベルが準備されていることを示す識別子を有し、且つ、検出ユニット１４０１が、当該通信装置と上流の装置との間の接続性がＵＰであることを検出したとき、上流の装置に第２ラベル配布メッセージを送信するよう構成され、ここで、第２ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテール装置の識別子、テール装置ラベルが準備されていることを示す識別子、及びリングトンネルに対して当該通信装置により割り当てられた第２ラベルを有し、上流の装置は、テール装置ラベルが準備されていることを示す識別子に従って、リングトンネルのテール装置の識別子に対応するテール装置と当該通信装置との間のリングトンネル上の全ての装置に対するラベル割当てが完了していることを知り、
ここで、上流の装置と当該通信装置とは、リングトンネル上の隣接装置であり、当該通信装置と下流の装置とは、リングトンネル上の隣接装置である。
【０１４０】
上流の装置がリングトンネル上のヘッド装置でない場合、上流の装置と他の通信装置との間の接続性検出がＵＰであるとき、リングトンネル上のヘッド装置がリングトンネル上のヘッド装置の下流の隣接する通信装置により送信された第４ラベル配布メッセージを受信し、第４ラベル配布メッセージにおいてテール装置ラベルが準備されていることを示す識別子に従って、ヘッド装置を除くリングトンネル上の全ての通信装置に対するラベル割当てが完了していることを知り、リングトンネルがサービスを担うことを開始するまで、上流の装置は、第２ラベル配布メッセージにおいてテール装置ラベルが準備されていることを示す識別子に従って、他の通信装置に第３ラベル配布メッセージを送信し、ここで、当該他の通信装置は、リングトンネル上の上流の装置の隣接する上流の装置である。
【０１４１】
例えば、第１ラベルは、リングトンネルに対して下流の装置により割り当てられたワーキングトンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流の装置により割り当てられたプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたプロテクショントンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流の装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する。
【０１４２】
さらに、通信装置がリングトンネル上の中間装置である場合、受信ユニットが第１ラベル配布メッセージを受信する前に、検出ユニットが当該通信装置と上流の装置との間の接続性がＵＰであると検出した場合、送信ユニットは、上流の装置に第３ラベル配布メッセージを送信し、ここで、第３ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテール装置の識別子、テール装置ラベルが準備されていないことを示す識別子、及びリングトンネルに対して当該通信装置により割り当てられた第２ラベルを有し、上流の装置は、テール装置ラベルが準備されていないことを示す識別子に従って、リングトンネルのテール装置の識別子に対応するテール装置と当該通信装置との間の１以上の装置に対するラベル割当てが完了していないことを知る。
【０１４３】
例えば、第１ラベル配布メッセージ、第２ラベル配布メッセージ及び第３ラベル配布メッセージは、ＩＴＵ−Ｔ  Ｙ．１７３１プロトコルにより定義されるＣＣＭを拡張することによって取得されるＣＣＭであってもよく、例えば、拡張されたＣＣＭは、Ｔｙｐｅ（８ビット）、Ｌｅｎｇｔｈ（８ビット）、Ｎｏｄｅ  ｉｄ（８ビット）及びｒｉｎｇ  ｉｄ（３２ビット）などの上記の例示的なフィールドを含むものであってもよい。
【０１４４】
あるいは、第１ラベル配布メッセージ、第２ラベル配布メッセージ及び第３ラベル配布メッセージは、ＩＥＴＦ  ＲＦＣ６４２８プロトコルにより定義されるＣＶメッセージを拡張することによって取得されるＣＶメッセージであってもよく、例えば、拡張されたＣＶメッセージは、Ｔｙｐｅ（８ビット）、Ｌｅｎｇｔｈ（８ビット）、Ｎｏｄｅ  ｉｄ（８ビット）及びｒｉｎｇ  ｉｄ（３２ビット）などの上記の例示的なフィールドを含むものであってもよい。
【０１４５】
あるいは、第１ラベル配布メッセージ、第２ラベル配布メッセージ及び第３ラベル配布メッセージは、ＩＴＵ−Ｔ  Ｙ．１７３１プロトコルにより定義されるＬＢＭを拡張することによって取得されるＬＢＭであってもよく、例えば、拡張されたＬＢＭは、Ｔｙｐｅ（８ビット）、Ｌｅｎｇｔｈ（８ビット）、Ｎｏｄｅ  ｉｄ（８ビット）及びｒｉｎｇ  ｉｄ（３２ビット）などの上記の例示的なフィールドを含むものであってもよい。
【０１４６】
他の適用シナリオでは、リングトンネルがサービスを担った後、受信ユニット１４０２は更に、下流の装置により送信された第１ラベル保持メッセージを受信するよう構成され、この場合、当該通信装置は更に、図面に示されない記憶保持ユニットを有し、
ここで、記憶保持ユニットは、受信ユニットが第１ラベル保持メッセージを受信した後、当該通信装置と下流の装置との間の接続性検出がＤｏｗｎであるとき、第１ラベル保持メッセージに従って、リングトンネルに対して下流の装置により割り当てられた第１ラベルを保持し、当該通信装置と下流の装置との間の接続性検出がＵＰに更新された後、リングトンネルに対して下流の装置により割り当てられた保持された第１ラベルを採用することによってサービスを転送し続けるよう構成される。
【０１４７】
例えば、リングトンネルがサービスを担った後、受信ユニットは更に、下流の装置により送信された第１ラベル保持メッセージを受信するよう構成され、ここで、第１ラベル保持メッセージは、リングトンネルのテール装置の識別子及びリングトンネルを担うリングの識別子を有し、
記憶保持ユニットは、具体的には、受信ユニットが第１ラベル保持メッセージを受信した後、テール装置の識別子及びリングの識別子に従って、下流の装置が配置されるリングトンネルを決定し、
リングトンネルに対して下流の装置により割り当てられた第１ラベルを格納し、
当該通信装置と下流の装置との間の接続性検出がＤｏｗｎであるとき、第１ラベル保持メッセージに従って、リングトンネルに対して下流の装置により割り当てられた第１ラベルを保持し、当該通信装置と下流の装置との間の接続性検出がＵＰに更新された後、リングトンネルに対して下流の装置により割り当てられた保持された第１ラベルを採用することによってサービスを転送し続けるよう構成される。
【０１４８】
あるいは、実際の適用では、受信ユニットは更に、下流の装置により送信された第１ラベル保持メッセージを受信するよう構成され、ここで、第１ラベル保持メッセージは、リングトンネルを担うリングの識別子を有し、
記憶保持ユニットは、具体的には、リングの識別子に対応するリング上に担われる全てのリングトンネルに対して下流の装置により割り当てられたラベルを格納し、
この場合、当該通信装置と下流の装置との間の接続性検出がＤｏｗｎであるとき、第１ラベル保持メッセージに従って、リング上の全てのリングトンネルに対して下流の装置により割り当てられたラベルを保持し、当該通信装置と下流の装置との間の接続性検出がＵＰに更新された後、全てのリングトンネルに対して下流の装置により割り当てられた保持されたラベルを採用することによってサービスを転送し続けるよう構成される。
【０１４９】
他の適用シナリオでは、例えば、受信ユニット１４０２は更に、当該通信装置が配置されるリングトンネルの変更情報を含む配置メッセージを受信するよう構成され、
送信ユニット１４０３は、受信ユニット１４０２が配置メッセージを受信した後、配置メッセージに従って上流の装置にラベル撤回メッセージを送信するよう構成され、ここで、ラベル撤回メッセージは、リングトンネルのテール装置の識別子及びリングトンネルを担うリングの識別子を有し、上流の装置は、リングトンネルのテール装置の識別子及びリングの識別子に従って、通信装置が配置されるリングトンネルを決定し、ラベル撤回メッセージに従って、リングトンネルに対して当該通信装置により割り当てられた第２ラベルを削除する。
【０１５０】
例えば、第１ラベルは、リングトンネルに対して下流の装置により割り当てられたワーキングトンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流の装置により割り当てられたプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたプロテクショントンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流の装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する。
【０１５１】
本発明の実施例による通信装置では、検出ユニット、受信ユニット及び送信ユニットによって、通信装置が配置されるリングトンネル上のラベルは、自動的な割当て及び自動的な削除などの特性を実現するため有効とされ、これにより、ワーキングリングの配置のためのワークロードが大きく、エンド・ツー・エンドサービスの可用性が保証できないという従来技術の問題を解決することが、技術的方策から理解できる。
【０１５２】
通信装置の上記実施例における機能ユニットの分割は一例として利用されているに過ぎず、実際の適用では、これらの機能は、例えば、対応するハードウェア配置要求又はソフトウェア実現利便性に従うなど、要求に従って異なる機能ユニットにより完了されるよう割り当てられてもよく、すなわち、通信装置の内部構造は、説明される機能の全て又は一部を実現するため、異なる機能ユニットに分割される。さらに、実際の適用では、本実施例における対応する機能ユニットは、対応するハードウェアを介し、又は対応するハードウェアにより対応するソフトウェアを実行することを介し実現されてもよい。例えば、送信ユニットは、送信機（ｔｒａｎｓｍｉｔｔｅｒ）などの送信ユニットの機能を実行可能なハードウェアであってもよく、上記の機能を完了させるため、対応するコンピュータプログラムを実行可能な一般的なプロセッサ又は他のハードウェア装置であってもよく、検出ユニットは、例えば、プロセッサなどの検出ユニットの機能を実行可能なハードウェアであってもよく、また、上記の機能を実現するためコンピュータプログラムを実行可能な他のハードウェア装置であってもよく、受信ユニットは、例えば、受信機（ｒｅｃｅｉｖｅｒ）などの受信ユニットの機能を実行可能なハードウェアであってもよく、また、上記の機能を実現するため対応するコンピュータプログラムを実行可能な一般的なプロセッサ又は他のハードウェア装置であってもよい（説明の原則は、明細書に提供される全ての実施例に適用されてもよい）。
【０１５３】
例えば、通信装置は、図１５に示されるように、プロセッサ１５０１及びストレージ１５０２を有してもよく、プロセッサは、リングネットワークプロテクションの物理的トポロジー配置が完了した後、隣接ノード間の接続性を検出し、通信装置と下流の装置との間の接続性検出がＵＰであるとき、下流の装置により送信された第１ラベル配布メッセージを受信するよう構成され、ここで、第１ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテール装置の識別子、テール装置ラベルが準備されていることを示す識別子、及びリングトンネルに対して下流の装置により割り当てられた第１ラベルを有し、
プロセッサは更に、受信した第１ラベル配布メッセージが、テール装置ラベルが準備されていることを示す識別子を有するとき、且つ、通信装置と上流の装置との間の接続性検出がＵＰであるとき、上流の装置に第２ラベル配布メッセージを送信するよう構成され、ここで、第２ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテール装置の識別子、テール装置ラベルが準備されていることを示す識別子、及びリングトンネルに対して通信装置により割り当てられる第２ラベルを有し、上流の装置は、テール装置ラベルが準備されていることを示す識別子に従って、リングトンネルのテール装置の識別子に対応するテール装置と通信装置との間のリングトンネル上の全ての装置に対するラベル割当てが完了していることを知る。上流の装置と通信装置とは、リングトンネル上の隣接装置であり、通信装置と下流の装置とは、リングトンネル上の隣接装置である。
【０１５４】
例えば、第１ラベルは、リングトンネルに対して下流の装置により割り当てられたワーキングトンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流の装置により割り当てられたプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたプロテクショントンネルラベルを有するか、又は、
第１ラベルは、リングトンネルに対して下流の装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、第２ラベルは、リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する。
【０１５５】
他の具体例について、通信装置がリングトンネル上の中間装置である場合、プロセッサ１５０１は、第１ラベル配布メッセージを受信する前に、通信装置と上流の装置との間の接続性検出がＵＰであるとき、上流の装置に第３ラベル配布メッセージを送信し、ここで、第３ラベル配布メッセージは、リングトンネルを担うリングの識別子、リングトンネルのテール装置の識別子、テール装置ラベルが準備されていないことを示す識別子、及びリングトンネルに対して通信装置により割り当てられる第２ラベルを有し、上流の装置は、テール装置ラベルが準備されていないことを示す識別子に従って、リングトンネルのテール装置の識別子に対応するテール装置と通信装置との間の１以上の装置に対するラベル割当てが完了していないと知る。
【０１５６】
任意的な適用シナリオでは、リングトンネルがサービスを担った後、プロセッサ１５０１は更に、下流の装置により送信された第１ラベル保持メッセージを受信し、通信装置と下流の装置との間の接続性検出がＤｏｗｎであるとき、第１ラベル保持メッセージに従って、リングトンネルに対して下流の装置により割り当てられた第１ラベルを保持し、通信装置と下流の装置との間の接続性検出がＵＰに更新された後、リングトンネルに対して下流の装置により割り当てられる保持された第１ラベルを採用することによってサービスを転送し続けるよう構成される。
【０１５７】
他の任意的な適用シナリオでは、プロセッサ１５０１は更に、通信装置のリングトンネルの変更情報を有する配置メッセージを受信し、配置メッセージを受信した後に、配置メッセージに従って上流の装置にラベル撤回メッセージを送信するよう構成され、ここで、ラベル撤回メッセージは、リングトンネルのテール装置の識別子と、リングトンネルを担うリングの識別子とを有し、上流の装置は、リングトンネルのテール装置の識別子とリングの識別子とに従って、通信装置が配置されるリングトンネルを決定し、ラベル撤回メッセージに従って、リングトンネルに対して通信装置により割り当てられる第２ラベルを削除する。
【０１５８】
ストレージ１５０２は、リングトンネルを担うリングの識別子、リングトンネルのテール装置の識別子、テール装置ラベルが準備されていることを示す識別子、及びリングトンネルに対して下流の装置により割り当てられる第１ラベルなど、第１ラベル配信メッセージにおけるコンテンツを格納するよう構成されてもよい。本実施例は、説明のため具体例として利用されているにすぎず、ストレージに格納されるコンテンツを限定するものでない。
【０１５９】
当業者は、上記の方法の実施例のステップの全て又は一部が関連するハードウェアを支持するプログラムによって実現されてもよいことを理解してもよい。上述したプログラムは、コンピュータ可読記憶媒体に格納されてもよい。プログラムが実行されると、上記の方法の実施例のステップが実行される。上記の記憶媒体は、ＲＯＭ、ＲＡＭ、磁気ディスク又は光ディスクなどのプログラムコードを格納可能な各種媒体を有する。
【０１６０】
最後に、上記実施例は、本発明を限定するのでなく、本発明の技術的方策を説明するためだけであることを意図することに留意すべきである。本発明は上記の実施例を参照して詳細に説明されるが、当業者は、上記の実施例に説明された技術的方策に対して依然として修正がなされうるか、又はそれの一部又は全ての技術的特徴に対する等価な置換がなされうるものであり、このような修正又は置換は本発明の実施例の技術的方策の範囲から逸脱することなく対応する技術的方策の本質を生成するものでないことを理解すべきである。
【図１】
0006027688.tif 000002
【図２】
0006027688.tif 000003
【図３】
0006027688.tif 000004
【図４】
0006027688.tif 000005
【図５Ａ】
0006027688.tif 000006
【図５Ｂ】
0006027688.tif 000007
【図６】
0006027688.tif 000008
【図７】
0006027688.tif 000009
【図８】
0006027688.tif 000010
【図９】
0006027688.tif 000011
【図１０】
0006027688.tif 000012
【図１１】
0006027688.tif 000013
【図１２】
0006027688.tif 000014
【図１３】
0006027688.tif 000015
【図１４】
0006027688.tif 000016
【図１５】
0006027688.tif 000017