JP6027688B2 - リングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置 - Google Patents

リングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置 Download PDF

Info

Publication number
JP6027688B2
JP6027688B2 JP2015543252A JP2015543252A JP6027688B2 JP 6027688 B2 JP6027688 B2 JP 6027688B2 JP 2015543252 A JP2015543252 A JP 2015543252A JP 2015543252 A JP2015543252 A JP 2015543252A JP 6027688 B2 JP6027688 B2 JP 6027688B2
Authority
JP
Japan
Prior art keywords
label
node
ring
tunnel
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2015543252A
Other languages
English (en)
Other versions
JP2016502336A (ja
Inventor
▲敏▼ 彭
▲敏▼ 彭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2016502336A publication Critical patent/JP2016502336A/ja
Application granted granted Critical
Publication of JP6027688B2 publication Critical patent/JP6027688B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

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

Claims (15)

  1. リングネットワークプロテクションにおけるラベル自動割当てのための方法であって、
    リングネットワークプロテクションの物理的トポロジー配置が完了した後、隣接ノードの間の接続性をテストし、第１ノードがリングトンネルの中間ノードであり、下流のノードと前記第１ノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記下流のノードにより送信された第１ラベル配布メッセージを受信するステップであって、前記第１ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、テールノードラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記下流のノードにより割り当てられた第１ラベルを含む、受信するステップと、
    前記第１ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記第１ノードと上流のノードとの間の接続性検出がＵＰであるとき、前記第１ノードが、前記上流のノードに第２ラベル配布メッセージを送信するステップであって、前記第２ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、前記テールノードラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記第１ノードにより割り当てられた第２ラベルを有し、前記上流のノードは、前記テールノードラベルが準備されていることを示す識別子に従って、前記リングトンネルのテールノードの識別子に対応するテールノードと前記第１ノードとの間の前記リングトンネル上の全てのノードに対するラベル割当てが完了していることを知る、送信するステップと、
    前記上流のノードが前記リングトンネル上のヘッドノードでない場合、前記第２ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記上流のノードと第２ノードとの間の接続性検出がＵＰであるとき、前記リングトンネル上のヘッドノードが前記リングトンネル上のヘッドノードの下流の隣接ノードによって送信された第４ラベル配布メッセージを受信し、前記第４ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記ヘッドノードを除く前記リングトンネル上の全てのノードのラベル割当てが完了していることを知り、前記リングトンネルがサービスを担うことを開始するまで、前記上流のノードが、前記第２ノードに第３ラベル配布メッセージを送信する、ステップと、
    を有し、
    前記第２ノードは前記リングトンネル上の上流のノードの隣接する上流のノードであり、前記上流のノードと前記第１ノードとは前記リングトンネル上の隣接ノードであり、前記第１ノードと前記下流のノードとは前記リングトンネル上の隣接ノードである方法。
  2. 前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたワーキングトンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベルを有するか、又は、
    前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたプロテクショントンネルラベルを有するか、又は、
    前記第１ラベルは、前記リングトンネルに対して前記下流のノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して前記第１ノードにより割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する、請求項１記載の方法。
  3. 前記第１ノードが前記下流のノードにより送信された前記第１ラベル配布メッセージを受信するステップの前に、当該方法は更に、
    前記第１ノードと前記上流のノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記上流のノードに第５ラベル配布メッセージを送信するステップを有し、前記第５ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテールノードの識別子、前記テールノードラベルが準備されていないことを示す識別子、及び前記リングトンネルに対して前記第１ノードにより割り当てられた第２ラベルを有し、前記上流のノードは、前記テールノードラベルが準備されていないことを示す識別子に従って、前記リングトンネルのテールノードの識別子に対応するテールノードと前記第１ノードとの間の１以上のノードに対するラベル割当てが完了していないことを知る、請求項１又は２記載の方法。
  4. 前記第１ノードが前記リングトンネル上のテールノードであり、前記第１ノードと前記上流のノードとの間の接続性検出がＵＰである場合、前記第１ノードが、前記上流のノードに前記第２ラベル配布メッセージを送信するステップを更に有する、請求項１又は２記載の方法。
  5. 前記第１ノードが前記リングトンネル上のヘッドノードである場合、前記第１ラベル配布メッセージを受信した後、前記第１ノードが、前記第１ラベル配布メッセージにおける前記テールノードラベルが準備されていることを示す識別子に従って、前記第１ノードを除く前記リングトンネル上の全てのノードに対するラベル割当てが完了したと知り、前記リングトンネルが、前記サービスを担うことを開始するステップを更に有する、請求項１又は２記載の方法。
  6. 前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全て連続性チェックメッセージＣＣＭであるか、又は、
    前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全て接続性検証ＣＶメッセージであるか、又は、
    前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ、前記第３ラベル配布メッセージ、前記第４ラベル配布メッセージ、及び前記第５ラベル配布メッセージは全てループバックメッセージＬＢＭである、請求項３記載の方法。
  7. 前記下流のノードと前記第１ノードとの間の接続性検出がＵＰであることは、具体的には、
    前記下流のノードが前記第１ノードにより送信された接続性検出メッセージを受信することである、請求項１乃至６何れか一項記載の方法。
  8. 通信装置であって、当該通信装置はリングネットワーク上の物理的装置であり、当該通信装置はリングトンネルの中間ノードであり、当該通信装置は、
    リングネットワークプロテクションの物理的トポロジー配置が完了した後に、隣接ノードの間の接続性を検出するよう構成される検出ユニットと、
    下流の装置によって送信された第１ラベル配布メッセージを受信するよう構成される受信ユニットであって、前記第１ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、テール装置ラベルが準備されていることを示す識別子、及び前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを有する、受信ユニットと、
    前記受信ユニットにより受信された前記第１ラベル配布メッセージが、前記テール装置ラベルが準備されていることを示す識別子を有し、且つ、前記検出ユニットが、当該通信装置と上流の装置との間の接続性がＵＰであることを検出したとき、前記上流の装置に第２ラベル配布メッセージを送信するよう構成される送信ユニットであって、前記第２ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、前記テール装置ラベルが準備されていることを示す識別子、及び前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを有し、前記上流の装置は、前記テール装置ラベルが準備されていることを示す識別子に従って、前記リングトンネルのテール装置の識別子に対応するテール装置と当該通信装置との間の前記リングトンネル上の全ての装置に対するラベル割当てが完了していることを知り、前記上流の装置と当該通信装置とは、前記リングトンネル上の隣接装置であり、当該通信装置と前記下流の装置とは、前記リングトンネル上の隣接装置である通信装置。
  9. 前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたワーキングトンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベルを有するか、又は、
    前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたプロテクショントンネルラベルを有するか、又は、
    前記第１ラベルは、前記リングトンネルに対して前記下流の装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有し、前記第２ラベルは、前記リングトンネルに対して当該通信装置により割り当てられたワーキングトンネルラベル及びプロテクショントンネルラベルを有する、請求項８記載の通信装置。
  10. 前記受信ユニットが前記第１ラベル配布メッセージを受信する前に、前記検出ユニットが当該通信装置と前記上流の装置との間の接続性がＵＰであると検出した場合、前記送信ユニットは、前記上流の装置に第３ラベル配布メッセージを送信し、前記第３ラベル配布メッセージは、前記リングトンネルを担うリングの識別子、前記リングトンネルのテール装置の識別子、前記テール装置が準備されていないことを示す識別子、及び前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを有し、前記上流の装置は、テール装置が準備されていないことを示す識別子に従って、前記リングトンネルのテール装置の識別子に対応するテール装置と当該通信装置との間の１以上の装置のラベル割当てが完了していないことを知る、請求項８又は９記載の通信装置。
  11. 前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＣＣＭであるか、又は、
    前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＣＶメッセージであるか、又は、
    前記第１ラベル配布メッセージ、前記第２ラベル配布メッセージ及び前記第３ラベル配布メッセージは全てＬＢＭである、請求項１０記載の通信装置。
  12. 前記リングトンネルがサービスを担った後、前記受信ユニットは更に、前記下流の装置により送信された第１ラベル保持メッセージを受信するよう構成され、当該通信装置は更に、
    前記受信ユニットが前記第１ラベル保持メッセージを受信した後、当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リングトンネルに対して前記下流の装置により割り当てられた前記保持された第１ラベルを採用することによって前記サービスを転送し続けるよう構成される記憶保持ユニットを有する、請求項８又は９記載の通信装置。
  13. 前記第１ラベル保持メッセージは、前記リングトンネルのテール装置の識別子及び前記リングトンネルを担うリングの識別子を有し、
    前記記憶保持ユニットは、具体的には、
    前記受信ユニットが前記第１ラベル保持メッセージを受信した後、前記テール装置の識別子及び前記リングの識別子に従って、前記下流の装置が配置されるリングトンネルを決定し、
    前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを格納し、
    当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リングトンネルに対して前記下流の装置により割り当てられた第１ラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リングトンネルに対して前記下流の装置により割り当てられた前記保持された第１ラベルを採用することによって前記サービスを転送し続けるよう構成される、請求項１２記載の通信装置。
  14. 前記第１ラベル保持メッセージは、前記リングトンネルを担うリングの識別子を有し、
    前記記憶保持ユニットは、具体的には、
    前記リングの識別子に対応する前記リング上に担われる全てのリングトンネルに対して前記下流の装置により割り当てられたラベルを格納し、
    当該通信装置と前記下流の装置との間の接続性検出がＤｏｗｎであるとき、前記第１ラベル保持メッセージに従って、前記リング上の全てのリングトンネルに対して前記下流の装置により割り当てられたラベルを保持し、当該通信装置と前記下流の装置との間の接続性検出がＵＰに更新された後、前記リング上の全てのリングトンネルに対して前記下流の装置により割り当てられた前記保持されたラベルを採用することによって前記サービスを転送し続けるよう構成される、請求項１２記載の通信装置。
  15. 前記受信ユニットは更に、当該通信装置が配置されるリングトンネルの変更情報を含む配置メッセージを受信するよう構成され、
    前記送信ユニットは更に、前記受信ユニットが前記配置メッセージを受信した後、前記配置メッセージに従って前記上流の装置にラベル撤回メッセージを送信するよう構成され、前記ラベル撤回メッセージは、前記リングトンネルのテール装置の識別子及び前記リングトンネルを担うリングの識別子を有し、前記上流の装置は、前記リングトンネルのテール装置の識別子及び前記リングの識別子に従って、前記通信装置が配置される前記リングトンネルを決定し、前記ラベル撤回メッセージに従って、前記リングトンネルに対して当該通信装置により割り当てられた第２ラベルを削除する、請求項８記載の通信装置。
JP2015543252A 2012-11-22 2013-05-15 リングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置 Expired - Fee Related JP6027688B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201210478582.5A CN103841017B (zh) 2012-11-22 2012-11-22 环网保护中标签自动分配的方法及设备
CN201210478582.5 2012-11-22
PCT/CN2013/075634 WO2014079205A1 (zh) 2012-11-22 2013-05-15 环网保护中标签自动分配的方法及设备

Publications (2)

Publication Number Publication Date
JP2016502336A JP2016502336A (ja) 2016-01-21
JP6027688B2 true JP6027688B2 (ja) 2016-11-16

Family

ID=49639737

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015543252A Expired - Fee Related JP6027688B2 (ja) 2012-11-22 2013-05-15 リングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置

Country Status (6)

Country Link
US (1) US9391883B2 (ja)
EP (1) EP2736203B1 (ja)
JP (1) JP6027688B2 (ja)
KR (1) KR101750844B1 (ja)
CN (2) CN106982161B (ja)
WO (1) WO2014079205A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10218611B2 (en) 2014-06-30 2019-02-26 Juniper Networks, Inc. Label distribution protocol (LDP) signaled multi-protocol label switching rings
US9692693B2 (en) 2014-06-30 2017-06-27 Juniper Networks, Inc. Bandwidth control for ring-based multi-protocol label switched paths
US9729455B2 (en) * 2014-06-30 2017-08-08 Juniper Networks, Inc. Multi-protocol label switching rings
US9647893B2 (en) * 2014-07-28 2017-05-09 Fujitsul Limited Method for identifying logical loops in ethernet networks
CN104539529B (zh) * 2015-01-07 2017-12-01 烽火通信科技股份有限公司 一种电信mpls‑tp传输网msrp相交环保护的配置方法
US11233748B1 (en) 2018-08-30 2022-01-25 Juniper Networks, Inc. Bandwidth management for resource reservation label switched path of a ring network
CN111294226B (zh) * 2018-12-10 2023-05-09 华为技术有限公司 通信方法和装置
CN112468394B (zh) * 2019-09-09 2022-09-27 中国移动通信有限公司研究院 一种保护倒换的方法、节点设备和存储介质
CN115714698B (zh) * 2022-09-26 2024-04-16 重庆长安汽车股份有限公司 车载以太网的环网通信方法、装置、车辆及存储介质

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5321136A (en) 1987-12-31 1994-06-14 London Diagnostics, Inc. Peri substituted fused ring chemiluminescent labels and their conjugates, and assays therefrom
AU671970B2 (en) 1991-12-06 1996-09-19 University Of Miami Method and ring-opened purine compounds for labeling polynucleotides
US5514821A (en) 1994-05-27 1996-05-07 Ligand Pharmaceuticals Incorporated Ring-labeled retinoids and intermediates, and methods for their synthesis and use
PT765514E (pt) 1994-06-15 2001-03-30 Dry Label Denmark Aps Etiqueta para um classificador de alavanca e para um classificador de aneis
JP3930247B2 (ja) * 2000-12-20 2007-06-13 株式会社東芝 リング接続ネットワークシステム
US7088679B2 (en) 2001-12-12 2006-08-08 Lucent Technologies Inc. Method and system for providing failure protection in a ring network that utilizes label switching
JP3882626B2 (ja) * 2002-01-29 2007-02-21 日本電気株式会社 二重リングネットワークにおける折り返しプロテクションのためのシグナリング方式
DE10353338B4 (de) 2003-11-14 2016-03-24 Elster Messtechnik Gmbh Beschriftungsring
EP1745595A4 (en) 2004-05-06 2010-09-15 Alcatel Lucent EFFECTIVE PROTECTION MECHANISMS IN A RINGTOPOLOGY NETWORK ASSISTED IN LABELSWITCHING PROTOCOLS
CN101095058A (zh) 2004-09-16 2007-12-26 以色列阿尔卡特电信公司 在使用标签交换协议的环形拓扑网络中保护多播业务的有效保护机制
CN1761219B (zh) 2004-10-12 2010-04-28 华为技术有限公司 在mpls环网中实现拓扑结构自动发现的方法
JP4448467B2 (ja) 2005-03-18 2010-04-07 富士通株式会社 伝送装置および空きラベル探索方法
JP4295338B2 (ja) 2005-03-31 2009-07-15 財団法人野口研究所 質量分析法
JP4606249B2 (ja) * 2005-05-18 2011-01-05 富士通株式会社 情報処理方法及びルータ
CN1949766A (zh) 2005-10-11 2007-04-18 华为技术有限公司 在环网上采用多协议标签交换技术分配标签、计算路由距离,以及实现备份倒换的方法
CN101005442B (zh) * 2006-01-20 2012-01-11 华为技术有限公司 一种重路由方法
JP4931181B2 (ja) 2006-01-31 2012-05-16 独立行政法人放射線医学総合研究所 １８ｆ標識フルオロベンゼン環を有する放射性リガンドの合成法
US20080238084A1 (en) 2007-03-26 2008-10-02 Steven Hung Basic hoisting ring labeling means
CN101431459B (zh) 2008-12-17 2011-05-04 烽火通信科技股份有限公司 一种传送多协议标签交换网络的环网保护方法
CN101494511B (zh) 2009-03-17 2011-11-02 烽火通信科技股份有限公司 一种t-mpls环网标签分配方法
CN101599862B (zh) 2009-06-30 2011-09-21 中兴通讯股份有限公司 传送多协议标签交换环网保护维护实体组配置方法和装置
JP5434318B2 (ja) * 2009-07-09 2014-03-05 富士通株式会社 通信装置および通信パス提供方法
JP5365434B2 (ja) * 2009-09-07 2013-12-11 富士通株式会社 ノード装置及び経路計算方法
CN102035712B (zh) 2009-09-29 2013-12-18 华为技术有限公司 多协议标签交换的环网保护方法、装置和系统
CN102143043B (zh) * 2010-07-14 2014-11-05 华为技术有限公司 一种建立标签交换路径的方法和装置
CN101917290B (zh) * 2010-08-12 2012-09-05 北京星网锐捷网络技术有限公司 标签交换路径故障处理方法、装置及网络设备
WO2012120527A1 (en) * 2011-03-07 2012-09-13 Tejas Networks Limited A protection method and system on preplanning duality of paths for a unicast and/or a multicast traffic
CN102684973B (zh) * 2011-03-09 2017-03-29 中兴通讯股份有限公司 一种环网保护的方法及系统
CN102201985B (zh) * 2011-05-06 2014-02-05 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点
CN102195832A (zh) * 2011-05-16 2011-09-21 华为技术有限公司 一种环回测试方法、装置及系统
CN102404145B (zh) 2011-11-17 2016-01-06 华为技术有限公司 多协议标签交换环网的检测方法、装置及系统
CN103209088B (zh) * 2012-01-17 2016-12-28 华为技术有限公司 环网标签交换路径创建方法及相关设备和通信系统

Also Published As

Publication number Publication date
JP2016502336A (ja) 2016-01-21
KR20150085531A (ko) 2015-07-23
CN103841017A (zh) 2014-06-04
CN106982161B (zh) 2020-07-24
EP2736203A1 (en) 2014-05-28
US9391883B2 (en) 2016-07-12
CN103841017B (zh) 2017-07-14
KR101750844B1 (ko) 2017-06-26
WO2014079205A1 (zh) 2014-05-30
US20140211664A1 (en) 2014-07-31
CN106982161A (zh) 2017-07-25
EP2736203B1 (en) 2015-09-09

Similar Documents

Publication Publication Date Title
JP6027688B2 (ja) リングネットワークプロテクションにおけるラベル自動割当てのための方法及び装置
US10554542B2 (en) Label distribution method and device
CN100512292C (zh) 一种实时恢复业务的装置及方法
US20170353388A1 (en) Pseudowire protection using a standby pseudowire
US20100189115A1 (en) Edge node redundant system in label switching network
JP5209116B2 (ja) パケット交換網における擬似ワイヤの確立
US20090296568A1 (en) Edge Node Redundant System
CN109672619A (zh) 一种处理报文的方法、设备及系统
WO2019042124A1 (zh) 一种通信方法、设备及存储介质
US9106566B2 (en) Method, apparatus and system for two-node cluster hot backup
CN105245452A (zh) 多协议标签交换流量工程隧道建立方法及设备
JP7168286B2 (ja) 通信方法および通信装置
CN102857418A (zh) 一种基于vpn的快速重路由切换方法及设备
CN101453744B (zh) 业务控制方法及装置
US20030043427A1 (en) Method of fast circuit recovery using local restoration
KR102180201B1 (ko) 인터페이스 파라미터 동기 방법 및 장치
WO2016165263A1 (zh) 路径的保护倒换处理方法、装置、系统及转发设备
CN116170250A (zh) 路由通告方法、spe、网络设备及存储介质
CN114844817A (zh) 一种在段路由sr网络中进行保护倒换方法及装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160420

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160510

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160808

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160920

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161014

R150 Certificate of patent or registration of utility model

Ref document number: 6027688

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees