JPS6232743A - パケツト交換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はパケット交換方式式に係り、送信パケットに誤
りがあるとぎ、この送信パケットを再送して伝送誤りの
回復を行なうパケット交換方式に関する。

従来の技術 最近、データ通信方式の一種としてパケット交換方式が
一般化してきている。パケット交換方式は、送信側コン
ピュータで通信メツセージをパケットと呼ぶ小さな単位
に分割し、夫々のパケットに宛先を付して宛先毎に蓄積
交換を行なって送信し、受信側コンピュータでは受信し
たパケットより通信メツセージの復元を行なう。

従来のデータ交換方式のプロトコル（通信規約）として
、ＤＥＣ社のＤＤＣＭＰ（ディジタＪし・データ・コミ
ニケーション・メツセージ・プロトコル）、１８Ｍ社の
５ＤＬＣ（シンクロナス・データ・リンク・コントロー
ル）、ＣＣｊＴＴ（国際電信電話諮問委員会）の勧告し
たｘ、２５等がある。上記いずれのプロトコルにおいて
も各パケットに数ピッ１へのパケット受信番号フィール
ドと数ビットのパケット送信番号フィールドとが設けら
れている。連続して送信されるパケ・ン１〜中に受（君
側で正常に受信できなかったパケットがあると、そのパ
ケットのパケット送信フィール１：のシーケンス番号を
取り出してパケット受信番号フィールドに古き込んだパ
ケットが生成されて送（ｉ　（ｌ１１１に返送され、受
信側は指＋ｌＳｉされたシーケンス番号の］（ゲットを
再送して伝送誤りの回復を行なって（／入る。

発明が解決しようとする問題点 上記従来のデータ通信方式では各パケットに数ビットの
パケット受信番号フィールドとパケット送信番号フィー
ルドが設けられており、そこに書き込まれるシーケンス
番号は数ビットで表わされる。このため、送信側、受信
側夫々におけるバケツｉ−交換の処理手順が複雑であり
、例えばパーソナルコンビｌ−夕等の小型コンピュータ
間でパケット交換を行なう場合には、その制御プログラ
ムの開発は多大の時間、費用が必要となり、また小型コ
ンピュータのパケット交換処理に伴うオーバーヘッドが
大となりその処理能力が低下する等の問題点があった。

そこで、本発明は送信パケット、返送パケット夫々に１
ビットのパケット番号を付すことにより上記の問題点を
解決したパケット交換方式を提供することを目的とする
。

問題点を解決するための手段 本発明においては、送信パケットに１ビットのパケット
番号が付されている。受信側コンビコータはこの送信パ
ケットの誤りの有無を判別し、誤りがあるとぎ送信パケ
ットとパケット番号が異なる返送バケツ１−を送信側コ
ンピュータへ返送し、誤りがないとき送信パケットとパ
ケット番号が同一の返送パケットを送信側コンピュータ
へ返送する。送信側コンピュータでは送信パケットと返
送パケットとのパケット番号が一致し、かつ返送パケッ
トの誤りがないとぎパケット番号の値を切換えて新たな
送信パケットを生成して受信側コンピュータへ送信する
。上記送信パケットと返送）＜ゲットとのパケット番号
が異なるとき又は返送パケットの誤りがあるとき前回と
同一の送信パケットが受信側コンピュータへ送信される
。

作用 本発明において、各パケットのパケット番号は１ビット
とされている。受信側コンピュータは送信パケットに誤
りがあったとき返送パケットのパケット番号は送信パケ
ットと異ならしめられる。

受信側コンピュータでは返送パケットの誤り有無及び返
送パケットのパケット番号により上記送信パケットが受
信側コンピュータへ正しく伝送されたかどうかを判別で
き、正しい伝送がなされてないとき上記送信パケットを
再送する。このように１ビットのパケット番号で再送の
必要性の有無の判別が可能である。

実施例 第２図は本発明になるパケット交換方式の動作環境を示
す。同図中、１は送信側コンピュータであり、ネットワ
ーク（交換網）２に接続されている。またネットワーク
２には受信側コンピュータ３が接続されており、上記送
信側コンピュータ１と受信側コンピュータ３とのデータ
リンクが確立されている。送信側コンピュータ１と受信
側コンピュータ３とはネットワーク２を介して第３図に
示す如きフォーマットのパケットを互いに交換する。

第３図において、パケットの先頭には同ｌ］信号である
開始コードがセットされる開始コードフィールドが設け
られている。これに続いて１ビットで値が０″又は１″
のパケット番号がセットされるパケット番号フィールド
である。この後のデータフィールド７には分割されたメ
ツセージ等の通信データがセットされる。データフィー
ルド７に続いてＣＲＣ（サイクリック・リダンダンシ−
・コード）等の誤り検出コードがセットされる誤り検出
コードフィールドが設けられ、更に終了コードがセット
される終了コードフィールドが設けられている。

第１図（Ａ）は送信側コンピュータ１のパケット交換処
理の一実施例のフローチャートを示す。

同図中、送信側コンピュータ１は最初に送信するパケッ
トのパケット番号フィールド６を“１″にセットして、
このパケットを受信側コンピュータ３に送信する（ステ
ップ１１）。この後、上記の送信パケットに対応して受
信側コンピュータ３が返送する返送パケットを受信する
（ステップ１２）。

この返送パケットのパケット番号フィールド６の値が”
１′′であるかどうか判別され（ステップ１３）、”１
”のときは返送パケットの誤り検出コードフィールド８
の誤り検出コードを用いた誤り検出が行なわれる（ステ
ップ１４）。この検出結果はステップ１５で判別され、
誤りが無い場合光に送信されたパケットに続く通信デー
タ及びパケット番号“１″夫々をセットされた新たな送
信バケツ１〜が生成されて送信される（ステップ１Ｇ）
　。

ステップ１３で返送パケットのパケット番号が“１″で
ない場合及びステップ１５でこの返送パケットに誤りが
あった場合にはステップ１７に移行し、ここでステップ
１１における送信パケットと同一内容（パケット番号゛
１”）のパケットが再送され、ステップ１２に移行する
。

ステップ１６の実行後、受信側コンピュータ３よりの返
送バケツ１−が受信され（ステップ１８）、この返送パ
ケットのパケット番号が゛０”であるかどうかが判別さ
れる（ステップ１９）。パケット番号が“０″の場合返
送パケットの誤り検出が行なわれ（ステップ２０）、ス
テップ２１で誤り無しと判別されるとステップ１１に移
行して次のパケットの送信が行なわれる。ステップ１９
でパケット番号が“’ｏ”でない場合及びステップ２１
で返送パケットに誤りがあった場合にはステップ２２に
移行してここでステップ１６における送信パケットと同
一内容（パケット番号“Ｏ″）のパケットが再送され、
ステップ１８に移行する。上記の処理は全通信メツセー
ジが送信されるまで繰り返し行なわれる。

第１図（Ｂ）は受信側コンピュータ３のパケット交換処
理の一実施例のフローチャートを示す。

同図中、受信側コンピュータ３は、送信側コンピュータ
１よりの最初の送信パケットを受信する（ステップ２２
）。この後、受信した送信パケットのパケット番号フィ
ールド６の値が１′′であるかどうかが判別され（ステ
ップ２３）、“１″であるとき送信パケットの誤り検出
コードフィールド８の誤り検出コードを用いた誤り検出
が行なわれる（ステップ２４）。この後誤りの有無が判
別され（ステップ２５）、誤りが無い場合パケット番号
“１′′をセットされた返送バケツｌ−が生成されて送
信側コンピュータ１に返送される（ステップ２６）。ス
テップ２３で送信パケットのパケット番号が“１”でな
い場合及びステップ２５で誤りがあった場合には、パケ
ット番号１１０　ＩＩの返送パケットが生成されて送信
側コンピュータ１に返送され（ステップ２７）、ステッ
プ２２に移行する。

ステップ２６の実行後、送信側コンピュータ１よりの送
信パケットが受信され（ステップ２８）、この送信パケ
ットのパケット番号が“Ｏ″であるかどうかが判別され
る（ステップ２９）。パケット番号が“０″の場合送信
パケットの誤り検出が行なわれ（ステップ３０）、ステ
ップ２１で誤り無しと判別されると、ステップ３２に移
行してパケット番号１１０　ＩＩの返送パケットが生成
され送信側コンピュータ１に返送される。この後ステッ
プ２２に移行する。また、ステップ２９でパケット番号
が“０″でない場合及びステップ３１で送信パケットに
誤りがあった場合にはパケット番号“１″の返送パケッ
トが生成されて返送される（ステップ３３）。この後ス
テップ２８に移行する。上記の処理は送信パケットが送
信されている限り繰り返し行なわれる。

これによって、第４図に示す如く、送信側コンピュータ
１は最初の手順１でパケット番号゛１″のパケットを送
出し、この送信パケットが受信側コンピュータ３に誤り
なく伝送されると受信側コンピュータ３は送信パケット
と同一パケット番号の返送パケットを送信側コンピュー
タ１へ返送する。この返送パケットが送信側コンピュー
タ１に誤りなく伝送されると送信側コンピュータ１は手
順２の実行を行なう。手順２においては送信パケットの
パケット番号は“０′に切換えられる。このようにして
手順２１手順３１手順４夫々でパケット番号は次々に切
換えられてパケット交換が行なわれる。手順５において
パケット番号“１°′の送信パケットが誤って伝送され
ると、受信側コンピュータ３はパケット番号ＩＩ　ＯＩ
Ｉの返送パケットを送信側コンピュータ１へ返送する。

これによって手順６では送信側コンピュータ１は手順５
におけるものと同一の送信パケットを再送し、これが誤
りなく受信側コンピュータ３へ伝送されると受信側コン
ピュータ３はパケット番号“′１゛°の返送パケットを
返送する。これによって伝送誤りの回復が行なわれる。

この後手順７において、パケット番号“ＯＩＩの送信パ
ケットに対応するパケット番号“０″の返送パケットが
誤って伝送された場合、送信側コンピュータ１は手順８
において手順７のものと同一の送信バケツ］−を再送す
る。この送信パケットに対応するパケット番号“０″の
返送パケットが送信側コンピュータ１に誤りなく伝送さ
れた後、送信側コンピュータ１は次の手順を実行する。

このように、パケットに１ビットのパケット番号を付ず
ことにより送信パケットの再送の必要性の有無を判別す
ることができ、パケット番号が１ピッ１−であるので送
信側コンピュータ１．受信側コンピュータ３夫々の処理
手順は第１図に示す如く極く簡単なものとな゛る。これ
によって、送信側コンピュータ１．受信側コンビコータ
３夫々の制御プログラムの開発時間、費用が少なくて済
み、これらコンピュータ１，３の処理能力が低下するこ
ともない。

なお、第１図（Ｂ）におけるステップ２３，２つは必ず
しも設ける必要はなく、上記実施例に限定されない。

発明の効果 上述の如く、本発明になるパケット交換方式は、パケッ
トに１ビットのパケット番号を付すだけで送信パケット
の再送の必要性の有無を判別することができ、送信側、
受信側夫々のコンピュータの制御プログラムが簡単とな
りその開発時間、ｗ用が少なくて済み、更に送信側、受
信側コンピュータ夫々の処ｙＪ！能力が低下することが
ない等の特長を有している。

【図面の簡単な説明】

第１図は本発明方式における送信側及び受信側夫々のコ
ンピュータの実行する処理の一実施例のフローチャート
、第２図は本発明方式の動作環境の一実施例を示す図、
第３図は本発明方式のパケットの一実施例のフォーマッ
トを示す図、第４図は本発明方式の一実施例の動作を説
明するための図である。 １・・・送信側コンピュータ、２・・・ネットワーク（
交換網）、３・・・受信側コンピュータ、６・・・バク
“ット番号フィールド、８・・・誤り検出コードフィー
ルド、１１〜３３・・・ステップ。

Claims (1)

【特許請求の範囲】
1. 交換網を介して送信側コンピュータより受信側コンピュ
   ータへパケット単位のデータを伝送するパケット交換方
   式において、送信側コンピュータでは、１ビットのパケ
   ット番号を付した送信パケットを生成して受信側へ送信
   し、該送信パケットに対して受信側コンピュータより返
   送された返送パケットのパケット番号と該送信パケット
   のパケット番号との比較及び該返送パケットの誤りの有
   無を判別して両パケット番号の不一致又は返送パケット
   の誤りがあるとき上記送信パケットを受信側コンピュー
   タへ再送し、両パケット番号の一致かつ返送パケットの
   誤りがないときパケット番号の値を切換えて新たな送信
   パケットを生成して受信側コンピュータへ送信し、受信
   側コンピュータでは、送信された送信パケットの誤りの
   有無を判別して該送信パケットの誤りがあるとき該送信
   パケットとパケット番号が異なる返送パケットを生成し
   て送信側コンピュータへ返送し、該送信パケットの誤り
   がないとき該送信パケットと同一のパケット番号の返送
   パケットを生成して送信側コンピュータへ返送すること
   を特徴とするパケット交換方式。