(57)【要約】【課題】グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることを可能とすることを目的とする。【解決手段】ネットワークシステム１に、正常時にエッジノードＡ（１０）からエッジノードＥ（１０）まで情報を送信するための現用パスＰ１を設定し、現用パス上コアノードＢ，Ｃ，Ｄ（２０）のいずれとも異なるコアノードである迂回パス上コアノードＢ’，Ｃ’，Ｄ’（３０）を経由した、エッジノードＡ（１０）からエッジノードＥ（１０）まで情報を送信するための迂回パスＰ２を設定し、現用パス上コアノード２０のうち、全部または一部から迂回パス上コアノードＢ’，Ｃ’，Ｄ’（３０）に情報を転送するための迂回パスＬ１，Ｌ２，Ｌ３を設定する。【選択図】図１
2008219083.tif 000002
【特許請求の範囲】
【請求項１】
ラベルの付された情報を送信する第１エッジノードと、前記第１エッジノードから送信された前記情報を受信する第２エッジノードと、前記情報に付与されているラベルを変更せずに前記情報を転送することによって、前記第１エッジノードから前記第２エッジノードに送信された前記情報を中継する複数のコアノードとを含んだネットワークシステムであって、
前記複数のコアノードのうち、正常時に前記第１エッジノードから前記第２エッジノードへの情報の送信を中継するコアノードである、１以上の現用パス上コアノード、および、前記第１エッジノードは、
正常時における情報の出力先を指定する出力ポートとラベルとを対応させた正常時出力先情報を記憶する記憶部と、通信を行う通信部と、正常時に、出力する情報に付されたラベルと一致するラベルを前記正常時出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力するラベル通信処理部とを備え、
前記複数のコアノードのうち、障害発生後に前記第１エッジノードから前記第２エッジノードへの情報の送信を中継するコアノードであり、かつ、前記１以上の現用パス上コアノードのいずれとも異なるコアノードである、１以上の迂回パス上コアノードは、
情報の出力先を指定する出力ポートとラベルとを対応させた出力先情報を記憶する記憶部と、通信を行う通信部と、出力する情報に付されたラベルと一致するラベルを前記出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力するラベル通信処理部とを備え、
前記現用パス上コアノードのうち、少なくとも一部のコアノードにおいて、
前記記憶部が、障害発生後における情報の出力先を指定する出力ポートとラベルとを対応させた障害発生後出力先情報をさらに記憶し、前記ラベル通信処理部が、障害発生後に、出力する情報に付されたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する
ことを特徴とするネットワークシステム。
【請求項２】
隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知する障害検知処理部と、
前記障害検知処理部が障害を検知した際に障害発生位置として取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルを、障害発生後の処理に切り替えられたラベルである障害発生ラベルに登録する障害検知時処理部とをさらに備える
ことを特徴とする請求項１に記載のネットワークシステムにおける現用パス上コアノード。
【請求項３】
前記ラベル通信処理部は、
前記通信部を介して情報の入力を受け付け、入力を受け付けた情報に付されているラベルが前記障害発生ラベルに登録されている場合には、入力を受け付けたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する
ことを特徴とする請求項２に記載の現用パス上コアノード。
【請求項４】
前記記憶部は、
障害発生後における障害通知の送信先を指定する障害通知先とラベルとを対応させた障害通知情報をさらに記憶し、
前記障害検知時処理部は、
前記障害検知処理部が検知によって取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって出力ポートを取得できなかった場合には、前記情報に付されているラベルと一致するラベルを前記障害通知情報から検索し、当該検索によって取得した障害通知先で指定される出力先に、前記通信部を介して、障害通知を送信する
ことを特徴とする請求項２に記載の現用パス上コアノード。
【請求項５】
前記通信部を介して障害通知を受信すると、前記障害通知に含まれるラベルと一致するラベルを前記障害発生後出力先情報から検索し、
当該検索によってラベルが取得できた場合には、当該ラベルが付された情報が前記通信部を介して入力された際の処理を、障害発生後の処理に切り替え、
当該検索によってラベルを取得できなかった場合には、前記障害通知を、前記通信部を介して転送する障害通知受信時処理部をさらに備える
ことを特徴とする請求項４に記載の現用パス上コアノード。
【請求項６】
障害発生後において、前記第１エッジノードから前記第２エッジノードに情報が送信される際に通過する経路である往路と、前記第２エッジノードから前記第１エッジノードに情報が送信される際に通過する経路である復路とが一致していない場合に、迂回パス上コアノードまたはエッジノードに切替通知を送信することによって、情報の転送先を切り替えさせる切替通知処理部をさらに備える
ことを特徴とする請求項２ないし請求項５に記載の現用パス上コアノード。
【請求項７】
隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知する障害検知処理部と、
前記障害検知処理部が検知によって取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルが付された情報が前記通信部を介して入力された際の処理を、障害発生後の処理に切り替える障害検知時処理部とをさらに備える
ことを特徴とする請求項１に記載のネットワークシステムにおける第１エッジノード。
【請求項８】
前記ラベル通信処理部は、
前記通信部を介して情報の入力を受け付け、当該情報に付されたラベルと一致するラベルを前記出力先情報から検索し、検索によって取得した出力ポートで指定される出力先に、前記通信部を介して、情報を出力する
ことを特徴とする請求項１に記載のネットワークシステムにおける迂回パス上コアノード。
【請求項９】
障害検知処理部が、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知すると、
前記障害検知時処理部が、障害を検知した際に障害発生位置として取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルを、障害発生後の処理に切り替えられたラベルである障害発生ラベルに登録する
ことを特徴とする請求項１に記載のネットワークシステムにおける現用パス上コアノードによる通信制御方法。
【請求項１０】
前記ラベル通信処理部は、
前記通信部を介して情報の入力を受け付け、入力を受け付けた情報に付されているラベルが前記障害発生ラベルに登録されている場合には、入力を受け付けたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する
ことを特徴とする請求項９に記載の現用パス上コアノードによる通信制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおける通信制御技術に関し、特に、ネットワーク内で障害が発生した場合の通信制御技術に関する。
【背景技術】
【０００２】
従来、ラベルスイッチング方式を用いた情報の転送技術としてＭＰＬＳ（Multi-Protocol Label Switching）がある。ＭＰＬＳでは、各ノードがラベルと呼ばれる識別標識を利用して情報を転送する。すなわち、まず、ネットワークの入口にあるエッジノードが転送対象である情報にラベルを付加し、情報をコアノードに転送する。そして、コアノードは、情報に付加されているラベルを識別して転送先を判断し、判断した転送先に情報を転送する。このようなラベルに基づいた情報の転送を行うことにより、経路の計算処理にかかる負荷が軽減され、各ノードが情報を転送する処理が高速化される。
【０００３】
ＭＰＬＳを用いた情報転送技術において、ノードやリンクで障害が発生した場合に対処する方式として、ＦＲＲ（Fast ReRoute）方式がある（例えば、非特許文献１参照）。ＦＲＲ方式は、障害が発生した地点に隣接するノードで切り替え処理を行う方式であるため、ＦＲＲ方式を用いれば、障害が発生しても、情報転送に用いるパスを迂回パスに高速に切り替え、障害発生時から約50ms後に情報転送を再開させることが可能である。図１８を参照して、ＦＲＲ方式を用いた場合であり、かつ、情報に付加されているラベルが各ノードにおいて付け替えられる場合（ローカルラベルを用いた場合）の技術について説明する。
【０００４】
図１８に示すように、ネットワークシステム１Ａにおいて、障害が発生する前の正常時には、現用パスＰ１を辿って、情報が転送される。すなわち、エッジノードＡ（１０Ａ）から、現用パス上コアノードＢ（２０Ａ）、現用パス上コアノードＣ（２０Ａ）、現用パス上コアノードＤ（２０Ａ）を経由して、エッジノードＥ（１０Ａ）に情報が届けられる。また、図１８に示すように、障害が発生した後に用いる迂回パスＬ１、すなわち、現用パス上コアノードＢ（２０Ａ）から、迂回パス上コアノードＢ’（３０Ａ）、迂回パス上コアノードＣ’（３０Ａ）を経由して、現用パス上コアノードＣ（２０Ａ）に情報を転送する際に用いるパスが設定されている。さらに、図１８に示すように、障害が発生した後の迂回パスＬ２、すなわち、現用パス上コアノードＣ（２０Ａ）から、迂回パス上コアノードＣ’（３０Ａ）、迂回パス上コアノードＤ’（３０Ａ）を経由して、現用パス上コアノードＤ（２０Ａ）に情報を転送する際に用いるパスが設定されている。
【０００５】
例えば、現用パス上コアノードＣ（２０Ａ）が、現用パス上コアノードＣ（２０Ａ）と現用パス上コアノードＤ（２０Ａ）とを接続するリンクで障害が発生したことを検知すると、迂回パスＬ２に情報の転送先を切り替える。さらに、現用パス上コアノードＢ（２０Ａ）が、現用パス上コアノードＢ（２０Ａ）と現用パス上コアノードＣ（２０Ａ）とを接続するリンクで障害が発生したことを検知すると、迂回パスＬ１に情報の転送先を切り替える。例えば、迂回パスＬ１と迂回パスＬ２との双方が通過する迂回パス上コアノードＣ’（３０Ａ）は、迂回パスＬ１を用いて転送された情報に付されているラベル（図１８では、「２１」）と、迂回パスＬ２を用いて転送された情報に付されているラベル（図１８では、「３０」）とを識別することができる。したがって、迂回パス上コアノードＣ’（３０Ａ）は、入力を受け付けた情報に付されているラベルに基づいて転送先を決定することができる。
【非特許文献１】「Fast Reroute Extensions to RSVP-TE for LSP Tunnels」Pan, P., Swallow, G. 他, RFC4090, 2005年5月［2006年12月検索］，インターネット, ＜http://www.ietf.org/rfc/rfc4090.txt?number=4090＞
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、ＦＲＲ方式を用いた場合、ローカルラベルを用いたときには、パスの切り替えを行うことは可能であるが、例えば、ＰＢＴ（Provider Backbone Transport）を用いて通信を行う場合のように、情報に付加されているラベルが各ノードにおいて変更されない場合（グローバルラベルを用いた場合）には、パスの切り替えを行うことができない。図１９を参照して、ＦＲＲ方式を用いた場合であり、かつ、グローバルラベルを用いた場合の技術について説明する。
【０００７】
図１９に示すように、ネットワークシステム１Ｂでは、図１８に示したネットワークシステム１Ａと同様に、現用パスＰ１、迂回パスＬ１、迂回パスＬ２が設定されている。また、図１８で示した場合と同様の地点において、障害が発生したとする。その場合には、例えば、迂回パスＬ１と迂回パスＬ２との双方が通過する迂回パス上コアノードＣ’（３０Ｂ）は、迂回パスＬ１を用いて転送された情報に付されているラベル（図１９では、「１０」）と、迂回パスＬ２を用いて転送された情報に付されているラベル（図１９では、「１０」）とが同じ値であるため、識別することができない。したがって、迂回パス上コアノードＣ’（３０Ｂ）は、入力を受け付けた情報に付されているラベルに基づいて転送先を決定することができない。
【０００８】
そこで、本発明は、グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることを可能とすることを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、前記課題を解決するために創案されたものであり、請求項１に記載のネットワークシステムは、ラベルの付された情報を送信する第１エッジノードと、前記第１エッジノードから送信された前記情報を受信する第２エッジノードと、前記情報に付与されているラベルを変更せずに前記情報を転送することによって、前記第１エッジノードから前記第２エッジノードに送信された前記情報を中継する複数のコアノードとを含んだネットワークシステムであって、前記複数のコアノードのうち、正常時に前記第１エッジノードから前記第２エッジノードへの情報の送信を中継するコアノードである、１以上の現用パス上コアノード、および、前記第１エッジノードが、正常時における情報の出力先を指定する出力ポートとラベルとを対応させた正常時出力先情報を記憶する記憶部と、通信を行う通信部と、正常時に、出力する情報に付されたラベルと一致するラベルを前記正常時出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力するラベル通信処理部とを備え、前記複数のコアノードのうち、障害発生後に前記第１エッジノードから前記第２エッジノードへの情報の送信を中継するコアノードであり、かつ、前記１以上の現用パス上コアノードのいずれとも異なるコアノードである、１以上の迂回パス上コアノードが、情報の出力先を指定する出力ポートとラベルとを対応させた出力先情報を記憶する記憶部と、通信を行う通信部と、出力する情報に付されたラベルと一致するラベルを前記出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力するラベル通信処理部とを備え、前記現用パス上コアノードのうち、少なくとも一部のコアノードにおいて、前記記憶部が、障害発生後における情報の出力先を指定する出力ポートとラベルとを対応させた障害発生後出力先情報をさらに記憶し、前記ラベル通信処理部が、障害発生後に、出力する情報に付されたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する構成とした。
【００１０】
このような構成によれば、それぞれの迂回パス上コアノードにおいて、入力を受け付けた情報の出力先が１方向に特定されるため、入力を受け付けた情報を識別する必要がなくなる。したがって、迂回パス上コアノードを通過する迂回パスを用いて、障害発生後においても、第１エッジノードから第２エッジノードに情報を送信することができる。また、現用パス上コアノードのうち、少なくとも一部のコアノードにおいて、迂回パスを用いて情報を転送できるため、障害の発生を検知してから高速にパスを切り替えることができる。したがって、グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることが可能となる。
【００１１】
また、請求項２に記載の現用パス上コアノードは、請求項１に記載のネットワークシステムにおいて、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知する障害検知処理部と、前記障害検知処理部が障害を検知した際に障害発生位置として取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルを、障害発生後の処理に切り替えられたラベルである障害発生ラベルに登録する障害検知時処理部とをさらに備える構成とした。
【００１２】
このような構成によれば、障害が発生した地点に隣接する現用パス上コアノードから迂回パスを用いるようにパスが切り替えられるため、より高速にパスの切り替えを行うことが可能となる。
【００１３】
また、請求項３に記載の現用パス上コアノードは、請求項２に記載の現用パス上コアノードにおいて、前記ラベル通信処理部が、前記通信部を介して情報の入力を受け付け、入力を受け付けた情報に付されているラベルが前記障害発生ラベルに登録されている場合には、入力を受け付けたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する構成とした。
【００１４】
このような構成によれば、障害が発生した地点に隣接する現用パス上コアノードは、迂回パスを用いて情報を転送できる。
【００１５】
また、請求項４に記載の現用パス上コアノードは、請求項２に記載の現用パス上コアノードにおいて、前記記憶部が、障害発生後における障害通知の送信先を指定する障害通知先とラベルとを対応させた障害通知情報をさらに記憶し、前記障害検知時処理部が、前記障害検知処理部が検知によって取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって出力ポートを取得できなかった場合には、前記情報に付されているラベルと一致するラベルを前記障害通知情報から検索し、当該検索によって取得した障害通知先で指定される出力先に、前記通信部を介して、障害通知を送信する構成とした。
【００１６】
このような構成によれば、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、より確実なパスの切り替えを行うことが可能となる。
【００１７】
また、請求項５に記載の現用パス上コアノードは、請求項４に記載の現用パス上コアノードにおいて、前記通信部を介して障害通知を受信すると、前記障害通知に含まれるラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によってラベルが取得できた場合には、当該ラベルが付された情報が前記通信部を介して入力された際の処理を、障害発生後の処理に切り替え、当該検索によってラベルを取得できなかった場合には、前記障害通知を、前記通信部を介して転送する障害通知受信時処理部をさらに備える構成とした。
【００１８】
このような構成によれば、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、さらに確実なパスの切り替えを行うことが可能となる。
【００１９】
また、請求項６に記載の現用パス上コアノードは、請求項２ないし請求項５に記載の現用パス上コアノードにおいて、障害発生後において、前記第１エッジノードから前記第２エッジノードに情報が送信される際に通過する経路である往路と、前記第２エッジノードから前記第１エッジノードに情報が送信される際に通過する経路である復路とが一致していない場合に、迂回パス上コアノードまたはエッジノードに切替通知を送信することによって、情報の転送先を切り替えさせる切替通知処理部をさらに備える構成とした。
【００２０】
前記第１エッジノードから前記第２エッジノードに情報が送信される際に通過する経路である往路と、前記第２エッジノードから前記第１エッジノードに情報が送信される際に通過する経路である復路とを一致させることができる。パスを往復路で対応付けて管理する際に、ネットワークの管理が容易になる。
【００２１】
また、請求項７に記載の第１エッジノードは、請求項１に記載のネットワークシステムにおいて、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知する障害検知処理部と、前記障害検知処理部が検知によって取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルが付された情報が前記通信部を介して入力された際の処理を、障害発生後の処理に切り替える障害検知時処理部とをさらに備える構成とした。
【００２２】
このような構成によれば、障害が発生した地点に隣接するエッジノードから迂回パスを用いるようにパスが切り替えられるため、より高速にパスの切り替えを行うことが可能となる。
【００２３】
また、請求項８に記載の迂回パス上コアノードは、請求項１に記載のネットワークシステムにおいて、前記ラベル通信処理部が、前記通信部を介して情報の入力を受け付け、当該情報に付されたラベルと一致するラベルを前記出力先情報から検索し、検索によって取得した出力ポートで指定される出力先に、前記通信部を介して、情報を出力する構成とした。
【００２４】
このような構成によれば、迂回パス上コアノードは、障害発生後に情報の入力を受け付けると、迂回パスを用いて情報を転送することができる。
【００２５】
また、請求項９に記載の現用パス上コアノードによる通信制御方法は、請求項１に記載のネットワークシステムにおいて、障害検知処理部が、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知すると、前記障害検知時処理部が、障害を検知した際に障害発生位置として取得したポートと一致する出力ポートを前記正常時出力先情報から検索し、当該検索によって取得したラベルを、障害発生後の処理に切り替えられたラベルである障害発生ラベルに登録する方法とした。
【００２６】
また、請求項１０に記載の現用パス上コアノードによる通信制御方法は、請求項９に記載の現用パス上コアノードにおいて、前記ラベル通信処理部が、前記通信部を介して情報の入力を受け付け、入力を受け付けた情報に付されているラベルが前記障害発生ラベルに登録されている場合には、入力を受け付けたラベルと一致するラベルを前記障害発生後出力先情報から検索し、当該検索によって取得した出力ポートで指定される出力先に、前記通信部を介して情報を出力する方法とした。
【発明の効果】
【００２７】
本発明によれば、グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることが可能となる。
【発明を実施するための最良の形態】
【００２８】
以下、図面を参照して、本発明を実施するための最良の形態（以下、「実施形態」という）について詳細に説明する。
【００２９】
図１は、本実施形態におけるネットワークシステムの構成を示す図である。図１を参照して、本実施形態におけるネットワークシステムの構成について説明する。
【００３０】
図１に示すように、ネットワークシステム１には、エッジノードＡ（１０）およびエッジノードＥ（１０）が存在し、エッジノードＡ（１０）からエッジノードＥ（１０）にラベルが付された情報が送信される。エッジノードＡ（１０）からエッジノードＥ（１０）に送信される情報を中継する複数のコアノードは、情報に付加されているラベルの変更を行わないグローバルラベルを用いた通信を行う。
【００３１】
ネットワークシステム１では、障害が発生する前の正常時には、正常時の情報転送用のパスである現用パスＰ１を用いて通信が行われる。ここでは、現用パスＰ１上に、エッジノードＡ（１０）、エッジノードＥ（１０）が存在し、コアノードとしては、現用パス上コアノードＢ（２０）、現用パス上コアノードＣ（２０）、現用パス上コアノードＤ（２０）が存在することとする。しかし、現用パスＰ１上に存在するコアノードの数は特に限定されるものではない。以下において、特に区別しない場合には、現用パス上コアノードＢ（２０）、現用パス上コアノードＣ（２０）、現用パス上コアノードＤ（２０）を現用パス上コアノード２０ということにする。
【００３２】
また、ネットワークシステム１には、現用パス上コアノード２０のいずれをも経由しないパスとして迂回パスＰ２が設定されている。ここでは、迂回パスＰ２上に、エッジノードＡ（１０）、エッジノードＥ（１０）が存在し、コアノードとしては、迂回パス上コアノードＢ’（３０）、迂回パス上コアノードＣ’（３０）、迂回パス上コアノードＤ’（３０）が存在することとする。しかし、迂回パスＰ２上に存在するコアノードの数は特に限定されるものではない。以下において、特に区別しない場合には、迂回パス上コアノードＢ’（３０）、迂回パス上コアノードＣ’（３０）、迂回パス上コアノードＤ’（３０）を迂回パス上コアノード３０ということにする。
【００３３】
また、現用パス上コアノード２０のうち、全部または一部の現用パス上コアノード２０からは、迂回パス上コアノード３０に向かって迂回パスが設定されている。ここでは、現用パス上コアノードＢ（２０）から迂回パス上コアノードＢ‘（３０）に迂回パスＬ１が設定され、現用パス上コアノードＣ（２０）から迂回パス上コアノードＣ‘（３０）に迂回パスＬ２が設定され、現用パス上コアノードＤ（２０）から迂回パス上コアノードＤ‘（３０）に迂回パスＬ３が設定されているものとする。しかし、異なる現用パス上コアノード２０から同一の迂回パス上コアノード３０に向かって迂回パスが設定されていることとしてもよい。また、現用パス上コアノード２０から迂回パス上コアノード３０に転送される情報を中継するコアノードが存在することとしてもよい。
【００３４】
このようにパスを設定することにより、それぞれの迂回パス上コアノード３０において、入力を受け付けた情報の出力先が１方向に特定されるため、入力を受け付けた情報を識別する必要がなくなる。したがって、迂回パス上コアノード３０を通過する迂回パスを用いて、障害発生後においても、エッジノードＡ（１０）からエッジノードＥに情報を送信することができる。また、現用パス上コアノード２０のうち、少なくとも一部のコアノードにおいて、迂回パスＬ１，Ｌ２，Ｌ３を用いて情報を転送できるため、障害の発生を検知してから高速にパスを切り替えることができる。したがって、グローバルラベルを用いた通信を行うネットワークにおいて、障害が発生した場合に、情報の送信が可能なパスに高速に切り替えることが可能となる。
【００３５】
図２は、図１に示したエッジノードの構成を示す図である。図２を参照して、本実施形態におけるエッジノードの構成について説明する。なお、図１に示したエッジノードＡ（１０）が、図２に示すような構成を備える。
【００３６】
図２に示すように、エッジノード１０は、ラベル通信処理部１１１と、記憶部１３０と、通信部１２０とを備え、障害検知処理部１１２と、障害検知時処理部１１３と、障害通知受信時処理部１１４と、切替通知受信時処理部１１５とをさらに備えることが好ましい。
【００３７】
通信部１２０は、ノード間を接続する回線であるリンクを介して、隣接ノードと通信を行う機能を有する。通信部１２０は、例えば、ネットワークカードなどによって実現される。
【００３８】
ラベル通信処理部１１１は、通信部１２０を介して、ラベルを利用した通信を行う機能を有する。ラベル通信処理部１１１は、送信する情報に付与されているラベルが後記する障害発生ラベル１３３に登録されている場合には、障害発生後出力先情報１３２に基づいて情報を転送する。障害発生後出力先情報１３２に基づいて情報を転送する際には、転送する情報に付与されるラベルと一致するラベル１３２ａ（図４参照）を検索し、検索によって得られた出力ポート１３２ｂ（図４参照）で指定されるリンクを用いて情報の転送を行う。また、送信する情報に付与されているラベルが障害発生ラベル１３３に登録されていない場合には、正常時出力先情報１３１に基づいて情報を転送する。正常時出力先情報１３１に基づいて情報を転送する際には、転送する情報に付与されるラベルと一致するラベル１３１ａ（図３参照）を検索し、検索によって得られた出力ポート１３１ｂ（図３参照）で指定されるリンクを用いて情報の転送を行う。
【００３９】
障害検知処理部１１２は、隣接ノードまたは隣接ノードと自ノードとを接続するリンクに障害が発生していることを検知すると、障害を検知した際に障害発生位置として取得したポートを障害検知時処理部１１３に出力する機能を有する。
【００４０】
障害検知時処理部１１３は、障害検知処理部１１２からポートの入力を受け付けると、入力を受け付けたポートと一致する出力ポート１３１ｂを正常時出力先情報１３１から検索し、検索によって取得したラベル１３１ａを、障害発生後の処理に切り替えられたラベルである障害発生ラベル１３３に登録する機能を有する。
【００４１】
障害通知受信時処理部１１４は、通信部１２０を介して、後記する障害通知を受信すると、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する機能を有する。
【００４２】
切替通知受信時処理部１１５は、通信部１２０を介して、後記する切替通知を受信すると、切替通知に含まれるラベルと一致するラベルを障害発生後出力先情報１３２（図４参照）から検索し、検索によって取得したラベルを、障害発生ラベル１３３に登録する機能を有する。
【００４３】
ラベル通信処理部１１１、障害検知処理部１１２、障害検知時処理部１１３、障害通知受信時処理部１１４および切替通知受信時処理部１１５は、例えば、ＣＰＵ（Central Processing Unit）が記憶部１３０に格納されているプログラム（不図示）を実行することにより実現される。専用のハードウェアによって実現されることとしてもよい。
【００４４】
記憶部１３０は、情報を記憶する機能を有し、正常時出力先情報１３１（図３参照）と、障害発生後出力先情報１３２（図４参照）とを記憶する。記憶部１３０は、例えば、ＲＡＭ（Random Access Memory）により構成される。
【００４５】
図３は、図２に示した正常時出力先情報の構成を示す図である。図３に示すように、正常時出力先情報１３１は、ラベル１３１ａと、情報の出力先を指定する出力ポート１３１ｂとを含んで構成される。出力ポート１３１ｂによって、情報の出力に用いられるリンクが一意に識別可能である。ここで、例えば、図１に示したエッジノードＡ（１０）の記憶部１３０に記憶される正常時出力先情報１３１の出力ポート１３１ｂに設定される値は、現用パスＰ１（図１参照）に従って情報を転送する場合における出力先である現用パス上コアノードＢ（２０）（図１参照）へのリンクを指定するポートなどである。
【００４６】
図４は、図２に示した障害発生後出力先情報の構成を示す図である。図４に示すように、障害発生後出力先情報１３２は、ラベル１３２ａと、障害発生後の情報の出力先を指定する出力ポート１３２ｂとを含んで構成される。ここで、例えば、図１に示したエッジノードＡ（１０）の記憶部１３０に記憶される障害発生後出力先情報１３２の出力ポート１３２ｂに設定される値は、迂回パスＰ２（図１参照）に従って情報を転送する場合における出力先である迂回パス上コアノードＢ’（３０）（図１参照）へのリンクを指定するポートなどである。
【００４７】
図５は、図１に示した現用パス上コアノードの構成を示す図である。図５を参照して、本実施形態における現用パス上コアノードの構成について説明する。図２に示したエッジノード１０と同様の構成については、同じ符号を付し、説明を省略する。
【００４８】
図５に示すように、現用パス上コアノード２０は、ラベル通信処理部１１１と、記憶部２３０と、通信部２２０とを備え、障害検知処理部１１２と、障害検知時処理部２１３と、障害通知受信時処理部２１４とに加え、切替通知処理部２１６とをさらに備えることが好ましい。
【００４９】
通信部２２０は、ノード間を接続する回線であるリンクを介して、隣接ノードと通信を行う機能を有する。通信部２２０は、例えば、ネットワークカードなどによって実現される。
【００５０】
障害検知時処理部２１３は、障害検知処理部１１２からポートの入力を受け付けると、入力を受け付けたポートと一致する出力ポート１３１ｂを正常時出力先情報１３１から検索し、検索によって取得したラベル１３１ａを、障害発生ラベル１３３に登録する機能を有する。
【００５１】
また、障害検知時処理部２１３は、障害発生後の処理に切り替える前に、検索によって取得したラベル１３１ａと一致するラベルを障害発生後出力先情報１３２のラベル１３２ａから検索して、検索によってラベルを取得できなかった場合には、そのラベルと一致するラベルを障害通知情報２３１から検索し、検索によって取得した障害通知先２３１ｂで指定される出力先に、通信部２２０を介して、障害通知を送信することとしてもよい。
【００５２】
また、障害検知時処理部２１３は、障害発生後の処理に切り替えられたラベルを、切替通知処理部２１６に出力することとしてもよい。
【００５３】
障害通知受信時処理部２１４は、通信部２２０を介して、障害通知を受信すると、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する機能を有する。
【００５４】
また、障害通知受信時処理部２１４は、障害発生後の処理に切り替えられたラベルを、切替通知処理部２１６に出力することとしてもよい。
【００５５】
また、障害通知受信時処理部２１４は、障害発生後の処理に切り替える前に、障害通知に含まれるラベルと一致するラベルを障害発生後出力先情報１３２のラベル１３２ａから検索して、検索によってラベルを取得できなかった場合には、通信部２２０を介して、障害通知を転送することとしてもよい。障害通知を転送する際には、例えば、そのラベルと一致するラベルを障害通知情報２３１から検索し、検索によって取得した障害通知先２３１ｂで指定される出力先に、通信部２２０を介して、障害通知を送信する。
【００５６】
切替通知処理部２１６は、障害検知時処理部２１３または障害通知受信時処理部２１４からラベルの入力を受け付けると、入力を受け付けたラベルと一致するラベルを切替通知情報２３２から検索し、検索によって取得した切替通知先２３２ｂで指定される出力先に切替通知を送信する機能を有する。切替通知情報２３２に通知用ラベル（不図示）をさらに登録しておき、切替通知先２３２ｂとともに通知用ラベル（不図示）を切替通知情報２３２から取得して、切替通知先２３２ｂで指定される出力先に送信する切替通知に通知用ラベル（不図示）を通知してもよい。
【００５７】
なお、図１に示した現用パス上コアノードＢ（２０）の記憶部２３０に記憶される正常時出力先情報１３１の出力ポート１３１ｂに設定される値は、現用パスＰ１（図１参照）に従って情報を転送する場合における出力先である現用パス上コアノードＣ（２０）（図１参照）へのリンクを指定するポートなどである。
【００５８】
また、図１に示した現用パス上コアノードＢ（２０）の記憶部２３０に記憶される障害発生後出力先情報１３２の出力ポート１３２ｂに設定される値は、迂回パスＬ１（図１参照）に従って情報を転送する場合における出力先である迂回パス上コアノードＢ’（３０）（図１参照）へのリンクを指定するポートなどである。
【００５９】
図６は、図５に示した障害通知情報の構成を示す図である。図６に示すように、障害通知情報２３１は、ラベル２３１ａと、障害通知の送信先を指定する障害通知先２３１ｂとを含んで構成される。障害通知先２３１ｂには、例えば、障害通知の送信先を一意に指定可能なアドレスなどが設定されている。また、障害通知の送信先としては、例えば、情報の送信元のエッジノード１０（図１の例では、エッジノードＡ（１０））や、障害発生地点とは反対側にある現用パス上コアノード２０（図１の例では、現用パス上コアノードＢ（２０））などである。
【００６０】
図７は、図５に示した切替通知情報２３２の構成を示す図である。図７に示すように、切替通知情報２３２は、ラベル２３２ａと、切替通知の送信先を指定する切替通知先２３２ｂとを含んで構成される。切替通知先２３２ｂには、例えば、切替通知の送信先を一意に指定可能なアドレスなどが設定されている。また、前記したように、切替通知情報２３２には、通知用ラベル（不図示）がさらに含まれていてもよい。
【００６１】
図８は、図１に示した迂回パス上コアノードの構成を示す図である。図８を参照して、本実施形態における迂回パス上コアノードの構成について説明する。
【００６２】
図８に示すように、迂回パス上コアノード３０は、ラベル通信処理部３１１と、記憶部３３０と、通信部３２０とを備え、切替通知受信時処理部３１２をさらに備えることが好ましい。
【００６３】
通信部３２０は、ノード間を接続する回線であるリンクを介して、隣接ノードと通信を行う機能を有する。通信部３２０は、例えば、ネットワークカードなどによって実現される。
【００６４】
ラベル通信処理部３１１は、通信部３２０を介して、ラベルを利用した通信を行う機能を有する。ラベル通信処理部３１１は、入力を受け付けた情報に付与されたラベルが切替ラベル３３３に登録されている場合には、対称性維持情報３３２に基づいて情報を転送する。対称性維持情報３３２に基づいて情報を転送する際には、転送する情報に付与されるラベルと一致するラベル３３２ａ（図１０参照）を検索し、検索によって得られた出力ポート３３２ｂ（図１０参照）で指定されるリンクを用いて情報の転送を行う。また、入力を受け付けた情報に付与されたラベルが切替ラベル３３３に登録されていない場合には、出力先情報３３１に基づいて情報を転送する。出力先情報３３１に基づいて情報を転送する際には、転送する情報に付与されるラベルと一致するラベル３３１ａ（図９参照）を検索し、検索によって得られた出力ポート３３１ｂ（図９参照）で指定されるリンクを用いて情報の転送を行う。
【００６５】
切替通知受信時処理部３１２は、通信部３２０を介して、切替通知を受信すると、切替通知の検知によって取得したポートと一致する出力ポート３３２ｂを検索し、検索によって取得したラベル３３２ａを、対称性維持時の処理に切り替えられたラベルである切替ラベル３３３に登録する機能を有する。
【００６６】
また、切替通知受信時処理部３１２は、通信部３２０を介して受信した切替通知に、通知用ラベルが含まれていた場合には、その通知ラベルを、切替ラベル３３３に登録することとしてもよい。
【００６７】
図９は、図８に示した出力先情報の構成を示す図である。図９に示すように、出力先情報３３１は、ラベル３３１ａと、情報の出力先を指定する出力ポート３３１ｂとを含んで構成される。ここで、例えば、図１に示した迂回パス上コアノードＢ’（３０）の記憶部３３０に記憶される出力先情報３３１の出力ポート３３１ｂに設定される値は、迂回パスＰ２（図１参照）に従って情報を転送する場合における出力先である迂回パス上コアノードＣ’（３０）（図１参照）へのリンクを指定するポートなどである。
【００６８】
図１０は、図８に示した対称性維持情報の構成を示す図である。図１０に示すように、対称性維持情報３３２は、ラベル３３２ａと、対称性維持時における情報の出力先を指定する出力ポート３３２ｂとを含んで構成される。
【００６９】
図１１は、障害発生後に用いられるパスを示すネットワークシステムの模式図である。図１１を参照して（適宜図１ないし図１０参照）、障害発生後に用いられるパスについて説明する。
【００７０】
図１１に示すように、現用パス上コアノードＣ（２０）の障害検知処理部１１２が、隣接ノードである現用パス上コアノードＤ（２０）と自ノードとを接続するリンクに障害が発生していることを検知したとする。現用パス上コアノードＣ（２０）の障害検知処理部１１２は、検知によって障害が発生した地点へのポートを取得し、取得したポートを障害検知時処理部１１３に出力する。
【００７１】
現用パス上コアノードＣ（２０）の障害検知時処理部２１３は、障害検知処理部１１２からポートの入力を受け付けると、入力を受け付けたポートと一致する出力ポート１３１ｂを正常時出力先情報１３１から検索し、検索によって取得したラベル１３１ａを、障害発生ラベル１３３に登録する。ここで、現用パス上コアノードＣ（２０）の記憶部２３０の障害発生後出力先情報１３２に、障害検知時処理部１１３が検索によって取得したラベル１３１ａに対応する出力ポート１３２ｂとして、迂回パス上コアノードＣ’（３０）への出力ポートが登録されていれば、現用パス上コアノードＣ（２０）のラベル通信処理部１１１による、障害検知時処理部１１３の検索によって取得したラベル１３１ａが付された情報が通信部１２０を介して入力された際の処理を、迂回パスＬ２を用いるように切り替えることができる。
【００７２】
図１２は、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていないネットワークシステムの模式図である。図１２を参照して（適宜図１ないし図１０参照）、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合について説明する。
【００７３】
図１２に示すように、あるラベルに対応する出力ポート１３２ｂが現用パス上コアノードＣ（２０）の記憶部２３０の障害発生後出力先情報１３２に登録されていないとすると、そのラベルに対応する迂回パスが現用パス上コアノードＣ（２０）に対して設定されていないこととなる。また、現用パス上コアノードＢ（２０）および現用パス上コアノードＤ（２０）の記憶部２３０の障害発生後出力先情報１３２のそれぞれに、そのラベルに対応する出力ポート１３２ｂが登録されていれば、そのラベルに対応する迂回パスＬ１および迂回パスＬ３が現用パス上コアノードＢ（２０）および現用パス上コアノードＤ（２０）に対して設定されていることとなる。
【００７４】
図１３は、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、エッジノードに対して設定されている迂回パスを用いることを示すネットワークシステムの模式図である。図１３を参照して（適宜図１ないし図１０参照）、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、エッジノードに対して設定されている迂回パスを用いる場合について説明する。
【００７５】
ここでは、図１２に示したような、現用パス上コアノードＣ（２０）に対して、あるラベルに対応する迂回パスが設定されていない場合を考える。現用パス上コアノードＣ（２０）の障害検知処理部１１２が、隣接ノードである現用パス上コアノードＤ（２０）と自ノードとを接続するリンクに障害が発生していることを検知したとする。現用パス上コアノードＣ（２０）の障害検知処理部１１２は、検知によって障害が発生した地点へのポートを取得し、取得したポートを障害検知時処理部１１３に出力する。
【００７６】
現用パス上コアノードＣ（２０）の障害検知時処理部２１３は、障害検知処理部１１２からポートの入力を受け付けると、入力を受け付けたポートと一致する出力ポート１３１ｂを正常時出力先情報１３１から検索する。検索によって取得したラベル１３１ａと一致するラベルを障害発生後出力先情報１３２のラベル１３２ａから検索して、検索によってラベルを取得できなかった場合には、そのラベルと一致するラベルを障害通知情報２３１から検索し、検索によって取得した障害通知先２３１ｂで指定される出力先に、通信部２２０を介して、障害通知を送信する。ここで、障害通知先２３１ｂとしてエッジノードＡ（１０）を指定する情報を取得した場合には、通信部２２０を介して、エッジノードＡ（１０）に障害通知が送信される。
【００７７】
エッジノードＡ（１０）の障害通知受信時処理部１１４は、通信部１２０を介して、後記する障害通知を受信すると、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する。これによって、エッジノード１０のラベル通信処理部１１１は、迂回パスＰ２を用いるように切り替えることができる。
【００７８】
このように、障害発生を検知した現用パス上コアノード２０に対して迂回パスが設定されていない場合に、エッジノード１０に対して設定されている迂回パスを用いるように切り替えることで、より確実なパスの切り替えを行うことが可能となる。
【００７９】
図１４は、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、他の現用パス上コアノードに対して設定されている迂回パスを用いることを示すネットワークシステムの模式図である。図１４を参照して（適宜図１ないし図１０参照）、障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、他の現用パス上コアノードに対して設定されている迂回パスを用いる場合について説明する。
【００８０】
ここでは、図１２に示したような、現用パス上コアノードＣ（２０）に対して、あるラベルに対応する迂回パスが設定されておらず、現用パス上コアノードＢ（２０）に対して、あるラベルに対応する迂回パスＬ１が設定されている場合を考える。図１３で説明した場合と同様に、現用パス上コアノードＣ（２０）の障害検知処理部１１２が、隣接ノードである現用パス上コアノードＤ（２０）と自ノードとを接続するリンクに障害が発生していることを検知したとする。
【００８１】
現用パス上コアノードＣ（２０）の障害検知時処理部２１３は、図１３で説明した場合と同様に、障害通知を送信する。ここで、障害通知先２３１ｂとして現用パス上コアノードＢ（２０）を指定する情報を取得した場合には、通信部２２０を介して、現用パス上コアノードＢ（２０）に障害通知が送信される。
【００８２】
現用パス上コアノードＢ（２０）の障害通知受信時処理部２１４は、通信部２２０を介して、後記する障害通知を受信すると、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する。これによって、現用パス上コアノードＢ（２０）のラベル通信処理部１１１は、迂回パスＬ１を用いるように切り替えることができる。
【００８３】
このように、障害発生を検知した現用パス上コアノード２０に対して迂回パスが設定されていない場合に、隣接した現用パス上コアノード２０に対して設定されている迂回パスを用いるように切り替えることで、より確実なパスの切り替えを行うことが可能となる。
【００８４】
また、障害通知受信時処理部２１４は、障害通知に含まれるラベルを、障害発生ラベル１３３に登録する前に、障害通知に含まれるラベルと一致するラベルを障害発生後出力先情報１３２のラベル１３２ａから検索して、検索によってラベルを取得できなかった場合には、通信部２２０を介して、障害通知を転送することとしてもよい。障害通知を転送する際には、例えば、そのラベルと一致するラベルを障害通知情報２３１から検索し、検索によって取得した障害通知先２３１ｂで指定される出力先に、通信部２２０を介して、障害通知を送信する。
【００８５】
このように、障害通知を受信した現用パス上コアノード２０に対して迂回パスが設定されていない場合に、隣接した現用パス上コアノード２０に障害通知を転送することで、さらに確実なパスの切り替えを行うことが可能となる。
【００８６】
図１５は、障害発生後における非対称な往復路を示すネットワークシステムの模式図である。図１５を参照して（適宜図１ないし図１０参照）、障害発生後における非対称な往復路について説明する。
【００８７】
図１５に示すように、障害発生後において、エッジノードＡ（１０）からエッジノードＥ（１０）に送信される際に用いられるパスとして、障害発生後の往路Ｇが設定されているとする。また、エッジノードＥ（１０）からエッジノードＡ（１０）に送信される際に用いられるパスとして、障害発生後の復路Ｂが設定されているとする。この場合、情報に付されるラベルとしては、障害発生後の往路Ｇと障害発生後の復路Ｂとにおいて、異なる値が設定される。
【００８８】
図１５に示すように、障害発生後の往路Ｇと障害発生後の復路Ｂとは、異なる経路となっており、非対称な経路となる。通信キャリアは、パスを往復路で対応付けて管理するため、往復路が非対称な経路であるとネットワークの管理が煩雑となる。そこで、障害発生後に経路が非対称となっている状態で、対称な経路とするための処理を行うことが好ましい。以下において、図１６および図１７を参照して、障害発生後の往路Ｇと障害発生後の復路Ｂとを対称な経路とする処理について説明する。
【００８９】
図１６は、障害発生後に迂回パス上コアノードがパスを切り替えることで、対称な往復路を生成することを示すネットワークシステムの模式図である。図１６を参照して（適宜図１ないし図１０参照）、障害発生後における迂回パス上コアノードによるパスの切り替えについて説明する。
【００９０】
図１６に示すように、現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれの障害検知処理部１１２が、お互いのノード間を接続するリンクに障害が発生していることを検知したとする。そして、現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれにおける障害発生時の処理によって、図１５に示したような、障害発生後の往路Ｇおよび障害発生後の復路Ｂが設定されたとする。
【００９１】
現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれの障害検知時処理部２１３は、障害発生ラベル１３３に登録されたラベルを、それぞれの切替通知処理部２１６に出力する。
【００９２】
切替通知処理部２１６は、障害検知時処理部２１３からラベルの入力を受け付けると、入力を受け付けたラベルと一致するラベルを切替通知情報２３２から検索し、検索によって取得した切替通知先２３２ｂで指定される出力先に切替通知を送信する。ここで、切替通知先２３２ｂとして、現用パス上コアノードＣ（２０）の切替通知処理部２１６は、迂回パス上コアノードＣ’（３０）を指定する情報を取得し、現用パス上コアノードＤ（２０）の切替通知処理部２１６は、迂回パス上コアノードＤ’（３０）を指定する情報を取得したとする。
【００９３】
迂回パス上コアノードＣ’（３０）および迂回パス上コアノードＤ’（３０）のそれぞれの切替通知受信時処理部３１２は、通信部３２０を介して、切替通知を受信すると、切替通知の検知によって取得したポートと一致する出力ポート３３２ｂを検索し、検索によって取得したラベル３３２ａを、対称性維持時の処理に切り替えられたラベルである切替ラベル３３３に登録する。以上に説明した処理によって、対称な往復路が設定される。
【００９４】
図１７は、障害発生後にエッジノードがパスを切り替えることで、対称な往復路を生成することを示すネットワークシステムの模式図である。図１７を参照して（適宜図１ないし図１０参照）、障害発生後におけるエッジノードによるパスの切り替えについて説明する。
【００９５】
図１７に示すように、現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれの障害検知処理部１１２が、お互いのノード間を接続するリンクに障害が発生していることを検知したとする。そして、現用パス上コアノードＣ（２０）および現用パス上コアノードＤ（２０）のそれぞれにおける障害発生時の処理によって、図１５に示したような、障害発生後の往路Ｇおよび障害発生後の復路Ｂが設定されたとする。
【００９６】
図１６で説明した場合と同様に、切替通知処理部２１６は、障害検知時処理部２１３からラベルの入力を受け付けると、入力を受け付けたラベルと一致するラベルを切替通知情報２３２から検索し、検索によって取得した切替通知先２３２ｂで指定される出力先に切替通知を送信する。ここで、切替通知先２３２ｂとして、現用パス上コアノードＣ（２０）の切替通知処理部２１６は、エッジノードＡ（１０）を指定する情報を取得し、現用パス上コアノードＤ（２０）の切替通知処理部２１６は、エッジノードＥ（１０）を指定する情報を取得したとする。
【００９７】
エッジノードＡ（１０）およびエッジノードＥ（１０）のそれぞれの切替通知受信時処理部１１５は、通信部１２０を介して、切替通知を受信すると、切替通知に含まれるラベルと一致するラベルを障害発生後出力先情報１３２（図４参照）から検索し、検索によって取得したラベルを、対称性維持時の処理に切り替えられたラベルである切替ラベル３３３に登録する。以上に説明した処理によって、対称な往復路が設定される。
【００９８】
以上において説明した実施形態は、その趣旨を逸脱しない範囲で広く実施することができる。
【図面の簡単な説明】
【００９９】
【図１】本実施形態におけるネットワークシステムの構成を示す図である。
【図２】図１に示したエッジノードの構成を示す図である。
【図３】図２に示した正常時出力先情報の構成を示す図である。
【図４】図２に示した障害発生後出力先情報の構成を示す図である。
【図５】図１に示した現用パス上コアノードの構成を示す図である。
【図６】図５に示した障害通知情報の構成を示す図である。
【図７】図５に示した切替通知情報の構成を示す図である。
【図８】図１に示した迂回パス上コアノードの構成を示す図である。
【図９】図８に示した出力先情報の構成を示す図である。
【図１０】図８に示した対称性維持情報の構成を示す図である。
【図１１】障害発生後に用いられるパスを示すネットワークシステムの模式図である。
【図１２】障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていないネットワークシステムの模式図である。
【図１３】障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、エッジノードに対して設定されている迂回パスを用いることを示すネットワークシステムの模式図である。
【図１４】障害発生を検知した現用パス上コアノードに対して迂回パスが設定されていない場合に、他の現用パス上コアノードに対して設定されている迂回パスを用いることを示すネットワークシステムの模式図である。
【図１５】障害発生後における非対称な往復路を示すネットワークシステムの模式図である。
【図１６】障害発生後に迂回パス上コアノードがパスを切り替えることで、対称な往復路を生成することを示すネットワークシステムの模式図である。
【図１７】障害発生後にエッジノードがパスを切り替えることで、対称な往復路を生成することを示すネットワークシステムの模式図である。
【図１８】ＦＲＲ方式を用いた場合であり、かつ、情報に付加されているラベルが各ノードにおいて付け替えられる場合（ローカルラベルを用いた場合）の従来技術を示す図である。
【図１９】ＦＲＲ方式を用いた場合であり、かつ、情報に付加されているラベルが各ノードにおいて変更されない場合（グローバルラベルを用いた場合）の従来技術を示す図である。
【符号の説明】
【０１００】
１      ネットワークシステム
Ｌ１，Ｌ２，Ｌ３  迂回パス
Ｐ１    現用パス
Ｐ２    迂回パス
１０    エッジノード
２０    現用パス上コアノード
３０    迂回パス上コアノード
１１１  ラベル通信処理部
１１２  障害検知処理部
１１３  障害検知時処理部
１１４  障害通知受信時処理部
１１５  切替通知受信時処理部
１２０  通信部
１３０  記憶部
１３１  正常時出力先情報
１３１ａ  ラベル
１３１ｂ  出力ポート
１３２  障害発生後出力先情報
１３２ａ  ラベル
１３２ｂ  出力ポート
２１３  障害検知時処理部
２１４  障害通知受信時処理部
２１６  切替通知処理部
２２０  通信部
２３０  記憶部
２３１  障害通知情報
２３１ａ  ラベル
２３１ｂ  障害通知先
２３２  切替通知情報
２３２ａ  ラベル
２３２ｂ  切替通知先
３１１  ラベル通信処理部
３１２  切替通知受信時処理部
３２０  通信部
３３０  記憶部
３３１  出力先情報
３３１ａ  ラベル
３３１ｂ  出力ポート
３３２  対称性維持情報
３３２ａ  ラベル
３３２ｂ  出力ポート
【図１】
2008219083.tif 000003
【図２】
2008219083.tif 000004
【図３】
2008219083.tif 000005
【図４】
2008219083.tif 000006
【図５】
2008219083.tif 000007
【図６】
2008219083.tif 000008
【図７】
2008219083.tif 000009
【図８】
2008219083.tif 000010
【図９】
2008219083.tif 000011
【図１０】
2008219083.tif 000012
【図１１】
2008219083.tif 000013
【図１２】
2008219083.tif 000014
【図１３】
2008219083.tif 000015
【図１４】
2008219083.tif 000016
【図１５】
2008219083.tif 000017
【図１６】
2008219083.tif 000018
【図１７】
2008219083.tif 000019
【図１８】
2008219083.tif 000020
【図１９】
2008219083.tif 000021