JPH01289341A

JPH01289341A - パケット伝送方式

Info

Publication number: JPH01289341A
Application number: JP63118303A
Authority: JP
Inventors: Katsumi Sakakibara; 榊原　勝己; Makoto Nakamura; 誠中村
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1988-05-17
Filing date: 1988-05-17
Publication date: 1989-11-21

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［発明の目的］（産業上の利用分野）この発明は、１つの送信局から一定個数のデータ・パケ
ットを同報的に複数の受信局に送信した後、受信局から
の受信信号誤りに応じて出される再送要求命令に対し、
符号化されたデータ・パケットを前記複数の受信局に再
送するパケット伝送方式の改良に関する。

（従来の技術）１つの送信局から一定個数のデータ・パケットを同報的
に複数の受信局に送信した後、受信局からの受信信号誤
りに応じて出される再送要求命令に対し、符号化された
データ・パケットを前記複数の受信局に再送する従来の
パケット伝送方式には第４図に示すものが知られている
。

即ち、１個の送信局（１）の情報源（１１）からの第７
図（ａ）に示すような伝送すべき一定長Ｂビット（例え
ば４ビツト）のデータ（八）が符号化回路（１２）にお
いて、一定個数に個（例えば５個、　Ａ１〜５）のデー
タ・パケットとして生成される。生成されたデータ・パ
ケットはメモ１月１３）に記憶されるとともに、同報的
に複数の受信局（例えば４個。

（２ａ）〜（２ｄ））に向は送信される。

送信局（１）からの信号を受けた各受信局（２ａ）〜（
２ｄ）では、夫々第７図（ａ）に示したように、夫々Ａ
１データ・パケット、　Ａ２〜Ａ５データ・パケット。

Ａ４データ・パケットで誤りが発生しているとすると、
各受信局は誤り検出回路（２１）で誤りデータ・パケッ
ト数を検出し、図示しないが通信路を介して、その個数
を再送要求命令として送信局（１）に夫々伝送する。

そこで、送信局（１）は既に送信した各データ・パケッ
ト（Ａｌ〜Ａ５）をガロア休ＧＦ（２Ｂ　）のシンボル
とみなし、第７図に示す矢印Ｙ方向に組織リード・ソロ
モン符号で符号化するとともに、各受信局（２）からの
前記再送命令のうちの最大誤り個数Ｒ（この場合、　Ｒ
＝４）を判定し、これを前記組織リード・ソロモン符号
による符号ちｎの検査記号部の中の最初の４個を第７図
（ｂ）に示すように、１回目の再送パケット（Ｂ）とし
て、各受信局（２）に伝送する。

各受信局（２）はこの１回目の再送パケット（８１）中
のＸ印で示したパケットに誤りを検出すると、前記デー
タ・パケット（Ａ）のときと同様にその誤り再送パケッ
ト個数ｒを再送要求命令として送信局（１）に夫々伝送
する。

送信局（１）は各受信局からの再送要求命令の中から、
誤り再送パケット個数の最大値Ｒ（この場合、　Ｒ＝２
）を判定し、既に符号化されている組織リード・ソロモ
ン符号の符号語の検査記号部の中の、まだ送信されてい
ない部分の初めの２個を、第７図（Ｃ）に示すように、
２回目の再送パケット（Ｂ２）として、各受信局（２）
に送信する。

以下、同様にして、再送パケット８の内容が全受信局（
２）において、正しく受信され復帰器（２２）に正しい
データが得られるまで、３回目（Ｂ３）、　４回目（８
４）、　５回目（Ｂ５）・・・と、再送の繰返しが行わ
れる。このように、従来のパケット伝送方式は、再送パ
ケットの内容が全ての受信局で正しく受信されるまで、
データ再送が繰返される。

ところで、データ・パケット（Ａ）の個数（に）は、再
送パケットを生成する組織リード・ソロモン符号の符号
長（２Ｂ）より、十分小さい値（Ｋ≦２Ｂ　）とする必
要があるから、データ・パケット数（に）を増加して、
通信伝送効率を上げるには、各パケットのビット長（Ｂ
）を大とする必要がある。

しかし、従来のパケット伝送方式において、非常に大き
なガロア休ＧＦ（２Ｂ　）上で組織リード・ソロモン符
号を構成することは不可能で、通常はＢ＝８程度とされ
ており、に≦２Ｂの条件を満足し得るＫの値は小さいも
のとなる。この結果、従来方式では通信伝送効率の向上
に障害があった。また、同時に、従来方式では送信局側
で再送パケットを生成できなくなって、いわゆるデッド
・ロック状態に陥る確率も大となる欠点があった。

（発明が解決しようとする課題）以上説明のように、従来のパケット伝送方式では、通信
伝送効率の向上は期待できず、また、送信局側で再送パ
ケットを生成できなくなるという問題点があった。

そこでこの発明は、このような場合でも、データ・パケ
ットのデータ長Ｂを大きくすることなく、そのデータ・
パケットの個数Ｋを大きくし、また、送信局側でプツト
・ロック状態になる確率を軽減することを目的とする。

［発明の構成］（課題を解決するための手段）この発明は、第一に、１つの送信局から一定個数のデー
タ・パケットを同報的に複数の受信局に送信した後、受
信局からの受信信内誤りパケット数に応じて出される再
送要求命令に対し、符号化された再送パケットを前記複
数の受信局に伝送するパケット伝送方式において、送信
局は一定個数のデータ・パケットを１フレームとして構
成し前記１フレームを構成するデータ・パケット数と前
記再送パケット数との差に相当する個数の新規データ・
パケットを前記再送パケットに連ねて送信する手段を有
し、受信局は送信局からの一連の受信信号が再送パケッ
トか新規データ・パケットかを識別する手段と、この手
段により得られた再送パケットにより前回伝送された１
フレームのパケットに含む誤りを訂正する手段とを具備
することを特徴とする。

第二に、前記第一に記載のパケット伝送方式において、
送信局は前記前回伝送された１フレームを構成する各パ
ケットを一定長に分割し、その分割部分を１シンボルと
して符号化を計る手段を有し、受信局は前回伝送した１
フレームを送信局で分割した長さと同じ長さに分割し、
その分割部分を１シンボルとして誤り訂正を行う手段を
備えたことを特徴とする。

（作　用）この発明では、送信局は１フレームを構成するデータ・
パケット数と再送パケット数との差に相当する個数の新
規データ・パケットを前記再送パケットに連ねて送信す
る手段を有するので、再送パケット数が１フレームを構
成するパケット数に満たない分だけ、新たなデータ・パ
ケットが付加して伝送され、データ・パケットのデータ
長を大きくすることなく、実質上データ・パケットの個
数を増加し得るものである。

従って、データ・パケットのデータ長Ｂが小さい場合で
も、あるいは各パケットを細かく分割した場合でも、符
号化による再生パケットの生成が不可能になる状態を回
避することができる。

（実施例）以下、この発明によるパケット伝送方式の実施例を図面
を参照し詳細に説明する。

第１図はこの発明方式の一実施例を示す構成図である。

第２図は第１図に示す構成における伝送符号のパケット
構成を示す構成図である。

即ち、送信局（１）では信号源（１１）からの第２図に
示したようなデータ長がＢ（ビット）のデータ（Ａ）が
生成され、このデータ（Ａ）と別途供給される再送パケ
ットとがゲート（１２）に供給される。

なお、以下の説明の便宜上、この最初のデータ（Ａ）か
らなるデータ・パケットの数には第３図に示すように、
例えば、に＝１０個の新規の情報（にｉ）であるとする
。

ゲート（１２）では、フレーム計数部（１３）からの信
号によって１フレームを構成するパケット数が常に一定
口となるように、通過するデータ・パケット（にｉ）モ
ードと再送パケット（Ｒｉ）モードとの切換え制御が行
われる。なお、このフレーム計数部（１３）からの信号
は、同時に１フレーム内においては、再送パケット（Ｒ
ｉ）を優先的に送信するよう計数し制御する。

第３図に示すパケット数（に）の新規データ・パケット
（にｉ）は、まずゲート（１２）通過後分岐され、一方
は第１のメモリ（１４）に記憶されるとともに、他方は
ヘッダ付加部（１５）に供給され、ここで第２図に示す
ように各パケットが前フレームに対する再送パケットか
あるいは新規のデータ・パケットにあるかを識別する識
別用ヘッダ（ｈ）が付加される。

次に、ヘッダ付加部（１５）出力は誤り検出符号化部（
１６）に供給され、各パケットについて誤り検出用の誤
り検出部（ｊ）を各パケットに付加する。このようにし
て構成されたパケットは第１の送信部（１７）及び送信
端子（１７１）を介して、第４図に示すように、複数の
受信局（２）（例えば、　２８〜２ｄ）に向は同報的に
送信される。

送信局（１）からの送信信号は、受信局（２）において
、第２の受信部（３１）を経て、フレーム同期部（３２
）に供給され、受信信号のパケットのフレームの同期を
とり、誤り検出部（３３）に供給させるとともに各フレ
ームの区切りを示す信号がリード・ソロモン復号部（３
４）に供給される。

誤り検出部（３３）は受信した各パケットについて誤り
を検出し、一方は誤り検出計数部（３５）にて、１フレ
ーム内の誤りパケット数が計数される。その誤りパケッ
ト数は次の再送要求命令生成部（３６）にて、再送要求
情報の１つに加えられ、第２の送信部（３７）、送信端
子（３７１）を介して、送信局（１）に伝送される。

また、前記誤り検出部（３３）の出力の他方は、ヘッダ
検出部（３８）にて、各パケット毎のヘッダ（ｈ）を抽
出することによって、そのパケットが再送パケット（Ｒ
１）であるか、新規情報のパケット（Ｋｉ）であるかを
識別の上、第２のメモリ（３９）に供給される。第２の
メモリ（３９）は、今回受信した各パケットと既に記憶
されている前回受信した各パケットの各ヘッダ（１）及
びデータ（八）を読み出し、第２のデータ分割部（４０
）に供給し、その読み出した中の夫々のデータ（Ａ）を
第５図に示したような一定長のビットｂの細かいセル（
Ｓ）にｎ（整数）分割する。従って、ｂはＢの約数とな
る。

細かいセル（Ｓ）に分割された各データ（Ａ＞は、前記
リード・ソロモン復号部（３４）に供給され、今回のフ
レームに含む再送パケットと前回のフレームの全フレー
ムのセル（Ｓ）を１シンボルと見做し、リード・ソロモ
ン符号を用いて誤り訂正を行う。

一方、第２の送信部（３７）の送信端子（３７１）から
の再送要求命令は、送信局（１）の第１の受信部（１８
）を介して、最大値判定部（１９）に供給され、各受信
局からの誤りバケツ１〜数の内の最大値Ｒを取出しリー
ド・ソロモン符号化部（２０）に供給される。

リード・ソロモン符号化部（２０）は、前記第１のメモ
リ（１４）に記憶された前回送信のフレームに含む長さ
Ｂビットのデータ（八）の読み出しを受け、第１のデー
タ分割部（２１）で一定長ｂビットの細かいセル（Ｓ）
で分割されたものを導入し、そのセル（Ｓ）をガロア体
ＧＦ（２ｂンのシンボルとみなして、符号長２に・２０
．情報記号数に＝１０なる組織リード・ソロモン符号で
符号化し、１０個の検査記号のうち、最大判定部（１９
）の出力でおる４個を再送パケット（旧）のデータとし
てゲート（１２）に供給される。

即ち、符号化率１／２のリード・ソロモン符号で符号化
し、第３図に示すように、Ｘ印で示した誤りパケット数
の最大値Ｒ（第３図に示した例ではＲ＝４）に対応した
前回フレームの再送パケット（Ｒｉ）を生成し、前記ゲ
ート（１２）を介して、にト１＝に−Ｒｉ＝６個の新し
い信号情報パケット（にト１）を付加され、１フレーム
を構成侵、前述のようにヘッダ付加部（１５）以下を介
して同報的に各受信局に伝送される。

以下、このフレームの伝送に対する誤り検出手段が繰返
され、次の２個の再送パケットＲｔ＋１．８個の新規デ
ータ・パケットにＩＡ２が同様に構成される。

なお、第３図において、２つの受信局（２ｃ）（２ｄ）
では、（ｔ＋ｉ）番目の再送パケット（旧）において誤
りが検出されなかったので、その前のｉ番目のデータ・
パケット（にｉ）は全て正常に訂正回復されることを示
す。

送信局（１）は（＋＋１）番目のフレームに対する各　
′受信局（２ａ）〜（２ｄ）からの、再送要求命令によ
り、最大判定部（１９）において、Ｒｔ＋１＝２個の再
送パケットが必要であることがわかる。

そこで、送信局（１）では、（＋＋２）番目のフレーム
で、データ（Ａ）の分割、組織リード・ソロモン符号化
を施した後、Ｒト１＝２の再送パケット（Ｒｂ１）とに
１６２　＝に−Ｒｔ＋１＝８　ＷＡの新規データ・パケ
ットを送信する。

（＋＋２）番目のフレームうちの１０個のパケットが、
各受信局でともに誤りなく受信されれば、Ｒ１４１＝２
個の再送パケットを用いて、（＋＋１）番目のフレーム
のパケットの誤りを各受信局は訂正し、更に、受信局（
２ａ）　（２ｂ）は、（＋＋１）番目のフレームの旧＝
４個の再送パケットを用いて、ｉ番目のフレームのパケ
ットの誤りを訂正する。

以上のように、３に＝３０個のスロットからなる３個の
フレームによって、ｋｉ＋に１４１＋に１◆２＝２４個
のデータが送信されたことになる。

このようにして、この発明のパケット伝送方式は、再送
パケット数が１フレームを構成するパケット数に満たな
い分だけ、新たなデータ・パケツｉ・が付加して伝送さ
れ、再送パケットは前フレームの誤りを訂正するために
のみ用いられるので、データ・パケットのデータ長を大
きくすることなく、実質上データ・パケットの個数を増
加し得るものである。

従って、データ・パケットのデータ長８が小さい場合で
も、あるいは各パケットを細かく分割した場合でも、符
号化による再生パケットの生成が不可能になる状態を回
避することができる。

［発明の効果］以上のように、この発明のパケット伝送方式は、Ｋ≦２
−１を満たせばよいので、データ・パケットのデータ長
を大きくすることなく、データ・パケットの個数を実質
上大きくし、伝送効率を著しく向上し得るものである。

また、同時に、送信側で再送パケットの生成が不可能に
なるというデッド・ロック状態になる確率を軽減出来る
など、実用上の効果大である。

【図面の簡単な説明】

第１図はこの発明によるパケット伝送方式の一実施例を
示す構成略図１、第２図は第１図に示す方式で生成され
る送信データ・パケットの構成図、第３図は同じく第１
図に示す方式の受信データ・パケット列を示す構成図、
第４図は同じく第１図に示す方式の全体系統図、第５図
は同じく第１図に示す方式の受信局におけるセル分割構
成図、第６図は従来のパケット伝送方式を示す構成略図
。第７図は第６図に示す方式の伝送符号列を示す構成図で
ある。（１）・・・送信局（１１）・・・信号源（１２）・・・ゲート（１３）・・・フレーム計数部（１５）・・・ヘッダ付加部（１６）・・・誤り検出付加部（１９）・・・最大値判定部（２０）・・・リード・ソロモン符号化部（２）・・・
受信部（３３）・・・誤り検出部（３４）・・・リード・ソロモン復号部（３６）・・・
再送要求命令生成部代理人　弁理士　大　胡　典　夫第　　１　　図第　　３ｒｌＡ

Claims

【特許請求の範囲】

（１）１つの送信局から一定個数のデータ・パケットを
同報的に複数の受信局に送信した後、受信局からの受信
信号誤りパケット数に応じて出される再送要求命令に対
し、符号化された再送パケットを前記複数の受信局に伝
送するパケット伝送方式において、送信局は一定個数の
データ・パケットを１フレームとして構成し前記１フレ
ームを構成するデータ・パケット数と前記再送パケット
数との差に相当する個数の新規データ・パケットを前記
再送パケットに連ねて送信する手段を有し、受信局は送
信局からの一連の受信信号が再送パケットか新規データ
・パケットかを識別する手段と、この手段により得られ
た再送パケットにより、前回伝送された１フレームのパ
ケットに含む誤りを訂正する手段とを具備するパケット
伝送方式。
（２）送信局は前記前回伝送された１フレームを構成す
る各パケットを一定長に分割し、その分割部分を１シン
ボルとして符号化を計る手段を有し、受信局は前回伝送
した１フレームを送信局で分割した長さと同じ長さに分
割し、その分割部分を１シンボルとして誤り訂正を行う
手段を備えたことを特徴とする請求項１記載のパケット
伝送方式。