(57)【特許請求の範囲】
【請求項１】
ラベルに基づいてＩＰフロー対応のＩＰパケットを転送するラベルスイッチネットワークの入口に配置され、前記ＩＰパケットのヘッダ情報またはペイロード情報を参照して、前記ＩＰパケットを転送するためのレイヤ２パスを選択・設定する第１のノードと；
前記ネットワークの中継箇所に配置され、前記ネットワークの入口から出口までの前記レイヤ２パスを指定された経路で設定する複数の第２のノードと；
前記ネットワークの出口に配置された第３のノードと；
ユーザ要求または前記ネットワークの状態変化が生じた場合、ポリシ制御プロトコルに則って、前記第１のノードに前記レイヤ２パスの設定を指示するとともに、前記第１のノード、前記第２のノード及び前記第３のノードを集中的に制御するポリシサーバとを備え；
前記ポリシサーバは、
ユーザ要求または前記ネットワークの状態変化を検出する手段と、
前記ＩＰパケットを転送するために、前記第１のノードにて、既設定の前記レイヤ２パスを選択するか、適切な経路を通る新たな前記レイヤ２パスを設定するかを判断する手段と、
前記レイヤ２パスの適切な経路及び品質保証パラメータを算出する手段と、
前記第１のノードに前記レイヤ２パスの設定を指示する手段とを有する
ラベルスイッチネットワークシステム。
【請求項２】
前記第１のノードはユーザ要求または前記ネットワークの状態変化を自己で検出するか前記第２のノード及び前記第３のノードのいずれかから収集した場合、前記ポリシサーバに前記ユーザ要求または前記ネットワークの状態変化を通知する手段を有し、
前記ポリシサーバは前記第１のノードからの前記通知に応答して、新たに発生するＩＰフロー対応の前記ＩＰパケットを転送するための前記レイヤ２パスの設定を前記第１のノードに指示する手段を有する
請求項１記載のラベルスイッチネットワークシステム。
【請求項３】
前記第２のノードは、前記ＩＰパケットのルーティングを行う手段と、前記ＩＰパケットに含まれているＩＰアドレスで指定された経路を経由する前記レイヤ２パスを設定する手段とを有し、
前記ポリシサーバは前記第２のノード対応のＩＰアドレスにより前記レイヤ２パスが経由する前記第２のノードを指定する手段を有する
請求項１記載のラベルスイッチネットワークシステム。
【請求項４】
前記ポリシサーバは、ＩＰフローに対して経由可能な前記レイヤ２パスが複数存在し、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなＩＰフローの発生を検出した場合、
事前に収集した各物理的回線の資源利用状況に応じて、前記新たなＩＰフローによって前記ネットワークの資源利用状況に偏りが生じない経路を検索する手段と、
前記ユーザ要求または前記ネットワークの状態変化で発生する前記新たなＩＰフローを通信可能な前記レイヤ２パスを前記第１のノードに設定指示する手段とを有する
請求項１記載のラベルスイッチネットワークシステム。
【請求項５】
前記第１のノードは、前記レイヤ２パスの利用状態を収集・管理する手段と、
ＩＰフローに対して経由可能な前記レイヤ２パスが複数存在し、前記複数のレイヤ２パスの利用状況に基づきＩＰフローを転送するのに適した前記レイヤ２パスを選択する手段とを有し、
前記ポリシサーバは、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなＩＰフローの発生を検出した場合、
新たに発生するＩＰフローを転送する前記レイヤ２パスを複数生成するように、前記第１のノードに設定指示する手段と、
前記新たなＩＰフローを転送することで前記複数のレイヤ２パスの相互間で利用状況に偏りが生じないように、前記ＩＰパケットまたは前記ＩＰフローを単位として適切な前記レイヤ２パスを選択することを前記第１のノードに指示する手段とを有する
請求項１記載のラベルスイッチネットワークシステム。
【請求項６】
前記ポリシサーバは、ＩＰフローに対して経由可能な前記レイヤ２パスが複数存在し、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなＩＰフローの発生を検出した場合、
事前に収集した各物理的回線の資源利用状況に応じて、新しく生成する前記レイヤ２パスについて、前記ユーザ要求を満たす異なる少なくとも２つの経路を探索し、前記新たなＩＰフローを転送するための前記レイヤ２パスを生成し、複数の前記レイヤ２パスの１つを現用パスに、かつ他の１つを予備パスに定める手段と、
前記現用パスが障害で使用できないことを前記第２または第３のノードが検出した場合、前記第２または第３のノードの判断で前記現用パスを前記予備パスに切り替えることを前記第１のノードに指示する手段とを有し、
前記第１のノードは、前記現用パスが障害で使用できないことを自己のノードで検出した場合、前記現用パスを前記予備パスに切り替える手段を有する
請求項１記載のラベルスイッチネットワークシステム。
【請求項７】
前記ポリシサーバは、前記現用パスが通常状態で使用されているときには、前記予備パスを他のトラフィックに使用させ、前記現用パスに障害が発生したときは、前記予備パスを使用しているトラフィックの使用を中止させ、前記現用パスで転送していたトラフィッ
クを前記予備パスに収容するように、前記第１のノードに指示する手段を有する
請求項６記載のラベルスイッチネットワークシステム。
【請求項８】
前記ポリシサーバ、前記第１のノード及び前記第２のノードは、１つの前記レイヤ２パスで複数の異なるＩＰフロー対応の前記ＩＰパケットを転送する場合、複数のＩＰフローが属する論理的なグループとそのグループを識別するためのグループ識別子とを定義し、前記１つのレイヤ２パスを切り替えるときに前記グループに属する前記複数のＩＰフローを前記グループ識別子により指定する手段を有し、
前記ポリシサーバは前記レイヤ２パスの切り替え時に前記グループ識別子を用いて前記第１のノードにＩＰフローと前記レイヤ２パスとの対応を指示する手段を有する
請求項１、６または７記載のラベルスイッチネットワークシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はラベルスイッチネットワークシステムに関し、特にラベルスイッチネットワークにおける各種フローを集中的に制御してトラフィックエンジニアリングを実現することを可能するラベルスイッチネットワークシステムに関する。
【０００２】
【従来の技術】
近年、ＩＰ（Internet Protocol）ネットワークの高機能化及び運用管理の簡略化を狙いとしたＰＢＮ（Policy Based Networking）の研究開発及びその実用化が推進されている（Ｙ．Ｎｏｍｕｒａ，ｅｔ ａｌ．，”Ｐｏｌｉｃｙ  Ｂａｓｅｄ  Ｎｅｔｗｏｒｋｉｎｇ  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｆｏｒ  Ｅｎｔｅｒｐｒｉｓｅ  Ｎｅｔｗｏｒｋｓ”，ＩＣＣ’９９，１９９９）。
【０００３】
また、ＩＰパケットの転送処理に「ラベル」という新しい概念を導入し、ＩＰレベル（レイヤ３：Ｌ３）でのルーチング処理をＡＴＭ（Asynchronous Transfer Mode）、フレームリレー、及びＥｔｈｅｒｎｅｔなどの下位レイヤ（レイヤ２：Ｌ２）のスイッチング処理で実現するＭＰＬＳ（Multi Protocol Label Switchｉｎｇ）技術が注目されている（Ｒｏｓｅｎ，ｅｔ ａｌ．，”Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  Ａｒｃｈｉｔｅｃｔｕｒｅ”，ｗｏｒｋ  ｉｎ  ｐｒｏｇｒｅｓｓ（ＩＥＴＦ−Ｄｒａｆｔ），１９９９）。
【０００４】
特に、ＭＰＬＳネットワークなどのラベルスイッチネットワーク（以下、ラベル網と称することもある）においては、フロー毎の最適経路設定、負荷分散、障害迂回などのトラフィックエンジニアリングの実現が重要な要素となる。
【０００５】
ラベルスイッチネットワークにおいて、フロー毎の最適経路設定（ＱOＳを考慮した明示的な経路（ルート）設定、ＩＰフローのアグリゲート（集約））、トラフィックの負荷分散、及び回線２重化による耐障害性向上などのトラフィックエンジニアリングに関するサービスを提供するためには、一般にはネットワークの利用状況を収集して適切なＬ２パスを設定するか、あるいは既存の（既に呼に設定されている）Ｌ２パスの内から、あるＩＰトラフィックを送信するのに適切なＬ２パスを選択する必要がある。ここで、ラベル網は例えばＡＴＭネットワークのことであり、Ｌ２パスとは識別子ＶＰＩ，ＶＣＩで指定されるコネクションを意味する。
【０００６】
従来、このようなサービスは図１に示すシステム構成のＭＰＬＳネットワークにおいて考えられている。ＭＰＬＳネットワークにおいては、各ノードはレイヤ３（ＩＰレベル）のルータ機能を持つラベルスイッチルータＬＳＲ（Label Switching Router）である。ＬＳＲ（図１中のＬＳＲ１…ＬＳＲ５）は、基本的に、任意のＩＰフローを通信するために利用するＬ２パスを選択・設定する機能と、Ｌ２パスを設定するための制御メッセージをホップバイホップでＬＳＲ間を中継することで、ＭＰＬＳネットワークの入口から出口までＬ２パスを設定する機能とを持つ。この制御メッセージは、入口のＬＳＲにて設定する通信品質パラメータ、及び中継するＬＳＲを明示的に指定するパラメータを含む。
【０００７】
適切なＬ２パスを選択することは、ＭＰＬＳを利用した上記の各種サービスを実現するために、必要不可欠な機能である。従来のＭＰＬＳネットワークはＬＳＲ間の分散制御を前提としているので、あるＬＳＲがＭＰＬＳネットワークの全体の中で適切なＬ２パスを選択するには、このＬＳＲはＬＳＲ間の通信プロトコルなどで他のＬＳＲにおける状態を知り、その状態情報を維持・管理するとともに、状態情報を利用して適切なＬ２パスを算出することが必要である。
【０００８】
このためには、各ＬＳＲは状態情報を配布・収集するためのプロトコル処理、他のＬＳＲにおける状態情報を維持・管理する処理、及びＬ２パスを算出する処理が必要である。
【０００９】
また、ホップバイホップで隣接ＬＳＲ間で状態情報を交換して行く分散制御手法では、状態情報がネットワーク全体に行き渡るまでに、ＬＳＲ間のホップ数に比例した処理時間が必要である。
【００１０】
さらに、回線２重化サービスでは、予備系パスを予めＭＰＬＳネットワーク内に設定しなければ、現用系パスに障害が発生したときに、迅速にパスを切り替えることができないので、予め予備系パスの帯域などを確保しておく必要がある。しかし、通常の利用時には、確保した資源（予備系パスの帯域など）が利用できないため、資源利用効率が悪い。
【００１１】
また、従来のＭＰＬＳネットワークにおいては、ＩＰフローとＬＳＰ（Label Switched Path）とのマッピング（対応）を直接取っていたので、回線を切り替える必要が生じたときに、ＬＳＲにおいてＩＰフローの数だけ回線の切替え処理が必要であり、管理コスト及びそれを利用した処理コストが高い。
【００１２】
これらの結果、分散制御手法を採る従来のＭＰＬＳネットワークでは、上記の様々なサービスを実現するためには、コスト及び処理時間の増大を免れないだけでなく、資源利用効率が低い。
【００１３】
【発明が解決しようとする課題】
したがって、本発明の第１の課題は、ＭＰＬＳネットワークなどのラベルスイッチネットワークにおけるトラフィックエンジニアリングに関する各種サービスを実現するとき、各ノードにおける処理コスト及び処理時間の削減を可能にするラベルスイッチネットワークシステムを提供することにある。
【００１４】
本発明の第２の課題は、トラフィックの負荷分散サービスにおいて、ポリシサーバがネットワークの利用状況に偏りが生じないようにパス設定を行うことが可能なラベルスイッチネットワークシステムを提供することにある。
【００１５】
本発明の第３の課題は、回線２重化サービスにおいて、回線障害時に迅速にパス切り替えを行うことが可能なラベルスイッチネットワークシステムを提供することにある。
【００１６】
本発明の第４の課題は、回線２重化サービスにおいて、効率よくネットワーク資源を活用することを可能にするラベルスイッチネットワークシステムを提供することにある。
【００１７】
本発明の第５の課題は、回線切り替え時の処理コストの削減を可能にするラベルスイッチネットワークシステムを提供することにある。
【００１８】
【課題を解決するための手段】
上記課題を解決するために、本発明の第１のラベルスイッチネットワークシステムは、ラベルに基づいてＩＰフロー対応のＩＰパケットを転送するラベルスイッチネットワークの入口に配置され、前記ＩＰパケットのヘッダ情報またはペイロード情報を参照して、前記ＩＰパケットを転送するためのレイヤ２パスを選択・設定する第１のノードと；
前記ネットワークの中継箇所に配置され、前記ネットワークの入口から出口までの前記レイヤ２パスを指定された経路で設定する複数の第２のノードと；
前記ネットワークの出口に配置された第３のノードと；
ユーザ要求または前記ネットワークの状態変化が生じた場合、ポリシ制御プロトコルに則って、前記第１のノードに前記レイヤ２パスの設定を指示するとともに、前記第１のノード、前記第２のノード及び前記第３のノードを集中的に制御するポリシサーバとを備える。
【００１９】
本発明の第２のラベルスイッチネットワークシステムは、上記第１のラベルスイッチネットワークシステムにおいて、前記ポリシサーバは、ユーザ要求または前記ネットワークの状態変化を検出する手段と、
前記ＩＰパケットを転送するために、前記第１のノードにて、既設定の前記レイヤ２パスを選択するか、適切な経路を通る新たな前記レイヤ２パスを設定するかを判断する手段と、
前記レイヤ２パスの適切な経路及び品質保証パラメータを算出する手段と、
前記第１のノードに前記レイヤ２パスの設定を指示する手段とを有する。
【００２０】
本発明の第３のラベルスイッチネットワークシステムは、上記第１のラベルスイッチネットワークシステムにおいて、前記第１のノードはユーザ要求または前記ネットワークの状態変化を自己で検出するか前記第２のノード及び前記第３のノードのいずれかから収集した場合、前記ポリシサーバに前記ユーザ要求または前記ネットワークの状態変化を通知する手段を有し、
前記ポリシサーバは前記第１のノードからの前記通知に応答して、新たに発生するＩＰフロー対応の前記ＩＰパケットを転送するための前記レイヤ２パスの設定を前記第１のノードに指示する手段を有する。
【００２１】
本発明の第４のラベルスイッチネットワークシステムは、上記第１のラベルスイッチネットワークシステムにおいて、前記第２のノードは、前記ＩＰパケットのルーティングを行う手段と、前記ＩＰパケットに含まれているＩＰアドレスで指定された経路を経由する前記レイヤ２パスを設定する手段とを有し、
前記ポリシサーバは前記第２のノード対応のＩＰアドレスにより前記レイヤ２パスが経由する前記第２のノードを指定する手段を有する。
【００２２】
本発明の第５のラベルスイッチネットワークシステムは、上記第１のラベルスイッチネットワークシステムにおいて、前記ポリシサーバは、ＩＰフローに対して経由可能な前記レイヤ２パスが複数存在し、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなＩＰフローの発生を検出した場合、
事前に収集した各物理的回線の資源利用状況に応じて、前記新たなＩＰフローによって前記ネットワークの資源利用状況に偏りが生じない経路を検索する手段と、
前記ユーザ要求または前記ネットワークの状態変化で発生する前記新たなＩＰフローを通信可能な前記レイヤ２パスを前記第１のノードに設定指示する手段とを有する。
【００２３】
本発明の第６のラベルスイッチネットワークシステムは、上記第１のラベルスイッチネットワークシステムにおいて、前記第１のノードは、前記レイヤ２パスの利用状態を収集・管理する手段と、
ＩＰフローに対して経由可能な前記レイヤ２パスが複数存在し、前記複数のレイヤ２パスの利用状況に基づきＩＰフローを転送するのに適した前記レイヤ２パスを選択する手段とを有し、
前記ポリシサーバは、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなＩＰフローの発生を検出した場合、
新たに発生するＩＰフローを転送する前記レイヤ２パスを複数生成するように、前記第１のノードに設定指示する手段と、
前記新たなＩＰフローを転送することで前記複数のレイヤ２パスの相互間で利用状況に偏りが生じないように、前記ＩＰパケットまたは前記ＩＰフローを単位として適切な前記レイヤ２パスを選択することを前記第１のノードに指示する手段とを有する。
【００２４】
本発明の第７のラベルスイッチネットワークシステムは、上記第１のラベルスイッチネットワークシステムにおいて、前記ポリシサーバは、ＩＰフローに対して経由可能な前記レイヤ２パスが複数存在し、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなＩＰフローの発生を検出した場合、
事前に収集した各物理的回線の資源利用状況に応じて、新しく生成する前記レイヤ２パスについて、前記ユーザ要求を満たす異なる少なくとも２つの経路を探索し、前記新たなＩＰフローを転送するための前記レイヤ２パスを生成し、複数の前記レイヤ２パスの１つを現用パスに、かつ他の１つを予備パスに定める手段と、
前記現用パスが障害で使用できないことを前記第２または第３のノードが検出した場合、前記第２または第３のノードの判断で前記現用パスを前記予備パスに切り替えることを前記第１のノードに指示する手段とを有し、
前記第１のノードは、前記現用パスが障害で使用できないことを自己のノードで検出した場合、前記現用パスを前記予備パスに切り替える手段を有する。
【００２５】
本発明の第８のラベルスイッチネットワークシステムは、上記第７のラベルスイッチネットワークシステムにおいて、前記ポリシサーバは、前記現用パスが通常状態で使用されているときには、前記予備パスを他のトラフィックに使用させ、前記現用パスに障害が発生したときは、前記予備パスを使用しているトラフィックの使用を中止させ、前記現用パスで転送していたトラフィックを前記予備パスに収容するように、前記第１のノードに指示する手段を有する。
【００２６】
本発明の第９のラベルスイッチネットワークシステムは、上記第１、第７または第８のラベルスイッチネットワークシステムにおいて、前記ポリシサーバ、前記第１のノード及び前記第２のノードは、１つの前記レイヤ２パスで複数の異なるＩＰフロー対応の前記ＩＰパケットを転送する場合、複数のＩＰフローが属する論理的なグループとそのグループを識別するためのグループ識別子とを定義し、前記１つのレイヤ２パスを切り替えるときに前記グループに属する前記複数のＩＰフローを前記グループ識別子により指定する手段を有し、
前記ポリシサーバは前記レイヤ２パスの切り替え時に前記グループ識別子を用いて前記第１のノードにＩＰフローと前記レイヤ２パスとの対応を指示する手段を有する。
【００２７】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
〔ラベルスイッチネットワークシステムの基本構成〕
本発明の一実施の形態におけるラベルスイッチネットワークシステムの基本構成を示す図２を参照すると、このシステムにおいては、ポリシサーバＰＳＶと、複数のノードＮＤ１，ＮＤ２…ＮＤ５とからラベルスイッチネットワーク（ラベル網）を構成している。
【００２８】
ポリシサーバＰＳＶはラベルスイッチネットワークの入口に配置されたノードＮＤ１と物理的な回線（物理リンク）によって接続されている。このネットワークの入口に配置されたノードＮＤ１とネットワークの出口に配置されたノードＮＤ５とは、中継（コア）ノードＮＤ２，ＮＤ３，ＮＤ４及び物理的な回線（物理リンク）を通して接続されている。入口ノードＮＤ１及び出口ノードＮＤ５は、他のＩＰネットワーク（図示省略）にそれぞれ接続される。
【００２９】
ポリシサーバＰＳＶはユーザ情報及びポリシ（運用指針）情報とネットワーク全体の状態とに基づき、ノードＮＤ１…ＮＤ５の動作を決定する。ポリシサーバＰＳＶはユーザ情報及びポリシ情報をこれらの情報を登録・格納するディレクトリサーバ（図示省略）から入手する。入口ノードＮＤ１、中継ノードＮＤ２，ＮＤ３，ＮＤ４、及び出口ノードＮＤ５はルータ及びスイッチなどのネットワーク機器によって構成され、ポリシサーバＰＳＶの決定に従った動作を実行する。
【００３０】
この構成を採るラベルスイッチネットワークシステムにおいては、ポリシサーバＰＳＶはＩＰフロー毎の最適経路設定（ＱOＳを考慮した明示的な経路（ルート）設定、ＩＰフローのアグリゲート（集約））、トラフィックの負荷分散、及び回線２重化による耐障害性向上などのトラフィックエンジニアリングに関するサービスを提供するために、ＣＯＰＳ（Common Open Policy Service）などのポリシ制御プロトコルに則って、ノードＮＤ１…ＮＤ５を集中的に制御する。ＣＯＰＳプロトコルについては、文献：Ｊ．Ｂｏｙｌｅ，ｅｔ ａｌ．，”Ｔｈｅ  ＣＯＰＳ  Ｐｒｏｔｏｃｏｌ”，ＲＦＣ２７４８，ＩＥＴＦ，２０００を参照できる。
【００３１】
次に、図３を参照して図２に示すポリシサーバＰＳＶ及びノードＮＤ１…ＮＤ５の詳細構成について説明する。
ポリシサーバＰＳＶは、ノードＮＤ１…ＮＤ５からの状態通知の受信及び状態の収集を行い、これらの状態情報を管理するネットワーク資源状態管理部１０と、ユーザからの要求（通信に必要な帯域確保要求など）を受信し、そのユーザ要求を許可するか否かを判断するユーザ要求受付処理部１１と、ネットワーク状態の変化を認識し、新しくＩＰフローが発生するあるいはＩＰフローが消滅するなどのイベントを検出するイベント検出部１２とを備える。
【００３２】
ポリシサーバＰＳＶは、更に、ユーザ要求あるいはネットワークの状態変化（状態情報）に対応して、新規にＩＰフローが発生した場合に、これを送信するＬ２（レイヤ２）パスのラベル網内での経路を算出するパス検索部１３と、新しいＩＰフローを送信するために、既存の（既に呼に設定されている）Ｌ２パスを利用するか、新規にＬ２パスを作成するかを判断するＬ２パス作成判断部１４と、Ｌ２パスを作成するときは、その品質保証パラメータ及び経路を決定するＬ２パス作成部１５と、作成したＬ２パス情報を送信する設定送信部１６とを備える。
【００３３】
また、ノードＮＤ１…ＮＤ５のそれぞれは、基本構成として、ポリシサーバＰＳＶからの設定指示を受信し、これを実行する設定処理部２０と、ノード自身の状態をポリシサーバＰＳＶに通知する状態通知部２１と、従来のラベルが持っているＩＰフロー（レイヤ３：Ｌ３）とＬ２パスとのマッピング及びホップバイホップでＬ２パスを設定するためのラベル配布処理を行うラベルスイッチ機能部２２とを備える。
【００３４】
なお、入口ノードＮＤ１はポリシサーバＰＳＶとポリシ制御プロトコルに則って直接に設定指示を送受信するが、中継ノードＮＤ２，ＮＤ３，ＮＤ４及び出口ノードＮＤ５は入口ノードＮＤ１を通してポリシサーバＰＳＶと情報の送受信を行う。
【００３５】
上述したラベルスイッチネットワークシステムにおいては、従来のＭＰＬＳなどのラベル網では各ノードが備えていたネットワーク資源状態管理部１０、ユーザ要求受付処理部１１、イベント検出部１２、パス検索部１３、Ｌ２パス作成判断部１４、及びＬ２パス作成部１５をポリシサーバＰＳＶに持たせて、各ノードＮＤ１…ＮＤ５がポリシサーバＰＳＶと通信することにより、これらの機能を共有する。
【００３６】
一方、ポリシサーバＰＳＶはこれらの機能を一元管理し、ノードＮＤ１…ＮＤ５に設定指示する必要が生じたときは、ノードに対して設定処理を指示するための設定送信部１６を有する。ノードＮＤ１…ＮＤ５ではポリシサーバＰＳＶからの設定指示を受信し、これを実行する上記機能部２０，２１，２２を備える。
【００３７】
このように、ポリシサーバＰＳＶとノードＮＤ１…ＮＤ５とで機能分担を行い、ポリシサーバＰＳＶが状態管理及びパス設定判断を一元的に行うことで、従来必要であったネットワーク状態情報の収集のためのノード間での情報交換処理はポリシサーバＰＳＶの内部に閉じることになり、各ノードでの処理を軽減することができる。また、ＭＰＬＳなどラベル網における種々のサービスの実現に必要な設定も、ポリシサーバＰＳＶがノードＮＤ１…ＮＤ５にＬ２パスの利用方法に関する指示を出すことにより達成される。
【００３８】
〔ラベルスイッチネットワークシステムの第１の具体的構成・動作〕
（第１の具体的構成）
図４は上述したような基本構成を採るラベルスイッチネットワークシステムの第１の具体的構成例を示す。
【００３９】
図４を参照すると、このシステムにおいては、ポリシサーバＰＳＶと、複数のラベルスイッチングルータＬＳＲ１…ＬＳＲ５とからラベルスイッチネットワーク（ラベル網）としてのＭＰＬＳネットワークを構成している。複数のラベルスイッチングルータＬＳＲ１…ＬＳＲ５はネットワーク機器として、図２に示す対応のノードＮＤ１…ＮＤ５を構成している。
【００４０】
ポリシサーバＰＳＶはＭＰＬＳネットワークの入口に配置されたルータＬＳＲ１と物理的な回線（物理リンク）によって接続され、ルータＬＳＲ１…ＬＳＲ５とポリシ制御プロトコルＣＯＰＳに則って、状態情報及び設定指示を送受信する。このネットワークの入口に配置されたルータＬＳＲ１とネットワークの出口に配置されたルータＬＳＲ５とは、中継（コア）ルータＬＳＲ２，ＬＳＲ３，ＬＳＲ４及び物理的な回線（物理リンク）を通して接続されている。入口ルータＬＳＲ１及び出口ルータＬＳＲ５は、エッジルータと称されることもあり、他のＩＰネットワーク（図示省略）にそれぞれ接続される。
【００４１】
このシステムにおけるポリシサーバＰＳＶ及びルータＬＳＲ１…ＬＳＲ５は、図３に基本構成を示すポリシサーバＰＳＶ及びノードＮＤ１…ＮＤ５とそれぞれ同一構成である。ただし、ルータＬＳＲ１…ＬＳＲ５においては、ノードＮＤ１…ＮＤ５を構成するラベルスイッチ機能部２２をＭＰＬＳ機能部２２と呼ぶ。
【００４２】
ポリシサーバＰＳＶは管理者及びルータＬＳＲ１…ＬＳＲ５からの要求、またはトポロジ変化などにより、自発的にＩＰフローのアグリゲート及び明示的な経路を決定し、この決定結果を入口ルータＬＳＲ１に通知する。なお、どのような決定を行うかと言ったポリシは予めディレクトリサーバに登録されていて、ポリシサーバＰＳＶは必要に応じてキャシュしている。
【００４３】
入口ルータＬＳＲ１はＭＰＬＳネットワークに隣接ＩＰネットワークから到来するＩＰパケット（Ｌ３）をそのフローに応じて、Ｌ２パスのＬＳＰ（Label Switched Path）にマッピングし、ＭＰＬＳネットワーク内に転送する。このルータＬＳＲ１はポリシサーバＰＳＶからの経路決定結果の通知（設定指示）に従って、ＣＲ（Constraint-based Routing）−ＬＤＰ（Label Distribution Protocol）等のラベル配布プロトコルに則り、明示的なＬＳＰの設定または解放を実行する。
【００４４】
中継ルータＬＳＲ２，３，４は上記ラベル配布プロトコルに則って設定されたラベル情報に基づき、ラベル付けされたＩＰパケットを高速にスイッチングし、他のルータに転送する。
【００４５】
出口ルータＬＳＲ５はラベル付けされたＩＰパケットからラベルを削除し、そのパケットをルーティングテーブルに従って、ＭＰＬＳネットワーク外の隣接のＩＰネットワークに転送する。
【００４６】
（ＩＰフローアグリゲート指示の動作例）
次に、上記第１の構成を採るラベルスイッチネットワークシステムにおけるＩＰフローのアグリゲート指示の動作例について、図３，図４，図５及び図６を併用して説明する。図５はＩＰフローとＬ２パスとのマッピング手法を説明するための図である。また、図６はＩＰフローのアグリゲート指示の動作のフローチャートである。
【００４７】
例えば、図４に示すように、ルータＬＳＲとポリシサーバＰＳＶとから構成されるＭＰＬＳネットワークを考える。ここでは、このネットワークを利用するユーザが２０Ｍｂｐｓの帯域を要するＩＰ通信（ＩＰフロー）を新しく開始する要求をポリシサーバＰＳＶに通知する場合を考える。一例として、ここでの要求は動画像通信のための通信回線（帯域）を確保するものである。
【００４８】
この要求は、ポリシサーバＰＳＶが管理するＭＰＬＳネットワークに属するユーザ端末から要求されても、ポリシサーバＰＳＶの管理外の別ネットワークから要求されてもよい。また、ユーザからの要求以外にも、ＭＰＬＳネットワークの外部ネットワークのトポロジ状態が変化し、新しくＩＰフローがＭＰＬＳネットワークに流入することをポリシサーバＰＳＶがルータＬＳＲからの状態通知（状態情報）を検出することを契機にしてもよい。
【００４９】
手順１１：ポリシサーバＰＳＶはユーザからの要求をユーザ要求受付処理部１１で受信する。通信先が一台のホストの場合、この要求には宛先ＩＰアドレス及び発信元（発側）ＩＰアドレスの情報が含まれているものとする。また、同一のサブネットに属する複数台のホストに対する（またはホストからの）要求である場合には、宛先及び発信元ＩＰアドレスはネットワークアドレスである。これらはいずれであっても同様に処理できる。
【００５０】
また、ｅｎｄ（末端）のアドレスではなく、中継地点のアドレスであってもよいが、この場合、パス設定は一部分だけとなるが、パス検索の範囲も一部のため処理量が少ないという利点がある。しかし、検索範囲が狭いため、機能的には若干不利な代替手法である。
【００５１】
手順１２：ユーザからの要求には明示的に要求する通信品質が含まれているものとする。通信品質とは、帯域や遅延、遅延揺らぎ、廃棄率などである。ここでは、ユーザから２０Ｍｂｐｓの帯域を保証する要求があった場合を考える。ユーザの要求に明示的に通信品質が含まれていない場合は、要求あるいはＩＰパケットに含まれるアドレス情報やＩＰ通信を利用するアプリケーション情報からポリシサーバＰＳＶが通信品質を適切に決定しても良いが、この場合、ユーザが望む品質になるわけではない。
【００５２】
また、ユーザ要求が来なくても、新しくルーティングテーブルのエントリが加えられたなど、ネットワーク状態の変化をネットワーク資源状態管理部１０を通してイベント検出部１２で検出し、そのエントリに対するＬ２パス設定をユーザ要求とみなすことができ、これを契機にしてもよい。
【００５３】
手順１３：ポリシサーバＰＳＶは、宛先及び発信元ＩＰアドレス情報からＩＰフローがＭＰＬＳネットワーク内の入口となるルータＬＳＲ１と出口となるルータＬＳＲ５を発見する機能を持つ。この機能は、事前にポリシサーバＰＳＶがＯＳＰＦ（Open Shortest Path First）またはＢＧＰ（Border Gateway Protocol）などのＩＰルーティングプロトコルにより収集したトポロジ・ルーティング情報を基に決定しても良く、ルータのルーティングテーブルを収集して決定しても良く、あるいは予め実際のトポロジと同一の情報をポリシサーバＰＳＶに与えておいても良い。
【００５４】
ルーティングプロトコルを利用する場合、ポリシサーバＰＳＶがルーティングプロトコルをサポートする必要があるが、差分情報を収集するので、情報量が少なくて済み最良の手法である。
【００５５】
ルーティングテーブルの収集は、差分情報が扱い難く、各ルータ毎に情報を収集する必要があるので、処理量及び情報量が多くなるが、代替手法に成り得る。また、予めルーティング情報をポリシサーバＰＳＶに持たせる手法は、上記二つ手法と異なり、動的にネットワークのトポロジが変化した場合には対応できないが、情報を収集する一切の処理が不要なため、最も簡単であり、代替手法に成り得る。
【００５６】
手順１４：各ルータＬＳＲ１…ＬＳＲ５はリンク（物理的回線）の利用状況やユーザによる資源予約状況をＳＮＭＰ（Simple Network Management Protocol）などの状態を通知できるプロトコルを利用してポリシサーバＰＳＶに通知する手段を有する。ポリシサーバＰＳＶは各ルータＬＳＲから通知されたＭＰＬＳネットワークのリンク状態を収集し、これを管理する機能を持つ。この動作例では、各ルータＬＳＲ間の残り帯域量は、ポリシサーバＰＳＶがルータＬＳＲへパスの設定を指示した帯域をすべて記憶しておくことで、各リンクで設定されている帯域量を算出することができる。
【００５７】
手順１５：ポリシサーバＰＳＶはユーザからの要求を受け付けるか否かについて、その要求に含まれているアドレス情報あるいはユーザ情報を基に判断するためにユーザ要求受付処理部１１を有する。この動作例では、ユーザからの要求を受け付けることをポリシサーバＰＳＶで判断する。要求を拒絶せずに処理する場合に、Ｌ２パス作成判断部１４は新規にパスを設定するか否かの判断処理を行う。
【００５８】
手順１６：入口ルータＬＳＲ１から出口ルータＬＳＲ５に至る既存パス（既に呼が設定されているパス）が存在し、このパスを利用してユーザの要求するＩＰトラフィックを送信することができる場合には、ポリシサーバＰＳＶは、設定送信部１６により入口ルータＬＳＲ１に対してユーザが要求するＩＰフローを既存パスを使って送信するように指示することができる。
【００５９】
しかし、ユーザの要求する通信品質を満たせない、あるいは混在することで既存のトラフィックが悪影響を受ける場合などは、既存のパスを利用せずに、新規にパスを設定しても良い。この動作例では、既存の１５Ｍｂｐｓの帯域を持つパスではユーザの要求を満たすことができないとポリシサーバＰＳＶが判断し、新規にパスを設定する処理に移る。
【００６０】
手順１７：ユーザの要求を満たすことができる入口ルータＬＳＲ１から出口ルータＬＳＲ５に至る経路を、トポロジ状態、ルーティング状態及びリンク状態を用いたダイクストラのアルゴリズムなどを利用して検索する。また、他のパス検索アルゴリズムや、ｔｒａｃｅｒｏｕｔｅを用いた検索方法でもよい。
【００６１】
ｔｒａｃｅｒｏｕｔｅの場合、トポロジ及びルーティングテーブルを持たずにパスを検索できる利点があるが、検索に時間がかかり、すべてのルータＬＳＲがｔｒａｃｅｒｏｕｔｅをサポートしている必要がある。したがって、ダイクストラのアルゴリズムなどとトレードオフの代替手法に成り得る。
【００６２】
この動作例では、パス検索部１３はユーザ要求を満たすパスとして、ダイクストラのアルゴリズムから、ルータＬＳＲ１→ＬＳＲ３→ＬＳＲ５を経由するパスを発見（検索）できる。
【００６３】
なお、ダイクストラのアルゴリズムの詳細については、文献：ＤｉｍｉｔｒｉＢｅｒｔｓｅｋａｓ,  ｅｔ ａｌ.,  Ｄａｔａ  Ｎｅｔｗｏｒｋｓ,  ＰＲＥＮＴＩＣＥ−ＨＡＬＬ,  １９８７を参照できる。また、ｔｒａｃｅｒｏｕｔｅの詳細については、文献：Ｇ．Ｋｅｓｓｌｅｒ,  ｅｔ ａｌ.,  ＲＦＣ２１５１,  Ａ  Ｐｒｉｍｅｒ  ｏｎ  Ｉｎｔｅｒｎｅｔ  ａｎｄ  ＴＣＰ／ＩＰ  Ｔｏｏｌｓ  ａｎｄ  Ｕｔｉｌｉｔｉｅｓ，  ＩＥＴＦ,  １９９７を参照できる。
【００６４】
手順１８：ポリシサーバＰＳＶは発見した経路を明示し、ユーザの要求を満たす品質保証パラメータを含むＬ２のパスを設定するために、ＣＲ−ＬＤＰあるいはＲＳＶＰなどのプロトコルに則るパス設定メッセージをＭＰＬＳネットワークの入口から出口に向かって転送するように、入口ルータＬＳＲ１に指示する。この動作例では、ポリシサーバＰＳＶはＬＳＲ１→ＬＳＲ３→ＬＳＲ５を経由する経路を通る帯域２０Ｍｂｐｓのパスを設定するように、入口ルータＬＳＲ１にＣＯＰＳプロトコルを利用して指示する。
【００６５】
手順１９：入口ルータＬＳＲ１はポリシサーバＰＳＶからの指示を受け取ると、ＣＲ−ＬＤＰあるいはＲＳＶＰなどの明示的なパス設定プロトコルを利用して、出口ルータＬＳＲ５に向かってＬ２パスを設定する機能（設定処理部２０，ＭＰＬＳ機能部２２）を持っている。
【００６６】
手順２０：入口ルータＬＳＲ１から発せられたパス設定メッセージは中継ルータＬＳＲ３にてパス設定に利用され、メッセージ内に記述されている経路に従って、出口ルータＬＳＲ５に向かって順次送信される。
【００６７】
手順２１：ポリシサーバＰＳＶは、Ｌ２パスが設定されたことを認識した後、Ｌ２パスにユーザから要求されたＩＰフローをマッピングする指示をルータＬＳＲに送る。このとき、ＩＰフローを識別するための識別子としては、宛先及び送信元ＩＰアドレス、宛先及び送信元ポート番号、プロトコル種別などのＩＰヘッダ情報、あるいはペイロード情報が考えられる。
【００６８】
この識別子がＩＰフローと１対１に対応してもよく、また複数フローを一つの識別子で指定する場合は、ＩＰアドレスマスクを使ったネットワークアドレス単位でのＩＰフローの指定など、ワイルドカードを使った識別子で複数のＩＰフローを指定しても良い。これらは互いに等位の代替手法である。
【００６９】
手順２２：ＩＰパケットの転送を実現するためには、ＩＰフローを識別するエントリと転送するＬ２パスとを関連付ける「マッピング」と呼ぶ処理が必要となる。任意のＩＰフローを転送するＬ２パスを選択するためには、例えば、ＩＰフローを一意に識別するエントリを持つＩＰフロー識別子テーブルＴＢＬ（図５参照）を用意し、各エントリにはＩＰフローを転送するＬ２パスを一意に関連付けるポインタを用意する。
【００７０】
この関連付けが「マッピング」処理であり、これによりエントリにヒットしたＩＰフローがどのＬ２パスを利用するかが、対応関係から判断できる。複数のＩＰフローが同一のＬ２パスを利用して転送される場合は、各ＩＰフローエントリのポインタは同一のＬ２パスを指している。他のＬ２パスについても、同様である。
【００７１】
各ルータＬＳＲの動作は、ＩＰパケットがルータに到着した際に、ＩＰフローを識別するエントリにヒットするかどうか、上記ＩＰフロー識別子テーブルＴＢＬを検索する。エントリにヒットした場合、エントリの中には、Ｌ２パスの識別子Ｌ２ＩＤが入っているため、この情報からそのＩＰパケットを転送すべきＬ２パスが求められる。
【００７２】
ＩＰフロー（Ｌ３）とＬ２パスとのマッピングが終わると、最終的にユーザの要求するＩＰトラフィックはユーザの要求した品質で送信される。
〔ラベルスイッチネットワークシステムの第２の具体的構成・動作〕
（第２の具体的構成）
図７は図２及び図３に示したような基本構成を採るラベルスイッチネットワークシステムの第２の具体的構成例を示す。また、図８は図７に示す各ルータの構成例を示す。
【００７３】
図７及び図８を参照すると、このシステムにおいては、ポリシサーバＰＳＶと、複数のラベルスイッチングルータＬＳＲ１…ＬＳＲ５とからラベルスイッチネットワークとしてのＭＰＬＳネットワークを構成している。複数のラベルスイッチングルータＬＳＲ１…ＬＳＲ５はネットワーク機器として、図２に示す対応のノードＮＤ１…ＮＤ５を構成している。
【００７４】
ポリシサーバＰＳＶはＭＰＬＳネットワークの入口に配置されたルータＬＳＲ１と物理的な回線（物理リンク）によって接続され、ルータＬＳＲ１…ＬＳＲ５とポリシ制御プロトコルＣＯＰＳに則って、状態情報及び設定指示を送受信する。このネットワークの入口に配置されたルータＬＳＲ１とネットワークの出口に配置されたルータＬＳＲ５とは、中継ルータＬＳＲ２，ＬＳＲ３，ＬＳＲ４及び物理的な回線（物理リンク）を通して接続されている。入口ルータＬＳＲ１及び出口ルータＬＳＲ５は、他のＩＰネットワーク（図示省略）にそれぞれ接続される。
【００７５】
このシステムにおけるポリシサーバＰＳＶは図３に基本構成を示すポリシサーバＰＳＶと同一構成である。ルータＬＳＲ１…ＬＳＲ５は、ノードＮＤ１…ＮＤ５と同様の構成要素として、設定処理部２０，状態通知部２１，及びラベルスイッチ機能部２２（ただし、ＭＰＬＳ機能部２２と呼ぶ）を備えるとともに、更にリンク状態収集部２３を備える。ルータＬＳＲ１…ＬＳＲ５におけるＭＰＬＳ機能部２２は、負荷分散フロー識別部２２０，Ｌ２パス決定部２２１，管理テーブル２２２，及びＬ２パス状態管理テーブル２２３から構成されている。
【００７６】
（トラフィックの負荷分散の動作例）
次に、上記第２の構成を採るラベルスイッチネットワークシステムにおけるトラフィックの負荷分散の動作例について、図３，図７，図８及び図９を併用して説明する。図９は負荷分散制御手法を説明するための図である。
【００７７】
例えば、図７に示すように、ルータＬＳＲとポリシサーバＰＳＶとから構成されるＭＰＬＳネットワークを考える。ここでは、このネットワークを利用するユーザが品質を保証されたＩＰ通信（ＩＰフロー）を新しく開始する要求をポリシサーバＰＳＶに通知する場合を考える。ただし、集中型制御による負荷分散の実現のためには、ＭＰＬＳネットワークが入口ルータＬＳＲ１から出口ルータＬＳＲ５に至る複数の経路を有していることが前提となる。
手順２１：ポリシサーバＰＳＶはユーザからの要求を受信、解析、受付する処理を行い、Ｌ２パスの設定が新たに必要であることを上述した第１の動作例の手順１１から手順１６と同様の処理により判断する。
【００７８】
手順２２：ポリシサーバＰＳＶはユーザの要求を満たすことができるＩＰフローについて、入口ルータＬＳＲ１から出口ルータＬＳＲ５に至る経路のうち帯域あるいは遅延などの資源に最も余裕のあるトポロジ状態、ルーティング状態及びリンク状態を用いた上記ダイクストラのアルゴリズムなどの経路検索手法を利用して発見する。
【００７９】
ポリシサーバＰＳＶはこの経路を明示しユーザ要求を満たす品質パラメータを含むＬ２パス設定を入口ルータＬＳＲ１に指示することにより、資源に余裕がなく、利用率が高く、かつ負荷が高いリンクを回避する経路を選択することができるため、結果的に負荷を集中させず、分散させることが達成される。
【００８０】
手順２３：この第１の経路選択手法に代替して、複数のＩＰフローが同一の入口ルータＬＳＲ１から出口ルータＬＳＲ５を通る場合には、複数のパスを設定し、複数のパス間で負荷を分散させることもできる。例えば、異なる２つの経路として、Ｐ１：ＬＳＲ１→ＬＳＲ３→ＬＳＲ５と、Ｐ２：ＬＳＲ１→ＬＳＲ２→ＬＳＲ４→ＬＳＲ５を発見する。
【００８１】
ポリシサーバＰＳＶで収集・管理する資源の利用状況を利用してこれらの経路を比較し、資源に一層余裕のある１つの経路を利用状況に応じて動的にポリシサーバＰＳＶが選択し、これを入口ルータＬＳＲ１に設定しても良い。
【００８２】
手順２４：上記第２の経路選択手法に代替して、複数のＩＰフローが同一の入口ルータＬＳＲ１から出口ルータＬＳＲ５を通る場合には、ユーザ要求を満たすパスとして、例えば異なる２つの経路として、Ｐ１：ＬＳＲ１→ＬＳＲ３→ＬＳＲ５と、Ｐ２：ＬＳＲ１→ＬＳＲ２→ＬＳＲ４→ＬＳＲ５とを発見する。
【００８３】
次に、これらの経路のすべてをＬ２パスとして設定する指示を入口ルータＬＳＲ１に指示し、かつ入口ルータＬＳＲ１ではユーザが要求したＩＰフローに含まれるＩＰパケットを送信する毎に、送信に利用できる複数のＬ２パスのうち１つに集中して送信しないように、Ｌ２パスを選択する。これにより、ＩＰフローをパケット単位で負荷分散することができる。
【００８４】
この時、送信するＬ２パスを選択する基準となる経路毎の利用状況をルータＬＳＲ１が取得する手法として、ルータＬＳＲ１が独自に経路の利用状況を収集してもよい。ルータＬＳＲ１にポリシサーバＰＳＶが指示する上記第２の経路選択手法と比較して、ポリシサーバＰＳＶは指示をせずに、ルータＬＳＲ１が自律的に判断するため、制御遅延が少なく、ポリシサーバＰＳＶの負荷も軽い。
【００８５】
上述した第２の動作例においては、ルータＬＳＲ１がＩＰパケットを受信すると、負荷分散の必要があるパケットであるか否かをＩＰフローの管理テーブル２２２を参照して識別する処理を行う。このとき、負荷分散の必要があるとポリシサーバＰＳＶが判断したときには、ＩＰパケットの送信に利用する複数のＬ２パスのうち、どのＬ２パスを利用するかをＬ２パス状態管理テーブル２２３を参照しながら、最も負荷の軽いＬ２パスを選択し、ＩＰパケットを選択したＬ２パスで転送させる、という処理を行うことで負荷分散が実現できる。
【００８６】
これにより、最終的にユーザの要求するＩＰトラフィックはＭＰＬＳネットワークにおける負荷を集中させることなく、ユーザの要求する品質でＭＰＬＳネットワークから隣接ＩＰネットワークに転送される。
【００８７】
ここで、図９を参照して詳述すると、ルータＬＳＲに入力されるＩＰパケットのうち、負荷分散フロー識別部２２０が持つ、負荷分散フロー管理テーブル２２２のエントリにヒットするＩＰパケットが、負荷分散の対象となるパケットとして新たに「負荷分散識別子」と呼ぶタグを付けられる。この例では、ＩＰパケットとして２つの異なる宛先を持つパケットが到着し、負荷分散フロー識別部２２０により、タグ「ア」、タグ「イ」が付けられたとする。
【００８８】
このタグを持つパケットは、次にＬ２パス決定部２２１に送られ、送信されるＬ２パスが選択される。Ｌ２パス決定部２２１では、予め「ア」、「イ」というタグを持つパケットはＬ２パスの混雑状況を見ながら、適切なパスを選ぶ、というメカニズムで動くように制御されている。
【００８９】
この場合、最初にタグ「ア」を持つＩＰパケットをＬ２パスＡで転送することに決定したとすると、直後に送信するパケットを同一のパスＡで送っては、パスＣは全く利用されないため、そのパスＡの利用率だけが高くなることになる。そこで、Ｌ２パス決定部２２１は、負荷を分散するために、次のタグ「イ」を持つＩＰパケットは、パスＡとは異なるパスＣを選択し、このパスを利用してパケットを転送することを決定する。これにより、負荷分散が実現される。
【００９０】
〔ラベルスイッチネットワークシステムの第３の具体的構成・動作〕
（第３の具体的構成）
図１０は図２及び図３に示したような基本構成を採るラベルスイッチネットワークシステムの第３の具体的構成例を示す。また、図１１は図１０に示す各ルータの構成例を示す。
【００９１】
図１０及び図１１を参照すると、このシステムにおいては、ポリシサーバＰＳＶと、複数のラベルスイッチングルータＬＳＲ１…ＬＳＲ５とからラベルスイッチネットワークとしてのＭＰＬＳネットワークを構成している。複数のラベルスイッチングルータＬＳＲ１…ＬＳＲ５はネットワーク機器として、図２に示す対応のノードＮＤ１…ＮＤ５を構成している。
【００９２】
ポリシサーバＰＳＶはＭＰＬＳネットワークの入口に配置されたルータＬＳＲ１と物理的な回線（物理リンク）によって接続され、ルータＬＳＲ１…ＬＳＲ５とポリシ制御プロトコルＣＯＰＳに則って、状態情報及び設定指示を送受信する。このネットワークの入口に配置されたルータＬＳＲ１とネットワークの出口に配置されたルータＬＳＲ５とは、中継ルータＬＳＲ２，ＬＳＲ３，ＬＳＲ４及び物理的な回線（物理リンク）を通して接続されている。入口ルータＬＳＲ１及び出口ルータＬＳＲ５は、他のＩＰネットワーク（図示省略）にそれぞれ接続される。
【００９３】
このシステムにおけるポリシサーバＰＳＶは図３に基本構成を示すポリシサーバＰＳＶと同一構成である。ルータＬＳＲ１…ＬＳＲ５は、ノードＮＤ１…ＮＤ５と同様の構成要素として、設定処理部２０，状態通知部２１，及びラベルスイッチ機能部２２（ただし、ＭＰＬＳ機能部２２と呼ぶ）を備えるとともに、更にリンク状態収集部２３を備える。
【００９４】
ルータＬＳＲ１…ＬＳＲ５におけるＭＰＬＳ機能部２２は、Ｌ２パス選択部２２４及びＩＰフロー・Ｌ２パス対応管理テーブル２２５から構成されている。Ｌ２パス選択部２２４はＬ２パス候補選択部２２６及び障害時パス切り替え部２２７を有する。
【００９５】
（回線２重化の動作例１）
次に、上記第３の構成を採るラベルスイッチネットワークシステムにおける回線２重化の第１の動作例について、図３，図１０及び図１１を併用して説明する。
【００９６】
例えば、図１０に示すように、ルータＬＳＲとポリシサーバＰＳＶとから構成されるＭＰＬＳネットワークを考える。ここでは、このネットワークを利用するユーザが品質を保証されたＩＰ通信（ＩＰフロー）を新しく開始する要求をポリシサーバＰＳＶに通知する場合を考える。ただし、回線２重化の実現のためには、ＭＰＬＳネットワークが入口ルータＬＳＲ１から出口ルータＬＳＲ５に至る複数の経路を有していることが前提となる。
【００９７】
手順３１：ポリシサーバＰＳＶはユーザからの要求を受信、解析、受付する処理を行い、Ｌ２パスの設定が新たに必要であることを上述したラベルスイッチネットワークシステムの第１の動作例の手順１１から手順１６と同様の処理により判断する。
【００９８】
手順３２：ポリシサーバＰＳＶはユーザの要求を満たすことができる入口ルータＬＳＲ１から出口ルータＬＳＲ５に至る任意の２つ以上（この例では、２つ）の経路を、トポロジ状態、ルーティング状態及びリンク状態を用いた上記ダイクストラのアルゴリズムなどの経路検索手法を利用して発見する。
【００９９】
ポリシサーバＰＳＶはこれらの複数の経路を明示し、ユーザ要求を満たす品質保証パラメータを含むＬ２パス設定を入口ルータＬＳＲ１に指示する。更に、これらのＬ２パスの一部を現用系のパスとして通常利用し、残りのパスを予備系として現用系が障害で利用できなくなった場合のバックアップパス（ホットスタンバイ状態のパス）にそれぞれ利用すること、及びＬ２パスを利用する１つ以上のＩＰフローも指示する。
【０１００】
ここでは、ポリシサーバＰＳＶはＰ１：ＬＳＲ１→ＬＳＲ２→ＬＳＲ４→ＬＳＲ５と、Ｐ２：ＬＳＲ１→ＬＳＲ３→ＬＳＲ５との２つのパスを作成することを入口ルータＬＳＲ１に指示する。ポリシサーバＰＳＶは２つのパスがそれぞれ確立された後、Ｐ１：ＬＳＲ１→ＬＳＲ２→ＬＳＲ４→ＬＳＲ５を現用系のパスとして、Ｐ２：ＬＳＲ１→ＬＳＲ３→ＬＳＲ５を予備系のパスとして利用することを入口ルータＬＳＲ１に指示する。
【０１０１】
手順３３：現用系のパスが障害で利用できなくなったことをポリシサーバＰＳＶ、あるいは他のルータＬＳＲ２…ＬＳＲ５のいずれかからの状態通知でルータＬＳＲ１が把握した場合、現用系から予備系へのポリシサーバＰＳＶによるパス切り替え指示を待つことなく、ルータＬＳＲ１が自律的に予備系のパスを利用する。
【０１０２】
これは、例えば、図１１に示すように、ルータＬＳＲ１の持つリンク状態収集部２３が現用系のパス障害を検出した場合に、Ｌ２パス選択部２２４にその旨を通知することで、ＩＰパケットに対する予備系と現用系のパス候補のうち、予備系のパスＰ２を利用することを障害時パス切り替え部２２７が判断し、予備系のパスＰ２を利用してＩＰパケットを送信することで実現される。
【０１０３】
（回線２重化の動作例２）
次に、上記第３の構成を採るラベルスイッチネットワークシステムにおける回線２重化の第２の動作例について、図３，図１０及び図１１を併用して説明する。
【０１０４】
この動作例においても、上記回線２重化の第１の動作例と同様に、ルータＬＳＲ１…ＬＳＲ５とポリシサーバＰＳＶとから構成されるＭＰＬＳネットワークを考える。ここでは、このネットワークを利用するユーザが品質を保証されたＩＰ通信（ＩＰフロー）を新しく開始する要求をポリシサーバＰＳＶに通知する場合を考える。ただし、回線２重化の実現のためには、ＭＰＬＳネットワークが入口ルータＬＳＲ１から出口ルータＬＳＲ５に至る複数の経路を有していることが前提となる。
【０１０５】
上記回線２重化の第１の動作例では、予備系のパスは現用系のパスの障害時にしか利用されることはなかったが、この回線２重化の第２の動作例では、効率的な回線２重化を図るために、予備系パスも現用系パスを利用しているときに利用する。
【０１０６】
手順４１：ポリシサーバＰＳＶはユーザからの要求を受信、解析、受付する処理を行い、Ｌ２パスの設定が新たに必要であることを上述したラベルスイッチネットワークシステムの第１の動作例の手順１１から手順１６と同様の処理により判断する。
【０１０７】
手順４２：ポリシサーバＰＳＶはユーザの要求を満たすことができる入口ルータＬＳＲ１から出口ルータＬＳＲ５に至る任意の２つ以上（この例では、２つ）の経路を、トポロジ状態、ルーティング状態及びリンク状態を用いた上記ダイクストラのアルゴリズムなどの経路検索手法を利用して発見する。
【０１０８】
ポリシサーバＰＳＶはこれらの複数の経路を明示し、ユーザ要求を満たす品質パラメータを含むＬ２パス設定を入口ルータＬＳＲ１に指示する。更に、これらのＬ２パスの一部を現用系のパスとして通常利用し、残りのパスを予備系として現用系が障害で利用できなくなった場合のバックアップパス（ホットスタンバイ状態のパス）にそれぞれ利用すること、及びＬ２パスを利用する１つ以上のＩＰフローも指示する。
【０１０９】
ここでは、ポリシサーバＰＳＶはＰ１：ＬＳＲ１→ＬＳＲ２→ＬＳＲ４→ＬＳＲ５と、Ｐ２：ＬＳＲ１→ＬＳＲ３→ＬＳＲ５との２つのパスを作成することを入口ルータＬＳＲ１に指示する。ポリシサーバＰＳＶは２つのパスがそれぞれ確立された後、Ｐ１：ＬＳＲ１→ＬＳＲ２→ＬＳＲ４→ＬＳＲ５を現用系のパスとして、Ｐ２：ＬＳＲ１→ＬＳＲ３→ＬＳＲ５を予備系のパスとして利用することを入口ルータＬＳＲ１に指示する。
【０１１０】
手順４３：ポリシサーバＰＳＶは同時に、予備系のパスは現用系のパスの運用中は別のＩＰフローを送信するのに利用するように、適切にＩＰフローを選択し、Ｌ２パスとの対応付けを入口ルータＬＳＲ１に指示する。このＩＰフローは基本的には、同一の出口ルータＬＳＲ５を出口として利用する他のＩＰフローであり、ＩＰフローが従来必要とする通信品質が満たされる任意のＩＰフローを選択できる。なお、最終宛先にＩＰフローが到達でき、ＩＰフローが従来必要とする通信品質が満たされれば、出口ルータＬＳＲが異なっていても良い。
【０１１１】
手順４４：ポリシサーバＰＳＶは現用系パスに障害が発生した場合は、予備系パスを使って送信していたＩＰフローを別のＬ２パスに切り替え、現用系パスを使って送信していたＩＰフローを予備系パスに切り替えて送信することを入口ルータＬＳＲ１に指示する。
【０１１２】
一層詳述すると、例えば、現用系、予備系、ベストエフォートという３つのパスが既に設定されているとする。これらのうち、現用系パス及び予備系パスはそれぞれ２０Ｍｂｐｓの帯域を保証されているが、ベストエフォートパスは帯域の保証はないとする。また、ＩＰフローＡ及びＩＰフローＢが存在し、ＩＰフローＡが回線障害時に予備系のパスを利用でき、ＩＰフローＢは障害が起きなければ予備系のパスを利用し、障害発生時にはベストエフォートパスで転送される、という制御ポリシが各ルータＬＳＲに設定されている場合を考える。
【０１１３】
障害が発生していない場合は、ＩＰフローＡ，Ｂともに帯域が２０Ｍｂｐｓ保証された通信ができるが、一旦障害が発生すると、ＩＰフローＡは予め決められた制御ポリシに従い、予備系のパスを利用した転送に切り替わり、かつＩＰフローＢはベストエフォートパスを利用した転送に切り替わる。この結果、ＩＰフローＡに対しては障害時の予備帯域を用意しながら、障害が発生しない場合は他のＩＰフローＢに対して帯域保証サービスを提供することが可能になる。
【０１１４】
手順４５：現用系のパスが障害で利用できなくなったことをポリシサーバＰＳＶ、あるいは他のルータＬＳＲ２…ＬＳＲ５のいずれかからの状態通知でルータＬＳＲ１が把握した場合、現用系から予備系へのポリシサーバＰＳＶによるパス切り替え指示を待つことなく、ルータＬＳＲ１が自律的に予備系のパスを利用する。
【０１１５】
これは、例えば、図１１に示すように、ルータＬＳＲ１の持つリンク状態収集部２３が現用系のパス障害を検出した場合に、Ｌ２パス選択部２２４にその旨を通知することで、ＩＰパケットに対する予備系と現用系のパス候補のうち、予備系のパスＰ２を利用することを障害時パス切り替え部２２７が判断し、予備系のパスＰ２を利用してＩＰパケットを送信することで実現される。
【０１１６】
（ＩＰフローとＬ２パスとのマッピングの拡張動作例）
次に、上記第３の構成を採るラベルスイッチネットワークシステムにおけるＩＰフローとＬ２パスとのマッピングの拡張動作例について、図３，図１０，図１１及び図１２を併用して説明する。図１２はＩＰフローとＬ２パスとのマッピングの拡張動作例を説明するための図である。
【０１１７】
このＩＰフローとＬ２パスとのマッピングの拡張においては、ＩＰフローの識別子ＩＰＩＤとＬ２パスとを直接対応させるのではなく、複数のＩＰフロー識別子ＩＰＩＤを宛先などに基づいてグループ化したグループ識別子ＧＩＤとＬ２パスとをマッピングさせる。例えば、回線障害時に備えてＬ２パスを２重化した場合、従来であれば現用系から予備系へＬ２パスを別のＬ２パスに切り替えるときに、ＩＰフロー識別子ＩＰＩＤとＬ２パスとが直接対応していたため、ＩＰフロー識別子ＩＰＩＤ毎にマッピング情報を変更する必要があった。
【０１１８】
これに対して、グループ識別子ＧＩＤを利用することで、グループ識別子ＧＩＤとＬ２パス識別子Ｌ２ＩＤとのマッピングを変更するだけで、複数のＩＰフローのＬ２パスとのマッピングを同時に変更することができ、マッピングに必要な処理ステップ数及び処理時間を減らすことができる。
【０１１９】
入口ルータＬＳＲ１のＭＰＬＳ機能部２２において、入力ＩＰフローのＩＰパケットを送信するＬ２パスを選択するとき、Ｌ２パス候補選択部２２６はＩＰフロー・Ｌ２パス対応管理テーブル２２５を参照して、入力ＩＰパケットと一致する情報を持つＩＰフロー識別子ＩＰＩＤを選択し、このＩＰフロー識別子ＩＰＩＤに対応するグループ識別子ＧＩＤとの対応関係を検索することにより、グループ識別子ＧＩＤが発見でき、更にこのグループ識別子ＧＩＤに基づいて対応するＬ２パス識別子Ｌ２ＩＤを選択する。
【０１２０】
【発明の効果】
以上説明したように、本発明によれば、従来のＭＰＬＳなどのラベルスイッチシステムでは分散して各ノードで保有していた機能をポリシサーバが集中して持つことにより、各ノードおける機能及び処理が不要になり、各ノードにおける処理コスト及び処理時間を削減することができる。
【０１２１】
つまり、本発明では、状態情報はポリシサーバで一元的に収集・管理し、Ｌ２パスの算出も行うため、各ノードは状態情報をポリシサーバに通知する機能だけを持てば良く、各ノードはポリシサーバの機能を共有することが可能である。このため、従来各ノードにおいて必要であった他のノードの状態を維持・管理する処理、これを配布・収集する処理、及びＬ２パスを算出する処理が不要になる。この結果、ノードにおいて必要な状態通知・収集のメッセージ数が削減され、これらの処理回数を削減することが可能になる。
【０１２２】
従来のホップバイホップで状態情報をネットワーク全体の隣接ノード間で交換して行く手法では、状態情報がネットワーク全体に行き渡るまでにノード間のホップ数に比例した処理時間が必要であった。本発明では、ノードはポリシサーバに状態を通知するだけで良いため、ホップバイホップで情報を交換する必要がなくなり、処理時間が少なくなる。
【０１２３】
状態情報を参照して適切なＬ２パスを算出する処理は全てポリシサーバが行い、その結果をノードに通知するため、各ノードにおけるＬ２パスの算出機能は不要になり、低コストでノードを構成することが可能になる。
【０１２４】
また、本発明によれば、トラフィックの負荷分散サービスにおいて、ポリシサーバがネットワークの利用状況に偏りが生じないようにパス設定を行うことができる。
【０１２５】
また、本発明によれば、回線２重化サービスにおいて、回線障害時に迅速にパス切り替えを行うことができる。つまり、本発明では、現用パスが障害で使用できないことを中継または出口ノードが検出した場合、中継または出口ノードの判断で現用パスを予備パスに切り替えることをポリシサーバが入口ノードに指示するので、迅速にパス切り替えを行うことができる。
【０１２６】
また、本発明によれば、回線２重化サービスにおいて、効率よくネットワーク資源を活用することができる。つまり、本発明の回線２重化サービスでは、ポリシサーバが従来使われていなかった予備系パスを他のＩＰフローの送信に利用させることが可能になり、同一の回線容量でより多くのＩＰフローを送信することができ、結果的にＩＰフロー当たりの回線コストを削減することができる。
【０１２７】
さらに、本発明によれば、回線切り替え時の処理コストを削減することができる。つまり、本発明では、複数のＩＰフローをグループ化することで、回線を切り替えるときに、グループを指定するだけで回線の切り替え処理が完了するため、従来のようにＩＰフロー毎の処理が不要になり、処理時間及び処理回数を削減することができる。
【図面の簡単な説明】
【図１】  従来のラベルスイッチネットワークシステムの構成例を示すブロック図。
【図２】  本発明の一実施の形態のラベルスイッチネットワークシステムの基本構成を示すブロック図。
【図３】  図２におけるポリシサーバの詳細構成及びノードの基本構成を示すブロック図。
【図４】  ラベルスイッチネットワークシステムの第１の具体的構成を示すブロック図。
【図５】  ＩＰフローとＬ２パスとのマッピングの一例を説明するための図。
【図６】  図４のラベルスイッチネットワークシステムの動作手順を示すフローチャート。
【図７】  ラベルスイッチネットワークシステムの第２の具体的構成を示すブロック図。
【図８】  図７のラベルスイッチネットワークシステムおけるノードの詳細構成を示すブロック図。
【図９】  負荷分散の動作例を説明するための図。
【図１０】  ラベルスイッチネットワークシステムの第３の具体的構成を示すブロック図。
【図１１】  図１０のラベルスイッチネットワークシステムおけるノードの詳細構成を示すブロック図。
【図１２】  ＩＰフローとＬ２パスとのマッピングの拡張動作例を説明するための図。
【符号の説明】
ＰＳＶ    ポリシサーバ
ＮＤ１，ＮＤ２，ＮＤ３，ＮＤ４，ＮＤ５    ノード
ＬＳＲ１    入口ルータ
ＬＳＲ２，ＬＳＲ３，ＬＳＲ４    中継ルータ
ＬＳＲ５    出口ルータ
【図１】
0003790655.tif 000002
【図２】
0003790655.tif 000003
【図３】
0003790655.tif 000004
【図４】
0003790655.tif 000005
【図５】
0003790655.tif 000006
【図６】
0003790655.tif 000007
【図７】
0003790655.tif 000008
【図８】
0003790655.tif 000009
【図９】
0003790655.tif 000010
【図１０】
0003790655.tif 000011
【図１１】
0003790655.tif 000012
【図１２】
0003790655.tif 000013