(57)【特許請求の範囲】
【請求項１】
複数の現用経路と、前記複数の現用経路ごとに当該現用経路を迂回する複数の予備経路とを有するネットワークに用いられる伝送装置であって、
他の伝送装置との間でデータを送受信するデータプレーン部と、
第１現用経路に対応した第１予備経路に切り替えるアクティベーションを要求するシグナリングメッセージを受信した場合、前記第１現用経路から前記第１予備経路へ切り替えるシグナリング処理部と、を有し、
前記シグナリング処理部は、前記複数の現用経路および前記複数の予備経路にかかる経路情報に基づき、前記第１現用経路が第２現用経路の部分集合を構成し、前記第２現用経路に対応した第２予備経路が前記経路情報にある場合、前記第１現用経路から前記第１予備経路への切り替えとともに、前記第２現用経路から前記第２予備経路へ切り替える
ことを特徴とする伝送装置。
【請求項２】
前記シグナリング処理部は、前記第１予備経路への切り替えとともに、前記第２現用経路から前記第２予備経路へ切り替えた後に、前記第２予備経路に切り替えるアクティベーションを要求するシグナリングメッセージを受信した場合、当該シグナリングメッセージに対する返信を行う
請求項１に記載の伝送装置。
【請求項３】
前記シグナリング処理部は、前記第１予備経路への切り替えとともに、前記第２現用経路から前記第２予備経路へ切り替えた場合に、前記第２予備経路に切り替えるアクティベーションを要求するシグナリングメッセージを前記他の伝送装置へ送信する
請求項１又は２に記載の伝送装置。
【請求項４】
前記シグナリング処理部は、前記第１予備経路に切り替えるアクティベーションを要求するシグナリングメッセージに、前記第２予備経路を識別する識別情報を含めたシグナリングメッセージを前記他の伝送装置へ送信する
請求項３に記載の伝送装置。
【請求項５】
前記シグナリング処理部は、前記第１予備経路への切り替えとともに、前記第２現用経路から前記第２予備経路へ切り替えた後に、所定時間内に前記第２予備経路に切り替えるアクティベーションを要求するシグナリングメッセージを受信しなかった場合、前記第２予備経路から前記第２現用経路へ切り替えを戻す
請求項１乃至４のいずれか一項に記載の伝送装置。
【請求項６】
複数の現用経路と、前記複数の現用経路ごとに当該現用経路を迂回する複数の予備経路とを有するネットワークに用いられる伝送装置が実行するアクティベーション方法であって、
他の伝送装置との間でデータを送受信し、
前記データの送受信をもとに、第１現用経路に対応した第１予備経路に切り替えるアクティベーションを要求するシグナリングメッセージを受信した場合、前記第１現用経路から前記第１予備経路へ切り替え、
前記複数の現用経路および前記複数の予備経路にかかる経路情報に基づき、前記第１現用経路が第２現用経路の部分集合を構成し、前記第２現用経路に対応した第２予備経路が前記経路情報にある場合、前記第１現用経路から前記第１予備経路への切り替えとともに、前記第２現用経路から前記第２予備経路へ切り替える
処理を実行することを特徴とするアクティベーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、伝送装置、ネットワーク設計装置、アクティベーション方法およびネットワーク設計方法に関する。
【背景技術】
【０００２】
近年、通信事業者向けの伝送装置（以下、ノードともいう）として、光伝送ネットワーク（OTN：Optical  Transport  Network）等に対応する伝送装置が提供されている。通信事業者は、サービスの可用性を保証するために、複数の冗長なパス（以下、経路ともいう）を用意して、現用パスが障害によって通信不能になっても、現用パスを迂回する予備パスを用いてサービスを継続して提供することができるネットワークを構築することが要請される。また、サービス提供価格を抑えるために、より少ない設備によってネットワークを構築することが要請される。
【０００３】
このような要請に対応したネットワーク構築の方式として、例えば、シェアードメッシュレストレーション（Shared  mesh  restoration）方式がある。シェアードメッシュレストレーション方式は、予備パスが帯域を共有する方式であって、障害からの回復のためのリソースを減らすことができ、少ないコストで高いサービスの可用性が実現できる。
【０００４】
例えば、図１２および図１３を用いてシェアードメッシュレストレーションの動作を説明する。図１２および図１３は、既存技術のシェアードメッシュレストレーションを説明する説明図である。
【０００５】
図１２に示すように、従来のシェアードメッシュレストレーションを説明するためのネットワーク１ａでは、ノード１０Ａ〜１０Ｋまでの１１個のノード１０が、１２個のリンク５０Ａ〜５０Ｌによって接続されているようなネットワークをあらわしている。このようなネットワーク１ａに対して、ノード１０Ａ、１０Ｂ、１０Ｃ、１０Ｄの経路で第１現用パスＰ１０が設定されている。また、この第１現用パスＰ１０に対する第１予備パスＰ１１として、ノード１０Ａ、１０Ｅ、１０Ｆ、１０Ｇ、１０Ｄの経路が設定されているとする。
【０００６】
また、ノード１０Ｈ、１０Ｉ、１０Ｊ、１０Ｋの経路で別の第２現用パスＰ２０が設定されている。また、この第２現用パスＰ２０に対する第２予備パスＰ２１として、ノード１０Ｈ、１０Ｅ、１０Ｆ、１０Ｇ、１０Ｋの経路が設定されているとする。
【０００７】
図１２は障害発生前の状態をあらわしている。第１現用パスＰ１０及び第２現用パスＰ２０については、ＨＥノード（先頭ノード）からこの経路に沿って送られるシグナリングメッセージにより要求された帯域が確保される。例えば、第１現用パスＰ１０のＨＥノード（先頭ノード）をノード１０Ａとし、第２現用パスのＨＥノード（先頭ノード）をノード１０Ｈとする。また、このシグナリングメッセージによって、入出力のインタフェース設定およびインタフェース間のクロスコネクションの設定などを含むデータプレーンに対する設定が行われ、ユーザトラフィックを流す用意ができている。
【０００８】
このネットワーク１ａにおいて、第１現用パスＰ１０と、第２現用パスＰ２０とはそれぞれ異なるノード及び異なるリンクを通過するので、第１現用パスＰ１０と第２現用パスＰ２０とは同時に同じ単一リンク障害あるいは単一ノード障害の影響を受けることがない。シェアードメッシュレストレーションでは、このような場合に第１予備パスＰ１１と第２予備パスＰ２１が利用する帯域を共有することを許容し、これにより経済的な予備パスの提供を実現している。
【０００９】
第１予備パスＰ１１と、第２予備パスＰ２１とに対するシグナリングメッセージは、それぞれＨＥノードから第１予備パスＰ１１及び第２予備パスＰ２１の経路に沿って送られる。ここで、第１予備パスＰ１１のＨＥノード（先頭ノード）は第１現用パスＰ１０のＨＥノード（先頭ノード）と同じであり、第２予備パスＰ２１のＨＥノード（先頭ノード）は第２現用パスＰ２０のＨＥノード（先頭ノード）と同じである。また第１予備パスＰ１１及び第２予備パスＰ２１のシグナリングメッセージの中には、それぞれ第１現用パスＰ１０及び第２現用パスＰ２０の経路情報が含まれている。したがって、ノード１０Ｅ、１０Ｆ、１０Ｇは、第１現用パスＰ１０と、第２現用パスＰ２０とがそれぞれ異なるノード及びリンクを通過することを知ることができるので、第１予備パスＰ１１と第２予備パスＰ２１の帯域を共有してもよいと判断することができる。
【００１０】
第１予備パスＰ１１と第２予備パスＰ２１の帯域は共有されるので、この予備パスに沿った経路上では、シグナリングにより要求された帯域の予約が行われるが、入力および出力インタフェースの設定、およびインタフェース間のクロスコネクションの設定を含むデータプレーンに対する設定は行われない。これは、共有されている帯域が第１予備パスＰ１１によって利用されるのか第２予備パスＰ２１によって利用されるのかが障害発生前には決まらないため、データプレーンに対する設定が投入できないためである。
【００１１】
図１３は、図１２のネットワークにおいてノード１０Ｊ、１０Ｋの間のリンク５０Ｌで障害が発生した場合を示している。第２予備パスＰ２１はこの障害の影響を受けるので、障害情報は第２予備パスＰ２１の先頭ノードであるノード１０Ｈに通知される。この通知を受信すると、ノード１０Ｈでは第２現用パスＰ２０の通信を第２予備パスＰ２１に切り替えるためのアクティベーション処理を開始する。
【００１２】
上述したとおり、第２予備パスＰ２１に対しては帯域は予約されているが、第２予備パスＰ２１の経路上の入出力インタフェースの設定およびインタフェース間のクロスコネクションの設定は終わっていないので、切り替える前にこれらの設定を行う必要がある。これらの設定を行うために、ノード１０Ｈは第２予備パスＰ２１のアクティベーションを要求するシグナリングメッセージを送る。このシグナリングメッセージを受けると、第２予備パスＰ２１に沿ったノード１０Ｈ、１０Ｅ、１０Ｆ、１０Ｇ、１０Ｋでは、第２予備パスＰ２１に対して共有予約された帯域を第２予備パスＰ２１で利用するように入出力インタフェースの設定を行い、インタフェース間のクロスコネクションを設定する。この手続きにより第２予備パスＰ２１の上でユーザトラフィックを流す準備ができると、ノード１０Ｈ、１０Ｋは、ユーザトラフィックを第２予備パスＰ２１経由で流すように設定することによりサービスを復旧させる。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２００７−１４０３２号公報
【発明の概要】
【発明が解決しようとする課題】
【００１４】
上記の既存技術でも説明したように、シェアードメッシュレストレーションでは、障害が発生した後に、予備パスをアクティベーションするためのシグナリングが行われ、予備パス上の各ノードで、データプレーン部の設定を行ってから、アクティベーションを行う。その結果、複数の予備パスをアクティベーションする場合であっても、それぞれの予備パスごとに独立してアクティベーションが行われることから、シグナリングが行われてから全ての予備パスに切り替わるまでに時間を要する場合がある。
【００１５】
図１４、図１５および図１６を用いて、シグナリングが行われてから全ての予備パスに切り替わるまでに時間を要することが起こるケースを説明する。図１４および図１５は、既存技術のシェアードメッシュレストレーションを説明する説明図である。図１６は、既存技術による切り替えを行う場合を例示するラダーチャートである。
【００１６】
図１４のネットワーク１ｂは、既存技術の説明の際に利用した図１２のネットワーク１ａに対して、ノード１０Ｆ、１０Ｊ間のリンク５０Ｍ、第３現用パスＰ３０および第３予備パスＰ３１が追加されている。すなわち、第１現用パスＰ１０および第２現用パスＰ２０の他に、ノード１０Ｊ、１０Ｋの経路を持つ第３現用パスＰ３０が設定されている。また、第１予備パスＰ１１および第２予備パスＰ２１の他に、ノード１０Ｊ、１０Ｆ、１０Ｇ、１０Ｋの経路を持つ第３予備パスＰ３１が設定されている。
【００１７】
第３現用パスＰ３０および第３予備パス３１に対するシグナリングメッセージは、それぞれＨＥノード（先頭ノード）から第３現用パスＰ３０及び第３予備パスＰ３１の経路に沿って送られる。ここで、第３現用パスＰ３０と第３予備パスＰ３１のＨＥノード（先頭ノード）は同じであり、例えばノード１０Ｊであるとする。
【００１８】
第１予備パスＰ１１、第２予備パスＰ２１および第３予備パスＰ３１のシグナリングメッセージの中には、それぞれ第１現用パスＰ１０、第２現用パスＰ２０および第３現用パスＰ３０の経路情報が含まれている。このシグナリングメッセージに含まれる経路情報を元に、第１現用パスＰ１０と第２現用パスＰ２０とは、それぞれ異なるノードおよびリンクを通過するので、対応する第１予備パスＰ１１および第２予備パスＰ２１は帯域を共有する。また、第２現用パスＰ２０と第３現用パスＰ３０とは、ノードおよびリンクを共有するので、第２予備パスＰ２１および第３予備パスＰ３１は帯域を共有しない。
【００１９】
図１５は、図１４のネットワークにおいてノード１０Ｊ、１０Ｋの間のリンク５０Ｌで障害が発生した場合を示している。第２現用パスＰ２０と、第３現用パスＰ３０とがこの障害を受けるので、障害情報は第２現用パスＰ２０および第３現用パスＰ３０のＨＥノード（先頭ノード）にそれぞれ通知される。この通知を受信すると、ノード１０Ｈは第２予備パスＰ２１のアクティベーションについてのシグナリングメッセージの送信を開始する。同様にして、ノード１０Ｊは第３予備パスＰ３１のアクティベーションを開始する。
【００２０】
図１６は、従来技術を使って第２予備パスＰ２１及び第３予備パスＰ３１をアクティベーションする場合を例示するラダーチャートである。具体的には、図１６は、図１５に例示した障害が発生した場合のアクティベーションの様子を説明する図である。
【００２１】
図１６に示すように、従来技術を使って第２予備パスＰ２１及び第３予備パスＰ３１をアクティベーションする場合、第２現用パスＰ２０の障害通知が第２現用パスＰ２０のＨＥノード（先頭ノード）１０Ｈに通知された後には、ノード１０Ｈから第２予備パスＰ２１の経路に沿って第２予備パスＰ２１をＡｃｔｉｖａｔｅするためのシグナリングが行われる。同様に、第３現用パスＰ３０の障害通知が第３現用パスＰ３０のＨＥノード（先頭ノード）１０Ｆに通知された後には、ノード１０Ｆから第３予備パスＰ３１の経路に沿って第３予備パスＰ３１をＡｃｔｉｖａｔｅするためのシグナリングが行われる。これらのシグナリングによる第２予備パスＰ２１および第３予備パスＰ３１のアクティベーションは互いに独立して行われる。よって、同じ経路であるリンク５０Ｌの障害であることの推定による第２予備パスＰ２１のアクティベーションが行われず、第２予備パスＰ２１への切り替えが完了する時刻は時刻ｔ１となる。
【００２２】
一つの側面では、シェアードメッシュレストレーションにおいて、複数の予備パスをアクティベーションする場合の切り替え完了までの時間を短縮化できる伝送装置およびアクティベーション方法、およびこの方法を有効に利用するためのネットワーク設計装置およびネットワーク設計方法を提供することにある。
【課題を解決するための手段】
【００２３】
一つの態様では、複数の現用経路と、複数の現用経路ごとに現用経路を迂回する複数の予備経路とを有するネットワークに用いられる伝送装置は、データプレーン部と、シグナリング処理部とを有する。データプレーン部は、他の伝送装置との間でデータを送受信する。シグナリング処理部は、第１現用経路に対応した第１予備経路に切り替えるアクティベーションを要求するシグナリングメッセージを受信した場合、第１現用経路から第１予備経路へ切り替える。また、シグナリング処理部は、第１現用経路が第２現用経路の部分集合を構成し、第２現用経路に対応した第２予備経路がある場合、第１現用経路から第１予備経路への切り替えとともに、第２現用経路から第２予備経路へ切り替える。また、ネットワーク設計装置は、複数の予備経路ごとに、予備経路のホップ数と、他の予備経路と重複する部分のホップ数とに基づいて、予備経路とともに他の予備経路へ切り替えた場合の切り替え時間を短くする伝送装置を、予備経路にかかるシグナリングメッセージの起点と設定する設定部を備える。
【発明の効果】
【００２４】
一つの側面として、シェアードメッシュレストレーションにおいて、複数の予備パスをアクティベーションする場合の切り替え完了までの時間を短縮化できる。
【図面の簡単な説明】
【００２５】
【図１】図１は、実施形態の一例を示す説明図である。
【図２】図２は、ネットワーク設計装置のハードウエア構成を示すブロック図である。
【図３】図３は、ネットワーク設計装置の機能構成を示すブロック図である。
【図４】図４は、ＨＥノードを決める処理の一例を示すフローチャートである。
【図５】図５は、時間短縮の一例を示す説明図である。
【図６】図６は、実施形態のノードの構成の一例を示すブロック図である。
【図７】図７は、実施形態のノードの処理の一例を示すフローチャートである。
【図８】図８は、シグナリングメッセージの一例を示す説明図である。
【図９】図９は、タイマー処理の一例を示すフローチャートである。
【図１０】図１０は、障害予測による切り替えを行う場合を例示するラダーチャートである。
【図１１】図１１は、伝送装置の一例を示す説明図である。
【図１２】図１２は、既存技術のシェアードメッシュレストレーションを説明する説明図である。
【図１３】図１３は、既存技術のシェアードメッシュレストレーションを説明する説明図である。
【図１４】図１４は、既存技術のシェアードメッシュレストレーションを説明する説明図である。
【図１５】図１５は、既存技術のシェアードメッシュレストレーションを説明する説明図である。
【図１６】図１６は、既存技術による切り替えを行う場合を例示するラダーチャートである。
【発明を実施するための形態】
【００２６】
以下、図面を参照して、実施形態にかかる伝送装置、ネットワーク設計装置、アクティベーション方法およびネットワーク設計方法を説明する。実施形態において同一の機能を有する構成には同一の符号を付し、重複する説明は省略する。なお、以下の実施形態で説明する伝送装置、ネットワーク設計装置、アクティベーション方法およびネットワーク設計方法は、一例を示すに過ぎず、実施形態を限定するものではない。また、以下の各実施形態は、矛盾しない範囲内で適宜組みあわせてもよい。
【００２７】
図１は、実施形態の一例を示す説明図である。図１に示すように、ネットワーク１は、シェアードメッシュレストレーションで構築されており、例えば、ノード１０Ａ〜１０Ｋまでの１１個のノード１０が、リンク５０Ａ〜５０Ｍまでの１３個のリンクによって接続される。
【００２８】
ネットワーク１は、第１現用パスＰ１０として、ノード１０Ａ、１０Ｂ、１０Ｃ、１０Ｄを経由するパスを設定する。この第１現用パスＰ１０は、ネットワーク設計装置１００（図２参照）によって第１現用パスＰ１０が設定される前にＨＥノード（先頭ノード）が決定される。また、ネットワーク１は、第２現用パスＰ２０として、ノード１０Ｈ、１０Ｉ、１０Ｊ、１０Ｋを経由するパスを設定する。この第２現用パスＰ２０は、ネットワーク設計装置１００（図２参照）によって第２現用パスＰ２０が設定される前にＨＥノード（先頭ノード）が決定される。また、ネットワーク１は、第３現用パスＰ３０として、ノード１０Ｊ、１０Ｋを経由するパスを設定する。この第３現用パスは、ネットワーク設計装置１００（図２参照）によって第３現用パスＰ３０が設定される前にＨＥノード（先頭ノード）が決定される。
【００２９】
ネットワーク１は、第１現用パスＰ１０を迂回する第１予備パスＰ１１として、ノード１０Ａ、１０Ｅ、１０Ｆ、１０Ｇ、１０Ｄを経由するパスを設定する。第１予備パスＰ１１のＨＥノード（先頭ノード）は、第１現用パスのＨＥノード（先頭ノード）と同じである。また、ネットワーク１は、第２現用パスＰ２０を迂回する第２予備パスＰ２１として、ノード１０Ｈ、１０Ｅ、１０Ｆ、１０Ｇ、１０Ｋを経由するパスを設定する。第２予備パスＰ２１のＨＥノード（先頭ノード）は、第２現用パスのＨＥノード（先頭ノード）と同じである。また、ネットワーク１は、第３現用パスＰ３０を迂回する第３予備パスＰ３１として、ノード１０Ｊ、１０Ｆ、１０Ｇ、１０Ｋを経由するパスを設定する。第３予備パスＰ３１のＨＥノード（先頭ノード）は、第３現用パスのＨＥノード（先頭ノード）と同じである。ここで、第３現用パスＰ３０の経路はノード１０Ｊ、リンク５０Ｌ、ノード１０Ｋを経由し、第２現用パスＰ２０の経路はノード１０Ｈ、リンク５０Ｊ、ノード１０Ｉ、リンク５０Ｋ、ノード１０Ｊ、リンク５０Ｌ、ノード１０Ｋであるので、第３現用パスＰ３０の経路は第２現用パスＰ２０の経路の部分集合を構成している。
【００３０】
それぞれのパスは、例えば双方向でデータ伝送するものである。第１現用パスＰ１０、第１予備パスＰ１１、第２現用パスＰ２０、第２予備パスＰ２１、第３現用パスＰ３０、第３予備パスＰ３１のそれぞれにおいては、シグナリングメッセージによって通信制御が行われている。各ノード１０は、それぞれのパスに対して帯域の確保等の情報を含むシグナリングメッセージを相互に伝達する。第１現用パスＰ１０、第１予備パスＰ１１、第２現用パスＰ２０、第２予備パスＰ２１、第３現用パスＰ３０、第３予備パスＰ３１に対するパスの設定は、シグナリングメッセージを用いて行う。
【００３１】
例えば、現用パス（Ｐ１０、Ｐ２０、Ｐ３０）は、シグナリングされると帯域の割り当て／予約が行われ、ノード１０のパスデータベースに設定が書き込まれるとともに、直ちにデータプレーン部に設定（反映）される。なお、データプレーン部の設定は、入出力インタフェースであるラインインタフェース部の設定および各ラインインタフェース部間を接続するクロスコネクト部の設定を含む。
【００３２】
このため、ノード１０間のリンク（５０Ａ〜５０Ｍ）において割り当てられた帯域は一つの現用パスに占有される。また、現用パスでは、シグナリングされると直ちにユーザトラフィックを流通させることができる。
【００３３】
予備パス（Ｐ１１、Ｐ２１、Ｐ３１）は、最初にシグナリングされた段階では帯域の割り当て／予約が行われ、ノード１０のパスデータベースに設定が書き込まれるが、データプレーン部に設定（反映）されない。このため、最初にシグナリングされた段階では、予備パスにユーザトラフィックを流通させることはできないが、予備パスに割り当てられた帯域は他の予備パスとの間で共有することができる。例えば、第１予備パスＰ１１と、第２予備パスＰ２１とでは、ノード１０Ｅ、１０Ｆ、１０Ｇを経由するパスに割り当てられた帯域を共有することができる。また、第１予備パスＰ１１と、第３予備パスＰ３１とでは、ノード１０Ｆ、１０Ｇを経由するパスに割り当てられた帯域を共有することができる。
【００３４】
また、予備パスでは、現用パスに障害が発生して予備パスにユーザトラフィックを流通させることが必要になったとき、シグナリングの起点となるヘッドエンドノード（ＨＥ（head  end）ノード）は、予備パスをアクティベーションするためのシグナリングメッセージを下流側の隣接ノードに送る。また、ＨＥノードは、パスデータベースの情報を元に予備パスのためのインタフェース設定やクロスコネクション設定をデータプレーン部に対して行う。このＨＥノードは、ネットワーク設計装置１００により決定される。
【００３５】
予備パスに沿った各ノード１０は、アクティベーションのためのシグナリングメッセージを受け取ると、ＨＥノードと同様、予備パスの下流側の隣接ノードにシグナリングメッセージを送るとともに、データプレーン部への設定を行う。そして、予備パスの終点ノードにアクティベーションのためのシグナリングメッセージが到達すると、予備パスにユーザトラフィックを流通させることができるようになる。なお、予備パスでユーザトラフィックを流通させることができるようになった段階では、予備パスのために割り当てた帯域はアクティベートされた予備パスによって占有される。
【００３６】
ネットワーク設計装置１００は、コンピュータ上のプログラムによって実現される情報処理装置であり、入力装置の入力操作などによるユーザの要求を元に、ネットワーク１におけるパスの経路・帯域、ＨＥノードなどの情報を決定する。例えば、ネットワーク設計は、新規のトラフィック要求が発生した場合に、ユーザが入力操作することでネットワーク設計装置１００により実施される。具体例としては、ＨＥノード等が決定されている既設のパス（現用パス、予備パス）に加え、ＨＥノード等が決定されていない新規のパスを設定する場合にネットワーク設計装置１００におけるネットワーク設計が実施される。
【００３７】
図２は、ネットワーク設計装置１００のハードウエア構成を示すブロック図である。図２に示すように、ネットワーク設計装置１００は、プロセッサ１０１と、記憶装置１０２と、入力装置１０３と、表示装置１０４とがバスを介して各種信号やデータの入出力が可能なように接続されている。プロセッサ１０１は、例えば、ＣＰＵ（Central  Processing  Unit）、ＤＳＰ（Digital  Signal  Processor）である。記憶装置１０２は、例えば、ＨＤＤ（Hard  Disk  Drive）、ＲＯＭ（Read  Only  Memory)、フラッシュメモリ等の不揮発性記憶装置の他、ＳＤＲＡＭ（Synchronous  Dynamic  Random  Access  Memory）等のＲＡＭを含む。また、入力装置１０３は、例えば、キーボード、マウス、タッチパネルにより構成され、表示装置１０４は、例えば、ＬＣＤ（Liquid  Crystal  Display）、ＥＬＤ（Electro  Luminescence  Display）により構成される。ネットワーク設計装置１００は、例えばプロセッサ１０１が記憶装置１０２に記憶されたプログラムを実行することで、ネットワーク設計に関する機能を実現する。
【００３８】
図３は、ネットワーク設計装置１００の機能構成を示すブロック図である。図３に示すように、ネットワーク設計装置１００は、短縮量計算部１１０、ヘッドエンド決定部１１１の機能部を有する。短縮量計算部１１０は、例えばネットワーク設計時におけるユーザの入力操作などにより入力される情報をもとに、あるパスのいずれかのエンドノードの一方のノード１０をＨＥノードとした場合の、前記パスと異なる他のトラフィックの予備パスへの切り替え時間短縮効果（短縮量）を計算する。
【００３９】
短縮量計算部１１０に入力される情報には、トポロジ情報１２０、トラフィック情報１２１及びパス情報１２２がある。そして、短縮量計算部１１０は、計算した短縮量を短縮量情報１２３として出力する。
【００４０】
トポロジ情報１２０は、ネットワーク１を構成する複数のノード１０間を結ぶリンク（５０Ａ〜５０Ｍ）の接続に関する情報である。トポロジ情報１２０は、リンクごとに、リンクにより接続される一方のノード１０、リンクにより接続される他方のノード１０およびリンクの長さの情報等を含んでいる。
【００４１】
トラフィック情報１２１は、既設のパス（現用パス、予備パス）に関する情報であり、パスの経路・帯域、ＨＥノードなどのネットワーク１における既設のトラフィックを示す情報である。
【００４２】
パス情報１２２は、新規に設定するパス（現用パス、予備パス）に関する情報である。このパス情報１２２には、パスの経路・帯域などの情報は含まれているが、ＨＥノードが未決定であることから、ＨＥノードについての情報は含まれていない。
【００４３】
ヘッドエンド決定部１１１は、短縮量計算部１１０が出力した短縮量情報１２３をもとに、新規に設定するパスのＨＥノードを決定し、決定したＨＥノードを示すヘッドエンド情報１２４を出力する。このヘッドエンド情報１２４は、ネットワーク１上の各ノード１０に伝送され、ネットワーク１において新規に設定するパス（現用パス、予備パス）のＨＥノードが設定されることとなる。
【００４４】
図４は、ＨＥノードを決める処理の一例を示すフローチャートである。図４に示すように、短縮量計算部１１０は、入力されたトポロジ情報１２０、トラフィック情報１２１およびパス情報１２２をもとに、新規に設定するパス（現用パス及びその予備パス）の各エンドのノード１０について、当該ノード１０をＨＥノードとした場合の切り替え時間の短縮効果を計算する（Ｓ１）。
【００４５】
ＨＥノードは、トラフィックの２つのエンドのノード１０のうち、現用パスから予備パスへ切り替えるアクティベーション処理において、アクティベーションを要求するシグナリングメッセージの起点となる。このため、２つの予備パスが重複する部分を有する場合は、２つの予備パスへの切り替えを行う際のＨＥノードを適宜設定することで、切り替え時間を短くすることができる。
【００４６】
具体的には、短縮量計算部１１０は、複数の予備パスごとに、その予備パスのホップ数と、他の予備パスと重複する部分のホップ数とを求める。そして、短縮量計算部１１０は、２つの予備パスがエンドのノード１０を含んだ重複部分を有する場合は、２つの予備パスへの切り替えを行う時間の短縮効果を見積もる。例えば、重複する部分のホップ数を短縮可能な短縮量と見積もることができる。Ｓ１において計算された短縮量は、短縮量情報１２３として出力される。
【００４７】
次いで、ヘッドエンド決定部１１１は、切り替え時間の短縮効果が最大のトラフィック（パス）の終端ノード（例えば第３予備パスＰ３１ではノード１０Ｊ）をＨＥノードに決定する（Ｓ２）。また、Ｓ２でのＨＥノードの決定によって切り替え時間が短縮される他のトラフィックのうち、ＨＥノードが未定のものについて同効果が大きい方のエンドのノード１０にＨＥノードを決定する（Ｓ３）。次いで、ヘッドエンド決定部１１１は、ＨＥノードが未定のトラフィックが有るか否かを判定し（Ｓ４）、ある場合はＳ１へ処理を戻す。
【００４８】
図５は、時間短縮の一例を示す説明図である。Ｓ１では、各トラフィックのそれぞれのエンドのノードについて、それをＨＥノードとした場合の短縮量が計算される。したがって、図５に示すように、第１パス（Ｐ１０、Ｐ１１）、第２パス（Ｐ２０、Ｐ２１）および第３パス（Ｐ３０、Ｐ３１）については、第３パスＰ３１においてＨＥノードを１０Ｊとした場合が短縮量「２」で、その他の場合はすべて短縮量「０」とされる。よって、Ｓ２において、第３パス（Ｐ３０、Ｐ３１）のＨＥノードは１０Ｊに決まる。
【００４９】
次に、このＳ２の決定によって、短縮できるのは第２パス（Ｐ２０、Ｐ２１）の切り替え時間であり、かつ第２パス（Ｐ２０、Ｐ２１）のＨＥノードが１０Ｈのときである。よって、Ｓ３では、第２パス（Ｐ２０、Ｐ２１）のＨＥノードを１０Ｈに決定する。第１パス（Ｐ１０、Ｐ１１）については、ＨＥノードが未定なので、Ｓ４からＳ１に戻り、ＨＥノード未定のトラフィックとして短縮量が再計算される。この再計算において、第１パス（Ｐ１０、Ｐ１１）の短縮量はいずれのノードでも「０」である。よって、Ｓ２では、第１パス（Ｐ１０、Ｐ１１）のＨＥノードを任意の一方に決定し、処理を終了する。
【００５０】
ここで、第３パス（Ｐ３０、Ｐ３１）のＨＥノードがノード１０Ｊに設定（既設）されている場合を説明する。第３パス（Ｐ３０、Ｐ３１）のＨＥノードがノード１０Ｊで既設の場合、短縮量は「２」で最大である。Ｓ２では、第３パスのＨＥは既設なので、具体的な処理はない。Ｓ３において短縮できるのは第２パス（Ｐ２０、Ｐ２１）の切り替え時間であり、かつ第２パス（Ｐ２０、Ｐ２１）のＨＥノードが１０Ｈのときである。よって、Ｓ３では、第２パス（Ｐ２０、Ｐ２１）のＨＥノードを１０Ｈに決定する。以後、同様にＳ１に戻り第１パス（Ｐ１０、Ｐ１１）のＨＥノードを任意の一方に決定し、処理を終了する。
【００５１】
次に、ノード１０の詳細について説明する。図６は、実施形態のノード１０の構成の一例を示すブロック図である。図６に示すように、ノード１０は、データプレーン部１１と、制御部１６とを有する。
【００５２】
データプレーン部１１は、２つのラインインタフェース部１２と、クロスコネクト部１４とを有する。ラインインタフェース部１２は、他のノード１０（伝送装置）と光ファイバによるリンクで接続され、ユーザトラフィックを伝送するものである。なお、図示例のノード１０では、説明の便宜上、ラインインタフェース部１２が２つの場合を説明したが、例えば、分岐または合流するパスの数に応じてラインインタフェース部１２の数は適宜変更可能である。例えば、データプレーン部１１は、３つ以上のラインインタフェース部１２を有してもよい。
【００５３】
ラインインタフェース部１２は、ＯＴＵ（Optical  Transport  Unit）デカプセル化部３４と、ＯＤＵ（Optical  Data  Unit）デマルチプレクサ（Demux）部３６と、ＯＤＵマルチプレクサ（Mux）部４０と、ＯＴＵカプセル化部４２とを有する。また、ラインインタフェース部１２は、ラインインタフェース設定に従って設定される。なお、ラインインタフェース設定は、ラインインタフェース部１２の、パスの経路情報、帯域情報、および割当てられたタイムスロットの情報等の設定を表したものである。
【００５４】
ＯＴＵデカプセル化部３４は、他のノードからリンクを通じて受信したＯＴＵフレームをデカプセル化して、ＯＤＵフレームを抽出する。また、ＯＴＵデカプセル化部３４は、ＯＴＵフレームの誤り訂正結果に基づいて、誤り訂正データを出力する。ＯＤＵデマルチプレクサ部３６は、ＯＴＵデカプセル化部３４で抽出されたサーバレイヤＯＤＵフレームからクライアントレイヤＯＤＵフレームを抽出する。
【００５５】
ＯＤＵマルチプレクサ部４０は、クロスコネクト部１４から出力されたＯＤＵ（Optical  channel  Data  Unit）フレームを、サーバレイヤＯＤＵフレームの中に多重化する。ＯＴＵカプセル化部４２は、ＯＤＵマルチプレクサ部４０で生成されたＯＤＵフレームをカプセル化して、ＯＴＵフレームを生成してリンクに出力する。
【００５６】
クロスコネクト部１４は、各ラインインタフェース部１２で抽出されたＯＤＵフレームを、クロスコネクション設定に従い、目的のノードへのパスが設定されたラインインタフェース部１２へと出力する。なお、クロスコネクション設定は、ＯＤＵフレームを、どのラインインタフェース部１２へ出力すべきかを定めたものである。
【００５７】
制御部１６は、障害予測部１８と、ノード設定部２０と、シグナリング処理部２２とを有する。なお、制御部１６の具体的なハードウエア構成としては、ＣＰＵと、ＲＡＭおよびＲＯＭ等のメモリと、ＳＳＤ（Solid  State  Drive）およびＨＤＤ等の不揮発性記憶装置とを有する。
【００５８】
障害予測部１８は、現用パスから予備パスへ切り替えるアクティベーション処理において、現用パスで起こった障害を、他の現用パスでも受けているか否かを予測する。具体的には、障害予測部１８は、パスデータベース２８の経路情報をもとに、障害が生じた現用パスが通過するノード及びリンクの集合が、別の現用パスが通過するノード及びリンクの集合の部分集合であるか否かを判定する。部分集合である場合、障害予測部１８は、別の現用パスでも同じ障害を受けていると予測する。部分集合でない場合、障害予測部１８は、別の現用パスでは同じ障害を受けていないと予測する。この予測結果はシグナリング処理部２２に出力される。
【００５９】
ノード設定部２０は、シグナリング処理部２２の指示によりパスデータベース２８を参照して、データプレーン部１１の設定を行う。なお、データプレーン部１１の設定とは、ラインインタフェース部１２およびクロスコネクト部１４に対するラインインタフェース設定およびクロスコネクション設定、つまり、パスの経路情報、帯域情報、および割当てられたタイムスロットの情報等である。
【００６０】
ノード設定部２０は、シグナリング処理部２２から予備パスのアクティベーション処理が要求された場合には、データプレーン部１１に対して、予備パスのアクティベーション処理を行う。データプレーン部１１は、予備パスのアクティベーション処理が完了すると、現用パスから予備パスへと切り替わる。なお、ノード設定部２０が、データプレーン部１１の設定を行っても、予備パスのアクティベーション処理が完了するまでは、ユーザトラフィックを流すことができる状態とはならない。
【００６１】
パスデータベース２８は、現用パスおよび予備パスの、ラインインタフェース設定およびクロスコネクション設定、つまり、パスの経路情報、帯域情報、および割当てられたタイムスロットの情報等を格納する。
【００６２】
シグナリング処理部２２は、リンクとは別回線であるシグナリングネットワークを用いて、他のノードとの間でシグナリングメッセージを交換する。シグナリングメッセージには、例えば、ＲＳＶＰ−ＴＥ（Resource  ReSerVation  Protocol  −  Traffic  Engineering）を用いることができる。
【００６３】
シグナリング処理部２２は、受信したシグナリングメッセージ内に、予備パスをアクティベーションするための、アクティベーション処理の要求情報がある場合には、現用パスから予備パスへ切り替えるアクティベーション処理をノード設定部２０に要求する。
【００６４】
ここで、アクティベーション処理の詳細を説明する。図７は、実施形態のノード１０の処理の一例を示すフローチャートである。例えば、第３現用パスＰ３０の場合、第３予備パスＰ３１への切り替えにかかるノード１０Ｆ、１０Ｇ、１０Ｋが行う処理のフローチャートである。
【００６５】
第３予備パスＰ３１への切り替えにかかるノード１０Ｆ、１０Ｇ、１０Ｋのシグナリング処理部２２は、予備パスへ切り替える、ａｃｔｉｖａｔｅ（アクティベート）を要求するシグナリングメッセージの受信を待ち（Ｓ１１）、受信したか否かを判定する（Ｓ１２）。予備パスへ切り替えるシグナリングメッセージを受信しない場合（Ｓ１２：ＮＯ）、シグナリング処理部２２はＳ１１へ処理を戻して待機する。予備パスへ切り替えるシグナリングメッセージを受信した場合（Ｓ１２：ＹＥＳ）、シグナリング処理部２２はノード設定部２０にアクティベーション処理を要求する。
【００６６】
ノード設定部２０は、アクティベーション処理が要求されると、このシグナリングメッセージにより要求された予備パス（以下、予備パスＡとする）が既に推測によりａｃｔｉｖａｔｅされ、予備パスＡへの切り替えが行われているか否かをパスデータベース２８の経路情報を参照して判定する（Ｓ１３）。
【００６７】
シグナリングメッセージによりａｃｔｉｖａｔｅ要求のある予備パスＡが推測により切り替えられている場合（Ｓ１３：ＹＥＳ）、ノード設定部２０は、その予備パスＡに対するタイマーを停止する（Ｓ１４）。このタイマーは、Ｓ１８、Ｓ２７の処理（詳細は後述する）において、予備パスへの切り替えが行われた際に開始されるものである。
【００６８】
次いで、ノード設定部２０は、パスデータベース２８の経路情報をもとに、予備パスＡのａｃｔｉｖａｔｅを要求するシグナリングメッセージを予備パスＡの次ホップのノード１０にフォワーディングするとともに、直ちにシグナリングメッセージに対する応答メッセージを送り返す（Ｓ１５）。
【００６９】
シグナリングメッセージによりａｃｔｉｖａｔｅ要求のある予備パスＡが推測により切り替えられていない場合（Ｓ１３：ＮＯ）、ノード設定部２０は、受信したシグナリングメッセージが、前のノード１０の推測によりａｃｔｉｖａｔｅされた予備パスの識別子のリストを含んでいるか否かを判定する（Ｓ１６）。
【００７０】
図８は、シグナリングメッセージＭ１の一例を示す説明図である。図８に示すように、シグナリングメッセージＭ１には、前のノード１０の推測によりａｃｔｉｖａｔｅされた予備パスがある場合、その予備パスを識別する識別子のリストＭ２が含まれている。ノード設定部２０は、リストＭ２に含まれている識別子により、推測によりａｃｔｉｖａｔｅされた予備パスを判別できる。
【００７１】
シグナリングメッセージＭ１において、ａｃｔｉｖａｔｅされた予備パスの識別子のリストＭ２が含まれている場合（Ｓ１６：ＹＥＳ）、ノード設定部２０は、受信したシグナリングメッセージで要求された予備パスＡの他に、前のノード１０の推測によりａｃｔｉｖａｔｅされた予備パスをａｃｔｉｖａｔｅする（Ｓ１７）。次いで、ノード設定部２０は、それぞれの予備パスに対応するタイマーの計時を開始する（Ｓ１８）。次いで、ノード設定部２０は、パスデータベース２８の経路情報をもとに、予備パスＡのａｃｔｉｖａｔｅを要求するシグナリングメッセージを予備パスＡの次ホップのノード１０に送信する（Ｓ１９）。
【００７２】
シグナリングメッセージＭ１において、ａｃｔｉｖａｔｅされた予備パスの識別子のリストＭ２が含まれていない場合（Ｓ１６：ＮＯ）、ノード設定部２０は、受信したシグナリングメッセージで要求された予備パスＡをａｃｔｉｖａｔｅする（Ｓ２０）。次いで、ノード設定部２０は、パスデータベース２８を参照して予備パスＡに対応する現用パス（以下、現用パスＡとする）の経路（情報）を取得する（Ｓ２１）。
【００７３】
次いで、ノード設定部２０は、Ｓ２１で取得した経路情報をもとに、パスデータベース２８にある全ての経路の中から、現用パスＡの経路を完全に含むような経路を持つ他の現用パスに対応する予備パスを探す（Ｓ２３）。このＳ２３において条件を満たす予備パスが見つからなかった場合（Ｓ２４：ＮＯ）、ノード設定部２０は、予備パスＡのａｃｔｉｖａｔｉｏｎ要求に、推測によりａｃｔｉｖａｔｅされた予備パスの識別子のリストを含めたシグナリングメッセージＭ１を次ホップのノード１０に送る（Ｓ２５）。
【００７４】
Ｓ２３において条件を満たす予備パスが見つかった場合（Ｓ２４：ＹＥＳ）、見つかった予備パスは、現用パスＡの経路を含む現用パスの予備パスであるため、現用パスＡの障害によって予備パスへの切り替えが行われると推測される。したがって、ノード設定部２０は、見つかった予備パスを推測によりａｃｔｉｖａｔｅし（Ｓ２６）、推測によりａｃｔｉｖａｔｅされた予備パスに対するタイマーの計時を開始する（Ｓ２７）。
【００７５】
次いで、ノード設定部２０は、パスデータベース２８の経路情報をもとに、ａｃｔｉｖａｔｅを要求された予備パスＡと、見つかった予備パスの次ホップのノード１０が同じであるか否かを判定する（Ｓ２８）。同じである場合（Ｓ２８：ＹＥＳ）、見つかった予備パスの識別子を、推測によりａｃｔｉｖａｔｅされた予備パスの識別子のリストＭ２に追加する（Ｓ２９）。
【００７６】
ａｃｔｉｖａｔｅを要求された予備パスＡと、見つかった予備パスの次ホップのノード１０が異なる場合（Ｓ２８：ＮＯ）、ノード設定部２０は、パスデータベース２８の経路情報をもとに、見つかった予備パスのａｃｔｉｖａｔｅを要求するシグナリングメッセージを次ホップのノード１０に送る（Ｓ３０）。Ｓ２９、Ｓ３０の後、ノード設定部２０は、別の予備パスを探すためにＳ２３へ処理を戻す。
【００７７】
ここで、Ｓ１８、Ｓ２７において開始されたタイマーに関するタイマー処理の詳細を説明する。図９は、タイマー処理の一例を示すフローチャートである。
【００７８】
図９に示すように、ノード設定部２０は、開始されたタイマーが予め設定された時間経過して終了したか否かを判定する（Ｓ４１）。Ｓ１８、Ｓ２７において、推測によりａｃｔｉｖａｔｅした予備パスは、所定時間内にａｃｔｉｖａｔｅの要求がなかった場合、推測どおりに切り替える必要がないものとして現用パスに戻す必要がある。Ｓ４１では、推測により予備パスに切り替えた後に、実際のａｃｔｉｖａｔｅの要求を待つ時間（例えば所定のホップ数に対応する時間）が経過したか否かを判定する。
【００７９】
タイマーが終了していない場合（Ｓ４１：ＮＯ）、ノード設定部２０は、処理を待機し、推測によりａｃｔｉｖａｔｅした予備パスのａｃｔｉｖａｔｅ要求を待つ。タイマーが終了した場合（Ｓ４１：ＹＥＳ）、ノード設定部２０は、推測どおりに切り替える必要がないものとして、タイマーに対応する予備パスをｄｅａｃｔｉｖａｔｅする（Ｓ４２）。
【００８０】
次いで、ノード設定部２０は、パスデータベース２８の経路情報をもとに、タイマーに対応する予備パスと、要求された予備パスＡの次ホップのノード１０が同じであるか否かを判定する（Ｓ４３）。同じでない場合（Ｓ４３：ＮＯ）、ノード設定部２０は、次ホップのノード１０に対して、タイマーに対応した予備パスのｄｅａｃｔｉｖａｔｅを要求するシグナリングメッセージを送り（Ｓ４４）、Ｓ４１へ処理を戻す。同じである場合（Ｓ４３：ＹＥＳ）、ノード設定部２０は、Ｓ４４の処理を行うことなくＳ４１へ処理を戻す。
【００８１】
図１０は、障害予測による切り替えを行う場合を例示するラダーチャートである。具体的には、図１０は、図１のネットワーク１においてノード１０Ｊ、１０Ｋの間のリンク５０Ｌで障害が発生した場合の本実施形態のノード１０が行うアクティベーションの様子を説明する図である。本実施形態のノード１０では、推定（障害予測）による予備パスのアクティベーションを行う。
【００８２】
図１０に示すように、ノード１０Ｋは、ノード１０Ｊ、１０Ｋの間のリンク５０Ｌで発生した障害を検出すると、ノード１０Ｈ、１０Ｊに障害発生を通知する。障害発生の通知を受けたノード１０Ｈは、第２予備パスＰ２１の経路に沿って第２予備パスＰ２１をＡｃｔｉｖａｔｅするためのシグナリングを送る。また、障害発生の通知を受けたノード１０Ｆは、第３予備パスＰ３１の経路に沿って第３予備パスＰ３１をＡｃｔｉｖａｔｅするためのシグナリングを送る（Ｓ１０１）。
【００８３】
この時、ノード１０Ｆは、第３現用パスＰ３０が通過するノードおよびリンクの集合が、第２現用パスＰ２０が通過するノード及びリンクの集合の部分集合であることを、経路情報によって知っている。よって、ノード１０Ｆは、第３現用パスＰ３０で障害が起こった場合には、Ｓ２４において肯定（ＹＥＳ）の判定となり、第２現用パスＰ２０でも同じ障害を受けることを推測することができる。したがって、ノード１０Ｆでは、第３予備パスＰ３１をａｃｔｉｖａｔｅするためのシグナリングメッセージを受信すると、Ｓ２６の処理により、第３予備パスＰ３１のみではなく第２予備パスＰ２１も同時にａｃｔｉｖａｔｅする。
【００８４】
この時、ノード１０Ｆは、Ｓ２７の処理により、推定によりａｃｔｉｖａｔｅした第２予備パスＰ２１に対応するタイマーをセットする。ノード１０Ｆは、図９に例示したタイマー処理により、セットしたタイマーが終了するまでに実際に第２予備パスＰ２１をａｃｔｉｖａｔｅするシグナリングメッセージを受信しなければ、推測が外れたものと判断する。このため、ノード１０Ｆは、Ｓ４１において肯定（ＹＥＳ）と判定し、第２予備パスＰ２１をｄｅａｃｔｉｖａｔｅする。
【００８５】
また、ノード１０Ｆは、第３予備パスＰ３１のａｃｔｉｖａｔｅを要求するシグナリングメッセージの中に、推測によりａｃｔｉｖａｔｅした第２予備パスＰ２１の識別子のリストを含める（Ｓ２９）。そして、ノード１０Ｆは、第３予備パスＰ３１の次ホップにあるノード１０Ｇに、第２予備パスＰ２１の識別子のリストを含めて、第３予備パスＰ３１のａｃｔｉｖａｔｅを要求するシグナリングメッセージを送る（Ｓ２５）。
【００８６】
ノード１０Ｇでは、第３予備パスＰ３１のａｃｔｉｖａｔｅを要求するシグナリングメッセージの中に第２予備パスＰ２１の識別子が含まれているので、Ｓ１６において肯定（ＹＥＳ）の判定となる。したがって、ノード１０Ｇでは、Ｓ１７の処理により、第３予備パスＰ３１の他に第２予備パスＰ２１をａｃｔｉｖａｔｅする。そして、ノード１０Ｇは、Ｓ１８の処理により、ノード１０Ｆと同様に第２予備パスＰ２１に対するタイマーを開始する。ノード１０Ｋもノード１０Ｇと同様の処理を行う。
【００８７】
ノード１０Ｆがノード１０Ｈから第２予備パスＰ２１をａｃｔｉｖａｔｅするシグナリングメッセージを受信すると（Ｓ１２）、ノード１０Ｆは、推測によりａｃｔｉｖａｔｅ済であるので、Ｓ１３において肯定（ＹＥＳ）の判定となる。これにより、ノード１０Ｆは、推測どおりであったものとしてタイマーを停止する（Ｓ１４）。そして、ノード１０Ｆは、第２予備パスＰ２１の次ホップのノード１０Ｇに対してノード１０Ｈからのシグナリングメッセージをフォワーディングするとともに、ノード１０Ｈ側には直ちに応答メッセージを送り返す。この応答メッセージがノード１０Ｈに届いて、第２予備パスＰ２１への切り替えが時刻ｔ２に完了する。
【００８８】
図１６と図１０の時刻ｔ１、ｔ２を比較しても明らかなように、障害予測による予備パスへの切り替えを行うことで、切り替え完了までの時間を短縮化できる。
【００８９】
また、上記の実施形態では、複数の予備パスで共有するノード１０において、予備パスを最大で３つとしたが、これに限定されず、より多数の予備パスでノード１０を共有してもよい。さらに、ネットワーク構成も実施例に限定されず、迂回するパスが確保できれば、どのようなネットワーク構成でも適用可能である。また、パスを複数の現用パスで共有するネットワークであれば、シェアードメッシュレストレーションに限らず、いずれのネットワークにも適用可能である。
【００９０】
また、図示した各部の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。
【００９１】
更に、各装置で行われる各種処理機能は、ＣＰＵ（又はＭＰＵ（Micro  Processing  Unit）、ＭＣＵ（Micro  Controller  Unit）等のマイクロ・コンピュータ）上で、その全部又は任意の一部を実行するようにしてもよい。また、各種処理機能は、ＣＰＵ（又はＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行されるプログラム上、又はワイヤードロジックによるハードウエア上で、その全部又は任意の一部を実行するようにしてもよいことは言うまでもない。
【００９２】
以上のように、複数の現用経路と、複数の現用経路ごとに現用経路を迂回する複数の予備経路とを有するネットワークに用いられる伝送装置（１０）は、データプレーン部（１１）と、シグナリング処理部（２２）とを有する。データプレーン部（１１）は、他の伝送装置との間でデータを送受信する。シグナリング処理部（２２）は、シグナリングネットワークより、第１現用経路に対応した第１予備経路に切り替えるアクティベーションを要求するシグナリングメッセージを受信した場合、第１現用経路から第１予備経路へ切り替える。また、シグナリング処理部（２２）は、第１現用経路が第２現用経路の部分集合を構成し、第２現用経路に対応した第２予備経路がある場合、第１予備経路への切り替えとともに、第２現用経路にも障害が発生したことを予測し、第２予備経路へ切り替える。よって、シェアードメッシュレストレーションにおいて、複数の予備パスをアクティベーションする場合の切り替え完了までの時間を短縮化できる。また、ネットワーク設計装置（１００）は、障害予測を用いた切り替えの高速化が有効に機能するように、第１現用経路、第２現用経路、第１予備経路、第２予備経路が設定される前に、第１現用経路、第２現用経路に対するＨＥノード（先頭ノード）を選択する。
【００９３】
ところで、本実施例で説明した各種の処理は、予め用意されたプログラムを伝送装置で実行することで実現できる。そこで、以下では、上記の実施形態と同様の機能を有するプログラムを実行する伝送装置の一例を説明する。図１１は、伝送装置２００の一例を示す説明図である。
【００９４】
図１１に示すように、伝送装置２００は、データプレーン部２１０と、ＲＡＭ２１２と、ＲＯＭ２１４と、プロセッサ２１６とを有する。データプレーン部２１０は、他の伝送装置と通信する。プロセッサ２１６は、伝送装置２００全体を制御する。
【００９５】
ＲＯＭ２１４には、上記の実施形態と同様の機能を発揮する伝送プログラムが予め記憶されている。なお、ＲＯＭ２１４ではなく、図示せぬドライブで読取可能な記録媒体に伝送プログラムが記録されていてもよい。また、記録媒体としては、例えば、ＣＤ−ＲＯＭ、ＤＶＤディスク、ＵＳＢメモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ等でもよい。伝送プログラムとしては、障害予測プログラム２１４Ａ、ノード設定プログラム２１４Ｂおよび処理プログラム２１４Ｃである。なお、障害予測プログラム２１４Ａ、ノード設定プログラム２１４Ｂおよび処理プログラム２１４Ｃについては、適宜統合又は分散してもよい。また、ＲＡＭ２１２には、伝送品質データ、ノード設定に関わるパス情報、経路情報等が記憶してある。
【００９６】
プロセッサ２１６は、これらの障害予測プログラム２１４Ａ、ノード設定プログラム２１４Ｂおよび処理プログラム２１４ＣをＲＯＭ２１４から読み出し、各プログラムを実行する。これにより、プロセッサ２１６は、障害予測部１８、ノード設定部２０およびシグナリング処理部２２のそれぞれに対応する、障害予測プロセス２１６Ａ、ノード設定プロセス２１６Ｂ及び処理プロセス２１６Ｃとして機能することになる。
【符号の説明】
【００９７】
１、１ａ…ネットワーク
１０、１０Ａ〜１０Ｋ…ノード
１１…データプレーン部
１２…ラインインタフェース部
１４…クロスコネクト部
１６…制御部
１８…障害予測部
２０…ノード設定部
２２…シグナリング処理部
２８…パスデータベース
５０Ａ〜５０Ｍ…リンク
１００…ネットワーク設計装置
１１０…短縮量計算部
１１１…ヘッドエンド決定部
１２０…トポロジ情報
１２１…トラフィック情報
１２２…パス情報
１２３…短縮量情報
１２４…ヘッドエンド情報
２００…伝送装置
Ｍ１…シグナリングメッセージ
Ｍ２…リスト
Ｐ１０、Ｐ２０、Ｐ３０…第１、第２、第３現用パス
Ｐ１１、Ｐ２１、Ｐ３１…第１、第２、第３予備パス
ｔ１、ｔ２…時刻
【図１】
0006357953.tif 000002
【図２】
0006357953.tif 000003
【図３】
0006357953.tif 000004
【図４】
0006357953.tif 000005
【図５】
0006357953.tif 000006
【図６】
0006357953.tif 000007
【図７】
0006357953.tif 000008
【図８】
0006357953.tif 000009
【図９】
0006357953.tif 000010
【図１０】
0006357953.tif 000011
【図１１】
0006357953.tif 000012
【図１２】
0006357953.tif 000013
【図１３】
0006357953.tif 000014
【図１４】
0006357953.tif 000015
【図１５】
0006357953.tif 000016
【図１６】
0006357953.tif 000017