(57)【要約】【課題】複数のネットワーク網からなるネットワーク構成において、複数のネットワーク網間でのネットワークサービスを提供するためのネットワークシステムを提供する。【解決手段】コンテンツサーバＣＳ＿Ｂからユーザ端末ＣＬＮまでのコンテンツ配信フローを形成する場合において、ポリシーサーバＰＳ＿Ａは、ネットワーク網ＭＰＬＳ＿Ａにおいて要求品質を確保可能な経路候補を抽出する。また、ポリシーサーバＰＳ＿Ｂは、ネットワーク網ＭＰＬＳ＿Ｂにおいて要求品質を確保可能な経路候補を抽出し、ポリシーサーバＰＳ＿Ａへ通知する。ポリシーサーバＰＳ＿Ａは、それぞれの経路候補の組合せのうち、所定の要求品質を満足させる伝送経路を決定し、各ルータの転送規則を設定する。【選択図】図１
2008067056.tif 000002
【特許請求の範囲】
【請求項１】
互いに接続された複数のネットワーク網からなるネットワークシステムであって、
前記ネットワーク網の各々は、
所定の転送規則に従って、受信するデータパケットを当該データパケットに付加された宛先を示す情報に応じた転送先に送出する少なくとも１つのルータと、
対応のネットワーク網において、特定の送信元から特定の宛先に向けて送出されるデータパケットのフローが所望の伝送経路を流れるように、前記ルータの前記転送規則を設定するポリシーサーバとを備え、
前記ポリシーサーバは、互いに通信可能に構成され、
前記ポリシーサーバの各々は、
自身のネットワーク網の送信元と他のネットワーク網の宛先との間において、所定の要求品質を有するフローの形成に係る要求指令を受付ける要求指令受付手段と、
自身のネットワーク網において、前記要求品質を確保可能な経路候補を抽出する経路候補抽出手段と、
他のポリシーサーバから、当該他のポリシーサーバに対応のネットワーク網において、前記要求品質を確保可能な経路候補を取得する宛先経路候補取得手段と、
前記経路候補抽出手段によって抽出される経路候補と、前記宛先経路候補取得手段によって取得される経路候補とに基づいて、自身のネットワーク網の送信元と他のネットワーク網の宛先との間を通じて、前記要求品質を確保可能な伝送経路を決定する経路決定手段と、
前記経路決定手段によって決定された伝送経路に沿ってフローが形成されるように、自身のネットワーク網の当該伝送経路に存在する前記ルータの前記転送規則を設定する設定手段と、
前記経路決定手段によって決定された伝送経路に沿ってフローが形成されるように、他のネットワーク網の当該伝送経路に存在する前記ルータの前記転送規則を設定するために、当該決定された伝送経路に係る情報を他のポリシーサーバへ通知する伝送経路通知手段とを含む、ネットワークシステム。
【請求項２】
前記要求品質は、要求される伝送帯域を含み、
前記経路決定手段は、各経路候補の遅延時間および使用帯域の割合を示す負荷率に基づいて、前記伝送経路を決定する、請求項１に記載のネットワークシステム。
【請求項３】
前記ルータの各々は、
前記データパケットの転送先への送出の成否に基づいて、当該送出に係る伝送経路に障害が発生しているか否かを判定する障害判定部と、
前記障害判定部において前記障害の発生を判定すると、当該障害の発生を対応の前記ポ
リシーサーバへ通知する障害発生通知手段とを備え、
前記要求指令受付手段は、前記ルータから前記障害の発生の通知を受けると、当該障害の生じている経路を含んで形成されているフローに対して別の伝送経路を割当てるための要求指令として受付ける、請求項１または２に記載のネットワークシステム。
【請求項４】
前記ネットワーク網は、互いに複数の網間経路を介して接続され、
前記経路決定手段は、送信元の前記ネットワーク網と前記他のネットワーク網とを接続する前記複数の網間経路のうち、障害フローが通る経路に含まれる網内経路と同一の網内経路を含む経路候補を優先して前記伝送経路に決定する、請求項３に記載のネットワークシステム。
【請求項５】
前記ネットワークシステムは、
いずれかの前記ネットワーク網に配置され、複数のコンテンツを配信可能に構成されるコンテンツサーバと、
前記コンテンツサーバと同一のネットワーク網に配置され、ユーザ端末からの前記コンテンツサーバに対するコンテンツの配信要求を受付けるためのコンテンツ要求受付サーバとをさらに備え、
前記コンテンツ要求受付サーバは、前記ユーザ端末から前記配信要求を受けると、要求されたコンテンツを配信可能な前記コンテンツサーバと同一のネットワーク網の前記ポリシーサーバへ、当該コンテンツを配信するためのフローの形成を通知する配信フロー通知手段を含み、
前記要求指令受付手段は、前記コンテンツ要求受付サーバから前記コンテンツを配信するためのフローの形成通知を受けると、前記コンテンツサーバから前記配信要求を発した前記ユーザ端末までに、当該コンテンツの配信に係る要求品質を確保するための要求指令として受付ける、請求項１〜４のいずれか１項に記載のネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は運用ポリシーの異なる複数のネットワーク網からなるネットワークシステムに関し、特に複数のネットワーク網を流れるフローの伝送品質を確保するための技術に関するものである。
【背景技術】
【０００２】
近年の情報技術の発展に伴い、ＩＰ（Internet Protocol）ネットワークを介したコンテンツの配信や放送などが実現されつつある。このようなネットワークサービスを普及させるためには、伝送品質（たとえば、伝送帯域や遅延時間など）を所定の要求値に維持する必要がある。すなわち、映像や音声などのマルチメディアコンテンツは、データを受信しながら同時に再生が行なわれるストリーミング方式によって配信されることが多く、伝送帯域が狭くなったり、遅延時間などが長くなったりしてデータ受信が滞ると、映像や音声などをスムーズに再生できなくなるからである。
【０００３】
そこで、ＱｏＳ（Quality of Service）と称されるトラフィック制御技術（ＴＥ：Traffic Engineering）が実用化されている。ＱｏＳとは、特定のデータ伝送のために伝送帯域を確保し、一定の伝送速度を保証する技術である。
【０００４】
ＩＰネットワーク上でＱｏＳを実現する構成の一例として、ＭＰＬＳ（Multi-Protocol Label Switching）技術が提案されている。ＭＰＬＳが適用されるネットワーク網では、受信するデータパケットに付加された宛先情報に応じて、当該データパケットを転送先に送出するルータに加えて、予め設定される運用ポリシーに従って各ルータを制御するポリシーサーバ（Policy Server）とが配置される場合がある。この運用ポリシーとは、発生し得る条件に対応付けて当該ネットワークの制御内容を定めたネットワークの運用方針である。
【０００５】
一例として、特開２００２−３５９６３９号公報（特許文献１）には、ネットワーク全体のスループットの向上を図ることができる自立連携型ＱｏＳ制御システムが開示されている。
【特許文献１】特開２００２−３５９６３９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ネットワーク伝送容量の増大化などに伴って、複数のネットワーク網を相互に接続して、上述のようなネットワークサービスをより広いエリアで提供することが提案されている。すなわち、あるネットワーク網に配置されたサーバから、別のネットワーク網に向けてコンテンツを配信するような形態が想定されている。
【０００７】
このような形態では、配信されるコンテンツのデータフローが複数のネットワーク網を介して流れるので、各ネットワーク網において伝送品質を確保する必要がある。
【０００８】
しかしながら、ネットワーク網に配置されるポリシーサーバの各々は、自身の運用ポリシーに従って、自身のネットワーク網で最適な経路を選択するだけであるので、データフロー全体として見ると、必ずしも最適な伝送経路が選択されない。その結果、必要な伝送品質を確保することができず、さらにフローを形成することができない場合もある。
【０００９】
そのため、複数のネットワーク網にまたがって、所定の要求品質を満足させたネットワークサービスを確実に提供することはできなかった。
【００１０】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、複数のネットワーク網からなるネットワーク構成において、複数のネットワーク網間での所定の要求品質を満足させたネットワークサービスを提供するためのネットワークシステムを提供することである。
【課題を解決するための手段】
【００１１】
この発明によれば、互いに接続された複数のネットワーク網からなるネットワークシステムである。そして、ネットワーク網の各々は、所定の転送規則に従って、受信するデータパケットを当該データパケットに付加された宛先を示す情報に応じた転送先に送出する少なくとも１つのルータと、対応のネットワーク網において、特定の送信元から特定の宛先に向けて送出されるデータパケットのフローが所望の伝送経路を流れるように、ルータの転送規則を設定するポリシーサーバとを備え、ポリシーサーバは、互いに通信可能に構成される。さらに、ポリシーサーバの各々は、自身のネットワーク網の送信元と他のネットワーク網の宛先との間において、所定の要求品質を有するフローの形成に係る要求指令を受付ける要求指令受付手段と、自身のネットワーク網において、要求品質を確保可能な経路候補を抽出する経路候補抽出手段と、他のポリシーサーバから、当該他のポリシーサーバに対応のネットワーク網において、要求品質を確保可能な経路候補を取得する宛先経路候補取得手段と、経路候補抽出手段によって抽出される経路候補と、宛先経路候補取得手段によって取得される経路候補とに基づいて、自身のネットワーク網の送信元と他のネットワーク網の宛先との間を通じて、要求品質を確保可能な伝送経路を決定する経路決定手段と、経路決定手段によって決定された伝送経路に沿ってフローが形成されるように、自身のネットワーク網の当該伝送経路に存在するルータの転送規則を設定する設定手段と、経路決定手段によって決定された伝送経路に沿ってフローが形成されるように、他のネットワーク網の当該伝送経路に存在するルータの転送規則を設定するために、当該決定された伝送経路に係る情報を他のポリシーサーバへ通知する伝送経路通知手段とを含む。
【００１２】
好ましくは、要求品質は、要求される伝送帯域を含み、経路決定手段は、各経路候補の遅延時間および使用帯域の割合を示す負荷率に基づいて、伝送経路を決定する。
【００１３】
また好ましくは、ルータの各々は、データパケットの転送先への送出の成否に基づいて、当該送出に係る伝送経路に障害が発生しているか否かを判定する障害判定部と、障害判定部において障害の発生を判定すると、当該障害の発生を対応のポリシーサーバへ通知する障害発生通知手段とを備える。そして、要求指令受付手段は、ルータから障害の発生の通知を受けると、当該障害の生じている経路を含んで形成されているフローに対して別の伝送経路を割当てるための要求指令として受付ける。
【００１４】
また好ましくは、ネットワーク網は、互いに複数の網間経路を介して接続され、経路決定手段は、送信元のネットワーク網と他のネットワーク網とを接続する複数の網間経路のうち、障害フローが通る経路に含まれる網内経路と同一の網内経路を含む経路候補を優先して伝送経路に決定する。
【００１５】
また好ましくは、この発明に係るネットワークシステムは、いずれかのネットワーク網に配置され、複数のコンテンツを配信可能に構成されるコンテンツサーバと、コンテンツサーバと同一のネットワーク網に配置され、ユーザ端末からのコンテンツサーバに対するコンテンツの配信要求を受付けるためのコンテンツ要求受付サーバとをさらに備える。そして、コンテンツ要求受付サーバは、ユーザ端末から配信要求を受けると、要求されたコンテンツを配信可能なコンテンツサーバと同一のネットワーク網のポリシーサーバへ、当該コンテンツを配信するためのフローの形成を通知する配信フロー通知手段を含み、要求指令受付手段は、コンテンツ要求受付サーバからコンテンツを配信するためのフローの形成通知を受けると、コンテンツサーバから配信要求を発したユーザ端末までに、当該コンテンツの配信に係る要求品質を確保するための要求指令として受付ける。
【発明の効果】
【００１６】
この発明によれば、互いに接続された複数のネットワーク網の各々に配置されるポリシーサーバは、互いに通信可能に構成される。そして、いずれかのポリシーサーバに対して要求指令が与えられると、当該ポリシーサーバは、自身のネットワーク網において要求品質を確保可能な経路候補を抽出するとともに、他のポリシーサーバから当該他のポリシーサーバに対応するネットワーク網において要求品質を確保可能な経路候補を取得する。そして、当該ポリシーサーバは、自身のネットワーク網に存在する送信元と他のネットワーク網に存在する宛先との間において要求品質を確保可能な伝送経路を決定する。これにより、複数のネットワーク網にまたがるフローを確実に形成することができる。
【００１７】
したがって、複数のネットワーク網からなるネットワーク構成において、複数のネットワーク網間での所定の要求品質を満足させたネットワークサービスを提供するためのネットワークシステムを実現できる。
【発明を実施するための最良の形態】
【００１８】
この発明の実施の形態について、図面を参照しながら詳細に説明する。なお、図中の同一または相当部分については、同一符号を付してその説明は繰返さない。
【００１９】
図１は、この発明の実施の形態に従うネットワークシステム１００の概略構成図である。
【００２０】
図１を参照して、ネットワークシステム１００は、３個のネットワーク網ＭＰＬＳ＿Ａ，ＭＰＬＳ＿Ｂ，ＭＰＬＳ＿Ｃから構成される。ネットワーク網ＭＰＬＳ＿Ａ，ＭＰＬＳ＿Ｂ，ＭＰＬＳ＿Ｃは、それぞれ２回線の網間経路を介して相互に接続され、網間でのデータ伝送が可能に構成される。
【００２１】
ネットワーク網ＭＰＬＳ＿Ａは、自律システムルータ（ＡＳＲ：Autonomous System Router；以下、単に「ルータ」と称す）ＡＳＲ＿Ａ１，ＡＳＲ＿Ａ２，ＡＳＲ＿Ａ３，ＡＳＲ＿Ａ４と、ポリシーサーバ（Policy Server）ＰＳ＿Ａと、コンテンツサーバ（Contents Server）ＣＳ＿Ａと、コンテンツ要求受付サーバＣＤＳ＿Ａとを備える。そして、ルータＡＳＲ＿Ａ１、ルータＡＳＲ＿Ａ２、ルータＡＳＲ＿Ａ３、ルータＡＳＲ＿Ａ４の順でループ状の経路が形成される。
【００２２】
ルータＡＳＲ＿Ａ１〜ＡＳＲ＿Ａ４の各々は、２個以上の経路と接続され、所定の転送規則に従って、受信するデータパケットを当該データパケットに付加された宛先情報に応じた転送先に送出する。宛先情報としては、宛先のＩＰ（Internet Protocol）アドレスまたは予め付加されるラベルなどが用いられる。
【００２３】
以下では、ネットワーク網間を流れるデータパケットのフローについて、他のネットワーク網との境界、すなわちネットワーク網を相互接続するための網間経路に接続されるルータを、特に自律システム境界ルータ（ＡＳＢＲ：Autonomous System Border Router；以下、単に「境界ルータ」と称す）という。
【００２４】
ポリシーサーバＰＳ＿Ａは、ネットワーク網ＭＰＬＳ＿Ａにおいて、特定の送信元から特定の宛先に向けて送出されるデータパケットのフローが所望の伝送経路を流れるように、ルータＡＳＲ＿Ａ１〜ＡＳＲ＿Ａ４の各々の転送規則を設定する。
【００２５】
コンテンツサーバＣＳ＿Ａは、ルータＡＳＲ＿Ａ１に接続されて、ネットワーク網ＭＰＬＳ＿Ａに配置されるとともに、複数のコンテンツを配信可能に構成される。具体的には、コンテンツサーバＣＳ＿Ａは、映像や音声などの複数のマルチメディアコンテンツを格納し、コンテンツ要求受付サーバＣＤＳ＿Ａから与えられるコンテンツ配信要求に応答して、格納するコンテンツの配信を開始する。
【００２６】
コンテンツ要求受付サーバＣＤＳ＿Ａは、コンテンツサーバＣＳ＿Ａに対応付けてネットワーク網ＭＰＬＳ＿Ａに配置され、ユーザ端末ＣＬＮからのコンテンツ配信開始要求を受付ける。具体的には、コンテンツ要求受付サーバＣＤＳ＿Ａは、コンテンツサーバＣＳ＿Ａに格納されるコンテンツのリストを取得し、ユーザ端末ＣＬＮからのアクセスに対して、Ｗｅｂページ（ｈｔｍｌ形式の電子データ）として当該リストを提供するとともに、当該リストの指定動作（たとえば、カーソルによる選択およびクリック）に応答して、いずれのコンテンツに対するコンテンツ配信開始要求であるかを判定する。
【００２７】
ネットワーク網ＭＰＬＳ＿Ｂは、ルータＡＳＲ＿Ｂ１，ＡＳＲ＿Ｂ２，ＡＳＲ＿Ｂ３，ＡＳＲ＿Ｂ４と、ポリシーサーバＰＳ＿Ｂと、コンテンツサーバＣＳ＿Ｂと、コンテンツ要求受付サーバＣＤＳ＿Ｂとを備える。そして、ルータＡＳＲ＿Ｂ１、ルータＡＳＲ＿Ｂ２、ルータＡＳＲ＿Ｂ３、ルータＡＳＲ＿Ｂ４の順でループ状の経路が形成される。
【００２８】
ルータＡＳＲ＿Ｂ１〜ＡＳＲ＿Ｂ４は、上述したルータＡＳＲ＿Ａ１〜ＡＳＲ＿Ａ４と同様であるので、詳細な説明は繰返さない。ポリシーサーバＰＳ＿Ｂ、コンテンツサーバＣＳ＿Ｂ、およびコンテンツ要求受付サーバＣＤＳ＿Ｂについても、それぞれポリシーサーバＰＳ＿Ａ、コンテンツサーバＣＳ＿Ａ、およびコンテンツ要求受付サーバＣＤＳ＿Ａと同様であるので、詳細な説明は繰返さない。
【００２９】
ネットワーク網ＭＰＬＳ＿Ｃは、ルータＡＳＲ＿Ｃ１，ＡＳＲ＿Ｃ２，ＡＳＲ＿Ｃ３と、ポリシーサーバＰＳ＿Ｃとを備える。そして、ルータＡＳＲ＿Ｃ１、ルータＡＳＲ＿Ｃ２、ルータＡＳＲ＿Ｃ３の順でループ状の経路が形成される。
【００３０】
ルータＡＳＲ＿Ｃ１〜ＡＳＲ＿Ｃ３は、上述したルータＡＳＲ＿Ａ１などと同様であるので、詳細な説明は繰返さない。ポリシーサーバＰＳ＿Ｃについても、それぞれポリシーサーバＰＳ＿Ａと同様であるので、詳細な説明は繰返さない。
【００３１】
また、ポリシーサーバＰＳ＿Ａ，ＰＳ＿Ｂ，ＰＳ＿Ｃは、制御ネットワークＣＮＷを介して互いに通信可能に構成される。そして、ポリシーサーバＰＳ＿Ａ，ＰＳ＿Ｂ，ＰＳ＿Ｃの各々は、後述するように、互いに連携して、ネットワークシステム１００内で所定の要求品質を確保可能な伝送経路を決定し、当該決定した伝送経路に応じて、各ルータの転送規則を設定する。
【００３２】
さらに、制御ネットワークＣＮＷには、コンテンツ要求受付サーバＣＤＳ＿ＡおよびＣＤＳ＿Ｂも接続される。そして、コンテンツ要求受付サーバＣＤＳ＿Ａ，ＣＤＳ＿ＢおよびポリシーサーバＰＳ＿Ａ，ＰＳ＿Ｂ，ＰＳ＿Ｃの相互通信が可能に構成される。
【００３３】
この発明の実施の形態では、ネットワーク網ＭＰＬＳ＿ＡのルータＡＳＲ＿Ａ１に接続されるユーザ端末ＣＬＮからの配信要求に応答して、コンテンツサーバＣＳ＿Ｂからユーザ端末ＣＬＮに向けて、コンテンツデータが配信される場合について例示する。さらに、この発明の実施の形態では、当該コンテンツデータの配信中の伝送経路において、ネットワーク障害が発生した場合の処理についても例示する。
【００３４】
なお、以下の説明においては、ネットワーク網ＭＰＬＳ＿Ａ，ＭＰＬＳ＿Ｂ，ＭＰＬＳ＿Ｃを「ネットワーク網ＭＰＬＳ」と総称し、ポリシーサーバＰＳ＿Ａ，ＰＳ＿Ｂ，ＰＳ＿Ｃを「ポリシーサーバＰＳ」と総称し、ルータＡＳＲ＿Ａ１〜ＡＳＲ＿Ａ４，ＡＳＲ＿Ｂ１〜ＡＳＲ＿Ｂ４，ＡＳＲ＿Ｃ１〜ＡＳＲ＿Ｃ３を「ルータＡＳＲ」と総称し、コンテンツサーバＣＳ＿Ａ，ＣＳ＿Ｂを「コンテンツサーバＣＳ」と総称し、コンテンツ要求受付サーバＣＤＳ＿Ａ，ＣＤＳ＿Ｂを「コンテンツ要求受付サーバＣＤＳ」と総称する。
【００３５】
図２は、ポリシーサーバＰＳの概略構成図である。
図２を参照して、一例として、ポリシーサーバＰＳの各々は、通信部１４と、インターフェイス（Ｉ／Ｆ）部１６と、ネットワーク障害検出部１８と、経路制御部１０と、データベース１２と、ルータ設定部２０とを備える。
【００３６】
通信部１４は、制御ネットワークＣＮＷ（図１）を介して相互接続される他のポリシーサーバＰＳおよびコンテンツ要求受付サーバＣＤＳとの間で、制御指令などを相互に伝送する。すなわち、通信部１４は、制御ネットワークＣＮＷを介して、他のポリシーサーバＰＳまたはコンテンツ要求受付サーバＣＤＳに対する制御指令を送出するとともに、他のポリシーサーバＰＳまたはコンテンツ要求受付サーバＣＤＳから与えられる制御指令を経路制御部１０へ与える。
【００３７】
インターフェイス部１６は、対応のネットワーク網ＭＰＬＳに存在するルータＡＳＲに接続され、ルータ設定部２０から与えられる転送規則をそれぞれ送出する。また、インターフェイス部１６は、対応のネットワーク網ＭＰＬＳに存在するルータＡＳＲからネットワーク障害の発生（データ伝送の失敗やデータ損失率の増大）の情報を受信し、当該障害発生情報をネットワーク障害検出部１８へ与える。
【００３８】
ネットワーク障害検出部１８は、インターフェイス部１６を介して受信されるネットワーク障害の発生情報に基づいて、ネットワーク障害が発生している経路（範囲）を判定し、当該判定結果を経路制御部１０へ与える。
【００３９】
経路制御部１０は、自身のネットワーク網ＭＰＬＳの送信元と他のネットワーク網ＭＰＬＳの宛先との間において、所定の要求品質を有するフローの形成に係る要求指令を受付ける。具体的には、経路制御部１０は、通信部１４を介して、コンテンツ要求受付サーバＣＤＳからコンテンツの配信に係るフローの形成通知を受けると、対応のコンテンツサーバＣＳからユーザ端末ＣＬＮまでに、当該コンテンツの配信に係る要求品質を確保可能なフローを形成するように動作する（コンテンツ配信フロー形成）。また、経路制御部１０は、ネットワーク障害検出部１８を介して、いずれかのルータからネットワーク障害の発生の通知を受けると、当該障害の生じている経路を流れているフロー（以下、「障害フロー」とも称す）に対して別の伝送経路を割当てるように動作する（障害フロー切替）。
【００４０】
そして、経路制御部１０は、上記の（１）コンテンツ配信フロー形成、および（２）障害フロー切替のそれぞれに応じた処理を実行する。
【００４１】
（１）コンテンツ配信フロー形成の具体的な処理として、経路制御部１０は、データベース１２に格納される情報に基づいて、自身の属するネットワーク網ＭＰＬＳにおいて、コンテンツの配信に係る要求品質を確保可能な経路候補を抽出する。また、経路制御部１０は、通信部１４を介して経路抽出要求および要求品質を他のポリシーサーバＰＳへ通知するとともに、他のポリシーサーバＰＳから、当該他のポリシーサーバＰＳの属するネットワーク網ＭＰＬＳにおいて、同一の要求品質を確保可能な経路候補を取得する。
【００４２】
一方、他のポリシーサーバＰＳの経路制御部１０は、経路抽出要求および要求品質を受けると、自身の属するネットワーク網ＭＰＬＳにおいて、通知された要求品質を確保可能な経路候補を抽出し、当該抽出した経路候補を応答する。
【００４３】
そして、経路制御部１０は、抽出した経路候補と、他のポリシーサーバＰＳから取得した経路候補とに基づいて、コンテンツサーバＣＳとユーザ端末ＣＬＮとの間を通じて、要求品質を確保可能な伝送経路を決定する。
【００４４】
（２）障害フロー切替の具体的な処理として、経路制御部１０は、ネットワーク障害検出部１８から通知される障害発生情報に応じて、データベース１２に格納される情報に基づいて、ネットワーク障害の生じている経路を含んで形成されている障害フローを抽出する。そして、経路制御部１０は、障害フローの送信元および宛先に応じて、データベース１２に格納される情報に基づいて、自身の属するネットワーク網ＭＰＬＳにおいて、代替となり得る経路候補を抽出する。また、経路制御部１０は、通信部１４を介して網間経路抽出要求および要求品質を他のポリシーサーバＰＳへ通知するとともに、他のポリシーサーバＰＳから、当該他のポリシーサーバＰＳの属するネットワーク網ＭＰＬＳにおいて、代替となり得る経路候補を取得する。
【００４５】
一方、他のポリシーサーバの経路制御部１０は、網間経路抽出要求および要求品質を受けると、自身の属するネットワーク網ＭＰＬＳにおいて、通知された要求品質を確保可能な経路候補を抽出し、当該抽出した経路候補を応答する。
【００４６】
そして、経路制御部１０は、抽出した経路候補と、他のポリシーサーバＰＳから取得した経路候補とに基づいて、障害フローの送信元と宛先との間を通じて、要求品質を確保可能な伝送経路を決定する。
【００４７】
上述のように、経路制御部１０は、（１）コンテンツ配信フロー形成、および（２）障害フロー切替のいずれかにおいて決定された伝送経路の情報をルータ設定部２０へ出力する。また、経路制御部１０は、決定された伝送経路に係る情報を他のポリシーサーバＰＳへ通知する。
【００４８】
ルータ設定部２０は、経路制御部１０によって決定された伝送経路に沿ってフローが形成されるように、自身の属するネットワーク網ＭＰＬＳの当該伝送経路に存在するルータＡＳＲの転送規則を設定する。
【００４９】
一方、他のポリシーサーバＰＳのルータ設定部２０は、決定された伝送経路に係る情報を受けると、自身の属するネットワーク網において、当該決定された伝送経路に存在するルータＡＳＲの転送規則を設定する。
【００５０】
図３は、データベース１２に格納されるデータ構成を示す図である。
図３を参照して、データベース１２は、自身の属するネットワーク網の構成を示すネットワーク構成情報１２ａと、自身の属するネットワーク網の現時点の状況を示すネットワーク運用管理情報１２ｂとを含む。そして、データベース１２は、経路制御部１０との間でデータの書込みおよび読出しを可能に構成される。
【００５１】
ネットワーク構成情報１２ａの内容としては、自身の属するネットワーク網のトポロジー、経路、各リンクの帯域、各ノードの遅延時間などの、ネットワーク網の「静的」な構成データを格納する。
【００５２】
ネットワーク運用管理情報１２ｂは、自身の属するネットワーク網の経路毎に、現時点の状況、すなわちネットワーク網の「動的」な状態値を格納する。
【００５３】
図４は、ネットワーク運用管理情報１２ｂの内容の一例を示す図である。
図４を参照して、ネットワーク運用管理情報１２ｂには、番号Ｎｏ．に対応付けて、経路欄８０と、帯域欄８２と、ネットワーク障害有無欄８４と、空き帯域欄８６と、遅延時間欄８８と、負荷率欄９０とが形成される。
【００５４】
経路欄８０には、自身の属するネットワーク網内の経路の各々が予め格納される。一例として、図１に示すネットワーク網ＭＰＬＳ＿Ａにおいて、ネットワーク網ＭＰＬＳ＿Ｂからユーザ端末ＣＬＮ宛のフローが流れ得る経路としては、（１）ルータＡＳＲ＿Ａ４、ルータＡＳＲ＿Ａ１の順に流れる経路、（２）ルータＡＳＲ＿Ａ４、ルータＡＳＲ＿Ａ３、ルータＡＳＲ＿Ａ２、ルータＡＳＲ＿Ａ１の順に流れる経路、というように複数の経路が形成可能である。このような経路は、ネットワーク網の構成に応じて予め作成される。
【００５５】
帯域欄８２には、対応の経路欄８０の各経路に対応付けて帯域の値が格納される。この帯域は、各経路の設計値（最大値）であり、ネットワーク構成情報１２ａに基づいて、経路毎に予め算出される。
【００５６】
ネットワーク障害有無欄８４には、ネットワーク障害検出部１８によって、対応の経路にネットワーク障害の発生が検出されているか否かを示すデータが格納される。一例として、対応の経路にネットワーク障害の発生が検出されている期間において「有」が格納され、当該ネットワーク障害が未発生もしくは回復後の期間において「無」が格納される。
【００５７】
空き帯域欄８６には、対応の帯域欄８２に格納される帯域から、対応の経路に割当てられているフローの帯域の総量を差引いた残余の帯域（余裕帯域）が格納される。この空き帯域欄８６に格納される値は、新たにフローが割当てられると減少し、フローが解除されると増加する。
【００５８】
遅延時間欄８８には、対応の経路に割当てられるフローに応じた遅延時間が格納される。具体的には、遅延時間欄８８には、予めネットワーク網構成に基づいて生じる静的な遅延時間に、対応の経路に割当てられるフローの総量に応じた動的な遅延時間が加算された値が格納される。
【００５９】
負荷率欄９０には、対応の帯域欄８２に格納される値から対応の空き帯域欄８６に格納される値を差引いた値、すなわち現時点で割当てられているフローが使用する帯域を、対応の帯域欄８２に格納される値で除算した割合（百分率）が格納される。
【００６０】
図５は、ルータＡＳＲの概略構成図である。
図５を参照して、ルータＡＳＲは、受信バッファ部４２と、経路選択部４４と、送信バッファ部４６と、ネットワーク障害判定部５２と、制御部４０と、インターフェイス（Ｉ／Ｆ）部５０とからなる。
【００６１】
受信バッファ部４２は、接続される１または２以上のネットワークノードからデータパケットを受信して経路選択部４４へ渡す。なお、受信バッファ部４２は、経路選択部４４での処理量を超過しないように、受信するデータパケットを一時的に格納（バッファ）して、経路選択部４４へ渡すデータパケット量を調整する。
【００６２】
経路選択部４４は、転送規則格納部４８を含み、転送規則格納部４８に格納される転送規則に従って、受信バッファ部４２から渡されるデータパケットを送信バッファ部４６の対応するポートへ選択的に出力する。すなわち、経路選択部４４は、受信したデータパケットに付加された宛先情報に応じて、各データパケットの転送先に対応する送信バッファ部４６のポートへ伝送する。
【００６３】
送信バッファ部４６は、経路選択部４４からデータパケットを与えられるポートに応じて、対応するネットワークノードに向けて、データパケットを送出する。なお、送信バッファ部４６は、送出先ノードでの受信量を超過しないように、経路選択部４４から出力されるデータパケットを一時的に格納（バッファ）して、送出するデータパケット量を調整する。
【００６４】
ネットワーク障害判定部５２は、データパケットの転送先への送出の成否に基づいて、当該送出に係る伝送経路に障害が発生しているか否かを判定する。具体的には、ネットワーク障害判定部５２は、送信バッファ部４６における送信プロトコルを監視し、ＡＣＫ（Acknowledgment）の受信タイムオーバなどの発生により、データパケットの送出失敗を検出する。そして、データパケットの送出失敗が検出されると、ネットワーク障害判定部５２は、当該伝送経路を特定して制御部４０へ通知する。
【００６５】
インターフェイス部５０は、対応のポリシーサーバＰＳと接続され、接続先のポリシーサーバＰＳから与えられる転送規則を制御部４０へ出力するとともに、制御部４０から与えられるネットワーク障害の発生情報を接続先のポリシーサーバＰＳへ出力する。
【００６６】
制御部４０は、インターフェイス部５０を介して、転送規則を受信すると、経路選択部４４の転送規則格納部４８へ当該転送規則を書込む。また、制御部４０は、ネットワーク障害判定部５２からネットワーク障害の発生通知を受けると、当該ネットワーク障害の発生情報をインターフェイス部５０を介して、対応のポリシーサーバＰＳへ通知する。
【００６７】
図６は、コンテンツ要求受付サーバＣＤＳの概略構成図である。
図６を参照して、コンテンツ要求受付サーバＣＤＳは、通信部６２，６４と、制御部６０と、リスト表示画面データ格納部６８と、コンテンツリスト格納部６６とからなる。
【００６８】
通信部６２は、対応のネットワーク網のルータＡＳＲなどを介して、ユーザ端末ＣＬＮやコンテンツサーバＣＳとの間で相互にデータ通信を行なう。
【００６９】
通信部６４は、制御ネットワークＣＮＷによって、ポリシーサーバＰＳとの間で相互にデータ通信を行なう。
【００７０】
コンテンツリスト格納部６６は、対応のコンテンツサーバＣＳに格納されるコンテンツのタイトルなどの情報を格納する。
【００７１】
リスト表示画面データ格納部６８は、ユーザ端末ＣＬＮに対して、コンテンツリスト格納部６６に格納されるリストを表示するためのデータを格納する。一例として、リスト表示画面データ格納部６８は、上述したようにＷｅｂページをユーザ端末ＣＬＮに提供できるように、動的または静的に生成されるｈｔｍｌ形式の電子データを格納する。
【００７２】
制御部６０は、通信部６２を介して、ユーザ端末ＣＬＮから画面表示要求を受けると、リスト表示画面データ格納部６８に格納された電子データに基づいて、ユーザ端末ＣＬＮに対してコンテンツの選択画面を提供する。そして、制御部６０は、当該コンテンツの選択画面に基づく、ユーザ端末ＣＬＮからのコンテンツ配信開始要求を受けると、要求されたコンテンツを配信可能なコンテンツサーバＣＳが属するネットワーク網ＭＰＬＳのポリシーサーバＰＳへ、当該コンテンツを配信するためのフローの形成を通知する。すなわち、制御部６０は、ユーザ端末ＣＬＮからのコンテンツ配信開始要求に応じたコンテンツの配信を実現するために、要求されたコンテンツを格納するコンテンツサーバＣＳからユーザ端末ＣＬＮまでの配信経路の形成を通知する。
【００７３】
（コンテンツ配信フロー形成）
以下、コンテンツ配信フローの形成に係る詳細な動作について説明する。
【００７４】
再度、図１を参照して、一例として、ネットワーク網ＭＰＬＳ＿ＢのコンテンツサーバＣＳ＿Ｂからネットワーク網ＭＰＬＳ＿Ａのユーザ端末ＣＬＮに向けてコンテンツを配信する場合について詳述する。
【００７５】
図７は、コンテンツ配信フローの形成に係るシーケンス図である。
図７を参照して、ユーザ端末ＣＬＮから同一のネットワーク網ＭＰＬＳ＿Ａに属するコンテンツ要求受付サーバＣＤＳ＿Ａに対して、コンテンツ配信開始要求が与えられる（ステップＳＴ１０）と、コンテンツ要求受付サーバＣＤＳ＿Ａは、要求されたコンテンツを検索する（ステップＳＴ１２）。ここで、コンテンツ要求受付サーバＣＤＳ＿Ａは、同一のネットワーク網に属するコンテンツサーバＣＳ＿Ａに格納されているコンテンツのリストのみを格納するので、他のコンテンツサーバＣＳに格納されているコンテンツを検索できない。そこで、コンテンツ要求受付サーバＣＤＳ＿Ａは、要求されたコンテンツが検索範囲に存在しない場合には、他のネットワーク網に属するコンテンツ要求受付サーバＣＤＳ＿Ｂに、コンテンツ情報検索要求を与える（ステップＳＴ１４）。
【００７６】
コンテンツ要求受付サーバＣＤＳ＿Ｂは、コンテンツ情報検索要求によって要求されるコンテンツがコンテンツサーバＣＳ＿Ｂに格納されていることを見つけると、当該コンテンツの配信に必要な所要帯域および経路抽出要求を、コンテンツサーバＣＳ＿Ｂと同一のネットワーク網ＭＰＬＳ＿Ｂに属するポリシーサーバＰＳ＿Ｂへ与える（ステップＳＴ１６）。すなわち、コンテンツ要求受付サーバＣＤＳ＿Ｂは、ポリシーサーバＰＳ＿Ｂへコンテンツを配信させるためのフローの形成を通知する。
【００７７】
ポリシーサーバＰＳ＿Ｂは、ネットワーク網ＭＰＬＳ＿Ｂにおいて、与えられた所要帯域を確保可能な経路候補を抽出する（ステップＳＴ１８）。そして、ポリシーサーバＰＳ＿Ｂは、ステップＳＴ１８において抽出した経路候補の中から最適なものをネットワーク網ＭＰＬＳ＿Ｂの決定経路に設定する。ここで、ポリシーサーバＰＳ＿Ｂは、抽出した経路候補の中から、遅延時間および負荷率の最も小さなものを決定経路に設定する。すなわち、ポリシーサーバＰＳ＿Ｂは、図４に示すネットワーク運用管理情報１２ｂにおいて、遅延時間欄８８および負荷率欄９０に格納される値のうち最小のものに対応する経路を決定経路に設定する。
【００７８】
さらに、ポリシーサーバＰＳ＿Ｂは、設定した決定経路、当該コンテンツの配信に必要な所要帯域、および経路抽出要求を、ユーザ端末ＣＬＮと同一のネットワーク網ＭＰＬＳ＿Ａに属するポリシーサーバＰＳ＿Ａへ与える（ステップＳＴ２０）。
【００７９】
ポリシーサーバＰＳ＿Ａは、ネットワーク網ＭＰＬＳ＿Ａにおいて、与えられた所要帯域を確保可能な経路候補を抽出する（ステップＳＴ２２）。そして、ポリシーサーバＰＳ＿Ａは、ステップＳＴ２２において抽出した経路候補の中から、ポリシーサーバＰＳ＿Ｂによって設定されたネットワーク網ＭＰＬＳ＿Ｂの決定経路との間に接続性が保たれるものが存在するか否かを判断する。そして、接続性が保たれる経路候補が存在する場合には、ポリシーサーバＰＳ＿Ａは、当該経路候補の中から最適なものをネットワーク網ＭＰＬＳ＿Ａの決定経路に設定する。ここで、ポリシーサーバＰＳ＿Ａは、接続性が保たれる経路候補の中から遅延時間および負荷率の小さなものを決定経路に設定する。さらに、ポリシーサーバＰＳ＿Ａは、決定経路の有無、および決定経路を設定できる場合には当該決定経路を、ポリシーサーバＰＳ＿Ｂへ与える（ステップＳＴ２４）。
【００８０】
ポリシーサーバＰＳ＿Ｂは、ポリシーサーバＰＳ＿Ａにおいて決定経路が設定できない場合（ステップＳＴ２６の場合）には、再度ステップＳＴ１８以降を繰返し実行する。なお、ポリシーサーバＰＳ＿Ｂは、ステップＳＴ１８において抽出した経路候補の中から前回の処理で選択した経路候補を除いて、次に最適な経路候補をネットワーク網ＭＰＬＳ＿Ｂの決定経路に設定する。
【００８１】
ポリシーサーバＰＳ＿Ａにおいて決定経路が設定できた場合には、ポリシーサーバＰＳ＿Ｂは、当該設定した決定経路に沿ってフローが形成されるように、ネットワーク網ＭＰＬＳ＿Ｂに存在するルータＡＳＲの転送規則を設定する（ステップＳＴ２８）。同様に、ポリシーサーバＰＳ＿Ａは、当該設定した決定経路に沿ってフローが形成されるように、ネットワーク網ＭＰＬＳ＿Ａに存在するルータＡＳＲの転送規則を設定する（ステップＳＴ３０）。さらに、転送規則の設定（フロー設定）が完了すると、ポリシーサーバＰＳ＿Ａは、経路設定完了通知をコンテンツ要求受付サーバＣＤＳ＿Ａに与える（ステップＳＴ３２）。
【００８２】
ここで、ポリシーサーバＰＳ＿ＡおよびＰＳ＿Ｂは、図４に示すネットワーク運用管理情報１２ｂにおいて、設定した決定経路に含まれる経路に対応する負荷率欄９０の値を、現時点の使用帯域に当該フローのために確保した所要帯域を加算した値から算出される負荷率に更新する。
【００８３】
コンテンツ要求受付サーバＣＤＳ＿Ａは、コンテンツサーバＣＳ＿Ｂからユーザ端末ＣＬＮまでの配信フローが形成されたことを了知すると、コンテンツ要求受付サーバＣＤＳ＿Ｂへコンテンツ配信要求を与える（ステップＳＴ３４）。さらに、コンテンツ要求受付サーバＣＤＳ＿Ｂは、コンテンツ配信要求に応答して、コンテンツサーバＣＳ＿Ｂへコンテンツ配信要求を与える（ステップＳＴ３６）。すると、コンテンツサーバＣＳ＿Ｂからユーザ端末ＣＬＮへのコンテンツ配信が開始される（ステップＳＴ３８）。以上のようなシーケンスに従って、コンテンツ配信フローが形成される。
【００８４】
なお、ユーザ端末ＣＬＮおよびコンテンツサーバＣＳがいずれのネットワーク網に属する場合であっても、複数のネットワーク網にまたがってコンテンツが配信される場合には、図７と同様のシーケンスによって、コンテンツ配信フローが形成される。
【００８５】
また、ユーザ端末ＣＬＮおよびコンテンツサーバＣＳが同一のネットワーク網に属する場合には、当該ネットワーク網に属するコンテンツ要求受付サーバＣＤＳでの処理のみによって、コンテンツ配信フローが形成できる。
【００８６】
（障害フロー切替）
以下、コンテンツ配信中の伝送経路にネットワーク障害が発生した場合の切替動作について説明する。
【００８７】
図８は、ネットワーク網ＭＰＬＳ＿Ａの網内経路においてネットワーク障害が発生した例を説明するための図である。
【００８８】
図８を参照して、一例として、コンテンツ配信フローが経路１ａを流れている場合において、ネットワーク網ＭＰＬＳ＿Ａ内のルータＡＳＲ＿Ａ４とルータＡＳＲ＿Ａ１との間の網内経路でネットワーク障害が発生すると、その障害点を迂回するような伝送経路に切替える必要がある。このようにネットワーク網ＭＰＬＳ＿Ａ内でのネットワーク障害に対しては、ネットワーク網ＭＰＬＳ＿Ａ内の伝送経路を切替えることで対応することができる。すなわち、コンテンツ配信フローを、ルータＡＳＲ＿Ａ４，ルータＡＳＲ＿Ａ３，ルータＡＳＲ＿Ａ２，ルータＡＳＲ＿Ａ１の順に伝送される経路１ｂに切替えることで、当該ネットワーク障害による影響を回避できる。
【００８９】
すなわち、ポリシーサーバＰＳ＿Ａは、ネットワーク障害を検出すると、ネットワーク網ＭＰＬＳ＿Ａ内のルータＡＳＲ＿Ａ１〜ＡＳＲ＿Ａ４に対して新たな転送規則を設定する。
【００９０】
図９は、ネットワーク網ＭＰＬＳ＿Ａとネットワーク網ＭＰＬＳ＿Ｂとの間の網間経路においてネットワーク障害が発生した例を説明するための図である。
【００９１】
図９を参照して、一例として、コンテンツ配信フローが経路１を流れている場合において、ネットワーク網ＭＰＬＳ＿ＡのルータＡＳＲ＿Ａ４と、ネットワーク網ＭＰＬＳ＿ＢのルータＡＳＲ＿Ｂ４との間の網間経路でネットワーク障害が発生すると、その障害点を迂回するような伝送経路に切替える必要がある。このようにネットワーク網間経路でのネットワーク障害に対しては、（１）両ネットワーク網間の別の網間経路に切替える、もしくは（２）両ネットワーク網以外の別のネットワーク網を迂回（中継）する経路に切替えることで、当該ネットワーク障害による影響を回避できる。
【００９２】
すなわち、（１）両ネットワーク網間の別の網間経路に切替えるとは、ネットワーク網ＭＰＬＳ＿ＡのルータＡＳＲ＿Ａ３とネットワーク網ＭＰＬＳ＿ＢのルータＡＳＲ＿Ｂ３との間の網間経路を含む経路２への切替えを意味する。
【００９３】
また、（２）両ネットワーク網以外の別のネットワーク網を迂回（中継）する経路に切替えるとは、ネットワーク網ＭＰＬＳ＿Ｃを迂回する経路３または経路４への切替えを意味する。より詳細には、経路３では、ネットワーク網ＭＰＬＳ＿ＡのルータＡＳＲ＿Ａ４およびネットワーク網ＭＰＬＳ＿ＢのルータＡＳＲ＿Ｂ４が「境界ルータ」として機能するのに対して、経路４では、ネットワーク網ＭＰＬＳ＿ＡのルータＡＳＲ＿Ａ３およびネットワーク網ＭＰＬＳ＿ＢのルータＡＳＲ＿Ｂ３が「境界ルータ」として機能する。ここで、経路１では、ルータＡＳＲ＿Ａ４およびルータＡＳＲ＿Ｂ４が「境界ルータ」として機能するので、経路１から経路３への切替えに際しては、「境界ルータ」に変更はないが、経路１から経路４への切替えに際しては、「境界ルータ」が変更されることになる。
【００９４】
以上のように、網間経路においてネットワーク障害が発生した場合には、複数の伝送経路への切替えが可能である。そこで、以下のような切替ロジックに従って、最適な切替先経路を決定する。
【００９５】
各ネットワーク網のポリシーサーバＰＳのうち、ネットワーク障害の発生を検出したポリシーサーバＰＳがメインポリシーサーバとなって、ネットワークシステム全体における伝送経路の切替を制御する。この切替処理に伴って、各ネットワーク網のポリシーサーバＰＳ（メインポリシーサーバを含む）は、自身の属するネットワーク網内の経路候補の抽出を行ない、抽出した経路候補をメインポリシーサーバへ通知するとともに、メインポリシーサーバによって決定された切替先経路に沿ってフローが流れるように、自身の属するネットワーク網の各ルータの転送規則を設定する。
【００９６】
まず、各ポリシーサーバが自身の属するネットワーク網で経路候補を抽出するロジックを説明する。
【００９７】
ネットワーク網内で形成可能な経路候補の中から、ルータＡＳＲからの障害発生情報に基づいて、ネットワーク障害が発生している経路候補が除外される。そして、障害フローの要求帯域より空き帯域が少ない経路候補が除かれる。さらに、遅延時間および負荷率がそれぞれ所定の基準遅延時間および基準負荷率を超過する経路候補が除外される。このようにして絞り込まれた経路候補のうち、障害フローが流れている経路に含まれる網内経路と同一の網内経路を含む経路候補がまず優先される。そして、遅延時間が小さい経路候補が次に優先され、負荷率が小さい経路候補がさらに優先される。このように優先度の付された状態で、ネットワーク網の経路候補が抽出される。
【００９８】
なお、上述の説明では、遅延時間、負荷率の順で優先度を決定したが、この順序は変更してもよい。
【００９９】
次に、メインポリシーサーバが切替先経路を決定するロジックを説明する。
ネットワーク網の各々における経路候補の組合せにより、送信元（コンテンツサーバＣＳ）から宛先（ユーザ端末ＣＬＮ）までのフローを形成可能な伝送経路の候補が作成される。この伝送経路の候補作成にあたっては、ネットワーク障害の発生している経路を含むものや、物理的に接続できないものが除外される。さらに、障害フローの要求帯域より網間の空き帯域が少ない経路候補を含むものも除かれる。すなわち、障害フローの切替えに必要な帯域を確保可能な伝送経路のみが抽出される。
【０１００】
そして、各伝送経路に含まれる経路候補の遅延時間および負荷率に基づいて、各伝送経路の総遅延時間および最大負荷率が算出される。具体的には、総遅延時間の最も小さい伝送経路が最優先で選択される。総遅延時間が同一となる伝送経路が複数存在する場合には、最大負荷率が最も小さいものがより優先的に選択される。さらに、最大負荷率が同一となるものが複数存在する場合には、以下に示す網間経路変更種別に従って、より優先度の高い伝送経路が選択される。
【０１０１】
図１０は、網間経路変更種別を示す図である。
図８〜１０を参照して、ネットワーク障害が発生した場合の網間経路変更は５つの種別に分類できる。そこで、各種別間で優先度を予め決定しておくことができる。
【０１０２】
最も優先度の高い種別は、網間経路の変更がなく、ネットワーク網内の経路切替のみが行なわれる場合である。具体的には、図８に示すように、経路１ａから経路１ｂへの経路切替えが行なわれる場合である。
【０１０３】
２番目に優先度の高い種別は、ネットワーク網の迂回（中継）がなされず、かつ切替前と同じルータが境界ルータ（ＡＳＢＲ）として機能する場合である。たとえば、図９に示すように、経路３から経路１への経路切替えが行なわれる場合である。
【０１０４】
３番目に優先度の高い種別は、ネットワーク網の迂回（中継）がなされず、かつ切替前とは別のルータが境界ルータとして機能する場合である。たとえば、図９に示すように、経路１から経路２への経路切替えが行なわれる場合である。
【０１０５】
４番目に優先度の高い種別は、ネットワーク網の迂回（中継）が行なわれ、かつ切替前と同じルータが境界ルータ（ＡＳＢＲ）として機能する場合である。たとえば、図９に示すように、経路１から経路３への経路切替えが行なわれる場合である。
【０１０６】
最も優先度の低い種別は、ネットワーク網の迂回（中継）が行なわれ、かつ切替前とは別のルータが境界ルータとして機能する場合である。たとえば、図９に示すように、経路１から経路４への経路切替えが行なわれる場合である。
【０１０７】
このように、送信元（コンテンツサーバＣＳ）のネットワーク網ＭＰＬＳ＿Ｂと宛先（ユーザ端末ＣＬＮ）のネットワーク網ＭＰＬＳ＿Ａとを接続する複数の網間経路のうち、障害フローが通る経路に含まれる網内経路と同一の網内経路を含む経路候補が優先して切替先経路に決定される。
【０１０８】
なお、上述の説明では、総遅延時間、最大負荷率、網間経路変更種別の順で優先度を決定したが、この順序は変更してもよい。
【０１０９】
（全体シーケンス）
図１１は、障害フローの切替に係るシーケンス図（その１）である。なお、図１１〜図１４では、一例として、図９に示す経路１においてネットワーク障害が発生したときに、ポリシーサーバＰＳ＿Ａがメインポリシーサーバとなる場合のシーケンス図を示す。
【０１１０】
また、以下のシーケンス図においては、それぞれポリシーサーバＰＳ＿Ａ、ポリシーサーバＰＳ＿Ｂ、ポリシーサーバＰＳ＿Ｃの構成要素であることを示すために、ネットワーク障害検出部１８、経路制御部１０、ルータ設定部２０、データベース１２に対して、各ポリシーサーバを示す符号「Ａ」，「Ｂ」，「Ｃ」を付加して表わす。
【０１１１】
図１１を参照して、ネットワーク網ＭＰＬＳ＿Ａ内のルータＡＳＲがネットワーク障害の発生を判定し、ネットワーク障害発生通知をポリシーサーバＰＳ＿Ａに与える（ステップＳＴ５０）と、ポリシーサーバＰＳ＿Ａのネットワーク障害検出部１８Ａは、いずれの経路でネットワーク障害が発生しているか特定するための障害位置通知を経路制御部１０Ａへ与える（ステップＳＴ５２）。経路制御部１０Ａは、ルータＡＳＲからの障害発生情報に基づいて、データベース１２Ａを参照して、ネットワーク障害の生じている経路を含む障害フローを抽出する（ステップＳＴ５４）。そして、経路制御部１０Ａは、抽出した障害フローが通る経路の代替となり得るすべての代替経路候補を抽出する（ステップＳＴ５６）。続いて、経路制御部１０Ａは、抽出した経路候補の各々について、その状態（ネットワーク障害の有無、空き帯域、遅延時間、負荷率）を確認する（ステップＳＴ５８）。さらに、経路制御部１０Ａは、上述したロジックに従って、抽出された経路候補の優先度を判定する（ステップＳＴ６０）。
【０１１２】
経路制御部１０Ａは、発生したネットワーク障害の影響範囲を判定する（ステップＳＴ６２）。すなわち、経路制御部１０Ａは、発生したネットワーク障害によって、自身の属するネットワーク網内の経路変更で十分であるのか、他のネットワーク網との間の網間経路についても経路変更する必要があるのかを判定する。
【０１１３】
自身の属するネットワーク網内の経路変更で十分であると判断された場合には、経路制御部１０Ａは、ルータ設定部２０Ａに対して、障害フロー削除要求を与える（ステップＳＴ６４）。すなわち、経路制御部１０Ａは、障害フローの伝送経路に存在するルータＡＳＲに格納されている転送規則を削除するための指令を与える。ルータ設定部２０Ａは、障害フロー削除要求に応答して、ネットワーク網ＭＰＬＳ＿Ａ内の対象となるルータＡＳＲに対して、障害フローに係る転送規則を削除設定する（ステップＳＴ６６）。転送規則の削除設定が完了すると、ルータ設定部２０Ａは、障害フロー削除完了通知を経路制御部１０Ａへ与える（ステップＳＴ６８）。
【０１１４】
経路制御部１０Ａは、障害フロー削除完了通知に応答して、ルータ設定部２０Ａに対して、障害フロー切替要求を与える（ステップＳＴ７０）。すなわち、経路制御部１０Ａは、障害フローの切替先経路に存在するルータＡＳＲの転送規則を設定するための指令を与える。ルータ設定部２０は、障害フロー切替要求に応答して、ネットワーク網ＭＰＬＳ＿Ａ内の対象となるルータＡＳＲに対して、障害フローの切替に係る新たな転送規則を設定する（ステップＳＴ７２）。新たな転送規則の設定が完了すると、ルータ設定部２０Ａは、障害フロー切替完了通知を経路制御部１０Ａへ与える（ステップＳＴ７４）。このようにして、障害フローの伝送経路が切替えられる。
【０１１５】
一方、他のネットワーク網との間の網間経路についても経路変更する必要があると判断された場合には、以下に示すシーケンスが実行される。
【０１１６】
図１２は、障害フローの切替に係るシーケンス図（その２）である。
図１２を参照して、経路制御部１０Ａは、自身のネットワーク網ＭＰＬＳ＿Ａにおいて、別の境界ルータについて代替経路候補を抽出する（ステップＳＴ７８）。すなわち、経路制御部１０Ａは、ネットワーク網ＭＰＬＳ＿Ａ内において網間経路と接続された別の境界ルータの各々について、抽出した障害フローが通る経路の代替となり得るすべての代替経路候補を抽出する。そして、経路制御部１０Ａは、境界ルータ毎に抽出された経路候補の各々について、その状態（ネットワーク障害の有無、空き帯域、遅延時間、負荷率）を確認する（ステップＳＴ８０）。さらに、経路制御部１０Ａは、上述したロジックに従って、抽出された経路候補の優先度を判定する（ステップＳＴ８２）。そして、経路制御部１０Ａは、境界ルータ毎に優先度の高いものから予め設定された数の経路候補を抽出する（ステップＳＴ８４）。
【０１１７】
さらに、経路制御部１０Ａは、網間障害フロー抽出要求をポリシーサーバＰＳ＿Ｂの経路制御部１０Ｂへ与える（ステップＳＴ８６）。経路制御部１０Ｂは、網間障害フロー抽出要求に応答して、経路制御部１０Ａから通知された障害フローのネットワーク網ＭＰＬＳ＿Ｂにおける経路を抽出する（ステップＳＴ８８）。そして、経路制御部１０Ｂは、抽出した経路を網間障害フローとして経路制御部１０Ａへ通知する（ステップＳＴ９０）。
【０１１８】
経路制御部１０Ａは、網間経路フロー通知に応答して、網間経路候補抽出要求を経路制御部１０Ｂへ与える（ステップＳＴ９２）。すると、経路制御部１０Ｂは、抽出した網間障害フローが通る経路の代替となり得るすべての代替経路候補を抽出する（ステップＳＴ９４）。続いて、経路制御部１０Ｂは、抽出した経路候補の各々について、その状態（ネットワーク障害の有無、空き帯域、遅延時間、負荷率）を確認する（ステップＳＴ９６）。さらに、経路制御部１０Ｂは、上述したロジックに従って、抽出された経路候補の優先度を判定する（ステップＳＴ９８）。そして、経路制御部１０Ｂは、境界ルータ毎に優先度の高いものから予め設定された数の経路候補を抽出し（ステップＳＴ１００）、当該抽出した経路候補を経路制御部１０Ａへ通知する（ステップＳＴ１０２）。この通知には、当該抽出した経路候補についての遅延時間および負荷率などの情報も含まれる。
【０１１９】
同様に、経路制御部１０Ａは、網間障害フロー抽出要求をポリシーサーバＰＳ＿Ｃの経路制御部１０Ｃへ与える（ステップＳＴ１０４）。経路制御部１０Ｃおよび経路制御部１０Ａは、上述のステップＳＴ８８〜ステップＳＴ１０２と同様の処理（ステップＳＴ１０６〜ステップＳＴ１２０）を実行する。
【０１２０】
以上のような処理によって、メインポリシーサーバであるポリシーサーバＰＳ＿Ａには、各ネットワーク網における経路候補に関する情報が収集される。そして、このように収集された経路候補から、以下に示すシーケンスに従って、最適な切替先経路が決定される。
【０１２１】
図１３は、障害フローの切替に係るシーケンス図（その３）である。
図１３を参照して、経路制御部１０Ａは、各ネットワーク網における経路候補の組合せにより、送信元（コンテンツサーバＣＳ＿Ｂ）から宛先（ユーザ端末ＣＬＮ）までの切替先に設定可能な伝送経路を検索する（ステップＳＴ１２２）。そして、経路制御部１０Ａは、ネットワーク網ＭＰＬＳ＿Ａからネットワーク網ＭＰＬＳ＿Ｂに向かう網間経路、およびネットワーク網ＭＰＬＳ＿Ａからネットワーク網ＭＰＬＳ＿Ｃに向かう網間経路の網間遅延時間および網間負荷率を抽出する（ステップＳＴ１２４）。
【０１２２】
また、経路制御部１０Ａは、ネットワーク網ＭＰＬＳ＿Ｂからネットワーク網ＭＰＬＳ＿Ａに向かう網間経路、およびネットワーク網ＭＰＬＳ＿Ｂからネットワーク網ＭＰＬＳ＿Ｃに向かう網間経路の網間遅延時間および網間負荷率を取得するために、網間遅延時間・網間負荷率抽出要求を経路制御部１０Ｂへ与える（ステップＳＴ１２６）。経路制御部１０Ｂは、網間遅延時間・網間負荷率抽出要求に応答して、ネットワーク網ＭＰＬＳ＿Ｂからネットワーク網ＭＰＬＳ＿Ａに向かう網間経路、およびネットワーク網ＭＰＬＳ＿Ｂからネットワーク網ＭＰＬＳ＿Ｃに向かう網間経路の網間遅延時間および網間負荷率を抽出し（ステップＳＴ１２８）、当該抽出した網間遅延時間・網間負荷率を経路制御部１０Ａへ通知する（ステップＳＴ１３０）。
【０１２３】
同様に、経路制御部１０Ａは、ネットワーク網ＭＰＬＳ＿Ｃからネットワーク網ＭＰＬＳ＿Ａに向かう網間経路、およびネットワーク網ＭＰＬＳ＿Ｃからネットワーク網ＭＰＬＳ＿Ｂに向かう網間経路の網間遅延時間および網間負荷率を取得するために、網間遅延時間・網間負荷率抽出要求を経路制御部１０Ｃへ与える（ステップＳＴ１３２）。経路制御部１０Ｃは、網間遅延時間・網間負荷率抽出要求に応答して、ネットワーク網ＭＰＬＳ＿Ｃからネットワーク網ＭＰＬＳ＿Ａに向かう網間経路、およびネットワーク網ＭＰＬＳ＿Ｃからネットワーク網ＭＰＬＳ＿Ｂに向かう網間経路の網間遅延時間および負荷率を抽出し（ステップＳＴ１３４）、当該抽出した網間遅延時間・網間負荷率を経路制御部１０Ａへ通知する（ステップＳＴ１３６）。
【０１２４】
そして、経路制御部１０Ａは、ステップＳＴ１２２において検索した設定可能な各伝送経路の総遅延時間および最大負荷率を算出し、切替先経路を決定する（ステップＳＴ１３８）。すなわち、上述したように、各伝送経路に対して、総遅延時間、最大負荷率、網間経路変更種別の順に優先度を評価して、最も優先度の高い伝送経路を切替先経路に決定する。そして、経路制御部１０Ａは、障害フローを決定した切替先経路に切替えるために、以下のようなシーケンスを実行する。
【０１２５】
図１４は、障害フローの切替に係るシーケンス図（その４）である。なお、図１４では、一例として、図９に示す経路４が切替先経路に決定された場合を示す。
【０１２６】
図１４を参照して、経路制御部１０Ａは、障害フローが切替先経路を流れるように、フロー設定要求を経路制御部１０Ｃへ与える（ステップＳＴ１４０）。このフロー設定要求には、経路制御部１０Ａによって決定された切替先経路のうちネットワーク網ＭＰＬＳ＿Ｃ内の経路に係る情報が含まれる。
【０１２７】
経路制御部１０Ｃは、フロー設定要求に応答して、ルータ設定部２０Ｃに対して、障害フロー切替要求を与える（ステップＳＴ１４２）。すなわち、経路制御部１０Ｃは、障害フローの切替先経路に存在するルータＡＳＲの転送規則を設定するための指令を与える。ルータ設定部２０Ｃは、障害フロー切替要求に応答して、ネットワーク網ＭＰＬＳ＿Ｃ内の対象となるルータＡＳＲに対して、障害フローの切替に係る新たな転送規則を設定する（ステップＳＴ１４４）。新たな転送規則の設定が完了すると、ルータ設定部２０Ｃは、障害フロー切替完了通知を経路制御部１０Ｃへ与える（ステップＳＴ１４６）。さらに、経路制御部１０Ｃは、障害フロー切替完了通知に応答して、切替完了通知を経路制御部１０Ａへ与える（ステップＳＴ１４８）。
【０１２８】
なお、切替前の障害フローは、ネットワーク網ＭＰＬＳ＿Ｃを流れていなかったので、ネットワーク網ＭＰＬＳ＿ＣのルータＡＳＲに対する切替前の転送規則についての削除設定は行なわれない。
【０１２９】
同様にして、経路制御部１０Ａは、障害フローが切替先経路を流れるように、フロー設定要求を経路制御部１０Ｂへ与える（ステップＳＴ１５０）。このフロー設定要求には、経路制御部１０Ａによって決定された切替先経路のうちネットワーク網ＭＰＬＳ＿Ｂ内の経路に係る情報が含まれる。
【０１３０】
経路制御部１０Ｂは、フロー設定要求に応答して、ルータ設定部２０Ｂに対して、障害フロー削除要求を与える（ステップＳＴ１５２）。すなわち、経路制御部１０Ｂは、切替前の障害フローに対応するルータＡＳＲに格納されている転送規則を削除するための指令を与える。ルータ設定部２０Ｂは、障害フロー削除要求に応答して、ネットワーク網ＭＰＬＳ＿Ｂ内の対象となるルータＡＳＲの切替前の障害フローに係る転送規則を削除設定する（ステップＳＴ１５４）。転送規則の削除設定が完了すると、ルータ設定部２０Ｂは、障害フロー削除完了通知を経路制御部１０Ｂへ与える（ステップＳＴ１５６）。
【０１３１】
そして、経路制御部１０Ｂおよびルータ設定部２０Ｂは、上述のステップＳＴ１４２〜ＳＴ１４８と同様に、ネットワーク網ＭＰＬＳ＿Ｂ内の対象となるルータＡＳＲに対して、障害フローの切替に係る新たな転送規則を設定する（ステップＳＴ１５８〜ＳＴ１６４）。
【０１３２】
さらに、経路制御部１０Ａおよびルータ設定部２０Ａは、自身の属するネットワーク網ＭＰＬＳ＿Ａ内の切替先経路を設定する。すなわち、経路制御部１０Ａおよびルータ設定部２０Ａは、上述のステップＳＴ１５２〜ＳＴ１６２と同様に、ネットワーク網ＭＰＬＳ＿Ａ内の対象となるルータＡＳＲに対して、障害フローの切替に係る新たな転送規則を設定する（ステップＳＴ１６６〜ＳＴ１７６）。
【０１３３】
最終的に、経路制御部１０Ａ，１０Ｂ，１０Ｃは、障害フローの経路変更に係る履歴を保存し（ステップＳＴ１７８，ＳＴ１８０，ＳＴ１８２）、障害フローの切替処理を終了する。
【０１３４】
以上のように、障害フローの切替が行なわれる。
この発明に実施の形態においては、経路制御部１０が「要求指令受付手段」、「経路候補抽出手段」、「宛先経路候補取得手段」、「経路決定手段」、「伝送経路通知手段」および「配信フロー通知手段」を実現し、ネットワーク障害検出部１８が「障害発生通知手段」を実現し、ルータ設定部２０が「設定手段」を実現する。
【０１３５】
この発明の実施の形態によれば、互いに接続された複数のネットワーク網の各々に配置されるポリシーサーバは、互いに通信可能に構成される。そして、いずれかのポリシーサーバに対して要求指令が与えられると、当該ポリシーサーバは、自身のネットワーク網において要求品質を確保可能な経路候補を抽出するとともに、他のポリシーサーバから当該他のポリシーサーバに対応するネットワーク網において要求品質を確保可能な経路候補を取得する。そして、当該ポリシーサーバは、自身のネットワーク網に存在する送信元と他のネットワーク網に存在する宛先との間において要求品質を確保可能な伝送経路を決定する。これにより、複数のネットワーク網にまたがるフローを確実に形成することができる。
【０１３６】
なお、この発明の実施の形態では、３個のネットワーク網が互いに接続されたネットワークシステムについて例示したが、本発明は、２個もしくは４個以上のネットワーク網が互いに接続されたネットワークシステムについても同様に適用できる。
【０１３７】
また、この発明の実施の形態では、ポリシーサーバＰＳ＿Ａ，ＰＳ＿Ｂ，ＰＳ＿ＣおよびコンテンツサーバＣＳ＿Ａ，ＣＳ＿Ｂが専用の制御ネットワークによって互いに接続される構成について説明したが、コンテンツ配信に係る伝送経路を共用して互いに接続されてもよい。
【０１３８】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した説明ではなく、特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【０１３９】
【図１】この発明の実施の形態に従うネットワークシステムの概略構成図である。
【図２】ポリシーサーバの概略構成図である。
【図３】データベースに格納されるデータ構成を示す図である。
【図４】ネットワーク運用管理情報の内容の一例を示す図である。
【図５】ルータの概略構成図である。
【図６】コンテンツ要求受付サーバの概略構成図である。
【図７】コンテンツ配信フローの形成に係るシーケンス図である。
【図８】ネットワーク網の網内経路においてネットワーク障害が発生した例を説明するための図である。
【図９】ネットワーク網とネットワーク網との間の網間経路においてネットワーク障害が発生した例を説明するための図である。
【図１０】網間経路変更種別を示す図である。
【図１１】障害フローの切替に係るシーケンス図（その１）である。
【図１２】障害フローの切替に係るシーケンス図（その２）である。
【図１３】障害フローの切替に係るシーケンス図（その３）である。
【図１４】障害フローの切替に係るシーケンス図（その４）である。
【符号の説明】
【０１４０】
１０  経路制御部、１２  データベース、１２ａ  ネットワーク構成情報、１２ｂ  ネットワーク運用管理情報、１４  通信部、１６  インターフェイス（Ｉ／Ｆ）部、１８  ネットワーク障害検出部、２０  ルータ設定部、４０  制御部、４２  受信バッファ部、４４  経路選択部、４６  送信バッファ部、４８  転送規則格納部、５０  インターフェイス（Ｉ／Ｆ）部、５２  ネットワーク障害判定部、６０  制御部、６２，６４  通信部、６６  コンテンツリスト格納部、６８  リスト表示画面データ格納部、８０  経路欄、８２  帯域欄、８４  ネットワーク障害有無欄、８６  帯域欄、８８  遅延時間欄、９０  負荷率欄、１００  ネットワークシステム、ＡＳＲ  ルータ（自律システムルータ）、ＣＤＳ  コンテンツ要求受付サーバ、ＣＬＮ  ユーザ端末、ＣＮＷ  制御ネットワーク、ＣＳ  コンテンツサーバ、ＭＰＬＳ  ネットワーク網、ＰＳ  ポリシーサーバ。
【図１】
2008067056.tif 000003
【図２】
2008067056.tif 000004
【図３】
2008067056.tif 000005
【図４】
2008067056.tif 000006
【図５】
2008067056.tif 000007
【図６】
2008067056.tif 000008
【図７】
2008067056.tif 000009
【図８】
2008067056.tif 000010
【図９】
2008067056.tif 000011
【図１０】
2008067056.tif 000012
【図１１】
2008067056.tif 000013
【図１２】
2008067056.tif 000014
【図１３】
2008067056.tif 000015
【図１４】
2008067056.tif 000016