(57)【要約】  マルチキャストプロトコルを用いるデータ転送のユーザー全体の総待ち時間を最小にすることができるファイル転送方法及びファイル転送システムであって、複数の番組ファイルを記録するレコーダからネットワークを介して複数の携帯端末に、複数の番組ファイルをマルチキャストプロトコルを用いて転送するファイル転送方法であって、レコーダが、複数の番組ファイルをファイルサイズの小さいデジタルデータファイルから順に転送するために、複数の番組ファイルの転送順を決定し（ステップＳ１０２）、レコーダが、転送順に従って複数の番組ファイルを転送し（ステップＳ１０４〜Ｓ１０９）、複数の携帯端末が、複数の番組ファイルを選択的に受信して（ステップＳ２０４〜Ｓ２０７）、ユーザー全体の転送時間の合計である総待ち時間を短縮する。
2008111376.tif 000002
【特許請求の範囲】
【請求項１】
複数のデジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に、前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法であって、
前記情報記録装置が、前記複数のデジタルデータファイルを、前記複数の端末装置に転送する転送順を決定するステップと、
前記情報記録装置が、前記転送順に従って前記複数のデジタルデータファイルを転送するステップと、
前記複数の端末装置が、前記複数のデジタルデータファイルを選択的に受信するステップと
を有することを特徴とするファイル転送方法。
【請求項２】
前記転送順を決定するステップにおいて、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルとの対応付けを行列で表し、
前記行列の並びによって前記複数のデジタルデータファイルの転送順を決定する
ことを特徴とする請求の範囲１に記載のファイル転送方法。
【請求項３】
前記行列は、転送時間の小さいデジタルデータファイルの順に、前記複数のデジタルデータファイルが転送されるように、前記複数のデジタルデータファイルに対応する複数の列の順番を並び替えた第１の行列である
ことを特徴とする請求の範囲２に記載のファイル転送方法。
【請求項４】
前記行列は、受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列である
ことを特徴とする請求の範囲２に記載のファイル転送方法。
【請求項５】
前記行列は、受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第３の行列である
ことを特徴とする請求の範囲２に記載のファイル転送方法。
【請求項６】
マルチキャストプロトコルを用いた転送を開始してから、各端末装置において、受信する予定の前記デジタルデータファイルの転送が完了するまでの時間を、各端末装置における待ち時間と定義し、
前記複数の端末装置のすべてにおける前記待ち時間の合計を総待ち時間と定義したときに、
前記転送順を決定するステップにおいて、
前記行列を、転送時間の小さいデジタルデータファイルの順に、前記複数のデジタルデータファイルが転送されるように、前記複数のデジタルデータファイルに対応する複数の列の順番を並び替えた第１の行列としたときにおける総待ち時間である第１の時間と、
前記行列を、受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列としたときにおける総待ち時間である第２の時間と、
前記行列を、受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第３の行列としたときにおける総待ち時間である第３の時間と
を比較し、前記第１乃至第３の行列の中の、総待ち時間を最も小さくする行列に並び替える
ことを特徴とする請求の範囲２に記載のファイル転送方法。
【請求項７】
前記情報記録装置が、前記複数の端末装置に転送される前記デジタルデータファイルのリストを作成するステップと、
前記情報記録装置が、前記ネットワークを介して前記複数の端末装置に、前記リストを転送するステップと、
前記複数の端末装置が、前記リストを受信するステップと
をさらに有し、
前記デジタルデータファイルを受信するステップにおいて、前記複数の端末装置が、前記リストに基づいて前記デジタルデータファイルを受信するか否かの制御動作を実行する
ことを特徴とする請求の範囲１乃至６のいずれか１項に記載のファイル転送方法。
【請求項８】
前記リストは、前記複数のデジタルデータファイルのそれぞれの転送に要すると予測される転送時間を含むことを特徴とする請求の範囲１乃至７のいずれか１項に記載のファイル転送方法。
【請求項９】
前記複数の端末装置が、前記デジタルデータファイルの受信完了表示を行うステップをさらに有することを特徴とする請求の範囲１乃至８のいずれか１項に記載のファイル転送方法。
【請求項１０】
前記複数の端末装置が、前記リストに含まれる前記転送時間に基づいて、転送時間表示を行うステップをさらに有することを特徴とする請求の範囲８に記載のファイル転送方法。
【請求項１１】
前記情報記録装置が、前記複数のデジタルデータファイルの形式を変換するステップをさらに有することを特徴とする請求の範囲１乃至１０のいずれか１項に記載のファイル転送方法。
【請求項１２】
ネットワークを介して通信可能な情報記録装置と、
前記ネットワークを介して通信可能な複数の端末装置と
を有するファイル転送システムであって、
前記情報記録装置が、
前記ネットワークを介して通信するための第１のインターフェース手段と、
複数のデジタルデータファイルを記録する記録手段と、
前記複数のデジタルデータファイルの転送順を決定する転送順決定手段と、
前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて前記ネットワークを介して転送するための制御動作を実行する転送制御手段とを有し、
前記複数の端末装置のそれぞれが、
前記ネットワークを介して通信するための第２のインターフェース手段と、
前記複数のデジタルデータファイルを選択的に受信するための制御動作を実行する受信制御手段とを有する
ことを特徴とするファイル転送システム。
【請求項１３】
前記転送順決定手段は、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルとの対応付けを行列で表し、
前記行列の並びによって前記複数のデジタルデータファイルの転送順を決定する
ことを特徴とする請求の範囲１２に記載のファイル転送システム。
【請求項１４】
前記行列は、転送時間の小さいデジタルデータファイルの順に、前記複数のデジタルデータファイルが転送されるように、前記複数のデジタルデータファイルに対応する複数の列の順番を並び替えた第１の行列である
ことを特徴とする請求の範囲１３に記載のファイル転送システム。
【請求項１５】
前記行列は、受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列である
ことを特徴とする請求の範囲１３に記載のファイル転送システム。
【請求項１６】
前記行列は、受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第３の行列である
ことを特徴とする請求の範囲１３に記載のファイル転送システム。
【請求項１７】
マルチキャストプロトコルを用いた転送を開始してから、各端末装置において、受信する予定の前記デジタルデータファイルの転送が完了するまでの時間を、各端末装置における待ち時間と定義し、
前記複数の端末装置のすべてにおける前記待ち時間の合計を総待ち時間と定義したときに、
前記転送順決定手段は、
前記行列を、転送時間の小さいデジタルデータファイルの順に、前記複数のデジタルデータファイルが転送されるように、前記複数のデジタルデータファイルに対応する複数の列の順番を並び替えた第１の行列としたときにおける総待ち時間である第１の時間と、
前記行列を、受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列としたときにおける総待ち時間である第２の時間と、
前記行列を、受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第３の行列としたときにおける総待ち時間である第３の時間と
を比較し、前記第１乃至第３の行列の中の、総待ち時間を最も小さくする行列に並び替える
ことを特徴とする請求の範囲１３に記載のファイル転送システム。
【請求項１８】
前記情報記録装置が、
前記複数の端末装置に転送される前記デジタルデータファイルのリストを作成するリスト作成手段と、
前記ネットワークを介して前記複数の端末装置に、前記リストを転送するため制御動作を実行するリスト転送制御手段とをさらに有し、
前記複数の端末装置のそれぞれが、前記リストを受信するための制御動作を実行するリスト受信制御手段をさらに有し、
前記受信制御手段は、前記複数の端末装置が、前記リストに基づいて前記デジタルデータファイルを受信するか否かの制御を行う
ことを特徴とする請求の範囲１２乃至１７のいずれか１項に記載のファイル転送システム。
【請求項１９】
前記リストは、前記複数のデジタルデータファイルのそれぞれの転送に要すると予測される転送時間を含むことを特徴とする請求の範囲１２乃至１８のいずれか１項に記載のファイル転送システム。
【請求項２０】
前記複数の端末装置のそれぞれが、前記デジタルデータファイルの受信完了表示を行うための制御動作を実行する受信完了表示制御手段をさらに有することを特徴とする請求の範囲１２乃至１９のいずれか１項に記載のファイル転送システム。
【請求項２１】
前記複数の端末装置のそれぞれが、前記リストに含まれる前記転送時間に基づいて、転送時間表示を行うための制御動作を実行する転送時間表示制御手段をさらに有することを特徴とする請求の範囲１９に記載のファイル転送システム。
【請求項２２】
前記情報記録装置が、前記複数のデジタルデータファイルの形式を変換する変換手段をさらに有することを特徴とする請求の範囲１２乃至２１のいずれか１項に記載のファイル転送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のデジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に、複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法及びファイル転送システムに関するものである。
【背景技術】
【０００２】
近年、デジタルデータファイル、例えば、オーディオビジュアル（ＡＶ）データファイルを携帯端末に転送し、携帯端末で再生する方法が提案されている（例えば、特許文献１参照）。【０００３】
また、デジタルＡＶデータは、ＭＰＥＧ４−ＡＶＣなどによって圧縮されたデータであっても、音声データに比べて数十〜数百倍のサイズになるため、デジタルＡＶデータの携帯端末への転送には長時間を要していた。さらに、レコーダに記録されたデジタルＡＶデータを複数の携帯端末に転送する場合には、携帯端末の台数分の転送時間が必要であった。【０００４】
このため、レコーダに記録されているデジタルＡＶデータを、複数の携帯端末に効率よく転送する方法として、マルチキャストプロトコルを用いた一対多の転送を行う方法が提案されている（例えば、特許文献２参照）。【０００５】
【特許文献１】特開２００６−４５４３号公報（第１頁、図３）
【特許文献２】特開２００３−２２３３８４号公報（第１頁、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、マルチキャストプロトコルを用いて複数のデータファイルを複数の携帯端末に転送する従来の転送方法によって、大量のＡＶデータファイルを転送する場合には、次のような問題があった。例えば、少量のＡＶデータファイルしか要求していないユーザー（携帯端末）への転送の前に、データ量の大きなＡＶデータファイルの他のユーザー（他の携帯端末）への転送が行われることがある。このような場合には、少量のＡＶデータファイルしか要求していないユーザー（携帯端末）に対する転送完了が非常に遅くなってしまい、データ転送サービスに対する当該ユーザーの満足度が大きく低下することになる。また、少量のＡＶデータファイルしか要求しないユーザー（携帯端末）に対する転送完了が非常に遅くなることから、マルチキャストプロトコルを利用するユーザー（携帯端末）全体の待ち時間の合計値である総待ち時間が長くなってしまい、データ転送サービスに対するユーザー全体の満足度が低下するという問題もあった。【０００７】
そこで、本発明は、上記従来技術の課題を解決するためになされたものであり、その目的は、マルチキャストプロトコルを利用するユーザー全体の総待ち時間を短縮することができるファイル転送方法及びファイル転送システムを提供することにある。
【課題を解決するための手段】
【０００８】
本発明のファイル転送方法は、複数のデジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に、前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法であって、前記情報記録装置が、前記複数のデジタルデータファイルを、前記複数の端末装置に転送する転送順を決定するステップと、前記情報記録装置が、前記転送順に従って前記複数のデジタルデータファイルを転送するステップと、前記複数の端末装置が、前記複数のデジタルデータファイルを選択的に受信するステップとを有することを特徴としている。【０００９】
本発明のファイル転送システムは、ネットワークを介して通信可能な情報記録装置と、
前記ネットワークを介して通信可能な複数の端末装置とを有するファイル転送システムであって、前記情報記録装置が、前記ネットワークを介して通信するための第１のインターフェース手段と、複数のデジタルデータファイルを記録する記録手段と、前記複数のデジタルデータファイルの転送順を決定する転送順決定手段と、前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて前記ネットワークを介して転送するための制御動作を実行する転送制御手段とを有し、前記複数の端末装置のそれぞれが、前記ネットワークを介して通信するための第２のインターフェース手段と、前記複数のデジタルデータファイルを選択的に受信するための制御動作を実行する受信制御手段とを有することを特徴としている。
【発明の効果】
【００１０】
本発明のファイル転送方法又はファイル転送システムによれば、マルチキャストプロトコルを用いるユーザー全体の総待ち時間を短縮することができ、その結果、ユーザー全体の満足度を向上させることができるという効果を得ることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施の形態１に係るファイル転送方法を実施するシステム（実施の形態１に係るファイル転送システム）の構成を概略的に示す図である。
【図２】図１のレコーダの構成を概略的に示すブロック図である。
【図３】図１の携帯端末の構成を概略的に示すブロック図である。
【図４】図１のレコーダに記録された番組ファイルの一例を示す説明図である。
【図５】実施の形態１における転送番組リストの一例を示す説明図である。
【図６】実施の形態１における番組ファイルの転送順を示す説明図である。
【図７】実施の形態１におけるレコーダによる処理及び携帯端末による処理を示すフローチャートである。
【図８】実施の形態１に係るファイル転送方法における番組ファイルの転送順、携帯端末における待ち時間、及び総待ち時間を示す図である。
【図９】比較例のファイル転送方法における番組ファイルの転送順、携帯端末における待ち時間、及び総待ち時間を示す図である。
【図１０】本発明の実施の形態２に係るファイル転送方法における転送番組リストの一例を示す図である。
【図１１】図１０の転送番組リストから、各ユーザーの携帯端末に番組ファイルを転送するために必要な転送時間を求めるために使用される行列式を示す図である。
【図１２】図１１に示される行列式の行列と、転送順との関係の一例を示す図である。
【図１３】ユーザーごとの転送時間の合計を表形式で示す図である。
【図１４】転送順が番組Ｎｏ．順であるときの、ユーザーごとの転送完了までの待ち時間を表形式で示す図である。
【図１５】実施の形態２に係るファイル転送方法を示すフローチャートである。
【図１６】実施の形態２（転送順が転送時間の短い番組の順）のときの、ユーザーごとの転送完了までの待ち時間を表形式で示す図である。
【図１７】本発明の実施の形態３に係るファイル転送方法を示すフローチャートである。
【図１８】図１７の行単位の並び替えのステップ（Ｓ４１３）後の状態を表形式で示す図である。
【図１９】実施の形態３（転送順が転送番組数の少ないユーザーの順）のときの、ユーザーごとの転送完了までの待ち時間を表形式で示す図である。
【図２０】本発明の実施の形態４に係るファイル転送方法における転送番組リストの一例を示す図である。
【図２１】実施の形態４に係るファイル転送方法を示すフローチャートである。
【図２２】実施の形態４（転送順が転送時間の合計の短いユーザーの順）のときの、ユーザーごとの転送完了までの待ち時間を表形式で示す図である。
【図２３】転送順が転送時間の短い番組の順であるときの、ユーザーごとの転送完了までの待ち時間を表形式で示す図である。
【図２４】転送順が転送番組数の少ないユーザーの順であるときの、ユーザーごとの転送完了までの待ち時間を表形式で示す図である。
【図２５】転送順が転送時間の合計の短いユーザーの順のときの、ユーザーごとの転送完了までの待ち時間を表形式で示す図である。
【符号の説明】
【００１２】
１０  レコーダ（情報記録装置）、  １１  モニタ、  １２  スピーカ、  ２１，３１，４１  携帯端末（端末装置）、  ８１  ネットワーク、  ９１  テレビ放送局、  １０１  ＣＰＵ、  １０２  プログラムＲＯＭ、  １０３  メモリ、  １０４  デコーダ、  １０５  無線ネットワークＩ／Ｆ、  １０６  グラフィックコントローラ、  １０７  サウンドコントローラ、  １０８  ハードディスクコントローラ、  １０９  ハードディスクドライブ、  １１０  リモコン受信部、  １１１  リモコン、  １１２  エンコーダ／トランスコーダ、  １１５  チューナ、  １２１  バス、  ２０１  ＣＰＵ、  ２０２  プログラムＲＯＭ、  ２０３  メモリ、  ２０４  デコーダ、  ２０５  無線ネットワークＩ／Ｆ、  ２０６  グラフィックコントローラ、  ２０７  サウンドコントローラ、  ２０８  大容量メモリ、  ２１０  操作ボタン、  ２１１  モニタ、  ２１２  スピーカ、  ２２１  バス、  ３０１〜３０４  番組ファイル、  ４００，５００  転送番組リスト、  Ｕ１〜Ｕ５  ユーザー、  Ｔ１〜Ｔ５  ユーザーごとの転送時間の合計、  Ｐ１〜Ｐ５  ユーザーごとの待ち時間。
【発明を実施するための最良の形態】
【００１３】
実施の形態１
図１は、本発明の実施の形態１に係るファイル転送システム（すなわち、実施の形態１に係るファイル転送方法を実施するシステム）の構成を概略的に示す図である。図１に示されるように、実施の形態１のファイル転送システムは、ネットワーク８１を介して通信可能な情報記録装置であるレコーダ１０と、ネットワーク８１を介して通信可能な複数の端末装置である携帯端末２１，３１，４１とを有している。ただし、携帯端末の数は、３台に限定されず、他の台数であってもよい。実施の形態１のファイル転送システムは、複数のデジタルデータファイルを記録するレコーダ１０からネットワーク８１を介して複数の携帯端末２１，３１，４１に、複数のデジタルデータファイルをマルチキャストプロトコルを用いて転送するファイル転送方法を実行する。【００１４】
図１に示されるレコーダ１０は、例えば、ハードディスクレコーダやオーディオビジュアル（ＡＶ）サーバー等のＡＶ機器である。レコーダ１０は、テレビ放送局９１から放送波（テレビ信号）として発信された放送番組を受信し、受信した放送番組をデジタルデータファイルに変換して（デジタル放送の場合には受信したジタルデータファイルを）ハードディスク又は光ディスク等の情報記録媒体に記録する機能と、マルチキャストプロトコルを用いて、記録されたデジタルデータファイル（以下「番組ファイル」とも言う。）をネットワーク８１を介して転送する機能とを持つ。レコーダ１０には、レコーダ１０から出力される映像信号に基づく映像を表示するモニタ１１と、レコーダ１０から出力される音声信号に基づく音声を出力するスピーカ１２とが接続されている。モニタ１１及びスピーカ１２は、これらの両方の機能を兼ね備えたテレビであってもよい。図１に示されるネットワーク８１は、有線又は無線ネットワークであり、例えば、無線ＬＡＮである。【００１５】
図１に示されるように、実施の形態１における端末装置は、ネットワーク８１を介して通信可能な携帯端末２１，３１，４１である。携帯端末２１，３１，４１のそれぞれは、ネットワーク８１を介してデジタルデータファイルを受信する機能と、映像及び音声の再生機能とを有する。携帯端末２１，３１，４１は、例えば、パーソナルコンピュータ（ＰＣ）や携帯電話等である。【００１６】
図２は、図１に示されるレコーダ１０の構成を概略的に示すブロック図である。図２に示されるように、レコーダ１０は、ＣＰＵ１０１と、プログラムを記憶するプログラムＲＯＭ１０２と、メモリ１０３と、デコーダ１０４と、無線ネットワーク８１を介して行う通信を可能にする無線ネットワークインターフェース（Ｉ／Ｆ）１０５と、グラフィックコントローラ１０６と、サウンドコントローラ１０７と、ハードディスクコントローラ１０８と、ハードディスクドライブ１０９と、リモコン１１１からの指令信号（例えば、光パルス）を受信するリモコン受信部１１０と、エンコーダ／トランスコーダ１１２と、ＴＶ放送局９１から送信されたテレビ信号を受信するチューナ１１５と、上記各構成が接続されたバス１２１とを有している。【００１７】
ＣＰＵ１０１は、プログラムＲＯＭ１０２に記録されているプログラムをメモリ１０３を使用しながら実行し、レコーダ１０全体の動作を制御する。図２に示されるように、ＣＰＵ１０１は、複数の番組ファイルをファイルサイズの小さい番組ファイルから順に転送するために、複数の番組ファイルの転送順を決定する転送順決定手段としての機能と、複数の番組ファイルをマルチキャストプロトコルを用いてネットワーク８１を介して転送するための制御動作を実行する転送制御手段としての機能を持つ。また、ＣＰＵ１０１は、複数の携帯端末２１，３１，４１に転送される番組ファイルのリスト（転送番組リスト）を作成するリスト作成手段としての機能と、ネットワーク８１を介して複数の携帯端末２１，３１，４１に、転送番組リストを転送するため制御動作を実行するリスト転送制御手段としての機能を持つ。転送番組リストは、複数の番組ファイルのそれぞれの転送に要すると予測される転送時間を含むことができる。さらに、ＣＰＵ１０１は、複数の番組ファイルの形式を変換する変換手段としての機能を持つ。【００１８】
リモコン受信部１１０は、リモコン１１１で入力されるユーザーの入力情報を受信し、ＣＰＵ１０１に送信する。エンコーダ／トランスコーダ１１２は、チューナ１１５で受信したＴＶ信号を、ＭＰＥＧ２又はＭＰＥＧ４−ＡＶＣなどのデジタルデータにエンコード処理してＡＶデータファイルとして作成する処理及び／又はＡＶデータファイルを携帯端末用ＡＶデータに変換（トランスコード）し、携帯端末用ＡＶデータファイルを作成する処理を行う。【００１９】
ハードディスクコントローラ１０８は、ＣＰＵ１０１からの制御信号に基づいて、ハードディスクドライブ１０９を制御する。ハードディスクコントローラ１０８による制御としては、エンコーダ／トランスコーダ１１２で作成されたＡＶデータファイルや携帯端末用ＡＶデータファイルをハードディスクドライブ１０９に記録する制御、チューナ１１５からのＴＶ信号がデジタル放送であれば、デジタルデータのままＡＶデータファイルとしてハードディスクドライブ１０９に記録する処理、ハードディスクドライブ１０９に記録されたＡＶデータファイルを読み出し、再生するためにデコーダ１０４への送信する処理、及び、他の機器に送信するために無線ネットワークインターフェース（Ｉ／Ｆ）１０５への送信する処理の制御が含まれる。【００２０】
デコーダ１０４は、チューナ１１５で受信されたデジタル放送のＴＶ信号を伸張、再生する処理及び／又はディスクコントローラ１０８を介して接続されたハードディスクドライブ１０９に保存されたＡＶデータファイルを伸張、再生する処理を行う。【００２１】
グラフィックコントローラ１０６は、ＣＰＵ１０１からの制御信号に基づいて、モニタ１１に表示させる画面データを生成する。また、グラフィックコントローラ１０６は、生成した画面データをデコーダ１０４で伸張された映像信号に重ね合わせた信号を、モニタ１１に出力する。サウンドコントローラ１０７は、ＣＰＵ１０１からの制御信号に基づいて、デコーダ１０４で伸張された音楽信号を受信し、再生するための音声処理を行い、スピーカ１２に出力する。【００２２】
図３は、図１に示される携帯端末２１の構成を概略的に示すブロック図である。なお、他の携帯端末３１，４１は、携帯端末２１と同じ構成を持つ。図３に示されるように、携帯端末２１は、ＣＰＵ２０１と、プログラムを記憶するプログラムＲＯＭ２０２と、メモリ２０３と、デコーダ２０４と、無線ネットワーク８１を介して通信可能にする無線ネットワークインターフェース（Ｉ／Ｆ）２０５と、グラフィックコントローラ２０６と、サウンドコントローラ２０７と、大容量メモリ２０８と、ユーザーが携帯端末２１を操作するための操作ボタン２１０と、モニタ２１１と、スピーカ２１２と、上記各構成が接続されたバス１２１とを有している。【００２３】
操作ボタン２１０は、ユーザーが携帯端末２１を操作するための操作ボタンである。ＣＰＵ２０１は、操作ボタン２１０からの入力と、プログラムＲＯＭ２０２のプログラムに基づき各デバイスの制御を行い、ユーザー入力に対応した処理を行う。図３に示されるように、ＣＰＵ２０１は、複数の番組ファイルを選択的に受信するための制御動作を実行する受信制御手段としての機能と、番組転送リストを受信するための制御動作を実行するリスト受信制御手段としての機能とを持つ。受信制御手段は、複数の携帯端末２１，３１，４１が、受信した番組転送リストに基づいて番組ファイルを受信するか否かの制御を行う。また、ＣＰＵ２０１は、複数の携帯装置２１，３１，４１のそれぞれが、例えば、モニタ２１１に、画像ファイルの受信完了を表示させるための制御動作を実行する受信完了表示制御手段としての機能を持つことができる。さらに、ＣＰＵ２０１は、転送番組リストに含まれる転送時間に基づいて、転送時間表示を行うための制御動作を実行する転送時間表示制御手段としての機能を持つここともできる。【００２４】
大容量メモリ２０８は、例えば、ＮＡＮＤ型Ｆｌａｓｈ  ＲＯＭ等で実現される。大容量メモリ２０８は、レコーダ１０から無線ネットワーク８１を介して転送されるＡＶデータファイルとしての番組ファイルを蓄積する。デコーダ２０４は、大容量メモリ２０８に蓄積された番組ファイルを伸張、再生する。【００２５】
グラフィックコントローラ２０６は、ＣＰＵ２０１からの制御信号に基づいて、モニタ２１１に表示するための画面データを生成する。グラフィックコントローラ２０６は、生成した画面データをデコーダ２０４で伸張された映像信号に重ね合わせた信号に基づく映像をモニタ２１１に表示させる。サウンドコントローラ２０７は、ＣＰＵ２０１からの制御信号に基づいて、デコーダ２０４で伸張された音声信号を受信し、スピーカ２１２で再生するための音声処理を行う。【００２６】
次に、実施の形態１のファイル転送システムの動作（すなわち、実施の形態１に係るファイル転送方法）を説明する。具体的には、レコーダ１０で記録された番組ファイルを、携帯端末２１，３１，４１に転送するときの動作について説明する。レコーダ１０に記録される番組ファイルは、例えば、ＴＶ放送局９１から発信された放送番組を記録することで、作成される。ただし、レコーダ１０に記録される番組ファイルは、上記例に限定されない。番組ファイルは、番組の長さによってファイルサイズに差が生じる。一般的に、ＡＶデータファイルの場合には、高画質で時間が長いほど、ファイルサイズが大きくなる。【００２７】
レコーダ１０においては、ユーザーによるリモコン１１１の操作に基づき、ＴＶ放送局９１からの放送波を受信し、受信信号をデジタルデータに変換し、また、ＴＶ放送がデジタル放送であれば、受信したデジタルデータのまま、番組ファイルとしてハードディスクドライブ１０９に記録する。そして、ユーザーによるリモコン１１１の操作に基づいて、記録した番組ファイルを伸張、再生し、モニタ１１に表示させ、スピーカ１２から音声出力させる。【００２８】
さらに、レコーダ１０は、ネットワーク接続された携帯端末２１，３１，４１で再生するため、番組ファイルを無線ネットワーク８１を介してマルチキャストプロトコルを用いて転送する。このとき、携帯端末２１，３１，４１は、レコーダ１０に比べて、記録容量や、ＡＶデータの再生のための性能が一般的には劣っており、また、再生する画面サイズも小さい。このため、転送するＡＶデータは、それぞれの携帯端末に適した画面サイズや、画質になるように変更し、簡素化された携帯端末用ＡＶデータとして、転送してもよい。携帯端末２１，３１，４１は、転送されたＡＶデータ、又は、携帯端末用ＡＶデータを伸張し、再生する。【００２９】
図４は、レコーダ１０に記録された番組ファイルの例を説明するための図である。図４に示されるように、ハードディスクドライブ１０９には、例えば、３０分番組を記録した番組Ａのファイル３０１と、４５分番組を記録した番組Ｂのファイル３０２と、２５分番組を記録した番組Ｃのファイル３０３と、１時間番組を記録した番組Ｄのファイル３０４とが記録されている。図４において、長方形の横方向の長さは、ファイルサイズに比例している。ただし、レコーダ１０に記録される番組ファイルは、上記例に限定されない。【００３０】
図５は、実施の形態１における携帯端末が受信した転送番組リストを示す説明図である。まず、レコーダ１０は、携帯端末２１，３１，４１に転送する番組ファイルを示す転送番組リストをネットワーク８１を介して転送する。例えば、図５に示されるように、携帯端末２１には、番組Ａと番組Ｃを転送することを示す転送番組リスト２５を、携帯端末３１には、番組Ａと番組Ｂを転送することを示す転送番組リスト３５を、携帯端末４１には、番組Ａ、番組Ｂ、番組Ｃ、及び番組Ｄを転送することを示す転送番組リスト４５を転送する。また、レコーダ１０は、各携帯端末２１，３１，４１に転送する際の転送速度を、例えば、過去に転送した際の平均転送速度に基づき決定し、転送するファイルサイズと転送速度から、転送に要すると予測される転送時間を算出して、転送番組リストに添付することもできる。【００３１】
次に、レコーダ１０と、携帯端末２１，３１，４１の間で、マルチキャストを用いた転送により、データ転送を行う。マルチキャストによるデータ転送は、データの保証が行われないため、データの廃棄や誤りを検出したときに、そのデータを再送することなく、転送すべきデータに冗長データを付加してデータの復元を行うＦＯＲＷＡＲＤ  ＥＲＲＯＲ  ＣＯＲＲＥＣＴＩＯＮ（ＦＥＣ）等の誤り訂正を行う。【００３２】
図６は、実施の形態１における番組ファイルの転送順を示す説明図である。実施の形態１においては、レコーダ１０から携帯端末２１，３１，４１にマルチキャストプロトコルを用いて番組ファイルを転送するときは、番組ファイルの転送順は、ファイルサイズの小さいファイルから転送する。すなわち、図４に示される番組ファイルの例で、ファイルサイズが小さい順に番組ファイルを並べると、図６に示されるように、番組Ｃ、番組Ａ、番組Ｂ、番組Ｄの順になる。このため、レコーダ１０からの転送順は、図６のようになる。【００３３】
図７は、実施の形態１におけるレコーダ１０による処理及び携帯端末２１，３１，４１による処理を示すフローチャートである。先ず、レコーダ１０による処理を説明する。図７に示されるように、番組ファイル転送処理を開始したレコーダ１０は、番組ファイルの転送順を決定する（ステップＳ１０１、Ｓ１０２）。転送順は、例えば、図６に示されるものである。次に、レコーダ１０は、各携帯端末２１，３１，４１に転送する番組を示す転送番組リストを作成して転送する（ステップＳ１０３、破線矢印Ｓ３０１）。次に、パラメータＭに転送する総番組数を入力し（ステップＳ１０４）、パラメータＮの初期化を行う（ステップＳ１０５）。図６の例では、パラメータＭの値は、４である。次に、Ｎ番目の番組ファイルを転送し（ステップＳ１０６、破線矢印Ｓ３０２）、Ｎ番目の番組ファイルの転送が完了した場合（ステップＳ１０７）、Ｎを１インクリメントし（ステップＳ１０８）、パラメータＮがパラメータＭより小さければ、転送番組リストに含まれる全番組の番組ファイルの転送が完了していないため、レコーダ１０は、処理をステップＳ１０６に戻す（ステップＳ１０９）。ステップＳ１０８において、パラメータＮがパラメータＭ以上であれば、転送番組リストに含まれる全番組の番組ファイルの転送が完了したと判断できるので、レコーダ１０は、処理を終了する（ステップＳ１１０）。【００３４】
次に、携帯端末２１，３１，４１による処理を説明する。図７に示されるように、携帯端末２１，３１，４１は、受信完了フラグをリセットし（ステップＳ２０１、Ｓ２０２）、レコーダ１０から転送された転送番組リストを受信する（ステップＳ２０３、破線矢印Ｓ３０１）。次に、携帯端末２１，３１，４１は、番組ファイルを受信し（ステップＳ２０４、破線矢印Ｓ３０２）、受信ファイルかどうか確認する（ステップＳ２０５）。ステップＳ２０５において、受信ファイルであると判断されれば、携帯端末２１，３１，４１は、受信処理を受信完了するまで行う（ステップＳ２０６，Ｓ２０７、破線矢印Ｓ３０３）。ステップＳ２０７において受信完了した場合、又は、ステップＳ２０５において受信ファイルでないと判定された場合には、携帯端末２１，３１，４１は、転送番組リストと受信済ファイルリストを比較し（ステップＳ２０８）、未受信ファイルがあるか否かを判定する（ステップＳ２０９）。ステップＳ２０９において、未受信ファイルがあると判定されれば、携帯端末２１，３１，４１は、処理をステップＳ２０４に進めて番組ファイルを受信し、未受信ファイルがないと判定されれば、受信完了フラグをセットして処理を終了する（ステップＳ２１１）。ステップＳ２１０において、受信完了フラグがセットされることで、各携帯端末２１，３１，４１は、必要なファイルの受信完了をモニタ２１１に表示することができる。【００３５】
図８は、実施の形態１のファイル転送システムにおける番組ファイルの転送順、携帯端末２１，３１，４１における待ち時間、及び総待ち時間を示す図である。図８に示されるように、転送番組ファイルは、時間の短い番組ファイルから順に転送される。図８においては、レコーダから番組Ｃ、番組Ａ、番組Ｂ、番組Ｄの順に番組ファイルが転送される。携帯端末２１の転送番組リストには番組Ａと番組Ｃが含まれているので、携帯端末２１は、番組Ｃと番組Ａの番組ファイルを受信した時点で、受信を完了する。この場合、携帯端末２１のユーザーの待ち時間は、５５分（＝２５分＋３０分）である。携帯端末２２の転送番組リストには番組Ａと番組Ｂが含まれているので、携帯端末２２は、番組Ａと番組Ｂの番組ファイルを受信した時点で、受信を完了する。この場合、携帯端末２２のユーザーの待ち時間は、１００分（＝２５分＋３０分＋４５分）である。携帯端末２３の転送番組リストには番組Ａ、番組Ｂ、番組Ｃ、及び番組Ｄが含まれているので、携帯端末２３は、番組Ｃ、番組Ａ、番組Ｂ、及び番組Ｄの番組ファイルを受信した時点で、受信を完了する。この場合、携帯端末２３のユーザーの待ち時間は、１６０分（＝２５分＋３０分＋４５分＋６０分）である。したがって、図８に示される例における、ユーザー全体の総待ち時間は、３１５分（＝５５分＋１００分＋１６０分）である。【００３６】
図９は、比較例のファイル転送方法における番組ファイルの転送順、携帯端末における待ち時間、及び総待ち時間を示す図である。図９の比較例においては、転送番組ファイルは、時間の短い番組ファイルから順にではなく、番組Ａ、番組Ｂ、番組Ｃ、番組Ｄの順で転送される。携帯端末２１の転送番組リストには番組Ａと番組Ｃが含まれているので、携帯端末２１は、番組Ａと番組Ｃの番組ファイルを受信した時点で、受信を完了する。この場合、携帯端末２１のユーザーの待ち時間は、１００分（＝３０分＋４５分＋２５分）である。携帯端末２２の転送番組リストには番組Ａと番組Ｂが含まれているので、携帯端末２２は、番組Ａと番組Ｂの番組ファイルを受信した時点で、受信を完了する。この場合、携帯端末２２のユーザーの待ち時間は、７５分（＝３０分＋４５分）である。携帯端末２３の転送番組リストには番組Ａ、番組Ｂ、番組Ｃ、及び番組Ｄが含まれているので、携帯端末２３は、番組Ａ、番組Ｂ、番組Ｃ、及び番組Ｄの番組ファイルを受信した時点で、受信を完了する。この場合、携帯端末２３のユーザーの待ち時間は、１６０分（＝２５分＋３０分＋４５分＋６０分）である。したがって、図９に示される例における、ユーザー全体の総待ち時間は、３３５分（＝１００分＋７５分＋１６０分）である。【００３７】
図８に示される実施の形態１のファイル転送方法と、図９に示される比較例のファイル転送方法とを比較すると、ファイルサイズの小さい順にレコーダ１０からの転送を行うことによって、ユーザーの待ち時間の合計値、すなわち、ユーザー全体の総待ち時間を減少させりことができることがわかる。したがって、多くの携帯端末に同時にファイルを転送し、少ないファイルサイズのみ必要な携帯端末への転送は短時間で行うことができる。すなわち、少量の番組ファイルを要求するユーザーの待ち時間を、多量の番組ファイルを転送したいユーザーに影響されずに必要最小限にすることができ、ファイル転送による待ち時間から生じるユーザーの不快感を低減することができる。また、残り時間を表示できるため、待ち時間を予測でき、ユーザーの不快感を低減することができる。【００３８】
また、あらかじめレコーダ１０から転送されたリストに転送に要すると予測される転送時間に基づいて、転送にかかる残り時間を各携帯端末２１，３１，４１で表示した場合には、マルチキャストプロトコルによって転送される複数の番組ファイルのいくつかのファイルの受信を要求するユーザー（携帯端末）は、必要なファイルがいつまでに転送されるかを予測することができる。【００３９】
また、転送完了時に完了を表示させる場合は、転送完了を各携帯端末２１，３１，４１のモニタ２１１で確認できる。【００４０】
また、各携帯端末２１，３１，４１のモニタ２１１で転送のために必要な残り時間を表示することができるので、ユーザーが転送のためにどれだけ待てばよいか認識することができ、転送のために待たされる不快感を低減することができる。【００４１】
なお、実施の形態１においては、ネットワーク８１が無線ネットワークである場合を説明したが、本発明は、無線ネットワーク以外のネットワーク、例えば、ＥＴＨＥＲＮＥＴ（登録商標）やＵＳＢなど、一対多通信やマルチキャスト通信が可能なネットワークシステムを用いて、構成してもよい。【００４２】
実施の形態２．
実施の形態１においては、携帯端末の数（以下「ユーザー数」とも言う。）が３台であり、番組数が４個である例を説明したが、実施の形態２においては、１台のレコーダが一般家庭で使用され、５人家族（すなわち、５人のユーザー）のそれぞれが携帯端末を所有し、１台のレコーダで、５台の携帯端末に番組ファイルを転送するファイル転送方法及びファイル転送システムを説明する。また、実施の形態２においては、レコーダに録画されている番組数が１０個である例を説明する。実施の形態２のファイル転送方法は、転送時間の小さい番組ファイルから順に転送を行う点において、実施の形態１のファイル転送方法と同じである。実施の形態２のファイル転送方法は、番組ファイルの転送順の設定に際して行列を用いる点が、実施の形態１のファイル転送方法と相違する。ただし、実施の形態１のファイル転送方法に、実施の形態２における転送順の設定方式を適用することも可能である。【００４３】
図１０は、図１のレコーダ１０に録画されている番組のうち、転送を希望されている１０個の番組のそれぞれについて、ユーザーの転送希望をまとめた転送番組リスト４００の一例を示す図である。図１０の転送番組リスト４００は、各ユーザーＵ１〜Ｕ５が、携帯端末を用いて、転送する番組（番組Ｎｏ．１〜１０のいずれか）を指定することによって、レコーダ１０で作成される。例えば、図１０の転送番組リスト４００の欄４０１は、番組Ｎｏ．１の番組ファイルは、転送時間（転送予定時間）が“１５”であり、ユーザーＵ１によって転送を希望されていることを示している。また、例えば、図１０の転送番組リスト４００の欄４０４は、番組Ｎｏ．４の番組ファイルは、転送時間（転送予定時間）が“９０”であり、ユーザーＵ１，Ｕ３，Ｕ４によって転送を希望されていることを示している。同様に、図１０の、欄４０２，４０３，４０５〜４１０は、番組Ｎｏ．２，３，５〜１０の番組ファイルの転送時間と転送希望ユーザーを示している。転送時間の単位は、時間の単位であればよく、例えば、分又は秒とすることができる。このため、以下の説明においては、転送時間の単位を明記しない。【００４４】
図１１は、図１０の転送番組リスト４００から、各ユーザーＵ１〜Ｕ５の携帯端末に番組ファイルを転送するために必要な転送時間の合計（「ユーザーごとの転送時間の合計」又は「携帯端末ごとの転送時間の合計」とも言う。）Ｔ１〜Ｔ５を求めるために使用される行列式を示す図である。図１１において、ユーザーごとの転送時間の合計Ｔ１〜Ｔ５は、行列式の左辺の列４２１として示されている。また、図１１において、番組Ｎｏ．１〜１０（符号４２４）の各番組ファイルの転送時間は、行列式の右辺の第２項の列４２３として示されている。また、図１１の行列式の右辺の第１項として示される行列４２２は、列４２３で示される番組ファイルの転送時間から、ユーザーごとの転送時間の合計Ｔ１〜Ｔ５を計算するための行列である。図１１の行列４２２は、図１０の転送番組リスト４００の転送希望ユーザー４１１の欄から求めることができる。例えば、図１０の転送希望ユーザー４１１の欄において、ユーザーＵ１が転送を希望する番組は、番組Ｎｏ．１，３，４，５，９であるから、図１１の行列４２２の１行目の行は、“１”を「転送を希望する」、“０”を「転送を希望しない」を表すと定義すると、“１０１１１０００１０”と表わされる。図１１に示される行列４２２の２行目〜５行目の行は、ユーザーＵ２〜Ｕ５について、転送を希望する又は希望しないをそれぞれ表している。【００４５】
図１１の行列式から、ユーザーごとの転送時間の合計Ｔ１〜Ｔ５を求めることができる。例えば、ユーザーＵ１に対する番組ファイルの転送時間の合計Ｔ１は、次式で計算される。
Ｔ１
＝（１×１５）＋（０×３０）＋（１×６０）＋（１×９０）＋（１×３０）＋（０×６０）＋（０×４５）＋（０×６０）＋（１×１５）＋（０×１５）
＝２１０
ユーザーＵ２〜Ｕ５に対する番組ファイルの転送時間の合計Ｔ２〜Ｔ５についても、同様に図１１に示される行列式から計算することができる。【００４６】
図１１の行列式は、各ユーザーＵ１〜Ｕ５が転送を希望する番組ファイルの転送時間の合計Ｔ１〜Ｔ５を表すが、行列４２２によって、番組ファイルの転送順を定義することもできる。例えば、図１２に示されるように、行列４２２の左側の列から順に番組ファイルを転送すると定義することができる。【００４７】
また、実施の形態１で説明したように、複数の携帯端末への番組ファイルの転送は、マルチキャスト転送方式によって行われるので、図１２の行列４２２で示される転送順で、複数のユーザーＵ１〜Ｕ５のすべてに対して、番組ファイルを同時に（並行して）転送することができる。したがって、図１１に示される行列式においては、番組Ｎｏ．１の番組ファイルから順に、複数のユーザーＵ１〜Ｕ５のすべてに対して、同時に（並行して）番組ファイルを転送することができる。【００４８】
図１２に示される転送順を採用した場合には、図１１の行列式によって、ユーザーごとの転送時間の合計Ｔ１〜Ｔ２と、番組ファイルの転送順が特定される。図１２の行列４２２の中の各行において最も右側にある値“１”の要素（成分）は、それぞれの携帯端末の受信完了（すなわち、ユーザーごとの転送完了）を示している。例えば、図１２の行列４２２の１行目の行においては、左から９番目の要素（成分）が値“１”であり、左から１０番目の要素が値“０”であるから、マルチキャストプロトコル方式の転送が開始されてからユーザーＵ１に対する番組ファイルの転送がすべて完了する（左から９番目の要素に対応する時点）までの時間が、ユーザーＵ１の待ち時間Ｐ１になる。同様に、ユーザーＵ２〜Ｕ５の待ち時間Ｐ２〜Ｐ５も、行列４２２の２行目〜５行目の行によって、計算できる。したがって、行列４２２において値“１”の要素をできるだけ左側に集めるように、番組の転送順を設定することによって、各ユーザーＵ１〜Ｕ５への番組転送を早く完了することができ、結果として、番組ファイルの転送におけるユーザーの総待ち時間（Ｐ１＋Ｐ２＋Ｐ３＋Ｐ４＋Ｐ５）を短くすることができる。【００４９】
実際には、各番組ファイルの転送時間をも考慮する必要があるので、図１２の行列４２２において値“１”の要素をできるだけ左側に集めるだけでは、最適な階を見つけることができない場合もある。このため、行列４２２と各番組ファイルの転送時間のような他の要件との組合せにより、各ユーザーへの番組転送の効率的な転送方法を求めることが可能になる。最適な転送順を決める組合せ最適化問題においては、例えば、「巡回セールスマン問題」や「ナップサック問題」として知られるように、最適な解を求めることは非常に困難である。すべての組合せを検討すれば最適解を求めることができるが、実施の形態２においては、１０の階乗（＝３６２８８００）の組合せがあり、演算量も増大することから現実的ではない。そのため、条件を満たす解の中で、組合せの近似解を求める。ここでいう条件は、行列４２２において、値“１”の要素をできるだけ左側の列に集約し、かつ、ユーザーＵ１〜Ｕ５の待ち時間Ｐ１〜Ｐ５の合計時間（総待ち時間）Ｐ１＋Ｐ２＋Ｐ３＋Ｐ４＋Ｐ５を最小にすることである。【００５０】
これらの条件をできるだけ満足する解を導き出すように、まず、図１１の行列式を、図１３に示されるように、表形式で表わす。すなわち、図１１における各ユーザーＵ１〜Ｕ５への転送時間の合計Ｔ１〜Ｔ５を表す列４２１を、図１３の列４４１で表わし、図１１の行列４２２を、図１３の行列４４２で表わす。図１１の番組Ｎｏ．１〜１０の番組ファイルの転送時間の列４２３は、図１３の行４４３で表わし、図１１の欄４２４に示される番組Ｎｏ．１〜１０は、図１３の行４４４で表わす。【００５１】
図１３の列４４５には、各ユーザーＵ１〜Ｕ５が転送を希望する番組（転送予定番組）の数（転送番組数）を示し、列４４６には、ユーザーが転送を希望する番組ファイルの転送時間の合計（選択番組の転送時間の合計）Ｔ１〜Ｔ５を示している。図１３の例では、ユーザーＵ１〜Ｕ５が転送を希望している番組ファイルの転送時間の合計Ｔ１〜Ｔ５の総和（＝Ｔ１＋Ｔ２＋Ｔ３＋Ｔ４＋Ｔ５）は“８７０”となる。【００５２】
図１３において、図１２の転送順によって、マルチキャストプロトコルによる転送が開始された時点から各ユーザーＵ１〜Ｕ５への転送予定番組の転送がすべて完了するまでの待ち時間（ユーザーに対する転送完了までの待ち時間）Ｐ１〜Ｐ５を計算する。例えば、ユーザーＵ１については、行列４４２において、番組Ｎｏ．９が最も右側にある“１”であるので、番組Ｎｏ．１から順に番組Ｎｏ．９まで転送することになる。したがって、レコーダ１０によるマルチキャストプロトコル方式による転送が開始されてからユーザーＵ１に対する転送予定番組の転送がすべて完了するまでの待ち時間Ｐ１は、次式で計算できる。
Ｐ１
＝（１×１５）＋（１×３０）＋（１×６０）＋（１×９０）＋（１×３０）＋（１×６０）＋（１×４５）＋（１×６０）＋（１×１５）
＝４０５【００５３】
ユーザーＵ２については、行列４４２の２行目の行において、番組Ｎｏ．９が最も右側にある“１”であるので、番組Ｎｏ．１の番組ファイルから順に番組Ｎｏ．９の番組ファイルまで転送することになる。したがって、レコーダ１０によるマルチキャストプロトコル方式による転送が開始されてからユーザーＵ２に対する転送予定番組の転送がすべて完了するまでの待ち時間（ユーザーＵ２の転送完了までの待ち時間）Ｐ２を、同様に計算できる。ユーザーＵ３〜Ｕ５についても、レコーダ１０によるマルチキャストプロトコル方式による転送が開始されてから転送予定番組の転送がすべて完了するまでの時間（待ち時間）Ｐ３〜Ｐ５を、同様に計算できる。【００５４】
転送予定番組の転送がすべて完了するまでの待ち時間Ｐ１〜Ｐ５は、図１４の列４４７のようになる。この場合、すべてのユーザーＵ１〜Ｕ５の待ち時間の合計（総待ち時間）Ｐ１＋Ｐ２＋Ｐ３＋Ｐ４＋Ｐ５は、“１９５０”となる。この場合、ユーザーＵ５が転送を希望する番組ファイル（番組Ｎｏ．１０）の転送時間Ｔ５が“１５”であるにもかかわらず、ユーザーＵ５の待ち時間Ｐ５は“４２０”になり、転送時間に比べて待ち時間が極めて長くなる。【００５５】
ここで、実施の形態１と同様に、転送時間の短い番組ファイルから順に転送を行うように転送順を決定する手順について、図１５のフローチャートを用いて説明する。図１５に示されるように、レコーダ１０は、各ユーザーＵ１〜Ｕ５の携帯端末からの転送要求に基づいて処理を開始し（ステップＳ４０１）、各ユーザーＵ１〜Ｕ５への番組Ｎｏ．１〜１０の番組ファイルの転送時間に関する情報を、図１３のように、行列４４２を含む表で表現する（ステップＳ４０２）。次に、転送時間４４３をキーとして、各番組の転送時間の小さい順に、行列を列単位で並べ替える（ソートする）（ステップＳ４０３）。次に、行列の各行において、最も右側の値“１”の要素に対応する番組の転送が完了するまでの待ち時間Ｐ１〜Ｐ５が短くなるように、行列を列単位で並べ替え（ステップＳ４０４）、すべてのユーザーに対する待ち時間Ｐ１〜Ｐ５の合計である総待ち時間を計算することによって（ステップＳ４０５）、処理を終了する（ステップＳ４０６）。【００５６】
図１６は、図１３の表から、図１５のフローチャートの処理に基づき、転送順を求めた結果を示す図である。図１６の表の列４４８は、ユーザーごとの転送完了までの待ち時間Ｐ１〜Ｐ５を示し、待ち時間Ｐ１〜Ｐ５の合計である総待ち時間Ｐ１＋Ｐ２＋Ｐ３＋Ｐ４＋Ｐ５は“１６３５”となる。この値は、図１４に示される例の総待ち時間“１９５０”よりも短縮されている。【００５７】
実施の形態３．
図１７は、本発明の実施の形態３に係るファイル転送方法（実施の形態３に係るファイル転送システムの動作）を示すフローチャートである。また、図１８は、図１７における行単位の並べ替え（ソート）を行うステップＳ４１３によって得られる表を示す図である。また、図１９は、図１７における列単位のソートを行うステップＳ４１４によって得られる表を示す図である。実施の形態３に係るファイル転送方法においては、転送番組数の少ないユーザーから優先的に番組ファイルを転送することによって、すべてのユーザーに対する転送時間の合計を短くしている。【００５８】
実施の形態３に係るファイル転送方法においては、図１７に示されるように、レコーダ１０は、各ユーザーＵ１〜Ｕ５の携帯端末からの転送要求に基づいて処理を開始し（ステップＳ４１１）、各ユーザーＵ１〜Ｕ５への番組Ｎｏ．１〜１０の番組ファイルの転送時間に関する情報を、表で表現する（ステップＳ４１２）。次に、転送番組数をキーとして、転送番組数の少ない順に、行列を列単位で並べ替え（ソート）て、図１８に示されるような表を作成する（ステップＳ４１３）。次に、行列の各行において、最も右側の値“１”の要素に対応する番組の転送が完了するまでの待ち時間Ｐ１〜Ｐ５が短くなるようにするために、行列を列単位で並べ替えて図１９に示されるような表を作成する（ステップＳ４１４）。次に、すべてのユーザーＵ１〜Ｕ５に対する待ち時間Ｐ１〜Ｐ５を計算し（ステップＳ４１５）、待ち時間の合計である総待ち時間を計算し（ステップＳ４１６）、処理を終了する（ステップＳ４１７）。【００５９】
なお、図１７のステップＳ４１４においては、図１８の行列４５２、転送時間４５３、及び番組Ｎｏ．（欄４５４）を含む列単位、すなわち、範囲４５７で、優先キーを以下のとおりとして、列単位の並べ替えを行う。【００６０】
図１９に示されるように、最初に、転送番組数が１番少ないユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．１０の列が、範囲４５７に１番左側に移動する。【００６１】
次に、転送番組数が２番目に少ないユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．４，６，７の３つの列が、範囲４５７内の左から２番目、３番目、４番目の列に移動する。【００６２】
次に、転送番組数が３番目に少ないユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．３，８の２つの列が、範囲４５７内の左から５番目、６番目の列に移動する。【００６３】
次に、転送番組数が４番目に少ないユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．５，９，１の３つの列が、範囲４５７内の左から７番目、８番目、９番目の列に移動する。【００６４】
最後に、転送番組数が５番目に少ないユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．２の３つの列が、範囲４５７内の左から１０番目の列に移動する。【００６５】
図１９は、図１３の表から、図１７のフローチャートに基づき転送順（転送番組数に基づく転送順）を求めた表であり、すべてのユーザーに対する待ち時間Ｐ１〜Ｐ５の合計である総待ち時間は“１３６５”となり、総待ち時間を実施の形態２に比べ、さらに短くすることができる。【００６６】
実施の形態４．
実施の形態３においては、転送番組数の少ないユーザーから優先的に番組ファイルを転送する例を示したが、実施の形態４においては、転送を希望する番組ファイルの転送時間が少ないユーザーから順に（転送を希望する番組ファイルの転送時間が少ないユーザーを優先して）転送する例を説明する。図２０は、実施の形態４に係るファイル転送方法における転送番組リスト５００の例であり、図２１は、実施の形態４に係るファイル転送方法（実施の形態４に係るファイル転送システムの動作）を示すフローチャートである。【００６７】
実施の形態４に係るファイル転送方法においては、図２１に示されるように、レコーダ１０は、各ユーザーＵ１〜Ｕ５の携帯端末からの転送要求に基づいて処理を開始し（ステップＳ４２１）、各ユーザーＵ１〜Ｕ５への番組Ｎｏ．１〜１０の番組ファイルの転送時間に関する情報を行列で表現する（ステップＳ４２２）。次に、ユーザーごとの転送時間の合計をキーとして、転送時間の合計の小さいユーザーから順に、行列を行単位で並べ替える（ソートする）（ステップＳ４２３）。次に、行列の各行において、最も右側の値“１”の要素に対応する番組の転送が完了するまでの待ち時間Ｐ１〜Ｐ５が短くなるようにするために、行列を列単位で並べ替え（ステップＳ４２４）、すべてのユーザーに対する待ち時間Ｐ１〜Ｐ５を計算し（ステップＳ４２５）、待ち時間の合計である総待ち時間を計算することによって（ステップＳ４２６）、処理を終了する（ステップＳ４２７）。【００６８】
なお、図２１のステップＳ４２４においては、行列４７２、転送時間４７３、及び番組Ｎｏ．（欄４７４）を含む列単位、すなわち、範囲４７７で、優先キーを以下のとおりとして、列単位の並べ替えを行う。【００６９】
図２２に示されるように、最初に、転送時間の合計が１番小さいユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．１，２，３，５の４つの列が、範囲４７７内の左から１番目、２番目、３番目、４番目の列に移動する。【００７０】
次に、転送時間の合計が２番目に小さいユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．４，６の２つの列が、範囲４７７内の左から５番目、６番目の２つの列に移動する。【００７１】
次に、転送時間の合計が３番目に小さいユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．７の列が、範囲４７７内の左から７番目の列に移動する。【００７２】
次に、転送時間の合計が４番目に小さいユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．９，１０の２つの列が、範囲４７７内の左から８番目、９番目の列に移動する。【００７３】
最後に、転送時間の合計が５番目に小さいユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．８の列が、範囲４７７内の左から１０番目の列に移動する。【００７４】
以上に説明した実施の形態４のファイル転送方法では、ユーザーごとの転送時間の合計に基づく転送順を採用しており、図２２に列４８０として示すように、総待ち時間は、“１００５”となる。【００７５】
なお、図２０の転送番組リスト５００を、図１５のフローチャート（番組ファイルの転送時間に基づく転送順を用いた方法）に基づいて転送する場合は、図２３のようになり、総待ち時間は、列４８１の下に示されるように、“１０８０”となる。【００７６】
また、図２０の転送番組リスト５００を、図１７のフローチャート（転送番組数に基づく転送順を用いた方法）に基づいて転送する場合は、図２４のようになり、総待ち時間は、図２４の列４８２の下に示されるように、“１４２５”となる。【００７７】
これらの総待ち時間を比較してわかるように、実施の形態４のファイル転送方法によれば、ユーザーの総待ち時間を短縮することができる。【００７８】
実施の形態５．
実施の形態５のファイル転送方法は、複数の異なる方法の中で、ユーザーの総待ち時間が最も短くなる方法を採用する。実施の形態５においては、例えば、上記実施の形態２のファイル転送方法に基づいて総待ち時間（第１の時間）を計算し、上記実施の形態３のファイル転送方法に基づいて総待ち時間（第２の時間）を計算し、及び上記実施の形態４のファイル転送方法に基づいて総待ち時間（第３の時間）を計算し、第１の時間、第２の時間、及び第３の時間を比較し、その中で最も短い時間になるファイル転送方法を選択する。なお、上記複数の異なる方法は、２つでもよく、また、４つ以上であってもよい。実施の形態５のファイル転送方法においては、以下の第１の時間、第２の時間、第３の時間に基づいて、ファイル転送方法を選択する。【００７９】
第１の時間は、図１２の行列を、転送時間の小さい番組ファイルの順に、複数の番組ファイルが転送されるように、複数の番組ファイルに対応する複数の列の順番を並び替えた第１の行列としたときにおける総待ち時間である。第１の時間は、上記実施の形態２のファイル転送方法による総待ち時間であり、例えば、図１６に示される。【００８０】
第２の時間は、図１２の行列を、受信する予定の番組ファイルの数が少ない端末装置の順に、番組ファイルの転送が完了するように、複数の端末装置に対応する複数の行を並び替えた第２の行列としたときにおける総待ち時間である。第２の時間は、上記実施の形態３のファイル転送方法による総待ち時間であり、例えば、図１９に示される。【００８１】
第３の時間は、図１２の行列を、受信する予定の番組ファイルの転送時間の合計が小さい端末装置の順に、番組ファイルの転送が完了するように、複数の端末装置に対応する複数の行を並び替えた第３の行列としたときにおける総待ち時間である。第３の時間は、上記実施の形態４のファイル転送方法による総待ち時間であり、例えば、図２５に示される。【００８２】
図１６に示される番組ファイルの転送時間の小さい順に行列を並べ替える方法を採用した場合には、総待ち時間（第１の時間）が“１６３５”となり、図１９に示されるユーザーごとの転送番組数の少ない順に行列を並べ替える方法を採用した場合には、総待ち時間（第２の時間）が“１３６５”となり、図２５に示されるユーザーごとの転送時間の合計の小さい順に行列を並べ替える方法を採用した場合には、総待ち時間（第３の時間）が“１３８０”となる。実施の形態５のファイル転送方法においては、総待ち時間が最も短い図１９の転送順によって、番組ファイルを転送する。このように、実施の形態５のファイル転送方法によれば、ユーザーの総待ち時間を短縮することができる。
【図１】
2008111376.tif 000003
【図２】
2008111376.tif 000004
【図３】
2008111376.tif 000005
【図４】
2008111376.tif 000006
【図５】
2008111376.tif 000007
【図６】
2008111376.tif 000008
【図７】
2008111376.tif 000009
【図８】
2008111376.tif 000010
【図９】
2008111376.tif 000011
【図１０】
2008111376.tif 000012
【図１１】
2008111376.tif 000013
【図１２】
2008111376.tif 000014
【図１３】
2008111376.tif 000015
【図１４】
2008111376.tif 000016
【図１５】
2008111376.tif 000017
【図１６】
2008111376.tif 000018
【図１７】
2008111376.tif 000019
【図１８】
2008111376.tif 000020
【図１９】
2008111376.tif 000021
【図２０】
2008111376.tif 000022
【図２１】
2008111376.tif 000023
【図２２】
2008111376.tif 000024
【図２３】
2008111376.tif 000025
【図２４】
2008111376.tif 000026
【図２５】
2008111376.tif 000027
【手続補正書】
【提出日】平成21年7月3日(2009.7.3)
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に、前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法を実行する前記情報記録装置であって、
前記複数のデジタルデータファイルを、前記複数の端末装置に転送する転送順を決定する転送順決定手段と、
前記転送順に従って前記複数のデジタルデータファイルを転送する転送制御手段とを有し、
前記転送順決定手段は、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列は、受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第１の行列である
ことを特徴とする情報記録装置。
【請求項２】
複数のデジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に、前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法を実行する情報記録装置であって、
前記複数のテジタルデータファイルを、前記複数の端末装置に転送する転送順を決定する転送順決定手段と、
前記転送順に従って前記複数のテジタルデータファイルを転送する転送制御手段とを有し、
前記転送順決定手段は、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列は、受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列である
ことを特徴とする情報記録装置。
【請求項３】
複数のデジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法を実行する情報記録装置であって、
前記複数のテジタルデータファイルを、前記複数の端末装置に転送する転送順を決定する転送順決定手段と、
前記転送順に従って前記複数のデジタルデータファイルを転送する転送制御手段とを有し、
マルチキャストプロトコルを用いた転送を開始してから、各端末装置において、受信する予定の前記デジタルデータファイルの転送が完了するまでの時間を、各端末装置における待ち時間と定義し、
前記複数の端末装置のすべてにおける前記待ち時間の合計を総待ち時間と定義したときに、
前記転送順決定手段は、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列は、
受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第１の行列と、
受信する予定の前記テジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列と、
転送時間の小さいデジタルデータファイルの順に、前記複数のテジタルデータファイルが転送されるように、前記複数のデジタルデータファイルに対応する複数の列の順番を並び替えた第３の行列とのいずれかであり、
前記転送順決定手段は、
前記行列を前記第１の行列としたときの総待ち時間と、前記行列を前記第２の行列としたときの総待ち時間と、前記行列を前記第３の行列としたときの総待ち時間とを比較し、
前記第１乃至第３の行列のうち、総待ち時間を最も小さくする行列を、前記複数の端末装置と前記複数のデジタルデータファイルとの対応付けを表す行列として用いる
ことを特徴とする情報処理装置。
【請求項４】
複数のデジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に、前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法であって、
前記情報記録装置が、前記複数のデジタルデータファイルを、前記複数の端末装置に転送する転送順を決定するステップと、
前記情報記録装置が、前記転送順に従って前記複数のデジタルデータファイルを転送するステップとを有し、
前記転送順を決定するステップにおいて、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列は、受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第１の行列である
ことを特徴とするファイル転送方法。
【請求項５】
複数のデジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に、前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法であって、
前記情報記録装置が、前記複数のテジタルデータファイルを、前記複数の端末装置に転送する転送順を決定するステップと、
前記情報記録装置が、前記転送順に従って前記複数のデジタルデータファイルを転送するステップとを有し、
前記転送順を决定するステップにおいて、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列は、受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列である
ことを特徴とするファイル転送方法。
【請求項６】
複数のテジタルデータファイルを記録する情報記録装置からネットワークを介して複数の端末装置に、前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて転送するファイル転送方法であって、
前記情報記録装置が、前記複数のテジタルデータファイルを、前記複数の端末装置に転送する転送順を決定するステップと、
前記情報記録装置が、前記転送順に従って前記複数のデジタルデータファイルを転送するステップとを有し、
マルチキャストプロトコルを用いた転送を開始してから、各端末装置において、受信する予定の前記デジタルデータファイルの転送が完了するまでの時間を、各端末装置における待ち時間と定義し、
前記複数の端末装置のすべてにおける前記待ち時間の合計を総待ち時間と定義したときに、
前記転送順を決定するステップにおいて、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列は、
受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第１の行列と、
受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列と、
転送時間の小さいデジタルデータファイルの順に、前記複数のデジタルデータファイルが転送されるように、前記複数のデジタルデータファイルに対応する複数の列の順番を並び替えた第３の行列とのいずれかであり、
前記行列を前記第１の行列としたときの総待ち時間と、前記行列を前記第２の行列としたときの総待ち時間と、前記行列を前記第３の行列としたときの総待ち時間とを比較し、
前記第１乃至第３の行列のうち、総待ち時間を最も小さくする行列を、前記複数の端末装置と前記複数のデジタルデータファイルとの対応付けを表す行列として用いる
ことを特徴とするファイル転送方法。
【請求項７】
ネットワークを介して通信可能な情報記録装置と、
前記ネットワークを介して通信可能な複数の端末装置と
を有するファイル転送システムであって、
前記情報記録装置が、
前記ネットワークを介して通信するための第１のインターフェース手段と、
複数のデジタルデータファイルを記録する記録手段と、
前記複数のデジタルデータファイルの転送順を決定する転送順決定手段と、
前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて前記ネットワークを介して転送するための制御動作を実行する転送制御手段とを有し、
前記複数の端末装置のそれぞれが、
前記ネットワークを介して通信するための第２のインターフェース手段と、
前記複数のデジタルデータファイルを選択的に受信するための制御動作を実行する受信制御手段とを有し、
前記転送順決定手段は、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列は、受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第１の行列である
ことを特徴とするファイル転送システム。
【請求項８】
ネットワークを介して通信可能な情報記録装置と、
前記ネットワークを介して通信可能な複数の端末装置と
を有するファイル転送システムであって、
前記情報記録装置が、
前記ネットワークを介して通信するための第１のインターフェース手段と、
複数のデジタルデータファイルを記録する記録手段と、
前記複数のデジタルデータファイルの転送順を決定する転送順決定手段と、
前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて前記ネットワークを介して転送するための制御動作を実行する転送制御手段とを有し、
前記複数の端末装置のそれぞれが、
前記ネットワークを介して通信するための第２のインターフェース手段と、
前記複数のデジタルデータファイルを選択的に受信するための制御動作を実行する受信制御手段とを有し、
前記転送順決定手段は、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列は、受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列である
ことを特徴とするファイル転送システム。
【請求項９】
ネットワークを介して通信可能な情報記録装置と、
前記ネットワークを介して通信可能な複数の端末装置と
を有するファイル転送システムであって、
前記情報記録装置が、
前記ネットワークを介して通信するための第１のインターフェース手段と、
複数のデジタルデータファイルを記録する記録手段と、
前記複数のデジタルデータファイルの転送順を決定する転送順決定手段と、
前記複数のデジタルデータファイルを、マルチキャストプロトコルを用いて前記ネットワークを介して転送するための制御動作を実行する転送制御手段とを有し、
前記複数の端末のそれぞれが、
前記ネットワークを介して通信するための第２のインターフェース手段と、
前記複数のデジタルデータファイルを選択的に受信するための制御動作を実行する受信制御手段とを有し、
マルチキャストプロトコルを用いた転送を開始してから、各端末装置において、受信する予定の前記デジタルデータファイルの転送が完了するまでの時間を、各端末装置における待ち時間と定義し、
前記複数の端末装置のすべてにおける前記待ち時間の合計を総待ち時間と定義したときに、
前記転送順決定手段は、
前記複数の端末装置と、前記複数の端末装置に転送する前記複数のデジタルデータファイルと、の対応付けを行列で表し、
前記行列を、
受信する予定の前記デジタルデータファイルの数が少ない端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第１の行列と、
前記行列を、受信する予定の前記デジタルデータファイルの転送時間の合計が小さい端末装置の順に、前記デジタルデータファイルの転送が完了するように、前記複数の端末装置に対応する複数の行を並び替えた第２の行列と、
前記行列を、転送時間の小さいデジタルデータファイルの順に、前記複数のデジタルデータファイルが転送されるように、前記複数のデジタルデータファイルに対応する複数の列の順番を並び替えた第３の行列のいずれかとし、
前記転送順決定手段は、
前記行列を前記第１の行列としたときの総待ち時間と、前記行列を前記第２の行列としたときの総待ち時間と、前記行列を前記第３の行列としたときの総待ち時間とを比較し、
前記第１乃至第３の行列のうち、総待ち時間を最も小さくする行列を、前記複数の端末装置と前記複数のデジタルデータファイルとの対応付けを表す行列として用いる
ことを特徴とするファイル転送システム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
図３は、図１に示される携帯端末２１の構成を概略的に示すブロック図である。なお、他の携帯端末３１，４１は、携帯端末２１と同じ構成を持つ。図３に示されるように、携帯端末２１は、ＣＰＵ２０１と、プログラムを記憶するプログラムＲＯＭ２０２と、メモリ２０３と、デコーダ２０４と、無線ネットワーク８１を介して通信可能にする無線ネットワークインターフェース（Ｉ／Ｆ）２０５と、グラフィックコントローラ２０６と、サウンドコントローラ２０７と、大容量メモリ２０８と、ユーザーが携帯端末２１を操作するための操作ボタン２１０と、モニタ２１１と、スピーカ２１２と、上記各構成が接続されたバス２２１とを有している。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
実際には、各番組ファイルの転送時間をも考慮する必要があるので、図１２の行列４２２において値“１”の要素をできるだけ左側に集めるだけでは、最適な解を見つけることができない場合もある。このため、行列４２２と各番組ファイルの転送時間のような他の要件との組合せにより、各ユーザーへの番組転送の効率的な転送方法を求めることが可能になる。最適な転送順を決める組合せ最適化問題においては、例えば、「巡回セールスマン問題」や「ナップサック問題」として知られるように、最適な解を求めることは非常に困難である。すべての組合せを検討すれば最適解を求めることができるが、実施の形態２においては、１０の階乗（＝３６２８８００）の組合せがあり、演算量も増大することから現実的ではない。そのため、条件を満たす解の中で、組合せの近似解を求める。ここでいう条件は、行列４２２において、値“１”の要素をできるだけ左側の列に集約し、かつ、ユーザーＵ１〜Ｕ５の待ち時間Ｐ１〜Ｐ５の合計時間（総待ち時間）Ｐ１＋Ｐ２＋Ｐ３＋Ｐ４＋Ｐ５を最小にすることである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
最後に、転送番組数が５番目に少ないユーザーの行を優先キーとして、列単位の並べ替えを行う。この並べ替えによって、番組Ｎｏ．２の１つの列が、範囲４５７内の左から１０番目の列に移動する。
【国際調査報告】
2008111376.tif 000028
2008111376.tif 000029