JP6248741B2 - Data distribution control device, data distribution system, and data distribution method - Google Patents
Data distribution control device, data distribution system, and data distribution methodDownload PDFInfo
- Publication number
- JP6248741B2 JP6248741B2JP2014064762AJP2014064762AJP6248741B2JP 6248741 B2JP6248741 B2JP 6248741B2JP 2014064762 AJP2014064762 AJP 2014064762AJP 2014064762 AJP2014064762 AJP 2014064762AJP 6248741 B2JP6248741 B2JP 6248741B2
- Authority
- JP
- Japan
- Prior art keywords
- distribution
- file
- data
- schedule
- delivery
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
Translated fromJapanese本発明は、ファイル配信を行う際の配信順序の設計技術に関する。 The present invention relates to a technique for designing a distribution order when file distribution is performed.
近年、デバイスや機器が通信によってインターネットサービスと連携するＭ２Ｍ（Machine-to-Machine）ネットワーク上で、デバイスや機器から収集した各種データを様々なサービスに活用するＭ２Ｍサービスが注目されている。 In recent years, M2M services that utilize various data collected from devices and devices for various services on an M2M (Machine-to-Machine) network in which devices and devices cooperate with Internet services through communication have attracted attention.
Ｍ２Ｍネットワークでは、デバイスや機器から収集する大量のデータ通信と同一のネットワーク上で、データ収集機能のアップデート（保守作業）のためのファイル配信を行う必要がある。 In the M2M network, it is necessary to perform file distribution for updating (maintenance work) of the data collection function on the same network as a large amount of data communication collected from devices and devices.
ネットワークの輻輳を回避しつつ、ファイル配信を配信期限までに配信させるための技術として、データの配信期日と伝送帯域を考慮して配信順序を決め、データサイズとスループットに基づいて送信順序を制御する（輻輳を回避したスケジューリング）方法、配信するファイルデータのサイズや利用開始／終了日をもとに公開メッセージの送信順序を決定し、ネットワーク負荷をかけないようにする方法等が提案されている。 As a technology for delivering file delivery by the delivery deadline while avoiding network congestion, the delivery order is determined in consideration of the data delivery date and transmission band, and the transmission order is controlled based on the data size and throughput. (Scheduling that avoids congestion), a method of determining the transmission order of public messages based on the size of file data to be distributed and the start / end date of use, and the like so as not to apply a network load are proposed.
しかしながら、上述した従来の技術では、ファイル配信順序を制御することで、常時変化するネットワーク負荷状況（帯域使用率の変動）に応じた配信帯域は考慮されておらず、データ通信の帯域使用率が高い状況では、ファイル配信帯域の占有によるデータ通信の欠落が発生してしまう場合がある。 However, in the above-described conventional technology, by controlling the file distribution order, the distribution band according to the constantly changing network load situation (variation in band usage rate) is not taken into consideration, and the band usage rate of data communication is not considered. In a high situation, data communication may be lost due to the occupation of the file distribution band.
したがって、１つの側面では、本発明は、網内の他のトラフィックを阻害することなく、データ配信を行うことを目的とする。 Accordingly, in one aspect, the present invention is directed to data distribution without interfering with other traffic in the network.
一態様によれば、網内のリンク毎のトラフィック統計データに基づいて、配信経路の決定処理を行う経路決定時刻毎に、配信予定データの配信情報に基づいて、配信に時間のかかる該配信予定データほど高優先に配信する配信順序を決定する配信設計部と、前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定する配信スケジュール処理部と、前記決定した配信経路と転送レートとに対応する帯域を前記網に設定し、前記決定した配信順序に応じて、配信元装置から該当する配信予定データを、前記決定した転送レートで転送させる配信制御部とを有するデータ配信制御装置が提供される。According to one aspect, the distribution schedule thattakes time to distribute based on the distribution information of the distribution schedule data at each route determination time for performing the distribution route determination processing based on the traffic statistical data for each link in the network A distribution design unit that determinesa distribution order fordistribution with higher priority as data, a distribution route for each of the distribution-scheduled data based on link traffic information and a distribution destination device of the distribution-scheduled data at the route determination time; A distribution schedule processing unit for determining a transfer rate, a band corresponding to the determined distribution route and transfer rate is set in the network, and according to the determined distribution order, corresponding distribution schedule data fromthe distributionsource device A data distribution control device is provided that includes a distribution control unit that transfers data at the determined transfer rate.
また、上記課題を解決するための手段として、データ配信システム、及び、データ配信方法とすることもできる。 Further, as means for solving the above problems, a data distribution system and a data distribution method can be used.
網内の他のトラフィックを阻害することなく、データ配信を行うことができる。 Data distribution can be performed without obstructing other traffic in the network.
以下、本発明の実施の形態を図面に基づいて説明する。先ず、Ｍ２Ｍ（Machine to Machine）ネットワーク構成の一例について図１で説明する。図１は、Ｍ２Ｍネットワーク構成例を示す図である。図１に示すネットワーク構成では、配信ファイル管理サーバ１００は、ＳＤＮ（Software Defined Networking）コントローラ４０と、ネットワーク監視サーバ５０と、ファイル配信サーバ６０Ａ、６０Ｂ等（総称して、ファイル配信サーバ６０と言う）とに接続される。配信ファイル管理サーバ１００は、データ配信制御装置に相当する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings. First, an example of an M2M (Machine to Machine) network configuration will be described with reference to FIG. FIG. 1 is a diagram illustrating a configuration example of an M2M network. In the network configuration shown in FIG. 1, the distribution
ＳＤＮ（Software Defined Networking）コントローラ４０と、ネットワーク監視サーバ５０と、ファイル配信サーバＡ、Ｂ等は、Ｍ２Ｍネットワーク３に接続される。また、データ収集サー７０は、センサーデバイスａ１、ａ２、ｂ１、ｂ２等（総称して、センサーデバイス１と言う）もＭ２Ｍネットワーク３に接続される。 An SDN (Software Defined Networking)
Ｍ２Ｍネットワーク３は、複数のネットワーク装置３ａによって形成される。ネットワーク装置３ａは、スイッチやルータ等のデータ中継装置である。ネットワーク装置３ａには様々なデバイス、機器等が接続される。 The
図１に例示するネットワーク構成において、各センサーデバイス１は、データ収集サーバ７０へデータを送信する。また、ファイル配信サーバ６０からセンサーデバイス１へファームウェア等のアップデート用のファイルが配信される。ファイルは、配信予定データに相当する。 In the network configuration illustrated in FIG. 1, each
ＳＤＮコントローラ４０は、ファイル配信サーバ６０によるファイル配信の経路（ファイル配信経路）を確保する。ＳＤＮコントローラ４０は、ファイル配信サーバ６０からのファイル配信経路、帯域、確保時間の情報に基づいて、Ｍ２Ｍネットワーク３を形成する複数のネットワーク装置３ａへの設定を行い、ファイル配信経路を確保する。 The
ネットワーク監視サーバ５０は、ネットワーク状況（各リンクの帯域使用率）を示す情報をネットワークから収集する。収集した情報は、過去データとして保持される。 The
配信ファイル管理サーバ１００は、ファイル配信サーバ６０から配信されるファイルを一元管理し、ファイル配信の制御を行う。また、配信ファイル管理サーバ１００は、配信するファイルの配信経路、配信帯域、配信順序、配信タイミングを設計する。 The distribution
図１に示したネットワーク構成におけるデバイスや機器間のデータ通信、ファイル配信の例を説明する。Ｍ２Ｍネットワークに接続されるセンサーデバイスａ１、ａ２、ｂ１、ｂ２がデータ収集サーバ７０へデータ通信を行う。ファイル配信サーバ６０Ａからセンサーデバイスａ１及びａ２へファームウェアなどのファイルが配信される。同様に、ファイル配信サーバ６０Ｂからセンサーデバイスｂ１及びｂ２へファイルが配信される。 An example of data communication and file distribution between devices and devices in the network configuration shown in FIG. 1 will be described. Sensor devices a1, a2, b1, and b2 connected to the M2M network perform data communication with the
ここで、本実施例における処理の概要を説明する。配信ファイル管理サーバ１００は、ファイル配信サーバ６０から受信したファイル管理情報（配信サーバＩＤ、配信ファイル識別子、ファイルサイズ、配信期限、配信元情報、配信先情報）を管理する。 Here, an outline of processing in the present embodiment will be described. The distribution
配信ファイル管理サーバ１００は、ファイル配信スケジュール設計を周期ごとに繰り返し行う。ネットワーク監視サーバ５０の収集したネットワーク情報のトラフィック過去データをもとに、ネットワークの各リンクについて周期ごとの帯域使用率の最大値を管理する。管理方法については、後述される図５で説明する。 The distribution
ＳＤＮコントローラ４０は、ネットワーク構成情報の管理を行い、このネットワーク構成情報をもとに最適経路を算出する。 The
ファイル配信サーバ６０と、センサーデバイス１とは、ファイル分割配信に対応しており、配信サイズを指定することで分割配信と分割されたファイルの連結が可能である。 The
図２は、配信ファイル管理サーバの機能構成例を示す図である。図２において、配信ファイル管理サーバ１００は、主に、ファイル配信制御処理部１０１と、最適経路計算エンジン部１０５と、ネットワーク監視サーバＩ／Ｆ１５２と、ファイル配信サーバＩ／Ｆ１６２と、ＳＤＮコントローラＩ／Ｆ１４２とを有する。 FIG. 2 is a diagram illustrating a functional configuration example of the distribution file management server. In FIG. 2, the distribution
ファイル配信制御部１０１は、アップデート等の期限付きファイルの配信を、ネットワーク状況に応じた空き帯域を利用することで、センサーデバイス１からデータ収集サーバ７０へのファイル配信のためのファイル配信帯域を確保したファイル配信スケジュール設計を行う。 The file
ＳＤＮコントローラＩ／Ｆ（インタフェース）１４２は、ネットワーク監視サーバ５０との通信を行う。ネットワーク監視サーバＩ／Ｆ１５２は、ネットワーク監視サーバ５０との通信を行う。ファイル配信サーバＩ／Ｆ１６２は、各ファイル配信サーバ６０との通信を行う。 The SDN controller I / F (interface) 142 communicates with the
ファイル配信制御部１０１は、更に、トラフィック管理部１２１と、ファイル配信優先度設計処理部１２２と、配信スケジュール処理部１２３と、ファイル配信制御部１２５とを有する。 The file
トラフィック管理部１２１は、ネットワーク監視サーバＩ／Ｆ（インタフェース）１５２を介して、ネットワーク監視サーバ５０から所定周期（例えば、１週間）毎にトラフィック統計情報を収集する処理部である。 The
ファイル配信優先度設計処理部１２２は、ファイル配信サーバＩ／Ｆ１６２を介して、各ファイル配信サーバ６０からファイル管理情報の登録要求を受信して、最適経路計算エンジン部１０５に、最適経路を計算させ、計算結果を用いて、ファイル配信優先度を設計する処理部である。 The file delivery priority
また、ファイル配信優先度設計処理部１２２は、配信期限までのファイル配信を完了できるか否かを判断し、配信を完了できるだけの帯域を確保できない場合、ファイル配信サーバ６０へ配信不可（配信ＮＧ）を応答し、ファイル情報ＤＢ３２へのファイル管理情報の登録を行わないようにする。 Further, the file distribution priority
配信スケジュール処理部１２３は、配信スケジュール決定周期ごとに、ファイル配信優先度管理テーブル３５で管理されている全ファイルについて、ファイル配信経路、配信帯域、配信開始時刻、帯域確保時間、配信サイズを計算する処理部である。 The distribution
配信スケジュール処理部１２３は、配信スケジュール決定周期ごとに、ネットワーク監視サーバＩ／Ｆ１５２を介して、ネットワーク監視サーバ５０から最新のネットワーク情報を収集してトラフィック情報テーブル３４を更新する。この最新のネットワーク情報を最適経路計算エンジン部１０５に入力して、各ファイルの配信経路として最もネットワーク負荷の少ない経路を検索する。 The distribution
配信スケジュール処理部１２３は、最適経路計算エンジン部１０５による配信経路データを含む計算結果に基づいて、配信経路の経路リンクの帯域使用率からファイル配信に割り当て可能な帯域を算出する。そして、配信スケジュール処理部１２３は、割り当て可能なファイル配信帯域とファイルサイズから帯域を確保する時間を算出して、配信スケジュール決定周期内に配信が完了するか否かを判断する。周期内に完了する場合は、全ファイルサイズを周期内に配信するスケジューリングを行い、周期内に完了しない場合は、配信ファイルを分割して次周期に跨ってファイル配信するスケジューリングを行う。このようにして得られたスケジュール設計結果は、ファイル配信スケジュールテーブル３６に反映される。 Based on the calculation result including the distribution route data by the optimum route
ファイル配信制御部１２４は、配信スケジュール処理部１２３による全ファイルの配信スケジュール設計の完了後、ファイル配信スケジュールテーブル３６に従ったファイル配信制御を行う処理部である。 The file
ファイル配信制御部１２４は、ファイル毎にＳＤＮコントローラＩ／Ｆ１４２を介して、ＳＤＮコントローラ４０へ配信経路の確保要求を送信して、ファイル配信帯域を確保する。ＳＤＮコントローラ４０から確保応答を受信後、ファイル配信サーバ６０へファイル配信通知を送信して、ファイル配信を開始する。ファイル配信の完了時には、ファイル配信サーバ６０から配信完了通知を受信して、ファイル情報ＤＢ３２を更新する。 The file
最適経路計算エンジン部１０５は、ファイル配信優先度設計処理部１２２又は配信スケジュール処理部１２３からの指示に応じて、所定のアルゴリズムを用いて最適経路を計算する処理部である。 The optimum route
ネットワーク監視サーバＩ／Ｆ１５２は、配信ファイル管理サーバ１００とネットワーク監視サーバ５０間の通信を行うインタフェース部である。ファイル配信サーバＩ／Ｆ１６２は、配信ファイル管理サーバ１００とファイル配信サーバ６０間の通信を行うインタフェース部である。ＳＤＮコントローラＩ／Ｆ１４２は、配信ファイル管理サーバ１００とＳＤＮコントローラ４０間の通信を行うインタフェース部である。The network monitoring server I /
トラフィック管理テーブル３３は、トラフィック管理部１２１が、ネットワーク監視サーバ５０から収集した全てのトラフィックデータであり、トラフィック管理部１２１によって管理される。トラフィック情報テーブル３４は、配信スケジュール処理部１２３が、配信スケジュール決定周期で収集した最新のネットワーク情報を記憶したテーブルである。 The traffic management table 33 is all traffic data collected from the
ファイル配信優先度管理テーブル３５は、ファイルを配信する際の優先度を管理するテーブルである。ファイル配信スケジュールテーブル３６は、ファイル毎の配信スケジュールを管理するテーブルである。 The file distribution priority management table 35 is a table for managing priorities when files are distributed. The file distribution schedule table 36 is a table for managing a distribution schedule for each file.
トラフィック統計情報ＤＢ５２は、ネットワーク監視サーバ５０が保持するデータベースである。ネットワーク情報ＤＢ４２は、ＳＤＮコントローラ４０が保持するデータベースである。 The traffic statistics information DB 52 is a database held by the
このような機能構成を有するファイル管理サーバ１００は、例えば、図３に示すようなハードウェア構成を有する。図３は、配信ファイル管理サーバのハードウェア構成を示す図である。図３において、ファイル管理サーバ１００は、コンピュータによって制御される装置であって、ＣＰＵ（Central Processing Unit）１１と、メモリ１２と、ＨＤＤ（Hard Disk Drive）１３と、入出力装置１４、通信Ｉ／Ｆ１５と、ドライブ装置１８とを有し、ＰＣＩバス１９に接続される。 The
ＣＰＵ１１は、メモリ１２に格納されたプログラムに従ってファイル管理サーバ１００を制御する。メモリ１２には、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等が用いられ、ＣＰＵ１１にて実行されるプログラム、ＣＰＵ１１での処理に必要なデータ、ＣＰＵ１１での処理にて得られたデータ等を記憶又は一時保存する。 The
ＨＤＤ１３には、各種処理を実行するためのプログラム等のデータを格納する。ＨＤＤ１３に格納されているプログラムの一部がメモリ１２にロードされ、ＣＰＵ１１に実行されることによって、各種処理が実現される。記憶部１３０は、メモリ１２及び／又はＨＤＤ１３を有する。 The
入出力装置１４は、ユーザに種々の情報を表示したり、ユーザが配信ファイル管理サーバ１００による処理に必要な各種情報を入力するために用いられる。入出力装置１４は、マウス、キーボード等の入力デバイス、ＬＣＤ（Liquid Crystal Display）等のディスプレイを有する。又は、入出力装置１４は、入力デバイスとディスプレイとが一体化したタッチパネルであっても良い。通信Ｉ／Ｆ１５は、有線又は無線などのネットワークを通じて通信を行う。通信Ｉ／Ｆ１５による通信は無線又は有線に限定されるものではない。The input /
配信ファイル管理サーバ１００によって行われる処理を実現するプログラムは、例えば、ＣＤ−ＲＯＭ（Compact Disc Read-Only Memory）等の記憶媒体１９によって配信ファイル管理サーバ１００に提供される。Program for realizing processes performed by thedistribution
ドライブ装置１６は、ドライブ装置１６にセットされた記憶媒体１７（例えば、ＣＤ−ＲＯＭ等）と配信ファイル管理サーバ１００とのインターフェースを行う。The
また、記憶媒体１７に、後述される本実施の形態に係る種々の処理を実現するプログラムを格納し、この記憶媒体１７に格納されたプログラムは、ドライブ装置１６を介して配信ファイル管理サーバ１００にインストールされる。インストールされたプログラムは、配信ファイル管理サーバ１００により実行可能となる。In addition, the
尚、プログラムを格納する媒体としてＣＤ−ＲＯＭに限定するものではなく、コンピュータが読み取り可能な媒体であればよい。コンピュータ読取可能な記憶媒体として、ＣＤ−ＲＯＭの他に、ＤＶＤディスク、ＵＳＢメモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリであっても良い。 The medium for storing the program is not limited to a CD-ROM, and any medium that can be read by a computer may be used. As a computer-readable storage medium, in addition to a CD-ROM, a portable recording medium such as a DVD disk or a USB memory, or a semiconductor memory such as a flash memory may be used.
次に、図２の機能構成の図３のハードウェア構成への実装例を図４で示す。図４では、本実施例に係る機能構成の実装に関するハードウェアのみを示し、他を省略している。 Next, FIG. 4 shows an example of mounting the functional configuration of FIG. 2 on the hardware configuration of FIG. In FIG. 4, only the hardware related to the implementation of the functional configuration according to the present embodiment is shown, and the others are omitted.
図４において、ＣＰＵ１１が対応するプログラムを実行することにより、トラフィック管理部１２１と、ファイル配信優先度設計処理部１２２と、配信スケジュール処理部１２３と、ファイル配信制御部１２４と、最適経路計算エンジン部１０５と、ＳＤＮコントローラＩ／Ｆ１４２と、ネットワーク監視サーバＩ／Ｆ１５２と、ファイル配信サーバＩ／Ｆ１６２とがが実現される。 In FIG. 4, when the
各部３１〜３５、１４２、１５２、及び１６２の処理概要は上述した通りである。ＣＰＵ１１が、トラフィック管理部１２１と、ファイル配信優先度設計処理部１２２と、配信スケジュール処理部１２３と、ファイル配信制御部１２４と、最適経路計算エンジン部１０５と、ＳＤＮコントローラＩ／Ｆ１４２と、ネットワーク監視サーバＩ／Ｆ１５２と、ファイル配信サーバＩ／Ｆ１６２の処理を行うことにより、夫々の処理部として動作する。 The processing outline of each part 31-35, 142, 152, and 162 is as described above. The
ファイル情報ＤＢ３２は、ＨＤＤ１３に保持される。ファイル情報ＤＢ３２は、ファイルの実態を含むためＨＤＤ１３に記憶される。 The
トラフィック管理テーブル３３、トラフィック情報テーブル３４、ファイル配信優先度管理テーブル３５、ファイル配信スケジュールテーブル３６は、メモリ１２に格納される。これらのテーブル３３〜３６は、本実施例に係る処理で作成、参照されるテーブルであり、処理の終了後には、削除されても良い。 The traffic management table 33, the traffic information table 34, the file distribution priority management table 35, and the file distribution schedule table 36 are stored in the
通信Ｉ／Ｆ１５は、ＳＤＮコントローラ４０、ネットワーク監視サーバ５０、各ファイル配信サーバ６０との通信を行う。 The communication I /
次に、本実施例における種々の処理シーケンスを図５〜図７で説明する。図５は、トラフィック管理テーブルの更新処理シーケンスを示す図である。図５において、ネットワーク監視サーバ５０は、ネットワーク情報を定期的に収集し（ステップＳ９１）、トラフィックデータ（過去データ）を蓄積する（ステップＳ９２）。 Next, various processing sequences in the present embodiment will be described with reference to FIGS. FIG. 5 is a diagram illustrating a traffic management table update processing sequence. In FIG. 5, the
トラフィック管理部１２１は、ネットワーク監視サーバ５０へトラフィックデータ収集要求を行う（ステップＳ１０１）。例えば、トラフィック管理部１２１は、トラフィック管理テーブル３３の更新周期（１週間毎）に、トラフィックデータ収集要求を行う。 The
トラフィック管理部１２１は、単位時間当たりの各リンクの帯域使用率を収集し（ステップＳ１０２）、所定期間分の帯域使用率の過去データを収集する（ステップＳ１０３）。例えば、１週間分の過去データが収集される。 The
ネットワーク監視サーバ５０からトラフィックデータ収集応答を受信すると（ステップＳ１０４）、トラフィック管理部１２１は、トラフィックデータ（過去データ）を用いて、ピーク特性を分析して、トラフィック管理テーブル３４を更新する（ステップＳ１０５）。 When the traffic data collection response is received from the network monitoring server 50 (step S104), the
ステップＳ１０５において、具体的には、トラフィック管理部１２１は、トラフィックの過去データに基づいて、所定時間毎（例えば、１時間）の各リンクの最大値を取得する。また、トラフィック管理部１２１は、配信スケジュール決定周期も所定時間（例えば、１時間）とし、トラフィック管理テーブル３３を参照して、最適経路計算エンジン部１０５に対して、受付チェック時の経路計算要求を行う。 In step S105, specifically, the
図６は、ファイル配信優先度設計処理シーケンスを示す図である。図６において、ファイル配信サーバ６０は、ファイル配信優先度設計処理部１２２に対して、ファイル管理情報の登録要求を行う（ステップＳ２０１）。 FIG. 6 is a diagram showing a file distribution priority design processing sequence. In FIG. 6, the
ファイル配信優先度設計処理部１２２は、ファイル管理情報の登録要求を受信すると、ファイル管理情報登録の受付チェック処理を行う（ステップＳ２０２）。 Upon receiving the file management information registration request, the file distribution priority
ファイル管理情報登録の受付チェック処理において、ファイル配信優先度設計処理部１２２は、最適経路計算エンジン部１０５に対して、経路計算要求を行う（ステップＳ２０２ａ）。最適経路計算エンジン部１０５は、管理情報を登録するファイルについて最適経路を計算して（ステップＳ２０２ｂ）、経路計算結果応答をファイル配信優先度設計処理部１２２に行う（ステップＳ２０２ｃ）。 In the file management information registration acceptance check process, the file distribution priority
そして、ファイル配信優先度設計処理部１２２は、算出された経路にて、ファイル配信の可否を判断する（ステップＳ２０２ｄ）。具体的には、ファイル配信優先度設計処理部１２２は、ファイル配信に割り当て可能な帯域を算出し、ファイル配信にかかる時間を算出する。算出結果に基づいて、ファイル配信優先度設計処理部１２２は、配信期限までに配信が完了するか否かをチェックする。 Then, the file delivery priority
ファイル配信優先度設計処理部１２２は、ファイル配信サーバ６０に対してファイル管理情報の登録応答を行う（ステップＳ２０３）。配信期限までの配信完了が確認できた場合、ＯＫ応答を行う。一方、配信期限までに配信を完了できない場合、ＮＧ応答を行い、ファイル情報の登録は行われない（ステップＳ２０３−２）。ＮＧ応答の場合、以下の処理は行われない。 The file delivery priority
ファイル配信優先度設計処理部１２２は、ファイル情報ＤＢ３２へファイル情報を登録する（ステップＳ２０４）。 The file delivery priority
そして、ファイル配信優先度設計処理部１２２は、ファイル配信優先度の設計を行う（ステップＳ２０５）。ファイル配信優先度の設計では、具体的には以下の処理を行う。 Then, the file distribution priority
ファイル配信優先度設計処理部１２２は、配信優先度係数を算出する（ステップＳ２０５ａ）。 The file distribution priority
配信優先度係数
＝（配信にかかる時間）÷（配信期限までの残り時間）
によって計算できる。Delivery priority factor
= (Delivery time) ÷ (Remaining time until delivery deadline)
Can be calculated by
次に、ファイル配信優先度設計処理部１２２は、配信優先度係数から優先度を設計する（ステップＳ２０５ｂ）。配信優先度係数の大きいファイルから高優先度に順序付けする。そして、ファイル配信優先度設計処理部１２２は、ファイル配信優先度管理テーブル３５を更新する（ステップＳ２０５ｃ）。新規登録ファイルの優先度より低い優先度のファイルについて、優先度が更新される。 Next, the file distribution priority
図７は、ファイル配信スケジュール設計処理シーケンスを示す図である。図７において、配信スケジュール決定周期毎に、配信スケジュール処理部１２３は、ネットワーク監視サーバ５０に対して、ネットワーク収集要求を行う（ステップＳ３０１）。 FIG. 7 is a diagram showing a file distribution schedule design processing sequence. In FIG. 7, for each distribution schedule determination cycle, the distribution
ネットワーク監視サーバ５０からネットワーク情報収集応答を受信すると、配信スケジュール処理部１２３は、ネットワーク情報収集応答に基づいて、トラフィック情報テーブル３４を更新する（ステップＳ３０３）。 When receiving the network information collection response from the
配信スケジュール処理部１２３は、ファイル配信優先度管理テーブル３５の各ファイルに対して、最適経路計算エンジン部１０５に経路計算要求を行い（ステップＳ３０４）、最適経路計算エンジン部１０５から経路計算結果応答を受信する（ステップＳ３０５）。ステップＳ３０４及びＳ３０５により、ファイル配信優先度管理テーブル３５の各ファイルに対して経路計算が行われる。 The distribution
ファイル配信スケジュール処理部１２３は、経路計算結果応答に基づいて、全ファイルの配信スケジュールを設計して（ステップＳ３０６）、ファイル配信スケジュールテーブル３６を更新する（ステップＳ３０７）。 The file distribution
続けて、ファイル配信制御処理シーケンスについて説明する。ファイル配信制御部１２４は、ＳＤＮコントローラ４０に対してファイル配信経路確保要求を行う（ステップＳ４０１）。ファイル配信経路確保要求による通知データには、
・配信経路データ
・配信開始時刻
・配信帯域
が含まれている。そして、ファイル配信制御部１２４は、ＳＤＮコントローラ４０からファイル配信経路確保応答を受信すると（ステップＳ４０２）、ファイル配信サーバ６０へファイル配信通知を行う（ステップＳ４０３）。ファイル配信通知による通知データには、
・配信ファイルサイズ
・配信帯域
が含まれている。Next, the file delivery control processing sequence will be described. The file
-Distribution route data-Distribution start time-Distribution band is included. When the file
・ Distribution file size ・ Distribution bandwidth is included.
上述したステップＳ４０１からＳ４０３では、ファイル配信スケジュールテーブル３６に従ったフィル配信制御を行う。 In steps S401 to S403 described above, fill distribution control according to the file distribution schedule table 36 is performed.
ファイル配信サーバ６０からファイル配信完了通知を受信すると（ステップＳ４０４）、ファイル配信制御部１２４は、配信完了したファイル情報を収集し（ステップＳ４０５）、ファイル情報ＤＢ３２を更新する（ステップＳ４０６）。ファイル情報ＤＢ３２において、ファイルサイズが更新される。全ファイルサイズの配信が完了したファイルについては、ファイル配信制御部１２４は、ファイル情報ＤＢ３２から削除する。分割配信したファイルについては、ファイル配信制御部１２４は、残りファイルサイズに更新する。 When the file delivery completion notification is received from the file delivery server 60 (step S404), the file
そして、ファイル配信制御部１２４は、全ファイルのファイル情報ＤＢ３２の更新後、ファイル配信優先度を設計する（ステップＳ４０７）。 Then, the file
図７に示すファイル配信スケジュール設計処理シーケンスは、配信スケジュール決定周期毎に繰り返し行われる。 The file delivery schedule design processing sequence shown in FIG. 7 is repeatedly performed at every delivery schedule determination cycle.
図８は、Ｍ２Ｍネットワーク例を示す図である。図８では、６個のノードで形成されるＭ２Ｍネットワーク３の例を示している。６個のノードは、各々固有のノードＩＤ「１」、「２」、「３」、「４」、「５」、及び「６」で特定される。 FIG. 8 is a diagram illustrating an example of an M2M network. FIG. 8 shows an example of the
また、ノード１とノード３の接続はリンクＩＤ「１」で特定され、ノード２とノード３の接続はリンクＩＤ「２」で特定され、ノード３とノード４の接続はリンクＩＤ「３」で特定され、ノード４とノード５の接続はリンクＩＤ「４」で特定され、ノード４とノード６の接続はリンクＩＤ「５」で特定される。 The connection between the
以下、各処理フローチャートの説明において、図８のＭ２Ｍネットワーク３の構成で説明する。図８のＭ２Ｍネットワーク３の構成がネットワーク構成情報に相当する。 In the following description of each processing flowchart, the configuration of the
Ｍ２Ｍネットワーク３に関するトラフィック管理テーブルのデータ構成について説明する。図９は、トラフィック管理テーブルのデータ構成例を示す図である。図９（Ａ）では、トラフィック管理テーブル３３によって、全リンクの１時間毎の帯域使用率の最大値を管理する場合の例を示している。トラフィック管理テーブル３３は、主に、リンクＩＤ、帯域使用率等の項目を有する。 The data structure of the traffic management table related to the
リンクＩＤは、リンク毎に付与したリンクの識別情報であり、Ｍ２Ｍネットワーク３（図８）の構成情報（即ち、ネットワーク構成情報）と関連付けられる。帯域使用率は、データ通信の１時間毎の帯域使用率の最大値（ピークトラフィック）を管理するために使用される。 The link ID is link identification information assigned to each link, and is associated with configuration information (that is, network configuration information) of the M2M network 3 (FIG. 8). The bandwidth usage rate is used to manage the maximum bandwidth usage rate (peak traffic) for each hour of data communication.
図９（Ｂ）では、リンクＩＤ毎のデータ通信の１時間毎の帯域使用率の最大値（ピークトラフィック）のデータ例を示している。 FIG. 9B shows a data example of the maximum value (peak traffic) of the bandwidth usage rate per hour of data communication for each link ID.
例えば、リンクＩＤ「１」では、時間帯「00:00:00 〜 01:00:00」では２５％であり、時間帯「01:00:00 〜 02:00:00」では３０％であり、時間帯「03:00:00 〜 04:00:00」では２０％であり、・・・、時間帯「23:00:00 〜 00:00:00」では１５％であることを示している。他のリンクＩＤについても、各時間帯での帯域使用率の最大値（ピークトラフィック）が示される。 For example, the link ID “1” is 25% in the time zone “00:00:00 to 01:00:00” and 30% in the time zone “01:00:00 to 02:00:00”. In the time zone “03:00:00 to 04:00:00”, it is 20%, and ... In the time zone “23:00:00 to 00:00:00”, it is 15%. Yes. For other link IDs, the maximum value (peak traffic) of the bandwidth usage rate in each time zone is shown.
ファイル配信優先度設計処理部１２２によるファイル配信優先度設計処理について図１０で説明する。図１０は、ファイル配信優先度設計処理を説明するためのフローチャート図である。 The file distribution priority design process by the file distribution priority
図１０にて、ファイル配信優先度設計処理部１２２は、ファイル配信サーバからファイル管理情報の登録要求を受信する（ステップＳ５０１）。ファイル配信優先度設計処理部１２２は、受信したファイル管理情報の登録要求から、ファイル管理情報として、以下のファイル情報ＤＢ３２のデータ項目を取得する。例えば、ファイル配信優先度設計処理部１２２は、配信サーバＩＤ、配信ファイル識別子、ファイルサイズ、配信期限、配信元情報、配信先情報を取得する。 In FIG. 10, the file delivery priority
配信サーバＩＤは、ファイル管理情報の登録要求を送信したファイル配信サーバの識別情報である。配信ファイル識別子は、ファイルを識別するためのファイルＩＤである。 The distribution server ID is identification information of the file distribution server that has transmitted the file management information registration request. The distribution file identifier is a file ID for identifying a file.
ファイルサイズは、配信するファイルサイズを示す。配信期限は、配信完了する期限を示す。 The file size indicates the file size to be distributed. The delivery deadline indicates a deadline for completing the delivery.
配信元情報は、ネットワーク構成情報の配信元のノードＩＤと対応付ける情報を示す。配信先情報は、ネットワーク構成情報の配信先のノードＩＤと対応付ける情報を示す。 The distribution source information indicates information associated with the node ID of the distribution source of the network configuration information. The distribution destination information indicates information associated with the node ID of the distribution destination of the network configuration information.
次に、ファイル配信優先度設計処理部１２２は、ステップＳ５０３〜Ｓ５０７までの受付チェック処理を行う。 Next, the file distribution priority
ファイル配信優先度設計処理部１２２は、最適経路計算エンジン部１０５に対して、登録要求で指定されたファイルについて経路計算要求を送信する（ステップＳ５０３）。経路計算要求は、ネットワーク情報、ファイル管理情報、及びトラフィク情報を含む。 The file distribution priority
ネットワーク情報は、ＳＤＮコントローラ４０で管理しているネットワーク構成情報の一部を示す。ファイル管理情報は、配信先を特定する情報又は／及び配信先ノードＩＤと、要求帯域を示す情報とを含む。 The network information indicates a part of network configuration information managed by the
要求帯域［ｂｐｓ］
＝ ファイルサイズ[bit] ÷ 配信期限までの残り時間[sec]
により算出される。Request bandwidth [bps]
= File size [bit] ÷ Remaining time until delivery deadline [sec]
Is calculated by
トラフィック情報は、トラフィック管理テーブル３３から取得した各リンクの帯域使用率を示す。 The traffic information indicates the bandwidth usage rate of each link acquired from the traffic management table 33.
ファイル配信優先度設計処理部１２２は、経路計算結果を用いて、ファイル配信にかかる時間を算出する（ステップＳ５０４）。ファイル配信優先度設計処理部１２２は、配信帯域を計算する。配信経路データの経由リンクにおける「空き帯域」の最小値を配信帯域とする。 The file distribution priority
配信帯域 ＝ Min{ リンクID;nの空き帯域 }
により算出する。リンクＩＤは、トラフィック管理テーブルにて管理されているリンクＩＤであり、ｎは配信経路データの経由リンクＩＤを示す。空き帯域は、トラフィック管理テーブル３３の各リンクの帯域使用率を参照する。Distribution bandwidth = Min {Link ID; n Free bandwidth}
Calculated by The link ID is a link ID managed in the traffic management table, and n indicates a via link ID of distribution route data. The available bandwidth refers to the bandwidth usage rate of each link in the traffic management table 33.
算出した配信帯域で配信する際のファイル配信にかかる時間を計算する。 Calculate the time required for file distribution when distributing in the calculated distribution band.
ファイル配信にかかる時間［sec］
＝ ファイルサイズ[bit] ÷ 配信帯域[bps]
により算出する。File delivery time [sec]
= File size [bit] ÷ Distribution bandwidth [bps]
Calculated by
そして、ファイル配信優先度設計処理部１２２は、「配信期限までの残り時間」がファイル配信にかかる時間より大きいか否かを判断する（ステップＳ５０５）。「配信期限までの残り時間」は、現在時刻からファイル管理情報の配信期限までの時間である。「配信期限までの残り時間」がファイル配信にかかる時間以下である場合、ファイル配信優先度設計処理部１２２は、ファイル配信サーバ６０へ受付結果ＮＧ応答を行い（ステップＳ５０７）、ファイル配信優先度設計処理を終了する。 Then, the file delivery priority
一方、「配信期限までの残り時間」がファイル配信にかかる時間より大きい場合、ファイル配信優先度設計処理部１２２は、ファイル配信サーバ６０へ受付結果ＯＫ応答を行う（ステップＳ５０６）。 On the other hand, when the “remaining time until the delivery deadline” is larger than the time taken for file delivery, the file delivery priority
そして、ファイル配信優先度設計処理部１２２は、ファイル情報ＤＢ３２へファイル管理情報を登録する（ステップＳ５０８）。受付チェックでＯＫの場合（ステップＳ５０５のＹＥＳ）、更にファイルＩＤを付加したデータ項目が、ファイル情報ＤＢ３２に登録される。ここで、ファイルＩＤは、登録ファイル毎に付与され管理されるＩＤである。 Then, the file delivery priority
ファイル配信優先度設計処理部１２２は、ファイル配信優先度係数を算出する（ステップＳ５０９）。 The file distribution priority
ファイル配信優先度係数
＝ ファイル配信にかかる時間 ÷ 配信期限までの残り時間
により算出する。「ファイル配信にかかる時間」は受付チェック時に算出した時間である。「配信期限までの残り時間」はファイル情報ＤＢ３２の配信期限を参照して得た時間である。File distribution priority coefficient = Time required for file distribution ÷ Calculated by the remaining time until the distribution deadline. The “time required for file delivery” is the time calculated at the time of reception check. “Remaining time until delivery deadline” is the time obtained by referring to the delivery deadline in the
そして、ファイル配信優先度設計処理部１２２は、優先度を決定して、ファイル優先度管理テーブル３５へファイルＩＤ毎に配信優先度係数と優先度とを登録する（ステップＳ５１０）。ファイル配信優先度設計処理部１２２は、配信優先度係数の大きい順に高優先に順序付ける。 Then, the file distribution priority
図１１は、ファイル情報ＤＢのデータ構成例を示す図である。図１１（Ａ）では、図１０のステップＳ５０８でファイル管理情報が登録された場合の、ファイル情報ＤＢ３２のデータ項目例を示している。 FIG. 11 is a diagram illustrating a data configuration example of the file information DB. FIG. 11A shows an example of data items in the
ファイルＩＤは、ファイル毎に付与したＩＤを示す。サイズ及び／又は期限の同じファイルについても、配信先の異なるフィルについては異なるＩＤが付与される。配信サーバＩＤは、ファイル配信サーバ６０毎のＩＤを示す。ファイル配信通知の通知先を検索する際に参照される。配信ファイル識別子は、ファイル分割配信する際の識別子として使用する情報である。 The file ID indicates an ID assigned to each file. Different files with the same size and / or deadline are assigned different IDs for files with different delivery destinations. The distribution server ID indicates an ID for each
ファイルサイズは、配信するファイルサイズを示す。分割ファイル配信した場合は、残りファイルサイズに変更される。配信期限は、ファイル配信を完了させる時期を示す。 The file size indicates the file size to be distributed. When split files are distributed, the remaining file size is changed. The delivery deadline indicates the time when file delivery is completed.
配信元情報は、ファイルの配信元ノード情報を示す。各ノードは、ノード毎にＩＤを付与して、ネットワーク構成情報として管理される。配信先情報は、ファイルの配信先ノード情報を示す。ノードＩＤの例は、図８に示す通りである。Distribution source information indicates the distributionsource node information of the file. Each node is managed as network configuration information by giving an ID to each node. The delivery destination information indicates file delivery destination node information. An example of the node ID is as shown in FIG.
図１１（Ｂ）では、図８のネットワーク構成情報に基づくデータ例を示している。例えば、ファイルＩＤ「１」では、配信サーバＩＤ「１」、配信ファイル識別子「ｄａｔ」、ファイルサイズ「３Ｇｂｙｔｅ」、配信期限「2014/1/31/00:20:00」、配信元情報としてノードＩＤ「１」、配信先情報としてノードＩＤ「５」が示される。他のファイルＩＤについても、同様である。 FIG. 11B shows an example of data based on the network configuration information of FIG. For example, with the file ID “1”, the distribution server ID “1”, the distribution file identifier “dat”, the file size “3 Gbyte”, the distribution time limit “2014/1/31/00: 20: 00”, and the node as the distribution source information ID “1” and node ID “5” are shown as distribution destination information. The same applies to other file IDs.
図１２は、ファイル配信優先度管理テーブルのデータ構成例を示す図である。図１２（Ａ）では、ファイル配信優先度管理テーブル３５のデータ項目を示す。ファイル配信優先度管理テーブル３５は、ファイルＩＤ、ファイル配信にかかる時間、配信期限までの残り時間、配信優先度係数、優先度のデータ項目を有する。FIG. 12 is a diagram illustrating a data configuration example of the file distribution priority management table. FIG. 12A shows data items of the filedistribution priority management table 35. The filedistribution priority management table 35 includes data items of file ID, time required for file distribution, remaining time until distribution deadline, distribution priority coefficient, and priority.
ファイルＩＤは、ファイル情報ＤＢ３２で管理されるファイルＩＤと同一である。ファイルＩＤによりファイル配信優先度管理テーブル３５はファイル情報ＤＢ３２と関連付けられる。The file ID is the same as the file ID managed by the
ファイル配信にかかる時間は、トラフィック管理テーブル３４の各リンクの空き帯域を使用してファイル配信する際に要する時間を示す。配信期限までの残り時間は、現時刻（スケジュール設計時刻）から配信期限までの時間を示す。 The time required for file distribution indicates the time required for file distribution using the free bandwidth of each link in the traffic management table 34. The remaining time until the delivery deadline indicates the time from the current time (schedule design time) to the delivery deadline.
配信優先度係数は、配信優先度を算出するための係数である。 The distribution priority coefficient is a coefficient for calculating the distribution priority.
配信優先度係数
＝ ファイル配信にかかる時間 ÷ 配信期限までの残り時間
で計算される。配信優先度係数の値が大きいほど高優先となる。配信優先度係数の大きいファイルから高優先度に順序付けされる。Distribution priority coefficient = Time required for file distribution ÷ Calculated by the remaining time until the distribution deadline. The higher the value of the distribution priority coefficient, the higher the priority. Files with higher delivery priority coefficients are ordered from higher priority.
優先度は、ファイル配信の優先度を示す。優先度が小さいほど高優先を示す。即ち、優先度「１」が最も優先度が高いことを示す。ファイル配信に時間のかかるファイルほど、配信期限を超過する可能性が高いため、高優先に順序付けされる。例えば、配信期限までの残り時間が小さいファイルほど、緊急度が高いため、高優先に順序付けされる。 The priority indicates the priority of file distribution. The lower the priority, the higher the priority. That is, the priority “1” indicates the highest priority. Files that take longer to distribute files are more likely to exceed the distribution deadline, so they are ordered with higher priority. For example, a file with a smaller remaining time until the delivery deadline has a higher degree of urgency and is therefore ordered with higher priority.
図１２（Ｂ）では、ファイル情報ＤＢ３２に登録されたファイルＩＤ毎のデータ例を示している。例えば、ファイルＩＤ「１」では、ファイル配信にかかる時間は「１２０秒」であり、配信期限までの残り時間は「２０分」であり、配信優先度係数は「０．１００」であり、優先度は「１」であることが示される。他のファイルＩＤについても同様に各値が示される。FIG. 12B shows an example of data for each file ID registered in the
次に、配信スケジュール処理部１２３による配信スケジュール処理について説明する。図１３は、配信スケジュール処理を説明するためのフローチャート図である。図１３において、配信スケジュール処理部１２３は、配信スケジュール決定周期毎に以下に説明する処理を繰り返す。 Next, the delivery schedule process by the delivery
配信スケジュール処理部１２３は、配信スケジュール決定周期か否かを判断する（ステップＳ６００）。配信スケジュール決定周期でない場合、所定間隔でステップＳ６０１を配信スケジュール決定周期になるまで繰り返す。 The distribution
配信スケジュール決定周期のタイミングの場合、配信スケジュール処理部１２３は、ファイル配信優先度テーブル３５を参照して、高優先度のファイルＩＤに対して、配信スケジュール設計を開始する。図１２（Ｂ）より、最も高い優先度「１」のファイルＩＤ「１」から、配信スケジュール設計が行われる。 In the case of the timing of the delivery schedule determination cycle, the delivery
配信スケジュール処理部１２３は、ファイル配信優先度テーブル３５から順にファイルＩＤを取得する（ステップＳ６０１）。取得したファイルＩＤを、以下において、処理中ファイルＩＤと言う。処理中ファイルＩＤは、ファイル情報ＤＢ３２で管理されていることが前提である。 The distribution
配信スケジュール処理部１２３は、ネットワーク監視サーバ５０に対して、ネットワーク情報収集要求を送信して、最新のトラフィック情報を取得する（ステップＳ６０２）。トラフィック情報には、設定帯域と、帯域使用率とが含まれる。設定帯域と、帯域使用率とで、トラフィック情報テーブル３４を更新する。 The distribution
そして、配信スケジュール処理部１２３は、最適経路計算エンジン部１０５に対して、経路計算要求を送信して、配信経路データを取得する（ステップＳ６０３）。経路計算要求は、ネットワーク情報と、ファイル管理情報と、トラフィック情報とを含み、図１０のステップＳ５０３と同様である。配信スケジュール処理部１２３は、最適経路計算エンジン部１０５から配信経路データを受信する。配信経路データは、ファイル配信経路で経由する経由ノードのノードＩＤ及び経由リンクのリンクＩＤを示す情報を含む。 Then, the distribution
配信スケジュール処理部１２３は、配信経路にける経由リンクの帯域使用率が８５％より小さいか否かを判断する（ステップＳ６０４）。配信スケジュール処理部１２３は、リンクＩＤでトラフィック管理テーブル３３を検索して、対応する時間帯の帯域使用率を取得する。配信スケジュール処理部１２３は、経由リンクの帯域使用率が８５％以上である場合、現在の配信スケジュール決定周期でのファイル配信を行わず（ステップＳ６０５）、ステップＳ６１２へと進む。実施されなかったファイル配信は、次の配信スケジュール決定周期にて行われる。 The distribution
一方、配信経路にける経由リンクの帯域使用率が８５％より小さい場合、配信スケジュール処理部１２３は、ファイル配信帯域を設計する（ステップＳ６０６）。配信スケジュール処理部１２３は、配信経路データで示される経由リンクＩＤ毎に、ファイル配信帯域を取得する。 On the other hand, when the band usage rate of the via link in the distribution route is smaller than 85%, the distribution
ファイル配信帯域
＝ Min{ リンクID;nの空き帯域 }
で得られる。リンクＩＤは、トラフィック情報テーブル３４で管理されているリンクＩＤであり、ｎは配信経路データの経由リンクＩＤである。ファイル配信帯域は、配信経路データで示される経由リンクＩＤに関する空き帯域のうち、最小の空き帯域を示す。配信スケジュール処理部１２３は、取得した最小の空き帯域でトラフィック情報テーブル３４を更新する。File delivery bandwidth = Min {Link ID; n free bandwidth}
It is obtained with. The link ID is a link ID managed in the traffic information table 34, and n is a transit link ID of distribution route data. The file distribution band indicates the minimum free band among the free bands related to the via link ID indicated by the distribution route data. The distribution
次に、配信スケジュール処理部１２３は、処理中ファイルＩＤでファイル情報ＤＢ３２を参照して、ファイルサイズを取得して、ファイルサイズから帯域確保時間を算出する（ステップＳ６０７）。帯域確保時間は、配信帯域にて配信する際のファイル配信にかかる時間である。 Next, the distribution
帯域確保時間[sec] = ファイルサイズ[bit] ÷ ファイル配信帯域[bps]
で算出する。配信スケジュール処理部１２３は、算出した帯域確保時間で、トラフィック情報テーブル３４の処理中ファイルＩＤと一致するレコードの帯域確保時間を更新する。Bandwidth securing time [sec] = File size [bit] ÷ File distribution bandwidth [bps]
Calculate with The distribution
そして、配信スケジュール処理部１２３は、ステップＳ６０７で算出した帯域確保時間が配信スケジュール決定周期内であるか否かを判断する（ステップＳ６０８）。配信スケジュール決定周期内にファイル情報ＤＢ３２で管理される全ファイルを配信するため、配信スケジュール処理部１２３は、ファイル情報ＤＢ３２の全レコードのファイルサイズを合計した値を、配信するファイルサイズとする。 Then, the distribution
帯域確保時間が配信スケジュール決定周期より長くなる場合（ステップＳ６０８のＮＯ）、配信スケジュール処理部１２３は、配信スケジュール決定周期内に配信可能なサイズにファイルを分割して（ステップＳ６０９）、ステップＳ６１０へと進む。この場合、配信スケジュール処理部１２３は、帯域確保時間を配信スケジュール決定周期（例えば、６０分）に変更する。また、配信スケジュール処理部１２３は、変更した帯域確保時間で配信できるサイズを算出する。 If the bandwidth securing time is longer than the distribution schedule determination cycle (NO in step S608), the distribution
ファイルサイズ[bit]
= ファイル配信帯域[bps]
× 帯域確保時間(配信スケジュール決定周期)[sec]
により算出する。そして、配信スケジュール処理部１２３は、トラフィック情報テーブル３４の帯域確保時間を更新する。File size [bit]
= File distribution bandwidth [bps]
× Bandwidth securing time (delivery schedule decision cycle) [sec]
Calculated by Then, the distribution
帯域確保時間が配信スケジュール決定周期内である場合、又は、ファイルの分割後、配信スケジュール処理部１２３は、ファイル配信スケジュールテーブル３６（図１６）の処理中ファイルＩＤのレコードを更新する（ステップＳ６１０）。 When the bandwidth reservation time is within the distribution schedule determination cycle, or after the file is divided, the distribution
ファイル配信スケジュールテーブル３６（図１６）において、配信開始時刻に、ファイル配信スケジュール設計（図７）で得たファイル配信経路を確保する時刻が設定される。配信完了予定時刻には、帯域確保時間に基づいて予測されるファイル配信の完了予定時刻が設定される。配信ファイルサイズには、ファイル配信スケジュール設計にて算出した配信ファイルサイズが設定される。また、配信帯域には、ファイル配信スケジュール設計にて算出した配信帯域が設定される。 In the file delivery schedule table 36 (FIG. 16), the time for securing the file delivery route obtained by the file delivery schedule design (FIG. 7) is set as the delivery start time. The scheduled delivery completion time is set to the scheduled delivery time of the file delivery predicted based on the bandwidth securing time. The distribution file size is set to the distribution file size calculated by the file distribution schedule design. In addition, the distribution band calculated by the file distribution schedule design is set as the distribution band.
また、配信スケジュール処理部１２３は、トラフィック情報テーブル３４を更新する（ステップＳ６１１）。トラフィック情報テーブル３４における配信経由データの各経由リンクＩＤに対して、配信帯域と帯域確保時間とを更新する。配信帯域には、ファイル配信スケジュール設計（図７）にて算出した配信帯域が設定される。また、帯域確保時間には、ファイル配信スケジュール設計（図７）にて算出した配信開始時刻から配信完了予定時刻が設定される。 In addition, the distribution
そして、配信スケジュール処理部１２３は、全ファイルについてファイル配信スケジュールテーブルを更新したか否かを判断する（ステップＳ６１２）。更新していないファイルが存在する場合、配信スケジュール処理部１２３は、ステップＳ６０２へ戻り上述同様の処理を繰り返す。一方、全ファイルについて更新した場合、配信スケジュール処理部１２３は、配信スケジュール処理を終了する。 Then, the delivery
図１４は、トラフィック情報テーブルのデータ構成例を示す図である。図１４（Ａ）では、トラフィック情報テーブル３４のデータ項目を示す。トラフィック情報テーブル３４は、ファイル配信スケジュール設計で使用されるテーブルであり、リンクＩＤ毎にリンクの使用状況を管理するテーブルである。トラフィック情報テーブル３４は、リンクＩＤ、設定帯域、帯域使用率、ファイル配信帯域、帯域確保時間のデータ項目を有する。 FIG. 14 is a diagram illustrating a data configuration example of the traffic information table. FIG. 14A shows data items of the traffic information table 34. The traffic information table 34 is a table used in the file delivery schedule design, and is a table for managing the link usage status for each link ID. The traffic information table 34 has data items such as a link ID, a set bandwidth, a bandwidth usage rate, a file distribution bandwidth, and a bandwidth reservation time.
リンクＩＤは、ネットワーク構成情報（図８）におけるリンクＩＤを示す。設定帯域は、各リンクに設定されている帯域を示す。帯域使用率は、各リンクのファイル配信以外のデータ通信で使用している割合を示す。ファイル配信以外のデータ通信とは、センサーデバイス１がデータ収集サーバ７０へのデータ送信を含む。 The link ID indicates the link ID in the network configuration information (FIG. 8). The set band indicates a band set for each link. The bandwidth usage rate indicates a ratio used in data communication other than file distribution of each link. Data communication other than file distribution includes data transmission from the
ファイル配信帯域は、ファイル配信用に確保した帯域を示す。帯域確保時間は、ファイル配信帯域を確保する開始時間から終了時間までを示す。 The file distribution band indicates a band reserved for file distribution. The bandwidth securing time indicates from the start time to the end time for securing the file distribution bandwidth.
トラフィック情報テーブル３４は、配信スケジュール決定周期毎に更新される。設定帯域、帯域使用率は、ネットワーク監視サーバ６０から最新の値を取得して、最適経路計算エンジンへの入力データとして使用され、経路計算要求に含まれる。 The traffic information table 34 is updated every delivery schedule determination cycle. The set bandwidth and bandwidth usage rate are acquired as the latest values from the
ファイル配信帯域及び帯域確保時間には、配信スケジュール設計処理の結果が設定される。 The result of the distribution schedule design process is set in the file distribution band and the band securing time.
図１４（Ｂ）では、トラフィック情報テーブル３４に格納されたリンクＩＤ毎のデータ例を示している。例えば、リンクＩＤ「１」では、設定帯域「３００Ｍｂｐｓ」及び帯域使用率「２５％」が記憶されている。設定帯域「３００Ｍｂｐｓ」の７５％が空き帯域である。７５％の空き帯域を利用して、配信スケジュール設計処理により、帯域「１８０Ｍｂｐｓ」と「１５０Ｍｂｐｓ」による２回のファイル配信が予定される。 FIG. 14B shows an example of data for each link ID stored in the traffic information table 34. For example, for the link ID “1”, a set bandwidth “300 Mbps” and a bandwidth usage rate “25%” are stored. 75% of the set bandwidth “300 Mbps” is a free bandwidth. Using the 75% vacant band, two file distributions with the bands “180 Mbps” and “150 Mbps” are scheduled by the distribution schedule design process.
従って、ファイル配信帯域には、帯域「１８０Ｍｂｐｓ」と「１５０Ｍｂｐｓ」とが設定されている。帯域「１８０Ｍｂｐｓ」に対して帯域確保時間「2014/1/31/00:30:00 〜 2014/1/31/00:35:00」が設定され、帯域「１５０Ｍｂｐｓ」に対して帯域確保時間「2014/1/31/00:45:00 〜 2014/1/31/00:50:00」が設定されている。 Accordingly, the bandwidth “180 Mbps” and “150 Mbps” are set as the file distribution bandwidth. The bandwidth reservation time “2014/1/31/00: 30: 00 to 2014/1/31/00: 35: 00” is set for the bandwidth “180 Mbps”, and the bandwidth reservation time “ 2014/1/31/00: 45: 00 to 2014/1/31/00: 50: 00 ”is set.
リンクＩＤ「２」では、設定帯域「５００Ｍｂｐｓ」で７５％の空き帯域に対して１回のファイル配信が予定される。帯域「３００Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:10:00 〜 2014/1/31/00:10:30」が設定されている。 With the link ID “2”, one file distribution is scheduled for 75% of free bandwidth with the set bandwidth “500 Mbps”. Band reservation time “2014/1/31/00: 10: 00 to 2014/1/31/00: 10: 30” is set in the band “300 Mbps”.
リンクＩＤ「３」では、設定帯域「１５０Ｍｂｐｓ」で６５％の空き帯域に対して３回のファイル配信が予定される。同じ帯域「７５Ｍｂｐｓ」で帯域確保時間「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」が設定されている。 With the link ID “3”, three file distributions are scheduled for the 65% free bandwidth with the set bandwidth “150 Mbps”. Bandwidth reservation time “2014/1/31/00: 00: 00 to 2014/1/31/00: 10: 00”, “2014/1/31/00: 15: 00 to 2014 / with the same bandwidth“ 75 Mbps ” “1/31/00: 20: 00” and “2014/1/31/00: 20: 00 to 2014/1/31/00: 30: 00” are set.
リンクＩＤ「４」では、設定帯域「１Ｇｂｐｓ」で８０％の空き帯域に対して２回のファイル配信が予定される。帯域「６５０Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:25:30 〜 2014/1/31/00:42:00」が設定され、帯域「５００Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:45:30 〜 2014/1/31/00:55:00」が設定される。 With the link ID “4”, file distribution is scheduled twice for 80% of the set bandwidth “1 Gbps”. The bandwidth reservation time “2014/1/31/00: 25: 30 to 2014/1/31/00: 42: 00” is set for the bandwidth “650 Mbps” and the bandwidth reservation time “2014/1/2014” is set for the bandwidth “500 Mbps”. 31/00: 45: 30 to 2014/1/31/00: 55: 00 ”is set.
リンクＩＤ「５」では、設定帯域「５０Ｍｂｐｓ」で６５％の空き帯域に対して１回のファイル配信が予定される。帯域「２５Ｍｂｐｓ」で帯域確保時間「2014/1/31/00:05:00 〜 2014/1/31/00:07:00」が設定される。 With the link ID “5”, one file delivery is scheduled for the 65% free bandwidth with the set bandwidth “50 Mbps”. Band reservation time “2014/1/31/00: 05: 00 to 2014/1/31/00: 07: 00” is set in the band “25 Mbps”.
図１５は、最適経路計算エンジン部への入出力を説明するための図である。図１５において、最適経路計算エンジン部１０５に対して、最適経路計算要求によって、ネットワーク構成情報９ａ、ファイル管理情報９ｂ、トラフィック情報９ｃが入力される。 FIG. 15 is a diagram for explaining input and output to the optimum route calculation engine unit. In FIG. 15, network configuration information 9a,
ネットワーク構成情報９ａは、ＳＤＮコントローラ４０がネットワーク情報ＤＢ４２で管理しているネットワーク構成情報（例えば、図８）である。ファイル管理情報９ｂは、ファイル情報ＤＢ３２を参照して得られる配信元のノードＩＤ及び配信先のノードＩＤと、要求帯域とを含む。トラフィック情報９ｃは、トラフィック情報テーブル３４を参照して得られるリンクＩＤ毎の帯域使用率を含む。 The network configuration information 9a is network configuration information (for example, FIG. 8) managed by the
最適経路計算エンジン部１０５は、入力されたネットワーク構成情報９ａ、ファイル管理情報９ｂ、トラフィック情報９ｃを用いて、所定アルゴリズムに従って計算することで、配信経路データ９ｐを出力する。 The optimal route
配信経路データ９ｐは、始点ノードから終点ノードまでの経路リンク情報を含む。例えば、始点ノード「１」から終点ノード「５」までの最適経路が、始点ノード「１」からリンク「１」によるノード「３」、ノード「３」からリンク「３」によるノード「４」、ノード「４」からリンク「４」による終点ノード「５」への経路であることが示される。 The
図１６は、ファイル配信スケジュールテーブルのデータ構成例を示す図である。図１６（Ａ）では、ファイル配信スケジュールテーブル３６のデータ項目を示す。ファイル配信スケジュールテーブル３６は、ファイル配信スケジュール設計結果を管理するテーブルである。ファイル配信制御は、ファイル配信スケジュールテーブル３６の値に基づいて行われる。ファイル配信スケジュールテーブル３６は、ファイルＩＤ、配信経路データ、配信開始時刻、配信完了予定時刻、配信ファイルサイズ、配信帯域のデータ項目を有する。 FIG. 16 is a diagram illustrating a data configuration example of the file distribution schedule table. FIG. 16A shows data items of the file delivery schedule table 36. The file delivery schedule table 36 is a table for managing file delivery schedule design results. File distribution control is performed based on the values in the file distribution schedule table 36. The file distribution schedule table 36 includes data items of file ID, distribution route data, distribution start time, distribution completion scheduled time, distribution file size, and distribution band.
ファイルＩＤは、ファイル情報ＤＢ３２で管理されるファイルＩＤである。ファイルＩＤにより、ファイル配信スケジュールテーブル３６とファイル情報ＤＢ３２とが関連付けられる。 The file ID is a file ID managed by the
配信経路データは、最適経路計算エンジン部１０５の計算結果である配信経路データ９ｐ（図１５）を格納する。配信経路データ９ｐによってファイル配信の最適な配信経路が示される。配信経路データ９ｐは、経由ノードＩＤ及び経由リンクＩＤを含む。 The distribution route data stores
配信開始時刻は、ファイル配信の開始時刻を示す。配信開始時刻は、ＳＤＮコントローラ４０と、ファイル配信サーバ６０とへ通知される。配信完了予定時刻は、ファイル配信の完了時刻を示す。ファイル配信にかかる時間から配信完了予定時刻が算出される。 The distribution start time indicates the start time of file distribution. The distribution start time is notified to the
配信ファイルサイズは、配信開始時刻から配信するファイルサイズを示す。ファイル分割して配信する際は、現在の配信スケジュール決定周期で配信するだけのサイズが設定される。配信ファイルサイズは、ファイル配信サーバ６０へ通知される。配信帯域は、ファイル配信に使用する帯域を示す。 The distribution file size indicates a file size to be distributed from the distribution start time. When the file is divided and distributed, a size sufficient to distribute at the current distribution schedule determination cycle is set. The distribution file size is notified to the
図１６（Ｂ）では、配信スケジュール処理部１２３によって設定されたデータ例を示している。例えば、ファイルＩＤ「１」に対応付けて、配信経路データ９ｐが設定されている。配信時刻は「2014/1/31/00:00:00」であり、配信完了予定時刻は「2014/1/31/00:10:30」である。配信ファイルサイズは「３Ｇｂｙｅ」であり、配信帯域には「７０Ｍｂｐｓ」である。他のファイルＩＤ「２」から「５」の夫々に対して、値が設定されている。 FIG. 16B shows an example of data set by the distribution
図１７は、通知データ例を示す図である。図１７（Ａ）では、ファイル配信制御部１２４がＳＤＮコントローラ４０へ経路を確保するための配信経路の確保要求に含まれるデータ例を示している。 FIG. 17 is a diagram illustrating an example of notification data. FIG. 17A shows an example of data included in the distribution route securing request for the file
図１７（Ａ）より、例えば、ＳＤＮコントローラ４０へ送信される配信経路の確保要求には、図１６（Ｂ）のファイル配信スケジュールテーブル３６に基づいて、ファイルＩＤ「１」と、経由ノードＩＤと経由リンクＩＤとで示される配信経路データと、配信開始時刻「2014/1/31/00:00:00」と、配信帯域「７０Ｍｂｐｓ」とが含まれる。他のファイルＩＤ「２」から「５」に関しても同様にファイル配信スケジュールテーブル３６が参照することにより作成された配信経路の確保要求が、ＳＤＮコントローラ４０へ送信される。 From FIG. 17A, for example, in the distribution route securing request transmitted to the
配信経路の確保要求に応じて、ＳＤＮコントローラ４０は、配信開始時刻「2014/1/31/00:00:00」までに、配信帯域「７０Ｍｂｐｓ」の容量の、配信経路データに従ったファイル配信経路を確保する。 In response to the request for securing the distribution path, the
図１７（Ｂ）では、ファイル配信制御部１２４がファイル配信サーバ６０に対してファイル配信するためのファイル配信通知に含まれるデータ例を示している。図１７（Ｂ）より、例えば、ファイル配信サーバ６０に送信されるファイル配信通知には、図１６（Ｂ）のファイル配信スケジュールテーブル３６に基づいて、ファイルＩＤ「１」と、配信ファイルサイズ「３Ｇｂｙｅ」と、配信帯域「７０Ｍｂｐｓ」とが含まれる。他のファイルＩＤ「２」から「５」に関しても同様にファイル配信スケジュールテーブル３６が参照することにより作成されたファイル配信通知が、ファイル配信制御部１２４へ送信される。 FIG. 17B shows an example of data included in a file delivery notification for file
次に、ファイル配信優先度設計処理部１２２による、ファイル配信優先度管理テーブル３５の更新処理の例について図１８で説明する。図１８は、ファイル配信優先度管理テーブルの更新処理例を説明するための図である。図１８中、ファイル「１」から「５」に関して優先度が示される図１２（Ｂ）のファイル配信優先度管理テーブル３５に対して、新たにファイル「６」が登録される場合を例として説明する。 Next, an example of update processing of the file distribution priority management table 35 by the file distribution priority
図１８（Ａ）より、新たに登録されるファイル「６」に関して、ファイル配信に要する時間を示す帯域確保時間が「１００秒」で、配信期限までの残り時間が「３０分」であった場合、ファイル配信優先度設計処理部１２２により配信優先度係数「０．０５５」が計算により求まる。 As shown in FIG. 18A, regarding the newly registered file “6”, the bandwidth reservation time indicating the time required for file distribution is “100 seconds” and the remaining time until the distribution deadline is “30 minutes”. The file distribution priority
ファイル配信優先度管理テーブル３５（図１２（Ｂ））における、ファイルＩＤ「１」から「５」に対応付けられた配信優先度係数の値との比較により、ファイルＩＤ「６」に対して優先度「３」を取得する。 Priority is given to the file ID “6” by comparison with the values of the distribution priority coefficients associated with the file IDs “1” to “5” in the file distribution priority management table 35 (FIG. 12B). The degree “3” is acquired.
図１８（Ｂ）は、新たなファイル「６」を、図１２（Ｂ）のファイル配信優先度管理テーブル３５に登録した結果を示している。図１８（Ｂ）にて、優先度「３」を示す新たなファイルＩＤ「６」のレコードが追加登録されることで、ファイルＩＤ「２」に対応する優先度は「３」から「４」へ変更され、ファイルＩＤ「３」に対応する優先度は「５」から「６」へ変更され、ファイルＩＤ「５」に対応する優先度は「４」から「５」へ変更される。 FIG. 18B shows the result of registering the new file “6” in the file delivery priority management table 35 of FIG. In FIG. 18B, a record with a new file ID “6” indicating the priority “3” is additionally registered, and the priority corresponding to the file ID “2” is changed from “3” to “4”. The priority corresponding to the file ID “3” is changed from “5” to “6”, and the priority corresponding to the file ID “5” is changed from “4” to “5”.
次に、ファイル配信スケジュール設計処理部１２３によって行われるファイル配信スケジュール設計処理例について説明する。先ず、ファイルの分割がない場合について説明する。即ち、図１３のステップＳ６０８において、帯域確保時間が配信スケジュール決定周期内となる場合に相当する。 Next, an example of file distribution schedule design processing performed by the file distribution schedule
図１９は、ファイル分割の無いファイル配信スケジュール設計処理例を説明するための図である。図１９では、ファイルＩＤ「１」に関するファイル配信スケジュール設計処理例で説明する。 FIG. 19 is a diagram for explaining an example of a file delivery schedule design process without file division. In FIG. 19, a file delivery schedule design process example regarding the file ID “1” will be described.
図１９において、ファイル配信スケジュール設計処理部１２３は、配信経路データ５ｐに基づいて、ファイル配信帯域を設計する（ステップＳ６３１）。配信経路データ５ｐでは、リンクＩＤ「１」、「３」、及び「４」が指定される。ファイルＩＤ「１」に関して、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４を参照して、リンクＩＤ「１」、「３」、及び「４」のトラフィックデータ５ｔを取得する。 In FIG. 19, the file distribution schedule
トラフィックデータ５ｔにより、リンクレート「１５０Ｍｂｐｓ」及び帯域使用率「２０％」を得る。リンクＩＤ「３」に対して、リンクレート「１００Ｍｂｐｓ」及び帯域使用率「１５％」を得る。リンクＩＤ「４」に対して、リンクレート「２００Ｍｂｐｓ」及び帯域使用率「３０％」を得る。リンクレートは、該当リンクのおける転送レートに相当する。 The link rate “150 Mbps” and the bandwidth usage rate “20%” are obtained from the
配信経路データ５ｐで示される経由リンクのリンクＩＤ毎に、帯域使用率が８５％になるまでの空き帯域を算出する。 For each link ID of the transit link indicated by the distribution route data 5p, a free bandwidth until the bandwidth usage rate reaches 85% is calculated.
８５［％］ − 帯域使用率［％］ × リンクレート［ｂｐｓ］
により算出する。85 [%]-Bandwidth utilization [%] x link rate [bps]
Calculated by
ファイル配信スケジュール設計処理部１２３は、リンクＩＤ「１」について空き帯域「９７．５Ｍｂｐｓ」、リンクＩＤ「３」について空き帯域「７０Ｍｂｐｓ」、そしてリンクＩＤ「４」について空き帯域「１１０Ｍｂｐｓ」を得る。最小の空き帯域「７０Ｍｂｐｓ」が、ファイル配信帯域となる。 The file distribution schedule
ファイル配信スケジュール設計処理部１２３は、ファイル配信帯域を確保する時間を算出する（ステップＳ６３２）。ファイル配信帯域を確保する時間とは、ファイル配信にかかる時間を意味する。ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２からファイルＩＤ「１」のファイルサイズ「３Ｇｂｙｔｅ」を取得して、ファイル配信にかかる時間を算出する。 The file delivery schedule
ファイルサイズ ÷ ファイル配信帯域[bps]
により算出する。即ち、
3Gbyte ÷ 70Mbps = 343[sec]
となり、ファイル配信帯域を確保する時間は、３４３秒である。File size ÷ File distribution bandwidth [bps]
Calculated by That is,
3Gbyte ÷ 70Mbps = 343 [sec]
Thus, the time for securing the file distribution bandwidth is 343 seconds.
そして、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期とファイル配信にかかる時間とを比較する（ステップＳ６３３）。比較によって、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期内にファイル配信が完了すると判断し、ファイルを分割することなく配信を行うスケジューリング設計が行われる。 Then, the file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル配信スケジュールテーブル３６を更新する（ステップＳ６３４）。ファイル配信スケジュールテーブル３６のファイルＩＤ「１」のレコードに対して、ステップＳ６３２でファイル情報ＤＢ３２から取得したファイルサイズ「３Ｇｂｙｔｅ」を配信ファイルサイズに設定し、ステップＳ６３２で使用したファイル配信帯域「７０Ｍｂｐｓ」を設定する。 The file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２を更新する（ステップＳ６３５）。ファイル情報ＤＢ３２のファイルＩＤ「１」のレコードに対して、配信経路データ５ｐに基づいて、配信元に「ノードＩＤ；１」を設定し、配信先に「ノードＩＤ；５」を設定する。 The file delivery schedule
そして、ファイル配信スケジュール設計処理部１２３は、配信サーバＩＤ「１」のファイル配信サーバ６０へ、更新されたファイルＩＤ「１」のレコードに基づいてファイル配信通知を送信する。 Then, the file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル配信サーバ６０からファイル配信完了通知を受信すると、ファイル情報ＤＢ３２からファイルＩＤ「１」のレコードを削除する（ステップＳ６３６）。 Upon receiving the file delivery completion notification from the
配信するファイルを分割する場合、即ち、図１３のステップＳ６０９に相当する場合について図２０で説明する。図２０は、ファイル分割のあるファイル配信スケジュール設計処理例を説明するための図である。図２０では、ファイルＩＤ「２」に関するファイル配信スケジュール設計処理例で説明する。 A case where the file to be distributed is divided, that is, a case corresponding to step S609 in FIG. 13 will be described with reference to FIG. FIG. 20 is a diagram for explaining an example of a file distribution schedule design process with file division. In FIG. 20, a file delivery schedule design process example regarding the file ID “2” will be described.
図２０において、ファイル配信スケジュール設計処理部１２３は、配信経路データ６ｐに基づいて、ファイル配信帯域を設計する（ステップＳ６４１）。配信経路データ６ｐでは、リンクＩＤ「１」、「３」、及び「５」が指定される。ファイルＩＤ「２」に関して、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４を参照して、リンクＩＤ「１」、「３」、及び「５」のトラフィックデータ６ｔを取得する。 In FIG. 20, the file distribution schedule
トラフィックデータ６ｔを利用して、配信経路データ５ｐで示される経由リンクのリンクＩＤ毎に、帯域使用率が８５％になるまでの空き帯域を算出し、最小値となる「１０Ｍｂｐｓ」を取得して、ファイル配信帯域とする。 Using the
ファイル配信スケジュール設計処理部１２３は、ファイル配信帯域を確保する時間を算出する（ステップＳ６４２）。ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２からファイルＩＤ「２」のファイルサイズ「１０Ｇｂｙｔｅ」を取得して、ファイル配信にかかる時間を算出する。即ち、
10Gbyte ÷ 10Mbps = 8000[sec]
となり、ファイル配信帯域を確保する時間は、８０００秒である。The file delivery schedule
10Gbyte ÷ 10Mbps = 8000 [sec]
Thus, the time for securing the file distribution bandwidth is 8000 seconds.
そして、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期とファイル配信にかかる時間とを比較する（ステップＳ６４３）。比較によって、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期内にファイル配信が完了しないと判断し、ファイルを分割する。即ち、現在の配信スケジュール決定周期で配信可能なファイルサイズを配信帯域から算出する。残りのファイルサイズは、次の配信スケジュール決定周期に配信するようにファイルサイズを分割する。分割後のファイルサイズは、
ファイル配信帯域[bps] × 配信スケジュール決定周期
で算出する。配信スケジュール決定周期を、例えば、６０分とすると、
10[Mbps] × 3600[sec] = 4.5[Gbyte]
となり、分割後のファイルサイズ「４．５Ｇｂｙｔｅ」を得る。Then, the file delivery schedule
File distribution bandwidth [bps] × Calculated by the distribution schedule determination cycle. For example, if the delivery schedule determination cycle is 60 minutes,
10 [Mbps] x 3600 [sec] = 4.5 [Gbyte]
Thus, a file size “4.5 Gbytes” after division is obtained.
ファイル配信スケジュール設計処理部１２３は、ファイル配信スケジュールテーブル３６を更新する（ステップＳ６３４）。ファイル配信スケジュールテーブル３６のファイルＩＤ「２」のレコードに対して、ステップＳ６４３で取得した分割後のファイルサイズ「４．５Ｇｂｙｔｅ」を配信ファイルサイズに設定し、ステップＳ６３２で使用したファイル配信帯域「１０Ｍｂｐｓ」を設定する。 The file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２を更新する（ステップＳ６４５）。ファイル情報ＤＢ３２のファイルＩＤ「２」のレコードに対して、配信経路データ６ｐに基づいて、配信元に「ノードＩＤ；１」を設定し、配信先に「ノードＩＤ；６」を設定する。また、ファイル配信スケジュール設計処理部１２３は、残りサイズを算出した値「５．５Ｂｂｙｔｅ」（=１０−４．５）をファイルサイズに設定する。 The file delivery schedule
そして、ファイル配信スケジュール設計処理部１２３は、配信サーバＩＤ「２」のファイル配信サーバ６０へ、更新されたファイルＩＤ「２」のレコードに基づいてファイル配信通知を送信する。 Then, the file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル配信サーバ６０からファイル配信完了通知を受信すると、ファイル情報ＤＢ３２からファイルＩＤ「２」のレコードを削除する（ステップＳ６４６）。 Upon receiving the file delivery completion notification from the
次に、ファイル配信スケジュール設計処理部１２３により、複数のファイルを配信する場合のファイル配信スケジュール設計処理例について図２１及び図２２で説明する。図２１及び図２２は、複数のファイルを配信するファイル配信スケジュール設計処理例を説明するための図である。図２１及び図２２では、図１９におけるファイルＩＤ「１」のファイルに加えて、ファイルＩＤ「５」のファイルを、同じ配信経路データ５ｐで配信する場合で説明する。 Next, an example of file distribution schedule design processing when a plurality of files are distributed by the file distribution schedule
図２１において、ファイル配信スケジュール設計処理部１２３は、配信経路データ５ｐに基づいて、ファイル配信帯域を設計する（ステップＳ６５１）。配信経路データ５ｐでは、リンクＩＤ「１」、「３」、及び「４」が指定される。ファイルＩＤ「５」に関して、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４を参照して、リンクＩＤ「１」、「３」、及び「４」のトラフィックデータ５ｔを取得する。 In FIG. 21, the file delivery schedule
ファイル配信スケジュール設計処理部１２３は、図１９ステップＳ６３１と同様に、リンクＩＤ「５」について、各リンクＩＤ「１」、「３」、及び「４」の空き帯域を求め、そのうち最小の空き帯域をファイル配信帯域とする。最小の空き帯域「７０Ｍｂｐｓ」が、ファイル配信帯域となる。 Similarly to step S631 in FIG. 19, the file distribution schedule
ファイル配信スケジュール設計処理部１２３は、ファイル配信帯域を確保する時間を算出する（ステップＳ６５２）。ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２からファイルＩＤ「５」のファイルサイズ「１Ｇｂｙｔｅ」を取得して、ファイル配信にかかる時間を算出する。即ち、
1Gbyte ÷ 70Mbps = 114[sec]
となり、ファイル配信帯域を確保する時間は、１１４秒である。The file delivery schedule
1Gbyte ÷ 70Mbps = 114 [sec]
Thus, the time for securing the file distribution bandwidth is 114 seconds.
そして、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期とファイル配信にかかる時間とを比較する（ステップＳ６５３）。比較によって、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期内にファイル配信が完了すると判断し、ファイルを分割することなく配信を行うスケジューリング設計が行われる。 Then, the file delivery schedule
スケジューリング設計では、配信経路データ５ｐに基づく経由リンクについて、既に帯域確保された時間を除いて、ファイルＩＤ「５」の配信経路として確保する。即ち、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４から経由リンク（リンクＩＤ「１」、「３」、及び「４」）の帯域確保時間を参照して、ファイルＩＤ「５」のファイルの配信経路を確保する時間を設計する。経由リンク（リンクＩＤ「１」、「３」、及び「４」）の帯域確保時間から、確保されていない時間帯をファイルＩＤ「５」に対して割り当てる。 In the scheduling design, the transit link based on the delivery route data 5p is secured as the delivery route of the file ID “5” except for the time when the bandwidth is already secured. That is, the file distribution schedule
図２２にて、ファイル配信スケジュール設計処理部１２３は、ファイル配信スケジュールテーブル３６を更新する（ステップＳ６５４）。ファイル配信スケジュールテーブル３６のファイルＩＤ「５」のレコードに対して、ステップＳ６５２でファイル情報ＤＢ３２から取得したファイルサイズ「１Ｇｂｙｔｅ」を配信ファイルサイズに設定し、ステップＳ６５２で使用したファイル配信帯域「７０Ｍｂｐｓ」を設定する。 In FIG. 22, the file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２を更新する（ステップＳ６５５）。ファイル情報ＤＢ３２のファイルＩＤ「５」のレコードに対して、配信経路データ５ｐに基づいて、配信元に「ノードＩＤ；１」を設定し、配信先に「ノードＩＤ；５」を設定する。 The file delivery schedule
そして、ファイル配信スケジュール設計処理部１２３は、配信サーバＩＤ「１」のファイル配信サーバ６０へ、更新されたファイルＩＤ「５」のレコードに基づいてファイル配信通知を送信する。 Then, the file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル配信サーバ６０からファイル配信完了通知を受信すると、ファイル情報ＤＢ３２からファイルＩＤ「５」のレコードを削除する（ステップＳ６５６）。 Upon receiving the file delivery completion notification from the
次に、異なるファイルの配信で、互いの配信経路の一部が重複する場合のファイル配信スケジュール設計処理例について図２３及び図２４で説明する。図２３及び図２４は、配信経路が重複する場合のファイル配信スケジュール設計処理例を説明するための図である。図２３及び図２４では、ファイルＩＤ「７」のファイルを、別のファイルの配信経路の部分を重複して配信する場合で説明する。 Next, an example of a file distribution schedule design process in the case where a part of each other's distribution route overlaps in the distribution of different files will be described with reference to FIGS. FIG. 23 and FIG. 24 are diagrams for explaining an example of a file delivery schedule design process when delivery routes overlap. 23 and 24, a file with the file ID “7” will be described in a case where a part of the delivery path of another file is delivered in duplicate.
図２３において、ファイル配信スケジュール設計処理部１２３は、配信経路データ７ｐに基づいて、ファイル配信帯域を設計する（ステップＳ６６１）。配信経路データ７ｐでは、リンクＩＤ「２」、「３」、及び「５」が指定される。ファイルＩＤ「７」に関して、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４を参照して、リンクＩＤ「２」、「３」、及び「５」のトラフィックデータ７ｔを取得する。 In FIG. 23, the file distribution schedule
ファイル配信スケジュール設計処理部１２３は、図１９ステップＳ６３１と同様に、リンクＩＤ「７」について、各リンクＩＤ「２」、「３」、及び「５」の空き帯域を求め、そのうち最小の空き帯域をファイル配信帯域とする。この例では、最小の空き帯域を「１０Ｍｂｐｓ」として、ファイル配信帯域とする。 Similarly to step S631 in FIG. 19, the file distribution schedule
ファイル配信スケジュール設計処理部１２３は、ファイル配信帯域を確保する時間を算出する（ステップＳ６６２）。ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２からファイルＩＤ「７」のファイルサイズ「３０Ｇｂｙｔｅ」を取得して、ファイル配信にかかる時間を算出する。即ち、
30Gbyte ÷ 50Mbps = 600[sec]
となり、ファイル配信帯域を確保する時間は、６００秒である。The file delivery schedule
30Gbyte ÷ 50Mbps = 600 [sec]
Thus, the time for securing the file distribution bandwidth is 600 seconds.
そして、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期とファイル配信にかかる時間とを比較する（ステップＳ６６３）。比較によって、ファイル配信スケジュール設計処理部１２３は、配信スケジュール決定周期内にファイル配信が完了すると判断し、ファイルを分割することなく配信を行うスケジューリング設計が行われる。 Then, the file distribution schedule
スケジューリング設計では、配信経路データ７ｐに基づく経由リンクについて、既に帯域確保された時間を除いて、ファイルＩＤ「７」の配信経路として確保する。即ち、ファイル配信スケジュール設計処理部１２３は、トラフィック情報テーブル３４から経由リンク（リンクＩＤ「２」、「３」、及び「５」）の帯域確保時間を参照して、ファイルＩＤ「７」のファイルの配信経路を確保する時間を設計する。経由リンク（リンクＩＤ「２」、「３」、及び「５」）の帯域確保時間から、確保されていない時間帯をファイルＩＤ「７」に対して割り当てる。 In the scheduling design, the transit link based on the delivery route data 7p is secured as the delivery route of the file ID “7” except for the time when the bandwidth is already secured. That is, the file delivery schedule
図２４にて、ファイル配信スケジュール設計処理部１２３は、ファイル配信スケジュールテーブル３６を更新する（ステップＳ６６４）。ファイル配信スケジュールテーブル３６のファイルＩＤ「７」のレコードに対して、ステップＳ６６２でファイル情報ＤＢ３２から取得したファイルサイズ「３０Ｇｂｙｔｅ」を配信ファイルサイズに設定し、ステップＳ６６２で使用したファイル配信帯域「５０Ｍｂｐｓ」を設定する。 In FIG. 24, the file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル情報ＤＢ３２を更新する（ステップＳ６６５）。ファイル情報ＤＢ３２のファイルＩＤ「７」のレコードに対して、配信経路データ７ｐに基づいて、配信元に「ノードＩＤ；１」を設定し、配信先に「ノードＩＤ；５」を設定する。 The file delivery schedule
そして、ファイル配信スケジュール設計処理部１２３は、配信サーバＩＤ「７」のファイル配信サーバ６０へ、更新されたファイルＩＤ「７」のレコードに基づいてファイル配信通知を送信する。 Then, the file delivery schedule
ファイル配信スケジュール設計処理部１２３は、ファイル配信サーバ６０からファイル配信完了通知を受信すると、ファイル情報ＤＢ３２からファイルＩＤ「７」のレコードを削除する（ステップＳ６６６）。 Upon receiving the file delivery completion notification from the
本実施例を適用しなかった場合、Ｍ２Ｍネットワーク３において、ファームウェアなどのファイルを配信期限までに完了させる必要がある場合、計画なく一度に送信すると、センサー情報通知経路上のデバイスや機器から収集する大量のデータ通信を、ファイル配信の通信によって帯域を占有してしまうことで、本来のデータ通信（即ち、センターデバイス１からデータ収集サーバ７０へのデータ通信）に欠落が発生してしまう恐れがある。 When this embodiment is not applied, in the
Ｍ２Ｍネットワーク３上のピークは時間帯ごとに変化する。計画的な配信を固定の配信帯域とすると、ある時間帯では帯域に余裕がある場合でもその空き帯域を使い切らず、非効率な配信計画となる。その結果、ファイル配信サーバ６０からセンサーデバイス１へファイルを配信するためのファイル配信要求は任意の契機で発生し、急に配信期限までの時間が短いファイル配信要求が発生した場合、非効率な配信の結果により、配信期限までに配信できない場合がある。 The peak on the
しかしながら、上述したように、本実施例では、空き帯域を利用してファイル配信を行うようにスケジュールするため、センターデバイス１からデータ収集サーバ７０へのデータ通信を阻害することがない。ファイル配信によるデータ通信の欠落の発生を低減することができる。 However, as described above, in this embodiment, since the file distribution is scheduled to be performed using the free bandwidth, data communication from the
また、ファイル配信要求において、配信期限までの残り時間に基づいて、ファイル配信をスケジュールするため、ファイル配信を効率的に行うことができる。 Further, in the file distribution request, the file distribution is scheduled based on the remaining time until the distribution deadline, so that the file distribution can be performed efficiently.
本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。 The present invention is not limited to the specifically disclosed embodiments, and various modifications and changes can be made without departing from the scope of the claims.
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
網内のリンク毎のトラフィック統計データに基づいて、配信経路の決定処理を行う経路決定時刻毎に、配信予定データの配信情報に基づいて、該配信予定データの配信順序を決定する配信設計部と、
前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定する配信スケジュール処理部と、
前記決定した配信経路と転送レートとに対応する帯域を前記網に設定し、前記決定した配信順序に応じて、前記配信先装置から該当する配信予定データを、前記決定した転送レートで転送させる配信制御部と
を有するデータ配信制御装置。
（付記２）
前記配信設計部は、
前記配信経路の空き帯域とファイルサイズとから配信にかかる時間を算出する時間算出部と、
前記時間算出部によって算出された前記配信にかかる時間と、前記配信情報で示される前記配信予定データの配信を完了する配信期限までの残り時間とから優先度係数を計算する係数計算部と
前記係数計算部によって計算された前記優先度係数に基づいて、前記配信順序を決定する配信順序決定部と
を有することを特徴とする付記１記載のデータ配信制御装置。
（付記３）
前記時間算出部は、前記配信経路のリンクのうち、最小値となる空き帯域と前記ファイルサイズとから前記配信にかかる時間を算出することを特徴とする付記２記載のデータ配信制御装置。
（付記４）
前記転送レートは、前記空き帯域であることを特徴とする付記３記載のデータ配信制御装置。
（付記５）
前記配信スケジュール処理部は、
前記配信にかかる時間に基づいて、前記配信経路の決定処理を行う周期内に前記配信予定データが完了するか否かを判断する判断部と、
前記判断部が前記配信経路の決定処理を行う周期内に前記配信予定データが完了しないと判断した場合、前記配信予定データを分割して、次の周期で配信する配信スケジュールを行う分割部と
を有することを特徴とする付記２記載のデータ配信制御装置。
（付記６）
前記配信スケジュール処理部は、
前記配信経路の全体又は一部を重複して転送される複数の配信予定データに対して、転送する時間帯をずらして配信スケジュールを行うことを特徴とする付記２記載のデータ配信制御装置。
（付記７）
前記配信情報は、配信元装置、配信先装置、前記配信予定データのデータサイズ、該配信予定データの配信を完了する配信期限を特徴とする付記１乃至６のいずれか一項記載のデータ配信制御装置。
（付記８）
前記トラフィック情報は、前記リンクの帯域使用率を示すことを特徴とする付記１乃至７のいずれか一項記載のデータ配信制御装置。
（付記９）
前記配信順序は、配信に時間のかかる配信予定データほど、高優先に配信するように設定されることを特徴とする付記１乃至８のいずれか一項記載のデータ配信制御装置。
（付記１０）
前記配信順序は、前記配信情報で示される配信を完了する配信期限までの残り時間が短い配信予定データほど、高優先に配信するように設定されることを特徴とする付記１乃至８のいずれか一項記載のデータ配信制御装置。
（付記１１）
網に接続されるデバイスへデータを配信する複数の配信サーバと、前記データの配信をスケジュールする管理サーバと、該データを配信する配信経路を確保するコントローラとを有するデータ配信システムにおいて、
前記管理サーバは、
前記複数の配信サーバ夫々からの前記データの配信要求に応じて、配信を完了する配信期限までの残り時間内で該データを配信完了可能か否かを判断し、配信可能な場合に、前記配信サーバへ前記配信要求に対して応答し、
配信に時間のかかるデータほど、又は、配信を完了する配信期限までの残り時間が短いデータほど、高優先に配信する配信スケジュールを行い、前記コントローラに、前記配信スケジュールに対応する帯域を前記網に設定し、
前記複数の配信サーバの各々は、
前記管理サーバへ前記配信要求を送信し、前記応答を受信した場合に、前記データの配信が可能となり、
前記コントローラは、
前記管理サーバによって設定された前記帯域で、前記複数の配信サーバ夫々からの前記データの配信を制御する
ことを特徴とするデータ配信システム。
（付記１２）
網内のリンク毎のトラフィック統計データに基づいて、配信経路の決定処理を行う経路決定時刻を決定し、
配信予定データの配信情報に基づいて、該配信予定データの配信順序を決定し、
前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定し、
前記決定した配信経路と、決定した前記転送レートに対応する帯域を前記網に設定し、
前記決定した配信順序に応じて、前記配信先装置から該当する配信予定データを、前記決定した転送レートで転送させる
処理をコンピュータに実行させるデータ配信方法。The following additional notes are further disclosed with respect to the embodiment including the above examples.
(Appendix 1)
A distribution design unit that determines a distribution order of the distribution schedule data based on distribution information of the distribution schedule data at each route determination time for performing a distribution path determination process based on traffic statistical data for each link in the network; ,
A distribution schedule processing unit that determines a distribution route and a transfer rate for each of the distribution-scheduled data based on the traffic information of the link and a distribution destination device of the distribution-scheduled data at the route determination time;
A distribution that sets a band corresponding to the determined distribution route and transfer rate in the network, and transfers the corresponding distribution scheduled data from the distribution destination device at the determined transfer rate in accordance with the determined distribution order. A data distribution control device having a control unit.
(Appendix 2)
The delivery design department
A time calculation unit for calculating the time required for distribution from the free bandwidth of the distribution route and the file size;
A coefficient calculation unit for calculating a priority coefficient from the time taken for the distribution calculated by the time calculation unit and the remaining time until the distribution deadline for completing the distribution of the distribution scheduled data indicated by the distribution information; The data distribution control device according to
(Appendix 3)
The data distribution control device according to
(Appendix 4)
4. The data distribution control device according to
(Appendix 5)
The delivery schedule processing unit
A determination unit configured to determine whether or not the distribution schedule data is completed within a period of performing the distribution route determination process based on the time taken for the distribution;
A division unit configured to divide the distribution schedule data and perform a distribution schedule to be distributed in the next period when the determination unit determines that the distribution schedule data is not completed within a period of performing the distribution route determination process; The data distribution control device according to
(Appendix 6)
The delivery schedule processing unit
The data distribution control device according to
(Appendix 7)
The data distribution control according to any one of
(Appendix 8)
The data distribution control device according to any one of
(Appendix 9)
9. The data distribution control device according to any one of
(Appendix 10)
Any one of
(Appendix 11)
In a data distribution system comprising a plurality of distribution servers that distribute data to devices connected to a network, a management server that schedules distribution of the data, and a controller that secures a distribution path for distributing the data,
The management server
In response to a data distribution request from each of the plurality of distribution servers, it is determined whether or not the data can be distributed within the remaining time until the distribution deadline for completing the distribution. Respond to the delivery request to the server;
A distribution schedule for distributing data with higher priority is given to data that takes longer to distribute or data that has a shorter remaining time until the distribution deadline to complete distribution, and a bandwidth corresponding to the distribution schedule is assigned to the controller. Set,
Each of the plurality of distribution servers is
When the distribution request is transmitted to the management server and the response is received, the data can be distributed.
The controller is
A data distribution system for controlling distribution of the data from each of the plurality of distribution servers in the band set by the management server.
(Appendix 12)
Based on the traffic statistics data for each link in the network, determine the route determination time for determining the distribution route,
Based on the distribution information of the distribution schedule data, determine the distribution order of the distribution schedule data,
At the route determination time, based on the traffic information of the link and the distribution destination device of the distribution scheduled data, determine a distribution route and a transfer rate for each of the distribution scheduled data,
Setting the determined delivery route and the bandwidth corresponding to the determined transfer rate in the network;
A data distribution method for causing a computer to execute a process of transferring corresponding distribution schedule data from the distribution destination device at the determined transfer rate according to the determined distribution order.
１ センサデバイス
３ Ｍ２Ｍネットワーク
１１ ＣＰＵ
１２ メモリ
１３ ＨＤＤ
１４ 入出力装置
１５ 通信Ｉ／Ｆ
１６ ドライブ
１７ 記憶媒体
３２ ファイル情報ＤＢ
３３ トラフィック管理テーブル
３４ トラフィック情報テーブル
３５ ファイル配信優先度管理テーブル
３６ ファイル配信スケジュールテーブル
４０ ＳＤＮコントローラ
５０ ネットワーク監視サーバ
６０、６０Ａ、６０Ｂ ファイル配信サーバ
７０ データ収集サーバ
１００配信ファイル管理サーバ
１０１ ファイル配信制御処理部
１０５ 最適経路計算エンジン部
１２１ トラフィック管理部
１２２ ファイル配信優先度設計処理部
１２３ 配信スケジュール処理部
１２４ ファイル配信制御部
１４２ ＳＤＮコントローラＩ／Ｆ
１５２ ネットワーク監視Ｉ／Ｆ
１６２ ファイル配信サーバＩ／Ｆ1
12
14 I /
16
33 traffic management table 34 traffic information table 35 file delivery priority management table 36 file delivery schedule table 40
152 Network monitoring I / F
162 File distribution server I / F
Claims (8)
Translated fromJapanese前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定する配信スケジュール処理部と、
前記決定した配信経路と転送レートとに対応する帯域を前記網に設定し、前記決定した配信順序に応じて、配信元装置から該当する配信予定データを、前記決定した転送レートで転送させる配信制御部と
を有するデータ配信制御装置。Based on the traffic statistics data for each link in the network, the distribution schedule datathattakes timeto distribute is distributed with higher priority based on the distribution information of the distribution schedule data at each route determination time for performing the distribution route determination processing.A distribution design unit for determininga distribution order to be performed;
A distribution schedule processing unit that determines a distribution route and a transfer rate for each of the distribution-scheduled data based on the traffic information of the link and a distribution destination device of the distribution-scheduled data at the route determination time;
Distribution control for setting a band corresponding to the determined distribution route and transfer rate in the network, and transferring corresponding distribution scheduled data fromthe distributionsource device at the determined transfer rate according to the determined distribution order A data distribution control device.
前記配信経路の空き帯域とファイルサイズとから配信にかかる時間を算出する時間算出部と、
前記時間算出部によって算出された前記配信にかかる時間と、前記配信情報で示される前記配信予定データの配信を完了する配信期限までの残り時間とから優先度係数を計算する係数計算部と
前記係数計算部によって計算された前記優先度係数に基づいて、前記配信順序を決定する配信順序決定部と
を有することを特徴とする請求項１記載のデータ配信制御装置。The delivery design department
A time calculation unit for calculating the time required for distribution from the free bandwidth of the distribution route and the file size;
A coefficient calculation unit for calculating a priority coefficient from the time taken for the distribution calculated by the time calculation unit and the remaining time until the distribution deadline for completing the distribution of the distribution scheduled data indicated by the distribution information; The data distribution control device according to claim 1, further comprising: a distribution order determination unit that determines the distribution order based on the priority coefficient calculated by the calculation unit.
前記配信にかかる時間に基づいて、前記配信経路の決定処理を行う周期内に前記配信予定データが完了するか否かを判断する判断部と、
前記判断部が前記配信経路の決定処理を行う周期内に前記配信予定データが完了しないと判断した場合、前記配信予定データを分割して、次の周期で配信する配信スケジュールを行う分割部と
を有することを特徴とする請求項２記載のデータ配信制御装置。The delivery schedule processing unit
A determination unit configured to determine whether or not the distribution schedule data is completed within a period of performing the distribution route determination process based on the time taken for the distribution;
A division unit configured to divide the distribution schedule data and perform a distribution schedule to be distributed in the next period when the determination unit determines that the distribution schedule data is not completed within a period of performing the distribution route determination process; The data distribution control device according to claim 2, further comprising:
前記配信経路の全体又は一部を重複して転送される複数の配信予定データに対して、転送する時間帯をずらして配信スケジュールを行うことを特徴とする請求項２記載のデータ配信制御装置。The delivery schedule processing unit
3. The data distribution control device according to claim 2, wherein a distribution schedule is performed by shifting a transfer time zone with respect to a plurality of distribution schedule data transferred by overlapping all or part of the distribution route.
前記管理サーバは、
前記複数の配信サーバ夫々からの前記データの配信要求に応じて、配信を完了する配信期限までの残り時間内で該データを配信完了可能か否かを判断し、配信可能な場合に、前記配信サーバへ前記配信要求に対して応答し、
配信に時間のかかるデータほど、高優先に配信する配信スケジュールを行い、前記コントローラに、前記配信スケジュールに対応する帯域を前記網に設定し、
前記複数の配信サーバの各々は、
前記管理サーバへ前記配信要求を送信し、前記応答を受信した場合に、前記データの配信が可能となり、
前記コントローラは、
前記管理サーバによって設定された前記帯域で、前記複数の配信サーバ夫々からの前記データの配信を制御する
ことを特徴とするデータ配信システム。In a data distribution system comprising a plurality of distribution servers that distribute data to devices connected to a network, a management server that schedules distribution of the data, and a controller that secures a distribution path for distributing the data,
The management server
In response to a data distribution request from each of the plurality of distribution servers, it is determined whether or not the data can be distributed within the remaining time until the distribution deadline for completing the distribution. Respond to the delivery request to the server;
The more time-consuming data is distributed, the higher the distribution schedule is to be distributed, the controller sets the bandwidth corresponding to the distribution schedule in the network,
Each of the plurality of distribution servers is
When the distribution request is transmitted to the management server and the response is received, the data can be distributed.
The controller is
A data distribution system for controlling distribution of the data from each of the plurality of distribution servers in the band set by the management server.
配信予定データの配信情報に基づいて、該配信予定データの配信順序を決定し、
前記経路決定時刻に、リンクのトラフィック情報と、前記配信予定データの配信先装置に基づいて、前記配信予定データ毎の配信経路と転送レートとを決定し、
前記決定した配信経路と、決定した前記転送レートに対応する帯域を前記網に設定し、
前記決定した配信順序に応じて、配信元装置から該当する配信予定データを、前記決定した転送レートで転送させる
処理をコンピュータに実行させるデータ配信方法。Based on the traffic statistics data for each link in the network, the distribution schedule datathattakes timeto distribute is distributed with higher priority based on the distribution information of the distribution schedule data at each route determination time for performing the distribution route determination processing. Determinethe delivery order to
Based on the distribution information of the distribution schedule data, determine the distribution order of the distribution schedule data,
At the route determination time, based on the traffic information of the link and the distribution destination device of the distribution scheduled data, determine a distribution route and a transfer rate for each of the distribution scheduled data,
Setting the determined delivery route and the bandwidth corresponding to the determined transfer rate in the network;
A data distribution method for causing a computer to execute a process of transferring corresponding distribution schedule data froma distributionsource device at the determined transfer rate according to the determined distribution order.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014064762AJP6248741B2 (en) | 2014-03-26 | 2014-03-26 | Data distribution control device, data distribution system, and data distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014064762AJP6248741B2 (en) | 2014-03-26 | 2014-03-26 | Data distribution control device, data distribution system, and data distribution method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2015188158A JP2015188158A (en) | 2015-10-29 |
| JP6248741B2true JP6248741B2 (en) | 2017-12-20 |
Family
ID=54430199
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014064762AExpired - Fee RelatedJP6248741B2 (en) | 2014-03-26 | 2014-03-26 | Data distribution control device, data distribution system, and data distribution method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6248741B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12260251B2 (en)* | 2020-07-28 | 2025-03-25 | Microsoft Technology Licensing, Llc | Sharing of compute resources between the virtualized radio access network (vRAN) and other workloads |
| CN113364852B (en)* | 2021-06-02 | 2023-04-07 | 中国工商银行股份有限公司 | File transmission method and device and server |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5920701A (en)* | 1995-01-19 | 1999-07-06 | Starburst Communications Corporation | Scheduling data transmission |
| JPH09121217A (en)* | 1995-08-23 | 1997-05-06 | Fujitsu Ltd | Burst transfer method |
| JP2000209259A (en)* | 1999-01-18 | 2000-07-28 | Kobe Steel Ltd | Transmission reception file selection method and its system |
| IL166390A (en)* | 2005-01-19 | 2011-08-31 | Tejas Israel Ltd | Routing method and system |
- 2014
- 2014-03-26JPJP2014064762Apatent/JP6248741B2/ennot_activeExpired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2015188158A (en) | 2015-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10628236B2 (en) | System and method for inter-datacenter communication | |
| US11157324B2 (en) | Partitioning for delayed queues in a distributed network | |
| JP4230673B2 (en) | Service management device | |
| KR101634409B1 (en) | Techniques for resource location and migration across data centers | |
| JP6881575B2 (en) | Resource allocation systems, management equipment, methods and programs | |
| WO2011135629A1 (en) | Distribution management method of software in computer system, and computer system for distribution management of software | |
| US12124888B2 (en) | Autoscaling nodes of a stateful application based on role-based autoscaling policies | |
| US11314545B2 (en) | Predicting transaction outcome based on artifacts in a transaction processing environment | |
| US20110173038A1 (en) | Constraint-conscious optimal scheduling for cloud infrastructures | |
| JP6599439B2 (en) | Equal sharing of system resources in workflow execution | |
| CN107451853A (en) | Method, apparatus, system and the storage medium that a kind of red packet distributes in real time | |
| WO2020128569A1 (en) | Migrating services in data communication networks | |
| CN102148871A (en) | Storage resource scheduling method and device | |
| US20230244522A1 (en) | Detached Global Scheduler | |
| US20130346360A1 (en) | Tenant placement in multitenant databases for profit maximization | |
| JP6248741B2 (en) | Data distribution control device, data distribution system, and data distribution method | |
| CN105874453B (en) | Provides a consistent tenant experience for multi-tenant databases | |
| JP7154978B2 (en) | Device management server, method and program | |
| JP6163474B2 (en) | Storage management device, storage management system, control method and program | |
| JP6623932B2 (en) | Delivery schedule creation program, delivery schedule creation method, and delivery schedule creation device | |
| JP7280476B2 (en) | Clustering system and clustering method | |
| JP7259288B2 (en) | Job scheduling device, management system, and scheduling method | |
| JP6595419B2 (en) | API providing apparatus and API request control method | |
| CN113127289A (en) | Resource management method based on YARN cluster, computer equipment and storage medium | |
| JP7688260B2 (en) | Information processing apparatus and job scheduling method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination | Free format text:JAPANESE INTERMEDIATE CODE: A621 Effective date:20160804 | |
| A977 | Report on retrieval | Free format text:JAPANESE INTERMEDIATE CODE: A971007 Effective date:20170614 | |
| A131 | Notification of reasons for refusal | Free format text:JAPANESE INTERMEDIATE CODE: A131 Effective date:20170620 | |
| A521 | Request for written amendment filed | Free format text:JAPANESE INTERMEDIATE CODE: A523 Effective date:20170821 | |
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) | Free format text:JAPANESE INTERMEDIATE CODE: A01 Effective date:20171024 | |
| A61 | First payment of annual fees (during grant procedure) | Free format text:JAPANESE INTERMEDIATE CODE: A61 Effective date:20171106 | |
| R150 | Certificate of patent or registration of utility model | Ref document number:6248741 Country of ref document:JP Free format text:JAPANESE INTERMEDIATE CODE: R150 | |
| LAPS | Cancellation because of no payment of annual fees |