JPH04296140A - 複数のデータフレーム符号化方法 - Google Patents
複数のデータフレーム符号化方法Info
- Publication number
- JPH04296140A JPH04296140A JP3325110A JP32511091A JPH04296140A JP H04296140 A JPH04296140 A JP H04296140A JP 3325110 A JP3325110 A JP 3325110A JP 32511091 A JP32511091 A JP 32511091A JP H04296140 A JPH04296140 A JP H04296140A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- data
- data frames
- bit
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 21
- 230000005540 biological transmission Effects 0.000 claims abstract description 40
- 238000004891 communication Methods 0.000 claims abstract description 19
- 238000004806 packaging method and process Methods 0.000 abstract description 5
- 238000012546 transfer Methods 0.000 abstract description 3
- 238000012545 processing Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000009466 transformation Effects 0.000 description 4
- 239000000872 buffer Substances 0.000 description 3
- 230000002452 interceptive effect Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000002457 bidirectional effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000008439 repair process Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000012795 verification 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はデータフレーム伝送方法
に関する。より具体的には、通信リンクを介しての伝送
に最適化されたプロトコルおよびデータフレーム・パッ
ケージング・フォーマットに関する。
に関する。より具体的には、通信リンクを介しての伝送
に最適化されたプロトコルおよびデータフレーム・パッ
ケージング・フォーマットに関する。
【０００２】
【従来の技術】通信リンク上での経済的高速データ伝送
の必要性はますます増大しつつある。データの再送が要
求されると、伝送能率は低下し、伝送コストも大きく増
加する。モデムを使用した電話回線を介する伝送のよう
な雑音の多い環境では、データを再送しなければならな
い可能性が増加する。一般的な同期データリンク制御（
Ｓｙｎｃｈｒｏｎｏｕｓ Ｄａｔａ Ｌｉｎｋ
Ｃｏｎｔｒｏｌ：ＳＤＬＣ）プロトコルでは、フレーム
列内の１つのデータフレームが失われると、プロトコル
修復ルールが、損傷したフレームだけでなく、全ての連
続フレームを再送させている。
の必要性はますます増大しつつある。データの再送が要
求されると、伝送能率は低下し、伝送コストも大きく増
加する。モデムを使用した電話回線を介する伝送のよう
な雑音の多い環境では、データを再送しなければならな
い可能性が増加する。一般的な同期データリンク制御（
Ｓｙｎｃｈｒｏｎｏｕｓ Ｄａｔａ Ｌｉｎｋ
Ｃｏｎｔｒｏｌ：ＳＤＬＣ）プロトコルでは、フレーム
列内の１つのデータフレームが失われると、プロトコル
修復ルールが、損傷したフレームだけでなく、全ての連
続フレームを再送させている。
【０００３】ＩＯＣ（国際標準化機構：Ｉｎｔｅｒｎａ
ｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ
Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ）によって定めら
れたハイレベル・データリンク制御（Ｈｉｇｈ−Ｌｅｖ
ｅｌ Ｄａｔａ Ｌｉｎｋ Ｃｏｎｔｒｏｌ：Ｈ
ＤＬＣ）プロトコルの形式での良好な解決方法が、前記
問題を解決するために用いられてきた。ＨＤＬＣプロト
コルでは、ＲＥＪ（Ｒｅｊｅｃｔ）方式とＳＲＥＪ（Ｓ
ｅｌｅｃｔｉｖｅ Ｒｅｊｅｃｔ）方式とは、伝送さ
れたフレームが誤っており、受信側に適切に到達してい
ない場合に用いられる再送方式として規定されている。
ｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ
Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ）によって定めら
れたハイレベル・データリンク制御（Ｈｉｇｈ−Ｌｅｖ
ｅｌ Ｄａｔａ Ｌｉｎｋ Ｃｏｎｔｒｏｌ：Ｈ
ＤＬＣ）プロトコルの形式での良好な解決方法が、前記
問題を解決するために用いられてきた。ＨＤＬＣプロト
コルでは、ＲＥＪ（Ｒｅｊｅｃｔ）方式とＳＲＥＪ（Ｓ
ｅｌｅｃｔｉｖｅ Ｒｅｊｅｃｔ）方式とは、伝送さ
れたフレームが誤っており、受信側に適切に到達してい
ない場合に用いられる再送方式として規定されている。
【０００４】ＲＥＪ方式は、いわゆる“ゴーバックＮ自
動繰り返し要求方式（Ｇｏ−Ｂａｃｋ−Ｎ Ａｕｔｏ
ｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ ｓ
ｃｈｅｍｅ）”を表している。ＲＥＪ方式は、次のよう
に機能する。すなわち受信側が、欠落した連続フレーム
を受信してフレームの欠落を検出すると、再送要求を指
示する信号ＲＥＪｎ（ｎは、誤りフレームの番号を示す
）を送り返す。送信側は、誤りフレームを再送し、これ
に続いて送信フレーム列を送信する。ＲＥＪ方式は、送
信側および受信側の両方で、少数のバッファで足りると
いう利点を有している。
動繰り返し要求方式（Ｇｏ−Ｂａｃｋ−Ｎ Ａｕｔｏ
ｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ ｓ
ｃｈｅｍｅ）”を表している。ＲＥＪ方式は、次のよう
に機能する。すなわち受信側が、欠落した連続フレーム
を受信してフレームの欠落を検出すると、再送要求を指
示する信号ＲＥＪｎ（ｎは、誤りフレームの番号を示す
）を送り返す。送信側は、誤りフレームを再送し、これ
に続いて送信フレーム列を送信する。ＲＥＪ方式は、送
信側および受信側の両方で、少数のバッファで足りると
いう利点を有している。
【０００５】ＳＲＥＪ方式によれば、誤りフレームのみ
再送されている。それ故に、むだにフレームが送信され
ることはない。しかしながら、ＨＤＬＣプロトコルの規
定に従えば、２以上のＳＲＥＪ信号を同時に送り返すこ
とができない。従って、ＳＲＥＪ機能は、単一バースト
のフレームに多数の誤りが発生する、特に雑音の多い環
境において、かなりの低下を生じる。このような環境下
では、ＳＲＥＪ機能はＳＤＬＣ再送ルール、すなわち誤
りフレームおよび全連続フレームに戻る。送信側および
受信側の両方で、非常に多数のバッファが必要とされる
。これらのバッファは、誤りフレームが受信され、適切
に順序付けされるまで、無誤りフレームを保持する働き
をする。
再送されている。それ故に、むだにフレームが送信され
ることはない。しかしながら、ＨＤＬＣプロトコルの規
定に従えば、２以上のＳＲＥＪ信号を同時に送り返すこ
とができない。従って、ＳＲＥＪ機能は、単一バースト
のフレームに多数の誤りが発生する、特に雑音の多い環
境において、かなりの低下を生じる。このような環境下
では、ＳＲＥＪ機能はＳＤＬＣ再送ルール、すなわち誤
りフレームおよび全連続フレームに戻る。送信側および
受信側の両方で、非常に多数のバッファが必要とされる
。これらのバッファは、誤りフレームが受信され、適切
に順序付けされるまで、無誤りフレームを保持する働き
をする。
【０００６】ＨＤＬＣフレームは、これらが送信リンク
局へ送られる正確な順序で受信リンク局から送出されな
ければならない。再送が行われる雑音の多い環境では、
正しく受信されているフレームは、他の無関係なパケッ
トが誤りなく再送されるまで、それらの宛先まで送出す
ることができない。この問題は、プロトコルの基本的規
定の周囲で生じている。すなわち、ＨＤＬＣは、データ
の同期をとるために、フレームを再順序付けする責任を
負っている。フレームを再順序付けすることのできるイ
ンテリジェント・アプリケーション・レイヤを受信側が
有するか否かとは無関係に、基本的規定が適用される。
局へ送られる正確な順序で受信リンク局から送出されな
ければならない。再送が行われる雑音の多い環境では、
正しく受信されているフレームは、他の無関係なパケッ
トが誤りなく再送されるまで、それらの宛先まで送出す
ることができない。この問題は、プロトコルの基本的規
定の周囲で生じている。すなわち、ＨＤＬＣは、データ
の同期をとるために、フレームを再順序付けする責任を
負っている。フレームを再順序付けすることのできるイ
ンテリジェント・アプリケーション・レイヤを受信側が
有するか否かとは無関係に、基本的規定が適用される。
【０００７】従って、必要なことは、無誤りデータフレ
ームをそれらの宛先に即座に送出しながら、単一バース
トのデータフレームに受信された、複数の誤りデータフ
レームの同時識別および選択的再送のために提供される
プロトコルおよびデータフレーム・パッケージング・フ
ォーマットである。
ームをそれらの宛先に即座に送出しながら、単一バース
トのデータフレームに受信された、複数の誤りデータフ
レームの同時識別および選択的再送のために提供される
プロトコルおよびデータフレーム・パッケージング・フ
ォーマットである。
【０００８】
【課題を解決するための手段】本発明は、雑音の多い通
信リンク上の伝送に最適化されたプロトコルおよびデー
タフレーム・パッケージング・フォーマットに関する。 全２重動作は、伝送誤りの発生が予想される通信チャネ
ルに対して提供される。制御機構が正常なデータ通信ヘ
ッダに挿入されて、伝送を肯定または拒絶する制御メッ
セージの要求を排除している。本発明は、８つの可能な
送信順序番号の各々に対してトグルビット状態を符号化
する８ビット値を与える。この８ビット値は、単独で用
いられる場合、無誤りフィードバックを示すヌルフレー
ムを構成する。このヌルフレームは、データフレームの
受信を確認するために用いられる。この８ビット値は、
また、全データフレームの第１バイトとして用いられる
。データフレームの第２バイトは、４ビット論理チャネ
ル・インデックスと、単一ビット送信トグルビットと、
３ビット送信順序番号とから成る。データフレームの第
２バイトには、０以上の８ビット・データバイトを後続
させることができる。データフレームが受信側に到達す
ると、送信トグルビットのビット値は、送信順序番号に
従って、第１バイトの８ビットの１つにコピーされる。 受信側は、新しく修正された第１バイトを、データフレ
ーム転送の一部またはヌルフレームとして送信側に戻し
て、データフレームの受信を確認する。
信リンク上の伝送に最適化されたプロトコルおよびデー
タフレーム・パッケージング・フォーマットに関する。 全２重動作は、伝送誤りの発生が予想される通信チャネ
ルに対して提供される。制御機構が正常なデータ通信ヘ
ッダに挿入されて、伝送を肯定または拒絶する制御メッ
セージの要求を排除している。本発明は、８つの可能な
送信順序番号の各々に対してトグルビット状態を符号化
する８ビット値を与える。この８ビット値は、単独で用
いられる場合、無誤りフィードバックを示すヌルフレー
ムを構成する。このヌルフレームは、データフレームの
受信を確認するために用いられる。この８ビット値は、
また、全データフレームの第１バイトとして用いられる
。データフレームの第２バイトは、４ビット論理チャネ
ル・インデックスと、単一ビット送信トグルビットと、
３ビット送信順序番号とから成る。データフレームの第
２バイトには、０以上の８ビット・データバイトを後続
させることができる。データフレームが受信側に到達す
ると、送信トグルビットのビット値は、送信順序番号に
従って、第１バイトの８ビットの１つにコピーされる。 受信側は、新しく修正された第１バイトを、データフレ
ーム転送の一部またはヌルフレームとして送信側に戻し
て、データフレームの受信を確認する。
【０００９】
【実施例】図面を参照する。特に図１には、本発明の方
法を実施するのに使用することのできるデータ処理シス
テム８が示されている。図によれば、データ処理システ
ム８は、ローカル・エリア・ネットワーク（Ｌｏｃａｌ
Ａｒｅａ Ｎｅｔｗｏｒｋ：ＬＡＮ）１０，３２
のような複数のネットワークを含むことができ、各ネッ
トワークはそれぞれ複数の独立したコンピュータ１２，
３０を含んでいる。もちろん、当業者は、ホスト・プロ
セッサに結合された複数の対話式ワークステーション（
Ｉｎｔｅｒａｃｔｉｖｅ Ｗｏｒｋ Ｓｔａｔｉｏ
ｎ：ＩＷＳ）を、このような各ネットワークに利用でき
ることがわかるであろう。
法を実施するのに使用することのできるデータ処理シス
テム８が示されている。図によれば、データ処理システ
ム８は、ローカル・エリア・ネットワーク（Ｌｏｃａｌ
Ａｒｅａ Ｎｅｔｗｏｒｋ：ＬＡＮ）１０，３２
のような複数のネットワークを含むことができ、各ネッ
トワークはそれぞれ複数の独立したコンピュータ１２，
３０を含んでいる。もちろん、当業者は、ホスト・プロ
セッサに結合された複数の対話式ワークステーション（
Ｉｎｔｅｒａｃｔｉｖｅ Ｗｏｒｋ Ｓｔａｔｉｏ
ｎ：ＩＷＳ）を、このような各ネットワークに利用でき
ることがわかるであろう。
【００１０】そのようなデータ処理システムでは普通で
あるが、各独立コンピュータは、記憶装置１４やプリン
タ等の出力装置１６に接続することができる。本発明の
方法によれば、１個以上のこのような記憶装置１４を用
いて、データ処理システム８内部でユーザによって周期
的にアクセスできるアプリケーション・プログラムまた
は他のプログラムを格納することができる。
あるが、各独立コンピュータは、記憶装置１４やプリン
タ等の出力装置１６に接続することができる。本発明の
方法によれば、１個以上のこのような記憶装置１４を用
いて、データ処理システム８内部でユーザによって周期
的にアクセスできるアプリケーション・プログラムまた
は他のプログラムを格納することができる。
【００１１】図１によれば、データ処理システム８はま
た、メインフレーム・コンピュータ１８のような、複数
のメインフレーム・コンピュータを含むことができ、メ
インフレーム・コンピュータ１８は通信リンク２２によ
ってＬＡＮ１０と好適に接続することができる。通信リ
ンク２２は、同時双方向データフローが可能なリンクの
各端部にモデム（図示せず）をさらに有している。メイ
ンフレーム・コンピュータ１８はまた、ＬＡＮ１０に対
する遠隔記憶装置として働く記憶装置２０に接続するこ
とができる。同様に、ＬＡＮ１０は通信リンク２４，サ
ブシステム制御装置および通信コントローラ２６，通信
リンク３４を介して、ゲートウェイ・サーバ２８に結合
できる。このゲートウェイ・サーバ２８はＬＡＮ３２を
ＬＡＮ１０にリンクする働きをする。独立コンピュータ
は、また対話式ワークステーション（ＩＷＳ）とするの
が好適である。
た、メインフレーム・コンピュータ１８のような、複数
のメインフレーム・コンピュータを含むことができ、メ
インフレーム・コンピュータ１８は通信リンク２２によ
ってＬＡＮ１０と好適に接続することができる。通信リ
ンク２２は、同時双方向データフローが可能なリンクの
各端部にモデム（図示せず）をさらに有している。メイ
ンフレーム・コンピュータ１８はまた、ＬＡＮ１０に対
する遠隔記憶装置として働く記憶装置２０に接続するこ
とができる。同様に、ＬＡＮ１０は通信リンク２４，サ
ブシステム制御装置および通信コントローラ２６，通信
リンク３４を介して、ゲートウェイ・サーバ２８に結合
できる。このゲートウェイ・サーバ２８はＬＡＮ３２を
ＬＡＮ１０にリンクする働きをする。独立コンピュータ
は、また対話式ワークステーション（ＩＷＳ）とするの
が好適である。
【００１２】ＬＡＮ３２とＬＡＮ１０について述べたよ
うに、アプリケーション・プログラムまたはその他のプ
ログラムを、記憶装置２０内に格納し、メインフレーム
・コンピュータ１８によって制御することができる。も
ちろん当業者は、メインフレーム・コンピュータ１８を
ＬＡＮ１０より地理的に非常に離れた位置に配置でき、
同様にＬＡＮ１０をＬＡＮ３２よりかなり離れた位置に
配置できることがわかる。
うに、アプリケーション・プログラムまたはその他のプ
ログラムを、記憶装置２０内に格納し、メインフレーム
・コンピュータ１８によって制御することができる。も
ちろん当業者は、メインフレーム・コンピュータ１８を
ＬＡＮ１０より地理的に非常に離れた位置に配置でき、
同様にＬＡＮ１０をＬＡＮ３２よりかなり離れた位置に
配置できることがわかる。
【００１３】上述したように、データ処理システムの構
成要素を、互いにかなりの距離に配置することができる
。高性能同期リンクは、通信リンクによる効率的伝送を
可能にするためには、本発明の特定の特徴組に類似の特
定の特徴組によって必要とされる。本発明の基本的リン
クの概念は、ハイレベル・データリンク制御プロトコル
から引き出される。制限されたデータ速度の低価格非同
期モデムを用いて、高性能非同期リンクの要求に合致す
る修正を行う。本発明のリンク・プロトコルは、非常に
小さいオーバヘッドを要求し、データが効率的に流れる
のを可能にする。平均的には、本発明は１フレームあた
り５バイトをアプリケーション・データパケットに加え
る。本発明で用いられるパケットは、データと制御信号
を含む２進数字列に関係する。この２進数字列は、合成
体（Ｃｏｍｐｏｓｉｔｅ Ｗｈｏｌｅ）として送信さ
れ切り換えられる。データ信号および制御信号は、特定
フォーマットで配列された誤り制御情報も含んでいる。 ターム・パケットはデータフレームと同義である。
成要素を、互いにかなりの距離に配置することができる
。高性能同期リンクは、通信リンクによる効率的伝送を
可能にするためには、本発明の特定の特徴組に類似の特
定の特徴組によって必要とされる。本発明の基本的リン
クの概念は、ハイレベル・データリンク制御プロトコル
から引き出される。制限されたデータ速度の低価格非同
期モデムを用いて、高性能非同期リンクの要求に合致す
る修正を行う。本発明のリンク・プロトコルは、非常に
小さいオーバヘッドを要求し、データが効率的に流れる
のを可能にする。平均的には、本発明は１フレームあた
り５バイトをアプリケーション・データパケットに加え
る。本発明で用いられるパケットは、データと制御信号
を含む２進数字列に関係する。この２進数字列は、合成
体（Ｃｏｍｐｏｓｉｔｅ Ｗｈｏｌｅ）として送信さ
れ切り換えられる。データ信号および制御信号は、特定
フォーマットで配列された誤り制御情報も含んでいる。 ターム・パケットはデータフレームと同義である。
【００１４】１２００ビット／秒（ｂｐｓ）では、目標
パケット・サイズは、６０バイト／フレームであり、約
８％のフレーミング・オーバヘッドを与える。２４００
ｂｐｓでは、目標パケット・サイズは１２０バイトに増
え、フレーム・オーバヘッドは４％に減少する。これは
全２重プロトコルであって、誤りフレームの否定応答の
遅延を減らしまたは排除するために、このように選ばれ
ている。代表的な同期プロトコルにおいては、半２重デ
ータフローは、最悪の状況における６フルフレーム時間
だけ誤りフレームの否定応答を遅延させることができる
。本発明の全２重オペレーションは、否定応答を最悪の
場合における１フルフレーム時間をわずかに越える時間
に減少させる。双方向データフローが許される全２重オ
ペレーションの他の有効な効果は、双方向同時にデータ
フローを許すことによってリンクの帯域幅が２倍になる
ことである。
パケット・サイズは、６０バイト／フレームであり、約
８％のフレーミング・オーバヘッドを与える。２４００
ｂｐｓでは、目標パケット・サイズは１２０バイトに増
え、フレーム・オーバヘッドは４％に減少する。これは
全２重プロトコルであって、誤りフレームの否定応答の
遅延を減らしまたは排除するために、このように選ばれ
ている。代表的な同期プロトコルにおいては、半２重デ
ータフローは、最悪の状況における６フルフレーム時間
だけ誤りフレームの否定応答を遅延させることができる
。本発明の全２重オペレーションは、否定応答を最悪の
場合における１フルフレーム時間をわずかに越える時間
に減少させる。双方向データフローが許される全２重オ
ペレーションの他の有効な効果は、双方向同時にデータ
フローを許すことによってリンクの帯域幅が２倍になる
ことである。
【００１５】次に、図２において、データフレームのフ
ォーマットを示す。本発明では２つのタイプのフレーム
を定義している。データフレームとヌルフレームで、デ
ータフレームはリンクを介してデータパケットを転送す
るためのものであり、ヌルフレームはデータパケットの
受信のタイムリーな肯定応答のためのものである。アプ
リケーション・データは次の構成からなるデータフレー
ムに格納される。すなわち、データフレームは、初期フ
ラグバイト４０，アドレスバイト４２，制御バイト４４
，１以上のデータバイト４６，２個のフレームチェック
・シーケンス（ＣＲＣ）バイト４８，ターミナル・フラ
グバイト５０で構成される。
ォーマットを示す。本発明では２つのタイプのフレーム
を定義している。データフレームとヌルフレームで、デ
ータフレームはリンクを介してデータパケットを転送す
るためのものであり、ヌルフレームはデータパケットの
受信のタイムリーな肯定応答のためのものである。アプ
リケーション・データは次の構成からなるデータフレー
ムに格納される。すなわち、データフレームは、初期フ
ラグバイト４０，アドレスバイト４２，制御バイト４４
，１以上のデータバイト４６，２個のフレームチェック
・シーケンス（ＣＲＣ）バイト４８，ターミナル・フラ
グバイト５０で構成される。
【００１６】アドレスバイト４２，制御バイト４４，デ
ータバイト４６，ＣＲＣバイト４８は、データ・トラン
スペアレンシ変換を受け、物理的な送信側に待ち行列さ
れる前に、必要ならば拡張シーケンスを含むように拡張
される。受信すると、これら同一バイトが処理されて、
検査される前に、データ・トランスペアレンシ変換を逆
にする。データ・トランスペアレンシは、バイト詰め論
理の使用によって達成される。バイト詰めは、フレーム
を物理的に送信するのに必要な最終オペレーションに関
係している。それは、最初および終り認識表示およびデ
ータ・トランスペアレンシ情報の付加に関係している。 送信データパケットがフレームされた後にのみ発生する
バイト詰めは、ＣＲＣを計算して挿入させ、（任意に）
暗号化される。バイト詰め論理は“拡張”文字をまず初
めに定める。拡張文字がリンクを介して流れるときには
、拡張文字は、２つの文字拡張シーケンスの最初の文字
である。拡張文字が用いられて、正常データ内のフレー
ム開始および終了文字の発生のための交互符号化機構を
与え、拡張文字が正常データ内に発生するとき、拡張文
字自体の実際の発生を符号化する。フレーム開始フラグ
４０は、８ビット・バイト０ｘ７ｅとなるように定めら
れる。この値は、データ・トランスペアレンシ変換によ
ってフレーム内に発生しないように保証される。このデ
ータ・トランスペアレンシは、フレーム・イメージが物
理的伝送プロセスに待ち行列される前にフレーム・イメ
ージに適用される。この値は、フレーム終了フラグ５０
にも用いられる。コンフリクトが生ぜず、フレーム開始
フラグ４０および終了フラグ５０に対して同じ値を用い
ることによって、連続フレームを縦につないで詰め込み
、最初のフレームの終了フラグ５０が、次のフレームの
開始フラグ４０の２倍になることを許容することが可能
になる。
ータバイト４６，ＣＲＣバイト４８は、データ・トラン
スペアレンシ変換を受け、物理的な送信側に待ち行列さ
れる前に、必要ならば拡張シーケンスを含むように拡張
される。受信すると、これら同一バイトが処理されて、
検査される前に、データ・トランスペアレンシ変換を逆
にする。データ・トランスペアレンシは、バイト詰め論
理の使用によって達成される。バイト詰めは、フレーム
を物理的に送信するのに必要な最終オペレーションに関
係している。それは、最初および終り認識表示およびデ
ータ・トランスペアレンシ情報の付加に関係している。 送信データパケットがフレームされた後にのみ発生する
バイト詰めは、ＣＲＣを計算して挿入させ、（任意に）
暗号化される。バイト詰め論理は“拡張”文字をまず初
めに定める。拡張文字がリンクを介して流れるときには
、拡張文字は、２つの文字拡張シーケンスの最初の文字
である。拡張文字が用いられて、正常データ内のフレー
ム開始および終了文字の発生のための交互符号化機構を
与え、拡張文字が正常データ内に発生するとき、拡張文
字自体の実際の発生を符号化する。フレーム開始フラグ
４０は、８ビット・バイト０ｘ７ｅとなるように定めら
れる。この値は、データ・トランスペアレンシ変換によ
ってフレーム内に発生しないように保証される。このデ
ータ・トランスペアレンシは、フレーム・イメージが物
理的伝送プロセスに待ち行列される前にフレーム・イメ
ージに適用される。この値は、フレーム終了フラグ５０
にも用いられる。コンフリクトが生ぜず、フレーム開始
フラグ４０および終了フラグ５０に対して同じ値を用い
ることによって、連続フレームを縦につないで詰め込み
、最初のフレームの終了フラグ５０が、次のフレームの
開始フラグ４０の２倍になることを許容することが可能
になる。
【００１７】データ・トランスペアレンシ転送によって
保護されなければならない８ビット・バイト値の数の制
限は、コンフリクト・データバイトの拡張シーケンスへ
の拡張によって生じるリンク容量スループットの減少を
最小にする。もし、データフローの大部分が大きく圧縮
され、圧縮されたデータが本質的に“ホワイト”スペク
トルを有するとすると、２つの保存バイト（フレームフ
ラグと拡張フラグ）を無効にするためのデータ・トラン
スペアレンシ拡張の影響は、１％以下に平均化しなけれ
ばならない。
保護されなければならない８ビット・バイト値の数の制
限は、コンフリクト・データバイトの拡張シーケンスへ
の拡張によって生じるリンク容量スループットの減少を
最小にする。もし、データフローの大部分が大きく圧縮
され、圧縮されたデータが本質的に“ホワイト”スペク
トルを有するとすると、２つの保存バイト（フレームフ
ラグと拡張フラグ）を無効にするためのデータ・トラン
スペアレンシ拡張の影響は、１％以下に平均化しなけれ
ばならない。
【００１８】拡張フラグは、８ビット・バイト０ｘ７ｄ
となるように定められる。物理リンク上で、この値は、
２バイト拡張シーケンスの第１バイトになるように保証
される。この２バイト拡張シーケンスでは、第２バイト
は、拡張フラグの値またはフレーム開始フラグ４０の値
に決して等しくない。データ・トランスペアレンシ（制
限されないフレームデータ内容）を達成するためには、
データフレームのアドレス・フィールド４２，制御フィ
ールド４４，データ・フィールド４６およびフレームチ
ェック・シーケンス・フィールド４８の値０ｘ７ｅ（フ
レーム開始フラグ５０）または０ｘ７ｄ（拡張フラグ自
体）の発生に対して、拡張シーケンスを置き換える。こ
れら２つの特別なバイト値のうちの１つに遭遇すると、
送信側は、バイト値０ｘ２ｏと排他的論理和がとられた
原バイト値が続く拡張フラグ・バイトを置き換える。こ
れは、変換が図４に示すように行われることを意味して
いる。受信側は変換を逆にして、物理的転送レイヤによ
ってフレームを受信した後、アドレス・フィールド４２
，制御フィールド４４，データ・フィールド４６および
フレームチェック・シーケンス・フィールド４８の原バ
イト値を再構成する。
となるように定められる。物理リンク上で、この値は、
２バイト拡張シーケンスの第１バイトになるように保証
される。この２バイト拡張シーケンスでは、第２バイト
は、拡張フラグの値またはフレーム開始フラグ４０の値
に決して等しくない。データ・トランスペアレンシ（制
限されないフレームデータ内容）を達成するためには、
データフレームのアドレス・フィールド４２，制御フィ
ールド４４，データ・フィールド４６およびフレームチ
ェック・シーケンス・フィールド４８の値０ｘ７ｅ（フ
レーム開始フラグ５０）または０ｘ７ｄ（拡張フラグ自
体）の発生に対して、拡張シーケンスを置き換える。こ
れら２つの特別なバイト値のうちの１つに遭遇すると、
送信側は、バイト値０ｘ２ｏと排他的論理和がとられた
原バイト値が続く拡張フラグ・バイトを置き換える。こ
れは、変換が図４に示すように行われることを意味して
いる。受信側は変換を逆にして、物理的転送レイヤによ
ってフレームを受信した後、アドレス・フィールド４２
，制御フィールド４４，データ・フィールド４６および
フレームチェック・シーケンス・フィールド４８の原バ
イト値を再構成する。
【００１９】各フレームの完全性は、送信時に各フレー
ムに計算され挿入され、受信時に各フレームから削除さ
れる１６ビットＣＲＣ４８フレームチェック・シーケン
スによって統計的に保証される。チェックシーケンス確
認計算に失敗したフレームは、それらを受信しなかった
として捨てられる。このフレームチェック・シーケンス
は、２バイトの冗長度符号チェック値であって、データ
・トランスペアレンシ変換が行われる前に、アドレス・
バイト４２，制御バイト４４，データバイト４６の値か
ら計算されたものである。ＣＲＣ生成多項式は、１６ビ
ット値０ｘ１０２１によって定められる。
ムに計算され挿入され、受信時に各フレームから削除さ
れる１６ビットＣＲＣ４８フレームチェック・シーケン
スによって統計的に保証される。チェックシーケンス確
認計算に失敗したフレームは、それらを受信しなかった
として捨てられる。このフレームチェック・シーケンス
は、２バイトの冗長度符号チェック値であって、データ
・トランスペアレンシ変換が行われる前に、アドレス・
バイト４２，制御バイト４４，データバイト４６の値か
ら計算されたものである。ＣＲＣ生成多項式は、１６ビ
ット値０ｘ１０２１によって定められる。
【００２０】図３に戻ると、図３はヌルフレームのフォ
ーマットを示している。２つのリンク局間で交換される
データは、データフレーム列の形をとる。これらのフレ
ームは、図２に示すデータフレームか、図３に示すヌル
フレームいずれかとすることができる。アプリケーショ
ン・データの１以上のバイトを搬送するデータフレーム
と違って、ヌルフレームはデータを搬送しない。リンク
管理機能は、ヌルフレームとアプリケーション・データ
フレームの交換で運用される。
ーマットを示している。２つのリンク局間で交換される
データは、データフレーム列の形をとる。これらのフレ
ームは、図２に示すデータフレームか、図３に示すヌル
フレームいずれかとすることができる。アプリケーショ
ン・データの１以上のバイトを搬送するデータフレーム
と違って、ヌルフレームはデータを搬送しない。リンク
管理機能は、ヌルフレームとアプリケーション・データ
フレームの交換で運用される。
【００２１】次に、図５を参照してデータフレームのア
ドレス・バイト７０，制御バイト７２およびデータ・バ
イト７４の詳細について説明する。データフレームは８
ビット列から構成されており、１開始ビット、１終了ビ
ットを有し、パリティ・ビットを有さない８ビット・デ
ータワードを用いて送信および受信されるビット列であ
る。
ドレス・バイト７０，制御バイト７２およびデータ・バ
イト７４の詳細について説明する。データフレームは８
ビット列から構成されており、１開始ビット、１終了ビ
ットを有し、パリティ・ビットを有さない８ビット・デ
ータワードを用いて送信および受信されるビット列であ
る。
【００２２】全てのフレームは、そのアドレス・バイト
は８個の独立受信トグルビットからなるアドレス・バイ
ト７０を含んでいる。各受信トグルビットは、０〜７の
８個の可能な送信順序番号のうちの１つに相当している
。図６に示すように、最下位ビット（ｌｓｂ）は、送信
順序数０に相当し、最上位ビット（ｍｓｂ）は、送信順
序数７に相当している。
は８個の独立受信トグルビットからなるアドレス・バイ
ト７０を含んでいる。各受信トグルビットは、０〜７の
８個の可能な送信順序番号のうちの１つに相当している
。図６に示すように、最下位ビット（ｌｓｂ）は、送信
順序数０に相当し、最上位ビット（ｍｓｂ）は、送信順
序数７に相当している。
【００２３】再び図５を参照すると、受信側でフレーム
を受信する度に、受信フレームのアドレス・バイト７０
の受信トグルビットの値を、肯定応答されなかった送信
フレームの状態に対してチェックする。もし適切な受信
トグルビットの値が、特定の送信フレームに対して予測
されるものに一致するならば、そのフレームは肯定応答
されるものとみなされ、関連する送信順序数が再使用の
ために利用できるようになる。
を受信する度に、受信フレームのアドレス・バイト７０
の受信トグルビットの値を、肯定応答されなかった送信
フレームの状態に対してチェックする。もし適切な受信
トグルビットの値が、特定の送信フレームに対して予測
されるものに一致するならば、そのフレームは肯定応答
されるものとみなされ、関連する送信順序数が再使用の
ために利用できるようになる。
【００２４】本発明は、ＨＤＬＣのプロトコルで使用さ
れるものと類似するＳＲＥＪ機能を有する非同期リンク
・プロトコルを提供する。ＨＤＬＣのもとでは、連続フ
レーム列に１個の誤りが発見された時にのみ、損傷フレ
ームの再送信が行われる。本発明は、７つまでの連続フ
レーム列中に６つまでの損傷フレームが、同時に識別さ
れ、必要に応じて選択的に再送されることを可能にする
ことによって、ＳＲＥＪ機能を改良する。
れるものと類似するＳＲＥＪ機能を有する非同期リンク
・プロトコルを提供する。ＨＤＬＣのもとでは、連続フ
レーム列に１個の誤りが発見された時にのみ、損傷フレ
ームの再送信が行われる。本発明は、７つまでの連続フ
レーム列中に６つまでの損傷フレームが、同時に識別さ
れ、必要に応じて選択的に再送されることを可能にする
ことによって、ＳＲＥＪ機能を改良する。
【００２５】本発明は、また、誤り修復に対する誤り送
信の影響も最小にする。多数の誤りが発生したときに、
フレームサイズを縮小する動的フレームサイズの調整ア
ルゴリズムが用いられる。このことは多くのフレームが
、送信失敗の間にリンクを介して通過するのを可能にす
る。したがって、多数の誤りの発生にかかわらず、ポジ
ティブなスループットが達成される。所定期間内に誤り
が発生しなければ、フレームサイズは、最適値になるこ
とが許される。
信の影響も最小にする。多数の誤りが発生したときに、
フレームサイズを縮小する動的フレームサイズの調整ア
ルゴリズムが用いられる。このことは多くのフレームが
、送信失敗の間にリンクを介して通過するのを可能にす
る。したがって、多数の誤りの発生にかかわらず、ポジ
ティブなスループットが達成される。所定期間内に誤り
が発生しなければ、フレームサイズは、最適値になるこ
とが許される。
【００２６】標準ＨＤＬＣプロトコル局アドレスは、数
種類のマルチドロップ接続とリング接続を支援する。モ
デムのみのような動作環境では、この修正ＨＤＬＣプロ
トコルが、ポイント対ポイント接続を支援する。この修
正ＨＤＬＣプロトコルは、単一の物理リンク上に１６の
独立した論理セッションを与える。これは、パケットを
特定のアプリケーション列にルートさせるのに用いられ
るデータフレーム・ヘッダ内の専用４ビットフィールド
によって論理的に支援されている。この機能は厳密には
、リンク・レイヤの一部ではないが、リンク・レイヤに
効率的に一体化されており、別個の低レベル・パケット
・ルータ・タスクの必要性を排除している。
種類のマルチドロップ接続とリング接続を支援する。モ
デムのみのような動作環境では、この修正ＨＤＬＣプロ
トコルが、ポイント対ポイント接続を支援する。この修
正ＨＤＬＣプロトコルは、単一の物理リンク上に１６の
独立した論理セッションを与える。これは、パケットを
特定のアプリケーション列にルートさせるのに用いられ
るデータフレーム・ヘッダ内の専用４ビットフィールド
によって論理的に支援されている。この機能は厳密には
、リンク・レイヤの一部ではないが、リンク・レイヤに
効率的に一体化されており、別個の低レベル・パケット
・ルータ・タスクの必要性を排除している。
【００２７】再び図５を参照すると、本発明は、連続フ
レームに対してＳＤＬＣとＨＤＬＣによって用いられる
のと同様な機能を使用している。３ビットの送信順序番
号８０は、各フレームに割り当てられる。しかし本発明
は、順序番号付けられた以上のフレームが、一回でも肯
定応答されないことを決して許さない。送信側は、デー
タが受信側を通過してしまわないことを保証することが
でき、しかも、受信側からの肯定応答に基づく再送を自
動的に開始することができる。
レームに対してＳＤＬＣとＨＤＬＣによって用いられる
のと同様な機能を使用している。３ビットの送信順序番
号８０は、各フレームに割り当てられる。しかし本発明
は、順序番号付けられた以上のフレームが、一回でも肯
定応答されないことを決して許さない。送信側は、デー
タが受信側を通過してしまわないことを保証することが
でき、しかも、受信側からの肯定応答に基づく再送を自
動的に開始することができる。
【００２８】図７は、３つの別個のフィールドを含む制
御バイト７２を含むデータを搬送するフレームを示して
いる。第１フィールドは、１６の別個の宛先待ち行列の
いずれかにデータをルートするのに用いられる４ビット
の論理チャンネル・インデックス７６である。第２のフ
ィールドは、３ビットの送信順序番号８０のフィールド
である。この送信順序番号は、起こり得る送信誤りの前
に、データ・パケットの目標待ち行列への供給を保証す
るために使用される。送信誤りは、パケットの物理的受
信を、本来送信側に供給される順序からはずれるように
させる。第３フィールドは、単一ビット送信トグルビッ
ト７８の値である。この値は、送信順序数８０と協働し
て、伝送路雑音によって第１コピーの肯定応答が失われ
るときに受信することのできるデータフレームの多数の
コピーを検出し削除する。
御バイト７２を含むデータを搬送するフレームを示して
いる。第１フィールドは、１６の別個の宛先待ち行列の
いずれかにデータをルートするのに用いられる４ビット
の論理チャンネル・インデックス７６である。第２のフ
ィールドは、３ビットの送信順序番号８０のフィールド
である。この送信順序番号は、起こり得る送信誤りの前
に、データ・パケットの目標待ち行列への供給を保証す
るために使用される。送信誤りは、パケットの物理的受
信を、本来送信側に供給される順序からはずれるように
させる。第３フィールドは、単一ビット送信トグルビッ
ト７８の値である。この値は、送信順序数８０と協働し
て、伝送路雑音によって第１コピーの肯定応答が失われ
るときに受信することのできるデータフレームの多数の
コピーを検出し削除する。
【００２９】３ビットの送信順序番号８０のフィールド
は、データパケットがリンクを経て流れるときに、デー
タパケットの直列化を行うために用いられる。再送を生
じさせる誤りが発生すると、フレームを送信順序からは
ずれて送信することが必要になる。送信側が送信のため
にデータパケットをスケジュールするとき、０から７に
至り再び０に戻る基数８のサイクルで連続順序番号を割
り当てる。８個の全ての順序番号は、利用可能状態で取
り扱われる。合計８個以上の順序番号を一度に用いるこ
とができる。データパケットを送信のためにスケジュー
ルする送信側に対して、次の順序番号が得られなければ
ならず、利用できる順序番号の総数は、６以下でなけれ
ばならない。
は、データパケットがリンクを経て流れるときに、デー
タパケットの直列化を行うために用いられる。再送を生
じさせる誤りが発生すると、フレームを送信順序からは
ずれて送信することが必要になる。送信側が送信のため
にデータパケットをスケジュールするとき、０から７に
至り再び０に戻る基数８のサイクルで連続順序番号を割
り当てる。８個の全ての順序番号は、利用可能状態で取
り扱われる。合計８個以上の順序番号を一度に用いるこ
とができる。データパケットを送信のためにスケジュー
ルする送信側に対して、次の順序番号が得られなければ
ならず、利用できる順序番号の総数は、６以下でなけれ
ばならない。
【００３０】一旦、順序番号が割り当てられると、受信
側が、その順序番号と、すでに利用することのできる直
前の順序番号との受信を確認するならば、割り当てられ
た順序番号を再び利用できるだけである。このことは、
エラー修復の間、リンクを経て流れるデータを整調する
効果がある。
側が、その順序番号と、すでに利用することのできる直
前の順序番号との受信を確認するならば、割り当てられ
た順序番号を再び利用できるだけである。このことは、
エラー修復の間、リンクを経て流れるデータを整調する
効果がある。
【００３１】送信トグルビット７８は、順序番号が再び
使用される毎に、送信側によって反転させられる。受信
側は、その送信トグルビット７８が、同じ送信順序番号
を搬送した前のパケットのトグルビットと異なる毎に、
パケットの受信を確認する。
使用される毎に、送信側によって反転させられる。受信
側は、その送信トグルビット７８が、同じ送信順序番号
を搬送した前のパケットのトグルビットと異なる毎に、
パケットの受信を確認する。
【００３２】パケットに受信された前の順序番号を同じ
送信順序番号に一致させる送信トグルビットで、パケッ
トが受信されると、パケットは重複しているとして捨て
られ、確認されない。
送信順序番号に一致させる送信トグルビットで、パケッ
トが受信されると、パケットは重複しているとして捨て
られ、確認されない。
【００３３】受信パケットがリンク・レイヤによって送
出されアプリケーション・レイヤへ渡されるまで、論理
チャネル・インデックス７６は、リンク・レイヤ論理に
よってデータとして論理的に扱われる。このとき、チャ
ネル・インデックス７６の値は、保存されたアプリケー
ションのテーブルを指標付けするのに用いて、到来デー
タに対する適切な目標待ち行列を決定する。
出されアプリケーション・レイヤへ渡されるまで、論理
チャネル・インデックス７６は、リンク・レイヤ論理に
よってデータとして論理的に扱われる。このとき、チャ
ネル・インデックス７６の値は、保存されたアプリケー
ションのテーブルを指標付けするのに用いて、到来デー
タに対する適切な目標待ち行列を決定する。
【００３４】本発明は無誤りフレームを受信すると直ち
にそれらの宛先に送出することを可能にする。当業者で
あれば、より高いレベルのインターアプリケーション・
プロトコルが、必要に応じてフレームを再順序番号付け
することのできるパケット切り換え環境に応用できるこ
とがわかるであろう。これは、例えば、ｘ．２５ネット
ワークにおける場合である。
にそれらの宛先に送出することを可能にする。当業者で
あれば、より高いレベルのインターアプリケーション・
プロトコルが、必要に応じてフレームを再順序番号付け
することのできるパケット切り換え環境に応用できるこ
とがわかるであろう。これは、例えば、ｘ．２５ネット
ワークにおける場合である。
【００３５】要約すると、本発明は、雑音の多い環境に
対して最適化された、新規なプロトコルおよびデータフ
レーム・パッケージング・フォーマットを開示する。伝
送誤りの発生が予測される全２重通信を利用する通信プ
ロトコルが、提供される。本発明は、送信を肯定または
拒絶する制御メッセージを必要としない。その代りに、
正常データ通信ヘッダに制御機構が挿入される。これは
、送信側に送られる再送制御情報の量を増大させること
によって、フレームの多数の選択的拒絶を取り扱うこと
を可能にする。本発明は、単一の制御およびデータ・パ
ケット・フォーマットにデータパケットおよび制御パケ
ットを有するパケット・フォーマットを提供することに
よって、誤りフレームのみの再送を与える。この新しい
パケット・フォーマットのサブセットは、無データ・フ
ィードバック受信確認シグナリングに用いるように定め
られた“ヌル”パケットである。実際の実施にあたり、
パケットは、フレームフラグによってエンベロープされ
、サイクリック・リダンダンシ・コード（ＣＲＣ）また
は加算チェックによって保護されることが期待される。 通信チャネルの種類によっては、データ・トランスペア
レンシ操作を、実施することが必要となる。８つの送信
順序番号の各々に対してトグルビット状態を符号化する
８ビット値より成る受信トグルビット・バイトが与えら
える。この受信トグルビット・バイトは、データパケッ
ト受信確認に用いられるヌルパケットを構成する。 受信トグルビット・バイトは、また、全データパケット
の第１バイトであり、ここでは受信確認のために用いら
れる。データパケットの第２バイトは、４ビット論理チ
ャネル・インデックスと、単一ビット送信トグルビット
と、３ビット送信順序番号とから成る。第２バイトには
、０以上の８ビット・データバイトを後続させることが
できる。メッセージ確認は、データパケットの受信時に
、送信トグルビットのビット値を、送信順序番号に基づ
く適切な受信トグルビットにコピーする受信機を有する
ことによって達成される。受信側は、修正受信トグルビ
ット・バイトを、正常データパケットまたは単一ヌルパ
ケットとして、送信側へ戻す。このように、本発明は完
全にシンメトリカルであり、１次または２次のリンク局
定義を必要としない。
対して最適化された、新規なプロトコルおよびデータフ
レーム・パッケージング・フォーマットを開示する。伝
送誤りの発生が予測される全２重通信を利用する通信プ
ロトコルが、提供される。本発明は、送信を肯定または
拒絶する制御メッセージを必要としない。その代りに、
正常データ通信ヘッダに制御機構が挿入される。これは
、送信側に送られる再送制御情報の量を増大させること
によって、フレームの多数の選択的拒絶を取り扱うこと
を可能にする。本発明は、単一の制御およびデータ・パ
ケット・フォーマットにデータパケットおよび制御パケ
ットを有するパケット・フォーマットを提供することに
よって、誤りフレームのみの再送を与える。この新しい
パケット・フォーマットのサブセットは、無データ・フ
ィードバック受信確認シグナリングに用いるように定め
られた“ヌル”パケットである。実際の実施にあたり、
パケットは、フレームフラグによってエンベロープされ
、サイクリック・リダンダンシ・コード（ＣＲＣ）また
は加算チェックによって保護されることが期待される。 通信チャネルの種類によっては、データ・トランスペア
レンシ操作を、実施することが必要となる。８つの送信
順序番号の各々に対してトグルビット状態を符号化する
８ビット値より成る受信トグルビット・バイトが与えら
える。この受信トグルビット・バイトは、データパケッ
ト受信確認に用いられるヌルパケットを構成する。 受信トグルビット・バイトは、また、全データパケット
の第１バイトであり、ここでは受信確認のために用いら
れる。データパケットの第２バイトは、４ビット論理チ
ャネル・インデックスと、単一ビット送信トグルビット
と、３ビット送信順序番号とから成る。第２バイトには
、０以上の８ビット・データバイトを後続させることが
できる。メッセージ確認は、データパケットの受信時に
、送信トグルビットのビット値を、送信順序番号に基づ
く適切な受信トグルビットにコピーする受信機を有する
ことによって達成される。受信側は、修正受信トグルビ
ット・バイトを、正常データパケットまたは単一ヌルパ
ケットとして、送信側へ戻す。このように、本発明は完
全にシンメトリカルであり、１次または２次のリンク局
定義を必要としない。
【図１】本発明が実施されるデータ処理システムのブロ
ックダイアグラムを示す図である。
ックダイアグラムを示す図である。
【図２】修正ＨＤＬＣプロトコル用データフレームのフ
ォーマットを示す図である。
ォーマットを示す図である。
【図３】修正ＨＤＬＣプロトコル用ヌルフレームのフォ
ーマットを示す図である。
ーマットを示す図である。
【図４】修正ＨＤＬＣプロトコル用データ・トランスペ
アレンシ符号化変換を示す図である。
アレンシ符号化変換を示す図である。
【図５】修正ＨＤＬＣプロトコル用アドレスバイト，制
御バイト，データバイトを示す図である。
御バイト，データバイトを示す図である。
【図６】修正ＨＤＬＣプロトコル用アドレスバイトのフ
ォーマットを示す図である。
ォーマットを示す図である。
【図７】バイトを構成するビットのビット重みを示す制
御バイトのフォーマットを示す図である。
御バイトのフォーマットを示す図である。
８ データ処理システム
１０，３２ ローカル・エリア・ネットワーク１２，
３０ コンピュータ １４ 記憶装置 １６ 出力装置 １８ メインフレーム・コンピュータ２０ 記憶装
置 ２２，２４，３４ 通信リンク ２６ サブシステム制御装置／通信コントローラ２８
ゲートウェイ・サーバ
３０ コンピュータ １４ 記憶装置 １６ 出力装置 １８ メインフレーム・コンピュータ２０ 記憶装
置 ２２，２４，３４ 通信リンク ２６ サブシステム制御装置／通信コントローラ２８
ゲートウェイ・サーバ
Claims (8)
- 【請求項１】複数のデータフレームのうちで誤りを有す
るデータフレームのみの識別および再送を可能にするた
めに、複数のデータフレームを符号化する方法において
、前記複数のデータフレームの各々を識別する複数の独
立ビットを有するアドレスフレームを与えるステップと
、前記複数のデータフレームの各々に、前記データフレ
ームを送信する前に、前記複数の独立ビットの１つを割
り当てるステップと、を含む、複数のデータフレーム符
号化方法。 - 【請求項２】前記アドレスフレームは８ビットを含む、
請求項１記載の複数のデータフレーム符号化方法。 - 【請求項３】前記アドレスフレームは、前記複数のデー
タフレームの１つの受信を確認するために用いられる、
請求項１記載の複数のデータフレーム符号化方法。 - 【請求項４】前記アドレスフレームは、前記複数のデー
タフレームの１つの第１バイトである、請求項１記載の
複数のデータフレーム符号化方法。 - 【請求項５】複数のデータフレームのうちで誤りを有す
るデータフレームのみの識別および再送を可能にするた
めに、複数のデータフレームを符号化する方法において
、送信トグルビットおよび送信順序番号を有する制御フ
レームを与えるステップと、前記複数のデータフレーム
の各々に、前記複数のデータフレームを送信する前に、
前記制御フレームを割り当てるステップと、を含む、複
数のデータフレーム符号化方法。 - 【請求項６】前記割り当てステップが、前記複数のデー
タフレームの各々に、前記送信順序番号中の連続順序番
号を割り当てる、請求項５記載の複数のデータフレーム
符号化方法。 - 【請求項７】前記割り当てステップが、前記複数のデー
タフレームの各々に、前記送信トグルビットの値を割り
当てる、請求項５記載の複数のデータフレーム符号化方
法。 - 【請求項８】複数のパケットのうちで誤りを有するパケ
ットのみの識別および再送が行われるような、通信リン
クを介して伝送される複数のパケットを作成する方法に
おいて、送信トグルビットおよび送信順序番号を有する
制御フレームを与えるステップと、前記複数のパケット
の各々を識別する複数の独立ビットを有するアドレスフ
レームを与えるステップと、前記複数のパケットの各々
に、前記制御フレームおよびアドレスフレームを割り当
てるステップと、を含む、複数パケットの作成方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US636793 | 1990-12-31 | ||
| US07/636,793 US5335233A (en) | 1990-12-31 | 1990-12-31 | Data packet format |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04296140A true JPH04296140A (ja) | 1992-10-20 |
| JP2538732B2 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 |
|---|---|---|---|---|
| DE3069762D1 (en) * | 1980-08-26 | 1985-01-17 | Ibm | System for the retransmission of incorrectly received numbered frames in a data transmission system |
| 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 |
|---|---|
| EP0494035A2 (en) | 1992-07-08 |
| US5335233A (en) | 1994-08-02 |
| EP0494035A3 (en) | 1993-05-19 |
| JP2538732B2 (ja) | 1996-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0244117B1 (en) | A method of duplex data transmission using a send-and-wait protocol | |
| JP2538732B2 (ja) | 複数のデ―タフレ―ム符号化方法 | |
| US4368512A (en) | Advanced data link controller having a plurality of multi-bit status registers | |
| US4346440A (en) | Advanced data link controller | |
| US4841526A (en) | Data communications system | |
| EP1190520B1 (en) | System and method for implementing hybrid automatic repeat request using parity check combining | |
| US6343067B1 (en) | Method and apparatus for failure and recovery in a computer network | |
| EP1108343B1 (en) | Method and apparatus for input/output link retry, failure and recovery in a computer network | |
| EP0525985B1 (en) | High speed duplex data link interface | |
| US4358825A (en) | Control circuitry for data transfer in an advanced data link controller | |
| US5933435A (en) | Optimized method of data communication and system employing same | |
| KR20020042438A (ko) | 서브-패킷 전송 방법 및 수신 방법 | |
| US5524218A (en) | Dedicated point to point fiber optic interface | |
| JPH0290752A (ja) | 複数のデータ処理装置間のデータ転送装置および方法 | |
| 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 | |
| JPH03178232A (ja) | 受信不良メッセージの自動再送要求方法及び該方法の実施装置 | |
| JPH10224328A (ja) | データ通信方法及びデータ通信機 | |
| JPH04277948A (ja) | データフレーム再送方法および装置 | |
| US7076716B1 (en) | Early acknowledgement of primary packets | |
| JP2778618B2 (ja) | 伝送制御方法 | |
| JPS62108632A (ja) | デ−タ伝送方式 | |
| CN118054885A (zh) | 一种数据重传方法、电子设备及存储介质 | |
| CN115412210A (zh) | 一种甚高频数据交换系统信息分组重发方法及系统 | |
| JPS58219856A (ja) | デ−タ通信方式 |