(57)【特許請求の範囲】
【請求項１】
伝送ネットワークにおけるサービス復元速度向上方法であって、
サービス確立過程において、パス計算エレメント（ＰＣＥ）が、パス計算クライアント（ＰＣＣ）によって送信された、復元属性及び制約条件を含むルート計算リクエストを受信し、前記制約条件に応じてサービスに利用可能な復元ルートを算出して保存するステップと、
前記ＰＣＥが前記ＰＣＣによって送信された、サービスに対する復元ルート計算リクエストを受信した場合、前記ＰＣＣが受信されたルートを利用して前記サービスを復元するように、前記ＰＣＥが、前記復元ルート計算リクエストに含まれる選択条件に応じて、ローカルに保存された、サービスに利用可能な復元ルートから１つのルートを選択して前記ＰＣＣに送信するステップと
を含む伝送ネットワークにおけるサービス復元速度向上方法。
【請求項２】
前記方法は、
前記ＰＣＥが前記制約条件を更に保存し、
前記ＰＣＥが、前記ＰＣＣによって送信された復元ルート計算リクエストを受信した後、前記選択条件に合う、サービスに利用可能な復元ルートをローカルで見つけられない場合、前記選択条件及びローカルに保存された前記制約条件に応じて、サービスに利用可能な復元ルートを再計算するステップを更に含む
請求項１に記載の方法。
【請求項３】
前記ＰＣＥには事前リルートサービスツリーが予め設定され、
前記方法は、
前記ＰＣＥが、サービスのサービス識別情報と、算出された前記サービスに利用可能な復元ルートとの対応関係を当該事前リルートサービスツリーに保存するステップを更に含む
請求項１に記載の方法。
【請求項４】
前記ＰＣＥがサービスに利用可能な復元ルートを保存するステップは、
前記ＰＣＥが、サービスに利用可能な復元ルートを算出した後、事前計算復元ルートリストを新規作成し、前記サービスに利用可能な復元ルートを前記事前計算復元ルートリストに保存することを含み、
前記ＰＣＥがサービスのサービス識別情報と、算出された前記サービスに利用可能な復元ルートとの対応関係を前記事前リルートサービスツリーに保存するステップは、前記ＰＣＥが、前記事前計算復元ルートリストのリストヘッダーと、前記サービスのサービス識別情報との対応関係を事前リルートサービステーブルエントリーとして前記事前リルートサービスツリーに保存することを含む
請求項３に記載の方法。
【請求項５】
前記方法は、
前記ＰＣＥが、複数の復元ルート計算リクエストを受信した場合に、前記複数の復元ルート計算リクエストに係るサービスの優先度に応じて、前記複数の復元ルート計算リクエストを処理するステップを更に含む
請求項１に記載の方法。
【請求項６】
前記方法は、
ネットワークトポロジーが変更された場合に、前記ＰＣＥが、前記ＰＣＥにおいて保存された、各サービスに利用可能な復元ルートを自動的に更新するステップを更に含む
請求項１に記載の方法。
【請求項７】
前記ＰＣＥが前記ＰＣＥにおいて保存された、各サービスに利用可能な復元ルートを自動的に更新するステップは、
前記ＰＣＥが、ネットワークトポロジー更新又はリンクリソース更新の通知メッセージを受信した後、ローカルに保存された対応サービスの制約条件と、リンクリソース更新情報とに応じて、ローカルに保存された、各サービスに利用可能な復元ルートにおいて、更新されたリンクリソースに係るサービスに対して、当該サービスに利用可能な復元ルートの再計算を行い、且つ再計算されて取得された各サービスに利用可能な復元ルートを保存するステップを含む
請求項６に記載の方法。
【請求項８】
前記方法は、
前記ＰＣＥが、複数のサービスに利用可能な復元ルートを再計算する場合に、前記複数のサービスの優先度に応じて前記複数のサービスに利用可能な復元ルートを計算するステップを更に含む
請求項６又は７に記載の方法。
【請求項９】
伝送ネットワークにおけるサービス復元速度の向上をサポートするパス計算エレメント（ＰＣＥ）であって、
サービス確立過程において、パス計算クライアント（ＰＣＣ）によって送信された、復元属性及び制約条件を含むルート計算リクエストを受信した後、ルート計算リクエストに含まれる前記制約条件に応じて、サービスに利用可能な復元ルートを計算して保存し、
前記ＰＣＣによって送信された、サービスに対する復元ルート計算リクエストを受信した場合に、前記ＰＣＣが受信されたルートを利用して前記サービスを復元するように、当該復元ルート計算リクエストに含まれる選択条件に応じて、ローカルに保存された、サービスに利用可能な復元ルートから１つのルートを選択して前記ＰＣＣに送信する
伝送ネットワークにおけるサービス復元速度の向上をサポートするパス計算エレメント。
【請求項１０】
前記ＰＣＥは、さらに、
前記制約条件を保存し、
前記ＰＣＣによって送信された復元ルート計算リクエストを受信した後、選択条件に合う、サービスに利用可能な復元ルートをローカルで見つけられない場合、前記選択条件及びローカルに保存されたサービスの前記制約条件に応じて、サービスに利用可能な復元ルートを再計算する
請求項９に記載のパス計算エレメント。
【請求項１１】
前記ＰＣＥは、さらに、サービスの識別情報と、当該算出された前記サービスに利用可能な復元ルートとの対応関係を事前リルートサービスツリーに保存する
請求項９に記載のパス計算エレメント。
【請求項１２】
前記ＰＣＥは、さらに、
サービスに利用可能な復元ルートを算出した後、事前計算復元ルートリストを新規作成し、且つ計算結果を前記事前計算復元ルートリストに保存し、
前記事前計算復元ルートリストのリストヘッダーと前記サービスのサービス識別情報との対応関係を事前リルートサービステーブルエントリーとして前記事前リルートサービスツリーに保存する
請求項１１に記載のパス計算エレメント。
【請求項１３】
前記ＰＣＥは、さらに、複数の復元ルート計算リクエストを受信した場合に、前記複数の復元ルート計算リクエストに係るサービスの優先度に応じて、前記複数の復元ルート計算リクエストを処理する
請求項９に記載のパス計算エレメント。
【請求項１４】
前記ＰＣＥは、さらに、ネットワークトポロジーが変更された場合に、ローカルに保存された、各サービスに利用可能な復元ルートを自動的に更新する
請求項９に記載のパス計算エレメント。
【請求項１５】
前記ＰＣＥは、ネットワークトポロジー更新又はリンクリソース更新の通知メッセージを受信した後、ローカルに保存された対応サービスの制約条件と、リンクリソース更新情報とに応じて、ローカルに保存された、各サービスに利用可能な復元ルートにおいて、更新されたリンクリソースに係るサービスに対して、当該サービスに利用可能な復元ルートの再計算を行い、且つ再計算されて取得された各サービスに利用可能な復元ルートを保存する
請求項１４に記載のパス計算エレメント。
【請求項１６】
前記ＰＣＥは、さらに、複数のサービスに利用可能な復元ルートを再計算する場合に、前記複数のサービスの優先度に応じて、前記複数のサービスに利用可能な復元ルートを計算する
請求項１４又は１５に記載のパス計算エレメント。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術に関し、特に、伝送ネットワークにおけるサービス復元速度向上方法及びパス計算エレメントに関する。
【背景技術】
【０００２】
伝送ネットワークの発展に伴って、ネットワークトポロジーはますます複雑になってきており、データ流通量がますます多くなってきている。自動交換光ネットワーク（Ａｕｔｏｍａｔｉｃａｌｌｙ  Ｓｗｉｔｃｈｅｄ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋ：ＡＳＯＮ）は、伝送ネットワークの開発対象の１つであると産業界で広く認識されている。ＡＳＯＮの発展によって、伝送ネットワークは、従来の単一のリンクによる機能の提供から、各種のサービス要求を満たす知能化ネットワークプラットフォームへと徐々に発展を遂げている。ＡＳＯＮの知能化と自動化によって、ＡＳＯＮは、従来の自動保護スイッチング（Ａｕｔｏｍａｔｉｃ  Ｐｒｏｔｅｃｔｉｏｎ  Ｓｗｉｔｃｈｅｄ：ＡＰＳ）に加えて、復元保護手段を提供することができ、これにより、ネットワーク帯域幅の利用率を向上させることができる。
【０００３】
従来、一般的に、集中型のエンドツーエンドの復元モードが採用されている。接続管理モジュール（Ｃｏｎｎｅｃｔｉｏｎ  Ｃｏｎｔｒｏｌｌｅｒ：ＣＣ）は、警告を受信した後、警告タイプ（例えば、チャネル警告、多重化セクション警告など）と警告位置とを判断し、その後、総合サービス（サービス）のルーティングポリシー及びサービス品質要求に応じて、当該警告に対して復元を行うかどうかを決める。復元を行う必要がある場合、ＣＣは、ルーティングコントローラ（Ｒｏｕｔｉｎｇ  Ｃｏｎｔｒｏｌｌｅｒ：ＲＣ）が障害位置と、現在のネットワーク状態と、ルーティングポリシーなどの制約条件とに応じて、接続プロセスを復元するルートを計算することをリクエストする。ＲＣが復元ルートを算出した後、ＣＣは、この明示されたルートに応じて、接続復元のラベルスイッチパス（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ：ＬＳＰ）を設定する。ネットワークトポロジーの複雑度及び伝送ネットワーク（例えば、マルチプロトコルラベルスイッチング（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ：ＭＰＬＳ）、同期デジタルハイアラーキー（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ：ＳＤＨ）、波長分割多重（Ｗａｖｅｌｅｎｇｔｈ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ：ＷＤＭ））の特性に応じて、ルート計算の複雑度も異なる。しかし、どのような場合でも、ルート計算過程は、通常、非常に複雑で時間がかかり、特に、ネットワークの規模が極めて大きく、且つ制約条件がより複雑である場合に、より複雑で時間がかかる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする課題は、従来技術において復元ルート計算に時間がかかり、複雑である欠点を解決するために、伝送ネットワークにおけるサービス復元速度向上方法及びパス計算エレメントを提供することにある。
【課題を解決するための手段】
【０００５】
前記問題を解決するために、本発明に係る伝送ネットワークにおけるサービス復元速度向上方法は、
サービス確立過程において、パス計算エレメント（ＰＣＥ）が、パス計算クライアント（ＰＣＣ）によって送信された、復元属性及び制約条件を含むルート計算リクエストを受信し、前記制約条件に応じてサービスに利用可能な復元ルートを算出して保存するステップと、
前記ＰＣＥが前記ＰＣＣによって送信された、サービスに対する復元ルート計算リクエストを受信した場合、前記ＰＣＣが受信されたルートを利用して前記サービスを復元するように、前記ＰＣＥが、当該復元ルート計算リクエストに含まれる選択条件に応じて、ローカルに保存された、サービスに利用可能な復元ルートから１つのルートを選択して前記ＰＣＣに送信するステップとを含む。
【０００６】
前記方法は、
前記ＰＣＥが前記制約条件を更に保存し、
前記ＰＣＥが、前記ＰＣＣによって送信された復元ルート計算リクエストを受信した後、前記選択条件に合う、サービスに利用可能な復元ルートをローカルで見つけられない場合、前記選択条件及びローカルに保存された前記制約条件に応じて、サービスに利用可能な復元ルートを再計算するステップを更に含む。
【０００７】
前記ＰＣＥには事前リルートサービスツリーが予め設定され、
前記方法は、前記ＰＣＥが、サービスのサービス識別情報と、算出された前記サービスに利用可能な復元ルートとの対応関係を当該事前リルートサービスツリーに保存するステップを更に含む。
【０００８】
前記ＰＣＥが前記サービスに利用可能な復元ルートを保存するステップは、
前記ＰＣＥが、サービスに利用可能な復元ルートを算出した後、事前計算復元ルートリストを新規作成し、前記サービスに利用可能な復元ルートを前記事前計算復元ルートリストに保存することを含む。
また、前記ＰＣＥがサービスのサービス識別情報と、算出された前記サービスに利用可能な復元ルートとの対応関係を前記事前リルートサービスツリーに保存するステップは、
前記ＰＣＥが、前記事前計算復元ルートリストのリストヘッダーと、前記サービスのサービス識別情報との対応関係を事前リルートサービステーブルエントリーとして前記事前リルートサービスツリーに保存することを含む。
【０００９】
前記方法は、前記ＰＣＥが複数の復元ルート計算リクエストを受信した場合に、前記複数の復元ルート計算リクエストに係るサービスの優先度に応じて、前記複数の復元ルート計算リクエストを処理するステップを更に含む。
【００１０】
前記方法は、ネットワークトポロジーが変更された場合に、前記ＰＣＥが前記ＰＣＥにおいて保存された、各サービスに利用可能な復元ルートを自動的に更新するステップを更に含む。
【００１１】
前記ＰＣＥが前記ＰＣＥにおいて保存された、各サービスに利用可能な復元ルートを自動的に更新するステップは、前記ＰＣＥが、ネットワークトポロジー更新又はリンクリソース更新の通知メッセージを受信した後、ローカルに保存された対応サービスの制約条件と、リンクリソース更新情報とに応じて、ローカルに保存された、各サービスに利用可能な復元ルートにおいて、更新されたリンクリソースに係るサービスに対して、当該サービスに利用可能な復元ルートの再計算を行い、且つ再計算されて取得された各サービスに利用可能な復元ルートを保存するステップを含む。
【００１２】
前記方法は、前記ＰＣＥが、複数のサービスに利用可能な復元ルートを再計算する場合に、前記複数のサービスの優先度に応じて、前記複数のサービスに利用可能な復元ルートを計算するステップを更に含む。
【００１３】
本発明に係る伝送ネットワークにおけるサービス復元速度の向上をサポートするパス計算エレメント（ＰＥＣ）は、
サービス確立過程において、パス計算クライアント（ＰＣＣ）によって送信された、復元属性及び制約条件を含むルート計算リクエストを受信した後、ルート計算リクエストに含まれる前記制約条件に応じて、サービスに利用可能な復元ルートを計算して保存し、
前記ＰＣＣによって送信された、サービスに対する復元ルート計算リクエストを受信した場合に、前記ＰＣＣが受信されたルートを利用して前記サービスを復元するように、当該復元ルート計算リクエストに含まれる選択条件に応じて、ローカルに保存された、サービスに利用可能な復元ルートから１つのルートを選択して前記ＰＣＣに送信する。
【００１４】
前記ＰＣＥは、さらに、前記制約条件を保存し、前記ＰＣＣによって送信された復元ルート計算リクエストを受信した後、選択条件に合う、サービスに利用可能な復元ルートをローカルで見つけられない場合、前記選択条件及びローカルに保存されたサービスの前記制約条件に応じて、サービスに利用可能な復元ルートを再計算する。
【００１５】
前記ＰＣＥは、さらに、サービスの識別情報及び当該算出された前記サービスに利用可能な復元ルートの対応関係を事前リルートサービスツリーに保存する。
【００１６】
前記ＰＣＥは、さらに、サービスに利用可能な復元ルートを算出した後、事前計算復元ルートリストを新規作成し、且つ計算結果を前記事前計算復元ルートリストに保存し、前記事前計算復元ルートリストのリストヘッダーと前記サービスのサービス識別情報との対応関係を事前リルートサービステーブルエントリーとして前記事前リルートサービスツリーに保存する。
【００１７】
前記ＰＣＥは、さらに、複数の復元ルート計算リクエストを受信した場合に、前記複数の復元ルート計算リクエストに係るサービスの優先度に応じて、前記複数の復元ルート計算リクエストを処理する。
【００１８】
前記ＰＣＥは、さらに、ネットワークトポロジーが変更された場合に、ローカルに前記保存された、各サービスに利用可能な復元ルートを自動的に更新する。
【００１９】
前記ＰＣＥは、ネットワークトポロジー更新又はリンクリソース更新の通知メッセージを受信した後、ローカルに保存された対応サービスの制約条件と、リンクリソース更新情報とに応じて、ローカルに保存された、各サービスに利用可能な復元ルートにおいて、更新されたリンクリソースに係るサービスに対して、当該サービスに利用可能な復元ルートの再計算を行い、且つ再計算されて取得された各サービスに利用可能な復元ルートを保存する。
【００２０】
前記ＰＣＥは、さらに、複数のサービスに利用可能な復元ルートを再計算する場合に、前記複数のサービスの優先度に応じて、前記複数のサービスに利用可能な復元ルートを計算する。
【００２１】
本発明によれば、サービスの復元効率を明らかに向上させることができ、また、ネットワーク障害による複数のサービスの復元時のルート計算時間を低減させることができる。
【図面の簡単な説明】
【００２２】
【図１】本発明に係る実施例における事前リルートサービスツリーの構造図である。
【図２】本発明に係る実施例におけるネットワークトポロジーの構造図である。
【図３】本発明に係る実施例における、計算により取得された事前リルートサービスツリーの構造図である。
【図４】本発明に係る実施例における、サービスリンクが切られた後のネットワークトポロジーの構造図である。
【図５】本発明に係る実施例におけるサービス復元のフローチャートである。
【図６】本発明に係る実施例における変更後のネットワークトポロジーの構造図である。
【図７】本発明に係る実施例における、再計算により取得された事前リルートサービスツリーの構造図である。
【発明を実施するための形態】
【００２３】
以下、図面及び実施例を参照して本発明の技術的なスキームを更に詳細に説明する。
【００２４】
本発明に係る方法の基本的な着想は、サービス確立過程で、パス計算エレメント（Ｐａｔｈ  Ｃｏｍｐｕｔａｔｉｏｎ  Ｅｌｅｍｅｎｔ：ＰＣＥ、例えば、前記ＲＣ）が、パス計算クライアント（Ｐａｔｈ  Ｃｏｍｐｕｔａｔｉｏｎ  Ｃｌｉｅｎｔ：ＰＣＣ、例えば、前記ＣＣ）によって送信された、復元属性及び制約条件を含むルート計算リクエストを受信した後、当該制約条件に応じて、当該サービスに利用可能な復元ルートを算出し、且つ計算結果を保存しておき、また、ＰＣＥが、ＰＣＣによって送信された、当該サービスに対する復元ルート計算リクエストを受信した場合に、当該リクエストに含まれる選択条件に応じて、ローカルに保存された、当該サービスに利用可能な復元ルートから１つのルートを選択して前記ＰＣＣに送信し、ＰＣＣが受信された前記ルートを利用して当該サービスを復元する、というものである。
【００２５】
ここで、ＰＣＥは、前記ルート計算リクエストを受信した後、更に前記制約条件に応じて当該サービスのルートを算出して前記ＰＣＣに返す必要があり、ＰＣＣは、受信されたルートに応じてサービスパスを確立する。
【００２６】
ここで、ＰＣＥには事前リルートサービスツリーが予め設定される。ＰＣＥが算出された当該サービスに利用可能な復元ルートを保存するとき、ＰＣＥは、当該サービスのサービス識別情報と、当該算出された当該サービスに利用可能な復元ルートとの対応関係を当該事前リルートサービスツリーに保存する。
【００２７】
更に便利に復元ルートを保存することができるようにするために、ＰＣＥは、当該サービスに利用可能な復元ルートを算出した後、事前計算復元ルートリストを新規作成し、且つ計算結果を当該リストに保存してもよい。この場合、ＰＣＥは、当該リストのリストヘッダーと当該サービスのサービス識別情報との対応関係を事前リルートサービステーブルエントリーとして事前リルートサービスツリーに更に保存する。当該事前リルートサービスツリーの構造は、図１に示されている。復元ルート計算リクエストを受信した後、ＰＣＥは、当該リクエストに含まれるサービス識別情報に応じて、事前リルートサービスツリーにおいて当該サービスに対応する事前計算復元ルートリストのリストヘッダーを見つける。これにより、事前計算復元ルートリストから当該サービスに利用可能な復元ルートを取得することができる。
【００２８】
加えて、ＰＣＥは、算出された当該サービスに利用可能な復元ルートを保存する必要があるだけではなく、更に当該サービスの制約条件を保存する必要もある。ＰＣＥは、ＰＣＣによって送信された復元ルート計算リクエストを受信した後、選択条件に合う利用可能な復元ルートをローカルで見つけられない場合、前記選択条件と、ローカルに保存された当該サービスの制約条件とに応じて、復元ルートの再計算を行う。
【００２９】
サービスの優先度は、管理プラットフォームによって設定されるサービス属性であり、ＰＣＣがＰＣＥに送信するルート計算リクエストは、当該サービスの優先度情報を含む。ルート確立時のルートリクエストがすでに当該優先度情報を含んでいるため、ＰＣＥは優先度情報を保存することができ、これによって、それ以降、ＰＣＥは、保存された優先度情報に応じて各サービスの優先度を取得することができる。しかしながら、ある特定の場合に、サービスの優先度が変わる可能性があるので、又は、プロセスを統一させるために、ＰＣＣは、ルートリクエスト（ルート計算リクエスト、復元ルート計算リクエストなどを含む）を送信するごとに、ルートリクエストにサービスの優先度情報を含ませる。
【００３０】
ＰＣＥは、短時間で複数の復元ルート計算リクエストを受信する可能性があるが、当該複数の復元ルート計算リクエストを同時に処理することができないため、ＰＣＥは、当該複数の復元ルート計算リクエストに係るサービスの優先度に応じて、前記複数の復元ルート計算リクエストを処理してもよい。処理方法の１つは、受信された復元ルート計算リクエストを関連サービスの優先度に応じて、復元ルート計算待ち行列に入れ、且つ当該行列における優先度のより高いサービスに対応するリクエストを優先的に処理する方法である。
【００３１】
ここで、ネットワークトポロジーが変更された場合に、ＰＣＥは、ローカルに保存された、各サービスに利用可能な復元ルートを自動的に更新する必要がある。具体的には、ＰＣＥは、ネットワークトポロジー更新又はリンクリソース更新の通知メッセージを受信した後、事前リルートサービスツリーをトラバーサルし、利用可能な復元ルートにおいて、当該更新されたリンクリソースに係るサービスに対して利用可能な復元ルートの再計算を行い、且つ計算結果を当該事前リルートサービスツリーに反映させて更新する。ここで、当該再計算は、ＰＣＥが、ローカルに保存された対応サービスの制約条件と、リンクリソース更新情報とに応じて行う。
【００３２】
同様に、ネットワークトポロジーが変更された場合に、ＰＣＥは、複数のサービスに利用可能な復元ルートを再計算する必要がある場合がある。前記ＰＣＥは、複数のサービスに利用可能な復元ルートを再計算する場合に、前記複数のサービスの優先度に応じて、前記複数のサービスに利用可能な復元ルートを計算する。処理方法の１つは、ＰＣＥが、事前リルートサービスツリーをトラバーサルする場合に、再計算が必要なサービスに対応する復元ルート計算リクエストをサービスの優先度に応じて、自動復元ルート計算待ち行列に入れ、且つ当該行列において優先度のより高いリクエストを優先的に処理する方法である。
【００３３】
対応して、本発明は、ＰＣＥ及びＰＣＣを含む伝送ネットワークにおいてサービス復元速度を向上させるシステムを更に提供する。
【００３４】
ＰＣＣは、サービス確立過程において、ＰＣＥに復元属性及び制約条件を含むルート計算リクエストを送信することに用いられる。また、ＰＣＣは、サービス復元を行う必要がある場合に、ＰＣＥにサービスに対する復元ルート計算リクエストを送信することに更に用いられ、受信された復元ルートを利用して当該サービスを復元することに更に用いられる。
【００３５】
ＰＣＥは、ルート計算リクエストを受信した後、ルート計算リクエストに含まれる制約条件に応じて、サービスに利用可能な復元ルートを算出し、且つ計算結果を保存することに用いられる。また、ＰＣＥは、ＰＣＣによって送信された、サービスに対する復元ルート計算リクエストを受信した場合、当該リクエストに含まれる選択条件に応じて、ローカルに保存された、サービスに利用可能な復元ルートから１つのルートを選択してＰＣＣに送信することに更に用いられる。
【００３６】
加えて、前記ＰＣＥは、ルート計算リクエストを受信した後、制約条件に応じてサービスのルートを算出し、且つ算出されたルートをＰＣＣに返すことに更に用いられる。一方、ＰＣＣは、受信されたルートに応じてサービスパスを確立することに更に用いられる。
【００３７】
ＰＣＥは、当該サービスに利用可能な算出された復元ルートを保存することに用いられるだけでなく、制約条件を保存することにも用いられる。また、ＰＣＥは、前記ＰＣＣによって送信された復元ルート計算リクエストを受信した後、選択条件に合う利用可能な復元ルートをローカルで見つけられない場合、選択条件及びローカルに保存された当該サービスの制約条件に応じて、利用可能な復元ルートを再計算することに更に用いられる。
【００３８】
ＰＣＥには事前リルートサービスツリーが予め設定される。ＰＣＥは、算出された当該サービスに利用可能な復元ルートを保存するとき、当該サービスの識別情報と、当該算出された当該サービスに利用可能な復元ルートとの対応関係を当該事前リルートサービスツリーに保存することに用いられる。
【００３９】
ＰＣＥは、算出された当該サービスに利用可能な復元ルートを保存するとき当該サービスに利用可能な復元ルートを算出した後、事前計算復元ルートリストを新規作成し、且つ計算結果を当該リストに保存することに用いられる。また、ＰＣＥは、当該リストのリストヘッダーと当該サービスの識別情報との対応関係を事前リルートサービステーブルエントリーとして前記事前リルートサービスツリーに保存することに更に用いられる。
【００４０】
ＰＣＥは、ＰＣＣによって送信された、サービスに対する復元ルート計算リクエストを受信し、復元ルートを見つけるとき、復元ルート計算リクエストに含まれるサービス識別情報に応じて、事前リルートサービスツリーから当該サービスに対応する事前計算復元ルートリストのリストヘッダーを見つけることに用いられる。また、ＰＣＥは、選択条件に応じて、当該リストに保存された利用可能な復元ルートから１つのルートを選択してＰＣＣに送信することに更に用いられる。
【００４１】
前記ＰＣＥは、ネットワークトポロジーが変更された場合に、ローカルに保存された、各サービスに利用可能な復元ルートを自動的に更新するように更に構成される。
【００４２】
ＰＣＥは、ＰＣＣによって送信された、サービスに対する復元ルート計算リクエストを受信した場合に、復元ルート計算リクエストを関連サービスの優先度に応じて、復元ルート計算待ち行列に入れ、且つ当該行列において優先度のより高いリクエストを優先的に処理することに更に用いられる。
【００４３】
ＰＣＥは、ネットワークトポロジーが変更され、ローカルに保存された、各サービスに利用可能な復元ルートを自動的に更新するとき、ネットワークトポロジー更新又はリンクリソース更新の通知メッセージを受信した後、事前リルートサービスツリーをトラバーサルし、利用可能な復元ルートにおいて、当該更新されたリンクリソースに係るサービスに対して利用可能な復元ルートの再計算を行い、且つ計算結果を当該事前リルートサービスツリーに反映させて更新することに用いられる。ここで、ＰＣＥは、ローカルに保存された対応サービスの制約条件と、リンクリソース更新情報とに応じて、当該再計算を行う。
【００４４】
前記ＰＣＥは、複数のサービスに利用可能な復元ルートを再計算する場合に、前記複数のサービスの優先度に応じて、前記複数のサービスに利用可能な復元ルートを計算するように更に構成される。
【００４５】
ＰＣＥは、利用可能な復元ルートにおいて、当該更新されたリンクリソースに係るサービスに対して利用可能な復元ルートの再計算を行い、事前リルートサービスツリーをトラバーサルするときに、再計算が必要なサービスに対応する復元ルート計算リクエストをサービスの優先度に応じて、自動復元ルート計算待ち行列に入れ、且つ当該行列において優先度のより高いリクエストを優先的に計算することに用いられる。
【００４６】
以下、本発明に係る実施例を参照して本発明の技術的なスキームを更に説明する。
【００４７】
図２では、ネットワークが、波長交換光ネットワーク（Ｗａｖｅｌｅｎｇｔｈ  Ｓｗｉｔｃｈｅｄ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋｓ：ＷＳＯＮ）である場合が想定されている。ここで、当該ネットワークは、１つのＰＣＥを有しており、より高い通信信頼性を保証することができるように、当該ＰＣＥは、当該ネットワークにアクセスする２つのリンクを有している。他のノード（Ａ、Ｂ、Ｃ、Ｄ）は、いずれもＰＣＥの存在を認識しているＰＣＣである。サービスＴＲＡ１がＡからＢの間で確立されるようとしており、また、当該サービスは復元属性（即ち、当該サービスの接続に障害が発生した場合、復元を行う必要がある）を有している。当該確立過程は、以下のステップを含む。
【００４８】
ステップ２１：  ＰＣＣとしてのノードＡは、ルート計算リクエストをＰＣＥに送信する。このルート計算リクエストは、ＡからＢまでのサービスＴＲＡ１の識別情報（例えば、トリプルｔＴｒａｌｄ＝（Ａ、Ｂ、サービス識別子（ｉｄ））で当該サービスを一意的に識別する）を含み、また、当該サービスの復元属性を示す識別子ＦｌｇＲｅｓｔｏｒｅと、復元ルートを計算するための他の制約条件とを含む。
【００４９】
ステップ２２：  ＰＣＥは、ノードＡからのルート計算リクエストを受信した後、1つのルート及び波長（例えばルート（Ａ、Ｂ）、波長Ｗａｖｅ１）を算出し、そして、結果をＰＣＣ（ここでは即ちノードＡ）に返す。
【００５０】
ステップ２３：  ＰＣＥは、ルート計算リクエストにおける復元属性識別子を解析することで、当該サービスが復元属性を有していることを知る。そして、ＰＣＥは、事前リルートサービスツリー（例えばｇ＿ｔＲｅＲｏｕｔｅＴｒａＴｒｅｅ）において、当該サービスのために当該サービスの識別情報ｔＴｒａＩｄをインデックスとする事前リルートサービステーブルエントリーを設定する。ことのき、復元ルート計算の制約条件も含められる。そして、ＰＣＥは、当該ネットワークトポロジーにおける全ての利用可能な復元ルートを算出する。サービスＴＲＡ１では、その利用可能な復元ルートは、"復元ルート（Ａ、Ｃ、Ｂ）、波長Ｗａｖｅ１"、"復元ルート（Ａ、Ｄ、Ｂ）、波長Ｗａｖｅ１"、及び、"復元ルート（Ａ、Ｃ、Ｄ、Ｂ）、波長Ｗａｖｅ１"であると考えられる。この場合、これらの利用可能な復元ルートが当該サービスの事前リルートサービステーブルエントリーにおける事前計算復元ルートリストに保存される。当該事前リルートサービスツリーの具体的な構造は、図３に示されている。
【００５１】
図４に示すように、ある時刻に、ＡからＢまでのリンクに、例えば光ファイバー切れのような障害が発生した場合（且つ当該時刻の前に、ネットワークには他のサービスが確立されておらず、光ファイバー切れなどの障害が発生していない場合）を想定する。ノードＡは、サービスＴＲＡ１に障害が発生したことを検知し、同時に、ＡからＢまでのリンクに障害が発生したと判断し、復元ルート過程を開始する。図５に示されるように、具体的なステップは、下記のようなものである。
【００５２】
ステップ３１：  ＰＣＣとしてのノードＡは、サービスＴＲＡ１の識別子ｔＴｒａＩｄ＝（Ａ、Ｂ、サービスｉｄ）及び当該サービスの優先度を含む復元ルート計算リクエストをＰＣＥに送信し、且つメッセージにおいて障害リンクがＡからＢまでのリンクであることを明示する。
【００５３】
ステップ３２：  ＰＣＥは、当該復元ルート計算リクエストを受信した後、まず当該サービスの優先度に応じて、当該復元ルート計算リクエストを復元ルート計算待ち行列ｇ＿ｔＲｓｔｒＲｔＣｏｍｐＱｕｅに入れる。このとき、当該行列内には、ノードＡの復元ルート計算リクエストのみが存在する。
【００５４】
ステップ３３：  ＰＣＥは、復元ルート計算待ち行列ｇ＿ｔＲｓｔｒＲｔＣｏｍｐＱｕｅからノードＡの復元ルート計算リクエストを読み取り、まず当該復元ルート計算リクエストからサービス識別子ｔＴｒａＩｄを解析する。そして、ＰＣＥは、当該サービス識別子ｔＴｒａＩｄに応じて、事前リルートサービスツリーｇ＿ｔＲｅＲｏｕｔｅＴｒａＴｒｅｅにおいて、当該サービスに対応する事前リルートサービステーブルエントリーを見つける。明らかなように、ＰＣＥは、サービスＴＲＡ１に対応する事前リルートサービステーブルエントリーを速やかに見つけることができ、そして、ＰＣＥは、当該復元ルート計算リクエストにおける障害位置（即ちサーチコンディション）に応じて、当該テーブルエントリーにおける利用可能な復元ルートリストにおいて、利用可能な復元ルートを見つけることができる。当該過程は、以下のステップを含む。
【００５５】
利用可能な復元ルートを見つけることができた場合、例えば、ＰＣＥが（Ａ、Ｃ、Ｂ）、波長Ｗａｖｅ１をサービスＴＲＡ１の復元ルートとして選択した場合、ＰＣＥは、復元ルート応答メッセージを生成してノードＡに返す。利用可能な復元ルートを見つけることができなかった場合、ＰＣＥは、ルートアルゴリズムを再開して復元ルートを計算し、且つ算出された復元ルートを、復元ルート応答メッセージを介して、ノードＡに返す。
【００５６】
ノードＡは、復元ルート応答メッセージを受信した後、サービスの復元動作を行うことができる。
【００５７】
ステップ３４：  ＰＣＥは、復元ルート計算待ち行列ｇ＿ｔＲｓｔｒＲｔＣｏｍｐＱｕｅから次の復元ルート計算リクエストを引き続き読み取り、行列が空である場合、動作を終了する。
【００５８】
前記実施例では、ＡからＢまでのサービスＴＲＡ１が確立され、また、ＰＣＥが、当該サービスのために、事前リルートサービスツリーｇ＿ｔＲｅＲｏｕｔｅＴｒａＴｒｅｅにおいて、対応する事前リルートサービステーブルエントリーを確立した。図６に示すように、ある時刻に、ＣとＢとの間のリンクに、例えば光ファイバー切れなどの障害が発生した場合（且つ当該時刻の前に、ネットワークには他のサービスは確立されておらず、光ファイバー切れなどの障害が発生しない場合）を想定する。この場合、ＰＣＥは、リンクリソース更新通知を受信し、下記のようなステップに従って、動作を行う。
【００５９】
ステップ４１：  ＰＣＥは、ＢとＣとの間のリンク切れの情報を含むリンク状態更新通知を受信した後、事前リルートサービスツリーｇ＿ｔＲｅＲｏｕｔｅＴｒａＴｒｅｅの全体をトラバーサルし、利用可能な復元ルート情報において当該更新されたリンクリソースを含む各サービスを、優先度に従って、自動復元ルート計算待ち行列ｇ＿ｔＳｐｏｎｔＲｓｔｒＲｔＣｏｍｐＱｕｅに保存する。サービスＴＲＡ１の利用可能な復元ルートは、ノードＢからノードＣまでのルートを含むのでサービスＴＲＡ１は、利用可能な復元ルートを再計算する必要がある。
【００６０】
ステップ４２：  ＰＣＥは、自動復元ルート計算待ち行列ｇ＿ｔＳｐｏｎｔＲｓｔｒＲｔＣｏｍｐＱｕｅからサービスＴＲＡ１に対応する自動復元ルート再計算リクエストを読み取る。そして、ＰＣＥは、現在のネットワークトポロジーと、リソース利用状況と、ＴＲＡ１のいくつかの必要な復元ルート制約条件とに応じて、ネットワークが変更した後のＴＲＡ１の利用可能な復元ルート及び波長を再計算する。ＣとＢとの間でリンク障害が発生しているため、再計算されて取得されたＴＲＡ１の利用可能な復元ルートは、"復元ルート（Ａ、Ｄ、Ｂ）、波長Ｗａｖｅ１"、及び"復元ルート（Ａ、Ｃ、Ｄ、Ｂ）、波長Ｗａｖｅ１"に変更される。そして、ＰＣＥは、ＴＲＡ１に対応する事前リルートサービステーブルエントリーにおける復元ルートリストを更新する。更新された結果は、図７に示されている。
【００６１】
ステップ４３：  ＰＣＥは、自動復元ルート計算待ち行列ｇ＿ｔＳｐｏｎｔＲｓｔｒＲｔＣｏｍｐＱｕｅから次の復元ルート計算リクエストを引き続き読み取り、行列が空である場合、動作を終了する。
【００６２】
本発明では、復元ルートの計算過程は、基本的に単純なサーチ動作及びマッチング動作だけであり、従って、その速度が非常に速く、これによって、サービスの復元速度が大きく向上される。
【００６３】
もちろん、本発明には、他の様々な実施例があり、本発明の精神及びその本質を逸脱しない範囲で、当業者は、本発明に基づく各種の対応する変更及び変形を行うことができる。しかし、これらの対応する変更及び変形は本発明の請求の範囲に含まれるべきである。
【００６４】
本発明によれば、サービスの復元効率を明らかに向上させることができ、ネットワーク障害による複数のサービス復元のルート計算時間を低減させることができる。
【図１】
0005596149.tif 000002
【図２】
0005596149.tif 000003
【図３】
0005596149.tif 000004
【図４】
0005596149.tif 000005
【図５】
0005596149.tif 000006
【図６】
0005596149.tif 000007
【図７】
0005596149.tif 000008