(57)【要約】  大量のアップロードコンテンツのトラフィック量が発生しても、アップロードトラフィックの適切な受け付けが可能なトラフィック管理装置を提供する。到着率計算部（１０１）にて、各サービスへアップロードするアップロードコンテンツのトラフィック量を計算して、待ち行列における到着率に変換し、かつ、処理量計算部（１０２）にて、各サービスが処理可能なアップロードトラフィック量に関する情報を収集して、待ち行列における処理量に変換した、双方の変換結果に基づいて、アップロードされるアップロードコンテンツの待ち時間を待ち行列管理部（１０３）にて計算し、スケジューリング計算部（１０４）にて、計算された前記待ち時間とあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合に、アップロードコンテンツの待ち時間が前記閾値以下になるように、流入させるアップロードコンテンツのトラフィック量を制御する。
2013080419.tif 000002
【特許請求の範囲】
【請求項１】
サービス毎にアップロードコンテンツのトラフィックを管理するトラフィック管理装置であって、サービス毎のアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎にアップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する到着率計算手段と、
サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する処理量計算手段と、
変換された待ち行列における各サービスのアップロードトラフィックの前記到着率とアップロードトラフィックの前記処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する待ち行列管理手段と、
計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合に、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように、該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御するスケジューリング計算手段と、
を少なくとも含んで構成されることを特徴とするトラフィック管理装置。
【請求項２】
前記スケジューリング計算手段において、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御した以降、当該サービスへアップロードしようとするアップロードコンテンツの前記待ち時間をあらかじめ定めた時間間隔で逐次前記待ち行列管理手段に再計算させて、再計算された前記待ち時間が前記閾値以下に低下したことを検知した場合、ネットワークのノードに一時的に保存されている当該サービスのアップロードコンテンツのアップロード動作を再開させることを特徴とする請求項１に記載のトラフィック管理装置。
【請求項３】
前記到着率計算手段において、前記アップロードコンテンツの送信先、データサイズ、送信先への通信帯域を少なくとも含む情報を送信先となるサービス毎に集約して、前記アップロードコンテンツのトラフィック量を計算し、待ち行列における前記到着率に変換することを特徴とする請求項１または２に記載のトラフィック管理装置。
【請求項４】
前記処理量計算手段において、前記アップロードコンテンツを受け付ける前記サービスの処理可能なアップロードトラフィック量の変化が生じた際に、前記サービスの処理可能なアップロードトラフィック量に関する情報を収集し、変化した前記サービスの処理可能なアップロードトラフィック量に応じて、待ち行列における前記処理量を計算し直すことを特徴とする請求項１ないし３のいずれかに記載のトラフィック管理装置。
【請求項５】
前記スケジュール計算手段において、前記待ち行列管理手段により計算された前記待ち時間があらかじめ設定された前記閾値を超えた回数をあらかじめ定めた時間間隔でサービス毎に計測し、計測した回数の情報を含む案内メッセージを該当するサービスを提供するサービスシステムに対して定期的に通知することを特徴とする請求項１ないし４のいずれかに記載のトラフィック管理装置。
【請求項６】
前記スケジューリング計算手段の指示により、ネットワーク中のノードに一時的に保存されているアップロードコンテンツの所在情報を管理するコンテンツ位置管理手段をさらに含んで構成され、ユーザからアップロードコンテンツへのアクセス要求があった際に、該当するアップロードコンテンツが保存されているネットワーク中のノードに前記アクセス要求を誘導することを特徴とする請求項１ないし５のいずれかに記載のトラフィック管理装置。
【請求項７】
各サービスそれぞれを提供する複数のサービスシステムが共有する共有リソースが存在している場合、該共有リソースの状況を監視し、該共有リソースの待ち行列における処理量を計算する共有リソース情報管理手段をさらに含んで構成され、前記待ち行列管理手段において、前記処理量計算手段において計算した前記共有リソースを共有する各サービスの前記処理量と前記共有リソース情報管理手段において計算した前記共有リソースの待ち行列における前記処理量とを比較し、値が小さな方の処理量を、該当するサービスの待ち行列における処理量として設定して、前記待ち時間管理手段において当該サービスのアップロードコンテンツの待ち行列における待ち時間の計算に用いることを特徴とする請求項１ないし６のいずれかに記載のトラフィック管理装置。
【請求項８】
ネットワークを介してコンテンツをアップロードする１ないし複数のアップロード端末と、前記ネットワークを介してアップロードコンテンツを受け付けるサービスシステムを有する１ないし複数のコンテンツ受付サーバと、前記ネットワークのノードを構成する１ないし複数のノード端末と、前記アップロード端末から前記コンテンツ受付サーバのサービスシステムにアップロードされるアップロードコンテンツのトラフィックを管理制御するトラフィック管理装置とを含んで構成されるトラフィック管理システムにおいて、前記トラフィック管理装置が、請求項１ないし７のいずれかに記載のトラフィック管理装置からなっていることを特徴とするトラフィック管理システム。
【請求項９】
サービス毎にアップロードコンテンツのトラフィックを管理するトラフィック管理方法であって、サービス毎のアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎にアップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する到着率計算ステップと、
サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する処理量計算ステップと、
変換された待ち行列における各サービスのアップロードトラフィックの前記到着率とアップロードトラフィックの前記処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する待ち行列管理ステップと、
計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合に、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように、該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御するスケジューリング計算ステップと、
を少なくとも有していることを特徴とするトラフィック管理方法。
【請求項１０】
請求項８に記載のトラフィック管理方法を、コンピュータによって実行可能なプログラムとして実施していることを特徴とするトラフィック管理プログラムを格納した非一時的なコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トラフィック管理装置、トラフィック管理システム、トラフィック管理方法およびトラフィック管理プログラムを格納した非一時的なコンピュータ可読媒体に関し、特に、ネットワークを通じてデータをアップロードするシステムにおいて、アップロードトラフィックを制御するためのトラフィック管理装置、トラフィック管理システム、トラフィック管理方法およびトラフィック管理プログラムを格納した非一時的なコンピュータ可読媒体に関する。
【背景技術】
【０００２】
近年、ユーザが、ネットワークを通じて、画像や動画などのコンテンツをネットワーク上のコンテンツ受付サーバに預け、いつでもどこからでもアクセスすることができ、また、他のユーザとこれらのコンテンツを共有することができるサービスが数多く登場している。【０００３】
これらのサービスにおいては、不特定多数のユーザからコンテンツのアップロードを受け付ける必要があるが、同時にアップロードするユーザ数を制御することはできないため、そのアップロードトラフィック量を正確に見積もることが困難である。そのため、大量のアップロードトラフィックを処理することを可能にするためには、アップロードトラフィックのピークに合わせたシステム容量を確保するだけの設備投資を行うことが必要であり、現実的ではない。そこで、サービスを受け入れ可能なトラフィック量まで、アップロードトラフィックのピークを抑制する方法が求められる。【０００４】
同様の問題は、多数のユーザが、同時にコンテンツを視聴する際のダウンロードトラフィックにおいても発生する。ボトルネックリンク、例えば、ＷｉＦｉ（Wireless  Fidelity）などの無線ネットワークにダウンロードトラフィックが集中した場合、無線ネットワークが混雑するため、映像コンテンツの再生が停止する、画像データの表示が遅くなるなど、コンテンツの視聴に支障を来すことになる。【０００５】
かくのごとき問題に対して、特許文献１の特開２００２−２７１４００号公報「データ伝送方法」においては、無線ネットワークなどの混雑を回避した効率の良いデータ転送を行うために、ダウンロードするデータをネットワーク内で一時的に保持し、ネットワークの混雑度が低い場合に、データ転送を行う方法を提案している。【０００６】
しかし、該特許文献１の場合は、データの送信を停止する際の判断基準として、トラフィックに閾値をあらかじめ設けておき、該閾値を超えた場合にトラフィックが混雑していると判定するといった方法が記載されているが、ネットワークの混雑度を求める具体的な方法が定義されていないために、該閾値の設定ならびにその閾値の妥当性を評価する方法がないという問題がある。また、該特許文献１においては、混雑する対象として、無線ネットワークに加え、コンテンツを配信するコンテンツサーバの混雑度も対象としているが、その具体的な計算方法に関する記述もなく、混雑度を具体的に評価するための実現手段が不明瞭であるという問題もある。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００２−２７１４００号公報（第５−８頁）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
以上のように、従来技術においては、アップロードトラフィックを適切に制御する実現手段が備えられていないため、アップロードコンテンツが大量に発生した場合には対応することができないという問題があった。【０００９】
（本発明の目的）
本発明は、かかる事情に鑑みてなされたものであり、アップロードコンテンツを受け付けるサービスシステムにおいて、サービスシステムに対する大量のアップロードコンテンツのトラフィック量が発生した場合であっても、アップロードトラフィックを適切に受け付けることが可能なトラフィック管理装置、トラフィック管理システム、トラフィック管理方法およびトラフィック管理プログラムを格納した非一時的なコンピュータ可読媒体を提供することを、その目的としている。
【課題を解決するための手段】
【００１０】
前述の課題を解決するため、本発明に係るトラフィック管理装置、トラフィック管理システム、トラフィック管理方法およびトラフィック管理プログラムは、主に、次のような特徴的な構成を採用している。【００１１】
（１）本発明に係るトラフィック管理装置は、サービス毎にアップロードコンテンツのトラフィックを管理するトラフィック管理装置であって、サービス毎のアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎にアップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する到着率計算部と、サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する処理量計算部と、変換された待ち行列における各サービスのアップロードトラフィックの前記到着率とアップロードトラフィックの前記処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する待ち行列管理部と、計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合に、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように、該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御するスケジューリング計算部と、を少なくとも含んで構成されることを特徴とする。【００１２】
（２）本発明に係るトラフィック管理システムは、ネットワークを介してコンテンツをアップロードする１ないし複数のアップロード端末と、前記ネットワークを介してアップロードコンテンツを受け付けるサービスシステムを有する１ないし複数のコンテンツ受付サーバと、前記ネットワークのノードを構成する１ないし複数のノード端末と、前記アップロード端末から前記コンテンツ受付サーバのサービスシステムにアップロードされるアップロードコンテンツのトラフィックを管理制御するトラフィック管理装置とを含んで構成されるトラフィック管理システムにおいて、前記トラフィック管理装置が、少なくとも前記（１）に記載のトラフィック管理装置からなっていることを特徴とする。【００１３】
（３）本発明に係るトラフィック管理方法は、サービス毎にアップロードコンテンツのトラフィックを管理するトラフィック管理方法であって、サービス毎のアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎にアップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する到着率計算ステップと、サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する処理量計算ステップと、変換された待ち行列における各サービスのアップロードトラフィックの前記到着率とアップロードトラフィックの前記処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する待ち行列管理ステップと、計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合に、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように、該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御するスケジューリング計算ステップと、を少なくとも有していることを特徴とする。【００１４】
（４）本発明に係るトラフィック管理プログラムを格納した非一時的なコンピュータ可読媒体は、前記（３）に記載のトラフィック管理方法を、コンピュータに実行させることを特徴とする。
【発明の効果】
【００１５】
本発明のトラフィック管理装置、トラフィック管理システム、トラフィック管理方法およびトラフィック管理プログラムを格納した非一時的なコンピュータ可読媒体によれば、以下のような効果を奏することができる。【００１６】
本発明においては、アップロードコンテンツを受け付けるサービスシステムにおいて、サービスシステムに対する大量のアップロードコンテンツのトラフィック量が発生した場合であっても、アップロードコンテンツのトラフィックを適切に受け付けることを可能にすることができる。なぜなら、サービスシステムが受け入れ可能な処理量とアップロードしようとするアップロードコンテンツのトラフィック量とを待ち行列を用いてモデル化することにより、アップロードしようとするアップロードコンテンツの待ち行列における待ち時間を計算し、計算した待ち時間に基づいてアップロードコンテンツを制御することによって、該サービスシステムの受け入れ可能なトラフィック量以下にアップロードコンテンツの流入を抑制することができるからである。
【図面の簡単な説明】
【００１７】
【図１】本発明に係るトラフィック管理装置のブロック構成の第１の実施の形態を示すブロック構成図である。
【図２】図１に示すトラフィック管理装置の動作の一例を説明するためのフローチャートである。
【図３】本発明に係るトラフィック管理装置のブロック構成の第２の実施の形態を示すブロック構成図である。
【図４】図３に示すトラフィック管理装置の動作の一例を説明するためのフローチャートである。
【図５】本発明に係るトラフィック管理装置のブロック構成の第３の実施の形態を示すブロック構成図である。
【図６】図５に示すトラフィック管理装置の動作の一例を説明するためのフローチャートである。
【図７】本発明に係るトラフィック管理システムにおけるネットワーク構成の一例を実施例１として示したネットワーク構成図である。
【図８】本発明に係るトラフィック管理システムにおけるネットワーク構成の他の例を実施例２として示したネットワーク構成図である。
【発明を実施するための形態】
【００１８】
以下、本発明に係るトラフィック管理装置、トラフィック管理システム、トラフィック管理方法およびトラフィック管理プログラムの好適な実施の形態について添付図を参照して説明する。なお、以下の説明においては、本発明に係るトラフィック管理装置、トラフィック管理システムおよびトラフィック管理方法について説明するが、かかるトラフィック管理方法をコンピュータにより実行可能なトラフィック管理プログラムとして実施するようにしても良いし、あるいは、トラフィック管理プログラムをコンピュータにより読み取り可能な記録媒体に記録するようにしても良いことは言うまでもない。
【００１９】
（本発明の特徴）
本発明の実施の形態の説明に先立って、本発明の特徴についてその概要をまず説明する。本発明は、コンテンツ受付サーバのサービスシステムが受入れ可能なコンテンツのトラフィック量とアップロード要求されたコンテンツのトラフィック量とを待ち行列を用いてモデル化して、待ち行列における待ち時間を計算し、計算した該待ち時間に基づいて、アップロードトラフィックの制御を実施すべきか否かを判断することによって、大量のアップロードトラフィックが発生した場合であっても、アップロードトラフィックを適切に制御することを可能にしていることに主な特徴がある。
【００２０】
より具体的には、次のような仕組みを備えている。つまり、本発明に係るトラフィック管理装置は、サービス毎のアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎にアップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する到着率計算部と、サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する処理量計算部と、変換された待ち行列における各サービスのアップロードトラフィックの前記到着率とアップロードトラフィックの前記処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する待ち行列管理部と、計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合に、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように、該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御するスケジューリング計算部と、を少なくとも含んで構成されることを主要な特徴としている。
【００２１】
また、前記スケジューリング計算部において、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御した以降、当該サービスへアップロードしようとするアップロードコンテンツの前記待ち時間をあらかじめ定めた時間間隔で逐次前記待ち行列管理部に再計算させて、再計算された前記待ち時間が前記閾値以下に低下したことを検知した場合、ネットワークのノードに一時的に保存されている当該サービスのアップロードコンテンツのアップロード動作を再開させることも主要な特徴としている。
【００２２】
また、トラフィック管理装置の前記到着率計算部において、前記アップロードコンテンツの送信先、データサイズ、送信先への通信帯域を少なくとも含む情報を送信先となるサービス毎に集約して、前記アップロードコンテンツのトラフィック量を計算し、待ち行列における前記到着率に変換することも特徴としている。
【００２３】
また、トラフィック管理装置の前記処理量計算部において、前記アップロードコンテンツを受け付ける前記サービスの処理可能なアップロードトラフィック量の変化が生じた際に、前記サービスの処理可能なアップロードトラフィック量に関する情報を収集し、変化した前記サービスの処理可能なアップロードトラフィック量に応じて、待ち行列における前記処理量を計算し直すことも特徴としている。
【００２４】
また、トラフィック管理装置の前記スケジュール計算部において、前記待ち行列管理部により計算された前記待ち時間があらかじめ設定された前記閾値を超えた回数をあらかじめ定めた時間間隔でサービス毎に計測し、計測した回数の情報を含む案内メッセージを該当するサービスを提供するサービスシステムに対して定期的に通知することも特徴としている。
【００２５】
さらに、本発明に係るトラフィック管理装置は、前述した各部位に加え、前記スケジューリング計算部の指示により、ネットワーク中のノードに一時的に保存されているアップロードコンテンツの所在情報を管理するコンテンツ位置管理部をさらに含んで構成され、ユーザからアップロードコンテンツへのアクセス要求があった際に、該当するアップロードコンテンツが保存されているネットワーク中のノードに前記アクセス要求を誘導することも特徴としている。
【００２６】
さらに、本発明に係るトラフィック管理装置は、前述した各部位に加え、各サービスそれぞれを提供する複数のサービスシステムが共有する共有リソースが存在している場合、該共有リソースの状況を監視し、該共有リソースの待ち行列における処理量を計算する共有リソース情報管理部をさらに含んで構成され、前記待ち行列管理部において、前記処理量計算部において計算した前記共有リソースを共有する各サービスの前記処理量と前記共有リソース情報管理部において計算した前記共有リソースの待ち行列における前記処理量とを比較し、値が小さな方の処理量を、該当するサービスの待ち行列における処理量として設定して、前記待ち時間管理部において当該サービスのアップロードコンテンツの待ち行列における待ち時間の計算に用いることも特徴としている。
【００２７】
(第１の実施の形態)
次に、本発明に係るトラフィック管理装置の第１の実施の形態の構成例について、図１を用いて説明する。図１は、本発明に係るトラフィック管理装置のブロック構成の第１の実施の形態を示すブロック構成図である。
【００２８】
図１に示すトラフィック管理装置１００は、到着率計算部１０１と、処理量計算部１０２と、待ち行列管理部１０３と、スケジューリング計算部１０４とを少なくとも含んで構成される。これらの各部位は次のように動作する。
【００２９】
到着率計算部１０１は、サービス毎のサービスシステムへのアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎に該アップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する。処理量計算部１０２は、サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する。
【００３０】
待ち行列管理部１０３は、変換された待ち行列におけるアップロードトラフィックの到着率とアップロードトラフィックの処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する。スケジューリング計算部１０４は、計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合、該当するサービス毎に、アップロードコンテンツの待ち時間が前記閾値以下になるように、当該サービスに流入させるアップロードトラフィック量を制御するスケジューリングを決定する。
【００３１】
次に、図１に示すトラフィック管理装置１００と図２に示すフローチャートとを参照して、本第１の実施の形態の全体の動作について説明する。図２は、図１に示すトラフィック管理装置１００の動作の一例を説明するためのフローチャートである。
【００３２】
図２のフローチャートにおいて、まず、到着率計算部１０１は、アップロードコンテンツのトラフィック情報を収集し、サービス毎にその流量を計算し、トラフィックの種類や内容によらない到着率（待ち行列における到着率）に変換する(ステップＳ１０１)。また、処理量計算部１０２は、サービス毎にサービスを提供するサービスシステムが受け入れ可能なトラフィック量に関する情報を収集し、サービスの種類によらない処理量（待ち行列における処理量）に変換する(ステップＳ１０２)。
【００３３】
しかる後、待ち行列管理部１０３は、サービス毎に、ステップＳ１０１においてサービス毎に導出した到着率（待ち行列における到着率）とステップＳ１０２においてサービス毎に導出した処理量（待ち行列における処理量）とから、待ち行列理論を用いて、待ち時間（アップロードコンテンツの待ち時間）を計算する(ステップＳ１０３)。
【００３４】
待ち行列管理部１０３において待ち時間（アップロードコンテンツの待ち時間）を計算すると、スケジューリング計算部１０４は、サービス毎に、ステップＳ１０３において計算された待ち時間とサービス毎にあらかじめ設定されている閾値とを比較する(ステップＳ１０４)。アップロードコンテンツの待ち時間があらかじめ設定された閾値を超えている場合には(ステップＳ１０４のＹＥＳ)、設定された該閾値を超えないように、アップロードトラフィックの流量を制御するようなスケジューリング処理を行う(ステップＳ１０５)。
【００３５】
一方、アップロードコンテンツの待ち時間があらかじめ設定された閾値を超えていない場合には(ステップＳ１０４のＮＯ)、該当するサービスはアップロードトラフィックを受け入れ可能な状態であると判断して、アップロードトラフィックの流量制御を行わない(ステップＳ１０６)。
【００３６】
かくのごときステップＳ１０１からステップＳ１０６までの処理は、定期的あるいは状況の変化(例えば、アップロードトラフィックの流量が大幅に増加した場合やサービスシステムの受け入れ可能なトラフィック量が変化する場合、など)が発生したタイミングに、繰り返し実行される。
【００３７】
（第１の実施の形態の効果の説明）
次に、図１、図２に示した本第１の実施の形態の効果について説明する。
【００３８】
本第１の実施の形態においては、アップロードコンテンツを受け付けるサービスシステムにおいて、サービスシステムが多くの設備投資をすることなく、アップロードトラフィックを処理することができるという効果が得られる。なぜなら、トラフィックやサービスの種類、内容には一切依存しない待ち行列モデルに基づいて、アップロードされるトラフィック量とサービスシステムが受け入れ可能なトラフィック量とを比較し、サービスシステムがアップロードトラフィックの総量を受け入れることが難しい場合には、当該サービスシステムの受け入れ可能なトラフィック状態になるまで、アップロードコンテンツの流入を制御することになるので、各サービスシステムにおいて、流入するアップロードトラフィックのピークに合わせた設備投資を行う必要がなくなるからである。
【００３９】
(第２の実施の形態)
次に、本発明に係るトラフィック管理装置の第２の実施の形態の構成例について、図３を用いて説明する。図３は、本発明に係るトラフィック管理装置のブロック構成の第２の実施の形態を示すブロック構成図である。
【００４０】
図３に示すトラフィック管理装置２００は、到着率計算部２０１と、処理量計算部２０２と、待ち行列管理部２０３と、スケジューリング計算部２０４と、コンテンツ位置管理部２０５とを少なくとも含んで構成される。これらの各部位は次のように動作する。
【００４１】
到着率計算部２０１は、図１の到着率計算部１０１と同様であり、サービス毎のサービスシステムへのアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎に該アップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する。処理量計算部２０２は、図１の処理量計算部１０２と同様であり、サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する。
【００４２】
待ち行列管理部２０３は、図１の待ち行列管理部１０３と同様であり、変換された待ち行列におけるアップロードトラフィックの到着率とアップロードトラフィックの処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する。スケジューリング計算部２０４は、図１のスケジューリング計算部１０４と同様であり、計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合、該当するサービス毎に、アップロードコンテンツの待ち時間が前記閾値以下になるように、当該サービスに流入させるアップロードトラフィック量を制御するスケジューリングを決定する。
【００４３】
コンテンツ位置管理部２０５は、本第２の実施の形態において、図１のトラフィック管理装置１００に対して新たに追加した部位であり、スケジューリング計算部２０４からのアップロードの流量制御の指示により、ネットワーク中のノードに一時的に保存されているアップロードコンテンツの所在情報を管理する。
【００４４】
次に、図３に示すトラフィック管理装置２００と図４に示すフローチャートとを参照して、本第２の実施の形態の全体の動作について説明する。図４は、図３に示すトラフィック管理装置２００の動作の一例を説明するためのフローチャートである。
【００４５】
図４のフローチャートにおいて、まず、到着率計算部２０１は、図２に示した到着率計算部１０１の場合と同様、アップロードコンテンツのトラフィック情報を収集し、サービス毎にその流量を計算し、トラフィックの種類や内容によらない到着率（待ち行列における到着率）に変換する(ステップＳ２０１)。また、処理量計算部２０２は、図２に示した処理量計算部１０２の場合と同様、サービス毎にサービスを提供するサービスシステムが受け入れ可能なトラフィック量に関する情報を収集し、サービスの種類によらない処理量（待ち行列における処理量）に変換する(ステップＳ２０２)。
【００４６】
しかる後、待ち行列管理部２０３は、図２に示した待ち行列管理部１０３の場合と同様、サービス毎に、ステップＳ２０１においてサービス毎に導出した到着率（待ち行列における到着率）とステップＳ２０２においてサービス毎に導出した処理量（待ち行列における処理量）とから、待ち行列理論を用いて、待ち時間（アップロードコンテンツの待ち時間）を計算する(ステップＳ２０３)。
【００４７】
待ち行列管理部２０３において待ち時間（アップロードコンテンツの待ち時間）を計算すると、スケジューリング計算部２０４は、図２に示したスケジューリング計算部１０４の場合と同様、サービス毎に、ステップＳ２０３において計算された待ち時間とサービス毎にあらかじめ設定されている閾値とを比較する(ステップＳ２０４)。アップロードコンテンツの待ち時間があらかじめ設定された閾値を超えている場合には(ステップＳ２０４のＹＥＳ)、設定された該閾値を超えないように、アップロードトラフィックの流量を制御するようなスケジューリング処理を行う(ステップＳ２０５)。
【００４８】
一方、アップロードコンテンツの待ち時間があらかじめ設定された閾値を超えていない場合には(ステップＳ２０４のＮＯ)、該当するサービスはアップロードトラフィックを受け入れ可能な状態であると判断して、アップロードトラフィックの流量制御を行わない(ステップＳ２０６)。
【００４９】
しかる後、本第２の実施の形態においては、さらに、コンテンツ位置管理部２０５において、スケジューリング計算部２０４の指示に基づいて、ネットワーク中のノードに一時的に保存されているアップロードコンテンツの所在情報を更新して、管理する(ステップＳ２０７)。
【００５０】
かくのごときステップＳ２０１からステップＳ２０７までの処理は、定期的あるいは状況の変化(例えば、アップロードトラフィックの流量が大幅に増加した場合やサービスシステムの受け入れ可能なトラフィック量が変化する場合、など)が発生したタイミングに、繰り返し実行される。
【００５１】
（第２の実施の形態の効果の説明）
次に、図３、図４に示した本第２の実施の形態の効果について説明する。
【００５２】
本第２の実施の形態においては、第１の実施の形態の効果に加え、さらに、アップロードコンテンツのアップロード処理が完了していない段階であっても、ユーザからのアクセス要求に応じて、対象のコンテンツにアクセスすることができる。なぜなら、スケジューリング計算部２０４のアップロードコンテンツの流量制御結果として、ネットワーク中のノードに一時的に保存されているアップロードコンテンツの所在管理を行うことによって、サービスシステムがアップロードコンテンツを受信していない段階であっても、当該アップロードの対象とするコンテンツにアクセスすることが可能になっているからである。
【００５３】
(第３の実施の形態)
次に、本発明に係るトラフィック管理装置の第３の実施の形態の構成例について、図５を用いて説明する。図５は、本発明に係るトラフィック管理装置のブロック構成の第３の実施の形態を示すブロック構成図である。
【００５４】
図５に示すトラフィック管理装置３００は、到着率計算部３０１と、処理量計算部３０２と、待ち行列管理部３０３と、スケジューリング計算部３０４と、コンテンツ位置管理部３０５と、共有リソース情報管理部３０６とを少なくとも含んで構成される。これらの各部位は次のように動作する。
【００５５】
到着率計算部３０１は、図１の到着率計算部１０１、図２の到着率計算部２０１と同様であり、サービス毎のサービスシステムへのアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎に該アップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する。処理量計算部３０２は、図１の処理量計算部１０２、図２の処理量計算部２０２と同様であり、サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する。
【００５６】
待ち行列管理部３０３は、図１の待ち行列管理部１０３、図２の待ち行列管理部２０３と同様であり、変換された待ち行列におけるアップロードトラフィックの到着率とアップロードトラフィックの処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する。ただし、本第３の実施の形態においては、待ち行列管理部３０３は、対象とするサービスが他のサービスとリソースを共有している場合、共有リソースの待ち行列における処理量と、対象とする各サービスの待ち行列における処理量とをサービス毎に比較し、値が小さい処理量を該当するサービスの処理量として設定して、アップロードコンテンツの待ち時間を計算する。例えば、共有リソースの待ち行列における処理量がサービスの待ち行列における処理量よりも小さい場合、処理量計算部３０２において導出した当該サービスの待ち行列における処理量に代わって、共有リソースの待ち行列における処理量を当該サービスの待ち行列における処理量（アップロードトラフィックの処理量）として設定する。
【００５７】
スケジューリング計算部３０４は、図１のスケジューリング計算部１０４、図２のスケジューリング計算部２０４と同様であり、計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合、該当するサービス毎に、アップロードコンテンツの待ち時間が前記閾値以下になるように、当該サービスに流入させるアップロードトラフィック量を制御するスケジューリングを決定する。コンテンツ位置管理部３０５は、図２のコンテンツ位置管理部２０５と同様であり、アップロードの流量制御の指示により、ネットワーク中のノードに一時的に保存されているアップロードコンテンツの所在情報を管理する。
【００５８】
共有リソース情報管理部３０６は、図２のトラフィック管理装置２００に対して新たに追加した部位であり、複数のサービスシステムが共有するリソースを監視し、共有リソースの待ち行列における処理量を求める。
【００５９】
次に、図５に示すトラフィック管理装置３００と図６に示すフローチャートとを参照して、本第３の実施の形態の全体の動作について説明する。図６は、図５に示すトラフィック管理装置３００の動作の一例を説明するためのフローチャートである。
【００６０】
図６のフローチャートにおいて、まず、到着率計算部３０１は、図２に示した到着率計算部１０１、図４に示した到着率計算部２０１の場合と同様、アップロードコンテンツのトラフィック情報を収集し、サービス毎にその流量を計算し、トラフィックの種類や内容によらない到着率（待ち行列における到着率）に変換する(ステップＳ３０１)。また、処理量計算部３０２は、図２に示した処理量計算部１０２、図４に示した処理量計算部２０２の場合と同様、サービス毎にサービスを提供するサービスシステムが受け入れ可能なトラフィック量に関する情報を収集し、サービスの種類によらない処理量（待ち行列における処理量）に変換する(ステップＳ３０２)。
【００６１】
さらに、本第３の実施の形態においては、共有リソース情報管理部３０６は、複数のサービスが共有して利用するリソースを監視し、その処理量を計算する(ステップＳ３０３)。
【００６２】
しかる後、待ち行列管理部３０３は、図２に示した到着率計算部１０１、図４に示した到着率計算部２０１の場合とは異なり、各サービスに関して、共有リソースを利用するサービスであった場合には、まず、ステップＳ３０２において求めた対象のサービスの処理量とステップＳ３０３において求めた共有リソースの処理量との大小を比較する(ステップＳ３０４)。
【００６３】
サービスの処理量が共有リソースの処理量よりも大きくなかった場合には（ステップＳ３０４のＮＯ）、待ち行列管理部３０３は、処理対象のサービスの処理量としてステップＳ３０２において求めた対象のサービスの処理量をそのまま用いるが、逆に、サービスの処理量が共有リソースの処理量よりも大きい処理量であった場合には（ステップＳ３０４のＹＥＳ）、待ち行列管理部３０３は、処理対象のサービスの処理量をステップＳ３０３において求めた共有リソースの処理量に設定する(ステップＳ３０５)。つまり、ステップＳ３０２においてサービス毎に導出した処理量またはＳ３０３において導出した共通リソースの処理量のうち少ない方の処理量を、以降の処理の対象とする該当のサービス毎の処理量として設定する。
【００６４】
しかる後、待ち行列管理部２０３は、図２に示した待ち行列管理部１０３、図４に示した待ち行列管理部２０３の場合と同様、サービス毎に、ステップＳ３０１においてサービス毎に導出した到着率（待ち行列における到着率）とステップＳ３０２ないしＳ３０５にてサービス毎に導出した処理対象の処理量（待ち行列における処理量）とから、待ち行列理論を用いて、待ち時間（アップロードコンテンツの待ち時間）を計算する(ステップＳ３０６)。
【００６５】
待ち行列管理部３０３において待ち時間（アップロードコンテンツの待ち時間）を計算すると、スケジューリング計算部３０４は、図２に示したスケジューリング計算部１０４、図４に示したスケジューリング計算部２０４の場合と同様、サービス毎に、ステップＳ３０６において計算された待ち時間とサービス毎にあらかじめ設定されている閾値とを比較する(ステップＳ３０７)。アップロードコンテンツの待ち時間があらかじめ設定された閾値を超えている場合には(ステップＳ３０７のＹＥＳ)、設定された該閾値を超えないように、アップロードトラフィックの流量を制御するようなスケジューリング処理を行う(ステップＳ３０８)。
【００６６】
一方、アップロードコンテンツの待ち時間があらかじめ設定された閾値を超えていない場合には(ステップＳ３０７のＮＯ)、該当するサービスはアップロードトラフィックを受け入れ可能な状態であると判断して、アップロードトラフィックの流量制御を行わない(ステップＳ３０９)。
【００６７】
しかる後、さらに、コンテンツ位置管理部３０５において、図４に示したコンテンツ位置管理部２０５の場合と同様、スケジューリング計算部３０４の指示に基づいて、ネットワーク中のノードに一時的に保存されているアップロードコンテンツの所在情報を更新して、管理する(ステップＳ３１０)。
【００６８】
かくのごときステップＳ３０１からステップＳ３１０までの処理は、定期的あるいは状況の変化(例えば、アップロードトラフィックの流量が大幅に増加した場合やサービスシステムの受け入れ可能なトラフィック量が変化する場合、など)が発生したタイミングに、繰り返し実行される。
【００６９】
（第３の実施の形態の効果の説明）
次に、図５、図６に示した本第３の実施の形態の効果について説明する。
【００７０】
本第３の実施の形態においては、第１の実施の形態、第２の実施の形態の効果に加え、さらに、データセンタのネットワークのように、複数のサービスが共有するリソースを含むサービスシステムにおいても、アップロードトラフィックを適切に処理することができる。なぜなら、共有リソースの待ち行列における処理量と、対象とするサービスシステムの待ち行列における処理量とを比較し、値が小さい方の処理量に基づいて、アップロードコンテンツのトラフィック量を制御するようにしているからである。
【００７１】
（トラフィック管理システムの実施例）
次に、コンテンツをネットワークを介してアップロードする１ないし複数のアップロード端末とアップロードコンテンツをネットワークを介して受け付けるサービスシステムを有する１ないし複数のコンテンツ受付サーバと、ネットワークのノードを構成する１ないし複数のノード端末と、アップロード端末からコンテンツ受付サーバのサービスシステムへアップロードされるコンテンツのトラフィックを管理するトラフィック管理装置とを含んで構成されるトラフィック管理システムにおいて、トラフィック管理装置により、アップロードコンテンツのトラフィックを管理制御する最良の形態の動作について、具体的な実施例を用いて説明する。ここで、本発明に係るトラフィック管理装置としては、第２の実施の形態として図３に示したトラフィック管理装置２００と第３の実施の形態として図５に示したトラフィック管理装置３００とのそれぞれを適用する場合について、それぞれ、実施例１、実施例２として説明する。
【実施例１】
【００７２】
まず、本発明に係るトラフィック管理システムを実施するための最良の形態の具体的な実施例として、図７を用いて具体的な動作を説明する。図７は、本発明に係るトラフィック管理システムにおけるネットワーク構成の一例を実施例１として示したネットワーク構成図であり、該トラフィック管理システムを構成するトラフィック管理装置として、第２の実施の形態として図３に示したトラフィック管理装置２００を適用している場合を例に採って示している。なお、図７には、図３に示したトラフィック管理装置２００をトラフィック管理装置Ｔ１０１として示している。【００７３】
図７に示トラフィック管理システムは、図３に示したトラフィック管理装置２００からなるトラフィック管理装置Ｔ１０１と、コンテンツのアップロードを行う３台のアップロード端末Ｃ１０１、Ｃ１０２、Ｃ１０３と、アップロードされるコンテンツを受け付けるサービスシステムを有する２台のコンテンツ受付サーバＳ１０１、Ｓ１０２と、ネットワークのノードを構成する４台のノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４と、から構成されている。なお、図７に示す端末やサーバの台数は一例を示すものであり、かかる台数に限るものではなく、任意の台数からなっていても構わない。【００７４】
ここで、図７のトラフィック管理システムを構成する４台のノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４は、トラフィック管理装置Ｔ１０１からの制御情報に基づいて、アップロード端末Ｃ１０１、Ｃ１０２、Ｃ１０３からコンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステムにアップロードしようとするコンテンツを、該当するサービスシステムのアップロードコンテンツの待ち時間が事前に設定された閾値以下に低下するまで一時的に保存し、コンテンツ受付サーバＳ１０１、Ｓ１０２へのアップロードトラフィックの制御を行うことを可能としている。【００７５】
図７のトラフィック管理システムにおいて、アップロード端末Ｃ１０１、Ｃ１０２、Ｃ１０３それぞれは、サービス毎に、コンテンツ受付サーバＳ１０１やコンテンツ受付サーバＳ１０２のサービスシステムに対して、コンテンツのアップロードを行う。この際、アップロード端末Ｃ１０１、Ｃ１０２、Ｃ１０３は、コンテンツ受付サーバＳ１０１やコンテンツ受付サーバＳ１０２のサービスシステムそれぞれに対して直接アップロードを行うのではなく、ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４のいずれかに対してアップロード処理を行う。【００７６】
ここで、アップロード先となるノード端末すなわちアップロード先ノード端末の選択は、ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４の負荷状況やアップロード端末Ｃ１０１、Ｃ１０２、Ｃ１０３との近傍性などの要素を考慮して行われ、アップロード端末Ｃ１０１、Ｃ１０２、Ｃ１０３に対するアップロード先ノード端末の通知は、ＤＮＳ（Domain  Name  Server）処理やリダイレクト処理などの手段を通じて行われる。【００７７】
コンテンツ受付サーバＳ１０１やコンテンツ受付サーバＳ１０２は、それぞれ、自らのサービスシステムが受け入れ可能なコンテンツのトラフィック量を計測し、その情報をトラフィック管理装置Ｔ１０１に対して定期的あるいは受け入れ可能なトラフィック量に変化があった場合に通知している。コンテンツ受付サーバＳ１０１、Ｓ１０２が受け入れ可能なコンテンツのトラフィック量は、例えば、サービスシステムのサーバやネットワークにおいて障害が発生した場合には減少し、サービスシステムの障害回復やサービスシステムの増強を行った場合には増加する。【００７８】
アップロード端末Ｃ１０１、Ｃ１０２、Ｃ１０３からアップロードされたアップロードコンテンツを一時的に保存しているノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４は、アップロードコンテンツを保存している旨を示す情報をトラフィック管理装置Ｔ１０１に対して通知する。トラフィック管理装置Ｔ１０１に対して通知する情報としては、保存しているアップロードコンテンツに関する情報、該当するノード端末とコンテンツ受付サーバＳ１０１、Ｓ１０２との接続状況に関する情報などが含まれる。また、アップロードコンテンツに関する情報としては、アップロード先となるコンテンツ受付サーバＳ１０１、Ｓ１０２の情報、当該アップロードコンテンツを受け付けた時間情報、当該アップロードコンテンツのサイズなどの情報が含まれる。該当するノード端末とコンテンツ受付サーバＳ１０１、Ｓ１０２との接続状況に関する情報としては、リーチャビリティ（Reachability）の有無、遅延、利用可能帯域などの情報が含まれる。【００７９】
ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４は、コンテンツ受付サーバＳ１０１、Ｓ１０２との接続状況について定期的に確認を行い、情報の更新を行う。トラフィック管理装置Ｔ１０１は、ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４から収集したアップロードコンテンツに関する情報をコンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステム毎に分類し、各コンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステムへのアップロードトラフィック量を計算する。【００８０】
さらに、トラフィック管理装置Ｔ１０１は、各コンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステムから収集した受け入れ可能なトラフィック量と各コンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステムへのアップロードトラフィック量とから、各コンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステムの待ち行列における待ち時間を計算する。トラフィック管理装置Ｔ１０１は、各コンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステムの待ち時間に関する閾値をあらかじめ有している。該閾値は、例えば、コンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステムを提供するサービス事業者とトラフィック管理装置Ｔ１０１を運用する事業者との契約によりあらかじめ決定される数値であり、トラフィック管理装置Ｔ１０１に事前に設定している。【００８１】
トラフィック管理装置Ｔ１０１は、計算された待ち行列における待ち時間と事前に設定されている閾値との大小を比較し、待ち時間が該閾値を超えていた場合、該閾値に収まるようにアップロードコンテンツのトラフィック量を制御する。アップロードコンテンツのトラフィック量の具体的な制御方法としては、例えば、アップロードコンテンツを受け付けた日時情報がより新しいコンテンツのアップロードを行わないように、すべてのノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４からのアップロードトラフィック量を抑制するといった方法がある。さらに、トラフィック管理装置Ｔ１０１は、図５に示すスケジューリング計算部３０４において、アップロードトラフィック量の制御を行った場合、以降におけるアップロードコンテンツの待ち時間をあらかじめ定めた時間間隔で逐次図５に示す待ち行列管理部３０３にて再計算し、待ち時間が前記閾値以下になった場合には、各ノード端末に対してアップロードトラフィック量の制御方法を指示し、一時的に保存している該当サービスのアップロードコンテンツのアップロード動作を再開させる。【００８２】
トラフィック管理装置Ｔ１０１からのアップロード動作再開の制御指示を受信した各ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４は、受信した制御指示の内容に基づいて、アップロードコンテンツをコンテンツ受付サーバＳ１０１、Ｓ１０２へアップロードする処理を再開する。なお、アップロードコンテンツは、ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４上に一時的に保存されているが、トラフィック管理装置Ｔ１０１は、いずれのノード端末に該当するアップロードコンテンツが保存されているかを示すアップロードコンテンツの所在情報を管理しており、ユーザからノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４上に一時的に保存されているコンテンツへのアクセス要求があった場合に、該当するコンテンツを一時的に保存しているノード端末に該アクセス要求を誘導する。【００８３】
例えば、コンテンツ受付サーバＳ１０１に対してアップロードしようとしているコンテンツへのアクセスをユーザが要求した場合、トラフィック管理装置Ｔ１０１は、該当するコンテンツを一時的に保存しているノード端末がノード端末Ｎ１０３であった場合には、ユーザからのアクセスの要求をノード端末Ｎ１０３へ誘導する。このために、トラフィック管理装置Ｔ１０１は、指定されたコンテンツを保存するノード端末へアクセスするＤＮＳ機能の提供、あるいは、該当するノード端末へリダイレクト処理を行うコンテンツ受付サーバに対して、リクエストされたコンテンツを保存するノード端末情報を提供する機能を提供する。【００８４】
なお、以上の実施例１の説明においては、各ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４は直接コンテンツ受付サーバＳ１０１、Ｓ１０２にコンテンツをアップロードする処理を実行する場合について記述したが、ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４は他のノード端末にコンテンツをアップロードすることも可能である。【００８５】
例えば、ノード端末Ｎ１０２が、コンテンツ受付サーバＳ１０２へのコンテンツアップロードの中断を指示されたとする。このとき、ノード端末Ｎ１０２は、コンテンツ受付サーバＳ１０２ではなく、例えばノード端末Ｎ１０４にコンテンツをアップロードすることも可能である。つまり、例えば、ノード端末Ｎ１０２とコンテンツ受付サーバＳ１０２とを結ぶネットワークの遅延が大きい場合、アップロード処理に長い時間を要することになる。したがって、かかる場合には、ノード端末Ｎ１０２は、コンテンツ受付サーバＳ１０２との遅延が小さい例えばノード端末Ｎ１０４へのコンテンツのアップロードを行い、ノード端末Ｎ１０４が、ノード端末Ｎ１０２に代わって、ノード端末Ｎ１０２からの同じコンテンツをコンテンツ受付サーバＳ１０２にアップロードする。この結果、コンテンツのアップロード処理完了までの時間短縮を図ることができる。【００８６】
ここで、ノード端末Ｎ１０２からノード端末Ｎ１０４へのアップロードコンテンツの移動指示は、各ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４の情報を収集するトラフィック管理装置Ｔ１０１が行う。【００８７】
トラフィック管理装置Ｔ１０１が発行するノード端末間でのアップロードコンテンツの移動指示は、コンテンツのアップロード処理に要する時間の短縮だけではなく、アップロードされたコンテンツの冗長度を確保する目的で行うことも可能である。例えば、アップロードされたコンテンツがノード端末Ｎ１０１に一時的に保存されている場合において、ノード端末Ｎ１０１にディスク故障などの障害が発生した場合、アップロードされたコンテンツへのアクセスが失われる可能性がある。【００８８】
そこで、トラフィック管理装置Ｔ１０１は、他のノード端末例えばノード端末Ｎ１０３とノード端末Ｎ１０４との双方へのアップロードコンテンツのコピーを指示することによって、該アップロードコンテンツを複数のノード端末Ｎ１０１、Ｎ１０３、Ｎ１０４が保有するように指示することができる。これにより、或るノード端末例えばノード端末Ｎ１０１の障害が発生したような場合であっても、アップロードコンテンツへのアクセスが失われる可能性を小さくすることが可能となる。【００８９】
また、複数のノード端末に同一のコンテンツが存在する場合には、トラフィック管理装置Ｔ１０１は、当該コンテンツのアップロード対象のコンテンツ受付サーバ例えばコンテンツ受付サーバＳ１０１のサービスシステムの待ち時間の計算や当該コンテンツを保有しているノード端末へのアップロードの指示は、当該コンテンツを保有している複数のノード端末のいずれかのノード端末に対してのみ実行すれば十分である。なお、複数のノード端末に同一のコンテンツが保存されている場合であっても、トラフィック管理装置Ｔ１０１は、当該コンテンツの所在情報を管理し、ユーザのアクセス要求を誘導する場合、ユーザとノード端末との近傍性やノード端末の負荷状況などを考慮して、誘導先となるノード端末に関する情報を提供する。【００９０】
また、前述した実施例１の説明においては、トラフィック管理装置Ｔ１０１は、各コンテンツ受付サーバＳ１０１、Ｓ１０２のサービスシステムの待ち時間を計算し、あらかじめ設定された閾値を超えた場合には、アップロードコンテンツの待ち時間が該閾値に収まるように各ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４へアップロードトラフィック量制御の指示を行う場合について説明している。【００９１】
しかし、本発明はかくのごとき場合に限るものではなく、例えば、特定のコンテンツ受付サーバ例えばコンテンツ受付サーバＳ１０１のサービスシステムにおいて、該閾値を超える状態が長期に亘って発生する場合、ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４上に対象のコンテンツ受付サーバ例えばコンテンツ受付サーバＳ１０１のサービスシステムにアップロードする予定のコンテンツが蓄積されていくことになる。したがって、該閾値を超える状態があらかじめ定めた制限時間以上の長期に亘って継続する場合、トラフィック管理装置Ｔ１０１は、該閾値を超えた回数をあらかじめ定めた時間間隔でサービス毎に計測し、計測した回数の情報を含み、かつ、受け入れ可能なトラフィック量を増強すべきことを促す案内メッセージを対象のコンテンツ受付サーバ例えばコンテンツ受付サーバＳ１０１のサービスシステムに対して定期的に通知することも可能である。【００９２】
また、トラフィック管理装置Ｔ１０１は、ノード端末Ｎ１０１、Ｎ１０２、Ｎ１０３、Ｎ１０４上に保存されているアップロードコンテンツの量に応じて、各コンテンツ受付サーバＳ１０１、Ｓ１０２への課金計算を行うことも可能である。
【実施例２】
【００９３】
次に、本発明に係るトラフィック管理システムを実施するための最良の形態の具体的な実施例として、図８を用いて具体的な動作を説明する。図８は、本発明に係るトラフィック管理システムにおけるネットワーク構成の他の例を実施例２として示したネットワーク構成図であり、該トラフィック管理システムを構成するトラフィック管理装置として、第３の実施の形態として図５に示したトラフィック管理装置３００を適用している場合を例に採って示している。なお、図８には、図５に示したトラフィック管理装置３００をトラフィック管理装置Ｔ２０１として示している。【００９４】
図８に示すトラフィック管理システムは、図５に示したトラフィック管理装置３００からなるトラフィック管理装置Ｔ２０１と、コンテンツのアップロードを行う３台のアップロード端末Ｃ２０１、Ｃ２０２、Ｃ２０３と、アップロードされるコンテンツを受け付けるサービスシステムを有する３台のコンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３と、ネットワークのノードを構成する４台のノード端末Ｎ２０１、Ｎ２０２、Ｎ２０３、Ｎ２０４とから構成されている。なお、図８に示す端末やサーバの台数は一例を示すものであり、かかる台数に限るものではなく、任意の台数からなっていても構わない。【００９５】
ここで、図８の３台のコンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３は、図７の場合とは異なり、データセンタＤ２０１として動作しており、また、データセンタＤ２０１のネットワークＮＷ２０１は、コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３それぞれを含む複数のサービスシステムで共有して利用されている。また、図８のネットワークを構成する４台のノード端末Ｎ２０１、Ｎ２０２、Ｎ２０３、Ｎ２０４は、トラフィック管理装置Ｔ２０１からの制御情報に基づいて、アップロード端末Ｃ２０１、Ｃ２０２、Ｃ２０３からコンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３のサービス対応のサービスシステムにアップロードされるアップロードコンテンツを、該当するサービスシステムのアップロードコンテンツの待ち時間が事前に設定された閾値以下に低下するまで一時的に保存し、コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３へのアップロードトラフィックの制御を行うことを可能としている。【００９６】
本実施例２の図８のトラフィック管理システムにおける動作の多くは、実施例１の図７のトラフィック管理システムにおける動作と同じであるので、以下には、実施例１の図７のトラフィック管理システムにおける動作と異なる動作について説明を行う。図８のトラフィック管理システムにおけるトラフィック管理装置Ｔ２０１は、図７の場合とは異なり、コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３の情報に加え、共有リソースであるネットワークＮＷ２０１に関する情報をさらに収集する。【００９７】
ネットワークＮＷ２０１は、データセンタＤ２０１の複数のサービスシステムが共用して利用しているため、ネットワークＮＷ２０１の状況如何によって、データセンタＤ２０１のコンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３のサービスシステムが受け入れ可能なトラフィック量に影響を与えるネットワーク品質が大きく変化する。そこで、トラフィック管理装置Ｔ２０１は、ネットワークＮＷ２０１に関する情報として、物理帯域や利用可能帯域などに関する情報を収集し、ネットワークＮＷ２０１を通過可能なトラフィック量を計算する。【００９８】
トラフィック管理装置Ｔ２０１は、コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３のサービスシステムの受け入れ可能なトラフィック量（待ち行列における処理量）の合計値とネットワークＮＷ２０１の通過可能なトラフィック量（待ち行列における処理量）とを比較し、ネットワークＮＷ２０１の通過可能なトラフィック量（待ち行列における処理量）が、各コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３のサービスシステムの受け入れ可能なトラフィック量（待ち行列における処理量）を下回る場合には、各コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３のサービスシステムの受け入れ可能なトラフィック量（待ち行列における処理量）を、ネットワークＮＷ２０１の通過可能なトラフィック量（待ち行列における処理量）に修正する。【００９９】
各コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３のサービスシステムの受け入れ可能なトラフィック量の修正方法としては、ネットワークＮＷ２０１の通過可能なトラフィック量をコンテンツ受付サーバの台数（図８の場合、コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３の３台）またはコンテンツ受付サーバ上のサービスシステムの個数で公平に配分して割り当てる方法や、現在、ノード端末Ｎ２０１、Ｎ２０２、Ｎ２０３、Ｎ２０４上に蓄積されている各コンテンツ受付サーバＳ２０１、Ｓ２０２、Ｓ２０３のサービスシステム毎のコンテンツ量に比例する形で割り当てる方法などが考えられる。【０１００】
実施例１、２として以上に説明したように、本発明に係るトラフィック管理システムにおいては、ユーザがネットワークを通じてコンテンツをアップロードするサービスにおいて、トラフィック管理装置がコンテンツの受け入れ先のサービスの受け入れ可能なトラフィック量に応じてアップロードされるトラフィック量を制御することによって、低コストで大量のアップロードトラフィックを受け入れ先のサービスが受け入れることを可能としている。【０１０１】
以上、本発明の好適な実施の形態の構成を説明した。しかし、かかる実施の形態は、本発明の単なる例示に過ぎず、何ら本発明を限定するものではないことに留意されたい。本発明の要旨を逸脱することなく、特定用途に応じて種々の変形変更が可能であることが、当業者には容易に理解できよう。【０１０２】
また、上述の実施の形態では、本発明をハードウェアの構成として説明したが、本発明は、これに限定されるものではない。本発明は、任意の処理を、ＣＰＵ（Central Processing Unit）にコンピュータプログラムを実行させることにより実現することも可能である。【０１０３】
さらに、上述したプログラムは、様々なタイプの非一時的なコンピュータ可読媒体（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ  ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（ｔａｎｇｉｂｌｅ  ｓｔｏｒａｇｅ  ｍｅｄｉｕｍ）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  ＰＲＯＭ）、フラッシュＲＯＭ、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（ｔｒａｎｓｉｔｏｒｙ  ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。【０１０４】
この出願は、２０１１年１２月２日に出願された日本出願特願２０１１−２６４７１１を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１０５】
１００      トラフィック管理装置
１０１      到着率計算部
１０２      処理量計算部
１０３      待ち行列管理部
１０４      スケジューリング計算部
２００      トラフィック管理装置
２０１      到着率計算部
２０２      処理量計算部
２０３      待ち行列管理部
２０４      スケジューリング計算部
２０５      コンテンツ位置管理部
３００      トラフィック管理装置
３０１      到着率計算部
３０２      処理量計算部
３０３      待ち行列管理部
３０４      スケジューリング計算部
３０５      コンテンツ位置管理部
３０６      共有リソース情報管理部
Ｃ１０１    アップロード端末
Ｃ１０２    アップロード端末
Ｃ１０３    アップロード端末
Ｎ１０１    ノード端末
Ｎ１０２    ノード端末
Ｎ１０３    ノード端末
Ｎ１０４    ノード端末
Ｓ１０１    コンテンツ受付サーバ
Ｓ１０２    コンテンツ受付サーバ
Ｔ１０１    トラフィック管理装置
Ｃ２０１    アップロード端末
Ｃ２０２    アップロード端末
Ｃ２０３    アップロード端末
Ｄ２０１    データセンタ
Ｎ２０１    ノード端末
Ｎ２０２    ノード端末
Ｎ２０３    ノード端末
Ｎ２０４    ノード端末
ＮＷ２０１  ネットワーク
Ｓ２０１    コンテンツ受付サーバ
Ｓ２０２    コンテンツ受付サーバ
Ｓ２０３    コンテンツ受付サーバ
Ｔ２０１    トラフィック管理装置
【図１】
2013080419.tif 000003
【図２】
2013080419.tif 000004
【図３】
2013080419.tif 000005
【図４】
2013080419.tif 000006
【図５】
2013080419.tif 000007
【図６】
2013080419.tif 000008
【図７】
2013080419.tif 000009
【図８】
2013080419.tif 000010
【手続補正書】
【提出日】平成26年4月9日(2014.4.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
サービス毎にアップロードコンテンツのトラフィックを管理するトラフィック管理装置であって、サービス毎のアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎にアップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する到着率計算手段と、
サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する処理量計算手段と、
変換された待ち行列における各サービスのアップロードトラフィックの前記到着率とアップロードトラフィックの前記処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する待ち行列管理手段と、
計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合に、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように、該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御するスケジューリング計算手段と、
を少なくとも含んで構成されることを特徴とするトラフィック管理装置。
【請求項２】
前記スケジューリング計算手段において、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御した以降、当該サービスへアップロードしようとするアップロードコンテンツの前記待ち時間をあらかじめ定めた時間間隔で逐次前記待ち行列管理手段に再計算させて、再計算された前記待ち時間が前記閾値以下に低下したことを検知した場合、ネットワークのノードに一時的に保存されている当該サービスのアップロードコンテンツのアップロード動作を再開させることを特徴とする請求項１に記載のトラフィック管理装置。
【請求項３】
前記到着率計算手段において、前記アップロードコンテンツの送信先、データサイズ、送信先への通信帯域を少なくとも含む情報を送信先となるサービス毎に集約して、前記アップロードコンテンツのトラフィック量を計算し、待ち行列における前記到着率に変換することを特徴とする請求項１または２に記載のトラフィック管理装置。
【請求項４】
前記処理量計算手段において、前記アップロードコンテンツを受け付ける前記サービスの処理可能なアップロードトラフィック量の変化が生じた際に、前記サービスの処理可能なアップロードトラフィック量に関する情報を収集し、変化した前記サービスの処理可能なアップロードトラフィック量に応じて、待ち行列における前記処理量を計算し直すことを特徴とする請求項１ないし３のいずれかに記載のトラフィック管理装置。
【請求項５】
前記スケジューリング計算手段において、前記待ち行列管理手段により計算された前記待ち時間があらかじめ設定された前記閾値を超えた回数をあらかじめ定めた時間間隔でサービス毎に計測し、計測した回数の情報を含む案内メッセージを該当するサービスを提供するサービスシステムに対して定期的に通知することを特徴とする請求項１ないし４のいずれかに記載のトラフィック管理装置。
【請求項６】
前記スケジューリング計算手段の指示により、ネットワーク中のノードに一時的に保存されているアップロードコンテンツの所在情報を管理するコンテンツ位置管理手段をさらに含んで構成され、ユーザからアップロードコンテンツへのアクセス要求があった際に、該当するアップロードコンテンツが保存されているネットワーク中のノードに前記アクセス要求を誘導することを特徴とする請求項１ないし５のいずれかに記載のトラフィック管理装置。
【請求項７】
各サービスそれぞれを提供する複数のサービスシステムが共有する共有リソースが存在している場合、該共有リソースの状況を監視し、該共有リソースの待ち行列における処理量を計算する共有リソース情報管理手段をさらに含んで構成され、前記待ち行列管理手段において、前記処理量計算手段において計算した前記共有リソースを共有する各サービスの前記処理量と前記共有リソース情報管理手段において計算した前記共有リソースの待ち行列における前記処理量とを比較し、値が小さな方の処理量を、該当するサービスの待ち行列における処理量として設定して、前記待ち行列管理手段において当該サービスのアップロードコンテンツの待ち行列における待ち時間の計算に用いることを特徴とする請求項１ないし６のいずれかに記載のトラフィック管理装置。
【請求項８】
ネットワークを介してコンテンツをアップロードする１ないし複数のアップロード端末と、
前記ネットワークを介してアップロードコンテンツを受け付けるサービスシステムを有する１ないし複数のコンテンツ受付サーバと、
前記ネットワークのノードを構成する１ないし複数のノード端末と、
前記アップロード端末から前記コンテンツ受付サーバのサービスシステムにアップロードされるアップロードコンテンツのトラフィックを管理制御するトラフィック管理装置とを含んで構成されるトラフィック管理システムにおいて、
前記トラフィック管理装置が、請求項１ないし７のいずれかに記載のトラフィック管理装置からなっていることを特徴とするトラフィック管理システム。
【請求項９】
サービス毎にアップロードコンテンツのトラフィックを管理するトラフィック管理方法であって、サービス毎のアップロードコンテンツのトラフィックに関する情報を収集し、アップロードされるサービス毎にアップロードコンテンツのトラフィック量を計算し、待ち行列における到着率に変換する到着率計算ステップと、
サービス毎のアップロードコンテンツを受け付ける各サービスが処理可能なアップロードトラフィック量に関する情報を収集し、サービス毎に待ち行列における処理量に変換する処理量計算ステップと、
変換された待ち行列における各サービスのアップロードトラフィックの前記到着率とアップロードトラフィックの前記処理量とに基づいて、アップロードされるサービス毎のアップロードコンテンツの待ち時間を計算する待ち行列管理ステップと、
計算されたサービス毎の待ち時間とサービス毎にあらかじめ設定された閾値とを比較し、前記待ち時間が前記閾値を超えた場合に、該当するサービス毎にアップロードコンテンツの待ち時間が前記閾値以下になるように、該当するサービスに流入させるアップロードコンテンツのトラフィック量を制御するスケジューリング計算ステップと、
を少なくとも有していることを特徴とするトラフィック管理方法。
【請求項１０】
請求項９に記載のトラフィック管理方法を、コンピュータによって実行可能なプログラムとして実施していることを特徴とするトラフィック管理プログラム。
【国際調査報告】
2013080419.tif 000011
2013080419.tif 000012