(57)【要約】【課題】データの高信頼マルチキャスト伝送が可能なデータ伝送システム及び伝送方法を提供する。【解決手段】本発明のデータ伝送システムは、ネットワークによって端末でデータを送信するサーバと、前記サーバと複数の端末を連結するネットワークと、複数の端末と、を含み、前記端末は、ネットワークに接続するとともにネットワークを介して他端末またはサーバと通信を行うネットワークインターフェース部と、受信データ及びデータ紛失の情報を格納する格納部と、受信データが紛失または破壊したかを検出する検出部と、前記検出部によってサーバから受信されたデータの中にデータ紛失または破壊があることを検出した場合には、他端末に修復要求メッセージをマルチキャスト送信するように前記ネットワークインターフェース部を制御し、他端末に要求データがない場合には、サーバに修復要求メッセージを送信するように前記ネットワークインターフェース部を制御する制御部と、を含む。【選択図】図３Ａ
2010028811.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続するとともにネットワークを介して他端末またはサーバと通信を行うネットワークインターフェース部と、受信データ及びデータ紛失情報を格納する格納部と、受信データに紛失または破壊があるかを検出する検出部と、前記検出部によってサーバから受信されたデータの中にデータの紛失または破壊が検出された場合には、他端末に修復要求メッセージをマルチキャスト送信するように前記ネットワークインターフェース部を制御し、他端末に要求データがない場合には、サーバに修復要求メッセージを送信するように前記ネットワークインターフェース部を制御する制御部と、を含むことを特徴とする端末。
【請求項２】
前記ネットワークインターフェース部は、データ要求メッセージ送信／受信モジュールとデータ送信／受信モジュールを含み、前記データ要求メッセージ送信／受信モジュールは他端末またはサーバにデータ要求メッセージを送信するとともに他端末からのデータ要求メッセージを受信し、前記データ送信／受信モジュールは他端末に要求データを転送するとともに前記他端末またはサーバからのデータを受信することを特徴とする請求項１に記載の端末。
【請求項３】
前記格納部は、データ格納モジュールとパケットエラー／紛失データベースを含み、前記データ格納モジュールは前記データ送信／受信モジュールにより受信したデータを格納し、前記パケットエラー／紛失データベースはエラーまたは紛失したデータの情報を記録することを特徴とする請求項２に記載の端末。
【請求項４】
前記検出部は、パケットエラー／紛失検出モジュールと、修復要求メッセージ送信モジュールと、修復要求処理モジュールと、を含み、前記パケットエラー／紛失検出モジュールは受信データが正しいか及びデータの紛失があるかを検出するとともに、エラーまたは紛失したデータの情報を前記パケットエラー／紛失データベースに記録し、前記修復要求メッセージ送信モジュールは前記他端末またはサーバに修復要求メッセージを送信し、前記修復要求処理モジュールは修復要求メッセージを受信するとともに他端末の修復要求データがあるかを検索し、修復要求確認メッセージをマルチキャスト返信することを特徴とする請求項３に記載の端末。
【請求項５】
データのエラーまたは紛失が検出された場合、前記制御部は、前記他端末に前記修復要求メッセージをマルチキャスト送信するように前記修復要求メッセージ送信モジュールを制御し、修復要求処理モジュールが他端末から送信された修復要求メッセージを受信した場合、他端末の修復要求データがあるかを検索し、要求データがあれば、修復要求確認メッセージをマルチキャスト返信することを特徴とする請求項４に記載の端末。
【請求項６】
修復要求処理モジュールが修復要求確認メッセージを受信した場合、前記制御部は、最初に修復要求確認メッセージを返信した端末にデータ要求メッセージをユニキャスト送信するように前記データ要求メッセージ送信／受信モジュールを制御し、前記データ要求メッセージ送信／受信モジュールがデータ要求メッセージを受信した場合、前記制御部は、他端末に要求データをマルチキャスト送信するように前記データ送信／受信モジュールを制御し、前記パケットエラー／紛失検出モジュールによってデータのエラーまたは紛失が検出され且つ修復要求処理モジュールが修復要求確認メッセージを受信していない場合、前記制御部は、前記サーバに前記修復要求メッセージを送信するように前記修復要求メッセージ送信モジュールを制御することを特徴とする請求項５に記載の端末。
【請求項７】
所定の時間内に他端末からの要求データを受信していない場合、前記制御部は、サーバに修復要求メッセージを送信するように前記ネットワークインターフェース部を制御することを特徴とする請求項１〜５のいずれかに記載の端末。
【請求項８】
前記ネットワークインターフェース部がサーバに修復要求メッセージを送信した後、所定の時間が経過した後にサーバからマルチキャスト送信されたデータを受信していない場合、前記制御部は、サーバに修復要求メッセージを再送信するように前記ネットワークインターフェース部を制御するとともに、サーバからユニキャスト送信された要求データを受信することを特徴とする請求項７に記載の端末。
【請求項９】
ネットワークを介して端末にデータを送信するサーバと、前記サーバと複数の端末を接続するネットワークと、複数の端末と、を含み、
前記端末は、ネットワークに接続するとともにネットワークを介して他端末またはサーバと通信を行うネットワークインターフェース部と、受信データ及びデータ紛失の情報を格納する格納部と、受信データに紛失または破壊があるかを検出する検出部と、前記検出部によって前記サーバから受信されたデータの中にデータの紛失または破壊が検出された場合には、他端末に修復要求メッセージをマルチキャスト送信するように前記ネットワークインターフェース部を制御し、他端末に要求データがない場合には、サーバに修復要求メッセージを送信するように前記ネットワークインターフェース部を制御する制御部と、を含むことを特徴とするデータの高信頼マルチキャスト伝送が可能なデータ伝送システム。
【請求項１０】
前記ネットワークはマルチキャストをサポートする複数のネットワーク装置を有することを特徴とする請求項９に記載のデータ伝送システム。
【請求項１１】
前記ネットワーク装置はルータであることを特徴とする請求項１０に記載のデータ伝送システム。
【請求項１２】
サーバ、ネットワーク及び複数の端末を含むデータ伝送システムの、データの高信頼マルチキャスト伝送が可能なデータ伝送方法において、
サーバはネットワークを介して複数の端末にデータをマルチキャスト送信するステップと、端末は受信データに紛失または破壊があるかを検出するステップと、データの紛失または破壊が検出された場合、前記端末は他端末に修復要求メッセージをマルチキャスト送信するステップと、前記端末は他端末から送信されたデータを受信した場合、紛失または破壊したデータを修復するステップと、所定の時間が経過した後に他端末から送信されたデータを受信していない場合、前記端末はサーバに修復要求メッセージを送信するステップと、前記端末はサーバからマルチキャストによって再送されたデータを受信し、紛失または破壊したデータを修復するステップと、を含むことを特徴とするデータ伝送方法。
【請求項１３】
前記端末は修復要求メッセージを送信した後、最初に修復要求確認メッセージを返信した端末にデータ要求メッセージを送信することを特徴とする請求項１２に記載のデータ伝送方法。
【請求項１４】
前記端末は他端末から送信された修復要求確認メッセージを受信した場合、修復要求確認メッセージを再送信しないことを特徴とする請求項１２に記載のデータ伝送方法。
【請求項１５】
前記端末は受信したサーバからの再送データを他端末にマルチキャスト伝送することを特徴とする請求項１２に記載のデータ伝送方法。
【請求項１６】
前記端末が修復要求メッセージをサーバに送信した後、所定の時間が経過した後にサーバからマルチキャスト送信されたデータを受信していない場合、前記端末はサーバに修復要求メッセージを再送信し、サーバはユニキャストによって前記端末にデータを再送することを特徴とする請求項１２に記載のデータ伝送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ伝送システムおよび伝送方法に関し、特にビデオオンデマンドシステムにおいてサーバの伝送負担を軽減するクライアント端末のデータ伝送システム及び伝送方法に関する。
【背景技術】
【０００２】
ビデオオンデマンドシステムにおいて、クライアント端末は番組をリクエストするとき、サーバにデータ要求メッセージを送信し、サーバは当該要求メッセージに基づいてマルチキャストによって複数の端末に同一データを送信する際に、データコピーを一個分だけ送信すればよい。しかし、現在の多くの応用は低信頼性のマルチキャストプロトコルを利用して情報を配信している。
【０００３】
ある応用では、すべての端末が完全なデータを受信できることが求められている。高信頼のマルチキャストデータ伝送を実現するために、端末がデータの破壊または紛失を検出した場合、一つよく使われている方法は、サーバにデータ紛失報告メッセージを送信する方法である。しかし、当該方法はサーバによる大量のデータ紛失報告メッセージの処理が必要であり、同一データに対して複数回の再送を行い、大量のリソースとバンド幅を消耗する。
【０００４】
データ再送を減少する様々なシステムと方法がすでに多く提案されている。例えば、特許文献１の「高信頼マルチキャストデータ伝送方法とシステム」で提案された高信頼マルチキャストデータ伝送システムにおいて、サーバはマルチキャストチャンネルを介して端末にデータを送信し、端末は制御チャンネルを介してサーバにデータの破壊または紛失報告をフィードバックする。データの再送を減少するために、サーバは端末の再送要求をまとめた後に、修復データを再びマルチキャストチャンネルを通じて再送する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】米国特許第７，２８９，５００号
【発明の概要】
【発明が解決しようとする課題】
【０００６】
当該方法によってサーバから端末へのデータ再送は減少されたが、端末からサーバへの同一再送要求は減少されず、大量の同一再送要求はサーバのリソースを消耗し、バンド幅を占用する。
【０００７】
したがって、端末からサーバへの再送要求を減少し、同一再送要求が同時にサーバに届くことによる再送要求輻輳問題を回避する方法が必要である。
【０００８】
本発明の目的は上記問題を解決することにあり、サーバから端末へのデータ再送を減少する同時に、端末からサーバへの同一再送要求を減少してバンド幅を節約し、大量の同一再送要求が同時にサーバに届くことによる再送要求輻輳問題を回避することができる、データの高信頼マルチキャスト伝送が可能なデータ伝送システム及び伝送方法を提供する。
【課題を解決するための手段】
【０００９】
上記の目的を達成するための本発明のデータ伝送システムは、ネットワークを介して端末にデータを送信するサーバと、前記サーバと複数の端末を接続するネットワークと、複数の端末と、を含み、前記端末は、ネットワークに接続するとともにネットワークを介して他端末またはサーバと通信を行うネットワークインターフェース部と、受信データ及びデータ紛失の情報を格納する格納部と、受信データに紛失または破壊があるかを検出する検出部と、前記検出部によって前記サーバから受信されたデータの中にデータの紛失または破壊が検出された場合には、他端末に修復要求メッセージをマルチキャスト送信するように前記ネットワークインターフェース部を制御し、他端末に要求データがない場合には、サーバに修復要求メッセージを送信するように前記ネットワークインターフェース部を制御する制御部と、を含む。
【００１０】
上記の目的を達成するための本発明のデータ伝送システムのデータ伝送方法は、前記データ伝送システムは、サーバ、ネットワーク及び複数の端末を含み、前記データ伝送方法は、サーバはネットワークを介して複数の端末にデータをマルチキャスト送信するステップと、端末は受信データに紛失または破壊があるかを検出するステップと、データの紛失または破壊が検出された場合、前記端末は他端末に修復要求メッセージをマルチキャスト送信するステップと、前記端末は他端末から送信されたデータを受信した場合、紛失または破壊したデータを修復するステップと、所定の時間が経過した後に他端末から送信されたデータを受信していない場合、前記端末はサーバに修復要求メッセージを送信するステップと、前記端末はサーバからマルチキャストによって再送されたデータを受信し、紛失または破壊したデータを修復するステップと、を含む。
【００１１】
上記の目的を達成するための本発明の端末は、ネットワークに接続するとともにネットワークを介して他端末またはサーバと通信を行うネットワークインターフェース部と、受信データ及びデータ紛失情報を格納する格納部と、受信データに紛失または破壊があるかを検出する検出部と、前記検出部によってサーバから受信されたデータの中にデータの紛失または破壊が検出された場合には、他端末に修復要求メッセージをマルチキャスト送信するように前記ネットワークインターフェース部を制御し、他端末に要求データがない場合には、サーバに修復要求メッセージを送信するように前記ネットワークインターフェース部を制御する制御部と、を含む
【発明の効果】
【００１２】
前記システムと方法は端末からサーバに送信される修復要求メッセージを減少することで、大量の端末から同時に修復要求メッセージをサーバに送信することによる修復要求輻輳問題を回避することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明のデータ伝送システムの配置図である。
【図２Ａ】本発明のデータ伝送システムにおけるサーバのシステムアーキテクチャー図である。
【図２Ｂ】サーバにおけるデータ修復要求データベースのファイル記録略図である。
【図３Ａ】本発明の端末のシステムアーキテクチャー図である。
【図３Ｂ】本発明の端末における欠損パケットデータベースのファイル記録略図である。
【図４Ａ】端末がデータ修復を要求する各種シグナリングフロー図である。
【図４Ｂ】端末がデータ修復を要求する各種シグナリングフロー図である。
【図４Ｃ】端末がデータ修復を要求する各種シグナリングフロー図である。
【図４Ｄ】端末がデータ修復を要求する各種シグナリングフロー図である。
【図５】サーバが端末の修復要求を受信して処理するフローチャートである。
【図６Ａ】端末がデータを受信して完全性検査を行うフローチャートである。
【図６Ｂ】端末が修復要求を受信して処理するフローチャートである。
【図６Ｃ】端末が紛失記録に対してタイマ検査を行うフローチャートである。
【図７】データ送信フォーマットと修復要求メッセージフォーマットの略図である。
【発明を実施するための形態】
【００１４】
本発明を全面的に理解するために、以下、図面に基づいて本発明の具体的実施形態について詳しく説明をする。
【００１５】
図１は本発明のデータ伝送システムの配置図である。当該システムはサーバ１と、複数の端末２と、ネットワーク３を含む。ネットワーク３はルータ３０４とその他のネットワーク装置を含み、ユニキャストとマルチキャストのプロトコルをサポートする。サーバ１と複数の端末２はネットワーク３を介して接続する。サーバ１は低信頼マルチキャストプロトコルによって複数の端末２にデータを送信し、端末２は高信頼ユニキャストプロトコルによってサーバ１に再送要求を送信する。
【００１６】
図２Ａは本発明のデータ伝送システムにおけるサーバのシステムアーキテクチャー図である。サーバ１はネットワークインターフェース部１０と、処理部（ＣＰＵ）１２と、格納部１４と、修復要求処理プロセス１６と、各部分を接続するバス１８とから構成される。ネットワークインターフェース部１０は修復要求監視モジュール１０１とデータ送信モジュール１０３を含む。修復要求監視モジュール１０１は修復要求メッセージ及び関連する制御メッセージを監視する。データ送信モジュール１０３は端末にデータを送信する。格納部１４のデータ格納モジュール１４１には送信データを格納し、修復要求データベース１４３には端末からの修復要求情報を記録する。修復要求処理プロセス１６は端末の修復要求を処理する。データ検索モジュール１６１は再送の必要があるデータブロックを検索し、データ送信手段をユニキャスト又はマルチキャストのいずれかに決定１６３は再送要求回数に基づいて、高信頼ユニキャストによって当該端末に送信するかまたはマルチキャストによってすべての端末に送信するかを決定する。図２Ｂはサーバにおけるデータ修復要求データベースのファイル記録略図である。修復要求データベース１４３の修復要求テーブル１４３１はファイル識別子１４３１１と、シーケンス番号１４３１３と、端末識別子１４３１５と、再送回数１４３１７との項目を含む。ファイル識別子１４３１１は一つのファイルを唯一に識別し、シーケンス番号１４３１３は再送の必要があるデータの当該ファイルにおける位置を指定する。端末識別子１４３１５は一つの端末を唯一に識別し、端末のＩＰアドレスまたはＭＡＣアドレスでもよい。再送回数１４３１７には当該端末に当該データを再送する回数を記録する。
【００１７】
図３Ａは本発明の端末のシステムアーキテクチャー図で、図３Ｂは本発明の端末における欠損パケットデータベースのファイル記録略図である。本発明の端末２はネットワークインターフェース部２０と、ＣＰＵ２２と、格納部２４と、検出部２６と、制御部３０と、各部材を接続するバス２８とから構成される。ネットワークインターフェース部２０の修復要求送信／受信モジュール２０１は他端末またはサーバに修復要求を送信し、同時に他端末から送信された修復要求メッセージを受信して処理する。データ送信／受信モジュール２０３は他端末２に要求データを転送し、サーバ１または他端末２からのデータを受信する。格納部２４のデータ格納モジュール２４１には受信データを格納する。欠損パケットデータベース２４３にはデータ紛失情報を記録する。検出部２６は受信データに対して完全性検査を行うとともに、紛失または破壊したデータを修復する。パケットエラー／紛失検出モジュール２６１は受信データが正しいか、及びデータの紛失があるかを検出するとともに、エラーまたは紛失したデータ情報を欠損パケットデータベース２４３に記録し、且つ修復要求メッセージ送信モジュール２６２はサーバまたは他端末に修復要求メッセージを送信して紛失またはエラーのデータを修復する。修復要求処理モジュール２６３は他端末から送信された修復要求メッセージを処理し、他端末の要求データがあるかを検索し、ある場合は他端末に修復データを転送する。
【００１８】
欠損パケットデータベース２４３の欠損パケット表２４３１はファイル識別子２４３１１と、シーケンス番号２４３１３と、タイマ２４３１５、修復要求送信回数２４３１７と、修復要求受信回数２４３１９と、受信修復要求確認２４３２１と、マルチキャストアドレスＫ２４３２３との項目を含む。ファイル識別子２４３１１は一つのファイルを唯一に識別する。シーケンス番号２４３１３は紛失したデータのファイルにおける位置を標記する。タイマ２４３１５には修復要求送信イベントを触発する時間を記録する。修復要求送信回数２４３１７には当該端末によって当該データに対する修復要求メッセージを何回送信されたかを記録する。修復要求受信回数２４３１９には他端末から送信された当該データに対する修復要求回数を何回受信したかを記録する。受信修復要求確認２４３２１には当該端末が他端末から送信された修復要求確認メッセージを受信したか否かを記録する。マルチキャストアドレスＫ２４３２３には修復要求メッセージの送信に用いられたマルチキャストアドレスを記録する。
【００１９】
図４Ａ〜図４Ｄは端末がデータ修復を要求する各種シグナリングフロー図である。図４Ａは端末２１がその隣の端末２２から修復データを獲得するシグナリングフロー図である。サーバ１はマルチキャストによって端末にデータを送信し（Ｓ１０１）、端末２１はデータの紛失を検出した場合（Ｓ１０３）、マルチキャストによって他端末に修復要求メッセージを送信し（Ｓ１０７）、修復要求を受信した端末２２と２９９は要求データがあり且つ他端末の修復要求確認メッセージを受信していない場合、マルチキャストによって修復要求確認メッセージを返信する（Ｓ１１０及びＳ１１１）。端末２１は最初に修復要求確認メッセージを送信してきた（Ｓ１１０）端末２２にユニキャストによってデータ要求メッセージを返信し（Ｓ１１３）、データ要求メッセージを受信した（Ｓ１１３）端末２２はマルチキャストによって端末２１と他端末に修復データを転送する（Ｓ１１６）。
【００２０】
図４Ｂは端末が長距離の他端末からデータ修復を獲得するシグナリングフロー図である。サーバ１はマルチキャストによって端末にデータを送信する（Ｓ２０１）。端末２１はデータの紛失を検出した場合（Ｓ２０２）、マルチキャストによって修復要求メッセージを送信し（Ｓ２０４）、ルータ３０４は修復要求メッセージを受信すると、ホップ数を検査し（Ｓ２０５）、ホップ数の値が１より大きい場合、ホップ数の値から１を引いてから他のリンクに修復要求メッセージを転送する（Ｓ２０７）。他のリンクの端末２１０１は要求の修復データがある場合、マルチキャストによって修復要求確認メッセージを返信し（Ｓ２１０）、ルータ３０４は端末２１と他端末に当該修復要求確認メッセージを転送する（Ｓ２１３）。そして、端末２１は端末２１０１にデータ要求メッセージを送信し（Ｓ２１５）、ルータ３０４は当該データ要求メッセージを端末２１０１に転送し（Ｓ２１６）、端末２１０１はマルチキャストによって修復データを転送し（Ｓ２２２）、ルータ３０４は修復データを端末２１と他端末に転送する（Ｓ２２５）。
【００２１】
図４Ｃは端末がサーバから修復データを獲得するシグナリングフロー図である。サーバ１はマルチキャストによって端末にデータを送信し（Ｓ３０１）、端末２１はデータの破壊または紛失を検出した場合（Ｓ３０２）、マルチキャストによって他端末に修復要求メッセージを送信し（Ｓ３０４）、ルータ３０４は当該修復要求メッセージを受信すると、ホップ数を検査し（Ｓ３０５）、ホップ数の値が１より大きい場合、ホップ数の値から１を引いてから他のセグメントに修復要求メッセージを転送する（Ｓ３０７）。待ち時間がタイムアウトしても（Ｓ３１０）、端末２１は修復要求確認メッセージを受信していない場合、サーバ１に修復要求メッセージを送信し（Ｓ３１３）、サーバ１は当該修復要求メッセージを受信した後に、マルチキャストによって修復データを再送する（Ｓ３１６）。
【００２２】
図４Ｄは端末が高信頼ユニキャストによって修復データを獲得するシグナリングフロー図である。Ｓ４０１からＳ４１３までのメッセージフローは図４ＣにおけるＳ３０１からＳ３１３までのメッセージフロー図と同じである。端末２１は待ち時間がタイムアウトしても（Ｓ４１６）、サーバ１から送信された正しい修復データを受信していない場合、再びサーバ１に修復要求メッセージを送信し（Ｓ４１９）、サーバ１は同一端末からの同一修復要求メッセージを１回以上受信した場合、高信頼ユニキャストによって当該端末に修復データを送信し（Ｓ４２２）、端末２１は受信した修復データをマルチキャストによって他端末に転送する（Ｓ４２３）。
【００２３】
図５はサーバが端末の修復要求を受信して処理するフローチャートである。サーバは端末にデータを伝送（Ｆ１０１）するとともに、端末のフィードバックメッセージを監視する（Ｆ１０４）。サーバが端末の修復要求メッセージを受信した場合（Ｆ１０７）、再送の必要があるデータを探し出し（Ｆ１１０）、修復要求データベース１４３を検査して、当該端末が当該データに対する修復要求を何回送信したかを検査し（Ｆ１１３）、１回目である場合は、サーバはマルチキャストによって要求データを再送し（Ｆ１１６）、その後終了し（Ｆ１１９）、１回目でない場合は、ユニキャストによって修復データを当該端末に送信する（Ｆ１２５）。
【００２４】
図６Ａは端末がデータを受信して完全性検査を行うフローチャートである。端末はデータの受信準備を完了する（Ｆ２０１）。データを受信した後に（Ｆ２０４）、まず巡回冗長チェックＣＲＣを行い（Ｆ２０７）、結果が正しくなければ当該データパケットを廃棄し（Ｆ２６３）、正しければ当該データのシーケンス番号をさらに検査し、シーケンス番号が次の期待データのシーケンス番号と同じである場合は（Ｆ２１０）、データを保存するとともに次のシーケンス番号に１を加える（Ｆ２３７）。シーケンス番号が次のシーケンス番号より大きい場合は（Ｆ２１６）、データ紛失を意味し、端末は紛失パケットのシーケンス番号を記録し（Ｆ２１９）、紛失データ用スペースを確保し（Ｆ２２２）、受信データを格納し（Ｆ２２５）、その後、他端末から送信された当該紛失データに対する修復要求メッセージを受信したかを検査し（Ｆ２２８）、受信していない場合は、他端末に修復要求メッセージを送信し（Ｆ２３１）、受信した場合は、当該紛失記録のタイマを増やし、次のデータパケットのシーケンス番号に１を加える（Ｆ２３７）。受信データパケットのシーケンス番号が次のデータパケットのシーケンス番号以下である場合は、受信されたのは再送データであることを意味し、まず当該データの紛失記録があるかを判断し（Ｆ２４３）、当該データに対する紛失記録がなければ、当該データを無視し、当該データに対する紛失記録があれば、当該データがサーバからユニキャストによって送信されたデータであるかをさらに検査し（Ｆ２４６）、当該データがサーバから送信されたデータである場合は、当該データをマルチキャストによって他端末に転送し（Ｆ２５１）、当該紛失記録を削除し（Ｆ２５４）、当該データがサーバから送信されたデータではない場合は、当該紛失記録を直接削除し（Ｆ２５４）、最後に当該修復データを保存し（Ｆ３５７）、当該データの受信プロセスを終了する（Ｆ２４０）。
【００２５】
図６Ｂは端末が修復要求を受信して処理するフローチャートである。端末は修復要求類メッセージを受信すると（Ｆ３０４）、まず、修復要求メッセージであるか（Ｆ３０７）、修復要求確認メッセージであるか（Ｆ３３４）、それともデータ要求メッセージであるかを判断する（Ｆ３４６）。修復要求メッセージである場合は、必要なデータがあるかを検索し（Ｆ３１０）、必要なデータがある場合は、当該修復要求に対する確認メッセージを受信したかをさらに検査し（Ｆ３１３）、受信していない場合は、マルチキャストによって修復要求確認メッセージを返信し（Ｆ３１６）、必要なデータがない場合は、当該修復要求メッセージ情報を記録する（Ｆ３２５）。受信したのが修復要求確認メッセージである場合は（Ｆ３３４）、最初に返信した修復要求確認メッセージであるかをさらに判断し（Ｆ３３７）、ＹＥＳの場合は、当該データに対する修復要求メッセージを送信したことがあるかを検査し（Ｆ３４０）、送信したことがある場合は、ユニキャストによってデータ要求メッセージを返信する（Ｆ３４３）。受信したのがデータ要求メッセージである場合は（Ｆ３４６）、要求データがあるかを検査し（Ｆ３４９）、ある場合は、マルチキャストによって要求データを他端末に送信し（Ｆ３５２）、その後、当該メッセージに対する処理プロセスを終了する（Ｆ３１９）。
【００２６】
図６Ｃは端末が紛失記録に対してタイマ検査を行うフローチャートである。端末は紛失パケットのタイマを検査し（Ｆ４０４）、ある紛失パケットのタイマが切れた場合（Ｆ４０７）、修復要求送信回数が最大再送回数より小さいかを判断し（Ｆ４１０）、小さければ、サーバに修復要求を送信するとともに修復要求送信回数に１を加え（Ｆ４１３）、小さくなければ、修復要求を送信せずに終了する（Ｆ４１６）。
【００２７】
図７はデータ送信フォーマットと修復要求メッセージフォーマットの略図である。Ｍ１００はデータ送信フォーマットであり、送信元アドレスＭ１０１、宛先アドレスＭ１０４、ホップ数Ｍ１０５、パケット種別Ｍ１０７、サイズＭ１１０、ファイル識別子Ｍ１１３、シーケンス番号Ｍ１１６、データＭ１１９、及びＣＲＣＭ１２２フィールドを含む。ホップ数Ｍ１０５フィールドはデータがルータを経由して転送する回数を指定し、１回転送するごとに、ホップ数の値から１を引く。パケット種別Ｍ１０７は当該データセッションがデータかそれともメッセージかを指定する。ファイル識別子Ｍ１１３はファイルの識別子を唯一に識別する。シーケンス番号Ｍ１１６は当該セッションデータのファイルにおける位置を指定する。データＭ１１９は伝送するコンテンツである。ＣＲＣＭ１２２は巡回冗長チェック値である。
【００２８】
Ｍ２００は修復要求及び関連メッセージフォーマットであり、送信元アドレスＭ２０１、宛先アドレスＭ２０４、ホップ数Ｍ２０５、パケット種別Ｍ２０７、サイズＭ２１０、メッセージ種別Ｍ２１３、ファイル識別子Ｍ２１６、及びシーケンス番号Ｍ２１９フィールドを含む。メッセージ種別Ｍ２１３は当該メッセージが修復要求メッセージか、修復要求確認メッセージか、それともデータ要求メッセージかを指定する。その他のフィールドの意味はＭ１００と同じである。
【産業上の利用可能性】
【００２９】
本発明のデータ伝送システムはサーバから端末へのデータ再送を減少するとともに、端末からサーバへの同一再送要求を減少してバンド幅を節約し、同一再送要求が同時にサーバに届くことによる再送要求輻輳問題を回避することができるので、通信分野に幅広く応用できる。
【図１】
2010028811.tif 000003
【図２Ａ】
2010028811.tif 000004
【図２Ｂ】
2010028811.tif 000005
【図３Ａ】
2010028811.tif 000006
【図３Ｂ】
2010028811.tif 000007
【図４Ａ】
2010028811.tif 000008
【図４Ｂ】
2010028811.tif 000009
【図４Ｃ】
2010028811.tif 000010
【図４Ｄ】
2010028811.tif 000011
【図５】
2010028811.tif 000012
【図６Ａ】
2010028811.tif 000013
【図６Ｂ】
2010028811.tif 000014
【図６Ｃ】
2010028811.tif 000015
【図７】
2010028811.tif 000016