JPH05506344A - Ｒｓ２３２通信用リンクプロトコル - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の名称：　Ｒ３２３２通信用リンクプロトコルこの特許出願の明細書には、 著作権の保護対象となる資料が含まれている。特許明細書の内容は特許商標局に おいてファイル又は記録されているため、著作権の所有者は、第三者が特許明細 書の内容を複製することについては異存はないが、それ以外については著作権に 関する一切の権利を保有するものである。

著作権による保護対象となる明細書の部分は、コンピュータプログラムである。

そのプログラムは、本発明の望ましい実施例の一部である。プログラムは出願の 付属書類として含まれている。

及五Ω芳１ 本発明は、データ通信の分野に関する。より具体的には、Ｒ５２３２デ一タ通信 リンクのプロトコルに関するもので、エラー訂正の方法及び装置を含んでいる。

望ましい実施例では、赤外線リンクを使用する。

ｌ匪葛１遣 赤外線データ通信リンクは米国特許第１８４２６１号に記載されている。赤外線 を媒体としてデータ伝送を行なうと、“真“のものではないエラーが入り込む可 能性がある。このようなエラーを訂正するための一方法が米国特許第３３１６０ ４号に記載されており、この方法は、特にＡｐｐｌｅ　Ｔａ１ｋ　Ｎｅｔｗｏｒ ｋに適している。ｒＡＰＰＬＥ　ＴＡＬＫＪは、アップル　コンピュータ　コー ポレイションの商標名である。Ｒ５２３２環境では、追加の条件が存在し、デー タ完全性の問題に対しては、別の解決策が必要とされる。

光」Ｕと４遺 本発明の望ましい実施例は、赤外線のＲ５２３２通信リンクのプロトコルに対す るものである。プロトコルは、情報の伝送中に入り込んだエラーを訂正するのに 特に適している。プロトコルはその雌型式の伝送媒体にも有用である。

情報は送信ステーションから受信ステーションに伝送される。各ステーションは 制御カウンター／フラッグ（標識）を有しており、各々が論理Ｏと１の間をトグ ルする。

送信機（ｔｒａｎｓｍｉ　ｔ　ｔｅｒ）と受信機（ｒｅｃｅｉｖｅｒ）の制御カ ウンターは、全てのエラーが訂正されるように位相ロックされている。情報は９ ビツトの「ワード」で伝送され、８ビツトのキャラクタバイトとフラッグ識別を 行なう特別なコードを含んでいる。

受信機は、各データビットを受信機にエコーバックして、伝送されたデータとの 比較を行なう。もし、両方のデータが整合又は一致（ｍａｔｃｈ）すると、その 伝送は正しく行なわれたことになる。もし、一致しない場合、データは再び伝送 しなければならない。再伝送制御キャラクタ（ＲＴＸｘ）が送られて、受信機は 前のキャラクタを廃棄し、エラーを有するキャラクタの再伝送の準備をしなけれ ばならないことを指示する。適当な環境下にて、もしカウンターがまだ位相ロッ クされている場合、受信機は前にストアされたキャラクタを廃棄し、カウンター を反転させる。

もし受信機が、誤りのキャラクタ（例えば、パルス位置変調パルス（ＰＰＭ）が 多重パルスのキャラクタ又はパルスなしのキャラクタ）を受信したことを検出す ると、受信機はりジエクト制御キャラクタ（ＲＥＩ）によって応答する。このよ うな場合、送信機はＲＴＸｘで応答し、前にストアしたキャラクタを廃棄させ、 カウンターを反転させる。

面の　車な肯ａ 第１図は本発明にかかる代表的なＲ８２３２システムのブロック図である。

第２図は代表的なＰＰＭサイクルを示している。

第３図はＰＰＭサイクルにおいて、５の数又は２進数０１０１に対する４ビツト ニブルを示している。

第４Ａ図は本発明にかかるシステムにおいて、データを伝送するためのタイムス ロットを示している。

第４Ｂ図は、集信機と、代表的なタイムスロットを割り当てた４つのＰＨ０ＴＯ ＬＩＮＫとによってデータ伝送をするためのタイムスロットの利用態様を示して いる。

第５図は望ましい実施例を利用したトランシーバのブロック図である。

第６図は本発明のトランシーバの送信部の動作のフローチャート図である。

第７図は本発明のトランシーバの受信部の動作のフローチャート図である。

表然艮皇左羞１ 本明細書中の表は、そのデータフローに関連スルハードウェア内において、伝送 されたデータ、レジスタ状態（ｓｔａｔｅｓ）及びフラッグ状態を示している。

表の各ラインは、時間の経過により順々に変化する位置（ｓｕｂｓｅｑｕｅｎｔ ｐｏｉｎｔ）を示している。データが状態を変化させなかった場合、表を不必要 な情報でしょう乱（ｃｌｕｔｔｅｒ）させず、変化を際立たせることができるよ うに、エントリ（ｅｎｔｒｉｅｓ）はブランクのままにしておく。

ましい　の−細なｔＦＪ 第１図は本発明にかかる代表的なシステムを示している。１６個の要素又は素子 がＲ５２３２ポートを経由してネットワーク（回路網）に接続される。有線（ｈ ａｒｄ　ｗｉｒｅ）のリンクによって、４個の要素からなるグループの各部分を 赤外線トランシーバに接続する。これは、米国特許出願第１８４２６１号に基づ いて作動する。このようにして、１６個の要素は４個を１つのグループにして、 各グループ毎に、４個の赤外線トランシーバ（２０）　（２２）　（２４）（２ ６）の各トランシーバに接続される。第５の赤外線トランシーバ（２８）は、２ 本のシールドなしツィステッドベアケーブル（３２）を介して、赤外線ネットワ ークを集信機（Ｃｏｎｃｅｎｔｒａｔｏｒ）回路（３０）に接続する。

望ましい実施例において、赤外線トランシーバ（２０）（２２）　（２４）（２ ６）（２ｇ）は、フォトニクス　コーポレイシ３ン製のフォトリンク（ＰＨＯＴ ＯＩＪＮＫ）ユニットである。なお、“ＰＨ０ＴＯＬ　ＩＮＫ”はフォトニクス 　コーポレイションの商標である。

集信機又はコンセントレータ回路（３０）は、１６の個々のチャネルを通じて、 本体コンピュータ（３４）又はホストコンピュータに接続される。第１図の実施 例において、ＰＨ０ＴＯＬＩＮＫ＜２０）は、４台の端末（３ｇ）　（４０）　 （４２）　（４４）に接続されて機能する。接続は、４個のＰＨ０ＴＯＬＩＮＫ 要素を介して行なわれる。ＰＨ０ＴＯＬＩＮＫ（２２）は端末（４６）、２台の パーソナルコンピュータ＜４８）＜５０）、及びラインプリンター（５２）に接 続される。ＰＨ０ＴＯＬＩＮＫ（２４）は、３個の端末（５４）（５６）（５８ ）及びパーソナルコンピュータ（６０）に接続される。ＰＨ０ＴＯＬ　ＩＮＫ　 （２６）は、３台の端末（６２）（６４ン（６８）及びパーソナルコンピュータ （６６）に接続される。なお、第１図に示すシステム構成は単なる例示である。

Ｒ８２３２要素には、端末、パーソナルコンピュータ、プリンター、モデム、フ ァクシミリ機等を含めることができるし、これらに限定されるものではない。

望ましい実施例のＲ３２３２ネツトワークは、最大４０までの独立したユーザー を制御することができ、そのうちの１６は各々がデータ伝送のための１６のタイ ムスロット（ｔｉｍｅ　５ｌｏｔｓ）の１つを制御することができる。当該分野 の専門家であれば、本明細書に開示したシステムを発展させて、４０よりも多い ユーザー及び／又は１６よりも多いチャネルを含めることは容易に行なえるであ ろう。

情報は、赤外線送信媒体を通じて、１つのキャラクタが一度に伝送される。伝送 は同期化され、ＰＰＭ　（パルス位置変調）を用いて送られる。各キャラクタは ２つのＰＰＭニブルを用いて送られる。各ニブルは、ＰＰＭ内の１６のパルス位 置の１つにエンコードされる。更に、各データキャラクタ又は制御キャラクタは 、制御フラッグビットで伝送される。なお、パルス位置変調は周知である。

各ニブルは、１６のパルス位置の１つにエンコードされる。１６項目の１つの選 択は４桁の２進数ビツトによって表わすことができるから、１６の適当なパルス の中の１パルス中でのパルス位置は、４桁の２進ビツトに対して情報を提供する 。第２図は、ＰＰＭエンコーディングに対する１６の予想パルス位置を示してい る。第３図は４桁の２進ビツトを示しており、５の位置でパルスが現われている 。このように１６のパルス位置伝送２つによって、８ビツトの伝送キャラクタが もたらされる。

望ましい実施例において、有効な情報キャラクタだけがＰＰＭスロットにつき１ パルスを有している。制御コードは予め決められたタイムスロットの中に２つの パルスヲ有している。２パルス以上のキャラクタが既知の制御キャラクタでない と、そのキャラクタはエラー（誤り）として識別される。伝送されるデータがな いとき、ＮＵＬｘ制御キャラクタが送られる。このように、パルスなしのＰＰＭ サイクルもまた、エラーとして識別される。

集信装置の回路（３０）は本発明のＲ５２３２環境の中の情報の流れを制御する 。情報は、集信機とネットワーク内の種々の能動又は活性素子の間を前後して伝 送される。

Ｒ５２３２ネツトワークの中に伝送された情報は、第４ＡＩＪに示す如く、１７ のタイムスロットの中に多重化された時分割である。最初の１６のタイムスロッ ト、〇−１５は、第１図の１６のチャネル（３６）に関するデータを伝送するた めにリザーブされる。第１７番目のタイムスロットは制御情報を伝送するために リザーブされる。

望ましい実８１！ｉｉ例におけるデータの伝送は全二重（ｆｕｌｌｄｕｐｌｅｘ ）である。このように、タイムスロットは個々に分けられており（ｐｏｒｔｉｏ ｎｅｄ）、単一バイトのデータ及び単一バイトのエコーを第４Ａ［］に示す各方 向に送ることができるようにしている。

チャネルは、集信機により、必要に応じてネットワークへのアクセスを要求する 任意の要素に割り当てられる。

第１７番目のタイムスロットのとき、集信機は、チャネルを必要とするかどうか を各ＰＨ０ＴＯＬＩＮＫのボートに問い合わせる。逐次制御タイムスロットは、 スロット毎に１つのＰＨ０ＴＯＬＩＮＫポートが問合せを受ける。もし、問合せ を受けているユーザーが肯定的な回答をすると、集信機はそのＰＨ０ＴＯＬＩＮ Ｋポートをチャネルに割り当てる。ＰＩ（ＯＴＯＬＩＮＫボートはチャネル番号 をエコーする。集信機はエコーが正しいこと確認し、ＰＨ０ＴＯＬＩＮＫポート は再確認する。

第４Ｂ（ｉＵは代表的なデータ伝送を示している。集信装置は、１７のタイムス ロットのスロット毎に、情報を伝送する。タイムスロットの１つの割当てがまだ 行なわれていない場合、又は新たにフリーになった場合、集信装置はＮＵＬｘを 伝送する。どのＰＩ（ＯＴＯＬＩＮＫもそのタイムスロットを使用していないた め、ＮＵＬｘのエコーはない。従って、集信装置はＲＴＸｘを伝送するだけであ り、送信元に送り返されるＮＵＬｘはないことが示される。

第４Ｂ図に示す如＜　、ＰＨ０ＴＯＬＩＮＫＩは制御部を有しており、タイムス ロット６、ｌＯ及び１１のとき、伝送を行ない、ＰＨ０ＴＯＬ　ＩＮＫ　２はス ロット１及び５のとき、ＰＨ０ＴＯＬＩＮＫ３はタイムスロット３及び制御情報 タイムスロットのとき、そしてＰＨ０ＴＯＬＩＮＫ　４はスロット０，２．８及 び１４のとき、伝送を行なう。従って、伝送のＰＨｏＴＯＬＴＮＫ部のタイムス ロットは０，１．２．３．５．６．８．１０．１１、Ｉ４及び１６のとき、伝送 か行なわれる。タイムスロット４．７．９．１２．１３及び１５のとき、伝送は 行なわれない。

もし、ＰＨ０ＴＯＬＩＮＫポートがチャネルの制御部を有しており、チャネルか ら分離されることを要求すると、その他ＰＨ０ＴＯＬＩＮＫのポートのチャネル との接続を解除する。

何れの場合も、もしＰＨ０ＴＯＬＩＮＫポートがチャネルを必要としないと応答 したとき、又は何も応答しないとき、集信機は、逐次制御タイムスロットの間、 次のＰＨ０ＴＯＬ　ｌＮＩＣポートに対して問合せを行なう。

例えば、第１図のネットワークの中で、端末（３８）のユーザーがチャネルを要 求する最初の者であるとき、チャネルＯを割り当てられる。チャネルを要求する 次のユーザーがパーソナルコンピュータ（６ｏ）であるとき、チャネルｌを割り 当てられる。チャネル２は端末（４６）に、チャネル３は端末（４４）に、チャ ネル４は端末（６４）に、チャネル５はパーソナルコンピュータ（４８）等に割 り当てることができる。チャネルの割当ては必ずしも数字の順序に従う必要はな く、単なる便宜上、そうしたにすぎない。

これらユーザーが夫々のチャネルの制御活動を続ける間は、夫々のタイムスロッ トの中に伝送された全ての情報がその要素に伝達され、ネットワーク内のその他 全てのものはそれを無視する。

上記の実施例において、後になって、パーソナルコンピュータ（６０）が第２の タイムスロットをもはや必要としなくなったとき、そのタイムスロットを放棄す る。残りのユーザーは、以前に割り当てられたタイムスロットの間、制御を続け て行なう。パーソナルコンピュータ（６０）によって以前に制御されたタイムス ロットは、集信機によってユーザーに割り当てられる時まで、非活性状態にある 。

ユーザーが情報を伝送するためにタイムスロットの制御をいつ要求しても、まだ 割り当てられていないものであればどのタイムスロットをユーザーに割り当てて もよい。タイムスロットの割当ては、最も低い数字である必要はない。タイムス ロットが一旦割り当てられると、割り当てられた要素の制御を受け、これはその 要素が制御を放棄する時まで続けられる。

一般的な事務所の環境では、遠くの通行車の窓から日光が反射したり、複写機を 使用したりする等、偽の赤外線放射源が数多く存在する。更にまた、人間が事務 所内を動き回るため、データを含んだ赤外線ビームが一時的に遮られることがあ る。このように、ＰＨ０ＴＯＬＩＮＫをエラーができるだけ入り込まないような 構成にしても、エラーのないデータを確実に伝送し、かつ受信するためには、エ ラーの訂正方法及び装置をＲ５２３２システムの中に含める必要がある。

第１表は、２文字ｒＡＢＪのシーケンスが送られる場合について、データの送信 と受信のシーケンスを示している。割り当てられたチャネル／タイムスロットを 通じて伝送される情報がない場合、ｎｕｌｌのキャラクタが、集信機と受信ＰＨ ０ＴＯＬＩＮＫとの間を前後して連続的に送られる。第１表の各ラインは、その 適正な時間シーケンスにおける逐次事象を示している。第１表に示す伝送シーケ ンスは、データが集信機からＰｉ（ＯＴＯＬＩＮＫに伝送されることを示してい る。なお、これは単なる例示である。

第１表において、集信機はｎｕｌＨヌル）をＰＨＱＴＯＬＩＮＫに送信し、ＰＨ ０ＴＯＬ　ｌＮＩＣでｎｕｌｌを受信する。次に、ＰＨ０ＴＯＬＩＮＫはｎｕｌ ｌを集信機にエコーバックする。集信機はｎｕｌｌを受信し、伝送が正しく行な われたことを確認する。次に、集信機はｒ　Ａ　Ｊを送信し、ＰＨ０ＴＯＬＩＮ ＫはｒＡＪを受信する。ＰＨ０ＴＯＬＩＮＫは、ｒＡＪを集信機に送り返す。集 信機は返送されたｒＡＪを受信し、ｒＡＪの伝送が正しく行なわれたことを確認 する。最後に、集信機はｒＢＪを送信し、ＰＨ０ＴＯＬＩＮＫはｒＢＪを受信す る。ＰＨ０ＴＯＬ　ＩＮＫはｒＢＪを集信機にエコーバックし、集信機は返送さ れたｒＢＪを受信して、ｒＢＪの伝送が正しく行なわれたことを確認する。

第２Ａ表は集信機がｒＣＪを送信したことを示している。しかしながら、ＰＨ０ ＴＯＬ　Ｉ　ＮＫはｒＤＪを受信した。なお、エラーは表の中で星印（＊）を付 して示している。ＰＨ０ＴＯＬＩＮＫはｒＤＪをエコーし、集信機はこれを受信 する。

集信機は、エラーが生じたことを確認する。第２Ｂ表では、集信機はｒＣＪを送 信し、ＰＨ０ＴＯＬＩＮＫは正しく「Ｃ」を受信した。ＰＨ０ＴＯＬＩＮＫは「 Ｃ」を集信機にエコーバッりしたが、集信機は誤ってｒＤＪを受信する。

第２Ａ表及び第２Ｂ表の実施例において、集信機はエラーが発生したことを知っ ている。しかし、エラーはデータを受信ＰＨ０ＴＯＬ　ＩＮＫに伝送中に生じた のか、それともエコーバックするときに生じたのかを判断することができない。

制御キャラクタは３つあり、これらを用いて情報の流れの制御し、もし、エラー が生じた場合、エラーを正しく訂正する。これらの制御キャラクタは、■ＮＵＬ Ｘ％■訂Ｘｘ、■ＲＥＪである。送信機及び受信機毎に単一ビットのカウンター ／フラッグがあり、０と１の間を前後してトグルする。フラッグとその条件は、 これらの制御キャラクタのＰＰＭ伝送内の二重パルスの位置によって表示される 。各リンクのカウンターは位相ロックを行なうべきである。

第５図は本発明にかかるＰＨ０ＴＯＬＩＮＫ（３００）の構造のブロック図を示 している。赤外線情報通信は、赤外線通信ブロック（３０２）を経て導かれる。

制御ＣＰＵによって、第６図及び第７図のフローチャート図に示す如く、データ の流れは正しく制御される。各ＰＨ０ＴＯＬＩＮＫは、送信機及び受信機として 機能するため、各ＰＨ０ＴＯＬ　ＩＮＫは、全ての送信要素及び受信要素が含ま れるような構成にせねばならない。メモリーの一部は送信ＴＸメモリー（３０６ ）であり、該メモリーは伝送用レジスタ（３０８）を含んでおり、これには、保 持レジスタ（ｈｏｌｄｉｎｇ　ｒｅｇｉｓｔｅｒ）、最後に送られたレジスタ（ ｌａｓｔ　５ｅｎｔ　ｒｅｇｉｓｔｅｒ）、レジスタに送るためのキャラクタ及 び通信レジスタが含まれ、該通信レジスタには、赤外線通信ブロック（３０２） によって送り出されるべきデータ又は同じ赤外線通信ブロックを経て受信したエ コーが含まれている。伝送ＴＸメモリー（３０６）は、さらにＴｘＣＮＴを含む フラッグ（３１０）を含んでいる。

メモリーの一部は受信機ＲＸメモリー（３１２）である。受信機ＲＸメモリー（ ３１２）はレジスタ（３１４）を含んでおり、該レジスタは、前のバイトレジス タと、送信機がらのデータを受信したり、受信データを赤外線通信ブロック（３ ０２）を経由して送信元にエコーバックする通信レジスタを有している。受信機 ＲＸメモリー（３１２）は更にフラッグ（３１６）を含み、該フラッグは、受信 機制御カウンター／フラッグＲｘＣＮＴ、予想（ｅｘｐｅｃｔ）ＲＴＸフラッグ 及びキャラクタ待ちフラッグを含んでいる。

第３表はランダムな位置で開始する。集信機の伝送カウンターＴｘＣＮＴは１の 状態にあり、データは送信されない。従って、データＮＵＬ　１が伝送される。

ＰＨ０ＴＱＬ　ＩＮＫがデータを受けると、受信機カウンターＲｘＣＮＴがトグ ルされる。しかしながら、制御キャラクタＮＵＬｘを受信すると、制御キャラク タＮＵＬｘの中の制御フラッグは強制的にセットされて、１の状態になる。ＰＨ ０ＴＯＬＩＮＫはＮＵＬｘを集信機にエコーバックする。伝送データとの同一性 が確認されると、送信機はＴｘＣＮＴをトグルする。ＴｘＣＮＴの値は、各時間 に送られたｎｕｌｌ値の中にロード（ｌｏａｄ）される。このようにして、表３ のライン５にてＮＵＬＯが伝送される。ＲｘＣＮＴは、新たなデータを受信する 毎にトグルされる。ＴｘＣｌｆｒは、データ通信が正しく行なわれる毎にトグル される。

第６図は、送信Ｐ）ｆＯＴＯＩＪＮＫのデータフローのフローチャートを示して いる。送信ＰＨ０ＴＯＬＩＮＫから受信ＰＨ０ＴＯＬＩＮＫに伝送される各ハイ ドは、受信ＰＩ（ＯＴＯＬ　ＩＮＫから送信Ｐ）ｆＯＴＯＬＩＮＫにエコーバッ クされる。伝送されるデータの各ワードは９ビツトである。その中の８ビツトは 、前述したＰＰＭ方法により伝送される。第９番目のビットは制御コードとして ８ビツトバイトを識別する。

送信ＰＨ０ＴＯＬ　ＩＮＫが、エコーバックしたバイトと制御ビットを受信する と、送信機は判断ブロック（１００）において、エコーバックした情報を、最後 に送られたレジスタの中にストアされたデータと比較し、データと制御ビットの 同一性を確認する。情報が一致しない場合、送信機は制御キャラクタＲＴＸｘを 受信機に伝送して、正しい伝送を行なうために前のバイトを再伝送することを指 示する。

ＲＴＸは再伝送制御キャラクタである。小さいＸは正しい制御ビットである。Ｒ ＴＸｘはまた、ブロック（１０２）に示す如く、最後に送られたレジスタの中に 入れられる。

送信ＰＨ０ＴＯＬＩＮＫが受信したデータが、伝送したデータと整合するとき、 判断ブロック（１０２）に示される如く、ＲＴＸｘと比較される。もし、エコー がＲＴＸｘでない場合、それは最後の伝送サイクル中に新たな情報が送られたか らであり、伝送カウンター／制御フラッグはブロック（１０６）でトグルされる 。ブロック（１０６）では保持レジスタがクリアされる。判断ブロック（１０４ ）にて、エコーがＲＴＸｘであると判定されると、ブロック（１０６）はパスさ れる。

次に、判断ブロック（１０８）にて、保持レジスタがフル（ｆｕｌｌ）かどうか が決定される。保持レジスタがフルの場合、再伝送制御キャラクタＲＴＸｘが受 信されたことを意味し、保持レジスタ内の情報は、ブロック（１１０）にて伝送 エリア及び最後に送られたレジスタの中にコピーサレ、再び受信ＰＨ０ＴＯＬＩ ＮＫに送られる。保持レジスタがフルでなく、再伝送制御キャラクタＲＴＸｘが 受信されなかったことを指示するとき、送信ＰＨ０ＴＯＬＩＮＫはレジスタに送 るべきキャラクタを見て、判断ブロック（１１２）の中に送るべき新たなキャラ クタがあるかどうかを調べる。

送るべきキャラクタがないとき、適当な制御ビットを含む制御キャラクタＮＵＬ ｘがブロック（１１４）の受信ＰＨ０ＴＯＬＩＮＫに送られ、伝送エリア及び最 後に送られたレジスタの中にコピーされる。送るべきキャラクタがあるときは、 レジスタに送るべきキャラクタ内の情報と制御ビットは、ブロック（１１６）に 送られて、伝送エリア、最後に送られたレジスタ及び保持レジスタの中にコピー される。

第７図は受信ＰＩ（ＯＴＯＬＩＮＫの動作を記載したフローチャ−ト図を示して いる。ブロック（１２０）では、受信データと制御フラッグが、出力パケットエ コー（ｏｕｔｇｏｉｎｇ　ｐａｃｋｅｔ　ｅｃｈｏ）の中にコピーされる。エラ ー訂正サイクル中、受信ＰＨ０ＴＯＬＩＮＫは予想ＲＴＸフラッグをセットする 。判断ブｏ　ツク（１２２）ｉ、：　テ、受信ＰＨ０ＴＯＬＩＮＫハ予想ＲＴＸ Ｖラツグがセットされるかどうかを判断する。もし予想ＲＴＸフラッグがセット されない場合、判断ブロック（１２４）にて、受信ＰＨ０ＴＯＬＩＮＫが、今受 信しているバイトがＥＳＣでない制御キャラクタであるかどうかを判断する。今 のバイト（ｃｕｒｒｅｎｔ　ｂｙｔｅ）がデータ又はＥＳＣである場合、ブロッ ク（１２６）で受信カウンターがトグルされる。

判断ブロック（１２８）において、受信Ｐ）ＩＯＴＯＬＩＮＫは、キャラクタ待 ちフラッグが真のもの（ｔｒｕｅ）であるかどうかを判断する。キャラクタ待ち フラッグが真のものであるとき、受信ＰＨ０ＴＯＬＩＮＫは、次にブロック（１ ３０）でメイルボックスが空であるかどうかを判断する。メイルボックスか空の 場合、前のワードはメイルボックスの中に入れら枳ブロック（１３２）の受信Ｐ Ｈ０ＴＯＬ　ＩＮＫに接続された適当な要素に伝達される。今のワードは前のバ イトレジスタの中に入れられ、キャラクタ待ちフラッグはブロック（１３４）で 真のものにセットされる。もし、ブロック（１２８）にて、キャラクタ待ちフラ ッグが真のものでないと判断されると、判断ブロック（１３０）とブロック（１ ３２）を飛び越して進む。そして、今のワードは前のバイトレジスタの中に入れ られ、キャラクタ待ちフラッグはブロック（１３４）で真のものと等価にセット される。

ブロック（１２４）において、今のバイトが制御バイトであると判断されると、 今のバイトが、適当な制御フラッグの付いたＮＵＬバイトであるかどうかが判断 される。もし、今のバイトがＮＵＬｘであり、Ｘが制御フラッグに相当するとき 、カウンターはブロック（１３８）において又と等価にセットされ、次に判断ブ ロック（１４０）にてキャラクタ待ちフラッグが真のものと等価かどうか判断さ れる。

もし、キャラクタ待ちフラッグが真のものに相当するとき、受信ＰＨ０ＴＯＬ　 ＩＮＫは、判断ブロック（１４２）にてメイルボックスが空かどうかを判断する 。

もし、メイルボックスが空であるとき、前のワードはメイルボックスの中に入れ られ、ブロック（１４４）の受信ＰＨ０ＴＯＬＩＮＫに接続された適当な要素に 伝達される。前のバイトが一旦メイルボックスの中に入れられると、キャラクタ 待ちフラッグはブロック（１４６）の中で偽のものと等価にセットされる。判断 ブロック（１２２）にて、予想ＲＴＸフラッグがセットされるように判断される と、次に判断ブロック（１４８）にて、今のバイトがＲＴＸｘであるかどうかが 判断される。もし、今のバイトがＲＴＸｘであるとき、予想ＲＴＸフラッグはブ ロック（１５０）でクリアされ、判断ブロック（１５２）にて、Ｘがカウンター と一致するかどうかが判断される。ブロック（１５２）でＸがカウンターと一致 すると判断される、前のバイトレジスタに保持されたキャラクタは放棄され、ブ ロック（１５４）にてカウンターはトグルされる。ブロック（１５２）にてカウ ンターと一致しないと判断されると、受信ＰＨ０ＴＯＬＩＮＫはエンドプロ５． り（１５６）に接続される。

予想ＲＴＸフラッグがブロック（１２２）でセットされず、今のバイトが制御バ イトであってＮＵＬｘでないとき、ブロック（１４ｇ）にて今のバイトがＲＴＸ ｘであるかどうかが判断される。今のバイトはＲＴＸｘでないと判断ブロック（ １４８）が判断すると、リジェクト制御キャラクタＲＥＪは、ブロック（１５８ ）にて出力パケットエコーに入れられ、ブロック（１６０）にて予想ＲＴＸフラ ッグがセットされる。受信ＰＨ０ＴＯＬＩＮＫは次に、エンドブロック（１５６ ）に進む。もし、判断ブロック（１３０）又は判断ブロック（１４２）のどちら かにおいてメイルボックスが空でないと判断されると、フローチャートはスタッ フリジェクト（ｓｔｕｆｆ　ｒｅｊｅｃｔ）の結合子ブロック（１６２）に進む 。このブロックは、スタッフリジェクトの結合子ブロック（１６４）と同じポイ ントである。リジェクト制御キャラクタＲＥＪは、ブロック（１５８）にて出力 パケットエコーに入れられ、ブロック（１６０）にて予想ＲＴＸフラッグがセッ トされる。

第４表はキャラクタＥを誤りなしで伝送する場合を示している。ＴｘＣＮＴはラ イン１では０の状態にある。３つの送信機レジスタの前の状態と、受信機レジス タの前の状態は不明である。送信ＰＬ（ＰＨＯＴＯＬＩＮＫ）を経て送られる新 たなデータはないため、送信ＰＬはライン２にてＮＵＬＯを送る。ライン３にて 、ＮＵＬＯは受信ＰＬによって受信され、送信ＰＬが最後に送られたレジスタに ロードされる。ライン４では、受信ＰＬはＯをＲｘＣＮＴにロードし、ＮＵＬＯ を送り返す。送信ＰＬはライン５でＮＵＬＯを受信し、伝送が正しく行なわれた ことを示す。

エコーは最後に送られたレジスタと一致するため、ＴＸＣＮＴはライン６でトグ ルされる。送るべきキャラクタに待機中のものはないから、再びｎｕｌｌが送ら れる。丁ｘＣＮＴは１であるため、ライン７においてＮＵＬ　１が送られる。ラ イン８にて、受信ＰＬはＮＵＬ　１を受信し、最後に送られたレジスタにＮＵＬ Ｉがロードされる。ライン９では、受信ＰＬがＮＩＬ　１をエコーバックし、Ｒ ｘＣＮＴを１の状態にトグルする。

ライン９ではまた、送信ＰＬがｒＦＪの文字を受信し、その名前を付したレジス タの中にロードされるライン１０において、送信ＰＬはＮＩＪＬＩのエコーを正 しく受信し、ライン１１でＴＸＣＮＴをＯにトグルする。ｒＦＪはレジスタに送 るためのキャラクタの中にロードされるから、ライン１２に送られる。送られた 文字ｒＦＪは保持レジスタと最後に送られたレジスタの中にロードされ、ライン １３の受信ＰＬによって受信される。レジスタに送るためのキャラクタはクリア される。

キャラクタｒＦＪは、ＲｘＣＮＴがデータ受信のためにトグルされるとき、ライ ン１４にて前のバイトレジスタにストアされる。ライン１４ではまた、キャラク タｒＦＪはエコーされる。エコーされたキャラクタはライン１５で送信ＰＬによ って正しく受信され、ライン１６でＴｘＣＮＴを１にトグルすると共に、保持レ ジスタをクリアする。

新たなキャラクタが受信されなかったため、送信ＰＬはライン１７にてＮＵＬ　 １を伝送する。ＮＵＬ　１はライン１８で受信され、ライン１９でＲｘＣＮＴを １にトグルする。ＲＴＸｘのキャラクタは受信されず、制御フラッグは正しい状 態にあるため、受信ＰＬはキャラクタｒＦＪが正しく受信されたことを認識し、 適当な要素に伝送される。

第５表は送信ＰＬがｒＧＨＪを送る状態を示している。

伝送中にエラーが１つあり、訂正される。３つの伝送レジスタは、■最後に送ら れたもの、■送るべきキャラクタ、■保持レジスタであり、これらの状態は、受 信ＰＨ０ＴＯＬＩＮＫにおける受信カウントフラッグＲｘＣＮＴ及び前のバイト レジスタの状態と同じように不明である。送信カラン）　ＴｘＣＮＴは０である 。レジスタに送るキャラクタにはデータがないため、ライン２にて、送信ＰＬは ＮＵＬＯを伝送する。ライン３にて、受信ＰＬはＮＵＬＯを正しく受信する。送 信ＰＬは、送るべきキャラクタとしてｒＧＪを受信する。

ライン４において、受信ＰＬはＮＵＬＯをエコーし、０を受信カウントＲｘＣＮ Ｔフラッグにロードする。ライン５にて、送信ＰＬはＮＵＬＯのエコーを正しく 受信し、ライン６において、伝送カウントフラッグ丁ｘＣＮＴをトグルする。ラ イン７において、送信ＰＬはキャラクタｒＧＪを伝送する。このキャラクタは、 レジスタに送るべきキャラクタの中に前にあったものである。ライン８において 、伝送されたＧは最後に送られたレジスタ及び保持レジスタの中にストアされ、 レジスタに送るべきキャラクタは空となる。

また、「Ｇ」は受信ＰＬによって正しく受信された。ライン９において、受信Ｐ ＬがｒＧＪをエコーし、受信カウントフラッグＲｘＣＮＴをトグルし、ｒＧＪを 前のバイトレジスタの中にストアする。

ライン１０において、送信ＰＬはｒＧＪのエコーを正しく受信し、ライン１１に おいて、伝送カウントフラッグＴｘＣＮＴをトグルし、保持レジスタをクリアす る。ライン１０において、送るべきキャラクタｒＨＪも受信される。ライン１２ において、レジスタに送るべきキャラクタの中にストアされたｒＨＪは、受信Ｐ Ｌによって伝送される。ライン１３において、上記の通り伝送されたｒＨＪは、 最後に送られたレジスタ及び保持レジスタの中にストアされ、レジスタに送るべ きキャラクタはクリアされる。「Ｈ」は受信ＰＬによって正しく受信される。受 信ＰＬは、前のバイトレジスタのｒＧＪをメイルボックスの中に移し、適当な要 素に送り出す。ライン１４において、受信ＰＬは同時にｒＨＪをエコーし、受信 カウントフラッグＲｘＣＮＴは０にトグルされ、前のバイトレジスタはｒＨＪと 共にストアされる。ライン１５において、送信ＰＬはｒＨＪ以外のいくつかのキ ャラクタを受信する。従って、ライン１５で受信されるエコーは、最後に送られ たレジスタにストアされたデータとの比較は行なわれない。このため、伝送カウ ントフラッグＴｘＣＮＴはトグルされず、依然として１のままである。伝送カウ ントフラッグＴｘＣＮＴはまだＯの状態にあるため、送信ＰＬは再伝送制御キャ ラクタＲＴＸＯを受信ＰＬに送る。ライン１７において、ＲＴＸＯは、最後に送 られたレジスタの中にストアされる。これは受信ＰＬによっても受信される。ラ イン１８において、受信ＰＬはＲＴＸＯのエコーを送り、受信カウントフラッグ ＲｘＣＮＴを１にトグルし、前のバイトレジスタをクリアする。ライン１９にお いて、送信ＰＬはＲＴＸＯのエコーを正しく受信する。このようにして、送信Ｐ Ｌは、受信ＰＬが最新の情報受信の中にエラーが存在することを認識しているこ とを知る。ライン２０において、送信ＰＬによって、まだ保持レジスタの中にあ るキャラクタｒＨＪが再び伝送される。

第６表は、第６図及び第７図のフローチャートに基づくエラー訂正の他の実施例 を示している。第６表のライン１において、送信ＰＬはＮＵＬＯのエコーを正し く受信し、保持レジスタをクリアする。レジスタに送るべきキャラクタの中にｒ ＫＪがある。受信ＰＬの中の受信カウントフラッグは０の状態にある。これは、 ライン２において、伝送カウントフラッグＴｘＣＮＴを１の状態にトグルする。

また、ライン２において、レジスタに送るべきキャラクタのｒＫＪは、送信ＰＬ によって伝送される。ライン３にて、ｒＫＪは最後に送られたレジスタ及び保持 レジスタの中にロードされ、レジスタに送るべきキャラクタはクリアされる。受 信ＰＬは多重パルスのキャラクタ又はパルスなしのキャラクタを受信するが、こ れは予想制御キャラクタ又はエスケープではない。従って、予想ＲＴＸフラッグ がセットされ、ＲＥＪは伝送ＰＬに送り返される。伝送ＰＬは、ライン５におい てＲＥＪを正しく受信する。エコーは送られたキャラクタと一致しないため、伝 送カウンターフラッグＴｘＣＮＴはトグルされない。ライン６において、ＲＴＸ Ｉは伝送ＰＬによって伝送される。ライン７において、受信ＰＬはＲＴＸＩを受 信し、予想ＲＴＸフラッグをクリアし、受信カウントフラッグＲｘＣＮＴをトグ ルする。これは、受信カウントフラッグがライン８において、受信した制御キャ ラクタの中のフラッグと一致しないためである。ライン８において、ＲＴＸＩは またエコーが送信ＰＬに戻される。

ライン９において、ＲＴＸＩは送信ＰＬによって正しく受信され、送信ＰＬは保 持レジスタからのキャラクタｒＫＪを再伝送する。これら幾つかの表だけでは、 データの受信及び訂正を行なう全てのシナリオを示すことはできないが、当該分 野の専門家であれば、第６図及び第７図のフローチャート図を用いてその他のエ ラー訂正にも適用できることは明白であろう。

各チャネル及びタイムスロットを通じて行なわれるデータ伝送は全二重伝送であ る。これは、情報が各々の方向に進むことができることを意味する。第１図にか かるネットワークの場合、集信機（３０）は情報を端末（４８）に送りながら、 端末は「同時」に、情報を集信機（３０）に送り返すことができる。各タイムス ロットは伝送バイトとエコーバイトを含んでいる。もし、集信機が「ＡＢ」を端 末に送り、端末はｌ’−ＹＺＪを集信機に送るとき、情報の流れは第７表に示す ようになる。

第７表において、集信機は最初に送るべきものが任意に選択される。ライン１に おいて、集信機はｒＡＪと未知のエコーｒＱＪを端末に送り返す。ライン２にお いて、端末はｒＹＪを送り、ｒＡＪをエコーする。ライン３において、集信機は ｒＢＪを送り、ｒＹＪをエコーする。

ライン４において、端末はｒＺＪを送り、「Ｂ」をエコーする。ライン５におい て、集信機はその次の未知のキャラクタ「Ｑ」を送り、ｒＺＪを送り返す。第５ 図及び第６図の如き表は、もし全二重通信で示すと余りに複雑になりすぎるため 、一方向の通信だけを示している。

本発明を望ましい実施例を参照して説明したが、当該分野の専門家であれば、本 発明の精神及び範囲の中で、種々の変更及び変形をなし得るであろう。

第１表 第２Ａ表 第２Ｂ表 −（’ＩＪ　Ｃｖ）　寸　り　Ｑ 第４表 エラーなし 第５表 女エラー有りのカウンターをトグルせず第６表 ★ガーベージ受信：多重パルス又はパルスなし第７表 ＦＩＧ、　５ 要約書 赤外！ＲＳ　２３２通信リンクプロトコルは、情報の伝送中に入り込んだエラー の訂正を行なうのに特に適している。情報は、送信ステーション（第６図）から 受信ステーション（第７図）に伝送される。各ステーションは、制御カウンター （３１０）　（３１６）を有しており、各カウンターは論理０と１の間をトグル する。送信機（３１０）と受信機（３１６）の制御カウンターは、全てのエラー が訂正されるように位相ロックされる。受信機は受信したデータを送信機に送り 返し、返送データと送信データとを比較する。両データが一致（１００）すると 、伝送は正しく行なわれたことになる。一致しない場合、データは再伝送される 。再伝送制御キャラクタＲＴＸｘが送られると、受信機は、前のキャラクタを廃 棄して、エラーを有するキャラクタの再伝送の準備を行なわねばならないことを 指示する。適切な状況下において、もしカウンターがまだ位相ロックされている 場合、受信機は前にストアしたキャラクタを廃棄し、カウンターを反転させる。

もし、受信機が誤りのキャラクタ、例えば多重パルスのＰＰＭ又はパルスなしの ＰＰＩＪを受信したことを検出すると、受信機はりジエクト制御キャラクタＲＥ Ｊで以て応答する。このような場合、送信機はＲＴＸｘで応答し、受信機が前に ストアしたキャラクタを廃棄して、カウンターを反転させる。

補正書の翻訳文提出書 （特許法第１８４条の７第１項） 平成４年１０月１６日１

Claims (1)

1. 【特許請求の範囲】 １．ａ．送信機；該送信機は、 （１）第１の２進状態を有する伝送制御カウンターと、 （２）第１の２進状態を含む情報の伝送キャラクタを伝送する手段、を含んでお り、 ｂ．伝送キャラクタを受信する受信機；該受信機は、（１）第２の２進状態を有 する受信制御カウンターと、 （２）伝送キャラクタから、受信したキャラクタを形成するための手段と、 （３）受信したキャラクタを受信機から送信機に送り返すための手段、を含んで おり、 ｃ．各々の伝送が正しく行なわれたとき、第１の２進状態と第２の２進状態を位 相ロックするための手段、 を備えているＲＳ２３２通信リンク。 ２．ａ．受信したキャラクタを伝送キャラクタと比較するための手段； ｂ．受信したキャラクタが伝送キャラクタと一致しないとき、エラーが発生した ことを判断する手段； ｃ．エラーが発生したことを伝達するための送信手段； を備えている請求の範囲第１項に記載のリンク。 ３．伝送キャラクタを再伝送することによって、エラーを訂正するための手段を 備えている請求の範囲第２項に記載のリンク。 ４．ａ．送信機は、 （１）制御ＣＰＵと、 （２）保持レジスタと、 （３）最後に送られたレジスタと、 （４）レジスタに送るためのキャラクタと、（５）第１の通信レジスタ、 ｂ．受信機は、 （１）前のバイトレジスタと、 （２）第２の通信レジスタと、 （３）予想ＲＴＸフラッグと、 （４）キャラクタ待ちフラッグ、 を含んでいる請求の範囲第１項に記載のリンク。 ５．ａ．第１の２進状態を有する第１の制御カウンター値を送信機から伝送し、 ｂ．第１の２進状態を含む情報の伝送キャラクタを伝送し、 ｃ．第２の２進状態を有する第２の制御カウンター値を備えた受信機で、伝送キ ャラクタを受信し、ｄ．伝送キャラクタから、受信したキャラクタを形成し、 ｅ．受信したキャラクタを受信機から送信機に送り返し、 ｆ．各々の伝送が正しく行なわれたとき、第１の２進状態と第２の２進状態を位 相ロックする、赤外線通信リンク用プロトコル。 ６．ａ．受信したキャラクタを送信機の伝送キャラクタと比較し、 ｂ．受信したキャラクタが伝送キャラクタと一致しないとき、エラーが発生した と判断し、ｃ．エラーが発生したことを受信機に伝達する、請求の範囲第５項に 記載の方法。 ７．伝送キャラクタを再伝送することにより、エラーを訂正する請求の範囲第６ 項に記載の方法。