(57)【特許請求の範囲】
【請求項１】
管理対象となるネットワーク内で提供される通信サービスの品質を管理するサービス品質管理装置において、
前記通信サービスの各セッションに関する情報を含むサービス情報を取得するサービス情報取得手段と、
前記ネットワークに関するネットワーク構成情報を取得する網構成情報取得手段と、
前記各セッションのトラフィック量を前記サービス情報に基づいてそれぞれ生成する情報生成手段と、
前記サービス情報と前記ネットワーク構成情報とからセッション接続されている各端末をそれぞれ前記ネットワークに接続する中継装置間のリンク構成及び各リンクのコスト値を前記各セッションについてそれぞれ抽出し、抽出されたリンク構成及び各リンクのコスト値に基づいて、前記各セッションのパケット経路をそれぞれ決定する経路決定手段と、
前記各セッションのトラフィック量と前記各セッションのパケット経路とに基づいて、前記ネットワーク内の各リンクのトラフィック量をそれぞれ算出するトラフィック算出手段と、
前記各リンクのトラフィック量に基づいて各リンクの負荷をそれぞれ算出する負荷算出手段と、
前記各セッションで実現されるサービス品質をそれぞれ、そのセッションのパケット経路に含まれるリンクのうちの少なくとも１つのリンクの負荷が所定の閾値を超える場合に劣化していると判定する品質判定手段と、
前記各セッションのいずれか１つでもサービス品質が劣化していると判定された場合に、前記各リンクのコスト値の少なくとも１つを変更し、変更されたコスト値に基づいて前記品質判定手段によるサービス品質判定を再度行わせることにより、全てのセッションのサービス品質が劣化しないような最適な各リンクのコスト値を決定する変更手段と、
前記各セッションの少なくとも１つを受付規制すべきセッションとして決定する規制手段と、
を備え、
前記情報生成手段は、前記受付規制すべきセッションについては規制されたトラフィック量を再生成し、
前記変更手段は、前記規制されたトラフィック量及び変更されたコスト値に基づいて前
記品質判定手段によるサービス品質判定を再度行わせることにより、前記最適な各リンクのコスト値を決定することを特徴とするサービス品質管理装置。
【請求項２】
前記最適な各リンクのコスト値、前記受付規制すべきセッションに関する規制情報を前記ネットワーク内の所定の機器に設定する設定手段を更に備える請求項１に記載のサービス品質管理装置。
【請求項３】
前記サービス情報取得手段は、前記通信サービスを提供するサーバが出力する接続ログから前記サービス情報を取得する請求項１または２に記載のサービス品質管理装置。
【請求項４】
前記サービス情報取得手段は、前記通信サービスを提供するサーバへ送信されたサービス要求パケットから前記サービス情報を取得する請求項１または２に記載のサービス品質管理装置。
【請求項５】
前記網構成情報取得手段は、前記ネットワーク内に配置されている中継装置から前記ネットワーク構成情報を取得する請求項１から４のいずれか１項に記載のサービス品質管理装置。
【請求項６】
管理対象となるネットワーク内で提供される通信サービスの品質を制御するサービス品質制御方法において、
前記通信サービスの各セッションに関する情報を含むサービス情報を取得するサービス情報取得ステップと、
前記ネットワークに関するネットワーク構成情報を取得する網構成情報取得ステップと、
前記各セッションのトラフィック量を前記サービス情報に基づいてそれぞれ生成する情報生成ステップと、
前記サービス情報と前記ネットワーク構成情報とからセッション接続されている各端末をそれぞれ前記ネットワークに接続する中継装置間のリンク構成及び各リンクのコスト値に基づいて、前記各セッションのパケット経路をそれぞれ決定する経路決定ステップと、
前記各セッションのトラフィック量と前記各セッションのパケット経路とに基づいて、前記ネットワーク内の各リンクのトラフィック量をそれぞれ算出するトラフィック算出ステップと、
前記各リンクのトラフィック量に基づいて各リンクの負荷をそれぞれ算出する負荷算出ステップと、
前記各セッションで実現されるサービス品質をそれぞれ、そのセッションのパケット経路に含まれるリンクのうちの少なくとも１つのリンクの負荷が所定の閾値を超える場合に劣化していると判定する品質判定ステップと、
前記各セッションのいずれか１つでもサービス品質が劣化していると判定された場合に、前記各リンクのコスト値の少なくとも１つを変更し、変更されたコスト値に基づいて前記品質判定ステップによるサービス品質判定を再度行うことにより、全てのセッションのサービス品質が劣化しないような最適な各リンクのコスト値を決定する変更ステップと、
前記各セッションの少なくとも１つを受付規制すべきセッションとして決定する規制ステップと、
を備え、
前記情報生成ステップにおいて、前記受付規制すべきセッションについては規制されたトラフィック量を再生成し、
前記変更ステップにおいて、前記規制されたトラフィック量及び変更されたコスト値に基づいて前記品質判定ステップによるサービス品質判定を再度行うことにより、前記最適な各リンクのコスト値を決定することを特徴とするサービス品質管理方法。
【請求項７】
前記最適な各リンクのコスト値、前記受付規制すべきセッションに関する規制情報を前記ネットワーク内の所定の機器に設定する設定ステップを更に備える請求項６に記載のサービス品質管理方法。
【請求項８】
前記サービス情報取得ステップにおいて、前記通信サービスを提供するサーバが出力する接続ログから前記サービス情報が取得されることを特徴とする請求項６または７に記載のサービス品質管理方法。
【請求項９】
前記サービス情報取得ステップにおいて、前記通信サービスを提供するサーバへ送信されたサービス要求パケットから前記サービス情報が取得されることを特徴とする請求項６または７に記載のサービス品質管理方法。
【請求項１０】
前記網構成情報取得ステップにおいて、前記ネットワーク内に配置されている中継装置から前記ネットワーク構成情報が取得されることを特徴とする請求項６から９のいずれか１項に記載のサービス品質管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上で提供される通信サービスの品質を管理するサービス品質管理装置及びサービス品質管理方法に関するものである。
【背景技術】
【０００２】
アプリケーションサーバがネットワーク上の他のノード（ユーザ端末等）に所定のサービスを提供する場合に、その提供するサービスの品質を保つための制御として受付制御が行われるのが一般的である。ここでいう受付制御とは、サービスに対する要求の受付可否を所定の条件に基づいて決定するというものである。例えば、ＳＩＰ(Session Initiation Protocol)サーバがＶｏＩＰ（Voice over Internet Protocol）サービスを提供する場
合に、ＳＩＰサーバの受付制御機能或いはセッションボーダコントローラと呼ばれる製品の受付制御機能により、サービスに対する要求となる呼を一定数以上同時接続できないようにすること（受付制御）でサービスの品質を保つというものである。
【０００３】
このような従来の受付制御は、サービス要求に対して現在のネットワークの転送能力を超える要求があった場合にその受付を拒否するものであり、サービス要求に対するネットワークの転送能力を向上させるものとはなっていない。言い換えれば、従来の受付制御は、サービスの品質を維持するためにユーザへのサービス提供数を制限するものとなってしまっている。
【０００４】
一方、ネットワークの転送能力を向上させる技術として、トラフィックを複数の経路に分散化させることでスループットを向上させる技術（下記特許文献１参照）、ＩＰネットワークを対象に負荷分散サーバで各リンクのルーティングメトリックを変えることにより、各リンクの負荷を均等化させる技術（下記特許文献２参照）がある。更に、本願発明に係る先行技術を開示する文献としては以下のものがある。
【特許文献１】特開２００１−３２０４２０号公報
【特許文献２】特開２００１−２４６９９号公報
【特許文献３】特表２００５−５１８７１６号公報
【特許文献４】特開２０００−２８６８９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述した従来技術に関して、サービス提供による収益やユーザ満足度を向上させたいと望むサービス提供者、或いは、ネットワークを有効利用させたいと望むネットワーク提供者からなるべく多くのユーザにサービスを提供したいという要求がある。また、ネットワーク上で提供されるサービスのうち、ある限定されたサービスに関してのみそのサービス品質を向上させたいという要求がある。
【０００６】
しかしながら、サービスの品質を維持するためにサービスの提供数を制限するしかない従来の受付制御技術では、これらの要求を満たすことは難しい。また、上述の特許文献１に開示されるような技術は、ＭＰＬＳ(Multi-Protocol Label Switching)のようなコネクションオリエンティッドなネットワークを対象としているためＩＰネットワークには適用できないという問題点がある。
【０００７】
また、上述の特許文献２に開示されるような技術では、サービスが考慮されることなく負荷分散制御が行われるため、特定のサービスに限定して品質を向上させるためには、サービス要求の分布を示すデマンド情報を把握する必要がある。しかしながら、当該デマン
ド情報を把握するためには、ネットワーク内のルータにおいて全ての通過パケットを観測する必要があり、大規模なネットワークでは実現が困難であるという問題点がある。
【０００８】
本発明は、上述の問題点に鑑みてなされたものであり、ネットワーク資源を有効利用しながらネットワーク上で提供される通信サービスの品質の劣化を防止するサービス品質管理装置及びサービス品質管理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、上述した課題を解決するために以下の構成を採用する。即ち、本発明は、管理対象となるネットワーク内で提供される通信サービスの品質を管理するサービス品質管理装置であって、当該通信サービスの各セッションに関する情報を含むサービス情報を取得するサービス情報取得手段と、上記ネットワークに関するネットワーク構成情報を取得する網構成情報取得手段と、当該各セッションのトラフィック量を上記サービス情報に基づいてそれぞれ生成する情報生成手段と、上記サービス情報と上記ネットワーク構成情報とから当該各セッションのパケット経路をそれぞれ決定する経路決定手段と、当該各セッションのトラフィック量と当該各セッションのパケット経路とに基づいて、上記ネットワーク内の各リンクのトラフィック量をそれぞれ算出するトラフィック算出手段と、この算出された各リンクのトラフィック量に基づいて各リンクの負荷をそれぞれ算出する負荷算出手段と、この算出された各リンクの負荷に基づいて各セッションで実現されるサービス品質をそれぞれ判定する品質判定手段とを備えるサービス品質管理装置についてのものである。
【００１０】
本発明では、管理対象となるネットワーク内で提供される通信サービスに関するサービス情報（デマンド情報）とネットワーク構成情報とから、当該通信サービスの提供単位となる各セッションのトラフィック量及び各セッションのパケット経路がそれぞれ算出される。ここでいうセッションとは、通信サービスを利用する端末間又はアクセスエリア間ごとに確立された接続を指し、サービス接続、デマンド等と言い換えることができるものである。そして、算出された各セッションに関するトラフィック量及びパケット経路に基づいて、当該管理対象となるネットワーク内の各リンクのトラフィック量がそれぞれ算出され、更に各リンクの負荷がそれぞれ算出される。最終的には、この算出された各リンクの負荷に応じて各セッションの品質（サービス品質）がそれぞれ判定される。
【００１１】
これにより、管理対象となるネットワーク上で提供される特定の通信サービスの品質を自動で管理することができるようになる。もちろん、上記サービス情報取得手段により取得されるサービス情報を特定の通信サービスに絞れば、その特定の通信サービスに関してのみの管理とすることも可能である。
【００１２】
従って、本発明によれば、ネットワーク上で提供される通信サービスの品質の劣化を防ぐことができ、更に、従来はサービス提供者又はネットワーク提供者が各セッションのサービス品質をそれぞれ監視する必要があったところ、本発明によればそのような工数を省くことができ、運用コストを低減させることができる。
【００１３】
また、上記経路決定手段は、上記サービス情報と上記ネットワーク構成情報とからセッション接続されている各端末をそれぞれ上記ネットワークに接続する中継装置間のリンク構成及び各リンクのコスト値を当該各セッションについてそれぞれ抽出し、抽出されたリンク構成及び各リンクのコスト値に基づいて、当該各セッションの上記ネットワーク内のパケット経路をそれぞれ決定するようにしてもよい。また、上記品質判定手段は、当該各セッションで実現されるサービス品質を、そのセッションのパケット経路に含まれるリンクのうちの少なくとも１つのリンクの負荷が所定の閾値を超える場合に、劣化しているとそれぞれ判定するようにしてもよい。
【００１４】
本発明では、各セッションのパケット経路を決定するにあたり、上記ネットワーク構成情報から抽出される各リンクのコスト値が参照される。ネットワーク内の中継装置では、各セッションのパケット経路はルーティングプロトコルによる経路情報等によって決められるが、通常のＩＰネットワークにおいては、ＯＳＰＦ（Open Shortest Path First）やＩＳ−ＩＳ（Intermediate System to Intermediate System）等のリンクステート型のルーティングプロトコルが用いられることが多い。このルーティングでは各リンクにコスト値が定義され、宛先までに通過するリンクのコスト値の和が最小となる経路が選択される。本発明に係る経路決定手段は、このような実際の中継装置で行われるルーティングアルゴリズムと同様の情報（各リンクのコスト値）に基づいて各セッションのパケット経路を決定する。また、そのように決定された各セッションのパケット経路に基づいて算出される各リンクの負荷が所定の閾値を超えるか否かでサービス品質の劣化が判定される。負荷が高いリンクが存在する場合、そのリンクではセッションのトラフィックを全て通過させることができないため、当該リンクを利用するセッションで実現される通信サービスの品質が劣化することになる。
【００１５】
このように本発明によれば、管理対象となるネットワーク内の中継装置において実際に制御される内容と同様の内容（各セッションのパケット経路、各リンクの負荷等）に基づいてサービス品質判定がなされるため、精度の高いサービス品質判定を実現することができる。
【００１６】
また、本発明に係るサービス品質管理装置は、当該各セッションのいずれか１つでもサービス品質が劣化していると判定された場合に、当該各リンクのコスト値の少なくとも１つを変更する変更手段を更に備えるようにしてもよい。また、この変更手段は、変更されたコスト値に基づいて上記品質判定手段によるサービス品質判定を再度行わせることにより、全てのセッションのサービス品質が劣化しないような最適な各リンクのコスト値を決定するようにしてもよい。
【００１７】
この変更手段では、いずれか１つでもサービス品質が劣化していると判定されている場合、リンクのコスト値が不適切であるために当該特定のリンクに負荷が集中している可能性があるとして、当該各リンクのコスト値の少なくとも１つが変更される。また、最適な各リンクのコスト値を決定するために、当該変更されたコスト値に基づいて再度サービス品質判定が実行される。この再度のサービス品質判定では、当該変更されたコスト値に基づいてパケット経路が再決定され、各リンクのトラフィック量及び負荷が再計算される。
【００１８】
このように、本発明によれば、ネットワーク内の負荷を分散させネットワーク内のサービス品質を向上させるようなリンクのコスト値を決定することができる。
【００１９】
また、本発明に係るサービス品質管理装置は、当該各セッションの少なくとも１つを受付規制すべきセッションとして決定する規制手段を更に備え、上記情報生成手段が、当該受付規制すべきセッションについては規制されたトラフィック量を再生成し、上記変更手段が、規制されたトラフィック量及び変更されたコスト値に基づいて上記品質判定手段によるサービス品質判定を再度行わせることにより最適な各リンクのコスト値を決定するようにしてもよい。
【００２０】
セッションの総量が多いときには、どのようにリンクコスト値を変化させても全てのセッションを収容できない場合がある。本発明では、このような場合に、セッションの受付を所定の割合に制限して、トラフィック量を減らしたセッションを収容できる最適な各リンクのコスト値を求める。これにより、サービス制限後に提供されるサービスに関しては、各セッションについてサービス品質を維持することができる。
【００２１】
また、本発明に係るサービス品質管理装置は、上記最適な各リンクのコスト値、受付規制すべきセッションに関する規制情報を上記ネットワーク内の所定の機器に設定する設定手段を更に備えるようにしてもよい。
【００２２】
これにより、サービス品質管理された情報をネットワークに反映させることができるため、ネットワークの管理工数を削減することができ、かつ、品質を維持し得ると判断された情報に設定することができるため、ネットワーク資源を有効活用しながらサービス品質を維持することができる。
【００２３】
また、上記サービス情報取得手段は、通信サービスを提供するサーバが出力する接続ログから上記サービス情報を取得するようにしてもよいし、或いは、通信サービスを提供するサーバへ送信されたサービス要求パケットから上記サービス情報を取得するようにしてもよい。また、上記網構成情報取得手段は、上記ネットワーク内に配置されている中継装置から上記ネットワーク構成情報を取得するようにしてもよい。
【００２４】
一般に、サービスを提供しているアプリケーションサーバは接続ログとして、サービス要求ごとに当該サービスの提供を受ける各端末に関する情報を出力している。よって、この接続ログから得られるこれらの情報を分析することでサービス情報を自動で取得することができる。また、接続ログではなく、サーバに対する要求メッセージのパケットをキャプチャ等して解析することにより接続ログと同様の情報を得ることができる。また、オペレータが過去の統計情報から予測して当該サービス情報を手動で入力してもよい。
【００２５】
なお、本発明は、以上の何れかの機能を実現させるプログラムであってもよい。また、本発明は、そのようなプログラムを記録したコンピュータが読み取り可能な記憶媒体であってもよい。
【発明の効果】
【００２６】
本発明によれば、ネットワーク資源を有効利用しながらネットワーク上で提供される通信サービスの品質の劣化を防止するサービス品質管理装置を実現することができる。
【発明を実施するための最良の形態】
【００２７】
［実施の形態］
以下、図面を参照して、本発明の実施形態に係るサービス品質管理装置について説明する。実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００２８】
〔ネットワーク構成〕
まず、本実施形態に係るサービス品質管理装置によって制御されるネットワークの構成について図１を用いて説明する。図１は、本実施形態におけるネットワーク構成を示す図である。図１に示すように、本実施形態におけるネットワークは、アクセスエリアＡ、Ｂ、Ｃ及びＤと、ＩＰネットワーク１とから構成される。ＩＰネットワーク１は、複数のルータ（例としてルータＲ１からＲ８）が所定のリンクで接続されることによって構成されている。また、各アクセスエリアＡ、Ｂ、Ｃ及びＤはＩＰネットワーク１内の複数のルータのいずれか１つ（境界ルータ）とそれぞれ接続されることにより、ＩＰネットワーク１で提供される通信サービスの提供を受ける。具体的には、アクセスエリアＡはルータＲ１と接続され、アクセスエリアＢはルータＲ２と接続され、アクセスエリアＣはルータＲ７と接続され、アクセスエリアＤはルータＲ８と接続されている。
【００２９】
アクセスエリアＡ、Ｂ、Ｃ及びＤは、それぞれ所定のプロトコルで構成されるローカルエリアネットワークであり、例えば、ＩＰネットワーク、無線ＬＡＮ、公衆電話網（ＰＳ
ＴＮ（Public Switched Telephone Network））等である。本発明は、これら各アクセス
エリアで利用されるプロトコル等を限定するものではなく、また有線通信／無線通信を限定するものでもない。各アクセスエリアに接続される各ユーザ端末１１、１２、１３及び１４をＩＰネットワーク１に接続可能に構成されていればよいものとする。
【００３０】
ユーザ端末１１、１２、１３及び１４はそれぞれ所定の通信機能を有する端末であり、例えば、携帯電話、ＩＰ電話、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistants）等である。本発明は、これら各ユーザ端末のハードウェア構成及びソフトウェ
ア構成を限定するものではなく、アプリケーションサーバ２１の提供するアプリケーションサービスを受けることができる通信機能を有するものであればよい。
【００３１】
アプリケーションサーバ２１及び本実施形態に係るサービス品質管理装置１００はルータＲ３によりＩＰネットワーク１に接続されている。アプリケーションサーバ２１は、ＩＰネットワーク１に接続されるユーザ端末に所定の通信サービスを提供する。通信サービスの例としては、ＩＰネットワーク上で音声通信が提供されるＶｏＩＰ（ＩＰ電話）サービス、映像付音声通信が提供されるテレビ電話サービス、映像が配信されるストリーミングサービス、ソフトウェア機能をネットワークを通じて利用可能とするＷｅｂサービスなどがある。アプリケーションサーバ２１は、このような通信サービスのいずれか少なくとも１つを提供する。なお、アプリケーションサーバ２１はパーソナルコンピュータ等の汎用コンピュータであってもよいし、専用コンピュータであってもよい。本発明はアプリケーションサーバ２１のハードウェア構成及びソフトウェア構成を限定するものではなく、ＩＰネットワーク１を通じてユーザ端末に通信サービスを提供可能な構成を有するものであればよい。
【００３２】
また、アプリケーションサーバ２１は、提供するサービスについての各セッションを管理し、その管理情報を逐次接続ログに記録する。例えば、アプリケーションサーバ２１は、各セッションについて発信端末、着信端末、通話時間などの情報を逐次接続ログにそれぞれ記録する。図２は、アプリケーションサーバ２１に保持される接続ログの例を示す図である。通常、ＶｏＩＰサービス開始時には発信側のユーザ端末からアプリケーションサーバ２１に対して開始要求メッセージが送信され、これを受けたアプリケーションサーバ２１が指定された着信側のユーザ端末に対して通話のセットアップを行うことでＶｏＩＰサービスが提供される。また、ＶｏＩＰサービス終了時にも、ユーザ端末からアプリケーションサーバ２１に終了要求が送信される。アプリケーションサーバ２１は、このような各セッションの管理情報をそれぞれ接続ログに記録する。従って、接続ログには図２に示すような各セッションについて、発信端末、着信端末、開始時間、終了時間などの情報が記憶される。
【００３３】
サービス品質管理装置１００は、アプリケーションサーバ２１の提供する通信サービスのうち特定の通信サービスの品質を保つための制御を行う。ここでいうサービス品質とは、ユーザ端末が適正に当該通信サービスを受けることができるか否かを示す指標である。サービス品質を保つ方法としては、例えば、当該通信サービスを構成するＩＰパケットのロス及び遅延等を減少させることがある。また、サービス品質管理装置１００の制御対象のサービス数は限定されない。本実施形態におけるサービス品質管理装置１００は、ＳＩＰ（Session Initiation Protocol）を用いて実現されるＶｏＩＰサービスを品質制御対
象とするものとする。すなわち、アプリケーションサーバ２１は、音声通話のセッションを管理するＳＩＰサーバとなっているものとする。
【００３４】
また、サービス品質管理装置１００が接続されるＩＰネットワーク１に流れるトラフィックは、品質制御対象となるサービス以外のトラフィックが流れていてもよい。品質制御対象となるサービス以外のトラフィックが流れる場合には、トラフィック優先制御を実現
するディフサーブ（Differentiated Services）などの技術をサポートするルータを用い
て制御対象の通信サービスのトラフィックを優先して流すようにしてもよい。なお、サービス品質管理装置１００はパーソナルコンピュータ等の汎用コンピュータであってもよいし、専用コンピュータであってもよい。本発明はサービス品質管理装置１００のハードウェア構成を限定するものではなく、以下に示す詳細機能部を備えるものであればよい。
【００３５】
〔装置構成〕
次に、本実施形態におけるサービス品質管理装置１００の機能構成について、図３を用いて説明する。図３は、本実施形態におけるサービス品質管理装置１００の機能構成を示すブロック図である。本実施形態におけるサービス品質管理装置１００は、サービスデマンド収集部１０１、デマンド情報データベース（以降、デマンド情報ＤＢと表記する）１０３、トポロジ収集部１０５、網構成情報データベース（以降、網構成情報ＤＢと表記する）１０７、制御設定部１０８、制御計算部１１０、品質判定部１１１、経路計算部１１２、最適コスト計算部１１５、受付制御計算部１１６等から構成される。
【００３６】
〈トポロジ収集部〉
トポロジ収集部１０５は、ＩＰネットワーク１を構成する各ルータから網構成情報をそれぞれ取得して、取得された網構成情報を網構成情報ＤＢ１０７に保存する（本発明の網構成情報取得手段に相当する）。トポロジ収集部１０５は、各ルータの設定情報を例えばＴＥＬＮＥＴプロトコルを利用して自動でそれぞれ収集することにより当該網構成情報を取得する。その他、トポロジ収集部１０５は、各ルータの設定情報をリムーバブルメディア等に出力し、その出力された設定情報をリムーバブルメディアから手動で読み込むようにしてもよい。
【００３７】
〈網構成情報ＤＢ〉
網構成情報ＤＢ１０７は、トポロジ収集部１０５により取得された網構成情報を保存する。網構成情報ＤＢ１０７は、図４に示す網構成情報テーブルに当該網構成情報を保存する。図４は、網構成情報テーブルを示す図である。この網構成情報テーブルには、各ルータについてそれぞれそのルータに接続される各リンクの接続リンク名、接続元ＩＰアドレス、接続先ＩＰアドレス、物理帯域、コスト値、トラフィック量、負荷等の情報が保存される。図４の例では、接続リンク名は「リンク（自ルータ番号）−（接続先ルータ番号）」として定義されている。例えば、「リンク１−０」とはルータＲ１からアクセスエリアＡへのリンクを示し、「リンク１−２」とはルータＲ１からルータＲ２へのリンクを示す。
【００３８】
網構成情報テーブルには、各ルータ間の双方向のリンクがそれぞれ定義される。例えば、ルータＲ１とルータＲ２との間の相互のリンクについては、ルータＲ１のリンクとして「リンク１−２」が設定され、ルータＲ２のリンクとして「リンク２−１」が設定される。また、各ルータは、接続される各リンクについてそれぞれＩＰアドレスを持つため、それら各ＩＰアドレスが接続元ＩＰアドレスフィールドに設定される。接続先ＩＰアドレスフィールドには、そのリンクの接続先のルータがそのリンクについて有するＩＰアドレスが設定される。これら網構成情報テーブルに格納される情報のうちトラフィック量及び負荷以外の情報はトポロジ収集部１０５により収集された網構成情報に基づいて生成された情報が設定される。トラフィック量フィールド及び負荷フィールドには、以降に説明する制御計算部１１０により算出された値が設定される。
【００３９】
〈サービスデマンド収集部〉
サービスデマンド収集部１０１は、アプリケーションサーバ２１が保持する接続ログを取得する（本発明のサービス情報取得手段及び情報生成手段に相当する）。サービスデマンド収集部１０１は、取得された接続ログから品質制御対象となる通信サービスに関する
セッションの情報（以降、この情報はデマンド情報とも表記される）を抽出する。本実施形態では、ＶｏＩＰサービスが品質制御対象となるため、当該接続ログからＶｏＩＰサービスに関するデマンド情報が抽出される。サービスデマンド収集部１０１は、抽出されたデマンド情報をデマンド情報ＤＢ１０３に保存する。なお、アプリケーションサーバ２１において当該接続ログが通信サービス毎に別々に保存されているような場合には、サービスデマンド収集部１０１は、品質制御対象となるサービスに関する接続ログのみを取得するようにしてもよい。
【００４０】
サービスデマンド収集部１０１は、例えば、図２に示す接続ログを取得した場合には、当該接続ログから発信端末に関するＩＰアドレス等の情報、及び着信端末に関するＩＰアドレス等の情報を抽出する。サービスデマンド収集部１０１は、抽出された発信端末及び着信端末に関するＩＰアドレス情報等に基づき、当該デマンド情報を発信端末が属するエリア（始点エリア）と着信端末が属するエリア（終点エリア）との各エリア間の情報としてまとめる。例えば図２に示す接続ログが取得された場合には、ユーザ端末１１が属するアクセスエリアＡが始点エリアとなり、ユーザ端末１３が属するアクセスエリアＣが終点エリアとなる始点エリアＡ−終点エリアＣ間のデマンド、ユーザ端末１１が属するアクセスエリアＡが始点エリアとなり、ユーザ端末１４が属するアクセスエリアＤが終点エリアとなる始点エリアＡ−終点エリアＤ間のデマンド、ユーザ端末１２が属するアクセスエリアＢがそれぞれ始点エリアとなり、ユーザ端末１３が属するアクセスエリアＣが終点エリアとなる始点エリアＢ−終点エリアＣ間のデマンドとしてそれぞれデマンド情報ＤＢ１０３に保存される。
【００４１】
これにより、サービスデマンド収集部１０１は、各エリア間におけるトラフィック量を１秒あたりの伝送ビット数（ｂｐｓ（Bits Per Second））として算出する。例えば、Ｖ
ｏＩＰの場合には、使用されるコーデックの種類により１つのセッションあたりのトラフィック量は一定である（例えば、Ｇ．７１１の場合には８０ｋｂｐｓ等）ことを利用して、上述のように各エリア間でまとめられた各デマンドに応じて、各エリア間のトラフィック量がそれぞれ算出される。例えば図２に示す接続ログが取得された場合には、ユーザ端末１１とユーザ端末１３とのセッション（始点エリアＡ−終点エリアＣ間）についてはコーデックとしてＧ．７１１が利用されたとすればトラフィック量は８０ｋｂｐｓとなる。このように、サービスデマンド収集部１０１は、各セッションのトラフィック量を同一の始点エリア−終点エリア間でまとめて加算することで、各エリア間のデマンドのトラフィック量とする。
【００４２】
また、サービスデマンド収集部１０１は、接続ログの取得に代え、ユーザ端末からアプリケーションサーバ２１に対して送信されたメッセージ等をキャプチャすることで当該デマンド情報を取得するようにしてもよい。図６は、ＳＩＰによるサービス要求メッセージのキャプチャ例を示す図である。図６に示すメッセージのうち、ＦｒｏｍとＴｏを参照することで発信端末及び着信端末に関する情報を取得することができ、キャプチャした時間とメッセージタイプ（ＩＮＶＩＴＥであればサービス開始要求）により開始時間および終了時間を取得することができる。その他にも、サービスデマンド収集部１０１は、当該デマンド情報が格納されたファイルをリムーバブルメディア等から手動で読み込むようにしてもよい。
【００４３】
〈デマンド情報ＤＢ〉
デマンド情報ＤＢ１０３は、サービスデマンド収集部１０１により生成されたデマンド情報を保存する。デマンド情報ＤＢ１０３は、図５に示すデマンド情報テーブルに当該デマンド情報を保存する。デマンド情報テーブルには、各デマンドについてそれぞれ始点エリア名、終点エリア名、トラフィック量、経路情報、規制率、規制後のトラフィック量が保存される。当該デマンド情報テーブルの始点エリア名、終点エリア名、トラフィック量
についてはサービスデマンド収集部１０１により生成されたデマンド情報が設定される。なお、経路情報フィールドには、後述する経路計算部１１２により算出された経路情報が設定され、規制率フィールド及び規制後のトラフィック量フィールドには、後述する受付制御計算部１１６により決定された規制率及び規制後のトラフィック量が設定される。
【００４４】
〈制御計算部〉
制御計算部１１０は、品質制御対象となるサービスの品質を保つために必要な制御を決定する。具体的には、制御計算部１１０は、デマンド情報ＤＢ１０３、網構成情報ＤＢ１０７を参照及び更新しながら品質制御を決定し、決定された品質制御を制御設定部１０８に指示する。制御計算部１１０は、このような機能を実現するために、品質判定部１１１、経路計算部１１２、リンク負荷計算部１１３、最適コスト計算部１１５、受付制御計算部１１６等を備える。
【００４５】
〈〈品質判定部〉〉
品質判定部１１１は、経路計算部１１２、リンク負荷計算部１１３、最適コスト計算部１１５、受付制御計算部１１６等を制御し、品質制御対象となるサービスの品質が良好に保たれるような品質制御を決定する（本発明の品質判定手段に相当する）。品質判定部１１１は、初期動作時、デマンド情報テーブルが新たなデマンドの追加等により更新されたとき、網構成情報テーブルがリンクの追加等により更新されたとき等、所定のタイミングによりサービス品質のチェックを行う。具体的には、品質判定部１１１は、デマンド情報テーブル若しくは網構成情報テーブルが更新されたことを検知すると、経路計算部１１２に各デマンドの経路の計算を行うよう指示する。これにより、経路計算部１１２により各デマンドの経路が計算され、リンク負荷計算部１１３により各リンクの負荷が計算され、最適コスト計算部１１５により最適コスト値が計算される。以降、品質判定部１１１は、最適コスト計算部１１５からの通知を待ち、最適コスト値を求めることができたかどうかを判定する。
【００４６】
品質判定部１１１は、最適コスト計算部１１５から最適コスト値が求まった旨の通知を受けた場合、各リンクのコスト値、各デマンドの規制率、規制後のトラフィック量などをネットワークに反映すべきと判断し、その旨及び反映すべき制御情報を制御設定部１０８に通知する。
【００４７】
一方、品質判定部１１１は、最適コスト計算部１１５から最適コスト値が求まらなかった旨の通知を受けた場合、受付制御計算部１１６にデマンド規制の指示を行う。品質判定部１１１は、受付制御計算部１１６からデマンド情報テーブルの更新を終えた旨の通知を受けると、当該規制後のデマンド情報に基づいて経路の再計算をするように経路計算部１１２へ指示する。これにより、経路計算部１１２により各デマンドの経路が再計算され、リンク負荷計算部１１３により各リンクの負荷が再計算され、最適コスト計算部１１５により最適コスト値が再計算される。
【００４８】
〈〈最適コスト計算部〉〉
最適コスト計算部１１５は、網構成情報テーブルに設定されるリンクのコスト値を最適コスト値へ更新するように制御する（本発明の変更手段に相当する）。このとき、最適コスト計算部１１５は、前処理として、現在の網構成情報テーブル及びデマンド情報テーブルの情報を別途保存し、更に、その別途保存された網構成情報テーブルの中から最大負荷を持つリンク情報を保存する。
【００４９】
最適コスト計算部１１５は、最適コスト値を算出するにあたり、まず、所定のリンクのコスト値を変更する（コスト値再設定処理）。具体的には、最適コスト計算部１１５は、網構成情報テーブル内のコスト値フィールドに設定されるコスト値を、負荷が一番高いリ
ンクについては一定値分増やし、負荷が一番低いリンクについては一定値分減らした後、この変更されたコスト値によるデマンド情報テーブルの経路情報の再計算を経路計算部１１２へ依頼する。本発明は、最適コスト計算処理をこのような処理に限定するものではなく、コスト値を変更すべきリンクの候補を所定の閾値との比較により決めるようにしてもよい。この場合、最適コスト計算部１１５は、当該コスト値を、負荷が増加閾値より高いリンクについては一定値分増やし、負荷が減少閾値より低いリンクについては一定値分減らすようにしてもよい。なお、このコスト値の再設定処理は、コスト値が取りうる上限値及び下限値の範囲内で行われる。
【００５０】
最適コスト計算部１１５は、リンク負荷計算部１１３からリンク負荷の更新完了通知を受けると最適コスト値判定処理を行う。最適コスト値判定処理において、最適コスト計算部１１５は、更新された後の状態におけるリンクの最大負荷が目標値以下でありかつ別途保存されている前回の最大負荷よりも低くなっている場合には、より最適なコスト値にするため、上述のコスト値再設定処理から処理をやり直す。また、最適コスト計算部１１５は、最適コスト値判定処理において、保存されている前回の最大負荷が目標値以下でありかつ更新された後の状態におけるリンクの最大負荷が前回の最大負荷よりも高くなった場合には、前回のコスト値が最適であると判定する。当該最大負荷の目標値は調整可能にメモリ等に保存されるようにしてもよい。
【００５１】
最適コスト計算部１１５は、このように最適コスト値に達したと判定すると、別途保存されている前回の網構成情報テーブル及びデマンド情報テーブルの情報を網構成情報テーブル及びデマンド情報テーブルにそれぞれ反映し（最適コスト値を有する状態とし）、最適コスト値に到達した旨を品質判定部１１１へ通知する。一方、最適コスト計算部１１５は、上限試行回数までに最適コスト値に達することができなかった場合には、その旨を品質判定部１１１へ通知する。この上限試行回数は調整可能にメモリ等に保存されるようにしてもよい。
【００５２】
〈〈経路計算部〉〉
経路計算部１１２は、デマンド情報テーブル及び網構成情報テーブルを参照して、各エリア間のデマンドに関する経路情報を生成する（本発明の経路決定手段に相当する）。経路計算部１１２は、各ルータにおいて処理される通常のルーティングと同様に、各エリア間のデマンドを構成する始点ルータから終点ルータまでの間の各リンクのコスト値の和が最小となる経路を求める。各リンクのコスト値は、網構成情報テーブルから抽出される。例えば図５に示すアクセスエリアＡからアクセスエリアＣ間のデマンドの経路を求める場合には、経路計算部１１２は、ＩＰネットワーク１においてアクセスエリアＡとの境界ルータとなるルータＲ１を始点ルータとし、ＩＰネットワーク１においてアクセスエリアＣとの境界ルータとなるルータＲ７を終点ルータとして決定する。そして、経路計算部１１２は、ルータＲ１からルータＲ７までの間の各リンクのコスト値を網構成情報テーブルから抽出し、抽出された各リンクのコスト値の和が最小となる経路を選択する。この場合、経路計算部１１２は、ルータＲ１からルータＲ４を経由してルータＲ７に到達する経路を決定する。経路計算部１１２は、求められた経路情報をデマンド情報テーブル内の経路情報フィールドに設定する。
【００５３】
〈〈リンク負荷計算部〉〉
リンク負荷計算部１１３は、経路計算部１１２により設定されたデマンド情報テーブルの経路情報を参照することで網構成情報テーブル内の各リンクのトラフィック量を算出する（本発明のトラフィック算出手段及び負荷算出手段に相当する）。リンク負荷計算部１１３は、算出された各リンクのトラフィック量を網構成情報テーブル内のトラフィック量フィールドに設定する。例えば図５に示すデマンド情報テーブルの３レコード分について考えた場合には、リンク１−４（ルータＲ１からルータＲ４へのリンク）がアクセスエリ
アＡとアクセスエリアＣ間のデマンド及びアクセスエリアＡからアクセスエリアＤ間のデマンドで利用されていることから、各デマンドのトラフィック量を加算することにより、リンク１−４のトラフィック量は１５０Ｍｂｐｓ（＝８０Ｍｂｐｓ＋７０Ｍｂｐｓ）と算出される。なお、リンク負荷計算部１１３は、規制されるデマンドについては、トラフィック量フィールドに設定されている値の代わりに規制後のトラフィック量フィールドに設定されるトラフィック量を用いることで各リンクのトラフィック量を算出する。この場合、規制率フィールドに設定される規制率が０より大きいデマンドが規制されたデマンドと判断される。この規制率フィールド及び規制後のトラフィック量フィールドには、後述するように受付制御計算部１１６により決定された値が設定される。
【００５４】
リンク負荷計算部１１３は、網構成情報テーブル内の各リンクのトラフィック量を更新した後、網構成情報テーブルに設定されている全てのリンクについて各リンクの負荷を算出する。この各リンクの負荷は、各リンクについて、物理帯域に対するトラフィック量の比により求められる。例えば、図４の網構成情報テーブルの例におけるリンク１−２については、トラフィック量が４５Ｍｂｐｓであり物理帯域が１００Ｍｂｐｓであるため、負荷４５％と算出される。算出された各リンクの負荷は、網構成情報テーブル内の負荷フィールドに設定される。
【００５５】
〈〈受付制御計算部〉〉
受付制御計算部１１６は、品質判定部１１１からのデマンド規制の指示を受け、全デマンドのうち規制すべきデマンド、その規制率及び規制後のトラフィック量を決定する（本発明の規制手段に相当する）。受付制御計算部１１６は、網構成情報テーブルを参照し、負荷の高いリンクを利用するデマンドを規制すべきデマンドと決定し、その負荷の量に応じて規制率及び規制後のトラフィック量を決定する。具体的には、受付制御計算部１１６は、負荷が最大負荷目標値を超えるリンクを網構成情報テーブルから抽出し、そのリンクを利用するデマンドをデマンド情報テーブルから抽出することにより、規制すべきデマンドを決定する。更に受付制御計算部１１６は、例えば当該高負荷のリンクの負荷が１２０％である場合には、そのリンクの負荷が最大負荷目標値以下となるように、そのリンクを用いるデマンドの規制率を決定するようにしてもよい。このようにして決定された規制率及び規制後のトラフィック量は、デマンド情報テーブルの規制率フィールド及び規制後のトラフィック量フィールドに設定される。受付制御計算部１１６は、デマンド情報テーブルの更新を終えた旨を品質判定部１１１に通知する。
【００５６】
〈〈制御設定部〉〉
制御設定部１０８は、制御計算部１１０（品質判定部１１１）からの通知を受け、その通知に含まれる制御情報に基づいて、ＩＰネットワーク１に接続される所定の機器に対して所定の設定を行う。具体的には、制御設定部１０８は、コスト値が制御情報に含まれている場合には各ルータに対してそのコスト値をそれぞれ設定する。また、デマンドが規制されている場合には、制御設定部１０８は、アプリケーションサーバ２１又はセッションボーダコントローラなどの受付制御機能を提供する装置に対してそのデマンド規制内容を設定する。このような所定の機器への制御情報の設定は、既存のプロトコル若しくは専用のプロトコルを用いて自動で行われるようにしてもよいし、手動で行われるようにしてもよい。
【００５７】
〔動作例〕
以下、本実施形態におけるサービス品質管理装置の動作例について、図７から１２を用いて説明する。本動作例の説明をするにあたり、まず、図７に示す初期のネットワーク状態及びデマンド状況を想定するものとする。
【００５８】
図７に示す状態において、サービスデマンド収集部１０１はアプリケーションサーバ２
１から接続ログを取得し、その接続ログから品質制御対象となる通信サービスに関するデマンド情報を抽出する。更に、サービスデマンド収集部１０１は、抽出されたデマンド情報から各デマンドのトラフィック量を推定する。このように抽出及び推定されたデマンド情報はデマンド情報テーブルに設定される。これによりデマンド情報テーブルには、図５に示すように、アクセスエリアＡからアクセスエリアＣへのデマンド（以降、デマンドＡ−＞Ｃと表記する）、アクセスエリアＡからアクセスエリアＤへのデマンド（以降、デマンドＡ−＞Ｄと表記する）、アクセスエリアＢからアクセスエリアＣへのデマンド（以降、デマンドＢ−＞Ｃと表記する）の３つのレコードが設定される。更に、デマンド情報テーブルには、各デマンドについてトラフィック量が設定される。この場合、各トラフィック量は、デマンドＡ−＞Ｃに関し８０Ｍｂｐｓであり、デマンドＡ−＞Ｄに関し７０Ｍｂｐｓであり、デマンドＢ−＞Ｃに関し６０Ｍｂｐｓである。このとき、デマンド情報テーブルのその他のフィールドの値は初期状態となっている。
【００５９】
また、トポロジ収集部１０５は、ルータＲ１―Ｒ８から網構成情報を取得して、取得された網構成情報を網構成情報テーブルに設定する。この場合、網構成情報テーブルには、図８に示すように、ルータＲ１からＲ８のそれぞれに接続されるリンクの情報が設定される。図８は、初期のネットワーク状態における網構成情報テーブルを示す図であり、以下の説明で必要なリンクのみを示している。この場合、例えば各リンクのコスト値は初期値として全て１が設定される。
【００６０】
制御計算部１１０（品質判定部１１１）は、網構成情報テーブルが初期状態であると判断すると、経路計算部１１２に経路を決定するように指示する。経路計算部１１２は、デマンド情報テーブルに設定される各デマンドに関し、始点ルータから終点ルータまでの間の各リンクのコスト値の和が最小となる経路を決定する。ここでは、図７に示すように、デマンドＡ−＞Ｃの経路はコスト値の和が最小（値は２）となる経路Ｒ１−Ｒ４−Ｒ７に決定され、同様に、デマンドＡ−＞Ｄの経路はＲ１−Ｒ４−Ｒ８に決定され、デマンドＢ−＞Ｃの経路はＲ２−Ｒ４−Ｒ７に決定される。このように決定された経路情報はデマンド情報テーブルに設定される（図５参照）。その後、経路計算部１１２は、経路決定完了をリンク負荷計算部１１３に通知する。
【００６１】
リンク負荷計算部１１３は、デマンド情報テーブルの経路情報を参照することで網構成情報テーブル内の各リンクのトラフィック量を算出する。ここでは、リンク１−４はデマンドＡ−＞Ｃ及びデマンドＡ−＞Ｄに利用されていることから、そのトラフィック量は１５０Ｍｂｐｓ（＝８０Ｍｂｐｓ＋７０Ｍｂｐｓ）と算出される。また、リンク４−７はデマンドＡ−＞Ｃ及びデマンドＢ−＞Ｃに利用されていることから、そのトラフィック量は１４０Ｍｂｐｓ（＝８０Ｍｂｐｓ＋６０Ｍｂｐｓ）と算出される。その他、リンク２−４のトラフィック量は６０Ｍｂｐｓ（デマンドＢ−＞Ｃ）と算出され、リンク４−８のトラフィック量は７０Ｍｂｐｓ（デマンドＡ−＞Ｄ）と算出される。算出されたトラフィック量は、網構成情報テーブルに設定される（図８参照）。
【００６２】
リンク負荷計算部１１３は、各リンクのトラフィック量を設定した後、各リンクの負荷を算出する。ここでは、リンク１−４については、物理帯域が１００Ｍｂｐｓでトラフィック量が１５０Ｍｂｐｓであることからその負荷は１５０％と算出される。同様に、リンク２−４の負荷は６０％と算出され、リンク４−７の負荷は１４０％と算出され、リンク４−８の負荷は７０％と算出される。算出された各リンクの負荷は、網構成情報テーブルに設定される（図８参照）。その後、リンク負荷計算部１１３は、リンク負荷設定完了を最適コスト計算部１１５に通知する。
【００６３】
最適コスト計算部１１５は、リンク負荷設定完了の通知を受けると、最適コスト値判定処理を行う。最適コスト値判定処理では、網構成情報テーブルの中から最大負荷を持つリ
ンクが抽出され（リンク１−４）、その最大負荷が目標値以下であるか否かが判定される。この場合、例えば最大負荷の目標値を９５％とすると、リンク１−４の負荷は１５０％であることから、最適コスト計算部１１５は、現在のコスト値は最適コスト値ではないと判断する。これにより、最適コスト計算部１１５は、網構成情報テーブルに設定されるリンクのコスト値を最適コスト値へ更新するように制御する。例えば増加閾値を上記最大負荷目標値と同様９５％とすると、最適コスト計算部１１５は、その増加閾値を越す負荷を持つリンクのコスト値を１加算する。ここでは、リンク１−４（負荷１５０％）及びリンク４−７（負荷１４０％）が増加閾値を越すリンクとなるため、それらのコスト値が２（＝１＋１）に変更される（図９参照）。図９は、コスト値変更後の網構成情報テーブルを示す図である。最適コスト計算部１１５は、この変更されたコスト値による各デマンドの経路の再計算を経路計算部１１２へ依頼する。
【００６４】
図１０は、コスト値変更後のネットワーク状態を示す概念図であり、実際には変更されたコスト値はまだネットワークに反映されていないため、当該変更されたコスト値が反映された場合を想定したネットワーク状態を示すものである。図１０に示すように、変更後のコスト値が反映された場合には、ルータＲ１からルータＲ４へのリンク１−４、及びルータＲ４からルータＲ７へのリンク４−７のコスト値が２となる。経路計算部１１２は、経路情報の再計算の依頼を受け、デマンド情報テーブルに設定される各デマンドの経路を再計算する。ここでは、図１０に示すように、デマンドＡ−＞Ｃの経路は前回の経路Ｒ１−Ｒ４−Ｒ７とは異なる経路Ｒ１−Ｒ３−Ｒ６−Ｒ７に決定される。これは、経路Ｒ１−Ｒ３−Ｒ６−Ｒ７のコスト値の合計３が最小となるからである（前回の経路Ｒ１−Ｒ４−Ｒ７のコスト値の合計は４となる）。その他のデマンドの経路は前回と同様となる。再計算された経路情報はデマンド情報テーブルに設定される（図１１参照）。図１１は、コスト値変更後のデマンド情報テーブルを示す図であり、アクセスエリアＡからアクセスエリアＣへのデマンドの経路情報がＲ１−Ｒ３−Ｒ６−Ｒ７に変更されていることを示している。その後、経路計算部１１２は、経路決定完了をリンク負荷計算部１１３に通知する。
【００６５】
リンク負荷計算部１１３は、経路決定完了通知を受けると、変更された経路情報に基づいて網構成情報テーブル内の各リンクのトラフィック量を再計算する。変更後の経路情報では、リンク１−４はデマンドＡ−＞Ｄのみに利用されていることから、そのトラフィック量は７０Ｍｂｐｓと算出され、リンク４−７はデマンドＢ−＞Ｃのみに利用されていることから、そのトラフィック量は６０Ｍｂｐｓと算出される。その他のリンクについても同様にトラフィック量が算出され、算出されたトラフィック量が網構成情報テーブルに設定される（図９参照）。続けて、リンク負荷計算部１１３は、各リンクの負荷を算出する。算出された負荷は網構成情報テーブルに設定される（図９参照）。その後、リンク負荷計算部１１３は、リンク負荷設定完了を最適コスト計算部１１５に通知する。
【００６６】
最適コスト計算部１１５は、リンク負荷設定完了の通知を受けると、最適コスト値判定処理を行う。ここでは、最大負荷を持つリンクの負荷が８０％となることから、その最大負荷が目標値（９５％）以下であり、かつ別途保存されている前回の最大負荷（１５０％）よりも低くなっていると判定される。これにより、最適コスト計算部１１５は、より最適なコスト値にするため、更新後のコスト値を更に最適コスト値へ更新するよう制御する。以降は上述と同様の動作となるため説明を省略する。最終的には、図９に示すコスト値が最適コスト値と判断される。最適コスト計算部１１５は、このように最適コスト値に到達したと判定すると、最適コスト値を求めることができた旨を品質判定部１１１へ通知する。
【００６７】
品質判定部１１１は、最適コスト値を求めることができた旨の通知を受けると、最新の網構成情報テーブル及びデマンド情報テーブルを確認することで品質が劣化しているデマンドが存在しないと判断する（再度チェックするようにしてもよい）。ここでは、負荷が
所定の閾値（９５％）を超えるリンクがないため、品質が劣化しているデマンドがないと判断され、各リンクのコスト値、各デマンドの規制率、規制後のトラフィック量などを含む制御情報を制御設定部１０８に通知する。
【００６８】
制御設定部１０８は、品質判定部１１１からの指示を受け、ルータＲ１、Ｒ４及びＲ７に対し、リンク１−４及びリンク４−７に関する変更されたコスト値の設定を行う。これにより、実際にネットワークにコスト値が反映され、図１２に示すようなネットワーク状態となる。図１２は、コスト値変更後のネットワーク状態及びデマンド状況を示す図である。
【００６９】
以下、図１２に示すネットワーク状態においてデマンドＡ−＞Ｃのトラフィック量が１２０Ｍｂｐｓへ増えた場合の本サービス品質管理装置１００の動作について図１３から１６を用いて説明する。図１３は、トラフィック量増加が反映されたデマンド情報テーブルを示す図である。
【００７０】
品質判定部１１１は、デマンドのトラフィック量増加が反映されたことによりデマンド情報テーブルが更新されたことを検知すると、経路計算部１１２に変更されたデマンド情報テーブルに基づいて経路を決定するように指示する。経路計算部１１２は、デマンド情報テーブルに設定される各デマンドの経路を決定する。この場合には、経路計算部１１２で決定される経路情報は変更されず、図１３に示すようになる。経路計算部１１２は、経路決定完了をリンク負荷計算部１１３に通知する。
【００７１】
リンク負荷計算部１１３は、網構成情報テーブル内の各リンクのトラフィック量を算出する。ここでは、デマンドＡ−＞Ｃのトラフィック量が変更されているため、デマンドＡ−＞Ｃに利用されるリンク１−３、リンク３−６及びリンク６−７のトラフィック量が１２０Ｍｂｐｓと算出される。算出されたトラフィック量は、網構成情報テーブルに設定される（図１４参照）。続けて、リンク負荷計算部１１３は各リンクの負荷を算出する。ここでは、リンク１−３、リンク３−６及びリンク６−７について、負荷が１２０％とそれぞれ算出され、算出された負荷が網構成情報テーブルに設定される（図１４参照）。その後、リンク負荷計算部１１３は、リンク負荷設定完了を最適コスト計算部１１５に通知する。
【００７２】
最適コスト計算部１１５は、リンク負荷設定完了の通知を受けると、最適コスト値判定処理を行う。最適コスト値判定処理において、最大負荷が１２０％であり最大負荷目標値９５％を超えていると判定されると、最適コスト計算部１１５は、現在のコスト値は最適コスト値ではないと判断する。これにより、最適コスト計算部１１５は、網構成情報テーブルに設定されるリンクのコスト値を最適コスト値へ更新するように制御する。しかしながら、この場面では、試行回数上限分処理を繰り返したとしても最適コスト値にならないため、最適コスト計算部１１５は、最適コスト値を求めることができない旨を品質判定部１１１に通知する。品質判定部１１１は、これにより、受付制御計算部１１６にデマンドの規制を指示する。
【００７３】
受付制御計算部１１６は、当該デマンド規制の指示を受け、網構成情報テーブル（図１４）及びデマンド情報テーブル（図１３）を参照し、負荷の高いリンクを利用するデマンドＡ−＞Ｃを規制すべきデマンドと決定する。更に、受付制御計算部１１６は、デマンドＡ−＞Ｃが利用するリンクの最大負荷が１２０％であり、これを最大負荷目標値の９５％に近似する値となるように、そのリンクを用いるデマンドの規制率を０．３、規制後のトラフィック量を８４Ｍｂｐｓと決定する。なお、本発明は、このようなデマンドの規制率及び規制後のトラフィック量の決定方法を限定するものではない。このようにして決定された規制率及び規制後のトラフィック量は、デマンド情報テーブルに設定される（図１３
参照）。受付制御計算部１１６は、デマンド情報テーブルの更新を終えた旨を品質判定部１１１に通知する。
【００７４】
品質判定部１１１は、このデマンド規制処理完了通知を受けると、当該規制後のデマンド情報に基づいて経路の再計算をするように経路計算部１１２へ指示する。以降、経路計算部１１２により各デマンドの経路が再計算され、リンク負荷計算部１１３により規制後のトラフィック量に基づき各リンクの負荷が再計算され、最適コスト計算部１１５により最適コスト値が再計算される。図１５は、デマンド規制後の網構成情報テーブルを示す図である。図１５に示すように、結果として、最大負荷が８４％となり最大負荷目標値９５％を全てのリンク負荷が下回ることになる。これにより、品質判定部１１１は、品質が劣化しているデマンドがないと判断し、各デマンドの規制率、規制後のトラフィック量などを含む制御情報を制御設定部１０８に通知する。制御設定部１０８は、品質判定部１１１からの指示を受け、アプリケーションサーバ２１に対し、当該規制情報を設定する。図１６は、デマンド規制後のネットワーク状態及びデマンド状況を示す図である。
【００７５】
〈〈フローチャートの説明〉〉
以下、上述の本実施形態におけるサービス品質管理装置の動作例のうち、制御計算部１１０の動作に絞って図１７から１９を用いて概略を説明する。図１７から１９は、制御計算部１１０の動作例を示すフローチャートである。そのうち、図１８は、図１７の動作フロー中の最適コスト値算出処理についてのフローチャートであり、図１９は、図１８の動作フロー中のコスト値再設定処理についてのフローチャートである。
【００７６】
品質判定部１１１は、デマンド情報テーブル若しくは網構成情報テーブルの更新を検知すると（Ｓ１７０１）、経路計算部１１２へ各デマンドの経路をそれぞれ再計算するように指示する。経路計算部１１２は、この指示を受け、デマンド情報テーブルに設定される全てのデマンドの経路を再計算する（Ｓ１７０２）。経路計算部１１２は、算出されたデマンドの経路情報をデマンド情報テーブルに設定し（Ｓ１７０２）、経路決定完了をリンク負荷計算部１１３に通知する。
【００７７】
リンク負荷計算部１１３は、この通知を受け、デマンド情報テーブルから抽出される各デマンドのトラフィック量及びその経路情報に基づき、各リンクのトラフィック量を算出する（Ｓ１７０３）。リンク負荷計算部１１３は、続けて、各リンクについて、トラフィック量と物理帯域との比により負荷を計算する（Ｓ１７０４）。リンク負荷計算部１１３は、算出されたリンクのトラフィック量と負荷とを網構成情報テーブルに設定し、最適コスト計算部１１５へリンク負荷計算の完了を通知する。
【００７８】
最適コスト計算部１１５は、この通知を受けると、最適コスト値算出処理を行う（Ｓ１７０５）。この最適コスト値算出処理については、図１８及び１９を用いて後述する。
【００７９】
品質判定部１１１は、最適コスト計算部１１５からの通知を受け、その通知により最適コスト値を求めることができたかどうかを知る（Ｓ１７０６）。これにより、最適コスト値を求めることができた旨の通知を受けた場合には（Ｓ１７０６；ＹＥＳ）、品質判定部１１１は、算出されたコスト値、デマンド規制に関する情報をネットワークに反映させるように制御設定部１０８に指示する（Ｓ１７０７）。
【００８０】
一方、品質判定部１１１は、最適コスト値を求めることができなかった旨の通知を受けた場合には（Ｓ１７０６；ＮＯ）、受付制御計算部１１６にデマンドの規制を指示する（Ｓ１７０８）。受付制御計算部１１６は、デマンド情報テーブルに設定されるデマンドのうち規制すべきデマンド、その規制率及び規制後のトラフィック量等を算出し、算出された規制情報をデマンド情報テーブルに設定する。その後、受付制御計算部１１６は、デマ
ンド情報テーブルの更新を終えた旨を品質判定部１１１に通知する。
【００８１】
品質判定部１１１は、この通知を受け、規制後のデマンドを収容可能な最適コスト値を求めるように制御する（Ｓ１７０９）。すなわち、品質判定部１１１は、規制後のデマンドに基づいて、各デマンドの経路を再計算するように経路計算部１１２へ指示する（Ｓ１７０２）。以降、規制されたデマンドの情報に基づき、規制後のデマンドを収容可能な最適コスト値が求まるまで、上述と同様のＳ１７０２からＳ１７０９の処理が行われる。
【００８２】
次に、最適コスト計算部１１５による最適コスト値算出処理について図１８及び１９を用いて説明する。最適コスト計算部１１５は、リンク負荷計算完了通知を受けると、現在の網構成情報テーブル及びデマンド情報テーブルの情報を別途保存し、更に、その別途保存された網構成情報テーブルの中から最大負荷を持つリンク情報を保存する（Ｓ１８０１）。これは、この後の処理においてこの保存された情報が最適コスト値と判断された際に、そのときの網構成情報テーブル及びデマンド情報テーブルには既に新たな値が設定されているためこの保存された情報に戻すためである。その後、最適コスト計算部１１５は、コスト値再設定処理を行う（Ｓ１８０２）。
【００８３】
コスト値再設定処理において（図１９参照）、最適コスト計算部１１５は、負荷が一番高いリンク又は負荷が所定の増加閾値より高いリンクについてそれらのコスト値を一定値分増やす（Ｓ１９０１）。最適コスト計算部１１５は、更に、負荷が一番低いリンク又は負荷が所定の減少閾値より低いリンクについてそれらのコスト値を一定値分減らす（Ｓ１９０２）。このとき、最適コスト計算部１１５は、増減されたコスト値がコスト値の取り得る上限値を超えているか又は増減されたコスト値がコスト値の取り得る下限値を下回ることがないかを判定する（Ｓ１９０３）。増減されたコスト値がこれら上限値−下限値の範囲を超えるものである場合には（Ｓ１９０３；ＹＥＳ）、そのコスト値が上限値に再度変更される（Ｓ１９０４）。増減されたコスト値がこれら上限値−下限値の範囲内にある場合には（Ｓ１９０３；ＮＯ）、そのままそのコスト値が許容される。このように再設定されたコスト値は網構成情報テーブルに設定される。
【００８４】
最適コスト計算部１１５は、このようなコスト値再設定処理を完了すると、再設定されたコスト値で各デマンドの経路を再計算するように、経路計算部１１２へ指示する（Ｓ１８０３）。以降、再設定されたコスト値に基づいて、各デマンドの経路が再計算され（Ｓ１８０３）、各リンクのトラフィック量及び負荷が再計算される（Ｓ１８０４、Ｓ１８０５）。これらの処理は、上述のＳ１７０２からＳ１７０４と同様である。最適コスト計算部１１５は、リンク負荷計算部１１３からリンク負荷計算完了通知を受けると、最適コスト値判定処理を行う。
【００８５】
すなわち、最適コスト計算部１１５は、そのときの網構成情報テーブルに設定されるリンクの最大負荷、先に保存されたリンクの最大負荷、及び最大負荷目標値をそれぞれ比較することにより、最適コスト値の判定を行う。これにより、最適コスト計算部１１５は、そのときの網構成情報テーブルに設定されるリンクの最大負荷が先に保存した最大負荷よりも大きく（Ｓ１８０６；ＹＥＳ）、かつ、保存されている最大負荷が最大負荷目標値以下となっている場合には（Ｓ１８０７；ＹＥＳ）、前回のコスト値が最適コスト値であると判定する。最適コスト計算部１１５は、前回の情報、すなわち、保存されている網構成情報テーブル及びデマンド情報テーブルの内容を現在の情報として各テーブルに設定し（Ｓ１８０８）、最適コスト値を求めることができた旨を品質判定部１１１へ通知する（Ｓ１８０９）。
【００８６】
一方、最適コスト計算部１１５は、そのときの網構成情報テーブルに設定されるリンクの最大負荷が先に保存した最大負荷以下であると判断すると（Ｓ１８０６；ＮＯ）、上述
のコスト値再設定処理（Ｓ１８０２）へ戻る。また、最適コスト計算部１１５は、そのときの網構成情報テーブルに設定されるリンクの最大負荷が先に保存した最大負荷よりも大きいが（Ｓ１８０６；ＹＥＳ）、保存されている最大負荷が最大負荷目標値を超えてしまっている場合には（Ｓ１８０７；ＮＯ）、コスト値判定処理の回数が試行回数上限を超えるか否かを判断する（Ｓ１８１０）。これにより、コスト値判定処理の回数が試行回数上限を超えると判断すると（Ｓ１８１０；ＹＥＳ）、最適コスト計算部１１５は、最適コスト値が求まらなかった旨を品質判定部１１１へ通知する（Ｓ１８１１）。コスト値判定処理の回数が試行回数上限以下であると判断すると（Ｓ１８１０；ＮＯ）、最適コスト計算部１１５は、コスト値再設定処理（Ｓ１８０２）へ戻る。
【００８７】
〈実施形態の作用効果〉
本発明の実施形態に係るサービス品質管理装置では、管理対象となるＩＰネットワーク１について、サービスデマンド情報収集部１０１及びトポロジ収集部１０５により取得された情報に基づき、所定のサービスの品質管理がなされる。
【００８８】
サービスデマンド収集部１０１では、アプリケーションサーバ２１から接続ログが取得され、その接続ログから品質制御対象となる通信サービスに関するデマンド情報が抽出される。更に、抽出されたデマンド情報から各デマンドのトラフィック量が推定される。また、トポロジ収集部１０５では、ＩＰネットワーク１を構成するルータＲ１―Ｒ８から網構成情報が取得される。網構成情報には、トポロジ情報、各リンクに対するＩＰアドレス、各リンクのコスト値、各リンクの物理帯域等の情報が含まれる。
【００８９】
これら情報に基づいて、経路計算部１１２では、各デマンドに関し、ＩＰネットワーク１内の始点ルータから終点ルータまでの間の各リンクのコスト値の和が最小となる経路が決定される。続いて、リンク負荷計算部１１３では、この決定された経路情報に基づいて網構成情報テーブル内の各リンクのトラフィック量が算出され、算出された各リンクのトラフィック量に基づいて各リンクの負荷が算出される。
【００９０】
最適コスト計算部１１５では、このような各情報に基づいて最適コスト値判定が行われる。現在算出されている情報の中から最大負荷を持つリンクが抽出され、その最大負荷が目標値以下であるか否かが判定される。これにより、最大負荷が目標値を超える場合には、現在のコスト値は最適コスト値ではないと判断され、現在算出されているリンクのコスト値が最適コスト値となるように変更される。この変更されたコスト値による各デマンドの経路の再計算が再度、経路計算部１１２へ依頼される。
【００９１】
以降、経路計算部１１２により変更されたリンクコスト値に基づき経路情報の再計算が行われ、リンク負荷計算部１１３により変更された経路情報に基づいて網構成情報テーブル内の各リンクのトラフィック量が再計算され、最適コスト計算部１１５により、再計算された各情報に基づいて、最適コスト値判定処理が行われる。このような処理を繰り返すことにより、全てのデマンドを収容可能なリンクコスト値が算出される。但し、このような処理が試行回数上限分されてもなお最適コスト値に到達しないと判断されると、最適コスト値を求めることができなかった旨が品質判定部１１１に通知される。
【００９２】
ここで、最適コスト値を求めることができなかった場合には、受付制御計算部１１６により規制すべきデマンド、及びその規制率等が決定される。以降、このように決定された規制後のデマンド情報に基づいて、経路計算部１１２により経路情報の再計算が行われ、リンク負荷計算部１１３により各リンクのトラフィック量が再計算され、最適コスト計算部１１５により、再計算された各情報に基づいて最適コスト値判定処理が行われる。これにより、規制されたデマンドを含む全てのデマンドが有用可能な最適コスト値が決定される。
【００９３】
品質判定部１１１では、デマンド規制された場合及びデマンド規制されない場合どちらにおいても、最適コスト値に到達した旨の通知を受けると、品質が劣化しているデマンドがないと判断され、最適な各リンクのコスト値、各デマンドの規制率、規制後のトラフィック量などを含む制御情報が制御設定部１０８に通知される。制御設定部１０８では、ＩＰネットワーク１を構成するルータＲ１、Ｒ４及びＲ７及びアプリケーションサーバ等に対し、それらの所定の情報が設定される。
【００９４】
このように、本発明では、サービスデマンド情報収集部１０１及びトポロジ収集部１０５により取得された情報に基づき品質管理がなされるため、管理が望まれる特定の通信サービスの品質を自動で管理することができるようになる。
【００９５】
また、本発明では、実際にルータで行われるルーティングアルゴリズムと同様の情報に基づいて決定される各デマンドのパケット経路を用いて、各リンクの負荷が判定されるため、精度の高いサービス品質判定を実現することができる。更に、従来はサービス提供者又はネットワーク提供者が各セッションのサービス品質をそれぞれ監視する必要があったところ、本実施形態におけるサービス品質管理装置によればそれを自動で行うことができるためそのような工数を省くことができ、運用コストを低減させることができる。
【００９６】
また、この各デマンドのパケット経路を決定するにあたって、最適リンクコスト値が決定され、この最適リンクコスト値が各ルータにそれぞれ設定される。これにより、本実施形態におけるサービス品質管理装置によれば、ネットワーク上で提供される通信サービスの品質の劣化を防ぐように管理しながら、サービス品質管理された情報をネットワークに反映させることができるため、ネットワークの管理工数を削減することができ、かつ、ネットワーク資源を有効活用しながらサービス品質を維持することができる。
【００９７】
また、本実施形態におけるサービス品質管理装置によれば、全てのデマンドを収容可能なリンクコスト値を求めることができない場合には、所定のデマンドを所定の規制率で規制することにより、規制されたデマンドを含む全てのデマンドを収容可能なリンクコスト値が求められる。サービス規制された後においても、ネットワーク資源を有効活用しながら、全デマンドについて高いサービス品質を維持することが可能となる。そして、当該デマンドの規制情報についても、ネットワーク機器に自動で設定することができるため、管理工数を削減することにも繋がる。
【００９８】
〈変形例〉
上述の実施形態では、制御設定部１０８により制御計算部１１０により算出された最適コスト値及びデマンド規制情報が自動でネットワーク機器に設定されていた。本発明に係るサービス品質管理装置１００は、このような構成に限定されず、ＩＰネットワーク１に接続される前の机上シミュレーション装置として動作させることも可能である。この場合には、サービスデマンド収集部１０１により設定されるデマンド情報テーブル、及び、トポロジ収集部１０５により設定される網構成情報テーブルはそれぞれオペレータにより手動で設定され、制御設定部１０８は動作しないように制御されるようにしてもよい。
【００９９】
このようにしたとしても、その他の機能部は動作可能であるため、最適リンクコスト値、デマンド規制情報は上述と同様に決定され、各テーブルに設定される。これにより、サービス稼動前におけるシミュレーションにより、各ルータ及びアプリケーションサーバの設定が可能となる。なお、本実施形態におけるサービス品質管理装置１００は、制御設定部１０８等と共に最適コスト計算部１１５も動作しないように制御し、各デマンドの品質判定のみを行うようにしてもよい。
【０１００】
また、本実施形態におけるサービス品質管理装置１００において、サービスのデマンドの予測値をオペレータが入力し、そのデマンドについての実行スケジュール（例えば、２００６年３月２０日稼動開始）を設定すれば、そのスケジュールに合わせて制御計算部１１０が動作するようにしてもよい。図２０は、このような変形例におけるデマンド情報テーブルを示す図である。このようなデマンド情報テーブルを用いることにより、稼動月に合わせたデマンド情報による品質管理を前もって行うことも可能となる。この場合には、サービス品質管理装置１００は上述のように実行スケジュールに設定された期日まではシミュレーションとして動作し（制御設定部１０８を動作しないように制御し）、当該期日にシミュレーションで算出されていた最適リンクコスト値等をネットワーク機器に設定するようにしてもよい。
【０１０１】
[その他]
本実施形態は次の発明を開示する。各項に開示される発明は、必要に応じて可能な限り組み合わせることができる。
【０１０２】
（付記１）
管理対象となるネットワーク内で提供される通信サービスの品質を管理するサービス品質管理装置において、前記通信サービスの各セッションに関する情報を含むサービス情報を取得するサービス情報取得手段と、前記ネットワークに関するネットワーク構成情報を取得する網構成情報取得手段と、前記各セッションのトラフィック量を前記サービス情報に基づいてそれぞれ生成する情報生成手段と、前記サービス情報と前記ネットワーク構成情報とから前記各セッションのパケット経路をそれぞれ決定する経路決定手段と、前記各セッションのトラフィック量と前記各セッションのパケット経路とに基づいて、前記ネットワーク内の各リンクのトラフィック量をそれぞれ算出するトラフィック算出手段と、前記各リンクのトラフィック量に基づいて各リンクの負荷をそれぞれ算出する負荷算出手段と、前記各リンクの負荷に基づいて各セッションで実現されるサービス品質をそれぞれ判定する品質判定手段と、を備えるサービス品質管理装置。（１）
【０１０３】
（付記２）
前記経路決定手段は、前記サービス情報と前記ネットワーク構成情報とからセッション接続されている各端末をそれぞれ前記ネットワークに接続する中継装置間のリンク構成及び各リンクのコスト値を前記各セッションについてそれぞれ抽出し、抽出されたリンク構成及び各リンクのコスト値に基づいて、前記各セッションの前記ネットワーク内のパケット経路をそれぞれ決定し、前記品質判定手段は、前記各セッションで実現されるサービス品質をそれぞれ、そのセッションのパケット経路に含まれるリンクのうちの少なくとも１つのリンクの負荷が所定の閾値を超える場合に劣化していると判定する、付記１に記載のサービス品質管理装置。（２）
【０１０４】
（付記３）
前記各セッションのいずれか１つでもサービス品質が劣化していると判定された場合に、前記各リンクのコスト値の少なくとも１つを変更する変更手段、を更に備える付記２に記載のサービス品質管理装置。（３）
【０１０５】
（付記４）
前記変更手段は、変更されたコスト値に基づいて前記品質判定手段によるサービス品質判定を再度行わせることにより、全てのセッションのサービス品質が劣化しないような最適な各リンクのコスト値を決定する付記３に記載のサービス品質管理装置。（４）
【０１０６】
（付記５）
前記各セッションの少なくとも１つを受付規制すべきセッションとして決定する規制手
段を更に備え、前記情報生成手段は、前記受付規制すべきセッションについては規制されたトラフィック量を再生成し、前記変更手段は、前記規制されたトラフィック量及び変更されたコスト値に基づいて前記品質判定手段によるサービス品質判定を再度行わせることにより、前記最適な各リンクのコスト値を決定する、付記４に記載のサービス品質管理装置。（５）
【０１０７】
（付記６）
前記最適な各リンクのコスト値、前記受付規制すべきセッションに関する規制情報を前記ネットワーク内の所定の機器に設定する設定手段を更に備える付記５に記載のサービス品質管理装置。（６）
【０１０８】
（付記７）
前記サービス情報取得手段は、前記通信サービスを提供するサーバが出力する接続ログから前記サービス情報を取得する付記１に記載のサービス品質管理装置。（７）
【０１０９】
（付記８）
前記サービス情報取得手段は、前記通信サービスを提供するサーバへ送信されたサービス要求パケットから前記サービス情報を取得する付記１に記載のサービス品質管理装置。（８）
【０１１０】
（付記９）
前記網構成情報取得手段は、前記ネットワーク内に配置されている中継装置から前記ネットワーク構成情報を取得する付記１に記載のサービス品質管理装置。（９）
【０１１１】
（付記１０）
管理対象となるネットワーク内で提供される通信サービスの品質を制御するサービス品質制御方法において、前記通信サービスの各セッションに関する情報を含むサービス情報を取得するサービス情報取得ステップと、前記ネットワークに関するネットワーク構成情報を取得する網構成情報取得ステップと、前記各セッションのトラフィック量を前記サービス情報に基づいてそれぞれ生成する情報生成ステップと、前記サービス情報と前記ネットワーク構成情報とから前記各セッションのパケット経路をそれぞれ決定する経路決定ステップと、前記各セッションのトラフィック量と前記各セッションのパケット経路とに基づいて、前記ネットワーク内の各リンクのトラフィック量をそれぞれ算出するトラフィック算出ステップと、前記各リンクのトラフィック量に基づいて各リンクの負荷をそれぞれ算出する負荷算出ステップと、前記各リンクの負荷に基づいて各セッションで実現されるサービス品質をそれぞれ判定する品質判定ステップと、を備えるサービス品質制御方法。（１０）
【０１１２】
（付記１１）
前記経路決定ステップは、前記サービス情報と前記ネットワーク構成情報とから前記セッション接続されている各端末をそれぞれ前記ネットワークに接続する中継装置間のリンク構成及び各リンクのコスト値を前記各セッションについてそれぞれ抽出し、抽出されたリンク構成及び各リンクのコスト値に基づいて、前記各セッションの前記ネットワーク内のパケット経路をそれぞれ決定し、前記品質判定ステップは、前記各セッションで実現されるサービス品質をそれぞれ、そのセッションのパケット経路に含まれるリンクのうちの少なくとも１つのリンクの負荷が所定の閾値を超える場合に劣化しているとそれぞれ判定する、付記１０に記載のサービス品質制御方法。
【０１１３】
（付記１２）
前記各セッションのいずれか１つでもサービス品質が劣化していると判定された場合に
、前記各リンクのコスト値の少なくとも１つを変更する変更ステップ、を更に備える付記１１に記載のサービス品質制御方法。
【０１１４】
（付記１３）
前記変更ステップは、変更されたコスト値に基づいて前記品質判定手段によるサービス品質判定を再度行わせることにより、全てのセッションのサービス品質が劣化しないような最適な各リンクのコスト値を決定する付記１２に記載のサービス品質制御方法。
【０１１５】
（付記１４）
前記各セッションの少なくとも１つを受付規制すべきセッションとして決定する規制ステップを更に備え、前記情報生成ステップは、前記受付規制すべきセッションについては規制されたトラフィック量を再生成し、前記変更ステップは、前記規制されたトラフィック量及び変更されたコスト値に基づいて前記品質判定手段によるサービス品質判定を再度行わせることにより、前記最適な各リンクのコスト値を決定する、付記１３に記載のサービス品質制御方法。
【０１１６】
（付記１５）
前記最適な各リンクのコスト値、前記受付規制すべきセッションに関する規制情報を前記ネットワーク内の所定の機器に設定する設定ステップを更に備える付記１４に記載のサービス品質制御方法。
【図面の簡単な説明】
【０１１７】
【図１】本実施形態におけるネットワーク構成を示す図である。
【図２】接続ログの例を示す図である。
【図３】本実施形態におけるサービス品質管理装置の機能構成を示すブロック図である。
【図４】網構成情報テーブルを示す図である。
【図５】デマンド情報テーブルを示す図である。
【図６】ＳＩＰによるサービス要求メッセージを示す図である。
【図７】初期のネットワーク状態及びデマンド状況の例を示す図である。
【図８】初期のネットワーク状態における網構成情報テーブルの設定例を示す図である。
【図９】コスト値変更後の網構成情報テーブルの設定例を示す図である。
【図１０】コスト値変更後のネットワーク状態概念を示す図である。
【図１１】コスト値変更後のデマンド情報テーブルの設定例を示す図である。
【図１２】コスト値変更後のネットワーク状態及びデマンド状況の例を示す図である。
【図１３】トラフィック量増加後のデマンド情報テーブルの設定例を示す図である。
【図１４】トラフィック量増加後の網構成情報テーブルの設定例を示す図である。
【図１５】デマンド規制後の網構成情報テーブルの設定例を示す図である。
【図１６】デマンド規制後のネットワーク状態及びデマンド状況の例を示す図である。
【図１７】制御計算部の動作例を示すフローチャートである。
【図１８】最適コスト値算出処理を示すフローチャートである。
【図１９】コスト値再設定処理を示すフローチャートである。
【図２０】デマンド情報テーブルの変形例を示す図である。
【符号の説明】
【０１１８】
１  ＩＰネットワーク
２１  アプリケーションサーバ
１１、１２、１３、１４  ユーザ端末
１００  サービス品質管理装置
１０１  サービスデマンド収集部
１０３  デマンド情報データベース（デマンド情報ＤＢ）
１０５  トポロジ収集部
１０７  網構成情報データベース（網構成情報ＤＢ）
１０８  制御設定部
１１０  制御計算部
１１１  品質判定部
１１２  経路計算部
１１３  リンク負荷算出部
１１５  最適コスト計算部
１１６  受付制御計算部
【図１】
0004616785.tif 000002
【図２】
0004616785.tif 000003
【図３】
0004616785.tif 000004
【図４】
0004616785.tif 000005
【図５】
0004616785.tif 000006
【図６】
0004616785.tif 000007
【図７】
0004616785.tif 000008
【図８】
0004616785.tif 000009
【図９】
0004616785.tif 000010
【図１０】
0004616785.tif 000011
【図１１】
0004616785.tif 000012
【図１２】
0004616785.tif 000013
【図１３】
0004616785.tif 000014
【図１４】
0004616785.tif 000015
【図１５】
0004616785.tif 000016
【図１６】
0004616785.tif 000017
【図１７】
0004616785.tif 000018
【図１８】
0004616785.tif 000019
【図１９】
0004616785.tif 000020
【図２０】
0004616785.tif 000021