JP2019117536A - データ送信プログラム、データ送信装置、及びデータ送信方法 - Google Patents

Abstract

【課題】圧縮データを効率よく送信する。【解決手段】送信対象のファイルそれぞれを送信グループに分類し、前記ファイルそれぞれについて、第１圧縮方式で圧縮する第１圧縮時間、及び前記第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出し、前記第１圧縮時間及び前記第１送信時間に基づいて、前記送信グループに属するファイルの送信順を、前記送信グループごとに決定する処理を、コンピュータに実行させる。【選択図】 図７

Description

本発明は、データ送信プログラム、データ送信装置、及びデータ送信方法に関する。

クラウド通信では、例えば、バックアップ用のデータベースを用意し、定期的あるいは不定期にバックアップ用データを更新する。この場合、クラウド通信における通信装置は、例えば、ネットワークを介して接続されるバックアップ用データベースに圧縮したデータを送信する場合がある。

通信装置は、圧縮したデータを送信する場合、データの圧縮処理と、データ送信処理を並列で実行する。通信装置は、複数のデータを送信する場合、圧縮データの送信中に、次に送信するデータを圧縮する。

データの圧縮送信に関する技術は、以下の特許文献１及び２に記載されている。

特表２００１−５２３９０２号公報 特開平０２−０４３６５２号公報

しかし、圧縮したデータを送信する場合、データの送信中に次のデータの圧縮が完了しないと、データを送信しない時間が発生し、通信回線を有効に使用できない。一方、データの送信中に次のデータの圧縮が完了すると、データ送信完了待ち時間が発生し、データの送信に遅延が生じる。いずれの場合においても、データ圧縮完了待ち、又はデータ送信完了待ちが発生し、データの送信が完了するまでの時間が遅延する。

そこで、一つの側面では、本発明は、圧縮データを効率よく送信するデータ送信プログラム、通信装置、及びデータ通信方法を提供することを目的とする。

送信対象のファイルそれぞれを送信グループに分類し、前記ファイルそれぞれについて、第１圧縮方式で圧縮する第１圧縮時間、及び前記第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出し、前記第１圧縮時間及び前記第１送信時間に基づいて、前記送信グループに属するファイルの送信順を、前記送信グループごとに決定する処理を、コンピュータに実行させる。

一側面では、圧縮データを効率よく送信することができる。

図１は、通信システム１０の構成例を示す図である。 図２は、通信装置１００の構成例を示す図である。 図３は、順序固定方式によるデータ送信のシーケンスの例を示す図である。 図４は、順序固定方式によるデータ送信のシーケンスの例を示す図である。 図５は、変動方式によるデータ送信のシーケンスの例を示す図である。 図６は、データ圧縮送信処理Ｓ１００の処理フローチャートの例を示す図である。 図７は、第１の実施の形態における送信グループ内データ送信処理Ｓ１００１の処理フローチャートの例を示す図である。 図８は、第１圧縮方式におけるデータＤ１〜Ｄ３の圧縮時間及び送信時間の例を示す図である。 図９は、第１圧縮方式における、送信順ごとの送信完了時間の例を示す図である。 図１０は、変動方式によるデータ送信のシーケンスの例を示す図である。 図１１は、第２の実施の形態における送信グループ内データ送信処理Ｓ１００１の処理フローチャートの例を示す図である。 図１２は、第２圧縮方式におけるデータＤ１〜Ｄ３の圧縮時間及び送信時間の例を示す図である。 図１３は、第２圧縮方式における、送信順ごとの送信完了時間の例を示す図である。 図１４は、第３の実施の形態における送信グループ内データ送信処理Ｓ１００１の処理フローチャートの例を示す図である。 図１５は、送信順決定処理Ｓ２００１の処理フローチャートの例を示す図である。

＜通信システムの構成例＞
図１は、通信システム１０の構成例を示す図である。通信システム１０は、通信装置１００−１，２（以降、通信装置１００と呼ぶ場合がある）、及びネットワーク２００を有する。通信システム１０は、例えば、通信装置１００−１がデータ又はファイルを通信装置１００−２に送信し、通信装置１００−２の有するバックアップ用のデータベースに記憶するシステムである。通信システム１０において、バックアップ用のデータは、例えば、定期的に更新される。

通信装置１００−１は、通信装置１００−２にファイルを送信するデータ送信装置であり、例えば、コンピュータである。通信装置１００−１は、例えば、ネットワーク２００を介して通信装置１００−２と接続する。通信装置１００−１は、ネットワーク２００又は通信装置１００−２と、通信回線Ｌ１を介して接続する。通信回線Ｌ１は、例えば、光ケーブルなどの有線である。また、通信回線Ｌ１は、無線回線であってもよい。通信装置１００−１は、例えば、定期的にバックアップするファイル（データ）を通信装置１００−２に送信する。通信装置１００−１は、通信装置１００−２に対する送信において、送信するファイルを圧縮した圧縮ファイルを送信する（Ｓ１）。

通信装置１００−１は、複数のファイルを送信する場合、複数のファイルそれぞれを、１以上のファイルを含むグループ（送信グループと呼ぶ）に振り分ける。そして、通信装置１００−１は、送信グループごとに、送信グループに属するファイルの圧縮方式及び送信順を決定する。通信装置１００−１は、例えば、ファイルの圧縮時間及び送信時間（送信開始から送信完了までの時間）に基づき、ファイルの圧縮方式及び送信順を決定する。

通信装置１００−２は、通信装置１００−１からファイルを受信する装置であり、例えば、サーバマシンである。通信装置１００−２は、通信装置１００−１からファイルを受信すると、圧縮ファイルを解凍し、ファイルをバックアップ用データベースに記憶する。

ネットワーク２００は、例えば、イントラネットである。また、ネットワーク２００は、例えば、インターネットなどの公衆回線でもよい。

なお、通信システム１０は、通信装置１００−１，２以外に、１又は複数の通信装置を有してもよい。また、通信システム１０において、通信装置１００−２が送信側で、通信装置１００−１が受信側となってもよい。

［第１の実施の形態］
最初に第１の実施の形態について説明する。通信装置１００−１は、送信対象のファイルそれぞれを、１以上のファイルを含む送信グループに分類する。そして、通信装置１００−１は、送信グループそれぞれに属するファイルについて、第１圧縮方式で圧縮する第１圧縮時間、及び第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出する。通信装置１００−１は、算出した第１圧縮時間と第１送信時間に基づいて、送信グループに属するファイルの送信順を、送信グループごとに決定する。

なお、第１圧縮方式は優先順位が最も高い、あるいは規定の圧縮方式である。

＜通信装置の構成例＞
図２は、通信装置１００の構成例を示す図である。通信装置１００は、ＣＰＵ（Central Processing Unit）１１０、ストレージ１２０、メモリ１３０、及びＮＩＣ（Network Interface Card）１４０−１〜ｎ（以降、ＮＩＣ１４０と呼ぶ場合がある）を有する。通信装置１００は、他の通信装置とデータの送受信を行う装置である。

ストレージ１２０は、プログラムやデータを記憶する、フラッシュメモリ、ＨＤＤ（Hard Disk Drive）、又はＳＳＤ（Solid State Drive）などの補助記憶装置である。ストレージ１２０は、順序固定方式データ送信プログラム２２１及び変動方式データ送信プログラム２２２を有する。

メモリ１３０は、ストレージ１２０に記憶されているプログラムをロードする領域である。また、メモリ１３０、プログラムがデータを記憶する領域としても使用される。

ＮＩＣ１４０は、他の通信装置やネットワークと接続し、通信を行う装置であり、例えば、ネットワークインターフェースカードである。また、ＮＩＣ１４０は、例えば、ハブなどを介して、他の通信装置やネットワークと接続してもよい。

ＣＰＵ１１０は、ストレージ１２０に記憶されているプログラムを、メモリ１３０にロードし、ロードしたプログラムを実行し、各処理を実現するプロセッサ又はコンピュータである。

ＣＰＵ１１０は、順序固定方式データ送信プログラム２２１を実行することで、順序固定方式によるデータ送信処理を行う。順序固定方式によるデータ送信処理は、所定の圧縮方式を使用し、送信順序を固定（例えば、データ生成順やデータ番号順）でデータを圧縮し送信する送信方式によりデータを送信する処理である。順序固定方式によるデータ送信処理の詳細については、後述する。

ＣＰＵ１１０は、変動方式データ送信プログラム２２２を実行することで、決定部、算出部、及び分類部を構築し、変動方式によるデータ送信処理を行う。変動方式によるデータ送信処理は、データ（ファイル）の圧縮が完了するまでの圧縮時間、及びデータの送信が完了する送信時間に基づき、圧縮方式及びデータの送信順を決定する方式である。変動方式によるデータ送信処理の詳細については、後述する。

また、ＣＰＵ１１０は、送信グループ振分モジュール２２２１を実行することで、分類部を構築し、送信グループ振分処理を行う。送信グループ振分処理は、送信対象であるデータを、複数のデータを含む送信グループに振り分ける（分類する）処理である。

また、ＣＰＵ１１０は、送信グループ内データ送信モジュール２２２２を実行することで、算出部及び決定部を構築し、送信グループ内データ送信処理を行う。送信グループ内データ送信モジュール処理は、送信グループごとに実施され、送信グループ内のデータの送信順及び圧縮方式のどちらか一方又は両方を決定し、決定した送信順及び圧縮方式でデータを送信する処理である。

また、ＣＰＵ１１０は、送信順決定モジュール２２２３を実行することで、決定部を構築し、送信順決定処理を行う。送信順決定処理は、送信グループ内データ送信処理において、送信グループ内のデータの送信順を決定する処理である。

＜順序固定方式によるデータ送信＞
順序固定方式によるデータ送信について説明する。図３は、順序固定方式によるデータ送信のシーケンスの例を示す図である。通信装置１００−１は、例えば、データ（又はファイル）を送信する契機が発生すると、データ送信を開始する。通信装置１００−１は、固定順序（例えば、データＤ１、データＤ２、データＤ３の順序）で、データを順次圧縮し、送信する。

通信装置１００−１は、データＤ１の圧縮を開始する（Ｓ１０）。そして、通信装置１００−１は、データＤ１の圧縮が完了すると（Ｓ１１）、データＤ１の送信を開始し（Ｓ１２）、次に送信するデータであるデータＤ２の圧縮を開始する（Ｓ１１）。

そして、通信装置１００−１は、データＤ２の圧縮完了より先にデータＤ１の送信が完了すると（Ｓ１３）、データＤ２の圧縮完了を待ち受ける。通信装置１００−１は、データＤ２の圧縮が完了すると（Ｓ１４）、データＤ２の送信を開始し（Ｓ１５）、次に送信するデータであるデータＤ３の圧縮を開始する（Ｓ１４）。

そして、通信装置１００−１は、データＤ３の圧縮完了より先にデータＤ２の送信が完了すると（Ｓ１６）、データＤ３の圧縮完了を待ち受ける。通信装置１００−１は、データＤ３の圧縮が完了すると（Ｓ１７）、データＤ３の送信を開始する（Ｓ１８）。そして、通信装置１００−１は、データＤ３が送信完了し（Ｓ１９）、データ送信を完了する。

図３に示す時間Ｔ１２は、通信装置１００−１がデータＤ１の圧縮を開始してから（Ｓ１０）、全てのデータの送信が完了するまで（Ｓ１９）の送信完了時間である。送信完了時間Ｔ１２は、データＤ１の送信完了からデータＤ２の圧縮完了までの時間Ｔ１０と、データＤ２の送信完了からデータＤ３の圧縮完了までの時間Ｔ１１を含む。時間Ｔ１０と時間Ｔ１１は、いずれも通信装置１００−１からデータが送信されていない時間であり、通信回線を効率良く使用できていない時間である。

図４は、順序固定方式によるデータ送信のシーケンスの例を示す図である。ただし、図３は、圧縮完了よりも、先行で送信したデータの送信完了が先であるが、図４は、圧縮完了が先行で送信したデータの送信完了より後である。

通信装置１００−１は、例えば、データ（又はファイル）を送信する契機が発生すると、データ送信を開始する。通信装置１００−１は、固定順序（例えば、データＤ１、データＤ２、データＤ３の順序）で、データを圧縮し、送信する。

通信装置１００−１は、データＤ１の圧縮を開始する（Ｓ２０）。そして、通信装置１００−１は、データＤ１の圧縮が完了すると（Ｓ２１）、データＤ１の送信を開始し（Ｓ２２）、次に送信するデータであるデータＤ２の圧縮を開始する（Ｓ２１）。

そして、通信装置１００−１は、データＤ１の送信完了より前に、データＤ２の圧縮が完了すると（Ｓ２３）、次のデータＤ３の圧縮を開始し（Ｓ２３）、データＤ１の送信完了を待ち受ける。通信装置１００−１は、データＤ１の送信が完了すると（Ｓ２４）、データＤ２の送信を開始する（Ｓ２５）。

そして、通信装置１００−１は、データＤ２の送信完了より先にデータＤ３の圧縮が完了すると（Ｓ２６）、データＤ２の送信完了を待ち受ける。通信装置１００−１は、データＤ２の送信が完了すると（Ｓ２７）、データＤ３の送信を開始する（Ｓ２８）。そして、通信装置１００−１は、データＤ３が送信完了し（Ｓ２９）、データ送信を完了する。

図４に示す時間Ｔ２２は、通信装置１００−１がデータＤ１の圧縮を開始してから（Ｓ２０）、全てのデータの送信が完了するまで（Ｓ２９）の送信完了時間である。送信完了時間Ｔ２２は、データＤ２の圧縮完了からデータＤ１の送信完了までの時間Ｔ２０と、データＤ３の圧縮完了からデータＤ２の送信完了までの時間Ｔ２１を含む。時間Ｔ２０と時間Ｔ２１は、いずれも通信装置１００−１がデータの圧縮処理を行っていない時間であり、通信装置１００−１のプロセッサの処理能力を有効に使用できていない。また、圧縮処理は、例えば、圧縮時間が長いほど圧縮後のサイズは小さくなることが一般的である。そのため、圧縮処理が先に完了する時間Ｔ２０及び時間Ｔ２１が発生する（あるいは長くなる）ということは、もっと圧縮時間が長い圧縮方式を使用しても、圧縮完了待ちの時間が発生しない可能性が高いということである。すなわち、通信装置１００−１は、適切な圧縮方式を使用していないため、無駄な送信待ち時間を発生させ、通信回線を効率良く使用できていない。

＜変動方式によるデータ送信＞
変動方式によるデータ送信について説明する。通信装置１００は、複数の送信対象ファイルを、複数のファイルを含む送信グループに割り振り、送信グループ内での送信順を決定する。なお、第１の実施の形態では、通信装置１００−１が１つの圧縮方式（第１圧縮方式）にのみ対応する場合について説明する。

図５は、変動方式によるデータ送信のシーケンスの例を示す図である。通信装置１００−１は、データを送信する契機が発生すると、データ圧縮送信処理を行う（Ｓ１００）。

図６は、データ圧縮送信処理Ｓ１００の処理フローチャートの例を示す図である。通信装置１００は、送信対象データを送信グループに割り振る（Ｓ１００−１）。

送信グループは、例えば、複数のファイル（データ）で構成されるグループである。通信装置１００は、送信グループのファイルの送信順を決定する。なお、送信対象データは、例えば、バックアップデータであり、バックアップデータの保存先である通信装置１００−２に送信する順番は決まっておらず、どの送信順で送信してもバックアップデータの保存は実行されるものとする。

通信装置１００は、例えば、処理Ｓ１００−１において、送信対象データのサイズに応じて送信グループに割り振る。通信装置１００は、例えば、送信対象データのサイズを大きい順にソートし、サイズの大きい順に所定数ずつ送信グループに割り振る。これにより、送信グループに属するデータのデータサイズは、同一又は所定サイズ範囲内となる。一般的に、データの圧縮時間や圧縮後のサイズは圧縮前のサイズに対応する。そのため、送信グループ内のデータサイズを同一、又は近似にすることで、送信グループに属するデータの圧縮時間及び送信時間が近似する可能性が高い。

また、通信装置１００は、データのサイズが小さい送信グループのデータ数は、データのサイズが大きい送信グループのデータ数よりも多くしてもよい。通信装置１００は、これにより、送信グループに属するデータのデータサイズの合計値を同一または近似させることができる。前述したように、データの圧縮時間や圧縮後のサイズは圧縮前のデータサイズに対応するため、送信グループに属するデータのデータサイズの合計値を同一または近似させることで、送信グループごとの送信完了時間の差異が小さくなる。

さらに、通信装置１００は、１つの送信グループのデータ数を、ＣＰＵの処理能力に応じて決定してもよい。通信装置１００は、１つの送信グループのデータ数を、例えば、所定時間内に全送信順の組み合わせについて送信完了時間を算出できる数以下の数値としてもよい。

通信装置１００は、未選択の送信グループを選択する（Ｓ１００−２）。そして、通信装置１００は、選択した送信グループに対して、送信グループ内データ送信処理を行う（Ｓ１００１）。通信装置１００は、未選択の送信グループが存在するか否かを確認し（Ｓ１００−３）、未選択の送信グループがあれば（Ｓ１００−３のＹｅｓ）、再度未選択の送信グループを選択し（Ｓ１００−２）、送信グループ内データ送信処理Ｓ１００１を行う。このように、通信装置１００は、未選択の送信グループ（すなわち未送信の送信グループ）が存在しなくなるまで処理Ｓ１００−２、送信グループ内データ送信処理Ｓ１００１、及び処理Ｓ１００−３を繰り返す。なお、通信装置１００は、処理Ｓ１００−２において、例えば、送信グループの番号順に送信グループを選択する。

そして、通信装置１００は、未選択の送信グループが存在しなくなると（Ｓ１００−３のＮｏ）、処理を終了する。

図７は、第１の実施の形態における送信グループ内データ送信処理Ｓ１００１の処理フローチャートの例を示す図である。第１の実施の形態における送信グループ内データ送信処理Ｓ１００１は、圧縮方式が１つである場合（すなわち圧縮方式が可変でない場合）の、送信グループ内のデータの送信順を決定する処理である。

通信装置１００は、送信グループ内の各データの圧縮時間を算出する（Ｓ１００１−１）。通信装置１００は、例えば、過去のデータにおける圧縮時間の統計データと、元のデータサイズに基づき、圧縮時間を算出する。あるいは、通信装置１００は、圧縮のアルゴリズムからと元のデータサイズに基づき、圧縮時間を算出してもよい。

通信装置１００は、圧縮された各データの送信時間を算出する（Ｓ１００１−２）。通信装置１００は、過去のデータにおける送信時間の統計データと、圧縮後（もしくは元データ）のデータサイズに基づき、送信時間を算出する。あるいは、通信装置１００は、現在の通信速度と、圧縮後のデータサイズ（予想サイズ）に基づき、送信時間を算出してもよい。

通信装置１００は、送信グループにおける全送信順について、送信完了時間を算出する（Ｓ１００１−３）。そして、通信装置１００は、送信完了時間が最短の送信順を選出する（Ｓ１００１−４）。

通信装置１００は、送信グループ内のデータを、選出した送信順で圧縮し、圧縮完了したデータを送信する（Ｓ１００１−５）。

図８は、第１圧縮方式におけるデータＤ１〜Ｄ３の圧縮時間及び送信時間の例を示す図である。図８の「データ」は、データ名を示す。また、図８の「圧縮時間（秒）」は、データごとの圧縮時間を秒単位で示す。また、図８の「送信時間（秒）」は、圧縮後のデータの送信時間を秒単位で示す。通信装置１００は、例えば、過去のデータの圧縮時間及び送信時間の実績値を蓄積し、蓄積した実績値に基づき、圧縮時間及び送信時間を算出する。

図９は、第１圧縮方式における、送信順ごとの送信完了時間の例を示す図である。図９によると、例えば、パターン１の送信順は、データＤ１、データＤ２、データＤ３の順番である。また、図９によると、パターン１の送信完了時間は、データＤ１の圧縮時間３０秒と、データＤ２の圧縮時間６０秒と、データＤ３の圧縮時間４０秒と、データＤ３の送信時間２０秒とを加算した、１５０秒となる。パターン１では、各データの圧縮時間が長いため、データの圧縮中に、前に送信されているデータの送信が完了する。その為、パターン１では、データの圧縮時間の合計に、最後に送信されるデータＤ３の送信時間を加算した時間が、送信完了時間となる。以下、図５のシーケンスにおいて、通信装置１００−１は、図８及び図９に基づき、データ圧縮送信処理Ｓ１００を行うものとする。

図５のシーケンスに戻り、通信装置１００−１は、データ圧縮送信処理Ｓ１００において、パターン１〜６の送信完了時間を算出し（図７のＳ１００１−３）、送信時間が最も短いパターンを選出する（図７のＳ１００１−４）。通信装置１００−１は、図９に示す送信完了時間が１４０秒であるパターン２（パターン５でもよい）を選出する。

通信装置１００−１は、パターン２の送信順であるデータＤ１、データＤ３、データＤ２の順に、圧縮及び送信を行う。通信装置１００−１は、データＤ１の圧縮を開始する（Ｓ１０１）。通信装置１００−１は、３０秒後にデータＤ１の圧縮が完了すると（Ｓ１０２）、データＤ１の送信を開始する（Ｓ１０３）。そして、通信装置１００−１は、送信順が２番目のデータＤ３の圧縮を開始する（Ｓ１０２）。

通信装置１００−１は、３０秒後にデータＤ１の送信が完了したとき（Ｓ１０４）、データＤ３の圧縮が完了していないため、データＤ３の圧縮が完了するのを待ち受ける。そして、通信装置１００−１は、データＤ３の圧縮開始から４０秒後（データＤ１の送信完了から１０秒後）にデータＤ３の圧縮が完了すると（Ｓ１０５）、データＤ３の送信を開始する（Ｓ１０６）。そして、通信装置１００−１は、送信順が３番目のデータＤ２の圧縮を開始する（Ｓ１０５）。

通信装置１００−１は、２０秒後にデータＤ３の送信が完了したとき（Ｓ１０７）、データＤ２の圧縮が完了していないため、データＤ２の圧縮が完了するのを待ち受ける。そして、通信装置１００−１は、データＤ２の圧縮開始から６０秒後（データＤ３の送信完了から４０秒後）にデータＤ２の圧縮が完了すると（Ｓ１０８）、データＤ２の送信を開始する（Ｓ１０９）。

そして、通信装置１００−１は、送信グループ内の最後の送信順のデータＤ２の送信が１０秒後に完了し（Ｓ１１０）、送信グループ内のデータ送信を完了する。

通信装置１００−１における、データＤ１の圧縮を開始してから（Ｓ１０１）、データＤ２の送信完了まで（Ｓ１１０）の送信完了時間は、１４０秒（＝３０秒＋４０秒＋６０秒＋１０秒）となる。

第１の実施の形態では、通信装置１００は、既定の圧縮方式における各データの圧縮時間、及び圧縮後のデータの送信時間に基づき、送信完了時間を算出し、送信完了時間が最も短い送信順を選出する。これにより、通信装置１００は、通信回線を効率良く使用することができる。

また、第１の実施の形態では、通信装置１００は、送信順を入れ替える送信グループを決定する。送信対象のデータ数が多くなると、送信順の組み合わせは指数的に増加するため、通信装置１００における処理量及び処理時間が増大する。通信装置１００は、例えば、送信グループ内のデータ数を、処理能力に応じた数にすることで、処理量及び処理時間の増大を抑制することができる。

［第２の実施の形態］
次に第２の実施の形態について説明する。

第２の実施の形態では、通信装置１００−１は、さらに第１圧縮方式に加え、第２圧縮方式にも対応する。通信装置１００−１は、圧縮方式を含め、送信順を決定する。

＜変動方式によるデータ送信＞
図１０は、変動方式によるデータ送信のシーケンスの例を示す図である。通信装置１００−１は、データを送信する契機が発生すると、データ圧縮送信処理を行う（Ｓ１００）。

通信装置１００−１は、データ圧縮送信処理Ｓ１００において、送信対象データを送信グループに割り振る（図６のＳ１００−１）。そして、通信装置１００−１は、送信グループを選択し（図６のＳ１００−２）、送信グループ内データ送信処理を行う（Ｓ１００１）。

図１１は、第２の実施の形態における送信グループ内データ送信処理Ｓ１００１の処理フローチャートの例を示す図である。第２の実施の形態における送信グループ内データ送信処理Ｓ１００１は、圧縮方式が複数ある場合の、送信グループ内のデータの送信順及び圧縮方式を決定する処理である。

通信装置１００は、未選択の圧縮方式を選択する（Ｓ１００１−１０）。そして、通信装置１００は、送信グループ内の各データの選択した圧縮方式における圧縮時間を算出する（Ｓ１００１−１１）。さらに、通信装置１００は、圧縮された各データの送信時間を算出する（Ｓ１００１−１２）。

通信装置１００は、算出し圧縮時間及び送信時間に基づき、全送信順について、送信完了時間を算出する（Ｓ１００１−１３）。

通信装置１００は、未選択の圧縮方式がある場合（Ｓ１００１−１４のＹｅｓ）、未選択の圧縮方式を選択し（Ｓ１００１−１０）、処理Ｓ１００１−１１〜１３を実行する。

一方、通信装置１００は、未選択の圧縮方式がない場合（Ｓ１００１−１４のＮｏ）、圧縮方式及び送信順の全組み合わせのうち、送信完了時間が最短の組み合わせを選出する（Ｓ１００１−１５）。そして、通信装置１００は、送信グループのデータを、選出した圧縮方式で圧縮し、選出した送信順で送信し（Ｓ１００１−１６）、処理を終了する。

図１２は、第２圧縮方式におけるデータＤ１〜Ｄ３の圧縮時間及び送信時間の例を示す図である。なお、第１圧縮方式おけるデータＤ１〜Ｄ３の圧縮時間及び送信時間の例は、第１の実施の形態で示す図８と同様であるものとする。

図１３は、第２圧縮方式における、送信順ごとの送信完了時間の例を示す図である。図１３によると、例えば、パターン１の送信順は、データＤ１、データＤ２、データＤ３の順番である。また、図１３によると、パターン１の送信完了時間は、データＤ１の圧縮時間１５秒と、データＤ１の送信時間６０秒と、データＤ２の送信時間２０秒と、データＤ３の送信時間４０秒とを加算した、１３５秒となる。パターン１では、各データの圧縮時間が短いため、前に送信されているデータの送信が完了する前にデータの圧縮が完了する。その為、パターン１では、データの送信時間の合計に、最初に圧縮されるデータＤ１の圧縮時間を加算した時間が、送信完了時間となる。なお、第２圧縮方式における、送信順ごとの送信完了時間の例は、第１の実施の形態で示す図９と同様であるものとする。以下、図１０のシーケンスにおいて、通信装置１００−１は、図１２及び図１３に基づき、データ圧縮送信処理Ｓ１００を行うものとする。

図１３のシーケンスに戻り、通信装置１００−１は、データ圧縮処理Ｓ１００において、第１及び第２圧縮方式におけるパターン１〜６の送信完了時間を算出する（図１１のＳ１００１−１３）。そして、通信装置１００は、送信完了時間が最も短い、第２圧縮方式のパターン１（パターン２でもよい）を選出する（図１１のＳ１００１−１５）。

通信装置１００−１は、第２圧縮方式を使用し、パターン１の送信順であるデータＤ１、データＤ２、データＤ３の順に、圧縮及び送信を行う。通信装置１００−１は、データＤ１の圧縮を開始する（Ｓ２００）。通信装置１００−１は、１５秒後にデータＤ１の圧縮が完了すると（Ｓ２０１）、データＤ１の送信を開始する（Ｓ２０２）。そして、通信装置１００−１は、送信順が２番目のデータＤ２の圧縮を開始する（Ｓ２０１）。

通信装置１００−１は、３０秒後にデータＤ２の圧縮が完了したとき（Ｓ２０３）、データＤ１の送信が完了していないため、データＤ１の送信が完了するのを待ち受ける。また、通信装置１００−１は、３番目に送信するデータＤ３の圧縮を開始する（Ｓ２０３）。

通信装置１００−１は、データＤ１の送信開始から６０秒後（データＤ２の圧縮完了から３０秒後）にデータＤ１の送信が完了すると（Ｓ２０４）、データＤ２の送信を開始する（Ｓ２０５）。そして、データＤ３の圧縮は、データＤ２の送信開始（Ｓ２０４）とほぼ同時に完了する（Ｓ２０６）。

通信装置１００−１は、４０秒後にデータＤ３の送信が完了すると（Ｓ２０７）、データＤ３の送信を開始する（Ｓ２０８）。

そして、通信装置１００−１は、送信グループ内の最後の送信順のデータＤ３の送信が２０秒後に完了し（Ｓ２０９）、送信グループ内のデータ送信を完了する。

通信装置１００−１における、データＤ１の圧縮を開始してから（Ｓ２００）、データＤ３の送信完了まで（Ｓ２０９）の送信完了時間は、１３５秒（＝１５秒＋６０秒＋４０秒＋２０秒）となる。

第２の実施の形態では、通信装置１００は、送信グループ内のデータの圧縮方式及び送信順を決定する。これにより、通信装置１００は、送信完了時間が短い圧縮方式及び送信順を決定することができ、通信回線の使用効率が向上する。

［第３の実施の形態］
次に第３の実施の形態について説明する。

第３の実施の形態では、通信装置１００−１は、圧縮方式及び送信順を決定するとき、優先順位に従い順番に圧縮方式を選択し、選択した圧縮方式において最も短い送信完了時間が所定範囲（時間閾値）内である場合、選択した圧縮方式に決定する。

＜変動方式によるデータ送信＞
第３の実施の形態における第１圧縮方式における圧縮時間及び送信時間は、図８と同様であるものとする。また、第３の実施の形態における第１圧縮方式に送信順ごとの送信完了時間は、図９と同様であるものとする。さらに、第３の実施の形態における変動方式によるデータ送信のシーケンスの例は、図５と同様であるため、以下図５のシーケンスを用いて説明する。

通信装置１００−１は、データを送信する契機が発生すると、データ圧縮送信処理を行う（Ｓ１００）。通信装置１００−１は、データ圧縮送信処理Ｓ１００において、送信対象データを送信グループに割り振る（図６のＳ１００−１）。そして、通信装置１００−１は、送信グループを選択し（図６のＳ１００−２）、送信グループ内データ送信処理を行う（Ｓ１００１）。

図１４は、第３の実施の形態における送信グループ内データ送信処理Ｓ１００１の処理フローチャートの例を示す図である。第３の実施の形態における送信グループ内データ送信処理Ｓ１００１は、圧縮方式が複数ある場合の、送信グループ内のデータの送信順及び圧縮方 式を決定する処理である。さらに、第３の実施の形態における送信グループ内データ送信処理Ｓ１００１は、圧縮方式に優先順位があり、送信完了時間が所定範囲内の場合、優先順位に従い圧縮方式が決定される処理である。

通信装置１００は、第１圧縮方式を選択する（Ｓ１００１−２０）。第１圧縮方式は、優先順位が最も高い圧縮方式である。そして、通信装置１００は、送信順決定処理を行う（Ｓ２００１）。送信順決定処理Ｓ２００１は、選択された圧縮方式における全送信順の最短の送信完了時間が所定範囲内である場合、送信順を決定し、選択された圧縮方式における全送信順の最短の送信完了時間が所定範囲内でない場合、送信順を決定しない処理である。送信順決定処理Ｓ２００１の詳細な処理フローチャートについては、後述する。

通信装置１００は、送信順が決定した場合（Ｓ１００１−２１のＹｅｓ）、送信グループのデータを選択した圧縮方式で圧縮し、決定した送信順で送信し（Ｓ１００１−２６）、処理を終了する。

一方、通信装置１００は、送信順が決定していない場合（Ｓ１００１−２１のＮｏ）、未選択の圧縮方式が存在するか否かを確認する（Ｓ１００１−２２）。通信装置１００は、未選択の圧縮方式が存在する場合、次の優先順位の圧縮方式を選択し、送信順決定処理Ｓ２００１を行う。通信装置１００は、送信順が決定するまで（Ｓ１００１−２１のＹｅｓ）、又は、未選択の圧縮方式が存在しなくなるまで（Ｓ１００１−２２のＮｏ）、送信順決定処理Ｓ２００１を繰り返す。

通信装置１００は、送信順が決定せず（Ｓ１００１−２１のＮｏ）、未選択の圧縮方式が存在しない場合（Ｓ１００１−２２のＮｏ）、第１圧縮方式を選択する（Ｓ１００１−２４）。通信装置１００は、どの圧縮方式でも送信順が決定しない場合、優先順位が最も高い第１圧縮方式を選択する。

そして、通信装置１００は、第１圧縮方式における、全パターンの送信順のうち、送信完了時間が最短の送信順を、データの送信順に決定する（Ｓ１００１−２５）。そして、通信装置１００は、送信グループのデータを選択した圧縮方式で圧縮し、決定した送信順で送信し（Ｓ１００１−２６）、処理を終了する。

図１５は、送信順決定処理Ｓ２００１の処理フローチャートの例を示す図である。通信装置１００は、選択された圧縮方式における、送信グループの各データの圧縮時間を算出する（Ｓ２００１−１）。通信装置１００は、圧縮された各データの送信時間を算出する（Ｓ２００１−２）。そして、通信装置１００は、送信順の全パターンについて、送信完了時間を算出する（Ｓ２００１−３）。

通信装置１００は、全パターンの送信順のうち、送信完了時間が最短の送信順を選出する（Ｓ２００１−４）。そして、通信装置１００は、選出した送信順の送信完了時間が、所定範囲内か否かを確認する（Ｓ２００１−５）。

所定範囲は、例えば、予め設定された設定時間である。通信装置１００は、例えば、通信装置１００の管理者やユーザの操作によって、内部メモリやストレージに設定時間を記憶しておく。通信装置１００は、送信完了時間が設定時間以下である場合、所定範囲内と判定する。なお、設定時間は、例えば、固定であってもよいし、データサイズ（送信グループのデータの合計サイズ）に応じた時間であってもよい。

また、所定範囲は、例えば、送信グループのデータの送信時間の合計に基づく時間であってもよい。通信装置１００は、例えば、送信グループのデータの送信時間の合計に所定倍率を乗じた数値を所定範囲としてもよい。通信装置１００は、送信時間の合計に所定倍率（例えば１．１倍）を乗じた数値を所定範囲とすることで、データを送信していない時間（圧縮のみ実行している時間）が送信時間の合計の所定割合（例えば１０％）を超えない場合に、選択した圧縮方式で送信を行うことができる。

また、所定範囲は、例えば、送信グループのデータの圧縮時間の合計に基づく時間であってもよい。通信装置１００は、例えば、送信グループのデータの圧縮時間の合計に所定倍率を乗じた数値を所定範囲としてもよい。通信装置１００は、圧縮時間の合計に所定倍率（例えば１．１倍）を乗じた数値を所定範囲とすることで、データを圧縮していない時間（データの送信のみ実行している時間）が圧縮時間の合計の所定割合（例えば１０％）を超えない場合に、選択した圧縮方式で送信を行うことができる。

また、所定範囲は、例えば、送信グループのデータの圧縮時間の合計、及び送信グループのデータの送信時間の合計に基づく時間であってもよい。通信装置１００は、例えば、圧縮時間の合計と送信時間の合計の大きい方の時間に、所定倍率を乗じた数値を所定範囲としてもよい。

さらに、所定範囲は、例えば、送信グループの全送信順のパターンのうち、最長の送信完了時間に、所定倍率を乗じた数値であってもよい。通信装置１００は、最長の送信完了時間に所定倍率（例えば、０．９）を乗じた数値を所定範囲とすることで、最長の送信完了時間に対して所定割合（１０％）だけ時間が削減された送信完了時間の送信順を選択することができる。通信装置１００は、送信順を変更することで所定割合以上の時間削減効果があるよう、所定範囲を決定することができる。

通信装置１００は、選出した送信順の送信完了時間が所定範囲内である場合（Ｓ２００１−５のＹｅｓ）、選出した送信順に決定し（Ｓ２００１−６）、処理を終了する。一方、通信装置１００は、選出した送信順の送信完了時間が所定範囲内でない場合（Ｓ２００１−５のＮｏ）、送信順を未決定とし（Ｓ２００１−７）、処理を終了する。

図５のシーケンスに戻り、通信装置１００−１は、データ圧縮送信処理Ｓ１００において、第１圧縮方式を選択し（図１４のＳ１００１−２０）、送信順決定処理Ｓ２００１を行う。そして、通信装置１００は、送信順決定処理Ｓ２００１において、図９より、第１圧縮方式において送信完了時間が最短（１４０秒）であるパターン２を選出する（図１５のＳ２００１−４）。

そして、通信装置１００は、選出したパターン２の送信完了時間（１４０秒）が所定範囲内であるか否かを確認する。通信装置１００は、例えば、送信グループの全送信順パターンのうち、最長の送信完了時間（１６０秒）に、所定倍率（０．９）を乗じた数値（１４４秒）を所定範囲とする。通信装置１００は、選出したパターン２の送信完了時間（１４０秒）が、所定範囲（１４４秒）の範囲内であると判定し(図１５のＳ２００１−５のＹｅｓ)、選出したパターン２を送信順と決定する（図１５のＳ２００１−６）。

以下、処理Ｓ１０１〜Ｓ１１０は、第１の実施の形態と同様である。

第３の実施の形態では、通信装置１００は、圧縮方式を優先順位に従い選択し、選択した圧縮方式において送信完了時間が所定範囲内である場合、選択した圧縮方式でデータを圧縮する。これにより、例えば、推奨される（優先される）圧縮方式がある場合、通信装置１００は、推奨される圧縮方式おいて送信完了時間が所定範囲よりも長くなる場合以外、推奨される圧縮方式を使用することができる。

以上の第１〜第３の実施の形態を含む実施の形態に関し、更に以下の付記を開示する。

（付記１）
送信対象のファイルそれぞれを送信グループに分類し、
前記ファイルそれぞれについて、第１圧縮方式で圧縮する第１圧縮時間、及び前記第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出し、
前記第１圧縮時間及び前記第１送信時間に基づいて、前記送信グループに属するファイルの送信順を、前記送信グループごとに決定する処理を、
コンピュータに実行させるデータ送信プログラム。

（付記２）
最初に送信するファイルの圧縮を開始してから最後に送信するファイルの送信が完了するまでの送信完了時間が、最短となる送信順を前記送信グループに属するファイルの送信順と決定する処理を、
コンピュータに実行させる付記１記載のデータ送信プログラム。

（付記３）
最初に送信するファイルの圧縮を開始してから最後に送信するファイルの送信が完了するまでの送信完了時間が最短となる送信順における前記送信完了時間が、時間閾値以内である場合、前記送信順を前記送信グループに属するファイルの送信順と決定する処理を、
コンピュータに実行させる付記１記載のデータ送信プログラム。

（付記４）
前記送信完了時間が最短となる前記送信順における前記送信完了時間が、前記時間閾値より大きい場合、
前記送信グループに属するファイルそれぞれについて、前記第１圧縮方式とは異なる第２圧縮方式で圧縮する第２圧縮時間、及び前記第２圧縮方式での圧縮後のファイルを送信する第２送信時間を算出し、
前記第２圧縮方式での前記送信完了時間が最短となる送信順における前記送信完了時間が、前記時間閾値以内である場合、圧縮方式を前記第２圧縮方式と決定し、前記送信順を前記送信グループに属するファイルの送信順と決定する処理を、
コンピュータに実行させる付記３記載のデータ送信プログラム。

（付記５）
選択可能な全ての圧縮方式での前記送信完了時間が最短となる送信順における前記送信完了時間が、前記時間閾値より大きい場合、圧縮方式を前記第１圧縮方式と決定し、前記第１圧縮方式での前記送信完了時間が最短となる送信順を、前記送信グループに属するファイルの送信順と決定する処理を、
コンピュータに実行させる付記４記載のデータ送信プログラム。

（付記６）
さらに、前記第１圧縮方式以外の第２圧縮方式で圧縮する第２圧縮時間、及び前記第２圧縮方式での圧縮後のファイルを送信する第２送信時間を算出し、
前記第１圧縮時間、前記第１送信時間、前記第２圧縮時間、及び前記第２送信時間に基づき、前記送信グループに属するファイルの送信順を決定する処理を、
コンピュータに実行させる付記１記載のデータ送信プログラム。

（付記7）
最初に送信するファイルの圧縮を開始してから最後に送信するファイルの送信が完了するまでの送信完了時間が、最短となる圧縮方式及び送信順を、前記送信グループに属するファイルの圧縮方式及び送信順と決定する処理を、
コンピュータに実行させる付記１記載のデータ送信プログラム。

（付記８）
前記送信対象のファイルを前記送信グループに分類するとき、前記送信対象のファイルのデータサイズに応じて前記送信グループに分類する処理を、
コンピュータに実行させる付記１記載のデータ送信プログラム。

（付記９）
前記送信対象のファイルを前記送信グループに分類するとき、データサイズが所定サイズ範囲内のファイルを同じ送信グループに分類する処理を、
コンピュータに実行させる付記８記載のデータ送信プログラム。

（付記１０）
前記送信対象のファイルを前記送信グループに分類するとき、前記送信グループに属するファイルのデータサイズの合計が、前記送信グループごとに同一又は近似するように前記送信グループに分類する処理を、
コンピュータに実行させる付記８記載のデータ送信プログラム。

（付記１１）
前記送信対象のファイルは、バックアップ用のデータを含む
付記１記載の送信プログラム。

（付記１２）
送信対象のファイルそれぞれを送信グループに分類する分類部と、
前記ファイルそれぞれについて、第１圧縮方式で圧縮する第１圧縮時間、及び前記第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出する算出部と、
前記第１圧縮時間及び前記第１送信時間に基づいて、前記送信グループに属するファイルの送信順を、前記送信グループごとに決定する決定部とを有する
データ送信装置。

（付記１３）
送信対象のファイルそれぞれを送信グループに分類し、
前記ファイルそれぞれについて、第１圧縮方式で圧縮する第１圧縮時間、及び前記第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出し、
前記第１圧縮時間及び前記第１送信時間に基づいて、前記送信グループに属するファイルの送信順を、前記送信グループごとに決定する
データ送信方法。

１０ ：通信システム
１００ ：通信装置
１１０ ：ＣＰＵ
１２０ ：ストレージ
１３０ ：メモリ
２００ ：ネットワーク
２２１ ：順序固定方式データ送信プログラム
２２２ ：変動方式データ送信プログラム
２２２１ ：送信グループ振分モジュール
２２２２ ：送信グループ内データ送信モジュール
２２２３ ：送信順決定モジュール

Claims (11)

1. 送信対象のファイルそれぞれを送信グループに分類し、
   前記ファイルそれぞれについて、第１圧縮方式で圧縮する第１圧縮時間、及び前記第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出し、
   前記第１圧縮時間及び前記第１送信時間に基づいて、前記送信グループに属するファイルの送信順を、前記送信グループごとに決定する処理を、
   コンピュータに実行させるデータ送信プログラム。
2. 最初に送信するファイルの圧縮を開始してから最後に送信するファイルの送信が完了するまでの送信完了時間が、最短となる送信順を前記送信グループに属するファイルの送信順と決定する処理を、
   コンピュータに実行させる請求項１記載のデータ送信プログラム。
3. 最初に送信するファイルの圧縮を開始してから最後に送信するファイルの送信が完了するまでの送信完了時間が最短となる送信順における前記送信完了時間が、時間閾値以内である場合、前記送信順を前記送信グループに属するファイルの送信順と決定する処理を、
   コンピュータに実行させる請求項１記載のデータ送信プログラム。
4. 前記送信完了時間が最短となる前記送信順における前記送信完了時間が、前記時間閾値より大きい場合、
   前記送信グループに属するファイルそれぞれについて、前記第１圧縮方式とは異なる第２圧縮方式で圧縮する第２圧縮時間、及び前記第２圧縮方式での圧縮後のファイルを送信する第２送信時間を算出し、
   前記第２圧縮方式での前記送信完了時間が最短となる送信順における前記送信完了時間が、前記時間閾値以内である場合、圧縮方式を前記第２圧縮方式と決定し、前記送信順を前記送信グループに属するファイルの送信順と決定する処理を、
   コンピュータに実行させる請求項３記載のデータ送信プログラム。
5. さらに、前記第１圧縮方式以外の第２圧縮方式で圧縮する第２圧縮時間、及び前記第２圧縮方式での圧縮後のファイルを送信する第２送信時間を算出し、
   前記第１圧縮時間、前記第１送信時間、前記第２圧縮時間、及び前記第２送信時間に基づき、前記送信グループに属するファイルの送信順を決定する処理を、
   コンピュータに実行させる請求項１記載のデータ送信プログラム。
6. 最初に送信するファイルの圧縮を開始してから最後に送信するファイルの送信が完了するまでの送信完了時間が、最短となる圧縮方式及び送信順を、前記送信グループに属するファイルの圧縮方式及び送信順と決定する処理を、
   コンピュータに実行させる請求項１記載のデータ送信プログラム。
7. 前記送信対象のファイルを前記送信グループに分類するとき、前記送信対象のファイルのデータサイズに応じて前記送信グループに分類する処理を、
   コンピュータに実行させる請求項１記載のデータ送信プログラム。
8. 前記送信対象のファイルを前記送信グループに分類するとき、データサイズが所定サイズ範囲内のファイルを同じ送信グループに分類する処理を、
   コンピュータに実行させる請求項７記載のデータ送信プログラム。
9. 前記送信対象のファイルを前記送信グループに分類するとき、前記送信グループに属するファイルのデータサイズの合計が、前記送信グループごとに同一又は近似するように前記送信グループに分類する処理を、
   コンピュータに実行させる請求項７記載のデータ送信プログラム。
10. 送信対象のファイルそれぞれを送信グループに分類する分類部と、
    前記ファイルそれぞれについて、第１圧縮方式で圧縮する第１圧縮時間、及び前記第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出する算出部と、
    前記第１圧縮時間及び前記第１送信時間に基づいて、前記送信グループに属するファイルの送信順を、前記送信グループごとに決定する決定部とを有する
    データ送信装置。
11. 送信対象のファイルそれぞれを送信グループに分類し、
    前記ファイルそれぞれについて、第１圧縮方式で圧縮する第１圧縮時間、及び前記第１圧縮方式での圧縮後のファイルを送信する第１送信時間を算出し、
    前記第１圧縮時間及び前記第１送信時間に基づいて、前記送信グループに属するファイルの送信順を、前記送信グループごとに決定する
    データ送信方法。
    

Images