(57)【要約】【課題】小さい遅延時間を必要とするデータパケットに対して、誤りパケットの再送信や、誤り訂正の演算に多くの時間を要することなく、パケット損失を回復させることができる、パケットの送受信方法等を提供する。【解決手段】受信装置が、送信装置から受信しているデータパケットについて発生したパケット損失率Ｐlossを測定する。次に、受信装置が、パケット損失率Ｐlossに対して、目標パケット損失率Ｐtargetを達成するコピー数ｎを算出し、該コピー数ｎを送信装置へ送信する。そして、送信装置が、受信装置へ送信すべきデータパケットを、コピー数ｎ個にコピーして送信する。【選択図】図１
2007135128.tif 000002
【特許請求の範囲】
【請求項１】
送信装置がネットワークを介してデータパケットを受信装置へ送信する送受信方法において、
前記受信装置が、前記送信装置から受信している前記データパケットについて発生したパケット損失率Ｐlossを測定する第１のステップと、
前記受信装置が、前記パケット損失率Ｐlossに対して、目標パケット損失率Ｐtargetを達成するコピー数ｎを算出し、該コピー数ｎを前記送信装置へ送信する第２のステップと、
前記送信装置が、前記受信装置へ送信すべきデータパケットを、前記コピー数ｎ個にコピーして送信する第３のステップと
を有することを特徴とする送受信方法。
【請求項２】
前記送信装置は、上位レイヤパケットを分割したフラグメントパケットを前記受信装置へ送信するものであり、
前記第２のステップについて、
ｎ＝ｌｏｇＰloss（１−（１−Ｐtarget）１／ｋ）
ｋ＝Ｌp／Ｌf
ｋ：１上位レイヤパケット当たりのフラグメント数
Ｌp：上位レイヤパケット長
Ｌf：フラグメント長
の式によって、前記コピー数ｎを算出することを特徴とする請求項１に記載の送受信方法。
【請求項３】
送信装置がネットワークを介してデータパケットを受信装置へ送信する送受信方法において、
前記受信装置は、コピー数ｎに対するパケット損失率Ｐth（ｎ）を指定したテーブルを予め有し、
前記受信装置が、前記送信装置から受信している前記データパケットについて発生したパケット損失率Ｐlossを測定する第１のステップと、
前記受信装置は、前記パケット損失率Ｐlossよりも大きく且つ最低値となるパケット損失率Ｐth（ｎ）を前記テーブルから導出し、相当するコピー数ｎを前記送信装置へ送信する第２のステップと、
前記送信装置が、前記受信装置へ送信すべきデータパケットを、前記コピー数ｎ個にコピーして送信する第３のステップと
を有することを特徴とする送受信方法。
【請求項４】
前記送信装置は、上位レイヤパケットをコピー数ｎ個にコピーして送信するものであって、コピーされた各上位レイヤパケットを、所定長のフラグメントパケットに分割し、該フラグメントパケットにフレームチェックシーケンスを付加して送信し、
前記受信装置は、前記フラグメントパケット毎にフレームチェックシーケンスを確認し、該フラグメントパケットを前記上位レイヤパケットに合成する
ことを特徴とする請求項１から３のいずれか１項に記載の送受信方法。
【請求項５】
前記送信装置は、複数の上位レイヤパケットをフラグメントパケットに分割する際に、該フラグメントパケットを送信する順番を、所定条件に従ってインタリーブし、
前記受信装置は、前記フラグメントパケットを合成する際に、該フラグメントパケットを合成する順番を、前記所定条件に従ってデインタリーブする
ことを特徴とする請求項４に記載の送受信方法。
【請求項６】
送信装置からネットワークを介してデータパケットを受信する受信装置において、
前記送信装置から受信している前記データパケットについて発生したパケット損失率Ｐlossを測定するパケット損失率測定手段と、
前記パケット損失率Ｐlossに対して、目標パケット損失率Ｐtargetを達成するコピー数ｎを算出するコピー数算出手段と、
前記コピー数ｎを前記送信装置へ送信するコピー数送信手段と
を有することを特徴とする受信装置。
【請求項７】
上位レイヤパケットを分割したフラグメントパケットを前記送信装置から受信し、
前記コピー数算出手段は、
ｎ＝ｌｏｇＰloss（１−（１−Ｐtarget）１／ｋ）
ｋ＝Ｌp／Ｌf
ｋ：１上位レイヤパケット当たりのフラグメント数
Ｌp：上位レイヤパケット長
Ｌf：フラグメント長
の式によって、前記コピー数ｎを算出することを特徴とする請求項６に記載の受信装置。
【請求項８】
送信装置からネットワークを介してデータパケットを受信する受信装置において、
前記送信装置から受信している前記データパケットについて発生したパケット損失率Ｐlossを測定するパケット損失率測定手段と、
コピー数ｎに対するパケット損失率Ｐth（ｎ）を指定したテーブルを予め有し、前記パケット損失率Ｐlossよりも大きく且つ最低値となるパケット損失率Ｐth（ｎ）を前記テーブルから導出し、相当するコピー数ｎを導出するコピー数算出手段と、
前記コピー数ｎを前記送信装置へ送信するコピー数送信手段と
を有することを特徴とする受信装置。
【請求項９】
請求項６から８のいずれか１項に記載の前記受信装置へデータパケットを送信する送信装置において、
前記コピー数ｎを受信するコピー数受信手段と、
前記受信装置へ送信すべきデータパケットを、前記コピー数ｎ個にコピーして送信するパケットコピー手段と
を有することを特徴とする送信装置。
【請求項１０】
上位レイヤパケットをコピー数ｎ個にコピーして送信するものであって、コピーされた各上位レイヤパケットを、所定長のフラグメントパケットに分割して送信し、該フラグメントパケットにはフレームチェックシーケンスが付加されていることを特徴とする請求項９に記載の送信装置。
【請求項１１】
前記受信装置が、前記フラグメントパケット毎にフレームチェックシーケンスを確認し、該フラグメントパケットを前記上位レイヤパケットに合成するものである場合、
前記送信装置は、上位レイヤパケットをコピー数ｎ個にコピーして送信するものであって、コピーされた各上位レイヤパケットを、所定長のフラグメントパケットに分割し、該フラグメントパケットにフレームチェックシーケンスを付加して送信する
ことを特徴とする請求項９又は１０に記載の送信装置。
【請求項１２】
送信装置からネットワークを介してデータパケットを受信する受信装置に搭載されたコンピュータを機能させるプログラムにおいて、
前記送信装置から受信している前記データパケットについて発生したパケット損失率Ｐlossを測定するパケット損失率測定手段と、
前記パケット損失率Ｐlossに対して、目標パケット損失率Ｐtargetを達成するコピー数ｎを算出するコピー数算出手段と、
前記コピー数ｎを前記送信装置へ送信するコピー数送信手段と
してコンピュータを機能させることを特徴とするプログラム。
【請求項１３】
上位レイヤパケットを分割したフラグメントパケットを前記送信装置から受信し、
前記コピー数算出手段は、
ｎ＝ｌｏｇＰloss（１−（１−Ｐtarget）１／ｋ）
ｋ＝Ｌp／Ｌf
ｋ：１上位レイヤパケット当たりのフラグメント数
Ｌp：上位レイヤパケット長
Ｌf：フラグメント長
の式によって、前記コピー数ｎを算出するようにコンピュータを機能させることを特徴とする請求項６に記載のプログラム。
【請求項１４】
送信装置からネットワークを介してデータパケットを受信する受信装置に搭載されたコンピュータを機能させるプログラムにおいて、
前記送信装置から受信している前記データパケットについて発生したパケット損失率Ｐlossを測定するパケット損失率測定手段と、
コピー数ｎに対するパケット損失率Ｐth（ｎ）を指定したテーブルを予め有し、前記パケット損失率Ｐlossよりも大きく且つ最低値となるパケット損失率Ｐth（ｎ）を前記テーブルから導出し、相当するコピー数ｎを導出するコピー数算出手段と、
前記コピー数ｎを前記送信装置へ送信するコピー数送信手段と
してコンピュータを機能させることを特徴とするプログラム。
【請求項１５】
請求項１２から１４のいずれか１項に記載のプログラムによってコンピュータを機能させる前記受信装置へ、データパケットを送信する送信装置に搭載されたコンピュータを機能させるプログラムにおいて、
前記コピー数ｎを受信するコピー数受信手段と、
前記受信装置へ送信すべきデータパケットを、前記コピー数ｎ個にコピーして送信するパケットコピー手段と
してコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット損失率に基づく複数のコピーパケットの送受信方法、通信装置及びプログラムに関する。
【背景技術】
【０００２】
近年、ネットワークのブロードバンド化が拡大し、ネットゲーム又はオンライン遠隔医療システムのようなリアルタイム通信サービスの需要が急速に増加しつつある。このようなサービスを提供するためには、ネットワーク自体の遅延時間の短縮化を図る必要がある。
【０００３】
高品質な伝送を実現するために、一般に、誤りを訂正する誤り制御技術が用いられている。このような誤り制御技術としては、自動再送要求（ＡＲＱ：Automatic Repeat Request）と、前方誤り訂正（ＦＥＣ：Forward Error Correction）との２つに分けられる。
【０００４】
送信装置は、データパケットにフレームチェックシーケンス（ＦＣＳ：Frame Check Sequence）を付加して送信する。受信装置は、データパケットの誤りを検出すると、再送を要求するための再送要求信号（ＮＡＣＫ：Negative Acknowledgement）を送信装置へ送り返す。これに対し、送信装置は、同一のデータパケットを再送する。送信装置は、受信装置からＡＣＫを受け取るまで、同一のパケットの再送を繰り返す。
【０００５】
しかしながら、ＡＲＱは、再送を繰り返すために伝送遅延が大きくなる。特に、無線回線のように悪い伝搬路環境においては、パケット損失率が高くなるため、再送回数が増え、伝送遅延が大きくなり、スループットの低下につながる。
【０００６】
一方、ＦＥＣは、受信装置において誤り訂正ができるように、送信装置がデータパケットに予め冗長データを付加して送信するものである。冗長データを付加するために、伝送されるデータ量は、実データよりも多くなる。
【０００７】
しかしながら、通常のパケット単位での誤り訂正方法（例えばリードソロモン）によれば、符号化・復号化のための演算に多くの時間を要する。
【０００８】
また、ＡＲＱ及びＦＥＣを組み合わせたHybrid-ＡＲＱというプロトコルもある。Hybrid-ＡＲＱは、ＨＳＤＰＡ（High Speed Downlink Packet Access）でも採用されており、受信装置における再送パケットの復号時に、以前に受信したエラーを含むパケットを利用する「Chase Combining」技術が用いられている（例えば非特許文献１参照）。
【０００９】
【非特許文献１】D. Chase, "Code combining-A maximum-likelihood decoding approach for combining an arbitrary number of noisy packets," IEEE Trans. Comm., vol. COM-33, pp. 385-393, May 1985.
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、Hybrid-ＡＲＱであっても、ＡＲＱに基づく誤り制御方式を採用するので、必ず再送が発生する。Chase Combiningも、再送パケットの復元率を高めるものでしかない。従って、エラーが発生すると、ＡＣＫ又はＮＡＣＫパケットによって送信側にフィードバックをする必要が生じるため、ＲＴＴ（Round Trip Time）が大きな環境下では、大きな遅延が発生する。
【００１１】
遅延時間を短縮させるためには、再送を必要としないＦＥＣのみの誤り制御が有効である。しかし、一般的な誤り訂正符号（ブロック符号）を用いると、符号化・復号化の演算に多くの時間を要し、かつ、符号化率に基づく固定的な数の冗長パケットを送受信する必要がある。
【００１２】
遅延時間をなるべく小さく抑え、かつ、所望の通信品質を得るには、通信中に符号化率を動的に変化させることが望まれる。しかし、これを実現するためには、複数の符号器・復号器を具備する必要があった。
【００１３】
従って、本発明は、小さい遅延時間を必要とするデータパケットに対して、誤りパケットの再送信や、誤り訂正の演算に多くの時間を要することなく、パケット損失を回復させることができる、パケットの送受信方法等を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明は、送信装置がネットワークを介してデータパケットを受信装置へ送信する送受信方法において、
受信装置が、送信装置から受信しているデータパケットについて発生したパケット損失率Ｐlossを測定する第１のステップと、
受信装置が、パケット損失率Ｐlossに対して、目標パケット損失率Ｐtargetを達成するコピー数ｎを算出し、該コピー数ｎを送信装置へ送信する第２のステップと、
送信装置が、受信装置へ送信すべきデータパケットを、コピー数ｎ個にコピーして送信する第３のステップと
を有することを特徴とする。
【００１５】
本発明の送受信方法における他の実施形態によれば、
送信装置は、上位レイヤパケットを分割したフラグメントパケットを受信装置へ送信するものであり、
第２のステップについて、
ｎ＝ｌｏｇＰloss（１−（１−Ｐtarget）１／ｋ）
ｋ＝Ｌp／Ｌf
ｋ：１上位レイヤパケット当たりのフラグメント数
Ｌp：上位レイヤパケット長
Ｌf：フラグメント長
の式によって、コピー数ｎを算出することも好ましい。
【００１６】
本発明は、送信装置がネットワークを介してデータパケットを受信装置へ送信する送受信方法において、
受信装置は、コピー数ｎに対するパケット損失率Ｐth（ｎ）を指定したテーブルを予め有し、
受信装置が、送信装置から受信しているデータパケットについて発生したパケット損失率Ｐlossを測定する第１のステップと、
受信装置は、パケット損失率Ｐlossよりも大きく且つ最低値となるパケット損失率Ｐth（ｎ）をテーブルから導出し、相当するコピー数ｎを送信装置へ送信する第２のステップと、
送信装置が、受信装置へ送信すべきデータパケットを、コピー数ｎ個にコピーして送信する第３のステップと
を有することを特徴とする。
【００１７】
本発明の送受信方法における他の実施形態によれば、
送信装置は、上位レイヤパケットをコピー数ｎ個にコピーして送信するものであって、コピーされた各上位レイヤパケットを、所定長のフラグメントパケットに分割し、該フラグメントパケットにフレームチェックシーケンスを付加して送信し、
受信装置は、フラグメントパケット毎にフレームチェックシーケンスを確認し、該フラグメントパケットを上位レイヤパケットに合成することも好ましい。
【００１８】
本発明の送受信方法における他の実施形態によれば、
送信装置は、複数の上位レイヤパケットをフラグメントパケットに分割する際に、該フラグメントパケットを送信する順番を、所定条件に従ってインタリーブし、
受信装置は、フラグメントパケットを合成する際に、該フラグメントパケットを合成する順番を、所定条件に従ってデインタリーブすることも好ましい。
【００１９】
本発明は、送信装置からネットワークを介してデータパケットを受信する受信装置において、
送信装置から受信しているデータパケットについて発生したパケット損失率Ｐlossを測定するパケット損失率測定手段と、
パケット損失率Ｐlossに対して、目標パケット損失率Ｐtargetを達成するコピー数ｎを算出するコピー数算出手段と、
コピー数ｎを送信装置へ送信するコピー数送信手段と
を有することを特徴とする。
【００２０】
本発明の受信装置における他の実施形態によれば、
上位レイヤパケットを分割したフラグメントパケットを送信装置から受信し、
コピー数算出手段は、
ｎ＝ｌｏｇＰloss（１−（１−Ｐtarget）１／ｋ）
ｋ＝Ｌp／Ｌf
ｋ：１上位レイヤパケット当たりのフラグメント数
Ｌp：上位レイヤパケット長
Ｌf：フラグメント長
の式によって、コピー数ｎを算出することも好ましい。
【００２１】
本発明は、送信装置からネットワークを介してデータパケットを受信する受信装置において、
送信装置から受信しているデータパケットについて発生したパケット損失率Ｐlossを測定するパケット損失率測定手段と、
コピー数ｎに対するパケット損失率Ｐth（ｎ）を指定したテーブルを予め有し、パケット損失率Ｐlossよりも大きく且つ最低値となるパケット損失率Ｐth（ｎ）をテーブルから導出し、相当するコピー数ｎを導出するコピー数算出手段と、
コピー数ｎを送信装置へ送信するコピー数送信手段と
を有することを特徴とする。
【００２２】
本発明は、前述した受信装置へデータパケットを送信する送信装置において、
コピー数ｎを受信するコピー数受信手段と、
受信装置へ送信すべきデータパケットを、コピー数ｎ個にコピーして送信するパケットコピー手段と
を有することを特徴とする。
【００２３】
本発明の送信装置における他の実施形態によれば、上位レイヤパケットをコピー数ｎ個にコピーして送信するものであって、コピーされた各上位レイヤパケットを、所定長のフラグメントパケットに分割して送信し、該フラグメントパケットにはフレームチェックシーケンスが付加されていることも好ましい。
【００２４】
本発明の送信装置における他の実施形態によれば、
受信装置が、フラグメントパケット毎にフレームチェックシーケンスを確認し、該フラグメントパケットを上位レイヤパケットに合成するものである場合、
送信装置は、上位レイヤパケットをコピー数ｎ個にコピーして送信するものであって、コピーされた各上位レイヤパケットを、所定長のフラグメントパケットに分割し、該フラグメントパケットにフレームチェックシーケンスを付加して送信することも好ましい。
【００２５】
本発明は、送信装置からネットワークを介してデータパケットを受信する受信装置に搭載されたコンピュータを機能させるプログラムにおいて、
送信装置から受信しているデータパケットについて発生したパケット損失率Ｐlossを測定するパケット損失率測定手段と、
パケット損失率Ｐlossに対して、目標パケット損失率Ｐtargetを達成するコピー数ｎを算出するコピー数算出手段と、
コピー数ｎを送信装置へ送信するコピー数送信手段と
してコンピュータを機能させることを特徴とする。
【００２６】
本発明の受信装置用プログラムにおける他の実施形態によれば、
上位レイヤパケットを分割したフラグメントパケットを送信装置から受信し、
コピー数算出手段は、
ｎ＝ｌｏｇＰloss（１−（１−Ｐtarget）１／ｋ）
ｋ＝Ｌp／Ｌf
ｋ：１上位レイヤパケット当たりのフラグメント数
Ｌp：上位レイヤパケット長
Ｌf：フラグメント長
の式によって、コピー数ｎを算出するようにコンピュータを機能させることも好ましい。
【００２７】
本発明は、送信装置からネットワークを介してデータパケットを受信する受信装置に搭載されたコンピュータを機能させるプログラムにおいて、
送信装置から受信しているデータパケットについて発生したパケット損失率Ｐlossを測定するパケット損失率測定手段と、
コピー数ｎに対するパケット損失率Ｐth（ｎ）を指定したテーブルを予め有し、パケット損失率Ｐlossよりも大きく且つ最低値となるパケット損失率Ｐth（ｎ）をテーブルから導出し、相当するコピー数ｎを導出するコピー数算出手段と、
コピー数ｎを送信装置へ送信するコピー数送信手段と
してコンピュータを機能させることを特徴とする。
【００２８】
本発明は、前述した受信装置用プログラムによってコンピュータを機能させる受信装置へ、データパケットを送信する送信装置に搭載されたコンピュータを機能させるプログラムにおいて、
コピー数ｎを受信するコピー数受信手段と、
受信装置へ送信すべきデータパケットを、コピー数ｎ個にコピーして送信するパケットコピー手段と
してコンピュータを機能させることを特徴とする。
【発明の効果】
【００２９】
以上のように、本発明によれば、小さい遅延時間を必要とするデータパケットに対して、誤りパケットの再送信や、誤り訂正の演算に多くの時間を要することなく、パケット損失を回復させることができる、パケットの送受信方法等を提供する。また、誤り訂正のために複雑な演算処理を要しないので、受信装置における装置構成も簡単となる。更に、受信装置のパケット損失率に応じて、送信装置によって送信されるパケットのオーバヘッドも適応的に制御される。これにより、受信装置において所望のパケット損失率を満たすことができ、許容遅延時間を確保したパケットの伝送を可能とする。
【発明を実施するための最良の形態】
【００３０】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００３１】
セルラーシステム等の無線通信システムによれば、無線局は、送信すべき上位レイヤパケット（レイヤ３パケット：例えばＩＰ(Internet Protocol)パケット）をリンク層フレーム（以下「フラグメントパケット」という）に分割する。例えば３ＧＰＰ２において標準化されているｃｄｍａ２０００システムによれば、このフラグメントパケットは、無線リンクプロトコルフレーム(Radio Link Protocol Frame)に相当する。
【００３２】
図１は、本発明のシーケンス図である。
【００３３】
（Ｓ１０１）送信装置は、上位レイヤパケット（♯Ｘ）を送信する際に、データリンク層において、上位レイヤパケットを複数のフラグメントパケットに分割する。各フラグメントパケットには、チェックサムが付加され、受信装置おいて誤りを検出することができるようにする。
（Ｓ１０２）送信装置は、フラグメントパケット（♯Ｘ１〜♯Ｘ４）を物理層から受信装置へ送信する。受信装置は、フラグメントパケットを受信すると共に、パケット損失を生じたフラグメントパケット数をカウントする。
【００３４】
（Ｓ１０３）受信装置は、所定期間Ｔ毎に、受信すべきデータパケット数に対する損失パケット数から平均損失率Ｐlossを導出する。
（Ｓ１０４）次に、受信装置は、現時点における平均損失率Ｐlossから、目標損失率Ｐtargetを達成するために必要な、送信されるデータパケットのコピー数ｎを算出する。
（Ｓ１０５）受信装置は、算出されたコピー数ｎを送信装置へ送信する。
【００３５】
（Ｓ１０６）送信装置は、データリンク層において、送信すべきデータパケット（♯Ｘ）を、受信装置から受信したコピー数ｎ個にコピーする（♯Ｘ１、♯Ｘ２）。コピーされたデータパケット（♯Ｘ１、♯Ｘ２）は各々、フラグメントパケットに分割される（♯Ｘ１１〜♯Ｘ１４、♯Ｘ２１〜♯Ｘ２４）。
（Ｓ１０７）送信装置は、フラグメントパケット（♯Ｘ１１〜♯Ｘ１４、♯Ｘ２１〜♯Ｘ２４）を、物理層から受信装置へ送信する。
【００３６】
送信装置は、受信装置における目標損失率Ｐtargetを達成するように、パケットをコピーして送信することができる。受信装置は、同じパケットが複数個コピーされて受信されるので、誤りが検出されたフラグメントパケットの訂正が容易となる。
【００３７】
図２は、本発明の受信装置における第１の実施形態のフローチャートである。
【００３８】
受信装置は、フラグメントパケットを受信すると共に、パケット損失を生じた数をカウントする。
【００３９】
（Ｓ２０１）所定期間Ｔが経過する毎に、受信すべきフラグメントパケット数に対する損失パケット数から平均損失率Ｐlossを導出する。
【００４０】
（Ｓ２０２）次に、現時点における平均損失率Ｐlossから、目標損失率Ｐtargetを達成するために必要な、送信されるデータパケットのコピー数ｎを算出する。ここで、以下の式によって、コピー数ｎを算出する。目標損失率Ｐtargetは、予め規定されている。
ｋ＝Ｌp／Ｌf                                                  式（１）
ｋ：１上位レイヤパケット当たりのフラグメント数
Ｌp：上位レイヤパケット長
Ｌf：フラグメント長
１−Ｐtarget＝（１−Ｐlossｎ）ｋ                                式（２）
【００４１】
尚、上位レイヤパケット長Ｌpが可変の場合、ｋは各パケットで異なるものとなる。その場合、想定される最大上位レイヤパケット長をＬpとして、ｋを決定する。勿論、最大上位レイヤパケット長ではなく、平均上位レイヤパケット長をＬpとして、ｋを決定するものであってもよい。
【００４２】
式（２）は、目標成功率（１−Ｐtarget）を、（１−Ｐlossｎ）ｋで表す。Ｐlossｎは、ｎ個にコピーして送信した場合の平均損失率となる。１−Ｐlossｎは、その平均損失率に対する平均成功率となる。（１−Ｐlossｎ）ｋは、１上位レイヤパケットがｋ個のフラグメントで送信される場合の平均成功率となる。
【００４３】
式（２）は、以下のようにｎの等式で表される。
（１−Ｐlossｎ）ｋ＝１−Ｐtarget
１−Ｐlossｎ   ＝（１−Ｐtarget）１／ｋ
Ｐlossｎ   ＝１−（１−Ｐtarget）１／ｋ
ｎ  ＝ｌｏｇＰloss（１−（１−Ｐtarget）１／ｋ）        式（３）
【００４４】
式（３）に、平均損失率Ｐlossを代入することによって、コピー数ｎを算出することができる。
【００４５】
（Ｓ２０３）算出されたコピー数ｎは、送信装置へ送信される。
【００４６】
図２のような方法によれば、平均損失率Ｐlossから容易にコピー数ｎを算出することができる。
【００４７】
図３は、本発明の受信装置における第２の実施形態のフローチャートである。
【００４８】
受信装置は、以下の表１のようなテーブルを予め備えておく。現時点のパケット損失率Ｐlossが、表１のパケット損失率Ｐth（ｎ）のいずれに該当するかによってコピー数ｎを決定することができる。
【００４９】
【表１】
2007135128.tif 000003
【００５０】
受信装置は、更に、２つの変数Ｎup及びＮdownと、２つのしきいを有する。
Ｎup：「Ｐth（ｎ＋１）＜Ｐloss」が連続した回数
Ｎdown：「Ｐth（ｎ＋１）＞Ｐloss」が連続した回数
Ｎth-up：Ｎupの上限値
Ｎth-down：Ｎdownの上限値
【００５１】
（Ｓ３０１）所定期間Ｔが経過する毎に、受信すべきデータパケット数に対する損失パケット数から平均損失率Ｐlossを導出する。
（Ｓ３０２）平均損失率Ｐlossを評価する。ｎは、現時点における送信装置のコピー数である。
Ｐth（ｎ）＜Ｐloss：
現コピー数ｎの所定パケット損失率よりも、現平均損失率Ｐlossが大きい。
Ｐth（ｎ−１）＜Ｐloss＜Ｐth（ｎ）
現コピー数ｎの所定パケット損失率と、コピー数ｎ−１の所定パケット損失率と
の間に、現平均損失率Ｐlossがある。
Ｐth（ｎ−１）≧Ｐloss
コピー数ｎ−１の所定パケット損失率よりも、現平均損失率Ｐlossが小さい。
【００５２】
（Ｓ３０３）Ｐth（ｎ）＜Ｐlossである場合、変数Ｎdown＝０とする。
（Ｓ３０４）Ｎup＞Ｎth-upであるか否かを判定する。即ち、「Ｐth（ｎ＋１）＜Ｐloss」が連続した回数が、上限値に達したか否かを判定する。
（Ｓ３０５）Ｎup＞Ｎth-upであるならば、コピー数ｎを１増分する。
（Ｓ３０６）コピー数ｎを送信装置へ送信する。
（Ｓ３０７）Ｎupを半分の値にして、終了する。
（Ｓ３０８）Ｎup＞Ｎth-upでないならば、Ｎupを１増分して、終了する。
【００５３】
（Ｓ３０９）Ｐth（ｎ−１）＜Ｐloss＜Ｐth（ｎ）である場合、変数Ｎup＝０とする。
（Ｓ３１０）Ｎdown＞Ｎth-downであるか否かを判定する。即ち、「Ｐth（ｎ＋１）＞Ｐloss」が連続した回数が、上限値に達したか否かを判定する。
（Ｓ３１１）Ｎdown＞Ｎth-downであるならば、コピー数ｎを１減分する。
（Ｓ３１２）コピー数ｎを送信装置へ送信する。
（Ｓ３１３）Ｎdownを半分の値にして、終了する。
（Ｓ３０８）Ｎdown＞Ｎth-downでないならば、Ｎdownを１増分して、終了する。
【００５４】
（Ｓ３１５）Ｐth（ｎ−１）≧Ｐlossである場合、Ｎup＝Ｎdown＝０とし、終了する。
【００５５】
図３の方法によれば、パケット損失率に対するコピー数ｎを予め設定しているために、図２の方法のようにｌｏｇの計算さえもする必要がない。例えば、図２の方法によって、最初のコピー数ｎを設定した上で、図３の方法によってｎを増減分するものであってもよい。
【００５６】
図４は、受信装置が、フラグメントパケットを受信した際のフローチャートである。
【００５７】
受信装置は、上位レイヤパケット♯Ｘのフラグメントを受信する毎に、以下の処理をする。
【００５８】
（Ｓ４０１）受信した上位レイヤパケット♯Ｘよりも前に受信した上位レイヤパケット♯Ｘ−１のフラグメントパケットが、バッファに存在するか否かを判定する。
（Ｓ４０２）バッファ内に、上位レイヤパケット♯Ｘ−１のフラグメントパケットが存在するならば、これらフラグメントパケットを全て破棄する。バッファ内に上位レイヤパケット♯Ｘ−１のフラグメントパケットが蓄積されている際に、上位レイヤパケット♯１のフラグメントパケットを受信するということは、上位レイヤパケット♯Ｘ−１は、正常に受信できなかったことを意味する。この場合、受信装置は、上位レイヤパケット♯Ｘ−１のフラグメントパケットを全て破棄することにより、次の上位レイヤパケット♯Ｘの受信を優先し、上位レイヤパケット♯Ｘ−１の受信失敗の扱いは、上位レイヤに任せることとする。
【００５９】
（Ｓ４０３）次に、上位レイヤパケット♯Ｘは、既に復元済みか否かを判定する。本発明によれば、受信装置において誤り訂正が可能となるように、あえてコピーパケットを送信しているために、上位レイヤパケット♯Ｘを既に復元済みの場合も多い。
（Ｓ４０４）上位レイヤパケット♯Ｘを既に復元済みである場合には、受信したフラグメントを破棄して、処理を終了する。
【００６０】
（Ｓ４０５）上位レイヤパケット♯Ｘを未だ復元済みでない場合には、受信したフラグメントパケットに誤りがあるか否かを判定する。誤りがある場合、Ｓ４０４へ移行し、その受信したフラグメントパケットを破棄して、処理を終了する。
（Ｓ４０６）受信したフラグメントパケットに誤りがないならば、そのフラグメントパケットをバッファに格納する。
【００６１】
（Ｓ４０７）バッファに、上位レイヤパケット♯Ｘを構成するフラグメントパケットの全てが格納されたか否かを判定する。フラグメントパケットの全てが格納されてないならば、処理を終了し、次のフラグメントパケットの受信を待つ。
（Ｓ４０８）フラグメントパケットの全てが格納されているならば、フラグメントパケットを合成し、上位レイヤパケット♯Ｘを復元する。復元された上位レイヤパケットは、上位レイヤへ通知される。
（Ｓ４０９）上位レイヤパケット♯Ｘの受信完了を示すＡＣＫを、送信装置へ送信する。
【００６２】
図５は、パケット単位で損失が発生した場合の受信装置のフローチャートである。
【００６３】
前述したパケット損失率Ｐlossは、フラグメントパケット単位で発生した損失に基づく。これに対し、図５は、上位レイヤパケット単位でパケット損失が発生した場合の処理を表す。上位レイヤパケット単位でパケット損失が発生する状態は、輻輳状態を意味する。
【００６４】
（Ｓ５０１）受信装置は、上位レイヤパケット単位でパケット損失が発生した場合、コピー数ｎを半分にする。輻輳が発生しているために、送信するデータパケット数を減らすために、コピー数ｎを減らす。
（Ｓ５０２）受信装置は、コピー数ｎを送信装置へ送信する。
（Ｓ５０３）受信装置は、輻輳状態が発生していることを示すために、損失フラグ＝１を設定し、終了する。
【００６５】
図６は、図５の状態が発生した後に、期間Ｔ毎の受信装置のフローチャートである。
【００６６】
（Ｓ６０１）期間Ｔが発生する毎に、損失フラグが１か否かを判定する。
（Ｓ６０２）損失フラグが１であるならば、損失フラグ＝０を設定する。
（Ｓ６０３）損失フラグが０であるならば、コピー数ｎを１増分する。
（Ｓ６０４）コピー数ｎを、送信装置へ送信する。
【００６７】
図７は、本発明におけるフラグメントパケットのインタリーブの説明図である。
【００６８】
図７によれば、インタリーブ前のフラグメントパケットは、コピーパケットと同じ順番でフラグメント化したものである。従って、図７によれば、フラグメントパケット＃１２１から＃２２１までがバースト的に損失した場合、上位レイヤパケット＃２は復元できない。上位レイヤパケット♯２の前半部分に相当する、フラグメントパケット♯２１１及び＃２２１が連続して損失しているためである。
【００６９】
インタリーブ後のフラグメントパケットは、複数の上位レイヤパケットのフラグメントパケットを混在させて送信される。従って、図７によれば、フラグメント＃３１１から＃１２１までがバースト的に損失した場合であっても、上位レイヤパケット＃２は復元できる。
【００７０】
尚、図７に説明されたインタリーブ処理は、送信装置においては上位レイヤパケット♯３のフラグメントパケット♯３１１を先に送信しなければならず、また、受信装置においては上位レイヤパケット♯３のフラグメントパケット♯３２２まで受信しなければ合成できない。即ち、インタリーブの深さに影響する。従って、許容されている遅延時間に余裕がない場合や、又は、通信帯域が狭い通信環境（輻輳が発生しやくすく、多くのパケットをコピーして送信することが望ましくない環境）では、インタリーブ処理を行わないようにすべきである。従って、インタリーブ処理は、通信環境に応じて、選択的に使用するのが好ましい。尚、インタリーブの深さについて、最適値を動的に求めることは困難である。インタリーブは、バースト損失の分散が目的であるけれども、パケットを反復させることより、ある程度、損失が分散される。
【００７１】
図８は、本発明における機能構成図である。これら機能部は、送信装置及び受信装置に搭載されたコンピュータを機能させるプログラムによって実現できる。
【００７２】
送信装置１は、上位レイヤ部１０と、パケットコピー部１１と、フラグメント分割部１２と、物理レイヤ部１３と、コピー数受信部１４とを有する。
【００７３】
上位レイヤ部１０は、受信装置へ送信すべきパケットを、パケットコピー部１１へ通知する。
【００７４】
パケットコピー部１１は、受信装置へ送信すべきデータパケットを、コピー数ｎ個にコピーして、フラグメント分割部１２へ通知する。コピー数ｎは、コピー数受信部１４から通知される。
【００７５】
フラグメント分割部１２は、コピーされたパケットを所定長のフラグメントパケットに分割する。これらフラグメントパケットは、物理レイヤ部１３へ通知される。また、図７で説明したインタリーブの処理も行う。
【００７６】
物理レイヤ部１３は、受信装置２へフラグメントパケットを送信する。
【００７７】
コピー数受信部１４は、受信装置２からコピー数ｎを受信し、コピー数ｎをパケットコピー部１１へ通知する。
【００７８】
受信装置２は、上位レイヤ部２０と、フラグメント合成部２１と、物理レイヤ部２２と、パケット損失率測定部２３と、コピー数算出部２４と、コピー数送信部２５と、所定期間タイマ２６とを有する。
【００７９】
物理レイヤ部２２は、送信装置１からフラグメントパケットを受信する。
【００８０】
フラグメント合成部２１は、物理レイヤ部２２から通知されたフラグメントパケットを、上位レイヤパケットに合成する。また、図７で説明したデインタリーブの処理も行う。
【００８１】
上位レイヤ部２０は、フラグメント合成部２１から通知された上位レイヤパケットを、受信データとして出力する。
【００８２】
パケット損失率測定部２３は、所定期間タイマ２６から通知される期間Ｔ毎に、フラグメントパケットについて発生したパケット損失率Ｐlossを測定する。
【００８３】
コピー数算出部２４は、パケット損失率Ｐlossに対して、目標パケット損失率Ｐtargetを達成するコピー数ｎを算出する。また、コピー数ｎに対するパケット損失率Ｐth（ｎ）を指定したテーブルを予め有し、パケット損失率Ｐlossよりも大きく且つ最低値となるパケット損失率Ｐth（ｎ）をテーブルから導出し、相当するコピー数ｎを導出する。コピー数算出部２４は、前述した図２のＳ２０２、図３のＳ３０２〜Ｓ３１５、図５のＳ５０１、図６のＳ６０１〜Ｓ６０３の処理を行う。
【００８４】
コピー数送信部２５は、コピー数算出部２４から通知されたコピー数ｎを送信装置へ送信する。
【００８５】
前述したように、本発明によれば、小さい遅延時間を必要とするデータパケットに対して、誤りパケットの再送信や、誤り訂正の演算に多くの時間を要することなく、パケット損失を回復させることができる、パケットの送受信方法等を提供する。また、誤り訂正のために複雑な演算処理を要しないので、受信装置における装置構成も簡単となる。更に、受信装置のパケット損失率に応じて、送信装置によって送信されるパケットのオーバヘッドも適応的に制御される。これにより、受信装置において所望のパケット損失率を満たすことができ、許容遅延時間を確保したパケットの伝送を可能とする。
【００８６】
前述した本発明における種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略を、当業者は容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００８７】
【図１】本発明のシーケンス図である。
【図２】本発明の受信装置における第１の実施形態のフローチャートである。
【図３】本発明の受信装置における第２の実施形態のフローチャートである。
【図４】受信装置が、フラグメントパケットを受信した際のフローチャートである。
【図５】パケット単位で損失が発生した場合の受信装置のフローチャートである。
【図６】図５の状態が発生した後に、期間Ｔ毎の受信装置のフローチャートである。
【図７】本発明におけるフラグメントパケットのインタリーブの説明図である。
【図８】本発明における機能構成図である。
【符号の説明】
【００８８】
１  送信装置
１０  上位レイヤ部
１１  パケットコピー部
１２  フラグメント分割部
１３  物理レイヤ部
１４  コピー数受信部
２  受信装置
２０  上位レイヤ部
２１  フラグメント合成部
２２  物理レイヤ部
２３  パケット損失率測定部
２４  コピー数算出部
２５  コピー数送信部
２６  所定期間タイマ
【図１】
2007135128.tif 000004
【図２】
2007135128.tif 000005
【図３】
2007135128.tif 000006
【図４】
2007135128.tif 000007
【図５】
2007135128.tif 000008
【図６】
2007135128.tif 000009
【図７】
2007135128.tif 000010
【図８】
2007135128.tif 000011