(57)【要約】【課題】  ネットワーク上のメトリックに主観的な尺度を用いる場合であっても、妥当性の高いメトリックを生成すること。【解決手段】  本発明による管理装置は、ネットワーク上のノード間の通信を管理する管理装置であって、ネットワークに対して設定する設定メトリック情報と、前記ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算する相関値計算部と、前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成するメトリック生成部と、を備えることを特徴とする。【選択図】      図１
2012119982.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上のノード間の通信を管理する管理装置であって、
ネットワークに対して設定する設定メトリック情報と、前記ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算する相関値計算部と、
前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成するメトリック生成部と、
を備えることを特徴とする管理装置。
【請求項２】
前記管理装置は、さらに、
前記生成した新規メトリックに基づいて、前記ネットワーク上の通信制御を行う通信制御部を備えることを特徴とする付記１に記載の管理装置。
【請求項３】
前記メトリック生成部は、
前記相関値の絶対値と、前記相関値の正負とに基づいて、前記新規メトリックを生成することを特徴とする付記１または２に記載の管理装置。
【請求項４】
前記メトリック生成部は、
前記相関値が正であり、かつ前記相関値の絶対値が第１の閾値以上である場合に、前記相関値に基づいて新規メトリックを生成し、
前記相関値が負であり、かつ前記相関値の絶対値が第２の閾値以上である場合に、前記相関値の逆相に基づいて新規メトリックを生成することを特徴とする付記３に記載の管理装置。
【請求項５】
前記メトリック生成部は、
前記相関値の絶対値が第１の閾値または第２の閾値未満かつ前記相関値の絶対値が第３の閾値以上である場合に、前記情報管理部に設定された既存のメトリックを新規メトリックとして使用し、
前記相関値の絶対値が第１の閾値または第２の閾値未満かつ前記相関値の絶対値が第３の閾値未満である場合に、前記ネットワーク情報の平均値を新規メトリックとして生成することを特徴とする付記３または４に記載の管理装置。
【請求項６】
ネットワークに対して設定する設定メトリック情報と、ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算するステップと、
前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成するステップと、
を含むことを特徴とする通信方法。
【請求項７】
前記通信方法は、さらに、
前記生成した新規メトリックに基づいて、前記ネットワーク上の通信制御を行うステップを含むことを特徴とする付記６に記載の通信方法。
【請求項８】
前記新規メトリックを生成するステップは、
前記相関値の絶対値と、前記相関値の正負とに基づいて、前記新規メトリックを生成することを特徴とする付記６または７に記載の通信方法。
【請求項９】
前記新規メトリックを生成するステップは、
前記相関値が正であり、かつ前記相関値の絶対値が第１の閾値以上である場合に、前記相関値に基づいて新規メトリックを生成し、
前記相関値が負であり、かつ前記相関値の絶対値が第２の閾値以上である場合に、前記相関値の逆相に基づいて新規メトリックを生成することを特徴とする付記８に記載の通信方法。
【請求項１０】
ネットワークに対して設定する設定メトリック情報と、ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算する処理と、
前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成する処理と、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワーク上で経路制御を行う管理装置、通信方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、通信ネットワークをはじめとしたＩＣＴ（Ｉｎｆｏｒｍａｔｉｏｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｔｅｃｈｎｏｌｏｇｙ）インフラに対する要求条件は、多種多様化の一途を辿っている。
【０００３】
特に、社会的な要求条件の重要度は以前よりも増加している。社会的な要求条件としては、例えば、ネットワーク上のあるリンクの信頼度を示す利用者からのアンケート結果、社会的に信用できるソースからの情報、などが挙げられる。一般的に、この社会的な要求条件には、数値化により客観的に評価することが難しく、主観的な尺度によって評価される条件が多く含まれている。例えば、上述のアンケート結果は、主観的な尺度の代表的な例といえる。
【０００４】
上述したような社会的な要求条件をネットワーク上のメトリックとして経路制御を行う技術としては、非特許文献１や非特許文献２が挙げられる。
【０００５】
非特許文献１には、セキュリティ度によって経路の優先度を設定することが記載されている。また、非特許文献２には、社会的な属性をメトリックとした通信システムのアーキテクチャが記載されている。
【０００６】
また、社会的な要求条件をメトリックとして、経路制御を行う通信システムの構成例を、図１４に示す。
【０００７】
図１４を参照すると、本発明に関連する通信システムは、管理ドメイン２１０１、管理ドメイン２１０２、管理ドメイン２１０３、管理ドメイン２１０４から構成されている。
【０００８】
各管理ドメインは、それぞれ転送装置を有している。管理ドメイン２１０１は、転送装置２２０１を有している。管理ドメイン２１０２は、転送装置２２０２を有している。管理ドメイン２１０３は、転送装置２２０３を有している。また、管理ドメイン２１０４は、転送装置２２０４、転送装置２２０５、転送装置２２０６を備えている。
【０００９】
各転送装置２２０１〜２２０６は、パケット転送の制御を行う。管理ドメイン２１０１〜２１０４は、経路制御ポリシーを共有するネットワークである。
【００１０】
ここで、管理ドメイン２１０４内の転送装置２２０６から発するトラヒックを、管理ドメイン２１０１の転送装置２２０１へ送信する場合を考える。この場合、転送装置２２０６から転送装置２２０１へ到達する経路としては、以下の２通りの経路が存在する。（１）転送装置２２０６、転送装置２２０４、転送装置２２０２、転送装置２２０１の順に辿る経路と、（２）転送装置２２０６、転送装置２２０５、転送装置２２０３、転送装置２２０１の順に辿る経路の２通りである。
【００１１】
転送装置２２０６では、転送装置２２０４と転送装置２２０５のそれぞれに設定されたＬｏｃａｌ  Ｐｒｅｆｅｒｅｎｃｅ属性を参照する。転送装置２２０６は、Ｌｏｃａｌ  Ｐｒｅｆｅｒｅｎｃｅ属性が示す値の大きい方を経由する経路を優先度が高い経路であると判断して、転送処理を行う。
【００１２】
図１４の例では、転送装置２２０４へのリンクに対して１００、転送装置２２０５へのリンクに対して２００という値が設定されていると仮定する。この場合、転送装置２２０６から転送装置２２０１までの経路としては、転送装置２２０５を含む経路である（２）の経路が優先度の高い経路と判断される。従って、（２）の経路を利用した通信サービスが提供される。
【００１３】
このＬｏｃａｌ  Ｐｒｅｆｅｒｅｎｃｅ属性は、非特許文献１、非特許文献２と同様に、その管理ドメインを運用している管理者によって、主観的に設定されることが一般的である。
【先行技術文献】
【非特許文献】
【００１４】
【非特許文献１】森山敦文、石西洋、中村勝一、堀良彰、「複数メトリックを用いたルーティング方法の提案とその充足すべき条件に関する一考察」、新世代ネットワークワークショップ２０１０、新世代ネットワーク時限研究専門委員会（電子情報通信学会）、［２０１０年１１月１６日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｉｅｉｃｅ．ｏｒｇ／〜ｎｗｇｎ／ｆｉｌｅ＿ｗｓ１０／１０＿Ｍｏｒｉｙａｍａ．ｐｄｆ＞
【非特許文献２】新熊亮一、笠井裕之、山口和秦、Ｒｏｙ  Ｙａｔｅｓ、「ソーシャルメトリックに基づいた情報通信統合アーキテクチャの提案」、新世代ネットワークワークショップ２０１０、新世代ネットワーク時限研究専門委員会（電子情報通信学会）、［２０１０年１１月１６日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｉｅｉｃｅ．ｏｒｇ／〜ｎｗｇｎ／ｆｉｌｅ＿ｗｓ１０／０８＿Ｓｈｉｎｋｕｍａ．ｐｄｆ＞
【発明の概要】
【発明が解決しようとする課題】
【００１５】
しかしながら、非特許文献１、非特許文献２、および図１４に示した通信システムにおいては、管理者が数値的な根拠のない主観的な尺度によって、ネットワーク上のメトリックや通信経路の優先度を設定しているため、妥当性が低いという課題があった。
【００１６】
本発明の目的は、上述した課題を解決することが可能な、管理装置、通信システム、通信方法、およびプログラムを提供することにある。
【課題を解決するための手段】
【００１７】
本発明による管理装置は、ネットワーク上のノード間の通信を管理する管理装置であって、ネットワークに対して設定する設定メトリック情報と、前記ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算する相関値計算部と、前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成するメトリック生成部と、を備えることを特徴とする。
【００１８】
本発明による通信方法は、ネットワークに対して設定する設定メトリック情報と、ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算するステップと、前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成するステップと、を含むことを特徴とする。
【００１９】
本発明によるプログラムは、ネットワークに対して設定する設定メトリック情報と、ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算する処理と、前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成する処理と、をコンピュータに実行させることを特徴とする。
【発明の効果】
【００２０】
本発明によれば、ネットワーク上のメトリックに主観的な尺度を用いる場合であっても、妥当性の高いメトリックを生成することができる。
【図面の簡単な説明】
【００２１】
【図１】第１の実施形態による管理装置の構成を示す図である。
【図２】第２の実施形態による通信システムの構成を示す図である。
【図３】第２の実施形態による管理サーバの構成を示す図である。
【図４】第２の実施形態による参照情報構成テーブルを示す図である。
【図５】第２の実施形態によるリアルタイム情報の例を示す図である。
【図６】第２の実施形態による妥当性あり既存メトリック情報の例を示す図である。
【図７】第２の実施形態による設定メトリック情報の例を示す図である。
【図８】第２の実施形態による動作手順を示すフローチャートである。
【図９】第２の実施形態による動作手順を示すフローチャートである。
【図１０】第２の実施形態による動作手順を示すフローチャートである。
【図１１】第２の実施形態による動作手順を示すフローチャートである。
【図１２】第２の実施形態による動作手順を示すフローチャートである。
【図１３】第２の実施形態による動作手順を示すフローチャートである。
【図１４】本発明に関連する通信システムの構成例を示す図である。
【発明を実施するための形態】
【００２２】
以下、本発明の実施形態について、図面を用いて詳細に説明する。
【００２３】
＜第１の実施形態＞
まず、本発明の第１の実施形態について説明する。
【００２４】
（構成）
図１は、第１の実施形態による管理装置の構成を示している。図１によれば、管理装置１０００は、相関値計算部１１００、メトリック生成部１２００を備えている。
【００２５】
管理装置１０００は、管理装置１０００が属するネットワーク上に存在するノード間の通信を管理する。なお、ネットワークおよびノードは、図１では非表示としている。
【００２６】
相関値計算部１１００は、設定メトリック情報と、ネットワーク情報との相関値を計算する。ここで、設定メトリック情報とは、ネットワークに対して設定しようとするメトリックに関する情報である。ネットワーク情報とは、ネットワーク上で行われている通信に関する情報である。
【００２７】
メトリック生成部１２００は、相関値計算部１１００が計算した相関値に基づいて、ネットワーク上の新規メトリックを生成する。
【００２８】
（効果）
第１の実施形態によれば、ネットワークに対して設定しようとする設定メトリック情報と、ネットワーク上で行われている通信に関するネットワーク情報との相関値を計算し、その結果に基づいてネットワーク上の新規メトリックを生成している。
【００２９】
上記の構成により、設定メトリック情報が、ネットワーク管理者の主観的な尺度や、数値化が困難な尺度に基づくものであったとしても、両者の相関値を計算することによって、設定メトリック情報の妥当性を判断することが可能となる。その結果、ネットワークに対して妥当性の高いメトリックを生成することが可能となる。
【００３０】
＜第２の実施形態＞
次に、本発明の第２の実施形態について説明する。
【００３１】
（構成）
図２は、第２の実施形態による通信システムの構成を示す図である。図２によれば、通信システムは、管理ドメイン１０１、管理ドメイン１０２、管理ドメイン１０３、管理ドメイン１０４を含んでいる。これら管理ドメインは、例えば、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）を用いることが考えられる。この場合には、管理ドメインは、企業ネットワークやインターネットサービスプロバイダネットワークが運用するネットワークに相当する。
【００３２】
各管理ドメインの内部では、転送装置が相互に接続されている。管理ドメイン１０１は転送装置２０１を、管理ドメイン１０２は転送装置２０２を、管理ドメイン１０３は転送装置２０３を、それぞれ含んでいる。また、管理ドメイン１０４は、転送装置２０４、転送装置２０５、転送装置２０６を含んでいる。これらの転送装置としては、例えば、一般的なルータ等を用いることが考えられる。また、管理ドメイン１０１、１０２、１０３は、いずれも１つの転送装置を含んでいるが、転送装置は管理ドメイン１０４のように複数個設定されていても良い。
【００３３】
さらに、管理ドメイン１０４は、管理サーバ３０１を含んでいる。図２の例では、管理サーバ３０１は管理ドメイン１０４に設置されているが、どの管理ドメインに設置されても良い。また、管理サーバとして集中管理する形態ではなく、各転送装置にその機能を搭載し、分散管理を行う形態を採用しても良い。
【００３４】
管理サーバ３０１は、各種情報を管理するサーバである。また、管理サーバ３０１は、管理ドメイン１０４内の転送装置２０４、転送装置２０５、転送装置２０６に接続され、通信制御を行う。
【００３５】
以下、この管理サーバ３０１について、詳細に説明する。図３を参照すると、管理サーバ３０１は、設定メトリック情報処理部４０１、相関値計算部４０２、相関値判定部４０３、メトリック生成部４０４、情報管理部４０５、通信制御部４０６を含んで構成される。
【００３６】
まず、情報管理部４０５は、リアルタイムに変動する環境情報等を示すリアルタイム情報、妥当性の高い既存メトリック情報、通信システムに対して新しく設定しようとする設定メトリック情報、といった情報を管理する。以下、リアルタイム情報と、妥当性の高い既存メトリック情報とを総称する場合には、「参照情報」と呼称する。これらの情報について、図４、図５、図６、図７を用いて詳細に説明する。
【００３７】
図４は、参照情報構成テーブル５００の構成を示す図である。参照情報構成テーブル５００は、情報管理部４０５が管理するテーブルである。参照情報構成テーブル５００は、上述の通り、リアルタイム情報テーブル５０１、妥当性あり既存メトリック情報テーブル５０２、設定メトリック情報テーブル５０３から構成される。
【００３８】
図５は、リアルタイム情報テーブル５０１に記憶されているリアルタイム情報の例を示している。リアルタイム情報とは、リアルタイムに変動する通信環境に関する情報を示している。具体的には、あるリンクを流れるトラヒック量、リンクの接続する装置の残電力量、リンクの存在する地域の天気の情報等が挙げられる。
【００３９】
図５の例では、接続情報（リンク情報）に対して、数値化された情報が対応付けられている。リアルタイム情報５０１−１には、各リンクが接続する装置の残電力量が示されている。リアルタイム情報５０１−２には、各リンクのトラヒック流量が示されている。
【００４０】
図６は、妥当性あり既存メトリック情報テーブル５０２に記憶されている情報の例を示している。妥当性がある既存メトリック情報とは、既存メトリックとしてネットワークで利用されている情報のうち、妥当性を有するメトリックを示している。つまり、妥当性がある既存メトリック情報とは、主観的な手段で決定されたメトリックではないといえる。より具体的には、あるノード間のホップ数や、リンクの帯域幅等が挙げられる。
【００４１】
図６の例では、妥当性あり既存メトリック情報５０２−１には、各リンクのホップ数が、妥当性あり既存メトリック情報５０２−２には、各リンクの帯域幅が示されている。
【００４２】
図７は、設定メトリック情報テーブル５０３に記憶されている情報の例を示している。設定メトリック情報とは、ネットワークに対して、新しくメトリックとして使用したい情報を示している。設定メトリック情報としては、上述したアンケート結果のような主観的な尺度のもの、もしくは客観的な数値化が困難な尺度を用いることが可能である。また、設定に根拠のない乱数や、リンク帯域幅のような客観的に数値化可能な尺度のものを用いても良い。
【００４３】
主観的な尺度、もしくは客観的な数値化が困難な尺度の例としては、例えば、リンクのセキュリティ面の信頼度、リンクの他の利用者の善悪等の属性、リンクにオーバーレイしている論理ネットワークに関する属性等が挙げられる。設定メトリック情報は、これらの情報に関連する利用者のアンケート結果、社会的に信用できるソースからの情報等をもとに各リンクに対して数値が設定される。
【００４４】
図７の例では、設定メトリック情報５０３−１には、各リンクに対して利用者のアンケート結果が対応付けられている。また、設定メトリック情報５０３−２には、各リンクのトラヒック流量が、実測値ではない値で対応付けられている。
【００４５】
続いて、管理サーバ３０１の他の構成要素について説明する。個々の動作詳細については、後に詳しく説明する。
【００４６】
設定メトリック情報処理部４０１は、ネットワーク管理者が設定しようとする設定メトリック情報の数値化と正規化を行う。
【００４７】
相関値計算部４０２は、設定メトリック情報と、参照情報との相関値を計算する。なお、相関値としては、一般的な相関係数により相関性を算出しても良いし、他の方法によって相関性または関連性を求めて相関値とすることも可能である。
【００４８】
相関値判定部４０３は、相関値計算部４０２で計算した相関値の正負・大小等の相関状況に応じた処理分岐のための判定を行う。
【００４９】
メトリック生成部４０４は、相関値判定部４０３の判定結果に基づいて、ネットワークに設定するメトリックを生成する。
【００５０】
通信制御部４０６は、メトリック生成部４０４で生成したメトリックに基づいて、管理サーバ３０１が属する管理ドメインおよびネットワーク内の通信制御を行う。
【００５１】
（動作）
続いて、図８から図１３を用いて、第２の実施形態の動作について説明する。
【００５２】
図８は、第２の実施形態の全体的な動作を示すフローチャートである。
【００５３】
始めに、設定メトリック情報処理部４０１は、管理者が設定しようとする設定メトリック情報の処理を行う（ステップＳ１００）。
【００５４】
ステップＳ１００の詳細な動作について、図９を用いて説明する。まず、設定メトリック情報処理部４０１は、メトリックとして使用したい情報（設定メトリック情報）を、その関連する情報に基づいて、ネットワーク上の各リンクに対するメトリック数値を設定する（ステップＳ１０１）。上述の通り、設定メトリック情報の例としては、リンクのセキュリティ面の信頼度等が、また関連する情報の例としては、利用者によるアンケート結果等が挙げられる。
【００５５】
続いて、設定メトリック情報処理部４０１は、ステップＳ１０１で設定したメトリック数値が、すべて０から１の範囲に収まるように、正規化処理を行う（ステップＳ１０２）。具体的には、各リンクのメトリック値から最大値を抽出して、全メトリックをその最大値で割った値で設定しなおす。その結果、最大値であったメトリック値が１となり、その他のメトリック値が０以上１未満の値に再設定される。
【００５６】
次に、相関値計算部４０２は、以降の処理を１回だけ行うように、ループ処理を行うか否かの判定処理を行う。具体的には、設定メトリック情報が最初の関連情報であるかどうかを判定する（ステップＳ２００）。最初の関連情報であった場合には、ステップＳ３００の処理を行う。最初の関連情報でない場合には、ステップＳ６００の処理を行う。
【００５７】
続いて、相関値計算部４０２は、参照情報の処理を行う（ステップＳ３００）。ステップＳ３００の詳細について、図１０を用いて説明する。
【００５８】
まず、相関値計算部４０２は、情報管理部４０５にて収集管理している参照情報を、順番に１つずつ抽出する（ステップＳ３０１）。
【００５９】
相関値計算部４０２は、ステップＳ３０１で抽出した参照情報のメトリック値が、すべて０から１の範囲に収まるように、正規化処理を行う（ステップＳ３０２）。具体的には、各リンクの参照情報値（メトリック値）から最大値を抽出して、全メトリック値を、その最大値で割った値に設定しなおす。その結果、最大値であったメトリック値が１となり、その他のメトリック値が０以上１未満の値に再設定される。その後、相関値計算部４０２は、ステップＳ３０２で生成したメトリック値を情報管理部４０５へ保存する（ステップＳ３０３）。
【００６０】
次に、相関値計算部４０２は、参照可能な参照情報の有無を判断する（ステップＳ４００）。全参照情報の参照が終了しておらず、まだ参照情報が残っている場合には、ステップＳ３００の処理を再度実行する。参照情報の参照が終了した場合には、ステップＳ５００へ移行する。
【００６１】
相関値計算部４０２は、設定メトリック情報と、参照情報との相関値を計算する（ステップＳ５００）。以下、ステップＳ５００について、図１１を用いて説明する。
【００６２】
図１１を参照すると、相関値計算部４０２は、まずステップＳ１０２で生成した設定メトリック値と、ステップＳ３０２で生成した参照情報のメトリック値との相関値を計算する（ステップＳ５０１）。
【００６３】
続いて、相関値計算部４０２は、ステップＳ５０１で生成した相関値が、正の相関が高いか否かの判定を行う（ステップＳ５０２）。この判定は、相関値と閾値との大小関係を判定することで行われる。なお、閾値は、適度な値を固定的に設定する、あるいは、動的に制御して設定することが可能である。また、過去の履歴を参照して、経験値に基づいた設定を行うことも可能である。ステップＳ５０２で正の相関が高いと判断された場合はステップＳ５０３へ、正の相関が高くないと判断された場合はステップＳ５０４へ、それぞれ移行する。
【００６４】
正の相関が高い場合、相関値計算部４０２は、ステップＳ５０１で計算した相関値を正相関の参照情報として情報管理部４０５へ保存する（ステップＳ５０３）。
【００６５】
正の相関が高くない場合には、相関値計算部４０１は、ステップＳ５０１で計算した相関値が、負の相関が高いか否かの判定を行う（ステップＳ５０４）。この判定は、相関値と閾値との大小関係を判定することで行われる。なお、閾値は、適度な値を固定的に設定する、あるいは、動的に制御して設定することが可能である。また、過去の履歴を参照して、経験値に基づいた設定を行うことも可能である。ステップＳ５０４で負の相関が高いと判断された場合はステップＳ５０５へ、負の相関が高くないと判断された場合はステップＳ５０６へ、それぞれ移行する。
【００６６】
負の相関が高い場合、相関値計算部４０２は、ステップＳ５０１で計算した相関値を負相関の参照情報として情報管理部４０５へ保存する（ステップＳ５０５）。
【００６７】
負の相関が高くない場合には、相関値計算部４０１は、設定メトリック情報と参照情報とが、正相関も負相関も高くなく、無相関であると判断する。よって、相関値計算部４０１は、ステップＳ５０１で計算した相関値を無相関の参照情報として情報管理部へ保存する（ステップＳ５０６）。
【００６８】
次に、相関値計算部４０２は、すべての参照情報の参照が終了したか否かを確認する（ステップＳ６００）。まだ参照情報が残っている場合には、ステップＳ１００の処理へ戻って実行する。すべての参照情報の参照を終了した場合には、ステップＳ７００へ以降する。
【００６９】
ステップＳ７００では、相関値判定部４０３が、設定メトリック情報と参照情報との相関判定を行う。続いて、ステップＳ８００では、メトリック生成部４０４が、ステップＳ７００で行った相関判定に基づいて、新規メトリックの生成を行い、処理を終了する。以降、図１２、図１３を用いて、ステップＳ７００とステップＳ８００の動作について詳細に説明する。
【００７０】
図１２、図１３は、いずれもステップＳ７００とステップＳ８００の動作を示すフローチャートであり、動作詳細が異なっている。第２の実施形態においては、図１２および図１３の双方を適用することが可能である。
【００７１】
まず、図１２に示すステップＳ７００とステップＳ８００の動作について説明する。
【００７２】
相関値判定部４０３は、ステップＳ５００で計算した相関値が、正相関と負相関のどちらが強いのかを判定する（ステップＳ７０１）。具体的には、ステップＳ５００において情報管理部４０５に記憶した相関値の正負によって判定を行う。相関値が正相関の場合には、ステップＳ７０２に移行し、相関値が負相関の場合には、ステップＳ７０３に移行する。なお、相関値が０であった場合には、正相関と判断する。
【００７３】
ステップＳ７０１で正相関が強いと判断された場合には、相関値判定部４０３は、正相関が十分に高いか否かの判定を行う（ステップＳ７０２）。この判定は、相関値と閾値との大小関係を判定することで行われる。なお、閾値は、適度な値を固定的に設定する、あるいは、動的に制御して設定することが可能である。また、過去の履歴を参照して、経験値に基づいた設定を行うことも可能である。ステップＳ７０３で正の相関が十分高いと判断された場合はステップＳ８０１へ、正の相関が十分高くないと判断された場合はステップＳ７０４へ、それぞれ移行する。
【００７４】
ステップＳ７０１で負相関が強いと判断された場合には、相関値判定部４０３は、負相関が十分に高いか否かの判定を行う（ステップＳ７０３）。この判定は、相関値と閾値との大小関係を判定することで行われる。なお、閾値は、適度な値を固定的に設定する、あるいは、動的に制御して設定することが可能である。また、過去の履歴を参照して、経験値に基づいた設定を行うことも可能である。ステップＳ７０３で負の相関が十分高いと判断された場合はステップＳ８０２へ、負の相関が十分高くないと判断された場合はステップＳ７０４へ、それぞれ移行する。
【００７５】
ステップＳ７０２で正相関が十分高くないと判断された場合、もしくは、ステップＳ７０３で負相関が十分高くないと判断された場合には、相関値判断部４０３は、無相関という度合いが十分に高いか否かの判定を行う（ステップＳ７０４）。より具体的には、相関値の絶対値が閾値以下、または閾値未満であった場合には、無相関が十分高いと考え、ステップＳ８０３に移行する。一方、相関値の絶対値が閾値より大きかった場合、または閾値以上の場合には、無相関が十分高くないと考え、ステップＳ８０４に移行する。なお、閾値は、適度な値を固定的に設定する、あるいは、動的に制御して設定することが可能である。また、過去の履歴を参照して、経験値に基づいた設定を行うことも可能である。
【００７６】
続いて、メトリック生成処理Ｓ８００の詳細について説明する。メトリック生成処理Ｓ８００は、Ｓ８０１からＳ８０４までの４つの処理で構成される。
【００７７】
メトリック生成部４０４は、ステップＳ７０２で相関値の正相関が十分高いと判断された場合に、ステップＳ８０１を実行する。メトリック生成部４０４は、情報管理部４０５に記憶されている情報のうち、正相関が十分高いと分類された参照情報のメトリックを用いて、各リンクに対してメトリックの平均値を計算する。メトリック生成部４０４は、計算した結果を、新規メトリック情報として利用する。
【００７８】
メトリック生成部４０４は、ステップＳ７０３で相関値の負相関が十分高いとされた場合に、ステップＳ８０２を実行する。メトリック生成部４０４は、情報管理部４０５に記憶されている情報のうち、負相関が十分高いと分類された参照情報のメトリックを用いて、各リンクに対してメトリックの平均値を計算する。計算したメトリックの平均値は、０から１の間に分布している。メトリック生成部４０４は、これらを、０．５を中心として逆相に変換して、新規メトリック情報として利用する。０．５を中心とした逆相変換とは、例えば、０．２５は０．７５へ変換され、０．６２は０．３８に変換される。
【００７９】
メトリック生成部４０４は、ステップＳ７０４で相関値の無相関の度合いが十分高いと判断された場合に、ステップＳ８０３を実行する。設定メトリックが、参照情報との相関性が低いことから、メトリック生成部４０４は、初期設定した（これまで用いてきた）メトリックと参照情報との相関性が相対的に高いと判断する。よって、メトリック生成部４０４は、初期設定のメトリックをそのまま新規メトリックとして利用する。
【００８０】
メトリック生成部４０４は、ステップＳ７０４で相関値の無相関の度合いが高くないと判断された場合に、ステップＳ８０４を実行する。つまり、ステップＳ８０４は、相関値が、正相関、負相関、無相関のいずれのケースにも当てはまらない場合、つまり、設定メトリック情報が、すべての参照情報に対して相関性がない場合に実行される。メトリック生成部４０４は、すべての参照情報の各リンクのメトリック値を計算し、その結果を新規メトリック情報として利用する。
【００８１】
次に、図１３に示すステップＳ７００とステップＳ８００の動作について説明する。図１２に示すステップＳ７００では、相関値の正負を判断した後、閾値を用いて相関値の大小を判断し、処理を行っていた。一方、図１３に示すステップＳ７００とステップＳ８００では、まず相関値の大小を判断した後、正負、もしくは無相関であるかを判定する。なお、基本的な処理内容には変更はないため、以下では動作概要のみ説明する。
【００８２】
まず、相関値判定部４０３は、ステップＳ５００で計算した相関値の絶対値を計算する。相関値判定部４０３は、計算した絶対値が、閾値以上であるか否かを判定する（ステップＳ７０５）。相関値の絶対値が閾値以上である場合には、ステップＳ７０６に移行する。相関値の絶対値が閾値未満である場合には、ステップＳ７０７に移行する。
【００８３】
ステップＳ７０５で相関値の絶対値が閾値以上であった場合、相関値判定部４０３は、相関値の正負を判定する（ステップＳ７０６）。相関値が正であった場合には、ステップＳ８０１を実行する。相関値が負であった場合には、ステップＳ８０２を実行する。
【００８４】
ステップＳ７０５で相関値の絶対値が閾値未満であった場合、相関値判定部４０３は、相関値の無相関の度合いを判定する（ステップＳ７０７）。相関値の無相関の度合いが十分高いと判断された場合には、ステップＳ８０３を実行する。相関値の無相関の度合いが高くないと判断された場合には、ステップＳ８０４を実行する。なお、ステップＳ７０７の動作は、図１２におけるステップＳ７０４とほぼ同様であるため、説明は省略する。
【００８５】
ステップＳ８００を構成する各ステップＳ８０１、ステップＳ８０２、ステップＳ８０３、ステップＳ８０４の処理は、それぞれ図１２と同様であるため、説明は省略する。
【００８６】
（効果）
第２の実施形態によれば、ネットワークに対して設定しようとする設定メトリック情報と、ネットワーク上で行われている通信の情報である参照情報との相関値を計算し、その結果に基づいてネットワーク上の新規メトリックを生成している。
【００８７】
上記の構成により、設定メトリック情報が、ネットワーク管理者の主観的な尺度や、数値化が困難な尺度に基づくものであったとしても、両者の相関値を計算することによって、設定メトリック情報の妥当性を判断することが可能となる。その結果、ネットワークに対して妥当性の高いメトリックを生成することが可能となる。従って、ユーザの多種多様なニーズに対応可能な通信サービスを提供することが可能となる。
【００８８】
＜第３の実施形態＞
次に、本発明の第３の実施形態について説明する。
【００８９】
（構成）
第２の実施形態では、管理サーバが、ある１つの管理ドメイン内に設置される構成であった。一方、第３の実施形態では、管理サーバは、集中管理的に制御せずに、各転送装置に分散して設置される。
【００９０】
この場合、転送装置が、それぞれの隣接する転送装置と情報交換を行いつつ、設定メトリック情報や参照情報の管理制御を行う。
【００９１】
なお、管理サーバ内の構成要素およびそれらの機能は、第２の実施形態と同様であるため、説明は省略する。
【００９２】
（効果）
第３の実施形態によれば、管理情報を一括に集中管理せずに済むため、全体的な処理遅延の軽減（制御信号処理の高速化）、及び、管理サーバの一点障害の回避（ロバスト性の向上）といったメリットを創出することができ、より効率的な通信システムを構築することができる。
【００９３】
以上、本発明の実施形態について説明したが、本発明は以上の実施形態にのみ限定されず、その他各種の付加変更が可能である。また、管理サーバ、転送装置は、その有する機能をハードウェア的に実現することは勿論、コンピュータとプログラムとで実現することが可能である。プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを上述の各実施形態における管理サーバ、転送装置として機能させ、前述した処理を行わせる。
【００９４】
上記の実施形態の一部または全部は、以下の付記のようにも記載され得るが、以下には限られない。
【００９５】
（付記１）
ネットワーク上のノード間の通信を管理する管理装置であって、
ネットワークに対して設定する設定メトリック情報と、前記ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算する相関値計算部と、
前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成するメトリック生成部と、
を備えることを特徴とする管理装置。
【００９６】
（付記２）
前記管理装置は、さらに、
前記生成した新規メトリックに基づいて、前記ネットワーク上の通信制御を行う通信制御部を備えることを特徴とする付記１に記載の管理装置。
【００９７】
（付記３）
前記メトリック生成部は、
前記相関値の絶対値と、前記相関値の正負とに基づいて、前記新規メトリックを生成することを特徴とする付記１または２に記載の管理装置。
【００９８】
（付記４）
前記メトリック生成部は、
前記相関値が正であり、かつ前記相関値の絶対値が第１の閾値以上である場合に、前記相関値に基づいて新規メトリックを生成し、
前記相関値が負であり、かつ前記相関値の絶対値が第２の閾値以上である場合に、前記相関値の逆相に基づいて新規メトリックを生成することを特徴とする付記３に記載の管理装置。
【００９９】
（付記５）
前記メトリック生成部は、
前記相関値の絶対値が第１の閾値または第２の閾値未満かつ前記相関値の絶対値が第３の閾値以上である場合に、前記情報管理部に設定された既存のメトリックを新規メトリックとして使用し、
前記相関値の絶対値が第１の閾値または第２の閾値未満かつ前記相関値の絶対値が第３の閾値未満である場合に、前記ネットワーク情報の平均値を新規メトリックとして生成することを特徴とする付記３または４に記載の管理装置。
【０１００】
（付記６）
ネットワークに対して設定する設定メトリック情報と、ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算するステップと、
前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成するステップと、
を含むことを特徴とする通信方法。
【０１０１】
（付記７）
前記通信方法は、さらに、
前記生成した新規メトリックに基づいて、前記ネットワーク上の通信制御を行うステップを含むことを特徴とする付記６に記載の通信方法。
【０１０２】
（付記８）
前記新規メトリックを生成するステップは、
前記相関値の絶対値と、前記相関値の正負とに基づいて、前記新規メトリックを生成することを特徴とする付記６または７に記載の通信方法。
【０１０３】
（付記９）
前記新規メトリックを生成するステップは、
前記相関値が正であり、かつ前記相関値の絶対値が第１の閾値以上である場合に、前記相関値に基づいて新規メトリックを生成し、
前記相関値が負であり、かつ前記相関値の絶対値が第２の閾値以上である場合に、前記相関値の逆相に基づいて新規メトリックを生成することを特徴とする付記８に記載の通信方法。
【０１０４】
（付記１０）
前記新規メトリックを生成するステップは、
前記相関値の絶対値が第１の閾値または第２の閾値未満かつ前記相関値の絶対値が第３の閾値以上である場合に、前記情報管理部に設定された既存のメトリックを新規メトリックとして使用し、
前記相関値の絶対値が第１の閾値または第２の閾値未満かつ前記相関値の絶対値が第３の閾値未満である場合に、前記ネットワーク情報の平均値を新規メトリックとして生成することを特徴とする付記８または９に記載の通信方法。
【０１０５】
（付記１１）
ネットワークに対して設定する設定メトリック情報と、ネットワーク上で行われる通信に関するネットワーク情報との相関値を計算する処理と、
前記相関値に基づいて、前記ネットワーク上の新規メトリックを生成する処理と、
をコンピュータに実行させることを特徴とするプログラム。
【０１０６】
（付記１２）
前記プログラムは、さらに、
前記生成した新規メトリックに基づいて、前記ネットワーク上の通信制御を行う処理を含むことを特徴とする付記１１に記載のプログラム。
【０１０７】
（付記１３）
前記新規メトリックを生成する処理は、
前記相関値の絶対値と、前記相関値の正負とに基づいて、前記新規メトリックを生成することを特徴とする付記１１または１２に記載のプログラム。
【０１０８】
（付記１４）
前記新規メトリックを生成する処理は、
前記相関値が正であり、かつ前記相関値の絶対値が第１の閾値以上である場合に、前記相関値に基づいて新規メトリックを生成し、
前記相関値が負であり、かつ前記相関値の絶対値が第２の閾値以上である場合に、前記相関値の逆相に基づいて新規メトリックを生成することを特徴とする付記１３に記載のプログラム。
【０１０９】
（付記１５）
前記新規メトリックを生成する処理は、
前記相関値の絶対値が第１の閾値または第２の閾値未満かつ前記相関値の絶対値が第３の閾値以上である場合に、前記情報管理部に設定された既存のメトリックを新規メトリックとして使用し、
前記相関値の絶対値が第１の閾値または第２の閾値未満かつ前記相関値の絶対値が第３の閾値未満である場合に、前記ネットワーク情報の平均値を新規メトリックとして生成することを特徴とする付記１３または１４に記載のプログラム。
【符号の説明】
【０１１０】
１０１、１０２、１０３、１０４、２１０１、２１０２、２１０３、２１０４    管理ドメイン
２０１、２０２、２０３、２０４、２０５、２０６、２２０１、２２０２、２２０３、２２０４、２２０５、２２０６    転送装置
３０１    管理サーバ
４０１    設定メトリック情報処理部
４０２、１１００    相関値計算部
４０３    相関値判定部
４０４、１２００    メトリック生成部
４０５    情報管理部
４０６    通信制御部
５００    参照情報構成テーブル
５０１    リアルタイム情報テーブル
５０２    妥当性あり既存メトリック情報テーブル
５０３    設定メトリック情報テーブル
１０００    管理装置
【図１】
2012119982.tif 000003
【図２】
2012119982.tif 000004
【図３】
2012119982.tif 000005
【図４】
2012119982.tif 000006
【図５】
2012119982.tif 000007
【図６】
2012119982.tif 000008
【図７】
2012119982.tif 000009
【図８】
2012119982.tif 000010
【図９】
2012119982.tif 000011
【図１０】
2012119982.tif 000012
【図１１】
2012119982.tif 000013
【図１２】
2012119982.tif 000014
【図１３】
2012119982.tif 000015
【図１４】
2012119982.tif 000016