JPH0630484B2 - 送信エラーの検出及び回復方法 - Google Patents

送信エラーの検出及び回復方法

Info

Publication number
JPH0630484B2
JPH0630484B2 JP61275519A JP27551986A JPH0630484B2 JP H0630484 B2 JPH0630484 B2 JP H0630484B2 JP 61275519 A JP61275519 A JP 61275519A JP 27551986 A JP27551986 A JP 27551986A JP H0630484 B2 JPH0630484 B2 JP H0630484B2
Authority
JP
Japan
Prior art keywords
packet
byte
bytes
data
character
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.)
Expired - Lifetime
Application number
JP61275519A
Other languages
English (en)
Other versions
JPS62169537A (ja
Inventor
クリフオード・ベネツト・メルツアー
クリシユナムルサイ・カナン
トーマス・ジエラード・バーケツト
デボラ・ジーン・クルースト
ゴードン・ウエスレー・ブローダウエイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPS62169537A publication Critical patent/JPS62169537A/ja
Publication of JPH0630484B2 publication Critical patent/JPH0630484B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】 Ａ．産業上の利用分野 この発明は非同期通信システムに関するものであり、特
に、非同期通信回線上の送信エラーを検出し、回復させ
るプロトコルに関するものである。
Ｂ．従来技術 従来、非同期動作モードを使用する遠隔アクセス通信
は、エラー検出については、送信データの各バイトにお
ける簡単なパリテイ構成、たとえばバイト境界における
パリテイ検査ビツトに依存していた。これは通常、８ビ
ツトのうちの１ビツトを、奇偶性のため留保し、残りの
７ビツトをデータのために使用することを意味した。し
かし、一般に、通信階層中のより高度の層に使用するに
は、１バイト中の８ビツトすべてが必要となる。さら
に、１ビツトによるパリテイ構成では、既存のシステム
が単にエラーを検出できるだけで、自動修正および回復
の一方または双方を行うことはできない。従つて、誤送
されたと思われるデータの再送信を要求することによ
り、回復を試みることは、エンド・ユーザにゆだねられ
ていた。ビデオテツクスおよび付随の表示データ符号化
構成、たとえば、北米表示レべル・プロトコル・シンタ
ツクス（ＮＡＰＬＰＳ）等の出現により、送信エラーの
回復の必要性は、従来予測されたより、さらに明白とな
つた。これは、これらのデータ符号化体系が高度の圧縮
を利用しているためである。１バイト中にエラーがあれ
ば、エンド・ユーザの理解に極めて重要な違いが出る。
このようなエラーの頻度および程度が大きいと、ビデオ
テツクスの使いやすさが著しく損われる恐れがある。
従来技術では、パリティ検査ビツトをストリツピング
し、データを、チエツクサム・ビツトを有するパケツト
に再フォーマツト化して送信し、次に受信したデータを
使用可能な標準形式に戻すことにより、非同期通信のデ
ータ容量の損失を防止しながら、エラー制御を改善する
試みが行なわれてきた。かかるシステムの例は、米国特
許第４３７７８６２号明細書に開示されている。しか
し、このようなシステムは、標準モデムと互換性のある
特別のハードウエアを必要とし、ソフトウエアだけで実
行することはできない。この問題に対処する他の試み、
または可能性のある試み、たとえば双同期、または他の
モードの送信は、すべて特別なハードウエア、または異
種の、より高価なオペレーテイングシステムの追加が必
要である。他の従来技術の例は、米国特許第４３０４０
０１号明細書、および米国特許第３６７６８５９号明細
書に示されている。
Ｃ．発明が解決しようとする問題点 いずれの場合にも、非同期送信エラーを、安価で、効率
良く、自動的に検出し、修正するとともに、標準モデム
と共に使用することのできるシステムは、現在知られて
いない。この発明のシステムは、この目的のために考え
出されたものである。
Ｄ．問題点を解決するための手段 この発明は、データ・リンク・レべルの非同期通信モー
ドにおける送信エラーの自動検出および回復のための、
より高いレべルで完全な透過性を有するシステムまたは
構成に関するものである。このシステムの特徴には、再
送信が、チエツクサム・エラーを有するパケツトに続く
パケツトのみに限定されるように、データ・パケツトの
列のチエツクサムを行うことが含まれる。かかる構成
は、全部の再送信を必要とするいかなる構成よりも、送
信を完了させる機会が大きい。
さらにこの発明の特徴は、非同期送信の各（ｎバイト
の）データ・パケツト中に、テキスト終了（ＥＴＸ）バ
イトの組合わせを使用することである。まず、パケツト
からなるデータをアセンブルした後、各パケツト毎にＥ
ＴＸ文字を動的に選択する。この文字は、各パケツト中
の残りの文字コードとは異なるコードになり、同パケツ
トのテキスト開始バイト（ＳＴＸ）に続く第２のバイト
となる。各パケツト中の第３のバイトは、前のＥＴＸバ
イトの補数であり、このＥＴＸバイトは、パケツトの最
後のバイトにもなる。したがつて、各パケツトの第２バ
イトおよび最後のバイトは同一で、他のすべてのバイト
とは異なり、第３のバイトはこれらの補数である。各パ
ケツトの他のバイトは、所定の送信列のパケツト集合中
のパケツトの位置を示す１バイト、パケツト集合を他の
送信列と区別する１バイト、パケツト中のデータ・バイ
トの数を示す２バイト、パケツトの機能性を示す制御文
字として作用する１バイト、データ・バイト、および最
後のＥＴＸバイトの前の２つのチェックサム・バイトで
ある。また、機能性バイトには、受信側に、すでに正し
く受信したパケツトに関し、肯定応答（ＡＣＫ）または
否定応答（ＮＡＣＫ）パケツトで応答することを求める
“休止”文字を含むこともある。これにより、肯定応答
保留のパケツトの数が制限され、送信側で記憶するデー
タが少くなる。前記の改良されたバイトの組合わせを含
むパケツトを送信することにより、パケツト中でエラー
を検出した際、送信側に直ちに通知され、従来技術のよ
うに、列全体の始めからではなく、エラーのあるパケツ
トからのみ再送信が行われる。
この発明は特に、パーソナル・コンピユータ（ＰＣ）と
の通信およびＰＣ間の通信を伴なうシステム、および、
一般にテレソフトウエアの目的に非同期モデムを使用す
るシステムに適する。この発明は、大型のホスト・コン
ピユータまたはネツトワークを必要とせず２地点間通信
のための標準モデムを使用するあらゆるＰＣユーザが使
用できるソフトウエア製品の形で具体化することができ
るが、中央システムおよびビデオテツクス・ネツトワー
クにも適している。
Ｅ．実施例 第１図に示されるように、この発明を組み込むのに適す
るシステムには、メインフレーム、ネツトワーク、また
はパーソナル・コンピユータの形のホスト・コンピユー
タ１０と、適当な送信回線３０を介して非同期送信を交
換する受信端末装置２０、通常パーソナル・コンピユー
タが含まれる。この発明は特にビデオテツクス送信を扱
うのに適する。
ホストから端末、または端末からホストへの送信はすべ
て、パケツトの形で行われる。パケツトを含むこれらの
データは可変長であるが、各パケツトの長さはｎバイト
（この発明が提唱するすべての制御バイトを含めて）以
内である。この最大の長さを選択する際にはかね合いを
考えなければならない。最大の長さを増大させると、一
般にＣＰＵのオーバーヘツドが低下するとともに、アプ
リケーシヨンが認識できるデータ・ユニツト当たりの送
信時間もわずかに（ただし目に見える程ではなく）低下
する。一方、パケツトが大きくなる程、ホストに大きい
送信バツフアが必要になる。パケツト化には、送信する
データの再フオーマツト化が必要なため、アプリケーシ
ヨン・バツフア以外にこれらのバツフアが必要となる。
バツフアが小さいと、消費されるホストのメモリは少な
くなるが、バツフアのセツトアツプ等のために余分のＣ
ＰＵサイクルが必要になる。パケツトの長さの範囲は、
１１バイト（データなし）から、大きいデータ・ユニツ
トを多重パケツトに分離するのに用いる“フル”パケツ
トを構成する長さまで、どのようにもすることができ
る。好ましい実施例では、“フル”パケツトの長さは２
５６バイトのように大きくすることができる。この明細
書に述べるこの発明による体系は、長さが１１バイトか
ら２５８バイトまでのすべてのパケツトが使用できるよ
うに意図されている。
第２図は、リンク・レべルにおけるデータ・パケツトの
例のレイアウトを示す。第２図で見られるように、パケ
ツトの第１の、すなわち開始バイトは常に文字ＳＴＸ
（ＡＳＣＩＩコード・ポイント“０２”）である。第２
のバイトはＥＴＸ文字を表わし、これがパケツト中に再
び実現すると、このパケツトの終りを示す。第３のバイ
トはＥＴＸ文字の論理補数（後に詳述する）を表わし、
ＥＴＸＩＮＶと称する。第４のバイトは順序フイールド
と呼ぶ８ビツトの無符号の整数を含む。順序フイールド
は、高い層のプロトコルのためのデータ・ユニツト（ビ
デオテツクス・ページ等）を表わすパケツト集合内の、
パケツトの相対番号を示す。順序番号は１から始まり、
２５５までである。したがつて、１単位として送信でき
るデータ・バイトの最大数は６２４７５（２４５×２５
５）バイトである。第５および第６のバイトは、パケツ
ト中のデータ・バイトの数を表わす１６ビツトの無符号
の整数を形成する。これは０から２４５までである。第
７のバイトは順序制御フラグで、１つのデータ・ユニツ
ト（パケツト集合）と、後続のものとを区別する。第８
のバイトは８ビツトの制御フイールドで、その内容は第
１表に示すとおりである。
制御フイールドの後にｍ個のデータ・バイト（ｍ＝０〜
２４５）が続く。データ・バイトの次にパケツトのチエ
ツクサムである２バイトが続く。チエツクサムは、ＳＴ
Ｘ、最初のＥＴＸバイト、およびＥＴＸＩＮＶの後、最
後のデータ・バイトまでのバイトすべてについて計算さ
れる。したがつて、チエツクサムには順序、カウントお
よびデータ・バイトが含まれる。チエツクサムは、必要
なバイトの直接合計により計算することができ、２バイ
トに入る値が得られる。別法として巡回冗長検査が可能
であり、この場合にも２バイトの検査合計が必要であ
る。いずれの場合も、パケツトは同形式であるが、チエ
ツクサムが異なる。
この発明の実施には、下記のアルゴリズムを用いて発生
させ検査した、巡回冗長検査（ＣＲＣ）に基づくチエツ
クサムを使用することが好ましい。このアルゴリズム
は、エラー検出能力にすぐれ、ソフトウエアの実行の効
率が高いために選択されたものであるが、この目的に適
した他のアルゴリズムを使用することも可能であり、こ
の発明の範囲内に含まれる。１回に１個のデータ・ビツ
トのみを処理する従来のＣＲＣアルゴリズムと異なり、
この好ましいアルゴリズムは１回にｙ個のデータ・ビツ
トの群を処理する。これには標準ＣＲＣ生成多項式を使
用する。このアルゴリズムは２ｙ個の“被除数変更子”
の表を必要とする。被除数変更子は、可能なｙビツトの
列の１つをとり、これに従来の１回１ビツトＣＲＣアル
ゴリズムを適用して生成させる。この結果が表の、元の
ｙビツトの値で指標付けされた位置に記憶される。表が
作成されると、いずれのｋｘｇビツトのチエツクサム単
位のＣＲＣ剰余も計算することができる。
実施例では、ｙ＝８ビツト（１バイト）、およびＣＲＣ
−ＣＣＩＴＴ生成多項式（ｘ１６＋ｘ１２＋ｘ５＋１）
を用いる。ｋバイトのチエツクサム単位のＣＲＣ剰余
は、チエツクサム単位の低位（右）端に０を２バイト加
えてｋ＋２バイトの被除数を形成させることにより計算
する。次に下記の３つの手順をｋ回繰返して行う。
１．左端の被除数バイト、バイト０を、被除数変更子表
のインデツクスとして使用する。
２．バイト１および２を、ＥＸＣＬＵＳＩＶＥＯＲを用
いて指定した１６ビツトの被除数変更子と組合わせる。
３．被除数を左へ８ビツト位置シフトする。
送信側は最後のバイト、０または１を、増補メツセージ
に付加した２つのバイトに挿入して、改訂メツセージを
形成する。受信側が改訂メツセージを受信すると、上記
の３手順を用いてＣＲＣ剰余を計算する。ｋ回の繰返し
の後、被除数のバイト０および１は、メツセージがエラ
ー無しで受信された場合、０になる。
最後に、パケツトの最後のバイトは常にＥＴＸ文字（こ
の機構では第２のバイトと同じ）である。
第２図でわかるように、カウント、順序および検査合計
はＡＳＣＩＩ文字として符号化しない。通常このように
符号化の理由は、基礎になる値がＥＴＸ（または他の制
御）文字と類似する可能性があり、そうなればパケツト
を早まつて終了させるためである。受信局はパケツトの
終了を決めるのにＥＴＸをチエツクしさえすればよい。
これにより、“透過”モード、すなわち制御フイールド
のＡＳＣＩＩ文字として符号化する必要が無くなる。
この発明の、各データ・パケツトに特有のＥＴＸを見出
す能力は、パケツトを構成するデータをアセンブルした
後“動的”ＥＴＸ文字を選択する動作原理に基づくもの
である。好ましいパケツトは、最大長が２５６で限定さ
れており、ＥＴＸに関連する文字が、この２５６バイト
のうちの３バイト（すなわち最初のＥＴＸ、ＥＴＸの補
数および最後のＥＴＸ）を占めるため、ＥＴＸ文字を除
くデータ中には、最大２５３個の異なる文字コードが実
際に現れることができる。残りの３つの文字コードのう
ちの１つがＥＴＸ文字であることを見出しさえすればよ
い。
次に、この体系でエラーを検出し、回復させることがで
きるようにする技術について説明する。第１に、送信中
に１つまたはそれ以上の非ＥＴＸバイトが失なわれた場
合、最後のＥＴＸ文字の受信が早くなるためそれが検出
され、パケツト中のバイト・カウント値が受信したバイ
トの数と合致しない。一方、バイト・カウントは正しく
ても、エラーが発生した場合は、チエツクサムが正しく
ない。この後者のエラーは、チエツクサム・アルゴリズ
ムがエラーを検出する範囲内でのみ検出ができる。終り
のＥＴＸが失なわれた場合は、パケツトの最後のバイト
と思われるもの受信した時、受信側がそれがＥＴＸ文字
であるかどうかをチエツクして、エラーの発生を検出す
る。また、バイト・カウントが正しくない場合は、当該
の最後の文字はＥＴＸではない。ＥＴＸ文字、チエツク
サム、および送信すべきバイトの数がわかれば、システ
ムは無効なパケツトを検出することができる。
パケツトの第２のバイト中のＥＴＸ文字が正しくなく、
検査合計アルゴリズムで検出されない可能性がある。そ
うすると、システムが同期(sync)に戻らないことがあ
る。このため、ＥＴＸの補数を第３のバイトとして送信
する。（この補数を使うと、単純な重複よりもわずかに
面倒になる。）受信者は、ＥＴＸ補数が正しく、したが
つて有効なＥＴＸ文字を有することを確認する必要があ
る。
エラーが検出されると、回復は容易である。受信側はそ
のパターンを棄却し、syncパターン｛ＳＴＸ ＥＴＸ
ＥＴＸＩＮＶ ＳＥＱ｝を探す。ただしＳＥＱは最後に
正しく受信したパケツトの順序番号プラス１である。こ
のパターンが確立するまで、受信側はエラー・チエツク
および検出アルゴリズムを始動させない。パケツトがＥ
ＴＸは、“良好”であるが異種のエラーを有する場合で
も、受信側は常に新しいＥＴＸの検索を開始する。必要
な順序番号以外には、前のパケツトに関する記憶はな
い。
ホストまたは端末が、送信すべき１データ単位を構成す
るパケツトの列を有する場合、ストリーム・モードで送
信を行う（すなわち、データ・パケツトは、各パケツト
に対する明示のＡＣＫまたは“Ａ”を待たずに順次送信
される）。満足に受信されたことを示すには、最後のＡ
ＣＫのみが必要である。送信側が最後のＡＣＫを受信し
ない場合は、“Ｒ”（再送信）を送信することができ
る。中間のパケツトにエラーが検出された場合は、受信
側から“Ｎ”またはＮＡＣＫが、最後に正しく受信され
たパケツトの順序番号を共に送信される。次に送信側は
その順序でバツク・アツプし、受信者に識別されたパケ
ツトを送信する。エラーの後、受信側は上述のようにsy
ncパターンを探し始める。かかるプロトコルは、通常の
ケースと見られる正しい送信の間に、ごくわずかのオー
バヘツドしか伴なわない。
順序制御フラグは、ＡＣＫ、ＮＳＣＫおよびＲ（再送
信）パケツトへの適切な応答の決定を助ける。このフラ
グを用いないと、ある種の送信エラーが組合わされて、
データ単位全体が喪失したり、重複したりすることがあ
る。かかるエラーの２例は下記のとおりである。
ケース１：データ単位の喪失。受信側がデータ単位を受
信し、ＡＣＫパケツトを送信すると仮定する。受信側
は、送信側が再送信（Ｒ）を要求した場合、ＡＣＫを送
信したことを記憶している。受信側はＡＣＫを正しく受
信し、新しいデータ単位を送信する。しかし、新しいデ
ータ単位（単一パケツトに含まれる）は、受信側には受
信されない。受信側はＡＣＫを受信しないため、送信側
が再送信（Ｒ）を送信する。受信側は前の単位に対して
“Ａ”を送信することによって応答する。送信側はこの
ＡＣＫを受信し、受信側が新しいデータ単位を受信した
と誤認する。このようにして新しいデータ単位が失なわ
れ、送信側も受信側も、この喪失を検出しない。
ケース２：データ単位の重複。この場合も、受信側はデ
ータ単位を正しく受信し、ＡＣＫパケツトを送信すると
仮定する。通信回路にノイズが発生すると、受信側にも
送信側にも伝播する。送信側では、このノイズがＡＣＫ
パケツトを混乱させ、送信者はそれを受信しない。受信
側では、ノイズは送信側からの新しいデータ単位の始め
に現れる。受信側はこの“新しい”送信は正しくないと
判断して、受信側が新しい単位中のいずれのパケツトを
受信していないことを示すＮＡＣＫパケツトを送信す
る。送信者はＮＡＣＫを正しく受信し、送信したばかり
のデータが失なわれたと、誤認する。したがつて、送信
側は全シーケンスを送信する。この重複した送信は、完
全に受信側に到着し、新しいデータ単位として受信され
る。
これらのエラーは、１つのデータ単位を、すぐその後に
続くデータ単位と区別することができないために生じ
る。これを防止するために、０または１の順序制御値が
データ単位中のすべてのパケツトに割当てられる。この
値は新しい単位が送信されるごとにモジユーロ２ずつ増
分される。どの時点でも、受信側が受信中のパケツトの
順序制御クラブが特定の値であることを期待している。
この期待値を有するパケツトのみが受信される。単位中
の最後のパケツトが到着すると、受信側はＡＣＫパケツ
トを送信し、期待した順序制御値をモジユーロ２だけ増
分する。
ＡＣＫパケツト中の順序制御フラブは、肯定応答を意味
するパケツトの順序制御フラグと合致するように設定さ
れる。ＮＡＣＫパケツト中の順序制御フラグは、受信側
が現在期待する値に設定される。再送信（Ｒ）パケツト
中の順序制御フラグは、応答が受信されなかつたデータ
・パケツトの順序制御クラブの値に設定される。
ＡＣＫパケツトの順序制御フラグが、送信したばかりの
データ単位の順序制御フラグと合致した場合のみ、ＡＣ
Ｋパケツトが受信される。ＮＡＣＫパケツトに応答し
て、ＮＡＣＫパケツト中の順序制御フラグが現在送信中
のデータ・パケツトの順序制御フラグと合致した場合の
み、データが再送信される。再送信（Ｒ）パケツトに応
答して、前のＡＣＫまたはＮＡＣＫパケツトの順序制御
フラグが、再送信（Ｒ）パケツトの順序制御フラグに合
致した場合のみ、前のＡＣＫまたはＮＡＣＫが再送信さ
れる。その他の場合は、現在期待されている値に等しい
順序制御フラグを有するＮＡＣＫが適切な応答である。
この構成を使うと、データの喪失も重複も生じない。
ストリーム・モードでデータを送信することは１つの潜
在的欠点がある。送信すべきデータ単位が大きい場合
は、それだけ大きい記憶域が、最後のＡＣＫパケツトが
受信されるまで拘束される。この状態を緩和するため、
送信者は“Ｐ”すなわち休止パケツトを使用して、長時
間の送信の間、適当な間隔で肯定応答を求めることがで
きる。好ましい実施例では、この間隔は２０４８バイト
に設定される。“Ｐ”パケツトに応答して“Ａ”パケツ
トを送信した場合、送信側は前に送信したが肯定応答の
なかつたデータを保持するのに使われたバツフアを解放
することができる。
したがつて、非同期送信エラーの、低コスト、高効率の
自動検出および修正を行い、標準のモデルを用いること
のできるシステムおよび方法について開示を行つた。
Ｆ．発明の効果 以上のように、この発明によれば、非同期送信エラーを
低コストで効率良く、自動的に検出および修正し、標準
モデムを用いることのできるシステムが与えられる。
【図面の簡単な説明】
第１図は、この発明が対象とするビデオテツクス・シス
テムのブロツク図であり、第２図は、この発明によるリ
ンク・レべルにおけるデータ・パケツト中の要素を示す
図である。 １０……ホスト・コンピユータ、２０……受信端末、３
０……送信回線。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 トーマス・ジエラード・バーケツト アメリカ合衆国ニユーヨーク州プレザント ビル、ピアス・ドライブ116番地 (72)発明者 デボラ・ジーン・クルースト アメリカ合衆国ニユーヨーク州デルマー、 ベイン・ドライブ12番地 (72)発明者 ゴードン・ウエスレー・ブローダウエイ アメリカ合衆国ニユーヨーク州ピークスキ ル、アイダ・レーン６番地

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】送信及び受信ステーションの間での、ビデ
    オテックス信号などの、非同期通信線上の通信エラーを
    検出し回復する方法において、 (a)各パケットの最初のバイトがＡＳＣＩＩ文字ＳＴＸ
    （Ｘ′０２′）である、ｎバイトを含むデータ・パケッ
    トとして送信メッセージを作成する段階と、 (b)パケットからなるデータをアセンブルした後、各パ
    ケット毎に、同パケット中の残りの文字コードとは異な
    り、同パケットの第２のバイトとなるＥＴＸ文字を選択
    する段階と、 (c)各パケット中の第３のバイトを、各パケット毎に選
    択したＥＴＸ文字の補数として符号化する段階と、 (d)各パケット中の第４のバイトを、所与の送信シーケ
    ンスにおけるデータ・パケットの一組中の各パケットの
    位置をあらわすように符号化する段階と、 (e)各パケットの第５及び第６のバイトを、各パケット
    中のデータ・バイトの数をあらわすように符号化する段
    階と、 (f)各パケット中の第７のバイトを、上記一組のデータ
    ・パケットを別の送信シーケンスから区別するシーケン
    ス制御フラグとして符号化する段階と、 (g)各パケットの第８のバイトを、制御文字として符号
    化する段階と、 (h)各パケット中の残りのバイトのうち、最後の３つ以
    外のバイトをデータ・バイトとする段階と、 (i)各パケット中の最後から３番目及び２番目の２つの
    バイトを、チェックサム・バイトとする段階と、 (j)各パケットの最後のバイトを、各パケットの終わり
    を示すため、各パケットの第２のバイトのＥＴＸ文字と
    同じにする段階と、 (k)パケット中の第３及び第２のバイトをそれぞれチェ
    ックすることによって、ＥＴＸ文字に関してエラーを検
    出する段階と、 (i)上記チェックサムによって、データエラーをチェッ
    クする段階と、 (m)エラーであると決定されたパケットを棄却する段階
    と、 (n)上記パケットの最初の４バイトの固有の組み合わせ
    を使用して、送信を再開すべき点を決定するために、上
    記送信シーケンス中の最後の正しいパケットに続くパケ
    ットを、上記パケットの第４のバイトによって決定する
    段階を有する、 送信エラーの検出及び回復方法。
JP61275519A 1986-01-10 1986-11-20 送信エラーの検出及び回復方法 Expired - Lifetime JPH0630484B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US817699 1986-01-10
US06/817,699 US4712214A (en) 1986-01-10 1986-01-10 Protocol for handling transmission errors over asynchronous communication lines
1997-05-16

Publications (2)

Publication Number Publication Date
JPS62169537A JPS62169537A (ja) 1987-07-25
JPH0630484B2 true JPH0630484B2 (ja) 1994-04-20

Family

ID=25223679

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61275519A Expired - Lifetime JPH0630484B2 (ja) 1986-01-10 1986-11-20 送信エラーの検出及び回復方法

Country Status (5)

Country Link
US (1) US4712214A (ja)
EP (1) EP0229353B1 (ja)
JP (1) JPH0630484B2 (ja)
CA (1) CA1301309C (ja)
DE (1) DE3687792T2 (ja)

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE904100A (fr) * 1986-01-24 1986-07-24 Itt Ind Belgium Systeme de commutation.
DE3731736A1 (de) * 1986-09-27 1988-04-07 Toshiba Kawasaki Kk Verarbeitungssystem fuer tragbare elektronische vorrichtung
US4835731A (en) * 1987-08-14 1989-05-30 General Electric Company Processor-to-processor communications protocol for a public service trunking system
US4905234A (en) * 1987-06-03 1990-02-27 General Electric Company Apparatus and method for transmitting digital data over a radio communications channel
WO1988009969A1 (en) * 1987-06-03 1988-12-15 General Electric Company Process-to-processor communications protocol for a public service trunking system
US5206863A (en) * 1987-08-14 1993-04-27 General Electric Company Processor-to-processor communications protocol for a public service trunking system
US5128930A (en) * 1987-08-14 1992-07-07 General Electric Company Processor-to-processor communications protocol for a public service trunking system
US4947484A (en) * 1987-11-10 1990-08-07 Echelon Systems Corporation Protocol for network having a plurality of intelligent cells
JPH01161566A (ja) * 1987-12-18 1989-06-26 Hitachi Ltd 分散処理システムにおけるデータ処理方式
DE3900633C2 (de) * 1988-01-11 2000-01-20 Ricoh Kk Faxgerät
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
US5025373A (en) * 1988-06-30 1991-06-18 Jml Communications, Inc. Portable personal-banking system
SG95576A1 (en) * 1988-08-05 2003-04-23 Canon Kk Information transmission system with record/reproducing device
US4967193A (en) * 1988-09-15 1990-10-30 Rockwell International Corporation Digital loop carrier system having CPU to channel unit protocol
US4985895A (en) * 1988-11-14 1991-01-15 Wegener Communications, Inc. Remote controlled receiving system apparatus and method
GB2229896B (en) * 1989-02-24 1993-06-30 Rosemount Inc Technique for acknowledging packets
US5245616A (en) * 1989-02-24 1993-09-14 Rosemount Inc. Technique for acknowledging packets
US4999834A (en) * 1989-03-20 1991-03-12 International Business Machines Corporation Communication method and apparatus
US4962498A (en) * 1989-06-23 1990-10-09 At & T Bell Laboratories Multi-length packet format including check sequence(s)
US5042032A (en) * 1989-06-23 1991-08-20 At&T Bell Laboratories Packet route scheduling in a packet cross connect switch system for periodic and statistical packets
US4979165A (en) * 1989-06-23 1990-12-18 At&T Bell Laboratories Multiple queue bandwidth reservation packet system
US5001706A (en) * 1989-06-23 1991-03-19 At&T Bell Laboratories Packet cross connect switch system including improved throughput
US5020055A (en) * 1989-06-23 1991-05-28 May Jr Carl J Multi-length packet format including fixed length information words
US5020054A (en) * 1989-06-23 1991-05-28 May Jr Carl J Packet format including unique network identity
US5003535A (en) * 1989-06-23 1991-03-26 At&T Bell Laboratories Packet synchronization utilizing a multi-length packet format including check sequences
US5210751A (en) * 1989-09-19 1993-05-11 Nippon Telegraph And Telephone Corporation Signal transmission system capable of performing re-transmission control in units of slots
US5163055A (en) * 1990-06-27 1992-11-10 Telefonaktiebolaget Lm Ericsson Communications system using a fault tolerant protocol
GB2250897A (en) * 1990-12-04 1992-06-17 Ibm Error recovery in data communication systems.
CA2055172A1 (en) * 1990-12-10 1992-06-11 Joseph H. Condon Error detection and framing in packets transmitted in a sequence of fixed-length cells
EP0497544B1 (en) * 1991-01-30 1997-04-02 Canon Kabushiki Kaisha Micro-Mainframe link control method and apparatus
BE1004959A3 (nl) * 1991-06-28 1993-03-02 Bell Telephone Mfg Werkwijze en inrichtingen voor het testen van atm-verbindingen.
US5222061A (en) * 1991-10-31 1993-06-22 At&T Bell Laboratories Data services retransmission procedure
US5613065A (en) * 1992-02-19 1997-03-18 Fujitsu Limited Information broadcasting system having reception error minimizing facility
US5260942A (en) * 1992-03-06 1993-11-09 International Business Machines Corporation Method and apparatus for batching the receipt of data packets
US5396490A (en) * 1992-03-23 1995-03-07 Motorola, Inc. Packet reassembly method and apparatus
CA2108935A1 (en) * 1992-10-22 1994-04-23 Walter E. Parkerson Apparatus and method for fast initiation of connection in cordless telephones
SE470544B (sv) * 1992-11-24 1994-07-25 Ellemtel Utvecklings Ab För en bitfelsövervakning i en väljarutrustning avsedd anordning
US5631935A (en) * 1993-05-06 1997-05-20 Run-Rad Unlimited Networking, Ltd. Method and apparatus for governing information transfer using an efficient transport protocol
US5604487A (en) * 1993-07-30 1997-02-18 Lockheed Martin Tactical Systems, Inc. Apparatus and method for user-selective data communication with verification
US5448564A (en) * 1994-01-31 1995-09-05 Advanced Micro Devices, Inc. Modular architecture for fast-packet network
US5550848A (en) * 1994-05-13 1996-08-27 Lucent Technologies Inc. Signaling protocol for a noisy communications channel
US6091507A (en) 1994-07-01 2000-07-18 Colorspan Corporation Method and apparatus for printing a document over a network
US5577172A (en) * 1994-07-01 1996-11-19 Lasermaster Corporation High-capacity protocol for packet-based networks
DE69532987T2 (de) * 1994-07-28 2005-04-07 Koninklijke Philips Electronics N.V. Verfahren und anordnung zur nachrichtenübertragung
US5526353A (en) * 1994-12-20 1996-06-11 Henley; Arthur System and method for communication of audio data over a packet-based network
US5987505A (en) * 1995-04-28 1999-11-16 Fry; Shawn C. Method for emulation of terminal-resident GUI application by transmitting macros having information and command instructing the terminal how to process the information
US5727154A (en) * 1995-04-28 1998-03-10 Fry; Shawn C. Program synchronization on first and second computers by determining whether information transmitted by first computer is an acceptable or unacceptable input to second computer program
FI955814A (fi) * 1995-12-01 1997-06-02 Nokia Mobile Phones Ltd Solujen osoitus ATM-järjestelmän soluvirrassa
US6023779A (en) * 1996-01-18 2000-02-08 Pocketscience, Inc. Electronic, acoustical tone generating communications system and method
SE9600578L (sv) * 1996-02-16 1997-03-10 Ericsson Telefon Ab L M Metod och anordning för kanaltilldelning i ett radiokommunikationssystem
US6064673A (en) * 1996-08-02 2000-05-16 3Com Corporation Communications system having distributed control and real-time bandwidth management
JP3200403B2 (ja) * 1996-10-14 2001-08-20 日本電信電話株式会社 データ送信方法、データ送受信方法およびデータ送信装置
US6324267B1 (en) * 1997-01-17 2001-11-27 Scientific-Atlanta, Inc. Two-tiered authorization and authentication for a cable data delivery system
US6049892C1 (en) * 1997-02-24 2002-06-04 Ethos Software Corp Process and apparatus for downloading data from a server computer to a client computer
US6141784A (en) * 1997-11-26 2000-10-31 International Business Machines Corporation Method and system in a data communications system for the retransmission of only an incorrectly transmitted portion of a data packet
US6477143B1 (en) 1998-01-25 2002-11-05 Dror Ginossar Method and apparatus for packet network congestion avoidance and control
US7076716B1 (en) * 1998-04-13 2006-07-11 Intel Corporation Early acknowledgement of primary packets
US6424996B1 (en) * 1998-11-25 2002-07-23 Nexsys Electronics, Inc. Medical network system and method for transfer of information
US6212195B1 (en) 1998-12-01 2001-04-03 3Com Corporation Telecommunication apparatus and method for forwarding packets using separate collision domains
US6967963B1 (en) 1998-12-01 2005-11-22 3Com Corporation Telecommunication method for ensuring on-time delivery of packets containing time-sensitive data
US6262979B1 (en) 1998-12-01 2001-07-17 3Com Corporation Telecommunication conferencing system and method
FI113822B (fi) * 1999-01-19 2004-06-15 Nokia Corp Ohjattu dataverkon virheestä toipuminen
US7028182B1 (en) * 1999-02-19 2006-04-11 Nexsys Electronics, Inc. Secure network system and method for transfer of medical information
US6320501B1 (en) 1999-05-25 2001-11-20 Pittway Corporation Multiple sensor system for alarm determination with device-to-device communications
US7197144B1 (en) 1999-06-08 2007-03-27 Ethos Technologies, Inc. Method and apparatus to authenticate a user's system to prevent unauthorized use of software products distributed to users
US7462103B2 (en) * 2001-03-22 2008-12-09 Igt Gaming system for individual control of access to many devices with few wires
US7889742B2 (en) * 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
US20050227705A1 (en) * 2004-04-08 2005-10-13 Seppo Rousu Data communication method, telecommunication system and mobile device
US20060059411A1 (en) * 2004-09-16 2006-03-16 Sony Corporation And Sony Electronics, Inc. Method and system for increasing channel coding gain
US7631251B2 (en) * 2005-02-16 2009-12-08 Hewlett-Packard Development Company, L.P. Method and apparatus for calculating checksums
US7702988B2 (en) 2005-10-24 2010-04-20 Platform Computing Corporation Systems and methods for message encoding and decoding

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3452330A (en) * 1967-07-25 1969-06-24 Bell Telephone Labor Inc Asynchronous data transmission system with error detection and retransmission
US3824547A (en) * 1972-11-29 1974-07-16 Sigma Syst Inc Communications system with error detection and retransmission
DE2823227A1 (de) * 1978-05-27 1979-11-29 Philips Patentverwaltung Verfahren und anordnung zur informationsuebertragung
US4377862A (en) * 1978-12-06 1983-03-22 The Boeing Company Method of error control in asynchronous communications
US4304001A (en) * 1980-01-24 1981-12-01 Forney Engineering Company Industrial control system with interconnected remotely located computer control units
EP0046831B1 (fr) * 1980-08-26 1984-12-05 International Business Machines Corporation Système de retransmission de trames numérotées et reçues en erreur dans un système de transmission de données
US4422171A (en) * 1980-12-29 1983-12-20 Allied Corporation, Law Department Method and system for data communication
JPS5866448A (ja) * 1981-10-16 1983-04-20 Hitachi Ltd パケット交換における誤り検出方式
FR2520956A1 (fr) * 1982-02-04 1983-08-05 France Etat Systeme de transmission asynchrone, notamment pour systeme de videotex interactif
US4561090A (en) * 1983-05-18 1985-12-24 At&T Bell Laboratories Integrated self-checking packet switch node
EP0162478A3 (en) * 1984-05-25 1987-03-04 Ntx Communications Corporation Method and apparatus for high speed satellite communication

Also Published As

Publication number Publication date
JPS62169537A (ja) 1987-07-25
US4712214A (en) 1987-12-08
EP0229353A3 (en) 1990-01-31
EP0229353A2 (en) 1987-07-22
CA1301309C (en) 1992-05-19
EP0229353B1 (en) 1993-02-17
DE3687792D1 (de) 1993-03-25
DE3687792T2 (de) 1993-08-19

Similar Documents

Publication Publication Date Title
JPH0630484B2 (ja) 送信エラーの検出及び回復方法
US6141784A (en) Method and system in a data communications system for the retransmission of only an incorrectly transmitted portion of a data packet
JP2707529B2 (ja) データ通信システム
JP3349926B2 (ja) 受信制御装置、通信制御システム及び通信制御方法
EP0635952B1 (en) Data transmission system with automatic repeat request (ARQ)
US4862461A (en) Packet switch network protocol
JP3212464B2 (ja) パケット再送信装置
EP1190520B1 (en) System and method for implementing hybrid automatic repeat request using parity check combining
KR940002195B1 (ko) 데이타 송수신 시스템
GB2038145A (en) Error control in asynchronous communications
EP0767945A2 (en) Wireless communication system for reliable communication between a group of apparatuses
JPH11143845A (ja) ネットワークノード間のメッセージ送信用システム及び方法
EP1656739A2 (en) Method to avoid potential deadlocks in a sdu discard function
US20050034045A1 (en) System for optimizing PCI-Express communications
KR100578080B1 (ko) 시리얼 통신 프로토콜 중 명령 및 데이터 전송 및 수신 방법
CN100385844C (zh) 移动台装置和基站装置
JP4807828B2 (ja) ブロードバンド・エンジンのためのエンベロープ・パケット・アーキテクチュア
US5163054A (en) Method for data transmission using a modified high level data link control protocal
JP2001007788A (ja) 通信チャネルにおいてデータユニットを識別するための方法
US6049902A (en) Method and system in a data communications system for the establishment of multiple, related data links and the utilization of one data link for recovery of errors detected on another link
JPH0955718A (ja) データ通信装置
JP2000078118A (ja) 自動再送要求データ伝送方法
JP2861895B2 (ja) データ通信再送方法および装置
CN115499104B (zh) 一种芯片die间的通信方法
Singh et al. Data Link Layer Designing Issues: Error Control-A Roadmap