特許 6248741 データ配信制御装置、データ配信システム、及びデータ配信方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6248741

(24)【登録日】2017年12月1日

(45)【発行日】2017年12月20日

(54)【発明の名称】データ配信制御装置、データ配信システム、及びデータ配信方法

(51)【国際特許分類】

   H04L 12/721 20130101AFI20171211BHJP

   G06F 13/00 20060101ALI20171211BHJP

   H04L 12/815 20130101ALI20171211BHJP

   H04L 12/717 20130101ALI20171211BHJP

   H04L 12/801 20130101ALI20171211BHJP

【ＦＩ】

   H04L12/721 Z

   G06F13/00 520F

   H04L12/815

   H04L12/717

   H04L12/801

【請求項の数】8

【全頁数】34

(21)【出願番号】特願2014-64762(P2014-64762)

(22)【出願日】2014年3月26日

(65)【公開番号】特開2015-188158(P2015-188158A)

(43)【公開日】2015年10月29日

【審査請求日】2016年8月4日

【国等の委託研究の成果に係る記載事項】（出願人による申告）平成２５年度、総務省、「ネットワーク仮想化技術の研究開発」のうち、「統合ネットワーク管理制御プラットフォーム技術」委託研究、産業技術力強化法第１９条の適用を受ける特許出願

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100192636

【弁理士】

【氏名又は名称】加藤 隆夫

(72)【発明者】

【氏名】徳永 真也

(72)【発明者】

【氏名】ヒエン ラッケナー

(72)【発明者】

【氏名】高橋 毅

(72)【発明者】

【氏名】今井 悟史

【審査官】 速水 雄太

(56)【参考文献】

【文献】 特開平０９−１２１２１７（ＪＰ，Ａ）

【文献】 特開２０００−２０９２５９（ＪＰ，Ａ）

【文献】 米国特許第０５９２０７０１（ＵＳ，Ａ）

【文献】 特表２００８−５２７９４１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７２１

Ｇ０６Ｆ １３／００

Ｈ０４Ｌ １２／７１７

Ｈ０４Ｌ １２／８０１

Ｈ０４Ｌ １２／８１５

(57)【特許請求の範囲】

【請求項1】

網内のリンク毎のトラフィック統計データに基づいて、配信経路の決定処理を行う経路決定時刻毎に、配信予定データの配信情報に基づいて、配信に時間のかかる該配信予定データほど高優先に配信する配信順序を決定する配信設計部と、
前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定する配信スケジュール処理部と、
前記決定した配信経路と転送レートとに対応する帯域を前記網に設定し、前記決定した配信順序に応じて、配信元装置から該当する配信予定データを、前記決定した転送レートで転送させる配信制御部と
を有するデータ配信制御装置。

【請求項2】

前記配信設計部は、
前記配信経路の空き帯域とファイルサイズとから配信にかかる時間を算出する時間算出部と、
前記時間算出部によって算出された前記配信にかかる時間と、前記配信情報で示される前記配信予定データの配信を完了する配信期限までの残り時間とから優先度係数を計算する係数計算部と
前記係数計算部によって計算された前記優先度係数に基づいて、前記配信順序を決定する配信順序決定部と
を有することを特徴とする請求項１記載のデータ配信制御装置。

【請求項3】

前記配信スケジュール処理部は、
前記配信にかかる時間に基づいて、前記配信経路の決定処理を行う周期内に前記配信予定データが完了するか否かを判断する判断部と、
前記判断部が前記配信経路の決定処理を行う周期内に前記配信予定データが完了しないと判断した場合、前記配信予定データを分割して、次の周期で配信する配信スケジュールを行う分割部と
を有することを特徴とする請求項２記載のデータ配信制御装置。

【請求項4】

前記配信スケジュール処理部は、
前記配信経路の全体又は一部を重複して転送される複数の配信予定データに対して、転送する時間帯をずらして配信スケジュールを行うことを特徴とする請求項２記載のデータ配信制御装置。

【請求項5】

前記時間算出部は、前記配信経路のリンクのうち、最小値となる空き帯域と前記ファイルサイズとから前記配信にかかる時間を算出することを特徴とする請求項２乃至４のいずれか一項記載のデータ配信制御装置。

【請求項6】

前記配信スケジュール処理部によって決定された転送レートは、前記空き帯域であることを特徴とする請求項５記載のデータ配信制御装置。

【請求項7】

網に接続されるデバイスへデータを配信する複数の配信サーバと、前記データの配信をスケジュールする管理サーバと、該データを配信する配信経路を確保するコントローラとを有するデータ配信システムにおいて、
前記管理サーバは、
前記複数の配信サーバ夫々からの前記データの配信要求に応じて、配信を完了する配信期限までの残り時間内で該データを配信完了可能か否かを判断し、配信可能な場合に、前記配信サーバへ前記配信要求に対して応答し、
配信に時間のかかるデータほど、高優先に配信する配信スケジュールを行い、前記コントローラに、前記配信スケジュールに対応する帯域を前記網に設定し、
前記複数の配信サーバの各々は、
前記管理サーバへ前記配信要求を送信し、前記応答を受信した場合に、前記データの配信が可能となり、
前記コントローラは、
前記管理サーバによって設定された前記帯域で、前記複数の配信サーバ夫々からの前記データの配信を制御する
ことを特徴とするデータ配信システム。

【請求項8】

網内のリンク毎のトラフィック統計データに基づいて、配信経路の決定処理を行う経路決定時刻毎に、配信予定データの配信情報に基づいて、配信に時間のかかる該配信予定データほど高優先に配信する配信順序を決定し、
配信予定データの配信情報に基づいて、該配信予定データの配信順序を決定し、
前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定し、
前記決定した配信経路と、決定した前記転送レートに対応する帯域を前記網に設定し、
前記決定した配信順序に応じて、配信元装置から該当する配信予定データを、前記決定した転送レートで転送させる
処理をコンピュータに実行させるデータ配信方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ファイル配信を行う際の配信順序の設計技術に関する。

【背景技術】

【0002】

近年、デバイスや機器が通信によってインターネットサービスと連携するＭ２Ｍ（Machine-to-Machine）ネットワーク上で、デバイスや機器から収集した各種データを様々なサービスに活用するＭ２Ｍサービスが注目されている。

【0003】

Ｍ２Ｍネットワークでは、デバイスや機器から収集する大量のデータ通信と同一のネットワーク上で、データ収集機能のアップデート（保守作業）のためのファイル配信を行う必要がある。

【0004】

ネットワークの輻輳を回避しつつ、ファイル配信を配信期限までに配信させるための技術として、データの配信期日と伝送帯域を考慮して配信順序を決め、データサイズとスループットに基づいて送信順序を制御する（輻輳を回避したスケジューリング）方法、配信するファイルデータのサイズや利用開始／終了日をもとに公開メッセージの送信順序を決定し、ネットワーク負荷をかけないようにする方法等が提案されている。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２００７−４１８９９号公報

【特許文献2】特開２０１１−７０５８８号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかしながら、上述した従来の技術では、ファイル配信順序を制御することで、常時変化するネットワーク負荷状況（帯域使用率の変動）に応じた配信帯域は考慮されておらず、データ通信の帯域使用率が高い状況では、ファイル配信帯域の占有によるデータ通信の欠落が発生してしまう場合がある。

【0007】

したがって、１つの側面では、本発明は、網内の他のトラフィックを阻害することなく、データ配信を行うことを目的とする。

【課題を解決するための手段】

【0008】

一態様によれば、網内のリンク毎のトラフィック統計データに基づいて、配信経路の決定処理を行う経路決定時刻毎に、配信予定データの配信情報に基づいて、配信に時間のかかる該配信予定データほど高優先に配信する配信順序を決定する配信設計部と、前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定する配信スケジュール処理部と、前記決定した配信経路と転送レートとに対応する帯域を前記網に設定し、前記決定した配信順序に応じて、配信元装置から該当する配信予定データを、前記決定した転送レートで転送させる配信制御部とを有するデータ配信制御装置が提供される。

【0009】

また、上記課題を解決するための手段として、データ配信システム、及び、データ配信方法とすることもできる。

【発明の効果】

【0010】

網内の他のトラフィックを阻害することなく、データ配信を行うことができる。

【図面の簡単な説明】

【0011】

【図1】Ｍ２Ｍネットワーク構成例を示す図である。

【図2】配信ファイル管理サーバの機能構成例を示す図である。

【図3】配信ファイル管理サーバのハードウェア構成を示す図である。

【図4】図２の機能構成の図３のハードウェア構成への実装例を示す図である。

【図5】トラフィック管理テーブルの更新処理シーケンスを示す図である。

【図6】ファイル配信優先度設計処理シーケンスを示す図である。

【図7】ファイル配信スケジュール設計処理シーケンスを示す図である。

【図8】Ｍ２Ｍネットワーク例を示す図である。

【図9】トラフィック管理テーブルのデータ構成例を示す図である。

【図10】ファイル配信優先度設計処理を説明するためのフローチャート図である。

【図11】ファイル情報ＤＢのデータ構成例を示す図である。

【図12】ファイル配信優先度管理テーブルのデータ構成例を示す図である。

【図13】配信スケジュール処理を説明するためのフローチャート図である。

【図14】トラフィック情報テーブルのデータ構成例を示す図である。

【図15】最適経路計算エンジン部への入出力を説明するための図である。

【図16】ファイル配信スケジュールテーブルのデータ構成例を示す図である。

【図17】通知データ例を示す図である。

【図18】ファイル配信優先度管理テーブルの更新処理例を説明するための図である。

【図19】ファイル分割の無いファイル配信スケジュール設計処理例を説明するための図である。

【図20】ファイル分割の有るファイル配信スケジュール設計処理例を説明するための図である。

【図21】複数のファイルを配信するファイル配信スケジュール設計処理例を説明するための図（その１）である。

【図22】複数のファイルを配信するファイル配信スケジュール設計処理例を説明するための図（その２）である。

【図23】配信経路が重複する場合のファイル配信スケジュール設計処理例を説明するための図（その１）である。

【図24】配信経路が重複する場合のファイル配信スケジュール設計処理例を説明するための図（その２）である。

【発明を実施するための形態】

【0012】

以下、本発明の実施の形態を図面に基づいて説明する。先ず、Ｍ２Ｍ（Machine to Machine）ネットワーク構成の一例について図１で説明する。図１は、Ｍ２Ｍネットワーク構成例を示す図である。図１に示すネットワーク構成では、配信ファイル管理サーバ１００は、ＳＤＮ（Software Defined Networking）コントローラ４０と、ネットワーク監視サーバ５０と、ファイル配信サーバ６０Ａ、６０Ｂ等（総称して、ファイル配信サーバ６０と言う）とに接続される。配信ファイル管理サーバ１００は、データ配信制御装置に相当する。

【0013】

ＳＤＮ（Software Defined Networking）コントローラ４０と、ネットワーク監視サーバ５０と、ファイル配信サーバＡ、Ｂ等は、Ｍ２Ｍネットワーク３に接続される。また、データ収集サー７０は、センサーデバイスａ１、ａ２、ｂ１、ｂ２等（総称して、センサーデバイス１と言う）もＭ２Ｍネットワーク３に接続される。

【0014】

Ｍ２Ｍネットワーク３は、複数のネットワーク装置３ａによって形成される。ネットワーク装置３ａは、スイッチやルータ等のデータ中継装置である。ネットワーク装置３ａには様々なデバイス、機器等が接続される。

【0015】

図１に例示するネットワーク構成において、各センサーデバイス１は、データ収集サーバ７０へデータを送信する。また、ファイル配信サーバ６０からセンサーデバイス１へファームウェア等のアップデート用のファイルが配信される。ファイルは、配信予定データに相当する。

【0016】

ＳＤＮコントローラ４０は、ファイル配信サーバ６０によるファイル配信の経路（ファイル配信経路）を確保する。ＳＤＮコントローラ４０は、ファイル配信サーバ６０からのファイル配信経路、帯域、確保時間の情報に基づいて、Ｍ２Ｍネットワーク３を形成する複数のネットワーク装置３ａへの設定を行い、ファイル配信経路を確保する。

【0017】

ネットワーク監視サーバ５０は、ネットワーク状況（各リンクの帯域使用率）を示す情報をネットワークから収集する。収集した情報は、過去データとして保持される。

【0018】

配信ファイル管理サーバ１００は、ファイル配信サーバ６０から配信されるファイルを一元管理し、ファイル配信の制御を行う。また、配信ファイル管理サーバ１００は、配信するファイルの配信経路、配信帯域、配信順序、配信タイミングを設計する。

【0019】

図１に示したネットワーク構成におけるデバイスや機器間のデータ通信、ファイル配信の例を説明する。Ｍ２Ｍネットワークに接続されるセンサーデバイスａ１、ａ２、ｂ１、ｂ２がデータ収集サーバ７０へデータ通信を行う。ファイル配信サーバ６０Ａからセンサーデバイスａ１及びａ２へファームウェアなどのファイルが配信される。同様に、ファイル配信サーバ６０Ｂからセンサーデバイスｂ１及びｂ２へファイルが配信される。

【0020】

ここで、本実施例における処理の概要を説明する。配信ファイル管理サーバ１００は、ファイル配信サーバ６０から受信したファイル管理情報（配信サーバＩＤ、配信ファイル識別子、ファイルサイズ、配信期限、配信元情報、配信先情報）を管理する。

【0021】

配信ファイル管理サーバ１００は、ファイル配信スケジュール設計を周期ごとに繰り返し行う。ネットワーク監視サーバ５０の収集したネットワーク情報のトラフィック過去データをもとに、ネットワークの各リンクについて周期ごとの帯域使用率の最大値を管理する。管理方法については、後述される図５で説明する。

【0022】

ＳＤＮコントローラ４０は、ネットワーク構成情報の管理を行い、このネットワーク構成情報をもとに最適経路を算出する。

【0023】

ファイル配信サーバ６０と、センサーデバイス１とは、ファイル分割配信に対応しており、配信サイズを指定することで分割配信と分割されたファイルの連結が可能である。

【0024】

図２は、配信ファイル管理サーバの機能構成例を示す図である。図２において、配信ファイル管理サーバ１００は、主に、ファイル配信制御処理部１０１と、最適経路計算エンジン部１０５と、ネットワーク監視サーバＩ／Ｆ１５２と、ファイル配信サーバＩ／Ｆ１６２と、ＳＤＮコントローラＩ／Ｆ１４２とを有する。

【0025】

ファイル配信制御部１０１は、アップデート等の期限付きファイルの配信を、ネットワーク状況に応じた空き帯域を利用することで、センサーデバイス１からデータ収集サーバ７０へのファイル配信のためのファイル配信帯域を確保したファイル配信スケジュール設計を行う。

【0026】

ＳＤＮコントローラＩ／Ｆ（インタフェース）１４２は、ネットワーク監視サーバ５０との通信を行う。ネットワーク監視サーバＩ／Ｆ１５２は、ネットワーク監視サーバ５０との通信を行う。ファイル配信サーバＩ／Ｆ１６２は、各ファイル配信サーバ６０との通信を行う。

【0027】

ファイル配信制御部１０１は、更に、トラフィック管理部１２１と、ファイル配信優先度設計処理部１２２と、配信スケジュール処理部１２３と、ファイル配信制御部１２５とを有する。

【0028】

トラフィック管理部１２１は、ネットワーク監視サーバＩ／Ｆ（インタフェース）１５２を介して、ネットワーク監視サーバ５０から所定周期（例えば、１週間）毎にトラフィック統計情報を収集する処理部である。

【0029】

ファイル配信優先度設計処理部１２２は、ファイル配信サーバＩ／Ｆ１６２を介して、各ファイル配信サーバ６０からファイル管理情報の登録要求を受信して、最適経路計算エンジン部１０５に、最適経路を計算させ、計算結果を用いて、ファイル配信優先度を設計する処理部である。

【0030】

また、ファイル配信優先度設計処理部１２２は、配信期限までのファイル配信を完了できるか否かを判断し、配信を完了できるだけの帯域を確保できない場合、ファイル配信サーバ６０へ配信不可（配信ＮＧ）を応答し、ファイル情報ＤＢ３２へのファイル管理情報の登録を行わないようにする。

【0031】

配信スケジュール処理部１２３は、配信スケジュール決定周期ごとに、ファイル配信優先度管理テーブル３５で管理されている全ファイルについて、ファイル配信経路、配信帯域、配信開始時刻、帯域確保時間、配信サイズを計算する処理部である。

【0032】

配信スケジュール処理部１２３は、配信スケジュール決定周期ごとに、ネットワーク監視サーバＩ／Ｆ１５２を介して、ネットワーク監視サーバ５０から最新のネットワーク情報を収集してトラフィック情報テーブル３４を更新する。この最新のネットワーク情報を最適経路計算エンジン部１０５に入力して、各ファイルの配信経路として最もネットワーク負荷の少ない経路を検索する。

【0033】

配信スケジュール処理部１２３は、最適経路計算エンジン部１０５による配信経路データを含む計算結果に基づいて、配信経路の経路リンクの帯域使用率からファイル配信に割り当て可能な帯域を算出する。そして、配信スケジュール処理部１２３は、割り当て可能なファイル配信帯域とファイルサイズから帯域を確保する時間を算出して、配信スケジュール決定周期内に配信が完了するか否かを判断する。周期内に完了する場合は、全ファイルサイズを周期内に配信するスケジューリングを行い、周期内に完了しない場合は、配信ファイルを分割して次周期に跨ってファイル配信するスケジューリングを行う。このようにして得られたスケジュール設計結果は、ファイル配信スケジュールテーブル３６に反映される。

【0034】

ファイル配信制御部１２４は、配信スケジュール処理部１２３による全ファイルの配信スケジュール設計の完了後、ファイル配信スケジュールテーブル３６に従ったファイル配信制御を行う処理部である。

【0035】

ファイル配信制御部１２４は、ファイル毎にＳＤＮコントローラＩ／Ｆ１４２を介して、ＳＤＮコントローラ４０へ配信経路の確保要求を送信して、ファイル配信帯域を確保する。ＳＤＮコントローラ４０から確保応答を受信後、ファイル配信サーバ６０へファイル配信通知を送信して、ファイル配信を開始する。ファイル配信の完了時には、ファイル配信サーバ６０から配信完了通知を受信して、ファイル情報ＤＢ３２を更新する。

【0036】

最適経路計算エンジン部１０５は、ファイル配信優先度設計処理部１２２又は配信スケジュール処理部１２３からの指示に応じて、所定のアルゴリズムを用いて最適経路を計算する処理部である。

【0037】

ネットワーク監視サーバＩ／Ｆ１５２は、配信ファイル管理サーバ１００とネットワーク監視サーバ５０間の通信を行うインタフェース部である。ファイル配信サーバＩ／Ｆ１６２は、配信ファイル管理サーバ１００とファイル配信サーバ６０間の通信を行うインタフェース部である。ＳＤＮコントローラＩ／Ｆ１４２は、配信ファイル管理サーバ１００とＳＤＮコントローラ４０間の通信を行うインタフェース部である。

【0038】

トラフィック管理テーブル３３は、トラフィック管理部１２１が、ネットワーク監視サーバ５０から収集した全てのトラフィックデータであり、トラフィック管理部１２１によって管理される。トラフィック情報テーブル３４は、配信スケジュール処理部１２３が、配信スケジュール決定周期で収集した最新のネットワーク情報を記憶したテーブルである。

【0039】

ファイル配信優先度管理テーブル３５は、ファイルを配信する際の優先度を管理するテーブルである。ファイル配信スケジュールテーブル３６は、ファイル毎の配信スケジュールを管理するテーブルである。

【0040】

トラフィック統計情報ＤＢ５２は、ネットワーク監視サーバ５０が保持するデータベースである。ネットワーク情報ＤＢ４２は、ＳＤＮコントローラ４０が保持するデータベースである。

【0041】

このような機能構成を有するファイル管理サーバ１００は、例えば、図３に示すようなハードウェア構成を有する。図３は、配信ファイル管理サーバのハードウェア構成を示す図である。図３において、ファイル管理サーバ１００は、コンピュータによって制御される装置であって、ＣＰＵ（Central Processing Unit）１１と、メモリ１２と、ＨＤＤ（Hard Disk Drive）１３と、入出力装置１４、通信Ｉ／Ｆ１５と、ドライブ装置１８とを有し、ＰＣＩバス１９に接続される。

【0042】

ＣＰＵ１１は、メモリ１２に格納されたプログラムに従ってファイル管理サーバ１００を制御する。メモリ１２には、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等が用いられ、ＣＰＵ１１にて実行されるプログラム、ＣＰＵ１１での処理に必要なデータ、ＣＰＵ１１での処理にて得られたデータ等を記憶又は一時保存する。

【0043】

ＨＤＤ１３には、各種処理を実行するためのプログラム等のデータを格納する。ＨＤＤ１３に格納されているプログラムの一部がメモリ１２にロードされ、ＣＰＵ１１に実行されることによって、各種処理が実現される。記憶部１３０は、メモリ１２及び／又はＨＤＤ１３を有する。

【0044】

入出力装置１４は、ユーザに種々の情報を表示したり、ユーザが配信ファイル管理サーバ１００による処理に必要な各種情報を入力するために用いられる。入出力装置１４は、マウス、キーボード等の入力デバイス、ＬＣＤ（Liquid Crystal Display）等のディスプレイを有する。又は、入出力装置１４は、入力デバイスとディスプレイとが一体化したタッチパネルであっても良い。通信Ｉ／Ｆ１５は、有線又は無線などのネットワークを通じて通信を行う。通信Ｉ／Ｆ１５による通信は無線又は有線に限定されるものではない。

【0045】

配信ファイル管理サーバ１００によって行われる処理を実現するプログラムは、例えば、ＣＤ−ＲＯＭ（Compact Disc Read-Only Memory）等の記憶媒体１９によって配信ファイル管理サーバ１００に提供される。

【0046】

ドライブ装置１６は、ドライブ装置１６にセットされた記憶媒体１７（例えば、ＣＤ−ＲＯＭ等）と配信ファイル管理サーバ１００とのインターフェースを行う。

【0047】

また、記憶媒体１７に、後述される本実施の形態に係る種々の処理を実現するプログラムを格納し、この記憶媒体１７に格納されたプログラムは、ドライブ装置１６を介して配信ファイル管理サーバ１００にインストールされる。インストールされたプログラムは、配信ファイル管理サーバ１００により実行可能となる。

【0048】

尚、プログラムを格納する媒体としてＣＤ−ＲＯＭに限定するものではなく、コンピュータが読み取り可能な媒体であればよい。コンピュータ読取可能な記憶媒体として、ＣＤ−ＲＯＭの他に、ＤＶＤディスク、ＵＳＢメモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリであっても良い。

【0049】

次に、図２の機能構成の図３のハードウェア構成への実装例を図４で示す。図４では、本実施例に係る機能構成の実装に関するハードウェアのみを示し、他を省略している。

【0050】

図４において、ＣＰＵ１１が対応するプログラムを実行することにより、トラフィック管理部１２１と、ファイル配信優先度設計処理部１２２と、配信スケジュール処理部１２３と、ファイル配信制御部１２４と、最適経路計算エンジン部１０５と、ＳＤＮコントローラＩ／Ｆ１４２と、ネットワーク監視サーバＩ／Ｆ１５２と、ファイル配信サーバＩ／Ｆ１６２とがが実現される。

【0051】

各部３１〜３５、１４２、１５２、及び１６２の処理概要は上述した通りである。ＣＰＵ１１が、トラフィック管理部１２１と、ファイル配信優先度設計処理部１２２と、配信スケジュール処理部１２３と、ファイル配信制御部１２４と、最適経路計算エンジン部１０５と、ＳＤＮコントローラＩ／Ｆ１４２と、ネットワーク監視サーバＩ／Ｆ１５２と、ファイル配信サーバＩ／Ｆ１６２の処理を行うことにより、夫々の処理部として動作する。

【0052】

ファイル情報ＤＢ３２は、ＨＤＤ１３に保持される。ファイル情報ＤＢ３２は、ファイルの実態を含むためＨＤＤ１３に記憶される。

【0053】

トラフィック管理テーブル３３、トラフィック情報テーブル３４、ファイル配信優先度管理テーブル３５、ファイル配信スケジュールテーブル３６は、メモリ１２に格納される。これらのテーブル３３〜３６は、本実施例に係る処理で作成、参照されるテーブルであり、処理の終了後には、削除されても良い。

【0054】

通信Ｉ／Ｆ１５は、ＳＤＮコントローラ４０、ネットワーク監視サーバ５０、各ファイル配信サーバ６０との通信を行う。

【0055】

次に、本実施例における種々の処理シーケンスを図５〜図７で説明する。図５は、トラフィック管理テーブルの更新処理シーケンスを示す図である。図５において、ネットワーク監視サーバ５０は、ネットワーク情報を定期的に収集し（ステップＳ９１）、トラフィックデータ（過去データ）を蓄積する（ステップＳ９２）。

【0056】

トラフィック管理部１２１は、ネットワーク監視サーバ５０へトラフィックデータ収集要求を行う（ステップＳ１０１）。例えば、トラフィック管理部１２１は、トラフィック管理テーブル３３の更新周期（１週間毎）に、トラフィックデータ収集要求を行う。

【0057】

トラフィック管理部１２１は、単位時間当たりの各リンクの帯域使用率を収集し（ステップＳ１０２）、所定期間分の帯域使用率の過去データを収集する（ステップＳ１０３）。例えば、１週間分の過去データが収集される。

【0058】

ネットワーク監視サーバ５０からトラフィックデータ収集応答を受信すると（ステップＳ１０４）、トラフィック管理部１２１は、トラフィックデータ（過去データ）を用いて、ピーク特性を分析して、トラフィック管理テーブル３４を更新する（ステップＳ１０５）。

【0059】

ステップＳ１０５において、具体的には、トラフィック管理部１２１は、トラフィックの過去データに基づいて、所定時間毎（例えば、１時間）の各リンクの最大値を取得する。また、トラフィック管理部１２１は、配信スケジュール決定周期も所定時間（例えば、１時間）とし、トラフィック管理テーブル３３を参照して、最適経路計算エンジン部１０５に対して、受付チェック時の経路計算要求を行う。

【0060】

図６は、ファイル配信優先度設計処理シーケンスを示す図である。図６において、ファイル配信サーバ６０は、ファイル配信優先度設計処理部１２２に対して、ファイル管理情報の登録要求を行う（ステップＳ２０１）。

【0061】

ファイル配信優先度設計処理部１２２は、ファイル管理情報の登録要求を受信すると、ファイル管理情報登録の受付チェック処理を行う（ステップＳ２０２）。

【0062】

ファイル管理情報登録の受付チェック処理において、ファイル配信優先度設計処理部１２２は、最適経路計算エンジン部１０５に対して、経路計算要求を行う（ステップＳ２０２ａ）。最適経路計算エンジン部１０５は、管理情報を登録するファイルについて最適経路を計算して（ステップＳ２０２ｂ）、経路計算結果応答をファイル配信優先度設計処理部１２２に行う（ステップＳ２０２ｃ）。

【0063】

そして、ファイル配信優先度設計処理部１２２は、算出された経路にて、ファイル配信の可否を判断する（ステップＳ２０２ｄ）。具体的には、ファイル配信優先度設計処理部１２２は、ファイル配信に割り当て可能な帯域を算出し、ファイル配信にかかる時間を算出する。算出結果に基づいて、ファイル配信優先度設計処理部１２２は、配信期限までに配信が完了するか否かをチェックする。

【0064】

ファイル配信優先度設計処理部１２２は、ファイル配信サーバ６０に対してファイル管理情報の登録応答を行う（ステップＳ２０３）。配信期限までの配信完了が確認できた場合、ＯＫ応答を行う。一方、配信期限までに配信を完了できない場合、ＮＧ応答を行い、ファイル情報の登録は行われない（ステップＳ２０３−２）。ＮＧ応答の場合、以下の処理は行われない。

【0065】

ファイル配信優先度設計処理部１２２は、ファイル情報ＤＢ３２へファイル情報を登録する（ステップＳ２０４）。

【0066】

そして、ファイル配信優先度設計処理部１２２は、ファイル配信優先度の設計を行う（ステップＳ２０５）。ファイル配信優先度の設計では、具体的には以下の処理を行う。

【0067】

ファイル配信優先度設計処理部１２２は、配信優先度係数を算出する（ステップＳ２０５ａ）。

【0068】

配信優先度係数
＝（配信にかかる時間）÷（配信期限までの残り時間）
によって計算できる。

【0069】

次に、ファイル配信優先度設計処理部１２２は、配信優先度係数から優先度を設計する（ステップＳ２０５ｂ）。配信優先度係数の大きいファイルから高優先度に順序付けする。そして、ファイル配信優先度設計処理部１２２は、ファイル配信優先度管理テーブル３５を更新する（ステップＳ２０５ｃ）。新規登録ファイルの優先度より低い優先度のファイルについて、優先度が更新される。

【0070】

図７は、ファイル配信スケジュール設計処理シーケンスを示す図である。図７において、配信スケジュール決定周期毎に、配信スケジュール処理部１２３は、ネットワーク監視サーバ５０に対して、ネットワーク収集要求を行う（ステップＳ３０１）。

【0071】

ネットワーク監視サーバ５０からネットワーク情報収集応答を受信すると、配信スケジュール処理部１２３は、ネットワーク情報収集応答に基づいて、トラフィック情報テーブル３４を更新する（ステップＳ３０３）。

【0072】

配信スケジュール処理部１２３は、ファイル配信優先度管理テーブル３５の各ファイルに対して、最適経路計算エンジン部１０５に経路計算要求を行い（ステップＳ３０４）、最適経路計算エンジン部１０５から経路計算結果応答を受信する（ステップＳ３０５）。ステップＳ３０４及びＳ３０５により、ファイル配信優先度管理テーブル３５の各ファイルに対して経路計算が行われる。

【0073】

ファイル配信スケジュール処理部１２３は、経路計算結果応答に基づいて、全ファイルの配信スケジュールを設計して（ステップＳ３０６）、ファイル配信スケジュールテーブル３６を更新する（ステップＳ３０７）。

【0074】

続けて、ファイル配信制御処理シーケンスについて説明する。ファイル配信制御部１２４は、ＳＤＮコントローラ４０に対してファイル配信経路確保要求を行う（ステップＳ４０１）。ファイル配信経路確保要求による通知データには、
・配信経路データ
・配信開始時刻
・配信帯域
が含まれている。そして、ファイル配信制御部１２４は、ＳＤＮコントローラ４０からファイル配信経路確保応答を受信すると（ステップＳ４０２）、ファイル配信サーバ６０へファイル配信通知を行う（ステップＳ４０３）。ファイル配信通知による通知データには、
・配信ファイルサイズ
・配信帯域
が含まれている。

【0075】

上述したステップＳ４０１からＳ４０３では、ファイル配信スケジュールテーブル３６に従ったフィル配信制御を行う。

【0076】

ファイル配信サーバ６０からファイル配信完了通知を受信すると（ステップＳ４０４）、ファイル配信制御部１２４は、配信完了したファイル情報を収集し（ステップＳ４０５）、ファイル情報ＤＢ３２を更新する（ステップＳ４０６）。ファイル情報ＤＢ３２において、ファイルサイズが更新される。全ファイルサイズの配信が完了したファイルについては、ファイル配信制御部１２４は、ファイル情報ＤＢ３２から削除する。分割配信したファイルについては、ファイル配信制御部１２４は、残りファイルサイズに更新する。

【0077】

そして、ファイル配信制御部１２４は、全ファイルのファイル情報ＤＢ３２の更新後、ファイル配信優先度を設計する（ステップＳ４０７）。

【0078】

図７に示すファイル配信スケジュール設計処理シーケンスは、配信スケジュール決定周期毎に繰り返し行われる。

【0079】

図８は、Ｍ２Ｍネットワーク例を示す図である。図８では、６個のノードで形成されるＭ２Ｍネットワーク３の例を示している。６個のノードは、各々固有のノードＩＤ「１」、「２」、「３」、「４」、「５」、及び「６」で特定される。

【0080】

また、ノード１とノード３の接続はリンクＩＤ「１」で特定され、ノード２とノード３の接続はリンクＩＤ「２」で特定され、ノード３とノード４の接続はリンクＩＤ「３」で特定され、ノード４とノード５の接続はリンクＩＤ「４」で特定され、ノード４とノード６の接続はリンクＩＤ「５」で特定される。

【0081】

以下、各処理フローチャートの説明において、図８のＭ２Ｍネットワーク３の構成で説明する。図８のＭ２Ｍネットワーク３の構成がネットワーク構成情報に相当する。

【0082】

Ｍ２Ｍネットワーク３に関するトラフィック管理テーブルのデータ構成について説明する。図９は、トラフィック管理テーブルのデータ構成例を示す図である。図９（Ａ）では、トラフィック管理テーブル３３によって、全リンクの１時間毎の帯域使用率の最大値を管理する場合の例を示している。トラフィック管理テーブル３３は、主に、リンクＩＤ、帯域使用率等の項目を有する。

【0083】

リンクＩＤは、リンク毎に付与したリンクの識別情報であり、Ｍ２Ｍネットワーク３（図８）の構成情報（即ち、ネットワーク構成情報）と関連付けられる。帯域使用率は、データ通信の１時間毎の帯域使用率の最大値（ピークトラフィック）を管理するために使用される。

【0084】

図９（Ｂ）では、リンクＩＤ毎のデータ通信の１時間毎の帯域使用率の最大値（ピークトラフィック）のデータ例を示している。

【0085】

例えば、リンクＩＤ「１」では、時間帯「00:00:00 〜 01:00:00」では２５％であり、時間帯「01:00:00 〜 02:00:00」では３０％であり、時間帯「03:00:00 〜 04:00:00」では２０％であり、・・・、時間帯「23:00:00 〜 00:00:00」では１５％であることを示している。他のリンクＩＤについても、各時間帯での帯域使用率の最大値（ピークトラフィック）が示される。

【0086】

ファイル配信優先度設計処理部１２２によるファイル配信優先度設計処理について図１０で説明する。図１０は、ファイル配信優先度設計処理を説明するためのフローチャート図である。

【0087】

図１０にて、ファイル配信優先度設計処理部１２２は、ファイル配信サーバからファイル管理情報の登録要求を受信する（ステップＳ５０１）。ファイル配信優先度設計処理部１２２は、受信したファイル管理情報の登録要求から、ファイル管理情報として、以下のファイル情報ＤＢ３２のデータ項目を取得する。例えば、ファイル配信優先度設計処理部１２２は、配信サーバＩＤ、配信ファイル識別子、ファイルサイズ、配信期限、配信元情報、配信先情報を取得する。

【0088】

配信サーバＩＤは、ファイル管理情報の登録要求を送信したファイル配信サーバの識別情報である。配信ファイル識別子は、ファイルを識別するためのファイルＩＤである。

【0089】

ファイルサイズは、配信するファイルサイズを示す。配信期限は、配信完了する期限を示す。

【0090】

配信元情報は、ネットワーク構成情報の配信元のノードＩＤと対応付ける情報を示す。配信先情報は、ネットワーク構成情報の配信先のノードＩＤと対応付ける情報を示す。

【0091】

次に、ファイル配信優先度設計処理部１２２は、ステップＳ５０３〜Ｓ５０７までの受付チェック処理を行う。

【0092】

ファイル配信優先度設計処理部１２２は、最適経路計算エンジン部１０５に対して、登録要求で指定されたファイルについて経路計算要求を送信する（ステップＳ５０３）。経路計算要求は、ネットワーク情報、ファイル管理情報、及びトラフィク情報を含む。

【0093】

ネットワーク情報は、ＳＤＮコントローラ４０で管理しているネットワーク構成情報の一部を示す。ファイル管理情報は、配信先を特定する情報又は／及び配信先ノードＩＤと、要求帯域を示す情報とを含む。

【0094】

要求帯域［ｂｐｓ］
＝ ファイルサイズ[bit] ÷ 配信期限までの残り時間[sec]
により算出される。

【0095】

トラフィック情報は、トラフィック管理テーブル３３から取得した各リンクの帯域使用率を示す。

【0096】

ファイル配信優先度設計処理部１２２は、経路計算結果を用いて、ファイル配信にかかる時間を算出する（ステップＳ５０４）。ファイル配信優先度設計処理部１２２は、配信帯域を計算する。配信経路データの経由リンクにおける「空き帯域」の最小値を配信帯域とする。

【0097】

配信帯域 ＝ Min{ リンクID;nの空き帯域 }
により算出する。リンクＩＤは、トラフィック管理テーブルにて管理されているリンクＩＤであり、ｎは配信経路データの経由リンクＩＤを示す。空き帯域は、トラフィック管理テーブル３３の各リンクの帯域使用率を参照する。

【0098】

算出した配信帯域で配信する際のファイル配信にかかる時間を計算する。

【0099】

ファイル配信にかかる時間［sec］
＝ ファイルサイズ[bit] ÷ 配信帯域[bps]
により算出する。

【0100】

そして、ファイル配信優先度設計処理部１２２は、「配信期限までの残り時間」がファイル配信にかかる時間より大きいか否かを判断する（ステップＳ５０５）。「配信期限までの残り時間」は、現在時刻からファイル管理情報の配信期限までの時間である。「配信期限までの残り時間」がファイル配信にかかる時間以下である場合、ファイル配信優先度設計処理部１２２は、ファイル配信サーバ６０へ受付結果ＮＧ応答を行い（ステップＳ５０７）、ファイル配信優先度設計処理を終了する。

【0101】

一方、「配信期限までの残り時間」がファイル配信にかかる時間より大きい場合、ファイル配信優先度設計処理部１２２は、ファイル配信サーバ６０へ受付結果ＯＫ応答を行う（ステップＳ５０６）。

【0102】

そして、ファイル配信優先度設計処理部１２２は、ファイル情報ＤＢ３２へファイル管理情報を登録する（ステップＳ５０８）。受付チェックでＯＫの場合（ステップＳ５０５のＹＥＳ）、更にファイルＩＤを付加したデータ項目が、ファイル情報ＤＢ３２に登録される。ここで、ファイルＩＤは、登録ファイル毎に付与され管理されるＩＤである。

【0103】

ファイル配信優先度設計処理部１２２は、ファイル配信優先度係数を算出する（ステップＳ５０９）。

【0104】

ファイル配信優先度係数
＝ ファイル配信にかかる時間 ÷ 配信期限までの残り時間
により算出する。「ファイル配信にかかる時間」は受付チェック時に算出した時間である。「配信期限までの残り時間」はファイル情報ＤＢ３２の配信期限を参照して得た時間である。

【0105】

そして、ファイル配信優先度設計処理部１２２は、優先度を決定して、ファイル優先度管理テーブル３５へファイルＩＤ毎に配信優先度係数と優先度とを登録する（ステップＳ５１０）。ファイル配信優先度設計処理部１２２は、配信優先度係数の大きい順に高優先に順序付ける。

【0106】

図１１は、ファイル情報ＤＢのデータ構成例を示す図である。図１１（Ａ）では、図１０のステップＳ５０８でファイル管理情報が登録された場合の、ファイル情報ＤＢ３２のデータ項目例を示している。

【0107】

ファイルＩＤは、ファイル毎に付与したＩＤを示す。サイズ及び／又は期限の同じファイルについても、配信先の異なるフィルについては異なるＩＤが付与される。配信サーバＩＤは、ファイル配信サーバ６０毎のＩＤを示す。ファイル配信通知の通知先を検索する際に参照される。配信ファイル識別子は、ファイル分割配信する際の識別子として使用する情報である。

【0108】

ファイルサイズは、配信するファイルサイズを示す。分割ファイル配信した場合は、残りファイルサイズに変更される。配信期限は、ファイル配信を完了させる時期を示す。

【0109】

配信元情報は、ファイルの配信元ノード情報を示す。各ノードは、ノード毎にＩＤを付与して、ネットワーク構成情報として管理される。配信先情報は、ファイルの配信先ノード情報を示す。ノードＩＤの例は、図８に示す通りである。

【0110】

図１１（Ｂ）では、図８のネットワーク構成情報に基づくデータ例を示している。例えば、ファイルＩＤ「１」では、配信サーバＩＤ「１」、配信ファイル識別子「ｄａｔ」、ファイルサイズ「３Ｇｂｙｔｅ」、配信期限「2014/1/31/00:20:00」、配信元情報としてノードＩＤ「１」、配信先情報としてノードＩＤ「５」が示される。他のファイルＩＤについても、同様である。

【0111】

図１２は、ファイル配信優先度管理テーブルのデータ構成例を示す図である。図１２（Ａ）では、ファイル配信優先度管理テーブル３５のデータ項目を示す。ファイル配信優先度管理テーブル３５は、ファイルＩＤ、ファイル配信にかかる時間、配信期限までの残り時間、配信優先度係数、優先度のデータ項目を有する。

【0112】

ファイルＩＤは、ファイル情報ＤＢ３２で管理されるファイルＩＤと同一である。ファイルＩＤによりファイル配信優先度管理テーブル３５はファイル情報ＤＢ３２と関連付けられる。

【0113】

ファイル配信にかかる時間は、トラフィック管理テーブル３４の各リンクの空き帯域を使用してファイル配信する際に要する時間を示す。配信期限までの残り時間は、現時刻（スケジュール設計時刻）から配信期限までの時間を示す。

【0114】

配信優先度係数は、配信優先度を算出するための係数である。

【0115】

配信優先度係数
＝ ファイル配信にかかる時間 ÷ 配信期限までの残り時間
で計算される。配信優先度係数の値が大きいほど高優先となる。配信優先度係数の大きいファイルから高優先度に順序付けされる。

【0116】

優先度は、ファイル配信の優先度を示す。優先度が小さいほど高優先を示す。即ち、優先度「１」が最も優先度が高いことを示す。ファイル配信に時間のかかるファイルほど、配信期限を超過する可能性が高いため、高優先に順序付けされる。例えば、配信期限までの残り時間が小さいファイルほど、緊急度が高いため、高優先に順序付けされる。

【0117】

図１２（Ｂ）では、ファイル情報ＤＢ３２に登録されたファイルＩＤ毎のデータ例を示している。例えば、ファイルＩＤ「１」では、ファイル配信にかかる時間は「１２０秒」であり、配信期限までの残り時間は「２０分」であり、配信優先度係数は「０．１００」であり、優先度は「１」であることが示される。他のファイルＩＤについても同様に各値が示される。

【0118】

次に、配信スケジュール処理部１２３による配信スケジュール処理について説明する。図１３は、配信スケジュール処理を説明するためのフローチャート図である。図１３において、配信スケジュール処理部１２３は、配信スケジュール決定周期毎に以下に説明する処理を繰り返す。

【0119】

配信スケジュール処理部１２３は、配信スケジュール決定周期か否かを判断する（ステップＳ６００）。配信スケジュール決定周期でない場合、所定間隔でステップＳ６０１を配信スケジュール決定周期になるまで繰り返す。

【0120】

配信スケジュール決定周期のタイミングの場合、配信スケジュール処理部１２３は、ファイル配信優先度テーブル３５を参照して、高優先度のファイルＩＤに対して、配信スケジュール設計を開始する。図１２（Ｂ）より、最も高い優先度「１」のファイルＩＤ「１」から、配信スケジュール設計が行われる。

【0121】

配信スケジュール処理部１２３は、ファイル配信優先度テーブル３５から順にファイルＩＤを取得する（ステップＳ６０１）。取得したファイルＩＤを、以下において、処理中ファイルＩＤと言う。処理中ファイルＩＤは、ファイル情報ＤＢ３２で管理されていることが前提である。

【0122】

配信スケジュール処理部１２３は、ネットワーク監視サーバ５０に対して、ネットワーク情報収集要求を送信して、最新のトラフィック情報を取得する（ステップＳ６０２）。トラフィック情報には、設定帯域と、帯域使用率とが含まれる。設定帯域と、帯域使用率とで、トラフィック情報テーブル３４を更新する。

【0123】

そして、配信スケジュール処理部１２３は、最適経路計算エンジン部１０５に対して、経路計算要求を送信して、配信経路データを取得する（ステップＳ６０３）。経路計算要求は、ネットワーク情報と、ファイル管理情報と、トラフィック情報とを含み、図１０のステップＳ５０３と同様である。配信スケジュール処理部１２３は、最適経路計算エンジン部１０５から配信経路データを受信する。配信経路データは、ファイル配信経路で経由する経由ノードのノードＩＤ及び経由リンクのリンクＩＤを示す情報を含む。

【0124】

配信スケジュール処理部１２３は、配信経路にける経由リンクの帯域使用率が８５％より小さいか否かを判断する（ステップＳ６０４）。配信スケジュール処理部１２３は、リンクＩＤでトラフィック管理テーブル３３を検索して、対応する時間帯の帯域使用率を取得する。配信スケジュール処理部１２３は、経由リンクの帯域使用率が８５％以上である場合、現在の配信スケジュール決定周期でのファイル配信を行わず（ステップＳ６０５）、ステップＳ６１２へと進む。実施されなかったファイル配信は、次の配信スケジュール決定周期にて行われる。

【0125】

一方、配信経路にける経由リンクの帯域使用率が８５％より小さい場合、配信スケジュール処理部１２３は、ファイル配信帯域を設計する（ステップＳ６０６）。配信スケジュール処理部１２３は、配信経路データで示される経由リンクＩＤ毎に、ファイル配信帯域を取得する。

【0126】

ファイル配信帯域
＝ Min{ リンクID;nの空き帯域 }
で得られる。リンクＩＤは、トラフィック情報テーブル３４で管理されているリンクＩＤであり、ｎは配信経路データの経由リンクＩＤである。ファイル配信帯域は、配信経路データで示される経由リンクＩＤに関する空き帯域のうち、最小の空き帯域を示す。配信スケジュール処理部１２３は、取得した最小の空き帯域でトラフィック情報テーブル３４を更新する。

【0127】

次に、配信スケジュール処理部１２３は、処理中ファイルＩＤでファイル情報ＤＢ３２を参照して、ファイルサイズを取得して、ファイルサイズから帯域確保時間を算出する（ステップＳ６０７）。帯域確保時間は、配信帯域にて配信する際のファイル配信にかかる時間である。

【0128】

帯域確保時間[sec] = ファイルサイズ[bit] ÷ ファイル配信帯域[bps]
で算出する。配信スケジュール処理部１２３は、算出した帯域確保時間で、トラフィック情報テーブル３４の処理中ファイルＩＤと一致するレコードの帯域確保時間を更新する。

【0129】

そして、配信スケジュール処理部１２３は、ステップＳ６０７で算出した帯域確保時間が配信スケジュール決定周期内であるか否かを判断する（ステップＳ６０８）。配信スケジュール決定周期内にファイル情報ＤＢ３２で管理される全ファイルを配信するため、配信スケジュール処理部１２３は、ファイル情報ＤＢ３２の全レコードのファイルサイズを合計した値を、配信するファイルサイズとする。

【0130】

帯域確保時間が配信スケジュール決定周期より長くなる場合（ステップＳ６０８のＮＯ）、配信スケジュール処理部１２３は、配信スケジュール決定周期内に配信可能なサイズにファイルを分割して（ステップＳ６０９）、ステップＳ６１０へと進む。この場合、配信スケジュール処理部１２３は、帯域確保時間を配信スケジュール決定周期（例えば、６０分）に変更する。また、配信スケジュール処理部１２３は、変更した帯域確保時間で配信できるサイズを算出する。

【0131】

ファイルサイズ[bit]
= ファイル配信帯域[bps]
× 帯域確保時間(配信スケジュール決定周期)[sec]
により算出する。そして、配信スケジュール処理部１２３は、トラフィック情報テーブル３４の帯域確保時間を更新する。

【0132】

帯域確保時間が配信スケジュール決定周期内である場合、又は、ファイルの分割後、配信スケジュール処理部１２３は、ファイル配信スケジュールテーブル３６（図１６）の処理中ファイルＩＤのレコードを更新する（ステップＳ６１０）。

【0133】

ファイル配信スケジュールテーブル３６（図１６）において、配信開始時刻に、ファイル配信スケジュール設計（図７）で得たファイル配信経路を確保する時刻が設定される。配信完了予定時刻には、帯域確保時間に基づいて予測されるファイル配信の完了予定時刻が設定される。配信ファイルサイズには、ファイル配信スケジュール設計にて算出した配信ファイルサイズが設定される。また、配信帯域には、ファイル配信スケジュール設計にて算出した配信帯域が設定される。

【0134】

また、配信スケジュール処理部１２３は、トラフィック情報テーブル３４を更新する（ステップＳ６１１）。トラフィック情報テーブル３４における配信経由データの各経由リンクＩＤに対して、配信帯域と帯域確保時間とを更新する。配信帯域には、ファイル配信スケジュール設計（図７）にて算出した配信帯域が設定される。また、帯域確保時間には、ファイル配信スケジュール設計（図７）にて算出した配信開始時刻から配信完了予定時刻が設定される。

【0135】

そして、配信スケジュール処理部１２３は、全ファイルについてファイル配信スケジュールテーブルを更新したか否かを判断する（ステップＳ６１２）。更新していないファイルが存在する場合、配信スケジュール処理部１２３は、ステップＳ６０２へ戻り上述同様の処理を繰り返す。一方、全ファイルについて更新した場合、配信スケジュール処理部１２３は、配信スケジュール処理を終了する。

【0136】

図１４は、トラフィック情報テーブルのデータ構成例を示す図である。図１４（Ａ）では、トラフィック情報テーブル３４のデータ項目を示す。トラフィック情報テーブル３４は、ファイル配信スケジュール設計で使用されるテーブルであり、リンクＩＤ毎にリンクの使用状況を管理するテーブルである。トラフィック情報テーブル３４は、リンクＩＤ、設定帯域、帯域使用率、ファイル配信帯域、帯域確保時間のデータ項目を有する。

【0137】

リンクＩＤは、ネットワーク構成情報（図８）におけるリンクＩＤを示す。設定帯域は、各リンクに設定されている帯域を示す。帯域使用率は、各リンクのファイル配信以外のデータ通信で使用している割合を示す。ファイル配信以外のデータ通信とは、センサーデバイス１がデータ収集サーバ７０へのデータ送信を含む。

【0138】

ファイル配信帯域は、ファイル配信用に確保した帯域を示す。帯域確保時間は、ファイル配信帯域を確保する開始時間から終了時間までを示す。

【0139】

トラフィック情報テーブル３４は、配信スケジュール決定周期毎に更新される。設定帯域、帯域使用率は、ネットワーク監視サーバ６０から最新の値を取得して、最適経路計算エンジンへの入力データとして使用され、経路計算要求に含まれる。

【0140】

ファイル配信帯域及び帯域確保時間には、配信スケジュール設計処理の結果が設定される。

【0141】

図１４（Ｂ）では、トラフィック情報テーブル３４に格納されたリンクＩＤ毎のデータ例を示している。例えば、リンクＩＤ「１」では、設定帯域「３００Ｍｂｐｓ」及び帯域使用率「２５％」が記憶されている。設定帯域「３００Ｍｂｐｓ」の７５％が空き帯域である。７５％の空き帯域を利用して、配信スケジュール設計処理により、帯域「１８０Ｍｂｐｓ」と「１５０Ｍｂｐｓ」による２回のファイル配信が予定される。

【0142】

従って、ファイル配信帯域には、帯域「１８０Ｍｂｐｓ」と「１５０Ｍｂｐｓ」とが設定されている。帯域「１８０Ｍｂｐｓ」に対して帯域確保時間「2014/1/31/00:30:00 〜 2014/1/31/00:35:00」が設定され、帯域「１５０Ｍｂｐｓ」に対して帯域確保時間「2014/1/31/00:45:00 〜 2014/1/31/00:50:00」が設定されている。

【0143】

リンクＩＤ「２」では、設定帯域「５００Ｍｂｐｓ」で７５％の空き帯域に対して１回のファイル配信が予定される。帯域「３００Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:10:00 〜 2014/1/31/00:10:30」が設定されている。

【0144】

リンクＩＤ「３」では、設定帯域「１５０Ｍｂｐｓ」で６５％の空き帯域に対して３回のファイル配信が予定される。同じ帯域「７５Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:00:00 〜 2014/1/31/00:10:00」、「2014/1/31/00:15:00 〜 2014/1/31/00:20:00」、及び「2014/1/31/00:20:00 〜 2014/1/31/00:30:00」が設定されている。

【0145】

リンクＩＤ「４」では、設定帯域「１Ｇｂｐｓ」で８０％の空き帯域に対して２回のファイル配信が予定される。帯域「６５０Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:25:30 〜 2014/1/31/00:42:00」が設定され、帯域「５００Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:45:30 〜 2014/1/31/00:55:00」が設定される。

【0146】

リンクＩＤ「５」では、設定帯域「５０Ｍｂｐｓ」で６５％の空き帯域に対して１回のファイル配信が予定される。帯域「２５Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:05:00 〜 2014/1/31/00:07:00」が設定される。

【0147】

図１５は、最適経路計算エンジン部への入出力を説明するための図である。図１５において、最適経路計算エンジン部１０５に対して、最適経路計算要求によって、ネットワーク構成情報９ａ、ファイル管理情報９ｂ、トラフィック情報９ｃが入力される。

【0148】

ネットワーク構成情報９ａは、ＳＤＮコントローラ４０がネットワーク情報ＤＢ４２で管理しているネットワーク構成情報（例えば、図８）である。ファイル管理情報９ｂは、ファイル情報ＤＢ３２を参照して得られる配信元のノードＩＤ及び配信先のノードＩＤと、要求帯域とを含む。トラフィック情報９ｃは、トラフィック情報テーブル３４を参照して得られるリンクＩＤ毎の帯域使用率を含む。

【0149】

最適経路計算エンジン部１０５は、入力されたネットワーク構成情報９ａ、ファイル管理情報９ｂ、トラフィック情報９ｃを用いて、所定アルゴリズムに従って計算することで、配信経路データ９ｐを出力する。

【0150】

配信経路データ９ｐは、始点ノードから終点ノードまでの経路リンク情報を含む。例えば、始点ノード「１」から終点ノード「５」までの最適経路が、始点ノード「１」からリンク「１」によるノード「３」、ノード「３」からリンク「３」によるノード「４」、ノード「４」からリンク「４」による終点ノード「５」への経路であることが示される。

【0151】

図１６は、ファイル配信スケジュールテーブルのデータ構成例を示す図である。図１６（Ａ）では、ファイル配信スケジュールテーブル３６のデータ項目を示す。ファイル配信スケジュールテーブル３６は、ファイル配信スケジュール設計結果を管理するテーブルである。ファイル配信制御は、ファイル配信スケジュールテーブル３６の値に基づいて行われる。ファイル配信スケジュールテーブル３６は、ファイルＩＤ、配信経路データ、配信開始時刻、配信完了予定時刻、配信ファイルサイズ、配信帯域のデータ項目を有する。

【0152】

ファイルＩＤは、ファイル情報ＤＢ３２で管理されるファイルＩＤである。ファイルＩＤにより、ファイル配信スケジュールテーブル３６とファイル情報ＤＢ３２とが関連付けられる。

【0153】

配信経路データは、最適経路計算エンジン部１０５の計算結果である配信経路データ９ｐ（図１５）を格納する。配信経路データ９ｐによってファイル配信の最適な配信経路が示される。配信経路データ９ｐは、経由ノードＩＤ及び経由リンクＩＤを含む。

【0154】

配信開始時刻は、ファイル配信の開始時刻を示す。配信開始時刻は、ＳＤＮコントローラ４０と、ファイル配信サーバ６０とへ通知される。配信完了予定時刻は、ファイル配信の完了時刻を示す。ファイル配信にかかる時間から配信完了予定時刻が算出される。

【0155】

配信ファイルサイズは、配信開始時刻から配信するファイルサイズを示す。ファイル分割して配信する際は、現在の配信スケジュール決定周期で配信するだけのサイズが設定される。配信ファイルサイズは、ファイル配信サーバ６０へ通知される。配信帯域は、ファイル配信に使用する帯域を示す。

【0156】

図１６（Ｂ）では、配信スケジュール処理部１２３によって設定されたデータ例を示している。例えば、ファイルＩＤ「１」に対応付けて、配信経路データ９ｐが設定されている。配信時刻は「2014/1/31/00:00:00」であり、配信完了予定時刻は「2014/1/31/00:10:30」である。配信ファイルサイズは「３Ｇｂｙｅ」であり、配信帯域には「７０Ｍｂｐｓ」である。他のファイルＩＤ「２」から「５」の夫々に対して、値が設定されている。

【0157】

図１７は、通知データ例を示す図である。図１７（Ａ）では、ファイル配信制御部１２４がＳＤＮコントローラ４０へ経路を確保するための配信経路の確保要求に含まれるデータ例を示している。

【0158】

図１７（Ａ）より、例えば、ＳＤＮコントローラ４０へ送信される配信経路の確保要求には、図１６（Ｂ）のファイル配信スケジュールテーブル３６に基づいて、ファイルＩＤ「１」と、経由ノードＩＤと経由リンクＩＤとで示される配信経路データと、配信開始時刻「2014/1/31/00:00:00」と、配信帯域「７０Ｍｂｐｓ」とが含まれる。他のファイルＩＤ「２」から「５」に関しても同様にファイル配信スケジュールテーブル３６が参照することにより作成された配信経路の確保要求が、ＳＤＮコントローラ４０へ送信される。

【0159】

配信経路の確保要求に応じて、ＳＤＮコントローラ４０は、配信開始時刻「2014/1/31/00:00:00」までに、配信帯域「７０Ｍｂｐｓ」の容量の、配信経路データに従ったファイル配信経路を確保する。

【0160】

図１７（Ｂ）では、ファイル配信制御部１２４がファイル配信サーバ６０に対してファイル配信するためのファイル配信通知に含まれるデータ例を示している。図１７（Ｂ）より、例えば、ファイル配信サーバ６０に送信されるファイル配信通知には、図１６（Ｂ）のファイル配信スケジュールテーブル３６に基づいて、ファイルＩＤ「１」と、配信ファイルサイズ「３Ｇｂｙｅ」と、配信帯域「７０Ｍｂｐｓ」とが含まれる。他のファイルＩＤ「２」から「５」に関しても同様にファイル配信スケジュールテーブル３６が参照することにより作成されたファイル配信通知が、ファイル配信制御部１２４へ送信される。

【0161】

次に、ファイル配信優先度設計処理部１２２による、ファイル配信優先度管理テーブル３５の更新処理の例について図１８で説明する。図１８は、ファイル配信優先度管理テーブルの更新処理例を説明するための図である。図１８中、ファイル「１」から「５」に関して優先度が示される図１２（Ｂ）のファイル配信優先度管理テーブル３５に対して、新たにファイル「６」が登録される場合を例として説明する。

【0162】

図１８（Ａ）より、新たに登録されるファイル「６」に関して、ファイル配信に要する時間を示す帯域確保時間が「１００秒」で、配信期限までの残り時間が「３０分」であった場合、ファイル配信優先度設計処理部１２２により配信優先度係数「０．０５５」が計算により求まる。

【0163】

ファイル配信優先度管理テーブル３５（図１２（Ｂ））における、ファイルＩＤ「１」から「５」に対応付けられた配信優先度係数の値との比較により、ファイルＩＤ「６」に対して優先度「３」を取得する。

【0164】

図１８（Ｂ）は、新たなファイル「６」を、図１２（Ｂ）のファイル配信優先度管理テーブル３５に登録した結果を示している。図１８（Ｂ）にて、優先度「３」を示す新たなファイルＩＤ「６」のレコードが追加登録されることで、ファイルＩＤ「２」に対応する優先度は「３」から「４」へ変更され、ファイルＩＤ「３」に対応する優先度は「５」から「６」へ変更され、ファイルＩＤ「５」に対応する優先度は「４」から「５」へ変更される。

【0165】

次に、ファイル配信スケジュール設計処理部１２３によって行われるファイル配信スケジュール設計処理例について説明する。先ず、ファイルの分割がない場合について説明する。即ち、図１３のステップＳ６０８において、帯域確保時間が配信スケジュール決定周期内となる場合に相当する。

【0166】

図１９は、ファイル分割の無いファイル配信スケジュール設計処理例を説明するための図である。図１９では、ファイルＩＤ「１」に関するファイル配信スケジュール設計処理例で説明する。

【0167】

図１９において、ファイル配信スケジュール設計処理部１２３は、配信経路データ５ｐに基づいて、ファイル配信帯域を設計する（ステップＳ６３１）。配信経路データ５ｐでは、リンクＩＤ「１」、「３」、及び「４」が指定される。ファイルＩＤ「１」に関して、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４を参照して、リンクＩＤ「１」、「３」、及び「４」のトラフィックデータ５ｔを取得する。

【0168】

トラフィックデータ５ｔにより、リンクレート「１５０Ｍｂｐｓ」及び帯域使用率「２０％」を得る。リンクＩＤ「３」に対して、リンクレート「１００Ｍｂｐｓ」及び帯域使用率「１５％」を得る。リンクＩＤ「４」に対して、リンクレート「２００Ｍｂｐｓ」及び帯域使用率「３０％」を得る。リンクレートは、該当リンクのおける転送レートに相当する。

【0169】

配信経路データ５ｐで示される経由リンクのリンクＩＤ毎に、帯域使用率が８５％になるまでの空き帯域を算出する。

【0170】

８５［％］ − 帯域使用率［％］ × リンクレート［ｂｐｓ］
により算出する。

【0171】

ファイル配信スケジュール設計処理部１２３は、リンクＩＤ「１」について空き帯域「９７．５Ｍｂｐｓ」、リンクＩＤ「３」について空き帯域「７０Ｍｂｐｓ」、そしてリンクＩＤ「４」について空き帯域「１１０Ｍｂｐｓ」を得る。最小の空き帯域「７０Ｍｂｐｓ」が、ファイル配信帯域となる。

【0172】

ファイル配信スケジュール設計処理部１２３は、ファイル配信帯域を確保する時間を算出する（ステップＳ６３２）。ファイル配信帯域を確保する時間とは、ファイル配信にかかる時間を意味する。ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２からファイルＩＤ「１」のファイルサイズ「３Ｇｂｙｔｅ」を取得して、ファイル配信にかかる時間を算出する。

【0173】

ファイルサイズ ÷ ファイル配信帯域[bps]
により算出する。即ち、
3Gbyte ÷ 70Mbps = 343[sec]
となり、ファイル配信帯域を確保する時間は、３４３秒である。

【0174】

そして、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期とファイル配信にかかる時間とを比較する（ステップＳ６３３）。比較によって、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期内にファイル配信が完了すると判断し、ファイルを分割することなく配信を行うスケジューリング設計が行われる。

【0175】

ファイル配信スケジュール設計処理部１２３は、ファイル配信スケジュールテーブル３６を更新する（ステップＳ６３４）。ファイル配信スケジュールテーブル３６のファイルＩＤ「１」のレコードに対して、ステップＳ６３２でファイル情報ＤＢ３２から取得したファイルサイズ「３Ｇｂｙｔｅ」を配信ファイルサイズに設定し、ステップＳ６３２で使用したファイル配信帯域「７０Ｍｂｐｓ」を設定する。

【0176】

ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２を更新する（ステップＳ６３５）。ファイル情報ＤＢ３２のファイルＩＤ「１」のレコードに対して、配信経路データ５ｐに基づいて、配信元に「ノードＩＤ；１」を設定し、配信先に「ノードＩＤ；５」を設定する。

【0177】

そして、ファイル配信スケジュール設計処理部１２３は、配信サーバＩＤ「１」のファイル配信サーバ６０へ、更新されたファイルＩＤ「１」のレコードに基づいてファイル配信通知を送信する。

【0178】

ファイル配信スケジュール設計処理部１２３は、ファイル配信サーバ６０からファイル配信完了通知を受信すると、ファイル情報ＤＢ３２からファイルＩＤ「１」のレコードを削除する（ステップＳ６３６）。

【0179】

配信するファイルを分割する場合、即ち、図１３のステップＳ６０９に相当する場合について図２０で説明する。図２０は、ファイル分割のあるファイル配信スケジュール設計処理例を説明するための図である。図２０では、ファイルＩＤ「２」に関するファイル配信スケジュール設計処理例で説明する。

【0180】

図２０において、ファイル配信スケジュール設計処理部１２３は、配信経路データ６ｐに基づいて、ファイル配信帯域を設計する（ステップＳ６４１）。配信経路データ６ｐでは、リンクＩＤ「１」、「３」、及び「５」が指定される。ファイルＩＤ「２」に関して、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４を参照して、リンクＩＤ「１」、「３」、及び「５」のトラフィックデータ６ｔを取得する。

【0181】

トラフィックデータ６ｔを利用して、配信経路データ５ｐで示される経由リンクのリンクＩＤ毎に、帯域使用率が８５％になるまでの空き帯域を算出し、最小値となる「１０Ｍｂｐｓ」を取得して、ファイル配信帯域とする。

【0182】

ファイル配信スケジュール設計処理部１２３は、ファイル配信帯域を確保する時間を算出する（ステップＳ６４２）。ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２からファイルＩＤ「２」のファイルサイズ「１０Ｇｂｙｔｅ」を取得して、ファイル配信にかかる時間を算出する。即ち、
10Gbyte ÷ 10Mbps = 8000[sec]
となり、ファイル配信帯域を確保する時間は、８０００秒である。

【0183】

そして、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期とファイル配信にかかる時間とを比較する（ステップＳ６４３）。比較によって、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期内にファイル配信が完了しないと判断し、ファイルを分割する。即ち、現在の配信スケジュール決定周期で配信可能なファイルサイズを配信帯域から算出する。残りのファイルサイズは、次の配信スケジュール決定周期に配信するようにファイルサイズを分割する。分割後のファイルサイズは、
ファイル配信帯域[bps] × 配信スケジュール決定周期
で算出する。配信スケジュール決定周期を、例えば、６０分とすると、
10[Mbps] × 3600[sec] = 4.5[Gbyte]
となり、分割後のファイルサイズ「４．５Ｇｂｙｔｅ」を得る。

【0184】

ファイル配信スケジュール設計処理部１２３は、ファイル配信スケジュールテーブル３６を更新する（ステップＳ６３４）。ファイル配信スケジュールテーブル３６のファイルＩＤ「２」のレコードに対して、ステップＳ６４３で取得した分割後のファイルサイズ「４．５Ｇｂｙｔｅ」を配信ファイルサイズに設定し、ステップＳ６３２で使用したファイル配信帯域「１０Ｍｂｐｓ」を設定する。

【0185】

ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２を更新する（ステップＳ６４５）。ファイル情報ＤＢ３２のファイルＩＤ「２」のレコードに対して、配信経路データ６ｐに基づいて、配信元に「ノードＩＤ；１」を設定し、配信先に「ノードＩＤ；６」を設定する。また、ファイル配信スケジュール設計処理部１２３は、残りサイズを算出した値「５．５Ｂｂｙｔｅ」（=１０−４．５）をファイルサイズに設定する。

【0186】

そして、ファイル配信スケジュール設計処理部１２３は、配信サーバＩＤ「２」のファイル配信サーバ６０へ、更新されたファイルＩＤ「２」のレコードに基づいてファイル配信通知を送信する。

【0187】

ファイル配信スケジュール設計処理部１２３は、ファイル配信サーバ６０からファイル配信完了通知を受信すると、ファイル情報ＤＢ３２からファイルＩＤ「２」のレコードを削除する（ステップＳ６４６）。

【0188】

次に、ファイル配信スケジュール設計処理部１２３により、複数のファイルを配信する場合のファイル配信スケジュール設計処理例について図２１及び図２２で説明する。図２１及び図２２は、複数のファイルを配信するファイル配信スケジュール設計処理例を説明するための図である。図２１及び図２２では、図１９におけるファイルＩＤ「１」のファイルに加えて、ファイルＩＤ「５」のファイルを、同じ配信経路データ５ｐで配信する場合で説明する。

【0189】

図２１において、ファイル配信スケジュール設計処理部１２３は、配信経路データ５ｐに基づいて、ファイル配信帯域を設計する（ステップＳ６５１）。配信経路データ５ｐでは、リンクＩＤ「１」、「３」、及び「４」が指定される。ファイルＩＤ「５」に関して、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４を参照して、リンクＩＤ「１」、「３」、及び「４」のトラフィックデータ５ｔを取得する。

【0190】

ファイル配信スケジュール設計処理部１２３は、図１９ステップＳ６３１と同様に、リンクＩＤ「５」について、各リンクＩＤ「１」、「３」、及び「４」の空き帯域を求め、そのうち最小の空き帯域をファイル配信帯域とする。最小の空き帯域「７０Ｍｂｐｓ」が、ファイル配信帯域となる。

【0191】

ファイル配信スケジュール設計処理部１２３は、ファイル配信帯域を確保する時間を算出する（ステップＳ６５２）。ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２からファイルＩＤ「５」のファイルサイズ「１Ｇｂｙｔｅ」を取得して、ファイル配信にかかる時間を算出する。即ち、
1Gbyte ÷ 70Mbps = 114[sec]
となり、ファイル配信帯域を確保する時間は、１１４秒である。

【0192】

そして、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期とファイル配信にかかる時間とを比較する（ステップＳ６５３）。比較によって、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期内にファイル配信が完了すると判断し、ファイルを分割することなく配信を行うスケジューリング設計が行われる。

【0193】

スケジューリング設計では、配信経路データ５ｐに基づく経由リンクについて、既に帯域確保された時間を除いて、ファイルＩＤ「５」の配信経路として確保する。即ち、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４から経由リンク（リンクＩＤ「１」、「３」、及び「４」）の帯域確保時間を参照して、ファイルＩＤ「５」のファイルの配信経路を確保する時間を設計する。経由リンク（リンクＩＤ「１」、「３」、及び「４」）の帯域確保時間から、確保されていない時間帯をファイルＩＤ「５」に対して割り当てる。

【0194】

図２２にて、ファイル配信スケジュール設計処理部１２３は、ファイル配信スケジュールテーブル３６を更新する（ステップＳ６５４）。ファイル配信スケジュールテーブル３６のファイルＩＤ「５」のレコードに対して、ステップＳ６５２でファイル情報ＤＢ３２から取得したファイルサイズ「１Ｇｂｙｔｅ」を配信ファイルサイズに設定し、ステップＳ６５２で使用したファイル配信帯域「７０Ｍｂｐｓ」を設定する。

【0195】

ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２を更新する（ステップＳ６５５）。ファイル情報ＤＢ３２のファイルＩＤ「５」のレコードに対して、配信経路データ５ｐに基づいて、配信元に「ノードＩＤ；１」を設定し、配信先に「ノードＩＤ；５」を設定する。

【0196】

そして、ファイル配信スケジュール設計処理部１２３は、配信サーバＩＤ「１」のファイル配信サーバ６０へ、更新されたファイルＩＤ「５」のレコードに基づいてファイル配信通知を送信する。

【0197】

ファイル配信スケジュール設計処理部１２３は、ファイル配信サーバ６０からファイル配信完了通知を受信すると、ファイル情報ＤＢ３２からファイルＩＤ「５」のレコードを削除する（ステップＳ６５６）。

【0198】

次に、異なるファイルの配信で、互いの配信経路の一部が重複する場合のファイル配信スケジュール設計処理例について図２３及び図２４で説明する。図２３及び図２４は、配信経路が重複する場合のファイル配信スケジュール設計処理例を説明するための図である。図２３及び図２４では、ファイルＩＤ「７」のファイルを、別のファイルの配信経路の部分を重複して配信する場合で説明する。

【0199】

図２３において、ファイル配信スケジュール設計処理部１２３は、配信経路データ７ｐに基づいて、ファイル配信帯域を設計する（ステップＳ６６１）。配信経路データ７ｐでは、リンクＩＤ「２」、「３」、及び「５」が指定される。ファイルＩＤ「７」に関して、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４を参照して、リンクＩＤ「２」、「３」、及び「５」のトラフィックデータ７ｔを取得する。

【0200】

ファイル配信スケジュール設計処理部１２３は、図１９ステップＳ６３１と同様に、リンクＩＤ「７」について、各リンクＩＤ「２」、「３」、及び「５」の空き帯域を求め、そのうち最小の空き帯域をファイル配信帯域とする。この例では、最小の空き帯域を「１０Ｍｂｐｓ」として、ファイル配信帯域とする。

【0201】

ファイル配信スケジュール設計処理部１２３は、ファイル配信帯域を確保する時間を算出する（ステップＳ６６２）。ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２からファイルＩＤ「７」のファイルサイズ「３０Ｇｂｙｔｅ」を取得して、ファイル配信にかかる時間を算出する。即ち、
30Gbyte ÷ 50Mbps = 600[sec]
となり、ファイル配信帯域を確保する時間は、６００秒である。

【0202】

そして、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期とファイル配信にかかる時間とを比較する（ステップＳ６６３）。比較によって、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期内にファイル配信が完了すると判断し、ファイルを分割することなく配信を行うスケジューリング設計が行われる。

【0203】

スケジューリング設計では、配信経路データ７ｐに基づく経由リンクについて、既に帯域確保された時間を除いて、ファイルＩＤ「７」の配信経路として確保する。即ち、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４から経由リンク（リンクＩＤ「２」、「３」、及び「５」）の帯域確保時間を参照して、ファイルＩＤ「７」のファイルの配信経路を確保する時間を設計する。経由リンク（リンクＩＤ「２」、「３」、及び「５」）の帯域確保時間から、確保されていない時間帯をファイルＩＤ「７」に対して割り当てる。

【0204】

図２４にて、ファイル配信スケジュール設計処理部１２３は、ファイル配信スケジュールテーブル３６を更新する（ステップＳ６６４）。ファイル配信スケジュールテーブル３６のファイルＩＤ「７」のレコードに対して、ステップＳ６６２でファイル情報ＤＢ３２から取得したファイルサイズ「３０Ｇｂｙｔｅ」を配信ファイルサイズに設定し、ステップＳ６６２で使用したファイル配信帯域「５０Ｍｂｐｓ」を設定する。

【0205】

ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２を更新する（ステップＳ６６５）。ファイル情報ＤＢ３２のファイルＩＤ「７」のレコードに対して、配信経路データ７ｐに基づいて、配信元に「ノードＩＤ；１」を設定し、配信先に「ノードＩＤ；５」を設定する。

【0206】

そして、ファイル配信スケジュール設計処理部１２３は、配信サーバＩＤ「７」のファイル配信サーバ６０へ、更新されたファイルＩＤ「７」のレコードに基づいてファイル配信通知を送信する。

【0207】

ファイル配信スケジュール設計処理部１２３は、ファイル配信サーバ６０からファイル配信完了通知を受信すると、ファイル情報ＤＢ３２からファイルＩＤ「７」のレコードを削除する（ステップＳ６６６）。

【0208】

本実施例を適用しなかった場合、Ｍ２Ｍネットワーク３において、ファームウェアなどのファイルを配信期限までに完了させる必要がある場合、計画なく一度に送信すると、センサー情報通知経路上のデバイスや機器から収集する大量のデータ通信を、ファイル配信の通信によって帯域を占有してしまうことで、本来のデータ通信（即ち、センターデバイス１からデータ収集サーバ７０へのデータ通信）に欠落が発生してしまう恐れがある。

【0209】

Ｍ２Ｍネットワーク３上のピークは時間帯ごとに変化する。計画的な配信を固定の配信帯域とすると、ある時間帯では帯域に余裕がある場合でもその空き帯域を使い切らず、非効率な配信計画となる。その結果、ファイル配信サーバ６０からセンサーデバイス１へファイルを配信するためのファイル配信要求は任意の契機で発生し、急に配信期限までの時間が短いファイル配信要求が発生した場合、非効率な配信の結果により、配信期限までに配信できない場合がある。

【0210】

しかしながら、上述したように、本実施例では、空き帯域を利用してファイル配信を行うようにスケジュールするため、センターデバイス１からデータ収集サーバ７０へのデータ通信を阻害することがない。ファイル配信によるデータ通信の欠落の発生を低減することができる。

【0211】

また、ファイル配信要求において、配信期限までの残り時間に基づいて、ファイル配信をスケジュールするため、ファイル配信を効率的に行うことができる。

【0212】

本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。

【0213】

以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
網内のリンク毎のトラフィック統計データに基づいて、配信経路の決定処理を行う経路決定時刻毎に、配信予定データの配信情報に基づいて、該配信予定データの配信順序を決定する配信設計部と、
前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定する配信スケジュール処理部と、
前記決定した配信経路と転送レートとに対応する帯域を前記網に設定し、前記決定した配信順序に応じて、前記配信先装置から該当する配信予定データを、前記決定した転送レートで転送させる配信制御部と
を有するデータ配信制御装置。
（付記２）
前記配信設計部は、
前記配信経路の空き帯域とファイルサイズとから配信にかかる時間を算出する時間算出部と、
前記時間算出部によって算出された前記配信にかかる時間と、前記配信情報で示される前記配信予定データの配信を完了する配信期限までの残り時間とから優先度係数を計算する係数計算部と
前記係数計算部によって計算された前記優先度係数に基づいて、前記配信順序を決定する配信順序決定部と
を有することを特徴とする付記１記載のデータ配信制御装置。
（付記３）
前記時間算出部は、前記配信経路のリンクのうち、最小値となる空き帯域と前記ファイルサイズとから前記配信にかかる時間を算出することを特徴とする付記２記載のデータ配信制御装置。
（付記４）
前記転送レートは、前記空き帯域であることを特徴とする付記３記載のデータ配信制御装置。
（付記５）
前記配信スケジュール処理部は、
前記配信にかかる時間に基づいて、前記配信経路の決定処理を行う周期内に前記配信予定データが完了するか否かを判断する判断部と、
前記判断部が前記配信経路の決定処理を行う周期内に前記配信予定データが完了しないと判断した場合、前記配信予定データを分割して、次の周期で配信する配信スケジュールを行う分割部と
を有することを特徴とする付記２記載のデータ配信制御装置。
（付記６）
前記配信スケジュール処理部は、
前記配信経路の全体又は一部を重複して転送される複数の配信予定データに対して、転送する時間帯をずらして配信スケジュールを行うことを特徴とする付記２記載のデータ配信制御装置。
（付記７）
前記配信情報は、配信元装置、配信先装置、前記配信予定データのデータサイズ、該配信予定データの配信を完了する配信期限を特徴とする付記１乃至６のいずれか一項記載のデータ配信制御装置。
（付記８）
前記トラフィック情報は、前記リンクの帯域使用率を示すことを特徴とする付記１乃至７のいずれか一項記載のデータ配信制御装置。
（付記９）
前記配信順序は、配信に時間のかかる配信予定データほど、高優先に配信するように設定されることを特徴とする付記１乃至８のいずれか一項記載のデータ配信制御装置。
（付記１０）
前記配信順序は、前記配信情報で示される配信を完了する配信期限までの残り時間が短い配信予定データほど、高優先に配信するように設定されることを特徴とする付記１乃至８のいずれか一項記載のデータ配信制御装置。
（付記１１）
網に接続されるデバイスへデータを配信する複数の配信サーバと、前記データの配信をスケジュールする管理サーバと、該データを配信する配信経路を確保するコントローラとを有するデータ配信システムにおいて、
前記管理サーバは、
前記複数の配信サーバ夫々からの前記データの配信要求に応じて、配信を完了する配信期限までの残り時間内で該データを配信完了可能か否かを判断し、配信可能な場合に、前記配信サーバへ前記配信要求に対して応答し、
配信に時間のかかるデータほど、又は、配信を完了する配信期限までの残り時間が短いデータほど、高優先に配信する配信スケジュールを行い、前記コントローラに、前記配信スケジュールに対応する帯域を前記網に設定し、
前記複数の配信サーバの各々は、
前記管理サーバへ前記配信要求を送信し、前記応答を受信した場合に、前記データの配信が可能となり、
前記コントローラは、
前記管理サーバによって設定された前記帯域で、前記複数の配信サーバ夫々からの前記データの配信を制御する
ことを特徴とするデータ配信システム。
（付記１２）
網内のリンク毎のトラフィック統計データに基づいて、配信経路の決定処理を行う経路決定時刻を決定し、
配信予定データの配信情報に基づいて、該配信予定データの配信順序を決定し、
前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定し、
前記決定した配信経路と、決定した前記転送レートに対応する帯域を前記網に設定し、
前記決定した配信順序に応じて、前記配信先装置から該当する配信予定データを、前記決定した転送レートで転送させる
処理をコンピュータに実行させるデータ配信方法。

【符号の説明】

【0214】

１ センサデバイス
３ Ｍ２Ｍネットワーク
１１ ＣＰＵ
１２ メモリ
１３ ＨＤＤ
１４ 入出力装置
１５ 通信Ｉ／Ｆ
１６ ドライブ
１７ 記憶媒体
３２ ファイル情報ＤＢ
３３ トラフィック管理テーブル
３４ トラフィック情報テーブル
３５ ファイル配信優先度管理テーブル
３６ ファイル配信スケジュールテーブル
４０ ＳＤＮコントローラ
５０ ネットワーク監視サーバ
６０、６０Ａ、６０Ｂ ファイル配信サーバ
７０ データ収集サーバ
１００ 配信ファイル管理サーバ
１０１ ファイル配信制御処理部
１０５ 最適経路計算エンジン部
１２１ トラフィック管理部
１２２ ファイル配信優先度設計処理部
１２３ 配信スケジュール処理部
１２４ ファイル配信制御部
１４２ ＳＤＮコントローラＩ／Ｆ
１５２ ネットワーク監視Ｉ／Ｆ
１６２ ファイル配信サーバＩ／Ｆ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】