(57)【要約】【課題】本発明は、障害発生時に共有帯域に関する広告や設定変更通知の大量発生を防止することを目的とする。【解決手段】トランスポート制御サーバ（ＴＣＳ）１００が、パスの変更通知や障害通知の情報に基づいて、パスの変更や障害によって現用パスＡから切り替わる予備パスＢを特定する。ＴＣＳ１００が、該現用パスから該予備パスへ切り替わることによって影響される予備パスＣを判断する。ＴＣＳ１００が、予備パスＣを削除するための設定の変更が必要なノード、予備パスＣの代わりに予備パスＤを設定するノードを判断して、該ノードに設定変更通知を送信する。【選択図】図３
2011041103.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードとトランスポート制御サーバを備え、予め定められた第１帯域が確保された任意のノード間の第１の現用パスに対して第１の予備パスが予め定められ、予め定められた第２帯域が確保された任意のノード間の第２の現用パスに対して第２の予備パスが予め定められ、該第１の予備パスと該第２の予備パスは少なくとも一部のリンクを共有し、各ノードが前記トランスポート制御サーバから通知されるパス設定情報に従いデータを転送するネットワークシステムにおける前記トランスポート制御サーバであって、
パス毎に該パスが経由するノードの識別子が記憶され、第１の現用パス又は第１の予備パスの第１帯域と、第２の現用パス又は第２の予備パスの第２帯域とが記憶され、及び、リンク毎に予備パス用に割り当てられた予備帯域が記憶された記憶部と、
制御処理部と
を備え、
前記制御処理部は、
第１の現用パスを第１の予備パスに切り替えた際に、該第１の予備パスが経由するリンクにおいて、第２の予備パスの第２帯域が確保できるかを前記記憶部を参照して判断し、
第２帯域が確保できない場合、該第２の予備パスが経由するノードを前記記憶部を参照して特定し、
第２の予備パスを削除する設定変更通知を、特定されたノードに送信する前記トランスポート制御サーバ。
【請求項２】
前記制御処理部は、
前記記憶部を参照して、第１の予備パスが経由する各リンクについて、該リンクの予備帯域から第１の予備パスの第１帯域を減算し、減算結果が第２の予備パスの第２帯域より小さい場合に、第２の予備パスの第２帯域が確保できないと判断する請求項１に記載のトランスポート制御サーバ。
【請求項３】
前記記憶部は、第２の現用パス又は第２の予備パスに対応して、該第２の予備パスの代わりに予備パスに設定される候補パスの識別子が記憶され、
前記制御処理部は、
前記第２帯域が確保されない場合、第２の現用パス又は第２の予備パスに基づき、対応する候補パスを前記記憶部を参照して特定し、
該候補パスが経由するノードを前記記憶部を参照して特定し、
特定されたノードに、特定された候補パスを第２の現用パスの予備パスとして設定する設定変更通知を送信する請求項１に記載のトランスポート制御サーバ。
【請求項４】
特定された候補パスが経由するリンクの予備帯域に、第２帯域が確保できるかを前記記憶部を参照して判断する請求項３に記載のトランスポート制御サーバ。
【請求項５】
前記記憶部は、現用パスの識別子に対応して予備パスの識別子が記憶され、
前記第１の現用パスの識別子を含むパス変更通知を前記ノードから受信し、該第１の現用パスの識別子に基づき前記記憶部を参照して対応する第１の予備パスを特定する請求項１に記載のトランスポート制御サーバ。
【請求項６】
前記記憶部は、リンクの識別子に対応して該リンクを通過する現用パスの識別子が記憶され、及び、現用パスの識別子に対応して予備パスの識別子が記憶され、
前記制御処理部は、
障害が発生したリンクの識別子を含む障害通知を前記ノードから受信し、
該障害通知に含まれるリンクの識別子に基づき前記記憶部を参照し、障害の発生によってパスを切り替える切替元の第１の現用パスを特定し、
前記記憶部を参照して、特定された第１の現用パスに対応する、切替先の第１の予備パスを特定する請求項１に記載のトランスポート制御サーバ。
【請求項７】
前記記憶部は、パスの識別子と経由するノードの識別子とに対応して、該ノードにおけるパスの入口であるインプットインタフェース情報及び入力されるパケットのヘッダに含まれるインプットラベル情報と、該ノードにおけるパスの出口であるアウトプットインタフェース情報及び出力されるパケットのヘッダに含まれるアウトプットラベル情報とがさらに記憶され、
前記制御処理部は、特定された候補パス及びノードについて、対応するインプットインタフェース情報及びインプットラベル情報と、アウトプットインタフェース情報及びアウトプットラベル情報を取得し、
取得された各情報を含む設定変更通知を、特定されたノードに送信する請求項３に記載のトランスポート制御サーバ。
【請求項８】
前記制御処理部は、
複数のノードから送信される、同一リンク又は同一ノードの障害に関する複数の障害通知のうち、最初に受信した障害通知以外は処理を実行しないことによって現用パスや予備パスを再計算することを防ぐ請求項１に記載のトランスポート制御サーバ。
【請求項９】
前記記憶部は、複数の予備パスが複数のグループに分類され、該グループ毎に予備帯域を管理する請求項１に記載のトランスポート制御サーバ。
【請求項１０】
複数のノードと、
トランスポート制御サーバと
を備え、
予め定められた第１帯域が確保された任意のノード間の第１の現用パスに対して第１の予備パスが予め定められ、
予め定められた第２帯域が確保された任意のノード間の第２の現用パスに対して第２の予備パスが予め定められ、
該第１の予備パスと該第２の予備パスは少なくとも一部のリンクを共有するするトランスポート制御システムであって、
各ノードが、前記トランスポート制御サーバから通知されるパス設定情報に従いデータを転送し、
前記トランスポート制御サーバは、
パス毎に該パスが経由するノードの識別子が記憶され、第１の現用パス又は第１の予備パスの第１帯域と、第２の現用パス又は第２の予備パスの第２帯域とが記憶され、及び、リンク毎に予備パス用に割り当てられた予備帯域が記憶された記憶部と、
制御処理部と
を有し、
前記制御処理部は、
第１の現用パスを第１の予備パスに切り替えた際に、該第１の予備パスが経由するリンクにおいて、第２の予備パスの第２帯域が確保できるかを前記記憶部を参照して判断し、
第２帯域が確保できない場合、該第２の予備パスが経由するノードを前記記憶部を参照して特定し、
第２の予備パスを削除する設定変更通知を、特定されたノードに送信する前記トランスポート制御システム。
【請求項１１】
複数のノードとトランスポート制御サーバを備え、予め定められた第１帯域が確保された任意のノード間の第１の現用パスに対して第１の予備パスが予め定められ、予め定められた第２帯域が確保された任意のノード間の第２の現用パスに対して第２の予備パスが予め定められ、該第１の予備パスと該第２の予備パスは少なくとも一部のリンクを共有し、各ノードが前記トランスポート制御サーバから通知されるパス設定情報に従いデータを転送するネットワークシステムにおける予備パス設定方法であって、
パス毎に該パスが経由するノードの識別子が記憶され、第１の現用パス又は第１の予備パスの第１帯域と、第２の現用パス又は第２の予備パスの第２帯域とが記憶され、及び、リンク毎に予備パス用に割り当てられた予備帯域が記憶された記憶部を参照して、第１の現用パスを第１の予備パスに切り替えた際に、該第１の予備パスが経由するリンクにおいて第２の予備パスの第２帯域が確保できるかを判断し、
第２帯域が確保できない場合、該第２の予備パスが経由するノードを記憶部を参照して特定し、
第２の予備パスを削除する設定変更通知を、特定されたノードに送信する前記予備パス設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トランスポート制御サーバ（ＴＣＳ：Ｔｒａｎｓｐｏｒｔ  Ｃｏｎｔｒｏｌ  Ｓｅｒｖｅｒ）、トランスポート制御システム及び予備パス設定方法に係り、特に、予備パス同士がリンクを共有するシステムにおいて、ノードがパスを変更した際、又は、障害や輻輳の発生によりノードが自律的に現在用いているパス（現用パス）から予備のパス（予備パス）へ切り替えた際に、切り替えによって影響されるパスが通るノードに対して設定変更を行うトランスポート制御サーバ、トランスポート制御システム及び予備パス設定方法に関する。
【背景技術】
【０００２】
従来、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）、ＧＭＰＬＳ（Ｇｅｎｅｒａｌｉｚｅｄ  ＭＰＬＳ）、ＭＰＬＳ−ＴＰ（ＭＰＬＳ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｆｉｌｅ）、ＰＢＢ−ＴＥ（Ｐｒｏｖｉｄｅｒ  Ｂａｃｋｂｏｎｅ  Ｂｒｉｄｇｅ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）などのパス技術が提案されている。このようなパス技術を用いたネットワークにおいて、リンクの帯域を有効活用することを目的に、予備パス同士がリンクの帯域を共有するリンクシェア（ＩＥＴＦ、”ＲＳＶＰ−ＴＥ  Ｅｘｔｅｎｓｉｏｎｓ  Ｆｏｒ  Ｓｈａｒｅｄ−Ｍｅｓｈ  Ｒｅｓｔｏｒａｔｉｏｎ  ｉｎ  Ｔｒａｎｓｐｏｒｔ  Ｎｅｔｗｏｒｋｓ”、Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔｓ  Ｄｅｃ．２００１．参照）が提案されている。リンクシェアでは、予め設定された規定数以下の障害が生じた際に全ての予備パスの帯域が保証されるように設定される。この手法は、端点が異なる予備パス同士でもリンクの帯域を共有できるため、現用パス同士が予備パスを共有するパスシェア（ＩＥＴＦ、”Ｆｒａｍｅｗｏｒｋ  ｆｏｒ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＭＰＬＳ）−ｂａｓｅｄ  Ｒｅｃｏｖｅｒｙ”、ＲＦＣ  ３４６９、Ｆｅｂ．２００３．参照）に比べて帯域の有効活用の度合いが大きい。
これまで、リンクシェアに関係した技術として、共有帯域の広告方法、経路計算方法（特許文献１参照）や、障害が発生した際に優先度の高いパスを優先的に設定する方法や集中制御サーバがパスを設定する方法（特許文献２参照）、波長を考慮したパス設定方法（特許文献３参照）が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−２７３９０４号公報
【特許文献２】特開２００３−２２９８８９号公報
【特許文献３】特開２００５−２１０５１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１では、各ノードがネットワークの共有帯域情報を管理し、使用可能な予備パスを計算する方法が提案されている。予備パス同士がリンクの帯域を共有するネットワークでは、同一ネットワーク上のノードが管理する帯域情報が同期していない場合、複数の障害が発生した際に複数の予備パスの合計帯域がリンクに確保された予備パス分の帯域を超えてしまう可能性がある。この場合、パスが予備パスのリンクへ切り替えられると、そのリンクで輻輳するおそれがある。このような状況を避けるために、ノードが管理する共有帯域情報は同一ネットワーク上の他のノードの共有帯域情報と同期する必要がある。そのため各エッジノードは自ノードから出るパスを設定、変更する度に全てのノードに共有帯域情報を広告し、広告されたノードは自ノードが管理する共有帯域情報を更新する必要があった。そのためリンク障害やノード障害が発生すると大量のパス変更が生じるため、大量の広告が相互に送信され、ノードは広告を受信する度に共有帯域情報を更新し、ノードの処理負荷が増大することが課題である。
特許文献２では、トランスポート制御サーバがリンクの共有帯域を管理する方法が提案されているが、予備パスのラベルを予めノードに配布することはしない。障害時の復旧時間を早めるためには、パスのラベルを予めノードに設定し、障害が発生した際にノードが自律的に予備パスに切り替えることが必要になる。しかし、予めノードに設定を行っている場合には特許文献１の場合と同様に、複数の予備パスがリンクに確保された予備パス分の帯域を使用してしまう可能性がある。そのため、ノードが自律的にパスの変更を行った際に、トランスポート制御サーバは共有帯域情報を更新し、使用できなくなるパスをノードに通知することが必要になる。しかし、障害時には大量の現用パスが予備パスに切り替わる為、設定変更通知が大量に発生し、またトランスポート制御サーバの処理負荷が増大することが課題である。
【０００５】
上述のように、ある現用パス（第１の現用パス）が予備パス（第１の予備パス）に切り替わった際に、他の現用パス（第２の現用パス）の予備パス（第２の予備パス）が使えなくなる場合がある。例えば、第１の予備パスが使用されることで、この予備パスとリンクが共通する第２の予備パスの帯域が確保できない場合がある。従来技術では、この通知をすべてのノードに広告するため、広告量が多い。
また、障害発生により現用パスが予備パスに切り替わった際には、障害部分を通る複数の現用パスが予備パスに切り替わるため、第２の予備パスの変更が複数発生する場合がある。このとき、第２の予備パスを変更する広告が複数通知される。
本発明は、以上の点に鑑み、障害発生時に共有帯域に関する広告や設定変更通知の大量発生を防止することを目的とする。本発明は、予備パスの変更の通知を、予備パスを設定変更するノードを特定して通知することを目的とする。本発明は、予備パスを設定変更する通知を障害単位で通知することを目的とする。また、本発明は、ある障害に対して予備パスを設定変更する通知をノードに繰り返し送信することを防ぐことを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、予備パス同士がリンクの帯域を共有するネットワークシステムにおいて、障害通知を受けた際に、ノードが自律的に使用する予備パスをトランスポート制御サーバが計算し、パス情報、トポロジ情報、帯域情報に基づいて使用不可能になると予測される予備パスの設定を消去し、該予備パスに代わる予備パスを候補パスの中から選択して、設定の変更が必要なノードに設定変更通知を送信することを特徴とするネットワークシステムに関する。
【０００７】
本発明の第１の解決手段によると、
複数のノードとトランスポート制御サーバを備え、予め定められた第１帯域が確保された任意のノード間の第１の現用パスに対して第１の予備パスが予め定められ、予め定められた第２帯域が確保された任意のノード間の第２の現用パスに対して第２の予備パスが予め定められ、該第１の予備パスと該第２の予備パスは少なくとも一部のリンクを共有し、各ノードが前記トランスポート制御サーバから通知されるパス設定情報に従いデータを転送するネットワークシステムにおける前記トランスポート制御サーバであって、
パス毎に該パスが経由するノードの識別子が記憶され、第１の現用パス又は第１の予備パスの第１帯域と、第２の現用パス又は第２の予備パスの第２帯域とが記憶され、及び、リンク毎に予備パス用に割り当てられた予備帯域が記憶された記憶部と、
制御処理部と
を備え、
前記制御処理部は、
第１の現用パスを第１の予備パスに切り替えた際に、該第１の予備パスが経由するリンクにおいて、第２の予備パスの第２帯域が確保できるかを前記記憶部を参照して判断し、
第２帯域が確保できない場合、該第２の予備パスが経由するノードを前記記憶部を参照して特定し、
第２の予備パスを削除する設定変更通知を、特定されたノードに送信する前記トランスポート制御サーバが提供される。
【０００８】
本発明の第２の解決手段によると、
複数のノードと、
トランスポート制御サーバと
を備え、
予め定められた第１帯域が確保された任意のノード間の第１の現用パスに対して第１の予備パスが予め定められ、
予め定められた第２帯域が確保された任意のノード間の第２の現用パスに対して第２の予備パスが予め定められ、
該第１の予備パスと該第２の予備パスは少なくとも一部のリンクを共有するするトランスポート制御システムであって、
各ノードが、前記トランスポート制御サーバから通知されるパス設定情報に従いデータを転送し、
前記トランスポート制御サーバは、
パス毎に該パスが経由するノードの識別子が記憶され、第１の現用パス又は第１の予備パスの第１帯域と、第２の現用パス又は第２の予備パスの第２帯域とが記憶され、及び、リンク毎に予備パス用に割り当てられた予備帯域が記憶された記憶部と、
制御処理部と
を有し、
前記制御処理部は、
第１の現用パスを第１の予備パスに切り替えた際に、該第１の予備パスが経由するリンクにおいて、第２の予備パスの第２帯域が確保できるかを前記記憶部を参照して判断し、
第２帯域が確保できない場合、該第２の予備パスが経由するノードを前記記憶部を参照して特定し、
第２の予備パスを削除する設定変更通知を、特定されたノードに送信する前記トランスポート制御システムが提供される。
【０００９】
本発明の第３の解決手段によると、
複数のノードとトランスポート制御サーバを備え、予め定められた第１帯域が確保された任意のノード間の第１の現用パスに対して第１の予備パスが予め定められ、予め定められた第２帯域が確保された任意のノード間の第２の現用パスに対して第２の予備パスが予め定められ、該第１の予備パスと該第２の予備パスは少なくとも一部のリンクを共有し、各ノードが前記トランスポート制御サーバから通知されるパス設定情報に従いデータを転送するネットワークシステムにおける予備パス設定方法であって、
パス毎に該パスが経由するノードの識別子が記憶され、第１の現用パス又は第１の予備パスの第１帯域と、第２の現用パス又は第２の予備パスの第２帯域とが記憶され、及び、リンク毎に予備パス用に割り当てられた予備帯域が記憶された記憶部を参照して、第１の現用パスを第１の予備パスに切り替えた際に、該第１の予備パスが経由するリンクにおいて第２の予備パスの第２帯域が確保できるかを判断し、
第２帯域が確保できない場合、該第２の予備パスが経由するノードを記憶部を参照して特定し、
第２の予備パスを削除する設定変更通知を、特定されたノードに送信する前記予備パス設定方法が提供される。
【発明の効果】
【００１０】
本発明によると、障害発生時に共有帯域に関する広告や設定変更通知の大量発生を防止することができる。本発明によると、予備パスの変更の通知を、予備パスを設定変更するノードを特定して通知することができる。本発明によると、予備パスを設定変更する通知を障害単位で通知することができる。また、本発明は、ある障害に対して予備パスを設定変更する通知をノードに繰り返し送信することを防ぐことができる。
【図面の簡単な説明】
【００１１】
【図１】トランスポート制御システムの構成図。
【図２】パス設定時のトランスポート制御システムの説明図。
【図３】障害発生時のトランスポート制御システムの説明図。
【図４】パス変更時のトランスポート制御システムの説明図。
【図５】障害発生時のトランスポート制御システムのシーケンス図。
【図６】パス変更時のトランスポート制御システムのシーケンス図。
【図７】トランスポート制御サーバの構成図。
【図８】パス情報テーブルの説明図（その１）。
【図９】パス情報テーブルの説明図（その２）。
【図１０】パス情報テーブルの説明図（その３）。
【図１１】帯域情報テーブルの説明図。
【図１２】トランスポート制御サーバが障害通知を受信した際の処理フロー図（１）。
【図１３】トランスポート制御サーバが障害通知を受信した際の処理フロー図（２）。
【図１４】コアノードが障害通知を検知した際の処理フロー図。
【図１５】障害が発生した際のエッジノードの処理フロー図。
【図１６】エッジノードがパスを変更した際の処理フロー図。
【図１７】エッジノードが設定変更通知を受けた際の処理フロー図。
【図１８】トランスポート制御サーバがパス変更通知を受信した際の処理フロー図（１）。
【図１９】トランスポート制御サーバがパス変更通知を受信した際の処理フロー図（２）。
【発明を実施するための形態】
【００１２】
以下、本実施の形態に係るネットワークシステムを図面を参照して詳細に説明する。なお、以下においては、同じ参照番号は同じものを表すものとする。
図１は、本実施の形態のネットワークシステムの構成図である。
ネットワークシステムは、ネットワークの制御を行うトランスポート制御サーバ１００と、トランスポート制御サーバ１００が管理するコアネットワークと他のネットワークあるいは端末とを接続するエッジノード１５１〜１５５と、コアネットワークを形成するコアノード１７１〜１７５とを備える。また、ネットワーク内のリンクとして、リンクａ〜ｈを図示している。
トランスポート制御サーバ１００はエッジノード１５１〜１５５と、コアノード１７１〜１７５と接続しており、例えばそれぞれのエッジノード間で接続されるパスを設定する。パス技術の例としてはＭＰＬＳ、ＧＭＰＬＳ、ＭＰＬＳ−ＴＰ、ＰＢＢ−ＴＥなどを用いることができる。トランスポート制御サーバが管理するネットワークにおいて、パスの端点はエッジノードとみなす。
【００１３】
図２に、パスを設定する際のトランスポート制御サーバ１００とエッジノード１５１〜１５５、コアノード１７１〜１７５の関係を示す。
トランスポート制御サーバ１００はエッジノード１５１〜１５５やコアノード１７１〜１７５、リンクなどのトポロジ情報、パスの経路、確保する帯域、共有帯域やラベルやタグなどのパス情報を管理する。
エッジノード１５１とエッジノード１５２を端点とし、コアノード１７１、１７２を経由するパスを設定する際には、トランスポート制御サーバ１００はエッジノード１５１、１５２、コアノード１７１、１７２への設定内容を計算し、設定変更通知を送信する。エッジノード１５１、１５２、コアノード１７１、１７２はトランスポート制御サーバ１００による設定に従ってデータを転送する。
【００１４】
図３に、障害が発生した際のトランスポート制御サーバ１００とエッジノード１５１〜１５５、コアノード１７１〜１７５の関係を示す。
現用パスとしてエッジノード１５１、１５３を端点とし、コアノード１７１、１７２、１７３を経由する現用パスＡが設定され、および現用パスＡの予備パスとして、エッジノード１５１、１５３を端点とし、コアノード１７１、１７５、１７３を経由する予備パスＢが設定されている。また現用パスＡとは別の現用パスＦ（図示せず）の予備パスとしてエッジノード１５２、１５４を端点とし、コアノード１７２、１７５、１７３を経由する予備パスＣが設定されている。予備パスＢと予備パスＣはコアノード１７５、１７３の間のリンクｊにおいて帯域を共有する。トランスポート制御サーバ１００は現用パスＡ、予備パスＢ、Ｃの他に予備パスＣの代替となる候補パスＤを管理する。候補パスＤはエッジノード１５２、１５４を端点とし、コアノード１７２、１７５、１７４、１７３を経由する。
【００１５】
コアノード１７１はリンクｅとの障害を検知すると、トランスポート制御サーバ１００、および、コアノード１７１とリンクｅとを通る現用パスＡの端点であるエッジノード１５１に障害通知をする。障害通知の情報には障害が生じたリンクの識別子であるリンクＩＤが含まれる。エッジノード１５１は障害箇所を通る現用パスＡを予備パスＢに自律的に切り替える。トランスポート制御サーバ１００は障害通知を受けると、障害によって切り替えられる現用パスＡを予測し、現用パスＡおよび現用パスＡの予備パスＢが経由するコアノード、およびリンクを求め、予備パスＢが経由する各リンクａ、ｄ、ｊ、ｃの帯域変化を計算する。帯域が変化するリンクｄ、ｊを通る予備パスのうち、帯域を共有している予備パスＣの帯域が十分かどうかを判断する。トランスポート制御サーバ１００は予備パスＣの帯域が不十分であると判断すると、エッジノード１５２、１５３、コアノード１７２、１７５、１７３の設定内容から帯域が不十分な予備パスＣを消去する設定変更通知を送信する。また、予備パスＣの代わりとして使用可能な候補パスＤが存在する場合、トランスポート制御サーバ１００は予備パスＣを消去する設定変更通知送信する際に新しい予備パスＤを設定する設定変更通知を送信する。図３において、トランスポート制御サーバ１００は予備パスＣの代わりとなる候補パスＤを管理するため、エッジノード１５２、１５４、コアノード１７２、１７５、１７４、１７３に対して予備パスＤを設定する設定変更通知を送信する。エッジノード１５２、１５３、１５４、エッジノード１７２、１７５、１７３、１７４はトランスポート制御サーバ１００からの通知に従い、設定内容を変更する。
図４に、エッジノード１５１が自律的に現用パスＡから予備パスＢに変更する際のトランスポート制御サーバ１００とエッジノード１５１〜１５５、コアノード１７１〜１７５の関係を示す。
【００１６】
図３は、リンクに障害が発生した場合を示すが、障害の有無に関らず、パスを変更する場合にも本実施の形態を適用できる。現用パスＡはエッジノード１５１、１５３を端点とし、コアノード１７１、１７２、１７３を経由し、予備パスＢは現用パスＡの予備パスであり、エッジノード１５１、１５３を端点とし、コアノード１７１、１７５、１７３を経由する。現用パスＡとは別の現用パスＦの予備パスとしてエッジノード１５２、１５４を端点とし、コアノード１７２、１７５、１７３を経由する予備パスＣが設定されている。また、予備パスＢと予備パスＣはコアノード１７５、１７３の間のリンクｊにおいて帯域を共有する。
エッジノード１５１が現用パスＡから予備パスＢに切り替えた場合について説明する。エッジノード１５１は、現用パスＡを予備パスＢに自律的に切り替えると、トランスポート制御サーバ１００にパス変更通知を送信する。トランスポート制御サーバ１００はパス変更通知を受けると、現用パスＡおよび予備パスＢが経由するコアノード、エッジノード、およびリンクを求め、予備パスＢが経由する各リンクａ、ｄ、ｊ、ｃの帯域変化を計算する。帯域が変化するリンクｄ、ｊを通る予備パスのうち、帯域を共有している予備パスＣの帯域が十分かどうかを判断する。トランスポート制御サーバ１００は予備パスＣの帯域が不十分であると判断すると、エッジノード１５２、１５４、コアノード１７２、１７５、１７３の設定内容から帯域が不十分な予備パスＣを消去する設定変更通知を送信する。また、予備パスＣの代わりとして使用可能な候補パスが存在する場合、トランスポート制御サーバ１００は予備パスＣを消去する設定変更通知を送信する際に新しい予備パスを設定する設定変更通知も送信する。エッジノード１５２、１５３、１５４、コアノード１７２、１７５、１７３はトランスポート制御サーバ１００からの通知に従い、設定内容を変更する。
【００１７】
図５に、障害が発生した際のトランスポート制御サーバ１００とエッジノード１５１〜１５５、コアノード１７１〜１７５との間のシーケンス例を示す。
ステップ３０１にてコアノード１５１が障害検知する。この障害検知はパス単位の障害検知ではなく、例えばＳｏｎｅｔ  Ａｌａｒｍなどのリンク障害やノード障害の検知である。ステップ３０３にて障害通知がコアノード１５１からトランスポート制御サーバ１００に送信される。障害通知には障害箇所を示す情報（例えば、リンクＩＤ）などが含まれる。ステップ３２０にてトランスポート制御サーバ１００は障害箇所を経由する現用パスを特定し、使用される予備パス、および該予備パスが経由するリンクを求める。ステップ３２１にて、トランスポート制御サーバ１００は該予備パスが経由するリンクの帯域を再計算する。ステップ３２２にて、トランスポート制御サーバ１００は、帯域が変更されたリンクを通る予備パスのうち、帯域が不十分な予備パスを求め、該予備パスが経由するエッジノード、コアノードを抽出する。また、トランスポート制御サーバ１００が、帯域が不十分な予備パスの代わりとなる候補パスを管理している場合には、該候補パスを予備パスとして使用するために設定が必要なエッジノード、コアノードを抽出する。ステップ３４０にてトランスポート制御サーバ１００は設定の変更が必要なコアノード１５１〜１５４、エッジノード１７２、１７３、１７５に対して設定変更通知を送信する。ステップ３５０〜３５７にてコアノード１５１〜１５４、およびエッジノード１７２、１７３、１７５はステップ３４０の設定変更通知に従って、フォワーディングデータベースを変更する。
図６に、パスの変更が発生した際のトランスポート制御サーバ１００とエッジノード１５１〜１５５、コアノード１７１〜１７５との間のシーケンス例を示す。
【００１８】
ステップ３００にてエッジノード１７１が現用パスから予備パスに変更する。このようなパス変更は例えば、ＣＶ（Ｃｏｎｎｅｃｔｉｏｎ  Ｖｅｒｉｆｉｃａｔｉｏｎ）やＦＦＤ（Ｆａｓｔ  Ｆａｕｌｔ  Ｄｅｔｅｃｔｉｏｎ）などのパス単位の障害検知などがトリガーとなる。ステップ３１０にてパス変更通知がエッジノード１７１からトランスポート制御サーバ１００に送信される。パス変更通知には切り替えた現用パスと予備パスのラベル、またはタグ情報、現用パスから予備パスに切り替えたノードのＩＤ、切り替えのトリガーとなった障害検知に関する情報のいずれか又は複数を含むことができる。ステップ３２１にて、トランスポート制御サーバは該予備パスが経由するリンクの帯域を再計算する。ステップ３２２にて、帯域が変更されたリンクを通る予備パスのうち、帯域が不十分な予備パスを算出し、該予備パスが経由するエッジノード、コアノードを抽出する。また、トランスポート制御サーバ１００が、帯域が不十分な予備パスの代わりとなる候補パスを管理している場合には、該候補パスを予備パスとして使用するために設定が必要なエッジノード、コアノードを抽出する。ステップ３４０にてトランスポート制御サーバ１００は設定の変更が必要なコアノード１５１〜１５４、エッジノード１７２、１７３、１７５に対して設定変更通知を送信する。ステップ３５０〜３５７にてコアノード１５１〜１５４、およびエッジノード１７２、１７３、１７５はステップ３４０の設定変更通知に従って、フォワーディングデータベースを変更する。
【００１９】
図７にトランスポート制御サーバ１００の構成図を示す。
トランスポート制御サーバ１００は、制御処理部２００と、データ記憶部２１１と、通信ＩＦ２１０を備える。制御処理部２００は、パス設定部２０１と、障害処理部２０２と、経路・リソース計算部２０４と、帯域共有判断部２０５と、メッセージ送受信部２０６とを有する。データ記憶部２１１は、パス情報記憶部２０８と、帯域情報記憶部２１２を有する。パス情報記憶部２０８は、後述する第１、第２及び第３テーブルを含む。データ記憶部２１１は、トポロジ情報がさらに記憶されてもよい。またトランスポート制御サーバ１００は入力部をさらに有してもよい。
パス設定部２０１はエッジノード１７１〜１７５、コアノード１５１〜１５４で接続されるパスを設定する。障害処理部２０２はネットワークの障害通知を受けた際に、該障害通知が既に対応済みのものか、新しい障害に関する通知かを判断し、現用パスから予備パスに切り替わるパスを特定する。経路・リソース計算部２０４は現用パスや予備パスの経路を求め、各現用パス、予備パスに確保する帯域を計算する。帯域共有判断部２０５は経路・リソース計算部２０４の計算結果に基づいて使用できなくなる予備パスを求める。
【００２０】
図８は、パス情報記憶部２０８の一部（第１テーブル）の説明図である。
第１テーブル７００には現用パスＩＤ４０１、端点ノード４０２、予備パス情報４０３、候補パスＩＤ４０４及びパスの帯域情報４１９が含まれる。現用パスＩＤ４０１には、例えば、現用パスを識別するためのシーケンシャルな番号、文字など適宜の識別情報を用いることができる。端点ノード４０２は通信の送り元と送り先となるパスの端点を示し、ノードＩＤを記憶する。予備パス４０３には予備パスを識別する予備パスＩＤ４１８と帯域共有の有無を示す帯域共有４２０を有する。帯域共有４２０は、予備パスが他の予備パスとリンクの帯域を共有するか否かを示す。候補パスＩＤ４０４は、ノードに設定されている現用パスや予備パスとは別のトランスポート制御サーバ１００が管理する第３の選択肢となるパスの識別子で、例えば現用パスＩＤ４０１と同じような識別情報を用いる。パスの帯域４１９には現用パスＩＤ４０１が確保している帯域の情報が含まれる。
【００２１】
図９は、パス情報部記憶部２０８の一部（第２テーブル）の説明図である。
第２テーブル７０５にはパスＩＤ４０５、経由ノード４０６及び経由リンク４０７が含まれる。パスＩＤ４０５は第１テーブル７００の現用パスＩＤ４０１や予備パスＩＤ４１８、および候補パスＩＤのパスの識別子などが含まれる。経由ノード４０６はパスが通るノードのノード識別子を用いることができる。経由リンク４０７はパスが経由するリンクのリンク識別子などを用いることができる。
図１０はパス情報記憶部２０８の一部（第３テーブル）の説明図である。
第３テーブル７１５にはパスＩＤ４０５、経由ノード４０６、インプットラベル・インタフェース４３５、およびアウトプットラベル・インタフェース４４０が含まれる。パスＩＤ４０５には現用パス、予備パス、候補パスの識別子が含まれる。経由ノード４０６にはパスが経由するノードの識別子が含まれる。インプットラベル・インタフェース４３５は、パスＩＤ４０５のパスの各経由ノードにおいてパスが入ってくるインタフェースとパケットのヘッダに含まれるラベルの情報である。アウトプットラベル・インタフェース４４０は、パスＩＤ４０５のパスの各経由ノードにおいてパスを出力するインタフェースとパケットのヘッダにつけるラベルを示す。
【００２２】
図１１は帯域情報記憶部２１２の一部（第４テーブル）の説明図である。
帯域共有記憶部２１２は、例えば、リンクＩＤ４０８、稼動状況４０９、回線帯域４１０、未予約帯域４１１、現用帯域４１２、予備帯域４１３及び通過するパスＩＤ４１７を記憶する。リンクＩＤ４０８はリンク識別子などを用いることができる。稼動状況４０９はリンクの稼動が正常か異常かを示すことができる。稼動状況４０９の値は、トランスポート制御サーバ１００が障害通知を受信した際に異常となり、ユーザによってリセットされた際に正常になる。回線帯域４１０はリンクが転送する最大の帯域である回線帯域を示す。未予約帯域４１１は現用パス、予備パスによって確保されていない帯域を示すことができる。現用帯域４１２はリンクを通過する全ての現用パスの帯域の合計を示すことができる。予備帯域４１３は、占有帯域４１４、共有帯域４１５を有する。占有帯域４１４は他の予備パスと帯域を共有しない予備パスの帯域の合計を示すことができる。共有帯域４１５は例えば同時に障害が生じやすい区域でいくつかのグループＳＲＧ１、ＳＲＧ２、ＳＲＧ３などに分けて、それぞれのグループでの予備パスの帯域の合計値を示すことができる。通過するパスＩＤ４１７はリンクを通過する現用パスＩＤ４０１、予備パスＩＤ４１８、候補パスＩＤ４０４を有する。予備パスＩＤ４１８は、予備帯域と同様、占有、ＳＲＧ毎に記憶できる。
【００２３】
図１２、図１３に、トランスポート制御サーバ１００が障害通知を受信した際の処理フローを示す。
ステップ６１１にてメッセージ送受信部２０６が障害を検知したノードから障害通知情報を受信する。障害通知情報には障害が発生したリンクの識別子であるＩＤが含まれる。ステップ６１５にて障害処理部２０２が第４テーブル７１０の、障害通知情報に含まれるリンクＩＤ４０８に対応する稼動状況４０９を参照する。稼動状況は正常／異常の２種類の値がある。稼動状況４０９が異常になっている場合には、既に対応済みと判断し、処理を終了する。稼動状況４０９が正常（図中○）になっている場合は、障害処理部２０２が障害通知情報に含まれるリンクＩＤ４０８に対応する稼動状況４０９の値を異常に変更し、ステップ６２０へと進む。正常／異常を示す値は予め定められることができる。
ステップ６２０にてパス設定部２０１が、第４テーブル７１０のリンクＩＤ４０８が障害通知情報に含まれるリンクＩＤである行（エントリ）の現用パスＩＤ４０１を参照して、該リンクを経由する現用パスを把握する。該リンクを経由する現用パスが複数存在する場合は、以下のステップ６２５からステップ６７０までの処理を現用パスの数だけ繰り返す。該当する現用パスＩＤ４１０が空の場合は処理を終了する。
【００２４】
ステップ６２５にてパス設定部２０１が、第１テーブル７００の現用パスＩＤ４０１がステップ６２０で把握した現用パスＩＤである行の予備パスＩＤ４１８を参照して予備パスを把握する。ここで把握された予備パスは通知された障害が生じた際に各ノード１５１〜１５５によって自律的に現用パスから切り替えられ、トラフィックが流れているパスである。該当する予備パスＩＤ４１８が空の場合は処理を終了する。ステップ６３０にてパス設定部２０１が、第２テーブル７０５のパスＩＤ４０５がステップ６２５で把握した予備パスＩＤである行の経由ノード４０６と経由リンク４０７を参照して、該予備パスが経由するノードとリンクを把握する。経由するリンクが複数存在する場合は、以下のステップ６３５からステップ６７０までの処理を経由するリンクの数だけ繰り返す。
ステップ６３３にて経路・リソース計算部２０４が、第１テーブル７００の現用パス４０１がステップ６２０にて把握した現用パスＩＤである行のパスの帯域４１９を参照して、ステップ６２０にて把握した現用パスの帯域を把握する。現用パスから予備パスに切り替えられた場合、予備パスには現用パスと同じ帯域が確保されるため、予備パスの帯域は第１テーブル７００において行が同じ現用パスの帯域と同じである。
ステップ６３５にて経路・リソース計算部２０４が、第４テーブル７１０のリンクＩＤ４１８がステップ６３０にて把握した予備パスの経由リンクＩＤである行の予備パスＩＤ４１８を参照して、ステップ６２５で把握した予備パスＩＤが含まれる共有帯域グループを把握する。ステップ６４０にて経路・リソース計算部２０５が、第４テーブル７１０のリンクＩＤ４０８がステップ６３０で把握したリンクＩＤである行の共有帯域４１５がステップ６３５で把握した共有帯域グループである列の帯域からステップ６３３にて把握したパスの帯域を引く。該列の帯域が減算結果に更新される。以下では更新された帯域の情報を管理共有帯域と呼ぶ。
【００２５】
ステップ６４５にて経路・リソース計算部が、第４テーブル７１０のリンクＩＤ４０８がステップ６３０にて把握した予備パス（第１の予備パス）の経由リンクＩＤである行で、予備パスＩＤ４１８の共有帯域グループがステップ６３５にて把握した共有帯域グループに属するステップ６２５で把握した予備パスＩＤ以外の予備パスＩＤを把握する。以下では本ステップで把握した予備パスを関連予備パス（第２の予備パス）と呼ぶ。関連予備パスが複数存在する場合には、ステップ６４７からステップ６７０までの処理を関連予備パスの数だけ繰り返す。関連予備パスが存在しない場合にはステップ６７２に進む。
ステップ６４７にて経路・リソース計算部２０５が、第１テーブル７００の予備パスＩＤ４１８がステップ６４５にて把握した関連予備パスＩＤである行のパスの帯域４１９を参照して、関連予備パスに必要な帯域（第２帯域）を把握する。
図１３に移り、ステップ６４８にてパス設定部２０１が、第２テーブル７０５のパスＩＤ４０５がステップ６４５で把握した関連予備パスＩＤである行の経由ノード４０６、および経由リンク４０７を参照して該関連予備パスが経由するノードとリンクを把握する。経由リンクが複数存在する場合には、ステップ６５０の処理を経由リンクの数だけ繰り返す。
【００２６】
ステップ６５０にて共有帯域判断部２０５が、第４テーブル７１０のリンクＩＤ４０８がステップ６４８で把握した経由リンクである行を特定し、その行の共有帯域４１５のうちステップ６３５にて把握した共有帯域グループの帯域（ステップ６４０で更新した管理共有帯域）よりも、ステップ６４７にて把握したパスの帯域の方が大きい予備パスを把握する。以下では本ステップで把握した予備パスを被影響予備パスと呼ぶ。本ステップにて把握した被影響予備パスが複数存在する場合には、ステップ６５５からステップ６７０までの処理を被影響予備パスの数だけ繰り返す。
ステップ６５５にてパス設定部２０１が、第１テーブル７００の予備パスＩＤ４１８がステップ６５１で把握した被影響予備パスＩＤである行の候補パスＩＤ４０４を参照して、被影響予備パスの代替となる新しい候補パスを把握する。ステップ６５８にて経路・リソース計算部２０４が、第１テーブル７００の候補パスＩＤ４０４がステップ６５５にて把握した候補パスＩＤである行のパスの帯域４１９を参照して、候補パスを設定するために必要となる帯域を把握する。ステップ６６０にてパス設定部２０１は、第２テーブル７０５のパスＩＤ４０５がステップ６５５にて把握した候補パスＩＤである行の経由リンク４０７の経由リンク４０７を参照して、候補パスが経由するリンクを把握する。ステップ６６５にて経路・リソース計算部２０４が、ステップ６６０で把握した各経由リンクに対して、第４テーブル７１０のリンクＩＤ４０８がステップ６６０にて把握した経由リンクである行の未予約帯域４１１よりステップ６５８にて把握した帯域が小さいかを判断する。経路・リソース計算部２０４は、全ての経由リンクに対してステップ６５８にて把握した帯域が小さい場合はステップ６５５で把握した候補パスをステップ６５０で把握した被影響予備パスの新規予備パスと判断する。条件を満たす候補パスが存在しない場合、新規予備パスは存在しないと判断する。以下では本ステップで把握した新しい予備パスを新規予備パスと呼ぶ。
【００２７】
ステップ６７０にてパス設定部２０１が、第３テーブル７１５のパスＩＤ４０５がステップ６５０にて把握した被影響予備パスＩＤ、およびステップ６６５にて判断した新規予備パスＩＤに対応する経由ノード４０６、および各経由ノードの行のインプットラベル及びインタフェース４３５と、アウトプットラベル及びインタフェース４４０を参照して、被影響予備パスの削除と新規予備パスの設定が必要なノードと各ノードへの設定内容を把握する。なお、ステップ６６５にて新規予備パスが存在しないと判断した場合は被影響予備パスに対してのみ上記の処理を行う。被影響予備パスに対応するラベルは、対応する経由ノードのフォワーディングテーブルから消去する内容であり、新規予備パスに対応するインプットラベル・インタフェース、アウトプットラベル・インタフェースは、対応する経由ノードのテーブルに追加する内容である。
ステップ６７５にてメッセージ送受信部２０６が、ステップ６７０にて把握した被影響予備パスの経由ノードに被影響予備パスのインプットラベル・インタフェース、アウトプットラベル・インタフェースを削除する設定変更通知を送信し、ステップ６７０にて把握した新規予備パスの経由ノードに新規予備パスのインプットラベル・インタフェース、アウトプットラベル・インタフェースを追加する設定変更通知を送信する。ステップステップ６６５にて新規予備パスが存在しないと判断した場合は被影響予備パスに対してのみ上記の処理を行う。
【００２８】
ステップ６８０にてパス設定部２０１は、第１テーブル７００の予備パスＩＤ４１８からステップ６５０で把握した被影響予備パスＩＤを削除する。また、ステップ６６５にて新規予備パスが存在すると判断した場合には、第１テーブル７００の被影響予備パスＩＤを削除した行の候補パスＩＤ４０４から新規予備パスＩＤを削除して、同じ行の予備パスＩＤ４１８に新規予備パスＩＤを追加して同じ行の帯域共有４２０を共有しない状態を示す値に変更する。また、パス設定部２０１は、第４テーブル７１０のリンクＩＤ４０８がステップ６６０にて把握した経由リンクである行の未予約帯域４１１からステップ６５８にて把握したパスの帯域を引く。なお、上述の各処理は、制御処理部２００の適宜のブロックで実行してもよい。
図１８、図１９に、トランスポート制御サーバ１００がパス変更通知を受信した際の処理フローを示す。
ステップ６１２にてメッセージ送受信部２０６が、パスを変更したノードからパス変更通知を受信する。パス変更通知の情報にはノードが変更した現用パスＩＤが含まれる。ステップ６２４にてパス設定部２０１が、第１テーブル７００の現用パスＩＤ４０１がステップ６１２で把握した現用パスＩＤである行の予備パスＩＤ４１８を参照して予備パスを把握する。該当する予備パスＩＤ４１８が空の場合は処理を終了する。なお、パス変更通知は、現用パスから切り替えられた予備パスのＩＤをさらに含んでもよい。この場合、パス変更通知に含まれる情報から現用パスと予備パスを特定できる。
ステップ６３０以降の処理は、上述の図１２及び図１３の障害発生時の処理と同様である。
【００２９】
図１４に、コアノードが障害を検知した際の処理フローを示す。一例として、コアノード１７１がリンクｅの障害を検知する場合を説明する。他のコアノード、リンクについても同様である。
ステップ６８５にてコアノード１７１がコアノードに接続したリンクｅの障害を検知する。ステップ６８７にてコアノード１７１が自ノードが管理するフォワーディングテーブルを参照し、検知したリンクに転送するパスのうち、予備パスを設定されたパスが存在するかを判断する。予備パスが設定された現用パスが存在する場合には、出力するインタフェースおよびラベルを現用パスのアウトプットインタフェース、アウトプットラベルから予備パスのアウトプットインタフェース、アウトプットラベルに切り替えて転送する。ステップ６８９にてコアノード１７１はトランスポート制御サーバ１００、およびエッジノード１５１〜１５５に障害を通知する。障害通知の情報には障害が発生したリンクＩＤが含まれる。
【００３０】
図１５に、障害が発生した際のエッジノードの処理フローを示す。一例として、エッジノード１５１の処理を説明する。他のエッジノードについても同様である。
ステップ６９１にてエッジノード１５１が、自ノードから出ているパスが通るリンクｅで障害が発生したことを検知する、または、検知したコアノード１７１から障害通知を受ける。ステップ６８７にてエッジノード１５１が、自ノードが管理するフォワーディングテーブルを参照し、検知したリンクを通過する現用パスのうち、予備パスを設定された現用パスが存在するかを判断する。予備パスが設定された現用パスが存在する場合には、出力するインタフェースおよびラベルを現用パスのアウトプットインタフェース、アウトプットラベルから予備パスのアウトプットインタフェース、アウトプットラベルに切り替えて転送する。
ステップ６９３にてエッジノード１５１が、トランスポート制御サーバ１００から受信した設定変更通知を受け取る。設定変更通知は被影響予備パスのインプットラベル・インタフェース、アウトプットラベル・インタフェースの内容、新規予備パスのインプットラベル・インタフェース、アウトプットラベル・インタフェースの内容が含まれる。ステップ６９５にてエッジノード１５１がステップ６９３に示された設定変更通知に従ってフォワーディングデータベースを変更する。
【００３１】
図１６に、エッジノード１５１がパスを変更した際の処理フローを示す。
ステップ６９７にてエッジノード１５１が、例えば現用パス上で不具合が生じた際などに、自律的に自ノードが管理するフォワーディングテーブルに従って、現用パスから予備パスに変更する。具体的には出力するインタフェースおよびラベルを現用パスのアウトプットインタフェース、アウトプットラベルから予備パスのアウトプットインタフェース、アウトプットラベルに切り替えて転送する。ステップ６９９にてエッジノード１５１がパスを変更したことをトランスポート制御サーバ１００に通知する。通知内容には変更したパスのパスＩＤが含まれる。
図１７に、パス変更に対し、エッジノード１５２が設定変更通知を受信した際の処理フローを示す。
ステップ６９３にてエッジノード１５１がトランスポート制御サーバ１００から受信した設定変更通知を受け取る。設定変更通知は削除する被影響予備パスのインプットラベル・インタフェース、アウトプットラベル・インタフェースの内容、追加する新規予備パスのインプットラベル・インタフェース、アウトプットラベル・インタフェースの内容が含まれる。ステップ６９５にてエッジノード１５１がステップ６９３に示された設定変更通知に従ってフォワーディングデータベースを変更する。
【００３２】
（トランスポート制御サーバの構成例）
本実施の形態のトランスポート制御サーバは、例えば、複数のノードとトランスポート制御サーバを備え、ノードが前記トランスポート制御サーバから通知されるパス設定情報に従いデータを転送するネットワークシステムにおける前記トランスポート制御サーバであって、
通常用いる現用パス、障害時に用いる予備パス、現用パス、予備パスが使えなくなった際に用いる候補パスを管理し、設定するパス設定部と
パスの経路や確保する帯域を計算する経路・リソース計算部と、
予備パス同士のリンクの帯域共有を管理する帯域共有判断部と、
前記ネットワークにおいて障害通知を受けた際に障害処理を行う障害処理部と、
前記ノードとの間でメッセージを送受信するメッセージ送受信部と、
パスの情報を記憶するパス情報記憶部と、
トポロジ情報を記憶するトポロジ情報記憶部と、
リンクの帯域情報を記憶する帯域情報記憶部
を備え、
パスの変更通知や障害通知の情報に基づいて、
パスの変更や障害によって現用パスから切り替わる予備パスを計算して、
該現用パスから該予備パスへ切り替わることによって影響される予備パスを判断して、
設定の変更が必要なノードを判断して、
該ノードに設定変更通知を送信する。
上述のトランスポート制御サーバは、例えば、前記ネットワークシステムにおいて障害によって現用パスから切り替わる予備パスを計算する際に、
前記障害処理部がトポロジ情報とパス情報を組み合わせて参照し、
障害箇所のリンクを通る現用パスを計算し、
該現用パスが切り替わる予備パスを計算する。
上述のトランスポート制御サーバは、例えば、前記ネットワークシステムにおいて、該現用パスから該予備パスへ切り替わることによって影響される予備パスを判断する際に、
前記帯域共有判断部がトポロジ情報とパス情報を組み合わせて参照することによって、
障害箇所のリンクを通る現用パスと、該現用パスが切り替わる予備パスが経由するリンクを計算し、
該リンクを通るその他の予備パスを参照することによって、
影響される予備パスを算出する。
上述のトランスポート制御サーバは、例えば、前記ネットワークシステムにおいて、設定の変更が必要となるノードを判断する際に、
影響される予備パスのうち、使用できなくなるパスを計算し、
使用できなくなる予備パスの経由ノードを算出することによって、
設定の変更が必要となるノードを算出する。
上述のトランスポート制御サーバは、例えば、前記ネットワークシステムにおいて、該現用パスから該予備パスへ切り替わることによって影響される予備パスを判断した際に、
前記パス設定部がパス情報とトポロジ情報を組み合わせて参照することによって、
経路探索を行わずに、使えなくなった予備パスの代替として使用可能な予備パスを候補パスから算出する。
上述のトランスポート制御サーバは、例えば、前記ネットワークシステムにおいて、障害によって現用パスから切り替わる予備パスを計算する際に、
前記障害処理部がトポロジ情報を参照し、
受信した障害通知による現用パスや予備パスの計算を既に行ったかどうかを判断することによって、
複数のノードからの同一障害に関する障害通知によって現用パスや予備パスを再計算することを防ぐ。
上述のトランスポート制御サーバは、例えば、前記ネットワークシステムにおいて、パスの変更によって、該現用パスから該予備パスへ切り替わることによって影響される予備パスを判断する際に、
前記障害処理部がトポロジ情報とパス情報を組み合わせて参照することによって、
現用パスと、該現用パスが切り替わる予備パスが経由するリンクを計算し、
該リンクを通るその他の予備パスを参照することによって、
使用できなくなる予備パスを算出する。
【産業上の利用可能性】
【００３３】
本発明は、例えば、予備パス同士がリンクの帯域を共有するネットワークシステムに利用可能である。
【符号の説明】
【００３４】
１００  トランスポート制御サーバ
１５１〜１５５  エッジノード
１７１〜１７５  コアノード
２００  制御処理部
２０１  パス設定部
２０２  障害処理部
２０４  経路・リソース計算部
２０５  帯域共有判断部
２０６  メッセージ送受信部
２０８  パス情報記憶部
２１０  通信ＩＦ
２１１  データ記憶部
２１２  帯域情報記憶部
【図１】
2011041103.tif 000003
【図２】
2011041103.tif 000004
【図３】
2011041103.tif 000005
【図４】
2011041103.tif 000006
【図５】
2011041103.tif 000007
【図６】
2011041103.tif 000008
【図７】
2011041103.tif 000009
【図８】
2011041103.tif 000010
【図９】
2011041103.tif 000011
【図１０】
2011041103.tif 000012
【図１１】
2011041103.tif 000013
【図１２】
2011041103.tif 000014
【図１３】
2011041103.tif 000015
【図１４】
2011041103.tif 000016
【図１５】
2011041103.tif 000017
【図１６】
2011041103.tif 000018
【図１７】
2011041103.tif 000019
【図１８】
2011041103.tif 000020
【図１９】
2011041103.tif 000021