JPS62105554A - パケツト誤り制御方式 - Google Patents
パケツト誤り制御方式Info
- Publication number
- JPS62105554A JPS62105554A JP60245670A JP24567085A JPS62105554A JP S62105554 A JPS62105554 A JP S62105554A JP 60245670 A JP60245670 A JP 60245670A JP 24567085 A JP24567085 A JP 24567085A JP S62105554 A JPS62105554 A JP S62105554A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- range
- error control
- data
- encoding
- 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
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はパケット交換システムにおいて、伝送路上など
で雑音等によって生じた誤りを検出あるいは訂正するた
めの誤り制御方法に関するものである。
で雑音等によって生じた誤りを検出あるいは訂正するた
めの誤り制御方法に関するものである。
パケット交換システムにおいては、ある１１１位のデー
タに、アドレス、その他の制御情報からなるパケットヘ
ッダと誤り検出または訂正のためのフレームチェックシ
ーケンス（Ｆｅ２）が付加されて構成されるビット列を
１つのバケツ１へとして伝送される。
タに、アドレス、その他の制御情報からなるパケットヘ
ッダと誤り検出または訂正のためのフレームチェックシ
ーケンス（Ｆｅ２）が付加されて構成されるビット列を
１つのバケツ１へとして伝送される。
ところで、従来のパケットは第２図に示すフォーマット
を持ち、全体の長さは一定であり、Ｆｅ８による誤り制
御範囲はフラグシーケンスと透過性を保証するために挿
入したビットを除いたすべての範囲に固定的に決められ
ている。第２図において、１０１はフレーム同期用のフ
ラグシーケンス、１０２は送信元、送信先等を指定する
アドレスフィールド、１０３は動作等を指定するコント
ロールフィールド、１０４はデータフィールド、１０５
は誤り制御のためのフレームチェックシーケンス（Ｆｅ
３）を示し、Ｆｅ２１０５による誤り制御範囲はすべて
１０６で示す範囲に固定されている。
を持ち、全体の長さは一定であり、Ｆｅ８による誤り制
御範囲はフラグシーケンスと透過性を保証するために挿
入したビットを除いたすべての範囲に固定的に決められ
ている。第２図において、１０１はフレーム同期用のフ
ラグシーケンス、１０２は送信元、送信先等を指定する
アドレスフィールド、１０３は動作等を指定するコント
ロールフィールド、１０４はデータフィールド、１０５
は誤り制御のためのフレームチェックシーケンス（Ｆｅ
３）を示し、Ｆｅ２１０５による誤り制御範囲はすべて
１０６で示す範囲に固定されている。
近年、パケット交換システムで扱うデータの種類は、音
声や画像や文字データなどと多様化し、また、データの
性質も多様化し、誤りに対してそれほど厳しくないが時
間に対して厳しいものから、誤りが生じると致命的とな
るものまで、いろいろな性質を持つパケットを扱う必要
が生じてきている。しかし、従来の誤り制御方式ではパ
ケットのぼり全範囲を固定的に誤り制御対象とするため
、多様な種類・性質を持ち、いろいろな長さのパケット
を扱う場合、それぞれに適した誤り制御を行うというよ
うな柔軟な対応は不可能である。
声や画像や文字データなどと多様化し、また、データの
性質も多様化し、誤りに対してそれほど厳しくないが時
間に対して厳しいものから、誤りが生じると致命的とな
るものまで、いろいろな性質を持つパケットを扱う必要
が生じてきている。しかし、従来の誤り制御方式ではパ
ケットのぼり全範囲を固定的に誤り制御対象とするため
、多様な種類・性質を持ち、いろいろな長さのパケット
を扱う場合、それぞれに適した誤り制御を行うというよ
うな柔軟な対応は不可能である。
本発明は多様な性質を持つパケット化されたデータを扱
う場合において、たとえば音声であれば誤り制御範囲を
ヘッダ部のみにして、復号に要する時間をそれだけ短く
することにより伝送の高速化を図り、また、データの誤
りが致命的となるものについては、ヘッダ部の他にデー
タ部も誤り制御の対象とするなどのように、パケットの
種類によって最適な誤り制御範囲が自由に設定できるパ
ケット誤り制御方式を提供することにある。
う場合において、たとえば音声であれば誤り制御範囲を
ヘッダ部のみにして、復号に要する時間をそれだけ短く
することにより伝送の高速化を図り、また、データの誤
りが致命的となるものについては、ヘッダ部の他にデー
タ部も誤り制御の対象とするなどのように、パケットの
種類によって最適な誤り制御範囲が自由に設定できるパ
ケット誤り制御方式を提供することにある。
〔問題点を解決するための手段及び作用〕本発明は、パ
ケットごとに、そのパケットの自由な範囲に対して誤り
検出あるいは訂正符号化すべく、その誤り制御の対象範
囲を指定する情報を設け、符号化および復号回路への入
力の前に、この誤り制御範囲を表す情報により符号化部
分とそれ以外の部分に振り分け、前者のみを符号化回路
あるいは復号回路に入力する手段を設けたことを主要な
特徴とする。符号化においては、対象パケットの符号化
範囲を表す内容を制御情報として書込み、次にその範囲
に対して符号化を行い、求まった検査ビット列をＦｅ２
とする。復号においては、誤り制御範囲を指定する情報
を読みとり、その内容を判別し、その範囲のデータにＦ
ｅ２を接続したビット列を誤り検出あるいは誤り訂正符
号として復号を行う。
ケットごとに、そのパケットの自由な範囲に対して誤り
検出あるいは訂正符号化すべく、その誤り制御の対象範
囲を指定する情報を設け、符号化および復号回路への入
力の前に、この誤り制御範囲を表す情報により符号化部
分とそれ以外の部分に振り分け、前者のみを符号化回路
あるいは復号回路に入力する手段を設けたことを主要な
特徴とする。符号化においては、対象パケットの符号化
範囲を表す内容を制御情報として書込み、次にその範囲
に対して符号化を行い、求まった検査ビット列をＦｅ２
とする。復号においては、誤り制御範囲を指定する情報
を読みとり、その内容を判別し、その範囲のデータにＦ
ｅ２を接続したビット列を誤り検出あるいは誤り訂正符
号として復号を行う。
第３図に本発明のパケットフォーマット例を示す。第３
図において、２００が１つのパケットを表わし、２０１
がアドレス、制御情報などからなるパケットヘッダ部、
２０２がデータ部、２０３がフレームチェックシーケン
ス（Ｆｃｓ）、２０４がヘッダ２０１内に設けた誤り制
御範囲指定エリアを表わしている。本例では、誤り制御
範囲指定エリア２０４は１ビツト構成とし、それが“０
″のときは、ヘッダ部２０１とデータ部２０２の両方を
すべて誤り制御範囲とし、１１１ ＋＋のときはヘッダ
部２０１のみを誤り制御範囲とする。
図において、２００が１つのパケットを表わし、２０１
がアドレス、制御情報などからなるパケットヘッダ部、
２０２がデータ部、２０３がフレームチェックシーケン
ス（Ｆｃｓ）、２０４がヘッダ２０１内に設けた誤り制
御範囲指定エリアを表わしている。本例では、誤り制御
範囲指定エリア２０４は１ビツト構成とし、それが“０
″のときは、ヘッダ部２０１とデータ部２０２の両方を
すべて誤り制御範囲とし、１１１ ＋＋のときはヘッダ
部２０１のみを誤り制御範囲とする。
第１図は本発明による符号化／復号部の一実施例を示し
たもので、（ａ）図が符号化部、（ｂ）図が復号部であ
る。符号化部は、符号化範囲指定および被符号化データ
振分は回路１１．符号化回路１２、非符号化データ用バ
ッファ１３、パケット生成回路１４よりなる。復号部は
符号化範囲解読および符号化データ振分は回路１６、復
号回路１７、非符号化データバッファ１８よりなる。１
０は誤り検出／訂正符号化する前のパケットデータ、１
５は伝送路、１９は受信パケットに対する各処理部を示
している。
たもので、（ａ）図が符号化部、（ｂ）図が復号部であ
る。符号化部は、符号化範囲指定および被符号化データ
振分は回路１１．符号化回路１２、非符号化データ用バ
ッファ１３、パケット生成回路１４よりなる。復号部は
符号化範囲解読および符号化データ振分は回路１６、復
号回路１７、非符号化データバッファ１８よりなる。１
０は誤り検出／訂正符号化する前のパケットデータ、１
５は伝送路、１９は受信パケットに対する各処理部を示
している。
符号化範囲指定および被符号化データ振分は回路１１は
、パケットデータ１０に対し、そのヘッダ部２０１とデ
ータ部２０２の全範囲を符号化するのであれば１０″′
を、ヘッダ部２０１だけであれば１″′を、ヘッダ部２
０１の誤り制御範囲指定エリア２０４に書込む（第３図
参照）。次に、誤り制御範囲指定エリア２０４が′０″
であれば。
、パケットデータ１０に対し、そのヘッダ部２０１とデ
ータ部２０２の全範囲を符号化するのであれば１０″′
を、ヘッダ部２０１だけであれば１″′を、ヘッダ部２
０１の誤り制御範囲指定エリア２０４に書込む（第３図
参照）。次に、誤り制御範囲指定エリア２０４が′０″
であれば。
パケットデータ１０の全ビット列を符号化回路１２に入
力し、′ＩＬ′であれば、パケットヘッダ部２０１のみ
を符号化回路１２に入力すると共にデータ部２０２は非
符号化データ用バッファ１３に入れる。符号化回路１２
は、入力されたパケットヘッダ部２０１とデータ部２０
２の全ビット列あるいはパケットヘッダ部２０１のみに
ついてＦＣ８２０３を生成する。パケット生成回路１４
は、符号化回路１２により生成されたＦｅ２と原パケッ
トデータ列を合わせ第３図のパケット２００を生成し、
伝送路１５へ送出する。
力し、′ＩＬ′であれば、パケットヘッダ部２０１のみ
を符号化回路１２に入力すると共にデータ部２０２は非
符号化データ用バッファ１３に入れる。符号化回路１２
は、入力されたパケットヘッダ部２０１とデータ部２０
２の全ビット列あるいはパケットヘッダ部２０１のみに
ついてＦＣ８２０３を生成する。パケット生成回路１４
は、符号化回路１２により生成されたＦｅ２と原パケッ
トデータ列を合わせ第３図のパケット２００を生成し、
伝送路１５へ送出する。
復号側では、符号化範囲解読および符号化データ振分は
回路１６によって、受信したパケット２００のヘッダ部
２０１から符号化範囲を判断し、該ヘッダ部２０１の誤
り制御範囲指定エリア２０４がｒＬ Ｑ ＋＋であれば
、ヘッダ部２０１とデータ部２０２にＦＣ８２０３を合
せた全符号列を復号回路１７に入れる。また、誤り範囲
指定エリア２０４が“１″であれば、ヘッダ部２０１と
ＦＣ３２０３の符号列のみを復号回路１７に入れ、デー
タ部２０２は直接その処理部１９へ送出するか、あるい
は非符号化データ用バッファ１８に入れてヘッダ部２０
１の復号を待つ。
回路１６によって、受信したパケット２００のヘッダ部
２０１から符号化範囲を判断し、該ヘッダ部２０１の誤
り制御範囲指定エリア２０４がｒＬ Ｑ ＋＋であれば
、ヘッダ部２０１とデータ部２０２にＦＣ８２０３を合
せた全符号列を復号回路１７に入れる。また、誤り範囲
指定エリア２０４が“１″であれば、ヘッダ部２０１と
ＦＣ３２０３の符号列のみを復号回路１７に入れ、デー
タ部２０２は直接その処理部１９へ送出するか、あるい
は非符号化データ用バッファ１８に入れてヘッダ部２０
１の復号を待つ。
符号化回路１２や復号回路１７は、そこに入力されるデ
ータ列が長いほど、一般に時間がか＼る。
ータ列が長いほど、一般に時間がか＼る。
したが−〕で、高速化が要求されるものについては。
誤り制御範囲をパケットヘッダ部のみにすれば。
データ部の符号化、復号に要する分だけ時間を短くする
ことができる。また、データ部についても誤り制御をす
べきものは、従来の通り全範囲を誤り制御範囲とするこ
とができる。
ことができる。また、データ部についても誤り制御をす
べきものは、従来の通り全範囲を誤り制御範囲とするこ
とができる。
二＼で、本発明方式による場合の誤り見逃し確率につい
てふれておく。符号とし、て誤り検出符号を用いる場合
（または誤り訂正符号でも誤り検出のみに用いる場合）
、誤り制御範囲を指定するエリアに誤りが生じた時は、
次の理由により、正しい範囲で復号を行った場合と比べ
、わずかに１／２Ｐだけの確率で見逃し誤りとなる。た
ゾし、Ｐは検査ビット長（Ｆｅ２の長さ）である。
てふれておく。符号とし、て誤り検出符号を用いる場合
（または誤り訂正符号でも誤り検出のみに用いる場合）
、誤り制御範囲を指定するエリアに誤りが生じた時は、
次の理由により、正しい範囲で復号を行った場合と比べ
、わずかに１／２Ｐだけの確率で見逃し誤りとなる。た
ゾし、Ｐは検査ビット長（Ｆｅ２の長さ）である。
誤り制御範囲指定エリアに誤りが生じた場合。
正しい範囲で符号化したときのＦｅ２を誤って判断した
範囲のＦｅ２とみなして復号を行う。このとき誤りを見
逃す場合は、もとのｉＥＬい範囲でのＦｅ２のバットパ
ターンと誤りが生じ、かつ、もとの正しい範囲と異なる
範囲のデータ列を符号化した場合のＦｅ２のビットパタ
ーンとが一致した場合である。Ｆｅ２の長さをＰビット
とすると、Ｆｅ２のビットパターンの数は２Ｐ個ある。
範囲のＦｅ２とみなして復号を行う。このとき誤りを見
逃す場合は、もとのｉＥＬい範囲でのＦｅ２のバットパ
ターンと誤りが生じ、かつ、もとの正しい範囲と異なる
範囲のデータ列を符号化した場合のＦｅ２のビットパタ
ーンとが一致した場合である。Ｆｅ２の長さをＰビット
とすると、Ｆｅ２のビットパターンの数は２Ｐ個ある。
もとの正しい符号と誤り制御範囲指定エリアが誤った結
果の符号とは符号長も符号範囲も異なるため、２つの符
号間の距離はランダムと考えてよい。したがって、前記
のＦＣＳビットパターンが一致する確率は１／２Ｐとな
る。これが見逃し誤り率を与える。誤り訂正を行う場合
は、誤り制御指定範囲エリアに誤りが生じると正しい復
号はできない。
果の符号とは符号長も符号範囲も異なるため、２つの符
号間の距離はランダムと考えてよい。したがって、前記
のＦＣＳビットパターンが一致する確率は１／２Ｐとな
る。これが見逃し誤り率を与える。誤り訂正を行う場合
は、誤り制御指定範囲エリアに誤りが生じると正しい復
号はできない。
誤り検出符号として従来パケット網が使用している生成
多項式ｇ（ｘ）＝ｘ”＋ｘ１２＋ｘ’＋１のＣＲＣ符号
を用いれば、第１図の符号化／復号回路１２．１７は従
来使用していた回路をそのま＼用いることができる。こ
のとき、Ｆｅ２は１６ビツトとなり、誤り制御範囲の指
定エリアが誤った場合、それがもとで誤りの見逃す確率
は２−ｔｓ＝１．５Ｘ１．Ｏ−ｓとなるにすぎない。
多項式ｇ（ｘ）＝ｘ”＋ｘ１２＋ｘ’＋１のＣＲＣ符号
を用いれば、第１図の符号化／復号回路１２．１７は従
来使用していた回路をそのま＼用いることができる。こ
のとき、Ｆｅ２は１６ビツトとなり、誤り制御範囲の指
定エリアが誤った場合、それがもとで誤りの見逃す確率
は２−ｔｓ＝１．５Ｘ１．Ｏ−ｓとなるにすぎない。
以上説明したように１本発明によれば、多少時間がかＮ
つでも誤りに対する信頼性を高くしなければならないパ
ケットデータは、その全範囲を誤り制御範囲に、また、
それよりも緊急性の高いものは誤り制御範囲を短くする
など、データの性質に応じて、誤りに対する要求と遅延
時間に対する要求のかね合いにより、自由に最適な誤り
制御範囲を設定でき、多様なパケソ１−データに柔軟に
対応することが可能になる。
つでも誤りに対する信頼性を高くしなければならないパ
ケットデータは、その全範囲を誤り制御範囲に、また、
それよりも緊急性の高いものは誤り制御範囲を短くする
など、データの性質に応じて、誤りに対する要求と遅延
時間に対する要求のかね合いにより、自由に最適な誤り
制御範囲を設定でき、多様なパケソ１−データに柔軟に
対応することが可能になる。
第１図は本発明による符号化／復号部の一実施例を示す
ブロック図、第２図は従来のバケツ１〜フォーマット例
を示す図、第３図は本発明のパケットフォーマット例を
示す図である。 １】・・符号化範囲指定および被符号化データ振分は回
路、 １２・・符号化回路、 １３・・非符号化データ用バッファ、 １４・・・パケット生成回路、 １６・・符号化範囲
解読および符号化データ振分は回路、 １７・・復号回路、 １８・非符号化データ用バソファ
、 ２００・・・パケット、 ２０１・・・ヘッダ部、 ２０２・・・データ部。 ２０３・・・ＦＣ３，２０４・・・誤り制御範囲指定エ
リア。 ニジ′ 第１図 Ｃα）
ブロック図、第２図は従来のバケツ１〜フォーマット例
を示す図、第３図は本発明のパケットフォーマット例を
示す図である。 １】・・符号化範囲指定および被符号化データ振分は回
路、 １２・・符号化回路、 １３・・非符号化データ用バッファ、 １４・・・パケット生成回路、 １６・・符号化範囲
解読および符号化データ振分は回路、 １７・・復号回路、 １８・非符号化データ用バソファ
、 ２００・・・パケット、 ２０１・・・ヘッダ部、 ２０２・・・データ部。 ２０３・・・ＦＣ３，２０４・・・誤り制御範囲指定エ
リア。 ニジ′ 第１図 Ｃα）
Claims (1)
- （１）ある単位のデータに、アドレスその他の制御情報
からなるパケットヘッダと誤り検出または訂正のための
フレームチェックシーケンスが付加されて構成されるビ
ット列を１つのパケットとして伝送、交換するパケット
交換システムにおいて、パケットヘッダ部にフレームチ
ェックシーケンスによる誤り検出または訂正の対象範囲
を指示する情報（誤り制御範囲指定情報）を書込むエリ
アを設け、送信側では、パケットヘッダ部の前記エリア
に誤り制御範囲指定情報を書込み、パケットデータの該
示された範囲について誤り検出または訂正符号化を行い
、その符号化データと符号化範囲外の非符号化データと
を合せて指定のフォーマットのパケットを生成して送信
し、受信側では、受信パケットのパケットヘッダ部に含
まれている前記誤り制御範囲指定情報により符号化範囲
を判別し、受信パケットの当該範囲について誤り検出あ
るいは訂正を行うことを特徴とするパケット誤り制御方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60245670A JPS62105554A (ja) | 1985-11-01 | 1985-11-01 | パケツト誤り制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60245670A JPS62105554A (ja) | 1985-11-01 | 1985-11-01 | パケツト誤り制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62105554A true JPS62105554A (ja) | 1987-05-16 |
Family
ID=17137067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60245670A Pending JPS62105554A (ja) | 1985-11-01 | 1985-11-01 | パケツト誤り制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62105554A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01175341A (ja) * | 1987-12-28 | 1989-07-11 | Nec Corp | パケット信号伝送方式 |
| JP2010022004A (ja) * | 2001-11-01 | 2010-01-28 | Qualcomm Inc | ディジタルメッセージ内のより高い優先データの内符号化 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58165445A (ja) * | 1982-03-26 | 1983-09-30 | Hitachi Ltd | フレ−ム通信方式 |
| JPS5979658A (ja) * | 1982-10-28 | 1984-05-08 | Fujitsu Ltd | 複合交換機 |
-
1985
- 1985-11-01 JP JP60245670A patent/JPS62105554A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58165445A (ja) * | 1982-03-26 | 1983-09-30 | Hitachi Ltd | フレ−ム通信方式 |
| JPS5979658A (ja) * | 1982-10-28 | 1984-05-08 | Fujitsu Ltd | 複合交換機 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01175341A (ja) * | 1987-12-28 | 1989-07-11 | Nec Corp | パケット信号伝送方式 |
| JP2010022004A (ja) * | 2001-11-01 | 2010-01-28 | Qualcomm Inc | ディジタルメッセージ内のより高い優先データの内符号化 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6728924B1 (en) | Packet loss control method for real-time multimedia communications | |
| KR100608042B1 (ko) | 멀티 미디어 데이터의 무선 송수신을 위한 인코딩 방법 및그 장치 | |
| RU2219671C2 (ru) | Способ и устройство для передачи и приема мультимедийных данных | |
| JP2923430B2 (ja) | 巡回ビタビ復号器の操作方法 | |
| EP1206040A2 (en) | Low delay channel codes for correcting bursts of lost packets | |
| IL147208A0 (en) | System and method for implementing hybrid automatic repeat request using parity check combining | |
| JPH1188463A (ja) | データブロックの送信方法 | |
| JP2004537911A5 (ja) | ||
| JP2004537911A (ja) | 信号の符号化 | |
| KR100667738B1 (ko) | 무선 패킷 송수신 장치 및 그 방법 | |
| JP2002353936A (ja) | 通信システムの制御チャネルを介してシグナリング情報を送信する方法 | |
| JPS62105554A (ja) | パケツト誤り制御方式 | |
| JP3722753B2 (ja) | 無線パケット送受信装置及びその方法 | |
| US7751486B2 (en) | Systems and methods for transmitting data | |
| JP4834874B2 (ja) | Ｐｃｍモデムシステムにおける１８０°位相不変送信を達成するためのための方法と装置 | |
| JP3535074B2 (ja) | 制御情報の符号化方法及び復号化方法と制御情報の送信器及び受信器 | |
| US8316274B2 (en) | Systems and methods for message encoding and decoding | |
| KR100282070B1 (ko) | 오류검출부호의길쌈부호화및복호화방법 | |
| JPH10290216A (ja) | 誤り訂正復号方法およびその装置 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JP2652398B2 (ja) | データ伝送方法 | |
| JPS61232726A (ja) | 誤り訂正装置 | |
| JPH09149080A (ja) | データ伝送装置 | |
| CN114884625A (zh) | 数据包纠错方法、装置以及计算机设备 | |
| JPS59131237A (ja) | 復号回路 |