JP2538732B2 - 複数のデ―タフレ―ム符号化方法 - Google Patents
複数のデ―タフレ―ム符号化方法Info
- Publication number
- JP2538732B2 JP2538732B2 JP3325110A JP32511091A JP2538732B2 JP 2538732 B2 JP2538732 B2 JP 2538732B2 JP 3325110 A JP3325110 A JP 3325110A JP 32511091 A JP32511091 A JP 32511091A JP 2538732 B2 JP2538732 B2 JP 2538732B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- frame
- bit
- frames
- byte
- 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
Links
- 238000000034 method Methods 0.000 title claims description 14
- 230000005540 biological transmission Effects 0.000 claims description 38
- 238000012545 processing Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000004806 packaging method and process Methods 0.000 description 4
- 230000002457 bidirectional effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 239000000872 buffer Substances 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 101150034533 ATIC gene Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1642—Formats specially adapted for sequence numbers
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
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
【０００１】
【産業上の利用分野】本発明はデータフレーム伝送方法
に関する。より具体的には、通信リンクを介しての伝送
に最適化されたプロトコルおよびデータフレーム・パッ
ケージング・フォーマットに関する。
に関する。より具体的には、通信リンクを介しての伝送
に最適化されたプロトコルおよびデータフレーム・パッ
ケージング・フォーマットに関する。
【０００２】
【従来の技術】通信リンク上での経済的高速データ伝送
の必要性はますます増大しつつある。データの再送が要
求されると、伝送能率は低下し、伝送コストも大きく増
加する。モデムを使用した電話回線を介する伝送のよう
な雑音の多い環境では、データを再送しなければならな
い可能性が増加する。一般的な同期データリンク制御
（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄａｔａ Ｌｉｎｋ Ｃｏ
ｎｔｒｏｌ：ＳＤＬＣ）プロトコルでは、フレーム列内
の１つのデータフレームが失われると、プロトコル修復
ルールが、損傷したフレームだけでなく、全ての連続フ
レームを再送させている。
の必要性はますます増大しつつある。データの再送が要
求されると、伝送能率は低下し、伝送コストも大きく増
加する。モデムを使用した電話回線を介する伝送のよう
な雑音の多い環境では、データを再送しなければならな
い可能性が増加する。一般的な同期データリンク制御
（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄａｔａ Ｌｉｎｋ Ｃｏ
ｎｔｒｏｌ：ＳＤＬＣ）プロトコルでは、フレーム列内
の１つのデータフレームが失われると、プロトコル修復
ルールが、損傷したフレームだけでなく、全ての連続フ
レームを再送させている。
【０００３】ＩＯＣ（国際標準化機構：Ｉｎｔｅｒｎａ
ｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓ
ｔａｎｄａｒｄｉｚａｔｉｏｎ）によって定められたハ
イレベル・データリンク制御（Ｈｉｇｈ−Ｌｅｖｅｌ
Ｄａｔａ Ｌｉｎｋ Ｃｏｎｔｒｏｌ：ＨＤＬＣ）プロ
トコルの形式での良好な解決方法が、前記問題を解決す
るために用いられてきた。ＨＤＬＣプロトコルでは、Ｒ
ＥＪ（Ｒｅｊｅｃｔ）方式とＳＲＥＪ（Ｓｅｌｅｃｔｉ
ｖｅ Ｒｅｊｅｃｔ）方式とは、伝送されたフレームが
誤っており、受信側に適切に到達していない場合に用い
られる再送方式として規定されている。
ｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓ
ｔａｎｄａｒｄｉｚａｔｉｏｎ）によって定められたハ
イレベル・データリンク制御（Ｈｉｇｈ−Ｌｅｖｅｌ
Ｄａｔａ Ｌｉｎｋ Ｃｏｎｔｒｏｌ：ＨＤＬＣ）プロ
トコルの形式での良好な解決方法が、前記問題を解決す
るために用いられてきた。ＨＤＬＣプロトコルでは、Ｒ
ＥＪ（Ｒｅｊｅｃｔ）方式とＳＲＥＪ（Ｓｅｌｅｃｔｉ
ｖｅ Ｒｅｊｅｃｔ）方式とは、伝送されたフレームが
誤っており、受信側に適切に到達していない場合に用い
られる再送方式として規定されている。
【０００４】ＲＥＪ方式は、いわゆる“ゴーバックＮ自
動繰り返し要求方式（Ｇｏ−Ｂａｃｋ−Ｎ Ａｕｔｏｍ
ａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ ｓｃｈｅｍ
ｅ）”を表している。ＲＥＪ方式は、次のように機能す
る。すなわち受信側が、欠落した連続フレームを受信し
てフレームの欠落を検出すると、再送要求を指示する信
号ＲＥＪｎ（ｎは、誤りフレームの番号を示す）を送り
返す。送信側は、誤りフレームを再送し、これに続いて
送信フレーム列を送信する。ＲＥＪ方式は、送信側およ
び受信側の両方で、少数のバッファで足りるという利点
を有している。
動繰り返し要求方式（Ｇｏ−Ｂａｃｋ−Ｎ Ａｕｔｏｍ
ａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ ｓｃｈｅｍ
ｅ）”を表している。ＲＥＪ方式は、次のように機能す
る。すなわち受信側が、欠落した連続フレームを受信し
てフレームの欠落を検出すると、再送要求を指示する信
号ＲＥＪｎ（ｎは、誤りフレームの番号を示す）を送り
返す。送信側は、誤りフレームを再送し、これに続いて
送信フレーム列を送信する。ＲＥＪ方式は、送信側およ
び受信側の両方で、少数のバッファで足りるという利点
を有している。
【０００５】ＳＲＥＪ方式によれば、誤りフレームのみ
再送されている。それ故に、むだにフレームが送信され
ることはない。しかしながら、ＨＤＬＣプロトコルの規
定に従えば、２以上のＳＲＥＪ信号を同時に送り返すこ
とができない。従って、ＳＲＥＪ機能は、単一バースト
のフレームに多数の誤りが発生する、特に雑音の多い環
境において、かなりの低下を生じる。このような環境下
では、ＳＲＥＪ機能はＳＤＬＣ再送ルール、すなわち誤
りフレームおよび全連続フレームに戻る。送信側および
受信側の両方で、非常に多数のバッファが必要とされ
る。これらのバッファは、誤りフレームが受信され、適
切に順序付けされるまで、無誤りフレームを保持する働
きをする。
再送されている。それ故に、むだにフレームが送信され
ることはない。しかしながら、ＨＤＬＣプロトコルの規
定に従えば、２以上のＳＲＥＪ信号を同時に送り返すこ
とができない。従って、ＳＲＥＪ機能は、単一バースト
のフレームに多数の誤りが発生する、特に雑音の多い環
境において、かなりの低下を生じる。このような環境下
では、ＳＲＥＪ機能はＳＤＬＣ再送ルール、すなわち誤
りフレームおよび全連続フレームに戻る。送信側および
受信側の両方で、非常に多数のバッファが必要とされ
る。これらのバッファは、誤りフレームが受信され、適
切に順序付けされるまで、無誤りフレームを保持する働
きをする。
【０００６】ＨＤＬＣフレームは、これらが送信リンク
局へ送られる正確な順序で受信リンク局から送出されな
ければならない。再送が行われる雑音の多い環境では、
正しく受信されているフレームは、他の無関係なパケッ
トが誤りなく再送されるまで、それらの宛先まで送出す
ることができない。この問題は、プロトコルの基本的規
定の周囲で生じている。すなわち、ＨＤＬＣは、データ
の同期をとるために、フレームを再順序付けする責任を
負っている。フレームを再順序付けすることのできるイ
ンテリジェント・アプリケーション・レイヤを受信側が
有するか否かとは無関係に、基本的規定が適用される。
局へ送られる正確な順序で受信リンク局から送出されな
ければならない。再送が行われる雑音の多い環境では、
正しく受信されているフレームは、他の無関係なパケッ
トが誤りなく再送されるまで、それらの宛先まで送出す
ることができない。この問題は、プロトコルの基本的規
定の周囲で生じている。すなわち、ＨＤＬＣは、データ
の同期をとるために、フレームを再順序付けする責任を
負っている。フレームを再順序付けすることのできるイ
ンテリジェント・アプリケーション・レイヤを受信側が
有するか否かとは無関係に、基本的規定が適用される。
【０００７】従って、必要なことは、無誤りデータフレ
ームをそれらの宛先に即座に送出しながら、単一バース
トのデータフレームに受信された、複数の誤りデータフ
レームの同時識別および選択的再送のために提供される
プロトコルおよびデータフレーム・パッケージング・フ
ォーマットである。
ームをそれらの宛先に即座に送出しながら、単一バース
トのデータフレームに受信された、複数の誤りデータフ
レームの同時識別および選択的再送のために提供される
プロトコルおよびデータフレーム・パッケージング・フ
ォーマットである。
【０００８】
【課題を解決するための手段】本発明は、雑音の多い通
信リンク上の伝送に最適化されたプロトコルおよびデー
タフレーム・パッケージング・フォーマットに関する。
全２重動作は、伝送誤りの発生が予想される通信チャネ
ルに対して提供される。制御機構が正常なデータ通信ヘ
ッダに挿入されて、伝送を肯定または拒絶する制御メッ
セージの要求を排除している。本発明は、８つの可能な
送信順序番号の各々に対してトグルビット状態を符号化
する８ビット値を与える。この８ビット値は、単独で用
いられる場合、無誤りフィードバックを示すヌルフレー
ムを構成する。このヌルフレームは、データフレームの
受信を確認するために用いられる。この８ビット値は、
また、全データフレームの第１バイトとして用いられ
る。データフレームの第２バイトは、４ビット論理チャ
ネル・インデックスと、単一ビット送信トグルビット
と、３ビット送信順序番号とから成る。データフレーム
の第２バイトには、０以上の８ビット・データバイトを
後続させることができる。データフレームが受信側に到
達すると、送信トグルビットのビット値は、送信順序番
号に従って、第１バイトの８ビットの１つにコピーされ
る。受信側は、新しく修正された第１バイトを、データ
フレーム転送の一部またはヌルフレームとして送信側に
戻して、データフレームの受信を確認する。
信リンク上の伝送に最適化されたプロトコルおよびデー
タフレーム・パッケージング・フォーマットに関する。
全２重動作は、伝送誤りの発生が予想される通信チャネ
ルに対して提供される。制御機構が正常なデータ通信ヘ
ッダに挿入されて、伝送を肯定または拒絶する制御メッ
セージの要求を排除している。本発明は、８つの可能な
送信順序番号の各々に対してトグルビット状態を符号化
する８ビット値を与える。この８ビット値は、単独で用
いられる場合、無誤りフィードバックを示すヌルフレー
ムを構成する。このヌルフレームは、データフレームの
受信を確認するために用いられる。この８ビット値は、
また、全データフレームの第１バイトとして用いられ
る。データフレームの第２バイトは、４ビット論理チャ
ネル・インデックスと、単一ビット送信トグルビット
と、３ビット送信順序番号とから成る。データフレーム
の第２バイトには、０以上の８ビット・データバイトを
後続させることができる。データフレームが受信側に到
達すると、送信トグルビットのビット値は、送信順序番
号に従って、第１バイトの８ビットの１つにコピーされ
る。受信側は、新しく修正された第１バイトを、データ
フレーム転送の一部またはヌルフレームとして送信側に
戻して、データフレームの受信を確認する。
【０００９】
【実施例】図面を参照する。特に図１には、本発明の方
法を実施するのに使用することのできるデータ処理シス
テム８が示されている。図によれば、データ処理システ
ム８は、ローカル・エリア・ネットワーク（Ｌｏｃａｌ
Ａｒｅａ Ｎｅｔｗｏｒｋ：ＬＡＮ）１０，３２のよ
うな複数のネットワークを含むことができ、各ネットワ
ークはそれぞれ複数の独立したコンピュータ１２，３０
を含んでいる。もちろん、当業者は、ホスト・プロセッ
サに結合された複数の対話式ワークステーション（Ｉｎ
ｔｅｒａｃｔｉｖｅ Ｗｏｒｋ Ｓｔａｔｉｏｎ：ＩＷ
Ｓ）を、このような各ネットワークに利用できることが
わかるであろう。
法を実施するのに使用することのできるデータ処理シス
テム８が示されている。図によれば、データ処理システ
ム８は、ローカル・エリア・ネットワーク（Ｌｏｃａｌ
Ａｒｅａ Ｎｅｔｗｏｒｋ：ＬＡＮ）１０，３２のよ
うな複数のネットワークを含むことができ、各ネットワ
ークはそれぞれ複数の独立したコンピュータ１２，３０
を含んでいる。もちろん、当業者は、ホスト・プロセッ
サに結合された複数の対話式ワークステーション（Ｉｎ
ｔｅｒａｃｔｉｖｅ Ｗｏｒｋ Ｓｔａｔｉｏｎ：ＩＷ
Ｓ）を、このような各ネットワークに利用できることが
わかるであろう。
【００１０】そのようなデータ処理システムでは普通で
あるが、各独立コンピュータは、記憶装置１４やプリン
タ等の出力装置１６に接続することができる。本発明の
方法によれば、１個以上のこのような記憶装置１４を用
いて、データ処理システム８内部でユーザによって周期
的にアクセスできるアプリケーション・プログラムまた
は他のプログラムを格納することができる。
あるが、各独立コンピュータは、記憶装置１４やプリン
タ等の出力装置１６に接続することができる。本発明の
方法によれば、１個以上のこのような記憶装置１４を用
いて、データ処理システム８内部でユーザによって周期
的にアクセスできるアプリケーション・プログラムまた
は他のプログラムを格納することができる。
【００１１】図１によれば、データ処理システム８はま
た、メインフレーム・コンピュータ１８のような、複数
のメインフレーム・コンピュータを含むことができ、メ
インフレーム・コンピュータ１８は通信リンク２２によ
ってＬＡＮ１０と好適に接続することができる。通信リ
ンク２２は、同時双方向データフローが可能なリンクの
各端部にモデム（図示せず）をさらに有している。メイ
ンフレーム・コンピュータ１８はまた、ＬＡＮ１０に対
する遠隔記憶装置として働く記憶装置２０に接続するこ
とができる。同様に、ＬＡＮ１０は通信リンク２４，サ
ブシステム制御装置および通信コントローラ２６，通信
リンク３４を介して、ゲートウェイ・サーバ２８に結合
できる。このゲートウェイ・サーバ２８はＬＡＮ３２を
ＬＡＮ１０にリンクする働きをする。独立コンピュータ
は、また対話式ワークステーション（ＩＷＳ）とするの
が好適である。
た、メインフレーム・コンピュータ１８のような、複数
のメインフレーム・コンピュータを含むことができ、メ
インフレーム・コンピュータ１８は通信リンク２２によ
ってＬＡＮ１０と好適に接続することができる。通信リ
ンク２２は、同時双方向データフローが可能なリンクの
各端部にモデム（図示せず）をさらに有している。メイ
ンフレーム・コンピュータ１８はまた、ＬＡＮ１０に対
する遠隔記憶装置として働く記憶装置２０に接続するこ
とができる。同様に、ＬＡＮ１０は通信リンク２４，サ
ブシステム制御装置および通信コントローラ２６，通信
リンク３４を介して、ゲートウェイ・サーバ２８に結合
できる。このゲートウェイ・サーバ２８はＬＡＮ３２を
ＬＡＮ１０にリンクする働きをする。独立コンピュータ
は、また対話式ワークステーション（ＩＷＳ）とするの
が好適である。
【００１２】ＬＡＮ３２とＬＡＮ１０について述べたよ
うに、アプリケーション・プログラムまたはその他のプ
ログラムを、記憶装置２０内に格納し、メインフレーム
・コンピュータ１８によって制御することができる。も
ちろん当業者は、メインフレーム・コンピュータ１８を
ＬＡＮ１０より地理的に非常に離れた位置に配置でき、
同様にＬＡＮ１０をＬＡＮ３２よりかなり離れた位置に
配置できることがわかる。
うに、アプリケーション・プログラムまたはその他のプ
ログラムを、記憶装置２０内に格納し、メインフレーム
・コンピュータ１８によって制御することができる。も
ちろん当業者は、メインフレーム・コンピュータ１８を
ＬＡＮ１０より地理的に非常に離れた位置に配置でき、
同様にＬＡＮ１０をＬＡＮ３２よりかなり離れた位置に
配置できることがわかる。
【００１３】上述したように、データ処理システムの構
成要素を、互いにかなりの距離に配置することができ
る。高性能同期リンクは、通信リンクによる効率的伝送
を可能にするためには、本発明の特定の特徴組に類似の
特定の特徴組によって必要とされる。本発明の基本的リ
ンクの概念は、ハイレベル・データリンク制御プロトコ
ルから引き出される。制限されたデータ速度の低価格非
同期モデムを用いて、高性能非同期リンクの要求に合致
する修正を行う。本発明のリンク・プロトコルは、非常
に小さいオーバヘッドを要求し、データが効率的に流れ
るのを可能にする。平均的には、本発明は１フレームあ
たり５バイトをアプリケーション・データパケットに加
える。本発明で用いられるパケットは、データと制御信
号を含む２進数字列に関係する。この２進数字列は、合
成体（Ｃｏｍｐｏｓｉｔｅ Ｗｈｏｌｅ）として送信さ
れ切り換えられる。データ信号および制御信号は、特定
フォーマットで配列された誤り制御情報も含んでいる。
ターム・パケットはデータフレームと同義である。
成要素を、互いにかなりの距離に配置することができ
る。高性能同期リンクは、通信リンクによる効率的伝送
を可能にするためには、本発明の特定の特徴組に類似の
特定の特徴組によって必要とされる。本発明の基本的リ
ンクの概念は、ハイレベル・データリンク制御プロトコ
ルから引き出される。制限されたデータ速度の低価格非
同期モデムを用いて、高性能非同期リンクの要求に合致
する修正を行う。本発明のリンク・プロトコルは、非常
に小さいオーバヘッドを要求し、データが効率的に流れ
るのを可能にする。平均的には、本発明は１フレームあ
たり５バイトをアプリケーション・データパケットに加
える。本発明で用いられるパケットは、データと制御信
号を含む２進数字列に関係する。この２進数字列は、合
成体（Ｃｏｍｐｏｓｉｔｅ Ｗｈｏｌｅ）として送信さ
れ切り換えられる。データ信号および制御信号は、特定
フォーマットで配列された誤り制御情報も含んでいる。
ターム・パケットはデータフレームと同義である。
【００１４】１２００ビット／秒（ｂｐｓ）では、目標
パケット・サイズは、６０バイト／フレームであり、約
８％のフレーミング・オーバヘッドを与える。２４００
ｂｐｓでは、目標パケット・サイズは１２０バイトに増
え、フレーム・オーバヘッドは４％に減少する。これは
全２重プロトコルであって、誤りフレームの否定応答の
遅延を減らしまたは排除するために、このように選ばれ
ている。代表的な同期プロトコルにおいては、半２重デ
ータフローは、最悪の状況における６フルフレーム時間
だけ誤りフレームの否定応答を遅延させることができ
る。本発明の全２重オペレーションは、否定応答を最悪
の場合における１フルフレーム時間をわずかに越える時
間に減少させる。双方向データフローが許される全２重
オペレーションの他の有効な効果は、双方向同時にデー
タフローを許すことによってリンクの帯域幅が２倍にな
ることである。
パケット・サイズは、６０バイト／フレームであり、約
８％のフレーミング・オーバヘッドを与える。２４００
ｂｐｓでは、目標パケット・サイズは１２０バイトに増
え、フレーム・オーバヘッドは４％に減少する。これは
全２重プロトコルであって、誤りフレームの否定応答の
遅延を減らしまたは排除するために、このように選ばれ
ている。代表的な同期プロトコルにおいては、半２重デ
ータフローは、最悪の状況における６フルフレーム時間
だけ誤りフレームの否定応答を遅延させることができ
る。本発明の全２重オペレーションは、否定応答を最悪
の場合における１フルフレーム時間をわずかに越える時
間に減少させる。双方向データフローが許される全２重
オペレーションの他の有効な効果は、双方向同時にデー
タフローを許すことによってリンクの帯域幅が２倍にな
ることである。
【００１５】次に、図２において、データフレームのフ
ォーマットを示す。本発明では２つのタイプのフレーム
を定義している。データフレームとヌルフレームで、デ
ータフレームはリンクを介してデータパケットを転送す
るためのものであり、ヌルフレームはデータパケットの
受信のタイムリーな肯定応答のためのものである。アプ
リケーション・データは次の構成からなるデータフレー
ムに格納される。すなわち、データフレームは、初期フ
ラグバイト４０，アドレスバイト４２，制御バイト４
４，１以上のデータバイト４６，２個のフレームチェッ
ク・シーケンス（ＣＲＣ）バイト４８，ターミナル・フ
ラグバイト５０で構成される。
ォーマットを示す。本発明では２つのタイプのフレーム
を定義している。データフレームとヌルフレームで、デ
ータフレームはリンクを介してデータパケットを転送す
るためのものであり、ヌルフレームはデータパケットの
受信のタイムリーな肯定応答のためのものである。アプ
リケーション・データは次の構成からなるデータフレー
ムに格納される。すなわち、データフレームは、初期フ
ラグバイト４０，アドレスバイト４２，制御バイト４
４，１以上のデータバイト４６，２個のフレームチェッ
ク・シーケンス（ＣＲＣ）バイト４８，ターミナル・フ
ラグバイト５０で構成される。
【００１６】アドレスバイト４２，制御バイト４４，デ
ータバイト４６，ＣＲＣバイト４８は、データ・トラン
スペアレンシ変換を受け、物理的な送信側に待ち行列さ
れる前に、必要ならば拡張シーケンスを含むように拡張
される。受信すると、これら同一バイトが処理されて、
検査される前に、データ・トランスペアレンシ変換を逆
にする。データ・トランスペアレンシは、バイト詰め論
理の使用によって達成される。バイト詰めは、フレーム
を物理的に送信するのに必要な最終オペレーションに関
係している。それは、最初および終り認識表示およびデ
ータ・トランスペアレンシ情報の付加に関係している。
送信データパケットがフレームされた後にのみ発生する
バイト詰めは、ＣＲＣを計算して挿入させ、（任意に）
暗号化される。バイト詰め論理は“拡張”文字をまず初
めに定める。拡張文字がリンクを介して流れるときに
は、拡張文字は、２つの文字拡張シーケンスの最初の文
字である。拡張文字が用いられて、正常データ内のフレ
ーム開始および終了文字の発生のための交互符号化機構
を与え、拡張文字が正常データ内に発生するとき、拡張
文字自体の実際の発生を符号化する。フレーム開始フラ
グ４０は、８ビット・バイト０ｘ７ｅとなるように定め
られる。この値は、データ・トランスペアレンシ変換に
よってフレーム内に発生しないように保証される。この
データ・トランスペアレンシは、フレーム・イメージが
物理的伝送プロセスに待ち行列される前にフレーム・イ
メージに適用される。この値は、フレーム終了フラグ５
０にも用いられる。コンフリクトが生ぜず、フレーム開
始フラグ４０および終了フラグ５０に対して同じ値を用
いることによって、連続フレームを縦につないで詰め込
み、最初のフレームの終了フラグ５０が、次のフレーム
の開始フラグ４０の２倍になることを許容することが可
能になる。
ータバイト４６，ＣＲＣバイト４８は、データ・トラン
スペアレンシ変換を受け、物理的な送信側に待ち行列さ
れる前に、必要ならば拡張シーケンスを含むように拡張
される。受信すると、これら同一バイトが処理されて、
検査される前に、データ・トランスペアレンシ変換を逆
にする。データ・トランスペアレンシは、バイト詰め論
理の使用によって達成される。バイト詰めは、フレーム
を物理的に送信するのに必要な最終オペレーションに関
係している。それは、最初および終り認識表示およびデ
ータ・トランスペアレンシ情報の付加に関係している。
送信データパケットがフレームされた後にのみ発生する
バイト詰めは、ＣＲＣを計算して挿入させ、（任意に）
暗号化される。バイト詰め論理は“拡張”文字をまず初
めに定める。拡張文字がリンクを介して流れるときに
は、拡張文字は、２つの文字拡張シーケンスの最初の文
字である。拡張文字が用いられて、正常データ内のフレ
ーム開始および終了文字の発生のための交互符号化機構
を与え、拡張文字が正常データ内に発生するとき、拡張
文字自体の実際の発生を符号化する。フレーム開始フラ
グ４０は、８ビット・バイト０ｘ７ｅとなるように定め
られる。この値は、データ・トランスペアレンシ変換に
よってフレーム内に発生しないように保証される。この
データ・トランスペアレンシは、フレーム・イメージが
物理的伝送プロセスに待ち行列される前にフレーム・イ
メージに適用される。この値は、フレーム終了フラグ５
０にも用いられる。コンフリクトが生ぜず、フレーム開
始フラグ４０および終了フラグ５０に対して同じ値を用
いることによって、連続フレームを縦につないで詰め込
み、最初のフレームの終了フラグ５０が、次のフレーム
の開始フラグ４０の２倍になることを許容することが可
能になる。
【００１７】データ・トランスペアレンシ転送によって
保護されなければならない８ビット・バイト値の数の制
限は、コンフリクト・データバイトの拡張シーケンスへ
の拡張によって生じるリンク容量スループットの減少を
最小にする。もし、データフローの大部分が大きく圧縮
され、圧縮されたデータが本質的に“ホワイト”スペク
トルを有するとすると、２つの保存バイト（フレームフ
ラグと拡張フラグ）を無効にするためのデータ・トラン
スペアレンシ拡張の影響は、１％以下に平均化しなけれ
ばならない。
保護されなければならない８ビット・バイト値の数の制
限は、コンフリクト・データバイトの拡張シーケンスへ
の拡張によって生じるリンク容量スループットの減少を
最小にする。もし、データフローの大部分が大きく圧縮
され、圧縮されたデータが本質的に“ホワイト”スペク
トルを有するとすると、２つの保存バイト（フレームフ
ラグと拡張フラグ）を無効にするためのデータ・トラン
スペアレンシ拡張の影響は、１％以下に平均化しなけれ
ばならない。
【００１８】拡張フラグは、８ビット・バイト０ｘ７ｄ
となるように定められる。物理リンク上で、この値は、
２バイト拡張シーケンスの第１バイトになるように保証
される。この２バイト拡張シーケンスでは、第２バイト
は、拡張フラグの値またはフレーム開始フラグ４０の値
に決して等しくない。データ・トランスペアレンシ（制
限されないフレームデータ内容）を達成するためには、
データフレームのアドレス・フィールド４２，制御フィ
ールド４４，データ・フィールド４６およびフレームチ
ェック・シーケンス・フィールド４８の値０ｘ７ｅ（フ
レーム開始フラグ５０）または０ｘ７ｄ（拡張フラグ自
体）の発生に対して、拡張シーケンスを置き換える。こ
れら２つの特別なバイト値のうちの１つに遭遇すると、
送信側は、バイト値０ｘ２ｏと排他的論理和がとられた
原バイト値が続く拡張フラグ・バイトを置き換える。こ
れは、変換が図４に示すように行われることを意味して
いる。受信側は変換を逆にして、物理的転送レイヤによ
ってフレームを受信した後、アドレス・フィールド４
２，制御フィールド４４，データ・フィールド４６およ
びフレームチェック・シーケンス・フィールド４８の原
バイト値を再構成する。
となるように定められる。物理リンク上で、この値は、
２バイト拡張シーケンスの第１バイトになるように保証
される。この２バイト拡張シーケンスでは、第２バイト
は、拡張フラグの値またはフレーム開始フラグ４０の値
に決して等しくない。データ・トランスペアレンシ（制
限されないフレームデータ内容）を達成するためには、
データフレームのアドレス・フィールド４２，制御フィ
ールド４４，データ・フィールド４６およびフレームチ
ェック・シーケンス・フィールド４８の値０ｘ７ｅ（フ
レーム開始フラグ５０）または０ｘ７ｄ（拡張フラグ自
体）の発生に対して、拡張シーケンスを置き換える。こ
れら２つの特別なバイト値のうちの１つに遭遇すると、
送信側は、バイト値０ｘ２ｏと排他的論理和がとられた
原バイト値が続く拡張フラグ・バイトを置き換える。こ
れは、変換が図４に示すように行われることを意味して
いる。受信側は変換を逆にして、物理的転送レイヤによ
ってフレームを受信した後、アドレス・フィールド４
２，制御フィールド４４，データ・フィールド４６およ
びフレームチェック・シーケンス・フィールド４８の原
バイト値を再構成する。
【００１９】各フレームの完全性は、送信時に各フレー
ムに計算され挿入され、受信時に各フレームから削除さ
れる１６ビットＣＲＣ４８フレームチェック・シーケン
スによって統計的に保証される。チェックシーケンス確
認計算に失敗したフレームは、それらを受信しなかった
として捨てられる。このフレームチェック・シーケンス
は、２バイトの冗長度符号チェック値であって、データ
・トランスペアレンシ変換が行われる前に、アドレス・
バイト４２，制御バイト４４，データバイト４６の値か
ら計算されたものである。ＣＲＣ生成多項式は、１６ビ
ット値０ｘ１０２１によって定められる。
ムに計算され挿入され、受信時に各フレームから削除さ
れる１６ビットＣＲＣ４８フレームチェック・シーケン
スによって統計的に保証される。チェックシーケンス確
認計算に失敗したフレームは、それらを受信しなかった
として捨てられる。このフレームチェック・シーケンス
は、２バイトの冗長度符号チェック値であって、データ
・トランスペアレンシ変換が行われる前に、アドレス・
バイト４２，制御バイト４４，データバイト４６の値か
ら計算されたものである。ＣＲＣ生成多項式は、１６ビ
ット値０ｘ１０２１によって定められる。
【００２０】図３に戻ると、図３はヌルフレームのフォ
ーマットを示している。２つのリンク局間で交換される
データは、データフレーム列の形をとる。これらのフレ
ームは、図２に示すデータフレームか、図３に示すヌル
フレームいずれかとすることができる。アプリケーショ
ン・データの１以上のバイトを搬送するデータフレーム
と違って、ヌルフレームはデータを搬送しない。リンク
管理機能は、ヌルフレームとアプリケーション・データ
フレームの交換で運用される。
ーマットを示している。２つのリンク局間で交換される
データは、データフレーム列の形をとる。これらのフレ
ームは、図２に示すデータフレームか、図３に示すヌル
フレームいずれかとすることができる。アプリケーショ
ン・データの１以上のバイトを搬送するデータフレーム
と違って、ヌルフレームはデータを搬送しない。リンク
管理機能は、ヌルフレームとアプリケーション・データ
フレームの交換で運用される。
【００２１】次に、図５を参照してデータフレームのア
ドレス・バイト７０，制御バイト７２およびデータ・バ
イト７４の詳細について説明する。データフレームは８
ビット列から構成されており、１開始ビット、１終了ビ
ットを有し、パリティ・ビットを有さない８ビット・デ
ータワードを用いて送信および受信されるビット列であ
る。
ドレス・バイト７０，制御バイト７２およびデータ・バ
イト７４の詳細について説明する。データフレームは８
ビット列から構成されており、１開始ビット、１終了ビ
ットを有し、パリティ・ビットを有さない８ビット・デ
ータワードを用いて送信および受信されるビット列であ
る。
【００２２】全てのフレームは、そのアドレス・バイト
は８個の独立受信トグルビットからなるアドレス・バイ
ト７０を含んでいる。各受信トグルビットは、０〜７の
８個の可能な送信順序番号のうちの１つに相当してい
る。図６に示すように、最下位ビット（ｌｓｂ）は、送
信順序数０に相当し、最上位ビット（ｍｓｂ）は、送信
順序数７に相当している。
は８個の独立受信トグルビットからなるアドレス・バイ
ト７０を含んでいる。各受信トグルビットは、０〜７の
８個の可能な送信順序番号のうちの１つに相当してい
る。図６に示すように、最下位ビット（ｌｓｂ）は、送
信順序数０に相当し、最上位ビット（ｍｓｂ）は、送信
順序数７に相当している。
【００２３】再び図５を参照すると、受信側でフレーム
を受信する度に、受信フレームのアドレス・バイト７０
の受信トグルビットの値を、肯定応答されなかった送信
フレームの状態に対してチェックする。もし適切な受信
トグルビットの値が、特定の送信フレームに対して予測
されるものに一致するならば、そのフレームは肯定応答
されるものとみなされ、関連する送信順序数が再使用の
ために利用できるようになる。
を受信する度に、受信フレームのアドレス・バイト７０
の受信トグルビットの値を、肯定応答されなかった送信
フレームの状態に対してチェックする。もし適切な受信
トグルビットの値が、特定の送信フレームに対して予測
されるものに一致するならば、そのフレームは肯定応答
されるものとみなされ、関連する送信順序数が再使用の
ために利用できるようになる。
【００２４】本発明は、ＨＤＬＣのプロトコルで使用さ
れるものと類似するＳＲＥＪ機能を有する非同期リンク
・プロトコルを提供する。ＨＤＬＣのもとでは、連続フ
レーム列に１個の誤りが発見された時にのみ、損傷フレ
ームの再送信が行われる。本発明は、７つまでの連続フ
レーム列中に６つまでの損傷フレームが、同時に識別さ
れ、必要に応じて選択的に再送されることを可能にする
ことによって、ＳＲＥＪ機能を改良する。
れるものと類似するＳＲＥＪ機能を有する非同期リンク
・プロトコルを提供する。ＨＤＬＣのもとでは、連続フ
レーム列に１個の誤りが発見された時にのみ、損傷フレ
ームの再送信が行われる。本発明は、７つまでの連続フ
レーム列中に６つまでの損傷フレームが、同時に識別さ
れ、必要に応じて選択的に再送されることを可能にする
ことによって、ＳＲＥＪ機能を改良する。
【００２５】本発明は、また、誤り修復に対する誤り送
信の影響も最小にする。多数の誤りが発生したときに、
フレームサイズを縮小する動的フレームサイズの調整ア
ルゴリズムが用いられる。このことは多くのフレーム
が、送信失敗の間にリンクを介して通過するのを可能に
する。したがって、多数の誤りの発生にかかわらず、ポ
ジティブなスループットが達成される。所定期間内に誤
りが発生しなければ、フレームサイズは、最適値になる
ことが許される。
信の影響も最小にする。多数の誤りが発生したときに、
フレームサイズを縮小する動的フレームサイズの調整ア
ルゴリズムが用いられる。このことは多くのフレーム
が、送信失敗の間にリンクを介して通過するのを可能に
する。したがって、多数の誤りの発生にかかわらず、ポ
ジティブなスループットが達成される。所定期間内に誤
りが発生しなければ、フレームサイズは、最適値になる
ことが許される。
【００２６】標準ＨＤＬＣプロトコル局アドレスは、数
種類のマルチドロップ接続とリング接続を支援する。モ
デムのみのような動作環境では、この修正ＨＤＬＣプロ
トコルが、ポイント対ポイント接続を支援する。この修
正ＨＤＬＣプロトコルは、単一の物理リンク上に１６の
独立した論理セッションを与える。これは、パケットを
特定のアプリケーション列にルートさせるのに用いられ
るデータフレーム・ヘッダ内の専用４ビットフィールド
によって論理的に支援されている。この機能は厳密に
は、リンク・レイヤの一部ではないが、リンク・レイヤ
に効率的に一体化されており、別個の低レベル・パケッ
ト・ルータ・タスクの必要性を排除している。
種類のマルチドロップ接続とリング接続を支援する。モ
デムのみのような動作環境では、この修正ＨＤＬＣプロ
トコルが、ポイント対ポイント接続を支援する。この修
正ＨＤＬＣプロトコルは、単一の物理リンク上に１６の
独立した論理セッションを与える。これは、パケットを
特定のアプリケーション列にルートさせるのに用いられ
るデータフレーム・ヘッダ内の専用４ビットフィールド
によって論理的に支援されている。この機能は厳密に
は、リンク・レイヤの一部ではないが、リンク・レイヤ
に効率的に一体化されており、別個の低レベル・パケッ
ト・ルータ・タスクの必要性を排除している。
【００２７】再び図５を参照すると、本発明は、連続フ
レームに対してＳＤＬＣとＨＤＬＣによって用いられる
のと同様な機能を使用している。３ビットの送信順序番
号８０は、各フレームに割り当てられる。しかし本発明
は、順序番号付けられた以上のフレームが、一回でも肯
定応答されないことを決して許さない。送信側は、デー
タが受信側を通過してしまわないことを保証することが
でき、しかも、受信側からの肯定応答に基づく再送を自
動的に開始することができる。
レームに対してＳＤＬＣとＨＤＬＣによって用いられる
のと同様な機能を使用している。３ビットの送信順序番
号８０は、各フレームに割り当てられる。しかし本発明
は、順序番号付けられた以上のフレームが、一回でも肯
定応答されないことを決して許さない。送信側は、デー
タが受信側を通過してしまわないことを保証することが
でき、しかも、受信側からの肯定応答に基づく再送を自
動的に開始することができる。
【００２８】図７は、３つの別個のフィールドを含む制
御バイト７２を含むデータを搬送するフレームを示して
いる。第１フィールドは、１６の別個の宛先待ち行列の
いずれかにデータをルートするのに用いられる４ビット
の論理チャンネル・インデックス７６である。第２のフ
ィールドは、３ビットの送信順序番号８０のフィールド
である。この送信順序番号は、起こり得る送信誤りの前
に、データ・パケットの目標待ち行列への供給を保証す
るために使用される。送信誤りは、パケットの物理的受
信を、本来送信側に供給される順序からはずれるように
させる。第３フィールドは、単一ビット送信トグルビッ
ト７８の値である。この値は、送信順序数８０と協働し
て、伝送路雑音によって第１コピーの肯定応答が失われ
るときに受信することのできるデータフレームの多数の
コピーを検出し削除する。
御バイト７２を含むデータを搬送するフレームを示して
いる。第１フィールドは、１６の別個の宛先待ち行列の
いずれかにデータをルートするのに用いられる４ビット
の論理チャンネル・インデックス７６である。第２のフ
ィールドは、３ビットの送信順序番号８０のフィールド
である。この送信順序番号は、起こり得る送信誤りの前
に、データ・パケットの目標待ち行列への供給を保証す
るために使用される。送信誤りは、パケットの物理的受
信を、本来送信側に供給される順序からはずれるように
させる。第３フィールドは、単一ビット送信トグルビッ
ト７８の値である。この値は、送信順序数８０と協働し
て、伝送路雑音によって第１コピーの肯定応答が失われ
るときに受信することのできるデータフレームの多数の
コピーを検出し削除する。
【００２９】３ビットの送信順序番号８０のフィールド
は、データパケットがリンクを経て流れるときに、デー
タパケットの直列化を行うために用いられる。再送を生
じさせる誤りが発生すると、フレームを送信順序からは
ずれて送信することが必要になる。送信側が送信のため
にデータパケットをスケジュールするとき、０から７に
至り再び０に戻る基数８のサイクルで連続順序番号を割
り当てる。８個の全ての順序番号は、利用可能状態で取
り扱われる。合計８個以上の順序番号を一度に用いるこ
とができる。データパケットを送信のためにスケジュー
ルする送信側に対して、次の順序番号が得られなければ
ならず、利用できる順序番号の総数は、６以下でなけれ
ばならない。
は、データパケットがリンクを経て流れるときに、デー
タパケットの直列化を行うために用いられる。再送を生
じさせる誤りが発生すると、フレームを送信順序からは
ずれて送信することが必要になる。送信側が送信のため
にデータパケットをスケジュールするとき、０から７に
至り再び０に戻る基数８のサイクルで連続順序番号を割
り当てる。８個の全ての順序番号は、利用可能状態で取
り扱われる。合計８個以上の順序番号を一度に用いるこ
とができる。データパケットを送信のためにスケジュー
ルする送信側に対して、次の順序番号が得られなければ
ならず、利用できる順序番号の総数は、６以下でなけれ
ばならない。
【００３０】一旦、順序番号が割り当てられると、受信
側が、その順序番号と、すでに利用することのできる直
前の順序番号との受信を確認するならば、割り当てられ
た順序番号を再び利用できるだけである。このことは、
エラー修復の間、リンクを経て流れるデータを整調する
効果がある。
側が、その順序番号と、すでに利用することのできる直
前の順序番号との受信を確認するならば、割り当てられ
た順序番号を再び利用できるだけである。このことは、
エラー修復の間、リンクを経て流れるデータを整調する
効果がある。
【００３１】送信トグルビット７８は、順序番号が再び
使用される毎に、送信側によって反転させられる。受信
側は、その送信トグルビット７８が、同じ送信順序番号
を搬送した前のパケットのトグルビットと異なる毎に、
パケットの受信を確認する。
使用される毎に、送信側によって反転させられる。受信
側は、その送信トグルビット７８が、同じ送信順序番号
を搬送した前のパケットのトグルビットと異なる毎に、
パケットの受信を確認する。
【００３２】パケットに受信された前の順序番号を同じ
送信順序番号に一致させる送信トグルビットで、パケッ
トが受信されると、パケットは重複しているとして捨て
られ、確認されない。
送信順序番号に一致させる送信トグルビットで、パケッ
トが受信されると、パケットは重複しているとして捨て
られ、確認されない。
【００３３】受信パケットがリンク・レイヤによって送
出されアプリケーション・レイヤへ渡されるまで、論理
チャネル・インデックス７６は、リンク・レイヤ論理に
よってデータとして論理的に扱われる。このとき、チャ
ネル・インデックス７６の値は、保存されたアプリケー
ションのテーブルを指標付けするのに用いて、到来デー
タに対する適切な目標待ち行列を決定する。
出されアプリケーション・レイヤへ渡されるまで、論理
チャネル・インデックス７６は、リンク・レイヤ論理に
よってデータとして論理的に扱われる。このとき、チャ
ネル・インデックス７６の値は、保存されたアプリケー
ションのテーブルを指標付けするのに用いて、到来デー
タに対する適切な目標待ち行列を決定する。
【００３４】本発明は無誤りフレームを受信すると直ち
にそれらの宛先に送出することを可能にする。当業者で
あれば、より高いレベルのインターアプリケーション・
プロトコルが、必要に応じてフレームを再順序番号付け
することのできるパケット切り換え環境に応用できるこ
とがわかるであろう。これは、例えば、ｘ．２５ネット
ワークにおける場合である。
にそれらの宛先に送出することを可能にする。当業者で
あれば、より高いレベルのインターアプリケーション・
プロトコルが、必要に応じてフレームを再順序番号付け
することのできるパケット切り換え環境に応用できるこ
とがわかるであろう。これは、例えば、ｘ．２５ネット
ワークにおける場合である。
【００３５】要約すると、本発明は、雑音の多い環境に
対して最適化された、新規なプロトコルおよびデータフ
レーム・パッケージング・フォーマットを開示する。伝
送誤りの発生が予測される全２重通信を利用する通信プ
ロトコルが、提供される。本発明は、送信を肯定または
拒絶する制御メッセージを必要としない。その代りに、
正常データ通信ヘッダに制御機構が挿入される。これ
は、送信側に送られる再送制御情報の量を増大させるこ
とによって、フレームの多数の選択的拒絶を取り扱うこ
とを可能にする。本発明は、単一の制御およびデータ・
パケット・フォーマットにデータパケットおよび制御パ
ケットを有するパケット・フォーマットを提供すること
によって、誤りフレームのみの再送を与える。この新し
いパケット・フォーマットのサブセットは、無データ・
フィードバック受信確認シグナリングに用いるように定
められた“ヌル”パケットである。実際の実施にあた
り、パケットは、フレームフラグによってエンベロープ
され、サイクリック・リダンダンシ・コード（ＣＲＣ）
または加算チェックによって保護されることが期待され
る。通信チャネルの種類によっては、データ・トランス
ペアレンシ操作を、実施することが必要となる。８つの
送信順序番号の各々に対してトグルビット状態を符号化
する８ビット値より成る受信トグルビット・バイトが与
えらえる。この受信トグルビット・バイトは、データパ
ケット受信確認に用いられるヌルパケットを構成する。
受信トグルビット・バイトは、また、全データパケット
の第１バイトであり、ここでは受信確認のために用いら
れる。データパケットの第２バイトは、４ビット論理チ
ャネル・インデックスと、単一ビット送信トグルビット
と、３ビット送信順序番号とから成る。第２バイトに
は、０以上の８ビット・データバイトを後続させること
ができる。メッセージ確認は、データパケットの受信時
に、送信トグルビットのビット値を、送信順序番号に基
づく適切な受信トグルビットにコピーする受信機を有す
ることによって達成される。受信側は、修正受信トグル
ビット・バイトを、正常データパケットまたは単一ヌル
パケットとして、送信側へ戻す。このように、本発明は
完全にシンメトリカルであり、１次または２次のリンク
局定義を必要としない。
対して最適化された、新規なプロトコルおよびデータフ
レーム・パッケージング・フォーマットを開示する。伝
送誤りの発生が予測される全２重通信を利用する通信プ
ロトコルが、提供される。本発明は、送信を肯定または
拒絶する制御メッセージを必要としない。その代りに、
正常データ通信ヘッダに制御機構が挿入される。これ
は、送信側に送られる再送制御情報の量を増大させるこ
とによって、フレームの多数の選択的拒絶を取り扱うこ
とを可能にする。本発明は、単一の制御およびデータ・
パケット・フォーマットにデータパケットおよび制御パ
ケットを有するパケット・フォーマットを提供すること
によって、誤りフレームのみの再送を与える。この新し
いパケット・フォーマットのサブセットは、無データ・
フィードバック受信確認シグナリングに用いるように定
められた“ヌル”パケットである。実際の実施にあた
り、パケットは、フレームフラグによってエンベロープ
され、サイクリック・リダンダンシ・コード（ＣＲＣ）
または加算チェックによって保護されることが期待され
る。通信チャネルの種類によっては、データ・トランス
ペアレンシ操作を、実施することが必要となる。８つの
送信順序番号の各々に対してトグルビット状態を符号化
する８ビット値より成る受信トグルビット・バイトが与
えらえる。この受信トグルビット・バイトは、データパ
ケット受信確認に用いられるヌルパケットを構成する。
受信トグルビット・バイトは、また、全データパケット
の第１バイトであり、ここでは受信確認のために用いら
れる。データパケットの第２バイトは、４ビット論理チ
ャネル・インデックスと、単一ビット送信トグルビット
と、３ビット送信順序番号とから成る。第２バイトに
は、０以上の８ビット・データバイトを後続させること
ができる。メッセージ確認は、データパケットの受信時
に、送信トグルビットのビット値を、送信順序番号に基
づく適切な受信トグルビットにコピーする受信機を有す
ることによって達成される。受信側は、修正受信トグル
ビット・バイトを、正常データパケットまたは単一ヌル
パケットとして、送信側へ戻す。このように、本発明は
完全にシンメトリカルであり、１次または２次のリンク
局定義を必要としない。
【図１】本発明が実施されるデータ処理システムのブロ
ックダイアグラムを示す図である。
ックダイアグラムを示す図である。
【図２】修正ＨＤＬＣプロトコル用データフレームのフ
ォーマットを示す図である。
ォーマットを示す図である。
【図３】修正ＨＤＬＣプロトコル用ヌルフレームのフォ
ーマットを示す図である。
ーマットを示す図である。
【図４】修正ＨＤＬＣプロトコル用データ・トランスペ
アレンシ符号化変換を示す図である。
アレンシ符号化変換を示す図である。
【図５】修正ＨＤＬＣプロトコル用アドレスバイト，制
御バイト，データバイトを示す図である。
御バイト，データバイトを示す図である。
【図６】修正ＨＤＬＣプロトコル用アドレスバイトのフ
ォーマットを示す図である。
ォーマットを示す図である。
【図７】バイトを構成するビットのビット重みを示す制
御バイトのフォーマットを示す図である。
御バイトのフォーマットを示す図である。
８ データ処理システム １０，３２ ローカル・エリア・ネットワーク １２，３０ コンピュータ １４ 記憶装置 １６ 出力装置 １８ メインフレーム・コンピュータ ２０ 記憶装置 ２２，２４，３４ 通信リンク ２６ サブシステム制御装置／通信コントローラ ２８ ゲートウェイ・サーバ
Claims (6)
- 【請求項１】複数のコンピュータを含むデータ処理シス
テムで、該コンピュータ間で転送される複数のデータフ
レームのうちで誤りを有するデータフレームのみの識別
および再送を可能にするために、複数のデータフレーム
を符号化する方法であって、送信側のコンピュータにお
いて、 前記データフレームの各々を識別する受信トグルビット
を有するアドレスフレームを与えるステップと、 送信トグルビットおよび送信順序番号を有する制御フレ
ームを与えるステップと、 前記複数のデータフレームの各々に、該データフレーム
を送信する前に、前記制御フレームおよびアドレスフレ
ームを割り当てるステップと、 を含む、複数のデータフレーム符号化方法。 - 【請求項２】さらに、受信側のコンピュータにおいて、 前記データフレームの受信時に、前記送信トグルビット
のビット値を前記送信順序番号に基づく適切な前記受信
トグルビットにコピーするステップと、 を含む請求項１記載の複数のデータフレーム符号化方
法。 - 【請求項３】さらに、受信側のコンピュータにおいて、 前記修正された受信トグルビットを正常データパケット
または単一ヌルパケットとして送信側へ戻すステップ
と、 を含む請求項２記載の複数のデータフレーム符号化方
法。 - 【請求項４】複数のコンピュータを含むデータ処理シス
テムにおいて、該コンピュータ間で転送される複数のデ
ータフレームのうちで誤りを有するデータフレームのみ
の識別および再送を可能にするために、送信側のコンピ
ュータが、 前記データフレームの各々を識別する受信トグルビット
を有するアドレスフレームを与える手段と、 送信トグルビットおよび送信順序番号を有する制御フレ
ームを与える手段と、 前記複数のデータフレームの各々に、該データフレーム
を送信する前に、前記制御フレームおよびアドレスフレ
ームを割り当てる手段と、 を含む、データ処理システム。 - 【請求項５】さらに、受信側のコンピュータにおいて、 前記データフレームの受信時に、前記送信トグルビット
のビット値を前記送信順序番号に基づく適切な前記受信
トグルビットにコピーする手段と、 を含む請求項４記載のデータ処理システム。 - 【請求項６】さらに、受信側のコンピュータにおいて、 前記修正された受信トグルビットを正常データパケット
または単一ヌルパケットとして送信側へ戻す手段と、 を含む請求項５記載のデータ処理システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/636,793 US5335233A (en) | 1990-12-31 | 1990-12-31 | Data packet format |
| US636793 | 1990-12-31 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04296140A JPH04296140A (ja) | 1992-10-20 |
| JP2538732B2 true JP2538732B2 (ja) | 1996-10-02 |
Family
ID=24553348
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3325110A Expired - Lifetime JP2538732B2 (ja) | 1990-12-31 | 1991-11-14 | 複数のデ―タフレ―ム符号化方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5335233A (ja) |
| EP (1) | EP0494035A3 (ja) |
| JP (1) | JP2538732B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2064541C (en) * | 1992-03-31 | 1998-09-15 | Thomas A. Gray | Cycling error count for link maintenance |
| US6151689A (en) * | 1992-12-17 | 2000-11-21 | Tandem Computers Incorporated | Detecting and isolating errors occurring in data communication in a multiple processor system |
| CA2098440C (en) * | 1993-06-15 | 2000-05-16 | Shigekazu Matsumoto | Data transmission error control apparatus |
| US5619501A (en) * | 1994-04-22 | 1997-04-08 | Thomson Consumer Electronics, Inc. | Conditional access filter as for a packet video signal inverse transport system |
| US6014767A (en) * | 1996-09-04 | 2000-01-11 | International Business Machines Corporation | Method and apparatus for a simple calculation of CRC-10 |
| US6714540B1 (en) * | 1998-02-25 | 2004-03-30 | Matsushita Electric Industrial Co., Ltd. | Data communication method, communication frame generating method, and medium on which program for carrying out the methods are recorded |
| US6327688B1 (en) * | 1998-08-07 | 2001-12-04 | Analog Devices, Inc. | Data bus with automatic data integrity verification and verification method |
| US6633539B1 (en) | 1998-08-28 | 2003-10-14 | Cisco Technology, Inc. | Device, method and article of manufacture for call setup pacing in connection-oriented networks |
| US6434147B1 (en) * | 1999-01-08 | 2002-08-13 | Nortel Netwoks Limited | Method and system for sequential ordering of missing sequence numbers in SREJ frames in a telecommunication system |
| US6674742B1 (en) * | 1999-07-08 | 2004-01-06 | Cisco Technology, Inc. | Automatic SDLC role configuration on router interfaces |
| US6529979B1 (en) * | 1999-11-08 | 2003-03-04 | International Business Machines Corporation | Method and apparatus for a high-speed serial communications bus protocol with positive acknowledgement |
| US6687287B1 (en) * | 2000-04-14 | 2004-02-03 | Lucent Technologies Inc. | Method and apparatus for handling on-line escape in multiple-modem connections |
| US6665393B1 (en) | 2000-06-16 | 2003-12-16 | Cisco Technology, Inc. | Call routing control using call routing scripts |
| US6807269B1 (en) | 2000-07-20 | 2004-10-19 | Cisco Technology, Inc. | Call management implemented using call routing engine |
| US20040120349A1 (en) * | 2002-11-14 | 2004-06-24 | Hughes Electronics | Systems and methods for transmitting internet protocol data via satellite |
| GB0421664D0 (en) * | 2004-09-29 | 2004-10-27 | Nokia Corp | Method for commuication over a lossy interface |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5164308A (en) * | 1974-07-26 | 1976-06-03 | Fuji Photo Film Co Ltd | Deetadensoayamariseigyohoho |
| JPS58218248A (ja) * | 1982-06-11 | 1983-12-19 | Mitsubishi Electric Corp | 誤り回復方法 |
| JPS63299420A (ja) * | 1987-05-28 | 1988-12-06 | Nec Corp | 画像デ−タ伝送方式 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| CA1220830A (en) * | 1984-12-28 | 1987-04-21 | David S. Drynan | Transmitting sequence numbers of information in a packet data transmission system |
| CN86101893A (zh) * | 1985-02-28 | 1986-11-05 | 佳能株式会社 | 数据通信设备 |
| US4970714A (en) * | 1989-01-05 | 1990-11-13 | International Business Machines Corp. | Adaptive data link protocol |
-
1990
- 1990-12-31 US US07/636,793 patent/US5335233A/en not_active Expired - Fee Related
-
1991
- 1991-11-14 JP JP3325110A patent/JP2538732B2/ja not_active Expired - Lifetime
- 1991-12-06 EP EP19910480178 patent/EP0494035A3/en not_active Withdrawn
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5164308A (en) * | 1974-07-26 | 1976-06-03 | Fuji Photo Film Co Ltd | Deetadensoayamariseigyohoho |
| JPS58218248A (ja) * | 1982-06-11 | 1983-12-19 | Mitsubishi Electric Corp | 誤り回復方法 |
| JPS63299420A (ja) * | 1987-05-28 | 1988-12-06 | Nec Corp | 画像デ−タ伝送方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5335233A (en) | 1994-08-02 |
| EP0494035A3 (en) | 1993-05-19 |
| JPH04296140A (ja) | 1992-10-20 |
| EP0494035A2 (en) | 1992-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2538732B2 (ja) | 複数のデ―タフレ―ム符号化方法 | |
| JP3634800B2 (ja) | パリティチェック結合を用いたハイブリッド自動再送要求を実施するシステム及び方法 | |
| EP0244117B1 (en) | A method of duplex data transmission using a send-and-wait protocol | |
| JP3677297B2 (ja) | 階層ａｒｑ方式のための連結された誤り検出コード化及びパケット番号付け | |
| US5519693A (en) | High speed transmission line interface | |
| US6310892B1 (en) | Reliable connectionless network protocol | |
| KR20020042438A (ko) | 서브-패킷 전송 방법 및 수신 방법 | |
| US7742501B2 (en) | System and method for higher throughput through a transportation network | |
| EP0959589B1 (en) | A system and method for link and media access control layer transaction completion procedures | |
| US5163054A (en) | Method for data transmission using a modified high level data link control protocal | |
| CN101836390A (zh) | 用于数据处理的方法和设备及包括这种设备的通信系统 | |
| JP2002152311A (ja) | Ｉｒ機能を具備したａｒｑを用いて通信システムで情報を送信する方法 | |
| EP0418866A2 (en) | Signal transmission system capable of performing re-transmission control in units of slots | |
| WO2021208694A1 (zh) | 一种数据传输方法及网络设备 | |
| JPH06121001A (ja) | セル通信誤り時の再送制御方式 | |
| JPH03178232A (ja) | 受信不良メッセージの自動再送要求方法及び該方法の実施装置 | |
| EP0494036A2 (en) | Data frames transmission with erroneous frames retransmission in HDLC protocol | |
| 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 | |
| WO2022105753A1 (zh) | 网络数据编码传输方法及装置 | |
| Wang et al. | Delay minimization of the adaptive go-back-N ARQ protocols for point-to-multipoint communication | |
| Yuk et al. | Parity-based reliable multicast method for wireless LAN environments | |
| JPS62108632A (ja) | デ−タ伝送方式 | |
| Bodson et al. | Analysis of Group 4 Facsimile Throughput | |
| Jolfaei et al. | Effective block recovery schemes for ARQ retransmission strategies | |
| Franta et al. | HYPERchannel local network interconnection through satellite links |