JP2000078191A - バーストエラー訂正通信方法およびシステムとバーストエラー訂正通信プログラムを記録した記録媒体 - Google Patents
バーストエラー訂正通信方法およびシステムとバーストエラー訂正通信プログラムを記録した記録媒体Info
- Publication number
- JP2000078191A JP2000078191A JP24219898A JP24219898A JP2000078191A JP 2000078191 A JP2000078191 A JP 2000078191A JP 24219898 A JP24219898 A JP 24219898A JP 24219898 A JP24219898 A JP 24219898A JP 2000078191 A JP2000078191 A JP 2000078191A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data packet
- transmission
- packet
- fec
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 パケットのバースト的な紛失やエラーに対し
てもエンコード、デコード処理量を増大することなくＦ
ＥＣエンコード、デコードによるデータ回復を行うこと
ができるバーストエラー訂正通信方法およびシステムと
バーストエラー訂正通信プログラムを記録した記録媒体
を提供する。 【解決手段】 送信サーバ１０１はＦＥＣエンコード処
理部５０２で送信データに冗長データを付加し、この冗
長データを付加された送信データパケットの転送順序を
転送順序変換部５０７で変換し、この転送順序の変換さ
れたデータパケットを通信制御部５０３から送信し、受
信端末１０３は送信サーバから送信されてくるデータパ
ケットを通信制御部５０４で受信し、この受信したデー
タパケットをエラー拡散処理部５０８で送信サーバにお
けるデータパケットの転送順序変換前の元の順序に戻し
て、データパケットの欠損を拡散し、このデータパケッ
トの拡散された欠損をＦＥＣデコード処理部５０５で復
元する。
てもエンコード、デコード処理量を増大することなくＦ
ＥＣエンコード、デコードによるデータ回復を行うこと
ができるバーストエラー訂正通信方法およびシステムと
バーストエラー訂正通信プログラムを記録した記録媒体
を提供する。 【解決手段】 送信サーバ１０１はＦＥＣエンコード処
理部５０２で送信データに冗長データを付加し、この冗
長データを付加された送信データパケットの転送順序を
転送順序変換部５０７で変換し、この転送順序の変換さ
れたデータパケットを通信制御部５０３から送信し、受
信端末１０３は送信サーバから送信されてくるデータパ
ケットを通信制御部５０４で受信し、この受信したデー
タパケットをエラー拡散処理部５０８で送信サーバにお
けるデータパケットの転送順序変換前の元の順序に戻し
て、データパケットの欠損を拡散し、このデータパケッ
トの拡散された欠損をＦＥＣデコード処理部５０５で復
元する。
Description
【０００１】
【発明の属する技術分野】本発明は、Audio-Video 配
信、ファイル配信等の通信ネットワークを利用したデー
タ配信サービスにおいてデータ紛失やデータエラーが通
信中に行った場合に受信端末でデータ復元を自動的に行
うことができるバーストエラー訂正通信方法およびシス
テムに関し、特に衛星回線等の通信ネットワークまたは
受信端末においてデータ紛失やデータエラーが連続的に
バースト的に起こるような場合にも紛失およびエラーの
回復を行うことができるバーストエラー訂正通信方法お
よびシステムとバーストエラー訂正通信プログラムを記
録した記録媒体に関する。
信、ファイル配信等の通信ネットワークを利用したデー
タ配信サービスにおいてデータ紛失やデータエラーが通
信中に行った場合に受信端末でデータ復元を自動的に行
うことができるバーストエラー訂正通信方法およびシス
テムに関し、特に衛星回線等の通信ネットワークまたは
受信端末においてデータ紛失やデータエラーが連続的に
バースト的に起こるような場合にも紛失およびエラーの
回復を行うことができるバーストエラー訂正通信方法お
よびシステムとバーストエラー訂正通信プログラムを記
録した記録媒体に関する。
【０００２】本発明は、データ再送を行うことなく受信
端末でリアルタイムに欠損データの回復を行う場合に適
用される。また、データ再送を行う場合でも、受信端末
で欠損データを減少させ、データの再送量を減少させる
ために利用できる。
端末でリアルタイムに欠損データの回復を行う場合に適
用される。また、データ再送を行う場合でも、受信端末
で欠損データを減少させ、データの再送量を減少させる
ために利用できる。
【０００３】
【従来の技術】従来の技術としては、冗長データ付加に
よるエラー訂正方法であるＦＥＣ（Forward Error Corr
ection）がある。ＦＥＣの具体的な方法として、次のよ
うな冗長ブロックによる符号化方法がある。送信側サー
バは元の１入力ブロックＮ個のパケットに対しＭ個の冗
長パケットを付加し、全体でＮ＋Ｍ個のパケットを符号
化し（ＦＥＣエンコード処理）、符号化されたＮ＋Ｍ個
のパケットを１セットの符号化ブロックとして転送す
る。受信側の端末は、符号化ブロック１セットＮ＋Ｍ個
のパケットのうち少なくともＮ個を受信したとき（Ｍ個
以下のパケット紛失）、元のＮ個のパケットから構成さ
れる入力ブロックを再生する（ＦＥＣデコード処理）。
１ブロック当たりＮ個未満の受信のときはブロックは再
生されない。
よるエラー訂正方法であるＦＥＣ（Forward Error Corr
ection）がある。ＦＥＣの具体的な方法として、次のよ
うな冗長ブロックによる符号化方法がある。送信側サー
バは元の１入力ブロックＮ個のパケットに対しＭ個の冗
長パケットを付加し、全体でＮ＋Ｍ個のパケットを符号
化し（ＦＥＣエンコード処理）、符号化されたＮ＋Ｍ個
のパケットを１セットの符号化ブロックとして転送す
る。受信側の端末は、符号化ブロック１セットＮ＋Ｍ個
のパケットのうち少なくともＮ個を受信したとき（Ｍ個
以下のパケット紛失）、元のＮ個のパケットから構成さ
れる入力ブロックを再生する（ＦＥＣデコード処理）。
１ブロック当たりＮ個未満の受信のときはブロックは再
生されない。
【０００４】送信側は上記のＮ個単位のブロックの入
力、符号化、Ｎ＋Ｍ個単位の送信を繰り返し、受信側も
Ｎ個単位の受信再生処理を繰り返すことにより連続した
Ｎ個の単位のパケット送信、受信処理を行う。これによ
り、１符号化ブロック（Ｎ＋Ｍパケット）当たりＭ個以
下のパケット紛失に対しては、元のＮ個のパケットから
構成される入力ブロックを再生できる。
力、符号化、Ｎ＋Ｍ個単位の送信を繰り返し、受信側も
Ｎ個単位の受信再生処理を繰り返すことにより連続した
Ｎ個の単位のパケット送信、受信処理を行う。これによ
り、１符号化ブロック（Ｎ＋Ｍパケット）当たりＭ個以
下のパケット紛失に対しては、元のＮ個のパケットから
構成される入力ブロックを再生できる。
【０００５】逆に、１ブロック当たりＭ個を越えるパケ
ット紛失が起きた場合には、受信パケットがＮ個未満と
なり、Ｎ個分の情報量に満たないので、Ｎパケットから
なる元の入力ブロックを再生することができない。
ット紛失が起きた場合には、受信パケットがＮ個未満と
なり、Ｎ個分の情報量に満たないので、Ｎパケットから
なる元の入力ブロックを再生することができない。
【０００６】上述したＭ個の冗長パケットは、例えば次
のように計算できる（Christian Huitema, The case fo
r packet level FEC, Proceedings IFIP Fifth Intl.Wo
rkshop on Protocols for High-Speed Networks (pfHSN
'96),pp. 109-120, October1996 参照）。
のように計算できる（Christian Huitema, The case fo
r packet level FEC, Proceedings IFIP Fifth Intl.Wo
rkshop on Protocols for High-Speed Networks (pfHSN
'96),pp. 109-120, October1996 参照）。
【０００７】Ｘ1 ，Ｘ2 ，…，ＸN を入力１ブロックの
Ｎ個のパケットとする。例えば、各パケットは１０２４
バイトの場合、各８１９２ビットのビット列である。こ
れらに付加する冗長パケットＹ1 ，Ｙ2 ，…，ＹM は次
のように得られる。
Ｎ個のパケットとする。例えば、各パケットは１０２４
バイトの場合、各８１９２ビットのビット列である。こ
れらに付加する冗長パケットＹ1 ，Ｙ2 ，…，ＹM は次
のように得られる。
【０００８】Ｙj ＝ (＋) （Ｘi ≪（ｉj-1 −１）） ここで≪はシフト演算であり、Ｘi ≪（ｉj-1 −１）は
Ｘi を右に（ｉj-1 −１）ビットシフトすることを示
す。 (＋) はexclusive or（排他的論理和）を示し、
(＋) の演算はすべてのｉについて行う。すなわち、Ｘ
i をシフトした後のＸi の各ビット値について排他的論
理和をｉ＝１，２，…，Ｎについてとる。例えば、ｊ＝
１，２の２個の冗長パケットは次のように得られる。
Ｘi を右に（ｉj-1 −１）ビットシフトすることを示
す。 (＋) はexclusive or（排他的論理和）を示し、
(＋) の演算はすべてのｉについて行う。すなわち、Ｘ
i をシフトした後のＸi の各ビット値について排他的論
理和をｉ＝１，２，…，Ｎについてとる。例えば、ｊ＝
１，２の２個の冗長パケットは次のように得られる。
【０００９】
【数１】 Ｙ1 ＝Ｘ1 (＋) Ｘ2 (＋) Ｘ3 (＋) … (＋) ＸN Ｙ2 ＝Ｘ1 (＋) （Ｘ2 ≪１） (＋) （Ｘ3 ≪２） (＋) … (＋) （ＸN ≪Ｎ−１） また、別の方法として、文献「Luigi Rizzo,Effective
Erasure Codes for Reliable Computer Communication
Potocols,ACM SIGCOM Computer Communication Review,
Vol.27,No.2,pp.24-36,April 1997」のようにVandermo
nde の行列式から符号化ブロックを求める方法もある。
Erasure Codes for Reliable Computer Communication
Potocols,ACM SIGCOM Computer Communication Review,
Vol.27,No.2,pp.24-36,April 1997」のようにVandermo
nde の行列式から符号化ブロックを求める方法もある。
【００１０】上記のデータ紛失はネットワークや受信端
末でパケットを紛失した場合起きる。それ以外にも、ネ
ットワーク上でデータ誤りが起きたとき、受信端末でデ
ータ誤りを検出し、当該データ誤りを含むパケットを廃
棄した場合にも生じる。このデータ誤りを検出し当該パ
ケットを廃棄する処理は例えば受信端末のＵＤＰ（User
Datagram Protocol）の処理において実現されている。
末でパケットを紛失した場合起きる。それ以外にも、ネ
ットワーク上でデータ誤りが起きたとき、受信端末でデ
ータ誤りを検出し、当該データ誤りを含むパケットを廃
棄した場合にも生じる。このデータ誤りを検出し当該パ
ケットを廃棄する処理は例えば受信端末のＵＤＰ（User
Datagram Protocol）の処理において実現されている。
【００１１】従来技術の処理手順においては、図１２に
示すように、送信サーバにおいて送信データにＦＥＣエ
ンコード処理を行い、それから、パケット送信処理を行
う。そして、受信端末においてパケット受信処理および
ＦＥＣデコード処理を行う。
示すように、送信サーバにおいて送信データにＦＥＣエ
ンコード処理を行い、それから、パケット送信処理を行
う。そして、受信端末においてパケット受信処理および
ＦＥＣデコード処理を行う。
【００１２】通信ネットワークを転送中あるいは受信時
にデータパケットの損失が生じても、そのままＦＥＣデ
コード処理にデータが渡されるため、バースト的（集中
的）なデータパケットの損失に対してはＦＥＣデコード
処理ができない。
にデータパケットの損失が生じても、そのままＦＥＣデ
コード処理にデータが渡されるため、バースト的（集中
的）なデータパケットの損失に対してはＦＥＣデコード
処理ができない。
【００１３】従来のシステムの構成では、図１３に示す
ように、送信サーバ４１０１は送信前のデータを蓄積し
ておく送信データ蓄積部４０１、送信データに冗長デー
タを付加しデータパケットのユーザデータ部に格納する
ＦＥＣエンコード処理部４０２、データパケットを通信
ネットワークに送出する通信制御部４０３から構成され
る。通信制御部４０３は送信前のデータパケットの一時
的な蓄積機能も持つ。
ように、送信サーバ４１０１は送信前のデータを蓄積し
ておく送信データ蓄積部４０１、送信データに冗長デー
タを付加しデータパケットのユーザデータ部に格納する
ＦＥＣエンコード処理部４０２、データパケットを通信
ネットワークに送出する通信制御部４０３から構成され
る。通信制御部４０３は送信前のデータパケットの一時
的な蓄積機能も持つ。
【００１４】受信端末４１０３は当該端末宛のデータパ
ケットをネットワーク１０２から受信する通信制御部４
０４、受信したデータパケットからユーザデータを取り
出し、さらにサーバでのＦＥＣエンコード処理前のデー
タを復元するＦＥＣデコード処理部４０５、復元された
受信データを格納する受信データ蓄積部４０６を含む。
通信制御部４０４は受信したデータパケットを一時的に
蓄積する機能も持つ。送信データ蓄積部４０１および受
信データ蓄積部４０６はハードディスクでもよいし、一
時的なメモリでもよい。
ケットをネットワーク１０２から受信する通信制御部４
０４、受信したデータパケットからユーザデータを取り
出し、さらにサーバでのＦＥＣエンコード処理前のデー
タを復元するＦＥＣデコード処理部４０５、復元された
受信データを格納する受信データ蓄積部４０６を含む。
通信制御部４０４は受信したデータパケットを一時的に
蓄積する機能も持つ。送信データ蓄積部４０１および受
信データ蓄積部４０６はハードディスクでもよいし、一
時的なメモリでもよい。
【００１５】このように構成される従来のシステムで
は、送信サーバ４１０１において、送信データ蓄積部４
０１から蓄積されている送信データをＦＥＣエンコード
処理部４０２の入力データメモリに渡す。入力データメ
モリにはＮ個のデータユニットまで格納できる。データ
ユニットは図２に示すような構成のデータパケットのユ
ーザデータ部８０４に格納される大きさである。補足的
な処理として、入力データメモリでＮ個に満たないとき
はダミーのデータユニットを加えてＮ個とする。データ
パケットの付加情報部８０３に印を入れて、受信端末の
ＦＥＣデコード処理部４０５で判別できるようにしてお
く。
は、送信サーバ４１０１において、送信データ蓄積部４
０１から蓄積されている送信データをＦＥＣエンコード
処理部４０２の入力データメモリに渡す。入力データメ
モリにはＮ個のデータユニットまで格納できる。データ
ユニットは図２に示すような構成のデータパケットのユ
ーザデータ部８０４に格納される大きさである。補足的
な処理として、入力データメモリでＮ個に満たないとき
はダミーのデータユニットを加えてＮ個とする。データ
パケットの付加情報部８０３に印を入れて、受信端末の
ＦＥＣデコード処理部４０５で判別できるようにしてお
く。
【００１６】ＦＥＣエンコード処理部４０２はエンコー
ド演算部が入力データメモリのＮ個の入力データユニッ
トに対して冗長度ＭのＦＥＣエンコード処理を行う。そ
の結果、Ｎ＋Ｍ個のユニットデータが生成され、ＦＥＣ
ブロックメモリに格納される。
ド演算部が入力データメモリのＮ個の入力データユニッ
トに対して冗長度ＭのＦＥＣエンコード処理を行う。そ
の結果、Ｎ＋Ｍ個のユニットデータが生成され、ＦＥＣ
ブロックメモリに格納される。
【００１７】更に、ＦＥＣエンコード処理部４０２はＦ
ＥＣブロックメモリのデータユニットをデータパケット
のユーザデータ部８０４に格納し、宛先８０１とシーケ
ンス番号８０２、付加情報８０３を付加してデータパケ
ットを組み立て通信制御部４０３に渡す。通信制御部で
ＩＰプロトコルの処理を行う場合、データパケットの宛
先部のＩＰアドレスの付加は通信制御部で行う。そし
て、通信制御部４０３はこのように構成したデータパケ
ットを通信ネットワーク１０２へ送出する。
ＥＣブロックメモリのデータユニットをデータパケット
のユーザデータ部８０４に格納し、宛先８０１とシーケ
ンス番号８０２、付加情報８０３を付加してデータパケ
ットを組み立て通信制御部４０３に渡す。通信制御部で
ＩＰプロトコルの処理を行う場合、データパケットの宛
先部のＩＰアドレスの付加は通信制御部で行う。そし
て、通信制御部４０３はこのように構成したデータパケ
ットを通信ネットワーク１０２へ送出する。
【００１８】通信ネットワーク１０２ではデータパケッ
トの宛先が解釈されて宛先の端末へ届けられる。特に宛
先がマルチキャストの場合にはマルチキャストアドレス
によって宛先端末に届けられる。
トの宛先が解釈されて宛先の端末へ届けられる。特に宛
先がマルチキャストの場合にはマルチキャストアドレス
によって宛先端末に届けられる。
【００１９】送信サーバ４１０１では、上記のＦＥＣエ
ンコード処理、データパケット送信を入力データがなく
なるまで、あるいは他のアプリケーションプログラム等
から停止指示がくるまで繰り返す。
ンコード処理、データパケット送信を入力データがなく
なるまで、あるいは他のアプリケーションプログラム等
から停止指示がくるまで繰り返す。
【００２０】受信端末４１０３では通信制御部４０４で
通信ネットワーク１０２からデータパケットを受信す
る。データパケットのビットレベルのエラーチェックを
行い、ビット誤りを含むデータパケットは廃棄する。こ
の処理は例えばＵＤＰ（User Datagram Protocol）の処
理により行われる。通信制御部４０４はエラーチェック
後のデータパケットをＦＥＣデコード処理部４０５に渡
す。
通信ネットワーク１０２からデータパケットを受信す
る。データパケットのビットレベルのエラーチェックを
行い、ビット誤りを含むデータパケットは廃棄する。こ
の処理は例えばＵＤＰ（User Datagram Protocol）の処
理により行われる。通信制御部４０４はエラーチェック
後のデータパケットをＦＥＣデコード処理部４０５に渡
す。
【００２１】ＦＥＣデコード処理部４０５はＮ＋Ｍ個の
ＦＥＣエンコードされたデータユニットを格納可能なＦ
ＥＣブロックメモリ、デコード演算を行うデコード演算
部、デコードされたＮ個のデータユニットを格納する出
力データメモリから構成される。
ＦＥＣエンコードされたデータユニットを格納可能なＦ
ＥＣブロックメモリ、デコード演算を行うデコード演算
部、デコードされたＮ個のデータユニットを格納する出
力データメモリから構成される。
【００２２】ＦＥＣデコード処理部４０５では、受信し
たデータパケットのシーケンス番号を確認し、ユーザデ
ータ部からデータユニットを取り出し、ＦＥＣブロック
メモリに格納する。次に、デコード演算部が１ＦＥＣブ
ロック毎にＦＥＣデコード処理を行う。１ＦＥＣブロッ
ク中、Ｎ個以上データユニットが受信されているときＦ
ＥＣデコード処理が実行されて、Ｎ個のデータユニット
が出力データメモリに格納される。ＦＥＣデコード処理
が完了すると、受信データ蓄積部４０６に出力データメ
モリのＮ個のデータユニットが渡される。ここで、付加
情報にダミーのデータユニットであることが指定されて
いる場合には、ダミーのデータユニットが廃棄される。
たデータパケットのシーケンス番号を確認し、ユーザデ
ータ部からデータユニットを取り出し、ＦＥＣブロック
メモリに格納する。次に、デコード演算部が１ＦＥＣブ
ロック毎にＦＥＣデコード処理を行う。１ＦＥＣブロッ
ク中、Ｎ個以上データユニットが受信されているときＦ
ＥＣデコード処理が実行されて、Ｎ個のデータユニット
が出力データメモリに格納される。ＦＥＣデコード処理
が完了すると、受信データ蓄積部４０６に出力データメ
モリのＮ個のデータユニットが渡される。ここで、付加
情報にダミーのデータユニットであることが指定されて
いる場合には、ダミーのデータユニットが廃棄される。
【００２３】一定時間待ってもＦＥＣブロックメモリに
Ｎ個以上データが揃わない場合は、当該ＦＥＣブロック
のデコード処理は実行されず、ＦＥＣブロックメモリの
データユニットは廃棄される。そのためにＦＥＣデコー
ド処理部４０５はタイマー機能を持っている。
Ｎ個以上データが揃わない場合は、当該ＦＥＣブロック
のデコード処理は実行されず、ＦＥＣブロックメモリの
データユニットは廃棄される。そのためにＦＥＣデコー
ド処理部４０５はタイマー機能を持っている。
【００２４】受信端末４１０３では上記の処理を無通信
監視等により受信データパケットがなくなるまで、ある
いはアプリケーションプログラム等の指示により受信が
中断されるまで繰り返す。
監視等により受信データパケットがなくなるまで、ある
いはアプリケーションプログラム等の指示により受信が
中断されるまで繰り返す。
【００２５】
【発明が解決しようとする課題】上記の従来の方法で
は、１ブロック当たり冗長度Ｍ個を越えるパケットの紛
失が起きた場合には、Ｎパケットからなる元の入力ブロ
ックを再生することができないので、一旦紛失あるいは
エラーが起きると連続して起こるバースト的なパケット
紛失あるいはエラーに対しては、データ再生を十分に行
うことができないという問題がある。これは、図に示し
たように、通信ネットワーク等でのデータ損失がそのま
まのデータ順序の状態でＦＥＣデコード処理へと渡され
るためである。
は、１ブロック当たり冗長度Ｍ個を越えるパケットの紛
失が起きた場合には、Ｎパケットからなる元の入力ブロ
ックを再生することができないので、一旦紛失あるいは
エラーが起きると連続して起こるバースト的なパケット
紛失あるいはエラーに対しては、データ再生を十分に行
うことができないという問題がある。これは、図に示し
たように、通信ネットワーク等でのデータ損失がそのま
まのデータ順序の状態でＦＥＣデコード処理へと渡され
るためである。
【００２６】特に衛星回線、あるいは受信端末での受信
バッファ溢れなどのように、データ損失率は平均的には
小さいが一旦紛失が起きると連続してパケット紛失が起
こるバースト紛失に対しては、データ再生を十分に行う
ことができない。
バッファ溢れなどのように、データ損失率は平均的には
小さいが一旦紛失が起きると連続してパケット紛失が起
こるバースト紛失に対しては、データ再生を十分に行う
ことができない。
【００２７】ＦＥＣブロックの冗長度Ｍを大きくするこ
とにより、エラー回復可能なデータ量を大きくすること
も考えられるが、それではＦＥＣエンコード、ＦＥＣデ
コードの処理量が大きくなってしまう。
とにより、エラー回復可能なデータ量を大きくすること
も考えられるが、それではＦＥＣエンコード、ＦＥＣデ
コードの処理量が大きくなってしまう。
【００２８】本発明は、上記に鑑みてなされたもので、
その目的とするところは、パケットのバースト的な紛失
やエラーに対してもエンコード、デコード処理量を増大
することなくＦＥＣエンコード、デコードによるデータ
回復を行うことができるバーストエラー訂正通信方法お
よびシステムとバーストエラー訂正通信プログラムを記
録した記録媒体を提供することにある。
その目的とするところは、パケットのバースト的な紛失
やエラーに対してもエンコード、デコード処理量を増大
することなくＦＥＣエンコード、デコードによるデータ
回復を行うことができるバーストエラー訂正通信方法お
よびシステムとバーストエラー訂正通信プログラムを記
録した記録媒体を提供することにある。
【００２９】
【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の本発明は、送信サーバから受信端末
に対して通信ネットワークを介してデータ配信を行うデ
ータ配信システムにおいて、送信サーバが、送信データ
に冗長データを付加し、この冗長データを付加された送
信データパケットの転送順序を変換し、この転送順序の
変換されたデータパケットを送信し、受信端末が、送信
サーバから送信されてくる前記データパケットを受信
し、この受信したデータパケットを送信サーバにおける
データパケットの転送順序変換前の元の順序に戻して、
データパケットの欠損を拡散し、このデータパケットの
拡散された欠損を復元することを要旨とする。
め、請求項１記載の本発明は、送信サーバから受信端末
に対して通信ネットワークを介してデータ配信を行うデ
ータ配信システムにおいて、送信サーバが、送信データ
に冗長データを付加し、この冗長データを付加された送
信データパケットの転送順序を変換し、この転送順序の
変換されたデータパケットを送信し、受信端末が、送信
サーバから送信されてくる前記データパケットを受信
し、この受信したデータパケットを送信サーバにおける
データパケットの転送順序変換前の元の順序に戻して、
データパケットの欠損を拡散し、このデータパケットの
拡散された欠損を復元することを要旨とする。
【００３０】請求項１記載の本発明にあっては、送信サ
ーバにおいて冗長データを付加した送信データパケット
の転送順序を変換して、この転送順序の変換されたデー
タパケットを送信し、受信端末では該データパケットを
受信し、この受信したデータパケットの転送順序変換前
の元の順序に戻して、データパケットの欠損を拡散し、
この拡散された欠損を復元するため、ネットワーク上ま
たは受信端末での受信時に起こるバースト的なパケット
の紛失やエラーが拡散されて連続的なパケット紛失が緩
和され、冗長データによるエラー訂正を適確に行うこと
ができる。
ーバにおいて冗長データを付加した送信データパケット
の転送順序を変換して、この転送順序の変換されたデー
タパケットを送信し、受信端末では該データパケットを
受信し、この受信したデータパケットの転送順序変換前
の元の順序に戻して、データパケットの欠損を拡散し、
この拡散された欠損を復元するため、ネットワーク上ま
たは受信端末での受信時に起こるバースト的なパケット
の紛失やエラーが拡散されて連続的なパケット紛失が緩
和され、冗長データによるエラー訂正を適確に行うこと
ができる。
【００３１】また、請求項２記載の本発明は、送信サー
バから受信端末に対して通信ネットワークを介してデー
タ配信を行うデータ配信システムにおいて、送信サーバ
が、送信データに冗長データを付加する冗長データ付加
手段と、この冗長データを付加された送信データパケッ
トの転送順序を変換する転送順序変換手段と、この転送
順序の変換されたデータパケットを送信する送信手段と
を有し、受信端末が、送信サーバから送信されてくる前
記データパケットを受信する受信手段と、この受信した
データパケットを送信サーバにおけるデータパケットの
転送順序変換前の元の順序に戻して、データパケットの
欠損を拡散する拡散手段と、このデータパケットの拡散
された欠損を復元する復元手段とを有することを要旨と
する。
バから受信端末に対して通信ネットワークを介してデー
タ配信を行うデータ配信システムにおいて、送信サーバ
が、送信データに冗長データを付加する冗長データ付加
手段と、この冗長データを付加された送信データパケッ
トの転送順序を変換する転送順序変換手段と、この転送
順序の変換されたデータパケットを送信する送信手段と
を有し、受信端末が、送信サーバから送信されてくる前
記データパケットを受信する受信手段と、この受信した
データパケットを送信サーバにおけるデータパケットの
転送順序変換前の元の順序に戻して、データパケットの
欠損を拡散する拡散手段と、このデータパケットの拡散
された欠損を復元する復元手段とを有することを要旨と
する。
【００３２】請求項２記載の本発明にあっては、送信サ
ーバにおいて冗長データを付加した送信データパケット
の転送順序を変換して、この転送順序の変換されたデー
タパケットを送信し、受信端末では該データパケットを
受信し、この受信したデータパケットの転送順序変換前
の元の順序に戻して、データパケットの欠損を拡散し、
この拡散された欠損を復元するため、ネットワーク上ま
たは受信端末での受信時に起こるバースト的なパケット
の紛失やエラーが拡散されて連続的なパケット紛失が緩
和され、冗長データによるエラー訂正を適確に行うこと
ができる。
ーバにおいて冗長データを付加した送信データパケット
の転送順序を変換して、この転送順序の変換されたデー
タパケットを送信し、受信端末では該データパケットを
受信し、この受信したデータパケットの転送順序変換前
の元の順序に戻して、データパケットの欠損を拡散し、
この拡散された欠損を復元するため、ネットワーク上ま
たは受信端末での受信時に起こるバースト的なパケット
の紛失やエラーが拡散されて連続的なパケット紛失が緩
和され、冗長データによるエラー訂正を適確に行うこと
ができる。
【００３３】更に、請求項３記載の本発明は、送信サー
バから受信端末に対して通信ネットワークを介してデー
タ配信を行うデータ配信システムにおいて、送信サーバ
が、送信データに冗長データを付加し、この冗長データ
を付加された送信データパケットの転送順序を変換し、
この転送順序の変換されたデータパケットを送信するこ
とを要旨とする。
バから受信端末に対して通信ネットワークを介してデー
タ配信を行うデータ配信システムにおいて、送信サーバ
が、送信データに冗長データを付加し、この冗長データ
を付加された送信データパケットの転送順序を変換し、
この転送順序の変換されたデータパケットを送信するこ
とを要旨とする。
【００３４】請求項３記載の本発明にあっては、送信サ
ーバにおいて冗長データを付加した送信データパケット
の転送順序を変換して、この転送順序の変換されたデー
タパケットを送信する。
ーバにおいて冗長データを付加した送信データパケット
の転送順序を変換して、この転送順序の変換されたデー
タパケットを送信する。
【００３５】請求項４記載の本発明は、送信サーバから
受信端末に対して通信ネットワークを介してデータ配信
を行うデータ配信システムにおいて、受信端末が、送信
サーバから送信されてくるデータパケットを受信し、こ
の受信したデータパケットを送信サーバにおけるデータ
パケットの転送順序変換前の元の順序に戻して、データ
パケットの欠損を拡散し、このデータパケットの拡散さ
れた欠損を復元することを要旨とする。
受信端末に対して通信ネットワークを介してデータ配信
を行うデータ配信システムにおいて、受信端末が、送信
サーバから送信されてくるデータパケットを受信し、こ
の受信したデータパケットを送信サーバにおけるデータ
パケットの転送順序変換前の元の順序に戻して、データ
パケットの欠損を拡散し、このデータパケットの拡散さ
れた欠損を復元することを要旨とする。
【００３６】請求項４記載の本発明にあっては、受信端
末では送信サーバからのデータパケットを受信し、この
受信したデータパケットの転送順序変換前の元の順序に
戻して、データパケットの欠損を拡散し、この拡散され
た欠損を復元するため、ネットワーク上または受信端末
での受信時に起こるバースト的なパケットの紛失やエラ
ーが拡散されて連続的なパケット紛失が緩和され、冗長
データによるエラー訂正を適確に行うことができる。
末では送信サーバからのデータパケットを受信し、この
受信したデータパケットの転送順序変換前の元の順序に
戻して、データパケットの欠損を拡散し、この拡散され
た欠損を復元するため、ネットワーク上または受信端末
での受信時に起こるバースト的なパケットの紛失やエラ
ーが拡散されて連続的なパケット紛失が緩和され、冗長
データによるエラー訂正を適確に行うことができる。
【００３７】
【発明の実施の形態】以下、図面を用いて本発明の実施
の形態について説明する。図１は、本発明の一実施形態
に係るバーストエラー訂正通信方法を適用するデータ配
信システムの全体構成を示す図である。同図において、
送信サーバ１０１はネットワーク１０２を介して１個ま
たは複数の受信端末１０３−１，１０３−２，…，１０
３−ｎに対して送信データを配信する。
の形態について説明する。図１は、本発明の一実施形態
に係るバーストエラー訂正通信方法を適用するデータ配
信システムの全体構成を示す図である。同図において、
送信サーバ１０１はネットワーク１０２を介して１個ま
たは複数の受信端末１０３−１，１０３−２，…，１０
３−ｎに対して送信データを配信する。
【００３８】図２はデータパケット８００の構成を示
す。送信サーバ１０１において送信データは分割されて
データパケット８００のユーザデータ部８０４に格納さ
れて送信される。データパケットは宛先部８０１を含
む。１受信端末への配信の場合には受信端末のアドレ
ス、例えばＩＰアドレスおよびプロセス識別のためのポ
ート番号が設定される。複数端末への同報の場合には、
例えばマルチキャストアドレス（クラスＤのＩＰアドレ
ス）およびポート番号が設定される。
す。送信サーバ１０１において送信データは分割されて
データパケット８００のユーザデータ部８０４に格納さ
れて送信される。データパケットは宛先部８０１を含
む。１受信端末への配信の場合には受信端末のアドレ
ス、例えばＩＰアドレスおよびプロセス識別のためのポ
ート番号が設定される。複数端末への同報の場合には、
例えばマルチキャストアドレス（クラスＤのＩＰアドレ
ス）およびポート番号が設定される。
【００３９】また、データパケットには送信サーバ１０
１でシーケンス番号がシーケンス番号部８０２に設定さ
れ、受信端末１０３ではデータパケットの受信あるいは
欠損の確認のためにこのシーケンス番号が用いられる。
また、データパケットには付加的な情報を設定するため
の付加情報部８０３を含む。
１でシーケンス番号がシーケンス番号部８０２に設定さ
れ、受信端末１０３ではデータパケットの受信あるいは
欠損の確認のためにこのシーケンス番号が用いられる。
また、データパケットには付加的な情報を設定するため
の付加情報部８０３を含む。
【００４０】図３は、上述した実施形態の処理を示すフ
ローチャートである。同図に示すように、送信サーバ１
０１においては、送信データにＦＥＣエンコード処理を
行うステップＳ１１とパケット送信処理を行うステップ
Ｓ１５の間にパケット転送順序変換（パケットスクラン
ブル）の処理ステップＳ１３が設けられている。受信端
末１０３においては、パケット受信処理のステップＳ１
７とＦＥＣデコード処理のステップＳ２１の間にエラー
拡散処理のステップＳ１９が設けられている。エラー拡
散処理は送信サーバ１０１でのパケット転送順序変換の
逆変換（パケットスクランブル復元）である。
ローチャートである。同図に示すように、送信サーバ１
０１においては、送信データにＦＥＣエンコード処理を
行うステップＳ１１とパケット送信処理を行うステップ
Ｓ１５の間にパケット転送順序変換（パケットスクラン
ブル）の処理ステップＳ１３が設けられている。受信端
末１０３においては、パケット受信処理のステップＳ１
７とＦＥＣデコード処理のステップＳ２１の間にエラー
拡散処理のステップＳ１９が設けられている。エラー拡
散処理は送信サーバ１０１でのパケット転送順序変換の
逆変換（パケットスクランブル復元）である。
【００４１】通信ネットワーク１０２を転送中にあるい
は受信時に集中的なデータパケットの損失が生じても受
信端末でのエラー拡散処理により、データパケット損失
が拡散されデータ損失のバースト性（集中性）が緩和さ
れてから、ＦＥＣデコード処理にデータが渡されるので
ＦＥＣデコード処理が可能となる。
は受信時に集中的なデータパケットの損失が生じても受
信端末でのエラー拡散処理により、データパケット損失
が拡散されデータ損失のバースト性（集中性）が緩和さ
れてから、ＦＥＣデコード処理にデータが渡されるので
ＦＥＣデコード処理が可能となる。
【００４２】図４は、本実施形態の詳細な構成を示すブ
ロック図である。同図に示すように、送信サーバ１０１
においては、送信データに冗長パケットを付加するＦＥ
Ｃエンコード処理部５０２とパケット送信処理を行う通
信制御部５０３の間にパケット転送順序変換部５０７が
設けられ、受信端末においては、パケット受信処理を行
う通信制御部５０４とＦＥＣデコード処理を行うＦＥＣ
デコード処理部５０５の間に転送順序変換の逆変換を行
うエラー拡散処理部５０８が設けられている。
ロック図である。同図に示すように、送信サーバ１０１
においては、送信データに冗長パケットを付加するＦＥ
Ｃエンコード処理部５０２とパケット送信処理を行う通
信制御部５０３の間にパケット転送順序変換部５０７が
設けられ、受信端末においては、パケット受信処理を行
う通信制御部５０４とＦＥＣデコード処理を行うＦＥＣ
デコード処理部５０５の間に転送順序変換の逆変換を行
うエラー拡散処理部５０８が設けられている。
【００４３】すなわち、本実施形態のデータ配信システ
ムを構成する送信サーバ１０１は、送信前のデータを蓄
積する送信データ蓄積部５０１、送信データに冗長デー
タを付加してＦＥＣエンコード処理を行い、データパケ
ットのユーザデータ部８０４に格納するＦＥＣエンコー
ド処理部５０２、データパケットの転送順序を変換する
転送順序変換部５０７、データパケットを通信ネットワ
ーク１０２に送出する通信制御部５０３から構成され、
また受信端末１０３は、通信ネットワーク１０２から当
該受信端末宛のデータパケットを受信する通信制御部５
０４、この受信したデータパケットを送信サーバ１０１
におけるデータパケットの転送順序変換前の元の順序に
戻し、データパケットのエラーを拡散するエラー拡散処
理部５０８、このエラー拡散されたデータパケットから
送信サーバでのＦＥＣエンコード処理前のデータを復元
するＦＥＣデコード処理部５０５、この復元された受信
データを格納する受信データ蓄積部５０６から構成され
ている。
ムを構成する送信サーバ１０１は、送信前のデータを蓄
積する送信データ蓄積部５０１、送信データに冗長デー
タを付加してＦＥＣエンコード処理を行い、データパケ
ットのユーザデータ部８０４に格納するＦＥＣエンコー
ド処理部５０２、データパケットの転送順序を変換する
転送順序変換部５０７、データパケットを通信ネットワ
ーク１０２に送出する通信制御部５０３から構成され、
また受信端末１０３は、通信ネットワーク１０２から当
該受信端末宛のデータパケットを受信する通信制御部５
０４、この受信したデータパケットを送信サーバ１０１
におけるデータパケットの転送順序変換前の元の順序に
戻し、データパケットのエラーを拡散するエラー拡散処
理部５０８、このエラー拡散されたデータパケットから
送信サーバでのＦＥＣエンコード処理前のデータを復元
するＦＥＣデコード処理部５０５、この復元された受信
データを格納する受信データ蓄積部５０６から構成され
ている。
【００４４】ＦＥＣエンコード処理部５０２は、図５に
示すように、送信データ蓄積部５０１からの送信データ
を格納する入力データメモリ９０１、この入力データメ
モリに格納された送信データに対して冗長度ＭのＦＥＣ
エンコード処理を行うエンコード演算部９０２、このＦ
ＥＣエンコード処理結果のＮ＋Ｍ個のユニットデータを
格納するＦＥＣブロックメモリ９０２から構成されてい
る。
示すように、送信データ蓄積部５０１からの送信データ
を格納する入力データメモリ９０１、この入力データメ
モリに格納された送信データに対して冗長度ＭのＦＥＣ
エンコード処理を行うエンコード演算部９０２、このＦ
ＥＣエンコード処理結果のＮ＋Ｍ個のユニットデータを
格納するＦＥＣブロックメモリ９０２から構成されてい
る。
【００４５】また、転送順序変換部５０７は、図６に示
すように、ＦＥＣエンコード処理部５０２でエンコード
されたユーザデータを一度にスクランブル処理するデー
タパケットの個数分だけ格納するデータセットメモリ６
０１、および該データセットメモリ６０１のデータパケ
ットに転送順序の変換を行い、通信制御部５０３に渡す
スクランブル処理部６０２から構成されている。
すように、ＦＥＣエンコード処理部５０２でエンコード
されたユーザデータを一度にスクランブル処理するデー
タパケットの個数分だけ格納するデータセットメモリ６
０１、および該データセットメモリ６０１のデータパケ
ットに転送順序の変換を行い、通信制御部５０３に渡す
スクランブル処理部６０２から構成されている。
【００４６】更に、エラー拡散処理部５０８は、図７に
示すように、通信制御部５０４で受信したデータパケッ
トに対してパケットスクランブルの復元処理を施して、
送信サーバ１０１でのスクランブル処理の前の順序のデ
ータパケットを生成するスクランブル復元処理部７０
２、およびこの生成されたデータパケットを格納するデ
ータセットメモリ７０１から構成されている。
示すように、通信制御部５０４で受信したデータパケッ
トに対してパケットスクランブルの復元処理を施して、
送信サーバ１０１でのスクランブル処理の前の順序のデ
ータパケットを生成するスクランブル復元処理部７０
２、およびこの生成されたデータパケットを格納するデ
ータセットメモリ７０１から構成されている。
【００４７】ＦＥＣデコード処理部５０５は、図８に示
すように、エラー拡散処理部５０８のデータセットメモ
リ７０１から１ＦＥＣブロック（Ｎ＋Ｍ個のデータパケ
ット、損失したデータパケットを含む）ずつ読み込んで
格納するＦＥＣブロックメモリ９６３、この格納された
データユニットをＦＥＣデコードするデコード演算部９
６２、このＦＥＣデコード処理されたデータユニットを
格納する出力データメモリ９６１から構成されている。
すように、エラー拡散処理部５０８のデータセットメモ
リ７０１から１ＦＥＣブロック（Ｎ＋Ｍ個のデータパケ
ット、損失したデータパケットを含む）ずつ読み込んで
格納するＦＥＣブロックメモリ９６３、この格納された
データユニットをＦＥＣデコードするデコード演算部９
６２、このＦＥＣデコード処理されたデータユニットを
格納する出力データメモリ９６１から構成されている。
【００４８】次に、以上のように構成される本実施形態
の作用について説明する。
の作用について説明する。
【００４９】送信サーバ１０１では、送信データ蓄積部
５０１から蓄積されている送信データをＦＥＣエンコー
ド処理部５０２の入力データメモリ９０１に渡す。この
入力データメモリにはＮ個のデータユニットまで格納で
きる。この入力データメモリ９０１に格納されたＮ個で
１ブロックの入力データユニットに対して冗長度ＭのＦ
ＥＣエンコード処理をエンコード演算部９０２で行う。
５０１から蓄積されている送信データをＦＥＣエンコー
ド処理部５０２の入力データメモリ９０１に渡す。この
入力データメモリにはＮ個のデータユニットまで格納で
きる。この入力データメモリ９０１に格納されたＮ個で
１ブロックの入力データユニットに対して冗長度ＭのＦ
ＥＣエンコード処理をエンコード演算部９０２で行う。
【００５０】このＦＥＣエンコード処理部５０２で生成
されたデータパケットは、転送順序変換部５０７に渡さ
れ、転送順序変換部５０７のデータセットメモリ６０１
に格納される。特にデータセットメモリにはスクランブ
ル処理のために、Ｋ個のＦＥＣブロック分のデータパケ
ット（１ＦＥＣブロックはＮ＋Ｍ個のデータユニット）
を１スクランブルデータセットとして格納する。
されたデータパケットは、転送順序変換部５０７に渡さ
れ、転送順序変換部５０７のデータセットメモリ６０１
に格納される。特にデータセットメモリにはスクランブ
ル処理のために、Ｋ個のＦＥＣブロック分のデータパケ
ット（１ＦＥＣブロックはＮ＋Ｍ個のデータユニット）
を１スクランブルデータセットとして格納する。
【００５１】スクランブル処理部６０２は１スクランブ
ルデータセット内でのパケット転送順序の入れ換え（パ
ケットスクランブル）を行い、ＦＥＣエンコードされて
いるデータパケットを通信制御部５０３に送信する。通
信制御部でＩＰプロトコルの処理を行う場合、データパ
ケットの宛先部のＩＰアドレスの付加は通信制御部で行
う。
ルデータセット内でのパケット転送順序の入れ換え（パ
ケットスクランブル）を行い、ＦＥＣエンコードされて
いるデータパケットを通信制御部５０３に送信する。通
信制御部でＩＰプロトコルの処理を行う場合、データパ
ケットの宛先部のＩＰアドレスの付加は通信制御部で行
う。
【００５２】送信サーバ１０１では上記のＦＥＣエンコ
ード処理、パケットスクランブル処理、パケット送信を
入力パケットがなくなるまで、あるいは他のアプリケー
ションプログラム等により停止を指示されるまで繰り返
す。
ード処理、パケットスクランブル処理、パケット送信を
入力パケットがなくなるまで、あるいは他のアプリケー
ションプログラム等により停止を指示されるまで繰り返
す。
【００５３】受信端末１０３では通信制御部５０４にお
いて、データパケットを通信ネットワーク１０２から受
信し、ビットレベルのエラーチェックを行い、ビット誤
りを含むデータパケットは廃棄する。その後、データパ
ケットをエラー拡散処理部５０８に渡す。
いて、データパケットを通信ネットワーク１０２から受
信し、ビットレベルのエラーチェックを行い、ビット誤
りを含むデータパケットは廃棄する。その後、データパ
ケットをエラー拡散処理部５０８に渡す。
【００５４】受信端末のエラー拡散処理部５０８では、
スクランブル復元処理部７０２において、通信制御部５
０４から受けたデータパケットに対してパケットスクラ
ンブルの復元処理を施して、送信サーバ１０１でのスク
ランブル処理の前の順序でデータパケットをデータセッ
トメモリ７０１に格納する。損失したデータパケットは
そのまま紛失したままである。
スクランブル復元処理部７０２において、通信制御部５
０４から受けたデータパケットに対してパケットスクラ
ンブルの復元処理を施して、送信サーバ１０１でのスク
ランブル処理の前の順序でデータパケットをデータセッ
トメモリ７０１に格納する。損失したデータパケットは
そのまま紛失したままである。
【００５５】次に、ＦＥＣデコード処理部５０５ではエ
ラー拡散処理部５０８のデータセットメモリ７０１から
１ＦＥＣブロック（Ｎ＋Ｍ個のデータパケット、損失し
たデータパケットを含む）ずつ、ＦＥＣブロックメモリ
９６３に読み込む。
ラー拡散処理部５０８のデータセットメモリ７０１から
１ＦＥＣブロック（Ｎ＋Ｍ個のデータパケット、損失し
たデータパケットを含む）ずつ、ＦＥＣブロックメモリ
９６３に読み込む。
【００５６】ＦＥＣブロックメモリ９６３に読み込まれ
たデータユニットは、ＦＥＣデコード処理部５０５のデ
コード演算部９６２により１ＦＥＣブロック毎にＦＥＣ
デコード処理を施される。１ＦＥＣブロック中、Ｎ個以
上のデータユニットが受信されている時には、ＦＥＣデ
コード処理が実行されて、Ｎ個のデータユニットが出力
データメモリ９６１に格納される。ＦＥＣデコード処理
が完了すると、受信データ蓄積部５０６に出力データメ
モリ９６１のＮ個のデータユニットが渡される。ここ
で、付加情報にダミーのデータユニットがあることが指
定されている場合には、ダミーのデータユニットが廃棄
される。また、一定時間待っても、ＦＥＣブロックメモ
リ９６３にＮ個以上データが揃わない場合には、当該Ｆ
ＥＣブロックのデコード処理は実行されず、ＦＥＣブロ
ックメモリ９６３のデータユニットは廃棄される。その
ためにＦＥＣデコード処理部５０５はタイマー機能を備
えている。なお、データセットメモリ７０１には最大Ｋ
個のＦＥＣブロック相当のデータパケットが含まれてい
るので、受信データパケットがなくなるまでＦＥＣブロ
ックのＦＥＣデコード処理を行う。
たデータユニットは、ＦＥＣデコード処理部５０５のデ
コード演算部９６２により１ＦＥＣブロック毎にＦＥＣ
デコード処理を施される。１ＦＥＣブロック中、Ｎ個以
上のデータユニットが受信されている時には、ＦＥＣデ
コード処理が実行されて、Ｎ個のデータユニットが出力
データメモリ９６１に格納される。ＦＥＣデコード処理
が完了すると、受信データ蓄積部５０６に出力データメ
モリ９６１のＮ個のデータユニットが渡される。ここ
で、付加情報にダミーのデータユニットがあることが指
定されている場合には、ダミーのデータユニットが廃棄
される。また、一定時間待っても、ＦＥＣブロックメモ
リ９６３にＮ個以上データが揃わない場合には、当該Ｆ
ＥＣブロックのデコード処理は実行されず、ＦＥＣブロ
ックメモリ９６３のデータユニットは廃棄される。その
ためにＦＥＣデコード処理部５０５はタイマー機能を備
えている。なお、データセットメモリ７０１には最大Ｋ
個のＦＥＣブロック相当のデータパケットが含まれてい
るので、受信データパケットがなくなるまでＦＥＣブロ
ックのＦＥＣデコード処理を行う。
【００５７】受信端末１０３では上述した処理を無通信
監視等により受信データパケットがなくなるまでまたは
アプリケーションプログラム等の指示により受信が中断
されるまで繰り返し行う。
監視等により受信データパケットがなくなるまでまたは
アプリケーションプログラム等の指示により受信が中断
されるまで繰り返し行う。
【００５８】上記の手順ではデータ紛失あるいはデータ
廃棄を引き起こすデータ誤りはスクランブルされたデー
タパケットに対しネットワーク上であるいは受信端末１
０３の通信制御部５０４で起きる。したがって、連続し
て起きるバースト紛失は受信端末１０３でのスクランブ
ル復元処理後には１スクランブルデータセット内に拡散
されて紛失のバースト性が緩和される。
廃棄を引き起こすデータ誤りはスクランブルされたデー
タパケットに対しネットワーク上であるいは受信端末１
０３の通信制御部５０４で起きる。したがって、連続し
て起きるバースト紛失は受信端末１０３でのスクランブ
ル復元処理後には１スクランブルデータセット内に拡散
されて紛失のバースト性が緩和される。
【００５９】以上の説明のスクランブル処理部６０２お
よびスクランブル復元処理部７０２で用いたデータパケ
ットのパケットスクランブル処理およびスクランブル復
元処理の実現には次の方法を用いることができる。すな
わち、パケットスクランブルは例えば「特願平８−３２
８６１７：スクランブル通信方法及びシステム（平成８
年１２月９日）」に示されたようにシーケンス番号の置
き換えにより行われ、偽のシーケンス番号で偽の転送順
序で転送される。また、この特願平にも記載されている
が、送信サーバにおいて、データパケットがデータセッ
トに満たない場合はダミーのデータパケットがデータセ
ット補完されて、ダミーであることはデータパケット付
加情報部に記録される。受信端末側では、同付加情報を
参照してスクランブル復元処理後にダミーのデータパケ
ットは廃棄される。
よびスクランブル復元処理部７０２で用いたデータパケ
ットのパケットスクランブル処理およびスクランブル復
元処理の実現には次の方法を用いることができる。すな
わち、パケットスクランブルは例えば「特願平８−３２
８６１７：スクランブル通信方法及びシステム（平成８
年１２月９日）」に示されたようにシーケンス番号の置
き換えにより行われ、偽のシーケンス番号で偽の転送順
序で転送される。また、この特願平にも記載されている
が、送信サーバにおいて、データパケットがデータセッ
トに満たない場合はダミーのデータパケットがデータセ
ット補完されて、ダミーであることはデータパケット付
加情報部に記録される。受信端末側では、同付加情報を
参照してスクランブル復元処理後にダミーのデータパケ
ットは廃棄される。
【００６０】更に具体的なデータ列について説明する。
以下の例では、入力データユニット５個毎を１ＦＥＣブ
ロックとしてＦＥＣエンコード処理を冗長度３で行い、
パケットスクランブルは１セット６４データパケットに
対して行う場合の例で説明する。
以下の例では、入力データユニット５個毎を１ＦＥＣブ
ロックとしてＦＥＣエンコード処理を冗長度３で行い、
パケットスクランブルは１セット６４データパケットに
対して行う場合の例で説明する。
【００６１】図９は、送信サーバでのスクランブル処理
前のデータユニットおよびデータパケットの状態を示
す。データパケットはデータユニットがユーザデータ部
に格納されたものである。
前のデータユニットおよびデータパケットの状態を示
す。データパケットはデータユニットがユーザデータ部
に格納されたものである。
【００６２】状態１はＦＥＣエンコード前のデータユニ
ットがＦＥＣエンコード処理部５０２の入力データメモ
リにデータユニット５個が１ブロック分として格納され
た状態である。
ットがＦＥＣエンコード処理部５０２の入力データメモ
リにデータユニット５個が１ブロック分として格納され
た状態である。
【００６３】状態２は、上記のデータユニット５個にＦ
ＥＣエンコード処理（冗長度３）を行い、ＦＥＣブロッ
クメモリにＦＥＣエンコードされたデータユニット８個
が１ブロック分として格納された状態である。この後、
ＦＥＣブロックメモリ上のデータパケット８個は転送順
序変換部５０７のデータセットメモリ６０１にブロック
単位で格納される。
ＥＣエンコード処理（冗長度３）を行い、ＦＥＣブロッ
クメモリにＦＥＣエンコードされたデータユニット８個
が１ブロック分として格納された状態である。この後、
ＦＥＣブロックメモリ上のデータパケット８個は転送順
序変換部５０７のデータセットメモリ６０１にブロック
単位で格納される。
【００６４】以上を第２から第８を繰り返してＦＥＣエ
ンコードされたデータパケットをデータセットメモリに
ブロック単位で格納させていく。
ンコードされたデータパケットをデータセットメモリに
ブロック単位で格納させていく。
【００６５】状態３は、転送順序変換部５０７のデータ
セットメモリ６０１上にデータパケットが６４個揃った
状態である。データパケットにはシーケンス番号が付さ
れている。
セットメモリ６０１上にデータパケットが６４個揃った
状態である。データパケットにはシーケンス番号が付さ
れている。
【００６６】次に、図１０は、通信ネットワーク上のデ
ータパケットの状態を示す。
ータパケットの状態を示す。
【００６７】状態４はデータセットメモリのデータパケ
ットがスクランブル処理部６０２でスクランブル処理さ
れて、偽のシーケンス番号を付けられ、偽の転送順序で
転送されている状態を示す。説明のために元のシーケン
ス番号をデータパケット列の下に記述している。
ットがスクランブル処理部６０２でスクランブル処理さ
れて、偽のシーケンス番号を付けられ、偽の転送順序で
転送されている状態を示す。説明のために元のシーケン
ス番号をデータパケット列の下に記述している。
【００６８】状態５では通信中にデータパケットの紛失
が発生した状態を示している。偽のシーケンス番号で
４，５，６，７，８，２０，２１のデータパケットが紛
失している。紛失は４から８番のようにバースト的なも
のを含んでいる。これらのデータパケットの紛失は、元
のシーケンス番号では６，４０，１８，２，１２，２
６，３に対応している。状態５のデータパケット列が受
信端末１０３の通信制御部５０４を介して受信端末のエ
ラー拡散処理部５０８に受信されていく。
が発生した状態を示している。偽のシーケンス番号で
４，５，６，７，８，２０，２１のデータパケットが紛
失している。紛失は４から８番のようにバースト的なも
のを含んでいる。これらのデータパケットの紛失は、元
のシーケンス番号では６，４０，１８，２，１２，２
６，３に対応している。状態５のデータパケット列が受
信端末１０３の通信制御部５０４を介して受信端末のエ
ラー拡散処理部５０８に受信されていく。
【００６９】次に、図１１は、スクランブル復元後のデ
ータパケットおよびデータユニットの状態を示す。
ータパケットおよびデータユニットの状態を示す。
【００７０】状態６ではエラー拡散処理部５０８のスク
ランブル復元処理部７０２でデータパケットの偽のシー
ケンス番号を元の値に変換して、送信サーバ１０１での
スクランブル処理前の元の順序でデータパケットをデー
タセットメモリ７０１に格納した状態を示す。状態６で
はシーケンス番号２，３，１０，１２，１８のデータパ
ケットが紛失のため欠けている。データ損失はデータセ
ット６４個に渡って拡散され、１ブロック内の損失個数
が小さくなっている。Ｂ１，Ｂ２，Ｂ３の各中で損失し
ているデータパケットの個数はＦＥＣの冗長度３以下で
あり、すべてＦＥＣデコードして復元できる。
ランブル復元処理部７０２でデータパケットの偽のシー
ケンス番号を元の値に変換して、送信サーバ１０１での
スクランブル処理前の元の順序でデータパケットをデー
タセットメモリ７０１に格納した状態を示す。状態６で
はシーケンス番号２，３，１０，１２，１８のデータパ
ケットが紛失のため欠けている。データ損失はデータセ
ット６４個に渡って拡散され、１ブロック内の損失個数
が小さくなっている。Ｂ１，Ｂ２，Ｂ３の各中で損失し
ているデータパケットの個数はＦＥＣの冗長度３以下で
あり、すべてＦＥＣデコードして復元できる。
【００７１】状態７ではデータセットメモリ７０１から
第１ブロックＢ１のデータパケットを読み込んだ状態で
ある。データユニットの２，３番目が損失している。
第１ブロックＢ１のデータパケットを読み込んだ状態で
ある。データユニットの２，３番目が損失している。
【００７２】状態８は状態７のデータユニットにＦＥＣ
デコード処理を行い、送信サーバでのＦＥＣエンコード
前のデータユニット５個を出力データメモリに再生した
状態である。この後、受信データ蓄積部５０６にデータ
ユニットを渡し、第２から第８ブロックについても上記
処理を繰り返す。
デコード処理を行い、送信サーバでのＦＥＣエンコード
前のデータユニット５個を出力データメモリに再生した
状態である。この後、受信データ蓄積部５０６にデータ
ユニットを渡し、第２から第８ブロックについても上記
処理を繰り返す。
【００７３】以上、１スクランブルセット６４個のデー
タユニット、データパケットについての手順をデータ列
の状態で説明した。同様に送信サーバ１０１では次々に
送信データ蓄積部５０１からデータユニットを読み込
み、ＦＥＣエンコードの処理を８個のデータユニット単
位で行い、スクランブル処理を６４個のデータパケット
単位で行う。受信端末１０３は６４個のデータパケット
単位でスクランブル復元処理を行い、８個のデータユニ
ット単位でＦＥＣデコード処理を繰り返し、受信データ
蓄積部５０６にデータユニットを渡していく。
タユニット、データパケットについての手順をデータ列
の状態で説明した。同様に送信サーバ１０１では次々に
送信データ蓄積部５０１からデータユニットを読み込
み、ＦＥＣエンコードの処理を８個のデータユニット単
位で行い、スクランブル処理を６４個のデータパケット
単位で行う。受信端末１０３は６４個のデータパケット
単位でスクランブル復元処理を行い、８個のデータユニ
ット単位でＦＥＣデコード処理を繰り返し、受信データ
蓄積部５０６にデータユニットを渡していく。
【００７４】上記の例でも送信サーバは送信すべきデー
タユニットがなくなったとき、あるいはアプリケーショ
ンプログラム等から中止を指示されたとき処理を終了す
る。受信端末は受信を開始してからタイマーによる無通
信監視等より受信データパケットがなくなったと判断し
たとき、あるいはアプリケーションプログラム等から中
止を指示されたとき処理を終了する。
タユニットがなくなったとき、あるいはアプリケーショ
ンプログラム等から中止を指示されたとき処理を終了す
る。受信端末は受信を開始してからタイマーによる無通
信監視等より受信データパケットがなくなったと判断し
たとき、あるいはアプリケーションプログラム等から中
止を指示されたとき処理を終了する。
【００７５】
【発明の効果】以上説明したように、本発明によれば、
送信サーバにおいて冗長データを付加した送信データパ
ケットの転送順序を変換して送信し、受信端末では該デ
ータパケットを受信し、この受信したデータパケットの
転送順序変換前の元の順序に戻して、データパケットの
欠損を拡散し、この拡散された欠損を復元するので、ネ
ットワーク上または受信端末での受信時に起こるバース
ト的なパケットの紛失やデータ誤りが拡散されて連続的
なパケット紛失が緩和され、冗長データによるエラー訂
正を経済的かつ適確に行うことができる。
送信サーバにおいて冗長データを付加した送信データパ
ケットの転送順序を変換して送信し、受信端末では該デ
ータパケットを受信し、この受信したデータパケットの
転送順序変換前の元の順序に戻して、データパケットの
欠損を拡散し、この拡散された欠損を復元するので、ネ
ットワーク上または受信端末での受信時に起こるバース
ト的なパケットの紛失やデータ誤りが拡散されて連続的
なパケット紛失が緩和され、冗長データによるエラー訂
正を経済的かつ適確に行うことができる。
【図１】本発明の一実施形態に係るバーストエラー訂正
通信方法を適用するデータ配信システムの全体構成を示
す図である。
通信方法を適用するデータ配信システムの全体構成を示
す図である。
【図２】図１の実施形態で使用されるデータパケットの
構成を示す図である。
構成を示す図である。
【図３】図１の実施形態の処理を示すフローチャートで
ある。
ある。
【図４】図１の実施形態に使用される送信サーバおよび
受信端末の詳細な構成を示すブロック図である。
受信端末の詳細な構成を示すブロック図である。
【図５】図４に示す送信サーバに使用されているＦＥＣ
エンコード処理部の構成を示すブロック図である。
エンコード処理部の構成を示すブロック図である。
【図６】図４に示す送信サーバに使用されている転送順
序変換部の構成を示すブロック図である。
序変換部の構成を示すブロック図である。
【図７】図４に示す受信端末に使用されているエラー拡
散処理部の構成を示すブロック図である。
散処理部の構成を示すブロック図である。
【図８】図４に示す受信端末に使用されているＦＥＣデ
コード処理部の構成を示すブロック図である。
コード処理部の構成を示すブロック図である。
【図９】図４に示す実施形態の送信サーバでのスクラン
ブル前のデータの状態を示す図である。
ブル前のデータの状態を示す図である。
【図１０】図４に示す実施形態における通信ネットワー
ク上のデータの状態を示す図である。
ク上のデータの状態を示す図である。
【図１１】図４に示す実施形態の受信端末でのスクラン
ブル復元後のデータの状態を示す図である。
ブル復元後のデータの状態を示す図である。
【図１２】従来のバーストエラー訂正通信方法を示すフ
ローチャートである。
ローチャートである。
【図１３】従来のバーストエラー訂正通信システムの構
成を示すブロック図である。
成を示すブロック図である。
１０１ 送信サーバ １０２ 通信ネットワーク １０３ 受信端末 ５０１ 送信データ蓄積部 ５０２ ＦＥＣエンコード処理部 ５０３，５０４ 通信制御部 ５０５ ＦＥＣデコード処理部 ５０６ 受信データ蓄積部 ５０７ 転送順序変換部 ５０８ エラー拡散処理部
Claims (4)
- 【請求項１】 送信サーバから受信端末に対して通信ネ
ットワークを介してデータ配信を行うデータ配信システ
ムにおいて、 送信サーバは、 送信データに冗長データを付加し、 この冗長データを付加された送信データパケットの転送
順序を変換し、 この転送順序の変換されたデータパケットを送信し、 受信端末は、 送信サーバから送信されてくる前記データパケットを受
信し、 この受信したデータパケットを送信サーバにおけるデー
タパケットの転送順序変換前の元の順序に戻して、デー
タパケットの欠損を拡散し、 このデータパケットの拡散された欠損を復元することを
特徴とするバーストエラー訂正通信方法。 - 【請求項２】 送信サーバから受信端末に対して通信ネ
ットワークを介してデータ配信を行うデータ配信システ
ムにおいて、 送信サーバは、 送信データに冗長データを付加する冗長データ付加手段
と、 この冗長データを付加された送信データパケットの転送
順序を変換する転送順序変換手段と、 この転送順序の変換されたデータパケットを送信する送
信手段とを有し、 受信端末は、 送信サーバから送信されてくる前記データパケットを受
信する受信手段と、 この受信したデータパケットを送信サーバにおけるデー
タパケットの転送順序変換前の元の順序に戻して、デー
タパケットの欠損を拡散する拡散手段と、 このデータパケットの拡散された欠損を復元する復元手
段とを有することを特徴とするバーストエラー訂正通信
システム。 - 【請求項３】 送信サーバから受信端末に対して通信ネ
ットワークを介してデータ配信を行うデータ配信システ
ムにおいて、 送信サーバは、 送信データに冗長データを付加し、 この冗長データを付加された送信データパケットの転送
順序を変換し、 この転送順序の変換されたデータパケットを送信するこ
とを特徴とするバーストエラー訂正通信プログラムを記
録した記録媒体。 - 【請求項４】 送信サーバから受信端末に対して通信ネ
ットワークを介してデータ配信を行うデータ配信システ
ムにおいて、 受信端末は、 送信サーバから送信されてくるデータパケットを受信
し、 この受信したデータパケットを送信サーバにおけるデー
タパケットの転送順序変換前の元の順序に戻して、デー
タパケットの欠損を拡散し、 このデータパケットの拡散された欠損を復元することを
特徴とするバーストエラー訂正通信プログラムを記録し
た記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24219898A JP2000078191A (ja) | 1998-08-27 | 1998-08-27 | バーストエラー訂正通信方法およびシステムとバーストエラー訂正通信プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24219898A JP2000078191A (ja) | 1998-08-27 | 1998-08-27 | バーストエラー訂正通信方法およびシステムとバーストエラー訂正通信プログラムを記録した記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000078191A true JP2000078191A (ja) | 2000-03-14 |
Family
ID=17085741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24219898A Pending JP2000078191A (ja) | 1998-08-27 | 1998-08-27 | バーストエラー訂正通信方法およびシステムとバーストエラー訂正通信プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000078191A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003017577A1 (fr) * | 2001-08-09 | 2003-02-27 | Matsushita Electric Industrial Co., Ltd. | Appareil et procede de transmission |
| JP2007228487A (ja) * | 2006-02-27 | 2007-09-06 | Kyocera Corp | エラー訂正方法、通信システム、送信装置及び受信装置 |
| JP2007318251A (ja) * | 2006-05-23 | 2007-12-06 | Ntt Docomo Inc | 到達確認型ブロードキャスト配信方法、移動端末、及びブロードキャスト配信サーバ |
| JP2010034898A (ja) * | 2008-07-29 | 2010-02-12 | Canon Inc | データ送信装置及びデータ送信方法 |
-
1998
- 1998-08-27 JP JP24219898A patent/JP2000078191A/ja active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003017577A1 (fr) * | 2001-08-09 | 2003-02-27 | Matsushita Electric Industrial Co., Ltd. | Appareil et procede de transmission |
| CN100454857C (zh) * | 2001-08-09 | 2009-01-21 | 松下电器产业株式会社 | 传送装置和传送方法 |
| US7606155B2 (en) | 2001-08-09 | 2009-10-20 | Panasonic Corporation | Transmission apparatus and transmission method |
| US8085666B2 (en) | 2001-08-09 | 2011-12-27 | Panasonic Corporation | Transmission apparatus and transmission method |
| JP2007228487A (ja) * | 2006-02-27 | 2007-09-06 | Kyocera Corp | エラー訂正方法、通信システム、送信装置及び受信装置 |
| JP4708216B2 (ja) * | 2006-02-27 | 2011-06-22 | 京セラ株式会社 | エラー訂正方法、通信システム、送信装置及び受信装置 |
| JP2007318251A (ja) * | 2006-05-23 | 2007-12-06 | Ntt Docomo Inc | 到達確認型ブロードキャスト配信方法、移動端末、及びブロードキャスト配信サーバ |
| JP2010034898A (ja) * | 2008-07-29 | 2010-02-12 | Canon Inc | データ送信装置及びデータ送信方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8402350B2 (en) | System, method and apparatus for reducing blockage losses on information distribution networks | |
| US9246633B2 (en) | Information additive code generator and decoder for communication systems | |
| US7024609B2 (en) | System for protecting the transmission of live data streams, and upon reception, for reconstructing the live data streams and recording them into files | |
| EP1214793B9 (en) | Group chain reaction encoder with variable number of associated input data for each output group code | |
| US7631242B2 (en) | System, method and computer program product for mitigating burst noise in a communications system | |
| RU2369971C2 (ru) | Механизм запроса на восстановление данных в режиме "точка-точка" для систем передачи "точка-много точек" | |
| EP2357731B1 (en) | Systematic decoding of chain reaction codes | |
| US6609223B1 (en) | Method for packet-level fec encoding, in which on a source packet-by-source packet basis, the error correction contributions of a source packet to a plurality of wildcard packets are computed, and the source packet is transmitted thereafter | |
| US7089478B2 (en) | FEC block reconstruction system, method and computer program product for mitigating burst noise in a communications system | |
| CN110943800B (zh) | 数据包的发送方法、装置及系统、存储介质、电子装置 | |
| EP2437421B1 (en) | Method, device and communication system for retransmitting based on forward error correction | |
| US8601343B2 (en) | Encoding and decoding method, and encoding and decoding devices with a two-stage error protection process | |
| WO2010124651A1 (zh) | 前向纠错方法、装置和系统 | |
| Biersack | A simulation study of forward error correction in ATM networks | |
| Gasiba et al. | System design and advanced receiver techniques for MBMS broadcast services | |
| CN113098661A (zh) | 一种基于喷泉码的卫星信道下的文件传输方法 | |
| JP2000078191A (ja) | バーストエラー訂正通信方法およびシステムとバーストエラー訂正通信プログラムを記録した記録媒体 | |
| JP5376855B2 (ja) | データ送信装置及びデータ送信方法 | |
| CN108769000B (zh) | 一种用于深空环境的高效流媒体传输方法 | |
| JP3730977B2 (ja) | データ伝送方法およびデータ処理方法 | |
| Chen et al. | Interleaved FEC/ARQ coding for QoS multicast over the internet | |
| Karande et al. | Clix: Network coding and cross layer information exchange of wireless video | |
| Jolfaei et al. | Multicopy ARQ strategies for heterogeneous networks | |
| EP1410527A2 (en) | System, method and computer program product for mitigating burst noise in a communications system |